JPH08129646A - 画像符号化方法、画像復号化方法、画像処理方法及びその装置 - Google Patents
画像符号化方法、画像復号化方法、画像処理方法及びその装置Info
- Publication number
- JPH08129646A JPH08129646A JP27002194A JP27002194A JPH08129646A JP H08129646 A JPH08129646 A JP H08129646A JP 27002194 A JP27002194 A JP 27002194A JP 27002194 A JP27002194 A JP 27002194A JP H08129646 A JPH08129646 A JP H08129646A
- Authority
- JP
- Japan
- Prior art keywords
- image
- pattern
- pixel
- block
- quantization
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】視覚特性を加味して視覚上の劣化を抑えつつ、
従来に比べてより一層符号化量を少なくすることが出来
る画像符号化方法、画像復号化方法、画像処理方法及び
その装置を提供することを目的とする。 【構成】画像符号化装置として、入力画像を複数の画素
を含むブロックに分割する分割手段１０１と、分割され
た各ブロックの内、同一ブロックの中で異なる値の画素
が混在するブロックを抽出する抽出手段１０３と、抽出
されたブロックの画像上の位置を特定するための位置情
報を得て、その位置情報を輪郭符号化する輪郭符号化手
段１０４と、抽出されたブロック内の画素パターンを波
形符号化する波形符号化手段１０６等を備える。
従来に比べてより一層符号化量を少なくすることが出来
る画像符号化方法、画像復号化方法、画像処理方法及び
その装置を提供することを目的とする。 【構成】画像符号化装置として、入力画像を複数の画素
を含むブロックに分割する分割手段１０１と、分割され
た各ブロックの内、同一ブロックの中で異なる値の画素
が混在するブロックを抽出する抽出手段１０３と、抽出
されたブロックの画像上の位置を特定するための位置情
報を得て、その位置情報を輪郭符号化する輪郭符号化手
段１０４と、抽出されたブロック内の画素パターンを波
形符号化する波形符号化手段１０６等を備える。
Description
【０００１】
【産業上の利用分野】本発明は画像、とくに物体投影像
の占有領域を示す領域画像を例えば符号化し伝送蓄積す
る等に利用可能な画像符号化方法、画像復号化方法、画
像処理方法及びその装置に関するものである。
の占有領域を示す領域画像を例えば符号化し伝送蓄積す
る等に利用可能な画像符号化方法、画像復号化方法、画
像処理方法及びその装置に関するものである。
【０００２】
【従来の技術】従来、コンピュータグラフィックスなど
により画像を合成する場合、物体の輝度の他にα値と呼
ばれる物体の透過度に関する情報が必要となる。
により画像を合成する場合、物体の輝度の他にα値と呼
ばれる物体の透過度に関する情報が必要となる。
【０００３】α値は画素毎に定められ、α値が１では不
透過、α値が０では完全透過を意味する。すなわち、背
景にある物体の画像をはめ込む場合、α値をもつ画像が
必要になる。以下、このようなα値のみをもつ画像をα
プレーンと呼ぶことにする。なおα値は、雲、すりガラ
スなどの物体では［０，１］の中間値をとるが、多くの
物体では｛０，１｝の２値をとる場合が多い。
透過、α値が０では完全透過を意味する。すなわち、背
景にある物体の画像をはめ込む場合、α値をもつ画像が
必要になる。以下、このようなα値のみをもつ画像をα
プレーンと呼ぶことにする。なおα値は、雲、すりガラ
スなどの物体では［０，１］の中間値をとるが、多くの
物体では｛０，１｝の２値をとる場合が多い。
【０００４】αプレーンの符号化はそのまま画素値の羅
列として行なっても良いが、もしαプレーンが｛０，
１｝の２値から構成される場合、従来のファクシミリな
どに用いられているＣＣＩＴＴによる国際標準である２
値画像符号化技術ＭＨ，ＭＲ，ＭＭＲ符号化を用いるこ
とができる。これらをランレングス符号化と総称する。
列として行なっても良いが、もしαプレーンが｛０，
１｝の２値から構成される場合、従来のファクシミリな
どに用いられているＣＣＩＴＴによる国際標準である２
値画像符号化技術ＭＨ，ＭＲ，ＭＭＲ符号化を用いるこ
とができる。これらをランレングス符号化と総称する。
【０００５】ランレングス符号化では、水平あるいは水
平垂直の０と１の連続する画素数をエントロピー符号化
することにより効率良く符号化することができる。
平垂直の０と１の連続する画素数をエントロピー符号化
することにより効率良く符号化することができる。
【０００６】また、物体境界の輪郭に注目して、輪郭を
構成する各画素の位置情報を符号化しても良い。以下、
本明細書では物体境界の輪郭を符号化することを輪郭符
号化と呼ぶ。
構成する各画素の位置情報を符号化しても良い。以下、
本明細書では物体境界の輪郭を符号化することを輪郭符
号化と呼ぶ。
【０００７】代表的な輪郭符号化としては、チェイン符
号化（Ｈ．Ｆｒｅｅｍａｎ：”Ｃｏｍｐｕｔｅｒ Ｐｒ
ｏｃｅｓｓｉｎｇ ｏｆｌｉｎｅ ｄｒａｗｉｎｇｄａ
ｔａ”， Ｃｏｍｐｕｔｉｎｇ Ｓｕｒｖｅｙｓ，ｖｏ
ｌ．６，ｎｏ．１，ｐｐ．５７−９６，（１９７４）に
記載）がある。
号化（Ｈ．Ｆｒｅｅｍａｎ：”Ｃｏｍｐｕｔｅｒ Ｐｒ
ｏｃｅｓｓｉｎｇ ｏｆｌｉｎｅ ｄｒａｗｉｎｇｄａ
ｔａ”， Ｃｏｍｐｕｔｉｎｇ Ｓｕｒｖｅｙｓ，ｖｏ
ｌ．６，ｎｏ．１，ｐｐ．５７−９６，（１９７４）に
記載）がある。
【０００８】物体境界の輪郭が単純な画像では、例え
ば、α値が１の領域の輪郭を構成する各画素の系列をチ
ェイン符号化することにより高能率にαプレーンの値を
符号化することができる。
ば、α値が１の領域の輪郭を構成する各画素の系列をチ
ェイン符号化することにより高能率にαプレーンの値を
符号化することができる。
【０００９】
【発明が解決しようとする課題】αプレーンの復号化結
果が及ぼす視覚特性を考えると、必ずしも正確な｛０，
１｝のパターンが復号化される必要がない場合が多いに
もかかわらず、上記のランレングス符号による方法、チ
ェイン符号による方法および装置では、画素毎に符号・
復号化がなされているために、｛０，１｝のパターン
が、人間の視覚特性から見て必要以上に正確に符号・復
号化され、そのために多くの符号化量が必要となるとい
う欠点を有していた。
果が及ぼす視覚特性を考えると、必ずしも正確な｛０，
１｝のパターンが復号化される必要がない場合が多いに
もかかわらず、上記のランレングス符号による方法、チ
ェイン符号による方法および装置では、画素毎に符号・
復号化がなされているために、｛０，１｝のパターン
が、人間の視覚特性から見て必要以上に正確に符号・復
号化され、そのために多くの符号化量が必要となるとい
う欠点を有していた。
【００１０】すなわち、これを更に具体的に説明する
と、通常の画像の合成では合成される画像の境界付近
で、アンチエリアシングとよばれる背景画像のカラー値
と混合を行なう処理が施される。これは等価的にα値を
［０，１］の多値と考えて、物体境界付近でα値を平滑
化することに等しい。すなわち、αプレーンなどの画像
では空間解像度は、それほど必要でない。その代わり物
体境界付近で振幅解像度が必要となる。
と、通常の画像の合成では合成される画像の境界付近
で、アンチエリアシングとよばれる背景画像のカラー値
と混合を行なう処理が施される。これは等価的にα値を
［０，１］の多値と考えて、物体境界付近でα値を平滑
化することに等しい。すなわち、αプレーンなどの画像
では空間解像度は、それほど必要でない。その代わり物
体境界付近で振幅解像度が必要となる。
【００１１】従来のランレングス符号化、チェイン符号
化では可逆符号化であるために空間解像度が視覚特性か
ら見て必要以上にあり、多くの符号化量が必要となると
いった課題を有していた。
化では可逆符号化であるために空間解像度が視覚特性か
ら見て必要以上にあり、多くの符号化量が必要となると
いった課題を有していた。
【００１２】本発明は、従来のこのような課題を考慮
し、視覚特性を加味して視覚上の劣化を抑えつつ、従来
に比べてより一層符号化量を少なくすることが出来る画
像符号化方法、画像復号化方法、画像処理方法及びその
装置を提供することを目的とする。
し、視覚特性を加味して視覚上の劣化を抑えつつ、従来
に比べてより一層符号化量を少なくすることが出来る画
像符号化方法、画像復号化方法、画像処理方法及びその
装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】請求項１の本発明は、所
定の画像を複数の画素を含むブロックに分割し、前記分
割された各ブロックの内、同一ブロックの中で異なる値
の画素が混在するブロックを抽出し、前記抽出されたブ
ロックの前記画像上の位置を特定するための位置情報を
得て、その位置情報を輪郭符号化し、前記輪郭符号化の
対象とされたブロック内の画素パターンを波形符号化す
る画像符号化方法である。
定の画像を複数の画素を含むブロックに分割し、前記分
割された各ブロックの内、同一ブロックの中で異なる値
の画素が混在するブロックを抽出し、前記抽出されたブ
ロックの前記画像上の位置を特定するための位置情報を
得て、その位置情報を輪郭符号化し、前記輪郭符号化の
対象とされたブロック内の画素パターンを波形符号化す
る画像符号化方法である。
【００１４】請求項２の本発明は、複数の画素を含み所
定の画像から分割されるブロックの内、所定のブロック
の中に異なる値の画素が存在することを示す情報として
輪郭符号化される輪郭符号化データと、その輪郭符号化
の対象となるブロックの中の画素パターンが符号化され
る符号化データを少なくとも入力とし、復号化対象とな
る画像を前記ブロックに分割し、その分割されたブロッ
クの内、前記入力される輪郭符号化データを復号化して
異なる値の画素が混在するブロックを特定し、前記特定
されたブロック内の画素パターンの符号化データを復号
化する画像復号化方法である。
定の画像から分割されるブロックの内、所定のブロック
の中に異なる値の画素が存在することを示す情報として
輪郭符号化される輪郭符号化データと、その輪郭符号化
の対象となるブロックの中の画素パターンが符号化され
る符号化データを少なくとも入力とし、復号化対象とな
る画像を前記ブロックに分割し、その分割されたブロッ
クの内、前記入力される輪郭符号化データを復号化して
異なる値の画素が混在するブロックを特定し、前記特定
されたブロック内の画素パターンの符号化データを復号
化する画像復号化方法である。
【００１５】請求項３の本発明は、所定の画像を複数の
画素を含むブロックに分割する分割手段と、前記分割さ
れた各ブロックの内、同一ブロックの中で異なる値の画
素が混在するブロックを抽出する抽出手段と、前記抽出
されたブロックの前記画像上の位置を特定するための位
置情報を得て、その位置情報を輪郭符号化する輪郭符号
化手段と、前記輪郭符号化の対象とされたブロック内の
画素パターンを波形符号化する波形符号化手段とを備え
た画像符号化装置である。
画素を含むブロックに分割する分割手段と、前記分割さ
れた各ブロックの内、同一ブロックの中で異なる値の画
素が混在するブロックを抽出する抽出手段と、前記抽出
されたブロックの前記画像上の位置を特定するための位
置情報を得て、その位置情報を輪郭符号化する輪郭符号
化手段と、前記輪郭符号化の対象とされたブロック内の
画素パターンを波形符号化する波形符号化手段とを備え
た画像符号化装置である。
【００１６】請求項４の本発明は、複数の画素を含み所
定の画像から分割されるブロックの内、所定のブロック
の中に異なる値の画素が存在することを示す情報として
輪郭符号化される輪郭符号化データと、その輪郭符号化
の対象となるブロックの中の画素パターンが符号化され
る符号化データを少なくとも入力とする入力手段と、復
号化対象となる画像を前記ブロックに分割する分割手段
と、その分割されたブロックの内、前記入力される輪郭
符号化データを復号化して異なる値の画素が混在するブ
ロックを特定する特定手段と、前記特定されたブロック
内の画素パターンの符号化データを復号化する復号化手
段とを備えた画像復号化装置である。
定の画像から分割されるブロックの内、所定のブロック
の中に異なる値の画素が存在することを示す情報として
輪郭符号化される輪郭符号化データと、その輪郭符号化
の対象となるブロックの中の画素パターンが符号化され
る符号化データを少なくとも入力とする入力手段と、復
号化対象となる画像を前記ブロックに分割する分割手段
と、その分割されたブロックの内、前記入力される輪郭
符号化データを復号化して異なる値の画素が混在するブ
ロックを特定する特定手段と、前記特定されたブロック
内の画素パターンの符号化データを復号化する復号化手
段とを備えた画像復号化装置である。
【００１７】請求項５の本発明は、所定の画像を複数の
画素を含む領域に分割して得られる画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化を行なうことによってコードブックを生
成し、符号化対象としての画像中の画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化し、その量子化パターン化されたものと
前記コードブックとを比較し、そのコードブックの中か
ら近似する量子化パターンを選択し、少なくともその選
択された量子化パターンに対応するインデックス情報を
伝送する画像符号化方法である。
画素を含む領域に分割して得られる画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化を行なうことによってコードブックを生
成し、符号化対象としての画像中の画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化し、その量子化パターン化されたものと
前記コードブックとを比較し、そのコードブックの中か
ら近似する量子化パターンを選択し、少なくともその選
択された量子化パターンに対応するインデックス情報を
伝送する画像符号化方法である。
【００１８】請求項６の本発明は、所定の画像を複数の
画素を含む領域に分割して得られる画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化を行なうことによってコードブックが生
成され、符号化対象としての画像中の画素パターンの各
画素値が、その画素値がより細かく量子化されるように
量子化パターン化され、その量子化パターン化されたも
のと前記コードブックとが比較され、そのコードブック
の中から近似する量子化パターンが選択され、少なくと
もその選択された量子化パターンに対応するインデック
ス情報が伝送されてくる場合、その伝送されてくるイン
デックス情報を入力とし、前記コードブックと実質的に
同じコードブックを調べて前記入力されるインデックス
情報に対応する量子化パターンを読み出し、その読み出
された量子化パターンを用い、復号化対象としての画像
を、前記所定の画像に比べて画素値がより細かく量子化
された画像として復号化する画像復号化方法である。
画素を含む領域に分割して得られる画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化を行なうことによってコードブックが生
成され、符号化対象としての画像中の画素パターンの各
画素値が、その画素値がより細かく量子化されるように
量子化パターン化され、その量子化パターン化されたも
のと前記コードブックとが比較され、そのコードブック
の中から近似する量子化パターンが選択され、少なくと
もその選択された量子化パターンに対応するインデック
ス情報が伝送されてくる場合、その伝送されてくるイン
デックス情報を入力とし、前記コードブックと実質的に
同じコードブックを調べて前記入力されるインデックス
情報に対応する量子化パターンを読み出し、その読み出
された量子化パターンを用い、復号化対象としての画像
を、前記所定の画像に比べて画素値がより細かく量子化
された画像として復号化する画像復号化方法である。
【００１９】請求項７の本発明は、所定の画像を複数の
画素を含む領域に分割して得られる画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化を行なうことによって生成されるコード
ブックと、符号化対象としての画像中の画素パターンの
各画素値を、その画素値がより細かく量子化されるよう
に量子化パターン化する量子化パターン化手段と、前記
量子化パターン化手段により量子化パターン化されたも
のと、前記コードブックとを比較し、そのコードブック
の中から近似する量子化パターンを選択する選択手段
と、少なくとも前記選択された量子化パターンに対応す
るインデックス情報を伝送する伝送手段とを備えた画像
符号化装置である。
画素を含む領域に分割して得られる画素パターンの各画
素値を、その画素値がより細かく量子化されるように量
子化パターン化を行なうことによって生成されるコード
ブックと、符号化対象としての画像中の画素パターンの
各画素値を、その画素値がより細かく量子化されるよう
に量子化パターン化する量子化パターン化手段と、前記
量子化パターン化手段により量子化パターン化されたも
のと、前記コードブックとを比較し、そのコードブック
の中から近似する量子化パターンを選択する選択手段
と、少なくとも前記選択された量子化パターンに対応す
るインデックス情報を伝送する伝送手段とを備えた画像
符号化装置である。
【００２０】請求項８の本発明は、所定の画像が複数の
画素を含む領域に分割されて得られる画素パターンの各
画素値を、その画素値がより細かく量子化されるように
量子化パターン化が行なわれることによって生成される
コードブックと、符号化対象としての画像中の画素パタ
ーンの各画素値をその画素値がより細かく量子化される
ように量子化パターン化されたものとが比較され、前記
コードブックの中から近似する量子化パターンが選択さ
れ、その選択された量子化パターンに対応するインデッ
クス情報が伝送されてくる場合、その伝送されてくるイ
ンデックス情報を入力とする入力手段と、前記コードブ
ックと実質的に同じコードブックと、その実質的に同じ
コードブックを調べて前記インデックス情報に対応する
量子化パターンを読み出す読み出し手段と、前記読み出
し手段により読み出された量子化パターンを用い、復号
化対象としての画像を、前記符号化対象としての画像に
比べて画素値がより細かく量子化された画像として復号
化する復号化手段とを備えた画像復号化装置である。
画素を含む領域に分割されて得られる画素パターンの各
画素値を、その画素値がより細かく量子化されるように
量子化パターン化が行なわれることによって生成される
コードブックと、符号化対象としての画像中の画素パタ
ーンの各画素値をその画素値がより細かく量子化される
ように量子化パターン化されたものとが比較され、前記
コードブックの中から近似する量子化パターンが選択さ
れ、その選択された量子化パターンに対応するインデッ
クス情報が伝送されてくる場合、その伝送されてくるイ
ンデックス情報を入力とする入力手段と、前記コードブ
ックと実質的に同じコードブックと、その実質的に同じ
コードブックを調べて前記インデックス情報に対応する
量子化パターンを読み出す読み出し手段と、前記読み出
し手段により読み出された量子化パターンを用い、復号
化対象としての画像を、前記符号化対象としての画像に
比べて画素値がより細かく量子化された画像として復号
化する復号化手段とを備えた画像復号化装置である。
【００２１】請求項９の本発明は、所定の画像を形成す
る画素値のパターンが複雑な場合の方が、そのパターン
がより単純な場合に比べて、その画素値に施す平滑化の
程度をより強くし、又、前記パターンが単純な場合の方
が、そのパターンがより複雑な場合に比べて、その画素
値に施す平滑化の程度をより弱くする画像処理方法であ
る。
る画素値のパターンが複雑な場合の方が、そのパターン
がより単純な場合に比べて、その画素値に施す平滑化の
程度をより強くし、又、前記パターンが単純な場合の方
が、そのパターンがより複雑な場合に比べて、その画素
値に施す平滑化の程度をより弱くする画像処理方法であ
る。
【００２２】請求項１０の本発明は、上記所定の画像を
形成する画素値のパターンが複雑であるか単純であるか
は、前記画素値の水平、垂直、斜め方向の差分値により
評価するようになされている画像処理方法である。
形成する画素値のパターンが複雑であるか単純であるか
は、前記画素値の水平、垂直、斜め方向の差分値により
評価するようになされている画像処理方法である。
【００２３】請求項１１の本発明は、所定の画像を形成
する画素値のパターンが複雑であるか単純であるかを評
価するための評価手段と、前記評価手段により前記パタ
ーンが複雑であるとの評価を得た場合、そのパターンが
より単純な場合に比べて、その画素値に施す平滑化の程
度をより強くし、又、前記パターンが単純であるとの評
価を得た場合、そのパターンがより複雑な場合に比べ
て、その画素値に施す平滑化の程度をより弱くする平滑
化手段とを備えた画像処理装置である。
する画素値のパターンが複雑であるか単純であるかを評
価するための評価手段と、前記評価手段により前記パタ
ーンが複雑であるとの評価を得た場合、そのパターンが
より単純な場合に比べて、その画素値に施す平滑化の程
度をより強くし、又、前記パターンが単純であるとの評
価を得た場合、そのパターンがより複雑な場合に比べ
て、その画素値に施す平滑化の程度をより弱くする平滑
化手段とを備えた画像処理装置である。
【００２４】請求項１２の本発明は、上記評価手段は、
前記パターンが複雑であるか単純であるかを前記画素値
の水平、垂直、斜め方向の差分値により評価する画像処
理装置である。
前記パターンが複雑であるか単純であるかを前記画素値
の水平、垂直、斜め方向の差分値により評価する画像処
理装置である。
【００２５】
【作用】請求項１の本発明では、例えば、上記ブロック
内の画素パターンの波形符号化が非可逆符号化であると
すると、少ない輪郭符号で視覚的に劣化の少ない画像を
符号化できる。
内の画素パターンの波形符号化が非可逆符号化であると
すると、少ない輪郭符号で視覚的に劣化の少ない画像を
符号化できる。
【００２６】請求項２の本発明では、例えば、上記ブロ
ック内の画素パターンの波形符号が不可逆符号であると
すると、少ない輪郭符号で視覚的に劣化の少ない画像を
復号化できる。
ック内の画素パターンの波形符号が不可逆符号であると
すると、少ない輪郭符号で視覚的に劣化の少ない画像を
復号化できる。
【００２７】請求項３の本発明では、分割手段が所定の
画像を複数の画素を含むブロックに分割し、抽出手段が
前記分割された各ブロックの内、同一ブロックの中で異
なる値の画素が混在するブロックを抽出し、輪郭符号化
手段が前記抽出されたブロックの前記画像上の位置を特
定するための位置情報を得て、その位置情報を輪郭符号
化し、波形符号化手段が前記輪郭符号化の対象とされた
ブロック内の画素パターンを波形符号化する。
画像を複数の画素を含むブロックに分割し、抽出手段が
前記分割された各ブロックの内、同一ブロックの中で異
なる値の画素が混在するブロックを抽出し、輪郭符号化
手段が前記抽出されたブロックの前記画像上の位置を特
定するための位置情報を得て、その位置情報を輪郭符号
化し、波形符号化手段が前記輪郭符号化の対象とされた
ブロック内の画素パターンを波形符号化する。
【００２８】請求項４の本発明では、入力手段が、複数
の画素を含み所定の画像から分割されるブロックの内、
所定のブロックの中に異なる値の画素が存在することを
示す情報として輪郭符号化される輪郭符号化データと、
その輪郭符号化の対象となるブロックの中の画素パター
ンが符号化される符号化データを少なくとも入力とし、
分割手段が、復号化対象となる画像を前記ブロックに分
割し、特定手段が、その分割されたブロックの内、前記
入力される輪郭符号化データを復号化して異なる値の画
素が混在するブロックを特定し、復号化手段が、前記特
定されたブロック内の画素パターンの符号化データを復
号化する。
の画素を含み所定の画像から分割されるブロックの内、
所定のブロックの中に異なる値の画素が存在することを
示す情報として輪郭符号化される輪郭符号化データと、
その輪郭符号化の対象となるブロックの中の画素パター
ンが符号化される符号化データを少なくとも入力とし、
分割手段が、復号化対象となる画像を前記ブロックに分
割し、特定手段が、その分割されたブロックの内、前記
入力される輪郭符号化データを復号化して異なる値の画
素が混在するブロックを特定し、復号化手段が、前記特
定されたブロック内の画素パターンの符号化データを復
号化する。
【００２９】請求項５の本発明では、例えば、より粗い
量子化パターンに対してより細かな量子化パターンでベ
クトル量子化した場合、視覚上の劣化を抑えつつ高能率
符号化を行なうことが出来る。
量子化パターンに対してより細かな量子化パターンでベ
クトル量子化した場合、視覚上の劣化を抑えつつ高能率
符号化を行なうことが出来る。
【００３０】請求項６の本発明では、例えば、より粗い
量子化パターンに対してより細かな量子化パターンでベ
クトル量子化され、それに対応するインデックス情報が
入力された場合、視覚上の劣化を抑えつつ高能率復号化
を行なうことが出来る。
量子化パターンに対してより細かな量子化パターンでベ
クトル量子化され、それに対応するインデックス情報が
入力された場合、視覚上の劣化を抑えつつ高能率復号化
を行なうことが出来る。
【００３１】請求項７の本発明では、コードブックが、
所定の画像を複数の画素を含む領域に分割して得られる
画素パターンの各画素値を、その画素値がより細かく量
子化されるように量子化パターン化を行なうことによっ
て生成され、量子化パターン化手段が、符号化対象とし
ての画像中の画素パターンの各画素値を、その画素値が
より細かく量子化されるように量子化パターン化し、選
択手段が、前記量子化パターン化手段により量子化パタ
ーン化されたものと、前記コードブックとを比較し、そ
のコードブックの中から近似する量子化パターンを選択
し、伝送手段が、少なくとも前記選択された量子化パタ
ーンに対応するインデックス情報を伝送する。
所定の画像を複数の画素を含む領域に分割して得られる
画素パターンの各画素値を、その画素値がより細かく量
子化されるように量子化パターン化を行なうことによっ
て生成され、量子化パターン化手段が、符号化対象とし
ての画像中の画素パターンの各画素値を、その画素値が
より細かく量子化されるように量子化パターン化し、選
択手段が、前記量子化パターン化手段により量子化パタ
ーン化されたものと、前記コードブックとを比較し、そ
のコードブックの中から近似する量子化パターンを選択
し、伝送手段が、少なくとも前記選択された量子化パタ
ーンに対応するインデックス情報を伝送する。
【００３２】請求項８の本発明では、所定の画像が複数
の画素を含む領域に分割されて得られる画素パターンの
各画素値を、その画素値がより細かく量子化されるよう
に量子化パターン化が行なわれることによって生成され
るコードブックと、符号化対象としての画像中の画素パ
ターンの各画素値をその画素値がより細かく量子化され
るように量子化パターン化されたものとが比較され、前
記コードブックの中から近似する量子化パターンが選択
され、その選択された量子化パターンに対応するインデ
ックス情報が伝送されてくる場合、入力手段が、その伝
送されてくるインデックス情報を入力とし、読み出し手
段が、その実質的に同じコードブックを調べて前記イン
デックス情報に対応する量子化パターンを読み出し、復
号化手段が、前記読み出し手段により読み出された量子
化パターンを用い、復号化対象としての画像を、前記符
号化対象としての画像に比べて画素値がより細かく量子
化された画像として復号化する。
の画素を含む領域に分割されて得られる画素パターンの
各画素値を、その画素値がより細かく量子化されるよう
に量子化パターン化が行なわれることによって生成され
るコードブックと、符号化対象としての画像中の画素パ
ターンの各画素値をその画素値がより細かく量子化され
るように量子化パターン化されたものとが比較され、前
記コードブックの中から近似する量子化パターンが選択
され、その選択された量子化パターンに対応するインデ
ックス情報が伝送されてくる場合、入力手段が、その伝
送されてくるインデックス情報を入力とし、読み出し手
段が、その実質的に同じコードブックを調べて前記イン
デックス情報に対応する量子化パターンを読み出し、復
号化手段が、前記読み出し手段により読み出された量子
化パターンを用い、復号化対象としての画像を、前記符
号化対象としての画像に比べて画素値がより細かく量子
化された画像として復号化する。
【００３３】請求項９の本発明では、画素値のパターン
が単純な場合にはより弱い平滑化を、又、複雑な場合に
はより強い平滑化を行なうことができる。これにより、
例えば、画素値のパターンが直線的なエッジを構成する
場合にはこれを保持し、又、複雑なエッジを構成する場
合にはこれを抑制すなわち鈍らせるので視覚特性に優れ
た性質をもつ。
が単純な場合にはより弱い平滑化を、又、複雑な場合に
はより強い平滑化を行なうことができる。これにより、
例えば、画素値のパターンが直線的なエッジを構成する
場合にはこれを保持し、又、複雑なエッジを構成する場
合にはこれを抑制すなわち鈍らせるので視覚特性に優れ
た性質をもつ。
【００３４】請求項１１の本発明では、評価手段が、所
定の画像を形成する画素値のパターンが複雑であるか単
純であるかを評価し、平滑化手段は、前記評価手段によ
り前記パターンが複雑であるとの評価を得た場合、その
パターンがより単純な場合に比べて、その画素値に施す
平滑化の程度をより強くし、又、前記パターンが単純な
場合の方が、そのパターンがより複雑な場合に比べて、
その画素値に施す平滑化の程度をより弱くする。
定の画像を形成する画素値のパターンが複雑であるか単
純であるかを評価し、平滑化手段は、前記評価手段によ
り前記パターンが複雑であるとの評価を得た場合、その
パターンがより単純な場合に比べて、その画素値に施す
平滑化の程度をより強くし、又、前記パターンが単純な
場合の方が、そのパターンがより複雑な場合に比べて、
その画素値に施す平滑化の程度をより弱くする。
【００３５】
【実施例】以下、本発明にかかる実施例について図面を
参照しながら説明する。
参照しながら説明する。
【００３６】図１は本発明の一実施例である画像符号化
装置及び画像復号化装置の構成を示すブロック図であ
り、同図を用いて本実施例の構成を説明する。
装置及び画像復号化装置の構成を示すブロック図であ
り、同図を用いて本実施例の構成を説明する。
【００３７】同図において、分割手段１０１は、符号化
の対象となる画像を入力とし、その入力された画像を、
８×８の画素数からなるブロックに分割する手段であ
り、平滑手段１０２は、画素値としてのα値１を２５５
に、α値０を０に変換して、画像に平滑化の処理を行な
い、中間値を持った領域画像を生成するものである。
の対象となる画像を入力とし、その入力された画像を、
８×８の画素数からなるブロックに分割する手段であ
り、平滑手段１０２は、画素値としてのα値１を２５５
に、α値０を０に変換して、画像に平滑化の処理を行な
い、中間値を持った領域画像を生成するものである。
【００３８】抽出手段１０３は、分割手段１０１により
分割された各ブロックの内、同一ブロックの中で異なる
α値を持つ画素が混在するブロックを抽出するための手
段である。
分割された各ブロックの内、同一ブロックの中で異なる
α値を持つ画素が混在するブロックを抽出するための手
段である。
【００３９】輪郭符号化手段１０４は、抽出手段１０３
により抽出されたブロックの元の画像上の位置を特定す
るための位置情報を得て、その位置情報をチェイン符号
化するための符号化手段である。
により抽出されたブロックの元の画像上の位置を特定す
るための位置情報を得て、その位置情報をチェイン符号
化するための符号化手段である。
【００４０】離散コサイン変換手段１０５は、抽出手段
１０２により抽出されたブロック内の画素パターンに対
して、離散コサイン変換（以下、これをＤＣＴと呼ぶ）
を行ないＤＣＴ係数を得るための手段であり、波形符号
化手段１０６は、離散コサイン変換手段１０５により得
られたＤＣＴ係数に対して可変長符号化を行なうための
ものである。画像符号化装置１００は、以上の各手段に
より構成されている。
１０２により抽出されたブロック内の画素パターンに対
して、離散コサイン変換（以下、これをＤＣＴと呼ぶ）
を行ないＤＣＴ係数を得るための手段であり、波形符号
化手段１０６は、離散コサイン変換手段１０５により得
られたＤＣＴ係数に対して可変長符号化を行なうための
ものである。画像符号化装置１００は、以上の各手段に
より構成されている。
【００４１】更に、同図において、入力手段１１１は、
画像符号化装置１００の輪郭符号化手段１０４からの出
力データである輪郭符号化データと、波形符号化手段１
０６からの出力データである可変長符号化データを入力
とする手段であり、分割手段１１２は、復号化対象とな
る画像を、上述した分割手段１０１と同様に８×８の画
素数からなるブロックに分割するためのものである。特
定手段１１３は、分割手段１１２により分割されたブロ
ックの内、入力手段１１１へ入力される輪郭符号化デー
タを復号化し、その結果、異なる値の画素が混在するブ
ロックを特定するためのものであり、復号化手段１１４
は、特定手段１１３により特定されたブロック内の画素
パターンに対応する可変長符号化データを復号化するた
めの手段である。画像復号化装置１１０は、以上の入力
手段１１１〜復号化手段１１４の各手段により構成され
ている。
画像符号化装置１００の輪郭符号化手段１０４からの出
力データである輪郭符号化データと、波形符号化手段１
０６からの出力データである可変長符号化データを入力
とする手段であり、分割手段１１２は、復号化対象とな
る画像を、上述した分割手段１０１と同様に８×８の画
素数からなるブロックに分割するためのものである。特
定手段１１３は、分割手段１１２により分割されたブロ
ックの内、入力手段１１１へ入力される輪郭符号化デー
タを復号化し、その結果、異なる値の画素が混在するブ
ロックを特定するためのものであり、復号化手段１１４
は、特定手段１１３により特定されたブロック内の画素
パターンに対応する可変長符号化データを復号化するた
めの手段である。画像復号化装置１１０は、以上の入力
手段１１１〜復号化手段１１４の各手段により構成され
ている。
【００４２】以上のように構成された本実施例の画像符
号化装置及び画像復号化装置において、その動作を述べ
ながら、本発明の画像符号化方法及び画像復号化方法の
一実施例を図１、図２を参照しながら説明する。図２
（ａ）〜（ｃ）は、背景の画像に人間の画像をはめ込む
場合の符号化処理のプロセスを説明するための説明図で
あり、図２（ａ）は符号化対象としての画像を示し、同
図（ｂ）はブロック分割された画像を示し、同図（ｃ）
はチェイン符号化及び波形符号化の対象として抽出され
たブロック（図中、黒く塗られた領域）を示す。
号化装置及び画像復号化装置において、その動作を述べ
ながら、本発明の画像符号化方法及び画像復号化方法の
一実施例を図１、図２を参照しながら説明する。図２
（ａ）〜（ｃ）は、背景の画像に人間の画像をはめ込む
場合の符号化処理のプロセスを説明するための説明図で
あり、図２（ａ）は符号化対象としての画像を示し、同
図（ｂ）はブロック分割された画像を示し、同図（ｃ）
はチェイン符号化及び波形符号化の対象として抽出され
たブロック（図中、黒く塗られた領域）を示す。
【００４３】ここで、対象となる画像は０／１の画像で
ある。又、α＝１は物体（本実施例では、人間の画像に
相当する）の存在領域を、α＝０は物体の存在しない透
過領域を表すものとする。
ある。又、α＝１は物体（本実施例では、人間の画像に
相当する）の存在領域を、α＝０は物体の存在しない透
過領域を表すものとする。
【００４４】分割手段１０１は、画像入力（図２（ａ）
参照）を得て、その画像を８×８の画素数からなるブロ
ックに分割する（図２（ｂ）参照）。
参照）を得て、その画像を８×８の画素数からなるブロ
ックに分割する（図２（ｂ）参照）。
【００４５】次に、平滑化手段１０２によりα値１を２
５５、α値０を０の値に変換して画像に平滑化の処理を
行なう。これにより中間値を持った領域画像が構成され
る。
５５、α値０を０の値に変換して画像に平滑化の処理を
行なう。これにより中間値を持った領域画像が構成され
る。
【００４６】ここで、ブロックは、抽出手段１０３によ
り、次のように３種類に分類される。
り、次のように３種類に分類される。
【００４７】すなわち、ブロック内のα値全てが２５５
で構成されるブロックは、物体の内部領域にあるブロッ
クである。又、ブロック内に０〜２５５のα値が混在す
るブロックは物体の境界領域にあるブロックである。更
に、ブロック内のα値全てが０で構成されるブロックは
物体の外部領域にあるブロックである。
で構成されるブロックは、物体の内部領域にあるブロッ
クである。又、ブロック内に０〜２５５のα値が混在す
るブロックは物体の境界領域にあるブロックである。更
に、ブロック内のα値全てが０で構成されるブロックは
物体の外部領域にあるブロックである。
【００４８】上記のように分類されたブロックの中か
ら、抽出手段１０３は、ブロック内のα値全てが２５５
で構成されるブロックを抽出するために、ブロック内に
０〜２５５のα値が混在する領域を、内側に右回りに探
索して、該当するブロックを抽出する。
ら、抽出手段１０３は、ブロック内のα値全てが２５５
で構成されるブロックを抽出するために、ブロック内に
０〜２５５のα値が混在する領域を、内側に右回りに探
索して、該当するブロックを抽出する。
【００４９】このようにして抽出された各ブロックの位
置を特定する位置情報としてのブロック位置（ｘ０，ｙ
０），（ｘ１，ｙ１），，，，，（ｘＮ−１，ｙＮ−
１）に対して、輪郭符号化手段１０４が曲率チェイン符
号化を行なう。
置を特定する位置情報としてのブロック位置（ｘ０，ｙ
０），（ｘ１，ｙ１），，，，，（ｘＮ−１，ｙＮ−
１）に対して、輪郭符号化手段１０４が曲率チェイン符
号化を行なう。
【００５０】一方、境界領域にあるブロックには、離散
コサイン変換手段１０５によりＤＣＴ（離散コサイン変
換）を行ない、波形符号化手段１０６によりＤＣＴ係数
を可変長符号化を行なう。
コサイン変換手段１０５によりＤＣＴ（離散コサイン変
換）を行ない、波形符号化手段１０６によりＤＣＴ係数
を可変長符号化を行なう。
【００５１】この様にして得られたチェイン符号化の結
果と、ＤＣＴ係数を画像復号化装置１１０へと出力す
る。右回りにチェイン符号化を行なうことにより内部領
域のブロックと外部領域のブロックが特定できる。尚、
図２（ａ）〜（ｃ）は、上記説明とは若干処理の順序が
異なり、平滑化処理の前に所定のブロックを抽出する処
理を行う場合を示しているが、上記説明のように平滑化
処理を施した後（図３参照）に、所定のブロックを抽出
するようにしてももちろんよく、どちらでもよい。図３
は、物体の境界部分が［０，１］の中間値、即ち０〜２
５５のα値を持つ平滑化された画像を表す図である。
果と、ＤＣＴ係数を画像復号化装置１１０へと出力す
る。右回りにチェイン符号化を行なうことにより内部領
域のブロックと外部領域のブロックが特定できる。尚、
図２（ａ）〜（ｃ）は、上記説明とは若干処理の順序が
異なり、平滑化処理の前に所定のブロックを抽出する処
理を行う場合を示しているが、上記説明のように平滑化
処理を施した後（図３参照）に、所定のブロックを抽出
するようにしてももちろんよく、どちらでもよい。図３
は、物体の境界部分が［０，１］の中間値、即ち０〜２
５５のα値を持つ平滑化された画像を表す図である。
【００５２】復号化処理の動作は、上述した動作の逆と
なる。
なる。
【００５３】即ち、画像符号化装置１００側から出力さ
れてくるデータが入力手段１１１に入力され、分割手段
１１２が、復号化対象となる画像を、８×８の画素数か
らなるブロックに分割する。特定手段１１３は入力手段
１１１が得たチェイン符号化データを復号する。これに
より、特定手段１１３は、右回りで囲まれるところは内
部領域のブロック、囲まれないところは外部領域のブロ
ック、そして境界領域のブロックの３種類に分類し、境
界領域のブロックを特定する。復号化手段１１４は、境
界領域のブロックに対して、可変長符号化データを復号
して、ＤＣＴ係数を逆変換して、図３に示す画像データ
を出力する。
れてくるデータが入力手段１１１に入力され、分割手段
１１２が、復号化対象となる画像を、８×８の画素数か
らなるブロックに分割する。特定手段１１３は入力手段
１１１が得たチェイン符号化データを復号する。これに
より、特定手段１１３は、右回りで囲まれるところは内
部領域のブロック、囲まれないところは外部領域のブロ
ック、そして境界領域のブロックの３種類に分類し、境
界領域のブロックを特定する。復号化手段１１４は、境
界領域のブロックに対して、可変長符号化データを復号
して、ＤＣＴ係数を逆変換して、図３に示す画像データ
を出力する。
【００５４】以上説明したように本実施例は、入力画
像、とくに物体投影像の占有領域を示す領域画像をチエ
イン符号化と波形符号化を組合せた符号化方法により、
少ない符号化量で伝送蓄積する画像符号化装置に関する
ものである。
像、とくに物体投影像の占有領域を示す領域画像をチエ
イン符号化と波形符号化を組合せた符号化方法により、
少ない符号化量で伝送蓄積する画像符号化装置に関する
ものである。
【００５５】即ち、画像をブロック分割して、異なる画
素値からなるブロックを境界とする等価的に低解像度の
画像を作り、この境界にあたるブロックを輪郭符号化す
る。そしてブロック内の画素パターンを波形符号化す
る。従って、ブロック内波形符号化を非可逆符号化であ
るとすると、少ない輪郭符号で視覚的に劣化のない画像
を符号化及びを行なうことができるという効果を発揮す
る。又、このような効果は、画像がアニメーションのよ
うな場合に特に著しい効果を奏する。
素値からなるブロックを境界とする等価的に低解像度の
画像を作り、この境界にあたるブロックを輪郭符号化す
る。そしてブロック内の画素パターンを波形符号化す
る。従って、ブロック内波形符号化を非可逆符号化であ
るとすると、少ない輪郭符号で視覚的に劣化のない画像
を符号化及びを行なうことができるという効果を発揮す
る。又、このような効果は、画像がアニメーションのよ
うな場合に特に著しい効果を奏する。
【００５６】このように、αプレーンの符号化では非可
逆符号化であっても、空間解像度が視覚劣化のない範囲
で適当にあり、逆に領域境界付近では振幅解像度が符号
化に比べて優れた符号化装置、復号化装置、及びそれら
装置を用いた符号化方法、復号化方法は、極めて有効で
ある。
逆符号化であっても、空間解像度が視覚劣化のない範囲
で適当にあり、逆に領域境界付近では振幅解像度が符号
化に比べて優れた符号化装置、復号化装置、及びそれら
装置を用いた符号化方法、復号化方法は、極めて有効で
ある。
【００５７】次に、図４は、本発明の他の実施例である
画像符号化装置及び画像復号化装置の構成を示すブロッ
ク図であり、同図を用いて同実施例の構成を説明する。
画像符号化装置及び画像復号化装置の構成を示すブロッ
ク図であり、同図を用いて同実施例の構成を説明する。
【００５８】同図において、分割手段４０１は、符号化
の対象となる画像を入力し、その入力した画像を４×４
の画素数からなる領域毎に分割し、その分割によって得
られる領域内の画素パターンを出力するものであり、本
発明の量子化パターン化手段としての平滑化手段４０５
は、分割手段４０１から出力されたデータを平滑化して
出力する手段である。ここでの平滑化処理は、符号化対
象としての画像中の画素パターンの｛０，１｝の２値か
らなる各画素値を、より細かく量子化するために、０〜
２５５の中間値に変換する処理である。従って、この平
滑化手段４０５は、符号化対象としての｛０，１｝の２
値の画素値からなる画像を基にして、［０，２５５］の
中間値を持った領域画像を生成するものである。
の対象となる画像を入力し、その入力した画像を４×４
の画素数からなる領域毎に分割し、その分割によって得
られる領域内の画素パターンを出力するものであり、本
発明の量子化パターン化手段としての平滑化手段４０５
は、分割手段４０１から出力されたデータを平滑化して
出力する手段である。ここでの平滑化処理は、符号化対
象としての画像中の画素パターンの｛０，１｝の２値か
らなる各画素値を、より細かく量子化するために、０〜
２５５の中間値に変換する処理である。従って、この平
滑化手段４０５は、符号化対象としての｛０，１｝の２
値の画素値からなる画像を基にして、［０，２５５］の
中間値を持った領域画像を生成するものである。
【００５９】コードブック４０２は、複数種類の画像を
用いて、各画像を領域毎に分割して得られる領域内の画
素パターンの各画素値に比べて、画素値がより細かく量
子化された量子化パターンから、後述するＬＢＧアルゴ
リズムにより、代表的なパターンとして選定された量子
化パターンを有するように生成されるものである。選択
手段４０３は、上記のように生成されたコードブック４
０２の中から、画像中の画素パターンを最も近似的に表
す量子化パターンを選択し、その選択された量子化パタ
ーンに対応するインデックス情報を出力する手段であ
り、伝送手段４０４は、選択手段４０３から出力される
インデックス情報を伝送する手段である。画像符号化装
置４００は、以上の各手段により構成されている。
用いて、各画像を領域毎に分割して得られる領域内の画
素パターンの各画素値に比べて、画素値がより細かく量
子化された量子化パターンから、後述するＬＢＧアルゴ
リズムにより、代表的なパターンとして選定された量子
化パターンを有するように生成されるものである。選択
手段４０３は、上記のように生成されたコードブック４
０２の中から、画像中の画素パターンを最も近似的に表
す量子化パターンを選択し、その選択された量子化パタ
ーンに対応するインデックス情報を出力する手段であ
り、伝送手段４０４は、選択手段４０３から出力される
インデックス情報を伝送する手段である。画像符号化装
置４００は、以上の各手段により構成されている。
【００６０】更に、同図において、入力手段４１１は、
上述した画像符号化装置４００において、コードブック
４０２が利用され、符号化対象としての画像中の画素パ
ターンを最も近似的に表すものとして選択された量子化
パターンに対応するインデックス情報が伝送されてくる
場合、その伝送されてくるインデックス情報を得て、出
力するものである。画像復号化装置４１０においても、
上述したコードブック４０２と同じコードブック４１２
が設けられている。読み出し手段４１３は、入力手段４
１１から出力されるインデックス情報から、コードブッ
ク４１２の内容を調べて、対応する量子化パターンを読
み出すための手段であり、復号化手段４１４は、読み出
し手段４１３により読み出された量子化パターンを用
い、復号化対象としての画像を、符号化対象としての画
像に比べて画素値がより細かく量子化された画像として
復号化するための手段である。画像復号化装置４１０
は、以上の入力手段４１１〜復号化手段４１４の各手段
により構成されている。
上述した画像符号化装置４００において、コードブック
４０２が利用され、符号化対象としての画像中の画素パ
ターンを最も近似的に表すものとして選択された量子化
パターンに対応するインデックス情報が伝送されてくる
場合、その伝送されてくるインデックス情報を得て、出
力するものである。画像復号化装置４１０においても、
上述したコードブック４０２と同じコードブック４１２
が設けられている。読み出し手段４１３は、入力手段４
１１から出力されるインデックス情報から、コードブッ
ク４１２の内容を調べて、対応する量子化パターンを読
み出すための手段であり、復号化手段４１４は、読み出
し手段４１３により読み出された量子化パターンを用
い、復号化対象としての画像を、符号化対象としての画
像に比べて画素値がより細かく量子化された画像として
復号化するための手段である。画像復号化装置４１０
は、以上の入力手段４１１〜復号化手段４１４の各手段
により構成されている。
【００６１】以上のように構成された本実施例の画像符
号化装置及び画像復号化装置において、その動作を述べ
ながら、本発明の画像符号化方法及び画像復号化方法の
一実施例を図４、図５を参照しながら説明する。図５
は、背景の画像に人間の画像をはめ込む場合、平滑化及
びベクトル量子化等の処理を順次施した状態の画像の変
化をイメージ図で簡略的に表したものである。
号化装置及び画像復号化装置において、その動作を述べ
ながら、本発明の画像符号化方法及び画像復号化方法の
一実施例を図４、図５を参照しながら説明する。図５
は、背景の画像に人間の画像をはめ込む場合、平滑化及
びベクトル量子化等の処理を順次施した状態の画像の変
化をイメージ図で簡略的に表したものである。
【００６２】ここで、対象となる画像は０／１の画像で
ある。又、α＝１は物体（本実施例では、人間に相当す
る）の存在領域を、α＝０は物体の存在しない透過領域
を表すものとする。
ある。又、α＝１は物体（本実施例では、人間に相当す
る）の存在領域を、α＝０は物体の存在しない透過領域
を表すものとする。
【００６３】先ず最初にコードブックの生成について説
明する。
明する。
【００６４】すなわち、複数種類の画像を用いて、各画
像を４×４の画素数よりなるブロックに分割する。次
に、α値１を２５５、α値０を０の値に変換して画像に
平滑化処理を行なう。これにより中間値を持った領域画
像が構成される。
像を４×４の画素数よりなるブロックに分割する。次
に、α値１を２５５、α値０を０の値に変換して画像に
平滑化処理を行なう。これにより中間値を持った領域画
像が構成される。
【００６５】続いて、コードブックをＬＢＧアルゴリズ
ム（Ｙ．Ｌｉｎｄｅ，Ａ．Ｂｕｚｏａｎｄ Ｒ．Ｂ．Ｇ
ｒａｙ：”Ａｎ Ａｌｇｏｒｉｔｈｍ ｆｏｒＶｅｃｔ
ｏｒ Ｑｕａｎｔｉｚｅｒ Ｄｅｓｉｇｎ”，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｃｏｍｍｕｎｉｃａｔ
ｉｏｎ，Ｖｏｌ．ＣＯＭ−２８，Ｎｏ．８，ｐｐ．９５
７−９７１，（１９８８年８月））により設計する。こ
れにより、０／１ではなく中間値を持った領域画像に対
してコードブックが設計される。コードブックの大きさ
は、代表的なパターンとして選定された２５６とする。
これは４×４の画素数からなるブロックが持つ０／１パ
ターン（２の１６乗）数に比べて１／２５６である。
ム（Ｙ．Ｌｉｎｄｅ，Ａ．Ｂｕｚｏａｎｄ Ｒ．Ｂ．Ｇ
ｒａｙ：”Ａｎ Ａｌｇｏｒｉｔｈｍ ｆｏｒＶｅｃｔ
ｏｒ Ｑｕａｎｔｉｚｅｒ Ｄｅｓｉｇｎ”，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｃｏｍｍｕｎｉｃａｔ
ｉｏｎ，Ｖｏｌ．ＣＯＭ−２８，Ｎｏ．８，ｐｐ．９５
７−９７１，（１９８８年８月））により設計する。こ
れにより、０／１ではなく中間値を持った領域画像に対
してコードブックが設計される。コードブックの大きさ
は、代表的なパターンとして選定された２５６とする。
これは４×４の画素数からなるブロックが持つ０／１パ
ターン（２の１６乗）数に比べて１／２５６である。
【００６６】次に、ベクトル量子化の処理について説明
する（図５参照）。
する（図５参照）。
【００６７】図４において、分割手段４０１は、符号化
の対象となる画像を４×４の画素数からなるブロックに
分割し、平滑化手段４０５は、α値１を２５５、α値０
を０の値に変換して画像に平滑化処理を行なう。これに
より中間値を持った領域画像が構成される。選択手段４
０３は、コードブック４０２を調べ、平滑化処理を施し
たブロックに分割された画素パターンと比較して最も２
乗誤差和の小さなパターンを探索し、その結果最も近似
的に表されるパターンに対応するインデックス情報を伝
送手段４０４へ出力し、インデックス情報が伝送手段４
０４から画像復号化装置４１０へ伝送される。
の対象となる画像を４×４の画素数からなるブロックに
分割し、平滑化手段４０５は、α値１を２５５、α値０
を０の値に変換して画像に平滑化処理を行なう。これに
より中間値を持った領域画像が構成される。選択手段４
０３は、コードブック４０２を調べ、平滑化処理を施し
たブロックに分割された画素パターンと比較して最も２
乗誤差和の小さなパターンを探索し、その結果最も近似
的に表されるパターンに対応するインデックス情報を伝
送手段４０４へ出力し、インデックス情報が伝送手段４
０４から画像復号化装置４１０へ伝送される。
【００６８】画像復号化装置４１０では、入力手段４１
１が上記インデックス情報を得、読み出し手段４１３が
コードブック４１２から、入力手段４１１が得たインデ
ックス情報に対応する量子化パターンを読み出し、復号
化手段４１４がその読み出された量子化パターンを用
い、復号化対象としての画像を、符号化対象となった元
の画像に比べて画素値がより細かく量子化された画像と
して復号化する。
１が上記インデックス情報を得、読み出し手段４１３が
コードブック４１２から、入力手段４１１が得たインデ
ックス情報に対応する量子化パターンを読み出し、復号
化手段４１４がその読み出された量子化パターンを用
い、復号化対象としての画像を、符号化対象となった元
の画像に比べて画素値がより細かく量子化された画像と
して復号化する。
【００６９】以上説明したように本実施例によれば、振
幅解像度（量子化精度とも呼ぶ）の粗い画素値（本実施
例ではα値）のパターンに対して、空間解像度は落ちる
が、より振幅解像度（量子化精度）の細かい画素値のパ
ターンでベクトル量子化することにより、視覚上の劣化
を抑えながら高能率符号化及び高能率復号化を行なうこ
とができるという効果を発揮する。又、このような効果
は、画像がアニメーションのような場合に特に著しい効
果を奏する。
幅解像度（量子化精度とも呼ぶ）の粗い画素値（本実施
例ではα値）のパターンに対して、空間解像度は落ちる
が、より振幅解像度（量子化精度）の細かい画素値のパ
ターンでベクトル量子化することにより、視覚上の劣化
を抑えながら高能率符号化及び高能率復号化を行なうこ
とができるという効果を発揮する。又、このような効果
は、画像がアニメーションのような場合に特に著しい効
果を奏する。
【００７０】次に、図４において説明した画像符号化装
置４００の平滑化手段４０５の構成について更に具体的
に述べながら、本発明の他の実施例である画像処理装置
の一実施例としての画像符号化装置を説明する。
置４００の平滑化手段４０５の構成について更に具体的
に述べながら、本発明の他の実施例である画像処理装置
の一実施例としての画像符号化装置を説明する。
【００７１】図６は、本実施例の画像符号化装置の特徴
部分である平滑化手段の構成を示すブロック図であり、
同図を参照しながら本実施例の構成を説明する。尚、図
４で説明したものと同じものはその説明を省略する。
部分である平滑化手段の構成を示すブロック図であり、
同図を参照しながら本実施例の構成を説明する。尚、図
４で説明したものと同じものはその説明を省略する。
【００７２】図６において、垂直エッジ検出フィルタ６
０１、水平エッジ検出フィルタ６０２、斜めエッジ検出
フィルタ６０３、及び低域フィルタ６０４は、各々図７
（ａ）、（ｂ）、（ｃ）、（ｄ）に示す特性を有するフ
ィルタであり、何れのフィルタも入力画像の原信号を入
力として、所定の応答を出力するものである。特異度計
算部６０５は垂直エッジ検出フィルタ６０１からの応答
Ｖ、水平エッジ検出フィルタ６０２からの応答Ｈ、及び
斜めエッジ検出フィルタ６０３からの応答Ｄを入力し
て、輪郭の複雑さとしてＣを後述する（式１）により演
算し、その計算結果としてのＣの値を出力するものであ
る。混合器６０６は特異度計算部６０５の出力Ｃ、低域
フィルタ６０４からの出力、及び入力画像の原信号を入
力として後述する（式２）により演算し、その結果を出
力するものである。図７（ａ）〜（ｄ）は、各種フィル
タの特性を示す模式図である。
０１、水平エッジ検出フィルタ６０２、斜めエッジ検出
フィルタ６０３、及び低域フィルタ６０４は、各々図７
（ａ）、（ｂ）、（ｃ）、（ｄ）に示す特性を有するフ
ィルタであり、何れのフィルタも入力画像の原信号を入
力として、所定の応答を出力するものである。特異度計
算部６０５は垂直エッジ検出フィルタ６０１からの応答
Ｖ、水平エッジ検出フィルタ６０２からの応答Ｈ、及び
斜めエッジ検出フィルタ６０３からの応答Ｄを入力し
て、輪郭の複雑さとしてＣを後述する（式１）により演
算し、その計算結果としてのＣの値を出力するものであ
る。混合器６０６は特異度計算部６０５の出力Ｃ、低域
フィルタ６０４からの出力、及び入力画像の原信号を入
力として後述する（式２）により演算し、その結果を出
力するものである。図７（ａ）〜（ｄ）は、各種フィル
タの特性を示す模式図である。
【００７３】以上のように構成された本実施例の画像処
理装置の一例としての画像符号化装置において、その動
作を述べながら、本発明の画像処理方法の一実施例を図
６、図８を参照しながら説明する。
理装置の一例としての画像符号化装置において、その動
作を述べながら、本発明の画像処理方法の一実施例を図
６、図８を参照しながら説明する。
【００７４】図６において、入力画像の信号を得た垂直
エッジ検出フィルタ６０１、水平エッジ検出フィルタ６
０２、及び斜めエッジ検出フィルタ６０３は、各々のフ
ィルタ特性に応じた応答として、Ｖ、Ｈ、Ｄを特異度計
算部６０５へ出力する。特異度計算部６０５は、これら
入力Ｖ、Ｈ、Ｄを用いて（式１） Ｃ＝｜Ｖ＊Ｈ｜−Ｄ＊Ｄ （式１） （但し、＊は、乗算を意味する）により、輪郭の複雑さ
Ｃの値を求める。このようにして求めたＣの値は、０と
所定の値Ｃmaxの間に収まるようにクリッピングされ
る。
エッジ検出フィルタ６０１、水平エッジ検出フィルタ６
０２、及び斜めエッジ検出フィルタ６０３は、各々のフ
ィルタ特性に応じた応答として、Ｖ、Ｈ、Ｄを特異度計
算部６０５へ出力する。特異度計算部６０５は、これら
入力Ｖ、Ｈ、Ｄを用いて（式１） Ｃ＝｜Ｖ＊Ｈ｜−Ｄ＊Ｄ （式１） （但し、＊は、乗算を意味する）により、輪郭の複雑さ
Ｃの値を求める。このようにして求めたＣの値は、０と
所定の値Ｃmaxの間に収まるようにクリッピングされ
る。
【００７５】その後、混合器６０６は（式２） 出力＝（（Ｃmax−Ｃ）＊原信号＋Ｃ＊（平滑化信号））／Ｃmax （式２） により、信号を混合することにより、直線的なエッジで
はそれを保持し（図８（ａ）参照）、輪郭の複雑なエッ
ジではそれを抑制する処理（図８（ｂ）参照）が施され
た画像信号を出力する。図８（ａ）、（ｂ）は本実施例
の平滑化処理の例を示す説明図であり、同図（ａ）は、
直線的なエッジに対する平滑化処理を示し、同図（ｂ）
は輪郭の複雑なエッジに対する平滑化処理を示すもので
ある。
はそれを保持し（図８（ａ）参照）、輪郭の複雑なエッ
ジではそれを抑制する処理（図８（ｂ）参照）が施され
た画像信号を出力する。図８（ａ）、（ｂ）は本実施例
の平滑化処理の例を示す説明図であり、同図（ａ）は、
直線的なエッジに対する平滑化処理を示し、同図（ｂ）
は輪郭の複雑なエッジに対する平滑化処理を示すもので
ある。
【００７６】このように、入力画像を形成する画素値の
パターンが複雑な場合の方が、そのパターンがより単純
な場合に比べて、その画素値に施す平滑化の程度をより
強くし、又、前記パターンが単純な場合の方が、そのパ
ターンがより複雑な場合に比べて、その画素値に施す平
滑化の程度をより弱くする処理を施す本実施例によれ
ば、上述のように各種フィルタは、輪郭の平坦部分で小
さなローパス特性を持ち、輪郭の凹凸部分で大きなロー
パス特性を持っていることから、領域画像の符号化に視
覚特性の優れた効果を発揮する。
パターンが複雑な場合の方が、そのパターンがより単純
な場合に比べて、その画素値に施す平滑化の程度をより
強くし、又、前記パターンが単純な場合の方が、そのパ
ターンがより複雑な場合に比べて、その画素値に施す平
滑化の程度をより弱くする処理を施す本実施例によれ
ば、上述のように各種フィルタは、輪郭の平坦部分で小
さなローパス特性を持ち、輪郭の凹凸部分で大きなロー
パス特性を持っていることから、領域画像の符号化に視
覚特性の優れた効果を発揮する。
【００７７】ここで、輪郭の複雑さの判定は、例えば、
２値の透過度を持つフィルタでは、輪郭全曲率関数の分
散により行なうことが出来る。又、濃淡値を含むより一
般的な場合は、アダマール変換係数、フーリエ変換係
数、ＤＣＴ係数等で評価することが出来る。
２値の透過度を持つフィルタでは、輪郭全曲率関数の分
散により行なうことが出来る。又、濃淡値を含むより一
般的な場合は、アダマール変換係数、フーリエ変換係
数、ＤＣＴ係数等で評価することが出来る。
【００７８】以上のことは、「領域画像が、カラー画像
よりも低い空間解像度、０／１よりも高い振幅解像度が
要求される」という原理に基づいている。
よりも低い空間解像度、０／１よりも高い振幅解像度が
要求される」という原理に基づいている。
【００７９】尚、上記実施例では、入力画像が０／１の
２値の場合について説明したが、これに限らず、例え
ば、多値であってもよい。
２値の場合について説明したが、これに限らず、例え
ば、多値であってもよい。
【００８０】又、上記実施例では、輪郭符号化としてチ
ェイン符号化を用いる場合について説明したが、これに
限らず、例えば、ベジエ曲線、スプライン曲線を利用す
るものであっても良い。
ェイン符号化を用いる場合について説明したが、これに
限らず、例えば、ベジエ曲線、スプライン曲線を利用す
るものであっても良い。
【００８１】又、上記実施例では、量子化パターン化す
る手段として、平滑化手段を用いる場合について説明し
たが、これに限らず、要するに、符号化対象としての画
像中の画素パターンの各画素値を、その画素値がより細
かく量子化されるように量子化パターン化するものであ
れば、どのような処理を施す手段を用いてももちろんよ
い。
る手段として、平滑化手段を用いる場合について説明し
たが、これに限らず、要するに、符号化対象としての画
像中の画素パターンの各画素値を、その画素値がより細
かく量子化されるように量子化パターン化するものであ
れば、どのような処理を施す手段を用いてももちろんよ
い。
【００８２】又、上記実施例では、画素値としてα値を
用いた場合について説明したが、これに限らず、例え
ば、画像の輝度レベルを利用するものであっても良い。
用いた場合について説明したが、これに限らず、例え
ば、画像の輝度レベルを利用するものであっても良い。
【００８３】又、上記実施例では、画像処理装置及びそ
の方法について、画像符号化装置４００の前処理である
平滑化手段４０５として利用した場合について説明した
がこれに限らず、例えば、画像符号化装置１００の前処
理、あるいは、画像復号化装置１１０の後処理、又は、
画像復号化装置４１０の後処理の手段として利用するよ
うになされていても良い。
の方法について、画像符号化装置４００の前処理である
平滑化手段４０５として利用した場合について説明した
がこれに限らず、例えば、画像符号化装置１００の前処
理、あるいは、画像復号化装置１１０の後処理、又は、
画像復号化装置４１０の後処理の手段として利用するよ
うになされていても良い。
【００８４】
【発明の効果】以上述べたところから明らかなように本
発明は、視覚上の劣化を抑えつつ、従来に比べてより一
層符号化量を少なくすることが出来得るという長所を有
する。
発明は、視覚上の劣化を抑えつつ、従来に比べてより一
層符号化量を少なくすることが出来得るという長所を有
する。
【００８５】又、本発明は、領域画像の符号化に対して
視覚特性に優れた性質を得ることが出来得るという長所
を有する。
視覚特性に優れた性質を得ることが出来得るという長所
を有する。
【図１】本発明の一実施例である画像符号化装置及び画
像復号化装置の構成を示すブロック図
像復号化装置の構成を示すブロック図
【図２】図２（ａ）；同実施例の符号化対象としての画
像を示す図 図２（ｂ）；同実施例のブロック分割された画像を示す
図 図２（ｃ）；同実施例のチェイン符号化及び波形符号化
の対象として抽出されたブロックを示す図
像を示す図 図２（ｂ）；同実施例のブロック分割された画像を示す
図 図２（ｃ）；同実施例のチェイン符号化及び波形符号化
の対象として抽出されたブロックを示す図
【図３】同実施例の物体の境界部分が［０，１］の中間
値、即ち０〜２５５のα値を持つ平滑化された画像を表
す図
値、即ち０〜２５５のα値を持つ平滑化された画像を表
す図
【図４】本発明の他の実施例である画像符号化装置及び
画像復号化装置の構成を示すブロック図
画像復号化装置の構成を示すブロック図
【図５】他の実施例の平滑化及びベクトル量子化等の処
理を順次施した状態の画像の変化を示すイメージ図
理を順次施した状態の画像の変化を示すイメージ図
【図６】他の実施例の画像符号化装置の平滑化手段の構
成を示すブロック図
成を示すブロック図
【図７】図７（ａ）〜（ｄ）；他の実施例の各種フィル
タの特性を示す模式図
タの特性を示す模式図
【図８】図８（ａ）；他の実施例での直線的なエッジに
対する平滑化処理を施した場合の説明図図８（ｂ）；他
の実施例での輪郭の複雑なエッジに対する平滑化処理を
施した場合の説明図
対する平滑化処理を施した場合の説明図図８（ｂ）；他
の実施例での輪郭の複雑なエッジに対する平滑化処理を
施した場合の説明図
１００ 画像符号化装置 １０１、１１２ 分割手段 １０２ 平滑手段 １０３ 抽出手段 １０４ 輪郭符号化手段 １０５ 離散コサイン変換手段 １０６ 波形符号化手段 １１０ 画像復号化装置 １１１ 入力手段 １１３ 特定手段 １１４ 復号化手段 ４０２ コードブック ４０３ 選択手段 ４０４ 伝送手段 ６０１ 垂直エッジ検出フィルタ ６０２ 水平エッジ検出フィルタ ６０３ 斜めエッジ検出フィルタ ６０４ 低域フィルタ ６０５ 特異度計算部 ６０６ 混合器
Claims (12)
- 【請求項１】 所定の画像を複数の画素を含むブロック
に分割し、 前記分割された各ブロックの内、同一ブロックの中で異
なる値の画素が混在するブロックを抽出し、 前記抽出されたブロックの前記画像上の位置を特定する
ための位置情報を得て、その位置情報を輪郭符号化し、 前記輪郭符号化の対象とされたブロック内の画素パター
ンを波形符号化することを特徴とする画像符号化方法。 - 【請求項２】 複数の画素を含み所定の画像から分割さ
れるブロックの内、所定のブロックの中に異なる値の画
素が存在することを示す情報として輪郭符号化される輪
郭符号化データと、その輪郭符号化の対象となるブロッ
クの中の画素パターンが符号化される符号化データを少
なくとも入力とし、 復号化対象となる画像を前記ブロックに分割し、 その分割されたブロックの内、前記入力される輪郭符号
化データを復号化して異なる値の画素が混在するブロッ
クを特定し、 前記特定されたブロック内の画素パターンの符号化デー
タを復号化することを特徴とする画像復号化方法。 - 【請求項３】 所定の画像を複数の画素を含むブロック
に分割する分割手段と、 前記分割された各ブロックの内、同一ブロックの中で異
なる値の画素が混在するブロックを抽出する抽出手段
と、 前記抽出されたブロックの前記画像上の位置を特定する
ための位置情報を得て、その位置情報を輪郭符号化する
輪郭符号化手段と、 前記輪郭符号化の対象とされたブロック内の画素パター
ンを波形符号化する波形符号化手段と、を備えたことを
特徴とする画像符号化装置。 - 【請求項４】 複数の画素を含み所定の画像から分割さ
れるブロックの内、所定のブロックの中に異なる値の画
素が存在することを示す情報として輪郭符号化される輪
郭符号化データと、その輪郭符号化の対象となるブロッ
クの中の画素パターンが符号化される符号化データを少
なくとも入力とする入力手段と、 復号化対象となる画像を前記ブロックに分割する分割手
段と、 その分割されたブロックの内、前記入力される輪郭符号
化データを復号化して異なる値の画素が混在するブロッ
クを特定する特定手段と、 前記特定されたブロック内の画素パターンの符号化デー
タを復号化する復号化手段と、を備えたことを特徴とす
る画像復号化装置。 - 【請求項５】 所定の画像を複数の画素を含む領域に分
割して得られる画素パターンの各画素値を、その画素値
がより細かく量子化されるように量子化パターン化を行
なうことによってコードブックを生成し、 符号化対象としての画像中の画素パターンの各画素値
を、その画素値がより細かく量子化されるように量子化
パターン化し、 その量子化パターン化されたものと前記コードブックと
を比較し、そのコードブックの中から近似する量子化パ
ターンを選択し、 少なくともその選択された量子化パターンに対応するイ
ンデックス情報を伝送することを特徴する画像符号化方
法。 - 【請求項６】 所定の画像を複数の画素を含む領域に分
割して得られる画素パターンの各画素値を、その画素値
がより細かく量子化されるように量子化パターン化を行
なうことによってコードブックが生成され、符号化対象
としての画像中の画素パターンの各画素値が、その画素
値がより細かく量子化されるように量子化パターン化さ
れ、その量子化パターン化されたものと前記コードブッ
クとが比較され、そのコードブックの中から近似する量
子化パターンが選択され、少なくともその選択された量
子化パターンに対応するインデックス情報が伝送されて
くる場合、 その伝送されてくるインデックス情報を入力とし、 前記コードブックと実質的に同じコードブックを調べて
前記入力されるインデックス情報に対応する量子化パタ
ーンを読み出し、 その読み出された量子化パターンを用い、復号化対象と
しての画像を、前記所定の画像に比べて画素値がより細
かく量子化された画像として復号化することを特徴とす
る画像復号化方法。 - 【請求項７】 所定の画像を複数の画素を含む領域に分
割して得られる画素パターンの各画素値を、その画素値
がより細かく量子化されるように量子化パターン化を行
なうことによって生成されるコードブックと、 符号化対象としての画像中の画素パターンの各画素値
を、その画素値がより細かく量子化されるように量子化
パターン化する量子化パターン化手段と、 前記量子化パターン化手段により量子化パターン化され
たものと、前記コードブックとを比較し、そのコードブ
ックの中から近似する量子化パターンを選択する選択手
段と、 少なくとも前記選択された量子化パターンに対応するイ
ンデックス情報を伝送する伝送手段と、を備えたことを
特徴とする画像符号化装置。 - 【請求項８】 所定の画像が複数の画素を含む領域に分
割されて得られる画素パターンの各画素値を、その画素
値がより細かく量子化されるように量子化パターン化が
行なわれることによって生成されるコードブックと、符
号化対象としての画像中の画素パターンの各画素値をそ
の画素値がより細かく量子化されるように量子化パター
ン化されたものとが比較され、前記コードブックの中か
ら近似する量子化パターンが選択され、その選択された
量子化パターンに対応するインデックス情報が伝送され
てくる場合、その伝送されてくるインデックス情報を入
力とする入力手段と、 前記コードブックと実質的に同じコードブックと、 その実質的に同じコードブックを調べて前記インデック
ス情報に対応する量子化パターンを読み出す読み出し手
段と、 前記読み出し手段により読み出された量子化パターンを
用い、復号化対象としての画像を、前記符号化対象とし
ての画像に比べて画素値がより細かく量子化された画像
として復号化する復号化手段と、を備えたことを特徴と
する画像復号化装置。 - 【請求項９】 所定の画像を形成する画素値のパターン
が複雑な場合の方が、そのパターンがより単純な場合に
比べて、その画素値に施す平滑化の程度をより強くし、
又、前記パターンが単純な場合の方が、そのパターンが
より複雑な場合に比べて、その画素値に施す平滑化の程
度をより弱くすることを特徴とする画像処理方法。 - 【請求項１０】 所定の画像を形成する画素値のパター
ンが複雑であるか単純であるかは、前記画素値の水平、
垂直、斜め方向の差分値により評価するようになされて
いることを特徴とする請求項９記載の画像処理方法。 - 【請求項１１】 所定の画像を形成する画素値のパター
ンが複雑であるか単純であるかを評価するための評価手
段と、 前記評価手段により前記パターンが複雑であるとの評価
を得た場合、そのパターンがより単純な場合に比べて、
その画素値に施す平滑化の程度をより強くし、又、前記
パターンが単純であるとの評価を得た場合、そのパター
ンがより複雑な場合に比べて、その画素値に施す平滑化
の程度をより弱くする平滑化手段と、を備えたことを特
徴とする画像処理装置。 - 【請求項１２】 評価手段は、前記パターンが複雑であ
るか単純であるかを前記画素値の水平、垂直、斜め方向
の差分値により評価することを特徴とする請求項１１記
載の画像処理装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27002194A JPH08129646A (ja) | 1994-11-02 | 1994-11-02 | 画像符号化方法、画像復号化方法、画像処理方法及びその装置 |
| KR1019950036818A KR100365555B1 (ko) | 1994-10-19 | 1995-10-19 | 화상부호화/복호화장치 |
| US08/545,539 US5768438A (en) | 1994-10-19 | 1995-10-19 | Image encoding/decoding device |
| EP95116511A EP0708563B1 (en) | 1994-10-19 | 1995-10-19 | Image decoding device |
| DE69533870T DE69533870T2 (de) | 1994-10-19 | 1995-10-19 | Vorrichtung zur Bilddekodierung |
| US09/596,366 USRE37668E1 (en) | 1994-10-19 | 2000-06-16 | Image encoding/decoding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27002194A JPH08129646A (ja) | 1994-11-02 | 1994-11-02 | 画像符号化方法、画像復号化方法、画像処理方法及びその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08129646A true JPH08129646A (ja) | 1996-05-21 |
Family
ID=17480439
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27002194A Pending JPH08129646A (ja) | 1994-10-19 | 1994-11-02 | 画像符号化方法、画像復号化方法、画像処理方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08129646A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6693960B2 (en) | 1996-08-21 | 2004-02-17 | Sharp Kabushiki Kaisha | Moving picture encoder and moving picture decoder |
| JP2006270174A (ja) * | 2005-03-22 | 2006-10-05 | Fuji Xerox Co Ltd | 符号化装置、復号化装置、符号化方法、復号化方法及びこれらのプログラム |
| JP2010098743A (ja) * | 2008-10-20 | 2010-04-30 | Toshiba Corp | 画像処理装置、画像読取装置、及び画像処理方法 |
| JP2014007477A (ja) * | 2012-06-21 | 2014-01-16 | Research Organization Of Information & Systems | 濃淡画像符号化装置及び復号装置 |
| CN107277543A (zh) * | 2011-08-17 | 2017-10-20 | 佳能株式会社 | 编码装置和方法、解码装置和方法以及存储介质 |
-
1994
- 1994-11-02 JP JP27002194A patent/JPH08129646A/ja active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6693960B2 (en) | 1996-08-21 | 2004-02-17 | Sharp Kabushiki Kaisha | Moving picture encoder and moving picture decoder |
| JP2006270174A (ja) * | 2005-03-22 | 2006-10-05 | Fuji Xerox Co Ltd | 符号化装置、復号化装置、符号化方法、復号化方法及びこれらのプログラム |
| JP4735806B2 (ja) * | 2005-03-22 | 2011-07-27 | 富士ゼロックス株式会社 | 符号化装置、復号化装置及びこれらのプログラム |
| JP2010098743A (ja) * | 2008-10-20 | 2010-04-30 | Toshiba Corp | 画像処理装置、画像読取装置、及び画像処理方法 |
| CN107277543A (zh) * | 2011-08-17 | 2017-10-20 | 佳能株式会社 | 编码装置和方法、解码装置和方法以及存储介质 |
| CN107277543B (zh) * | 2011-08-17 | 2020-03-17 | 佳能株式会社 | 编码装置和方法、解码装置和方法以及存储介质 |
| US10771806B2 (en) | 2011-08-17 | 2020-09-08 | Canon Kabushiki Kaisha | Method and device for encoding a sequence of images and method and device for decoding a sequence of images |
| JP2014007477A (ja) * | 2012-06-21 | 2014-01-16 | Research Organization Of Information & Systems | 濃淡画像符号化装置及び復号装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6879727B2 (en) | Decoding bit-plane-encoded data using different image quality for display | |
| JP4732660B2 (ja) | ビジュアルアテンションシステム | |
| JPH11316843A (ja) | デジタル画像の適応量子化のための画像ブロックのタイプ判定方法 | |
| US6078689A (en) | Image information encoding device | |
| US6862371B2 (en) | Method of compressing images of arbitrarily shaped objects | |
| CN108141592B (zh) | 用于编码和解码数字图像或视频流的方法和装置 | |
| JP2001223903A (ja) | 走査された色付きおよびグレースケールの文書を圧縮する方法 | |
| CN110383695B (zh) | 用于对数字图像或视频流进行编码和解码的方法和装置 | |
| US6754383B1 (en) | Lossy JPEG compression/reconstruction using principal components transformation | |
| US6415058B2 (en) | System for compression of digital images comprising low detail areas | |
| JP4831547B2 (ja) | 画像圧縮および伸張加速化のための方法 | |
| CN101779461B (zh) | 使用pixon方法的图像压缩和解压缩 | |
| US7085379B1 (en) | Image compression device and image decompressing device, and computer-readable recorded medium on which program for allowing computer to execute image compressing method and image decompressing method | |
| Wang et al. | Image representation using block pattern models and its image processing applications | |
| US6532307B1 (en) | Image retrieval by comparing wavelet encoded database images with input shapes | |
| KR100314098B1 (ko) | 주위화소값의적응임계치를이용한이진영상보간방법 | |
| CN1539239A (zh) | 帧间编码的方法和装置 | |
| JPH08129646A (ja) | 画像符号化方法、画像復号化方法、画像処理方法及びその装置 | |
| US5862263A (en) | Fractal image compression device and method using perceptual distortion measurement | |
| US20050281463A1 (en) | Method and apparatus for processing binary image | |
| Gray et al. | Image compression and tree-structured vector quantization | |
| Savitri et al. | Digital medical image compression algorithm using adaptive Huffman coding and graph based quantization based on IWT-SVD | |
| WO1997006641A1 (en) | Image encoder, image decoder, image decoding method, and image transmitting system | |
| Arizanović et al. | Efficient image compression and decompression algorithms for OCR systems | |
| US20040151395A1 (en) | Encoding method and arrangement for images |