Устройство для формирования гистограмм

 

Изобретение относится к вычислительной и измерительной технике и, в частности, может быть использовано для анализа бинарных изображений. Целью изобретения является расширение класса решаемых задач за счет формирования двумерных гистограмм . Устройство содержит счетчики 1 и 2, группы 12 и 13 элементов И, группу 16 счетчиков, блоки 6 и 7 сложения, блоки 9 и 10 памяти, элементы НЕ 11,14 и 15, элементы ИЛИ 3-5, элемент И 8. 1 ил.

СОЮЗ COBETCKMX

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

РЕСПУБЛИК (51)э G 06 F 15/36

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1в,п, 1=1 i=1 (21) 4704702/24 (22) 14.06.89 (46) 23.05.91. Бюл, %19 (71) Ленинградский институт точной механики и оптики (72) В.M.Äåíèñîâ и Ю.H.Màòoååâ (53) 281.3. (088.8) (56) Авторское свидетельство СССР

1Ф 995097, кл,G 06 Р 15/36, 1981. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

ГИСТОГРАММ

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

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

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

Одномерную гистограмму бинарного изображения можно представить в виде

G = fG0G1f, где G u G — соответственно числа нулевых и единичных элементов в бинарном изоображении.

По аналогии представим двумерную гистограмму бинарного изображения следующим образом: Goo Go11 (1) G 10 G«) где 6, 6, g10 6 — соответственно числа пар элементов 0-0, 0-1, 1-0, 1-1, содержащихся в данном бинарном изображении.

Элементы матрицы (1) представляют собой. Ы 1651297 Al (57) Изобретение относится к вычислительной и измерительной технике и, в частности, может быть использовано для анализа бинарных изображений. Целью изобретения является расширение класса решаемых задач эа счет формирования двумерных гистограмм. Устройство содержит счетчики 1 и

2, группы 12 и 13 элементов И, группу 16 счетчиков, блоки 6 и 7 сложения, блоки 9 и

10 памяти, элементы НЕ 11, 14 и 15, элементы ИЛИ 3 — 5, элемент И 8. 1 ил. интегральную оценку числа пар элементов определенной яркости, подсчитанных независимо от пространственного расположе. ния этих пар, т.е, значений (r, 0). При учете пространственного расположения пар каждый элемент матрицы (1), в свою очередь, представляется набором значений чисел

9гц пар 0-0, 0-1, 1-0, 1-1 с параметрами (r, О), Поскольку элементы бинарного изображения Х = (хц), где хц б{0.1), (Ц) б {1хЗ» задаются на прямоугольном растре, то параметры r, д можно выразить в декартовой системе координат через относительные смещения элементов пары по оси абсцисс (m) и оси ординат (и): г= уп1 +n; H=arctg —.

2 2.

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

1651297

35

Q zü ь

О14 ,и д, хц xl — а1 — и, 1=1 1=1

1О

gm,п- X g xIl х -m,l — п, 1=11=1

11

1т,п- P, xl) xl т,J — и, 1=1 J=1 где (i-m, J-п)4! ХЗ.

Вычисление отсчетов гистограммы бинарного иэображения по формуле (2) позволяет формировать как одномерные, так и двумерные гистограммы.

На чертеже приведена структурная схема устройства.

Устройство содержит адресные счетчики 1 и 2, элементы ИЛИ 3 —. 5, блоки 6 и 7 сложения, элемент И 8, блоки 9 и 10 памяти, элемент НЕ 11, группы 12 и 13 элементов И, элементы НЕ 14 и 15, группу 16 накапливающих счетчиков, группу 17 информационных выходов, информационный вход 18, вход 19 задания режима. входы 20 и 21 задания ординаты и абсциссы смещения изображения, выход 22. запуска, выход 23 окончания вычислений, вход 24 синхронизации и тактовый вход 25;

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

Предварительно по информационному входу 18 производится загрузка отсчетов бинарного иэображения Х = (хц). При этом на входах 21 и 20 устанавливаются значения

m - О, и -О, а на входе 19 задания режима устройства устанавливается сигнал "О" (режим загрузки). При подаче сигнала запуска разрешается поступление синхроимпульосов на вход устройства. Сигналом запуска производится обнуление адресных счетчиков 1 и 2 при наличии импульса на входе 24 синхронизации. Сигнал запуска сбрасывается по спаду первого импульса на входе 24 синхронизации. При загрузке отсчетов исходного бинарного изображения адреса вырабатываются с помощью адресных счетчиков

1 и 2, счетчик 1 вырабатывает значение адреса l t3 счетчик 2 вырабатывает значение l 1,3. На счетный вход адресного счетчика 2 поступают тактовые импульсы с . входа 25. При переполнении счетчика 2 происходит его обнуление и увеличение на единицу состояния счетчика 1. При каждом импульсе на входе 25 на адресных входах блоков 9 и 10 устанавливаются одинаковые пары адресов. Запись в блоки 9 и 10 памяти входных отсчетов, поступающих по входу

18, производится в соответствии с поступлением синхронизирующих импульсов по входу 24. При формировании наибольших адресов записи 1 и 3 счетчики 1 и 2 устанавливаются одновременно в "О" и на выходе

23 формируется сигнал окончания вычислений.

При формировании значений гистограмм устройство работает в соответствии с выражением (2), При этом на входе 19 устанавливается значение "1" (режим работы), которое при поступлении синхроимпульсов по входу 24 разрешает считывание данных из блоков памяти. На входах 21 и 20 значения а и и устанавливаются в дополнительных кодах. Формирование значений гистограммы начинается с момента подачи сигнала по входу 22. При этом происходит обнуление счетчиков 1 и 2, а также запись первых значений в накапливающие счетчики группы 16. На выходах счетчиков 1 и 2 формируются адреса для считывания отсчетов хц из блока 9, а на выходах блоков 6 и 7 сложения вырабатываются адреса для считывания отсчетов х -п,1-> из блока 10, При этом, если значение -n) становится отрицательным, то сигналом с выхода знакового разряда блока 7 сложения производится обнуление счетчика 2. (I = О) и увеличение на единицу состояния счетчика 1, если значение (l-m) становится отрицательным, то происходит обнуление обоих счетчиков и выработка сигнала окончания вычислений.

В результате формирования адресов считывания на выходе блока 9 получено значение хц, а на выходе блока 10 — х -п,1-П. При выработке сигнала окончания вычислений процесс вычисления заканчивается и no . выходам 17 производится считывание значений гистограммы, Вычисление значений гистограммы первого порядка производится (на входе 19 устанавливается "1") при

m-0,п=0, Формула изобретения

Устройство для формирования гистограмм, содержащее первый адресный счетчик, первую группу элементов И, группу выходных счетчиков, счетные входы которых соединены с выходами соответствующих элементов И первой группы, о т л и ч аю щ е е с я тем, что, с целью расширения класса решаемых задач за счет формирования двумерных гистограмм, Оно дополнительно содержит второй адресный счетчик, два блока сложения, два блока памяти, вторую группу элементов И, три элемента НЕ, три элемента ИЛИ, элемент И, причем первый вход первого элемента И второй группы подключен к входу запуска устройства, а выход первого элемента И второй группы подключен к первому входу первого элемента ИЛИ и к входам разрешения параллельной записи начального состояния Выходных

1651297

23 21 20 !9

Составитель B. Орлов

Редактор Н. Шмакова Техред M.Ìîðãåíòàë

Корректор С. Шевкун

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

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

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

Производственно-издательский комбинат "Патент" ° г. Ужгород, ул.Гагарина, 101 счетчиков группы. втооой вход первого элемента ИЛИ соединен с выходом знакового разряда первого блока сложения, первый вход второго элемента ИЛИ и вход обнуления первого адресного счетчика подключены к выходу первого элемента ИЛИ, второй вход второго элемента ИЛИ и первый вход третьего элемента ИЛИ соединены с выходом знакового разряда второго блока сложения, выходы третьего и второго элементов ИЛИ подключены, соответственно, к счетному входу первого адресного счетчика и входу обнуления второго адресного счетчика, счетный вход второго адресного счетчика является тактовым входом устройства, выход переполнения второго адресного счетчика соединен с вторым входом третьего элемента ИЛИ, выходы признака обнуления первого и второго адресных счетчиков подключены соответственно к первому и второму входам элемента

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

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

10 вход второго элемента И второй группы соединен с входом первого элемента НЕ и является входом задания режима устройства, выход первого элемента НЕ подключен к первому входу третьего элемента И второй

15 группы, первые входы первого и второго элементов И первой группы подключены к выходу второго элемента НЕ, вход которого соединен с первыми входами третьего и четвертого элементов И первой группы и ин20 формационным выходам второго блока памяти, вторые входы второго и четвертого элементов И первой группы подключены к выходу третьего элемента Н Е, вход которого соединен с вторыми входами первого и

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

35 устройства.