(57)【要約】【課題】原稿種別にかかわらず原稿の傾きを高精度に補正する。【解決手段】原稿上端検出部１３は、本スキャン画像データよりも高解像度のプレスキャン画像データから原稿の副走査方向上流側の端部を示すライン画像を検出し、このライン画像の延伸方向両端部の座標を原稿上端エッジの両端座標として検出し、上記両端座標に基づいてスキャン時の上記原稿の傾き角度を算出する。そして、原稿傾き補正部１５は、上記両端座標および上記傾き角度に基づいて本スキャン画像データにおけるスキャン時の原稿の傾きを補正する。【選択図】図１
2010021937.tif 000002
【特許請求の範囲】
【請求項１】
スキャナ装置が原稿をプレスキャンして取得したプレスキャン画像データに基づいて、上記スキャナ装置が上記原稿をプレスキャン時と同じ傾き角度で本スキャンして取得した本スキャン画像データにおける原稿の傾きを補正する画像処理装置であって、
上記スキャナ装置が取得する画像データの解像度を制御する解像度制御部と、
上記プレスキャン画像データから上記原稿の副走査方向上流側の端部を示すライン画像を検出し、このライン画像の延伸方向両端部の座標を原稿上端エッジの両端座標として検出する原稿上端検出部と、
上記両端座標に基づいてスキャン時の上記原稿の傾き角度を算出する傾き角度算出部と、
上記両端座標および上記傾き角度に基づいて上記本スキャン画像データにおけるスキャン時の原稿の傾きを補正する傾き補正部とを備え、
上記解像度制御部は、上記プレスキャン画像データの解像度を上記本スキャン画像データの解像度よりも高解像度にすることを特徴とする画像処理装置。
【請求項２】
傾き角度を補正した後の上記本スキャン画像データに基づいて、副走査方向の１つ以上の位置毎にヒストグラムを生成するヒストグラム生成部と、
上記ヒストグラムの値が第１所定値以上であるピーク値を含みかつ上記ヒストグラムの値が第２所定値以上である部分の副走査方向についての幅が第３所定値以下である位置の副走査方向についての座標を原稿下端エッジの副走査方向座標として検出する原稿下端検出部とを備えていることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
上記原稿上端エッジの両端座標と上記原稿下端エッジの副走査方向座標とに基づいて、上記本スキャン画像データにおける上記原稿の画像が存在する領域である画像有効領域を判定する画像領域判定部を備えていることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
上記スキャナ装置は、走査ユニットによって主走査方向１行分の画像データを取得した後、上記走査ユニットを副走査方向に上記原稿に対して相対的に移動させて次の１行分の画像データを取得する処理を繰り返すようになっており、
上記解像度制御部は、
上記走査ユニットの上記副走査方向への移動速度を本スキャン時よりも遅くさせることで画像データを取得する行数を増加させるとともに、上記走査によって読み取った各行のデータを主走査方向についてデータ補間することにより、上記プレスキャン画像データの解像度を上記本スキャン画像データの解像度よりも高解像度にすることを特徴とする請求項１から３のいずれか１項に記載の画像処理装置。
【請求項５】
上記解像度制御部は、
上記スキャナ装置が本スキャン時と同じ条件で原稿をスキャンして取得したプレスキャン画像データを主走査方向および副走査方向についてデータ補間することにより、上記プレスキャン画像データの解像度を上記本スキャン画像データの解像度よりも高解像度にすることを特徴とする請求項１から３のいずれか１項に記載の画像処理装置。
【請求項６】
上記原稿上端検出部は、上記プレスキャン画像データにおける主走査方向に対して右下がりに傾斜した第１方向に延伸するライン画像を検出する第１ライン検出部と、上記プレスキャン画像データにおける主走査方向に対して左下がりに傾斜した第２方向に延伸するライン画像を検出する第２ライン検出部とを備えており、
上記第１ライン検出部および上記第２ライン検出部は、上記プレスキャン画像データにおける主走査方向に並ぶ各画素からなる各行のデータを行毎に副走査方向に順次走査しながらライン画像を検出する処理を互いに並行して行うようになっており、
上記第１ライン検出部および上記第２ライン検出部のうちの一方が先にライン画像を検出したときに、このライン画像の両端部の座標を原稿上端エッジの両端座標として検出することを特徴とする請求項１から５のいずれか１項に記載の画像処理装置。
【請求項７】
上記原稿上端検出部は、上記プレスキャン画像データにおける副走査方向に延伸するライン画像を検出する第３ライン検出部を備えており、
上記第３ライン検出部は、上記プレスキャン画像データにおける主走査方向に並ぶ各画素からなる各行のデータを行毎に副走査方向に順次走査しながらライン画像を検出する処理を上記第１ライン検出部および上記第２ライン検出部と並行して行うようになっており、
上記第３ライン検出部が上記第１ライン検出部および上記第２ライン検出部よりも先に２つのライン画像を検出したときに、これら２つのライン画像の副走査方向上流側の端部の座標を原稿上端エッジの両端座標として検出することを特徴とする請求項６に記載の画像処理装置。
【請求項８】
上記解像度制御部は、
本スキャン時の副走査方向についてのスキャン開始位置を、上記原稿上端エッジの両端座標の検出結果に応じて変更することを特徴とする請求項１から７のいずれか１項に記載の画素処理装置。
【請求項９】
上記原稿下端検出部は、上記本スキャン画像データを副走査方向の位置毎に複数のデータ処理領域に分割したデータ処理領域毎に原稿下端エッジの副走査方向座標の検出処理を行うことを特徴とする請求項２または３に記載の画像処理装置。
【請求項１０】
原稿をスキャンして上記原稿の画像データを取得するスキャナ装置と、請求項１から９のいずれか１項に記載の画像処理装置とを備えた画像読取装置であって、
上記画像処理装置は、上記スキャナ装置が原稿をプレスキャンして取得したプレスキャン画像データに基づいて、上記スキャナ装置が上記原稿をプレスキャン時と同じ傾き角度で本スキャンして取得した本スキャン画像データにおける原稿の傾きを補正することを特徴とする画像読取装置。
【請求項１１】
請求項１から９のいずれか１項に記載の画像処理装置と、上記傾き補正部によって原稿の傾きを補正した上記本スキャン画像データに応じた画像を記録材上に形成する画像形成部とを備えていることを特徴とする画像形成装置。
【請求項１２】
原稿をプレスキャンして取得したプレスキャン画像データに基づいて、上記原稿をプレスキャン時と同じ傾き角度で本スキャンして取得した本スキャン画像データにおける原稿の傾きを補正する画像処理方法であって、
上記プレスキャン画像データから上記原稿の副走査方向上流側の端部を示すライン画像を検出し、このライン画像の延伸方向両端部の座標を原稿上端エッジの両端座標として検出するライン検出工程と、
上記両端座標に基づいてスキャン時の上記原稿の傾き角度を算出する傾き角度算出工程と、
上記両端座標および上記傾き角度に基づいて上記本スキャン画像データにおけるスキャン時の原稿の傾きを補正する傾き補正工程とを含み、
上記プレスキャン画像データとして上記本スキャン画像データの解像度よりも高解像度の画像データを用いることを特徴とする画像処理方法。
【請求項１３】
請求項１から９のいずれか１項に記載の画像処理装置を動作させるプログラムであって、コンピュータを上記各部として機能させるためのプログラム。
【請求項１４】
請求項１３に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、原稿の画像を読み取って画像データを取得するスキャナ等の画像読取装置、および画像読取装置で読み取られた画像データに対して原稿の傾き補正、位置補正、ノイズ除去処理、画像領域判定などの画像処理を行う画像処理装置に関するものである。
【背景技術】
【０００２】
従来より、原稿画像をスキャナ等の画像読取装置で読み取って得られた画像データに対して、原稿の傾きを補正するスキュー補正処理（傾き補正処理）、画像に含まれる孤立点ノイズを除去するノイズ除去処理、原稿が製本である場合などに綴じ部の画像の歪みを補正する歪み補正処理、および原稿中における画像が存在する領域（画像領域，有効領域）を判定する画像領域判定などを行う技術が知られている。
【０００３】
例えば、特許文献１には、複数の光電変換素子が１次元配列されたラインセンサで原稿の画像を読み取る画像読取装置において、前記ラインセンサの出力から前記原稿の位置及び幅を検知する原稿検知処理を行い、当該原稿検知処理の検知結果に基づいて前記原稿の傾きを判別して、当該判別した原稿の傾きに基づいて前記読み取った原稿の画像データの傾きを補正する傾き補正処理を行う技術が開示されている。
【０００４】
具体的には、特許文献１では、原稿読取位置において原稿の裏面側に位置する読取位置部材を、原稿の地肌濃度と当該読取位置部材の濃度とを明確に切り分けられる色で均一濃度に着色しておき、ラインセンサの読み取り結果に基づいて、一定の副走査ライン間隔で原稿と読取位置部材との濃度差を調べることで原稿の輪郭を検出し、この検出結果に基づいて原稿の位置および傾きを画像処理によって補正するようになっている。
【特許文献１】特開２００１−３５８９１４号公報（平成１３年１２月２６日公開）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１の技術では、原稿読取位置を予め着色しておく必要がある。また、原稿の地肌濃度と読取位置部材の濃度との組み合わせによっては、原稿の輪郭を適切に検出できず、原稿の位置および傾きを精度よく補正できない場合がある。
【０００６】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、原稿の傾き補正を原稿種別によらず高精度に行うことのできる画像読取装置、画像処理装置、および画像形成装置を提供することにある。
【課題を解決するための手段】
【０００７】
本発明の画像処理装置は、上記の課題を解決するために、スキャナ装置が原稿をプレスキャンして取得したプレスキャン画像データに基づいて、上記スキャナ装置が上記原稿をプレスキャン時と同じ傾き角度で本スキャンして取得した本スキャン画像データにおける原稿の傾きを補正する画像処理装置であって、上記スキャナ装置が取得する画像データの解像度を制御する解像度制御部と、上記プレスキャン画像データから上記原稿の副走査方向上流側の端部を示すライン画像を検出し、このライン画像の延伸方向両端部の座標を原稿上端エッジの両端座標として検出する原稿上端検出部と、上記両端座標に基づいてスキャン時の上記原稿の傾き角度を算出する傾き角度算出部と、上記両端座標および上記傾き角度に基づいて上記本スキャン画像データにおけるスキャン時の原稿の傾きを補正する傾き補正部とを備え、上記解像度制御部は、上記プレスキャン画像データの解像度を上記本スキャン画像データの解像度よりも高解像度にすることを特徴としている。
【０００８】
また、本発明の画像処理方法は、上記の課題を解決するために、原稿をプレスキャンして取得したプレスキャン画像データに基づいて、上記原稿をプレスキャン時と同じ傾き角度で本スキャンして取得した本スキャン画像データにおける原稿の傾きを補正する画像処理方法であって、上記プレスキャン画像データから上記原稿の副走査方向上流側の端部を示すライン画像を検出し、このライン画像の延伸方向両端部の座標を原稿上端エッジの両端座標として検出するライン検出工程と、上記両端座標に基づいてスキャン時の上記原稿の傾き角度を算出する傾き角度算出工程と、上記両端座標および上記傾き角度に基づいて上記本スキャン画像データにおけるスキャン時の原稿の傾きを補正する傾き補正工程とを含み、上記プレスキャン画像データとして上記本スキャン画像データの解像度よりも高解像度の画像データを用いることを特徴としている。
【０００９】
上記の画像処理装置および画像処理方法によれば、プレスキャン画像データから原稿の副走査方向上流側の端部を示すライン画像を検出し、このライン画像の延伸方向両端部の座標を原稿上端エッジの両端座標として検出し、上記両端座標に基づいてスキャン時の原稿の傾き角度を算出し、上記両端座標および上記傾き角度に基づいて本スキャン画像データにおけるスキャン時の原稿の傾きを補正する。これにより、原稿の傾きを適切に補正することができる。また、上記プレスキャン画像データとして上記本スキャン画像データの解像度よりも高解像度の画像データを用いることにより、原稿種別にかかわらず原稿の傾きを高精度に補正することができる。また、上記特許文献１のように、原稿読取位置を予め着色しておかなくても、原稿の傾きを高精度に補正することができる。
【００１０】
また、本発明の画像処理装置は、上記の構成に加えて、傾き角度を補正した後の上記本スキャン画像データに基づいて、副走査方向の１つ以上の位置毎にヒストグラムを生成するヒストグラム生成部と、上記ヒストグラムの値が第１所定値以上であるピーク値を含みかつ上記ヒストグラムの値が第２所定値以上である部分の副走査方向についての幅が第３所定値以下である位置の副走査方向についての座標を原稿下端エッジの副走査方向座標として検出する原稿下端検出部とを備えている構成としてもよい。
【００１１】
上記の構成によれば、傾き角度を補正した後の本スキャン画像データにおける原稿下端エッジを適切に検出することができる。これにより、例えば、原稿下端エッジよりも下方の画像データに対する各種処理を省略するなどして、処理効率の向上および処理時間の短縮を図ることができる。
【００１２】
また、上記原稿上端エッジの両端座標と上記原稿下端エッジの副走査方向座標とに基づいて、上記本スキャン画像データにおける上記原稿の画像が存在する領域である画像有効領域を判定する画像領域判定部を備えている構成としてもよい。
【００１３】
上記の構成によれば、本スキャン画像データにおける画像有効領域を適切に判定できる。また、例えば、画像有効領域以外の領域に対して不必要な処理が行われることを防止するなどして、処理効率の向上および処理時間の短縮を図ることができる。
【００１４】
また、上記スキャナ装置は、走査ユニットによって主走査方向１行分の画像データを取得した後、上記走査ユニットを副走査方向に上記原稿に対して相対的に移動させて次の１行分の画像データを取得する処理を繰り返すようになっており、上記解像度制御部は、上記走査ユニットの上記副走査方向への移動速度を本スキャン時よりも遅くさせることで画像データを取得する行数を増加させるとともに、上記走査によって読み取った各行のデータを主走査方向についてデータ補間することにより、上記プレスキャン画像データの解像度を上記本スキャン画像データの解像度よりも高解像度にする構成としてもよい。
【００１５】
上記の構成によれば、上記プレスキャン画像データの解像度を上記本スキャン画像データの解像度よりも容易に高解像度にすることができる。
【００１６】
また、上記解像度制御部は、上記スキャナ装置が本スキャン時と同じ条件で原稿をスキャンして取得したプレスキャン画像データを主走査方向および副走査方向についてデータ補間することにより、上記プレスキャン画像データの解像度を上記本スキャン画像データの解像度よりも高解像度にする構成としてもよい。
【００１７】
上記の構成によれば、上記プレスキャン画像データの解像度を上記本スキャン画像データの解像度よりも容易に高解像度にすることができる。
【００１８】
また、上記原稿上端検出部は、上記プレスキャン画像データにおける主走査方向に対して右下がりに傾斜した第１方向に延伸するライン画像を検出する第１ライン検出部と、上記プレスキャン画像データにおける主走査方向に対して左下がりに傾斜した第２方向に延伸するライン画像を検出する第２ライン検出部とを備えており、上記第１ライン検出部および上記第２ライン検出部は、上記プレスキャン画像データにおける主走査方向に並ぶ各画素からなる各行のデータを行毎に副走査方向に順次走査しながらライン画像を検出する処理を互いに並行して行うようになっており、上記第１ライン検出部および上記第２ライン検出部のうちの一方が先にライン画像を検出したときに、このライン画像の両端部の座標を原稿上端エッジの両端座標として検出する構成としてもよい。
【００１９】
上記の構成によれば、スキャン時に原稿が傾いていた場合であっても、原稿の副走査方向上流側の端部を示すライン画像を適切に検出できるので、原稿上端エッジを高精度に検出できる。
【００２０】
また、上記原稿上端検出部は、上記プレスキャン画像データにおける副走査方向に延伸するライン画像を検出する第３ライン検出部を備えており、上記第３ライン検出部は、上記プレスキャン画像データにおける主走査方向に並ぶ各画素からなる各行のデータを行毎に副走査方向に順次走査しながらライン画像を検出する処理を上記第１ライン検出部および上記第２ライン検出部と並行して行うようになっており、上記第３ライン検出部が上記第１ライン検出部および上記第２ライン検出部よりも先に２つのライン画像を検出したときに、これら２つのライン画像の副走査方向上流側の端部の座標を原稿上端エッジの両端座標として検出する構成としてもよい。
【００２１】
上記の構成によれば、スキャン時に原稿の上端がスキャン領域の上端に接している場合であっても原稿上端エッジを適切に検出することができる。
【００２２】
また、上記解像度制御部は、本スキャン時の副走査方向についてのスキャン開始位置を、上記原稿上端エッジの両端座標の検出結果に応じて変更する構成としてもよい。
【００２３】
上記の構成によれば、スキャン可能な範囲のうち、原稿上端エッジよりも上方の原稿が存在しない範囲については本スキャン時にスキャンを行わないようにできる。したがって、余分な範囲をスキャンすることを防止して効率的な処理を行うことができる。
【００２４】
また、上記原稿下端検出部は、上記本スキャン画像データを副走査方向の位置毎に複数のデータ処理領域に分割したデータ処理領域毎に原稿下端エッジの副走査方向座標の検出処理を行う構成としてもよい。
【００２５】
上記の構成によれば、例えば、原稿下端エッジが検出された時点でそれ以降のデータ処理領域に対する処理を停止するなどして処理の効率化を図ることができる。また、データ処理領域毎に原稿下端エッジの副走査方向座標の検出処理を行うことで、原稿下端エッジの副走査方向座標の検出処理と、本スキャン画像データに対するその他の処理とを並行して行うことができる。
【００２６】
本発明の画像読取装置は、原稿をスキャンして上記原稿の画像データを取得するスキャナ装置と、上記したいずれかの画像処理装置とを備えた画像読取装置であって、上記画像処理装置は、上記スキャナ装置が原稿をプレスキャンして取得したプレスキャン画像データに基づいて、上記スキャナ装置が上記原稿をプレスキャン時と同じ傾き角度で本スキャンして取得した本スキャン画像データにおける原稿の傾きを補正することを特徴としている。
【００２７】
上記の構成によれば、原稿種別にかかわらず原稿の傾きを高精度に補正することができる。
【００２８】
本発明の画像形成装置は、上記したいずれかの画像処理装置と、上記傾き補正部によって原稿の傾きを補正した上記本スキャン画像データに応じた画像を記録材上に形成する画像形成部とを備えていることを特徴としている。
【００２９】
上記の構成によれば、原稿種別にかかわらず原稿の傾きを高精度に補正することができる。また、原稿の傾きを高精度に補正した本スキャン画像データに基づいて記録材上に形成する画像形成を行うことで、原稿に応じた画像を原稿の傾きを補正して記録材上に適切に形成できる。
【００３０】
なお、上記画像処理装置は、コンピュータによって実現してもよく、この場合には、コンピュータを上記各部として動作させることにより、上記画像処理装置をコンピュータにて実現させる画像処理プログラム、およびそれを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に含まれる。
【発明の効果】
【００３１】
以上のように、本発明の画像処理装置は、上記スキャナ装置が取得する画像データの解像度を制御する解像度制御部と、上記プレスキャン画像データから上記原稿の副走査方向上流側の端部を示すライン画像を検出し、このライン画像の延伸方向両端部の座標を原稿上端エッジの両端座標として検出する原稿上端検出部と、上記両端座標に基づいてスキャン時の上記原稿の傾き角度を算出する傾き角度算出部と、上記両端座標および上記傾き角度に基づいて上記本スキャン画像データにおけるスキャン時の原稿の傾きを補正する傾き補正部とを備え、上記解像度制御部は、上記プレスキャン画像データの解像度を上記本スキャン画像データの解像度よりも高解像度にする。
【００３２】
また、本発明の画像処理方法は、上記プレスキャン画像データから上記原稿の副走査方向上流側の端部を示すライン画像を検出し、このライン画像の延伸方向両端部の座標を原稿上端エッジの両端座標として検出するライン検出工程と、上記両端座標に基づいてスキャン時の上記原稿の傾き角度を算出する傾き角度算出工程と、上記両端座標および上記傾き角度に基づいて上記本スキャン画像データにおけるスキャン時の原稿の傾きを補正する傾き補正工程とを含み、上記プレスキャン画像データとして上記本スキャン画像データの解像度よりも高解像度の画像データを用いる。
【００３３】
それゆえ、本発明の画像処理装置および画像処理方法によれば、原稿種別によらず原稿の傾きを高精度に補正することができる。
【発明を実施するための最良の形態】
【００３４】
本発明の一実施形態について説明する。
【００３５】
（１．デジタルカラー複写機１の構成）
図１は、本実施形態にかかるデジタルカラー複写機１の概略構成を示すブロック図である。この図に示すように、デジタルカラー複写機（画像形成装置）１は、カラー画像入力装置（スキャナ装置）２、カラー画像処理装置（画像処理装置）３、カラー画像出力装置（画像出力装置）４、および画像メモリ（記憶装置）５を備えている。なお、画像メモリ５はカラー画像処理装置３に備えられていてもよい。
【００３６】
カラー画像入力装置は、例えばＣＣＤなどの光学情報を電気信号に変換するデバイスを備えたスキャナ部より構成され、原稿からの反射光像を、ＲＧＢのアナログ信号として出力する。
【００３７】
図２は、カラー画像入力装置２の概略構成を示す模式図である。この図に示すように、カラー画像入力装置２は、上部筐体５０に設けられた原稿搬送部２ａと、下部筐体６０に設けられたスキャナ部２ｂなどを備えている。
【００３８】
上部筐体５０には、原稿トレイ５１と、原稿トレイ５１に載置された原稿の検知を行う原稿セットセンサ５４、原稿を１枚ずつ搬送するための呼込みローラ対５２、原稿上の画像を読み取るために原稿を搬送する搬送ローラ対５３ａ，５３ｂ、原稿の先端が搬送されたことを検知する給送タイミングセンサ５５、原稿の排出を行う原稿排出ローラ対５７、排出される原稿を検知する原稿排出センサ５６などが設けられている。搬送ローラ対（整合ローラ対）５３ｂにおける少なくとも一方のローラは、駆動軸に電磁クラッチ（図示せず）を備えており、駆動モータ（図示せず）からの駆動力の伝達を制御できるようになっており、原稿のない状態では停止している。そして、原稿の先端が給送タイミングセンサ５５に接触し、このセンサから所定の信号が伝達されたときに、原稿を下流側に搬送する方向に回動するように設定されている。搬送ローラ対５３ｂは、停止した状態で、上流側より搬送された原稿の先端が、搬送ローラ対５３ｂのニップ部に付き当たり、原稿に所定の撓みを形成した後に、下流側に原稿を搬送するように回動する。この際に、搬送ローラ対５３ｂのニップ部により、原稿の先端エッジが搬送方向に直角となるように整合される。
【００３９】
下部筐体５６０には、載置台６１の下面に沿って平行に往復移動する走査ユニット（スキャナヘッド）６２，６３、結像レンズ６４、および光電変換素子であるＣＣＤラインセンサ６５、排出トレイ６６などが設けられている。走査ユニット６２は、原稿トレイ５１から搬送される原稿、あるいは、載置台６１に載置された原稿に光を照射するための光源６２ａ（例えば、ハロゲンランプなど）、原稿で反射された光を所定の光路に導くためのミラー６２ｂなどを備えている。また、走査ユニット６３は、原稿で反射された光を所定の光路に導くためのミラー６３ａ，６３ｂなどを備えている。
【００４０】
結像レンズ６４は、走査ユニット６３から導かれた原稿からの反射光をＣＣＤラインセンサ６５上の所定の位置に結像させる。ＣＣＤラインセンサ６５は、結像された光像を光電変換して電気信号を出力する。すなわち、原稿（例えば、原稿の表面）から読み取ったカラー画像に基づいて、Ｒ（赤）、Ｇ（緑）、Ｂ（青）の各色成分に色分解したデータを生成し、カラー画像処理装置３へ出力する。
【００４１】
カラー画像処理装置３は、カラー画像入力装置２から入力されたアナログ信号に、種々の処理を施すと共にカラー画像出力装置４が扱える形に変換して、カラー画像出力装置４へと出力するものである。
【００４２】
カラー画像処理装置３は、図１に示したように、Ａ／Ｄ変換部１１、シェーディング補正部１２、解像度制御部１０、原稿上端検出部１３、入力階調補正部１４、原稿傾き補正部１５、領域分離処理部１６、色補正部１７、黒生成下色除去部１８、空間フィルタ処理部１９、出力階調補正部２０、階調再現処理部２１を備えている。
【００４３】
カラー画像入力装置２においてプレスキャンで取得されたアナログ信号（プレスキャン画像データ）は、カラー画像入力装置２からカラー画像処理装置３に出力された後、Ａ／Ｄ変換部１１、シェーディング補正部１２、解像度制御部１０、原稿上端検出部１３の順に送られ、原稿上端検出部１３での処理に用いられる。
【００４４】
また、カラー画像入力装置２において本スキャンで取得されたアナログ信号（本スキャン画像データ）は、Ａ／Ｄ変換部１１、シェーディング補正部１２、解像度制御部１０、入力階調補正部１４、原稿傾き補正部１５、領域分離処理部１６、色補正部１７、黒生成下色除去部１８、空間フィルタ処理部１９、出力階調補正部２０、階調再現処理部２１の順に送られ、ＣＭＹＫのデジタルカラー信号としてカラー画像出力装置４に出力される。
【００４５】
なお、原稿傾き補正の要否をユーザが操作パネル（図示せず）あるいはネットワークを介して通信可能に接続されたコンピュータ等を介して選択可能にしてもよい。また、原稿傾き補正を行う場合にのみプレスキャンを行い、原稿傾き補正を行わない場合には本スキャンのみを行うようにしてもよい。原稿傾き補正を行わない場合には原稿傾き補正部１５は処理を行わずに入力階調補正部１４から入力されたアナログ信号を領域分離処理部１６にそのまま出力するようにすればよい。
【００４６】
Ａ／Ｄ（アナログ／デジタル）変換部１１は、ＲＧＢのアナログ信号をデジタル信号に変換するものである。
【００４７】
シェーディング補正部１２は、Ａ／Ｄ変換部１１より送られてきたデジタルのＲＧＢ信号に対して、カラー画像入力装置２の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を施すものである。
【００４８】
解像度制御部１０は、カラー画像入力装置２におけるスキャン時の解像度を制御するとともに、カラー画像入力装置２からプレスキャンによって取得したプレスキャン画像データおよび本スキャンによって取得した本スキャン画像データをＡ／Ｄ変換部１１およびシェーディング補正部１２を介して取得し、プレスキャン画像データについては原稿上端検出部１３に、本スキャン画像データについては入力階調補正部１４に出力する。なお、解像度制御部１０は、必要に応じてプレスキャン画像データをデータ補間して高解像度に変換してから原稿上端検出部１３に出力する。
【００４９】
具体的には、本実施形態では、カラー画像入力装置２は、複数の解像度（例えば２４００ＤＰＩと６００ＤＰＩ）で原稿の読み取り処理を行えるようになっている。そして、解像度制御部１０は、原稿画像の読み取りを行う際、本スキャン時よりも高い解像度（例えば２４００ＤＰＩ）でプレスキャンを行い、その後、プレスキャン時よりも低い解像度（例えば６００ＤＰＩ）で本スキャンを行うようにカラー画像入力装置２の動作を制御する。
【００５０】
なお、プレスキャン時の解像度（例えば２４００ＤＰＩ）を本スキャン時の解像度（例えば６００ＤＰＩ）よりも高解像度にする方法は特に限定されるものではない。例えば、カラー画像入力装置２の構成を、走査ユニット６２を主走査方向に所定の速度で走査することで主走査方向１行分の画像データを取得した後（あるいは主走査方向１行分の画像データを走査ユニット６２に備えられるラインセンサで一括して取得した後）、走査ユニット６２を副走査方向に原稿に対して相対的に移動させて次の１行分の画像データを取得する処理を繰り返す構成とし、図３に示すように、副走査方向についてのスキャナ読み取り速度（走査ユニット（スキャナヘッド）６２の副走査方向への移動速度）を落として単位長さ当たりのスキャンする画素数を増やす（光学ズーム）ように解像度制御部１０がカラー画像入力装置２の動作を制御するとともに、主走査方向については走査ユニット６２で読み取ったデータを解像度制御部１０がデータ補間することで単位長さ当たりの画素数を増やすようにしてもよい。また、図４に示すように、スキャナ読み取り速度（走査ユニット（スキャナヘッド）６２の副走査方向への移動速度）は変えずに、本スキャン時と同じ解像度のスキャン読み取りデータを取得するように解像度制御部１０がカラー画像入力装置２の動作を制御するとともに、このスキャン読み取りデータを解像度制御部１０が主走査方向および副走査方向の両方についてデータ補間することで解像度を高めるようにしてもよい。
【００５１】
また、データの補間方法についても特に限定されるものではないが、後述するように、傾き角度を検出する際には輝度の低いデータを利用することから、輝度の低いスキャナ読み取りデータの影響が大きくなるような補間方法を用いることが好ましい。例えば、図５に示すように、座標（１，１），（２，１），（１，２），（２，２）の各スキャナ読み取りデータに囲まれた範囲のデータを補間する場合、座標（ｘ，ｙ）が０≦ｘ≦３，０≦ｙ≦３の範囲のスキャナ読み取りデータを参照し、これらのスキャナ読み取りデータの中から輝度値が予め定められた閾値（例えば５０）よりも低い画素（スキャナ読み取りデータ）が存在するか調べる。そして、存在する場合には、閾値より低いスキャナ読み取りデータのうちで輝度値が最も小さいスキャナ読み取りデータの値を補間データとする。図５の例では、閾値より低い輝度値を有するスキャナ読み取りデータとして座標（３，０），（０，１），（１，２）が抽出され、これら各スキャナ読み取りデータのうち最小の画素値（ＲＧＢ）が補間データとして使用される。一方、閾値よりも低いスキャナ読み取りデータが存在しない場合には、（１，１），（２，１），（１，２），（２，２）のスキャナ読み取りデータに基づいて一般的な補間方法（例えば、線形補間、ニアレストネイバ補間等）を行えばよい。このときの輝度値の算出方法としては、後述する信号変換部の方法を使用してもよいし、単純にＲＧＢ画素値のうちＧの値のみを使用してもよい。
【００５２】
原稿上端検出部１３は、プレスキャンで得られた画像データに基づいて原稿の上端エッジを検出し、原稿上端エッジの傾き角度θおよび原稿上端エッジの両端座標を求めて原稿傾き補正部１５に出力する。原稿上端検出部１３における処理の詳細については後述する。
【００５３】
入力階調補正部１４は、シェーディング補正部１２にて各種の歪みが取り除かれたＲＧＢ信号（ＲＧＢの反射率信号）に対して、カラーバランスを整えると同時に、濃度信号などカラー画像処理装置３の扱い易い信号に変換する処理を施すものである。また、入力階調補正部１４は、下地濃度の除去やコントラストなどの画質調整処理を施す。
【００５４】
原稿傾き補正部１５は、原稿上端検出部１３で算出されたパラメータ（原稿上端エッジの傾き角度θおよび原稿上端エッジの両端座標）を用いて、入力階調補正部１４から入力されるＲＧＢデータに対して原稿の傾きを補正する処理を施す。
【００５５】
領域分離処理部１６は、ＲＧＢ信号より、入力画像中の各画素を文字領域、網点領域、写真領域のいずれかに分離するものである。領域分離処理部１６は、分離結果に基づき、画素がどの領域に属しているかを示す領域識別信号を、黒生成下色除去部１８、空間フィルタ処理部１９、出力階調補正部２０、および階調再現処理部２１へと出力するとともに、原稿傾き補正部１５から入力された傾き補正後のＲＧＢデータをそのまま後段の色補正部１７に出力する。
【００５６】
色補正部１７は、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ（Ｃ：シアン・Ｍ：マゼンタ・Ｙ：イエロー）色材の分光特性に基づいた色濁りを取り除く処理を行う。
【００５７】
黒生成下色除去部１８は、色補正後のＣＭＹの３色信号から黒（Ｋ）信号を生成する黒生成処理、および元のＣＭＹ信号から黒生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する下色除去処理を行うものである。これにより、ＣＭＹの３色信号はＣＭＹＫの４色信号に変換される。
【００５８】
空間フィルタ処理部１９は、黒生成下色除去部１８から入力されるＣＭＹＫ信号の画像データに対して、領域識別信号を基にデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正する。これにより、出力画像のぼやけや粒状性劣化を軽減することができる。
【００５９】
出力階調補正部２０は、濃度信号などの信号をカラー画像出力装置４の特性値である網点面積率に変換する出力階調補正処理を行う。
【００６０】
階調再現処理部２１は、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理を施す。
【００６１】
また、階調再現処理部２１は、空間フィルタ処理部１９と同様、ＣＭＹＫ信号の画像データに対して領域識別信号を基に所定の処理を施す。例えば、領域分離処理部１６にて文字に分離された領域は、特に黒文字あるいは色文字の再現性を高めるために、空間フィルタ処理部１９による空間フィルタ処理における鮮鋭強調処理で高周波数の強調量が大きくされる。同時に、階調再現処理部２１においては、高域周波数の再現に適した高解像度のスクリーンでの二値化または多値化処理が行われる。また、領域分離処理部１６にて網点領域に分離された領域に関しては、空間フィルタ処理部１９において、入力網点成分を除去するためのローパス・フィルタ処理が施される。また、領域分離処理部１６にて写真に分離された領域に関しては、階調再現性を重視したスクリーンでの二値化または多値化処理が行われる。
【００６２】
上述した各処理が施された画像データは、画像メモリ５に一旦記憶され、所定のタイミングで読み出されてカラー画像出力装置４に入力される。
【００６３】
カラー画像出力装置４は、カラー画像処理装置３から入力された画像データを記録材（例えば紙等）上に出力するものである。カラー画像出力装置４の構成は特に限定されるものではなく、例えば、電子写真方式やインクジェット方式を用いたカラー画像出力装置を用いることができる。
【００６４】
画像メモリ５は、カラー画像処理装置３の各部において用いられる画像データおよびカラー画像処理装置３において所定の処理が施された後に画像データを記憶する記憶手段である。
【００６５】
なお、以上の処理は、ＣＰＵ（Central Processing Unit）等の制御手段（図示せず）が、ＲＯＭ等の記憶手段（図示せず）に格納されたプログラムや各種データ、ユーザからの入力を受け付ける操作パネル等の指示入力手段（図示せず）から入力される情報等に基づいて制御するようになっている。
【００６６】
また、本実施形態ではデジタルカラー複写機の例について説明するが、本発明の適用対象はこれに限るものではない。例えば、コピア機能・プリンタ機能・ファクシミリ送信機能・scan to e-mail機能等を備える複合機であってもよい。また、モノクロ画像を扱う機器に適用することもできる。
【００６７】
（２．原稿上端検出部１３）
図６は、原稿上端検出部１３の概略構成を示すブロック図である。この図に示すように、原稿上端検出部１３は、信号変換部３１、第１ラベリング部３２、第１ライン判定部３３、第２ラベリング部３４、第２ライン判定部３５、ランレングスカウント部３６、上端エッジ例外判定部３７、上端エッジ判定部３８、および傾き角度算出部３９を備えている。
【００６８】
信号変換部３１は、シェーディング補正部１２から入力されたＲＧＢ画像データを２値データに変換し、第１ラベリング部３２、第２ラベリング部３４、およびランレングスカウント部３６に出力する。
【００６９】
図７は、信号変換部３１の構成を示すブロック図である。この図に示すように、信号変換部３１は、無彩化処理部３１ａ、ＭＴＦ補正処理部３１ｂ、および２値化処理部３１ｃを備えている。
【００７０】
無彩化処理部３１ａは、入力画像データがカラー画像である場合にこの入力画像データを無彩化して、明度もしくは輝度信号に変換する。例えば、無彩化処理部３１ａは、各画素の色成分をＲｉ，Ｇｉ，Ｂｉとすると、Ｙｉ＝０．３０Ｒｉ＋０．５９Ｇｉ＋０．１１Ｂｉを演算することによって各画素の輝度値Ｙｉを算出する。あるいは、ＲＧＢ信号をＣＩＥ１９７６Ｌ*ａ*ｂ*信号（CIE : Commission International de l'Eclairage、 Ｌ*： 明度、a* , ｂ*:：色度）に変換してもよい。
【００７１】
ＭＴＦ補正処理部３１ｂは、カラー画像入力装置２の空間周波数特性が機種ごとに異なることを吸収するために用いられる。ＣＣＤの出力する画像信号には、レンズやミラー等の光学部品、ＣＣＤの受光面のアパーチャ開口度、転送効率や残像、物理的な走査による積分効果及び走査むら等に起因しＭＴＦの劣化が生じている。このＭＴＦの劣化により、読み込まれた画像がぼやけたものとなっている。ＭＴＦ補正処理部３１ｂは、適切なフィルタ処理（強調処理）を施すことにより、ＭＴＦの劣化により生じるぼやけを修復する処理を行う。また、ＭＴＦ補正処理部３１ｂは、混合フィルタ（例えば図８に示すフィルタ係数を有するフィルタ）を用いて強調及び平滑化処理を行い、後段の処理において不要な高周波成分を抑制する。
【００７２】
２値化処理部３１ｃは、無彩化された画像データ（輝度値（輝度信号）または明度値（明度信号））を閾値と比較することにより画像を２値化する。例えば、輝度値または明度値が５０以下であれば黒画素、５０より大きければ白画素として判定する。
【００７３】
第１ラベリング部３２は、信号変換部３１から入力された２値データを左上から右下方向へ走査し、後述する所定のルールに基づいて各画素にラベル付けを行う。また、第１ライン判定部３３は、第１ラベリング部３２のラベル付け結果に基づいて、同一のラベルを付された画素群がラインであるか否かを判定する。
【００７４】
ここで、第１ラベリング部３２および第１ライン判定部３３の処理について、図９に示す２値画像データの場合を例にして説明する。
【００７５】
まず、第１ラベリング部３２は、信号変換部３１から入力された２値画像データを（０，０）→（１，０）→…→（２３，０）→（０，１）→（１，１）→…のように左上から右下方向へ注目画素を順次走査し、各注目画素が黒画素であるか否かと、隣接する画素（左隣の画素および上隣の画素）に割り付けているラベルとに応じて後述する所定のルールに基づいて各注目画素にラベルを割り付ける。
【００７６】
第１ラベリング部３２は、以下の（１）〜（４）のルールに基づいて各画素のラベル付けを行う。
（１）注目画素が黒画素であって、注目画素の左隣の画素に対してラベル付けされている場合（左隣の画素のラベルが「０」ではない場合）、この左隣の画素と同じラベルを割り付ける。例えば、図１０（ａ）に示すように注目画素の左隣の画素のラベルが「１」、注目画素の上隣の画素のラベルが「２」であった場合、注目画素のラベルは「１」となる。
（２）注目画素が黒画素であって、注目画素の左隣の画素に対してラベル付けされておらず（左隣の画素のラベルが「０」であり）、注目画素の上隣の画素に対してラベル付けされている場合、この上隣の画素と同じラベルを割り付ける。例えば、注目画素の左隣の画素のラベルが「０」、注目画素の上隣の画素のラベルが「２」であった場合、注目画素のラベルは「２」となる。
（３）注目画素が黒画素であって、注目画素の左隣の画素および上隣の画素がいずれもラベル付けされていない場合、当該注目画素に対して新規のラベル、すなわちそれまでの走査（左上から右下に向かう走査）において他の画素に割り付けられていない新たなラベルを割り付ける。
（４）注目画素が黒画素ではない場合、当該注目画素のラベルを「０」とする。
【００７７】
なお、第１ラベリング部３２は、各ラベルの開始座標および終了座標をメモリ（図示せず）に記憶させておき、各注目画素に対するラベルの割り付け結果に応じてこのメモリに記憶させておいた各ラベルの開始座標および終了座標を適宜更新する。
【００７８】
具体的には、新規ラベル割り付け時は当該ラベルの開始座標（ｘｓｔ,ｙｓｔ）および終了座標（ｘｅｎｄ,ｙｅｎｄ）を共に現在の座標（ｘｃｒｔ,ｙｃｒｔ）とする。また、既存ラベルの更新時には以下の条件（ａ）〜（ｄ）に基づいてｘｓｔ，ｙｓｔ，ｘｅｎｄ，ｙｅｎｄをそれぞれ更新する。なお、ｘ座標およびｙ座標について、それぞれ独立に更新の要否を判断する。
（ａ）ｘｃｒｔ＜ｘｓｔであればｘｓｔをｘｃｒｔに更新する。
（ｂ）ｙｃｒｔ＜ｙｓｔであればｙｓｔをｙｃｒｔに更新する。
（ｃ）ｘｃｒｔ＞ｘｅｎｄであればｘｅｎｄをｘｃｒｔに更新する。
（ｄ）ｙｃｒｔ＞ｙｅｎｄであればｙｅｎｄをｙｃｒｔに更新する。
【００７９】
上記の方法で各ラベルの開始座標および終了座標を判定することで、開始座標はそのラベルの外接矩形左上座標となり、終了座標はそのラベルの外接矩形右下座標となる。
【００８０】
第１ライン判定部３３は、各ラベルの開始座標（ｘｓｔ，ｙｓｔ）から終了座標（ｘｅｎｄ，ｙｅｎｄ）までの距離ｄをラベル毎に算出する。算出方法は、例えば、ｄ＝（（ｘｓｔ−ｘｅｎｄ）２＋（ｙｓｔ−ｙｅｎｄ）２）１／２を演算することによって算出すればよい。
【００８１】
そして、第１ライン判定部３３は、算出した距離ｄが予め定めた閾値（例えば１０）以上であるラベルを有する画素群をライン（ライン画像）と判定する。
【００８２】
なお、第１ライン判定部３３は、主走査方向１行分の走査が終了する毎に、各ラベルの開始座標（ｘｓｔ，ｙｓｔ）または終了座標（ｘｅｎｄ，ｙｅｎｄ）が当該行の走査において更新されたか否かを判断し、更新されなかったラベルがある場合に当該ラベルについての距離ｄが閾値以上であるか否かを判断する。そして、当該ラベルについての距離ｄが閾値未満である場合には次の行についての走査を継続する。一方、当該ラベルについての距離ｄが閾値以上である場合には、当該ラベルの開始座標（ｘｓｔ，ｙｓｔ）を（ｘ１１，ｙ１１）、終了座標（ｘｅｎｄ，ｙｅｎｄ）を（ｘ１２，ｙ１２）として上端エッジ判定部３８に出力する。また、本実施形態では、ライン（ラベル）の開始座標および終了座標が上端エッジ判定部３８に入力された時点で、第１ラベリング部３２、第１ライン判定部３３、第２ラベリング部３４、第２ライン判定部３５、ランレングスカウント部３６、および上端エッジ例外判定部３７は処理を終了するようになっている。
【００８３】
図１１は、図８に示した２値画像データに対する第１ラベリング部３２によるラベル割り付け結果を示す説明図である。この図に示すように、例えば、ラベル１については開始座標（１６，２）、終了座標（１７，２）、距離ｄ＝１となり、距離ｄが閾値１０より小さいのでラインとは判定されない。他のラベルについても同様であり、副走査方向の座標９の行についての走査が終了した時点で最も距離ｄの値が大きいラベル２でも、開始座標（１４，３）、終了座標（１９，９）であることから、ｄ≒７．８１であり、閾値１０より小さいためラインとは判定されない。なお、ラベル２はこの段階では更新中であり、このまま画像の走査を継続すれば閾値を超えると考えられるが、後述する第２ライン判定部３５の判定結果により、この行で画像の走査は終了することになる。
【００８４】
第２ラベリング部３４は、信号変換部３１から入力された２値データを右上から左下方向へ走査し、後述する所定のルールに基づいて各画素にラベル付けを行う。また、第２ライン判定部３５は、第１ラベリング部３２のラベル付け結果に基づいて、同一のラベルを付された画素群がラインであるか否かを判定する。
【００８５】
ここで、第２ラベリング部３４および第２ライン判定部３５の処理について、図９に示す２値画像データの場合を例にして説明する。
【００８６】
まず、第２ラベリング部３４は、信号変換部３１から入力された２値画像データを（２３，０）→（２２，０）→…→（０，０）→（２３，１）→（２２，１）→…のように右上から左下方向へ注目画素を順次走査し、各注目画素が黒画素であるか否かと、隣接する画素（右隣の画素および上隣の画素）に割り付けているラベルとに応じて後述する所定のルールに基づいて各注目画素にラベルを割り付ける。この処理は、基本的には第１ラベリング部３２の処理を左右反転させたものである。
【００８７】
第２ラベリング部３４は、以下の（５）〜（８）のルールに基づいて各画素のラベル付けを行う。
（５）注目画素が黒画素であって、注目画素の右隣の画素に対してラベル付けされている場合（右隣の画素のラベルが「０」ではない場合）、この右隣の画素と同じラベルを割り付ける。例えば、図１０（ｂ）に示すように注目画素の右隣の画素のラベルが「１」、注目画素の上隣の画素のラベルが「２」であった場合、注目画素のラベルは「１」となる。
（６）注目画素が黒画素であって、注目画素の右隣の画素に対してラベル付けされておらず（右隣の画素のラベルが「０」であり）、注目画素の上隣の画素に対してラベル付けされている場合、この上隣の画素と同じラベルを割り付ける。例えば、注目画素の右隣の画素のラベルが「０」、注目画素の上隣の画素のラベルが「２」であった場合、注目画素のラベルは「２」となる。
（７）注目画素が黒画素であって、注目画素の右隣の画素および上隣の画素がいずれもラベル付けされていない場合、当該注目画素に対して新規のラベル、すなわちそれまでの走査（右上から左下に向かう走査）において他の画素に割り付けられていない新たなラベルを割り付ける。
（８）注目画素が黒画素ではない場合、当該注目画素のラベルを「０」とする。
【００８８】
なお、第２ラベリング部３４は、各ラベルの開始座標および終了座標をメモリ（図示せず）に記憶させておき、各注目画素に対するラベルの割り付け結果に応じてこのメモリに記憶させておいた各ラベルの開始座標および終了座標を適宜更新する。
【００８９】
具体的には、新規ラベル割り付け時は当該ラベルの開始座標（ｘｓｔ,ｙｓｔ）および終了座標（ｘｅｎｄ,ｙｅｎｄ）を共に現在の座標（ｘｃｒｔ,ｙｃｒｔ）とする。また、既存ラベルの更新時には以下の条件（ｅ）〜（ｈ）に基づいてｘｓｔ，ｙｓｔ，ｘｅｎｄ，ｙｅｎｄをそれぞれ更新する。なお、ｘ座標およびｙ座標について、それぞれ独立に更新の要否を判断する。
（ｅ）ｘｃｒｔ＞ｘｓｔであればｘｓｔをｘｃｒｔに更新する。
（ｆ）ｙｃｒｔ＜ｙｓｔであればｙｓｔをｙｃｒｔに更新する。
（ｇ）ｘｃｒｔ＜ｘｅｎｄであればｘｅｎｄをｘｃｒｔに更新する。
（ｈ）ｙｃｒｔ＞ｙｅｎｄであればｙｅｎｄをｙｃｒｔに更新する。
【００９０】
上記の方法で各ラベルの開始座標および終了座標を判定することで、開始座標はそのラベルの外接矩形右上座標となり、終了座標はそのラベルの外接矩形左下座標となる。
【００９１】
第２ライン判定部３５は、第１ライン判定部３３と同様、各ラベルの開始座標（ｘｓｔ，ｙｓｔ）から終了座標（ｘｅｎｄ，ｙｅｎｄ）までの距離ｄをラベル毎に算出する。算出方法は、例えば、ｄ＝（（ｘｓｔ−ｘｅｎｄ）２＋（ｙｓｔ−ｙｅｎｄ）２）１／２を演算することによって算出すればよい。
【００９２】
そして、第２ライン判定部３５は、算出した距離ｄが予め定めた閾値（例えば１０）以上であるラベルを有する画素群をライン（ライン画像）と判定する。
【００９３】
なお、第２ライン判定部３５は、主走査方向１行分の走査が終了する毎に、各ラベルの開始座標（ｘｓｔ，ｙｓｔ）または終了座標（ｘｅｎｄ，ｙｅｎｄ）が当該行の走査において更新されたか否かを判断し、更新されなかったラベルがある場合に当該ラベルについての距離ｄが閾値以上であるか否かを判断する。そして、当該ラベルについての距離ｄが閾値未満である場合には次の行についての走査を継続する。一方、当該ラベルについての距離ｄが閾値以上である場合には、当該ラベルの開始座標（ｘｓｔ，ｙｓｔ）を（ｘ２１，ｙ２１）、終了座標（ｘｅｎｄ，ｙｅｎｄ）を（ｘ２２，ｙ２２）として上端エッジ判定部３８に出力する。また、本実施形態では、ライン（ラベル）の開始座標および終了座標が上端エッジ判定部３８に入力された時点で、第１ラベリング部３２、第１ライン判定部３３、第２ラベリング部３４、第２ライン判定部３５、ランレングスカウント部３６、および上端エッジ例外判定部３７は処理を終了するようになっている。
【００９４】
図１２は、図８に示した２値画像データに対する第２ラベリング部３４によるラベル割り付け結果を示す説明図である。この図に示す例では、副走査座標９の行の走査が終了した時点でラベル１の開始座標および終了座標が更新されておらず、このラベル１の開始座標は（17,2）、終了座標は（2,8）であり、距離ｄ≒16.16が閾値１０以上なのでラインと判定される。このため、副走査座標９の行の走査が終了した時点でラベル１の開始座標（x21,y21）=（17,2）、終了座標（x22,y22）=（2,8）が上端エッジ判定部３８に出力され、第１ラベリング部３２、第１ライン判定部３３、第２ラベリング部３４、および第２ライン判定部３５の処理が終了する。
【００９５】
ところで、図１３に示すように、原稿上端エッジがスキャナ読み取り範囲の端部に接している場合、原稿上端エッジをスキャナで読み取れない場合がある。そこで、本実施形態では、このような例外状態を判定するために、ランレングスカウント部３６および上端エッジ例外判定部３７を設けている。
【００９６】
ランレングスカウント部３６は、主走査方向の各座標について副走査方向に並ぶ黒画素の数であるランレングスをカウントする。
【００９７】
上端エッジ例外判定部３７は、ランレングスカウント部３６によってカウントされたランレングスカウント値に基づいてスキャナによって読み取られた画像データの上端部から副走査方向に延伸するラインを検出（判定）し、ラインが検出されたか否かに基づいて原稿上端がスキャナの副走査方向についてのスキャン開始位置に接しているか否か（原稿上端がスキャン範囲に含まれているか否か）を判定する。そして、ラインが検出された場合、すなわち原稿上端がスキャナの副走査方向についてのスキャン開始位置に接していると判定した場合、上端エッジ例外判定部３７は、上端エッジ開始座標（ｘ３１，ｙ３１）および上端エッジ終了座標（ｘ３２，ｙ３２）を上端エッジ判定部３８に出力する。また、本実施形態では、上端エッジ開始座標（ｘ３１，ｙ３１）および上端エッジ終了座標（ｘ３２，ｙ３２）が上端エッジ判定部３８に入力された時点で、第１ラベリング部３２、第１ライン判定部３３、第２ラベリング部３４、第２ライン判定部３５、ランレングスカウント部３６、および上端エッジ例外判定部３７は処理を終了するようになっている。
【００９８】
具体的には、上端エッジ例外判定部３７は、副走査方向についてのスキャン開始位置から副走査方向に並ぶ黒画素の数をカウントし、このカウント値が予め定められた閾値（例えば１０）に達したときに上記の副走査方向に並ぶ黒画素群をラインであると判定する。
【００９９】
例えば、図１３の場合、主走査方向の座標４および１８の位置に黒画素が存在するため、主走査方向の座標４および１８についてのランレングスカウントが副走査方向の行毎にインクリメントされていき、副走査座標９でランレングスカウント値が１０に達する。このため、主走査方向の座標４および１８にラインが存在すると判定される。このため、上端エッジ例外判定部３７は、上端エッジ開始座標（ｘ３１，ｙ３１）＝（４，０）、終了座標（ｘ３２，ｙ３２）＝（１８，０）を上端エッジ判定部３８に出力して処理を終了する。
【０１００】
なお、上端エッジがスキャナ読み取り範囲の上端に接していない場合には、第１ライン判定部３３または第２ライン判定部３５が上端エッジ例外判定部３７よりも先に原稿上端エッジを検出するので、ランレングスカウント部３６および上端エッジ例外判定部３７の処理結果はラインの判定に影響を及ぼさない。
【０１０１】
上端エッジ判定部３８は、第１ライン判定部３３、第２ライン判定部３５、および上端エッジ例外判定部３７の判定結果に基づいて、原稿の上端エッジを検出する。具体的には、上端エッジ判定部３８は、第１ライン判定部３３から出力される開始座標（ｘ１１，ｙ１１）および終了座標（ｘ１２，ｙ１２）、第２ライン判定部３５から出力される開始座標（ｘ２１，ｙ２１），終了座標（ｘ２２，ｙ２２）、および上端エッジ例外判定部３７から出力される開始座標（ｘ３１，ｙ３１），終了座標（ｘ３２，ｙ３２）のうち、最も早く上端エッジ判定部３８に入力された開始座標および終了座標に基づいて上端エッジの両端座標（ｘ１，ｙ１）および（ｘ２，ｙ２）を決定する。また、第１ライン判定部３３、第２ライン判定部３５、および上端エッジ例外判定部３７のうちのいずれかから開始座標および終了座標が入力された時に、第１ラベリング部３２、第１ライン判定部３３、第２ラベリング部３４、第２ライン判定部３５、ランレングスカウント部３６、および上端エッジ例外判定部３７に対して処理の停止要求を送信する。停止要求を受信した上記各部はその時点で処理を停止する。なお、第１ライン判定部３３、第２ライン判定部３５、および上端エッジ例外判定部３７のうちのいずれかから開始座標および終了座標が入力された時にカラー画像入力装置２がプレスキャン処理を継続中である場合には、カラー画像入力装置２にプレスキャン処理の停止要求を送信するようにしてもよい。
【０１０２】
傾き角度算出部３９は、上端エッジ判定部３８の検出した原稿の上端エッジの両端座標（ｘ１，ｙ１）および（ｘ２，ｙ２）に基づいて傾き角度θを算出し、両端座標（ｘ１，ｙ１），（ｘ２，ｙ２）、および傾き角度θを原稿傾き補正部１５に出力する。具体的には、図１４に示すように、ｔａｎθ＝−（ｙ２−ｙ１）／（ｘ２−ｘ１）を演算することで傾き角度θを算出する。図１５は、ベクトルｖをθ回転させてベクトルv’にする場合の回転方向の定義であり、上記式によって算出されるθはこれと同様の回転が必要であることを意味する。
【０１０３】
なお、傾き角度θがある閾値（例えば、０．５度）以下の場合、傾き補正の有無は視認される結果にあまり影響がないことから、傾き角度算出部３９が、傾き角度θが上記閾値以下の場合には傾き角度θ＝０とするようにしてもよい。これにより、原稿傾き補正部１５における原稿傾き補正処理を省略することができる。
【０１０４】
図１６は、原稿上端検出部１３における処理の流れを示すフロー図である。この図に示すように、信号変換部３１は、シェーディング補正部１２から副走査方向１行分の画像データ（ＲＧＢ画像データ）を取得すると（Ｓ１）、この画像データを２値画像データに変換して第１ラベリング部３２、第２ラベリング部３４、およびランレングスカウント部３６に出力する（Ｓ２）。
【０１０５】
信号変換部３１から２値画像データが出力されると、この２値画像データに基づいて、第１ラベリング部３２および第１ライン判定部３３が左上から右下へ向かう方向（右下がり）のラインの検出処理を行い（Ｓ３）、第２ラベリング部３４および第２ライン判定部３５が右上から左下へ向かう方向（左下がり）ラインの検出処理を行い（Ｓ４）、ランレングスカウント部３６および上端エッジ例外判定部３７が例外判定（原稿上端がスキャン範囲に含まれているか否かの判定）（Ｓ５）を行う。
【０１０６】
なお、Ｓ３〜Ｓ５の処理は並行して行われる。また、Ｓ３〜Ｓ５の処理が開始されると、上端エッジ判定部３８は、Ｓ３〜Ｓ５のいずれかの処理において上端エッジが検出されたか否かを判断する（Ｓ６）。
【０１０７】
そして、上端エッジが検出されていないと判断した場合、Ｓ１の処理に戻り、次の１行分の画像データ（ＲＧＢ画像データ）に対してＳ１以降の処理を順次行う。
【０１０８】
一方、Ｓ６において上端エッジが検出されたと判断した場合、傾き角度算出部３９が傾き角度θを算出し（Ｓ７）、上端エッジの開始座標、終了座標、および傾き角度θを原稿傾き補正部１５に出力して処理を終了する。
【０１０９】
（３．原稿傾き補正部１５）
図１７は、原稿傾き補正部１５の構成を示すブロック図である。この図に示すように、原稿傾き補正部１５は、傾き補正回転処理部４１、信号変換部４２、ヒストグラム生成部４３、原稿下端検出部４４、および画像領域判定部４５を備えている。
【０１１０】
傾き補正回転処理部４１は、入力ＲＧＢ画像データを原稿上端検出部から入力された傾きパラメータ（傾きの角度θ、および原稿上端エッジの両端座標）に基づいて本スキャンによって取得されたＲＧＢ画像データに対して原稿の傾きを補正するための回転処理（傾き補正処理）を施す。
【０１１１】
傾き補正処理の方法は特に限定されるものではないが、例えば回転行列を用いたアフィン変換処理などを用いることができる。
【０１１２】
一般に、座標（ｘ，ｙ）をθ回転させた座標（ｘ’，ｙ’）は、下記の回転行列式で表すことができる。
【０１１３】
【数１】
2010021937.tif 000003
【０１１４】
画像の画素値として出力する場合には、整数値（ｘ’，ｙ’）に対応する小数値（ｘｓ，ｙｓ）を算出し、これをバイリニア等で補間演算すればよい。小数値（ｘｓ，ｙｓ）は、上記の回転行列式の逆変換式である下記の行列式によって算出される。
【０１１５】
【数２】
2010021937.tif 000004
【０１１６】
ｘ−ｙ座標系において、（ｘｓ，ｙｓ）を取り囲む４点の画素の座標を（ｘｉ，ｙj）、（ｘｉ＋１，ｙj）、（ｘｉ，ｙj＋１）、（ｘｉ＋１，ｙj＋１）とし（ｉ，ｊは１以上の整数）、ｘｉ≦ｘｓ＜ｘｉ＋１、ｙｊ≦ｙｓ＜ｙｊ＋１とし、上記４つの画素の値をそれぞれ（ｘｉ，ｙj）についてはＺ１、（ｘｉ＋１，ｙj）についてはＺ２、（ｘｉ，ｙj＋１）についてはＺ３、（ｘｉ＋１，ｙj＋１）についてはＺ４とし、ｘｉとｘｓとのｘ方向についての距離とｘｓとｘｉ＋１とのｘ方向についての距離との比をｕ：１−ｕ、ｙjとｙｓとのｙ方向についての距離とｙｓとｙj＋１とのｙ方向についての距離との比をｖ：１−ｖとすると、補間後の座標値Ｚは、以下のバイリニアによる補間式、
Ｚ（ｘ’，ｙ’）＝Ｚ（ｘｓ，ｙｓ）＝（１−ｖ）｛（１−ｕ）Ｚ１＋ｕＺ２｝＋ｖ｛（１−ｕ）Ｚ３＋ｕＺ４｝
で表される（図１８参照）。
【０１１７】
次に、傾き補正処理の方法について図１９を参照しながらより詳細に説明する。
【０１１８】
傾き角度θおよび上端エッジの両端画素を算出するために行ったプレスキャンと、本スキャンとでは、（１）プレスキャン時のスキャン解像度は２４００ＤＰＩであったのに対して、本スキャン時のスキャン解像度は６００ＤＰＩである点、および（２）プレスキャン時のスキャン開始位置はスキャン可能な最大領域に対応する位置であったのに対して、本スキャン時のスキャン開始位置はプレスキャンで判定された上端エッジの両端座標のうち副走査方向の座標値が小さい方（上側に位置する方）に対応する位置（プレスキャン時のスキャン開始位置よりも図１９に示すＴＯＰ＿ＭＡＲＧＩＮ（６００ＤＰＩ換算）分だけ下方向に移動した位置）である点が異なっている。なお、上記ＴＯＰ＿ＭＡＲＧＩＮは、プレスキャン時のスキャン開始位置のｙ座標（副走査方向の座標）をｙ０、上端エッジの両端座標のうち副走査方向の座標値が小さい方のｙ座標をｙｍとすると、本スキャン時のスキャン解像度（６００ＤＰＩ）はプレスキャン時のスキャン解像度（２４００ＤＰＩ）の１／４であることから、ＴＯＰ＿ＭＡＲＧＩＮ＝（ｙｍ−ｙ０）×１／４となる。
【０１１９】
このため、本スキャンによって取得した画像データにおける上端エッジの両端座標（ｘ１’，ｙ１’），（ｘ２’，ｙ２’）は、プレスキャンによって取得した画像データにおける上端エッジの両端座標（ｘ１，ｙ１），（ｘ２，ｙ２）より、
（ｘ１’，ｙ１’）＝（ｘ１／４，ｙ１／４−ＴＯＰ＿ＭＡＲＧＩＮ）
（ｘ２’，ｙ２’）＝（ｘ２／４，ｙ２／４−ＴＯＰ＿ＭＡＲＧＩＮ）
によって算出される。
【０１２０】
次に、上記のように算出した上端エッジの両端座標（ｘ１’，ｙ１’），（ｘ２’，ｙ２’）に対して上記回転行列式を適用して回転後の座標（ｘ１’’，ｙ１’’），（ｘ２’’，ｙ２’’）を求める。そして、この回転後の上端エッジの両端座標（ｘ１’’，ｙ１’’），（ｘ２’’，ｙ２’’）から上記逆変換式および上記バイリニアによる補間式を用いて、通常の走査と同様の順序（本実施形態では（ｘ２’’，ｙ２’’）→（ｘ１’’，ｙ１’’），（ｘ２’’，ｙ２’’＋１）→（ｘ１’’，ｙ１’’＋１），・・・の順）で、傾き補正回転後の各画素の画素値を算出していく。傾き補正回転処理部４１は、このようにして算出した傾き補正回転後の画像データを信号変換部４２および画像領域判定部４５に出力する。なお、傾き角度θ＝０の場合、傾き補正回転処理部４１は、上端エッジの両端座標（ｘ１’，ｙ１’），（ｘ２’，ｙ２’）を基準とする回転処理前の画像データを信号変換部４２および画像領域判定部４５に出力する。
【０１２１】
信号変換部４２は、傾き補正回転処理部４１から入力されたＲＧＢ画像データのデータ形式を、ヒストグラム生成部４３でのヒストグラム生成処理に適したデータ形式に変換する。なお、信号変換部４２の構成は、原稿上端検出部１３に備えられる信号変換部３１と基本的に同じ構成である（図７参照）。ただし、後段のヒストグラム生成部４３において、２値画像ではなくグレースケール画像に基づいてヒストグラムを生成するようにしてもよく、その場合には２値化処理部３１ｃをバイパスし、ＭＴＦ補正処理部３１ｂの出力をヒストグラム生成部４３に出力するようにすればよい。また、この場合、２値化処理部３１ｃを省略してもよい。
【０１２２】
ヒストグラム生成部４３は、補正後画像データに対して副走査方向の位置毎に黒画素（あるいは有彩色画素）の数のヒストグラムを生成する。原稿下端検出部４４は、ヒストグラム生成部４３によって生成されたヒストグラムに基づいて原稿下端を判定する。
【０１２３】
図２０は、ヒストグラム生成部４３および原稿下端検出部４４の処理を説明するための説明図である。
【０１２４】
ヒストグラム生成部４３は、信号変換部４２から入力された原稿上端エッジの両端座標を用いて原稿上端の主走査方向についての画素数を算出する。また、算出した主走査方向についての画素数に対応する副走査方向の画素数の候補を決定する。例えば、表１に示すように、定型サイズの原稿についての主走査方向の画素数と副走査方向の画素数との対応表を図示しない記憶手段に記憶させておき、ヒストグラム生成部４３は、この対応表に基づいて副走査方向の画素数の候補（下端エッジ候補）を決定する。なお、表１にはＡ３〜Ａ５、Ｂ４、およびＢ５についての対応表を示しているが、これに限るものではなく、例えば、他の種類の定型原稿をサポートする場合には当該原稿についての対応関係を追加してもよい。
【０１２５】
【表１】
2010021937.tif 000005
【０１２６】
そして、決定した副走査方向の画素数に対応する位置を原稿エッジ判定箇所とする。図２０に示す例では、原稿エッジ判定箇所１および原稿エッジ判定箇所２が抽出されている。
【０１２７】
次に、ヒストグラム生成部４３は、各原稿エッジ判定箇所の周辺でヒストグラムを生成し、ヒストグラムのピーク値とヒストグラム幅を算出する。ヒストグラムの幅については、例えば、ピーク値を有する副走査方向の座標の前後におけるヒストグラムの値が予め定められた閾値（第２所定値）である副走査方向の位置間の距離をヒストグラム幅として算出すればよい。なお、図２０の例では２値画像データを使用しているが、例えばグレースケール画像データを使用してもよく、その場合にも同様のヒストグラムのピーク値とヒストグラム幅が得られる。
【０１２８】
なお、下端エッジ候補がない場合には、カラー画像入力装置２において読み取り可能な最大画像サイズに対応する副走査方向の座標を原稿下端エッジの副走査座標として画像領域判定部４５に直接、あるいは原稿下端検出部を介して出力すればよい。また、下端エッジ候補がない場合に、副走査方向の各行についてヒストグラムを作成し、各行のピーク値とヒストグラム幅を算出して原稿下端検出部４４に出力するようにしてもよい。
【０１２９】
原稿下端検出部４４は、ヒストグラム生成部４３が算出したヒストグラムのピーク値とヒストグラム幅とに基づいて、各原稿エッジ判定箇所について、原稿の下端エッジであるか否かを判定し、下端エッジであると判定した原稿エッジ判定箇所の副走査方向の座標を画像領域判定部４５に出力する。例えば、原稿下端検出部４４は、ヒストグラムピーク値が予め定められた閾値（第１所定値。例えば１０）以上であり、かつヒストグラム幅が予め定められた閾値（第３所定値。例えば４）以下の場合に、原稿の下端エッジであると判定する。図２０の例では、原稿エッジ判定箇所２が上記の条件を満たすため、原稿の下端エッジであると判定される。
【０１３０】
なお、図２１に示すように、原稿エッジ判定箇所１に画像が存在している場合、原稿エッジ判定箇所１のヒストグラムピーク値は比較的大きな値（図２１の例では１２）になり、一方の原稿エッジの判定条件を満たすものの、画像の場合にはヒストグラム幅も比較的大きくなるので（図２１の例では７）、他方の原稿エッジの判定条件は満たさない。このため、上記の２つの判定条件を用いることにより、原稿エッジ判定箇所に画像が存在している場合であっても、当該原稿エッジ判定箇所が原稿の下端エッジであるか否かを適切に判定できる。
【０１３１】
図２２は、原稿下端エッジの判定処理の流れを示すフロー図である。まず、ヒストグラム生成部４３は、信号変換部４２から入力された原稿上端エッジの両端座標を用いて原稿上端の主走査方向についての画素数を算出し、算出した主走査方向についての画素数に対応する副走査方向の画素数の候補、すなわち下端エッジ候補を決定する（Ｓ１１）。
【０１３２】
次に、ヒストグラム生成部４３は、原稿下端エッジであるか否かの判定処理を行っていない下端エッジ候補が存在するか否かを判断する（Ｓ１２）。そして、下端エッジ候補が存在する場合、ヒストグラム生成部４３は、下端エッジ候補についてヒストグラムを生成してヒストグラムのピーク値およびヒストグラム幅を算出し（Ｓ１３）、算出したピーク値およびヒストグラム幅を原稿下端検出部４４に出力する。
【０１３３】
原稿下端検出部４４は、下端エッジ候補についてのピーク値およびヒストグラム幅に基づいて、各下端エッジ候補が原稿下端エッジの判定条件を満たしているか否かを判定する（Ｓ１４）。そして、判定条件を満たしていないと判断した場合、Ｓ１２の処理に戻る。
【０１３４】
一方、判定条件を満たしていると判断した場合、この下端エッジ候補に対応する副走査方向の座標を原稿下端エッジの副走査方向座標として画像領域判定部４５に出力し（Ｓ１５）、処理を終了する。
【０１３５】
また、Ｓ１２において判定処理を行っていない下端エッジ候補が存在しないと判断した場合、ヒストグラム生成部４３あるいは原稿下端検出部４４は、予め設定された最大原稿サイズ（カラー画像入力装置２において読み取り可能な最大原稿サイズ。例えばＡ３サイズ）に対応する副走査方向の座標を原稿下端エッジの副走査方向座標として画像領域判定部４５に出力し（Ｓ１３）、処理を終了する。
【０１３６】
画像領域判定部４５は、傾き補正回転処理部４１から入力される傾き補正後の上端エッジの両端座標（ｘ１’’，ｙ１’’），（ｘ２’’，ｙ２’’）と、原稿下端検出部４４から入力される下端エッジの副走査方向の座標とに基づいて、傾き補正後のＲＧＢ画像データの有効画像領域を決定し、傾き補正後のＲＧＢ画像データから有効画像領域のデータを抽出して領域分離処理部１６に出力する。
【０１３７】
図２３は、原稿傾き補正部１５における処理の流れを示すフロー図である。この図に示すように、傾き補正回転処理部４１は、原稿上端検出部１３がプレスキャンによって得られたＲＧＢ画像データから抽出した原稿上端エッジの両端座標を、本スキャンの解像度に応じた座標系の座標に変換し、信号変換部４２および画像領域判定部４５に出力する（Ｓ２１）。
【０１３８】
次に、傾き補正回転処理部４１は、上記の座標変換によって得られた両端座標を、原稿上端検出部１３から入力された傾き角度θに応じて原稿の傾きを補正するように回転させたときの回転後（傾き補正後）の両端座標を算出する（Ｓ２２）。
【０１３９】
次に、傾き補正回転処理部４１は、回転後の原稿上端エッジの両端座標を基準として各画素を走査し、上記の逆変換式およびバイリニア補間式を用いて各画素の回転後の画素値を算出し、傾き補正回転後のＲＧＢ画像データを得る（Ｓ２３）。
【０１４０】
次に、信号変換部４２が傾き補正回転後のＲＧＢ画像データを後段のヒストグラム生成部４３における処理に適したデータ形式に変換し、ヒストグラム生成部４３が副走査方向の原稿エッジ判定箇所毎にヒストグラムを生成し、原稿下端検出部４４が上記ヒストグラムのピーク値およびヒストグラム幅に基づいて原稿下端エッジを判定（検出）する（Ｓ２４）。
【０１４１】
その後、画像領域判定部４５は、原稿上端エッジの両端座標および原稿下端エッジの副走査方向の座標に基づいて画像有効領域を判定し（Ｓ２５）、傾き回転補正後のＲＧＢ画像データから画像有効領域のデータを抽出して領域分離処理部１６に出力して処理を終了する。
【０１４２】
なお、上記の説明では、傾き補正回転処理部４１がＲＧＢ画像データ全体について傾き補正処理を完了した後、この傾き補正後のＲＧＢ画像データに基づいて原稿下端エッジの判定処理を行っているが、これに限るものではない。例えば、副走査方向についての所定のデータ処理領域単位（バンド単位）の傾き補正処理が完了する毎に、データ処理領域毎に原稿下端エッジの判定処理を行うようにしてもよい。
【０１４３】
図２４は、この場合の処理の流れを示すフロー図である。まず、傾き補正回転処理部４１は、原稿上端検出部１３がプレスキャンによって得られたＲＧＢ画像データから抽出した原稿上端エッジの両端座標を、本スキャンの解像度に応じた座標系の座標に変換し、信号変換部４２および画像領域判定部４５に出力する（Ｓ３１）。
【０１４４】
次に、傾き補正回転処理部４１は、上記の座標変換によって得られた両端座標を、原稿上端検出部１３から入力された傾き角度θに応じて原稿の傾きを補正するように回転させたときの回転後（傾き補正後）の両端座標を算出する（Ｓ３２）。
【０１４５】
次に、傾き補正回転処理部４１は、傾き補正回転処理および原稿下端エッジ判定処理を行うデータ処理領域単位（副走査方向幅ＢＬ）を取得する（Ｓ３３）。図２５は、データ処理領域単位の一例を示す説明図である。この図に示す例では、データ処理領域を回転後の画像データにおける副走査方向幅ＢＬのバンド領域として定義している。この場合、バンド単位で傾き補正（回転）処理および原稿下端エッジ判定処理を行うことになる。なお、副走査方向幅ＢＬは、例えば記憶手段（図示せず）に予め記憶させておいてもよい。また、原稿の主走査方向の幅（上端エッジの両端座標間の距離）と副走査方向幅ＢＬとの対応関係を予め設定して記憶手段（図示せず）に記憶させておき、原稿の主走査方向の幅に応じて副走査方向幅ＢＬを設定するようにしてもよい。
【０１４６】
次に、傾き補正回転処理部４１は、回転後の原稿上端エッジの両端座標を基準として各画素を走査し、上記の逆変換式およびバイリニア補間式を用いて各画素の回転後の画素値を算出して傾き補正回転後のＲＧＢ画像データを得る処理をデータ処理領域単位毎に行う（Ｓ３４）。図２５の例の場合、回転後の主走査方向の幅をＨＳＩＺＥとすると、補正前の画像データをＨＳＩＺＥ×ｓｉｎθ＋ＢＬ×ｃｏｓθライン分取得した時点でバンド１の傾き補正（回転）処理を開始することができる。また、バンド２以降については、補正前の画像データをＢＬ×ｃｏｓθライン追加で取得する毎に処理を行うことができる。
【０１４７】
次に、信号変換部４２が傾き補正回転後のＲＧＢ画像データを後段のヒストグラム生成部４３における処理に適したデータ形式に変換し、ヒストグラム生成部４３が副走査方向の原稿エッジ判定箇所毎にヒストグラムを生成し、原稿下端検出部４４が上記ヒストグラムのピーク値およびヒストグラム幅に基づいて原稿下端エッジを判定（検出）し（Ｓ３５）、判定結果を画像領域判定部４５に出力する。画像領域判定部４５は、原稿下端検出部４４から入力される判定結果に基づいて画像有効領域を判定する（Ｓ３６）。なお、上記判定結果が、原稿下端エッジが検出されなかったことを示す場合には画像有効領域の判定を省略してもよい。
【０１４８】
次に、原稿下端検出部４４は、原稿下端エッジが検出されたか否かを判断する（Ｓ３７）。そして、検出されていない場合には、Ｓ３３の処理に戻り、次のデータ処理領域単位のデータに対して同様の処理を行う。
【０１４９】
一方、Ｓ３７において原稿下端エッジが検出されたと判断した場合、原稿傾き補正部１５は処理を終了する。
【０１５０】
このように、所定のデータ処理領域毎に傾き補正処理、原稿下端エッジ、および画像領域判定処理を行うことにより、原稿下端エッジが検出された時点で原稿傾き補正部１５の各部の処理を終了させることができるので、無駄な処理を省略することができる。
【０１５１】
また、傾き補正処理、原稿下端エッジ、および画像領域判定処理を行うために画像メモリ５に格納させておく必要のあるデータは回転前の画像データのうち下端エッジが存在する領域の近傍までのデータだけでよくなるので、格納させておく必要のあるデータ量を低減できる。
【０１５２】
また、傾き補正処理と、傾き補正後の画像データに基づく原稿下端エッジ検出処理および画像領域判定処理とを並行して行うことができるので、効率的な処理を行うことができ、処理時間を短縮することができる。例えば、図２６に示すように、時刻Ｔ１ではバンド１に対してデータ処理領域取得および傾き補正（回転）を行い、時刻Ｔ２ではバンド２に対してデータ処理領域取得および傾き補正（回転）を行うとともにバンド１に対して原稿下端エッジ判定を行うことができる。また、時刻Ｔ３ではバンド３に対してデータ処理領域取得および傾き補正（回転）を行い、バンド２に対して原稿下端エッジ判定を行い、バンド１に対して画像領域判定処理を行うことができる。
【０１５３】
以上のように、本実施形態にかかるデジタルカラー複写機１では、原稿上端検出部１３が、本スキャン画像データよりも高解像度のプレスキャン画像データから原稿の副走査方向上流側の端部を示すライン画像を検出し、このライン画像の延伸方向両端部の座標を原稿上端エッジの両端座標として検出し、上記両端座標に基づいてスキャン時の上記原稿の傾き角度を算出する。そして、原稿傾き補正部１５が、上記両端座標および上記傾き角度に基づいて本スキャン画像データにおけるスキャン時の原稿の傾きを補正する。これにより、原稿種別にかかわらず原稿の傾きを高精度に補正することができる。
【０１５４】
なお、本実施形態では、プレスキャンの開始から原稿傾き補正までの処理を連続して行う場合の例について説明したがこれに限るものではない。例えば、プレスキャンで得られた画像データに基づいて算出した原稿上端エッジの両端座標および傾き角度θと、本スキャンで得られた画像データとを記憶手段に記憶させておき、必要に応じてこれらのデータを読み出して傾き補正処理および出力処理を行うようにしてもよい。図２７は、この場合のデジタルカラー複写機１の構成例を示すブロック図である。
【０１５５】
この図に示すデジタルカラー複写機１は、カラー画像入力装置２、カラー画像処理装置３ａ，３ｂ、カラー画像出力装置４、画像メモリ５ａ，５ｂ、および画像記憶装置６を備えている。
【０１５６】
カラー画像入力装置２およびカラー画像出力装置４の構成は図１に示した構成と同様である。
【０１５７】
カラー画像処理装置３ａは、Ａ／Ｄ変換部１１、シェーディング補正部１２、原稿上端検出部１３、および入力階調補正部１４を備えている。カラー画像処理装置３ｂは、原稿傾き補正部１５、領域分離処理部１６、色補正部１７、黒生成下色除去部１８、空間フィルタ処理部１９、出力階調補正部２０、および階調再現処理部２１を備えている。カラー画像処理装置３ａおよび３ｂに備えられる各部の機能は、図１に示したカラー画像処理装置３の各部と略同様である。
【０１５８】
画像メモリ５ａ，５ｂは、カラー画像処理装置３ａ，３ｂの各部の処理に用いられる画像データを記憶する記憶手段である。例えば、原稿傾き補正部１５は、データ処理領域（バンド）毎に傾き補正処理を行う場合に、１ページ分の傾き補正処理データ転送が完了するまで、データ処理領域単位で傾き補正処理後の画像データを画像メモリ５ａに記憶させる。
【０１５９】
画像記憶装置６は、原稿上端検出部１３で検出された原稿上端エッジの両端座標および傾き角度と、本スキャンによって取得した画像データにＡ／Ｄ変換処理、シェーディング補正処理、および入力階調補正処理を施した画像データとを記憶する記憶手段である。画像記憶装置６は上記各データを保存するための充分な記憶容量を持っていればよく、特に限定されるものではないが、例えばＨＤＤ（ハードディスク）を用いることができる。
【０１６０】
カラー画像処理装置３ａは、原稿上端検出部１３がプレスキャンによって取得した画像データから算出した原稿上端エッジの両端座標および傾き角度θと入力階調補正部１４が本スキャンによって取得した画像データに入力階調補正を施した画像データとを関連付けて画像記憶装置６に記憶させる。
【０１６１】
カラー画像処理装置３ｂは、操作パネル（図示せず）等を介して入力されるユーザからの指示に応じた所定のタイミングで画像記憶装置６から原稿画像の画像データ、およびこの原稿に対応する上端エッジの両端座標、および傾き角度θを読み出し、原稿傾き補正部１５に傾き補正処理、原稿下端エッジ判定処理、および画像領域判定処理を行わせ、傾き補正後の画像データを画像メモリ５ｂに順次格納させる。領域分離処理部１６は、画像メモリ５ｂに格納されている傾き補正後のデータを順次読み出して領域分離処理を施す。その後、色補正部１７、黒生成下色除去部１８、空間フィルタ処理部１９、出力階調補正部２０、および階調再現処理部２１は領域分離処理部１６から出力される画像データに対して上述した各処理を行い、最終的にカラー画像出力装置４に出力する。
【０１６２】
また、本実施形態では、カラー画像出力装置４を備えたデジタルカラー複写機１について説明したが、本発明の適用対象はこれに限るものではなく、例えば画像形成装置を備えないスキャナ（画像読取装置）に適用することもできる。
【０１６３】
図２８は、本発明をスキャナ（画像読取装置）１ｂに適用した場合の構成例を示すブロック図である。この図に示すスキャナ１ｂは、カラー画像入力装置２、カラー画像処理装置３ｃ、画像メモリ５ｃ、および画像記憶装置６ｃを備えている。カラー画像入力装置２の機能、およびカラー画像処理装置３ｃに備えられるＡ／Ｄ変換部１１、シェーディング補正部１２、原稿上端検出部１３、入力階調補正部１４、および原稿傾き補正部１５の機能は図１に示したデジタルカラー複写機１と略同様である。
【０１６４】
画像メモリ５ｃは、カラー画像処理装置３ｃの各部において用いられる画像データを記憶する記憶手段である。例えば、原稿傾き補正部１５は、データ処理領域（バンド）毎に傾き補正処理を行う場合に、１ページ分の傾き補正処理データ転送が完了するまで、データ処理領域単位で傾き補正処理後の画像データを画像メモリ５ｃに記憶させる。
【０１６５】
画像記憶装置６は、原稿傾き補正部１５によって傾き補正を施された画像データを記憶する記憶手段である。つまり、スキャナ１ｂでは、原稿傾き補正部１５が傾き補正後の画像データを画像記憶装置６ｃに記憶させるようになっている。画像記憶装置６は上記画像データを保存するための充分な記憶容量を持っていればよく、特に限定されるものではないが、例えばＨＤＤ（ハードディスク）を用いることができる。
【０１６６】
なお、傾き補正後データを画像記憶装置６ｃに記憶させるのではなく、ネットワークを介して他の機器との通信を行う通信手段を設けておき、接続されたコンピュータ、サーバ、デジタル複合機、プリンタ等に送信するようにしてもよい。また、原稿傾き補正の要否をユーザが操作パネル（図示せず）を介して入力するようにしてもよく、ネットワークを介して通信可能に接続されたコンピュータに表示されるスキャナドライバの設定画面（スキャナの読取条件の設定画面）においてユーザがマウスやキーボード等の指示入力手段を用いて行うようにしてもよい。
【０１６７】
また、上記実施形態において、デジタルカラー複写機１およびスキャナ１ｂに備えられるカラー画像処理装置３，３ａ，３ｂ，３ｃの各部（例えば原稿上端検出部１３および原稿傾き補正部１５）は、ＣＰＵ等のプロセッサを用いてソフトウェアによって実現されるものであってもよい。すなわち、カラー画像処理装置３，３ａ，３ｂ，３ｃは、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアであるカラー画像処理装置３，３ａ，３ｂ，３ｃの制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、デジタルカラー複写機１あるいはスキャナ１ｂに供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによって達成される。
【０１６８】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０１６９】
また、デジタルカラー複写機１あるいはスキャナ１ｂを通信ネットワークと接続可能に構成し、通信ネットワークを介して上記プログラムコードを供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【０１７０】
また、カラー画像処理装置３，３ａ，３ｂ，３ｃの各ブロックは、ソフトウェアを用いて実現されるものに限らず、ハードウェアロジックによって構成されるものであってもよく、処理の一部を行うハードウェアと当該ハードウェアの制御や残余の処理を行うソフトウェアを実行する演算手段とを組み合わせたものであってもよい。
【０１７１】
本発明のコンピュータシステムは、フラットベッドスキャナ・フィルムスキャナ・デジタルカメラなどの画像入力装置、所定のプログラムがロードされることにより上記画像処理などの様々な処理が行われるコンピュータ、コンピュータの処理結果を表示するＣＲＴディスプレイ・液晶ディスプレイなどの画像表示装置、およびコンピュータの処理結果を紙などに出力するプリンタ等の画像形成装置により構成されてもよい。さらには、ネットワークを介してサーバなどに接続するための通信手段としてのネットワークカードやモデムなどが備えられていてもよい。
【０１７２】
本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。すなわち、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【産業上の利用可能性】
【０１７３】
本発明は、原稿の画像を読み取って画像データを取得するスキャナ等の画像読取装置、および画像読取装置で読み取られた画像データに対して原稿の傾き補正、位置補正、ノイズ除去処理、画像領域判定などの画像処理を行う画像処理装置などに適用できる。
【図面の簡単な説明】
【０１７４】
【図１】本発明の一実施形態にかかる画像処理装置（画像読取装置、画像形成装置）の概略構成を示すブロック図である。
【図２】図１の画像処理装置に備えられる画像入力装置の構成を示す断面図である。
【図３】図１の画像処理装置におけるプレスキャン画像データの取得方法の一例を示す説明図である。
【図４】図１の画像処理装置におけるプレスキャン画像データの取得方法の他の例を示す説明図である。
【図５】図１の画像処理装置においてプレスキャン画像データを取得する際のデータ補間方法の一例を示す説明図である。
【図６】図１の画像処理装置に備えられる原稿上端検出部の構成を示すブロック図である。
【図７】図６の原稿上端検出部に備えられる信号変換部の構成を示すブロック図である。
【図８】図７に示した信号変換部に備えられるＭＴＦ処理部において用いられるフィルタの一例を示す説明図である。
【図９】プレスキャン画像データを２値化した画像データの一例を示す説明図である。
【図１０】（ａ）および（ｂ）は、ライン検出処理時に行う各画素に対するラベル割付処理の一例を示す説明図である。
【図１１】図９に示した画像データに対する右下がりのラインを検出する処理の一例を示す説明図である。
【図１２】図９に示した画像データに対する左下がりのラインを検出する処理の一例を示す説明図である。
【図１３】図９に示した画像データに対する副走査方向のラインを検出する処理の一例を示す説明図である。
【図１４】図６の原稿上端検出部における傾き角度の算出方法を示す説明図である。
【図１５】図６の原稿上端検出部における傾き角度の算出方法を示す説明図である。
【図１６】図６の原稿上端検出部における処理の流れを示すフロー図である。
【図１７】図１の画像処理装置に備えられる原稿傾き補正部の構成を示すブロック図である。
【図１８】図１７の原稿傾き補正部における傾き補正処理方法を示す説明図である。
【図１９】図１７の原稿傾き補正部における傾き補正処理方法を示す説明図である。
【図２０】図１７の原稿傾き補正部における下端エッジ検出処理の一例を示す説明図である。
【図２１】図１７の原稿傾き補正部における下端エッジ検出処理の他の例を示す説明図である。
【図２２】図１７の原稿傾き補正部に備えられる原稿下端検出部における処理の流れを示すフロー図である。
【図２３】図１７の原稿傾き補正部における処理の一例を示すフロー図である。
【図２４】図１７の原稿傾き補正部における処理の他の例を示すフロー図である。
【図２５】図２４の処理における傾き補正方法の例を示すフロー図である。
【図２６】図２４の傾き補正方法におけるデータの処理タイミングを示す説明図である。
【図２７】図１に示した画像処理装置（画像読取装置、画像形成装置）の変形例を示すブロック図である。
【図２８】図１に示した画像処理装置（画像読取装置）の変形例を示すブロック図である。
【符号の説明】
【０１７５】
１  デジタルカラー複写機（画像処理装置、画像読取装置、画像形成装置）
１ｂ  スキャナ（画像処理装置、画像読取装置）
２  カラー画像入力装置（スキャナ装置）
２ａ  原稿搬送部
２ｂ  スキャナ部
３，３ａ，３ｂ，３ｃ  カラー画像処理装置（画像処理装置）
４  カラー画像出力装置
５，５ａ，５ｂ，５ｃ  画像メモリ
６，６ｃ  画像記憶装置
１０  解像度制御部
１３  原稿上端検出部
１５  原稿傾き補正部
３１  信号変換部
３２  第１ラベリング部（第１ライン検出部）
３３  第１ライン判定部（第１ライン検出部）
３４  第２ラベリング部（第２ライン検出部）
３５  第２ライン判定部（第２ライン検出部）
３６  ランレングスカウント部（第３ライン検出部）
３７  上端エッジ例外判定部（第３ライン検出部）
３８  上端エッジ判定部
３９  傾き角度算出部
４１  傾き補正回転処理部
４２  信号変換部
４３  ヒストグラム生成部
４４  原稿下端検出部
４５  画像領域判定部
【図１】
2010021937.tif 000006
【図２】
2010021937.tif 000007
【図３】
2010021937.tif 000008
【図４】
2010021937.tif 000009
【図５】
2010021937.tif 000010
【図６】
2010021937.tif 000011
【図７】
2010021937.tif 000012
【図８】
2010021937.tif 000013
【図９】
2010021937.tif 000014
【図１０】
2010021937.tif 000015
【図１１】
2010021937.tif 000016
【図１２】
2010021937.tif 000017
【図１３】
2010021937.tif 000018
【図１４】
2010021937.tif 000019
【図１５】
2010021937.tif 000020
【図１６】
2010021937.tif 000021
【図１７】
2010021937.tif 000022
【図１８】
2010021937.tif 000023
【図１９】
2010021937.tif 000024
【図２０】
2010021937.tif 000025
【図２１】
2010021937.tif 000026
【図２２】
2010021937.tif 000027
【図２３】
2010021937.tif 000028
【図２４】
2010021937.tif 000029
【図２５】
2010021937.tif 000030
【図２６】
2010021937.tif 000031
【図２７】
2010021937.tif 000032
【図２８】
2010021937.tif 000033