JPH07184201A - イメージデータを変形するための方法及び装置 - Google Patents

イメージデータを変形するための方法及び装置

Info

Publication number
JPH07184201A
JPH07184201A JP6023778A JP2377894A JPH07184201A JP H07184201 A JPH07184201 A JP H07184201A JP 6023778 A JP6023778 A JP 6023778A JP 2377894 A JP2377894 A JP 2377894A JP H07184201 A JPH07184201 A JP H07184201A
Authority
JP
Japan
Prior art keywords
memory
analyzer
interleaved
vector
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP6023778A
Other languages
English (en)
Inventor
Shawn V A Carnahan
ショーン・ブイ・エイ・カーナハン
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.)
IMMIX A DIVISION OF CARTON INTERNATL CORP
ImMIX
Original Assignee
IMMIX A DIVISION OF CARTON INTERNATL CORP
ImMIX
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by IMMIX A DIVISION OF CARTON INTERNATL CORP, ImMIX filed Critical IMMIX A DIVISION OF CARTON INTERNATL CORP
Publication of JPH07184201A publication Critical patent/JPH07184201A/ja
Pending legal-status Critical Current

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
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Data Mining & Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Memory System (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 （修正有） 【目的】 量子化、運動評価、符号化に好適な形状を有
する成分イメージ係数のブロックを生成する。 【構成】 各々がＮ×Ｍのイメージデータブロックを記
憶する容量を具える２つのメモリ配列間に接続される分
析器によって、第１のメモリに記憶されるイメージデー
タブロックの水平方向ベクトルが水平方向ベクトルの半
分の数のワードで構成される２つのベクトルに変形さ
れ、インターリーブされたデータ（水平方向ベクトルの
直交表現）が第２のメモリの行に書き込まれる。その
後、分析器によって、第２メモリに記憶されるイメージ
データブロックの各垂直方向ベクトルが垂直方向ベクト
ルの半数のワードで構成される２つのベクトルに変換さ
れ、インターリーブされたデータが第１メモリの列に書
き込まれる。複数回の反復の後に、第１メモリには１組
のインターリーブされた成分イメージが収められる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、イメージデータ（ビデ
オデータのような）を、その後行われる量子化、運動評
価、符号化のために変形する方法及び装置に関する。本
発明は、とりわけ、その後の量子化、運動評価、符号化
に適する形状を有する成分イメージ係数のブロックを生
成するためのイメージデータの反復的インターリービン
グに関連する。
【０００２】
【従来の技術】殆どのイメージセンサ及び表示装置で
は、イメージ信号はカラーラスタ・スキャン書式で生成
或いは受容される。カラーラスタ・スキャン書式では、
最初の水平線を構成するピクセルが生成され或いは順次
（左から右へ）表示され、次の線を構成するピクセルが
生成され或いは順次（左から右へ）表示され、その後次
々と同様な作用が続けられる。多くの従来型のカラーイ
メージ表示装置では、各ピクセルは１組の３つのアナロ
グカラー成分信号（赤、緑、及び青のカラー成分信号）
によって駆動される。典型的には、各アナログカラー成
分信号は、複数ビットのディジタルデータワードをディ
ジタル対アナログ変換回路の中で処理することによって
生成される。
【０００３】もしカラーラスタ・スキャン書式の１組の
アナログ又はディジタル・イメージによって白黒イメー
ジが表現されるのであれば、データは「ライン・スキャ
ン」書式であると呼ばれる。もしカラーラスタ・スキャ
ン書式の１組のアナログ又はディジタル・イメージによ
ってカラーイメージが表現されるのであれば、個々のカ
ラー成分信号は、典型的には、インターリーブされる。
【０００４】ディジタル・イメージ・データにイメージ
圧縮を行って、１組の減少した（圧縮した）デ−タを生
成し、圧縮データから基本特性を損なうことなく元のイ
メージデータを再構築することができることは周知であ
る。圧縮したデータは、元のイメージデータよりも効率
的に伝送（又は記憶）することができる。伝送されたデ
ータ（又は記憶装置から読み出されるデータ）に対して
は、逆変形（伸張）を行って元のイメージ（又は元のイ
メージの妥当な複製）を回復することができる。
【０００５】請求項を含めて当明細書全体にわたって、
「ブロック」という語句は所与のカラー成分の（Ｎ及び
Ｍが整数である）Ｎ×Ｍサンプルの配列を示し、「ワー
ド」という語句はカラー成分サンプル（例えば、アナロ
グイメージを表すアナログの赤、緑、青のサンプル、或
いは、アナログイメージを表す赤、緑、青のアナログサ
ンプルを定める８ビットのディジタルワード）を示し、
「ライン長」という語句はイメージ信号（異なるカラー
成分が異なる解像度を有するカラーイメージデータの場
合には、最高の水平方向解像度を有するカラー成分に対
する）の１ライン当たりのワード数を示する。
【０００６】殆どのイメージ圧縮アルゴリズムではイメ
ージデータをライン・スキャン書式で処理せず、代わり
にイメージデータをＮ′×Ｍ′ブロック書式で処理す
る。例えば、ＩＳＯの「ＪＰＥＧ」アルゴリズム（静止
画像に対する）及びＩＳＯの「ＭＰＥＧ」アルゴリズム
（ビデオ信号圧縮に対する）として周知の従来型のイメ
ージ圧縮アルゴリズムでは、両者とも、イメージデータ
を８×８ブロック書式（Ｍ′＝８、Ｎ′＝８）で処理す
る。かかる入力データの例には、８×８ブロックの赤ワ
ード、次にワードの８×８ブロックの緑ワード、更に８
×８ブロックの青ワードが続く、繰り返し列（「ＲＧＢ
（１：１：１）」イメージを処理するためのイメージ・
プロセッサでは、入力データがこの書式を有することを
予期している）及び８×８ブロックのＹワード、次に８
×８ブロックのＵワード、更に８×８ブロックのＶワー
ドが続く繰り返し列（「ＹＵＶ（２：１：１）」イメー
ジを処理するためのイメージ・プロセッサでは入力デー
タがこの書式を有することを予期している）等がある。
【０００７】ディジタルイメージデータにイメージ圧縮
を行う典型的なアルゴリズムは、２つの段階を含む。す
なわち、変形したイメージデータ（隣接ピクセル間の相
関が入力イメージデータの中に存在する相関に比べて低
減される）を生成する変形段階及び変形したイメージデ
ータの各ピクセルをより少ないビット（平均的に）から
成る量子化されたピクセルで置換する量子化段階であ
る。量子化段階における情報の欠損を減らすために、変
形段階を、変形されたイメージデータが異なる空間周波
数を有する１組の成分イメージ信号になるように設計す
ることが提案されている（変形されたイメージデータが
イメージの「角錐状」又は「多重解像度」表現になるよ
うに）。
【０００８】例えば、１９９１年５月７日公示のアメリ
カ合衆国特許第５，０１４，１３４号では、イメージデ
ータを角錐状のイメージ表現に変形するイメージ圧縮を
行うための装置及び方法が開示されている。アメリカ合
衆国特許第５，０１４，１３４号の装置には、入力イメ
ージデータのＭ×Ｍブロックの各行を各々Ｍ／２ワード
で構成されるＹL及びＹHの２つのベクトルに転換する第
１の変形回路（「分析器」）が含まれる。ベクトルＹL
によってＭ行×Ｍ／２列の成分イメージ表現Ｌ（比較的
低い空間周波数の情報を表現する）が定められ、ベクト
ルＹHによってＭ×Ｍ／２の成分イメージ表現Ｈ（比較
的高い空間周波数の情報を表現する）が定められる。ア
メリカ合衆国特許第５，０１４，１３４号の装置には、
２つの補助的な分析器が含まれる。補助分析器の１つ
（「第２」の分析器）によって、一連のイメージＬの列
ベクトルが受容され、かかる列ベクトルの各々が２つの
列ベクトルＹLL及びＹLH（各々Ｍ／２ワードで構成され
る）に転換される。もう１つの補助分析器（「第３」の
分析器）によって、一連のイメージＨの列ベクトルが受
容され、かかる列ベクトルの各々が２つの列ベクトルＹ
HL及びＹHH（各々Ｍ／２ワードで構成される）に転換さ
れる。第２分析器の出力によって、２つのＭ／２×Ｍ／
２の成分イメージ（ＬＬ及びＬＨ）が決定され、第３分
析器の出力によって、２つのＭ／２×Ｍ／２の成分イメ
ージ（ＨＬ及びＨＨ）が決定される。イメージＬＬによ
って元のイメージの最低空間周波数が表現され、イメー
ジＬＨ、ＨＬ、及びＨＨによって元のイメージのより高
い空間周波数が表現される。成分イメージＬＬ、ＬＨ、
ＨＬ、及びＨＨ（各々がＭ／２×Ｍ／２のイメージデー
タブロックであり、共に元のイメージの角錐状の表現を
定める）は、その後、別々に量子化され、符号化され
て、これによって元のイメージの圧縮版を表現する圧縮
イメージデータが生成される。
【０００９】左上のイメージ表現、すなわち図１のＩに
は元のイメージが表現され、図１の右上のイメージ表現
には成分イメージＬ及びＨが表現され、図１の左下のイ
メージ表現には成分イメージＬＬ、ＬＨ、ＨＬ、及びＨ
Ｈ（共に元のイメージの角錐状の表現を定める）が表現
される。
【００１０】アメリカ合衆国特許第５，０１４，１３４
号の装置においてはまた、元のイメージを再構築するた
めの装置も開示されている。この装置は、圧縮イメージ
データから１Ｍ×Ｍブロックの再構築されたイメージデ
ータを生成する。再構築装置は、圧縮イメージデータか
らＭ／２×Ｍ／２の成分イメージ表現ＬＬ、ＬＨ、Ｈ
Ｌ、及びＨＨを再構築するための逆量子化装置と復号器
及び３つの変形回路（「シンセサイザ」）を含む。第１
のシンセサイザは、再構築（伸張）されたＨＨ及びＨＬ
成分イメージを再構築されたイメージ表現Ｈ（Ｍ×Ｍ／
２成分イメージ表現の）に変形する。第２のシンセサイ
ザは、再構築（伸張）されたＬＨ及びＬＬ成分イメージ
を再構築されたイメージ表現Ｈ（これもまたＭ×Ｍ／２
成分イメージ表現の）に変形する。第３のシンセサイザ
は、再構築された成分イメージＬ及びＨを受容し、これ
らの成分イメージを再構築されたイメージ表現（元のイ
メージのＭ×Ｍ表現の）に変形する。
【００１１】アメリカ合衆国特許第５，０１４，１３４
号は、角錐状表現の反復生成過程も教示している。この
過程において、各反復は、先行の反復間に生成される最
低の空間周波数を有する成分イメージ表現（ＬＬ成分イ
メージ表現）を変形することから成る。図１の右下のイ
メージ表現には、この形式の２回目の反復を図１の左下
のイメージ表現にに対して行った結果が表現されてい
る。更に詳しく言うと、図１の右下のイメージでは、成
分イメージＬＬＬＬ、ＬＬＨＬ、ＬＬＬＨ、ＬＬＨＨ、
ＬＨ、ＨＬ、及びＨＨ（元のイメージの角錐状の表現
を、最初の反復の間に生成される成分イメージＬＬの角
錐状の表現を共に定める成分イメージＬＬＬＬ、ＬＬＨ
Ｌ、ＬＬＬＨ、及びＬＬＨＨと共に定める）が表現され
ている。
【００１２】しかし、アメリカ合衆国特許第５，０１
４，１３４号で開示されている、イメージデータを角錐
状のイメージ表現に変形するための装置及び方法では、
その後の量子化及び符号化（特に従来型のＩＳＯの「Ｊ
ＰＥＧ」又は「ＭＰＥＧ」イメージ圧縮アルゴリズムに
よる符号化に関する）に最適な角錐状の表現は得られな
い。
【００１３】
【発明が解決しようとしている課題】本発明は、イメー
ジデータを反復的にインターリーブすることによって変
形し、その後に行われる量子化、運動評価、符号化に適
する形状を有する成分イメージ係数のブロックを生成す
るための方法及び装置に関する。好ましい実施例におい
ては、本発明によって生成される変形されたデータは、
従来型のＩＳＯの「ＪＰＥＧ」又は「ＭＰＥＧ」イメー
ジ圧縮アルゴリズムによるその後の符号化に最適な形式
になる。
【００１４】
【課題を解決するための手段】好ましい１実施例におい
ては、本発明の装置は、２配列のメモリ（各々がＮ×Ｍ
イメージデータワードの１つ又はそれ以上のブロックを
記憶するのに十分な容量を有する）、メモリ間に接続さ
れる第１の分析器回路、及びメモリ間に接続される第２
の分析器回路が含まれる。Ｎ及びＭは整数である。典型
的には、Ｎ及びＭの各々は、ｋを実行された変形の反復
的分解レベルの数とする整数２kで整除できる。
【００１５】第１分析器は、第１のメモリに記憶される
Ｎ×Ｍのイメージデータブロックの水平方向ベクトル
（全行のような）を順次受容し、各水平方向ベクトルを
２つのベクトル（各々が水平方向ベクトルのワードの半
数で構成される）に変形し、２つのベクトルをインター
リーブし、結果としてのインターリーブされたデータ
（水平方向ベクトルの直交表現）を第２のメモリ行に書
き込む。第２分析器は、第２メモリに記憶されるイメー
ジデータブロックの垂直方向ベクトル（列のような）を
順次受容し、各垂直方向ベクトルを２つのベクトル（各
々が垂直方向ベクトルのワードの半数で構成される）に
変換し、２つのベクトルをインターリーブし、結果とし
てのインターリーブされたデータを第１メモリの列に書
き込む。
【００１６】典型的には、複数回の反復の各々は、第１
メモリに記憶されるデータを第１分析器によって変形
し、それに続いて第２メモリに記憶されるデータを第２
分析器により更に変形することから成る。各反復の後、
第１メモリは１組のインターリーブされた成分イメージ
ブロックを含む。
【００１７】更に詳しく言うと、最初の反復間に第１分
析器は、第１メモリの各Ｍワード行を２つのベクトルφ
及びψ（各々が、Ｍ／２のワード又は「係数」で構成さ
れる）に変換し、ベクトルφ及びψを各行ごとにインタ
ーリーブし、結果としてのインターリーブされたベクト
ルを第２メモリの行に書き込む。ベクトルφ及びψの各
組は共に、第１分析器によって処理される行の直交表現
を決定する。その後（これもまた最初の反復間に）、第
２分析器は、データのＮワード列（部分的に変形され
た）を第２メモリから順次受容し、各列を２つのベクト
ルφ及びψ（各々が、Ｍ／２ワードで構成される）に変
換し、ベクトルφ及びψをインターリーブし、結果とし
てのインターリーブされた列ベクトルを第１メモリの列
に書き込む。
【００１８】２回目の反復間に第１分析器は、第１メモ
リに記憶されるＭ／２ワードの水平方向ベクトルを２つ
のベクトルφ及びψ（各々が、Ｍ／４ワードで構成され
る）に変換し、ベクトルφ及びψを各行ごとにインター
リーブし、結果としてのインターリーブされたベクトル
を、第２メモリの行で構成されるメモリ位置の部分集合
に書き込む。その後、第２分析器は、第２メモリからの
データのＮ／２ワードの垂直方向ベクトルを順次受容
し、各垂直方向ベクトルを２つのベクトルφ及びψ（各
々が、Ｎ／４ワードで構成される）に変換し、ベクトル
φ及びψをインターリーブし、結果としてのインターリ
ーブされた垂直方向ベクトルを第１メモリの列で構成さ
れるメモリ位置の部分集合に書き込む。
【００１９】典型的には、複数回の反復が行われる。も
し第１メモリ及び第２メモリの各々がＭ×Ｍ配列の記憶
位置を具えているならば、「ｋ」番目の反復終了時点で
の第１メモリの内容は、２k×２kブロックの繰り返しパ
ターンに配列される元のイメージの角錐状の表現であ
る、１組のインターリーブされた成分イメージブロック
である。２k×２kブロックの各々は異なる成分イメージ
ブロック（異なる空間周波数に相当する）からのインタ
ーリーブされたワードで構成される。「ｋ」番目の反復
間に、第１分析器は、各々がＭk-1ワードで構成される
水平方向ベクトルを処理し、第２分析器は、各々がＮ
k-1ワードで構成される垂直方向ベクトルを処理する。
【００２０】好ましい実施例において各分析器は、１組
の共役ミラーフィルタ及びインターリービング回路を含
むウエーブレット変形モジュールである。
【００２１】別の好ましい実施例において、本発明の装
置は、単一の分析器（第１及び第２メモリの間に接続さ
れる）及び分析器を制御するための制御装置を含む。制
御装置は、分析器が第１分析器（本発明の実施例では２
つの分析器を用いる）で行れる作用だけではなく、（２
つの分析器を用いる実施例では）第２分析器で行われる
作用をも行うようにさせる。
【００２２】本発明の装置で可能なデータ処理速度を速
める（例えば、ビデオイメージの処理を実時間、すなわ
ち１秒当たり６０フィールドの速度で行う）ために、本
発明の装置は、２組のメモリ（各メモリが、１フィール
ドのデータが総数Ｎ×Ｍデータブロックで構成される、
１フィールドのデータを記憶する容量を具える）、２つ
の４方向ポート・バス・スイッチ（メモリの各組に１つ
ずつ接続される）及びスイッチ間に接続される分析器回
路を含む。これらのスイッチは、第１メモリのＮ×Ｍデ
ータブロックに対する本発明の変形を実行するために、
常時分析器がデータを第１メモリ及び第２メモリ間で読
み出しかつ書き込み、先行して変形されたＮ×Ｍデータ
ブロックのフィールドを第３のメモリから読み出し、Ｎ
×Ｍデータブロックの新しいフィールドを第４のメモリ
に書き込むように制御される。
【００２３】
【実施例】図２は、本発明の１つの好ましい実施例のブ
ロック線図である。この実施例には、各々が（Ｎ及びＭ
を整数とする）Ｎ×Ｍのイメージデータワードの１つ又
はそれ以上のブロックを記憶するのに十分な容量を具え
る第１のメモリ２及び第２のメモリ４と、メモリ２及び
４の間に接続される第１の分析器回路６と、メモリ２及
び４の間に接続される第２の分析器回路８とが含まれ
る。典型的に、図２の装置によって２進データが処理さ
れ、Ｎ及びＭの各々は、ｋを実施された変形の反復分解
レベルの数（すなわち、データを最初に分析器６の中で
処理し、その後分析器８の中で処理する反復の数）とす
る２kで整除できる。
【００２４】動作に際して、イメージデータのＮ×Ｍブ
ロックは初期にメモリ２の中に記憶される。最初の反復
の間に、分析器６によって、記憶されたブロックの行が
順次受容され、（Ｍワードで構成される）各行が（各々
がＭ／２のワード又は「係数」で構成される）２つのベ
クトルφ及びψに変換される。その後、分析器６によっ
て、ベクトルの組φ及びψが各行ごとにインターリーブ
され、結果としての（Ｍ係数で構成される）各行に対す
るインターリーブされたベクトルがメモリ４の行に書き
込まれる。
【００２５】図２の好ましい実施例において、分析器６
は、１組の共役ミラーフィルタ（１０及び１２）及びイ
ンターリーブ回路１４を含むウエーブレット変形モジュ
ールである。メモリ２からの各水平方向ベクトルｘ
i（０≦ｉ≦Ｍ−１としてＭ′＝Ｍワードのｘiで定めら
れる全行、又はＭ′＜Ｍとして行のＭ′ワードの部分集
合でもあり得る）に対して、フィルタ１０が、φm＝Σ
ａkｘ2m+kの形式を有するベクトルφmを出力する。ここ
で、ｋは０から２ｘ−１までの全範囲に及び、ｘはウエ
ーブレット方式の順序で、ａkはウエーブレット方式の
係数で、ｍは０から（Ｍ′／２−１）までの全範囲に及
ぶ整数で、ｘi+M′はｘiに等しいと定義する。同様にし
て、メモリ２からの各水平方向ベクトルｘiに対して、
フィルタ１２が、ψm＝Σ（−１）k ａ2x-1-kｘ2m+kの
形式を有するベクトルψmを出力する。ここでｋは０か
ら２ｘ−１までの全範囲に及び、ｘはウエーブレット方
式の順序で、ａkはウエーブレット方式の係数で、０≦
ｍ≦Ｍ′／２−１で、ｘi+M′はｘiに等しいと定義す
る。ベクトルφ及びψの各組は共に、第１分析器により
処理される各水平方向ベクトルの直交表現を決定する。
【００２６】インターリーブ回路１４は、対応するベク
トルψのワードで各ベクトルφのワードをインターリー
ブし、インターリーブされかつ変形された（Ｍ′ワード
で構成される）水平方向ベクトル１５を生成する。イン
ターリーブされたベクトル１５の各々は、メモリ４の異
なる行に書き込まれる。変形の最初の反復の間に、分析
器６によって、典型的に、メモリ２に記憶されるデータ
の（各行がＭ′＝Ｍワードで構成される）全行が処理さ
れ、変形された水平方向ベクトル１５が最初の反復の間
にＭワードで構成される。
【００２７】分析器６によってメモリ２からの総ての必
要な水平方向ベクトルｘiが処理され（処理されかつイ
ンターリーブされたデータがメモリ４に書き込まれ）た
後、分析器８は、メモリ４の変形されたＮ×Ｍブロック
の垂直方向ベクトル（垂直ベクトルは、０≦ｉ≦Ｎ−１
であるときＮ′＝Ｎワードのｙiで定められる全列であ
りうるか又はＮ′＜Ｎのとき列のＮ′ワードの部分集合
でもあり得る）を順次処理する。
【００２８】分析器８は、メモリ４のＮ×Ｍブロックの
垂直方向ベクトルを順次受容し、各垂直方向ベクトル
（Ｎ′ワードで構成される）を２つのベクトルφ及びψ
（各々がＮ′／２のワードで構成される）に変換し、ベ
クトルφとψをインターリーブし、結果として生じるイ
ンターリーブされかつ変形された垂直方向ベクトルをメ
モリ２の列に書き込む。
【００２９】図２の好ましい実施例において、分析器８
は、Ｍ′ワードのベクトルではなくＮ′ワードの入力ベ
クトルを処理すべく設計されている点以外は、分析器６
と同等である（しかし、１つの好ましい実施例において
はＭ′＝Ｎ′である）。かくして分析器８は、１組の共
役ミラーフィルタ（１６及び１８）及びインターリーブ
回路２０を含むウエーブレット変形モジュールであるこ
とが好ましい。メモリ４からの各垂直方向ベクトル（０
≦ｉ≦Ｎ′−１としてＮ′ワードのｙiで定められる）
に対して、フィルタ１６は、φm＝Σａk ｙ2m+kの形式
を有するベクトルφmを出力する。ここでｋは０から２
ｘ−１までの全範囲に及び、ｘはウエーブレット方式の
順序で、０≦ｍ≦Ｎ′／２−１で、ｙi+N′はｙiに等し
いと定義する。同様にして、メモリ４からの各垂直方向
ベクトルｙiに対して、フィルタ１８は、ψm＝Σ（−
１）kａ2x-1-kｘ2m+kの形式を有するベクトルψmを出力
する。ここでｋは０から２ｘ−１までの全範囲に及び、
ｘはウエーブレット方式の順序で、０≦ｍ≦Ｎ′／２−
１で、ｙi+N′をｙiに等しいと定義する。ベクトルφ
（Ｎ′／２で定められる）及びベクトルψ（Ｎ′／２で
定められる）は、共にメモリ４からの垂直方向ベクトル
ｙiの直交表現を決定する。
【００３０】インターリーブ回路２０は、各ベクトルφ
のワードを対応するベクトルψのワードでインターリー
ブし、インターリーブされかつ変形された垂直方向ベク
トル２１（Ｎ′ワードで構成される）を生成する。イン
ターリーブされたベクトル２１の各々は、メモリ２の異
なる列に書き込まれる。
【００３１】タイミング及び制御回路２４によって、タ
イミング及び制御信号がフィルタ１０、１２、１６、１
８及びインターリーブ回路１４、２０に供給され、これ
らのフィルタ及びインターリーブ回路の動作で当明細書
に記載される本発明の方法を実行するように制御され
る。典型的に回路２４には、各々がメモリの１つからの
データのベクトルを分析器の１つに書き込むための（又
は分析器の１つからのインターリーブされたベクトルを
メモリの１つに読み出すための）適切なアドレスを与え
る２つの変形アドレス発生器（図７のアドレス発生器８
７及び８８のような）及び変形アドレス発生器を制御す
るための変形順序制御器（図７の制御器８９のような）
が含まれる。
【００３２】単一の反復（メモリ２に記憶されるブロッ
クの総ての行からのデータを分析器６で処理して、部分
的に変形されたブロックをメモリ４に書き込み、その
後、部分的に変形されたブロックの総ての列からのデー
タを分析器８で処理して、部分的に変形されたブロック
をメモリ２に書き戻す）の後に、メモリ２には、共に元
のイメージの角錐状の表現を定める、インターリーブさ
れた４つの成分イメージブロックの１組が含まれる。
【００３３】Ｍ＝Ｎであり、Ｍが２kで整除できる際に
は、成分イメージブロックは、メモリ２の変形されたデ
ータが各反復後ごとに２k×２kブロックの繰り返しパタ
ーンで構成される点で、「インターリーブされた」状態
である。典型的には、複数回の反復（最初の反復の間ｋ
＝１であり、その後の反復ごとにｋは１つずつ増加させ
られる）が行われる。Ｍ＝Ｎである場合には（Ｍが２k
で整除できるとき）、最初の反復の後に、メモリ２の中
に記憶されるインターリーブされた成分イメージブロッ
クは、各２×２ブロックが最初の（低い空間周波数の）
成分イメージブロックからのワードと、第２、第３、及
び第４の成分イメージブロックからの１ワードずつとか
ら成る、２ワード×２ワードのブロックの繰り返しパタ
ーンで構成される。ここで、第２、第３、及び第４の成
分イメージブロックは、それぞれ、水平方向のイメージ
の特徴と、垂直方向のイメージの特徴と、斜め方向のイ
メージの特徴とに関する、より高い空間周波数を表現す
る。ｋ回目の反復の終了の時点で、第１のメモリ配列
（メモリ２）には、各２k×２kブロックが多数の成分イ
メージブロック（異なる空間周波数に相当する）からの
インターリーブされたワード（ワードがライン・スキャ
ン書式で順次的に判断されるとき）で構成される、２k
×２kブロックの繰り返しパターンによって定められる
入力イメージの角錐状の表現が含まれる。
【００３４】Ｍ＝Ｎ＝１６である好ましい実施例におい
て、図２の装置によって、イメージ信号の各１６×１６
ワードのイメージデータブロック（図３に示すブロック
３０のような）に対する３回の反復変形を行って、イメ
ージ信号の角錐状の表現である出力信号の変形されたデ
ータブロック（図３に示すブロック４２のような）を生
成することができる。かかる変形されたデータブロック
の各々は、８×８ワードの、インターリーブされた４つ
のデータブロック（例えば、図３に示すブロック４２
Ａ、４２Ｂ、４２Ｃ、及び４２Ｄ）で構成される。イン
ターリーブされた８×８データブロックの各々（例え
ば、図３に示すブロック４２Ｂ）は、従来型のＪＰＥＧ
又はＭＰＥＧの符号化回路での処理に適した形状になっ
ている。幾つかの好ましい実施例においては、各８×８
ブロックの各ワードは、１２ビットで構成される。代替
的な１つの実施例においては、かかるワードの各々を別
のビット数（例えば、８又は３２ビット）で構成するこ
ともできる。
【００３５】次に、Ｍ＝Ｎ＝１６である（かつメモリ２
及びメモリ４が各々少なくとも２５６ワードの容量を有
する）図２の実施例で実行される３回反復の変形の例に
ついて、図３を参照しながら記述する。この変形におけ
る第１段階は、（１６×１６＝２５６データワードで構
成される）入力イメージブロック３０をメモリ２に装填
することである。典型的には、イメージブロック３０
は、ディジタルイメージデータストリームの一部分であ
る。
【００３６】最初の反復には、以下の段階が含まれる。
ブロック３０の１６ワードの行ベクトルｘiの各々に対
しフィルタ１０によって、ベクトルφm（０≦ｍ≦１５
である上述の形式の）が出力される。同様に、行ベクト
ルｘiの各々に対しフィルタ１２によって、ベクトルψm
（０≦ｍ≦１５である上述の形式の）が出力される。φ
m及びψmの各組は共に、メモリ２からの行ベクトルｘi
の直交表現を決定する。
【００３７】インターリーブ回路１４によって、各ベク
トルφmのワードが、対応するベクトルψmのワードでイ
ンターリーブされて、メモリ４の行に書き込まれる１６
ワードのインターリーブされた行ベクトルが生成され
る。共役ミラーフィルタ１０及び１２とインターリーブ
回路１４によって、ブロック３０の行ベクトルｘiの１
６ワードの総ての処理が完了され、処理されインターリ
ーブされたデータのメモリ４への書込みが完了される
と、メモリ４には、部分的に変形された１６×１６ワー
ドのブロック３２が収められる。このブロックは、図３
に示されるデータφ1及びψ1で構成される。
【００３８】その後、分析器８によって、ブロック３２
の１６ワードの列ｙiの各々が、各列を２つの８ワード
のベクトルφ及びψに変換し、ベクトルφとψをインタ
ーリーブし、結果としての１６ワードの、変形された
（かつ、インターリーブされた）列ベクトルをメモリ２
の列に書き込むことで順次処理される。更に詳しく言う
と、ブロック３２の奇数番列（例えば、第１列）ごと
に、分析器８のフィルタ１６によって、８ワードのベク
トルφφが出力され、分析器８のフィルタ１８によっ
て、８ワードのベクトルφψが出力される。ブロック３
２の偶数番列（例えば、第２列）ごとに、フィルタ１６
によって、８ワードのベクトルψφが出力され、フィル
タ１８によって、８ワードのベクトルψψが出力され
る。図３において、ベクトルφφ、φψ、ψφ、及びψ
ψはそれぞれ、φ1、ψ1v、ψ1h、及びψ1dとして示さ
れている。ベクトルφ1は比較的低い空間周波数のデー
タを表現し、ベクトルψ1v、ψ1h、及びψ1dは比較的高
い空間周波数のデータを表現する。
【００３９】インターリーブ回路２０によって、各ベク
トルφ1のワードが相当するベクトルψ1vのワードでイ
ンターリーブされて、インターリーブされた列ベクトル
が生成され、各ベクトルψ1hのワードが相当するベクト
ルψ1dのワードでインターリーブされて、インターリー
ブされた列ベクトルが生成される。インターリーブされ
た列ベクトルの総てがメモリ２の異なる列に順次書き込
まれた後、メモリ２の内容は第１の変形されたブロック
３４になる。
【００４０】ブロック３４は、各々が共に元のイメージ
ブロック３０の角錐状の表現を定める２×２ワードで構
成される６４の変形されたデータブロックで構成され
る。変形されたデータブロックは、メモリ２の中に、各
２×２ブロックが、低い空間周波数のデータを表現する
１ワードと、高い空間周波数のデータを表現する３ワー
ドとで構成される、２×２ワードブロックに繰り返しパ
ターンとして記憶される。
【００４１】ここで再び図３を参照すると、変形の２回
目の反復によって、第１の変形されたブロック３４から
の第２の変形されたブロック３８が第１の変形されたブ
ロック３４から生成される。この２回目の反復の間に、
フィルタ１０及び１２は、タイミング及び制御回路２４
によって、ブロック３４の奇数番行からの奇数番ワード
のみを受容し、処理する（例えば、フィルタ１０によっ
て、ブロック３４の第１行の第１、第３、第５、第７、
第９、第１１、第１３、及び第１５番目のワードが処理
されるが、ブロック３４の第２行のワードは一切処理さ
れない）ようにされる。フィルタ１０にブロック３４の
奇数番行から書き込まれる各８ワード行ベクトルｘiご
とに、フィルタ１０によって、（０≦ｍ≦７である上述
の形式の）４ワードベクトルφ2 mが出力される。同様
に、ブロック３４からの同じ各８ワード行ベクトルｘi
ごとに、フィルタ１２によって、（０≦ｍ≦７である上
述の形式の）４ワードベクトルψ2 mが出力される。
【００４２】インターリーブ回路１４によって、各ベク
トルφ2 mのワードが、相当するベクトルψ2 mのワードで
インターリーブされて、メモリ４の行の奇数番ワードの
位置に書き込まれている、８ワードのインターリーブさ
れた行ベクトルが生成される。フィルタ１０及び１２と
インターリーブ回路１４とによってかかるブロック３４
の行ベクトルｘiの総ての処理がし、結果としての処理
されかつインターリーブされたデータのメモリ４への書
込みが完了すると、メモリ４には、部分的に変形された
１６×１６ワードのブロック３６が収められる。
【００４３】その後、分析器８によって、ブロック３６
の奇数番列の奇数番ワードのみが（タイミング及び制御
回路２４の制御の下に）順次処理されて、ブロック３８
が生成される。更に詳しく言うと、ブロック３６の第１
（又は、第５、第９、若しくは第１３）列から書き込ま
れる各８ワード列ベクトルｙiに対して、フィルタ１６
によって４ワードのベクトルφ2が出力され、分析器８
のフィルタ１８によって４ワードのベクトルψ2vが出力
される。ブロック３６の第３（又は、第７、第１１、若
しくは第１５）列から書き込まれる各８ワード列ベクト
ルｙiに対して、フィルタ１６によって４ワードのベク
トルφ2hが出力され、フィルタ１８によって４ワードの
ベクトルψ2dが出力される。ベクトルφ2は比較的低い
空間周波数のデータを表現し、ベクトルψ2v、ψ2h、及
びψ2dは比較的高い空間周波数のデータを表現する。
【００４４】インターリーブ回路２０によって、各ベク
トルφ2のワードが相当するベクトルψ2vのワードでイ
ンターリーブされて、インターリーブされた列ベクトル
が生成され、各ベクトルψ2hのワードが相当するベクト
ルψ2dのワードでインターリーブされて、インターリー
ブされた列ベクトルが生成される。インターリーブされ
た列ベクトルの総てがメモリ２の異なる列に順次書き込
まれた後、メモリ２の内容は第２の変形されたブロック
３８になる。
【００４５】ブロック３８は、各々が４×４ワードで構
成され、共に元のイメージブロック３０の角錐状の表現
を定める１６の変形されたデータブロックで構成され
る。変形されたデータブロックは、各４×４ブロック
が、低い空間周波数のデータを表現する（ψ2からの）
１ワードと、より高い空間周波数のデータを表現する１
５ワードとで構成される、４×４ワードブロックの繰り
返しパターンとして、メモリ２の中に記憶される。
【００４６】ここで更に再び図３を参照すると、変形の
３番目（最後）の反復によって、第３の変形されたブロ
ック４２が第２の変形されたブロック３８から生成され
る。３番目の反復の間に、フィルタ１０及び１２は、タ
イミング及び制御回路２４によって、ブロック３８の４
番目ごとの行からの４番目ごとのワードのみを受容し、
処理する（例えば、フィルタ１０によって、ブロック３
８の第１行の第１、第５、第９、及び第１３番目のワー
ドが処理されるが、ブロック３８の第２行、第３行、及
び第４行のワードは一切処理されない）ようにされる。
フィルタ１０にブロック３８の行から書き込まれる４ワ
ードの各行ベクトルｘiに対して、フィルタ１０によっ
て、（０≦ｍ≦３である上述の形式の）２ワードのベク
トルφ3 mが出力される。同様に、ブロック３８からの同
じ４ワードの各行ベクトルｘiに対して、フィルタ１２
によって、（０≦ｍ≦３である上述の形式の）４ワード
のベクトルψ3 mが出力される。
【００４７】インターリーブ回路１４によって、各ベク
トルφ3 mのワードが、相当するベクトルψ3 mのワードで
インターリーブされて、メモリ４の第１（又は、第５、
第９、若しくは第１３）行の４番目ごとのワード位置に
ワードが書き込まれている４ワードのインターリーブさ
れた行ベクトルが生成される。フィルタ１０及び１２と
インターリーブ回路１４とによってかかるブロック３８
の行ベクトルｘiの総ての処理が完了し、結果としての
処理されインターリーブされたデータのメモリ４への書
込みが完了すると、メモリ４には、部分的に変形された
１６×１６ワードのブロック４０が収められる。
【００４８】その後、分析器８によって、ブロック４０
の第４列ごとの各第４ワードのみが順次処理されて、ブ
ロック４２が生成される。更に詳しく言うと、ブロック
４０の第１（又は、第９）列から書き込まれる４ワード
の各列ベクトルｙiに対して、フィルタ１６によって２
ワードのベクトルφ3が出力され、分析器８のフィルタ
１８によって２ワードのベクトルψ3vが出力される。ブ
ロック４０の第７（又は、第１５）列から書き込まれる
４ワードの各列ベクトルｙiに対して、フィルタ１６に
よって２ワードのベクトルφ3hが出力され、フィルタ１
８によって４ワードのベクトルψ3dが出力される。ベク
トルφ3は比較的低い空間周波数のデータを表現し、ベ
クトルψ3v、ψ3h、及びψ3dは比較的高い空間周波数の
データを表現する。
【００４９】インターリーブ回路２０によって各ベクト
ルφ3のワードが、相当するベクトルψ3vのワードでイ
ンターリーブされて、インターリーブされかつ変形され
た列ベクトルが生成され、各ベクトルψ3hのワードが相
当するベクトルψ3dのワードでインターリーブされて、
インターリーブされかつ変形された列ベクトルが生成さ
れる。インターリーブされた列ベクトルの総てがメモリ
２の異なる列に順次書き込まれた後、メモリ２の内容は
第３の変形されたブロック４２になる。
【００５０】ブロック４２は、各々が８×８ワードで構
成され、共に元のイメージブロック３０の角錐状の表現
を定める４つの変形されたデータブロックで構成され
る。変形されたデータブロックは、各８×８ブロック
が、最低空間周波数のデータを表現する１ワード（ベク
トルφ3からの）と、より高い空間周波数を有するデー
タを表現する６３ワードとで構成される、４つの８×８
ワードブロックの繰り返しパターンとして、メモリ２の
中に記憶される。
【００５１】図４は、図３のブロック４２Ａ（又は、４
２Ｂ、４２Ｃ、若しくは４２Ｄ）の再配列版を表現して
いる。図４において、インデックスの組「ａ１」を有す
るデータワード（左上角のワード）は、最低空間周波数
のイメージの特徴を表現し、ｂ２、ｃ３、ｃ４、ｄ３、
ｄ４、ｅ５からｅ８、ｆ５からｆ８、ｇ５からｇ８、及
びｈ５からｈ８のインデックスの組を有するワードは斜
めの軸に沿うより高い空間周波数のイメージの特徴を表
現し、ａ２からａ４、ｂ３、ｂ４、ａ５からａ８、ｂ５
からｂ８、ｃ５からｃ８、及びｄ５からｄ８のインデッ
クスの組を有するワードは水平方向の軸に沿うより高い
空間周波数のイメージの特徴を表現し、ｂ１、ｃ１、ｃ
２、ｄ１、ｄ２、ｅ１からｅ４、ｆ１からｆ４、ｇ１か
らｇ４、及びｈ１からｈ４のインデックスの組を有する
ワードは垂直方向の軸に沿うより高い空間周波数のイメ
ージの特徴を表現する。「斜めの」データワードについ
ては、ワードｂ２は最低空間周波数を有するイメージデ
ータを表現し、ワードｃ３、ｃ４、ｄ３、及びｄ４はよ
り高い空間周波数を有するデータを表現し、インデック
スの組ｅ５からｅ８、ｆ５からｆ８、ｇ５からｇ８、及
びｈ５からｈ８を有するワードは最高空間周波数を有す
るデータを表現する。「垂直方向の」データワードにつ
いては、ワードｂ１は最低空間周波数を有するイメージ
データを表現し、ワードｃ１、ｃ２、ｄ１、及びｄ２は
より高い空間周波数を有するイメージデータを表現し、
ｅ１からｅ４、ｆ１からｆ４、ｇ１からｇ４、及びｈ１
からｈ４のインデックスの組を有するワードは最高空間
周波数を有するデータを表現する。
【００５２】図４と図３のブロック４２Ａとの比較か
ら、図４のデータ順序はブロック４２Ａのデータ順序よ
りも（空間周波数の点で）遥かに均一であることが明ら
かである。これは、もし図４のデータをライン・スキャ
ン順序で読み出す（或いは、書き込む）とすると、同等
の空間周波数を表現するワードの列（例えば、４ワード
の列ａ５からａ８、及び８ワードの列ｄ５からｅ４）が
継続して読み出され（或いは、書き込まれ）ることを理
解すれば分かる。これと対照的に、もしブロック４２Ａ
をライン・スキャン順序で読み出す（或いは、書き込
む）とすると、同等の空間周波数２つ以上のワード（例
えば、第２行の最初のワードが続く第１行の８番目のワ
ード）は継続して読み出され（或いは、書き込まれ）な
い。ブロック４２Ａのデータは空間周波数の点で図４の
データよりも遥かに均一性の低い状態で順序付けられて
いるので、ブロック４２Ａのデータは、従来型のＪＰＥ
Ｇ又はＭＰＥＧの圧縮アルゴリズムによる従来型のハー
ドウエアでのその後の符号化のためにより良い形状にな
っている。実際に、ブロック４２は、かかる従来型のＪ
ＰＥＧ又はＭＰＥＧの圧縮回路によるその後の符号化の
ために最適な形状である。
【００５３】図５は、本発明の１つの好ましい実施例の
ブロック線図である。図５に示す系の書式変換回路５０
によって、（カメラからのカラービデオ信号でもあり得
る）イメージ信号が受容され、イメージ信号がイメージ
変形回路５２の中での処理に適する形状に変形される。
例えば、回路５０はカラービデオ信号を、カラーラスタ
スキャン書式で受容し、各ブロックがラインスキャン書
式のディジタルワードで構成されるＮ×Ｍイメージデー
タブロックのストリームに再書式化するための従来型の
回路で良い。
【００５４】イメージ変形回路５２によって、回路５０
から受容される各Ｎ×Ｍイメージデータブロックごとに
上述の反復変形が行われる。かくして、各イメージデー
タブロックに対して、イメージ変形回路５２によって、
共にイメージデータブロックの角錐状の表現を定める１
組のインターリーブされた成分イメージブロックが出力
される。好ましい実施例においては、Ｍ＝Ｎ−１６であ
り、回路５０によって、各１６×１６イメージデータブ
ロックごとに３回の反復変形が行われて、ブロックが図
３のブロック４２の書式を有する変形されたブロックに
変換される。かかる実施例においては、典型的に、回路
５２によって受容される各１６×１６ブロックは、イメ
ージの極端な小部分を表現するので、回路５２から継続
的に出力される変形されたブロックの対応する最低空間
周波数（直流）成分の各組間の差異（すなわち、継続的
に変形されたブロックの対応するベクトルφ3からの対
応するワード間の差異）は典型的に小さい。例えば、図
３のブロック４２Ｂの左上のワードと回路５２から出力
される次のブロック４２Ｂ（回路５２から出力される次
のブロック４２の中のブロック４２Ｂ）の左上のワード
との間の差異は典型的に非常に小さい。
【００５５】回路５２から出力される変形されたデータ
の総てのワードは、（典型的に）最低空間周波数（直
流）成分を表現するワードを除いて、量子化器回路５４
で量子化される。量子化過程によって、量子化された各
ワードの規模（又はビットの数）が削減される。回路５
４から出力される量子化されたには、回路５４に入力さ
れる，対応する非量子化ワードよりも多くの０値のワー
ドが含まれる。典型的には、特異な量子化器を量子化さ
れるべき総てのワード（例えば、ベクトルφ3を表現す
るワードを除く、回路５２から受容されるブロック４２
Ｂの６４ワードの総て）に対して用いることもできる
が、単一の量子化器を特定のサブイメージ内の総てのワ
ード（すなわち、ベクトルψ3d、ψ2h、又はψ2vのよう
な上述のベクトルの１つを表現する総てのワード）に対
して用いる。
【００５６】回路５４から出力される量子化されたデー
タの各ブロックは、イメージ符号化回路５６によって、
受容され、例えば、前に回路５０から出力される対応す
るイメージブロックの圧縮版を表現する圧縮されたイメ
ージデータを生成すべく、各ブロックの中での符号化が
行われる。符号化回路５６は、従来型のＪＰＥＧ又はＭ
ＰＥＧの圧縮アルゴリズムを回路５４からの量子化され
たデータの各８×８ブロックごとに行うための従来型の
ハードウエアで構成することができる。符号化回路５６
がかかる従来型のＪＰＥＧ又はＭＰＥＧの圧縮回路であ
る際には、図２の装置をこの目的のために代替的に用い
ることはできるが、図３を参照して以下に述べる図７の
回路の実施例を用いて回路５２を実現することが望まし
い。図３のブロック４２の形状を有するインターリーブ
された成分ブロックを生成する図７（又は図２）の装置
を実現することは、ＪＰＥＧ又はＭＰＥＧの圧縮ハード
ウエアを伴うイメージ変形回路５２として用いるために
は望ましい。何故ならば、図７の装置によって、変形さ
れた８×８ブロック（例えば、図３のブロック４２Ｂ）
が生成されるからであり、また、変形されたデータのか
かる８×８ブロックは、かかる８×８ブロックの各々の
ワードが空間周波数の点で不均一に順序されているの
で、従来型のＪＰＥＧ又はＭＰＥＧの圧縮回路による処
理に最適な形状になっているからである。
【００５７】図６は、８×８ブロック４２Ａ、４２Ｂ、
４２Ｃ、及び４２Ｄの各々のワード（係数）を典型的に
符号化回路５６によって再配列して符号化を効率的に実
行する順序の図である。図６に示すように、符号化回路
５６によって、典型的に最初に（φ3のラベル付き）直
流係数、その後、ψ3h係数、ψ3v係数、ψ3d係数、４つ
のψ2h係数、４つのψ2v係数、４つのψ2d係数、１６の
ψ1h係数、１６のψ1v係数、及び最後にψ1d係数の順で
符号化される。
【００５８】回路５２から出力される継続する変形され
たブロックの対応する最低空間周波数（直流）成分の各
組の間の差異が小さい典型的な場合には、符号化回路５
６では、この特性を、直流成分を従来型の差動パルスコ
ード変調（ＤＰＣＭ）技法を用いて符号化することによ
って利用する。かかるＤＰＣＭ技法によって、現状ブロ
ックの直流成分と先行ブロックの対応する直流成分との
間の差異が符号化される。
【００５９】回路５２によって受容される各ブロックの
規模が（入力イメージ信号によって表現される全イメー
ジの規模に対して）典型的に小さいことに起因して、回
路５２から出力される変形されたブロックの（非直流
の）より高い空間周波数成分は、典型的に高度に冗長で
あり、（量子化の後には）通常、一連の０の群が含まれ
る。符号化回路５６では、これらの特性を、非直流成分
を従来型のランレングス(run-length)技法を用いて符号
化することによって利用することができる。ランレング
ス技法では、符号記号の上位４ビットによって次の非０
ワードの前の連続０の数が示され、符号記号の下位４ビ
ットによって次のワードの中の有意ビットの数が示され
る。
【００６０】ＤＰＣＭ及びランレングス・モデルからの
ブロック符号を、符号化回路５６の好ましい実施例にお
いては、エントロピー符号化を用いて更に圧縮すること
ができる。かかるエントロピー符号化は、ハフマン(Huf
fman)符号化回路を用いて従来実施されている。データ
記号を圧縮するために、ハフマン符号化器では頻度の高
い記号に対してはより短い符号を作り出し、頻度の低い
記号に対してはより長い符号を作り出す。
【００６１】回路５６から出力される符号化されたデー
タストリーム（典型的には圧縮されたデータのストリー
ム）は、伝送又は記憶装置５８を通して伝送され（或い
は伝送又は記憶装置５８の中に記憶され）、その後、イ
メージ復号器回路６０によって受容（若しくは記憶から
読み出し）される。
【００６２】イメージ復号器回路６０によって、回路５
６で行われる動作とは逆の動作が行われて、受容された
データが復号され、回路６０から出力される復号データ
が逆量子化される。逆量子化器回路６２によって、回路
５２で行われる動作とは逆の動作が行われて、回路６０
から出力される復号されたデータが逆量子化される。
【００６３】イメージ逆変形回路６４によって、回路５
２で行われる動作とは逆の動作が（反復的に）行われ
る。１つの好ましい実施例において、回路６４は、回路
６４の分析器の各フィルタ（例えば、フィルタ１０、１
２、１６、及び１８）によって回路５２の対応するフィ
ルタで生成される係数とは「逆の」組の係数が生成され
ること以外は、回路５２が具えている構造と同じ構造を
具えている。回路６４から出力される各Ｎ×Ｍイメージ
データブロックは、回路５２によって受容される対応す
るＮ×Ｍイメージデータブロックの再構成版である。
【００６４】図７に示す実施例のような、好ましい実施
例において、本発明の装置には、第１及び第２メモリの
間に接続される１つの分析器（すなわち、図７の分析器
８６）及び制御装置しか含まれていない。制御装置によ
って、分析器が（２つの分析器を用いる実施例におい
て）第１分析器で行われる動作を行うだけでなく、（２
つの分析器を用いる実施例において）第２分析器で行わ
れる動作をも行うように制御される。図７の装置におい
て、制御装置には、各々がメモリ８２、８４、９２、及
び９４の１つからのデータのベクトルを分析器８６に書
き込む（或いは、インターリーブされたベクトルを分析
器８６からメモリ８２、８４、９２、及び９４の１つに
読み出す）ための適切なアドレスを提供する、変形アド
レス発生器８７及び８８と、変形アドレス発生器８７及
び８８を制御するための変形順序制御器８９とが含まれ
る。
【００６５】図７のような実施例は、本発明の装置のデ
ータ処理可能速度を（図２の実施例に対して）向上さ
せ、ビデオイメージの処理を１秒当たり６０フィールド
の実時間で可能にするように設計されている。図７の装
置には、同等のビデオフィールドメモリ８２、８４、９
２及び９４と、４ポートバススイッチ９０及び９１と、
スイッチ９０と９１との間に接続される分析器回路８６
とが含まれる。メモリ８２、８４、９２及び９４の各々
は、Ｎ×Ｍフィールドのビデオデータ（Ｎ行及びＭ列を
有するビデオデータ）を記憶する容量を有する。典型的
には、Ｍは６４０に等しく、Ｎは４８０に等しい。
【００６６】スイッチ９０には、１つがブロックアドレ
ス発生器９６及びデータバス９９をメモリ９２及び分析
器８６に接続し、アドレス発生器８７をメモリ８２に接
続し、もう１つがブロックアドレス発生器９６及びデー
タバス９９をメモリ８２及び分析器８６に接続し、アド
レス発生器８７をメモリ９２に接続する、２つの位置が
具えられている。スイッチ９１にもまた、１つがラスタ
アドレス発生器９８及びデータバス１００をメモリ９４
及び分析器８６に接続し、アドレス発生器８８をメモリ
８４に接続し、もう１つがラスタアドレス発生器９８及
びデータバス１００をメモリ８４及び分析器８６に接続
し、アドレス発生器８８をメモリ９４に接続する、２つ
の位置が具えられている。
【００６７】スイッチ９０及び９１は、常時、分析器８
６によって、最初に、第１のメモリ（メモリ８２又は９
２）の１つと第２のメモリ（メモリ８４又は９４）の１
つとの間でデータが読み出され、書き込まれて、第１又
は第２メモリの中に記憶されているＮ×Ｍフィールドの
データに本発明の変形が実施され、２番目に、前に変形
されたＮ×Ｍフィールドのデータが第３のメモリの１つ
から読み出され、３番目に、新しいＮ×Ｍフィールドの
データが第４のメモリの１つに書き込まれる、３つの動
作が行われるように制御される。
【００６８】分析器８６には、１組の（図２のフィルタ
１０及び１２のような）変形フィルタと、（図２のイン
ターリーブ回路１４のような）インターリーブ回路が含
まれることが好ましい。変形順序制御器８９の制御の下
に、分析器８６は、ピクセルストリームを（Ａ及びと
Ｂ）ポートの何れかでスイッチ９０又は９１の何れかか
ら受容する（すなわち、データベクトルのワードを順次
受容する）ことができる。分析器８６によってスイッチ
９０からのピクセルストリームが受容される際には、分
析器８６のフィルタの各々によって、ピクセルストリー
ムが処理され、変形されたベクトルがインターリーブ回
路に供給され、インターリーブ回路によって、インター
リーブされたデータストリームがスイッチ９１に出力さ
れる。分析器８６によってスイッチ９１からのピクセル
ストリームが受容される際には、分析器８６のフィルタ
の各々によって、ピクセルストリームが処理され、変形
されたベクトルがインターリーブ回路に供給され、イン
ターリーブ回路によって、インターリーブされたデータ
ストリームがスイッチ９０に出力される。
【００６９】変形アドレス発生器８７によって、変形順
序制御器８９の制御の下に、メモリ８２（又は９２）か
らのデータのベクトルを分析器８６に書き込むか、或い
は分析器８６からのインターリーブされたデータをこれ
らのメモリに読み出すための、適切なアドレスがスイッ
チ９０を介してメモリ８２（又は９２）に与えられる。
変形アドレス発生器８８によって、変形順序制御器８９
の制御の下に、メモリ８４（又は９４）からのデータの
ベクトルを分析器８６に書き込むか、或いは分析器８６
からのインターリーブされたデータをこれらのメモリに
読み出すための、適切なアドレスがスイッチ９１を介し
てメモリ８４（又は９４）に与えられる。変形順序制御
器８９によって、分析器８６が（上述の方法で）制御さ
れるだけではなく、変形アドレス発生器８７及び８８も
制御される。
【００７０】データ圧縮モードの間に、図７の装置によ
って、バス１００にある伸張イメージデータが受容さ
れ、バス９９にある変形された伸張データのストリーム
が（典型的には、量子化及び符号化による）その後の圧
縮のために出力される。データ伸張モードの間に、図７
の装置によって、バス９９にある圧縮されたイメージデ
ータのストリームが受容され、バス１００にある逆変形
された圧縮データのストリームがその後の伸張のために
出力される。
【００７１】ラスタアドレス発生器９８によって、伸張
されたビデオデータ（ラインスキャン書式でデータバス
１００から受容される）のフィールドを（データ圧縮モ
ードの間に）メモリ８４又は９４に書き込むため及びメ
モリ８４又は９４からの（ラインスキャン書式の）ビデ
オデータのフィールドを（データ拡張モードの間に）読
み出すために必要なアドレスが与えられる。
【００７２】ブロックアドレス発生器９６によって、
（バス９９で受容される）圧縮されたビデオデータのイ
ンターリーブされたブロックを（データ伸張モードの間
に）メモリ８２又は９２に書き込むためと、メモリ８４
又は９４からの伸張されたビデオデータのフィールドを
（データ圧縮モードの間に）読み出すために必要なアド
レスが与えられる。
【００７３】次に、（図８を参照しながら、）図７の装
置がデータ圧縮モードにおいてデータを処理する順序に
ついて叙述する。詳しく言うと、図８では、本発明の３
回の反復変形過程は、分析器８６によって、変形される
べきデータの各フィールドに対して（１回の反復が分析
器を介しての３回の処理から成り、別の２回の各々が分
析器を介しての２回の処理から成る形で）行われると仮
定している。代替的な実施例においては、３回超、或い
は３回未満の反復を、各フィールドを構成するデータに
対して行うことができる。
【００７４】図８の中で「フィールド１」とラベル付け
られる期間の間に、ビデオデータの最初のＮ×Ｍフィー
ルドが、データバス１００からスイッチ９１を介してメ
モリ８４にラインスキャン書式で（ラスタアドレス発生
器９８の制御の下に）書き込まれ、同時に、メモリ８２
の中のデータの（前に変形されている）第２のＮ×Ｍフ
ィールドが、ラスタアドレス発生器９８の制御の下にメ
モリ８２からスイッチ９０を介してデータバス９９に
（典型的に、Ｎ＝６４０、Ｍ−４８０の時、８×８ブロ
ック×８×８ブロックを基本として）読み出される。同
じ期間の間に、メモリ９４に記憶されるビデオデータの
第３のフィールドでは、本発明の反復変形過程の３反復
が進行する。この（３反復の）回帰過程には、以下の順
序の段階が含まれる。
【００７５】最初の反復（分析器８６による３パスから
成る）の間に、メモリ９４のＮ×Ｍデータフィールド
は、（ラスタアドレス発生器８８及び制御器８９の制御
の下に）読み出され、分析器８６の中で処理され（変形
されかつインターリーブされ）、処理された（変形され
かつインターリーブされた）データが分析器８６からス
イッチ９０を介してメモリ９２に書き込まれる。その
後、処理されたメモリ９２の中のＮ×Ｍデータフィール
ドの半分が、アドレス発生器８７及び制御器８９の制御
の下に読み出され（すなわち、各々がＮ／２ワードで構
成される、メモリ９２の中のＭ個の垂直方向ベクトルが
読み出され）、分析器８６の中で処理され、処理された
（変形されかつインターリーブされた）データが、分析
器８６からスイッチ９１を介してメモリ９４に書き戻さ
れる。その後、分析器８６の中で処理されたばかりの同
じＮ／２×Ｍブロックのデータが、メモリ９４からラス
タアドレス発生器８８及び制御器８９の制御の下に読み
出され（すなわち、各々がＭワードで構成される、メモ
リ９４の中のＮ／２水平方向ベクトルが読み出され）、
分析器８６の中で処理され、結果としての処理された
（変形されかつインターリーブされた）データが、分析
器８６からスイッチ９０を介してメモリ９２にアドレス
発生器８７及び制御器８９の制御の下に書き戻される。
【００７６】その後、２番目の反復の間に、メモリ９２
の中のＮ×Ｍデータブロックのサブセットが、（アドレ
ス発生器８７及び制御器８９の制御の下に）処理のため
に分析器８６に読み出され、結果としての処理された
（変形され、インターリーブされた）データが、分析器
８６からスイッチ９１を介してメモリ９４のメモリ位置
のサブセットにアドレス発生器８８及び制御器８９の制
御の下に書き込まれ、その後、メモリ９４のメモリ位置
のサブセットからのデータが、（アドレス発生器８７及
び制御器８９の制御の下に）処理のために分析器８６に
読み出され、結果としての処理された（変形されかつイ
ンターリーブされた）データが、分析器８６からスイッ
チ９０を介してメモリ９２にアドレス発生器８７及び制
御器８９の制御の下に書き戻される。
【００７７】最後に、３番目の反復の間に、メモリ９２
の中のデータのより小さい部分集合が、（アドレス発生
器８７及び制御器８９の制御の下に）処理のために分析
器８６に読み出され、結果としての処理された（変形さ
れかつインターリーブされた）データが、分析器８６か
らスイッチ９１を介してメモリ９４のメモリ位置のより
小さい部分集合にアドレス発生器８８及び制御器８９の
制御の下に書き込まれ、その後、メモリ９４のメモリ位
置のより小さい部分集合のデータが、（アドレス発生器
８７及び制御器８９の制御の下に）処理のために分析器
８６に読み出され、結果としての処理された（変形され
かつインターリーブされた）データが、分析器８６から
スイッチ９０を介してメモリ９２にアドレス発生器８７
及び制御器８９の制御の下に書き戻される。
【００７８】図８の中での「フィールド１」とラベル付
けられる期間の終了時点で、４ポートスイッチ９０及び
９１が逆転される。
【００７９】その後、図８の中での「フィールド２」と
ラベル付けられる期間の間に、メモリ９２の中のデータ
の前に変形されたフィールドがブロックアドレス発生器
９６の制御の下にスイッチ９０を介してバス９９に読み
出される一方、次のフィールドがバス１００からメモリ
９４に書き込まれる。同じ期間の間に、前にメモリ８４
に書き込まれているビデオデータのフィールドでは、本
発明の回帰変形過程の３反復が進行する。この過程は、
データが（メモリ９４と９２との間ではなく）メモリ８
４と８２との間で、書き込まれ、読み出されること以外
は、「フィールド１」と標識される期間に行われた方法
と同じ方法で行われる。３反復の終了時点で、メモリ８
４の全内容がメモリ８２に書き込まれている。その後、
図８の中での「フィールド２」とラベル付けられる期間
の終了時点で、４ポートスイッチ９０及び９１が再び逆
転される。
【００８０】その後、図８の中での「フィールド３」と
ラベル付けられる期間の間に、「フィールド１」とラベ
ル付けられる期間の間に行われた段階と同じ段階が繰り
返される。
【００８１】図７の装置がデータ伸張モードにおいてデ
ータを処理する順序は、メモリ８４と８２との役割が逆
転していること、及びメモリ９４と９２との役割が逆転
していること、また、データの流れが（圧縮モードにお
いてはバス１００からバス９９に向かうのに対して）バ
ス９９からバス１００に向かうこと以外は、図８に関連
して記述した順序と同じである。
【００８２】請求項を含めて当明細書の中で用いている
「水平方向」及び「垂直方向」という用語は、メモリ配
列の中のメモリ位置の物理的な方位とは全く関係がない
ことは明らかである。「メモリ配列」という用語は、各
メモリ位置が２つ又はそれ以上の１組の座標によって識
別されるように少なくとも２次元を有する座標系に組織
化されるメモリ位置を意味する。「水平方向」という用
語はかかる組における第１の座標を示し、「垂直方向」
という用語はかかる組における第２の座標を指示してい
る。かくして、「水平方向」ベクトル及び「行」は、異
なる第１の座標及び共通の第２の座標を有する１組のメ
モリ位置の内容を示し、「垂直方向」ベクトル及び
「列」は、異なる第２の座標及び共通の第１の座標を有
する１組のメモリ位置の内容を示している。
【００８３】記述されている実施例の構造及び動作方法
における種々の形での改変は、当業者にとって明白であ
ろうが、これは本発明の範囲と趣旨に含まれる。本発明
を特定の好ましい実施例について叙述したが、本発明の
請求範囲はかかる特定の実施例に不当に限定されるべき
ではない。
【図面の簡単な説明】
【図１】図１は、イメージ信号を異なる空間周波数を有
する１組の成分イメージ信号に変形する、「角錐状」の
表現として周知の、従来型の変形を示す図である。
【図２】図２は、本発明の装置の第１の好ましい実施例
のブロック線図である。
【図３】図３は、イメージ信号の角錐状の表現である出
力信号を生成する本発明によるイメージ信号の６段階の
変形を示す図である。
【図４】図４は、図３の出力信号の成分信号を空間周波
数に従って再配列した状態の図である。
【図５】図５は、本発明を実施するイメージ圧縮及び伝
送（又は記憶）装置のブロック線図である。
【図６】図６は、８×８のブロック４２Ａ、４２Ｂ、４
２Ｃ、及び４２Ｄ（図３に示す）の各々の係数を符号化
回路５６（図５の）によって典型的に再配列して符号化
を効率的な方法で実施する順序を示す図である。
【図７】図７は、本発明の装置（図３の装置の代替とし
て図５の系のイメージ変形回路５２及び逆イメージ変形
回路６４の何れか若しくは両方を実施するために用いら
れることが好ましい）の第２の好ましい実施例のブロッ
ク線図である。
【符号の説明】
２、４ メモリ ６、８ 分析器 10、12、16、18 共役ミラーフィルタ 14、20 インターリーブ回路 15 ベクトル 21 垂直方向ベクトル 24 タイミング及び制御回路
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成６年９月２９日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】図８
【補正方法】追加
【補正内容】
【図８】 図８は、図７の装置がデータ圧縮モードでデ
ータを処理する順序を示す図である。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｈ 17/02 Ｚ 8842−5Ｊ Ｈ０３Ｍ 7/30 Ａ 8842−5Ｊ Ｈ０４Ｎ 1/41 Ｚ

Claims (30)

    【特許請求の範囲】
  1. 【請求項１】 少なくともＮ行とＭ列のメモリ位置を有
    する第１のメモリ装置であって、Ｎ及びＭがｋを正の整
    数とするとき２kで整除できる整数である第１メモリ装
    置と、 少なくともＮ行とＭ列のメモリ位置を有する第２のメモ
    リ装置と、 該第１メモリ装置と該第２メモリ装置との間に接続され
    る分析装置であって、該第１メモリ装置に記憶されるデ
    ータの水平方向ベクトルを受容し、該水平方向ベクトル
    の各々を同ベクトルのインターリーブされた直交表現に
    変形し、該インターリーブされた直交表現を該第２メモ
    リ装置の別の行に書き込み、該第２メモリ装置に記憶さ
    れるデータの垂直方向ベクトルを受容し、該垂直方向ベ
    クトルの各々を同ベクトルのインターリーブされた直交
    表現に変形し、該インターリーブされた直交表現を該第
    １メモリ装置の別の列に書き込むための装置を含む分析
    装置と、 ｋ変形反復を行うために該分析装置を制御するための制
    御装置であって、該反復の各々が、該第１メモリ装置に
    記憶されるデータの１組の水平方向ベクトルを該分析装
    置により変形し、次いで該第２メモリ装置に記憶される
    データの１組の垂直方向ベクトルを該分析装置により更
    に変形することを含む制御装置とを含む入力イメージデ
    ータ変形装置。
  2. 【請求項２】 前記分析装置が、第１組の共役ミラーフ
    ィルタを含むウエーブレット変形モジュールと、該ミラ
    ーフィルタの出力に接続される第１のインターリービン
    グ回路とを含み、 前記制御装置が、第１モード及び第２モードの選択され
    た１つのモードで該ウエーブレット変形モジュールを作
    動させるように制御し、第１モードにおいては該ミラー
    フィルタの入力が前記第１メモリ装置に接続され、該イ
    ンターリービング回路の出力が前記第２メモリ装置に接
    続され、第２モードにおいては該ミラーフィルタの入力
    が該第２メモリ装置に接続され、該インターリービング
    回路の出力が該第１メモリ装置に接続される請求項１の
    装置。
  3. 【請求項３】 前記第１メモリ装置が、少なくともＮ行
    とＭ列のメモリ位置を有する第１のメモリと、少なくと
    もＮ行とＭ列のメモリ位置を有する第２のメモリとを含
    み、該第２メモリ装置が、少なくともＮ行とＭ列のメモ
    リ位置を有する第３のメモリと、少なくともＮ行とＭ列
    のメモリ位置を有する第４のメモリとを含み、 前記ウエーブレット変形モジュールを該第１メモリ装置
    と該第２メモリ装置とに接続するスイッチ装置であっ
    て、該ウエーブレット変形モジュールを該第１メモリと
    該第３メモリとの間に接続する第１の状態、及び該ウエ
    ーブレット変形モジュールを該第２メモリと該第４メモ
    リとの間に接続する第２の状態を有するスイッチ装置を
    含む請求項２の装置。
  4. 【請求項４】 前記分析装置が、 第１組の共役ミラーフィルタと、該第１組の該共役ミラ
    ーフィルタの出力に接続される第１のインターリービン
    グ回路とを含む第１のウエーブレット変形モジュールに
    おいて、該第１組の該ミラーフィルタの入力が前記第１
    メモリ装置に接続され、該第１インターリービング回路
    の出力が前記第２メモリ装置に接続される第１ウエーブ
    レット変形モジュールと、 第２組の共役ミラーフィルタと、第２組の該共役ミラー
    フィルタの出力に接続される第２のインターリービング
    回路とを含む第２のウエーブレット変形モジュールであ
    って、該第２組の該ミラーフィルタの入力が該第２メモ
    リ装置に接続され、該第２インターリービング回路の出
    力が該第１メモリ装置に接続される第２ウエーブレット
    変形モジュールとを含む請求項１の装置。
  5. 【請求項５】 前記第１メモリ装置が、最初の反復開始
    時点でＮ×Ｍのイメージデータブロックを含み、前記制
    御装置が前記分析装置を制御し、該変形反復のｋ番目に
    続いて、該第１メモリ装置が、２k×２kブロックの繰り
    返しパターンに配列されるイメージデータブロックの角
    錐状表現を定める、１組のインターリーブされた成分イ
    メージブロックを含み、該２k×２kブロックの各々が異
    なった成分イメージブロックからのインターリーブされ
    たワードから成るようにする請求項１の装置。
  6. 【請求項６】 Ｎ＝Ｍである、請求項１の装置。
  7. 【請求項７】 Ｍ＝１６である、請求項６の装置。
  8. 【請求項８】 Ｎ及びＭを整数とする少なくともＮ行及
    びＭ列のメモリ位置を有する第１のメモリと、 少なくともＮ行とＭ列のメモリ位置を有する第２のメモ
    リと、 該第１メモリと該第２メモリとの間に接続される第１の
    分析器であって、該第１メモリに記憶されるデータの水
    平方向ベクトルを受容し、該水平方向ベクトルの各々を
    同ベクトルのインターリーブされた直交表現に変形し、
    該インターリーブされた直交表現を該第２メモリの別の
    行に書き込むための装置を含む第１分析器と、 該第１メモリと該第２メモリとの間に接続される第２の
    分析器であって、該第２メモリに記憶されるデータの垂
    直方向ベクトルを受容し、該垂直方向ベクトルの各々を
    同ベクトルのインターリーブされた直交表現に変形し、
    該インターリーブされた直交表現を該第１メモリの別の
    列に書き込むための装置を含む第２分析器とを含む入力
    イメージデータ変形装置。
  9. 【請求項９】 前記第１分析器が、第１組の共役ミラー
    フィルタと、第１のインターリービング回路とを含むウ
    エーブレット変形モジュールであり、前記第２分析器
    が、第２組の共役ミラーフィルタと、第２のインターリ
    ービング回路とを含むウエーブレット変形モジュールで
    ある、請求項８の装置。
  10. 【請求項１０】 ｋを正の整数とするときＮ及びＭの各
    々が２kで整除でき、 ｋ変形反復を行うために前記第１分析器及び前記第２分
    析器を制御するための制御装置であって、該反復の各々
    が、前記第１メモリに記憶されるデータの１組の水平方
    向ベクトルを該第１分析器により変形し、次いで前記第
    ２メモリに記憶されるデータの１組の垂直方向ベクトル
    を該第２分析器によって更に変形する制御装置を含む、
    請求項８の装置。
  11. 【請求項１１】 前記第１メモリ装置が、最初の反復開
    始時点でＮ×Ｍのイメージデータブロックを含み、前記
    制御装置が前記分析装置を制御し、該変形反復のｋ番目
    に続いて、該第１メモリ装置が、２k×２kブロックの繰
    り返しパターンに配列されるイメージデータブロックの
    角錐状表現を定める、１組のインターリーブされた成分
    イメージブロックを含み、該２k×２kブロックの各々が
    異なった成分イメージブロックからのインターリーブさ
    れたワードから成るようにする請求項１０の装置。
  12. 【請求項１２】 Ｎ＝Ｍ＝１６である、請求項８の装
    置。
  13. 【請求項１３】 前記第１メモリに記憶される１６×１
    ６ワードデータブロックに対して３つの変形反復を行う
    ために前記第１分析器及び前記第２分析器を制御するた
    めの制御装置であって、該反復の各々が、前記第１メモ
    リに記憶されるデータの１組の水平方向ベクトルを該第
    １分析器によって変形し、次いで前記第２メモリに記憶
    されるデータの１組の垂直方向ベクトルを該第２分析器
    によって更に変形する制御装置をも含む、請求項１２の
    装置。
  14. 【請求項１４】 前記制御装置が前記第１分析器及び前
    記第２分析器を制御し、前記反復の最初の反復間におい
    て前記水平方向ベクトル及び前記垂直方向ベクトルの各
    々が１６ワードを含み、該反復の２番目の反復間におけ
    る該水平方向ベクトル及び該垂直方向ベクトルの各々が
    ８ワードを含み、該反復の３番目の反復間における該水
    平方向ベクトル及び該垂直方向ベクトルの各々が４ワー
    ドを含むようにする、請求項１３の装置。
  15. 【請求項１５】 Ｎ及びＭを整数とする少なくともＮ行
    とＭ列のメモリ位置を有する第１のメモリ及び少なくと
    もＮ行とＭ列のメモリ位置を有する第２のメモリを含む
    装置を用いて、入力イメージデータを変形するための方
    法であって、 （ａ） 該第１メモリに記憶されるデータの水平方向ベ
    クトルを受容し、該水平方向ベクトルの各々を同ベクト
    ルのインターリーブされた直交表現に変形し、該インタ
    ーリーブされた直交表現を該第２メモリの異なった行に
    書き込み、 （ｂ） 段階（ａ）の後で、該第２メモリに記憶される
    データの垂直方向ベクトルを受容し、該垂直方向ベクト
    ルの各々を同ベクトルのインターリーブされた直交表現
    に変形し、該インターリーブされた直交表現を該第１メ
    モリの異なった列に書き込むことを含む変形方法。
  16. 【請求項１６】 ｋを正の整数とするときＮ及びＭの各
    々が２kで整除でき、 （ｃ） 段階（ａ）及び（ｂ）のｋ反復を行い、前記水
    平方向ベクトルの各々が該反復のｋ番目間にＭ／２k-1
    ワードから成り、前記垂直方向ベクトルの各々が該反復
    のｋ番目間にＮ／２k-1ワードから成るようにすること
    をも含む請求項１５の方法。
  17. 【請求項１７】 Ｍ＝Ｎである、請求項１６の方法。
  18. 【請求項１８】 Ｍ＝１６である、請求項１７の方法。
  19. 【請求項１９】 前記第１メモリが、段階（ａ）の最初
    の反復の開始時にＭ×Ｍのイメージデータブロックを含
    み、段階（ｂ）の反復のｋ番目に次いで、該第１メモリ
    が、２k×２kブロックの繰り返しパターンに配列される
    イメージデータブロックの角錐状表現を定める、１組の
    インターリーブされた成分イメージブロックを含み、該
    ２k×２kブロックの各々が異なった成分イメージブロッ
    クからのインターリーブされたワードから成るようにす
    る請求項１７の方法。
  20. 【請求項２０】 Ｎ及びＭを整数とする少なくともＮ行
    とＭ列のメモリ位置を有する第１のメモリと、少なくと
    もＮ行とＭ列のメモリ位置を有する第２のメモリとを含
    む装置を用いて入力イメージデータを変形するための方
    法であって、 （ａ） Ｎ×Ｍのイメージデータブロックを該第１メモ
    リに装填し、 （ｂ） 該第１メモリに記憶されるデータの水平方向ベ
    クトルを受容し、該水平方向ベクトルの各々を同ベクト
    ルのインターリーブされた直交表現に変形し、該インタ
    ーリーブされた直交表現を該第２メモリの異なった行に
    書き込み、 （ｃ） 段階（ｂ）の後で、該第２メモリに記憶される
    データの垂直方向ベクトルを受容し、該垂直方向ベクト
    ルの各々を同ベクトルのインターリーブされた直交表現
    に変形し、該インターリーブされた直交表現を該第１メ
    モリの異なった列に書き込み、 （ｄ） 段階（ｂ）及び（ｃ）のｋ反復を行い、前記水
    平方向ベクトルの各々が該反復のｋ番目間にＭ／２k-1
    ワードから成り、前記垂直方向ベクトルの各々が該反復
    のｋ番目間にＮ／２k-1ワードから成り、段階（ｃ）の
    反復のｋ番目に次いで、該第１メモリがイメージデータ
    ブロックの角錐状の表現を定める１組のインターリーブ
    された成分イメージブロックを含むようにし、 （ｅ） 段階（ｄ）の後で、第２のＮ×Ｍイメージデー
    タブロックを該第１メモリに装填し、該第２Ｎ×Ｍイメ
    ージデータブロックを処理するために段階（ｂ）から段
    階（ｄ）までを繰り返すことを含む変形方法。
  21. 【請求項２１】 Ｎ及びＭを整数とする少なくともＮ行
    とＭ列のメモリ位置を有する第１のメモリと、少なくと
    もＮ行とＭ列のメモリ位置を有する第２のメモリとを含
    む装置を用いて入力イメージデータを圧縮するための方
    法であって、 （ａ） Ｎ×Ｍのイメージデータブロックを該第１メモ
    リに装填し、 （ｂ） 該第１メモリに記憶されるデータの水平方向ベ
    クトルを受容し、該水平方向ベクトルの各々を同ベクト
    ルのインターリーブされた直交表現に変形し、該インタ
    ーリーブされた直交表現を該第２メモリの異なった行に
    書き込み、 （ｃ） 段階（ｂ）の後で、該第２メモリに記憶される
    データの垂直方向ベクトルを受容し、該垂直方向ベクト
    ルの各々を同ベクトルのインターリーブされた直交表現
    に変形し、該インターリーブされた直交表現を該第１メ
    モリの異なった列に書き込み、 （ｄ） 段階（ｂ）及び（ｃ）のｋ反復を行い、前記水
    平方向ベクトルの各々が該反復のｋ番目間にＭ／２k-1
    ワードから成り、前記垂直方向ベクトルの各々が該反復
    のｋ番目間にＮ／２k-1ワードから成り、段階（ｃ）の
    反復のｋ番目に次いで、該第１メモリがイメージデータ
    ブロックの角錐状の表現を定める１組のインターリーブ
    された成分イメージブロックを含むようにし、 （ｅ） 段階（ｄ）の後で、該第１メモリに記憶される
    該１組のインターリーブされた成分イメージブロックに
    量子化及び符号化操作を行うことにより、該１組のイン
    ターリーブされた成分イメージブロックを圧縮し、それ
    によりイメージデータの圧縮されたブロックを生成させ
    ること含む圧縮方法。
  22. 【請求項２２】 （ｆ） 段階（ｅ）の後で、前記圧縮
    されたブロックイメージデータに逆符号化操作を行った
    後逆量子化操作を行うことにより、該ブロックイメージ
    データを伸張し、それによって１組の再構築されたイン
    ターリーブ成分イメージブロックを生成させることをも
    含む、請求項２１の方法。
  23. 【請求項２３】 Ｎ＝Ｍである、請求項２１の方法。
  24. 【請求項２４】 Ｍ＝１６である、請求項２３の方法。
  25. 【請求項２５】 Ｎ及びＭを整数とすとき少なくともＮ
    行とＭ列のメモリ位置を有し、Ｎ×Ｍのイメージデータ
    ブロックを記憶する第１のメモリ装置と、 少なくともＮ行とＭ列のメモリ位置を有する第２のメモ
    リ装置と、 該第１メモリ装置と該第２メモリ装置との間に接続され
    る分析装置であって、該第１メモリ装置に記憶されるデ
    ータの水平方向ベクトルを受容し、該水平方向ベクトル
    の各々を同ベクトルのインターリーブされた直交表現に
    変形し、該インターリーブされた直交表現を該第２メモ
    リ装置の異なった行に書き込み、該第２メモリ装置に記
    憶されるデータの垂直方向ベクトルを受容し、該垂直方
    向ベクトルの各々を同ベクトルのインターリーブされた
    直交表現に変形し、該インターリーブされた直交表現を
    該第１メモリ装置の異なった列に書き込むための装置を
    含む分析装置と、 ｋ回変形反復を実行すべく該分析装置を制御するための
    制御装置であって、該反復の各々に、該第１メモリ装置
    の中に記憶される１組のデータの水平方向ベクトルを該
    分析装置によって変形することと、それに続いて、該第
    ２メモリ装置の中に記憶される１組のデータの垂直方向
    ベクトルを該分析装置によって更に変形することとが含
    まれ、該反復のｋ回目に続いて、該第１メモリ装置に該
    イメージデータブロックの角錐状の表現を定めるインタ
    ーリーブされた成分イメージブロックの組が収められ
    る、制御装置と、 該第１メモリ装置の中に記憶される該インターリーブさ
    れた１組の成分イメージブロックを該１組の成分イメー
    ジブロックに対する量子化及び符号化操作を行うことで
    圧縮することによって、イメージデータの圧縮されたブ
    ロックを生成させるための装置とを含む圧縮装置。
  26. 【請求項２６】 前記イメージデータの圧縮されたブロ
    ックを該圧縮されたブロックに対する逆符号化操作とそ
    の後の逆量子化操作とを行うことで伸張することによっ
    て、インターリーブされた成分イメージブロックの再構
    築された組を生成させるための装置をも含む、請求項２
    ５の装置。
  27. 【請求項２７】 該ｋ回変形反復を行うために前記制御
    装置が前記分析装置を制御し、前記変形反復のｋ回目に
    続いて、該第１メモリ装置が、２k×２kブロックの繰り
    返しパターンに配列されるイメージデータブロックの角
    錐状表現を定める、１組のインターリーブされた成分イ
    メージブロックを含み、該２k×２kブロックの各々が異
    なった成分イメージブロックからのインターリーブされ
    たワードで構成されるようにする、請求項２５の装置。
  28. 【請求項２８】 前記分析装置が、１組の共役ミラーフ
    ィルタ及びインターリービング回路を含むウエーブレッ
    ト変形モジュールである、請求項２５の装置
  29. 【請求項２９】 Ｍ＝Ｎである、請求項２５の装置。
  30. 【請求項３０】 Ｍ＝１６である、請求項２９の装置。
JP6023778A 1993-01-27 1994-01-26 イメージデータを変形するための方法及び装置 Pending JPH07184201A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/009,891 1993-01-27
US08/009,891 US5414780A (en) 1993-01-27 1993-01-27 Method and apparatus for image data transformation

Publications (1)

Publication Number Publication Date
JPH07184201A true JPH07184201A (ja) 1995-07-21

Family

ID=21740326

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6023778A Pending JPH07184201A (ja) 1993-01-27 1994-01-26 イメージデータを変形するための方法及び装置

Country Status (2)

Country Link
US (1) US5414780A (ja)
JP (1) JPH07184201A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09139944A (ja) * 1995-09-12 1997-05-27 Matsushita Electric Ind Co Ltd 符号化方法，符号化装置，ウエーブレット変換装置およびウエーブレット逆変換装置

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6680975B1 (en) * 1992-02-29 2004-01-20 Samsung Electronics Co., Ltd. Signal encoding and decoding system and method
KR960006762B1 (ko) 1992-02-29 1996-05-23 삼성전자주식회사 화상부호화를 위한 효율적인 2차원 데이타의 주사선택회로
EP0679032B1 (en) 1994-04-20 2010-06-23 Oki Electric Industry Co., Ltd. Image encoding and decoding method and apparatus using edge systhesis and inverse wavelet transform
US6757438B2 (en) * 2000-02-28 2004-06-29 Next Software, Inc. Method and apparatus for video compression using microwavelets
US5748786A (en) * 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
JP3302229B2 (ja) 1994-09-20 2002-07-15 株式会社リコー 符号化方法、符号化／復号方法及び復号方法
US6873734B1 (en) * 1994-09-21 2005-03-29 Ricoh Company Ltd Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US5881176A (en) 1994-09-21 1999-03-09 Ricoh Corporation Compression and decompression with wavelet style and binary style including quantization by device-dependent parser
US6229927B1 (en) 1994-09-21 2001-05-08 Ricoh Company, Ltd. Reversible embedded wavelet system implementation
US5497777A (en) * 1994-09-23 1996-03-12 General Electric Company Speckle noise filtering in ultrasound imaging
EP0793831B1 (en) * 1994-11-21 2002-12-04 Oracle Corporation Method and apparatus for multidimensional database using binary hyperspatial code
GB2295936B (en) * 1994-12-05 1997-02-05 Microsoft Corp Progressive image transmission using discrete wavelet transforms
GB2305798B (en) * 1995-09-28 1999-10-20 Sony Uk Ltd Spatial frequency-domain video signal processing
US6873738B2 (en) * 1995-10-02 2005-03-29 Sony Corporation Hierarchical image processor for encoding or decoding, and memory on the same chip
US6144773A (en) * 1996-02-27 2000-11-07 Interval Research Corporation Wavelet-based data compression
US5668850A (en) * 1996-05-23 1997-09-16 General Electric Company Systems and methods of determining x-ray tube life
US5774677A (en) * 1996-06-28 1998-06-30 Intel Corporation Dual interleaved block motion compensation
JP3263807B2 (ja) * 1996-09-09 2002-03-11 ソニー株式会社 画像符号化装置および画像符号化方法
US5909518A (en) * 1996-11-27 1999-06-01 Teralogic, Inc. System and method for performing wavelet-like and inverse wavelet-like transformations of digital data
US7003168B1 (en) 1997-03-11 2006-02-21 Vianet Technologies, Inc. Image compression and decompression based on an integer wavelet transform using a lifting scheme and a correction method
AU7709098A (en) 1997-05-30 1998-12-30 Interval Research Corporation Method and apparatus for wavelet based data compression
US5900953A (en) * 1997-06-17 1999-05-04 At&T Corp Method and apparatus for extracting a foreground image and a background image from a color document image
US6937659B1 (en) 1997-11-14 2005-08-30 Ac Capital Management, Inc. Apparatus and method for compressing video information
IL122361A0 (en) * 1997-11-29 1998-04-05 Algotec Systems Ltd Image compression method
US6697525B1 (en) 1998-10-02 2004-02-24 Parthusceva Ltd. System method and apparatus for performing a transform on a digital image
US6201897B1 (en) 1998-11-09 2001-03-13 Earth Resource Mapping Transformation and selective inverse transformation of large digital images
WO2000031878A1 (en) * 1998-11-20 2000-06-02 Interval Research Corporation Low cost video compression using fast, modified z-coding of wavelet pyramids
KR100672445B1 (ko) * 1998-12-23 2007-01-23 엘지전자 주식회사 인터리브드 데이터 세그먼트 변환을 저장 및 비교하는방법 및 장치
US6449619B1 (en) 1999-06-23 2002-09-10 Datamirror Corporation Method and apparatus for pipelining the transformation of information between heterogeneous sets of data sources
JP3703337B2 (ja) * 1999-06-30 2005-10-05 キヤノン株式会社 画像通信装置及び画像通信方法
AU744914B2 (en) * 1999-07-12 2002-03-07 Canon Kabushiki Kaisha Two dimensional discrete wavelet transforms
US6868186B1 (en) 2000-07-13 2005-03-15 Ceva D.S.P. Ltd. Visual lossless image compression
US6898323B2 (en) * 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US7062101B2 (en) 2001-03-30 2006-06-13 Ricoh Co., Ltd. Method and apparatus for storing bitplanes of coefficients in a reduced size memory
US6950558B2 (en) 2001-03-30 2005-09-27 Ricoh Co., Ltd. Method and apparatus for block sequential processing
US6895120B2 (en) * 2001-03-30 2005-05-17 Ricoh Co., Ltd. 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays
US7006697B1 (en) 2001-03-30 2006-02-28 Ricoh Co., Ltd. Parallel block MQ arithmetic image compression of wavelet transform coefficients
US6859563B2 (en) 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
US7581027B2 (en) * 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment
US9894379B2 (en) * 2001-07-10 2018-02-13 The Directv Group, Inc. System and methodology for video compression
US7280252B1 (en) 2001-12-19 2007-10-09 Ricoh Co., Ltd. Error diffusion of multiresolutional representations
KR100451584B1 (ko) * 2001-12-20 2004-10-08 엘지전자 주식회사 웨이블릿 변환과 움직임 추정을 이용한 동영상 부호화 및복호화 장치
US7190840B2 (en) * 2002-01-07 2007-03-13 Hewlett-Packard Development Company, L.P. Transform coefficient compression using multiple scans
US7095907B1 (en) 2002-01-10 2006-08-22 Ricoh Co., Ltd. Content and display device dependent creation of smaller representation of images
US7120305B2 (en) * 2002-04-16 2006-10-10 Ricoh, Co., Ltd. Adaptive nonlinear image enlargement using wavelet transform coefficients
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
US7653255B2 (en) 2004-06-02 2010-01-26 Adobe Systems Incorporated Image region of interest encoding
US7639886B1 (en) 2004-10-04 2009-12-29 Adobe Systems Incorporated Determining scalar quantizers for a signal based on a target distortion
RU2623806C1 (ru) * 2016-06-07 2017-06-29 Акционерное общество Научно-производственный центр "Электронные вычислительно-информационные системы" (АО НПЦ "ЭЛВИС") Способ и устройство обработки стереоизображений
US10945706B2 (en) 2017-05-05 2021-03-16 Biim Ultrasound As Hand held ultrasound probe
US11113796B2 (en) * 2018-02-09 2021-09-07 Delta Electronics, Inc. Image enhancement circuit and method thereof

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4984076A (en) * 1988-07-27 1991-01-08 Kabushiki Kaisha Toshiba Image compression coding system
US4974187A (en) * 1989-08-02 1990-11-27 Aware, Inc. Modular digital signal processing system
US5073964A (en) * 1989-08-04 1991-12-17 Aware, Inc. Signal processing device and method
US5014134A (en) * 1989-09-11 1991-05-07 Aware, Inc. Image compression method and apparatus
US5262958A (en) * 1991-04-05 1993-11-16 Texas Instruments Incorporated Spline-wavelet signal analyzers and methods for processing signals
US5253530A (en) * 1991-08-12 1993-10-19 Letcher Iii John H Method and apparatus for reflective ultrasonic imaging
US5214507A (en) * 1991-11-08 1993-05-25 At&T Bell Laboratories Video signal quantization for an mpeg like coding environment
US5214708A (en) * 1991-12-16 1993-05-25 Mceachern Robert H Speech information extractor
US5248845A (en) * 1992-03-20 1993-09-28 E-Mu Systems, Inc. Digital sampling instrument
US5245589A (en) * 1992-03-20 1993-09-14 Abel Jonathan S Method and apparatus for processing signals to extract narrow bandwidth features
US5241383A (en) * 1992-05-13 1993-08-31 Bell Communications Research, Inc. Pseudo-constant bit rate video coding with quantization parameter adjustment

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09139944A (ja) * 1995-09-12 1997-05-27 Matsushita Electric Ind Co Ltd 符号化方法，符号化装置，ウエーブレット変換装置およびウエーブレット逆変換装置

Also Published As

Publication number Publication date
US5414780A (en) 1995-05-09

Similar Documents

Publication Publication Date Title
JPH07184201A (ja) イメージデータを変形するための方法及び装置
US6678422B1 (en) Method and apparatus for image data compression with low memory requirement
KR100246878B1 (ko) 역이산 코사인변환 프로세서, 이산 코사인 변환계수의 매트릭스를 역변환하기 위한 방법 및 그 장치
US5298896A (en) Method and system for high order conditional entropy coding
CN100568969C (zh) 可逆子波变换和嵌入代码流处理方法
JP4343440B2 (ja) Ｄｗｔベース技法によって圧縮された画像を符号化するための実時間アルゴリズムおよびアーキテクチャ
EP0753218B1 (en) Fixed quality source coder
US5260781A (en) Data compression apparatus and method
US20090052772A1 (en) Compression format and apparatus using the new compression format for temporarily storing image data in a frame memory
US20010003544A1 (en) Image processing apparatus and method and storage medium
JP2000197052A (ja) ウェ―ブレット符号化装置及び方法並びに復号装置及び方法
CN107743239A (zh) 一种视频数据编码、解码的方法及装置
US5838834A (en) Image processing apparatus and method for quantizing image data and quantization errors using single quantizing unit and pluralities of quantization tables
JPH0865171A (ja) データ伸長装置、データ伸長方法、デコーディング装置、デコーディング方法、リアルタイムビデオ装置、エンコーディング装置、及びエントロピー・デコーダ
US5946039A (en) Method and system for encoding
JP3382358B2 (ja) 画像処理装置及びその方法
JPH08275153A (ja) 画像圧縮装置および画像復元装置
Lee A new algorithm and its implementation for frame recompression
JP2698034B2 (ja) コード変換方法、コード変換システム及びディジタル・データ信号処理方法
US20040090441A1 (en) Method and device for translating two-dimensional data of a discrete wavelet transform system
EP0847651B1 (en) Image processing method and circuit
JPH0621828A (ja) ベクトル量子化復号化器
KR0134358B1 (ko) 가변 스캔방법을 이용한 부호화 및 복호화시스템
Shnain et al. Lossless JPEG image compression based on FPGA
US20050249423A1 (en) Block decoding method and system capable of decoding and outputting data in a rotated direction