Устройство для коррекции изображений

)5 6 06 К 9/60 ИСАН ЗОБРЕ ЕНИ И Отике и ачено х расГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТ(71) Научно-исследовательский инс илевизионной техники "Электрон"(54) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИБРАЖЕНИЙ(57) Изобретение относится к автомавычислительной технике и предназндля использования в автоматически Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах автоматического распознавания изображений, например, для распознавания печатных или рукописных знаков, отпечатков пальцев и других объектов, которые могут быть однозначно представлены изображениями.Цель изобретения - повышение точности устройства и достоверности выделения границ объектов на иэображении.На фиг. 1 представлена блок-схема устройства; на фиг. 2 - схема блока оценки локальной однородности; на фиг. 3 - схема цифрового медианного фильтра; на фиг, 4 - временная диаграмма работы устройства, где Ч 1, Ч 2, ЧЗ, Ч 4, Ч 5 - синхронизирующие сигналы на первом - пятом выходах синхронизатора; на фиг. 5 - диаграммы, поясняющие способ адаптивной построчной познающих системах. Целью изобретения является повышение точности устройства, Цель достигается тем, что в устройстве, содержащем телевизионный датчик изображения, аналого-цифровой преобразователь, цифровой медианный фильтр, а также блок синхронизации, два элемента задержки и два компаратора, введены (К -2) элементов задержки, (й - 3) компараторов, два элемента И, й-разрядный элемент памяти, где И - число элементов в строке изображения и блок оценки локальной однородности, введение дополнительных блоков и их конвейерная организация позволяет обрабатывать телевизионные изображения в реальном масштабе времени. 1 з.п. ф-лы, 5 ил. сегментации изображений, который реализован в устройстве.Устройство содержит телевизионный датчик 1 изображений, аналого-цифровой преобразователь 2 (АЦП), цифровой медианный фильтр 3, блок 4 оценки локальной однородности, блок 5 из й элементов 6.1, 6,2, , 6 М задержки, (М - 1) компараторов 7.1, 7,2, , 7,й - 1, элементы И 8 и 9, К-разрядный элемент 10 памяти, блок 11 синхронизации и выход 12 устройства.Выход датчика 1 изображений соединен с входом АЦП 2. Выход АЦП 2 соединен с входом цифрового медианного фильтра 3, Выход цифрового медианного фильтра 3 соединен с входом блока 4 оценки локальной однородности, Выход блока 4 оценки локальной однородности соединен с входом блока 5 элементов задержки, Вход блока 5 элементов задержки соединен с входом5 10 50 55 первого элемента 6,1 задержки. Выход элемента 6 Л ( =1;М:соединен с 1-м выходом блока 5 элементов задержки и входом элемента 6 Л+ 1 задержки. Выход элемента 6,К задержки соединен с К - м выходом блока 5 элементов задержки. Первый выход блока 5 элементов задержки соединен с первыми входами компараторов 7.1, 7,2, , 7,К - 1. Второй - К-й выходы блока 5 элементов задержки соединены с вторыми входами компараторов 7,1, 7.2, , 7,К - 1 соответственно. Выходы "Меньше" компараторов 7.1, 7.2, , 7,К - 1 соединены с входами элемента И 8. Выход элемента И 8 соединен с входом первого разряда К-разрядного элемента 10 памяти. Выходы "Больше" компараторов 7,1, 7.2, , 7.К - 1 соединены с входами второго - К-го разрядов К-разрядного элемента 10 памяти, Первый - К-й выходы К-разрядногозапоминающего элемента 10 соединены с входами элемента И 9. Выход элемента И 9 соединен с выходом 12 устройства. Входы синхронизации АЦП 2, цифрового медианного фильтра 3, блока 4 оценки локальной однородности, блока 5 элементов задержки и К-разрядного элемента 10 памяти соединены с соответствующими выходами блока 11 синхронизации,Блок 4 оценки локальной однородности содержит два элемента 13 и 14 задержки, три вычитателя 15 - 17, два накапливающих сумматора 18 и 19, два преобразователя 20 И 21 КОДОВ,Вход блока 4 оценки локальной однородности образован входом преобразователя 20 кода, первым входом вычитателя 15 и входом элемента 13 задержки. Выход элемента 13 задержки соединен с вторым входом вычитателя 15, Выход вычитателя 15 соединен с входом накапливающего сумматора 18. Выход накапливающего сумматора 18 соединен с входом преобразователя 21 кодов. Выход преобразователя 21 кодов соединен с первым входом вычитателя 17,Выход вычитателя 17 соединен с выходом блока 4 оценки локальной однородности. Выход преобразователя 20 кодов соединен с первым входом элемента 14 задержки и первым входом вычитателя 16. Выход элемента 14 задержки соединен с вторым входом вычитателя 16. Выход вычитателя 16 соединен с входом накапливающего сумматора 19. Выход накапливающего сумматора 19 соединен с вторым входом вычитателя 17. Входы синхронизации элементов 13 и 14 задержки и накапливающих сумматоров 18 и 19 соединены с входом синхронизацииблока 4 оценки локальной однородности. 15 20 25 30 35 40 45 Цифровой медианный фильтр содержит первый 22 и второй 23 элементы задержки, два компаратора 24 и 25, третий элемент 26 задержки, элемент 27 постоянной памяти и мультиплексор 28,Вход цифрового медианного фильтра соединен с входом элемента 22 задержки и первыми входами мультиплексора 28 и компаратора 24 и 25. Выход элемента 22 задержки соединен с входом элемента 23 задержки и вторыми входами мультиплексора 28 и компаратора 24. Выход элемента 23 задержки соединен с третьим входом мультиплексора 28 и вторым входом компаратора 25, Выход "Меньше" компаратора 24 соединен с первым входом элемента 27 постоянной памяти и входом элемента 26 задержки, Выход "Меньше" компаратора 25 соединен с вторым входом элемента 27 постоянной памяти. Выход элемента 26 задержки соединен с третьим входом элемента 27 постоянной памяти. Выход элемента 27 постоянной памяти соединен с управляющим входом мультиплексора 28, Выход мультиплексора 28 соединен с выходом цифрового медианного фильтра 3. Входы синхронизации элементов 22, 23 и 26 задержки и элемента 27 постоянной памяти обьединены и соединены с входом синхронизации цифрового медианного фильтра 3.Элементы 6.1, 6,2, , 6.К, 22, 23 и 26 задержки имеют длину, равную единице т.е. осуществляют задержку на время одного такта работы устройства). Элементы 13 и 14 имеют длину К, К-разрядный запоминающий элемент 10 осуществляет задержку значения, поступившего на вход его первого разряда, на один такт работы, Значение, поступившее на вход )-го разряда Д = 2, К) элемента 10, задерживается на (К + 2 -тактов работы,В начальный момент времени элементы 6,1, 6.2, , 6.К,22,23, 26, 13 и 14 задержки, К-разрядный запоминающий элемент 10, накапливающие сумматоры 18 и 19 обнулены.Устройство работает следующим образом,Устройство реализует способ построчной сегментации изображений, который заключается в выделении границ между объектами и фоном на изображении путем анализа локальной однородности сигнала в окрестности предполагаемой граничной точки. Предварительно для повышения помехоустойчивости устройства выполняется цифровая медианная фильтрация входного изображения, Медианная фильтрация позволяет эффективно подавить высокоамплитудные выбросы импульсного шума,сохраняя (не сглаживая) при этом перепады яркости на границах между объектами и фоном. Затем выполняется проверка условия наличия в текущей точке изображения границы между объектом и фоном путем анализа локальной однородности иэображения в ее некоторой окрестности.Неоднородность локальной области изображения, не содержащей границу между объектами и фоном (т.е. элементы локальной области принадлежат только объекту или только фону (участки а и Р на фиг. 5 а) определяется шумовой составляющей сигнала. Неоднородность локальной области; содержащей границу между объектом и фоном (т.е. элементы области принадлежат как объекту, так и фону) (участок на фиг, 5.5), определяется шумовой составляющей плюс структурной составляющей. Это означает, что локальные области, содержащие границу между объектом и фоном, менее однородны.Для того, чтобы определить является ли текущая точка граничной, достаточно проанализировать однородность локальных областей, расположенных справа и слева от предполагаемой границы и областей, включающих в себя предполагаемую границу, Если однородность областей, расположенных слева и справа, выше однородности областей, включающих в себя предполагаемую граничную точку, то текущая точка изображения является граничной,Выделение граничных точек на изображении осуществляется следующим образом.Для текущего отсчета у(т) сглаженного медианным фильтром сигнала и предшествующего отсчета у(ть 1) рассматриваются все отрезки Ь 1,Ьч+1 той же строки длины Й, включающие в себя эти отсчеты. Для каждого отрезка Лего - Т,7 гд 1) определяется значение дисперсии 0(Ь ) его элементов. Полученное для отрезка Ьп значение 0(Ьп) дисперсии характеризует степень его однородности.Затем на основе полученных таким образом на предыдущем этапе значений О( Ь) оценок однородности отрезков Ьл опреде ляется является ли точка а изображения граничной. Если отрезки1 и Ьч + 1 более однородны, чем отрезки Л 2, , Ьи, то в точке т изображения обнаружена граница.На фиг. 5 в показан порядок сравнительного айализа значений оценок однородности отрезков Л 1, Л 2, , Л и+1 . Белые точки соответствуют отрезкам Л 1 и Ли+1, черные точки - отрезкам Ь 2, Ьз, , Ли и стрелками соединены точки, соответствующие тем отрезкам, однородность которых сравнивается.Такой подход позволяет осуществитьвыделение границ между объектами и фо ном на изображении на основе анализахарактера сигнала (его локальной однородности) в некоторой окрестности текущей точки. При этом отпадает необходимость в априорном задании каких-либо пороговых 10 значений (например, коэффициента резкости перепада). Это, в свою очередь, позво-.ляет выделить границы объектов на изображении инвариантно к величинам перепадов и к резкости их краев. Выделение 15 перепадов яркости на границах объектовинвариантно к их величине и резкости позволяет, с одной стороны, выделить границы малоконтрастных и нерезких объектов на изображении и, с другой стороны, повы сить помехоустойчивость (уменьшить вероятность ложного срабатывания) по отношению к аддитивному шуму.Выделение границ объектов на изображении на основе анализа локальной одно родности сигнала в окрестности текущейточки позволяет повысить достоверность выделения граничных точек на изображении.Отсчеты изображения в процессе его 30 построчного сканирования датчиком 1 изображения последовательно поступают на вход аналого-цифрового преобразователя (АЦП) 2. В АЦП 2 выполняется преобразование аналогового сигнала в цифровой в 35 соответствии с частотой синхронизациисинхроимпульсов на первом выходе синхронизатора 11, Оцифрованное значение сигнала с выхода АЦП 2 поступает на вход цифрового медианного фильтра 3, 40 Последний реализует удаление высокоамплитудных импульсных помех в строке иэображения, которые могут повлиять наформируемые на последующем этапе оценки локальной однородности изображения.45 Посредством двух компараторов 19 выполняется сравнение текущего отсчета изображения х(т) на выходе АЦП 2 с двумя предыдущими х(1 и) и х(а), задержанными с помощью двух элементов 22 и 23 50 задержки.В свою очередь, на выходе третьегоэлемента 26 задержки в текущем такте работы устройства .будет результат сравнения отсчетов х(ц) и у(1 ь 2), вычисленный в 55 предыдущем такте посредством первогокомпаратора 24, На основе попарного сравнения трех последовательных отсчетовстроки изображение х(т) с помощью элемента 27 постоянной памяти таблично вычисляется номер того из трех отсчетов х(с), х(ть 1), 1725239х(1 н 1), который является медианой. Для этого адресный вход элемента 27 соединен с выходами двух компараторов 24 и 25 и элемента 26 задержки, а его информационный выход подключен к управляющему входу 5 мультиплексора 28.Таким образом, в каждом такте работы устройства на выходе мультиплексора 28, т,е, на выходе цифрового медианного фильтра 3, появляется отсчет результата медиан ной фильтрации у(т). На фиг, 5 а показан фрагмент строки изображения на выходе АЦП 2, а на фиг. 5 б - результат медианной фильтрации этой строки, Результат у(т) медианной фильтрации поступает на вход бло ка 4 оценки локальной однородности сигнала. В блоке 4 оценки локальной однородности в каждом такте работы осуществляется вычисление дисперсии значений М последних отсчетов сглаженного изображе ния у(т). Код у(1) текущего отсчета сглаженного сигнала у(с) поступает на вход преобразователя 20 кодов, первый вход вычитателя 15 и вход элемента 13 задержки. В элементе 13 задержки осуществляется за держка текущего отсчета у(с) на И тактов работы и поступает с выхода элемента 13 задержки на второй вход вычитателя 15.Код разности у(с)- у(с; - и) с выхода вычитателя 15 поступает на вход накапливающе го сумматора 18. В накапливающем сумматоре 18 осуществляется вычисление величины а = ан + у(т)- у(тщ), равной сумме значений Й последних отсчетов сглаженного сигнала у(т). Код значения сн с выхода 35 накапливающего сумматора 18 поступает на вход преобразователя 21 кодов, в ячейках которого реализовано табличное вычисление значений функции у(Е) = (д ) . 402 2 Значение величины ( - у с выхода преобраЦ 1 лГзователя 21 кодов поступает на первый вход вычитателя 17. Параллельно код отсчета у(т) поступает на вход преобразователя 20 кодов, 45 в ячейках которого реализуется табличное выгчисление значений функции уД = - , Кодйу йдвеличиныс выхода преобразователя 50 20 кодов поступает на вход элемента 14 задержки и первый вход вычислителя 16.Код задержанной на й тактов величи 1;.ны - ==ф с выхода элемента 14 задержкиКпоступает на второй вход вычитателя 16.Код разности у (1) - у (т-и)/й с выхода2, 2вычитателя 16 поступает на вход накапливающего сумматора 19. В накапливающем сумматоре 19 осуществляется вычислениее вел ич и н ы Ь = Ь+ у(Ъ) - у(чьи), равной среднему значению суммы квадратов значений последних отсчетов сглаженного сигнала. Код величины Ь с выхода накапливающего сумматора 19 поступает на второй вход вычитателя 17. На выходе вычитателя 17 формируется код величины б = Ь - ( - ),Ф 2 И равной дисперсии значений й последних отсчетов сглаженного сигнала у(т).Значение б 1 дисперсии значений й последних отсчетов сглаженного сигнала с выхода вычитателя 17 поступает на выход блока 4 оценки локальной однородности. Блок 4 оценки локальной однородности работает в параллельно-конвейерном режиме и в каждом такте работы на его выходе формируется значение дисперсии значений элементов текущего отрезка длины М, Значение б с выхода блока 4 оценки локальной однородности поступает на вход блока 5 элементов задержки. Блок 5 элементов задержки представляет собой последовательное соединение К элементов задержки на один такт, причем выход каждого элемента задержки 6.) является соответствующим )-м выходом блока 5, На )-м выходе блока 5 элементов задержки в каждом такте формируется значение, задержанное на ) тактов, т,е. значение, поступившее на вход блока 5 ) тактами ранее. На первом выходе блока 5 элементов задержки формируется значение би, которое поступает на первые входы компараторов 7.1, 7.2, , 7.й - 1,Значение бц ) =:г,й) с)-го выхода блока 5 поступает на второй вход компаратора 7.) - 1, На соответствующих выходах компаратора 7 Я=Т,Й) формируются результаты сравнения величин бь 1 и бь 1 ч. На выходе "Меньше" компаратора 7, формируется код "1", если бнбьу и "0" в противном случае. На выходе "Больше" компаратора 7 формируется код "1", если бь 1б 1+1 и "0" в противном случае,Значение с выходов "Меньше" компараторов 7.1,7.2, ;7 Юпоступают на соответствующие входы элемента И 8. На выходе элемента И 8 формируется значение Ь 1, равное единице, если биби-к(1 =1,М) равное нулю в противном случае,Значение Ь 1с выхода элемента И 8 поступает на вход первого разряда К-разрядного элемента 10 памяти. На входы остальных разрядов й-разрядного запоминающего элемента 10 поступают значения с выходов "Больше" компараторов 7.1, , 1.М - 1, т,е. на вход )-го разряда 0 = Гй) элемента 10 поступает значение с выхода "Больше"компаратора 7;- 1 - признак сравнения "би бц",В й-разрядном элементе 10 памяти на протяжении определенного времени хранения значений, поступивших ранее на его входы, формируется выборка соответствующих значений, необходимых для вычислений в текущем такте работы. В элементе 10 на его первый выход поступает значение с его первого входа, задержанное на один такт работы, На-й выход элемента 10=2;Я) поступает значение с его -го входа, задержанное на (й+ 2 -/) тактов работы. На первом - й-м входах М-разрядного элемента 10 памяти сформированы значения Ь и признаки сравнения "биба", "бибьз", , "бнбнч" соответственно, На первом - К-м выходах элемента 10 формируются коды зна 1-2ч е н и я Ьи признаков сравнения "бьм бю", "б 1-йб 1-й", , "бьзб 1-йсоответственно. Значения с выходов й-разрядного элемента 10 памяти поступают на входы элемента И 9, На выходе элемента И 9 формируется единичное значение, если значения на его входах также равны единице.В противном случае на выходе элемента И 9 формируется нулевое значение, Значеьгние 1 равно единице, если выполняются условия ук 1,Ь -1; Ф-гФ-г-к.Это значит, что на выходе элемента И 9 формируется значение единицы, если выполняется условиеЧК е 1,М; б-и-гбьг-кА бьгФ-г-ь Учитывая, что О(Л 1) = б 1+;-2, на выходе элемента И 9 формируется значение ю (т-м) 1, если 0(Л 1 )О(Л )4 О(Ли+10(Л 1 с ), с = 2,й т (-ли) = О, в противном случае.Значение ю(-и) с выхода элемента И 9 поступает на выход устройства. Если ю (-и) равно единице, то точка щ- изображения является граничной, в противном случае граница в точке -и- отсутствует, Устройство работает в конвейерном режиме и в следующем такте работы на выходе 12 устройства формируется значение м(-и) признака наличия границы, проходящей через точку -к изображения.Синхронизация работы блоков устройства осуществляется с помощью блока 11 синхронизации. Синхронизирующий сигнал О 1 (фиг. 4) с первого выхода блока 11 поступает на вход синхронизации АЦП 2. После срабатывания АЦП 2 задержанный на время т 1 синхронизирующий сигнал О 2 с второговыхода блока 11 поступает на вход синхронизации цифрового медианного фильтра 3.После срабатывания медианного фильтра 35 сигнал ОЗ(задержанный на время т 2 сигналО 2) поступает на вход синхронизации блока4 оценки локальной однородности и т.д.,задержанные на промежутки времени т 3 ит 4 сигналы О 4 и О 5 последовательно по 10 ступают на входы синхронизации элемен. тов 6,1, 6.2, , 6,М и й-разрядного элемента10 памяти соответственно. Величина интервала времени 7 1 определяется временемсрабатывания АЦП 2, т 2 - временем сраба 15 тывания цифрового медианного фильтра3, т 3 - временем срабатывания блока 4оценки локальной однородности и т 4 -временем сдвига информации в элементах6,1, 6,2, , 6.М задержки.20 Устройство работает в параллельноконвейерном режиме. Такой режим работыустройства позволяет значительно повысить его быстродействие.Таким образом, за счет возможностивыделения в строке границ объектов на изображении инвариантно к величине перепада и его резкости, а также за счет снижениявероятности ложных срабатываний предполагаемое устройство обладает повышенной30 достоверностью сегментации изображений.Предлагаемое устройство осуществляет выделение границ объектов на изображениина основе анализа локальной структуры (однородности) сигнала, при этом отпадает необходимость в априорном заданиикаких-либо пороговых значений.Параллельно-конвейерная организациявычислений в устройстве дает возможностьпроводить сегментацию телевизионных40 изображений в реальном масштабе времени,Формула изобретения1. Устройство для коррекции изображений, содержащее последовательно соединен 45 ные телевизионный датчик изображений,аналого-цифровой преобразователь, цифровой медианный фильтр, а также блок синхронизации, два элемента задержки и двакомпаратора, о т л и ч а ю щ е е с я тем, что, с50 целью повышения точности устройства, внего введены дополнительно й - 2 элементов задержки, И - 3 компараторов, два элемента И, И-разрядный элемент памяти, гдеМ - число элементов в строке изображений,55 и блок оценки локальной однородности,причем все элементы задержки соединеныпоследовательно, выход цифрового медианного фильтра соединен с входом блокаоценки локальной однородности, выход ко 1725239 12торого соединен с входом первого элемента задержки, выход которого соединен с первыми входами компараторов, выходы остальных элементов задержки соединены с вторыми входами компараторов, выходы "Меньше" которых соединены с входами первого элемента И, выход которого соединен с входом первого разряда Й-разрядного элемента памяти, остальные входы которого соединены с выходами "Больше" компараторов, выходы й-разрядного элемента памяти соединены с входами второго элемента И, выход которого является выходом устройства, входы синхронизации аналогоцифрового преобразователя, цифрового медианного фильтра, блока оценки локальной однородности, элементов задержки и И- разрядного элемента памяти соединены с соответствующими выходами блока синхронизации,2, Устройство по и, 1, о т л и ч а ю щ е ес я тем, что блок оценки локальной однородности содержит два элемента задержки, три вычитателя, два накапливающих сумматора и два преобразователя кодов, причем информационным входом блока является вход первого преобразователя кодов, соединенный с первым входом первого вычитателя и вхо дом первого элемента задержки, выход которого соединен с вторым входом первого вычитателя, выход которого соединен с входом первого накапливающего сумматора, выход которого соединен с . входом 10 второго преобразователя кодов, выход которого соединен с первым входом третьего вычитателя, выход которого является выходом блока, выход первого преобразователя кодов соединен с первым входом 15 второго вычитателя и входом второго элемента задержки, выход которого соединен со вторым входом второго вычитателя, выход которого соединен с входом второго накапливающего сумматора, выход которого 20 соединен с вторым входом третьего вычитателя, входы синхронизации элементов задержки и накапливающих сумматоров соединены и являются входом синхронизации блока.251725239 18 с. Составитель А.Краснов дактор А,Козориз Техред М.Моргентал Корректор Л.Пата оизводственно-издательский комбинат "Патент", г, Ужгород, ул,Гагаоина. 101 Заказ 1178 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГК 113035, Москва, Ж, Раушская наб., 4/5