JP3867886B2 - 画像符号化方法、画像符号化装置、画像復号化方法及び画像復号化装置 - Google Patents
画像符号化方法、画像符号化装置、画像復号化方法及び画像復号化装置 Download PDFInfo
- Publication number
- JP3867886B2 JP3867886B2 JP2000268618A JP2000268618A JP3867886B2 JP 3867886 B2 JP3867886 B2 JP 3867886B2 JP 2000268618 A JP2000268618 A JP 2000268618A JP 2000268618 A JP2000268618 A JP 2000268618A JP 3867886 B2 JP3867886 B2 JP 3867886B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- encoding
- pixel
- decoding
- statistical information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の属する技術分野】
本発明は、画像データの符号化及び復号化の分野に係り、特に、擬似中間調処理法として広く利用されている組織的ディザ法又は誤差拡散法により処理された画像データの符号化及び復号化の分野に関する。
【0002】
【従来の技術】
ドットの有無で画像を形成するプリンタやファクシミリなどで写真などの中間調を表現するために、組織的ディザ法や誤差拡散法が広く利用されている。
【0003】
組織的ディザ法では、多階調画像データの画素をディザマトリクスの対応した閾値により量子化(2値化)する。この組織的ディザ法で処理されたディザ画像では、同じディザマトリクスが繰り返し適用されるため、ディザマトリクスと同じ周期の周期的特徴が現れやすい。特に、写真などの低周波数成分の多い画像では、この周期的特徴が顕著に現れる。
【0004】
ディザ画像の圧縮符号化には、このようなディザ画像の周期的特徴が利用されることが多い。例えば、符号化対象画素からディザ周期だけ離れた符号化済み画素とその周辺画素を利用して、符号化対象画素の値を予測し、その予測誤差を符号化する技術(特許第1379237号)、ディザ画像のブロック単位で画素をディザ閾値の大きさ順に並べ替えてから符号化する技術(特許第1807514号)、復元した多階調データとディザ閾値との距離を推定確率として算術符号化を行う技術(特開平7−231390号)などが知られている。
【0005】
誤差拡散法では、多階調画像データの画素を所定の閾値で量子化(2値化)し、そこで発生した量子化誤差を、誤差拡散マトリクスの係数を乗じて、これから量子化される近傍画素に配分する手法である。この誤差拡散法により処理された画像(誤差拡散画像)は、ディザ画像に比べ解像性が良く、またドット間にディザ画像のような周期性が現れない。
【0006】
誤差拡散画像の圧縮符号化のための従来技術としては、例えば、注目領域の濃度を予測し、これに基づいて所定の並べ替え規則の1つを選択し、それを適用して不規則に離散した画素を集中させることにより、圧縮率を向上させる技術(特開平7−79352号)が知られている。
【0007】
【発明が解決しようとする課題】
ディザマトリクスの閾値や誤差拡散マトリクスの係数は様々である。テキスト、グラフィックス、写真などの複数のオブジェクトからなる文書では、ページ内においてもオブジェクト毎にディザ閾値や誤差拡散係数が異なることもある。
【0008】
しかし、ディザ画像に対する前記従来技術は、用いられたディザマトリクスの閾値が既知であることを前提としているため、ディザ閾値が未知であったり、ディザ閾値が変化するようなディザ画像では、効率的な符号化を期待できない。
【0009】
よって、本発明の1つの目的は、ディザ閾値が未知であったり変化するようなディザ画像データの高効率符号化が可能な画像符号化方法及び装置と、その符号化データからディザ画像データを復元するための復号化方法及び装置を提供することにある。
【0010】
また、誤差拡散画像に対する前記従来技術は、元データ(濃度)に対し発生するドットパターンを予め想定しているため、誤差拡散係数が未知であったり画像内で誤差拡散係数が変化する誤差拡散画像の符号化に問題がある。すなわち、誤差拡散マトリックス(拡散係数)が変わると、発生するドットパターンも変わってしまうので、期待したようなドット集中による圧縮率向上効果を得られない。これは、選択可能な並べ替え規則の種類を限定すると、効果の得られる誤差拡散マトリックス種も限定されることを意味している。しかし、誤差拡散マトリクスが未知又は様々に変化するような誤差拡散画像データの効率的な符号化を可能にすべく、効果の得られる誤差拡散マトリックス種を無制限にしようとすると、符号化データとともに並び換え規則も保持する必要があるため、符号化データ量増大とデータ管理の煩雑化を招いてしまう。
【0011】
よって、本発明のもう1つの目的は、そのような不都合を伴うことなく、誤差拡散マトリクス(誤差拡散係数)が未知又は変化するような誤差拡散画像データの高効率符号化が可能な画像符号化方法及び装置と、その符号化データから誤差拡散画像データを復元するための復号化方法及び装置を提供することにある。
【0012】
【課題を解決するための手段】
請求項1記載の発明に係る画像符号化方法は、所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを、前記ディザマトリクスのサイズ及び形状に応じて決められたサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化方法であって、
前記ディザ画像データの各ブロックに対し符号化処理を行う符号化処理工程と、
前記符号化処理工程による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロック(このブロックを参照ブロックと記す)より、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記符号化処理工程は、
符号化対象ブロックについて前記統計工程によって複数の参照ブロックより抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)について、該注目画素に対応したブロック内位置での統計情報値との差が所定範囲内の統計情報値をとる他のブロック内位置を求め、該複数の参照ブロックにおける、該他のブロック内位置及び該注目画素に対応したブロック内位置の画素値から予測値を求める予測工程と、
該符号化対象ブロック内の各画素について前記予測工程によって求められた予測値と該画素の画素値との差又は排他的論理和である予測誤差を求める誤差検出工程と、
該符号化対象ブロック内の各画素について前記誤差検出工程によって求められた予測誤差をエントロピー符号化する符号化工程と、
を有することを特徴とする。
【0013】
請求項2記載の発明に係る画像符号化方法は、所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを、前記ディザマトリクスのサイズ及び形状に応じて決められたサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化方法であって、
前記ディザ画像データの各ブロックに対し符号化処理を行う符号化処理工程と、
前記符号化処理工程による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロックより、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記符号化処理工程は、
符号化対象ブロックについて前記統計工程によって抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該符号化対象ブロックの直前に符号化される他のブロック内の画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定工程と、
該符号化対象ブロック内の各画素を、それについて前記確率推定工程によって推定されたシンボル出現確率をパラメータとして算術符号化する符号化工程と、
を有することを特徴とする。
【0014】
請求項3記載の発明に係る画像符号化方法は、誤差拡散画像データを、所定のサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化方法であって、
前記誤差拡散画像データの各ブロックに対し符号化処理を行う符号化処理工程と、
前記符号化処理工程による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロックより、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記符号化処理工程は、
符号化対象ブロックについて前記統計工程によって抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該符号化対象ブロックの直前に符号化される他のブロック内の画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定工程と、
該符号化対象ブロック内の各画素を、それについて前記確率推定工程によって推定されたシンボル出現確率をパラメータとして算術符号化する符号化工程と、
を有することを特徴とする。
【0015】
請求項4記載の発明に係る画像符号化装置は、所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを、前記ディザマトリクスのサイズ及び形状に応じて決められたサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化装置であって、
前記ディザ画像データの各ブロックに対し符号化処理を行う符号化処理手段と、
前記符号化処理手段による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロック(このブロックを参照ブロックと記す)より、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記符号化処理手段は、
符号化対象ブロックについて前記統計手段によって複数の参照ブロックより抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)について、該注目画素に対応したブロック内位置での統計情報値との差が所定範囲内の統計情報値をとる他のブロック内位置を求め、該複数の参照ブロックにおける、該他のブロック内位置及び該注目画素に対応したブロック内位置の画素値から予測値を求める予測手段と、
該符号化対象ブロック内の各画素について前記予測手段によって求められた予測値と該画素の画素値との差又は排他的論理和である予測誤差を求める誤差検出手段と、
該符号化対象ブロック内の各画素について前記誤差検出手段によって求められた予測誤差をエントロピー符号化する符号化手段と、
を有することを特徴とする。
【0016】
請求項5記載の発明に係る画像符号化装置は、所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを、前記ディザマトリクスのサイズ及び形状に応じて決められたサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化装置であって、
前記ディザ画像データの各ブロックに対し符号化処理を行う符号化処理手段と、
前記符号化処理手段による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロック(このブロックを参照ブロックと記す)より、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記符号化処理手段は、
符号化対象ブロックについて前記統計手段によって抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該符号化対象ブロックの直前に符号化される他のブロック内の画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定手段と、
該符号化対象ブロック内の各画素を、それについて前記確率推定手段によって推定されたシンボル出現確率をパラメータとして算術符号化する符号化手段と、
を有することを特徴とする。
【0017】
請求項6記載の発明に係る画像符号化装置は、誤差拡散画像データを、所定のサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化装置であって、
前記誤差拡散画像データの各ブロックに対し符号化処理を行う符号化処理手段と、
前記符号化処理手段による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロック(このブロックを参照ブロックと記す)より、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記符号化処理手段は、
符号化対象ブロックについて前記統計手段によって抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該符号化対象ブロックの直前に符号化される他のブロック内の画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定手段と、
該符号化対象ブロック内の各画素を、それについて前記確率推定手段によって推定されたシンボル出現確率をパラメータとして算術符号化する符号化手段と、
を有することを特徴とする。
【0018】
請求項7記載の発明は、請求項4,5又は6項記載の発明に係る画像符号化装置において、前記統計手段は、ブロック内各位置毎に、複数の参照ブロックの画素値を、符号化対象ブロックに近いブロックほど大きな重みを付けて加算することにより統計情報を得ることを特徴とする。
【0019】
請求項8記載の発明は、請求項4,5又は6項記載の発明に係る画像符号化装置において、前記統計手段は、ブロック内各位置毎に、複数の参照ブロックの画素値の組み合わせをアドレスとしてテーブルより統計情報を読み出すことを特徴とする。
【0020】
請求項9記載の発明は、請求項4,5又は6項記載の発明に係る画像符号化装置において、前記統計手段は、ブロック内各位置毎に、複数の参照ブロック間の画素値の遷移状態に基づいて統計情報を得ることを特徴とする。
【0021】
請求項10記載の発明に係る画像復号化方法は、所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを請求項1記載の発明に係る画像符号化方法により符号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化方法であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理工程と、
前記復号化処理工程による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記復号化処理工程は、
復号化対象ブロックの前記符号化データのエントロピー復号化を行って、該復号化対象ブロック内の各画素の予測誤差を得る復号化工程と、
該復号化対象ブロックについて前記統計工程によって複数の参照ブロックの復元画像データより抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)について、該注目画素に対応したブロック内位置での統計情報値との差が所定範囲内 の統計情報値をとる他のブロック内位置を求め、該複数の参照ブロックの復元画像データにおける、該他のブロック内位置及び該注目画素に対応したブロック内位置の画素値から予測値を求める予測工程と、
該復号化対象ブロック内の各画素について、前記復号化工程によって得られた予測誤差と前記予測工程によって求められた予測値との和又は排他的論理和を復元画像データの画素値として出力する工程と、
を有することを特徴とする。
【0022】
請求項11記載の発明に係る画像復号化方法は、所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを請求項2記載の発明に係る画像符号化方法により符号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化方法であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理工程と、
前記復号化処理工程による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記復号化処理工程は、
復号化対象ブロックについて前記統計工程によって抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該復号化対象ブロックの直前に復号化された他のブロックの復元画像データの画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定工程と、
該復号化対象ブロックの符号化データに対し、前記確率推定工程によって推定された各画素のシンボル出現確率をパラメータとして算術復号化を行うことにより該復号化対象ブロックの復元画像データを出力する復号化工程と、
を有することを特徴とする。
【0023】
請求項12記載の発明に係る画像復号化方法は、誤差拡散画像データを、請求項3記載の発明に係る画像符号化方法により符号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化方法であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理工程と、
前記復号化処理工程による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記復号化処理工程は、
復号化対象ブロックについて前記統計工程によって抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該復号化対象ブロックの直前に復号化された他のブロックの復元画像データの画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定工程と、
該復号化対象ブロックの符号化データに対し、前記確率推定工程によって推定された各画素のシンボル出現確率をパラメータとして算術復号化を行うことにより該復号化対象ブロックの復元画像データを出力する復号化工程と、
を有することを特徴とする。
【0024】
請求項13記載の発明に係る画像復号化装置は、所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを請求項1記載の発明に係る画像符号化方法により符 号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化装置であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理手段と、
前記復号化処理手段による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記復号化処理手段は、
復号化対象ブロックの前記符号化データのエントロピー復号化を行って、該復号化対象ブロック内の各画素の予測誤差を得る復号化手段と、
該復号化対象ブロックについて前記統計手段によって複数の参照ブロックの復元画像データより抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)について、該注目画素に対応したブロック内位置での統計情報値との差が所定範囲内の統計情報値をとる他のブロック内位置を求め、該複数の参照ブロックの復元画像データにおける、該他のブロック内位置及び該注目画素に対応したブロック内位置の画素値から予測値を求める予測手段と、
該復号化対象ブロック内の各画素について、前記復号化手段によって得られた予測誤差と前記予測手段によって求められた予測値との和又は排他的論理和を復元画像データの画素値として出力する手段と、
を有することを特徴とする。
【0025】
請求項14記載の発明に係る画像復号化装置は、所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを請求項2記載の発明に係る画像符号化方法により符号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化装置であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理手段と、
前記復号化処理手段による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記復号化処理手段は、
復号化対象ブロックについて前記統計手段によって抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該復号化対象ブロックの直前に復号化された他のブロックの復元画像データの画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定手段と、
該復号化対象ブロックの符号化データに対し、前記確率推定手段によって推定された各画素のシンボル出現確率をパラメータとして算術復号化を行うことにより該復号化対象ブロックの復元画像データを出力する復号化手段と、
を有することを特徴とする。
【0026】
請求項15記載の発明に係る画像復号化装置は、誤差拡散画像データを、請求項3記載の発明に係る画像符号化方法により符号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化装置であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理手段と、
前記復号化処理手段による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記復号化処理手段は、
復号化対象ブロックについて前記統計手段によって抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該復号化対象ブロックの直前に復号化された他のブロックの復元画像データの画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定手段と、
該復号化対象ブロックの符号化データに対し、前記確率推定手段によって推定された各画素のシンボル出現確率をパラメータとして算術復号化を行うことにより該復号化対象ブロックの復元画像データを出力する復号化手段と、
を有することを特徴とする。
【0027】
請求項16記載の発明は、請求項13,14又は15記載の発明に係る画像復号化装置において、前記統計手段は、ブロック内各位置毎に、複数の参照ブロックの画素値の組み合わせをアドレスとしてテーブルより統計情報を読み出すことを特徴とする。
【0028】
請求項17記載の発明は、求項13,14又は15記載の発明に係る画像復号化装置において、前記統計手段は、ブロック内各位置毎に、複数の参照ブロック間の画素値の遷移状態に基づいて統計情報を得ることを特徴とする。
【0029】
以上に述べた本発明の主要な特徴及びその他の特徴について、以下の実施の形態に関連して具体的に説明する。
【0030】
【発明の実施の形態】
添付図面を参照し、本発明の実施の形態について説明する。なお、説明の重複を減らすため、添付図面中の複数の図面において同一部分又は対応部分に同一の参照番号を用いることにより、説明を省略又は簡略化する場合がある。
【0031】
図1、図2及び図3はそれぞれ本発明の画像符号化装置の異なった例を示すブロック図である。これらの画像符号化装置は、符号化制御部100、バッファメモリ101、統計部102及び符号化処理部103とから構成される。符号化制御部100は、符号化対象の画像データ(ディザ画像データ又は誤差拡散画像データ)のソース150(例えばメモリ)から処理に必要なブロックの画像データをバッファメモリ101に取り込む制御と、統計部102及び符号化処理部103の動作の制御を行う手段である。統計部102は、バッファメモリ101内の画像データを参照して統計情報を抽出する手段である。符号化処理部103は、統計部102によって抽出された統計情報を利用して、バッファメモリ103内の画像データの符号化処理を行う手段であり、図1乃至図3に示すような内部構成である。なお、画像データ・ソース250がメモリである場合、このメモリをバッファメモリ101として利用し、画像符号化装置そのものにはバッファメモリ101を設けない構成とすることも可能であり、そのような構成の画像符号化装置も本発明に包含される。
【0032】
図4に、これらの画像符号化装置の概略処理フローを示す。符号化動作の概略は次の通りである。符号化制御部100の制御下で、符号化処理部103によって画像データの1ブロックの符号化処理が実行され(ステップS1)、次に統計部102により統計情報が抽出される(ステップS3)。抽出された統計情報を利用して次のブロックの符号化処理が実行される(ステップS1)。同様のブロックを処理単位とした符号化処理が最終ブロックまで終わると(ステップS2,Yes)、1つの画像データに対する符号化動作を終了する。なお、ここでは4×4画素の領域を1ブロックとする。以下、図1乃至図3に示した画像符号化装置の詳細について説明する。
【0033】
まず、処理対象となる画像データについて説明する。図5は多階調画像データの一例を示し、図中の数値は各画素の階調レベルである。
【0034】
図6(a)はディザマトリクスの一例であり、図中の数値は閾値である。図5の多階調画像データに対し、図6(a)のディザマトリクスを用いて組織的ディザ処理(2値化)を施すことにより得られるディザ画像データを図6(b)に示す。
【0035】
図7(a)は誤差拡散マトリクスの一例を示し、網掛けされた注目画素の量子化誤差は図中に示す係数(誤差拡散係数)が乗じられて周辺画素に配される。したがって、図7(b)に示すような画素値の場合に、注目画素を量子化(2値化)すると、量子化誤差の分配により周辺画素値は図7(c)に示すように変化する。図7(a)に示す誤差拡散マトリクスを用いて誤差拡散処理を施して得られる誤差拡散画像データを図7(d)に示す。
【0036】
次に、図1乃至図3に示した統計部102について説明する。
【0037】
ディザ画像データを対象にする場合、統計部102は、例えば、図6(b)に太線で囲んで示すような位置関係にある7ブロックにおいて、ブロック内の各位置毎に、画素値を加算した値を統計情報として抽出する。このようにして図6(b)に示す7ブロックから得られた統計情報を図6(c)に示す。この統計情報の各値は、ブロックの各位置毎の7ブロックにおける黒画素数に対応する。統計情報値の大きい位置ほど、黒画素になる傾向が強かったということ、つまり、その位置のディザ閾値が低かったことを意味し、ディザ閾値との相関が大きい。本発明においては、図6(b)の太線で囲んだ7ブロックより抽出された、このような統計情報を、同図の右下の太線で囲まれていないブロックの符号化処理にディザ閾値の代わりに利用する。したがって、ディザ閾値が未知のディザ画像データでも高効率符号化が可能である。
【0038】
誤差拡散画像データを対象にする場合も同様に、統計部102は、例えば、図7(d)に太線で囲んで示すような位置関係にある7ブロックにおいて、ブロック内の各位置毎に、画素値を加算した値を統計情報として抽出する。このようにして図7(d)の7ブロックから得られた統計情報を図7(e)に示す。この統計情報の値が大きい位置ほど、過去に黒画素になる傾向が強かったことを意味する。誤差拡散画像のドットがランダムで周期性がないとすれば、統計母数(統計をとるブロック数)が増えるほど各位置の統計情報値は同じ値に近づくはずである。これはブロックのサイズに関係なく言えることである。逆に、統計母数が少ない場合、各位置の統計情報値のばらつきが大きくなるが、その値の大きな位置では、近い過去にドットが繰り返して発生したということであるので、逆に近い未来にはドットが発生しない可能性が高いことを意味する。同様に、統計情報の値の小さな位置では、近い将来にドットが発生しやすいと言える。このような考え方に基づき、本発明においては、図7(d)の太線で囲んだ7ブロックより抽出された統計情報を、同図の右下の太線で囲まれていないブロックの符号化処理に利用する。したがって、誤差拡散係数が未知の誤差拡散画像データも高効率な符号化が可能である。
【0039】
また、符号化対象ブロックの移動に伴い統計情報は更新されていく。したがって、このような統計情報を符号化処理に利用することにより、画像内でディザ閾値又は誤差拡散係数が変化する場合でも適応的な高効率符号化が可能になる。
【0040】
なお、ディザ画像データと誤差拡散画像データのいずれを対象とする場合においても、統計部102における統計情報の抽出方法は前述の方法のみに限定されるものではない。例えば、統計をとるブロックの個数の増減、符号化対象ブロックとの位置関係を変更することも可能である。また、符号化対象ブロックに近いブロックほど大きな重みを付けて画素値を重み付け加算した値を統計情報として抽出することも可能である。符号化対象ブロックに近いブロックのデータのほうが符号化対象ブロックのデータとの相関が高いと考えられるため、重み付け加算値を抽出する方法のほうが画像内容の変動をより反映した処理を期待できる。
【0041】
また、統計情報を演算によって求める代わりに、例えば図8に示すようなテーブルを利用して求めてもよい。このテーブルは前述のように7ブロックの統計をとる場合に適用されるもので、アドレスの各ビットは、7ブロックの注目位置の画素値に対応する(黒画素は1、白画素は0)。例えば、7ブロックの注目位置の画素値が全て0(白画素)ならば、アドレスは”0000000”となり、統計情報値として0が得られる。7番目のブロックの注目位置の画素値が1、1番から6番までのブロックの注目位置の画素値が0ならば、アドレスは”0000001”となり、統計情報値として7が得られる。このようなテーブルを利用する方法は、一般に、演算による方法に比べ、高速処理が可能であり、また様々な統計情報の抽出方法に柔軟に対応できる利点がある。
【0042】
また、統計情報を抽出する他の方法として、ブロック内の各位置における画素値の遷移状態から統計情報値を決定してもよい。図9はその説明図である。図9において、丸で囲まれた数値がステートを意味し、あるブロックの注目位置が現在属しているステートが、その位置での統計情報値となる。例えば、あるブロックの注目位置の統計情報値が現在14である場合に、次の2ブロックでの注目位置の画素値が1ならば、左側のステートへ遷移し統計情報値は15となるが、その2ブロックでの注目位置の画素値が0ならば右側のステートへ遷移するので統計情報値は13となる。また、その2ブロック中のいずれかの1ブロックでの注目位置の画素値が1、残りの1ブロックでの注目位置の画素値が0ならば、ステートは遷移せず、統計情報値は14のままとなる。このように画素値の遷移状態により統計情報値を決定する方法は、統計情報の抽出のために保持しなければならない画像データが、過去2ブロック分で足りるという利点がある。
【0043】
なお、以下の説明においては、図6及び図7に関連して説明したような7ブロックの画像データから統計情報を抽出するものとする。
【0044】
次に、図1に示した画像符号化装置について詳細に説明する。この画像符号化装置における符号化処理部103は、予測符号化を行う構成であり、比較部111、符号化部112及び予測部113からなる。予測部113は、符号化対象画素の値を予測する手段である。比較部111は、その予測値と、符号化対象画素の実際の値との誤差(予測誤差)を検出するための手段であり、符号化対象画素値と予測値とが一致したときに0を、不一致のときに1を出力する。すなわち、この比較部111は符号化対象画素値と予測値との排他的ORをとる。符号化部112は、比較部111より出力される予測誤差データのランレングス符号化などのエントロピー符号化を行う手段である。このような構成において、予測部113による予測が成功する区間では、比較部111より0が連続して出力されるため、高能率の圧縮符号化が可能となる。
【0045】
予測部113における画素値予測方法は以下の通りである。
【0046】
まず、ディザ画像データを符号化する場合における予測方法を、図10を参照して説明する。ディザ画像データの場合、符号化対象画素の近傍にある符号化済み画素を参照して、符号化対象画素の値を予測する。予測精度を高めるためには、参照画素として符号化対象画素との相関の高い画素を選ぶ必要がある。本発明では、符号化対象ブロック及び近傍の符号化済みブロックより、符号化対象画素の位置における統計情報値と、統計情報値が同一値か近い値をとるブロック内位置にある符号化済み画素を参照画素に選ぶ。
【0047】
図10の8ブロックが図6(b)に示す8ブロックと同一であるとすると、図中右下の符号化対象ブロックのための統計情報として図6(c)に示す統計情報が得られている。この統計情報を見ると、図10に示す符号化対象画素の位置での統計情報値は3であり、ブロック内で統計情報値が3をとる位置はほかに3つあることが分かる。そこで、同一の統計情報値をとる位置の画素を参照画素として選ぶとすれば、例えば、図10の近傍7ブロック及び符号化対象ブロックの記号bで示す位置の画素が参照画素に選ばれる。統計情報値が同じ又は近いということは、ディザ閾値が近い値であることを意味する。実際、図6(a)に示すディザマトリクスを見ると、符号化対象画素の位置(左下隅)のディザ閾値は70であり、参照画素位置のディザ閾値90、80、50との差は±20の範囲に入っている。すなわち、符号化対象画素と相関の強い画素が参照画素に選ばれた。したがって、例えば、これら参照画素の値の多数決をとって予測値とすることにより、高精度の予測が可能となる。
【0048】
この例では、符号化対象画素と同じ統計情報値をとる位置の画素のみを参照画素に選択したが、符号化対象画素位置の統計情報値と近い統計情報値(例えば差が±1の範囲)をとる位置の画素を参照画素に選ぶ方法としてもよい。このような方法も本発明に包含される。
【0049】
次に、誤差拡散画像データを符号化する場合における予測方法を、図11を参照して説明する。誤差拡散画像データの符号化では、予測部113は、統計情報のみに基づいて予測値を決定する。具体的には、例えば、0から1の統計情報値をAグループ、2から7の統計情報値をBグループに分類する。そして、符号化対象画素の位置の統計情報値がAグループに属するならば予測値を1(黒画素)とし、Bグループに属するならば予測値を0(白画素)とする。
【0050】
例えば、図7(d)に示す符号化対象ブロックの場合、図11(a)に示す統計情報(図7(e)のものと同一)が抽出され、その網掛けされた位置は黒画素と予測され、それ以外の位置は白画素と予測されることになる。符号化対象ブロックの元の画像データは図11(b)に示す通りであるから、符号化対象ブロック内の各位置の予測誤差は図11(c)に示すようになる。図11(c)と図11(b)を比較すれば明らかなように、予測誤差データは0が増えるため、圧縮率が向上する。
【0051】
ここで、画像データを図21に示すようなブロック(I,J)の集合として、図1に示した画像符号化装置の動作をより詳しく説明する。画像データの周囲に、全画素が白画素(0)の仮想のブロックが存在するものとし、I=0のブロック行、及び、各ブロック行の左端部分と右端部分では、実在しないブロックの代わりに仮想のブロックを利用して処理が行われる。
【0052】
符号化制御部100は、バッファメモリ101(8ブロック分のメモリ容量を持つ)と統計部102をクリアした後、画像データ・ソース150より最初の符号化対象ブロックであるブロック(0,0)の画像データを取り込んでバッファメモリ101に書き込み、符号化処理部103に符号化処理を実行させる(図4、ステップS1)。この場合、統計部102より出力される統計情報値は全て0であり、また、符号化対象ブロックの近傍の符号化済みの7ブロック(図6(b)、図7(d)参照)は実在しないので、仮想の7ブロックがあるものとして扱われる。対象画像データがディザ画像データならば、予測部113は前述のように統計情報に基づいて選択した参照画素から予測値を決定して出力し、比較部111は予測値と符号化対象画素値との誤差を出力する。この予測誤差データが符号化部112によって符号化される。対象画像データが誤差拡散画像データならば、予測部113は前述のように統計情報のみに基づいて予測値を決定する。
【0053】
ブロック(0,0)の符号化処理が終わると、符号化制御部100は統計部102に統計情報の抽出処理を実行させる(図4、ステップS3)。この場合、バッファメモリ101内のブロック(0,0)と全位置が0の仮想ブロックからなる7ブロックより前述の方法によって統計情報が抽出される。
【0054】
次に、右隣のブロック(0,1)の画像データがバッファメモリ101に書き込まれ、その符号化処理が実行される。この符号化処理では、直前に抽出された統計情報が利用される。ディザ画像データならば、予測部113はバッファメモリ101内のブロック(0,0)と仮想ブロックの7ブロックより統計情報に基づいて選択した参照画素から予測値を決定する。誤差拡散画像データならば、統計情報のみに基づいて予測値を決定する。
【0055】
以下、同様の動作が繰り返される。各ブロックの処理の際に、バッファメモリ101上の不要なブロックに必要なブロックのデータが上書きされる。
【0056】
例えば、ブロック(1,3)が符号化対象となった時には、参照される近傍7ブロック(0,1),(0,2),(0,3),(0,4),(1,0),(1,1),(1,2)は全て実在するデータがバッファメモリ101に書き込まれ、実在する参照画素のデータを用いて符号化対象画素値が予測される(ディザ画像データの場合)。ブロック(1,3)が符号化されると、ブロック(0,5)のデータがバッファメモリ101上の不要となったブロック(0,1)に上書きされ、実在する7ブロックのデータから統計情報が抽出される。次の符号化対象ブロック(1,4)がバッファメモリ101上のブロック(1,0)に上書きされ、実在する参照画素データを用いて符号化対象画素値が予測される(ディザ画像データの場合)。このようにして、最後のブロック(N,M)まで符号化されると、一連の符号化動作を終了する。
【0057】
次に、図2に示した画像符号化装置について詳細に説明する。この画像符号化装置の符号化処理部103は、符号化対象ブロック内の画素を統計情報に基づいた順序で符号化する構成であり、ブロック内の16画素を統計情報に基づいて順序付けする画像変換部121と、この画像変換部121により順序付けされた画素列に対しランレングス符号化などのエントロピー符号化を行う符号化部122とからなる。
【0058】
図12と図13は、画像変換部121による統計情報に基づいた画素順序付け操作の説明図である。ただし、図12はディザ画像データの場合、図13は誤差拡散画像データの場合である。図12及び図13において、(a)は統計情報であり、図6(c)又は図7(e)に示したものと同じものである。(d)は図6(b)又は図7(d)に示したものと同じ符号化対象ブロックで、図中の数値は画素番号を示し、また、網掛けされた位置は黒画素であることを示す。符号化対象ブロック内の16画素を1番画素から16番画素へと単純に並べて1次元化すると、(e)のようになり、ラン数が多く符号化効率が悪い。そこで統計情報を(b)のように単純に1次元化し、これを(c)のように統計情報値の昇順に並べ替える。この統計情報の並べ替えによる1対1対応変換を、符号化対象ブロック内の16画素に施す。すなわち、16画素を、その統計情報値の小さい画素から大きい画素へと(つまり昇順に)順序付けするわけである。(f)は、順序付け(並べ替え)後の画素列を示し、単純に一次元化した場合に比べラン数が大幅に少なくなるため、より効率的な符号化が可能となることは明らかである。
【0059】
画像変換部121の実際の操作としては、符号化対象ブロックの画素を、順序付けした順にバッファメモリ101より読み込んで符号化部122へ出力する。あるいは、1番画素から16番までその順に一旦読み込んで内部に保持した後、それら画素を順序付けした順に符号化部122へ出力する。
【0060】
なお、符号化対象ブロックの16画素を、統計情報値の降順に順序付けすることも可能であり、そのような順序付けを行う構成の画像符号化装置及び画像符号化方法も本発明に包含される。
【0061】
図2に示す画像符号化装置の全体的動作は図1の画像符号化装置と同様である。ただし、予測符号化ではないので、ディザ画像データを対象とする場合でも各ブロックの符号化処理に近傍7ブロックを参照する必要がないため、バッファメモリ101は7ブロック分のメモリ容量を持てば足りる。例えば、図21のブロック(1,3)が符号化対象となった時に、バッファメモリ101上にブロック(0,2),(0,3),(0,4),(0,5),(1,1),(1,2),(1,3)のデータを書き込んでおくことにより、ブロック(1,3)の符号化と、その次のブロック(1,4)のための統計情報の抽出が可能であるからである。
【0062】
次に、図3に示した画像符号化装置について詳細に説明する。この画像符号化装置の符号化処理部103は、マルコフ符号化を代表する算術符号化を行う構成であり、符号化対象画素のシンボル出現確率を推定する確率推定部131と、この推定確率をパラメータとして符号化対象画素の算術符号を行う算術符号化部132からなる。確率推定部131は、符号化対象ブロックの直前の符号化済みブロック内の黒画素数(画素値の合計値)と、符号化対象画素位置の統計情報値との差の絶対値(距離)を推定確率情報として出力する。
【0063】
図14は、図6(b)に示す符号化対象ブロックの左下隅画素が符号化対象画素となった時の確率推定の説明図である。図15は、図7(d)に示す符号化対象ブロックの左下隅画素が符号化対象画素となった時の確率推定の説明図である。図中の距離a,bが推定確率の情報である。この距離が大きいほど推定確率は1又は0に近づき、この距離が小さいほど推定確率は0.5に近づく。図15に示すように黒画素数が統計情報値より右側にあれば、符号化対象画素は黒画素と予測される。算術符号化部132は、この予測値と実際の画素値との誤差について、推定確率をパラメータとして算術符号化を行う。
【0064】
図3に示す画像符号化装置の全体的動作は図1の画像符号化装置と同様である。ただし、図2に示す画像符号化装置と同様に、バッファメモリ101は7ブロック分のメモリ容量を持てば足りる。
【0065】
以上説明した本発明の画像符号化装置は、符号化処理部103と統計部102が交互に動作する構成であったが、符号化処理部103と統計部102を並行して動作させるように構成してもよい。このような構成の画像符号化装置及び画像符号化方法も本発明に包含される。
【0066】
また、以上説明した画像符号化装置は、符号化処理と統計情報の抽出とを1パスで実行する構成であったが、1パス目で全ブロックのための統計情報の抽出を行い、2パス目で、抽出済みの統計情報を用いて各ブロックの符号化処理を行うように構成することも可能である。このような2パス方式の場合、画像データ全体及び統計情報を保存するためのメモリが必要となるが、画像データ・ソースが画像データ全体を保存するメモリであれば、画像符号化装置としては、前記画像符号化装置と同様のバッファメモリと統計情報を記憶するためのメモリを持つだけでよい。また、符号化対象ブロックより符号化順の早いブロックから、統計情報を抽出し、又は画素値を予測するならば、復号化側へ統計情報を渡さなくとも符号化データを元の画像データに復元可能である。逆に、符号化対象ブロックより符号化順の遅いブロックも統計情報の抽出に利用するならば、統計情報を復号化側へ渡す必要は生じるが、符号化対象ブロックより符号化順の遅いブロックも含め、符号化対象ブロックと相関の強い近傍ブロックの情報を利用できるため、圧縮の向上を期待できる。このような2パス方式の画像符号化装置及び画像符号化方法も、本発明に包含される。
【0067】
次に、本発明の画像復号化装置について説明する。
【0068】
図16は、図1の画像符号化装置による符号化データの復号化に適用される、本発明の画像復号化装置のブロック図である。図17は、図2の画像符号化装置による符号化データの復号化に適用される、本発明の画像復号化装置のブロック図である。図18は、図3の画像符号化装置による符号化データの復号化に適用される、本発明の画像復号化装置のブロック図である。
【0069】
これら画像復号化装置は、復号化制御部200、バッファメモリ201、統計部202及び復号化処理部203とから構成される。復号化制御部200は、統計部202及び復号化処理部203の動作の制御を行うとともに、復号化処理部203による復号化処理と同期を取って、符号化データ・ソース250(例えばメモリ)より符号化データを復号化処理部203へ送り込み、またバッファメモリ201への復元画像データの書き込みやバッファメモリ201からの復元画像データの読み出しを制御する手段である。バッファメモリ201は、復元された画像データ(ディザ画像データ又は誤差拡散画像データ)を、1ページ分、又は復号化動作のために参照されるブロック分だけ一時的に記憶するためのメモリである。統計部202は、バッファメモリ201内の復元画像データから符号化側と同じ統計情報を抽出する手段である。復号化処理部203は、統計部202によって抽出された統計情報を利用し、符号化データの復号化処理を行って元の画像データを復元する手段であり、図16、図17図又は図18に示すような内部構成である。なお、画像復号化装置の外部に、復元画像データを記憶するためのメモリがある場合、そのメモリをバッファメモリ201として利用し、画像復号化装置そのものにはバッファメモリ201を設けない構成とすることも可能である。このような構成の画像復号化装置も本発明に包含される。
【0070】
図19に、これらの画像復号化装置の概略処理フローを示す。復号化動作は符号化動作の裏返しの動作であり、その概略は次の通りである。復号化制御部200の制御下で、復号化処理部203によって符号化データの復号化処理が行われて1ブロックの画像データが復元され(ステップS11)、次に統計部202により次の1ブロックの画像データの復元のための統計情報が抽出される(ステップS23)。この統計情報を利用して次の1ブロックの復号化処理が実行される(ステップS11)。同様のブロックを処理単位とした復号化処理が最終ブロックまで終わると(ステップS12,Yes)、復号化動作を終了する。復号化時においても、符号化時と同様に、画像の周囲に全画素値が0の仮想ブロックがあるものとして復号化処理が実行される。
【0071】
図16に示す画像復号化装置における復号化処理部203は、符号化データのエントロピー復号化のための復号化部211と、復号化対象画素の値を予測する予測部213と、復号化部211により復号化された復号化対象画素の値と、予測部213による予測値との排他的ORをとる比較部212とからなり、比較部212の出力が復元画像データの画素値となる。なお、比較部212は、エントロピー復号化された画素値(予測誤差)と予測値との和を求めるためのものであるが、ここでは1ビットの2値データを処理しているため、排他的ORをとっている。ディザ画像データの符号化データを復号化する場合には、予測部213は、統計部202により抽出された統計情報に基づいて符号化側と同じ方法で選択したバッファメモリ201内の復元画像データ中の参照画素から、符号化側と同じ方法で予測値を決定する。誤差拡散画像データの符号化データを復号化する場合には、予測部213は、符号化側と同様に、統計情報のみに基づいて予測値を決定する。
【0072】
図17に示す画像復号化装置における復号化処理部203は、符号化データのエントロピー復号化のための復号化部221と、統計部202により抽出された統計情報に基づいて、復号化部221により復号化されたブロック内の画素値を、符号化側と同様の方法で順序付けして、復元画像データの画素値として出力する画像変換部222とからなる。
【0073】
図18に示す画像復号化装置における復号化処理部203は、バッファメモリ201内の復号化対象ブロックの直前ブロックの復元画像データの黒画素数(画素値の合計値)と、統計部202により抽出された統計情報とから、符号化側と同じ方法で復号化対象画素のシンボル出現確率を推定する確率推定部231と、この推定確率情報をパラメータとして符号化データの算術復号化を行う算術復号化部232からなる。
【0074】
ここまでは、ディザマトリクスが4×4画素のサイズであることを前提としてブロックのサイズを4×4画素として説明した。しかし、ディザマトリクスのサイズが異なる場合には、そのサイズに応じてブロックのサイズを選べばよい。
【0075】
また、ブロックとして、横方向4画素、縦方向1画素のような1次元のブロックを用いることもできる。この場合、水平方向の各ラインの終端と次のラインの先頭を順次接続しているものとして扱い、符号化/復号化対象ブロックの前にあるブロックを参照して統計情報の抽出や符号化/復号化対象画素値の予測などを行うことにより、画像全体を走査線に沿ってシリアルに処理することができる。このような処理方式によれば、制御を簡略化でき、また、画像データのバッファメモリ容量を削減することができる。このような構成の画像符号化/復号化装置及び方法も本発明に包含される。
【0076】
また、2値の画像データ(ディザ画像データ又は誤差拡散画像データ)を処理するものとして説明したが、多値のディザ画像データ又は誤差拡散画像データに対しても本発明を適用できる。多値画像データを対象とする場合、符号化側の比較部111を符号化対象画素値と予測値との差を計算する手段で置き換え、復号化側の比較部212をエントロピー復号化された画素値と予測値との和を計算する手段に置き換えた構成とすればよい。このような構成の画像符号化/復号化装置及び方法も本発明に包含される。
【0077】
また、本発明の画像符号化装置もしくは本発明の画像符号化方法のための処理手順と、本発明の画像復号化装置もしくは本発明の画像復号化方法のための処理手順を、プロセッサとメモリなどから構成されるパソコンなどのコンピュータのハードウェア資源を利用してソフトウェアにより実現することも可能である。コンピュータ上で実現する形態の場合、そのためのプログラムは、例えば、それが記録された磁気ディスク、光ディスク、光磁気ディスク、半導体記憶素子などの各種記録媒体からコンピュータのメモリに読み込まれ、あるいは、ネットワーク経由でコンピュータのメモリに読み込まれることになる。このようなプログラムが記録された各種記録媒体も本発明に包含される。
【0078】
以上に説明した本発明の画像符号化装置及び画像復号化装置は、画像ファイリング、画像形成、画像伝送などのための様々な画像処理装置に応用することができる。本発明の画像符号化装置と画像復号化装置の少なくとも一方が組み込まれた、そのような画像処理装置も本発明に包含される。
【0079】
次に、そのような画像処理装置の一例として、本発明の画像符号化装置及び画像復号化装置が利用された画像形成装置について図20を参照し説明する。
【0080】
図20に示す画像形成装置は、ページ単位で画像形成を行うレーザービームプリンタである。図20において、301は画像データを入力する画像入力部であり、例えば外部から与えられるページ記述言語(PDL)で記述されたプリントデータを画像データ(ディザ画像データ又は誤差拡散画像データ)に展開する。302は入力された画像データを符号化するための画像符号化部である。この画像符号化部302として、前述した本発明の画像符号化装置が用いられる。303は画像符号化部302による符号化データを蓄積するための画像蓄積部である。304は、画像蓄積装置303より符号化データを読み込んで復号化し、元の画像データを復元する画像復号化部である。この画像復号化部304として、前述した本発明の画像復号化装置が用いられる。305はプリントエンジンで、復元されたディザ画像データ又は誤差拡散画像データの画像形成のための手段である。このプリントエンジン305は、復元画像データに従って輝度変調したレーザービームで感光体を走査して画像の静電潜像を形成し、これを現像して印刷紙に転写、定着させる。
【0081】
この種のレーザービームプリンタでは、文書のページを連続的にプリントするため、プリント動作の開始前に、文書の全ページの画像データを予め用意しておく必要があるが、ディザ画像データ又は誤差拡散画像データをそのままの形で蓄積したのでは画像蓄積部303として大容量のメモリが必要となる。しかし、ここに示すレーザービームプリンタでは、文書の画像データは圧縮符号化されてから画像蓄積装部303に蓄積されるため、画像蓄積部303に必要なメモリ容量を大幅に削減することができる。
【0082】
【発明の効果】
以上の詳述な説明において述べたように、本発明によれば、(1)ディザ閾値が不明なディザ画像データに対して高効率な符号化とその復号化が可能である。(2)ディザ閾値が変化するディザ画像データに対して適応的な高効率符号化とその復号化が可能である。(3)誤差拡散係数が不明な誤差拡散画像データに対して高効率な符号化とその復号化が可能である。(4)誤差拡散係数が変化する誤差拡散画像に対して適応的な高効率符号化とその復号化が可能である、等々の多くの効果を得られる。
【図面の簡単な説明】
【図1】 本発明の画像符号化装置の一例を示すブロック図である。
【図2】 本発明の画像符号化装置の他の一例を示すブロック図である。
【図3】 本発明の画像符号化装置の他の一例を示すブロック図である。
【図4】 本発明の画像符号化装置の全体的動作を説明するための概略フローチャートである。
【図5】 多階調画像データの一例を示す図である。
【図6】(a)ディザマトリクスを示す図である。
(b)ディザ画像データを示す図である。
(c)統計情報を示す図である。
【図7】(a)誤差拡散マトリクスを示す図である。
(b)注目画素と近傍4画素の処理前の画素値を示す図である。
(c)注目画素の量子化後の近傍4画素の画素値を示す図である。
(d)誤差拡散画像データを示す図である。
(e)統計情報を示す図である。
【図8】 統計情報を求めるためのテーブルの一例を示す図である。
【図9】 統計情報作成用遷移図である。
【図10】 符号化対象画素値の予測のための参照画素の説明のための図である。
【図11】(a)統計情報とブロック内の各位置の予測値を示す図である。
(b)符号化対象ブロックの画素値を示す図である。
(c)符号化対象ブロックの予測誤差を示す図である。
【図12】(a)統計情報を示す図である。
(b)統計情報を単純に1次元化したデータを示す図である。
(c)統計情報を昇順に並べ替えたデータを示す図である。
(d)ディザ画像の1ブロック内の画素値と画素番号を示す図である。
(e)ブロック内の画素を単純に1次元化したデータを示す図である。
(f)ブロック内の画素をその統計情報値の昇順に並べ替えたデータを示す図である。
【図13】(a)統計情報を示す図である。
(b)統計情報を単純に1次元化したデータを示す図である。
(c)統計情報を昇順に並べ替えたデータを示す図である。
(d)誤差拡散画像の1ブロック内の画素値と画素番号を示す図である。
(e)ブロック内の画素を単純に1次元化したデータを示す図である。
(f)ブロック内の画素をその統計情報値の昇順に並べ替えたデータを示す図である。
【図14】 ディザ画像中の符号化対象画素のシンボル出現確率推定の説明図である。
【図15】 誤差拡散画像中の符号化対象画素のシンボル出現確率推定の説明図である。
【図16】 本発明の画像復号化装置の一例を示すブロック図である。
【図17】 本発明の画像復号化装置の他の一例を示すブロック図である。
【図18】 本発明の画像復号化装置の他の一例を示すブロック図である。
【図19】 本発明の画像復号化装置の全体的動作を説明するための概略フローチャートである。
【図20】 本発明の画像符号化装置及び画像復号化装置を利用した画像形成装置の一例を示すブロック図である。
【図21】 画像のブロック配列を示す図である。
【符号の説明】
100 符号化制御部
101 バッファメモリ
102 統計部
103 符号化処理部
111 比較部
112 符号化部
113 予測部
121 画像変換部
122 符号化部
131 確率推定部
132 算術符号化部
150 画像データ・ソース
200 復号化制御部
201 バッファメモリ
202 統計部
203 復号化処理部
211 復号化部
212 比較部
213 予測部
221 復号化部
222 画像変換部
231 確率推定部
232 算術復号化部
250 符号化データ・ソース
Claims (17)
- 所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを、前記ディザマトリクスのサイズ及び形状に応じて決められたサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化方法であって、
前記ディザ画像データの各ブロックに対し符号化処理を行う符号化処理工程と、
前記符号化処理工程による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロック(このブロックを参照ブロックと記す)より、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記符号化処理工程は、
符号化対象ブロックについて前記統計工程によって複数の参照ブロックより抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)について、該注目画素に対応したブロック内位置での統計情報値との差が所定範囲内の統計情報値をとる他のブロック内位置を求め、該複数の参照ブロックにおける、該他のブロック内位置及び該注目画素に対応したブロック内位置の画素値から予測値を求める予測工程と、
該符号化対象ブロック内の各画素について前記予測工程によって求められた予測値と該画素の画素値との差又は排他的論理和である予測誤差を求める誤差検出工程と、
該符号化対象ブロック内の各画素について前記誤差検出工程によって求められた予測誤差をエントロピー符号化する符号化工程と、
を有することを特徴とする画像符号化方法。 - 所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを、前記ディザマトリクスのサイズ及び形状に応じて決められたサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化方法であって、
前記ディザ画像データの各ブロックに対し符号化処理を行う符号化処理工程と、
前記符号化処理工程による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロックより、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記符号化処理工程は、
符号化対象ブロックについて前記統計工程によって抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該符号化対象ブロックの直前に符号化される他のブロック内の画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定工程と、
該符号化対象ブロック内の各画素を、それについて前記確率推定工程によって推定されたシンボル出現確率をパラメータとして算術符号化する符号化工程と、
を有することを特徴とする画像符号化方法。 - 誤差拡散画像データを、所定のサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化方法であって、
前記誤差拡散画像データの各ブロックに対し符号化処理を行う符号化処理工程と、
前記符号化処理工程による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロックより、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記符号化処理工程は、
符号化対象ブロックについて前記統計工程によって抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報 値を求めるとともに、該符号化対象ブロックの直前に符号化される他のブロック内の画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定工程と、
該符号化対象ブロック内の各画素を、それについて前記確率推定工程によって推定されたシンボル出現確率をパラメータとして算術符号化する符号化工程と、
を有することを特徴とする画像符号化方法。 - 所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを、前記ディザマトリクスのサイズ及び形状に応じて決められたサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化装置であって、
前記ディザ画像データの各ブロックに対し符号化処理を行う符号化処理手段と、
前記符号化処理手段による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロック(このブロックを参照ブロックと記す)より、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記符号化処理手段は、
符号化対象ブロックについて前記統計手段によって複数の参照ブロックより抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)について、該注目画素に対応したブロック内位置での統計情報値との差が所定範囲内の統計情報値をとる他のブロック内位置を求め、該複数の参照ブロックにおける、該他のブロック内位置及び該注目画素に対応したブロック内位置の画素値から予測値を求める予測手段と、
該符号化対象ブロック内の各画素について前記予測手段によって求められた予測値と該画素の画素値との差又は排他的論理和である予測誤差を求める誤差検出手段と、
該符号化対象ブロック内の各画素について前記誤差検出手段によって求められた予測誤差をエントロピー符号化する符号化手段と、
を有することを特徴とする画像符号化装置。 - 所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを、前記ディザマトリクスのサイズ及び形状に応じて決められたサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化装置であって、
前記ディザ画像データの各ブロックに対し符号化処理を行う符号化処理手段と、
前記符号化処理手段による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロック(このブロックを参照ブロックと記す)より、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記符号化処理手段は、
符号化対象ブロックについて前記統計手段によって抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該符号化対象ブロックの直前に符号化される他のブロック内の画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定手段と、
該符号化対象ブロック内の各画素を、それについて前記確率推定手段によって推定されたシンボル出現確率をパラメータとして算術符号化する符号化手段と、
を有することを特徴とする画像符号化装置。 - 誤差拡散画像データを、所定のサイズ及び形状の複数画素からなるブロックを処理単位として符号化する画像符号化装置であって、
前記誤差拡散画像データの各ブロックに対し符号化処理を行う符号化処理手段と、
前記符号化処理手段による各符号化対象ブロックのために、該ブロックよりも符号化順が早く、かつ、該ブロックの近傍にある複数のブロック(このブロックを参照ブロックと記す)より、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記符号化処理手段は、
符号化対象ブロックについて前記統計手段によって抽出された統計情報を参照し、該符号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該符号化対象ブロックの直前に符号化される他のブロック内の画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定手段と、
該符号化対象ブロック内の各画素を、それについて前記確率推定手段によって推定されたシンボル出現確率をパラメータとして算術符号化する符号化手段と、
を有することを特徴とする画像符号化装置。 - 前記統計手段は、ブロック内各位置毎に、複数の参照ブロックの画素値を、符号化対象ブロックに近いブロックほど大きな重みを付けて加算することにより統計情報を得ることを特徴とする請求項4,5又は6項記載の画像符号化装置。
- 前記統計手段は、ブロック内各位置毎に、複数の参照ブロックの画素値の組み合わせをアドレスとしてテーブルより統計情報を読み出すことを特徴とする請求項4,5又は6記載の画像符号化装置。
- 前記統計手段は、ブロック内各位置毎に、複数の参照ブロック間の画素値の遷移状態に基づいて統計情報を得ることを特徴とする請求項4,5又は6記載の画像符号化装置。
- 所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを請求項1記載の画像符号化方法により符号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化方法であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理工程と、
前記復号化処理工程による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記復号化処理工程は、
復号化対象ブロックの前記符号化データのエントロピー復号化を行って、該復号化対象ブロック内の各画素の予測誤差を得る復号化工程と、
該復号化対象ブロックについて前記統計工程によって複数の参照ブロックの復元画像データより抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)について、該注目画素に対応したブロック内位置での統計情報値との差が所定範囲内の統計情報値をとる他のブロック内位置を求め、該複数の参照ブロックの復元画像データにおける、該他のブロック内位置及び該注目画素に対応したブロック内位置の画素値から予測値を求める予測工程と、
該復号化対象ブロック内の各画素について、前記復号化工程によって得られた予測誤差と前記予測工程によって求められた予測値との和又は排他的論理和を復元画像データの画素値として出力する工程と、
を有することを特徴とする画像復号化方法。 - 所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを請求項2記載の画像符号化方法により符号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化方法であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理工程と、
前記復号化処理工程による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記復号化処理工程は、
復号化対象ブロックについて前記統計工程によって抽出された統計情報を参照し、該復 号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該復号化対象ブロックの直前に復号化された他のブロックの復元画像データの画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定工程と、
該復号化対象ブロックの符号化データに対し、前記確率推定工程によって推定された各画素のシンボル出現確率をパラメータとして算術復号化を行うことにより該復号化対象ブロックの復元画像データを出力する復号化工程と、
を有することを特徴とする画像復号化方法。 - 誤差拡散画像データを、請求項3記載の画像符号化方法により符号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化方法であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理工程と、
前記復号化処理工程による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計工程と、
を有し、
前記復号化処理工程は、
復号化対象ブロックについて前記統計工程によって抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該復号化対象ブロックの直前に復号化された他のブロックの復元画像データの画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定工程と、
該復号化対象ブロックの符号化データに対し、前記確率推定工程によって推定された各画素のシンボル出現確率をパラメータとして算術復号化を行うことにより該復号化対象ブロックの復元画像データを出力する復号化工程と、
を有することを特徴とする画像復号化方法。 - 所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを請求項1記載の画像符号化方法により符号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化装置であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理手段と、
前記復号化処理手段による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記復号化処理手段は、
復号化対象ブロックの前記符号化データのエントロピー復号化を行って、該復号化対象ブロック内の各画素の予測誤差を得る復号化手段と、
該復号化対象ブロックについて前記統計手段によって複数の参照ブロックの復元画像データより抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)について、該注目画素に対応したブロック内位置での統計情報値との差が所定範囲内の統計情報値をとる他のブロック内位置を求め、該複数の参照ブロックの復元画像データにおける、該他のブロック内位置及び該注目画素に対応したブロック内位置の画素値から予測値を求める予測手段と、
該復号化対象ブロック内の各画素について、前記復号化手段によって得られた予測誤差と前記予測手段によって求められた予測値との和又は排他的論理和を復元画像データの画素値として出力する手段と、
を有することを特徴とする画像復号化装置。 - 所定のサイズ及び形状のディザマトリクスが用いられたディザ画像データを請求項2記載の画像符号化方法により符号化した符号化データを、符号化時と同 じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化装置であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理手段と、
前記復号化処理手段による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記復号化処理手段は、
復号化対象ブロックについて前記統計手段によって抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該復号化対象ブロックの直前に復号化された他のブロックの復元画像データの画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定手段と、
該復号化対象ブロックの符号化データに対し、前記確率推定手段によって推定された各画素のシンボル出現確率をパラメータとして算術復号化を行うことにより該復号化対象ブロックの復元画像データを出力する復号化手段と、
を有することを特徴とする画像復号化装置。 - 誤差拡散画像データを、請求項3記載の画像符号化方法により符号化した符号化データを、符号化時と同じサイズ及び形状の複数画素からなるブロックを処理単位として復号化する画像復号化装置であって、
前記符号化データに対しブロック単位で復号化処理を行う復号化処理手段と、
前記復号化処理手段による復号化対象ブロックのために、該ブロックの近傍の復号化済みの複数のブロック(このブロックを参照ブロックと記す)の復元画像データより、ブロック内各位置毎に画素値の統計情報を抽出する統計手段と、
を有し、
前記復号化処理手段は、
復号化対象ブロックについて前記統計手段によって抽出された統計情報を参照し、該復号化対象ブロック内の各画素(注目画素と記す)に対応したブロック内位置での統計情報値を求めるとともに、該復号化対象ブロックの直前に復号化された他のブロックの復元画像データの画素値の合計値を求め、求められた該合計値及び該統計情報値とから該注目画素についてのシンボル出現確率を推定する確率推定手段と、
該復号化対象ブロックの符号化データに対し、前記確率推定手段によって推定された各画素のシンボル出現確率をパラメータとして算術復号化を行うことにより該復号化対象ブロックの復元画像データを出力する復号化手段と、
を有することを特徴とする画像復号化装置。 - 前記統計手段は、ブロック内各位置毎に、複数の参照ブロックの画素値の組み合わせをアドレスとしてテーブルより統計情報を読み出すことを特徴とする請求項13,14又は15記載の画像復号化装置。
- 前記統計手段は、ブロック内各位置毎に、複数の参照ブロック間の画素値の遷移状態に基づいて統計情報を得ることを特徴とする請求項13,14又は15記載の画像復号化装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000268618A JP3867886B2 (ja) | 2000-09-05 | 2000-09-05 | 画像符号化方法、画像符号化装置、画像復号化方法及び画像復号化装置 |
US09/945,840 US7221483B2 (en) | 2000-09-05 | 2001-09-05 | Image encoding method and apparatus, image decoding method and apparatus, image processing apparatus, image formation apparatus, and computer-executable programs |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000268618A JP3867886B2 (ja) | 2000-09-05 | 2000-09-05 | 画像符号化方法、画像符号化装置、画像復号化方法及び画像復号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002077627A JP2002077627A (ja) | 2002-03-15 |
JP3867886B2 true JP3867886B2 (ja) | 2007-01-17 |
Family
ID=18755376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000268618A Expired - Fee Related JP3867886B2 (ja) | 2000-09-05 | 2000-09-05 | 画像符号化方法、画像符号化装置、画像復号化方法及び画像復号化装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3867886B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1580976A3 (en) | 2004-03-19 | 2010-04-21 | Ricoh Company, Ltd. | Image processing apparatus, image data generation and transmission method and image data generation and transmission program |
-
2000
- 2000-09-05 JP JP2000268618A patent/JP3867886B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2002077627A (ja) | 2002-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7221483B2 (en) | Image encoding method and apparatus, image decoding method and apparatus, image processing apparatus, image formation apparatus, and computer-executable programs | |
Baharav et al. | Watermarking of dither halftoned images | |
CN102577345B (zh) | 图像处理设备及其处理方法 | |
US7391912B2 (en) | Palettized image compression | |
JP5247492B2 (ja) | 画像形成装置及び制御方法及びプログラム | |
US20080037882A1 (en) | Image processing apparatus and control method thereof | |
JP2008054325A (ja) | 複合文書の圧縮のためのデータ充填手法 | |
JPS6229372A (ja) | 2値デ−タの圧縮方法 | |
US20020191224A1 (en) | Image encoding method, image encoding apparatus and storage medium | |
JP3872217B2 (ja) | ディザ画像の2値表現処理方法、ディザ画像の圧縮2値表現圧縮解除方法、及びディザ画像の圧縮及び圧縮解除システム | |
US7050645B2 (en) | Image processing apparatus and image processing method | |
US8023756B2 (en) | Image encoding apparatus and method of controlling same | |
JP3867886B2 (ja) | 画像符号化方法、画像符号化装置、画像復号化方法及び画像復号化装置 | |
JP3966117B2 (ja) | 画像処理装置、画像符号化装置および画像印刷装置ならびにそれらの方法 | |
JPH10108011A (ja) | データ処理装置 | |
JP3867887B2 (ja) | 画像符号化方法、画像符号化装置、画像復号化方法、画像復号化装置、画像形成装置及び記録媒体 | |
JP3862590B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム並びにコンピュータ可読記憶媒体 | |
JP4181699B2 (ja) | 符号化装置及び方法及び記憶媒体 | |
JP4047207B2 (ja) | 画像符号化装置、画像符号化方法及びプログラム | |
JP3990949B2 (ja) | 画像符号化装置及び画像符号化方法 | |
JP4526069B2 (ja) | 画情報の算術符号化装置及び画情報の算術復号化装置 | |
JPH03187573A (ja) | 擬似中間調画像符号化方式 | |
JP2003046784A (ja) | 画像符号化装置、画像符号化方法、プログラム及び該プログラムを記録した記録媒体 | |
JP2002218250A (ja) | 画像符号化装置および画像符号化方法および記録媒体 | |
JPH03236678A (ja) | 画像データ圧縮方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040825 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060605 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060628 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060828 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061004 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061005 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101020 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111020 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121020 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |