SU1737471A1 - Device for separating image contour - Google Patents

Device for separating image contour Download PDF

Info

Publication number
SU1737471A1
SU1737471A1 SU904819415A SU4819415A SU1737471A1 SU 1737471 A1 SU1737471 A1 SU 1737471A1 SU 904819415 A SU904819415 A SU 904819415A SU 4819415 A SU4819415 A SU 4819415A SU 1737471 A1 SU1737471 A1 SU 1737471A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
elements
image
image processing
inputs
Prior art date
Application number
SU904819415A
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 SU904819415A priority Critical patent/SU1737471A1/en
Application granted granted Critical
Publication of SU1737471A1 publication Critical patent/SU1737471A1/en

Links

Landscapes

  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

Изобретение относитс  к области автоматики и вычислительной техники и предназначено дл  считывани  графической информации и изображений, в частности может быть использовано в системах технического прени  роботов. Цель изобретени -повышение точности устройства. Устройство дл  выделени  контура изображени  содержит матрицу  чеек обработки изображений, причем кажда   чейка содержит фотоприемный элемент, резистор , два элемента ИЛИ, два элемента И- НЕ и элемент И. Данные  чейки могут объедин тьс  в однородную матрицу произвольных размеров. Эффективные устранени  импульсных помех достигаютс  за счет включени  в  чейку устройства резистора, элемента ИЛИ и элемента И-НЕ 6 ил. (Л СThe invention relates to the field of automation and computer technology and is intended for reading graphic information and images, in particular, can be used in robots technical training systems. The purpose of the invention is to improve the accuracy of the device. A device for separating the image contour contains a matrix of image processing cells, each cell containing a photoreceiver element, a resistor, two OR elements, two AND-NOT elements and an I. The data cells can be combined into a uniform matrix of arbitrary sizes. Effective removal of impulse noise is achieved by including a resistor, an OR element and an NAND element 6 in the cell of the device. (Ls

Description

Изобретение относитс  к автоматике и вычислительной технике и предназначено дл  считывани  графической информации или изображений, в частности может быть использовано в системах технического зрени .The invention relates to automation and computer technology and is intended for reading graphic information or images, in particular, can be used in technical vision systems.

Известно устройство дл  выделени  контура изображени , которое содержит матрицу фоточувствительных элементов, элементы ИЛИ, двухвходовые элементы антисовпадени , причем элементы ИЛИ расположены между элементами антисовпадени , которые в свою очередь расположены между фоточувс-твительными элементами, выход каждого элемента матрицы фоточувствительных элементов соединен с соответствующими входами элементов антисовпадени , смежных с данным фоточувствительным элементом , входы каждого элемента ИЛИ подключены кA device is known for separating the contour of an image, which contains a matrix of photosensitive elements, OR elements, two-input anti-matching elements, and OR elements are located between anti-matching elements, which in turn are located between photosensitive elements, the output of each matrix element of photosensitive elements is connected to the corresponding inputs anti-coincidence adjacent to this photosensitive element, the inputs of each element OR are connected to

выходам элементов антисовпадени , смежных с данным элементом ИЛИ.outputs of anti-coincidence elements adjacent to this element OR.

Известно устройство дл  выделени  контура изображени , которое содержит элемент пам ти, элемент И-НЕ, фотоприемный элемент и элемент И, где выход элемента И соединен с первым входом элемента пам ти , первый вход элемента И соединен с выходом элемента И-НЕ, а второй вход - с выходом фотоприемного элемента, входы элемента И-НЕ каждой  чейки обработки изображени  соединены с соответствующими фотоприемными элементами смежных  чеек.A device for isolating an image contour is known which contains a memory element, an AND-NOT element, a photo-receiving element and an AND element, where the output of the AND element is connected to the first input of the memory element, the first input of the AND element is connected to the output of the AND-NOT element, and the second the input is with the output of the photodetector, the inputs of the NAND element of each image processing cell are connected to the corresponding photoreceiver elements of the adjacent cells.

Недостатками этих устройств  вл ютс  невысока  точность.The disadvantages of these devices are low accuracy.

Наиболее близким к предлагаемому  вл етс  устройство дл  выделени  контура изображени , содержащее матрицу  чеек обработки изображени , кажда  из которых состоит из фотоприемного элемента, элеVIClosest to the present invention is a device for separating an image contour, containing an array of image processing cells, each of which consists of a photodetector element, VI

СО VICO VI

мента И, первый вход которого соединен с выходом фотоприемного элемента, а выход  вл етс  выходом устройства, элемент И- НЕ, входы которого соединены с соответствующими выходами фотоприемных элементов смежных  чеек, а выход подклю- чен ко второму входу элемента И, элемент ИЛИ, входы которого соединены с соответствующими выходами фотоприемных элементов смежных  чеек, а выход подключен к третьему входу элемента И.And, the first input of which is connected to the output of the photodetector element, and the output is the output of the device, the element AND- NOT, the inputs of which are connected to the corresponding outputs of the photodetector elements of adjacent cells, and the output connected to the second input of the element AND, the element OR, the inputs which is connected to the corresponding outputs of the photodetector elements of adjacent cells, and the output is connected to the third input of the element I.

Недостатком прототипа  вл етс  невысока  точность.The disadvantage of the prototype is low accuracy.

Цель изобретени  - повышение точности устройства.The purpose of the invention is to improve the accuracy of the device.

Поставленна  цель достигаетс  тем, что устройство, содержащее матрицу  чеек обработки изображени , кажда   чейка которых содержит фотоприемный элемент, элемент ИЛИ, элемент И и элемент И-НЕ, дополнительно содержит второй элемент ИЛИ и второй элемент И-НЕ.The goal is achieved by the fact that a device comprising an array of image processing cells, each cell of which contains a photo-receiving element, an OR element, an AND element and an AND-NOT element, further comprises a second OR element and a second AND-NOT element.

Предлагаемое устройство содержит также второй элемент ИЛИ и второй элемент И-НЕ.The proposed device also contains the second element OR and the second element NAND.

На фиг. 1 изображена блок-схема уст- ройства дл  выделени  контура изображени ; на фиг, 2 - схема расположени  смежных  чеек относительно центральной  чейки; на фиг. 3 - объект, изображение которого проецируетс  на матрицу фото- приемных элементов; на фиг. 4 - зашумлен- ное изображение, которое получаетс  на третьем выходе устройства ; на фиг. 5 - отфильтрованное изображение на втором выходе устройства; на фиг. 6 - контурное отфильтрованное изображение на первом выходе устройства.FIG. 1 shows a block diagram of an apparatus for outlining an image; Fig. 2 is a diagram of the arrangement of adjacent cells relative to the central cell; in fig. 3 — an object whose image is projected onto a matrix of photoreceiving elements; in fig. 4 - a noisy image that is obtained at the third output of the device; in fig. 5 - filtered image on the second output of the device; in fig. 6 - contour filtered image on the first output of the device.

Устройство дл  выделени  контура изображени  содержит матрицу  чеек 1 обработки изобаржени , кажда  из которых содержит фотоприемный элемент 2, элемент ИЛИ 3, элемент И-НЕ 4, элемент ИЛИ 5, элемент И 6, элемент И-НЕ 7, первую группу входов 8, вторую группу входов 9, первый выход 10, второй выход 11 и третий выход 12,The device for selecting the contour of the image contains a matrix of isobargeneous cells 1, each of which contains a photodetector element 2, the element OR 3, the element AND-NE 4, the element OR 5, the element AND 6, the element AND-NOT 7, the first group of inputs 8, the second a group of inputs 9, the first output 10, the second output 11 and the third output 12,

Устройство работает следующим образом ,The device works as follows

Изображение объекта (фиг. 3) проецируетс  на матрицу фотоприемных элементов 2. На выходе фотоприемного элемента 2, на которое попадает изображение объекта, получаетс  сигнал О, а на выходе фотоприемного элемента, на который не попадает изображение объекта,-сигнал 1(наиллю- страци х сигналу 1 соответствует первый квадрат, а сигналу О - белый квадрат),The image of the object (Fig. 3) is projected onto the matrix of the photodetector elements 2. At the output of the photoreceiver element 2, on which the image of the object falls, the signal O is received, and at the output of the photoreceiver element, which does not receive the image of the object, signal 1 x signal 1 corresponds to the first square, and signal O - white square),

На фиг. 4 показано зашумленное изображение , которое получаетс  на выходахFIG. 4 shows a noisy image that is obtained at the outputs.

12  чеек 1. Сигналы с выходом фотоприемных элементов поступают на входы 8 смежных  чеек 1 и на второй вход элемента И-НЕ 4 данной  чейки 1. В результате на выходах 11  чеек 1 получаем сигналы FO, которые можно описать следующей формулой:12 cells 1. Signals with the output of photodetector elements are fed to the inputs of 8 adjacent cells 1 and to the second input of the element AND-NO 4 of this cell 1. As a result, at the outputs of 11 cells 1, we get FO signals that can be described by the following formula:

F0 Xo(Xl+X2+ X3 + X4),F0 Xo (Xl + X2 + X3 + X4),

где Хо - двоичный сигнал, на выходе 12 данной  чейки 1 (фиг. 2).where Ho is a binary signal, at the output 12 of this cell 1 (Fig. 2).

Х1,Х2,Хз,Х4 - двоичные сигналы на выходах 12 смежных  чеек 1.X1, X2, Xs, X4 - binary signals at the outputs of 12 adjacent cells 1.

Как видно из (1), Fo получит значение О только тогда, когда Х0 1 и один из XL Хг, Хз и Хд. равно 1, а в остальных случа х FO 0, т.е. когда на  чейку попадает изображение одноэлементной помехи, оно отфильтровываетс . В результате на выходах 11 устройства получаем изображение, которое показано на фиг, 5.As can be seen from (1), Fo will receive the value of O only when X0 1 and one of XL Xg, Xs and Xd. is equal to 1, and in the remaining cases x FO 0, i.e. when a single-element interference image hits a cell, it is filtered out. As a result, at the outputs 11 of the device, we obtain an image, which is shown in FIG. 5.

Сигнал с выхода 11 поступает на входы 9 смежных  чеек 1 и на третий вход элемента И 6. На выходе 10  чеект 1 сигнал 1 получаетс  только тогда, когда на все три входа элемента И 6 поступают сигналы 1. На выходе элемента И 6 получаетс  сигнал, который можно описать формулой:The signal from output 11 is fed to the inputs 9 of adjacent cells 1 and to the third input of element AND 6. At output 10, cell 1, signal 1 is received only when signals from all three inputs of element And 6 receive signals 1. At output of element 6, a signal is received which can be described by the formula:

FVFv

Fo(F2-F2-F3-N(Fi + F2+F3+F4),Fo (F2-F2-F3-N (Fi + F2 + F3 + F4),

где F10 - двоичный сигнал на выходе элемента И-НЕ 4;where F10 is a binary signal at the output of the element AND-NOT 4;

FI, F2, Fa, F4 - двоичные сигналы, на выходах 11 смежных  чеек 1, которые поступают на входы 9.FI, F2, Fa, F4 - binary signals, at the outputs of 11 adjacent cells 1, which are fed to the inputs 9.

Согласно этой формулы на логических элементах 5, 6 и 7 провер етс  условие принадлежности каждого из элементов изображени  контура и отфильтраци  одноэлементных помех на фоне (фиг. 6).According to this formula, on the logic elements 5, 6, and 7, the condition of ownership of each of the image elements of the contour and the filtering of single element interference on the background is checked (Fig. 6).

Таким образом, происходит выделение контура бинарного изображени  и его фильтраци  от помех.Thus, the selection of the contour of the binary image occurs and it is filtered from interference.

Предложенное устройство по сравнению с известным позвол ет отфильтровать одноэлементные помехи типа 1 и О, т.е. помехи типа 1 на фоне и помехи типа О на изображение объекта, что приводит к повышению точности выделени  контура изображени ,The proposed device, in comparison with the known one, allows filtering of single element interference of type 1 and O, i.e. type 1 noise on the background and type O noise on the image of the object, which leads to an increase in the accuracy of selection of the image contour,

Claims (1)

Формула изобретени Invention Formula Устройство дл  выделени  контура изображени , содержащее матрицу  чеек обработки изображени , кажда  из которых содержит фотоприемный элемент, элемент И, элемент ИЛИ и элемент И-НЕ, выход элемента ИЛИ соединен с первым входом элемента И, выход элемента И-НЕ - с вторым входом элемента И, входы элементаA device for extracting an image contour containing an array of image processing cells, each of which contains a photodetector, an AND element, an OR element and an NAND element, an OR element output connected to the first input of the AND element, an output of the NID element — to the second input of the element And, the inputs of the element ИЛИ соединены с соответствующими входами элементами И-НЕ, выход элемента И  вл етс  первым выходом  чейки обработки изображени , отличающеес  тем, что, с целью повышени  точности устройства , кажда   чейка обработки изображени  содержит вторые элементы ИЛИ и И-НЕ, причем выход второго элемента И-НЕ соединен с третьим входом элемента И и  вл етс  вторым выходом  чейки обработки изображени , выход второго элемента ИЛИOR are connected to the corresponding inputs by the elements AND-NOT, the output of the element AND is the first output of the image processing cell, characterized in that, in order to improve the accuracy of the device, each image processing cell contains the second elements OR and AND-NOT, and the output of the second element AND -NON connected to the third input of the AND element and is the second output of the image processing cell, the output of the second element OR 00 - с первым входом второго элемента И-НЕ, выход фотоприемного элемента - с вторым входом второго элемента И-НЕ и  вл етс  третьим выходом  чейки обработки изображени , входы первого элемента ИЛИ соеди- нены с соответствующими вторыми выходами смежных  чеек обработки изображени , входы второго элемента ИЛИ - с соответствующими третьими выходами смежных  чеек обработки изображени .- with the first input of the second element IS-NOT, the output of the photodetector element — with the second input of the second element AND — NOT and is the third output of the image processing cell, the inputs of the first element OR are connected with the corresponding second outputs of the adjacent image processing cells, the inputs of the second element OR — with the corresponding third outputs of the adjacent image processing cells. Фиг.11 0иг20u2 Фиг.зFig.z Фиг. 4FIG. four ff гg vv ii Фиг.55 Фиг.66 II
SU904819415A 1990-04-24 1990-04-24 Device for separating image contour SU1737471A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU904819415A SU1737471A1 (en) 1990-04-24 1990-04-24 Device for separating image contour

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU904819415A SU1737471A1 (en) 1990-04-24 1990-04-24 Device for separating image contour

Publications (1)

Publication Number Publication Date
SU1737471A1 true SU1737471A1 (en) 1992-05-30

Family

ID=21511079

Family Applications (1)

Application Number Title Priority Date Filing Date
SU904819415A SU1737471A1 (en) 1990-04-24 1990-04-24 Device for separating image contour

Country Status (1)

Country Link
SU (1) SU1737471A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2522044C1 (en) * 2013-01-09 2014-07-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Южно-Российский государственный университет экономики и сервиса" (ФГБОУ ВПО "ЮРГУЭС") Apparatus for selecting object contours on textured background when processing digital images

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1008757,кл. G 06 К 9/00, 1981. Авторское свидетельство СССР № 1383414, кл. G 06 К 9/00, 1986. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2522044C1 (en) * 2013-01-09 2014-07-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Южно-Российский государственный университет экономики и сервиса" (ФГБОУ ВПО "ЮРГУЭС") Apparatus for selecting object contours on textured background when processing digital images

Similar Documents

Publication Publication Date Title
EP0154449B1 (en) Real time character thinning system
US4949391A (en) Adaptive image acquisition system
US4509195A (en) Process and device for the binarization of a pattern
KR870005533A (en) Video Motion Detector for Video Signals
GB1353912A (en) Binary image processor
US4953228A (en) Apparatus for detecting pattern of crest line
EP0145477A3 (en) Digital image processing
US4003023A (en) Post-recognition segmentation for pattern-recognition machines
SU1737471A1 (en) Device for separating image contour
US5058190A (en) Selective readout of a detector array
CA2037776A1 (en) Fault recovery processing for supercomputer
DE3680432D1 (en) GRID IMAGE STORAGE.
SU1642486A2 (en) Image outline separator
SU1383414A1 (en) Device for isolating image contour
SU1539804A1 (en) Device for extracting image outline
SU1257674A1 (en) Device for selecting contour of image
SU968834A1 (en) Device for registering oversized particles
SU1693615A1 (en) Device for selecting contours of image array of indices
SU1136190A1 (en) Process for selecting features of graphic information image
SU1661805A2 (en) Device for detecting the outline of binary images
JPH04295980A (en) Image reader
SU1718250A1 (en) Device to highlight the pattern keylines
SU1030816A1 (en) Device for geometrical transformations of object images
SU1479947A2 (en) Characteristic selector in recognition of object images
JPS6331829B2 (en)