RU2101763C1 - Способ формирования данных контура шаблона - Google Patents

Способ формирования данных контура шаблона Download PDF

Info

Publication number
RU2101763C1
RU2101763C1 SU4902476A RU2101763C1 RU 2101763 C1 RU2101763 C1 RU 2101763C1 SU 4902476 A SU4902476 A SU 4902476A RU 2101763 C1 RU2101763 C1 RU 2101763C1
Authority
RU
Russia
Prior art keywords
sequence
binary image
points
template
pixels
Prior art date
Application number
Other languages
English (en)
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 SU4902476 priority Critical patent/RU2101763C1/ru
Application granted granted Critical
Publication of RU2101763C1 publication Critical patent/RU2101763C1/ru

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

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

Description

Изобретение относится к вычислительной технике, связанной с восприятием и обработкой изображений, и преимущественно может быть использовано для описания и представления формы объектов в вид, доступный устройствам числового программного управления.
Известны способ и устройство формирования признаков формы, инвариантных относительно размера и ориентации, которые позволяют по данным элементов изображения выделить группу признаков для автоматического распознавания символов [1]
Недостаток известных способа и устройства в том, что они позволяют реализовать только качественный анализ изображений.
Известны способ и устройство представления формы объекта путем иерархической декомпозиции границы [2]
Достоинство способа в том, что, используя последовательное приближение, он обеспечивает высокую точность представления формы объекта.
Недостаток известного способа следующий: не обеспечивается быстродействие при считывании объекта и как следствие ограничение области применения и числа решаемых прикладных задач.
Наиболее близким к предлагаемому техническому решению является способ для формирования параметров шаблона для проектирования [3] Способ отличается тем, что при помощи датчика изображения считывают шаблон, формируют двоичное изображение, выделяют профильные элементы шаблона, представляют информацию о них в виде линейных блоков, которые записывают в память. Блоки расположены следующим образом. Они определяют законченный след внешнего профиля вокруг шаблона.
Недостаток способа в том, что он приемлем только для датчиков изображения, обеспечивающих считывание шаблона с одинаковым шагом по осям X и Y. Применение способа ограничено исполнением датчика изображения.
На фиг. 1 приведены основные этапы выполнения предлагаемого способа; на фиг. 2 блок-схема одного из возможных вариантов исполнения устройства, обеспечивающего выполнение способа; на фиг. 3 контур шаблона, полученный предложенным способом.
Блок-схема устройства, поясняющая предлагаемый способ, содержит видеоконтрольное устройство 1, вычислитель 2, интерфейсный блок 3, телевизионную камеру на ПЗС-матрице 4, считываемый шаблон 5, эталонный объект 6.
Считывание шаблона 5 и эталонного объекта 6 осуществляют с помощью телевизионной камеры 4. При этом эталонный объект 6 выбирают соизмеримым с шаблоном в форме круга известного диаметра. Информацию о воспринимаемом объекте с выхода телевизионной камеры в форме видеосигнала подают через интерфейсный блок 3, в котором формируют двоичные изображения шаблона и эталонной окружности, в вычислитель 2. Одновременно при этом о помощью видеоконтрольного устройства 1 осуществляют визуальный контроль вводимого изображения. В вычислителе 2 программно преобразуют элементы контура двоичного изображения шаблона и элементы контура двоичного изображения эталонного объекта соответственно в первую и вторую последовательности точек. В первой последовательности точек по заданному критерию выделяют базовые точки. Отрезки между базовыми точками первой последовательности точек аппроксимируют с помощью линий заранее заданной формы и запоминают кодовые представления базовых точек и аппроксимирующих линий. По второй последовательности точек вычисляют коэффициент искажения эталонной окружности по одной из координатных осей оптического датчика и в соответствии с вычисленным коэффициентом искажения корректируют кодовые представления базовых точек и аппроксимирующих линий по соответствующей координатной оси. Откорректированные кодовые представления базовых точек и аппроксимирующих линий запоминают
Способ осуществляется следующим образом.
В поле зрения телевизионной камеры 4 устанавливают шаблон 5, контролируя изображение последнего на экране видеоконтрольного устройства 1 с помощью телевизионной камеры 4, выполненной на ПЗС-матрице К1200ЦМ1, считывают шаблон 5 путем восприятия от последнего отраженного светового потока. Информацию о шаблоне с выхода телевизионной камеры 4 в виде аналогового видеосигнала подают в интерфейсный блок 3, в котором пороговым разделением полутонового аналогового видеосигнала (Б.К.П. Хорн. Зрение роботов, пер. с англ. // Под ред. Кугушева Е.И. Садова Ю.А. Москва, М. МИР, 1989, с. 102) и последующей упаковкой в 16-ти разрядные слова осуществляют формирование двоичного изображения. Двоичное изображение шаблона с выхода интерфейсного блока 3 подают в вычислитель 2, в котором по известной методике (Robot Vision, Edited by Prot. Alan Pugh, University of Hull, U.K. Berlin, Heidelberg, New York Springer-Verbag, 1983) элементы контура двоичного изображения преобразуют в первую последовательность точек. Далее выделяют базовые точки из первой последовательности точек по известному критерию наличия в этих точках или минимальной, или максимальной локальной кривизны. Затем из первой последовательности точек отрезки между базовыми точками аппроксимируют прямыми линиями и дугами с обеспечением минимума среднеквадратического отклонения и запоминают кодовые представления базовых точек и аппроксимирующих линий. Аналогично считывают эталонный объект 6, установив его в поле зрения телевизионной камеры 4. В интерфейсном блоке 3 формируют двоичное изображение эталонного объекта 6. Двоичное изображение эталонного объекта подают в вычислитель 2, в котором элементы контура двоичного изображения преобразуют во вторую последовательность точек с координатами Xiи Yi. По второй последовательности точек вычисляют коэффициент искажения эталонного объекта (окружности) по одной из координатных осей оптического датчика путем построения прямоугольника, описывающего эталонный объект, и вычисления отношения сторон этого прямоугольника. Установив направление искажения изображения, корректируют в соответствии с вычисленным коэффициентом путем умножения деления кодовые представления базовых точек и аппроксимирующих линий шаблона по соответствующей координатной оси датчика, скорректированные данные, предварительно преобразованные в машинные коды, запоминают в памяти вычислителя.
В приложении приведена распечатка описания контура шаблона прямыми линиями и дугами, а также представление в кодах ISO.
На фиг. 3 представлен контур шаблона, полученный предложенным способом.
Существенные отличия изобретения по отношению к прототипу следующие:
считывают оптическим датчиком эталонную окружность заданного диаметра, формируют ее двоичное изображение, преобразуют элементы контура во вторую последовательность точек, по которой вычисляют коэффициент искажения по одной из координатных осей оптического датчика;
корректируют с учетом коэффициента искажения кодовые представления базовых точек и аппроксимирующих линий шаблона.
Перечисленная совокупность существенных отличительных признаков позволяет:
1. выявить и количественно оценить искажения контура шаблона, возникающие в процессе считывания;
2. коррекцию возникающих искажений;
3. использование оптических датчиков с различным шагом считывания объектов по осям X и Y.
Предлагаемый способ может быть применен в производствах, связанных с оптимальным раскроем листовых материалов различного типа, а также при механообработке деталей резанием по заданной траектории.
Изобретение создано в процессе работы над комплексом для подготовки управляющих программ раскроя материалов по параметрам изображения шаблона.
На настоящий момент разработан комплект рабочей КД, изготовлен и передан заказчику опытный образец комплекса. Проведенные предварительные испытания подтверждают работоспособность предложенного способа.

Claims (1)

  1. Способ формирования данных контура шаблона, состоящий в том, что считывают шаблон оптическим датчиком и формируют двоичное изображение этого шаблона, преобразуют элементы контура двоичного изображения шаблона в первую последовательность точек, выделяют базовые точки из первой последовательности точек по заранее заданному критерию, аппроксимируют отрезки из первой последовательности точек между базовыми точками с помощью линий заранее заданной формы и запоминают кодовые представления упомянутых базовых точек и аппроксимирующих линий, отличающийся тем, что считывают там же оптическим датчиком эталонную окружность заданного диаметра, соизмеримую с шаблоном, и формируют ее двоичное изображение, преобразуют элементы контура двоичного изображения эталонной окружности во вторую последовательность точек, вычисляют по второй последовательности точек коэффициент искажения эталонной окружности по одной из координатных осей оптического датчика, корректируют в соответствии с вычисленным коэффициентом искажения кодовые представления упомянутых базовых точек и аппроксимирующих линий по соответствующей координатной оси перед из запоминанием.
SU4902476 1991-01-14 1991-01-14 Способ формирования данных контура шаблона RU2101763C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU4902476 RU2101763C1 (ru) 1991-01-14 1991-01-14 Способ формирования данных контура шаблона

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU4902476 RU2101763C1 (ru) 1991-01-14 1991-01-14 Способ формирования данных контура шаблона

Publications (1)

Publication Number Publication Date
RU2101763C1 true RU2101763C1 (ru) 1998-01-10

Family

ID=21555577

Family Applications (1)

Application Number Title Priority Date Filing Date
SU4902476 RU2101763C1 (ru) 1991-01-14 1991-01-14 Способ формирования данных контура шаблона

Country Status (1)

Country Link
RU (1) RU2101763C1 (ru)

Similar Documents

Publication Publication Date Title
US4087788A (en) Data compression system
JPH0436627B2 (ru)
JPS6039280A (ja) 輪廓線を自動的にデジタル化する方法及びその装置
US4630308A (en) Character reader
JPH09135447A (ja) 知的符号化/復号方法、特徴点表示方法およびインタラクティブ知的符号化支援装置
JP2003346078A (ja) 2次元コード読取装置、画像入力装置、2次元コード読み取り方法、画像入力方法、そのプログラム、及びそのプログラムを記録した記録媒体
JPH1079029A (ja) 立体情報検出方法及びその装置
RU2101763C1 (ru) Способ формирования данных контура шаблона
JPS59135579A (ja) パタ−ンの輪郭追跡方法
JPH07104694B2 (ja) ワークにおける基準穴の重心決定方法
JPH02139675A (ja) 人工的視覚による原型の2次元幾何学図形生成システム
JPH06281421A (ja) 画像処理方法
JP2803736B2 (ja) 文字認識方式
JPH0534117A (ja) 画像処理方法
JPH0535871A (ja) 画像処理方法
JPS61150083A (ja) 画像処理方法
JP2604050B2 (ja) 線図形認識装置
CN117078760A (zh) 基于图像处理的阀体重心定位方法
EP0432108A2 (en) An electronic device for viewing, recognizing and localizing objects, and an operating procedure therefore
JPH0268682A (ja) 文字認識方法および装置
JPH0122953B2 (ru)
JPS59165108A (ja) 産業用ロボツト
JPH11238135A (ja) イメージ認識方法およびイメージ認識装置
JPH05282419A (ja) 線画の編集装置
JPS5914078A (ja) 帳票読取装置