JP2570922B2 - 変換符号化器 - Google Patents

変換符号化器

Info

Publication number
JP2570922B2
JP2570922B2 JP16140391A JP16140391A JP2570922B2 JP 2570922 B2 JP2570922 B2 JP 2570922B2 JP 16140391 A JP16140391 A JP 16140391A JP 16140391 A JP16140391 A JP 16140391A JP 2570922 B2 JP2570922 B2 JP 2570922B2
Authority
JP
Japan
Prior art keywords
block
data
small
small block
output
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.)
Expired - Fee Related
Application number
JP16140391A
Other languages
English (en)
Other versions
JPH0514736A (ja
Inventor
文伸 小川
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP16140391A priority Critical patent/JP2570922B2/ja
Publication of JPH0514736A publication Critical patent/JPH0514736A/ja
Application granted granted Critical
Publication of JP2570922B2 publication Critical patent/JP2570922B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、画像信号データの冗長
度を抑圧しデータの圧縮を行う変換符号化器に関するも
のである。
【0002】
【従来の技術】画像信号は膨大な情報を持っており、こ
れを伝送したり蓄積したりするためには多くのハードウ
ェアを必要とする。従って、近年では画像信号の統計的
性質に基づく冗長性を抑制して画像信号の効率的な伝送
や蓄積を行おうとする研究が行われている。本発明はこ
の画像信号の冗長性抑制のための一手段であり、符号化
の対象となるデータに直交変換(orthogonal transform)
を施すことにより、冗長度を抑圧し、これに対しエント
ロピー符号化(entropy coding)を行うことで、データの
圧縮を行う変換符号化器に関する。
【0003】図3は、例えば画像電子学会誌(画像電子
学会),第18巻,第6号(1989年),403ペー
ジに示された、直交変換として離散コサイン変換(discr
etecosine transform:DTC) を用いた静止画像変換符号
化器の概略を示すブロック図で、図において、301は
符号化器への入力である1映像フレーム分の入力画像デ
ータ、302はブロック切り出し器、303はブロック
化された画像データ、304は二次元離散コサイン変換
器、305は変換出力ブロック、306はハフマン(huf
fman) 符号化器、307はハフマン符号テーブル、30
8は出力である圧縮データを示す。
【0004】次に動作について説明する。画像信号で
は、低周波成分は電力的に大きな成分を占める。また、
高周波成分は電力的には大きくないが情報的には意味が
大きい。また、視覚的にもこれらに対する特性は異な
る。したがって画像信号をこのような成分に変換して、
それぞれの成分に適した量子化を行い、受信側で逆変換
すれば、全体として効率的な符号化ができるものと予想
される。変換符号化では、適当な数の画素をブロックと
して画面を分け、このブロックごとに標本値から成る数
値列を直交変換する。すなわち、原画像信号の持ってい
る特徴に適合した、相互に独立な変換軸で線形変換す
る。この結果、変換された各項は、もとの標本値に較
べ、より独立に(より無相関に)なる。これにより冗長
な情報は抑圧される。
【0005】図3に示す変換符号化器で言えば、入力さ
れた静止画像データ301は、ブロック切り出し器30
2により主走査方向8画素×副走査方向8画素のブロッ
クに切り出され、ブロック化された画像データ303を
得る。ブロック化された画像データ303は、二次元離
散コサイン変換器304によって直交変換され、空間的
な冗長性が抑圧された変換出力ブロック305を得、こ
の変換出力ブロック305がハフマン符号化器306に
よりハフマン符号テーブル307を用いて符号化され、
出力として圧縮データ308を得ている。
【0006】
【発明が解決しようとする課題】解決しようとする問題
点は、上記のような従来の変換符号化器では、切り出さ
れた画像データブロックをそのまま直交変換し、変換出
力ブロックをそのまま符号化しているため画像圧縮効率
が十分でない点にある。
【0007】本発明はかかる課題を解決するためになさ
れたもので、符号化効率を高め高圧縮率が得られる変換
符号化器を提供することを目的としている。
【0008】
【課題を解決するための手段】本発明に係わる変換符号
化器は、データブロックから離散的に抽出したデータに
より類似した周波数特性を持つ複数の小ブロックを構成
する小ブロック構成手段と、構成した複数の小ブロック
の1つを基本小ブロックとし直交変換により得られた基
本小ブロックの変換出力を他の小ブロックの変換出力に
対する予測値として予測誤差を算出する予測誤差算出手
段とを備え、更に基本小ブロックの変換出力に対応する
エントロピー(entropy)符号化と他の小ブロックに対す
る予測誤差に対応するエントロピー符号化とを別々に行
うエントロピー符号化手段とを備えたことを特徴として
いる。
【0009】なお、本発明と同様に符号化における圧縮
率を高める先行技術としては、特開平2−244874
号公報「直交変換符号化方式」のように、ランレングス
符号化するためのスキャン方法を複数定め、もっとも効
率の良いものを選択するもの、特開昭62−11608
9号公報「ブロック化エントロピー符号化方式」のよう
に、ブロック内のデータを有効/無効に分類し、無効ブ
ロックについてはランレングス符号化を行うもの等があ
る。
【0010】
【作用】本発明においては上述の構成とすることによ
り、予測誤差の値を0近傍に集中させることができると
共に、取り得る値の出現確率分布が異なるデータの効率
良い符号化が可能となる。
【0011】
【実施例】以下、本発明の一実施例を図面を用いて説明
する。図1は本発明の一実施例を示すブロック図で、図
において、101は符号化器への入力である1映像フレ
ーム分の入力画像データ、102はブロック切り出し
器、103はブロック化された画像データ、104は画
像データブロックから離散的にデータを抽出し更に複数
の小ブロックに分割する小ブロック構成手段、105は
小ブロック、106は小ブロックを単位に直交変換を行
う二次元離散コサイン変換器、107は変換出力小ブロ
ックである。
【0012】また、108は予測誤差算出手段、109
は基本小ブロック変換出力、110は予測誤差で、二次
元離散コサイン変換器106で得られた1つの小ブロッ
クの変換出力を基本小ブロック変換出力109とし、こ
の変換出力109を他の小ブロックの変換出力に対する
予測値としてとらえ、予測誤差110を求めている。ま
た、111はマルチプレクサ、112はハフマン符号化
器、113はハフマン符号テーブルa、114はハフマ
ン符号テーブルb、115は出力である圧縮データを示
す。
【0013】図2は、図1に示す小ブロック構成手段1
04により、画像データブロック103から小ブロック
105を構成する方法を説明するための図で、図1と同
一符号は同一ブロックを示し、201は極小ブロック、
2a,2b,・・・は各極小ブロック201のそれぞれ
の左上の画素を示す。図に示すように、画像データブロ
ック103は主走査方向16画素×副走査方向16画素
で構成され、極小ブロック201は主走査方向2画素×
副走査方向2画素で構成される。
【0014】次に、動作について説明する。入力された
静止画像データ101は、ブロック切り出し器102に
より主走査方向16画素×副走査方向16画素のブロッ
クに切り出され、ブロック化された画像データ103を
得る。この画像データブロック103は、小ブロック構
成手段104により更に主走査方向8画素×副走査方向
8画素の小ブロック105に構成されるが、この小ブロ
ック105の構成は、図2に示すように、16画素×1
6画素のブロック103を2画素×2画素の極小ブロッ
ク201に一度分割し、各極小ブロック201のそれぞ
れの同じ位置の画素(図2に示す例では左上の画素、2
a,2b,・・・)を取り出して集合し、8画素×8画
素の小ブロック105を順次構成して行く。
【0015】ここで仮に図2に示す各極小ブロックの左
上の画素2a,2b,・・・で構成した小ブロック10
5を仮に小ブロック1と定義し、同様に各極小ブロック
の右上の画素で構成した小ブロックを小ブロック2と定
義し、左下の画素で構成した小ブロックを小ブロック3
と定義し、右下の画素で構成した小ブロックを小ブロッ
ク4と定義し、定義した各小ブロック1〜4を互いに比
較すると、極小ブロック201内の4画素は画像データ
として隣接しているので、一般的にその特徴に強い相関
関係を持ち、したがって、構成された各小ブロック1〜
4は相互に極めて類似したものとなる。
【0016】そして、これらの小ブロック105が二次
元離散コサイン変換器106で直交変換され、各小ブロ
ック1〜4に対応して空間的な冗長性が抑圧された変換
出力小ブロック107を得る。そして、この変換出力小
ブロック107は、予測誤差算出手段108に入力さ
れ、仮に小ブロック1を基本ブロックとすれば、予測誤
差算出手段108で小ブロック1に対する基本小ブロッ
ク変換出力109と、小ブロック2〜4の小ブロック1
に対する予測誤差110を得、この変換出力109およ
び予測誤差110がマルチプレクサ111に入力され、
マルチプレクスされてハフマン符号化器112へ送られ
る。
【0017】ハフマン符号化器112では、基本小ブロ
ックに対する変換出力109については、ハフマン符号
テーブルa113を用いて符号化を行い、予測誤差11
0にについてはハフマン符号テーブルb114を用いて
符号化を行い、出力として圧縮データ115を得る。
【0018】以上のように本発明は、各小ブロック10
5内の画像データの相関の特徴が類似するように画像デ
ータブロック103から小ブロック群を構成し、構成し
た小ブロック群の1つを基本小ブロックとすると共に他
の小ブロックとの予測誤差110を求め、基本小ブロッ
クに対する変換出力109と予測誤差110とをエント
ロピー符号化することにより、予測誤差110の値を0
近傍に集中でき、結果として高い圧縮率を得ている。ま
た、変換出力109と予測誤差110とでは、そのデー
タの取り得る値の出現確率分布が異なるため、ハフマン
符号テーブルをテーブルa113とテーブルb114と
に別々に設け、別々にエントロピー符号化することで、
さらに高い圧縮率を得るようにしている。すなわち、予
測値そのものは0近傍に集中するとは限らないため、こ
れを予測誤差とは異なる別の符号化器でエントロピー符
号化することとしている。
【0019】なお上記実施例では、直交変換に離散コサ
イン変換を用いているが、これはサイン変換,カーネン
−レーブ変換(K−L変換),アダマール(hadamard)変
換等の他の直交変換でも良い。また、エントロピー符号
化にハフマン符号化方式を用いたが、これは算術符号化
方式などの他のエントロピー符号化方式を用いても良
い。
【0020】
【発明の効果】以上説明したように本発明の変換符号化
器は、画像データの相関の特徴が類似するように小ブロ
ック群を構成し、1つを基本小ブロックとすると共に他
の小ブロックとの予測誤差を求め、変換出力と予測誤差
とを別々にエントロピー符号化するようにしたので、予
測誤差の値を0近傍に集中させることができると共に効
率良く符号化が行え、高い圧縮効率が得られる利点があ
る。
【図面の簡単な説明】
【図1】本発明の一実施例を示すブロック図である。
【図2】小ブロック構成手段の動作を説明するための図
である。
【図3】従来の変換符号化器の概略を示すブロック図で
ある。
【符号の説明】
101 入力画像データ 102 ブロック切り出し器 104 小ブロック構成手段 106 二次元離散コサイン変換器 108 予測誤差算出手段 112 ハフマン符号化器 113 ハフマン符号テーブルa 114 ハフマン符号テーブルb

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 画像データ等の自己相関性の強いデータ
    を符号化の対象として入力し、対象となる連続した入力
    データの集合としてデータブロックを構成するデータブ
    ロック切り出し手段、 構成された上記データブロック内より離散的に抽出した
    データにより類似した周波数特性をもつ複数の小ブロッ
    クを構成する小ブロック構成手段、構成された上記小ブ
    ロックを単位に直交変換を行うことで対象データの空間
    的な冗長性を抑圧する直交変換器、 上記データブロック内の上記小ブロックの1つを基本小
    ブロックと定義し、直交変換により得られた小ブロック
    に対する変換出力のうち該基本小ブロックの変換出力を
    上記データブロック内の他の小ブロックの変換出力に対
    する予測値としてとらえて予測誤差を求める予測誤差算
    出手段、 上記基本小ブロックに対する変換出力と上記データブロ
    ック内の他の小ブロックの変換出力の予測誤差とに対し
    エントロピー符号化を行う手段、を備えたことを特徴と
    する変換符号化器。
  2. 【請求項2】 上記基本小ブロックに対する変換出力に
    対するエントロピー符号化と、上記データブロック内の
    他の小ブロックの変換出力の予測誤差に対するエントロ
    ピー符号化とを別々に行うことを特徴とする請求項1の
    変換符号化器。
JP16140391A 1991-07-02 1991-07-02 変換符号化器 Expired - Fee Related JP2570922B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16140391A JP2570922B2 (ja) 1991-07-02 1991-07-02 変換符号化器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16140391A JP2570922B2 (ja) 1991-07-02 1991-07-02 変換符号化器

Publications (2)

Publication Number Publication Date
JPH0514736A JPH0514736A (ja) 1993-01-22
JP2570922B2 true JP2570922B2 (ja) 1997-01-16

Family

ID=15734428

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16140391A Expired - Fee Related JP2570922B2 (ja) 1991-07-02 1991-07-02 変換符号化器

Country Status (1)

Country Link
JP (1) JP2570922B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018180408A1 (en) 2017-03-28 2018-10-04 Kurita Water Industries Ltd. Method for the determination of film forming amines

Also Published As

Publication number Publication date
JPH0514736A (ja) 1993-01-22

Similar Documents

Publication Publication Date Title
KR100530681B1 (ko) 부호화된비디오화상의송신및수신방법
KR100527690B1 (ko) 신호 부호화 방법 및 장치, 및 복호 방법 및 장치
CN101420614B (zh) 一种混合编码与字典编码整合的图像压缩方法及装置
JP2005520360A (ja) 損失の無い方法でデジタル画像を符号化するための装置および方法
JPH08256266A (ja) 画像符号化方式
CN1864177A (zh) 视频编码和解码方法及其相应设备
JPH10294872A (ja) 画像符号化方法および装置ならびに画像復号方法および装置
JPH06237448A (ja) 可変長符号化及び復号化装置
JP2010135863A (ja) 画像符号化方法及び装置
JP2570922B2 (ja) 変換符号化器
AU2002230101A2 (en) Moving picture information compressing method and its system
US5724096A (en) Video signal encoding method and apparatus employing inter-block redundancies
JP3401762B2 (ja) 画像圧縮符号化・復号化方法、画像圧縮符号化・復号化装置、画像圧縮符号化伝送方法、画像圧縮符号化伝送システムおよび画像圧縮符号化・復号化プログラムを記録した記録媒体
US5825422A (en) Method and apparatus for encoding a video signal based on inter-block redundancies
JP3624450B2 (ja) 画像データ符号化方法及び画像データ符号化装置
JPH04100390A (ja) 高能率符号化方式
JP2011049816A (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、およびプログラム
WO1999005649A1 (en) Adaptive entropy encoding/decoding
KR100293369B1 (ko) 모양 적응적 선택을 이용하는 디지털 영상압축 부호화 및 복호화장치 및 그 방법
JP2710135B2 (ja) フレーム間/フレーム内適応符号化方式
KR100460947B1 (ko) 영상신호 처리장치 및 방법
KR100195716B1 (ko) 가변 길이 복호기
JPH05219358A (ja) 圧縮画像データ抽出装置
JPH04179384A (ja) 画像信号変換装置
JPH08339447A (ja) 画像符号化装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071024

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081024

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees