JPH02305191A - ２次元情報の符号化方法 - Google Patents
２次元情報の符号化方法Info
- Publication number
- JPH02305191A JPH02305191A JP2115920A JP11592090A JPH02305191A JP H02305191 A JPH02305191 A JP H02305191A JP 2115920 A JP2115920 A JP 2115920A JP 11592090 A JP11592090 A JP 11592090A JP H02305191 A JPH02305191 A JP H02305191A
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- noise
- information
- subband
- subbands
- 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
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000007906 compression Methods 0.000 claims abstract description 20
- 230000006835 compression Effects 0.000 claims abstract description 20
- 238000013139 quantization Methods 0.000 claims abstract description 20
- 238000004458 analytical method Methods 0.000 claims abstract description 12
- 230000004044 response Effects 0.000 claims abstract description 6
- 238000001914 filtration Methods 0.000 claims description 22
- 230000035945 sensitivity Effects 0.000 claims description 16
- 230000008569 process Effects 0.000 abstract description 11
- 230000005540 biological transmission Effects 0.000 abstract description 10
- 230000003044 adaptive effect Effects 0.000 abstract description 3
- 230000015556 catabolic process Effects 0.000 abstract description 3
- 238000013144 data compression Methods 0.000 abstract description 3
- 238000006731 degradation reaction Methods 0.000 abstract description 3
- 230000008447 perception Effects 0.000 abstract description 3
- 238000012217 deletion Methods 0.000 abstract description 2
- 230000037430 deletion Effects 0.000 abstract description 2
- 230000007246 mechanism Effects 0.000 abstract description 2
- 230000009467 reduction Effects 0.000 abstract description 2
- 238000005192 partition Methods 0.000 description 25
- 230000015654 memory Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000000007 visual effect Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000000873 masking effect Effects 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000012549 training Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 230000017105 transposition Effects 0.000 description 3
- 239000002131 composite material Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 101000822695 Clostridium perfringens (strain 13 / Type A) Small, acid-soluble spore protein C1 Proteins 0.000 description 1
- 101000655262 Clostridium perfringens (strain 13 / Type A) Small, acid-soluble spore protein C2 Proteins 0.000 description 1
- 241000219112 Cucumis Species 0.000 description 1
- 235000015510 Cucumis melo subsp melo Nutrition 0.000 description 1
- 206010021403 Illusion Diseases 0.000 description 1
- 101000655256 Paraclostridium bifermentans Small, acid-soluble spore protein alpha Proteins 0.000 description 1
- 101000655264 Paraclostridium bifermentans Small, acid-soluble spore protein beta Proteins 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002023 wood Substances 0.000 description 1
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/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
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures
-
- 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/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
-
- 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/94—Vector quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
- H04N5/91—Television signal processing therefor
- H04N5/92—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
- H04N5/926—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation
- H04N5/9261—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation involving data reduction
-
- 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
-
- 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
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
- H04N5/84—Television signal recording using optical recording
- H04N5/85—Television signal recording using optical recording on discs or drums
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Color Television Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、画像処理に関し、特に、効率的な伝送を行う
ため、および（または）高品質な画像情報の蓄積を行う
ため、画像の符号化に関する。
ため、および（または）高品質な画像情報の蓄積を行う
ため、画像の符号化に関する。
（従来技術）
画像イメージまたは、他の２次元データに関する電子的
ザービスが急速に要求されてきており、電子的な伝送と
記憶装置の技術の急速な進歩さえもそれについていけな
い。しかし、画像から引き出された電子的デー−夕は、
再構成される画像や他の２次元データを損傷Ｉ−ないよ
うに、圧縮される必要がある。
ザービスが急速に要求されてきており、電子的な伝送と
記憶装置の技術の急速な進歩さえもそれについていけな
い。しかし、画像から引き出された電子的デー−夕は、
再構成される画像や他の２次元データを損傷Ｉ−ないよ
うに、圧縮される必要がある。
画像データに対する理解が増加し、理論的な進歩がなさ
れるに連れて、差動圧縮方法が発展し−ｒきた。差動パ
ルス符号化変調（ＤＰＣＭ）とビットプレイン（ｔ〕１
ｌ−ｐｌａｎｅ）符号化方法は、初期に用いられた方法
で、より低いビット速度で画像品質を犠牲にして、４・
−６倍の圧縮を達成した。ＤＰＣＭで得られるよりもよ
り高品質の画像は、１ビツト／ピクセルで符号化され、
現在では、沢山の方法でえられる。例えば、適応型分離
コサイン変換（ＡＤＣＴ）があり、これは、Ｗ、Ｈ，Ｃ
ｈｅｎとＣ，Ｈ，Ｓｍ１ｔｈの論文「モノとカラー画像
の適応型符号化Ｊ （ＩＥＥＥ論文集Ｃ０Ｍ−２５巻
１９８７年１１月号、１２８５−１２９２ページ）に開
示されＣいる。このＡＤＣＴ符号化方法では３１画像は
ブロックに分解され（一般的には８×８に）、この各ブ
ロックで、ＤＣＴ（分ｉｔコサイン変換）が実行される
。この圧縮は、ＤＣＴ係数を可変しきい値で量子化する
ことにより得られ、部分的に人間の視覚の鋭さの為に、
最適化され、その後可変ワード長符号化が実行される。
れるに連れて、差動圧縮方法が発展し−ｒきた。差動パ
ルス符号化変調（ＤＰＣＭ）とビットプレイン（ｔ〕１
ｌ−ｐｌａｎｅ）符号化方法は、初期に用いられた方法
で、より低いビット速度で画像品質を犠牲にして、４・
−６倍の圧縮を達成した。ＤＰＣＭで得られるよりもよ
り高品質の画像は、１ビツト／ピクセルで符号化され、
現在では、沢山の方法でえられる。例えば、適応型分離
コサイン変換（ＡＤＣＴ）があり、これは、Ｗ、Ｈ，Ｃ
ｈｅｎとＣ，Ｈ，Ｓｍ１ｔｈの論文「モノとカラー画像
の適応型符号化Ｊ （ＩＥＥＥ論文集Ｃ０Ｍ−２５巻
１９８７年１１月号、１２８５−１２９２ページ）に開
示されＣいる。このＡＤＣＴ符号化方法では３１画像は
ブロックに分解され（一般的には８×８に）、この各ブ
ロックで、ＤＣＴ（分ｉｔコサイン変換）が実行される
。この圧縮は、ＤＣＴ係数を可変しきい値で量子化する
ことにより得られ、部分的に人間の視覚の鋭さの為に、
最適化され、その後可変ワード長符号化が実行される。
画像のサブバンド符号化は、絵の符号化に導入されてい
る。一つの方法が、Ｊ、Ｗ、ＷｏｏｄとＳ、Ｄ、０″Ｎ
ｅ１ｌの論文「画像のサブバンド符号化Ｊ （Ｉ Ｅ
Ｅ Ｅ Ａ Ｓ Ｓ Ｐ第３４巻第５号１９８６年
１０月１２７８−１２８８べ・−ジ）に開示されている
。ここに開示された装置は、フィルタリングを有し、こ
のフィルタリングが画像信号を異なる周波数のバンドに
分割し、各フィルタ出力の信号は、ＤＰＣＭを介１．て
圧縮する。この圧縮信号は、その後、レシーバに伝送さ
れ、そこで、逆の処理が行われる。特に、各信号は、Ｄ
ＰＣＭデコードされ、その後、アップナンプルされ、
フィルタリングさ・れ、他のフィルタリングされた信号
と組み合わされ、元の画像を再生する。
る。一つの方法が、Ｊ、Ｗ、ＷｏｏｄとＳ、Ｄ、０″Ｎ
ｅ１ｌの論文「画像のサブバンド符号化Ｊ （Ｉ Ｅ
Ｅ Ｅ Ａ Ｓ Ｓ Ｐ第３４巻第５号１９８６年
１０月１２７８−１２８８べ・−ジ）に開示されている
。ここに開示された装置は、フィルタリングを有し、こ
のフィルタリングが画像信号を異なる周波数のバンドに
分割し、各フィルタ出力の信号は、ＤＰＣＭを介１．て
圧縮する。この圧縮信号は、その後、レシーバに伝送さ
れ、そこで、逆の処理が行われる。特に、各信号は、Ｄ
ＰＣＭデコードされ、その後、アップナンプルされ、
フィルタリングさ・れ、他のフィルタリングされた信号
と組み合わされ、元の画像を再生する。
Ｈ，ＧｈａｒａｖｉとＡ、Ｔａｂａｔａｂａｉの論文「
２次元直交ミラーフィルタリングによる画像のサブバン
ド符号化Ｊ （ＳＰＩＥ、第７０７巻１，９８６年９
月５１、−６］ベージ）には、長複合直交ミラーフィル
ターを用い複数の周波数バンド信号を得ることが記載さ
れている。「低−低」バンドは、２次元ＤＰＣＭコーデ
ックを用いて、ＤＰＣＭ符号化される。デッドゾーン量
子化は、他のバンドに使用され、次ぎに、ＰＣＭ符号化
される。
２次元直交ミラーフィルタリングによる画像のサブバン
ド符号化Ｊ （ＳＰＩＥ、第７０７巻１，９８６年９
月５１、−６］ベージ）には、長複合直交ミラーフィル
ターを用い複数の周波数バンド信号を得ることが記載さ
れている。「低−低」バンドは、２次元ＤＰＣＭコーデ
ックを用いて、ＤＰＣＭ符号化される。デッドゾーン量
子化は、他のバンドに使用され、次ぎに、ＰＣＭ符号化
される。
他のサブバンド符号化は、Ｐ、Ｈ，Ｗｅｓｔｅｒｉｎｋ
とＪ、Ｗ、Ｗｏｏｄｓとり、Ｅ、Ｂｏｅｋｅｅの第７回
ベネルクス情報理論シンポジウムの論文集１４３−１５
０ページに記載されたようなものがあり、フィルタリン
グ出力を符号化するのに、ベクトル量子化技術が使われ
ている。
とＪ、Ｗ、Ｗｏｏｄｓとり、Ｅ、Ｂｏｅｋｅｅの第７回
ベネルクス情報理論シンポジウムの論文集１４３−１５
０ページに記載されたようなものがあり、フィルタリン
グ出力を符号化するのに、ベクトル量子化技術が使われ
ている。
米国特許出願第２２２９８７号（１９８８年７月２２日
出願、発明者；Ｈ，ＢｈｅｄａとＡ、 Ｌｉｇｔｅｎｇ
ｅｒｇ 出願人ｎ ＡＴ＆Ｔ）には、異なるサブバン
ド信号のデータの冗長度は、追加のデータ圧縮を実行す
るために、使用される。実際、この技術は、サブバンド
解析技術を基礎にした画像処理用に、優れたフロントエ
ンドを提供する。
出願、発明者；Ｈ，ＢｈｅｄａとＡ、 Ｌｉｇｔｅｎｇ
ｅｒｇ 出願人ｎ ＡＴ＆Ｔ）には、異なるサブバン
ド信号のデータの冗長度は、追加のデータ圧縮を実行す
るために、使用される。実際、この技術は、サブバンド
解析技術を基礎にした画像処理用に、優れたフロントエ
ンドを提供する。
残る問題は、ビット／ピクセルと再構成画像の感知品質
の観点から、解析情報をより効率的に量子化することで
ある。ＤＣＴの現存の方式は、人間の視覚感知特性の面
を十分に活用していない。
の観点から、解析情報をより効率的に量子化することで
ある。ＤＣＴの現存の方式は、人間の視覚感知特性の面
を十分に活用していない。
最近のある研究は、この点について述べている。
Ｋｉｎｇ Ｎ、Ｎｇａｎ等の論文「人間の視覚システ
ムモデルを組み込んだコサイン変換符号化」（ＳＰＩＥ
第７０７巻 視覚通信と画像処理（１９８６）１６５−
１７１ページ）は、特に、コントラスト感度について述
べている。このコントラスト感度は、非常に限定された
方法で、量子化プロセスに応用でき、他の関連パラメー
タは、適応できない。事実、一種の予強調は、量子化プ
ロセス全体のより精巧な制御程度に優先して、量子化前
に適応される。
ムモデルを組み込んだコサイン変換符号化」（ＳＰＩＥ
第７０７巻 視覚通信と画像処理（１９８６）１６５−
１７１ページ）は、特に、コントラスト感度について述
べている。このコントラスト感度は、非常に限定された
方法で、量子化プロセスに応用でき、他の関連パラメー
タは、適応できない。事実、一種の予強調は、量子化プ
ロセス全体のより精巧な制御程度に優先して、量子化前
に適応される。
（発明の概要）
本発明によれば、電子画像処理のサブバンド解析方法は
、周波数、コントラストとテキスチャのパラメータに応
答して、丁度感知不能な量子化ノイズの量を決定し、そ
のパラメータに応答して、各ピクセルの量子化を適応し
、量子化ノイズの量を感知限度近傍でそれ以下にする。
、周波数、コントラストとテキスチャのパラメータに応
答して、丁度感知不能な量子化ノイズの量を決定し、そ
のパラメータに応答して、各ピクセルの量子化を適応し
、量子化ノイズの量を感知限度近傍でそれ以下にする。
かくして、感知不能なとき、量子化ノイズの量を上昇さ
せ、再構成の際、感知可能な劣化なしに、伝送画像また
は蓄積画像の前例のないデータ圧縮を達成する。
せ、再構成の際、感知可能な劣化なしに、伝送画像また
は蓄積画像の前例のないデータ圧縮を達成する。
（実施例の説明）
第１図は、本発明の通信システムを示す図である。この
システムは、エンコーダ１２を有するトランスミッタ１
１を有し、このトランスミッタ１１は、伝送チャネル１
５を介して、デコーダ１４を有するレシーバ１３に接続
されている。この伝送チャネル１５は、広義の意味にお
いて、記憶蓄積手段（例：ＣＤ−ＲＯＭ、デジタルテー
プ）を有している。これは、符号化信号を「リアルタイ
ム」でレシーバに送るのではなく、信号を「チャネル」
に蓄積し、必要に応じて、後で再生するものである。こ
の概念は、通常、通信とは考えられないようなものも含
む。例えば、購入される記録である媒体であるチャネル
、記録するトランスミッタやレシーバ、及び必要な機能
を再生して消費者に送るものであり、さらには家庭内で
の使用のためのものである。他の主要な応用は、写真収
集の記録である。その様な理由で、チャネル１５は、記
録保管場所であるといえる。
システムは、エンコーダ１２を有するトランスミッタ１
１を有し、このトランスミッタ１１は、伝送チャネル１
５を介して、デコーダ１４を有するレシーバ１３に接続
されている。この伝送チャネル１５は、広義の意味にお
いて、記憶蓄積手段（例：ＣＤ−ＲＯＭ、デジタルテー
プ）を有している。これは、符号化信号を「リアルタイ
ム」でレシーバに送るのではなく、信号を「チャネル」
に蓄積し、必要に応じて、後で再生するものである。こ
の概念は、通常、通信とは考えられないようなものも含
む。例えば、購入される記録である媒体であるチャネル
、記録するトランスミッタやレシーバ、及び必要な機能
を再生して消費者に送るものであり、さらには家庭内で
の使用のためのものである。他の主要な応用は、写真収
集の記録である。その様な理由で、チャネル１５は、記
録保管場所であるといえる。
第２図は、エンコーダ１２のブロック図を示す。
これは、解析フィルタリング２２を有し、イメージ信号
がそこに印加される。このイメージ信号は、いかなる数
のフォーマットを有してもよく、２次元イメージの標準
ラスターフォーマットでもよい。
がそこに印加される。このイメージ信号は、いかなる数
のフォーマットを有してもよく、２次元イメージの標準
ラスターフォーマットでもよい。
ディジタルフィルタ用に、信号は、予めサンプルされて
いる（その手段は図示しない）。さらに、信号平均値は
、プロセッサ２１により、置換される。この信号平均値
は、８ビツトに量子化され、知覚モデル２８、マルチプ
レクサ３ｏに入力される。！５２図において、フィルタ
リング２２は、１６個の出力（（０，Ｏ）・・・・・・
（３，３））を有する。この数は、２以上のいかなる数
でもよい。
いる（その手段は図示しない）。さらに、信号平均値は
、プロセッサ２１により、置換される。この信号平均値
は、８ビツトに量子化され、知覚モデル２８、マルチプ
レクサ３ｏに入力される。！５２図において、フィルタ
リング２２は、１６個の出力（（０，Ｏ）・・・・・・
（３，３））を有する。この数は、２以上のいかなる数
でもよい。
これは、水平方向次元と垂直方向次元の高バンド、低バ
ンド、２つの中間バンドにフィルタリングされる画像の
１６個の信号に対応している。水平方向次元の画像デー
タの各々４つのバンドは、その後、対応する「垂直フィ
ルタ」を通過する。ここで述べたデータの再構成は、デ
ータがサンプルされたデータフォーマットの時に、なさ
れる。はとんどの背景画像では、単純な線と比較ｊ、て
、、ｆ＆低のバンド画像（水平方向、垂直方向の両方で
ローパスフィルタを通過し）は、大量の関連１Ｊ視情報
を有し１、一方、他のバンドは、詳細な情報を含んでい
る。
ンド、２つの中間バンドにフィルタリングされる画像の
１６個の信号に対応している。水平方向次元の画像デー
タの各々４つのバンドは、その後、対応する「垂直フィ
ルタ」を通過する。ここで述べたデータの再構成は、デ
ータがサンプルされたデータフォーマットの時に、なさ
れる。はとんどの背景画像では、単純な線と比較ｊ、て
、、ｆ＆低のバンド画像（水平方向、垂直方向の両方で
ローパスフィルタを通過し）は、大量の関連１Ｊ視情報
を有し１、一方、他のバンドは、詳細な情報を含んでい
る。
上記したように、第２図のコーダー２４は、両方向の最
低バンド（０゜Ｏ）画像に応答する。コーダー２４の量
子化エンコーダ装置２５は、リード２６の人の可視シス
テム適応信号に応答し、て、量子化プロセスと符号化プ
ロセスとを、知覚モデル２８内で発生する知覚解析に応
答させる。コーダー２４内では、量子化エンコーダー置
２５の後にホフマンエンコーダー２７があり、マルチプ
レクサ（ＭＵＸ）３０に信号を提供する。知覚モデル２
８への入力の１つは、平均値置換プロセッサ２１から得
られ、コントラストと輝度に関係する各ピクセル用に１
データを提供する。
低バンド（０゜Ｏ）画像に応答する。コーダー２４の量
子化エンコーダ装置２５は、リード２６の人の可視シス
テム適応信号に応答し、て、量子化プロセスと符号化プ
ロセスとを、知覚モデル２８内で発生する知覚解析に応
答させる。コーダー２４内では、量子化エンコーダー置
２５の後にホフマンエンコーダー２７があり、マルチプ
レクサ（ＭＵＸ）３０に信号を提供する。知覚モデル２
８への入力の１つは、平均値置換プロセッサ２１から得
られ、コントラストと輝度に関係する各ピクセル用に１
データを提供する。
知覚モデル２８への他の入力は、コーダー２４と他の１
５個の同種のコーダーの入力でもある。
５個の同種のコーダーの入力でもある。
他の周波数バンドに応答する他の１−グー （例：コー
ダー２９．３０）も、コーダー２４の構成と同様である
。
ダー２９．３０）も、コーダー２４の構成と同様である
。
本発明のシステムでは、を記の特許出願とは対照的に、
例えば、コーダー２４内でデータの圧縮は、本発明の偵
接的効果である。
例えば、コーダー２４内でデータの圧縮は、本発明の偵
接的効果である。
フィルタリング２２の実行は、分離可能な一般化直交位
相ミラーフィルタ（ＧＱＭＦ）を用いた等バンド幅フィ
ルタリングを利用する。このＧＩＱＭＦは、Ｒ，Ｖ、Ｃ
ｏｘの「均一空間と不均一空間疑似直交位相ミラーフィ
ルタＪ （ＩＥＥＥ論文集ＡＳＳＰ第ＡＳＳＰ−３４
巻１９８６年１０月ベージ１０９０−１０９６）に１５
ｉｌ示されている。
相ミラーフィルタ（ＧＱＭＦ）を用いた等バンド幅フィ
ルタリングを利用する。このＧＩＱＭＦは、Ｒ，Ｖ、Ｃ
ｏｘの「均一空間と不均一空間疑似直交位相ミラーフィ
ルタＪ （ＩＥＥＥ論文集ＡＳＳＰ第ＡＳＳＰ−３４
巻１９８６年１０月ベージ１０９０−１０９６）に１５
ｉｌ示されている。
分離可能な２次元フィルタは、直交方向に配置される２
つの１次元フィルタからなる。本発明では、ＧＱＭＦフ
ィルタは、まず画像の行に適応されて、第４図のフィル
タ４．０−４３による水平方向のフィルタリングを行い
、つぎに、同一のフィルタが、水平方向にフィルタリン
グされた画像の列に適用され、垂直方向のフィタリング
を提供する。典型的なフィルタ特性は、第３図の３５−
３８のカー。
つの１次元フィルタからなる。本発明では、ＧＱＭＦフ
ィルタは、まず画像の行に適応されて、第４図のフィル
タ４．０−４３による水平方向のフィルタリングを行い
、つぎに、同一のフィルタが、水平方向にフィルタリン
グされた画像の列に適用され、垂直方向のフィタリング
を提供する。典型的なフィルタ特性は、第３図の３５−
３８のカー。
ブに示されている。
フィルタ４０−４３の出力は、ダウンサンプルされ（サ
ブサンプルとも称される）、その為、ダウンサンプルス
イッチ４５−４８は、それぞれ、フィルタ４０−４３に
応答する。ダウンサンプルは、例えば、４個の内の３個
を無視することによりなされる（一方、アップサ二ノブ
リングは、与えられた全てのサンプルを繰り返すことに
よりなされる）。ダウンサンプルスイッチ４５−４８の
出力は、それぞれ、転置（ｔｒａｎｓｐｏｓｅ）メモリ
（ＴＭ）５０−５３に人力される。３２次元画像のピク
セル信号を転置マトリックス形式で、転置する。この転
置メそり５０−５３は、従来型のメモリーで、信号は、
１方向（行に従っＣ）に１、記憶され、別方向（列に従
って）でアクセスされる。このメモリー構成は、従来技
術で公知であが、以下に簡単にその作用を述べる。転置
させるために、アドレスカウンタと、それに応答するメ
モリーと、それらの間に配置される論理回路とを利用す
る。この論理回路は、カウンターの最Ｆ位ビットとより
」１位のビットとを交換する。通常のシーケンスは、ビ
ットの交換な１７に得られ、転置シーケンスは、ビット
の交換に得られる。
ブサンプルとも称される）、その為、ダウンサンプルス
イッチ４５−４８は、それぞれ、フィルタ４０−４３に
応答する。ダウンサンプルは、例えば、４個の内の３個
を無視することによりなされる（一方、アップサ二ノブ
リングは、与えられた全てのサンプルを繰り返すことに
よりなされる）。ダウンサンプルスイッチ４５−４８の
出力は、それぞれ、転置（ｔｒａｎｓｐｏｓｅ）メモリ
（ＴＭ）５０−５３に人力される。３２次元画像のピク
セル信号を転置マトリックス形式で、転置する。この転
置メそり５０−５３は、従来型のメモリーで、信号は、
１方向（行に従っＣ）に１、記憶され、別方向（列に従
って）でアクセスされる。このメモリー構成は、従来技
術で公知であが、以下に簡単にその作用を述べる。転置
させるために、アドレスカウンタと、それに応答するメ
モリーと、それらの間に配置される論理回路とを利用す
る。この論理回路は、カウンターの最Ｆ位ビットとより
」１位のビットとを交換する。通常のシーケンスは、ビ
ットの交換な１７に得られ、転置シーケンスは、ビット
の交換に得られる。
転置メモリ５０の出力は、フィルタ５５−５８に人力さ
れ、同様に、転置メモリ５１−５３の出力は、それぞれ
、フィルタセラ１−６Ｏ−６３，６５−６８（図示せず
）、７０〜７３に入力される。
れ、同様に、転置メモリ５１−５３の出力は、それぞれ
、フィルタセラ１−６Ｏ−６３，６５−６８（図示せず
）、７０〜７３に入力される。
例えば、フィルタセット５５−５８は、フィルタ４０−
４３と同様で、同一順序で、デジタルフィルタの同一の
セットにより、時分割ベースで実行される。フィルタ５
５−７３の出力は、ダウンサンプリングスイッチ７５−
９３（この番号は、対応するフィルタの番号に＋−２０
）に入力され、解析フィルタリング２２の出力を形成す
る。Ｇ Ｑ ＭＦフィルタは、水平方向次元と垂直方向
次元を４つの等幅バンドに分割する。バンドのこの数は
、空間局地性と周波数局地性の便利なＩ・レードオフの
関係を与え、より少ないバンドは、粗すぎる周波数解析
をおこない、、より多いバンドは、ぼんやりした空間局
地性を提供する。
４３と同様で、同一順序で、デジタルフィルタの同一の
セットにより、時分割ベースで実行される。フィルタ５
５−７３の出力は、ダウンサンプリングスイッチ７５−
９３（この番号は、対応するフィルタの番号に＋−２０
）に入力され、解析フィルタリング２２の出力を形成す
る。Ｇ Ｑ ＭＦフィルタは、水平方向次元と垂直方向
次元を４つの等幅バンドに分割する。バンドのこの数は
、空間局地性と周波数局地性の便利なＩ・レードオフの
関係を与え、より少ないバンドは、粗すぎる周波数解析
をおこない、、より多いバンドは、ぼんやりした空間局
地性を提供する。
両方向の最低周波数は、サブバンド（０，０）内にあり
、一方、両方向の最高周波数は、サブバンド（３，３）
内にある。本発明で使用されるＧＱＭＦフィルタは、４
８ｄＢ以上の第１サイドローブ（ｓ！ｄｅｌｏｂｅ）圧
縮を有し、この圧縮で、８ビツト／ピクセルの画像の完
全な再構成ができる。
、一方、両方向の最高周波数は、サブバンド（３，３）
内にある。本発明で使用されるＧＱＭＦフィルタは、４
８ｄＢ以上の第１サイドローブ（ｓ！ｄｅｌｏｂｅ）圧
縮を有し、この圧縮で、８ビツト／ピクセルの画像の完
全な再構成ができる。
知覚モデル２８は、各サブバンド信号内の各ピクセルに
付加されつる符号化ひずみの量を見積もり、元画像と符
号化画像との間に１別可能な差はなくなる。このモデル
は、人の可視システム（ＨＶＳ）の公知の特性をユニー
クな方法で、利用している。この特性は、周波数応答、
コントラスト感度、テクスチャマスキング（ｔｅｘｔｕ
ｒｅ ｍａｓｋｌｎｇ）である。このモデルは、完全な
ＨＶＳの記述ではなく、画像の知覚に対して、特定の解
析／合成−手続きを主要なＨＶＳ特性が有する効果の近
似を提１共するものである。
付加されつる符号化ひずみの量を見積もり、元画像と符
号化画像との間に１別可能な差はなくなる。このモデル
は、人の可視システム（ＨＶＳ）の公知の特性をユニー
クな方法で、利用している。この特性は、周波数応答、
コントラスト感度、テクスチャマスキング（ｔｅｘｔｕ
ｒｅ ｍａｓｋｌｎｇ）である。このモデルは、完全な
ＨＶＳの記述ではなく、画像の知覚に対して、特定の解
析／合成−手続きを主要なＨＶＳ特性が有する効果の近
似を提１共するものである。
第５図において、周波数応答成分例えば、ベース感度１
．０２は、入力として中間灰色フラットフィールド画像
が与えられた、サブバンド信号に付加される最大ひずみ
量を提供する。このＨＶＳは、ノイズに対して、最も敏
感である。、このモデルの他の成分は、中間灰色からの
画像の輝度の変位のひずみ見積もり（輝度；Ｕ整ブロッ
ク１０３）と、フラットフィールドからの変位のひずみ
見積もり（テキスチャマスキングブロック１ｏ１）とを
調整する。これらのひずみ瓜は、組み合わされて（結合
ブロック１０４）、サブバンドエンコーダー２４の各入
力となる。
．０２は、入力として中間灰色フラットフィールド画像
が与えられた、サブバンド信号に付加される最大ひずみ
量を提供する。このＨＶＳは、ノイズに対して、最も敏
感である。、このモデルの他の成分は、中間灰色からの
画像の輝度の変位のひずみ見積もり（輝度；Ｕ整ブロッ
ク１０３）と、フラットフィールドからの変位のひずみ
見積もり（テキスチャマスキングブロック１ｏ１）とを
調整する。これらのひずみ瓜は、組み合わされて（結合
ブロック１０４）、サブバンドエンコーダー２４の各入
力となる。
このベース感度の見積りは、心理的な経験がら引き出さ
れる。均一の中間灰色画像は、解析フィルタリングに提
供される。この得られたサブバンド信号の１つに、例え
ば、（０，０）に、白色均一ランダムノイズが付加され
たとする。このひずんだ信号は、他の１５の無ひずみ信
号とともに、再構成フィルタリング１５０に提供される
。このひずんだ信号と元の信号は、画像高さの６倍の視
覚距離で暗室で並んで見る。付加された白色ノイズの分
散ｍ （ｖａｒｉａｎｃｅ）は、観測者が元画像と歪ん
だ画像との間に差異を関知出来ない最大値を発見するた
めに、調整される。この手続きが、各サブバンド信号に
ついて、繰り返される。本発明の実施に使用された典型
的なＲＭＳノイズ感度値が第８図に示されている。これ
らの値は、実験的に引き出され、解析フィルタリングに
使用されている特定のフィルタと視覚距離に依存する。
れる。均一の中間灰色画像は、解析フィルタリングに提
供される。この得られたサブバンド信号の１つに、例え
ば、（０，０）に、白色均一ランダムノイズが付加され
たとする。このひずんだ信号は、他の１５の無ひずみ信
号とともに、再構成フィルタリング１５０に提供される
。このひずんだ信号と元の信号は、画像高さの６倍の視
覚距離で暗室で並んで見る。付加された白色ノイズの分
散ｍ （ｖａｒｉａｎｃｅ）は、観測者が元画像と歪ん
だ画像との間に差異を関知出来ない最大値を発見するた
めに、調整される。この手続きが、各サブバンド信号に
ついて、繰り返される。本発明の実施に使用された典型
的なＲＭＳノイズ感度値が第８図に示されている。これ
らの値は、実験的に引き出され、解析フィルタリングに
使用されている特定のフィルタと視覚距離に依存する。
それゆえに、これらの値は変化する。
これらの値は、特定の刺激、即ち、中間灰色フラットフ
ィールドに対する符号化ひずみは、許容出来る。輝度調
整項は、輝度を変化させて、このモデルをフラットフィ
ールドに一般化する。以前の実験は、サブバンド（０，
０）について反復させる。しかし、フラットフィールド
入力の灰色レベルは、純黒色から純白色へ変化する。ま
た、刺激の加えられる白色ノイズの最大量が、決定され
る。中間灰色フラットフィールド用の感度値からのずれ
が第９図に示されている。修正係数が、局部画像平均を
計算し、第９図の修正係数の値を調べて、サブバンドの
ベース感度にその値を掛けることにより、適用できる。
ィールドに対する符号化ひずみは、許容出来る。輝度調
整項は、輝度を変化させて、このモデルをフラットフィ
ールドに一般化する。以前の実験は、サブバンド（０，
０）について反復させる。しかし、フラットフィールド
入力の灰色レベルは、純黒色から純白色へ変化する。ま
た、刺激の加えられる白色ノイズの最大量が、決定され
る。中間灰色フラットフィールド用の感度値からのずれ
が第９図に示されている。修正係数が、局部画像平均を
計算し、第９図の修正係数の値を調べて、サブバンドの
ベース感度にその値を掛けることにより、適用できる。
ベース感度の実験（１２７の灰色レベル）の条件の為に
は、より高い灰色レベルとより低い灰色レベルを除いて
、：Ａ整をしないが、より多くの符号化ひずみがある。
は、より高い灰色レベルとより低い灰色レベルを除いて
、：Ａ整をしないが、より多くの符号化ひずみがある。
この修正項の完全な実行は、各サブバンドにこの一連の
実験を繰り返し、１６個の修正カーブになる。
実験を繰り返し、１６個の修正カーブになる。
しかし、このカーブの形は、関連サブバンドにわたり一
定で、効率的に実施するには、各サブバンドについて、
１つのカーブを使うことである。
定で、効率的に実施するには、各サブバンドについて、
１つのカーブを使うことである。
知覚基準の最終成分は、減少したノイズ知覚可能性を与
えられた非フラットフィールド入力（即ち、テキスチャ
）用の調整を提供する。フラットフィールド入力は、Ｄ
Ｃ周波数成分だけを有し、一方、テキスチャ入力は、Ｄ
Ｃ周波数成分、ＡＣ周波数成分の両方を有する。このＤ
Ｃ成分のノイズ知覚可能性は、ベース感度と輝度調整項
に影響され、テキスチャマスキング項１０１は、ＡＣ成
分により扱われる。このテキスチャマスキング項は、各
サブバンドのエネルギのＡＣ成分の加重和からなる。Ｈ
ＶＳは、非均−伝達関数を有するので、各サブバンドの
１丁、ネルギは、化４ザ゛プバン自ご含まれる周波数の
相対知覚性１１、”より臣み付けされる。
えられた非フラットフィールド入力（即ち、テキスチャ
）用の調整を提供する。フラットフィールド入力は、Ｄ
Ｃ周波数成分だけを有し、一方、テキスチャ入力は、Ｄ
Ｃ周波数成分、ＡＣ周波数成分の両方を有する。このＤ
Ｃ成分のノイズ知覚可能性は、ベース感度と輝度調整項
に影響され、テキスチャマスキング項１０１は、ＡＣ成
分により扱われる。このテキスチャマスキング項は、各
サブバンドのエネルギのＡＣ成分の加重和からなる。Ｈ
ＶＳは、非均−伝達関数を有するので、各サブバンドの
１丁、ネルギは、化４ザ゛プバン自ご含まれる周波数の
相対知覚性１１、”より臣み付けされる。
実際、知覚基準の値は、各り°ブバンドの各点で決定さ
れ。１つの可能性のある実行は、輝度調整を実行するた
めに、ベース感度を決定４′る４ｆブバンドの番号によ
り符号を付された表の検査と、、全体の画像平均とサブ
バンド（０，０＞の各点からの局部値との和により４号
を付された表の検査とを利用する。テ牛スチャマスキン
グ項は、バンド（Ｏ，０）の平均ＨＶＳ応答で重み付け
された、サブバンド（０，０）の２×２ピクセルブロツ
クの分散をとること（これは、最低周波数サブバンドの
ＡＣエネルギを計算する）により、計算される。他の各
サブバンドについては、この項に加算されるものは、そ
のバンド（０，０）の平均１１ＶＳ応答で重み付けされ
た２×２１クセルブロツクの平均エネルギである。この
合成項は、０．０６５乗に引き上げられる。この数は、
高度にテキスチャされた画像は、透明的に符号化される
ことを保証丈る。１丁れらの各項は、結合ブロック１０
４に人力され、ここで、掛は合わされて、知覚基準の最
終値を生成する。この手順により、視覚的に透明な符号
化を作る基準が提供される。幾らかの知覚ひφ５みが許
容されるなら、この基準は、１゜０以上の定数によるそ
れへの掛は算で績和される。
れ。１つの可能性のある実行は、輝度調整を実行するた
めに、ベース感度を決定４′る４ｆブバンドの番号によ
り符号を付された表の検査と、、全体の画像平均とサブ
バンド（０，０＞の各点からの局部値との和により４号
を付された表の検査とを利用する。テ牛スチャマスキン
グ項は、バンド（Ｏ，０）の平均ＨＶＳ応答で重み付け
された、サブバンド（０，０）の２×２ピクセルブロツ
クの分散をとること（これは、最低周波数サブバンドの
ＡＣエネルギを計算する）により、計算される。他の各
サブバンドについては、この項に加算されるものは、そ
のバンド（０，０）の平均１１ＶＳ応答で重み付けされ
た２×２１クセルブロツクの平均エネルギである。この
合成項は、０．０６５乗に引き上げられる。この数は、
高度にテキスチャされた画像は、透明的に符号化される
ことを保証丈る。１丁れらの各項は、結合ブロック１０
４に人力され、ここで、掛は合わされて、知覚基準の最
終値を生成する。この手順により、視覚的に透明な符号
化を作る基準が提供される。幾らかの知覚ひφ５みが許
容されるなら、この基準は、１゜０以上の定数によるそ
れへの掛は算で績和される。
その後５、知覚基準は、各サブバンドについて、ＤＰＣ
１’ｄエンコーダー２５を制御するのに使用される。こ
のＤＰＣＭ符す化は、４公知である。予測ブロック１０
８は、使用された前置、前行、後対角項を利用１−た′
３点予測器を使用する。最適予測係数は、各サブバンド
について計算され、５ビット精度で量子化される。サブ
バンドの一部が符号化さるならば、これらの係数は、側
面情報としてデコーダーに送られる。
１’ｄエンコーダー２５を制御するのに使用される。こ
のＤＰＣＭ符す化は、４公知である。予測ブロック１０
８は、使用された前置、前行、後対角項を利用１−た′
３点予測器を使用する。最適予測係数は、各サブバンド
について計算され、５ビット精度で量子化される。サブ
バンドの一部が符号化さるならば、これらの係数は、側
面情報としてデコーダーに送られる。
均一量子化器１０６が使用される。このステップサイズ
は、知覚モデル（知覚基準関数）２８（第２図）で決定
される。元の信号と符号化された信号との差の絶対値が
、知覚基準の値以下であるならば、符号化画像は、元の
画像から視覚的１ご識別不可能である。この条件を満た
ず１つの方法は、量子化器のステップサイズを、量子化
ステップサイズ：１算器］０７のサブバンド全体にわた
って知覚基準の最小値の２倍に設定することである。
は、知覚モデル（知覚基準関数）２８（第２図）で決定
される。元の信号と符号化された信号との差の絶対値が
、知覚基準の値以下であるならば、符号化画像は、元の
画像から視覚的１ご識別不可能である。この条件を満た
ず１つの方法は、量子化器のステップサイズを、量子化
ステップサイズ：１算器］０７のサブバンド全体にわた
って知覚基準の最小値の２倍に設定することである。
このステップは、１６ビツト精度で量子化され、側面情
報とし、てデコ・−グーに送られる。加算関数１０５は
、サブバンド画１象（イメージ）信号とり側型１０８の
出力上で動作し、均一・−量子化器１０６へ入力される
。量子化器の出力（以降、コードワードと称する）は、
ｃ （ｘ、ｙ、ｉ、ｊ）、（ここで、ｘ＋Ｖは、サブ
バンド内の空間位置であり、ｉ、ｊは、サブバンドの番
号である）で示され、ホフマンエンコーダー２７に入力
される。
報とし、てデコ・−グーに送られる。加算関数１０５は
、サブバンド画１象（イメージ）信号とり側型１０８の
出力上で動作し、均一・−量子化器１０６へ入力される
。量子化器の出力（以降、コードワードと称する）は、
ｃ （ｘ、ｙ、ｉ、ｊ）、（ここで、ｘ＋Ｖは、サブ
バンド内の空間位置であり、ｉ、ｊは、サブバンドの番
号である）で示され、ホフマンエンコーダー２７に入力
される。
無ノイズ圧縮
まず、各サブバンド内で、コードワードｅ （ｘ。
ｙ。１．ｊ）が、４Ｘ４区画に区分される。この無ノイ
ズ圧縮の説明の為に、元の画像を５１２×５１２ピクセ
ル、それ故、各サブバンドは、１２８Ｘ１２８と仮定す
る。１２８Ｘ１２８のサブバンド画像内に、各々４Ｘ４
：ｒ−ドヮードを有する３２Ｘ３２の区画がある。この
５１２ｘ５１２の数は、説明のために選んだもので、他
のザイズの元の画像と（または）サブバンド画像は、こ
の圧縮アルゴリズムを用いて、圧縮できる。この無ノイ
ズ圧縮は、各サブバンドで同一に作用するので、サブバ
ンドを示す表示且、ｊは、削除できる。ここで使用され
るに、１は、０≦に、ｌ＜３２であり、この区画のイン
デックスである。各区画に対して、各区画に含まれる最
大絶対値ＬＡＶが計算される。すなわち、ＬＡＶ （ｋ
、１）ｍｒｒｉａｘ（ａｈｓ （ｅ （ｘ、 ｙ、
ｔ、 ｊ）））、 ４に≦Ｘ＜４（Ｉｃ→〜１）、
４１≦ｙ ＜ ４ （１＋ １ ）で、ここで、Ｃ（）
は、上記のプロセスから得られた特有のサブバンドに対
するＤＰＣＭコードヮー ドである。
ズ圧縮の説明の為に、元の画像を５１２×５１２ピクセ
ル、それ故、各サブバンドは、１２８Ｘ１２８と仮定す
る。１２８Ｘ１２８のサブバンド画像内に、各々４Ｘ４
：ｒ−ドヮードを有する３２Ｘ３２の区画がある。この
５１２ｘ５１２の数は、説明のために選んだもので、他
のザイズの元の画像と（または）サブバンド画像は、こ
の圧縮アルゴリズムを用いて、圧縮できる。この無ノイ
ズ圧縮は、各サブバンドで同一に作用するので、サブバ
ンドを示す表示且、ｊは、削除できる。ここで使用され
るに、１は、０≦に、ｌ＜３２であり、この区画のイン
デックスである。各区画に対して、各区画に含まれる最
大絶対値ＬＡＶが計算される。すなわち、ＬＡＶ （ｋ
、１）ｍｒｒｉａｘ（ａｈｓ （ｅ （ｘ、 ｙ、
ｔ、 ｊ）））、 ４に≦Ｘ＜４（Ｉｃ→〜１）、
４１≦ｙ ＜ ４ （１＋ １ ）で、ここで、Ｃ（）
は、上記のプロセスから得られた特有のサブバンドに対
するＤＰＣＭコードヮー ドである。
ＬＡＶ（）が計算された後、。非ゼロＬＡＶ（Ｉｃ、ｌ
）の数が計算される。非ゼロＬＡＶが存在しないならば
、サブバンドには、送るべき符号化データは存在せず、
「０」ピッ［・が送られる。
）の数が計算される。非ゼロＬＡＶが存在しないならば
、サブバンドには、送るべき符号化データは存在せず、
「０」ピッ［・が送られる。
これは、［このバンドは、符号化されないこと」を意味
する。非ゼロＬＡＶが存在するならば、「１」ビットが
送られる。非ゼロＬＡＶがあるが、その数が約１５０よ
り少ないならば、各々のｋ。
する。非ゼロＬＡＶが存在するならば、「１」ビットが
送られる。非ゼロＬＡＶがあるが、その数が約１５０よ
り少ないならば、各々のｋ。
１アドレスがｋまたは１につき５ビツトで、符号化区画
の数を指示する９ビツトカウントと共に、送られる。こ
のに、１対をもちいて、どのブロックがそのＣ（＊）が
符号化されるべきかを指示する。非ゼロ区画が多数存在
する場合、「次元性マツプ」が計算され、全体のサブバ
ンドに送られる。
の数を指示する９ビツトカウントと共に、送られる。こ
のに、１対をもちいて、どのブロックがそのＣ（＊）が
符号化されるべきかを指示する。非ゼロ区画が多数存在
する場合、「次元性マツプ」が計算され、全体のサブバ
ンドに送られる。
次元性コードの計算
非ゼロ区画の数にかかわらず、短いハフマンコードが、
多くの非ゼロ区画の場合はＬＡＶの４通りの区画、ある
いは、少ない非ゼロ区画の場合はＬＡＶの３通りの区画
に基づき、ＬＡＶ分布から計算される。このコードは、
トランスミッタで使用され、レシーバに効率的に伝送さ
れるｒ次元性マツプ」を生成するのに使用される。４通
り場合、ゼｏＬＡＶの数−Ｎｚ 、０＜ＬＡＶ≦３の数
−Ｎ４ｄ、３＜ＬＡＶ≦２５の数−Ｎ２ｄ１２５〈ＬＡ
Ｖの数−Ｎｌｄ、が計算される。３通り場合、Ｎ２は、
省略される。この２−４要素コードは、８−３０ビツト
で、データに依存して、レシーバに伝送される。ゼロ発
生の記号は、このコードブックには含まれない。
多くの非ゼロ区画の場合はＬＡＶの４通りの区画、ある
いは、少ない非ゼロ区画の場合はＬＡＶの３通りの区画
に基づき、ＬＡＶ分布から計算される。このコードは、
トランスミッタで使用され、レシーバに効率的に伝送さ
れるｒ次元性マツプ」を生成するのに使用される。４通
り場合、ゼｏＬＡＶの数−Ｎｚ 、０＜ＬＡＶ≦３の数
−Ｎ４ｄ、３＜ＬＡＶ≦２５の数−Ｎ２ｄ１２５〈ＬＡ
Ｖの数−Ｎｌｄ、が計算される。３通り場合、Ｎ２は、
省略される。この２−４要素コードは、８−３０ビツト
で、データに依存して、レシーバに伝送される。ゼロ発
生の記号は、このコードブックには含まれない。
次元性マツプの計算
次元性マツプは、その後、上記で計算されたコードを用
いて、レシーバに伝送される。ここで、４つの記号ｚ、
４ｄ、２ｄ、ｌｄの中の１つが、非ゼロ区分が多い場合
は各区分に、非ゼロ区分が少ない場合は、３つの記号４
ｄ、２ｄ、ｌｄの中の１つが、伝送される。「多くのｊ
または「少ない」とを区別する為に、１５０という数字
が、使用されるのは、その数は、ｋ、１アドレスコスト
と全体マツプの伝送と間の平均交差点であるからである
。
いて、レシーバに伝送される。ここで、４つの記号ｚ、
４ｄ、２ｄ、ｌｄの中の１つが、非ゼロ区分が多い場合
は各区分に、非ゼロ区分が少ない場合は、３つの記号４
ｄ、２ｄ、ｌｄの中の１つが、伝送される。「多くのｊ
または「少ない」とを区別する為に、１５０という数字
が、使用されるのは、その数は、ｋ、１アドレスコスト
と全体マツプの伝送と間の平均交差点であるからである
。
この「次元性マツプ」は、トランスミッタとレシーバの
両方で、Ｃ（）が符号化される方法を決定するために使
用される。非ゼロ区分が少ない場合、「次元性マツプ」
は、「減少次元性マツプ」と呼ばれる。非ゼロ区画の記
憶位置が、次元性マツプの位置から間接的に決定される
のではなく、直接的に伝送されるからである。
両方で、Ｃ（）が符号化される方法を決定するために使
用される。非ゼロ区分が少ない場合、「次元性マツプ」
は、「減少次元性マツプ」と呼ばれる。非ゼロ区画の記
憶位置が、次元性マツプの位置から間接的に決定される
のではなく、直接的に伝送されるからである。
コードワードの伝送
コードワードＣ（＊）は、無ノイズ圧縮シーケンスでも
って、伝送される。３つの符号化方法の１つは、各区画
に使用され、ここでは、ＬＡＶは非ゼロで、その区画用
の次元性マツプのエントリーに依存する。その区画用の
ＬＡＶが、ゼロであることが分かっている場合、減少次
元性マツプ内の削除か、次元性マツプ内の明白性により
、Ｃ（＊）は、伝送されない。
って、伝送される。３つの符号化方法の１つは、各区画
に使用され、ここでは、ＬＡＶは非ゼロで、その区画用
の次元性マツプのエントリーに依存する。その区画用の
ＬＡＶが、ゼロであることが分かっている場合、減少次
元性マツプ内の削除か、次元性マツプ内の明白性により
、Ｃ（＊）は、伝送されない。
１ｃ符号化
この１ｃ符号化は、その区画の１６個のＣ（）の１次元
ハフマン符号化である。各Ｃ（）は、予め生成されたハ
フマンコードブックを選択使用して、個別に符号化され
る。１ｃ符号化用に各全体のサブバンド用に、このコー
ドブックを選択（６個の巾からの１個）することは、６
個の１ｄコードブツクの中の１つが最適の圧縮を提（ｊ
ｌするということをベースになされる。ｌｄ、２ｄ、４
ｄ用のコードブック選択に関する情報は、次元性マツプ
の伝送後で、Ｃ（＊）のいずれかの伝送前に、伝送され
る。
ハフマン符号化である。各Ｃ（）は、予め生成されたハ
フマンコードブックを選択使用して、個別に符号化され
る。１ｃ符号化用に各全体のサブバンド用に、このコー
ドブックを選択（６個の巾からの１個）することは、６
個の１ｄコードブツクの中の１つが最適の圧縮を提（ｊ
ｌするということをベースになされる。ｌｄ、２ｄ、４
ｄ用のコードブック選択に関する情報は、次元性マツプ
の伝送後で、Ｃ（＊）のいずれかの伝送前に、伝送され
る。
２ｃ符号化
この２ｃ符号化は、次元性マツプ内に２ｃ符号を有する
区画上でなされる。これらの区画では、２ｃ （＊）の
８対として、６個の２次元ハフマンコードブックのエン
トリーを探す為に、隣接の水平対を用いて、符号化され
る。また、最適の２ｄコードブツクは、サブバンド毎の
ベースで選択される。このコードブック選択は、レシー
バ−に転送される。
区画上でなされる。これらの区画では、２ｃ （＊）の
８対として、６個の２次元ハフマンコードブックのエン
トリーを探す為に、隣接の水平対を用いて、符号化され
る。また、最適の２ｄコードブツクは、サブバンド毎の
ベースで選択される。このコードブック選択は、レシー
バ−に転送される。
４ｄ符号化
この４（」符号化は、次元性マツプ内に４ｄ符号を有す
る区画上でなされる。これらの区画では、４つの要素の
４グループと１．７てＣ（）は、符し）化される。この
区画の２×２サブ区画の各々は、４次元ハフマンコード
ブック内の１つの、コートワードとして符号化される。
る区画上でなされる。これらの区画では、４つの要素の
４グループと１．７てＣ（）は、符し）化される。この
区画の２×２サブ区画の各々は、４次元ハフマンコード
ブック内の１つの、コートワードとして符号化される。
このコードブック選択は、上ｄ己のよう１こなされる。
圧縮結果
上よ己のｈ°法で７ｇられた圧縮結果は、以下の特徴を
白°する。全体的に空の（知覚的意味で）サブバンドは
、１ビットずなわち、１／１６３８４ビツト／ピクセル
（１６３８４＝１２８２）で符号化される。はんの伜か
にのみ知覚的に重要な区画が存在するようなサブバンド
では、各サブバンドは、記憶位置用に１０ビット、次元
性マツプ用に約２ビツト、ｅ（）用に少数のビットで、
初号化される。これにより、知覚的に重要などんなサブ
バンドの小さな部分も効率よく符号化できる。そのバン
ドの約１／８以」二が符号化されるバンドでは、全ての
区画は、初号化される。しか１７、全ゼロ区画カリ！、
通であるならば１、全ゼロ区画は、１／１６ビツト／ピ
クセルの割合で符号化される。非常に少ない非ゼｒｙあ
るいは、全てが小さい値を有するサブバンドの部分は、
全ゼロザブ区画に１／４ビット／ピクセルの最小値を提
１兵する４次元コードブックＣ１符号化される。更に、
２×２区画全体に拡散するいかなる残留相関も、効率的
に符号化される。緩慢な動きのザブバ゛／ドの部分は、
１／２ビツト／ピクセルの最小速度で符号化され、残留
相関も″′ココ−ブックで考慮される。非常に速い動き
のサブバンドの部分は、次の符号化方法で符号化される
。すなわち、１ビツト／ピクセルの最低速度を有するが
、知覚プロセスにより必要とされる最大値も許容Ｉ７、
各要素に、 １０ｇ２ （ａ ’１１ｓ （２ｅ ｌａＸ ） ＊
２ ” ｆ ビットの使用を必要と１、ない方法である
。各次元性マツプに対しＣの６一つのコードブックの使
用により、コー・ダーが種々の確率／相関の組み合わせ
から選択できるようになる。この結果は、圧縮率を増加
させるわけではないが、平均的に、最難関の項に圧縮ア
ルゴリズムの効率性を非常に増加させる。次元性マツプ
用ノ短い（４要素の）内部発生ハフマンコードの使用に
より、次元性マツプの有効かつ効率的な伝送が可能にな
る。例どして、多くのより高いサブバンドでは、必要な
符号は、２と４ｄだけである。
白°する。全体的に空の（知覚的意味で）サブバンドは
、１ビットずなわち、１／１６３８４ビツト／ピクセル
（１６３８４＝１２８２）で符号化される。はんの伜か
にのみ知覚的に重要な区画が存在するようなサブバンド
では、各サブバンドは、記憶位置用に１０ビット、次元
性マツプ用に約２ビツト、ｅ（）用に少数のビットで、
初号化される。これにより、知覚的に重要などんなサブ
バンドの小さな部分も効率よく符号化できる。そのバン
ドの約１／８以」二が符号化されるバンドでは、全ての
区画は、初号化される。しか１７、全ゼロ区画カリ！、
通であるならば１、全ゼロ区画は、１／１６ビツト／ピ
クセルの割合で符号化される。非常に少ない非ゼｒｙあ
るいは、全てが小さい値を有するサブバンドの部分は、
全ゼロザブ区画に１／４ビット／ピクセルの最小値を提
１兵する４次元コードブックＣ１符号化される。更に、
２×２区画全体に拡散するいかなる残留相関も、効率的
に符号化される。緩慢な動きのザブバ゛／ドの部分は、
１／２ビツト／ピクセルの最小速度で符号化され、残留
相関も″′ココ−ブックで考慮される。非常に速い動き
のサブバンドの部分は、次の符号化方法で符号化される
。すなわち、１ビツト／ピクセルの最低速度を有するが
、知覚プロセスにより必要とされる最大値も許容Ｉ７、
各要素に、 １０ｇ２ （ａ ’１１ｓ （２ｅ ｌａＸ ） ＊
２ ” ｆ ビットの使用を必要と１、ない方法である
。各次元性マツプに対しＣの６一つのコードブックの使
用により、コー・ダーが種々の確率／相関の組み合わせ
から選択できるようになる。この結果は、圧縮率を増加
させるわけではないが、平均的に、最難関の項に圧縮ア
ルゴリズムの効率性を非常に増加させる。次元性マツプ
用ノ短い（４要素の）内部発生ハフマンコードの使用に
より、次元性マツプの有効かつ効率的な伝送が可能にな
る。例どして、多くのより高いサブバンドでは、必要な
符号は、２と４ｄだけである。
局部的に計算され、簡単に伝送されるコー ドブツクが
あると、］ビット／マツプ要素だけが使用されているケ
ースでは、「側面情報」を造るには、１／１６ビツト／
ピクセルだけが必要である。
あると、］ビット／マツプ要素だけが使用されているケ
ースでは、「側面情報」を造るには、１／１６ビツト／
ピクセルだけが必要である。
コードブック生成
ここでは、Ｃ（＊）のハフマン圧縮用のコードブックセ
ットの作り方につい−Ｃ述べる。Ｔめ決めなければなら
ない６つのコードブックの内３つのセット（４ｄ、２ｄ
、ｌｄ）がある。
ットの作り方につい−Ｃ述べる。Ｔめ決めなければなら
ない６つのコードブックの内３つのセット（４ｄ、２ｄ
、ｌｄ）がある。
ハフマンコードブックは、それらが符号化するデータの
確率分布により形成される。それは、ハフマンコードが
有効なように、その統計に話づいて、データを６個のセ
ラ！・に区画する。これは、７つのステップに分けＣ行
われる。第１に、適当なデータ（４ｄ、２ｄ、ｌｄ）を
６個のセットに、修正に方法（Ｍｏｄ１４１ｅｃＬ Ｋ
−Ｍｅａｎｓ）アルゴリズムと全体の周波数要素により
、または、画像毎のベースにより、分ける。各セットに
確率分布を用いて、ハフマンコードブックを形成する。
確率分布により形成される。それは、ハフマンコードが
有効なように、その統計に話づいて、データを６個のセ
ラ！・に区画する。これは、７つのステップに分けＣ行
われる。第１に、適当なデータ（４ｄ、２ｄ、ｌｄ）を
６個のセットに、修正に方法（Ｍｏｄ１４１ｅｃＬ Ｋ
−Ｍｅａｎｓ）アルゴリズムと全体の周波数要素により
、または、画像毎のベースにより、分ける。各セットに
確率分布を用いて、ハフマンコードブックを形成する。
コードブックのセットを用いて、各次元性マツプ用に６
個のコードブックから最適のものを選択１７、この選択
された＝１−ドブツク用に各コードブックスロット内で
の発生の数を節約する各サブバンドで、全体訓練セット
を符号化する。確率分布の新しいセットを用いて、新し
いハフマンコードブックセットを生成する。最後の２つ
のプロセスを、コードブック間のサブバンドの交換がめ
ったに起こらなくなるまで、繰り返す。
個のコードブックから最適のものを選択１７、この選択
された＝１−ドブツク用に各コードブックスロット内で
の発生の数を節約する各サブバンドで、全体訓練セット
を符号化する。確率分布の新しいセットを用いて、新し
いハフマンコードブックセットを生成する。最後の２つ
のプロセスを、コードブック間のサブバンドの交換がめ
ったに起こらなくなるまで、繰り返す。
これらのステップは、以下に基づいている。異なるコー
ドブックの選択がなされる度に１、新たなより良い符号
化が選択される。コードブックの変更がなされないなら
ば、平均的な速度割合がそのまま残る。新たなコードブ
ックが選択される度に、より良く適応され、同等以上の
圧縮を提供するデータにフィツトする。その理由は、最
後の繰り返されたデータではなく、現在のデータにフィ
トするよう、計算されるからである。
ドブックの選択がなされる度に１、新たなより良い符号
化が選択される。コードブックの変更がなされないなら
ば、平均的な速度割合がそのまま残る。新たなコードブ
ックが選択される度に、より良く適応され、同等以上の
圧縮を提供するデータにフィツトする。その理由は、最
後の繰り返されたデータではなく、現在のデータにフィ
トするよう、計算されるからである。
このコードブック選択手続きは、１０７個の画像の訓練
セットに基づいて、なされる。
セットに基づいて、なされる。
コードブックの効率性
選択され、この訓練セットで訓練されるコードブックは
、測線画像以外のテスト画像の３６要素のセットでテス
トされる。テスト画像上のコードブックを含むこの圧縮
アルゴリズムの実行は、訓練セット上の実行と等価であ
る。
、測線画像以外のテスト画像の３６要素のセットでテス
トされる。テスト画像上のコードブックを含むこの圧縮
アルゴリズムの実行は、訓練セット上の実行と等価であ
る。
ゼロオフセット用のコードブックを使用しながら、品質
オフセットの変更（±５または±１０ｄＢ）のような、
種々のミスマツチを故意に課した。
オフセットの変更（±５または±１０ｄＢ）のような、
種々のミスマツチを故意に課した。
この圧縮結果は、適切に生成されたコードブックで可能
なほど良くはないが、＋１０−−５幅内の知覚オフセッ
ト用に適切に生成されたコードブックのそれに匹敵する
。
なほど良くはないが、＋１０−−５幅内の知覚オフセッ
ト用に適切に生成されたコードブックのそれに匹敵する
。
３４６２６工ントリー全体のコードブックサイズには、
４ｄコードブツクセツトには６＊７４個の要素が、１ｄ
コードブツクセツトには６７６９個の要素が、２ｄコー
ドブツクセツトには６８５１２個の要素が、ある。この
小さなコードブックセットは、低コントラストの単純な
背景から複雑なテキストすなわちテスト画像上 を満足する。
４ｄコードブツクセツトには６＊７４個の要素が、１ｄ
コードブツクセツトには６７６９個の要素が、２ｄコー
ドブツクセツトには６８５１２個の要素が、ある。この
小さなコードブックセットは、低コントラストの単純な
背景から複雑なテキストすなわちテスト画像上 を満足する。
本発明の予備的なテストは、符号化される必要のある情
報量を減少させるため、画像のローパススペクトルと知
覚基準作品との相互作用を現し、この相互作用には、サ
ブバンドの少なくとも１つの４×４ブロツクが符号化さ
れねばならない時間の平均パーセントで、かつ、符号化
されるサブバンドのパーセントで、非常に減少されるこ
とを含む。これらのことは、サブバンドを画像の減少解
像度板と、このサブバンドの残りを非常に精密なレベル
で「詳細な」画像と見なすことにより理解される。それ
ゆえ、バンド（０，Ｏ）は、画１象について知覚可能な
情報の最大量を有し、一方、より高い周波数バンドは、
ある型の詳細さのパターンがある知覚可能な情報のみを
含む。スムーズで低詳細領域は、１つのサブバンドだけ
が必要で（感知基準の値は、ある点では、極めて低いカ
リ、一方、高詳細領域（例：端部）は、数個のサブバン
ドからの情報を必要とする。
報量を減少させるため、画像のローパススペクトルと知
覚基準作品との相互作用を現し、この相互作用には、サ
ブバンドの少なくとも１つの４×４ブロツクが符号化さ
れねばならない時間の平均パーセントで、かつ、符号化
されるサブバンドのパーセントで、非常に減少されるこ
とを含む。これらのことは、サブバンドを画像の減少解
像度板と、このサブバンドの残りを非常に精密なレベル
で「詳細な」画像と見なすことにより理解される。それ
ゆえ、バンド（０，Ｏ）は、画１象について知覚可能な
情報の最大量を有し、一方、より高い周波数バンドは、
ある型の詳細さのパターンがある知覚可能な情報のみを
含む。スムーズで低詳細領域は、１つのサブバンドだけ
が必要で（感知基準の値は、ある点では、極めて低いカ
リ、一方、高詳細領域（例：端部）は、数個のサブバン
ドからの情報を必要とする。
第７図に本発明の第１図のレシーバ１３とデコーダ１４
が示されている。
が示されている。
第７図の構成は、符号化プロセスの逆構成である。第７
図のレジ−パー−デコーダーは、個々の１６ｂｋサブバ
ンド用のデマイチブレクサ（ＤＥＭＵＸ）１１９、ハフ
マンデコーダー（ＨＤ）１１１−１２６、逆差動ＰＣＭ
プロセッサ（デコーダー、ＩＤＰＣＭ）１３１−１４６
、再構成フィルタリング１５０、結合回路１５１を有し
、これは、再構成フィルタリング１５０の一部として示
されている。再構成フィルタリング１５０の詳細は、第
１０図に示されている。この図は、同一の型の装置を示
しているが、ダウンサンプリングの代わりにアップサン
プリングで、第４図のｖｔ置のように、サブバンドを合
成するよう動作する。
図のレジ−パー−デコーダーは、個々の１６ｂｋサブバ
ンド用のデマイチブレクサ（ＤＥＭＵＸ）１１９、ハフ
マンデコーダー（ＨＤ）１１１−１２６、逆差動ＰＣＭ
プロセッサ（デコーダー、ＩＤＰＣＭ）１３１−１４６
、再構成フィルタリング１５０、結合回路１５１を有し
、これは、再構成フィルタリング１５０の一部として示
されている。再構成フィルタリング１５０の詳細は、第
１０図に示されている。この図は、同一の型の装置を示
しているが、ダウンサンプリングの代わりにアップサン
プリングで、第４図のｖｔ置のように、サブバンドを合
成するよう動作する。
第２図の平均値置換装置２１で置き換えられる平均値は
、伝送され、記録され、第６，７図の結合器１５１に再
挿入される。
、伝送され、記録され、第６，７図の結合器１５１に再
挿入される。
特に、各サブバンドは、各々アップサンプリンクスイッ
チ１６１−１７６を通過し、ここで、値は、４回から繰
り返され、各々のフィルタ１８１−１９６、結合器１９
７−２００、置換メモリー２０１−２０４、アップサン
プリングスイッチ２０５−２０８、フィルタ２１１−２
１４を介して、結合器１５１に送信される。
チ１６１−１７６を通過し、ここで、値は、４回から繰
り返され、各々のフィルタ１８１−１９６、結合器１９
７−２００、置換メモリー２０１−２０４、アップサン
プリングスイッチ２０５−２０８、フィルタ２１１−２
１４を介して、結合器１５１に送信される。
（発明の効果）
最後に、本発明の装置は、多次元無ノイズ圧縮と知覚基
準に合致するブロックの符号化の削除との組み合わせに
より、効率的なビット速度の減少機構が達成できる。線
形コードブックは、低周波数サブバンドの部分にのみ使
用され、一方、２ｄ。
準に合致するブロックの符号化の削除との組み合わせに
より、効率的なビット速度の減少機構が達成できる。線
形コードブックは、低周波数サブバンドの部分にのみ使
用され、一方、２ｄ。
４ｄコードブツクは、その低いビット速度で、どれにで
も使用できる。本発明の装置は、必要な場所では、精巧
な量子化が可能であり、そうでないところでは、大きな
ビット速度を犠牲にはしない。
も使用できる。本発明の装置は、必要な場所では、精巧
な量子化が可能であり、そうでないところでは、大きな
ビット速度を犠牲にはしない。
２次元情報の再生は、非常に質がよく、ぞのアルゴリズ
ムは、感知不能な程の劣化ｊ７かおこさない。
ムは、感知不能な程の劣化ｊ７かおこさない。
上記の説明は、本発明の一実施例に関するもので、この
技術分野の当業者であれば、本発明の種々の変形例が考
え得るが、それらはいずれも本発明の技術的範囲の包含
される。その変形例と１７で、周波数の調整とコントラ
スト感度は、第５図のプロセスの感度と輝度調整をベー
スに【７たものよりもより完全に分離できる。
技術分野の当業者であれば、本発明の種々の変形例が考
え得るが、それらはいずれも本発明の技術的範囲の包含
される。その変形例と１７で、周波数の調整とコントラ
スト感度は、第５図のプロセスの感度と輝度調整をベー
スに【７たものよりもより完全に分離できる。
第１図は、本発明の画像符号化技術の〜・般的構成を示
すブロック図、 第２図は、第１図の本発明のエンコーダコ２のブロック
図、 第３図は、第２図の解析フィルタリングの各フィルタ段
に使用されるフィルタ特性を示すグラフ、第４図は、第
２図の解析フィルタリングの構成を示すブロック図、 第５図は、本発明の知覚モデルプロセスの信号の流れを
示す図、 第６図は、第２図のエンコーダ２５のブロック図、 第７図は、第１図のデコーダ１４の構成を示すブロック
図、 第８図は、本発明の説明の使用される表、第９図は、本
発明の説明の使用されるグラフ、第１０図は、第７図の
再構成フィルタリングのブロック図である。 出 願 人：アメリカン テレフォン アンドＦＩＧ、
１ 従来技術 ＦＩＧ、 ２ ＦＩＧ、 ３ ＦＮＧ、 ４ ＦＩＧ、 ５ 平均 ＦＩＧ、 ６ ＦＩＧ、 ７ ＦＩＧ、 ８ ＦＩＧ、 ９ 平均強度レベル ＦＩＧ、 １０
すブロック図、 第２図は、第１図の本発明のエンコーダコ２のブロック
図、 第３図は、第２図の解析フィルタリングの各フィルタ段
に使用されるフィルタ特性を示すグラフ、第４図は、第
２図の解析フィルタリングの構成を示すブロック図、 第５図は、本発明の知覚モデルプロセスの信号の流れを
示す図、 第６図は、第２図のエンコーダ２５のブロック図、 第７図は、第１図のデコーダ１４の構成を示すブロック
図、 第８図は、本発明の説明の使用される表、第９図は、本
発明の説明の使用されるグラフ、第１０図は、第７図の
再構成フィルタリングのブロック図である。 出 願 人：アメリカン テレフォン アンドＦＩＧ、
１ 従来技術 ＦＩＧ、 ２ ＦＩＧ、 ３ ＦＮＧ、 ４ ＦＩＧ、 ５ 平均 ＦＩＧ、 ６ ＦＩＧ、 ７ ＦＩＧ、 ８ ＦＩＧ、 ９ 平均強度レベル ＦＩＧ、 １０
Claims (10)
- （１）丁度感知不能のノイズを量子化する量を決定する
ために、複数のサブバンドで、２次元情報を解析するス
テップ、 ピクセルの前記情報を主パラメータに応答して、各ピク
セルの解析を適応するステップ、 前記量にアプローチするノイズを量子化することで、前
記情報を符号化するステップ、 とからなることを特徴とする２次元情報の符号化方法。 - （２）２次元情報の局部テキスチャ内容への影響の観点
から、丁度感知不能のノイズを量子化する量を決定する
ために、複数のサブバンドで、２次元情報を解析するス
テップ、 前記量にアプローチするノイズを量子化することで、前
記情報を符号化するステップ、 とからなることを特徴とする２次元情報の符号化方法。 - （３）解析ステップと符号化ステップとは、その順序を
逆転できることを特徴とする請求項１または２のいずれ
かに記載の方法。 - （４）解析ステップは、前記情報を、少なくとも１次元
の複数のサブバンドにフィルタリングするステップを含
むことを特徴とする請求項１または２のいずれかに記載
の方法。 - （５）解析ステップは、前記情報を、前記次元の両方の
複数のサブバンドにフィルタリングするステップを含み
、 符号化ステップは、量子化ノイズを、行と列の最低周波
数を含むサブバンド以外のサブバンドに主に割り当てる
ステップを含む ことを特徴とする請求項１または２のいずれかに記載の
方法。 - （６）符号化ステップは、更に、量子化ノイズを最大コ
ントラスト感度の輝度レベルから、それ以下のコントラ
スト感度の輝度レベルへ拡散させるステップを含む、 ことを特徴とする請求項５に記載の方法。 - （７）解析ステップは、テキスチャを、選択されたピク
セルからの両方向での近接ピクセル内の各サブバンド内
のフラットフィールドからの変量の程度として、決定す
るステップを含み、符号化ステップは、前記変量の程度
に直接関係する選択されたピクセルのノイズを量子化す
る許容程度を適応するステップを含む、 ことを特徴とする請求項２に記載の方法。 - （８）解析ステップは、前記情報を、両方の次元の複数
のサブバンドにフィルタリングするステップを含み、 符号化ステップは、量子化ノイズを、（０，０）サブバ
ンドより高い周波数の方向へ、かつ、より低いコントラ
スト感度の輝度レベルへ、拡散させるステップを含む、 ことを特徴とする請求項７に記載の方法。 - （９）符号化ステップは、更に、解析された情報を、圧
縮操作で、ほぼノイズなしで、符号化するステップを含
む、 ことを特徴とする請求項８に記載の方法。 - （１０）符号化ステップは、更に、ノイズを、量子化す
る許容レベルに応答する可変均一ミドーライザ量子化器
で、差動ＰＣＭ符号化の各サブバンドを、符号化するス
テップを含む、 ことを特徴とする請求項８に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US35043589A | 1989-05-04 | 1989-05-04 | |
| US350435 | 1989-05-04 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02305191A true JPH02305191A (ja) | 1990-12-18 |
| JP2669707B2 JP2669707B2 (ja) | 1997-10-29 |
Family
ID=23376710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2115920A Expired - Lifetime JP2669707B2 (ja) | 1989-05-04 | 1990-05-07 | ２次元情報の符号化方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5517581A (ja) |
| EP (1) | EP0396368B1 (ja) |
| JP (1) | JP2669707B2 (ja) |
| KR (1) | KR940001839B1 (ja) |
| CA (1) | CA2014935C (ja) |
| DE (1) | DE69022623T2 (ja) |
| HK (1) | HK33796A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0591331A (ja) * | 1991-02-22 | 1993-04-09 | American Teleph & Telegr Co <Att> | 画像処理方法および中間調画像印刷システム |
| JPH0670311A (ja) * | 1991-11-08 | 1994-03-11 | American Teleph & Telegr Co <Att> | 量子化パラメータ生成方法および装置 |
| JPH06133285A (ja) * | 1992-06-30 | 1994-05-13 | Internatl Business Mach Corp <Ibm> | ビデオ信号をサブバンドコード化する方法及びコード化装置 |
Families Citing this family (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5542008A (en) * | 1990-02-28 | 1996-07-30 | Victor Company Of Japan, Ltd. | Method of and apparatus for compressing image representing signals |
| GB2252002B (en) * | 1991-01-11 | 1995-01-04 | Sony Broadcast & Communication | Compression of video signals |
| GB2252001B (en) * | 1991-01-11 | 1995-01-04 | Sony Broadcast & Communication | Storage of video signals |
| GB2251756B (en) * | 1991-01-11 | 1995-01-04 | Sony Broadcast & Communication | Compression of video signals |
| WO1993002526A1 (fr) * | 1991-07-19 | 1993-02-04 | Laboratoire De Traitement Des Signaux | Procede de compression de sequences d'images numeriques |
| CA2088082C (en) * | 1992-02-07 | 1999-01-19 | John Hartung | Dynamic bit allocation for three-dimensional subband video coding |
| GB2268666B (en) * | 1992-06-24 | 1996-03-20 | Sony Broadcast & Communication | Serial data decoding |
| US5361098A (en) * | 1992-11-30 | 1994-11-01 | Scientific Atlanta, Inc. | Methods and apparatus for generating a picture-in-picture digital television frame by inserting a mean-only frame into a full-size frame |
| JPH06284392A (ja) * | 1993-03-30 | 1994-10-07 | Toshiba Corp | 映像信号送受信装置 |
| US6301390B1 (en) | 1993-03-31 | 2001-10-09 | Canon Kabushiki Kaisha | Encoding image data in blocks read out in a predetermined order |
| JP3360695B2 (ja) * | 1993-06-17 | 2002-12-24 | ソニー株式会社 | 画像データの量子化回路 |
| BE1007490A3 (nl) * | 1993-09-10 | 1995-07-11 | Philips Electronics Nv | Inrichting voor het overdragen van een pluraliteit van televisie signalen over een transmissie kanaal. |
| JP3332580B2 (ja) * | 1994-06-14 | 2002-10-07 | キヤノン株式会社 | 画像再生装置及び画像再生方式 |
| KR0159434B1 (ko) * | 1995-04-19 | 1999-01-15 | 김광호 | 휴먼 비쥬얼 시스템 모델링을 이용한 웨이블렛 영상 압축/복원장치 및 방법 |
| US5694484A (en) * | 1995-05-15 | 1997-12-02 | Polaroid Corporation | System and method for automatically processing image data to provide images of optimal perceptual quality |
| JPH08317219A (ja) * | 1995-05-18 | 1996-11-29 | Mitsubishi Electric Corp | 画像圧縮伸長装置 |
| JPH0970044A (ja) * | 1995-08-31 | 1997-03-11 | Sony Corp | 画像信号処理装置および方法 |
| KR100355375B1 (ko) * | 1995-11-01 | 2002-12-26 | 삼성전자 주식회사 | 영상부호화장치에있어서양자화간격결정방법및회로 |
| US5848195A (en) * | 1995-12-06 | 1998-12-08 | Intel Corporation | Selection of huffman tables for signal encoding |
| US5682152A (en) * | 1996-03-19 | 1997-10-28 | Johnson-Grace Company | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
| US5974159A (en) * | 1996-03-29 | 1999-10-26 | Sarnoff Corporation | Method and apparatus for assessing the visibility of differences between two image sequences |
| US6075884A (en) * | 1996-03-29 | 2000-06-13 | Sarnoff Corporation | Method and apparatus for training a neural network to learn and use fidelity metric as a control mechanism |
| US5694491A (en) * | 1996-03-29 | 1997-12-02 | David Sarnoff Research Center, Inc. | Methods and apparatus for assessing the visibility of differences between two image sequences |
| US5990959A (en) * | 1996-12-20 | 1999-11-23 | U S West, Inc. | Method, system and product for direct rendering of video images to a video data stream |
| US6360022B1 (en) | 1997-04-04 | 2002-03-19 | Sarnoff Corporation | Method and apparatus for assessing the visibility of differences between two signal sequences |
| AU725719B2 (en) * | 1997-09-29 | 2000-10-19 | Canon Kabushiki Kaisha | A method of digital image compression |
| US6937659B1 (en) | 1997-11-14 | 2005-08-30 | Ac Capital Management, Inc. | Apparatus and method for compressing video information |
| US6252994B1 (en) | 1998-01-26 | 2001-06-26 | Xerox Corporation | Adaptive quantization compatible with the JPEG baseline sequential mode |
| US6175650B1 (en) | 1998-01-26 | 2001-01-16 | Xerox Corporation | Adaptive quantization compatible with the JPEG baseline sequential mode |
| GB9819648D0 (en) * | 1998-09-10 | 1998-11-04 | Nds Ltd | Determining visually noticeable differences between two images |
| JP4450516B2 (ja) * | 1999-02-25 | 2010-04-14 | サーノフ コーポレーション | ２つの信号配列間の視程差を評価するための方法及び装置 |
| JP2002314999A (ja) * | 2001-04-12 | 2002-10-25 | Nikon Corp | 画像圧縮装置、画像圧縮プログラムおよび電子カメラ |
| US7035459B2 (en) * | 2001-05-14 | 2006-04-25 | Nikon Corporation | Image compression apparatus and image compression program |
| US8605911B2 (en) | 2001-07-10 | 2013-12-10 | Dolby International Ab | Efficient and scalable parametric stereo coding for low bitrate audio coding applications |
| ES2237706T3 (es) | 2001-11-29 | 2005-08-01 | Coding Technologies Ab | Reconstruccion de componentes de alta frecuencia. |
| SE0202770D0 (sv) | 2002-09-18 | 2002-09-18 | Coding Technologies Sweden Ab | Method for reduction of aliasing introduces by spectral envelope adjustment in real-valued filterbanks |
| US7426462B2 (en) * | 2003-09-29 | 2008-09-16 | Sony Corporation | Fast codebook selection method in audio encoding |
| WO2006065078A1 (en) * | 2004-12-14 | 2006-06-22 | Samsung Electronics Co., Ltd. | Apparatus for encoding and decoding image and method thereof |
| CN102567961B (zh) * | 2010-12-30 | 2016-05-18 | 意法半导体研发(深圳)有限公司 | 感知块屏蔽估算系统 |
| JP2013038768A (ja) * | 2011-07-13 | 2013-02-21 | Canon Inc | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム |
| US20180336469A1 (en) * | 2017-05-18 | 2018-11-22 | Qualcomm Incorporated | Sigma-delta position derivative networks |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4048443A (en) * | 1975-12-12 | 1977-09-13 | Bell Telephone Laboratories, Incorporated | Digital speech communication system for minimizing quantizing noise |
| CA1158355A (en) * | 1980-02-07 | 1983-12-06 | Rca Corporation | Adaptive amplitude averaging for weighting quantizing noise |
| US4405920A (en) * | 1980-12-31 | 1983-09-20 | Naomi Weisstein | Enhancing the perceptibility of barely perceptible images |
| US4500911A (en) * | 1981-05-25 | 1985-02-19 | Nippon Hoso Kyokai | Noise reduction apparatus |
| JPS5954376A (ja) * | 1982-09-21 | 1984-03-29 | Konishiroku Photo Ind Co Ltd | 画像処理方法 |
| JPS5992688A (ja) * | 1982-11-19 | 1984-05-28 | Fuji Photo Film Co Ltd | 適応形画像圧縮方式 |
| JPS63156475A (ja) * | 1986-12-19 | 1988-06-29 | Dainippon Screen Mfg Co Ltd | 多階調画像読取装置 |
| EP0339589A3 (en) * | 1988-04-28 | 1992-01-02 | Sharp Kabushiki Kaisha | Orthogonal transform coding system for image data |
| US5309526A (en) * | 1989-05-04 | 1994-05-03 | At&T Bell Laboratories | Image processing system |
| US4987480A (en) * | 1989-07-11 | 1991-01-22 | Massachusetts Institute Of Technology | Multiscale coding of images |
| US4969040A (en) * | 1989-10-26 | 1990-11-06 | Bell Communications Research, Inc. | Apparatus and method for differential sub-band coding of video signals |
-
1990
- 1990-04-19 CA CA002014935A patent/CA2014935C/en not_active Expired - Fee Related
- 1990-04-30 EP EP90304677A patent/EP0396368B1/en not_active Expired - Lifetime
- 1990-04-30 DE DE69022623T patent/DE69022623T2/de not_active Expired - Lifetime
- 1990-05-03 KR KR1019900006231A patent/KR940001839B1/ko not_active IP Right Cessation
- 1990-05-07 JP JP2115920A patent/JP2669707B2/ja not_active Expired - Lifetime
-
1995
- 1995-04-05 US US08/417,501 patent/US5517581A/en not_active Expired - Lifetime
-
1996
- 1996-02-29 HK HK33796A patent/HK33796A/xx not_active IP Right Cessation
Non-Patent Citations (2)
| Title |
|---|
| IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING=1986 * |
| IEEE TRANSACTIONS ON COMMUNICATIONS=1985 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0591331A (ja) * | 1991-02-22 | 1993-04-09 | American Teleph & Telegr Co <Att> | 画像処理方法および中間調画像印刷システム |
| JPH0670311A (ja) * | 1991-11-08 | 1994-03-11 | American Teleph & Telegr Co <Att> | 量子化パラメータ生成方法および装置 |
| JPH06133285A (ja) * | 1992-06-30 | 1994-05-13 | Internatl Business Mach Corp <Ibm> | ビデオ信号をサブバンドコード化する方法及びコード化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR940001839B1 (ko) | 1994-03-09 |
| EP0396368A3 (en) | 1991-05-15 |
| US5517581A (en) | 1996-05-14 |
| EP0396368B1 (en) | 1995-09-27 |
| CA2014935C (en) | 1996-02-06 |
| HK33796A (en) | 1996-03-08 |
| CA2014935A1 (en) | 1990-11-04 |
| JP2669707B2 (ja) | 1997-10-29 |
| KR900019397A (ko) | 1990-12-24 |
| EP0396368A2 (en) | 1990-11-07 |
| DE69022623T2 (de) | 1996-03-21 |
| DE69022623D1 (de) | 1995-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH02305191A (ja) | ２次元情報の符号化方法 | |
| US6256346B1 (en) | Video encoding and decoding apparatus | |
| JP2915238B2 (ja) | 信号符号化方法および信号符号化装置 | |
| US6118903A (en) | Image compression method and apparatus which satisfies a predefined bit budget | |
| EP0575201B1 (en) | Coding and decoding | |
| US5629779A (en) | Image coding method and apparatus therefor | |
| US7702170B2 (en) | Method of block coding of image | |
| JP2527874B2 (ja) | 局所的デ―タ損失に対する頑強性を圧縮化画像デ―タに付与するための装置 | |
| EP0734164B1 (en) | Video signal encoding method and apparatus having a classification device | |
| JPH09505188A (ja) | ４分木構造ｗａｌｓｈ変換符号化 | |
| JPH07288474A (ja) | ベクトル量子化符号化装置と復号化装置 | |
| JPH0774651A (ja) | データ圧縮装置及び方法 | |
| JP3087835B2 (ja) | 画像符号化方法および装置ならびに画像復号方法および装置 | |
| EP1936997A2 (en) | Method and apparatus for fast image compression using the Hartley transform | |
| US6934420B1 (en) | Wave image compression | |
| JPH066829A (ja) | 画像データ圧縮方法及び装置 | |
| US6728413B2 (en) | Lattice vector quantization in image compression and decompression | |
| CN100566419C (zh) | 以无损的方式编码数字图像数据的设备和方法 | |
| Stamm | PGF: A new progressive file format for lossy and lossless image compression | |
| JPH06327034A (ja) | 画像符号化方法および画像合成方法 | |
| JP3691180B2 (ja) | 符号化装置、符号化方法 | |
| Kim et al. | Two-stage multirate coding of color images | |
| Tiwari et al. | Analysis of Image Compression Using BTC–PF Algorithm for Random Color Image | |
| Mehrotra | Adaptive VQ with Memory and Hierarchical Table Lookups EE391 | |
| Kang et al. | Sequential vector quantization of directionally decomposed DCT coefficients |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080704 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080704 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090704 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100704 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term |