JPH0495469A - 画像データ復元方法及び装置 - Google Patents

画像データ復元方法及び装置

Info

Publication number
JPH0495469A
JPH0495469A JP2213379A JP21337990A JPH0495469A JP H0495469 A JPH0495469 A JP H0495469A JP 2213379 A JP2213379 A JP 2213379A JP 21337990 A JP21337990 A JP 21337990A JP H0495469 A JPH0495469 A JP H0495469A
Authority
JP
Japan
Prior art keywords
restoration
dct coefficients
dimensional
quantized dct
coefficients
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2213379A
Other languages
English (en)
Other versions
JP2839943B2 (ja
Inventor
Masahiro Fukuda
昌弘 福田
Tsuguo Noda
嗣男 野田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP21337990A priority Critical patent/JP2839943B2/ja
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to DE69132552T priority patent/DE69132552T2/de
Priority to CA 2048882 priority patent/CA2048882C/en
Priority to EP19970103965 priority patent/EP0786903B1/en
Priority to DE69128054T priority patent/DE69128054T2/de
Priority to EP19910307336 priority patent/EP0470851B1/en
Priority to KR1019910013815A priority patent/KR940009117B1/ko
Publication of JPH0495469A publication Critical patent/JPH0495469A/ja
Priority to US08/210,748 priority patent/US5369502A/en
Application granted granted Critical
Publication of JP2839943B2 publication Critical patent/JP2839943B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation
    • H04N7/52—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal
    • H04N7/54—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal the signals being synchronous
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/16—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter for a given display mode, e.g. for interlaced or progressive display mode
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/93—Run-length coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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

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 Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

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

Description

【発明の詳細な説明】 ［概要コ ＡＤＣＴ方式（適応離散コサイン変換符号化方式）によ
り符号化された多値画像の符号データから逐次階調又は
階層階調を選択して画像を復元する画像データ復元方法
及び装置に関し、逐次復元と階層復元を区別することな
く共通の復元処理を可能にして回路を小形化することを
目的とし、 階層復元の際に、ＤＣ成分を先頭にもつ第１階層目の量
子化ＤＣＴ係数に続（第２階層目以降のＡＣ成分のみを
示す量子化ＤＣＴ係数の先頭に、第１階層目と同じＤＣ
成分を示すダミー信号を付加して同じデータ構造とし、
逐次復元と階層復元のデータ構造を統一して共通回路で
復元できるように構成する。
［産業上の利用分野］ 本発明は、多値画像の符号データから画像を復元する画
像データ復元方法及び装置に関し、特に適応離散コサイ
ン変換符号化方式により符号化された多値画像の符号デ
ータから逐次階調又は階層階調を選択して画像を復元す
る画像データ復元方法及び装置に関する。
多値画像を複数の画素からなるブロックに分割して、ブ
ロック内の画素を直交変換した画像データの高能率な圧
縮方式として、例えば適応離散コサイン変換符号化方式
（＾ｄａｐｌｉｖｅ　　ＤｉｓｃｒｅｔｅＣｏｓｉｎｃ
　　Ｔ＋ａｎｉｌｏｒｍ以下、略してＡＤＣＴと称する
）が知られている。
ＡＤＣＴは、画像を８×８画素からなるブロックに分割
し、各ブロックの画信号を２次元離散コサイン変換（以
下、ｒＤＣＴＪと称する）により空間周波数分布の係数
に変換し、視覚に適応した閾値で量子化し、求めた量子
化係数を統計的に求めたハフマン・テーブルにより符号
化するものである。
第４図に示すＡＤＣＴの基本構成図に従って、符号化動
作を詳細に説明する。
まず画像を第８図に示す８×８画素からなるブロックに
分割し、端子２３からＤＣＴ変換部２４に入力する。Ｄ
ＣＴ変換部２４では、入力された画信号をＤＣＴにより
直交変換して、第９図に示す空間周波数分布のＤＣＴ係
数に変換し、線形量子化部２５に出力する。具体的には
、第５図に示すように端子２３より入力された画信号は
１次元ＤＣＴ変換部３０て１次元ＤＣＴ変換され、転置
部３１でブロック内の係数の行と列を入れ換え（転置）
、１次元ＤＣＴ変換部３２に出力される。
１次元ＤＣＴ変換部３２では、１次元ＤＣＴ変換部３０
と同様に１次元ＤＣＴ変換され、転置部３３に出力する
。転置部３３では、転置部３１と同様の転置処理を行な
い端子３４に出力する。このような処理を画像データの
全ブロックについて処理を行なうことでＤＣＴ係数に変
換される。
線形量子化部２５では、人力されたＤＣＴ係数を、視覚
実験により決められた第１０図に示す閾値で構成する量
子化マトリクス２９により線形量子化し、例えば第１１
図に示す量子化ＤＣＴ係数を得る。第１１図の量子化Ｄ
ＣＴ係数は、閾値より小さい値のＤＣＴ係数は０となり
、ＤＣ成分とわずかのＡＣ成分のみが値を持つ量子化係
数が生成される。
２次元的に配列された量子化ＤＣＴ係数は、第１２図に
示すジグザグスキャンと呼ばれる走査順序に従って１次
元に変換され、可変長符号化部２６に入力される。可変
長符号化部２６は、各ブロック先頭のＤＣ成分と前ブロ
ックのＤＣ成分との差分を可変長符号化する。ＡＣ成分
については有効係数（値が０でない係数）の値（以下、
「インデックス」と称する）とそこまでの無効係数（値
が０の係数）のランの長さ（以下、「ラン」と称する）
を、ブロック毎に可変長符号化する。ＤＣ。
ＡＣ各成分は、画像ごとの統計量をもとに作成するハフ
マン・テーブルで構成する符号表２７を用いて符号化さ
れ、得られた符号データは順次、端子２８より出力され
る。
一方、符号データは第６図に示すＡＤＣＴ復元回路によ
り以下のように復元される。
まず端子４０から入力された符号データは、可変長復号
部４１に入力される。可変長復号部４１では、第４図の
符号表２７のハフマン・テーブルと逆のテーブルで構成
する復号表４２により、入力された符号データをインデ
ックスとランの１次元の量子化ＤＣＴ係数に復号し、逆
量子化部４３に出力する。逆量子化部４３は、入力され
た１次元の量子化ＤＣＴ係数を２次元の量子化ＤＣＴ係
数に復元した後、量子化マトリクス２９の各々で乗算す
ることにより、逆量子化してＤＣＴ係数を復元し、２次
元逆ＤＣＴ変換部４４に出力する。
２次元逆ＤＣＴ変換部４４は、入力されたＤＣＴ係数を
逆ＤＣＴ変換により直交変換し、空間周波数分布の係数
を画信号に変換する。具体的には第７図に示すように、
端子５０より入力されたＤＣＴ係数は１次元逆ＤＣＴ変
換部５１で１次元逆ＤＣＴ変換され、転置部５２に出力
される。転置部５２は、１ブロツク内の係数の行と列を
入れ換えて１次元逆ＤＣＴ変換部５３に出力する。１次
元逆ＤＣＴ変換部５３は、入力された転置後の係数を再
び１次元逆ＤＣＴ変換し、転置部５４に出力する。転置
部５４は、転置部５２と同様に再度１ブロツク内の係数
の行と列を入れ換え、得られた信号を端子４５から出力
することにより、画像が復元される。
［従来の技術］ 従来、ＡＤＣＴにより変換された符号データの復元方法
としては、一般のハードコピー通信で用いられてきた画
像の上から下へ順次復元すると同じ逐次復元方法が採ら
れている。
しかし、逐次復元方法では、データ量に関係なく復元に
一定の時間がかかるため、データベース検索など高速検
索が必要な場合は、早い時点て画質は悪いが大まかな画
像を復元し、徐々にその画質を向上させる階層復元方法
が用いられている。
ＡＤＣＴでは、逐次復元と階層復元の２種類の復元方法
に対応する必要があり、従来の逆量子化部４３は、第１
３図に示す構成となっている。
第１３図において、可変長復号部４１で復号された１次
元の量子化ＤＣＴ係数は、端子６０から逐次係数復元部
６２及び階層係数復元部６３に入力され、端子６１から
入力された復元方法の種類を指定する信号ＳＴＡに従っ
た逆量子化制御部６６による制御のもとに次のように逆
量子化される。
■逐次復元 逆量子化制御部６６において、逐次復元が選択された場
合、逐次係数復元部６２に入力される１次元の量子化Ｄ
ＣＴ係数は、第１４図（ａ）に示すように、１ブロツク
の先頭は必ずＤＣ成分の係数Ｄ５で、以下ＡＣ成分を表
わすためのラン（ＲＯ，Ｒ５）とインデックス（１−２
，Ｉ−３・・・）の順て構成される。そして、各々の１
次元の量子化ＤＣＴ係数の値から、ブロック内の全領域
の２次元の量子化ＤＣＴ係数を復元し、マルチプレクサ
６４て選択して量子化係数保持部６５に入力する。
乗算器１０５ては、量子化係数保持部６５に保持された
量子化ＤＣＴ係数を、順次、量子化閾値保持部２に保持
されている量子化閾値と乗算することにより逆量子化し
、端子６７から出力する。
■階層復元 ＡＤＣＴの階層復元方法は、第１５図に示すように、ブ
ロックを数種類の領域（以下「バンド」と称する）に分
割し、バンド内の係数を有意係数として選択し、それ以
外を“０”に置き換えて順次復元する。
具体的には、第１ステージでは、バンド１　（ＤＣ成分
のみ）を選択した場合、入力される１次元量子化ＤＣＴ
係数は、第１４図（ｂ）に示すように、ＤＣ成分の係数
のみで構成され、それ以外の６３個のＡＣ成分を示す係
数は全て“０”として２次元量子化ＤＣＴ係数を復元す
る。第２ステジとして、バンド２を選択した場合、１次
元量子化ＤＣＴ係数は第１４図（ｃ）に示すように、０
の数を示すランとＡＣ成分の値を示すインデックスで構
成されるため、各係数の値からバンド２内の係数を復元
し、他の領域の係数を全て“０”として２次元量子化Ｄ
ＣＴ係数を復元する。
以下同様に、各ステージに対応したバンド内の係数を有
意係数として復元すると共に、他の領域の係数を全て“
０”として２次元量子化ＤＣＴ係数を復元する。
この階層復元を階層係数復元部６３の動作としてみると
、逆量子化制御部６６において階層復元か選択された場
合、階層係数復元部６３の係数復元部７１に指定された
階層復元のステージ番号ＰＳＴに従った１次元量子化Ｄ
ＣＴ係数が入力される。係数復元部７１は各々のステー
ジに対応した方法により、２次元量子化ＤＣＴ係数を復
元する。
そして、アドレス発生部７２において各復元ステラの先
頭と終了の２次元アドレスを発生し、マスク処理部７３
において発生アドレス以外の領域の係数を“０”にマス
クし、マルチプレクサ６４で選択して量子化係数保持部
６５に入力する。
量子化係数保持部６５に保持された２次元量子化ＤＣＴ
係数は、乗算器１０５て順次読出されて量子化閾値保持
部２に保持されている量子化閾値と乗算することにより
逆量子化し、端子６７から出力する。
以上のようにして逐次復元又は階層復元に従った逆量子
化が行われている。
［発明が解決しようとする課題］ しかしながら、このような従来の逐次復元及び階層復元
を行う画像データの復元方法及び装置にあっては、量子
化ＤＣＴ係数をＤＣＴ係数に逆量子化する際、逐次復元
と階層復元に対応した逆量子化回路を別々に備え、選択
された復元方法に対応した回路の動作を制御し、得られ
たＤＣＴ係数を選択していたため、それぞれの復元方法
に対応した回路に較べ回路規模か増加するという問題が
あった。
本発明は、このような従来の問題点に鑑みてなされたも
ので、逐次復元と階層復元を区別することなく共通の復
元処理を可能にして回路を小形化する画像データ復元方
法及び装置を提供することを目的とする。
［課題を解決するための手段］ 第１図は本発明の原理説明図である。
まず本発明の画像データ復元方法及び装置は、原画像を
それぞれが複数の画素（ＮＸＮ、但しＮは整数）からな
る複数のブロックに分割して得られる各ブロック毎に、
該ブロック内の複数の画素の階調値を２次元離散コサイ
ン変換して得られたＤＣＴ係数を量子化し、更に該量子
化ＤＣＴ係数を符号化した符号データから画像を復元す
る際に、画像を順次復元する逐次復元モードと、画像を
粗い画像から密な画像に段階的に復元する階層復元モー
ドいずれかを選択して復元させる画像データの復元方法
及び装置を対象とする。
このような画像データの復元方法として本発明にあって
は、 符号データから１次元量子化ＤＣＴ係数を復号する第１
過程と。
前記第１過程で復号された１次元量子化ＤＣＴ係数から
、前記逐次復元モード及び前記階層復元モードに対し、
同じデータ構成、即ち第１図（ｂ）の逐次復元と同図（
Ｃ）の階層復元に示すように、先頭にＤＣ成分の係数を
もち、その後に０を示すランＲＭとＡＣ成分を示すイン
デックスＩをもつデータ構造の１元量子化ＤＣＴ係数を
作成する第２過程と； 第２過程で作成された１次元量子化ＤＣＴ係数を２次元
量子化ＤＣＴ係数に変換する第３過程と；量子化ＤＣＴ
係数をＤＣＴ係数に逆量子化するための閾値を保持する
第４過程と； 前記第３過程で得られた２次元量子化ＤＣＴ係数を前記
第４過程に保持されている閾値で逆量子化する第５過程
と： を具備し、前記第５過程で、復元モードに依存すること
なく、前記第２及び第３過程で作成された量子化ＤＣＴ
係数を前記第４過程に保持されている閾値で順次逆量子
化することを特徴とする。
ここで前記第２過程は、階層復元時に前記第１過程で復
号された第２階層以降の１次元量子化ＤＣＴ係数の先頭
にダミー信号を付加する。このダミー信号は値が零とな
るＤＣＴ係数を用いる。
また本発明の画像データ復元装置にあっては、第１図（
ａ）（こ示すように、 画像を順次復元する逐次復元モードと、画像を粗い画像
から密な画像に段階的に復元する階層復元モードとのい
ずれかを設定する復元方法指示手段２０と： 符号データから１次元量子化ＤＣＴ係数を復号する可変
長復号手段１０と； 可変長復号手段］０て復号された１次元量子化ＤＣＴ係
数から、逐次復元モード及び階層復元モードに対し、同
じデータ構成の１次元量子化ＤＣＴ係数を作成する量子
化係数作成手段１２と：１次元の量子化ＤＣＴ係数を２
次元量子化ＤＣＴ係数に変換して格納する量子化係数入
力手段１４と： 量子化ＤＣＴ係数を逆量子化するための閾値を保持する
量子化閾値保持手段１５と； 量子化係数入力手段１４に保持された２次元量子化ＤＣ
Ｔ係数を量子化閾値保持手段１５に保持されている閾値
で逆量子化する逆量子化手段１６と を備え、逐次復元モード又は階層復元モードの指示に対
し、同じデータ構成の１次元量子化ＤＣＴ係数を作成す
ることを特徴とする。
ここで量子化係数作成手段１２は、階層復号時に可変長
復号手段１０で復号された１次元量子化ＤＣＴ係数の先
頭に付加するダミー信号を発生するダミー信号発生手段
１８を備える。このダミー信号発生手段１８は、値が零
となるＤＣＴ係数を発生する。
また量子化係数作成手段１２は、可変長復号手段１０か
らの１次元量子化ＤＣＴ係数とダミー信号発生手段１８
からのダミー信号を選択する選択手段２２を備え、復元
方法指示手段２０による階層復元時に、可変長復号手段
１２から出力される第２階層以降の１次元量子化ＤＣＴ
係数の先頭にダミー信号を付加する。
［作用］ このような構成を備えた本発明の画像データ復元方法及
び装置によれば、復号された１次元量子化ＤＣＴ係数の
データ構成を、逐次復元と階層復元で統一化して２次元
量子化ＤＣＴ係数に戻し、共通の逆量子化回路で逆量子
化することで、それぞれの方法に対応した回路を別々に
用意することなく逆量子化することができる。
［実施例］ 第２図は本発明に係る逆量子化回路の実施例構成図であ
る。この逆量子化回路は、第４．５図に示したＡＤＣＴ
符号化回路で得られた符号データから画像復元する際に
使用されるもので、逆量子化回路の出力は第６図に示し
た２次元逆ＣＤＴ変換部４４に出力されることになる。
第２図において、端子１００から入力された符号データ
は可変長復号部１０て一次元量子化ＤＣＴ係数に復号さ
れ、順次、選択手段としてのマルチプレクサ２２に出力
される。また、ダミー信号発生器１２からは常にダミー
信号がマルチプレクサ２２に出力される。ダミー信号発
生器１２の出力するダミー信号は、１次元量子化ＤＣＴ
係数の先頭にあるＤＣ成分の値が零であることを示すダ
ミー信号“ＤＯ”となる。マルチプレクサ２２は、復元
方法指示手段としての逆量子化制御部２０からの選択信
号ＳＥＬにより可変長復号部１０とダミー信号発生器１
８の信号を選択して出力する。
逆量子化制御部２０には、端子１０１から逐次復元か階
層復元かを示す指示信号ＳＴＡが入力される。
まず、逐次復元が指定された場合、逆量子化制御部２０
はマルチプレクサ２２に常に可変長復号部１０の復号信
号を選択するように指示する。
可変長復号部１０で符号データから復号され、マルチプ
レクサ２２で選択された１次元量子化ＤＣＴ係数は、順
次、量子化係数入力部１４に入力され、定まった方法で
２次元量子化ＤＣＴ係数に復元される。
即ち、可変長復号部１０からは例えば第３図に（ａ）に
示すような１次元量子化ＤＣＴ係数が出力され、先頭の
ＤＣ成分を示す値ＤＬは、１つ前のブロックのＤＣ成分
との差分を可変長符号化していることから、１つ前のブ
ロックで復元されたＤＣ成分に差分値を加算してＤＣ成
分の係数を求める。またＡＣ成分についてはランＲＭに
より零の並び数を知り、インデックス１１，１２．　　
・・・としてのＡＣ成分の係数を次に入れ、２次元の量
子化ＤＣＴ係数に変換する。
この結果、量子化係数入力部１４は第１３図の従来例に
おける逐次係数復元部６２と量子化係数保持部６５を備
えたと同じ回路構成をもつ。
量子化係数入力部１４に保持された１ブロック分の２次
元の量子化ＤＣＴ係数は、逆量子化手段としての乗算器
１６に読出され、量子化閾値保持部１５に保持されてい
る量子化閾値と乗算されて逆量子化され、端子１０２か
ら出力される。
一方、階層復元が指定された場合、第１ステージでは、
可変長復号部１０で復号された１次元量子化ＤＣＴ係数
のデータ構成は、第３図（ｂ）に示すように先頭にＤＣ
成分を示す値ＤＬをもつことから、同図（ａ）の逐次復
元の場合のデータ構造と同じであり、マルチプレクサ２
２により可変長復号部１０の出力を選択して量子化係数
入力部１４に供給し、逐次復元と同じ処理で逆量子化す
る。
次に第２ステージ以降では、第１４図（Ｃ）に示したよ
うに、可変長復号部１０で復号された１次元の量子化Ｄ
ＣＴ係数のデータ構成は、先頭にＤＣ成分を示す値をも
たず、逐次復元とデータ構造が異なる。そこで本発明に
あっては、第２ステージ以降につき、逆量子化制御部２
０は先頭の読出タイミングでマルチプレクサ２２でダミ
ー信号の選択を指示し、マルチプレクサ２２でダミー信
号発生器１８の出力信号を選択して量子化係数入力部１
４に出力する。この処理により量子化係数入力部１４に
入力された１次元量子化ＤＣＴ係数のデータ構成は、第
３図（ｃ）に示すように、同図（ａ）の逐次復元と同じ
先頭にＤＣ成分を示す値をもったデータ構成となり、逐
次復元と同じ処理で逆量子化することができる。
この逆量子化処理を１ブロック単位に１画面分繰り返す
ことにより、１画面分の量子化係数からＤＣＴ係数が復
元される。
［発明の効果コ 以上説明したように本発明によれば、逐次復元と階層復
元の両方に対応するとき、復号された１次元の量子化Ｄ
ＣＴ係数のデータ構成を、逐次復元と階層復元で同じ構
成とすることにより、共通の回路で逆量子化することが
でき、回路の増加を抑えることができる。
【図面の簡単な説明】
第１図は本発明の原理説明図： 第２図は本発明に係る逆量子化部の実施例構成図；第３
図は本発明の１次元量子化係数のデータ構成図； 第４図ははＡＤＣＴ方式の符号化回路の構成図；第５図
は第４図の２次元ＤＣＴ変換部の構成図；第６図はＡＤ
ＣＴ方式の復元回路の構成図；第７図は第６図の２次元
逆ＤＣＴ変換部の構成図；第８図は１ブロツクの原画像
信号説明図；第９図は第８図の画像信号をＤＣＴ変換し
たときのＤＣＴ係数説明図； 第１０図は視覚に適応したＤＣＴ変換の閾値説明図； 第１１図は第１０図の閾値を用いて第１２図のＤＣＴ係
数を量子化したときの量子化ＤＣＴ係数説明図； 第１２図は量子化ＤＣＴ係数を量子化するための走査順
序説明図； 第１３図は従来の逆量子化回路の構成図；第１４図は従
来の１次元量子化ＤＣＴ係数のデータ構成図； 第１５図は階層復元領域の分割例の説明図である。 １２：量子化係数作成手段 １４：量子化係数入力手段（量子化係数入力部）１５：
量子化閾値保持手段（量子化閾値保持部）１６：逆量子
化手段（乗算器） １８：ダミー信号発生手段（ダミー信号発生器）２０：
復元方法指示手段（逆量子化制御部）２２：選択手段（
マルチプレクサ）

Claims (7)

    【特許請求の範囲】
  1. （１）原画像をそれぞれが複数の画素からなる複数のブ
    ロックに分割して得られる各ブロック毎に、該ブロック
    内の前記複数の画素の階調値を２次元離散コサイン変換
    して得られたＤＣＴ係数を量子化し、更に該量子化ＤＣ
    Ｔ係数を符号化した符号データから画像を復元する際に
    、画像を順次復元する逐次復元モードと、画像を粗い画
    像から密な画像に段階的に復元する階層復元モードいず
    れかを選択して復元させる画像データの復元方法に於い
    て、 符号データから１次元の量子化ＤＣＴ係数を復号する第
    １過程と； 前記第１過程で復号された１次元の量子化ＤＣＴ係数か
    ら、前記逐次復元モード及び前記階層復元モードに対し
    、同じデータ構成の１次元の量子化ＤＣＴ係数を作成す
    る第２過程と； 前記第２過程で作成された１次元の量子化ＤＣＴ係数を
    ２次元の量子化ＤＣＴ係数に変換する第３過程と； 第３過程で得た２次元の量子化ＤＣＴ係数をＤＣＴ係数
    に逆量子化するための閾値を保持する第４過程と； 前記第３過程で得られた量子化ＤＣＴ係数を前記第４過
    程に保持されている閾値で逆量子化する第５過程と； を具備し、前記第５過程では、復元モードに依存するこ
    となく、前記第２及び第３過程で作成された量子化ＤＣ
    Ｔ係数を前記第４過程に保持されている閾値で順次逆量
    子化することを特徴とする画像データ復元方法。
  2. （２）請求項１記載の画像データ復元方法に於いて、 前記第２過程は、階層復元時に前記第１過程で復号され
    た第２階層以降の量子化ＤＣＴ係数の先頭にダミー信号
    を付加することを特徴とする画像データ復元方法。
  3. （３）請求項２記載の画像データ復元方法に於いて、 前記ダミー信号として値が零となるＤＣＴ係数を付加す
    ることを特徴とする画像データ復元方法。
  4. （４）原画像をそれぞれが複数の画素からなる複数のブ
    ロックに分割して得られる各ブロック毎に、該ブロック
    内の前記複数の画素の階調値を２次元離散コサイン変換
    して得られたＤＣＴ係数を量子化し、該量子化ＤＣＴ係
    数を符号化した符号データから画像を復元する装置に於
    いて、 画像を順次復元する逐次復元モードと、画像を粗い画像
    から密な画像に段階的に復元する階層復元モードとのい
    ずれかを設定する復元方法指示手段（２０）と； 符号データから１次元の量子化ＤＣＴ係数を復号する可
    変長復号手段（１０）と； 前記可変長復号手段（１０）で復号された１次元の量子
    化ＤＣＴ係数から、前記逐次復元モード及び前記階層復
    元モードに対し、同じデータ構成の量子化ＤＣＴ係数を
    作成する量子化係数作成手段（１２）と； １次元の量子化ＤＣＴ係数を２次元量子化ＤＣＴ係数に
    変換して格納する量子化係数入力手段（１４）と； ２次元量子化ＤＣＴ係数を逆量子化するための閾値を保
    持する量子化閾値保持手段（１５）と；前記量子化係数
    入力手段（１４）に保持された２次元の量子化ＤＣＴ係
    数を前記量子化閾値保持手段（１５）に保持されている
    閾値で逆量子化する逆量子化手段（１６）と； を備え、前記逐次復元モード又は前記階層復元モードの
    指示に対し、同じデータ構成の１次元の量子化ＤＣＴ係
    数を作成することを特徴とする画像データ復元装置。
  5. （５）請求項４記載の画像データ復元装置に於いて、 前記量子化係数作成手段（１２）は、階層復元時に前記
    可変長復号手段（１０）で復号されたＤＣＴ係数の先頭
    に付加するダミー信号を発生するダミー信号発生手段（
    １８）を備えたことを特徴とする画像データ復元装置。
  6. （６）請求項５記載の画像データ復元装置に於いて、 前記ダミー信号発生手段（１８）は、値が零となるＤＣ
    Ｔ係数を発生することを特徴とする画像データ復元装置
    。
  7. （７）請求項４記載の画像データ復元装置に於いて、 前記量子化係数作成手段（１２）は、前記可変長復号手
    段（１０）からの量子化ＤＣＴ係数と前記ダミー信号発
    生手段（１８）からのダミー信号を選択する選択手段（
    ２２）を備え、前記復元方法指示手段（２０）による階
    層復元時に、前記可変長復号手段（１０）から出力され
    る第２階層以降の量子化ＤＣＴ係数の先頭に前記ダミー
    信号を選択して付加することを特徴とする画像データ復
    元装置。
JP21337990A 1990-08-10 1990-08-10 画像データ復元方法及び装置 Expired - Fee Related JP2839943B2 (ja)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP21337990A JP2839943B2 (ja) 1990-08-10 1990-08-10 画像データ復元方法及び装置
CA 2048882 CA2048882C (en) 1990-08-10 1991-08-09 Image data processing method and apparatus
EP19970103965 EP0786903B1 (en) 1990-08-10 1991-08-09 Image data processing method and apparatus
DE69128054T DE69128054T2 (de) 1990-08-10 1991-08-09 Bilddatenverarbeitungsverfahren und -gerät
DE69132552T DE69132552T2 (de) 1990-08-10 1991-08-09 Bilddatenverarbeitungsverfahren und -vorrichtung
EP19910307336 EP0470851B1 (en) 1990-08-10 1991-08-09 Image data processing method and apparatus
KR1019910013815A KR940009117B1 (ko) 1990-08-10 1991-08-10 화상데이타 복원방법 및 장치
US08/210,748 US5369502A (en) 1990-08-10 1994-03-21 Image data progressive reconstruction method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21337990A JP2839943B2 (ja) 1990-08-10 1990-08-10 画像データ復元方法及び装置

Publications (2)

Publication Number Publication Date
JPH0495469A true JPH0495469A (ja) 1992-03-27
JP2839943B2 JP2839943B2 (ja) 1998-12-24

Family

ID=16638223

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21337990A Expired - Fee Related JP2839943B2 (ja) 1990-08-10 1990-08-10 画像データ復元方法及び装置

Country Status (6)

Country Link
US (1) US5369502A (ja)
EP (2) EP0470851B1 (ja)
JP (1) JP2839943B2 (ja)
KR (1) KR940009117B1 (ja)
CA (1) CA2048882C (ja)
DE (2) DE69128054T2 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0121328B1 (ko) * 1991-12-13 1997-11-17 사또오 후미오 디지탈 신호 기록 재생 장치
JPH06141185A (ja) * 1992-10-26 1994-05-20 Nec Corp 画像間引き装置
JP3007235B2 (ja) * 1992-11-10 2000-02-07 富士写真フイルム株式会社 可変長符号の伸長装置および圧縮伸長装置
JPH08163594A (ja) * 1994-12-12 1996-06-21 Sony Corp 動画像復号化方法及び動画像復号化装置
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
JP4527322B2 (ja) * 2001-07-25 2010-08-18 日本電気株式会社 画像検索装置、画像検索方法、及び画像検索用プログラム
US6714203B1 (en) * 2002-03-19 2004-03-30 Aechelon Technology, Inc. Data aware clustered architecture for an image generator
JP4486847B2 (ja) * 2003-06-16 2010-06-23 オセ−テクノロジーズ・ベー・ヴエー 圧縮画像から中間調画像を作成する方法と装置
JP4725127B2 (ja) * 2005-02-16 2011-07-13 ソニー株式会社 復号装置および方法、記録媒体、並びにプログラム
JP6210368B2 (ja) * 2012-09-18 2017-10-11 サン パテント トラスト 画像復号方法および画像復号装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01213069A (ja) * 1988-02-22 1989-08-25 Canon Inc 符号化データの復号方式
JPH02161874A (ja) * 1988-05-16 1990-06-21 Nec Corp 画像信号の符号化方法とその装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0683442B2 (ja) * 1988-05-16 1994-10-19 日本電気株式会社 画像信号の符号化方式とその装置
JP2826321B2 (ja) * 1988-07-23 1998-11-18 日本電気株式会社 直交変換符号化装置
JPH0810935B2 (ja) * 1988-12-09 1996-01-31 富士写真フイルム株式会社 画像信号圧縮符号化装置および伸長再生装置
JP2571274B2 (ja) * 1989-02-14 1997-01-16 富士通株式会社 符号データ格納・読出方式
CA2000156C (en) * 1989-02-14 1995-05-02 Kohtaro Asai Picture signal encoding and decoding apparatus
JPH02274028A (ja) * 1989-04-17 1990-11-08 Nec Corp 画像伝送方法
US5121216A (en) * 1989-07-19 1992-06-09 Bell Communications Research Adaptive transform coding of still images
JPH0832039B2 (ja) * 1989-08-19 1996-03-27 日本ビクター株式会社 可変長符号化方法及びその装置
US5150432A (en) * 1990-03-26 1992-09-22 Kabushiki Kaisha Toshiba Apparatus for encoding/decoding video signals to improve quality of a specific region
KR930011694B1 (ko) * 1991-03-27 1993-12-18 삼성전자 주식회사 디지탈 영상 데이타의 압축방식 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01213069A (ja) * 1988-02-22 1989-08-25 Canon Inc 符号化データの復号方式
JPH02161874A (ja) * 1988-05-16 1990-06-21 Nec Corp 画像信号の符号化方法とその装置

Also Published As

Publication number Publication date
DE69128054T2 (de) 1998-02-26
EP0470851A2 (en) 1992-02-12
KR940009117B1 (ko) 1994-09-29
EP0786903A2 (en) 1997-07-30
DE69132552T2 (de) 2001-06-21
CA2048882C (en) 1996-11-12
DE69132552D1 (de) 2001-04-12
EP0470851B1 (en) 1997-10-29
KR920005014A (ko) 1992-03-28
DE69128054D1 (de) 1997-12-04
EP0786903A3 (en) 1997-10-29
EP0470851A3 (en) 1993-06-09
CA2048882A1 (en) 1992-02-11
US5369502A (en) 1994-11-29
JP2839943B2 (ja) 1998-12-24
EP0786903B1 (en) 2001-03-07

Similar Documents

Publication Publication Date Title
KR100912415B1 (ko) 변환 및 연속되는 양자화의 구현
TW200300644A (en) Transform coefficient compression using multiple scans
JPH0495469A (ja) 画像データ復元方法及び装置
JP3701824B2 (ja) データ処理方法、システム、装置、コンピュータ読取り可能媒体及びプログラム記憶装置
JPH04229382A (ja) ディジタル画像データの解像度交換装置
JPH04220081A (ja) 画像データ復元方法及び装置
JPH04247770A (ja) 画像データ圧縮方法および画像データ圧縮装置ならびに画像データ復元装置
JPH0575875A (ja) 画像符号化装置
JPH04215385A (ja) 画像データ符号化・復元方法及び装置
Wu et al. Additive vector decoding of transform coded images
Philips et al. A lossless version of the Hadamard transform
JP3032281B2 (ja) 画像符号化方法及び画像復号化方法
JPH0746407A (ja) 画像データ圧縮装置および画像データ復元装置
JPH03262382A (ja) 画像データ符号化及び復元方法並びに装置
JPH06338802A (ja) 再圧縮装置
JPH0575837A (ja) 画像の合成方法
JPH04220082A (ja) 画像データ復元方法及び装置
JPH0470060A (ja) 画像データ復元方法および装置
JPH0662225A (ja) 縮小画像の復号装置
Seitz et al. A practical adaptive image compression technique using visual criteria for still-picture transmission with electronic mail
JPH03238564A (ja) 画像データ符号化及び復元方法並びに装置
JPH04280377A (ja) 画像表示装置
JPH0470061A (ja) 画像データ符号化方法及び装置
KR20050061448A (ko) 부호기 내에서 데이터를 통신하는 방법
JPH04255169A (ja) 階層復元方式

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees