Устройство для определения медианы

СОЮЗ СОВЕТСНИХСОЦИАЛ ИСТИЧЕСНРЕСПУБЛИК 9) О а А 1 0727/36 писдние: иэовеетени АВТОРСКОМУ СВИ ЬСТ 4271376/24- 29,0687 23.02.89. Б К.И.Кучерен 681.3(088,8 Авторское с 5715, кл, С 4 о о(46) (72) (53) (56) 9 13 ни видетельство СССР 06 Р 15/36, 1985.ДЛЯ ОПРЕДЕЛЕНИЯ МЕизвыдЛФИ(57) Изобртельной те ст относится к вычисли- из может быть исполь- иетени хинке вки опре- сле соро фрагмен- С упорядохраняется. Е нные в .ртировок, р Изобретение тельной техник зовано для обра формации, напр изображений. Цель изобреотносится к вычисли- и может быть испопьотки статистической инмер, при обработке третьей сортир диана, Причем п ментов локально ния внутри стро утри столбцов с менты, упорядоч рвой и второй с м виде посредство деляется м тировки эл та изображ ченность в Запишем эл процессе п в следующе ения - упрощение устэлементы 1-13элементыционные входы П. з 1 Пя Пзз гдеП; П; П;, =13;П, П, ьП,3 =1,3.На основании упорядоченности элементов внутри строк и внутри столбцов можно определить ряд элементов,.меньших медианы, Пц , РПаРядэлементов, больших медианы, Р , П, Пц, и ряд элементов, неопределенныхпо отношению к медиане, Пыф П 1 П 13Поиск медианы осуществляется средиэлементов П П П,. Медиана среди ы ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ройства.На чертеже приведена структурная схема устройства.Устройство содержитвыделения экстремумов и14-21 задержки, информа22-24 и выход 25.Устройство для определения медиан работает следующим образом.Устройство для определения медианы предназначено для поиска медиан локальных фрагментов изображения раз мером 3 х 3 элементов.Поиск медианы осуществляется посредством трех последовательных во времени сортировок. Первая сортировка выполняется внутри столбцов ЛФИ вторая сортировка - внутри строк и ано для обработки статистической ин мации. Цель изобретения - упрощеустройства, которое достигается счет выделения (выбора) двух столб- элементов локального фрагмента бражения (ЛФИ) в первом цикле и еления третьего столбца элементов во втором цикле при равной проодительности с прототипом. Устройо для определения медианы состоит 13 элементов выделения экстремумов элементов задержки. 1 ил55 элементов ПП, П, является медианой локального фрагмента иэображения на выходах элементов 1-3 и элементов 14-16, представляющих собой сортирующую сеть для трех элементов и осуществляющих сортировку столбцов локального фрагмента изображения размером в три элемента.На входы 22-,24 поступают неупорядоченные по возрастанию элементы столбца, а с выходов элемента 3 и элемента 16 считываются упорядоченные по возрастанию элементы столбца, поступающие на входы 22-24 тремя циклами ранее.Элементы 17-19 обеспечивают задержку на один цикл столбца упорядоченных по возрастанию элементов. На выходе элемента 16 содержится минимальный элемент из трех элементов столбца, на выходе минимального значения элемента 3 - средний элемент столбца, а на выходе максимального значения элемента 3 - максимальный элемент столбца. Так как соседние пересекающиеся локальные фрагменты отличаются одним столбцом элементов, то для каждого последующего локального фрагмента возможно использовать результаты сортировки двух столбцов предыдущих локальных фрагментов.Так как элементы П, П 129 ПЯУ Ъ 9 П П, являющиеся меньшими и большими по отношению к медиане, исключаются после сортировки внутри строк локального фрагмента, то возможно упростить сортирующие сети для сортировки внутри строк. Таким образом выполняется не полная сортировка элементов внутри строк, а определяются лишь элементы П П П,. Элементы 4 и 7 предназначены для определения элемента П который является минимальным элементом из трех элементов строки, т.е. представляет собой сеть для определения минимального элемента из трех сравниваемых элементов. Элементы 5, 8, 10 и 20 представляют собой сеть для определения медианы из трех элементов и предназначены для определения П . Элементы 6 и 9 представляют сеть для определения максимального элемента из трех сравниваемых и предназначены для определения П,.В течение каждого цикла на входы элемента 4 поступают два элемента строки с выхода максимального значе 5 10 15 20 25 30 35 40 45 50 ния элемента 3 и выхода элемента 17. Минимальный из двух Сравниваемых элементов строки локального фрагмента изображения с выхода элемента 4 и третий элемент строки с выхода максимального значения элемента 3 в следующем цикле поступают на входы элемента 7, на выходе которого, соединенном с входом элемента 11, получаем минимальный элемент строки П,.Аналогично на выходе элемента 9 получаем максимальный элемент строки П а на выходе элемента 10 - медиану строки П . В течение каждого цикла на входы элемента б поступают два элемента строки с выхода элемента 16 и выхода элемента 19. Максимальный из двух сравниваемых элементов строки с выхода элемента 6 и третий элемент строки с выхода элемента 16 в следующем цикле поступают на входы элемента 9. На выходе максимального значения элемента 9 получаем максимальный элемент строки из трех элементов П.В течение каждого цикла на входы элемента 5 поступают два элемента строки с выхода минимального значения элемента 3 и с выхода элемента 18. Максимальный из двух сравниваемых элементов строки сохраняется в течение цикла посредством элемента 20, а, минимальный из двух сравниваемых элементов строки сравнивается в элементе 8 с третьим элементом строки, поступающим в следующем цикле с выхо" да минимального значения элемента 3. Посредством элемента 10 определяется медиана строки П,.Элементы 11, 13 и 21 представляют собой сортирующую сеть для определе-, ния медианы из трех элементов и позволяют определить медиану среди элементов П, П Пкоторая является медианой и для всего локального фрагмента изображения. В каждый цикл на входы 22 - 24 поступает новый столбец элементов, а с выхода 25 считывается медиана для локального фрагмента изображения, последний столбец которого поступил девятью циклами ранее. Формула изобретения Устройство для определения медианы, содержащее тринадцать элементов выделения экстремумов и восемь элементов задержки, причем первый и второй входы первого элемента вьщеления экстремумов являются соответственно первым и вторым информационными входами устройства, вход первого элемента задержки является третьим ,информационным входом устройства, выход максимального значения первого элемента выделения экстремумов соединен с входом второго элемента задержки, а выход минимального значения - с первым входом второго элемента вьщеления экстремумов, выход первого элемента задержки подключен к второму входу второго элемента выделения экстремумов, выход второго элемента задержки соединен с первым входом третьего элемента вьщеления экстремумов, выход максимального значения второго элемента выделения экстремумов подключен к второму входу третьего элемента выделения экстремумов, а выход минимального значения - к входу третьего элемента 25 задержки, выход максимального значения третьего элемента вьщеления экстремумов соединен с входом четвертого элемента задержки и с первым входом четвертого элемента выделения экстремумов, второй вход четвертого элемента вьщеления экстремумов подключен к выходу четвертого элемента задержки, выход минимального значения третьего элемента выделения экс 35 тремумов соединен с первым входом пятого элемента выделения экстремумов и с входом пятого элемента задержки выход которого подключен к второму входу пятого элемента вьщеленияэкстремумов, выходу третьего элемента задержки непосредственно и через шестой элемент задержки соединен соответственно с первым и вторым входами шестого элемента вьщеления экстремумов, выход минимального значения четвертого элемента вьщеления экстремумов подключен к первому входу седьмого элемента выделения экстремумов, выход максимального значения пятогоБО элемента вьщеления экстремумов соединен с входом седьмого элемента за держки, а выход минимального значения - с первым входом восьмого элемента выделения экстремумов, выход максимального значения шестого элемента вьщеления экстремумов подключен к первому входу девятого элемента вьщеления экстремумов, выход седьмого элемента задержки соединен с первым входом десятого элемента выделения экстремумов, второй вход ко" торого подключен к выходу максимального значения восьмого элемента выделения экстремумов, выход минимального значения седьмого элемента выделения экстремумов подключен к первому входу одиннадцатого элемента выделения экстремумов, второй вход которого соединен с выходом максимального значения девятого элемента выделения экстремумов, выход минимального значения десятого элемента выделения экстремумов подключен к первому входу двенадцатого элемента выделения экстремумов, второй вход ко" торого соединен с выходом максимального значения одиннадцатого элемента выделения экстремумов, выход минимального значения которого подключен к входу восьмого элемента задержки, выход минимального значения двенадцатого элемента выделения экстремумов соединен с первым входом тринадцатого элемента выделения экстремумов, второй вход которого подключен к выходу восьмого элемента задержки, выход максимального значения тринадцатого элемента вьщеления экстремумов является выходом устройства, о тл и ч а ю ш е е с я тем, что, с целью упрощения устройства, второй вход седьмого элемента вьщеления экстремумов подключен к выходу максимального значения третьего элемента выделения экстремумов, выход минимального значения которого соединен с вторым входом восьмого элемента выделения экстремумов, выход третьего элемента задержки подключен к второму входу девятого элемента вьщеления экстремумов.1460727 Составитель Л.Григорьян-Чтенцактор В.ДанкоТехред М,Ходанич Корректор М.Пож Зак ВНИИПИ ГКНТ СССР оизводственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101 43/56 Тираж 667 Государственного комит 113035, МосквПодписное по изобретениям и открытия Ж, Раушская наб., д. 4/5