JP4007178B2

JP4007178B2 - Data processing apparatus, data processing method, and data processing program

Info

Publication number: JP4007178B2
Application number: JP2002361830A
Authority: JP
Inventors: 十三次小関; 誠木村; 直教山下
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2002-12-13
Filing date: 2002-12-13
Publication date: 2007-11-14
Anticipated expiration: 2022-12-13
Also published as: JP2004194155A

Description

【０００１】
【発明の属する技術分野】
本発明は、画素データの集合である画像データに可変長符号を用いた符号化またはその復号化の少なくとも一方を行うデータ処理装置、データ処理方法およびデータ処理プログラムに関する。
【０００２】
【従来の技術】
一般に、画像を表現するためのディジタルデータ（以下、単に「画像データ」という）は、データ圧縮のために符号化されることが多い。画像データは画素データの集合からなるが、その画像データに対する符号化としては、注目画素の画素データとその周囲画素の画素データとの差分（誤差値）を、その出現頻度に応じた可変長符号を用いてエントロピー符号化（ハフマン符号化）するものが広く知られている。
【０００３】
このようなハフマン符号化では、出現頻度の高い誤差値については短い符号長を割り当て、出現頻度の低い誤差値については長い符号長を割り当てることで、符号化効率を高めコンパクトな符号化を実現するようになっている。例えば、自然画像やコンピュータグラフィック画像等は、誤差値が小さいものの出現頻度が高い。したがって、符号化前後のデータの対応関係、すなわちどの誤差値がどの符号長のデータに対応するかを特定するハフマンテーブルには、例えば周囲画素との誤差値の小さい画素データが短い符号長の符号となるように、それぞれの対応関係が予め設定されていることが多い。
【０００４】
ところで、ハフマン符号化の処理対象となる画素データは、通常、画素情報やタグ情報等といった複数の構成情報からなるデータ構造を有している。画素情報は、画素の色等を表すためのビット列からなる情報である。また、タグ情報は、画素情報に関する全ての付加情報がこれに相当し、具体的にはその画素の属性（例えば、イメージ、フォント等の画像種類、プリント制御についての属性）を表すためのビット列からなる情報である。そして、これらの構成情報が所定の順（例えば、タグ情報に続いて画素情報が並ぶといった順）で並ぶことで、１画素分の画素データを構成するようになっている。
【０００５】
なお、ここで説明した従来の技術は、公知公用の技術に基づくものであり、文献公知発明に係るものではない。したがって、本明細書においては記載すべき先行技術文献情報はない。
【０００６】
【発明が解決しようとする課題】
しかしながら、このようなデータ構造の画素データでは、各構成情報の並び順（ビット列のアライメント）によっては、例えば自然画像やコンピュータグラフィック画像等についてのものであっても、周囲画素との誤差値が大きくなってしまう場合がある。具体的には、例えばタグ情報のように、周囲画素との相関性が低く、画素毎の変化量が大きい傾向にある構成情報が、並び順の上位、すなわちビット列の上位ビットに位置している場合がこれに相当する。また、複数の構成情報が同一のビット配列に並んでいる場合も、誤差値は大きくなる傾向にある。したがって、上述したように設定された一つのハフマンテーブルに従って、処理対象となる画素データに対するハフマン符号化を行ったのでは、期待しただけの圧縮率が得られず、結果として符号化効率を十分に高めることができないおそれがある。
【０００７】
この点については、例えば複数の圧縮伸張器を用意し、それぞれに異なるハフマンテーブルを設定することで、符号化効率の向上を図ることも考えられる。すなわち、ある圧縮伸張器で画素情報についての符号化を行い、これとは別の圧縮伸張器でタグ情報についての符号化を行うことで、ビット列のアライメントに関係なく符号化効率の向上を図るようにする。しかしながら、この場合には、複数の圧縮伸張器を用意しなければならないため、構成の冗長化を招いてしまう。
【０００８】
そこで、本発明は、画像データに可変長符号を用いた符号化またはその復号化の少なくとも一方を行う場合において、画素データの構成情報毎の圧縮伸張器を用意しなくても、良好な符号化効率を得ることのできるデータ処理装置、データ処理方法およびデータ処理プログラムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明は、上記目的を達成するために案出されたデータ処理装置で、注目画素の画素データとその周囲画素の画素データとの差分について可変長符号を用いた符号化またはその復号化の少なくとも一方を行う処理手段と、符号化対象となる画素データまたは復号化された後の画素データに対して当該画素データを構成する画素情報とタグ情報をそれぞれ一つの単位として並び順の並び換えを行う変換手段とを備えるとともに、前記変換手段は、周囲画素との相関性の高い画素情報が並び順の上位に位置し、周囲画素との相関性の低いタグ情報が並び順の下位に位置するように、前記並び換えを行うことを特徴とするものである。
【００１０】
また、本発明は、上記目的を達成するために案出されたデータ処理方法である。すなわち、注目画素の画素データとその周囲画素の画素データとの差分について可変長符号を用いた符号化またはその復号化の少なくとも一方を行うためのデータ処理方法であって、符号化対象となる画素データまたは復号化された後の画素データに対して当該前記画素データを構成する画素情報とタグ情報をそれぞれ一つの単位として並び順の並び換えを行うとともに、周囲画素との相関性の高い画素情報が並び順の上位に位置し、周囲画素との相関性の低いタグ情報が並び順の下位に位置するように、前記並び換えを行うことを特徴とする。
【００１１】
また、本発明は、上記目的を達成するために案出されたデータ処理プログラムである。すなわち、注目画素の画素データとその周囲画素の画素データとの差分について可変長符号を用いた符号化またはその復号化の少なくとも一方を行うためのデータ処理プログラムであって、コンピュータを、符号化対象となる画素データまたは復号化された後の画素データに対して当該画素データを構成する画素情報とタグ情報をそれぞれ一つの単位として並び順の並び換えを行うとともに、周囲画素との相関性の高い画素情報が並び順の上位に位置し、周囲画素との相関性の低いタグ情報が並び順の下位に位置するように、前記並び換えを行う変換手段として機能させることを特徴とするものである。
【００１２】
上記構成のデータ処理装置、データ処理方法およびデータ処理プログラムによれば、可変長符号を用いた符号化またはその復号化の少なくとも一方を行うのにあたって、画素データを構成する画素情報とタグ情報をそれぞれ一つの単位として並び順を並び換えるので、その並び換えによって、周囲画素との相関性の高い画素情報が並び順の上位に位置し、周囲画素との相関性の低いタグ情報が並び順の下位に位置するように並び順を構成し直し、これにより注目画素と周囲画素との差分を小さくする、といったことが実現可能になる。したがって、並び換え後の画像データに符号化またはその復号化を行えば、各構成情報別でなくても一律に高効率の符号化または復号化を行えるようになる。
【００１３】
【発明の実施の形態】
以下、図面に基づき本発明のデータ処理装置、データ処理方法およびデータ処理プログラムについて説明する。
【００１４】
〔第１の実施の形態〕
先ず、本発明の第１実施形態について説明する。はじめに、第１実施形態におけるデータ処理装置の構成を説明する。ここで説明するデータ処理装置は、画素データの集合である画像データに対して、可変長符号であるハフマン符号を用いた符号化またはその復号化の少なくとも一方を行うものである。ただし、ここでは符号化とその復号化との両方を行う場合を例に挙げて説明する。
【００１５】
また、ここで説明するデータ処理装置は、画像データに対して符号化／復号化を行うものであることから、例えば複写機、スキャナ装置、プリンタ装置、ＦＡＸ装置、画像処理機能を有したコンピュータ装置等のように、画像データを取り扱う各種装置に搭載されて用いられるものである。さらには、これらの各種装置を有線又は無線で互いに接続したネットワークシステム上にて用いられるものであってもよい。なお、これらの各種装置等の詳細については、公知であるため、ここではその説明を省略する。
【００１６】
図１は、本発明に係るデータ処理装置の第１の実施の形態における概略構成例を示すブロック図である。図例のように、ここで説明するデータ処理装置は、圧縮器１および伸張器２を備えている。
【００１７】
圧縮器１は、画像データに可変長符号を用いた符号化を行うものである。さらに詳しくは、注目画素の画素データとその周囲画素の画素データとの差分（誤差値）について、予め設定されたハフマンテーブルを参照しつつ、その出現頻度に応じた可変長符号を用いてエントロピー符号化（ハフマン符号化）することで、画像データの符号化を行うものである。なお、ハフマンテーブルおよびハフマン符号化の詳細については、従来と略同様であるため、ここではその説明を省略する。
【００１８】
伸張器２は、画像データに可変長符号を用いた復号化を行うものである。さらに詳しくは、予め設定されたハフマンテーブルを参照しつつ、圧縮器１が符号化した符号化後データに対して可変長符号を用いたエントロピー復号化（ハフマン復号化）を行うことで、その符号化後データを元の画像データに戻すものである。なお、ここでも、ハフマン復号化の詳細については、従来と略同様であるため、ここではその説明を省略する。
【００１９】
さらに、データ処理装置は、これら圧縮器１および伸張器２に加えて、圧縮器１よりも画像データの流れ方向前段に入力データ変換手段３を備えているとともに、伸張器２よりも画像データの流れ方向後段に出力データ変換手段４を備えている。これら入力データ変換手段３および出力データ変換手段４は、いずれも、画素データを構成する複数の構成情報の並び順の並び換えを行うものである。
【００２０】
ここで、画素データの構成情報と、その並び順について、簡単に説明する。画素データは、通常、複数の構成情報からなるデータ構造を有している。具体的には、既に説明したような画素情報とタグ情報とから構成され、これら各構成情報が一つのビット列として所定の並び順で配列されている。各構成情報の並び順は、例えばタグ情報のビット列に続いて画素情報のビット列が並ぶといった順であり、データ処理装置を含むシステム内で用いられるフォーマット情報として予め定められている。
【００２１】
入力データ変換手段３は、このようなデータ構造の画素データに対して、各構成情報のビット列上における位置を入れ換えることで、その並び順の並び換えを行うものである。並び換えは、各構成情報を一つの単位として行うものとする。例えば、予めフォーマット情報によってタグ情報に続いて画素情報が並ぶという並び順が定められていれば、その並び順を画素情報に続いてタグ情報が並ぶように入れ換える。このような並び換えは、その並び換えルール（どの構成情報をどのビット列上のどの位置に配するか）を特定するルックアップテーブル（以下「ＬＵＴ」と略す）を参照しながら行うことが考えられる。この場合、ＬＵＴに格納される並び換えルールは、適宜書き換え可能とすることが、データ処理装置の汎用性を確保する上で望ましい。また、画素データはビット列からなるものであることから、各構成情報の並び換えは、各ビット情報を選択的に通過させるセレクタを用い、セレクタ通過後に新たなビット列を再構成することによって行っても構わない。
【００２２】
出力データ変換手段４も、入力データ変換手段３と略同様の手法で、各構成情報の並び順の並び換えを行うものである。ただし、出力データ変換手段４は、入力データ変換手段３とは逆の並び換え、すなわち入力データ変換手段３が並び換えた並び順を元に戻す並び換えを行うようになっている。
【００２３】
これら圧縮器１、伸張器２、入力データ変換手段３および出力データ変換手段４は、画像データを取り扱う各種装置に搭載されて好適なように、専用ＡＳＩＣ（Application Specified Integrated Circuit）等のハードウエア回路によって構成することが考えられる。ただし、例えばコンピュータ上で動作するプリンタドライバのように、ソフトウエアによって構成したものであっても構わない。また、その場合には、ソフトウエア構成はコンピュータ内にインストールされているのではなく、コンピュータ読み取り可能な記憶媒体に格納されて提供されるものであっても、または有線若しくは無線による通信手段を介して配信されるものであってもよい。つまり、本実施形態で説明するデータ処理装置は、コンピュータをデータ処理装置として機能させるためのデータ処理プログラムによっても実現することが可能である。
【００２４】
次に、以上のように構成されたデータ処理装置が符号化および復号化を行う際の処理手順、すなわち本発明に係るデータ処理方法について説明する。
【００２５】
処理対象となる符号化前の画像データ（画素データの集合）がシリアルに入力されると、データ処理装置では、先ず、入力データ変換手段３が画素データにおける各構成情報の並び順の並び換えを行う。このとき、入力データ変換手段３は、事前に設定された並び換えルールに従いつつ、その並び換えを行う。
【００２６】
ここで、並び換えルールについて簡単に説明する。並び換えルールは、周囲画素との相関性の高い構成情報がビット列上における並び順の上位に位置し、周囲画素との相関性の低い構成情報がビット列上における並び順の下位に位置するように、事前に設定されているものとする。相関性の高い構成情報としては、画素情報が挙げられる。画素情報は、例えば自然画像やコンピュータグラフィック画像等についてのものであれば顕著なように、同様のデータ値が連続する可能性が極めて高いからである。一方、相関性の低い構成情報としては、タグ情報が挙げられる。タグ情報は、例えば自然画像やコンピュータグラフィック画像等についてのものであっても、そのデータ値が画素毎に変わる可能性が高いからである。
【００２７】
また、並び換えルールは、固定値である構成情報がビット列上における並び順の上位に位置するように、事前に設定されているものとする。例えば、タグ情報が複数種類に分割可能な場合も考えられるが、その場合には、各種タグ情報の中で固定値であるもの、すなわちデータ値が全く変化しないタグ情報を、ビット列上における並び順の最上位に位置させるようにする。
【００２８】
さらに、並び換えルールは、後段の処理で必要にならない構成情報を新たな固定値情報に置き換えるものであってもよい。例えば、タグ情報の中には、データ処理装置を搭載する各種装置の構成によっては、後段の処理で必要にならないものも存在し得る。具体的には、後段にプリンタ装置が存在しない場合における、プリント属性に関するタグ情報がこれに相当する。このようなタグ情報については、そのデータ値が画素毎に変わるものであっても、所定の固定値に置き換えるようにする。勿論、この固定値は、並び順の最上位に位置させる。
【００２９】
このような並び換えルールに従いつつ、各構成情報の並び順の並び換えを行うことで、入力データ変換手段３では、タグ情報に続いて画素情報が並ぶという並び順の画素データを受け取った場合であっても、その並び順を画素情報に続いてタグ情報が並ぶように入れ換えるのである。さらに、構成情報の中に固定値が含まれる場合には、その固定値を並び順の最上位に位置させるのである。
【００３０】
入力データ変換手段３が各構成情報の並び換えを行った後は、次いで、圧縮器１がその並び換え後の画素データをシリアルに受け取って、画素データに対するハフマン符号化を行う。詳しくは、圧縮器１では、注目画素の画素データとその周囲画素（主走査方向の隣接画素や副走査方向の直上画素等）の画素データとの誤差値について、予め設定されたハフマンテーブルを参照しつつ、その出現頻度に応じた可変長符号を用いてハフマン符号化する。
【００３１】
ただし、このとき、符号化の処理対象となる画素データは、上述した並び換えルールに従ってビット列上における並び順が並び換えられている。そのため、周囲画素との相関性の低く、画素毎に大きく変化する可能性の高い構成情報が下位に位置しているので、上位ビットに変化の大きい傾向にあるデータ値が位置することがなくなり、結果として注目画素と周囲画素との誤差値が見かけ上小さくなる。つまり、符号化の処理対象となる画素データは、注目画素と周囲画素との誤差値が小さくなるような変換がなされたことになる。
【００３２】
したがって、圧縮器１では、自然画像やコンピュータグラフィック画像等の符号化に好適なハフマンテーブル、すなわち周囲画素との誤差値の小さい画素データが短い符号長の符号となるように設定されたハフマンテーブルを参照しつつ、画素情報およびタグ情報からなる画素データを一律に符号化しても、期待しただけの圧縮率、すなわち画素情報のみを符号化した場合と同等の圧縮率を得ることができ、符号化効率を十分に高めることが可能となる。
【００３３】
その後は、圧縮器１での符号化によって得られた符号化後データに対して伸張器２が復号化を行うとともに、その復号化によって得られた復号化後データに対して出力データ変換手段４が構成情報の並び順の並び換えを行い、これらにより元の画素データが復元される。このときの伸張器２による復号化は、上述した圧縮器１による符号化と逆の手順で行えばよいため、ここではその説明を省略する。また、出力データ変換手段４による並び換えについても、入力データ変換手段３と同一の並び換えルールに従いつつ、その入力データ変換手段３による並び換えと逆の手順で行えばよい。なお、圧縮器１による符号化と伸張器２による復号化との間に、記憶蓄積やデータ通信等といった他の処理を経てもよいことは勿論である。
【００３４】
〔第２の実施の形態〕
次に、本発明の第２実施形態について説明する。ただし、ここでは、上述した第１の実施の形態との相違点についてのみ説明する。
【００３５】
図２は、本発明に係るデータ処理装置の第２の実施の形態における概略構成例を示すブロック図である。図例のように、ここで説明するデータ処理装置は、圧縮器１に並設された変換情報付加手段５と、伸張器２に並設された変換情報解釈手段６とを備えている。
【００３６】
変換情報付加手段５は、入力データ変換手段３が基にした並び換えルールの内容を付加情報として生成し、生成した付加情報を圧縮器１による符号化後データに付加するものである。一方、変換情報解釈手段６は、符号化後データに付加された付加情報を解釈して、その内容、すなわち入力データ変換手段３が基にした並び換えルールの内容を出力データ変換手段４に通知するものである。
【００３７】
これら変換情報付加手段５および変換情報解釈手段６も、入力データ変換手段３や出力データ変換手段４等と同様に、専用ＡＳＩＣ等のハードウエア回路によって構成したものであっても、あるいはコンピュータ上で動作するソフトウエアによって構成したものであっても構わない。
【００３８】
このように構成されたデータ処理装置では、変換情報付加手段５が並び換えルールの内容を付加情報として符号化後データに付加する。このとき、並び換えルールがＬＵＴに格納されたものであると、その内容が適宜書き換えられる可能性がある。ただし、ＬＵＴの内容が書き換えられても、一つの画像データについては、その画像データを構成する各画素データに同一の並び換えルールが適用される。このことから、変換情報付加手段５では、付加情報の付加を、例えば画像データ単位で行うようにする。すなわち、一つの画像データについて入力データ変換手段３が並び換えを行うと、変換情報付加手段５は、その都度ＬＵＴからの読み出しによって並び換えルールの内容を把握し、符号化後データのヘッダ部分に付加情報として付加する。
【００３９】
その後は、伸張器２での復号化および出力データ変換手段４での並び換えを行うのにあたり、変換情報解釈手段６が、符号化後データのヘッダ部分に付加された付加情報を解釈する。すなわち、伸張器２での復号化の対象となる符号化後データが、どのような並び換えルールが適用されたものであるかを解釈する。そして、その解釈結果を出力データ変換手段４に通知する。したがって、出力データ変換手段４では、例えばＬＵＴ等に並び換えルールが予め設定されていなくても、変換情報解釈手段６による解釈結果に従って並び換えを行うことで、その並び換えを正しく行うことができる。
【００４０】
これらのことから、本実施形態で説明したデータ処理装置は、特に、入力データ変換手段３、圧縮器１および変換情報付加手段５からなる符号化部分と、伸張器２、出力データ変換手段４および変換情報解釈手段６からなる復号化部分とが、それぞれ別装置に搭載されて用いられる場合に非常に有効なものとなる。
【００４１】
なお、ここでは、変換情報付加手段５が符号化後データに付加情報を付加し、変換情報解釈手段６がその付加情報を解釈する場合を例に挙げたが、付加情報の付加対象は符号化後データに限定されるものではない。図３は、本発明に係るデータ処理装置の第２の実施の形態における変形例を示すブロック図である。図例のように、付加情報の付加対象は、入力データ変換手段３による並び換え後の画素データであってもよい。この場合には、付加情報も合わせて圧縮器１が符号化することになるので、より一層の符号化効率の向上、すなわち圧縮による更なるデータ量の削減が期待できるようになる。
【００４２】
〔第３の実施の形態〕
次に、本発明の第３実施形態について説明する。ただし、ここでは、上述した第２の実施の形態との相違点についてのみ説明する。
【００４３】
図４は、本発明に係るデータ処理装置の第３の実施の形態における概略構成例を示すブロック図である。図例のように、ここで説明するデータ処理装置は、入力データ変換手段３よりも画像データの流れ方向前段に変換情報解釈手段７を備えているとともに、出力データ変換手段４よりも画像データの流れ方向後段に変換情報付加手段８を備えている。そして、入力データ変換手段３および変換情報解釈手段７には外部から画像データが入力されるが、その画像データには、その画像データに適した並び換えルールについての付加情報が付加されているものとする。
【００４４】
変換情報解釈手段７は、画像データと共に外部から入力されてきた付加情報を解釈して、その内容、すなわちその画像データに適した並び換えルールの内容を入力データ変換手段３に通知するものである。一方、変換情報付加手段８は、出力データ変換手段４が基にした並び換えルールの内容を付加情報として生成して、その出力データ変換手段４による並び換え後の画像データに付加するものである。
【００４５】
これら変換情報解釈手段８および変換情報付加手段７も、入力データ変換手段３や出力データ変換手段４等と同様に、専用ＡＳＩＣ等のハードウエア回路によって構成したものであっても、あるいはコンピュータ上で動作するソフトウエアによって構成したものであっても構わない。
【００４６】
このように構成されたデータ処理装置では、外部から画像データが入力されると、変換情報解釈手段７がその画像データに付加されている付加情報を解釈して、その内容を入力データ変換手段３に通知する。そして、入力データ変換手段３は、通知内容に従いつつ、入力された画像データを構成する各画素データに対して、構成情報の並び換えを行う。したがって、入力データ変換手段３では、例えばＬＵＴ等に並び換えルールが予め設定されていなくても、変換情報解釈手段７による解釈結果に従って並び換えを行うことで、入力された画像データに適した並び換えルールによる並び換えを行うことができる。
【００４７】
その後は、圧縮器１での符号化、伸張器２での復号化および出力データ変換手段４での並び換えを経た後に、変換情報付加手段８が、出力データ変換手段４での並び換えルールの内容を付加情報として生成する。そして、その付加情報を、出力データ変換手段４による並び換え後の画像データに付加する。これにより、出力データ変換手段４の後段に出力される画像データは、その画像データに適した並び換えルールについての付加情報が付加されたものとなる。
【００４８】
なお、上述した第１〜第３の実施の形態では、符号化とその復号化との両方を行う場合を例に挙げて説明したが、本発明はこれに限定されるものではなく、符号化またはその復号化の少なくとも一方を行うものであれば適用可能である。
【００４９】
また、第１〜第３の実施の形態では、可変長符号を用いた符号化としてハフマン符号化を例に挙げて説明したが、可変長符号を用いたものであれば、他の符号化または復号化であっても、全く同様に本発明を適用することが考えられる。
【００５０】
【発明の効果】
以上に説明したように、本発明に係るデータ処理装置、データ処理方法およびデータ処理プログラムによれば、画素データを構成する画素情報とタグ情報をそれぞれ一つの単位として並び順を並び換えることで、周囲画素との相関性の高い画素情報が並び順の上位に位置し、周囲画素との相関性の低いタグ情報が並び順の下位に位置するように並び順を構成し直し、これにより注目画素と周囲画素との差分を小さくする、といったことが実現可能になる。したがって、注目画素の画素データとその周囲画素の画素データとの差分について可変長符号を用いた符号化またはその復号化の少なくとも一方を行う場合に、並び換え後の画像データに符号化またはその復号化を行えば、各構成情報別でなくても一律に高効率の符号化または復号化を行うことができる。
【図面の簡単な説明】
【図１】本発明に係るデータ処理装置の第１の実施の形態における概略構成例を示すブロック図である。
【図２】本発明に係るデータ処理装置の第２の実施の形態における概略構成例を示すブロック図である。
【図３】本発明に係るデータ処理装置の第２の実施の形態における変形例を示すブロック図である。
【図４】本発明に係るデータ処理装置の第３の実施の形態における概略構成例を示すブロック図である。
【符号の説明】
１…圧縮器、２…伸張器、３…入力データ変換手段、４…出力データ変換手段、５…変換情報付加手段、６…変換情報解釈手段、７…変換情報付加手段、３…入力データ変換手段[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a data processing apparatus, a data processing method, and a data processing program that perform at least one of encoding using variable length codes on image data that is a set of pixel data and decoding thereof.
[0002]
[Prior art]
In general, digital data for representing an image (hereinafter simply referred to as “image data”) is often encoded for data compression. Image data consists of a set of pixel data. The encoding for the image data is a variable length code corresponding to the appearance frequency of the difference (error value) between the pixel data of the pixel of interest and the pixel data of the surrounding pixels. Those that perform entropy coding (Huffman coding) using the are widely known.
[0003]
In such Huffman coding, a short code length is assigned to an error value having a high appearance frequency, and a long code length is assigned to an error value having a low appearance frequency, thereby realizing a high-efficiency and compact coding. It is like that. For example, a natural image or a computer graphic image has a small appearance value but a high appearance frequency. Therefore, in the Huffman table for specifying the correspondence between data before and after encoding, that is, which error value corresponds to which code length data, for example, pixel data having a small error value with surrounding pixels is code with a short code length. In many cases, the corresponding relationship is set in advance.
[0004]
By the way, pixel data to be processed by Huffman coding usually has a data structure composed of a plurality of pieces of configuration information such as pixel information and tag information. The pixel information is information including a bit string for representing the color of the pixel. The tag information corresponds to all the additional information related to the pixel information. Specifically, the tag information includes a bit string for representing the attribute of the pixel (for example, an image type such as an image or a font, an attribute for print control). Information. These pieces of configuration information are arranged in a predetermined order (for example, the order in which pixel information is arranged following the tag information), thereby constituting pixel data for one pixel.
[0005]
In addition, the conventional technique demonstrated here is based on a well-known public technique, and is not based on literature well-known invention. Therefore, there is no prior art document information to be described in this specification.
[0006]
[Problems to be solved by the invention]
However, in pixel data having such a data structure, depending on the arrangement order of each piece of configuration information (bit string alignment), for example, even with respect to natural images, computer graphic images, etc., error values with surrounding pixels are large. It may become. Specifically, for example, configuration information that has a low correlation with surrounding pixels and tends to have a large change amount for each pixel, such as tag information, is located in the upper order of the arrangement order, that is, the upper bits of the bit string. This is the case. Also, when a plurality of pieces of configuration information are arranged in the same bit arrangement, the error value tends to increase. Therefore, if the Huffman encoding is performed on the pixel data to be processed in accordance with one Huffman table set as described above, the expected compression rate cannot be obtained, and as a result, the encoding efficiency is sufficiently high. There is a risk that it cannot be increased.
[0007]
With regard to this point, for example, it is conceivable to improve the encoding efficiency by preparing a plurality of compression / decompression units and setting different Huffman tables for each. In other words, encoding of pixel information is performed by a certain compression / decompression device, and encoding of tag information is performed by a compression / decompression device different from this, so that the encoding efficiency can be improved regardless of the alignment of bit strings. To. However, in this case, since a plurality of compression / decompression units must be prepared, the configuration becomes redundant.
[0008]
In view of this, the present invention provides good encoding without preparing a compression / decompression unit for each piece of pixel data configuration information when encoding at least one of variable length codes for image data and decoding thereof. An object is to provide a data processing device, a data processing method, and a data processing program capable of obtaining efficiency.
[0009]
[Means for Solving the Problems]
The present invention is a data processing device devised to achieve the above object, and at least encoding or decoding using a variable length code for the difference between pixel data of a pixel of interest and pixel data of surrounding pixels. The processing unit for performing one of the above and the pixel data to be encoded are configured for the pixel data to be encoded or the pixel data after being decoded Pixel information and tag information as one unit Conversion means for rearranging the order of arrangement In addition, the converting means is arranged so that pixel information having a high correlation with surrounding pixels is positioned at the top of the arrangement order, and tag information having a low correlation with the surrounding pixels is positioned at the bottom of the arrangement order. Change It is characterized by this.
[0010]
The present invention is also a data processing method devised to achieve the above object. That is, a data processing method for performing at least one of encoding using a variable length code or decoding thereof on a difference between pixel data of a pixel of interest and pixel data of surrounding pixels, and a pixel to be encoded The pixel data is configured with respect to the data or the pixel data after being decoded. Pixel information and tag information as one unit Rearrange the sort order In addition, the rearrangement is performed so that pixel information having high correlation with surrounding pixels is positioned higher in the arrangement order, and tag information having lower correlation with surrounding pixels is positioned lower in the arrangement order. It is characterized by that.
[0011]
The present invention is also a data processing program devised to achieve the above object. That is, a data processing program for performing at least one of encoding using a variable-length code and decoding thereof on the difference between pixel data of a pixel of interest and pixel data of surrounding pixels, The pixel data is configured for the pixel data to be or the pixel data after being decoded Pixel information and tag information as one unit Rearrange the sort order In addition, the rearrangement is performed so that pixel information having high correlation with surrounding pixels is positioned higher in the arrangement order, and tag information having lower correlation with surrounding pixels is positioned lower in the arrangement order. It is characterized by functioning as conversion means.
[0012]
According to the data processing device, the data processing method, and the data processing program having the above configuration, pixel data is configured when performing at least one of encoding using a variable length code and decoding thereof. Pixel information and tag information as one unit Since the sort order is rearranged, Pixel information with high correlation with surrounding pixels is positioned at the top of the order and tag information with low correlation with surrounding pixels is positioned at the bottom of the order It is possible to reconfigure the arrangement order and thereby reduce the difference between the target pixel and the surrounding pixels. Therefore, if encoding or decoding is performed on the rearranged image data, highly efficient encoding or decoding can be performed even if it is not for each configuration information.
[0013]
DETAILED DESCRIPTION OF THE INVENTION
The data processing apparatus, data processing method, and data processing program of the present invention will be described below with reference to the drawings.
[0014]
[First Embodiment]
First, a first embodiment of the present invention will be described. First, the configuration of the data processing device in the first embodiment will be described. The data processing apparatus described here performs at least one of encoding using a Huffman code, which is a variable-length code, and decoding thereof on image data that is a set of pixel data. However, here, a case where both encoding and decoding are performed will be described as an example.
[0015]
Since the data processing apparatus described here performs encoding / decoding of image data, for example, a copying machine, a scanner apparatus, a printer apparatus, a FAX apparatus, and a computer apparatus having an image processing function As described above, it is mounted and used in various devices that handle image data. Furthermore, it may be used on a network system in which these various devices are connected to each other by wire or wirelessly. Note that details of these various devices are well known, and a description thereof will be omitted here.
[0016]
FIG. 1 is a block diagram showing a schematic configuration example in the first embodiment of the data processing apparatus according to the present invention. As shown in the figure, the data processing apparatus described here includes a compressor 1 and a decompressor 2.
[0017]
The compressor 1 performs encoding using variable length codes on image data. More specifically, the difference (error value) between the pixel data of the pixel of interest and the pixel data of the surrounding pixels is referred to a preset Huffman table, and an entropy code is used using a variable-length code corresponding to the appearance frequency. By encoding (Huffman encoding), the image data is encoded. The details of the Huffman table and the Huffman encoding are substantially the same as those in the prior art, and thus the description thereof is omitted here.
[0018]
The decompressor 2 performs decoding using variable length codes for image data. More specifically, by referring to a preset Huffman table, the encoded data encoded by the compressor 1 is subjected to entropy decoding (Huffman decoding) using a variable-length code to obtain the code. The converted data is returned to the original image data. In this case as well, details of Huffman decoding are substantially the same as those in the prior art, and a description thereof is omitted here.
[0019]
Further, in addition to the compressor 1 and the decompressor 2, the data processing apparatus includes the input data conversion means 3 in the upstream of the image data flow direction than the compressor 1, and also the image data than the decompressor 2. Output data conversion means 4 is provided in the downstream of the flow direction. Each of the input data conversion means 3 and the output data conversion means 4 performs rearrangement of the arrangement order of a plurality of pieces of configuration information constituting the pixel data.
[0020]
Here, the configuration information of the pixel data and the arrangement order thereof will be briefly described. The pixel data usually has a data structure composed of a plurality of pieces of configuration information. Specifically, it is composed of pixel information and tag information as already described, and these pieces of configuration information are arranged in a predetermined arrangement order as one bit string. The arrangement order of the configuration information is, for example, the order in which the bit string of the pixel information is arranged following the bit string of the tag information, and is predetermined as format information used in the system including the data processing device.
[0021]
The input data conversion means 3 performs rearrangement of the arrangement order of the pixel data having such a data structure by exchanging positions on the bit strings of the respective configuration information. The rearrangement is performed with each piece of configuration information as one unit. For example, if the arrangement order that the pixel information is arranged next to the tag information is determined in advance by the format information, the arrangement order is changed so that the tag information is arranged after the pixel information. Such rearrangement may be performed with reference to a lookup table (hereinafter abbreviated as “LUT”) that specifies the rearrangement rule (which configuration information is arranged at which position on which bit string). . In this case, it is desirable that the rearrangement rules stored in the LUT can be appropriately rewritten in order to ensure versatility of the data processing apparatus. In addition, since the pixel data is composed of bit strings, the rearrangement of each piece of configuration information may be performed by using a selector that selectively passes each bit information and reconstructing a new bit string after passing through the selector. I do not care.
[0022]
The output data conversion means 4 also performs rearrangement of the arrangement order of the respective pieces of configuration information by a method substantially similar to that of the input data conversion means 3. However, the output data conversion means 4 performs the reverse rearrangement of the input data conversion means 3, that is, the rearrangement for returning the rearrangement order rearranged by the input data conversion means 3.
[0023]
These compressor 1, decompressor 2, input data conversion means 3 and output data conversion means 4 are mounted on various devices that handle image data, and are suitable for hardware circuits such as a dedicated ASIC (Application Specified Integrated Circuit). It is conceivable to constitute by However, it may be configured by software, for example, a printer driver that operates on a computer. In this case, the software configuration is not installed in the computer, but is provided by being stored in a computer-readable storage medium or via a wired or wireless communication means. May be distributed. That is, the data processing device described in the present embodiment can be realized by a data processing program for causing a computer to function as a data processing device.
[0024]
Next, a processing procedure when the data processing apparatus configured as described above performs encoding and decoding, that is, a data processing method according to the present invention will be described.
[0025]
When image data (a set of pixel data) to be processed is serially input, in the data processing apparatus, first, the input data conversion unit 3 rearranges the arrangement order of the component information in the pixel data. Do. At this time, the input data conversion means 3 performs the rearrangement in accordance with the rearrangement rule set in advance.
[0026]
Here, the rearrangement rule will be briefly described. The rearrangement rule is such that configuration information that is highly correlated with surrounding pixels is positioned higher in the order of arrangement on the bit string, and configuration information that is less correlated with surrounding pixels is positioned lower than the order of arrangement on the bit string. Suppose that it is set in advance. Pixel information is an example of highly correlated configuration information. This is because the pixel data has a very high possibility that the same data value is continuous, as it is conspicuous if it is for, for example, a natural image or a computer graphic image. On the other hand, tag information is an example of configuration information with low correlation. This is because even if tag information is about, for example, a natural image or a computer graphic image, the data value is likely to change for each pixel.
[0027]
In addition, the rearrangement rule is set in advance so that the configuration information that is a fixed value is positioned higher in the arrangement order on the bit string. For example, the tag information may be divided into a plurality of types. In this case, the tag information that is a fixed value among the various tag information, that is, the tag information whose data value does not change at all is arranged in the order of arrangement on the bit string. It should be positioned at the top of
[0028]
Furthermore, the rearrangement rule may replace the configuration information that is not required in the subsequent processing with new fixed value information. For example, some tag information may not be necessary in the subsequent processing depending on the configuration of various devices on which the data processing device is mounted. Specifically, tag information relating to print attributes corresponds to this when there is no printer device in the subsequent stage. For such tag information, even if the data value changes for each pixel, it is replaced with a predetermined fixed value. Of course, this fixed value is positioned at the top of the arrangement order.
[0029]
By performing the rearrangement of the arrangement order of the configuration information while following such a rearrangement rule, the input data conversion unit 3 receives the pixel data in the arrangement order in which the pixel information is arranged following the tag information. Even in such a case, the arrangement order is changed so that the tag information is arranged next to the pixel information. Furthermore, when a fixed value is included in the configuration information, the fixed value is positioned at the top of the arrangement order.
[0030]
After the input data conversion means 3 has rearranged each piece of configuration information, the compressor 1 then receives the rearranged pixel data serially and performs Huffman coding on the pixel data. Specifically, the compressor 1 refers to a preset Huffman table for the error value between the pixel data of the target pixel and the pixel data of the surrounding pixels (adjacent pixels in the main scanning direction, pixels immediately above in the sub scanning direction, etc.). However, Huffman coding is performed using a variable length code corresponding to the appearance frequency.
[0031]
However, at this time, the pixel data to be encoded is rearranged in the arrangement order on the bit string in accordance with the above-described rearrangement rule. Therefore, since configuration information that has a low correlation with surrounding pixels and is likely to change greatly for each pixel is located in the lower order, data values that tend to change greatly in the upper bits are not located, As a result, the error value between the target pixel and surrounding pixels is apparently reduced. That is, the pixel data to be encoded is converted so that the error value between the pixel of interest and the surrounding pixels is small.
[0032]
Therefore, in the compressor 1, a Huffman table suitable for encoding a natural image, a computer graphic image, or the like, that is, a Huffman table set so that pixel data having a small error value with surrounding pixels becomes a code with a short code length. Even if the pixel data consisting of pixel information and tag information is uniformly encoded with reference, the expected compression rate, that is, the same compression rate as when only pixel information is encoded can be obtained. Efficiency can be sufficiently increased.
[0033]
Thereafter, the decompressor 2 performs decoding on the encoded data obtained by encoding in the compressor 1, and the output data converting means 4 on the decoded data obtained by the decoding. Rearrange the arrangement order of the configuration information, and the original pixel data is restored by these. Since the decoding by the decompressor 2 at this time may be performed in the reverse procedure to the encoding by the compressor 1 described above, the description thereof is omitted here. Further, the rearrangement by the output data conversion unit 4 may be performed in the reverse procedure to the rearrangement by the input data conversion unit 3 while following the same rearrangement rule as the input data conversion unit 3. Of course, other processes such as storage and storage and data communication may be performed between the encoding by the compressor 1 and the decoding by the decompressor 2.
[0034]
[Second Embodiment]
Next, a second embodiment of the present invention will be described. However, here, only differences from the first embodiment described above will be described.
[0035]
FIG. 2 is a block diagram showing a schematic configuration example in the second embodiment of the data processing apparatus according to the present invention. As shown in the figure, the data processing apparatus described here includes conversion information addition means 5 provided in parallel with the compressor 1 and conversion information interpretation means 6 provided in parallel with the decompressor 2.
[0036]
The conversion information adding means 5 generates the contents of the rearrangement rule based on the input data conversion means 3 as additional information, and adds the generated additional information to the data encoded by the compressor 1. On the other hand, the conversion information interpretation unit 6 interprets the additional information added to the encoded data and notifies the output data conversion unit 4 of the content, that is, the content of the rearrangement rule based on the input data conversion unit 3. To do.
[0037]
These conversion information adding means 5 and conversion information interpreting means 6 may also be constituted by hardware circuits such as a dedicated ASIC, like the input data conversion means 3 and output data conversion means 4, or on a computer. It may be configured by operating software.
[0038]
In the data processing apparatus configured as described above, the conversion information adding means 5 adds the contents of the rearrangement rule as additional information to the encoded data. At this time, if the rearrangement rule is stored in the LUT, the contents may be appropriately rewritten. However, even if the contents of the LUT are rewritten, the same rearrangement rule is applied to each pixel data constituting the image data for one image data. For this reason, the conversion information adding unit 5 adds the additional information, for example, in units of image data. That is, when the input data conversion unit 3 performs rearrangement on one image data, the conversion information addition unit 5 grasps the contents of the rearrangement rule by reading from the LUT each time, and adds it to the header portion of the encoded data. It is added as additional information.
[0039]
Thereafter, when performing decoding in the decompressor 2 and rearrangement in the output data conversion means 4, the conversion information interpretation means 6 interprets the additional information added to the header portion of the encoded data. That is, what sort rule is applied to the post-encoding data to be decoded by the decompressor 2 is interpreted. Then, the interpretation result is notified to the output data converting means 4. Therefore, the output data conversion unit 4 can correctly perform the rearrangement by performing the rearrangement according to the interpretation result by the conversion information interpretation unit 6 even if the rearrangement rule is not set in advance in the LUT or the like. .
[0040]
From these facts, the data processing apparatus described in this embodiment particularly includes an encoding portion comprising the input data conversion means 3, the compressor 1 and the conversion information addition means 5, the decompressor 2, the output data conversion means 4 and This is very effective when the decrypted portion composed of the conversion information interpreting means 6 is mounted and used in a separate device.
[0041]
In this example, the conversion information adding unit 5 adds additional information to the encoded data, and the conversion information interpreting unit 6 interprets the additional information. However, the addition target of the additional information is encoded. It is not limited to the post data. FIG. 3 is a block diagram showing a modification of the second embodiment of the data processing apparatus according to the present invention. As shown in the figure, the addition target of the additional information may be pixel data after rearrangement by the input data conversion unit 3. In this case, since the compressor 1 encodes the additional information as well, it is possible to expect further improvement in encoding efficiency, that is, further reduction in data amount due to compression.
[0042]
[Third Embodiment]
Next, a third embodiment of the present invention will be described. However, here, only differences from the second embodiment described above will be described.
[0043]
FIG. 4 is a block diagram showing a schematic configuration example in the third embodiment of the data processing apparatus according to the present invention. As shown in the figure, the data processing apparatus described here has conversion information interpreting means preceding the input data converting means 3 in the image data flow direction. 7 And conversion information adding means at a later stage in the flow direction of the image data than the output data converting means 4 8 It has. And input data conversion means 3 and conversion information interpretation means 7 It is assumed that image data is input from the outside, but additional information regarding a rearrangement rule suitable for the image data is added to the image data.
[0044]
Conversion information interpretation means 7 Is for interpreting the additional information input from the outside together with the image data, and notifying the input data converting means 3 of the content, that is, the content of the rearrangement rule suitable for the image data. Meanwhile, conversion information adding means 8 Is to generate the contents of the rearrangement rule based on the output data conversion means 4 as additional information and add it to the image data after the rearrangement by the output data conversion means 4.
[0045]
These conversion information interpretation means 8 and conversion information addition means 7 may also be constituted by a hardware circuit such as a dedicated ASIC, as in the case of input data conversion means 3 and output data conversion means 4, or on a computer. It may be configured by operating software.
[0046]
In the data processing apparatus configured as described above, when image data is input from the outside, conversion information interpretation means 7 Interprets the additional information added to the image data and notifies the input data conversion means 3 of the contents. Then, the input data conversion unit 3 rearranges the configuration information for each pixel data constituting the input image data while following the notification contents. Therefore, in the input data conversion means 3, even if the rearrangement rule is not set in advance in the LUT, for example, Conversion information interpretation means 7 By performing the rearrangement according to the interpretation result of, the rearrangement can be performed according to the rearrangement rule suitable for the input image data.
[0047]
After that, after encoding in the compressor 1, decoding in the decompressor 2, and rearrangement in the output data conversion unit 4, conversion information addition unit 8 However, the contents of the rearrangement rule in the output data conversion means 4 are generated as additional information. Then, the additional information is added to the image data after the rearrangement by the output data conversion means 4. As a result, the image data output to the subsequent stage of the output data conversion means 4 is added with the additional information about the rearrangement rule suitable for the image data.
[0048]
In the first to third embodiments described above, the case where both encoding and decoding are performed has been described as an example. However, the present invention is not limited to this, and encoding is performed. Alternatively, any method that performs at least one of the decoding is applicable.
[0049]
In the first to third embodiments, the Huffman coding is described as an example of the coding using the variable length code. However, if the variable length code is used, other coding or Even in the case of decoding, it is conceivable to apply the present invention in exactly the same manner.
[0050]
【The invention's effect】
As described above, according to the data processing device, the data processing method, and the data processing program according to the present invention, the pixel data is configured. Pixel information and tag information as one unit By rearranging the order, Pixel information with high correlation with surrounding pixels is positioned at the top of the order and tag information with low correlation with surrounding pixels is positioned at the bottom of the order It is possible to reconfigure the arrangement order and thereby reduce the difference between the target pixel and the surrounding pixels. Therefore, when at least one of encoding using a variable length code or decoding thereof is performed on the difference between pixel data of a pixel of interest and pixel data of surrounding pixels, encoding or decoding of the rearranged image data is performed. If the encoding is performed, highly efficient encoding or decoding can be performed uniformly even if it is not for each configuration information.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a schematic configuration example in a first embodiment of a data processing apparatus according to the present invention;
FIG. 2 is a block diagram showing a schematic configuration example in a second embodiment of a data processing apparatus according to the present invention;
FIG. 3 is a block diagram showing a modification of the second embodiment of the data processing apparatus according to the present invention.
FIG. 4 is a block diagram showing a schematic configuration example in a third embodiment of a data processing apparatus according to the present invention;
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Compressor, 2 ... Decompressor, 3 ... Input data conversion means, 4 ... Output data conversion means, 5 ... Conversion information addition means, 6 ... Conversion information interpretation means, 7 ... Conversion information addition means, 3 ... Input data conversion means

Claims

注目画素の画素データとその周囲画素の画素データとの差分について可変長符号を用いた符号化またはその復号化の少なくとも一方を行う処理手段と、
符号化対象となる画素データまたは復号化された後の画素データに対して当該画素データを構成する画素情報とタグ情報をそれぞれ一つの単位として並び順の並び換えを行う変換手段とを備えるとともに、
前記変換手段は、周囲画素との相関性の高い画素情報が並び順の上位に位置し、周囲画素との相関性の低いタグ情報が並び順の下位に位置するように、前記並び換えを行う
ことを特徴とするデータ処理装置。Processing means for performing at least one of encoding using a variable-length code or decoding of the difference between pixel data of a pixel of interest and pixel data of surrounding pixels;
Rutotomoni a conversion means for performing rearrangement sorted pixel information and the tag information constituting the pixel data to the pixel data after the pixel data or decoded be coded as one unit, respectively ,
The converting means performs the rearrangement so that pixel information having a high correlation with surrounding pixels is positioned at the top of the arrangement order and tag information having a low correlation with the surrounding pixels is positioned at the bottom of the arrangement order. A data processing apparatus.

前記変換手段は、前記タグ情報が複数種類に分割可能な場合に、当該複数種類の中でデータ値が全く変化しないタグ情報を並び順の上位に位置させるように並び換えを行う
ことを特徴とする請求項１記載のデータ処理装置。When the tag information can be divided into a plurality of types , the conversion means performs a rearrangement so that tag information whose data value does not change at all among the plurality of types is positioned higher in the arrangement order. The data processing apparatus according to claim 1 .

前記変換手段は、後段の処理で必要にならないタグ情報を所定の固定値に置き換え、当該固定値を並び順の最上位に位置させるように並び換えを行う
ことを特徴とする請求項２記載のデータ処理装置。Said converting means replaces the tag information that does not require in subsequent processing to a predetermined fixed value, according to claim 2, characterized in that the rearranged so as to position the top of the order list the fixed value Data processing device.

前記処理手段による処理後の画像データに対して、前記変換手段が行った並び換えルールの内容を付加情報として生成して付加する変換情報付加手段Conversion information addition means for generating and adding the contents of the rearrangement rule performed by the conversion means as additional information to the image data processed by the processing means
を備えることを特徴とする請求項１、２または３記載のうちいずれか１項に記載のデータ処理装置。The data processing apparatus according to claim 1, further comprising:

前記処理手段での処理対象となる画像データに付加されている付加情報を解釈して、当該画像データに適用する並び換えルールの内容を前記変換手段に通知する変換情報解釈手段Conversion information interpretation means for interpreting additional information added to image data to be processed by the processing means and notifying the conversion means of the contents of the rearrangement rule applied to the image data
を備えることを特徴とする請求項１、２、３または４記載のうちいずれか１項に記載のデータ処理装置。The data processing apparatus according to claim 1, wherein the data processing apparatus comprises:

注目画素の画素データとその周囲画素の画素データとの差分について可変長符号を用いた符号化またはその復号化の少なくとも一方を行うためのデータ処理方法であって、
符号化対象となる画素データまたは復号化された後の画素データに対して当該前記画素データを構成する画素情報とタグ情報をそれぞれ一つの単位として並び順の並び換えを行うとともに、
周囲画素との相関性の高い画素情報が並び順の上位に位置し、周囲画素との相関性の低いタグ情報が並び順の下位に位置するように、前記並び換えを行う
ことを特徴とするデータ処理方法。A data processing method for performing at least one of encoding using a variable length code or decoding thereof on the difference between pixel data of a pixel of interest and pixel data of surrounding pixels,
The pixel data to be encoded or the pixel data after decoding is subjected to rearrangement of the order of arrangement of pixel information and tag information constituting the pixel data as one unit ,
The rearrangement is performed such that pixel information having high correlation with surrounding pixels is positioned at the top of the arrangement order, and tag information having low correlation with the surrounding pixels is positioned at the bottom of the arrangement order. Data processing method.

注目画素の画素データとその周囲画素の画素データとの差分について可変長符号を用いた符号化またはその復号化の少なくとも一方を行うためのデータ処理プログラムであって、
コンピュータを、
符号化対象となる画素データまたは復号化された後の画素データに対して当該画素データを構成する画素情報とタグ情報をそれぞれ一つの単位として並び順の並び換えを行うとともに、周囲画素との相関性の高い画素情報が並び順の上位に位置し、周囲画素との相関性の低いタグ情報が並び順の下位に位置するように、前記並び換えを行う変換手段
として機能させることを特徴とするデータ処理プログラム。A data processing program for performing at least one of encoding using a variable length code or decoding thereof with respect to a difference between pixel data of a target pixel and pixel data of surrounding pixels,
Computer
The pixel data to be encoded or the pixel data after decoding are rearranged in order of pixel information and tag information constituting the pixel data as one unit, and correlated with surrounding pixels. It is made to function as the conversion means for performing the rearrangement so that the pixel information with high characteristics is located at the top of the arrangement order and the tag information with low correlation with the surrounding pixels is located at the bottom of the arrangement order. Data processing program.