SU1589299A1

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

Info

Publication number: SU1589299A1
Application number: SU874264269A
Authority: SU
Inventors: Роман Антонович Воробель; Сергей Валентинович Негода
Original assignee: Физико-механический институт им.Г.В.Карпенко
Priority date: 1987-06-16
Filing date: 1987-06-16
Publication date: 1990-08-30

Abstract

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

Description

Изобретение относитс к автоматике и вычислительной технике и может быть использовано в составе специализированных вычислительных систем дл удалени на бинарном изображении шумов в виде п тен, меньших квадрата со стороной в два элемента.

Цель изобретени - повышение точности коррекщш изображений.

На фиг.1 приведена блок-схема устройства; на фиг.2 - исходное бинарное изображение (п 14, где п - количе- .ство элементов (отсчетов) изображени в строке)J на фиг.З - результаты коррекции входного изображени предложенным устройством.

. Устройство дл коррекции изображений содержит блок 1 ввода бинарного изображени , однотактные элементы задержки 2-7, многотактные элементы 8 и 9 задержки «а (п-:2) такта, блок 10 синхронизации, элементы 2-2-2И-ЗИЛИ 11-14, элементы И 15-18, выполненные трехвходовыми, элемент ИЛИ 19 и блок 20 вырода бинарного изображени , элемент И 21-23, элемент ИЛИ 24. Элементы 2-2-2И-ЗИЛИ 11-14 однотипный выполнены по схеме медианного фильтра. Выход блока 10 синхронизации св зан с тактовыми входами блока 1, блока 20 и элементов задержки 2-9, причем выход блока 1 соединен с последовательно св занными однотактными элементами задержки 2 и 3, элементом задержки 8 на (п-2) такта, а также последовательно соединенными однотактными элементами задержки 4 и 5, элементом 9 задержки на (п-2) такта и

сл

00

со го

со

однотактнымн элементами задержки 6 и 7. Входы элемента 2-2 2И-ЗИЛИ 11 соединены с выходами элементов задержки 8, А и 5. Входы элемента 12 св заны с выходами блока 1 и элембж- тов 4 и 7- задержки. Входы элемента 13 соединены с выходами элементов 2, 4 и 6 задержки. Входы элемента 14 св заны с выходами элементов задержки 3, (Q 4 и 9. Выход элемента ШШ 19 соединен с входом блока 20 вывода изображений и входом элемента 5 задержки, а входы св заны соответственно с выходами трехвходовых элементов И 15-18. Входы 15 элемента И 15 соединены с выходами элементов 2-2-2И-ЗИЛИ 11, 12 и 13. Входы элементов И 16 св заны с вько- дами элементов -2-2И-ЗИЛИ 11, 12, и 14. Входы элементов И 17 соединены с 2Q выходами элементов 12, 13 и 14. Входы элементов И 18 св заны с выходами элементов 11, 13и 14,

Элемент 2-2-2И-ЗИЛИ 11 выходом св Элементы задержки 2-9 в устройстве состо т из регистров сдвига соответствующей общей длины (1 или ri-2 разр да ) , в которых нод воздействием тактовой частоты от блока синхронизации 10 сдвиг осуществл етс на один разр д на такт.

Отсчеты бинарного изображени , получаемые на выходе блока 1 ввода бинарного изображени , подаютс с частотой , определ емой блоком 10 синхронизации , на вход элемента 2 задержки и один из входов элемента 2-2-2И-ЗИЛИ 12.

Обозначим значени элементов бинарного изображени на выходе блока 1, элементов 2 и 3 задержки через

ia,4,,b( a.i+Mj iVi, значени элементов бинарного изображени на

выходе элементов

8, 4 и 5

, -г п - задержки

через , а;J , а;;, , значени элементов бинарного изображени на выходе элементов задержки 9, б и 7

з ан с выходом элемента ИЛИ 24, входа- 25 через aj,j, ; а, ; , , где a, ми соединенного с выходами элементов И 21-23. Первый вход элемента 11 соединен с первыми -входами элементов И 21 и 22, второй вход св з ан с вторым входом элемента И 21 и первым входом элемента И 23, а третий вход соединен с вторыми входами элементов И 22 и 23

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

В исходном состо нии содержимое элементов задержки 2-9 обнулено (элементы задержки выполнены на регистрах сдвига). Блок 1 служит дл подачи от- сче-гов обрабатьшаемого изображени в определенном пор дке,(отсчет за отсчетом вдоль строки изображени и строка за строкой поперек строк) и может быть выполнен в виде телевизионного сканера с дискретизатором и пороговым устройством (не показан) дл передачи темных областей,отсчетами равными 1, .а св.етлых - 0.

Блок 20 вывода бинарного изображени предназначен дл выдачи отсчетов . обработанного изображени . В качестве блока 6 вьгоода бинарного изображени может быть использован графичес- кий дисплей, который визуализирует обработанное изображение.

Блок 10 синхронизации выполнен в виде генератора тактовой частоты, величина которой - определена услови ми конкретного применени .

30

центральный элемент апертуры; i - номер строки апертуры; j - номер столбца апертуры. Тогда обобщенна апертура , с помощью которой обрабатьгоаетс входное изображение, примет вид.

35

40

(1)

45

50

Каждый элемент входного изображени обрабатываетс четырьм элементами 11-14 относительно центрального элемента а апертуры.

Элемент 11 обеспечивает анализ элементов изображени , попадающих в апертуру в горизонтальном направлении , путем вычислени медианы .значений чисел а; ;., ; а;; a;,JЧ. (медиана последовательности чисел - это значение среднего числа упор доченной по возрастанию последовательности этих -же чисел). Таким образом на выходе фильтра 11 формируетс сигнал

ч

логическое значение которого оп55

ll.fl. А . J JUljJt-tJ

I med I a|

(ДVредел етс выражением

Hf.jn f,j ,J4( J ) Элемент 12 обеспечивает вычисление медианы чисел в направлении -45 к горизонтали, т.е. на его вьгходе формируетс сигнал bjt, логическое значеЭлементы задержки 2-9 в устройстве состо т из регистров сдвига соответствующей общей длины (1 или ri-2 разр да ) , в которых нод воздействием тактовой частоты от блока синхронизации 10 сдвиг осуществл етс на один разр д на такт.

выходе элементов

8, 4 и 5

, -г п - задержки

(1)

ч

логическое значение которого оп5

ll.fl. А . J JUljJt-tJ

I med I a|

(ДVредел етс выражением

Hf.jn f,j ,J4( J ) Элемент 12 обеспечивает вычисление медианы чисел в направлении -45 к горизонтали, т.е. на его вьгходе формируетс сигнал bjt, логическое значе515

ние которого оправл етс выражением

.. Ь med

5 - med ., ;a,-j .,,,, } «(3

Элемент 13 обеспечивает вычисление медианы чисел, попадающих в апертуру вертикально, т.е. на его выходе формируетс сигнал bj, логическое значение которого определ етс выражением

Ьз med a;,j ;а - ;a;.,,j j (4)

Элемент 14 обеспечивает вычисление медианы чисел, попадающих в апертуру под углом 45, т.е. на его выходе формируетс сигнал Ь, логическое значение которого определ етс выражением

. 1.г t.jt о

1 r nu, .,;-.} 5) 20 изображени ,

JJ трргст трм. U

5 го элемента задер низации, выход ко синхронизируюпр м держки и блоков в

щ е е с тем, ч ни точности корр оно содержит четы ЗИЛИ, выход перво элемента задержки входу первого эле второй вход котор вторыми входами в четвертого элемен подключен к выход ного элемента зад первого элемента с выходом четверт элемента задержки бинарного изображ перврму входу вт 2-2-2И-ЗИЛИ, трет соединен с выходо ного элемента зад однотактного элем ключен к первому мента 2-2-2И-ЗИПИ рого соединен с вы тактного элемента второго многотакт 45 держки подключен четвертого элемент . тий вход которого

С выходов элементов 11-14 сигналы проход т через элементы И 15-18 и элемент ИЛИ 19, формиру на его выходе новое логическое значение элеч

мента а| , -а ; : , которое определ етс следующим образом

4- 1 - при b; i 3

(6)

J

О - при b 2

С-I

J

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

В результате проведени описанной рекурсивной фильтрации бинарного изображени поэлементно в пределах строки изображени и построчно в пределах одного кадра изображени происходит коррекци входного изображени . Эта коррекци обеспечивает уда1;ение из входного изображени изолирова1Ннь);Г

объектов, меньших квадвата-СО, .схоро.-

ной в Два элемента при минимальном искажении объектов большой площади.

изобретени

1.г t.jt о

изображени ,

. Устройство ДЛЯ коррекции изображений , содержащее блоки ввода и вывода

бинарного изображени , последовательно соединенные однртактные и много- тактные элементы задержки, четыре элемента И, элемент ИЛИ, первый вход которого подключен к выходу первого элемента И, а выход соединен с инфор- ационньм входом блока вывода бинарного изображени , выход блока ввода бинарного изображени соединен с информационным входом первого однотактного элемента задержки, и блок синхронизации , выход которого подключен к синхронизируюпр м входам элементов задержки и блоков ввода и вывода бинаротличаю20 изображени ,

трргст трм. U

25

30

,,

щ е е с тем, что, с целью повьщ1е- ни точности коррекции изображений, оно содержит четыре элемента 2-2-2И- ЗИЛИ, выход первого многотактного элемента задержки подключен к первому входу первого элемента 2-2-2И-ЗЙЛИ, второй вход которого, соединенный с вторыми входами второго, третьего и четвертого элементов 2-2-2И-ЗИЛИ, подключен к выходу третьего однотакт- ного элемента задержки, третий вход первого элемента 2-2-2И-ЗИЛИ соединен с выходом четвертого однотактного элемента задержки, выход блока ввода бинарного изображени подключен к перврму входу второго элемента 2-2-2И-ЗИЛИ, третий вход которого соединен с выходом шестого однотактного элемента задержки, выход первого однотактного элемента задержки подключен к первому входу третьего элемента 2-2-2И-ЗИПИ, третий вход которого соединен с выходом п того одно- тактного элемента задержки, выход второго многотактного элемента за- 45 держки подключен к первому входу четвертого элемента 2-2-2И-ЗИЛИ, тре- . тий вход которого соединен с выходом

второг-о однотактного элемента задержKHj-выход-первого элемента 2-2-2И-ЗИЛИ

50 соединен с первыми входами первого и второго элементов И и третьим входом

40

четвертого элемента И, второй вход

В предложенном устройстве реализо-которого, соединенный с первьм вхована рекурсивна фильтраци . Это обес-дом третьего элемента И и третьим

печивает высокую эффективность коррек- входом первого элемента И, подключен

. ции изображений в масштабе временик выходу третьего элемента 2-2-2Ипоступлени отсчетов входного изобра-ЗИЛИ, выход второго элемента 2-2-2Ижеии . Врем обработки изображени ЗИЛИ соединен с вторыми входами перне зависит от структуры изображени .вого и второго элементов И и с третьим входом третьего элемента И, второй вход которого,, соединенный с третьим входом второго элемента И и пер- Bbw входом четвертого элемента И, подключен к выходу четвертого элемента 2-т2-2И-ЗИЛИ, выходы второго, третьего и четвертого элементов И соединены соответственно со вторым, третьим и четвертым входами элемента ИЛИ, выход которого соединен с входом четвертого однотактного элемента задержки .

Фиг.г

0US.3

Claims

Формула изобретения . Устройство для коррекции изображений, содержащее блоки ввода и вывода 5 бинарного изображения, последовательно соединенные однотактные и многотактные элементы задержки, четыре элемента И, элемент ИЛИ, первый вход которого подключен к выходу первого Ю элемента И, а выход соединен с информационным входом блока вывода бинарного изображения, выход блока ввода бинарного изображения соединен с информационным входом первого однотактно15 го элемента задержки, и блок синхронизации, выход которого подключен к синхронизирующим входам элементов задержки и блоков ввода и вывода бинарного изображения, отличаю20 щ е е с я тем, что, с целью повышения точности коррекции изображений, оно содержит четыре элемента 2-2-2ИЗИЛИ, выход первого многотактного элемента задержки подключен к первому

25 входу первого элемента 2-2-2И-ЗЙЛИ, второй вход которого, соединенный с вторыми входами второго, третьего и четвертого элементов 2-2-2И-ЗИЛИ, подключен к выходу третьего однотакт5θ ного элемента задержки, третий вход первого элемента 2-2-2И-ЗИЛИ соединен с выходом четвертого однотактного элемента задержки, выход блока ввода бинарного изображения подключен к

35 первому входу второго элемента 2-2-2И-ЗИЛИ, третий вход которого соединен с выходом шестого однотактного элемента задержки, выход первого однотактного элемента задержки под40 ключен к первому входу третьего элемента 2-2-2И-ЗИПИ, третий вход которого соединен с выходом пятого однотактного элемента задержки, выход второго многотактного элемента за45 держки подключен к первому входу четвертого элемента 2-2-2И-ЗИЛИ, тре. тий вход которого соединен с выходом ......второг-о однотактного элемента задерж- -ки, -выход -первого элемента 2-2-2И-ЗИЛИ 50 соединен с первыми входами первого и второго элементов И и третьим входом

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

входом первого элемента И, подключен к выходу третьего элемента 2-2-2ИЗИЛИ, выход второго элемента 2-2-2ИЗИЛИ соединен с вторыми входами первого и второго элементов И и с тре1589299 тьим входом третьего элемента И, второй вход которого,, соединенный с третьим входом второго элемента И и первьм входом четвертого элемента И, подключен к выходу четвертого элемента 2-2-2И-ЗИЛИ, выходы второго, тре тьего и четвертого элементов И соединены соответственно со вторым, третьим и четвертым входами элемента ИЛИ, выход которого соединен с входом четвертого однотактного элемента задержки.

Ί 1 m ж ж А. <2 X ^и—. • —

¹ fl Г” · Ж SSI * k X X X χ я X г

Фиг.2.