Устройство для коррекции изображений объектов Советский патент 1992 года по МПК G06K9/00 

Изобретение относится к автоматике, в частности к устройствам для коррекции изображений объектов, и является дополнительным к изобретению по авт.св. № 1566386.

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

На фиг.1 показана схема устройства; на фиг.2 - схема детектора края; на фиг.З - пример, поясняющий формирование укрупненного растра; на фиг.4 - схема блока формирования растра.

Устройство содержит (фиг.1) телевизионный датчик 1, аналого-цифровой 2 (АЦП), группу коммутаторов 3, 4, первый коммутатор 5 и второй коммутатор 6, вычислительный блок 7, первый 8 и второй 9 блоки памяти, синхронизатор 10, сумматор 11, цифровой фильтр 12, первый 13 и второй 14 элементы задержки, детектор 15, дискриминатор 16, формирователь 17 растра, третий 18 и четвертый 19 коммутаторы.

Детектор 15 края содержит (фиг.2) вычи- татели 20, 21, группу регистров 22, умножители 23 и 24, компараторы 25 и 26 и коммутатор 27.

Блок 17 формирования растра (фиг.4) содержит счетчики 28-31.

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

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

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

В соответствии с темпом телевизионной развертки, задаваемой синхронизирующими сигналами, поступающими с первого тактирующего выхода синхронизатора 10 на вход блока 17 формирования растра, этот блок формирует на своем выходе двоичный код из М разрядов, соответствующий номеру зоны на телевизионном кадре, в которой находится текущий элемент изображения (так, например, для случая, представленного на фиг.З, код М будет соответствовать числу 6),

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

Лог. О с первого и второго выходов синхронизатора 10 переводит коммутаторы 3, 8, 4, 19 в состояние, при котором информация, присутствующая на вторых входах этих коммутаторов, передается на их выходы.

Лог. О с третьего выхода синхронизатора 10 переводит коммутатор 5 в состояние, при котором информация, присутствующая на его входе, передается на первый выход этого коммутатора.

Лог, I четвертого выхода синхронизатора 10 переводит коммутатор 6 в состояние, при котором информация, присутствующая на его первом входе, передается на выход этого коммутатора.

Затем синхронизатор 10 вырабатывает на втором тактирующем выходе двоичный код единица, который поступает на синхронизирующий вход вычислительного блока 7.

При получении двоичного кода единица вычислительный блок 7 выставляет код ноль на пятом информационном выходе и генерирует последовательности двоичных кодов от кода ноль на втором и седьмом информационных выходах. Темп генерации этих кодов задает синхронизатор 10 посредством подачи синхронизирующих сигналов со своего второго тактирующего выхода на синхронизирующий вход вычислительного блока 7.

Код ноль поступает с пятого информационного выхода вычислительного блока 7 через четвертый коммутатор 6 на информационный вход второго блока 9 памяти. Последовательность кодов от ноля посту- пает с второго и седьмого выходов вычислительного блока 7 через коммутаторы 4, 19 на адресные входы блока 9 памяти. Синхронно со сменой кодов на адресных входах второго блока 9 памяти на его управляющем входе появляются импульсы Запись, поступающие с пятого тактирующего выхода синхронизатора 10. Таким образом, производится запись кода ноль в ячейки с адресами второго блока 9 памяти,

0 После завершения процедуры обнуления второго блока 9 памяти синхронизатор 10 вырабатывает на третьем управляющем выходе сигнал лог 1, а на четвертом управляющем выходе - сигнал лог О.

5 Лог. 1 с третьего выхода синхронизатора 10 переводит коммутатор 5 в состояние, при котором информация, присутствующая на его входе, передается на второй выход этого коммутатора.

0Лог. О с четвертого выхода синхронизатора 10 переводит коммутатор 6 в состояние, при котором информация с второго входа этого коммутатора передается на его выход.

5 После переключения третьего 5 и четвертого 6 коммутаторов синхронизатор 10 дожидается появления на своем первом тактирующем выходе сигнала Начало кадра (кадрового импульса) и после прохождения

0 этого сигнала вырабатывает на втором управляющем выходе сигнал лог. 1, который поступая на управляющие входы коммутаторов 4, 19 и переводит эти коммутаторы в состояние, при котором информация, при5 сутствующая на первых входах этих коммутаторов, передается на их выходы.

После переключения коммутаторов 4, 19 двоичные N-разрядные коды, соответствующие яркостям элементов изображения,

0 поступают с выхода АЦП 2 через коммутатор 4 на первый адресный вход второго блока памяти 9, а двоичные М-разрядные коды, соответствующие номеру зоны укрупненного растра на телевизионном кадре, поступа5 ют с выхода блока 11 формирования укрупненного растра через коммутатор 19 на второй адресный вход второго блока 9 памяти,

При поступлении пары таких кодов (на0 пример коды К и L) на первый и второй адресные входы второго блока 9 памяти до момента поступления очередной пары кодов происходит следующее. Синхронизатор 10 выставляет на пятом выходе сигнал Чте5 ние, который поступает на управляющий вход второго блока 9 памяти. При этом производится чтение ячейки с адресом, определяемым парой К, L, и на информационном выходе второго блока 9 памяти появляется двоичный кодО, соответствующий содержимому этой ячейки (если пара К появляется первый раз от начала кадра, то код Q есть ноль). Код Q через третий коммутатор 5 поступает на информационный вход сумматора 11. Одновременно на управляющий вход сумматора 11 поступает запускающий импульс с пятого управляющего выхода синхронизатора 10, при получении которого сумматор 11 добавляет к коду Q, присутствующему на его входе, единицу, и результат операции, т.е. код Q+1, появляется на выходе сумматора 11. С выхода сумматора код Q+1 через четвертый коммутатор б поступает на информационный вход второго блока 9 памяти, после чего синхронизатор 10 выставляет на пятом тактирующем выходе сигнал Запись, и код Q+1. присутствующий на информационном входе второго блока 9 памяти, записывается в этот блок по адресу, определяемому парой К, L. При поступлении на адресные входы второго блока 9 памяти кодов, соответствующих следующему элементу изображения (т.е. кодов, определяющих яркость этого элемента изображения и номер зоны укрупненного растра на телевизионном кадре, к которой данный элемент относится) процесс повторяется, и т.д.

Так происходит для каждого элемента изображения, и этот процесс длится до тех пор, пока с первого тактирующего выхода синхронизатор не поступит сигнал Конец кадра (следующий кадровый импульс), после чего синхронизатор 10 выставляет на втором управляющем выходе сигнал лог. О и коммутаторы 4, 19 переводятся в состояние, при котором информация с их вторых входов передается на выход, а первый вход отключается.

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

Другими словами, в ячейках памяти, адрес которых имеет на втором адресном входе код L (0 L М), находится гистограмма распределения элементов изображения по яркости в зоне укрупненного растра с номером L, причем в ячейке этой группы с адресом ноль на первом адресном входе блока 9 находится число элементов изображения с яркостью ноль в зоне с номером L на кадре, в ячейке с адресом единица на первом адресном входе блока 9 находится число элементов изображения с яркостью единица в зоне с номером L, и т.д.

После завершения процесса записи гистограмм синхронизатор 10 выставляет на третьем управляющем выходе сигнал лог О, который поступает на управляющий

вход коммутатора 5 и переводит этот коммутатор в состояние, при котором информация с входа этого коммутатора передается на его первый выход.

После переключения коммутатора 5

0 синхронизатор 10 выставляет на третьем управляющем выходе сигнал Чтение, который поступает на управляющий вход второго блока 9 памяти и переводит этот блок в- состояние, при котором на информа5 ционном выходе этого блока всегда присутствует код, соответствующий информации, записанной в ячейке второго блока 9 памяти по адресу, определяемому комбинацией кодов, присутствующих на первом и втором

0 адресных входах этого блока памяти. Затем синхронизатор 10 выставляет на втором тактирующем выходе двоичный код два, который поступает на синхронизирующий вход вычислительного.блока 7.

5 При получении двоичного кода два на свой синхронизирующий вход вычислительный блок 7 начинает процесс анализа каждой из гистограмм, полученных по зонам укрупненного растра. Перед началом анали0 за каждой гистограммы распределения элементов изображения по яркости в зоне укрупненного растра с номером L(0 L М) вычислительный блок 7 выставляет на седьмом информационном выходе код L, кото5 рый поступает через коммутатор 19 на второй адресный вход второго блока 9 памяти.

Алгоритм анализа каждой L-й гистограммы состоит в следующем.

01. Выделение границ мод.

Определяется положение мод (максимумом) гистограммы и границ квантования. Если между соседними модами значения гистограммы отличны от нуля, граница между

5 модами устанавливается в точке минимума гистограммы, если же имеется участок с нулевыми значениями гистограммы - посредине между разделяемыми максимумами. В этой части алгоритма вычислительный

0 блок 7 производит считывание ячеек второго блока 9 памяти и вычисление границ мод

GoL; GiLGyL, которые сохраняются в ОЗУ

вычислительного блока,

Считывание ячеек второго блока 9 памя5 ти производится путем формирования адреса необходимой ячейки на втором информационном выходе вычислительного блока 7 (адрес с второго информационного выхода вычислительного блока 7 поступает через коммутатор 4 на первый адресный

вход второго блока 9 памяти, на втором же адресном входе этого блока памяти в процессе анализа L-й гистограммы присутствует код L) и получения данных из этой ячейки, которые поступают с информационного вы- хода блока 9 через коммутатор 5 на вход вычислительного блока 7.

2.Проверка мощности мод.

Производится отбраковка мод по заселенности. Для этого подсчитывается пло- щадь гистограммы в пределах каждой из разграниченных мод, т.е. мощность мод. Те моды, для которых она меньше заранее заданного порога, объединяются с ближайшей соседней, наиболее мощной модой.

В этой части алгоритма вычислительный блок 7 производит считывание и суммирование значений, записанный в ячейках второго блока 9 памяти от адреса GI до адреса GLI-H, подаваемых на первый адресный вход блока 9, сравнение полученной суммы с порогом и в случае, если сумма меньше порога, граница cS-и стирается (так происходит для всех ,1J-1). В результате некоторые значения из ряда GoL, GiLGyL стира-

ются и формируются окончательные

значения границ мод GRoL, GRiLGRiL, где

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

3.Расчет значения Д для равномерного квантования по модам и предельного коэффициента резкости края.

После того как определены границы GRoL, GRiL,...,GR L8cex выделенных мод, вычислительный блок 7 производит расчет от- ношения размаха видеосигнала (т.е. 2N) к общему числу выделенных мод:

AL 2N/I.

Кроме того, рассчитывается предельный коэффициент резкости края

а(о-1ф)/)ф,

где lo - номер моды на гистограмме, соответствующий объекту;

ф - номер моды на гистограмме, соответствующий фону.

Подобный анализ гистограмм производится для каждой гистограммы, записанной в блоке 9 памяти, при этом в ОЗУ вычислительного блока 7 формируются массивы

значений Аи cr(L 0М), соответствую-

щие каждой зоне укрупненного растра на телевизионном кадре.

После завершения процесса анализа гистограмм синхронизатор 10 выставляет

на своем втором тактирующем выходе двоичный код три, который поступает на синхронизирующий вход вычислительного блока 7.

При получении двоичного кода три на свой синхронизирующий вход вычислительный блок 7 последовательно выставляет на шестом информационном выходе коды от нуля до М и после выставления каждого такого кода генерирует на первом информационном выходе последовательность двоичных кодов от нуля до N, при этом в случае, если генерируемый код R удовлетворяет условию GRi-iL R GRiL (здесь L - код, установленный на шестом информационном выходе блока 7), то одновременно с генерацией этого кода на первом информационном выходе блока 7 на четвертом информационном выходе этого блока выставляется двоичный код, соответствующий значению Д1 i. а на третьем информационном выходе - код а. Темп генерации этих кодов задается синхронизатором 10 посредством подачи синхронизирующих сигналов со своего второго тактирующего выхода на синхронизирующий вход вычислительного блока 7.

Каждый из кодов от нуля до М поступает с шестого информационного выхода блока 7 через коммутатор 18 на второй адресный вход первого блока 8 памяти и на третий управляющий вход детектора 15 края. Последовательность кодов от ноля до N поступает с первого информационного выхода блока 7 через коммутатор 3 на первый адресный вход блока 8 памяти. Одни коды поступают с четвертого информационного выхода блока 7 на вход первого блока 8 памяти, а другие коды поступают с третьего информационного выхода блока 7 на первый управляющий вход детектора 15 края. Синхронно сменой кодов на первом адресном входе блока 8 памяти на его управляющем входе появляются импульсы Запись, поступающие с четвертого тактирующего выхода синхронизатора 10, и таким образом производится запись кодов соответственно в группу ячеек первого блока 8 памяти по адресам, определяемым кодом на его втором адресном входе и кодами от GRiLflo GRi-1-1 на первом адресном входе. Синхронно со сменой кодов на третьем управляющем входе детектора 15 края на его втором управляющем входе появляются импульсы Запись, поступающие с третьего тактирующего выхода синхронизатора 10. Таким образом производится запись кода L в регистр с номером L детектора 15.

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

После завершения процедуры записи первого блока 8 памяти и регистров детектора 15 края синхронизатор 10 выставляет на четвертом тактирующем выходе сигнал Чтение, который поступает на управляющий вход блока 8, на первом управляющем выходе синхронизатора 10 выставляется сигнал лог. 1, который поступает на управляющие входы коммутаторов 3 и 18 и переводит их в состояние, при котором информация с первых входов этих коммутаторов передается на их выходы, а вторые входы отключаются.

После переключения коммутатора 3 двоичный N-разрядные коды, соответствующие яркостям элементов изображения, по- ,ступают с выхода АЦП 2 через первый коммутатор 3 на первый адресный вход первого блока 8 памяти. На втором адресном входе этого блока присутствует номер зоны укрупненного растра, поступающий через коммутатор 18 с выхода блока 17 формирования укрупненного растра. Этот же номер зоны поступает и на третий управляющий вход детектора 15 края.

Пусть текущий элемент изображения находится в L-й зоне укрупненного растра и имеет яркость R. Тогда в текущий момент времени на первом и втором адресных входах блока 8 будут присутствовать соответственно коды R и L, а на третьем управляющем входе детектора 15 - код L. При этом произойдет чтение ячейки блока 8 с адресом, определяемым кодами R и L, и на выходе этого блока появится содержимое этой ячейки.

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

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

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

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

0 фильтра 12, Медианный фильтр 12 реализует удаление импульсных помех в строке изображения, которые могут быть ошибочно приняты за объекты.

С § ыхода фильтра 12 коды, соответству5 ющие преобразованному и отфильтрованному изображению, поступают на вход первого элемента 13 задержки, первый информационный вход детектора 15 края и первый информационный вход дискрими0 натора 16. При прохождении пррвого элемента 13 задержки каждый код, соответствующий яркости элемента изображения, задерживается на время, равное периоду синхроимпульсов, поступающих с первого

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

С выхода первого элемента 13 задержки коды изображения поступают на вход вто0 рого элемента 14 задержки, второй информационный вход детектора 15 края и второй информационный вход дискриминатора 16 Второй элемент 14 задержки работает аналогично первому и на его выходе присутст5 вуют коды, задержанные на время одного синхроимпульса относительно входа этого элемента задержки,

С выхода второго элемента 14 задержки коды элементов изображения поступают на

0 третий информационный вход детектора 15 края и третий информационный вход дискриминатора 16.

Таким образом, в каждый i-й момент разложения (момент времени) исследуемо5 го изображения на первом, втором и третьем информационных входах детектора 15 края и дискриминатора 16 присутствуют соответственно значения f(ti-2), f(ti-i), f(ti), соответствующие трем последовательным

0 элементам изображения по строке.

С помощью дискриминатора 16 определяется, по какую сторону от края находится текущая точка строки изображения f(t) при условии, что в данной точке имеется резкий

5 перепад яркости, превышающий значение d Дискриминатор 16 производит вычисление значения переменной а по формуле

( 1, если (/f(tt) + f(tM) - f(ti-2)/ - ai -/f(t,-t) - f(ti-2) - f(ti) О, в противном случае.

Если 3i 1, то отсчет f(ti-i) находится по правую сторону от границы, если ai - 0, то он расположен по левую сторону.

С помощью детектора 15 края обнаруживаются резкие перепады яркости строки изображения на выходе медианного фильтра 12. При этом учитываете выходной сигнал в дискриминатора 16, который поступает на второй (синхронизирующий) вход детектора 15, края, а также учитывается номер зоны укрупненного растра, в которой находится текущий элемент изображения. Код L, соответствующий номеру зоны, поступает на третий управляющий вход детектора 15 и определяет номер регистра, из которого производится выбор значения.

Если at 0, то выходной сигнал детектора 15 края определяется следующим образом:

} ,1,eaiH/f(ti-i)-f|ti-2)/ bi - j о1 /ffr-t) - f(ti-i)/; L 0, в противном случае.

Если а: 0, то выходной сигнал детектора 15 края определяется следующим образом:

. f 1,ecfln/f(ti)-f(tM)/ bi (tM)-f(ti-2)/; t 0, в противном случае.

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

Значения же переменной ai указывают на то, является обнаруженная точка резкого перепада яркости началом нового сегмента или концом. В случае, если край не был

обнаружен детектором 15 края, значение переменной а) определяет возрастание или убывание яркости строки изображения относительно трех соседних точек. Вычисления в детекторе 15 и дискриминаторе 16

производится одновременно.

Формула изобретения Устройство для коррекции изображений объектов по авт.св. № 1566388, о т л и чающееся тем, что, с целью повышения точности устройства, в него введены блок формирования растра и третий и четвертый коммутаторы, информационный вход блока формирования растра соединен с первым

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

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

t

l

У

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

Фиг.4