JP4944007B2 - 輪郭抽出装置と輪郭抽出方法及び輪郭抽出プログラム - Google Patents
輪郭抽出装置と輪郭抽出方法及び輪郭抽出プログラム Download PDFInfo
- Publication number
- JP4944007B2 JP4944007B2 JP2007329587A JP2007329587A JP4944007B2 JP 4944007 B2 JP4944007 B2 JP 4944007B2 JP 2007329587 A JP2007329587 A JP 2007329587A JP 2007329587 A JP2007329587 A JP 2007329587A JP 4944007 B2 JP4944007 B2 JP 4944007B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- predetermined length
- search
- extracted
- image
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Treatment And Processing Of Natural Fur Or Leather (AREA)
Description
この発明の他の課題は、物体以外の地の部分にノイズが多い場合でも、正確に物体の正確な輪郭を抽出することにある。
輪郭点の密度が高い領域ではサイズが小さく、密度が低い領域ではサイズが大きな複数の多角形を、前記輪郭点に基づいて発生させることにより、該複数の多角形の画像を発生するための空間分割手段と、
前記多角形の画像を、物体の内部の点から始めて、前記多角形の辺へ向けて探索し、所定長未満の長さの辺に接触すると、該辺を越えた探索を中止すると共に該辺を記憶し、所定長以上の長さの辺に接触すると、該所定長以上の長さの辺を越えて探索を続行し、所定長未満の辺でも所定長以上の辺でも接触済みの辺に対して探索済みのビットを付加すると共に、探索する辺が無くなるまで探索を続行するための、輪郭抽出手段と、
輪郭抽出手段で記憶した辺を連結して物体の輪郭とするための手段、とを設けたことを特徴とする。
輪郭点の密度が高い領域ではサイズが小さく、密度が低い領域ではサイズが大きな複数の多角形を、前記輪郭点に基づいて発生させることにより、該複数の多角形の画像を発生させ、
前記多角形の画像を、物体の内部の点から始めて、前記多角形の辺へ向けて探索し、所定長未満の長さの辺に接触すると、該辺を越えた探索を中止すると共に該辺を記憶し、所定長以上の長さの辺に接触すると、該所定長以上の長さの辺を越えて探索を続行し、
所定長未満の辺でも所定長以上の辺でも接触済みの辺に対して探索済みのビットを付加すると共に、探索する辺が無くなるまで探索を続行し、
前記記憶した辺を連結して物体の輪郭とすることを特徴とする。
なおこの明細書において、輪郭抽出装置に関する記載はそのまま輪郭抽出方法や輪郭抽出プログラムにも当てはまり、輪郭抽出方法に関する記載は輪郭抽出装置や輪郭抽出プログラムにも当てはまる。
前記コンピュータを、
輪郭点の密度が高い領域ではサイズが小さく、密度が低い領域ではサイズが大きな複数の多角形を、前記輪郭点に基づいて発生させることにより、該複数の多角形の画像を発生するための空間分割手段と、
前記多角形の画像を、物体の内部の点から始めて、前記多角形の辺へ向けて探索し、所定長未満の長さの辺に接触すると、該辺を越えた探索を中止すると共に該辺を記憶し、所定長以上の長さの辺に接触すると、該所定長以上の長さの辺を越えて探索を続行し、所定長未満の辺でも所定長以上の辺でも接触済みの辺に対して探索済みのビットを付加すると共に、探索する辺が無くなるまで探索を続行するための、輪郭抽出手段と、
輪郭抽出手段で記憶した辺を連結して物体の輪郭とするための手段、として機能させる。
より好ましくは、物体の画像での明度変化に対する輪郭点と、色度変化に対する輪郭点の、少なくとも2種類の輪郭点を抽出し、かつ抽出した2種類の輪郭点を頂点とする三角形を発生させる。
・ 近接した輪郭点を互いに接続し、
・ 小さな内角を持つ三角形を避ける、
ことが重要である。そして上記の条件を充たしながら、三角形により空間を分割するアルゴリズムとして、ドロネー分割が知られている。
(1) 方向が不規則で、かつ物体の厚さなどのために曖昧な輪郭でも、輪郭を正確かつ自動的に抽出できる。
(2) 地の部分に大きなノイズが存在しても、影響を受けない。
(3) 物体上のカラーテープなどのマーキングも容易に抽出できる。
(4) 物体全体に対する巨大なラスター画像を必要とせず、輪郭点のデータのみで処理できる。
4 裁断テーブル
6 裁断ヘッド
8 カラーカメラ
10 刃物
12 X軸ドライブ
14 Y軸ドライブ
15 皮革
16 カラーテープ
18 輪郭抽出装置
20 バス
21 カラーモニタ
22 マニュアル入力
23 ディスクドライブ
24 ネットワークインターフェース
26 入出力
28 プロセッサ
30 メモリ
32 プログラムメモリ
34 カメラ画像校正部
36 画像メモリ
38 フィルタ
40 ファイルメモリ
42 併合処理部
44 多角形分割部
46 輪郭抽出部
47 連結部
48 ファイルメモリ
50 パターン記憶部
52 パターンマッチング部
54 ヘッドデータ発生部
60 ラプラシアンフィルタ
61,62 微分フィルタ
80 輪郭抽出プログラム
81 フィルタリング命令
82 併合命令
83 空間分割命令
84 輪郭抽出命令
85 連結命令
L1,L2 輪郭線
P1〜P6 頂点
S1 皮革
S2 地
S3 汚れ
Claims (8)
- カメラで撮像した物体の画像から、フィルタリングにより輪郭点を抽出し、抽出した輪郭点を連結して物体の輪郭として出力する装置において、
輪郭点の密度が高い領域ではサイズが小さく、密度が低い領域ではサイズが大きな複数の多角形を、前記輪郭点に基づいて発生させることにより、該複数の多角形の画像を発生するための空間分割手段と、
前記多角形の画像を、物体の内部の点から始めて、前記多角形の辺へ向けて探索し、所定長未満の長さの辺に接触すると、該辺を越えた探索を中止すると共に該辺を記憶し、所定長以上の長さの辺に接触すると、該所定長以上の長さの辺を越えて探索を続行し、所定長未満の辺でも所定長以上の辺でも接触済みの辺に対して探索済みのビットを付加すると共に、探索する辺が無くなるまで探索を続行するための、輪郭抽出手段と、
輪郭抽出手段で記憶した辺を連結して物体の輪郭とするための手段、とを設けたことを特徴とする、輪郭抽出装置。 - 前記多角形は輪郭点を頂点とする三角形であることを特徴とする、請求項1の輪郭抽出装置。
- 物体の画像での明度変化に対する輪郭点と、色度変化に対する輪郭点の、少なくとも2種類の輪郭点を抽出し、かつ抽出した2種類の輪郭点を頂点とする三角形を発生させることを特徴とする、請求項2の輪郭抽出装置。
- 物体はシート材で、シート材を裁断ヘッドで裁断するための裁断テーブルと、抽出した物体の輪郭から物体の裁断データを発生させるための裁断データ発生手段と、発生させた裁断データに基づいて前記裁断ヘッドを駆動するための駆動手段、とをさらに設けたことを特徴とする、請求項2の輪郭抽出装置。
- カメラで撮像した物体の画像から、フィルタリングにより輪郭点を抽出し、抽出した輪郭点を連結して物体の輪郭として出力する方法において、
輪郭点の密度が高い領域ではサイズが小さく、密度が低い領域ではサイズが大きな複数の多角形を、前記輪郭点に基づいて発生させることにより、該複数の多角形の画像を発生させ、
前記多角形の画像を、物体の内部の点から始めて、前記多角形の辺へ向けて探索し、所定長未満の長さの辺に接触すると、該辺を越えた探索を中止すると共に該辺を記憶し、所定長以上の長さの辺に接触すると、該所定長以上の長さの辺を越えて探索を続行し、
所定長未満の辺でも所定長以上の辺でも接触済みの辺に対して探索済みのビットを付加すると共に、探索する辺が無くなるまで探索を続行し、
前記記憶した辺を連結して物体の輪郭とすることを特徴とする、輪郭抽出方法。 - 前記多角形は輪郭点を頂点とする三角形であることを特徴とする、請求項5の輪郭抽出方法。
- 物体はシート材で、抽出した物体の輪郭から物体の裁断データを発生させ、発生させた裁断データに基づいて裁断ヘッドでシート材を裁断することを特徴とする、請求項6の輪郭抽出方法。
- コンピュータにより記憶及び実行可能で、カメラで撮像した物体の画像から、該コンピュータにより、フィルタリングにより輪郭点を抽出し、抽出した輪郭点を連結して物体の輪郭として出力するためのプログラムにおいて、
前記コンピュータを、
輪郭点の密度が高い領域ではサイズが小さく、密度が低い領域ではサイズが大きな複数の多角形を、前記輪郭点に基づいて発生させることにより、該複数の多角形の画像を発生するための空間分割手段と、
前記多角形の画像を、物体の内部の点から始めて、前記多角形の辺へ向けて探索し、所定長未満の長さの辺に接触すると、該辺を越えた探索を中止すると共に該辺を記憶し、所定長以上の長さの辺に接触すると、該所定長以上の長さの辺を越えて探索を続行し、所定長未満の辺でも所定長以上の辺でも接触済みの辺に対して探索済みのビットを付加すると共に、探索する辺が無くなるまで探索を続行するための、輪郭抽出手段と、
輪郭抽出手段で記憶した辺を連結して物体の輪郭とするための手段、として機能させる輪郭抽出プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007329587A JP4944007B2 (ja) | 2007-12-21 | 2007-12-21 | 輪郭抽出装置と輪郭抽出方法及び輪郭抽出プログラム |
CNA2008101884184A CN101464953A (zh) | 2007-12-21 | 2008-12-22 | 轮廓提取装置和轮廓提取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007329587A JP4944007B2 (ja) | 2007-12-21 | 2007-12-21 | 輪郭抽出装置と輪郭抽出方法及び輪郭抽出プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009151602A JP2009151602A (ja) | 2009-07-09 |
JP4944007B2 true JP4944007B2 (ja) | 2012-05-30 |
Family
ID=40805525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007329587A Expired - Fee Related JP4944007B2 (ja) | 2007-12-21 | 2007-12-21 | 輪郭抽出装置と輪郭抽出方法及び輪郭抽出プログラム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4944007B2 (ja) |
CN (1) | CN101464953A (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101704202A (zh) * | 2009-11-11 | 2010-05-12 | 上海宝信软件股份有限公司 | 在线切割机上的钢板轮廓提取装置及其提取方法 |
JP5718920B2 (ja) * | 2010-07-29 | 2015-05-13 | 本田技研工業株式会社 | 車両周辺監視装置 |
CN104793068A (zh) * | 2014-01-22 | 2015-07-22 | 佛山市顺德区顺达电脑厂有限公司 | 基于图像采集的自动测试方法 |
CN107492096A (zh) * | 2017-08-03 | 2017-12-19 | 深圳市布易科技有限公司 | 一种实现数控裁床设备物料定位的方法 |
CN110728686B (zh) * | 2019-10-11 | 2023-04-11 | 湖南科技大学 | 一种基于Voronoi的车载灯具图像分割方法 |
CN112364884B (zh) * | 2020-10-09 | 2024-02-20 | 江苏星闪世图科技(集团)有限公司 | 一种移动物体侦测的方法 |
CN113554758B (zh) * | 2021-07-21 | 2024-08-23 | 南京师范大学 | 基于Voronoi图的平行轮廓线分支处理方法及装置 |
CN115816164B (zh) * | 2022-12-14 | 2023-08-29 | 苏州休奇自动化科技有限公司 | 一种管件装配机的管件定长裁切系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR0171151B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치 |
JP2007050485A (ja) * | 2005-08-18 | 2007-03-01 | Seiko Epson Corp | 裁断装置、記録裁断複合装置およびカッタヘッド |
CN100380406C (zh) * | 2006-12-29 | 2008-04-09 | 四川大学 | 放射治疗计划系统中获得三维解剖结构投影轮廓线的方法 |
-
2007
- 2007-12-21 JP JP2007329587A patent/JP4944007B2/ja not_active Expired - Fee Related
-
2008
- 2008-12-22 CN CNA2008101884184A patent/CN101464953A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
CN101464953A (zh) | 2009-06-24 |
JP2009151602A (ja) | 2009-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4944007B2 (ja) | 輪郭抽出装置と輪郭抽出方法及び輪郭抽出プログラム | |
Ciptadi et al. | An In Depth View of Saliency. | |
US20100061637A1 (en) | Image processing method, image processing apparatus, program and image processing system | |
EP2430588B1 (en) | Object recognition method, object recognition apparatus, and autonomous mobile robot | |
JP5197205B2 (ja) | 輪郭抽出装置と輪郭抽出方法及び輪郭抽出プログラム | |
US9020251B2 (en) | Image processing apparatus and method | |
CN1873647B (zh) | Cad方法和cad系统 | |
CN105828691B (zh) | 图像处理装置、图像处理方法 | |
JP4970381B2 (ja) | 特徴抽出装置、特徴抽出方法、画像処理装置、及び、プログラム | |
US9239962B2 (en) | Nail region detection method, program, storage medium, and nail region detection device | |
JP2007198934A (ja) | 画像データの関心領域抽出方法、その方法を実装したコンピュータプログラムおよび関心領域抽出システム | |
WO2012100225A1 (en) | Systems and methods for generating a three-dimensional shape from stereo color images | |
CN107369204B (zh) | 一种从单幅照片恢复出场景基本三维结构的方法 | |
Ozbay et al. | A hybrid method for skeleton extraction on Kinect sensor data: Combination of L1-Median and Laplacian shrinking algorithms | |
Yogeswaran et al. | 3d surface analysis for automated detection of deformations on automotive body panels | |
CN114782645A (zh) | 虚拟数字人制作方法、相关设备及可读存储介质 | |
KR102255148B1 (ko) | 화상 처리장치, 화상 처리방법, 기억매체 및 프로그램 | |
JP3392628B2 (ja) | 輪郭抽出方法及びシステム | |
JP6132485B2 (ja) | 画像処理装置、画像処理装置の作動方法、及び画像処理プログラム | |
CN116612253A (zh) | 点云融合方法、装置、计算机设备和存储介质 | |
JP2003141567A (ja) | 3次元都市モデル生成装置及び3次元都市モデル生成方法 | |
CN113592976B (zh) | 地图数据的处理方法、装置、家用电器和可读存储介质 | |
JP4714050B2 (ja) | 3次元形状モデル生成システム | |
Pan et al. | Reverse seam carving | |
JP2011170554A (ja) | 物体認識装置、物体認識方法及び物体認識プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101025 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110926 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110929 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111111 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120206 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120301 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4944007 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150309 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |