JP3367314B2 - 符号化装置、復号装置、符号化方法、復号方法、および、画像処理装置 - Google Patents
符号化装置、復号装置、符号化方法、復号方法、および、画像処理装置Info
- Publication number
- JP3367314B2 JP3367314B2 JP00674896A JP674896A JP3367314B2 JP 3367314 B2 JP3367314 B2 JP 3367314B2 JP 00674896 A JP00674896 A JP 00674896A JP 674896 A JP674896 A JP 674896A JP 3367314 B2 JP3367314 B2 JP 3367314B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- pixels
- prediction
- value
- decoding
- 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
- 238000000034 method Methods 0.000 title claims description 60
- 238000012545 processing Methods 0.000 title claims description 20
- 238000012937 correction Methods 0.000 claims description 14
- 238000013459 approach Methods 0.000 claims description 2
- 230000008707 rearrangement Effects 0.000 description 27
- 238000010586 diagram Methods 0.000 description 13
- 238000009792 diffusion process Methods 0.000 description 12
- 239000011159 matrix material Substances 0.000 description 12
- 230000002093 peripheral effect Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、画像データ、特
に、ランダムディザ画像データに適した符号化装置、復
号装置、符号化方法、復号方法、および、画像処理装置
に関するものである。
に、ランダムディザ画像データに適した符号化装置、復
号装置、符号化方法、復号方法、および、画像処理装置
に関するものである。
【０００２】
【従来の技術】画像の符号化技術の１つに、注目画素レ
ベルを周辺の画素レベルから予測し、予測誤差データを
符号化する予測符号化技術が知られている。この技術に
おいて、符号化効率を上げるためには、予測的中率を向
上させることが必要がある。
ベルを周辺の画素レベルから予測し、予測誤差データを
符号化する予測符号化技術が知られている。この技術に
おいて、符号化効率を上げるためには、予測的中率を向
上させることが必要がある。
【０００３】特開平５−３１６３７０号公報や特公昭６
３−９４２６号公報に記載された符号化技術では、複数
の予測器の中から的中率の高い予測器を適応的に切り替
え、最終的に１つの予測器を選択し、現画像の値の予測
に使用して予測誤差データを生成している。
３−９４２６号公報に記載された符号化技術では、複数
の予測器の中から的中率の高い予測器を適応的に切り替
え、最終的に１つの予測器を選択し、現画像の値の予測
に使用して予測誤差データを生成している。
【０００４】また、特公平６−９５６４５号公報に記載
された符号化方法および復号化方法では、周辺の複数の
画素の値をアドレスとして、テーブルルックアップ方式
で出力される予測値を用いて予測誤差データを生成して
いるが、予測画素の位置を全て固定とはせず、１画素の
み、位置を可変にできるようにし、予測的中率によっ
て、予測位置を変更させるようにしている。
された符号化方法および復号化方法では、周辺の複数の
画素の値をアドレスとして、テーブルルックアップ方式
で出力される予測値を用いて予測誤差データを生成して
いるが、予測画素の位置を全て固定とはせず、１画素の
み、位置を可変にできるようにし、予測的中率によっ
て、予測位置を変更させるようにしている。
【０００５】このように、従来の技術においては、予測
器を予測結果に基づいて適応的に切り替えて予測効率を
向上させている。
器を予測結果に基づいて適応的に切り替えて予測効率を
向上させている。
【０００６】しかしながら、誤差拡散画像に代表される
ランダムディザ画像に予測符号化技術を適用した場合
は、「０」，「１」の発生に周期性や規則性がないた
め、必然的に予測効率が劣化し、予測誤差データが圧縮
効率が向上できるデータとならないことが多い。
ランダムディザ画像に予測符号化技術を適用した場合
は、「０」，「１」の発生に周期性や規則性がないた
め、必然的に予測効率が劣化し、予測誤差データが圧縮
効率が向上できるデータとならないことが多い。
【０００７】このようなランダムディザ画像の予測的中
率を上げるため、特開平４−１１４６０号公報に記載さ
れた画像データ圧縮装置においては、注目画素の周辺画
素の濃度を計算し、この周辺画素を含むさらに大きな範
囲の濃度と比較して、画像濃度が近似するよう予測値を
決定している。
率を上げるため、特開平４−１１４６０号公報に記載さ
れた画像データ圧縮装置においては、注目画素の周辺画
素の濃度を計算し、この周辺画素を含むさらに大きな範
囲の濃度と比較して、画像濃度が近似するよう予測値を
決定している。
【０００８】しかしながら、特開平４−１１４６０号の
予測値決定方式では、濃度変化がある場合等に対応でき
ず、また定量的な判断により予測値を決定するため、予
測が当たらないケースが多い。
予測値決定方式では、濃度変化がある場合等に対応でき
ず、また定量的な判断により予測値を決定するため、予
測が当たらないケースが多い。
【０００９】
【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、誤差拡散画像に代表される
ランダムディザ画像を符号化、圧縮する装置において、
予測符号化方式を用いるとともに、予測的中率を向上で
きる符号化装置、復号装置、符号化方法、復号方法、お
よび、画像処理装置を提供して、符号化効率を向上さ
せ、また、中間調画像の再現性がよい復号を行なうこと
を目的とするものである。
情に鑑みてなされたもので、誤差拡散画像に代表される
ランダムディザ画像を符号化、圧縮する装置において、
予測符号化方式を用いるとともに、予測的中率を向上で
きる符号化装置、復号装置、符号化方法、復号方法、お
よび、画像処理装置を提供して、符号化効率を向上さ
せ、また、中間調画像の再現性がよい復号を行なうこと
を目的とするものである。
【００１０】
【課題を解決するための手段】請求項１に記載の発明
は、符号化装置において、画像をＭ行×Ｎ列（２≦Ｍ，
２≦Ｎ）画素のブロックに分割し、各ブロック内の所定
値の画素をＬ（１≦Ｌ）行単位ごとに該ブロックの一方
および他方に交互に寄せる画素並び替え手段と、注目画
素に対して２Ｌ行前の画素信号と注目画素に対してＮ画
素前の画素信号を用いて注目画素の値を予測し該予測結
果に基づいて符号化する予測符号化手段を有することを
特徴とするものである。
は、符号化装置において、画像をＭ行×Ｎ列（２≦Ｍ，
２≦Ｎ）画素のブロックに分割し、各ブロック内の所定
値の画素をＬ（１≦Ｌ）行単位ごとに該ブロックの一方
および他方に交互に寄せる画素並び替え手段と、注目画
素に対して２Ｌ行前の画素信号と注目画素に対してＮ画
素前の画素信号を用いて注目画素の値を予測し該予測結
果に基づいて符号化する予測符号化手段を有することを
特徴とするものである。
【００１１】請求項２に記載の発明は、復号装置におい
て、請求項１に記載の符号化装置で符号化された符号を
復号する復号手段と、該復号手段によって復号された予
測誤差信号に基づき逆予測処理を行なう逆予測手段と、
該逆予測手段から出力される画像に対し補正処理を行な
う補正手段を有することを特徴とするものである。
て、請求項１に記載の符号化装置で符号化された符号を
復号する復号手段と、該復号手段によって復号された予
測誤差信号に基づき逆予測処理を行なう逆予測手段と、
該逆予測手段から出力される画像に対し補正処理を行な
う補正手段を有することを特徴とするものである。
【００１２】請求項３に記載の発明は、復号装置におい
て、画像をＭ行×Ｎ列（１≦Ｍ，２≦Ｎ）画素のブロッ
クに分割し、各ブロック内の所定値の画素を該ブロック
の一方に寄るように画素を並び替え、少なくとも注目画
素に対してＮ画素前の画素信号を用いて注目画素の値を
予測し、該予測結果に基づいて符号化された符号を復号
する復号手段と、該復号手段によって復号された予測誤
差信号に基づき逆予測処理を行なう逆予測手段と、該逆
予測手段から出力される画像に対し画素値が前記所定値
から他の値に変化する変化点を検出し該変化点を挟む画
素の値を入れ替える補正手段を有することを特徴とする
ものである。なお、変化点を挟む画素とは、変化点の両
側に隣接して変化点を挟む画素に限らず、変化点から離
れた位置で変化点を挟む画素も含むものである。
て、画像をＭ行×Ｎ列（１≦Ｍ，２≦Ｎ）画素のブロッ
クに分割し、各ブロック内の所定値の画素を該ブロック
の一方に寄るように画素を並び替え、少なくとも注目画
素に対してＮ画素前の画素信号を用いて注目画素の値を
予測し、該予測結果に基づいて符号化された符号を復号
する復号手段と、該復号手段によって復号された予測誤
差信号に基づき逆予測処理を行なう逆予測手段と、該逆
予測手段から出力される画像に対し画素値が前記所定値
から他の値に変化する変化点を検出し該変化点を挟む画
素の値を入れ替える補正手段を有することを特徴とする
ものである。なお、変化点を挟む画素とは、変化点の両
側に隣接して変化点を挟む画素に限らず、変化点から離
れた位置で変化点を挟む画素も含むものである。
【００１３】請求項４に記載の発明は、符号化方法にお
いて、画像をＭ行×Ｎ列（２≦Ｍ，２≦Ｎ）画素のブロ
ックに分割し、各ブロック内の所定値の画素をＬ（１≦
Ｌ）行単位ごとに該ブロックの一方および他方に交互に
寄るように画素を並び替え、注目画素に対して２Ｌ行前
の画素信号と注目画素に対してＮ画素前の画素信号を用
いて注目画素の値を予測し、該予測結果に基づいて符号
化することを特徴とするものである。
いて、画像をＭ行×Ｎ列（２≦Ｍ，２≦Ｎ）画素のブロ
ックに分割し、各ブロック内の所定値の画素をＬ（１≦
Ｌ）行単位ごとに該ブロックの一方および他方に交互に
寄るように画素を並び替え、注目画素に対して２Ｌ行前
の画素信号と注目画素に対してＮ画素前の画素信号を用
いて注目画素の値を予測し、該予測結果に基づいて符号
化することを特徴とするものである。
【００１４】請求項５に記載の発明は、復号方法におい
て、請求項４に記載の符号化方法で符号化された符号を
復号し、復号された予測誤差信号に基づき逆予測処理を
行ない、該逆予測処理後の画像に対して補正処理を行な
うことを特徴とするものである。
て、請求項４に記載の符号化方法で符号化された符号を
復号し、復号された予測誤差信号に基づき逆予測処理を
行ない、該逆予測処理後の画像に対して補正処理を行な
うことを特徴とするものである。
【００１５】請求項６に記載の発明は、復号方法におい
て、画像をＭ行×Ｎ列（１≦Ｍ，２≦Ｎ）画素のブロッ
クに分割し、各ブロック内の所定値の画素を該ブロック
の一方に寄るように画素を並び替え、少なくとも注目画
素に対してＮ画素前の画素信号を用いて注目画素の値を
予測し、該予測結果に基づいて符号化された符号を復号
し、復号された予測誤差信号に基づき逆予測処理を行な
い、該逆予測処理後の画像に対し、画素値が前記所定値
から他の値に変化する変化点を検出し、この変化点を挟
む画素の値を入れ替える補正処理を行なうことを特徴と
するものである。なお、変化点を挟む画素とは、変化点
の両側に隣接して変化点を挟む画素に限らず、変化点か
ら離れた位置で変化点を挟む画素も含むものである。
て、画像をＭ行×Ｎ列（１≦Ｍ，２≦Ｎ）画素のブロッ
クに分割し、各ブロック内の所定値の画素を該ブロック
の一方に寄るように画素を並び替え、少なくとも注目画
素に対してＮ画素前の画素信号を用いて注目画素の値を
予測し、該予測結果に基づいて符号化された符号を復号
し、復号された予測誤差信号に基づき逆予測処理を行な
い、該逆予測処理後の画像に対し、画素値が前記所定値
から他の値に変化する変化点を検出し、この変化点を挟
む画素の値を入れ替える補正処理を行なうことを特徴と
するものである。なお、変化点を挟む画素とは、変化点
の両側に隣接して変化点を挟む画素に限らず、変化点か
ら離れた位置で変化点を挟む画素も含むものである。
【００１６】請求項７に記載の発明は、画像処理装置に
おいて、請求項１に記載の符号化装置と、請求項２また
は３に記載の復号装置を有することを特徴とするもので
ある。
おいて、請求項１に記載の符号化装置と、請求項２また
は３に記載の復号装置を有することを特徴とするもので
ある。
【００１７】
【００１８】
【００１９】
【００２０】
【００２１】
【発明の実施の形態】図１は、本発明の符号化装置の実
施の一形態を示すブロック図である。図中、１は画像デ
ータ、２は誤差拡散部、３は誤差拡散データ、４は画素
並び替え部、５は並び替えデータ、６は予測符号化部、
７は符号データである。
施の一形態を示すブロック図である。図中、１は画像デ
ータ、２は誤差拡散部、３は誤差拡散データ、４は画素
並び替え部、５は並び替えデータ、６は予測符号化部、
７は符号データである。
【００２２】多値の画像データ１は、誤差拡散部２にお
いて、２値の誤差拡散データ３に変換される。画素並び
替え部４においては、誤差拡散データ３を、Ｍ行×Ｎ列
（２≦Ｍ，２≦Ｎ）のマトリックス単位に画素をブロッ
ク化した後、「１」，「０」の並び替え処理を行なう。
並び替え処理は、Ｌ（１≦Ｌ）行単位ごとに、マトリッ
クス単位内で「１」または「０」を左に詰める。
いて、２値の誤差拡散データ３に変換される。画素並び
替え部４においては、誤差拡散データ３を、Ｍ行×Ｎ列
（２≦Ｍ，２≦Ｎ）のマトリックス単位に画素をブロッ
ク化した後、「１」，「０」の並び替え処理を行なう。
並び替え処理は、Ｌ（１≦Ｌ）行単位ごとに、マトリッ
クス単位内で「１」または「０」を左に詰める。
【００２３】図２は、本発明の符号化装置の実施の一形
態における並び替え処理の具体例の説明図である。この
具体例では、Ｍ，Ｎ＝４，Ｌ＝１とした。図２（Ａ）
は、誤差拡散データの中の１つのマトリックス単位を示
しており、図２（Ｂ）は、並び替え処理をした並び替え
画像データを示している。
態における並び替え処理の具体例の説明図である。この
具体例では、Ｍ，Ｎ＝４，Ｌ＝１とした。図２（Ａ）
は、誤差拡散データの中の１つのマトリックス単位を示
しており、図２（Ｂ）は、並び替え処理をした並び替え
画像データを示している。
【００２４】この並び替え処理の実施例では、Ｌ＝１で
あるから、１行単位ごとに交互に「１」，「０」を左に
詰めた。まず、最初の行は、「１」を左に詰めたため、
「１１０１」のデータが「１１１０」に並び替えされて
いる。２行目は、今度は０を左詰めし、「１０１０」の
入力が「００１１」に並び替えされている。以下、３行
目は「１」を左詰めし、４行目は「０」を左詰めして、
「１１００」，「０１１１」の並び替え処理が行なわれ
る。
あるから、１行単位ごとに交互に「１」，「０」を左に
詰めた。まず、最初の行は、「１」を左に詰めたため、
「１１０１」のデータが「１１１０」に並び替えされて
いる。２行目は、今度は０を左詰めし、「１０１０」の
入力が「００１１」に並び替えされている。以下、３行
目は「１」を左詰めし、４行目は「０」を左詰めして、
「１１００」，「０１１１」の並び替え処理が行なわれ
る。
【００２５】図１に戻って説明する。上述したように画
素並び替え部４で並び替え処理された並び替えデータ５
は、予測符号化部６で予測符号化され、符号データ７に
変換される。
素並び替え部４で並び替え処理された並び替えデータ５
は、予測符号化部６で予測符号化され、符号データ７に
変換される。
【００２６】図３は、本発明の符号化装置の実施の一形
態における予測処理の一例の説明図である。この実施例
では、図２で説明したＭ，Ｎ＝４，Ｌ＝１のマトリック
スで並び替え処理された並び替えデータ５に対応した予
測器の構成例である。
態における予測処理の一例の説明図である。この実施例
では、図２で説明したＭ，Ｎ＝４，Ｌ＝１のマトリック
スで並び替え処理された並び替えデータ５に対応した予
測器の構成例である。
【００２７】まず水平方向に関して、注目画素Ｐに対し
て４画素前のＸ3 の位置の画素データが、第１の参照画
素データとなる。４画素前とした理由は、Ｍ＝４である
から、注目画素ＰとＸ3 の位置の画素データとは、それ
ぞれ別のマトリックス単位内の同じ位置となり、相関が
強いと考えられることによる。
て４画素前のＸ3 の位置の画素データが、第１の参照画
素データとなる。４画素前とした理由は、Ｍ＝４である
から、注目画素ＰとＸ3 の位置の画素データとは、それ
ぞれ別のマトリックス単位内の同じ位置となり、相関が
強いと考えられることによる。
【００２８】垂直方向については、注目画素Ｐに対して
２行上のＹ１ の位置の画素データが、第２の参照画素
データとなる。これはＬ＝１であるから、２×Ｌである
２行上のＹ１ の位置の画素データと注目画素Ｐとは、
それぞれ別のマトリックス単位内で同一方向に「１」ま
たは「０」が詰められていることにより、相関が強いと
考えられることによる。
２行上のＹ１ の位置の画素データが、第２の参照画素
データとなる。これはＬ＝１であるから、２×Ｌである
２行上のＹ１ の位置の画素データと注目画素Ｐとは、
それぞれ別のマトリックス単位内で同一方向に「１」ま
たは「０」が詰められていることにより、相関が強いと
考えられることによる。
【００２９】予測値の最終決定は、上記第１の参照画素
と第２の参照画素の中から、的中率の高い方を選択す
る。
と第２の参照画素の中から、的中率の高い方を選択す
る。
【００３０】図４は、本発明の符号化装置の実施の一形
態における予測値選択処理の一例を示す構成図である。
図中、５は並び替えデータ、８，９は一致数カウント
部、１０，１１はカウント値、１２は比較器、１３は比
較結果信号、１４は選択部、１５は予測値である。並び
替えデータ５は、一致数カウント部８，９に入力され
る。一致数カウント部８は、現在までの注目画素ＰとＸ
3 の位置の画素データとが一致している数を順次カウ
ントし、一致数カウント部９は、同様に現在までの注目
画素ＰとＹ1 の位置の画素データとが一致している数を
カウントする。一致数カウント部８，９のそれぞれのカ
ウント値１０，１１は、比較器１２に送られる。比較器
１２の比較結果信号１３により、選択部１４において、
現在入力されているＸ3 の位置の画素データとＹ1 の位
置の画素データの中から、より一致数の多かった位置の
値が予測値１５として出力され、現注目画素の予測に使
用される。
態における予測値選択処理の一例を示す構成図である。
図中、５は並び替えデータ、８，９は一致数カウント
部、１０，１１はカウント値、１２は比較器、１３は比
較結果信号、１４は選択部、１５は予測値である。並び
替えデータ５は、一致数カウント部８，９に入力され
る。一致数カウント部８は、現在までの注目画素ＰとＸ
3 の位置の画素データとが一致している数を順次カウ
ントし、一致数カウント部９は、同様に現在までの注目
画素ＰとＹ1 の位置の画素データとが一致している数を
カウントする。一致数カウント部８，９のそれぞれのカ
ウント値１０，１１は、比較器１２に送られる。比較器
１２の比較結果信号１３により、選択部１４において、
現在入力されているＸ3 の位置の画素データとＹ1 の位
置の画素データの中から、より一致数の多かった位置の
値が予測値１５として出力され、現注目画素の予測に使
用される。
【００３１】この構成以外でも、図５に示すように、行
方向の参照画素Ｘ3 と列方向の参照画素Ｙ1 を中心とし
た、予測メモリを用いた予測処理方式で予測値を決定し
てもよい。図５（Ａ）において、５は並び替えデータ、
１５は予測値、１６は予測メモリである。
方向の参照画素Ｘ3 と列方向の参照画素Ｙ1 を中心とし
た、予測メモリを用いた予測処理方式で予測値を決定し
てもよい。図５（Ａ）において、５は並び替えデータ、
１５は予測値、１６は予測メモリである。
【００３２】図５の予測メモリを用いた予測処理におい
ては、まず、並び替えデータ５の中から、図３中のＸ３
，Ｙ１ ，Ｘ０ ，Ｙ０ の位置の画素データが１６
の予測メモリに入力される。予測メモリ１６には、あら
かじめＸ３ ，Ｙ１ ，Ｘ０，Ｙ０ の位置の値に対応
した図５に示した予測値が書き込まれている。
ては、まず、並び替えデータ５の中から、図３中のＸ３
，Ｙ１ ，Ｘ０ ，Ｙ０ の位置の画素データが１６
の予測メモリに入力される。予測メモリ１６には、あら
かじめＸ３ ，Ｙ１ ，Ｘ０，Ｙ０ の位置の値に対応
した図５に示した予測値が書き込まれている。
【００３３】この例では予測メモリに書き込まれた予測
値は、下記〜のルールで決定する。 Ｘ３ ，Ｙ
１ が、両方とも「０」もしくは「１」であるときに
は、Ｘ０，Ｙ０ に関係なく、予測値はＸ３ ，Ｙ１
の値となる。 Ｘ３ ，Ｙ１ が異なる場合は、Ｘ０
，Ｙ０ が参照される。この場合、Ｘ３ ＝０，Ｙ１
＝１である場合は、Ｘ０ ＝「０」であれば、上述し
たマトリックス内の並び替え方法のルールから、Ｘ３
とＸ０ が同じであるときには、Ｘ３ 〜Ｘ０ の値は
全て「０」であり、水平方向に「０」が並ぶ可能性が高
く、Ｐが「０」である可能性が高いことから、予測値を
「０」とする。同様に、Ｘ３ ＝１，Ｙ１ ＝０で、Ｘ
０ ＝１であれば予測値を１とする。また、Ｘ３ ＝
０，Ｙ１ ＝１である場合は、Ｙ０ ＝１であれば、上
述したマトリックス内の並び替え方法のルールから、垂
直方向に「１」が並んでいる可能性が高いことから、予
測値を「１」とする。同様に、Ｘ３ ＝１，Ｙ１ ＝０
で、Ｙ０ ＝０であれば予測値を「０」とする。 Ｘ
３ ，Ｙ１ ，Ｘ０ ，Ｙ０ が「１００１」または
「０１１０」のときは、予測値は任意に決めてもよい
し、さらに他の画素を参照した値、例えば、１つ前の予
測値と同じとしてもよい。
値は、下記〜のルールで決定する。 Ｘ３ ，Ｙ
１ が、両方とも「０」もしくは「１」であるときに
は、Ｘ０，Ｙ０ に関係なく、予測値はＸ３ ，Ｙ１
の値となる。 Ｘ３ ，Ｙ１ が異なる場合は、Ｘ０
，Ｙ０ が参照される。この場合、Ｘ３ ＝０，Ｙ１
＝１である場合は、Ｘ０ ＝「０」であれば、上述し
たマトリックス内の並び替え方法のルールから、Ｘ３
とＸ０ が同じであるときには、Ｘ３ 〜Ｘ０ の値は
全て「０」であり、水平方向に「０」が並ぶ可能性が高
く、Ｐが「０」である可能性が高いことから、予測値を
「０」とする。同様に、Ｘ３ ＝１，Ｙ１ ＝０で、Ｘ
０ ＝１であれば予測値を１とする。また、Ｘ３ ＝
０，Ｙ１ ＝１である場合は、Ｙ０ ＝１であれば、上
述したマトリックス内の並び替え方法のルールから、垂
直方向に「１」が並んでいる可能性が高いことから、予
測値を「１」とする。同様に、Ｘ３ ＝１，Ｙ１ ＝０
で、Ｙ０ ＝０であれば予測値を「０」とする。 Ｘ
３ ，Ｙ１ ，Ｘ０ ，Ｙ０ が「１００１」または
「０１１０」のときは、予測値は任意に決めてもよい
し、さらに他の画素を参照した値、例えば、１つ前の予
測値と同じとしてもよい。
【００３４】上述したルールを表にしたものが図５
（Ｂ）である。このようにして、Ｘ3 ，Ｙ1 ，Ｘ0 ，Ｙ
0 の値を参照して、予測メモリ１６にあらかじめ書き込
まれた予測値が読み出されて、予測値１５が決定され
る。
（Ｂ）である。このようにして、Ｘ3 ，Ｙ1 ，Ｘ0 ，Ｙ
0 の値を参照して、予測メモリ１６にあらかじめ書き込
まれた予測値が読み出されて、予測値１５が決定され
る。
【００３５】さらに、予測値の決定は、特開平５−３１
６３７０号公報に記載された方式を用いて、１行中の予
測的中回数により適応的に選択してもよいし、図５の予
測メモリ１６を的中率により書き換えていく学習型とし
て構成してもよい。
６３７０号公報に記載された方式を用いて、１行中の予
測的中回数により適応的に選択してもよいし、図５の予
測メモリ１６を的中率により書き換えていく学習型とし
て構成してもよい。
【００３６】また、図２〜図５の具体例は、Ｍ，Ｎ＝
４，Ｌ＝１の場合の一例であるが、本発明はこれに限ら
ず、画質、圧縮率に合わせてマトリックスサイズを変更
してもよいことはもちろんである。例えば、Ｌ＝２とす
れば、最初の２行が「１」（または「０」）を左に詰
め、次の２行は「０」（または「１」）を左に詰める、
というように、２行単位ごとに交互に「１」または
「０」を左に詰めるようにする。この例の場合では、図
３で説明した垂直方向の参照画素については、注目画素
Ｐに対して４行上の位置の画素データが、第２の参照画
素データとなる。これはＬ＝２であるから、２×Ｌであ
る４行上の位置の画素データと注目画素Ｐとは、それぞ
れ別のマトリックス単位内で同一方向に「１」または
「０」が詰められていることにより、相関が強いと考え
られることによる。
４，Ｌ＝１の場合の一例であるが、本発明はこれに限ら
ず、画質、圧縮率に合わせてマトリックスサイズを変更
してもよいことはもちろんである。例えば、Ｌ＝２とす
れば、最初の２行が「１」（または「０」）を左に詰
め、次の２行は「０」（または「１」）を左に詰める、
というように、２行単位ごとに交互に「１」または
「０」を左に詰めるようにする。この例の場合では、図
３で説明した垂直方向の参照画素については、注目画素
Ｐに対して４行上の位置の画素データが、第２の参照画
素データとなる。これはＬ＝２であるから、２×Ｌであ
る４行上の位置の画素データと注目画素Ｐとは、それぞ
れ別のマトリックス単位内で同一方向に「１」または
「０」が詰められていることにより、相関が強いと考え
られることによる。
【００３７】また、「１」，「０」を交互に左に詰める
ようにすることなく、全ての行について「１」または
「０」を左に詰めるようにしてもよい。
ようにすることなく、全ての行について「１」または
「０」を左に詰めるようにしてもよい。
【００３８】次に、本発明により、符号化された符号デ
ータの復号について説明する。図６は、本発明の復号装
置の実施の一形態を示すブロック図である。図中、３は
誤差拡散データ、４は画素並び替え部、５は並び替えデ
ータ、７は符号データ、１７は復号部、１８は予測誤差
データ、１９は逆予測部である。
ータの復号について説明する。図６は、本発明の復号装
置の実施の一形態を示すブロック図である。図中、３は
誤差拡散データ、４は画素並び替え部、５は並び替えデ
ータ、７は符号データ、１７は復号部、１８は予測誤差
データ、１９は逆予測部である。
【００３９】符号データ７は、復号部１７で予測誤差デ
ータ１８に復号された後、逆予測部１９で、符号化時に
用いられた予測方式の逆の処理を行ない、並び替えデー
タ５に変換される。復号に当たっては、予測方法に関し
ての必要な情報が与えられて、逆予測部での処理が行な
われる。得られた並び替えデータ５を画像データ３とし
て出力してもよいが、符号化時の並び替え処理により、
「１」，「０」の並びが、ある程度偏っているため、補
正処理を施すのがよい。
ータ１８に復号された後、逆予測部１９で、符号化時に
用いられた予測方式の逆の処理を行ない、並び替えデー
タ５に変換される。復号に当たっては、予測方法に関し
ての必要な情報が与えられて、逆予測部での処理が行な
われる。得られた並び替えデータ５を画像データ３とし
て出力してもよいが、符号化時の並び替え処理により、
「１」，「０」の並びが、ある程度偏っているため、補
正処理を施すのがよい。
【００４０】図７は、本発明の復号装置の実施の一形態
における並び替え処理の具体例の説明図である。マトリ
ックス内にて、同一行上に「１」，「０」が両方存在す
る場合、「１」と「０」を入れ替える処理をする。例え
ば、図７（Ａ）中の１行目は「１１１０」の並びである
ので、３画素目の「１」と４画素目の「０」を入れ替え
て、図７（Ｂ）の１行目の「１１０１」とする。２行目
についても、「００１１」の並びの、２画素目の「０」
と３画素目の「１」を入れ替えて、「０１０１」とす
る。この並び替えによる補正処理では、画素値が「１」
から「０」、または、「０」から「１」に変化する変化
点を検出し、この変化点に隣接する両側の画素を入れ替
えるようにした。
における並び替え処理の具体例の説明図である。マトリ
ックス内にて、同一行上に「１」，「０」が両方存在す
る場合、「１」と「０」を入れ替える処理をする。例え
ば、図７（Ａ）中の１行目は「１１１０」の並びである
ので、３画素目の「１」と４画素目の「０」を入れ替え
て、図７（Ｂ）の１行目の「１１０１」とする。２行目
についても、「００１１」の並びの、２画素目の「０」
と３画素目の「１」を入れ替えて、「０１０１」とす
る。この並び替えによる補正処理では、画素値が「１」
から「０」、または、「０」から「１」に変化する変化
点を検出し、この変化点に隣接する両側の画素を入れ替
えるようにした。
【００４１】このように、変化点を挟む画素の値を入れ
替える場合には、変化点を隣接して挟む画素を入れ替え
る方法に限らず、変化点の両側において変化点から離れ
た適宜の画素を入れ替えるようにしてもよい。例えば、
図７（Ａ）の１行目では、１画素目の「１」と４画素目
の「０」を入れ替えて、「０１１０」と補正したり、２
行目では、１画素目の「０」と４画素目の「１」を入れ
替えて、「１０１０」とするような補正処理を行なうよ
うにしてもよい。
替える場合には、変化点を隣接して挟む画素を入れ替え
る方法に限らず、変化点の両側において変化点から離れ
た適宜の画素を入れ替えるようにしてもよい。例えば、
図７（Ａ）の１行目では、１画素目の「１」と４画素目
の「０」を入れ替えて、「０１１０」と補正したり、２
行目では、１画素目の「０」と４画素目の「１」を入れ
替えて、「１０１０」とするような補正処理を行なうよ
うにしてもよい。
【００４２】また、符号化時のマトリックスサイズが大
きい場合には、同一行上の１，０の並びをさらにランダ
ムに配置するよう、パターン変換テーブル等を用いて変
換するよう構成してもよい。
きい場合には、同一行上の１，０の並びをさらにランダ
ムに配置するよう、パターン変換テーブル等を用いて変
換するよう構成してもよい。
【００４３】この補正処理の結果、並び替え後画像は、
並び替え前画像に比較し、１，０がランダムに配置され
るため、中間調画像の再現性が向上されるという利点が
ある。
並び替え前画像に比較し、１，０がランダムに配置され
るため、中間調画像の再現性が向上されるという利点が
ある。
【００４４】本発明による符号化装置と、復号装置を用
いて、画像処理装置を構成することができる。符号化装
置によって、データの圧縮率を大きくできるので、画像
データをメモリしたり、転送したりする場合に有利であ
る。メモリから読み出されたり、転送されたデータは、
復号装置で再現性よく画像データに復号できる。
いて、画像処理装置を構成することができる。符号化装
置によって、データの圧縮率を大きくできるので、画像
データをメモリしたり、転送したりする場合に有利であ
る。メモリから読み出されたり、転送されたデータは、
復号装置で再現性よく画像データに復号できる。
【００４５】
【発明の効果】以上の説明から明らかなように、本発明
によれば、画素の並びに規則性、周期性がない誤差拡散
画像に代表されるランダムディザ画像に対し、画質劣化
を最小限にとどめて、ある程度の規則性を持たせること
により、予測符号化効率を格段に向上させることができ
るという効果がある。
によれば、画素の並びに規則性、周期性がない誤差拡散
画像に代表されるランダムディザ画像に対し、画質劣化
を最小限にとどめて、ある程度の規則性を持たせること
により、予測符号化効率を格段に向上させることができ
るという効果がある。
【００４６】また、符号化においては、各ブロック内の
画素を寄せるという並べ替え処理を行なうことによっ
て、簡単な方法で、予測符号化効率を格段に向上させる
ことができる。一方、復号において、変化点を挟む画素
の値を入れ替えるという簡単な補正処理により、中間調
画像の再現性が向上できるという効果がある。
画素を寄せるという並べ替え処理を行なうことによっ
て、簡単な方法で、予測符号化効率を格段に向上させる
ことができる。一方、復号において、変化点を挟む画素
の値を入れ替えるという簡単な補正処理により、中間調
画像の再現性が向上できるという効果がある。
【図１】 本発明の符号化装置の実施の一形態を示すブ
ロック図である。
ロック図である。
【図２】 本発明の符号化装置の実施の一形態における
並び替え処理の具体例の説明図である。
並び替え処理の具体例の説明図である。
【図３】 本発明の符号化装置の実施の一形態における
予測処理の一例の説明図である。
予測処理の一例の説明図である。
【図４】 本発明の符号化装置の実施の一形態における
予測値選択処理の一例を示す構成図である。
予測値選択処理の一例を示す構成図である。
【図５】 本発明の符号化装置の実施の一形態における
予測メモリを用いた予測処理の説明図である。
予測メモリを用いた予測処理の説明図である。
【図６】 本発明の復号装置の実施の一形態を示すブロ
ック図である。
ック図である。
【図７】 本発明の復号装置の実施の一形態における並
び替え処理の具体例の説明図である。
び替え処理の具体例の説明図である。
１…画像データ、２…誤差拡散部、３…誤差拡散デー
タ、４…画素並び替え部、５…並び替えデータ、６…予
測符号化部、７…符号データ、８，９…一致数カウント
部、１０，１１…カウント値、１２…比較器、１３…比
較結果信号、１４…選択部、１５…予測値、１６…予測
メモリ、１７…復号部、１８…予測誤差データ、１９…
逆予測部。
タ、４…画素並び替え部、５…並び替えデータ、６…予
測符号化部、７…符号データ、８，９…一致数カウント
部、１０，１１…カウント値、１２…比較器、１３…比
較結果信号、１４…選択部、１５…予測値、１６…予測
メモリ、１７…復号部、１８…予測誤差データ、１９…
逆予測部。
Claims (7)
- 【請求項１】 画像をＭ行×Ｎ列（２≦Ｍ，２≦Ｎ）画
素のブロックに分割し、各ブロック内の所定値の画素を
Ｌ（１≦Ｌ）行単位ごとに該ブロックの一方および他方
に交互に寄せる画素並び替え手段と、注目画素に対して
２Ｌ行前の画素信号と注目画素に対してＮ画素前の画素
信号を用いて注目画素の値を予測し該予測結果に基づい
て符号化する予測符号化手段を有することを特徴とする
符号化装置。 - 【請求項２】 請求項１に記載の符号化装置で符号化さ
れた符号を復号する復号手段と、該復号手段によって復
号された予測誤差信号に基づき逆予測処理を行なう逆予
測手段と、該逆予測手段から出力される画像に対し補正
処理を行なう補正手段を有することを特徴とする復号装
置。 - 【請求項３】 画像をＭ行×Ｎ列（１≦Ｍ，２≦Ｎ）画
素のブロックに分割し、各ブロック内の所定値の画素を
該ブロックの一方に寄るように画素を並び替え、少なく
とも注目画素に対してＮ画素前の画素信号を用いて注目
画素の値を予測し、該予測結果に基づいて符号化された
符号を復号する復号手段と、該復号手段によって復号さ
れた予測誤差信号に基づき逆予測処理を行なう逆予測手
段と、該逆予測手段から出力される画像に対し画素値が
前記所定値から他の値に変化する変化点を検出し該変化
点を挟む画素の値を入れ替える補正手段を有することを
特徴とする復号装置。 - 【請求項４】 画像をＭ行×Ｎ列（２≦Ｍ，２≦Ｎ）画
素のブロックに分割し、各ブロック内の所定値の画素を
Ｌ（１≦Ｌ）行単位ごとに該ブロックの一方および他方
に交互に寄るように画素を並び替え、注目画素に対して
２Ｌ行前の画素信号と注目画素に対してＮ画素前の画素
信号を用いて注目画素の値を予測し、該予測結果に基づ
いて符号化することを特徴とする符号化方法。 - 【請求項５】 請求項４に記載の符号化方法で符号化さ
れた符号を復号し、復号された予測誤差信号に基づき逆
予測処理を行ない、該逆予測処理後の画像に対して補正
処理を行なうことを特徴とする復号方法。 - 【請求項６】 画像をＭ行×Ｎ列（１≦Ｍ，２≦Ｎ）画
素のブロックに分割し、各ブロック内の所定値の画素を
該ブロックの一方に寄るように画素を並び替え、少なく
とも注目画素に対してＮ画素前の画素信号を用いて注目
画素の値を予測し、該予測結果に基づいて符号化された
符号を復号し、復号された予測誤差信号に基づき逆予測
処理を行ない、該逆予測処理後の画像に対し、画素値が
前記所定値から他の値に変化する変化点を検出し、この
変化点を挟む画素の値を入れ替える補正処理を行なうこ
とを特徴とする復号方法。 - 【請求項７】 請求項１に記載の符号化装置と、請求項
２または３に記載の復号装置を有することを特徴とする
画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00674896A JP3367314B2 (ja) | 1996-01-18 | 1996-01-18 | 符号化装置、復号装置、符号化方法、復号方法、および、画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00674896A JP3367314B2 (ja) | 1996-01-18 | 1996-01-18 | 符号化装置、復号装置、符号化方法、復号方法、および、画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09200541A JPH09200541A (ja) | 1997-07-31 |
| JP3367314B2 true JP3367314B2 (ja) | 2003-01-14 |
Family
ID=11646824
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00674896A Expired - Fee Related JP3367314B2 (ja) | 1996-01-18 | 1996-01-18 | 符号化装置、復号装置、符号化方法、復号方法、および、画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3367314B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7412054B2 (en) | 2004-05-04 | 2008-08-12 | International Business Machines Corporation | Matrix encryption method and system |
| CN115086659B (zh) * | 2021-03-12 | 2025-07-29 | 腾讯科技（深圳）有限公司 | 图像编解码方法、编码设备、解码设备及存储介质 |
| CN113962843B (zh) * | 2021-09-30 | 2025-04-11 | 南京大学 | 一种用于图像像素重排的通用装置及方法 |
-
1996
- 1996-01-18 JP JP00674896A patent/JP3367314B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09200541A (ja) | 1997-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0245621B1 (en) | Compression of multilevel signals | |
| US6173078B1 (en) | Image encoder, image encoding method, image decoder, image decoding method, and data recording medium | |
| US7627036B2 (en) | Motion vector detection device and moving picture camera | |
| US12401799B2 (en) | Image encoder and decoder using unidirectional prediction | |
| US6020923A (en) | Method and apparatus for coding and recording an image signal and recording medium for storing an image signal | |
| JPH0137065B2 (ja) | ||
| JP3221997B2 (ja) | 画像処理装置 | |
| JP3367314B2 (ja) | 符号化装置、復号装置、符号化方法、復号方法、および、画像処理装置 | |
| JP3003894B2 (ja) | 可変長復号器 | |
| JP3432039B2 (ja) | 画像符号化方法及びその装置 | |
| JP3466358B2 (ja) | 予測符号化装置、復号装置、予測符号化方法、および、画像処理装置 | |
| CN114567782B (zh) | 适用于3DNR图像降噪的raw图像压缩方法及装置 | |
| CN112565750A (zh) | 一种视频编码方法、电子设备和存储介质 | |
| JPH1098620A (ja) | 画像処理装置 | |
| JP3189068B2 (ja) | 画像データの符号化処理方式 | |
| JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
| JP4578444B2 (ja) | ゼロ画素カウント回路 | |
| JP2809161B2 (ja) | 予測符号化装置 | |
| JPS595778A (ja) | 中間調画像デ−タ圧縮方式 | |
| JPS60222972A (ja) | 画像情報復号化装置 | |
| JP2917732B2 (ja) | 圧縮画像メモリ制御装置 | |
| JPS63132573A (ja) | 中間調画像符号化回路 | |
| JPH06178120A (ja) | ディザ画像符号化方式 | |
| JPS6364948B2 (ja) | ||
| JPH0241232B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071108 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081108 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091108 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101108 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111108 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111108 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121108 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121108 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131108 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |