JP4977448B2 - イメージオブジェクト用の多角形境界定義を生成するための方法およびシステム - Google Patents
イメージオブジェクト用の多角形境界定義を生成するための方法およびシステム Download PDFInfo
- Publication number
- JP4977448B2 JP4977448B2 JP2006301296A JP2006301296A JP4977448B2 JP 4977448 B2 JP4977448 B2 JP 4977448B2 JP 2006301296 A JP2006301296 A JP 2006301296A JP 2006301296 A JP2006301296 A JP 2006301296A JP 4977448 B2 JP4977448 B2 JP 4977448B2
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- boundary
- pixel
- list
- line
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/181—Segmentation; Edge detection involving edge growing; involving edge linking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/457—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by analysing connectivity, e.g. edge linking, connected component analysis or slices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Description
12 集合体
14 オブジェクト/パーツ
16 カーソル
18 情報
20 車輪
22 陰影なしイメージ
24 色領域
26 境界
28 オブジェクト
30 ピクセル
32 行
34 行
36 行
38 行
40 第1のピクセル(最左)
42 境界点
44 最右ピクセル
46 境界点
48 最右ピクセル
50 境界点
52 境界点
54 境界点
56 境界点
58 境界点
60 境界点
62 境界点
64 境界点
66 境界
68 三角形
70 複雑なオブジェクト
72 領域
74 領域(上/左)
76 領域(上/右)
78 領域(下/左)
80 領域(下/右)
82 ピクセル(左)
84 ピクセル(右)
86 ピクセル
88 ピクセル
90 ピクセル
92 ピクセル
94 ピクセル
96 ピクセル
98 境界
Claims (7)
- デジタル化2次元イメージ内に見えるイメージオブジェクトの境界を決定するための方法であって、
(a)前記イメージオブジェクト(28)の最上又は最下かつ最左又は最右の第1のピクセル(40)を目標ピクセルとして識別する段階と、
(b)前記目標ピクセルに隣接する追加ピクセル(30)を、前記目標ピクセルから所望の方向にライン(32)に沿って、前記イメージオブジェクトの境界ピクセル(44)に到達するまで、前記ピクセルどうしの間の共通の属性に基づいて、識別する段階と、
(c)段階(b)の前記ラインに隣接するが垂直方向にずれた別のライン(34)内のさらなる境界ピクセル(48)を、前記所望の方向を逆転して前記境界ピクセルを参照することによって、識別する段階と、
(d)前記イメージオブジェクトのさらなる隣接ピクセルが識別されなくなるまで、段階(c)の前記さらなる境界ピクセルを段階(b)の前記目標ピクセルとして使用して、段階(b)および(c)を繰り返す段階と、
(e)前のラインの最左点(102)が、後続のライン(104)の最左点(106)の右手にある場合、または、前のラインの最右点が、後続のラインの最右点の左手にある場合、前記段階(c)の進行方向及び前記垂直方向を逆転し、前記イメージオブジェクトのさらなる隣接ピクセルが識別されなくなるまで、段階(c)の前記さらなる境界ピクセルを段階(b)の前記目標ピクセルとして使用して、段階(b)および(c)を繰り返す段階と、
前記左および右境界ピクセルのリストを保存する段階と、
前記左または右境界ピクセルのリストのどちらかを前後逆転し、前記2つのリストを連結して、前記イメージオブジェクトの輪郭を定める多角形を記述する一連の線分を定義する単一の境界ピクセルのリストを生成する段階とを含む、方法。 - 前記第1のピクセル(40)が、前記イメージオブジェクト(28)の境界ピクセルである、請求項1記載の方法。
- 前記所望の方向が、水平方向である、請求項1記載の方法。
- 前記イメージオブジェクトの接触遮蔽領域(74、76、78、80)の境界ピクセルを、識別されたイメージオブジェクトピクセルのラインに隣接するラインのピクセルを識別し、識別されたイメージオブジェクトピクセルの前記ラインの前記ピクセルのいずれか1つをそのような接触遮蔽領域のための前記目標ピクセルとして使用して、段階(b)および(c)を繰り返すことによって、識別する段階をさらに含む、請求項1記載の方法。
- 前記境界ピクセルのリストを、前記リスト上の他のピクセルの間のライン内に存在する前記リスト上の中間ピクセルを除去することによって、削減する段階をさらに含む、請求項1記載の方法。
- 前記共通の属性が、色であり、前記境界ピクセルのリストを、前記リスト上の3つの連続するピクセルによって定義される三角形(68)の頂点を表すピクセルを除去することによって、削減する段階をさらに含む、請求項1記載の方法。
- 前記段階(e)は、
右左は逆転せず、上下の方向を逆転して前記段階(e)を実行する段階と、
右左を逆転し、上下の方向を逆転せずに前記段階(e)を実行する段階と、
右左を逆転し、上下の方向を逆転して前記段階(e)を実行する段階と、
を含む、請求項1乃至6のいずれかに記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/271,711 | 2005-11-11 | ||
US11/271,711 US7734099B2 (en) | 2005-11-11 | 2005-11-11 | Method and system for generating polygonal boundary definitions for image objects |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007133874A JP2007133874A (ja) | 2007-05-31 |
JP4977448B2 true JP4977448B2 (ja) | 2012-07-18 |
Family
ID=37873260
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006301296A Expired - Fee Related JP4977448B2 (ja) | 2005-11-11 | 2006-11-07 | イメージオブジェクト用の多角形境界定義を生成するための方法およびシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US7734099B2 (ja) |
EP (1) | EP1785938A3 (ja) |
JP (1) | JP4977448B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110248910A1 (en) * | 2010-04-13 | 2011-10-13 | Thien Van Pham | Method for comparing two continuous computer generated lines generated by the movements of a computer mouse or a digitizer tablet |
CN103400136B (zh) * | 2013-08-13 | 2016-09-28 | 苏州大学 | 基于弹性匹配的目标识别方法 |
US10861162B2 (en) * | 2017-12-08 | 2020-12-08 | Ebay Inc. | Object identification in digital images |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04278684A (ja) * | 1991-03-06 | 1992-10-05 | Mutoh Ind Ltd | 輪郭抽出方式 |
DE69332283D1 (de) * | 1992-06-11 | 2002-10-17 | Canon Kk | Verfahren und Einrichtung zur Bildverarbeitung |
JP3026698B2 (ja) * | 1993-05-27 | 2000-03-27 | キヤノン株式会社 | 画像処理方法及びその装置 |
JPH07262360A (ja) * | 1994-02-07 | 1995-10-13 | Canon Inc | 画像処理装置及び方法 |
JPH10293852A (ja) * | 1997-04-21 | 1998-11-04 | Fuji Photo Film Co Ltd | 輪郭線抽出方法 |
JP2000322568A (ja) * | 1999-05-14 | 2000-11-24 | Meidensha Corp | 画像の輪郭ベクトル化方法 |
JP3878401B2 (ja) * | 2000-09-14 | 2007-02-07 | シャープ株式会社 | 画像処理装置、画像処理方法およびそれを記録した記録媒体 |
US6826500B2 (en) | 2001-06-29 | 2004-11-30 | General Electric Company | Method and system for automated maintenance and training instruction generation and validation |
-
2005
- 2005-11-11 US US11/271,711 patent/US7734099B2/en active Active
-
2006
- 2006-11-07 EP EP06123605A patent/EP1785938A3/en not_active Ceased
- 2006-11-07 JP JP2006301296A patent/JP4977448B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7734099B2 (en) | 2010-06-08 |
EP1785938A2 (en) | 2007-05-16 |
US20070110318A1 (en) | 2007-05-17 |
EP1785938A3 (en) | 2008-05-14 |
JP2007133874A (ja) | 2007-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3877916B2 (ja) | デジタル画像の異常検出方法およびシステム、ならびにそのための記憶媒体 | |
JP4535584B2 (ja) | ディジタル画像処理方法 | |
JP2001109895A (ja) | 複数のディジタル画像の処理方法 | |
US8787642B2 (en) | Method, device and computer-readable recording medium containing program for extracting object region of interest | |
JP3950777B2 (ja) | 画像処理方法、画像処理装置および画像処理プログラム | |
JP5854802B2 (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
US6728400B1 (en) | Apparatus, method, and storage medium for setting an extraction area in an image | |
US20090252429A1 (en) | System and method for displaying results of an image processing system that has multiple results to allow selection for subsequent image processing | |
US20050234323A1 (en) | Gaze guidance degree calculation system, gaze guidance degree calculation program, storage medium, and gaze guidance degree calculation method | |
JP2008524728A (ja) | デジタル画像をセグメント化する方法及びコンパクトな表現の生成方法 | |
JP2006155610A (ja) | 色、テクスチャ及びエッジの特徴を用いたドキュメントの地の評価 | |
JPH11288465A (ja) | カラー画像処理装置及びパターン抽出装置 | |
US8687895B2 (en) | Image processing apparatus, image processing method, and computer-readable medium | |
KR101028628B1 (ko) | 영상 텍스쳐 필터링 방법, 이를 수행하는 프로그램을 기록한 기록매체 및 이를 수행하는 장치 | |
JP4772819B2 (ja) | 画像検索装置および画像検索方法 | |
KR20110139113A (ko) | 주석이 달린 문서 이미지들로부터 클린 문서를 복원하기 위한 시스템 및 방법 | |
JP4160050B2 (ja) | 画像検索プログラム | |
US8726185B1 (en) | Method and apparatus for rendering overlapped objects | |
JP4977448B2 (ja) | イメージオブジェクト用の多角形境界定義を生成するための方法およびシステム | |
JP4390523B2 (ja) | 最小領域による合成画像の分割 | |
JP7144384B2 (ja) | オブジェクト検出装置、方法及びプログラム | |
US20220245820A1 (en) | Heuristics-based detection of image space suitable for overlaying media content | |
CN112419208A (zh) | 一种基于施工图审查矢量图纸编译方法及系统 | |
JPH08167028A (ja) | 画像処理方法 | |
US20020126898A1 (en) | Run length based connected components and contour following for enhancing the performance of circled region extraction algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091030 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20091030 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110609 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110614 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110822 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110825 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111110 |
|
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: 20120327 |
|
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: 20120416 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150420 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |