JPH05153405A - デイジタル映像データの圧縮方式及びその装置 - Google Patents

デイジタル映像データの圧縮方式及びその装置

Info

Publication number
JPH05153405A
JPH05153405A JP5821992A JP5821992A JPH05153405A JP H05153405 A JPH05153405 A JP H05153405A JP 5821992 A JP5821992 A JP 5821992A JP 5821992 A JP5821992 A JP 5821992A JP H05153405 A JPH05153405 A JP H05153405A
Authority
JP
Japan
Prior art keywords
block
contour
bit
detection value
signal
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
JP5821992A
Other languages
English (en)
Inventor
Jong-Kug Kim
キム ジヨン−ク
Min-Seok Hong
ホン ミン−セオク
Tae-Eung Kim
キム タエ−エウン
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH05153405A publication Critical patent/JPH05153405A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation
    • H04N11/042—Codec means
    • H04N11/044—Codec means involving transform coding
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/02—Recording, reproducing, or erasing methods; Read, write or erase circuits therefor
    • G11B5/09—Digital recording
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/115—Selection of the code volume for a coding unit prior to coding
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • 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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • 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/90—Methods 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

(57)【要約】 （修正有） 【目的】 予め設定された符号量の以内にディジタル映
像データを圧縮符号化する。 【構成】 ディジタル映像記録装置のためのディジタル
映像データの圧縮方式及びその装置に関し、輝度信号及
び各々サブサンプリングされた色差信号をＭ×Ｎ画素単
位のブロックで形成化し、輝度信号及び各々サブサンプ
リングされた色差信号の輪郭成分を検出し、形成化され
たブロックに対する輪郭成分を検出し、検出された輝度
信号の輪郭検出値を正規化してそれによる量子化のスケ
ーリングファクタを決定し、前記信号の輪郭検出値及び
前記ブロックの輪郭成分の検出値により前記各ブロック
に対応されるビットを割当し、前記割当られたビット量
で１次元ホフマンコーディングされた前記各ブロックの
ＤＣ係数のビット量を減算することによって、ＡＣ係数
に対するビットを割当することによって予め設定された
符号量の以内に圧縮符号化される。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はディジタル映像記録装置
のためのディジタル映像データの圧縮方式及びその装置
に関するもので、特に予め設定された符号量の以内にデ
ィジタル映像データ符号化（ｃｏｄｉｎｇ）することが
できるディジタル映像データの圧縮方式及びその装置に
関するものである。
【０００２】
【従来の技術】一般に、ディジタルデータに変換された
カラー静止映像を磁気テープ又はＩＣカード等のような
記録媒体上に記録する装置はよく知られている。このよ
うなディジタル映像記録装置における前記ディジタル映
像データはＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ
Ｔｒａｎｓｆｏｒｍ）のような変換符号化のために適当
なブロックで形成化される。
【０００３】前記ブロックは元の映像に対して、例えば
８×８画素または１６×１６画素単位で分割されたもの
である。前記ブロックに対して前記ＤＣＴ変換符号化を
適応すると変換係数が生成される。前記変換係数は適切
な量子化過程をへてホフマンコーディング及び可変長コ
ーディングされる。
【０００４】上記のような一連の過程としてディジタル
映像データを圧縮符号化する方式はＣＣＩＴＴとＩＳＯ
の連合グループであるＪＰＥＧで１９９０年２月に勧告
した方式であることを理解しなければならない。上述の
従来の方式は入力されるディジタル映像データ内容の複
雑性により圧縮されるデータ量が変化される問題点をも
っている。
【０００５】特に、ＩＣカード等の記録媒体上にディジ
タルデータを圧縮して記録するスチールビデオカメラ装
置等における前記データ量の変化は望ましくない。なぜ
なら、前記ＩＣカード上に記録されるディジタル映像の
記録枚数は入力映像内容の複雑性により異なるためであ
る。従って、使用者はＳＲＡＭ（Ｓｔａｔｉｃ ＲＡ
Ｍ）から成された前記ＩＣカード一毎の当たりに幾つの
場面の映像が記録されるかを予測することができない不
便性を経験するようになる。
【０００６】
【発明が解決しようとする課題】従って、本発明の目的
は映像の解像度を低下させない範囲内で入力されるディ
ジタル映像データの複雑性に相関なしに一定な出力デー
タ量をもつようにするディジタル映像データの圧縮方式
及びその装置を提供することにある。本発明のまた他の
目的は予め設定された符号量の以内にディジタル映像デ
ータを符号化することができるディジタル映像データの
圧縮方式及びその装置を提供することにある。
【０００７】本発明のまた他の目的も使用者が便利に使
用することができるディジタル映像記録装置を提供する
ことにある。
【０００８】
【課題を解決するための手段】前記目的を達成するため
の本発明は輝度信号及び各々サブサンプリングされた色
差信号をＭ×Ｎ（ここでＭ，Ｎは自然数）画素単位のブ
ロックに形成化し、前記輝度信号及び各々サブサンプリ
ングされた色差信号の輪郭成分を検出し、前記形成化さ
れたブロックに対する輪郭成分を検出し、前記検出され
た輝度信号の輪郭検出値を正規化してそれによる量子化
のスケーリングファクタを決定し、前記信号の輪郭検出
値及び前記ブロックの輪郭成分の検出値により前記各ブ
ロックに対応されるビットを割当し、前記割当されたビ
ット量で１次元マホマンコーディングされた前記各ブロ
ックのＤＣ係数のビット量を減算することによってＡＣ
係数に対するビットを割当てることを特徴とする。
【０００９】
【実施例】以下、本発明を添付図面を参照して詳細に説
明する。公知の符号化手段と、前記符号化手段の輝度信
号（Ｙ）及び各々サブサンプリングされた色差信号（Ｒ
−Ｙ，Ｂ−Ｙ）の輪郭成分を検出し、形成化されたブロ
ックに対する輪郭成分を検出するための検出手段と、前
記検出手段によって検出された輝度信号の輪郭検出値を
正規化してそれによる量子化のスケーリングファクタを
決定するための決定手段と、前記検出手段によって検出
された前記信号の輪郭検出値及び前記ブロックの輪郭成
分の検出値により前記各ブロックに対応されるビットを
割当てるためのブロックビット割当手段と、前記ブロッ
クビット割当手段の割当てられたビット量で１次元ホフ
マン符号化された前記各ブロックのＤＣ係数のビット量
を減算することによってＡＣ係数に対するビットを割当
するための係数ビット割当手段とから構成される。
【００１０】前記符号化手段は図１の符号化部１００及
び第１−第２ホフマンコーディング部２１６，２１８、
マルチプレクサ２２０を包含し、上述のＪＰＥＧの圧縮
符号化方式に該当される手段であることを理解しなけれ
ばならない。前記検出手段は輝度信号の輪郭成分を検出
するための第１エッジ検出器２０１及び各々サブサンプ
リングされた色差信号の輪郭成分を検出するための第２
−第３エッジ検出器２０２，２０３、そして形成化され
たブロックに対する輪郭成分を検出するための第４エッ
ジ検出器２０５とから構成され、前記決定手段は前記検
出手段によって検出された輝度信号の輪郭検出値を１０
10／ＴＹ（ここでＴＹは輝度信号の輪郭成分検出値）を
もって正規化するための正規化部２０７及び前記正規化
部２０７の正規化値により量子化のスケーリングファク
タを決定するためのＳファクタ決定部２０９とから構成
される。
【００１１】前記符号化部１００内の量子化部１０６は
前記Ｓファクタ決定部２０９の出力によりＤＣＴ部１０
５で２次元ＤＣＴされた変換係数を量子化する。ここで
前記量子化のステップは量子化マトリックスと２の二倍
であるので、前記スケーリングファクタが大きくなると
データの圧縮率は減少され、前記スケーリングファクタ
が小さくなるとデータの圧縮率は増加される。
【００１２】前記ブロックビット割当手段は前記検出手
段によって検出された前記ブロックの輪郭検出値Ａｉを
前記検出手段によって検出された前記輝度信号の輪郭検
出値ＴＹで除算値でＡＬ（Ａは予め設定された映像圧縮
ビット量、Ｌは輝度信号の割当常数）を乗算するための
第１ブロックビット割当部２１０と、前記輪郭検出値Ａ
ｉを前記検出手段によって検出された前記色差信号の輪
郭検出値ＴＲ−Ｙで除算値でＡＭ（Ａは予め設定された
映像圧縮ビット量、Ｍは色差信号Ｒ−Ｙの割当常数）を
乗算するための第２ブロックビット割当部２１１と、前
記輪郭検出値Ａｉを前記検出手段によって検出された前
記色差信号の輪郭検出値ＴＢ−Ｙで除算値でＡＮ（Ａは
予め設定された映像圧縮ビット量、Ｎは色差信号Ｂ−Ｙ
の割当常数）を乗算するための第３ブロックビット割当
部２１２とから構成される。
【００１３】前記係数ビット割当手段はＡＣ係数ビット
割当部２１４で構成され、その割当されたビットは前記
第２ホフマンコーディング部２１８に入力される。従っ
て、前記第２ホフマンコーディング部２１８はジグザグ
スキャニング部１１０の出力を入力してブロック内のＡ
Ｃ係数を２次元ホフマンコーディング時に前記ＡＣ係数
ビット割当部２１４から入力されるビット量程符号化す
る。
【００１４】以下、本発明の望ましい一実施例を上述の
構成につき詳細に説明する。図１でディジタル変換され
た原色信号Ｒ，Ｇ，Ｂは座標変換部１０１によって輝度
信号Ｙ、色差信号Ｒ−Ｙ，Ｂ−Ｙに出力される。前記座
標変換部１０１に入力される前記原色信号Ｒ，Ｇ，Ｂは
電荷結合素子ＣＣＤから提供される信号である。前記座
標変換部１０１の輝度信号及び色差信号の出力を行列式
で表示すると、
【００１５】
【数１】
【００１６】のようである。前記式（１）で各成分に対
する映像データの大きさは本発明の実施例で７２０Ｈ×
４８０Ｖ（ここでＨは水平方向の画素、Ｖは垂直方向の
画素）とした。前記座標変換部１０１の前記出力信号の
中で前記輝度信号Ｙはエネルギーが集中している信号で
あるので、前記色差信号Ｒ−Ｙ，Ｂ−Ｙを点順次サブサ
ンプリングする必要がある。そこで、前記色差信号Ｂ−
Ｙは第１サブサンプリング部１０２にてサブサンプリン
グされて３６０Ｈ×４８０Ｖの大きさに出力される。
【００１７】また、前記色差信号Ｂ−Ｙは第２サブサン
プリング部１０３によってサブサンプリングされて３６
０Ｈ×４８０Ｖの大きさに出力される。ブロック形成部
１０４は変換符号化のために前記各成分を８×８画素に
ブロック分割するのに、その順序はＲ−Ｙ，Ｂ−Ｙ，Ｙ
順とする。従って、前記輝度信号の７２０Ｈ×４８０Ｖ
画素は９０×６０ブロックに分割され、前記サブサンプ
リングされた色差信号Ｒ−Ｙ，Ｂ−Ｙの３６０Ｈ×４８
０Ｖ画素は各々４５×６０ブロックに分割されて、全体
のブロック数は１０，８００個に形成化される。
【００１８】一方、第１エッジ検出器２０１は前記輝度
信号Ｙを入力して輪郭成分を検出し、第２エッジ検出器
２０２は前記第１サブサンプリング部１０２によってサ
ブサンプリングされた前記色差信号Ｒ−Ｙを入力して輪
郭成分を検出し、第３エッジ検出器２０３は前記第２サ
ブサンプリング部１０３によってサブサンプリングされ
た前記色差信号Ｂ−Ｙを入力して輪郭成分を検出する。
【００１９】また、第４エッジ検出器２０５は前記ブロ
ック形成部１０４によって形成化されたブロックの輪郭
成分を検出する。前記の輪郭成分の検出は隣接画素との
グレイレベル及び方向を利用して求められ、前記第１エ
ッジ検出器２０１の輪郭検出値をＴＹ、前記第２エッジ
検出器２０２の輪郭検出値をＴＲ−Ｙ、前記第３エッジ
検出器２０３の輪郭検出値をＴＢ−Ｙ、前記第４エッジ
検出器２０５の輪郭検出値をＡｉとした。
【００２０】前記ＤＣＴ部１０５は前記ブロック形成部
１０４の形成化された出力を順次的に２次元ＤＣＴ変換
する。前記の２次元ＤＣＴ変換はすべての画素に分散さ
れたエネルギーをＤＣ係数を包含した低い周波数を有す
る幾つかの変換係数に集中させるためのものである。こ
こで、前記色差信号Ｒ−Ｙ，Ｂ−Ｙの範囲は−１２８か
ら＋１２８間の値をもっているので、変換係数中のＤＣ
係数の範囲は−１０２４から＋１０２３であり、前記輝
度信号Ｙの範囲は０から２５５であるので、変換された
信号のＤＣ係数はＲ−Ｙ，Ｂ−Ｙのそれと異なる範囲を
有する。従って、相互に同じ範囲を有することができる
ように前記輝度信号Ｙに−１２８を加算した後に２次元
ＤＣＴを遂行しなければならない。
【００２１】量子化部１０６は前記ＤＣＴ部１０５の変
換係数を順次に入力して乗算器１１４で提供される量子
化ステップの大きさにより線形量子化する。ここで、前
記量子化ステップの大きさをＱであるとすると下記の式
Ｑ＝ＱＭ×２-S（２）により大きさが決定されるが、こ
こで前記ＱＭは量子化マトリックス１１６であり、Ｓは
スケーリングファクタである。
【００２２】前記量子化マトリックス１１６はＪＰＥＧ
で勧告した値を使用するのが望ましい。前記量子化部１
０６の出力係数は前記スケーリングファクタに依存し、
これは画質と関連があることが分る。正規化部２０７は
前記輝度信号の輪郭検出値ＴＹを入力して予め定められ
た１０10を除算してＳファクタ決定部２０９に出力す
る。
【００２３】前記Ｓファクタ決定部２０９は前記正規化
値により前記量子化部１０６のスケーリングファクタを
決定して出力する。ここで、前記輝度信号Ｙ及び色差信
号Ｒ−Ｙ，Ｂ−Ｙの全体ビット数が５４００Ｋビットで
あるとすると、１／８を持って圧縮すると６７５Ｋビッ
トになり、１／１６をもって圧縮すると３３７．５Ｋビ
ットになる。
【００２４】従って、如何な入力映像に対しても予め設
定された符号量（ｂｉｔ量）の以内でデータの圧縮を終
了させるためには前記入力映像の輝度信号の正規化値に
より１／８または１／１６の圧縮率を持つようにする必
要があるが、これは前記スケーリングファクタの決定値
と直結される。本発明における前記スケーリングファク
タは０．０２間隔で２５６等分された０から５．１２範
囲の値を有する。従って、前記正規化値が大値であると
前記スケーリングファクタ値は０から５．１２範囲で大
きな方に決定され、小値であると小さな方に決定され
る。
【００２５】前記量子化部１０６によってブロック別に
線形量子化された前記出力係数の中で前記ＤＣ係数はＤ
ＰＣＭ部１０８に入力され、ＡＣ係数はジグザグスキャ
ニング部１１０に入力される。前記ＤＰＣＭ部１０８は
前記ＤＣ係数を１次元予測符号化して第１ホフマンコー
ディング部２１６に出力し、前記ジグザグスキャニング
部１１０は前記ＡＣ係数をジグザグスキャニングして第
２ホフマンコーディング部２１３に出力する。一方、前
記輪郭検出値ＴＹ，ＴＲ−Ｙ，ＴＢ−Ｙは第１−第３ブ
ロックビット割当部２１０−２１２に各々入力され、前
記輪郭検出値Ａｉは前記第１−第３ブロックビット割当
部２１０−２１２に共通入力される。
【００２６】前記第１ブロックビット割当部２１０はＡ
ｉ／ＴＹｘ（ＡＬ）（ここでＡｉは前記ブロックの輪郭
検出値であり、ＴＹは前記輝度信号の輪郭検出値、Ａは
予め設定された映像圧縮ビット量、Ｌは前記輝度信号の
割当常数）をもってブロックに対するビットを割当出力
する。ここで、１／１６圧縮時の前記Ａは３３７．５Ｋ
ビットであり、前記Ｌは０．７６に設定した。
【００２７】前記第２ブロックビット割当部２１１はＡ
ｉ／ＴＲ−Ｙｘ（ＡＭ）（ここでＡｉは前記ブロックの
輪郭検出値であり、ＴＲ−Ｙは前記色差信号Ｒ−Ｙの輪
郭検出値、Ａは予め設定された映像圧縮ビット量、Ｍは
前記色差信号の割当常数）をもってブロックに対するビ
ットを割当出力する。ここで、１／１６圧縮時に前記Ａ
は３３７．５Ｋビットであり、前記Ｍは０．１１に設定
した。
【００２８】前記第３ブロックビット割当部２１２はＡ
ｉ／ＴＢ−Ｙｘ（ＡＮ）（ここでＡｉは前記ブロックの
輪郭検出値であり、ＴＢ−Ｙは前記色差信号Ｂ−Ｙの輪
郭検出値、Ａは予め設定された映像圧縮ビット量、Ｎは
前記色差信号の割当常数）をもってブロックに対するビ
ットを割当出力する。ここで１／１６圧縮時に前記Ａは
３３７．５Ｋビットであり、前記Ｎは０．１３に設定し
た。
【００２９】前記各成分ブロックに対するビットの割当
百分率で示した比率はＹ：Ｒ−Ｙ：Ｂ−Ｙ＝７６：１
１：１３であるが、これは実験による統計的分析によっ
て行なわれたものである。前記のビット割当は各ブロッ
クの輪郭検出値はそのブロックの複雑性の有無を判断す
るファクタであり、従って、各ブロック当たりのビット
を適応的に割り当てられることを理解すべきである。
【００３０】前記第１−第３ブロックビット割当部２１
０−２１２で各々ビット割当てられた出力はＡＣ係数ビ
ット割当部２１４に入力される。前記ＡＣ係数ビット割
当部２１４は前記各々割当てられたビット量で前記第１
ホフマンコーディング部２１６によって符号化された前
記各ブロックのＤＣ係数のビット量を減算して前記第２
ホフマンコーディング部２１８に出力する。
【００３１】前記で、ＡＣ係数に割当されたビット量で
ＤＣ係数のビット量を減算する理由は前記ＤＣ係数はそ
のブロックの明るさの値を示す重要な情報であるためで
ある。従って、ＡＣ係数符号化に割当されるビット量は
必ずＤＣ係数のビット量を減算した量を割当てなければ
ならい。
【００３２】従って、第２ホフマンコーディング部２１
８は前記ジグザグスキャニング部１１０の出力を入力し
て２次元ホフマン符号化時に前記ＡＣ係数ビット割当部
２１４の割当されたビット量を超過すると、それ以後の
前記ＡＣ係数に対する符号化を終了して出力する。ま
た、前記ＡＣ係数ビット割当部２１４の割当されたビッ
ト量に到達されると、その余分は次のブロックのビット
割当量に加算してビットトランケーション（ｔｒｕｎｃ
ａｔｉｏｎ）に対するエラーを減少させることができ
る。
【００３３】マルチプレクサ２２０は前記第１ホフマン
コーディング部２１６の符号化されたＤＣ係数と前記第
２ホフマンコーディング部２１８の符号化されたＡＣ係
数を多重化して出力する。前記出力はＳＲＡＭとして成
されたＩＣカードに貯蔵される。従って、１／１６に入
力映像データを圧縮時に予め設定された出力データ量、
即ち３３７．５Ｋビット以内に圧縮することができる。
【００３４】また、本発明の基本的な定義を逸脱しない
限り本発明をスチールビデオカメラ、ＣＤ−ＲＯＭ及び
ＤＡＴ（Ｄｉｇｉｔａｌ Ａｕｄｉｏ ＴａｐｅＲｅｃ
ｏｒｄｅｒ）等の静止画記録及び再生装置に適用するこ
とができる。合せて、高画質のテレビジョン及びディジ
タルＶＴＲ、そしてカラープリンタ等に本発明を応用す
ることができるであろう。
【００３５】
【発明の効果】上述のように本発明は予め設定された符
号量の以内にディジタル映像データを圧縮符号化するこ
とができる利点があるので、出力データ量を予測するこ
とができる長所がある。従って、ＳＲＡＭから成された
ＩＣカードを使用してディジタル映像データを記録時に
システムの使用者が使用することが便利である効果があ
る。
【図面の簡単な説明】
【図１】本発明による装置ブロック図である。
【符号の説明】
１００ 符号化部 １０１ 座標変換部 １０２，１０３ サブサンプリング部 １０４ ブロック形成部 １０５ ＤＣＴ部 １０６ 量子化部 １０８ ＤＰＣＭ １１０ ジグザグスキャナ １１４ 乗算器 １１６ 量子化マトリックス ２０１，２０２，２０３，２０４ エッジ検出器 ２０７ 正規化部 ２０９ Ｓファクタ決定部 ２１０，２１１，２１２ ブロックビット割当部 ２１４ ＡＣ係数ビット割当部 ２１６，２１８ ホフマンコーディング部 ２２０ マルチプレクサ

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 予め設定された符号量の以内にディジタ
    ル映像データを符号化するためのディジタル映像データ
    の圧縮方式において、 輝度信号及び各々サブサンプリングされた色差信号をＭ
    ×Ｎ（ここでＭ，Ｎは自然数）画素単位のブロックに形
    成化し、前記輝度信号及びブロックに対する輪郭成分を
    検出するための第１過程と、 前記第１過程から検出された輝度信号の輪郭検出値を正
    規化してそれによる量子化のスケーリングファクタを決
    定するための第２過程と、 前記第１過程から検出された前記信号の輪郭検出値及び
    前記ブロックの輪郭成分の検出値により前記各ブロック
    に対応されるビットを割当てるための第３過程と、 前記第３過程の割当されたビット量で１次元ホフマンコ
    ーディングされた前記各ブロックのＤＣ係数のビット量
    を減算することによってＡＣ係数に対するビットを割当
    てる第４過程とからなることを特徴とするディジタル映
    像データの圧縮方式。
  2. 【請求項２】 前記第１過程が８×８画素を有するブロ
    ックに対する輪郭成分を検出することを特徴とする請求
    項１記載のディジタル映像データの圧縮方式。
  3. 【請求項３】 前記第２過程が１０10／ＴＹ（ＴＹは輝
    度信号の輪郭成分検出値）をもって正規化することを特
    徴とする請求項１記載のディジタル映像データの圧縮方
    式。
  4. 【請求項４】 前記第３過程が前記輝度成分のブロック
    に対してはＡｉ／ＴＹｘ（ＡＬ）（ここでＡｉは前記ブ
    ロックの輪郭検出値であり、ＴＹは前記輝度信号の輪郭
    検出値、Ａは予め設定された映像圧縮ビット量、Ｌは前
    記輝度信号の割当常数）、前記色差成分（Ｒ−Ｙ）のブ
    ロックに対してはＡｉ／ＴＲ−Ｙｘ（ＡＭ）（ここでＡ
    ｉは前記ブロックの輪郭検出値であり、ＴＲ−Ｙは前記
    色差信号（Ｒ−Ｙ）の輪郭検出値、Ａは予め設定された
    映像圧縮ビット量、Ｍは前記色差信号の割当常数）、前
    記色差成分（Ｂ−Ｙ）のブロックに対してはＡｉ／ＴＢ
    −Ｙｘ（ＡＮ）〔ここでＡｉは前記ブロックの輪郭検出
    値であり、ＴＢ−Ｙは前記色差信号（Ｂ−Ｙ）の輪郭検
    出値、Ａは予め設定された映像圧縮ビット量、Ｎは前記
    色差であり、信号の割当常数〕をもって各々ビットを割
    当することを特徴とする請求項１記載の圧縮方式。
  5. 【請求項５】 前記Ｌ，Ｍ，Ｎが各々０．７６，０．１
    １，０．１３とからなることを特徴とする請求項４記載
    のディジタル映像データの圧縮方式。
  6. 【請求項６】 符号化手段を具備したディジタル映像デ
    ータの圧縮装置において、 前記符号化手段の輝度信号及び各々サブサンプリングさ
    れた色差信号の輪郭成分を検出し、形成化されたブロッ
    クに対する輪郭成分を検出するための検出手段と、 前記検出手段によって検出された前記輝度信号の輪郭検
    出値を正規化してそれによる量子化のスケーリングファ
    クタを決定するための決定手段と、 前記検出手段によって検出された前記信号の輪郭検出値
    及び前記ブロックの輪郭成分の検出値により前記各ブロ
    ックに対応されるビットを割当するためのブロックビッ
    ト割当手段と、 前記ブロックビット割当手段の割当されたビット量で１
    次元ホフマン符号化された前記各ブロックのＤＣ係数の
    ビット量を減算することによってＡＣ係数に対するビッ
    トを割当てるための係数ビット割当手段とから構成され
    ることを特徴とするディジタル映像データの圧縮装置。
  7. 【請求項７】 前記検出手段が前記輝度信号の輪郭成分
    を検出するための第１エッジ検出器（２０１）及び各々
    サブサンプリングされた色差信号の輪郭成分を検出する
    ための第２−第３エッジ検出器（２０２，２０３）、そ
    して前記形成化されたブロックに対する輪郭成分を検出
    するための第４エッジ検出器（２０５）とから構成され
    ることを特徴とする請求項６記載のディジタル映像デー
    タの圧縮装置。
  8. 【請求項８】 前記決定手段が１０10／ＴＹ（ここでＴ
    Ｙは前記輝度信号の輪郭成分検出値）をもって正規化す
    るための正規化部（２０７）及び前記正規化部（２０
    ７）の正規化値により前記量子化のスケーリングファク
    タを決定するためのＳファクタ決定部（２０９）とから
    構成されることを特徴とする請求項６記載のディジタル
    映像データの圧縮装置。
  9. 【請求項９】 前記ブロックビット割当手段が第１−第
    ３ブロックビット割当部（２１０−２１２）とから構成
    されることを特徴とする請求項６記載のディジタル映像
    データの圧縮装置。
  10. 【請求項１０】 前記係数ビット割当手段がＡＣ係数ビ
    ット割当部（２１４）で構成されることを特徴とする請
    求項６記載のデータの圧縮装置。
JP5821992A 1991-03-27 1992-03-16 デイジタル映像データの圧縮方式及びその装置 Pending JPH05153405A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019910004791A KR930011694B1 (ko) 1991-03-27 1991-03-27 디지탈 영상 데이타의 압축방식 및 장치
KR4791/1991 1991-03-27

Publications (1)

Publication Number Publication Date
JPH05153405A true JPH05153405A (ja) 1993-06-18

Family

ID=19312535

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5821992A Pending JPH05153405A (ja) 1991-03-27 1992-03-16 デイジタル映像データの圧縮方式及びその装置

Country Status (3)

Country Link
US (1) US5293252A (ja)
JP (1) JPH05153405A (ja)
KR (1) KR930011694B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7190486B2 (en) 2002-01-25 2007-03-13 Kabushiki Kaisha Toshiba Image processing apparatus and image processing method

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5838455A (en) * 1919-05-11 1998-11-17 Minolta Co., Ltd. Image processor with image data compression capability
JP2839943B2 (ja) * 1990-08-10 1998-12-24 富士通株式会社 画像データ復元方法及び装置
US5657399A (en) * 1991-05-17 1997-08-12 Canon Kabushiki Kaisha Encoding/decoding apparatus using quantizing steps information
DE69427222T2 (de) * 1993-10-08 2001-08-30 Sony Corp., Tokio/Tokyo Digitaler signalprozessor, verfahren zum verarbeiten digitaler signale und medium zum aufnehmen von signalen
JPH08317219A (ja) * 1995-05-18 1996-11-29 Mitsubishi Electric Corp 画像圧縮伸長装置
US5677689A (en) * 1995-08-31 1997-10-14 Yovanof; Gregory S. Fixed rate JPEG compliant still image compression
KR100424678B1 (ko) * 1996-09-25 2004-06-18 주식회사 팬택앤큐리텔 물체경계블록의합병을이용한영상부호화시합병후의영상에대한최소비트의부호화블럭패턴할당방법
JP4131052B2 (ja) 1998-07-17 2008-08-13 ソニー株式会社 撮像装置
WO2005004040A1 (en) * 2003-07-02 2005-01-13 Celartem Technology Inc. Image sharpening with region edge sharpness correction
KR100601475B1 (ko) * 2004-12-09 2006-07-18 삼성전기주식회사 이미지 복잡도에 따라 가변적 양자화 크기를 갖는 이미지압축 장치 및 그 방법
US8059712B2 (en) 2006-01-13 2011-11-15 Adobe Systems Incorporated Independently adjusting the quality levels for luminance and chrominance channels in a digital image
US8401071B2 (en) * 2007-12-19 2013-03-19 Sony Corporation Virtually lossless video data compression
TWI360790B (en) * 2008-08-11 2012-03-21 Chunghwa Picture Tubes Ltd Image compression/decompression device and method
US8565531B2 (en) * 2009-10-09 2013-10-22 Xerox Corporation Edge detection for mixed raster content (MRC) images for improved compression and image quality
US9723312B2 (en) * 2015-06-09 2017-08-01 Samsung Electronics Co., Ltd. Method and system for random accessible image compression with adaptive quantization

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02222386A (ja) * 1989-02-23 1990-09-05 Toshiba Corp 画像データ圧縮装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60180388A (ja) * 1984-02-28 1985-09-14 Kokusai Denshin Denwa Co Ltd <Kdd> 符号化された画像信号の再量子化方法
US4920426A (en) * 1986-11-10 1990-04-24 Kokusai Denshin Denwa Co., Ltd. Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information
US5051840A (en) * 1988-12-14 1991-09-24 Fuji Photo Film Co., Ltd. Device for coding a picture signal by compression
JPH031662A (ja) * 1989-05-30 1991-01-08 Fuji Photo Film Co Ltd 画像信号圧縮符号化装置
US5150433A (en) * 1989-12-01 1992-09-22 Eastman Kodak Company Histogram/variance mechanism for detecting presence of an edge within block of image data
US5196946A (en) * 1990-03-14 1993-03-23 C-Cube Microsystems System for compression and decompression of video data using discrete cosine transform and coding techniques
US5162908A (en) * 1990-08-31 1992-11-10 Samsung Electronics Co., Ltd. Coding method for increasing data compression efficiency in transmitting or storing picture signals
US5113256A (en) * 1991-02-08 1992-05-12 Zenith Electronics Corporation Method of perceptually modeling a video image signal

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02222386A (ja) * 1989-02-23 1990-09-05 Toshiba Corp 画像データ圧縮装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7190486B2 (en) 2002-01-25 2007-03-13 Kabushiki Kaisha Toshiba Image processing apparatus and image processing method

Also Published As

Publication number Publication date
KR930011694B1 (ko) 1993-12-18
US5293252A (en) 1994-03-08
KR920018657A (ko) 1992-10-22

Similar Documents

Publication Publication Date Title
KR0150955B1 (ko) 비트고정을 위한 영상압축방법과 신장방법 및 그 장치
US5764806A (en) Image encoding method and apparatus
JP2675529B2 (ja) 映像符号化方法およびその装置
KR940011605B1 (ko) 고정비트율 설정에 의한 영상압축방식
US6721359B1 (en) Method and apparatus for motion compensated video coding
US5335016A (en) Image data compressing/coding apparatus
US5216712A (en) Recording apparatus
KR930011694B1 (ko) 디지탈 영상 데이타의 압축방식 및 장치
US20030235339A1 (en) Method and apparatus for differentially compressing images
US7046387B1 (en) Efficient coding of color images including monochrome images
CN112672164B (zh) 视频压缩系统及方法、视频解压缩系统及方法
US20010014123A1 (en) Method for processing video
US5754742A (en) Setting quantization level to match DCT coefficients
KR0132895B1 (ko) 적응 양자화 기능을 갖는 영상압축 및 신장방법과 그 장치
JPH07312751A (ja) 画像データ圧縮符号化方法および装置
KR0160622B1 (ko) 영상 압축방법 및 그 장치
JPH04167868A (ja) 画像データの符号化装置
KR960013232B1 (ko) 비트 고정을 위한 영상 압축 부호화 및 복호화 방식
JPH05260308A (ja) 静止画像符号化装置
KR950008640B1 (ko) 비트 고정을 위한 영상 압축 부호화 방식 및 복호화 방식
JP3232750B2 (ja) ディジタルビデオ信号の符号化およびフレーム化装置
JPH07115668A (ja) 画像圧縮装置及び画像圧縮方法
JPH07212757A (ja) 画像圧縮符号化装置
JP3161097B2 (ja) 高能率符号化装置
JP2619535B2 (ja) 画像信号圧縮符号化装置および復号再生装置