JP2011028459A - 画像処理方法および画像処理装置およびプログラム - Google Patents
画像処理方法および画像処理装置およびプログラム Download PDFInfo
- Publication number
- JP2011028459A JP2011028459A JP2009172566A JP2009172566A JP2011028459A JP 2011028459 A JP2011028459 A JP 2011028459A JP 2009172566 A JP2009172566 A JP 2009172566A JP 2009172566 A JP2009172566 A JP 2009172566A JP 2011028459 A JP2011028459 A JP 2011028459A
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- clusters
- pixel
- feature amount
- image processing
- 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
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/11—Region-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/136—Segmentation; Edge detection involving thresholding
-
- 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/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/16—Image preprocessing
- G06V30/162—Quantising the image signal
-
- 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
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】対象画素の特徴量との差が閾値以下の代表特徴量を有するクラスタがあれば該クラスタに前記対象画素を分類し、該当するクラスタがなければ新規のクラスタを生成して該新規のクラスタに前記対象画素を分類する分類手段と、前記分類手段により新規のクラスタを生成する場合、該新規のクラスタの生成の前または後に、クラスタの数が所定の上限値に達しているか否か判定し、達している場合には、少なくとも2つのクラスタを結合する結合手段とを有する。
【選択図】図1
Description
対象画素の特徴量との差が閾値以下の代表特徴量を有するクラスタがあれば該クラスタに前記対象画素を分類し、該当するクラスタがなければ新規のクラスタを生成して該新規のクラスタに前記対象画素を分類する分類手段と、
前記分類手段により新規のクラスタを生成する場合、該新規のクラスタの生成の前または後に、クラスタの数が所定の上限値に達しているか否か判定し、達している場合には、少なくとも2つのクラスタを結合する結合手段とを有する。
本発明の実施形態1の画像処理方法と、それを用いたベクトルデータ変換装置の構成について、図5を参照して説明する。
以下、クラスタリング処理部502の処理を、図1に示すフローチャートを用いて詳細に説明する。まず、クラスタ数の上限値を表す変数max_num_clusterを設定する(ステップS100)。次に、現在のクラスタ数を表す変数num_clusterを0に初期化する(ステップS101)。これらの処理は、画像データがクラスタリング処理部502に入力されるまでに実行される。したがって、たとえば原稿画像の読み取り開始のトリガによりステップS100,ステップS101が実行されても良い。
以下、システムの要求処理時間を満たす上限値の設定方法に関して説明する。図5に示したベクトルデータ変換装置のシステム仕様要求の一例を以下に示す。なおこの方法は、本実施形態に限らず、その他の実施形態についても適用可能である。
(1)原稿読み取り部の動作周波数:200MHz
(2)1回当たりの距離算出サイクル数:5サイクル
(単位時間(1秒)で実行可能な距離算出回数:200M/5=40M回)
(3)ベクトル化対象画素数(背景判定部による有効画素数):76800
(4)要求処理時間(1枚当たりの処理時間):1秒
動作周波数(1)は図5の原稿読み取り部500の処理性能の数値を示している。本実施形態では原稿読み取り部の動作周波数は200MHzとなっており、1回あたりの距離算出にかかるサイクル数(2)は5サイクルとなっている。ベクトル化対象画素数(3)は、図5の背景判定部501において抽出された、クラスタリング処理部502に渡される前景と判断された画素数を示している。本実施形態では、背景判定部501により画像サイズ320×240すなわち画素数76800の画像が前景として判定されクラスタリング処理部502に渡されるものとする。要求処理時間(4)は図5の原稿読み取り部500が処理する1枚あたりの処理時間を示している。本実施形態では1枚あたり1秒でクラスタリング処理502が実行完了することが求められていることを示している。
[1]:C_lim * (C_lim - 1)/2
次に、クラスタ数がクラスタの上限値に達した後、全ての画素において全クラスタとの距離の比較およびクラスタ結合が行われる場合、全クラスタとの距離の比較が発生するので、画素毎にC_lim回の距離算出が生じる。それが残りの画素毎に行われるので、距離算出回数は以下の式[2]で表すことができる。
[2]:C_lim * (76800 - C_lim)
更に[2]のクラスタ比較後にクラスタ結合が行われるので、そのための距離算出回数は以下の式[3]で表すことができる。
[3]:C_lim * (C_lim - 1)/2 * (76800 - C_lim)
したがって、本実施形態の76800画素から成る画像をクラスタリング処理する場合において、予測されるトータルの距離算出回数の最大値は、式[1]、[2]、[3]を足すと、以下の式[4]で表すことができる。
[4]:C_lim*(C_lim-1)/2+C_lim*(76800-C_lim)+C_lim*(C_lim-1)/2*(76800-C_lim)
要求処理時間(4)が1秒の場合、本実施形態において原稿読み取り部の動作周波数(1)は200MHzなので、1秒間に実行可能な距離算出回数は40,000,000回となる。
[5]:C_lim*(C_lim-1)/2+C_lim*(76800-C_lim)+C_lim*(C_lim-1)/2*(76800-C_lim)<40,000,000
上記式[5]を満たすC_limの最大の値は31(距離算出回数:38077889回)となる。したがってC_limを31に設定すれば、本実施形態におけるシステム仕様の性能は必ず保証されることになる。そこで上記例ではステップS100において上限値max_num_clusterに31を設定すればよい。
本発明の実施形態2の画像処理方法と、それを用いたベクトルデータ変換装置の構成について説明する。本実施形態のベクトルデータ変換装置の構成は、本発明の実施形態1(図5)で説明したものと同一であり、クラスタリング処理部502の処理以外は同じである。クラスタリング処理部502は本実施形態の画像処理方法を適用して画像の領域分割を行う。以下、本実施形態のクラスタリング処理部502の動作を、図2に示すフローチャートを用いて詳細に説明する。なお、図1と同じ処理内容のステップには図1と同じ参照符号を付して説明を省略する。図1と図2とは、図1のステップS111,S113−S115を、ステップS211,S213−S215に置換した点で相違する。この相違は、実施形態1では、新規クラスタを生成してから、最も代表特徴ベクトル間の距離が近い2つのクラスタを結合したのに対して、本実施形態では、最も代表特徴ベクトル間の距離が近い2つのクラスタを結合してから新規クラスタを生成する点にある。
本発明の実施形態3の画像処理方法と、それを用いたベクトルデータ変換装置の構成について説明する。本実施形態のベクトルデータ変換装置の構成は、本発明の実施形態1(図5)で説明したものと同一であり、クラスタリング処理部502の処理以外は同じである。クラスタリング処理部502は本実施形態の画像処理方法を適用して画像の領域分割を行う。以下、本実施形態のクラスタリング処理部502の動作を、図3に示すフローチャートを用いて説明する。なお、図1と同じ処理内容のステップには図1と同じ参照符号を付して説明を省略する。図1と図3とは、図1の処理に対して、図3ではステップS301およびS317が追加されている点で相違する。この相違は、実施形態1では、新規クラスタを生成してから、最も代表特徴ベクトル間の距離が近い2つのクラスタを結合したのに対して、本実施形態では、指定した数のクラスタを結合する。
本発明の実施形態4の画像処理方法と、それを用いたベクトルデータ変換装置の構成について説明する。本実施形態のベクトルデータ変換装置の構成は、本発明の実施形態1(図5)で説明したものと同一であり、クラスタリング処理部502の処理以外は同じである。クラスタリング処理部502は本実施形態の画像処理方法を適用して画像の領域分割を行う。以下、本実施形態のクラスタリング処理部502の動作を、図4に示すフローチャートを用いて説明する。本実施形態は実施形態2と実施形態3とを折衷したものであり、図2の手順においてクラスタ結合を行う際、図3のように指定したクラスタ結合数の分だけ結合処理を行うものである。以下では、図2と同じ処理内容のステップには図2と同じ参照符号を付して説明を省略する。図2と図4とは、図2の処理に対して、図4ではステップS401およびS416が追加されている点で相違する。この相違は、実施形態2では、最も代表特徴ベクトル間の距離が近い2つのクラスタを結合した後に新規クラスタを生成するのに対して、本実施形態では、指定した数のクラスタを結合してから新規クラスタを生成する点にある。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
Claims (8)
- 画像データを画素の単位でクラスタに分類するクラスタリング処理を行う画像処理装置であって、
対象画素の特徴量との差が閾値以下の代表特徴量を有するクラスタがあれば該クラスタに前記対象画素を分類し、該当するクラスタがなければ新規のクラスタを生成して該新規のクラスタに前記対象画素を分類する分類手段と、
前記分類手段により新規のクラスタを生成する場合、該新規のクラスタの生成の前または後に、クラスタの数が所定の上限値に達しているか否か判定し、達している場合には、少なくとも2つのクラスタを結合する結合手段と
を有することを特徴とする画像処理装置。 - 前記結合手段は、クラスタの数が所定の上限値に達している場合には、予め指定した回数にわたりクラスタを結合することを特徴とする請求項1に記載の画像処理装置。
- 前記結合手段は、代表特徴量の差が最小である2つのクラスタを結合することを特徴とする請求項1または2に記載の画像処理装置。
- 前記特徴量は、画素の色を表すベクトルであり、
前記代表特徴量は、当該クラスタに帰属する画素の特徴量の平均であり、
前記分類手段は、前記ベクトル間の距離を前記特徴量の差として分類を行うことを特徴とする請求項1乃至3のいずれか一項に記載の画像処理装置。 - 前記代表特徴量は、当該クラスタに帰属する画素の特徴量の平均であり、
前記結合手段は、クラスタを結合する際に、結合後のクラスタに帰属する画素の特徴量の平均を、結合後のクラスタの代表特徴量とすることを特徴とする請求項1乃至4のいずれか一項に記載の画像処理装置。 - 前記クラスタリング処理された画像データから、前記分類手段により分類されたクラスタごとの輪郭を抽出する抽出手段を更に有することを特徴とする請求項1乃至5のいずれか一項に記載の画像処理装置。
- 判定手段と分類手段と結合手段とを有する画像処理装置において、画像データを画素の単位でクラスタに分類する画像処理方法であって、
前記判定手段が、対象画素の特徴量との差が閾値以下の代表特徴量を有するクラスタがあるか判定する判定工程と、
前記分類手段が、前記対象画素の特徴量との差が閾値以下の代表特徴量を有するクラスタがあると判定されれば、該クラスタに前記対象画素を分類し、前記対象画素の特徴量との差が閾値以下の代表特徴量を有するクラスタがないと判定されれば、新規のクラスタを生成して該新規のクラスタに前記対象画素を分類する分類工程と、
前記結合手段が、前記分類工程により新規のクラスタを生成する場合、該新規のクラスタの生成の前または後に、クラスタの数が所定の上限値に達しているか否か判定し、達している場合には、少なくとも2つのクラスタを結合する工程と
を有することを特徴とする画像処理方法。 - コンピュータを、画像データを画素の単位でクラスタに分類するクラスタリング処理を行う画像処理装置として機能させるためのプログラムであって、
対象画素の特徴量との差が閾値以下の代表特徴量を有するクラスタがあれば該クラスタに前記対象画素を分類し、該当するクラスタがなければ新規のクラスタを生成して該新規のクラスタに前記対象画素を分類する分類手段と、
前記分類手段により新規のクラスタを生成する場合、該新規のクラスタの生成の前または後に、クラスタの数が所定の上限値に達しているか否か判定し、達している場合には、少なくとも2つのクラスタを結合する結合手段と
してコンピュータを機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009172566A JP5276539B2 (ja) | 2009-07-23 | 2009-07-23 | 画像処理方法および画像処理装置およびプログラム |
US12/836,003 US8472720B2 (en) | 2009-07-23 | 2010-07-14 | Image processing method, apparatus and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009172566A JP5276539B2 (ja) | 2009-07-23 | 2009-07-23 | 画像処理方法および画像処理装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011028459A true JP2011028459A (ja) | 2011-02-10 |
JP5276539B2 JP5276539B2 (ja) | 2013-08-28 |
Family
ID=43497377
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009172566A Active JP5276539B2 (ja) | 2009-07-23 | 2009-07-23 | 画像処理方法および画像処理装置およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8472720B2 (ja) |
JP (1) | JP5276539B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016224805A (ja) * | 2015-06-02 | 2016-12-28 | 富士通株式会社 | データ分類装置、データ分類プログラム及びデータ分類方法 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8655093B2 (en) * | 2010-09-02 | 2014-02-18 | Edge 3 Technologies, Inc. | Method and apparatus for performing segmentation of an image |
JP5801598B2 (ja) * | 2011-05-09 | 2015-10-28 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
JP5843474B2 (ja) * | 2011-05-09 | 2016-01-13 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
EP2883272B1 (en) * | 2013-08-27 | 2016-06-15 | CommScope Technologies LLC | Alignment determination for antennas and such |
US20150302081A1 (en) * | 2014-04-17 | 2015-10-22 | Canon Kabushiki Kaisha | Merging object clusters |
US9392272B1 (en) | 2014-06-02 | 2016-07-12 | Google Inc. | Video coding using adaptive source variance based partitioning |
US9578324B1 (en) | 2014-06-27 | 2017-02-21 | Google Inc. | Video coding using statistical-based spatially differentiated partitioning |
GB2530252B (en) * | 2014-09-10 | 2020-04-01 | Smiths Heimann Sas | Determination of a degree of homogeneity in images |
JP6472279B2 (ja) * | 2015-03-09 | 2019-02-20 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
WO2017175441A1 (ja) * | 2016-04-06 | 2017-10-12 | ソニー株式会社 | 画像処理装置と画像処理方法 |
US11068718B2 (en) | 2019-01-09 | 2021-07-20 | International Business Machines Corporation | Attribute classifiers for image classification |
CN110210532B (zh) * | 2019-05-15 | 2022-03-01 | 北京字节跳动网络技术有限公司 | 背景色生成方法、装置及电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1055412A (ja) * | 1996-06-06 | 1998-02-24 | Fujitsu Ltd | 特徴ベクトルの部分固有空間への射影による特徴選択を用いたパターン認識装置及び方法 |
JPH11203415A (ja) * | 1998-01-16 | 1999-07-30 | Fuji Xerox Co Ltd | 類似パターンカテゴリ識別辞書作成装置および方法 |
JP2007158725A (ja) * | 2005-12-05 | 2007-06-21 | Canon Inc | 画像処理装置及び画像処理方法並びにプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3748164B2 (ja) * | 1998-02-06 | 2006-02-22 | 富士通株式会社 | パターン抽出装置 |
DE602005026862D1 (de) * | 2004-12-21 | 2011-04-21 | Canon Kk | Segmentierung eines digitalen bildes und herstellung einer kompakten repräsentation |
US7623712B2 (en) * | 2005-06-09 | 2009-11-24 | Canon Kabushiki Kaisha | Image processing method and apparatus |
JP4766661B2 (ja) | 2005-06-09 | 2011-09-07 | キヤノン株式会社 | 画像処理方法及び画像処理装置 |
JP2008206073A (ja) | 2007-02-22 | 2008-09-04 | Canon Inc | 画像処理装置、制御方法、プログラム、及び記憶媒体 |
-
2009
- 2009-07-23 JP JP2009172566A patent/JP5276539B2/ja active Active
-
2010
- 2010-07-14 US US12/836,003 patent/US8472720B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1055412A (ja) * | 1996-06-06 | 1998-02-24 | Fujitsu Ltd | 特徴ベクトルの部分固有空間への射影による特徴選択を用いたパターン認識装置及び方法 |
JPH11203415A (ja) * | 1998-01-16 | 1999-07-30 | Fuji Xerox Co Ltd | 類似パターンカテゴリ識別辞書作成装置および方法 |
JP2007158725A (ja) * | 2005-12-05 | 2007-06-21 | Canon Inc | 画像処理装置及び画像処理方法並びにプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016224805A (ja) * | 2015-06-02 | 2016-12-28 | 富士通株式会社 | データ分類装置、データ分類プログラム及びデータ分類方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5276539B2 (ja) | 2013-08-28 |
US20110019927A1 (en) | 2011-01-27 |
US8472720B2 (en) | 2013-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5276539B2 (ja) | 画像処理方法および画像処理装置およびプログラム | |
US7831107B2 (en) | Image processing apparatus, image processing method, and program | |
US8396298B2 (en) | Image processing apparatus, image processing method, and storage medium with vectorization process for data from graphic areas | |
US7623712B2 (en) | Image processing method and apparatus | |
US7106330B2 (en) | Drawing comparison apparatus | |
US20190266397A1 (en) | Image processing apparatus, control method for image processing apparatus, and non-transitory storage medium | |
JP5958023B2 (ja) | 画像処理装置および画像処理プログラム | |
JP7013182B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
US8488190B2 (en) | Image processing apparatus, image processing apparatus control method, and storage medium storing program | |
JP5935454B2 (ja) | 画像処理装置および画像処理プログラム | |
US8300939B2 (en) | Image processing method, image processing apparatus, and program | |
JP4100885B2 (ja) | 帳票認識装置、方法、プログラムおよび記憶媒体 | |
JP5974589B2 (ja) | 画像処理装置およびプログラム | |
US8064705B2 (en) | Image processing apparatus and control method thereof | |
US8175407B2 (en) | Image processing method, image processing apparatus, and program for clustering data | |
JP4748234B2 (ja) | 画像処理装置および画像形成装置 | |
JP5539488B2 (ja) | 参照背景色に基づく透明化塗りつぶしの判定 | |
US8363934B2 (en) | Image processing apparatus, image processing method, and computer program | |
JP2004363786A (ja) | 画像処理装置 | |
JP5335581B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP6546385B2 (ja) | 画像処理装置及びその制御方法、プログラム | |
JP5880089B2 (ja) | コミック画像データ検出装置及びコミック画像データ検出プログラム | |
JP2008147712A (ja) | 画像処理装置および画像処理方法 | |
JP5127738B2 (ja) | 画像処理方法および画像処理装置およびプログラム | |
JP5127739B2 (ja) | 画像処理方法および画像処理装置およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120720 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130416 |
|
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: 20130419 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130517 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5276539 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |