(57)【要約】【課題】可変長に圧縮された画像データを少ない無駄で記憶手段に格納することができる画像処理装置及びその画像処理方法を提供する。【解決手段】スキャナは、読み取った画像データを可変長圧縮する符号化手段と、可変長圧縮された画像データが格納される画像メモリ領域と、画像メモリ領域を管理するためのＢＡＴが格納される管理テーブル領域とに区分されると共に、画像メモリ領域が、主走査方向の所定幅毎に原稿面を分割したバンド０〜３毎に対応させたＰＭと、いずれのバンド０〜３に割り当て可能な１つ以上のＥＰＭとに区分される記憶手段と、バンド０〜３に属する圧縮画像データをそれぞれのＰＭ０〜３に格納し、格納される圧縮画像データがＰＭより大きいときに、必要分のＥＰＭに順次格納し、使用したＥＰＭを示す識別情報を管理テーブルのジャンプ情報として設定する画像データ処理手段とを備えている。【選択図】図５
2010187169.tif 000002
【特許請求の範囲】
【請求項１】
ラインイメージセンサが原稿の画像を主走査方向に所定ライン単位で読み取った画像データを可変長圧縮する符号化手段と、
前記符号化手段により可変長圧縮された画像データが格納される画像メモリ領域と、前記画像メモリ領域を管理するための管理テーブルが格納される管理テーブル領域とに区分されると共に、前記画像メモリ領域が主走査方向または副走査方向を第１の方向として、前記第１の方向の所定幅毎に原稿面を分割した第１の矩形領域毎に対応させた固定サイズのページメモリが配置される領域と、いずれかの前記第１の矩形領域に割り当て可能な１つ以上の固定サイズの拡張ページメモリが配置される領域とに区分される記憶手段と、
前記記憶手段の前記第１の矩形領域に属する画像データをそれぞれの前記第１の矩形領域に対応する前記ページメモリに格納し、格納される画像データが前記ページメモリより大きいときに、必要分の前記拡張ページメモリに順次格納し、使用した前記拡張ページメモリを示す識別情報を管理テーブルに設定する画像データ処理手段とを備えたことを特徴とする画像処理装置。
【請求項２】
前記画像データ処理手段は、前記記憶手段の前記第１の矩形領域を、前記第１の方向に直交する第２の方向へ所定長さ毎に分割してブロック領域とし、各ブロック領域に対応する画像データが格納される前記画像メモリ領域の先頭アドレスを、前記管理テーブルに設定すると共に、第１の矩形領域の画像データをページメモリに格納するに際し、該ページメモリをオーバーしたブロック領域に対応させて使用した拡張ページメモリを示す識別情報を、前記管理テーブルに設定する請求項１記載の画像処理装置。
【請求項３】
前記画像データ処理手段は、拡張ページメモリに画像データを格納するに際し、更に該拡張ページメモリをオーバーしたときに、該拡張ページメモリをオーバーしたブロック領域に対応させて、追加で使用した拡張ページメモリを示す識別情報を、前記管理テーブルに設定する請求項２記載の画像処理装置。
【請求項４】
ラインイメージセンサが原稿の画像を主走査方向に所定ライン単位で読み取った画像データを可変長圧縮する符号化ステップと、
前記可変長圧縮された画像データが格納される画像メモリ領域と、前記画像メモリ領域を管理するための管理テーブルが格納される管理テーブル領域とに区分されると共に、前記画像メモリ領域が主走査方向または前記主走査方向と直交する副走査方向を第１の方向として、この第１の方向の所定幅毎に原稿面を分割した第１の矩形領域毎に対応させた固定サイズのページメモリが配置される領域と、いずれかの第１の矩形領域に割り当て可能な１つ以上の固定サイズの拡張ページメモリが配置される領域とに区分された記憶手段の前記第１の矩形領域に属する画像データを前記第１の矩形領域に対応するページメモリに格納するステップと、
格納される画像データがページメモリより大きいときに、必要分の拡張ページメモリに順次格納するステップと、
使用した拡張ページメモリを示す識別情報を管理テーブルに設定するステップとを含むことを特徴とする画像処理装置の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、原稿画像を可変長圧縮した画像データとして記憶手段に格納する画像処理装置及びその画像処理方法に関する。
【背景技術】
【０００２】
オートシートフィーダにより読み取り装置へ複数の原稿を連続的に供給し、読み取らせる場合、原稿が読み取り装置に対して斜めに供給されることがある。この場合、読み取られた画像データに含まれる原稿画像部分が傾いた状態となっているので、この原稿画像部分を傾いていない状態へと画像データを回転させる補正をする必要がある。また、読み取り装置の読み取り可能な原稿サイズがＡ３サイズである場合には、読み込ませたい原稿がＡ４サイズならば、縦置きまたは横置きのいずれでも画像の読み取りが可能である。このような場合には、画像データを横向きから縦向きへ、また縦向きから横向きへ画像データを回転させる必要がある。
【０００３】
読み取り装置は、ラインイメージセンサが原稿の画像を主走査方向に所定ライン単位で読み取ると、原稿またはラインイメージセンサを副走査方向に移動させることで、原稿全体の画像イメージを順次読み取っていくので、画像データは画像メモリに順次格納される。
【０００４】
このように、格納された画像データを任意の角度に回転させようとすると、原稿の画素同士の位置関係が隣接していれば画像メモリ上も隣接する可能性があるが、副走査方向に隣接している場合には、離れた位置に格納されることが多い。従って、離散した画像データにアクセスしながら回転させるのは大変時間を要するものである。
【０００５】
従来、この画像データの回転は、読み込まれた画像データをブロック単位に分割して、ブロック毎に回転処理を行うことで、処理時間の短縮が図られている。
【０００６】
例えば、（特許文献１）に記載の画像処理装置及び方法では、画像メモリから読み出した１ブロック単位分の画像データを、それぞれの色成分毎に分割して色成分ブロックを形成し、この色成分ブロック毎に個別に回転処理を行いながら、それぞれに対応するワークメモリに書き込み、それぞれのワークメモリから回転処理後の色成分ブロックの画像データを読み出してデータフォーマットに結合し、１ブロック単位分の回転処理結果とし、ブロック単位の回転処理後の位置となるようにページメモリに書き込んでいる。
【特許文献１】特開２００６−２７０４２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、（特許文献１）に記載の画像処理装置では、読み込んだ画像データを画像メモリに格納し、画像メモリから読み出した１ブロック単位分の画像データを各ブロックに対応するワークメモリに格納していることで、画像メモリと共にワークメモリも備える必要があるので、大容量のメモリが必要である。
【０００８】
画像データを符号化して圧縮すれば画像メモリは容量を小さくできる。しかし、圧縮された画像データは画像データの内容によってデータ長が変わるので、画像データをブロックに分割してもそれぞれのブロックのデータ容量が変わるので、圧縮率が最も悪い状態のときの容量に合わせて準備する必要があり、そのため隙間ができ、無駄が大きい。
【０００９】
そこで本発明は、可変長に圧縮された画像データを合理的に記憶手段に格納することができる画像処理装置及びその画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の画像処理装置は、ラインイメージセンサが原稿の画像を主走査方向に所定ライン単位で読み取った画像データを可変長圧縮する符号化手段と、前記可変長圧縮された画像データが格納される画像メモリ領域と、前記画像メモリ領域を管理するための管理テーブルが格納される管理テーブル領域とに区分されると共に、前記画像メモリ領域が、主走査方向、または前記主走査方向と直交する副走査方向を第１の方向として、この第１の方向の所定幅毎に原稿面を分割した第１の矩形領域毎に対応させた固定サイズのページメモリが配置される領域と、いずれかの第１の矩形領域に割り当て可能な１つ以上の固定サイズの拡張ページメモリが配置される領域とに区分される記憶手段と、前記第１の矩形領域に属する画像データをそれぞれの第１の矩形領域に対応するページメモリに格納し、格納される画像データがページメモリより大きいときに、必要分の拡張ページメモリに順次格納し、使用した拡張ページメモリを示す識別情報を管理テーブルに設定する画像データ処理手段とを備えたことを特徴とする。
【００１１】
また本発明の画像処理装置の画像処理方法は、ラインイメージセンサが原稿の画像を主走査方向に所定ライン単位で読み取った画像データを可変長圧縮する符号化ステップと、
前記可変長圧縮された画像データが格納される画像メモリ領域と、前記画像メモリ領域を管理するための管理テーブルが格納される管理テーブル領域とに区分されると共に、前記画像メモリ領域が、主走査方向、または前記主走査方向と直交する副走査方向を第１の方向として、この第１の方向の所定幅毎に原稿面を分割した第１の矩形領域毎に対応させた固定サイズのページメモリが配置される領域と、いずれかの第１の矩形領域に割り当て可能な１つ以上の固定サイズの拡張ページメモリが配置される領域とに区分された記憶手段の前記第１の矩形領域に属する画像データを前記第１の矩形領域に対応するページメモリに格納するステップと、格納される画像データがページメモリより大きいときに、必要分の拡張ページメモリに順次格納するステップと、使用した拡張ページメモリを示す識別情報を管理テーブルに設定するステップとを含むことを特徴とする。
【発明の効果】
【００１２】
本発明は、可変長圧縮された画像データが、ページメモリに収まれば拡張ページメモリを使用する必要がなく、ページメモリのサイズより大きければ必要分の１つ以上の拡張ページメモリに、管理テーブルに設定された使用した拡張ページメモリを示す識別情報により読み出し可能に格納されるので、画像データを少ない無駄で記憶手段に格納することができる。よって、本発明は、可変長に圧縮された画像データを少ない無駄で記憶手段に格納することができる。
【発明を実施するための最良の形態】
【００１３】
本願の第１の発明は、ラインイメージセンサが原稿の画像を主走査方向に所定ライン単位で読み取った画像データを可変長圧縮する符号化手段と、可変長圧縮された画像データが格納される画像メモリ領域と、画像メモリ領域を管理するための管理テーブルが格納される管理テーブル領域とに区分されると共に、画像メモリ領域が、主走査方向、または主走査方向と直交する副走査方向を第１の方向として、この第１の方向の所定幅毎に原稿面を分割した第１の矩形領域毎に対応させた固定サイズのページメモリが配置される領域と、いずれかの第１の矩形領域に割り当て可能な１つ以上の固定サイズの拡張ページメモリが配置される領域とに区分される記憶手段と、第１の矩形領域に属する画像データをそれぞれの第１の矩形領域に対応するページメモリに格納し、格納される画像データがページメモリより大きいときに、必要分の拡張ページメモリに順次格納し、使用した拡張ページメモリを示す識別情報を管理テーブルに設定する画像データ処理手段とを備えたことを特徴とする画像処理装置である。
【００１４】
この発明によれば、画像データ処理手段が、可変長圧縮された第１の矩形領域に属する画像データを、まずページメモリに格納し、ページメモリに格納しきれない場合には、格納できるまで必要分の拡張ページメモリを使って格納する。そして、画像データ処理手段が、管理テーブルに使用した拡張ページメモリを示す識別情報を設定する。
【００１５】
従って、可変長圧縮された画像データが、ページメモリに収まれば拡張ページメモリを使用する必要がなく、ページメモリのサイズより大きければ必要分の１つ以上の拡張ページメモリに、管理テーブルに設定された使用した拡張ページメモリを示す識別情報により読み出し可能に格納されるので、画像データを少ない無駄で記憶手段に格納することができる。
【００１６】
本願の第２の発明は、画像データ処理手段は、第１の矩形領域を、第１の方向に直交する第２の方向へ所定長さ毎に分割してブロック領域とし、各ブロック領域に対応する画像データが格納される画像メモリ領域の先頭アドレスを、管理テーブルに設定すると共に、第１の矩形領域の画像データをページメモリに格納するに際し、該ページメモリをオーバーしたブロック領域に対応させて使用した拡張ページメモリを示す識別情報を、管理テーブルに設定する画像処理装置である。
【００１７】
この発明によれば、ブロック領域毎に、画像データが格納されている画像メモリ領域の先頭アドレスと、拡張ページメモリを示す識別情報とを管理テーブルで管理をすることで、可変長圧縮された画像データであっても、所望とするブロックに属する画像データを、ページメモリ、あるいは拡張ページメモリから簡単に読み出すことができる。
【００１８】
本願の第３の発明は、画像データ処理手段は、拡張ページメモリに画像データを格納するに際し、更に該拡張ページメモリをオーバーしたときに、該拡張ページメモリをオーバーしたブロック領域に対応させて、追加で使用した拡張ページメモリを示す識別情報を、管理テーブルに設定する画像処理装置である。
【００１９】
この発明によれば、各ブロック領域の画像データを、拡張ページメモリに格納して更にオーバーしたときに、追加で使用した拡張ページメモリを示す識別情報を管理テーブルに設定することで、追加で使用した拡張ページメモリから可変長圧縮された画像データを簡単に読み出すことができる。
【００２０】
本願の第４の発明は、ラインイメージセンサが原稿の画像を主走査方向に所定ライン単位で読み取った画像データを可変長圧縮する符号化ステップと、可変長圧縮された画像データが格納される画像メモリ領域と、画像メモリ領域を管理するための管理テーブルが格納される管理テーブル領域とに区分されると共に、画像メモリ領域が、主走査方向、または主走査方向と直交する副走査方向を第１の方向として、この第１の方向の所定幅毎に原稿面を分割した第１の矩形領域毎に対応させた固定サイズのページメモリが配置される領域と、いずれかの第１の矩形領域に割り当て可能な１つ以上の固定サイズの拡張ページメモリが配置される領域とに区分された記憶手段の第１の矩形領域に属する画像データを第１の矩形領域に対応するページメモリに格納するステップと、格納される画像データがページメモリより大きいときに、必要分の拡張ページメモリに順次格納するステップと、使用した拡張ページメモリを示す識別情報を管理テーブルに設定するステップとを含むことを特徴とする画像処理装置の画像処理方法である。
【００２１】
この発明によれば、可変長圧縮された第１の矩形領域に属する画像データを、まずページメモリに格納し、ページメモリに格納しきれない場合には、格納できるまで必要分の拡張ページメモリを使って格納する。そして、管理テーブルに使用した拡張ページメモリを示す識別情報を設定する。可変長圧縮された画像データは、ページメモリに収まれば拡張ページメモリを使用する必要がなく、ページメモリのサイズ以上となれば必要分の１つ以上の拡張ページメモリに、管理テーブルに設定された使用した拡張ページメモリを示す識別情報により読み出し可能に格納されるので、画像データを少ない無駄で記憶手段に格納することができる。
【００２２】
（実施の形態）
本発明の実施の形態に係る画像処理装置をスキャナを例に図面に基づいて説明する。図１は本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。尚、図１においては、スキャナ１の主要部分のみを図示しており、原稿の画像の読み取りや、読み取り条件を設定するコンピュータと接続するためのインタフェース手段、コンピュータへ画像データを送信する際の送信バッファなどは図示していない。
【００２３】
図１において、本発明の実施の形態におけるスキャナ１は、フルカラーで原稿の画像を主走査方向に所定ライン単位で読み取るラインイメージセンサ１０と、ラインイメージセンサ１０により読み取った画像データを可変長圧縮する符号化手段１１と、可変長圧縮された画像データ（以下、圧縮画像データと称す。）が格納される記憶手段１２と、記憶手段１２に圧縮画像データを格納し、この圧縮画像データを管理するための管理テーブルを設定する画像データ処理手段１３と、画像回転手段１４とを備えている。
【００２４】
ラインイメージセンサ１０は、光学縮小方式のＣＣＤ（Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）や密着センサ方式のＣＩＳ（Ｃｏｎｔａｃｔ  Ｉｍａｇｅ  Ｓｅｎｓｏｒ）などの一般的な固体撮像素子により構成されたものである。
【００２５】
尚、スキャナ１がフラットベッド型の場合には、透明な原稿台上に原稿が固定されるので、ラインイメージセンサ１０が副走査方向に移動しながら、原稿の画像を主走査方向に所定ライン単位で読み取る。また、スキャナ１がシートフィード型の場合には、ラインイメージセンサ１０が固定されているので、原稿を搬送ローラにより副走査方向に移動させながらラインイメージセンサ１０が原稿の画像を主走査方向に所定ライン単位で読み取る。尚、本実施の形態におけるラインイメージセンサ１０では、主走査方向に１ライン単位で読み取るが、複数ライン単位、例えば３ライン単位で読み取る構成とすることも可能である。
【００２６】
符号化手段１１は、処理する画像データ全体の容量を少なくするために、画像データを可変長圧縮する機能を備えている。可変長圧縮は、例えば、ＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）を採用することができる。ＪＰＥＧであれば、原稿の内容にもよるが１／１０〜１／１００程度に圧縮することができる。
【００２７】
記憶手段１２は、圧縮画像データと、この圧縮画像データを管理するための管理テーブルとが格納される。
【００２８】
ここで記憶手段１２の各領域について、図２に基づいて説明する。図２は記憶手段のメモリマップを示す図である。図２は図１に示す記憶手段１２のメモリ領域を説明したものであり、可変長圧縮された画像データが格納される画像メモリ領域と、画像メモリ領域を管理するための管理テーブルが格納される管理テーブル領域とに区分されている。画像メモリ領域は、ページメモリ（以下、ＰＭと称す。）が配置される領域と、拡張ページメモリ（以下、ＥＰＭと称す。）が配置される領域とに区分されている。管理テーブル領域には、画像メモリ領域を管理するための管理テーブル（以下、ＢＡＴ（Ｂｌｏｃｋ  Ａｄｄｒｅｓｓ  Ｔａｂｌｅ）と称す。）が設けられる。
【００２９】
ＰＭはサイズが６１２バイトの固定サイズで、バンド毎に対応させて設けられている。ここでバンドについて図３に基づいて詳細に説明する。図３は原稿面におけるバンドとブロックとを説明するための図である。
【００３０】
本実施の形態では、主走査方向（第１の方向）の所定幅毎に原稿面を分割した矩形状の領域（第１の矩形領域）をバンドと称している。図３の例では、バンド０〜３の４つのバンドに分割されている。そして、それぞれのバンド０〜３を副走査方向（第２の方向）の所定長さ毎に分割した領域がブロックである。図３の例では、各バンド０〜３は４つのブロック（ブロック０〜３）に分割されている。この各バンド０〜３のブロック０〜３が圧縮画像データを管理する最小単位である。
【００３１】
図４は圧縮された画像データが格納されるページメモリと拡張ページメモリとを示す図である。図４に示すように、ＰＭはこのバンド０〜３に対応させてＰＭ０〜３が設けられている。ＥＰＭはサイズが６１２バイトの固定領域で、圧縮画像データがＰＭに格納しきれない場合に割り当てられる領域である。図４ではＥＰＭ１からＥＰＭ８までがバンド０〜３のいずれかに割り当てられている。
【００３２】
図５は管理テーブルとページメモリ及び拡張ページメモリの関係を示す図である。図５に示すように、ＢＡＴにはバンド毎のそれぞれのブロックに対応させて、ＥＰＭを使用しているか否かを示すジャンプ情報と、格納されている先頭アドレスを示すアドレス情報とが格納される。
【００３３】
また、図１に示すように、記憶手段１２には、ラインイメージセンサ１０により読み込まれた画像データを一時的に格納する画像データバッファが設けられている。
【００３４】
画像データ処理手段１３は、バンド０〜３に属する画像データをそれぞれのバンド０〜３に対応するＰＭに格納し、格納された画像データがＰＭのサイズ以上となったときに、必要分のＥＰＭに順次格納し、使用した拡張ページメモリを示す識別情報をＢＡＴに設定する。画像回転手段１４は画像データを任意の角度で回転させることができる。
【００３５】
以上のように構成された本発明の実施の形態に係るスキャナの動作を図６のフローチャートに基づいて説明する。図６は本発明の実施の形態に係る画像処理装置の動作を説明するためのフローチャートである。
【００３６】
尚、本実施の形態では、図３に示すように主走査方向を６４画素毎に４つに分割したバンドを、副走査方向に６４画素毎４つのブロックに分割した場合を例に説明する。
【００３７】
まず、ラインイメージセンサ１０により８ライン分が画像データとして読み取られる（ステップＳ１０）。最初の８ライン分の画像データはバンド０〜３のそれぞれのブロック０に属する。読み取られた画像データは記憶手段１２の画像データバッファに格納される。
【００３８】
次に、符号化手段１１が画像データバッファに格納された画像データについて、主走査方向に沿って６４画素毎、つまりバンド０〜３毎に圧縮する（ステップＳ２０）。次に、画像データ処理手段１３が圧縮された画像データを画像メモリ領域に格納する。ここでは最初なので、圧縮画像データはＰＭ０〜３へ格納される。従って、画像データ処理手段１３は最初に圧縮されたバンド０に属する圧縮画像データをＰＭ０へ格納し、次に圧縮されたバンド１をＰＭ１、バンド２をＰＭ２、バンド３をＰＭ３へ順次格納する（ステップＳ３０）。
【００３９】
画像データ処理手段１３はそれぞれのバンド０〜３に属する圧縮画像データが、それぞれＰＭ０〜３のサイズ以下で、ＰＭ０〜３の各領域からオーバーすることなく格納が終了したか否かを判定する。または画像データ処理手段１３が圧縮画像データをＥＰＭへ格納しているのであれば、格納しているＥＰＭの各領域からオーバーすることなく格納が終了したか否かを判定する（ステップＳ４０）。圧縮画像データが各ＰＭ０〜３またはＥＰＭからオーバーすることなく格納できれば、ステップＳ７０へ移行する。
【００４０】
ステップＳ７０ではブロック単位で読み取りが終了したか否かを判定する。終了していなければ、次の８ライン分の画像データをラインイメージセンサ１０により読み込むためにステップＳ１０へ移行する。ステップＳ１０からステップＳ７０までを８回繰り返すことで１ブロックの画像処理を終了する。
【００４１】
ブロック単位での画像処理が終了すれば、画像データ処理手段１３が圧縮画像データを格納した先頭アドレスをアドレス情報として設定する。また、バンド０〜３のバンド０ではＥＰＭを使用しなかったので、ジャンプ情報に０を設定する（ステップＳ８０）。
【００４２】
図５に示すＢＡＴでは、アドレス情報が画像メモリ領域の先頭アドレスからの相対アドレスで表されており、バンド０のブロック０は０ｘ０番地、バンド１のブロック０は０ｘ２６４番地、バンド２のブロック０は０ｘ４ｃ８番地、バンド３のブロック０は０ｘ７２ｃ番地となっている。
【００４３】
次に、画像データ処理手段１３は全てのブロック０〜３について終了したか否かを判定する（ステップＳ９０）。終了していなければステップＳ１０へ移行する。
【００４４】
ステップＳ１０では、２ブロック目の８ライン分がラインイメージセンサ１０により読み取られる。２回目の８ライン分の画像データはバンド０〜３のそれぞれのブロック１に属する。読み取られた画像データは記憶手段１２の画像データバッファに格納される。
【００４５】
次に、符号化手段１１が画像データバッファに格納された画像データについて圧縮する（ステップＳ２０）。次に、画像データ処理手段１３が圧縮画像データをＰＭ０〜３へ順次格納する（ステップＳ３０）。
【００４６】
バンド１に属する圧縮画像データをＰＭ１へ格納する途中で、ＰＭ１のサイズ一杯になったとする。つまり、固定サイズのＰＭ１だけでは、バンド１のブロック０の圧縮画像データを格納した後に引き続いてブロック１の圧縮画像データを格納することができないことを意味する。従って、画像データ処理手段１３はステップＳ５０にてＥＰＭを１つ確保し、ステップＳ６０にてバンド１のブロック１の残りの圧縮画像データを確保した１番目のＥＰＭ１へ格納する。
【００４７】
そして、画像データ処理手段１３はステップＳ１０からステップＳ７０までを繰り返して１ブロックの画像処理が終了したところで、ブロック１のそれぞれの先頭アドレスをＢＡＴのアドレス情報として設定すると共に、ステップＳ５０にて確保した１番目のＥＰＭ１を示す識別情報である「１」を、ＥＰＭを使用していることを示すジャンプ情報として設定する（ステップＳ８０）。ＥＰＭはこれを識別するための番号がジャンプ情報として格納されるため、１番から割り振られている。
【００４８】
ＢＡＴの設定が完了すれば、画像データ処理手段１３は全てのブロックについて終了したか否かを判定する（ステップＳ９０）。終了していなければステップＳ１０へ移行する。このようにして、画像データ処理手段１３はブロック０からブロック３まで、順次、圧縮画像データを画像メモリ領域に格納すると共に、ＢＡＴに設定する。
【００４９】
図５に示すＢＡＴの例では、ブロック０から順番に圧縮画像データを格納した結果、まず最初にバンド１のブロック１がＰＭ１からオーバーしたため、ＥＰＭ１がバンド１用として使用され、次にバンド２のブロック１がＰＭ２からオーバーしたため、ＥＰＭ２がバンド２用として使用され、そして、バンド０のブロック３がＰＭ０からオーバーしたため、ＥＰＭ３がバンド０用として使用されていることがわかる。更に、バンド２ではブロック３にてＥＰＭ２がオーバーしたためＥＰＭ５をバンド２用として追加で使用していることがわかる。
【００５０】
次に、記憶手段１２に格納された圧縮画像データを読み出して、画像回転手段１４により回転する場合を説明する。尚、以下の説明では画像メモリ領域の先頭アドレスを０ｘ０００番地として説明する。
【００５１】
例えば、バンド２のブロック０を取り出す場合には、ＢＡＴを参照してアドレス情報を読み出す。図５の例では、アドレス情報によるとバンド２のブロック０の圧縮画像データが格納されている先頭アドレスは０ｘ４ｃ８番地である。また、バンド２のブロック１の圧縮画像データが格納されている先頭アドレスは６３３番地である。従って、０ｘ４ｃ８番地から０ｘ６３３番地までの０ｘ１６ｂバイト（３６３バイト）がバンド２のブロック０の圧縮画像データである。これを読み出すときには、ＰＭ２に位置する０ｘ４ｃ８番地から３６３バイトを読み出す。これをＤＭＡ（Ｄｉｒｅｃｔ  Ｍｅｍｏｒｙ  Ａｃｃｅｓｓ）により読み出すと、プログラムに負荷なく高速に読み出すことができる。
【００５２】
次に、バンド２のブロック１を読み出す場合を説明する。ＢＡＴを参照すると、バンド２のブロック０の圧縮画像データが格納されている先頭アドレスは０ｘ６３３番地である。また、バンド２のブロック２の圧縮画像データが格納されている先頭アドレスはｃ３ａ番地であるが、ジャンプ情報に「２」が設定されているので、ＥＰＭ２を参照する。ＰＭ及びＥＰＭはそれぞれ固定サイズなので、ＥＰＭ２の先頭アドレスを割り出すことは容易である。ＰＭ及びＥＰＭの各先頭アドレスをテーブルにして記憶手段１２に準備しておけば更にＥＰＭ２の先頭アドレスを割り出すことは容易である。
【００５３】
従って、ＰＭ２の０ｘ６３３番地からＰＭ２の最後のアドレスまでと、ＥＰＭ２の先頭アドレスから０ｘｃ３ａまでを読み出すことで、バンド２のブロック１の圧縮画像データを得ることができる。
【００５４】
バンド２のブロック１の圧縮画像データが得られれば復号化して元の画像データとし、画像回転手段１４により任意角度に回転する。
【００５５】
このように、画像データ処理手段１３が、可変長圧縮されたバンド０〜３に属する画像データを、まずＰＭ０〜３に格納し、ＰＭ０〜３に格納しきれない場合には、格納できるまで必要分のＥＰＭを使って格納することで、ＰＭに収まればＥＰＭを使用する必要がなく、圧縮画像データのサイズに応じて必要となる１つ以上のＥＰＭを使用することで、最も圧縮率が悪い状態に合わせて、ブロックの圧縮画像データの全てが、ＰＭのみに収まるようにＰＭのサイズを決定する必要がない。従って、圧縮画像データを格納する各領域が固定サイズであっても、無駄を少なくすることができる。また、ＢＡＴに使用したＥＰＭを示す識別情報を設定することで、ＰＭに引き続いて使用されているＥＰＭを容易に識別することができる。
【００５６】
尚、本実施の形態では、主走査方向を所定幅に分割した矩形領域をバンドとしているが、副走査方向を所定幅に分割した矩形領域をバンドとしてもよい。また、本実施の形態ではブロックを圧縮画像データを管理するための最小単位としたが、バンドを最小単位としてもよい。この場合には、図５に示すＢＡＴのバンド２のように、１つのバンドに複数のＥＰＭが割り当てられる可能性があるので、バンド毎に１以上のジャンプ情報を持たせるようにすれば対応は可能である。バンドを最小単位としてもＰＭに収まればＥＰＭは不要となり、ＰＭをオーバーすればＥＰＭを割り当てるようにすることで、本発明の効果を得ることができる。
【産業上の利用可能性】
【００５７】
本発明は、可変長に圧縮された画像データを少ない無駄で記憶手段に格納することができるので、原稿画像を圧縮した画像データとして記憶手段に格納する画像処理装置及びその画像処理方法に好適である。
【図面の簡単な説明】
【００５８】
【図１】本発明の実施の形態に係る画像処理装置の構成を示すブロック図
【図２】記憶手段のメモリマップを示す図
【図３】原稿面におけるバンドとブロックとを説明するための図
【図４】圧縮された画像データが格納されるページメモリと拡張ページメモリとを示す図
【図５】管理テーブルとページメモリ及び拡張ページメモリの関係を示す図
【図６】本発明の実施の形態に係る画像処理装置の動作を説明するためのフローチャート
【符号の説明】
【００５９】
１    スキャナ
１０    ラインイメージセンサ
１１    符号化手段
１２    記憶手段
１３    画像データ処理手段
１４    画像回転手段
【図１】
2010187169.tif 000003
【図２】
2010187169.tif 000004
【図３】
2010187169.tif 000005
【図４】
2010187169.tif 000006
【図５】
2010187169.tif 000007
【図６】
2010187169.tif 000008