(57)【要約】【課題】画像データを圧縮した不定長の圧縮ストリームに対して、ランダムアクセスを行う手段を提供する。【解決手段】入力された映像を一定の画素数のブロックに分割する分割部と、ブロック単位で可逆圧縮し不定長の圧縮ストリームを生成する圧縮部と、不定長の圧縮ストリームにダミーデータを付加して一定のストリーム長に揃えるビット長調整部と、一定の長さの圧縮ストリームを連続した領域に記憶するストレージ部を備え、可逆圧縮したブロックに対して一定の大きさの圧縮ストリームを割り当て、ストレージに記憶することでブロック単位のランダムアクセスを可能とする構成とする。【選択図】図１
2013239893.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像データを圧縮して記録媒体に記録する映像圧縮記録装置であって、
前記入力された画像データを所定の画素数のブロックに分割する分割部と、
当該分割部で分割された画像データを供給され当該画像データを圧縮して前記ブロックごとのビット長が不定長の圧縮ストリームを生成する圧縮部と、
当該圧縮部で生成された圧縮ストリームが供給され当該圧縮ストリームの前記ブロックごとのビット長を一定長とするビット長調整部と、
当該ビット長調整部で前記ビット長を一定長とされた圧縮ストリームが供給され当該圧縮ストリームを前記記録媒体に書き込み、前記圧縮ストリームをランダムアクセスに応じて前記ブロック単位で前記記録媒体から読み出すストレージ部
を有することを特徴とする映像圧縮記録装置。
【請求項２】
請求項１に記載の映像圧縮記録装置において、
前記圧縮部は、
生成した圧縮ストリームに所定長のヘッダを付加し、当該ヘッダは前記圧縮ストリームが含む画像データの最上位ビットを示す閾値のデータを有することを特徴とする映像圧縮記録装置。
【請求項３】
請求項１に記載の映像圧縮記録装置において、
前記分割部は、
前記入力された画像データをラスタスキャンにおける行単位で所定の画素数のブロックに分割し、当該分割により前記画像データに余剰が発生した場合には、余剰となる画像データにダミー領域を付加して前記画素数のブロックとし、分割された前記ブロックを行単位で一定長とすることを特徴とする映像圧縮記録装置。
【請求項４】
請求項３に記載の映像圧縮記録装置において、
前記分割部は、
前記ダミー領域を前記入力された画像データのラスタスキャンにおける画像の両端に付加することを特徴とする映像圧縮記録装置。
【請求項５】
請求項1に記載の映像圧縮記録装置において、
前記ビット長調整部は、
一定長とする前記ビット長を、前記ストレージ部が有する記録媒体におけるデータ読み出し一回当たりのデータ量に基づき設定することを特徴とする映像圧縮記録装置。
【請求項６】
請求項５に記載の映像圧縮記録装置において、
前記ビット長調整部は、前記記録媒体がＤＲＡＭの場合には、
一定長とする前記ビット長を前記ＤＲＡＭにおけるバースト読み出し長の整数倍に設定することを特徴とする映像圧縮記録装置。
【請求項７】
請求項1に記載の映像圧縮記録装置において、
前記分割部で分割された画像データを供給され前記ブロック単位で前記画像データを並べ替える並べ替え部を有し、
当該並べ替え部は、
前記入力された画像データがベイヤ配列による複数の色成分を含む場合には、同じ色成分が隣接するように前記画像データを並び替えて前記圧縮部に供給する
ことを特徴とする映像圧縮記録装置。
【請求項８】
入力された画像データを圧縮して記録媒体に記録する映像圧縮記録装置における画像圧縮記録方法であって、
前記入力された画像データを所定の画素数のブロックに分割する分割ステップと、
当該分割ステップで分割された画像データを圧縮して前記ブロックごとのビット長が不定長の圧縮ストリームを生成する圧縮ステップと、
当該圧縮ステップで生成された圧縮ストリームの前記ブロックごとのビット長を一定長とするビット長調整ステップと、
当該ビット長調整ステップで前記ビット長を一定長とされた圧縮ストリームを前記記録媒体に書き込む書き込みステップと、
前記圧縮ストリームをランダムアクセスに応じて前記ブロック単位で前記記録媒体から読み出す読み出しステップ
を有することを特徴とする映像圧縮記録方法。
【請求項９】
請求項８に記載の画像圧縮記録方法において、
前記分割ステップは、
前記入力された画像データをラスタスキャンにおける行単位で所定の画素数のブロックに分割し、当該分割により前記画像データに余剰が発生した場合には、余剰となる画像データにダミー領域を付加して前記画素数のブロックとし、分割された前記ブロックを行単位で一定長とすることを特徴とする映像圧縮記録方法。
【請求項１０】
請求項８に記載の画像圧縮記録方法において、
前記ビット長調整ステップは、
一定長とする前記ビット長を、前記ストレージ部が有する記録媒体におけるデータ読み出し一回当たりのデータ量に基づき設定することを特徴とする映像圧縮記録方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は映像圧縮記録装置及び映像圧縮記録方法に係り、特に不定長な圧縮データに対してランダムアクセスを行う映像圧縮記録装置及び映像圧縮記録方法に関する。
【背景技術】
【０００２】
入力された映像信号の可逆圧縮を図る技術が、例えば特許文献１に開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平８−３６６３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１には、不定長な可逆圧縮されたデータに対する読み出しについての具体的な構成が開示されていない。また、ランダムアクセスについての開示も一切なかった。
本発明は上記課題に鑑みてなされたものであり、その目的は、不定長な圧縮データに対してランダムアクセスを行う映像圧縮記録装置及び映像圧縮記録方法を提供することにある。
【課題を解決するための手段】
【０００５】
上記課題を解決するための本発明の一実施の態様は、入力された画像データを圧縮して記録媒体に記録する映像圧縮記録装置であって、前記入力された画像データを所定の画素数のブロックに分割する分割部と、当該分割部で分割された画像データを供給され当該画像データを圧縮して前記ブロックごとのビット長が不定長の圧縮ストリームを生成する圧縮部と、当該圧縮部で生成された圧縮ストリームが供給され当該圧縮ストリームの前記ブロックごとのビット長を一定長とするビット長調整部と、当該ビット長調整部で前記ビット長を一定長とされた圧縮ストリームが供給され当該圧縮ストリームを前記記録媒体に書き込み、前記圧縮ストリームをランダムアクセスに応じて前記ブロック単位で前記記録媒体から読み出すストレージ部を有することを特徴としている。
【０００６】
或いは、入力された画像データを圧縮して記録媒体に記録する映像圧縮記録装置における画像圧縮記録方法であって、前記入力された画像データを所定の画素数のブロックに分割する分割ステップと、当該分割ステップで分割された画像データを圧縮して前記ブロックごとのビット長が不定長の圧縮ストリームを生成する圧縮ステップと、当該圧縮ステップで生成された圧縮ストリームの前記ブロックごとのビット長を一定長とするビット長調整ステップと、当該ビット長調整ステップで前記ビット長を一定長とされた圧縮ストリームを前記記録媒体に書き込む書き込みステップと、前記圧縮ストリームをランダムアクセスに応じて前記ブロック単位で前記記録媒体から読み出す読み出しステップを有することを特徴としている。
【発明の効果】
【０００７】
本発明によれば、不定長な圧縮データに対してランダムアクセスを行う映像圧縮記録装置及び映像圧縮記録方法を提供できるという効果がある。
【図面の簡単な説明】
【０００８】
【図１】実施例１に係る映像圧縮記録装置を示すブロック図である。
【図２】実施例１に係るブロックの割り当て方法を示す図である。
【図３】実施例１に係る圧縮部を示すブロック図である。
【図４】実施例１に係る差分計算部を示す図である。
【図５】実施例１に係る圧縮手法を示す図である。
【図６】実施例１に係る圧縮ストリームの構成を示す図である。
【図７】実施例１に係るビット長調整方法を示す図である。
【図８】実施例１に係るストレージ部を示すブロック図である。
【図９】実施例１に係るメモリマップを示す図である。
【図１０】実施例２に係る映像圧縮記録装置を示すブロック図である。
【図１１】実施例２に係るブロックの割り当て方法を示す図である。
【図１２】実施例２に係るダミー領域の画素値設定方法を示す図である。
【図１３】実施例２に係るブロックの割り当て方法を示す図である。
【図１４】実施例２に係る画像データの例を示す図である。
【図１５】実施例３に係る映像圧縮記録装置を示すブロック図である。
【図１６】実施例３に係るダミー領域の画素値設定方法を示す図である。
【図１７】実施例３に係る画素値の並替方法を示す図である。
【発明を実施するための形態】
【０００９】
以下、本発明を実施するための好ましい形態について、図面を参照しつつ以下に説明する。
【実施例１】
【００１０】
まず、本発明の実施例１について説明する。
図１は、実施例１に係る映像圧縮記録装置の処理ブロック図を示すものであって、分割部２００、圧縮部３００、ビット長調整部４００、ストレージ部５００が示されている。以下、各要素の動作、詳細について説明する。
まず、分割部２００の動作を説明する。
分割部２００は、入力された画像データ１０を分割して出力する処理ブロックである。 以後、この分割された画像データをコンテナ２０と呼ぶ。
【００１１】
コンテナ２０に含まれる画素数は一定であり、その大きさはあらかじめ決めておくものとする。またラスタスキャン順で画像をコンテナ単位に分割していくものとする。
図２は、この制約を図示したものであって、画素数がすべて等しいコンテナ２０が、画像データ１０を隙間なく分割している様子を示している。以降、コンテナ２０に含まれる画素数を、コンテナの大きさと呼ぶ。
コンテナの形に制約はないが、ここでは説明を容易にするために、水平ｎ画素、高さ１画素の矩形とする。よって、コンテナの図上で横方向の大きさは、コンテナの水平方向の画素数に応じて決まる。
圧縮部３００の動作を、図３を用いて説明する。
圧縮部３００はコンテナ２０の情報を圧縮し、圧縮ストリーム３０として出力する処理ブロックである。
【００１２】
図３は、圧縮部３００を構成する処理ブロック図を示すものであって、差分計算部３１０、閾値決定部３２０、圧縮ストリーム生成部３３０が示されている。以下、各要素の動作、詳細について説明する。
図４は、差分計算部３１０の動作の一例を示した図である。差分計算部３１０は、コンテナ２０の隣接する画素の画素値の差を計算し、差分値３１として出力する。このとき、先頭の画素は引く数が存在しないので、あらかじめ決めた定数２１との差を求める。
定数２１の決め方は任意だが、後に述べるように、なるべく差分値３１の先頭の値が小さくなるように選ぶ。一般には、画素値の定義域の半分の値を用いると良い。また、画像データ１０の画素値の統計的な偏りが予めわかっている場合は、想定する分布の頻出値を用いても良い。
【００１３】
以上説明したように差分値を計算すると、一般的な画像を入力した場合、入力データ２０の画素値より差分値３１の方が絶対値が小さくなることが期待できる。これは、特殊な画像でない限り、近傍画素は近い画素値を持つ傾向があるためである。
閾値決定部３２０は、差分値３１を２進数で表現したときに、もっともＭＳＢ側に立つビットの位置を調べ、閾値３２として出力する。
図５は、閾値決定部３２０の動作を示した図である。この例では、第１差分値のもっともＭＳＢ側に立つビットがｂｉｔ３、第２差分値がｂｉｔ４、第３差分値がｂｉｔ３、第ｎ差分値がｂｉｔ３であり、これらの中でもっともＭＳＢ側に立っているビットはｂｉｔ４である。そこでｂｉｔ４を閾値３２とする。
【００１４】
なお、このとき差分値３１が負の場合は、２の補数ではなく、符号ビット以外を反転した数で表現すると良い。画像の大半を占める画素値にほとんど変化がない領域では、差分値に絶対値の小さな負の値が頻出する。それらを２の補数で表現するとＭＳＢ側にビットが立つ可能性が高くなり、閾値３２が大きな値になるからである。後述するように、閾値をより小さくしたほうが圧縮効率は良くなる。
圧縮ストリーム生成部３３０は、差分値３１と閾値３２を入力として、ヘッダには閾値３１を、データには差分値３１のうち閾値３２以下のビットだけを格納した圧縮ストリーム３０を生成する。
【００１５】
図６は、圧縮ストリーム生成部３３０の動作の一例を示した図である。この例は、差分値３１が第１差分値から第１６差分値までの合計１６個の差分値から構成され、閾値３２としてｂｉｔ４が与えられたときの動作を示している。圧縮ストリーム３０のヘッダ部には、閾値の全パターンを表現するのに適切な４ビットを割り当て、閾値３２を格納する。データ部には各差分値を閾値３２以下の６ビット（符号ビットを含む）だけ抽出して格納する。ヘッダ部が４ビット、データ部が９６ビットなので、圧縮ストリーム３０の総ビット長は１００ビットである。ここで、画像データの画素値の定義域を１２ビットとすれば、コンテナごとの画像の情報量は１９２ビットである。すなわち、１９２ビット分の画像が１００ビットの圧縮ストリームに圧縮されたことになり、このコンテナは５２％に圧縮できたことになる。
【００１６】
このように、差分値３１のうち、明らかにビットがゼロである領域を閾値により区別し、それ以外の情報を圧縮ストリームに格納することで画像の情報を削減できる。なお、圧縮ストリームを伸長するときは、閾値以上のビットにゼロを埋め、符号がマイナスの場合は符号以外のビットを反転させることで差分値が完全に復元できる。さらに隣接する差分値の加算により、もとの画素値を完全に復元できる。
これまで述べた圧縮部３００の圧縮手法は、圧縮ストリームから元のデータを完全に復元できる可逆圧縮である。しかし、その代わりに圧縮ストリームが不定長になる。
【００１７】
ビット長調整部４００の動作を、図７を用いて説明する。
ビット長調整部４００は、圧縮ストリーム３０が規定のビット数になるように、ビット長調整データ４１を付加し、ビット長が調整された圧縮ストリーム４０として出力する処理ブロックである。ビット長調整データ４１の値は典型的にはゼロであるが、どのような値でも構わない。
図７は、ビット長調整部４００によって生成される、ビット長が調整された圧縮ストリーム４０の構成を示す図である。
もし、すでに圧縮ストリーム３０が既定のビット長より大きい場合は、そのコンテナの大きさでは圧縮不可能であるものとして、圧縮処理全体を中止する。
【００１８】
規定のビット長には所定値をあらかじめ指定する。ただし、ビット長が調整された圧縮ストリーム４０は後述するストレージ部５００に格納されるため、例えばデータ読み出し一回当たりのデータ量を考慮して、ストレージ部５００を構成する記憶デバイスの特性を生かすような値とするのがより好ましい。
例えば、ストレージ部５００の記憶デバイスとしてＳＤＲＡＭ（Ｓｙｎｃｈｒｏｎｕｓ  Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）が利用されている場合は、そのバースト長に対応するビット数（一般的には５１２ビットなど）の整数倍の値を設定すると良い。このようなビット長に設定すると、ＳＤＲＡＭのバースト読み出し機能を用いてより高速に圧縮ストリーム４０を読み出すことができ、ＳＤＲＡＭからのデータの転送効率が改善される。
また、画像１０から生成されたすべてのコンテナ２０に対して圧縮部３００で圧縮を行い、もっとも大きかった圧縮ストリームのデータ長を規定のビット数としても良い。この場合ストレージ部５００の転送効率は悪くなるが、圧縮ストリーム４０を格納するのに必要な領域は少なくなる。
【００１９】
ストレージ部５００の動作を、図８を用いて説明する。
ストレージ部５００は、ビット長が調整された圧縮ストリーム４０を一時的に格納し、また、リクエストされた座標５０に応じた圧縮ストリーム５１を出力する処理ブロックである。
図８は、ストレージ部５００を構成する処理ブロック図を示すものであって、記憶デバイス部５１０、座標・アドレス変換部５２０が示されている。以下、各要素の動作、詳細について説明する。
記憶デバイス部５１０は一般にＳＤＲＡＭで構成され、ビット長が調整された圧縮ストリーム４０をメモリマップ５３に従って一時的に記憶する。また、アドレス５２を受けた時に、そのアドレスに対応する圧縮ストリーム５１を出力する。
【００２０】
図９は、ビット長が調整された圧縮ストリーム４０をＳＤＲＡＭに格納するときのメモリマップ５３の例を示したものである。先に述べたように、ストレージ部をＳＤＲＡＭで構成する場合、コンテナごとの圧縮ストリームは使用するＳＤＲＡＭのバースト長の定数倍に設定することが望ましく、この例ではバースト長５１２ビットの２倍である１０２４ビットに設定したと仮定している。この例のように、圧縮ストリーム４０を連続した領域に格納すれば、５１２ビット単位のバースト読み出しを２回行うだけで、圧縮ストリーム４０のすべてのビットを読み出すことができるため、ＳＤＲＡＭの帯域を有効に利用することができる。
【００２１】
座標・アドレス変換部５２０は、入力された座標５０を、対応する圧縮ストリームが格納されたアドレス５２に変換して出力する。もし、圧縮ストリームが図９のように隙間なく格納されているのならば、（数１）により座標５０をアドレス５２に変換できる。
Ａ＝ＦＬＯＯＲ（（Ｙ＊Ｈ＋Ｘ）／Ｃ）＊Ｌ      ……（数１）
ただし、ＦＬＯＯＲ（・）は整数への切り下げ操作、ＸおよびＹは座標、Ｈは画像の幅、Ｃはコンテナの大きさ、Ｌは圧縮ストリームの規定のビット数、を示す。
【００２２】
ここで、以上の構成における圧縮率の算出方法について説明する。本実施例では、画像１０を等しい大きさのコンテナ２０に分割し、そのコンテナは圧縮された後、既定のビット長に揃えられる。従って、圧縮率Ｒ（％）は（数２）によって計算でき、そのパラメータはコンテナの大きさと、圧縮ストリームの規定のビット数となる。
Ｒ＝（（Ｔ／Ｃ＊Ｌ）／（Ｔ＊Ｄ））＊１００      ……（数２）
ただし、Ｒは圧縮率、Ｔは画像中の画素数、Ｃはコンテナの大きさ、Ｌは既定のビット数、Ｄは画素のビット深度、を示す。
【００２３】
実際には、規定のビット長はストレージ部５００に用いる記憶デバイスの特性によって決まるので固定とし、コンテナの大きさによって圧縮率を決定すると良い。また、最高圧縮率を求めるためには、コンテナの大きさを変えて繰り返し圧縮を試行し、もっとも圧縮率が高いコンテナの大きさを見つけるのが良い。
以上の構成により、画像に対して可逆圧縮を行って生成した圧縮ストリームに対して、コンテナ単位で座標指定によるランダムアクセスが可能となる。また、圧縮ストリームはＳＲＡＭからバースト読み出しを利用して高速に転送することができる。
【実施例２】
【００２４】
次に、本発明の実施例２について説明する。
図１０は、実施例２に係る映像圧縮記録装置の処理ブロック図を示すものであって、分割部６００、圧縮部３００、ビット長調整部４００、ストレージ部５００が示されている。以下、各要素の動作、詳細について説明する。なお、圧縮部３００、ビット長調整部４００、ストレージ部５００の動作は、実施例１で説明したものと同様であるため省略する。
【００２５】
分割部６００の動作を説明する。
分割部６００は、実施例１で説明した分割部２００と同様に、入力された画像データ１０をコンテナ単位に分割して出力する処理ブロックであり、基本的に動作は同様である。 異なる点はコンテナ２０の配置方法である。
コンテナ２０には３つの制約を持たせる。一つ目は、実施例１でも説明した、コンテナに含まれる画素値の数は画面内で一定にする、という制約である。二つ目は、画像の行をまたがないようにコンテナを配置する、制約である。三つ目は、画像の中心から均等に配置する、制約である。
【００２６】
図１１は、これらの制約を課したときのコンテナ２０の配置例を示したものであって、コンテナ２０が、画像１０の中心１１から左右均等に配置され、かつ行を跨ぐような（例えば画像の行端で開始し、次の行頭で終わるような）コンテナがないように配置されている。
このとき、図１１が示すように、画像１０の大きさによっては、端に配置されたコンテナが画像１０の領域から左右にはみ出すことがある。この場合、画像の左側にはみ出した領域分をダミー領域１２、右側にはみ出した領域をダミー領域１３として画像１０にそれぞれ追加してから、コンテナ単位に分割することで、画像１０の行がコンテナでちょうど割り切れるようにする。
【００２７】
ダミー領域１２および１３の画素値は任意だが、ダミー領域１２および１３と隣接する画像１０の画素値を利用すると圧縮率が高くなる。
図１２は、ダミー領域１２および１３の画素値の決定方法を示したものであって、ダミー領域１２の１行目は、隣接する画像１０の１行目の左端の画素値１２０を、２行目は画素値１６７をダミー領域１２の画素値として採用している。同様に、ダミー領域１３の１行目は、隣接する画像１０の１行目の右端の画素値１３２を、２行目は９５を、ダミー領域１３の画素値として採用している。
この手法を用いると、圧縮部３００で算出する差分値がダミー領域１２および１３の中でゼロになるだけでなく、ダミー領域１２と画像１０の境界、およびダミー領域１３と画像１０の境界でもゼロになる。その結果、閾値が小さくなり圧縮率が向上する。
【００２８】
ここで、以上の構成における圧縮率の計算方法について説明する。本実施例では、画像データにダミー領域を付加することで、必ず行単位でコンテナの配置を完結させている。このため、（数３）を用いて圧縮率Ｒ（％）は行あたりのコンテナ数をパラメータとして求めることができる。
Ｒ＝（（ＮＣ＊Ｌ）／（ＴＬ＊Ｄ））＊１００      ……（数３）
ただし、ＮＣは行あたりのコンテナ数、Ｌは既定のビット数、ＴＬは行あたりの画素数、Ｄは画素のビット深度を表す。
【００２９】
行あたりのコンテナ数は、ダミー領域の大きさとコンテナの大きさによって決まる。ただし、ダミー領域の大きさがコンテナの大きさを超えない（コンテナ２０は必ず画像１０を含み、ダミー領域１２または１３だけをカバーするコンテナは存在しない）、という制約を持たせることで、ダミー領域の大きさはパラメータから除外することができる。このとき、ある行あたりのコンテナ数に対して、対応するコンテナの大きさは複数のパターンが有り得る。
図１３は、行あたりのコンテナ数とコンテナの大きさの組み合わせを示した図である。このように、同じ圧縮率（行あたりのコンテナ数）でもコンテナの配置のパターンは複数あり、最高圧縮率を探索するときには、これらの組み合わせをすべて試行すると良い。
【００３０】
以上の構成により、画像データ１０が、点光源の照度分布データや、カメラレンズの周辺光量の落ち込み分布データのように、画像中心が比較的平坦で、画像の周辺が急峻な勾配を持ち、画面中心に対して対称なとき、圧縮率を向上させることができる。
図１４は、このような特性の画像データの例である。このような特性のデータは、画像の端の領域は隣接画素値の差分値が大きくなるため、圧縮率が悪くなる。そこで、端に圧縮率が良いダミー領域を付加することで、端のコンテナの圧縮率を改善することができるため、画像全体の圧縮率も改善される。
【実施例３】
【００３１】
次に、本発明の実施例３について説明する。
図１５は、本発明の実施例３に係る映像圧縮記録装置の処理ブロック図を示すものであって、分割部７００、並び替え部８００、圧縮部３００、ビット長調整部４００、ストレージ部５００が示されている。以下、各要素の動作、詳細について説明する。なお、圧縮部３００、ビット長調整部４００、ストレージ部５００の動作は、実施例１で説明したものと同様であるため省略する。
分割部７００は、実施例２で説明した分割部６００と同様に、入力された画像データ１０を分割して出力する処理ブロックであり、基本的に動作は同様である。異なる点はダミー領域の画素値の設定である。
【００３２】
図１６は、分割部７００におけるダミー領域１２および１３の画素値の決定方法を示したものである。まず、ダミー領域の１２の１行目は、隣接する画像１０の１行目の左端の画素値１２０とその右隣の画素値１２４を、そのままの順序でダミー領域１２の画素値として採用している。２行目も同様で、画像１０の左端とその隣の画素値である１６７と１６５を、ダミー領域１２の画素値として採用する。
同様に、ダミー領域１３の１行目は、隣接する画像２０の１行目の右端の画素値１３２とその左隣の画素値１４９を、２行目は９５と１００を、ダミー領域の画素値としてそれぞれ採用する。
並び替え部８００はコンテナ２０内の画素を、座標の偶奇で並び変え、コンテナ８０として出力する。
図１７は、並び替え部８００の動作を示したものであって、コンテナ２０における偶数座標の画素値Ａと、奇数座標の画素値Ｂを、前半に画素値Ａ、後半に画素値Ｂとなるように並び変える。
【００３３】
一般に、画像２０がベイヤ配列の画像であった時には、隣り合う画素間に大きな画素値の違いが発生するため、差分値が大きくなり圧縮率が低下する。本構成により、圧縮する前に同色が隣り合うように画素値が並び替えると、圧縮率の低下が抑えられる。また、ダミー領域においても、画像の両端から連続するようにベイヤ配列状に画素値を設定しておけば、並び替え後に同色が隣り合うことになり、圧縮率の低下が抑えられる。
本実施例では、入力画像１０がベイヤ配列の場合を想定しているが、他の多色配列の場合でも、配列に応じてダミー領域の画素値を埋め、同色が隣り合うように並び替えればよい。例えば、ＲＧＢのパックドピクセル配列の場合でも、本実施例を同じ考え方を適用可能である。
【符号の説明】
【００３４】
２００：分割部、３００：圧縮部、４００：ビット長調整部、５００：ストレージ部、３１０：差分計算部、３２０：閾値決定部、３３０：圧縮ストリーム生成部、５１０：記憶デバイス部、５２０：座標・アドレス変換部。
【図１】
2013239893.tif 000003
【図２】
2013239893.tif 000004
【図３】
2013239893.tif 000005
【図４】
2013239893.tif 000006
【図５】
2013239893.tif 000007
【図６】
2013239893.tif 000008
【図７】
2013239893.tif 000009
【図８】
2013239893.tif 000010
【図９】
2013239893.tif 000011
【図１０】
2013239893.tif 000012
【図１１】
2013239893.tif 000013
【図１２】
2013239893.tif 000014
【図１３】
2013239893.tif 000015
【図１４】
2013239893.tif 000016
【図１５】
2013239893.tif 000017
【図１６】
2013239893.tif 000018
【図１７】
2013239893.tif 000019