(57)【特許請求の範囲】
【請求項１】
複数の原稿を含む元画像を取得する取得部と、
前記元画像の画像データを２値化して画素ごとに黒または白を示す２値データを生成する２値化処理部と、
前記２値化処理部が生成した前記２値データを白画素で構成される原稿領域と黒画素で構成される背景領域とに分離する原稿領域分離部と、
前記原稿領域分離部が分離した前記原稿領域の輪郭の抽出を行う輪郭抽出処理部と、
前記輪郭抽出処理部が抽出した前記輪郭から頂点画素の抽出を行う頂点抽出処理部と、
前記取得部が取得した前記元画像における前記原稿の領域に対して縮小処理と拡大処理とを実行することにより、前記複数の原稿のそれぞれを特定する原稿補正部と、
前記原稿補正部が特定した前記複数の原稿のそれぞれの画像データを出力する出力部と、
前記頂点抽出処理部が抽出した前記頂点画素を用いて、少なくとも前記原稿の折れの判定を行う原稿判定部と、
を備え、
前記原稿判定部は、
頂点画素の数が５個以上である原稿領域について、５個以上の頂点画素のうち３個の頂点画素で形成される三角形の領域の全てが白画素で構成される場合、当該原稿領域の原稿の折れを判定することを特徴とする画像処理装置。
【請求項２】
前記原稿判定部は、
前記２値データが示す２値画像の外側から所定ライン数の範囲内に白画素が存在する場合、原稿のはみ出しを判定する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
少なくとも前記原稿判定部が判定した前記折れをユーザに通知する通知部
を備えることを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
前記通知部は、前記折れが生じていると判定された原稿の画像と、当該画像に重畳する枠またはアイコンとを画像表示装置に表示させる
ことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記複数の原稿の原稿サイズの入力を受け付ける原稿サイズ受付部
を備えることを特徴とする請求項１から請求項４のいずれか一項に記載の画像処理装置。
【請求項６】
画像処理装置が、複数の原稿を含む元画像を取得する取得手順と、
前記画像処理装置が、前記元画像の画像データを２値化して画素ごとに黒または白を示す２値データを生成する２値化処理手順と、
前記画像処理装置が、前記２値化処理手順において生成した前記２値データを白画素で構成される原稿領域と黒画素で構成される背景領域とに分離する原稿領域分離手順と、
前記画像処理装置が、前記原稿領域分離手順において分離した前記原稿領域の輪郭の抽出を行う輪郭抽出処理手順と、
前記画像処理装置が、前記輪郭抽出処理手順において抽出した前記輪郭から頂点画素の抽出を行う頂点抽出処理手順と、
前記画像処理装置が、前記取得手順において取得した前記元画像に対して縮小処理と拡大処理とを実行することにより、前記複数の原稿のそれぞれを特定する原稿補正手順と、
前記画像処理装置が、前記原稿補正手順において特定した複数の原稿のそれぞれの画像データを出力する出力手順と、
前記画像処理装置が、前記頂点抽出処理手順において抽出した前記頂点画素を用いて、少なくとも前記原稿の折れの判定を行う原稿判定手順と、
を含み、
前記原稿判定手順は、
頂点画素の数が５個以上である原稿領域について、５個以上の頂点画素のうち３個の頂点画素で形成される三角形の領域の全てが白画素で構成される場合、当該原稿領域の原稿の折れを判定することを特徴とする画像処理方法。
【請求項７】
コンピュータに、
複数の原稿を含む元画像を取得する取得手順と、
前記元画像の画像データを２値化して画素ごとに黒または白を示す２値データを生成する２値化処理手順と、
前記２値化処理手順において生成した前記２値データを白画素で構成される原稿領域と黒画素で構成される背景領域とに分離する原稿領域分離手順と、
前記原稿領域分離手順において分離した前記原稿領域の輪郭の抽出を行う輪郭抽出処理手順と、
前記輪郭抽出処理手順において抽出した前記輪郭から頂点画素の抽出を行う頂点抽出処理手順と、
前記取得手順において取得した前記元画像に対して縮小処理と拡大処理とを実行することにより、前記複数の原稿のそれぞれを特定する原稿補正手順と、
前記原稿補正手順において特定した複数の原稿のそれぞれの画像データを出力する出力手順と、
前記頂点抽出処理手順において抽出した前記頂点画素を用いて、少なくとも前記原稿の折れの判定を行う原稿判定手順と、
を実行させるための画像処理プログラムであって、
前記原稿判定手順は、
頂点画素の数が５個以上である原稿領域について、５個以上の頂点画素のうち３個の頂点画素で形成される三角形の領域の全てが白画素で構成される場合、当該原稿領域の原稿の折れを判定することを特徴とする画像処理プログラム。
【請求項８】
請求項７に記載の画像処理プログラムを、前記コンピュータにより読み取り可能に格納することを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法、画像処理プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
原稿台に複数の原稿を並べて置き、スキャンした画像データから各原稿を自動的に切り出して別々の画像として出力することで、一枚ずつ原稿をスキャンする手間を軽減するマルチクロップ処理がある（例えば、特許文献１）。従来のマルチクロップ処理では、複数の原稿をプレスキャンし、プレスキャンされた複数の原稿に対応する複数の画像を画面上にプレビュー表示し、複数の画像から、本スキャンのための読取対象となる複数の画像に対応する複数のクロップを生成して画面上に表示する。そして、複数のクロップに対応する複数の画像を本スキャンし、本スキャンの進行状況に従って、複数のクロップの表示の状態を変化させる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−２３４６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に記載の技術では、複数の原稿をクロップし、それぞれ別々の画像として出力する方法が示されている。しかしながら、特許文献１に記載の技術では、複数の原稿同士が重なっている場合、重なった複数の原稿が１枚の原稿として認識されてしまうので、再度スキャンをやり直さなければならない場合があった。また、原稿の一部が折れている状態でスキャンしたり、原稿の一部がスキャン範囲からはみ出している状態でスキャンしてしまった場合、ユーザはプレビューを見てスキャンをやり直すかどうかを判断しなければならない場合があった。このように、マルチクロップ処理において、ユーザの手間を要してしまうことがあった。
【０００５】
そこで本発明では、マルチクロップ処理において、ユーザの手間を軽減することができる画像処理装置、画像処理方法、画像処理プログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述の課題を解決するために、本発明の一態様は、複数の原稿を含む元画像を取得する取得部と、前記元画像の画像データを２値化して画素ごとに黒または白を示す２値データを生成する２値化処理部と、前記２値化処理部が生成した前記２値データを白画素で構成される原稿領域と黒画素で構成される背景領域とに分離する原稿領域分離部と、前記原稿領域分離部が分離した前記原稿領域の輪郭の抽出を行う輪郭抽出処理部と、前記輪郭抽出処理部が抽出した前記輪郭から頂点画素の抽出を行う頂点抽出処理部と、前記取得部が取得した前記元画像における前記原稿の領域に対して縮小処理と拡大処理とを実行することにより、前記複数の原稿のそれぞれを特定する原稿補正部と、前記原稿補正部が特定した前記複数の原稿のそれぞれの画像データを出力する出力部と、前記頂点抽出処理部が抽出した前記頂点画素を用いて、少なくとも前記原稿の折れの判定を行う原稿判定部と、を備え、前記原稿判定部は、頂点画素の数が５個以上である原稿領域について、５個以上の頂点画素のうち３個の頂点画素で形成される三角形の領域の全てが白画素で構成される場合、当該原稿領域の原稿の折れを判定することを特徴とする画像処理装置である。
【０００７】
また、本発明の一態様は、上記に記載の発明において、前記原稿判定部は、前記２値データが示す２値画像の外側から所定ライン数の範囲内に白画素が存在する場合、原稿のはみ出しを判定することを特徴としてもよい。
【０００９】
また、本発明の一態様は、上記に記載の発明において、少なくとも前記原稿判定部が判定した前記折れをユーザに通知する通知部を備えることを特徴としてもよい。
【００１０】
また、本発明の一態様は、上記に記載の発明において、前記通知部は、前記折れが生じていると判定された原稿の画像と、当該画像に重畳する枠またはアイコンとを画像表示装置に表示させることを特徴としてもよい。
【００１１】
また、本発明の一態様は、上記に記載の発明において、前記複数の原稿の原稿サイズの入力を受け付ける原稿サイズ受付部を備えることを特徴としてもよい。
【００１２】
また、本発明の一態様は、画像処理装置が、複数の原稿を含む元画像を取得する取得手順と、前記画像処理装置が、前記元画像の画像データを２値化して画素ごとに黒または白を示す２値データを生成する２値化処理手順と、前記画像処理装置が、前記２値化処理手順において生成した前記２値データを白画素で構成される原稿領域と黒画素で構成される背景領域とに分離する原稿領域分離手順と、前記画像処理装置が、前記原稿領域分離手順において分離した前記原稿領域の輪郭の抽出を行う輪郭抽出処理手順と、前記画像処理装置が、前記輪郭抽出処理手順において抽出した前記輪郭から頂点画素の抽出を行う頂点抽出処理手順と、前記画像処理装置が、前記取得手順において取得した前記元画像に対して縮小処理と拡大処理とを実行することにより、前記複数の原稿のそれぞれを特定する原稿補正手順と、前記画像処理装置が、前記原稿補正手順において特定した複数の原稿のそれぞれの画像データを出力する出力手順と、前記画像処理装置が、前記頂点抽出処理手順において抽出した前記頂点画素を用いて、少なくとも前記原稿の折れの判定を行う原稿判定手順と、を含み、前記原稿判定手順は、頂点画素の数が５個以上である原稿領域について、５個以上の頂点画素のうち３個の頂点画素で形成される三角形の領域の全てが白画素で構成される場合、当該原稿領域の原稿の折れを判定することを特徴とする画像処理方法である。
【００１３】
また、本発明の一態様は、コンピュータに、複数の原稿を含む元画像を取得する取得手順と、前記元画像の画像データを２値化して画素ごとに黒または白を示す２値データを生成する２値化処理手順と、前記２値化処理手順において生成した前記２値データを白画素で構成される原稿領域と黒画素で構成される背景領域とに分離する原稿領域分離手順と、前記原稿領域分離手順において分離した前記原稿領域の輪郭の抽出を行う輪郭抽出処理手順と、前記輪郭抽出処理手順において抽出した前記輪郭から頂点画素の抽出を行う頂点抽出処理手順と、前記取得手順において取得した前記元画像に対して縮小処理と拡大処理とを実行することにより、前記複数の原稿のそれぞれを特定する原稿補正手順と、前記原稿補正手順において特定した複数の原稿のそれぞれの画像データを出力する出力手順と、前記頂点抽出処理手順において抽出した前記頂点画素を用いて、少なくとも前記原稿の折れの判定を行う原稿判定手順と、を実行させるための画像処理プログラムであって、前記原稿判定手順は、頂点画素の数が５個以上である原稿領域について、５個以上の頂点画素のうち３個の頂点画素で形成される三角形の領域の全てが白画素で構成される場合、当該原稿領域の原稿の折れを判定することを特徴とする画像処理プログラムである。
【００１４】
また、本発明の一態様は、上記に記載の画像処理プログラムを、前記コンピュータにより読み取り可能に格納することを特徴とする記録媒体である。
【発明の効果】
【００１５】
本発明の実施形態によれば、原稿同士が重なっていたり、原稿の一部が折れていたり、原稿の一部がスキャン範囲からはみ出していることを検出し、ユーザに通知するとともに、重なっている原稿同士を分離して出力する。従って、マルチクロップ処理において、ユーザの手間を軽減させることができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の第１の実施形態に係るマルチクロップ処理部の構成を示すブロック図である。
【図２】同実施形態による２値化処理の一例を説明する図である。
【図３】同実施形態による塗りつぶし処理の一例を説明する図である。
【図４】同実施形態による塗りつぶしアルゴリズムを説明する図である。
【図５】同実施形態による輪郭抽出処理の一例を説明する図である。
【図６】同実施形態によるエッジ抽出フィルタの一例を示す図である。
【図７】同実施形態による頂点抽出処理の一例を説明する図である。
【図８】同実施形態による原稿同士の重なり、折れ、原稿台からのはみ出しが生じた場合の警告表示の一例を示す図である。
【図９】同実施形態による原稿同士の重なり有無の判定処理の一例を説明する図である。
【図１０】同実施形態による原稿の折れの判定処理の一例を説明する図である。
【図１１】同実施形態による縮小処理の一例を説明する図である。
【図１２】同実施形態による原稿サイズ受付部の一例を説明する図である。
【図１３】同実施形態によるラベリング処理の一例を説明する図である。
【図１４】同実施形態による原稿領域切り出し処理部の構成を示すブロック図である。
【図１５】同実施形態による拡大処理の一例を説明する図である。
【図１６】同実施形態による回転・切り出し処理を説明する図（その１）である。
【図１７】同実施形態による回転・切り出し処理を説明する図（その２）である。
【図１８】同実施形態による回転・切り出し処理を説明する図（その３）である。
【図１９】本発明の第２の実施形態によるはみ出しの判定処理の一例を説明する図である。
【図２０】本発明の第３の実施形態によるマルチクロップ処理の流れを示すフローチャートである。
【図２１】各実施形態による処理のキャンセルポップアップの一例を示す図である。
【図２２】各実施形態に係る画像形成装置の構成を示すブロック図（その１）である。
【図２３】各実施形態に係る画像形成装置の構成を示すブロック図（その２）である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施形態について、図面を参照して詳細に説明する。
［第１の実施形態］
本実施形態では、コピー機、複合機、スキャナなどの画像形成装置は、その原稿台上に置かれた複数の原稿をスキャンし、それぞれの原稿を１枚ずつ切り出してコピー、または、電子化するマルチクロップ処理部１０を備えている。マルチクロップ処理部１０は、原稿の折れ、原稿台からのはみ出し、原稿同士の重なりを検出し、ユーザに通知する。また、マルチクロップ処理部１０は、複数の原稿が互いに重なっている場合には、原稿同士を切り離してコピー、または、電子化する。
【００１８】
本実施形態に係るマルチクロップ処理部１０について説明する。
図１は、本実施形態に係るマルチクロップ処理部１０の機能に基づくブロック図である。マルチクロップ処理部１０は、原稿台に置かれた複数の原稿から読み取られた画像データを取得する。この画像データは、原稿台に置かれた複数の原稿を含む１つの画像を表すものである。マルチクロップ処理部１０は、取得した画像データから、複数の原稿のそれぞれの画像領域を切り出し、切り出した画像領域のそれぞれを、別々の画像として出力する。このとき、マルチクロップ処理部１０は、原稿台に置かれた複数の原稿において、原稿同士が重なっていたり、原稿の一部が折れていたり、原稿の一部がスキャン範囲からはみ出していることを検出し、ユーザに通知する。また、マルチクロップ処理部１０は、重なっている原稿同士を分離して出力する。
【００１９】
本実施形態に係るマルチクロップ処理部１０は、２値化処理部１１と、塗りつぶし処理部１２と、輪郭抽出処理部１３と、頂点抽出処理部１４と、原稿判定部１５と、縮小処理部１６と、ラベリング処理部１７と、原稿領域切り出し処理部１８と、通知部２１と、原稿サイズ受付部２２を備えている。
【００２０】
２値化処理部１１は、ＲＧＢの入力画像データを、白または黒の何れかの２値画像データに変換する。塗りつぶし処理部１２は、２値化処理部１１からの２値画像に対して、特定の画素の塗りつぶし処理を行い、原稿領域と背景領域とを分離する。輪郭抽出処理部１３は、フィルタリング処理により輪郭抽出を行った後、輪郭画素への番号付けを行う。頂点抽出処理部１４は、輪郭抽出処理部１３で抽出した輪郭画素を用いて頂点画素を算出する。
【００２１】
次に、マルチクロップ処理部を構成する各部について、詳細に説明する。
（２値化処理部）
２値化処理部１１は、ＲＧＢそれぞれ２５６階調からなる入力画像（画像データが８ビットの場合）を、０または２５５のいずれかの値からなる２値画像に変換する。２値化処理は、下記の式（１）を用いる。
【００２２】
【数１】
0006628279.tif 000002
【００２３】
上式により、入力画像を０または２５５からなる２値画像に変換する。図２に、２値化処理の例を示す。図２（Ａ）は原稿台に置かれた複数の原稿のスキャン画像を示し、図２（Ｂ）はスキャン画像の２値化後の画像を示している。この例では、背景４０に２枚の原稿４１および４２がスキャンされている。また、スキャン後の原稿４１ａおよび４２ａは、白又は黒の２値になっている。スキャンは原稿カバーを空けた状態、もしくは、黒色の原稿カバーを用いて行うため、背景部分は黒色になっている。なお、原稿のエッジ（紙のエッジ）を検出することができれば（例えば、縁無し写真や名刺など比較的厚い紙よりなる原稿等）、原稿カバーを空けたり、黒色の原稿カバーを用いることなく原稿の読み取りを行うようにしてもよい。また、原稿の読み取りは、原稿カバー閉じて行うようにしてもよい。この場合、原稿エッジを検出し、原稿の紙に相当する箇所が白、原稿台に相当する箇所が黒になるように２値化してもよい。
【００２４】
（塗りつぶし処理部）
塗りつぶし処理部１２は、２値画像に対して、特定の画素を任意の画素値で塗りつぶす処理を行う。これにより、原稿領域と背景の分離を行う。塗りつぶし処理の方法を図３に示す。図３（Ａ）が２値化処理直後の画像である。まず、塗りつぶし処理部１２は、画像の外側に画素値０の画素を数ライン（例：５ライン）追加する。図３（Ｂ）は外側に画素値「０」（黒色）のラインを１ライン追加した例である。次に、図３（Ｃ）に示すように、塗りつぶし処理部１２は、画像の左上の画素を始点として、塗りつぶしアルゴリズムを用いて画素値０の部分を画素値「１２８」（灰色）で塗りつぶす。塗りつぶしアルゴリズムについては後述する。そして、図３（Ｄ）に示すように、塗りつぶし処理部１２は、残った画素値０の画素を画素値「２５５」（白色）で塗りつぶす。最後に、図３（Ｅ）に示すように、塗りつぶし処理部１２は、画素値「１２８」の画素を画素値０に置き換える。以上により、背景部分を画素値「０」（黒色）の、原稿内部を画素値「２５５」（白色）で塗りつぶすことができる。
【００２５】
ここで、塗りつぶし処理部１２による塗りつぶしアルゴリズムについて説明する。
図４に、塗りつぶしアルゴリズムの流れを示す。図４（Ａ）に示す画像について、画素値「２５５」の画素で囲まれた画素値「０」の画素を画素値「２５５」で塗りつぶす処理を行う。まず、図４（Ｂ）に示すように、塗りつぶす領域内の任意の１点（例えば、輪郭画素の重心）を注目画素とする。次に、図４（Ｃ）に示すように、注目画素を画素値「２５５」に置き換えるとともに、注目画素の４近傍画素のうち、画素値「０」の全ての画素を次の注目画素とする。そして、図４（Ｄ）に示すように、各注目画素を画素値「２５５」に置き換えるとともに、各注目画素の４近傍画素のうち、画素値０の全ての画素を次の注目画素とする。さらに、同様の処理を繰り返すことで図４（Ｅ）が得られる。新たな注目画素が見つからなければ処理を終了し、図４（Ｆ）に示すような塗りつぶし画像が得られる。なお、原稿に文字が含まれている場合であっても、このアルゴリズムによれば、文字のエッジおよび文字の内部は注目画素となりえないため、文字の領域を除外するなどの条件を別途設定する必要がない。
【００２６】
（輪郭抽出処理部）
輪郭抽出処理部１３は、塗りつぶし処理後の画像から輪郭の抽出と、輪郭を構成する画素への番号付けを行う。図５に輪郭抽出処理の流れを示す。図５（Ａ）は、塗りつぶし処理が施された画像の例である。図５（Ａ）に対して、エッジ抽出フィルタを施す。エッジ抽出フィルタは、例えば、図６に示す係数からなるラプラシアンフィルタを用いる。
【００２７】
図５（Ｂ）に、エッジ抽出フィルタ処理後の画像を示す。次に、図５（Ｃ）に示すように、輪郭抽出処理部１３は、エッジ抽出後の画像に対し、左上からラスタスキャン順に画素を走査し、最初に見つけたエッジ画素を１と番号付けする。そして、図５（Ｄ）に示すように、輪郭抽出処理部１３は、「１」を注目画素とした８近傍画素（すなわち、注目画素に最も近い縦方向および横方向の４画素と、斜め方向の４画素）について、注目画素の上の画素から時計回りにチェックし、最初に見つけたエッジ画素を「２」と番号付けする。さらに、図５（Ｅ）に示すように、輪郭抽出処理部１３は、「２」を注目画素とした８近傍画素を注目画素の上の画素から時計回りにチェックし、最初に見つけた番号付けされていないエッジ画素を「３」と番号付けする。輪郭抽出処理部１３は、以上の処理を、８近傍画素内において番号付けされた画素が見つからなくなるまで繰り返すと、図５（Ｆ）に示すような画像が得られる。これにより、８近傍で閉じた１組の輪郭について、輪郭を構成する画素への番号付けが完了する。続いて、図５（Ｇ）に示すように、輪郭抽出処理部１３は、再度画像の左上からラスタスキャン順に画素を走査し、番号付けされていないエッジ画素を見つけたら、「１」と番号付けする。そして、図５（Ｄ）に示すように、輪郭抽出処理部１３は、８近傍画素の番号付けを開始する。輪郭抽出処理部１３は、以上の処理を繰り返し、ラスタスキャンしても、番号付けされたエッジ画素が見つからなくなれば、輪郭抽出処理を終了する。
【００２８】
（頂点抽出処理部）
頂点抽出処理部１４は、輪郭抽出処理部１３が抽出した輪郭線における頂点画素を算出する。図７に頂点画素を算出する手順を示す。ここで、図７に示す各画素の座標は、画像の左下を原点（０，０）とする。図７（Ａ）に示すように、注目画素と、その前後数画素（例えば、３画素）離れた輪郭画素の合計３つの画素を用いて、下記の式（２）により傾きの差分を算出し、閾値ｔｈと比較する。ここで、輪郭抽出処理で番号付けしたi番目の画素の座標を（ｘｉ，ｙｉ）とする。
【００２９】
【数２】
0006628279.tif 000003
【００３０】
式（２）を満たす時、注目画素（ｘｉ，ｙｉ）は頂点候補画素とする。図７（Ｂ）に示すように、画素の並び方向が変化している付近の数画素が頂点候補画素となる。そして、図７（Ｃ）に示すように、頂点抽出処理部１４は、連続する複数の頂点候補画素の中で、中心の画素を頂点画素とする。頂点抽出処理部１４は、以上の処理を、１番目から最後の番号の輪郭画素まで行い、全ての頂点を算出する。
【００３１】
（原稿判定部）
原稿判定部１５は、２値画像と頂点抽出処理部１４で求めた頂点座標を用いて、原稿台に置かれた複数の原稿同士の重なり、折れ、原稿台からのはみ出しが存在するかどうかを判定する。原稿判定部１５は、重なり、折れ、原稿台からのはみ出しのいずれかが存在すると判定した場合、図８（Ａ）及び図８（Ｂ）に示すように、操作パネル３０上の画像表示領域にメッセージを表示したり、アイコン付きのプレビュー画像３２ａ、３２ｂ、３２ｃを表示するなどの方法でユーザに通知する。また、図８（Ｃ）に示すように、原稿判定部１５は、枠３３を付加することでユーザに通知してもよい。
【００３２】
ここで、原稿判定部１５による原稿同士の重なり有無の判定方法について説明する。
図９（Ａ）に、２値画像および抽出した頂点を抽出順に番号付けした例を示す。図９（Ｂ）に示すように、原稿判定部１５は、頂点番号「１」から順に、番号順に３つの頂点に注目し、３つの頂点で形成される三角形を求める。最後の番号（図９（Ｂ）の例では「４」番）の次の頂点は、「１」番の頂点を使用する。図９（Ｂ）の例では、全ての三角形が白画素で構成されている。また、図９（Ｃ）は原稿同士の重なりが存在する例である。図９（Ｄ）に、図９（Ｃ）の３つの頂点に注目して求めた三角形を示す。原稿同士の重なりが存在する場合、黒画素で構成される三角形（頂点番号「２」，「３」，「４）で構成される三角形）が存在する。以上のように、原稿判定部１５は、黒画素で構成される三角形が１つ以上存在する場合、原稿同士の重なりが存在すると判定する。また、原稿判定部１５は、全ての三角形が白画素で構成される場合、原稿同士の重なりは存在しないと判定する。
【００３３】
なお、三角形が黒画素で構成されているか、白画素で構成されているかの判定は、任意の方法を採用してよい。例えば、原稿判定部１５は、三角形の内部のすべての画素のうち、一定の割合（例えば、５０％）以上が黒画素であれば、当該三角形は黒画素で構成されると判定し、一定の割合未満が黒画素であれば、当該三角形は白画素で構成されると判定する。また、例えば、原稿判定部１５は、三角形の３つの頂点の重心の画素が黒画素であれば、当該三角形は黒画素で構成されると判定し、重心の画素が白画素であれば、当該三角形は白画素で構成されると判定する。
【００３４】
原稿判定部１５は、２値画像と頂点抽出処理部１４で求めた頂点座標を用いて、原稿台に置かれた複数の原稿同士の重なり、折れ、原稿台からのはみ出しが存在するかどうかを判定する。判定結果は、通知部２１によりユーザに通知される。なお、原稿判定部１５は、原稿同士の重なり、折れ、原稿台からのはみ出しのうちの全てを判定してもよいし、一部を判定してもよい。
ここで、原稿判定部１５による原稿の折れの判定方法について説明する。
図１０に示すように、原稿の折れが存在する場合、３つの頂点で形成される三角形は全て白画素で構成される。従って、頂点の数が５個以上あり、全ての三角形が白画素で構成される場合、原稿判定部１５は、原稿の折れが存在すると判定する。なお、原稿のはみ出しについては、第２の実施形態において説明する。
【００３５】
（縮小処理部）
縮小処理部１６は、２値画像に対して、白画素領域を縮小する処理を行う。２値画像に対して縮小処理を行うことで、原稿同士の一部が重なっている場合に、原稿の重なりを分離できる。この縮小処理は、例えば、原稿の重なりが判定された場合にのみ行われてもよいし、原稿の重なりの有無に関わらず行われてもよい。
【００３６】
縮小処理部１６に対して、原稿サイズの入力を受け付ける原稿サイズ受付部２２が設けられる。ユーザは、原稿サイズ受付部２２を介して、原稿サイズを登録することができる。原稿サイズの登録により画像形成装置１００は、後述する縮小処理の回数を適切に設定することができるため、重なった原稿の分離精度を向上させることができる。また、画像形成装置１００は、検出した原稿のサイズを、登録された原稿のサイズと比較することにより、原稿が原稿台からはみ出しているかどうかの判別精度を向上させることができる。
【００３７】
縮小処理部１６は、２値画像に対して、白画素領域を縮小する処理を行う。縮小処理部１６は、２値画像の左上からラスタスキャン順に注目画素の８近傍画素をチェックし、８近傍画素の中に最低１個の黒画素があれば、注目画素を黒画素に置き換える。縮小処理部１６は、入力された２値画像に対して、複数回（例：１０回）の縮小処理を行う。図１０−１に縮小処理の例を示す。図１１（Ａ）は入力された２値画像、図１１（Ｂ）は１回縮小処理を施した結果、図１１（Ｃ）は２回縮小処理を行った結果を示している。縮小処理を行う回数は、予め任意の回数を決めておいてもよいし、スキャン時にユーザが設定した原稿サイズから算出してもよい。原稿サイズの設定は、例えば、図１２に示すように操作パネル上に設定されたテンキーを用いて行う。図１２に示すように、操作パネル３１には、縦方向及び横方向の原稿サイズの入力窓３５ａ及び３５ｂと、テンキー３６とが表示される。ユーザは、テンキー３６を使って、原稿サイズの入力窓３５ａ及び３５ｂに原稿サイズを入力する。また、縮小処理部１６は、縮小処理を行う回数を原稿サイズから算出する場合、以下の式（３）を用いる。
【００３８】
【数３】
0006628279.tif 000004
【００３９】
例えば、図１１（Ｄ）に示すように、原稿同士の一部が重なっている２値画像に縮小処理を施すと、図１１（Ｄ）に示すように、重なった原稿同士が分離される。これにより、以後の処理では別々の原稿として処理できる。
【００４０】
（ラベリング処理部）
ラベリング処理部１７は、縮小処理後の２値画像の白画素部分に対して、ラベリングを行い、連結している白画素部分の領域ごとに番号付けを行う。
ラベリング処理部１７は、縮小処理後の２値画像の白画素部分に対して、ラベリングを行う。図１３にラベリング処理の例を示す。図１３（Ａ）に示すように、ラベリング処理部１７は、画像左上からラスタスキャン順に画素を走査し、最初に見つけた白画素を１とラベル付けする。そして、ラベリング処理部１７は、その画素を開始位置として、図１３（Ｂ）に示すように塗りつぶしアルゴリズムを用いて４近傍画素で連結された白画素全てを「１」とラベル付けする。塗りつぶしが終わったら、図１３（Ｃ）に示すように、ラベリング処理部１７は、再度画像左上からラスタスキャン順に画素を走査し、最初に見つけたラベル付けされていない画素を「２」とラベル付けする。そして、図１３（Ｄ）に示すように、ラベリング処理部１７は、塗りつぶしアルゴリズムを用いて４近傍画素で連結された白画素全てを「２」とラベル付けする。ラベリング処理部１７は、以上の処理を繰り返し、図１３（Ｅ）に示すように、全ての白画素へのラベル付けが完了すると、処理を終了する。
【００４１】
（原稿領域切り出し処理部）
原稿領域切り出し処理部１８は、各原稿を含む矩形領域をスキャン画像から切り出し、切り出した原稿の画像のそれぞれを別々の画像データとして出力する処理を行う。図１４は、原稿領域切り出し処理部１８の構成を示すブロック図である。原稿領域切り出し処理部１８は、拡大処理を行う拡大処理部５１と、輪郭抽出処理を行う輪郭抽出処理部５２と、頂点抽出処理を行う頂点抽出処理部５３と、回転・切り出し処理を行う回転・切り出し処理部５４と、を備えている。これらの処理のうち、拡大処理、輪郭抽出処理、頂点抽出処理は、縮小処理により分離された原稿のそれぞれを、元の大きさに復元するために行われる処理である。
【００４２】
拡大処理、輪郭抽出処理、頂点抽出処理、回転・切り出し処理は、ラベリング処理部１７によりラベル付けされた白画素領域ごとに、ラベリングの番号順に実行される。具体的には、原稿領域切り出し処理部１８は、まず、ラベル番号１の白画素領域に対してのみ、拡大処理、輪郭抽出処理、頂点抽出処理、回転・切り出し処理を行う。次に、原稿領域切り出し処理部１８は、ラベル番号「２」の白画素領域に対してのみ、拡大処理、輪郭抽出処理、頂点抽出処理、回転・切り出し処理を行う。原稿領域切り出し処理部１８は、以上の処理を繰り返し、すべてのラベル番号が付けられた白画素領域について処理が完了すると、処理を終了する。
【００４３】
ここで、原稿領域切り出し処理部１８が備える各構成について説明する。
（拡大処理部）
拡大処理部５１は、白画素領域を拡大する拡大処理を行う。拡大処理部５１は、処理対象のラベル番号が付けられた白画素の８近傍画素をチェックし、８近傍画素の中に最低１個の白画素があれば、中心の画素を白画素に置き換える処理を行う。図１５に拡大処理の例を示す。図１５（Ａ）は入力された２値画像を示し、図１５（Ｂ）は１回拡大処理を施した結果を示し、図１５（Ｃ）は２回拡大処理を行った結果を示している。拡大処理を行う回数は、縮小処理部１６が縮小を行った回数と同じ回数とする。原稿の重なりが生じている場合、上記拡大処理により重なりが除去された後のそれぞれの原稿を表示し、再度、読み取りを行うか否かのユーザの入力を促すようにしてもよい。
【００４４】
（輪郭抽出処理部）
輪郭抽出処理部５２は、拡大処理部５１が拡大処理した画像データに対して、輪郭を抽出する輪郭抽出処理を行う。輪郭抽出処理の内容は、輪郭抽出処理部１３による処理と同様であるため、説明を援用する。
【００４５】
（頂点抽出処理部）
頂点抽出処理部５３は、輪郭抽出処理部１３が抽出した輪郭における頂点画素を算出する頂点抽出処理を行う。頂点抽出処理の内容は、頂点抽出処理部１４による処理と同様であるため、説明を援用する。
【００４６】
（回転・切り出し処理部）
回転・切り出し処理部５４は、白画素領域を回転し、白画素領域を含む矩形領域を切り出す処理を行う。図１６に回転、切り出し処理の概要を示す。ここで、図１６に示す各画素の座標は、画像の左下を原点（０，０)とする。図１６（Ａ）に、切り出し対象とする画像、および直前の頂点抽出処理部１４が求めた頂点（ｘ１，ｙ１）〜（ｘ４，ｙ４）を示す。まず、図１６（Ｂ）に示すように、回転・切り出し処理部５４は、連続する２つの頂点（ｘ１，ｙ１）、（ｘ２，ｙ２）に着目し、そのうちの１つめの頂点（ｘ１，ｙ１）とｙ座標が同じであり、ｘ座標が２つの頂点のいずれのｘ座標とも異なる任意の点（ｘ５，ｙ１）を求める。点（ｘ５，ｙ１）は、上記条件を満たし、かつ、画像データ内に存在する点であれば、特に制限は無い。次に、図１６（Ｃ）に示すように、回転・切り出し処理部５４は、上記の３点が成す角度θ（逆時計周りを正とする）を求める。図１７に示すように、２点（ｘ１，ｙ１）、（ｘ５，ｙ１）が成すベクトルをａ、２点（ｘ１，ｙ１）、（ｘ２，ｙ２）が成すベクトルをｂとした場合、θを求める式（４）を以下に示す。
【００４７】
【数４】
0006628279.tif 000005
【００４８】
そして、回転・切り出し処理部５４は、図１６（Ｄ）に示すように、原点（０，０）を中心として白画素領域を−θ回転し、２点（ｘ１，ｙ１）、（ｘ２，ｙ２）が成す線分がｘ軸に水平になるように変換する。回転後の座標を（ｘ’，ｙ’）とすると、回転処理後の座標は以下の式（５）で求められる。
【００４９】
【数５】
0006628279.tif 000006
【００５０】
式（５）をすべての白画素の座標に適用することで、回転後の画像が得られる。そして、回転・切り出し処理部５４は、回転後の白画素領域の頂点座標（ｘ１’，ｙ１’）〜（ｘ４’，ｙ４’）について、ｘ座標の最大値、最小値、y座標の最大値、最小値を求める。一例として、図１６（Ｄ）で求めた結果は以下のようになる。
【００５１】
ｘ座標の最大値：ｘ３’
ｘ座標の最小値：ｘ１’
ｙ座標の最大値：ｙ４’
ｙ座標の最小値：ｙ１’
【００５２】
回転・切り出し処理部５４は、上記結果を用いて、図１６（Ｅ）に示すように、ｘ座標の最大値、最小値を通るｙ軸に平行な直線ｘ＝ｘ３’、ｘ＝ｘ１’、および、ｙ座標の最大値、最小値を通るｘ軸に平行な直線ｙ＝ｙ４’、ｙ＝ｙ１’の４本の直線で囲まれる矩形領域を求める。以上の処理を連続する２つの頂点について順次実施すると、図１８（Ａ）〜図１８（Ｄ）に示すように、頂点の数と同数の異なる矩形領域が抽出される。回転・切り出し処理部５４は、求めた矩形領域の中で最も面積が小さい矩形を選択する。回転・切り出し処理部５４は、このようにすべての頂点（辺）に対して回転処理を行うことにより、原稿領域以外の画素を含む割合が最も少ない最適な矩形領域を抽出することができる。回転・切り出し処理部５４は、選択した最適矩形領域に対応するＲＧＢデータを出力する。ここで、矩形領域に対応するＲＧＢデータは、回転前のラベル付けされた白画素の座標に対応するＲＧＢデータについて、最適矩形領域と同じ角度を回転させたＲＧＢデータとする。
【００５３】
［第２の実施形態］
次に、原稿台からのはみ出しの判定方法について説明する。
図１９（Ａ）および図１９（Ｂ）に示すように、原稿判定部１５は、２値画像において、塗りつぶし処理部１２が画像の外側に追加した画素を除去する。そして、図１９（Ｃ）に示すように、原稿判定部１５は、画像の外側から数ライン（例：３ライン）の範囲に白画素が存在する場合、原稿台からはみ出した原稿が存在すると判定する。
【００５４】
［第３の実施形態］
（処理フロー）
次に、マルチクロップ処理の流れについて説明する。
図２０は、マルチクロップ処理の流れを示すフローチャートである。まず、マルチクロップ処理部１０は、ユーザが操作パネルを介してマルチクロップモードを選択する操作を受け付ける（ステップＳ１）。次に、２値化処理部１１は、入力画像に対して２値化処理を行う（ステップＳ２）。次に、塗りつぶし処理部１２は、原稿領域と背景を分離するための塗りつぶし処理を行う（ステップＳ３）。そして、輪郭抽出処理部１３は、原稿領域の輪郭線を求めるため、輪郭抽出処理を行う（ステップＳ４）。さらに、頂点抽出処理部１４は、輪郭線における頂点を求めるため、頂点抽出処理を行う（ステップＳ５）。
【００５５】
そして、原稿判定部１５は、原稿同士の重なり、折れ、原稿台からのはみ出しを検出する原稿判定処理を行う（ステップＳ６）。原稿同士の重なり、折れ、原稿台からのはみ出しのいずれかが検出された場合、通知部２１は、その旨をユーザに通知する（ステップＳ７）。ここで、原稿判定部１５は、ユーザが処理をキャンセルするかどうかを判定し（ステップＳ８）、処理をキャンセルした場合（ステップＳ８：Ｙｅｓ）は、処理を終了する。処理のキャンセル、継続の選択は、例えば、図２１に示すように、操作パネル３１上にポップアップ画面４３を表示し、ユーザがどちらかのボタン４２ａ又は４２ｂを押すことにより選択できるようにしてもよい。
【００５６】
ユーザが処理の継続を選択した場合（ステップＳ８：Ｎｏ）、縮小処理部１６は、原稿領域を縮小させるための縮小処理を行う（ステップＳ９）。そして、ラベリング処理部１７は、原稿領域にラベル付けを行うラベリング処理を行う。最後に、原稿領域切り出し処理部１８は、原稿領域を含む矩形領域を切り出す原稿領域切り出し処理を行い（ステップＳ１１）、処理を終了する。
【００５７】
なお、２つの原稿同士の重なりが検出された場合には、２つの原稿のうちのいずれか一方が他方の原稿の上に重なっていると考えられる。つまり、２つの原稿のうちのいずれかは、正しくスキャンできる可能性が考えられる。従って、マルチクロップ処理部１０は、重なりが検出された場合には、想定される２通りの重なり方に応じた２通りの原稿画像の分離結果を、それぞれユーザに提示し、ユーザによる選択を促してもよい。これにより、ユーザは、重なった原稿の少なくともいずれか一方については、原稿を再配置する必要もなく、正しいスキャン結果を得ることができる。
【００５８】
上記の実施形態の構成により、画像形成装置１００は、原稿台に置かれた複数の原稿を含む１つの画像において、縮小処理と拡大処理とを実行することにより、複数の原稿のそれぞれを特定し、複数の原稿のそれぞれの画像データを出力する。つまり、画像形成装置１００は、原稿台に置かれた複数の原稿が互いに重なっている場合であっても、重なった原稿を分離して別々の画像として出力する。これにより、画像形成装置１００は、ユーザが原稿を置きなおして、再度スキャンする手間を省くことができる。
【００５９】
また、上記の実施形態の構成により、画像形成装置１００は、原稿の重なり、原稿の折れ、原稿台からのはみ出しの有無を判定する。従って、画像形成装置１００は、原稿の重なり、原稿の折れ、原稿台からのはみ出しに応じた画像の補正を行うことができる。
なお、上記では、原稿の重なり、原稿の折れ、原稿台からのはみ出しの有無のすべてを検出する場合について説明したが、画像形成装置１００は、これらのうちのいずれか、または、任意の組み合わせのみを判定してもよい。
【００６０】
また、上記の実施形態の構成により、画像形成装置１００は、原稿の重なりと、原稿の折れと、原稿台からのはみ出しとの状況をユーザに通知する。これにより、画像形成装置１００は、例えば、複数の原稿が互いに重なっている可能性や、原稿の一部がスキャンできていない可能性がある場合に、画像を出力する前にユーザに通知することができる。そのため、ユーザは、その旨を知ることができるため、原稿が正しくスキャンされているか否かを容易に確認し、必要がある場合には、正しくスキャンし直すなどの対応を行うことができる。例えば、ユーザは、必要な原稿が正しく切り出されているか、重なった原稿が分離できているか、原稿台からのはみ出しの程度、折れ具合の程度などを確認し、必要に応じてスキャンし直したりすることができる。
【００６１】
また、上記の実施形態の構成により、画像形成装置１００は、原稿の重なりと、折れと、前記はみ出しとの少なくともいずれかが生じていると判定された原稿の画像と、当該画像に重畳する枠またはアイコンとを画像表示装置に表示させる。これにより、ユーザは、出力する前に異常が検出された原稿を容易に確認することができる。
【００６２】
また、上記の実施形態の構成により、画像形成装置１００は、元画像の画像データを２値化して２値データを生成し、２値データを原稿領域と背景領域とに分離し、原稿領域の輪郭の抽出を行い、輪郭から頂点画素の抽出を行う。そして、画像形成装置１００は、頂点座標を用いて、重なりと、折れと、はみ出しとのうちの少なくともいずれかの判定を行う。これにより、画像形成装置１００は、例えば、頂点座標を結ぶ図形の形状から原稿の重なり、折れ、原稿台からのはみ出しを判定することができるため、これらの異常を高い精度で検出することができる。
【００６３】
（画像形成装置）
次に、上記の各実施形態に係るマルチクロップ処理部１０の適用例として、画像形成装置１００の一形態について図面を参照して説明する。
【００６４】
本実施形態の画像形成装置１００は、コピアモード・プリントモード・ファクシミリ送信モード・ファクシミリ受信モード・イメージ送信モードの中からいずれかのモードが選択されると、選択されたモードを実行するデジタルカラー複合機である。
コピアモード（複写モード）とは、画像データを読み込み（原稿を読み取って画像データを生成し）、この画像データの画像を用紙に印刷するモードを意味する。また、プリントモードとは、画像形成装置１００に接続されているコンピュータから送られてくる画像データの画像を用紙に印刷するモードを意味する。
【００６５】
ファクシミリ送信モードとは、原稿を読み取って得られる画像データを電話回線によって外部装置に送信する通常のファクシミリモードと、前記画像データをメールに添付してインターネットによって送信するインターネットファクシミリモードとを意味する。
ファクシミリ受信モードとは、外部装置から画像データをファクシミリにて受信し、受信した画像データの画像を用紙に印刷するモードを意味する。
【００６６】
イメージ送信モードとは、（１）原稿を読み取って生成した画像データを電子メールに添付して指定されたアドレスへ送信するモード（scan to e-mailモード）、（２）原稿を読み取って生成した画像データをユーザにより指定されたフォルダに送信するモード（scan to ftpモード）、（３）原稿を読み取って生成した画像データを画像形成装置１００に装着されたＵＳＢ（Universal Serial Bus）メモリなどに送信するモード（scan to usbモード）を意味する。なお、本実施形態においては、画像処理の動作上から、ファクシミリ送信モードとイメージ送信モードとを上記のように分類している。
また、コピアモード・プリントモードが選択されている場合、利用者は、モノクロ画像を出力するモノクロモード、フルカラーの画像を出力するフルカラーモードのいずれかを選択できるようになっている。
【００６７】
次に、画像形成装置１００の概略構成について説明する。
図２２は、本実施形態に係る画像形成装置１００の概略構成を示すブロック図である。  画像形成装置１００は、図２２に示されるように、画像入力装置１０１、画像処理装置１０２、画像出力装置１０３、画像表示装置１０４、ＲＩＰ処理部１０５、受信装置１０６、送信装置１０７、記憶装置１０８、制御部１０９を備えている。また、制御部１０９に対して、原稿サイズ入力部１３１が設けられており、原稿サイズ入力部１３１に入力された原稿サイズは、マルチクロップ処理部１０の原稿サイズ受付部２２に出力される。
【００６８】
画像入力装置１０１は、コピアモード、ファクシミリ送信モード、イメージ送信モードにおいて、原稿を読み取り画像データを生成する画像読取手段である。より具体的に説明すると、画像入力装置１０１は、ＣＣＤ（Charge Coupled Device）を備えたスキャナ部を有し、原稿から反射してきた光を、ＲＧＢに色分解された電気信号（アナログの画像信号）に変換し、この電気信号を画像処理装置１０２に出力する。
なお、画像入力装置１０１は、上記のフルカラーモード、モノクロモードのいずれのモードが選択されている場合であっても、フルカラーにて原稿画像の読み取りを行う。
【００６９】
画像処理装置１０２は、画像データ（画像信号）に対して画像処理を施す集積回路であり、例えば、ＡＳＩＣ（Application specific integrated circuit）により構成される。
画像処理装置１０２は、モードに応じた処理を行う。具体的には、画像処理装置１０２は、コピアモード、ファクシミリ送信モード、イメージ送信モードにおいて、画像入力装置１０１から送られてきた画像データに画像処理を行う。また、画像処理装置１０２は、プリントモードにおいて、ＲＩＰ処理部１０５から送られてきた画像データに対して画像処理を行う。また、画像処理装置１０２は、ファクシミリ受信モードにおいて、外部装置から受信した画像データに対して画像処理を行う。
【００７０】
そして、画像処理装置１０２は、コピアモード、プリントモード、ファクシミリ受信モードにおいて、画像処理を施した画像データを画像出力装置１０３に送信する。また、画像処理装置１０２は、ファクシミリ送信モードにおいて、画像処理を施した画像データを送信装置１０７に送信する。また、画像処理装置１０２は、イメージ送信モードのscan to e-mailモードにおいて、画像処理を施した画像データをメール処理部（不図示）に送信し、メールによる画像データの送信を可能とする。また、画像処理装置１０２は、scan to ftpモードにおいて、画像処理を施した画像データを所定のフォルダに送信する。また、画像処理装置１０２は、scan to usbモードにおいて、画像処理を施した画像データを所定のＵＳＢメモリに送信する。
【００７１】
記憶装置１０８は、画像処理装置１０２にて扱われる画像データを一旦保存するためのハードディスクである。
制御部１０９は、ＣＰＵ（Central Processing Unit）あるいはＤＳＰ（Digital Signal Processor）等のプロセッサを含むコンピュータであり、画像形成装置１００に備えられる各種ハードウェアを統括的に制御するものである。また、制御部１０９は、画像形成装置１００に備えられる各ハードウェア間のデータ転送を制御する機能も有する。
ＲＩＰ処理部１０５は、不図示のプリンタドライバから送られてきたＰＤＬ（Page Description Language:ページ記述言語）データを、ＰＤＬ言語仕様に従って解釈し、ＲＧＢ信号からなる連続階調ビットマップ画像データに変換し、ＲＧＢ信号を画質調整部１２３に送信する処理を行う。
【００７２】
受信装置１０６は、電話回線またはインターネットに接続しており、ファクシミリ通信によって外部装置から画像データを受信する装置である。
送信装置１０７は、電話回線またはインターネットに接続しており、画像入力装置１０１にて入力された画像データをファクシミリ通信によって外部装置へ送信する装置である。
画像出力装置１０３は、画像処理装置１０２から送られてきた画像データの画像を記録媒体（例えば紙等）上に印刷（形成）するものであり、例えば、電子写真方式またはインクジェット方式を用いたカラープリンタを挙げることができる。なお、本実施形態においての「印刷」とは、プリントモードにおける印刷、コピアモードでの印刷、ファクシミリ受信モードでの印刷のいずれかを意味する。
【００７３】
画像表示装置１０４は、画像形成装置１００の操作パネル（不図示）に備えられている液晶ディスプレイであり、カラー画像の表示が可能な表示手段である。また、画像表示装置１０４は、タッチパネルに覆われており、画像形成装置１００の入力インターフェイスとしての機能を有している。つまり、画像表示装置１０４には、画像形成装置１００に対して各種コマンドの入力を行うためのＧＵＩ（グラフィカルユーザインターフェイス）や操作ガイドが表示される。
【００７４】
次に、画像処理装置１０２の概略構成について説明する。
図２２に示すように、画像処理装置１０２は、Ａ／Ｄ（アナログ／デジタル）変換部１１１と、シェーディング補正部１１２と、入力処理部１１３と、マルチクロップ処理部１０と、圧縮部１１５と、領域分離処理部１１６と、領域分離信号圧縮部１１７と、復号部１２１と、領域分離信号復号部１２２と、画質調整部１２３と、色補正部１２４と、黒生成／下色除去部１２５と、フィルタ処理部１２６と、出力階調補正部１２７と、中間調生成部１２８とを備えている。
【００７５】
Ａ／Ｄ変換部１１１は、画像入力装置１０１が出力したカラー画像信号（ＲＧＢアナログ信号）をデジタルの画像データ（ＲＧＢデジタル信号）に変換する。
シェーディング補正部１１２は、Ａ／Ｄ変換部１１１から出力された画像データに対して、画像入力装置１０１の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を行う。
【００７６】
入力処理部１１３は、シェーディング補正部１１２より送られてくるＲＧＢの画像データのそれぞれに対してγ補正処理などの階調変換処理を行う。
マルチクロップ処理部１０は、上述したようにマルチクロップ処理を行う。具体的には、マルチクロップ処理部１０は、ユーザによりマルチクロップモードが選択されたとき、画像データに含まれる原稿領域を切り出し、複数の原稿領域が存在する場合は、それぞれ別の画像データとして出力する処理を行う。マルチクロップモードが選択されない場合、マルチクロップ処理部１０は動作しない。
【００７７】
圧縮部１１５は、入力処理部１１３、あるいは、マルチクロップ処理部１０から送られてくる画像データ（ＲＧＢ信号）を符号化する処理を行うブロックである。なお、上記符号化は、例えばＪＰＥＧ（Joint Photographic Experts Group）方式に基づいて行われる。
圧縮部１１５から出力された符号化コード（符号化された画像データ）と領域分離信号圧縮部１１７から出力された領域分離信号コード（圧縮された領域分離信号）とは、制御部１０９により一旦記憶装置１０８に保存され、ファイリングデータとして管理される。そして、制御部１０９は、コピー出力動作が指示された場合、記憶装置１０８から上記の符号化コードおよび当該符号化コードに対応する領域分離信号コードを読み出し、復号部１２１、領域分離信号復号部１２２にそれぞれ引き渡す。
なお、制御部１０９は、上記符号化コードの保存アドレスまたはデータ名と、領域分離信号コードの保存アドレスとを対応付けて管理テーブルに記入する。つまり、制御部１０９は、当該管理テーブルを用いて、符号化コードおよび領域分離信号コードの読み出しまたは書き込みの制御を行っている。
【００７８】
領域分離処理部１１６は、ＲＧＢの画像データに基づき、入力画像の画素毎に、当該画素がどのような画像領域に分類されるのかを判別し、この判別結果を示す領域分離信号を生成する処理を行う。ここで、領域分離処理部１１６において判別される画像領域には、黒文字領域，色文字領域，網点領域、写真領域（連続階調領域）などがある。なお、領域分離処理は、画素毎に画像領域の判定を行う形態ではなく、複数の画素よりなるブロック毎に画像領域の判定が行われる形態であってもよい。
【００７９】
領域分離信号圧縮部１１７は、画素毎に生成された領域分離信号に対して圧縮処理を施すブロックである。なお、領域分離信号圧縮部１１７における圧縮処理は、例えば、可逆圧縮方法であるＭＭＲ（Modified Modified Read）方式、ＭＲ（Modified Read）方式に基づいて行われる。
【００８０】
復号部１２１は、上記符号化コードに対して復号化処理を施すことによって、上記符号化コードをＲＧＢの画像データに伸張する。また、領域分離信号復号部１２２は、上記領域分離信号コードに対して復号化処理を行う。復号部１２１は、復号化した領域分離信号を、黒生成／下色除去部１２５と、フィルタ処理部１２６と、中間調生成部１２８とに出力する。そして、黒生成／下色除去部１２５と、フィルタ処理部１２６と、中間調生成部１２８とは、画像領域の種類に応じて画像処理内容の切替えを行う。
【００８１】
画質調整部１２３は、復号部１２１から送られてくるＲＧＢの画像データについて、下地の検出を行って下地除去補正を行う。さらに、画質調整部１２３は、ユーザによって操作パネル（不図示）から入力される設定情報に基づいて、ＲＧＢのバランス（カラー調整、赤み青みといった全体のカラー調整）、明るさ、鮮やかさの調整を行う。
【００８２】
色補正部１２４は、フルカラーモードが選択されている場合、ＲＧＢの画像データに対して、色再現性を高めたＣＭＹの画像データに変換処理を行う。なお、上記の色補正処理は、入力値（ＲＧＢ）と出力値（ＣＭＹ）とを対応付けたＬＵＴ（ルックアップテーブル）を作成し、作成したＬＵＴから出力値をルックアップすることによって実現される。また、領域分離処理部１１６が生成した領域分離信号に基づいて、領域ごとに異なるＬＵＴを用いてもよい。
【００８３】
黒生成／下色除去部１２５は、フルカラーモードが選択されている場合、色補正部１２４から出力されたＣＭＹの画像データから黒（Ｋ）の画像データを生成する黒生成を行う一方、元のＣＭＹの画像データから黒（Ｋ）の画像データを差し引いて新たなＣＭＹの画像データを生成する処理を行う。これにより、ＣＭＹの画像データは黒生成／下色除去部１２５によってＣＭＹＫの４色の画像データに変換される。
【００８４】
フィルタ処理部１２６は、黒生成／下色除去部１２５より出力されるＣＭＹＫの画像データに対して、領域分離信号を基にデジタルフィルタによる空間フィルタ処理（強調処理、平滑化処理等）を行う。つまり、フィルタ処理部１２６は、領域分離信号に基づいて、画像領域毎に異なる画像処理が実行される。フィルタ処理部１２６は、Ｒ’Ｇ’Ｂ’の画像データを画像表示装置１０４に出力し、画像表示装置１０４は、当該画像データの画像をプレビュー画像として表示する。
【００８５】
出力階調補正部１２７は、フィルタ処理部１２６から出力された画像データに対して、用紙等の記録媒体に出力するための出力γ補正処理を行う。
中間調生成部１２８は、誤差拡散法やディザ法を用いて、画像出力装置１０３において画像を印刷するために必要な階調再現処理（中間調生成処理）を実行する。また、中間調生成部１２８は、領域分離信号復号部１２２が生成した領域分離信号に基づいて、領域ごとに異なる階調再現処理を行ってもよい。そして、中間調生成部１２８は、ＣＭＹＫの画像データを画像出力装置１０３に出力し、画像出力装置１０３は、当該画像データの画像を記録媒体（例えば紙等）上に印刷する。
【００８６】
次に、コピアモードにおいて、印刷対象画像のプレビューを表示する場合に、画像処理装置１０２が実行される処理の内容を図２３を参照して説明する。図２３は、図２２に示す画像形成装置１００がコピアモード且つフルカラーモードによりプレビュー表示を行う際の画像データの流れを示した図である。
なお、Ａ/Ｄ変換部１１１、シェーディング補正部１１２、入力処理部１１３、マルチクロップ処理部１０、圧縮部１１５、復号部１２１、画質調整部１２３の処理については、印刷処理時と同じであるため、以下ではその説明を省略する。
【００８７】
色補正部１２４は、フルカラーモードが選択されている場合、画質調整部１２３から出力されたＲＧＢの画像データを、画像表示装置１０４の表示特性に適合したＲ’Ｇ’Ｂ’の画像データに変換する処理を行う。なお、ＲＧＢの画像データをＲ’Ｇ’Ｂ’の画像データに変換する処理は、入力値（ＲＧＢ）と出力値（Ｒ’Ｇ’Ｂ’）とを対応付けたＬＵＴを作成し、作成したＬＵＴから出力値をルックアップすることによって実現することができる。
【００８８】
黒生成／下色除去部１２５、フィルタ処理部１２６、出力階調補正部１２７、中間調生成部１２８は、プレビュー表示時は処理を行わず、画像データをそのまま後段の画像表示装置１０４に出力し、プレビュー画像として表示する。なお、図２３の例では、領域分離処理部１１６による領域分離処理を行わない場合について示しているが、プレビューを表示する場合であっても、領域分離処理部１１６による領域分離処理、フィルタ処理部１２６による強調処理や平滑化処理、出力階調補正部１２７による出力階調補正を行うようにしてもよい。
【００８９】
なお、上述した実施形態では、原稿台に置かれた複数の原稿のスキャン画像を元画像とし、元画像から複数の原稿のそれぞれの画像を抽出する場合について説明したがこれには限られない。例えば、元画像は、携帯電話、タブレット、スマートフォン、またはＰＤＡ(Personal Digital Assistant)などの情報端末が備える撮像装置による撮像画像であってもよい。この場合、撮像画像に対して、カラーバランス補正、コントラスト補正、レンズ補正、幾何学補正などの任意の補正処理を行った後に、上述したマルチクロップ処理を行ってもよい。
【００９０】
上述した実施形態に係る各種装置、ハードウェアロジックによって構成してもよいし、次のようにＣＰＵを用いてソフトウェアによって実現してもよい。
すなわち、画像処理装置１０２は、各機能を実現する制御プログラムの命令を実行するＣＰＵ、上記プログラムを格納したＲＯＭ（Read Only Memory）、上記プログラムを展開するＲＡＭ（Random Access Memory）、上記プログラム及び各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアであるマルチクロップ処理を行うプログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、上記画像処理装置１０２に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【００９１】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ（登録商標）／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【００９２】
また、画像処理装置１０２を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【符号の説明】
【００９３】
１０  マルチクロップ処理部
１１  ２値化処理部
１２  塗りつぶし処理部
１３  輪郭抽出処理部
１４  頂点抽出処理部
１５  原稿判定部
１６  縮小処理部
１７  ラベリング処理部
１８  原稿領域切り出し処理部
２１  通知部
２２  原稿サイズ受付部
５１  拡大処理部
５２  輪郭抽出処理部
５３  頂点抽出処理部
５４  回転・切り出し処理部
【図１】
0006628279.tif 000007
【図２】
0006628279.tif 000008
【図３】
0006628279.tif 000009
【図４】
0006628279.tif 000010
【図５】
0006628279.tif 000011
【図６】
0006628279.tif 000012
【図７】
0006628279.tif 000013
【図８】
0006628279.tif 000014
【図９】
0006628279.tif 000015
【図１０】
0006628279.tif 000016
【図１１】
0006628279.tif 000017
【図１２】
0006628279.tif 000018
【図１３】
0006628279.tif 000019
【図１４】
0006628279.tif 000020
【図１５】
0006628279.tif 000021
【図１６】
0006628279.tif 000022
【図１７】
0006628279.tif 000023
【図１８】
0006628279.tif 000024
【図１９】
0006628279.tif 000025
【図２０】
0006628279.tif 000026
【図２１】
0006628279.tif 000027
【図２２】
0006628279.tif 000028
【図２３】
0006628279.tif 000029