JP2000036959A - 階層的復号化のための画像符号化方法及び装置 - Google Patents
階層的復号化のための画像符号化方法及び装置Info
- Publication number
- JP2000036959A JP2000036959A JP11175989A JP17598999A JP2000036959A JP 2000036959 A JP2000036959 A JP 2000036959A JP 11175989 A JP11175989 A JP 11175989A JP 17598999 A JP17598999 A JP 17598999A JP 2000036959 A JP2000036959 A JP 2000036959A
- Authority
- JP
- Japan
- Prior art keywords
- image
- tiles
- level
- frequency
- tile
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
- H04N19/36—Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/162—User input
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- 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/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
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
- H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 階層的復号化のための画像符号化方法及び装
置を提供すること。 【解決手段】 この方法は、原画像から圧縮されたデジ
タル画像を発生する。圧縮されたデジタル画像は、解像
度の数において圧縮画像の部分へのランダムアクセス許
容する。原画像は、始めに複数レベルＤＷＴによって変
換（１０３）され、当該画像の非冗長的な複数解像度の
周波数領域表現が形成される。当該表現は、レベル毎に
配置された複数の高周波数サブバンドと１つの低周波数
サブバンドとを備え、核レベルは、隣接する解像度間の
周波数コントリビューションを表現し、各サブバンドは
複数のタイルを備える。ＤＣサブバンドは、その後、ビ
ットストリーム中へエントロピー符号化される（１０
４）。次に、高周波数サブバンドが、レベル順（１０
５、１１３、１１４）、タイル順（１０７、１１１）で
ビットストリーム中へエントロピー符号化される。
置を提供すること。 【解決手段】 この方法は、原画像から圧縮されたデジ
タル画像を発生する。圧縮されたデジタル画像は、解像
度の数において圧縮画像の部分へのランダムアクセス許
容する。原画像は、始めに複数レベルＤＷＴによって変
換（１０３）され、当該画像の非冗長的な複数解像度の
周波数領域表現が形成される。当該表現は、レベル毎に
配置された複数の高周波数サブバンドと１つの低周波数
サブバンドとを備え、核レベルは、隣接する解像度間の
周波数コントリビューションを表現し、各サブバンドは
複数のタイルを備える。ＤＣサブバンドは、その後、ビ
ットストリーム中へエントロピー符号化される（１０
４）。次に、高周波数サブバンドが、レベル順（１０
５、１１３、１１４）、タイル順（１０７、１１１）で
ビットストリーム中へエントロピー符号化される。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル画像圧縮
のための方法及び装置に関し、特にデジタル画像の局所
部分を効率よく復号化する符号化方法に関する。
のための方法及び装置に関し、特にデジタル画像の局所
部分を効率よく復号化する符号化方法に関する。
【０００２】
【従来の技術】ＪＰＥＧ圧縮標準は、画像圧縮のために
広く用いられている。それは、十分な歪み率（圧縮）性
能を提供する。基本方式モードでは、効果的なランダム
アクセスが可能である。しかしながら、各々の画像ブロ
ック（８×８）の情報は、圧縮された画像ビットストリ
ーム上に連続的に記録されるので、多様な解像度の復号
化には必ずしも効果的ではない。例えば、ディスクから
画像の極めて低い解像度バージョンを復号化するため
に、基本方式モードで符号化されたＪＰＥＧ画像から、
ＤＣ係数のみを読取ることは、通常、当該ディスクから
ＪＰＥＧ画像全体を読取ることと同じくらいの負担（で
きるだけ小さくした場合）がかかる。これは、ＤＣ係数
がビットストリーム全体にわたって配置されているから
である。
広く用いられている。それは、十分な歪み率（圧縮）性
能を提供する。基本方式モードでは、効果的なランダム
アクセスが可能である。しかしながら、各々の画像ブロ
ック（８×８）の情報は、圧縮された画像ビットストリ
ーム上に連続的に記録されるので、多様な解像度の復号
化には必ずしも効果的ではない。例えば、ディスクから
画像の極めて低い解像度バージョンを復号化するため
に、基本方式モードで符号化されたＪＰＥＧ画像から、
ＤＣ係数のみを読取ることは、通常、当該ディスクから
ＪＰＥＧ画像全体を読取ることと同じくらいの負担（で
きるだけ小さくした場合）がかかる。これは、ＤＣ係数
がビットストリーム全体にわたって配置されているから
である。
【０００３】一方、階層的ＪＰＥＧモードは、異なる解
像度（若しくは画像サイズ）の効果的な復号化を提供す
るが、効果的なランダムアクセスは困難である。すなわ
ち、階層的ＪＰＥＧモードは、異なった画像解像度が、
ある程度独立して蓄積されるため、通常、他のモードよ
りも３３％大きな圧縮ファイルを与える。
像度（若しくは画像サイズ）の効果的な復号化を提供す
るが、効果的なランダムアクセスは困難である。すなわ
ち、階層的ＪＰＥＧモードは、異なった画像解像度が、
ある程度独立して蓄積されるため、通常、他のモードよ
りも３３％大きな圧縮ファイルを与える。
【０００４】最近では、基本方式のＪＰＥＧよりも歪み
率の性能が高い画像圧縮技術もある。これらの技術は、
典型的には、サブバンド符号化体系であり、離散ウェー
ブレット変換に基づくものである。
率の性能が高い画像圧縮技術もある。これらの技術は、
典型的には、サブバンド符号化体系であり、離散ウェー
ブレット変換に基づくものである。
【０００５】これまでに、これらのサブバンド体系は、
効果的なランダムアクセスを提供していない。これらの
体系の問題は、サブバンドがビットストリーム上に配置
され、画像の一部を復号化するために、復号化されるべ
き画像の所望の部分に関連する係数をビットストリーム
から検索することが要求されることにある。このこと
は、特に、情報（係数）を比較的長いアクセス時間を必
要とする記憶装置から読み出す場合に、全く非効果的で
ある。そのような装置には、ＣＤＲＯＭドライブ、フロ
ッピーディスクドライブ、ハードディスクドライブ等が
含まれる。
効果的なランダムアクセスを提供していない。これらの
体系の問題は、サブバンドがビットストリーム上に配置
され、画像の一部を復号化するために、復号化されるべ
き画像の所望の部分に関連する係数をビットストリーム
から検索することが要求されることにある。このこと
は、特に、情報（係数）を比較的長いアクセス時間を必
要とする記憶装置から読み出す場合に、全く非効果的で
ある。そのような装置には、ＣＤＲＯＭドライブ、フロ
ッピーディスクドライブ、ハードディスクドライブ等が
含まれる。
【０００６】ハードディスク又はＣＤＲＯＭドライブの
ような記憶媒体からデータを読み出すことは、しばしば
比較的時間を消費する処理である。特に、検索処理（記
憶媒体上で、与えられたデータセグメントのスタートを
見つけ出すこと。）を実行するためには、比較的長い時
間がかかる。このため、データを読み出すときは、通
常、最小のデータのかたまりが読み出される。すなわ
ち、大きなビットストリーム上に規則的に配置された小
さなデータセグメントを読み出すことは、ビットストリ
ーム全体を読み出すことと同じ消費時間になり得る。
ような記憶媒体からデータを読み出すことは、しばしば
比較的時間を消費する処理である。特に、検索処理（記
憶媒体上で、与えられたデータセグメントのスタートを
見つけ出すこと。）を実行するためには、比較的長い時
間がかかる。このため、データを読み出すときは、通
常、最小のデータのかたまりが読み出される。すなわ
ち、大きなビットストリーム上に規則的に配置された小
さなデータセグメントを読み出すことは、ビットストリ
ーム全体を読み出すことと同じ消費時間になり得る。
【０００７】
【発明が解決しようとする課題】これらの現在の圧縮方
法は、画像の一部を復号化するために用いる場合に、い
くつかの不利益がある。どちらの現在の手法も、次のこ
とを提供することができない。
法は、画像の一部を復号化するために用いる場合に、い
くつかの不利益がある。どちらの現在の手法も、次のこ
とを提供することができない。
【０００８】ａ）非冗長表現（劣った圧縮率へ変換す
る）、 ｂ）複数の解像度表現 ｃ）画像の所定の局所部分へ、比較的効果的に、実質的
なランダムアクセスすることができる表現 従って、本発明の目的は、係る従来技術の問題点を改善
することにある。例えば、本発明は、局所部分を所望解
像度で高速に再生できる技術を提供することを目的とす
る。
る）、 ｂ）複数の解像度表現 ｃ）画像の所定の局所部分へ、比較的効果的に、実質的
なランダムアクセスすることができる表現 従って、本発明の目的は、係る従来技術の問題点を改善
することにある。例えば、本発明は、局所部分を所望解
像度で高速に再生できる技術を提供することを目的とす
る。
【０００９】
【課題を解決するための手段】本発明によれば、デジタ
ル画像の符号化表現を符号化するための方法であって、
前記符号化表現は、非冗長的な階層的符号を含み、レベ
ルにおいて配置された複数の高周波数サブバンドと１つ
の低周波数サブバンドとを有し、当該レベルは、画像の
複数解像度を表現するために結合され、各サブバンドを
複数のタイルに分割する工程と、各タイルをエントロピ
ー符号化する工程と、前記複数解像度から、複数の所望
の解像度を選択する工程と、隣接する選択された解像度
の各組の間における各レベルについて、画像の同じ部分
を実質的に表現する各エントロピー符号化タイルを、ビ
ットストリーム中に連続的に配置する工程と、を含むこ
とを特徴とする方法が提供される。
ル画像の符号化表現を符号化するための方法であって、
前記符号化表現は、非冗長的な階層的符号を含み、レベ
ルにおいて配置された複数の高周波数サブバンドと１つ
の低周波数サブバンドとを有し、当該レベルは、画像の
複数解像度を表現するために結合され、各サブバンドを
複数のタイルに分割する工程と、各タイルをエントロピ
ー符号化する工程と、前記複数解像度から、複数の所望
の解像度を選択する工程と、隣接する選択された解像度
の各組の間における各レベルについて、画像の同じ部分
を実質的に表現する各エントロピー符号化タイルを、ビ
ットストリーム中に連続的に配置する工程と、を含むこ
とを特徴とする方法が提供される。
【００１０】また、本発明によれば、指定された複数の
解像度でデジタル画像の部分に対して実質的にランダム
アクセスを提供するために、デジタル画像を符号化する
ための方法であって、周波数領域における複数の変換係
数を生成するために、前記画像に線形変換を適用する工
程と、前記変換係数を周波数サブバンドへ分類する工程
と、各々の前記サブバンドは、画像の周波数の範囲を表
し、前記分類工程は、一つの低周波数サブバンドと複数
の高周波数サブバンドとがレベルにおいて配置されてい
ることを特徴とし、また、各レベルは画像の指定された
解像度の隣接する間での周波数コントリビューション(f
requency contribution)を表現し、各周波数サブバンド
を複数のタイルへ分割する工程と、各々の前記タイル
は、少なくとも一つの前記変換係数を備え、各々の前記
タイルを量子化し、かつ、エントロピー符号化する工程
と、画像の同じ部分を実質的に表現する符号化タイル
を、ビットストリーム中に連続的に配置する工程と、を
含むことを特徴とする方法が提供される。
解像度でデジタル画像の部分に対して実質的にランダム
アクセスを提供するために、デジタル画像を符号化する
ための方法であって、周波数領域における複数の変換係
数を生成するために、前記画像に線形変換を適用する工
程と、前記変換係数を周波数サブバンドへ分類する工程
と、各々の前記サブバンドは、画像の周波数の範囲を表
し、前記分類工程は、一つの低周波数サブバンドと複数
の高周波数サブバンドとがレベルにおいて配置されてい
ることを特徴とし、また、各レベルは画像の指定された
解像度の隣接する間での周波数コントリビューション(f
requency contribution)を表現し、各周波数サブバンド
を複数のタイルへ分割する工程と、各々の前記タイル
は、少なくとも一つの前記変換係数を備え、各々の前記
タイルを量子化し、かつ、エントロピー符号化する工程
と、画像の同じ部分を実質的に表現する符号化タイル
を、ビットストリーム中に連続的に配置する工程と、を
含むことを特徴とする方法が提供される。
【００１１】また、本発明によれば、指定された複数の
解像度でデジタル画像の部分へのランダムアクセスを実
質的に提供するために、ビットストリームへ前記デジタ
ル画像を符号化するための方法であって、画像の非冗長
的な複数解像度の周波数領域表現を生成するために前記
画像に対して離散ウェーブレット変換を適用する工程
と、前記表現は、レベルに配置された複数の高周波数サ
ブバンドと少なくとも一つの低周波数サブバンドと、を
備え、各々のレベルは、画像の隣接する解像度間の周波
数コントリビューションを表現し、各々の周波数サブバ
ンドを複数のタイルへ分割する工程と、各々の前記タイ
ルを量子化し、かつ、エントロピー符号化する工程と、
前記デジタル画像の所望の解像度を指定する工程と、画
像の同じ部分を実質的に表現する符号化タイルを、指定
された解像度間の各々のレベルについて、ビットストリ
ーム中に連続的に配置する工程と、を含むことを特徴と
する方法が提供される。
解像度でデジタル画像の部分へのランダムアクセスを実
質的に提供するために、ビットストリームへ前記デジタ
ル画像を符号化するための方法であって、画像の非冗長
的な複数解像度の周波数領域表現を生成するために前記
画像に対して離散ウェーブレット変換を適用する工程
と、前記表現は、レベルに配置された複数の高周波数サ
ブバンドと少なくとも一つの低周波数サブバンドと、を
備え、各々のレベルは、画像の隣接する解像度間の周波
数コントリビューションを表現し、各々の周波数サブバ
ンドを複数のタイルへ分割する工程と、各々の前記タイ
ルを量子化し、かつ、エントロピー符号化する工程と、
前記デジタル画像の所望の解像度を指定する工程と、画
像の同じ部分を実質的に表現する符号化タイルを、指定
された解像度間の各々のレベルについて、ビットストリ
ーム中に連続的に配置する工程と、を含むことを特徴と
する方法が提供される。
【００１２】また、本発明によれば、デジタル画像を符
号化するための方法であって、前記画像の非冗長的な複
数解像度の周波数領域表現を生成するために、前記画像
に線形変換を適用する工程と、前記表現は、複数のレベ
ルからなり、各々のレベルは、前記画像の隣接する解像
度の間における周波数コントリビューションを表現し、
前記非冗長的な複数解像度の周波数領域表現を複数のタ
イルに分割する工程と、各々の前記タイルを量子化し、
かつ、エントロピー符号化する工程と、前記デジタル画
像の所望の解像度を指定する工程と、指定された解像度
の間の各々のレベルについて、前記画像の同じ部分に実
質的に対応するタイルを連続的に配置する工程と、を含
むことを特徴とする方法が提供される。
号化するための方法であって、前記画像の非冗長的な複
数解像度の周波数領域表現を生成するために、前記画像
に線形変換を適用する工程と、前記表現は、複数のレベ
ルからなり、各々のレベルは、前記画像の隣接する解像
度の間における周波数コントリビューションを表現し、
前記非冗長的な複数解像度の周波数領域表現を複数のタ
イルに分割する工程と、各々の前記タイルを量子化し、
かつ、エントロピー符号化する工程と、前記デジタル画
像の所望の解像度を指定する工程と、指定された解像度
の間の各々のレベルについて、前記画像の同じ部分に実
質的に対応するタイルを連続的に配置する工程と、を含
むことを特徴とする方法が提供される。
【００１３】また、本発明によれば、デジタル画像の符
号化表現を符号化するための方法であって、前記符号化
表現は、非冗長的な階層的符号を含み、レベルに配置さ
れた複数の高周波数サブバンドと１つの低周波数サブバ
ンドとを有し、レベルは前記画像の複数解像度を表現す
るために組み合わされ、（ａ）各々のサブバンドを複数
のタイルに分割する工程と、（ｂ）前記複数解像度から
前記レベルの所定の数を選択する工程と、（ｃ）各々の
タイルをエントロピー符号化する工程と、（ｄ）所定の
連続した順番で前記選択されたレベルを処理する工程
と、（ｅ）工程（ｄ）において処理されていない現在の
レベルに対する前記順番における各々のレベルについ
て、画像の同じ部分を実質的に表現する各エントロピー
符号化タイルをビットストリーム中に配置する工程と、
を含むことを特徴とする方法が提供される。
号化表現を符号化するための方法であって、前記符号化
表現は、非冗長的な階層的符号を含み、レベルに配置さ
れた複数の高周波数サブバンドと１つの低周波数サブバ
ンドとを有し、レベルは前記画像の複数解像度を表現す
るために組み合わされ、（ａ）各々のサブバンドを複数
のタイルに分割する工程と、（ｂ）前記複数解像度から
前記レベルの所定の数を選択する工程と、（ｃ）各々の
タイルをエントロピー符号化する工程と、（ｄ）所定の
連続した順番で前記選択されたレベルを処理する工程
と、（ｅ）工程（ｄ）において処理されていない現在の
レベルに対する前記順番における各々のレベルについ
て、画像の同じ部分を実質的に表現する各エントロピー
符号化タイルをビットストリーム中に配置する工程と、
を含むことを特徴とする方法が提供される。
【００１４】また、本発明によれば、デジタル画像をビ
ットストリーム中へ符号化するための方法であって、前
記画像の非冗長的な複数解像度の周波数領域表現を生成
するために、離散ウェーブレット変換を前記画像に適用
する工程と、前記表現は、レベルにおいて配置された複
数の高周波数サブバンドと１つの低周波数サブバンドと
を含み、各々のレベルは画像の隣接する解像度の間の周
波数コントリビューションを表現し、各々の周波数サブ
バンドを複数のタイルに分割する工程と、各々前記タイ
ルを量子化し、かつ、エントロピー符号化する工程と、
ＤＣサブバンドの各々の前記エントロピー化タイルを所
定の順番で前記ビットストリーム中に配置する工程と、
３つのＡＣサブバンドの各々にそれぞれ属し、各々のレ
ベルで画像の同じ位置に実質的に対応する符号化された
３つのタイルの各組を連続的にビットストリーム中へ配
置する工程と、を含むことを特徴とする方法が提供され
る。
ットストリーム中へ符号化するための方法であって、前
記画像の非冗長的な複数解像度の周波数領域表現を生成
するために、離散ウェーブレット変換を前記画像に適用
する工程と、前記表現は、レベルにおいて配置された複
数の高周波数サブバンドと１つの低周波数サブバンドと
を含み、各々のレベルは画像の隣接する解像度の間の周
波数コントリビューションを表現し、各々の周波数サブ
バンドを複数のタイルに分割する工程と、各々前記タイ
ルを量子化し、かつ、エントロピー符号化する工程と、
ＤＣサブバンドの各々の前記エントロピー化タイルを所
定の順番で前記ビットストリーム中に配置する工程と、
３つのＡＣサブバンドの各々にそれぞれ属し、各々のレ
ベルで画像の同じ位置に実質的に対応する符号化された
３つのタイルの各組を連続的にビットストリーム中へ配
置する工程と、を含むことを特徴とする方法が提供され
る。
【００１５】また、本発明によれば、デジタル画像をビ
ットストリーム中へ符号化するための方法であって、前
記画像の非冗長的な複数解像度の周波数領域表現を生成
するために、離散ウェーブレット変換を前記画像に適用
する工程と、前記表現は、複数のレベルを有する階層的
構造に配置された複数のＡＣサブバンドと１つのＤＣサ
ブバンドとを備え、各々のレベルは、画像の隣接する解
像度間における周波数コントリビューションを表現し、
各々の周波数サブバンドを複数のタイルに分割する工程
と、前記デジタル画像の同じ部分に実質的に対応するよ
うに、ＡＣサブバンドの各々のレベルにおいて各々のタ
イルをタイル三つ組へ分類する工程と、ＤＣサブバンド
の各々のタイルとＡＣサブバンドの各々のタイル三つ組
とをエントロピー符号化する工程と、各々のＤＣサブバ
ンドのエントロピー符号化タイルと各々のエントロピー
符号化タイル三つ組とを連続したストリーム中へ所定の
順番で配置する工程と、を含むことを特徴とする方法が
提供される。
ットストリーム中へ符号化するための方法であって、前
記画像の非冗長的な複数解像度の周波数領域表現を生成
するために、離散ウェーブレット変換を前記画像に適用
する工程と、前記表現は、複数のレベルを有する階層的
構造に配置された複数のＡＣサブバンドと１つのＤＣサ
ブバンドとを備え、各々のレベルは、画像の隣接する解
像度間における周波数コントリビューションを表現し、
各々の周波数サブバンドを複数のタイルに分割する工程
と、前記デジタル画像の同じ部分に実質的に対応するよ
うに、ＡＣサブバンドの各々のレベルにおいて各々のタ
イルをタイル三つ組へ分類する工程と、ＤＣサブバンド
の各々のタイルとＡＣサブバンドの各々のタイル三つ組
とをエントロピー符号化する工程と、各々のＤＣサブバ
ンドのエントロピー符号化タイルと各々のエントロピー
符号化タイル三つ組とを連続したストリーム中へ所定の
順番で配置する工程と、を含むことを特徴とする方法が
提供される。
【００１６】また、本発明によれば、画像の部分へのラ
ンダムアクセスを実質的に提供するために、データのシ
ーケンシャルストリームを、所定の複数の解像度で符号
化する方法であって、前記ストリームは、前記画像の非
冗長的な複数解像度の周波数領域表現を含み、前記表現
は、レベルにおいて配置された複数の高周波数サブバン
ドと一つの低周波数サブバンドとを備え、各々のサブバ
ンドは複数のタイルに分割され、各々のレベルは前記画
像の隣接する解像度の間で周波数コントリビューション
を表現し、前記方法は、前記デジタル画像の部分へアク
セスするために各々のレベルについて前記画像の同じ空
間部分に実質的に対応するタイルの各々の組について、
多くとも一つのポインタを前記シーケンシャルストリー
ムへ挿入する工程を含むことを特徴とする方法が提供さ
れる。
ンダムアクセスを実質的に提供するために、データのシ
ーケンシャルストリームを、所定の複数の解像度で符号
化する方法であって、前記ストリームは、前記画像の非
冗長的な複数解像度の周波数領域表現を含み、前記表現
は、レベルにおいて配置された複数の高周波数サブバン
ドと一つの低周波数サブバンドとを備え、各々のサブバ
ンドは複数のタイルに分割され、各々のレベルは前記画
像の隣接する解像度の間で周波数コントリビューション
を表現し、前記方法は、前記デジタル画像の部分へアク
セスするために各々のレベルについて前記画像の同じ空
間部分に実質的に対応するタイルの各々の組について、
多くとも一つのポインタを前記シーケンシャルストリー
ムへ挿入する工程を含むことを特徴とする方法が提供さ
れる。
【００１７】また、本発明によれば、所定の複数の解像
度で、画像の部分へのランダムアクセスを実質的に提供
するために、データのシーケンシャルストリームを復号
化する方法であって、前記ストリームは、前記画像の非
冗長的な複数解像度の周波数領域表現を含み、前記表現
は、レベルにおいて配置された複数の高周波数サブバン
ドと一つの低周波数サブバンドとを備え、各々のサブバ
ンドは複数のタイルに分割され、各々のレベルは、前記
画像の隣接する解像度の間の周波数コントリビューショ
ンを表現し、各々のタイルは、所定の解像度における前
記画像の部分に対する周波数コントリビューションを表
現し、前記方法は、前記デジタル画像の一部にアクセス
するために各々のレベルについて前記画像の同じ空間部
分に実質的に対応したタイルの各々の組について、前記
シーケンシャルストリームにおける多くとも一つのポイ
ンタを取り出す工程を含むことを特徴とする方法が提供
される。
度で、画像の部分へのランダムアクセスを実質的に提供
するために、データのシーケンシャルストリームを復号
化する方法であって、前記ストリームは、前記画像の非
冗長的な複数解像度の周波数領域表現を含み、前記表現
は、レベルにおいて配置された複数の高周波数サブバン
ドと一つの低周波数サブバンドとを備え、各々のサブバ
ンドは複数のタイルに分割され、各々のレベルは、前記
画像の隣接する解像度の間の周波数コントリビューショ
ンを表現し、各々のタイルは、所定の解像度における前
記画像の部分に対する周波数コントリビューションを表
現し、前記方法は、前記デジタル画像の一部にアクセス
するために各々のレベルについて前記画像の同じ空間部
分に実質的に対応したタイルの各々の組について、前記
シーケンシャルストリームにおける多くとも一つのポイ
ンタを取り出す工程を含むことを特徴とする方法が提供
される。
【００１８】
【発明の実施の形態】図１は、本発明の好適な実施の形
態による符号化処理１００のフロー図を示している。ス
タートステップ１０１では、デジタル画像が入力され、
また、符号化処理１００のために初期化ステップ１０２
が実行される。初期化ステップ１０２では、デジタル画
像のための圧縮品質や圧縮ファクター等の符号化パラメ
ータが所望の値にセットされる。
態による符号化処理１００のフロー図を示している。ス
タートステップ１０１では、デジタル画像が入力され、
また、符号化処理１００のために初期化ステップ１０２
が実行される。初期化ステップ１０２では、デジタル画
像のための圧縮品質や圧縮ファクター等の符号化パラメ
ータが所望の値にセットされる。
【００１９】次に、分解ステップ１０３が実行され、こ
こでは、画像の複数レベルサブバンド分解（multi-leve
l subband decomposition）が実行される。画像の複数
レベルサブバンド分解は、通常、複数のブロック（サブ
バンド）へ、分割された複数の係数を与える。係数は、
デジタル（空間領域：spatial domain）画像の非冗長的
(（non-redundant）な複数解像度（サイズ）周波数領域
（frequency domain)を提供する。
こでは、画像の複数レベルサブバンド分解（multi-leve
l subband decomposition）が実行される。画像の複数
レベルサブバンド分解は、通常、複数のブロック（サブ
バンド）へ、分割された複数の係数を与える。係数は、
デジタル（空間領域：spatial domain）画像の非冗長的
(（non-redundant）な複数解像度（サイズ）周波数領域
（frequency domain)を提供する。
【００２０】これに関連して、非冗長性は、画像の第二
の表現に要求される値の数が実質的に等しい画像の第１
の表現における値の数に関連する。つまり、周波数領域
表現における係数の合計数は、空間領域表現における画
像の画素の値の合計数に実質的に等しい。すなわち、画
像の複数解像度（周波数領域）表現は、画素値又は対応
する係数の複製なしに実行される。
の表現に要求される値の数が実質的に等しい画像の第１
の表現における値の数に関連する。つまり、周波数領域
表現における係数の合計数は、空間領域表現における画
像の画素の値の合計数に実質的に等しい。すなわち、画
像の複数解像度（周波数領域）表現は、画素値又は対応
する係数の複製なしに実行される。
【００２１】本実施形態においては、複数レベルサブバ
ンド分解は、３−レベルの離散ウェーブレット変換（Ｄ
ＷＴ）である。しかしながら、サブバンド分解を提供す
る他の変換も、本発明の範囲及び要旨から離れることな
く代用することができる。例えば、離散コサイン変換
（ＤＣＴ）を用いることもできる。
ンド分解は、３−レベルの離散ウェーブレット変換（Ｄ
ＷＴ）である。しかしながら、サブバンド分解を提供す
る他の変換も、本発明の範囲及び要旨から離れることな
く代用することができる。例えば、離散コサイン変換
（ＤＣＴ）を用いることもできる。
【００２２】ＤＷＴが適用されるレベルの数は、一般的
に、変換される画像のサイズ及び要求される解像度（サ
イズ）の数に依存する。通常、ＮレベルのＤＷＴは、解
像度の数の合計が、画像の最高解像度（全サイズ）を含
み、Ｎ＋１である。
に、変換される画像のサイズ及び要求される解像度（サ
イズ）の数に依存する。通常、ＮレベルのＤＷＴは、解
像度の数の合計が、画像の最高解像度（全サイズ）を含
み、Ｎ＋１である。
【００２３】図２は、画像の３レベルＤＷＴを実行した
後に得られる表現２００を示している。
後に得られる表現２００を示している。
【００２４】通常、各々のレベルは、画像３つの高周波
数サブバンドとＤＣ（低周波数）サブバンドとからなる
最高又は最低レベルを除く、３つの高周波数サブバンド
から構成される。３レベルＤＷＴの複数の係数は、単一
レベルＤＷＴの３つのアプリケーションに起因する。こ
れらの係数は、各々の係数によって表される周波数領域
又は周波数に従って、サブバンドへグループ化又は部分
化されている。
数サブバンドとＤＣ（低周波数）サブバンドとからなる
最高又は最低レベルを除く、３つの高周波数サブバンド
から構成される。３レベルＤＷＴの複数の係数は、単一
レベルＤＷＴの３つのアプリケーションに起因する。こ
れらの係数は、各々の係数によって表される周波数領域
又は周波数に従って、サブバンドへグループ化又は部分
化されている。
【００２５】サブバンドには、ＤＣ、ＨＬ３、ＨＨ３、
ＬＨ３、ＨＬ２、ＨＨ２、ＬＨ２，ＨＬ１、ＨＨ１及び
ＬＨ１というラベルが付される。ＤＣサブバンドブロッ
クは、最も低い周波数（ＤＣ）係数を含み、また、周波
数領域における画像の最も低い解像度（サイズ）を表現
する。レベル３（３）サブバンドの三つ組、ＨＬ３，Ｈ
Ｈ３及びＬＨ３は、そのＤＣサブバンドと共に、周波数
領域における画像の次に高い解像度を表現する。ＤＣサ
ブバンド、レベル３サブバンドの三つ組及びレベル２
（２）サブバンドの三つ組（Ｈｌ２，ＨＨ２及びＬＨ
２）は、別の更に高い解像度を表現する。すなわち、Ｄ
ＣサブバンドからＬＨ１サブバンドへのサブバンドの選
択は、周波数領域におけるデジタル画像の最も高い解像
度（全サイズ）を表現する。
ＬＨ３、ＨＬ２、ＨＨ２、ＬＨ２，ＨＬ１、ＨＨ１及び
ＬＨ１というラベルが付される。ＤＣサブバンドブロッ
クは、最も低い周波数（ＤＣ）係数を含み、また、周波
数領域における画像の最も低い解像度（サイズ）を表現
する。レベル３（３）サブバンドの三つ組、ＨＬ３，Ｈ
Ｈ３及びＬＨ３は、そのＤＣサブバンドと共に、周波数
領域における画像の次に高い解像度を表現する。ＤＣサ
ブバンド、レベル３サブバンドの三つ組及びレベル２
（２）サブバンドの三つ組（Ｈｌ２，ＨＨ２及びＬＨ
２）は、別の更に高い解像度を表現する。すなわち、Ｄ
ＣサブバンドからＬＨ１サブバンドへのサブバンドの選
択は、周波数領域におけるデジタル画像の最も高い解像
度（全サイズ）を表現する。
【００２６】サブバンドブロックにおける各々の係数
は、デジタル画像における画素の空間的に連続したグル
ープに対応している。係数は、係数が配置されたサブバ
ンドによって決定される周波数の領域のための、空間領
域における画素の内容グループを表す。例えば、レベル
１（１）のサブバンドにおける各々の係数は、画像の画
素の２×２グループに相当し、レベル２のサブバンドに
おける各々の係数は、画像の画素の４×４グループに相
当し、レベル３のサブバンドにおける係数は、画像の画
素の８×８グループに相当する。一般に、レベルｊのサ
ブバンドにおける係数は、画像の画素値の２ｊ×２ｊグ
ループに相当する。周波数領域における係数と空間領域
における画素のグループとの間の関連における近似の程
度は、ＤＷＴのために選択された基本セットに依存す
る。例えば、ＤＷＴのためにＨａａｒ基本セット（すな
わち、Ｈａａｒ変換）が用いられた場合は、画素のグル
ープの正確な再構成（合成）が、周波数領域における対
応する係数から可能である。
は、デジタル画像における画素の空間的に連続したグル
ープに対応している。係数は、係数が配置されたサブバ
ンドによって決定される周波数の領域のための、空間領
域における画素の内容グループを表す。例えば、レベル
１（１）のサブバンドにおける各々の係数は、画像の画
素の２×２グループに相当し、レベル２のサブバンドに
おける各々の係数は、画像の画素の４×４グループに相
当し、レベル３のサブバンドにおける係数は、画像の画
素の８×８グループに相当する。一般に、レベルｊのサ
ブバンドにおける係数は、画像の画素値の２ｊ×２ｊグ
ループに相当する。周波数領域における係数と空間領域
における画素のグループとの間の関連における近似の程
度は、ＤＷＴのために選択された基本セットに依存す
る。例えば、ＤＷＴのためにＨａａｒ基本セット（すな
わち、Ｈａａｒ変換）が用いられた場合は、画素のグル
ープの正確な再構成（合成）が、周波数領域における対
応する係数から可能である。
【００２７】画像のサブバンドの分解に加えて、分解ス
テップ１０３（図１）では、各々のサブバンドを複数の
重複しないタイルへ分割する。各々のサブバンドは同じ
数のタイルからなり、各々のタイルは、１又はそれ以上
の対応するサブバンドの係数を含むことが好ましい。す
なわち、例えば、ＤＣサブバンドブロックにおけるタイ
ルは、最低の解像度におけるデジタル画像の一部を表
す。タイルは、一定のサイズに選択することもできる。
すなわち、本発明の範囲及び要旨から逸脱することな
く、タイル毎に同じ数だけの係数を含むことである。
テップ１０３（図１）では、各々のサブバンドを複数の
重複しないタイルへ分割する。各々のサブバンドは同じ
数のタイルからなり、各々のタイルは、１又はそれ以上
の対応するサブバンドの係数を含むことが好ましい。す
なわち、例えば、ＤＣサブバンドブロックにおけるタイ
ルは、最低の解像度におけるデジタル画像の一部を表
す。タイルは、一定のサイズに選択することもできる。
すなわち、本発明の範囲及び要旨から逸脱することな
く、タイル毎に同じ数だけの係数を含むことである。
【００２８】サブバンドブロックをタイル化することの
利点は、画像全体を再構成することなしに、画像の局所
部分のみを合成（再構成）できることにある。後述する
ように、各々のタイル又はタイルのグループは、画像の
圧縮を達成するためにエントロピー符号化される。すな
わち、所定の一のタイルをエントロピー復号化すること
及び逆ＤＷＴを通じてタイルを合成することは、画像の
所定の局所部分の再構成を招来する。
利点は、画像全体を再構成することなしに、画像の局所
部分のみを合成（再構成）できることにある。後述する
ように、各々のタイル又はタイルのグループは、画像の
圧縮を達成するためにエントロピー符号化される。すな
わち、所定の一のタイルをエントロピー復号化すること
及び逆ＤＷＴを通じてタイルを合成することは、画像の
所定の局所部分の再構成を招来する。
【００２９】タイルの相対的なサイズ（例えば、サブバ
ンドのサイズの１／４）は、予め決定され、また、通
常、圧縮効率（大きなタイルを要求する）と、画像の一
部の局所的な再構成の正確さ（可能な最も小さいサイズ
を要求する）との間の兼ね合いによって制約される。圧
縮効率と再構成の局所化との間の妥協策は、通常は、図
１の符号化処理の指定されたアプリケーションのために
決定される。
ンドのサイズの１／４）は、予め決定され、また、通
常、圧縮効率（大きなタイルを要求する）と、画像の一
部の局所的な再構成の正確さ（可能な最も小さいサイズ
を要求する）との間の兼ね合いによって制約される。圧
縮効率と再構成の局所化との間の妥協策は、通常は、図
１の符号化処理の指定されたアプリケーションのために
決定される。
【００３０】画像を、その対応する周波数領域において
タイル化することの他のアプローチは、画像の空間領域
における画素の領域を同一化することであり、変換（す
なわちＤＷＴ）が適用されたときに、各々の領域が周波
数領域のタイル化に対応することである。実際には、画
像の空間領域は、概念的に複数の領域に分割され、所定
の線形変換のアプリケーション上にて、画像の対応する
周波数領域のタイル化を招来する。
タイル化することの他のアプローチは、画像の空間領域
における画素の領域を同一化することであり、変換（す
なわちＤＷＴ）が適用されたときに、各々の領域が周波
数領域のタイル化に対応することである。実際には、画
像の空間領域は、概念的に複数の領域に分割され、所定
の線形変換のアプリケーション上にて、画像の対応する
周波数領域のタイル化を招来する。
【００３１】図３は、１２８×１２８画素画像の周波数
領域表現３００を示している。周波数領域表現は、図２
に従ってサブバンド３０２へ分割される１２８×１２８
の分割された係数３０１（太線により図３に示す。）の
配列を備える。各々のサブバンドは、更に分割され又は
４つの重複しないタイル３０３にタイル化される。
領域表現３００を示している。周波数領域表現は、図２
に従ってサブバンド３０２へ分割される１２８×１２８
の分割された係数３０１（太線により図３に示す。）の
配列を備える。各々のサブバンドは、更に分割され又は
４つの重複しないタイル３０３にタイル化される。
【００３２】図４は、各々のサブバンド３０２における
各々のタイルのために与えられたラベルの付された図で
ある。ラベルの付された図において、各々のサブバンド
におけるタイルには、オーダ(order)対（ｍ、ｎ）によ
り、次のように、ラベルが付されている。左上のタイル
は、タイル（０、０）が付され、右上のタイルは（０、
１）が付され、左下のタイルは（１、０）が付され、右
下のタイルは（１、１）が付される。
各々のタイルのために与えられたラベルの付された図で
ある。ラベルの付された図において、各々のサブバンド
におけるタイルには、オーダ(order)対（ｍ、ｎ）によ
り、次のように、ラベルが付されている。左上のタイル
は、タイル（０、０）が付され、右上のタイルは（０、
１）が付され、左下のタイルは（１、０）が付され、右
下のタイルは（１、１）が付される。
【００３３】すなわち、図２のサブバンドのラベル化及
び図４のタイルのラベル化図によれば、図３におけるタ
イルは、そのサブバンドのラベルとそのタイルのラベル
との双方によって特定される。例えば、図３を参照する
と、タイル３０４は、ＤＣサブバンドに属し、また、サ
ブバンドの左上のタイルなので、ＤＣ（０、０）、とし
て特定される。
び図４のタイルのラベル化図によれば、図３におけるタ
イルは、そのサブバンドのラベルとそのタイルのラベル
との双方によって特定される。例えば、図３を参照する
と、タイル３０４は、ＤＣサブバンドに属し、また、サ
ブバンドの左上のタイルなので、ＤＣ（０、０）、とし
て特定される。
【００３４】再び図１を参照して、符号化処理１００に
おける次のステップは、分解ステップ１０３の後、ＤＣ
サブバンドブロックの各々のタイルをビットストリーム
中へエントロピー符号化するＤＣ符号化処理１０４であ
る。各々のサブバンドにおけるタイル３０３は、ラスタ
オーダ（raster oder)においてビットストリームにエン
トロピー符号化されることが好ましい。例えば、ＤＣサ
ブバンドの各々のタイルは、エントロピー符号化され、
以下のオーダー、ＤＣ（０、０）、ＤＣ（０、１）、Ｄ
Ｃ（１、０）及びＤＣ（１、１）で、ビットストリーム
に付加される。ビットストリーム中への各々のタイルの
係数のこのラスタオーダに関して記載された本発明に係
る本実施形態に対して、本発明の範囲及び要旨を逸脱す
ることなく、ビットストリーム中への各々のタイルにお
ける係数の異なったオーダ化手法を採用できることが、
当業者であれば理解できるであろう。例えば、各々のタ
イル（又は後述する三つ組のタイル）における各々の係
数のバイナリー表現のビットを差込むことは、デコーダ
及びその対応するエンコーダが同じオーダ手法に従って
いるならば採用し得る。
おける次のステップは、分解ステップ１０３の後、ＤＣ
サブバンドブロックの各々のタイルをビットストリーム
中へエントロピー符号化するＤＣ符号化処理１０４であ
る。各々のサブバンドにおけるタイル３０３は、ラスタ
オーダ（raster oder)においてビットストリームにエン
トロピー符号化されることが好ましい。例えば、ＤＣサ
ブバンドの各々のタイルは、エントロピー符号化され、
以下のオーダー、ＤＣ（０、０）、ＤＣ（０、１）、Ｄ
Ｃ（１、０）及びＤＣ（１、１）で、ビットストリーム
に付加される。ビットストリーム中への各々のタイルの
係数のこのラスタオーダに関して記載された本発明に係
る本実施形態に対して、本発明の範囲及び要旨を逸脱す
ることなく、ビットストリーム中への各々のタイルにお
ける係数の異なったオーダ化手法を採用できることが、
当業者であれば理解できるであろう。例えば、各々のタ
イル（又は後述する三つ組のタイル）における各々の係
数のバイナリー表現のビットを差込むことは、デコーダ
及びその対応するエンコーダが同じオーダ手法に従って
いるならば採用し得る。
【００３５】本実施形態において用いられるエントロピ
ー符号化及び復号化の処理は、＜エントロピー符号化処
理＞欄、および、＜エントロピー復号化処理＞欄におい
てそれぞれより詳細に説明する。しかしながら、本発明
の範囲及び要旨から逸脱することなく、各々のタイルに
おける係数を符号化（復号化）するために、他のエント
ロピー符号化（復号化）手法も用いることができる。例
えば、ハフマン又は算術符号化（復号化）手法も各々の
タイルにおける係数を符号化（復号化）するために用い
ることができる。
ー符号化及び復号化の処理は、＜エントロピー符号化処
理＞欄、および、＜エントロピー復号化処理＞欄におい
てそれぞれより詳細に説明する。しかしながら、本発明
の範囲及び要旨から逸脱することなく、各々のタイルに
おける係数を符号化（復号化）するために、他のエント
ロピー符号化（復号化）手法も用いることができる。例
えば、ハフマン又は算術符号化（復号化）手法も各々の
タイルにおける係数を符号化（復号化）するために用い
ることができる。
【００３６】図１のフロー図における次のステップは、
ステップ１０５において、レベルカウントであり可変の
「levelNum」をＤＷＴのレベルの数に対応した値３
（３）に初期設定することである。
ステップ１０５において、レベルカウントであり可変の
「levelNum」をＤＷＴのレベルの数に対応した値３
（３）に初期設定することである。
【００３７】次に、ステップ１０６において、「tile N
um」としてここでは参照される可変のタイルカウント
は、ゼロ（０）に初期設定される。可変のlevelNumとti
leNumは、図１の符号化処理がＡＣサブバンド（すなわ
ち、前もってビットストリーム中へエントロピー符号化
されたＤＣサブバンド以外の全てのサブバンド）の各々
のタイルを通してカウントダウンすることを許容するよ
うに変化するループである。タイルカウントである可変
の「tileNum」は、フロー図における次のステップ１０
７に加算され、それから３つのステップ、エントロピー
符号化ＨＬサブバンドステップ１０８、エントロピー符
号化ＬＨサブバンドステップ１０９及びエントロピー符
号化ＨＨサブバンドステップ１１０、が続く。エントロ
ピー符号化ＨＬサブバンドステップ１０８では、「leve
lNum」で示された現在の解像度レベルで、「tileNum]に
よって示された現在のタイルのビットストリーム中への
エントロピー符号化を実行する。実質的に同様の手法
で、ステップ１０９及び１１０ではサブバンドＬＨ及び
ＨＨの現在のレベルにおける現在のタイルを、ビットス
トリーム中へそれぞれエントロピー符号化する。
um」としてここでは参照される可変のタイルカウント
は、ゼロ（０）に初期設定される。可変のlevelNumとti
leNumは、図１の符号化処理がＡＣサブバンド（すなわ
ち、前もってビットストリーム中へエントロピー符号化
されたＤＣサブバンド以外の全てのサブバンド）の各々
のタイルを通してカウントダウンすることを許容するよ
うに変化するループである。タイルカウントである可変
の「tileNum」は、フロー図における次のステップ１０
７に加算され、それから３つのステップ、エントロピー
符号化ＨＬサブバンドステップ１０８、エントロピー符
号化ＬＨサブバンドステップ１０９及びエントロピー符
号化ＨＨサブバンドステップ１１０、が続く。エントロ
ピー符号化ＨＬサブバンドステップ１０８では、「leve
lNum」で示された現在の解像度レベルで、「tileNum]に
よって示された現在のタイルのビットストリーム中への
エントロピー符号化を実行する。実質的に同様の手法
で、ステップ１０９及び１１０ではサブバンドＬＨ及び
ＨＨの現在のレベルにおける現在のタイルを、ビットス
トリーム中へそれぞれエントロピー符号化する。
【００３８】決定ステップ１１１では、現在のタイル
が、現在のレベルにおける最後のタイルであるか否かを
決定するためのチェックを行う。決定ステップ１１１が
偽（ｎｏ）を返した場合は、処理は、１１２によりルー
プして、「tileNum」の加算ステップ１０７へ戻り、新
たな現在のタイルについてステップ１０７、１０８、１
０９、１１０及び１１１の処理が実質的に既に述べたよ
うに反復される。そうではなく、決定ステップ１１１が
真（ｙｅｓ）を返した場合は、処理は、ステップ１１３
へ進み、可変の「levelNum」が減算される。
が、現在のレベルにおける最後のタイルであるか否かを
決定するためのチェックを行う。決定ステップ１１１が
偽（ｎｏ）を返した場合は、処理は、１１２によりルー
プして、「tileNum」の加算ステップ１０７へ戻り、新
たな現在のタイルについてステップ１０７、１０８、１
０９、１１０及び１１１の処理が実質的に既に述べたよ
うに反復される。そうではなく、決定ステップ１１１が
真（ｙｅｓ）を返した場合は、処理は、ステップ１１３
へ進み、可変の「levelNum」が減算される。
【００３９】決定ステップ１１４では、現在のレベル
が、処理の最後のレベルか否か、すなわち、「levelNu
m」がゼロ（０）か否かを決定するためのチェックを行
う。決定ステップ１１４が偽（ｎｏ）を返した場合は、
図１の符号化処理は、ループして戻り、ステップ１０６
における「tileNum」をゼロ（０）に初期化し、実質的
に先に述べたようなステップ１０７乃至１１４の処理
を、新たな現在のレベル（すなわち減算されたlevelNu
m）のために反復する。そうではなく、決定ステップ１
１４が真（ｙｅｓ）を返した場合は、本実施形態に従っ
て符号化されたビットストリームが作成され、処理１０
０はステップ１１５において終了する。
が、処理の最後のレベルか否か、すなわち、「levelNu
m」がゼロ（０）か否かを決定するためのチェックを行
う。決定ステップ１１４が偽（ｎｏ）を返した場合は、
図１の符号化処理は、ループして戻り、ステップ１０６
における「tileNum」をゼロ（０）に初期化し、実質的
に先に述べたようなステップ１０７乃至１１４の処理
を、新たな現在のレベル（すなわち減算されたlevelNu
m）のために反復する。そうではなく、決定ステップ１
１４が真（ｙｅｓ）を返した場合は、本実施形態に従っ
て符号化されたビットストリームが作成され、処理１０
０はステップ１１５において終了する。
【００４０】符号化処理１００の結果によるビットスト
リームは、図１を参照して、次のように表現することが
できる。ＤＣ（０、０）、ＤＣ（０、１）、ＤＣ（１、
０）、ＤＣ（１、１）、ＨＬ３（０、０）、ＬＨ３
（０、０）、ＨＨ３（０、０）、ＨＬ３（０、１）、Ｌ
Ｈ３（０、１）、ＨＨ３（０、１）、ＨＬ３（１、
０）、ＬＨ３（１、０），ＨＨ３（１、０）、ＨＬ３
（１、１）、ＬＨ３（１、１）、ＨＨ３（１、
１）．．．．ＨＬ１（１、１）、ＬＨ１（１、１）、Ｈ
Ｈ１（１、１）。
リームは、図１を参照して、次のように表現することが
できる。ＤＣ（０、０）、ＤＣ（０、１）、ＤＣ（１、
０）、ＤＣ（１、１）、ＨＬ３（０、０）、ＬＨ３
（０、０）、ＨＨ３（０、０）、ＨＬ３（０、１）、Ｌ
Ｈ３（０、１）、ＨＨ３（０、１）、ＨＬ３（１、
０）、ＬＨ３（１、０），ＨＨ３（１、０）、ＨＬ３
（１、１）、ＬＨ３（１、１）、ＨＨ３（１、
１）．．．．ＨＬ１（１、１）、ＬＨ１（１、１）、Ｈ
Ｈ１（１、１）。
【００４１】ヘッダー情報は、上記表現には含まれてい
ない。
ない。
【００４２】図１を参照して上述した通り、各々のタイ
ル、例えば、上記表現におけるＤＣ（０，０）は、独立
してエントロピー符号化される。しかしながら、係数の
より大きなグループをエントロピー符号化することによ
って、よりよい全体の圧縮率を達成しつつ、画像の所望
の部分の再構成に関して実質的に同様の局所処理の正確
さを一般的に維持するため、実際にはタイルのグループ
をいっしょにエントロピー符号化することが要望され
る。例えば、実際には、もし、ＨＬ３（０，０）がエン
トロピー復号化されたならば、画像の一部の画素値を得
るために、それから、タイルＬＨ３（０，０）及びＨＨ
３（０、０）も復号化されるだろう。これらのタイル
は、画像の同じ部分に関連するからである。すなわち、
各々のＡＣサブバンドブロックの三つ組（ＨＬ，ＬＨ及
びＨＨ）のために対応するタイルは、単一ユニットとし
てエントロピー復号化され得ることがこのましい。この
単一ユニットは、以下、「タイル三つ組」（すなわち、
ＨＬ３（０，０）、ＬＨ３（０，０）及びＨＨ３（０、
０）は、そのようなタイル三つ組である。）と称する。
ル、例えば、上記表現におけるＤＣ（０，０）は、独立
してエントロピー符号化される。しかしながら、係数の
より大きなグループをエントロピー符号化することによ
って、よりよい全体の圧縮率を達成しつつ、画像の所望
の部分の再構成に関して実質的に同様の局所処理の正確
さを一般的に維持するため、実際にはタイルのグループ
をいっしょにエントロピー符号化することが要望され
る。例えば、実際には、もし、ＨＬ３（０，０）がエン
トロピー復号化されたならば、画像の一部の画素値を得
るために、それから、タイルＬＨ３（０，０）及びＨＨ
３（０、０）も復号化されるだろう。これらのタイル
は、画像の同じ部分に関連するからである。すなわち、
各々のＡＣサブバンドブロックの三つ組（ＨＬ，ＬＨ及
びＨＨ）のために対応するタイルは、単一ユニットとし
てエントロピー復号化され得ることがこのましい。この
単一ユニットは、以下、「タイル三つ組」（すなわち、
ＨＬ３（０，０）、ＬＨ３（０，０）及びＨＨ３（０、
０）は、そのようなタイル三つ組である。）と称する。
【００４３】図５には、全体のビットストリームを実質
的に表した線図５００が示されている。ビットストリー
ムの始まり５０１におけるヘッダー情報は、ビットスト
リームのサイズ、圧縮品質のパラメータ、及び圧縮率の
値の情報が含まれ得る。ヘッダー情報は、また、符号化
されたタイルの実質的なランダムアクセスを許容するた
めの複数のビットストリームポインタ情報をも含む。例
えば、ポインター情報は、ＤＣサブバンにおける各々の
タイルの開始位置に対するポインタや各々のタイル三つ
組の開始位置に対するポインタを備える。あるいは、ポ
インタ情報はビットストリームにおける各々のタイルの
開始位置に対するポインタを含むことができる。ポイン
タ情報は、タイル毎のビット数又は単一ユニットとして
エントロピー符号化されたタイル三つ組毎のビット数で
あることが好ましい。あるいは、ポインタ情報は、タイ
ル三つ組毎のバイト数であり、タイル又はタイル三つ組
のコードは、バイトの全体数になるように引き伸ばされ
る。そのようなポインタ情報は、必ずしも絶対的なアド
レスである必要はないが各々のタイル又はタイル三つ組
の開始位置に対する相対的なアドレスとすることができ
る。
的に表した線図５００が示されている。ビットストリー
ムの始まり５０１におけるヘッダー情報は、ビットスト
リームのサイズ、圧縮品質のパラメータ、及び圧縮率の
値の情報が含まれ得る。ヘッダー情報は、また、符号化
されたタイルの実質的なランダムアクセスを許容するた
めの複数のビットストリームポインタ情報をも含む。例
えば、ポインター情報は、ＤＣサブバンにおける各々の
タイルの開始位置に対するポインタや各々のタイル三つ
組の開始位置に対するポインタを備える。あるいは、ポ
インタ情報はビットストリームにおける各々のタイルの
開始位置に対するポインタを含むことができる。ポイン
タ情報は、タイル毎のビット数又は単一ユニットとして
エントロピー符号化されたタイル三つ組毎のビット数で
あることが好ましい。あるいは、ポインタ情報は、タイ
ル三つ組毎のバイト数であり、タイル又はタイル三つ組
のコードは、バイトの全体数になるように引き伸ばされ
る。そのようなポインタ情報は、必ずしも絶対的なアド
レスである必要はないが各々のタイル又はタイル三つ組
の開始位置に対する相対的なアドレスとすることができ
る。
【００４４】好ましくは、もし、タイル（又はタイル三
つ組）が、全体的にゼロ係数から構成されるときは、そ
のタイル（又はタイル三つ組）に対する相対的なポイン
タとして記録することができ、そのタイルのためのビッ
トストリームにおいてビットは要しない。対応するポイ
ンタ情報（すなわち、ゼロ）と隣接するタイルのサイズ
とから、ゼロの係数がいくつあるかを決定することがで
きるからである。この好ましい特徴は、ビットストリー
ムに対する追加の圧縮を提供し、一又は複数のタイルが
全体的にゼロの係数から構成されることが決定される。
つ組）が、全体的にゼロ係数から構成されるときは、そ
のタイル（又はタイル三つ組）に対する相対的なポイン
タとして記録することができ、そのタイルのためのビッ
トストリームにおいてビットは要しない。対応するポイ
ンタ情報（すなわち、ゼロ）と隣接するタイルのサイズ
とから、ゼロの係数がいくつあるかを決定することがで
きるからである。この好ましい特徴は、ビットストリー
ムに対する追加の圧縮を提供し、一又は複数のタイルが
全体的にゼロの係数から構成されることが決定される。
【００４５】ＤＣサブバンドのためのエントロピー符号
化されたタイルは、ビットストリーム５００において連
続的に配置され、図１乃至４を参照して上述した通り、
レベル３のサブバンド、レベル２のサブバンド、及び、
レベル１のサブバンド、のためのエントロピー符号化タ
イルが続く。
化されたタイルは、ビットストリーム５００において連
続的に配置され、図１乃至４を参照して上述した通り、
レベル３のサブバンド、レベル２のサブバンド、及び、
レベル１のサブバンド、のためのエントロピー符号化タ
イルが続く。
【００４６】エントロピー符号化されたタイル（又はタ
イル三つ組）は、当該タイル又はタイル三つ組のエント
ロピー符号化又は復号化のために用いられる、対応する
タイルヘッダー情報（図５では図示しない）を要求する
かもしれない。例えば、本実施形態のエントロピー符号
化又は復号化方法のためには、最大ビット平面を示す最
大ビット数「maxbitNumber」が、配置された係数のエン
トロピー符号化又は復号化のために要求される。すなわ
ち、例えば、本実施形態のエントロピー符号化又は復号
化方法を用いたエントロピー符号化又は復号化をするた
めに、タイルは、当該タイルのための「maxbitNumber」
を含む、関連・対応するタイルヘッダー情報を要求す
る。
イル三つ組）は、当該タイル又はタイル三つ組のエント
ロピー符号化又は復号化のために用いられる、対応する
タイルヘッダー情報（図５では図示しない）を要求する
かもしれない。例えば、本実施形態のエントロピー符号
化又は復号化方法のためには、最大ビット平面を示す最
大ビット数「maxbitNumber」が、配置された係数のエン
トロピー符号化又は復号化のために要求される。すなわ
ち、例えば、本実施形態のエントロピー符号化又は復号
化方法を用いたエントロピー符号化又は復号化をするた
めに、タイルは、当該タイルのための「maxbitNumber」
を含む、関連・対応するタイルヘッダー情報を要求す
る。
【００４７】以下、タイルとタイル三つ組という用語
は、特に、エントロピー符号化又は復号化について言及
しているときは、相互に交換可能に用いられる。タイル
三つ組における最大の係数の大きさからmaxbitNumberが
決定される場合を除き、タイル三つ組のエントロピー符
号化又は復号化は、好ましくは、タイル上で、タイル基
底（tile basis)毎に、実行されるからである。
は、特に、エントロピー符号化又は復号化について言及
しているときは、相互に交換可能に用いられる。タイル
三つ組における最大の係数の大きさからmaxbitNumberが
決定される場合を除き、タイル三つ組のエントロピー符
号化又は復号化は、好ましくは、タイル上で、タイル基
底（tile basis)毎に、実行されるからである。
【００４８】ヘッダー情報は、対応する各々のタイルの
開始位置においてビットストリム５００において配置さ
れ、また、各々のタイルの係数から独立して符号化され
ることが好ましい。通常、タイルのヘッダー情報は、各
々のタイルにおける係数のために用いられるものとは異
なるエントロピー符号化技術によってエントロピー符号
化される。例えば、ハフマン符号化は、タイルのヘッダ
ー情報のために用いることができ、一方、対応するタイ
ルの係数は本実施形態のエントロピー符号化方法を用い
ることによりエントロピー符号化される。
開始位置においてビットストリム５００において配置さ
れ、また、各々のタイルの係数から独立して符号化され
ることが好ましい。通常、タイルのヘッダー情報は、各
々のタイルにおける係数のために用いられるものとは異
なるエントロピー符号化技術によってエントロピー符号
化される。例えば、ハフマン符号化は、タイルのヘッダ
ー情報のために用いることができ、一方、対応するタイ
ルの係数は本実施形態のエントロピー符号化方法を用い
ることによりエントロピー符号化される。
【００４９】図６は、本実施形態により符号化された圧
縮画像５００（ビットストリーム）から、画像の所定の
部分を復号化するためのフロー図を示している。スター
トステップ６００では、圧縮画像５００（ビットストリ
ーム）から所望の画像の領域及び当該領域の解像度（又
はサイズ）が選択される。
縮画像５００（ビットストリーム）から、画像の所定の
部分を復号化するためのフロー図を示している。スター
トステップ６００では、圧縮画像５００（ビットストリ
ーム）から所望の画像の領域及び当該領域の解像度（又
はサイズ）が選択される。
【００５０】処理は、次のステップ６０１へ進み、ここ
では、タイルの数に関する決定がなされ、ビットストリ
ーム５００中に復号化されたタイルの当該数が、先のス
テップ６００で選択された画像の領域を得るために復号
化される。ビットストリーム５００から復号化されるタ
イルの数は、少なくとも当該タイルから得られる領域が
選択された領域を包囲するようなものであることが好ま
しい。
では、タイルの数に関する決定がなされ、ビットストリ
ーム５００中に復号化されたタイルの当該数が、先のス
テップ６００で選択された画像の領域を得るために復号
化される。ビットストリーム５００から復号化されるタ
イルの数は、少なくとも当該タイルから得られる領域が
選択された領域を包囲するようなものであることが好ま
しい。
【００５１】次のステップ６０２では、ビットストリー
ム５００のヘッダーにおけるポインタ情報が、ビットス
トリーム５００から復号化すべきタイルを見つけるため
に用いられる。ビットストリーム５００において各々の
所望のタイルが見つけられると、そのタイルは、復号化
ステップ６０３へ渡される。復号化ステップ６０３は、
始めにタイルのためのタイルヘッダ情報を復号化し、そ
の情報（すなわち、maxbitNumber）を用いてそのタイル
をエントロピー復号化する。そのタイルは、エントロピ
ー復号化されて出力される。
ム５００のヘッダーにおけるポインタ情報が、ビットス
トリーム５００から復号化すべきタイルを見つけるため
に用いられる。ビットストリーム５００において各々の
所望のタイルが見つけられると、そのタイルは、復号化
ステップ６０３へ渡される。復号化ステップ６０３は、
始めにタイルのためのタイルヘッダ情報を復号化し、そ
の情報（すなわち、maxbitNumber）を用いてそのタイル
をエントロピー復号化する。そのタイルは、エントロピ
ー復号化されて出力される。
【００５２】決定ステップ６０４では、現在のタイル
が、先のステップ６０１において決定されたタイルの最
後のタイル否かを決定するためのチェックが行われる。
決定ステップ６０４が偽（ｎｏ）を返したら、図６のフ
ロー図は、６０５からループしてステップ６０２に戻
り、ステップ６０２乃至６０４が、上述したように反復
される。そうではなく、決定ステップ６０４が真（ｙｅ
ｓ）を返した場合は、所望の数のタイルが復号化され、
出力されて、本実施形態の復号化処理がステップ６０６
にて終了する。
が、先のステップ６０１において決定されたタイルの最
後のタイル否かを決定するためのチェックが行われる。
決定ステップ６０４が偽（ｎｏ）を返したら、図６のフ
ロー図は、６０５からループしてステップ６０２に戻
り、ステップ６０２乃至６０４が、上述したように反復
される。そうではなく、決定ステップ６０４が真（ｙｅ
ｓ）を返した場合は、所望の数のタイルが復号化され、
出力されて、本実施形態の復号化処理がステップ６０６
にて終了する。
【００５３】復号化されたタイルは、通常、記憶ユニッ
トに出力され、ビデオディスプレイ装置上に表示される
前に、サブバンド解析（すなわち、逆ＤＷＴ）が実行さ
れる。
トに出力され、ビデオディスプレイ装置上に表示される
前に、サブバンド解析（すなわち、逆ＤＷＴ）が実行さ
れる。
【００５４】＜エントロピー符号化処理＞本実施形態の
更なる説明をする前に、以下で用いる術語について簡単
に説明する。数「ビットｎ」又は「ビット数ｎ」の二進
数表現は、最下位ビット（ビット０で始まる）の左側で
桁ｎ番目を表す。例えば、８ビットの二進数表現を想定
すると、十進数の９は００００１００１として表現され
る。この数において、ビット３は１に等しく、ビット
２、ビット１及びビット０は、それぞれ０、０及び１に
等しい。加えて、変換は、縦横に配置された係数を有す
るマトリックスとして表現され、各々の係数はビット列
によって表現され得る。概念的に言えば、マトリックス
は、３つの次元を有する。１つめは行方向における次
元、二つめは列方向における次元、３つめはビット列の
方向の次元である。この３次元空間（同じビット数にお
いて各々のビット列を通過する）における平面は、「ビ
ット平面」又は「ビットの平面」と称する。
更なる説明をする前に、以下で用いる術語について簡単
に説明する。数「ビットｎ」又は「ビット数ｎ」の二進
数表現は、最下位ビット（ビット０で始まる）の左側で
桁ｎ番目を表す。例えば、８ビットの二進数表現を想定
すると、十進数の９は００００１００１として表現され
る。この数において、ビット３は１に等しく、ビット
２、ビット１及びビット０は、それぞれ０、０及び１に
等しい。加えて、変換は、縦横に配置された係数を有す
るマトリックスとして表現され、各々の係数はビット列
によって表現され得る。概念的に言えば、マトリックス
は、３つの次元を有する。１つめは行方向における次
元、二つめは列方向における次元、３つめはビット列の
方向の次元である。この３次元空間（同じビット数にお
いて各々のビット列を通過する）における平面は、「ビ
ット平面」又は「ビットの平面」と称する。
【００５５】変換符号化アプリケーションで、係数の可
能な範囲を表すために要求される係数毎のビットの数
は、線形変換又は入力画像における各画素の解像度（画
素毎のビットにおける）によって決定される。各画素の
値の範囲は、通常、変換係数の大半の値に対して大き
く、すなわち、大半の係数は、ゼロが先行する大きな数
を有している。例えば、数値９は、８ビット表現で４個
のゼロが先行し、１６ビット表現では１２個のゼロが先
行する。本実施形態では、効率的な方法で、係数のブロ
ックに対して、これらの先行するゼロを表現する（又は
符号化）するための方法及び装置を提供する。残りのビ
ットと数値の符号は変更なしに直接符号化される。
能な範囲を表すために要求される係数毎のビットの数
は、線形変換又は入力画像における各画素の解像度（画
素毎のビットにおける）によって決定される。各画素の
値の範囲は、通常、変換係数の大半の値に対して大き
く、すなわち、大半の係数は、ゼロが先行する大きな数
を有している。例えば、数値９は、８ビット表現で４個
のゼロが先行し、１６ビット表現では１２個のゼロが先
行する。本実施形態では、効率的な方法で、係数のブロ
ックに対して、これらの先行するゼロを表現する（又は
符号化）するための方法及び装置を提供する。残りのビ
ットと数値の符号は変更なしに直接符号化される。
【００５６】説明を簡略化して本発明を不必要に不明瞭
にしないために、以下、変換係数は、符号なし二進数の
形で符号１ビットをつけて表現するものとする。つま
り、十進数−９及び９は、同じビット列、すなわち１０
０１で表現され、前者は等しい符号ビットで負の値であ
ることを表現し、後者は、０に等しい符号ビットで正の
値を表現する。先行するゼロの個数は、変換係数の範囲
によって決定する。整数表現を用いる場合において、当
該係数は、すでに暗黙のうちに最も近い整数値へ量子化
されているが、本実施形態においては、必ずしも要しな
い。さらに、圧縮目的で、少数点以下のビットに含まれ
る何らかの情報は通常無視される。
にしないために、以下、変換係数は、符号なし二進数の
形で符号１ビットをつけて表現するものとする。つま
り、十進数−９及び９は、同じビット列、すなわち１０
０１で表現され、前者は等しい符号ビットで負の値であ
ることを表現し、後者は、０に等しい符号ビットで正の
値を表現する。先行するゼロの個数は、変換係数の範囲
によって決定する。整数表現を用いる場合において、当
該係数は、すでに暗黙のうちに最も近い整数値へ量子化
されているが、本実施形態においては、必ずしも要しな
い。さらに、圧縮目的で、少数点以下のビットに含まれ
る何らかの情報は通常無視される。
【００５７】タイルは、一組の連続した画像係数で構成
される。係数という術語は、以下、画素と相互交換可能
に用いられるが、当業者によって十分に理解されるよう
に、前者は、通常、変換領域（例えば、ＤＷＴ領域）に
おける画素を表すために用いられる。
される。係数という術語は、以下、画素と相互交換可能
に用いられるが、当業者によって十分に理解されるよう
に、前者は、通常、変換領域（例えば、ＤＷＴ領域）に
おける画素を表すために用いられる。
【００５８】図７は、本実施形態によるエントロピー符
号化方法を図示したフロー図である。ステップ７０２で
は、タイルを用いて処理が開始する。ステップ７０６で
は、絶対値が最大の変換係数の最上位ビット（ＭＳＢ）
が、タイルのヘッダ情報から決定され、パラメータ「ma
xBitNumber」が、この係数値にセットされる。例えば、
最大の変換係数が二進数の値００００１００１（十進数
で９）の場合、パラメータ「maxBitNumber」は３にセッ
トされる。これは、そのＭＳＢがビット番号３だからで
ある。これ以外に、パラメータ「maxBitNumber」は、絶
対値が最大の変換係数のＭＳＢよりも大きな値をセット
してもよい。タイル三つ組のために当該三つ組における
各々のタイルが別々にエントロピー符号化されるが、当
該タイル三つ組のための「maxBitNumber」は利用され
る。実際に、タイル三つ組における３つのタイルはその
後いっしょに復号化されるため、共通の「maxBitNumbe
r」の利用はタイル三つ組と当該タイル三つ組における
各々のタイルとを関連付ける。問題となるタイル全体に
対して各々初期領域をセットすることにより、各々のタ
イルは、別々に処理されることができる。
号化方法を図示したフロー図である。ステップ７０２で
は、タイルを用いて処理が開始する。ステップ７０６で
は、絶対値が最大の変換係数の最上位ビット（ＭＳＢ）
が、タイルのヘッダ情報から決定され、パラメータ「ma
xBitNumber」が、この係数値にセットされる。例えば、
最大の変換係数が二進数の値００００１００１（十進数
で９）の場合、パラメータ「maxBitNumber」は３にセッ
トされる。これは、そのＭＳＢがビット番号３だからで
ある。これ以外に、パラメータ「maxBitNumber」は、絶
対値が最大の変換係数のＭＳＢよりも大きな値をセット
してもよい。タイル三つ組のために当該三つ組における
各々のタイルが別々にエントロピー符号化されるが、当
該タイル三つ組のための「maxBitNumber」は利用され
る。実際に、タイル三つ組における３つのタイルはその
後いっしょに復号化されるため、共通の「maxBitNumbe
r」の利用はタイル三つ組と当該タイル三つ組における
各々のタイルとを関連付ける。問題となるタイル全体に
対して各々初期領域をセットすることにより、各々のタ
イルは、別々に処理されることができる。
【００５９】更に、ステップ７０６では、符号化パラメ
ータ、「minBitNumber」が、符号化画像品質を指定する
ようにセットされる。さらに詳しくは、この符号化パラ
メータは、変換される画像の全ての係数の精度を指定
し、必要に応じて変更できる。例えば、「minBitNumbe
r」が３であれば、１の場合よりも、元の画像の再現が
より粗くなる。
ータ、「minBitNumber」が、符号化画像品質を指定する
ようにセットされる。さらに詳しくは、この符号化パラ
メータは、変換される画像の全ての係数の精度を指定
し、必要に応じて変更できる。例えば、「minBitNumbe
r」が３であれば、１の場合よりも、元の画像の再現が
より粗くなる。
【００６０】「minBitNumber」は、通常、ビットストリ
ーム５００のヘッダー情報に記録され、画像全体の圧縮
の品質を定義する。
ーム５００のヘッダー情報に記録され、画像全体の圧縮
の品質を定義する。
【００６１】ステップ７１２において開始されて、各々
のタイルは、タイル全体として初期領域をセットするこ
とにより符号化される。ステップ７１４において、領域
は、パラメータとしての「maxBitNumber」及び「minBit
Number」と共に符号化される。ステップ７１６において
処理が終了する。
のタイルは、タイル全体として初期領域をセットするこ
とにより符号化される。ステップ７１４において、領域
は、パラメータとしての「maxBitNumber」及び「minBit
Number」と共に符号化される。ステップ７１６において
処理が終了する。
【００６２】図８は、各々の領域を符号化するための、
図７のステップ７１４において呼び出される手順、「Co
de region(currentBitNumber，minBitNumber）」のフロ
ー図を詳細に示したものであり、ここでは「maxbitNumb
er」は、「currentBitNumber」として与えられる。ステ
ップ８０２では、処理が開始する。図８の領域符号化処
理への入力は、「currentBitNumber」及び「minBitNumb
er」のパラメータを含む。当該方法は、再帰的技術、す
なわち、処理が、選択された領域又はサブ領域と共にそ
れ自身を呼び出すことができる技術、として実行されこ
とが好ましい。しかしながら、その処理は、本発明の範
囲及び要旨から逸脱することなく、非再帰的な手法にお
いて実行してもよい。
図７のステップ７１４において呼び出される手順、「Co
de region(currentBitNumber，minBitNumber）」のフロ
ー図を詳細に示したものであり、ここでは「maxbitNumb
er」は、「currentBitNumber」として与えられる。ステ
ップ８０２では、処理が開始する。図８の領域符号化処
理への入力は、「currentBitNumber」及び「minBitNumb
er」のパラメータを含む。当該方法は、再帰的技術、す
なわち、処理が、選択された領域又はサブ領域と共にそ
れ自身を呼び出すことができる技術、として実行されこ
とが好ましい。しかしながら、その処理は、本発明の範
囲及び要旨から逸脱することなく、非再帰的な手法にお
いて実行してもよい。
【００６３】決定ブロック８０４では、「currentBitNu
mber」パラメータが「minBitNumber」パラメータよりも
小さいかどうかを決定するためのチェックが行われる。
決定ブロック８０４が真（ｙｅｓ）を返したらならば、
何も行われず、ステップ８０６における呼び出し手順
（又は親処理）へ戻る。この条件は、選択領域のあらゆ
る係数が「minBitNumber」よりも小さいＭＳＢ番号を有
することを表している。そうではなく、決定ブロック８
０４が偽（ｎｏ）を返した場合は、処理は決定ブロック
８０８に進む。
mber」パラメータが「minBitNumber」パラメータよりも
小さいかどうかを決定するためのチェックが行われる。
決定ブロック８０４が真（ｙｅｓ）を返したらならば、
何も行われず、ステップ８０６における呼び出し手順
（又は親処理）へ戻る。この条件は、選択領域のあらゆ
る係数が「minBitNumber」よりも小さいＭＳＢ番号を有
することを表している。そうではなく、決定ブロック８
０４が偽（ｎｏ）を返した場合は、処理は決定ブロック
８０８に進む。
【００６４】決定ブロック８０８では、選択された領域
が、１×１画素かどうかを決定するためのチェックが行
われる。本実施形態では、１×１画素の所定のサイズで
説明しているが、当業者であれば、本発明の範囲及び要
旨を逸脱することなく、他の異なるサイズを用いること
ができることが明らかである。所定のサイズは、Ｍ×Ｎ
画素とすることができ、この場合、Ｍ及びＮは共に正の
整数である。例えば、所定のサイズは２×２の画素又は
係数よりも小さいか同じサイズであってもよい。決定ブ
ロック８０８が、真（ｙｅｓ）を返したならば、処理は
ステップ８１０へ進む。ステップ８１０では、１×１画
素が符号化される。ここでも、当業者にとって、異なる
所定のサイズ（Ｍ×Ｎ画素）を用いることができること
は明らかである。更に、所定のサイズは、２×２の画素
又は係数より小さいか同じサイズであってもよい。好ま
しくは、このステップ８１０は、符号化表現に「minBit
Number」より上の残りのビットを直接出力することを伴
う。ステップ８１２では、処理は、呼び出し手順へ戻
る。そうではなく、決定ブロック８０８が偽（ｎｏ）を
返した場合、領域は一以上の係数より構成されており、
処理は決定ブロック８１４へ進む。
が、１×１画素かどうかを決定するためのチェックが行
われる。本実施形態では、１×１画素の所定のサイズで
説明しているが、当業者であれば、本発明の範囲及び要
旨を逸脱することなく、他の異なるサイズを用いること
ができることが明らかである。所定のサイズは、Ｍ×Ｎ
画素とすることができ、この場合、Ｍ及びＮは共に正の
整数である。例えば、所定のサイズは２×２の画素又は
係数よりも小さいか同じサイズであってもよい。決定ブ
ロック８０８が、真（ｙｅｓ）を返したならば、処理は
ステップ８１０へ進む。ステップ８１０では、１×１画
素が符号化される。ここでも、当業者にとって、異なる
所定のサイズ（Ｍ×Ｎ画素）を用いることができること
は明らかである。更に、所定のサイズは、２×２の画素
又は係数より小さいか同じサイズであってもよい。好ま
しくは、このステップ８１０は、符号化表現に「minBit
Number」より上の残りのビットを直接出力することを伴
う。ステップ８１２では、処理は、呼び出し手順へ戻
る。そうではなく、決定ブロック８０８が偽（ｎｏ）を
返した場合、領域は一以上の係数より構成されており、
処理は決定ブロック８１４へ進む。
【００６５】決定ブロック８１４では、有意か否かを決
定するために選択領域がチェックされる。すなわち、そ
の領域の有意性を調べる。領域内で各々の係数のＭＳＢ
が「currentBitNumber」パラメータの値よりも小さい場
合には当該領域は有意でないとされる。領域有意性の考
え方を明確にするため、式（１）に数学的定義を掲載す
る。任意のビット番号で、仮にcurrentBitNumber＝ｎ
で、領域は次のような場合に有意でないとされる：
定するために選択領域がチェックされる。すなわち、そ
の領域の有意性を調べる。領域内で各々の係数のＭＳＢ
が「currentBitNumber」パラメータの値よりも小さい場
合には当該領域は有意でないとされる。領域有意性の考
え方を明確にするため、式（１）に数学的定義を掲載す
る。任意のビット番号で、仮にcurrentBitNumber＝ｎ
で、領域は次のような場合に有意でないとされる：
【００６６】
【数１】
【００６７】ここで、Ｒは領域、ｃｉｊは当該領域内の
係数（ｉ，ｊ）を表す。 決定ブロック８１４が偽（ｎ
ｏ）を返した場合は、処理はステップ８１６へ進む。ス
テップ８１６では、値０（すなわち第１のトークン：fi
rst token）が符号化表現ストリームに出力され、「cur
rentBitNumber」が１つ減算されて、サブルーチン「Cod
e region(currentBitNumber−１、minBitNumber）」に
対して、再帰的な呼び出しがステップ８１７においてさ
れる。すなわち、次に、領域のより低いビット平面が処
理のために選択される。処理はその後、決定ブロック８
０４へ進み、領域は、パラメータ「currentBitNumber−
１」及び「minBitNumber」により再び処理される。そう
ではなく、決定ブロック８１４が真（ｙｅｓ）を返した
場合は、その領域は有意であり、処理はステップ８１８
へ進む。代わりに、再帰的な関数の呼び出し数を減ずる
ため、ステップ８１４を、「currentBitNumber−ｎゼ
ロ」を出力させる工程に変更することもできる。ここで
のｎは有意な領域の最大の整数である。もし、ｎが「mi
nBitNumber」よりも小さくない場合は、処理はステップ
８１８へ進み、その他の場合は関数が終了する。
係数（ｉ，ｊ）を表す。 決定ブロック８１４が偽（ｎ
ｏ）を返した場合は、処理はステップ８１６へ進む。ス
テップ８１６では、値０（すなわち第１のトークン：fi
rst token）が符号化表現ストリームに出力され、「cur
rentBitNumber」が１つ減算されて、サブルーチン「Cod
e region(currentBitNumber−１、minBitNumber）」に
対して、再帰的な呼び出しがステップ８１７においてさ
れる。すなわち、次に、領域のより低いビット平面が処
理のために選択される。処理はその後、決定ブロック８
０４へ進み、領域は、パラメータ「currentBitNumber−
１」及び「minBitNumber」により再び処理される。そう
ではなく、決定ブロック８１４が真（ｙｅｓ）を返した
場合は、その領域は有意であり、処理はステップ８１８
へ進む。代わりに、再帰的な関数の呼び出し数を減ずる
ため、ステップ８１４を、「currentBitNumber−ｎゼ
ロ」を出力させる工程に変更することもできる。ここで
のｎは有意な領域の最大の整数である。もし、ｎが「mi
nBitNumber」よりも小さくない場合は、処理はステップ
８１８へ進み、その他の場合は関数が終了する。
【００６８】ステップ８１８では、値１（すなわち第２
のトークン：second token)が符号化表現ストリームに
出力される。ステップ８２０では、選択された領域が所
定の数（好ましくは４）のサブ領域に、指定された分割
アルゴリズム又は処理を用いることにより分割される。
用いられる分割処理にデコーダは対応している。
のトークン：second token)が符号化表現ストリームに
出力される。ステップ８２０では、選択された領域が所
定の数（好ましくは４）のサブ領域に、指定された分割
アルゴリズム又は処理を用いることにより分割される。
用いられる分割処理にデコーダは対応している。
【００６９】本実施形態においては、正方形領域が用い
られ、各々の正方形領域は、４分木方式により分割され
る。すなわち、領域は、４つの同じサイズ（正方形）の
領域に分割されるのが好ましい。サブ領域は、その後、
再帰的に選択され、再び４つの同じサイズ（正方形）の
サブ領域に分割される。再帰的な分割のためのサブ領域
の選択は、実質的にサブ領域の係数の値に依存し、所望
のサイズのサブ領域に至るか又はサブ領域の全ての係数
がゼロになったときに再帰はストップする。この４分木
形式の分割は、当初の領域のサイズ及び形状に依存して
おり、常に可能とは限らない。もし、可能でないなら
ば、当初の領域は、２のべき乗(power)である次元を有
するいくつかの正方形領域に分割することができ、これ
らの区分は、別々に符号化することができる。いずれに
しても、インテリジェントな形式でなされれば、この初
期化がもたらす影響は最小である。他の実施形態では、
ブロック単位のコーダに適している異なる分割が用いら
れる。
られ、各々の正方形領域は、４分木方式により分割され
る。すなわち、領域は、４つの同じサイズ（正方形）の
領域に分割されるのが好ましい。サブ領域は、その後、
再帰的に選択され、再び４つの同じサイズ（正方形）の
サブ領域に分割される。再帰的な分割のためのサブ領域
の選択は、実質的にサブ領域の係数の値に依存し、所望
のサイズのサブ領域に至るか又はサブ領域の全ての係数
がゼロになったときに再帰はストップする。この４分木
形式の分割は、当初の領域のサイズ及び形状に依存して
おり、常に可能とは限らない。もし、可能でないなら
ば、当初の領域は、２のべき乗(power)である次元を有
するいくつかの正方形領域に分割することができ、これ
らの区分は、別々に符号化することができる。いずれに
しても、インテリジェントな形式でなされれば、この初
期化がもたらす影響は最小である。他の実施形態では、
ブロック単位のコーダに適している異なる分割が用いら
れる。
【００７０】ステップ８２２では、各々のサブ領域が同
じ「currentBitNumber」及び「minBitNumber」パラメー
タにより符号化される。好ましくは、これは、図８の処
理「Code region（currentBitNumber、minBitNumbe
r）」を再帰的に呼び出すことによりなされる。サブ領
域のこの符号化は並行して若しくは連続して実行され得
る。
じ「currentBitNumber」及び「minBitNumber」パラメー
タにより符号化される。好ましくは、これは、図８の処
理「Code region（currentBitNumber、minBitNumbe
r）」を再帰的に呼び出すことによりなされる。サブ領
域のこの符号化は並行して若しくは連続して実行され得
る。
【００７１】符号化表現において、変換係数は「curren
tBitNumber」から「minBitNumber」へ画素ビットを単に
出力することによって符号化される。好ましくは、約束
事にしたがって、いくつかの係数ビットがゼロでない場
合にのみ、符号が出力される。例えば、もし「currentB
itNumber」＝３で、「minBitNumber」＝１であれば、−
９（００００１００１）は、符号ビット「１」に続く
「１００」として符号化される。
tBitNumber」から「minBitNumber」へ画素ビットを単に
出力することによって符号化される。好ましくは、約束
事にしたがって、いくつかの係数ビットがゼロでない場
合にのみ、符号が出力される。例えば、もし「currentB
itNumber」＝３で、「minBitNumber」＝１であれば、−
９（００００１００１）は、符号ビット「１」に続く
「１００」として符号化される。
【００７２】＜圧縮符号化の例＞本実施形態のエントロ
ピー符号化方法は、大半の変換係数の先行するゼロを効
率的に符号化する一方で、最上位ビットから所定の最下
位のビットへ、パラメータ「minBitNumber」によって指
定されるビットを符号化し、符号は単純にそのままとす
る。すなわち、本実施形態は、先行するゼロをうまく表
現する。この方法は、ある状況で、すなわち、所定の手
法でゆがめられた配列された係数を符号化する場合には
とても効果的であり、通常、広いダイナミックレンジが
示される。通常、いくつかの係数がとても大きな値を持
つ一方で、大半はとても小さな値をもつ。係数の大きさ
は、最も大きな大きさの係数から実質的に降順に配置さ
れるような配列において配置される。
ピー符号化方法は、大半の変換係数の先行するゼロを効
率的に符号化する一方で、最上位ビットから所定の最下
位のビットへ、パラメータ「minBitNumber」によって指
定されるビットを符号化し、符号は単純にそのままとす
る。すなわち、本実施形態は、先行するゼロをうまく表
現する。この方法は、ある状況で、すなわち、所定の手
法でゆがめられた配列された係数を符号化する場合には
とても効果的であり、通常、広いダイナミックレンジが
示される。通常、いくつかの係数がとても大きな値を持
つ一方で、大半はとても小さな値をもつ。係数の大きさ
は、最も大きな大きさの係数から実質的に降順に配置さ
れるような配列において配置される。
【００７３】４×４係数からなる２次元領域を符号化す
る例を、図１１Ａ乃至１１Ｄを参照して説明する。図１
１Ａの４×４領域１１００の処理は「maxBitNumber」を
７にセットして開始さる。これが、全ての係数の中で最
も大きなビット番号（ビット平面）だからである。
る例を、図１１Ａ乃至１１Ｄを参照して説明する。図１
１Ａの４×４領域１１００の処理は「maxBitNumber」を
７にセットして開始さる。これが、全ての係数の中で最
も大きなビット番号（ビット平面）だからである。
【００７４】
【数２】
【００７５】説明のため、「minBitNumber」は３にセッ
トされる。タイルのヘッダー（情報）は、「maxbitNumb
er」を含む符号化表現に出力されるのが好ましい。領域
１１００を符号化する処理は以下のとおりである。
トされる。タイルのヘッダー（情報）は、「maxbitNumb
er」を含む符号化表現に出力されるのが好ましい。領域
１１００を符号化する処理は以下のとおりである。
【００７６】「currentBitNumber」＝７で、（１）が出
力される。領域１１００はビット番号７に対して有意だ
からである（決定ブロック８０４、８０８及び８１４、
及び、図８のステップ８１８を参照）。領域１１００
は、その後、４つのサブ領域、図１１Ａの左上の領域１
１１０、右上の領域１１１２、左下の領域１１１４及び
右下の領域１１１６、に分割される（図８のステップ８
２０を参照）。各々のサブ領域は２×２係数からなる。
力される。領域１１００はビット番号７に対して有意だ
からである（決定ブロック８０４、８０８及び８１４、
及び、図８のステップ８１８を参照）。領域１１００
は、その後、４つのサブ領域、図１１Ａの左上の領域１
１１０、右上の領域１１１２、左下の領域１１１４及び
右下の領域１１１６、に分割される（図８のステップ８
２０を参照）。各々のサブ領域は２×２係数からなる。
【００７７】図１１Ａのサブ領域１１１０、１１１２、
１１１４及び１１１６は、図１１Ｂに示した予め定義さ
れた処理シーケンスにおいて順に符号化され、領域１１
５０は４つのサブ領域１１５０Ａ乃至１１５０Ｄから構
成される。図に示された３本の矢印は、処理の順番又は
シーケンス、すなわち、左上のサブ領域１１５０Ａ、右
上のサブ領域１１５０Ｂ、左下のサブ領域１１５０Ｃ及
び右下のサブ領域１１５０Ｄ、をそれぞれ示している。
１１１４及び１１１６は、図１１Ｂに示した予め定義さ
れた処理シーケンスにおいて順に符号化され、領域１１
５０は４つのサブ領域１１５０Ａ乃至１１５０Ｄから構
成される。図に示された３本の矢印は、処理の順番又は
シーケンス、すなわち、左上のサブ領域１１５０Ａ、右
上のサブ領域１１５０Ｂ、左下のサブ領域１１５０Ｃ及
び右下のサブ領域１１５０Ｄ、をそれぞれ示している。
【００７８】図１１Ａのサブ領域１１１０は、最初に符
号化される（図８のステップ８２２を参照）。「curren
tBitNumber」が７に等しい場合、（１）が符号化表現に
出力される。サブ領域１１１０は、その後、４つの１×
１画素（十進数値２００、１３、−１３、及び３を有す
る）に分割される。これらの係数の各々は、「currentB
itNumber」＝７から「minBitNumber」＝３までの各係数
のビットをへ出力することで符号化される（図８の決定
ブロック８０８及びステップ８１０を参照）。符号ビッ
トは、その後必要に応じて出力される。このようにし
て、十進数での値が２００なら符号ビット０に続けて１
１００１と符号化される。係数値１３は、符号ビット０
付きで００００１として符号化される。係数値−１３
は、符号ビット１の付いた００００１に符号化される。
最後に、係数値３は、０００００（符号ビットなし）に
符号化される。各係数の符号化表現は、「currentBitNu
mber」と「minBitNumber」との間に、係数「２００」の
ビットに先行する２個の「１」ビットを含む。これで、
左上のサブ領域１１１０の符号化が完了する。この段階
での符号化出力は次のようになる：
号化される（図８のステップ８２２を参照）。「curren
tBitNumber」が７に等しい場合、（１）が符号化表現に
出力される。サブ領域１１１０は、その後、４つの１×
１画素（十進数値２００、１３、−１３、及び３を有す
る）に分割される。これらの係数の各々は、「currentB
itNumber」＝７から「minBitNumber」＝３までの各係数
のビットをへ出力することで符号化される（図８の決定
ブロック８０８及びステップ８１０を参照）。符号ビッ
トは、その後必要に応じて出力される。このようにし
て、十進数での値が２００なら符号ビット０に続けて１
１００１と符号化される。係数値１３は、符号ビット０
付きで００００１として符号化される。係数値−１３
は、符号ビット１の付いた００００１に符号化される。
最後に、係数値３は、０００００（符号ビットなし）に
符号化される。各係数の符号化表現は、「currentBitNu
mber」と「minBitNumber」との間に、係数「２００」の
ビットに先行する２個の「１」ビットを含む。これで、
左上のサブ領域１１１０の符号化が完了する。この段階
での符号化出力は次のようになる：
【００７９】
【数３】
【００８０】タイルヘッダー情報は、上記表現には示し
ていない。
ていない。
【００８１】右上のサブ領域１１１２は、その後、符号
化される（図１１Ｂ毎に）。各「currentBitNumber」が
７、６、５及び４について、領域１１１２は、これらの
ビット番号に対して有意でないため、（０）が出力され
る。「currentBitNumber」＝３で、（１）が出力され
る。このビット平面はビット番号３に対して有意だから
である。サブ領域１１１２は、値−１１、−８、−４及
び−３を有する４つの１×１画素に分割される。これら
の十進数の値は、それぞれ、符号ビット１が付されたビ
ット値１、符号ビット１が付されたビット値１、符号ビ
ットなしのビット値０同じくビット値０として符号化さ
れる。すなわち、この段階では、符号化表現は、次の通
りである。
化される（図１１Ｂ毎に）。各「currentBitNumber」が
７、６、５及び４について、領域１１１２は、これらの
ビット番号に対して有意でないため、（０）が出力され
る。「currentBitNumber」＝３で、（１）が出力され
る。このビット平面はビット番号３に対して有意だから
である。サブ領域１１１２は、値−１１、−８、−４及
び−３を有する４つの１×１画素に分割される。これら
の十進数の値は、それぞれ、符号ビット１が付されたビ
ット値１、符号ビット１が付されたビット値１、符号ビ
ットなしのビット値０同じくビット値０として符号化さ
れる。すなわち、この段階では、符号化表現は、次の通
りである。
【００８２】
【数４】
【００８３】その後、左下のサブ領域１１１４が符号化
される。（０）が各「currentBitNumber」が７、６、５
及び４のために出力される。領域１１１４はこれらのビ
ット番号に対して有意ではないからである。「currentB
itNumber」が３で、（１）が出力される。このビット平
面は、ビット番号３に対して有意だからである。サブ領
域１１１４は、その後、値８、１、２及び−１を有する
４つの１×１画素に分割される。これらは、各々、符号
ビット０の２進数の値１、符号ビットなしの２進数の値
０、０及び０として符号化される。
される。（０）が各「currentBitNumber」が７、６、５
及び４のために出力される。領域１１１４はこれらのビ
ット番号に対して有意ではないからである。「currentB
itNumber」が３で、（１）が出力される。このビット平
面は、ビット番号３に対して有意だからである。サブ領
域１１１４は、その後、値８、１、２及び−１を有する
４つの１×１画素に分割される。これらは、各々、符号
ビット０の２進数の値１、符号ビットなしの２進数の値
０、０及び０として符号化される。
【００８４】最後に、値−２、−２、−３及び−３を有
する右下のサブ領域１１１６が符号化される。各「curr
entBitNumber」が７，６，５，４及び３のために、
（０）が出力される。サブ領域１１１６は、これらのビ
ット番号に対して有意でないためである。符号ビットは
出力されない。すなわち、符号化表現は、以下の通りで
ある。 111100100000100000110000000001111100000011000000000 エントロピーデコーダは、単純にエントロピー符号化処
理にならって、図１１Ｃに図示したように符号化表現か
ら領域を再構成する。
する右下のサブ領域１１１６が符号化される。各「curr
entBitNumber」が７，６，５，４及び３のために、
（０）が出力される。サブ領域１１１６は、これらのビ
ット番号に対して有意でないためである。符号ビットは
出力されない。すなわち、符号化表現は、以下の通りで
ある。 111100100000100000110000000001111100000011000000000 エントロピーデコーダは、単純にエントロピー符号化処
理にならって、図１１Ｃに図示したように符号化表現か
ら領域を再構成する。
【００８５】復号化処理は、多数の方法で”よりスマー
ト”に行うことができる。このような「よりスマート」
な手法の一つを図１１Ｄに示す。この場合、各々の非ゼ
ロ係数の大きさは２の「minBitNumber」のべき乗の半分
ずつ増加する。これを図１１Ｄに示す。このようにする
と、「スマート」な復号化処理は、復号化した係数と元
の係数の間の平均二乗誤差を一般的に減少できる。更
に、符号器はこれ以外にもこの（種の）演算を実行で
き、これによってデコーダに図１１Ｃに図示した最も簡
単な方法を利用させる。
ト”に行うことができる。このような「よりスマート」
な手法の一つを図１１Ｄに示す。この場合、各々の非ゼ
ロ係数の大きさは２の「minBitNumber」のべき乗の半分
ずつ増加する。これを図１１Ｄに示す。このようにする
と、「スマート」な復号化処理は、復号化した係数と元
の係数の間の平均二乗誤差を一般的に減少できる。更
に、符号器はこれ以外にもこの（種の）演算を実行で
き、これによってデコーダに図１１Ｃに図示した最も簡
単な方法を利用させる。
【００８６】＜エントロピー復号化処理＞図９は、本実
施形態のエントロピー符号化処理によりエントロピー符
号化されたタイルを復号化する手法を図示したフロー図
である。ステップ９０２では、符号化表現を用いて処理
が開始する。ステップ９０６では、選択されたタイルの
復号化が、領域を選択されたタイル全体に対してセット
することによって開始される。ステップ９０８では、選
択された領域が「maxBitNunber」及び「minBitNumber」
パラメータを用いて復号化される。処理は、ステップ９
１２で終了する。
施形態のエントロピー符号化処理によりエントロピー符
号化されたタイルを復号化する手法を図示したフロー図
である。ステップ９０２では、符号化表現を用いて処理
が開始する。ステップ９０６では、選択されたタイルの
復号化が、領域を選択されたタイル全体に対してセット
することによって開始される。ステップ９０８では、選
択された領域が「maxBitNunber」及び「minBitNumber」
パラメータを用いて復号化される。処理は、ステップ９
１２で終了する。
【００８７】図１０は、「Decode region（currentBitN
umber，minBitNumber）」を呼び出す手順を用いること
により各領域を復号化するための、図９のステップ９０
８の詳細なフロー図を示している。ここで「maxBitNumb
er」は「currentBitNumber」として与えられる。ステッ
プ１００２では、処理が開始する。図１０の領域復号化
処理に対する入力は、「currentBitNumber」及び「minB
itNumber」パラメータである。再び、再帰的技術として
好適な方法が実行される。しかしながら、本発明の範囲
及び要旨から逸脱することなく、当該処理は非再帰的技
術で実行されてもよい。
umber，minBitNumber）」を呼び出す手順を用いること
により各領域を復号化するための、図９のステップ９０
８の詳細なフロー図を示している。ここで「maxBitNumb
er」は「currentBitNumber」として与えられる。ステッ
プ１００２では、処理が開始する。図１０の領域復号化
処理に対する入力は、「currentBitNumber」及び「minB
itNumber」パラメータである。再び、再帰的技術として
好適な方法が実行される。しかしながら、本発明の範囲
及び要旨から逸脱することなく、当該処理は非再帰的技
術で実行されてもよい。
【００８８】決定ブロック１００４では、「currentBit
Number」が「minBitNumber」より小さいか否かを決定す
るためのチェックが行われる。決定ブロック１００４が
真（ｙｅｓ）を返した場合は、処理はステップ１００６
へ進み、処理が、呼び出し手順へ戻る。そうではなく、
決定ブロック１００４が偽（ｎｏ）を返した場合は、処
理は、決定ブロック９０８へ進む。
Number」が「minBitNumber」より小さいか否かを決定す
るためのチェックが行われる。決定ブロック１００４が
真（ｙｅｓ）を返した場合は、処理はステップ１００６
へ進み、処理が、呼び出し手順へ戻る。そうではなく、
決定ブロック１００４が偽（ｎｏ）を返した場合は、処
理は、決定ブロック９０８へ進む。
【００８９】決定ブロック１００８では、選択された領
域が、１×１画素サイズを有するか否かを決定するチェ
ックが行われる。決定ブロック１００８が真（ｙｅｓ）
を返した場合は、処理はステップ１０１０へ進む。ステ
ップ１０１０では、１×１領域が復号化される。なお、
サイズは予め決定してもよく、Ｍ×Ｎ画素と等しくても
よい。この場合、ＭとＮは正の整数である。例えば、サ
イズは２×２の画素又は係数と等しいか若しくは小さく
してもよい。処理は、その後、ステップ１０１０におけ
る呼び出し手順へ戻る。決定ブロック１００８が、偽
（ｎｏ）を返した場合は、処理はステップ１０１４へ進
む。ステップ１０１４では、ビットが符号化表現から入
力される。
域が、１×１画素サイズを有するか否かを決定するチェ
ックが行われる。決定ブロック１００８が真（ｙｅｓ）
を返した場合は、処理はステップ１０１０へ進む。ステ
ップ１０１０では、１×１領域が復号化される。なお、
サイズは予め決定してもよく、Ｍ×Ｎ画素と等しくても
よい。この場合、ＭとＮは正の整数である。例えば、サ
イズは２×２の画素又は係数と等しいか若しくは小さく
してもよい。処理は、その後、ステップ１０１０におけ
る呼び出し手順へ戻る。決定ブロック１００８が、偽
（ｎｏ）を返した場合は、処理はステップ１０１４へ進
む。ステップ１０１４では、ビットが符号化表現から入
力される。
【００９０】決定ブロック１０１６では、ビットが１に
等しいか、すなわち、領域が有意か否かを決定するため
に、入力がチェックされる。決定ブロック１０１６が偽
（ｎｏ）を返した場合は、処理はステップ１０１８へ進
む。ステップ１０１７では、「currentBitNumber」が１
つ減算されて、サブルーチン「Decode Region（current
BitNumber−１，minBitNumber）」に対して再帰的呼び
出しが成され、処理は決定ブロック１００４へ進む。そ
うではなく、決定ブロック１０１６が真（ｙｅｓ）を返
した場合は、処理はステップ１０２０へ進む。ステップ
１０２０では、領域が、所定の数（好ましくは４）のサ
ブ領域に分割される。ステップ１０２２では、各サブ領
域は「currentBitNumber」及び「minBitNumber」を用い
て復号化される。本実施形態では、この処理は、図１０
に示した処理を再帰的に呼び出すことによりなされる。
ステップ１０２４では、処理が呼び出し手順へ戻る。
等しいか、すなわち、領域が有意か否かを決定するため
に、入力がチェックされる。決定ブロック１０１６が偽
（ｎｏ）を返した場合は、処理はステップ１０１８へ進
む。ステップ１０１７では、「currentBitNumber」が１
つ減算されて、サブルーチン「Decode Region（current
BitNumber−１，minBitNumber）」に対して再帰的呼び
出しが成され、処理は決定ブロック１００４へ進む。そ
うではなく、決定ブロック１０１６が真（ｙｅｓ）を返
した場合は、処理はステップ１０２０へ進む。ステップ
１０２０では、領域が、所定の数（好ましくは４）のサ
ブ領域に分割される。ステップ１０２２では、各サブ領
域は「currentBitNumber」及び「minBitNumber」を用い
て復号化される。本実施形態では、この処理は、図１０
に示した処理を再帰的に呼び出すことによりなされる。
ステップ１０２４では、処理が呼び出し手順へ戻る。
【００９１】このように、エンコーダでの有意性の決定
から出力されたビットが処理のどのパスを取るかデコー
ダに指示し、こうしてエンコーダに倣う。
から出力されたビットが処理のどのパスを取るかデコー
ダに指示し、こうしてエンコーダに倣う。
【００９２】画素とおそらくは符号も適当なビット数
（currentBitNumberからminBitNumberまで、及び、それ
らに非ゼロがある場合には符号ビット）で単純に読み出
すことにより復号化される。。
（currentBitNumberからminBitNumberまで、及び、それ
らに非ゼロがある場合には符号ビット）で単純に読み出
すことにより復号化される。。
【００９３】符号化及び復号化処理は、図１２に示され
るような従来の汎用コンピュータを用いて実行すること
がこのましく、図１乃至１１に示した処理は、コンピュ
ータ上で実行されるソフトウエアとして行われる。特
に、符号化及び／又は復号化処理の工程は、コンピュー
タによって実行されるソフトウエアにおける指示により
達成される。ソフトウエアは２つの部分に分割されても
よく、一つは、符号化及び／又は復号化方法を実行する
ための部分であり、もう一つは、後者とユーザとの間の
ユーザインターフェースを取り扱う部分である。ソフト
ウエアは、コンピュータ可読媒体、例えば、後述する記
憶装置に格納されてもよい。ソフトウエアはコンピュー
タ可読媒体からコンピュータにロードされ、その後、コ
ンピュータにより実行される。そのようなソフトウエア
又はコンピュータプログラムを有するコンピュータ可読
媒体は、コンピュータプログラム製品である。コンピュ
ータ内でそのようなコンピュータプログラム製品を使用
することは、本実施形態に関連して、デジタル画像の符
号化及びデジタル画像の符号化表現の復号化に有利な装
置には、むしろ効果的である。システムは、デジタル画
像の符号化のため及び対応する画像の符号化表現を復号
化するため、若しくはその逆のための専用システムとさ
れ得る。
るような従来の汎用コンピュータを用いて実行すること
がこのましく、図１乃至１１に示した処理は、コンピュ
ータ上で実行されるソフトウエアとして行われる。特
に、符号化及び／又は復号化処理の工程は、コンピュー
タによって実行されるソフトウエアにおける指示により
達成される。ソフトウエアは２つの部分に分割されても
よく、一つは、符号化及び／又は復号化方法を実行する
ための部分であり、もう一つは、後者とユーザとの間の
ユーザインターフェースを取り扱う部分である。ソフト
ウエアは、コンピュータ可読媒体、例えば、後述する記
憶装置に格納されてもよい。ソフトウエアはコンピュー
タ可読媒体からコンピュータにロードされ、その後、コ
ンピュータにより実行される。そのようなソフトウエア
又はコンピュータプログラムを有するコンピュータ可読
媒体は、コンピュータプログラム製品である。コンピュ
ータ内でそのようなコンピュータプログラム製品を使用
することは、本実施形態に関連して、デジタル画像の符
号化及びデジタル画像の符号化表現の復号化に有利な装
置には、むしろ効果的である。システムは、デジタル画
像の符号化のため及び対応する画像の符号化表現を復号
化するため、若しくはその逆のための専用システムとさ
れ得る。
【００９４】コンピュータシステム１２００は、コンピ
ュータ１２０２と、ビデオディスプレイ１２１６と、入
力装置１２１８及び１２２０とを備える。更に、コンピ
ュータシステム１２００は、ラインプリンタ、レーザプ
リンタ、プロッタ及びコンピュータ１２０１に接続され
る他の記録装置を含むいくつかの出力装置を有すること
もできる。コンピュータシステム１２００は、一又は複
数の他のコンピュータと、モデム通信経路、コンピュー
タネットワーク等の適当な通信チャネル１２３０を利用
した通信インターフェース１２０８ｃを介して接続する
こともできる。コンピュータネットワークとしは、ロー
カルエリアネットワーク（ＬＡＮ），ワイドエリアネッ
トワーク（ＷＡＮ）、イントラネット、及び／又はイン
ターネットが含まれる。
ュータ１２０２と、ビデオディスプレイ１２１６と、入
力装置１２１８及び１２２０とを備える。更に、コンピ
ュータシステム１２００は、ラインプリンタ、レーザプ
リンタ、プロッタ及びコンピュータ１２０１に接続され
る他の記録装置を含むいくつかの出力装置を有すること
もできる。コンピュータシステム１２００は、一又は複
数の他のコンピュータと、モデム通信経路、コンピュー
タネットワーク等の適当な通信チャネル１２３０を利用
した通信インターフェース１２０８ｃを介して接続する
こともできる。コンピュータネットワークとしは、ロー
カルエリアネットワーク（ＬＡＮ），ワイドエリアネッ
トワーク（ＷＡＮ）、イントラネット、及び／又はイン
ターネットが含まれる。
【００９５】コンピュータ１２０２は、それ自体、中央
処理ユニット１２０４と、ランダムアクセスメモリ（Ｒ
ＡＭ）及びリードオンリーメモリ（ＲＯＭ）等を含むメ
モリ１２０６と、入力／出力（ＩＯ）インターフェース
１２０８ａ及び１２０８ｂと、ビデオインターフェース
１２１０と、一又は複数の記憶装置（概して、図１２の
ブロック１２１２で示される。）と、を備える。記憶装
置１２１２は、一又は複数の、フロッピーディスク、ハ
ードディスクドライブ、光磁気ディスクドライブ、ＣＤ
−ＲＯＭ、磁気テープの他、当業者に公知の不揮発性記
憶装置のうちの１又は２以上のものから構成することが
できる。各々の構成１２０４乃至１２１２は、通常、順
にデータバス、アドレスバス、コントロールバスから構
成され得るバス１１４を介して相互に接続される。
処理ユニット１２０４と、ランダムアクセスメモリ（Ｒ
ＡＭ）及びリードオンリーメモリ（ＲＯＭ）等を含むメ
モリ１２０６と、入力／出力（ＩＯ）インターフェース
１２０８ａ及び１２０８ｂと、ビデオインターフェース
１２１０と、一又は複数の記憶装置（概して、図１２の
ブロック１２１２で示される。）と、を備える。記憶装
置１２１２は、一又は複数の、フロッピーディスク、ハ
ードディスクドライブ、光磁気ディスクドライブ、ＣＤ
−ＲＯＭ、磁気テープの他、当業者に公知の不揮発性記
憶装置のうちの１又は２以上のものから構成することが
できる。各々の構成１２０４乃至１２１２は、通常、順
にデータバス、アドレスバス、コントロールバスから構
成され得るバス１１４を介して相互に接続される。
【００９６】ビデオインターフェース１２１０は、ビデ
オディスプレイ１２１６に接続され、コンピュータ１２
０２からの表示のためのビデオ信号をビデオディスプレ
イ１２１６へ供給する。コンピュータ１２０２を操作す
るためのユーザの入力は、１又は複数の入力装置によっ
てもたらされる。例えば、オペレータは、キーボード１
２１８及び／又はマウス１２２０のようなポインティン
グデバイスを、コンピュータ１２０２への入力のために
利用することができる。
オディスプレイ１２１６に接続され、コンピュータ１２
０２からの表示のためのビデオ信号をビデオディスプレ
イ１２１６へ供給する。コンピュータ１２０２を操作す
るためのユーザの入力は、１又は複数の入力装置によっ
てもたらされる。例えば、オペレータは、キーボード１
２１８及び／又はマウス１２２０のようなポインティン
グデバイスを、コンピュータ１２０２への入力のために
利用することができる。
【００９７】システム１２００は、単なる一例であり、
本発明の範囲及び要旨から逸脱することなく、他の形式
も採用し得る。本実施形態を実施できる典型的なコンピ
ュータには、ＩＢＭ−ＰＣ／ＡＴ又は互換機、マッキン
トッシュ（ＴＭ）ファミリのコンピュータ、サンマイク
ロシステムズのSparctation（ＴＭ）等が含まれる。こ
れらは、本実施形態が実行しえるコンピュータの形式の
単なる例示に過ぎない。概して、本実施形態の以下の処
理は、ソフトウエア又はコンピュータ可読媒体としての
ハードディスクドライブ（概して図１２のブロック１２
１２に示される）に記録されたプログラムとして備わっ
ており、また、プロセッサ１０４を用いて読取られ、ま
た、制御される。プログラム、画素データ及びネットワ
ークから取りこまれたデータの中間記録は、ハードディ
スクドライブ１２１２と協同可能な半導体メモリ１２０
６を用いることにより実行することができる。
本発明の範囲及び要旨から逸脱することなく、他の形式
も採用し得る。本実施形態を実施できる典型的なコンピ
ュータには、ＩＢＭ−ＰＣ／ＡＴ又は互換機、マッキン
トッシュ（ＴＭ）ファミリのコンピュータ、サンマイク
ロシステムズのSparctation（ＴＭ）等が含まれる。こ
れらは、本実施形態が実行しえるコンピュータの形式の
単なる例示に過ぎない。概して、本実施形態の以下の処
理は、ソフトウエア又はコンピュータ可読媒体としての
ハードディスクドライブ（概して図１２のブロック１２
１２に示される）に記録されたプログラムとして備わっ
ており、また、プロセッサ１０４を用いて読取られ、ま
た、制御される。プログラム、画素データ及びネットワ
ークから取りこまれたデータの中間記録は、ハードディ
スクドライブ１２１２と協同可能な半導体メモリ１２０
６を用いることにより実行することができる。
【００９８】いくつかの場合、プログラムは、ＣＤ−Ｒ
ＯＭ又はフロッピーディスク（共に概してブロック１２
１２によって示される）に符号化されてユーザに供給す
ることができ、また、代わりに、例えば、コンピュータ
に接続されたモデム装置を介してネットワークからユー
ザによって読取られることもできる。更に、ソフトウエ
アも、磁気テープ、ＲＯＭ、集積回路、光磁気ディス
ク、コンピュータと他の装置との間における電波又は赤
外線伝送路、ＰＣＭＣＩＡカードのようなコンピュータ
可読カード、を含む他のコンピュータ可読媒体から、ま
たは、Ｅ−ｍａｉｌ通信及びウェブサイトに記録された
情報を含むインターネットおよびイントラネット等か
ら、コンピュータシステム１２００へロードすることも
できる。これらは、適切なコンピュータ可読媒体を例示
したに過ぎない。他のコンピュータ可読媒体も本発明の
範囲及び要旨を逸脱することなく用いることができる。
ＯＭ又はフロッピーディスク（共に概してブロック１２
１２によって示される）に符号化されてユーザに供給す
ることができ、また、代わりに、例えば、コンピュータ
に接続されたモデム装置を介してネットワークからユー
ザによって読取られることもできる。更に、ソフトウエ
アも、磁気テープ、ＲＯＭ、集積回路、光磁気ディス
ク、コンピュータと他の装置との間における電波又は赤
外線伝送路、ＰＣＭＣＩＡカードのようなコンピュータ
可読カード、を含む他のコンピュータ可読媒体から、ま
たは、Ｅ−ｍａｉｌ通信及びウェブサイトに記録された
情報を含むインターネットおよびイントラネット等か
ら、コンピュータシステム１２００へロードすることも
できる。これらは、適切なコンピュータ可読媒体を例示
したに過ぎない。他のコンピュータ可読媒体も本発明の
範囲及び要旨を逸脱することなく用いることができる。
【００９９】符号化及び／又は復号化の方法は、この他
に、符号化及び復号化の機能又は補助機能を実行する一
又は複数の集積回路のような専用のハードウエアにおい
て実行することもできる。そのような専用のハードウエ
アは、グラフィックプロセッサ、デジタルシグナルプロ
セッサ、又は、一又は複数のマイクロプロセッサ及び関
連するメモリを含むことができる。
に、符号化及び復号化の機能又は補助機能を実行する一
又は複数の集積回路のような専用のハードウエアにおい
て実行することもできる。そのような専用のハードウエ
アは、グラフィックプロセッサ、デジタルシグナルプロ
セッサ、又は、一又は複数のマイクロプロセッサ及び関
連するメモリを含むことができる。
【０１００】システムの一般的な処理において、ユーザ
は、上述した１又は複数のコンピュータ可読媒体に記録
されたデジタル画像を符号化／復号化するであろう。そ
の他に、ユーザは、通信チャネル１２３０を介して当該
デジタルを取得することもできる。そのような環境で
は、復号化処理は、遠隔のコンピュータ（図示しない）
で実行され、また、復号化処理はコンピュータ１２０２
で実行される。
は、上述した１又は複数のコンピュータ可読媒体に記録
されたデジタル画像を符号化／復号化するであろう。そ
の他に、ユーザは、通信チャネル１２３０を介して当該
デジタルを取得することもできる。そのような環境で
は、復号化処理は、遠隔のコンピュータ（図示しない）
で実行され、また、復号化処理はコンピュータ１２０２
で実行される。
【０１０１】＜他の実施形態＞他の実施形態は、上述し
た実施形態として実質的に説明されるが、画像の複数レ
ベルサブバンド分解によって提供される全ての複数解像
度が、効率的にビットストリームへ符号化されるのでは
なく、予め選択された数のレベル（解像度）のみが、上
記実施形態に従って効率的な符号化のために選択され
る。
た実施形態として実質的に説明されるが、画像の複数レ
ベルサブバンド分解によって提供される全ての複数解像
度が、効率的にビットストリームへ符号化されるのでは
なく、予め選択された数のレベル（解像度）のみが、上
記実施形態に従って効率的な符号化のために選択され
る。
【０１０２】すなわち、例えば、図２及び図３に記載さ
れた４つの解像度の３つが所望の解像度として選択され
る。例えば、最も高い解像度ならば、次に高い解像度及
び最も低い解像度だけが所望の解像度であり、その後、
図１の符号化処理に対するマイナーな修正を伴って、２
つの解像度レベルが、効率的に、単一の符号化された解
像度を提供するために符号化処理において結合（combin
e)される。
れた４つの解像度の３つが所望の解像度として選択され
る。例えば、最も高い解像度ならば、次に高い解像度及
び最も低い解像度だけが所望の解像度であり、その後、
図１の符号化処理に対するマイナーな修正を伴って、２
つの解像度レベルが、効率的に、単一の符号化された解
像度を提供するために符号化処理において結合（combin
e)される。
【０１０３】図１において説明した符号化処理において
２つの解像度を結合することにより、効率的に符号化さ
れた解像度の合計数は１つづつ減る。解像度レベルの結
合により、結合の効果的な解像度は、結合における最も
高い解像度と同等になる。
２つの解像度を結合することにより、効率的に符号化さ
れた解像度の合計数は１つづつ減る。解像度レベルの結
合により、結合の効果的な解像度は、結合における最も
高い解像度と同等になる。
【０１０４】非冗長的な階層化表現においては、一つの
解像度を復号化するためには、通常、全ての先のより低
い解像度レベルの情報を必要とする。すなわち、結合
は、複数解像度の２つ又はそれ以上の隣接するレベルの
結合であることが好ましい。この実施形態では、ビット
ストリームは、例えば、図３により説明したレベル３及
びレベル２のサブバンドのタイルを、単一の解像度へ結
合したビットストリームを有し、次のように表現され
る。
解像度を復号化するためには、通常、全ての先のより低
い解像度レベルの情報を必要とする。すなわち、結合
は、複数解像度の２つ又はそれ以上の隣接するレベルの
結合であることが好ましい。この実施形態では、ビット
ストリームは、例えば、図３により説明したレベル３及
びレベル２のサブバンドのタイルを、単一の解像度へ結
合したビットストリームを有し、次のように表現され
る。
【０１０５】ＤＣ（０、０）、ＤＣ（０、１）、ＤＣ
（１、０）、ＤＣ（１、１）、ＨＬ３（０、０）、ＬＨ
３（０、０）、ＨＨ３（０、０）、ＨＬ２（０、０）、
ＬＨ２（０、０）、ＨＨ２（０、０）、ＨＬ３（０、
１）、ＬＨ３（０、１）、ＨＨ３（０、１）、ＨＬ２
（０、１）、ＬＨ２（０、１）、ＨＨ２（０、１）、Ｈ
Ｌ３（１、０）、ＬＨ３（１、０）、ＨＨ３（１、
０）、ＨＬ２（１、０）、ＬＨ２（１、０）、ＨＨ２
（１、０）、ＨＬ３（１，１）、ＬＨ３（１、１）、Ｈ
Ｈ３（１，１）．．．．ＨＬ１（１，１）、ＬＨ１
（１，１）、ＨＨ１（１、１） 上記表現には、ヘッダ情報は示していない。
（１、０）、ＤＣ（１、１）、ＨＬ３（０、０）、ＬＨ
３（０、０）、ＨＨ３（０、０）、ＨＬ２（０、０）、
ＬＨ２（０、０）、ＨＨ２（０、０）、ＨＬ３（０、
１）、ＬＨ３（０、１）、ＨＨ３（０、１）、ＨＬ２
（０、１）、ＬＨ２（０、１）、ＨＨ２（０、１）、Ｈ
Ｌ３（１、０）、ＬＨ３（１、０）、ＨＨ３（１、
０）、ＨＬ２（１、０）、ＬＨ２（１、０）、ＨＨ２
（１、０）、ＨＬ３（１，１）、ＬＨ３（１、１）、Ｈ
Ｈ３（１，１）．．．．ＨＬ１（１，１）、ＬＨ１
（１，１）、ＨＨ１（１、１） 上記表現には、ヘッダ情報は示していない。
【０１０６】上記実施形態のビットストリームの配置に
よれば、有利なことに、所定の解像度における画像の局
所部分を表現する１又はそれ以上のタイルへ効率的にア
クセスできる。しかしながら、アクセスタイム中に、他
の実施形態として説明したように解像度レベルの結合に
おいてより低い解像度レベルをほどくために、追加の負
担があっても本発明の実施形態によるビットストリーム
から、画像のサブバンド分解によって得られた全ての解
像度は、常に取り出せる。
よれば、有利なことに、所定の解像度における画像の局
所部分を表現する１又はそれ以上のタイルへ効率的にア
クセスできる。しかしながら、アクセスタイム中に、他
の実施形態として説明したように解像度レベルの結合に
おいてより低い解像度レベルをほどくために、追加の負
担があっても本発明の実施形態によるビットストリーム
から、画像のサブバンド分解によって得られた全ての解
像度は、常に取り出せる。
【０１０７】本発明の実施形態のビットストリームの配
置は、ランダムアクセスのためのアクセス時間が比較的
遅い記憶装置へビットストリームを格納し、また、そこ
から読み出す点で有利である。
置は、ランダムアクセスのためのアクセス時間が比較的
遅い記憶装置へビットストリームを格納し、また、そこ
から読み出す点で有利である。
【０１０８】本実施形態において説明したビットストリ
ームの更に有利な点は、デジタル画像の一部にアクセス
するために、解像度レベル毎のタイルの行（row）毎の
ビットストリームへのポインタアクセスが、せいぜい一
つし要求されないことにある。
ームの更に有利な点は、デジタル画像の一部にアクセス
するために、解像度レベル毎のタイルの行（row）毎の
ビットストリームへのポインタアクセスが、せいぜい一
つし要求されないことにある。
【０１０９】ポインタ及びサイズ（各々のタイルの係数
の数）から決定され得るオフセットは、行（row）にお
けるタイルをアドレスするために用いることができる。
その他に、ビットストリーム中に順番に（連続的に）配
置され、（所望の）解像度レベル毎に、空間的に関連の
あるタイル毎のポインタがせいぜい要求される。
の数）から決定され得るオフセットは、行（row）にお
けるタイルをアドレスするために用いることができる。
その他に、ビットストリーム中に順番に（連続的に）配
置され、（所望の）解像度レベル毎に、空間的に関連の
あるタイル毎のポインタがせいぜい要求される。
【０１１０】本実施形態では、いくつかの例について説
明したが、これが全てではない。当業者であれば、ビッ
トストリームの配置のいくつかが、インテリジェントな
手法で解像度（サブバンドのレベル）をビットストリー
ム中へ結合することによってなしえることが理解される
であろう。例えば、ＮレベルＤＷＴ表現で単に最大及び
最小の解像度において画像の一部に効率的にアクセスす
るために、最も小さい解像度以外の解像度を与えるサブ
バンドにおけるタイルが、上記他の実施形態において説
明されたように実質的にビットストリーム中へ結合され
得る。
明したが、これが全てではない。当業者であれば、ビッ
トストリームの配置のいくつかが、インテリジェントな
手法で解像度（サブバンドのレベル）をビットストリー
ム中へ結合することによってなしえることが理解される
であろう。例えば、ＮレベルＤＷＴ表現で単に最大及び
最小の解像度において画像の一部に効率的にアクセスす
るために、最も小さい解像度以外の解像度を与えるサブ
バンドにおけるタイルが、上記他の実施形態において説
明されたように実質的にビットストリーム中へ結合され
得る。
【０１１１】上述した説明は、本発明の一部の実施形態
にのみ関するものであるが、当業者であれば、本発明の
範囲及び要旨を逸脱することなく、修正及び／又は変更
を行うことができる。
にのみ関するものであるが、当業者であれば、本発明の
範囲及び要旨を逸脱することなく、修正及び／又は変更
を行うことができる。
【０１１２】
【発明の効果】以上説明したように、本発明によれば、
所望の解像度表現で画像中の所定の局所部分を比較的効
果的にランダムアクセスでき、高速に上記所望画像を再
生できる。
所望の解像度表現で画像中の所定の局所部分を比較的効
果的にランダムアクセスでき、高速に上記所望画像を再
生できる。
【図１】本発明の好適な実施の形態による画像符号化処
理のブロック図である。
理のブロック図である。
【図２】本発明の好適な実施の形態による符号化された
表現の概略図である。
表現の概略図である。
【図３】図２におけるコード表現をタイル化表現した図
である。
である。
【図４】図３に示したタイルにオーダーリングしたもの
を示した図である。
を示した図である。
【図５】本発明の好適な実施の形態におけるビットスト
リームを表した図である。
リームを表した図である。
【図６】本発明の好適な実施の形態における復号化処理
のブロック図である。
のブロック図である。
【図７】本発明の好適な実施の形態による画像の表現又
は符号化の方法を表したフロー図である。
は符号化の方法を表したフロー図である。
【図８】図７のある領域を符号化する工程を表した詳細
なフロー図である。
なフロー図である。
【図９】図７に示す方法により生成された画像のコード
表記を復号化する方法を示すフロー図である。
表記を復号化する方法を示すフロー図である。
【図１０】図９のある領域を復号化する工程を示すフロ
ー図である。
ー図である。
【図１１Ａ】図７乃至図１０の符号化及び復号化方法に
よる２次元、８係数領域の処理を示した図である。
よる２次元、８係数領域の処理を示した図である。
【図１１Ｂ】図７乃至図１０の符号化及び復号化方法に
よる２次元、８係数領域の処理を示した図である。
よる２次元、８係数領域の処理を示した図である。
【図１１Ｃ】図７乃至図１０の符号化及び復号化方法に
よる２次元、８係数領域の処理を示した図である。
よる２次元、８係数領域の処理を示した図である。
【図１１Ｄ】図７乃至図１０の符号化及び復号化方法に
よる２次元、８係数領域の処理を示した図である。
よる２次元、８係数領域の処理を示した図である。
【図１２】本発明の好適な実施形態を実行するためのコ
ンピュータを示した図である。
ンピュータを示した図である。
Claims (90)
- 【請求項１】 デジタル画像の符号化表現を符号化する
ための方法であって、前記符号化表現は、非冗長的な階
層的符号を含み、レベルにおいて配置された複数の高周
波数サブバンドと１つの低周波数サブバンドとを有し、
当該レベルは、画像の複数解像度を表現するために結合
され、 各サブバンドを複数のタイルに分割する工程と、 各タイルをエントロピー符号化する工程と、 前記複数解像度から、複数の所望の解像度を選択する工
程と、 隣接する選択された解像度の各組の間における各レベル
について、画像の同じ部分を実質的に表現する各エント
ロピー符号化タイルを、ビットストリーム中に連続的に
配置する工程と、を含むことを特徴とする方法。 - 【請求項２】 前記符号化表現は、前記デジタル画像の
複数レベル離散ウェーブレット変換であることを特徴と
する請求項１に記載の方法。 - 【請求項３】 前記サブバンドは、レベルの減少順に配
置されたことを特徴とする請求項１に記載の方法。 - 【請求項４】 前記エントロピー符号化工程は、更に、
量子化工程を含むことを特徴とする請求項１に記載の方
法。 - 【請求項５】 指定された複数の解像度でデジタル画像
の部分に対して実質的にランダムアクセスを提供するた
めに、デジタル画像を符号化するための方法であって、 周波数領域における複数の変換係数を生成するために、
前記画像に線形変換を適用する工程と、 前記変換係数を周波数サブバンドへ分類する工程と、 各々の前記サブバンドは、画像の周波数の範囲を表し、
前記分類工程は、一つの低周波数サブバンドと複数の高
周波数サブバンドとがレベルにおいて配置されているこ
とを特徴とし、また、各レベルは画像の指定された解像
度の隣接する間での周波数コントリビューションを表現
し、 各周波数サブバンドを複数のタイルへ分割する工程と、 各々の前記タイルは、少なくとも一つの前記変換係数を
備え、 各々の前記タイルを量子化し、かつ、エントロピー符号
化する工程と、 画像の同じ部分を実質的に表現する符号化タイルを、ビ
ットストリーム中に連続的に配置する工程と、を含むこ
とを特徴とする方法。 - 【請求項６】 指定された複数の解像度でデジタル画像
の部分へのランダムアクセスを実質的に提供するため
に、ビットストリームへ前記デジタル画像を符号化する
ための方法であって、 画像の非冗長的な複数解像度の周波数領域表現を生成す
るために前記画像に対して離散ウェーブレット変換を適
用する工程と、 前記表現は、レベルに配置された複数の高周波数サブバ
ンドと少なくとも一つの低周波数サブバンドと、を備
え、各々のレベルは、画像の隣接する解像度間の周波数
コントリビューションを表現し、 各々の周波数サブバンドを複数のタイルへ分割する工程
と、 各々の前記タイルを量子化し、かつ、エントロピー符号
化する工程と、 前記デジタル画像の所望の解像度を指定する工程と、 画像の同じ部分を実質的に表現する符号化タイルを、指
定された解像度間の各々のレベルについて、ビットスト
リーム中に連続的に配置する工程と、を含むことを特徴
とする方法。 - 【請求項７】 デジタル画像を符号化するための方法で
あって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、前記画像に線形変換を適用する工程と、 前記表現は、複数のレベルからなり、各々のレベルは、
前記画像の隣接する解像度の間における周波数コントリ
ビューションを表現し、 前記非冗長的な複数解像度の周波数領域表現を複数のタ
イルに分割する工程と、 各々の前記タイルを量子化し、かつ、エントロピー符号
化する工程と、 前記デジタル画像の所望の解像度を指定する工程と、 指定された解像度の間の各々のレベルについて、前記画
像の同じ部分に実質的に対応するタイルを連続的に配置
する工程と、を含むことを特徴とする方法。 - 【請求項８】 デジタル画像の符号化表現を符号化する
ための方法であって、前記符号化表現は、非冗長的な階
層的符号を含み、レベルに配置された複数の高周波数サ
ブバンドと１つの低周波数サブバンドとを有し、レベル
は前記画像の複数解像度を表現するために組み合わさ
れ、（ａ） 各々のサブバンドを複数のタイルに分割す
る工程と、（ｂ） 前記複数解像度から前記レベルの所
定の数を選択する工程と、（ｃ） 各々のタイルをエン
トロピー符号化する工程と、（ｄ） 所定の連続した順
番で前記選択されたレベルを処理する工程と、（ｅ）
工程（ｄ）において処理されていない現在のレベルに対
する前記順番における各々のレベルについて、画像の同
じ部分を実質的に表現する各エントロピー符号化タイル
をビットストリーム中に配置する工程と、を含むことを
特徴とする方法。 - 【請求項９】 デジタル画像をビットストリーム中へ符
号化するための方法であって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、離散ウェーブレット変換を前記画像に適
用する工程と、 前記表現は、レベルにおいて配置された複数の高周波数
サブバンドと１つの低周波数サブバンドとを含み、各々
のレベルは画像の隣接する解像度の間の周波数コントリ
ビューションを表現し、 各々の周波数サブバンドを複数のタイルに分割する工程
と、 各々前記タイルを量子化し、かつ、エントロピー符号化
する工程と、 ＤＣサブバンドの各々の前記エントロピー化タイルを所
定の順番で前記ビットストリーム中に配置する工程と、 ３つのＡＣサブバンドの各々にそれぞれ属し、各々のレ
ベルで画像の同じ位置に実質的に対応する符号化された
３つのタイルの各組を連続的にビットストリーム中へ配
置する工程と、を含むことを特徴とする方法。 - 【請求項１０】 デジタル画像をビットストリーム中へ
符号化するための方法であって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、離散ウェーブレット変換を前記画像に適
用する工程と、 前記表現は、複数のレベルを有する階層的構造に配置さ
れた複数のＡＣサブバンドと１つのＤＣサブバンドとを
備え、各々のレベルは、画像の隣接する解像度間におけ
る周波数コントリビューションを表現し、 各々の周波数サブバンドを複数のタイルに分割する工程
と、 前記デジタル画像の同じ部分に実質的に対応するよう
に、ＡＣサブバンドの各々のレベルにおいて各々のタイ
ルをタイル三つ組へ分類する工程と、 ＤＣサブバンドの各々のタイルとＡＣサブバンドの各々
のタイル三つ組とをエントロピー符号化する工程と、 各々のＤＣサブバンドのエントロピー符号化タイルと各
々のエントロピー符号化タイル三つ組とを連続したスト
リーム中へ所定の順番で配置する工程と、を含むことを
特徴とする方法。 - 【請求項１１】 前記レベルは、ＤＣサブバンドとＡＣ
サブバンドとを備えた階層的構造において配置され、当
該ＡＣサブバンドは、サブバンドの周波数の増加に実質
的に従って、レベルが減少する順番に配置されることを
特徴とする請求項１０に記載の方法。 - 【請求項１２】 ＡＣサブバンドのタイルを配置する工
程は、更に、レベルが減少する順番で実行されることを
特徴とする請求項１１に記載の方法。 - 【請求項１３】 各々のタイルは、複数の変換係数を備
えたことを特徴とする請求項１に記載の方法。 - 【請求項１４】 タイルを配置する１又は複数の工程
は、更に、所定の順番でビットストリーム中に変換係数
を配置する工程を含むことを特徴とする請求項１３に記
載の方法。 - 【請求項１５】 前記所定の順番は、各々のタイルにお
ける前記係数のラスタオーダであることを特徴とする請
求項１４に記載の方法。 - 【請求項１６】 前記所定の順番は、各々のタイルにお
ける前記係数のバイナリビットを交互に差込んだことを
特徴とする請求項１４に記載の方法。 - 【請求項１７】 画像の部分へのランダムアクセスを実
質的に提供するために、データのシーケンシャルストリ
ームを、所定の複数の解像度で符号化する方法であっ
て、 前記ストリームは、前記画像の非冗長的な複数解像度の
周波数領域表現を含み、前記表現は、レベルにおいて配
置された複数の高周波数サブバンドと一つの低周波数サ
ブバンドとを備え、各々のサブバンドは複数のタイルに
分割され、各々のレベルは前記画像の隣接する解像度の
間で周波数コントリビューションを表現し、 前記方法は、前記デジタル画像の部分へアクセスするた
めに各々のレベルについて前記画像の同じ空間部分に実
質的に対応するタイルの各々の組について、多くとも一
つのポインタを前記シーケンシャルストリームへ挿入す
る工程を含むことを特徴とする方法。 - 【請求項１８】 所定の複数の解像度で、画像の部分へ
のランダムアクセスを実質的に提供するために、データ
のシーケンシャルストリームを復号化する方法であっ
て、前記ストリームは、前記画像の非冗長的な複数解像
度の周波数領域表現を含み、前記表現は、レベルにおい
て配置された複数の高周波数サブバンドと一つの低周波
数サブバンドとを備え、各々のサブバンドは複数のタイ
ルに分割され、各々のレベルは、前記画像の隣接する解
像度の間の周波数コントリビューションを表現し、各々
のタイルは、所定の解像度における前記画像の部分に対
する周波数コントリビューションを表現し、 前記方法は、前記デジタル画像の一部にアクセスするた
めに各々のレベルについて前記画像の同じ空間部分に実
質的に対応したタイルの各々の組について、前記シーケ
ンシャルストリームにおける多くとも一つのポインタを
取り出す工程を含むことを特徴とする方法。 - 【請求項１９】 前記部分の評価は、前記ポインタによ
ってデータのアドレスを復号化することを含むことを特
徴とする請求項１８に記載の方法。 - 【請求項２０】 前記シーケンシャルストリームがビッ
トストリームであることを特徴とする請求項１８に記載
の方法。 - 【請求項２１】 デジタル画像の符号化表現を符号化す
るための装置であって、前記符号化表現は、非冗長的な
階層的符号を含み、レベルにおいて配置された高周波数
サブバンドと１つの低周波数サブバンドとを有し、前記
レベルは前記画像の複数解像度を表現するために組み合
わされ、 各々のサブバンドを複数のタイルに分割するための手段
と、 各々のタイルをエントロピー符号化するための手段と、 前記複数解像度から複数の所望の解像度を選択する手段
と、 隣接する選択された解像度の各組の間における各レベル
について、画像の同じ部分を実質的に表現する各エント
ロピー符号化タイルを、ビットストリーム中に連続的に
配置する手段と、を備えたことを特徴とする装置。 - 【請求項２２】 前記符号化表現は、前記デジタル画像
の複数レベル離散ウェーブレット変換であることを特徴
とする請求項２１に記載の装置。 - 【請求項２３】 前記サブバンドは、レベルの減少順に
配置されたことを特徴とする請求項２１に記載の装置。 - 【請求項２４】 前記エントロピー符号化の手段は、更
に、量子化手段を備えたことを特徴とする請求項２１に
記載の装置。 - 【請求項２５】 指定された複数の解像度でデジタル画
像の部分に対して実質的にランダムアクセスを提供する
ために、デジタル画像を符号化するための装置であっ
て、 周波数領域における複数の変換係数を生成するために、
前記画像に線形変換を適用する手段と、 前記変換係数を周波数サブバンドへ分類する手段と、 各々の前記サブバンドは、画像の周波数の範囲を表し、
前記分類工程は、一つの低周波数サブバンドと複数の高
周波数サブバンドとがレベルにおいて配置されているこ
とを特徴とし、また、各レベルは画像の指定された解像
度の隣接する間での周波数コントリビューションを表現
し、 各周波数サブバンドを複数のタイルへ分割する手段と、 各々の前記タイルは、少なくとも一つの前記変換係数を
備え、 各々の前記タイルを量子化し、かつ、エントロピー符号
化する手段と、 各レベルについて、画像の同じ部分に実質的に対応した
符号化タイルを、ビットストリーム中に連続的に配置す
る手段と、を備えたことを特徴とする装置。 - 【請求項２６】 指定された複数の解像度でデジタル画
像の部分へのランダムアクセスを実質的に提供するため
に、ビットストリームへ前記デジタル画像を符号化する
ための装置であって、 画像の非冗長的な複数解像度の周波数領域表現を生成す
るために前記画像に対して離散ウェーブレット変換を適
用する手段と、 前記表現は、レベルに配置された複数の高周波数サブバ
ンドと少なくとも一つの低周波数サブバンドと、を備
え、各々のレベルは、画像の隣接する解像度の間の周波
数コントリビューションを表現し、 各々の周波数サブバンドを複数のタイルへ分割する手段
と、 各々の前記タイルを量子化し、かつ、エントロピー符号
化する手段と、 前記デジタル画像の所望の解像度を指定する手段と、 画像の同じ部分を実質的に表現する符号化タイルを、指
定された解像度の間の各々のレベルについて、ビットス
トリーム中に連続的に配置する手段と、を備えたことを
特徴とする装置。 - 【請求項２７】 デジタル画像を符号化するための装置
であって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、前記画像に線形変換を適用する手段と、 前記表現は、複数のレベルからなり、各々のレベルは、
前記画像の隣接する解像度の間における周波数コントリ
ビューションを表現し、 前記非冗長的な複数解像度の周波数領域表現を複数のタ
イルに分割する手段と、 各々の前記タイルを量子化し、かつ、エントロピー符号
化する手段と、 前記デジタル画像の所望の解像度を指定する手段と、 指定された解像度の間の各々のレベルについて、前記画
像の同じ部分に実質的に対応するタイルを連続的に配置
する手段と、を含むことを特徴とする装置。 - 【請求項２８】 デジタル画像の符号化表現を符号化す
るための装置であって、前記符号化表現は、非冗長的な
階層的符号を含み、レベルに配置された複数の高周波数
サブバンドと１つの低周波数サブバンドとを有し、レベ
ルは前記画像の複数解像度を表現するために組み合わさ
れ、 各々のサブバンドを複数のタイルに分割する手段と、 前記複数解像度から前記レベルの所定の数を選択する手
段と、 各々のタイルをエントロピー符号化する手段と、 所定の連続した順番で前記選択されたレベルを処理する
手段と、 前記処理手段において処理されていない現在のレベルに
対する前記順番における各々のレベルについて、画像の
同じ部分を実質的に表現する各エントロピー符号化タイ
ルをビットストリーム中に配置する手段と、を含むこと
を特徴とする装置。 - 【請求項２９】 デジタル画像をビットストリーム中へ
符号化するための装置であって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、離散ウェーブレット変換を前記画像に適
用する手段と、 前記表現は、レベルにおいて配置された複数の高周波数
サブバンドと１つの低周波数サブバンドとを含み、各々
のレベルは画像の隣接する解像度の間の周波数コントリ
ビューションを表現し、 各々の周波数サブバンドを複数のタイルに分割する手段
と、 各々前記タイルを量子化し、かつ、エントロピー符号化
する手段と、 ＤＣサブバンドの各々の前記エントロピー化タイルを所
定の順番で前記ビットストリーム中に配置する手段と、 ３つのＡＣサブバンドの各々にそれぞれ属し、各々のレ
ベルで画像の同じ位置に実質的に対応する符号化された
３つのタイルの各組を連続的にビットストリーム中へ配
置する手段と、を備えたことを特徴とする装置。 - 【請求項３０】 デジタル画像をビットストリーム中へ
符号化するための装置であって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、離散ウェーブレット変換を前記画像に適
用する手段と、 前記表現は、複数のレベルを有する階層的構造に配置さ
れた複数のＡＣサブバンドと１つのＤＣサブバンドとを
備え、各々のレベルは、画像の隣接する解像度間におけ
る周波数コントリビューションを表現し、 各々の周波数サブバンドを複数のタイルに分割する手段
と、 前記デジタル画像の同じ部分に実質的に対応するよう
に、ＡＣサブバンドの各々のレベルにおいて各々のタイ
ルをタイル三つ組へ分類する手段と、 ＤＣサブバンドの各々のタイルとＡＣサブバンドの各々
のタイル三つ組とをエントロピー符号化する手段と、 各々のＤＣサブバンドのエントロピー符号化タイルと各
々のエントロピー符号化タイル三つ組とを連続したスト
リーム中へ所定の順番で配置する手段と、を備えたこと
を特徴とする装置。 - 【請求項３１】 前記レベルは、ＤＣサブバンドとＡＣ
サブバンドとを備えた階層的構造において配置され、当
該ＡＣサブバンドは、サブバンドの周波数の増加に実質
的に従って、レベルが減少する順番に配置されることを
特徴とする請求項３０に記載の装置。 - 【請求項３２】 前記配置手段は、前記ＡＣサブバンド
をレベルの減少順で配置することを特徴とする請求項３
１に記載の装置。 - 【請求項３３】 各々のタイルは、複数の変換係数を備
えたことを特徴とする請求項２１に記載の装置。 - 【請求項３４】 前記配置手段は、更に、所定の順番で
ビットストリーム中に変換係数を配置する手段を含むこ
とを特徴とする請求項３３に記載の装置。 - 【請求項３５】 前記所定の順番は、各々のタイルにお
ける前記係数のラスタオーダであることを特徴とする請
求項３４に記載の装置。 - 【請求項３６】 前記所定の順番は、各々のタイルにお
ける前記係数のバイナリビットを交互に差込んだことを
特徴とする請求項３４に記載の装置。 - 【請求項３７】 画像の部分へのランダムアクセスを実
質的に提供するために、データのシーケンシャルストリ
ームを、所定の複数の解像度で符号化するための装置で
あって、 前記ストリームは、前記画像の非冗長的な複数解像度の
周波数領域表現を含み、前記表現は、レベルにおいて配
置された複数の高周波数サブバンドと一つの低周波数サ
ブバンドとを備え、各々のサブバンドは複数のタイルに
分割され、各々のレベルは前記画像の隣接する解像度の
間で周波数コントリビューションを表現し、 前記装置は、前記デジタル画像の部分へアクセスするた
めに各々のレベルについて前記画像の同じ空間部分に実
質的に対応するタイルの各々の組について、多くとも一
つのポインタを前記シーケンシャルストリームへ挿入す
る手段を含むことを特徴とする装置。 - 【請求項３８】 所定の複数の解像度で、画像の部分へ
のランダムアクセスを実質的に提供するために、データ
のシーケンシャルストリームを復号化するための装置で
あって、 前記ストリームは、前記画像の非冗長的な複数解像度の
周波数領域表現を含み、前記表現は、レベルにおいて配
置された複数の高周波数サブバンドと一つの低周波数サ
ブバンドとを備え、各々のサブバンドは複数のタイルに
分割され、各々のレベルは、前記画像の隣接する解像度
の間の周波数コントリビューションを表現し、各々のタ
イルは、所定の解像度における前記画像の部分に対する
周波数コントリビューションを表現し、 前記装置は、前記デジタル画像の一部にアクセスするた
めに各々のレベルについて前記画像の同じ空間部分に実
質的に対応したタイルの各々の組について、前記シーケ
ンシャルストリームにおける多くとも一つのポインタを
取り出す手段を含むことを特徴とする装置。 - 【請求項３９】 前記部分の評価は、前記ポインタによ
ってデータのアドレスを復号化することを含むことを特
徴とする請求項３８に記載の装置。 - 【請求項４０】 前記シーケンシャルストリームがビッ
トストリームであることを特徴とする請求項３８に記載
の装置。 - 【請求項４１】 デジタル画像の符号化表現を符号化す
るためのコンピュータプログラムを記録したコンピュー
タ可読媒体を備えたコンピュータプログラム製品であっ
て、前記符号化表現は、非冗長的な階層的符号を含み、
レベルにおいて配置された高周波数サブバンドと１つの
低周波数サブバンドとを有し、前記レベルは前記画像の
複数解像度を表現するために組み合わされ、前記コンピ
ュータプログラム製品は、 各々のサブバンドを複数のタイルに分割するための手段
と、 各々のタイルをエントロピー符号化するための手段と、 前記複数解像度から複数の所望の解像度を選択する手段
と、 隣接する選択された解像度の各組の間における各レベル
について、画像の同じ部分を実質的に表現する各エント
ロピー符号化タイルを、ビットストリーム中に連続的に
配置する手段と、を含むことを特徴とするコンピュータ
プログラム製品。 - 【請求項４２】 前記符号化表現は、前記デジタル画像
の複数レベル離散ウェーブレット変換であることを特徴
とする請求項４１に記載のコンピュータプログラム製
品。 - 【請求項４３】 前記サブバンドは、レベルの減少順に
配置されたことを特徴とする請求項４２に記載のコンピ
ュータプログラム製品。 - 【請求項４４】 前記エントロピー符号化の手段は、更
に、量子化手段を備えたことを特徴とする請求項４１に
記載のコンピュータプログラム製品。 - 【請求項４５】 指定された複数の解像度でデジタル画
像の部分に対して実質的にランダムアクセスを提供する
ために、デジタル画像を符号化するためのコンピュータ
プログラムを格納したコンピュータ可読媒体を備えたコ
ンピュータプログラム製品であって、前記コンピュータ
プログラム製品が、 周波数領域における複数の変換係数を生成するために、
前記画像に線形変換を適用する手段と、 前記変換係数を周波数サブバンドへ分類する手段と、 各々の前記サブバンドは、画像の周波数の範囲を表し、
前記分類工程は、一つの低周波数サブバンドと複数の高
周波数サブバンドとがレベルにおいて配置されているこ
とを特徴とし、また、各レベルは画像の指定された解像
度の隣接する間での周波数コントリビューションを表現
し、 各周波数サブバンドを複数のタイルへ分割する手段と、 各々の前記タイルは、少なくとも一つの前記変換係数を
備え、 各々の前記タイルを量子化し、かつ、エントロピー符号
化する手段と、 各レベルについて、画像の同じ部分に実質的に対応した
符号化タイルを、ビットストリーム中に連続的に配置す
る手段と、を備えたことを特徴とするコンピュータプロ
グラム製品。 - 【請求項４６】 指定された複数の解像度でデジタル画
像の部分へのランダムアクセスを実質的に提供するため
に、ビットストリームへ前記デジタル画像を符号化する
ためのコンピュータプログラムを格納したコンピュータ
可読媒体を備えたコンピュータプログラム製品であっ
て、 画像の非冗長的な複数解像度の周波数領域表現を生成す
るために前記画像に対して離散ウェーブレット変換を適
用する手段と、 前記表現は、レベルに配置された複数の高周波数サブバ
ンドと少なくとも一つの低周波数サブバンドと、を備
え、各々のレベルは、画像の隣接する解像度の間の周波
数コントリビューションを表現し、 各々の周波数サブバンドを複数のタイルへ分割する手段
と、 各々の前記タイルを量子化し、かつ、エントロピー符号
化する手段と、 前記デジタル画像の所望の解像度を指定する手段と、 画像の同じ部分を実質的に表現する符号化タイルを、指
定された解像度の間の各々のレベルについて、ビットス
トリーム中に連続的に配置する手段と、を含むことを特
徴とするコンピュータプログラム製品。 - 【請求項４７】 デジタル画像を符号化するためのコン
ピュータプログラムを格納したコンピュータ可読媒体を
備えたコンピュータプログラム製品であって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、前記画像に線形変換を適用する手段と、 前記表現は、複数のレベルからなり、各々のレベルは、
前記画像の隣接する解像度の間における周波数コントリ
ビューションを表現し、 前記非冗長的な複数解像度の周波数領域表現を複数のタ
イルに分割する手段と、 各々の前記タイルを量子化し、かつ、エントロピー符号
化する手段と、 前記デジタル画像の所望の解像度を指定する手段と、 指定された解像度の間の各々のレベルについて、前記画
像の同じ部分に実質的に対応するタイルを連続的に配置
する手段と、を含むことを特徴とするコンピュータプロ
グラム製品。 - 【請求項４８】 デジタル画像の符号化表現を符号化す
るためのコンピュータプログラムを格納したコンピュー
タ可読媒体を備えたコンピュータプログラム製品であっ
て、前記符号化表現は、非冗長的な階層的符号を含み、
レベルに配置された複数の高周波数サブバンドと１つの
低周波数サブバンドとを有し、レベルは前記画像の複数
解像度を表現するために組み合わされ、前記コンピュー
タプログラム製品は、 各々のサブバンドを複数のタイルに分割する手段と、 前記複数解像度から前記レベルの所定の数を選択する手
段と、 各々のタイルをエントロピー符号化する手段と、 所定の連続した順番で前記選択されたレベルを処理する
手段と、 前記処理手段において処理されていない現在のレベルに
対する前記順番における各々のレベルについて、画像の
同じ部分を実質的に表現する各エントロピー符号化タイ
ルをビットストリーム中に配置する手段と、を含むこと
を特徴とするコンピュータプログラム製品。 - 【請求項４９】 デジタル画像をビットストリーム中へ
符号化するためのコンピュータプログラムを格納したコ
ンピュータ可読媒体を備えたコンピュータプログラム製
品であって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、離散ウェーブレット変換を前記画像に適
用する手段と、 前記表現は、レベルにおいて配置された複数の高周波数
サブバンドと１つの低周波数サブバンドとを含み、各々
のレベルは画像の隣接する解像度の間の周波数コントリ
ビューションを表現し、 各々の周波数サブバンドを複数のタイルに分割する手段
と、 各々前記タイルを量子化し、かつ、エントロピー符号化
する手段と、 ＤＣサブバンドの各々の前記エントロピー化タイルを所
定の順番で前記ビットストリーム中に配置する手段と、 ３つのＡＣサブバンドの各々にそれぞれ属し、各々のレ
ベルで画像の同じ位置に実質的に対応する符号化された
３つのタイルの各組を連続的にビットストリーム中へ配
置する手段と、を含むことを特徴とするコンピュータプ
ログラム製品。 - 【請求項５０】 デジタル画像をビットストリーム中へ
符号化するためのコンピュータプログラムを格納したコ
ンピュータ可読媒体を備えたコンピュータプログラム製
品であって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、離散ウェーブレット変換を前記画像に適
用する手段と、 前記表現は、複数のレベルを有する階層的構造に配置さ
れた複数のＡＣサブバンドと１つのＤＣサブバンドとを
備え、各々のレベルは、画像の隣接する解像度の間にお
ける周波数コントリビューションを表現し、 各々の周波数サブバンドを複数のタイルに分割する手段
と、 前記デジタル画像の同じ部分に実質的に対応するよう
に、ＡＣサブバンドの各々のレベルにおいて各々のタイ
ルをタイル三つ組へ分類する手段と、 ＤＣサブバンドの各々のタイルとＡＣサブバンドの各々
のタイル三つ組とをエントロピー符号化する手段と、 各々のＤＣサブバンドのエントロピー符号化タイルと各
々のエントロピー符号化タイル三つ組とを連続したスト
リーム中へ所定の順番で配置する手段と、を含むことを
特徴とするコンピュータプログラム製品。 - 【請求項５１】 前記レベルは、ＤＣサブバンドとＡＣ
サブバンドとを備えた階層的構造において配置され、当
該ＡＣサブバンドは、サブバンドの周波数の増加に実質
的に従って、レベルが減少する順番に配置されることを
特徴とする請求項５０に記載のコンピュータプログラム
製品。 - 【請求項５２】 前記配置手段は、前記ＡＣサブバンド
をレベルの減少順で配置することを特徴とする請求項５
１に記載のコンピュータプログラム製品。 - 【請求項５３】 各々のタイルは、複数の変換係数を備
えたことを特徴とする請求項５１に記載のコンピュータ
プログラム製品。 - 【請求項５４】 前記配置手段は、更に、所定の順番で
ビットストリーム中に変換係数を配置する手段を含むこ
とを特徴とする請求項５３に記載のコンピュータプログ
ラム製品。 - 【請求項５５】 前記所定の順番は、各々のタイルにお
ける前記係数のラスタオーダであることを特徴とする請
求項５４に記載のコンピュータプログラム製品。 - 【請求項５６】 前記所定の順番は、各々のタイルにお
ける前記係数のバイナリビットを交互に差込んだことを
特徴とする請求項５４に記載のコンピュータプログラム
製品。 - 【請求項５７】 画像の部分へのランダムアクセスを実
質的に提供するために、データのシーケンシャルストリ
ームを、所定の複数の解像度で符号化するためのコンピ
ュータプログラムを格納したコンピュータプログラム媒
体を備えたコンピュータプログラム製品であって、 前記ストリームは、前記画像の非冗長的な複数解像度の
周波数領域表現を含み、前記表現は、レベルにおいて配
置された複数の高周波数サブバンドと一つの低周波数サ
ブバンドとを備え、各々のサブバンドは複数のタイルに
分割され、各々のレベルは前記画像の隣接する解像度の
間で周波数コントリビューションを表現し、 前記コンピュータプログラム製品は、前記デジタル画像
の部分へアクセスするために各々のレベルについて前記
画像の同じ空間部分に実質的に対応するタイルの各々の
組について、多くとも一つのポインタを前記シーケンシ
ャルストリームへ挿入する手段を含むことを特徴とする
コンピュータプログラム製品。 - 【請求項５８】 所定の複数の解像度で、画像の部分へ
のランダムアクセスを実質的に提供するために、データ
のシーケンシャルストリームを復号化するためのコンピ
ュータプログラムを格納したコンピュータ可読媒体を備
えたコンピュータプログラム製品であって、 前記ストリームは、前記画像の非冗長的な複数解像度の
周波数領域表現を含み、前記表現は、レベルにおいて配
置された複数の高周波数サブバンドと一つの低周波数サ
ブバンドとを備え、各々のサブバンドは複数のタイルに
分割され、各々のレベルは、前記画像の隣接する解像度
の間の周波数コントリビューションを表現し、各々のタ
イルは、所定の解像度における前記画像の部分に対する
周波数コントリビューションを表現し、 前記コンピュータプログラム製品は、前記デジタル画像
の一部にアクセスするために各々のレベルについて前記
画像の同じ空間部分に実質的に対応したタイルの各々の
組について、前記シーケンシャルストリームにおける多
くとも一つのポインタを取り出す手段を含むことを特徴
とするコンピュータプログラム製品。 - 【請求項５９】 前記部分の評価は、前記ポインタによ
ってデータのアドレスを復号化することを含むことを特
徴とする請求項５８に記載のコンピュータプログラム製
品。 - 【請求項６０】 前記シーケンシャルストリームがビッ
トストリームであることを特徴とする請求項５８に記載
のコンピュータプログラム製品。 - 【請求項６１】 デジタル画像を符号化するための方法
であって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、前記画像に対して線形変換を適用する工
程と、 前記表現は、レベルにおいて配置された複数の高周波数
サブバンドと１つの低周波数サブバンドとを備え、各々
のレベルは、前記画像の隣接する解像度の間の周波数コ
ントリビューションを表現し、各々のサブバンドは複数
のタイルを備え、 各々の前記タイルをビットストリームへエントロピー符
号化する工程と、を含み、 前記エントロピー符号化の工程は、 前記低周波数サブバンドのタイルをビットストリームへ
エントロピー符号化する工程と、 前記高周波数サブバンドのタイルをビットストリームへ
エントロピー符号化する工程と、を含むことを特徴とす
る方法。 - 【請求項６２】 前記方法は、更に、 前記高周波数サブバンドのタイルを、レベルにおいて、
かつ、タイルの順番で、前記ビットストリームへエント
ロピー符号化するために、前記レベルの１つとして２又
はそれ以上のレベルを指定する工程を含むことを特徴と
する請求項６１に記載の方法。 - 【請求項６３】 前記符号化表現は、前記デジタル画像
の複数レベルの離散ウェーブレット変換であることを特
徴とする請求項６１に記載の方法。 - 【請求項６４】 前記高周波数サブバンドは、レベルの
減少順にエントロピー符号化されることを特徴とする請
求項６１に記載の方法。 - 【請求項６５】 同じレベルの前記高周波数サブバンド
は、タイルの増加順にエントロピー符号化されることを
特徴とする請求項６４に記載の方法。 - 【請求項６６】 前記エントロピー符号化の工程は、量
子化工程を含むことを特徴とする請求項６１に記載の方
法。 - 【請求項６７】 前記高周波数サブバンドのタイルに対
する前記エントロピー符号化の工程は、タイル三つ組を
１ユニットとしてエントロピー符号化する工程を含むこ
とを特徴とする請求項６１に記載の方法。 - 【請求項６８】 前記タイルが一定のサイズであること
を特徴とする請求項６１に記載の方法。 - 【請求項６９】 各前記サブバンドは、タイルと同じ数
を備えたことを特徴とする請求項６１に記載の方法。 - 【請求項７０】 デジタル画像を符号化するための装置
であって、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、前記画像に対して線形変換を適用する手
段と、 前記表現は、レベルにおいて配置された複数の高周波数
サブバンドと１つの低周波数サブバンドとを備え、各々
のレベルは、前記画像の隣接する解像度の間の周波数コ
ントリビューションを表現し、各々のサブバンドは複数
のタイルを備え、 各々の前記タイルをビットストリームへエントロピー符
号化する手段と、を備え、 前記エントロピー符号化手段は、 前記低周波数サブバンドのタイルをビットストリームへ
エントロピー符号化する手段と、 前記高周波数サブバンドのタイルをビットストリームへ
エントロピー符号化する手段と、を備えたことを特徴と
する装置。 - 【請求項７１】 前記装置は、更に、 前記高周波数サブバンドのタイルを、レベルにおいて、
かつ、タイルの順番で、前記ビットストリームへエント
ロピー符号化するために、前記レベルの１つとして２又
はそれ以上のレベルを指定する手段を備えたことを特徴
とする請求項７０に記載の装置。 - 【請求項７２】 前記符号化表現は、前記デジタル画像
の複数レベルの離散ウェーブレット変換であることを特
徴とする請求項７０に記載の装置。 - 【請求項７３】 前記高周波数サブバンドは、レベルの
減少順にエントロピー符号化されることを特徴とする請
求項７０に記載の装置。 - 【請求項７４】 同じレベルの前記高周波数サブバンド
は、タイルの増加順にエントロピー符号化されることを
特徴とする請求項７３に記載の装置。 - 【請求項７５】 前記エントロピー符号化手段は、量子
化手段を含むことを特徴とする請求項７０に記載の装
置。 - 【請求項７６】 前記高周波数サブバンドのタイルに対
する前記エントロピー符号化手段は、タイル三つ組を１
ユニットとしてエントロピー符号化する手段を備えたこ
とを特徴とする請求項７０に記載の装置。 - 【請求項７７】 前記タイルが一定のサイズであること
を特徴とする請求項７０に記載の装置。 - 【請求項７８】 各前記サブバンドは、タイルと同じ数
を備えたことを特徴とする請求項７０に記載の装置。 - 【請求項７９】 デジタル画像を符号化するためのコン
ピュータプログラムを格納したコンピュータ可読媒体を
備えたコンピュータプログラム製品であって、該コンピ
ュータプログラム製品が、 前記画像の非冗長的な複数解像度の周波数領域表現を生
成するために、前記画像に対して線形変換を適用する手
段と、 前記表現は、レベルにおいて配置された複数の高周波数
サブバンドと１つの低周波数サブバンドとを備え、各々
のレベルは、前記画像の隣接する解像度の間の周波数コ
ントリビューションを表現し、各々のサブバンドは複数
のタイルを備え、 各々の前記タイルをビットストリームへエントロピー符
号化する手段と、を備え、 前記エントロピー符号化手段は、 前記低周波数サブバンドのタイルをビットストリームへ
エントロピー符号化する手段と、 前記高周波数サブバンドのタイルをビットストリームへ
エントロピー符号化する手段と、を備えたことを特徴と
するコンピュータプログラム製品。 - 【請求項８０】 前記コンピュータプログラム製品は、
更に、 前記高周波数サブバンドのタイルを、レベルにおいて、
かつ、タイルの順番で、前記ビットストリームへエント
ロピー符号化するために、前記レベルの１つとして２又
はそれ以上のレベルを指定する手段を備えたことを特徴
とする請求項７９に記載のコンピュータプログラム製
品。 - 【請求項８１】 前記符号化表現は、前記デジタル画像
の複数レベルの離散ウェーブレット変換であることを特
徴とする請求項７９に記載のコンピュータプログラム製
品。 - 【請求項８２】 前記高周波数サブバンドは、レベルの
減少順にエントロピー符号化されることを特徴とする請
求項７９に記載のコンピュータプログラム製品。 - 【請求項８３】 同じレベルの前記高周波数サブバンド
は、タイルの増加順にエントロピー符号化されることを
特徴とする請求項７９に記載のコンピュータプログラム
製品。 - 【請求項８４】 前記エントロピー符号化手段は、量子
化手段を含むことを特徴とする請求項７９に記載のコン
ピュータプログラム製品。 - 【請求項８５】 前記高周波数サブバンドのタイルに対
する前記エントロピー符号化手段は、タイル三つ組を１
ユニットとしてエントロピー符号化する手段を備えたこ
とを特徴とする請求項８４に記載のコンピュータプログ
ラム製品。 - 【請求項８６】 前記タイルが一定のサイズであること
を特徴とする請求項７９に記載のコンピュータプログラ
ム製品。 - 【請求項８７】 各前記サブバンドは、タイルと同じ数
を備えたことを特徴とする請求項７９に記載のコンピュ
ータプログラム製品。 - 【請求項８８】 画像データを入力する入力手段と、 該画像データから複数の高周波サブバンドを生成する生
成手段と、 前記各高周波サブバンドを所定個数のタイルに分割する
分割手段と、 該分割手段により得られた各タイルを符号化する符号化
手段と、 前記各符号化タイルを、それぞれに対応する各高周波サ
ブバンドにおけるタイル位置に基づくグループ毎に配列
する配列手段と、を有することを特徴とする画像符号化
装置。 - 【請求項８９】 前記生成手段は前記画像データをウェ
ーブレット変換することにより低周波サブバンドと前記
複数の高周波サブバンドを得ることを特徴とする請求項
８８に記載の画像符号化装置。 - 【請求項９０】 画像データを入力する入力ステップ
と、 該画像データから複数の高周波サブバンドを生成する生
成ステップと、 前記各高周波サブバンドを所定個数のタイルに分割する
分割ステップと、 該分割により得られた各タイルを符号化する符号化ステ
ップと、 前記各符号化タイルを、それぞれに対応する各高周波サ
ブバンドにおけるタイル位置に基づくグループ毎に配列
する配列ステップと、を有することを特徴とする画像符
号化方法。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AUPP4468A AUPP446898A0 (en) | 1998-07-03 | 1998-07-03 | An image coding method and apparatus for localized decoding at variable resolutions |
| AUPP5749A AUPP574998A0 (en) | 1998-09-07 | 1998-09-07 | An image coding method and apparatus for localised decoding at multiple resolutions |
| AU4468 | 1998-09-07 | ||
| AU5749 | 1998-09-07 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006165343A Division JP4208900B2 (ja) | 1998-07-03 | 2006-06-14 | 復号方法及び復号装置 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2000036959A true JP2000036959A (ja) | 2000-02-02 |
| JP2000036959A5 JP2000036959A5 (ja) | 2006-10-12 |
| JP4420415B2 JP4420415B2 (ja) | 2010-02-24 |
Family
ID=25645818
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17598999A Expired - Fee Related JP4420415B2 (ja) | 1998-07-03 | 1999-06-22 | 符号化方法及び符号化装置 |
| JP2006165343A Expired - Fee Related JP4208900B2 (ja) | 1998-07-03 | 2006-06-14 | 復号方法及び復号装置 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006165343A Expired - Fee Related JP4208900B2 (ja) | 1998-07-03 | 2006-06-14 | 復号方法及び復号装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US6763139B1 (ja) |
| EP (1) | EP0971544B1 (ja) |
| JP (2) | JP4420415B2 (ja) |
| DE (1) | DE69940238D1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002159009A (ja) * | 2000-09-01 | 2002-05-31 | Canon Inc | エントロピ符号化及び復号化方法とその装置 |
| US7646927B2 (en) | 2002-09-19 | 2010-01-12 | Ricoh Company, Ltd. | Image processing and display scheme for rendering an image at high speed |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7236637B2 (en) * | 1999-11-24 | 2007-06-26 | Ge Medical Systems Information Technologies, Inc. | Method and apparatus for transmission and display of a compressed digitized image |
| US20020044696A1 (en) * | 1999-11-24 | 2002-04-18 | Sirohey Saad A. | Region of interest high resolution reconstruction for display purposes and a novel bookmarking capability |
| US7421136B2 (en) * | 1999-11-24 | 2008-09-02 | Ge Medical Systems Information Technologies Inc. | Image tessellation for region-specific coefficient access |
| FR2816138B1 (fr) * | 2000-10-27 | 2003-01-17 | Canon Kk | Decodage de donnees numeriques |
| JP3984886B2 (ja) * | 2001-09-28 | 2007-10-03 | キヤノン株式会社 | データ変換装置、データ変換方法、コンピュータプログラム、記憶媒体 |
| JPWO2003075552A1 (ja) * | 2002-03-04 | 2005-06-30 | 有限会社 瀬戸口総研 | ウェーブ指向画像データベースの構築／統御法 |
| JP4135888B2 (ja) | 2002-09-18 | 2008-08-20 | 株式会社リコー | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
| JP4064196B2 (ja) * | 2002-10-03 | 2008-03-19 | 株式会社リコー | クライアントコンピュータ、サーバコンピュータ、プログラム、記憶媒体、画像データ処理システム及び画像データ処理方法 |
| ITMO20030053A1 (it) * | 2003-03-04 | 2004-09-05 | Alcom Algoritmi Compressione Dati S Rl | Dispositivo e metodo di codifica e decodifica per la compressione e decompressione di dati digitali. |
| US7912299B2 (en) * | 2004-10-08 | 2011-03-22 | Microsoft Corporation | System and method for efficiently encoding data |
| US7546419B2 (en) * | 2004-06-01 | 2009-06-09 | Aguera Y Arcas Blaise | Efficient data cache |
| US7075535B2 (en) * | 2003-03-05 | 2006-07-11 | Sand Codex | System and method for exact rendering in a zooming user interface |
| US7133054B2 (en) * | 2004-03-17 | 2006-11-07 | Seadragon Software, Inc. | Methods and apparatus for navigating an image |
| US7930434B2 (en) * | 2003-03-05 | 2011-04-19 | Microsoft Corporation | System and method for managing communication and/or storage of image data |
| US7254271B2 (en) * | 2003-03-05 | 2007-08-07 | Seadragon Software, Inc. | Method for encoding and serving geospatial or other vector data as images |
| US7042455B2 (en) * | 2003-05-30 | 2006-05-09 | Sand Codex Llc | System and method for multiple node display |
| JP4665898B2 (ja) * | 2004-02-23 | 2011-04-06 | 日本電気株式会社 | ２次元信号の符号化／復号方法および装置 |
| US20060235941A1 (en) * | 2005-03-29 | 2006-10-19 | Microsoft Corporation | System and method for transferring web page data |
| CN102196266B (zh) | 2005-09-23 | 2013-07-03 | 喷流数据有限公司 | 利用逐颜色分裂向调色板图像提供熵约束颜色分裂的计算机系统 |
| TW200746655A (en) * | 2005-11-18 | 2007-12-16 | Sony Corp | Encoding device and method, decoding device and method, and transmission system |
| JP2007318694A (ja) * | 2006-05-29 | 2007-12-06 | Canon Inc | 画像処理方法、画像処理装置 |
| KR100834669B1 (ko) * | 2006-10-20 | 2008-06-02 | 삼성전자주식회사 | 썸네일 이미지 생성을 위한 웨이블릿 변환 기반 이미지부호화기, 복호화기 및 그 방법 |
| AU2006246497B2 (en) * | 2006-11-30 | 2010-02-11 | Canon Kabushiki Kaisha | Method and apparatus for hybrid image compression |
| CN101543077B (zh) * | 2007-01-31 | 2011-01-19 | 索尼株式会社 | 信息处理装置和方法 |
| JP2009122847A (ja) * | 2007-11-13 | 2009-06-04 | Ricoh Co Ltd | ファイルアクセス装置 |
| US8116580B2 (en) * | 2008-05-12 | 2012-02-14 | Lexmark International, Inc. | Embedded high frequency image details |
| US8391638B2 (en) | 2008-06-04 | 2013-03-05 | Microsoft Corporation | Hybrid image format |
| US20100035217A1 (en) * | 2008-08-11 | 2010-02-11 | David Kasper | System and method for transmission of target tracking images |
| WO2010038337A1 (ja) * | 2008-09-30 | 2010-04-08 | 株式会社ソニー・コンピュータエンタテインメント | 画像処理装置および画像処理方法 |
| JP5037574B2 (ja) | 2009-07-28 | 2012-09-26 | 株式会社ソニー・コンピュータエンタテインメント | 画像ファイル生成装置、画像処理装置、画像ファイル生成方法、および画像処理方法 |
| US8462392B2 (en) * | 2009-08-13 | 2013-06-11 | Telcordia Technologies, Inc. | System and method for multi-resolution information filtering |
| WO2011019625A1 (en) * | 2009-08-10 | 2011-02-17 | Telcordia Technologies, Inc. | System and method for multi-resolution information filtering |
| KR20120009618A (ko) * | 2010-07-19 | 2012-02-02 | 에스케이 텔레콤주식회사 | 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치 |
| US10091506B2 (en) * | 2015-06-11 | 2018-10-02 | Sony Corporation | Data-charge phase data compression architecture |
| US10027968B2 (en) * | 2015-06-12 | 2018-07-17 | Sony Corporation | Data-charge phase data compression tool |
| US10303498B2 (en) | 2015-10-01 | 2019-05-28 | Microsoft Technology Licensing, Llc | Performance optimizations for emulators |
| US11327802B2 (en) * | 2019-07-31 | 2022-05-10 | Microsoft Technology Licensing, Llc | System and method for exporting logical object metadata |
| US11042422B1 (en) | 2020-08-31 | 2021-06-22 | Microsoft Technology Licensing, Llc | Hybrid binaries supporting code stream folding |
| US11231918B1 (en) | 2020-08-31 | 2022-01-25 | Microsoft Technologly Licensing, LLC | Native emulation compatible application binary interface for supporting emulation of foreign code |
| US11403100B2 (en) | 2020-08-31 | 2022-08-02 | Microsoft Technology Licensing, Llc | Dual architecture function pointers having consistent reference addresses |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6316773A (ja) * | 1986-07-08 | 1988-01-23 | Mitsubishi Electric Corp | Ｃｒｔモニタ装置 |
| EP0522219B1 (en) | 1991-07-11 | 1997-10-15 | International Business Machines Corporation | Improved method for subband coding images and device for implementing said method |
| JPH05260512A (ja) * | 1992-03-12 | 1993-10-08 | Hitachi Ltd | 画像信号の記録再生装置 |
| GB9206860D0 (en) | 1992-03-27 | 1992-05-13 | British Telecomm | Two-layer video coder |
| GB2281465B (en) | 1993-08-27 | 1997-06-04 | Sony Uk Ltd | Image data compression |
| US5867602A (en) | 1994-09-21 | 1999-02-02 | Ricoh Corporation | Reversible wavelet transform and embedded codestream manipulation |
| US6141446A (en) * | 1994-09-21 | 2000-10-31 | Ricoh Company, Ltd. | Compression and decompression system with reversible wavelets and lossy reconstruction |
| JP3577794B2 (ja) * | 1995-07-18 | 2004-10-13 | ソニー株式会社 | データ復号化装置 |
| JP3516534B2 (ja) * | 1995-08-31 | 2004-04-05 | シャープ株式会社 | 映像情報符号化装置及び映像情報復号化装置 |
| US5668599A (en) * | 1996-03-19 | 1997-09-16 | International Business Machines Corporation | Memory management for an MPEG2 compliant decoder |
| US5682152A (en) * | 1996-03-19 | 1997-10-28 | Johnson-Grace Company | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
| US6865291B1 (en) | 1996-06-24 | 2005-03-08 | Andrew Michael Zador | Method apparatus and system for compressing data that wavelet decomposes by color plane and then divides by magnitude range non-dc terms between a scalar quantizer and a vector quantizer |
| AUPO329496A0 (en) | 1996-10-28 | 1996-11-21 | Commonwealth Scientific And Industrial Research Organisation | Image encoding |
| FR2755818A1 (fr) | 1996-11-08 | 1998-05-15 | Canon Kk | Codage de signal numerique par decomposition en sous-bandes de frequence et quantification vectorielle a etats finis |
| US6326965B1 (en) * | 1998-04-14 | 2001-12-04 | International Business Machines Corp. | Interactive representation and retrieval of multi-dimensional data using view elements |
| US6325965B1 (en) * | 1998-11-02 | 2001-12-04 | Sumitomo Special Metals Co., Ltd. | Forming method and forming apparatus |
| US6314452B1 (en) * | 1999-08-31 | 2001-11-06 | Rtimage, Ltd. | System and method for transmitting a digital image over a communication network |
-
1999
- 1999-06-22 JP JP17598999A patent/JP4420415B2/ja not_active Expired - Fee Related
- 1999-06-22 US US09/337,533 patent/US6763139B1/en not_active Expired - Lifetime
- 1999-06-23 EP EP99304937A patent/EP0971544B1/en not_active Expired - Lifetime
- 1999-06-23 DE DE69940238T patent/DE69940238D1/de not_active Expired - Lifetime
-
2004
- 2004-01-26 US US10/763,213 patent/US7088866B2/en not_active Expired - Fee Related
-
2006
- 2006-06-14 JP JP2006165343A patent/JP4208900B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002159009A (ja) * | 2000-09-01 | 2002-05-31 | Canon Inc | エントロピ符号化及び復号化方法とその装置 |
| JP4721390B2 (ja) * | 2000-09-01 | 2011-07-13 | キヤノン株式会社 | エントロピ符号化方法 |
| US7646927B2 (en) | 2002-09-19 | 2010-01-12 | Ricoh Company, Ltd. | Image processing and display scheme for rendering an image at high speed |
Also Published As
| Publication number | Publication date |
|---|---|
| US6763139B1 (en) | 2004-07-13 |
| EP0971544B1 (en) | 2009-01-07 |
| JP4420415B2 (ja) | 2010-02-24 |
| EP0971544A3 (en) | 2001-04-25 |
| US7088866B2 (en) | 2006-08-08 |
| JP2006304345A (ja) | 2006-11-02 |
| EP0971544A2 (en) | 2000-01-12 |
| US20040170332A1 (en) | 2004-09-02 |
| JP4208900B2 (ja) | 2009-01-14 |
| DE69940238D1 (de) | 2009-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000036959A (ja) | 階層的復号化のための画像符号化方法及び装置 | |
| US6163626A (en) | Method for digital image compression | |
| US6259819B1 (en) | Efficient method of image compression comprising a low resolution image in the bit stream | |
| US6804402B2 (en) | Method and apparatus for hierarchically encoding and decoding an image | |
| US6389074B1 (en) | Method and apparatus for digital data compression | |
| US6351568B1 (en) | Image transform and significance bit-plane compression and decompression | |
| US6263110B1 (en) | Method for data compression | |
| US6266414B1 (en) | Method for digital data compression | |
| JP2006186995A (ja) | ウェーブレットに基づく符号化方法により生成されたウェーブレットツリーを符号化するための装置および方法 | |
| JPH11168633A (ja) | 再構成実行方法、再構成実行装置、記録媒体、逆変換実行方法、逆変換実行装置、好適再構成生成方法、好適再構成生成装置、符号化データ処理方法、符号化データ処理装置、データ処理方法、データ処理装置、符号化データのタイル処理方法、符号化データのタイル処理装置、データ復号化方法、データ復号化装置、再構成方法、及び、２値データモデル化方法 | |
| US7197190B1 (en) | Method for digital data compression | |
| US6542641B1 (en) | Method and apparatus for decoding a coded representation of a digital image | |
| US6411736B1 (en) | Method and apparatus for decoding | |
| AU736469B2 (en) | An image coding method and apparatus for localized decoding at multiple resolutions | |
| AU708489B2 (en) | A method and apparatus for digital data compression | |
| AU725719B2 (en) | A method of digital image compression | |
| AU719749B2 (en) | A method for digital data compression | |
| AU740066B2 (en) | Method and apparatus for hierarchical encoding or decoding video images | |
| AU727869B2 (en) | An efficient method of image compression comprising a low resolution image in the bit stream | |
| AU728938B2 (en) | A method for data compression | |
| AU727434B2 (en) | Method and apparatus for decoding | |
| AU714202B2 (en) | A method for digital image compression | |
| JPH09139943A (ja) | 画像圧縮・伸張装置 | |
| AU2129499A (en) | A method and apparatus for hierarchical encoding and decoding an image |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060614 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060614 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20060614 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060626 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080730 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080807 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090907 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091102 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091127 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091130 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131211 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |