SU1007114A1 - Device for reading-out image contours - Google Patents
Device for reading-out image contours Download PDFInfo
- Publication number
- SU1007114A1 SU1007114A1 SU813347225A SU3347225A SU1007114A1 SU 1007114 A1 SU1007114 A1 SU 1007114A1 SU 813347225 A SU813347225 A SU 813347225A SU 3347225 A SU3347225 A SU 3347225A SU 1007114 A1 SU1007114 A1 SU 1007114A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- output
- unit
- input
- block
- search
- Prior art date
Links
Landscapes
- Image Analysis (AREA)
Abstract
1. УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ КОНТУРОВ ИЗОБРАЖЕНИЙ, содержащее двухкоординатный стол, оптически св занный с матричным фотопреобразователем , блок усилителей-формирователей , подключеный к матричному фотопреобразователю, блок управлени , св занный с двигател ми двухкоординатного стола, и блок определени направлени перемещени фотопреобразовател , отличающеес тем, что, с целью увеличени точности считывани , оно содержит блок фильтрации, блок пам ти координат , блок усреднени направлени и блок поиска, при этом вход блока фильтрации соединен с выходом блока усилителей-формирователей, первый выход подключен к входу блока определени направлени перемещени фотопреобразовател , д второй выход соединен с первыми выходами блока поиска и блока управлени , выход б/(ока определени направлени перемещени фотопреобразовател подключен к первому входу блока пам ти координат и к вторым входам блока поиска и блока управлени , вход блока усреднени направлени соединен с выходом блока пам ти координат, а выход подключен к третьему входу блока поиска, выход которого соединен с третьим входом блока управлени .1. A DEVICE FOR READING IMAGE CONTOURS, comprising a two-coordinate table, optically coupled to a matrix photovoltage transducer, a block of power amplifiers connected to a matrix photoconverter, a control unit connected to the engines of a two-coordinate table, and a unit for determining the direction of a photograph, and a unit of a moving photo pattern. that, in order to increase the reading accuracy, it contains a filtering unit, a coordinate storage unit, a direction averaging unit, and a search unit, with the input of the filter block the radio is connected to the output of the amplifier unit, the first output is connected to the input of the photovoltaic transducer direction detection unit, the second output is connected to the first outputs of the search unit and the control unit, output b / (the window of the photovoltage transducer direction detection is connected to the first input of the coordinate memory unit and to the second inputs of the search block and the control block, the input of the averaging block of the direction is connected to the output of the coordinate storage unit, and the output is connected to the third input of the search block whose output is connected to the third input of the control unit.
Description
1007 1007
2. Устройство по п. 1, о т л ичающеес тем, что блок поиска содержит счетчик с дешифратором, многоканальный переключатель, первый и второй регистры, входы которых вл ютс входами блока поиска, третий и четвертый регистры, выходы .которых вл ютс выходами блока поиска, и формирователь импульсов, при этом выход первого регистра подключен к первому входу многоканального переключател , выход второго регистра соединен с третьим входом многока k . 2. The device of claim 1, wherein the search block comprises a counter with a decoder, a multi-channel switch, the first and second registers whose inputs are the inputs of the search block, the third and fourth registers, the outputs of which are the outputs of the block search, and pulse shaper, while the output of the first register is connected to the first input of the multichannel switch, the output of the second register is connected to the third input of the multisc k.
нального переключател , первый выход счетчика с дешифратором подключен к формирователю импульсов, выходы которого соединены с п тым и шестым входами многоканального переключател , второй выход счетчика с дешифратором подключен к седьмому входу многоканального переключател , а третий выход соединен с первыми входами третьего и четвертого регистров , вторые входы которых подключены к выходу многоканального переключател .the first output of the counter with the decoder is connected to the pulse shaper, the outputs of which are connected to the fifth and sixth inputs of the multichannel switch, the second output of the counter with the decoder is connected to the seventh input of the multi-channel switch, and the third output is connected to the first inputs of the third and fourth registers, the second the inputs of which are connected to the output of the multichannel switch.
. . . 1- . - .. . . one- . -.
Изобретение относитс к автоматике и вычислительной технике, в астности к устройствам дл - считывани контуров изображений, и может быть использовано дл анализа и ввода в ЭВМ графической информации.The invention relates to automation and computer technology, in particular to devices for - reading image contours, and can be used to analyze and enter graphic information into a computer.
Известно устройство дл считывани графической информации, в котором информацию о фрагменте изображени , необходимую дл определени направлени слежени , получают при локальном сканировании электронным лучом Cl A device for reading graphic information is known, in which information about a fragment of an image, which is necessary for determining the direction of tracking, is obtained by local scanning with an electron beam Cl
Недостатками известного устройства вл ютс дсложность и низка томность , обусловленные использованием средств аналоговой техники и нелинейностью системы развертки электронного луча.The disadvantages of the known device are the complexity and low volume caused by the use of the means of analog technology and the non-linearity of the scanning system of the electron beam.
Наиболее близким по технической сущности к предлагаемому изобретению вл етс устройство,содержащее двухкоординатный стол, оптически св занный с ним матричный фотопреобразователь , блок усилителей-формирователей , подключенный к матричному фотопреобразователю, блок управлени св занный с двигател ми двухкоординатного стола, и блок определени направлени Г2.The closest to the technical essence of the present invention is a device containing a two-coordinate table, an optically coupled matrix photovoltage transducer, a block of power amplifiers connected to a matrix photovoltage transducer, a control unit associated with the two-coordinate table motors, and a G2 direction determining unit.
Недостаток этого устройства заключаетс в низкой точности считывани информации, св занный с низкой помехоустойчивостью устройства при наличии различных дефектов изображени .The disadvantage of this device lies in the low accuracy of reading information, due to the low noise immunity of the device in the presence of various image defects.
Целью изобретени вл етс увеличение точности считывани контуров изображений.The aim of the invention is to increase the accuracy of reading the contours of images.
22
Поставленна цель достигаетс тем что в устройство дл считывани контуров изображений, содержащее двухкоординатный .стол, оптически св занный с ним матричный фотопреобразователь , блок усилителей-формирователей , подключенный к матричному фотопреобразователю, блок управлени св занный с двигател ми двухкоординатного стола ,и блок определени направлени перемещени фотопреобразовател , введены блок фильтрации, блок пам ти координат, блок усреднени направлени и блок поиска, при этом вход блока фильтрации соединен с выходом блока усилителей-формирователей , первый выход подключен к входу блока определени направлени перемещени .фотопреобразовател , а второй выход соединен с первыми входами блока поиска и блока управлени , выход блока определени направлени пе земещени фотопреобразовател подключен к первому входу блока пам ти координат и к вторым входам блока поиска и блока управлени , вход блока усреднени направлени соединен с выходом блока пам ти координат , а выход подключен к третьему входу блока поиска, выход которого соединен с третьим входом блока управлени .This goal is achieved by the fact that in a device for reading image contours, containing a two-coordinate table, an optically coupled matrix photovoltage transducer, a block of amplifiers-formers, connected to a matrix phototransducer, a control unit associated with engines of a two-coordinate table, and a unit for determining the direction of movement a photoconverter, a filtering unit, a coordinate storage unit, a direction averaging unit, and a search unit are entered, and the input of the filtering unit is connected to the output of the unit of the amplifiers-formers, the first output is connected to the input of the transducer direction determination unit. The transducer and the second output are connected to the first inputs of the search unit and the control unit, the output of the photovoltage transducer direction control unit is connected to the first input of the coordinate storage unit and to the second inputs of the search unit and a control unit, the input of the averaging unit of the direction is connected to the output of the coordinate storage unit, and the output is connected to the third input of the search unit, the output of which is connected to the third input of the search unit. control of the spacecraft.
Блок поиска содержит счетчик с дешифратором, многоканальный переключатель , первый и второй регистры, входы которых вл ютс входами блока поиска, третий и четвертый регистры , выходы которых вл ютс выходами блока поиска, и формирова31 тель импульсов, при этом выход первого регистра, подключен к первому входу многоканального перек/Иочател , выход второго регистра соединен с третьим входом многоканального переключател , первый выход см тчика с дешифратором .подключен к формирователю импульсов, выходы которого соединены с п тым и шестым входами многоканального переключател , второй выход счётчика с дешифратором подключен к седьмому входу многоканального переключател , а третий вы ход соединен с первыми входами третьего и четвертого регистров, вторы входы которых подключены к выходу многоканального переключател . На фиг. 1 изображена блок-схема устройства дл считывани контуров изображений; на фиг. f - схема блок фильтрации; на фиг. 3 схема блока определени направлений перемещени фотопреобразовател ; на фиг. - сх ма блока поиска; на фиг. 5 схема блока управлени .Устройство дл считывани конту- ров изображений включает (фиг. 1) двухкоординатный стол 1 с носителем изображени и двигател ми (не показаны ), матричный фотопреобразователь (фотоматрица) 2, блок, 3 усилителей-формирователей , блок 4 фильтрации; блок 5 определени направлени перемещени фотопреобразовател блок 6 пам ти координат, блок 7 усреднени направлени , блок 8 поиска блок 9 управлени . Блок t фильтрации состоит (фиг. 2 из регистра 10, посто нного запоминающего устройства 11, элемента 12 сравнени , регистров 13 и И, элеме та, 15 сравнени и вентилей 16. Блок 5 определени направлени пе ремещени фотопреобразовател включает (фиг. З) посто нное запоминающее устройство 17, регистр 18, переключатели 19 и регистры 20 и 21. Блок 8 поиска состоит (фиг. Ц) из регистров 22 и 23, счетчика 2 с дешифратором (на чертеже объединены в один блок), формировател 25 импульсов многоканального переключател 26 и регистров 27 и 28, Блок 9 управлени включает (фиг. 5) переключатели 29, кодоимпульсный преобразователь 30 и формирователь 31 фаз. Устройство дл считывани контуров изображени работает следую(Цим образом. Аналоговые сигналы с элементов фотопреобразовател 2 поступают в блок 3 усилителей-формирователей, в котором имеютс пороговые элементы, раздел ющие сигналы на черные и белые. Двоична информаци о фрагменте изображени из блока 3 поступает на вход блока k фильтрации. В блоке фильтрации фрагмент изображени сравниваетс с каждым из набора типовых фрагментов и из них выбираетс наиболее похожий на фактическую картину. За меру сходства принимаетс число совпадений двоичных сигналов с элементов фактического и типового фрагментов. В блоке .фильтрации (фиг. 3) двоична информаци о фрагменте изображени запоминаетс в регистре 10, откуда периодически подаетс на вход элемента 12 сравнени . На другой вход элемента сравнени поступает информаци о каждом из типовых фрагментов, хран щихс в посто нном запоминающем устройстве (ПЗУ.) 11. Число п 1 несовпадений элементов фактического и типового фрагментов с выхода элемента 12 сравнени поступает на регистр И и запоминаетс в нем. В группу разр дов этого регистра, отведенную под адрес типового фрагмента, заноситс число О - адрес первого типового фрагмента . Следующий результат сравне- . ни - число несовпадений п 2 записываетс в регистр 13, туда же заноситс и адрес типового фрагмента. Числа п 1 и п 2 поступают на элемент 15 сравнени . Если п 1, то сигнал с выхода элемента 15 сравнени открывает вентили 16, и содержимое регистра 13, т.е. число несовпадений и адрес типового фрагмента, переписываетс в регистр 1. В противном случае (т.е. при п t) в рег «стре Н сохран с-с наход щеес там слово. В регистрах 14, 13 и группе вентилей 16 лева часть разр дов отведена под адрес типового фрагмента , а права - под число несовпадений . Передача информации с входов на выходы в этих устройствах условно показана на фиг. 2 пунктиром. После переброса всех типовых фрагментов адрес наиболее похожего на фактический оказываетс в регистре Ц. 510 Таким образом, на этом этапе обработки информации происходит замена истинного фрагмента, содержащего помехи , типовым сглаженным фрагментом, благодар чему осуществл етс фильтраци помех, Адрес типового фрагмента, аппроксимирующего фактический, с выхода блока t фильтрации поступает на вход блока 5 определени направлени перемещени фотопреобразовател (фиг 1) Схема того блока приведена на фиг. 3. Он содержит ПЗУ 17, регистры 18, 20, 21, переключатели 19- В ПЗУ 17 хран тс характеристики типовых фрагментов, причем адреса у них те же самые, что и у соответствующих типовых фрагментов в ПЗУ 11 блока А фильтрации (фиг. 2). По адресу, по ступившему на вход блока 5 из ПЗУ 17 (фиг. З) на регистр 18, выбираетс характеристика типового фрагмента, . аппроксимирующего фактический. Эта характеристика включает в себ , еледующие признаки: 1 ) тип контура горизоитальный или вертикальный, причем под горизонтальным понимаетс такой, у которого тангенс угла наклона к оси х по модулю меньше Г, т.е. ftgoLKl; 2)-число а 1до6дл горизонтального контура или а ctgtilдл вертикального ; 3) cfсмещение центра фотоматрицы по вертикали или горизонтали относительно контура. Функци блока 1 определе .нй направ|1ени состоит в нахождении числа Лх и Лу, равных количеству шагов, которые должен сделать двигатель дл перемещени фотоматрицы в следующую точку контура. При этом дл горизонатльного контура ,перемещение по х задаетс числом k, а A вычисл етс по формуле ctgcl ka Затем к числу Ду добавл етс поправ ка (Л. Дл вертикального контура, наоборот, ду задаетс , а дх вычисл етс . Число k выбираетс равным целой степени двойки, тогда умножение выполн етс путем сдвига. Работ блока 5 по сн етс на фиг. 3. Переключатели 19 управл ютс сигналом Тип контура, поступающим на вход. На вхо/1 переключателей 19 подаетс характеристика выбранного типового фрагмента. Если фрагмент горизонтальный , то в регистр 23 (дл числа Ах) записываетс k, а в регистр 20 (дл йу) - число ka, т.е. а, сдвинутое на соответствующее число разр дов, и к содержимому регистра 20 прибавл етс сГ. В случае вертикального фрагмента в регистр 20 . записываетс k, а в регистр .21 - число ka и (f прибавл етс к содержимому регистра 21. Число свыбираетс из регистра 18. Приращени коорди- нат дх и у из регистров 20 и 21 блока 5 поступают: 1) на входы блока 9 управлени (фиг. 1), где они преобразуютс в последовательности импульсов, управл ющие шаговыми двигател ми; 2 в блок 8 поиска на входы (фиг. 1), где они запоминаютс в регистрах на случай организации поиска контура; 3) в блок 6 пам ти координат (фиг. 1), где хран тс результаты трех последних измерений, На фиг. 1 передача чисел Дх показана сплошными лини ми, а чисел Лу пунктирными . В блоке 6 пам ти координат координаты очередной точки контура х., у получаютс путем сложени предыдущих значений координат с числами х и 4у: ,,+AX; .,. Блок 6 пам ти координат состоит из двух одинаковых частей (дл хранени координат X и у) , кажда из которых представл ет собой регистровую пам ть с последовательным доступом. Первый (входной) регистр одновременно вл етс суммарным, так как в нем должно происходить сложение предыдущей координаты с ее приращением. С выходов блока 6. пам ти координат значени координат точекконтура поступают в блок 7 усреднени направлени (фиг. 1). Этот блок представл ет собой микропрограммный автомат, состо щий из микропроцессорного набора ( в нашем случае микросхем типа К 589) и ПЗУ, в котором хранитс программа вычислений усредненного направлени . Согласно этой программе в процессе слежени за контуром непрерывно определ ютс параметры пр мой , соответствующей направ ению, усредненному по результатам трех последних измерений, хран щихс в блоке 6 пам ти координат (фиг. 1). Усреднение направлени необходимо дл организации движени в тех случа х , когда при движении по локальному направлению, формируемому блоком 5 (фиг. 1), фотоматрица оказываетс на поле одного цвета вследствие ошибочного определени локального направлени из-за наличи помех. В 71П этом случае блоком k фильтрации вырабатыв етс сигнал Нет контура, который с выхода блока k (фи1-. 1) или выход элемента 12 сравнени (фиг. 2) поступает на вход блока 8 по иска. Предположим, что контур с,ильно искажен помехами и произошло неверное определение локального направлени блоком 5 (фиг. 1). Тогда после очередного шага на фотоматрицу будет спроецирован фрагмент белое поле. В этом случае блок 8 поиска вначале возвращает фотоматрицу, а затем организует движение в усредненном направлении по результатам предыдущих отсчетов. Если при движении в этом направлении контур вновь не обнаружен , то блок 8 поиска организует движение в перпендикул рном направле нии сначала в одну сторону, а затем в другую. После обнаружени контура слежение снова продолжаетс по локальному направлению, формируемому блоком 5 (фиг. 1). Блок 8 поиска (фиг. j) состоит из регистров 22 и 23 дл текущих приращений координат .Дх , ЛУ счетчика с дешифратором 2, формировател 25 импульсов, многоканальных переключателей 26, выходных регистров 27 и 28 дл приращений координат ДХ|, дук в случае организации поиска. Счетчик 2 считает сигналы Нет контура , поступающие с выхода блока k фильтрации (фиг. 1). Первый сигнал, (выход счетчика 24, фиг. ) запускает формирователь 25 импульсов, который вырабатывает два. сдвинутых во времени импульса. По первому импульсу , поступающему на вход переключате л 26, значен|1 Д х, д у с обратными знаками занос тс в регистры 27 и 28 дл того, чтобы возвратить Матрицу в последнюю отслеженную точку контура . По второму импульсу, поступившему на вход переключател 26 (фиг. ) значени ДХ(.р, ,. вычисленные в блоке 7 усреднени направлени 8 ( фиг. 1) и поступающие На входы переключател 26 (фиг. k), передаютс в выходные регистры 27 и 28 дл организации движени в усредненномнаправлении . Если после такого движени контур не найден, то второй сигнал Нет контура (с выхода счетчика 2, фиг. «) производит запись Дх с инверсией знака в регистр 28 (дл Ду„), а Ду ср - в регистр 27 (дл Дхр). При этом задаетс направление перемещени , перпендикул рное к предыдущему. По третьему сигналу Нет контура (выход счетчика 2, фиг. Ц) знаки Ду, в регистрах 27 и 28 измен ютс на противоположи ные. Одновременно прризводитс удвоение чисел Дх, и так как нужно вернутьс в исходную точку и затем продвинутьс еще на такой же отрезок. Блок 9-управлени (фиг. 1) преобразует поступившие на его вход значени приращений координат в сигналы , управл ющие шаговыми двигател ми . Блок 9 управлени (фиг. 5) состоит из переключателей 29, кодо-импульсного преобразовател 30, формировател 31 фаз. Переключатели 29 передают на вход кодо-импульсного преобразовател 30 сигнал ДХл (ду) дл перемещени в локальном направлении или йх(ду,,) дл поиска контура в зависимости от наличи или отсутстви сигнала Нет контура на входе . Кодо-импульсный преобразователь 30 преобразует число Дх(ду) в последовательность импульсов, а формирователь 31 фаз превращает каждый импульс в три сдвинутых по фазе импульса , непосредственно управл ющие шаговым двигателем. Таким образом, введение блока фильтрации позвол ет снизить требовани к качеству изображений, а блоки пам ти координат, усреднени направлени и поиска - значительно уменьшить количество срывов при считывании контуров.The search block contains a counter with a decoder, a multichannel switch, the first and second registers, whose inputs are the search block inputs, the third and fourth registers, whose outputs are the outputs of the search block, and a pulse driver, with the first register output connected to the first the input of the multichannel switch / Isochatel, the output of the second register is connected to the third input of the multichannel switch, the first output of the sensor with the decoder is connected to the pulse shaper, the outputs of which are connected to the fifth and sixth th multichannel input switch, the second output of the counter with a decoder connected to the seventh input of the multi-channel switch, and the third you turn connected to first inputs of the third and fourth registers, a second input of which are connected to the output of the multichannel switches. FIG. 1 is a block diagram of an apparatus for reading image contours; in fig. f - filtering circuit diagram; in fig. 3 is a block diagram of determining the direction of movement of the photoconverter; in fig. - ch ma search block; in fig. Figure 5 shows the control unit circuit. The device for reading image contours includes (Fig. 1) a two-coordinate table 1 with image carrier and motors (not shown), a matrix phototransducer (photomatrix) 2, block, 3 shaping amplifiers, filtering unit 4; unit 5 for determining the direction of movement of the photovoltaic converter unit 6 of the coordinate memory, unit 7 for averaging the direction, unit 8 for the search unit control unit 9. The filtering unit t consists (Fig. 2 of a register 10, a persistent storage device 11, a comparison element 12, registers 13 and I, a comparison element, 15 and valves 16. A unit 5 for determining the direction of movement of the photoconverter includes (Fig. 3) constant This storage device 17, register 18, switches 19 and registers 20 and 21. Search block 8 consists (Fig. D) of registers 22 and 23, counter 2 with a decoder (in the drawing are combined into one block), 25 pulses of a multichannel switch 26 and registers 27 and 28, Block 9 control includes (Fig. 5) p switches 29, code pulse converter 30 and phase former 31. The device for reading the image contours operates as follows (Zim way. Analog signals from the elements of the photovoltage converter 2 are fed to the block 3 of the driver amplifiers, in which there are threshold elements dividing the signals into black and white. Binary fragment image information from block 3 is fed to the input of filtering block k. In the filtering block, a fragment of the image is compared with each of a set of typical fragments and from them the one that most resembles the actual picture is selected. The measure of similarity is the number of coincidences of binary signals from elements of the actual and typical fragments. In the filtering block (Fig. 3), binary fragment information is stored in register 10, from which it is periodically fed to the input of the comparison element 12. The other input of the comparison element receives information about each of the typical fragments stored in the permanent storage device (ROM.) 11. The number n 1 of discrepancies between the elements of the actual and typical fragments from the output of the comparison element 12 goes to the register I and is stored in it. The group of bits of this register, allocated for the address of a typical fragment, is entered in the number O - the address of the first typical fragment. The following result is comparable to. neither is the number of mismatches n 2 written in register 13, and the address of the type fragment is also entered there. The numbers n 1 and n 2 arrive at the comparison element 15. If n 1, then the signal from the output of the comparison element 15 opens the valves 16, and the contents of the register 13, i.e. the number of mismatches and the address of the type fragment are rewritten into register 1. Otherwise (i.e., with n t), in reg str h the word is stored there. In registers 14, 13 and the valve group 16, the left part of the bits is reserved for the address of a typical fragment, and the rights for the number of discrepancies. The transfer of information from inputs to outputs in these devices is conventionally shown in FIG. 2 dotted line. After the transfer of all typical fragments, the address most similar to the actual appears in register Ts. 510 Thus, at this stage of information processing, the true fragment containing interference is replaced with a typical smoothed fragment, due to which filtering of the typical fragment approximates the actual fragment. from the output of the filtering unit t is fed to the input of the unit 5 for determining the direction of movement of the photoconverter (Fig. 1). The circuit of that unit is shown in Fig. 1. 3. It contains the ROM 17, registers 18, 20, 21, switches 19-The ROM 17 stores the characteristics of the typical fragments, and the addresses are the same as those of the corresponding typical fragments in the ROM 11 of the filtering block A (Fig. 2 ). At the address, which has stepped on the input of block 5 from ROM 17 (Fig. 3) to register 18, the characteristic of a typical fragment, is selected. approximating the actual. This characteristic includes the following characteristics: 1) the contour type is horizontal or vertical, and horizontal is understood to be one whose slope tangent to the x-axis is less than G in absolute value, i.e. ftgoLKl; 2) is the number of a 1 to 6 horizontal contour or a ctgtil vertical vertical; 3) cf offset of the photomatrix center vertically or horizontally relative to the contour. The function of block 1 of the determined direction | 1eni is to find the number Lx and Lu, equal to the number of steps that the engine must take to move the photomatrix to the next point of the contour. In this case, for a horizontal contour, the displacement in x is given by the number k, and A is calculated using the formula ctgcl ka Then a correction is added to the number Dy (L. For the vertical contour, on the contrary, the distance is given and dx is calculated. The number k is chosen a power of two, then the multiplication is performed by shifting. The operation of block 5 is illustrated in Fig. 3. Switches 19 are controlled by a signal of the type of contour coming to the input. At the input / 1 of switches 19, the characteristic of the selected typical fragment is given. then to register 23 (for numbers la ah) is written k, and in register 20 (for yy) the number ka, i.e., shifted by the corresponding number of bits, and cG is added to the contents of register 20. In the case of a vertical fragment, k is written to register 20. and in register .21 is the number ka and (f is added to the contents of register 21. The number is derived from register 18. The increments of coordinates dx and y from registers 20 and 21 of block 5 are received: 1) at the inputs of control block 9 (FIG. . 1) where they are converted into a pulse train driving stepper motors; 2 to the search block 8 at the inputs (Fig. 1), where they are stored in registers for the case of organizing a contour search; 3) in block 6 of the coordinate memory (Fig. 1), where the results of the last three measurements are stored, Fig. 1, the transfer of Dx numbers is shown in solid lines, and the Lu numbers are dotted. In block 6 of the memory, coordinates of the coordinates of the next point of the contour x., Y are obtained by adding the previous coordinate values with the numbers x and 4y: ,, + AX; .,. The coordinate memory unit 6 consists of two identical parts (for storing the coordinates X and y), each of which is a register memory with sequential access. The first (input) register is simultaneously the total, since it must be the addition of the previous coordinate with its increment. From the outputs of block 6. The coordinate memory, the values of the coordinates of the point of the contour go to block 7 of direction averaging (Fig. 1). This unit is a microprocessor-based automaton consisting of a microprocessor set (in our case, an K 589 type microcircuit) and a ROM, in which the program for calculating the averaged direction is stored. According to this program, in the process of tracking the contour, the parameters of a straight line corresponding to the direction averaged over the results of the last three measurements stored in block 6 of the coordinate memory (Fig. 1) are continuously determined. Averaging the direction is necessary for organizing the movement in cases when, when moving in the local direction, formed by block 5 (Fig. 1), the photomatrix is in the same color field due to the erroneous determination of the local direction due to the presence of interference. In this case, the filtering unit k generates the signal No loop, which from the output of the block k (phi1. 1) or the output of the comparison element 12 (Fig. 2) is fed to the input of the block 8 according to the claim. Suppose that the contour is with, or distorted by interference, and the local direction is incorrectly detected by block 5 (Fig. 1). Then, after the next step, a fragment of the white field will be projected onto the photomatrix. In this case, the search block 8 first returns the photomatrix, and then organizes the movement in the averaged direction according to the results of previous counts. If, when moving in this direction, the contour is not detected again, then search block 8 organizes movement in the perpendicular direction, first in one direction and then in the other. After detecting the contour, the tracking again continues in the local direction generated by block 5 (Fig. 1). Search block 8 (fig. J) consists of registers 22 and 23 for current coordinate increments. X, LU counter with decoder 2, 25 pulse generator, multichannel switches 26, output registers 27 and 28 for increments of coordinates HF |, ducks in the case of organization search. Counter 2 counts No Circuit signals from the output of the filtering block k (Fig. 1). The first signal (the output of the counter 24, Fig.) Starts the pulse shaper 25, which produces two. time-shifted impulses. On the first pulse arriving at the input of switch 26, the value of | 1 D x, d y with reverse signs is entered into registers 27 and 28 in order to return the Matrix to the last traced contour point. The second pulse received at the input of the switch 26 (fig.) DH values (.p,., Calculated in block 7 averaging of direction 8 (fig. 1) and arriving at the inputs of switch 26 (fig. K) are transmitted to the output registers 27 and 28 for organizing movement in the average direction. If, after such a movement, the contour is not found, the second No contour signal (from the output of counter 2, fig. ") records Dx with inversion of the sign in register 28 (for Du"), and Doo c - to register 27 (for Dhr). This sets the direction of movement perpendicular to the previous one. signal to it No contour (output of counter 2, fig. D) the signs D, in registers 27 and 28 are reversed. At the same time doubling of numbers Dx occurs, and since it is necessary to return to the starting point and then move on to the same segment. The 9-control unit (Fig. 1) converts the coordinate increment values received at its input into the signals controlling the stepping motors. The control unit 9 (Fig. 5) consists of switches 29, a pulse-frequency converter 30, a phase former 31. The switches 29 transmit to the input of the code-pulse converter 30 a DC signal (dl) to move in the local direction or yx (duk ,,) to search for a contour depending on the presence or absence of a signal. There is no contour at the input. Kodo-pulse converter 30 converts the number Dx (dy) into a sequence of pulses, and the driver of 31 phases turns each pulse into three phase-shifted pulses that directly control the stepping motor. Thus, the introduction of a filtering unit allows reducing the image quality requirements, and the units of the memory of coordinates, averaging direction, and search — significantly reduce the number of breaks when reading outlines.
cp.e.J cp.e.J
tput.5tput.5
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU813347225A SU1007114A1 (en) | 1981-10-20 | 1981-10-20 | Device for reading-out image contours |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU813347225A SU1007114A1 (en) | 1981-10-20 | 1981-10-20 | Device for reading-out image contours |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1007114A1 true SU1007114A1 (en) | 1983-03-23 |
Family
ID=20980126
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU813347225A SU1007114A1 (en) | 1981-10-20 | 1981-10-20 | Device for reading-out image contours |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1007114A1 (en) |
-
1981
- 1981-10-20 SU SU813347225A patent/SU1007114A1/en active
Non-Patent Citations (1)
Title |
---|
1. Авторское свидетельство СССР №511608, кл. G Об К 11/00, 1976. 2. Патент JP If , кл. G 06 К 9/00, опублик. 1976 (прототип). * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5210559A (en) | Camera shake correcting device | |
SU1007114A1 (en) | Device for reading-out image contours | |
CN1461556A (en) | Facilitating motion estimation | |
JP3157261B2 (en) | Motion vector detection circuit | |
US7110618B2 (en) | Digital image analysis of reflecting markers | |
JPH0252914B2 (en) | ||
RU2153235C2 (en) | Method for tracking object and device which implements said method | |
JPH0423205B2 (en) | ||
SU1532812A1 (en) | Device for determining angular position of pointer of pointer-type instruments | |
SU1211771A1 (en) | Device for normalizing object images | |
SU1746391A1 (en) | Device for display outlines of images of objects | |
SU570892A1 (en) | Information input device for digital computer | |
SU684570A1 (en) | Graphic information displaying device | |
SU1608699A1 (en) | Device for process for multitone images | |
SU1370639A1 (en) | Device for identifying and determining coordinates of object manipulation in robot working zone | |
SU1013989A1 (en) | Graphic data reading device | |
SU1270781A1 (en) | Device for recognizing contours of object images | |
JP3004685B2 (en) | Motion vector detection circuit | |
SU1621057A1 (en) | Device for counting object images | |
JP3112476B2 (en) | Motion vector detection circuit | |
SU678495A1 (en) | Device for reading-out microobject images | |
SU711596A2 (en) | Graphic information readout arrangement | |
SU1425738A1 (en) | Device for reading graphic information | |
RU2090929C1 (en) | Method for discriminating presence bits to identify entity | |
SU1015411A1 (en) | Device for reducing information redundancy |