(57)【特許請求の範囲】
【請求項１】
画像データに含まれる原稿画像データの傾きを修正する画像処理装置において、
前記画像データにおける同色画素値の連続が終了する位置を示す終点位置情報を、該画像データの辺から求める手段と、
求められた複数の前記終点位置情報にかかる座標値の増減傾向の変化する位置から、前記原稿画像データの角隅の位置情報を推測する手段と、
推測された各角隅の前記位置情報に基づいて一部の前記終点位置情報のみを前記原稿画像データの境界情報を検知するための終点位置情報として求め、求められた該終点位置情報から前記原稿画像データの境界情報を取得する手段と、
取得された前記境界情報を用いて前記原稿画像データの傾きを検知し、検知された前記傾きを修正する手段と、
を備え、
前記境界情報を取得する手段は、推測された前記角隅から所定の範囲だけ離れた終点位置情報のみを、前記原稿画像データの境界情報を検知するための終点位置情報として求めることを特徴とする画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記傾きが修正された前記原稿画像データを包含する画像領域を抽出する手段と、
抽出された前記画像領域において、前記原稿画像データの周辺部におけるノイズ領域を決定する手段と、
決定された前記ノイズ領域を色置換する手段と、
を備えたことを特徴とする画像処理装置。
【請求項３】
請求項２に記載の画像処理装置であって、
抽出された前記画像領域において、前記原稿画像データとその他の画像データとの境界部を取得する手段と、
を備え、
前記ノイズ領域を決定する手段は、抽出された前記画像領域の端部から取得された前記境界部までをノイズ領域として決定することを特徴とする画像処理装置。
【請求項４】
画像データに含まれる原稿画像データの傾きを修正するために、コンピュータを、
前記画像データにおける同色画素値の連続が終了する位置を示す終点位置情報を、該画像データの辺から求める手段と、
求められた複数の前記終点位置情報にかかる座標値の増減傾向の変化する位置から、前記原稿画像データの角隅の位置を推測する手段と、
推測された各角隅の前記位置から所定の範囲だけ離れた終点位置情報のみを前記原稿画像データの境界情報を検知するための終点位置情報として求め、求められた該終点位置情報から前記原稿画像データの境界情報を取得する手段と、
取得された前記境界情報を用いて前記原稿画像データの傾きを検知し、検知された前記傾きを修正する手段として機能させるためのプログラム。
【請求項５】
請求項４に記載のプログラムであって、
さらに、コンピュータを、
前記傾きが修正された前記原稿画像データを包含する画像領域を抽出する手段と、
抽出された前記画像領域において、前記原稿画像データの周辺部におけるノイズ領域を決定する手段と、
決定された前記ノイズ領域を色置換する手段として機能させるためのプログラム。
【請求項６】
請求項５に記載のプログラムであって、
さらにコンピュータを、
抽出された前記画像領域において、前記原稿画像データとその他の画像データとの境界部を取得する手段として機能させるとともに、
前記ノイズ領域を決定する手段は、抽出された前記画像領域の端部から取得された前記境界部までをノイズ領域として決定する手段であることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置及びプログラムに関する。
【０００２】
【従来の技術】
従来、文字認識装置により文書や帳票の画像を処理するとき、画像に傾きがあると、認識率に悪影響し、また画像読取り、ファクシミリ受信、コピー等の機能を有するデジタル複合装置により画像形成を行うとき、画像以外のノイズ画像があると、画像形成に悪影響する。そこで、画像の傾きを検出し、検出した傾きを考慮して文字認識を行い、ノイズ画像を検出、消去して画像形成を行うことが行われている。
【０００３】
文書画像の傾きを検出する手法の例として、文字図形ブロックと余白ブロックとがほぼ直線状の境界をなす可能性が高い部分として、文書画像の角隅部分を選択し、次に、この角隅部分において、文字図形ブロックに外接する外接矩形を検出し、検出した外接矩形の一辺と文字図形ブロックの一辺の交点を中心として、横方向走査線の走査方向（文字図形ブロックの一辺）を回転させる。そして、走査線上で文字図形要素を検出しなかった最大の回転角度を、文書画像の傾き候補として検出する。これを文書画像の４つの角隅部分の画像について行い、その平均値を文書画像の傾きとして検出する発明がなされている（特許文献１参照）。
【０００４】
【特許文献１】
特開平8-320916号公報（要約書、段落（0027）~（0031）、図７）
【０００５】
また、画像ノイズを消去する手法の例として、デジタル複写機において、スキャナによるプレスキャンで原稿を読取り、読取った画像のアナログ信号をデジタル信号に変換し、更にデジタル信号のＲＧＢ色成分をＣＭＹの色成分に変換する。この色成分の信号から、色成分ごとに、階調分布に関するヒストグラムを作成し、このヒストグラムに基いて原稿の地肌色を表す地肌色データ及び領域判定処理に用いるしきい値を決定する。本スキャンにより原稿を読取るとき、コピーすべき画像領域に属する画素の画素データには何らの処理も行わず、地肌領域に属する画素の画素データはプレスキャンで得た地肌色データで且つしきい値に基いて地肌色変換処理、つまり消去する。このため地肌汚れ、裏写りが防止できる、という発明が開示されている（特許文献２参照）。
【０００６】
【特許文献２】
特開2001-45297号公報（段落（0031）乃至（0035））
【０００７】
【発明が解決しようとする課題】
しかしながら、特許文献１に開示された発明は、文字図形ブロックと余白ブロックを利用して画像の傾き検知を行うので、情報領域が原稿の端部まで一杯にかかっているような原稿では傾きの検知が行えないということがあった。
【０００８】
また、特許文献２に開示された発明は、原稿のコピーにおいて、プレスキャンにより、コピーすべき画像領域と地肌領域とを区別しておき、地肌領域をプレスキャンで得た地肌色データで且つしきい値に基いて色変換処理するので、画像読取装置が、例えば黒い圧板の下に置かれた原稿を読取るとき、原稿のサイズが読取領域のサイズより小さいなどサイズが異なる場合、読取画像の周辺に原稿以外に相当する黒画素の画像領域が発生することがあり、この画像領域を消去することは行っていない。
【０００９】
本発明は、上述のような実情に鑑みてなされたもので、その目的は、角隅が欠けている原稿でも原稿画像データの傾きを修正することである。
【００１０】
【課題を解決するための手段】
請求項１の発明は、画像データに含まれる原稿画像データの傾きを修正する画像処理装置において、前記画像データにおける同色画素値の連続が終了する位置を示す終点位置情報を、該画像データの辺から求める手段と、求められた複数の前記終点位置情報にかかる座標値の増減傾向の変化する位置から、前記原稿画像データの角隅の位置情報を推測する手段と、推測された各角隅の前記位置情報に基づいて一部の前記終点位置情報のみを前記原稿画像データの境界情報を検知するための終点位置情報として求め、求められた該終点位置情報から前記原稿画像データの境界情報を取得する手段と、取得された前記境界情報を用いて前記原稿画像データの傾きを検知し、検知された前記傾きを修正する手段と、を備え、前記境界情報を取得する手段は、推測された前記角隅から所定の範囲だけ離れた終点位置情報のみを、前記原稿画像データの境界情報を検知するための終点位置情報として求めることを特徴とする画像処理装置である。
請求項２の発明は、請求項１に記載の画像処理装置であって、前記傾きが修正された前記原稿画像データを包含する画像領域を抽出する手段と、抽出された前記画像領域において、前記原稿画像データの周辺部におけるノイズ領域を決定する手段と、決定された前記ノイズ領域を色置換する手段と、を備えたことを特徴とする画像処理装置である。
請求項３の発明は、請求項２に記載の画像処理装置であって、抽出された前記画像領域において、前記原稿画像データとその他の画像データとの境界部を取得する手段と、を備え、前記ノイズ領域を決定する手段は、抽出された前記画像領域の端部から取得された前記境界部までをノイズ領域として決定することを特徴とする画像処理装置である。
請求項４の発明は、画像データに含まれる原稿画像データの傾きを修正するために、コンピュータを、前記画像データにおける同色画素値の連続が終了する位置を示す終点位置情報を、該画像データの辺から求める手段と、求められた複数の前記終点位置情報にかかる座標値の増減傾向の変化する位置から、前記原稿画像データの角隅の位置を推測する手段と、推測された各角隅の前記位置から所定の範囲だけ離れた終点位置情報のみを前記原稿画像データの境界情報を検知するための終点位置情報として求め、求められた該終点位置情報から前記原稿画像データの境界情報を取得する手段と、取得された前記境界情報を用いて前記原稿画像データの傾きを検知し、検知された前記傾きを修正する手段として機能させるためのプログラムである。
請求項５の発明は、請求項４に記載のプログラムであって、さらに、コンピュータを、前記傾きが修正された前記原稿画像データを包含する画像領域を抽出する手段と、抽出された前記画像領域において、前記原稿画像データの周辺部におけるノイズ領域を決定する手段と、決定された前記ノイズ領域を色置換する手段として機能させるためのプログラムである。
請求項６の発明は、請求項５に記載のプログラムであって、さらにコンピュータを、抽出された前記画像領域において、前記原稿画像データとその他の画像データとの境界部を取得する手段として機能させるとともに、前記ノイズ領域を決定する手段は、抽出された前記画像領域の端部から取得された前記境界部までをノイズ領域として決定する手段であることを特徴とするプログラムである。
【００１８】
【発明の実施の形態】
以下、本発明の実施形態に係るＦＡＸ機能やコピー機能を持つデジタル複合機における原稿画像の抽出について図面を参照して説明する。
図１は、本発明の実施形態に係る多機能形デジタル複合機の画像処理部の概略構成を示すブロック図であり、図中、１は、スキャナ等の汎用の画像読取装置、２は、画像抽出処理を制御する中央演算処理装置（ＣＰＵ）、３は、デジタル複合機を起動するためのプログラムや画像抽出処理を制御するプログラムを記憶するＲＯＭ及びNVRAM、４は、画像抽出処理のために読取り画像を一時的に記憶するＲＡＭ、５は、読取り画像や処理済みの画像を記憶する大容量メモリ（ＨＤＤ）、６は、画像抽出を制御するためのプログラムが搭載されたCD-ROMやDVD-ROM等を駆動するドライバ、７は、画像抽出処理の命令や画像抽出の状況等を表示する表示装置、８は、不図示のインターフェースを介して他のパソコンやデジタル複合機と画像データをやり取りするネットワーク、９は、これらの各装置間でコマンドやデータのやり取りするバスである。
【００１９】
（実施形態１）本実施形態では、多機能型デジタル複合機は、原稿が２値画像であって、画像読取装置１から入力された原稿画像が、その周縁部に原稿以外の画像領域を有しているとき、原稿以外の画像領域による境界ノイズを消去して見かけ上境界ノイズを含まない原稿画像を抽出する。
図２は、原稿の画像領域と該画像領域に発生する原稿以外の画像領域の関係を示す図であり、図中、11は原稿、12は原稿11に記録された文字、図形、写真、グラフ等の情報領域である（図２（Ａ））。14は、画像読取装置1により読取られ、RAM4に展開された入力画像を模式的に示し、15は、原稿11の画像領域、16は、画像読取装置1の、不図示の圧板の着色等により原稿画像の周縁部に発生した原稿以外の画像領域である（図２（Ｂ））。
【００２０】
図３は、原稿画像を抽出する形態を説明する図である。ＣＰＵ3は、RAM４上で前記画像領域16の発生を監視しており、画像領域16が発生したとき、原稿の画像領域の傾きを検知し（図３（Ａ））、傾きが生じている場合は、検知した傾きの分だけ、画像領域15を傾きのない方向に回転させる（図３（Ｂ））。傾きが修正された入力画像から、ＣＰＵ3は、原稿の画像領域だけを切り出し、つまり抽出する（図３（Ｃ））。このとき、抽出された原稿の画像領域15は、原稿の画像領域に含まれる原稿以外の画像領域（境界ノイズ）17を含んでいる。そこで、境界ノイズ17を適当な色に置き換え（図２（Ｄ））、見かけ上境界ノイズが消去された画像にする。
【００２１】
なお、傾きの検知、境界の検出、画像抽出、境界ノイズの検出、色置換の具体的形態については後述する。
【００２２】
図４は、入力画像から原稿画像を抽出する処理のフロー図であり、フロー図を参照して処理の手順を説明する。以下の説明において、Ｓは、処理のステップを示す。ＣＰＵ3は、画像領域16が発生したとき、原稿の画像領域の傾きを検知し（Ｓ１）、傾きが生じている場合は、傾きのない方向に回転させる（Ｓ２）。傾きが修正された入力画像から、原稿の画像領域を抽出する（Ｓ３）。そして原稿境界部の原稿以外の画像領域を検出する（Ｓ４）。そして、原稿の画像領域に含まれる原稿以外の画像領域（境界ノイズ）の色置換を行い（Ｓ５）、出力画像として出力する。
【００２３】
本実施形態によれば、原稿画像15周辺に原稿以外の画像領域（境界ノイズ）17が含まれる場合、その境界ノイズ17を消去し、見かけ上原稿11に相当する画像領域15のみを抽出することができる。
【００２４】
（実施形態２）本実施形態では、多機能型デジタル複合機は、原稿がグレースケールやカラー画像であって、画像読取装置１から入力された原稿画像が、その周縁部に原稿以外の画像領域を有しているとき、原稿以外の画像領域による境界ノイズを消去して見かけ上境界ノイズを含まない原稿画像を抽出する。原稿がグレースケールやカラー画像のような多値画像の場合、この多値画像を汎用の変換手段により２値画像に変換する。２値画像に変換した後は、実施形態１で述べた手法と同じ手法により、原稿以外の画像領域を含まない原稿画像を抽出する。
【００２５】
本実施形態によれば、原稿が多値画像の場合であっても、２値画像として原稿以外の画像領域を抽出処理するので、高速で抽出を行うことができる。このときＲＡＭ4の容量は小さくて済む。
【００２６】
（実施形態３）本実施形態では、多機能型デジタル複合機は、画像読取装置１から入力された原稿画像のサイズが大きく、その画像の周縁部に原稿以外の画像領域を有しているとき、原稿以外の画像領域による境界ノイズを消去して見かけ上境界ノイズを含まない原稿画像を抽出する。ＣＰＵ3は、ＲＡＭ4に展開された入力画像のサイズを監視しており、所定のサイズを超えたと判断するとき、入力画像のサイズを所定のサイズまで縮小する。縮小された入力画像に対して実施形態１で述べた手法と同じ手法により、原稿以外の画像領域を含まない原稿画像を抽出する。このとき、原稿が２値画像の場合、画像変換することなく、実施形態１で述べた手法と同じ手法で、また原稿が多値画像の場合、実施形態２で述べた画像変換を行ったあと、実施形態１で述べた手法と同じ手法により、原稿以外の画像領域を含まない原稿画像を抽出する。
【００２７】
本実施形態によれば、入力画像14のサイズが大きい場合でも、高速且つＲＡＭ4の容量を大きくすることなく、原稿以外の画像領域を抽出することができる。
【００２８】
（実施形態４）本実施形態では、多機能型デジタル複合機は、原稿画像の傾きを画像の境界情報、即ち原稿の画像領域と原稿以外の画像領域との境界辺の位置情報、及び原稿の画像領域の４隅の位置情報から検知する。
【００２９】
図５は、境界情報から原稿画像の傾き角度を検知する形態を説明するための入力画像を示す図である。図５において、入力画像14がＲＡＭ4に展開されると、ＣＰＵ3は、原稿の画像領域15の上下及び左右の、原稿以外の画像領域との境界（白黒画像における白と黒の境）の辺e,f,g,hについて位置情報（座標情報）を取得する。或いは、角隅a,b,c,dを結ぶ辺について位置情報（座標情報）を取得する。そして、この位置情報の上辺eと下辺fのY軸方向の勾配、又は左辺gと右辺hのX軸方向の勾配から原稿画像の傾き角度を決定する。
【００３０】
また、原稿画像の傾き角度は、本願出願人の出願に係る特許第3281469号に開示された文字列矩形から作成した傾きのヒストグラムにより求める、或いは同じく特許第3338537号に開示された読取画像中の文字の上端における白黒境界点の座標を点列とし、その座標から回帰直線を求め、その回帰係数から求める手法を用いることができる。
【００３１】
よって、上述の各手法によって得られる傾きの角度から総合的に求めてもよい。即ち、それぞれの角度の平均値、中央値、確からしい値から角度を決定する。また各辺、４つの角隅を結ぶ辺から上下と左右のペアに分け、それぞれ得られた角度において、差異が小さい方を角度として決定する。
【００３２】
本実施形態によれば、原稿画像の傾きを、原稿の画像領域15の上下及び左右のe,f,g,hの位置情報（座標情報）、及び原稿の画像領域15の４隅a,b,c,dの位置情報から算出するので、手軽に求めることができる。また、位置情報を平均値、中央値等から総合的に算出するので正確に求めることができる。
【００３３】
（実施形態５）本実施形態では、多機能型デジタル複合機は、予め、原稿の画像領域と原稿以外の画像領域との境界を求めるときのための探索範囲を設定する。
【００３４】
図６は、入力画像において予め設定する探索範囲を示す図である。図６において、入力画像14のうち、入力画像上辺から下辺に向けて所定の幅によって構成される矩形範囲（上部探索範囲U）、入力画像下辺から上辺に向けて所定の幅によって構成される矩形範囲（下部探索範囲D）、入力画像左辺から右辺に向けて所定の幅によって構成される矩形範囲（左側探索範囲L）、入力画像右辺から左辺に向けて所定の幅によって構成される矩形範囲（右側探索範囲R）をそれぞれ境界検出のための探索範囲とする。これら探索範囲は、原稿サイズに対応した固定値により設定してもよいし、原稿サイズに対応して動的に決まる値を利用してもよい。原稿の画像領域と原稿以外の画像領域との境界を求めるとき、入力画像全体について境界を探索するのではなく、設定された探索範囲内で境界を検出する。
【００３５】
本実施形態によれば、境界検出の処理を限定された範囲U,D,L,R内で行えばよいので、無駄な検出動作を行わず、高速で境界を検出することができる。
【００３６】
（実施形態６）本実施形態では、多機能型デジタル複合機は、連続する色の終点情報により境界検出を行う。
図７は、境界検出を行う形態を説明するための入力画像を示す図である。図７において、実施形態６で述べた境界探索範囲U,D,L,Rが設定される。例えば２値画像の場合は、原稿以外の画像領域は黒色であるので、上下及び左右の辺から黒画素が連続する領域を求める（図７（Ａ）の太矢印）。例えば、左側探索範囲Ｌ内で求めるケースで説明すると、入力画像の左辺から図面右方向に黒画素が連続する領域を求め、連続が途絶える点を終点としてその情報（終点位置情報）を取得する。これを上辺から下辺に向けて所定の間隔で走査し、取得した終点位置情報を連続することにより境界検出を行う（図７（Ｂ）参照）。同じようにして下辺から上辺へ、左辺から右辺へ、右辺から左辺へ黒画素が連続する領域を求め、終点位置情報を取得する。このとき、原稿以外の画像領域にノイズとして白画素が発生することもあり得るので、白画素数が所定値、例えば３個以内であれば、これを無視して黒画素の連続領域とする（図７（Ｃ）参照）。
【００３７】
本実施形態によれば、簡単に境界検出を行うことができる。
【００３８】
（実施形態７）本実施形態では、多機能型デジタル複合機は、原稿の画像領域の、４つの角隅の位置情報（角隅位置情報）から境界を検出する。
図８は、原稿の画像領域の角隅位置情報から境界を検出する形態を説明する図である。ここで、４つの角隅の各角隅位置情報は、終点位置情報が大きく変化する位置から求める。例えば、左上角隅の位置情報は、Ｘ，Ｙ方向の座標値の増減が変化する箇所になる。即ち、原稿の画像領域が右下がりに傾いている場合は、下辺側からの終点位置情報を右辺方向へ走査すると、Ｙ方向の座標値が減り続け、左上角隅に当たる点Saで急に増え始めるように変化する。従って、ＣＰＵ2は、この変化する位置を左上角隅としその位置情報を取得する。同様にして、他の角隅位置情報も取得することができる。これらの角隅位置情報を結ぶ辺により境界を検出する。
【００３９】
また、原稿の画像領域が左下がりに傾いている場合は、左辺側からの終点位置情報を上辺方向へ走査すると、Ｘ方向の座標値が減り続け、左上角隅に当たる点Saから、急に増え始めるように変化する。従って、ＣＰＵ2は、この変化する位置を左上角隅としその位置情報を取得する。同様にして、他の角隅位置情報も取得することができ、境界を検出することができる。
【００４０】
原稿の画像領域が右下がりか又は左下がりかは、座標値の変化を、例えば前のＸ軸座標値又はＹ軸座標値と比較して、増える場合は＋１、減る場合は−１として予め検知しておけばよい。
【００４１】
本実施形態によれば、容易に境界を検出することができる。
【００４２】
（実施形態８）本実施形態では、多機能型デジタル複合機は、原稿の角隅がステープル留め等のために折れ、又は破れ、或いは欠けていることがあることに徴し、角隅近辺の終点位置情報を除く終点位置情報により境界検出を行う。
【００４３】
図９は、角隅近辺の終点位置情報を除いて境界検出を行う形態を説明する図であり、図中、14aは、左上角隅が欠けている原稿の画像領域15aの入力画像である。欠けた左上角隅の位置情報は、左辺と上辺の交差点を求めることにより大まかに求めておく。そして、各角隅を結ぶ両角隅からそれぞれ4分の1程度の範囲を除いた範囲p,q,r,sの終点位置情報を求め、境界として検知する。
【００４４】
本実施形態によれば、角隅が欠けている原稿の画像領域の境界を検出するとき、検出精度を上げることができる。
【００４５】
（実施形態９）本実施形態では、多機能型デジタル複合機は、境界が決定された原稿の画像領域から原稿に相当する画像領域を抽出する。この抽出は、地肌色に注目した外接矩形の抽出と、抽出した外接矩形同士の統合によって行うものである。この場合の地肌色は、原稿の画像領域の地肌色である。２値画像においては、地肌色が白色であるため白画素に着目した外接矩形を求める。求められた外接矩形を包含するように統合し、最終的に統合された最大の矩形を原稿の画像領域として決定し、この画像領域を抽出する。このとき、ノイズ領域も想定されるので、所定のサイズ以下の矩形はノイズとして統合しないなどの処理を行うことができる。
【００４６】
本実施形態によれば、容易に抽出対象となる画像領域を決定することができる。
【００４７】
（実施形態１０）本実施形態では、多機能型デジタル複合機は、抽出された原稿の画像領域から境界ノイズを検出、消去するために、境界ノイズ探索範囲を決定し、その探索範囲内で境界と接する外接矩形を検出し、境界ノイズを検出する。
【００４８】
抽出された原稿の画像領域には、原稿の画像領域が傾いている場合、原稿以外の画像領域が原稿の画像領域の境界部に含まれる。従って、これを消去する必要があるが、この消去処理のために抽出された原稿の画像領域全域を境界ノイズ検出対象領域とするのではなく、境界ノイズ探索範囲を決定し、その探索範囲内で境界と接する外接矩形について境界ノイズを消去する。境界ノイズ探索範囲は、抽出された原稿の画像領域の上下及び左右の境界から所定の幅の範囲とする。探索範囲の決め方は、予め画像サイズに応じた固定値、又は画像情報に応じて、動的に決まる値、例えば幅、高さ等により計算によって求められる値、とする。
【００４９】
本実施形態によれば、所定の範囲内に存在する外接矩形を検出するので、境界ノイズの検出及び消去を高速で行うことができる。
【００５０】
（実施形態１１）本実施形態では、多機能型デジタル複合機は、抽出された、境界に接する外接矩形をそのまま境界ノイズと判断しないで、再度、黒画素のランレングスの変化を調べ、変化の大きい個所で境界ノイズと情報領域を区別する。
【００５１】
図１０は、境界に接する外接矩形をそのまま境界ノイズと判断しない理由を説明するための原稿と、境界と接する外接矩形との関係を示す図である。最近、雑誌などで原稿の周辺に余白（マージン）を設けていないものがあり、原稿用紙の端部まで写真がレイアウトされるような原稿がある。図１０（Ａ）は、原稿用紙の左上端、及び左端まで文字、図形、写真、表、グラフ等の情報領域３０がレイアウトされた原稿を示す。図１０（Ｂ）は、このような原稿を外接矩形として検出したとき、境界ノイズ17と情報領域30が接触している状態を示し、情報領域30と境界ノイズ17とを強制的に分離しないと情報領域30まで境界ノイズ17として消去されてしまうおそれがある。そこで、黒画素のランレングスの変化を調べ、変化の大きい個所で強制的に分離する。
【００５２】
図１１は、情報領域と境界ノイズとを区別する形態を説明する図である。図１１において、ＣＰＵ3は、外接矩形の情報領域30が境界ノイズ17と接触しているか否かを判断し、接触していると判断したとき、接触部分が存在する１つの角隅31について黒画素の連続領域（ランレングス）の変化の調査を開始する。この調査は、左上端から右方向へ、更に下方向へ走査するように連続する黒画素の数をチェックする。このときm-1ライン目のランレングスとmライン目のランレングスとでランレングスの長さが急に変化するので、この変化点の位置を取得し、この位置で情報領域30と境界ノイズ17を分離する。
【００５３】
本実施形態によれば、境界ノイズを消し残すことはあっても、情報領域まで誤って消去することはかなり少なくなる。従って、原稿周辺にマージンがないような原稿の場合においても、情報領域を消去することなく原稿画像を抽出することができる。
【００５４】
（実施形態１２）本実施形態では、多機能型デジタル複合機は、境界ノイズとして検出された画素に対して色置換を行う。この色は、ユーザーが指定する白、黒又はその他の色であってよい。或いは色置換を行うことなく、そのまま出力することも可能である。もちろん、ユーザーによる色指定を行わない場合は、白とすることも可能である。
【００５５】
本実施形態によれば、置換色を任意に決定できるので、境界ノイズの消去の程度をコントロールすることができる。
【００５６】
（実施形態１３）本実施形態では、多機能型デジタル複合機は、境界ノイズとして検出された画素に対して色置換を行うとき、その画素の周辺に存在する一番近い地肌色に置換する。地肌色は、色のヒストグラムを求め、一番多い色を地肌色とする方法がある。このとき一番多い地肌色に近い色を周辺の画素から見つけ、その色に置換してもよい。色は、画像の位置により微妙に異なるため、一番自然な地肌色に置換するために周辺の色に置換する。もちろん、このような処理を実行するか或いは実行しないかの決定をユーザーに任せてもよい。
【００５７】
本実施形態によれば、境界ノイズを周辺画素の地肌色に一番近い色に置換するので、原稿の画像領域を自然体のまま抽出することができる。
【００５８】
（実施形態１４）一般の多機能型デジタル複合機のコンピュータを、実施形態１乃至１３で述べた画像処理を実施する手段として機能させるために、その手順を汎用のプログラム言語によりコンピュータプログラムとして記述し、かつ、このプログラムをフレキシブルディスク、CD−ROM、DVD-ROM、MO等の任意の記録媒体に記録し、これを一般のデジタル複合機のコンピュータに読取らせることで本発明に係る画像処理を容易に実施することができる。本プログラムは、記録媒体に記録する以外に、インターネット、イントラネット等の任意のネットワークを介して、デジタル複合機のコンピュータに直接読取らせることも可能である。
【００５９】
以上述べた実施形態は、本発明が、ＦＡＸ機能、コピー機能を有する多機能型のデジタル複合機において実施されることを前提としているが、パソコンから受信した画像情報を処理するデジタル複合機、スキャナとパソコンの組み合わせからなる画像処理装置において実施してもよい。
【００６０】
【発明の効果】
本発明の効果：角隅が欠けている原稿でも原稿画像データの傾きを修正することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係る多機能形デジタル複合機の画像処理部の概略構成を示すブロック図である。
【図２】原稿の画像領域と該画像領域に発生する原稿以外の画像領域の関係を示す図である。
【図３】原稿画像を抽出する形態を説明する図である。
【図４】入力画像から原稿画像を抽出する処理のフロー図である。
【図５】境界情報から原稿画像の傾き角度を検知する形態を説明するための入力画像を示す図である。
【図６】入力画像において予め設定する探索範囲を示す図である。
【図７】境界検出を行う形態を説明するための入力画像を示す図である。
【図８】原稿の画像領域の角隅位置情報から境界を検出する形態を説明する図である。
【図９】角隅近辺の終点位置情報を除いて境界検出を行う形態を説明する図である。
【図１０】境界に接する外接矩形をそのまま境界ノイズと判断しない理由を説明するための原稿と、境界と接する外接矩形との関係を示す図である。
【図１１】情報領域と境界ノイズとを区別する形態を説明する図である。
【符号の説明】
１・・・スキャナ、２・・・ＣＰＵ３、３・・・ＲＯＭ、４・・・ＲＡＭ、５・・・大規模メモリ、６・・・CD-ROMドライバ、７・・・ディスプレイ装置、８・・・ネットワーク接続線、９・・・バス制御線。
【図１】
0004136819.tif 000002
【図２】
0004136819.tif 000003
【図３】
0004136819.tif 000004
【図４】
0004136819.tif 000005
【図５】
0004136819.tif 000006
【図６】
0004136819.tif 000007
【図７】
0004136819.tif 000008
【図８】
0004136819.tif 000009
【図９】
0004136819.tif 000010
【図１０】
0004136819.tif 000011
【図１１】
0004136819.tif 000012