(57)【特許請求の範囲】
【請求項１】
画像を主走査方向及び副走査方向に走査する画像読取装置における前記主走査方向に対して、原稿が傾いて読み取られたことによる画像の傾きを、少なくとも一方向に画像をシフトさせるシフト処理によって、補正する傾き補正装置において、前記シフト処理において生ずる画素単位以下の誤差を補間処理により補正する補間処理手段と、画素値のビット数を減らす処理を行う多値化手段とを有し、前記補間処理手段による前記副走査方向の補間処理が前記多値化手段による前記処理の前に行われ、前記多値化手段による前記処理が前記副走査方向に画像をシフトさせる前記シフト処理の前に行われることを特徴とする傾き補正装置。
【請求項２】
画像を主走査方向及び副走査方向に走査して原稿の画像を読み取る画像読取手段及び前記読取手段から入力される画像データを処理して画像形成用の画像データを出力する画像処理手段を有し、前記画像処理手段が、少なくとも一方向に、画像をシフトさせるシフト処理によって、画像の傾きを補正する傾き補正手段を有し、該傾き補正手段が、前記シフト処理において生じた画素単位以下の誤差を補間処理により補正する補間処理手段と、画素値のビット数を減らす処理を行う多値化手段とを有し、前記補間処理手段による前記副走査方向の補間処理が前記多値化手段による前記処理の前に行われ、前記多値化手段による前記処理が前記副走査方向に画像をシフトさせる前記シフト処理の前に行われることを特徴とする画像読取装置。
【請求項３】
前記補間処理手段が注目画素の画素値と、該注目画素に隣接する画素の画素値との重みづけ平均によって前記注目画素の画素値を補正するものであることを特徴とする請求項１に記載の傾き補正装置。
【請求項４】
前記補間処理手段が注目画素の画素値と、該注目画素に隣接する画素の画素値との重みづけ平均によって前記注目画素の画素値を補正するものであることを特徴とする請求項２に記載の画像読取装置。
【請求項５】
前記主走査方向に画像をシフトさせる横シフト処理手段及び前記主走査方向に直角な方向に画像をシフトさせる縦シフト処理手段を有するとともに、前記横シフト処理手段に対応した横補間手段及び前記縦シフト処理手段に対応した縦補間手段を有することを特徴とする請求項１又は請求項３に記載の傾き補正装置。
【請求項６】
前記主走査方向に画像をシフトさせる横シフト処理手段及び前記副走査方向に画像をシフトさせる縦シフト処理手段を有するとともに、前記横シフト処理手段に対応した横補間処理手段及び前記縦シフト処理手段に対応した縦補間処理手段を有することを特徴とする請求項２又は請求項４に記載の画像読取装置。
【請求項７】
前記補間処理手段が特定の数に限定された除数で演算を行う演算手段を有することを特徴とする請求項１、請求項３又は請求項５に記載の傾き補正装置。
【請求項８】
前記補間処理手段が特定の数に限定された除数で演算を行う演算手段を有することを特徴とする請求項２、請求項４又は請求項６に記載の画像読取装置。
【請求項９】
前記多値化手段が、誤差拡散法により画像データを多値化することを特徴とする請求項１に記載の傾き補正装置。
【請求項１０】
前記多値化手段が、誤差拡散法により画像データを多値化することを特徴とする請求項２に記載の画像読取装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データの処理装置、特に、画像の傾きを補正する装置に関し、詳しくは、読取時に原稿が読取手段に対して傾いた状態で読み取られたことによる画像の傾きを補正して、傾きのない画像を出力することができる傾き補正装置及び該傾き補正装置を有する画像読取装置に関する。本発明は、スキャナ、ファクシミリ、デジタル複写機等に使用される。
【０００２】
【従来の技術】
主走査方向及び副走査方向に原稿を走査して、画像を読み取る際に、傾いた原稿を読み取って得られた画像データを補正して、傾きのない画像を形成するための原稿傾き補正処理の一つの方法として、画像データを主走査方向に線状のデータの集まり、あるいは副走査方向に線状のデータの集まりとしてとらえ、画像を構成している主走査方向の線状のデータを主走査方向にシフトさせるシフト処理と、副走査方向の線データを副走査方向にシフトさせるシフト処理とを組み合わせることによってなされるものがある。
【０００３】
なお、以下の説明において、主走査方向を横方向、主走査方向にシフトさせる処理を横シフト処理、副走査方向を縦方向、副走査方向にシフトさせる処理を縦シフトと、それぞれ言う。
【０００４】
出願人は、このようなシフト処理による画像の傾きの補正に関して、特許出願、特願平９−１３８４０２をしている。
【０００５】
この方法は線状のデータ毎に処理を行うので、アフィン変換などのような画素毎に処理をしていく方法に比べて回路規模を比較的小さく抑えることができ、また、高速の処理が期待できる。
【０００６】
ところで、シフト処理におけるシフト量はもともと実数で表されるが、実際には画素単位、つまり整数単位でシフトされることになる。つまり小数点以下の誤差が生ずる。そのため細線などがギザギザになることがあるなど、画質劣化が起こるという問題があった。
【０００７】
また、シリアルで伝送された画像データに対して前記の縦シフト処理においては傾き角に対応した複数ライン分のメモリを必要とし、メモリの容量は複数ライン分の画素数と画素のビット数の積に相当するものとなる。８ビット画像を想定した場合に、必要なメモリ容量は大きくなって、実用上問題となる。
【０００８】
【発明が解決しようとする課題】
従って、本発明の目的は、原稿の傾き補正処理における前記のような問題を解決することにあり、画質の劣化を防止した傾き補正装置及び画像読取装置を提供することにあり、特に、メモリ容量の増大を抑制した傾き補正装置及び画像読取装置を提供することにある。
【０００９】
【課題を解決するための手段】
前記の本発明の目的は、（１）画像を主走査方向及び副走査方向に走査する画像読取装置における前記主走査方向に対して、原稿が傾いて読み取られたことによる画像の傾きを、少なくとも一方向に画像をシフトさせるシフト処理によって、補正する傾き補正装置において、前記シフト処理において生ずる画素単位以下の誤差を補間処理により補正する補間処理手段と、画素値のビット数を減らす処理を行う多値化手段とを有し、前記補間処理手段による前記副走査方向の補間処理が前記多値化手段による前記処理の前に行われ、前記多値化手段による前記処理が前記副走査方向に画像をシフトさせる前記シフト処理の前に行われることを特徴とする傾き補正装置、並びに、（２）画像を主走査方向及び副走査方向に走査して原稿の画像を読み取る画像読取手段及び前記読取手段から入力される画像データを処理して画像形成用の画像データを出力する画像処理手段を有し、前記画像処理手段が、少なくとも一方向に、画像をシフトさせるシフト処理によって、画像の傾きを補正する傾き補正手段を有し、該傾き補正手段が、前記シフト処理において生じた画素単位以下の誤差を補間処理により補正する補間処理手段と、画素値のビット数を減らす処理を行う多値化手段とを有し、前記補間処理手段による前記副走査方向の補間処理が前記多値化手段による前記処理の前に行われ、前記多値化手段による前記処理が前記副走査方向に画像をシフトさせる前記シフト処理の前に行われることを特徴とする画像読取装置、によって達成される。
【００１０】
【発明の実施の形態】
（１）画像読取装置
以下に、図面を参照して本発明の実施の形態にかかる画像読取装置が組み込まれたデジタル複写機を説明する。このデジタル複写機においては、画像読取装置の読取手段、即ち、イメージセンサは複写機の画像形成部を構成する複写機本体内に設けられ、画像読取装置の原稿搬送装置は複写機本体とは別ユニットとして形成され、複写機本体に対して取り付けられる。
【００１１】
図１は本実施の形態にかかる画像読取装置を組み込んだデジタル複写機の機械的構成を示す図である。
【００１２】
複写機本体ＣＯＰＹに対して、原稿搬送装置ＤＤＦは本体とは別ユニットとして形成されて取り付けられる。１１は原稿載置台であり、移動する原稿を読み取る場合に、原稿の通路及び原稿の照明位置を形成している。光源１２からの光は原稿で反射されて、ミラー１３及び結像レンズ１４を経てＣＣＤで構成されるラインセンサ１５上に入射する。
【００１３】
原稿搬送装置ＤＤＦは、原稿を載置する給紙トレイ２１と、給紙トレイ２１上に載置された原稿を１枚づつ搬送する給紙ローラ２２と、給紙ローラ２２により搬送された原稿を読取位置に搬送し、読取位置において一定方向に搬送するローラ２３と、ローラ２３により搬送された原稿を排出する排紙ローラ２４と、排出された原稿を載置させる排紙トレイ２５とを有し、給紙トレイ上２１の原稿は給紙ローラ２２により一枚づつ分離されて、ローラ２３、排紙ローラ２４を通過して排紙トレイ２５に排出される。
【００１４】
原稿載置台１１とローラ２３で形成される読取位置を通過する原稿をラインセンサ１５がそのラインの方向である主走査方向、及び原稿の移動方向である副走査方向に走査して、原稿移動方式による画像読取が行われる。
【００１５】
本実施の形態においては、原稿静止方式による画像読取も行うことができる。
【００１６】
即ち、原稿載置台１１に載置された原稿を光源１２及びミラー１３を移動しつつ画像読取を行うこともできる。
【００１７】
原稿搬送装置ＤＤＦには、給紙ローラ２２の直後に原稿の通過を検知する、投光器と受光器とからなるセンサＳ1，Ｓ2が、原稿搬送路を挟んで原稿搬送方向に直角に設けられている。センサＳ1，Ｓ2は原稿搬送路を搬送される原稿の先端の角度、即ち、原稿が原稿搬送装置ＤＤＦ内における原稿の走行中の傾きを検知するためのセンサである。なお、原稿の傾きを検知するセンサとしては、周知の任意のものを使用することができる。
【００１８】
図２は本実施の形態にかかる画像読取装置の電気的構成を示す。図２において、ラインセンサ１５を有するスキャナ４０はアンプ４１及びＡ／Ｄ変換器４２を有し、スキャナ４０からの画像信号を処理する画像処理装置５０はスキャナ４０から画素毎に、主走査１ライン分のデータを副走査方向に連ねてシリアルに出力される画像データに対して、フィルタ処理、変倍処理などを行う画像処理部５１及び傾き補正処理部５２並びに画像処理装置ＣＰＵ５３を有する。原稿搬送装置ＤＤＦはセンサＳ1、Ｓ2、センサの出力を増幅するアンプ７１ａ、７１ｂ、アンプ７１ａ、７１ｂの出力を閾値と比較し、原稿の先端の通過時間に対応した信号を出力するコンパレータ７２ａ、７２ｂ及びコンパレータ７２ａ、７２ｂの出力間の時間差を計算する時間差計測部７３を有する。
【００１９】
原稿搬送装置ＤＤＦにおいて、搬送される原稿の傾き角度θの情報はセンサＳ1、Ｓ2により検知され、時間差計測部７３において、時間差ｓが計算される。センサＳ1、Ｓ2感の距離をｄ、原稿の搬送速度をｖとすれば、傾き角度θは、
θ＝ｔａｎ-1（ｓ・ｖ／ｄ））で表される。
【００２０】
時間差ｓと、傾き角θと、次の式で表されるｓｔａｉｒＨ及びｓｔａｉｒＶとの関係が傾き検出ＲＯＭ８０に蓄えられている。
【００２１】
ｓｔａｉｒＨ＝（ｉｎｔ）（１／ｔａｎθ）
ｓｔａｉｒＶ＝（ｉｎｔ）（１／ｔａｎδ）
上の式において、（ｉｎｔ）は小数点以下を切り捨てる整数化を意味し、δは後に説明する横シフト処理によって、原稿の傾き角度θが変換された角度であり、次の式で表される。
【００２２】
δ＝ｔａｎ-1｛１／（ｔａｎθ＋１／ｔａｎθ）｝
ｓｔａｉｒＨは図６に示すように、ある画素を原点としたとき、画像の傾きをなくするために、該原点から縦方向に何画素離れた画素を横方向に１画素シフトする必要があるかを表す画素数である。
【００２３】
ｓｔａｉｒＶは図１２に示すように、ある画素を原点としたとき、画像の傾きをなくするために、該原点から横方向に何画素離れた画素を縦方向に１画素シフトする必要があるかを表す画素数である。
【００２４】
ラインセンサ１５で読み取ることによって得られた画像信号は、アンプ４１で増幅後、Ａ／Ｄ変換器４２によりデジタルデータに変換され、画像処理装置５０に入力される。画像処理部５１によるフィルタ処理、変倍処理等種々の画像処理及び傾き補正処理部５２による傾き補正、多値化処理がなされた後、プリンタ６０に出力され、プリンタ６０において、画像が再生される。
【００２５】
５３は画像処理装置５０を制御するＣＰＵであり、傾き検出ＲＯＭ８０からの入力及び本体の制御部である本体ＣＰＵの指令に基づいて、画像処理装置５０を制御する。３０は変倍率、画質等を設定することができる操作部である。
【００２６】
（２）傾き補正処理
以下に、傾き補正処理部５２において行われる傾き補正処理を説明する。この処理は、図３（ａ）（ｂ）に示すように、横線状のデータの集まりを横方向にシフトさせる横シフト補正と、図３（ｃ）（ｄ）に示すように、縦線状のデータの集まりを縦方向にシフトさせる縦シフト補正を内容とする。横シフト補正は、縦線の傾きを補正し、縦シフト補正は横線の傾きを補正する。
【００２７】
傾き補正処理は図４に示すように、画像読取−フィルタ処理、変倍処理−傾き補正処理−印刷と言う一連の工程の中で行われるものであり、横補間処理−横シフト処理−縦補間処理−多値化処理−縦シフト処理と言う流れで行われる。
【００２８】
横シフト処理は図３（ａ）に示すように、画像データを行毎に横方向にシフトする処理であり、シフト量は縦軸（ｙ軸）上の位置によって異なる。横シフト処理によって、矩形の画像は図３（ｂ）のように平行四辺形になる。
【００２９】
横シフト処理のためのデータの処理としては、ラインメモリ上で画像データをシフトするものである。横シフトによって、縦軸に対して傾いている矩形が２辺が縦軸に平行な平行四辺形に変形される。
【００３０】
縦シフト処理は図３（ｃ）に示すように、画像データを列毎にｙ軸方向に縦にシフトする処理であり、シフト量は横軸（ｘ軸）上の位置によって異なる値となる。縦シフト処理のためのデータ処理は複数ライン分の画像データをメモリに蓄えておき、横軸上の位置に応じた遅延を以て、画像データを出力して、１ライン分の画像データを得ると言うものである。縦シフトによって、図３（ｃ）に示す平行四辺形が図３（ｄ）のように横縦軸に平行な矩形に変形された傾きのない画像が得られる。
【００３１】
横補間処理、縦補間処理は、それぞれ前記の横シフト処理、縦シフト処理によって生ずる画素値の誤差を補正する処理であり、この処理は注目画素の画素値と該注目画素に隣接する画素の画素値との重みづけ平均によって補正する処理である。
【００３２】
多値化処理は、例えば、８ビット画像を２ビット画像に変換するように、画素値のビット数を減らす処理であり、誤差拡散法、ディザ法など周知の多値化処理法により行うことができる。
【００３３】
以下に、図４の処理工程を説明するが、以下の説明では特に断らない限り、入力画像を８ｂｉｔとして説明する。しかしながら、２ｂｉｔ以上であれば何ビットでも制限されない。
【００３４】
前述したように、傾き補正処理は横シフト処理と縦シフト処理を内容とするが、このうち、メモリを多く使うのは縦シフト処理であり、この処理を多値化処理の後に位置づけるだけで回路規模の増大を防ぐ事ができる。また本実施の形態では、シフト処理によって生ずる画質の劣化を防止するために、横補間処理及び縦補間処理が行われる。これらは重みづけ平均処理であるため、画像情報が失われる多値化処理の前に行うことが望ましい。このように縦シフト処理のためのメモリの容量を少なくすると言う条件と補間処理を多値化処理の前に行うと言う条件を満たすために、本実施の形態では、図４に示すように縦シフト処理だけを多値化処理の後に位置づけるようにしている。
【００３５】
さらに、本実施の形態での多値化処理は画像のビット数を減少させる事が目的であるので、多値化処理後に画像のビット数が少なくなるという条件さえ満たせば入力画像のビット数と出力画像のビット数は任意であってよい。多値化処理として多値ディザ法、多値誤差拡散法などが行われる。
【００３６】
以下に図４に示す各処理を詳細に説明する。
【００３７】
▲１▼横シフト処理
図４に示すように横シフト処理は横補間処理の次に行われるが、説明をわかりやすくするために、横シフト処理を先に説明する。
【００３８】
横シフト処理は原稿読取における主走査方向に画素をシフトさせる処理であり、横シフト処理の概念を図５に示す。図示のように、横シフト処理は画像の縦線の傾きをなくする補正処理であって、画素の集まりをｘ１〜ｘｎで示すようにシフトするために、ラインメモリ上で画素値を横方向にシフトすることが行われる。
【００３９】
原稿の傾きをθとしたとき、ｙライン目を横方向に何画素分シフトすればよいかと言う値をｓｈｘとすれば、ｓｈｘは次の式で表される。
【００４０】
ｓｈｘ＝ｙ・ｔａｎθ
ちなみにシフトの右か左かは符号で区別する。
【００４１】
実際に、シフトは画素単位でしかできないので端数が切り捨てられた次のように定義した画素単位表示のシフト量ｉｓｈｘと言う形で使われる。
【００４２】
ｉｓｈｘ＝（ｉｎｔ）ｓｈｘ
ここで（ｉｎｔ）は整数化することを意味する。
【００４３】
図２における傾き検出ＲＯＭ８０から供給される係数ｓｔａｉｒＨを使うと、上式は次のように表される。
【００４４】
ｉｓｈｘ＝（ｉｎｔ）（ｙ／ｓｔａｉｒＨ）
この式に従って、ラインメモリ上で画素値をシフトすることによって、図５（ａ）に示す矩形は図５（ｂ）に示す平行四辺形に変化して、横方向の傾きが補正され、例えば、縦線の傾きがなくなる。
【００４５】
▲２▼横補間処理
上に説明した横シフト処理を画素単位で示すと、図６のようになる。図６（ａ）（ｂ）は傾斜した直線Ｒと画素の関係を模式的に示す。図において、ある太さを持った直線Ｒとして描いた像の実際の画像データは、図６（ｃ）に示すように、直線Ｒが各画素に占める面積に比例した画素値ａ、ｂ、ｃ、ｄを持ったものである。
【００４６】
巨視的には、縦に一本の線が繋がっているように見えるが、画素単位では、図６（ｂ）に示すように、２画素にまたがって傾いた線が、シフト量が異なった箇所で途切れている。このような不連続が原因して、画像全体において、輪郭がギザギザに見えるものとなる。これは上述のように、シフトが整数単位で行われることに原因がある。
【００４７】
横補間処理はこのような画質の劣化を補正する処理であり、ここでは、横シフト処理で切り捨てられた小数点以下のシフト量に応じた重みづけをもって隣接画素との重みづけ平均処理が行われる。
【００４８】
先ず、前記の横シフト処理において切り捨てられた小数点以下の端数をｈａｓｕとすると、ｈａｓｕ＝ｓｈｘ−ｉｓｈｘと表され、これが、隣の画素との重みづけ平均の係数となる。このｈａｓｕの概念は図７に示すとおりであり、ｙライン目のデータがｓｈｘ画素だけシフトするべきところをｉｓｈｘ画素だけシフトした場合の端数がｈａｓｕである。ｙライン目の注目画素をＡとし、その画素値をａold、主走査方向下流隣りの画素Ｂの画素値をｂoldとしたとき、Ａの画素値は次の式によって重みづけ平均され、ａnewとして更新される。
【００４９】
式１  ａnew＝ａold×（１−ｈａｓｕ）＋ｂold×ｈａｓｕ
この式による計算は、回路構成上整数計算になる。従って、式１は整数計算に適合した式の形態に変更する必要がある。このために、次の式で定義されるｓｔａｉｒｃｏｕｎｔを用いる。
【００５０】
ｓｔａｉｒｃｏｕｎｔ＝ｉｎｔ（ｈａｓｕ×ｓｔａｉｒＨ）＝ｙ−ｉｓｈｘ×ｓｔａｉｒＨ
このように定義されたｓｔａｉｒｃｏｕｎｔを使って、前記の式１を書き換えると次の式２になる。
【００５１】
式２  ａnew＝ａold×｛（ｓｔａｉｒＨ−ｓｔａｉｒｃｏｕｎｔ）／ｓｔａｉｒＨ｝＋ｂold×ｓｔａｉｒｃｏｕｎｔ／ｓｔａｉｒＨ
この式２は割り算を含んでおり、ハードウエアによってこのような割り算を含んだ式を計算するには、かなりの回路規模が必要になる。回路規模をコンパクトにするために、式２を以下のように変形する。
【００５２】
割る数ｓｔａｉｒＨは原稿の傾き角度によって変化するが、この変数を２、４、８、１６、３２．．．などの２のべき乗で表される特定の数で固定されるように式２を書き換えることができれば、ビットシフトを利用した簡易的な割り算を使うことができて、補間処理を行うゲートアレイ回路の規模を大きくしないで済む。
【００５３】
この場合でも、割る数が大きいほど演算の精度は高くなるが、回路規模は大きくなり、割る数を小さくすると、回路規模の増大はないが、演算の精度は低下する。例えば、割る数を８にすると、重みづけの比率は、１／８、２／８〜７／８に限定される。さて、ある画素値ａにこれらの比率をかけたものを得るには、ａ／２、ａ／４、ａ／８と言う３つの割り算結果を組み合わせて足せばよい。また、この３つの割り算結果は画素値ａの下位１〜３ビットを切り捨てることで簡単に得られる。
【００５４】
さて、上に説明した割り算を行う際の特定された割る数を一般的にｒｅｓｏで表し、このｒｅｓｏを用いて、重みづけの比率
ｓｔａｉｒｃｏｕｎｔ／ｓｔａｉｒＨをｒｅｓｏｃｏｕｎｔ／ｒｅｓｏに書き換えると、ｒｅｓｏｃｏｕｎｔは、
ｒｅｓｏｃｏｕｎｔ＝ｓｔａｉｒｃｏｕｎｔ×ｒｅｓｏ／｜ｓｔａｉｒＨ｜
で求められる。この式は割り算を含むが、ｒｅｓｏｃｏｕｎｔはライン毎に計算すればよいので、計算の負荷は少なくて済む。
【００５５】
ｒｅｓｏ及びｒｅｓｏｃｏｕｎｔを用いて、重みづけ平均を行う前記の式２を書き換えると、次のようになる。
【００５６】
式３  ａnew＝ａold×｛（ｒｅｓｏ−ｒｅｓｏｃｏｕｎｔ）／ｒｅｓｏ｝＋ｂold×ｒｅｓｏｃｏｕｎｔ／ｒｅｓｏ
式３に従って、横補間処理が画素毎に行われる。なお、式３による横補間処理の概念を図８に示す。
【００５７】
▲３▼縦補間処理
縦補間処理は、縦シフト処理によって連続性が切断された画素値を補正する処理であり、図９に示す重みづけ係数を使った重みづけ平均処理である。
【００５８】
縦補間処理における計算は前記の横補間処理とほぼ同様なものであり、ｓｔａｉｒＨの代わりに、傾き検出ＲＯＭ８０から供給される係数ｓｔａｉｒＶが用いられる。ｓｔａｉｒＶは次の式によって求められる。
【００５９】
ｓｔａｉｒＶ＝（ｉｎｔ）（１／ｔａｎθ＋ｔａｎθ）
ｓｔａｉｒＶは、横シフト処理まで終了した画像、即ち、倒れ角δを持った画像に対して縦シフト処理を施す場合に、ｓｔａｉｒＶ列移動する毎に１画素ずれることを意味する。なお、δとθの間には次の関係があることは既に説明したとおりである。１／ｔａｎδ＝ｔａｎθ＋１／ｔａｎθ
縦シフト処理は縦補間処理の後に行われるので、縦補間処理においてｓｔａｉｒＶという数を用いることは、シフト処理前の画素に対してシフト処理を想定して補間処理を行うことになるが、処理が前後するだけであって、結果は同じである。
【００６０】
縦補間処理においても、重みづけの比率はｒｅｓｏｃｏｕｎｔ／ｒｅｓｏで表すことができる。従って、
ｒｅｓｏｃｏｕｎｔ＝ｓｔａｉｒｃｏｕｎｔ×ｒｅｓｏ／｜ｓｔａｉｒＶ｜
を求め、重みづけ平均された画素値ａnewは次の式４により求められる。
【００６１】
式４  ａnew＝ａold×｛（ｒｅｓｏ−ｒｅｓｏｃｏｕｎｔ）／ｒｅｓｏ｝＋ｂold×ｒｅｓｏｃｏｕｎｔ／ｒｅｓｏ
ただし、ｂoldは注目画素の一つ下の隣接画素の画素値である。
【００６２】
▲４▼多値化処理
本実施の形態では、８ビットの入力信号を２ビット（４値出力）に多値化している。以下にこのような多値化における誤差拡散処理を説明する。
【００６３】
注目画素Ａの画素値をａ、閾値をｔｈ１、ｔｈ２、ｔｈ３、出力値をｐ、誤差をｅｒとする。次のような判断基準で出力値と誤差を求める。
【００６４】
ａ＞ｔｈ３ならば、  ｐ＝３、ｅｒ＝０
ｔｈ３＞ａ＞ｔｈ２ならば、  ｐ＝２、ｅｒ＝ａ−１６９
ｔｈ２＞ａ＞ｔｈ１ならば、  ｐ＝１、ｅｒ＝ａ−８４
ｔｈ１＞ａならば、          ｐ＝０、ｅｒ＝ａ
そして、例えば次のような拡散マトリックスを用いて、隣接画素に誤差を分散させる。
【００６５】
0003747643.tif 000002
＊は注目画素を表している。なお、拡散マトリックスとしては、これ以外のものを用いることができることは勿論である。
【００６６】
前記の判断における閾値としては、例えば次のものが用いられる。
【００６７】
ｔｈ１＝６３
ｔｈ２＝１２７
ｔｈ３＝１９１
以上説明した誤差拡散法による多値化は画素毎に行われる。図１１に４値化における入力値と出力値の関係を示す。
【００６８】
図１０に示す多値化処理、則ち、画素のビット数を８から２にする処理によって、画像データのサイズが１／４に削減された。４値化でなく、２値化にすれば、画像データのメモリ容量は１／８になる。
【００６９】
多値化としては、前記の誤差拡散法の他に、単純多値化法、ディザ法等周知の任意の多値化法を使用することができる。
【００７０】
▲５▼縦シフト処理
本実施の形態の縦シフト処理は、前記の横シフト処理において画素をシフトさせた方向に直角な方向に画素をシフトさせる処理であり、図１１に示すように横軸に対して角度δ傾いた画像をδ＝０にする補正である。この補正では、線が角度δ傾くことによって、原稿上の横線が縦方向に占める画素数に相当するライン数の画像データを記憶する容量のメモリを必要とするが、前記のように多値化処理によって画素のデータ数が削減されているのでメモリ容量は実用的な装置に組み込むのに適したものに押さえることが可能となる。
【００７１】
縦シフト処理の内容は、数ライン分の画像をラインメモリに蓄積しておき、出力する際に、横軸方向の画素の位置ｘに対応したライン数の画像データを出力すると言う操作を行う処理である。
【００７２】
画像の横軸に対する傾きをδとするとき、ｘカラム目の画素については、注目ラインからｓｈｙライン下にある（或いは上にある）画素の画素値を出力する。ｓｈｙは縦方向のシフト量である。座標値ｘとシフト量ｓｈｙの関係は次の式で表される。
【００７３】
ｓｈｙ＝ｘ・ｔａｎδ
ここでも処理は整数単位で行われる。従って、シフト量にはｓｈｙを整数化したｉｓｈｙが使われ、ｉｓｈｙは次の式で表される。
【００７４】
ｉｓｈｙ＝（ｉｎｔ）（ｘ／ｓｔａｉｒＶ）
画素単位で表した縦シフト処理を図１２に示すが、この処理によって、図１１に示すように原稿の傾きが補正されて、正しい画像が再現される。
【００７５】
前記の特許出願、特願平９−１３８４０２号に記載されているように、前記の横シフト処理及び縦シフト処理によって、画像は横方向と縦方向とに、異なった倍率の変倍を受ける。原稿の像を、角度のみならず形状に関しても忠実に再現するには、理論的には変倍補正を行う必要がある。しかしながら、実際上は読取において生ずる原稿の傾きは小さいので、前記のシフト処理において受ける変倍は極めて僅かであり、この補正をしなくてもよい。
【００７６】
【発明の効果】
本発明によれば、原稿の傾きに対する補正をシフト処理により行った場合に生ずる再生画像の輪郭部に見られるギザギザがなくなって、高画質の画像が得られると共に、シフト処理のための演算に要するメモリの容量を削減することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る画像読取装置の機械的構成の概略を示す図である。
【図２】図１に示す画像読取装置の電気的構成を示す図である。
【図３】横シフト処理及び縦シフト処理を模式的に示す図である。
【図４】図２に示す画像処理システムにける処理工程を示す図である。
【図５】横シフト処理を模式的に示す図である。
【図６】横シフト処理を画素単位で模式的に示す図である。
【図７】横補間処理のための係数を模式的に示す図である。
【図８】横補間処理のための係数を模式的に示す図である。
【図９】縦補間処理のための係数を模式的に示す図である。
【図１０】多値化処理における入力と出力の関係を示す図である。
【図１１】縦シフト処理を模式的に示す図である。
【図１２】縦シフト処理を模式的に示す図である。
【符号の説明】
１５  ラインセンサ
５２  傾き補正処理部
８０  傾き検出ＲＯＭ
【図１】
0003747643.tif 000003
【図２】
0003747643.tif 000004
【図３】
0003747643.tif 000005
【図４】
0003747643.tif 000006
【図５】
0003747643.tif 000007
【図６】
0003747643.tif 000008
【図７】
0003747643.tif 000009
【図８】
0003747643.tif 000010
【図９】
0003747643.tif 000011
【図１０】
0003747643.tif 000012
【図１１】
0003747643.tif 000013
【図１２】
0003747643.tif 000014