JP2003143604A - 適応ブロック・サイズによる画像圧縮方法およびシステム - Google Patents
適応ブロック・サイズによる画像圧縮方法およびシステムInfo
- Publication number
- JP2003143604A JP2003143604A JP2002234561A JP2002234561A JP2003143604A JP 2003143604 A JP2003143604 A JP 2003143604A JP 2002234561 A JP2002234561 A JP 2002234561A JP 2002234561 A JP2002234561 A JP 2002234561A JP 2003143604 A JP2003143604 A JP 2003143604A
- Authority
- JP
- Japan
- Prior art keywords
- block
- value
- coefficient values
- dct coefficient
- sub
- 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
Links
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/415—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/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/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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
-
- 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/172—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 picture, frame or field
-
- 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/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/96—Tree coding, e.g. quad-tree 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/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/98—Adaptive-dynamic-range coding [ADRC]
-
- 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/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/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)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Acyclic And Carbocyclic Compounds In Medicinal Compositions (AREA)
- Television Signal Processing For Recording (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 適応ブロック・サイズによる画像圧縮方法お
よびシステム 【解決手段】 送信画像データを圧縮するための画像圧
縮システム及び方法。画像データの各ブロックと対応す
るサブブロックは、離散コサイン変換（ＤＣＴ）演算
（１０，１２）を施される。結果として得られる対応す
る変換係数のサブブロック（ＱＣ８，ＱＣ４，ＱＣ２）
の変化レベルが、画素データの各々の入力ブロックに対
応する複合変換係数ブロック（ＱＣ）の構築のために選
択される。複合ブロックに対する変換係数ブロックサイ
ズの選択は、変換ブロックとサブブロック符号化係数間
の比較（２０，２６，３２）によって決定される。複合
ブロックは、圧縮されたデータのビットカウントを大き
く削減するために符号化された（５６）可変レングスで
ある。
よびシステム 【解決手段】 送信画像データを圧縮するための画像圧
縮システム及び方法。画像データの各ブロックと対応す
るサブブロックは、離散コサイン変換（ＤＣＴ）演算
（１０，１２）を施される。結果として得られる対応す
る変換係数のサブブロック（ＱＣ８，ＱＣ４，ＱＣ２）
の変化レベルが、画素データの各々の入力ブロックに対
応する複合変換係数ブロック（ＱＣ）の構築のために選
択される。複合ブロックに対する変換係数ブロックサイ
ズの選択は、変換ブロックとサブブロック符号化係数間
の比較（２０，２６，３２）によって決定される。複合
ブロックは、圧縮されたデータのビットカウントを大き
く削減するために符号化された（５６）可変レングスで
ある。
Description
【０００１】
【発明の属する技術分野】本発明は、画像処理に関す
る。特に、本発明は、符号化された離散コサイン変換
（ＤＣＴ）係数データのある大きさに区切られたブロッ
クとサブブロックを用いた画像信号圧縮機構の新規な、
および改良されたものに関する。
る。特に、本発明は、符号化された離散コサイン変換
（ＤＣＴ）係数データのある大きさに区切られたブロッ
クとサブブロックを用いた画像信号圧縮機構の新規な、
および改良されたものに関する。
【０００２】
【従来の技術】テレビジョンの信号の送信および受信の
分野において、様々な改良がＮＴＳＣ（National Telev
ision System Committee）システムに対して施されてい
る。テレビジョン分野における開発は、一般に、高細精
度テレビジョン（ＨＤＴＶ）システムの方向に向かって
いる。ＨＤＴＶの開発において、システム開発者は、単
に、ナイキストのサンプリング定理およびローパスフィ
ルタの設計を適用してきただけで、成功の程度も様々で
ある。これらシステムの変形は、信号の振幅または周波
数の値に対するアナログ量の簡単な配置以外のなにもの
でもない。
分野において、様々な改良がＮＴＳＣ（National Telev
ision System Committee）システムに対して施されてい
る。テレビジョン分野における開発は、一般に、高細精
度テレビジョン（ＨＤＴＶ）システムの方向に向かって
いる。ＨＤＴＶの開発において、システム開発者は、単
に、ナイキストのサンプリング定理およびローパスフィ
ルタの設計を適用してきただけで、成功の程度も様々で
ある。これらシステムの変形は、信号の振幅または周波
数の値に対するアナログ量の簡単な配置以外のなにもの
でもない。
【０００３】最近では、デジタル手法を用いることによ
り、ＨＤＴＶシステムにおいて更なる改良が可能である
ことが、認識されてきている。多くの提案されたＨＤＴ
Ｖ送信フォーマットは、共通の要素を共有する。これら
システムはすべて、ビデオ信号のアナログからデジタル
への（Ａ／Ｄ）変換のために必要なビデオ信号デジタル
処理を有する。アナログ送信フォーマットは、デジタル
処理された画像を送信のアナログ・フォームに変換する
のに使用される。
り、ＨＤＴＶシステムにおいて更なる改良が可能である
ことが、認識されてきている。多くの提案されたＨＤＴ
Ｖ送信フォーマットは、共通の要素を共有する。これら
システムはすべて、ビデオ信号のアナログからデジタル
への（Ａ／Ｄ）変換のために必要なビデオ信号デジタル
処理を有する。アナログ送信フォーマットは、デジタル
処理された画像を送信のアナログ・フォームに変換する
のに使用される。
【０００４】受信器および処理装置は、イメージ・ディ
スプレイを提供するために、切り替わる必要がある。受
信されたアナログ信号は、デジタル化され、格納され、
処理され、受信器および処理装置とＨＤＴＶディスプレ
イとの間に使用されるインターフェース・フォーマット
に対応した信号に復元される。更に前記信号はもう一
度、最も適当な変換によって、ディスプレイのためのア
ナログ・フォームに戻される。しかし、提案されたＨＤ
ＴＶフォーマットは、制御信号、オーディオ信号および
許可信号の送信のためにデジタル送信を用いることに、
注目すべきである。
スプレイを提供するために、切り替わる必要がある。受
信されたアナログ信号は、デジタル化され、格納され、
処理され、受信器および処理装置とＨＤＴＶディスプレ
イとの間に使用されるインターフェース・フォーマット
に対応した信号に復元される。更に前記信号はもう一
度、最も適当な変換によって、ディスプレイのためのア
ナログ・フォームに戻される。しかし、提案されたＨＤ
ＴＶフォーマットは、制御信号、オーディオ信号および
許可信号の送信のためにデジタル送信を用いることに、
注目すべきである。
【０００５】以上の多くの変換操作は、制御信号、オー
ディオ信号および許可信号と共に処理された画像を送信
するデジタル変調手法によるデジタル送信フォーマット
を用いることで回避されてもよい。受信器は、ビデオ・
プロセッサ機能へのデジタル出力を有するデジタル・モ
デムとして構成されていてもよい。当然、モデムは動作
の一部としてＡ／Ｄ機能を要求するが、本改良は、アナ
ログ・フォーマットの受信器で要求される８ビットの分
解能の素子に比較し、たった４ビットの分解能の素子を
要求してもよい。デジタル送信は、アナログ送信に対し
て、いろいろな点で優れている。デジタル送信は、特に
人工衛星における送信および軍事分野において重要な、
効果的な電力の使用を提供する。また、デジタル送信
は、マルチパスおよび妨害（ｊａｍｍｉｎｇ）のような
損傷に対して健全なコミュニケーション・リンクを提供
する。さらに、デジタル送信は、軍事分野および多くの
放送分野において必要な信号の暗号化を容易にする。
ディオ信号および許可信号と共に処理された画像を送信
するデジタル変調手法によるデジタル送信フォーマット
を用いることで回避されてもよい。受信器は、ビデオ・
プロセッサ機能へのデジタル出力を有するデジタル・モ
デムとして構成されていてもよい。当然、モデムは動作
の一部としてＡ／Ｄ機能を要求するが、本改良は、アナ
ログ・フォーマットの受信器で要求される８ビットの分
解能の素子に比較し、たった４ビットの分解能の素子を
要求してもよい。デジタル送信は、アナログ送信に対し
て、いろいろな点で優れている。デジタル送信は、特に
人工衛星における送信および軍事分野において重要な、
効果的な電力の使用を提供する。また、デジタル送信
は、マルチパスおよび妨害（ｊａｍｍｉｎｇ）のような
損傷に対して健全なコミュニケーション・リンクを提供
する。さらに、デジタル送信は、軍事分野および多くの
放送分野において必要な信号の暗号化を容易にする。
【０００６】
【発明が解決しようとする課題】初期に提言されたＨＤ
ＴＶシステムでは、デジタル送信フォーマットは、本
来、過度のバンド幅を要求するという間違った理解のた
め、避けられてきた。デジタル送信の利益を実現するた
めには、本質的に、ＨＤＴＶ信号を圧縮することが必要
である。ＨＤＴＶ信号圧縮は、アナログ送信フォーマッ
トで要求されるのと同程度のバンド幅で送信できるよう
なレベルにする必要がある。そのような信号のデジタル
送信に連結された信号圧縮のレベルは、チャネルの損傷
に対する強力な免疫を持って、ＨＤＴＶが低電力で動作
することを、可能にするであろう。
ＴＶシステムでは、デジタル送信フォーマットは、本
来、過度のバンド幅を要求するという間違った理解のた
め、避けられてきた。デジタル送信の利益を実現するた
めには、本質的に、ＨＤＴＶ信号を圧縮することが必要
である。ＨＤＴＶ信号圧縮は、アナログ送信フォーマッ
トで要求されるのと同程度のバンド幅で送信できるよう
なレベルにする必要がある。そのような信号のデジタル
送信に連結された信号圧縮のレベルは、チャネルの損傷
に対する強力な免疫を持って、ＨＤＴＶが低電力で動作
することを、可能にするであろう。
【０００７】従って、本発明の目的は、従来のＴＶ信号
のアナログ送信と同程度のバンド幅でのデジタル送信を
可能になるようなＨＤＴＶ信号圧縮のための、新規な、
または改良された方法およびシステムを提供することで
ある。
のアナログ送信と同程度のバンド幅でのデジタル送信を
可能になるようなＨＤＴＶ信号圧縮のための、新規な、
または改良された方法およびシステムを提供することで
ある。
【０００８】
【課題を解決するための手段】本発明は、送信のための
画像データ圧縮および受信したＨＤＴＶ画像データを復
元するための、新規な、または改良されたシステムおよ
び方法である。画像圧縮システムは、入力ピクセル・デ
ータのブロックから、送信データ比を最小にする符号化
（ｅｎｃｏｒｄｉｎｇ）のために最適化されたＤＣＴデ
ータの対応する複合ブロックを発生するためのサブシス
テムを含む。
画像データ圧縮および受信したＨＤＴＶ画像データを復
元するための、新規な、または改良されたシステムおよ
び方法である。画像圧縮システムは、入力ピクセル・デ
ータのブロックから、送信データ比を最小にする符号化
（ｅｎｃｏｒｄｉｎｇ）のために最適化されたＤＣＴデ
ータの対応する複合ブロックを発生するためのサブシス
テムを含む。
【０００９】本発明における前記サブシステムは、入力
ブロック・ピクセル・データを受信するための手段なら
びにピクセル・データのブロックと構成要素を成すサブ
ブロックの少なくとも一つの所定のレベルにおいてＤＣ
Ｔを実行するための手段を有する。
ブロック・ピクセル・データを受信するための手段なら
びにピクセル・データのブロックと構成要素を成すサブ
ブロックの少なくとも一つの所定のレベルにおいてＤＣ
Ｔを実行するための手段を有する。
【００１０】ブロック・サイズを割り当てる手段は、各
々のＤＣＴ係数値の前記ブロックとサブブロックを受信
するための、ならびに各々のＤＣＴ係数値の構成要素を
成す前記ブロックおよびサブブロックの対応するグルー
プを決定するための前記サブ・システムに含まれる。こ
こで、前記数値は、所定の符号化（ｃｏｒｄｉｎｇ）フ
ォーマットによる各々のＤＣＴ係数値の構成要素を成す
前記ブロックとサブブロックの対応するグループをそれ
ぞれ符号化することを要求するビット数に対応するビッ
ト・カウント値である。ブロック・サイズを割り当てる
手段は、さらに、ビット・カウント値から、ＤＣＴ係数
値の構成要素を成す前記ブロックとサブブロックのグル
ープのうちのいくつかを決定するためのものである。こ
こで、前記数値は、前記符号化フォーマットによる符号
化においてビット数をなるべく少なくすることを要求
し、また、対応する選択された数値の出力を提供するも
のである。前記サブ・システムは、前記選択値ならびに
各々のＤＣＴ係数値の前記ブロックとサブブロックを受
信し、前記選択値に対応するＤＣＴ係数値のブロックと
サブブロックのうちのいくつかを選択するための選択手
段を更に有する。前記選択手段は、選択されたＤＣＴ係
数値のブロックとサブブロックのうちのいくつかから形
成されたＤＣＴ係数値の対応する複合ブロックの出力を
提供する。
々のＤＣＴ係数値の前記ブロックとサブブロックを受信
するための、ならびに各々のＤＣＴ係数値の構成要素を
成す前記ブロックおよびサブブロックの対応するグルー
プを決定するための前記サブ・システムに含まれる。こ
こで、前記数値は、所定の符号化（ｃｏｒｄｉｎｇ）フ
ォーマットによる各々のＤＣＴ係数値の構成要素を成す
前記ブロックとサブブロックの対応するグループをそれ
ぞれ符号化することを要求するビット数に対応するビッ
ト・カウント値である。ブロック・サイズを割り当てる
手段は、さらに、ビット・カウント値から、ＤＣＴ係数
値の構成要素を成す前記ブロックとサブブロックのグル
ープのうちのいくつかを決定するためのものである。こ
こで、前記数値は、前記符号化フォーマットによる符号
化においてビット数をなるべく少なくすることを要求
し、また、対応する選択された数値の出力を提供するも
のである。前記サブ・システムは、前記選択値ならびに
各々のＤＣＴ係数値の前記ブロックとサブブロックを受
信し、前記選択値に対応するＤＣＴ係数値のブロックと
サブブロックのうちのいくつかを選択するための選択手
段を更に有する。前記選択手段は、選択されたＤＣＴ係
数値のブロックとサブブロックのうちのいくつかから形
成されたＤＣＴ係数値の対応する複合ブロックの出力を
提供する。
【００１１】前記サブシステムを具体化する前記システ
ムは、ＤＣＴ係数値の複合ブロックを受信し、係数値の
複合ブロックを所定の並び変え（ｏｒｄｅｒｉｎｇ）フ
ォーマットに従って並び変えるための処理手段を更に有
する。前記処理手段は、並び変えられたＤＣＴ係数値の
出力を提供する。
ムは、ＤＣＴ係数値の複合ブロックを受信し、係数値の
複合ブロックを所定の並び変え（ｏｒｄｅｒｉｎｇ）フ
ォーマットに従って並び変えるための処理手段を更に有
する。前記処理手段は、並び変えられたＤＣＴ係数値の
出力を提供する。
【００１２】前記処理手段からの並び変えられたＤＣＴ
係数値出力は、所定の符号化フォーマットに従って前記
並び変えられたＤＣＴ係数値出力を符号化するための符
号化手段に受信される。前記符号化手段は、並び変えら
れ、符号化されたＤＣＴ係数値の出力を提供する。
係数値出力は、所定の符号化フォーマットに従って前記
並び変えられたＤＣＴ係数値出力を符号化するための符
号化手段に受信される。前記符号化手段は、並び変えら
れ、符号化されたＤＣＴ係数値の出力を提供する。
【００１３】前記符号化された値は、前記選択手段によ
って提供される前記選択値を受信するアセンブラ（ａｓ
ｓｅｍｂｌｅｒ）手段によって受信される。前記アセン
ブラ手段は、前記選択値と符号化されたピクセル・デー
タの入力ブロックの画像の数値表現としての前記符号化
された値を併有する。前記符号化された画像は、前記ピ
クセル・データの入力ブロックのビット・カウントに関
連する縮小されたビット・カウントよりなる。前記アセ
ンブラ手段は、送信のための符号化された画像値出力を
提供する。
って提供される前記選択値を受信するアセンブラ（ａｓ
ｓｅｍｂｌｅｒ）手段によって受信される。前記アセン
ブラ手段は、前記選択値と符号化されたピクセル・デー
タの入力ブロックの画像の数値表現としての前記符号化
された値を併有する。前記符号化された画像は、前記ピ
クセル・データの入力ブロックのビット・カウントに関
連する縮小されたビット・カウントよりなる。前記アセ
ンブラ手段は、送信のための符号化された画像値出力を
提供する。
【００１４】また、本発明は、ピクセル・データのブロ
ック・ピクセルに対応する各々の受信された符号化画像
値から復元するための新規な、または改良された方法を
提供する。本発明は、ピクセル・データのブロックによ
って表現された画像信号を圧縮し、前記圧縮された画像
信号から前記画像を復元するための新規な、または改良
された方法をさらに提供する。
ック・ピクセルに対応する各々の受信された符号化画像
値から復元するための新規な、または改良された方法を
提供する。本発明は、ピクセル・データのブロックによ
って表現された画像信号を圧縮し、前記圧縮された画像
信号から前記画像を復元するための新規な、または改良
された方法をさらに提供する。
【００１５】本発明の特徴、目的、利点は、後の詳細な
説明によって、同一の参照符号が付されている図面と共
働して、より明かになるであろう。
説明によって、同一の参照符号が付されている図面と共
働して、より明かになるであろう。
【００１６】
【発明の実施の形態】ＨＤＴＶのデジタル送信を容易に
するためには、何らかの信号圧縮方法を採用する必要が
ある。また、結果的に得られる画像が高細精度であるた
めには、画像が高品質に保たれる必要がある。ＤＣＴ
が、高圧縮を与えることが示されてきた。圧縮率につい
て説明する文献に、“光景適用符号器（Scene Adaptive
Coder,by Wen-Hsiung Chen et al.,IEEE Transactions
on Communications,Vol.Com-32,no.3, March, 198
4）”がある。しかし、復元された画像の品質は、かろ
うじてビデオ関連機器と同程度のものである。
するためには、何らかの信号圧縮方法を採用する必要が
ある。また、結果的に得られる画像が高細精度であるた
めには、画像が高品質に保たれる必要がある。ＤＣＴ
が、高圧縮を与えることが示されてきた。圧縮率につい
て説明する文献に、“光景適用符号器（Scene Adaptive
Coder,by Wen-Hsiung Chen et al.,IEEE Transactions
on Communications,Vol.Com-32,no.3, March, 198
4）”がある。しかし、復元された画像の品質は、かろ
うじてビデオ関連機器と同程度のものである。
【００１７】前記ＤＣＴ符号化手法によると、画像は、
Ｎ×Ｎのサイズのオーバーラップしないブロックのアレ
イに分割されたピクセル・データにより構成される。正
確にいえば、白黒テレビの画像において、ピクセルは８
−ビット・ワードで表現され、一方カラー・テレビで
は、２４−ビットまでのワードで表現されてもよい。前
記画像が分割されるブロックは、標準的には、１６×１
６のピクセル・ブロック、すなわちＮ＝１６である。２
次元のＮ×ＮのＤＣＴは、それぞれのブロックにおいて
実行される。ＤＣＴは、分離可能なユニタリ変換であ
り、２次元のＤＣＴは、標準的には、コンピュータの処
理時間を節約できるように、二回の１次元ＤＣＴによっ
て実行される。１次元ＤＣＴは次の方程式で定義され
る。
Ｎ×Ｎのサイズのオーバーラップしないブロックのアレ
イに分割されたピクセル・データにより構成される。正
確にいえば、白黒テレビの画像において、ピクセルは８
−ビット・ワードで表現され、一方カラー・テレビで
は、２４−ビットまでのワードで表現されてもよい。前
記画像が分割されるブロックは、標準的には、１６×１
６のピクセル・ブロック、すなわちＮ＝１６である。２
次元のＮ×ＮのＤＣＴは、それぞれのブロックにおいて
実行される。ＤＣＴは、分離可能なユニタリ変換であ
り、２次元のＤＣＴは、標準的には、コンピュータの処
理時間を節約できるように、二回の１次元ＤＣＴによっ
て実行される。１次元ＤＣＴは次の方程式で定義され
る。
【００１８】
【数１】
【００１９】および
Ｃ（ｋ）＝１ for ｋ＝１，２，３，…Ｎ−１．
テレビジョンの画像において、ピクセルの値は実数であ
り、計算には、複素数は含まれない。さらに、ピクセル
の値は非負なので、ＤＣＴの要素Ｘ（０）は常に正であ
り、通常ほとんどのエネルギーを有する。実際に、典型
的な画像では、ほとんどの変換エネルギーは、ＤＣの周
辺に集中している。このエネルギーの圧縮特性が前記Ｄ
ＣＴをそのように魅力的な符号化方法にしている。
り、計算には、複素数は含まれない。さらに、ピクセル
の値は非負なので、ＤＣＴの要素Ｘ（０）は常に正であ
り、通常ほとんどのエネルギーを有する。実際に、典型
的な画像では、ほとんどの変換エネルギーは、ＤＣの周
辺に集中している。このエネルギーの圧縮特性が前記Ｄ
ＣＴをそのように魅力的な符号化方法にしている。
【００２０】“離散コサイン変換（Discrete Cosine Tr
ansform,by N.Ahmed et al.,IEEE Transaction on Comp
uters,January 1974,pages 90-93）”という題の文献に
よって、ＤＣＴの最適カルーネン・レーベ変換（ＫＬ
Ｔ）に対するアプローチが明かにされている。基本的
に、ＤＣＴ符号化は、小さいエネルギーの周波数成分を
捨て、エネルギーの大きさによって決まる残りのＤＣＴ
係数に対して、可変の多くのビットを割り当てることに
より、各々のブロックにおける空間的な冗長の削減を実
行する。ＭＳＥのようにブロック全体に渡って、量子化
し、誤差の標準を最小にするビットを割り当てる、いく
つかの手法が存在する。典型的には、量子化されたＤＣ
Ｔ係数は、低い周波数から高い周波数に並び変えること
によって、１次元の軸上に配置される。前記配置は、Ｄ
ＣＴ係数のブロック全体に渡って、斜めのジグザグ・マ
ッピングによって行われる。零（あるいは捨てられた）
係数の位置は、連続長（ｒｕｎ−ｌｅｎｇｔｈ）符号化
手法によって符号化される。最適にＤＣＴ係数を量子化
するためには、変換係数の統計を知る必要がある。最適
な、あるいは次善の量子化器は、理論的な、あるいは全
量子化誤差を最小にする測定された統計に基づいて設計
される。何が正しい統計かということに関しての完全な
同意は存在しないが、“画像に対する２次元ＤＣＴ係数
の分布（Distribution of the Two-Dimentional DCT Co
efficient for Images,by Randall C.Reininger et a
l.,IEEE Transactions on Communicasions,Vol.31,No.
6,June 1983,Pages 835-839）”において開示されてい
るような可変な量子化機構が用いられてもよい。しか
し、簡単な線形量子化でさえも良い結果を与えるものと
して使用されてきた。
ansform,by N.Ahmed et al.,IEEE Transaction on Comp
uters,January 1974,pages 90-93）”という題の文献に
よって、ＤＣＴの最適カルーネン・レーベ変換（ＫＬ
Ｔ）に対するアプローチが明かにされている。基本的
に、ＤＣＴ符号化は、小さいエネルギーの周波数成分を
捨て、エネルギーの大きさによって決まる残りのＤＣＴ
係数に対して、可変の多くのビットを割り当てることに
より、各々のブロックにおける空間的な冗長の削減を実
行する。ＭＳＥのようにブロック全体に渡って、量子化
し、誤差の標準を最小にするビットを割り当てる、いく
つかの手法が存在する。典型的には、量子化されたＤＣ
Ｔ係数は、低い周波数から高い周波数に並び変えること
によって、１次元の軸上に配置される。前記配置は、Ｄ
ＣＴ係数のブロック全体に渡って、斜めのジグザグ・マ
ッピングによって行われる。零（あるいは捨てられた）
係数の位置は、連続長（ｒｕｎ−ｌｅｎｇｔｈ）符号化
手法によって符号化される。最適にＤＣＴ係数を量子化
するためには、変換係数の統計を知る必要がある。最適
な、あるいは次善の量子化器は、理論的な、あるいは全
量子化誤差を最小にする測定された統計に基づいて設計
される。何が正しい統計かということに関しての完全な
同意は存在しないが、“画像に対する２次元ＤＣＴ係数
の分布（Distribution of the Two-Dimentional DCT Co
efficient for Images,by Randall C.Reininger et a
l.,IEEE Transactions on Communicasions,Vol.31,No.
6,June 1983,Pages 835-839）”において開示されてい
るような可変な量子化機構が用いられてもよい。しか
し、簡単な線形量子化でさえも良い結果を与えるものと
して使用されてきた。
【００２１】量子化機構の決定は別として、要求される
ビット率を与えるための考慮すべき他の２つの方法があ
る。１つの方法は、ＤＣＴ係数値に閾値を設け、小さい
値を捨てるかまたは０を代入することである。もう１つ
の手法は、符号化による浮動小数点から整数への変換の
後に、係数のダイナミック・レンジを縮小するための係
数に線形的にスケーリングする（または正規化する）こ
とである。スケーリングは、実行中に閾値を施すことに
比較して優れていると、信号対ノイズ比の質の点で、客
観的のみならず主観的にも信じられてきた。それで、量
子化における主変数の処理が、要求されるビット率を得
るために変化される係数のスケール・ファクターとなろ
う。
ビット率を与えるための考慮すべき他の２つの方法があ
る。１つの方法は、ＤＣＴ係数値に閾値を設け、小さい
値を捨てるかまたは０を代入することである。もう１つ
の手法は、符号化による浮動小数点から整数への変換の
後に、係数のダイナミック・レンジを縮小するための係
数に線形的にスケーリングする（または正規化する）こ
とである。スケーリングは、実行中に閾値を施すことに
比較して優れていると、信号対ノイズ比の質の点で、客
観的のみならず主観的にも信じられてきた。それで、量
子化における主変数の処理が、要求されるビット率を得
るために変化される係数のスケール・ファクターとなろ
う。
【００２２】量子化された係数は、通常、理論的な統計
または測定されたヒストグラムの分布から設計されるハ
フマン符号によって符号化される。ほとんどの係数は、
低い値に集中しているので、ハフマン符号は良い結果を
与える。測定されたヒストグラムから発生されたハフマ
ン符号は、エントロピー法で設定される理論的な限界に
非常に近いと信じられている。０係数の位置は、連続長
符号によって符号化される。前記係数は低い周波数から
高い周波数へと並んでおり、０は長く連続する傾向にあ
るので、連続の個数は少なくてすむ。しかし、長さの点
で、多数個の連続がカウントされれば、連続長のハフマ
ン符号化がビット率を縮小する程度は、短い連続に左右
される。
または測定されたヒストグラムの分布から設計されるハ
フマン符号によって符号化される。ほとんどの係数は、
低い値に集中しているので、ハフマン符号は良い結果を
与える。測定されたヒストグラムから発生されたハフマ
ン符号は、エントロピー法で設定される理論的な限界に
非常に近いと信じられている。０係数の位置は、連続長
符号によって符号化される。前記係数は低い周波数から
高い周波数へと並んでおり、０は長く連続する傾向にあ
るので、連続の個数は少なくてすむ。しかし、長さの点
で、多数個の連続がカウントされれば、連続長のハフマ
ン符号化がビット率を縮小する程度は、短い連続に左右
される。
【００２３】すべての低ビット率圧縮に関する重要な問
題点は、復元の質におけるチャネル・ビット・エラー効
果である。ＤＣＴ符号化にとって、低いほうの周波数の
係数、時にＤＣＯ成分は、より被害を受けやすい。圧縮
比が変化するときの復元の質におけるチャネル・ビット
・エラー率（ＢＥＲ）の効果は、文献において示されて
いる。そのような問題点は、“フレーム内コサイン変換
画像符号化（Intraframe Cosine Transfer Image Cordi
ng,by Jhon A.Roese et al.,IEEE Transactions on Com
munications,Vol.Com-25,No.11,November 1977,Pages 1
329-1339）”という題の文献において記述されている。
ＢＥＲの効果は、１０-3の辺りで目立ち始め、１０-2で
は重要になる。送信サブシステムにおける１０-5のＢＥ
Ｒは、非常に用心深い値である。必要であれば、低い方
の周波数の係数に対するプロテクトをさらに提供する手
法を考えてもよく、それは、“ノイズの多いチャネルに
おけるＤＣＴによって圧縮された画像のハミング符号化
（Hamming coding of DCT-Compressud Images over Noi
sy Channls,by David R.Comstock et al.,IEEE Transac
tions on Communications,Vol.Com-32,No.7,July 1984,
Pages 856-861）”という文献の中で説明されている。
題点は、復元の質におけるチャネル・ビット・エラー効
果である。ＤＣＴ符号化にとって、低いほうの周波数の
係数、時にＤＣＯ成分は、より被害を受けやすい。圧縮
比が変化するときの復元の質におけるチャネル・ビット
・エラー率（ＢＥＲ）の効果は、文献において示されて
いる。そのような問題点は、“フレーム内コサイン変換
画像符号化（Intraframe Cosine Transfer Image Cordi
ng,by Jhon A.Roese et al.,IEEE Transactions on Com
munications,Vol.Com-25,No.11,November 1977,Pages 1
329-1339）”という題の文献において記述されている。
ＢＥＲの効果は、１０-3の辺りで目立ち始め、１０-2で
は重要になる。送信サブシステムにおける１０-5のＢＥ
Ｒは、非常に用心深い値である。必要であれば、低い方
の周波数の係数に対するプロテクトをさらに提供する手
法を考えてもよく、それは、“ノイズの多いチャネルに
おけるＤＣＴによって圧縮された画像のハミング符号化
（Hamming coding of DCT-Compressud Images over Noi
sy Channls,by David R.Comstock et al.,IEEE Transac
tions on Communications,Vol.Com-32,No.7,July 1984,
Pages 856-861）”という文献の中で説明されている。
【００２４】最も自然な画像は、ブランクに関係したま
たはゆっくり変化する領域および対象物の境界のような
変化のあるまたはコントラストの高いテクスチャーによ
ってできていると、認識されてきた。光景を符号化する
手法は、変化のある領域に多くのビットを、ブランクの
領域に少ないビットを割り当てることによって、このフ
ァクターの利点を有する。この適用におけるＤＣＴ符号
化は、各々の送信ブロックの変化の激しさの測定および
量子化ならびにブロックからブロックへのビット割り付
けの調整によって作られる。“モノクロおよびカラー画
像における適応符号化（Adaptive Coding of Monochrom
e and Color images,by Wen-Hsing Chenet al.,IEEE Tr
ansactions on Communications,Vol.Com-25,No.11,Nove
mber 1977, Pages 1285-1292）”という題の文献は、ブ
ロックのエネルギーが測定され、各々のブロックを４つ
のクラスの内の１つに等級分類される方法について開示
している。ビット割り付けマトリクスは、送信サンプル
の変動を調べることにより、各々のクラスに対して繰り
返し計算される。各々の係数はスケーリングされ、捨て
られたビットの数は量子化の後に結果として生じる。送
信されるべきオーバーヘッド情報は、クラス分類コー
ド、各々のブロックの正規化およびビット割り付けマト
リクスである。本方法の使用は、１ピクセルにつき１お
よび０．５ビットという受け入れられる結果を与える。
たはゆっくり変化する領域および対象物の境界のような
変化のあるまたはコントラストの高いテクスチャーによ
ってできていると、認識されてきた。光景を符号化する
手法は、変化のある領域に多くのビットを、ブランクの
領域に少ないビットを割り当てることによって、このフ
ァクターの利点を有する。この適用におけるＤＣＴ符号
化は、各々の送信ブロックの変化の激しさの測定および
量子化ならびにブロックからブロックへのビット割り付
けの調整によって作られる。“モノクロおよびカラー画
像における適応符号化（Adaptive Coding of Monochrom
e and Color images,by Wen-Hsing Chenet al.,IEEE Tr
ansactions on Communications,Vol.Com-25,No.11,Nove
mber 1977, Pages 1285-1292）”という題の文献は、ブ
ロックのエネルギーが測定され、各々のブロックを４つ
のクラスの内の１つに等級分類される方法について開示
している。ビット割り付けマトリクスは、送信サンプル
の変動を調べることにより、各々のクラスに対して繰り
返し計算される。各々の係数はスケーリングされ、捨て
られたビットの数は量子化の後に結果として生じる。送
信されるべきオーバーヘッド情報は、クラス分類コー
ド、各々のブロックの正規化およびビット割り付けマト
リクスである。本方法の使用は、１ピクセルにつき１お
よび０．５ビットという受け入れられる結果を与える。
【００２５】さらに、ビット率の縮小は、前述した文献
“光景適用符号器（Scene AdaptiveCoder）”におい
て、チェン（Ｃｈｅｎ）らによって達成されており、こ
こでは、係数をスケーリングし、量子化するのに、チャ
ネル・バッファが使用されている。前記バッファが半分
以上満たされた場合、前記バッファに入るビットを削減
するために、フィードバック、パラメータが係数を荒く
正規化および量子化する。前記バッファが半分以下満た
された場合は、反対の操作が生じる。ビット割り付けマ
トリクスを送信する代わりに、係数の位置を連続長符号
化し、連続長に加えて係数もハフマン符号化する。その
ような処理の実行は、１ピクセルにつき１および０．５
ビットという、良いカラー画像の復元を示す。これらの
結果は、発行されたときは、非常に良く見えたが、その
システムのシミュレーションは多くの欠陥を示す。画像
が拡大され正常に示された場合、スムースィング効果お
よびブロッキング効果が現れる。
“光景適用符号器（Scene AdaptiveCoder）”におい
て、チェン（Ｃｈｅｎ）らによって達成されており、こ
こでは、係数をスケーリングし、量子化するのに、チャ
ネル・バッファが使用されている。前記バッファが半分
以上満たされた場合、前記バッファに入るビットを削減
するために、フィードバック、パラメータが係数を荒く
正規化および量子化する。前記バッファが半分以下満た
された場合は、反対の操作が生じる。ビット割り付けマ
トリクスを送信する代わりに、係数の位置を連続長符号
化し、連続長に加えて係数もハフマン符号化する。その
ような処理の実行は、１ピクセルにつき１および０．５
ビットという、良いカラー画像の復元を示す。これらの
結果は、発行されたときは、非常に良く見えたが、その
システムのシミュレーションは多くの欠陥を示す。画像
が拡大され正常に示された場合、スムースィング効果お
よびブロッキング効果が現れる。
【００２６】本発明においては、フレーム内符号化（２
次元処理）が、フレーム内符号化（３次元処理）を越え
て使用される。フレーム内符号化を適用する１つの理由
は、フレーム内符号化信号を処理するのに要求される受
信の複雑さにある。フレーム内符号化は、複雑な処理回
路に加えて多数のフレーム・バッファを、本質的に要求
する。商用のシステムにおいて、非常に複雑なハードウ
ェアを含む送信器がわずかな数出会っても、前記送信器
は、大量生産のためには、できるかぎりシンプルでなけ
ればならない。
次元処理）が、フレーム内符号化（３次元処理）を越え
て使用される。フレーム内符号化を適用する１つの理由
は、フレーム内符号化信号を処理するのに要求される受
信の複雑さにある。フレーム内符号化は、複雑な処理回
路に加えて多数のフレーム・バッファを、本質的に要求
する。商用のシステムにおいて、非常に複雑なハードウ
ェアを含む送信器がわずかな数出会っても、前記送信器
は、大量生産のためには、できるかぎりシンプルでなけ
ればならない。
【００２７】フレーム内符号化を使用する２番目の重要
な理由は、３次元符号化手法を失敗させおよび不完全に
実行させる状況またはプログラム材料が存在するであろ
うが、少なくともフレーム内符号化手法より良い手法が
ないことによる。例えば、１秒当たり２４フレームの映
画は、簡単にこのシーンの範疇に落ち込み、機械的シャ
ッターのために、積分時間は相対的に短くなる。この相
対的に短い積分時間は、ＴＶカメラにおける瞬時動作よ
りももっと高い程度の一時的なエイリアシングを起こ
す。がたがた動くような瞬時動作においては、フレーム
とフレームとの相関の仮定は破れる。フレームとフレー
ムとの目合わせ誤差の重大さについては、既にホーム・
ビデオでは注目されており、前記誤差は、高解像度のも
のを悪化させる。
な理由は、３次元符号化手法を失敗させおよび不完全に
実行させる状況またはプログラム材料が存在するであろ
うが、少なくともフレーム内符号化手法より良い手法が
ないことによる。例えば、１秒当たり２４フレームの映
画は、簡単にこのシーンの範疇に落ち込み、機械的シャ
ッターのために、積分時間は相対的に短くなる。この相
対的に短い積分時間は、ＴＶカメラにおける瞬時動作よ
りももっと高い程度の一時的なエイリアシングを起こ
す。がたがた動くような瞬時動作においては、フレーム
とフレームとの相関の仮定は破れる。フレームとフレー
ムとの目合わせ誤差の重大さについては、既にホーム・
ビデオでは注目されており、前記誤差は、高解像度のも
のを悪化させる。
【００２８】加えて、フレーム内符号化を使用する理由
は、３次元符号化手法は、５０Ｈおよび６０Ｈｚの電力
線周波数が含まれる場合、標準化をもっと難しくなるこ
とによる。デジタル的なアプローチであるフレーム内符
号化の使用は、５０Ｈおよび６０Ｈｚの動作に適応で
き、１秒当たり２４フレームの映画に対してさえも、フ
レーム率対空間解像度のトレード・オフによって、標準
版の問題を含むこと無く適応できる。
は、３次元符号化手法は、５０Ｈおよび６０Ｈｚの電力
線周波数が含まれる場合、標準化をもっと難しくなるこ
とによる。デジタル的なアプローチであるフレーム内符
号化の使用は、５０Ｈおよび６０Ｈｚの動作に適応で
き、１秒当たり２４フレームの映画に対してさえも、フ
レーム率対空間解像度のトレード・オフによって、標準
版の問題を含むこと無く適応できる。
【００２９】本発明は、主に白黒の画像について記述さ
れているが、カラー情報の符号化のオーバーヘッドは驚
くべきことに非常に少なく、輝度に必要なビットの１０
％から１５％のオーダーである。色に対する空間視感度
は低いので、ほとんどの研究者はカラー画像をＲＧＢ空
間からＹＩＱ空間に変換し、水平および垂直における４
つのファクターによってＩ成分およびＱ成分をサブ・サ
ンプル化する。前記Ｉ成分およびＱ成分は、Ｙ（輝度）
として符号化される。本手法は、ＩおよびＱ成分各々に
６．２５％のオーバーヘッドを要求する。実際には、符
号化されたＱ成分は、Ｉ成分よりも少ないデータを要求
する。この色の符号化手法色のクラスを用いる場合、色
の忠実度において注目すべきロスはないであろうと考え
られる。
れているが、カラー情報の符号化のオーバーヘッドは驚
くべきことに非常に少なく、輝度に必要なビットの１０
％から１５％のオーダーである。色に対する空間視感度
は低いので、ほとんどの研究者はカラー画像をＲＧＢ空
間からＹＩＱ空間に変換し、水平および垂直における４
つのファクターによってＩ成分およびＱ成分をサブ・サ
ンプル化する。前記Ｉ成分およびＱ成分は、Ｙ（輝度）
として符号化される。本手法は、ＩおよびＱ成分各々に
６．２５％のオーバーヘッドを要求する。実際には、符
号化されたＱ成分は、Ｉ成分よりも少ないデータを要求
する。この色の符号化手法色のクラスを用いる場合、色
の忠実度において注目すべきロスはないであろうと考え
られる。
【００３０】ＤＣＴ符号化手法の実行において、ブロッ
キング効果が、唯一画像の品質に最も重大な損傷を与え
るものである。しかし、小さいサイズのＤＣＴの使用
で、ブロッキング効果が低減されてきた。２×２のＤＣ
Ｔでは、ブロッキング効果は実質的に現れない。しか
し、小さいサイズのＤＣＴを使用する場合、ピクセル当
たりのビットのパフォーマンスは、幾分損傷を受ける。
だが、小さいサイズのＤＣＴは、ブランク領域を分離す
るほとんどの鋭い輪郭を補助する。鋭い輪郭は、総べて
の周波数に重要な成分を有するステップ信号と等化であ
る。量子化された場合、低エネルギーの係数は０とされ
る。この量子化誤差は、ブロック全域に広がる。この効
果は、ギブス現象の２次元等化と類似している。すなわ
ち、復元処理において高い方の周波数成分が除去されて
いた場合、ステップ・パルスの周辺にリンギングが生じ
る。隣接するブロックに類似の量子化誤差が存在しない
場合、この誤差のフォームを有するブロックは、標準か
ら外れ、ブロッキング効果を発生させる。それゆえ、小
さいＤＣＴブロック・サイズを用いることにより、量子
化誤差はブロック外側に伝搬しないので、量子化誤差
は、エッジ付近の領域に限定される。それにより、変化
のある領域において小さいＤＣＴブロック・サイズを用
いることにより、そのようなエッジにおいて、量子化誤
差はエッジに沿った領域に限定される。さらに、小さい
ＤＣＴブロック・サイズの使用は、変化のある領域付近
のノイズを隠す、目の空間マスキング現象による、画像
の主観的な質の観点から強調される。
キング効果が、唯一画像の品質に最も重大な損傷を与え
るものである。しかし、小さいサイズのＤＣＴの使用
で、ブロッキング効果が低減されてきた。２×２のＤＣ
Ｔでは、ブロッキング効果は実質的に現れない。しか
し、小さいサイズのＤＣＴを使用する場合、ピクセル当
たりのビットのパフォーマンスは、幾分損傷を受ける。
だが、小さいサイズのＤＣＴは、ブランク領域を分離す
るほとんどの鋭い輪郭を補助する。鋭い輪郭は、総べて
の周波数に重要な成分を有するステップ信号と等化であ
る。量子化された場合、低エネルギーの係数は０とされ
る。この量子化誤差は、ブロック全域に広がる。この効
果は、ギブス現象の２次元等化と類似している。すなわ
ち、復元処理において高い方の周波数成分が除去されて
いた場合、ステップ・パルスの周辺にリンギングが生じ
る。隣接するブロックに類似の量子化誤差が存在しない
場合、この誤差のフォームを有するブロックは、標準か
ら外れ、ブロッキング効果を発生させる。それゆえ、小
さいＤＣＴブロック・サイズを用いることにより、量子
化誤差はブロック外側に伝搬しないので、量子化誤差
は、エッジ付近の領域に限定される。それにより、変化
のある領域において小さいＤＣＴブロック・サイズを用
いることにより、そのようなエッジにおいて、量子化誤
差はエッジに沿った領域に限定される。さらに、小さい
ＤＣＴブロック・サイズの使用は、変化のある領域付近
のノイズを隠す、目の空間マスキング現象による、画像
の主観的な質の観点から強調される。
【００３１】本発明において実施された適応ブロック・
サイズＤＣＴは、簡単に比較および置換手法と記述され
てもよい。しかし、１６×１６ピクセル・データ・アレ
イまたは画像のブロックは、ブロック・サイズが固定さ
れたＤＣＴ手法では、１６×１６、８×８、４×４およ
び２×２のブロック・サイズが用いられる。各々の２×
２のブロックでは、４×４のブロックの内部の４つの２
×２のサブブロックを用いることによってブロックを符
号化するためのビット数が調べられる。もし、４つの２
×２のサブブロックの総和が、４×４のブロックとして
それを符号化するのに必要なビット数より少なければ、
４×４のブロックは４つの２×２のサブブロックに置き
換えられる。次に、各々の８×８のブロックが、前の段
階で最適化された４つの４×４のサブブロックによって
置換されるかどうかを決定するために調べられる。同様
に、各々の１６×１６のブロックが、前の段階で最適化
された４つの８×８のサブブロックによって置換される
かどうかを決定するために調べられる。各々の段階にお
いて、最適なブロック／サブブロックのサイズが選択さ
れ、その結果、１６×１６のブロックに対して、ブロッ
ク・サイズ割り付けが最適化される。ブロック・サイズ
にかかわらず、ＤＣ係数の符号化には８ビットが使用さ
れる。この理由は、２×２ブロックは、ビット・カウン
トを低くできるときのみ使用されるからである。処理の
結果得られるサブブロックの構造は、逆４分木（ｑｕａ
ｄｔｒｅｅ、バイナリー・ツリーに対して）によって、
良く表現できる。ここで、各々のノードにおける１６×
１６のブロックに対応するルートは、４つのサブブロッ
クに対応する４つの可能な枝を有する。逆４分木に一例
が、図３ｂにおいて示されている。
サイズＤＣＴは、簡単に比較および置換手法と記述され
てもよい。しかし、１６×１６ピクセル・データ・アレ
イまたは画像のブロックは、ブロック・サイズが固定さ
れたＤＣＴ手法では、１６×１６、８×８、４×４およ
び２×２のブロック・サイズが用いられる。各々の２×
２のブロックでは、４×４のブロックの内部の４つの２
×２のサブブロックを用いることによってブロックを符
号化するためのビット数が調べられる。もし、４つの２
×２のサブブロックの総和が、４×４のブロックとして
それを符号化するのに必要なビット数より少なければ、
４×４のブロックは４つの２×２のサブブロックに置き
換えられる。次に、各々の８×８のブロックが、前の段
階で最適化された４つの４×４のサブブロックによって
置換されるかどうかを決定するために調べられる。同様
に、各々の１６×１６のブロックが、前の段階で最適化
された４つの８×８のサブブロックによって置換される
かどうかを決定するために調べられる。各々の段階にお
いて、最適なブロック／サブブロックのサイズが選択さ
れ、その結果、１６×１６のブロックに対して、ブロッ
ク・サイズ割り付けが最適化される。ブロック・サイズ
にかかわらず、ＤＣ係数の符号化には８ビットが使用さ
れる。この理由は、２×２ブロックは、ビット・カウン
トを低くできるときのみ使用されるからである。処理の
結果得られるサブブロックの構造は、逆４分木（ｑｕａ
ｄｔｒｅｅ、バイナリー・ツリーに対して）によって、
良く表現できる。ここで、各々のノードにおける１６×
１６のブロックに対応するルートは、４つのサブブロッ
クに対応する４つの可能な枝を有する。逆４分木に一例
が、図３ｂにおいて示されている。
【００３２】ブロックをより小さいサブブロックに置換
することの各々の決定は、オーバーヘッドとして１ビッ
トの情報を要求する。４×４および２×２のサブブロッ
クの場合、このオーバーヘッドのレンジは、１６×１６
のブロックに対する１ビットから２１ビット（１＋４＋
１６）の範囲にある。このオーバーヘッドは適応ブロッ
ク・サイズＤＣＴ手法を保証する処理が、いつも１６×
１６ブロックを符号化するのに最も少ないビットを用い
るように決定することと結合される。
することの各々の決定は、オーバーヘッドとして１ビッ
トの情報を要求する。４×４および２×２のサブブロッ
クの場合、このオーバーヘッドのレンジは、１６×１６
のブロックに対する１ビットから２１ビット（１＋４＋
１６）の範囲にある。このオーバーヘッドは適応ブロッ
ク・サイズＤＣＴ手法を保証する処理が、いつも１６×
１６ブロックを符号化するのに最も少ないビットを用い
るように決定することと結合される。
【００３３】ここで、ブロック・サイズは、Ｎ×Ｎのサ
イズとして述べられているが、それぞれ異なるブロック
・サイズが用いられてもよいと考えられる。例えば、Ｎ
およびＭが整数で、ＮがＭより大きいまたはＮがＭより
小さいときに、Ｎ×Ｍのブロック・サイズを用いてもよ
い。もう一つの重要な点は、ブロックが少なくとも１つ
のサブブロックのレベルに割り切れることである。つま
り、Ｎ／ｉ×Ｎ／ｉ、Ｎ／ｉ×Ｎ／ｊ、Ｎ／ｉ×Ｍ／な
どであり、ここで、ｉおよびｊは整数である。さらに、
ここで述べる典型的なブロック・サイズは、ブロックに
対応する１６×１６のピクセル・ブロックおよびＤＣＴ
係数に対応するサブブロックである。さらに、異なる他
の整数つまり、偶数または奇数が、例えば９×９の用に
用いられてもよい。
イズとして述べられているが、それぞれ異なるブロック
・サイズが用いられてもよいと考えられる。例えば、Ｎ
およびＭが整数で、ＮがＭより大きいまたはＮがＭより
小さいときに、Ｎ×Ｍのブロック・サイズを用いてもよ
い。もう一つの重要な点は、ブロックが少なくとも１つ
のサブブロックのレベルに割り切れることである。つま
り、Ｎ／ｉ×Ｎ／ｉ、Ｎ／ｉ×Ｎ／ｊ、Ｎ／ｉ×Ｍ／な
どであり、ここで、ｉおよびｊは整数である。さらに、
ここで述べる典型的なブロック・サイズは、ブロックに
対応する１６×１６のピクセル・ブロックおよびＤＣＴ
係数に対応するサブブロックである。さらに、異なる他
の整数つまり、偶数または奇数が、例えば９×９の用に
用いられてもよい。
【００３４】４分木に対するこれらのオーバーヘッド・
ビットの重要性のために、特に、チャネル・エラーに対
して良く保護される必要がある。これらの重要なビット
のために付加する誤り訂正符号およびエラー・リカバリ
ー・メカニズムを提供し、チャネル・エラー効果を画像
の小さい領域に制限することができる。
ビットの重要性のために、特に、チャネル・エラーに対
して良く保護される必要がある。これらの重要なビット
のために付加する誤り訂正符号およびエラー・リカバリ
ー・メカニズムを提供し、チャネル・エラー効果を画像
の小さい領域に制限することができる。
【００３５】本発明における適応ブロック・サイズＤＣ
Ｔ圧縮手法は、フレーム内符号化手法に分類され、各々
の画像シーケンスのフレームは、独立に符号化される。
静止画像の一つのフレームは、修正なしに簡単に符号化
される。入力画像のフレームは、各々のブロックに符号
化を施すことによって、幾つかの１６×１６のピクセル
・データに分割される。本手法における圧縮手法の主な
特徴は、１６×１６のブロックが、ＤＣＴ手法を用いて
符号化された異なるサイズのサブブロックに分割される
ことにある。局所画像特性に基づいてブロック・サイズ
を正確に選択することにより、大半の量子化誤差は、小
さいサブブロックに制限される。通常、小さいサブブロ
ックは、ブランク領域より低いノイズの知覚視野に対
し、画像の変化のある領域に沿って並んでいる。
Ｔ圧縮手法は、フレーム内符号化手法に分類され、各々
の画像シーケンスのフレームは、独立に符号化される。
静止画像の一つのフレームは、修正なしに簡単に符号化
される。入力画像のフレームは、各々のブロックに符号
化を施すことによって、幾つかの１６×１６のピクセル
・データに分割される。本手法における圧縮手法の主な
特徴は、１６×１６のブロックが、ＤＣＴ手法を用いて
符号化された異なるサイズのサブブロックに分割される
ことにある。局所画像特性に基づいてブロック・サイズ
を正確に選択することにより、大半の量子化誤差は、小
さいサブブロックに制限される。通常、小さいサブブロ
ックは、ブランク領域より低いノイズの知覚視野に対
し、画像の変化のある領域に沿って並んでいる。
【００３６】前述したように、従来のすなわちブロック
・サイズが固定されたＤＣＴ符号化は、各々のブロック
に固定されたビット数を割り当て、量子化ノイズは、ブ
ロック内に分布が制限される。隣接するブロック間の重
大さすなわち特性が異なると、そのブロック間の境界
が、ブロッキング・アーティファクト（ａｒｔｉｆａｃ
ｔ）として一般に知られている効果によって、可視化さ
れる。光景適応ＤＣＴ符号化は、固定されたサイズのブ
ロック間のシフトさせる各々のブロックに対する可変の
ビット数を割り付ける。しかし、ブロック・サイズは依
然として十分に大きく、通常は１６×１６であり、幾つ
かのブロックは、画像のブランクの部分および変化のあ
る部分の両方を含む。よって、ブロッキング・アーティ
ファクト（ａｒｔｉｆａｃｔ）は、依然、線およびエッ
ジのような画像の詳細部分に沿って可視化されている。
しかし、８×８または４×４のような小さいブロック・
サイズの使用は、高いデータ率を費やすことで、前記ブ
ロッキング・アーティファクトを大きく削減できる。結
果として、ブロック・サイズが小さくなるにつれて、Ｄ
ＣＴの符号化係数は下がる。
・サイズが固定されたＤＣＴ符号化は、各々のブロック
に固定されたビット数を割り当て、量子化ノイズは、ブ
ロック内に分布が制限される。隣接するブロック間の重
大さすなわち特性が異なると、そのブロック間の境界
が、ブロッキング・アーティファクト（ａｒｔｉｆａｃ
ｔ）として一般に知られている効果によって、可視化さ
れる。光景適応ＤＣＴ符号化は、固定されたサイズのブ
ロック間のシフトさせる各々のブロックに対する可変の
ビット数を割り付ける。しかし、ブロック・サイズは依
然として十分に大きく、通常は１６×１６であり、幾つ
かのブロックは、画像のブランクの部分および変化のあ
る部分の両方を含む。よって、ブロッキング・アーティ
ファクト（ａｒｔｉｆａｃｔ）は、依然、線およびエッ
ジのような画像の詳細部分に沿って可視化されている。
しかし、８×８または４×４のような小さいブロック・
サイズの使用は、高いデータ率を費やすことで、前記ブ
ロッキング・アーティファクトを大きく削減できる。結
果として、ブロック・サイズが小さくなるにつれて、Ｄ
ＣＴの符号化係数は下がる。
【００３７】本発明は、適応ブロック・サイズＤＣＴ手
法を実施する。前記手法は、最適なブロック・サイズを
選択し、必要なときのみ小さいブロック・サイズを使用
する。結果として、前記ブロッキング・アーティファク
トは、データ率を増加することなく、大きく削減され
る。ブロック・サイズ割り付けを決定する異なる手法が
幾つか考えられるが、各々のブロックに対して生成され
た総ビット数を最小にするようにブロック・サイズを割
り付ける好ましい実施例の説明が提供される。
法を実施する。前記手法は、最適なブロック・サイズを
選択し、必要なときのみ小さいブロック・サイズを使用
する。結果として、前記ブロッキング・アーティファク
トは、データ率を増加することなく、大きく削減され
る。ブロック・サイズ割り付けを決定する異なる手法が
幾つか考えられるが、各々のブロックに対して生成され
た総ビット数を最小にするようにブロック・サイズを割
り付ける好ましい実施例の説明が提供される。
【００３８】図１および図２は、Ｎ×Ｎピクセル・デー
タ・ブロックをすべて符号化されたビット・データに変
換するための、適応ブロック・サイズＤＣＴ変換画像信
号圧縮手法の好ましい実施例を示す。ここでは、説明の
ために、Ｎ＝１６として述べる。図１は、ＤＣＴ変換お
よびブロック・サイズ決定素子の実施例を示す。図２
は、複合ＤＣＴ係数データ・ブロック・ビット符号化に
と共にブロック・サイズの決定によるＤＣＴ係数データ
・ブロックの選択を示す。
タ・ブロックをすべて符号化されたビット・データに変
換するための、適応ブロック・サイズＤＣＴ変換画像信
号圧縮手法の好ましい実施例を示す。ここでは、説明の
ために、Ｎ＝１６として述べる。図１は、ＤＣＴ変換お
よびブロック・サイズ決定素子の実施例を示す。図２
は、複合ＤＣＴ係数データ・ブロック・ビット符号化に
と共にブロック・サイズの決定によるＤＣＴ係数データ
・ブロックの選択を示す。
【００３９】図１において、デジタル化されたピクセル
・データの１６×１６のブロックによって表される画像
信号がフレーム・バッファ（図示せず）から受信され
る。前記ピクセル・データは、８ビットの白黒画像デー
タでも、２４ビットのカラー画像データでもよい。前記
１６×１６のピクセル・ブロックは、１６×１６の２次
元離散コサイン変換（ＤＣＴ）素子１０ａへの入力であ
る。前記１６×１６のピクセル・ブロックは、また、８
×８のＤＣＴ素子１０ｂに対する４つの８×８のピクセ
ル・ブロックとしての入力であり、４×４のＤＣＴ素子
１０ｃに対する８つの４×４のピクセル・ブロックとし
ての入力であり、２×２のＤＣＴ素子１０ｄに対する１
６の２×２のピクセル・ブロックとしての入力でもあ
る。ＤＣＴ素子１０ａ−１０ｄは、従来から良く知られ
ている集積回路によって構成されていてもよい。
・データの１６×１６のブロックによって表される画像
信号がフレーム・バッファ（図示せず）から受信され
る。前記ピクセル・データは、８ビットの白黒画像デー
タでも、２４ビットのカラー画像データでもよい。前記
１６×１６のピクセル・ブロックは、１６×１６の２次
元離散コサイン変換（ＤＣＴ）素子１０ａへの入力であ
る。前記１６×１６のピクセル・ブロックは、また、８
×８のＤＣＴ素子１０ｂに対する４つの８×８のピクセ
ル・ブロックとしての入力であり、４×４のＤＣＴ素子
１０ｃに対する８つの４×４のピクセル・ブロックとし
ての入力であり、２×２のＤＣＴ素子１０ｄに対する１
６の２×２のピクセル・ブロックとしての入力でもあ
る。ＤＣＴ素子１０ａ−１０ｄは、従来から良く知られ
ている集積回路によって構成されていてもよい。
【００４０】ＤＣＴ素子１０ａ−１０ｄは、各々のサイ
ズで入力されたピクセル・データのブロックに対して、
２次元ＤＣＴを実行する。例えば、ＤＣＴ素子１０ａ
は、１つの１６×１６の変換を実行し、ＤＣＴ素子１０
ｂは、４つの８×８の変換を実行し、ＤＣＴ素子１０ｃ
は、１６の４×４の変換を実行し、ＤＣＴ素子１０ｄ
は、３２の２×２の変換を実行する。変換係数は、各々
のＤＣＴ素子から、それぞれの量子化器ルックアップ・
テーブル１２ａ−１２ｄに出力される。
ズで入力されたピクセル・データのブロックに対して、
２次元ＤＣＴを実行する。例えば、ＤＣＴ素子１０ａ
は、１つの１６×１６の変換を実行し、ＤＣＴ素子１０
ｂは、４つの８×８の変換を実行し、ＤＣＴ素子１０ｃ
は、１６の４×４の変換を実行し、ＤＣＴ素子１０ｄ
は、３２の２×２の変換を実行する。変換係数は、各々
のＤＣＴ素子から、それぞれの量子化器ルックアップ・
テーブル１２ａ−１２ｄに出力される。
【００４１】量子化器ルックアップ・テーブル１２ａ−
１２ｄは、従来のリード・オンリー・メモリ（ＲＯＭ）
に量子化した数値を格納することによって実施されても
よい。各々の変換係数の数値は、対応する量子化された
変換係数値の出力データ信号の指示を与えるための対応
するメモリのアドレスの指定に使用される。参照信号Ｑ
Ｃ１６によって指示される量子化器ルックアップ・テー
ブル１２ａの出力は、量子化されたＤＣＴ係数値の１６
×１６のブロックである。参照信号ＱＣ８によって指示
される量子化器ルックアップ・テーブル１２ｂの出力
は、量子化されたＤＣＴ係数値の４つの８×８のサブブ
ロックのデータ・ブロックを含む。参照信号ＱＣ４によ
って指示される量子化器ルックアップ・テーブル１２ｃ
の出力は、量子化されたＤＣＴ係数値の４つの４×４の
サブブロックのデータ・ブロックを含む。参照信号ＱＣ
２によって指示される量子化器ルックアップ・テーブル
１２ｄの出力は、量子化されたＤＣＴ係数値の３２の２
×２のサブブロックのデータ・ブロックを含む。図では
示されていないが、各々の変換のＤＣ（最も低い周波
数）係数は、対応する量子化器ルックアップ・テーブル
に直接通過させるのではなく、特別に、分離して処理さ
れてもよい。
１２ｄは、従来のリード・オンリー・メモリ（ＲＯＭ）
に量子化した数値を格納することによって実施されても
よい。各々の変換係数の数値は、対応する量子化された
変換係数値の出力データ信号の指示を与えるための対応
するメモリのアドレスの指定に使用される。参照信号Ｑ
Ｃ１６によって指示される量子化器ルックアップ・テー
ブル１２ａの出力は、量子化されたＤＣＴ係数値の１６
×１６のブロックである。参照信号ＱＣ８によって指示
される量子化器ルックアップ・テーブル１２ｂの出力
は、量子化されたＤＣＴ係数値の４つの８×８のサブブ
ロックのデータ・ブロックを含む。参照信号ＱＣ４によ
って指示される量子化器ルックアップ・テーブル１２ｃ
の出力は、量子化されたＤＣＴ係数値の４つの４×４の
サブブロックのデータ・ブロックを含む。参照信号ＱＣ
２によって指示される量子化器ルックアップ・テーブル
１２ｄの出力は、量子化されたＤＣＴ係数値の３２の２
×２のサブブロックのデータ・ブロックを含む。図では
示されていないが、各々の変換のＤＣ（最も低い周波
数）係数は、対応する量子化器ルックアップ・テーブル
に直接通過させるのではなく、特別に、分離して処理さ
れてもよい。
【００４２】量子化器ルックアップ・テーブル１２ａ−
１２ｄの出力は、各々コード長ルックアップ・テーブル
１４ａ−１４ｄの入力となる。量子化されたＤＣＴ係数
値は、それぞれハフマン符号のような可変長符号を用い
て符号化される。コード・ワートおよび対応するコード
長は、コード長ルックアップ・テーブル１４ａ−１４ｄ
のフォームの中に見出される。それぞれの量子化された
ＤＣＴ係数ＱＣ２，ＱＣ４，ＱＣ８およびＱＣ１６は、
各々の係数を符号化するのに要求される対応するビット
数を探すために、コード長テーブルにおいて使用され
る。コード長ルックアップ・テーブル１４ａ−１４ｄ
は、リード・オンリー・メモリに、記憶位置のアドレス
を付されたそれぞれのコード長の数値を含むＤＣＴ係数
値を格納することによって実施されてもよい。
１２ｄの出力は、各々コード長ルックアップ・テーブル
１４ａ−１４ｄの入力となる。量子化されたＤＣＴ係数
値は、それぞれハフマン符号のような可変長符号を用い
て符号化される。コード・ワートおよび対応するコード
長は、コード長ルックアップ・テーブル１４ａ−１４ｄ
のフォームの中に見出される。それぞれの量子化された
ＤＣＴ係数ＱＣ２，ＱＣ４，ＱＣ８およびＱＣ１６は、
各々の係数を符号化するのに要求される対応するビット
数を探すために、コード長テーブルにおいて使用され
る。コード長ルックアップ・テーブル１４ａ−１４ｄ
は、リード・オンリー・メモリに、記憶位置のアドレス
を付されたそれぞれのコード長の数値を含むＤＣＴ係数
値を格納することによって実施されてもよい。
【００４３】各々のブロックまたはサブブロックを符号
化するのに要求されるビット数は、各々のブロックまた
はサブブロックでのコード長の総和を取ることにより決
定される。コード長ルックアップ・テーブル１４ａから
の２５６個のコード長の数値の出力は、１６×１６のブ
ロックに対する２５６のコード長すべての総和を取るコ
ード長積算器１６ａによって与えられる。コード長積算
器１６ａからの出力は、ＣＬ１６であり、量子化された
ＤＣＴ係数の１６×１６のブロックを符号化するのに要
求されるビット数の信号値を示している。コード長積算
器１６ｂにおいて、各々８×８のＤＣＴ係数サブブロッ
クを符号化するのに要求されるビット数は、各々８×８
のサブブロックにおけるコード長の総和を取ることによ
り決定される。コード長積算器１６ｂからの出力は、４
つの８×８のブロック各々における６４個のコード長の
総和である各々の数値を有する参照信号ＣＬ８によって
示される４つの数値である。同様に、コード長積算器１
６ｃは、コード長ルックアップ・テーブル１４ｃからの
出力である４×４のサブブロック各々におけるコード長
の総和を取るために使用される。コード長積算器１６ｃ
からの出力は、１６の４×４のブロック各々における１
６個のコード長の総和である各々の数値を有する参照信
号ＣＬ４によって示される１６の数値である。同様に、
コード長積算器１６ｄは、コード長ルックアップ・テー
ブル１４ｄからの出力である２×２のサブブロック各々
を符号化するのに必要なビット数を決定するために使用
される。コード長積算器１６ｄは、６４の２×２のブロ
ック各々における４個のコード長の総和である各々の数
値を有する参照信号ＣＬ２によって示される１６の出力
の数値を与える。前記数値ＣＬ８，ＣＬ４およびＣＬ２
は、後で述べるブロック・ポジション方向のしるしによ
って特定される。前記ブロックのしるしは、前記数値Ｃ
Ｌ８，ＣＬ４およびＣＬ２に関連する添字（ｘ，ｙ）に
よって位置が示される簡単なｘ−ｙ座標系である。
化するのに要求されるビット数は、各々のブロックまた
はサブブロックでのコード長の総和を取ることにより決
定される。コード長ルックアップ・テーブル１４ａから
の２５６個のコード長の数値の出力は、１６×１６のブ
ロックに対する２５６のコード長すべての総和を取るコ
ード長積算器１６ａによって与えられる。コード長積算
器１６ａからの出力は、ＣＬ１６であり、量子化された
ＤＣＴ係数の１６×１６のブロックを符号化するのに要
求されるビット数の信号値を示している。コード長積算
器１６ｂにおいて、各々８×８のＤＣＴ係数サブブロッ
クを符号化するのに要求されるビット数は、各々８×８
のサブブロックにおけるコード長の総和を取ることによ
り決定される。コード長積算器１６ｂからの出力は、４
つの８×８のブロック各々における６４個のコード長の
総和である各々の数値を有する参照信号ＣＬ８によって
示される４つの数値である。同様に、コード長積算器１
６ｃは、コード長ルックアップ・テーブル１４ｃからの
出力である４×４のサブブロック各々におけるコード長
の総和を取るために使用される。コード長積算器１６ｃ
からの出力は、１６の４×４のブロック各々における１
６個のコード長の総和である各々の数値を有する参照信
号ＣＬ４によって示される１６の数値である。同様に、
コード長積算器１６ｄは、コード長ルックアップ・テー
ブル１４ｄからの出力である２×２のサブブロック各々
を符号化するのに必要なビット数を決定するために使用
される。コード長積算器１６ｄは、６４の２×２のブロ
ック各々における４個のコード長の総和である各々の数
値を有する参照信号ＣＬ２によって示される１６の出力
の数値を与える。前記数値ＣＬ８，ＣＬ４およびＣＬ２
は、後で述べるブロック・ポジション方向のしるしによ
って特定される。前記ブロックのしるしは、前記数値Ｃ
Ｌ８，ＣＬ４およびＣＬ２に関連する添字（ｘ，ｙ）に
よって位置が示される簡単なｘ−ｙ座標系である。
【００４４】前記ブロック・サイズ割り付けは、ＣＬ
２，ＣＬ４，ＣＬ８およびＣＬ１６の数値を調べること
によって決定される。４つの隣接した入力ＣＬ２(x,y)
は加算され、その和は対応する入力ＣＬ４(x,y) と比較
される。コード長積算器１６ｄからのＣＬ２(x,y) の出
力は、４つの隣接した入力を加算する加算器１８の入力
となり、和の値ＣＬ４′(x,y) を与える。例えば、ブロ
ックＣＬ２(0,0) ，ＣＬ (0,1) ，ＣＬ２(1,0) およびＣ
Ｌ２(1,1) で表される値は、加算され、ＣＬ４′ (0,0)
が与えられる。加算器１８からの前記出力値は、コード
長積算器１６ｃからの出力値ＣＬ４(x,y) と比較され
る、ＣＬ４′(x,y) である。前記値ＣＬ４′ (x,y) は、
ＣＬ４(x,y) にと共に比較器２０の入力となる。比較器
２０は、加算器１８からの対応する入力値とコード長積
算器１６ｃを比較し、Ｐレジスタ（図２）への出力であ
り、マルチプレクサ２２への選択入力であるビット値Ｐ
を提供する。図１の実施例においては、前記数値ＣＬ
４′(0,0) は、前記数値ＣＬ４(0 ,0) と比較される。も
し、ＣＬ４(x,y) がＣＬ４′(x,y) の総和より大きい場
合は、比較器２０は論理値“１”を発生する。前記
“１”のビットは、ＤＣＴ係数の対応する４×４のブロ
ックが、４つの２×２のサブブロックを用いることによ
ってより効果的に符号化されることを示す。そうでない
場合は、論理値“０”をＰレジスタに入力し、前記４×
４のブロックは、対応する４×４のブロックを用いるこ
とによってより効果的に符号化されることを示す。
２，ＣＬ４，ＣＬ８およびＣＬ１６の数値を調べること
によって決定される。４つの隣接した入力ＣＬ２(x,y)
は加算され、その和は対応する入力ＣＬ４(x,y) と比較
される。コード長積算器１６ｄからのＣＬ２(x,y) の出
力は、４つの隣接した入力を加算する加算器１８の入力
となり、和の値ＣＬ４′(x,y) を与える。例えば、ブロ
ックＣＬ２(0,0) ，ＣＬ (0,1) ，ＣＬ２(1,0) およびＣ
Ｌ２(1,1) で表される値は、加算され、ＣＬ４′ (0,0)
が与えられる。加算器１８からの前記出力値は、コード
長積算器１６ｃからの出力値ＣＬ４(x,y) と比較され
る、ＣＬ４′(x,y) である。前記値ＣＬ４′ (x,y) は、
ＣＬ４(x,y) にと共に比較器２０の入力となる。比較器
２０は、加算器１８からの対応する入力値とコード長積
算器１６ｃを比較し、Ｐレジスタ（図２）への出力であ
り、マルチプレクサ２２への選択入力であるビット値Ｐ
を提供する。図１の実施例においては、前記数値ＣＬ
４′(0,0) は、前記数値ＣＬ４(0 ,0) と比較される。も
し、ＣＬ４(x,y) がＣＬ４′(x,y) の総和より大きい場
合は、比較器２０は論理値“１”を発生する。前記
“１”のビットは、ＤＣＴ係数の対応する４×４のブロ
ックが、４つの２×２のサブブロックを用いることによ
ってより効果的に符号化されることを示す。そうでない
場合は、論理値“０”をＰレジスタに入力し、前記４×
４のブロックは、対応する４×４のブロックを用いるこ
とによってより効果的に符号化されることを示す。
【００４５】コード長積算器１６ｃおよび積算器１８の
出力は、マルチプレクサ２２へ、データ入力として提供
される。比較器２０からの論理出力値“１”への応答に
よって、マルチプレクサ２２は、前記値ＣＬ４′(x,y)
がそこから加算器２４へ出力されることを可能にする。
しかし、比較器２０での比較の結果、論理出力値“０”
が発生された場合、 への応答によって、マルチプレク
サ２２は、コード長積算器１６ｃからの前記出力ＣＬ４
(x,y) が加算器２４へ出力されることを可能にする。加
算器２４は、前記値ＣＬ４(x,y) およびＣＬ４′(x,y)
の比較によって選択された入力データを加算するために
用いられる。前記値ＣＬ４(x,y) およびＣＬ４′(x,y)
のデータの１６の比較の結果が加算器２４で加算され、
対応するＣＬ８′(x,y) が発生される。前記値ＣＬ４
(x,y) およびＣＬ４′(x,y) の１６の比較各々につい
て、比較結果を表すビットがＰレジスタに送られる。
出力は、マルチプレクサ２２へ、データ入力として提供
される。比較器２０からの論理出力値“１”への応答に
よって、マルチプレクサ２２は、前記値ＣＬ４′(x,y)
がそこから加算器２４へ出力されることを可能にする。
しかし、比較器２０での比較の結果、論理出力値“０”
が発生された場合、 への応答によって、マルチプレク
サ２２は、コード長積算器１６ｃからの前記出力ＣＬ４
(x,y) が加算器２４へ出力されることを可能にする。加
算器２４は、前記値ＣＬ４(x,y) およびＣＬ４′(x,y)
の比較によって選択された入力データを加算するために
用いられる。前記値ＣＬ４(x,y) およびＣＬ４′(x,y)
のデータの１６の比較の結果が加算器２４で加算され、
対応するＣＬ８′(x,y) が発生される。前記値ＣＬ４
(x,y) およびＣＬ４′(x,y) の１６の比較各々につい
て、比較結果を表すビットがＰレジスタに送られる。
【００４６】ブロック・サイズ割り付けの決定における
次の段階は、前記値ＣＬ４およびＣＬ４′の発生および
比較についての記述と類似している。前記ＣＬ８′
(x,y) は、コード長積算器１６ｂからの出力ＣＬ８
(x,y) にと共に比較器２６への入力として与えられる。
もし、対応する入力ＣＬ８(x,y) が積算された値ＣＬ
８′(x,y ) より大きい場合は、比較器２６はＱレジスタ
（図２）の入力となる論理値“１”を発生する。前記比
較器２６の出力は、それぞれコード長積算器１６ｂおよ
び加算器２４からの前記値ＣＬ８(x,y) およびＣＬ８′
(x,y) を受信するマルチプレクサ２８に選択された入力
として与えられる。比較器２６の出力値が“１”のビッ
トである場合、前記値ＣＬ８′(x,y) がマルチプレクサ
２８から加算器３０へ出力される。しかし、前記値ＣＬ
８′(x,y) がＣＬ８(x,y) より大きい場合は、論理値
“０”を発生し、Ｑレジスタおよびマルチプレクサ２８
の選択入力に送る。そして、前記値ＣＬ８(x,y) はマル
チプレクサ２８を通して加算器３０へ入力される。比較
器２６の結果は、Ｑレジスタに送られる数値Ｑである。
再び説明すると、論理値“１”は、対応するＤＣＴ係数
の８×８のブロックが、前記小さいブロックの比較によ
って決定された最適なすべての４×４のブロック、２×
２のブロックまたはその組み合わせによって得られる小
さいブロックを用いることによってより効果的に符号化
されることを示す。
次の段階は、前記値ＣＬ４およびＣＬ４′の発生および
比較についての記述と類似している。前記ＣＬ８′
(x,y) は、コード長積算器１６ｂからの出力ＣＬ８
(x,y) にと共に比較器２６への入力として与えられる。
もし、対応する入力ＣＬ８(x,y) が積算された値ＣＬ
８′(x,y ) より大きい場合は、比較器２６はＱレジスタ
（図２）の入力となる論理値“１”を発生する。前記比
較器２６の出力は、それぞれコード長積算器１６ｂおよ
び加算器２４からの前記値ＣＬ８(x,y) およびＣＬ８′
(x,y) を受信するマルチプレクサ２８に選択された入力
として与えられる。比較器２６の出力値が“１”のビッ
トである場合、前記値ＣＬ８′(x,y) がマルチプレクサ
２８から加算器３０へ出力される。しかし、前記値ＣＬ
８′(x,y) がＣＬ８(x,y) より大きい場合は、論理値
“０”を発生し、Ｑレジスタおよびマルチプレクサ２８
の選択入力に送る。そして、前記値ＣＬ８(x,y) はマル
チプレクサ２８を通して加算器３０へ入力される。比較
器２６の結果は、Ｑレジスタに送られる数値Ｑである。
再び説明すると、論理値“１”は、対応するＤＣＴ係数
の８×８のブロックが、前記小さいブロックの比較によ
って決定された最適なすべての４×４のブロック、２×
２のブロックまたはその組み合わせによって得られる小
さいブロックを用いることによってより効果的に符号化
されることを示す。
【００４７】前記加算器３０に入力される積算された値
は、比較器３２の入力のために、出力値ＣＬ１６′とし
て与えられる。前記比較器３２への第２の入力は、コー
ド長積算器１６ａからの出力値ＣＬ１６として与えられ
る。比較器３２は、前記値ＣＬ１６およびＣＬ１６′の
信号比較を実行する。もし、前記数値ＣＬ１６がＣＬ１
６′より大きい場合は、論理値“１”をＲレジスタ（図
示せず）に入力する。Ｒレジスタに入力される論理値
“１”は、前記ブロックが、１つの１６×１６のブロッ
クではなく小さいブロックを用いることによってより効
果的に符号化されることを示す。
は、比較器３２の入力のために、出力値ＣＬ１６′とし
て与えられる。前記比較器３２への第２の入力は、コー
ド長積算器１６ａからの出力値ＣＬ１６として与えられ
る。比較器３２は、前記値ＣＬ１６およびＣＬ１６′の
信号比較を実行する。もし、前記数値ＣＬ１６がＣＬ１
６′より大きい場合は、論理値“１”をＲレジスタ（図
示せず）に入力する。Ｒレジスタに入力される論理値
“１”は、前記ブロックが、１つの１６×１６のブロッ
クではなく小さいブロックを用いることによってより効
果的に符号化されることを示す。
【００４８】比較器３２は、マルチプレクサ３４への選
択入力として出力ビットＲを与える。また、マチルプレ
クサ３４は、それぞれコード長積算器１６ａおよび加算
器３０からの前記値ＣＬ１６およびＣＬ１６′を受信す
るための入力を有する。前記出力ビットが“０”である
場合は、マルチプレクサ３４の出力はＣＬ１６であり、
一方、前記出力ビットが“１”である場合は、マルチプ
レクサ３４の出力はＣＬ１６′である。マルチプレクサ
３４の出力は、送信されるべき総ビット数を示す。
択入力として出力ビットＲを与える。また、マチルプレ
クサ３４は、それぞれコード長積算器１６ａおよび加算
器３０からの前記値ＣＬ１６およびＣＬ１６′を受信す
るための入力を有する。前記出力ビットが“０”である
場合は、マルチプレクサ３４の出力はＣＬ１６であり、
一方、前記出力ビットが“１”である場合は、マルチプ
レクサ３４の出力はＣＬ１６′である。マルチプレクサ
３４の出力は、送信されるべき総ビット数を示す。
【００４９】オーバーヘッドのビット数が、１ビットか
ら、１６×１６のブロックのいたる所で４×４および２
×２のブロックが用いられている場合の２１ビット（１
＋４＋１６）まで変化することは、注目すべきである。
ら、１６×１６のブロックのいたる所で４×４および２
×２のブロックが用いられている場合の２１ビット（１
＋４＋１６）まで変化することは、注目すべきである。
【００５０】図２において、比較器２０（図１）からの
出力値Ｐは、１６ビットのＰレジスタ４０に直列に入力
される。同様に、比較器２６からの出力値は、４ビット
のＱレジスタ４２に直列に入力される。最後に、比較器
３２からの出力値は、１ビットのＲレジスタ４４に直列
に入力される。Ｐレジスタ４０の出力は、マルチプレク
サ４６の選択入力へ出力Ｐとして与えられる。また、マ
ルチプレクサ４６には、量子化器ルックアップ・テーブ
ル１２ｂおよび１２ｃからそれぞれ出力される前記数値
ＱＣ２およびＱＣ４を入力として有する。マルチプレク
サ４６の出力は、マルチプレクサ４８に入力として与え
られ、また、前記マルチプレクサ４８は、量子化器ルッ
クアップ・テーブル１２ｂからの前記出力値ＱＣ８を第
２の入力として有する。マルチプレクサ４８への選択入
力は、Ｑレジスタ４２の出力から与えられる。マルチプ
レクサ４８の出力は、マルチプレクサ５０の１つの入力
として結合されている。マルチプレクサ５０の他の入力
は、前記数値ＱＣ１６を受信するために、前記量子化器
ルックアップ・テーブル１２ａの出力と結合されてい
る。
出力値Ｐは、１６ビットのＰレジスタ４０に直列に入力
される。同様に、比較器２６からの出力値は、４ビット
のＱレジスタ４２に直列に入力される。最後に、比較器
３２からの出力値は、１ビットのＲレジスタ４４に直列
に入力される。Ｐレジスタ４０の出力は、マルチプレク
サ４６の選択入力へ出力Ｐとして与えられる。また、マ
ルチプレクサ４６には、量子化器ルックアップ・テーブ
ル１２ｂおよび１２ｃからそれぞれ出力される前記数値
ＱＣ２およびＱＣ４を入力として有する。マルチプレク
サ４６の出力は、マルチプレクサ４８に入力として与え
られ、また、前記マルチプレクサ４８は、量子化器ルッ
クアップ・テーブル１２ｂからの前記出力値ＱＣ８を第
２の入力として有する。マルチプレクサ４８への選択入
力は、Ｑレジスタ４２の出力から与えられる。マルチプ
レクサ４８の出力は、マルチプレクサ５０の１つの入力
として結合されている。マルチプレクサ５０の他の入力
は、前記数値ＱＣ１６を受信するために、前記量子化器
ルックアップ・テーブル１２ａの出力と結合されてい
る。
【００５１】図２において示されるように、Ｐレジスタ
は、図１を参照して述べた比較処理によって決定された
ビット値に対応する０−１５のビット・ポジションのシ
ーケンスを有する。同様に、Ｑレジスタ４２およびＲレ
ジスタ４４はそれぞれ図１を参照して述べたデータに対
応する０−３および０のビット・ポジションを有する。
図２に示されるＰ，ＱおよびＲレジスタにおけるデータ
は、単に説明のためのものである。
は、図１を参照して述べた比較処理によって決定された
ビット値に対応する０−１５のビット・ポジションのシ
ーケンスを有する。同様に、Ｑレジスタ４２およびＲレ
ジスタ４４はそれぞれ図１を参照して述べたデータに対
応する０−３および０のビット・ポジションを有する。
図２に示されるＰ，ＱおよびＲレジスタにおけるデータ
は、単に説明のためのものである。
【００５２】図２において示されるように、Ｐレジスタ
４０のビット値は、データＱＣ２（量子化された変換係
数の４つの２×２のブロック）または対応するデータＱ
Ｃ４（量子化された変換係数の１つの４×４のブロッ
ク）のうちマルチプレクサ４ｂを通過させるものを選択
するために用いられる。マルチプレクサ４８は、Ｑレジ
スタ４２からの出力ビット値に応答して、マルチプレク
サ４６と前記数値データＱＣ８との間の選択を行う。も
し、Ｑレジスタのビット値がビット“１”である場合、
マルチプレクサ４８への入力としてのマルチプレクサ４
６の出力が、マルチプレクサ４８の出力として選択され
る。もし、Ｑレジスタのビット値がビット“０”である
場合、前記マルチプレクサ４８の出力は前記数値ＱＣ８
となる。それゆえ、Ｑレジスタ４２の出力ビット値は、
マルチプレクサ４６の出力として与えられる４つのＱＣ
４のブロックもしくはＱＣ２のサブブロックまたは対応
する１つの８×８のブロックの間の選択に使用される。
図２において示されるように、マルチプレクサ４６から
の出力の左上方のブロックは、２つの２×２のブロック
および３つの隣接した４×４のブロックを有する。しか
し、Ｑレジスタのビット値がビット“０”であるので、
マルチプレクサ４８は、前記８×８のブロックを出力と
して選択する。この例は、条件置換手法を説明してい
る。
４０のビット値は、データＱＣ２（量子化された変換係
数の４つの２×２のブロック）または対応するデータＱ
Ｃ４（量子化された変換係数の１つの４×４のブロッ
ク）のうちマルチプレクサ４ｂを通過させるものを選択
するために用いられる。マルチプレクサ４８は、Ｑレジ
スタ４２からの出力ビット値に応答して、マルチプレク
サ４６と前記数値データＱＣ８との間の選択を行う。も
し、Ｑレジスタのビット値がビット“１”である場合、
マルチプレクサ４８への入力としてのマルチプレクサ４
６の出力が、マルチプレクサ４８の出力として選択され
る。もし、Ｑレジスタのビット値がビット“０”である
場合、前記マルチプレクサ４８の出力は前記数値ＱＣ８
となる。それゆえ、Ｑレジスタ４２の出力ビット値は、
マルチプレクサ４６の出力として与えられる４つのＱＣ
４のブロックもしくはＱＣ２のサブブロックまたは対応
する１つの８×８のブロックの間の選択に使用される。
図２において示されるように、マルチプレクサ４６から
の出力の左上方のブロックは、２つの２×２のブロック
および３つの隣接した４×４のブロックを有する。しか
し、Ｑレジスタのビット値がビット“０”であるので、
マルチプレクサ４８は、前記８×８のブロックを出力と
して選択する。この例は、条件置換手法を説明してい
る。
【００５３】前記マルチプレクサ４８の出力は、マルチ
プレクサ５０の入力に結合されている。前記マルチプレ
クサ５０の他の入力は、量子化器ルックアップ・テーブ
ル１２ａから与えられる量子化されたＤＣＴ係数の前記
１６×１６のブロックに対応するＱ１６により与えられ
る。マルチプレクサ５０への選択入力は、Ｒレジスタの
出力ビットである。図２において示される例において、
Ｒレジスタ４４の出力ビットはビット“１”であるの
で、マルチプレクサ４８から与えられたデータが、マル
チプレクサ５０からの出力として選択される。もし、Ｒ
レジスタ４４の出力ビット値がビット“０”であれば、
マルチプレクサ５０は前記データＱＣ１６を出力する。
プレクサ５０の入力に結合されている。前記マルチプレ
クサ５０の他の入力は、量子化器ルックアップ・テーブ
ル１２ａから与えられる量子化されたＤＣＴ係数の前記
１６×１６のブロックに対応するＱ１６により与えられ
る。マルチプレクサ５０への選択入力は、Ｒレジスタの
出力ビットである。図２において示される例において、
Ｒレジスタ４４の出力ビットはビット“１”であるの
で、マルチプレクサ４８から与えられたデータが、マル
チプレクサ５０からの出力として選択される。もし、Ｒ
レジスタ４４の出力ビット値がビット“０”であれば、
マルチプレクサ５０は前記データＱＣ１６を出力する。
【００５４】図２において示されるマルチプレクス手法
は、係数サブブロックの数値ＱＣ２，ＱＣ４，ＱＣ８お
よびＱＣ１６をＤＣＴ係数ＱＣの複合ブロックに多重化
するために、ブロック割り付けを用いる。本質的に、本
ステップは、３つの過程によって成される。第１の過程
は、条件によって、つまりＰレジスタの内容によって、
１つのＱＣ４の４×４のブロックを４つの２×２のサブ
ブロックに置換する。第２の過程は、条件によって、１
つのＱＣ８の８×８のブロックを、前過程の結果である
４つの４×４のサブブロックに置換する。第３の過程
は、Ｒレジスタがビット“１”を持てば、１つのＱＣ１
６の１６×１６のブロックを前過程の結果に置換する。
図３ａおよび図３ｂはそれぞれレジスタおよびＢＳＡビ
ット・パターンならびに対応する逆４分木（ｉｎｖｅｒ
ｔｅｄｑｕａｄｔｒｅｅ）を示す。階層のレベルが含ま
れるのは、Ｒレジスタに格納されているビットが“１”
である場合であり、その状態は、イメージ・ブロック
が、より小さいブロックを用いることで、より効果的に
符号化されることを示す。同様に、Ｑレジスタが“１”
のビットを含む場合、さらに、８×８のブロックが、よ
り小さいブロックを用いることで、より効果的に符号化
されることを示す。同様に、Ｐレジスタが“１”のビッ
トを含む場合、さらに、４×４のブロックが、４つの２
×２のブロックを用いることで、より効果的に符号化さ
れることを示す。いずれのレジスタも“０”のビットを
含む場合、前記ブロックまたはサブブロックそれに関す
るサイズのブロックを用いることで、より効果的に符号
化されることを示す。例えば、Ｐレジスタのビット・ポ
ジションが０におけるビット値が“１”のビットを含
み、この４×４のブロックが、４つの２×２のブロック
を用いることで、より効果的に符号化されることを示す
場合であっても、Ｑレジスタのビット値は、４つの４×
４のブロックの方は、１つの８×８のブロックによっ
て、より効果的に符号化されることを示す。従って、Ｑ
レジスタのデータは、Ｐレジスタのデータを無効にする
ことがある。Ｐレジスタのビット・ポジションが０にお
けるビット値によって、Ｐレジスタのデータが無効にさ
れた場合、Ｐレジスタのビット・ポジションが０−３に
おけるビットは、ブロック・サイズ割り付け（ＢＳＡ）
データとして送信される必要はない。しかし、Ｑレジス
タのビット・ポジション“１”のように、上位のレジス
タにおけるビット・ポジションがビット値“１”を示す
場合、対応するＰレジスタのビットは、ブロック・サイ
ズ割り付けデータの１部分として与えられる。図３ａに
示されるように、Ｑレジスタのビット・ポジション
“１”におけるビットが“１”を示す場合、それによっ
て、対応するＰレジスタのビット４−７が、前記ＢＳＡ
データとして与えられる。最上位レベルのＲレジスタの
ビットはビット値“１”を示すので、Ｑレジスタのビッ
トそれぞれが、前記ＢＳＡデータに与えられる。
は、係数サブブロックの数値ＱＣ２，ＱＣ４，ＱＣ８お
よびＱＣ１６をＤＣＴ係数ＱＣの複合ブロックに多重化
するために、ブロック割り付けを用いる。本質的に、本
ステップは、３つの過程によって成される。第１の過程
は、条件によって、つまりＰレジスタの内容によって、
１つのＱＣ４の４×４のブロックを４つの２×２のサブ
ブロックに置換する。第２の過程は、条件によって、１
つのＱＣ８の８×８のブロックを、前過程の結果である
４つの４×４のサブブロックに置換する。第３の過程
は、Ｒレジスタがビット“１”を持てば、１つのＱＣ１
６の１６×１６のブロックを前過程の結果に置換する。
図３ａおよび図３ｂはそれぞれレジスタおよびＢＳＡビ
ット・パターンならびに対応する逆４分木（ｉｎｖｅｒ
ｔｅｄｑｕａｄｔｒｅｅ）を示す。階層のレベルが含ま
れるのは、Ｒレジスタに格納されているビットが“１”
である場合であり、その状態は、イメージ・ブロック
が、より小さいブロックを用いることで、より効果的に
符号化されることを示す。同様に、Ｑレジスタが“１”
のビットを含む場合、さらに、８×８のブロックが、よ
り小さいブロックを用いることで、より効果的に符号化
されることを示す。同様に、Ｐレジスタが“１”のビッ
トを含む場合、さらに、４×４のブロックが、４つの２
×２のブロックを用いることで、より効果的に符号化さ
れることを示す。いずれのレジスタも“０”のビットを
含む場合、前記ブロックまたはサブブロックそれに関す
るサイズのブロックを用いることで、より効果的に符号
化されることを示す。例えば、Ｐレジスタのビット・ポ
ジションが０におけるビット値が“１”のビットを含
み、この４×４のブロックが、４つの２×２のブロック
を用いることで、より効果的に符号化されることを示す
場合であっても、Ｑレジスタのビット値は、４つの４×
４のブロックの方は、１つの８×８のブロックによっ
て、より効果的に符号化されることを示す。従って、Ｑ
レジスタのデータは、Ｐレジスタのデータを無効にする
ことがある。Ｐレジスタのビット・ポジションが０にお
けるビット値によって、Ｐレジスタのデータが無効にさ
れた場合、Ｐレジスタのビット・ポジションが０−３に
おけるビットは、ブロック・サイズ割り付け（ＢＳＡ）
データとして送信される必要はない。しかし、Ｑレジス
タのビット・ポジション“１”のように、上位のレジス
タにおけるビット・ポジションがビット値“１”を示す
場合、対応するＰレジスタのビットは、ブロック・サイ
ズ割り付けデータの１部分として与えられる。図３ａに
示されるように、Ｑレジスタのビット・ポジション
“１”におけるビットが“１”を示す場合、それによっ
て、対応するＰレジスタのビット４−７が、前記ＢＳＡ
データとして与えられる。最上位レベルのＲレジスタの
ビットはビット値“１”を示すので、Ｑレジスタのビッ
トそれぞれが、前記ＢＳＡデータに与えられる。
【００５５】図２に戻り、複合ブロックＱＣは、多くの
０係数値を含み、それは、連続長符号によって、より効
果的に符号化される。引き続く０の数すなわち連続数
が、各々の０に対するコード・ワードの代わりに送られ
る。連続長符号化の効果を最大にするために、短い連続
の発生が最小になるような所定の方法で、係数が並び変
えられる。最大化は、最初に非ゼロ（ｎｏｎ−ｚｅｒｏ
ｓ）と予期される係数を符号化し、最後に０と予期され
る係数を符号化することで実行される。ＤＣＴの低い周
波数側へのエネルギー圧縮特性のため、水平または垂直
の細部より、斜めの細部の発生が少ないので、係数の斜
め走査すなわちジクザグ走査が好ましい。しかし、可変
ブロック・サイズが用いられているため、まず、各々の
ブロックから低周波成分を抜き取るためと、同時に、技
術的に２つの周波数指標の和が同一である場合、後に続
く似たような周波数の係数のための斜め走査のために、
変形されなければならない。
０係数値を含み、それは、連続長符号によって、より効
果的に符号化される。引き続く０の数すなわち連続数
が、各々の０に対するコード・ワードの代わりに送られ
る。連続長符号化の効果を最大にするために、短い連続
の発生が最小になるような所定の方法で、係数が並び変
えられる。最大化は、最初に非ゼロ（ｎｏｎ−ｚｅｒｏ
ｓ）と予期される係数を符号化し、最後に０と予期され
る係数を符号化することで実行される。ＤＣＴの低い周
波数側へのエネルギー圧縮特性のため、水平または垂直
の細部より、斜めの細部の発生が少ないので、係数の斜
め走査すなわちジクザグ走査が好ましい。しかし、可変
ブロック・サイズが用いられているため、まず、各々の
ブロックから低周波成分を抜き取るためと、同時に、技
術的に２つの周波数指標の和が同一である場合、後に続
く似たような周波数の係数のための斜め走査のために、
変形されなければならない。
【００５６】従って、前記マルチプレクサ５０からの出
力複合ブロックＱＣは、前記ＢＳＡデータ（Ｐ，Ｑ，
Ｒ）と共にジクザグ・スキャン・シリアライザ５２に入
力される。図４ａは、ブロックおよび対応するサブブロ
ック内でのブロック・データのシグザグ・オーダーリン
グ（ｏｒｄｅｒｉｎｇ）を示す。図４ｂは、前記ＢＳＡ
データによって決定されたブロックおよびサブブロック
間での直列化への並び変え（ｏｒｄｅｒｉｎｇ ｉｎ
ｓｅｒｉａｌｉｚａｔｉｏｎ）を示す。
力複合ブロックＱＣは、前記ＢＳＡデータ（Ｐ，Ｑ，
Ｒ）と共にジクザグ・スキャン・シリアライザ５２に入
力される。図４ａは、ブロックおよび対応するサブブロ
ック内でのブロック・データのシグザグ・オーダーリン
グ（ｏｒｄｅｒｉｎｇ）を示す。図４ｂは、前記ＢＳＡ
データによって決定されたブロックおよびサブブロック
間での直列化への並び変え（ｏｒｄｅｒｉｎｇ ｉｎ
ｓｅｒｉａｌｉｚａｔｉｏｎ）を示す。
【００５７】前記複合ブロックＱＣの並び変えられた２
５６個の量子化されたＤＣＴ係数を有する前記ジグザグ
・スキャン・シリアライザ５２の出力は、係数バッファ
５４に入力され、ここでそれらは、連続長符号化のため
に格納される。直列化された係数は、連続長コーダ５６
に対して、前記係数バッファ５４から出力され、ここで
非ゼロ係数から０を分離するために、連続長符号化が実
行される。非ゼロ係数に加えて連続長が、別々に対応す
るルックアップ・テーブルに与えられる。前記連続長の
値は、連続長コード・ルックアップ・テーブル５８の入
力として、連続長コーダ５６から出力され、そこで、前
記数値はハフマン符号化される。同様に、前記非ゼロ係
数値は、非ゼロ・コード・ルックアップ・テーブル６０
の入力として、連続長コーダ５６から出力され、そこ
で、前記数値はハフマン符号化される。図示してはいな
いが、各々のブロック・サイズに対して連続長および非
ゼロコード・ルックアップ・テーブルが提供されてもよ
いことが、さらに意図される。
５６個の量子化されたＤＣＴ係数を有する前記ジグザグ
・スキャン・シリアライザ５２の出力は、係数バッファ
５４に入力され、ここでそれらは、連続長符号化のため
に格納される。直列化された係数は、連続長コーダ５６
に対して、前記係数バッファ５４から出力され、ここで
非ゼロ係数から０を分離するために、連続長符号化が実
行される。非ゼロ係数に加えて連続長が、別々に対応す
るルックアップ・テーブルに与えられる。前記連続長の
値は、連続長コード・ルックアップ・テーブル５８の入
力として、連続長コーダ５６から出力され、そこで、前
記数値はハフマン符号化される。同様に、前記非ゼロ係
数値は、非ゼロ・コード・ルックアップ・テーブル６０
の入力として、連続長コーダ５６から出力され、そこ
で、前記数値はハフマン符号化される。図示してはいな
いが、各々のブロック・サイズに対して連続長および非
ゼロコード・ルックアップ・テーブルが提供されてもよ
いことが、さらに意図される。
【００５８】前記ハフマン連続長符号値は、前記ハフマ
ン非ゼロ符号値と共に、ビット・フィールド・アセンブ
ラ６２の入力として、連続長コード・ルックアップ・テ
ーブル５８および非ゼロ・コード・ルックアップ・テー
ブル６０から、それぞれ出力される。加えて、前記ビッ
ト・フィールド・アセンブラ６２の入力としては、Ｐ，
ＱおよびＲレジスタからの前記ＢＳＡデータがある。ビ
ット・フィールド・アセンブラ６２は、Ｐ，ＱおよびＲ
レジスタからくる不要なビットを無視する。ビット・フ
ィールド・アセンブラ６２は、結合されたＲＬ符号およ
びＮＺ符号が続くＢＳＡデータによる入力データをアセ
ンブルする。前記結合されたデータは、送信器（図示せ
ず）へ送るために前記データを一時的に格納する送信バ
ッファ６４に対して、前記ビット・フィールド・アセン
ブラ６２から出力される。
ン非ゼロ符号値と共に、ビット・フィールド・アセンブ
ラ６２の入力として、連続長コード・ルックアップ・テ
ーブル５８および非ゼロ・コード・ルックアップ・テー
ブル６０から、それぞれ出力される。加えて、前記ビッ
ト・フィールド・アセンブラ６２の入力としては、Ｐ，
ＱおよびＲレジスタからの前記ＢＳＡデータがある。ビ
ット・フィールド・アセンブラ６２は、Ｐ，ＱおよびＲ
レジスタからくる不要なビットを無視する。ビット・フ
ィールド・アセンブラ６２は、結合されたＲＬ符号およ
びＮＺ符号が続くＢＳＡデータによる入力データをアセ
ンブルする。前記結合されたデータは、送信器（図示せ
ず）へ送るために前記データを一時的に格納する送信バ
ッファ６４に対して、前記ビット・フィールド・アセン
ブラ６２から出力される。
【００５９】図５ａ−５ｄは、ジグザグ・スキャン・シ
リアライザ５２における交互走査および直列化のフォー
マットを示す。図５ａ−５ｄにおいて、量子化されたＤ
ＣＴ係数は、低い周波数から高い周波数へと並び変えら
れて、１次元上にマッピングされる。しかし、図５ａ−
５ｄの手法では、まず、各々のブロックから低い周波数
が取られ、そして、そのブロックで次に高い周波数が取
られる。前記走査中に、あるブロック中のすべての係数
が並び変えられたら、そのブロックはスキップされ、走
査パターンにおける隣のブロックが優先される。図４ａ
−４ｃの走査によってなされるブロックからブロックへ
の走査は、左から右への走査および上から下への走査が
優先される。
リアライザ５２における交互走査および直列化のフォー
マットを示す。図５ａ−５ｄにおいて、量子化されたＤ
ＣＴ係数は、低い周波数から高い周波数へと並び変えら
れて、１次元上にマッピングされる。しかし、図５ａ−
５ｄの手法では、まず、各々のブロックから低い周波数
が取られ、そして、そのブロックで次に高い周波数が取
られる。前記走査中に、あるブロック中のすべての係数
が並び変えられたら、そのブロックはスキップされ、走
査パターンにおける隣のブロックが優先される。図４ａ
−４ｃの走査によってなされるブロックからブロックへ
の走査は、左から右への走査および上から下への走査が
優先される。
【００６０】図６は、図１および図２にしたがって発生
された圧縮が信号を復号するための受信の実施を示す。
図６において、符号化されたワードは、受信バッファ１
００に対して受信器（図示せず）から出力される。前記
受信バッファ１００はＢＳＡセパレータ１０２に対して
コード・ワードの出力を与える。受信されたコード・ワ
ードは、本来、ＢＳＡ，ＲＬおよびＮＺ符号を含む。す
べての受信されたコード・ワードは、先立つ条件に従
い、各々のコード・ワード長は、コード・ワードを分
離、復号するための知られる必要はない。
された圧縮が信号を復号するための受信の実施を示す。
図６において、符号化されたワードは、受信バッファ１
００に対して受信器（図示せず）から出力される。前記
受信バッファ１００はＢＳＡセパレータ１０２に対して
コード・ワードの出力を与える。受信されたコード・ワ
ードは、本来、ＢＳＡ，ＲＬおよびＮＺ符号を含む。す
べての受信されたコード・ワードは、先立つ条件に従
い、各々のコード・ワード長は、コード・ワードを分
離、復号するための知られる必要はない。
【００６１】ＲＬおよびＮＺ符号の前に、まず、ＢＳＡ
符号が送信され、受信されるので、ＢＳＡセパレータ１
０２は、ＲＬおよびＮＺ符号からＢＳＡ符号を分離す
る。最初に受信されたビットは、図２と類似の内部Ｒレ
ジスタ（図示せず）にロード（ｌｏａｄ）される。Ｒレ
ジスタを調べ、ビットの値が“０”であれば、ＢＳＡ符
号は１ビット長であることが決定される。ＢＳＡセパレ
ータ１０２は、ＱおよびＰレジスタが初期に０で満たさ
れることを含む。もし、Ｒレジスタがビット値が“１”
を有するときは、受信バッファからさらに４ビットが得
られ、Ｑレジスタにロードされる。ここで、Ｑレジスタ
の内容が“１”であるごとに、さらに４ビットづつ受信
バッファから得られ、Ｐレジスタにロードされる。ま
た、Ｑレジスタの内容が“０”であるごとに、受信バッ
ファからはなにも得られないが、４つの０がＱレジスタ
にロードされる。従って、ＢＳＡ符号の取り得る長さ
は、１，５，９，１３，１７，２１ビットである。ＢＳ
Ａセパレータ１０２は、さらに、ＲＬデコード・ルック
アップ・テーブル１０４およびＮＺデコード・ルックア
ップ・テーブル１０６に対して、それぞれ、ＲＬコード
およびＮＺコードを分離し、出力する。ルックアップ・
テーブル１０４および１０６は、本質的に、図２のルッ
クアップ・テーブル５８および６０に対する逆のルック
アップ・テーブルである。ルックアップ・テーブル１０
４の出力は、連続長に対応する数値であり、連続長デコ
ーダ１０８の入力となっている。同様に、ルックアップ
・テーブル１０６の非ゼロ係数値出力も、連続長デコー
ダ１０８の入力となっている。連続長デコーダ１０８
は、復号化された係数に０を挿入し、一時的に係数を格
納する係数バッファ１１０への出力を与える。前記格納
された係数は、採用された走査手法に従って係数を並べ
変える。逆ジグザグ・スキャン・シリアライザ１１２に
出力される。逆ジグザグ・スキャン・シリアライザ１１
２は、セパレータ１０２からＢＳＡ信号を受信し、ブロ
ックおよびサブブロックの係数を複合係数ブロックに正
確に並べ変えるのを助ける。係数データのブロックは、
逆ジグザグ・スキャン・シリアライザ１１２から出力さ
れ、各々の対応する逆量子化器ルックアップ・テーブル
１１４ａ−１１４ｄに適用される。逆量子化器の数値
は、量子化を元に戻すために、各々の係数に適用され
る。逆量子化器ルックアップ・テーブル１１４ａ−１１
４ｄは、量子化器ルックアップ・テーブル１２ａ−１２
ｄの量子化ファクターからくる量子化ファクターを含む
ＲＯＭデバイスとして採用されてもよい。前記係数は、
各々の逆量子化器ルックアップ・テーブル１１４ａ−１
１４ｄから、対応する逆離散コサイン変換（ＩＤＣＴ）
素子１１６ａ−１１６ｄへ出力される。
符号が送信され、受信されるので、ＢＳＡセパレータ１
０２は、ＲＬおよびＮＺ符号からＢＳＡ符号を分離す
る。最初に受信されたビットは、図２と類似の内部Ｒレ
ジスタ（図示せず）にロード（ｌｏａｄ）される。Ｒレ
ジスタを調べ、ビットの値が“０”であれば、ＢＳＡ符
号は１ビット長であることが決定される。ＢＳＡセパレ
ータ１０２は、ＱおよびＰレジスタが初期に０で満たさ
れることを含む。もし、Ｒレジスタがビット値が“１”
を有するときは、受信バッファからさらに４ビットが得
られ、Ｑレジスタにロードされる。ここで、Ｑレジスタ
の内容が“１”であるごとに、さらに４ビットづつ受信
バッファから得られ、Ｐレジスタにロードされる。ま
た、Ｑレジスタの内容が“０”であるごとに、受信バッ
ファからはなにも得られないが、４つの０がＱレジスタ
にロードされる。従って、ＢＳＡ符号の取り得る長さ
は、１，５，９，１３，１７，２１ビットである。ＢＳ
Ａセパレータ１０２は、さらに、ＲＬデコード・ルック
アップ・テーブル１０４およびＮＺデコード・ルックア
ップ・テーブル１０６に対して、それぞれ、ＲＬコード
およびＮＺコードを分離し、出力する。ルックアップ・
テーブル１０４および１０６は、本質的に、図２のルッ
クアップ・テーブル５８および６０に対する逆のルック
アップ・テーブルである。ルックアップ・テーブル１０
４の出力は、連続長に対応する数値であり、連続長デコ
ーダ１０８の入力となっている。同様に、ルックアップ
・テーブル１０６の非ゼロ係数値出力も、連続長デコー
ダ１０８の入力となっている。連続長デコーダ１０８
は、復号化された係数に０を挿入し、一時的に係数を格
納する係数バッファ１１０への出力を与える。前記格納
された係数は、採用された走査手法に従って係数を並べ
変える。逆ジグザグ・スキャン・シリアライザ１１２に
出力される。逆ジグザグ・スキャン・シリアライザ１１
２は、セパレータ１０２からＢＳＡ信号を受信し、ブロ
ックおよびサブブロックの係数を複合係数ブロックに正
確に並べ変えるのを助ける。係数データのブロックは、
逆ジグザグ・スキャン・シリアライザ１１２から出力さ
れ、各々の対応する逆量子化器ルックアップ・テーブル
１１４ａ−１１４ｄに適用される。逆量子化器の数値
は、量子化を元に戻すために、各々の係数に適用され
る。逆量子化器ルックアップ・テーブル１１４ａ−１１
４ｄは、量子化器ルックアップ・テーブル１２ａ−１２
ｄの量子化ファクターからくる量子化ファクターを含む
ＲＯＭデバイスとして採用されてもよい。前記係数は、
各々の逆量子化器ルックアップ・テーブル１１４ａ−１
１４ｄから、対応する逆離散コサイン変換（ＩＤＣＴ）
素子１１６ａ−１１６ｄへ出力される。
【００６２】前記ＩＤＣＴ素子１１６ａは、１６×１６
のＩＤＣＴ係数ブロックにより形成されており、図で
は、１６×１６のピクセル・データ・ブロックが、サブ
ブロック結合器１１８に出力される。同様に、ＤＣＴ１
１６ｂは、８×８の係数ブロックを、それぞれ８×８の
ピクセル・データ・ブロックに変換する。前記ＩＤＣＴ
１１６ｂの出力は、サブブロック結合器１１８に与えら
れる。ＩＤＣＴ１１６ｃ素子およびＩＤＣＴ素子１１６
ｄは、それぞれ、４×４および２×２の係数ブロック
を、対応するピクセル・データ・ブロックに変換し、そ
のデータ・ブロックは、サブブロック結合器１１８に与
えられる。サブブロック結合器１１８は、ＩＤＣＴ素子
１１６ａ−１１６ｄｎｏ出力に加えて、セパレータ１０
２からのＢＳＡデータも受信し、前記ピクセル・データ
・ブロックから一つの１６×１６のピクセル・ブロック
を復元する。前記復元された１６×１６のピクセル・ブ
ロックは、復元バッファ（図示せず）の出力となる。
のＩＤＣＴ係数ブロックにより形成されており、図で
は、１６×１６のピクセル・データ・ブロックが、サブ
ブロック結合器１１８に出力される。同様に、ＤＣＴ１
１６ｂは、８×８の係数ブロックを、それぞれ８×８の
ピクセル・データ・ブロックに変換する。前記ＩＤＣＴ
１１６ｂの出力は、サブブロック結合器１１８に与えら
れる。ＩＤＣＴ１１６ｃ素子およびＩＤＣＴ素子１１６
ｄは、それぞれ、４×４および２×２の係数ブロック
を、対応するピクセル・データ・ブロックに変換し、そ
のデータ・ブロックは、サブブロック結合器１１８に与
えられる。サブブロック結合器１１８は、ＩＤＣＴ素子
１１６ａ−１１６ｄｎｏ出力に加えて、セパレータ１０
２からのＢＳＡデータも受信し、前記ピクセル・データ
・ブロックから一つの１６×１６のピクセル・ブロック
を復元する。前記復元された１６×１６のピクセル・ブ
ロックは、復元バッファ（図示せず）の出力となる。
【００６３】図７は、本発明の信号圧縮のフローチャー
トをなすブロック図である。図７は、図１を参照して述
べた処理に含まれるステップを簡単に示す。同様に、図
８は、出力ピクセル・データを出すための送信された、
圧縮画像データの伸長処理を示す。図８に示されたステ
ップは、図６を参照して前述されたものである。
トをなすブロック図である。図７は、図１を参照して述
べた処理に含まれるステップを簡単に示す。同様に、図
８は、出力ピクセル・データを出すための送信された、
圧縮画像データの伸長処理を示す。図８に示されたステ
ップは、図６を参照して前述されたものである。
【００６４】本発明は、独特な適応ブロック・サイズ処
理手法を用いており、その手法は、ビット対ピクセルの
比を大きく犠牲にすることなく、十分に改善された画質
を提供する。また、約“１”のビット対ピクセルの比が
約およびこのレベルより実際的に低いものでさえ、ＨＤ
ＴＶの分野においても十分に、画質の十分な改善が提供
されると考える。本発明の開示を見れば、本発明に対す
る多くの変形が容易に成されると思われる。
理手法を用いており、その手法は、ビット対ピクセルの
比を大きく犠牲にすることなく、十分に改善された画質
を提供する。また、約“１”のビット対ピクセルの比が
約およびこのレベルより実際的に低いものでさえ、ＨＤ
ＴＶの分野においても十分に、画質の十分な改善が提供
されると考える。本発明の開示を見れば、本発明に対す
る多くの変形が容易に成されると思われる。
【００６５】本発明はまた、微分４分木（differential
quadtree）変換（ＤＱＴ）のような新規で以前開示さ
れていない変換をも取り込むことを意図している。この
変換の基礎は、サブブロックの４分木表示上に２×２Ｄ
ＣＴを繰り返し適用することである。例えば図３ｂに示
されているような反転４分木の底で、２×２ＤＣＴ演算
が行われ、ノードは２×２ＤＣＴ変換のＤＣ値に割当て
られる。最も近いノードが集められ、他の２×２ＤＣＴ
が実行される。このプロセスは、ＤＣ値がルートに割当
てられるまで繰り返される。ルートでのＤＣ値だけが決
められたビット数、例えば８ビットにコード化され、一
方、残りはハフマン（Huffman）コードにコード化され
る。各２×２ＤＣＴ演算は、単に数の和と差にすぎない
ので、掛け算は必要でなく、ＤＣ以外の４分木の係数は
２つの和の差を示し、従ってＤＱＴと呼ばれる。理論的
にこのタイプの変換は１６×１６ＤＣＴコーディングの
性能を越えない。しかしながら、ＤＱＴを組み込むと、
当然適用性のあるブロックサイズ符号化に加えて、簡単
なハードウェアだけで済むという利点がある。更に、４
分木構造によれば、サブツリー（木）下の全てのサブブ
ロックが零のみを含む場合に、サブツリーの存在しない
ことを単に示すことによって零係数のコーディングが可
能となる。
quadtree）変換（ＤＱＴ）のような新規で以前開示さ
れていない変換をも取り込むことを意図している。この
変換の基礎は、サブブロックの４分木表示上に２×２Ｄ
ＣＴを繰り返し適用することである。例えば図３ｂに示
されているような反転４分木の底で、２×２ＤＣＴ演算
が行われ、ノードは２×２ＤＣＴ変換のＤＣ値に割当て
られる。最も近いノードが集められ、他の２×２ＤＣＴ
が実行される。このプロセスは、ＤＣ値がルートに割当
てられるまで繰り返される。ルートでのＤＣ値だけが決
められたビット数、例えば８ビットにコード化され、一
方、残りはハフマン（Huffman）コードにコード化され
る。各２×２ＤＣＴ演算は、単に数の和と差にすぎない
ので、掛け算は必要でなく、ＤＣ以外の４分木の係数は
２つの和の差を示し、従ってＤＱＴと呼ばれる。理論的
にこのタイプの変換は１６×１６ＤＣＴコーディングの
性能を越えない。しかしながら、ＤＱＴを組み込むと、
当然適用性のあるブロックサイズ符号化に加えて、簡単
なハードウェアだけで済むという利点がある。更に、４
分木構造によれば、サブツリー（木）下の全てのサブブ
ロックが零のみを含む場合に、サブツリーの存在しない
ことを単に示すことによって零係数のコーディングが可
能となる。
【００６６】好ましい実施例の上記記載により、当業者
は本発明を作成使用できる。これら実施例の種々の変更
は、当業者には容易に実行可能であり、基本的概念を何
の困難性もなく他の実施例に適用できる。こうして、本
発明は実施例に限定されることなく、本発明の原理に整
合して拡張できる。
は本発明を作成使用できる。これら実施例の種々の変更
は、当業者には容易に実行可能であり、基本的概念を何
の困難性もなく他の実施例に適用できる。こうして、本
発明は実施例に限定されることなく、本発明の原理に整
合して拡張できる。
【図１】図１は、ＤＣＴ係数データおよびブロック・サ
イズの決定を提供するために適応されたブロック・サイ
ズ画像圧縮のプロセッシング・エレメントを示すブロッ
ク図である。
イズの決定を提供するために適応されたブロック・サイ
ズ画像圧縮のプロセッシング・エレメントを示すブロッ
ク図である。
【図２】図２は、ＤＣＴ係数データの複合ブロックおよ
び送信のための複合ブロックの符号化を発生するために
ＤＣＴ係数データのブロック・サイズを選択するための
プロセッシング・エレメントを示すブロック図である。
び送信のための複合ブロックの符号化を発生するために
ＤＣＴ係数データのブロック・サイズを選択するための
プロセッシング・エレメントを示すブロック図である。
【図３】図３ａおよび図３ｂはそれぞれ、典型的なレジ
スタ・ブロック・サイズ割り当てデータおよび対応する
ブロック選択の木（ｔｒｅｅ）を示す図である。
スタ・ブロック・サイズ割り当てデータおよび対応する
ブロック選択の木（ｔｒｅｅ）を示す図である。
【図４】図４ａおよび図４ｂはそれぞれ、サブブロック
内でおよび典型的なＤＣＴ係数データの複合ブロックの
ためのサブブロック間で、選択されたブロックをジグザ
グ走査して直列に並び変えるシーケンスを示すグラフで
ある。前記データのブロック・サイズ選択は、図３のブ
ロック・サイズ割り当てデータに従って作られたもので
ある。
内でおよび典型的なＤＣＴ係数データの複合ブロックの
ためのサブブロック間で、選択されたブロックをジグザ
グ走査して直列に並び変えるシーケンスを示すグラフで
ある。前記データのブロック・サイズ選択は、図３のブ
ロック・サイズ割り当てデータに従って作られたもので
ある。
【図５】図５ａ−５ｄはそれぞれ、交互シグザグ走査直
列化フォーマットである。
列化フォーマットである。
【図６】図６は、図１および２のプロセッシング・エレ
メントによって発生された受信信号を複合し、画像を復
元するためのプロセッシング・エレメントを示すブロッ
ク図である。
メントによって発生された受信信号を複合し、画像を復
元するためのプロセッシング・エレメントを示すブロッ
ク図である。
【図７】図７は、図１および２のプロセッシング・エレ
メントによって実行された画像データの圧縮および符号
化を含むプロセッシング・ステップを示すフロー・チャ
ートである。
メントによって実行された画像データの圧縮および符号
化を含むプロセッシング・ステップを示すフロー・チャ
ートである。
【図８】図８は、ピクセル・データを発生するための圧
縮信号の複合および伸長を含むプロセッシング・ステッ
プを示すフロー・チャートである。
縮信号の複合および伸長を含むプロセッシング・ステッ
プを示すフロー・チャートである。
フロントページの続き
(72)発明者 チョング・ユー・リー
アメリカ合衆国、カリフォルニア州
92124、サン・ディエゴ、カミノ・プラ
ヤ・マラガ 5238
Ｆターム(参考） 5C059 MA23 MC11 MC38 ME02 ME05
SS21 UA02 UA05
5J064 AA01 BA08 BA09 BA16 BB05
BB13 BC01 BC08 BC09 BC14
BC16 BC25 BD01
Claims (25)
- 【請求項１】 選択値とコード化値を表現する圧縮され
た画像信号を受信し、前記選択値とコード化値をたがい
に分離し、前記分離された選択値と前記コード化値の出
力を提供する分離手段と、 所定のコード化フォーマットおよびコード化値に従って
受信し復号し、対応する復号値を提供する復号化手段
と、 前記復号値および前記選択値を受信し、前記選択値に対
応する所定の並べ変えフォーマットに従って前記復号値
を並べ変え、変換係数値のブロックの１つおよび複数の
変換係数値のサブブロックの複合ブロックを形成する出
力を提供する並べ変え手段と、 変換係数値の前記複合ブロックを受信し、前記複合ブロ
ック変換係数の変換係数値の前記ブロックおよび各サブ
ブロックの前記ブロックについて逆変換演算を実行し、
画素データのブロックおよび画素データのサブブロック
の対応するブロックの出力を提供する逆変換手段と、 画素データのブロックおよび画素データのサブブロック
のブロックを受信し、前記選択値を受信し、前記選択値
に対応して、存在する場合は、前記画素データのサブブ
ロックを結合される画素データのブロックに結合し、画
素データの前記ブロックおよび画素データの前記結合さ
れたブロックであるブロックを画素データの出力ブロッ
クとして提供する結合手段と、 を含む圧縮された画像信号を複合するシステム。 - 【請求項２】 前記復号化手段は前記分離手段に結合さ
れた入力と前記並べ変え手段に結合された出力を有する
ハフマン復号器を含む請求項１に記載のシステム。 - 【請求項３】 前記分離手段は前記コード化値を符号化
された非ゼロ係数値およびランレングス係数値として提
供し、ここで、前記復号化手段は、 （ａ）ハフマン復号値を記録し、前記非ゼロ係数値を受
信する入力とそして出力を有する第１の復号器記録装置
と、 （ｂ）ハフマン復号値を記録し、前記ランレングス係数
値を受信する入力とそして出力を有する第２の復号器記
録装置とを有するハフマン復号器と、 前記第１の復号器記録装置の出力に結合された非ゼロ係
数値の入力と、前記第２の復号器記録装置の出力に結合
されたランレングス係数値の入力と、そして出力とを有
するランレングス復号器と、 を含む請求項１に記載のシステム。 - 【請求項４】 前記並べ変え手段は、 前記復号化手段に結合された係数入力と、前記選択値を
受信する制御入力と、そして出力を有する逆ジグザグ・
スキャン・シリアライザを含む請求項１に記載のシステ
ム。 - 【請求項５】 前記並べ変え手段は、 前記ランレングス復号器の出力に結合された入力とそし
て出力を有する係数バッファと、 前記係数バッファの出力に結合された係数入力と前記選
択値を受信する制御入力とそして出力を有する逆ジグザ
グ・スキャン・シリアライザと、 を含む請求項３に記載のシステム。 - 【請求項６】 前記並べ変え手段は、離散コサイン変換
（ＤＣＴ）係数値の１６×１６ブロックおよび８×８、
４×４および２×２サブブロックからブロックの出力を
提供し、ここで前記逆変換手段は、 各受信したＤＣＴ係数値の２×２サブブロックについて
２×２逆離散コサイン変換（ＩＤＣＴ）演算を実行し、
２×２画素データの対応するサブブロックを提供する第
１の逆離散コサイン変換（ＩＤＣＴ）手段と、 各受信したＤＣＴ係数値の４×４サブブロックについて
４×４ＩＤＣＴ演算を実行し、４×４画素データの対応
するサブブロックを提供する第２のＩＤＣＴ変換手段
と、 各受信したＤＣＴ係数値の８×８サブブロックについて
８×８ＩＤＣＴ演算を実行し、８×８画素データの対応
するサブブロックを提供する第３のＩＤＣＴ変換手段
と、 ＤＣＴ係数値の前記１６×１６サブブロックについて１
６×１６ＩＤＣＴ変換演算を実行し、１６×１６画素デ
ータの対応するサブブロックを提供する第４のＩＤＣＴ
変換手段と、 を含む請求項１に記載のシステム。 - 【請求項７】 ここで前記変換係数値は量子化された係
数値であり、 前記システムはさらに、前記並べ変え手段および前記変
換手段の間に配置されて、変換係数値の前記複合ブロッ
クの変換係数値を逆量子化するために、対応する量子化
変換係数値を前記逆変換手段に提供する逆量子化手段、 を含む請求項１に記載のシステム。 - 【請求項８】 ここで、離散コサイン変換（ＤＣＴ）係
数値の前記１６×１６ブロックおよび８×８、４×４お
よび２×２サブブロックは量子化された係数値であり、 前記システムはさらに、 ＤＣＴ係数値の各２×２サブブロックの各量子化された
ＤＣＴ係数値を受信し、対応する逆量子化されたＤＣＴ
係数値を提供する、第１の逆量子化値を記録する第１の
記録手段と、 ＤＣＴ係数値の各４×４サブブロックの各量子化された
ＤＣＴ係数値を受信し、対応する逆量子化されたＤＣＴ
係数値を提供する、第２の逆量子化値を記録する第２の
記録手段と、 ＤＣＴ係数値の各８×８サブブロックの各量子化された
ＤＣＴ係数値を受信し、対応する逆量子化されたＤＣＴ
係数値を提供する、第３の逆量子化値を記録する第３の
記録手段と、 ＤＣＴ係数値の各１６×１６サブブロックの各量子化さ
れたＤＣＴ係数値を受信し、対応する逆量子化されたＤ
ＣＴ係数値を提供する、第４の逆量子化値を記録する第
４の記録手段と、 を含む請求項６に記載のシステム。 - 【請求項９】 所定の順序の選択値、コード化されたラ
ンレングス値、そして画素データの圧縮された１６×１
６ブロックを表現するコード化された非ゼロ離散コサイ
ン変換（ＤＣＴ）係数値を含む圧縮された画像データ信
号を受信し、 前記選択値、前記コード化されたランレングス値、およ
び前記コード化された非ゼロＤＣＴ係数値を分離し、対
応する前記選択値、前記コード化されたランレングス
値、および前記コード化された非ゼロＤＣＴ係数値を出
力を提供するデ−タ分離手段と、 所定のコード化フォーマットに従って前記コード化され
たランレングス値および前記コード化された非ゼロＤＣ
Ｔ係数値をのそれぞれを受信し復号化し、復号化された
ランレングス値および復号化された非ゼロＤＣＴ係数値
を提供し、前記ランレングス値と非ゼロＤＣＴ係数値を
ランレングス復号化し、そしてＤＣＴ係数値の出力を提
供する復号化手段と、 前記ＤＣＴ係数値および前記選択値を受信し、前記選択
値に応じて前記ＤＣＴ係数値を所定の並べ変えフォーマ
ットに従って並べ変え、ＤＣＴ係数値の１６×１６ブロ
ックおよびＤＣＴ係数値の８×８、４×４および２×２
サブブロックのブロックである複合ブロックを提供する
逆シリアライザ手段と、 ＤＣＴ係数値の前記複合ブロックの各ＤＣＴ係数を受信
し逆量子化し、逆量子化されたＤＣＴ係数値の複合ブロ
ックの対応する出力を提供する逆量子化手段と、 逆量
子化ＤＣＴ係数値の１６×１６ブロックが含まれる場合
に、逆量子化ＤＣＴ係数値の前記複合ブロックについて
１６×１６逆離散コサイン変換（ＩＤＣＴ）演算を実行
し、少なくとも１つの逆量子化ＤＣＴ係数値の８×８サ
ブブロックが含まれる場合に、逆量子化ＤＣＴ係数値の
各８×８サブブロックについて８×８ＩＤＣＴ演算を実
行し、少なくとも１つの逆量子化ＤＣＴ係数値の４×４
サブブロックが含まれる場合に、逆量子化ＤＣＴ係数値
の各４×４サブブロックについて４×４ＩＤＣＴ演算を
実行し、少なくとも１つの逆量子化ＤＣＴ係数値の２×
２サブブロックが含まれる場合に、逆量子化ＤＣＴ係数
値の各２×２サブブロックについて２×２ＩＤＣＴ演算
を実行し、そして、画素データの１６×１６ブロックお
よび８×８、４×４および２×２サブブロックの対応す
るブロックを提供する逆変換手段と、 前記選択値を受信し、画素データの前記１６×１６ブロ
ックおよび８×８、４×４および２×２サブブロックの
それぞれを前記逆変換手段から出力されたときに受信
し、画素データの前記１６×１６ブロックおよび前記８
×８、４×４および２×２サブブロックを画素データの
出力１６×１６ブロックに組合わせるサブブロック結合
手段と、 を含む圧縮された画像データ信号から画素画像データの
１６×１６ブロックを再構成するシステム。 - 【請求項１０】 前記逆交換手段は、 量子化されたＤＣＴ係数値の２×２サブブロックを受信
する入力、及び前記サブブロック結合手段に結合された
出力を有する２×２逆離散コサイン変換（ＩＤＣＴ）要
素と、 量子化されたＤＣＴ係数値の４×４サブブロックを受信
する入力、及び前記サブブロック結合手段に結合された
出力を有する４×４ＩＤＣＴ要素と、 量子化されたＤＣＴ係数値の８×８サブブロックを受信
する入力、及び前記サブブロック結合手段に結合された
出力を有する８×８ＩＤＣＴ要素と、 量子化されたＤＣＴ係数値の１６×１６サブブロックを
受信する入力、及び前記サブブロック結合手段に結合さ
れた出力を有する１６×１６ＩＤＣＴ要素と、を含む請
求項９に記載のシステム。 - 【請求項１１】 前記逆量子化手段は、 第１の所定の逆量子化方式に従ってＤＣＴ係数値の各２
×２サブブロックを受信しそして逆量子化し、そして前
記２×２ＩＤＣＴ要素入力に逆量子化されたＤＣＴ係数
値の対応する２×２サブブロックを提供する第１の逆量
子化手段と、 第２の所定の逆量子化方式に従ってＤＣＴ係数値の各４
×４サブブロックを受信しそして逆量子化し、そして前
記４×４ＩＤＣＴ要素入力に逆量子化されたＤＣＴ係数
値の対応する４×４サブブロックを提供する第２の逆量
子化手段と、 第３の所定の逆量子化方式に従ってＤＣＴ係数値の各８
×８サブブロックを受信しそして逆量子化し、そして前
記８×８ＩＤＣＴ要素入力に逆量子化されたＤＣＴ係数
値の対応する８×８サブブロックを提供する第３の逆量
子化手段と、 第４の所定の逆量子化方式に従ってＤＣＴ係数値の各１
６×１６サブブロックを受信しそして逆量子化し、そし
て前記１６×１６ＩＤＣＴ要素入力に逆量子化されたＤ
ＣＴ係数値の対応する１６×１６サブブロックを提供す
る第４の逆量子化手段と、 を含む請求項９に記載のシステム。 - 【請求項１２】 前記復号化手段は、 ａ）ハフマン復号値を記録し、前記コード化された非ゼ
ロ係数値を受信するための入力と、そして出力を有する
第１の復号器記録装置と、 ｂ）ハフマン復号値を記録し、前記コード化されたラン
レングス値を受信するための入力と、そして出力を有す
る第２の復号器記録装置を、 有するハフマン復号器と、 そして、前記第１の複合器記録装置の出力と結合する非
ゼロ係数値入力と、前記第２の複合器記録装置の出力と
結合するランレングス係数値入力とを有し、そして前記
逆シリアライザ手段と結合する出力を有するランレング
ス複合器と、 を含む請求項１１に記載のシステム。 - 【請求項１３】 前記ランレングス複合器と前記逆シリ
アライザ手段の間に配置された係数値バッファーをさら
に含み、前記係数値バッファーは前記ランレングス複合
器出力に結合する入力と前記逆シリアライザ手段と結合
する出力を有する請求項１２に記載のシステム。 - 【請求項１４】 選択値とコ−ド化値を表現する圧縮さ
れた画像デ−タ記号を受信するステップと、 前記選択値とコ−ド化値を互いに分離し、分離された前
記選択値と前記コ−ド化値の出力を提供するステップ
と、 所定のコ−ド化フォ−マット及びコード化値に従って復
号し、対応する復号値を提供するステップと、 前記選択値に対応する所定の並べ変えフォ−マットに従
って前記復号値を並べ変え、変換係数値のブロックの１
つと変換係数値の複数のサブ・ブロックとの複合ブロッ
クを形成する出力を提供するステップと、 変換係数値の前記ブロック及び各サブブロックの前記１
つについて逆変換演算を実行し、画素データのブロック
及び画素データのサブブロックの対応する出力を提供す
るステップと、 画素データの前記サブブロックを、存在する場合、画素
データの結合されたブロックに前記選択値に従って結合
し、画素データの前記ブロックと画素データの前記結合
されたブロックの１つを画素データの出力ブロックとし
て提供するステップと、 を含む圧縮された画像デ−タ信号から画素デ−タのブロ
ックを再構成する方法。 - 【請求項１５】 記録装置にハフマン復号値を記録し、 前記コ−ド化値により前記記録装置をアドレスし、 そして、前記記憶装置から各入力コ−ド化値に対応する
復号値の出力を提供する復号化ステップを含む請求項１
４に記載の方法。 - 【請求項１６】 前記複合値を並べ変える前記ステップ
は、前記復号値を逆ジグザグスキャンシリアライズする
ステップを含む請求項１４に記載の方法。 - 【請求項１７】 前記復号値を前記並べ変えるステップ
は、離散コサイン変換（ＤＣＴ）係数値の１６×１６ブ
ロック及び８×８、４×４、２×２サブ・ブロックのブ
ロックからなる変換係数値の前記復号ブロックを提供
し、そして、変換係数値の前記ブロックおよび各サブブ
ロックの前記ブロックに対する前記逆変換演算を実行す
るステップは、 ＤＣＴ係数値の各受信された２×２サブブロックについ
て２×２逆離散コサイン変換（ＩＤＣＴ）演算を実行
し、２×２画素デ−タの対応するサブブロックを供給す
るステップと、 ＤＣＴ係数値の各受信された４×４サブブロックについ
て４×４ＩＤＣＴ演算を実行し、４×４画素デ−タの対
応するサブブロックを供給するステップと、 ＤＣＴ係数値の各受信された８×８サブブロックについ
て８×８ＩＤＣＴ演算を実行し、８×８画素デ−タの対
応するサブブロックを供給するステップと、 ＤＣＴ係数値の各受信された１６×１６サブ・ブロック
について１６×１６ＩＤＣＴ演算を実行し、１６×１６
画素デ−タの対応するサブブロックを供給するステップ
と、 を含む請求項１４に記載の方法。 - 【請求項１８】 変換係数値の前記複合ブロックの各変
換係数値を逆量子化するステップをさらに含む請求項１
４に記載の方法。 - 【請求項１９】 変換係数値の前記複合ブロックの各変
換係数値を逆量子化するステップをさらに含む請求項１
６に記載の方法。 - 【請求項２０】 所定の順序の選択値と、コ−ド化され
たランレングス値と、そして画素デ−タの圧縮された１
６×１６ブロックを表現するコ−ド化された非ゼロ離散
コサイン変換（ＤＣＴ）係数値とを含む圧縮された画像
デ−タ信号を受信するステップと、 前記選択値、前記コ−ド化されたランレングス値、及び
前記コード化された非ゼロＤＣＴ係数値を分離し、対応
する前記選択値、前記コ−ド化されたランレングス値、
及び前記コ−ド化された非ゼロＤＣＴ係数値の出力を提
供するステップと、 所定のコ−ド化フォ−マットに従って、前記コ−ド化さ
れたランレングス値及び前記コ−ド化された非ゼロＤＣ
Ｔ係数値のそれぞれを復号化するステップと、前記ラン
レングス値と非ゼロＤＣＴ係数値をランレングス復号化
し、そしてＤＣＴ係数値の出力を提供するステップと、 前記選択値に対応して前記ＤＣＴ係数値を所定の並べ変
えフォ−マットに従って並べ変え、ＤＣＴ係数値の１６
×１６ブロック及びＤＣＴ係数値の８×８、４×４及び
２×２サブブロックのブロックである複合ブロックを提
供するステップと、 ＤＣＴ係数値の前記複合ブロックの各ＤＣＴ係数を逆量
子化し、逆量子化されたＤＣＴ係数値の複合ブロックの
対応する出力を提供するステップと、 逆量子化ＤＣＴ係数値の１６×１６ブロックが含まれる
場合に、逆量子化ＤＣＴ係数値の前記複合ブロックにつ
いて１６×１６逆離散コサイン変換（ＩＤＣＴ）演算を
実行し、画素デ−タの対応する１６×１６ブロックを提
供するステップと、 少なくとも逆量子化ＤＣＴ係数値の８×８ブロックが含
まれる場合に、逆量子化ＤＣＴ係数値の各８×８サブブ
ロックについて８×８ＩＤＣＴ演算を実行し、画素デ−
タの対応する８×８ブロックを提供するステップと、 少なくとも逆量子化ＤＣＴ係数値の４×４ブロックが含
まれる場合に、逆量子化ＤＣＴ係数値の各４×４サブブ
ロックについて４×４ＩＤＣＴ演算を実行し、画素デ−
タの対応する４×４ブロックを提供するステップと、 少なくとも逆量子化ＤＣＴ係数値の２×２ブロックが含
まれる場合に、逆量子化ＤＣＴ係数値の各２×２サブブ
ロックについて２×２ＩＤＣＴ演算を実行し、画素デ−
タの対応する２×２ブロックを提供するステップと、 画素デ−タの前記８×８、４×４及び２×２サブブロッ
クを画素デ−タの複合１６×１６ブロックに選択値に対
応し結合し、画素データの前記１６×１６ブロックおよ
び画素データの前記複合１６×１６ブロックのブロック
を画素データの再構成された１６×１６ブロックとして
提供するステップと、 を含む圧縮された画像デ−タ記号から、画素画像デ−タ
の１６×１６ブロックを再構成する方法。 - 【請求項２１】 前記逆量子化のステップは、 第１の所定の量子化方式に従って量子化されたＤＣＴ係
数値の各２×２サブブロックを逆量子化し、逆量子化さ
れたＤＣＴ係数値の対応する２×２サブブロックを提供
するステップと、 第２の所定の量子化方式に従って量子化されたＤＣＴ係
数値の各４×４サブブロックを逆量子化し、逆量子化さ
れたＤＣＴ係数値の対応する４×４サブブロックを提供
するステップと、 第３の所定の量子化方式に従って量子化されたＤＣＴ係
数値の各８×８サブブロックを逆量子化し、逆量子化さ
れたＤＣＴ係数値の対応する８×８サブブロックを提供
するステップと、 第４の所定の量子化方式に従って量子化されたＤＣＴ係
数値の前記１６×１６ブロックを逆量子化し、逆量子化
されたＤＣＴ係数値の対応する１６×１６ブロックを提
供するステップと、 を含む請求項２０に記載の方法。 - 【請求項２２】 所定のコード化フォーマットに従っ
て、前記コード化されたランレングス値および前記コー
ド化された非ゼロＤＣＴ係数値をそれぞれを復号化する
前記ステップは、 前記コ−ド化されたランレングス値をハフマン復号化
し、前記復号化されたランレングス値を提供するステッ
プと、そして、 前記コ−ド化された非ゼロＤＣＴ係数値をハフマン復号
化し、前記復号化された非ゼロＤＣＴ係数値を提供する
ステップを含む請求項２０に記載の方法。 - 【請求項２３】 所定のコード化フォーマットに従っ
て、前記コード化されたランレングス値および前記コー
ド化された非ゼロＤＣＴ係数値をそれぞれを復号化する
前記ステップは、 前記コ−ド化されたランレングス値をハフマン復号化
し、前記復号化されたランレングス値を提供するステッ
プと、そして、 前記コ−ド化された非ゼロＤＣＴ係数値をハフマン復号
化し、前記復号化された非ゼロＤＣＴ係数値を提供する
ステップを含む請求項２１に記載の方法。 - 【請求項２４】 前記ＤＣＴ係数値を所定の並べ変えフ
ォ−マットに従い並べ変える前記ステップは逆ジグザグ
・スキャン・シリアライズステップを含み、ここで前記
選択値は、ＤＣＴ係数値の前記復号ブロックのＤＣＴ係
数値の各１６×１６ブロック及び各ＤＣＴ係数値の８×
８、４×４及び２×２サブ・ブロックを形成するＤＣＴ
係数を表現する請求項２０に記載の方法。 - 【請求項２５】 前記ＤＣＴ係数値を所定の並べ変えフ
ォ−マットに従い並べ変える前記ステップは逆ジグザグ
・スキャン・シリアライズステップを含み、ここで前記
選択値は、ＤＣＴ係数値の前記復号ブロックのＤＣＴ係
数値の各１６×１６ブロック及び各ＤＣＴ係数値の８×
８、４×４及び２×２サブ・ブロックを形成するＤＣＴ
係数を表現する請求項２３に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US487,012 | 1990-02-27 | ||
| US07/487,012 US5021891A (en) | 1990-02-27 | 1990-02-27 | Adaptive block size image compression method and system |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP50608591A Division JP3392862B2 (ja) | 1990-02-27 | 1991-02-26 | 適応ブロック・サイズによる画像圧縮方法およびシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003143604A true JP2003143604A (ja) | 2003-05-16 |
| JP3699425B2 JP3699425B2 (ja) | 2005-09-28 |
Family
ID=23934051
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP50608591A Expired - Lifetime JP3392862B2 (ja) | 1990-02-27 | 1991-02-26 | 適応ブロック・サイズによる画像圧縮方法およびシステム |
| JP2002234561A Expired - Lifetime JP3699425B2 (ja) | 1990-02-27 | 2002-08-12 | 適応ブロック・サイズによる画像圧縮方法およびシステム |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP50608591A Expired - Lifetime JP3392862B2 (ja) | 1990-02-27 | 1991-02-26 | 適応ブロック・サイズによる画像圧縮方法およびシステム |
Country Status (14)
| Country | Link |
|---|---|
| US (1) | US5021891A (ja) |
| EP (1) | EP0517834B1 (ja) |
| JP (2) | JP3392862B2 (ja) |
| KR (1) | KR100244546B1 (ja) |
| AT (1) | ATE171332T1 (ja) |
| AU (1) | AU653715B2 (ja) |
| CA (1) | CA2076865C (ja) |
| DE (1) | DE69130214T2 (ja) |
| DK (1) | DK0517834T3 (ja) |
| ES (1) | ES2126569T3 (ja) |
| FI (1) | FI107682B (ja) |
| HK (1) | HK1014827A1 (ja) |
| NO (1) | NO303260B1 (ja) |
| WO (1) | WO1991013514A1 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007014775A (ja) * | 2005-07-06 | 2007-01-25 | Agfa Gevaert Nv | 物理的特性変動がデジタル画像形成システムの画像品質性能に及ぼす影響を打ち消す方法 |
| JP2010130213A (ja) * | 2008-11-26 | 2010-06-10 | Samsung Digital Imaging Co Ltd | 画像符号化装置及び画像符号化方法 |
| US8813137B2 (en) | 1998-05-08 | 2014-08-19 | Qualcomm Incorporated | Apparatus and method for decoding digital image and audio signals |
| JP2015146615A (ja) * | 2009-08-14 | 2015-08-13 | サムスン エレクトロニクス カンパニー リミテッド | ビデオ復号化方法及びビデオ復号化装置 |
Families Citing this family (132)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5241395A (en) * | 1989-08-07 | 1993-08-31 | Bell Communications Research, Inc. | Adaptive transform coding using variable block size |
| US5166987A (en) * | 1990-04-04 | 1992-11-24 | Sony Corporation | Encoding apparatus with two stages of data compression |
| US5319724A (en) * | 1990-04-19 | 1994-06-07 | Ricoh Corporation | Apparatus and method for compressing still images |
| US5216516A (en) * | 1990-04-27 | 1993-06-01 | Ricoh Company, Inc. | Orthogonal transformation arithmetic unit |
| US5220440A (en) * | 1990-10-10 | 1993-06-15 | Fuji Xerox Co., Ltd. | Data compression method having a fixed ratio of compression for image data, and image data compression device |
| EP0557310B1 (de) * | 1990-11-16 | 1997-06-04 | Siemens Aktiengesellschaft | Verfahren zur adaptiven quantisierung zwecks datenreduktion bei der übertragung von digitalen bildern |
| US5327502A (en) * | 1991-01-17 | 1994-07-05 | Sharp Kabushiki Kaisha | Image coding system using an orthogonal transform and bit allocation method suitable therefor |
| US6546145B1 (en) * | 1991-02-05 | 2003-04-08 | Canon Kabushiki Kaisha | Image compression using selection of quantization method |
| US5649029A (en) * | 1991-03-15 | 1997-07-15 | Galbi; David E. | MPEG audio/video decoder |
| US5568278A (en) * | 1991-03-19 | 1996-10-22 | Olympus Optical Co., Ltd. | Image data coding and decoding method and apparatus with a plurality of DCT's, quantizers, and VLC's |
| WO1992022166A1 (en) * | 1991-06-04 | 1992-12-10 | Qualcomm Incorporated | Adaptive block size image compression method and system |
| US5235419A (en) * | 1991-10-24 | 1993-08-10 | General Instrument Corporation | Adaptive motion compensation using a plurality of motion compensators |
| AU3274593A (en) * | 1991-12-13 | 1993-07-19 | Avid Technology, Inc. | Quantization table adjustment |
| US5355450A (en) | 1992-04-10 | 1994-10-11 | Avid Technology, Inc. | Media composer with adjustable source material compression |
| JPH05219385A (ja) * | 1992-02-07 | 1993-08-27 | Hudson Soft Co Ltd | 画像圧縮・伸張方法および装置 |
| US5321776A (en) * | 1992-02-26 | 1994-06-14 | General Electric Company | Data compression system including successive approximation quantizer |
| JP3155383B2 (ja) * | 1992-02-28 | 2001-04-09 | 株式会社リコー | ２モード処理装置、２次元変換装置及び静止画像データの圧縮システム |
| KR960006762B1 (ko) * | 1992-02-29 | 1996-05-23 | 삼성전자주식회사 | 화상부호화를 위한 효율적인 2차원 데이타의 주사선택회로 |
| US6680975B1 (en) | 1992-02-29 | 2004-01-20 | Samsung Electronics Co., Ltd. | Signal encoding and decoding system and method |
| US5313298A (en) * | 1992-03-05 | 1994-05-17 | Rubin, Bednarek And Associates, Inc. | Video companding method and system |
| US5408328A (en) * | 1992-03-23 | 1995-04-18 | Ricoh Corporation, California Research Center | Compressed image virtual editing system |
| KR0160610B1 (ko) * | 1992-04-07 | 1999-01-15 | 강진구 | 가변장부호화에 의한 영상압축방법과 신장방법 및 그 장치 |
| US5337085A (en) * | 1992-04-10 | 1994-08-09 | Comsat Corporation | Coding technique for high definition television signals |
| US5367385A (en) * | 1992-05-07 | 1994-11-22 | Picturetel Corporation | Method and apparatus for processing block coded image data to reduce boundary artifacts between adjacent image blocks |
| US5448642A (en) * | 1992-05-12 | 1995-09-05 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Method for coding low entrophy data |
| KR0150955B1 (ko) * | 1992-05-27 | 1998-10-15 | 강진구 | 비트고정을 위한 영상압축방법과 신장방법 및 그 장치 |
| US6435737B1 (en) * | 1992-06-30 | 2002-08-20 | Discovision Associates | Data pipeline system and data encoding method |
| US5603012A (en) | 1992-06-30 | 1997-02-11 | Discovision Associates | Start code detector |
| US5714950A (en) * | 1992-07-23 | 1998-02-03 | Samsung Electronics Co., Ltd. | System for variable-length-coding and variable-length-decoding digitaldata |
| KR950010913B1 (ko) * | 1992-07-23 | 1995-09-25 | 삼성전자주식회사 | 가변장부호화 및 복호화시스템 |
| US5523847A (en) * | 1992-10-09 | 1996-06-04 | International Business Machines Corporation | Digital image processor for color image compression |
| JPH06149990A (ja) * | 1992-11-02 | 1994-05-31 | Fujitsu Ltd | 画像圧縮方法及び画像処理装置 |
| WO1994018799A1 (en) * | 1993-02-03 | 1994-08-18 | Qualcomm Incorporated | Interframe video encoding and decoding system |
| JP2856300B2 (ja) * | 1993-02-19 | 1999-02-10 | 富士ゼロックス株式会社 | 画像符号化装置および復号装置 |
| US6002809A (en) * | 1993-04-15 | 1999-12-14 | International Business Machines Corporation | Digital image processor for image scaling |
| US5956044A (en) * | 1993-05-07 | 1999-09-21 | Eastman Kodak Company | Imaging device to media compatibility and color appearance matching with flare, luminance, and white point comparison |
| US5517327A (en) * | 1993-06-30 | 1996-05-14 | Minolta Camera Kabushiki Kaisha | Data processor for image data using orthogonal transformation |
| GB2281465B (en) * | 1993-08-27 | 1997-06-04 | Sony Uk Ltd | Image data compression |
| WO1995012280A1 (en) * | 1993-10-29 | 1995-05-04 | Telecom Finland Oy | Transmission system and a method of coding and decoding a bidimensional signal |
| JP3163880B2 (ja) * | 1993-12-16 | 2001-05-08 | 松下電器産業株式会社 | 画像圧縮符号化装置 |
| JP3311221B2 (ja) * | 1995-01-10 | 2002-08-05 | キヤノン株式会社 | 画像処理装置及びその方法 |
| ZA965340B (en) | 1995-06-30 | 1997-01-27 | Interdigital Tech Corp | Code division multiple access (cdma) communication system |
| US7123600B2 (en) | 1995-06-30 | 2006-10-17 | Interdigital Technology Corporation | Initial power control for spread-spectrum communications |
| US7020111B2 (en) | 1996-06-27 | 2006-03-28 | Interdigital Technology Corporation | System for using rapid acquisition spreading codes for spread-spectrum communications |
| US6885652B1 (en) | 1995-06-30 | 2005-04-26 | Interdigital Technology Corporation | Code division multiple access (CDMA) communication system |
| US7929498B2 (en) | 1995-06-30 | 2011-04-19 | Interdigital Technology Corporation | Adaptive forward power control and adaptive reverse power control for spread-spectrum communications |
| JPH0955941A (ja) * | 1995-08-16 | 1997-02-25 | Sony Corp | 画像符号化方法、画像符号化装置、及び画像符号化データの記録装置 |
| KR100530681B1 (ko) * | 1996-07-11 | 2006-03-22 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 부호화된비디오화상의송신및수신방법 |
| US6055273A (en) * | 1996-09-02 | 2000-04-25 | Seiko Epson Corporation | Data encoding and decoding method and device of a multiple-valued information source |
| US6366614B1 (en) * | 1996-10-11 | 2002-04-02 | Qualcomm Inc. | Adaptive rate control for digital video compression |
| US6339614B1 (en) * | 1996-12-20 | 2002-01-15 | Intel Corporation | Method and apparatus for quantizing and run length encoding transform coefficients in a video coder |
| EA001748B1 (ru) * | 1997-05-07 | 2001-08-27 | Лэндмарк Грэфикс Корпорейшн | Метод уплотнения данных |
| US6445409B1 (en) * | 1997-05-14 | 2002-09-03 | Hitachi Denshi Kabushiki Kaisha | Method of distinguishing a moving object and apparatus of tracking and monitoring a moving object |
| JP3235555B2 (ja) * | 1997-05-14 | 2001-12-04 | 日本電気株式会社 | 信号復号装置及び信号復号方法並びに信号復号処理をコンピュータに行わせるためのプログラムを記録した記録媒体 |
| US20020056081A1 (en) * | 1999-12-02 | 2002-05-09 | Qualcomm Incorporated | Apparatus and method for decoding digital image and audio signals |
| US6747762B1 (en) | 1999-11-05 | 2004-06-08 | Sharp Laboratories Of America, Inc. | Method for optimizing compression of scanned data |
| US6529634B1 (en) * | 1999-11-08 | 2003-03-04 | Qualcomm, Inc. | Contrast sensitive variance based adaptive block size DCT image compression |
| US6985589B2 (en) * | 1999-12-02 | 2006-01-10 | Qualcomm Incorporated | Apparatus and method for encoding and storage of digital image and audio signals |
| DE10022331A1 (de) * | 2000-05-10 | 2001-11-15 | Bosch Gmbh Robert | Verfahren zur Transformationscodierung von Bewegtbildsequenzen |
| US6839468B1 (en) * | 2000-06-28 | 2005-01-04 | International Business Machines Corporation | Scaling of multi-dimensional data in a hybrid domain |
| US6912070B1 (en) | 2000-08-08 | 2005-06-28 | Qualcomm, Inc. | Sub-optimal variable length coding |
| JP3678164B2 (ja) * | 2001-04-13 | 2005-08-03 | ソニー株式会社 | データ転送システム、データ転送装置、データ記録装置、データ転送方法 |
| US6876704B2 (en) * | 2001-05-16 | 2005-04-05 | Qualcomm, Incorporated | Apparatus and method for encoding and computing a discrete cosine transform using a butterfly processor |
| US6870885B2 (en) | 2001-05-16 | 2005-03-22 | Qualcomm Incorporated | Apparatus and method for decoding and computing a discrete cosine transform using a butterfly processor |
| US7649947B2 (en) * | 2001-06-05 | 2010-01-19 | Qualcomm Incorporated | Selective chrominance decimation for digital images |
| US20020191695A1 (en) * | 2001-06-07 | 2002-12-19 | Irvine Ann Chris | Interframe encoding method and apparatus |
| US6996248B2 (en) * | 2001-06-13 | 2006-02-07 | Qualcomm, Incorporated | Apparatus and method for watermarking a digital image |
| US6870963B2 (en) | 2001-06-15 | 2005-03-22 | Qualcomm, Inc. | Configurable pattern optimizer |
| US6735254B2 (en) | 2001-06-29 | 2004-05-11 | Qualcomm, Inc. | DCT compression using Golomb-Rice coding |
| US7483581B2 (en) | 2001-07-02 | 2009-01-27 | Qualcomm Incorporated | Apparatus and method for encoding digital image data in a lossless manner |
| US6650784B2 (en) * | 2001-07-02 | 2003-11-18 | Qualcomm, Incorporated | Lossless intraframe encoding using Golomb-Rice |
| US7630563B2 (en) * | 2001-07-19 | 2009-12-08 | Qualcomm Incorporated | System and method for decoding digital image and audio data in a lossless manner |
| WO2003045069A2 (en) * | 2001-11-16 | 2003-05-30 | Qualcomm Incorporated | Block size assignment using local contrast ratio |
| US7197077B2 (en) * | 2001-12-20 | 2007-03-27 | Sbc Technologies Resources, Inc. | Multilevel data compression using a single compression engine |
| US6909748B2 (en) * | 2001-12-20 | 2005-06-21 | Sorenson Media, Inc. | Method and system for image compression using block size heuristics |
| JP4447197B2 (ja) * | 2002-01-07 | 2010-04-07 | 三菱電機株式会社 | 動画像符号化装置および動画像復号装置 |
| US20040125204A1 (en) * | 2002-12-27 | 2004-07-01 | Yoshihisa Yamada | Moving picture coding apparatus and moving picture decoding apparatus |
| US20030161400A1 (en) * | 2002-02-27 | 2003-08-28 | Dinerstein Jonathan J. | Method and system for improved diamond motion search |
| JP4800615B2 (ja) * | 2002-07-29 | 2011-10-26 | クゥアルコム・インコーポレイテッド | ディジタル画像の符号化 |
| US6975773B1 (en) | 2002-07-30 | 2005-12-13 | Qualcomm, Incorporated | Parameter selection in data compression and decompression |
| JP3679083B2 (ja) * | 2002-10-08 | 2005-08-03 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム |
| WO2004046879A2 (en) * | 2002-11-15 | 2004-06-03 | Qualcomm Incorporated | Apparatus and method for multiple description encoding |
| EP1942462B1 (en) | 2002-11-15 | 2009-04-15 | Qualcomm Incorporated | Apparatus and method for multiple description encoding |
| DE10261665B3 (de) * | 2002-12-20 | 2004-03-25 | Smiths Heimann Biometrics Gmbh | Einrichtung und Verfahren zur störungsarmen Aufnahme von hochaufgelösten zweidimensionalen Bildern |
| BRPI0406507B1 (pt) * | 2003-02-21 | 2018-10-16 | Matsushita Electric Ind Co Ltd | método de codificação de imagem e método de decodificação de imagem |
| JP3959039B2 (ja) * | 2003-02-28 | 2007-08-15 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム |
| US7995849B2 (en) * | 2003-03-17 | 2011-08-09 | Qualcomm, Incorporated | Method and apparatus for improving video quality of low bit-rate video |
| KR100510137B1 (ko) * | 2003-04-30 | 2005-08-26 | 삼성전자주식회사 | 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치 |
| KR100547853B1 (ko) * | 2003-07-28 | 2006-01-31 | 삼성전자주식회사 | 블록별 에너지를 기초로 정지 영상을 적응적으로 부호화할수 있는 이산 웨이블렛 변환 장치 및 방법 |
| US7412100B2 (en) | 2003-09-04 | 2008-08-12 | Qualcomm Incorporated | Apparatus and method for sub-sampling images in a transform domain |
| KR20060007142A (ko) * | 2004-07-19 | 2006-01-24 | 삼성전자주식회사 | 역변환 방법 및 그 장치 |
| WO2006012375A1 (en) * | 2004-07-20 | 2006-02-02 | Qualcomm Incorporated | Method and apparatus for motion vector processing |
| CN100568974C (zh) * | 2004-09-08 | 2009-12-09 | 松下电器产业株式会社 | 动态图像编码方法及动态图像解码方法 |
| JP2006157481A (ja) * | 2004-11-30 | 2006-06-15 | Canon Inc | 画像符号化装置及びその方法 |
| US8244695B2 (en) * | 2006-09-01 | 2012-08-14 | International Business Machines Corporation | Validating stored copies of data images to load into memory |
| WO2008107943A1 (ja) * | 2007-03-01 | 2008-09-12 | Nippon Telegraph And Telephone Corporation | スケーラブル符号化方法および装置、スケーラブル復号方法および装置、並びにそれらのプログラムおよび記録媒体 |
| CA2681025C (en) * | 2007-03-20 | 2015-10-13 | Fujitsu Limited | Video encoding and decoding apparatus and method using quantization in sub-blocks |
| KR101403338B1 (ko) * | 2007-03-23 | 2014-06-09 | 삼성전자주식회사 | 영상의 부호화, 복호화 방법 및 장치 |
| WO2009035410A2 (en) * | 2007-09-12 | 2009-03-19 | Telefonaktiebolaget L M Ericsson (Publ) | Depth buffer compression |
| BRPI0818649A2 (pt) * | 2007-10-16 | 2015-04-07 | Thomson Licensing | Métodos e aparelho para codificação e decodificação de vídeo em superblocos geometricamente particionados. |
| US8150187B1 (en) * | 2007-11-29 | 2012-04-03 | Lsi Corporation | Baseband signal quantizer estimation |
| US8811484B2 (en) | 2008-07-07 | 2014-08-19 | Qualcomm Incorporated | Video encoding by filter selection |
| KR101483750B1 (ko) | 2009-07-24 | 2015-01-19 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치 |
| KR101456498B1 (ko) | 2009-08-14 | 2014-10-31 | 삼성전자주식회사 | 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 |
| NO331356B1 (no) * | 2009-10-16 | 2011-12-12 | Cisco Systems Int Sarl | Fremgangsmater, dataprogrammer og anordninger for koding og dekoding av video |
| CN101710938B (zh) * | 2009-10-20 | 2015-05-06 | 北京中星微电子有限公司 | 图像信号处理器、图像处理系统和图像处理方法 |
| KR101457894B1 (ko) | 2009-10-28 | 2014-11-05 | 삼성전자주식회사 | 영상 부호화 방법 및 장치, 복호화 방법 및 장치 |
| KR101024282B1 (ko) | 2009-10-30 | 2011-03-29 | 중앙대학교 산학협력단 | 압축 영역에서의 영상 복원 장치 및 방법 |
| KR101703327B1 (ko) * | 2010-01-14 | 2017-02-06 | 삼성전자 주식회사 | 계층적 데이터 단위의 패턴 정보를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 |
| US8532408B2 (en) | 2010-02-17 | 2013-09-10 | University-Industry Cooperation Group Of Kyung Hee University | Coding structure |
| KR20110112168A (ko) * | 2010-04-05 | 2011-10-12 | 삼성전자주식회사 | 내부 비트뎁스 확장에 기반한 비디오 부호화 방법 및 그 장치, 내부 비트뎁스 확장에 기반한 비디오 복호화 방법 및 그 장치 |
| US8982961B2 (en) | 2010-04-05 | 2015-03-17 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video by using transformation index, and method and apparatus for decoding video by using transformation index |
| US9369736B2 (en) | 2010-04-05 | 2016-06-14 | Samsung Electronics Co., Ltd. | Low complexity entropy-encoding/decoding method and apparatus |
| CN113556556A (zh) * | 2010-04-13 | 2021-10-26 | Ge视频压缩有限责任公司 | 显著性图和变换系数块的编码 |
| BR112012026391B1 (pt) * | 2010-04-13 | 2020-12-15 | Ge Video Compression, Llc | Herança em amostra de arranjo em subdivisão multitree |
| US8660174B2 (en) * | 2010-06-15 | 2014-02-25 | Mediatek Inc. | Apparatus and method of adaptive offset for video coding |
| US20110293004A1 (en) * | 2010-05-26 | 2011-12-01 | Jicheng An | Method for processing motion partitions in tree-based motion compensation and related binarization processing circuit thereof |
| JP5479225B2 (ja) * | 2010-05-27 | 2014-04-23 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
| US8600188B2 (en) | 2010-09-15 | 2013-12-03 | Sharp Laboratories Of America, Inc. | Methods and systems for noise reduction and image enhancement |
| US8588535B2 (en) | 2010-09-15 | 2013-11-19 | Sharp Laboratories Of America, Inc. | Methods and systems for estimation of compression noise |
| US8532429B2 (en) * | 2010-09-28 | 2013-09-10 | Sharp Laboratories Of America, Inc. | Methods and systems for noise reduction and image enhancement involving selection of noise-control parameter |
| US8538193B2 (en) | 2010-09-28 | 2013-09-17 | Sharp Laboratories Of America, Inc. | Methods and systems for image enhancement and estimation of compression noise |
| KR101778530B1 (ko) * | 2011-06-14 | 2017-09-15 | 삼성전자 주식회사 | 영상 처리 방법 및 장치 |
| KR101489222B1 (ko) * | 2014-05-15 | 2015-02-04 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치 |
| KR101525015B1 (ko) * | 2014-10-28 | 2015-06-09 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치 |
| KR101618214B1 (ko) * | 2015-01-13 | 2016-05-04 | 삼성전자주식회사 | 영상 복호화 방법 |
| KR101618766B1 (ko) * | 2015-01-13 | 2016-05-11 | 삼성전자주식회사 | 영상 복호화 방법 및 장치 |
| US10880548B2 (en) | 2016-06-01 | 2020-12-29 | Samsung Electronics Co., Ltd. | Methods and apparatuses for encoding and decoding video according to coding order |
| KR102445668B1 (ko) * | 2016-06-01 | 2022-09-21 | 삼성전자주식회사 | 부호화 순서 부호화 방법 및 그 장치, 복호화 방법 및 그 장치 |
| US11016212B2 (en) | 2017-04-11 | 2021-05-25 | Saudi Arabian Oil Company | Compressing seismic wavefields in three-dimensional reverse time migration |
| CN111066321B (zh) | 2017-07-19 | 2022-04-01 | 三星电子株式会社 | 编码方法及用于其的设备、解码方法及用于其的设备 |
| US11656378B2 (en) | 2020-06-08 | 2023-05-23 | Saudi Arabian Oil Company | Seismic imaging by visco-acoustic reverse time migration |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4179709A (en) * | 1978-01-10 | 1979-12-18 | Bell & Howell Company | Video information bandwidth compression |
| US4293920A (en) * | 1979-09-04 | 1981-10-06 | Merola Pasquale A | Two-dimensional transform processor |
| GB2103455A (en) * | 1981-07-22 | 1983-02-16 | Post Office | Method of transmitting an image and apparatus for carrying out the method |
| JP2811175B2 (ja) * | 1986-01-27 | 1998-10-15 | 富士写真フイルム株式会社 | 画像データの直交変換符号化方法 |
| US4774574A (en) * | 1987-06-02 | 1988-09-27 | Eastman Kodak Company | Adaptive block transform image coding method and apparatus |
| DE3728444A1 (de) * | 1987-08-26 | 1989-03-09 | Thomson Brandt Gmbh | Verfahren und schaltungsanordnung zur verbesserung der aufloesung von digitalen signalen |
| DE3877105D1 (ja) * | 1987-09-30 | 1993-02-11 | Siemens Ag, 8000 Muenchen, De |
-
1990
- 1990-02-27 US US07/487,012 patent/US5021891A/en not_active Expired - Lifetime
-
1991
- 1991-02-26 AU AU74763/91A patent/AU653715B2/en not_active Expired
- 1991-02-26 CA CA002076865A patent/CA2076865C/en not_active Expired - Lifetime
- 1991-02-26 AT AT91906206T patent/ATE171332T1/de not_active IP Right Cessation
- 1991-02-26 EP EP91906206A patent/EP0517834B1/en not_active Expired - Lifetime
- 1991-02-26 ES ES91906206T patent/ES2126569T3/es not_active Expired - Lifetime
- 1991-02-26 DE DE69130214T patent/DE69130214T2/de not_active Expired - Lifetime
- 1991-02-26 KR KR1019920702074A patent/KR100244546B1/ko not_active IP Right Cessation
- 1991-02-26 JP JP50608591A patent/JP3392862B2/ja not_active Expired - Lifetime
- 1991-02-26 DK DK91906206T patent/DK0517834T3/da active
- 1991-02-26 WO PCT/US1991/001350 patent/WO1991013514A1/en active IP Right Grant
-
1992
- 1992-08-25 FI FI923811A patent/FI107682B/fi active
- 1992-08-26 NO NO923336A patent/NO303260B1/no not_active IP Right Cessation
-
1998
- 1998-12-28 HK HK98116119A patent/HK1014827A1/xx not_active IP Right Cessation
-
2002
- 2002-08-12 JP JP2002234561A patent/JP3699425B2/ja not_active Expired - Lifetime
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8813137B2 (en) | 1998-05-08 | 2014-08-19 | Qualcomm Incorporated | Apparatus and method for decoding digital image and audio signals |
| JP2007014775A (ja) * | 2005-07-06 | 2007-01-25 | Agfa Gevaert Nv | 物理的特性変動がデジタル画像形成システムの画像品質性能に及ぼす影響を打ち消す方法 |
| JP2010130213A (ja) * | 2008-11-26 | 2010-06-10 | Samsung Digital Imaging Co Ltd | 画像符号化装置及び画像符号化方法 |
| JP2015146615A (ja) * | 2009-08-14 | 2015-08-13 | サムスン エレクトロニクス カンパニー リミテッド | ビデオ復号化方法及びビデオ復号化装置 |
| JP2015167393A (ja) * | 2009-08-14 | 2015-09-24 | サムスン エレクトロニクス カンパニー リミテッド | ビデオ復号化方法及びビデオ復号化装置 |
| JP2017060180A (ja) * | 2009-08-14 | 2017-03-23 | サムスン エレクトロニクス カンパニー リミテッド | ビデオ復号化方法及びビデオ復号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100244546B1 (ko) | 2000-02-01 |
| NO303260B1 (no) | 1998-06-15 |
| WO1991013514A1 (en) | 1991-09-05 |
| EP0517834B1 (en) | 1998-09-16 |
| EP0517834A4 (en) | 1993-06-09 |
| CA2076865A1 (en) | 1991-08-28 |
| CA2076865C (en) | 1996-02-27 |
| EP0517834A1 (en) | 1992-12-16 |
| FI923811A (fi) | 1992-08-25 |
| US5021891A (en) | 1991-06-04 |
| ATE171332T1 (de) | 1998-10-15 |
| JP3699425B2 (ja) | 2005-09-28 |
| FI923811A0 (fi) | 1992-08-25 |
| KR920704494A (ko) | 1992-12-19 |
| AU7476391A (en) | 1991-09-18 |
| JP3392862B2 (ja) | 2003-03-31 |
| DK0517834T3 (da) | 1999-06-14 |
| DE69130214D1 (de) | 1998-10-22 |
| FI107682B (fi) | 2001-09-14 |
| DE69130214T2 (de) | 1999-05-20 |
| NO923336L (no) | 1992-10-27 |
| ES2126569T3 (es) | 1999-04-01 |
| JPH05506340A (ja) | 1993-09-16 |
| NO923336D0 (no) | 1992-08-26 |
| AU653715B2 (en) | 1994-10-13 |
| HK1014827A1 (en) | 1999-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3699425B2 (ja) | 適応ブロック・サイズによる画像圧縮方法およびシステム | |
| US5452104A (en) | Adaptive block size image compression method and system | |
| US5107345A (en) | Adaptive block size image compression method and system | |
| JP5384696B2 (ja) | 分散に基づいた適応性ブロックサイズｄｃｔ画像圧縮 | |
| KR100932412B1 (ko) | 구성가능한 패턴 옵티마이저 | |
| KR100944282B1 (ko) | Ｇｏｌｏｍｂ-ｒｉｃｅ 코딩을 사용한 ｄｃｔ 압축 | |
| JP5107495B2 (ja) | 品質ベースのイメージ圧縮 | |
| US20060088098A1 (en) | Method and arrangement for reducing the volume or rate of an encoded digital video bitstream | |
| JP2004533181A (ja) | デジタルイメージに対する選択的なクロミナンスデシメーション | |
| CN1539239A (zh) | 帧间编码的方法和装置 | |
| Sayood et al. | Implementation issues in source coding | |
| Yang et al. | Wavelet transform coding for MCP error images using quadtree decomposition and ECVQ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040727 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20041027 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20041102 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050127 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050607 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050707 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |