JPH04315372A - 映像信号の高能率符号化装置 - Google Patents
映像信号の高能率符号化装置Info
- Publication number
- JPH04315372A JPH04315372A JP8228291A JP8228291A JPH04315372A JP H04315372 A JPH04315372 A JP H04315372A JP 8228291 A JP8228291 A JP 8228291A JP 8228291 A JP8228291 A JP 8228291A JP H04315372 A JPH04315372 A JP H04315372A
- Authority
- JP
- Japan
- Prior art keywords
- block
- representative
- representative block
- address
- list
- 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
- 238000000034 method Methods 0.000 abstract description 12
- 238000010586 diagram Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は映像信号の高能率符号化
装置に関する。
装置に関する。
【０００２】
【従来の技術】映像信号の高能率符号化方法の一つに以
前に復号済みの部分との比較、マッチングによるものが
ある。
前に復号済みの部分との比較、マッチングによるものが
ある。
【０００３】これは画面を小ブロックに分割し、以前に
復号済みのブロックと順次比較し、最も歪の小さいもの
を選び、そのアドレスを符号化するものである。
復号済みのブロックと順次比較し、最も歪の小さいもの
を選び、そのアドレスを符号化するものである。
【０００４】（図４）は従来の映像信号の高能率符号化
方法を説明するための符号器の構成図である。１はブロ
ック化器、１２はリスト、１３は代表ブロックメモリ、
１４は減算器、１５は比較器、１６は量子化器である。
方法を説明するための符号器の構成図である。１はブロ
ック化器、１２はリスト、１３は代表ブロックメモリ、
１４は減算器、１５は比較器、１６は量子化器である。
【０００５】入力された画像データは、ブロック化器１
により縦４画素×横４画素などのブロックに分割される
。
により縦４画素×横４画素などのブロックに分割される
。
【０００６】復号済みのブロックのうち、代表するブロ
ックのアドレスを予めリスト１２に格納しておく。代表
ブロックの復号画素値はリストのアドレスに対応付けて
代表ブロックメモリ１３に記憶しておく。符号化しよう
とするブロックとそれぞれの代表ブロックの信号との差
分値を減算器１４により順次計算する。求められた歪の
うち最小となる代表ブロックを比較器１５により求める
。このときの代表ブロックのアドレスをリスト１２から
量子化器１６に伝送する。
ックのアドレスを予めリスト１２に格納しておく。代表
ブロックの復号画素値はリストのアドレスに対応付けて
代表ブロックメモリ１３に記憶しておく。符号化しよう
とするブロックとそれぞれの代表ブロックの信号との差
分値を減算器１４により順次計算する。求められた歪の
うち最小となる代表ブロックを比較器１５により求める
。このときの代表ブロックのアドレスをリスト１２から
量子化器１６に伝送する。
【０００７】
【発明が解決しようとする課題】しかしながら、従来の
方式では代表ブロックの生成に偏りが生じる恐れがあり
、全ての画像に対して汎用的とは言えない。また、動画
像や連続して送られてくる画像に対して同一のコードテ
ーブルを用いて符号化しようとするとそれぞれの画像に
対する符号量、再生画質が大きく異なる恐れがある。
方式では代表ブロックの生成に偏りが生じる恐れがあり
、全ての画像に対して汎用的とは言えない。また、動画
像や連続して送られてくる画像に対して同一のコードテ
ーブルを用いて符号化しようとするとそれぞれの画像に
対する符号量、再生画質が大きく異なる恐れがある。
【０００８】本発明はかかる点に鑑み、従来よりも汎用
性に富み、異なる画像、動画像に対しても同様に効率の
高い映像信号の高能率符号化方法を提供することを目的
とする。
性に富み、異なる画像、動画像に対しても同様に効率の
高い映像信号の高能率符号化方法を提供することを目的
とする。
【０００９】
【課題を解決するための手段】本発明は、画面をある特
徴量により複数の領域に分割する手段と、分割されたそ
れぞれの領域よりその領域を代表するブロックを取り出
す手段と、取り出された前記代表ブロックのアドレスを
リストに登録する手段と、代表ブロックと符号化しよう
とするブロックとの差分値を順次算出する手段と、前記
算出した差分値をそれぞれ比較する手段と、前記比較の
結果差分値が最も小さい代表ブロックのアドレスを伝送
する手段を有することを特徴とする映像信号の高能率符
号化装置であり、また、画面をある特徴量により複数の
領域に分割する手段と、分割されたそれぞれの領域より
その領域を代表するブロックを取り出す手段と、取り出
された前記代表ブロックのアドレスをリストに登録する
手段と、前記代表ブロックと符号化しようとするブロッ
クとの差分値を算出する手段と、前記算出した差分値を
それぞれ比較する手段と、前記比較の結果差分値が最も
小さい代表ブロックのアドレスと該差分値を伝送する手
段を有することを特徴とする映像信号の高能率符号化装
置である。
徴量により複数の領域に分割する手段と、分割されたそ
れぞれの領域よりその領域を代表するブロックを取り出
す手段と、取り出された前記代表ブロックのアドレスを
リストに登録する手段と、代表ブロックと符号化しよう
とするブロックとの差分値を順次算出する手段と、前記
算出した差分値をそれぞれ比較する手段と、前記比較の
結果差分値が最も小さい代表ブロックのアドレスを伝送
する手段を有することを特徴とする映像信号の高能率符
号化装置であり、また、画面をある特徴量により複数の
領域に分割する手段と、分割されたそれぞれの領域より
その領域を代表するブロックを取り出す手段と、取り出
された前記代表ブロックのアドレスをリストに登録する
手段と、前記代表ブロックと符号化しようとするブロッ
クとの差分値を算出する手段と、前記算出した差分値を
それぞれ比較する手段と、前記比較の結果差分値が最も
小さい代表ブロックのアドレスと該差分値を伝送する手
段を有することを特徴とする映像信号の高能率符号化装
置である。
【００１０】
【作用】本発明は前記した装置により、それぞれ異なる
特徴量を持つ領域から代表ブロックを得ることによって
偏りのないリストを作成することができ、より汎用性に
富んだ符号化を行うことができる。
特徴量を持つ領域から代表ブロックを得ることによって
偏りのないリストを作成することができ、より汎用性に
富んだ符号化を行うことができる。
【００１１】
【実施例】（図１）は本発明の第１の実施例における映
像信号の高能率符号化方法を説明するための符号器の構
成図である。図において、１はブロック化器、２は領域
分割器、３は代表ブロック選定器、４はリスト、５は代
表ブロックメモリ、６は減算器、７は比較器、８は量子
化器である。
像信号の高能率符号化方法を説明するための符号器の構
成図である。図において、１はブロック化器、２は領域
分割器、３は代表ブロック選定器、４はリスト、５は代
表ブロックメモリ、６は減算器、７は比較器、８は量子
化器である。
【００１２】入力された画像データは、ブロック化器１
により縦４画素×横４画素などのブロックに分割される
とともに、領域分割器２によって（図３）に例示したよ
うに複数個の領域に分割される。ここでは等輝度輪郭線
を用いて領域分割を行なうものとする。
により縦４画素×横４画素などのブロックに分割される
とともに、領域分割器２によって（図３）に例示したよ
うに複数個の領域に分割される。ここでは等輝度輪郭線
を用いて領域分割を行なうものとする。
【００１３】代表ブロック選定器３により、（図３）に
例示したように分割した各領域の中心部からその領域を
代表するブロックを選び出す。領域の境界部分からも代
表ブロックを選び出す。選び出した代表ブロックのアド
レスをリスト４に登録する。
例示したように分割した各領域の中心部からその領域を
代表するブロックを選び出す。領域の境界部分からも代
表ブロックを選び出す。選び出した代表ブロックのアド
レスをリスト４に登録する。
【００１４】ブロックの復号画素値はリスト４のアドレ
スに対応付けて代表ブロックメモリ５に記憶しておく。 また（図３）に示したように、符号化しようとするブロ
ックの近傍領域を定め、そのアドレスをリスト４に記憶
するとともに復号化器により復号画素値を計算し、代表
ブロックメモリ５に記憶しておく。
スに対応付けて代表ブロックメモリ５に記憶しておく。 また（図３）に示したように、符号化しようとするブロ
ックの近傍領域を定め、そのアドレスをリスト４に記憶
するとともに復号化器により復号画素値を計算し、代表
ブロックメモリ５に記憶しておく。
【００１５】以上のように作成したリストは、分割した
各領域の内部および境界を代表しているため、マッチン
グを取る際に偏りが少なく、対応する代表ブロックのな
い符号化ブロックを減少させることができる。
各領域の内部および境界を代表しているため、マッチン
グを取る際に偏りが少なく、対応する代表ブロックのな
い符号化ブロックを減少させることができる。
【００１６】続いてそれぞれのブロックの符号化を行な
う。符号化しようとするブロックに対し、順次代表ブロ
ックとの差分値を減算器６により算出する。算出された
それぞれの差分値の大小を比較器７によって判定する。 差分値が最も小さくなる代表ブロックのアドレスをリス
ト４より量子化器８に伝送する。
う。符号化しようとするブロックに対し、順次代表ブロ
ックとの差分値を減算器６により算出する。算出された
それぞれの差分値の大小を比較器７によって判定する。 差分値が最も小さくなる代表ブロックのアドレスをリス
ト４より量子化器８に伝送する。
【００１７】さらに符号化ブロックに連続するブロック
と、選ばれた代表ブロックに連続するブロックとの相関
を調べる。符号化ブロックの右隣にあるブロックと、選
ばれた代表ブロックの右隣にあるブロックの差分値を同
様に減算器５を用いて算出し、この差分値と予め定めた
許容誤差とを比較器７により大小判定し、許容誤差を下
回った場合は前の代表ブロックに連続する事を示す符号
を伝送する。この場合、さらに右隣のブロックについて
許容誤差を上回るまで同様の判定を繰り返す。
と、選ばれた代表ブロックに連続するブロックとの相関
を調べる。符号化ブロックの右隣にあるブロックと、選
ばれた代表ブロックの右隣にあるブロックの差分値を同
様に減算器５を用いて算出し、この差分値と予め定めた
許容誤差とを比較器７により大小判定し、許容誤差を下
回った場合は前の代表ブロックに連続する事を示す符号
を伝送する。この場合、さらに右隣のブロックについて
許容誤差を上回るまで同様の判定を繰り返す。
【００１８】許容誤差以上であった場合には連続しない
事を示す符号を伝送し、その時点のブロックから、改め
てそれぞれの代表ブロックとの比較を順次行なっていく
。
事を示す符号を伝送し、その時点のブロックから、改め
てそれぞれの代表ブロックとの比較を順次行なっていく
。
【００１９】（図２）は本発明の第２の実施例における
映像信号の高能率符号化方法を説明するための符号器の
構成図である。図において、１はブロック化器、２は領
域分割器、３は代表ブロック選定器、４はリスト、５は
代表ブロックメモリ、６は減算器、７は比較器、８は量
子化器、９は符号化器、１０は局部復号化器、１１はメ
モリである。
映像信号の高能率符号化方法を説明するための符号器の
構成図である。図において、１はブロック化器、２は領
域分割器、３は代表ブロック選定器、４はリスト、５は
代表ブロックメモリ、６は減算器、７は比較器、８は量
子化器、９は符号化器、１０は局部復号化器、１１はメ
モリである。
【００２０】入力された画像データは、第１の実施例と
同様にブロック化され、複数個の領域に分割される。
同様にブロック化され、複数個の領域に分割される。
【００２１】代表ブロック選定器３により、（図３）に
例示したように分割した各領域の中心部からその領域を
代表するブロックを選び出す。領域の境界部分からも代
表ブロックを選び出す。選び出した代表ブロックのアド
レスをリスト４に登録する。
例示したように分割した各領域の中心部からその領域を
代表するブロックを選び出す。領域の境界部分からも代
表ブロックを選び出す。選び出した代表ブロックのアド
レスをリスト４に登録する。
【００２２】代表ブロックの復号画素値はリストのアド
レスに対応付けて代表ブロックメモリ５に記憶しておく
。また（図３）に示したように、符号化しようとするブ
ロックの近傍領域を定め、そのアドレスをリスト４に記
憶するとともに復号化器により復号画素値を計算し、代
表ブロックメモリ５に記憶しておく。
レスに対応付けて代表ブロックメモリ５に記憶しておく
。また（図３）に示したように、符号化しようとするブ
ロックの近傍領域を定め、そのアドレスをリスト４に記
憶するとともに復号化器により復号画素値を計算し、代
表ブロックメモリ５に記憶しておく。
【００２３】続いてそれぞれのブロックの符号化を行な
う。符号化しようとするブロックに対し、順次代表ブロ
ックとの差分値を減算器６により算出する。
う。符号化しようとするブロックに対し、順次代表ブロ
ックとの差分値を減算器６により算出する。
【００２４】算出されたそれぞれの差分値の大小を比較
器７によって判定する。差分値が最も小さくなる代表ブ
ロックのアドレスをリスト４より量子化器８に伝送する
。さらにそのときの差分値を符号化器９により符号化し
、量子化器８に送る。
器７によって判定する。差分値が最も小さくなる代表ブ
ロックのアドレスをリスト４より量子化器８に伝送する
。さらにそのときの差分値を符号化器９により符号化し
、量子化器８に送る。
【００２５】また、符号化された差分値と選ばれた代表
ブロックを用いて、局部復号化器１０により符号化の済
んだブロックの復号化を行い、メモリ１１に記憶する。 メモリ１１に記憶された復号済み信号は以降のブロック
の符号化に用いられる。
ブロックを用いて、局部復号化器１０により符号化の済
んだブロックの復号化を行い、メモリ１１に記憶する。 メモリ１１に記憶された復号済み信号は以降のブロック
の符号化に用いられる。
【００２６】さらに符号化ブロックに連続するブロック
と、選ばれた代表ブロックに連続するブロックとの相関
を調べる。符号化ブロックの右隣にあるブロックと、選
ばれた代表ブロックの右隣にあるブロックの差分値を同
様に減算器５を用いて算出し、この差分値と予め定めた
許容誤差とを比較器８により大小判定し、許容誤差を下
回った場合は前の代表ブロックに連続する事を示す符号
を伝送する。この場合、さらに右隣のブロックについて
許容誤差を上回るまで同様の判定を繰り返す。
と、選ばれた代表ブロックに連続するブロックとの相関
を調べる。符号化ブロックの右隣にあるブロックと、選
ばれた代表ブロックの右隣にあるブロックの差分値を同
様に減算器５を用いて算出し、この差分値と予め定めた
許容誤差とを比較器８により大小判定し、許容誤差を下
回った場合は前の代表ブロックに連続する事を示す符号
を伝送する。この場合、さらに右隣のブロックについて
許容誤差を上回るまで同様の判定を繰り返す。
【００２７】許容誤差以上であった場合には連続しない
事を示す符号を伝送し、その時点のブロックから、改め
てそれぞれの代表ブロックとの比較を順次行なっていく
。
事を示す符号を伝送し、その時点のブロックから、改め
てそれぞれの代表ブロックとの比較を順次行なっていく
。
【００２８】なお、第１及び第２の実施例においてブロ
ックの分割を４×４画素毎としたが、ブロックの大きさ
は任意である。
ックの分割を４×４画素毎としたが、ブロックの大きさ
は任意である。
【００２９】また、輝度値を用いて領域分割を行なった
がこれはエネルギー量、エントロピー量などの特徴量を
用いてもよい。
がこれはエネルギー量、エントロピー量などの特徴量を
用いてもよい。
【００３０】また、近傍領域の設定範囲は任意である。
また、第２の実施例において、差分値を直接量子化器に
送るとしたが、これは直交変換などの行程を経たのちに
伝送してもよい。
送るとしたが、これは直交変換などの行程を経たのちに
伝送してもよい。
【００３１】
【発明の効果】以上説明したように本発明によれば、領
域分割を行ない、それぞれ異なる特徴量を持つ領域から
代表ブロックを得ることによって偏りのないリストを作
成することができ、対応する代表ブロックのない符号化
ブロックを減少させることができるためより汎用性に富
んだ符号化を行うことができる。
域分割を行ない、それぞれ異なる特徴量を持つ領域から
代表ブロックを得ることによって偏りのないリストを作
成することができ、対応する代表ブロックのない符号化
ブロックを減少させることができるためより汎用性に富
んだ符号化を行うことができる。
【図１】本発明の第１の実施例における映像信号の高能
率符号化方法を説明するための符号器の構成図である。
率符号化方法を説明するための符号器の構成図である。
【図２】本発明の第２の実施例における映像信号の高能
率符号化方法を説明するための符号器の構成図である。
率符号化方法を説明するための符号器の構成図である。
【図３】本発明の第１及び第２の実施例における映像信
号の高能率符号化方法を説明するための映像信号の模式
図である。
号の高能率符号化方法を説明するための映像信号の模式
図である。
【図４】従来の映像信号の高能率符号化方法を説明する
ための符号器の構成図である。
ための符号器の構成図である。
１ ブロック化器
２ 領域分割器
３ 代表ブロック選定器
４ リスト
５ 代表ブロックメモリ
６ 減算器
７ 比較器
Claims (3)
- 【請求項１】 画面をある特徴量により複数の領域に
分割する手段と、分割されたそれぞれの領域よりその領
域を代表するブロックを取り出す手段と、取り出された
前記代表ブロックのアドレスをリストに登録する手段と
、代表ブロックと符号化しようとするブロックとの差分
値を順次算出する手段と、前記算出した差分値をそれぞ
れ比較する手段と、前記比較の結果差分値が最も小さい
代表ブロックのアドレスを伝送する手段を有することを
特徴とする映像信号の高能率符号化装置。 - 【請求項２】 画面をある特徴量により複数の領域に
分割する手段と、分割されたそれぞれの領域よりその領
域を代表するブロックを取り出す手段と、取り出された
前記代表ブロックのアドレスをリストに登録する手段と
、前記代表ブロックと符号化しようとするブロックとの
差分値を算出する手段と、前記算出した差分値をそれぞ
れ比較する手段と、前記比較の結果差分値が最も小さい
代表ブロックのアドレスと前記差分値を伝送する手段を
有することを特徴とする映像信号の高能率符号化装置。 - 【請求項３】 新たな画面を符号化する際に、前画面
において分割した領域と現在の画面において分割した領
域を比較し、新たに生成した領域、消滅した領域がある
毎に登録を更新することを特徴とする請求項１または２
記載の映像信号の高能率符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8228291A JPH04315372A (ja) | 1991-04-15 | 1991-04-15 | 映像信号の高能率符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8228291A JPH04315372A (ja) | 1991-04-15 | 1991-04-15 | 映像信号の高能率符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04315372A true JPH04315372A (ja) | 1992-11-06 |
Family
ID=13770163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8228291A Pending JPH04315372A (ja) | 1991-04-15 | 1991-04-15 | 映像信号の高能率符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04315372A (ja) |
-
1991
- 1991-04-15 JP JP8228291A patent/JPH04315372A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2577898B2 (ja) | 画像伝送方法および装置 | |
| US4979039A (en) | Method and apparatus for vector quantization by hashing | |
| US5732157A (en) | Image processing apparatus and method using lossless encoding of a difference between image blocks | |
| WO2005036877A1 (en) | Digital video signature apparatus and methods for use with video program identification systems | |
| JPH04326255A (ja) | 画像符号化方法及び装置 | |
| JPH08279049A (ja) | 分割領域の輪郭トレーシング装置 | |
| JPH11513866A (ja) | データ圧縮 | |
| JP3794749B2 (ja) | 映像信号符号化装置 | |
| US5394191A (en) | Methods for synthesis of texture signals and for transmission and/or storage of said signals, and devices and systems for performing said methods | |
| GB2320989A (en) | Padding image blocks using substitute pixels for shape adaptive discrete cosine transform | |
| JP3175914B2 (ja) | 画像符号化方法および画像符号化装置 | |
| KR100689642B1 (ko) | 부호화 장치 및 방법, 복호 장치 및 방법 | |
| JPH04315372A (ja) | 映像信号の高能率符号化装置 | |
| JP3432039B2 (ja) | 画像符号化方法及びその装置 | |
| JPH06149990A (ja) | 画像圧縮方法及び画像処理装置 | |
| JPH07221993A (ja) | カラー画像データの間引き方法及び装置、並びにカラー画像データの圧縮方法 | |
| JPH04316292A (ja) | 映像信号の高能率符号化装置 | |
| JP3420389B2 (ja) | 画像符号化方法及びその装置 | |
| JPH0514738A (ja) | 画像伝送装置 | |
| CA1290053C (en) | Image encoding | |
| JPH07154795A (ja) | 動画像符号化装置 | |
| JPH0775103A (ja) | 画像符号化装置 | |
| JPS62105587A (ja) | 動きベクトル検出装置 | |
| JP2000152233A (ja) | 画像情報変換装置および変換方法 | |
| JPH0898208A (ja) | 画像圧縮装置 |