JPH0775132A - 映像信号符号化装置 - Google Patents

映像信号符号化装置

Info

Publication number
JPH0775132A
JPH0775132A JP3706093A JP3706093A JPH0775132A JP H0775132 A JPH0775132 A JP H0775132A JP 3706093 A JP3706093 A JP 3706093A JP 3706093 A JP3706093 A JP 3706093A JP H0775132 A JPH0775132 A JP H0775132A
Authority
JP
Japan
Prior art keywords
unit
coding
video signal
data
activity
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.)
Granted
Application number
JP3706093A
Other languages
English (en)
Other versions
JP2530090B2 (ja
Inventor
Kye J Kim
啓種 金
Tae-Yun Jeong
泰允 鄭
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 JPH0775132A publication Critical patent/JPH0775132A/ja
Application granted granted Critical
Publication of JP2530090B2 publication Critical patent/JP2530090B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/005—Reproducing at a different information rate from the information rate of 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/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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/79—Processing of colour television signals in connection with recording
    • H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/804—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
    • H04N9/8042—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction
    • H04N9/8047—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction using transform coding
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/90—Tape-like record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Color Television Systems (AREA)

Abstract

(57)【要約】 【目的】ディジタル処理された１フレームコンポーネン
トテレビジョン用映像信号を垂直部標本化のライン順序
にフォーマット化して所定のブロック単位にＤＣＴ係数
を求め、量子化した後、可変長符号化する映像信号符号
化装置を提供すること。 【構成】垂直部標本化のライン順序にフォーマット化さ
れた映像情報データ中、情報の変化量の多い変化部と変
化量の少ない平坦部とが均一に分布されるように、映像
データを所定のブロック単位に再び構成するスクランブ
リング手段２０と、ＤＣＴ係数の水平および垂直方向投
影合計値とブロックアクティビティとをそれぞれ求め、
符号化領域および量子化間隔大きさを決定するアクティ
ビティ算出手段４０と、符号化領域に従って上記量子化
されたデータに対する走査を適応的に遂行する適応走査
手段６０と、所定の伝送速度と一致するよう上記可変長
符号化されたデータを所定の固定長単位に順次伝送する
順次伝送手段８０とを含む。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、高画質の家庭用ディジ
タルビデオテープレコーダ（以下「Ｄ−ＶＴＲ」と称す
る）等でディジタル映像信号を符号化する装置に関す
る。
【０００２】
【従来の技術】信号のディジタル化を介した貯蔵および
通信技術は、最近のコンピュータもしくは半導体または
ディジタル信号処理技術の発展に伴って急速に発達して
いる。コンポーネントテレビジョンのためにアナログ映
像信号をディジタル信号に変換して貯蔵するか、伝送す
る場合、その情報量がアナログデータに比べて非常に膨
大になる。このため、貯蔵媒体の記憶容量制限および伝
送チャンネルの効率的使用のため、そして映像信号を制
限された伝送速度（Bit rate) に伝送するためには、映
像信号の圧縮処理が必須的に要求される。
【０００３】しかし、映像信号を与えられた量で減縮す
るとき、元来の情報は充実して表現されるように減縮し
なければならない。また、貯蔵媒体で発生するかもしれ
ない誤差によって堅実な特性が失われないようにしなけ
ればならない。さらに、ハードウェアの具現が容易でな
ければならない。通常的に映像信号を帯域圧縮する原理
は、映像信号の相関性を利用して予測符号化（Predicti
on Coding)するか変換符号化 (Transform Coding) した
後、量子化し、映像の統計的性質を利用して冗長情報
(Redundancy) を最小化する情報理論に基づいて量子化
された係数をホフマンコーディング (Huffman Coding)
により可変長符号化することである。
【０００４】ＤＣＴ(Discrete Cosine Transform) 方式
を利用する映像符号化の長所は変換を介した映像信号の
エネルギーが低周波領域に集中されるようになるので、
この領域をより充実して符号化し、少ない情報量で元来
の情報を忠実に表現することができる点である。また可
変長符号化技法は映像信号が有する確率密度を参照し
て、与えた情報に対するコードワードを伝送する方法
で、処理すべき映像情報等が不均一に分布されていると
き、適当な方法である。したがって、不均一な映像情報
等を充実して表現するため、ＤＣＴ符号化を介した可変
長符号化技法が比較的効果的であるといえる。
【０００５】
【発明が解決しようとする課題】しかし、従来の符号化
方法は画像の局所的な性質だけを考慮するので、たとえ
ばＤ−ＶＴＲと同じく固定長単位の目標情報量に映像信
号を圧縮して伝送するか貯蔵すべき場合、特に映像情報
の変動が激しい変化部と情報の変動がない平坦部とが混
在されている複雑な映像信号を処理するとき、平坦部処
理時の重複情報(Redundancy)の発生特性が十分に利用さ
れないので、平坦部と変化部とが隣接している場合、激
しい画質劣化が発生するようになる。また、映像情報等
を可変長符号化するとき、情報量を貯蔵するか伝送する
ためには、単位時間当たり伝送される情報量が一定でな
ければならないので、バッファを設置して、前方制御あ
るいは後方制御方式で量子化の間隔大きさ（Step size)
を調節して、発生された情報量を調整すべきである。
【０００６】従来の前方バッファ制御方式は、貯蔵媒体
により誤差が与える固定長単位にのみ伝播された長所が
ある反面、発生する情報量を固定長単位に目標情報量と
正確に一致させることが困難であるという欠点がある。
一方、後方バッファ制御方式の場合には、バッファの状
態を一定周期に確認して、バッファの充満度により量子
化間隔大きさを決定するため、貯蔵あるいは伝送された
情報量を比較的目標データ量と一致させることができる
長所がある。反面、変化部と平坦部とが隣接している場
合、量子化過程で発生された誤差によりブロック効果が
発生するのに容易である。また高速再生のような特殊再
生のための制限された固定長単位中で目標情報量だけを
伝送すべきであるＤ−ＶＴＲの場合、符号化された発生
情報が目標情報量を超過することになれば、係数除去の
ために複雑なハードウェアが必要になる。
【０００７】本発明は、上記の従来技術の問題点等を解
決するためになされたもので、映像の性質により映像情
報の符号化および量子化を適応的に遂行して、帯域圧縮
により量子化の雑音を最小化し、映像の復元力が優秀な
映像信号符号化装置を提供することを目的とする。
【０００８】
【課題を解決するための手段および作用】上記の目的を
遂行するため、本発明は、垂直部標本化のライン順序に
フォーマット化された１フレームの映像情報データ中、
情報の変化が多い変化部と、情報の変化が少ない平坦部
とが均一に分布されるように、上記映像データを所定の
ブロック単位に再び配列するスクランブリング手段と、
ブロック単位ＤＣＴ係数の水平方向投影合計値および垂
直方向投影合計値とブロックアクティビティとをそれぞ
れ求めて、符号化領域および量子化間隔大きさを決定す
るアクティビティ算出手段と、上記アクティビティ算出
手段により決定された上記符号化領域に従って、量子化
されたデータに対する走査を適応的に遂行する適応走査
手段と、所定の伝送速度と一致するように可変長符号化
されたデータを所定の固定長単位に順次伝送して、アン
ダーフロワが発生したブロックは“０”を追加して伝送
し、オーバフロワが発生したブロックにおいては、上記
伝送速度と一致する分量のデータだけが伝送されるよう
にする順次伝送手段を含むことが特徴である。
【０００９】本発明の他の特徴は、上記アクティビティ
算出手段は、上記量子化間隔大きさにより上記ブロック
単位ＤＣＴ係数を量子化する仮量子化手段と、この仮量
子化手段により量子化されたデータの高周波領域により
上記水平および垂直方向投影合計値を求め、“０”でな
い最初の領域を２次符号化領域と決定する２次符号化領
域決定手段を含むことである。
【００１０】本発明のまた他の特徴は、上記アクティビ
ティ算出手段は、上記量子化間隔大きさを低周波映像領
域でより高周波映像領域で相対的に大きく設定すること
である。本発明のさらに他の特徴は、上記適応走査手段
は、上記符号化領域の横方向長さが縦方向長さより大き
ければ、上記符号化領域を垂直走査し、上記横方向長さ
が上記縦方向長さより大きくなければ、上記符号化領域
を水平走査することである。
【００１１】本発明のさらに他の特徴は、上記適応走査
手段は、実際映像の統計値に根拠して決定された走査順
序に上記符号化領域を走査することである。本発明のさ
らに他の特徴は、上記アクティビティ算出手段は、上記
量子化間隔大きさを偶数および奇数中、いずれか１つの
形態で決定することである。本発明のさらに他の特徴
は、上記順次伝送手段は、１フレームを構成する所定個
数のデータブロック等から所定分量のデータを順番に抽
出して伝送することである。
【００１２】
【実施例】以下には、図面を参照して、本発明の実施例
について詳細に説明をする。図１は、本発明の望ましい
実施例を示すブロック図である。図１において、参照番
号１０はデータフォーマット部、２０はスクランブリン
グ部、３０はＤＣＴ部、４０はアクティビティ算出部、
５０は量子化部、６０は適応走査部、７０は可変長コー
ド発生部、８０は順次伝送部を、それぞれ示す。
【００１３】図２は、データフォーマット部１０により
処理された信号形式を説明するための図である。図２の
（ａ）はコンポーネントテレビジョンのために１フレー
ムの映像信号がディジタル信号に変換処理された後のデ
ータ形式を示す。図示のように、輝度（Ｙ）信号対色差
（Ｒ−Ｙ，Ｂ−Ｙ）信号等の比を４：２：２（Ｙ：７２
０ｐｅｌ×４８０ｌｉｎｅ，Ｒ−Ｙ：３６０ｐｅｌ×４
８０ｌｉｎｅ，Ｂ−Ｙ：３６０ｐｅｌ×４８０ｌｉｎ
ｅ）に分けることができる。
【００１４】このような形式の映像信号は、データフォ
ーマット部１０により図２の（ｂ）に示すような形式の
信号に変換される。すなわち、データフォーマット部１
０は、輝度信号および色差信号の比が４：２：２である
映像信号をプレフィルタを介して垂直部標本化のライン
順序に輝度信号および色差信号等の比が４：２：０
（Ｙ：７２０ｐｅｌ×４８０ｌｉｎｅ，Ｒ−Ｙ：３６０
ｐｅｌ×２４０ｌｉｎｅ，Ｂ−Ｙ：３６０ｐｅｌ×２４
０ｌｉｎｅ）になるようにデータを変換する。
【００１５】図３は、スクランブリング部２０により遂
行された映像データ信号のスクランブリング原理を説明
するための図である。一般に映像の性質面に着目する
と、映像を構成するためのデータ値が激しく変わる変化
部と、データ値がほとんど同一である平坦部とに区別さ
れるので、通常的な映像では、平坦部は平坦部同士、変
化部は変化部同士隣接して分布されている。このためス
クランブリングを遂行しないで符号化する場合、変化部
が集中された固定長データを符号化するとき、画質の劣
化が激しく発生する。したがって、このようなスクラン
ブリング処理により、平坦部と変化部とが均一に分布さ
れるようフレーム中の映像データをブロック単位に配列
するので、固定長中での伝送効率が高くなるだけでな
く、画質の劣化が最小化される。
【００１６】本発明において、図３においてそれぞれ示
されたように、輝度信号に対するスクランブリングは、
８ブロックに処理されるようにして、色差（Ｒ−Ｙ，Ｂ
−Ｙ）信号等に対するスクランブリングは、それぞれ、
２ブロックに処理されるようにする。ＤＣＴ部３０は、
映像信号を所定のブロック単位（たとえば８×８または
１６×１６）に２次元離散コサイン変換符号化処理を遂
行する。人間の視覚は、複雑な映像より単純な映像に敏
感であるから、本発明においては、単純な映像に対する
量子化間隔大きさを小さくして、複雑な映像に対する量
子化間隔大きさを大きくして、映像データを量子化させ
る。
【００１７】アクティビティ算出部４０は、映像の複雑
度を計算するために、図４に例示するように、２次元Ｄ
ＣＴ係数の８×８行列より、垂直および水平方向にそれ
ぞれ投影合計値（図５参照）を求め、ブロック全体のア
クティビティを求める。投影合計値を利用して量子化さ
れたデータを符号化するための符号化領域を決定し、続
いてアクティビティと決定された符号化領域に従って量
子化間隔大きさを決定する。
【００１８】ＤＣＴ係数のＡＣ成分（図４の行列でＤＣ
成分ｂ11を除外した部分）に対するアクティビティを計
算する式は、次のとおりである。
【００１９】
【数１】
【００２０】投影合計値を計算する式は次のとおりであ
る。
【００２１】
【数２】
【００２２】上記式（２）および（３）を利用して、Ｄ
ＣＴ係数行列の水平方向および垂直方向の投影合計値を
それぞれ求めた後、少なくともアクティビティの９０％
以上である領域を符号化する領域と決定する。本実施例
では、図６に示すように、符号化領域とアクティビティ
により映像を区分することができる。
【００２３】図６の（ａ）および（ｂ）は、符号化領域
が小さくて、アクティビティが大きいブロックの映像を
示し、それぞれ垂直方向および水平方向にエッジが発生
する。図６の（ｃ）は、符号化領域が大きくてアクティ
ビティも大きいブロックの映像を示すもので、低周波成
分に若干の高周波成分が含まれた映像である。このよう
に符号化領域が大きくアクティビティも大きいブロック
の映像には、高周波成分が存在する。
【００２４】人間の視覚特性は、低周波映像とエッジ映
像に敏感であるから、量子化部５０は、エッジ映像と低
周波映像に対しては量子化間隔大きさを小さくして充実
した符号化を行うし、エッジが発生しない高周波映像に
対しては、アクティビティに従って量子化間隔大きさを
大きくして量子化を遂行する。適応走査部６０は、固定
長中で伝送速度を超過する情報量が発生された場合、高
周波領域に該当された情報より低周波領域に該当された
情報を優先的に伝送するために、量子化されたデータに
対する走査順序を符号化領域の特性に相応するように決
定する。可変長符号化部７０は、上記適応走査部より提
供された１２個のデータブロックに対する可変長符号化
を遂行する。順次伝送部８０は、可変長符号化された１
２ブロックのデータを、図８に示したような順序に伝送
する。すなわち、伝送されるブロックのハッチングされ
た部分のデータ中、該ブロックのデータを全部伝送した
後に、次のブロックのデータを伝送することではなく、
１フレームを構成する１２個のブロックをそれぞれより
回りながら所定分量のデータが順次に伝送されるように
する。この伝送過程において、所定のデータブロックが
アンダーフロワである場合には、上記所定のブロックに
“０”を追加して伝送ビット率と一致するようにした後
伝送する。オーバフロワである場合には、伝送ビット率
と一致する分量の情報網を伝送する。
【００２５】このような方法で順次伝送を遂行するよう
になると、オーバフロワ発生時にも、フィードバック制
御をしなくてもよいので、ハードウェアの規模を減らす
ことができる。図９は、本発明の他の実施例を示す図
で、第１実施例（図１参照）と比較すると、符号化領域
を１次、２次に分けて決定する点、および、適応走査が
別に遂行されるようにする点が異なっている。
【００２６】次に、図９に示す実施例について詳細に説
明をする。図１０は、図９に図示されたアクティビティ
算出部４０′の詳細な構成を示すもので、参照番号４１
は１次符号化領域決定部、４２は量子化間隔大きさ決定
部、４３は２次符号化領域を決定するために決定された
量子化間隔大きさによってＤＣＴ係数を量子化する仮量
子化部、４４は２次符号化領域決定部を、それぞれ示
す。
【００２７】前述したように、人間の視覚特性は、複雑
な映像信号よりも単純な映像信号により敏感であるか
ら、映像の複雑度を計算するために、１次符号化領域決
定部４１は、前述した式（１）〜（３）により、ＤＣＴ
係数によりブロックアクティビティと水平方向投影合計
値および垂直方向投影合計値とをそれそれ求める。本実
施例では、映像信号のエネルギー集中度を考慮して、水
平方向投影合計値（Ｘi）と垂直方向の投影合計値（Ｙ
i ）とがブロックアクティビティ（ＢＡ）の９０〜９８
％になる領域を１次符号化領域と決定する。
【００２８】
【数３】
【００２９】（ここでα＝０．９０〜０．９８、ＢＡは
ブロックアクティビティ、Ｘは水平方向投影合計値、Ｙ
は垂直方向投影合計値をそれぞれ示す。）図１１は、本
実施例による符号化決定の例を示すもので、水平方向の
符号化領域は５、垂直方向の符号化領域は４に決定され
たことを示している。量子化間隔大きさ決定部４２は、
１次符号化領域決定部４１において式（４）および
（５）によりそれぞれ決定された垂直，水平方向符号化
領域中、ＤＣＴ係数のＡＣ成分に対する有効アクティビ
ティを次の式によって求める。
【００３０】
【数４】
【００３１】このように有効アクティビティが算出され
ると、量子化間隔大きさ決定部４２は、符号化領域の大
きさおよび有効アクティビティに従って、図１３に基づ
いて量子化間隔大きさを決定することになる。図１３に
基づいて一例を説明すると、符号化領域の大きさ（＝水
平符号化領域×垂直符号化領域）が６４で、有効アクテ
ィビティが所定の値（Ａ）以下のとき、量子化間隔大き
さは“２”と決定され、符号化領域の大きさが５６〜６
３のとき、有効アクティビティが所定の値Ａ′以上Ｂ′
未満のとき、量子化間隔大きさは“４”と決定される。
【００３２】本実施例では、量子化間隔大きさが偶数値
（または奇数値）だけを持つようにするので、次に遂行
する可変長コード化においての場合の数を節減させるの
で、システムのデータ処理効率を高くできる。仮量子化
部４３は、２次符号化領域を決定するために決定する量
子化間隔大きさにＤＣＴ係数（ｂij）を次のように量子
化する。
【００３３】 量子化データＱＡＣij＝ｂij／Ｑｓｓ …（７） ここでＱｓｓは量子化間隔大きさを示し、 ＱＡＣij＝ＱＡＣij＋１ 万一、ＱＡＣij＞０でＱＡ
Ｃij＝奇数 ＱＡＣij＝０ 万一、ＱＡＣij＜０でＱＡ
Ｃij＝奇数 ２次符号化領域決定部４４は、ＤＣＴ係数等の水平、垂
直の高周波領域より（図１１に図示された矢印の方向
に）投影合計値を求め、その値が０でない最初の領域を
２次符号化領域と決定する。
【００３４】本実施例による量子化間隔大きさ決定方式
は、映像の複合度を十分に反映しているし、従来の前方
バッファ制御または後方バッファ制御による量子化間隔
大きさ決定方式より、ハードウェアの規模を小さくする
ことができるだけでなく、映像のエネルギー分布を考慮
した符号化領域の決定により量子化領域が制限され、重
複情報の発生量を減らすことができる長所がある。
【００３５】図１２は、本実施例による適応走査方法を
説明するための図で、（ａ）は８×８ブロック領域での
適応走査順序を示し、（ｂ）は先に例を挙げて説明した
ように、水平符号化領域が５、垂直符号化領域が４に、
それぞれ決定された場合（図１１参照）、走査順序（図
１２の（ａ））の優先順位により５×４符号化領域を１
から２０まで順次に適応走査する順序を示したものであ
る。
【００３６】適応走査方法で水平、垂直またはジグザグ
走査を遂行する場合、ブロックのいずれか一方方向のデ
ータが喪失する場合が色々あった。実際映像の統計値に
基づいて決定された本実施例の走査順序（図１２の
（ａ））により適応走査することになれば、そのような
問題を解決することになる。また、本実施例の適応走査
方式は、符号化領域による画像の性質を十分に反映し
て、実際、可変長符号化を遂行するとき、発生情報量を
減らすことができる長所がある。
【００３７】その他、本発明は、上述の実施例に限定さ
れず、請求項に記載の範囲内で種々の変更が可能であ
る。
【００３８】
【発明の効果】本発明によれば、第１に、スクランブリ
ングを介して映像信号の変化部と平坦部とを固定長単位
に追加情報なしに効果的に再び構成するので、平坦部の
重複情報を変化部に提供することになって、符号化効率
を高くすることができる。第２に、映像の複雑度を考慮
して、量子化間隔大きさおよび符号化領域が決定される
ので、ハードウェアの規模および重複情報を減らすこと
ができる。
【００３９】第３に、符号化領域に適合する適応走査を
介してより多い連続０(Run of zero) を発生させるの
で、すなわち０がより多く連続されるようにするので符
号化効率を向上させることができる。第４に、各ブロッ
クに対するデータを順番に所定量ずつ抽出して順次伝送
し、各ブロックデータが均一に伝送されるようにするの
で、データ伝送効率を高くすることができ、係数除去の
ためのハードウェアの規模を減らすことができる。
【図面の簡単な説明】
【図１】本発明の一実施例を示すブロック図である。
【図２】（ａ）および（ｂ）は、１フレームの映像デー
タ信号が図１のデータフォーマット部１０を通過する
前、後のデータ形式をそれぞれ示す図である。
【図３】本発明によるスクランブリングの原理を示す図
である。
【図４】ＤＣＴ係数の行列を示す図である。
【図５】投影合計値を求める原理を示す図である。
【図６】映像の性質によるＤＣＴ係数の分布を示す図で
ある。
【図７】画面の符号化領域の一例を示す図である。
【図８】本発明によるブロックの順次伝送順序を示す図
である。
【図９】本発明の第２の実施例を示す図である。
【図１０】本発明の第２実施例によるアクティビティ算
出部４０′の構成を示す図である。
【図１１】符号化領域決定の例を示す図である。
【図１２】（ａ）は本発明の第２実施例によるブロック
の適応走査順序を示す図であり、（ｂ）は図１０の符号
化領域を適応走査する順序を示す図である。
【図１３】本発明の第１および第２実施例により決定す
る量子化間隔大きさ（量子化間隔幅）の一例を示す図で
ある。
【符号の説明】
１０ データフォーマット ２０ スクランブリング ３０ ＤＣＴ ４０ アクティビティ算出部 ５０ 量子化部 ６０ 適応走査部 ７０ 仮変調コード発生部 ８０ 順次伝送部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/30

Claims (7)

    【特許請求の範囲】
  1. 【請求項１】ディジタル信号処理されたコンポーネント
    テレビジョン用映像信号を符号化する装置において、 上記映像信号の輝度（Ｙ）信号と色差（Ｒ−Ｙ，Ｂ−
    Ｙ）信号等の比を垂直部標本化のライン順序４：２：０
    の形式に変換させるデータフォーマット部（１０）と、 上記データフォーマット部（１０）より提供された映像
    データ中、情報の変化が少ない平坦部と情報の変化が多
    い変化部とが均等に分布されるように、上記映像データ
    を所定のブロック単位に再び構成するスクランブリング
    部（２０）と、 上記スクランブリング部（２０）の出力を上記所定のブ
    ロック単位に２次元離散コサイン変換符号化するＤＣＴ
    部（３０）と、 上記ＤＣＴ部（３０）より提供される上記所定のブロッ
    ク単位のデータのアクティビティを求め、映像の複雑度
    によって、符号化領域と量子化間隔大きさを決定するア
    クティビティ算出部（４０）と、 上記アクティビティ算出部（４０）の出力によりＤＣＴ
    係数の量子化を遂行する量子化部（５０）と、 上記アクティビティ算出部（４０）により決定された符
    号化領域に従って量子化されたデータを適応的に走査す
    る適応走査部（６０）と、 上記適応走査部（６０）の出力に対する可変長符号化を
    遂行して発生された情報量を計算する可変長符号化部
    （７０）と、 上記可変長符号化部（７０）の出力を固定長中で所定の
    伝送速度に順次伝送して、アンダーフロワが発生したブ
    ロックには“０”を追加して上記伝送速度と一致させ、
    オーバフロワが発生したブロックは上記伝送速度と一致
    する情報量だけを伝送する順次伝送部（８０）と、 を含むことを特徴とする映像信号符号化装置。
  2. 【請求項２】請求項１記載の映像信号符号化装置におい
    て、 上記アクティビティ算出部（４０）は、 上記ＤＣＴ部（３０）の出力よりブロックアクティビテ
    ィと水平投影合計値および垂直投影合計値をそれぞれ求
    めた後、上記水平投影合計値および上記垂直投影合計値
    が上記ブロックアクティビティの所定比率に該当する領
    域を１次の符号化領域と決定する１次符号化領域決定部
    （４１）と、 上記１次符号化領域決定部（４１）の出力に従って量子
    化間隔大きさを決定する量子化間隔大きさ決定部（４
    ２）と、 上記量子化間隔大きさによって上記ブロック単位ＤＣＴ
    係数を量子化する仮量子化部（４３）と、 上記仮量子化部（４３）により量子化されたデータの高
    周波領域より上記水平および垂直方向投影合計値を求
    め、“０”でない最初の領域を２次符号化領域と決定す
    る２次符号化領域決定部（４４）と、 を含むことを特徴とするものである。
  3. 【請求項３】請求項１または２記載の映像信号符号化装
    置において、 上記アクティビティ算出部（４０）は、上記量子化間隔
    大きさを低周波映像領域においてより高周波映像領域で
    相対的に大きく設定することを特徴とするものである。
  4. 【請求項４】請求項１記載の映像信号符号化装置におい
    て、 上記適応走査部（６０）は、上記符号化領域の横方向長
    さが縦方向長さより大きければ上記符号化領域を垂直走
    査し、上記横方向長さが上記縦方向長さより大きくなけ
    れば上記符号化領域を水平走査することを特徴とするも
    のである。
  5. 【請求項５】請求項１または４記載の映像信号符号化装
    置において、 上記適応走査部（６０）は、実際映像の統計値に根拠し
    て決定された走査順序に上記符号化領域を走査すること
    を特徴とするものである。
  6. 【請求項６】請求項１または２記載の映像信号符号化装
    置において、 上記アクティビティ算出部（４０）は、上記量子化間隔
    大きさを偶数および奇数中、いずれか１つの形態で決定
    することを特徴とするものである。
  7. 【請求項７】請求項１記載の映像信号符号化装置におい
    て、 上記順次伝送部（８０）は、１フレームを構成する所定
    個数のブロック等それぞれより順番に所定分量のデータ
    を抽出して伝送することを特徴とするものである。
JP3706093A 1992-02-28 1993-02-25 映像信号符号化装置 Expired - Fee Related JP2530090B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR920003169 1992-02-28
KR93P1212 1993-01-30
KR92P3169 1993-01-30
KR930001212 1993-01-30

Publications (2)

Publication Number Publication Date
JPH0775132A true JPH0775132A (ja) 1995-03-17
JP2530090B2 JP2530090B2 (ja) 1996-09-04

Family

ID=26628964

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3706093A Expired - Fee Related JP2530090B2 (ja) 1992-02-28 1993-02-25 映像信号符号化装置

Country Status (2)

Country Link
US (1) US5552829A (ja)
JP (1) JP2530090B2 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6456655B1 (en) * 1994-09-30 2002-09-24 Canon Kabushiki Kaisha Image encoding using activity discrimination and color detection to control quantizing characteristics
KR0166897B1 (ko) * 1995-06-02 1999-03-20 구자홍 이산여현변환 블럭 클래스 결정회로
US5854858A (en) * 1995-06-07 1998-12-29 Girod; Bernd Image signal coder operating at reduced spatial resolution
US5745178A (en) * 1996-01-22 1998-04-28 Lucent Technologies Inc. Global rate control for model-assisted coding of low bit rate video
KR100211055B1 (ko) * 1996-10-28 1999-07-15 정선종 내용기반으로 분할된 영상객체들의 스케러블 전송방법
US5990956A (en) * 1996-12-30 1999-11-23 Daewoo Electronics, Inc. Method and apparatus for padding a video signal for shape adaptive transformation
JPH11103415A (ja) * 1997-09-26 1999-04-13 Marantz Japan Inc フレーム変換装置
KR100246626B1 (ko) 1997-10-16 2000-03-15 정선종 모포로지컬 영상분할을 위한 시공간 결합 마커추출 방법
JPH11164202A (ja) * 1997-11-28 1999-06-18 Marantz Japan Inc フレーム変換装置
JP4261630B2 (ja) * 1998-02-04 2009-04-30 キヤノン株式会社 画像符号化装置及び方法、画像符号化プログラムが記録されたコンピュータ可読記録媒体
US7242850B2 (en) * 2001-02-23 2007-07-10 Eastman Kodak Company Frame-interpolated variable-rate motion imaging system
US7212571B2 (en) * 2003-01-31 2007-05-01 Seiko Epson Corporation Method and apparatus for DCT domain filtering for block based encoding
WO2004100554A1 (en) * 2003-05-06 2004-11-18 Koninklijke Philips Electronics N.V. Encoding video information using block based adaptive scan order
US7394856B2 (en) * 2003-09-19 2008-07-01 Seiko Epson Corporation Adaptive video prefilter
KR101106910B1 (ko) * 2004-02-17 2012-01-25 엔엑스피 비 브이 큰 스틸 사진 처리 방법 및 디바이스와 컴퓨터 판독가능 저장 매체
US20060062478A1 (en) * 2004-08-16 2006-03-23 Grandeye, Ltd., Region-sensitive compression of digital video
US20080025390A1 (en) * 2006-07-25 2008-01-31 Fang Shi Adaptive video frame interpolation
KR20090097013A (ko) * 2008-03-10 2009-09-15 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
EP2257072A1 (en) * 2009-05-27 2010-12-01 Nxp B.V. Image and video coding
US9979969B2 (en) * 2015-04-24 2018-05-22 Fingram Co., Ltd. Method and system for image compression using image block characteristics
CN109358837A (zh) * 2018-11-02 2019-02-19 科大讯飞股份有限公司 一种对象排序调整方法、装置、设备及可读存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0454787A (ja) * 1990-06-22 1992-02-21 Sony Corp 映像信号符号化装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1296430C (en) * 1986-11-10 1992-02-25 Masahide Kaneko Encoding system capable of accomplishing a high efficiency by anterior and/or posterior processing to quantization
NL8700843A (nl) * 1987-04-10 1988-11-01 Philips Nv Televisie-overdrachtsysteem met transformcoding.
JP2604371B2 (ja) * 1987-04-30 1997-04-30 日本電気株式会社 直交変換符号化装置
US5079630A (en) * 1987-10-05 1992-01-07 Intel Corporation Adaptive video compression system
EP0339589A3 (en) * 1988-04-28 1992-01-02 Sharp Kabushiki Kaisha Orthogonal transform coding system for image data
US4972260A (en) * 1988-08-22 1990-11-20 Matsushita Electric Industrial Co., Ltd. Apparatus for coding a moving-picture signal
US5121216A (en) * 1989-07-19 1992-06-09 Bell Communications Research Adaptive transform coding of still images
JPH0832039B2 (ja) * 1989-08-19 1996-03-27 日本ビクター株式会社 可変長符号化方法及びその装置
US5001559A (en) * 1989-10-12 1991-03-19 International Business Machines Corporation Transform coding using coefficient prediction techniques
US5063608A (en) * 1989-11-03 1991-11-05 Datacube Inc. Adaptive zonal coder
FR2660139B1 (fr) * 1990-03-23 1995-08-25 France Etat Procede de codage et de transmission a au moins deux niveaux de qualite d'images numeriques appartenant a une sequence d'images, et dispositifs correspondants.
JP2650472B2 (ja) * 1990-07-30 1997-09-03 松下電器産業株式会社 ディジタル信号記録装置およびディジタル信号記録方法
JP2839339B2 (ja) * 1990-08-06 1998-12-16 松下電器産業株式会社 直交変換符号化装置および直交変換符号化方法
US5189526A (en) * 1990-09-21 1993-02-23 Eastman Kodak Company Method and apparatus for performing image compression using discrete cosine transform
JP2883449B2 (ja) * 1990-12-27 1999-04-19 株式会社東芝 記録装置
DE69230268T2 (de) * 1991-02-21 2000-04-13 Nec Corp., Tokio/Tokyo Kodierungsgerät zur Kompression von bewegten Bilddaten
US5235420A (en) * 1991-03-22 1993-08-10 Bell Communications Research, Inc. Multilayer universal video coder
US5157488A (en) * 1991-05-17 1992-10-20 International Business Machines Corporation Adaptive quantization within the jpeg sequential mode
US5294974A (en) * 1992-07-24 1994-03-15 Matsushita Electric Corporation Of America High-definition video encoding system having color-sensitive quantization

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0454787A (ja) * 1990-06-22 1992-02-21 Sony Corp 映像信号符号化装置

Also Published As

Publication number Publication date
JP2530090B2 (ja) 1996-09-04
US5552829A (en) 1996-09-03

Similar Documents

Publication Publication Date Title
JP2530090B2 (ja) 映像信号符号化装置
JP2529808B2 (ja) ディジタルｖｔｒの映像信号帯域圧縮装置
EP0763925B1 (en) Image encoding optimising the amount of generated code
JP2675529B2 (ja) 映像符号化方法およびその装置
US7312730B2 (en) Variable length coding method and variable length decoding method
JP3699425B2 (ja) 適応ブロック・サイズによる画像圧縮方法およびシステム
JP4365957B2 (ja) 画像処理方法及びその装置及び記憶媒体
JPH0746594A (ja) 符号化方法およびその装置
US20020018598A1 (en) Image processing apparatus and method, and computer readable memory
JPH09200757A (ja) 符号化装置、復号化装置およびデータ伝送装置
JPH09200777A (ja) 映像信号符号化方法及び映像信号符号化装置
JP3082957B2 (ja) 画像処理方法
JP2862022B2 (ja) 画像符号化方式
JP3282134B2 (ja) 画像データ圧縮処理方法
JP3015112B2 (ja) 画像処理方法
JP3190164B2 (ja) 符号量見積り装置
JP3200082B2 (ja) 画像処理方法
JP2669278B2 (ja) 映像信号処理装置
JP3199786B2 (ja) 画像処理装置
JPH08161506A (ja) 画像圧縮装置
JP2638179B2 (ja) 画像信号圧縮符号化装置および画像信号圧縮伸長システム
JP3200073B2 (ja) 画像処理装置
JP3016805B2 (ja) 画像データ圧縮方式
JP2000232650A (ja) 画像処理方法、画像処理装置および記録媒体
JP3192436B2 (ja) 画像復号化装置及びその方法

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20080614

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20090614

Year of fee payment: 13

LAPS Cancellation because of no payment of annual fees