RU2101763C1 - Способ формирования данных контура шаблона - Google Patents
Способ формирования данных контура шаблона Download PDFInfo
- 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
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.
1. выявить и количественно оценить искажения контура шаблона, возникающие в процессе считывания;
2. коррекцию возникающих искажений;
3. использование оптических датчиков с различным шагом считывания объектов по осям X и Y.
Предлагаемый способ может быть применен в производствах, связанных с оптимальным раскроем листовых материалов различного типа, а также при механообработке деталей резанием по заданной траектории.
Изобретение создано в процессе работы над комплексом для подготовки управляющих программ раскроя материалов по параметрам изображения шаблона.
На настоящий момент разработан комплект рабочей КД, изготовлен и передан заказчику опытный образец комплекса. Проведенные предварительные испытания подтверждают работоспособность предложенного способа.
Claims (1)
- Способ формирования данных контура шаблона, состоящий в том, что считывают шаблон оптическим датчиком и формируют двоичное изображение этого шаблона, преобразуют элементы контура двоичного изображения шаблона в первую последовательность точек, выделяют базовые точки из первой последовательности точек по заранее заданному критерию, аппроксимируют отрезки из первой последовательности точек между базовыми точками с помощью линий заранее заданной формы и запоминают кодовые представления упомянутых базовых точек и аппроксимирующих линий, отличающийся тем, что считывают там же оптическим датчиком эталонную окружность заданного диаметра, соизмеримую с шаблоном, и формируют ее двоичное изображение, преобразуют элементы контура двоичного изображения эталонной окружности во вторую последовательность точек, вычисляют по второй последовательности точек коэффициент искажения эталонной окружности по одной из координатных осей оптического датчика, корректируют в соответствии с вычисленным коэффициентом искажения кодовые представления упомянутых базовых точек и аппроксимирующих линий по соответствующей координатной оси перед из запоминанием.
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) |
-
1991
- 1991-01-14 RU SU4902476 patent/RU2101763C1/ru active
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) | 帳票読取装置 |