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

 

Изобретение относится к автоматике и вычислительной технике и предназначено для использования в автоматических распознающих системах. Целью изобретения является повышение точности устройства. Цель достигается тем, что в устройстве, содержащем телевизионный датчик изображения , аналого-цифровой преобразователь, цифровой медианный фильтр, а также блок синхронизации, два элемента задержки и два компаратора, введены (N - 2) элементов задержки, (N - 3) компараторов, два элемента И, N-разрядный элемент памяти, где N - число элементов в строке изображения и блок оценки локальной однородности, введение дополнительных блоков и их конвейерная организация позволяет обрабатывать телевизионные изображения в реальном масштабе времени. 1 з.п. ф-лы, 5 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 06 К 9/60

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4815065/24 (22) 16.04.90 (46) 07.04.92. Бюл. N -13 (71) Научно-исследовательский инс"итут телевизионной техники "Электрон" (72) С.А.Елманов (53) 772.99(088.8) (56) Патент США N 4442544, кл.G 06 К 9/00, опублик. 1984.

Авторское свидетельство СССР

N 1305735, кл. G 06 К 9/00, 1985. (54) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ ИЗОБРАЖЕНИЙ (57) Изобретение относится к автоматике и вычислительной технике и предназначено для использования в автоматических расИзобретение относится к автоматике и вычислительной технике и может быть использовано в системах автоматического распознавания изображений, например, для распознавания печатных или рукописных знаков, отпечатков пальцев и других объектов, которые могут быть однозначно представлены изображениями.

Цель изобретения — повышение точности устройства и достоверности выделения границ объектов на иэображении.

На фиг. 1 представлена блок-схема устройства; на фиг. 2 — схема блока оценки локальной однородности; на фиг. 3 — схема цифрового медиан ного фил ьтра; на фиг. 4— временная диаграмма работы устройства, где V1, V2, V3, V4, V5 — синхронизирующие сигналы на первом — пятом выходах синхронизатора; на фиг. 5 — диаграммы, поясняющие способ адаптивной построчной

„„Я2„„1725239 А1 познающих системах. Целью изобретения является повышение точности устройства, Цель достигается тем, что в устройстве, содержащем телевизионный датчик изображения, аналого-цифровой преобразователь, цифровой медианный фильтр, а также блок синхронизации, два элемента задержки и два компаратора, введены (N - 2) элементов задержки, (N - 3) компараторов, два элемента И, N-разрядный элемент памяти, где N— число элементов в строке .изображения и блок оценки локальной однородности, введение дополнительных блоков и их конвейерная организация позволяет обрабатывать телевизионные изображения в реальном масштабе времени. 1 з.п. ф-лы, 5 ил. сегментации изображений, который реализован в устройстве.

Устройство содержит телевизионный датчик 1 изображений, аналого-цифровой п реоб разо вател ь 2 (АЦП), цифровой медианный фильтр 3, блок 4 оценки локальной однородности, блок 5 из N элементов 6.1, 6,2, ..., 6N задержки, (N - 1) компараторов

7.1, 7.2, ..., 7.N - 1, элементы И 8 и 9, N-разрядный элемент 10 памяти, блок 11 синхронизации и выход 12 устройства.

Выход датчика 1 изображений соединен с входом АЦП 2. Выход АЦП 2 соединен с входом цифрового медианного фильтра 3, Выход цифрового медианного фильтра 3 соединен с входом блока 4 оценки локальной однородности. Выход блока 4 оценки локальной однородности соединен с входом блока 5 элементов задержки. Вход блока

5 элементов задержки соединен с входом

1725239

10

55 первого элемента 6.1 задержки. Выход элемента 6Л (i =1 ) соединен с i-м выходом блока 5 элементов задержки и входом элемента 6Л+ 1 задержки. Выход элемента 6.N задержки соединен с N — м выходом блока

5 элементов задержки. Первый выход блока 5 элементов задержки соединен с первыми входами компараторов 7.1, 7,2, ..., 7 N - 1. Второй — N-й выходы блока 5 элементов задержки соединены с вторыми входами компараторов 7,1, 7.2, ..., 7,N - 1 соответственно. Выходы "Меньше" компараторов 7.1, 7.2, ..., 7 N - 1 соединены с входами элемента И 8. Выход элемента И 8 соединен с входом первого разряда N-разрядного элемента 10 памяти. Выходы "Больше" компараторов 7,1, 7.2, ..., 7.N - 1 соединены с входами второго — N-го разрядов N-разрядного элемента 10 памяти, Первый — N-й выходы N-разрядногозапоминающего элемента 10 соединены с входами элемента И 9. Выход элемента И 9 соединен с выходом 12 устройства. Входы синхронизации АЦП 2, цифрового медианного фильтра 3, блока 4 оценки локальной однородности, блока 5 элементов задержки и N-разрядного элемента 10 памяти соединены с соответствующими выходами блока 11 синхронизации.

Блок 4 оценки локальной однородности содержит два элемента 13 и 14 задержки, три вычитателя 15 — 17, два накапливающих сумматора 18 и 19, два преобразователя 20 и 21 кодов.

Вход блока 4 оценки локальной однородности образован входом преобразователя 20 кода, первым входом вычитателя 15 и входом элемента 13 задержки. Выход weмента 13 задержки соединен с вторым входом вычитателя 15, Выход вычитателя 15 соединен с входом накапливающего сумматора 18. Выход накапливающего сумматора

18 соединен с входом преобразователя 21 кодов. Выход преобразователя 21 кодов соединен с первым входом вычитателя 17, Выход вычитателя 17 соединен с выходом блока 4 оценки локальной однородности.

Выход преобразователя 20 кодов соединен с первым входом элемента 14 задержки и первым входом вычитателя 16. Выход элемента 14 задержки соединен с вторым входом вычитателя 16. Выход вычитателя 16 соединен с входом накапливающего сумматора 19. Выход накапливающего сумматора

19 соединен с вторым входом вычитателя

17. Входы синхронизации элементов 13 и 14 задержки и накапливающих сумматоров 18 и 19 соединены с входом синхронизации блока 4 оценки локальной однородности.

Цифровой медианный фильтр содержит первый 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.N, 22, 23 и 26 задержки имеют длину, равную единице (т.е. осуществляют задержку на время одного такта работы устройства). Элементы 13 и

14 имеют длину N, N-разрядный запоминающий элемент 10 осуществляет задержку значения, поступившего на вход его первого разряда, на один такт работы, Значение, поступившее на вход j-го разряда 0 = 2, N) элемента 10, задерживается на (N + 2 — j) тактов работы, В начальный момент времени элементы

6,1, 6.2, ..., 6.N,22, 23, 26, 13 и 14 задержки, N-разрядный запоминающий элемент 10, накапливающие сумматоры 18 и 19 обнулены.

Устройство работает следующим образом.

Устройство реализует способ построчной сегментации изображений, который заключается в выделении границ между объектами и фоном на изображении путем анализа локальной однородности сигнала в окрестности предполагаемой граничной точки. Предварительно для повышения помехоустойчивости устройства выполняется цифровая медианная фильтрация входного изображения, Медианная фильтрация позволяет эффективно подавить высокоамплитудные выбросы импульсного шума, 1725239 сохраняя (не сглаживая) при этом перепады яркости на границах между объектами и фоном. Затем выполняется проверка условия наличия в текущей точке изображения границы между объектом и фоном путем анализа локальной однородности иэображения в ее некоторой окрестности.

Неоднородность локальной области изображения, не содержащей границу между объектами и фоном (т.е. элементы локальной области принадлежат только объекту или только фону (участки а и Р на фиг. 5 а) определяется шумовой составляющей сигнала. Неоднородность локальной области; содержащей границу между объектом и фоном (т.е. элементы области принадлежат как объекту, так и фону) (участок на фиг. 5.5), определяется шумовой составляющей плюс структурной составляющей. Это означает, что локальные области, содержащие границу между объектом и фоном, менее однородны.

Для того, чтобы определить является ли текущая точка граничной, достаточно проанализировать однородность локальных областей, расположенных справа и слева от предполагаемой границы и областей, включающих в себя предполагаемую границу, Если однородность областей, расположенных слева и справа, выше однородности областей, включающих в себя предполагаемую граничную точку, то текущая точка изображения является граничной.

Выделение граничных точек на изображении осуществляется следующим образом.

Для текущего отсчета у(т ) сглаженного медианным фильтром сигнала и предшествующего отсчета у(с ->) рассматриваются все отрезки h<, ... ha+i той же строки длины N, I включающие в себя эти отсчеты. Для каждого отрезка Ла (п - Т;БАГЗ ) опрадаляатоя значение дисперсии D(hm) его элементов.

Полученное для отрезка hm значение D(h,m) дисперсии характеризует степень его однородности.

Затем на основе полученных таким образом на предыдущем этапе значений D(L4) оценок однородности отрезков h,m опреде-! ляется является ли точка ti изображения граничной. Если отрезки 1 и + > более однородны, чем отрезки Л2, ..., Л.и, то в точке t изображения обнаружена граница.

На фиг. 5 в показан порядок сравнительного айализа значений оценок однородности отрезков Л1, Лг, ..., Ли+ . Белые точки соответствуют отрезкам h < и Ли+, черные точки — отрезкам Ь z, Лз, ..., Ли и

I стрелками соединены точки, соответствующие тем отрезкам, однородность которых сравнивается.

Такой подход позволяет осуществить выделение границ между объектами и фо5 ном на изображении на основе анализа характера сигнала (его локальной однородности) в некоторой окрестности текущей точки. При этом отпадает необходимость в априорном задании каких-либо пороговых

10 значений (например, коэффициента резкости перепада). Это, в свою очередь, позво-. ляет выделить границы объектов на изображении инвариантно к величинам перепадов и к резкости их краев. Выделение

15 перепадов яркости на границах объектов инвариантно к их величине и резкости позволяет, с одной стороны, выделить границы малоконтрастных и нерезких объектов на изображении и, с другой стороны, повы20 сить помехоустойчивость (уменьшить вероятность ложного срабатывания) по отношению к аддитивному шуму.

Выделение границ объектов на изображении на основе анализа локальной одно25 родности сигнала в окрестности текущей точки позволяет повысить достоверность выделения граничных точек на изображении.

Отсчеты изображения в процессе его

30 построчного сканирования датчиком 1 изображения последовательно поступают на вход аналого-цифрового преобразователя (АЦП) 2. В АЦП 2 выполняется преобразование аналогового сигнала в цифровой в

35 соответствии с частотой синхронизации синхроимпульсов на первом выходе синхронизатора 11. Оцифрованное значение сигнала с выхода АЦП 2 поступает на вход цифрового медианного фильтра 3, 40 Последний реализует удаление высокоамплитудных импульсных помех в строке иэображения, которые могут повлиять на формируемые на последующем этапе оценки локальной однородности изображения.

45 Посредством двух компараторов 19 выполняется сравнение текущего отсчета изображения х(т) на выходе АЦП 2 с двумя предыдущими x(t -1) и x(ti-2), задержанными с помощью двух элементов 22 и 23

50 задержки.

В свою очередь, на выходе третьего элемента 26 задержки в текущем такте работы устройства .будет результат сравнения отсчетов х(тн) и у(-z), вычисленный в

55 предыдущем такте посредством первого компаратора 24. На основе попарного сравнения трех последовательных отсчетов строки изображение x(t) с помощью элемента 27 постоянной памяти таблично вычисляется номер того из трех отсчетов x(t>), х(ть1), 1725239

x(t +1), который является медианой. Для этого адресный вход элемента 27 соединен с выходами двух компараторов 24 и 25 и элемента 26 задержки, а его информационный выход подключен к управляющему входу 5 мультиплексора 28.

Таким образом, в каждом такте работы устройства на выходе мультиплексора 28, т.е, на выходе цифрового медианного фильтра 3, появляется отсчет результата медиан- 10 ной фильтрации y(t). На фиг, 5а показан фрагмент строки изображения на выходе

АЦП 2, а на фиг. 5б — результат медианной фильтрации этой строки. Результат у(т) медианной фильтрации поступает на вход бло- 15 ка 4 оценки локальной однородности сигнала. В блоке 4 оценки локальной однородности в каждом такте работы осуществляется вычисление дисперсии значений N последних отсчетов сглаженного изображе- 20 ния y(t). Код у(т ) текущего отсчета сглаженного сигнала y(t) поступает на вход преобразователя 20 кодов, первый вход вычитателя 15 и вход элемента 13 задержки. В элементе 13 задержки осуществляется за- 25 держка текущего отсчета y(ti) íà N тактов работы и поступает с выхода элемента 13 задержки на второй вход вычитателя 15.

Код разности у(с)- y(t; - и) с выхода вычитателя 15 поступает на вход накапливающе- 30 го сумматора 18. В накапливающем сумматоре 18 осуществляется вычисление величины ai = ан + y(t;)- y(tl-и), равной сумме значений N последних отсчетов сглаженного сигнала y(t) Код значения сн с выхода 35 накапливающего сумматора 18 поступает на вход преобразователя 21 кодов, в ячейках которого реализовано табличное вычисление значений функции у(2) = (—,„) .

Значение величины (— у- с выхода преобраgl Г зователя 21 кодов поступает на первый вход вычитателя 17. Параллельно код отсчета у(т) поступает на вход преобразователя 20 кодов, 45 в ячейках которого реализуется табличное вы2 числение значений функции y(Z) = —, Код

N у (т 1 величины с выхода преобразователя 50

20 кодов поступает на вход элемента 14 задержки и первый вход вычислителя 16.

Код задержанной на N тактов величи (1, . 1 ны = = с выхода элемента 14 задержки

N поступает на второй вход вычитателя 16.

Код разности (у (ti) - у (т-и))/N с выхода

2 . 2 вычитателя 16 поступает на вход накапливающего сумматора 19. В накапливающем сумматоре 19 осуществляется вычисление величины bi = b>-1+ у(Ъ) - y(ti-è), равной среднему значению суммы квадратов значений последних отсчетов сглаженного сигнала. Код величины bi с выхода накапливающего сумматора 19 поступает на второй вход вычитателя 17. На выходе вычитателя 17 формируется код величины dl = b - (— ), 42

N равной дисперсии значений N последних отсчетов сглаженного сигнала y(t).

Значение d дисперсии значений и последних отсчетов сглаженного сигнала с выхода вычитателя 17 поступает на выход блока 4 оценки локальной однородности.

Блок 4 оценки локальной однородности работает в параллельно-конвейерном режиме и в каждом такте работы на его выходе формируется значение дисперсии значений элементов текущего отрезка длины N, Значение б с выхода блока 4 оценки локальной однородности поступает на вход блока 5 элементов задержки. Блок 5 элементов задержки представляет собой последовательное соединение N элементов задержки на один такт, причем выход каждого элемента задержки 6.J является соответствующим J-м выходом блока 5, На )-м выходе блока 5 элементов задержки в каждом такте формируется значение, задержанное на j тактов, т.е. значение, поступившее на вход блока 5

j тактами ранее. На первом выходе блока 5 элементов задержки формируется значение бь>, которое поступает на первые входы компараторов 7.1, 7.2, ..., 7.N - 1, Значение бц О = г,й) с J-го выхода блока 5 поступает на второй вход компаратора 7.j - 1. На соответствующих выходах компаратора 7f, ((=Т,Й-1) формируются результаты сравнения величин d;-> и d -и. На выходе "Меньше" компаратора 7,l формируется код "1", если бн < б.-g< и "0" в противном случае. На выходе "Больше" компаратора 7 формируется код "1", если би > di+> и "0" в противном случае, Значение с выходов "Меньше" компараторов 7.1, 7.2, ...; 7М -1 поступают на соответствующие входы элемента И 8. На выходе элемента И 8 формируется значение h>, равное единице, если би < 4- -к(к=1,N-1) равное нулю в противном случае, Значение h> с выхода элемента И 8 поступает на вход первого разряда N-разрядного элемента 10 памяти. На входы остальных разрядов N-разрядного запоминающего элемента 10 поступают значения с выходов

"Больше" компараторов 7.1, ..., 1.N - 1, т.е. на вход j-ro разряда (j = 2,й) элемента 10 поступает значение с выхода "Больше"

1725239

10 компаратора 7; J - 1 — признак сравнения

"б1-1> бч", В N-разрядном элементе 10 памяти на протяжении определенного времени хранения значений, поступивших ранее на его входы, формируется выборка соответствующих значений, необходимых для вычислений в текущем такте работы. В элементе 10 на

его первый выход поступает значение с его первого входа, задержанное на один такт работы. На J-й выход элемента 10 () =2,Я) поступает значение с его J-го входа, задержанное на (N+ 2 -/) тактов работы. На первом — N-м входах N-разрядного элемента 10 памяти сформированы значения h1 и признаки сравнения "бь1 > dl-2", "бь1 > di-з", ..., "бь1 > бщ" соответственно. На первом — N-м выходах элемента 10 формируются коды знаi-2 ч е н и я h 1 и признаков сравнения

"dI-N-1 > di-N-2", "di-N > dl-N-2", ..., "di-3 > dl-N-2 соответственно. Значения с выходов N-разрядного элемента 10 памяти поступают на входы элемента И 9. На выходе элемента И 9 формируется единичное значение, если значения на его входах также равны единице.

В противном случае на выходе элемента

И 9 формируется нулевое значение, Значе -г ние h1 равно единице, если выполняются условия

yk е(1,Ь -1); а-2 < а-2-к.

Это значит, что на выходе элемента И 9 формируется значение единицы, если выполняется условие

ЧМ(1,N-1); di-N-г < d-г-кА Ф-2 < Ф-2-ь

Учитывая, что D(h,1) = dltj-2, на выхоI де элемента И 9 формируется значение V (tl-N-1) 1, если 0(Л1 ") < D(Ag )б

0(Л tu+q1 И 1 < 0(Л „1 М 1), k = 2,N

1 (tl-N-1) =

О, в противном случае.

Значение v (ti-N-1) с выхода элемента И 9 поступает на выход устройства. Если V (ti-N-1) равно единице, то точка тщ-1 изображения является граничной, в противном случае граница в точке ti-N-1 отсутствует, Устройство работает в конвейерном режиме и в следующем такте работы на выходе 12 устройства формируется значение v(ti-N) признака наличия границы, проходящей через точку т-N изображения.

Синхронизация работы блоков устройства осуществляется с помощью блока 11 синхронизации. Синхронизирующий сигнал

U 1 (фиг. 4) с первого выхода блока 11 поступает на вход синхронизации АЦП 2. После срабатывания АЦП 2 задержанный на время

t1 синхронизирующий сигнал U 2 с второго выхода блока 11 поступает на вход синхронизации цифрового медианного фильтра 3.

После срабатывания медианного фильтра 3

5 сигнал U3 (задержанный на время т2 сигнал

О 2) поступает на вход синхронизации блока

4 оценки локальной однородности и т.д., задержанные на промежутки времени t 3 и

r 4 сигналы U 4 и U 5 последовательно по10 ступают на входы синхронизации элемен. тов 6,1, 6.2, ..., 6.N u N-разрядного элемента

10 памяти соответственно. Величина интервала времени 1 определяется временем срабатывания АЦП 2, r 2 — временем сраба15 тывания цифрового медианного фильтра

3, t 3 — временем срабатывания блока 4 оценки локальной однородности и т 4— временем сдвига информации в элементах

6,1, 6,2, ..., 6.N задержки.

Устройство работает в параллельноконвейерном режиме. Такой режим работы устройства позволяет значительно повысить его быстродействие.

Таким образом, за счет возможности выделения в строке границ объектов на изображении инвариантно к величине перепада и его резкости, а также за счет снижения вероятности ложных срабатываний предполагаемое устройство обладает повышенной

30 достоверностью сегментации изображений.

Предлагаемое устройство осуществляет выделение границ объектов на изображении на основе анализа локальной структуры (однородности) сигнала, при этом отпадает необходимость в априорном задании каких-либо пороговых значений.

Параллельно-конвейерная организация вычислений в устройстве дает возможность проводить сегментацию телевизионных

40 изображений в реальном масштабе времени, Формула изобретения

1. Устройство для коррекции изображений, содержащее последовательно соединен45 ные телевизионный датчик изображений, аналого-цифровой преобразовател ь, цифровой медианный фильтр, а также блок синхронизации, два элемента задержки и два компаратора, о т л и ч а ю щ е е с я тем, что, с целью повышения точности устройства, в него введены дополнительно N — 2 элементов задержки, N - 3 компараторов, два элемента И, N-разрядный элемент памяти, где

N — число элементов в строке изображений, 55 и блок оценки локальной однородности, причем все элементы задержки соединены последовательно, выход цифрового медианного фильтра соединен с входом блока оценки локальной однородности, выход ко1725239

12 торого соединен с входом первого элемента задержки, выход которого соединен с первыми входами компараторов, выходы остальных элементов задержки соединены с вторыми входами компараторов, выходы

"Меньше" которых соединены с входами первого элемента И, выход которого соединен с входом первого разряда N-разрядного элемента памяти, остальные входы которого соединены с выходами "Больше" компараторов, выходы N-разрядного элемента памяти соединены с входами второго элемента И, выход которого является выходом устройства, входы синхронизации аналогоцифрового преобразователя, цифрового медианного фильтра, блока оценки локальной однородности, элементов задержки и Nразрядного элемента памяти соединены с соответствующими выходами блока синхронизации.

2, Устройство по и, 1, о т л и ч а ю щ е ес я тем, что блок оценки локальной однородности содержит два элемента задержки, три вычитателя, два накапливающих сумматора и два преобразователя кодов, причем информационным входом блока является вход первого преобразователя кодов, соединенный с первым входом первого вычитателя и вхо5 дом первого элемента задержки, выход которого соединен с вторым входом первого вычитателя, выход которого соединен с входом первого накапливающего сумматора, выход которого соединен с . входом

10 второго преобразователя кодов, выход которого соединен с первым входом третьего вычитателя, выход которого является выходом блока, выход первого преобразователя кодов соединен с первым входом

15 второго вычитателя и входом второго элемента задержки, выход которого соединен со вторым входом второго вычитателя, выход которого соединен с входом второго накапливающего сумматора, выход которого

20 соединен с вторым входом третьего вычитателя, входы синхронизации элементов задержки и накапливающих сумматоров соединены и являются входом синхронизации блока.

1725239

1725239

1725239

tgó 6

Аа/ с -/

©с -c

Составитель А.Краснов

Техред М.Моргентал Корректор Л.Патай

Редактор А.Козориз

Заказ 1178 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагаоина. 101