JP4136819B2 - Image processing apparatus and program - Google Patents

Image processing apparatus and program Download PDF

Info

Publication number
JP4136819B2
JP4136819B2 JP2003199371A JP2003199371A JP4136819B2 JP 4136819 B2 JP4136819 B2 JP 4136819B2 JP 2003199371 A JP2003199371 A JP 2003199371A JP 2003199371 A JP2003199371 A JP 2003199371A JP 4136819 B2 JP4136819 B2 JP 4136819B2
Authority
JP
Japan
Prior art keywords
image data
image
document
boundary
position information
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
JP2003199371A
Other languages
Japanese (ja)
Other versions
JP2005039485A (en
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2003199371A priority Critical patent/JP4136819B2/en
Publication of JP2005039485A publication Critical patent/JP2005039485A/en
Application granted granted Critical
Publication of JP4136819B2 publication Critical patent/JP4136819B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、画像処理装置及びプログラムに関する。
【0002】
【従来の技術】
従来、文字認識装置により文書や帳票の画像を処理するとき、画像に傾きがあると、認識率に悪影響し、また画像読取り、ファクシミリ受信、コピー等の機能を有するデジタル複合装置により画像形成を行うとき、画像以外のノイズ画像があると、画像形成に悪影響する。そこで、画像の傾きを検出し、検出した傾きを考慮して文字認識を行い、ノイズ画像を検出、消去して画像形成を行うことが行われている。
【0003】
文書画像の傾きを検出する手法の例として、文字図形ブロックと余白ブロックとがほぼ直線状の境界をなす可能性が高い部分として、文書画像の角隅部分を選択し、次に、この角隅部分において、文字図形ブロックに外接する外接矩形を検出し、検出した外接矩形の一辺と文字図形ブロックの一辺の交点を中心として、横方向走査線の走査方向(文字図形ブロックの一辺)を回転させる。そして、走査線上で文字図形要素を検出しなかった最大の回転角度を、文書画像の傾き候補として検出する。これを文書画像の4つの角隅部分の画像について行い、その平均値を文書画像の傾きとして検出する発明がなされている(特許文献1参照)。
【0004】
【特許文献1】
特開平8-320916号公報(要約書、段落(0027)~(0031)、図7)
【0005】
また、画像ノイズを消去する手法の例として、デジタル複写機において、スキャナによるプレスキャンで原稿を読取り、読取った画像のアナログ信号をデジタル信号に変換し、更にデジタル信号のRGB色成分をCMYの色成分に変換する。この色成分の信号から、色成分ごとに、階調分布に関するヒストグラムを作成し、このヒストグラムに基いて原稿の地肌色を表す地肌色データ及び領域判定処理に用いるしきい値を決定する。本スキャンにより原稿を読取るとき、コピーすべき画像領域に属する画素の画素データには何らの処理も行わず、地肌領域に属する画素の画素データはプレスキャンで得た地肌色データで且つしきい値に基いて地肌色変換処理、つまり消去する。このため地肌汚れ、裏写りが防止できる、という発明が開示されている(特許文献2参照)。
【0006】
【特許文献2】
特開2001-45297号公報(段落(0031)乃至(0035))
【0007】
【発明が解決しようとする課題】
しかしながら、特許文献1に開示された発明は、文字図形ブロックと余白ブロックを利用して画像の傾き検知を行うので、情報領域が原稿の端部まで一杯にかかっているような原稿では傾きの検知が行えないということがあった。
【0008】
また、特許文献2に開示された発明は、原稿のコピーにおいて、プレスキャンにより、コピーすべき画像領域と地肌領域とを区別しておき、地肌領域をプレスキャンで得た地肌色データで且つしきい値に基いて色変換処理するので、画像読取装置が、例えば黒い圧板の下に置かれた原稿を読取るとき、原稿のサイズが読取領域のサイズより小さいなどサイズが異なる場合、読取画像の周辺に原稿以外に相当する黒画素の画像領域が発生することがあり、この画像領域を消去することは行っていない。
【0009】
本発明は、上述のような実に鑑みてなされたもので、その目的は、角隅が欠けている原稿でも原稿画像データの傾きを修正することである。
【0010】
【課題を解決するための手段】
請求項1の発明は、画像データに含まれる原稿画像データの傾きを修正する画像処理装置において、前記画像データにおける同色画素値の連続が終了する位置を示す終点位置情報を、該画像データの辺から求める手段と、求められた複数の前記終点位置情報にかかる座標値の増減傾向の変化する位置から、前記原稿画像データの角隅の位置情報を推測する手段と、推測された各角隅の前記位置情報に基づいて一部の前記終点位置情報のみを前記原稿画像データの境界情報を検知するための終点位置情報として求め、求められた該終点位置情報から前記原稿画像データの境界情報を取得する手段と、取得された前記境界情報を用いて前記原稿画像データの傾きを検知し、検知された前記傾きを修正する手段と、を備え、前記境界情報を取得する手段は、推測された前記角隅から所定の範囲だけ離れた終点位置情報のみを、前記原稿画像データの境界情報を検知するための終点位置情報として求めることを特徴とする画像処理装置である。
請求項2の発明は、請求項1に記載の画像処理装置であって、前記傾きが修正された前記原稿画像データを包含する画像領域を抽出する手段と、抽出された前記画像領域において、前記原稿画像データの周辺部におけるノイズ領域を決定する手段と、決定された前記ノイズ領域を色置換する手段と、を備えたことを特徴とする画像処理装置である。
請求項3の発明は、請求項2に記載の画像処理装置であって、抽出された前記画像領域において、前記原稿画像データとその他の画像データとの境界部を取得する手段と、を備え、前記ノイズ領域を決定する手段は、抽出された前記画像領域の端部から取得された前記境界部までをノイズ領域として決定することを特徴とする画像処理装置である。
請求項4の発明は、画像データに含まれる原稿画像データの傾きを修正するために、コンピュータを、前記画像データにおける同色画素値の連続が終了する位置を示す終点位置情報を、該画像データの辺から求める手段と、求められた複数の前記終点位置情報にかかる座標値の増減傾向の変化する位置から、前記原稿画像データの角隅の位置を推測する手段と、推測された各角隅の前記位置から所定の範囲だけ離れた終点位置情報のみを前記原稿画像データの境界情報を検知するための終点位置情報として求め、求められた該終点位置情報から前記原稿画像データの境界情報を取得する手段と、取得された前記境界情報を用いて前記原稿画像データの傾きを検知し、検知された前記傾きを修正する手段として機能させるためのプログラムである。
請求項5の発明は、請求項4に記載のプログラムであって、さらに、コンピュータを、前記傾きが修正された前記原稿画像データを包含する画像領域を抽出する手段と、抽出された前記画像領域において、前記原稿画像データの周辺部におけるノイズ領域を決定する手段と、決定された前記ノイズ領域を色置換する手段として機能させるためのプログラムである。
請求項6の発明は、請求項5に記載のプログラムであって、さらにコンピュータを、抽出された前記画像領域において、前記原稿画像データとその他の画像データとの境界部を取得する手段として機能させるとともに、前記ノイズ領域を決定する手段は、抽出された前記画像領域の端部から取得された前記境界部までをノイズ領域として決定する手段であることを特徴とするプログラムである。
【0018】
【発明の実施の形態】
以下、本発明の実施形態に係るFAX機能やコピー機能を持つデジタル複合機における原稿画像の抽出について図面を参照して説明する。
図1は、本発明の実施形態に係る多機能形デジタル複合機の画像処理部の概略構成を示すブロック図であり、図中、1は、スキャナ等の汎用の画像読取装置、2は、画像抽出処理を制御する中央演算処理装置(CPU)、3は、デジタル複合機を起動するためのプログラムや画像抽出処理を制御するプログラムを記憶するROM及びNVRAM、4は、画像抽出処理のために読取り画像を一時的に記憶するRAM、5は、読取り画像や処理済みの画像を記憶する大容量メモリ(HDD)、6は、画像抽出を制御するためのプログラムが搭載されたCD-ROMやDVD-ROM等を駆動するドライバ、7は、画像抽出処理の命令や画像抽出の状況等を表示する表示装置、8は、不図示のインターフェースを介して他のパソコンやデジタル複合機と画像データをやり取りするネットワーク、9は、これらの各装置間でコマンドやデータのやり取りするバスである。
【0019】
(実施形態1)本実施形態では、多機能型デジタル複合機は、原稿が2値画像であって、画像読取装置1から入力された原稿画像が、その周縁部に原稿以外の画像領域を有しているとき、原稿以外の画像領域による境界ノイズを消去して見かけ上境界ノイズを含まない原稿画像を抽出する。
図2は、原稿の画像領域と該画像領域に発生する原稿以外の画像領域の関係を示す図であり、図中、11は原稿、12は原稿11に記録された文字、図形、写真、グラフ等の情報領域である(図2(A))。14は、画像読取装置1により読取られ、RAM4に展開された入力画像を模式的に示し、15は、原稿11の画像領域、16は、画像読取装置1の、不図示の圧板の着色等により原稿画像の周縁部に発生した原稿以外の画像領域である(図2(B))。
【0020】
図3は、原稿画像を抽出する形態を説明する図である。CPU3は、RAM4上で前記画像領域16の発生を監視しており、画像領域16が発生したとき、原稿の画像領域の傾きを検知し(図3(A))、傾きが生じている場合は、検知した傾きの分だけ、画像領域15を傾きのない方向に回転させる(図3(B))。傾きが修正された入力画像から、CPU3は、原稿の画像領域だけを切り出し、つまり抽出する(図3(C))。このとき、抽出された原稿の画像領域15は、原稿の画像領域に含まれる原稿以外の画像領域(境界ノイズ)17を含んでいる。そこで、境界ノイズ17を適当な色に置き換え(図2(D))、見かけ上境界ノイズが消去された画像にする。
【0021】
なお、傾きの検知、境界の検出、画像抽出、境界ノイズの検出、色置換の具体的形態については後述する。
【0022】
図4は、入力画像から原稿画像を抽出する処理のフロー図であり、フロー図を参照して処理の手順を説明する。以下の説明において、Sは、処理のステップを示す。CPU3は、画像領域16が発生したとき、原稿の画像領域の傾きを検知し(S1)、傾きが生じている場合は、傾きのない方向に回転させる(S2)。傾きが修正された入力画像から、原稿の画像領域を抽出する(S3)。そして原稿境界部の原稿以外の画像領域を検出する(S4)。そして、原稿の画像領域に含まれる原稿以外の画像領域(境界ノイズ)の色置換を行い(S5)、出力画像として出力する。
【0023】
本実施形態によれば、原稿画像15周辺に原稿以外の画像領域(境界ノイズ)17が含まれる場合、その境界ノイズ17を消去し、見かけ上原稿11に相当する画像領域15のみを抽出することができる。
【0024】
(実施形態2)本実施形態では、多機能型デジタル複合機は、原稿がグレースケールやカラー画像であって、画像読取装置1から入力された原稿画像が、その周縁部に原稿以外の画像領域を有しているとき、原稿以外の画像領域による境界ノイズを消去して見かけ上境界ノイズを含まない原稿画像を抽出する。原稿がグレースケールやカラー画像のような多値画像の場合、この多値画像を汎用の変換手段により2値画像に変換する。2値画像に変換した後は、実施形態1で述べた手法と同じ手法により、原稿以外の画像領域を含まない原稿画像を抽出する。
【0025】
本実施形態によれば、原稿が多値画像の場合であっても、2値画像として原稿以外の画像領域を抽出処理するので、高速で抽出を行うことができる。このときRAM4の容量は小さくて済む。
【0026】
(実施形態3)本実施形態では、多機能型デジタル複合機は、画像読取装置1から入力された原稿画像のサイズが大きく、その画像の周縁部に原稿以外の画像領域を有しているとき、原稿以外の画像領域による境界ノイズを消去して見かけ上境界ノイズを含まない原稿画像を抽出する。CPU3は、RAM4に展開された入力画像のサイズを監視しており、所定のサイズを超えたと判断するとき、入力画像のサイズを所定のサイズまで縮小する。縮小された入力画像に対して実施形態1で述べた手法と同じ手法により、原稿以外の画像領域を含まない原稿画像を抽出する。このとき、原稿が2値画像の場合、画像変換することなく、実施形態1で述べた手法と同じ手法で、また原稿が多値画像の場合、実施形態2で述べた画像変換を行ったあと、実施形態1で述べた手法と同じ手法により、原稿以外の画像領域を含まない原稿画像を抽出する。
【0027】
本実施形態によれば、入力画像14のサイズが大きい場合でも、高速且つRAM4の容量を大きくすることなく、原稿以外の画像領域を抽出することができる。
【0028】
(実施形態4)本実施形態では、多機能型デジタル複合機は、原稿画像の傾きを画像の境界情報、即ち原稿の画像領域と原稿以外の画像領域との境界辺の位置情報、及び原稿の画像領域の4隅の位置情報から検知する。
【0029】
図5は、境界情報から原稿画像の傾き角度を検知する形態を説明するための入力画像を示す図である。図5において、入力画像14がRAM4に展開されると、CPU3は、原稿の画像領域15の上下及び左右の、原稿以外の画像領域との境界(白黒画像における白と黒の境)の辺e,f,g,hについて位置情報(座標情報)を取得する。或いは、角隅a,b,c,dを結ぶ辺について位置情報(座標情報)を取得する。そして、この位置情報の上辺eと下辺fのY軸方向の勾配、又は左辺gと右辺hのX軸方向の勾配から原稿画像の傾き角度を決定する。
【0030】
また、原稿画像の傾き角度は、本願出願人の出願に係る特許第3281469号に開示された文字列矩形から作成した傾きのヒストグラムにより求める、或いは同じく特許第3338537号に開示された読取画像中の文字の上端における白黒境界点の座標を点列とし、その座標から回帰直線を求め、その回帰係数から求める手法を用いることができる。
【0031】
よって、上述の各手法によって得られる傾きの角度から総合的に求めてもよい。即ち、それぞれの角度の平均値、中央値、確からしい値から角度を決定する。また各辺、4つの角隅を結ぶ辺から上下と左右のペアに分け、それぞれ得られた角度において、差異が小さい方を角度として決定する。
【0032】
本実施形態によれば、原稿画像の傾きを、原稿の画像領域15の上下及び左右のe,f,g,hの位置情報(座標情報)、及び原稿の画像領域15の4隅a,b,c,dの位置情報から算出するので、手軽に求めることができる。また、位置情報を平均値、中央値等から総合的に算出するので正確に求めることができる。
【0033】
(実施形態5)本実施形態では、多機能型デジタル複合機は、予め、原稿の画像領域と原稿以外の画像領域との境界を求めるときのための探索範囲を設定する。
【0034】
図6は、入力画像において予め設定する探索範囲を示す図である。図6において、入力画像14のうち、入力画像上辺から下辺に向けて所定の幅によって構成される矩形範囲(上部探索範囲U)、入力画像下辺から上辺に向けて所定の幅によって構成される矩形範囲(下部探索範囲D)、入力画像左辺から右辺に向けて所定の幅によって構成される矩形範囲(左側探索範囲L)、入力画像右辺から左辺に向けて所定の幅によって構成される矩形範囲(右側探索範囲R)をそれぞれ境界検出のための探索範囲とする。これら探索範囲は、原稿サイズに対応した固定値により設定してもよいし、原稿サイズに対応して動的に決まる値を利用してもよい。原稿の画像領域と原稿以外の画像領域との境界を求めるとき、入力画像全体について境界を探索するのではなく、設定された探索範囲内で境界を検出する。
【0035】
本実施形態によれば、境界検出の処理を限定された範囲U,D,L,R内で行えばよいので、無駄な検出動作を行わず、高速で境界を検出することができる。
【0036】
(実施形態6)本実施形態では、多機能型デジタル複合機は、連続する色の終点情報により境界検出を行う。
図7は、境界検出を行う形態を説明するための入力画像を示す図である。図7において、実施形態6で述べた境界探索範囲U,D,L,Rが設定される。例えば2値画像の場合は、原稿以外の画像領域は黒色であるので、上下及び左右の辺から黒画素が連続する領域を求める(図7(A)の太矢印)。例えば、左側探索範囲L内で求めるケースで説明すると、入力画像の左辺から図面右方向に黒画素が連続する領域を求め、連続が途絶える点を終点としてその情報(終点位置情報)を取得する。これを上辺から下辺に向けて所定の間隔で走査し、取得した終点位置情報を連続することにより境界検出を行う(図7(B)参照)。同じようにして下辺から上辺へ、左辺から右辺へ、右辺から左辺へ黒画素が連続する領域を求め、終点位置情報を取得する。このとき、原稿以外の画像領域にノイズとして白画素が発生することもあり得るので、白画素数が所定値、例えば3個以内であれば、これを無視して黒画素の連続領域とする(図7(C)参照)。
【0037】
本実施形態によれば、簡単に境界検出を行うことができる。
【0038】
(実施形態7)本実施形態では、多機能型デジタル複合機は、原稿の画像領域の、4つの角隅の位置情報(角隅位置情報)から境界を検出する。
図8は、原稿の画像領域の角隅位置情報から境界を検出する形態を説明する図である。ここで、4つの角隅の各角隅位置情報は、終点位置情報が大きく変化する位置から求める。例えば、左上角隅の位置情報は、X,Y方向の座標値の増減が変化する箇所になる。即ち、原稿の画像領域が右下がりに傾いている場合は、下辺側からの終点位置情報を右辺方向へ走査すると、Y方向の座標値が減り続け、左上角隅に当たる点Saで急に増え始めるように変化する。従って、CPU2は、この変化する位置を左上角隅としその位置情報を取得する。同様にして、他の角隅位置情報も取得することができる。これらの角隅位置情報を結ぶ辺により境界を検出する。
【0039】
また、原稿の画像領域が左下がりに傾いている場合は、左辺側からの終点位置情報を上辺方向へ走査すると、X方向の座標値が減り続け、左上角隅に当たる点Saから、急に増え始めるように変化する。従って、CPU2は、この変化する位置を左上角隅としその位置情報を取得する。同様にして、他の角隅位置情報も取得することができ、境界を検出することができる。
【0040】
原稿の画像領域が右下がりか又は左下がりかは、座標値の変化を、例えば前のX軸座標値又はY軸座標値と比較して、増える場合は+1、減る場合は−1として予め検知しておけばよい。
【0041】
本実施形態によれば、容易に境界を検出することができる。
【0042】
(実施形態8)本実施形態では、多機能型デジタル複合機は、原稿の角隅がステープル留め等のために折れ、又は破れ、或いは欠けていることがあることに徴し、角隅近辺の終点位置情報を除く終点位置情報により境界検出を行う。
【0043】
図9は、角隅近辺の終点位置情報を除いて境界検出を行う形態を説明する図であり、図中、14aは、左上角隅が欠けている原稿の画像領域15aの入力画像である。欠けた左上角隅の位置情報は、左辺と上辺の交差点を求めることにより大まかに求めておく。そして、各角隅を結ぶ両角隅からそれぞれ4分の1程度の範囲を除いた範囲p,q,r,sの終点位置情報を求め、境界として検知する。
【0044】
本実施形態によれば、角隅が欠けている原稿の画像領域の境界を検出するとき、検出精度を上げることができる。
【0045】
(実施形態9)本実施形態では、多機能型デジタル複合機は、境界が決定された原稿の画像領域から原稿に相当する画像領域を抽出する。この抽出は、地肌色に注目した外接矩形の抽出と、抽出した外接矩形同士の統合によって行うものである。この場合の地肌色は、原稿の画像領域の地肌色である。2値画像においては、地肌色が白色であるため白画素に着目した外接矩形を求める。求められた外接矩形を包含するように統合し、最終的に統合された最大の矩形を原稿の画像領域として決定し、この画像領域を抽出する。このとき、ノイズ領域も想定されるので、所定のサイズ以下の矩形はノイズとして統合しないなどの処理を行うことができる。
【0046】
本実施形態によれば、容易に抽出対象となる画像領域を決定することができる。
【0047】
(実施形態10)本実施形態では、多機能型デジタル複合機は、抽出された原稿の画像領域から境界ノイズを検出、消去するために、境界ノイズ探索範囲を決定し、その探索範囲内で境界と接する外接矩形を検出し、境界ノイズを検出する。
【0048】
抽出された原稿の画像領域には、原稿の画像領域が傾いている場合、原稿以外の画像領域が原稿の画像領域の境界部に含まれる。従って、これを消去する必要があるが、この消去処理のために抽出された原稿の画像領域全域を境界ノイズ検出対象領域とするのではなく、境界ノイズ探索範囲を決定し、その探索範囲内で境界と接する外接矩形について境界ノイズを消去する。境界ノイズ探索範囲は、抽出された原稿の画像領域の上下及び左右の境界から所定の幅の範囲とする。探索範囲の決め方は、予め画像サイズに応じた固定値、又は画像情報に応じて、動的に決まる値、例えば幅、高さ等により計算によって求められる値、とする。
【0049】
本実施形態によれば、所定の範囲内に存在する外接矩形を検出するので、境界ノイズの検出及び消去を高速で行うことができる。
【0050】
(実施形態11)本実施形態では、多機能型デジタル複合機は、抽出された、境界に接する外接矩形をそのまま境界ノイズと判断しないで、再度、黒画素のランレングスの変化を調べ、変化の大きい個所で境界ノイズと情報領域を区別する。
【0051】
図10は、境界に接する外接矩形をそのまま境界ノイズと判断しない理由を説明するための原稿と、境界と接する外接矩形との関係を示す図である。最近、雑誌などで原稿の周辺に余白(マージン)を設けていないものがあり、原稿用紙の端部まで写真がレイアウトされるような原稿がある。図10(A)は、原稿用紙の左上端、及び左端まで文字、図形、写真、表、グラフ等の情報領域30がレイアウトされた原稿を示す。図10(B)は、このような原稿を外接矩形として検出したとき、境界ノイズ17と情報領域30が接触している状態を示し、情報領域30と境界ノイズ17とを強制的に分離しないと情報領域30まで境界ノイズ17として消去されてしまうおそれがある。そこで、黒画素のランレングスの変化を調べ、変化の大きい個所で強制的に分離する。
【0052】
図11は、情報領域と境界ノイズとを区別する形態を説明する図である。図11において、CPU3は、外接矩形の情報領域30が境界ノイズ17と接触しているか否かを判断し、接触していると判断したとき、接触部分が存在する1つの角隅31について黒画素の連続領域(ランレングス)の変化の調査を開始する。この調査は、左上端から右方向へ、更に下方向へ走査するように連続する黒画素の数をチェックする。このときm-1ライン目のランレングスとmライン目のランレングスとでランレングスの長さが急に変化するので、この変化点の位置を取得し、この位置で情報領域30と境界ノイズ17を分離する。
【0053】
本実施形態によれば、境界ノイズを消し残すことはあっても、情報領域まで誤って消去することはかなり少なくなる。従って、原稿周辺にマージンがないような原稿の場合においても、情報領域を消去することなく原稿画像を抽出することができる。
【0054】
(実施形態12)本実施形態では、多機能型デジタル複合機は、境界ノイズとして検出された画素に対して色置換を行う。この色は、ユーザーが指定する白、黒又はその他の色であってよい。或いは色置換を行うことなく、そのまま出力することも可能である。もちろん、ユーザーによる色指定を行わない場合は、白とすることも可能である。
【0055】
本実施形態によれば、置換色を任意に決定できるので、境界ノイズの消去の程度をコントロールすることができる。
【0056】
(実施形態13)本実施形態では、多機能型デジタル複合機は、境界ノイズとして検出された画素に対して色置換を行うとき、その画素の周辺に存在する一番近い地肌色に置換する。地肌色は、色のヒストグラムを求め、一番多い色を地肌色とする方法がある。このとき一番多い地肌色に近い色を周辺の画素から見つけ、その色に置換してもよい。色は、画像の位置により微妙に異なるため、一番自然な地肌色に置換するために周辺の色に置換する。もちろん、このような処理を実行するか或いは実行しないかの決定をユーザーに任せてもよい。
【0057】
本実施形態によれば、境界ノイズを周辺画素の地肌色に一番近い色に置換するので、原稿の画像領域を自然体のまま抽出することができる。
【0058】
(実施形態14)一般の多機能型デジタル複合機のコンピュータを、実施形態1乃至13で述べた画像処理を実施する手段として機能させるために、その手順を汎用のプログラム言語によりコンピュータプログラムとして記述し、かつ、このプログラムをフレキシブルディスク、CD−ROM、DVD-ROM、MO等の任意の記録媒体に記録し、これを一般のデジタル複合機のコンピュータに読取らせることで本発明に係る画像処理を容易に実施することができる。本プログラムは、記録媒体に記録する以外に、インターネット、イントラネット等の任意のネットワークを介して、デジタル複合機のコンピュータに直接読取らせることも可能である。
【0059】
以上述べた実施形態は、本発明が、FAX機能、コピー機能を有する多機能型のデジタル複合機において実施されることを前提としているが、パソコンから受信した画像情報を処理するデジタル複合機、スキャナとパソコンの組み合わせからなる画像処理装置において実施してもよい。
【0060】
【発明の効果】
本発明の効果:角隅が欠けている原稿でも原稿画像データの傾きを修正することができる。
【図面の簡単な説明】
【図1】本発明の実施形態に係る多機能形デジタル複合機の画像処理部の概略構成を示すブロック図である。
【図2】原稿の画像領域と該画像領域に発生する原稿以外の画像領域の関係を示す図である。
【図3】原稿画像を抽出する形態を説明する図である。
【図4】入力画像から原稿画像を抽出する処理のフロー図である。
【図5】境界情報から原稿画像の傾き角度を検知する形態を説明するための入力画像を示す図である。
【図6】入力画像において予め設定する探索範囲を示す図である。
【図7】境界検出を行う形態を説明するための入力画像を示す図である。
【図8】原稿の画像領域の角隅位置情報から境界を検出する形態を説明する図である。
【図9】角隅近辺の終点位置情報を除いて境界検出を行う形態を説明する図である。
【図10】境界に接する外接矩形をそのまま境界ノイズと判断しない理由を説明するための原稿と、境界と接する外接矩形との関係を示す図である。
【図11】情報領域と境界ノイズとを区別する形態を説明する図である。
【符号の説明】
1・・・スキャナ、2・・・CPU3、3・・・ROM、4・・・RAM、5・・・大規模メモリ、6・・・CD-ROMドライバ、7・・・ディスプレイ装置、8・・・ネットワーク接続線、9・・・バス制御線。
[0001]
BACKGROUND OF THE INVENTION
The present invention , Painting Image processing device And programs About.
[0002]
[Prior art]
Conventionally, when a document or form image is processed by a character recognition device, if the image is inclined, the recognition rate is adversely affected, and image formation is performed by a digital composite device having functions such as image reading, facsimile reception, and copying. When there is a noise image other than the image, the image formation is adversely affected. In view of this, the inclination of an image is detected, character recognition is performed in consideration of the detected inclination, and a noise image is detected and erased to form an image.
[0003]
As an example of a technique for detecting the inclination of a document image, a corner portion of a document image is selected as a portion where a character / graphic block and a margin block are likely to form a substantially linear boundary, and then this corner corner is selected. In the portion, a circumscribed rectangle circumscribing the character graphic block is detected, and the scanning direction of the horizontal scanning line (one side of the character graphic block) is rotated around the intersection of one side of the detected circumscribed rectangle and one side of the character graphic block. . Then, the maximum rotation angle at which no character / graphic element is detected on the scanning line is detected as an inclination candidate of the document image. There has been an invention in which this is performed on images at four corners of a document image, and the average value is detected as the inclination of the document image (see Patent Document 1).
[0004]
[Patent Document 1]
JP-A-8-320916 (abstract, paragraphs (0027) to (0031), FIG. 7)
[0005]
Also, as an example of a method for eliminating image noise, in a digital copying machine, an original is read by prescanning with a scanner, an analog signal of the read image is converted into a digital signal, and an RGB color component of the digital signal is converted into a CMY color component. Convert to component. From this color component signal, a histogram relating to the gradation distribution is created for each color component, and background color data representing the background color of the document and a threshold value used for region determination processing are determined based on the histogram. When the original is read by the main scan, the pixel data of the pixel belonging to the image area to be copied is not subjected to any processing, and the pixel data of the pixel belonging to the background area is the background color data obtained by the pre-scan and the threshold value. Based on the background color conversion processing, that is, erase. For this reason, the invention that the background dirt and the show-through can be prevented is disclosed (see Patent Document 2).
[0006]
[Patent Document 2]
JP 2001-45297 A (paragraphs (0031) to (0035))
[0007]
[Problems to be solved by the invention]
However, since the invention disclosed in Patent Document 1 detects the inclination of an image using a character graphic block and a margin block, the inclination detection is performed on an original in which the information area covers the entire edge of the original. There were times when it was not possible.
[0008]
In the invention disclosed in Patent Document 2, the image area to be copied and the background area are distinguished by prescanning when copying a document, and the background area is the background color data obtained by prescanning and the threshold value. Since color conversion processing is performed based on the value, when the image reading apparatus reads an original placed under a black pressure plate, for example, if the size of the original is smaller than the size of the reading area, An image area of black pixels corresponding to other than the document may occur, and this image area is not erased.
[0009]
The present invention provides the Affection It was made in view of That My goal is, Correct the skew of original image data even for originals with missing corners That is.
[0010]
[Means for Solving the Problems]
According to the first aspect of the present invention, in the image processing apparatus for correcting the inclination of the document image data included in the image data, end point position information indicating a position where the continuation of the same color pixel values in the image data ends. From the side of the image data Means for obtaining, and change in increase / decrease tendency of coordinate values for the obtained plurality of end point position information Position And detecting the boundary information of the document image data based on the estimated position information of each corner and only a part of the end point position information based on the estimated position information of each corner. And obtaining the boundary information of the original image data from the obtained end point position information, and detecting the inclination of the original image data using the acquired boundary information. Means for correcting the inclination, and the means for acquiring the boundary information detects the boundary information of the document image data only for the end point position information separated from the estimated corner by a predetermined range. It is an image processing apparatus characterized in that it is obtained as end point position information for the purpose.
A second aspect of the present invention is the image processing apparatus according to the first aspect, wherein means for extracting an image area including the original image data with the inclination corrected, and in the extracted image area, An image processing apparatus comprising: means for determining a noise area in a peripheral portion of document image data; and means for replacing a color of the determined noise area.
The invention of claim 3 is the image processing apparatus according to claim 2, further comprising means for acquiring a boundary portion between the document image data and other image data in the extracted image region, The means for determining the noise region is an image processing device that determines a noise region from an end portion of the extracted image region to the boundary portion acquired.
According to a fourth aspect of the present invention, in order to correct the inclination of the document image data included in the image data, the computer is provided with end point position information indicating a position where the continuation of the same color pixel value ends in the image data. From the side of the image data Means for obtaining, and change in increase / decrease tendency of coordinate values for the obtained plurality of end point position information Position And means for estimating the position of the corner of the document image data, and detecting only the end point position information separated from the estimated position of each corner by a predetermined range from the boundary information of the document image data. Obtained as end point position information, means for acquiring boundary information of the original image data from the obtained end point position information, and detecting the inclination of the original image data using the acquired boundary information, and detecting the detected This is a program for functioning as a means for correcting inclination.
The invention according to claim 5 is the program according to claim 4, further comprising: a computer for extracting an image area including the original image data whose inclination is corrected; and the extracted image area The program for causing the noise region in the peripheral portion of the document image data to function as a means for color-replacement of the determined noise region.
The invention according to claim 6 is the program according to claim 5, further causing the computer to function as means for acquiring a boundary portion between the document image data and other image data in the extracted image region. In addition, the means for determining the noise region is a program for determining from the end of the extracted image region to the acquired boundary as a noise region.
[0018]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, extraction of a document image in a digital multi-function peripheral having a FAX function and a copy function according to an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram illustrating a schematic configuration of an image processing unit of a multifunction digital multifunction peripheral according to an embodiment of the present invention. In FIG. 1, 1 is a general-purpose image reading device such as a scanner, and 2 is an image. Central processing unit (CPU) for controlling the extraction process, 3 ROM and NVRAM for storing a program for starting the digital multifunction peripheral and a program for controlling the image extraction process, 4 for reading the image extraction process A RAM for temporarily storing images, 5 is a large-capacity memory (HDD) for storing read images and processed images, and 6 is a CD-ROM or DVD- that is loaded with a program for controlling image extraction. A driver for driving a ROM, etc. 7 is a display device for displaying image extraction processing commands and image extraction statuses, and 8 is for exchanging image data with other personal computers and digital multifunction peripherals via an interface (not shown). That network, 9 is exchanged for bus commands and data between these devices.
[0019]
(Embodiment 1) In this embodiment, the multi-function digital multi-function peripheral is such that a document is a binary image, and a document image input from the image reading device 1 has an image area other than the document at its peripheral edge. When this is done, the boundary noise due to the image area other than the document is eliminated, and a document image that apparently does not include the boundary noise is extracted.
FIG. 2 is a diagram showing a relationship between an image area of a document and an image area other than the document generated in the image area. In FIG. 2, 11 is a document, 12 is a character, figure, photograph, graph recorded on the document 11 Etc. (FIG. 2A). 14 schematically shows an input image read by the image reading device 1 and developed in the RAM 4, 15 is an image area of the document 11, 16 is coloring of a pressure plate (not shown) of the image reading device 1, and the like. This is an image area other than the document generated at the peripheral edge of the document image (FIG. 2B).
[0020]
FIG. 3 is a diagram illustrating a form for extracting a document image. The CPU 3 monitors the generation of the image area 16 on the RAM 4 and detects the inclination of the image area of the document when the image area 16 is generated (FIG. 3A). Then, the image area 15 is rotated in the direction without inclination by the detected inclination (FIG. 3B). From the input image whose inclination is corrected, the CPU 3 cuts out, that is, extracts only the image area of the document (FIG. 3C). At this time, the extracted document image area 15 includes an image area (boundary noise) 17 other than the document included in the document image area. Therefore, the boundary noise 17 is replaced with an appropriate color (FIG. 2D), and an image from which the boundary noise is apparently erased is obtained.
[0021]
Note that specific forms of inclination detection, boundary detection, image extraction, boundary noise detection, and color replacement will be described later.
[0022]
FIG. 4 is a flowchart of processing for extracting a document image from an input image. The processing procedure will be described with reference to the flowchart. In the following description, S indicates a process step. When the image area 16 is generated, the CPU 3 detects the inclination of the image area of the document (S1), and when the inclination occurs, the CPU 3 rotates the image area 16 in the direction without the inclination (S2). An image area of the document is extracted from the input image whose inclination is corrected (S3). Then, an image area other than the document at the document boundary is detected (S4). Then, color replacement of an image area (boundary noise) other than the original included in the image area of the original is performed (S5) and output as an output image.
[0023]
According to the present embodiment, when an image area (boundary noise) 17 other than the document is included around the document image 15, the boundary noise 17 is erased and only the image area 15 that apparently corresponds to the document 11 is extracted. Can do.
[0024]
(Embodiment 2) In this embodiment, the multi-function digital multi-function peripheral is such that the original is a grayscale or color image, and the original image input from the image reading apparatus 1 is an image area other than the original at the peripheral edge. , The boundary noise due to the image area other than the original is erased, and the original image that apparently does not include the boundary noise is extracted. When the original is a multi-value image such as a gray scale or color image, the multi-value image is converted into a binary image by a general-purpose conversion means. After conversion to a binary image, a document image that does not include an image area other than the document is extracted by the same method as that described in the first embodiment.
[0025]
According to the present embodiment, even if the document is a multi-valued image, the image area other than the document is extracted as a binary image, so that extraction can be performed at high speed. At this time, the capacity of the RAM 4 can be small.
[0026]
(Embodiment 3) In the present embodiment, when the multifunction digital multi-function peripheral has a large document image input from the image reading apparatus 1 and has an image area other than the document at the periphery of the image. Then, the boundary noise due to the image area other than the original is deleted, and an original image that apparently does not include the boundary noise is extracted. The CPU 3 monitors the size of the input image developed in the RAM 4, and when determining that the input image exceeds the predetermined size, the CPU 3 reduces the size of the input image to the predetermined size. A document image that does not include an image area other than the document is extracted from the reduced input image by the same method as that described in the first embodiment. At this time, if the document is a binary image, the image conversion is performed without performing image conversion, and if the document is a multi-value image, the image conversion described in the second embodiment is performed. A document image that does not include an image area other than the document is extracted by the same method as that described in the first embodiment.
[0027]
According to the present embodiment, even when the size of the input image 14 is large, it is possible to extract an image area other than a document at high speed without increasing the capacity of the RAM 4.
[0028]
(Embodiment 4) In the present embodiment, the multi-function digital multifunction peripheral determines the inclination of the original image as the boundary information of the image, that is, the position information of the boundary between the image area of the original and the image area other than the original, Detection is performed from position information at the four corners of the image area.
[0029]
FIG. 5 is a diagram showing an input image for explaining a form in which the inclination angle of the document image is detected from the boundary information. In FIG. 5, when the input image 14 is developed in the RAM 4, the CPU 3 determines the side e of the boundary between the image area 15 other than the document on the top and bottom and the left and right of the document image area 15. Position information (coordinate information) is acquired for, f, g, and h. Alternatively, position information (coordinate information) is acquired for the sides connecting the corners a, b, c, and d. Then, the inclination angle of the document image is determined from the gradient in the Y-axis direction of the upper side e and the lower side f of this position information or the gradient in the X-axis direction of the left side g and the right side h.
[0030]
In addition, the inclination angle of the original image is obtained from an inclination histogram created from the character string rectangle disclosed in Japanese Patent No. 3281469, which is filed by the applicant of the present application, or in the read image similarly disclosed in Japanese Patent No. 3338537. A technique can be used in which the coordinates of the black-and-white boundary point at the upper end of the character are a point sequence, a regression line is obtained from the coordinates, and the regression coefficient is obtained from the regression coefficient.
[0031]
Therefore, you may obtain | require comprehensively from the angle of the inclination obtained by each above-mentioned method. That is, the angle is determined from the average value, median value, and probable value of each angle. Each side and the side connecting the four corners are divided into upper and lower and left and right pairs, and the obtained angle is determined as the angle with the smaller difference.
[0032]
According to the present embodiment, the inclination of the original image is determined based on the position information (coordinate information) of e, f, g, h on the upper and lower sides and the left and right sides of the original image area 15, and the four corners a, b , c, d from the position information, it can be obtained easily. Further, since the position information is comprehensively calculated from the average value, the median value, etc., it can be obtained accurately.
[0033]
(Embodiment 5) In this embodiment, the multi-function digital multifunction peripheral sets a search range for obtaining a boundary between an image area of a document and an image area other than the document in advance.
[0034]
FIG. 6 is a diagram illustrating a search range set in advance in the input image. In FIG. 6, in the input image 14, a rectangular range configured by a predetermined width from the upper side to the lower side of the input image (upper search range U), and a rectangle configured by a predetermined width from the lower side of the input image to the upper side. Range (lower search range D), rectangular range configured with a predetermined width from the left side of the input image toward the right side (left search range L), rectangular range configured with a predetermined width from the right side of the input image toward the left side ( The right search range R) is set as a search range for boundary detection. These search ranges may be set by a fixed value corresponding to the document size, or a value dynamically determined corresponding to the document size may be used. When the boundary between the image area of the document and the image area other than the document is obtained, the boundary is not searched for the entire input image but is detected within the set search range.
[0035]
According to the present embodiment, the boundary detection process may be performed within the limited ranges U, D, L, and R, so that the boundary can be detected at high speed without performing useless detection operation.
[0036]
(Embodiment 6) In this embodiment, the multifunction digital multi-function peripheral performs boundary detection based on end point information of continuous colors.
FIG. 7 is a diagram illustrating an input image for explaining a form in which boundary detection is performed. In FIG. 7, the boundary search ranges U, D, L, and R described in the sixth embodiment are set. For example, in the case of a binary image, since the image area other than the original is black, an area where black pixels are continuous from the upper and lower sides and the left and right sides is obtained (thick arrow in FIG. 7A). For example, in the case of obtaining within the left search range L, an area where black pixels continue from the left side of the input image in the right direction of the drawing is obtained, and the information (end point position information) is obtained with the point where the continuity is interrupted as the end point. This is scanned at predetermined intervals from the upper side to the lower side, and boundary detection is performed by continuing the acquired end point position information (see FIG. 7B). Similarly, an area where black pixels continue from the lower side to the upper side, from the left side to the right side, and from the right side to the left side is obtained, and end point position information is obtained. At this time, since white pixels may be generated as noise in an image area other than the original, if the number of white pixels is within a predetermined value, for example, 3 or less, this is ignored and a continuous area of black pixels ( (See FIG. 7C).
[0037]
According to this embodiment, boundary detection can be easily performed.
[0038]
(Embodiment 7) In this embodiment, the multifunction digital multi-function peripheral detects a boundary from position information (corner corner position information) of four corners of an image area of a document.
FIG. 8 is a diagram for explaining a form in which the boundary is detected from the corner position information of the image area of the document. Here, each corner position information of the four corners is obtained from a position where the end point position information greatly changes. For example, the position information of the upper left corner is a location where the increase or decrease of the coordinate values in the X and Y directions change. That is, when the image area of the document is inclined to the lower right, when the end point position information from the lower side is scanned in the right side direction, the coordinate value in the Y direction continues to decrease and starts to increase suddenly at the point Sa corresponding to the upper left corner. To change. Therefore, the CPU 2 obtains the position information with the changing position as the upper left corner. Similarly, other corner corner position information can be acquired. The boundary is detected by the side connecting the corner position information.
[0039]
Also, if the image area of the document is tilted to the lower left, scanning the end point position information from the left side in the upper side direction, the coordinate value in the X direction continues to decrease, and suddenly increases from the point Sa that hits the upper left corner. Change to start. Therefore, the CPU 2 obtains the position information with the changing position as the upper left corner. Similarly, other corner corner position information can be acquired, and the boundary can be detected.
[0040]
Whether the image area of the document is lowering to the right or lowering is detected in advance as a change in coordinate value, for example, +1 when increasing compared to the previous X-axis coordinate value or Y-axis coordinate value, and -1 when decreasing. You just have to.
[0041]
According to this embodiment, the boundary can be easily detected.
[0042]
(Embodiment 8) In this embodiment, the multi-function digital multi-function peripheral is characterized in that the corners of the document may be folded, torn, or missing due to stapling or the like, and the end point near the corners. Boundary detection is performed based on end point position information excluding position information.
[0043]
FIG. 9 is a diagram for explaining a form in which boundary detection is performed excluding end point position information in the vicinity of the corner, where 14a is an input image of the image area 15a of the document lacking the upper left corner. The position information of the missing upper left corner is roughly obtained by obtaining the intersection of the left side and the upper side. Then, end point position information of ranges p, q, r, and s excluding a range of about a quarter from both corners connecting each corner is obtained and detected as a boundary.
[0044]
According to the present embodiment, it is possible to increase the detection accuracy when detecting the boundary of the image area of the document having a missing corner.
[0045]
(Embodiment 9) In this embodiment, the multifunction digital multi-function peripheral extracts an image area corresponding to a document from the image area of the document for which the boundary is determined. This extraction is performed by extracting circumscribed rectangles focusing on the background color and integrating the extracted circumscribed rectangles. The background color in this case is the background color of the image area of the document. In the binary image, since the background color is white, a circumscribed rectangle focusing on white pixels is obtained. Integration is performed so as to include the obtained circumscribed rectangle, and finally the maximum integrated rectangle is determined as an image area of the document, and this image area is extracted. At this time, since a noise region is also assumed, it is possible to perform processing such as rectangles having a predetermined size or less are not integrated as noise.
[0046]
According to the present embodiment, it is possible to easily determine an image region to be extracted.
[0047]
(Embodiment 10) In this embodiment, the multifunction digital multi-function peripheral determines a boundary noise search range in order to detect and delete boundary noise from the extracted image area of the document, and the boundary within the search range. Boundary noise is detected by detecting the circumscribed rectangle in contact with the.
[0048]
When the image area of the original is inclined, the image area other than the original is included in the boundary portion of the image area of the original. Therefore, it is necessary to erase this, but instead of setting the entire image area of the original document extracted for this erasure process as the boundary noise detection target area, the boundary noise search range is determined, and within the search range. The boundary noise is eliminated for the circumscribed rectangle that touches the boundary. The boundary noise search range is a range having a predetermined width from the upper and lower and left and right boundaries of the extracted document image area. The search range is determined in advance by a fixed value corresponding to the image size or a value dynamically determined according to the image information, for example, a value obtained by calculation based on the width, height, and the like.
[0049]
According to the present embodiment, since a circumscribed rectangle existing within a predetermined range is detected, boundary noise can be detected and eliminated at high speed.
[0050]
(Embodiment 11) In this embodiment, the multi-function digital multi-function peripheral checks the change in the run length of the black pixel again without determining the extracted circumscribed rectangle in contact with the boundary as the boundary noise. Distinguish between boundary noise and information area at large points.
[0051]
FIG. 10 is a diagram illustrating a relationship between a document for explaining why a circumscribed rectangle in contact with a boundary is not directly determined as boundary noise and a circumscribed rectangle in contact with the boundary. Recently, some magazines or the like do not have a margin around the document, and some documents have a photo laid out to the edge of the document sheet. FIG. 10A shows a document in which an information area 30 such as characters, figures, photographs, tables, and graphs is laid out to the upper left end of the document sheet and the left end. FIG. 10B shows a state where the boundary noise 17 and the information area 30 are in contact with each other when such a document is detected as a circumscribed rectangle, and the information area 30 and the boundary noise 17 must be separated forcibly. The information area 30 may be erased as the boundary noise 17. Therefore, the change in the run length of the black pixel is examined, and the pixel is forcibly separated at the place where the change is large.
[0052]
FIG. 11 is a diagram for explaining a mode for distinguishing between the information area and the boundary noise. In FIG. 11, the CPU 3 determines whether or not the circumscribed rectangular information area 30 is in contact with the boundary noise 17. When the CPU 3 determines that the information is in contact with the boundary noise 17, Start investigating changes in the continuous area (run length). This check checks the number of consecutive black pixels to scan from the upper left corner to the right and further down. At this time, since the run length of the m-1 line and the run length of the m line change abruptly, the position of this change point is obtained, and the information area 30 and the boundary noise 17 are obtained at this position. Isolate.
[0053]
According to the present embodiment, even if the boundary noise is left unerased, it is considerably less likely that the information area is erased by mistake. Therefore, even in the case of a document having no margin around the document, the document image can be extracted without erasing the information area.
[0054]
(Embodiment 12) In this embodiment, the multifunction digital multi-function peripheral performs color replacement for pixels detected as boundary noise. This color may be white, black or other color specified by the user. Alternatively, it can be output as it is without color replacement. Of course, when the user does not specify a color, white can be used.
[0055]
According to the present embodiment, since the replacement color can be arbitrarily determined, the degree of boundary noise erasure can be controlled.
[0056]
(Embodiment 13) In this embodiment, when performing color replacement on a pixel detected as boundary noise, the multifunction digital multi-function peripheral replaces it with the nearest background color existing around the pixel. As the background color, there is a method of obtaining a color histogram and setting the most colors as the background color. At this time, a color closest to the background color may be found from surrounding pixels and replaced with that color. Since the color is slightly different depending on the position of the image, it is replaced with a surrounding color in order to replace it with the most natural background color. Of course, the user may be allowed to decide whether to execute such processing.
[0057]
According to this embodiment, the boundary noise is replaced with a color closest to the background color of the surrounding pixels, so that the image area of the document can be extracted as it is.
[0058]
(Embodiment 14) In order for a computer of a general multifunction digital multi-function peripheral to function as means for performing the image processing described in Embodiments 1 to 13, the procedure is described as a computer program in a general-purpose program language. In addition, the program is recorded on an arbitrary recording medium such as a flexible disk, CD-ROM, DVD-ROM, MO, etc., and the image processing according to the present invention is performed by causing a computer of a general digital multi-function peripheral to read the program. It can be easily implemented. In addition to recording the program on a recording medium, the program can be directly read by the computer of the digital multi-function peripheral via an arbitrary network such as the Internet or an intranet.
[0059]
The embodiments described above are based on the premise that the present invention is implemented in a multi-function digital multifunction peripheral having a FAX function and a copy function, but a digital multifunction peripheral and a scanner for processing image information received from a personal computer. You may implement in the image processing apparatus which consists of a combination of a personal computer.
[0060]
【The invention's effect】
Of the present invention effect: Corrected skew of original image data even for originals with missing corners can do.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a schematic configuration of an image processing unit of a multifunction digital multifunction peripheral according to an embodiment of the present invention.
FIG. 2 is a diagram illustrating a relationship between an image area of a document and an image area other than the document generated in the image area.
FIG. 3 is a diagram illustrating a form for extracting a document image.
FIG. 4 is a flowchart of processing for extracting a document image from an input image.
FIG. 5 is a diagram illustrating an input image for explaining a form in which a tilt angle of a document image is detected from boundary information.
FIG. 6 is a diagram illustrating a search range set in advance in an input image.
FIG. 7 is a diagram illustrating an input image for explaining a form for performing boundary detection;
FIG. 8 is a diagram illustrating a form in which a boundary is detected from corner position information of an image area of a document.
FIG. 9 is a diagram illustrating a form in which boundary detection is performed except for end point position information in the vicinity of a corner.
FIG. 10 is a diagram illustrating a relationship between a document for explaining why a circumscribed rectangle in contact with a boundary is not determined as boundary noise as it is, and a circumscribed rectangle in contact with the boundary.
FIG. 11 is a diagram illustrating a form for distinguishing between an information area and boundary noise.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Scanner, 2 ... CPU3, 3 ... ROM, 4 ... RAM, 5 ... Large scale memory, 6 ... CD-ROM driver, 7 ... Display apparatus, 8 * ..Network connection line, 9 ... bus control line

Claims (6)

画像データに含まれる原稿画像データの傾きを修正する画像処理装置において、
前記画像データにおける同色画素値の連続が終了する位置を示す終点位置情報を、該画像データの辺から求める手段と、
求められた複数の前記終点位置情報にかかる座標値の増減傾向の変化する位置から、前記原稿画像データの角隅の位置情報を推測する手段と、
推測された各角隅の前記位置情報に基づいて一部の前記終点位置情報のみを前記原稿画像データの境界情報を検知するための終点位置情報として求め、求められた該終点位置情報から前記原稿画像データの境界情報を取得する手段と、
取得された前記境界情報を用いて前記原稿画像データの傾きを検知し、検知された前記傾きを修正する手段と、
を備え、
前記境界情報を取得する手段は、推測された前記角隅から所定の範囲だけ離れた終点位置情報のみを、前記原稿画像データの境界情報を検知するための終点位置情報として求めることを特徴とする画像処理装置。
In an image processing apparatus for correcting the inclination of document image data included in image data,
Means for obtaining end point position information indicating a position where the continuation of pixel values of the same color in the image data ends , from the side of the image data ;
Means for estimating position information of corners of the document image data from positions at which the tendency of increase / decrease in the coordinate values of the plurality of end point position information obtained is changed;
Based on the estimated position information of each corner, only a part of the end point position information is obtained as end point position information for detecting boundary information of the document image data, and the original is determined from the obtained end point position information. Means for obtaining boundary information of image data;
Means for detecting the inclination of the document image data using the acquired boundary information and correcting the detected inclination;
With
The means for acquiring the boundary information obtains only the end point position information separated from the estimated corner by a predetermined range as end point position information for detecting the boundary information of the document image data. Image processing device.
請求項1に記載の画像処理装置であって、
前記傾きが修正された前記原稿画像データを包含する画像領域を抽出する手段と、
抽出された前記画像領域において、前記原稿画像データの周辺部におけるノイズ領域を決定する手段と、
決定された前記ノイズ領域を色置換する手段と、
を備えたことを特徴とする画像処理装置。
The image processing apparatus according to claim 1,
Means for extracting an image area including the original image data with the inclination corrected;
Means for determining a noise area in a peripheral portion of the document image data in the extracted image area;
Means for color replacement of the determined noise region;
An image processing apparatus comprising:
請求項2に記載の画像処理装置であって、
抽出された前記画像領域において、前記原稿画像データとその他の画像データとの境界部を取得する手段と、
を備え、
前記ノイズ領域を決定する手段は、抽出された前記画像領域の端部から取得された前記境界部までをノイズ領域として決定することを特徴とする画像処理装置。
The image processing apparatus according to claim 2,
Means for obtaining a boundary between the original image data and other image data in the extracted image region;
With
The image processing apparatus characterized in that the means for determining the noise region determines a noise region from an end of the extracted image region to the acquired boundary portion.
画像データに含まれる原稿画像データの傾きを修正するために、コンピュータを、
前記画像データにおける同色画素値の連続が終了する位置を示す終点位置情報を、該画像データの辺から求める手段と、
求められた複数の前記終点位置情報にかかる座標値の増減傾向の変化する位置から、前記原稿画像データの角隅の位置を推測する手段と、
推測された各角隅の前記位置から所定の範囲だけ離れた終点位置情報のみを前記原稿画像データの境界情報を検知するための終点位置情報として求め、求められた該終点位置情報から前記原稿画像データの境界情報を取得する手段と、
取得された前記境界情報を用いて前記原稿画像データの傾きを検知し、検知された前記傾きを修正する手段として機能させるためのプログラム。
In order to correct the inclination of the document image data included in the image data,
Means for obtaining end point position information indicating a position where the continuation of pixel values of the same color in the image data ends , from the side of the image data ;
From changing the position of the increasing or decreasing trend of coordinate values according to the plurality of the terminal position information obtained, and means to estimate the angular corner of the original image data,
Only the end point position information that is separated from the estimated position of each corner by a predetermined range is obtained as end point position information for detecting boundary information of the document image data, and the document image is obtained from the obtained end point position information. Means for obtaining boundary information of the data;
A program for detecting an inclination of the document image data using the acquired boundary information and causing the detected inclination to be corrected.
請求項4に記載のプログラムであって、
さらに、コンピュータを、
前記傾きが修正された前記原稿画像データを包含する画像領域を抽出する手段と、
抽出された前記画像領域において、前記原稿画像データの周辺部におけるノイズ領域を決定する手段と、
決定された前記ノイズ領域を色置換する手段として機能させるためのプログラム。
The program according to claim 4,
In addition, the computer
Means for extracting an image area including the original image data with the inclination corrected;
Means for determining a noise area in a peripheral portion of the document image data in the extracted image area;
A program for causing a determined noise region to function as a color replacement unit.
請求項5に記載のプログラムであって、
さらにコンピュータを、
抽出された前記画像領域において、前記原稿画像データとその他の画像データとの境界部を取得する手段として機能させるとともに、
前記ノイズ領域を決定する手段は、抽出された前記画像領域の端部から取得された前記境界部までをノイズ領域として決定する手段であることを特徴とするプログラム。
The program according to claim 5,
Computer
In the extracted image area, while functioning as a means for obtaining a boundary portion between the document image data and other image data,
The program for determining the noise area is a means for determining a noise area from an end of the extracted image area to the acquired boundary.
JP2003199371A 2003-07-18 2003-07-18 Image processing apparatus and program Expired - Fee Related JP4136819B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003199371A JP4136819B2 (en) 2003-07-18 2003-07-18 Image processing apparatus and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003199371A JP4136819B2 (en) 2003-07-18 2003-07-18 Image processing apparatus and program

Publications (2)

Publication Number Publication Date
JP2005039485A JP2005039485A (en) 2005-02-10
JP4136819B2 true JP4136819B2 (en) 2008-08-20

Family

ID=34208845

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003199371A Expired - Fee Related JP4136819B2 (en) 2003-07-18 2003-07-18 Image processing apparatus and program

Country Status (1)

Country Link
JP (1) JP4136819B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019019250A1 (en) * 2017-07-28 2019-01-31 平安科技(深圳)有限公司 Method and apparatus for acquiring inclination value of inclined image, and terminal and storage medium

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100446544C (en) * 2005-08-26 2008-12-24 电子科技大学 Method for extraction method of video object external boundary
JP2007335920A (en) 2006-06-12 2007-12-27 Fuji Xerox Co Ltd Image processing apparatus and image processing program
JP4745949B2 (en) * 2006-12-11 2011-08-10 キヤノン株式会社 Image processing apparatus and control method thereof
JP5192167B2 (en) * 2007-03-29 2013-05-08 キヤノン電子株式会社 Image reading device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019019250A1 (en) * 2017-07-28 2019-01-31 平安科技(深圳)有限公司 Method and apparatus for acquiring inclination value of inclined image, and terminal and storage medium
US11074443B2 (en) 2017-07-28 2021-07-27 Ping An Technology (Shenzhen) Co., Ltd. Method and device for acquiring slant value of slant image, terminal and storage medium

Also Published As

Publication number Publication date
JP2005039485A (en) 2005-02-10

Similar Documents

Publication Publication Date Title
US5901253A (en) Image processing system with image cropping and skew correction
US6430320B1 (en) Image processing system with automatic image cropping and skew correction
JP4141235B2 (en) Image correction apparatus and program
JP4329764B2 (en) Image processing apparatus and ruled line extraction program
US8284463B2 (en) Image reading apparatus
JP4271085B2 (en) Image correction apparatus, image reading apparatus, program, and storage medium
JP7192321B2 (en) Information processing device and information processing program
JP4136819B2 (en) Image processing apparatus and program
JP2004343667A (en) Image processing apparatus, image processing program and recording medium
JP2013500527A (en) Automatic location of tables in documents
JP4502001B2 (en) Image processing apparatus and image processing method
JP4930423B2 (en) Image processing apparatus, image forming apparatus, image processing apparatus control method, and image processing apparatus control program
JP2008259172A (en) Image processing device, image processing method, and program
JP2009049650A (en) Image processor
JP3983721B2 (en) Image distortion correction apparatus, image reading apparatus, image forming apparatus, and program
JP4111697B2 (en) Image brightness correction apparatus, image reading apparatus, image forming apparatus, and program
EP0975146B1 (en) Locating the position and orientation of multiple objects with a smart platen
JP2004080341A (en) Image processor, image processing method, program, and recording medium
JP4931897B2 (en) Image processing apparatus, image forming apparatus, image processing method, computer program, and recording medium
JP3852247B2 (en) Image forming apparatus and transfer image distortion correction method
JP4823109B2 (en) Image reading apparatus and control method thereof
JPH11288453A (en) Method and system for detecting skew angle and black boundary line of original image in scan environment for reproduction
JPH10336428A (en) Image processing unit
JP7183820B2 (en) Image processing device and image processing program
JPH05284356A (en) Picture information binarization method and picture information binarization

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060510

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20071101

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071115

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080115

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080213

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080414

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

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

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

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20110613

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120613

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130613

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees