(57)【特許請求の範囲】
【請求項１】
主走査シフトされた画像データのうち、当該画像データの傾きに応じた読み出し領域を含む複数ラインの領域の画像データを記憶し、当該読み出し領域の副走査シフト量が多いラインほど記憶容量が少ない複数のＦＩＦＯメモリと、
前記各ＦＩＦＯメモリから前記読み出し領域の画像データを読み出す制御部と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記各ＦＩＦＯメモリの出力を切り替えるセレクタを備え、
前記制御部は、前記セレクタを切り替えて前記各ＦＩＦＯメモリから前記読み出し領域の画像データを読み出すことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記制御部は、前記読み出し領域の画像データを読み出すとともに、前記複数ラインの領域を副走査方向に１ライン分移動し、当該移動後の複数ラインの領域の画像データを前記複数のＦＩＦＯメモリに記憶させることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
原稿の画像を読み取り画像データを出力するスキャナと、
前記読み取られた画像データを主走査シフトする主走査シフト処理部と、を備えることを特徴とする請求項１から３のいずれか一項に記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関する。
【背景技術】
【０００２】
従来、複写機において、主走査方向及び副走査方向に原稿を走査して、画像を読み取る際に、傾いた原稿を読み取って得られた画像データを補正して、傾きのない画像を記録用紙上に形成する技術が考えられている。
【０００３】
上記原稿傾き補正処理の一つの方法として、画像データを主走査方向に線状のデータの集まり、あるいは副走査方向に線状のデータの集まりとしてとらえ、画像を構成している主走査方向の線状のデータを主走査方向（横方向）にシフトさせる主走査シフト処理と、副走査方向の線データを副走査方向（縦方向）にシフトさせる副走査シフト処理とを組み合わせることによってなされるものがある（例えば、特許文献１参照）。
【０００４】
また、副走査シフト処理において、最低限必要な矩形のメモリ領域を入力バッファとして確保し、傾き角に応じて入力バッファ内のデータを選択して補正する構成が考えられている（例えば、特許文献２参照）。
【０００５】
図１４に、従来の副走査シフト処理の概略を示す。図１４に示すように、主走査シフト処理後の傾いた画像データ２００を副走査シフトする場合を考える。所定ライン分の矩形のメモリ領域２３０に対応する画像データをＦＩＦＯ（First In First Out）メモリに記憶し、その記憶した画像データからメモリ領域２３０中の読み出し領域２３１の画像データを読み出す。読み出し領域２３１の傾きは、画像データ２００の傾きに対応している。読み出し領域２３１の画像データの読み出し後、メモリ領域２３０を副走査方向（図の下方向）に１画素分シフトさせる。この工程を繰り返すことにより、傾きの補正された１枚の画像データを得る。
【０００６】
主走査シフト処理、副走査シフト処理では、１画素単位で補正する。このため、各シフト処理後の補間処理により、１画素以下の誤差を補間していた。
【特許文献１】特開２０００−５９６１１号公報
【特許文献２】特開平７−７９３２１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、上記従来の画像データの傾き補正において、副走査シフト処理に用いるＦＩＦＯメモリの記憶容量のさらなる低減の要請がある。
【０００８】
図１４に示すように、矩形のメモリ領域２３０は、読み出し領域２３１を境として、読み出し済領域２３２と、遅延領域２３３と、を有する。遅延領域２３３は、読み出し前の画像データを有する。読み出し済領域２３２は、読み出し領域２３１の読み出し済みの画像データを有する。このため、ＦＩＦＯメモリは、不必要な読み出し済領域１１２を含むメモリ領域１１０を記憶するだけの記憶容量を有していた。このため、ＦＩＦＯメモリの記憶容量を低減して、ＦＩＦＯメモリのコストを低減する要請があった。
【０００９】
また、従来、ＦＩＦＯメモリの記憶容量が大きくなるのを防ぐため、副走査シフト処理より前に多値化処理を行い、画像データのビット数を削減して誤差拡散等の処理を行っていた。このため、同じ記憶容量のＦＩＦＯメモリを用いても、誤差拡散のパターンを正確に再現すること等のために、副走査シフト処理時に多値化処理を行わない要請がある。
【００１０】
本発明の課題は、副走査シフトに用いるＦＩＦＯメモリの記憶容量を低減することである。
【課題を解決するための手段】
【００１１】
上記の課題を解決するために、請求項１に記載の発明の画像処理装置は、
主走査シフトされた画像データのうち、当該画像データの傾きに応じた読み出し領域を含む複数ラインの領域の画像データを記憶し、当該読み出し領域の副走査シフト量が多いラインほど記憶容量が少ない複数のＦＩＦＯメモリと、
前記各ＦＩＦＯメモリから前記読み出し領域の画像データを読み出す制御部と、
を備えることを特徴とする。
【００１２】
請求項２に記載の発明は、請求項１に記載の画像処理装置において、
前記各ＦＩＦＯメモリの出力を切り替えるセレクタを備え、
前記制御部は、前記セレクタを切り替えて前記各ＦＩＦＯメモリから前記読み出し領域の画像データを読み出すことを特徴とする。
【００１３】
請求項３に記載の発明は、請求項１又は２に記載の画像処理装置において、
前記制御部は、前記読み出し領域の画像データを読み出すとともに、前記複数ラインの領域を副走査方向に１ライン分移動し、当該移動後の複数ラインの領域の画像データを前記複数のＦＩＦＯメモリに記憶させることを特徴とする。
【００１４】
請求項４に記載の発明は、請求項１から３のいずれか一項に記載の画像処理装置において、
原稿の画像を読み取り画像データを出力するスキャナと、
前記読み取られた画像データを主走査シフトする主走査シフト処理部と、を備えることを特徴とする。
【発明の効果】
【００１５】
請求項１に記載の発明によれば、副走査シフトに用いるＦＩＦＯメモリの記憶容量を低減できる。
【００１６】
請求項２に記載の発明によれば、セレクタの切替により、各ＦＩＦＯメモリから読み出し領域の画像データを読み出すことができる。
【００１７】
請求項３に記載の発明によれば、複数ラインの領域を副走査方向に移動しつつ、ＦＩＦＯメモリに対して、読み出し領域の画像データの読み出しと、新たな複数ラインの領域の画像データの書き込みと、を行うことができる。
【００１８】
請求項４に記載の発明によれば、原稿を読み取り画像データを取得して主走査シフト及び副走査シフトを施すことができる。
【発明を実施するための最良の形態】
【００１９】
以下、図面を参照して本発明に係る実施の形態を詳細に説明する。ただし、発明の範囲は、図示例に限定されない。
【００２０】
先ず、図１〜図４を参照して、本実施の形態のデジタル複写機１の装置構成を説明する。図１に、本実施の形態のデジタル複写機１の機械的構成を示す。
【００２１】
デジタル複写機１は、複写機本体１Ａと、原稿搬送部２０と、を備えて構成される。複写機本体１Ａに対して、原稿搬送部２０は、複写機本体１Ａとは別ユニットとして形成されて取り付けられるものとする。
【００２２】
複写機本体１Ａは、スキャナ１０を備える。スキャナ１０は、原稿載置台１１と、原稿光源１２と、ミラー１３と、結像レンズ１４と、ラインセンサ１５と、を備えて構成される。また、複写機本体１Ａは、後述するように、本体制御部６０、操作部７０、プリンタ部５０等を備えて構成される。
【００２３】
原稿載置台１１は、画像読み取り対象の原稿が載置され、また、移動する原稿を読み取る場合に、原稿の通路及び原稿の照明位置を形成している。原稿光源１２は、原稿載置台１１に沿って移動自在に光を出力する。ミラー１３は、原稿光源１２とともに移動自在である。結像レンズ１４は、入射光をラインセンサ１５に結像する。ラインセンサ１５は、ＣＣＤ（Charge Coupled Devices）等で構成され、入射された光信号を電気信号に変換して出力する。
【００２４】
原稿光源１２から出力された光は、原稿で反射されて、ミラー１３及び結像レンズ１４を経てラインセンサ１５上に入射される。
【００２５】
原稿搬送部２０は、給紙トレイ２１と、給紙ローラ２２と、ローラ２３と、排紙ローラ２４と、排紙トレイ２５と、センサ２６ａ，２６ｂと、を備える。
【００２６】
給紙トレイ２１は、画像読み取り対象の原稿を載置する。給紙ローラ２２は、給紙トレイ２１上に載置された原稿を１枚づつ搬送する。ローラ２３は、給紙ローラ２２により搬送された原稿を読取位置に搬送し、読取位置において一定方向に搬送する。排紙ローラ２４は、ローラ２３により搬送された原稿を排出する。排紙トレイ２５は、排出された原稿を載置させる。
【００２７】
センサ２６ａ，２６ｂは、それぞれ、投光器と受光器とから構成され、原稿の通過を検知する。センサ２６ａ，２６ｂは、給紙ローラ２２の直後に、原稿搬送路を挟んで原稿搬送方向に直角に設けられている。
【００２８】
給紙トレイ２１上の原稿は給紙ローラ２２により一枚づつ分離されて、ローラ２３、排紙ローラ２４を通過して排紙トレイ２５に送信される。
【００２９】
原稿載置台１１とローラ２３で形成される読取位置を通過する原稿をラインセンサ１５がそのラインの方向である主走査方向、及び原稿の移動方向である副走査方向に走査して、原稿移動方式による画像読取が行われる。
【００３０】
デジタル複写機１は、原稿静止方式による画像読取も行うことができる。即ち、原稿載置台１１に載置された原稿を原稿光源１２及びミラー１３を移動しつつ画像読取を行うこともできる。
【００３１】
センサ２６ａ，２６ｂは、原稿搬送路を搬送される原稿の先端の角度、即ち、原稿が原稿搬送部２０内における原稿の走行中の傾きを検知する。なお、原稿の傾きを検知するセンサとしては、周知の任意のものを使用することができる。
【００３２】
図２に、画像読取装置２の電気的構成を示す。図２に示すように、画像読取装置２は、原稿画像を読み取る装置であり、デジタル複写機１に設けられる。
【００３３】
図２に示すように、画像読取装置２は、スキャナ１０と、原稿搬送部２０と、画像処理部３０と、傾き検出ＲＯＭ（Read Only Memory）４０と、を備えて構成される。また、デジタル複写機１は、画像読取装置２とは別に、プリンタ部５０と、本体制御部６０と、操作部７０と、を備えて構成される。
【００３４】
スキャナ１０は、原稿の画像を読み取りその画像データを出力する。スキャナ１０は、ラインセンサ１５等の他に、アンプ１６と、Ａ／Ｄコンバータ１７と、備えて構成される。アンプ１６は、ラインセンサ１５から出力される電気信号を増幅する。Ａ／Ｄコンバータ１７は、アンプ１６から出力されるアナログの電気信号をデジタルの画像データに変換して出力する。
【００３５】
原稿搬送部２０は、センサ２６ａ，２６ｂ等の他に、アンプ２７ａ，２７ｂと、コンパレータ２８ａ，２８ｂと、時間差計測部２９と、を備えて構成される。アンプ２７ａ，２７ｂは、センサ２６ａ，２６ｂの出力を増幅する。コンパレータ２８ａ，２８ｂは、アンプ２７ａ，２７ｂの出力を閾値と比較し、原稿の先端の通過時間に対応した信号を出力する。時間差計測部２９は、コンパレータ２８ａ，２８ｂの出力間の時間差を算出して出力する。
【００３６】
原稿搬送部２０において、搬送される原稿の主走査方向の傾き角度θの情報は、センサ２６ａ，２６ｂにより検知され、時間差計測部２９において、時間差ｓが計算される。センサ２６ａ，２６ｂ間の距離をｄ、原稿の搬送速度をｖとすれば、傾き角度θは、次式（１）で表される。
θ＝ｔａｎ−１（ｓ・ｖ／ｄ）  …（１）
【００３７】
傾き検出ＲＯＭ４０には、時間差ｓと、傾き角度θと、次式（２），（３）で表されるｓｔａｉｒＨ及びｓｔａｉｒＶとの関係が傾き検出ＲＯＭ４０に蓄えられている。
ｓｔａｉｒＨ＝（ｉｎｔ）（１／ｔａｎθ）  …（２）
ｓｔａｉｒＶ＝（ｉｎｔ）（１／ｔａｎδ）  …（３）
式（１），（２）において、（ｉｎｔ）は小数点以下を切り捨てる整数化を意味し、δは後に説明する副走査シフト処理によって、原稿の傾き角度θが変換された角度であり、次式（４）で表される。
δ＝ｔａｎ−１｛１／（ｔａｎθ＋１／ｔａｎθ）｝  …（４）
【００３８】
ｓｔａｉｒＨは、ある画素を原点としたとき、画像の傾きをなくするために、該原点から副走査方向に何画素離れた画素を主走査方向に１画素シフトする必要があるかを表す画素数である。ｓｔａｉｒＶは、ある画素を原点としたとき、画像の傾きをなくするために、該原点から主走査方向に何画素離れた画素を副走査方向に１画素シフトする必要があるかを表す画素数である。
【００３９】
画像処理部３０は、スキャナ１０から出力された画像データに各種画像処理を施す。画像処理部３０は、画像処理実行部３１と、傾き補正処理部３２と、画像処理制御部３３と、を備えて構成される。画像処理実行部３１は、画像処理制御部３３の制御に基づいて、スキャナ１０から、画素毎に主走査１ライン分のデータを副走査方向に連ねてシリアルに出力される画像データに対して、フィルタ処理、変倍処理などを行う。傾き補正処理部３２は、画像処理制御部３３の制御に基づいて、画像処理実行部３１から出力された画像処理後の画像データに、主走査方向及び副走査方向の傾き補正処理及び補間処理を施して出力する。
【００４０】
画像処理制御部３３は、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、ＲＯＭを備える。画像処理制御部３３において、ＲＯＭから読み出された各種プログラムがＲＡＭに展開され、ＲＡＭ上のプログラムとＣＰＵとの協働で各種処理が実行される。
【００４１】
画像処理制御部３３は、本体制御部６０の制御に基づいて、画像処理実行部３１、傾き補正処理部３２を制御する。また、画像処理制御部３３は、原稿搬送部２０から出力される時間差ｓ及び角度θと、傾き検出ＲＯＭ４０に記憶された情報と、に基づいて、ｓｔａｉｒＨ，ｓｔａｉｒＶを算出する。画像処理制御部３３は、ｓｔａｉｒＨ，ｓｔａｉｒＶを用いて、傾き補正処理部３２を制御する。
【００４２】
プリンタ部５０は、画像処理部３０から出力される画像データに基づいて、記録用紙等の記録媒体にプリント（画像形成）する。プリンタ部５０のプリント方式は、画像写真方式、インクジェット方式、熱転写方式等である。
【００４３】
操作部７０は、各種キーを備えて、ユーザの操作入力を受け付け、その入力情報を本体制御部６０に出力する。また、操作部７０は、ＬＣＤ（Liquid Crystal Display）等の表示部を備え、本体制御部６０から入力される表示情報に基づいて表示を行う。操作部７０は、表示部と一体にタッチパネルを構成することとしてもよい。操作部７０は、画像データの変倍、画質等のプリント条件の設定入力が受け付けられる。
【００４４】
本体制御部６０は、ＣＰＵ、ＲＡＭ、ＲＯＭを備える。本体制御部６０において、ＲＯＭから読み出されてＲＡＭに展開された各種プログラムとＣＰＵとの協働で各種処理が実行される。本体制御部６０は、画像処理制御部３３等のデジタル複写機１内部の各部を中央制御する。特に、本体制御部６０は、複写プログラムに基づいて後述する複写処理を行う。
【００４５】
図３に、傾き補正処理部３２の内部構成を示す。図３に示すように、傾き補正処理部３２は、主走査補間処理部３２１と、主走査シフト処理部３２２と、副走査補間処理部３２３と、副走査シフト処理部３２４と、を備えて構成される。
【００４６】
主走査補間処理部３２１は、画像処理実行部３１から出力される画像データに主走査補間処理を施して出力する。主走査シフト処理部３２２は、主走査補間処理部３２１から出力される画像データに主走査シフト処理を施して出力する。主走査シフト処理部３２２は、図示しないラインメモリを備え、画像データの各ラインデータをラインメモリに格納し、そのラインメモリ内のラインデータの位置調整により、各ラインの主走査方向のシフトを行う。
【００４７】
副走査補間処理部３２３は、主走査シフト処理部３２２から出力される画像データに副走査補間処理を施して出力する。副走査シフト処理部３２４は、副走査補間処理部３２３から出力される画像データに副走査シフト処理を施して出力する。
【００４８】
図４に、副走査シフト処理部３２４の内部構成を示す。本実施の形態では、副走査シフト処理部３２４が副走査シフト処理において副走査方向に最大３画素分のシフトが可能な構成を考えるものとする。しかし、このシフト量の構成に限定されるものではない。
【００４９】
図４に示すように、副走査シフト処理部３２４は、制御部としての副走査シフト制御部３２４１と、ＦＩＦＯメモリ３２４２〜３２４４と、セレクタ３２４５と、を備えて構成される。副走査シフト制御部３２４１は、画像処理制御部３３から入力される信号ＨＶＩ及び信号ｉｓｈｙに基づいて、信号ｓｅｌ及び信号／ＥＮ１〜／ＥＮ３を生成し、信号ｓｅｌをセレクタ３２４５に出力し、信号／ＥＮ１〜／ＥＮ３をそれぞれＦＩＦＯメモリ３２４２〜３２４４に出力する。各ＦＩＦＯメモリの記憶容量は、ＦＩＦＯメモリ３２４２の記憶容量＞ＦＩＦＯメモリ３２４３の記憶容量＞ＦＩＦＯメモリ３２４４の記憶容量、の関係となる。
【００５０】
信号ＨＶＩは、正論理の２値信号であり、画像処理実行部３１から出力されるデータ信号ＤＩが有効であるか否かを示す信号である。信号ｉｓｈｙは、副走査方向のシフト量を示す信号である。信号ｓｅｌは、セレクタ３２４５の入力切替の制御信号である。信号／ＥＮ１〜／ＥＮ３は、負論理の２値信号であり、それぞれ、ＦＩＦＯメモリ３２４２〜３２４４のデータ書き込み及び読み出しが有効であるか否かを示す信号である。また、データ信号ＤＯは、傾き補正処理部３２から出力されるデータ信号である。
【００５１】
次に、デジタル複写機１の動作を説明する。先ず、主走査シフト処理、副走査シフト処理の概略を説明する。図５に、主走査シフト処理及び副走査シフト処理の概念を示す。図５（ａ）に、画像読み取り後の画像データ１００を示す。図５（ｂ）に、主走査シフト処理後の画像データ２００を示す。図５（ｃ）に、副走査シフト処理後の画像データ３００を示す。
【００５２】
図５（ａ）に示すように、スキャナ１０において、傾いた原稿が読み取られ、横線状のデータの集まりとしての画像データ１００が取得される。以下、主走査方向にｘ軸を取り、副走査方向にｙ軸をとるものとする。画像データ１００と、ｘ軸との間の角度を角度θとする。
【００５３】
主走査シフト処理は、画像データ１００の画素を行毎に主走査方向にシフトする処理であり、画像データ１００の縦線の傾きをなくする補正処理である。そのシフト量は、ｙ軸上の位置によって異なる。図５（ｂ）に示すように、矩形の画像データ１００は、主走査シフト処理部３２２により主走査処理が施されて、平行四辺形の画像データ２００に変換される。画像データ２００と、ｘ軸との間の角度を角度δとする。
【００５４】
副走査シフト処理は、主走査シフト処理において画素をシフトさせた方向（主走査方向）に直角な方向（副走査方向）に画像データ２００の画素をシフトさせる処理であり、ｘ軸に対して角度δ傾いた画像データの角度δを０にする補正処理である。図５（ｃ）に示すように、画像データ２００は、副走査シフト処理部３２４により副走査処理が施されて、角度δ＝０の画像データ３００に変換される。
【００５５】
次いで、主走査補間処理、主走査シフト処理、副走査補間処理、副走査シフト処理を順に詳細に説明する。
【００５６】
主走査補間処理は、主走査補間処理部３２１によって、スキャナ１０により読み出されて画像処理実行部３１から出力された画像データに施される処理である。主走査シフト処理が施された画像データの縦線は、巨視的には、縦に一本の線が繋がっているように見える。しかし、画素単位では、２画素にまたがって傾いた線が、シフト量が異なった箇所で途切れている。このような不連続が原因して、画像全体において、輪郭がギザギザに見えるものとなる。これは上述のように、主走査シフトが整数単位で行われることに原因がある。
【００５７】
主走査補間処理は、このような画質の劣化を補正する処理である。主走査補間処理は、例えば、主走査シフト処理で切り捨てられた小数点以下のシフト量に応じた重みづけをもって注目画素の画素値と隣接画素の画素値とを重みづけ平均して、注目画素の画素値を補正する処理とする。主走査補間処理は、ｓｔａｉｒＨを用いて主走査補間量を算出する。
【００５８】
主走査シフト処理は、主走査シフト処理部３２２によって、主走査シフト処理部３２２から出力された画像データに施される処理である。図６（ａ）に、画像データ１００の構成を示す。図６（ｂ）に、画像データ２００の構成を示す。図６（ａ），（ｂ）に示すように、画像データ１００に主走査シフト処理を施して画像データ２００にする場合を考える。
【００５９】
主走査シフト処理では、主走査シフト処理部３２２によりラインメモリ上に画像データ１００の各ラインが格納されるとともに主走査方向にシフトされて読み出されることが繰り返される。図６（ａ）の矢印に示すように、画像データ１００の画素の集まりをｓｈｘで示すように主走査方向へシフトするために、主走査シフト処理部３２２内のラインメモリ上で画素値を主走査方向にシフトすることが行われる。
【００６０】
原稿の傾きをθとしたとき、ｙライン目を主走査方向に何画素分シフトすればよいかと言う値をｓｈｘとすれば、ｓｈｘは次式（５）で表される。
ｓｈｘ＝ｙ・ｔａｎθ  …（５）
ちなみにシフトの右か左かは符号で区別する。
【００６１】
実際に、シフトは画素単位でしかできないので端数が切り捨てられた次式（６）のように定義した画素単位表示のシフト量ｉｓｈｘと言う形で使われる。
ｉｓｈｘ＝（ｉｎｔ）ｓｈｘ  …（６）
ここで（ｉｎｔ）は整数化することを意味する。
【００６２】
図２における傾き検出ＲＯＭ４０から供給される係数ｓｔａｉｒＨを使うと、式（６）は次式（７）のように表される。
ｉｓｈｘ＝（ｉｎｔ）（ｙ／ｓｔａｉｒＨ）  …（７）
式（７）に従って、ラインメモリ上で画素値をシフトすることによって、図６（ａ）に示す画像データ１００は、図６（ｂ）に示す画像データ２００に変化して、主走査方向の傾きが補正され、例えば、縦線の傾きがなくなる。
【００６３】
副走査補間処理は、副走査シフト処理によって連続性が切断された画像データの画素値を補正する処理であり、重みづけ係数を使って注目画素の画素値と隣接画素の画素値とを重みづけ平均して、注目画素の画素値を補正する処理である。副走査補間処理は、ｓｔａｉｒＶを用いて副走査補間量を算出する。
【００６４】
副走査シフト処理は、画像データ２００の画素を副走査方向にシフトさせ、ｙ軸に対して角度δ傾いた画像データ２００を角度δ＝０にする補正である。副走査シフト処理のシフト量はｘ軸上の位置によって異なる値となる。
【００６５】
副走査シフト処理のためのデータ処理は、複数ライン分の矩形領域内のメモリ領域の画像データをＦＩＦＯメモリ（ＦＩＦＯメモリ３２４２〜３２４４）に蓄えておき、ｘ軸上の位置に応じた遅延を以て、画像データを出力して、１ライン分の画像データを得るものである。
【００６６】
図７（ａ）に、副走査シフト処理における矩形領域２０１を示す。図７（ｂ）に、矩形領域２０１内の読み出し領域２０２を示す。図７（ｃ）に、読み出し領域２０２における読み出し手順を示す。図７（ｄ）に、読み出しデータ３０１を示す。なお、図７の例では、矩形領域２０１を３ラインとして表している。
【００６７】
例えば、図７（ａ）に示すように、画像データ２００に矩形領域２０１が設定される。そして、図７（ｂ）に示すように、３ラインの矩形領域２０１内から、副走査方向の傾きに対応する読み出し領域２０２が特定される。そして、読み出し領域２０２の各ラインは、ｘ軸の値が小さいほど遅延量を大きくして読み出される。すると、図７（ｄ）に示すように、傾きのない１ラインの読み出しデータ３０１として読み出される。ＦＩＦＯメモリにその一部が記憶される矩形領域２０１は、画像１画素ずつ下方向に移動する。このため、全ラインの読み出しデータ３０１が集められて、図５（ｃ）に示す画像データ３００が構成される。
【００６８】
画像データ２００のｘ軸に対する傾きを角度δとするとき、ｘカラム目の画素については、注目ラインからｓｈｙライン下にある（或いは上にある）画素の画素値を出力する。ｓｈｙは副走査方向のシフト量である。座標値ｘとシフト量ｓｈｙの関係は次式（８）で表される。
【００６９】
ｓｈｙ＝ｘ・ｔａｎδ  …（８）
ここでも処理は整数単位で行われる。従って、シフト量にはｓｈｙを整数化したｉｓｈｙが使われ、ｉｓｈｙは次式（９）で表される。
【００７０】
ｉｓｈｙ＝（ｉｎｔ）（ｘ／ｓｔａｉｒＶ）  …（９）
この副走査シフト処理によって、図５（ｃ）に示すように原稿の傾きが補正されて、正しい画像が再現される。
【００７１】
図８（ａ）〜（ｃ）に、メモリ領域２１０の移動の様子を示す。図８（ａ）〜（ｃ）に示すように、矩形領域２０３は、１画素ずつ下方向に移動される。矩形領域２０３は、読み出し領域２１１と、遅延領域２１２と、読み出し済領域２０４と、を有する。本実施の形態では、読み出し領域２１１及びこれより下側の遅延領域２１２のみをＦＩＦＯメモリ３２４２〜３２４４に記憶する。読み出し領域２１１及び遅延領域２１２を、メモリ領域２１０とする。
【００７２】
読み出し済領域２０４の画像データは、読み出し後に不要のデータとなるためである。よって、矩形領域２０３の画像データ全てを記憶する場合に比べて、メモリ領域２１０の画像データを記憶する場合のＦＩＦＯメモリに必要な記憶容量は、約半分になる。このようにＦＯＦＯメモリの記憶容量は実用的な装置に組み込むのに適したものに押さえることが可能となる。
【００７３】
また、メモリ領域２１０が小さいため、副走査シフト処理の前工程で、画像データのビット数を減らすための多値化処理は実行されない。多値化処理は、例えば、８ビット画像データを２又は４ビット画像データに変換するように、画素値のビット数を減らす処理であり、誤差拡散法、ディザ法など周知の処理法により行う。このため、多値化処理を施すことによる画像データの劣化を防ぐことができる。
【００７４】
また、特願平９−１３８４０２号に記載されているように、主走査シフト処理及び副走査シフト処理によって、画像は主走査方向と副走査方向とに、異なった倍率の変倍を受ける。原稿の像を、角度のみならず形状に関しても忠実に再現するには、理論的には変倍補正を行う必要がある。しかしながら、実際上は読取において生ずる原稿の傾きは小さいので、前記のシフト処理において受ける変倍は極めて僅かであり、この補正をしなくてもよい。
【００７５】
次に、図９を参照して、デジタル複写機１で実行される複写処理を説明する。図９に、複写処理の流れを示す。
【００７６】
予め、原稿が原稿搬送部２０にセットされる。また、操作部７０を介してユーザからの変倍等の設定入力が受け付けられるものとする。例えば、ユーザから操作部７０を介して複写指示が入力されたことをトリガとして、本体制御部６０により複写処理が実行される。本体制御部６０において、ＲＯＭから読み出されてＲＡＭに展開された複写プログラムと、ＣＰＵとの協働で複写処理が実行される。
【００７７】
先ず、本体制御部６０によりスキャナ１０が制御される。この制御でスキャナ１０により原稿が読み取られて画像データが取得される（ステップＳ１１）。このとき、同様に本体制御部６０により原稿搬送部２０が制御され、時間差計測部２９により時間差ｓが算出される。
【００７８】
そして、本体制御部６０により画像処理制御部３３が制御される。画像処理制御部３３により画像処理実行部３１が制御される。この制御で画像処理実行部３１によりスキャナ１０から出力された画像データに、フィルタリング、変倍等の画像処理が施される（ステップＳ１２）。
【００７９】
ステップＳ１２と並行して、画像処理制御部３３により、上記式（１）と原稿搬送部２０から出力された時間差ｓとに基づいて、原稿の傾き角度θが検出される（ステップＳ１３）。
【００８０】
そして、画像処理制御部３３により、傾き検出ＲＯＭ４０から上記式（２）〜（４）が読み出され、この関係式と角度θとに基づいて、主走査シフト後の傾き角度δ、ｓｔａｉｒＨ，ｓｔａｉｒＶが算出される。そして、主走査補間処理部３２１により、画像処理実行部３１から出力された画像データに、ｓｔａｉｒＨを用いて主走査補間処理が施される（ステップＳ１４）。
【００８１】
そして、主走査シフト処理部３２２により、上記式（５）〜（７）に基づいてｉｓｈｘが算出され、主走査補間処理部３２１から出力された画像データに、ｉｓｈｘを用いて主走査シフト処理が施される（ステップＳ１５）。
【００８２】
そして、副走査補間処理部３２３により、主走査シフト処理部３２２から出力された画像データに、ｓｔａｉｒＶを用いて副走査補間処理が施される（ステップＳ１６）。そして、副走査シフト処理部３２４により、上記式（８）〜（９）に基づいてｉｓｈｙが算出され、副走査補間処理部３２３から出力された画像データに、ｉｓｈｙを用いて副走査シフト処理が施される（ステップＳ１７）。
【００８３】
そして、本体制御部６０によりプリンタ部５０が制御される。プリンタ部５０により、副走査シフト処理部３２４から出力された画像データの画像が、記録用紙に記録される（ステップＳ１８）。そして、複写処理が終了する。
【００８４】
次に、図１０〜図１３を参照して、画像データ２００の傾き角度δで場合分けした副走査シフト処理を説明する。
【００８５】
先ず、角度δが正で且つ最大（メモリ領域内に読み出し領域が化含まれる場合の角度が最大）の場合を考える。図１０（ａ）に、傾き角度δが正で最大の場合のメモリ領域２１０を示す。図１０（ｂ）に、傾き角度δが正で最大の場合の副走査シフト処理部３２４の各信号を示す。
【００８６】
図１０（ａ）に示すように、矩形領域２０３内に、傾き角度δが最大の場合の読み出し領域２１１を含むメモリ領域２１０を有する。そして、図１０（ｂ）に示すように、画像処理制御部３３から出力される信号ＨＶＩがハイ状態でデータ読み出しが有効となる。また、副走査シフト制御部３２４１は、画像処理制御部３３から出力される信号ｉｓｈｙに応じて信号ｓｅｌ，／ＥＮ１，／ＥＮ２，／ＥＮ３を生成して出力する。
【００８７】
先ず、信号ＨＶＩがハイ状態で、信号ｓｅｌによりセレクタ３２４５は、データ信号ＤＩ（Ｄ０）を選択しデータ信号ＤＯとして出力する。出力されたデータ信号ＤＩは、読み出し領域２１１の一番下のラインに対応する。また、
【００８８】
そして、信号／ＥＮ１がロー状態にオンされる。信号／ＥＮ１がオン状態で、ＦＩＦＯメモリ３２４２のデータ読み出し及び書き込みが有効となる。信号／ＥＮ１がオン状態で、信号ｓｅｌによりセレクタ３２４５は、ＦＩＦＯメモリ３２４２から読み出されるデータ信号Ｄ１をデータ信号ＤＯとして出力する。出力されたデータ信号Ｄ１は、読み出し領域２１１の一番下から２番目のラインに対応する。また、信号／ＥＮ１がオン状態で、ＦＩＦＯメモリ３２４２からのデータＤ１の読み出しとともに、データ信号Ｄ０がＦＩＦＯメモリ３２４２に書き込まれる。
【００８９】
そして、信号／ＥＮ２がロー状態にオンされる。信号／ＥＮ２がオン状態で、ＦＩＦＯメモリ３２４３のデータ読み出し及び書き込みが有効となる。信号／ＥＮ２がオン状態で、信号ｓｅｌによりセレクタ３２４５は、ＦＩＦＯメモリ３２４３から読み出されるデータ信号Ｄ２をデータ信号ＤＯとして出力する。出力されたデータ信号Ｄ２は、読み出し領域２１１の一番下から３番目のラインに対応する。また、信号／ＥＮ１がオン状態で、ＦＩＦＯメモリ３２４２からのデータＤ１の読み出しとともに、データ信号Ｄ０がＦＩＦＯメモリ３２４２に書き込まれる。また、信号／ＥＮ２がオン状態で、ＦＩＦＯメモリ３２４３からのデータＤ２の読み出しとともに、ＦＩＦＯメモリ３２４２から読み出されるデータＤ１がＦＩＦＯメモリ３２４３に書き込まれる。
【００９０】
そして、信号／ＥＮ３がロー状態にオンされる。信号／ＥＮ３がオン状態で、ＦＩＦＯメモリ３２４４のデータ読み出し及び書き込みが許可される。信号／ＥＮ３がオン状態で、信号ｓｅｌによりセレクタ３２４５は、ＦＩＦＯメモリ３２４４から読み出されるデータ信号Ｄ３をデータ信号ＤＯとして出力する。出力されたデータ信号Ｄ３は、読み出し領域２１１の一番下から４番目のラインに対応する。また、信号／ＥＮ１がオン状態で、ＦＩＦＯメモリ３２４２からのデータＤ１の読み出しとともに、データ信号Ｄ０がＦＩＦＯメモリ３２４２に書き込まれる。また、信号／ＥＮ２がオン状態で、ＦＩＦＯメモリ３２４３からのデータＤ２の読み出しとともに、ＦＩＦＯメモリ３２４２から読み出されるデータ信号Ｄ１がＦＩＦＯメモリ３２４３に書き込まれる。また、信号／ＥＮ３がオン状態で、ＦＩＦＯメモリ３２４４からのデータＤ３の読み出しとともに、ＦＩＦＯメモリ３２４３から読み出されるデータ信号Ｄ２がＦＩＦＯメモリ３２４４に書き込まれる。
【００９１】
この一連のデータ読み出し動作により、読み出し領域２１１の画像データが１ラインの画像データとして出力される。そして、メモリ領域２１０が１画素づつ下に移動されて、上記一連のデータ読み出し動作が実行され、全ラインの画像データが出力されるまで繰り返される。
【００９２】
次いで、角度δが正で且つ０と最大との中間値の場合を考える。図１１（ａ）に、傾き角度δが正で中間の場合のメモリ領域２１０を示す。図１１（ｂ）に、傾き角度δが正で中間の場合の副走査シフト処理部３２４の各信号を示す。
【００９３】
図１１（ａ）に示すように、矩形領域２０３は、傾き角度δが中間の場合の読み出し領域２１１Ａを含むメモリ領域２１０を有する。傾き角度δが中間であるため、読み出し領域２１１Ａが３ライン上に形成されている。
【００９４】
このため、図１１（ｂ）に示すように、データ信号Ｄ０及びＦＩＦＯメモリ３２４２，３２４３に記憶されているデータ信号Ｄ１，Ｄ２が、データ信号ＤＯとしてセレクタ３２４５から出力される。
【００９５】
また、メモリ領域２１０内の読み出し領域２１１Ａよりも上の領域は、読み出し済みの画像データである。このため、読み出し済みの画像データは、ＦＩＦＯメモリ３２４２，３２４３，３２４４から読み出されること無く破棄される。その他の副走査シフト処理部３２４の動作は、上記各度δが正で且つ最大の場合と同様である。
【００９６】
次いで、角度δが負で且つ最大の場合を考える。図１２（ａ）に、傾き角度δが負で最大の場合のメモリ領域２２０を示す。図１２（ｂ）に、傾き角度δが負で最大の場合の副走査シフト処理部３２４の各信号を示す。
【００９７】
図１２（ａ）に示すように、矩形領域２０５は、傾き角度δが負で最大の場合の読み出し領域２２１を含むメモリ領域２２０を有する。読み出し領域２２１は、読み出し領域２１１と逆の傾きを有する。傾き角度δが最大であるため、読み出し領域２２１が４ライン上に形成されている。
【００９８】
このため、図１２（ｂ）に示すように、データ信号Ｄ０、ＦＩＦＯメモリ３２４２，３２４２，３２４３に記憶されるデータ信号Ｄ１，Ｄ２，Ｄ３が、データ信号ＤＯとしてセレクタ３２４５から出力される。また、信号／ＥＮ１，／ＥＮ２，／ＥＮ３において、それぞれがオンされている状態で、時間軸で最後にデータ信号Ｄ０，Ｄ１，Ｄ２，Ｄ３がデータ信号ＤＯとして出力される。その他の副走査シフト処理部３２４の動作は、上記各度δが正で且つ最大の場合と同様である。
【００９９】
次いで、角度δが負で且つ中間の場合を考える。図１３（ａ）に、傾き角度δが負で中間の場合のメモリ領域２２０を示す。図１３（ｂ）に、傾き角度δが負で中間の場合の副走査シフト処理部３２４の各信号を示す。
【０１００】
図１３（ａ）に示すように、矩形領域２０５は、傾き角度δが中間の場合の読み出し領域２２１Ａを含むメモリ領域２２０を有する。傾き角度δが中間であるため、読み出し領域２２１Ａが３ライン上に形成されている。
【０１０１】
このため、図１３（ｂ）に示すように、データ信号Ｄ０、ＦＩＦＯメモリ３２４２，３２４３に記憶されるＤ１，Ｄ２が、データ信号ＤＯとしてセレクタ３２４５から出力される。また、信号／ＥＮ１，／ＥＮ２，／ＥＮ３において、それぞれがオンされている状態で、時間軸で最後にデータ信号Ｄ０，Ｄ１，Ｄ２がデータ信号ＤＯとして出力される。また、メモリ領域２２０内の読み出し領域２２１Ａよりも上の領域は、読み出し済みの画像データとしてＦＩＦＯメモリ３２４２，３２４３，３２４４から読み出されること無く破棄される。その他の副走査シフト処理部３２４の動作は、上記各度δが正で且つ中間の場合と同様である。
【０１０２】
以上、本実施の形態によれば、副走査シフト処理において矩形領域の全ての画像データをＦＩＦＯメモリに記憶することなく、読み出し領域を含み約半分の記憶容量のメモリ領域の画像データをＦＩＦＯメモリ３２４２〜３２４４に記憶する。このため、副走査シフト処理に用いるＦＩＦＯメモリ３２４２〜３２４４の記憶容量を低減できる。また、ＦＩＦＯメモリ３２４２〜３２４４の記憶容量を低減するので、副走査シフト処理の前に多値化を行わない。このため、多値化処理による画像データの劣化を防ぐことができる。また、副走査シフト処理（を含む傾き補正処理）と、誤差拡散処理等の画像処理と、を独立させることができる。
【０１０３】
また、セレクタ３２４５の切替により、各ＦＩＦＯメモリ３２４２〜３２４４から読み出し領域の画像データを読み出すことができる。また、メモリ領域を副走査方向に１画素ずつ移動しつつ、ＦＩＦＯメモリ３２４２〜３２４４に対して、読み出し領域の画像データの読み出しと、新たなメモリ領域の画像データの書き込みと、行うことができる。
【０１０４】
また、スキャナ１０により原稿から画像データを取得して、画像処理部３０により主走査方向及び副走査方向のシフト処理及び補間処理を施すことができる。
【０１０５】
なお、上記実施の形態における記述は、本発明に係る好適な画像処理装置の一例であり、これに限定されるものではない。
【０１０６】
例えば、上記実施の形態における副走査シフト処理におけるメモリ領域は、最大４ラインとしたが、これに限定されるものではない。最大２、３又は５ライン以上のメモリ領域とする構成としてもよい。メモリ領域のライン数を増大すると、最大の傾き角度δが大きい画像データに副走査シフト処理を施すことができる。メモリ領域のライン数を低減すると、ＦＩＦＯメモリの記憶容量をさらに低減できる。
【０１０７】
また、上記実施の形態において画像情報処理装置としてデジタル複写機１を説明したが、これに限定されるものではない。画像情報処理装置としては、画像読み取り部を有するスキャナ装置、ファクシミリ装置、ＭＦＰ（Multi Function Printer）等としてもよく、画像読み取り部で読み取られた画像データに画像処理を施す機能のみを有する画像情報処理装置としてもよい。また、本発明は、ＬＥＤ（Light Emitting Diode）アレイ、ＰＬＺＴ光シャッタアレイ等の固体走査型プリンタヘッドを有するプリンタ装置における、プリンタヘッドの設置傾きの補正にも利用可能である。
【０１０８】
また、以上の実施の形態におけるデジタル複写機１を構成する各部の細部構成及び細部動作に関して本発明の趣旨を逸脱することのない範囲で適宜変更可能である。
【図面の簡単な説明】
【０１０９】
【図１】本発明に係る実施の形態のデジタル複写機１の機械的構成を示す図である。
【図２】画像読取装置２の電気的構成を示すブロック図である。
【図３】傾き補正処理部３２の内部構成を示すブロック図である。
【図４】副走査シフト処理部３２４の内部構成を示す図である。
【図５】（ａ）は、画像読み取り後の画像データ１００を示す図である。（ｂ）は、主走査シフト処理後の画像データ２００を示す図である。（ｃ）は、副走査シフト処理後の画像データ３００を示す図である。
【図６】（ａ）は、画像データ１００の構成を示す図である。（ｂ）は、画像データ２００の構成を示す図である。
【図７】（ａ）は、副走査シフト処理における矩形領域２０１を示す図である。（ｂ）は、矩形領域２０１内の読み出し領域２０２を示す図である。（ｃ）は、読み出し領域２０２における読み出し手順を示す図である。（ｄ）は、読み出しデータ３０１を示す図である。
【図８】（ａ）〜（ｃ）は、メモリ領域２１０の移動の様子を示す図である。
【図９】複写処理を示すフローチャートである。
【図１０】（ａ）は、傾き角度δが正で最大の場合のメモリ領域２１０を示す図である。（ｂ）は、傾き角度δが正で最大の場合の副走査シフト処理部３２４の各信号を示す図である。
【図１１】（ａ）は、傾き角度δが正で中間の場合のメモリ領域２１０を示す図である。（ｂ）は、傾き角度δが正で中間の場合の副走査シフト処理部３２４の各信号を示す図である。
【図１２】（ａ）は、傾き角度δが負で最大の場合のメモリ領域２２０を示す図である。（ｂ）は、傾き角度δが負で最大の場合の副走査シフト処理部３２４の各信号を示す図である。
【図１３】（ａ）は、傾き角度δが負で中間の場合のメモリ領域２２０を示す図である。（ｂ）は、傾き角度δが負で中間の場合の副走査シフト処理部３２４の各信号を示す図である。
【図１４】従来の副走査シフト処理を示す概略図である。
【符号の説明】
【０１１０】
１  デジタル複写機
１Ａ  複写機本体
２  画像読取装置
１０  スキャナ
１１  原稿載置台
１２  原稿光源
１３  ミラー
１４  結像レンズ
１５  ラインセンサ
１６  アンプ
１７  Ａ／Ｄコンバータ
２０  原稿搬送部
２１  給紙トレイ
２２  給紙ローラ
２３  ローラ
２４  排紙ローラ
２５  排紙トレイ
２６ａ，２６ｂ  センサ
２７ａ，２７ｂ  アンプ
２８ａ，２８ｂ  コンパレータ
２９  時間差計測部
３０  画像処理部
３１  画像処理実行部
３２  傾き補正処理部
３２１  主走査補間処理部
３２２  主走査シフト処理部
３２３  副走査補間処理部
３２４  副走査シフト処理部
３２４１  副走査シフト制御部
３２４２〜３２４４  ＦＩＦＯメモリ
３２４５  セレクタ
３３  画像処理制御部
【図１】
0004548368.tif 000002
【図２】
0004548368.tif 000003
【図３】
0004548368.tif 000004
【図４】
0004548368.tif 000005
【図５】
0004548368.tif 000006
【図６】
0004548368.tif 000007
【図７】
0004548368.tif 000008
【図８】
0004548368.tif 000009
【図９】
0004548368.tif 000010
【図１０】
0004548368.tif 000011
【図１１】
0004548368.tif 000012
【図１２】
0004548368.tif 000013
【図１３】
0004548368.tif 000014
【図１４】
0004548368.tif 000015