【手続補正書】
【提出日】平成22年8月19日(2010.8.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像を主走査方向に沿って分割して得られたバンド画像を副走査方向に走査し、該走査を前記主走査方向へ繰り返すことにより得られた画素値を順次に入力する入力手段と、
前記入力手段で入力された画素値の前記バンド画像における画素位置に基づいて算出された格納アドレスに従って保持メモリへ当該画素値を書き込む書込手段と、
後段の画像処理手段が参照する画素位置に対応した画素値を前記保持メモリから読み出して画像処理手段へ供給する読出手段と、
前記画像処理手段が必要とする画素位置が前記バンド画像の外側の参照領域にある場合は、当該参照領域における画素位置を前記保持メモリ内の格納アドレスへ変換し、前記保持メモリから画素値を読み出すよう前記読出手段を制御する制御手段とを備えることを特徴とする画像データ供給装置。
【請求項２】
前記制御手段は、前記バンド画像の位置が前記画像の上端に接する、下端に接する、いずれにも接しない、のいずれであるかを判定し、上端に接するバンド画像にはその左右及び上の部分に前記参照領域を設定し、下端に接するバンド画像にはその左右及び下の部分に前記参照領域を設定し、いずれにも接しないバンド画像にはその左右の部分に参照領域を設定することを特徴とする請求項１に記載の画像データ供給装置。
【請求項３】
前記制御手段は、前記参照領域の画像が、前記バンド画像と前記参照領域の境界に位置する画素列を中心とした折り返し画像となるように、前記参照領域における画素位置を前記保持メモリの格納アドレスへ変換することを特徴とする請求項１に記載の画像データ供給装置。
【請求項４】
前記保持メモリのサイズが、「（前記バンド画像の最大ライン数）×（前記バンド画像の左右における前記参照領域の幅の大きい方の画素数＋１）」の画像サイズのデータを保持するサイズを有することを特徴とする請求項３に記載の画像データ供給装置。
【請求項５】
前記制御手段は、前記参照領域の画素位置の画素値が、前記バンド画像の最も近い画素位置の画素値となるように、前記参照領域の画素位置を前記保持メモリの格納アドレスへ変換することを特徴とする請求項１に記載の画像データ供給装置。
【請求項６】
前記保持メモリのサイズが、「前記バンド画像の最大ライン数×１画素」の画像サイズのデータを保持するサイズを有することを特徴とする請求項５に記載の画像データ供給装置。
【請求項７】
前記制御手段は、前記参照領域の画素位置に最も近い前記バンド画像の画素位置から所定ライン数及び所定カラム数の範囲の画素値を取得するように前記参照領域の画素位置を前記保持メモリの複数の格納アドレスへ変換し、
前記読出手段は、前記複数の格納アドレスから読み出された画素値の平均値を当該参照領域の画素位置の画素値として前記画像処理手段へ供給することを特徴とする請求項１に記載の画像データ供給装置。
【請求項８】
前記保持メモリのサイズが、「前記バンド画像の最大ライン数×前記所定カラム数」の画像サイズのデータを保持するサイズを有することを特徴とする請求項７に記載の画像データ供給装置。
【請求項９】
バンド単位で画像を処理する画像処理部へ画像データを供給する画像データ供給装置による画像データ供給方法であって、
入力手段が、画像を主走査方向に沿って分割して得られたバンド画像を副走査方向に走査し、該走査を前記主走査方向へ繰り返すことにより得られた画素値を順次に入力する入力工程と、
書込手段が、前記入力工程で入力された画素値の前記バンド画像における画素位置に基づいて算出された格納アドレスに従って保持メモリへ当該画素値を書き込む書込工程と、
読出手段が、前記画像処理部が参照する画素位置に対応した画素値を前記保持メモリから読み出して前記画像処理部へ供給する読出工程と、
制御手段が、前記画像処理部が必要とする画素位置が前記バンド画像の外側の参照領域にある場合は、当該参照領域における画素位置を前記保持メモリ内の格納アドレスへ変換し、前記保持メモリから画素値を読み出すよう前記読出工程を制御する制御工程とを備えることを特徴とする画像データ供給方法。
【請求項１０】
請求項９に記載された画像データ供給方法の各工程をコンピュータに実行させるためのプログラム。
【請求項１１】
請求項９に記載された画像データ供給方法の各工程をコンピュータに実行させるためのプログラムを格納したコンピュータ読み取り可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】データ供給装置及び方法、プログラム及び記憶媒体
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
上記の目的を達成するための、本発明による画像データ供給装置は以下の構成を備える。すなわち、
画像を主走査方向に沿って分割して得られたバンド画像を副走査方向に走査し、該走査を前記主走査方向へ繰り返すことにより得られた画素値を順次に入力する入力手段と、
前記入力手段で入力された画素値の前記バンド画像における画素位置に基づいて算出された格納アドレスに従って保持メモリへ当該画素値を書き込む書込手段と、
後段の画像処理手段が参照する画素位置に対応した画素値を前記保持メモリから読み出して画像処理手段へ供給する読出手段と、
前記画像処理手段が必要とする画素位置が前記バンド画像の外側の参照領域にある場合は、当該参照領域における画素位置を前記保持メモリ内の格納アドレスへ変換し、前記保持メモリから画素値を読み出すよう前記読出手段を制御する制御手段とを備える。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、上記の目的を達成するための本発明による画像データ供給装置は、
バンド単位で画像を処理する画像処理部へ画像データを供給する画像データ供給装置による画像データ供給方法であって、
入力手段が、画像を主走査方向に沿って分割して得られたバンド画像を副走査方向に走査し、該走査を前記主走査方向へ繰り返すことにより得られた画素値を順次に入力する入力工程と、
書込手段が、前記入力工程で入力された画素値の前記バンド画像における画素位置に基づいて算出された格納アドレスに従って保持メモリへ当該画素値を書き込む書込工程と、
読出手段が、前記画像処理部が参照する画素位置に対応した画素値を前記保持メモリから読み出して前記画像処理部へ供給する読出工程と、
制御手段が、前記画像処理部が必要とする画素位置が前記バンド画像の外側の参照領域にある場合は、当該参照領域における画素位置を前記保持メモリ内の格納アドレスへ変換し、前記保持メモリから画素値を読み出すよう前記読出工程を制御する制御工程とを備える。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
図３において、３１は、処理対象となる入力画像としてのページ画像である。このようなページ画像３１は入力画像保持メモリ１１に保持される。本実施形態では、図３に示すような、ページ画像３１を横方向に短冊状に区切ったバンド画像３２，３３ごとに画像処理を行う方法が採用される。その際に、３４に示すようにラスタと呼ばれる画像横方向に順次画素を処理していくライン処理と、３５に示すように、バンド内での縦方向に順次画素を処理していくクロスバンド処理とがある。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
図４の（ａ）は、図３において説明したように切り出されたバンド内の画素を、横方向すなわちライン方向に順次処理を行っていくライン処理が行われるバンドを示している。
ライン処理において範囲４１の画素に対してフィルタ処理などの面的な処理を行う場合は、複数のラインにわたる画素を記憶しておかなければ前のラインの画素を範囲４１の領域内で同時に使用することが出来ない。例えばバンド内の左上に位置する画素が処理に入力されるのは、バンド内の最初のラインの最初のカラム位置を読み込んだときであり、その後、右側に位置する画素が次々と読み出される。従って、最初の画素を次のラインの画素とともに使用するためには、次のラインの画素が入力され、処理が開始できるまで、最初に入力された画素データをどこかに保持しておかなければならない。
画像処理がより多くのラインにまたがった画素を必要とする場合には、さらに２ライン目、３ライン目の画素も全て保持しておかなければならない。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
したがって、範囲４１の領域の画像処理を行うためには、実は図４の（ｂ）に示す範囲４２の画素データを保持しておくだけのメモリが必要となる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
これに比べて、図４の（ｃ）に示すようなクロスバンド方向に画素を読み込んでいく処理方法の場合、はるかに少ない画素保持メモリで処理が可能である。例えば、範囲４３についてフィルタ処理などの面的な処理を行う場合に必要な保持すべき画素は、画素の読み込み順からして図４の（ｄ）に示される範囲４４の範囲で十分であることが理解されよう。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
図７は、図６の（ｂ）の範囲６４に示す画像データを格納した画素データ保持メモリ２５を使用して、入力画像の周囲に参照画素を生成する処理の概念を示す図である。７１は、クロスバンド方向（縦方向）に画素を処理する際に、過去に入力された画素データを保持するデータ保持メモリ２５に保持される画素範囲を示している。この枠７１に示した画素範囲の中にある画素が画素データ保持メモリ２５に保持され、参照画像生成処理によって参照されることとなる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
その後、入力画素位置カウンタ２２は、参照領域を含む「左参照画像幅＋１」個のカラムの領域を出力し終えるまで、画素入力を待たせる制御を、バンド画像入力部１２、走査変換部１３による入力側の処理に対して行わなければならない。尚、上述したように、図７示の画素番号（１９）の画素値が保持された時点から画像処理部１５への画素データの供給を開始（画素７４からの画素値の供給を開始）してもよい。この場合、出力画素位置カウンタ２６による出力開始の許可は、式１に示されるタイミングよりも早くなる。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正の内容】
【００９０】
入力画像の上下左右の端部の画素のみを引き伸ばすように参照画像が生成される様子は図１４に示したとおりである。このような参照画像の生成は、参照領域の各画素位置の画素値が、バンド画像の最も近い画素位置の画素値となるように、参照領域の画素位置を画素データ保持メモリ２５内の格納アドレスへ変換することで実現される。即ち、第１実施形態で示した式１０、１１，１２、１３の代わりに、以下のようにして読み取り位置（Ｘ，Ｙ）を算出すればよい。