(57)【要約】【課題】  小容量のバッファー領域を使用して、１ページ分の画像データの回転処理を連続的に実行することができるようにする。【解決手段】  メモリー領域管理部３５は、回転処理後の圧縮済みサブバンドデータＣＰＳＢｉｊの書き込みの開始後であってすべての回転処理後の圧縮済みサブバンドデータＣＰＳＢｉｊの書き込みが完了前に、バッファー領域６１内で、回転処理前の圧縮済みサブバンドデータＣＳＢｉｊを互いに連続するように再配置する。そして、データストア部３６は、回転処理前の圧縮済みサブバンドデータＣＳＢｉｊの再配置によって得られた空き領域７１に、回転処理前の圧縮済みサブバンドデータＣＳＢｉｊの再配置後に得られた、回転処理後の圧縮済みサブバンドデータＣＰＳＢｉｊを順番に書き込んでいく。【選択図】  図１
2017017398.tif 000002
【特許請求の範囲】
【請求項１】
所定サイズのバッファー領域を確保されるメモリーと、
１ページの画像データを分割して得られるサブバンドデータに対して回転処理を行う回転処理部と、
前記サブバンドデータを圧縮し、前記圧縮済みサブバンドデータを生成する圧縮処理部と、
前記圧縮済みサブバンドデータを前記サブバンドデータへ伸張する伸張処理部と、
前記１ページの画像データの回転処理後の走査順に従って、前記バッファー領域から前記圧縮済みサブバンドデータを読み出すデータロード部と、
前記１ページの画像データの回転処理後の走査順で、前記回転処理後の前記圧縮済みサブバンドデータを前記バッファー領域に順番に書き込むデータストア部と、
前記回転処理後の前記圧縮済みサブバンドデータの書き込みの開始後であってすべての前記回転処理後の前記圧縮済みサブバンドデータの書き込みが完了前に、前記バッファー領域内で、前記回転処理前の前記圧縮済みサブバンドデータを互いに連続するように再配置するメモリー領域管理部とを備え、
前記データストア部は、前記回転処理前の前記圧縮済みサブバンドデータの再配置によって得られた空き領域に、前記回転処理前の前記圧縮済みサブバンドデータの再配置後に得られた前記回転処理後の前記圧縮済みサブバンドデータを順番に書き込んでいくこと、
を特徴とする画像処理装置。
【請求項２】
前記データストア部は、前記バッファー領域をリングバッファーとして使用して、前記回転処理前の前記圧縮済みサブバンドデータの終端から前記回転処理後の前記圧縮済みサブバンドデータを順番に書き込んでいき、
前記メモリー領域管理部は、前記回転処理後の前記圧縮済みサブバンドデータの書込位置が前記バッファー領域の後端または前記後端から所定の位置となったときに、前記回転処理前の前記圧縮済みサブバンドデータの終端側へ寄せて前記回転処理前の前記圧縮済みサブバンドデータの再配置を実行すること、
を特徴とする請求項１記載の画像処理装置。
【請求項３】
前記メモリー領域管理部は、前記回転処理前の前記圧縮済みサブバンドデータを物理的に移動させて、前記回転処理前の前記圧縮済みサブバンドデータの再配置を実行することを特徴とする請求項１または請求項２記載の画像処理装置。
【請求項４】
前記データストア部は、前記回転処理前の前記圧縮済みサブバンドデータを、リスト構造で接続されている複数のブロック記憶領域に書き込み、
前記メモリー領域管理部は、前記回転処理前の前記圧縮済みサブバンドデータを物理的に移動させずに、前記リスト構造における前記ブロック記憶領域の接続順序を変更して、前記回転処理前の前記圧縮済みサブバンドデータの再配置を実行することを特徴とする請求項１または請求項２記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関するものである。
【背景技術】
【０００２】
ある画像処理装置（以下、第１の技術という）は、画像データをバッファーメモリーに書き込み、その画像データを読み出して後続の処理を行う場合、読出アドレスと書込アドレスとの間の差を所定値以上確保しつつ、画像データをバッファーメモリーに書き込んでいる（例えば特許文献１参照）。
【０００３】
別の画像処理装置（以下、第２の技術という）は、仮想ページメモリーに記憶されている画像データを主走査方向および副走査方向において分割して得られるセルごとに回転させるとともに、セルの配列を変更して、画像データ全体に対する回転処理を行っている（例えば特許文献２参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平５−５６２７８号公報
【特許文献２】特開２００１−１３６３６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
小容量のバッファー領域を使用するために、１ページの画像データをサブバンドごとに圧縮してバッファー領域に走査順で格納し、さらに、バッファー領域から圧縮済みサブバンドデータを読み出し、圧縮済みサブバンドデータに対して、伸張、回転、および圧縮を施して、未処理の圧縮済みサブバンドデータを上書きしないように元のバッファー領域に格納することが考えられる。
【０００６】
そのとき、回転処理後の走査順で、圧縮済みサブバンドデータをバッファー領域から読み出して処理していくため、未処理の圧縮済みサブバンドデータと処理済みの圧縮済みサブバンドデータとが混在することになる。したがって、圧縮済みサブバンドデータの読出位置が連続しないため、第１の技術を適用することは困難である。
【０００７】
また、元のサブバンドデータのデータ値に応じて圧縮率が変化し、圧縮率の変化に応じて、圧縮済みサブバンドデータのサイズが変化するため、セルのデータサイズが一定であることが前提である第２の技術を適用することは困難である。
【０００８】
本発明は、上記の問題に鑑みてなされたものであり、小容量のバッファー領域を使用して、１ページ分の画像データの回転処理を連続的に実行することができる画像処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００９】
本発明に係る画像処理装置は、所定サイズのバッファー領域を確保されるメモリーと、１ページの画像データを分割して得られるサブバンドデータに対して回転処理を行う回転処理部と、前記サブバンドデータを圧縮し、前記圧縮済みサブバンドデータを生成する圧縮処理部と、前記圧縮済みサブバンドデータを前記サブバンドデータへ伸張する伸張処理部と、前記１ページの画像データの回転処理後の走査順に従って、前記バッファー領域から前記圧縮済みサブバンドデータを読み出すデータロード部と、前記１ページの画像データの回転処理後の走査順で、前記回転処理後の前記圧縮済みサブバンドデータを前記バッファー領域に順番に書き込むデータストア部と、前記回転処理後の前記圧縮済みサブバンドデータの書き込みの開始後であってすべての前記回転処理後の前記圧縮済みサブバンドデータの書き込みが完了前に、前記バッファー領域内で、前記回転処理前の前記圧縮済みサブバンドデータを互いに連続するように再配置するメモリー領域管理部とを備える。そして、前記データストア部は、前記回転処理前の前記圧縮済みサブバンドデータの再配置によって得られた空き領域に、前記回転処理前の前記圧縮済みサブバンドデータの再配置後に得られた前記回転処理後の前記圧縮済みサブバンドデータを順番に書き込んでいく。
【発明の効果】
【００１０】
本発明によれば、小容量のバッファー領域を使用して、１ページ分の画像データの回転処理を連続的に実行することができる。
【００１１】
本発明の上記又は他の目的、特徴および優位性は、添付の図面とともに以下の詳細な説明から更に明らかになる。
【図面の簡単な説明】
【００１２】
【図１】図１は、本発明の実施の形態に係る画像処理装置を有する画像形成装置の構成を示すブロック図である。
【図２】図２は、画像データおよびサブバンドデータの一例を説明する図である。
【図３】図３は、図２に示す画像データを２７０度回転した後の画像データおよびサブバンドデータを示す図である。
【図４】図４は、回転処理のための圧縮済みサブバンドデータＣＳＢｉｊ，ＣＰＳＢｉｊの読み出しと書き込みを説明する図である（１／３）。
【図５】図５は、回転処理のための圧縮済みサブバンドデータＣＳＢｉｊ，ＣＰＳＢｉｊの読み出しと書き込みを説明する図である（２／３）。
【図６】図６は、回転処理のための圧縮済みサブバンドデータＣＳＢｉｊ，ＣＰＳＢｉｊの読み出しと書き込みを説明する図である（３／３）。
【図７】図７は、図２に示す画像データを９０度回転した後の画像データおよびサブバンドデータを示す図である。
【図８】図８は、図２に示す画像データを１８０度回転した後の画像データおよびサブバンドデータを示す図である。
【図９】図９は、実施の形態２において使用されるディスクリプターの構成例を示す図である。
【発明を実施するための形態】
【００１３】
以下、図に基づいて本発明の実施の形態を説明する。
【００１４】
実施の形態１．
【００１５】
図１は、本発明の実施の形態に係る画像処理装置を有する画像形成装置の構成を示すブロック図である。
【００１６】
画像形成装置１は、コピー機、複合機などといった装置である。画像形成装置１は、画像読取装置１１、印刷装置１２、画像処理装置１３、および操作パネル１４を有する。画像読取装置１１は、原稿画像を光学的に読み取り、原稿画像の画像データを生成する内部装置である。印刷装置１２は、画像処理装置１３による画像処理後の画像データに基づき画像を印刷する内部装置である。画像処理装置１３は、画像読取装置１１により生成された原稿画像に対して所定の画像処理（フィルター処理、回転処理など）を実行する。操作パネル１４は、ユーザーに対して各種情報を表示する液晶ディスプレイなどの表示装置、およびユーザー操作を検出する入力装置を有する。
【００１７】
画像処理装置１３は、演算処理装置２１、およびメモリー２２を有する。
【００１８】
演算処理装置２１は、コンピューター、ＡＳＩＣ（Application Specific Integrated Circuit）などを有し、ソフトウェアおよび／またハードウェアで各種処理部を実現する。メモリー２２は、ＲＡＭなどの主記憶装置である。
【００１９】
演算処理装置２１では、制御部３１、画像処理部３２、圧縮処理部３３、伸張処理部３４、メモリー領域管理部３５、データストア部３６、およびデータロード部３７を有する。
【００２０】
制御部３１は、画像読取装置１１、印刷装置１２、操作パネル１４などを制御するとともに、画像読取装置１１および印刷装置１２に対するデータの入出力を行う。
【００２１】
画像処理部３２は、１ページの画像データを分割して得られるサブバンドデータに対して、回転処理を含む所定の画像処理を実行する。
【００２２】
なお、サブバンドデータのデータ長は一定であるが、圧縮済みサブバンドデータのデータ長は、データ値によって圧縮率が変わるため、変化する。サブバンドデータは、画像データにおけるバンドデータを主走査方向において分割したデータである。バンドデータは、画像データにおける所定ライン数のラインからなるデータである。
【００２３】
図２は、画像データおよびサブバンドデータの一例を説明する図である。図２に示す１ページ分の画像データは、ｎ本のバンド＃１〜＃ｎを有している。各バンド＃ｉ（ｉ＝１，・・・，ｎ）は、所定本数のラインを有する。この例では、バンド＃ｉのバンドデータは、サブバンドデータＳＢｉ１〜ＳＢｉ４を有する。
【００２４】
図３は、図２に示す画像データを２７０度回転した後の画像データおよびサブバンドデータを示す図である。
【００２５】
図３に示すように、２７０度回転後の１ページ分の画像データは、４本のバンド＃１〜＃４を有し、各バンド＃ｉ（ｉ＝１，・・・，４）は、ｎ個のサブバンドデータＰＳＢｉ１〜ＰＳＢｉｎを有する。回転処理後のサブバンドデータＰＳＢｉｊは、回転処理前のサブバンドデータＳＢｊ（４−ｉ＋１）に対応している。
【００２６】
圧縮処理部３３は、サブバンドデータ（回転処理を含む画像処理前のサブバンドデータＳＢｉｊまたは回転処理を含む画像処理後のサブバンドデータＰＳＢｉｊ）を圧縮し、圧縮済みサブバンドデータ（回転処理を含む画像処理前の圧縮済みサブバンドデータＣＳＢｉｊまたは回転処理を含む画像処理後の圧縮済みサブバンドデータＣＰＳＢｉｊ）を生成する。
【００２７】
なお、以下、画像処理部３２による回転処理を含む画像処理前の圧縮済みサブバンドデータＣＳＢｉｊを、単に、圧縮済みサブバンドデータＣＳＢｉｊといい、画像処理部３２による回転処理を含む画像処理後の圧縮済みサブバンドデータＣＰＳＢｉｊを、単に、圧縮済みサブバンドデータＣＰＳＢｉｊという。
【００２８】
伸張処理部３４は、圧縮済みサブバンドデータ（圧縮済みサブバンドデータＣＳＢｉｊまたは圧縮済みサブバンドデータＣＰＳＢｉｊ）を、元のサブバンドデータ（回転処理前のサブバンドデータＳＢｉｊまたは回転処理後のサブバンドデータＰＳＢｉｊ）へ伸張する。
【００２９】
メモリー領域管理部３５は、メモリー２２において所定サイズのバッファー領域を確保する。バッファー領域のサイズは、最悪圧縮率での、１ページの画像データを分割して得られる複数のサブバンドデータをそれぞれ圧縮して得られる複数の圧縮済みサブバンドデータの合計サイズに所定の余裕分を追加して得られるサイズである。なお、最悪圧縮率は、実験などにより予め特定される。
【００３０】
また、メモリー領域管理部３５は、バッファー領域への、圧縮済みサブバンドデータＣＰＳＢｉｊの書き込みの開始後であってすべての圧縮済みサブバンドデータＣＰＳＢｉｊの書き込みが完了前に、バッファー領域内で、圧縮済みサブバンドデータＣＳＢｉｊを互いに連続するように再配置する。
【００３１】
実施の形態１では、メモリー領域管理部３５は、圧縮済みサブバンドデータＣＳＢｉｊを物理的に移動させて、圧縮済みサブバンドデータＣＳＢｉｊの再配置を実行する。つまり、メモリー２２上で圧縮済みサブバンドデータＣＳＢｉｊをコピーすることで、圧縮済みサブバンドデータＣＳＢｉｊの再配置が実行される。その際、処理済みの圧縮済みサブバンドデータＣＳＢｉｊは消去される。
【００３２】
データストア部３６は、１ページ分の圧縮済みサブバンドデータＣＳＢｉｊをバッファー領域の先頭から順番に書き込む。
【００３３】
また、データストア部３６は、１ページの画像データの回転処理後の走査順で、回転処理を含む画像処理後の圧縮済みサブバンドデータＣＰＳＢｉｊを、バッファー領域において、１ページ分の圧縮済みサブバンドデータＣＳＢｉｊの後端から順番に書き込む。
【００３４】
その際、データストア部３６は、圧縮済みサブバンドデータＣＳＢｉｊの再配置によって得られた空き領域に、その圧縮済みサブバンドデータＣＳＢｉｊの再配置後に得られた圧縮済みサブバンドデータＣＰＳＢｉｊを順番に書き込んでいく。
【００３５】
この実施の形態では、データストア部３６は、バッファー領域をリングバッファーとして使用して、圧縮済みサブバンドデータＣＳＢｉｊの終端から、圧縮済みサブバンドデータＣＰＳＢｉｊを順番に書き込んでいき、メモリー領域管理部３５は、圧縮済みサブバンドデータＣＰＳＢｉｊの書込位置がバッファー領域の後端または後端から所定の位置となったときに、圧縮済みサブバンドデータＣＳＢｉｊの終端側へ寄せて圧縮済みサブバンドデータＣＳＢｉｊの再配置を実行する。これにより、バッファー領域の先端側に空き領域が得られるため、データストア部３６は、バッファー領域の後端まで圧縮済みサブバンドデータＣＰＳＢｉｊを書き込んだ後、ただちに、バッファー領域の先端から後続の圧縮済みサブバンドデータＣＰＳＢｉｊを書き込むことができる。
【００３６】
データロード部３７は、１ページの画像データの回転処理後の走査順に従って、バッファー領域から、回転処理を含む画像処理前の圧縮済みサブバンドデータＣＳＢｉｊを読み出す。
【００３７】
また、データロード部３７は、１ページの画像データの回転処理後の走査順に従って、バッファー領域から、回転処理を含む画像処理後の圧縮済みサブバンドデータＣＰＳＢｉｊを読み出す。読み出された圧縮済みサブバンドデータＣＰＳＢｉｊは、伸張処理部３４により伸張され、伸張により得られたサブバンドデータＰＳＢｉｊに対して後段の処理が実行される。
【００３８】
次に、実施の形態１における画像処理装置１３の動作について説明する。図４、図５、および図６は、回転処理のための圧縮済みサブバンドデータＣＳＢｉｊ，ＣＰＳＢｉｊの読み出しと書き込みを説明する図である。
【００３９】
メモリー領域管理部３５は、メモリー２２の空き領域からバッファー領域６１を確保する。
【００４０】
圧縮処理部３３は、１ページ分の画像データを、サブバンドデータＳＢｉｊごとに圧縮し、画像処理前の圧縮済みサブバンドデータＣＳＢｉｊを生成する。
【００４１】
そして、データストア部３６は、図４に示す走査順（つまり、回転処理前の走査順）で、バッファー領域６１の先端から、１ページ分の圧縮済みサブバンドデータＣＳＢｉｊを連続的に順番に書き込む。
【００４２】
１ページ分の圧縮済みサブバンドデータＣＳＢｉｊの書き込みが完了すると、データロード部３７は、１ページの画像データの回転処理後の走査順で、圧縮済みサブバンドデータＣＳＢｉｊを順番に読み出していく。
【００４３】
例えば、図２に示す１ページ分のサブバンドデータＳＢｉｊに対する２７０度回転の場合、図３に示す走査順、つまり圧縮済みサブバンドデータＣＳＢ１４，・・・，ＣＳＢｎ４，ＣＳＢ１３，・・・，ＣＳＢｎ３，ＣＳＢ１２，・・・，ＣＳＢｎ２，ＣＳＢ１１，・・・，ＣＳＢｎ１という順番で、圧縮済みサブバンドデータＣＳＢｉｊが読み出される。
【００４４】
伸張処理部３４は、読み出された圧縮済みサブバンドデータＣＳＢｉｊをサブバンドデータＳＢｉｊに伸張し、画像処理部３２は、そのサブバンドデータＳＢｉｊに対して回転処理を含む画像処理を実行する。そして、圧縮処理部３３は、その画像処理後のサブバンドデータＰＳＢｉｊを圧縮済みサブバンドデータＣＰＳＢｉｊへ圧縮する。
【００４５】
データストア部３６は、図５に示すように、１ページ分の圧縮済みサブバンドデータＣＳＢｉｊの終端から、１ページ分の圧縮済みサブバンドデータＣＰＳＢｉｊを順番に書き込んでいく。
【００４６】
そして、図５に示すように、圧縮済みサブバンドデータＣＰＳＢｉｊの書込位置がバッファー領域６１の後端に近づくと、メモリー領域管理部３５は、図６に示すように、後続の圧縮済みサブバンドデータＣＳＢｉｊの再配置を行う。これにより、バッファー領域６１の先端部分に空き領域７１が形成される。
【００４７】
その後、データストア部３６は、図６に示すように、後続の圧縮済みサブバンドデータＣＰＳＢｉｊを、バッファー領域６１の先端、つまり、空き領域７１の先端から順番に書き込んでいく。
【００４８】
このようにして、途中で、残りの未処理の圧縮済みサブバンドデータＣＳＢｉｊの再配置を行い、その後、残りの未処理の圧縮済みサブバンドデータＣＳＢｉｊに対する回転処理を進行させていく。
【００４９】
図７は、図２に示す画像データを９０度回転した後の画像データおよびサブバンドデータを示す図である。図７に示すように、９０度回転後の１ページ分の画像データは、４本のバンド＃１〜＃４を有し、各バンド＃ｉ（ｉ＝１，・・・，４）は、ｎ個のサブバンドデータＰＳＢｉ１〜ＰＳＢｉｎを有する。回転処理後のサブバンドデータＰＳＢｉｊは、回転処理前のサブバンドデータＳＢ（ｎ−ｊ＋１）ｉに対応している。
【００５０】
例えば、図２に示す１ページ分のサブバンドデータＳＢｉｊに対する９０度回転の場合、図７に示す走査順、つまり圧縮済みサブバンドデータＣＳＢｎ１，・・・，ＣＳＢ１１，ＣＳＢｎ２，・・・，ＣＳＢ１２，ＣＳＢｎ３，・・・，ＣＳＢ１３，ＣＳＢｎ４，・・・，ＣＳＢ１１という順番で、圧縮済みサブバンドデータＣＳＢｉｊが読み出される。
【００５１】
そして、２７０度回転の場合と同様に、圧縮済みサブバンドデータＣＰＳＢｉｊの書込位置がバッファー領域６１の後端に近づくと、メモリー領域管理部３５は、後続の圧縮済みサブバンドデータＣＳＢｉｊの再配置を行い、バッファー領域６１の先端部分に空き領域７１を形成する。
【００５２】
図８は、図２に示す画像データを１８０度回転した後の画像データおよびサブバンドデータを示す図である。図８に示すように、９０度回転後の１ページ分の画像データは、ｎ本のバンド＃１〜＃ｎを有し、各バンド＃ｉ（ｉ＝１，・・・，ｎ）は、４個のサブバンドデータＰＳＢｉ１〜ＰＳＢｉ４を有する。回転処理後のサブバンドデータＰＳＢｉｊは、回転処理前のサブバンドデータＳＢ（ｎ−ｉ＋１）（４−ｊ＋１）に対応している。
【００５３】
例えば、図２に示す１ページ分のサブバンドデータＳＢｉｊに対する１８０度回転の場合、図８に示す走査順、つまり圧縮済みサブバンドデータＣＳＢｎ４，・・・，ＣＳＢｎ１，・・・，ＣＳＢ１４，・・・，ＣＳＢ１１という順番で、圧縮済みサブバンドデータＣＳＢｉｊが読み出される。
【００５４】
そして、２７０度回転および９０度回転の場合と同様に、圧縮済みサブバンドデータＣＰＳＢｉｊの書込位置がバッファー領域６１の後端に近づくと、メモリー領域管理部３５は、後続の圧縮済みサブバンドデータＣＳＢｉｊの再配置を行い、バッファー領域６１の先端部分に空き領域７１を形成する。
【００５５】
なお、画像処理部３２による画像処理が回転処理を含まない場合、１ページ分の圧縮済みサブバンドデータＣＳＢｉｊは、先頭から順番に処理されていくため、圧縮済みサブバンドデータＣＳＢｉｊの再配置は実行されず、データストア部３６は、バッファー領域６１をリングバッファーとして使用して、圧縮済みサブバンドデータＣＳＢｉｊの終端から、圧縮済みサブバンドデータＣＰＳＢｉｊを順番に書き込んでいき、バッファー領域６１の後端まで圧縮済みサブバンドデータＣＰＳＢｉｊを書き込んだ後、ただちに、バッファー領域６１の先端から後続の圧縮済みサブバンドデータＣＰＳＢｉｊを書き込む。
【００５６】
以上のように、上記実施の形態１によれば、メモリー領域管理部３５は、回転処理後の圧縮済みサブバンドデータＣＰＳＢｉｊの書き込みの開始後であってすべての回転処理後の圧縮済みサブバンドデータＣＰＳＢｉｊの書き込みが完了前に、バッファー領域６１内で、回転処理前の圧縮済みサブバンドデータＣＳＢｉｊを互いに連続するように再配置する。そして、データストア部３６は、回転処理前の圧縮済みサブバンドデータＣＳＢｉｊの再配置によって得られた空き領域７１に、回転処理前の圧縮済みサブバンドデータＣＳＢｉｊの再配置後に得られた、回転処理後の圧縮済みサブバンドデータＣＰＳＢｉｊを順番に書き込んでいく。
【００５７】
これにより、バッファー領域６１から圧縮済みサブバンドデータＣＳＢｉｊを読み出し、回転処理後に、圧縮済みサブバンドデータＣＰＳＢｉｊをバッファー領域６１へ書き込む場合でも、再配置によって空き領域７１が形成されるため、バッファー領域６１が小容量で済む。
【００５８】
したがって、小容量のバッファー領域を使用して、１ページ分の画像データの回転処理を連続的に実行することができる。
【００５９】
実施の形態２．
【００６０】
実施の形態２における画像処理装置では、バッファー領域６１内で複数の固定長のブロック記憶領域が設定されており、データストア部３６は、圧縮済みサブバンドデータＣＳＢｉｊを、リスト構造で接続されている複数のブロック記憶領域にそれぞれ書き込む。同様に、実施の形態２では、データストア部３６は、圧縮済みサブバンドデータＣＰＳＢｉｊを、リスト構造で接続されている複数のブロック記憶領域にそれぞれ書き込む。
【００６１】
ブロック記憶領域は、１つのサブバンドデータＳＢｉｊ，ＰＳＢｉｊを最悪圧縮率で圧縮した場合の圧縮済みサブバンドデータＣＳＢｉｊ，ＣＰＳＢｉｊに所定の余裕分を追加して得られるサイズを有する。
【００６２】
そして、実施の形態２では、メモリー領域管理部３５は、圧縮済みサブバンドデータＣＳＢｉｊを物理的に移動させずに、そのリスト構造におけるブロック記憶領域の接続順序を変更して、圧縮済みサブバンドデータＣＳＢｉｊの再配置を実行する。
【００６３】
ここで、ディスクリプターによるリスト構造について説明する。
【００６４】
図９は、実施の形態２において使用されるディスクリプターの構成例を示す図である。
【００６５】
ディスクリプター８１は、データ開始アドレスと、データサイズと、後続ディスクリプターアドレスと、最終ディスクリプターフラグとを有する。
【００６６】
「データ開始アドレス」は、圧縮済みサブバンドデータＣＳＢｉｊ，ＣＰＳＢｉｊを記憶するためのブロック記憶領域の先頭アドレスを示す。
【００６７】
「データサイズ」は、ブロック記憶領域に記憶されているデータのデータサイズを示す。
【００６８】
「後続ディスクリプターアドレス」は、次のディスクリプターの先頭アドレスを示す。なお、次のディスクリプターが存在しない場合、後続ディスクリプターアドレスには、ＮＵＬＬがセットされる。
【００６９】
「最終ディスクリプターフラグ」は、最終ディスクリプターか否かを示すフラグである。次のディスクリプターが存在する場合には、最終ディスクリプターフラグには、１がセットされ、次のディスクリプターが存在しない場合には、最終ディスクリプターフラグには、ゼロがセットされる。
【００７０】
つまり、複数の圧縮済みサブバンドデータに対して複数のディスクリプター８１がそれぞれ割り当てられ、複数のディスクリプター８１は、リスト構造を形成し、そのリスト構造によって圧縮済みサブバンドデータが接続されている。
【００７１】
メモリー領域管理部３５は、各ブロック記憶領域に対してディスクリプター８１を生成し、ディスクリプター８１を使用して、バッファー領域６１内の圧縮済みサブバンドデータＣＳＢｉｊ，ＣＰＳＢｉｊの読出位置および書込位置を管理する。なお、ディスクリプター８１自体は、バッファー領域６１外の領域に記憶される。
【００７２】
したがって、実施の形態２では、データストア部３６は、書込順で、圧縮済みサブバンドデータＣＳＢｉｊ，ＣＰＳＢｉｊをそれぞれ別々のリスト構造で順番に接続していく。そして、データロード部３７は、このリスト構造に沿って、圧縮済みサブバンドデータＣＳＢｉｊ，ＣＰＳＢｉｊをそれぞれ順番に読み出す。
【００７３】
なお、実施の形態２に係る画像処理装置１３のその他の構成および動作については実施の形態１のものと同様であるので、その説明を省略する。
【００７４】
なお、上述の実施の形態に対する様々な変更および修正については、当業者には明らかである。そのような変更および修正は、その主題の趣旨および範囲から離れることなく、かつ、意図された利点を弱めることなく行われてもよい。つまり、そのような変更および修正が請求の範囲に含まれることを意図している。
【００７５】
例えば、上記実施の形態１，２において、サブバンドの数は上記の例に限定されるものではない。
【産業上の利用可能性】
【００７６】
本発明は、例えば、画像形成装置に適用可能である。
【符号の説明】
【００７７】
１３  画像処理装置
２２  メモリー
６１  バッファー領域
３２  画像処理部（回転処理部の一例）
３３  圧縮処理部
３４  伸張処理部
３５  メモリー領域管理部
３６  データストア部
３７  データロード部
【図１】
2017017398.tif 000003
【図２】
2017017398.tif 000004
【図３】
2017017398.tif 000005
【図４】
2017017398.tif 000006
【図５】
2017017398.tif 000007
【図６】
2017017398.tif 000008
【図７】
2017017398.tif 000009
【図８】
2017017398.tif 000010
【図９】
2017017398.tif 000011