Патент на изобретение №2371762

Published by on




РОССИЙСКАЯ ФЕДЕРАЦИЯ



ФЕДЕРАЛЬНАЯ СЛУЖБА
ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ,
ПАТЕНТАМ И ТОВАРНЫМ ЗНАКАМ
(19) RU (11) 2371762 (13) C1
(51) МПК

G06K9/00 (2006.01)

(12) ОПИСАНИЕ ИЗОБРЕТЕНИЯ К ПАТЕНТУ

Статус: по данным на 18.08.2010 – действует

(21), (22) Заявка: 2008127013/09, 02.07.2008

(24) Дата начала отсчета срока действия патента:

02.07.2008

(46) Опубликовано: 27.10.2009

(56) Список документов, цитированных в отчете о
поиске:
SU 860100 A1, 30.08.1981. RU 2009542 C1, 15.03.1994. RU 2316816 C2, 10.02.2008. US 5933540 A, 03.08.1999.

Адрес для переписки:

305040, г.Курск, ул. 50 лет Октября, 94, КГТУ, ОИС

(72) Автор(ы):

Титов Виталий Семенович (RU),
Труфанов Максим Игоревич (RU),
Попов Александр Викторович (RU)

(73) Патентообладатель(и):

Государственное образовательное учреждение высшего профессионального образования Курский государственный технический университет (RU)

(54) УСТРОЙСТВО КОМПЕНСАЦИИ БЛУМИНГА ОПТИКО-ЭЛЕКТРОННОГО ДАТЧИКА

(57) Реферат:

Использование: в вычислительной технике для коррекции искажений при формировании изображений оптико-электронным датчиком (ОЭД). Техническим результатом является повышение скорости коррекции. Устройство компенсации включает: блок памяти, схему формирования адресов, блок инициализации, блок контроля незначительных расхождений пикселов столбца, блок проверки искаженных последовательностей, блок проверки искажений с соседними столбцами, блок проверки незначительного отличия верхних и нижних границ последовательностей, блок проверки близости средней яркости столбца к максимально возможной кадра, блок проверки близости средних яркостей последовательностей к максимально возможной кадра, блок признака блуминга, блок коррекции искаженного столбца, блок коррекции 2-х столбцов, блок коррекции искаженных областей. 2 ил.

Устройство относится к вычислительной технике и может быть использовано для коррекции искажений при формировании изображений оптико-электронным датчиком (ОЭД), вызванных блумингом – паразитным перетеканием зарядов в соседние ячейки ОЭД, и последующего ввода изображения во внутреннюю память вышестоящего устройства.

Известно устройство для ввода полутоновых изображений в ЭВМ (пат.2009542 РФ, МПК7 G06K 9/00, 15.03.1994 г.), содержащее объект, преобразователь изображения в электрический сигнал, состоящий из диссектора и фокусирующе-отклоняющего узла, блока аналоговых ключей, интегрирующего блока, логарифмирующего блока, двух коммутаторов, аналого-цифрового преобразователя, блока управления, блока сопряжения с ЭВМ, двух цифроаналоговых преобразователей, генератора пилообразного напряжения и видеоконтрольного блока.

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

Известно устройство для распознавания образов по авторскому свидетельству N 860100 (опубл. 30.08.81, БИ N 32, МКИ G06K 9/00), используемое для идентификации графических образов и состояний объектов, которое по своей технической сущности является наиболее близким к предлагаемому устройству. Это устройство содержит блок памяти, два блока сравнения, информационные входы которых подключены ко входу устройства и выходам блока памяти, логический элемент ИЛИ, входы которого подключены к выходам блоков сравнения, а выход – к информационному входу выходного блока, в качестве которого использован кольцевой сдвиговый регистр; адресный счетчик, выходы которого подключены к адресным входам блока памяти, и блок управления, выходы которого подключены к управляющим входам блоков сравнения, блока памяти, адресного счетчика и выходного блока.

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

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

Техническая задача решается таким образом, что в известное устройство-прототип для распознавания образов, содержащее блок памяти, введены схема формирования адресов (ФА), блок инициализации (БИ), блок контроля незначительных расхождений пикселов столбца (HP), блок проверки искаженных последовательностей (НП1), блок проверки искажений с соседними столбцами (НП2), блок проверки незначительного отличия верхних и нижних границ последовательностей (ОГ), блок проверки близости средней яркости столбца к максимально возможной кадра (ИМ1), блок проверки близости средних яркостей последовательностей к максимально возможной кадра (ИМ2), блок признака блуминга (ПБ), блок коррекции искаженного столбца (КП), блок коррекции 2-х столбцов (КС), блок коррекции искаженных областей (КО), причем первая группа входов-выходов блока памяти (БП) соединена с первой группой входов-выходов формирователя адреса, вторая группа входов-выходов блока памяти с первыми группами входов-выходов блоков HP, НП1, НП2, ОГ, ИМ1, ИМ2, КП, КС, КО, выход первый блока памяти подключен к входу первому блока инициализации, первая группа входов блока формирования адресов соединена с первыми группами выходов блоков HP, НП1, НП2, ОГ, ИМ1, ИМ2, КП, КС, КО, выход первый блока инициализации соединен с первыми входами блоков HP, НП1, НП2, ОГ, ИМ1, ИМ2, а выход второй с первыми входами блоков КП, КС, КО, вход второй блока инициализации соединен с выходом схемы признака блуминга, вход третий блока инициализации с выходами первыми блоков КП, КС, КО, вход блока признака блуминга подключен к первым выходам блоков HP, НП1, НП2, ОГ, ИМ1, ИМ2.

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

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

Блуминг – процесс «перетекания» заряда в матрице ОЭД с сильно освещенных пикселей на менее освещенные соседние, вызванный переполнением потенциальной ямы в ячейке (пикселе). Искажения, вызванные блумингом, проявляются в виде вертикальных ярких полос ниже и выше яркого объекта с малыми угловыми размерами.

Устройство содержит (фиг.1) блок памяти (БП) 1, схему формирования адресов (ФА) 2, блок инициализации (БИ) 3, блок контроля незначительных расхождений пикселов столбца (HP) 4, блок проверки искаженных последовательностей (НП1) 5, блок проверки искажений с соседними столбцами (НП2) 6, блок проверки незначительного отличия верхних и нижних границ последовательностей (ОГ) 7, блок проверки близости средней яркости столбца к максимально возможной кадра (ИМ1) 8, блок проверки близости средних яркостей последовательностей к максимально возможной кадра (ИМ2) 9, блок проверки признака блуминга (ПБ) 10, блок коррекции искаженного столбца (КП) 11, блок коррекции 2-х столбцов (КС) 12, блок коррекции искаженных областей (КО) 13, причем первая группа входов-выходов блока памяти (БП) 1 соединена с первой группой входов-выходов формирователя адреса (ФА) 2, вторая группа входов-выходов блока памяти (БП) 1 с первыми группами входов-выходов блоков (HP) 4, (НП1) 5, (НП2) 6, (ОГ) 7, (ИМ1) 8, (ИМ2) 9, (КП) 11, (КС) 12, (КО) 13, выход первый блока памяти (БП) 1 подключен к входу первому блока инициализации (БИ) 3, первая группа входов схемы формирования адресов (ФА) 2 соединена с первой группой выходов блоков (HP) 4, первого блока (НП) 5, второго блока (НП2) 6, (ОГ) 7, (ИМ1) 8, (ИМ2) 9, (КП) 11, (КС) 12, (КО) 13, выход первый блока инициализации (БИ) 3 соединен с первыми входами блоков (HP) 4, (НП1) 5, (НП2) 6, (ОГ) 7, (ИМ1) 8, (ИМ2) 9, а выход второй с входами блоков (КП) 11, (КС) 12, (КО) 13, вход второй блока инициализации (БИ) 3 соединен с выходом первым блока признака блуминга (ПБ) 10, вход третий блока инициализации (БИ) 3 с выходами первыми блоков (КП) 11, (КС) 12, (КО) 13, вход первый блока признака блуминга (ПБ) 10 подключен к выходам первым блоков (HP) 4, (НП1) 5, (НП2) 6, (ОГ) 7, (ИМ1) 8, (ИМ2) 9.

Устройство работает следующим образом. Изображение, искаженное блумингом, поступает в (БП) 1, на первом выходе (БП) 1 формируется признак того, что изображение уже записано, и с первого выхода (БП) 1 поступает на первый вход (БИ) 3, блок инициализации (БИ) 3 с первого выхода формирует сигнал, запускающий (HP) 4. Блок (HP) 4 через свою первую группу выходов выбирает из памяти через блок (ФА) 2 данные, которые поступают на первую группу входов-выходов из (БП) 1. После обработки изображения формируется сигнал присутствия (отсутствия) блуминга, который поступает с первого выхода блока (HP) 4, на первый вход (ПБ) 10, если блуминг в первой схеме обнаружен, то (ПБ) 10 со своего первого выхода инициализирует блок инициализации (БИ) 3, который осуществляет запись искаженных столбцов в память и запускает следующую схему. Блок (ПБ) 10 на каждом этапе проверки формирует сигнал признака блуминга (=1), и если на каком-либо этапе этот сигнал будет равен 0, то (БИ) 3 прекратит проверку данного изображения и приступит к следующему. Если проверка прошла успешно, то на втором выходе (БИ) 3 появится сигнал, инициализирующий схемы коррекции: (КП) 11, (КС) 12, (КО) 13. После проведения каждой коррекции через первые группы входов-выходов исправленные столбцы будут записаны в (БП) 1.

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

1) незначительные расхождения яркостей пикселов столбца, определяемого неравенством

Y – размер кадра по вертикали,

Ii,j – яркость i-го пиксела j-го анализируемого столбца,

Iпор – пороговое значение расхождения яркостей;

2) наличие непрерывной последовательности Is,j|s=t..m (где t, m – ординаты начала и конца последовательности) пикселов столбца с яркостями Is,j, большими или равными средней яркости столбца, такой что

Is,j, s=t+1..m-1:

Is-1,j, Is,j, Is+1,j, |Is-1,j-Is,j|tm, |Is+1,j-Is,j|tm.

Ординаты t и m начала и конца последовательности определяются по перепаду яркости между соседними пикселами.

t: |It,j-It-1,j|>ITM |It,j-It+T,j|tm при T=1..TM,

m: |Im,j-Im+1,j|>I,TM, |Im,j-Im-T,j|tm при T=1..TM

Itm – пороговое значение яркости пикселов, определяющее допустимое различие яркостей пикселов непрерывной последовательности Is|s=t..m,

ITM – пороговое значение яркостей пикселов, позволяющее определить границу последовательности,

TM – количество пикселов, достаточное для достоверного определения границы последовательности;

3) наличие непрерывных последовательностей пикселов Is,j-1|s=t/..m/, Is,j+1|s=t..m с яркостями, большими или равными средней яркости анализируемого столбца. Последовательности определяются выражениями

Is,j-1, s=t/+1..m/-1:

Is-1,j-1, Is,j-1, Is+1,j-1, |Is-1,j-1-Is,j-1|tm, |Is+1,j-1-Is,j-1|tm,

Is,j+1, s=t+1..m-1:

Is-1,j+1, Is,j+1, Is+1,j+1, |Is-1,j+1-Is,j+1|tm, |Is+1,j+1-Is,j+1|tm,

t/: |It/,j-1-It/-1,j-1|>ITM, |It/,j-1-It/+T,j-1|tm при T=1..TM,

m/: |Im/,j-1-Im/+1,j-1|>I,TM, |Im/,j-1-Im/-T,j-1|tm при T=1..TM,

t: |It,j+1-It-1,j+1|>ITM, |It,j+1-It+T,j+1|tm при T=1..TM,

m: |Im,j+1-Im+1,j+1|>I,TM, |Im,j+1-Im-T,j+1|tm при T=1..TM;

4) незначительные отличия ординат верхней и нижней границ последовательностей, указанных в пунктах (2) и (3)

|t/-t|<tm, |t-t|<tm,

|m/-m|<tm, |m-m|<tm,

tm – константное значение величины (как правило, tm=3);

5) близость средней яркости пикселов столбца к максимально возможной яркости Imax пикселов кадра

|-Imax|M;

6) близость средних яркостей пикселов последовательностей, указанных в пунктах (2) и (3), максимальному значению яркости пикселов кадра

,

,

;

IM/ – априори задаваемая величина, обычно IM/M.

При определении искаженных областей кадра блок инициализации (БИ) 3 на первом выходе формирует сигнал, первоначально поступающий на вход 1 (HP) 4, который инициализирует первый блок коррекции, блок (HP) 4 на первой группе выходов подает сигналы на первую группу входов (ФА) 2 для формирования адреса. (ФА) 4 формирует адреса для выбора яркостей анализируемых пикселов. При поступлении адресов на первой группе входов -выходов (БП) 1 появляются данные яркостей пикселов для анализа. Блоки (НП1) 5, (НП2) 6, (ОГ) 7, (ИМ1) 8, (ИМ2) 9 выбирают данные таким же образом и по формулам (1-6) определяют столбцы кадра, подверженные искажению.

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

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

7) Откорректированная яркость I0i,j каждого пиксела отдельно расположенного искаженного столбца определяется по формуле

I0i,j=0,5*(Ii,j-1+Ii,j+1),

где Ii,j-1, Ii,j+1 – яркости пикселов, расположенные слева и справа от текущего пиксела, корректируемого столбца.

8) Коррекция яркостей пикселов искаженной области, содержащей два столбца с абсциссами j1 и j2, причем j12, производится по формулам

I0i,j1=0,75*Ii,j1-1+0,25*Ii,j2+1,

I0i,j2=0,25*Ii,j1-1+0,75*Ii,j2+1.

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

9) Коррекция таких областей производится путем линейного контрастирования, при котором откорректированная яркость I0i,j пиксела определяется по формуле

,

i1>I1, i22, j1>J1, j22,

где i1, i2 – ординаты нижней и верхней строк, входящих в искаженную область, j1, J2 – абсциссы левого и правого столбцов, входящих в искаженную область, I1, I2 – ординаты нижней и верхней строк области, по которой производится определение параметров k, Iconst, J1, J2 – абсциссы левого и правого столбцов области, по которой производится определение параметров.

Для коррекции изображения блоки (КП) 11, (КС) 12, (КО) 13 рассчитывают по формулам (7-9) откорректированные значения яркостей пикселов искаженных столбцов (областей) и записывают откорректированные значения в (БП) 1, для этого на первой группе выходов блоков (КП) 11, (КС) 12, (КО) 13 формируется сигнал адресов откорректированных пикселов, на первой группе входов-выходов блоков (КП) 11, (КС) 12, (КО) 13 формируются яркости исправленных пикселов, которые поступают на вторую группу входов-выходов (БП) 1. Запись откорректированных яркостей происходит по разрешающему импульсу с первых выходов блоков (КП) 11, (КС) 12, (КО) 13.

Последовательность операций, выполняемых устройством при коррекции искажений, вызванных блумингом, следующая: определение искаженных областей кадра по выражениям (1)-(13), блоками блоков (HP) 4, (НП1) 5, (НП2) 6, (ОГ) 7, (ИМ1) 8, (ИМ2) 9, коррекция яркостей пикселов искаженных областей в соответствии с выражениями (14)-(16), блоками (КП) 11, (КС) 12, (КО) 13, повторение указанных операций до тех пор, пока при определении искаженных областей кадра не будет найден ни один искаженный столбец или блуминг в кадре не обнаружен.

Откорректированное изображение передается для дальнейшего использования внешними устройствами по группе входов-выходов 2 (БП) 1.

Устройство обладает высоким быстродействием, так как выполняется на ПЛИС. Коррекция может проводиться автоматически без усложняющих эту процедуру настроек.

Формула изобретения

Устройство компенсации блуминга оптико-электронного датчика, содержащее блок памяти (БП) (1), отличающееся тем, что дополнительно введены схема формирования адресов (ФА) (2), блок инициализации (БИ) (3), блок контроля незначительных расхождений пикселов столбца (HP) (4), блок проверки искаженных последовательностей (НП1) (5), блок проверки искажений с соседними столбцами (НП2) (6), блок проверки незначительного отличия верхних и нижних границ последовательностей (ОГ) (7), блок проверки близости средней яркости столбца к максимально возможной кадра (ИМ1) (8), блок проверки близости средних яркостей последовательностей к максимально возможной кадра (ИМ2) (9), блок проверки признака блуминга (ПБ) (10), блок коррекции искаженного столбца (КП) (11), блок коррекции двух столбцов (КС) (12), блок коррекции искаженных областей (КО) (13), причем первая группа входов-выходов блока памяти (1) соединена со второй группой входов-выходов формирователя адреса (2), вторая группа входов-выходов блока памяти (1) с группами входов-выходов блоков HP (4), НП1 (5), НП2 (6), ОГ (7), ИМ1 (8), ИМ2 (9), КП (11), КС (12), КО (13), выход первый блока памяти (1) подключен к входу первому блока инициализации (3), первая группа входов схемы формирования адресов (2) соединена с группами выходов блоков HP (4), первого блока НП (5), второго блока НП2 (6), ОГ (7), ИМ (8), ИМ2 (9), КП (11), КС (12), КО (13), выход первый блока инициализации (3) соединен с первыми входами блоков HP (4), НП1 (5), НП2 (6), ОГ (7), ИМ1 (8), ИМ2 (9), а выход второй с входами блоков КП (11), КС (12), КО (13), вход второй блока инициализации (3) соединен с выходом блока признака блуминга (10), вход третий блока инициализации (3) с выходами первыми блоков КП (11), КС (12), КО (13), вход первый блока признака блуминга ПБ (10) подключен к первым выходам блоков HP (4), НП1 (5), НП2 (6), ОГ (7), ИМ1 (8), ИМ2 (9).

РИСУНКИ

Categories: BD_2371000-2371999