JPH08140085A - 多値信号符号化方法および多値信号復号化方法 - Google Patents

Abstract

(57)【要約】 【目的】 画像信号から得られる画素値の透過度である
多値信号の符号化を効率よく行うことを目的とするもの
である。 【構成】 多値信号１を入力信号とし、２値信号３を出
力信号とする２値化手段２が、前記２値信号３を入力信
号とし、符号化信号５を出力信号とする２値符号化手段
４に接続されている。また、これと並列に前記多値信号
１を入力信号とし、勾配値７を出力信号とする勾配計算
手段６がある。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、レイア符号化手法など
に適用可能な多値信号符号化方法に関するものである。

【０００２】

【従来の技術】従来、映像場面に対する画素値情報の符
号化は、単一レイアに対して行われる。すなわち、映像
の１場面のすべての内容の画素値情報が、単一レイア上
に完結しており、符号化はその単一レイアの画素値情報
毎に行われる。

【０００３】そして、その単一レイアに完結している画
素値情報を符号化する場合、効率よく符号化する必要性
がますます高まってきているため、高い圧縮率をもって
行う必要が生じてきている。そのような状況下で現在
は、静止画像ではＪＰＥＧ、動画像ではＭＰＥＧ１、Ｍ
ＰＥＧ２、ＩＴＵ−Ｔ勧告のＨ．２６１等の国際標準規
格に基づいた方式が用いられている。

【０００４】

【発明が解決しようとする課題】しかしながら、単一レ
イアに完結している画素値情報を符号化する従来の手段
では、符号化の必要が無い画素がその単一レイアに存在
する場合でも、その画素値を考慮にいれた符号化を行わ
なければならない。そのため符号化量が増大し、処理速
度も遅くなるといった課題があった。

【０００５】本発明は、このような従来技術の課題を考
慮し、符号化を効率よく行うことを目的とするものであ
る。

【０００６】

【課題を解決するための手段】請求項１の本発明は、符
号化すべき多値信号について、所定値に基づく２値符号
化方法で符号化を行い、所定基準に基づいて、前記多値
信号を多値で符号化すべきかどうかを判定し、多値で符
号化すべき場合は、所定の多値符号化方法で符号化し、
多値で符号化すべきでない場合は、多値符号化を省略す
ることを特徴とする多値信号符号化方法である。

【０００７】請求項２の本発明は、前記符号化すべき多
値信号は画像信号であって、前記所定の基準は、その画
像信号から得られる画素値の透過状態であることを特徴
とする請求項１記載の多値信号符号化方法である。

【０００８】請求項３の本発明は、請求項１記載の多値
信号符号化方法により符号化された信号について、前記
所定値に基づく２値符号化方法で符号化された符号に対
して復号化された信号に、前記所定の多値符号化方法で
符号化された符号に対して復号化された信号を加えるこ
とにより、多値信号符号化された符号の復号を行うこと
を特徴とする多値信号復号化方法である。

【０００９】

【作用】画像信号から得られる画素値の透過度の符号化
では、中間レベル値の少ない、ほとんどが透過度０%か
１００%の分布からなる。このため、この透過度の２値
化を効率よく行い、中間レベル値の符号化を省略または
簡略化することにより、符号化効率を向上させることが
できる。

【００１０】また、中間レベル値の頻度割合が少なくな
い場合は、透過度１００%以外の部分を１つの領域とし
て抽出し、その１つ領域内の画素に対して、多値化を行
うことにより、その１つの領域外の多値符号化を省略す
ることができ、符号化効率を向上させることができる。

【００１１】

【実施例】以下に、本発明をその実施例を示すブロック
図に基づいて説明する。

【００１２】図１は、請求項２の本発明の多値符号化方
法にかかる第１の実施例のブロック図である。すなわ
ち、多値信号１を入力信号とし、２値信号３を出力信号
とする２値化手段２が、前記２値信号３を入力信号と
し、符号化信号５を出力信号とする２値符号化手段４に
接続されている。

【００１３】次に、上記実施例の動作について説明す
る。

【００１４】多値信号１は、画像信号から得られる画素
値の透過度を表す信号であって、その透過度は、中間レ
ベル値の少ない、ほとんどが０%か１００%の分布からな
る。（透過度０%とは、不透明な物体が存在し背景が見
えない状態をいい、透過度１００%とは、物体が存在せ
ず背景がそのまま見える状態をいう。中間レベル値が現
れるのは、ガラス等の半透明な物体が存在する場合と物
体の境界部分である。）前記多値信号１の透過度の中間
レベル値が無視できる場合、前記多値信号１は、２値化
手段２に入力され、その２値化手段２のしきい値と比較
されることにより２値化され、その２値化手段２から２
値信号３が出力される。すなわち、前記多値信号１の透
過度が、１００%の時は０とされ、１００%より小さいと
きは１となるように２値化される。そして、前記２値信
号３が、２値符号化手段４に入力されると、ＭＲ符号化
により２値符号化され、その２値符号化手段から符号化
信号５が出力される。

【００１５】すなわち、本実施例は、画像信号から得ら
れる画素値の透過度を多値信号とする場合の多値信号符
号化方法であって、第１の符号化では、透過度が１００
%またはそれ以外の場合の符号化が行われ、第２の符号
化では、透過度の中間レベル値が少ない場合は、中間レ
ベル値は無視できるものと見なし、その符号化は省略さ
れる。

【００１６】なお、２値符号化手段４での２値符号化
は、ＭＲ符号化としたが、必ずしもこれに限らず、チェ
ーン符号化又はブロックパターン符号化でもよい。要す
るに、２値を効率よく符号化できる２値符号化方法であ
ればよい。

【００１７】また、符号化すべき画素であるかどうかの
決定手段として、画素値の透過度を用いたが、必ずしも
これに限らず、画素値の透過度の情報が重畳された輝度
であってもよい。要するに、画素値の透過状態の情報が
含まれていればよい。

【００１８】図２は、請求項２の本発明の多値符号化方
法にかかる第２の実施例のブロック図である。すなわ
ち、多値信号１を入力信号とし、２値信号３を出力とす
る２値化手段２が、前記２値信号３を入力信号とし、チ
ェーン化データ列５を出力信号とするチェーン化手段４
と、前記２値信号３を入力信号とし、ブロックパターン
９を出力信号とするブロック化手段８とに接続されてい
る。前記チェーン化手段４は、前記チェーン化データ列
５を入力信号とし、チェーン符号化信号７を出力信号と
するチェーン符号化手段６に接続されている。また、前
記ブロック化手段８は、前記ブロックパターン９を入力
信号とし、ブロックパターン番号１１を出力信号とする
ブロックパターン照合手段１０に接続されている。その
ブロックパターン照合手段１０は、前記ブロックパター
ン番号１１を入力信号とし、ブロックパターン符号化信
号１３を出力信号とするブロックパターン符号化手段１
２に接続される。そして、前記チェーン符号化手段６と
前記ブロックパターン符号化手段１２は、前記チェーン
符号化信号７と前記ブロックパターン符号化信号１３と
を入力信号とし、符号化信号１５を出力信号とする符号
化信号選択手段１４に接続されている。

【００１９】次に、上記実施例の動作について説明す
る。

【００２０】多値信号１は、画像信号から得られる画素
値の透過度を表す信号であって、その透過度は、中間レ
ベル値の少ない、ほとんどが０%か１００%の分布からな
る。前記多値信号１の透過度の中間レベル値が無視でき
る場合、前記多値信号１は、２値化手段２に入力され、
その２値化手段２のしきい値と比較されることにより２
値化され、その２値化手段２から２値信号３が出力され
る。すなわち、前記多値信号１の透過度が、１００%の
時は０とされ、１００%より小さいときは１となるよう
に２値化される。そして、その２値信号３がチェーン化
手段４に入力されると、境界に沿って境界画素が右にあ
る場合と、左にある場合と、前にある場合との３つの場
合に区別され、１列のデータ列に構成したチェーン化デ
ータ列５が出力される。そのチェーン化データ５がチェ
ーン符号化手段６に入力されると、エントロピー符号化
により２値符号化され、チェーン符号化信号７が出力さ
れる。また、前記２値信号３がブロック化手段８に入力
されると、ブロックに分割されて、そのブロック化手段
からブロックパターン９が出力される。そのブロックパ
ターン９がブロックパターン照合手段１０に入力される
と、ブロック毎に所定のブロックパターンと差分比較さ
れ、差分が最小となるブロックパターン番号１１が出力
される。そのブロックパターン番号１１がブロックパタ
ーン符号化手段１０に入力されると、エントロピー符号
化により２値符号化され、ブロックパターン符号化信号
１３が出力される。前記チェーン符号化信号７と前記ブ
ロックパターン符号化信号１３とが、符号化信号選択手
段１４に入力されると、符号量の少ない方の符号化信号
が選択されて、符号化信号１５が出力される。

【００２１】すなわち、本実施例は、画像信号から得ら
れる画素値の透過度を多値信号とする場合の多値信号符
号化方法であって、透過度が１００%またはそれ以外の
場合に対する第１の符号化では、並列配置された２種類
の２値符号化手段により符号化された符号量のうち、少
ない方の符号化信号を出力信号とすることで、符号化の
効率を向上させることができ、また、透過度の中間レベ
ル値に対する第２の符号化では、透過度の中間レベル値
が少ない場合は、その中間レベル値は無視できるものと
見なし、その符号化を省略することができる。

【００２２】なお、２値符号化手段として、チェーン符
号化とブロックパターン符号化とを用いたが、必ずしも
これに限らず、ＭＨ符号化とＭＭＲ符号化でもよい。要
するに、２値を効率よく符号化できる２値符号化手段で
あればよい。

【００２３】また、符号化すべき画素であるかどうかの
決定手段として、画素値の透過度を用いたが、必ずしも
これに限らず、画素値の透過度の情報が重畳された輝度
であってもよい。要するに、画素値の透過状態の情報が
含まれていればよい。

【００２４】図３は、請求項２の本発明の多値符号化方
法にかかる第３の実施例のブロック図である。すなわ
ち、多値信号１を入力信号とし、制御信号４を出力信号
とする頻度分布計算手段２が、前記多値信号１を入力信
号とし、多値信号５と多値信号８とを出力信号とする符
号化選択手段３に接続されている。その符号化選択手段
３は、前記多値信号５を入力信号とし、符号化信号７を
出力信号とする多値符号化手段６と、前記多値信号８を
入力信号とし、２値信号１０を出力信号とする２値化手
段９に接続されている。その２値化手段９は、前記２値
信号１０を入力信号とし、符号化信号１２を出力信号と
する２値符号化手段１１に接続されている。

【００２５】次に、上記実施例の動作について説明す
る。

【００２６】多値信号１は、画像信号から得られる画素
値の透過度を表す信号であって、その透過度は、中間レ
ベル値の少ない、ほとんどが０%か１００%の分布からな
る。前記多値信号１が頻度分布計算手段２に入力される
と、前記多値信号１から透過度の頻度分布が計算され、
透過度の中間レベル値の分布割合が算出される。その透
過度の中間レベル値の分布割合が所定のしきい値と比較
され、その比較結果により制御信号４が出力される。そ
して、前記制御信号４が符号化選択手段３に入力される
と、前記制御信号４により、別に入力された前記多値信
号１の出力先が切り換えられる。すなわち、前記透過度
の中間レベル値の分布割合が前記しきい値より大きい場
合、多値信号１は多値信号５に出力され、また、前記透
過度の中間レベル値の分布割合が前記しきい値より小さ
い場合、多値信号１は多値信号８に出力される。前記多
値信号５が多値符号化手段６に入力されると、直交変換
とエントロピー符号化とを組み合わせた符号化により多
値符号化されて、多値符号化手段６から符号化信号７が
出力される。また、前記多値信号８が２値化手段９に入
力されると、そのしきい値により２値化され、その２値
化手段９から２値信号１０が出力される。すなわち、前
記多値信号８の透過度が、１００%の時は０とされ、１
００%より小さいときは１となるように２値化される。
その２値信号１０が２値符号化手段１１に入力される
と、ＭＲ符号化により２値符号化され、その２値符号化
手段１１から符号化信号１２が出力される。

【００２７】すなわち、本実施例は、画像信号から得ら
れる画素値の透過度を多値信号とする場合の多値信号符
号化方法であって、第１の符号化では、透過度が１００
%またはそれ以外の場合の符号化が行われ、第２の符号
化では、その透過度の中間レベル値の分布割合により中
間レベル値の符号化が必要と判定された場合、所定の多
値符号化方法によりその中間レベル値の符号化が行われ
る。

【００２８】なお、多値符号化手段６での符号化方法
は、直交変換とエントロピー符号化を組み合わせた符号
化としたが、必ずしもこれに限らず、Ｗａｖｅｌｅｔ変
換符号化でもよい。要するに、多値を効率よく符号化す
ることができる多値符号化方法であればよい。

【００２９】また、２値符号化手段１１での符号化は、
ＭＲ符号化としたが、必ずしもこれに限らず、チェーン
符号化又はブロックパターン符号化でもよい。要する
に、２値を効率よく符号化できる２値符号化方法であれ
ばよい。

【００３０】また、符号化すべき画素であるかどうかの
決定手段として、画素値の透過度を用いたが、必ずしも
これに限らず、画素値の透過度の情報が重畳された輝度
であってもよい。要するに、画素値の透過状態の情報が
含まれていればよい。

【００３１】図４は、請求項２の本発明の多値符号化方
法にかかる第４の実施例のブロック図である。すなわ
ち、多値信号１を入力信号とし、２値信号３を出力信号
とする２値化手段２が、前記２値信号３を入力信号と
し、符号化信号５を出力信号とする２値符号化手段４に
接続されている。また、これと並列に前記多値信号１を
入力信号とし、勾配値７を出力信号とする勾配計算手段
６がある。

【００３２】次に、上記実施例の動作について説明す
る。

【００３３】多値信号１は、画像信号から得られる画素
値の透過度を表す信号であって、その透過度は、中間レ
ベル値の少ない、ほとんどが０%か１００%の分布からな
る。前記多値信号１が２値化手段２に入力されると、そ
の２値化手段２のしきい値により２値化され、その２値
化手段２から２値信号３が出力される。すなわち、前記
多値信号１の透過度が、１００%の時は０とされ、１０
０%より小さいときは１となるように２値化される。前
記２値信号３が２値符号化手段４に入力されると、ＭＲ
符号化により符号化され、符号化信号５が出力される。
また、前記多値信号１が勾配計算手段６に入力される
と、前記多値信号１から得られる画素値の透過度から、
その最大値とゼロ値との中間レベル値部分の勾配が算出
され、その代表値である勾配値７が出力される。

【００３４】すなわち、本実施例は、画像信号から得ら
れる画素値の透過度を多値信号とする場合の多値信号符
号化方法であって、第１の符号化では、透過度が１００
%またはそれ以外の場合の符号化が行われ、第２の符号
化では、透過度の中間レベル値の符号化を勾配によって
近似することで符号化される。

【００３５】なお、第２の符号化では、物体の境界部分
に現れる中間レベル値が、透過度０%から１００%へ勾配
を持った分布割合が高い場合、中間値レベル値を一定勾
配で近似することにより、中間レベル値の符号量を削減
することができる。

【００３６】また、２値化手段２のしきい値を、画素値
の透過度１００%としたが、１００%でない所定の値に設
定することができる。この場合、勾配計算手段６によ
り、そのしきい値に対する勾配が算出され、その代表値
である勾配値７が出力される。

【００３７】また、２値符号化手段４での符号化は、Ｍ
Ｒ符号化としたが、必ずしもこれに限らず、チェーン符
号化又はブロックパターン符号化でもよい。要するに、
２値を効率よく符号化できる２値符号化方法であればよ
い。

【００３８】また、符号化すべき画素であるかどうかの
決定手段として、画素値の透過度を用いたが、必ずしも
これに限らず、画素値の透過度の情報が重畳された輝度
であってもよい。要するに、画素値の透過状態の情報が
含まれていればよい。

【００３９】図５は、請求項２の本発明の多値符号化方
法にかかる第５の実施例のブロック図である。すなわ
ち、多値信号１を入力信号とし、２値信号３を出力信号
とする２値化手段２が、前記２値信号３を入力信号と
し、符号化信号５を出力信号とする２値符号化手段４に
接続されている。また、前記多値信号１を入力信号と
し、しきい値７を出力信号とする頻度分布計算手段６
が、前記多値信号１と前記しきい値７を入力信号とし、
２値信号９を出力信号とする２値化手段８に接続されて
いる。その２値化手段８は、前記２値信号９を入力信号
とし、符号化信号１１を出力信号とする２値符号化手段
１０に接続されている。

【００４０】次に、上記実施例の動作について説明す
る。

【００４１】多値信号１は、画像信号から得られる画素
値の透過度を表す信号であって、その透過度は、中間レ
ベル値の少ない、ほとんどが０%か１００%の分布からな
る。前記多値信号１が２値化手段２に入力されると、そ
の２値化手段２のしきい値により２値化され、２値信号
３が出力される。すなわち、前記多値信号１の透過度
が、１００%の時は０とされ、１００%より小さいときは
１となるように２値化される。前記２値信号３が２値符
号化手段４に入力されると、ＭＲ符号化により符号化さ
れ、符号化信号５が出力される。また、前記多値信号１
が頻度分布計算手段６に入力されると、前記多値信号１
の画素値の透過度の頻度分布が計算され、その透過度の
中間レベル値の分布割合が算出される。そして、その透
過度の中間レベル値の分布割合が所定のしきい値と比較
され、その比較結果により２値化手段８のしきい値７
（その値をｋ%とする。）が出力される。前記２値化手
段８は、前記しきい値７により２値化を行う。すなわ
ち、前記多値信号１が、ｋ%の時は０とされ、ｋ%より大
きいときは１となるように２値化され、２値信号９が出
力される。前記２値信号９が２値符号化手段１０に入力
されると、ＭＲの符号化により符号化され、符号化信号
１１が出力される。

【００４２】すなわち、本実施例は、画像信号から得ら
れる画素値の透過度を多値信号とする場合の多値信号符
号化方法であって、第１の符号化では、透過度が１００
%またはそれ以外の場合の符号化が行われ、第２の符号
化では、その透過度の中間レベル値の分布割合により算
出された値をしきい値として２値化された信号の符号化
が行なわれる。

【００４３】なお、２値符号化手段４と２値符号化手段
１０での符号化は、ＭＲ符号化としたが、必ずしもこれ
に限らず、チェーン符号化又はブロックパターン符号化
でもよい。要するに、２値を効率よく符号化できる２値
符号化方法であればよい。

【００４４】また、符号化すべき画素であるかどうかの
決定手段として、画素値の透過度を用いたが、必ずしも
これに限らず、画素値の透過度の情報が重畳された輝度
であってもよい。要するに、画素値の透過状態の情報が
含まれていればよい。

【００４５】図６は、請求項２の本発明の多値符号化方
法にかかる第６の実施例のブロック図である。すなわ
ち、多値信号１を入力信号とし、２値化信号３を出力信
号とする２値化手段２は、前記２値信号３を入力信号と
し、符号化信号５を出力信号とする２値符号化手段４
と、前記２値信号３を入力信号とし、逆２値化信号７を
出力信号とする多値化手段６とに接続されている。その
多値化手段６は、前記多値信号１と前記逆２値化符号と
を入力信号とし、差分信号９を出力信号とする差分計算
手段９に接続されている。その差分計算手段９は、前記
差分信号９を入力信号とし、符号化信号１１を出力信号
とする多値符号化手段１０に接続されている。

【００４６】次に、上記実施例の動作について説明す
る。

【００４７】多値信号１は、画像信号から得られる画素
値の透過度を表す信号であって、その透過度は、中間レ
ベル値の少ない、ほとんどが０%か１００%の分布からな
る。前記多値信号１が２値化手段２に入力されると、そ
の２値化手段２の所定のしきい値と比較されて２値化さ
れる。すなわち、多値信号１が、そのしきい値の時は０
とされ、そのしきい値より小さいときは１となるように
２値化され、２値信号３が出力される。その２値化信号
３が２値符号化手段４に入力されると、ＭＲ符号化によ
り２値符号化され、符号化信号５が出力される。また、
前記２値信号３が多値化手段６に入力されると、多値化
されて逆２値化信号７が出力される。その逆２値化信号
７と前記多値信号１とが差分計算手段８に入力される
と、その差が差分信号９として出力される。その差分信
号９が多値符号化手段１０に入力されると、直交変換と
エントロピー符号化とを組み合わせた符号化により多値
符号化され、符号化信号１１が出力される。

【００４８】すなわち、本実施例は、画像信号から得ら
れる画素値の透過度を多値信号とする場合の多値信号符
号化方法であって、第１の符号化では、透過度が１００
%またはそれ以外の場合の符号化が行われ、第２の符号
化では、透過度が１００%またはそれ以外の場合の２値
信号と、透過度の中間レベル値を表す多値信号との差分
信号に対して符号化が行われる。

【００４９】なお、２値符号化手段４の符号化は、ＭＲ
符号化としたが、必ずしもこれに限らず、チェーン符号
化又はブロックパターン符号化でもよい。要するに、２
値を効率よく符号化できる２値符号化方法であればよ
い。

【００５０】また、多値符号化手段１０の符号化は、直
交変換とエントロピー符号化とを組み合わせた符号化と
したが、必ずしもこれに限らず、Ｗａｖｅｌｅｔ変換符
号化でもよい。要するに、多値を効率よく符号化できる
多値符号化方法であればよい。

【００５１】また、差分計算手段８は、逆２値化信号７
を用いて差分を計算したが、２値化手段２のしきい値を
基準にして差分を求めてもよい。

【００５２】また、符号化すべき画素であるかどうかの
決定手段として、画素値の透過度を用いたが、必ずしも
これに限らず、画素値の透過度の情報が重畳された輝度
であってもよい。要するに、画素値の透過状態の情報が
含まれていればよい。

【００５３】図７は、請求項２の本発明の多値符号化方
法にかかる第７の実施例のブロック図である。すなわ
ち、多値信号１を入力信号とし、基準値３を出力信号と
する頻度分布計算手段２は、前記多値信号１と前記基準
値３を入力信号とし、２値信号５を出力信号とする２値
化手段４に接続されている。その２値化手段４は、前記
２値信号５を入力信号とし、符号化信号７を出力信号と
する符号化手段６と、前記２値信号５を入力信号とし、
逆２値化信号９を出力信号とする多値符号化手段８とに
接続されている。前記多値符号化手段８は、前記多値信
号１と前記逆２値化信号９とを入力信号とし、差分信号
１１を出力信号とする差分計算手段１０とに接続されて
いる。その差分計算手段１０は、前記差分信号１１を入
力信号とし、符号化信号１３を出力信号とする多値符号
化手段１２に接続されている。

【００５４】次に、上記実施例の動作について説明す
る。

【００５５】多値信号１は、画像信号から得られる画素
値の透過度を表す信号であって、その透過度は、中間レ
ベル値の少ない、ほとんどが０%か１００%の分布からな
る。前記多値信号１が頻度分布計算手段２に入力される
と、画像信号の画素値の透過度の頻度分布が計算され、
３番目に多い透過度の頻度分布により基準値３が出力さ
れる。前記基準値３が２値化手段４に入力されると、も
う一方の入力信号である多値信号１が、前記基準値３に
より２値化される。すなわち、前記多値信号１が、前記
基準値３の時は０とされ、前記基準値３より小さいとき
は１となるように２値化され、２値信号５が出力され
る。その２値化信号５が２値符号化手段６に入力される
と、ＭＲ符号化により２値符号化され、符号化信号７が
出力される。また、前記２値信号５が多値符号化手段８
に入力されると、多値化されて逆２値化信号９が出力さ
れる。その逆２値化信号９と前記多値信号１が差分計算
手段１０に入力されると、その差分が計算されて、差分
信号１１が出力される。その差分信号１１が符号化手段
１２に入力されると、直交変換とエントロピー符号化と
を組み合わせた符号化により多値符号化され、符号化信
号１３が出力される。

【００５６】すなわち、本実施例は、画像信号から得ら
れる画素値の透過度を多値信号とする場合の多値信号符
号化方法であって、透過度が１００%またはそれ以外の
場合に対する第１の符号化では、透過度の中間レベル値
の３番目に大きい頻度分布の値に基づいたしきい値で２
値化された２値信号に対して符号化が行われ、透過度の
中間レベル値に対する第２の符号化では、前記２値信号
と透過度の中間レベル値を表す多値信号との差分に対し
て符号化が行われる。

【００５７】なお、２値符号化手段６の符号化は、ＭＲ
符号化としたが、必ずしもこれに限らず、チェーン符号
化又はブロックパターン符号化でもよい。要するに、２
値を効率よく符号化できる多値符号化方法であればよ
い。

【００５８】また、多値符号化手段１２の符号化は、直
交変換とエントロピー符号化とを組み合わせた符号化と
したが、必ずしもこれに限らず、Ｗａｖｅｌｅｔ変換符
号化でもよい。要するに、多値を効率よく符号化できる
多値符号化方法であればよい。

【００５９】また、符号化すべき画素であるかどうかの
決定手段として、画素値の透過度を用いたが、必ずしも
これに限らず、画素値の透過度の情報が重畳された輝度
であってもよい。要するに、画素値の透過状態の情報が
含まれていればよい。

【００６０】図８は、請求項２の本発明の多値符号化方
法にかかる第８の実施例のブロック図である。多値信号
１を入力信号とし、２値信号３を出力信号とする２値化
手段２は、前記２値信号３を入力信号とし、符号化信号
５を出力信号とする２値符号化手段４と、前記２値信号
を入力信号とし、非透過信号７と非透過領域８とを出力
信号とする領域抽出手段６とに接続されている。その領
域抽出手段６は、前記非透過信号７を入力信号とし、逆
２値化画素信号１０を出力信号とする多値化手段９に接
続されている。その多値化手段９は、前記多値信号１と
前記逆２値化画素信号１０とを入力信号とし、差分信号
１２を出力信号とする差分計算手段１１に接続されてい
る。その差分計算手段１１は、前記差分信号１２を入力
信号とし、多値信号１４を出力信号とする多値化手段１
３に接続されている。その多値化手段１３は、前記多値
信号１４を入力信号とし、符号化信号１６を出力信号と
する領域内多値符号化手段１５に接続されている。

【００６１】次に、上記実施例の動作について説明す
る。

【００６２】多値信号１は、画像信号から得られる画素
値の透過度を表す信号であって、その透過度は、０%と
１００%と分布割合が少なくない中間レベル値の分布か
らなる。前記多値信号１が２値化手段２に入力される
と、その２値化手段２のしきい値と比較されることによ
り２値化され、その２値化手段２から２値信号３が出力
される。すなわち、前記多値信号１の透過度が、１００
%の時は０とされ、１００%より小さいときは１となるよ
うに２値化される。そして、前記２値信号３が、２値符
号化手段４に入力されると、ＭＲ符号化により２値符号
化され、その２値符号化手段から符号化信号５が出力さ
れる。また、前記２値信号３が領域抽出手段６に入力さ
れると、透過度が１００%でない画素領域が抽出されて
非透過領域８として出力され、また、その透過度の画素
値信号が非透過信号７として出力される。その非透過信
号７が多値化手段９に入力されると、多値信号に変換さ
れて逆２値化画素信号１０が出力される。前記多値信号
１と前記逆２値化画素信号１０とが差分計算手段１１に
入力されると、その２つの信号の差分か算出されて差分
信号１２が出力される。その差分信号１２が多値化手段
１３に入力されると、その多値化手段１３のしきい値と
比較されることにより多値化され、その多値化手段１３
から多値信号１４が出力される。その多値信号１４が領
域内多値符号化手段１５に入力されると、直交変換とエ
ントロピー符号化とを組み合わせた符号化により多値符
号化されて符号化信号１６が出力される。

【００６３】すなわち、本実施例は、画像信号から得ら
れる画素値の透過度を多値信号とする場合の多値信号符
号化方法であって、第１の符号化では、透過度が１００
%とそれ以外の場合の符号化が行われ、第２の符号化で
は、透過度が１００%以外の領域のみが抽出されて出力
され、その領域中での中間レベル値の部分と透過度０%
の部分について差分を計算して符号化が行われる。

【００６４】なお、領域内多値符号化手段は、第２のし
きい値を用いた２値化を行った後、領域内２値符号化を
行ってもよい。

【００６５】また、２値符号化手段４の符号化は、ＭＲ
符号化としたが、必ずしもこれに限らず、チェーン符号
化又はブロックパターン符号化でもよい。要するに、２
値を効率よく符号化できる多値符号化方法であればよ
い。

【００６６】また、多値符号化手段１５での符号化方法
は、直交変換とエントロピー符号化を組み合わせた符号
化としたが、必ずしもこれに限らず、Ｗａｖｅｌｅｔ変
換符号化でもよい。要するに、多値を効率よく符号化す
ることができる多値符号化方法であればよい。

【００６７】また、符号化すべき画素であるかどうかの
決定手段として、画素値の透過度を用いたが、必ずしも
これに限らず、画素値の透過度の情報が重畳された輝度
であってもよい。要するに、画素値の透過状態の情報が
含まれていればよい。

【００６８】図９は、請求項３の本発明の多値復号化方
法にかかる第１の実施例のブロック図である。すなわ
ち、符号化信号１を入力信号とし、２値符号化信号３と
付加情報符号化信号とを出力信号とする符号化信号分離
手段２は、前記２値符号化信号３を入力信号とし、２値
画素信号５を出力信号とする２値信号復号化手段４と、
前記付加情報符号化信号８を入力信号とし、復号化すべ
き付加情報符号化信号１０を出力信号とする付加情報選
択手段９とに接続されている。前記符号化信号分離手段
２は、前記２値符号化信号３を入力信号とし、２値画素
信号５を出力信号とする２値信号復号化手段４に接続さ
れている。その２値信号復号化手段４は、前記２値画素
信号５を入力信号とし、逆２値化画素信号７を出力信号
とする多値化手段６に接続されている。また、前記付加
情報選択手段９は、前記復号化すべき付加情報符号化信
号１０を入力信号とし、多値画素信号１２を出力信号と
する付加情報復号化手段１１に接続されている。そし
て、前記多値化手段６と前記付加情報復号化手段１１
は、前記逆２値化画素信号７と前記多値画素信号１２を
入力信号とし、多値信号１４を出力信号とする多値信号
合成手段１３に接続されている。

【００６９】次に、上記実施例の動作について説明す
る。

【００７０】符号化信号１は、画像信号から得られる画
素値の透過度が０%または１００%の場合の透過度が符号
化された符号と、その透過度の中間レベル値が符号化さ
れた符号とが統合された符号化信号である。前記符号化
信号１が符号化信号分離手段２に入力されると、画像信
号から得られる画素値の透過度が０%または１００%に対
応する２値符号化信号３と、その透過度の中間レベル値
に対応する付加情報符号化信号８とに分離される。前記
２値符号化信号３が２値信号復号化手段４に入力される
と、２値信号に復号化されて、２値画素信号５が出力さ
れる。その２値画素信号５が多値化手段６に入力される
と、２値信号である前記２値画素信号５が多値変換され
て、逆２値化画素信号７が出力される。また、前記付加
情報符号化信号８が付加情報選択手段９に入力される
と、前記付加情報符号化信号８が前記透過度の中間レベ
ル値の符号を含んでいる場合に限り、復号化すべき付加
情報符号化信号１０が出力される。その復号化すべき付
加情報符号化信号１０が付加情報復号化手段１１に入力
されると、復号化されて多値画素信号１２が出力され
る。その多値画素信号１２と前記逆２値化画素信号７と
が多値信号合成手段１３に入力されると、その２つの信
号が合成されて多値信号１４が出力される。

【００７１】すなわち、本実施例は、第１の復号化で
は、画像信号から得られる画素値の透過度が１００%ま
たはそれ以外の場合の２値符号化信号の復号化が行わ
れ、第２の復号化では、透過度の中間レベル値の符号化
信号の復号化が行われ、これらの復号化された信号が重
ね合わされることにより、透過度の多値信号を復号化す
ることができる方法である。

【００７２】図１０は、請求項３の本発明の多値復号化
方法にかかる第２の実施例のブロック図である。すなわ
ち、符号化信号１を入力信号とし、２値符号化信号３と
勾配値８を出力信号とする符号化信号分離手段２は、前
記２値符号化信号３を入力信号とし、２値信号５を出力
信号とする２値信号復号化手段４と、前記勾配値８を入
力信号とし、多値画素値１０を出力信号とする多値信号
復号化手段９とに接続されている。前記２値信号復号化
手段４は、前記２値信号５を入力信号とし、２値画素信
号７を出力信号とする画素値変換手段６に接続されてい
る。その画素値変換手段６は、前記２値画素信号７を入
力信号とし、逆２値化画素信号１２を出力信号とする多
値化手段１１に接続されている。前記多値化手段１１と
前記多値信号復号化手段９とは、前記逆２値化画素信号
１２と前記多値画素信号１０とを入力信号とし、多値信
号１４を出力信号とする合成手段１３に接続されてい
る。

【００７３】次に、上記実施例の動作について説明す
る。

【００７４】符号化信号１は、図４で示した符号化信号
５と符号化信号９とが統合された符号化信号である。前
記符号化信号１が符号化信号分離手段２に入力される
と、２値符号化信号３と勾配値８とに分離される。前記
２値符号化信号３が２値信号復号化手段４に入力される
と、２値信号に復号化され２値信号５が出力される。そ
の２値信号５が、画素値変換手段６に入力されると、０
の時は透過度１００%、１の場合は所定の値が代入され
て２値画素信号７が出力される。また、前記勾配値８
が、多値信号復号化手段９に入力されると、勾配値８に
基づき０から外挿補間が行われ、多値画面信号１０が出
力される。

【００７５】すなわち、本実施例は、前記図４の符号化
方法により符号化された符号化信号を復号化する多値信
号復号化方法であって、第１の復号化では、画像信号か
ら得られる画素値の透過度が１００%またはそれ以外の
場合の２値符号化信号の復号化が行われ、第２の復号化
では、透過度の中間レベル値が勾配値として近似された
信号の復号化が行われ、これらの復号化された信号が重
ね合わされることにより、透過度の多値信号を復号化す
ることができる方法である。

【００７６】なお、図４の２値化手段２のしきい値が０
でない所定の値に設定されたとき、画素値変換手段６
は、２値信号５が０の場合は１００%、１の場合は所定
の最大値を代入する。また、多値信号復号化手段９は、
勾配値８に基づき所定の中間レベル値外挿補間を行う。

【００７７】図１１は、請求項３の本発明の多値復号化
方法にかかる第３の実施例のブロック図である。すなわ
ち、符号化信号１を入力信号とし、２値符号化信号３と
２値符号化信号５とを出力信号とする符号化信号分離手
段２は、前記２値符号化信号３を入力信号とし、２値信
号７を出力信号とする復号化手段４と、前記２値符号化
信号５を入力信号とし、２値信号８を出力信号とする復
号化手段６とに接続されている。前記復号化手段４と前
記復号化手段６とは、前記２値信号７と前記２値信号８
とを入力信号とし、２値信号１０を出力信号とする排他
論理和計算手段９と、前記２値信号７と前記２値信号８
とを入力信号とし、２値信号１４を出力信号とする２値
信号選択手段１３とに接続されている。前記排他的論理
和計算手段９は、前記２値信号１０を入力信号とし、変
換信号１２を出力信号とする画素値変換手段１１に接続
されている。また、前記２値信号選択手段１３は、前記
２値信号１４を入力信号とし、変換信号１６を出力信号
とする画素値変換手段１５に接続されている。そして、
前記画素値変換手段１１と前記画素値変換手段１５と
は、前記変換信号１２と前記変換信号１６とを入力信号
とし、多値信号１８を出力信号とする多値信号復号化手
段１７に接続されている。

【００７８】次に、上記実施例の動作について説明す
る。

【００７９】符号化信号１は、図５で示した符号化信号
５と符号化信号１１とが統合された符号化信号である。
前記符号化信号１が符号化信号分離手段２に入力される
と、２値符号化信号３と２値符号化信号５とに分離され
る。前記２値符号化信号３が復号化手段４に入力される
と、２値信号に復号化され、２値信号７が出力される。
前記２値符号化信号５が復号化手段６に入力されると、
２値信号に復号化され、２値信号８が出力される。前記
２値信号７と前記２値信号８は、排他的論理和計算手段
９に入力され、その２つの入力値から排他的論理和が算
出されて、２値信号１０が出力される。その２値信号１
０は、画素値変換手段１１に入力され、０には透過度１
００%、１にはその中間レベル値を代入して、変換信号
１２が出力される。また、前記２値信号７と前記２値信
号８が２値信号選択手段１３に入力されると、その２つ
の入力値のうち１の占める割合の少ない方が、２値信号
１４として出力される。その２値信号１４は、画素値変
換手段１５に入力され、０には透過度１００%、１には
最大値を代入して、変換信号１６が出力される。前記変
換信号１２と前記変換信号１６が多値信号復号化手段１
７に入力されると、その２つの入力値の和が計算され
て、多値信号１８が出力される。

【００８０】すなわち、本実施例は、前記図５の符号化
方法により符号化された符号化信号を復号化する多値信
号復号化方法であって、第１の復号化では、画像信号か
ら得られる画素値の透過度が１００%またはそれ以外の
場合の２値符号化信号の復号化が行われ、第２の復号化
では、透過度の中間レベル値の頻度分布に基づいたしき
い値により２値化されて符号化された信号の復号化が行
われ、これらの復号化された信号が重ね合わされること
により、透過度の多値信号を復号化することができる方
法である。

【００８１】図１２は、請求項３の本発明の多値復号化
方法にかかる第４の実施例のブロック図である。すなわ
ち、２値符号化信号１を入力信号とし、２値復号化信号
３を出力信号とする復号化手段２は、前記２値符号化信
号３を入力信号とし、逆２値化信号５を出力信号とする
多値化手段４に接続されている。その多値化手段４と、
差分符号化信号８を入力信号とし、差分復号化信号１０
を出力信号とする復号化手段９とが、前記逆２値化信号
５と前記差分復号化信号１０とを入力信号とし、多値信
号７を出力信号とする差分加算手段６に接続されてい
る。

【００８２】次に、上記実施例の動作について説明す
る。２値符号化信号１が復号化手段２に入力されると、
２値信号に復号化されて、２値復号化信号３が出力され
る。その２値復号化信号３が多値化手段４に入力される
と、多値信号に変換されて逆２値化信号５が出力され
る。差分符号化信号８が復号化手段９に入力されると、
多値信号に復号化されて差分復号化信号８が出力され
る。前記逆２値化信号５と前記差分復号化信号１０とが
差分加算手段６に入力されると、その２つの信号が加算
されて多値信号７が出力される。

【００８３】すなわち、本実施例は、前記図６の符号化
方法により符号化された符号化信号を復号化する多値信
号復号化方法であって、第１の復号化では、画像信号か
ら得られる画素値の透過度が１００%またはそれ以外の
場合の２値符号化信号の復号化あ行われ、第２の復号化
では、透過度の中間レベル値の信号と透過度が１００%
またはそれ以外の場合の２値信号との差分信号が符号化
された信号の復号化が行われ、これらの復号化された信
号が重ね合わされることにより、透過度の多値信号を復
号化することができる方法である。

【００８４】

【発明の効果】以上述べたことから明らかなように請求
項１記載の本発明は、符号化すべき多値信号について、
所定値に基づく２値符号化方法で符号化を行い、所定基
準に基づいて、前記多値信号を多値で符号化すべきかど
うかを判定し、多値で符号化すべき場合は、所定の多値
符号化方法で符号化し、多値で符号化すべきでない場合
は、多値符号化を省略することにより、符号化効率を向
上させることができる長所を有する。

【００８５】また、請求項３記載の本発明は、請求項１
記載の多値信号符号化方法により符号化された信号につ
いて、前記所定値に基づく２値符号化方法で符号化され
た符号に対して復号化された信号に、前記所定の多値符
号化方法で符号化された符号に対して復号化された信号
を加えることにより、多値信号符号化された符号の復号
を行うことにより、前記所定の多値符号化方法で符号化
された符号がなければ、その復号化を省略することによ
り、復号化効率を向上させることができる長所を有す
る。

【図面の簡単な説明】

【図１】請求項２の本発明の多値符号化方法にかかる第
１の実施例のブロック図

【図２】請求項２の本発明の多値符号化方法にかかる第
２の実施例のブロック図

【図３】請求項２の本発明の多値符号化方法にかかる第
３の実施例のブロック図

【図４】請求項２の本発明の多値符号化方法にかかる第
４の実施例のブロック図

【図５】請求項２の本発明の多値符号化方法にかかる第
５の実施例のブロック図

【図６】請求項２の本発明の多値符号化方法にかかる第
６の実施例のブロック図

【図７】請求項２の本発明の多値符号化方法にかかる第
７の実施例のブロック図

【図８】請求項２の本発明の多値符号化方法にかかる第
８の実施例のブロック図

【図９】請求項３の本発明の多値復号化方法にかかる第
１の実施例のブロック図

【図１０】請求項３の本発明の多値復号化方法にかかる
第２の実施例のブロック図

【図１１】請求項３の本発明の多値復号化方法にかかる
第３の実施例のブロック図

【図１２】請求項３の本発明の多値復号化方法にかかる
第４の実施例のブロック図

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成６年１１月２４日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００１８

【補正方法】変更

【補正内容】

【００１８】 図２は、請求項２の本発明の多値符号化
方法にかかる第２の実施例のブロック図である。すなわ
ち、多値信号２−１を入力信号とし、２値信号２−３を
出力とする２値化手段２−２が、前記２値信号２−３を
入力信号とし、チェーン化データ列２−５を出力信号と
するチェーン化手段２−４と、前記２値信号２−３を入
力信号とし、ブロックパターン２−９を出力信号とする
ブロック化手段２−８とに接続されている。前記チェー
ン化手段２−４は、前記チェーン化データ列２−５を入
力信号とし、チェーン符号化信号２−７を出力信号とす
るチェーン符号化手段２−６に接続されている。また、
前記ブロック化手段２−８は、前記ブロックパターン２
−９を入力信号とし、ブロックパターン番号２−１１を
出力信号とするブロックパターン照合手段２−１０に接
続されている。そのブロックパターン照合手段２−１０
は、前記ブロックパターン番号２−１１を入力信号と
し、ブロックパターン符号化信号２−１３を出力信号と
するブロックパターン符号化手段２−１２に接続され
る。そして、前記チェーン符号化手段２−６と前記ブロ
ックパターン符号化手段２−１２は、前記チェーン符号
化信号２−７と前記ブロックパターン符号化信号２−１
３とを入力信号とし、符号化信号２−１５を出力信号と
する符号化信号選択手段２−１４に接続されている。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００２０

【補正方法】変更

【補正内容】

【００２０】 多値信号２−１は、画像信号から得られ
る画素値の透過度を表す信号であって、その透過度は、
中間レベル値の少ない、ほとんどが０%か１００%の分布
からなる。前記多値信号２−１の透過度の中間レベル値
が無視できる場合、前記多値信号２−１は、２値化手段
２−２に入力され、その２値化手段２−２のしきい値と
比較されることにより２値化され、その２値化手段２−
２から２値信号２−３が出力される。すなわち、前記多
値信号２−１の透過度が、１００%の時は０とされ、１
００%より小さいときは１となるように２値化される。
そして、その２値信号２−３がチェーン化手段２−４に
入力されると、境界に沿って境界画素が右にある場合
と、左にある場合と、前にある場合との３つの場合に区
別され、１列のデータ列に構成したチェーン化データ列
２−５が出力される。そのチェーン化データ２−５がチ
ェーン符号化手段２−６に入力されると、エントロピー
符号化により２値符号化され、チェーン符号化信号２−
７が出力される。また、前記２値信号２−３がブロック
化手段２−８に入力されると、ブロックに分割されて、
そのブロック化手段からブロックパターン２−９が出力
される。そのブロックパターン２−９がブロックパター
ン照合手段２−１０に入力されると、ブロック毎に所定
のブロックパターンと差分比較され、差分が最小となる
ブロックパターン番号２−１１が出力される。そのブロ
ックパターン番号２−１１がブロックパターン符号化手
段２−１０に入力されると、エントロピー符号化により
２値符号化され、ブロックパターン符号化信号２−１３
が出力される。前記チェーン符号化信号２−７と前記ブ
ロックパターン符号化信号２−１３とが、符号化信号選
択手段２−１４に入力されると、符号量の少ない方の符
号化信号が選択されて、符号化信号２−１５が出力され
る。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００２４

【補正方法】変更

【補正内容】

【００２４】 図３は、請求項２の本発明の多値符号化
方法にかかる第３の実施例のブロック図である。すなわ
ち、多値信号３−１を入力信号とし、制御信号３−４を
出力信号とする頻度分布計算手段３−２が、前記多値信
号３−１を入力信号とし、多値信号３−５と多値信号３
−８とを出力信号とする符号化選択手段３−３に接続さ
れている。その符号化選択手段３−３は、前記多値信号
３−５を入力信号とし、符号化信号３−７を出力信号と
する多値符号化手段３−６と、前記多値信号３−８を入
力信号とし、２値信号３−１０を出力信号とする２値化
手段３−９に接続されている。その２値化手段３−９
は、前記２値信号３−１０を入力信号とし、符号化信号
３−１２を出力信号とする２値符号化手段３−１１に接
続されている。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００２６

【補正方法】変更

【補正内容】

【００２６】 多値信号３−１は、画像信号から得られ
る画素値の透過度を表す信号であって、その透過度は、
中間レベル値の少ない、ほとんどが０%か１００%の分布
からなる。前記多値信号３−１が頻度分布計算手段３−
２に入力されると、前記多値信号３−１から透過度の頻
度分布が計算され、透過度の中間レベル値の分布割合が
算出される。その透過度の中間レベル値の分布割合が所
定のしきい値と比較され、その比較結果により制御信号
３−４が出力される。そして、前記制御信号３−４が符
号化選択手段３−３に入力されると、前記制御信号３−
４により、別に入力された前記多値信号３−１の出力先
が切り換えられる。すなわち、前記透過度の中間レベル
値の分布割合が前記しきい値より大きい場合、多値信号
３−１は多値信号３−５に出力され、また、前記透過度
の中間レベル値の分布割合が前記しきい値より小さい場
合、多値信号３−１は多値信号３−８に出力される。前
記多値信号３−５が多値符号化手段３−６に入力される
と、直交変換とエントロピー符号化とを組み合わせた符
号化により多値符号化されて、多値符号化手段３−６か
ら符号化信号３−７が出力される。また、前記多値信号
３−８が２値化手段３−９に入力されると、そのしきい
値により２値化され、その２値化手段３−９から２値信
号３−１０が出力される。すなわち、前記多値信号３−
８の透過度が、１００%の時は０とされ、１００%より小
さいときは１となるように２値化される。その２値信号
３−１０が２値符号化手段３−１１に入力されると、Ｍ
Ｒ符号化により２値符号化され、その２値符号化手段３
−１１から符号化信号３−１２が出力される。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００２８

【補正方法】変更

【補正内容】

【００２８】 なお、多値符号化手段３−６での符号化
方法は、直交変換とエントロピー符号化を組み合わせた
符号化としたが、必ずしもこれに限らず、Ｗａｖｅｌｅ
ｔ変換符号化でもよい。要するに、多値を効率よく符号
化することができる多値符号化方法であればよい。

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】００２９

【補正方法】変更

【補正内容】

【００２９】 また、２値符号化手段３−１１での符号
化は、ＭＲ符号化としたが、必ずしもこれに限らず、チ
ェーン符号化又はブロックパターン符号化でもよい。要
するに、２値を効率よく符号化できる２値符号化方法で
あればよい。

【手続補正７】

【補正対象書類名】明細書

【補正対象項目名】００３１

【補正方法】変更

【補正内容】

【００３１】 図４は、請求項２の本発明の多値符号化
方法にかかる第４の実施例のブロック図である。すなわ
ち、多値信号４−１を入力信号とし、２値信号４−３を
出力信号とする２値化手段４−２が、前記２値信号４−
３を入力信号とし、符号化信号４−５を出力信号とする
２値符号化手段４−４に接続されている。また、これと
並列に前記多値信号４−１を入力信号とし、勾配値４−
７を出力信号とする勾配計算手段４−６がある。

【手続補正８】

【補正対象書類名】明細書

【補正対象項目名】００３３

【補正方法】変更

【補正内容】

【００３３】 多値信号４−１は、画像信号から得られ
る画素値の透過度を表す信号であって、その透過度は、
中間レベル値の少ない、ほとんどが０%か１００%の分布
からなる。前記多値信号４−１が２値化手段４−２に入
力されると、その２値化手段４−２のしきい値により２
値化され、その２値化手段４−２から２値信号４−３が
出力される。すなわち、前記多値信号４−１の透過度
が、１００%の時は０とされ、１００%より小さいときは
１となるように２値化される。前記２値信号４−３が２
値符号化手段４−４に入力されると、ＭＲ符号化により
符号化され、符号化信号４−５が出力される。また、前
記多値信号４−１が勾配計算手段４−６に入力される
と、前記多値信号４−１から得られる画素値の透過度か
ら、その最大値とゼロ値との中間レベル値部分の勾配が
算出され、その代表値である勾配値４−７が出力され
る。

【手続補正９】

【補正対象書類名】明細書

【補正対象項目名】００３６

【補正方法】変更

【補正内容】

【００３６】 また、２値化手段４−２のしきい値を、
画素値の透過度１００%としたが、１００%でない所定の
値に設定することができる。この場合、勾配計算手段４
−６により、そのしきい値に対する勾配が算出され、そ
の代表値である勾配値４−７が出力される。

【手続補正１０】

【補正対象書類名】明細書

【補正対象項目名】００３７

【補正方法】変更

【補正内容】

【００３７】 また、２値符号化手段４−４での符号化
は、ＭＲ符号化としたが、必ずしもこれに限らず、チェ
ーン符号化又はブロックパターン符号化でもよい。要す
るに、２値を効率よく符号化できる２値符号化方法であ
ればよい。

【手続補正１１】

【補正対象書類名】明細書

【補正対象項目名】００３９

【補正方法】変更

【補正内容】

【００３９】 図５は、請求項２の本発明の多値符号化
方法にかかる第５の実施例のブロック図である。すなわ
ち、多値信号５−１を入力信号とし、２値信号５−３を
出力信号とする２値化手段５−２が、前記２値信号５−
３を入力信号とし、符号化信号５−５を出力信号とする
２値符号化手段５−４に接続されている。また、前記多
値信号５−１を入力信号とし、しきい値５−７を出力信
号とする頻度分布計算手段５−６が、前記多値信号５−
１と前記しきい値５−７を入力信号とし、２値信号５−
９を出力信号とする２値化手段５−８に接続されてい
る。その２値化手段５−８は、前記２値信号５−９を入
力信号とし、符号化信号５−１１を出力信号とする２値
符号化手段５−１０に接続されている。

【手続補正１２】

【補正対象書類名】明細書

【補正対象項目名】００４１

【補正方法】変更

【補正内容】

【００４１】 多値信号５−１は、画像信号から得られ
る画素値の透過度を表す信号であって、その透過度は、
中間レベル値の少ない、ほとんどが０%か１００%の分布
からなる。前記多値信号５−１が２値化手段５−２に入
力されると、その２値化手段５−２のしきい値により２
値化され、２値信号５−３が出力される。すなわち、前
記多値信号５−１の透過度が、１００%の時は０とさ
れ、１００%より小さいときは１となるように２値化さ
れる。前記２値信号５−３が２値符号化手段５−４に入
力されると、ＭＲ符号化により符号化され、符号化信号
５−５が出力される。また、前記多値信号５−１が頻度
分布計算手段５−６に入力されると、前記多値信号５−
１の画素値の透過度の頻度分布が計算され、その透過度
の中間レベル値の分布割合が算出される。そして、その
透過度の中間レベル値の分布割合が所定のしきい値と比
較され、その比較結果により２値化手段５−８のしきい
値５−７（その値をｋ%とする。）が出力される。前記
２値化手段５−８は、前記しきい値５−７により２値化
を行う。すなわち、前記多値信号５−１が、ｋ%の時は
０とされ、ｋ%より大きいときは１となるように２値化
され、２値信号５−９が出力される。前記２値信号５−
９が２値符号化手段５−１０に入力されると、ＭＲの符
号化により符号化され、符号化信号５−１１が出力され
る。

【手続補正１３】

【補正対象書類名】明細書

【補正対象項目名】００４３

【補正方法】変更

【補正内容】

【００４３】 なお、２値符号化手段５−４と２値符号
化手段５−１０での符号化は、ＭＲ符号化としたが、必
ずしもこれに限らず、チェーン符号化又はブロックパタ
ーン符号化でもよい。要するに、２値を効率よく符号化
できる２値符号化方法であればよい。

【手続補正１４】

【補正対象書類名】明細書

【補正対象項目名】００４５

【補正方法】変更

【補正内容】

【００４５】 図６は、請求項２の本発明の多値符号化
方法にかかる第６の実施例のブロック図である。すなわ
ち、多値信号６−１を入力信号とし、２値化信号６−３
を出力信号とする２値化手段６−２は、前記２値信号６
−３を入力信号とし、符号化信号６−５を出力信号とす
る２値符号化手段６−４と、前記２値信号６−３を入力
信号とし、逆２値化信号６−７を出力信号とする多値化
手段６−６とに接続されている。その多値化手段６−６
は、前記多値信号６−１と前記逆２値化符号とを入力信
号とし、差分信号６−９を出力信号とする差分計算手段
６−９に接続されている。その差分計算手段６−９は、
前記差分信号６−９を入力信号とし、符号化信号６−１
１を出力信号とする多値符号化手段６−１０に接続され
ている。

【手続補正１５】

【補正対象書類名】明細書

【補正対象項目名】００４７

【補正方法】変更

【補正内容】

【００４７】 多値信号６−１は、画像信号から得られ
る画素値の透過度を表す信号であって、その透過度は、
中間レベル値の少ない、ほとんどが０%か１００%の分布
からなる。前記多値信号６−１が２値化手段６−２に入
力されると、その２値化手段６−２の所定のしきい値と
比較されて２値化される。すなわち、多値信号６−１
が、そのしきい値の時は０とされ、そのしきい値より小
さいときは１となるように２値化され、２値信号６−３
が出力される。その２値化信号６−３が２値符号化手段
６−４に入力されると、ＭＲ符号化により２値符号化さ
れ、符号化信号６−５が出力される。また、前記２値信
号６−３が多値化手段６−６に入力されると、多値化さ
れて逆２値化信号６−７が出力される。その逆２値化信
号６−７と前記多値信号６−１とが差分計算手段６−８
に入力されると、その差が差分信号６−９として出力さ
れる。その差分信号６−９が多値符号化手段６−１０に
入力されると、直交変換とエントロピー符号化とを組み
合わせた符号化により多値符号化され、符号化信号６−
１１が出力される。

【手続補正１６】

【補正対象書類名】明細書

【補正対象項目名】００４９

【補正方法】変更

【補正内容】

【００４９】 なお、２値符号化手段６−４の符号化
は、ＭＲ符号化としたが、必ずしもこれに限らず、チェ
ーン符号化又はブロックパターン符号化でもよい。要す
るに、２値を効率よく符号化できる２値符号化方法であ
ればよい。

【手続補正１７】

【補正対象書類名】明細書

【補正対象項目名】００５０

【補正方法】変更

【補正内容】

【００５０】 また、多値符号化手段６−１０の符号化
は、直交変換とエントロピー符号化とを組み合わせた符
号化としたが、必ずしもこれに限らず、Ｗａｖｅｌｅｔ
変換符号化でもよい。要するに、多値を効率よく符号化
できる多値符号化方法であればよい。

【手続補正１８】

【補正対象書類名】明細書

【補正対象項目名】００５１

【補正方法】変更

【補正内容】

【００５１】 また、差分計算手段６−８は、逆２値化
信号６−７を用いて差分を計算したが、２値化手段６−
２のしきい値を基準にして差分を求めてもよい。

【手続補正１９】

【補正対象書類名】明細書

【補正対象項目名】００５３

【補正方法】変更

【補正内容】

【００５３】 図７は、請求項２の本発明の多値符号化
方法にかかる第７の実施例のブロック図である。すなわ
ち、多値信号７−１を入力信号とし、基準値７−３を出
力信号とする頻度分布計算手段７−２は、前記多値信号
７−１と前記基準値７−３を入力信号とし、２値信号７
−５を出力信号とする２値化手段７−４に接続されてい
る。その２値化手段７−４は、前記２値信号７−５を入
力信号とし、符号化信号７−７を出力信号とする符号化
手段７−６と、前記２値信号７−５を入力信号とし、逆
２値化信号７−９を出力信号とする多値符号化手段７−
８とに接続されている。前記多値符号化手段７−８は、
前記多値信号７−１と前記逆２値化信号７−９とを入力
信号とし、差分信号７−１１を出力信号とする差分計算
手段７−１０とに接続されている。その差分計算手段７
−１０は、前記差分信号７−１１を入力信号とし、符号
化信号７−１３を出力信号とする多値符号化手段７−１
２に接続されている。

【手続補正２０】

【補正対象書類名】明細書

【補正対象項目名】００５５

【補正方法】変更

【補正内容】

【００５５】 多値信号７−１は、画像信号から得られ
る画素値の透過度を表す信号であって、その透過度は、
中間レベル値の少ない、ほとんどが０%か１００%の分布
からなる。前記多値信号７−１が頻度分布計算手段７−
２に入力されると、画像信号の画素値の透過度の頻度分
布が計算され、３番目に多い透過度の頻度分布により基
準値７−３が出力される。前記基準値７−３が２値化手
段７−４に入力されると、もう一方の入力信号である多
値信号７−１が、前記基準値７−３により２値化され
る。すなわち、前記多値信号７−１が、前記基準値７−
３の時は０とされ、前記基準値７−３より小さいときは
１となるように２値化され、２値信号７−５が出力され
る。その２値化信号７−５が２値符号化手段７−６に入
力されると、ＭＲ符号化により２値符号化され、符号化
信号７−７が出力される。また、前記２値信号７−５が
多値符号化手段７−８に入力されると、多値化されて逆
２値化信号７−９が出力される。その逆２値化信号７−
９と前記多値信号７−１が差分計算手段７−１０に入力
されると、その差分が計算されて、差分信号７−１１が
出力される。その差分信号７−１１が符号化手段７−１
２に入力されると、直交変換とエントロピー符号化とを
組み合わせた符号化により多値符号化され、符号化信号
７−１３が出力される。

【手続補正２１】

【補正対象書類名】明細書

【補正対象項目名】００５７

【補正方法】変更

【補正内容】

【００５７】 なお、２値符号化手段７−６の符号化
は、ＭＲ符号化としたが、必ずしもこれに限らず、チェ
ーン符号化又はブロックパターン符号化でもよい。要す
るに、２値を効率よく符号化できる多値符号化方法であ
ればよい。

【手続補正２２】

【補正対象書類名】明細書

【補正対象項目名】００５８

【補正方法】変更

【補正内容】

【００５８】 また、多値符号化手段７−１２の符号化
は、直交変換とエントロピー符号化とを組み合わせた符
号化としたが、必ずしもこれに限らず、Ｗａｖｅｌｅｔ
変換符号化でもよい。要するに、多値を効率よく符号化
できる多値符号化方法であればよい。

【手続補正２３】

【補正対象書類名】明細書

【補正対象項目名】００６０

【補正方法】変更

【補正内容】

【００６０】 図８は、請求項２の本発明の多値符号化
方法にかかる第８の実施例のブロック図である。多値信
号８−１を入力信号とし、２値信号８−３を出力信号と
する２値化手段８−２は、前記２値信号８−３を入力信
号とし、符号化信号８−５を出力信号とする２値符号化
手段８−４と、前記２値信号を入力信号とし、非透過信
号８−７と非透過領域８−８とを出力信号とする領域抽
出手段８−６とに接続されている。その領域抽出手段８
−６は、前記非透過信号８−７を入力信号とし、逆２値
化画素信号８−１０を出力信号とする多値化手段８−９
に接続されている。その多値化手段８−９は、前記多値
信号８−１と前記逆２値化画素信号８−１０とを入力信
号とし、差分信号８−１２を出力信号とする差分計算手
段８−１１に接続されている。その差分計算手段８−１
１は、前記差分信号８−１２を入力信号とし、多値信号
８−１４を出力信号とする多値化手段８−１３に接続さ
れている。その多値化手段８−１３は、前記多値信号８
−１４を入力信号とし、符号化信号８−１６を出力信号
とする領域内多値符号化手段８−１５に接続されてい
る。

【手続補正２４】

【補正対象書類名】明細書

【補正対象項目名】００６２

【補正方法】変更

【補正内容】

【００６２】 多値信号８−１は、画像信号から得られ
る画素値の透過度を表す信号であって、その透過度は、
０%と１００%と分布割合が少なくない中間レベル値の分
布からなる。前記多値信号８−１が２値化手段８−２に
入力されると、その２値化手段８−２のしきい値と比較
されることにより２値化され、その２値化手段８−２か
ら２値信号８−３が出力される。すなわち、前記多値信
号８−１の透過度が、１００%の時は０とされ、１００%
より小さいときは１となるように２値化される。そし
て、前記２値信号８−３が、２値符号化手段８−４に入
力されると、ＭＲ符号化により２値符号化され、その２
値符号化手段から符号化信号８−５が出力される。ま
た、前記２値信号８−３が領域抽出手段８−６に入力さ
れると、透過度が１００%でない画素領域が抽出されて
非透過領域８−８として出力され、また、その透過度の
画素値信号が非透過信号８−７として出力される。その
非透過信号８−７が多値化手段８−９に入力されると、
多値信号に変換されて逆２値化画素信号８−１０が出力
される。前記多値信号８−１と前記逆２値化画素信号８
−１０とが差分計算手段８−１１に入力されると、その
２つの信号の差分か算出されて差分信号８−１２が出力
される。その差分信号８−１２が多値化手段８−１３に
入力されると、その多値化手段８−１３のしきい値と比
較されることにより多値化され、その多値化手段８−１
３から多値信号８−１４が出力される。その多値信号８
−１４が領域内多値符号化手段８−１５に入力される
と、直交変換とエントロピー符号化とを組み合わせた符
号化により多値符号化されて符号化信号８−１６が出力
される。

【手続補正２５】

【補正対象書類名】明細書

【補正対象項目名】００６５

【補正方法】変更

【補正内容】

【００６５】 また、２値符号化手段８−４の符号化
は、ＭＲ符号化としたが、必ずしもこれに限らず、チェ
ーン符号化又はブロックパターン符号化でもよい。要す
るに、２値を効率よく符号化できる多値符号化方法であ
ればよい。

【手続補正２６】

【補正対象書類名】明細書

【補正対象項目名】００６６

【補正方法】変更

【補正内容】

【００６６】 また、多値符号化手段８−１５での符号
化方法は、直交変換とエントロピー符号化を組み合わせ
た符号化としたが、必ずしもこれに限らず、Ｗａｖｅｌ
ｅｔ変換符号化でもよい。要するに、多値を効率よく符
号化することができる多値符号化方法であればよい。

【手続補正２７】

【補正対象書類名】明細書

【補正対象項目名】００６８

【補正方法】変更

【補正内容】

【００６８】 図９は、請求項３の本発明の多値復号化
方法にかかる第１の実施例のブロック図である。すなわ
ち、符号化信号９−１を入力信号とし、２値符号化信号
９−３と付加情報符号化信号とを出力信号とする符号化
信号分離手段９−２は、前記２値符号化信号９−３を入
力信号とし、２値画素信号９−５を出力信号とする２値
信号復号化手段９−４と、前記付加情報符号化信号９−
８を入力信号とし、復号化すべき付加情報符号化信号９
−１０を出力信号とする付加情報選択手段９−９とに接
続されている。前記符号化信号分離手段９−２は、前記
２値符号化信号９−３を入力信号とし、２値画素信号９
−５を出力信号とする２値信号復号化手段９−４に接続
されている。その２値信号復号化手段９−４は、前記２
値画素信号９−５を入力信号とし、逆２値化画素信号９
−７を出力信号とする多値化手段９−６に接続されてい
る。また、前記付加情報選択手段９−９は、前記復号化
すべき付加情報符号化信号９−１０を入力信号とし、多
値画素信号９−１２を出力信号とする付加情報復号化手
段９−１１に接続されている。そして、前記多値化手段
９−６と前記付加情報復号化手段９−１１は、前記逆２
値化画素信号９−７と前記多値画素信号９−１２を入力
信号とし、多値信号９−１４を出力信号とする多値信号
合成手段９−１３に接続されている。

【手続補正２８】

【補正対象書類名】明細書

【補正対象項目名】００７０

【補正方法】変更

【補正内容】

【００７０】 符号化信号９−１は、画像信号から得ら
れる画素値の透過度が０%または１００%の場合の透過度
が符号化された符号と、その透過度の中間レベル値が符
号化された符号とが統合された符号化信号である。前記
符号化信号９−１が符号化信号分離手段９−２に入力さ
れると、画像信号から得られる画素値の透過度が０%ま
たは１００%に対応する２値符号化信号９−３と、その
透過度の中間レベル値に対応する付加情報符号化信号９
−８とに分離される。前記２値符号化信号９−３が２値
信号復号化手段９−４に入力されると、２値信号に復号
化されて、２値画素信号９−５が出力される。その２値
画素信号９−５が多値化手段９−６に入力されると、２
値信号である前記２値画素信号９−５が多値変換され
て、逆２値化画素信号９−７が出力される。また、前記
付加情報符号化信号９−８が付加情報選択手段９−９に
入力されると、前記付加情報符号化信号９−８が前記透
過度の中間レベル値の符号を含んでいる場合に限り、復
号化すべき付加情報符号化信号９−１０が出力される。
その復号化すべき付加情報符号化信号９−１０が付加情
報復号化手段９−１１に入力されると、復号化されて多
値画素信号９−１２が出力される。その多値画素信号９
−１２と前記逆２値化画素信号９−７とが多値信号合成
手段９−１３に入力されると、その２つの信号が合成さ
れて多値信号９−１４が出力される。

【手続補正２９】

【補正対象書類名】明細書

【補正対象項目名】００７２

【補正方法】変更

【補正内容】

【００７２】 図１０は、請求項３の本発明の多値復号
化方法にかかる第２の実施例のブロック図である。すな
わち、符号化信号１０−１を入力信号とし、２値符号化
信号１０−３と勾配値１０−８を出力信号とする符号化
信号分離手段１０−２は、前記２値符号化信号１０−３
を入力信号とし、２値信号１０−５を出力信号とする２
値信号復号化手段１０−４と、前記勾配値１０−８を入
力信号とし、多値画素値１０−１０を出力信号とする多
値信号復号化手段１０−９とに接続されている。前記２
値信号復号化手段１０−４は、前記２値信号１０−５を
入力信号とし、２値画素信号１０−７を出力信号とする
画素値変換手段１０−６に接続されている。その画素値
変換手段１０−６は、前記２値画素信号１０−７を入力
信号とし、逆２値化画素信号１０−１２を出力信号とす
る多値化手段１０−１１に接続されている。前記多値化
手段１０−１１と前記多値信号復号化手段１０−９と
は、前記逆２値化画素信号１０−１２と前記多値画素信
号１０−１０とを入力信号とし、多値信号１０−１４を
出力信号とする合成手段１０−１３に接続されている。

【手続補正３０】

【補正対象書類名】明細書

【補正対象項目名】００７４

【補正方法】変更

【補正内容】

【００７４】 符号化信号１０−１は、図４で示した符
号化信号４−５と符号化信号４−９とが統合された符号
化信号である。前記符号化信号１０−１が符号化信号分
離手段１０−２に入力されると、２値符号化信号１０−
３と勾配値１０−８とに分離される。前記２値符号化信
号１０−３が２値信号復号化手段１０−４に入力される
と、２値信号に復号化され２値信号１０−５が出力され
る。その２値信号１０−５が、画素値変換手段１０−６
に入力されると、０の時は透過度１００%、１の場合は
所定の値が代入されて２値画素信号１０−７が出力され
る。また、前記勾配値１０−８が、多値信号復号化手段
１０−９に入力されると、勾配値１０−８に基づき０か
ら外挿補間が行われ、多値画面信号１０−１０が出力さ
れる。

【手続補正３１】

【補正対象書類名】明細書

【補正対象項目名】００７６

【補正方法】変更

【補正内容】

【００７６】 なお、図４の２値化手段４−２のしきい
値が０でない所定の値に設定されたとき、画素値変換手
段１０−６は、２値信号１０−５が０の場合は１００
%、１の場合は所定の最大値を代入する。また、多値信
号復号化手段１０−９は、勾配値１０−８に基づき所定
の中間レベル値外挿補間を行う。

【手続補正３２】

【補正対象書類名】明細書

【補正対象項目名】００７７

【補正方法】変更

【補正内容】

【００７７】 図１１は、請求項３の本発明の多値復号
化方法にかかる第３の実施例のブロック図である。すな
わち、符号化信号１１−１を入力信号とし、２値符号化
信号１１−３と２値符号化信号１１−５とを出力信号と
する符号化信号分離手段１１−２は、前記２値符号化信
号１１−３を入力信号とし、２値信号１１−７を出力信
号とする復号化手段１１−４と、前記２値符号化信号１
１−５を入力信号とし、２値信号１１−８を出力信号と
する復号化手段１１−６とに接続されている。前記復号
化手段１１−４と前記復号化手段１１−６とは、前記２
値信号１１−７と前記２値信号１１−８とを入力信号と
し、２値信号１１−１０を出力信号とする排他論理和計
算手段１１−９と、前記２値信号１１−７と前記２値信
号１１−８とを入力信号とし、２値信号１１−１４を出
力信号とする２値信号選択手段１１−１３とに接続され
ている。前記排他的論理和計算手段１１−９は、前記２
値信号１１−１０を入力信号とし、変換信号１１−１２
を出力信号とする画素値変換手段１１−１１に接続され
ている。また、前記２値信号選択手段１１−１３は、前
記２値信号１１−１４を入力信号とし、変換信号１１−
１６を出力信号とする画素値変換手段１１−１５に接続
されている。そして、前記画素値変換手段１１−１１と
前記画素値変換手段１１−１５とは、前記変換信号１１
−１２と前記変換信号１１−１６とを入力信号とし、多
値信号１１−１８を出力信号とする多値信号復号化手段
１１−１７に接続されている。

【手続補正３３】

【補正対象書類名】明細書

【補正対象項目名】００７９

【補正方法】変更

【補正内容】

【００７９】 符号化信号１１−１は、図５で示した符
号化信号５−５と符号化信号５−１１とが統合された符
号化信号である。前記符号化信号１１−１が符号化信号
分離手段１１−２に入力されると、２値符号化信号１１
−３と２値符号化信号１１−５とに分離される。前記２
値符号化信号１１−３が復号化手段１１−４に入力され
ると、２値信号に復号化され、２値信号１１−７が出力
される。前記２値符号化信号１１−５が復号化手段１１
−６に入力されると、２値信号に復号化され、２値信号
１１−８が出力される。前記２値信号１１−７と前記２
値信号１１−８は、排他的論理和計算手段１１−９に入
力され、その２つの入力値から排他的論理和が算出され
て、２値信号１１−１０が出力される。その２値信号１
１−１０は、画素値変換手段１１−１１に入力され、０
には透過度１００%、１にはその中間レベル値を代入し
て、変換信号１１−１２が出力される。また、前記２値
信号１１−７と前記２値信号１１−８が２値信号選択手
段１１−１３に入力されると、その２つの入力値のうち
１の占める割合の少ない方が、２値信号１１−１４とし
て出力される。その２値信号１１−１４は、画素値変換
手段１１−１５に入力され、０には透過度１００%、１
には最大値を代入して、変換信号１１−１６が出力され
る。前記変換信号１１−１２と前記変換信号１１−１６
が多値信号復号化手段１１−１７に入力されると、その
２つの入力値の和が計算されて、多値信号１１−１８が
出力される。

【手続補正３４】

【補正対象書類名】明細書

【補正対象項目名】００８１

【補正方法】変更

【補正内容】

【００８１】 図１２は、請求項３の本発明の多値復号
化方法にかかる第４の実施例のブロック図である。すな
わち、２値符号化信号１２−１を入力信号とし、２値復
号化信号１２−３を出力信号とする復号化手段１２−２
は、前記２値符号化信号１２−３を入力信号とし、逆２
値化信号１２−５を出力信号とする多値化手段１２−４
に接続されている。その多値化手段１２−４と、差分符
号化信号１２−８を入力信号とし、差分復号化信号１２
−１０を出力信号とする復号化手段１２−９とが、前記
逆２値化信号１２−５と前記差分復号化信号１２−１０
とを入力信号とし、多値信号１２−７を出力信号とする
差分加算手段１２−６に接続されている。

【手続補正３５】

【補正対象書類名】明細書

【補正対象項目名】００８２

【補正方法】変更

【補正内容】

【００８２】 次に、上記実施例の動作について説明す
る。２値符号化信号１２−１が復号化手段１２−２に入
力されると、２値信号に復号化されて、２値復号化信号
１２−３が出力される。その２値復号化信号１２−３が
多値化手段１２−４に入力されると、多値信号に変換さ
れて逆２値化信号１２−５が出力される。差分符号化信
号１２−８が復号化手段１２−９に入力されると、多値
信号に復号化されて差分復号化信号１２−８が出力され
る。前記逆２値化信号１２−５と前記差分復号化信号１
２−１０とが差分加算手段１２−６に入力されると、そ
の２つの信号が加算されて多値信号１２−７が出力され
る。

【手続補正３６】

【補正対象書類名】図面

【補正対象項目名】図２

【補正方法】変更

【補正内容】

【図２】

【手続補正３７】

【補正対象書類名】図面

【補正対象項目名】図３

【補正方法】変更

【補正内容】

【図３】

【手続補正３８】

【補正対象書類名】図面

【補正対象項目名】図４

【補正方法】変更

【補正内容】

【図４】

【手続補正３９】

【補正対象書類名】図面

【補正対象項目名】図５

【補正方法】変更

【補正内容】

【図５】

【手続補正４０】

【補正対象書類名】図面

【補正対象項目名】図６

【補正方法】変更

【補正内容】

【図６】

【手続補正４１】

【補正対象書類名】図面

【補正対象項目名】図７

【補正方法】変更

【補正内容】

【図７】

【手続補正４２】

【補正対象書類名】図面

【補正対象項目名】図８

【補正方法】変更

【補正内容】

【図８】

【手続補正４３】

【補正対象書類名】図面

【補正対象項目名】図９

【補正方法】変更

【補正内容】

【図９】

【手続補正４４】

【補正対象書類名】図面

【補正対象項目名】図１０

【補正方法】変更

【補正内容】

【図１０】

【手続補正４５】

【補正対象書類名】図面

【補正対象項目名】図１１

【補正方法】変更

【補正内容】

【図１１】

【手続補正４６】

【補正対象書類名】図面

【補正対象項目名】図１２

【補正方法】変更

【補正内容】

【図１２】

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｂ 14/04 Ｚ Ｈ０４Ｎ 1/41 Ｂ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 符号化すべき多値信号について、所定値
   に基づく２値符号化方法で符号化を行い、所定基準に基
   づいて、前記多値信号を多値で符号化すべきかどうかを
   判定し、多値で符号化すべき場合は、所定の多値符号化
   方法で符号化し、多値で符号化すべきでない場合は、多
   値符号化を省略することを特徴とする多値信号符号化方
   法。
2. 【請求項２】 前記符号化すべき多値信号は画像信号で
   あって、前記所定の基準は、該画像信号から得られる画
   素値の透過状態であることを特徴とする請求項１記載の
   多値信号符号化方法。
3. 【請求項３】 請求項１記載の多値信号符号化方法によ
   り符号化された信号について、前記所定値に基づく２値
   符号化方法で符号化された符号に対して復号化された信
   号に、前記所定の多値符号化方法で符号化された符号に
   対して復号化された信号を加えることにより、多値信号
   符号化された符号の復号を行うことを特徴とする多値信
   号復号化方法。