JPH04185172A - ディジタル画像信号の高能率符号化装置 - Google Patents

ディジタル画像信号の高能率符号化装置

Info

Publication number
JPH04185172A
JPH04185172A JP2317206A JP31720690A JPH04185172A JP H04185172 A JPH04185172 A JP H04185172A JP 2317206 A JP2317206 A JP 2317206A JP 31720690 A JP31720690 A JP 31720690A JP H04185172 A JPH04185172 A JP H04185172A
Authority
JP
Japan
Prior art keywords
coding
encoding
image signal
image quality
bit rate
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
JP2317206A
Other languages
English (en)
Inventor
Hideaki Shibata
芝田 英明
Tatsuji Sakauchi
達司 坂内
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 JP2317206A priority Critical patent/JPH04185172A/ja
Priority to US07/794,218 priority patent/US5307177A/en
Publication of JPH04185172A publication Critical patent/JPH04185172A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/98Adaptive-dynamic-range coding [ADRC]

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ディジタル画像信号を効率良く圧縮する高能
率符号化装置に関し、特に圧縮されたディジタルデータ
の符号化ビットレートを一定に制御するのに適したディ
ジタル画像信号の高能率符号化装置に関するものである
従来の技術 画像信号のディジタル化に伴って、ディジタル信号を効
率良く伝送したり、蓄積したりするためにディジタルデ
ータを高能率符号化する種々の方式が盛んに研究されて
いる。中でも可変長処理を行う方式は圧縮率と画質の両
面からみて非常に効率の良い方式と言われている。この
方式のブロック図を第7図に示す。以下第7図に従って
説明する。入力された画像信号を、まずブロック化回路
701でnxn画素のブロックに分割した後、初期設定
された符号化条件に従って符号化器702により圧縮符
号化を行う。符号化データは更に、可変長符号化器70
3により可変長処理された後、それぞれの伝送路や蓄積
メディアに整合した符号化ビットレートとするためにバ
ッファー704で蓄えられる。バッファー704の情報
量に従ってバッファー704は符号化制御信号を出力し
、この信号は符号化条件設定回路705に入力される。
一方、画質を確保するために、符号化されたデータは一
旦ローカルデコーダ706で復号されて画質判定回路7
07で原画像と比較される。画質判定回路707は、原
画像と復元画像の比較結果(例えば誤差の平均2乗和)
により符号化制御信号を出力し、この信号は符号化条件
設定回路705に入力される。符号化条件設定回路70
5は2つの符号化制御信号により符号化条件の設定変更
を適時行うものである。
発明が解決しようとする課題 しかしながらこのような方式では、符号化条件の設定が
フィードバック制御により行われるため、1画面内で復
号画質が変化してしまう、あるいは、符号化器側にロー
カルデコーダやバッファーが必要であり、回路規模が大
きなものとなってしまい、高速処理に不向きであるとい
う欠点が生じていた。
本発明はかかる点に鑑み、小回路規模で、符号化ビット
レートと復号画質が一意に決定されるディジタル画像信
号の高能率符号化装置を提供することを目的とする。
課題を解決するための手段 本発明は、ディジタル画像信号をブロック化して高能率
符号化する際に、ディジタル画像信号の局所的特徴を抽
出し、その局所的特徴を有するブロックの度数分布と、
あらかじめ定めた復号画質をパラメータとした画像信号
の局所的特徴とそれに与えられる符号量との関係を示す
テーブルとから符号化ビットレートと復号画質が一意に
決定されるように符号化条件を設定し、その符号化条件
に従ってディジタル画像信号に対して各ブロックに与え
られる符号量を変える可変長処理を含んだ高能率符号化
を施すことを特徴とするディジタル画像信号の高能率符
号化装置である。
作用 本発明は、ディジタル画像信号の局所的特徴に関する情
報だけから符号化ビットレートと復号画質が一意に決定
されるため、小回路規模で符号化ビットレートに対して
あらかじめ定められた最適な復号画質を得ることができ
る。
実施例 第1図は本発明の一実施例におけるディジタル画像信号
の高能率符号化装置のブロック図である。第1図におい
て、101は例えば2次元画像信号をNxM画素で構成
される微小ブロックに分割するブロック化回路、102
はブロック化回路101により分割された微小ブロック
毎の特徴を抽出する特徴抽出回路、103は特徴抽出回
路102で抽出された特徴毎にブロックの度数分布を検
出する度数分布検出回路、104は度数分布検出回路1
03により検出された各特徴毎の度数分布とあらかじめ
定めた復号画質をパラメータとした各特徴に対して与え
られる符号量との関係を示すテーブルとから符号化ビッ
トレートと復号画質が一意に決定されるように符号化条
件を設定する符号化条件設定回路、105は符号化条件
設定回路104で設定された符号化条件に従ってブロッ
ク化回路101によりブロック分割されたディジタル画
像信号に対して各ブロックに与えられる符号量を変える
可変長処理を含んだ符号化器である。第2図は本実施例
の符号化条件設定回路104のブロック図である。第2
図において、201はあらかじめ定めた復号画質をパラ
メータとした各特徴に対して与えられる符号量との関係
を示す符号化条件テーブル、202は符号化条件テーブ
ル201と度数分布とから符号化ビットレートを算出す
る符号化ビットレート算出回路、203は符号化ビット
レート算出回路202で算出された各テーブル毎の符号
化ビットレートを所定のビットレートと比較し、所定の
ビットレート内で最も近いテーブルを判定する符号化ビ
ットレート判定回路、204は符号化ビットレート判定
回路203により判定されたテーブルを選択するセレク
タである。第1図および第2図に従って詳しく説明する
。いま1フレームの画像データが第3図に示すような水
平、垂直ともに166画素構成されているとする。第3
図の1つの枠が1画素に対応し、その中の数字は8ビツ
トで量子化されたレベルを表わしている。このディジタ
ル画像データに対してブロック化回路201で4×4画
素で構成されるブロックに分割したとすると合計16個
のブロックに分割される。ブロック分割を第3図の実線
で表わす。4×4画素ブロックの特徴として各ブロック
内のダイナミックレンジを定義し、特徴抽出回路202
でこれを抽出する。第4図は第3図の各ブロックのダイ
ナミックレンジを示したものである。次に1フレ一ム単
位のダイナミックレンジ毎のブロックの度数分布を度数
分布計数回路203により計数する。例えば第4図の場
合、ダイナミックレンジ毎のブロックの度数分布は第5
図のようになる。符号化条件テーブル204には、O〜
255のすべてのダイナミ・ツクレンジに対する数種類
の画質をパラメータとした量子化ビット数のテーブルが
用意されている。第6図にその一例として3種類の場合
を示す。度数分布計数回路203からの各ダイナミック
レンジ毎の度数分布とそれに対する符号化条件テーブル
204の量子化ビット数はお互いに符号化ビ、ソトレー
ト算出回路205で積和演算され、それぞれのテーブル
毎に1フレ一ム分の符号化ビットレートが算出される。
第5図および第6図から第6図の画質A、B、Cの各テ
ーブルに対して42゜50.56ビツトと符号化ビット
レートが算出される。この算出結果はそれぞれ符号化ビ
ットレート判定回路206に入力され、所定のビットレ
ート内で最も所定のビットレートに近いテーブルがセレ
クタ207により選択される。所定ビットレートが50
であれば画質Bのテーブルが選択される。ブロック化さ
れた原画像データはセレクタ207により選択された符
号化条件に従って各ブロックに与えられる符号量を変え
る可変長処理を含んだ符号化器208で順次符号化され
る。それぞれのブロックの符号化条件は既に明らかにな
っているので、バッファーを設ける必要がない。この構
成では符号化ビットレートに対する符号化条件の設定が
、特徴抽出したディジタル画像信号の局所的特徴に関す
る情報とあらかじめ定めた数種類の復号画質をパラメー
タとする局所的特徴に対する量子化ビット数とから行わ
れる構成となっているため、小回路規模で符号化ビット
レートに対してあらかじめ定められた最適な復号画質を
得ることができる。
なお、本実施例では画像信号を2次元子面内でブロック
化して説明したが、1次元あるいは3次元でブロック化
しても同様の効果が得られる。更に特徴抽出する画像信
号として予測誤差信号を用いても同様の効果が得られる
。また、本実施例では、あらかじめ定めた復号画質をパ
ラメータとした画像信号の局所的特徴とそれに与えられ
る符号量との関係を示すテーブルとして、ダイナミック
レンジに対する数種類の画質をパラメータとした量子化
ビット数を用いて説明したが、量子化ビット数の代わり
に量子化ステップ数で与えれば更に細かい制御が可能と
なる。
発明の詳細 な説明したように本発明によれば、画像信号の局所的特
徴に関する情報だけから符号化ビットレートと復号画質
が決定されるため、小回路規模で符号化ビットレートに
対してあらかじめ定められた最適な復号画質を得ること
ができ、その実用的効果は大きい。また高速処理に適し
ている。
【図面の簡単な説明】
第1図は本発明における一実施例のディジタル画像信号
の高能率符号化装置のブロック図、第2図は本発明にお
ける一実施例の符号化条件設定回路のブロック図、第3
図は1フレ一ム画像データの一例を示した図、第4図は
各ブロック毎のダイナミックレンジを示した図、第5図
は第4図の各ダイナミックレンジを有するブロックの度
数分布を示した図、第6図(a)〜((2)は復号画質
をパラメータとしたダイナミックレンジに対する量子化
ビット数のテーブルの一例を示した図、第7図は従来例
のブロック図である。 101・・・・・・ブロック化回路、102・・・・・
・特徴抽出回路、103・・・・・・度数分布検出回路
、104・・・・・・符号化条件設定回路、105・・
・・・・符号化器、201・・・・・・符号化条件テー
ブル、202・・・・・・符号化ビットレート算出回路
、203・・・・・・符号化ビットレート判定回路、2
04・・・・・・セレクタ、701・・・・・・ブロッ
ク化回路、702・・・・・・符号化器、703・・・
・・・可変長符号化器、704・・・・・・バッファー
、705・・・・・・符号化条件設定回路、706・・
・・・・ローカルデコーダ、707・・・・・・画質判
定回路。 代理人の氏名 弁理士小蝦治明 ほか2名第 1 閏 第3図 第4図 第5図 第6図 第7図 フ07

Claims (3)

    【特許請求の範囲】
  1. (1)ディジタル画像信号をブロック化して高能率符号
    化する際に、前記ディジタル画像信号の局所的特徴を抽
    出する手段と、前記局所的特徴を有するブロックの度数
    分布を検出する手段と、あらかじめ定めた復号画質をパ
    ラメータとした画像信号の局所的特徴とそれに与えられ
    る符号量との関係を示すテーブルと前記ブロックの度数
    分布とから符号化ビットレートと復号画質が一意に決定
    されるように符号化条件を設定する手段と、前記符号化
    条件に従ってディジタル画像信号に対して各ブロックに
    与えられる符号量を変える可変長処理を含んだ高能率符
    号化を施す手段とを具備することを特徴とするディジタ
    ル画像信号の高能率符号化装置。
  2. (2)画像信号の局所的特徴に対する符号量の関係を示
    すテーブルは、復号画質をパラメータとした微小ブロッ
    ク内に含まれる画像信号のダイナミックレンジに対する
    可変長処理後の符号量で与えられることを特徴とする請
    求項(1)記載のディジタル画像信号の高能率符号化装
    置。
  3. (3)画像信号の局所的特徴に対する符号量の関係を示
    すテーブルは、復号画質をパラメータとした微小ブロッ
    ク内に含まれる画像信号の予測誤差信号のダイナミック
    レンジに対する可変長処理後の符号量で与えられること
    を特徴とする請求項(1)記載のディジタル画像信号の
    高能率符号化装置。
JP2317206A 1990-11-20 1990-11-20 ディジタル画像信号の高能率符号化装置 Pending JPH04185172A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2317206A JPH04185172A (ja) 1990-11-20 1990-11-20 ディジタル画像信号の高能率符号化装置
US07/794,218 US5307177A (en) 1990-11-20 1991-11-19 High-efficiency coding apparatus for compressing a digital video signal while controlling the coding bit rate of the compressed digital data so as to keep it constant

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2317206A JPH04185172A (ja) 1990-11-20 1990-11-20 ディジタル画像信号の高能率符号化装置

Publications (1)

Publication Number Publication Date
JPH04185172A true JPH04185172A (ja) 1992-07-02

Family

ID=18085649

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2317206A Pending JPH04185172A (ja) 1990-11-20 1990-11-20 ディジタル画像信号の高能率符号化装置

Country Status (2)

Country Link
US (1) US5307177A (ja)
JP (1) JPH04185172A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6366702B1 (en) 1997-06-24 2002-04-02 Minolta Co., Ltd. Method of and apparatus for image processing
JP2002542739A (ja) * 1999-04-15 2002-12-10 サーノフ コーポレイション 画像領域のダイナミックレンジの拡大を伴う標準圧縮
USRE42589E1 (en) 1998-01-16 2011-08-02 Akikaze Technologies, Llc Enhanced MPEG information distribution apparatus and method

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5440344A (en) * 1992-04-28 1995-08-08 Mitsubishi Denki Kabushiki Kaisha Video encoder using adjacent pixel difference for quantizer control
JP3360695B2 (ja) * 1993-06-17 2002-12-24 ソニー株式会社 画像データの量子化回路
JPH0787327A (ja) * 1993-09-17 1995-03-31 Fuji Xerox Co Ltd 画像符号化装置
JP3271108B2 (ja) * 1993-12-03 2002-04-02 ソニー株式会社 ディジタル画像信号の処理装置および方法
US5491685A (en) * 1994-05-19 1996-02-13 Digital Pictures, Inc. System and method of digital compression and decompression using scaled quantization of variable-sized packets
US5602550A (en) * 1995-06-19 1997-02-11 Bio-Logic Systems Corp. Apparatus and method for lossless waveform data compression
US6125146A (en) * 1996-06-05 2000-09-26 U.S. Philips Corporation Method and device for decoding coded digital video signals
US6167086A (en) * 1996-12-10 2000-12-26 Thomson Licensing S.A. Overhead data processor in a memory efficient image processing system
US5844608A (en) * 1996-12-12 1998-12-01 Thomson Consumer Electronics, Inc. Picture element processor for a memory management system
JP3432392B2 (ja) * 1997-04-07 2003-08-04 三菱電機株式会社 画像符号化装置、画像符号化方法および画像蓄積/伝送装置
US6404919B1 (en) 1997-08-14 2002-06-11 Minolta Co., Ltd. Image processor for encoding image data
US6542549B1 (en) * 1998-10-13 2003-04-01 Matsushita Electric Industrial Co., Ltd. Method and model for regulating the computational and memory requirements of a compressed bitstream in a video decoder
US7446774B1 (en) * 1998-11-09 2008-11-04 Broadcom Corporation Video and graphics system with an integrated system bridge controller
US7982740B2 (en) 1998-11-09 2011-07-19 Broadcom Corporation Low resolution graphics mode support using window descriptors
US6798420B1 (en) 1998-11-09 2004-09-28 Broadcom Corporation Video and graphics system with a single-port RAM
US6768774B1 (en) 1998-11-09 2004-07-27 Broadcom Corporation Video and graphics system with video scaling
US6636222B1 (en) * 1999-11-09 2003-10-21 Broadcom Corporation Video and graphics system with an MPEG video decoder for concurrent multi-row decoding
EP1365385B1 (en) * 1998-11-09 2012-06-13 Broadcom Corporation Graphics display system with processing of graphics layers, alpha blending and composition with video data
US6573905B1 (en) 1999-11-09 2003-06-03 Broadcom Corporation Video and graphics system with parallel processing of graphics windows
US6853385B1 (en) 1999-11-09 2005-02-08 Broadcom Corporation Video, audio and graphics decode, composite and display system
US6661422B1 (en) 1998-11-09 2003-12-09 Broadcom Corporation Video and graphics system with MPEG specific data transfer commands
US9668011B2 (en) 2001-02-05 2017-05-30 Avago Technologies General Ip (Singapore) Pte. Ltd. Single chip set-top box system
US6975324B1 (en) 1999-11-09 2005-12-13 Broadcom Corporation Video and graphics system with a video transport processor
US6538656B1 (en) 1999-11-09 2003-03-25 Broadcom Corporation Video and graphics system with a data transport processor
US8913667B2 (en) * 1999-11-09 2014-12-16 Broadcom Corporation Video decoding system having a programmable variable-length decoder
US8374237B2 (en) 2001-03-02 2013-02-12 Dolby Laboratories Licensing Corporation High precision encoding and decoding of video images
US6983017B2 (en) * 2001-08-20 2006-01-03 Broadcom Corporation Method and apparatus for implementing reduced memory mode for high-definition television
US7667710B2 (en) 2003-04-25 2010-02-23 Broadcom Corporation Graphics display system with line buffer control scheme
US8063916B2 (en) * 2003-10-22 2011-11-22 Broadcom Corporation Graphics layer reduction for video composition
US20060106870A1 (en) * 2004-11-16 2006-05-18 International Business Machines Corporation Data compression using a nested hierarchy of fixed phrase length dictionaries
GB2503234B (en) * 2012-06-19 2019-08-21 British Broadcasting Corp Video coding and decoding
CN107846589B (zh) * 2016-09-19 2020-07-07 上海臻瞳电子科技有限公司 一种基于局部动态量化的图像压缩方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2103449B (en) * 1981-06-29 1985-05-30 Nippon Telegraph & Telephone Method and apparatus for gray level signal processing
JPH0793723B2 (ja) * 1984-12-19 1995-10-09 ソニー株式会社 テレビジョン信号の高能率符号化装置及び符号化方法
EP0185533B1 (en) * 1984-12-19 1991-03-27 Sony Corporation High efficiency technique for coding a digital video signal
JPH0793724B2 (ja) * 1984-12-21 1995-10-09 ソニー株式会社 テレビジョン信号の高能率符号化装置及び符号化方法
JPH0821866B2 (ja) * 1986-10-29 1996-03-04 ソニー株式会社 情報量制御回路
US5166987A (en) * 1990-04-04 1992-11-24 Sony Corporation Encoding apparatus with two stages of data compression

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6366702B1 (en) 1997-06-24 2002-04-02 Minolta Co., Ltd. Method of and apparatus for image processing
USRE42589E1 (en) 1998-01-16 2011-08-02 Akikaze Technologies, Llc Enhanced MPEG information distribution apparatus and method
USRE43647E1 (en) 1998-03-30 2012-09-11 Akikaze Technologies, Llc Region-based information compaction as for digital images
JP2002542739A (ja) * 1999-04-15 2002-12-10 サーノフ コーポレイション 画像領域のダイナミックレンジの拡大を伴う標準圧縮

Also Published As

Publication number Publication date
US5307177A (en) 1994-04-26

Similar Documents

Publication Publication Date Title
JPH04185172A (ja) ディジタル画像信号の高能率符号化装置
JP3017380B2 (ja) データ圧縮方法及び装置並びにデータ伸長方法及び装置
EP0349847B1 (en) Method of and apparatus for compressing image data
US5038389A (en) Encoding of a picture signal in consideration of contrast in each picture and decoding corresponding to the encoding
JPH0216075B2 (ja)
EP0401854A2 (en) An apparatus for orthogonal transform coding
DE20321883U1 (de) Computervorrichtung und -system zum Entropiedecodieren quantisierter Transformationskoeffizienten eines Blockes
US5719961A (en) Adaptive technique for encoder and decoder signal transformation
WO1993023956A1 (en) Method for image compression coding in an image transmission system
JP2000059230A5 (ja)
CN101502122A (zh) 编码装置及编码方法
US5757972A (en) Video signal coding and decoding method
JPH0690360A (ja) ハーフトーン画像を符号化するための方法
US20010011959A1 (en) Huffman encoder, huffman encoding method and recording medium having program for huffman encoding process recorded thereon
CN104809747B (zh) 图像直方图的统计方法及其系统
CN108024111A (zh) 一种帧类型判定方法及装置
JPH07212243A (ja) 可変長符号の符号化方法およびその装置
JPH01267781A (ja) 階調画像データの圧縮方法
JP3709381B2 (ja) カラー画像圧縮方法
WO2003015418A2 (en) Method of preparing polynucleotide fragments for use in shuffling
Kaur et al. IMAGE COMPRESSION USING DECISION TREE TECHNIQUE.
JP3420389B2 (ja) 画像符号化方法及びその装置
JPS6276931A (ja) デ−タ圧縮装置
JPH05130431A (ja) デイジタル画像信号の高能率符号化装置
Miura A color image compression scheme based on the adaptive orthogonalized transform, accelerated by improvement of the dictionary