JP2012048580A - 画像処理装置、画像処理方法、プログラム、および記憶媒体 - Google Patents
画像処理装置、画像処理方法、プログラム、および記憶媒体 Download PDFInfo
- Publication number
- JP2012048580A JP2012048580A JP2010191391A JP2010191391A JP2012048580A JP 2012048580 A JP2012048580 A JP 2012048580A JP 2010191391 A JP2010191391 A JP 2010191391A JP 2010191391 A JP2010191391 A JP 2010191391A JP 2012048580 A JP2012048580 A JP 2012048580A
- Authority
- JP
- Japan
- Prior art keywords
- image processing
- pixels
- pixel
- connection
- processing apparatus
- 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.)
- Granted
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/13—Edge detection
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
【解決手段】色領域を3×3画素のフィルタを使って走査し、8連結接続を検知する。修正可能か否かを判断し、8連結接続を4連結接続に置き換える。
【選択図】 図1
Description
[システム構成]
以下、添付の図面を参照して本発明の実施の形態を説明する。ただし、この実施の形態に記載されている構成要素はあくまで例示であり、本発明の技術的範囲は、特許請求の範囲によって確定されるのであって、以下の個別の実施形態によって限定されるわけではない。
以下、ROM6等の記憶部から読み出され、CPU7上で実行されるプログラムにより本発明を実現する処理手順を、図1に示すブロック図と図6に示すフローチャートを用いて説明する。処理を開始されると、S100で処理対象となる画像領域を含む画像データを入力する。画像入力に関しては、スキャナ1にて読み取られた画像データを画像入出力I/O3を介して画像メモリ2に入力する。また、通信I/F4を介して、装置外部より前記処理対象となる画像領域を含む画像を入力してもよく、あるいは、外部記憶装置12に予め記憶される画像データをI/O13を介して読み込むものであってもよい。得られた入力画像は、画像メモリ2上に保持される。
2.着目画素と上に位置する画素との領域番号が一致しないこと
3.着目画素の上に位置する画素と左上に位置する画素との領域番号が一致しないこと
その他の方向の確認の場合も同様であるが、それぞれの方向に応じた画素に基づいて確認する。
着目画素の修正不可:ウィンドウ702〜705
修正を行う場合は、(S600にてYES)S700に進み、修正不可と判断された場合(S600にてNO)はS800へ進む。上記処理は図1における接続修正判断手段23を実現している。
第2の角点:連続する点と点との距離が所定の閾値より大きい場合の両端の点
変曲点:連続するベクトルの外積の符号が変化する点
図13に図11に示した境界線を直線と3次ベジェ曲線で近似した結果を示す。近似結果はそれぞれ、直線またはベジェ曲線の端点座標(L)、コントロールポイント(C)、曲線が閉曲線(Z)であることを示している。
第一実施形態では入力画像をそのままのサイズで処理を行ったが、8連結接続を検知しても修正しないと判断する場合があった。これは置き換えによる修正を行うと画像パターンを破壊してしまう恐れがあるからである。例えば図7のウィンドウ704に示すような1画素幅の細線が隣接している場合、8連結接続を修正すると線が途中で分断されてしまう。
第一実施形態と第二実施形態ではS500において、細線同士の8連結接続か否かを判断する際に、確認用のウィンドウとして、3×3画素のサイズのウィンドウ710、711を用いた。しかし、細線の定義はユーザの用途、または入力画像の取得状況によって変わるものであり、3×3画素のウィンドウサイズが常に最適値とは限らない。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
Claims (10)
- ラスタ形式の画像データに対する境界線抽出を行う画像処理装置であって、
前記画像データにおいて、8連結接続を有する複数の画素からなる色領域を検知する検知手段と、
前記検知手段にて検知した前記色領域の8連結接続を4連結接続に修正するか否かを、8連結接続している画素およびその周囲の画素における連結状態に応じて判断する判断手段と、
前記判断手段により修正すると判断された前記色領域の8連結接続を、8連結接続をしている画素に隣接する画素の画素値を変換することにより4連結接続に修正する修正手段と、
前記修正手段により修正した画像データから境界線を抽出する抽出手段と
を有することを特徴とする画像処理装置。 - 前記抽出手段は、抽出した境界線を関数近似してベクトルデータとすることを特徴とする請求項1に記載の画像処理装置。
- 前記判断手段は、前記画像データにおいて、3×3画素のサイズからなるウィンドウの中心画素を着目画素として各画素に対し判断を行い、
第1の条件として、前記着目画素の画素値を修正することで着目している8連結接続以外に新たな4連結接続が生じず、
第2の条件として、前記着目画素の画素値を修正することで既存の接続が切れない
との条件をいずれも満たす場合に修正を行うと判断することを特徴とする請求項1または2に記載の画像処理装置。 - 前記判断手段は更に、第3の条件として、前記ウィンドウにおける着目画素が孤立点でないこととし、
前記第1の条件および前記第2の条件と共にいずれの条件も満たす場合に修正を行うと判断することを特徴とする請求項3に記載の画像処理装置。 - 前記判断手段は更に、8連結接続をする画素から縦方向もしくは横方向に連結された連結画素において、連結した画素数が予め定められた閾値以上である場合、8連結接続を4連結接続に修正しないと判断することを特徴とする請求項1に記載の画像処理装置。
- 前記判断手段は、8連結接続をする画素から縦方向と横方向に連結した画素数の閾値を、前記画像データの解像度に基づいて変更することを特徴とする請求項5に記載の画像処理装置。
- 前記画像データを所定の倍率で拡大する拡大手段を更に有し、
前記検知手段は、前記拡大手段にて拡大された画像データに対して前記色領域を検出することを特徴とする請求項1に記載の画像処理装置。 - ラスタ形式の画像データに対する境界線抽出を行う画像処理装置における画像処理方法であって、
前記画像処理装置の検知手段が、前記画像データにおいて、8連結接続を有する複数の画素からなる色領域を検知する検知工程と、
前記画像処理装置の判断手段が、前記検知工程において検知した前記色領域の8連結接続を4連結接続に修正するか否かを、8連結接続している画素およびその周囲の画素における連結状態に応じて判断する判断工程と、
前記画像処理装置の修正手段が、前記判断工程において修正すると判断された前記色領域の8連結接続を、8連結接続をしている画素に隣接する画素の画素値を変換することにより4連結接続に修正する修正工程と、
前記画像処理装置の抽出手段が、前記修正工程において修正した画像データから境界線を抽出する抽出工程と
を有することを特徴とする画像処理方法。 - コンピュータを、請求項1乃至7のいずれか一項に記載の画像処理装置として機能させるためのプログラム。
- 請求項9に記載のプログラムを記憶した記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010191391A JP5600524B2 (ja) | 2010-08-27 | 2010-08-27 | 画像処理装置、画像処理方法、プログラム、および記憶媒体 |
US13/189,417 US8553985B2 (en) | 2010-08-27 | 2011-07-22 | Image processing apparatus, image processing method and computer-readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010191391A JP5600524B2 (ja) | 2010-08-27 | 2010-08-27 | 画像処理装置、画像処理方法、プログラム、および記憶媒体 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012048580A true JP2012048580A (ja) | 2012-03-08 |
JP2012048580A5 JP2012048580A5 (ja) | 2013-10-10 |
JP5600524B2 JP5600524B2 (ja) | 2014-10-01 |
Family
ID=45697355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010191391A Active JP5600524B2 (ja) | 2010-08-27 | 2010-08-27 | 画像処理装置、画像処理方法、プログラム、および記憶媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8553985B2 (ja) |
JP (1) | JP5600524B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113628291A (zh) * | 2021-08-02 | 2021-11-09 | 电子科技大学 | 基于边界提取与合并的多形状目标栅格数据矢量化方法 |
CN116630357A (zh) * | 2023-05-24 | 2023-08-22 | 中国自然资源航空物探遥感中心 | 栅格地图目标线提取方法、系统、存储介质及计算设备 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6049416B2 (ja) * | 2012-11-14 | 2016-12-21 | キヤノン株式会社 | 画像処理装置とその方法、及びプログラム |
CN103841048B (zh) * | 2012-11-23 | 2017-03-15 | 杭州华三通信技术有限公司 | 邻居连接建立方法和设备 |
EP3499896A1 (en) * | 2017-12-18 | 2019-06-19 | Thomson Licensing | Method and apparatus for generating an image, and corresponding computer program product and non-transitory computer-readable carrier medium |
CN114820873B (zh) * | 2022-05-13 | 2023-04-07 | 南京大学 | 基于涂色的草图规整化方法、装置及介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0248779A (ja) * | 1988-08-10 | 1990-02-19 | Alps Electric Co Ltd | 輪郭抽出方式 |
JPH04113478A (ja) * | 1990-09-04 | 1992-04-14 | Toshiba Corp | 輪郭画素抽出方式 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0326592A (ja) | 1989-06-23 | 1991-02-05 | Nippon Zeon Co Ltd | 顕色シート用塗工組成物及び顕色シート |
JP3026592B2 (ja) | 1990-10-22 | 2000-03-27 | キヤノン株式会社 | 輪郭抽出方法及びその装置 |
JP3026698B2 (ja) * | 1993-05-27 | 2000-03-27 | キヤノン株式会社 | 画像処理方法及びその装置 |
JP3204259B2 (ja) * | 1999-10-06 | 2001-09-04 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 文字列抽出方法、手書き文字列抽出方法、文字列抽出装置、および画像処理装置 |
JP3268552B2 (ja) * | 1999-10-06 | 2002-03-25 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 領域抽出方法、宛名領域抽出方法、宛名領域抽出装置、及び画像処理装置 |
US7873218B2 (en) | 2004-04-26 | 2011-01-18 | Canon Kabushiki Kaisha | Function approximation processing method and image processing method |
JP4378208B2 (ja) | 2004-04-26 | 2009-12-02 | キヤノン株式会社 | 情報処理装置及び情報処理方法 |
JP2006031245A (ja) | 2004-07-14 | 2006-02-02 | Japan Science & Technology Agency | ディジタル画像の輪郭追跡による画像処理方法並びに画像処理装置 |
US7623712B2 (en) | 2005-06-09 | 2009-11-24 | Canon Kabushiki Kaisha | Image processing method and apparatus |
JP4766661B2 (ja) | 2005-06-09 | 2011-09-07 | キヤノン株式会社 | 画像処理方法及び画像処理装置 |
JP4928325B2 (ja) | 2006-03-31 | 2012-05-09 | キヤノン株式会社 | 画像処理方法、画像処理装置、プログラムおよび記憶媒体 |
US7889938B2 (en) * | 2006-03-31 | 2011-02-15 | Canon Kabushiki Kaisha | Method and apparatus for processing line drawings in images |
JP5173898B2 (ja) | 2009-03-11 | 2013-04-03 | キヤノン株式会社 | 画像処理方法、画像処理装置、及びプログラム |
JP2011013898A (ja) | 2009-07-01 | 2011-01-20 | Canon Inc | 画像処理装置、画像処理方法、及び、プログラム |
-
2010
- 2010-08-27 JP JP2010191391A patent/JP5600524B2/ja active Active
-
2011
- 2011-07-22 US US13/189,417 patent/US8553985B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0248779A (ja) * | 1988-08-10 | 1990-02-19 | Alps Electric Co Ltd | 輪郭抽出方式 |
JPH04113478A (ja) * | 1990-09-04 | 1992-04-14 | Toshiba Corp | 輪郭画素抽出方式 |
Non-Patent Citations (2)
Title |
---|
CSNG200400083009; 加藤 隆広: '道路案内標識中の矢印と文字領域の対応付けに関する実験的検討' 画像電子学会誌 第31巻 第4号 第31巻 第4号, 20020725, 画像電子学会 * |
JPN6014015369; 加藤 隆広: '道路案内標識中の矢印と文字領域の対応付けに関する実験的検討' 画像電子学会誌 第31巻 第4号 第31巻 第4号, 20020725, 画像電子学会 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113628291A (zh) * | 2021-08-02 | 2021-11-09 | 电子科技大学 | 基于边界提取与合并的多形状目标栅格数据矢量化方法 |
CN113628291B (zh) * | 2021-08-02 | 2023-03-07 | 电子科技大学 | 基于边界提取与合并的多形状目标栅格数据矢量化方法 |
CN116630357A (zh) * | 2023-05-24 | 2023-08-22 | 中国自然资源航空物探遥感中心 | 栅格地图目标线提取方法、系统、存储介质及计算设备 |
CN116630357B (zh) * | 2023-05-24 | 2024-04-26 | 中国自然资源航空物探遥感中心 | 栅格地图目标线提取方法、系统、存储介质及计算设备 |
Also Published As
Publication number | Publication date |
---|---|
JP5600524B2 (ja) | 2014-10-01 |
US8553985B2 (en) | 2013-10-08 |
US20120051653A1 (en) | 2012-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4568460B2 (ja) | 画像処理装置及び記録媒体 | |
JP5597096B2 (ja) | 画像処理装置、画像処理方法、およびプログラム | |
JP5600524B2 (ja) | 画像処理装置、画像処理方法、プログラム、および記憶媒体 | |
KR101737338B1 (ko) | 주석이 달린 문서 이미지들로부터 클린 문서를 복원하기 위한 시스템 및 방법 | |
JP4908440B2 (ja) | 画像処理装置及び方法 | |
JP2007504719A (ja) | 組み込みアプリケーションに適した、画像における赤目の検出と補正を行うシステム及び方法 | |
JP2002142128A (ja) | 画像処理装置及び記録媒体 | |
US8774524B2 (en) | Image processing apparatus, image processing method, and storage medium of image processing method | |
US7885486B2 (en) | Image processing system, method for processing image and computer readable medium | |
JP5541679B2 (ja) | 画像処理装置及び方法、並びに、プログラム | |
EP2782065A1 (en) | Image-processing device removing encircling lines for identifying sub-regions of image | |
JP4441300B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよびこのプログラムを記憶した記録媒体 | |
JP5111226B2 (ja) | 画像処理方法、画像処理装置、及び、そのプログラムならびにコンピュータ読み取り可能な記憶媒体 | |
JP4873554B2 (ja) | 画像配信装置および画像配信方法 | |
JP4868139B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP4857975B2 (ja) | 画像処理システムおよび画像処理プログラム | |
JP4227530B2 (ja) | 画像処理装置および画像処理方法およびコンピュータが読み取り可能なプログラムを格納した記憶媒体およびプログラム | |
JP5056063B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP2004038530A (ja) | 画像処理方法、同方法の実行に用いるプログラム及び画像処理装置 | |
JP2008225654A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 | |
JP2008113145A (ja) | 画像処理装置及び画像処理プログラム | |
JP2008269131A (ja) | 画像処理装置及び画像処理プログラム | |
JP4869364B2 (ja) | 画像処理装置および画像処理方法 | |
JP4744593B2 (ja) | 画像処理装置、方法およびプログラム | |
JP2008225653A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130822 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130822 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140314 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140414 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140610 |
|
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: 20140718 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140818 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5600524 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |