知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024176965
(43)【公開日】2024-12-19
(54)【発明の名称】画像処理装置およびエッジ検出方法
(51)【国際特許分類】
H04N 1/04 20060101AFI20241212BHJP
【ＦＩ】
H04N1/04 106A
H04N1/12 Z
【審査請求】未請求
【請求項の数】10
【出願形態】ＯＬ
(21)【出願番号】P 2023095877
(22)【出願日】2023-06-09
(71)【出願人】
【識別番号】000006747
【氏名又は名称】株式会社リコー
(74)【代理人】
【識別番号】110002147
【氏名又は名称】弁理士法人酒井国際特許事務所
(72)【発明者】
【氏名】吉田 淳
【テーマコード（参考）】
5C072
【Ｆターム（参考）】
5C072AA01
5C072DA02
5C072DA04
5C072DA12
5C072EA05
5C072NA01
5C072RA03
5C072RA04
5C072RA16
5C072UA13
5C072WA02
(57)【要約】
【課題】背景と原稿の影との境界が検出できなかった場合において原稿エッジの検出精度を向上することができる画像処理装置およびエッジ検出方法を提供する。
【解決手段】読取装置により読み取られた原稿の画像データから、背景部分から原稿部分へ向かう方向で隣接する画素の画素値の差分に関する値を求める処理部と、処理部により求められた差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出部と、検出部によって最初に暗くなる変化のエッジが検出された場合にエッジを第１エッジに設定し、検出部によって第１エッジの検出前に明るくなる変化のエッジが検出された場合、エッジを第２エッジに設定し、検出部によって第１エッジの検出後に暗くなる変化または明るくなる変化のエッジが検出された場合、エッジを第２エッジに設定する設定部と、設定部により設定された第２エッジを、原稿の原稿エッジに決定する決定部と、を備える。
【選択図】図６
【解決手段】読取装置により読み取られた原稿の画像データから、背景部分から原稿部分へ向かう方向で隣接する画素の画素値の差分に関する値を求める処理部と、処理部により求められた差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出部と、検出部によって最初に暗くなる変化のエッジが検出された場合にエッジを第１エッジに設定し、検出部によって第１エッジの検出前に明るくなる変化のエッジが検出された場合、エッジを第２エッジに設定し、検出部によって第１エッジの検出後に暗くなる変化または明るくなる変化のエッジが検出された場合、エッジを第２エッジに設定する設定部と、設定部により設定された第２エッジを、原稿の原稿エッジに決定する決定部と、を備える。
【選択図】図６
【特許請求の範囲】
【請求項1】
読取装置により読み取られた原稿の画像データから、該画像データにおいて背景部分から原稿部分へ向かう方向で隣接する画素の画素値の差分に関する値を求める処理部と、
前記方向に画素を探索して、前記処理部により求められた前記差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出部と、
前記検出部によって最初に暗くなる変化の前記エッジが検出された場合に該エッジを第１エッジに設定し、前記検出部によって該第１エッジの検出前に明るくなる変化の前記エッジが検出された場合、該エッジを第２エッジに設定し、前記検出部によって該第１エッジの検出後に暗くなる変化または明るくなる変化の前記エッジが検出された場合、該エッジを前記第２エッジに設定する設定部と、
前記設定部により設定された前記第２エッジを、前記原稿の原稿エッジに決定する決定部と、
を備えた画像処理装置。
前記方向に画素を探索して、前記処理部により求められた前記差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出部と、
前記検出部によって最初に暗くなる変化の前記エッジが検出された場合に該エッジを第１エッジに設定し、前記検出部によって該第１エッジの検出前に明るくなる変化の前記エッジが検出された場合、該エッジを第２エッジに設定し、前記検出部によって該第１エッジの検出後に暗くなる変化または明るくなる変化の前記エッジが検出された場合、該エッジを前記第２エッジに設定する設定部と、
前記設定部により設定された前記第２エッジを、前記原稿の原稿エッジに決定する決定部と、
を備えた画像処理装置。
【請求項2】
前記処理部は、前記方向の画素の画素値に対して微分フィルタによるフィルタ処理を行うことにより、前記差分に関する値として、前記画素値に対する微分量を算出する請求項１に記載の画像処理装置。
【請求項3】
前記検出部は、
対象画素の画素値に対応する前記微分量が第１閾値以下である場合、該対象画素を暗くなる変化の前記エッジとして検出し、
前記対象画素の画素値に対応する前記微分量が、前記第１閾値より大きい第２閾値以上である場合、該対象画素を明るくなる変化の前記エッジとして検出する請求項２に記載の画像処理装置。
対象画素の画素値に対応する前記微分量が第１閾値以下である場合、該対象画素を暗くなる変化の前記エッジとして検出し、
前記対象画素の画素値に対応する前記微分量が、前記第１閾値より大きい第２閾値以上である場合、該対象画素を明るくなる変化の前記エッジとして検出する請求項２に記載の画像処理装置。
【請求項4】
前記設定部は、
前記第１エッジの検出後に、該第１エッジの位置と対象画素の位置との距離が第３閾値未満であるか否かを判定し、
前記距離が前記第３閾値以上である場合、前記第１エッジを前記第２エッジに設定する請求項１～３のいずれか一項に記載の画像処理装置。
前記第１エッジの検出後に、該第１エッジの位置と対象画素の位置との距離が第３閾値未満であるか否かを判定し、
前記距離が前記第３閾値以上である場合、前記第１エッジを前記第２エッジに設定する請求項１～３のいずれか一項に記載の画像処理装置。
【請求項5】
前記第３閾値は、前記原稿の原稿影として発生し得る最大幅である請求項４に記載の画像処理装置。
【請求項6】
前記検出部により同様の前記エッジの検出結果が得られた連続数をカウントするカウント部を、さらに備え、
前記設定部は、
前記カウント部によりカウントされた、暗くなる変化の前記エッジに対応する前記連続数が第４閾値を超えた場合、前記検出部により暗くなる変化の前記エッジが検出されたものと判定し、
前記カウント部によりカウントされた、明るくなる変化の前記エッジに対応する前記連続数が前記第４閾値を超えた場合、前記検出部により明るくなる変化の前記エッジが検出されたものと判定する請求項１～３のいずれか一項に記載の画像処理装置。
前記設定部は、
前記カウント部によりカウントされた、暗くなる変化の前記エッジに対応する前記連続数が第４閾値を超えた場合、前記検出部により暗くなる変化の前記エッジが検出されたものと判定し、
前記カウント部によりカウントされた、明るくなる変化の前記エッジに対応する前記連続数が前記第４閾値を超えた場合、前記検出部により明るくなる変化の前記エッジが検出されたものと判定する請求項１～３のいずれか一項に記載の画像処理装置。
【請求項7】
対象画素の画素値が第５閾値未満であるか否かを判定する判定部を、さらに備え、
前記決定部は、前記判定部により前記対象画素の画素値が前記第５閾値未満であると判定された場合、該対象画素の位置を前記原稿エッジの位置として決定する請求項１～３のいずれか一項に記載の画像処理装置。
前記決定部は、前記判定部により前記対象画素の画素値が前記第５閾値未満であると判定された場合、該対象画素の位置を前記原稿エッジの位置として決定する請求項１～３のいずれか一項に記載の画像処理装置。
【請求項8】
前記検出部は、前記方向における所定の探索範囲の画素について前記エッジの検出処理が終了したか否を判定し、
前記決定部は、前記検出部により前記探索範囲の画素について前記エッジの検出処理が終了したと判定された場合、前記原稿エッジが検出できなかった旨を示す検出異常を出力する請求項１～３のいずれか一項に記載の画像処理装置。
前記決定部は、前記検出部により前記探索範囲の画素について前記エッジの検出処理が終了したと判定された場合、前記原稿エッジが検出できなかった旨を示す検出異常を出力する請求項１～３のいずれか一項に記載の画像処理装置。
【請求項9】
前記決定部により決定された前記原稿エッジに基づいて、前記原稿のスキューの補正を行う請求項１～３のいずれか一項に記載の画像処理装置。
【請求項10】
読取装置により読み取られた原稿の画像データから、該画像データにおいて背景部分から原稿部分へ向かう方向で隣接する画素の画素値の差分に関する値を求める処理ステップと、
前記方向に画素を探索して、前記差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出ステップと、
最初に暗くなる変化の前記エッジを検出した場合に該エッジを第１エッジに設定し、該第１エッジの検出前に明るくなる変化の前記エッジを検出した場合、該エッジを第２エッジに設定し、該第１エッジの検出後に暗くなる変化または明るくなる変化の前記エッジを検出した場合、該エッジを前記第２エッジに設定する設定ステップと、
設定した前記第２エッジを、前記原稿の原稿エッジに決定する決定ステップと、
を有するエッジ検出方法。
前記方向に画素を探索して、前記差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出ステップと、
最初に暗くなる変化の前記エッジを検出した場合に該エッジを第１エッジに設定し、該第１エッジの検出前に明るくなる変化の前記エッジを検出した場合、該エッジを第２エッジに設定し、該第１エッジの検出後に暗くなる変化または明るくなる変化の前記エッジを検出した場合、該エッジを前記第２エッジに設定する設定ステップと、
設定した前記第２エッジを、前記原稿の原稿エッジに決定する決定ステップと、
を有するエッジ検出方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、画像処理装置およびエッジ検出方法に関する。
【背景技術】
【0002】
従来、複写機等の画像形成装置において、自動原稿送り装置（ＡＤＦ：Ａｕｔｏｍａｔｉｃ Ｄｏｃｕｍｅｎｔ Ｆｅｅｄｅｒ）による原稿の読取時に生じるスキューは機械的な機構で補正している。近年、機械的な機構によるスキューの補正に代えて、画像処理でスキューの補正を行う補正技術が知られている。画像処理によるスキューの補正技術は、原稿にスキューが生じて読み取られた読取画像からスキュー角度を検出し、当該角度に基づいて画像処理による補正を行う技術である。画像処理によるスキューの補正技術において、スキュー角度を検出するには、読取画像から原稿エッジを精度よく検出する必要がある。
【0003】
このような、原稿エッジを検出する技術として、背景と検知対象物の影との境界を検出する第１の境界検出部と、検知対象物の影と検知対象物の境界をと検出する第２の境界検出部とを備え、第２の境界検出部による検出結果を複数の領域に分け、各領域の傾きを検出すると共に、第２の境界検出部による検出結果の複数の領域の傾きのうち原稿ダメージ等により異常値となっている傾きを除去したうえで、第１の境界検出部による検出結果と第２の境界検出部による検出結果との傾きが近い場合には傾き補正を行う構成が開示されている（例えば特許文献１）。
【0004】
また、縦スジノイズおよび原稿内の明度変化を原稿エッジと誤検出することを防ぐために、原稿領域の境界線を構成する画素候補を検出し、候補画素に沿って近似直線を算出して仮の原稿境界直線を求め、仮の原稿境界直線から所定距離の範囲内に原稿縁による影画像があるか判定し、影画像があった場合に仮の原稿境界直線付近に正しい原稿境界があると判定する構成が開示されている（例えば特許文献２）。
【発明の概要】
【発明が解決しようとする課題】
【0005】
しかしながら、従来技術では、背景と検知対象物（原稿）との境界が正しく検出されることが前提の技術となっており、当該境界が検出できなかった場合には、原稿と影との境界、すなわち原稿エッジを検出することができないという問題がある。
【0006】
本発明は、上記に鑑みてなされたものであって、背景と原稿の影との境界が検出できなかった場合において原稿エッジの検出精度を向上することができる画像処理装置およびエッジ検出方法を提供することを目的とする。
【課題を解決するための手段】
【0007】
上述した課題を解決し、目的を達成するために、本発明は、読取装置により読み取られた原稿の画像データから、該画像データにおいて背景部分から原稿部分へ向かう方向で隣接する画素の画素値の差分に関する値を求める処理部と、前記方向に画素を探索して、前記処理部により求められた前記差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出部と、前記検出部によって最初に暗くなる変化の前記エッジが検出された場合に該エッジを第１エッジに設定し、前記検出部によって該第１エッジの検出前に明るくなる変化の前記エッジが検出された場合、該エッジを第２エッジに設定し、前記検出部によって該第１エッジの検出後に暗くなる変化または明るくなる変化の前記エッジが検出された場合、該エッジを前記第２エッジに設定する設定部と、前記設定部により設定された前記第２エッジを、前記原稿の原稿エッジに決定する決定部と、を備えたことを特徴とする。
【発明の効果】
【0008】
本発明によれば、背景と原稿の影との境界が検出できなかった場合において原稿エッジの検出精度を向上することができる。
【図面の簡単な説明】
【0009】
【発明を実施するための形態】
【0010】
以下に、図面を参照しながら、本発明に係る画像処理装置およびエッジ検出方法の実施形態を詳細に説明する。また、以下の実施形態によって本発明が限定されるものではなく、以下の実施形態における構成要素には、当業者が容易に想到できるもの、実質的に同一のもの、およびいわゆる均等の範囲のものが含まれる。さらに、以下の実施形態の要旨を逸脱しない範囲で構成要素の種々の省略、置換、変更および組み合わせを行うことができる。
【0011】
［第１の実施形態］
（画像形成装置の全体構成）
図１は、第１の実施形態に係る画像形成装置の全体構成の一例を示す図である。図１を参照しながら、本実施形態に係る画像形成装置１００の全体構成について説明する。
（画像形成装置の全体構成）
図１は、第１の実施形態に係る画像形成装置の全体構成の一例を示す図である。図１を参照しながら、本実施形態に係る画像形成装置１００の全体構成について説明する。
【0012】
図１に示す画像形成装置１００は、コピー機能、プリンタ機能、スキャナ機能およびファクシミリ機能のうち少なくとも２つの機能を有する複合機（ＭＦＰ：Ｍｕｌｔｉｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）である。画像形成装置１００は、本発明の「画像処理装置」の一例である。画像形成装置１００は、図１に示すように、スキャナ１０１（読取装置）と、ＡＤＦ１０２と、給紙部１０３と、装置本体１０４と、を備える。
【0013】
画像形成装置１００は、装置本体１０４内に、画像形成部であるプロッタ１２０を備える。プロッタ１２０は、タンデム方式の作像部１０５と、作像部１０５に給紙部１０３から搬送路１０７を介して記録紙を供給するレジストローラ１０８と、光書き込み装置１０９と、定着部１１０と、両面トレイ１１１と、を備えている。
【0014】
作像部１０５は、Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（ブラック）の４色に対応して並設された４本の感光体ドラム１１２を備える。各感光体ドラム１１２の周りには、帯電器、現像器１０６、転写器、クリーナおよび除電器を含む作像要素が配置されている。
【0015】
また、転写器と感光体ドラム１１２との間には、両者のニップに挟持された状態で駆動ローラと従動ローラとの間に張架された中間転写ベルト１１３が配置されている。
【0016】
このように構成されたタンデム方式の画像形成装置１００は、ＡＤＦ１０２から送られた検知対象物である原稿をスキャナ１０１で読み取った原稿画像に基づいて、ＹＭＣＫの色毎に各色に対応する感光体ドラム１１２に光書き込み装置１０９から光書き込みを行い、現像器１０６で各色のトナー毎に現像し、中間転写ベルト１１３上に例えばＹ、Ｍ、Ｃ、Ｋの順で１次転写する。そして、画像形成装置１００は、１次転写により４色で重畳されたフルカラーの画像を給紙部１０３から供給された記録紙に２次転写した後、定着部１１０で定着して排紙することによりフルカラーの画像を記録紙上に形成する。
【0017】
【0018】
画像形成装置１００のスキャナ１０１は、図２に示すように、第１キャリッジ２５と、第２キャリッジ２６と、結像レンズ２７と、撮像部２８とを備えており、これらの各構成部材は、スキャナ１０１の本体フレーム１０１ａの内部にそれぞれ配置されている。
【0019】
また、スキャナ１０１の本体フレーム１０１ａの内部には、図示しない第１レールおよび第２レールが副走査方向（図２における左右方向）に延在するよう設けられている。第１レールは、副走査方向と直交する主走査方向に所定の間隔をあけて配置された２本のレールからなる。第２レールも、第１レールと同様の構成である。
【0020】
第１キャリッジ２５は、第１レールに摺動自在に取り付けられ、図示しない駆動モータにより図示しない第１キャリッジ用駆動ワイヤを介して副走査方向に、図２中実線で示す位置と破線で示す位置との間で往復移動可能に構成されている。第１キャリッジ２５は、光源２４と、第１ミラー部材２５ａと、を備えている。
【0021】
また、第２キャリッジ２６は、第２レールに摺動自在に取り付けられ、図示しない駆動モータにより図示しない第２キャリッジ用駆動ワイヤを介して副走査方向に、図２中実線で示す位置と破線で示す位置との間で往復移動可能に構成されている。第２キャリッジ２６は、第２ミラー部材２６ａと、第３ミラー部材２６ｂと、を備えている。
【0022】
ここで、第１キャリッジ２５および第２キャリッジ２６は、２：１の速度比で副走査方向に移動する。この移動速度の関係により、第１キャリッジ２５および第２キャリッジ２６の移動があっても、コンタクトガラス８に載置された原稿の原稿面から結像レンズ２７までの光の光路長が変化しないようになっている。
【0023】
結像レンズ２７は、各ミラー部材を介して入射された原稿からの反射光を撮像部２８に集光結像する。撮像部２８は、ＣＣＤ（Ｃｈａｒｇｅ－Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）またはＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ Ｍｅｔａｌ Ｏｘｉｄｅ Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）等の撮像素子で構成され、結像レンズ２７を介して結像された原稿の反射光像を光電変換して読取画像であるアナログ画像信号を出力する。
【0024】
（ＡＤＦの構成）
図３は、第１の実施形態に係る画像形成装置のＡＤＦの構成の一例を示す図である。図４は、原稿の読取位置近傍の構成を模式的に示す図である。図３および図４を参照しながら、本実施形態に係る画像形成装置１００のＡＤＦ１０２の構成について説明する。
図３は、第１の実施形態に係る画像形成装置のＡＤＦの構成の一例を示す図である。図４は、原稿の読取位置近傍の構成を模式的に示す図である。図３および図４を参照しながら、本実施形態に係る画像形成装置１００のＡＤＦ１０２の構成について説明する。
【0025】
図３に示すように、ＡＤＦ１０２は、原稿を載置する原稿トレイ１１を備えている。原稿トレイ１１は、基端部を支点として図中ａ、ｂ方向に回動する可動原稿テーブル４１と、原稿の給紙方向に対する左右方向を位置決めする一対のサイドガイド板４２と、を有する。可動原稿テーブル４１の回動により、原稿の給送方向前端部が適切な高さに合わせられる。
【0026】
また、原稿長さ検知センサ８９、９０は、原稿の向きが縦と横の何れになっているかを検知するセンサであり、原稿トレイ１１における給紙方向に離隔して設けられている。なお、原稿長さ検知センサ８９、９０は、光学的手段により未接触で検知する反射型センサであっても、または接触式のアクチュエータタイプのセンサであってもよい。
【0027】
一対のサイドガイド板４２は、片側が給紙方向に対する左右方向にスライド自在であり、異なるサイズの原稿が載置可能に構成されている。
【0028】
一対のサイドガイド板４２の固定側には、原稿の載置により回動するセットフィラー４６が設けられている。また、セットフィラー４６の先端部の移動軌跡上の最下部には、原稿トレイ１１に原稿が載置されたことを検知する原稿セットセンサ８２が設けられている。つまり、原稿セットセンサ８２は、セットフィラー４６が回動して原稿セットセンサ８２から外れたか否かにより、ＡＤＦ１０２にセットされた原稿の有無を検知する。
【0029】
また、ＡＤＦ１０２は、図３に示すように、分離給送部５１と、プルアウト部５２と、ターン部５３と、第１読取搬送部５４と、第２読取搬送部５５と、排紙部５６とにより構成される搬送部５０を備えている。搬送部５０の各搬送ローラは、１つ以上の搬送モータにより回転駆動される。
【0030】
分離給送部５１は、原稿を給紙する給紙口６０の近傍に配置されたピックアップローラ６１と、搬送経路を挟んで対向するように配置された給紙ベルト６２およびリバースローラ６３と、を有している。
【0031】
ピックアップローラ６１は、給紙ベルト６２に取り付けられた支持アーム部材６４により支持されており、図示しないカム機構を介して原稿束に接触する接触位置と原稿束から離れた離隔位置との間で図中ｃ、ｄ方向に上下動する。ピックアップローラ６１は、接触位置において原稿トレイ１１上に積載された原稿のうち、数枚（理想的には一枚）の原稿をピックアップする。
【0032】
給紙ベルト６２は、給送方向に回転する。リバースローラ６３は、給送方向と逆方向に回転する。また、リバースローラ６３は、原稿が重送された場合に、給紙ベルト６２に対して逆方向に回転するが、リバースローラ６３が給紙ベルト６２に接している場合、または原稿を一枚のみ搬送している場合には、図示しないトルクリミッタの働きにより、給紙ベルト６２に連れ回りする。これにより、原稿の重送が防止される。
【0033】
プルアウト部５２は、搬送経路５２ａを挟むように配置された一対のローラからなるプルアウトローラ６５を有している。プルアウト部５２は、プルアウトローラ６５とピックアップローラ６１との駆動タイミングにより、送り出された原稿を一次突当整合（いわゆるスキュー補正）し、整合後の原稿を引き出し搬送する。
【0034】
ターン部５３は、上から下に向けて湾曲した搬送経路５３ａを挟むように配置された一対のローラからなる中間ローラ６６および読取入口ローラ６７を有している。ターン部５３は、中間ローラ６６により引き出し搬送された原稿を、湾曲した搬送経路を搬送することによりターンさせて、読取入口ローラ６７により原稿の表面を下方に向けて原稿の読取位置（撮像位置）であるスリットガラス７の近傍まで搬送する。
【0035】
ここで、プルアウト部５２からターン部５３への原稿の搬送速度は、第１読取搬送部５４における搬送速度よりも高速に設定されている。これにより、第１読取搬送部５４に搬送される原稿の搬送時間の短縮が図られている。
【0036】
第１読取搬送部５４は、スリットガラス７に対向するよう配置された第１読取ローラ６８と、読取終了後の搬送経路５５ａに配置された第１読取出口ローラ６９と、を有している。第１読取搬送部５４は、スリットガラス７の近傍まで搬送された原稿の表面を第１読取ローラ６８によりスリットガラス７に接触させながら搬送する。この際、原稿は、スリットガラス７を介して、スキャナ１０１にて読み取られる。このとき、スキャナ１０１の第１キャリッジ２５および第２キャリッジ２６は、ホームポジションの位置で停止した状態である。第１読取搬送部５４は、読取終了後の原稿を第１読取出口ローラ６９によりさらに搬送する。
【0037】
【0038】
図４に示すように、ＡＤＦ１０２は、スリットガラス７に対向する位置に、撮像背景となる背景部材９２を備えている。背景部材９２は、例えば白色であり、シェーディング補正に用いられる。原稿は、スリットガラス７と背景部材９２との間を搬送される。スキャナ１０１は、図４に示す読取ラインの位置で、画像読み取りを行う。
【0039】
第２読取搬送部５５は、原稿の裏面を読み取る第２読取部９１と、搬送経路５５ａを挟んで第２読取部９１に対向するよう配置された第２読取ローラ７０と、第２読取部９１の搬送方向下流に配置された第２読取出口ローラ７１と、を有する。
【0040】
第２読取搬送部５５では、表面読取後の原稿の裏面が第２読取部９１により読み取られる。裏面が読み取られた原稿は、第２読取出口ローラ７１により排紙口に向けて搬送される。第２読取ローラ７０は、第２読取部９１における原稿の浮きを抑えると同時に、第２読取部９１におけるシェーディングデータを取得するための基準白部を兼ねるものである。両面読み取りを行わない場合には、原稿は第２読取部９１を素通りするようになっている。
【0041】
排紙部５６は、排紙口の近傍に一対の排紙ローラ７２が設けられ、第２読取出口ローラ７１により搬送された原稿を排紙トレイ１２に排紙する。
【0042】
また、ＡＤＦ１０２には、搬送経路に沿って、突き当てセンサ８４、レジストセンサ８１、排紙センサ８３等の各種センサが設けられており、原稿の搬送距離や搬送速度等の搬送制御に用いられる。
【0043】
さらに、プルアウトローラ６５と中間ローラ６６との間には、原稿幅センサ８５が設けられている。なお、原稿の搬送方向の長さは、突き当てセンサ８４またはレジストセンサ８１での原稿の先端および後端を読み取りによりモータパルスから検知される。
【0044】
（画像処理部のハードウェア構成）
図５は、第１の実施形態に係る画像形成装置の画像処理部のハードウェア構成の一例を示す図である。図５を参照しながら、本実施形態に係る画像形成装置１００の画像処理部２００のハードウェア構成について説明する。
図５は、第１の実施形態に係る画像形成装置の画像処理部のハードウェア構成の一例を示す図である。図５を参照しながら、本実施形態に係る画像形成装置１００の画像処理部２００のハードウェア構成について説明する。
【0045】
画像形成装置１００は、図５に示すように、スキャナ１０１で読み取った原稿画像に所定の処理を施し、画像データとしてプロッタ１２０に出力する画像処理部２００を備えている。
【0046】
画像処理部２００は、図５に示すように、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２０１と、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２０２と、メインメモリ（画像メモリ）２０５と、チップセット２０６と、画像処理ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）２０７と、コントローラＡＳＩＣ２０８と、メインメモリ（画像メモリ）２０９と、Ｉ／Ｏ ＡＳＩＣ２１０と、を備えている。
【0047】
ＣＰＵ２０１は、画像形成装置１００の全体動作を制御する演算装置である。ＲＯＭ２０２は、画像形成装置１００用のプログラムを記憶している不揮発性記憶装置である。メインメモリ２０５は、ＣＰＵ２０１が画像形成装置１００を制御するためのプログラムが展開されるワーク領域として使用されたり、扱う画像データ等を一時保管したりする画像メモリである。
【0048】
チップセット２０６は、ＣＰＵ２０１と共に用いられ、コントローラＡＳＩＣ２０８およびＩ／Ｏ ＡＳＩＣ２１０がメインメモリ２０５へアクセスすることを制御する集積回路である。
【0049】
スキャナ１０１は、コピー処理する画像データおよび外部インターフェースへ出力するための画像データを読み取る機能を有する読取装置であるプロッタ１２０は、コントローラＡＳＩＣ２０８で画像処理された画像データを印刷するための機能を有するプリンタ装置である。
【0050】
画像処理ＡＳＩＣ２０７は、スキャナ１０１により読み取られた画像データに対して画像処理を行い、コントローラＡＳＩＣ２０８へ画像データを出力する集積回路である。また、画像処理ＡＳＩＣ２０７は、コントローラＡＳＩＣ２０８からの画像データをプロッタ１２０にて印刷できるように画像処理したり、プロッタ１２０の印刷タイミングに合わせて画像データを送ったりする。
【0051】
コントローラＡＳＩＣ２０８は、チップセット２０６を介してメインメモリ２０５を使用して、画像形成装置１００で扱う画像データの回転および編集等を行い、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）２１１に蓄積し、画像処理ＡＳＩＣ２０７と画像データを送受信する集積回路である。メインメモリ２０９は、コントローラＡＳＩＣ２０８が画像処理を行う画像メモリである。ＨＤＤ２１１は、画像処理した画像データを一時保管するため使用される。
【0052】
Ｉ／Ｏ ＡＳＩＣ２１０は、画像形成装置１００に付加機能を与えるための外部インターフェースである。例えば、Ｉ／Ｏ ＡＳＩＣ２１０は、ネットワークインターフェイス、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）、ＳＤカード、操作部、ＳＰＩ、Ｉ２Ｃ、原稿幅センサ８５等のインターフェース、または画像処理を高速化するためのハードウェアアクセラレータ、暗号化処理回路等を具備している。
【0053】
（画像処理部の機能ブロックの構成および動作）
図６は、第１の実施形態に係る画像形成装置の画像処理部の機能ブロックの構成の一例を示す図である。図７は、白原稿を読み取った状態の一例を示す図である。図８は、微分フィルタの一例を示す図である。図９は、白原稿の原稿エッジを検出する動作を説明する図である。図１０は、原稿影が出づらい場合の白原稿の原稿エッジを検出する動作を説明する図である。図１１は、黒原稿の原稿エッジを検出する動作を説明する図である。図６～図１１を参照しながら、本実施形態に係る画像形成装置１００の画像処理部２００の機能ブロックの構成および動作について説明する。
図６は、第１の実施形態に係る画像形成装置の画像処理部の機能ブロックの構成の一例を示す図である。図７は、白原稿を読み取った状態の一例を示す図である。図８は、微分フィルタの一例を示す図である。図９は、白原稿の原稿エッジを検出する動作を説明する図である。図１０は、原稿影が出づらい場合の白原稿の原稿エッジを検出する動作を説明する図である。図１１は、黒原稿の原稿エッジを検出する動作を説明する図である。図６～図１１を参照しながら、本実施形態に係る画像形成装置１００の画像処理部２００の機能ブロックの構成および動作について説明する。
【0054】
図６に示す画像処理部２００は、スキャナ１０１により読み取られた画像データを入力画像データとして入力し、入力画像データに含まれる原稿の画像部分（以下、単に原稿と称する場合がある）のエッジ（原稿エッジ）を検出する。
【0055】
ここで、図７にスキャナ１０１により白原稿が読み取られた場合の画像データの一例を示す。図７に示す例では、上下方向が副走査方向である。図７に示すように、画像データには、白原稿の画像部分である白原稿４０１と、背景部材９２の画像部分である背景４００と、白原稿と背景部材９２との間で生じる影の画像部分である原稿影４０２とが含まれる。また、原稿影４０２には、背景４００から暗くなっていく領域５００と、白原稿４０１へ向かって明るくなっていく領域５０１とが含まれる。本実施形態においては、原稿の原稿エッジ（上辺のエッジ）を検出する場合、画像データにおける副走査方向の上端から下端へ向かって走査していき、原稿影４０２の領域５００に相当する背景４００と原稿影４０２との境界を第１エッジとして検出し、その後、走査を継続し、原稿影４０２の領域５０１に相当する原稿影４０２と白原稿４０１との境界を第２エッジとして検出し、当該第２エッジを原稿エッジとして決定する動作を基本とする。
【0056】
なお、本実施形態では、原稿エッジを検出する対象として、図７に示すように、原稿（図７では白原稿４０１）の上辺のエッジを検出対象とするが、左辺、右辺および下辺を原稿エッジとして検出する場合も、以降で説明する動作を同様に適用することが可能である。また、図７以降の図においても、原稿の上辺および当該上辺に対応する原稿影にのみ着目して説明する。
【0057】
図６に示すように、画像処理部２００は、フィルタ処理部３００（処理部）と、エッジ検出部３１０（検出部）と、エッジ探索判定部３２０（設定部）と、原稿エッジ決定部３３０（決定部）と、を有する。
【0058】
フィルタ処理部３００は、入力画像データに対して、図８に示すような微分フィルタによるフィルタ処理を行う機能部である。具体的には、フィルタ処理部３００は、入力画像データにおいて図９（ａ）に示すような所定の主走査位置６００の副走査方向の画素値に対して、図８に示す微分フィルタにより畳み込み演算を行うことにより、当該各画素値に対する微分量を得る。
【0059】
ここで、図９（ｂ）に示すグラフは、主走査位置６００の画素について、横軸を画素値とし、縦軸を副走査位置とする画素値のグラフを示す。そして、図９（ｃ）に示すグラフは、主走査位置６００の画素について、横軸を微分量とし、横軸を副走査位置とする微分量のグラフを示す。すなわち、図９（ｂ）のグラフが主走査位置６００の画素値に対して、フィルタ処理部３００により微分フィルタを用いたフィルタ処理が行われることによって、図９（ｃ）の微分量のグラフが得られる。この微分量は、画素値のグラフの傾き（画素値の変化の割合）と同等であり、負値であれば暗くなる変化を示し、正値であれば明るくなる変化を示す。そして、この微分量に対して、所定の閾値±ａを予め設定し、閾値－ａ（第１閾値の一例）以下であれば、暗くなる変化のエッジとして、閾値ａ（第２閾値の一例）以上であれば明るくなる変化のエッジとして検出することができる。図９（ｃ）に示す微分量のグラフの例では、閾値－ａ以下となる部分５１０に対応する副走査位置が、暗くなる変化のエッジ（上述の第１エッジに対応）に対応し、閾値ａ以上となる部分５１１に対応する副走査位置が、明るくなる変化のエッジ（上述の第２エッジに対応）に対応する。
【0060】
なお、図８に示す微分フィルタは５×５サイズのフィルタの例を示しているがこれに限定されるものではなく、他のサイズの微分フィルタであってもよい。また、図８に示す微分フィルタは、副走査方向に原稿を走査した場合におけるエッジを検出するためのフィルタであるが、当該微分フィルタを転置して計算することによって、主走査方向のエッジの検出にも同様の方法により用いることができる。また、微分フィルタによるフィルタ処理により求まる微分量を用いた方法を説明したが、これに限定されるものではなく、例えば特開２０２０－１２３９４０号公報に開示されているような画素値の差分を用いる方法を採用することもできる。具体的には、特開２０２０－１２３９４０号公報では画素値の差分の絶対値を用いた方法を開示しているが、本実施形態では、明るくなる変化のエッジおよび暗くなる変化のエッジの双方を検出するため、画素値の差分は符号付きで用いるものとすればよい。上述の画素値についての微分量は、画素値の変化の割合、すなわち副走査方向の単位変化あたり画素値の変化量を示すものであるため、画素値の差分を用いた方法の一例であると言うことができる。すなわち、上述の微分量、および画素値の差分は、本発明の「画素値の差分に関する値」の一例である。
【0061】
エッジ検出部３１０は、入力画像データの特定の主走査位置（例えば図９に示した主走査位置６００）における副走査方向に並ぶ画素について、フィルタ処理部３００によりフィルタ処理がされた微分量を用いて、対象画素がエッジに対応する画素であるか否かを検出する機能部である。図９に示した例の場合、エッジ検出部３１０は、対象画素が部分５１０または部分５１１に対応する画素であるか否かを検出する。
【0062】
次に、図１０を参照しながら、白原稿と背景との間に原稿影が出づらい場合について説明する。原稿影が出づらい場合とは、例えば、スキャナ１０１の光源２４の配置が原稿に対して垂直に近い場合、または、原稿が薄い紙またはトレーシングペーパー等の透過系原稿であり光を一部透過してしまう場合等が挙げられる。図１０（ａ）に示すように、画像データには、白原稿の画像部分である白原稿４０１ａと、背景部材９２の画像部分である背景４００と、白原稿と背景部材９２との間で生じる影の画像部分である原稿影４０２ａとが含まれる。原稿影が出づらい場合には、図１０（ａ）で示すように、原稿影４０２ａが図７および図９に示した原稿影４０２よりも副走査方向に細くなったり、または明るくなったりする。この場合、図１０（ｂ）に示す画素値のグラフを微分フィルタによりフィルタ処理した図１０（ｃ）に示す微分量のグラフにおいて、原稿影４０２ａと白原稿４０１ａとの境界のエッジに相当する部分５２１は、閾値ａ以上となるためエッジとして検出されるのに対し、背景４００と原稿影４０２ａとの境界に相当する部分５２０は、閾値－ａ以下とならないため、エッジとして検出できないことになる。本実施形態に係る画像形成装置１００の画像処理部２００は、このような場合においても、部分５２１に対応するエッジを原稿エッジとして検出することができる。なお、画像処理部２００による原稿エッジの検出動作の詳細については、図１２および図１３で後述する。
【0063】
次に、図１１を参照しながら、黒原稿が読み取られた場合について説明する。図１１（ａ）に示すように、画像データには、黒原稿の画像部分である黒原稿４１１と、背景部材９２の画像部分である背景４００と、黒原稿と背景部材９２との間で生じる影の画像部分である原稿影４１２とが含まれる。そして、図１１（ｂ）に、画素値のグラフを示し、図１１（ｃ）に、図１１（ｂ）に示す画素値のグラフを微分フィルタによりフィルタ処理を行った微分量のグラフである。このような黒原稿の場合、原稿影４１２には、背景４００から暗くなっていく領域と、黒原稿４１１へ向かってさらに暗くなっていく領域とが含まれる。このように黒原稿の原稿エッジを検出する場合には、画像処理部２００は、画像データにおける副走査方向の上端から下端へ向かって走査していき、背景４００から暗くなっていく領域に相当する背景４００と原稿影４１２との境界を第１エッジとして検出し、その後、走査を継続し、黒原稿４１１へ向かってさらに暗くなっていく領域に相当する原稿影４１２と黒原稿４１１との境界を第２エッジとして検出し、当該第２エッジを原稿エッジとして決定する。具体的には、エッジ検出部３１０は、閾値ａ以上となる部分５３０に対応する副走査位置を、背景４００から暗くなる変化のエッジ（上述の第１エッジに対応）として検出し、閾値ａ以上となる部分５３１に対応する副走査位置を、黒原稿４１１へ向かってさらに暗くなる変化のエッジ（上述の第２エッジに対応）として検出する。
【0064】
なお、図１１では無彩色の黒原稿を例にして説明したが、高彩度の色原稿であってもＲ（赤）、Ｇ（緑）、Ｂ（青）の３色の画素値のうち最小値等となる色の画素値を用いることによって、上述と同様の処理が可能である。
【0065】
エッジ探索判定部３２０は、エッジ検出部３１０による検出結果に応じて、さらに副走査方向の次のエッジを探索するか否かを判定する機能部である。なお、エッジ探索判定部３２０による判定処理については、図１３において後述する。
【0066】
原稿エッジ決定部３３０は、エッジ探索判定部３２０により次のエッジの探索をせず探索終了と判定された場合、エッジ検出部３１０により最後の検出されたエッジを最終的な原稿エッジとして決定する機能部である。原稿エッジ決定部３３０は、原稿エッジの副走査位置の情報を含む原稿エッジ情報を、出力する。この原稿エッジ情報は、後段の原稿のスキューの補正処理に使用される。
【0067】
上述のフィルタ処理部３００、エッジ検出部３１０、エッジ探索判定部３２０および原稿エッジ決定部３３０は、図５に示したＣＰＵ２０１によりプログラムが実行されることによって実現される。なお、フィルタ処理部３００、エッジ検出部３１０、エッジ探索判定部３２０および原稿エッジ決定部３３０の一部または全部は、ソフトウェアであるプログラムではなく、ＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）またはＡＳＩＣ等のハードウェア回路（集積回路）によって実現されてもよい。
【0068】
なお、図６に示す画像処理部２００の各機能部は、機能を概念的に示したものであって、このような構成に限定されるものではない。例えば、図６に示す画像処理部２００で独立した機能部として図示した複数の機能部を、１つの機能部として構成してもよい。一方、図６に示す画像処理部２００で１つの機能部が有する機能を複数に分割し、複数の機能部として構成するものとしてもよい。
【0069】
（画像形成装置による原稿エッジ検出処理の流れ）
図１２は、第１の実施形態に係る画像形成装置による原稿エッジ検出処理の流れの一例を示すフローチャートである。図１３は、第１の実施形態に係る画像形成装置によるエッジ探索判定処理の流れの一例を示すフローチャートである。図１２および図１３を参照しながら、本実施形態に係る画像形成装置１００の原稿エッジ検出処理の流れについて説明する。
図１２は、第１の実施形態に係る画像形成装置による原稿エッジ検出処理の流れの一例を示すフローチャートである。図１３は、第１の実施形態に係る画像形成装置によるエッジ探索判定処理の流れの一例を示すフローチャートである。図１２および図１３を参照しながら、本実施形態に係る画像形成装置１００の原稿エッジ検出処理の流れについて説明する。
【0070】
＜ステップＳ１１＞
画像処理部２００のフィルタ処理部３００は、入力画像データにおいて所定の主走査位置の副走査方向の画素値に対して、図８に示す微分フィルタにより畳み込み演算を行うことにより、当該各画素値に対する微分量を算出する。なお、フィルタ処理部３００は、ステップＳ１３におけるエッジ検出部３１０の検出処理毎に、対象画素の画素値に対して微分フィルタによるフィルタ処理を行うものとしてもよい。そして、ステップＳ１２へ移行する。
画像処理部２００のフィルタ処理部３００は、入力画像データにおいて所定の主走査位置の副走査方向の画素値に対して、図８に示す微分フィルタにより畳み込み演算を行うことにより、当該各画素値に対する微分量を算出する。なお、フィルタ処理部３００は、ステップＳ１３におけるエッジ検出部３１０の検出処理毎に、対象画素の画素値に対して微分フィルタによるフィルタ処理を行うものとしてもよい。そして、ステップＳ１２へ移行する。
【0071】
＜ステップＳ１２＞
画像処理部２００のエッジ検出部３１０は、所定の副走査位置（例えば入力画像データの上端位置）を探査開始位置に設定する。すなわち、エッジ検出部３１０は、探査開始位置に対する画素を対象画素に設定する。そして、ステップＳ１３移行する。
画像処理部２００のエッジ検出部３１０は、所定の副走査位置（例えば入力画像データの上端位置）を探査開始位置に設定する。すなわち、エッジ検出部３１０は、探査開始位置に対する画素を対象画素に設定する。そして、ステップＳ１３移行する。
【0072】
＜ステップＳ１３＞
エッジ検出部３１０は、フィルタ処理部３００によりフィルタ処理がされた微分量を用いて、対象画素がエッジに対応する画素であるか否かを検出する。具体的には、エッジ検出部３１０は、対象画素に対応する画素値の微分量が閾値－ａ以下、または閾値ａ以上である場合、当該対象画素をエッジに対応する画素として検出する。一方、エッジ検出部３１０は、対象画素に対応する画素値の微分量が閾値－ａを超過し、かつ閾値ａ未満である場合、当該対象画素はエッジに対応しない画素として検出する。なお、フィルタ処理部３００は、微分量が閾値－ａ以下となる画素が連続する場合の微分量が極小値となる部分の画素、および、微分量が閾値ａ以上となる画素が連続する場合の微分量が極大値となる部分の画素を、エッジに対応する画素として検出してもよい。そして、ステップＳ１４へ移行する。
エッジ検出部３１０は、フィルタ処理部３００によりフィルタ処理がされた微分量を用いて、対象画素がエッジに対応する画素であるか否かを検出する。具体的には、エッジ検出部３１０は、対象画素に対応する画素値の微分量が閾値－ａ以下、または閾値ａ以上である場合、当該対象画素をエッジに対応する画素として検出する。一方、エッジ検出部３１０は、対象画素に対応する画素値の微分量が閾値－ａを超過し、かつ閾値ａ未満である場合、当該対象画素はエッジに対応しない画素として検出する。なお、フィルタ処理部３００は、微分量が閾値－ａ以下となる画素が連続する場合の微分量が極小値となる部分の画素、および、微分量が閾値ａ以上となる画素が連続する場合の微分量が極大値となる部分の画素を、エッジに対応する画素として検出してもよい。そして、ステップＳ１４へ移行する。
【0073】
＜ステップＳ１４＞
画像処理部２００のエッジ探索判定部３２０は、エッジ検出部３１０による検出結果に応じて、さらに副走査方向の次のエッジを探索するか否かを判定する。具体的には、エッジ探索判定部３２０は、図１３に示すステップＳ１４１～Ｓ１４６のエッジ探索判定処理を実行する。
画像処理部２００のエッジ探索判定部３２０は、エッジ検出部３１０による検出結果に応じて、さらに副走査方向の次のエッジを探索するか否かを判定する。具体的には、エッジ探索判定部３２０は、図１３に示すステップＳ１４１～Ｓ１４６のエッジ探索判定処理を実行する。
【0074】
＜＜ステップＳ１４１＞＞
エッジ探索判定部３２０は、既にエッジ検出部３１０により背景から明るくなる変化のエッジ、すなわち第１エッジが検出されているか否かを判定する。第１エッジが未検出である場合（ステップＳ１４１：Ｙｅｓ）、ステップＳ１４２へ移行し、第１エッジが検出済みである場合（ステップＳ１４１：Ｎｏ）、ステップＳ１４６へ移行する。
エッジ探索判定部３２０は、既にエッジ検出部３１０により背景から明るくなる変化のエッジ、すなわち第１エッジが検出されているか否かを判定する。第１エッジが未検出である場合（ステップＳ１４１：Ｙｅｓ）、ステップＳ１４２へ移行し、第１エッジが検出済みである場合（ステップＳ１４１：Ｎｏ）、ステップＳ１４６へ移行する。
【0075】
＜＜ステップＳ１４２＞＞
エッジ探索判定部３２０は、エッジ検出部３１０により対象画素が暗くなる変化のエッジに対応する画素として検出されたか否かを判定する。対象画素が暗くなる変化のエッジに対応する画素として検出された場合（ステップＳ１４２：Ｙｅｓ）、ステップＳ１４５へ移行し、対象画素が暗くなる変化のエッジに対応する画素として検出されていない場合（ステップＳ１４２：Ｎｏ）、ステップＳ１４３へ移行する。
エッジ探索判定部３２０は、エッジ検出部３１０により対象画素が暗くなる変化のエッジに対応する画素として検出されたか否かを判定する。対象画素が暗くなる変化のエッジに対応する画素として検出された場合（ステップＳ１４２：Ｙｅｓ）、ステップＳ１４５へ移行し、対象画素が暗くなる変化のエッジに対応する画素として検出されていない場合（ステップＳ１４２：Ｎｏ）、ステップＳ１４３へ移行する。
【0076】
＜＜ステップＳ１４３＞＞
エッジ探索判定部３２０は、エッジ検出部３１０により対象画素が明るくなる変化のエッジに対応する画素として検出されたか否かを判定する。対象画素が明るくなる変化のエッジに対応する画素として検出された場合（ステップＳ１４３：Ｙｅｓ）、ステップＳ１４４へ移行し、対象画素が明るくなる変化のエッジに対応する画素として検出されていない場合（ステップＳ１４３：Ｎｏ）、第２エッジが検出されていないものとして、エッジ探索判定処理を終了し、ステップＳ１５へ移行する。
エッジ探索判定部３２０は、エッジ検出部３１０により対象画素が明るくなる変化のエッジに対応する画素として検出されたか否かを判定する。対象画素が明るくなる変化のエッジに対応する画素として検出された場合（ステップＳ１４３：Ｙｅｓ）、ステップＳ１４４へ移行し、対象画素が明るくなる変化のエッジに対応する画素として検出されていない場合（ステップＳ１４３：Ｎｏ）、第２エッジが検出されていないものとして、エッジ探索判定処理を終了し、ステップＳ１５へ移行する。
【0077】
＜＜ステップＳ１４４＞＞
ステップＳ１４３：Ｙｅｓの場合、エッジ探索判定部３２０は、エッジ検出部３１０により明るくなる変化のエッジに対応する画素として検出された対象画素を、第２エッジに対応する画素に設定する。また、ステップＳ１４６：Ｙｅｓの場合、エッジ探索判定部３２０は、エッジ検出部３１０により暗くなる変化のエッジ、または明るくなる変化のエッジに対する画素として検出された対象画素を、第２エッジに対応する画素に設定する。そして、第２エッジが検出されたものとして、エッジ探索判定処理を終了して、ステップＳ１５へ移行する。
ステップＳ１４３：Ｙｅｓの場合、エッジ探索判定部３２０は、エッジ検出部３１０により明るくなる変化のエッジに対応する画素として検出された対象画素を、第２エッジに対応する画素に設定する。また、ステップＳ１４６：Ｙｅｓの場合、エッジ探索判定部３２０は、エッジ検出部３１０により暗くなる変化のエッジ、または明るくなる変化のエッジに対する画素として検出された対象画素を、第２エッジに対応する画素に設定する。そして、第２エッジが検出されたものとして、エッジ探索判定処理を終了して、ステップＳ１５へ移行する。
【0078】
＜＜ステップＳ１４５＞＞
エッジ探索判定部３２０は、エッジ検出部３１０により暗くなる変化のエッジに対応する画素として検出された対象画素を、第１エッジに対応する画素に設定する。そして、第２エッジが未だ検出されていないものとして、エッジ探索判定処理を終了し、ステップＳ１５へ移行する。
エッジ探索判定部３２０は、エッジ検出部３１０により暗くなる変化のエッジに対応する画素として検出された対象画素を、第１エッジに対応する画素に設定する。そして、第２エッジが未だ検出されていないものとして、エッジ探索判定処理を終了し、ステップＳ１５へ移行する。
【0079】
＜＜ステップＳ１４６＞＞
エッジ探索判定部３２０は、エッジ検出部３１０により対象画素が暗くなる変化か明るくなる変化かのいずれかのエッジに対応する画素として検出されたか否かを判定する。いずれかのエッジに対応する画素として検出された場合（ステップＳ１４６：Ｙｅｓ）、ステップＳ１４４へ移行し、いずれかのエッジに対応する画素として検出されていない場合（ステップＳ１４６：Ｎｏ）、第２エッジが検出されていないものとして、エッジ探索判定処理を終了し、ステップＳ１５へ移行する。
エッジ探索判定部３２０は、エッジ検出部３１０により対象画素が暗くなる変化か明るくなる変化かのいずれかのエッジに対応する画素として検出されたか否かを判定する。いずれかのエッジに対応する画素として検出された場合（ステップＳ１４６：Ｙｅｓ）、ステップＳ１４４へ移行し、いずれかのエッジに対応する画素として検出されていない場合（ステップＳ１４６：Ｎｏ）、第２エッジが検出されていないものとして、エッジ探索判定処理を終了し、ステップＳ１５へ移行する。
【0080】
＜ステップＳ１５＞
エッジ探索判定部３２０により第２エッジが検出されたものとしてエッジ探索が終了された場合（ステップＳ１５：Ｙｅｓ）、ステップＳ１６へ移行し、第２エッジが検出されていない場合（ステップＳ１５：Ｎｏ）、ステップＳ１７へ移行する。
エッジ探索判定部３２０により第２エッジが検出されたものとしてエッジ探索が終了された場合（ステップＳ１５：Ｙｅｓ）、ステップＳ１６へ移行し、第２エッジが検出されていない場合（ステップＳ１５：Ｎｏ）、ステップＳ１７へ移行する。
【0081】
＜ステップＳ１６＞
画像処理部２００の原稿エッジ決定部３３０は、エッジ探索判定部３２０により第２エッジが検出され、次のエッジの探索をせず探索終了と判定された場合、当該第２エッジを最終的な原稿エッジとして決定する。すなわち、原稿エッジ決定部３３０は、第２エッジに対応する対象画素の副走査位置を、最終的な原稿エッジの位置として決定する。そして、原稿エッジ検出処理を終了する。
画像処理部２００の原稿エッジ決定部３３０は、エッジ探索判定部３２０により第２エッジが検出され、次のエッジの探索をせず探索終了と判定された場合、当該第２エッジを最終的な原稿エッジとして決定する。すなわち、原稿エッジ決定部３３０は、第２エッジに対応する対象画素の副走査位置を、最終的な原稿エッジの位置として決定する。そして、原稿エッジ検出処理を終了する。
【0082】
＜ステップＳ１７＞
エッジ検出部３１０は、副走査方向において所定の探索範囲の画素についてエッジの検出処理が終了したか否かを判定する。所定の探索範囲の画素についてエッジの検出処理が終了した場合（ステップＳ１７：Ｙｅｓ）、ステップＳ１８へ移行し、終了してない場合（ステップＳ１７：Ｎｏ）、ステップＳ１９へ移行する。
エッジ検出部３１０は、副走査方向において所定の探索範囲の画素についてエッジの検出処理が終了したか否かを判定する。所定の探索範囲の画素についてエッジの検出処理が終了した場合（ステップＳ１７：Ｙｅｓ）、ステップＳ１８へ移行し、終了してない場合（ステップＳ１７：Ｎｏ）、ステップＳ１９へ移行する。
【0083】
＜ステップＳ１８＞
原稿エッジ決定部３３０は、原稿エッジの検出ができなかった旨を示す検出エラー（検出異常）を出力する。そして、原稿エッジ検出処理を終了する。
原稿エッジ決定部３３０は、原稿エッジの検出ができなかった旨を示す検出エラー（検出異常）を出力する。そして、原稿エッジ検出処理を終了する。
【0084】
＜ステップＳ１９＞
エッジ検出部３１０は、副走査方向において対象画素の次の画素を新たな対象画素とし、ステップＳ１３へ戻る。なお、対象画素の次の画素とは、副走査方向の隣接する画素としてもよく、所定の画素数（例えば微分フィルタの副走査方向の画素数等）だけ先の画素としてもよい。
エッジ検出部３１０は、副走査方向において対象画素の次の画素を新たな対象画素とし、ステップＳ１３へ戻る。なお、対象画素の次の画素とは、副走査方向の隣接する画素としてもよく、所定の画素数（例えば微分フィルタの副走査方向の画素数等）だけ先の画素としてもよい。
【0085】
以上のステップＳ１１～Ｓ１９により、原稿エッジ検出処理が実行される。
【0086】
例えば、上述の図９に示した原稿影が出ている白原稿の原稿エッジを検出する場合、背景４００から原稿影４０２へ変化する部分５１０の副走査位置で、エッジ検出部３１０により暗くなる変化のエッジが検出され、ステップＳ１４５でエッジ探索判定部３２０により当該エッジが第１エッジに設定される。それ以降の副走査位置の画素では、ステップＳ１４１でエッジ探索判定部３２０により第１エッジが検出済みであると判定され、ステップＳ１４６へ移行する。部分５１１の副走査位置よりも手前側では、ステップＳ１４６でエッジ探索判定部３２０により暗くなる変化か明るくなる変化かのいずれのエッジも検出されていないと判定され、引き続きエッジの探索処理が継続される。そして、原稿影４０２から白原稿４０１へ変化する部分５１１の副走査位置に到達したとき、エッジ検出部３１０により明るくなる変化のエッジが検出され、ステップＳ１４６でエッジ探索判定部３２０により明るくなる変化のエッジが検出されていると判定され、ステップＳ１４４で当該エッジが第２エッジに設定され、エッジの探索処理が終了する。そして、ステップＳ１６で原稿エッジ決定部３３０により当該第２エッジが最終的な原稿エッジとして決定される。
【0087】
また、上述の図１０に示した原稿影が出づらい白原稿の原稿エッジを検出する場合、背景４００から原稿影４０２ａに変化する部分５２０の副走査位置では、エッジ検出部３１０により暗くなる変化のエッジが検出されず、ステップＳ１４１からステップＳ１４２、ステップＳ１４３へと移行する。それ以降も部分５２１の副走査位置より手前では、ステップＳ１４２およびステップＳ１４３でエッジ検出部３１０によりエッジが検出されたと判定されない。そして、原稿影４０２ａから白原稿４０１ａへ変化する部分５２１の副走査位置に到達したとき、エッジ検出部３１０により明るくなる変化のエッジが検出され、ステップＳ１４３でエッジ探索判定部３２０により明るくなる変化のエッジが検出されていると判定され、ステップＳ１４４でエッジ探索判定部３２０により当該エッジが第２エッジに設定され、エッジの探索処理が終了する。そして、ステップＳ１６で原稿エッジ決定部３３０により当該第２エッジが最終的な原稿エッジとして決定される。
【0088】
また、上述の図１１に示した原稿影が出ている黒原稿の原稿エッジを検出する場合、背景４００から原稿影４１２へ変化する部分５３０の副走査位置で、エッジ検出部３１０により暗くなる変化のエッジが検出され、ステップＳ１４５において当該エッジが第１エッジに設定される。それ以降の副走査位置の画素では、ステップＳ１４１でエッジ探索判定部３２０により第１エッジが検出済みであると判定され、ステップＳ１４６へ移行する。部分５３１の副走査位置よりも手前側では、ステップＳ１４６でエッジ探索判定部３２０により暗くなる変化か明るくなる変化かのいずれのエッジも検出されていないと判定され、引き続きエッジの探索処理が継続される。そして、原稿影４１２から黒原稿４１１へ変化する部分５３１の副走査位置に到達したとき、エッジ検出部３１０により暗くなる変化のエッジが検出され、ステップＳ１４６でエッジ探索判定部３２０により暗くなる変化のエッジが検出されていると判定され、ステップＳ１４４で当該エッジが第２エッジに設定され、エッジの探索処理が終了する。そして、ステップＳ１６で原稿エッジ決定部３３０により当該第２エッジが最終的な原稿エッジとして決定される。
【0089】
以上のように、本実施形態に係る画像形成装置１００では、フィルタ処理部３００は、スキャナ１０１により読み取られた原稿の画像データから、当該画像データにおいて背景部分から原稿部分へ向かう方向で画素値の微分量を求め、エッジ検出部３１０は、当該方向に画素を探索して、フィルタ処理部３００により求められた微分量に基づいて、画素値が変化する境界としてのエッジを検出し、エッジ探索判定部３２０は、フィルタ処理部３００によって最初に暗くなる変化のエッジが検出された場合に当該エッジを第１エッジに設定し、フィルタ処理部３００によって当該第１エッジの検出前に明るくなる変化のエッジが検出された場合、当該エッジを第２エッジに設定し、フィルタ処理部３００によって当該第１エッジの検出後に暗くなる変化または明るくなる変化のエッジが検出された場合、当該エッジを第２エッジに設定し、原稿エッジ決定部３３０は、エッジ探索判定部３２０により設定された第２エッジを、原稿の原稿エッジに決定するものとしている。したがって、背景と原稿影との境界が検出できなかった場合においても、原稿エッジの検出精度を向上することができる。
【0090】
また、本実施形態に係る画像形成装置１００は、原稿エッジ決定部３３０により決定された原稿エッジに基づいて、原稿のスキューの補正を行うものとしている。したがって、上述のように原稿エッジの検出精度が向上することにより、スキューの補正精度も向上する。
【0091】
［第２の実施形態］
第２の実施形態に係る画像形成装置１００について、第１の実施形態に係る画像形成装置１００と相違する点を中心に説明する。本実施形態では、黒原稿と背景との間に原稿影が出づらい場合においても原稿エッジを検出することができる動作について説明する。なお、本実施形態に係る画像形成装置１００の全体構成、スキャナ１０１の構成、ＡＤＦ１０２の構成、画像処理部２００のハードウェア構成および機能ブロックの構成は、上述の第１の実施形態と同様である。
第２の実施形態に係る画像形成装置１００について、第１の実施形態に係る画像形成装置１００と相違する点を中心に説明する。本実施形態では、黒原稿と背景との間に原稿影が出づらい場合においても原稿エッジを検出することができる動作について説明する。なお、本実施形態に係る画像形成装置１００の全体構成、スキャナ１０１の構成、ＡＤＦ１０２の構成、画像処理部２００のハードウェア構成および機能ブロックの構成は、上述の第１の実施形態と同様である。
【0092】
（黒原稿と背景との間に原稿影が出づらい場合について）
図１４は、原稿影が出づらい場合の黒原稿の原稿エッジを検出する動作を説明する図である。図１４を参照しながら、黒原稿と背景との間に原稿影が出づらい場合について説明する。
図１４は、原稿影が出づらい場合の黒原稿の原稿エッジを検出する動作を説明する図である。図１４を参照しながら、黒原稿と背景との間に原稿影が出づらい場合について説明する。
【0093】
図１４（ａ）に示すように、画像データには、黒原稿の画像部分である黒原稿４１１ａと、背景部材９２の画像部分である背景４００と、黒原稿と背景部材９２との間で生じる影の画像部分である原稿影４１２ａとが含まれる。また、黒原稿４１１ａには、図１４（ａ）に示すように、例えば印字部４２１のような画像部分が含まれているものとする。
【0094】
そして、図１４（ｂ）に、画素値のグラフを示し、図１４（ｃ）に、図１４（ｂ）に示す画素値のグラフを微分フィルタによりフィルタ処理を行った微分量のグラフを示す。この場合、図１４（ｃ）に示す微分量のグラフにおいて、原稿影４１２ａと黒原稿４１１ａとの境界のエッジに相当する部分５４１は、閾値－ａ以下となるためエッジとして検出されるのに対し、背景４００と原稿影４１２ａとの境界に相当する部分５４０は、閾値－ａ以下とならないため、エッジとして検出できないことになる。すると、原稿影４１２ａと黒原稿４１１ａとの境界のエッジに相当する部分５４１で暗くなる変化のエッジが第１エッジとして最初に検出されることになり、次のエッジを探しにいってしまうことになる。そして、次のエッジがなければ探索範囲を過ぎた時点で検出エラーとなり、また、黒原稿４１１ａ内部の印字部４２１の縁等をエッジとして検出された場合、正しい原稿エッジと大きくずれてしまうことになる。本実施形態に係る画像形成装置１００の画像処理部２００は、このような場合においても、部分５４１に対応するエッジを原稿エッジとして検出することができる。画像処理部２００による原稿エッジの検出動作の詳細については、図１５で後述する。
【0095】
（画像形成装置による原稿エッジ検出処理の流れ）
図１５は、第２の実施形態に係る画像形成装置によるエッジ探索判定処理の流れの一例を示すフローチャートである。図１５を参照しながら、本実施形態に係る画像形成装置１００のエッジ探索判定処理の流れについて説明する。なお、本実施形態に係る画像形成装置１００の原稿エッジ検出処理の全体の流れは、上述の図１２に示した原稿エッジ検出処理の流れと同様であるため、そのうちステップＳ１４に相当するエッジ探索判定処理について、本実施形態の動作を詳述する。
図１５は、第２の実施形態に係る画像形成装置によるエッジ探索判定処理の流れの一例を示すフローチャートである。図１５を参照しながら、本実施形態に係る画像形成装置１００のエッジ探索判定処理の流れについて説明する。なお、本実施形態に係る画像形成装置１００の原稿エッジ検出処理の全体の流れは、上述の図１２に示した原稿エッジ検出処理の流れと同様であるため、そのうちステップＳ１４に相当するエッジ探索判定処理について、本実施形態の動作を詳述する。
【0096】
＜ステップＳ１４１～Ｓ１４３＞
ステップＳ１４１～Ｓ１４３の処理は、上述の図１３に示したステップＳ１４１～Ｓ１４３の処理と同様である。なお、ステップＳ１４１において、第１エッジが検出済みである場合（ステップＳ１４１：Ｎｏ）、ステップＳ１４６ａへ移行する。
ステップＳ１４１～Ｓ１４３の処理は、上述の図１３に示したステップＳ１４１～Ｓ１４３の処理と同様である。なお、ステップＳ１４１において、第１エッジが検出済みである場合（ステップＳ１４１：Ｎｏ）、ステップＳ１４６ａへ移行する。
【0097】
＜ステップＳ１４４＞
ステップＳ１４３：Ｙｅｓの場合、エッジ探索判定部３２０は、エッジ検出部３１０により明るくなる変化のエッジに対応する画素として検出された対象画素を、第２エッジに対応する画素に設定する。また、ステップＳ１４６：Ｙｅｓの場合、エッジ探索判定部３２０は、エッジ検出部３１０により暗くなる変化のエッジ、または明るくなる変化のエッジに対する画素として検出された対象画素を、第２エッジに対応する画素に設定する。また、ステップＳ１４７：Ｎｏの場合、エッジ探索判定部３２０は、エッジ検出部３１０により最初に暗くなる変化のエッジとして検出された第１エッジを、第２エッジとして設定する。そして、第２エッジが検出されたものとして、エッジ探索判定処理を終了して、ステップＳ１５へ移行する。
ステップＳ１４３：Ｙｅｓの場合、エッジ探索判定部３２０は、エッジ検出部３１０により明るくなる変化のエッジに対応する画素として検出された対象画素を、第２エッジに対応する画素に設定する。また、ステップＳ１４６：Ｙｅｓの場合、エッジ探索判定部３２０は、エッジ検出部３１０により暗くなる変化のエッジ、または明るくなる変化のエッジに対する画素として検出された対象画素を、第２エッジに対応する画素に設定する。また、ステップＳ１４７：Ｎｏの場合、エッジ探索判定部３２０は、エッジ検出部３１０により最初に暗くなる変化のエッジとして検出された第１エッジを、第２エッジとして設定する。そして、第２エッジが検出されたものとして、エッジ探索判定処理を終了して、ステップＳ１５へ移行する。
【0098】
＜ステップＳ１４５＞
ステップＳ１４５の処理は、上述の図１３に示したステップＳ１４５の処理と同様である。
ステップＳ１４５の処理は、上述の図１３に示したステップＳ１４５の処理と同様である。
【0099】
＜ステップＳ１４６ａ＞
エッジ探索判定部３２０は、エッジ検出部３１０により対象画素が暗くなる変化か明るくなる変化かのいずれかのエッジに対応する画素として検出されたか否かを判定する。いずれかのエッジに対応する画素として検出された場合（ステップＳ１４６ａ：Ｙｅｓ）、ステップＳ１４４へ移行し、いずれかのエッジに対応する画素として検出されていない場合（ステップＳ１４６ａ：Ｎｏ）、ステップＳ１４７へ移行する。
エッジ探索判定部３２０は、エッジ検出部３１０により対象画素が暗くなる変化か明るくなる変化かのいずれかのエッジに対応する画素として検出されたか否かを判定する。いずれかのエッジに対応する画素として検出された場合（ステップＳ１４６ａ：Ｙｅｓ）、ステップＳ１４４へ移行し、いずれかのエッジに対応する画素として検出されていない場合（ステップＳ１４６ａ：Ｎｏ）、ステップＳ１４７へ移行する。
【0100】
＜ステップＳ１４７＞
エッジ探索判定部３２０は、第１エッジの副走査位置と、現在の副走査位置、すなわち対象画素の副走査位置との距離が所定の閾値（第３閾値）未満であるか否かを判定する。当該距離が閾値未満である場合（ステップＳ１４７：Ｙｅｓ）、第２エッジが検出されていないものとして、エッジ探索判定処理を終了し、ステップＳ１５へ移行する。一方、当該距離が閾値以上である場合（ステップＳ１４７：Ｎｏ）、ステップＳ１４４へ移行する。
エッジ探索判定部３２０は、第１エッジの副走査位置と、現在の副走査位置、すなわち対象画素の副走査位置との距離が所定の閾値（第３閾値）未満であるか否かを判定する。当該距離が閾値未満である場合（ステップＳ１４７：Ｙｅｓ）、第２エッジが検出されていないものとして、エッジ探索判定処理を終了し、ステップＳ１５へ移行する。一方、当該距離が閾値以上である場合（ステップＳ１４７：Ｎｏ）、ステップＳ１４４へ移行する。
【0101】
なお、第１エッジの副走査位置と現在位置との距離に対して判定する閾値としては、例えば原稿影として発生し得る最大幅を設定しておけばよい。つまり、最初に検出した暗くなる変化のエッジ（第１エッジ）が背景と原稿影の境界であると想定されていたとしても、原稿影の幅だけ副走査方向に進んでも次のエッジが検出されなかった場合、最初に検出したエッジ（第１エッジ）が、背景と原稿影の境界ではなく、原稿影と黒原稿との境界、すなわち原稿エッジであったと判断することができる。
【0102】
以上のステップＳ１４１～Ｓ１４５、Ｓ１４６ａおよびＳ１４７により、エッジ探索判定処理が実行される。
【0103】
例えば、上述の図１４に示した原稿影が出づらい黒原稿の原稿エッジを検出する場合、背景４００から原稿影４１２ａに変化する部分５４０の副走査位置では、エッジ検出部３１０により暗くなる変化のエッジが検出されず、ステップＳ１４１からステップＳ１４２、ステップＳ１４３へと移行する。それ以降も部分５４１の副走査位置より手前では、ステップＳ１４２およびステップＳ１４３でエッジ検出部３１０によりエッジが検出されたと判定されない。そして、原稿影４１２ａから黒原稿４１１ａへ変化する部分５４１の副走査位置に到達したとき、エッジ検出部３１０により暗くなる変化のエッジが検出され、ステップＳ１４２でエッジ探索判定部３２０により暗くなる変化のエッジが検出されていると判定され、ステップＳ１４５でエッジ探索判定部３２０により当該エッジが第１エッジに設定される。それ以降の副走査位置で、ステップＳ１４６ａでエッジが検出されなければ、ステップＳ１４７でエッジ探索判定部３２０により第１エッジの副走査位置と、現在の位置、すなわち対象画素の副走査位置との距離が所定の閾値未満であるか否かが判定される。当該距離が閾値以上であった場合は、ステップＳ１４４へ移行し、エッジ探索判定部３２０は、エッジ検出部３１０により最初に暗くなる変化のエッジとして検出された第１エッジを、第２エッジとして設定し、エッジの探索処理が終了する。そして、ステップＳ１６で原稿エッジ決定部３３０により当該第２エッジが最終的な原稿エッジとして決定される。
【0104】
以上のように、本実施形態に係る画像形成装置１００では、エッジ探索判定部３２０は、第１エッジの検出後に、当該第１エッジの位置と対象画素の位置との距離が所定の閾値未満であるか否かを判定し、当該距離が所定の閾値以上である場合、第１エッジを第２エッジに設定するものとしている。これによって、黒原稿と背景との間に原稿影が出づらい場合においても原稿エッジを精度よく検出することができる。
【0105】
［第３の実施形態］
第３の実施形態に係る画像形成装置１００について、第１の実施形態に係る画像形成装置１００と相違する点を中心に説明する。本実施形態では、原稿の画像領域外にノイズが発生した場合においても原稿エッジを検出することができる動作について説明する。なお、本実施形態に係る画像形成装置１００の全体構成、スキャナ１０１の構成、ＡＤＦ１０２の構成、画像処理部２００のハードウェア構成は、上述の第１の実施形態と同様である。
第３の実施形態に係る画像形成装置１００について、第１の実施形態に係る画像形成装置１００と相違する点を中心に説明する。本実施形態では、原稿の画像領域外にノイズが発生した場合においても原稿エッジを検出することができる動作について説明する。なお、本実施形態に係る画像形成装置１００の全体構成、スキャナ１０１の構成、ＡＤＦ１０２の構成、画像処理部２００のハードウェア構成は、上述の第１の実施形態と同様である。
【0106】
（画像処理部の機能ブロックの構成および動作）
図１６は、第３の実施形態に係る画像形成装置の画像処理部の機能ブロックの構成の一例を示す図である。図１７は、ノイズがある場合の白原稿の原稿エッジを検出する動作を説明する図である。図１６および図１７を参照しながら、本実施形態に係る画像形成装置１００の画像処理部２００ａの機能ブロックの構成および動作について説明する。
図１６は、第３の実施形態に係る画像形成装置の画像処理部の機能ブロックの構成の一例を示す図である。図１７は、ノイズがある場合の白原稿の原稿エッジを検出する動作を説明する図である。図１６および図１７を参照しながら、本実施形態に係る画像形成装置１００の画像処理部２００ａの機能ブロックの構成および動作について説明する。
【0107】
図１６に示す画像処理部２００ａは、スキャナ１０１により読み取られた画像データを入力画像データとして入力し、入力画像データに含まれる原稿のエッジを原稿エッジとして検出する。図１６に示すように、画像処理部２００ａは、フィルタ処理部３００（処理部）と、エッジ検出部３１０（検出部）と、エッジ連続数カウント部３４０（カウント部）と、エッジ探索判定部３２０（設定部）と、原稿エッジ決定部３３０（決定部）と、を有する。なお、フィルタ処理部３００、エッジ検出部３１０、エッジ探索判定部３２０および原稿エッジ決定部３３０の機能は、上述の第１の実施形態で説明した通りである。
【0108】
ここで、図１７を参照しながら、ノイズがある場合の原稿の原稿エッジを検出する場合について説明する。図１７（ａ）に示すように、画像データには、白原稿の画像部分である白原稿４０１ｂと、背景部材９２の画像部分である背景４００と、白原稿と背景部材９２との間で生じる影の画像部分である原稿影４０２ｂと、白原稿４０１ｂの画像領域外に存在するノイズの画像部分であるノイズ７００と、が含まれる。このようなノイズ７００は、例えば、スキャナ１０１の結像レンズ２７または背景部材９２にゴミが付着すること、または、撮像部２８にゴミが付着すること等により発生する。この場合、主走査位置６００の副走査方向の画素値のグラフを微分フィルタによりフィルタ処理した図１７（ｂ）に示す微分量のグラフにおいて、本来であれば、背景４００から暗くなっていく領域に相当する背景４００と原稿影４０２ｂとの境界部分に対応する部分５５０が第１エッジとして検出され、白原稿４０１ｂへ向かって明るくなっていく領域に相当する原稿影４０２ｂと白原稿４０１ｂとの境界部分に対応する部分５５１が第２エッジとして検出されることが望ましい。しかし、原稿影４０２ｂの手前の画像領域でノイズ７００が存在すると、第１エッジおよび第２エッジではない部分５５２で閾値－ａ以下となるため、誤ったエッジとして検出されてしまう場合がある。本実施形態に係る画像形成装置１００の画像処理部２００ａは、このような場合においても、部分５５１に対応するエッジを原稿エッジとして検出することができる。なお、画像処理部２００ａによる原稿エッジの検出動作の詳細については、図１８で後述する。
【0109】
エッジ連続数カウント部３４０は、暗くなる変化およびエッジと明るくなる変化のエッジのうちいずれかに対応する画素が連続して検出された場合に、その連続数をカウントする機能部である。
【0110】
上述のフィルタ処理部３００、エッジ検出部３１０、エッジ連続数カウント部３４０、エッジ探索判定部３２０および原稿エッジ決定部３３０は、図５に示したＣＰＵ２０１によりプログラムが実行されることによって実現される。なお、フィルタ処理部３００、エッジ検出部３１０、エッジ連続数カウント部３４０、エッジ探索判定部３２０および原稿エッジ決定部３３０の一部または全部は、ソフトウェアであるプログラムではなく、ＦＰＧＡまたはＡＳＩＣ等のハードウェア回路（集積回路）によって実現されてもよい。
【0111】
なお、図１６に示す画像処理部２００ａの各機能部は、機能を概念的に示したものであって、このような構成に限定されるものではない。例えば、図１６に示す画像処理部２００ａで独立した機能部として図示した複数の機能部を、１つの機能部として構成してもよい。一方、図１６に示す画像処理部２００ａで１つの機能部が有する機能を複数に分割し、複数の機能部として構成するものとしてもよい。
【0112】
（画像形成装置による原稿エッジ検出処理の流れ）
図１８は、第３の実施形態に係る画像形成装置による原稿エッジ検出処理の流れの一例を示すフローチャートである。図１８を参照しながら、本実施形態に係る画像形成装置１００の原稿エッジ検出処理の流れについて説明する。
図１８は、第３の実施形態に係る画像形成装置による原稿エッジ検出処理の流れの一例を示すフローチャートである。図１８を参照しながら、本実施形態に係る画像形成装置１００の原稿エッジ検出処理の流れについて説明する。
【0113】
＜ステップＳ１１～Ｓ１３＞
ステップＳ１１～Ｓ１３の処理は、上述の図１２に示したステップＳ１１～Ｓ１３の処理と同様である。なお、ステップＳ１３の処理の実行後、ステップＳ２０へ移行する。
ステップＳ１１～Ｓ１３の処理は、上述の図１２に示したステップＳ１１～Ｓ１３の処理と同様である。なお、ステップＳ１３の処理の実行後、ステップＳ２０へ移行する。
【0114】
＜ステップＳ２０＞
エッジ連続数カウント部３４０は、対象画素の直前の画素についてエッジ検出部３１０によりエッジとして検出されている場合において、対象画素の画素がエッジ検出部３１０によりエッジとして検出されており、かつ、当該検出結果が対象画素の直前の画素についての検出結果と同様であるか否かを判定する。対象画素の画素がエッジ検出部３１０によりエッジとして検出されており、かつ、当該検出結果が対象画素の直前の画素についての検出結果と同様である場合（ステップＳ２０：Ｙｅｓ）、ステップＳ２１へ移行する。一方、対象画素の画素がエッジ検出部３１０によりエッジとして検出されていない、または、エッジ検出部３１０による検出結果が対象画素の直前の画素についての検出結果と同様でない場合（ステップＳ２０：Ｎｏ）、ステップＳ２２へ移行する。
エッジ連続数カウント部３４０は、対象画素の直前の画素についてエッジ検出部３１０によりエッジとして検出されている場合において、対象画素の画素がエッジ検出部３１０によりエッジとして検出されており、かつ、当該検出結果が対象画素の直前の画素についての検出結果と同様であるか否かを判定する。対象画素の画素がエッジ検出部３１０によりエッジとして検出されており、かつ、当該検出結果が対象画素の直前の画素についての検出結果と同様である場合（ステップＳ２０：Ｙｅｓ）、ステップＳ２１へ移行する。一方、対象画素の画素がエッジ検出部３１０によりエッジとして検出されていない、または、エッジ検出部３１０による検出結果が対象画素の直前の画素についての検出結果と同様でない場合（ステップＳ２０：Ｎｏ）、ステップＳ２２へ移行する。
【0115】
＜ステップＳ２１＞
エッジ連続数カウント部３４０は、エッジ検出部３１０により対象画素について直前の画素の検出結果と同様の検出結果が得られた連続数を加算（カウント）する。そして、ステップＳ１４へ移行する。
エッジ連続数カウント部３４０は、エッジ検出部３１０により対象画素について直前の画素の検出結果と同様の検出結果が得られた連続数を加算（カウント）する。そして、ステップＳ１４へ移行する。
【0116】
＜ステップＳ２２＞
エッジ連続数カウント部３４０は、エッジ検出部３１０により対象画素について直前の画素の検出結果と同様の検出結果が得られた連続数をリセットする。そして、ステップＳ１４へ移行する。
エッジ連続数カウント部３４０は、エッジ検出部３１０により対象画素について直前の画素の検出結果と同様の検出結果が得られた連続数をリセットする。そして、ステップＳ１４へ移行する。
【0117】
＜ステップＳ１４＞
画像処理部２００ａのエッジ探索判定部３２０は、エッジ検出部３１０による検出結果に応じて、さらに副走査方向の次のエッジを探索するか否かを判定する。具体的には、エッジ探索判定部３２０は、図１３に示したステップＳ１４１～Ｓ１４６のエッジ探索判定処理を実行する。このうち、ステップＳ１４２およびＳ１４３については以下のような処理が行われる。
画像処理部２００ａのエッジ探索判定部３２０は、エッジ検出部３１０による検出結果に応じて、さらに副走査方向の次のエッジを探索するか否かを判定する。具体的には、エッジ探索判定部３２０は、図１３に示したステップＳ１４１～Ｓ１４６のエッジ探索判定処理を実行する。このうち、ステップＳ１４２およびＳ１４３については以下のような処理が行われる。
【0118】
なお、このステップＳ１４の処理として、図１３に示したステップＳ１４１～Ｓ１４６のエッジ探索判定処理が実行されることに限定されるものではなく、図１５に示したステップＳ１４１～Ｓ１４５、Ｓ１４６ａおよびＳ１４７のエッジ探索判定処理が実行されるものとしてもよい。
【0119】
＜＜ステップＳ１４２＞＞
エッジ探索判定部３２０は、エッジ連続数カウント部３４０により加算された、暗くなる変化のエッジに対応する画素として検出された連続数が、所定の閾値（第４閾値）を超えたか否かを判定する。すなわち、エッジ探索判定部３２０は、エッジ連続数カウント部３４０により加算された、暗くなる変化のエッジに対応する画素として検出された連続数が所定の閾値を超えた場合、エッジ検出部３１０により対象画素が暗くなる変化のエッジに対応する画素として検出されたものと判定する。当該連続数が所定の閾値を超えた場合（ステップＳ１４２：Ｙｅｓ）、ステップＳ１４５へ移行し、当該連続数が所定の閾値を超えていない場合（ステップＳ１４２：Ｎｏ）、ステップＳ１４３へ移行する。
エッジ探索判定部３２０は、エッジ連続数カウント部３４０により加算された、暗くなる変化のエッジに対応する画素として検出された連続数が、所定の閾値（第４閾値）を超えたか否かを判定する。すなわち、エッジ探索判定部３２０は、エッジ連続数カウント部３４０により加算された、暗くなる変化のエッジに対応する画素として検出された連続数が所定の閾値を超えた場合、エッジ検出部３１０により対象画素が暗くなる変化のエッジに対応する画素として検出されたものと判定する。当該連続数が所定の閾値を超えた場合（ステップＳ１４２：Ｙｅｓ）、ステップＳ１４５へ移行し、当該連続数が所定の閾値を超えていない場合（ステップＳ１４２：Ｎｏ）、ステップＳ１４３へ移行する。
【0120】
＜＜ステップＳ１４３＞＞
エッジ探索判定部３２０は、エッジ連続数カウント部３４０により加算された、明るくなる変化のエッジに対応する画素として検出された連続数が、所定の閾値（第４閾値）を超えたか否かを判定する。すなわち、エッジ探索判定部３２０は、エッジ連続数カウント部３４０により加算された、明るくなる変化のエッジに対応する画素として検出された連続数が所定の閾値を超えた場合、エッジ検出部３１０により対象画素が明るくなる変化のエッジに対応する画素として検出されたものと判定する。当該連続数が所定の閾値を超えた場合（ステップＳ１４３：Ｙｅｓ）、ステップＳ１４４へ移行し、当該連続数が所定の閾値を超えていない場合（ステップＳ１４３：Ｎｏ）、第２エッジが検出されていないものとして、エッジ探索判定処理を終了し、ステップＳ１５へ移行する。
エッジ探索判定部３２０は、エッジ連続数カウント部３４０により加算された、明るくなる変化のエッジに対応する画素として検出された連続数が、所定の閾値（第４閾値）を超えたか否かを判定する。すなわち、エッジ探索判定部３２０は、エッジ連続数カウント部３４０により加算された、明るくなる変化のエッジに対応する画素として検出された連続数が所定の閾値を超えた場合、エッジ検出部３１０により対象画素が明るくなる変化のエッジに対応する画素として検出されたものと判定する。当該連続数が所定の閾値を超えた場合（ステップＳ１４３：Ｙｅｓ）、ステップＳ１４４へ移行し、当該連続数が所定の閾値を超えていない場合（ステップＳ１４３：Ｎｏ）、第２エッジが検出されていないものとして、エッジ探索判定処理を終了し、ステップＳ１５へ移行する。
【0121】
以上のように、本実施形態に係る画像形成装置１００では、エッジ連続数カウント部３４０は、エッジ検出部３１０により同様のエッジの検出結果が得られた連続数をカウントし、エッジ探索判定部３２０は、エッジ連続数カウント部３４０によりカウントされた、暗くなる変化のエッジに対応する連続数が所定の閾値を超えた場合、エッジ検出部３１０により暗くなる変化のエッジが検出されたものと判定し、エッジ連続数カウント部３４０によりカウントされた、明るくなる変化のエッジに対応する連続数が所定の閾値を超えた場合、エッジ検出部３１０により明るくなる変化のエッジが検出されたものと判定するものとしている。これによって、原稿の画像領域外にノイズが発生した場合においても原稿エッジを精度よく検出することができる。
【0122】
［第４の実施形態］
第４の実施形態に係る画像形成装置１００について、第１の実施形態に係る画像形成装置１００と相違する点を中心に説明する。本実施形態では、画素値が所定の閾値未満である場合に、当該画素値に対応する副走査位置を原稿エッジに決定する動作について説明する。なお、本実施形態に係る画像形成装置１００の全体構成、スキャナ１０１の構成、ＡＤＦ１０２の構成、画像処理部２００のハードウェア構成は、上述の第１の実施形態と同様である。
第４の実施形態に係る画像形成装置１００について、第１の実施形態に係る画像形成装置１００と相違する点を中心に説明する。本実施形態では、画素値が所定の閾値未満である場合に、当該画素値に対応する副走査位置を原稿エッジに決定する動作について説明する。なお、本実施形態に係る画像形成装置１００の全体構成、スキャナ１０１の構成、ＡＤＦ１０２の構成、画像処理部２００のハードウェア構成は、上述の第１の実施形態と同様である。
【0123】
（画像処理部の機能ブロックの構成および動作）
図１９は、第４の実施形態に係る画像形成装置の画像処理部の機能ブロックの構成の一例を示す図である。図２０は、原稿エッジ付近に画像が印字されている場合の白原稿の原稿エッジを検出する動作を説明する図である。図１９および図２０を参照しながら、本実施形態に係る画像形成装置１００の画像処理部２００ｂの機能ブロックの構成および動作について説明する。
図１９は、第４の実施形態に係る画像形成装置の画像処理部の機能ブロックの構成の一例を示す図である。図２０は、原稿エッジ付近に画像が印字されている場合の白原稿の原稿エッジを検出する動作を説明する図である。図１９および図２０を参照しながら、本実施形態に係る画像形成装置１００の画像処理部２００ｂの機能ブロックの構成および動作について説明する。
【0124】
図１９に示す画像処理部２００ｂは、スキャナ１０１により読み取られた画像データを入力画像データとして入力し、入力画像データに含まれる原稿のエッジを原稿エッジとして検出する。図１９に示すように、画像処理部２００ｂは、フィルタ処理部３００（処理部）と、画素値判定部３５０（判定部）と、エッジ検出部３１０（検出部）と、エッジ探索判定部３２０（設定部）と、原稿エッジ決定部３３０（決定部）と、を有する。なお、フィルタ処理部３００、エッジ検出部３１０、エッジ探索判定部３２０および原稿エッジ決定部３３０の機能は、上述の第１の実施形態で説明した通りである。
【0125】
ここで、図２０を参照しながら、白原稿と背景との間に原稿影が出づらく、かつ白原稿に黒い縁取り部が存在する場合について説明する。
【0126】
図２０（ａ）に示すように、画像データには、白原稿の画像部分である白原稿４０１ｃと、背景部材９２の画像部分である背景４００と、白原稿と背景部材９２との間で生じる影の画像部分である原稿影４０２ｃとが含まれる。また、白原稿４０１ｃには、図２０（ａ）に示すように、例えば黒塗りの縁取り部４２２の画像部分が含まれているものとする。
【0127】
そして、図２０（ｂ）に、画素値のグラフを示し、図２０（ｃ）に、図２０（ｂ）に示す画素値のグラフを微分フィルタによりフィルタ処理を行った微分量のグラフを示す。この場合、図２０（ｃ）に示す微分量のグラフにおいて、原稿影４０２ｃと白原稿４０１ｃ（縁取り部４２２）との境界のエッジに相当する部分５６０は、閾値－ａ以下となるためエッジとして検出されるのに対し、背景４００と原稿影４０２ｃとの境界に相当する部分は、閾値－ａ以下とならないため、エッジとして検出できないことになる。この場合、部分５６０が第１エッジとして検出されることになる。さらに、縁取り部４２２と白原稿４０１ｃの白部分との境界に相当する部分５６１が、閾値ａ以上となることにより、部分５６１が第２エッジとして検出され、原稿エッジとして決定されることになり、正しい原稿エッジと大きくずれてしまうことになる。本実施形態に係る画像形成装置１００の画像処理部２００ｂは、このような事態を回避するため、図２０（ｂ）に示す画素値のグラフにおいて、画素値が所定の閾値ｂ未満となった部分５７０の副走査位置を、原稿エッジの副走査位置として決定する。画像処理部２００ｂによる原稿エッジの検出動作の詳細については、図２１で後述する。
【0128】
画素値判定部３５０は、対象画素の画素値が所定の閾値ｂ（第５閾値の一例）未満であるか否かを判定する機能部である。ここで、閾値ｂとしては、例えば原稿影が取り得る画素値の下限値を設定すればよい。
【0129】
上述のフィルタ処理部３００、画素値判定部３５０、エッジ検出部３１０、エッジ探索判定部３２０および原稿エッジ決定部３３０は、図５に示したＣＰＵ２０１によりプログラムが実行されることによって実現される。なお、フィルタ処理部３００、画素値判定部３５０、エッジ検出部３１０、エッジ探索判定部３２０および原稿エッジ決定部３３０の一部または全部は、ソフトウェアであるプログラムではなく、ＦＰＧＡまたはＡＳＩＣ等のハードウェア回路（集積回路）によって実現されてもよい。
【0130】
なお、図１９に示す画像処理部２００ｂの各機能部は、機能を概念的に示したものであって、このような構成に限定されるものではない。例えば、図１９に示す画像処理部２００ｂで独立した機能部として図示した複数の機能部を、１つの機能部として構成してもよい。一方、図１９に示す画像処理部２００ｂで１つの機能部が有する機能を複数に分割し、複数の機能部として構成するものとしてもよい。
【0131】
（画像形成装置による原稿エッジ検出処理の流れ）
図２１は、第４の実施形態に係る画像形成装置による原稿エッジ検出処理の流れの一例を示すフローチャートである。図２１を参照しながら、本実施形態に係る画像形成装置１００の原稿エッジ検出処理の流れについて説明する。
図２１は、第４の実施形態に係る画像形成装置による原稿エッジ検出処理の流れの一例を示すフローチャートである。図２１を参照しながら、本実施形態に係る画像形成装置１００の原稿エッジ検出処理の流れについて説明する。
【0132】
＜ステップＳ１１、Ｓ１２＞
ステップＳ１１およびＳ１２の処理は、上述の図１２に示したステップＳ１１およびＳ１２の処理と同様である。なお、ステップＳ１２の処理の実行後、ステップＳ２３へ移行する。
ステップＳ１１およびＳ１２の処理は、上述の図１２に示したステップＳ１１およびＳ１２の処理と同様である。なお、ステップＳ１２の処理の実行後、ステップＳ２３へ移行する。
【0133】
＜ステップＳ２３＞
画像処理部２００ｂの画素値判定部３５０は、対象画素の画素値が所定の閾値ｂ未満であるか否かを判定する。対象画素の画素値が閾値ｂ未満である場合（ステップＳ２３：Ｙｅｓ）、ステップＳ２４へ移行し、対象画素の画素値が閾値ｂ以上である場合（ステップＳ２３：Ｎｏ）、ステップＳ１３へ移行する。
画像処理部２００ｂの画素値判定部３５０は、対象画素の画素値が所定の閾値ｂ未満であるか否かを判定する。対象画素の画素値が閾値ｂ未満である場合（ステップＳ２３：Ｙｅｓ）、ステップＳ２４へ移行し、対象画素の画素値が閾値ｂ以上である場合（ステップＳ２３：Ｎｏ）、ステップＳ１３へ移行する。
【0134】
＜ステップＳ２４＞
画像処理部２００ｂの原稿エッジ決定部３３０は、対象画素を第２エッジとして設定し、当該第２エッジを最終的な原稿エッジとして決定する。すなわち、原稿エッジ決定部３３０は、第２エッジとしての対象画素の副走査位置を、最終的な原稿エッジの位置として決定する。これによって、白原稿と背景との間に原稿影が出づらく、かつ白原稿に黒い縁取り部が存在する場合においても、原稿エッジの検出精度を向上することができる。そして、原稿エッジ検出処理を終了する。
画像処理部２００ｂの原稿エッジ決定部３３０は、対象画素を第２エッジとして設定し、当該第２エッジを最終的な原稿エッジとして決定する。すなわち、原稿エッジ決定部３３０は、第２エッジとしての対象画素の副走査位置を、最終的な原稿エッジの位置として決定する。これによって、白原稿と背景との間に原稿影が出づらく、かつ白原稿に黒い縁取り部が存在する場合においても、原稿エッジの検出精度を向上することができる。そして、原稿エッジ検出処理を終了する。
【0135】
＜ステップＳ１３～Ｓ１９＞
ステップＳ１３～Ｓ１９の処理は、上述の図１２に示したステップＳ１３～Ｓ１９の処理と同様である。なお、ステップＳ１９の処理の実行後、ステップＳ２３へ戻る。
ステップＳ１３～Ｓ１９の処理は、上述の図１２に示したステップＳ１３～Ｓ１９の処理と同様である。なお、ステップＳ１９の処理の実行後、ステップＳ２３へ戻る。
【0136】
以上のように、本実施形態に係る画像形成装置１００では、画素値判定部３５０は、対象画素の画素値が所定の閾値未満であるか否かを判定し、原稿エッジ決定部３３０は、画素値判定部３５０により対象画素の画素値が所定の閾値未満であると判定された場合、当該対象画素の位置を原稿エッジの位置として決定するものとしている。これによって、白原稿と背景との間に原稿影が出づらく、かつ白原稿に黒い縁取り部が存在する場合においても原稿エッジを精度よく検出することができる。
【0137】
なお、上述の各実施形態において、画像形成装置１００の画像処理部２００、２００ａおよび２００ｂの各機能部の少なくともいずれかがプログラムの実行によって実現される場合、そのプログラムは、ＲＯＭ等に予め組み込まれて提供される。また、上述の各実施形態において、画像形成装置１００の画像処理部２００、２００ａおよび２００ｂで実行されるプログラムは、インストール可能な形式または実行可能な形式のファイルでＣＤ－ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、フレキシブルディスク（ＦＤ）、ＣＤ－Ｒ（Ｃｏｍｐａｃｔ Ｄｉｓｋ－Ｒｅｃｏｒｄａｂｌｅ）、またはＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。また、上述の各実施形態において、画像形成装置１００の画像処理部２００、２００ａおよび２００ｂで実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、上述の各実施形態において、画像形成装置１００の画像処理部２００、２００ａおよび２００ｂで実行されるプログラムを、インターネット等のネットワーク経由で提供または配布するように構成してもよい。また、上述の各実施形態において、画像形成装置１００の画像処理部２００、２００ａおよび２００ｂで実行されるプログラムは、上述した各機能部のうち少なくともいずれかを含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ２０１が上述の記憶装置からプログラムを読み出して実行することにより、上述の各機能部が主記憶装置上にロードされて生成されるようになっている。
【0138】
本発明の態様は、以下の通りである。
＜１＞読取装置により読み取られた原稿の画像データから、該画像データにおいて背景部分から原稿部分へ向かう方向で隣接する画素の画素値の差分に関する値を求める処理部と、
前記方向に画素を探索して、前記処理部により求められた前記差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出部と、
前記検出部によって最初に暗くなる変化の前記エッジが検出された場合に該エッジを第１エッジに設定し、前記検出部によって該第１エッジの検出前に明るくなる変化の前記エッジが検出された場合、該エッジを第２エッジに設定し、前記検出部によって該第１エッジの検出後に暗くなる変化または明るくなる変化の前記エッジが検出された場合、該エッジを前記第２エッジに設定する設定部と、
前記設定部により設定された前記第２エッジを、前記原稿の原稿エッジに決定する決定部と、
を備えた画像処理装置である。
＜２＞前記処理部は、前記方向の画素の画素値に対して微分フィルタによるフィルタ処理を行うことにより、前記差分に関する値として、前記画素値に対する微分量を算出する前記＜１＞に記載の画像処理装置である。
＜３＞前記検出部は、
対象画素の画素値に対応する前記微分量が第１閾値以下である場合、該対象画素を暗くなる変化の前記エッジとして検出し、
前記対象画素の画素値に対応する前記微分量が、前記第１閾値より大きい第２閾値以上である場合、該対象画素を明るくなる変化の前記エッジとして検出する前記＜２＞に記載の画像処理装置である。
＜４＞前記設定部は、
前記第１エッジの検出後に、該第１エッジの位置と対象画素の位置との距離が第３閾値未満であるか否かを判定し、
前記距離が前記第３閾値以上である場合、前記第１エッジを前記第２エッジに設定する前記＜１＞～＜３＞のいずれか一項に記載の画像処理装置である。
＜５＞前記第３閾値は、前記原稿の原稿影として発生し得る最大幅である前記＜４＞に記載の画像処理装置である。
＜６＞前記検出部により同様の前記エッジの検出結果が得られた連続数をカウントするカウント部を、さらに備え、
前記設定部は、
前記カウント部によりカウントされた、暗くなる変化の前記エッジに対応する前記連続数が第４閾値を超えた場合、前記検出部により暗くなる変化の前記エッジが検出されたものと判定し、
前記カウント部によりカウントされた、明るくなる変化の前記エッジに対応する前記連続数が前記第４閾値を超えた場合、前記検出部により明るくなる変化の前記エッジが検出されたものと判定する前記＜１＞～＜５＞のいずれか一項に記載の画像処理装置である。
＜７＞対象画素の画素値が第５閾値未満であるか否かを判定する判定部を、さらに備え、
前記決定部は、前記判定部により前記対象画素の画素値が前記第５閾値未満であると判定された場合、該対象画素の位置を前記原稿エッジの位置として決定する前記請＜１＞～＜６＞のいずれか一項に記載の画像処理装置である。
＜８＞前記検出部は、前記方向における所定の探索範囲の画素について前記エッジの検出処理が終了したか否を判定し、
前記決定部は、前記検出部により前記探索範囲の画素について前記エッジの検出処理が終了したと判定された場合、前記原稿エッジが検出できなかった旨を示す検出異常を出力する前記＜１＞～＜７＞のいずれか一項に記載の画像処理装置である。
＜９＞前記決定部により決定された前記原稿エッジに基づいて、前記原稿のスキューの補正を行う前記＜１＞～＜８＞のいずれか一項に記載の画像処理装置である。
＜１０＞読取装置により読み取られた原稿の画像データから、該画像データにおいて背景部分から原稿部分へ向かう方向で隣接する画素の画素値の差分に関する値を求める処理ステップと、
前記方向に画素を探索して、前記差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出ステップと、
最初に暗くなる変化の前記エッジを検出した場合に該エッジを第１エッジに設定し、該第１エッジの検出前に明るくなる変化の前記エッジを検出した場合、該エッジを第２エッジに設定し、該第１エッジの検出後に暗くなる変化または明るくなる変化の前記エッジを検出した場合、該エッジを前記第２エッジに設定する設定ステップと、
設定した前記第２エッジを、前記原稿の原稿エッジに決定する決定ステップと、
を有するエッジ検出方法である。
＜１＞読取装置により読み取られた原稿の画像データから、該画像データにおいて背景部分から原稿部分へ向かう方向で隣接する画素の画素値の差分に関する値を求める処理部と、
前記方向に画素を探索して、前記処理部により求められた前記差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出部と、
前記検出部によって最初に暗くなる変化の前記エッジが検出された場合に該エッジを第１エッジに設定し、前記検出部によって該第１エッジの検出前に明るくなる変化の前記エッジが検出された場合、該エッジを第２エッジに設定し、前記検出部によって該第１エッジの検出後に暗くなる変化または明るくなる変化の前記エッジが検出された場合、該エッジを前記第２エッジに設定する設定部と、
前記設定部により設定された前記第２エッジを、前記原稿の原稿エッジに決定する決定部と、
を備えた画像処理装置である。
＜２＞前記処理部は、前記方向の画素の画素値に対して微分フィルタによるフィルタ処理を行うことにより、前記差分に関する値として、前記画素値に対する微分量を算出する前記＜１＞に記載の画像処理装置である。
＜３＞前記検出部は、
対象画素の画素値に対応する前記微分量が第１閾値以下である場合、該対象画素を暗くなる変化の前記エッジとして検出し、
前記対象画素の画素値に対応する前記微分量が、前記第１閾値より大きい第２閾値以上である場合、該対象画素を明るくなる変化の前記エッジとして検出する前記＜２＞に記載の画像処理装置である。
＜４＞前記設定部は、
前記第１エッジの検出後に、該第１エッジの位置と対象画素の位置との距離が第３閾値未満であるか否かを判定し、
前記距離が前記第３閾値以上である場合、前記第１エッジを前記第２エッジに設定する前記＜１＞～＜３＞のいずれか一項に記載の画像処理装置である。
＜５＞前記第３閾値は、前記原稿の原稿影として発生し得る最大幅である前記＜４＞に記載の画像処理装置である。
＜６＞前記検出部により同様の前記エッジの検出結果が得られた連続数をカウントするカウント部を、さらに備え、
前記設定部は、
前記カウント部によりカウントされた、暗くなる変化の前記エッジに対応する前記連続数が第４閾値を超えた場合、前記検出部により暗くなる変化の前記エッジが検出されたものと判定し、
前記カウント部によりカウントされた、明るくなる変化の前記エッジに対応する前記連続数が前記第４閾値を超えた場合、前記検出部により明るくなる変化の前記エッジが検出されたものと判定する前記＜１＞～＜５＞のいずれか一項に記載の画像処理装置である。
＜７＞対象画素の画素値が第５閾値未満であるか否かを判定する判定部を、さらに備え、
前記決定部は、前記判定部により前記対象画素の画素値が前記第５閾値未満であると判定された場合、該対象画素の位置を前記原稿エッジの位置として決定する前記請＜１＞～＜６＞のいずれか一項に記載の画像処理装置である。
＜８＞前記検出部は、前記方向における所定の探索範囲の画素について前記エッジの検出処理が終了したか否を判定し、
前記決定部は、前記検出部により前記探索範囲の画素について前記エッジの検出処理が終了したと判定された場合、前記原稿エッジが検出できなかった旨を示す検出異常を出力する前記＜１＞～＜７＞のいずれか一項に記載の画像処理装置である。
＜９＞前記決定部により決定された前記原稿エッジに基づいて、前記原稿のスキューの補正を行う前記＜１＞～＜８＞のいずれか一項に記載の画像処理装置である。
＜１０＞読取装置により読み取られた原稿の画像データから、該画像データにおいて背景部分から原稿部分へ向かう方向で隣接する画素の画素値の差分に関する値を求める処理ステップと、
前記方向に画素を探索して、前記差分に関する値に基づいて、画素値が変化する境界としてのエッジを検出する検出ステップと、
最初に暗くなる変化の前記エッジを検出した場合に該エッジを第１エッジに設定し、該第１エッジの検出前に明るくなる変化の前記エッジを検出した場合、該エッジを第２エッジに設定し、該第１エッジの検出後に暗くなる変化または明るくなる変化の前記エッジを検出した場合、該エッジを前記第２エッジに設定する設定ステップと、
設定した前記第２エッジを、前記原稿の原稿エッジに決定する決定ステップと、
を有するエッジ検出方法である。
【符号の説明】
【0139】
７ スリットガラス
８ コンタクトガラス
１１ 原稿トレイ
１２ 排紙トレイ
２４ 光源
２５ 第１キャリッジ
２５ａ 第１ミラー部材
２６ 第２キャリッジ
２６ａ 第２ミラー部材
２６ｂ 第３ミラー部材
２７ 結像レンズ
２８ 撮像部
４１ 可動原稿テーブル
４２ サイドガイド板
４６ セットフィラー
５０ 搬送部
５１ 分離給送部
５２ プルアウト部
５２ａ 搬送経路
５３ ターン部
５３ａ 搬送経路
５４ 第１読取搬送部
５５ 第２読取搬送部
５５ａ 搬送経路
５６ 排紙部
６０ 給紙口
６１ ピックアップローラ
６２ 給紙ベルト
６３ リバースローラ
６４ 支持アーム部材
６５ プルアウトローラ
６６ 中間ローラ
６７ 読取入口ローラ
６８ 第１読取ローラ
６９ 第１読取出口ローラ
７０ 第２読取ローラ
７１ 第２読取出口ローラ
７２ 排紙ローラ
８１ レジストセンサ
８２ 原稿セットセンサ
８３ 排紙センサ
８４ 突き当てセンサ
８５ 原稿幅センサ
８９ 原稿長さ検知センサ
９０ 原稿長さ検知センサ
９１ 第２読取部
９２ 背景部材
１００ 画像形成装置
１０１ スキャナ
１０１ａ 本体フレーム
１０２ ＡＤＦ
１０３ 給紙部
１０４ 本体
１０５ 作像部
１０６ 現像器
１０７ 搬送路
１０８ レジストローラ
１０９ 光書き込み装置
１１０ 定着部
１１１ 両面トレイ
１１２ 感光体ドラム
１１３ 中間転写ベルト
１２０ プロッタ
２００、２００ａ、２００ｂ 画像処理部
２０１ ＣＰＵ
２０２ ＲＯＭ
２０５ メインメモリ
２０６ チップセット
２０７ 画像処理ＡＳＩＣ
２０８ コントローラＡＳＩＣ
２０９ メインメモリ
２１０ Ｉ／Ｏ ＡＳＩＣ
２１１ ＨＤＤ
３００ フィルタ処理部
３１０ エッジ検出部
３２０ エッジ探索判定部
３３０ 原稿エッジ決定部
３４０ エッジ連続数カウント部
３５０ 画素値判定部
４００ 背景
４０１、４０１ａ～４０１ｃ 白原稿
４０２、４０２ａ～４０２ｃ 原稿影
４１１、４１１ａ 黒原稿
４１２、４１２ａ 原稿影
４２１ 印字部
４２２ 縁取り部
５００、５０１ 領域
５１０、５１１ 部分
５２０、５２１ 部分
５３０、５３１ 部分
５４０、５４１ 部分
５５０、５５１、５５２ 部分
５６０、５６１ 部分
５７０ 部分
６００ 主走査位置
７００ ノイズ
８ コンタクトガラス
１１ 原稿トレイ
１２ 排紙トレイ
２４ 光源
２５ 第１キャリッジ
２５ａ 第１ミラー部材
２６ 第２キャリッジ
２６ａ 第２ミラー部材
２６ｂ 第３ミラー部材
２７ 結像レンズ
２８ 撮像部
４１ 可動原稿テーブル
４２ サイドガイド板
４６ セットフィラー
５０ 搬送部
５１ 分離給送部
５２ プルアウト部
５２ａ 搬送経路
５３ ターン部
５３ａ 搬送経路
５４ 第１読取搬送部
５５ 第２読取搬送部
５５ａ 搬送経路
５６ 排紙部
６０ 給紙口
６１ ピックアップローラ
６２ 給紙ベルト
６３ リバースローラ
６４ 支持アーム部材
６５ プルアウトローラ
６６ 中間ローラ
６７ 読取入口ローラ
６８ 第１読取ローラ
６９ 第１読取出口ローラ
７０ 第２読取ローラ
７１ 第２読取出口ローラ
７２ 排紙ローラ
８１ レジストセンサ
８２ 原稿セットセンサ
８３ 排紙センサ
８４ 突き当てセンサ
８５ 原稿幅センサ
８９ 原稿長さ検知センサ
９０ 原稿長さ検知センサ
９１ 第２読取部
９２ 背景部材
１００ 画像形成装置
１０１ スキャナ
１０１ａ 本体フレーム
１０２ ＡＤＦ
１０３ 給紙部
１０４ 本体
１０５ 作像部
１０６ 現像器
１０７ 搬送路
１０８ レジストローラ
１０９ 光書き込み装置
１１０ 定着部
１１１ 両面トレイ
１１２ 感光体ドラム
１１３ 中間転写ベルト
１２０ プロッタ
２００、２００ａ、２００ｂ 画像処理部
２０１ ＣＰＵ
２０２ ＲＯＭ
２０５ メインメモリ
２０６ チップセット
２０７ 画像処理ＡＳＩＣ
２０８ コントローラＡＳＩＣ
２０９ メインメモリ
２１０ Ｉ／Ｏ ＡＳＩＣ
２１１ ＨＤＤ
３００ フィルタ処理部
３１０ エッジ検出部
３２０ エッジ探索判定部
３３０ 原稿エッジ決定部
３４０ エッジ連続数カウント部
３５０ 画素値判定部
４００ 背景
４０１、４０１ａ～４０１ｃ 白原稿
４０２、４０２ａ～４０２ｃ 原稿影
４１１、４１１ａ 黒原稿
４１２、４１２ａ 原稿影
４２１ 印字部
４２２ 縁取り部
５００、５０１ 領域
５１０、５１１ 部分
５２０、５２１ 部分
５３０、５３１ 部分
５４０、５４１ 部分
５５０、５５１、５５２ 部分
５６０、５６１ 部分
５７０ 部分
６００ 主走査位置
７００ ノイズ
【先行技術文献】
【特許文献】
【0140】
【特許文献1】特開２０２０－１２３９４０号公報
【特許文献2】特開２０１４－０７２６２６号公報
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】