JP4533327B2 - 画像処理装置及び方法、コンピュータプログラム及び記憶媒体 - Google Patents

画像処理装置及び方法、コンピュータプログラム及び記憶媒体 Download PDF

Info

Publication number
JP4533327B2
JP4533327B2 JP2006046887A JP2006046887A JP4533327B2 JP 4533327 B2 JP4533327 B2 JP 4533327B2 JP 2006046887 A JP2006046887 A JP 2006046887A JP 2006046887 A JP2006046887 A JP 2006046887A JP 4533327 B2 JP4533327 B2 JP 4533327B2
Authority
JP
Japan
Prior art keywords
ground color
area
score
area ratio
calculating
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
Application number
JP2006046887A
Other languages
English (en)
Other versions
JP2007228247A (ja
JP2007228247A5 (ja
Inventor
宣之 山本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2006046887A priority Critical patent/JP4533327B2/ja
Priority to CN2007100788522A priority patent/CN101026677B/zh
Priority to EP07250679.3A priority patent/EP1826720B1/en
Priority to US11/677,881 priority patent/US7860310B2/en
Priority to KR1020070018471A priority patent/KR100838926B1/ko
Publication of JP2007228247A publication Critical patent/JP2007228247A/ja
Publication of JP2007228247A5 publication Critical patent/JP2007228247A5/ja
Application granted granted Critical
Publication of JP4533327B2 publication Critical patent/JP4533327B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/38Circuits or arrangements for blanking or otherwise eliminating unwanted parts of pictures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/407Control or modification of tonal gradation or of extreme levels, e.g. background level
    • H04N1/4072Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original
    • H04N1/4074Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original using histograms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/194Segmentation; Edge detection involving foreground-background segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/28Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387Composing, repositioning or otherwise geometrically modifying originals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20092Interactive image processing based on input by user
    • G06T2207/20104Interactive definition of region of interest [ROI]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)
  • Image Analysis (AREA)

Description

本発明は、画像に対して画像処理を行う画像処理装置及び方法、コンピュータプログラム及び記憶媒体に関する。
複写機等で原稿をコピーすると、「地色」と呼ばれる、原稿の紙の色や背景の薄い色が同時にコピーされることがある。原稿画像に含まれる地色に応じた最適な画像処理として、以下のような処理がある。スキャナで読み取った画像の輝度(または濃度)ヒストグラムを作成し、それを基に、原稿画像の地色(背景)の信号レベル(以下「地色レベル」と呼ぶ)を検出する。次に、画像信号から地色レベルを減算して、画像から地色を除去する処理(以下「地色除去」と呼ぶ)を行なう。
特許文献1には、地色がついている原稿を複写機でコピーする場合、地色を除去する方法が提案されている。
複写機のスキャナに原稿サイズ検知用のセンサがついている場合、原稿サイズ検知用センサで原稿部分を検知し、検知した原稿部分の画像を読み取り、原稿部分の画像の輝度(または濃度)のヒストグラムを作成し、地色除去を行なう。
近年、汎用的なスキャナ、PCおよびプリンタが普及してきており、スキャナ、PC、プリンタを組み合わせることで、画像コピー処理装置を構成することができる。しかしながら、汎用的なスキャナは原稿サイズ検知用のセンサを装備していないため、画像入力処理においてはスキャナで読み取り可能な最大の領域である原稿の外側の領域を含めた画像を入力する。そして、原稿の外側の領域を含めた画像に対して地色除去等の画像処理を行う。または、PC上で原稿領域を指定し、指定した原稿領域の輝度(または濃度)ヒストグラムを作成し、前記ヒストグラムから地色レベルを検出し、地色除去を行なう。特許文献2では、原稿の領域が予め検出できない場合の地色除去方法について提案されている。
また、原稿の一部分の領域を選択し、選択した領域についてのみ複写する方法がある。選択領域を複写する場合で、原稿領域が分かっているときは、原稿領域全体の濃度値から地色レベルを検出すればよいが、原稿領域が未知なときは、選択領域の濃度値から地色レベルを検出して地色除去を行なう。
特開平11−150657号公報 特開2004−349858号公報
しかしながら、選択領域から地色レベルの検出を行う方法では、選択領域に地色が多く含まれていない場合、選択領域の濃度(輝度)信号を用いてヒストグラムを作成すると、本来地色と検出されるべき色が多く含まれない。よって、正しく地色レベルを検出できないという問題がある。特許文献1,2では、原稿の一部が選択され、選択領域に地色が多く含まれていない場合、選択領域の地色レベルを適切に検出する方法が開示されていない。
本発明は、上述した問題を解決するためのものであり、原稿領域が未知であり、読み取られた領域の一部が選択され、選択された領域に地色が多く含まれていない場合であっても、選択領域に含まれる地色を高い精度で検出することを目的とする。
上記課題を解決するための本発明は、画像読取手段によって読み取られた領域の画像信号を入力する入力ステップと、前記入力ステップによって入力された画像信号の画像を表示部に表示する表示ステップと、前記表示ステップによって表示部に表示された画像の一部の領域をユーザに選択させる領域選択ステップと、前記入力ステップによって入力された読み取り領域の画像信号の頻度分布を算出する第1の算出ステップと、前記第1の算出ステップによって算出された頻度分布に基づき、前記読み取り領域に含まれる複数の地色候補を検出する第1の地色候補検出ステップと、前記第1の地色候補検出ステップによって検出された複数の地色候補の面積比率を算出する第1の面積比率算出ステップと、前記領域選択ステップによって選択された選択領域の画像信号の頻度分布を算出する第2の算出ステップと、前記第2の算出ステップによって算出された頻度分布に基づき、前記選択領域に含まれる複数の地色候補を検出する第2の地色候補検出ステップと、前記第2の地色候補検出ステップによって検出された複数の地色候補の面積比率を算出する第2の面積比率算出ステップと、前記第1の面積比率と前記第2の面積比率とに基づき、地色領域を検出する検出ステップと、前記検出ステップによって検出された地色領域の画像信号レベルに基づき、前記選択領域に含まれる地色を除去する地色除去ステップとを備えることを特徴とする。
本発明によれば、原稿の領域が未知であり、読み取られた領域の一部が選択され、選択された領域に地色が多く含まれていない場合であっても、選択領域に含まれる地色を高い精度で検出することができる。
以下、添付する図面を参照して、本発明の好適な実施形態について説明する。
<第1実施形態>
図1は本実施形態の画像処理のシステム構成を説明する図である。本実施形態の画像処理システムは、スキャナ等の画像入力装置101とPC等の画像処理装置102とプリンタ等の画像出力装置103とモニタ104とキーボード105、およびマウス106とから構成される。本実施形態では、画像入力装置101として、原稿領域検知センサがついていないスキャナを使用し、画像処理装置102として、モニタ104、マウス106およびキーボード105を供えたパーソナルコンピュータ(以下PCとする)を使用する。また、画像出力装置103としてはプリンタを使用する。
図2は、画像処理装置102のブロック図である。画像処理装置102は、CPU111と、CPU111に接続されたメモリ(ROM)112、補助記憶装置113、および、外部インタフェース114で構成される。外部インタフェース114には、画像を表示するためのモニタ121、コマンド入力装置としてのマウス122およびキーボード123が接続されている。さらに、外部インタフェース114には、スキャナ101およびプリンタ103が接続される。メモリ(ROM)112には、画像処理プログラム126が格納されており、CPU111において画像処理プログラム126が実行され、CRT等のモニタ121に画像処理プログラム126を実行する操作画面が表示される。
ここで、本実施形態の画像処理は、原稿の背景色である地色を除去する処理とする。
図3は、スキャナ101のブロック図である。スキャナ101は、画像処理装置102と接続するための外部インタフェース131、スキャナ全体を統括するコントローラ132、スキャニング制御部133および、原稿を読み取るイメージセンサ134で構成され、外部インタフェース131を介して画像処理装置102と接続される。
図4は、プリンタ103のブロック図である。プリンタ103は、画像処理装置102と接続するための外部インタフェース141、プリンタ全体を統括するコントローラ142、印刷制御部143および、用紙に印刷を行う記録部144で構成され、外部インタフェース141を介して画像処理装置102と接続される。
図5は、画像処理プログラム126を実行する操作画面を説明する図である。画像処理プログラム126の操作画面を表示するモニタ121には、読み込んだ画像を表示する画像表示部152、画像処理の条件を設定する条件設定部153、および、画像コピー処理の制御を行うコピー制御部154が表示されている。さらに、コピー制御部154には、プレスキャンを開始するためのプレスキャン開始ボタン161および、本スキャン開始ボタン162が表示されている。
<原稿領域が決定された場合の地色除去処理の説明>
次に、自動または手動により原稿領域が決定される場合の地色除去処理の流れについて図6を用いて説明する。ステップS201〜ステップS202、ステップS204、ステップS205、ステップS212の処理についてはスキャナ101で実行され、ステップS203、ステップS206〜ステップS211の処理については画像処理装置102で実行する。また、ステップS213の処理についてはプリンタ103で実行する。
まずステップS201でスキャナ101の原稿台に原稿をセットし、ステップS202でプレスキャン開始ボタン161を押してプレスキャンを実行する。プレスキャンでは、原稿の外側を含めたステージ全体の画像がスキャンされる。プレスキャンによって読み取られた領域の画像信号(輝度信号)が外部インタフェース114を介して画像処理装置102に入力される。
そしてステップS203で地色除去前の画像がモニタ121に表示され、ステップS204でオートクロップ機能があるかどうか判定される。ここで、オートクロップとは、原稿の外側を含めた画像から原稿部分を判別する処理である。ステップS204でオートクロップ機能ありと判定されると、ステップS205にすすみオートクロップを実行する。ステップS206において原稿領域が選択されたと判定された場合、ステップS208にすすみ、原稿領域が決定される。一方、ステップS206において原稿の特性により原稿の領域が選択されない場合、ステップS207に進み、原稿領域を手動で選択する。
また、ステップS204でオートクロップ機能なしと判定されると、ステップS207にすすみ手動で原稿領域が選択される。ステップS207における領域の選択は、画像表示部152に表示された原稿の外側を含めた画像を確認しながら、マウス122等の入力装置を使って行う。ステップS208で原稿領域が決定されると、ステップS209で原稿領域内の地色レベルが検出され、ステップS210で地色除去処理が実行される。そして、ステップS211でモニタ121に地色除去後の画像が表示される。次に、ステップS212で本スキャン開始ボタン162を押して本スキャンを実行する。本スキャンが完了すると、ステップS213において、プリンタ103で画像が印刷される。
ここで、ステップS209の地色レベル検出処理とステップS210の地色除去処理について説明する。
背景技術で説明したように、スキャナで読み取った原稿領域の輝度(または濃度)ヒストグラムを作成し、それを基に、原稿画像の地色レベルを検出する。そして、読み取った原稿領域の画像信号から地色レベルを減算して、原稿画像から地色除去処理を行なう。
図20は、原稿領域の地色レベルを検出し、地色除去を行なう場合のフローチャートである。画像処理装置102のCPU111が画像処理プログラム126を実行することによって、図20のフローチャートが実行される。まず、スキャナ101から入力された画像信号の輝度信号に関するヒストグラムを作成し(S1201)、作成したヒストグラムに基づきピーク値の輝度レベルを検出する(S1202)。次に、予め調整および設定されたオフセット量をROM112から読出し(S1203)、検出したピーク値の輝度レベルからオフセット量を減算して地色レベルを決定する(S1204)。そして、決定した地色レベル以上の輝度レベルを255とすることで、画像に含まれる地色を除去する(S1205)。
図21は一般的な白い紙に黒い文字が書かれた原稿をスキャンして得られる画像信号のヒストグラム例を示す図で、横軸は輝度レベル、縦軸は輝度レベルごとの出現頻度を表している。
図21に示すヒストグラムには、文字部1305(黒色)と地色部1301(白色)の二つのピークがあり、文字部1305は低輝度領域にある分散をもった分布を形成する。また、地色部1301は高輝度領域にある分散をもった分布を形成する。この地色部1301のピーク値(最大頻度)の輝度値を1302としてオフセット量1303を減算すると、地色レベル1304が得られる。得られた地色レベル1304以上の輝度レベルを255(白)とすることで、画像から地色を除去する。
<選択領域から地色レベルを検出し、地色除去処理を行う方法の説明>
次に、原稿の一部分の領域を選択し、選択した領域について複写する方法について説明する。選択領域を複写する場合、原稿領域が分かっている場合は、原稿領域全体の濃度値から地色レベルを検出すればよいが、原稿領域が未知な場合、選択領域の輝度値から地色レベルを検出して地色除去を行なう。
図7は、スキャナ101の原稿台を表す図である。原稿台311の内側がステージ302になっており、ステージ302の上にのせられた原稿はスキャナ101によって読み取られる。一方、ステージ302外の原稿はスキャナ101によって読み取られない。ステージ302には、原稿の位置を合わせるための基準点303がある。ユーザは、基準点303に原稿の角があうように原稿を原稿台の上におく。
図8は、ステージ302の上に原稿305が置かれた図であり、原稿305はステージ302より小さくなっている。ステージ上302に置かれている原稿305の中央部分に四角形の絵柄306が描かれており、さらにその内部に円形の絵柄307と三角形の絵柄308が少し重なって描かれている。そして、選択領域309が点線で示されている。ステージ302上で原稿305の外側部分は原稿外の領域310である。
原稿領域が未知な場合、選択領域の輝度値を用いて地色レベルを検出し、地色除去処理を行なう方法について説明する。なお、選択領域の濃度値を用いて地色レベルを検出してもよい。
図9は、選択領域のみから地色レベルを検出し、地色除去を行う方法のフローチャートである。図9では、ステップS201〜ステップS203、ステップS209〜ステップS213については図6と同様であり、図6のステップS204〜ステップS208が異なり、代わりにステップS401、ステップS402の処理を行なう。ステップS401で複写すべき所望の領域を選択する。
次に、ステップS402において、選択した領域309の輝度に関するヒストグラムを生成する。そしてステップS209でヒストグラムのピークを算出し、ピーク値の輝度レベルからオフセット量を減算して地色レベルを検出し、ステップS210で地色除去処理を行う。
図10は選択領域309における地色除去前の図であり、除去前の地色501、四角形の絵柄306、円形の絵柄307、および、三角形の絵柄308からなる。図11は選択領域における期待される地色除去の結果の図であり、地色502が地色として除去されている。
図12は、図9のフローチャートの地色除去処理を実行して、地色を除去した結果を示す図である。図12では、地色503は除去されずにそのまま残り、四角形の絵柄504が誤って除去されている。これは、選択領域309内の地色502の面積が小さいために、四角形の絵柄504を誤検知してしまう。
図13は、図12に示す選択領域の色の構成比率を示す表である。四角形504の構成比率602が35%と最も多かったために、結果として誤って四角形504が地色と判断されている。
このように、選択領域のみから地色レベルを検出する場合、選択領域における地色の面積が小さいとき、図12に示すような結果となり本来地色でない部分を地色と誤検知してしまう。
<選択領域と読み取られた全領域から地色レベルを検出し、地色除去処理を行う方法の説明>
このような地色の誤検知の問題に対して、本実施形態では、図14に示す処理を行なうことによって、選択領域の地色を正しく検出している。
図14は、選択領域309と全領域304でそれぞれ地色候補を検出し、地色候補を比較して地色レベルを検出して地色除去を行うフローチャートである。図14は、ステップS201〜ステップS203、ステップS210〜ステップS213については図6と同様であり、図6のステップS204〜ステップS209に代わりステップS701〜ステップS706の処理を行なう。図14のステップS701〜ステップS706の処理は、画像処理装置102のCPU111が画像処理プログラム126を実行することによって行われる。また、全領域304は、スキャナ101等の画像読取手段によって読み取られた領域であり、原稿外の領域も含む。図8に全領域304を示す。
まず、ステップS701で領域309を選択し、ステップS702において、外部インタフェース114を介してスキャナ101から入力された画像信号(輝度信号)を用いて、選択領域309の輝度に関するヒストグラム(頻度分布)を作成する。次に、ステップS703でステップS702で作成した選択領域309のヒストグラムの分布から選択領域309の地色候補を検出する。さらに、ステップS704において、外部インタフェース114を介してスキャナ101から入力された画像信号(輝度信号)を用いて、全領域304の輝度のヒストグラム(頻度分布)を作成する。ステップS705で全領域304の地色候補を検出する。
なお、ステップS703とステップS705における各領域の地色候補の検出は、ヒストグラムにおける輝度の分布に従って、頻度のピークに値する輝度領域を第1の地色候補とする。次に、頻度が多い領域を第2の地色候補とするといった方法により地色候補を検出していく。
次に、ステップS706において、ステップS703で検出した選択領域309の地色候補とステップS705で検出した全領域304の地色候補を比較し、地色レベルを検出する。なお、本実施形態では、選択領域309の地色候補の検出を行なったあと、全領域304の地色候補の検出を行なったが、先に全領域304の地色候補を検出してもよいし、選択領域309の地色候補検出処理と全領域304の地色候補検出処理を並行して行なってもよい。
図22は、ステップS706の処理の詳細について説明するフローチャートである。ステップS706の処理は、図2のROM112に格納された画像処理プログラム126を実行することによって行なわれる。
まず、ステップS801において、選択領域309の地色候補の面積比率(構成比率)を算出し、面積が大きい順にスコアをつけていく。例えば、図13に示すように、選択領域309において四角形504の構成比率が35%と一番大きいため、四角形504のスコアを1とする。また、ステップS801において、同様に図15に示すように、全領域304の地色候補の面積比率(構成比率)も算出し、面積が大きい順にスコアをつけていく。
次に、ステップS802において、ステップS801で算出した選択領域309の地色候補のスコア902と全領域304の地色候補のスコア903の和を算出し、各領域のトータルスコア904を算出する。ステップS803において、トータルスコア904の一番小さい地色候補を地色領域とし、ステップS804において、地色領域の輝度値からオフセット値を減算して地色レベルを求める。
図16は、図8に示す原稿について、選択領域309と全領域304のスコアリング結果の一例である。選択領域309では領域の大きい順に四角形306、地色305、円形307、そして三角形308となっている。また、全領域304では領域の大きい順に地色305、原稿外310、四角形306、円形307、三角形308となっている。その結果、四角形306のトータルスコア904が4、地色305のトータルスコア904が3、円形307のトータルスコア904が7、三角形308のトータルスコア904が9、そして原稿外310は選択領域に存在しないためスコアなしとなる。よって、トータルスコア904が最も小さい地色305が、地色領域と判定される。
このように、選択領域と全領域の面積比率をスコアリングし、トータルスコアに基づき地色判定を行なうことで、選択領域に地色があまり含まれていない場合であっても、精度が高い地色判定を行なうことができる。
<最小トータルスコアである地色候補が複数個存在する場合の説明>
図17は、図23に示す原稿について、選択領域1309と全領域1304のスコアリング結果の一例である。図23に示す原稿の地色領域1305は、全領域1304の原稿外領域1310よりも小さくなっている。図22のフローチャートに従って、トータルスコア1004を算出すると、図17に示すように、四角形1306と地色1305のトータルスコア1004が共に4となり、最も小さい。このように、最小トータルスコアを持つ領域が複数存在する場合は、選択領域で上位にある領域か、または、全領域で上位にある領域のどちらかを選択すればよい。選択領域優先で地色を判定する場合は、四角形1306が地色と判定され、結果的に間違った領域が地色と判定される。一方、全領域優先で地色を判定する場合は、地色305が地色領域と判定され結果的に正しく地色が判定される。
図18は、図23に示す原稿の選択領域1309に原稿外1310が含まれた場合のスコアリング結果の一例である。この場合も、最小のトータルスコア1013を持つ領域が複数あるが、図17の結果とは異なる。選択領域優先で地色を判定する場合は地色1305が正しく地色と判定され、全領域優先で地色を判定する場合は原稿外1310が間違って地色と判定される。
最小トータルスコアを持つ領域が複数ある場合、画像処理装置102のモニタ121に複数の最小トータルスコアの領域を表示し、ユーザに地色領域を選択してもらってもよい。また、選択領域と全領域のどちらの領域のスコアを優先して地色判定を行うか予め設定しておいてもよい。
以上説明したように、第1実施形態によれば、原稿の領域が未知であり、原稿の一部が選択され、選択された領域に地色が多く含まれていない場合であっても、選択領域の地色レベルを高い精度で検出することができる。また、最小トータルスコアをもつ領域が複数ある場合であっても、モニタに複数の最小トータルスコアの領域を表示し、ユーザに領域を選択してもらうことで、誤判定を軽減することができる。
<第2実施形態>
第1実施形態では、選択領域と全領域のそれぞれの領域において地色候補を面積が大きい順にスコアリングし、選択領域と全領域のスコアの和を算出し、トータルスコアが最も小さい地色候補を地色領域とする方法について説明した。第2実施形態では、第1の実施形態で用いたトータルスコアに加えて、地色候補決定に重み付けトータルスコアを用いる。具体的には、地色候補の面積の大きさに基づいて重み付けを行ない、選択領域と全領域の重み付けスコアの和を算出し、トータルスコアと重み付けトータルスコアが最も小さい地色候補を地色領域とする。
第2実施形態では、図22のステップS804は第1実施形態と同一であり、ステップS801〜ステップS803に代わり、ステップS1401〜ステップS1403を行なう。ステップS1401〜ステップS1403の処理は、図2の画像処理装置102のROM112に格納されたプログラム126を実行することによって行われる。
以下で、ステップS1401〜ステップS1403の処理について説明する。
まず、ステップS1401において、選択領域309の地色候補の構成比率と全領域304の地色候補の構成比率を算出し、各領域において面積が大きい順にスコアをつけていく。さらに、地色候補の各領域について構成比率に応じてスコアに重み付けを行い、重み付けスコアを算出する。重み付けスコアは、選択領域309と全領域304の両領域の地色候補について算出する。
図19は、図17に各領域での構成比率、重み付けスコア、および、重み付けトータルスコアを追加した表である。各地色候補1101に対して、選択領域の構成比率1102と選択領域のスコア1103から選択領域の重み付けスコア1104が算出される。また、全領域の構成比率1105と全領域のスコア1106から全領域の重み付けスコア1107が算出される。
重み付けスコアの計算式の一例について説明する。
重み付けスコアSW=領域のスコアS×(1−構成比率(%)÷100)
なお、上の式は一例であり、他の計算式で重み付けスコアを計算してもよい。
次に、ステップS1402において、ステップS1401で算出した選択領域の地色候補のスコア1103と全領域の地色候補のスコア1106の和を算出し、各領域のトータルスコア1108を算出する。また、同様に、ステップS1401で算出した選択領域の地色候補の重み付けスコア1104と全領域の地色候補の重み付けスコア1107の和を算出し、各領域の重み付けトータルスコア1110を算出する。
ステップS1403において、重み付けトータルスコア1110が一番小さい地色候補を地色領域とし、ステップS804において、地色領域の輝度値からオフセット値を減算して地色レベルを求める。なお、ステップS1403において、トータルスコア1108が一番小さい、かつ、重み付けトータルスコア1110が一番小さい地色候補を地色領域としてもよい。
図19に示すトータルスコアの結果1109によると、四角形306のトータルスコア1108と地色305のトータルスコア1108が共に4で最小である。重み付けトータルスコアの結果1111によると、地色305の重み付けトータルスコア1110が2.80と最小となっている。よって、トータルスコア1108と重み付けトータルスコア1110が共に最小である地色305が地色領域と判定1112される。
なお、トータルスコアが最小である地色候補と重み付けトータルスコアが最小である地色候補が異なる場合、重み付けトータルスコアが最小である地色候補を地色と判定すればよい。また、トータルスコアを優先すると事前に設定しておくと、トータルスコアが最小である地色候補が地色と判定されてもよい。
以上説明したように、第2実施形態によれば、重み付けトータルスコアを地色領域検出に用いることにより地色候補の面積比率に応じて地色を検出できるので、より精度の高い地色レベル検出を行なうことができる。
<変形例>
上記第1実施形態、第2実施形態においては、スキャナ101から入力された輝度に関する信号を用いてヒストグラムを作成し地色レベルを検出したが、濃度に関するヒストグラムを用いて地色レベルを検出してもよい。その場合、地色領域よりも薄い濃度をもつ領域の濃度を0(白)とすることで、地色除去を行うことができる。
<他の実施形態>
本発明は上述のように、複数の機器(たとえばホストコンピュータ、インタフェース機器、リーダ、プリンタ等)から構成されるシステムに適用しても一つの機器(たとえば複写機、ファクシミリ装置)からなる装置に適用してもよい。
また、各種デバイスと接続された装置あるいはシステム内のコンピュータに、前述した実施形態の機能を実現するためのソフトウェアのプログラムコードを供給してもよい。そのシステムあるいは装置のコンピュータ(CPUあるいはMPU)に格納されたプログラムに従い前記各種デバイスを動作させることによって実施したものも本発明の範疇に含まれる。
またこの場合、前記ソフトウェアのプログラムコード自体が前述した実施形態の機能を実現することになる。よって、そのプログラムコード自体、およびそのプログラムコードをコンピュータに供給するための手段、例えばかかるプログラムコードを格納した記憶媒体は本発明を構成する。
かかるプログラムコードを格納する記憶媒体としては例えばフロッピー(登録商標)ディスク、ハードディスク、光ディスク、光磁気ディスク、CD−ROM、磁気テープ、不揮発性のメモリカード、ROM等を用いることができる。
またコンピュータが供給されたプログラムコードを実行することにより、前述の実施形態の機能が実現されるだけではなく、そのプログラムコードがコンピュータにおいて稼働しているOS(オペレーティングシステム)は、本実施形態に含まれる。あるいは他のアプリケーションソフト等と共同して前述の実施形態の機能が実現される場合にもかかるプログラムコードは本発明の実施形態に含まれることは言うまでもない。
さらに供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納される。そして、そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるCPU等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も本発明に含まれることは言うまでもない。
本実施形態の画像処理システムの構成図 画像処理装置のブロック図 スキャナのブロック図 プリンタのブロック図 画像処理プログラムを実行する操作画面 原稿領域を自動または手動で検知する場合の地色除去処理を説明するフローチャート スキャナの原稿台を表す図 スキャナのステージの上に原稿が置かれた図 領域を選択し、選択領域から地色を検出し、地色を除去する処理を説明するフローチャート 選択領域における地色除去前の図 選択領域における期待される地色除去後の図 選択領域において地色を誤検知した結果を表す図 選択領域における各地色候補の構成比率とスコア 第1実施形態の地色除去処理を説明するフローチャート 全領域における各地色候補の構成比率とスコア 選択領域と全領域の各領域におけるスコアを加算した図 図23に示す原稿について、選択領域と全領域の各領域におけるスコアを加算した図 選択領域に原稿外が含まれた場合のスコアリング結果を表す図 図17に各領域での構成比率、重み付けスコア、および、重み付けトータルスコアを追加した図 地色レベルを検出し地色除去処理を説明するフローチャート 白い紙に黒い文字が書かれた原稿をスキャンして得られる画像信号のヒストグラム 図14のステップS706の処理の詳細を説明するフローチャート 原稿の地色領域が全領域の原稿外領域よりも小さい図
符号の説明
101 スキャナ
102 PC等の画像処理装置
103 プリンタ
111 CPU
112 メモリ
126 画像処理プログラム
152 スキャナ101で読み込んだ画像を表示する画像表示部
161 プレスキャン開始ボタン
162 本スキャン開始ボタン
304 スキャナで読み取り可能な領域(全領域)
305 原稿
309 選択領域
310 原稿外の領域
501 除去前の地色
502 除去された地色
504 誤って地色と判断されて除去された絵柄

Claims (11)

  1. 画像読取手段によって読み取られた領域の画像信号を入力する入力ステップと、
    前記入力ステップによって入力された画像信号の画像を表示部に表示する表示ステップと、
    前記表示ステップによって表示部に表示された画像の一部の領域をユーザに選択させる領域選択ステップと、
    前記入力ステップによって入力された読み取り領域の画像信号の頻度分布を算出する第1の算出ステップと、
    前記第1の算出ステップによって算出された頻度分布に基づき、前記読み取り領域に含まれる複数の地色候補を検出する第1の地色候補検出ステップと、
    前記第1の地色候補検出ステップによって検出された複数の地色候補の面積比率を算出する第1の面積比率算出ステップと、
    前記領域選択ステップによって選択された選択領域の画像信号の頻度分布を算出する第2の算出ステップと、
    前記第2の算出ステップによって算出された頻度分布に基づき、前記選択領域に含まれる複数の地色候補を検出する第2の地色候補検出ステップと、
    前記第2の地色候補検出ステップによって検出された複数の地色候補の面積比率を算出する第2の面積比率算出ステップと、
    前記第1の面積比率と前記第2の面積比率とに基づき、地色領域を検出する検出ステップと、
    前記検出ステップによって検出された地色領域の画像信号レベルに基づき、前記選択領域に含まれる地色を除去する地色除去ステップとを有することを特徴とする画像処理方法。
  2. さらに、前記検出ステップは、
    前記第1の面積比率算出ステップによって算出された面積比率に基づき、前記読み取り領域内に含まれる複数の地色候補に対して、地色候補の面積が大きい順に第1のスコアをつける第1のカウントステップと、
    前記第2の面積比率算出ステップによって算出された面積比率に基づき、前記選択領域内に含まれる複数の地色候補に対して、地色候補の面積が大きい順に第2のスコアをつける第2のカウントステップとを有し、
    前記複数の地色候補の中の各地色候補で算出される前記第1のスコアと前記第2のスコアの和に基づき、前記複数の地色候補の中から前記地色領域が検出されることを特徴とする請求項記載の画像処理方法。
  3. 前記複数の地色候補の中で、前記第1のスコアと前記第2のスコアの和が一番小さい地色候補を前記地色領域とすることを特徴とする請求項記載の画像処理方法。
  4. 前記読み取り領域を優先して地色領域を検出するか、あるいは、前記選択領域を優先して地色領域を検出するかをユーザに選択させる選択ステップを有し、
    前記第1のスコアと前記第2のスコアの和が等しい地色候補が複数ある場合、前記選択ステップによって選択された方法に応じて前記地色領域が検出されることを特徴とする請求項2記載の画像処理方法。
  5. 前記選択ステップにおいて、前記読み取り領域を優先すると選択された場合、前記読み取り領域内に含まれる複数の地色候補の中で、地色候補の面積が一番大きい領域を前記地色領域として検出することを特徴とする請求項記載の画像処理方法。
  6. 前記選択ステップにおいて、前記選択領域を優先すると選択された場合、前記選択領域内に含まれる複数の地色候補の中で、地色候補の面積が一番大きい領域を前記地色領域として検出することを特徴とする請求項記載の画像処理方法。
  7. さらに、前記検出ステップは、
    前記第1の面積比率算出ステップによって算出された面積比率に基づき、前記読み取り領域内に含まれる複数の地色候補に対して、地色候補の面積が大きい順に第1のスコアをつける第1のカウントステップと、
    前記第2の面積比率算出ステップによって算出された面積比率に基づき、前記選択領域内に含まれる複数の地色候補に対して、地色候補の面積が大きい順に第2のスコアをつける第2のカウントステップと、
    前記第1の面積比率算出ステップによって算出された面積比率と前記第1のスコアに基づき、前記読み取り領域内に含まれる複数の地色候補に対して、第1の重み付けスコアを算出する第1の重み付けスコア算出ステップと、
    前記第2の面積比率算出ステップによって算出された面積比率と前記第2のスコアに基づき、前記選択領域内に含まれる複数の地色候補に対して、第2の重み付けスコアを算出する第2の重み付けスコア算出ステップとを有し、
    前記複数の地色候補の中の各地色候補で算出される前記第1の重み付けスコアと前記第2の重み付けスコアの和に基づき、前記複数の地色候補の中から前記地色領域が検出されることを特徴とする請求項記載の画像処理方法。
  8. 前記複数の地色候補の中で、前記第1の重み付けスコアと前記第2の重み付けスコアの和が一番小さい地色候補を前記地色領域とすることを特徴とする請求項記載の画像処理方法。
  9. 画像読取手段によって読み取られた領域の画像信号を入力する入力手段と、
    前記入力手段によって入力された画像信号の画像を表示部に表示する表示手段と、
    前記表示手段によって表示部に表示された画像の一部の領域をユーザに選択させる領域選択手段と、
    前記入力手段によって入力された読み取り領域の画像信号の頻度分布を算出する第1の算出手段と、
    前記第1の算出手段によって算出された頻度分布に基づき、前記読み取り領域に含まれる複数の地色候補を検出する第1の地色候補検出手段と、
    前記第1の地色候補検出手段によって検出された複数の地色候補の面積比率を算出する第1の面積比率算出手段と、
    前記領域選択手段によって選択された選択領域の画像信号の頻度分布を算出する第2の算出手段と、
    前記第2の算出手段によって算出された頻度分布に基づき、前記選択領域に含まれる複数の地色候補を検出する第2の地色候補検出手段と、
    前記第2の地色候補検出手段によって検出された複数の地色候補の面積比率を算出する第2の面積比率算出手段と、
    前記第1の面積比率と前記第2の面積比率とに基づき、地色領域を検出する検出手段と、
    前記検出手段によって検出された地色領域の画像信号レベルに基づき、前記選択領域に含まれる地色を除去する地色除去手段とを有することを特徴とする画像処理装置。
  10. 請求項1乃至8のいずれか一項に記載の画像処理方法をコンピュータに実行させるためのコンピュータプログラム。
  11. 請求項10に記載のコンピュータプログラムを記憶したコンピュータで読み取り可能な記憶媒体。
JP2006046887A 2006-02-23 2006-02-23 画像処理装置及び方法、コンピュータプログラム及び記憶媒体 Expired - Fee Related JP4533327B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2006046887A JP4533327B2 (ja) 2006-02-23 2006-02-23 画像処理装置及び方法、コンピュータプログラム及び記憶媒体
CN2007100788522A CN101026677B (zh) 2006-02-23 2007-02-16 图像处理装置和方法
EP07250679.3A EP1826720B1 (en) 2006-02-23 2007-02-19 Image processing apparatus and method, computer program, and storage medium
US11/677,881 US7860310B2 (en) 2006-02-23 2007-02-22 Image processing apparatus and method, computer program, and storage medium
KR1020070018471A KR100838926B1 (ko) 2006-02-23 2007-02-23 화상 처리 장치 및 방법, 컴퓨터 프로그램, 및 기억 매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006046887A JP4533327B2 (ja) 2006-02-23 2006-02-23 画像処理装置及び方法、コンピュータプログラム及び記憶媒体

Publications (3)

Publication Number Publication Date
JP2007228247A JP2007228247A (ja) 2007-09-06
JP2007228247A5 JP2007228247A5 (ja) 2008-02-07
JP4533327B2 true JP4533327B2 (ja) 2010-09-01

Family

ID=37946353

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006046887A Expired - Fee Related JP4533327B2 (ja) 2006-02-23 2006-02-23 画像処理装置及び方法、コンピュータプログラム及び記憶媒体

Country Status (5)

Country Link
US (1) US7860310B2 (ja)
EP (1) EP1826720B1 (ja)
JP (1) JP4533327B2 (ja)
KR (1) KR100838926B1 (ja)
CN (1) CN101026677B (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4797959B2 (ja) * 2006-12-11 2011-10-19 ブラザー工業株式会社 画像読取装置
JP2008149685A (ja) 2006-12-20 2008-07-03 Brother Ind Ltd 画像処理装置、画像形成装置、画像処理プログラム、及び画像処理方法
CN102075666B (zh) * 2009-11-25 2018-09-18 惠普开发有限公司 用于从图像去除背景色彩的方法和装置
KR101820715B1 (ko) * 2011-07-20 2018-01-22 에스프린팅솔루션 주식회사 화상형성장치, 인쇄제어단말장치 및 그 화상형성방법
JP6455016B2 (ja) * 2013-08-27 2019-01-23 株式会社リコー 画像検査装置、画像形成システム及び画像検査方法
US20150381895A1 (en) * 2014-04-22 2015-12-31 Lo Mei-Ling Method of Generating Selfie for a Portable Device
JP6633871B2 (ja) 2015-08-26 2020-01-22 キヤノン株式会社 情報処理装置とその制御方法、及びプログラム
US9602693B1 (en) * 2015-09-28 2017-03-21 Kabushiki Kaisha Toshiba Image processing system and method for removing designated color in an original document
JP2018138359A (ja) * 2017-02-24 2018-09-06 キヤノン株式会社 画像処理装置、制御方法、およびプログラム
JP2020065193A (ja) * 2018-10-18 2020-04-23 シャープ株式会社 画像形成装置、画像処理方法及び画像処理プログラム
CN111079738B (zh) * 2019-11-23 2023-09-29 中国科学院长春光学精密机械与物理研究所 一种图像处理方法、***及终端设备
CN111355892B (zh) * 2020-03-19 2021-11-16 Tcl移动通信科技(宁波)有限公司 图片拍摄方法、装置、存储介质及电子终端

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004349858A (ja) * 2003-05-20 2004-12-09 Canon Inc 画像処理装置およびそれを用いた文書複製装置
JP2005101763A (ja) * 2003-09-22 2005-04-14 Sharp Corp 下地検出方法、画像処理方法、プログラム、記録媒体、画像処理装置、および画像形成装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5706368A (en) * 1990-12-26 1998-01-06 Canon Kabushiki Kaisha Image processing apparatus and method having detection of background color and encoding of color image data
JPH06203157A (ja) * 1992-10-14 1994-07-22 Fujitsu Ltd カラー画像処理方法および装置
US5630037A (en) * 1994-05-18 1997-05-13 Schindler Imaging, Inc. Method and apparatus for extracting and treating digital images for seamless compositing
JP3478877B2 (ja) * 1994-09-30 2003-12-15 ミノルタ株式会社 画像形成装置
US5831748A (en) * 1994-12-19 1998-11-03 Minolta Co., Ltd. Image processor
JPH11150657A (ja) 1997-11-14 1999-06-02 Fuji Xerox Co Ltd 画像処理方法および画像処理装置ならびに記録媒体
JP3881439B2 (ja) * 1998-01-23 2007-02-14 シャープ株式会社 画像処理装置
US6323957B1 (en) * 1998-06-01 2001-11-27 Xerox Corporation Background noise removal for a low-cost digital color copier
US6839151B1 (en) * 2000-02-02 2005-01-04 Zoran Corporation System and method for color copy image processing
JP2002300363A (ja) * 2001-03-29 2002-10-11 Fuji Photo Film Co Ltd 背景画像設定方法および装置並びに記録媒体
JP4003439B2 (ja) * 2001-11-08 2007-11-07 富士ゼロックス株式会社 画像形成装置および画像形成方法
US6879797B2 (en) * 2003-03-20 2005-04-12 Kabushiki Kaisha Toshiba Image processing apparatus
US7085413B2 (en) * 2003-04-04 2006-08-01 Good News Enterprises Limited Image background detection and removal
JP4101169B2 (ja) * 2003-12-26 2008-06-18 キヤノン株式会社 画像処理装置及び画像処理方法及びコンピュータプログラム
KR20050073189A (ko) * 2004-01-09 2005-07-13 삼성전자주식회사 이미지 스캐닝 방법 및 장치
EP1909493B1 (en) * 2005-03-10 2013-12-25 FUJIFILM Corporation Photographing system
WO2008024419A1 (en) * 2006-08-21 2008-02-28 Sti Medical Systems, Llc Computer aided analysis using video from endoscopes
JP5047051B2 (ja) * 2008-05-02 2012-10-10 キヤノン株式会社 画像処理装置及び画像符号化方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004349858A (ja) * 2003-05-20 2004-12-09 Canon Inc 画像処理装置およびそれを用いた文書複製装置
JP2005101763A (ja) * 2003-09-22 2005-04-14 Sharp Corp 下地検出方法、画像処理方法、プログラム、記録媒体、画像処理装置、および画像形成装置

Also Published As

Publication number Publication date
US20070196014A1 (en) 2007-08-23
JP2007228247A (ja) 2007-09-06
US7860310B2 (en) 2010-12-28
KR100838926B1 (ko) 2008-06-16
EP1826720B1 (en) 2018-08-15
CN101026677A (zh) 2007-08-29
EP1826720A1 (en) 2007-08-29
CN101026677B (zh) 2010-09-29
KR20070087524A (ko) 2007-08-28

Similar Documents

Publication Publication Date Title
JP4533327B2 (ja) 画像処理装置及び方法、コンピュータプログラム及び記憶媒体
US8224131B2 (en) Image processing apparatus and image processing method
US20060274388A1 (en) Image processing apparatus, image processing method, and computer product
US20200202155A1 (en) Method for image processing, and image-processing system
US11050897B2 (en) Information processing apparatus
JP5183587B2 (ja) 画像処理装置及び画像処理方法、画像処理方法を実行させるためのプログラム
JP4498266B2 (ja) 画像形成装置及びその制御方法
JP6066108B2 (ja) 電子文書生成システムおよびプログラム
JP5738259B2 (ja) 画像読み取り装置及び画像形成装置
US8339623B2 (en) Paper document processing apparatus, paper document processing method, and computer readable medium
JP4720529B2 (ja) 画像処理装置、画像形成装置、画像処理方法及びプログラム
JP2000298702A (ja) 画像処理装置及びその方法、コンピュータ可読メモリ
JP2007087196A (ja) 画像判定方法、画像処理装置、及び画像出力装置
US11233911B2 (en) Image processing apparatus and non-transitory computer readable medium for image processing
JP2007082021A (ja) 画像処理装置、プログラムおよび画像データ処理方法
JP6394579B2 (ja) 画像読取装置及び画像形成装置
JP5222127B2 (ja) 画像処理装置、画像処理方法及びプログラム
JP5020777B2 (ja) 画像処理装置、画像処理方法、及びプログラム
JP2009124295A (ja) 画像処理装置及びその制御方法
JP4267029B2 (ja) 画像処理装置、画像処理方法、画像処理方法のプログラム及びその記憶媒体
US20150242711A1 (en) Display control apparatus, image forming apparatus, and non-transitory computer readable medium
JP5474222B2 (ja) 画像処理装置及び画像処理方法、プログラム
CN110519479B (zh) 信息处理***、信息处理装置和图像形成装置
JP2021196859A (ja) 画像処理システム、画像処理装置、画像処理プログラムおよび画像処理方法
JP2002112044A (ja) 画像処理装置、画像処理方法および画像処理プログラムを記録したコンピュータ読取可能な記録媒体

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071213

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071213

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090615

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090707

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090904

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100126

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20100201

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100315

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: 20100601

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: 20100611

R150 Certificate of patent or registration of utility model

Ref document number: 4533327

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130618

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees