Отправлено гоша 21 апреля 2004 г. 12:42 В ответ на: вопрос по медианным фильтрам отправлено µ 21 апреля 2004 г. 12:17

	 for(i=0; i < dh_average_num; i++) 
		{i_filter[i]= 0U;
		 filter[i]= filter[i+1U];
		}
	 filter[dh_average_num- 1]= resaultADC.word;
	 for(i=0; i < dh_average_num; i++) 
		{for(j=0, a=0x7fff; j < dh_average_num; j++)
			{if(i_filter[j]) continue;
			 if(a > filter[j])
				{a= filter[j]; k= j;}
			}
		 i_filter[k]=1;
		 if(i >= (dh_average_num >> 1)) break;
		}
	 adc0= a;

 

 
http://www.telesys.ru/wwwboards/dsp/78/messages/28046.shtml
 

 

 
 Составить ответ
  ||| 
 Конференция
  ||| 
 Архив
 
 
 

 
Ответы
 

 
а чем обусловлен выбор начального числа для а = 0x7FFF - середина диапазона целых 16-битных чисел? — µ   (21.04.2004 13:25, пустое)
 

 
отстой, но пример действ рабочий для 12- битного АЦП. 0x7ff ==MAX_SHORT / (MAX_FLOAT/ MAX_DOUBLE/ MAX_LONG)... — гоша   (21.04.2004 13:46, пустое)
 

 
для меня остается загадкой как он на самом деле работает. а попутно я уже набросал алгоритм с сортировкой вставками. — µ   (21.04.2004 14:05, пустое)
 

 
Да все там понятно.   — -=ВН=-   (21.04.2004 14:35, 497 байт)
 

 
в таком случае в исходнике Гоши ошибка — µ   (21.04.2004 15:16, 528 байт)
 

 
И ошибки нет, потому как — -=ВН=-   (21.04.2004 15:24, 686 байт)
 

 
м-да. туплю что-то. ладно, согласен. — µ   (21.04.2004 15:28, пустое)
 

 

 

 

 

 
Предлагается получить значение элемента сортированного массива с номером [n/2] Сортировать массив нет смысла. — гоша   (21.04.2004 14:28, пустое)
 

 
есть алгоритм поиска медианы вообще без сортировки (+) — konst2000   (21.04.2004 15:33, 53 байт)
 

 
а чтобы без дополнительного массива обойтись? такие есть? — µ   (21.04.2004 15:43, пустое)
 

 
Ответ: в этом алгоритме значения буфера сравниваются (+) — konst2000   (21.04.2004 16:05, 300 байт)
 

 
да, хороший алгоритм. возможно, один из самых быстрых для медианы. — µ   (21.04.2004 16:38, 63 байт)
 

 
прогнал его в симуляторе, если кому интересно — µ   (21.04.2004 17:29, 222 байт)
 

 

 

 
все равно дополнительный массив. в таком виде это похоже на реализацию с поиском через минимумы — µ   (21.04.2004 16:11, пустое)
 

 

 

 

 

 

 

 

 

 
спасибо — µ   (21.04.2004 12:52, пустое)
 

 

 

 

 
  
 

 
 
 Перейти к списку ответов
  ||| 
 Конференция
  ||| 
 Архив
  ||| 
 Главная страница
  ||| 
 Содержание
  ||| 
 Без кадра
 
 
 
 
E-mail: 
 info@telesys.ru