JPH0870455A - 領域拡大を用いた画像の反復変換符号化装置及び復号装置 - Google Patents
領域拡大を用いた画像の反復変換符号化装置及び復号装置Info
- Publication number
- JPH0870455A JPH0870455A JP20408694A JP20408694A JPH0870455A JP H0870455 A JPH0870455 A JP H0870455A JP 20408694 A JP20408694 A JP 20408694A JP 20408694 A JP20408694 A JP 20408694A JP H0870455 A JPH0870455 A JP H0870455A
- Authority
- JP
- Japan
- Prior art keywords
- image
- overlap
- block
- circuit
- approximate
- 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.)
- Granted
Links
- 238000006243 chemical reaction Methods 0.000 title abstract description 25
- 230000009466 transformation Effects 0.000 claims description 12
- 230000001131 transforming effect Effects 0.000 claims description 2
- 238000000034 method Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000012958 reprocessing Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/527—Global motion vector estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】 ブロックを周辺の画像をも含むように拡大し
てお互いが重なり合うようにし、複数のブロックが重な
りあった領域については重みづけ加算をすることによっ
て、ブロック歪みの無い再生画像が得られる画像符号化
復号装置を提供することにある。またあわせて、従来の
反復変換方式と互換性のある符号化復号装置をも提供す
ることも目的とする。 【構成】 従来の反復変換符号化器のブロック生成回路
にかえて、オーバーラップブロック生成回路１１を用い
ることによって構成されている。
てお互いが重なり合うようにし、複数のブロックが重な
りあった領域については重みづけ加算をすることによっ
て、ブロック歪みの無い再生画像が得られる画像符号化
復号装置を提供することにある。またあわせて、従来の
反復変換方式と互換性のある符号化復号装置をも提供す
ることも目的とする。 【構成】 従来の反復変換符号化器のブロック生成回路
にかえて、オーバーラップブロック生成回路１１を用い
ることによって構成されている。
Description
【０００１】
【産業上の利用分野】本発明は画像の符号化方式に関す
るものである。
るものである。
【０００２】
【従来の技術】フラクタル理論を用いた符号化方式の一
つに、反復変換方式（ＩＦＳ：Ｉｔｅｒａｔｅｄ Ｆｕ
ｎｃｔｉｏｎ Ｓｙｓｔｅｍ）と呼ばれるものがある。
これは自分自身の縮小画像から良く似た部分を探しだ
し、どこと似ているかという情報を符号化する方式であ
り、反復変換の基本的な構成は、アーノード・Ｅ・ジャ
ッキンによる文献「反復収縮画像変換によるフラクタル
理論に基づいた画像符号化」（Ａｒｎａｕｄ Ｅ．Ｊａ
ｃｑｕｉｎ：“Ｉｍａｇｅ Ｃｏｄｉｎｇ Ｂａｓｅｄ
ｏｎ ａ Ｆｒａｃｔａｌ Ｔｈｅｏｒｙ ｏｆ Ｉ
ｔｅｒａｔｅｄ Ｃｏｎｔｒａｃｔｉｖｅ Ｉｍａｇｅ
Ｔｒａｎｓｆｏｒｍａｔｉｏｎｓ”，ＩＥＥＥ Ｔｒ
ａｎｓａｃｔｉｏｎｓ ｏｎ ｉｍａｇｅ ｐｒｏｃｅ
ｓｓｉｎｇ，Ｖｏｌ．１，Ｎｏ．１，ｐｐ．１８−３
０）に示されている。ジャッキンの提案による反復変換
符号化器を図６に、反復変換復号器を図７に示す。
つに、反復変換方式（ＩＦＳ：Ｉｔｅｒａｔｅｄ Ｆｕ
ｎｃｔｉｏｎ Ｓｙｓｔｅｍ）と呼ばれるものがある。
これは自分自身の縮小画像から良く似た部分を探しだ
し、どこと似ているかという情報を符号化する方式であ
り、反復変換の基本的な構成は、アーノード・Ｅ・ジャ
ッキンによる文献「反復収縮画像変換によるフラクタル
理論に基づいた画像符号化」（Ａｒｎａｕｄ Ｅ．Ｊａ
ｃｑｕｉｎ：“Ｉｍａｇｅ Ｃｏｄｉｎｇ Ｂａｓｅｄ
ｏｎ ａ Ｆｒａｃｔａｌ Ｔｈｅｏｒｙ ｏｆ Ｉ
ｔｅｒａｔｅｄ Ｃｏｎｔｒａｃｔｉｖｅ Ｉｍａｇｅ
Ｔｒａｎｓｆｏｒｍａｔｉｏｎｓ”，ＩＥＥＥ Ｔｒ
ａｎｓａｃｔｉｏｎｓ ｏｎ ｉｍａｇｅ ｐｒｏｃｅ
ｓｓｉｎｇ，Ｖｏｌ．１，Ｎｏ．１，ｐｐ．１８−３
０）に示されている。ジャッキンの提案による反復変換
符号化器を図６に、反復変換復号器を図７に示す。
【０００３】符号化は近似領域の全探索によって行われ
る。反復変換符号化器の仕組みを説明する。原画像６０
１は、ブロック生成回路６３で複数の探索ブロック６０
３に分割される。ブロックはお互いに重なり合わないよ
うに設定されている。同時に原画像６０１は、縮小画像
生成路６１で縮小され、生成される縮小画像６０２を縮
小画像記憶回路６２に蓄える。縮小画像は原画像の複数
の画素を平均してそれを一つの画素に置き換えることに
よって実現する。分割された探索ブロック６０３は、近
似領域探索回路６４にて、それと良く似た縮小画像中の
領域が探索される。縮小画像中のどの部分を抜き出すか
という近似領域位置情報６０４が縮小画像記憶回路６２
に送られ、指定された領域である縮小画像中の指定領域
６０６が取り出される。縮小画像中の指定領域６０６
は、変換パラメータ６０５にしたがって、回転／反転／
レベル値変換回路６５にて回転や反転およびレベル値変
換が行われる。この結果得られる変換された縮小画像中
の指定領域６０７は近似領域探索回路６４に送られる。
近似領域探索回路６４は、種々の近似領域位置情報６０
４および変換パラメータ６０５から、もっとも良く探索
領域６０３を近似できる近似領域位置情報６０４と変換
パラメータ６０５を全探索によって探しだし、近似領域
情報６０４および変換パラメータ６０５からなるＩＦＳ
符号６０８を出力する。
る。反復変換符号化器の仕組みを説明する。原画像６０
１は、ブロック生成回路６３で複数の探索ブロック６０
３に分割される。ブロックはお互いに重なり合わないよ
うに設定されている。同時に原画像６０１は、縮小画像
生成路６１で縮小され、生成される縮小画像６０２を縮
小画像記憶回路６２に蓄える。縮小画像は原画像の複数
の画素を平均してそれを一つの画素に置き換えることに
よって実現する。分割された探索ブロック６０３は、近
似領域探索回路６４にて、それと良く似た縮小画像中の
領域が探索される。縮小画像中のどの部分を抜き出すか
という近似領域位置情報６０４が縮小画像記憶回路６２
に送られ、指定された領域である縮小画像中の指定領域
６０６が取り出される。縮小画像中の指定領域６０６
は、変換パラメータ６０５にしたがって、回転／反転／
レベル値変換回路６５にて回転や反転およびレベル値変
換が行われる。この結果得られる変換された縮小画像中
の指定領域６０７は近似領域探索回路６４に送られる。
近似領域探索回路６４は、種々の近似領域位置情報６０
４および変換パラメータ６０５から、もっとも良く探索
領域６０３を近似できる近似領域位置情報６０４と変換
パラメータ６０５を全探索によって探しだし、近似領域
情報６０４および変換パラメータ６０５からなるＩＦＳ
符号６０８を出力する。
【０００４】復号は、領域複写を繰り返すことによって
行う。反復変換復号器の仕組みを説明する。ＩＦＳ符号
６０８はＩＦＳ符号蓄積回路７１に記憶され、そこから
複数回数にわたって、シーケンシャルに１ブロック単位
で読み出される。ＩＦＳ符号読み出し回路７２は、各ブ
ロックのＩＦＳデータ７０１を読み出して来て、それを
領域の場所及び大きさからなる近似領域位置情報６０４
と変換パラメータ６０５に分ける。近似領域位置情報６
０４は縮小画像記憶回路６２に送られ縮小画像中の指定
領域６０６が取り出される。回転／反転／レベル値変換
回路６５は、変換パラメータ６０５にもとづいて、縮小
画像中の指定領域６０６を変換し、変換された縮小画像
中の指定領域６０７を復号画像記憶回路７３中の現在の
復号画像に加算により複写して記録する。ＩＦＳ符号読
み出し回路７２は全てのブロックのＩＦＳデータを読み
だしたら、読みだし終了通知７０２を複写制御回路７４
に送る。複写制御回路７４は、一連の複写処理を何回実
行したかを計測しており、予め指定された回数に達して
いない場合には、再読みだし指令７０３をＩＦＳ読み出
し回路７２に送り、これまでに述べた複写処理をもう一
度最初から実行させる。同時に、復号画像出力制御信号
７０４で再処理指令を送り、復号画像７０６を縮小画像
生成回路６１への入力７０７側に接続する。縮小画像生
成回路６１は、符号化器と同じ処理により縮小画像７０
８を作り出し縮小画像記憶回路６２の内容を更新する。
またこの時、画像消去信号７０５により復号画像記憶回
路７３の内容を消去する。一方、複写処理が一定の回数
に達した場合には、複写制御回路７４は復号画像出力制
御信号７０４で終了命令を送り、復号画像７０６を最終
出力画像７０９側に接続して、復号器の出力を得る。複
写回数の制御は、先に述べた予め定めた回数繰り返す方
式の外に、複写により復号画像の変化が生じなくなるま
で繰り返す方式などが考えられる。
行う。反復変換復号器の仕組みを説明する。ＩＦＳ符号
６０８はＩＦＳ符号蓄積回路７１に記憶され、そこから
複数回数にわたって、シーケンシャルに１ブロック単位
で読み出される。ＩＦＳ符号読み出し回路７２は、各ブ
ロックのＩＦＳデータ７０１を読み出して来て、それを
領域の場所及び大きさからなる近似領域位置情報６０４
と変換パラメータ６０５に分ける。近似領域位置情報６
０４は縮小画像記憶回路６２に送られ縮小画像中の指定
領域６０６が取り出される。回転／反転／レベル値変換
回路６５は、変換パラメータ６０５にもとづいて、縮小
画像中の指定領域６０６を変換し、変換された縮小画像
中の指定領域６０７を復号画像記憶回路７３中の現在の
復号画像に加算により複写して記録する。ＩＦＳ符号読
み出し回路７２は全てのブロックのＩＦＳデータを読み
だしたら、読みだし終了通知７０２を複写制御回路７４
に送る。複写制御回路７４は、一連の複写処理を何回実
行したかを計測しており、予め指定された回数に達して
いない場合には、再読みだし指令７０３をＩＦＳ読み出
し回路７２に送り、これまでに述べた複写処理をもう一
度最初から実行させる。同時に、復号画像出力制御信号
７０４で再処理指令を送り、復号画像７０６を縮小画像
生成回路６１への入力７０７側に接続する。縮小画像生
成回路６１は、符号化器と同じ処理により縮小画像７０
８を作り出し縮小画像記憶回路６２の内容を更新する。
またこの時、画像消去信号７０５により復号画像記憶回
路７３の内容を消去する。一方、複写処理が一定の回数
に達した場合には、複写制御回路７４は復号画像出力制
御信号７０４で終了命令を送り、復号画像７０６を最終
出力画像７０９側に接続して、復号器の出力を得る。複
写回数の制御は、先に述べた予め定めた回数繰り返す方
式の外に、複写により復号画像の変化が生じなくなるま
で繰り返す方式などが考えられる。
【０００５】
【発明が解決しようとする課題】反復変換では、画像を
小ブロックに分割し、個々を独立に符号化および復号す
るため、ブロックの境界における信号の連続性は保証さ
れない。特に高圧縮する場合には、隣接ブロックでの近
似度の違いから、ブロックの形をした歪、いわゆるブロ
ック歪が再生画像上に観察される。
小ブロックに分割し、個々を独立に符号化および復号す
るため、ブロックの境界における信号の連続性は保証さ
れない。特に高圧縮する場合には、隣接ブロックでの近
似度の違いから、ブロックの形をした歪、いわゆるブロ
ック歪が再生画像上に観察される。
【０００６】本発明の目的は、反復変換におけるブロッ
ク歪を大幅に低減させ、なめらかな再生画像が得られる
符号化及び復号装置を提供することにある。また、同時
に従来の反復変換符号化復号方式と互換性を持ったオー
バーラップ反復変換も合わせて提供する。
ク歪を大幅に低減させ、なめらかな再生画像が得られる
符号化及び復号装置を提供することにある。また、同時
に従来の反復変換符号化復号方式と互換性を持ったオー
バーラップ反復変換も合わせて提供する。
【０００７】
【課題を解決するための手段】第１の発明の領域拡大を
用いた画像の反復変換符号化装置は、符号化の単位であ
るブロックを隣接したものと重なり合うように生成する
手段を備えることを特徴とする。
用いた画像の反復変換符号化装置は、符号化の単位であ
るブロックを隣接したものと重なり合うように生成する
手段を備えることを特徴とする。
【０００８】第２の発明の領域拡大を用いた画像の反復
変換符号化装置は、第１の発明において、符号化を行う
ブロックと、探索候補として得られた近似領域に、それ
ぞれ同じ窓関数を乗じる手段を備えることを特徴とす
る。
変換符号化装置は、第１の発明において、符号化を行う
ブロックと、探索候補として得られた近似領域に、それ
ぞれ同じ窓関数を乗じる手段を備えることを特徴とす
る。
【０００９】第３の発明の領域拡大を用いた画像の反復
変換符号化装置は、第１又は第２の発明において、反復
変換符号に含まれる近似領域の位置情報を修正する手段
を備えることを特徴とする。
変換符号化装置は、第１又は第２の発明において、反復
変換符号に含まれる近似領域の位置情報を修正する手段
を備えることを特徴とする。
【００１０】第４の発明の領域拡大を用いた画像の反復
変換復号装置は、複写する近似領域に窓関数を乗じる手
段を備えることを特徴とする。
変換復号装置は、複写する近似領域に窓関数を乗じる手
段を備えることを特徴とする。
【００１１】第５の発明の領域拡大を用いた画像の反復
変換復号装置は、第４の発明において、符号に含まれる
近似領域の位置情報を、その周辺をも含むように変換す
る手段を備えることを特徴とする。
変換復号装置は、第４の発明において、符号に含まれる
近似領域の位置情報を、その周辺をも含むように変換す
る手段を備えることを特徴とする。
【００１２】
【作用】ブロック歪は、隣接するブロックの境界におい
て、画素値が連続的に変化しないことに起因している。
したがって、これを抑制するためには、画素値が境界付
近でなだらかに変化するような仕組みを実現すれば良
い。画素値の変化をなめらかにする手段の一つが互いに
重なり合ったブロック（オーバーラップブロック）の導
入である。隣接ブロックが互いに重なり合うようにし
て、重なり合った部分については、両ブロックのデータ
を重みづけ加算すれば、その部分は両ブロックの中間的
な性質を持つようになり、画素値の変化がなだらかにな
る。それぞれのブロックの画素値に対する重みづけ係数
は、それらの和が１になるようにすれば任意の値で構わ
ないが、それぞれのブロックの中心から離れるにしたが
って次第に減衰するように設定した方が、よりなめらか
な再生画像が得られる。ブロックもしくは領域に重みづ
けを行う操作は、その部分に重みづけ係数で構成される
窓関数を乗ずることによって実現される。
て、画素値が連続的に変化しないことに起因している。
したがって、これを抑制するためには、画素値が境界付
近でなだらかに変化するような仕組みを実現すれば良
い。画素値の変化をなめらかにする手段の一つが互いに
重なり合ったブロック（オーバーラップブロック）の導
入である。隣接ブロックが互いに重なり合うようにし
て、重なり合った部分については、両ブロックのデータ
を重みづけ加算すれば、その部分は両ブロックの中間的
な性質を持つようになり、画素値の変化がなだらかにな
る。それぞれのブロックの画素値に対する重みづけ係数
は、それらの和が１になるようにすれば任意の値で構わ
ないが、それぞれのブロックの中心から離れるにしたが
って次第に減衰するように設定した方が、よりなめらか
な再生画像が得られる。ブロックもしくは領域に重みづ
けを行う操作は、その部分に重みづけ係数で構成される
窓関数を乗ずることによって実現される。
【００１３】オーバーラップＩＦＳ符号は、復号器で複
写を繰り返し行うために、各ブロックが縮小画像中のど
の部分と似通っているかという近似領域の位置情報を含
んでいる。オーバーラップＩＦＳ符号では、各ブロック
は互いに重なり合うように配置されているため、オーバ
ーラップＩＦＳ符号が従来の反復変換復号器に入力され
ると、ブロックが重なり合っている部分で、画像が正常
に復号されない。従来の反復変換符号化器とオーバーラ
ップ反復変換符号化器が混在しても、復号器に応じて適
切にかつ正常に復号させるためには、近似領域の位置情
報を、オーバーラップしていない従来のものと同じ形に
すれば良い。すなわち、中心部のみを指し示すように符
号化器の最終段で修正し、オーバーラップ反復変換復号
器では最初にそれをオーバーラップさせた場合の情報に
変換すれば、従来の反復変換復号器なら従来の復号画像
を、オーバーラップ反復変換復号器ではブロック歪のな
い復号画像を正常に復号できる互換性のある方式を構築
できる。
写を繰り返し行うために、各ブロックが縮小画像中のど
の部分と似通っているかという近似領域の位置情報を含
んでいる。オーバーラップＩＦＳ符号では、各ブロック
は互いに重なり合うように配置されているため、オーバ
ーラップＩＦＳ符号が従来の反復変換復号器に入力され
ると、ブロックが重なり合っている部分で、画像が正常
に復号されない。従来の反復変換符号化器とオーバーラ
ップ反復変換符号化器が混在しても、復号器に応じて適
切にかつ正常に復号させるためには、近似領域の位置情
報を、オーバーラップしていない従来のものと同じ形に
すれば良い。すなわち、中心部のみを指し示すように符
号化器の最終段で修正し、オーバーラップ反復変換復号
器では最初にそれをオーバーラップさせた場合の情報に
変換すれば、従来の反復変換復号器なら従来の復号画像
を、オーバーラップ反復変換復号器ではブロック歪のな
い復号画像を正常に復号できる互換性のある方式を構築
できる。
【００１４】
【実施例】第１の発明の実施例を図１を用いて説明す
る。図１は、第１の発明の一実施例である。この装置
は、入力として与えられる原画像６０１から、オーバー
ラップＩＦＳ符号１０２を生成するもので、従来の符号
化器である図６におけるブロック生成回路の代りに、オ
ーバーラップブロック生成回路１１を含んで構成されて
いる。
る。図１は、第１の発明の一実施例である。この装置
は、入力として与えられる原画像６０１から、オーバー
ラップＩＦＳ符号１０２を生成するもので、従来の符号
化器である図６におけるブロック生成回路の代りに、オ
ーバーラップブロック生成回路１１を含んで構成されて
いる。
【００１５】本実施例の動作を説明する。
【００１６】原画像６０１は、オーバーラップブロック
生成回路１１で複数のオーバーラップ探索ブロック１０
１に分割される。この時、隣接するブロックとの間でお
互いが重なり合うようにオーバーラップ探索ブロック１
０１を生成する。同時に原画像６０１は、縮小画像生成
路６１で縮小され、生成される縮小画像６０２を縮小画
像記憶回路６２に蓄える。縮小画像６０２は原画像６０
１の複数の画素を平均してそれを一つの画素に置き換え
ることによって実現する。また、低域通過フイルタリン
グとサブサンプリングによって生成しても良い。分割さ
れたオーバーラップ探索ブロック１０１は、近似領域探
索回路６４にてそれと良く似た近似領域が探索される。
縮小画像６０２中のどの部分を抜き出すかという近似領
域位置情報６０４が縮小画像記憶回路６２に送られ、指
定された領域である縮小画像中の指定領域６０６が取り
出される。回転／反転／レベル値変換回路６５では、近
似領域探索回路６４から送られてくる変換パラメータ６
０５にもとづき、縮小画像中の指定領域６０６に変換を
施し、変換された縮小画像中の指定領域６０７を近似領
域探索回路６４に送る。近似領域探索回路６４は、種々
の近似領域位置情報６０４および変換パラメータ６０５
から、もっとも良くオーバーラップ探索ブロック１０１
を近似できる近似領域位置情報６０４と変換パラメータ
６０５の組合せを全探索によって探しだし、近似領域情
報６０４および変換パラメータ６０５からなるオーバー
ラップＩＦＳ符号１０２を出力する。なお、近似領域探
索回路６５で行われる近似度の評価は、オーバーラップ
探索ブロック１０１と変換された縮小画像中の指定領域
６０７の差を用いて行う。平均２乗誤差もしくはその平
方根が一般的であるが、差の絶対値和などを用いても良
い。
生成回路１１で複数のオーバーラップ探索ブロック１０
１に分割される。この時、隣接するブロックとの間でお
互いが重なり合うようにオーバーラップ探索ブロック１
０１を生成する。同時に原画像６０１は、縮小画像生成
路６１で縮小され、生成される縮小画像６０２を縮小画
像記憶回路６２に蓄える。縮小画像６０２は原画像６０
１の複数の画素を平均してそれを一つの画素に置き換え
ることによって実現する。また、低域通過フイルタリン
グとサブサンプリングによって生成しても良い。分割さ
れたオーバーラップ探索ブロック１０１は、近似領域探
索回路６４にてそれと良く似た近似領域が探索される。
縮小画像６０２中のどの部分を抜き出すかという近似領
域位置情報６０４が縮小画像記憶回路６２に送られ、指
定された領域である縮小画像中の指定領域６０６が取り
出される。回転／反転／レベル値変換回路６５では、近
似領域探索回路６４から送られてくる変換パラメータ６
０５にもとづき、縮小画像中の指定領域６０６に変換を
施し、変換された縮小画像中の指定領域６０７を近似領
域探索回路６４に送る。近似領域探索回路６４は、種々
の近似領域位置情報６０４および変換パラメータ６０５
から、もっとも良くオーバーラップ探索ブロック１０１
を近似できる近似領域位置情報６０４と変換パラメータ
６０５の組合せを全探索によって探しだし、近似領域情
報６０４および変換パラメータ６０５からなるオーバー
ラップＩＦＳ符号１０２を出力する。なお、近似領域探
索回路６５で行われる近似度の評価は、オーバーラップ
探索ブロック１０１と変換された縮小画像中の指定領域
６０７の差を用いて行う。平均２乗誤差もしくはその平
方根が一般的であるが、差の絶対値和などを用いても良
い。
【００１７】図２は、第２の発明の一実施例である。こ
の装置は、入力として与えられる原画像６０１から、オ
ーバーラップＩＦＳ符号１０２を生成するもので、発明
第１の符号化器である図１に加えて、オーバーラップ探
索ブロックへの窓関数の乗算回路２１と、変換された縮
小画像中の近似領域への窓関数の乗算回路２２を含んで
構成されている。
の装置は、入力として与えられる原画像６０１から、オ
ーバーラップＩＦＳ符号１０２を生成するもので、発明
第１の符号化器である図１に加えて、オーバーラップ探
索ブロックへの窓関数の乗算回路２１と、変換された縮
小画像中の近似領域への窓関数の乗算回路２２を含んで
構成されている。
【００１８】本実施例の動作を説明する。
【００１９】本実施例では、第４の発明で行われる複数
の領域が重なった部分での重みづけ加算の影響を考慮し
て、近似領域を決定するものである。このために、窓関
数の乗算回路２１で、オーバーラップ探索ブロック１０
１に窓関数を乗じて、その画素値を修正する。これによ
って得られる重みづけられたオーバーラップ探索ブロッ
ク２０１は近似領域探索回路６４に送られる。同様に、
変換された縮小画像中の指定領域６０７にも同じ重みづ
けを、窓関数の乗算回路２２で窓関数を乗ずることによ
って行い、重みづけおよび変換された縮小画像中の指定
領域２０２を近似領域探索回路６４に送る。重みづけら
れたオーバーラップ探索ブロック２０１と重みづけ及び
変換された縮小画像中の指定領域２０２の間で、第１の
発明の実施例で示したような近似度の評価を行う。近似
領域探索回路６４に入る以前に両者に窓関数を乗ずるこ
とによって、近似領域探索回路６４が従来と全く同様に
動作すれば近似度評価に重みづけが導入される。符号化
器の他の部分は第１の発明の実施例と全く同一である。
の領域が重なった部分での重みづけ加算の影響を考慮し
て、近似領域を決定するものである。このために、窓関
数の乗算回路２１で、オーバーラップ探索ブロック１０
１に窓関数を乗じて、その画素値を修正する。これによ
って得られる重みづけられたオーバーラップ探索ブロッ
ク２０１は近似領域探索回路６４に送られる。同様に、
変換された縮小画像中の指定領域６０７にも同じ重みづ
けを、窓関数の乗算回路２２で窓関数を乗ずることによ
って行い、重みづけおよび変換された縮小画像中の指定
領域２０２を近似領域探索回路６４に送る。重みづけら
れたオーバーラップ探索ブロック２０１と重みづけ及び
変換された縮小画像中の指定領域２０２の間で、第１の
発明の実施例で示したような近似度の評価を行う。近似
領域探索回路６４に入る以前に両者に窓関数を乗ずるこ
とによって、近似領域探索回路６４が従来と全く同様に
動作すれば近似度評価に重みづけが導入される。符号化
器の他の部分は第１の発明の実施例と全く同一である。
【００２０】図３は、第３の発明の一実施例である。本
装置は、第１の発明におけるオーバーラップ反復変換符
号化器３１、もしくは第２の発明におけるオーバーラッ
プ反復変換回路３２と、位置情報修正回路３３から構成
される。
装置は、第１の発明におけるオーバーラップ反復変換符
号化器３１、もしくは第２の発明におけるオーバーラッ
プ反復変換回路３２と、位置情報修正回路３３から構成
される。
【００２１】本実施例の動作を説明する。
【００２２】第１の発明におけるオーバーラップ反復変
換符号化器３１または、第２の発明におけるオーバーラ
ップ反復変換符号化器３２は、第１の発明の実施例およ
び第２の発明の実施例で説明したようにオーバーラップ
ＩＦＳ符号１０２を生成する。オーバーラップＩＦＳ符
号１０２では、その中に含まれる近似領域の位置情報が
お互いが重なるようになっており、これをそのまま従来
の反復変換復号器に入力した場合、複数の領域が重なり
あった部分で発散してしまい、正常な復号画像を得るこ
とができない。そこで、位置情報修正回路３３におい
て、オーバーラップＩＦＳ符号１０２中に含まれている
近似領域の位置情報をお互いが重なり合わない用に修正
する。すなわち、第１の発明および第２の発明における
オーバーラップブロック生成回路１１で生成されるブロ
ックの大きさにもとづいて生成されている近似領域の大
きさをその中央部のみに限定するように修正する。同時
にそれにあわせて、近似領域の場所も大きさを小さくし
た分だけ修正する。これによって、変換符号化器と互換
性のあるＩＦＳ符号６０９が生成される。
換符号化器３１または、第２の発明におけるオーバーラ
ップ反復変換符号化器３２は、第１の発明の実施例およ
び第２の発明の実施例で説明したようにオーバーラップ
ＩＦＳ符号１０２を生成する。オーバーラップＩＦＳ符
号１０２では、その中に含まれる近似領域の位置情報が
お互いが重なるようになっており、これをそのまま従来
の反復変換復号器に入力した場合、複数の領域が重なり
あった部分で発散してしまい、正常な復号画像を得るこ
とができない。そこで、位置情報修正回路３３におい
て、オーバーラップＩＦＳ符号１０２中に含まれている
近似領域の位置情報をお互いが重なり合わない用に修正
する。すなわち、第１の発明および第２の発明における
オーバーラップブロック生成回路１１で生成されるブロ
ックの大きさにもとづいて生成されている近似領域の大
きさをその中央部のみに限定するように修正する。同時
にそれにあわせて、近似領域の場所も大きさを小さくし
た分だけ修正する。これによって、変換符号化器と互換
性のあるＩＦＳ符号６０９が生成される。
【００２３】符号生成時にはオーバーラップをさせて近
似領域探索を行うが、その符号は従来のものと同じ形式
にすることによって、第５の発明におけるオーバーラッ
プ反復変換復号器を使えばオーバーラップ反復変換の復
号画像が、従来の反復変換符号化器を使えば従来の反復
変換の復号画像が得られる。
似領域探索を行うが、その符号は従来のものと同じ形式
にすることによって、第５の発明におけるオーバーラッ
プ反復変換復号器を使えばオーバーラップ反復変換の復
号画像が、従来の反復変換符号化器を使えば従来の反復
変換の復号画像が得られる。
【００２４】図４は、第４の発明の一実施例である。本
装置は、第１の発明もしくは第２の発明の符号化装置の
出力であるオーバーラップＩＦＳ符号１０２を入力とし
て、最終出力画像７０９を得るもので、従来の反復変換
復号器に加えて、窓関数の乗算回路２２を含んで構成さ
れている。
装置は、第１の発明もしくは第２の発明の符号化装置の
出力であるオーバーラップＩＦＳ符号１０２を入力とし
て、最終出力画像７０９を得るもので、従来の反復変換
復号器に加えて、窓関数の乗算回路２２を含んで構成さ
れている。
【００２５】本実施例の動作を説明する。
【００２６】オーバーラップＩＦＳ符号１０２はＩＦＳ
符号蓄積回路７１に記憶され、そこから複数回数にわた
って、シーケンシャルに１ブロック単位で読み出され
る。ＩＦＳ符号読み出し回路７２は、各ブロックのＩＦ
Ｓデータ７０１を読み出して来て、それを領域の場所及
び大きさからなる近似領域位置情報６０４と変換パラメ
ータ６０５に分ける。近似領域位置情報６０４は縮小画
像記憶回路６２に送られ縮小画像中の指定領域６０６が
取り出される。回転／反転／レベル値変換回路６５は、
変換パラメータ６０５にもとづいて、縮小画像中の指定
領域６０６を変換し、変換された縮小画像中の指定領域
６０７を出力する。窓関数の乗算回路は、この変換され
た縮小画像中の指定領域６０７の画素値に対して重みづ
けを窓関数を乗ずることによって行い、重みづけ及び変
換された縮小画像中の指定領域２０２を復号画像記憶回
路７３中の現在の復号画像に加算により複写して記録す
る。あらかじめ窓関数により近似領域が重みづけられて
いるため、それらを単純に加算することによって、複数
の近似領域が重なりあっている部分でも正常な復号画像
が得られる。ＩＦＳ符号読み出し回路７２は全てのブロ
ックのＩＦＳデータ７０１を読みだしたら、読みだし終
了通知７０２を複写制御回路７４に送る。複写制御回路
７４は、一連の複写処理を何回実行したかを計測してお
り、予め指定された回数に達していない場合には、再読
みだし指令７０３をＩＦＳ読み出し回路７２に送り、こ
れまでに述べた複写処理をもう一度最初から実行させ
る。同時に、復号画像出力制御信号７０４で再処理指令
を送り、復号画像７０６を縮小画像生成回路６１への入
力７０７側に接続する。縮小画像生成回路６１は、符号
化器と同様に縮小画像７０８を作り出し、縮小画像記憶
回路６２の内容を更新する。またこの時、画像消去信号
７０５により復号画像記憶回路７３の内容を消去する。
一方、複写処理が一定の回数に達した場合には、複写制
御回路７４は復号画像出力制御信号７０４で終了命令を
送り、復号画像７０６を最終出力画像７０９側に接続し
て、復号器の出力である最終出力画像７０９を得る。複
写回数の制御は、先に述べた予め定めた回数繰り返す方
式の外に、複写により復号画像の変化が生じなくなるま
で繰り返す方式などが利用できる。
符号蓄積回路７１に記憶され、そこから複数回数にわた
って、シーケンシャルに１ブロック単位で読み出され
る。ＩＦＳ符号読み出し回路７２は、各ブロックのＩＦ
Ｓデータ７０１を読み出して来て、それを領域の場所及
び大きさからなる近似領域位置情報６０４と変換パラメ
ータ６０５に分ける。近似領域位置情報６０４は縮小画
像記憶回路６２に送られ縮小画像中の指定領域６０６が
取り出される。回転／反転／レベル値変換回路６５は、
変換パラメータ６０５にもとづいて、縮小画像中の指定
領域６０６を変換し、変換された縮小画像中の指定領域
６０７を出力する。窓関数の乗算回路は、この変換され
た縮小画像中の指定領域６０７の画素値に対して重みづ
けを窓関数を乗ずることによって行い、重みづけ及び変
換された縮小画像中の指定領域２０２を復号画像記憶回
路７３中の現在の復号画像に加算により複写して記録す
る。あらかじめ窓関数により近似領域が重みづけられて
いるため、それらを単純に加算することによって、複数
の近似領域が重なりあっている部分でも正常な復号画像
が得られる。ＩＦＳ符号読み出し回路７２は全てのブロ
ックのＩＦＳデータ７０１を読みだしたら、読みだし終
了通知７０２を複写制御回路７４に送る。複写制御回路
７４は、一連の複写処理を何回実行したかを計測してお
り、予め指定された回数に達していない場合には、再読
みだし指令７０３をＩＦＳ読み出し回路７２に送り、こ
れまでに述べた複写処理をもう一度最初から実行させ
る。同時に、復号画像出力制御信号７０４で再処理指令
を送り、復号画像７０６を縮小画像生成回路６１への入
力７０７側に接続する。縮小画像生成回路６１は、符号
化器と同様に縮小画像７０８を作り出し、縮小画像記憶
回路６２の内容を更新する。またこの時、画像消去信号
７０５により復号画像記憶回路７３の内容を消去する。
一方、複写処理が一定の回数に達した場合には、複写制
御回路７４は復号画像出力制御信号７０４で終了命令を
送り、復号画像７０６を最終出力画像７０９側に接続し
て、復号器の出力である最終出力画像７０９を得る。複
写回数の制御は、先に述べた予め定めた回数繰り返す方
式の外に、複写により復号画像の変化が生じなくなるま
で繰り返す方式などが利用できる。
【００２７】図５は、第５の発明の一実施例である。本
装置は、従来の反復変換または第３の発明の出力である
ＩＦＳ符号６０８を入力として最終出力画像７０９を得
るもので、第４の発明におけるオーバーラップ反復変換
復号器５２に加えて、位置情報変換回路５１を含んで構
成されている。
装置は、従来の反復変換または第３の発明の出力である
ＩＦＳ符号６０８を入力として最終出力画像７０９を得
るもので、第４の発明におけるオーバーラップ反復変換
復号器５２に加えて、位置情報変換回路５１を含んで構
成されている。
【００２８】本実施例の動作を説明する。
【００２９】本発明は、従来方式もしくは第３の発明の
出力である、拡大されていない普通のブロック構造で生
成したＩＦＳ符号を用いて、領域の重ね合わせによりブ
ロック歪低減を実現するものである。このために、ＩＦ
Ｓ符号６０８中に含まれる近似領域の位置情報を、領域
の大きさを拡大することによってその周辺の画素をも含
むように変換する。また、位置情報中の近似領域の場所
もそれに合わせて修正する。このようにして、オーバー
ラップＩＦＳ符号１０２を作りだし、それを第４の発明
の実施例で示したオーバーラップ反復変換回路５２で復
号する。この実施例は、第３の発明の実施例の符号化装
置と組み合わせる専用のオーバーラップ反復変換復号器
であるばかりでなく、従来の符号化器と組み合わせて、
復号側だけの処理でオーバーラップ反復変換にもとづく
ブロック歪のない復号画像をえることができる復号器で
もある。
出力である、拡大されていない普通のブロック構造で生
成したＩＦＳ符号を用いて、領域の重ね合わせによりブ
ロック歪低減を実現するものである。このために、ＩＦ
Ｓ符号６０８中に含まれる近似領域の位置情報を、領域
の大きさを拡大することによってその周辺の画素をも含
むように変換する。また、位置情報中の近似領域の場所
もそれに合わせて修正する。このようにして、オーバー
ラップＩＦＳ符号１０２を作りだし、それを第４の発明
の実施例で示したオーバーラップ反復変換回路５２で復
号する。この実施例は、第３の発明の実施例の符号化装
置と組み合わせる専用のオーバーラップ反復変換復号器
であるばかりでなく、従来の符号化器と組み合わせて、
復号側だけの処理でオーバーラップ反復変換にもとづく
ブロック歪のない復号画像をえることができる復号器で
もある。
【００３０】
【発明の効果】第１の発明の符号化装置と、第４の発明
の復号装置を用いれば、原画像を分割して作られる符号
化単位であるブロックを、隣接したものどうしの間でお
互いに重ね合わせ、それらを重みづけ加算した画像を生
成することにより、ブロック歪が低減されたなめらかな
復号画像を得ることができる。
の復号装置を用いれば、原画像を分割して作られる符号
化単位であるブロックを、隣接したものどうしの間でお
互いに重ね合わせ、それらを重みづけ加算した画像を生
成することにより、ブロック歪が低減されたなめらかな
復号画像を得ることができる。
【００３１】第２の発明の符号化装置と、第４の発明の
復号装置を用いれば、復号処理での重みづけ加算を考慮
することにより、第１の発明と第４の発明の組合せより
原画像に忠実な復号画像を得ることができる。
復号装置を用いれば、復号処理での重みづけ加算を考慮
することにより、第１の発明と第４の発明の組合せより
原画像に忠実な復号画像を得ることができる。
【００３２】また、第３の発明の符号化装置を用いるこ
とにより、従来の反復変換復号器で復号すれば従来と全
く同一の画像が得られる。また、第３の発明の符号化装
置で生成した符号を第５の発明におけるオーバーラップ
反復変換復号器で復号すればブロック歪の無いなめらか
な再生画像が得られる。これにより従来方式の反復変換
復号器とオーバーラップ反復変換復号器が混在した環境
でも使用可能な、従来の反復変換復号器と互換性のある
オーバーラップ反復変換符号化器を実現できる。
とにより、従来の反復変換復号器で復号すれば従来と全
く同一の画像が得られる。また、第３の発明の符号化装
置で生成した符号を第５の発明におけるオーバーラップ
反復変換復号器で復号すればブロック歪の無いなめらか
な再生画像が得られる。これにより従来方式の反復変換
復号器とオーバーラップ反復変換復号器が混在した環境
でも使用可能な、従来の反復変換復号器と互換性のある
オーバーラップ反復変換符号化器を実現できる。
【００３３】さらに、第５の発明の復号装置を用いるこ
とにより、従来の符号化器で符号化したＩＦＳ符号から
でもブロック歪の無いなめらかな再生画像を得ることが
でき、従来の反復変換復号器と互換性のあるオーバーラ
ップ反復変換復号器を実現できる。
とにより、従来の符号化器で符号化したＩＦＳ符号から
でもブロック歪の無いなめらかな再生画像を得ることが
でき、従来の反復変換復号器と互換性のあるオーバーラ
ップ反復変換復号器を実現できる。
【図１】第１の発明の一実施例を示すブロック図
【図２】第２の発明の一実施例を示すブロック図
【図３】第３の発明の一実施例を示すブロック図
【図４】第４の発明の一実施例を示すブロック図
【図５】第５の発明の一実施例を示すブロック図
【図６】従来の反復変換を用いた画像符号化方式の構成
を示すブロック図
を示すブロック図
【図７】従来の反復変換を用いた画像復号方式の構成を
示すブロック図
示すブロック図
１１ オーバーラップブロック生成回路 ２１ 窓関数の乗算回路 ２２ 窓関数の乗算回路 ３１ オーバーラップ反復変換符号化器 ３２ オーバーラップ反復変換符号化器 ３３ 位置情報修正回路 ５１ 位置情報変換回路 ５２ オーバーラップ反復変換復号器 ６１ 縮小画像生成回路 ６２ 縮小画像記憶回路 ６３ ブロック生成回路 ６４ 近似領域探索回路 ６５ 回転／反転／レベル値変換回路 ７１ ＩＦＳ符号蓄積回路 ７２ ＩＦＳ符号読み出し回路 ７３ 復号画像記憶回路 ７４ 複写制御回路 １０１ オーバーラップ探索ブロック １０２ オーバーラップＩＦＳ符号 ２０１ 重みづけられたオーバーラップ探索ブロック ２０２ 重みづけ及び変換された縮小画像中の指定領域 ６０１ 原画像 ６０２ 縮小画像 ６０３ 探索ブロック ６０４ 近似領域位置情報 ６０５ 変換パラメータ ６０６ 縮小画像中の指定領域 ６０７ 変換された縮小画像中の指定領域 ６０８ ＩＦＳ符号 ７０１ 各ブロックのＩＦＳデータ ７０２ 読みだし終了通知 ７０３ 再読みだし指令 ７０４ 復号画像出力制御信号 ７０５ 画像消去信号 ７０６ 復号画像 ７０７ 縮小画像生成回路への入力 ７０８ 縮小画像 ７０９ 最終出力画像
Claims (5)
- 【請求項１】符号化の単位であるブロックを隣接したも
のと重なり合うように生成する手段を備えることを特徴
とする領域拡大を用いた画像の反復変換符号化装置。 - 【請求項２】符号化を行うブロックと、探索候補として
得られた近似領域に、それぞれ同じ窓関数を乗じる手段
を備えることを特徴とする請求項１記載の領域拡大を用
いた画像の反復変換符号化装置。 - 【請求項３】反復変換符号に含まれる近似領域の位置情
報を修正する手段を備えることを特徴とする請求項１又
は２記載の領域拡大を用いた画像の反復変換符号化装
置。 - 【請求項４】複写する近似領域に窓関数を乗じる手段を
備えることを特徴とする領域拡大を用いた画像の反復変
換復号装置。 - 【請求項５】符号に含まれる近似領域の位置情報を、そ
の周辺をも含むように変換する手段を備えることを特徴
とする請求項４記載の領域拡大を用いた画像の反復変換
復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20408694A JP2947085B2 (ja) | 1994-08-30 | 1994-08-30 | 領域拡大を用いた画像の反復変換符号化装置及び復号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20408694A JP2947085B2 (ja) | 1994-08-30 | 1994-08-30 | 領域拡大を用いた画像の反復変換符号化装置及び復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0870455A true JPH0870455A (ja) | 1996-03-12 |
| JP2947085B2 JP2947085B2 (ja) | 1999-09-13 |
Family
ID=16484560
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20408694A Expired - Fee Related JP2947085B2 (ja) | 1994-08-30 | 1994-08-30 | 領域拡大を用いた画像の反復変換符号化装置及び復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2947085B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000253259A (ja) * | 1999-02-24 | 2000-09-14 | Canon Inc | デジタル信号の変換装置及びその方法 |
| KR100561462B1 (ko) * | 2003-07-09 | 2006-03-16 | 삼성전자주식회사 | 화상형성시스템에 있어서 영상처리방법 및 장치 |
| US7362904B2 (en) | 2002-09-18 | 2008-04-22 | Ricoh Company, Ltd. | Image processing device, image forming apparatus, program, and storing medium |
| CN101409834B (zh) | 2007-10-12 | 2011-02-09 | 联发科技股份有限公司 | 支持逐行式与隔行式数据的系统的宏块对编码方法 |
| JP2011181980A (ja) * | 2010-02-26 | 2011-09-15 | Nippon Hoso Kyokai <Nhk> | 画面分割符号化装置およびそのプログラム、並びに、画面分割復号装置およびそのプログラム |
-
1994
- 1994-08-30 JP JP20408694A patent/JP2947085B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000253259A (ja) * | 1999-02-24 | 2000-09-14 | Canon Inc | デジタル信号の変換装置及びその方法 |
| US7362904B2 (en) | 2002-09-18 | 2008-04-22 | Ricoh Company, Ltd. | Image processing device, image forming apparatus, program, and storing medium |
| KR100561462B1 (ko) * | 2003-07-09 | 2006-03-16 | 삼성전자주식회사 | 화상형성시스템에 있어서 영상처리방법 및 장치 |
| CN101409834B (zh) | 2007-10-12 | 2011-02-09 | 联发科技股份有限公司 | 支持逐行式与隔行式数据的系统的宏块对编码方法 |
| JP2011181980A (ja) * | 2010-02-26 | 2011-09-15 | Nippon Hoso Kyokai <Nhk> | 画面分割符号化装置およびそのプログラム、並びに、画面分割復号装置およびそのプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2947085B2 (ja) | 1999-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100257614B1 (ko) | 화상 신호의 보전 방법, 화상 신호 부호화 장치, 및 화상 신호복호화 장치 | |
| US5862264A (en) | Image compression device and image compression method for compressing images by smoothing them, reversibly compressing the residual images and compressing the smoothed images based on fractal theory | |
| JPH06303595A (ja) | 可変長符号テーブル生成方法及び装置 | |
| JP2961374B2 (ja) | ディジタル的に受信されたビデオ画像の再生方法及び装置 | |
| JPH0870455A (ja) | 領域拡大を用いた画像の反復変換符号化装置及び復号装置 | |
| US8594196B2 (en) | Spatial Wyner Ziv coding | |
| US6373989B1 (en) | Iterated image transformation and decoding apparatus and method, and recording medium | |
| JPH08204971A (ja) | 予測符号化と誤差拡散を用いた画像圧縮方法 | |
| WO2004017157A2 (en) | Imprroved video compression system | |
| Wu et al. | Lapped vector quantization of images | |
| JP2001085999A (ja) | 画像圧縮および伸張装置 | |
| Wu et al. | Lapped block decoding for vector quantization of images | |
| JP3546720B2 (ja) | 符号化装置及び方法、復号装置及び方法並びに記録媒体 | |
| JP3102323B2 (ja) | 画像符号化装置 | |
| JPH1051768A (ja) | 画像符号化装置及び画像復号化装置 | |
| JPH0621828A (ja) | ベクトル量子化復号化器 | |
| JP3330224B2 (ja) | 階層的画像データの符号化方法と、その装置 | |
| JPH04216272A (ja) | Ｍｒ符号の復号化方法 | |
| JP2815467B2 (ja) | ディジタル映像信号記録再生装置及び記録再生方法 | |
| JP3271100B2 (ja) | ディジタル画像信号復号装置および方法 | |
| US20020094126A1 (en) | Fractal image compression | |
| JPS62188575A (ja) | 順次再生ベクトル量子化符号化・復号化装置 | |
| JPH11220730A (ja) | 符号化方法及び装置、復号方法及び装置並びに記録媒体 | |
| JPH0923428A (ja) | フラクタル画像圧縮データの復元装置 | |
| JPH10126774A (ja) | 画像符号化装置及び画像復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990601 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070702 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080702 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090702 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |