RU2015560C1 - Device for selecting elements of contour image - Google Patents

Device for selecting elements of contour image Download PDF

Info

Publication number
RU2015560C1
RU2015560C1 SU4933830A RU2015560C1 RU 2015560 C1 RU2015560 C1 RU 2015560C1 SU 4933830 A SU4933830 A SU 4933830A RU 2015560 C1 RU2015560 C1 RU 2015560C1
Authority
RU
Russia
Prior art keywords
outputs
inputs
matrix
switch
information
Prior art date
Application number
Other languages
Russian (ru)
Inventor
В.И. Лебедев
С.П. Пузанов
Original Assignee
Белорусский государственный университет
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Белорусский государственный университет filed Critical Белорусский государственный университет
Priority to SU4933830 priority Critical patent/RU2015560C1/en
Application granted granted Critical
Publication of RU2015560C1 publication Critical patent/RU2015560C1/en

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

FIELD: computer technology; automatics. SUBSTANCE: delay unit, pulse generator, commutator and counter are introduced into the device. EFFECT: improved precision of the device. 4 dwg

Description

Изобретение относится к автоматике и вычислительной технике и может быть использовано для распознавания и обработки зрительной информации. The invention relates to automation and computer technology and can be used to recognize and process visual information.

Известно устройство для селекции элементов контура изображения, содержащее телевизионный датчик, аналого-цифровой преобразователь, блоки задержки, сумматоры, компараторы, регистры, генератор импульсов и элемент ИЛИ. Это устройство не предназначено для селекции отрезков контура, его концевых и угловых точек, а также точек ветвления. Кроме того, оно сложно конструктивно. A device for selecting elements of the image circuit, containing a television sensor, analog-to-digital Converter, delay units, adders, comparators, registers, a pulse generator and an OR element. This device is not intended for the selection of contour segments, its end and corner points, as well as branch points. In addition, it is difficult constructively.

Известно параллельное устройство для выделения элементов контура изображения, содержащее фотоприемные элементы, логические элементы 4И-НЕ, 2-2-2-2И-4ИЛИ, 2И, 2ИЛИ и инверторы. Однако оно не предназначено для выделения концевых точек, а также точек ветвления. A parallel device for isolating the elements of the contour of the image, containing photodetector elements, logical elements 4I-NOT, 2-2-2-2I-4ILI, 2I, 2ILI and inverters. However, it is not intended to highlight endpoints or branch points.

Наиболее близким к предлагаемому является устройство, содержащее матрицу фотоприемных элементов, блоки горизонтальной и вертикальной развертки, первый и второй блоки задержки, блок памяти, сумматор, генератор тактовых импульсов, группы элементов ЗАПРЕТ и элементы ИЛИ, причем матрица фотоприемных элементов подключена к первому и второму блокам развертки, входы которых подключены к генератору тактовых импульсов, первый и второй блок задержки подключены к выходам второго блока развертки и генератора тактовых импульсов, входы первой и второй групп элементов ЗАПРЕТ подключены к генератору тактовых импульсов, к выходам первого и второго блоков задержки и второго блока развертки, первый элемент ИЛИ подключен к выходам первой группы элементов ЗАПРЕТ, второй элемент ИЛИ подключен к выходам второй группы элементов ЗАПРЕТ, входы блока памяти соединены с выходами первого и второго элементов ИЛИ и генератора тактовых импульсов, входы сумматора подключены к выходам блока памяти и генератора тактовых импульсов. Однако это устройство не предназначено для селекции концевых и угловых точек контура, а также его точек ветвления и их подсчета. Closest to the proposed device is a device containing a matrix of photodetector elements, horizontal and vertical blocks, first and second delay blocks, a memory unit, an adder, a clock, groups of elements BAN and OR elements, the matrix of photodetector elements connected to the first and second blocks sweeps whose inputs are connected to a clock generator, the first and second delay unit are connected to the outputs of the second sweep block and a clock generator, inputs of the first and watts a swarm of groups of bans are connected to the clock generator, to the outputs of the first and second delay units and the second scan unit, the first OR element is connected to the outputs of the first group of bans, the second OR element is connected to the outputs of the second group of bans, the inputs of the memory block are connected to the outputs the first and second elements OR and the clock generator, the inputs of the adder are connected to the outputs of the memory unit and the clock generator. However, this device is not intended for the selection of end and corner points of the contour, as well as its branch points and their calculation.

Цель изобpетения - расширение функциональных возможностей устройства за счет дополнительной селекции концевых и угловых точек контура, а также его точек ветвления и их подсчета. The purpose of the invention is the expansion of the functionality of the device due to the additional selection of end and corner points of the contour, as well as its branch points and their calculation.

Цель достигается тем, что в устройство, содержащее матрицу фотоприемных элементов, подключенную к первому и второму блоками горизонтальной и вертикальной развертки, входы которых подключены к генератору тактовых импульсов, первый и второй блоки задержки, входы которых соединены с генератором тактовых импульсов и вторым блоком развертки введены третий блок задержки, входы которого подключены к второму блоку развертки и генератору тактовых импульсов, программируемая логическая матрица типа И-ИЛИ, входы которой соединены с выходами первого, второго и третьего блоков развертки, блок памяти, входы которого подключены к выходам программируемой логической матрицы и генератору тактовых импульсов, сумматор, входы которого соединены с блоком памяти и генератором тактовых импульсов, коммутатор, входы которого соединены с выходами программируемой логической матрицы и генератором тактовых импульсов, счетчик, входы которого соединены с выходом коммутатора и генератора тактовых импульсов. The goal is achieved in that in a device containing a matrix of photodetector elements connected to the first and second horizontal and vertical blocks, the inputs of which are connected to a clock generator, the first and second delay blocks, the inputs of which are connected to a clock generator and a second scan block the third delay unit, the inputs of which are connected to the second scan unit and the clock generator, an AND-OR type programmable logic matrix, whose inputs are connected to the outputs of the first of the second, third, and third scan units, a memory unit whose inputs are connected to the outputs of the programmable logic matrix and a clock generator, an adder whose inputs are connected to a memory block and a clock generator, a switch whose inputs are connected to the outputs of the programmable logic matrix and a clock generator pulses, a counter whose inputs are connected to the output of the switch and the clock generator.

Новизна предлагаемого устройства заключается в том, что с целью расширения функциональных возможностей в него введены третий блок задержки, входы которого подключены к второму блоку развертки и генератору тактовых импульсов, программируемая логическая матрица типа И-ИЛИ входы которой соединены с выходами первого, второго и третьего блоков развертки, блок памяти, входы которого подключены к выходам программируемой логической матрицы и генератора тактовых импульсов, сумматор, входы которого соединены с блоком памяти и генератором тактовых импульсов, коммутатор, входы которого соединены с выходами программируемой логической матрицы и генератора тактовых импульсов, счетчик, входы которого соединены с выходом коммутатора и генератора тактовых импульсов. The novelty of the proposed device is that in order to expand the functionality it introduced a third delay unit, the inputs of which are connected to the second scan unit and the clock generator, the programmable logic matrix of the type AND-OR inputs of which are connected to the outputs of the first, second and third blocks sweep, a memory unit whose inputs are connected to the outputs of a programmable logic matrix and a clock generator, an adder whose inputs are connected to a memory block and a clock generator O pulses, the switch having inputs connected to the outputs of a programmable logic array and the clock generator, counter, inputs of which are connected to the output of the switch and the clock pulse generator.

На фиг. 1 изображена структурная схема устройства для селекции элементов контурного изображения; на фиг. 2 - структурная схема блока вертикальной развертки; на фиг. 3 - структурная схема программируемой логической матрицы; на фиг. 4 - структурная схема фотоприемной матрицы. In FIG. 1 shows a block diagram of a device for selecting contour image elements; in FIG. 2 is a block diagram of a vertical block; in FIG. 3 is a block diagram of a programmable logic matrix; in FIG. 4 is a structural diagram of a photodetector array.

Устройство для селекции элементов контурного изображения содержит матрицу 1 фотоприемных элементов, блоки 2 и 3 горизонтальной и вертикальной развертки соответственно, генератор 4 тактовых импульсов, первый 5, второй 6 и третий 7 блоки задержки, программируемую логическую матрицу И-ИЛИ 8, блок 9 памяти, сумматор 10, коммутатор 11, счетчик 12, группу управляющих входов 13, выходы 14-26. A device for selecting contour image elements contains a matrix 1 of photodetector elements, horizontal and vertical blocks 2 and 3, respectively, a clock pulse generator 4, a first 5, a second 6 and a third 7 delay blocks, an AND-OR 8 programmable logic matrix, a memory block 9, an adder 10, a switch 11, a counter 12, a group of control inputs 13, outputs 14-26.

Блок 3 вертикальной развертки содержит первую 27, вторую 28, третью 29 группы аналоговых ключей, сдвиговый регистр 30, усилители-формирователи 31, управляющий вход 32, входы 33 и выходы 34, 35, 36. Block 3 vertical scan contains the first 27, second 28, third 29 groups of analog keys, shift register 30, amplifiers-shapers 31, control input 32, inputs 33 and outputs 34, 35, 36.

Блок вертикальной развертки работает следующим образом. The vertical block operates as follows.

При последовательном появлении тактовых импульсов на управляющем входе 32 сдвиговый регистр 30 поочередно открывает одну из групп ключей, подключая тем самым тройки горизонтальных шин 33 (разрядных шин фотоматрицы 1) к выходным шинам 34, 35, 36 через усилители-формирователи 31. Последние используются для согласования фотоприемной матрицы 1 (типа МФ-6, МФ-14) с логическими схемами (например, с ТТЛ-схемами). Усилители-формирователи 31 (типа 1УИ 692, К 170 УИ2, К 170УИ4, 2УИ631 и т.п.) усиливают и доводят до стандартных ТТЛ-уровней сигналы с разрядных шин фотоприемной матрицы, поступающие на них через аналоговые ключи 27-29 (типа К1КТ682). With the successive occurrence of clock pulses at the control input 32, the shift register 30 alternately opens one of the key groups, thereby connecting the three horizontal buses 33 (bit buses of the photomatrix 1) to the output buses 34, 35, 36 through the amplifiers-shapers 31. The latter are used for matching photodetector matrix 1 (type MF-6, MF-14) with logic circuits (for example, with TTL circuits). Amplifiers-shapers 31 (type 1UI 692, K 170 UI2, K 170UI4, 2UI631, etc.) amplify and bring to standard TTL levels the signals from the discharge buses of the photodetector matrix, received through analog keys 27-29 (type K1KT682 )

Программируемая логическая матрица И-ИЛИ 8 (типа 583 РТ1, 556 РТ1) содержит матрицу И 37 и матрицу ИЛИ 38, состоящие из диодов 39, входные буферы (усилители) 40, выходные буферы (усилители) 41, группу входов 42 и выходы 43-59. The AND-OR 8 programmable logic matrix (type 583 PT1, 556 PT1) contains the AND 37 matrix and the OR matrix 38, consisting of diodes 39, input buffers (amplifiers) 40, output buffers (amplifiers) 41, a group of inputs 42 and outputs 43- 59.

Она функционирует следующим образом. На входные шины 42 подаются переменные хо-х8, над которыми матрица И 37 выполняет операции конъюнкции. Переменные хо-х8 соответствуют элементам окна 3 х 3 фотоприемной матрицы, на которую проектируется изображение, причем xo = =s(i, j); x1 = s(i-1,j); x2 = s(i-1, j+1); x3 = s(i,j+1); x4 = s(i+1,j+1); x5 = s(i+1,j); x6 = s(i+1, j-1); x7 = s(i,j-1); x8 = s(i-1,j-1), где s(.) - элементы изображения в окне 3 х 3. Требуемые логические произведения формируются на шинах столбцов путем выжигания ненужных перемычек - диодов 39 между строками и столбцами. Матрица ИЛИ 38 выполняет операции дизъюнкции над логическими произведениями, сформированными матрицей И 37. Программирование матрицы ИЛИ 38 осуществляется аналогично программированию матрицы И 37. На выходах матрицы ИЛИ 38 размещены усилители 41, передающие значение выходных функций f1-f17 на выходные шины 43-59 соответственно. Для согласования матрицы по входам (например, с ТТЛ-схемами) используются буферные усилители 40.It operates as follows. The input buses 42 are supplied with variables x about -x 8 over which the matrix AND 37 performs conjunction operations. The variables x o -x 8 correspond to the elements of the 3 x 3 window of the photodetector matrix onto which the image is projected, with x o = = s (i, j); x 1 = s (i-1, j); x 2 = s (i-1, j + 1); x 3 = s (i, j + 1); x 4 = s (i + 1, j + 1); x 5 = s (i + 1, j); x 6 = s (i + 1, j-1); x 7 = s (i, j-1); x 8 = s (i-1, j-1), where s (.) are the image elements in the 3 x 3 window. The required logical products are formed on the column buses by burning out unnecessary jumpers - diodes 39 between rows and columns. The matrix OR 38 performs disjunction operations on logical products formed by the matrix AND 37. The programming of the matrix OR 38 is carried out similarly to the programming of the matrix AND 37. At the outputs of the matrix OR 38 amplifiers 41 are placed that transmit the value of the output functions f 1 -f 17 to the output buses 43-59 respectively. To match the matrix inputs (for example, with TTL circuits) buffer amplifiers 40 are used.

Программируемая логическая матрица И-ИЛИ 8 реализует следующие булевые функции: при выделении концевых точек контура на выходе 43 имеют высокий уровень функции
f1= x0(x

Figure 00000001

→
Figure 00000002
x
Figure 00000003
x
Figure 00000004
x
Figure 00000005

→
Figure 00000006
x
Figure 00000007
x
Figure 00000008
x
Figure 00000009

→
Figure 00000010
x8), при выделении вертикальных отрезков на выходе 44 имеют высокий уровень функции
f2= x0x
Figure 00000011
x
Figure 00000012
, при выделении горизонтальных отрезков на выходе 45 имеют высокий уровень функции
f3= x
Figure 00000013
x
Figure 00000014
x
Figure 00000015
, при выделении наклонных отрезков на выходах 45, 47 имеют высокий уровень функций соответственно
для левых
f4= x
Figure 00000016
x
Figure 00000017
x8,
для правых
f5= x
Figure 00000018
x
Figure 00000019
x
Figure 00000020
, при выделении угловых точек контура на выходе 48 имеют высокий уровень функции
f6= x0(x1x
Figure 00000021
x
Figure 00000022
x
Figure 00000023
x
Figure 00000024
x
Figure 00000025

→ x
Figure 00000026
x
Figure 00000027
x
Figure 00000028
x
Figure 00000029
x
Figure 00000030
x8∨→
→
Figure 00000031
x2x
Figure 00000032
x
Figure 00000033
x
Figure 00000034
x
Figure 00000035
x
Figure 00000036

→
Figure 00000037
x
Figure 00000038
x
Figure 00000039
x
Figure 00000040
x
Figure 00000041
x3x
Figure 00000042

→
Figure 00000043
x
Figure 00000044
x
Figure 00000045
x
Figure 00000046
x
Figure 00000047
x
Figure 00000048
x8∨→
→
Figure 00000049
x4x
Figure 00000050
x
Figure 00000051
x
Figure 00000052
x4x
Figure 00000053
x
Figure 00000054

→
Figure 00000055
x5x
Figure 00000056
x
Figure 00000057
x
Figure 00000058
x8∨→
→
Figure 00000059
x6x
Figure 00000060
x
Figure 00000061
x
Figure 00000062
x7x8); при выделении точек ветвления на выходах 49-54 имеют высокий уровень функции соответственно для точек ветвления степени три
f7= x0(x1x2x
Figure 00000063

→ x1x
Figure 00000064
x
Figure 00000065
x1x
Figure 00000066
x
Figure 00000067
x1x
Figure 00000068
x
Figure 00000069

→ x
Figure 00000070
x
Figure 00000071
x6x
Figure 00000072

∨ x1x
Figure 00000073
x8∨x
Figure 00000074
x3x
Figure 00000075
x8∨x
Figure 00000076
x
Figure 00000077
x
Figure 00000078

→ x
Figure 00000079
x
Figure 00000080
x
Figure 00000081

→ x
Figure 00000082
x
Figure 00000083
x
Figure 00000084
x
Figure 00000085
x
Figure 00000086
x8∨x
Figure 00000087
x4x
Figure 00000088

→ x
Figure 00000089
x
Figure 00000090
x
Figure 00000091

→ x
Figure 00000092
x
Figure 00000093
x
Figure 00000094
x
Figure 00000095
x
Figure 00000096
x8∨x
Figure 00000097
x5x
Figure 00000098

∨ x
Figure 00000099
x
Figure 00000100
x
Figure 00000101

→ x
Figure 00000102
x
Figure 00000103
x8∨x
Figure 00000104
x6x
Figure 00000105
x
Figure 00000106
x
Figure 00000107
x8∨→
→ x
Figure 00000108
x7x
Figure 00000109
x2x3x
Figure 00000110
x2x
Figure 00000111
x
Figure 00000112

→
Figure 00000113
x2x
Figure 00000114
x
Figure 00000115
x2x
Figure 00000116
x
Figure 00000117
x2x
Figure 00000118
x8∨→
→
Figure 00000119
x
Figure 00000120
x4x
Figure 00000121
x
Figure 00000122
x
Figure 00000123
x
Figure 00000124
x
Figure 00000125
x
Figure 00000126
x
Figure 00000127

→
Figure 00000128
x
Figure 00000129
x
Figure 00000130
x
Figure 00000131
x
Figure 00000132
x5x
Figure 00000133
x
Figure 00000134
x
Figure 00000135
x
Figure 00000136

→
Figure 00000137
x
Figure 00000138
x
Figure 00000139
x
Figure 00000140
x
Figure 00000141
x6x
Figure 00000142
x
Figure 00000143
x
Figure 00000144
x8∨→
→
Figure 00000145
x
Figure 00000146
x7x
Figure 00000147
x3x4x
Figure 00000148
x3x
Figure 00000149
x
Figure 00000150

→
Figure 00000151
x3x
Figure 00000152
x
Figure 00000153
x3x
Figure 00000154
x
Figure 00000155
x
Figure 00000156
x5x
Figure 00000157

→
Figure 00000158
x
Figure 00000159
x
Figure 00000160
x
Figure 00000161
x
Figure 00000162
x
Figure 00000163
x
Figure 00000164
x
Figure 00000165
x6x
Figure 00000166

→
Figure 00000167
x
Figure 00000168
x
Figure 00000169
x
Figure 00000170
x
Figure 00000171
x7x
Figure 00000172
x4x5x
Figure 00000173

→
Figure 00000174
x4x
Figure 00000175
x
Figure 00000176
x4x
Figure 00000177
x
Figure 00000178
x
Figure 00000179
x6x
Figure 00000180

→
Figure 00000181
x
Figure 00000182
x
Figure 00000183
x
Figure 00000184
x
Figure 00000185
x7x
Figure 00000186
x5x6x
Figure 00000187

→
Figure 00000188
x5x
Figure 00000189
x
Figure 00000190
x
Figure 00000191
x7x
Figure 00000192
x6x7x8), для точек ветвления степени четыре
f8= xo(x1x2x3x
Figure 00000193

→ x1x2x
Figure 00000194
x
Figure 00000195
x1x2x
Figure 00000196
x
Figure 00000197
x1x2x
Figure 00000198
x
Figure 00000199

→ x1x2x
Figure 00000200
x8∨x1x
Figure 00000201
x4x
Figure 00000202
x1x
Figure 00000203
x
Figure 00000204
x
Figure 00000205

→ x1x
Figure 00000206
x
Figure 00000207
x
Figure 00000208
x1x
Figure 00000209
x
Figure 00000210
x8∨x1x
Figure 00000211
x5x
Figure 00000212

→ x1x
Figure 00000213
x
Figure 00000214
x
Figure 00000215
x1x
Figure 00000216
x
Figure 00000217
x8∨x1x
Figure 00000218
x6x
Figure 00000219

→ x1x
Figure 00000220
x
Figure 00000221
x8∨x1x
Figure 00000222
x7x8∨x
Figure 00000223
x3x4x
Figure 00000224

→ x
Figure 00000225
x3x
Figure 00000226
x
Figure 00000227
x
Figure 00000228
x3x
Figure 00000229
x
Figure 00000230
x
Figure 00000231
x3x
Figure 00000232
x8∨→
→ x
Figure 00000233
x
Figure 00000234
x5x
Figure 00000235
x
Figure 00000236
x
Figure 00000237
x
Figure 00000238
x
Figure 00000239
x
Figure 00000240
x
Figure 00000241
x
Figure 00000242
x8∨→
→ x
Figure 00000243
x
Figure 00000244
x6x
Figure 00000245
x
Figure 00000246
x
Figure 00000247
x
Figure 00000248
x8∨x
Figure 00000249
x
Figure 00000250
x7x8∨→
→ x
Figure 00000251
x4x5x
Figure 00000252
x
Figure 00000253
x4x
Figure 00000254
x
Figure 00000255
x
Figure 00000256
x4x
Figure 00000257
x8∨→
→ x
Figure 00000258
x
Figure 00000259
x6x
Figure 00000260
x
Figure 00000261
x
Figure 00000262
x
Figure 00000263
x8∨x
Figure 00000264
x
Figure 00000265
x7x8∨→
→ x
Figure 00000266
x5x6x
Figure 00000267
x
Figure 00000268
x5x
Figure 00000269
x8∨x
Figure 00000270
x
Figure 00000271
x7x8∨→
→ x
Figure 00000272
x6x7x
Figure 00000273
x2x3x4x
Figure 00000274
x2x3x
Figure 00000275
x
Figure 00000276

→
Figure 00000277
x2x3x
Figure 00000278
x
Figure 00000279
x2x3x
Figure 00000280
x
Figure 00000281
x2x
Figure 00000282
x5x
Figure 00000283

→
Figure 00000284
x2x
Figure 00000285
x
Figure 00000286
x
Figure 00000287
x2x
Figure 00000288
x
Figure 00000289
x
Figure 00000290
x2x
Figure 00000291
x6x
Figure 00000292

→
Figure 00000293
x2x
Figure 00000294
x
Figure 00000295
x
Figure 00000296
x2x
Figure 00000297
x7x
Figure 00000298
x
Figure 00000299
x4x5x
Figure 00000300

→
Figure 00000301
x
Figure 00000302
x4x
Figure 00000303
x
Figure 00000304
x
Figure 00000305
x4x
Figure 00000306
x
Figure 00000307
x
Figure 00000308
x
Figure 00000309
x6x
Figure 00000310

→
Figure 00000311
x
Figure 00000312
x
Figure 00000313
x
Figure 00000314
x
Figure 00000315
x
Figure 00000316
x
Figure 00000317
x7x
Figure 00000318
x
Figure 00000319
x5x6x
Figure 00000320

→
Figure 00000321
x
Figure 00000322
x5x
Figure 00000323
x
Figure 00000324
x
Figure 00000325
x
Figure 00000326
x7x
Figure 00000327
x
Figure 00000328
x6x7x8∨→
→
Figure 00000329
x3x4x5x
Figure 00000330
x3x4x
Figure 00000331
x
Figure 00000332
x3x4x
Figure 00000333
x8∨→
→
Figure 00000334
x3x
Figure 00000335
x6x
Figure 00000336
x3x
Figure 00000337
x
Figure 00000338
x
Figure 00000339
x3x
Figure 00000340
x7x8∨→
→
Figure 00000341
x
Figure 00000342
x5x6x
Figure 00000343
x
Figure 00000344
x5x
Figure 00000345
x
Figure 00000346
x
Figure 00000347
x
Figure 00000348
x7x8∨→
→
Figure 00000349
x
Figure 00000350
x6x7x
Figure 00000351
x4x5x6x
Figure 00000352
x4x5x
Figure 00000353
x8∨→
→
Figure 00000354
x4x
Figure 00000355
x7x
Figure 00000356
x
Figure 00000357
x6x7x
Figure 00000358
x5x6x7x8), для точек ветвления степени пять
f9= xo(x1x2x3x4x
Figure 00000359

→ x1x2x3x
Figure 00000360
x
Figure 00000361
x1x2x3x
Figure 00000362
x
Figure 00000363
x1x2x3x
Figure 00000364
x8∨→
→ x1x2x
Figure 00000365
x5x
Figure 00000366

→ x1x2x
Figure 00000367
x
Figure 00000368
x
Figure 00000369
x1x2x
Figure 00000370
x
Figure 00000371
x8∨x1x2x
Figure 00000372
x6x
Figure 00000373

→ x1x2x
Figure 00000374
x
Figure 00000375
x8∨→
→ x1x2x
Figure 00000376
x7x8∨x1x
Figure 00000377
x4x5x
Figure 00000378
x1x
Figure 00000379
x4x
Figure 00000380
x
Figure 00000381

→ x1x
Figure 00000382
x4x
Figure 00000383
x8∨→
→ x1x
Figure 00000384
x
Figure 00000385
x6x
Figure 00000386
x1x
Figure 00000387
x
Figure 00000388
x
Figure 00000389
x8∨x1x
Figure 00000390
x
Figure 00000391
x7x8∨→
→ x1x
Figure 00000392
x5x6x
Figure 00000393

→ x1x
Figure 00000394
x5x
Figure 00000395
x8∨x1x
Figure 00000396
x
Figure 00000397
x7x8∨x1x
Figure 00000398
x6x7x8∨→
→ x
Figure 00000399
x3x4x5x
Figure 00000400
x
Figure 00000401
x3x4x
Figure 00000402
x
Figure 00000403
x
Figure 00000404
x3x4x
Figure 00000405
x8∨→
→ x
Figure 00000406
x3x
Figure 00000407
x6x
Figure 00000408
x
Figure 00000409
x3x
Figure 00000410
x
Figure 00000411
x8∨x
Figure 00000412
x3x
Figure 00000413
x7x8∨→
→ x
Figure 00000414
x
Figure 00000415
x5x6x
Figure 00000416
x
Figure 00000417
x
Figure 00000418
x5x
Figure 00000419
x8∨x
Figure 00000420
x
Figure 00000421
x
Figure 00000422
x7x8∨→
→ x
Figure 00000423
x
Figure 00000424
x6x7x8∨x
Figure 00000425
x4x5x6x
Figure 00000426
x
Figure 00000427
x4x5x
Figure 00000428
x8∨→
→ x
Figure 00000429
x4x
Figure 00000430
x7x8∨x
Figure 00000431
x
Figure 00000432
x6x7x8∨x
Figure 00000433
x5x6x7x8∨→
→
Figure 00000434
x2x3x4x5x
Figure 00000435
x2x3x4x
Figure 00000436
x
Figure 00000437
x2x3x4x
Figure 00000438
x8∨→
→
Figure 00000439
x2x3x
Figure 00000440
x6x
Figure 00000441
x2x3x
Figure 00000442
x
Figure 00000443
x
Figure 00000444
x2x3x
Figure 00000445
x7x8∨→
→
Figure 00000446
x2x
Figure 00000447
x5x6x
Figure 00000448
x2x
Figure 00000449
x5x
Figure 00000450
x
Figure 00000451
x2x
Figure 00000452
x
Figure 00000453
x7x8∨→
→
Figure 00000454
x2x
Figure 00000455
x6x7x
Figure 00000456
x
Figure 00000457
x4x5x6x
Figure 00000458
x
Figure 00000459
x4x5x
Figure 00000460
x8∨→
→
Figure 00000461
x
Figure 00000462
x4x
Figure 00000463
x7x
Figure 00000464
x
Figure 00000465
x
Figure 00000466
x6x7x
Figure 00000467
x
Figure 00000468
x5x6x7x8∨→
→
Figure 00000469
x3x4x5x6x
Figure 00000470
x3x4x5x
Figure 00000471
x
Figure 00000472
x3x4x
Figure 00000473
x7x8∨→
→
Figure 00000474
x3x
Figure 00000475
x6x7x
Figure 00000476
x
Figure 00000477
x5x6x7x
Figure 00000478
x4x5x6x7x8), для точек ветвления степени шесть
f10= xo(
Figure 00000479
x3x4x5x6x7x8∨→
→
Figure 00000480
x
Figure 00000481
x4x5x6x7x
Figure 00000482
x2x
Figure 00000483
x5x6x7x
Figure 00000484
x2x3x
Figure 00000485
x6x7x8∨→ →
Figure 00000486
x2x3x4x
Figure 00000487
x7x
Figure 00000488
x2x3x4x5x
Figure 00000489
x
Figure 00000490
x2x3x4x5x6x
Figure 00000491
→ x
Figure 00000492
x4x5x6x7x8∨x
Figure 00000493
x
Figure 00000494
x5x6x7x8∨x
Figure 00000495
x3x
Figure 00000496
x6x7x8∨→
→ x
Figure 00000497
x3x4x
Figure 00000498
x7x8∨x
Figure 00000499
x3x4x5x
Figure 00000500
x8∨x
Figure 00000501
x3x4x5x6x
Figure 00000502

→ x1x
Figure 00000503
x5x6x7x8∨x1x
Figure 00000504
x
Figure 00000505
x6x7x8∨x1x
Figure 00000506
x4x
Figure 00000507
x7x8∨→
→ x1x
Figure 00000508
x4x5x
Figure 00000509
x8∨x1x
Figure 00000510
x4x5x6x
Figure 00000511
x1x2x
Figure 00000512
x6x7x8∨→
→ x1x2x
Figure 00000513
x
Figure 00000514
x7x8∨x1x2x
Figure 00000515
x5x
Figure 00000516
x8∨x1x2x
Figure 00000517
x5x6x
Figure 00000518

→ x1x2x3x
Figure 00000519
x7x8∨x1x2x3x
Figure 00000520
x
Figure 00000521
x8∨x1x2x3x
Figure 00000522
x6x
Figure 00000523

→ x1x2x3x4x
Figure 00000524
x8∨x1x2x3x4x
Figure 00000525
x
Figure 00000526
x1x2x3x4x5x
Figure 00000527
) , для точек ветвления степени семь
f11= x0(
Figure 00000528
x2x3x4x5x6x7x8∨→
→ x
Figure 00000529
x3x4x5x6x7x8∨x1x
Figure 00000530
x4x5x6x7x8∨x1x2x
Figure 00000531
x5x6x7x8∨→ → x1x2x3x
Figure 00000532
x6x7x8∨x1x2x3x4x5x
Figure 00000533
x8∨x1x2x3x4x
Figure 00000534
x7x8∨→ → x1x2x3x4x5x6x
Figure 00000535
), для точек ветвления степени восемь
f12 = xox1x2x3x4x5x6x7x8, при выделении точки на выходе 55 имеют высокий уровень функции
f13= x
Figure 00000536
, функции анализируют состояние четырех элементов в левом верхнем углу окно 3 х 3 : xo, x1, x7, x8, причем горизонтальному отрезку соответствует высокий уровень на выходе 56 функции
f14 = xox7, вертикальному отрезку соответствует высокий уровень на выходе 57 функции
f15 = xox1, наклонному отрезку соответствует высокий уровень на выходах 58, 59 функций соответственно для левого
f16 = xox8,
для правого
f17 = x1x7.The AND-OR 8 programmable logic matrix implements the following Boolean functions: when the end points of the contour are selected, output 43 has a high level of function
f 1 = x 0 (x
Figure 00000001

→
Figure 00000002
x
Figure 00000003
x
Figure 00000004
x
Figure 00000005

→
Figure 00000006
x
Figure 00000007
x
Figure 00000008
x
Figure 00000009

→
Figure 00000010
x 8 ), when highlighting vertical segments at output 44, they have a high level of function
f 2 = x 0 x
Figure 00000011
x
Figure 00000012
, when highlighting horizontal segments at the output 45 have a high level of function
f 3 = x
Figure 00000013
x
Figure 00000014
x
Figure 00000015
, when highlighting the inclined segments at the outputs 45, 47 have a high level of functions, respectively
for the left
f 4 = x
Figure 00000016
x
Figure 00000017
x 8
for the right
f 5 = x
Figure 00000018
x
Figure 00000019
x
Figure 00000020
, when highlighting the corner points of the circuit at the output 48 have a high level of function
f 6 = x 0 (x 1 x
Figure 00000021
x
Figure 00000022
x
Figure 00000023
x
Figure 00000024
x
Figure 00000025

→ x
Figure 00000026
x
Figure 00000027
x
Figure 00000028
x
Figure 00000029
x
Figure 00000030
x 8 ∨ →
→
Figure 00000031
x 2 x
Figure 00000032
x
Figure 00000033
x
Figure 00000034
x
Figure 00000035
x
Figure 00000036

→
Figure 00000037
x
Figure 00000038
x
Figure 00000039
x
Figure 00000040
x
Figure 00000041
x 3 x
Figure 00000042

→
Figure 00000043
x
Figure 00000044
x
Figure 00000045
x
Figure 00000046
x
Figure 00000047
x
Figure 00000048
x 8 ∨ →
→
Figure 00000049
x 4 x
Figure 00000050
x
Figure 00000051
x
Figure 00000052
x 4 x
Figure 00000053
x
Figure 00000054

→
Figure 00000055
x 5 x
Figure 00000056
x
Figure 00000057
x
Figure 00000058
x 8 ∨ →
→
Figure 00000059
x 6 x
Figure 00000060
x
Figure 00000061
x
Figure 00000062
x 7 x 8 ); when selecting branch points at outputs 49-54, they have a high level of function, respectively, for branch points of degree three
f 7 = x 0 (x 1 x 2 x
Figure 00000063

→ x 1 x
Figure 00000064
x
Figure 00000065
x 1 x
Figure 00000066
x
Figure 00000067
x 1 x
Figure 00000068
x
Figure 00000069

→ x
Figure 00000070
x
Figure 00000071
x 6 x
Figure 00000072

∨ x 1 x
Figure 00000073
x 8 ∨x
Figure 00000074
x 3 x
Figure 00000075
x 8 ∨x
Figure 00000076
x
Figure 00000077
x
Figure 00000078

→ x
Figure 00000079
x
Figure 00000080
x
Figure 00000081

→ x
Figure 00000082
x
Figure 00000083
x
Figure 00000084
x
Figure 00000085
x
Figure 00000086
x 8 ∨x
Figure 00000087
x 4 x
Figure 00000088

→ x
Figure 00000089
x
Figure 00000090
x
Figure 00000091

→ x
Figure 00000092
x
Figure 00000093
x
Figure 00000094
x
Figure 00000095
x
Figure 00000096
x 8 ∨x
Figure 00000097
x 5 x
Figure 00000098

∨ x
Figure 00000099
x
Figure 00000100
x
Figure 00000101

→ x
Figure 00000102
x
Figure 00000103
x 8 ∨x
Figure 00000104
x 6 x
Figure 00000105
x
Figure 00000106
x
Figure 00000107
x 8 ∨ →
→ x
Figure 00000108
x 7 x
Figure 00000109
x 2 x 3 x
Figure 00000110
x 2 x
Figure 00000111
x
Figure 00000112

→
Figure 00000113
x 2 x
Figure 00000114
x
Figure 00000115
x 2 x
Figure 00000116
x
Figure 00000117
x 2 x
Figure 00000118
x 8 ∨ →
→
Figure 00000119
x
Figure 00000120
x 4 x
Figure 00000121
x
Figure 00000122
x
Figure 00000123
x
Figure 00000124
x
Figure 00000125
x
Figure 00000126
x
Figure 00000127

→
Figure 00000128
x
Figure 00000129
x
Figure 00000130
x
Figure 00000131
x
Figure 00000132
x 5 x
Figure 00000133
x
Figure 00000134
x
Figure 00000135
x
Figure 00000136

→
Figure 00000137
x
Figure 00000138
x
Figure 00000139
x
Figure 00000140
x
Figure 00000141
x 6 x
Figure 00000142
x
Figure 00000143
x
Figure 00000144
x 8 ∨ →
→
Figure 00000145
x
Figure 00000146
x 7 x
Figure 00000147
x 3 x 4 x
Figure 00000148
x 3 x
Figure 00000149
x
Figure 00000150

→
Figure 00000151
x 3 x
Figure 00000152
x
Figure 00000153
x 3 x
Figure 00000154
x
Figure 00000155
x
Figure 00000156
x 5 x
Figure 00000157

→
Figure 00000158
x
Figure 00000159
x
Figure 00000160
x
Figure 00000161
x
Figure 00000162
x
Figure 00000163
x
Figure 00000164
x
Figure 00000165
x 6 x
Figure 00000166

→
Figure 00000167
x
Figure 00000168
x
Figure 00000169
x
Figure 00000170
x
Figure 00000171
x 7 x
Figure 00000172
x 4 x 5 x
Figure 00000173

→
Figure 00000174
x 4 x
Figure 00000175
x
Figure 00000176
x 4 x
Figure 00000177
x
Figure 00000178
x
Figure 00000179
x 6 x
Figure 00000180

→
Figure 00000181
x
Figure 00000182
x
Figure 00000183
x
Figure 00000184
x
Figure 00000185
x 7 x
Figure 00000186
x 5 x 6 x
Figure 00000187

→
Figure 00000188
x 5 x
Figure 00000189
x
Figure 00000190
x
Figure 00000191
x 7 x
Figure 00000192
x 6 x 7 x 8 ), for branch points of degree four
f 8 = x o (x 1 x 2 x 3 x
Figure 00000193

→ x 1 x 2 x
Figure 00000194
x
Figure 00000195
x 1 x 2 x
Figure 00000196
x
Figure 00000197
x 1 x 2 x
Figure 00000198
x
Figure 00000199

→ x 1 x 2 x
Figure 00000200
x 8 ∨x 1 x
Figure 00000201
x 4 x
Figure 00000202
x 1 x
Figure 00000203
x
Figure 00000204
x
Figure 00000205

→ x 1 x
Figure 00000206
x
Figure 00000207
x
Figure 00000208
x 1 x
Figure 00000209
x
Figure 00000210
x 8 ∨x 1 x
Figure 00000211
x 5 x
Figure 00000212

→ x 1 x
Figure 00000213
x
Figure 00000214
x
Figure 00000215
x 1 x
Figure 00000216
x
Figure 00000217
x 8 ∨x 1 x
Figure 00000218
x 6 x
Figure 00000219

→ x 1 x
Figure 00000220
x
Figure 00000221
x 8 ∨x 1 x
Figure 00000222
x 7 x 8 ∨x
Figure 00000223
x 3 x 4 x
Figure 00000224

→ x
Figure 00000225
x 3 x
Figure 00000226
x
Figure 00000227
x
Figure 00000228
x 3 x
Figure 00000229
x
Figure 00000230
x
Figure 00000231
x 3 x
Figure 00000232
x 8 ∨ →
→ x
Figure 00000233
x
Figure 00000234
x 5 x
Figure 00000235
x
Figure 00000236
x
Figure 00000237
x
Figure 00000238
x
Figure 00000239
x
Figure 00000240
x
Figure 00000241
x
Figure 00000242
x 8 ∨ →
→ x
Figure 00000243
x
Figure 00000244
x 6 x
Figure 00000245
x
Figure 00000246
x
Figure 00000247
x
Figure 00000248
x 8 ∨x
Figure 00000249
x
Figure 00000250
x 7 x 8 ∨ →
→ x
Figure 00000251
x 4 x 5 x
Figure 00000252
x
Figure 00000253
x 4 x
Figure 00000254
x
Figure 00000255
x
Figure 00000256
x 4 x
Figure 00000257
x 8 ∨ →
→ x
Figure 00000258
x
Figure 00000259
x 6 x
Figure 00000260
x
Figure 00000261
x
Figure 00000262
x
Figure 00000263
x 8 ∨x
Figure 00000264
x
Figure 00000265
x 7 x 8 ∨ →
→ x
Figure 00000266
x 5 x 6 x
Figure 00000267
x
Figure 00000268
x 5 x
Figure 00000269
x 8 ∨x
Figure 00000270
x
Figure 00000271
x 7 x 8 ∨ →
→ x
Figure 00000272
x 6 x 7 x
Figure 00000273
x 2 x 3 x 4 x
Figure 00000274
x 2 x 3 x
Figure 00000275
x
Figure 00000276

→
Figure 00000277
x 2 x 3 x
Figure 00000278
x
Figure 00000279
x 2 x 3 x
Figure 00000280
x
Figure 00000281
x 2 x
Figure 00000282
x 5 x
Figure 00000283

→
Figure 00000284
x 2 x
Figure 00000285
x
Figure 00000286
x
Figure 00000287
x 2 x
Figure 00000288
x
Figure 00000289
x
Figure 00000290
x 2 x
Figure 00000291
x 6 x
Figure 00000292

→
Figure 00000293
x 2 x
Figure 00000294
x
Figure 00000295
x
Figure 00000296
x 2 x
Figure 00000297
x 7 x
Figure 00000298
x
Figure 00000299
x 4 x 5 x
Figure 00000300

→
Figure 00000301
x
Figure 00000302
x 4 x
Figure 00000303
x
Figure 00000304
x
Figure 00000305
x 4 x
Figure 00000306
x
Figure 00000307
x
Figure 00000308
x
Figure 00000309
x 6 x
Figure 00000310

→
Figure 00000311
x
Figure 00000312
x
Figure 00000313
x
Figure 00000314
x
Figure 00000315
x
Figure 00000316
x
Figure 00000317
x 7 x
Figure 00000318
x
Figure 00000319
x 5 x 6 x
Figure 00000320

→
Figure 00000321
x
Figure 00000322
x 5 x
Figure 00000323
x
Figure 00000324
x
Figure 00000325
x
Figure 00000326
x 7 x
Figure 00000327
x
Figure 00000328
x 6 x 7 x 8 ∨ →
→
Figure 00000329
x 3 x 4 x 5 x
Figure 00000330
x 3 x 4 x
Figure 00000331
x
Figure 00000332
x 3 x 4 x
Figure 00000333
x 8 ∨ →
→
Figure 00000334
x 3 x
Figure 00000335
x 6 x
Figure 00000336
x 3 x
Figure 00000337
x
Figure 00000338
x
Figure 00000339
x 3 x
Figure 00000340
x 7 x 8 ∨ →
→
Figure 00000341
x
Figure 00000342
x 5 x 6 x
Figure 00000343
x
Figure 00000344
x 5 x
Figure 00000345
x
Figure 00000346
x
Figure 00000347
x
Figure 00000348
x 7 x 8 ∨ →
→
Figure 00000349
x
Figure 00000350
x 6 x 7 x
Figure 00000351
x 4 x 5 x 6 x
Figure 00000352
x 4 x 5 x
Figure 00000353
x 8 ∨ →
→
Figure 00000354
x 4 x
Figure 00000355
x 7 x
Figure 00000356
x
Figure 00000357
x 6 x 7 x
Figure 00000358
x 5 x 6 x 7 x 8 ), for branch points of degree five
f 9 = x o (x 1 x 2 x 3 x 4 x
Figure 00000359

→ x 1 x 2 x 3 x
Figure 00000360
x
Figure 00000361
x 1 x 2 x 3 x
Figure 00000362
x
Figure 00000363
x 1 x 2 x 3 x
Figure 00000364
x 8 ∨ →
→ x 1 x 2 x
Figure 00000365
x 5 x
Figure 00000366

→ x 1 x 2 x
Figure 00000367
x
Figure 00000368
x
Figure 00000369
x 1 x 2 x
Figure 00000370
x
Figure 00000371
x 8 ∨x 1 x 2 x
Figure 00000372
x 6 x
Figure 00000373

→ x 1 x 2 x
Figure 00000374
x
Figure 00000375
x 8 ∨ →
→ x 1 x 2 x
Figure 00000376
x 7 x 8 ∨x 1 x
Figure 00000377
x 4 x 5 x
Figure 00000378
x 1 x
Figure 00000379
x 4 x
Figure 00000380
x
Figure 00000381

→ x 1 x
Figure 00000382
x 4 x
Figure 00000383
x 8 ∨ →
→ x 1 x
Figure 00000384
x
Figure 00000385
x 6 x
Figure 00000386
x 1 x
Figure 00000387
x
Figure 00000388
x
Figure 00000389
x 8 ∨x 1 x
Figure 00000390
x
Figure 00000391
x 7 x 8 ∨ →
→ x 1 x
Figure 00000392
x 5 x 6 x
Figure 00000393

→ x 1 x
Figure 00000394
x 5 x
Figure 00000395
x 8 ∨x 1 x
Figure 00000396
x
Figure 00000397
x 7 x 8 ∨x 1 x
Figure 00000398
x 6 x 7 x 8 ∨ →
→ x
Figure 00000399
x 3 x 4 x 5 x
Figure 00000400
x
Figure 00000401
x 3 x 4 x
Figure 00000402
x
Figure 00000403
x
Figure 00000404
x 3 x 4 x
Figure 00000405
x 8 ∨ →
→ x
Figure 00000406
x 3 x
Figure 00000407
x 6 x
Figure 00000408
x
Figure 00000409
x 3 x
Figure 00000410
x
Figure 00000411
x 8 ∨x
Figure 00000412
x 3 x
Figure 00000413
x 7 x 8 ∨ →
→ x
Figure 00000414
x
Figure 00000415
x 5 x 6 x
Figure 00000416
x
Figure 00000417
x
Figure 00000418
x 5 x
Figure 00000419
x 8 ∨x
Figure 00000420
x
Figure 00000421
x
Figure 00000422
x 7 x 8 ∨ →
→ x
Figure 00000423
x
Figure 00000424
x 6 x 7 x 8 ∨x
Figure 00000425
x 4 x 5 x 6 x
Figure 00000426
x
Figure 00000427
x 4 x 5 x
Figure 00000428
x 8 ∨ →
→ x
Figure 00000429
x 4 x
Figure 00000430
x 7 x 8 ∨x
Figure 00000431
x
Figure 00000432
x 6 x 7 x 8 ∨x
Figure 00000433
x 5 x 6 x 7 x 8 ∨ →
→
Figure 00000434
x 2 x 3 x 4 x 5 x
Figure 00000435
x 2 x 3 x 4 x
Figure 00000436
x
Figure 00000437
x 2 x 3 x 4 x
Figure 00000438
x 8 ∨ →
→
Figure 00000439
x 2 x 3 x
Figure 00000440
x 6 x
Figure 00000441
x 2 x 3 x
Figure 00000442
x
Figure 00000443
x
Figure 00000444
x 2 x 3 x
Figure 00000445
x 7 x 8 ∨ →
→
Figure 00000446
x 2 x
Figure 00000447
x 5 x 6 x
Figure 00000448
x 2 x
Figure 00000449
x 5 x
Figure 00000450
x
Figure 00000451
x 2 x
Figure 00000452
x
Figure 00000453
x 7 x 8 ∨ →
→
Figure 00000454
x 2 x
Figure 00000455
x 6 x 7 x
Figure 00000456
x
Figure 00000457
x 4 x 5 x 6 x
Figure 00000458
x
Figure 00000459
x 4 x 5 x
Figure 00000460
x 8 ∨ →
→
Figure 00000461
x
Figure 00000462
x 4 x
Figure 00000463
x 7 x
Figure 00000464
x
Figure 00000465
x
Figure 00000466
x 6 x 7 x
Figure 00000467
x
Figure 00000468
x 5 x 6 x 7 x 8 ∨ →
→
Figure 00000469
x 3 x 4 x 5 x 6 x
Figure 00000470
x 3 x 4 x 5 x
Figure 00000471
x
Figure 00000472
x 3 x 4 x
Figure 00000473
x 7 x 8 ∨ →
→
Figure 00000474
x 3 x
Figure 00000475
x 6 x 7 x
Figure 00000476
x
Figure 00000477
x 5 x 6 x 7 x
Figure 00000478
x 4 x 5 x 6 x 7 x 8 ), for branch points of degree six
f 10 = x o (
Figure 00000479
x 3 x 4 x 5 x 6 x 7 x 8 ∨ →
→
Figure 00000480
x
Figure 00000481
x 4 x 5 x 6 x 7 x
Figure 00000482
x 2 x
Figure 00000483
x 5 x 6 x 7 x
Figure 00000484
x 2 x 3 x
Figure 00000485
x 6 x 7 x 8 ∨ → →
Figure 00000486
x 2 x 3 x 4 x
Figure 00000487
x 7 x
Figure 00000488
x 2 x 3 x 4 x 5 x
Figure 00000489
x
Figure 00000490
x 2 x 3 x 4 x 5 x 6 x
Figure 00000491
→ x
Figure 00000492
x 4 x 5 x 6 x 7 x 8 ∨x
Figure 00000493
x
Figure 00000494
x 5 x 6 x 7 x 8 ∨x
Figure 00000495
x 3 x
Figure 00000496
x 6 x 7 x 8 ∨ →
→ x
Figure 00000497
x 3 x 4 x
Figure 00000498
x 7 x 8 ∨x
Figure 00000499
x 3 x 4 x 5 x
Figure 00000500
x 8 ∨x
Figure 00000501
x 3 x 4 x 5 x 6 x
Figure 00000502

→ x 1 x
Figure 00000503
x 5 x 6 x 7 x 8 ∨x 1 x
Figure 00000504
x
Figure 00000505
x 6 x 7 x 8 ∨x 1 x
Figure 00000506
x 4 x
Figure 00000507
x 7 x 8 ∨ →
→ x 1 x
Figure 00000508
x 4 x 5 x
Figure 00000509
x 8 ∨x 1 x
Figure 00000510
x 4 x 5 x 6 x
Figure 00000511
x 1 x 2 x
Figure 00000512
x 6 x 7 x 8 ∨ →
→ x 1 x 2 x
Figure 00000513
x
Figure 00000514
x 7 x 8 ∨x 1 x 2 x
Figure 00000515
x 5 x
Figure 00000516
x 8 ∨x 1 x 2 x
Figure 00000517
x 5 x 6 x
Figure 00000518

→ x 1 x 2 x 3 x
Figure 00000519
x 7 x 8 ∨x 1 x 2 x 3 x
Figure 00000520
x
Figure 00000521
x 8 ∨x 1 x 2 x 3 x
Figure 00000522
x 6 x
Figure 00000523

→ x 1 x 2 x 3 x 4 x
Figure 00000524
x 8 ∨x 1 x 2 x 3 x 4 x
Figure 00000525
x
Figure 00000526
x 1 x 2 x 3 x 4 x 5 x
Figure 00000527
), for branch points of degree seven
f 11 = x 0 (
Figure 00000528
x 2 x 3 x 4 x 5 x 6 x 7 x 8 ∨ →
→ x
Figure 00000529
x 3 x 4 x 5 x 6 x 7 x 8 ∨x 1 x
Figure 00000530
x 4 x 5 x 6 x 7 x 8 ∨x 1 x 2 x
Figure 00000531
x 5 x 6 x 7 x 8 ∨ → → x 1 x 2 x 3 x
Figure 00000532
x 6 x 7 x 8 ∨x 1 x 2 x 3 x 4 x 5 x
Figure 00000533
x 8 ∨x 1 x 2 x 3 x 4 x
Figure 00000534
x 7 x 8 ∨ → → x 1 x 2 x 3 x 4 x 5 x 6 x
Figure 00000535
), for branch points of degree eight
f 12 = x o x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 , when highlighting the points at the output 55 have a high level of function
f 13 = x
Figure 00000536
, the functions analyze the state of the four elements in the upper left corner of the 3 x 3 window: x o , x 1 , x 7 , x 8 , and the horizontal segment corresponds to a high level at the output of 56 functions
f 14 = x o x 7 , the vertical segment corresponds to a high level at the output of 57 functions
f 15 = x o x 1 , the inclined segment corresponds to a high level at the outputs of 58, 59 functions, respectively, for the left
f 16 = x o x 8 ,
for the right
f 17 = x 1 x 7 .

Блок 2 горизонтальной развертки представляет собой (N+1)-разрядный сдвиговый регистр, на выходах которого под воздействием сигналов от генератора тактовых импульсов поочередно появляется высокий уровень. Horizontal scan unit 2 is an (N + 1) -bit shift register, at the outputs of which, under the influence of signals from a clock generator, a high level alternately appears.

Первый 5, второй 6 и третий 7 блоки задержки представляют собой трехразрядные сдвиговые регистры. The first 5, second 6 and third 7 delay blocks are three-digit shift registers.

Схема коммутатора 11 аналогична схеме К155КП7. The circuit of the switch 11 is similar to the circuit K155KP7.

Фотоприемная матрица 1 содержит фотоприемные ячейки 60 и преобразователи 61 уровней, которые преобразуют сигналы адресных шин АШi((i=

Figure 00000537
)) и шины стирания, например, из положительной ТТЛ-логики в отрицательную логику МДП-схем фотоматрицы. В качестве сигнала стирания информации фотоматрицы может использоваться импульс с (N+1)-го разряда блока 2 горизонтальной развертки или внешний сигнал стирания, подаваемый перед записью новой информации. Каждая фотоприемная ячейка 60 фотоматрицы содержит фотодиод Д и три МДП-транзистора Т1, Т2, Т3. Транзистор Т1 используется для стирания информации, транзистор 2 - в качестве усилителя, а транзистор Т3 - для адресации ячейки. Стирание информации осуществляется подачей отпирающего напряжения на затвор транзистора Т1. При этом барьерная емкость фотодиода Д, смещенного в обратном направлении, заряжается до напряжения питания Eп2. В течение времени записи емкость фотодиода разряжается либо фототоком, либо темновым током диода. Перепад напряжения на фотодиоде модулирует сопротивление канала транзистора Т2. В течение времени считывания информация, записанная в фотоячейки, считывается отпирающим напряжением, подаваемым на затворы транзисторов Т3. При этом высокому уровню оптического сигнала на входе ячейки соответствует низкий уровень выходного сигнала на разрядной шине РШi ((i=
Figure 00000538
))и наоборот.The photodetector matrix 1 contains photodetector cells 60 and level converters 61, which convert the signals of address buses ASh i ((i =
Figure 00000537
)) and the erase bus, for example, from the positive TTL logic to the negative logic of the MIS schemes of the photomatrix. As a signal for erasing the information of the photomatrix, a pulse from the (N + 1) -th discharge of the horizontal scanning unit 2 or an external erasure signal supplied before recording new information can be used. Each photodetector cell 60 of the photomatrix contains a photodiode D and three MOS transistors T 1 , T 2 , T 3 . Transistor T 1 is used to erase information, transistor 2 is used as an amplifier, and transistor T 3 is used to address a cell. Erasing information is carried out by applying a trigger voltage to the gate of the transistor T 1 . In this case, the barrier capacitance of the photodiode D, biased in the opposite direction, is charged to the supply voltage E p2 . During the recording time, the capacitance of the photodiode is discharged either by the photocurrent or by the dark current of the diode. The voltage drop across the photodiode modulates the channel resistance of the transistor T 2 . During the reading time, the information recorded in the photocell is read by the unlocking voltage supplied to the gates of the transistors T 3 . At the same time, a high level of the optical signal at the input of the cell corresponds to a low level of the output signal on the discharge bus RSh i ((i =
Figure 00000538
))and vice versa.

Устройство для селекции элементов контурного изображения функционирует следующим образом. A device for selecting elements of a contour image operates as follows.

Контурное изображение проецируется на матрицу 1 фотоприемных элементов. Блок 2 горизонтальной развертки поочередно возбуждает адресные шины АШi ((i=

Figure 00000539
)) фотоприемной матрицы 1, в результате чего на ее разрядных шинах РШi ((i=
Figure 00000540
)) имеется сигнал, соответствующий состоянию фотоэлементов выбранной адресной шины. Блок 3 вертикальной развертки поочередно подключает тройки разрядных шин фотоматрицы 1 к блокам 5, 6 и 7 задержки. На выходах блоков задержки имеют в первых разрядах сигнала от трех соседних элементов, развертываемых в данный момент t, во втором от трех элементов, развертываемых в момент времени t-1, в третьем от трех элементов, развертываемых в момент времени t-2, в результате чего реализуется бегущее окно 3х3 из девяти элементов. Сигналы с выходов блоков 5, 6, 7 задержки поступают на входы программируемой логической матрицы И-ИЛИ 8, которая по ним формирует выходные сигналы, позволяющие определять характер центральной точки окна.The outline image is projected onto the matrix 1 of photodetector elements. Block 2 horizontal scan alternately drives the address bus ASh i ((i =
Figure 00000539
)) of the photodetector matrix 1, as a result of which on its discharge buses FS i ((i =
Figure 00000540
)) there is a signal corresponding to the state of the photocells of the selected address bus. The vertical scanning unit 3 alternately connects the triples of the discharge buses of the photomatrix 1 to the delay units 5, 6, and 7. At the outputs of the delay blocks, in the first bits of the signal from three neighboring elements being deployed at the moment t, in the second from three elements being deployed at time t-1, in the third from three elements being deployed at time t-2, as a result of which a 3x3 running window of nine elements is realized. The signals from the outputs of blocks 5, 6, 7 of the delay are fed to the inputs of a programmable logic matrix AND-OR 8, which from them generates output signals that allow you to determine the nature of the center point of the window.

Если освещен только центральный элемент окна, то фиксируется точка и на выходе 26 имеют высокий уровень, если помимо центрального элемента освещены один, два, три, четыре, пять, шесть, семь или восемь элементов, то фиксируются соответственно концевая, угловая, ветвления степени три, степени четыре, степени пять, степени шесть, степени семь и степени восемь точки и на выходах 14, 19-25 имеют высокий уровень сигнала соответственно, за исключением случая, когда освещены только три диагональных элемента. В этом случае фиксируется либо правый, либо левый наклоненный отрезок и на выходе 16 либо 18 соответственно имеют высокий уровень. Аналогично, если освещены элементы центрального столбца или центральной строки фиксируется вертикальный или горизонтальный отрезок и на выходе 15 или 17 соответственно имеют высокий уровень сигнала. If only the central element of the window is lit, then a point is fixed and at the output 26 they are at a high level; if, in addition to the central element, one, two, three, four, five, six, seven or eight elements are lit, then terminal, angular, branches of degree three are fixed , degrees four, degrees five, degrees six, degrees seven and degrees eight points and at outputs 14, 19-25 have a high signal level, respectively, except when only three diagonal elements are lit. In this case, either the right or left inclined segment is fixed and, at the output 16 or 18, respectively, have a high level. Similarly, if the elements of the central column or center row are illuminated, a vertical or horizontal segment is fixed and, at the output 15 or 17, respectively, have a high signal level.

Выходные шины 14-26 соединены с информационными входами коммутатора 11, который в зависимости от поданного управляющего сигнала подключает выбранную шину к счетчику 12, позволяя тем самым производить выборочный подсчет выделяемых точек. The output buses 14-26 are connected to the information inputs of the switch 11, which, depending on the applied control signal, connects the selected bus to the counter 12, thereby allowing selective counting of the allocated points.

Сигналы с выходов 54-57 программируемой логической матрицы, вырабатываемые по результатам четырех левых верхних элементов окна, поступают на адресные входы блока 9 памяти. В случае наклонного участка изображения на выходе блока памяти присутствует сигнал кода

Figure 00000541
при наличии горизонтального или вертикального участка, на соответствующих выходах блока памяти присутствует сигнал кода 1, которые суммируются в сумматоре 10. В результате в сумматоре получают значение, пропорциональное периметру контурного изображения.The signals from the outputs 54-57 of the programmable logic matrix, generated by the results of the four upper left window elements, are fed to the address inputs of the memory unit 9. In the case of an inclined portion of the image, a code signal is present at the output of the memory block
Figure 00000541
in the presence of a horizontal or vertical section, at the corresponding outputs of the memory block there is a signal of code 1, which are summed in the adder 10. As a result, a value proportional to the perimeter of the contour image is obtained in the adder.

В отличие от известных устройств в предлагаемом дополнительно выделяются концевые, угловые, точки ветвления степени три, степени четыре, степени пять, степени шесть, степени семь и степени восемь. Таким образом, функциональные возможности расширились примерно в 5 раз. При этом устройство содержит в 1,2-2 раза больше элементов (диодов, транзисторов) по сравнению с известными. Действительно, предлагаемое устройство содержит примерно L' ≈ 14N2 + 103 элементов, а известное (прототип) - L' ≈12N2, где NxN - размер изображения. Следовательно, при N = 32 - 1024 получают L/L' ≈ 1,2-2.In contrast to the known devices, the proposed additionally distinguishes end, angular, branch points of degree three, degree four, degree five, degree six, degree seven and degree eight. Thus, the functionality has expanded approximately 5 times. Moreover, the device contains 1.2-2 times more elements (diodes, transistors) in comparison with the known ones. Indeed, the proposed device contains approximately L '≈ 14N 2 + 10 3 elements, and the known (prototype) contains L' ≈ 12N 2 , where NxN is the image size. Therefore, at N = 32 - 1024, they get L / L '≈ 1.2-2.

Claims (1)

УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ЭЛЕМЕНТОВ КОНТУРНОГО ИЗОБРАЖЕНИЯ, содержащее матрицу фотоприемных элементов, выходы которой подключены к входам блока вертикальной развертки, первый и второй выходы которого соединены соответственно с информационными входами первого и второго блоков задержки, выходы которых подключены соответственно к первой и второй группам входов логической матрицы типа И-ИЛИ, первая группа выходов которой соединена с информационными входами блока памяти, выходы которого подключены к информационным входам сумматора, блок горизонтальной развертки, выходы которого соединены с входами матрицы фотоприемных элементов, отличающееся тем, что, с целью повышения точности устройства путем дополнительной селекции кольцевых и угловых точек контура, точек ветвления и расширения функциональных возможностей путем выборочного подсчета длины отрезков, в него введены третий блок задержки, генератор импульсов, коммутатор и счетчик, выход генератора импульсов соединен с синхровходами блоков горизонтальной и вертикальной развертки, первого - третьего блоков задержки, блока памяти, сумматора, коммутатора и счетчика, информационный вход третьего блока задержки подключен к третьему выходу блока вертикальной развертки, а выходы - к третьей группе входов логической матрицы типа И-ИЛИ, вторая группа выходов которой соединена с сигнальными входами коммутатора и является первой группой информационных выходов устройства, выход коммутатора подключен к счетному входу счетчика, выходы которого являются второй группой информационных выходов устройства, управляющие входы коммутатора являются управляющими входами устройства. DEVICE FOR SELECTION OF CONTOUR IMAGES, containing a photodetector array, the outputs of which are connected to the inputs of the vertical scan unit, the first and second outputs of which are connected respectively to the information inputs of the first and second delay units, the outputs of which are connected respectively to the first and second groups of inputs of a logical matrix of the type AND-OR, the first group of outputs of which is connected to the information inputs of the memory block, the outputs of which are connected to the information inputs of the adder, block horizontal scan, the outputs of which are connected to the inputs of the matrix of photodetector elements, characterized in that, in order to increase the accuracy of the device by additionally selecting the ring and corner points of the contour, branch points and expanding functionality by selectively counting the length of the segments, a third delay block is introduced into it, pulse generator, switch and counter, the output of the pulse generator is connected to the synchro inputs of horizontal and vertical blocks, the first to third delay blocks, bl As for the memory, adder, switch, and counter, the information input of the third delay block is connected to the third output of the vertical scan unit, and the outputs are connected to the third group of inputs of the AND-OR logic matrix, the second group of outputs of which is connected to the signal inputs of the switch and is the first group of information device outputs, the output of the switch is connected to the counting input of the counter, the outputs of which are the second group of information outputs of the device, the control inputs of the switch are control inputs and devices.
SU4933830 1991-04-30 1991-04-30 Device for selecting elements of contour image RU2015560C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU4933830 RU2015560C1 (en) 1991-04-30 1991-04-30 Device for selecting elements of contour image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU4933830 RU2015560C1 (en) 1991-04-30 1991-04-30 Device for selecting elements of contour image

Publications (1)

Publication Number Publication Date
RU2015560C1 true RU2015560C1 (en) 1994-06-30

Family

ID=21573212

Family Applications (1)

Application Number Title Priority Date Filing Date
SU4933830 RU2015560C1 (en) 1991-04-30 1991-04-30 Device for selecting elements of contour image

Country Status (1)

Country Link
RU (1) RU2015560C1 (en)

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР N 1168978, кл. G 06K 9/36, 1985. *
Авторское свидетельство СССР N 1257674, кл. G 06K 9/00, 1985. *
Авторское свидетельство СССР N 1352514, кл. G 06K 9/48, 1987. *
Авторское свидетельство СССР N 1441426, кл. G 06K 9/36, 1988. *

Similar Documents

Publication Publication Date Title
US4797562A (en) Image recording sensor
US10432878B2 (en) Imaging apparatus and imaging system having logical circuit to generate pixel driving signals
US11792547B2 (en) Fast readout circuit for event-driven pixel matrix array
US4972380A (en) Decoding circuit for functional block
KR100306876B1 (en) High speed image sensor having feedback circuit
RU2015560C1 (en) Device for selecting elements of contour image
JP2546514B2 (en) Signal readout circuit and its driving method
US20230023815A1 (en) Flag-based readout architecture for event-driven pixel matrix array
EP0766257B1 (en) Analog memory for storing a QCIF image or the like as electric charge
US3873851A (en) Charge transfer decoders
EP0131344B1 (en) Array arrangement for eeproms
EP1260936B1 (en) Surface shape recognition sensor device
JPH0213493B2 (en)
JPS59872B2 (en) optical reader
JP3122732B2 (en) Readout device and distance measuring device
JP2743842B2 (en) Infrared detector
JP3107212B2 (en) Solid-state imaging device
JPS5935281A (en) Optical reader
JP2683189B2 (en) Image processing device
JPH05121713A (en) Three dimensional integrated circuit device employing amplification type optical element
JP3391084B2 (en) Image reading device
JPS62154980A (en) Solid-state image pickup device
SU1310899A1 (en) Storage with simul taneous reading of several layers
SU1088029A1 (en) Device for reading and tracing contours of geometric figures
SU1517048A1 (en) Image readout device