JPH04277982A - 映像信号の高能率符号化装置 - Google Patents

映像信号の高能率符号化装置

Info

Publication number
JPH04277982A
JPH04277982A JP3039908A JP3990891A JPH04277982A JP H04277982 A JPH04277982 A JP H04277982A JP 3039908 A JP3039908 A JP 3039908A JP 3990891 A JP3990891 A JP 3990891A JP H04277982 A JPH04277982 A JP H04277982A
Authority
JP
Japan
Prior art keywords
edge
block
blocks
encoding
value
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
Application number
JP3039908A
Other languages
English (en)
Inventor
Masazumi Yamada
正純 山田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP3039908A priority Critical patent/JPH04277982A/ja
Publication of JPH04277982A publication Critical patent/JPH04277982A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は映像信号の高能率符号化
装置に関する。
【0002】
【従来の技術】映像信号の高能率符号化方法の一つに符
号化しようとするブロック内の画素をすでに復号化済み
のブロックの画素値より予測し、真値との差分信号を符
号化するものがある。
【0003】ブロックの予測によりブロック間相関を除
去し、さらに差分信号に直交変換などを行なうことによ
りブロック内相関を除去する。
【0004】(図7)は従来の映像信号の高能率符号化
方法を説明するための符号器の構成図である。1はブロ
ック化器、2は予測器、6は減算器、7は直交変換器、
8は量子化器、9は可変長符号化器、10は部分復号器
、11は加算器、12はバッファメモリである。
【0005】入力された画像データは、ブロック化器1
により縦8画素×横8画素などのブロックに分割される
【0006】それぞれのブロックの信号は左上隅化ら順
次水平方向、垂直方向に符号化される。(図2)に示す
ように復号化済みの信号から予測器により外挿予測され
る。外挿予測は1点の画素値をその周囲の画素値から予
測する手法を各画素に順次適用する方法により行なう。 境界L上の再生信号を初期値、入力を零系列とする次式
のIIRフィルタの出力がブロックB内の予測値となる
。 F(z1,z2)=1/{1−z1−1/2−(z1+
1)z2−1/4}   −−−(1)得られた予測値
と真値との差分を減算器6により求める。求められた差
分値を直交変換器7により直交変換する。変換された係
数は量子化器8により量子化される。
【0007】量子化された係数は可変長符号化器9によ
り可変長符号化される。符号化結果は出力されるととも
に、部分復号器10により復号され加算器11により予
測値と加算されてブロック内の画像を復元する。復元さ
れた信号はバッファメモリ12に蓄えられ、以降の予測
に用いられる。
【0008】
【発明が解決しようとする課題】しかしながら従来の方
法では、予測しようとするブロックにまたがってエッジ
が存在した場合、ブロックの予測精度が悪くなり、差分
信号も大きくなるため符号化に要するデータ量が多くな
る。
【0009】本発明はかかる点に鑑み、エッジが存在し
た場合にもデータ量の変動の少ない映像信号の高能率符
号化方法を提供することを目的とする。
【0010】
【課題を解決するための手段】本発明は、画面をブロッ
クに分割する手段と、符号化を行なうブロックの近傍に
ある1個または複数個の復号済みブロック内の画素値よ
り前記符号化ブロック内の画素値を予測する手段と、前
記近傍復号済みブロック内のエッジの有無を判定する手
段と、前手段にてエッジが存在すると判定された際にエ
ッジの位置と方向を検出する手段と、前記検出されたエ
ッジの位置よりエッジの方向を該符号化ブロック内に延
長する手段と、該延長されたエッジにより該符号化ブロ
ック内の予測値を補正する手段と、前記予測値と真値と
の差分を得る手段と、該差分値を符号化する手段と、前
記符号化手段に対応した復号化手段を有する事を特徴と
する映像信号の高能率符号化装置であり、また、画面を
ブロックに分割する手段と、符号化を行なうブロックに
接する1個または複数個の復号済みブロック内及び該復
号済みブロックに接する1個または複数個の復号済みブ
ロックの画素値より前記符号化ブロック内の画素値を予
測する手段と、前記予測に用いた復号済みブロック内の
エッジの有無を判定する手段と、前手段にてエッジが存
在すると判定された際にエッジの位置と方向を検出する
手段と、前記検出されたエッジの位置よりエッジの方向
を該符号化ブロック内に延長する手段と、該延長された
エッジにより該符号化ブロック内の予測値を補正する手
段と、前記予測値と真値との差分を得る手段と、前記差
分値を符号化する手段と、前記符号化手段に対応した復
号化手段を有する事を特徴とする映像信号の高能率符号
化装置であり、また、画面をブロックに分割する手段と
、縦i番目、横j番目の位置にあるブロックのうちi+
jが偶数となるものと奇数となるものの2つの部分に画
面を分割する手段と、該2つの部分の一方に含まれるブ
ロックの各々に対する第1の符号化手段と、前記第1の
符号化手段に対応した第1の復号化手段と、前記2つの
部分の残り一方のブロックの各々に対して、その4辺に
接する前記第1の復号化手段による復号データから符号
化ブロック内の画素値を予測する手段と、前記4辺に接
する復号データからブロック内のエッジの有無を判定す
る手段と、前手段にてエッジが存在すると判定された際
にエッジの位置と方向を検出する手段と、前記検出され
たエッジの位置よりエッジの方向を該符号化ブロック内
に延長する手段と、該延長されたエッジにより該符号化
ブロック内の予測値を補正する手段と、前記予測値と真
値との差分値を符号化する第2の符号化手段を有するこ
とを特徴とする映像信号の高能率符号化装置である。
【0011】
【作用】本発明は前記した装置により、ブロックにまた
がるエッジが存在した場合でも、そのエッジを復号済み
ブロックより延長予測し、予測したエッジにより符号化
ブロック内の予測値を補正することができ、データ量の
変動の少ない符号化を行うことができる。
【0012】
【実施例】(図1)は本発明の第1の実施例における映
像信号の高能率符号化方法を説明するための符号器の構
成図である。
【0013】1はブロック化器、2は予測器、3はエッ
ジ判定器、4はエッジ予測器、5は予測補正器、6は減
算器、7は直交変換器、8は量子化器、9は可変長符号
化器、10は部分復号器、11は加算器、12はバッフ
ァメモリである。
【0014】入力された画像データは、ブロック化器1
により縦8画素×横8画素などのブロックに分割される
【0015】それぞれのブロックの信号は従来例と同様
に左上隅から順次水平方向、垂直方向に符号化される。 (図2)に示すように復号化済みの信号から予測器2に
より外挿予測される。
【0016】外挿予測は従来例と同様に境界L上の再生
信号を初期値、入力を零系列とする(1)式のIIRフ
ィルタの出力がブロックB内の予測値となる。
【0017】次にエッジ判定器3により境界L内にエッ
ジが存在するかどうかを、予め定めた閾値と比較するこ
とにより判定する。エッジが存在すると判定された場合
にはエッジの位置と方向を検出する。エッジ予測器5に
より符号化ブロック内に向かってエッジ判定器により求
めたエッジ位置よりエッジ方向を延長する。延長された
エッジに応じて、予測補正器6により符号化ブロックの
予測値を補正する。補正の方法としては(図3)に示す
ように符号化ブロック内に延長されたエッジをはさんだ
2画素の値が、ブロック境界におけるエッジをはさんだ
2画素の値に等しくなるとして延長する方法、あるいは
先の方法で延長した後フィルタをかける方法などをもち
いることができる。得られた予測値と真値との差分を減
算器6により求める。求められた差分値を直交変換器7
により直交変換する。変換された係数は量子化器8によ
り量子化される。
【0018】量子化された係数は可変長符号化器9によ
り可変長符号化される。符号化結果は出力されるととも
に、部分復号器10により復号され加算器11により予
測値と加算されてブロック内の画像を復元する。復元さ
れた信号はバッファメモリ12に蓄えられ、以降の予測
に用いられる。
【0019】(図4)は本発明の第2の実施例における
映像信号の高能率符号化方法を説明するための符号器の
構成図である。14、15、19はバッファメモリ、1
3は切り替え器、16は直交変換器、17は量子化器、
18は可変長符号化器、20は部分復号器、21は内挿
信号発生器、22はエッジ判定器、23はエッジ予測器
、24は予測補正器、25は減算器、26は直交変換器
、27は量子化器、28は可変長符号化器である。
【0020】ブロック化器1は縦8画素×横8画素を1
ブロック単位として画面を分割する。画面が縦にv個、
横にh個のブロックに分割されたとして、各々のブロッ
クB(i,j)(i:1〜h、j:1〜v)は、切り替
え器13により(図5)に示すようにi+jが偶数の組
と奇数の組に分けられ、それぞれバッファメモリ14、
15に入れられる。
【0021】第1の符号化として、バッファメモリ14
中のブロックは直交変換器16、量子化器17、可変長
符号化器18により順に符号化される。符号化結果はバ
ッファメモリ19に蓄えられた後、出力されるとともに
部分復号器20により復号化される。復号化結果は再び
バッファメモリ14に入れられ、バッファメモリ15に
入れられたブロックの予測に用いられる。
【0022】次にバッファメモリ15に入れられたブロ
ックの符号化を行なう。バッファメモリ15から読みだ
されるそれぞれのブロックに対し、その4辺に接して取
り囲む位置、すなわち元のブロック位置において1ブロ
ック前、1ブロック後、hブロック前、hブロック後の
ブロックをバッファメモリ14から読み出す。
【0023】読みだされた4つのブロックの信号値より
、求めるブロックの信号値を内挿信号発生器21を用い
て予測する。
【0024】次にエッジ判定器22により4辺を取り囲
むブロック内にエッジが存在するかどうかを、予め定め
た閾値と比較することにより判定する。エッジが存在す
ると判定された場合にはエッジの位置と方向を検出する
。エッジ予測器23により符号化ブロック内に向かって
エッジ判定器により求めたエッジ位置よりエッジ方向を
延長する。延長されたエッジに応じて、予測補正器24
により符号化ブロックの予測値を補正する。補正の方法
としては(図6)に示すように符号化ブロック内に延長
されたエッジをはさんだ2画素の値が、ブロック境界に
おけるエッジをはさんだ2画素の値に等しくなるとして
延長する方法、あるいは先の方法で延長した後フィルタ
をかける方法などをもちいることができる。
【0025】第2の符号化として、予測値と実際値との
差分を減算器25によって算出し、差分値を直交変換器
26、量子化器27、可変長符号化器28によって符号
化する。
【0026】符号化結果はバッファメモリ19に蓄えら
れた後、出力される。なお、第一および第二の実施例に
おいてブロックの分割を8×8画素毎としたが、ブロッ
クの大きさは任意である。また、ブロックの予測方法、
ブロック予測値の補正方法は任意である。エッジ検出手
法、エッジ方向の延長予想手法も任意である。
【0027】また第二の実施例において、第1の符号化
をi+jが偶数のブロック、第2の符号化をi+jが奇
数のブロックに適用したが、これは第1の符号化を奇数
ブロックに、第2の符号化を偶数ブロックに適用しても
よい。また、量子化器の前に直交変換器を設けたが、こ
れは予測符号化器のような他の方法を用いてもよい。
【0028】
【発明の効果】以上説明したように、本発明によれば、
符号化しようとするブロック内の画素をすでに復号化済
みのブロックの画素値より予測し、真値との差分信号を
符号化する映像信号の高能率符号化方法において、符号
化ブロック内にエッジが存在した場合にも、復号済みブ
ロックのエッジを検出しそれを符号化ブロック内に延長
してブロック内の予測値を補正することによりデータ量
の変動の少ない映像信号の高能率符号化方法を提供する
ことを目的とする。
【図面の簡単な説明】
【図1】本発明の第1の実施例における映像信号の高能
率符号化方法を説明するための符号器の構成図である。
【図2】本発明のブロック外挿予測方法の説明図である
【図3】本発明の第1の実施例におけるエッジ予測方法
、予測補正方法の説明図である。
【図4】本発明の第2の実施例における映像信号の高能
率符号化方法を説明するための符号器の構成図である。
【図5】本発明の第2の実施例における画面の分割方法
の説明図である。
【図6】本発明の第2の実施例におけるエッジ予測方法
、予測補正方法の説明図である。
【図7】従来の方法におけるブロック予測方法の説明図
である。
【符号の説明】
1  ブロック化器 2  予測器 3、22  エッジ判定器 4、23  エッジ予測器 5、24  予測補正器 6  減算器 10、20  部分復号器 11  加算器 13  切り替え器 21  内挿信号発生器

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】  画面をブロックに分割する手段と、符
    号化を行なうブロックの近傍にある1個または複数個の
    復号済みブロック内の画素値より前記符号化ブロック内
    の画素値を予測する手段と、前記近傍復号済みブロック
    内のエッジの有無を判定する手段と、前手段にてエッジ
    が存在すると判定された際にエッジの位置と方向を検出
    する手段と、前記検出されたエッジの位置よりエッジの
    方向を該符号化ブロック内に延長する手段と、該延長さ
    れたエッジにより該符号化ブロック内の予測値を補正す
    る手段と、前記予測値と真値との差分を得る手段と、該
    差分値を符号化する手段と、前記符号化手段に対応した
    復号化手段を有する事を特徴とする映像信号の高能率符
    号化装置。
  2. 【請求項2】  画面をブロックに分割する手段と、符
    号化を行なうブロックに接する1個または複数個の復号
    済みブロック内及び該復号済みブロックに接する1個ま
    たは複数個の復号済みブロックの画素値より前記符号化
    ブロック内の画素値を予測する手段と、前記予測に用い
    た復号済みブロック内のエッジの有無を判定する手段と
    、前手段にてエッジが存在すると判定された際にエッジ
    の位置と方向を検出する手段と、前記検出されたエッジ
    の位置よりエッジの方向を該符号化ブロック内に延長す
    る手段と、該延長されたエッジにより該符号化ブロック
    内の予測値を補正する手段と、前記予測値と真値との差
    分を得る手段と、前記差分値を符号化する手段と、前記
    符号化手段に対応した復号化手段を有する事を特徴とす
    る映像信号の高能率符号化装置。
  3. 【請求項3】  画面をブロックに分割する手段と、縦
    i番目、横j番目の位置にあるブロックのうちi+jが
    偶数となるものと奇数となるものとの2つの部分に画面
    を分割する手段と、該2つの部分の一方に含まれるブロ
    ックの各々に対する第1の符号化手段と、前記第1の符
    号化手段に対応した第1の復号化手段と、前記2つの部
    分の残り一方のブロックの各々に対して、その4辺に接
    する前記第1の復号化手段による復号データから符号化
    ブロック内の画素値を予測する手段と、前記4辺に接す
    る復号データからブロック内のエッジの有無を判定する
    手段と、前手段にてエッジが存在すると判定された際に
    エッジの位置と方向を検出する手段と、前記検出された
    エッジの位置よりエッジの方向を該符号化ブロック内に
    延長する手段と、該延長されたエッジにより該符号化ブ
    ロック内の予測値を補正する手段と、前記予測値と真値
    との差分値を符号化する第2の符号化手段を有すること
    を特徴とする映像信号の高能率符号化装置。
JP3039908A 1991-03-06 1991-03-06 映像信号の高能率符号化装置 Pending JPH04277982A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3039908A JPH04277982A (ja) 1991-03-06 1991-03-06 映像信号の高能率符号化装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3039908A JPH04277982A (ja) 1991-03-06 1991-03-06 映像信号の高能率符号化装置

Publications (1)

Publication Number Publication Date
JPH04277982A true JPH04277982A (ja) 1992-10-02

Family

ID=12566058

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3039908A Pending JPH04277982A (ja) 1991-03-06 1991-03-06 映像信号の高能率符号化装置

Country Status (1)

Country Link
JP (1) JPH04277982A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6370279B1 (en) 1997-04-10 2002-04-09 Samsung Electronics Co., Ltd. Block-based image processing method and apparatus therefor
JP2008178109A (ja) * 2007-01-19 2008-07-31 Samsung Electronics Co Ltd エッジ領域を効果的に圧縮して復元する方法及び装置
WO2009041243A1 (ja) * 2007-09-26 2009-04-02 Kabushiki Kaisha Toshiba 画像符号化/画像復号化装置及び方法
WO2009090884A1 (ja) * 2008-01-18 2009-07-23 Panasonic Corporation 画像符号化方法及び画像復号方法
JP2012169762A (ja) * 2011-02-10 2012-09-06 Sony Corp 画像符号化装置と画像復号化装置およびその方法とプログラム

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6370279B1 (en) 1997-04-10 2002-04-09 Samsung Electronics Co., Ltd. Block-based image processing method and apparatus therefor
JP2008178109A (ja) * 2007-01-19 2008-07-31 Samsung Electronics Co Ltd エッジ領域を効果的に圧縮して復元する方法及び装置
EP1978746A2 (en) * 2007-01-19 2008-10-08 Samsung Electronics Co., Ltd. Method, medium and apparatus effectively compressing and restoring edge position images
JP2013214976A (ja) * 2007-01-19 2013-10-17 Samsung Electronics Co Ltd エッジ領域を効果的に圧縮して復元する方法及び装置
WO2009041243A1 (ja) * 2007-09-26 2009-04-02 Kabushiki Kaisha Toshiba 画像符号化/画像復号化装置及び方法
WO2009090884A1 (ja) * 2008-01-18 2009-07-23 Panasonic Corporation 画像符号化方法及び画像復号方法
US8442334B2 (en) 2008-01-18 2013-05-14 Panasonic Corporation Image coding method and image decoding method based on edge direction
JP5530181B2 (ja) * 2008-01-18 2014-06-25 パナソニック株式会社 画像符号化方法及び画像復号方法
US8971652B2 (en) 2008-01-18 2015-03-03 Panasonic Intellectual Property Corporation Of America Image coding method and image decoding method for coding and decoding image data on a block-by-block basis
JP2012169762A (ja) * 2011-02-10 2012-09-06 Sony Corp 画像符号化装置と画像復号化装置およびその方法とプログラム
US9153041B2 (en) 2011-02-10 2015-10-06 Sony Corporation Image coding device, image decoding device, methods thereof, and programs
US9852521B2 (en) 2011-02-10 2017-12-26 Sony Corporation Image coding device, image decoding device, methods thereof, and programs

Similar Documents

Publication Publication Date Title
JP4901772B2 (ja) 動画像符号化方法及び動画像符号化装置
JPH0537915A (ja) 画像信号符号化方法と画像信号符号化装置
JP2009509413A (ja) 不規則な動きベクトルのサンプルに対する時間予測フィルタのための適応動き推定
US20100119169A1 (en) Method for processing images and the corresponding electronic device
JPH07112284B2 (ja) 予測符号化装置及び復号化装置
US20050089232A1 (en) Method of video compression that accommodates scene changes
JP4571955B2 (ja) 適応デブロッキング処理方法,装置および適応デブロッキング処理プログラム並びにコンピュータ読み取り可能な記録媒体
JP2009509415A (ja) 適応的影響エリアフィルタ
JP4257789B2 (ja) 動画像符号化装置
JPH04277982A (ja) 映像信号の高能率符号化装置
JP2008172581A (ja) 画像符号化装置及び画像符号化プログラム
JP2005348008A (ja) 動画像符号化方法、動画像符号化装置、動画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JPH02914B2 (ja)
JPS61164390A (ja) 動画像信号のフレ−ム間、フレ−ム内適応予測符号化装置
JPH07177519A (ja) 動きベクトル検出方法
KR20040027047A (ko) 예측 스캐닝을 이용한 영상 부호화/복호화 방법 및 장치
JPH05227517A (ja) 圧縮動画像復号装置
JP2621337B2 (ja) 背景予測を用いた動画像の予測符号化方式とその装置
JPH11341521A (ja) ステレオ動画像用符号化装置
JPH07112283B2 (ja) 動きベクトル検出装置及び検出方法
JP2002112275A (ja) 画像復号方法、画像復号装置、およびデータ記憶媒体
JP3597271B2 (ja) 動画像のカット点画像検出装置
JP2887168B2 (ja) 再生画像のブロック歪低減方法
JP2000069481A (ja) 動きベクトル検出装置
JPH10145793A (ja) 画像符号化装置とその方法、および、画像復号化装置とその方法