JP5597096B2 - 画像処理装置、画像処理方法、およびプログラム - Google Patents
画像処理装置、画像処理方法、およびプログラム Download PDFInfo
- Publication number
- JP5597096B2 JP5597096B2 JP2010234012A JP2010234012A JP5597096B2 JP 5597096 B2 JP5597096 B2 JP 5597096B2 JP 2010234012 A JP2010234012 A JP 2010234012A JP 2010234012 A JP2010234012 A JP 2010234012A JP 5597096 B2 JP5597096 B2 JP 5597096B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- boundary line
- intersection
- color
- extracted
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- 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
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20112—Image segmentation details
- G06T2207/20164—Salient point detection; Corner detection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Description
以下、添付の図面を参照して本発明の実施の形態を説明する。ただし、この実施の形態に記載されている構成要素はあくまで例示であり、本発明の技術的範囲は、特許請求の範囲によって確定されるのであって、以下の個別の実施形態によって限定されるわけではない。
本実施形態の画像処理装置の構成例について、図2のブロック図を参照して説明する。図2において、CPU(Central Processing Unit)7は装置全体を制御する。ROM(Read Only Memory)6は変更を必要としないプログラムやパラメータを格納する。RAM(Random Access Memory)5は外部装置等から供給されるプログラムやデータを一時記憶する。スキャナ1により、文書等を光電走査して電子的な画像データを得て、画像入出力I/O3はスキャナ1と画像処理装置を接続する。画像メモリ2はスキャナ1で読み取られた画像データ等を保持する。
以下、CPU7がプログラムを実行することにより本願発明を実現する処理手順を、図1のブロック図と図5のフローチャートを用いて説明する。該プログラムは、コンピュータを図1に記載の各手段として機能させるためのものである。なお、本発明は、コンピュータがソフトウェアプログラムを実行することにより図1の各手段を実現するものに限るものではなく、図1の各手段の一部または全部を電子回路などのハードウェアで実現するようにしてもよい。
第2の角点:連続する点と点との距離がある閾値より大きい場合の両端の点
変曲点:連続するベクトルの外積の符号が変化する点
このように、ベジェ曲線による関数近似の手法としては、特許第4378208号公報に記載の手法を用いることができる。
第一実施形態ではS1200で全ての色領域の輪郭座標を抽出した後に、S1300で境界線の抽出を行ったが、第二実施形態では各色領域から輪郭座標を抽出するたびに、順次境界線の抽出を行う。つまり、S1200とS1300の2つの処理は明確に分かれている必要はなく、色領域単位で輪郭抽出が終了次第、境界線(分割境界線・非分割境界線)の抽出処理を行うようにしてもよい。この方法により、第一実施形態と同様の処理結果を得ることができる。
第一実施形態と第二実施形態では色領域毎に外輪郭、内輪郭の順で輪郭を抽出することを繰り返したが、第三実施形態では、まず全ての色領域の外輪郭を抽出し、更に当該抽出した各色領域の外輪郭について交点検出し、外輪郭に基づく境界線(分割境界線・非分割境界線)を記録する。その後、各色領域の内輪郭を抽出し、当該抽出した各内輪郭について交点を検出し、内輪郭に基づく境界線(分割境界線・非分割境界線)を求め、当該内輪郭に基づく境界線が、前記記録済みの外輪郭に基づく境界線のいずれに合致するか判定する。
第一実施形態では、ラベリング処理及び輪郭抽出処理で、8連結接続として輪郭を抽出する例について説明したが、本発明は8連結接続に限るものではない。すなわち、4連結接続としてラベリング処理及び輪郭抽出処理を行う場合にも適用可能である。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
Claims (13)
- 画像データにおいて、同じ画素値を有し連結した画素からなる色領域それぞれの輪郭を抽出する輪郭抽出手段と、
前記輪郭抽出手段で抽出した輪郭において、3つ以上の異なる色が会合する点、および、複数の色が会合する点を基準として斜め方向の隣接する画素が同じ色で且つ左右方向および上下方向に隣接する画素が異なる色である該基準とした点、のいずれかを満たす点を、交点として検出する交点検出手段と、
前記交点検出手段により前記交点が検出された輪郭に対しては、当該交点で分割した輪郭を境界線として記録する分割境界線記録手段と、
前記交点検出手段により前記交点が検出されなかった輪郭に対しては、当該輪郭を分割せずに境界線として記録する非分割境界線記録手段と、
前記分割境界線記録手段および前記非分割境界線記録手段によって記録された境界線ごとに、関数近似する関数近似手段と、
前記関数近似手段で関数近似した後の境界線を用いて、前記色領域それぞれの輪郭を再構成する境界線接続手段と
を有することを特徴とする画像処理装置。 - 画像データにおいて、同じ画素値を有し連結した画素からなる色領域それぞれに領域番号を付与する領域番号付与手段を更に有し、
前記輪郭抽出手段は、前記領域番号付与手段で付与された領域番号ごとに前記色領域の輪郭を抽出することを特徴とする請求項1に記載の画像処理装置。 - 前記交点検出手段は、前記領域番号付与手段で前記領域番号を付与した結果を用いて、前記輪郭抽出手段で抽出した輪郭において、3つ以上の異なる色が会合する点、および、複数の色が会合する点を基準として斜め方向の画素が同じ色で且つ左右方向と上下方向の画素が異なる色である該基準とした点を、交点として検出することを特徴とする請求項2に記載の画像処理装置。
- 前記交点検出手段は、2×2画素のサイズからなるウィンドウを用いて、前記交点を検出することを特徴とする請求項1乃至3のいずれか1項に記載の画像処理装置。
- 前記交点検出手段は、前記輪郭抽出手段で抽出した前記輪郭の位置の画素を対象として、前記交点を検出することを特徴とする請求項1乃至4のいずれか1項に記載の画像処理装置。
- 前記分割境界線記録手段および前記非分割境界線記録手段は、同一の境界線を重複して記録しないように制御するとともに、前記境界線接続手段で輪郭を再構成する際に用いる境界線を識別するための領域再構成情報を記録することを特徴とする請求項1乃至5のいずれか1項に記載の画像処理装置。
- 前記輪郭抽出手段で輪郭を抽出するたびに、当該抽出した輪郭について前記交点検出手段で前記交点を検出し、前記分割境界線記録手段および前記非分割境界線記録手段により境界線を記録することを特徴とする請求項1乃至6のいずれか1項に記載の画像処理装置。
- 前記輪郭抽出手段で前記色領域それぞれの外輪郭を抽出して、当該抽出した外輪郭に対して前記交点検出手段と前記分割境界線記録手段と前記非分割境界線記録手段とによる処理を実行し、その後、前記輪郭抽出手段で前記色領域それぞれの内輪郭を抽出して、当該抽出した内輪郭に対して前記交点検出手段と前記分割境界線記録手段と前記非分割境界線記録手段とによる処理を実行することを特徴とする請求項1乃至6のいずれか1項に記載の画像処理装置。
- 前記輪郭抽出手段では、同じ画素値を有し且つ8連結接続で連結した画素からなる色領域それぞれの輪郭を抽出することを特徴とする請求項1乃至8のいずれか1項に記載の画像処理装置。
- 前記輪郭抽出手段では、同じ画素値を有し且つ4連結接続で連結した画素からなる色領域それぞれの輪郭を抽出することを特徴とする請求項1乃至8のいずれか1項に記載の画像処理装置。
- 画像データにおいて、同じ画素値を有し連結した画素からなる色領域ごとに領域番号を付与する領域番号付与手段と、
前記領域番号を付与された前記色領域の輪郭を、当該輪郭を構成する座標点列を特定することにより抽出する輪郭抽出手段と、
前記領域番号付与手段で前記領域番号を付与した画像において、前記輪郭抽出手段で抽出された輪郭の位置を2×2画素のサイズからなるウィンドウを用いて検査することにより、該ウィンドウ内に3つ以上の異なる領域番号が存在する位置と、該ウィンドウ内の斜め方向の領域番号のみが同じである位置とを、交点として検出する交点検出手段と、
前記交点検出手段により前記交点が検出された輪郭に対しては、当該交点で分割した輪郭を境界線として抽出し、前記交点検出手段により前記交点が検出されなかった輪郭に対しては、当該輪郭を分割せずに境界線として抽出する境界線抽出手段と、
前記境界線抽出手段により抽出した前記境界線それぞれを関数近似する関数近似手段と、
前記関数近似手段で関数近似した後の境界線をつなぎ合わせることにより、前記色領域の輪郭を再構成する境界線接続手段と
を有することを特徴とする画像処理装置。 - 輪郭抽出手段が、画像データにおいて、同じ画素値を有し連結した画素からなる色領域それぞれの輪郭を抽出する輪郭抽出工程と、
交点検出手段が、前記輪郭抽出工程にて抽出した輪郭において、3つ以上の異なる色が会合する点、および、複数の色が会合する点を基準として斜め方向の隣接する画素が同じ色で且つ左右方向および上下方向に隣接する画素が異なる色である該基準とした点、のいずれかを満たす点を、交点として検出する交点検出工程と、
分割境界線記録手段が、前記交点検出工程により前記交点が検出された輪郭に対しては、当該交点で分割した輪郭を境界線として記録する分割境界線記録工程と、
非分割境界線記録手段が、前記交点検出工程により前記交点が検出されなかった輪郭に対しては、当該輪郭を分割せずに境界線として記録する非分割境界線記録工程と、
関数近似手段が、前記分割境界線記録工程および前記非分割境界線記録工程によって記録された境界線ごとに、関数近似する関数近似工程と、
境界線接続手段が、前記関数近似工程で関数近似した後の境界線を用いて、前記色領域それぞれの輪郭を再構成する境界線接続工程と
を有することを特徴とする画像処理方法。 - コンピュータを、
画像データにおいて、同じ画素値を有し連結した画素からなる色領域それぞれの輪郭を抽出する輪郭抽出手段、
前記輪郭抽出手段で抽出した輪郭において、3つ以上の異なる色が会合する点、および、複数の色が会合する点を基準として斜め方向に隣接する画素が同じ色で且つ左右方向および上下方向に隣接する画素が異なる色である該基準とした点、のいずれかを満たす点を、交点として検出する交点検出手段、
前記交点検出手段により前記交点が検出された輪郭に対しては、当該交点で分割した輪郭を境界線として記録する分割境界線記録手段、
前記交点検出手段により前記交点が検出されなかった輪郭に対しては、当該輪郭を分割せずに境界線として記録する非分割境界線記録手段、
前記分割境界線記録手段および前記非分割境界線記録手段によって記録された境界線ごとに、関数近似する関数近似手段、
前記関数近似手段で関数近似した後の境界線を用いて、前記色領域それぞれの輪郭を再構成する境界線接続手段、
として機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010234012A JP5597096B2 (ja) | 2010-10-18 | 2010-10-18 | 画像処理装置、画像処理方法、およびプログラム |
US13/246,315 US8687895B2 (en) | 2010-10-18 | 2011-09-27 | Image processing apparatus, image processing method, and computer-readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010234012A JP5597096B2 (ja) | 2010-10-18 | 2010-10-18 | 画像処理装置、画像処理方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012088865A JP2012088865A (ja) | 2012-05-10 |
JP5597096B2 true JP5597096B2 (ja) | 2014-10-01 |
Family
ID=45934205
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010234012A Active JP5597096B2 (ja) | 2010-10-18 | 2010-10-18 | 画像処理装置、画像処理方法、およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8687895B2 (ja) |
JP (1) | JP5597096B2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2010202390B2 (en) * | 2010-06-08 | 2013-08-29 | Canon Kabushiki Kaisha | Rasterising disjoint regions of a page in parallel |
JP5801598B2 (ja) * | 2011-05-09 | 2015-10-28 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
JP5843474B2 (ja) * | 2011-05-09 | 2016-01-13 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
TW201421423A (zh) * | 2012-11-26 | 2014-06-01 | Pixart Imaging Inc | 影像感測器及其運作方法 |
CN105426530B (zh) * | 2015-12-15 | 2017-05-10 | 徐庆 | 一种商标检索方法、装置和*** |
TW201801513A (zh) * | 2016-06-15 | 2018-01-01 | 半導體能源研究所股份有限公司 | 顯示裝置及其動作方法,以及電子機器 |
CN109741262A (zh) * | 2019-01-07 | 2019-05-10 | 凌云光技术集团有限责任公司 | 一种基于位置关系的轮廓图像拼接方法 |
CN113205633B (zh) * | 2020-01-16 | 2023-01-13 | 深圳怡化电脑股份有限公司 | 票据红蓝纤维的检测方法、装置、电子设备和存储介质 |
CN112950535B (zh) * | 2021-01-22 | 2024-03-22 | 北京达佳互联信息技术有限公司 | 视频处理方法、装置、电子设备及存储介质 |
CN116703926B (zh) * | 2023-08-08 | 2023-11-03 | 苏州思谋智能科技有限公司 | 缺陷检测方法、装置、计算机设备及计算机可读存储介质 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01196675A (ja) * | 1988-01-30 | 1989-08-08 | Toshiba Corp | パターンデータ生成方式 |
JP3026592B2 (ja) | 1990-10-22 | 2000-03-27 | キヤノン株式会社 | 輪郭抽出方法及びその装置 |
US5640468A (en) * | 1994-04-28 | 1997-06-17 | Hsu; Shin-Yi | Method for identifying objects and features in an image |
JP3031613B2 (ja) * | 1996-11-12 | 2000-04-10 | 株式会社つくばソフト研究所 | カラー/濃淡画像入力出力装置と入力出力方法 |
JP3114668B2 (ja) * | 1997-10-03 | 2000-12-04 | 日本電気株式会社 | 物体検出・背景除去方法、装置およびプログラムを記録した記録媒体 |
US6287765B1 (en) * | 1998-05-20 | 2001-09-11 | Molecular Machines, Inc. | Methods for detecting and identifying single molecules |
JP4378208B2 (ja) | 2004-04-26 | 2009-12-02 | キヤノン株式会社 | 情報処理装置及び情報処理方法 |
JP2006031245A (ja) * | 2004-07-14 | 2006-02-02 | Japan Science & Technology Agency | ディジタル画像の輪郭追跡による画像処理方法並びに画像処理装置 |
JP5058575B2 (ja) | 2006-12-12 | 2012-10-24 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
JP2011216080A (ja) | 2010-03-18 | 2011-10-27 | Canon Inc | 画像処理装置、画像処理方法、および記憶媒体 |
-
2010
- 2010-10-18 JP JP2010234012A patent/JP5597096B2/ja active Active
-
2011
- 2011-09-27 US US13/246,315 patent/US8687895B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012088865A (ja) | 2012-05-10 |
US20120093401A1 (en) | 2012-04-19 |
US8687895B2 (en) | 2014-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5597096B2 (ja) | 画像処理装置、画像処理方法、およびプログラム | |
US8194974B1 (en) | Merge and removal in a planar map of an image | |
EP1459259B1 (en) | Generating replacement data values for an image region | |
US8743136B2 (en) | Generating object representation from bitmap image | |
JP5854802B2 (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
US7929755B1 (en) | Planar map to process a raster image | |
JP2001043376A (ja) | 画像抽出方法及び装置並びに記憶媒体 | |
JP2009211626A (ja) | 画像処理装置及び方法 | |
JP5600524B2 (ja) | 画像処理装置、画像処理方法、プログラム、および記憶媒体 | |
US7948489B1 (en) | Minimizing tessellation of surfaces | |
WO2021150553A1 (en) | Mesh optimization for computer graphics | |
US8774524B2 (en) | Image processing apparatus, image processing method, and storage medium of image processing method | |
US20110187721A1 (en) | Line drawing processing apparatus, storage medium storing a computer-readable program, and line drawing processing method | |
US8217936B1 (en) | Minimizing tessellation of surfaces | |
JP2009271657A (ja) | 画像処理方法、画像処理装置、及び、そのプログラムならびにコンピュータ読み取り可能な記憶媒体 | |
WO2005096230A1 (en) | Image processing methods and systems | |
JP2007133874A (ja) | イメージオブジェクト用の多角形境界定義を生成するための方法およびシステム | |
JP2006185038A (ja) | 4次元ラベリング装置、n次元ラベリング装置、4次元空間フィルタ装置およびn次元空間フィルタ装置 | |
JP2008225654A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 | |
US20210150788A1 (en) | Media vectorization | |
JP2000020687A (ja) | 画像加工装置および画像加工方法 | |
JP2005293521A (ja) | 画像不要部分の除去方法及び除去装置 | |
CN114693843A (zh) | 印染织物烧毛机的动画生成方法、装置及可读存储介质 | |
JP2008225653A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 | |
JP2008027135A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131017 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140620 |
|
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: 20140711 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140808 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5597096 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |