JP4748789B2 - 画像処理方法及び画像処理装置 - Google Patents
画像処理方法及び画像処理装置 Download PDFInfo
- Publication number
- JP4748789B2 JP4748789B2 JP2005351309A JP2005351309A JP4748789B2 JP 4748789 B2 JP4748789 B2 JP 4748789B2 JP 2005351309 A JP2005351309 A JP 2005351309A JP 2005351309 A JP2005351309 A JP 2005351309A JP 4748789 B2 JP4748789 B2 JP 4748789B2
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- edge
- pixel
- image
- clusters
- 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
Landscapes
- Image Processing (AREA)
Description
選択手段が、前記文書画像を領域分割して前記クリップアート画像を選択する選択工程と、
抽出手段が、エッジ強度を求めるための所定のフィルタを前記クリップアート画像に適用することにより、当該クリップアート画像の各画素におけるエッジ強度を抽出する抽出工程と、
エッジクラスタ形成手段が、前記エッジ強度が第1の閾値よりも高い画素によりエッジクラスタを形成するエッジクラスタ形成工程と、
分割手段が、前記クリップアート画像における前記エッジクラスタ以外の画素を順に処理対象として、
当該処理対象の画素についてエッジ強度が0であるか否かを判断し、当該エッジ強度が0でないと判断した画素に関しては前記エッジクラスタを含む生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、当該エッジ強度が0であると判断した画素に関しては前記エッジクラスタ以外の生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、
当該処理対象の画素について求めた類似度のうちの最も高い類似度が第2の閾値よりも高ければ当該処理対象の画素を当該最も高い類似度を示したクラスタに属させ、当該処理対象の画素について求めた類似度のうちの最も高い類似度が前記第2の閾値以下であれば当該処理対象の画素により新たなクラスタを生成することにより、前記クリップアート画像に対するクラスタリング処理を行う分割工程と、
領域統合手段が、前記分割工程でクラスタリング処理を行った後のクラスタの数が目標値より多い場合は、前記クラスタの数が前記目標値になるまで、前記エッジクラスタ以外のクラスタを対象として、当該対象としたクラスタ間の色特徴の類似度を求め、当該類似度が高いクラスタ同士から順に統合していく領域統合工程と、
変換手段が、前記領域統合工程で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換する変換工程と
を有することを特徴とする。
前記文書画像を入力する入力手段と、
前記文書画像を領域分割して前記クリップアート画像を選択する選択手段と、
エッジ強度を求めるための所定のフィルタを前記クリップアート画像に適用することにより、当該クリップアート画像の各画素におけるエッジ強度を抽出する抽出手段と、
前記エッジ強度が第1の閾値よりも高い画素によりエッジクラスタを形成するエッジクラスタ形成手段と、
前記クリップアート画像における前記エッジクラスタ以外の画素を順に処理対象として、
当該処理対象の画素についてエッジ強度が0であるか否かを判断し、当該エッジ強度が0でないと判断した画素に関しては前記エッジクラスタを含む生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、当該エッジ強度が0であると判断した画素に関しては前記エッジクラスタ以外の生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、
当該処理対象の画素について求めた類似度のうちの最も高い類似度が第2の閾値よりも高ければ当該処理対象の画素を当該最も高い類似度を示したクラスタに属させ、当該処理対象の画素について求めた類似度のうちの最も高い類似度が前記第2の閾値以下であれば当該処理対象の画素により新たなクラスタを生成することにより、前記クリップアート画像に対するクラスタリング処理を行う分割手段と、
前記分割手段でクラスタリング処理を行った後のクラスタの数が目標値より多い場合は、前記クラスタの数が前記目標値になるまで、前記エッジクラスタ以外のクラスタを対象として、当該対象としたクラスタ間の色特徴の類似度を求め、当該類似度が高いクラスタ同士から順に統合していく領域統合手段と、
前記領域統合手段で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換する変換手段と
を備えることを特徴とする。
図1は、本発明の一実施形態に係る領域分割に基づいたベクトル化処理を行う機能を有する画像処理装置の構成を示すブロック図である。図1において、入力部11は、スキャンによって紙情報をカラー文書画像として入力する。また、領域分離部12は、カラー文書画像を写真領域を含む複数種類の領域に分離する。さらに、クリップアート選択部13は、分離されたそれぞれの領域からクリップアート画像を選択する。さらにまた、エッジ抽出部14は、クリップアート画像から色特徴に基づいてエッジを抽出する。さらにまた、エッジクラスタ形成部15は、エッジ情報に基づいてエッジクラスタを形成する。
図2は、本発明の一実施形態におけるクリップアート画像の領域分割に基づいたベクトル化処理についての概略を説明するためのフローチャートである。
図3は、本発明の一実施形態による画像処理において文書画像からクリップアート画像を選択した一例を示す図である。図3に示す文書画像では、前述した領域分離法により、写真領域31、テキスト領域32、及びクリップアート領域33がそれぞれ矩形領域として分離されている。
図4は、図2のステップS15におけるエッジクラスタ形成処理の詳細について説明するためのフローチャートである。
図5は、本発明の一実施形態による画像処理によってクリップアート画像から形成したエッジクラスタの一例を示す図である。図5に示すクリップアート画像では、エッジ抽出によりエッジ画像51を形成し、そして、前述したエッジクラスタ形成処理により閾値を120に設定した場合にエッジクラスタ52を形成している。
図6は、図2のステップS16における領域分割処理の詳細について説明するためのフローチャートである。
図7は、図2のステップS17における領域統合処理の詳細について説明するためのフローチャートである。
図8は、図2のステップS18において判定されるノイズ領域について説明するための図である。
図9は、図2のステップS20におけるノイズ領域の再処理の詳細について説明するためのフローチャートである。そこで、ステップS19において判定されたノイズ領域をノイズ領域の再処理対象にし、ノイズ領域に含まれたノイズ画素毎に再処理を行う。
図10は、図2のステップS22におけるエッジクラスタ判定処理及びステップS23におけるエッジクラスタ統合処理の詳細について説明するためのフローチャートである。
図11は、本発明の一実施形態における分割されたクラスタからエッジクラスタと判定されたエッジクラスタに統合された例を示す図である。図11において、71はステップS15で形成したエッジクラスタである。72はクラスタのエッジ率によりエッジクラスタと判定されたクラスタである。また、73はクラスタ71とクラスタ72とを統合した後のエッジクラスタである。
図12は、本発明の一実施形態によるクリップアート画像の領域分割に基づいたベクトル化の一例を示す図である。
以上、実施形態例を詳述したが、本発明は、例えば、システム、装置、方法、プログラム若しくは記憶媒体(記録媒体)等としての実施態様をとることが可能である。具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
12 領域分離部
13 クリップアート画像選択部
14 エッジ抽出部
15 エッジクラスタ形成部
16 領域分割部
17 領域統合部
18 ノイズ領域判定部
19 ノイズ領域再処理部
20 エッジクラスタ判定部
21 エッジクラスタ統合部
22 ベクトル化部
Claims (6)
- クリップアート画像を含む文書画像を画像処理装置に入力してベクトル化する画像処理方法において、
選択手段が、前記文書画像を領域分割して前記クリップアート画像を選択する選択工程と、
抽出手段が、エッジ強度を求めるための所定のフィルタを前記クリップアート画像に適用することにより、当該クリップアート画像の各画素におけるエッジ強度を抽出する抽出工程と、
エッジクラスタ形成手段が、前記エッジ強度が第1の閾値よりも高い画素によりエッジクラスタを形成するエッジクラスタ形成工程と、
分割手段が、前記クリップアート画像における前記エッジクラスタ以外の画素を順に処理対象として、
当該処理対象の画素についてエッジ強度が0であるか否かを判断し、当該エッジ強度が0でないと判断した画素に関しては前記エッジクラスタを含む生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、当該エッジ強度が0であると判断した画素に関しては前記エッジクラスタ以外の生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、
当該処理対象の画素について求めた類似度のうちの最も高い類似度が第2の閾値よりも高ければ当該処理対象の画素を当該最も高い類似度を示したクラスタに属させ、当該処理対象の画素について求めた類似度のうちの最も高い類似度が前記第2の閾値以下であれば当該処理対象の画素により新たなクラスタを生成することにより、前記クリップアート画像に対するクラスタリング処理を行う分割工程と、
領域統合手段が、前記分割工程でクラスタリング処理を行った後のクラスタの数が目標値より多い場合は、前記クラスタの数が前記目標値になるまで、前記エッジクラスタ以外のクラスタを対象として、当該対象としたクラスタ間の色特徴の類似度を求め、当該類似度が高いクラスタ同士から順に統合していく領域統合工程と、
変換手段が、前記領域統合工程で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換する変換工程と
を有することを特徴とする画像処理方法。 - クラスタ判定手段が、前記領域統合工程で統合された後、更に、前記エッジクラスタ以外の各クラスタについて、前記エッジ強度が0でないエッジにある画素数と当該クラスタの画素数との割合を示すエッジ率を計算し、当該計算したエッジ率が第3の閾値以上であるクラスタを新たなエッジクラスタとして判定するクラスタ判定工程と、
クラスタ統合手段が、前記クラスタ判定工程で新たなエッジクラスタとして判定されたクラスタと、前記エッジクラスタ形成工程および前記分割工程により形成されたエッジクラスタとを統合するクラスタ統合工程と
をさらに有し、
前記変換工程において、前記クラスタ統合工程で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換することを特徴とする請求項1に記載の画像処理方法。 - ノイズ判定手段が、前記分割工程でクラスタリング処理を行った後の各クラスタについて、ラベリングすることによってラベル領域を求め、当該求めた各ラベル領域のうち、大きさが第4の閾値より小さいラベル領域についてはノイズ領域として判定するノイズ判定工程と、
類似度算出手段が、前記ノイズ領域内の各画素と隣接する他のクラスタとの類似度を算出する類似度算出工程と、
ノイズ領域再処理手段が、前記ノイズ領域内の各画素を前記隣接する他のクラスタのうち最も類似度の高いクラスタに統合するノイズ領域再処理工程と
をさらに備えることを特徴とする請求項1または2のいずれか1項に記載の画像処理方法。 - 前記クリップアート画像とは、色数の少ない画像であることを特徴とする請求項1乃至3のいずれか1項に記載の画像処理方法。
- クリップアート画像を含む文書画像をベクトル化する画像処理装置であって、
前記文書画像を領域分割して前記クリップアート画像を選択する選択手段と、
エッジ強度を求めるための所定のフィルタを前記クリップアート画像に適用することにより、当該クリップアート画像の各画素におけるエッジ強度を抽出する抽出手段と、
前記エッジ強度が第1の閾値よりも高い画素によりエッジクラスタを形成するエッジクラスタ形成手段と、
前記クリップアート画像における前記エッジクラスタ以外の画素を順に処理対象として、
当該処理対象の画素についてエッジ強度が0であるか否かを判断し、当該エッジ強度が0でないと判断した画素に関しては前記エッジクラスタを含む生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、当該エッジ強度が0であると判断した画素に関しては前記エッジクラスタ以外の生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、
当該処理対象の画素について求めた類似度のうちの最も高い類似度が第2の閾値よりも高ければ当該処理対象の画素を当該最も高い類似度を示したクラスタに属させ、当該処理対象の画素について求めた類似度のうちの最も高い類似度が前記第2の閾値以下であれば当該処理対象の画素により新たなクラスタを生成することにより、前記クリップアート画像に対するクラスタリング処理を行う分割手段と、
前記分割手段でクラスタリング処理を行った後のクラスタの数が目標値より多い場合は、前記クラスタの数が前記目標値になるまで、前記エッジクラスタ以外のクラスタを対象として、当該対象としたクラスタ間の色特徴の類似度を求め、当該類似度が高いクラスタ同士から順に統合していく領域統合手段と、
前記領域統合手段で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換する変換手段と
を備えることを特徴とする画像処理装置。 - コンピュータを、
文書画像を領域分割してクリップアート画像を選択させる選択手段、
エッジ強度を求めるための所定のフィルタを前記クリップアート画像に適用することにより、当該クリップアート画像の各画素におけるエッジ強度を抽出させる抽出手段、
前記エッジ強度が第1の閾値よりも高い画素によりエッジクラスタを形成させるエッジクラスタ形成手段、
前記クリップアート画像における前記エッジクラスタ以外の画素を順に処理対象として、
当該処理対象の画素についてエッジ強度が0であるか否かを判断し、当該エッジ強度が0でないと判断した画素に関しては前記エッジクラスタを含む生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、当該エッジ強度が0であると判断した画素に関しては前記エッジクラスタ以外の生成済みクラスタそれぞれの色特徴と当該処理対象の画素の色特徴との類似度を求め、
当該処理対象の画素について求めた類似度のうちの最も高い類似度が第2の閾値よりも高ければ当該処理対象の画素を当該最も高い類似度を示したクラスタに属させ、当該処理対象の画素について求めた類似度のうちの最も高い類似度が前記第2の閾値以下であれば当該処理対象の画素により新たなクラスタリング処理を行う分割手段、
前記分割手段でクラスタリング処理を行った後のクラスタの数が目標値より多い場合は、前記クラスタの数が前記目標値になるまで、前記エッジクラスタ以外のクラスタを対象として、当該対象としたクラスタ間の色特徴の類似度を求め、当該類似度が高いクラスタ同士から順に統合していく領域統合手段、
前記領域統合手段で統合された後、前記エッジクラスタを含む各クラスタを、該各クラスタの輪郭線と内部色に基づいてベクトルデータに変換させる変換手段
として機能させるためのコンピュータプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005351309A JP4748789B2 (ja) | 2005-12-05 | 2005-12-05 | 画像処理方法及び画像処理装置 |
US11/539,428 US7831107B2 (en) | 2005-10-17 | 2006-10-06 | Image processing apparatus, image processing method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005351309A JP4748789B2 (ja) | 2005-12-05 | 2005-12-05 | 画像処理方法及び画像処理装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007156841A JP2007156841A (ja) | 2007-06-21 |
JP2007156841A5 JP2007156841A5 (ja) | 2009-01-29 |
JP4748789B2 true JP4748789B2 (ja) | 2011-08-17 |
Family
ID=38241130
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005351309A Expired - Fee Related JP4748789B2 (ja) | 2005-10-17 | 2005-12-05 | 画像処理方法及び画像処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4748789B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5149690B2 (ja) * | 2008-05-02 | 2013-02-20 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び、画像処理プログラム |
JP5180670B2 (ja) | 2008-05-07 | 2013-04-10 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
JP5067882B2 (ja) * | 2008-07-18 | 2012-11-07 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
WO2020216808A1 (en) | 2019-04-23 | 2020-10-29 | L'oréal Sa | Machine image colour extraction and machine image construction using an extracted colour |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01158561A (ja) * | 1987-10-15 | 1989-06-21 | Honda Motor Co Ltd | 編集方法 |
JPH02138674A (ja) * | 1988-08-24 | 1990-05-28 | Hitachi Ltd | 文書処理方法及び装置 |
JPH08335264A (ja) * | 1995-06-09 | 1996-12-17 | Hitachi Ltd | 道路車線認識方法及び装置 |
JPH09204525A (ja) * | 1996-01-29 | 1997-08-05 | Canon Inc | 画像像域分離装置及びその方法 |
JPH09223236A (ja) * | 1996-02-20 | 1997-08-26 | Toshiba Corp | 画像処理装置 |
JP3465531B2 (ja) * | 1997-05-12 | 2003-11-10 | オムロン株式会社 | 物体認識方法およびその装置 |
JP3899602B2 (ja) * | 1997-07-28 | 2007-03-28 | 石川島播磨重工業株式会社 | 閉領域検出方法及び装置 |
JP2001022925A (ja) * | 1999-07-09 | 2001-01-26 | Mitsubishi Chemicals Corp | 人工生命的手法に基づく画像処理方法及び装置並びに画像処理プログラムを記録したコンピュータ読取可能な記録媒体 |
JP4586241B2 (ja) * | 2000-06-14 | 2010-11-24 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置 |
JP4251629B2 (ja) * | 2003-01-31 | 2009-04-08 | キヤノン株式会社 | 画像処理システム及び情報処理装置、並びに制御方法及びコンピュータプログラム及びコンピュータ可読記憶媒体 |
JP2004246644A (ja) * | 2003-02-14 | 2004-09-02 | Pentax Corp | 画像処理装置、画像処理方法および画像処理プログラム |
-
2005
- 2005-12-05 JP JP2005351309A patent/JP4748789B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007156841A (ja) | 2007-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4766661B2 (ja) | 画像処理方法及び画像処理装置 | |
JP4799246B2 (ja) | 画像処理方法及び画像処理装置 | |
US7623712B2 (en) | Image processing method and apparatus | |
JP5047051B2 (ja) | 画像処理装置及び画像符号化方法 | |
US7831107B2 (en) | Image processing apparatus, image processing method, and program | |
JP5302768B2 (ja) | 画像処理装置及び画像処理方法 | |
US8396298B2 (en) | Image processing apparatus, image processing method, and storage medium with vectorization process for data from graphic areas | |
JP4732315B2 (ja) | 画像処理装置及び方法 | |
JP4632443B2 (ja) | 画像処理装置及び画像処理方法並びにプログラム | |
JP5219706B2 (ja) | 画像処理装置、画像処理方法、及び、画像処理プログラム | |
JP5541672B2 (ja) | 装置、方法、プログラム | |
JP4484896B2 (ja) | 画像処理装置及びその制御方法ならびにそのプログラム及び記憶媒体 | |
KR20190033451A (ko) | 화상 처리 장치, 화상 처리 방법, 및 저장 매체 | |
JP4739082B2 (ja) | 画像処理方法及び画像処理装置 | |
JP4748789B2 (ja) | 画像処理方法及び画像処理装置 | |
JP2006025129A (ja) | 画像処理システム及び画像処理方法 | |
JP5178490B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム | |
JP2006023944A (ja) | 画像処理システム及び画像処理方法 | |
JP2007109177A (ja) | 画像処理装置及びその制御方法、プログラム | |
JP2008124996A (ja) | 画像処理装置、および画像処理方法 | |
JP4950835B2 (ja) | 画像形成装置及び画像形成装置の制御方法及びプログラム及び記憶媒体 | |
JP2008147712A (ja) | 画像処理装置および画像処理方法 | |
JP2010068198A (ja) | 画像形成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081205 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110218 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110418 |
|
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: 20110513 |
|
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: 20110516 |
|
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: 20140527 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |