SU1007114A1 - Device for reading-out image contours - Google Patents

Device for reading-out image contours Download PDF

Info

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
Application number
SU813347225A
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 SU813347225A priority Critical patent/SU1007114A1/en
Application granted granted Critical
Publication of SU1007114A1 publication Critical patent/SU1007114A1/en

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)

1. УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ КОНТУРОВ ИЗОБРАЖЕНИЙ, содержащее двухкоординатный стол, оптически связанный с матричным фотопреобразователем, блок усилителей-формирователей, подключений к матричному фотопреобразоватепю, блок управления, связанный с двигателями двухкоординатного стола, и блок опреде ления направления перемещения фотопреобразователя, отличающее с я тем, что, с целью увеличения точности считывания, оно содержит блок фильтрации, блок памяти координат, блок усреднения направления и блок поиска, при этом вход блока фильтрации соединен с выходом блока усилителей-формирователей, первый выход подключен к входу блока определения направления перемещения фотопреобразователя, а второй выход соединен с первыми вводами блока поиска и блока управления, выход блока определения направления перемещения фотопреобразователя подключен к первому входу блока памяти координат и к вторым входам блока поиска и блока управления, вход блока усреднения направления соединен с выходом блока памяти координат, а выход подключен к третьему входу блока поиска, выход которого соединен с третьим входом блока управления.1. DEVICE FOR READING IMAGES CIRCUITS, comprising a two-coordinate table optically coupled to a matrix photoconverter, a block of amplifiers-shapers, connections to a matrix photoconverter, a control unit connected to the motors of a two-coordinate table, and a block determining the direction of movement of the photoconverter that, in order to increase the reading accuracy, it contains a filtration unit, a coordinate memory unit, a direction averaging unit and a search unit, while the input of the filtration unit connected to the output of the block of amplifiers-shapers, the first output is connected to the input of the block determining the direction of movement of the photoconverter, and the second output is connected to the first inputs of the search block and the control unit, the output of the block of determining the direction of movement of the photoconverter is connected to the first input of the coordinate memory block and to the second inputs of the block search and control unit, the input of the direction averaging unit is connected to the output of the coordinate memory unit, and the output is connected to the third input of the search unit, the output of which is connected the third input of the control unit. Фк&/FC & / 2. Устройство по п. ^отличающееся тем, что блок поиска содержит счетчик с дешифратором, многоканальный переключатель, первый и второй регистры, входы которых являются входами блока поиска, третий и четвертый регистры, выходы .которых являются выходами блока поиска, и формирователь импульсов, при этом выход первого регистра подключен к первому входу многоканального переключателя, выход второго регистра соединен с третьим входом многока нального переключателя, первый выход счетчика с дешифратором подключен к формирователю импульсов, выходы которого соединены с пятым и шестым входами многоканального переключателя, второй выход счетчика с дешифратором подключен к седьмому входу многоканального переключателя, а третий выход соединен с первыми входами третьего й четвертого регистров, вторые входы которых подключены к выходу многоканального переключателя .2. The device according to p. ^ Characterized in that the search unit contains a counter with a decoder, a multi-channel switch, the first and second registers, the inputs of which are the inputs of the search unit, the third and fourth registers, the outputs. Of which are the outputs of the search unit, and a pulse shaper, the output of the first register is connected to the first input of the multi-channel switch, the output of the second register is connected to the third input of the multi-channel switch, the first output of the counter with the decoder is connected to the pulse shaper, the output s which are connected to the fifth and sixth inputs of the multi-channel switch, the second output of the counter with a 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 inputs of which are connected to the output of the multi-channel switch.
SU813347225A 1981-10-20 1981-10-20 Device for reading-out image contours SU1007114A1 (en)

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)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
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