JP2002176553A - 画像処理装置、及びその方法、並びにプログラム、記憶媒体 - Google Patents
画像処理装置、及びその方法、並びにプログラム、記憶媒体Info
- Publication number
- JP2002176553A JP2002176553A JP2001282107A JP2001282107A JP2002176553A JP 2002176553 A JP2002176553 A JP 2002176553A JP 2001282107 A JP2001282107 A JP 2001282107A JP 2001282107 A JP2001282107 A JP 2001282107A JP 2002176553 A JP2002176553 A JP 2002176553A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image data
- image
- encoded
- additional information
- 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/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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- 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]
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)
- Editing Of Facsimile Originals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【課題】 多値画像データと２値画像データが混在した
画像データを符号化することで符号化データを生成した
場合、この符号化データを復号した際に、低解像度の復
元画像からでも２値画像データを読みとり可能にするこ
と。 【解決手段】 多値画像データと２値画像データを分離
し、多値画像データは複数解像度で復号できるよう階層
的符号化を施し、それぞれの解像度の復号画像に重ねあ
わせるための複数の２値画像データを用意して符号化
し、復号側で復号解像度に応じて２値画像データを選択
して復号し、復号多値画像と合成する。
画像データを符号化することで符号化データを生成した
場合、この符号化データを復号した際に、低解像度の復
元画像からでも２値画像データを読みとり可能にするこ
と。 【解決手段】 多値画像データと２値画像データを分離
し、多値画像データは複数解像度で復号できるよう階層
的符号化を施し、それぞれの解像度の復号画像に重ねあ
わせるための複数の２値画像データを用意して符号化
し、復号側で復号解像度に応じて２値画像データを選択
して復号し、復号多値画像と合成する。
Description
【０００１】
【発明の属する技術分野】本発明は、符号化画像データ
の復号を行う画像処理装置及びその方法並びにプログラ
ム、記憶媒体に関するものである。
の復号を行う画像処理装置及びその方法並びにプログラ
ム、記憶媒体に関するものである。
【０００２】
【従来の技術】近年、デジタルカメラ、スキャナといっ
た画像入力装置の技術の向上にともない、これら入力装
置により取り込む画像データの解像度は上昇の一途を辿
っている。低解像度の画像であれば画像データの量も少
なく、伝送、蓄積、表示、編集といった作業に支障をき
たすことはなかった。しかし、高解像度になるにつれ、
画像データ量も膨大なものになり、伝送する際に多くの
時間がかかったり、蓄積に際し、多くの記憶容量を必要
とするという問題がある。効率良く画像データを伝送表
示する手法として、画像データの段階的伝送が注目を集
めている。これは、画像データ伝送の初期段階で画像の
概略を把握できるように低画質の画像を伝送し、データ
の伝送に伴って画質が改善されるというものである。Ｉ
ＴＵ−ＴＲｅｃｏｍｍｅｎｄａｔｉｏｎ Ｔ．８１ ｜
ＩＳＯ／ＩＥＣ１０９１８−１勧告による静止画像の
国際標準符号化方式ＪＰＥＧもその拡張方式において段
階的な伝送を規定している。
た画像入力装置の技術の向上にともない、これら入力装
置により取り込む画像データの解像度は上昇の一途を辿
っている。低解像度の画像であれば画像データの量も少
なく、伝送、蓄積、表示、編集といった作業に支障をき
たすことはなかった。しかし、高解像度になるにつれ、
画像データ量も膨大なものになり、伝送する際に多くの
時間がかかったり、蓄積に際し、多くの記憶容量を必要
とするという問題がある。効率良く画像データを伝送表
示する手法として、画像データの段階的伝送が注目を集
めている。これは、画像データ伝送の初期段階で画像の
概略を把握できるように低画質の画像を伝送し、データ
の伝送に伴って画質が改善されるというものである。Ｉ
ＴＵ−ＴＲｅｃｏｍｍｅｎｄａｔｉｏｎ Ｔ．８１ ｜
ＩＳＯ／ＩＥＣ１０９１８−１勧告による静止画像の
国際標準符号化方式ＪＰＥＧもその拡張方式において段
階的な伝送を規定している。
【０００３】
【発明が解決しようとする課題】しかしながら、従来の
段階的な伝送方法により画像データを段階的に伝送する
場合、伝送の対象となる画像データが自然画像であれ
ば、受信側で伝送初期段階で得られる低画質復号画像に
より画像の概略を把握することが可能であるが、文字・
線などを含んだ文書画像である場合には低画質復号画像
により、画像の全体的な構成は分かるものの、画像に含
まれている文字・線から情報を読み取ることが困難であ
ることが多い。
段階的な伝送方法により画像データを段階的に伝送する
場合、伝送の対象となる画像データが自然画像であれ
ば、受信側で伝送初期段階で得られる低画質復号画像に
より画像の概略を把握することが可能であるが、文字・
線などを含んだ文書画像である場合には低画質復号画像
により、画像の全体的な構成は分かるものの、画像に含
まれている文字・線から情報を読み取ることが困難であ
ることが多い。
【０００４】例えば、地図情報など多値画像データと２
値画像データが混在する画像データを段階的に伝送した
場合、低画質復元画像からの２値情報読み取りは多くの
場合困難である。
値画像データが混在する画像データを段階的に伝送した
場合、低画質復元画像からの２値情報読み取りは多くの
場合困難である。
【０００５】本発明は以上の問題点に対して鑑みてなさ
れたものであり、多値画像データと２値画像データが混
在した画像データを符号化することで符号化データを生
成した場合、この符号化データを復号した際に、低解像
度の復元画像からでも２値画像データを読みとり可能に
することを目的とする。
れたものであり、多値画像データと２値画像データが混
在した画像データを符号化することで符号化データを生
成した場合、この符号化データを復号した際に、低解像
度の復元画像からでも２値画像データを読みとり可能に
することを目的とする。
【０００６】
【課題を解決するための手段】本発明の目的を達成する
ために、例えば本発明の画像処理装置は以下の構成を備
える。
ために、例えば本発明の画像処理装置は以下の構成を備
える。
【０００７】すなわち、符号化画像データと、当該符号
化画像データを再生する際の当該符号化画像データのサ
イズに応じて用意された付加情報を符号化することで得
られる符号化付加情報データとを含む符号化データ列を
復号する画像処理装置であって、前記符号化データ列に
含まれる前記符号化画像データから、大きさの異なる複
数の画像データを選択的に復号可能な画像データ復号手
段と、前記符号化データ列に含まれる前記符号化付加情
報データから、前記画像データ復号手段により復号され
る画像データに応じた付加情報データを復号する付加情
報データ復号手段と、前記画像データ復号手段により得
られる画像データと、当該画像データに応じた付加情報
データとを合成する合成手段とを備えることを特徴とす
る画像処理装置。
化画像データを再生する際の当該符号化画像データのサ
イズに応じて用意された付加情報を符号化することで得
られる符号化付加情報データとを含む符号化データ列を
復号する画像処理装置であって、前記符号化データ列に
含まれる前記符号化画像データから、大きさの異なる複
数の画像データを選択的に復号可能な画像データ復号手
段と、前記符号化データ列に含まれる前記符号化付加情
報データから、前記画像データ復号手段により復号され
る画像データに応じた付加情報データを復号する付加情
報データ復号手段と、前記画像データ復号手段により得
られる画像データと、当該画像データに応じた付加情報
データとを合成する合成手段とを備えることを特徴とす
る画像処理装置。
【０００８】本発明の目的を達成するために、例えば本
発明の画像処理装置は以下の構成を備える。
発明の画像処理装置は以下の構成を備える。
【０００９】すなわち、画像データに対して符号化を行
うことで、当該画像データに対して夫々大きさの異なる
自己相似画像を表現可能な符号化データを生成する画像
データ符号化手段と、夫々の前記自己相似画像に関係づ
けられた付加情報データの符号化データを生成する付加
情報データ符号化手段と、前記画像データ符号化手段に
よる符号化データと、前記付加情報データ符号化手段に
よる符号化データとが含まれる符号化データ列を生成す
ると共に、当該符号化データ列内における前記自己相似
画像の符号化データと、前記付加情報の符号化データの
所在を特定する情報が記載されたヘッダを前記符号化デ
ータ列に含める符号化データ列生成手段とを備えること
を特徴とする画像処理装置。
うことで、当該画像データに対して夫々大きさの異なる
自己相似画像を表現可能な符号化データを生成する画像
データ符号化手段と、夫々の前記自己相似画像に関係づ
けられた付加情報データの符号化データを生成する付加
情報データ符号化手段と、前記画像データ符号化手段に
よる符号化データと、前記付加情報データ符号化手段に
よる符号化データとが含まれる符号化データ列を生成す
ると共に、当該符号化データ列内における前記自己相似
画像の符号化データと、前記付加情報の符号化データの
所在を特定する情報が記載されたヘッダを前記符号化デ
ータ列に含める符号化データ列生成手段とを備えること
を特徴とする画像処理装置。
【００１０】
【発明の実施の形態】以下添付図面を参照して、本発明
を好適な実施形態に従って詳細に説明する。
を好適な実施形態に従って詳細に説明する。
【００１１】［第１の実施形態］図１は本実施形態にお
ける画像復号装置の概略構成を示すブロック図である。
同図に於いて１０１は符号入力部、１０２は復号器選択
部、１０３は係数復号部、１０４は逆離散ウェーブレッ
ト変換部、１０５は２値データ復号部、１０６は画像合
成部、１０７は画像出力部である。
ける画像復号装置の概略構成を示すブロック図である。
同図に於いて１０１は符号入力部、１０２は復号器選択
部、１０３は係数復号部、１０４は逆離散ウェーブレッ
ト変換部、１０５は２値データ復号部、１０６は画像合
成部、１０７は画像出力部である。
【００１２】本実施形態に於いては、１画素の輝度値が
８ビットで表現されるモノクロ画像データを復号・表示
するものとして説明する。しかしながら本実施形態はこ
れに限らず、４ビット、１０ビット、１２ビットなど、
８ビット以外のビット数で輝度値を表現している場合
や、各画素をＲＧＢ、ＹＣｒＣｂ、ＣＭＹＫなど複数の
色成分で表現するカラー画像データにも適用可能である
ことは以下の説明により、自明である。或いは、画像領
域の各画素の状態を示す多値情報を符号化したデータを
復号・表示する場合、例えば各画素の色についてカラー
テーブルへのインデックス値で示し、これを符号化した
データを復号・表示する場合にも適用できることは以下
の説明により、自明である。
８ビットで表現されるモノクロ画像データを復号・表示
するものとして説明する。しかしながら本実施形態はこ
れに限らず、４ビット、１０ビット、１２ビットなど、
８ビット以外のビット数で輝度値を表現している場合
や、各画素をＲＧＢ、ＹＣｒＣｂ、ＣＭＹＫなど複数の
色成分で表現するカラー画像データにも適用可能である
ことは以下の説明により、自明である。或いは、画像領
域の各画素の状態を示す多値情報を符号化したデータを
復号・表示する場合、例えば各画素の色についてカラー
テーブルへのインデックス値で示し、これを符号化した
データを復号・表示する場合にも適用できることは以下
の説明により、自明である。
【００１３】まず、本実施形態の画像復号装置の動作に
ついて述べる前に、まず、画像復号装置と対をなす画像
符号化装置について説明する。
ついて述べる前に、まず、画像復号装置と対をなす画像
符号化装置について説明する。
【００１４】図２は図１に示した構成を備える本実施形
態の画像復号装置に入力される符号化データを生成する
画像符号化装置の概略構成を示すブロック図である。同
図に於いて２０１は画像入力部、２０２は符号化器選択
部、２０３は離散ウェーブレット変換部、２０４は変換
係数符号化部、２０５は２値データ符号化部、２０６は
符号列形成部、２０７は符号出力部である。
態の画像復号装置に入力される符号化データを生成する
画像符号化装置の概略構成を示すブロック図である。同
図に於いて２０１は画像入力部、２０２は符号化器選択
部、２０３は離散ウェーブレット変換部、２０４は変換
係数符号化部、２０５は２値データ符号化部、２０６は
符号列形成部、２０７は符号出力部である。
【００１５】以下、図２に示した構成を備える本実施形
態の画像符号化装置の動作について説明する。
態の画像符号化装置の動作について説明する。
【００１６】画像符号化装置は、画像データ入力部２０
１から入力される１枚の多値画像データと、大きさの異
なる３枚の２値画像データ(２値画像データＡ、Ｂ、Ｃ
とする)の計４枚の画像に対し、１つの符号列を生成
し、符号出力部２０７から出力するものである。画像デ
ータ入力部２０１に入力される前述の４枚の画像の例を
図３に示す。
１から入力される１枚の多値画像データと、大きさの異
なる３枚の２値画像データ(２値画像データＡ、Ｂ、Ｃ
とする)の計４枚の画像に対し、１つの符号列を生成
し、符号出力部２０７から出力するものである。画像デ
ータ入力部２０１に入力される前述の４枚の画像の例を
図３に示す。
【００１７】同図において、多値画像の水平・垂直方向
画素数をそれぞれ（Ｘ，Ｙ）とすると、２値画像データ
Ａ，Ｂ，Ｃの水平・垂直方向画素数はそれぞれ、（Ｘ／
４，Ｙ／４），（Ｘ／２，Ｙ／２），（Ｘ，Ｙ）であ
る。説明を簡略化するため、ここでは画素数Ｘ、Ｙは４
の倍数であるとする。
画素数をそれぞれ（Ｘ，Ｙ）とすると、２値画像データ
Ａ，Ｂ，Ｃの水平・垂直方向画素数はそれぞれ、（Ｘ／
４，Ｙ／４），（Ｘ／２，Ｙ／２），（Ｘ，Ｙ）であ
る。説明を簡略化するため、ここでは画素数Ｘ、Ｙは４
の倍数であるとする。
【００１８】まず、これら入力画像データが画像データ
入力部２０１から、多値画像データ、２値画像データ
Ａ、２値画像データＢ、２値画像データＣの順に、それ
ぞれラスタースキャン順に画像データを構成する画素値
が入力される。この画像データ入力部２０１は、例えば
スキャナ、デジタルカメラ等の撮像装置、或いはＣＣＤ
などの撮像デバイス、或いはネットワーク回線のインタ
ーフェースなどであっても良い。
入力部２０１から、多値画像データ、２値画像データ
Ａ、２値画像データＢ、２値画像データＣの順に、それ
ぞれラスタースキャン順に画像データを構成する画素値
が入力される。この画像データ入力部２０１は、例えば
スキャナ、デジタルカメラ等の撮像装置、或いはＣＣＤ
などの撮像デバイス、或いはネットワーク回線のインタ
ーフェースなどであっても良い。
【００１９】符号化器選択部２０２は、画像データ入力
部２０１から入力される画像データが多値データである
か２値データであるかに応じて、符号化処理を切り替え
る。切り替えの結果、多値画像データは離散ウェーブレ
ット変換部２０３に渡し、２値画像データＡ，Ｂ，Ｃは
２値データ符号化部２０５へと渡される。多値データは
離散ウェーブレット変換部２０３と変換係数符号化部２
０４により符号化され、２値データは２値データ符号化
部２０５により符号化される。まず、多値データの符号
化処理について述べる。
部２０１から入力される画像データが多値データである
か２値データであるかに応じて、符号化処理を切り替え
る。切り替えの結果、多値画像データは離散ウェーブレ
ット変換部２０３に渡し、２値画像データＡ，Ｂ，Ｃは
２値データ符号化部２０５へと渡される。多値データは
離散ウェーブレット変換部２０３と変換係数符号化部２
０４により符号化され、２値データは２値データ符号化
部２０５により符号化される。まず、多値データの符号
化処理について述べる。
【００２０】離散ウェーブレット変換部２０３は符号化
器選択部２０２を介して入力される多値画像データに対
して２次元離散ウェーブレット変換を施し、画像データ
を複数のサブバンドに分解する。
器選択部２０２を介して入力される多値画像データに対
して２次元離散ウェーブレット変換を施し、画像データ
を複数のサブバンドに分解する。
【００２１】２次元離散ウェーブレット変換は１次元の
変換を水平・垂直方向それぞれに適用することにより実
現する。符号化対象画像（図４Ａ）に対して、まず水平
方向に１次元の離散ウェーブレット変換を適用し、低周
波サブバンドＬと高周波サブバンドＨに分解する（図４
Ｂ）。さらに、それぞれに垂直方向の１次元離散ウェー
ブレット変換を適用することにより、ＬＬ，ＨＬ，Ｌ
Ｈ，ＨＨの４つのサブバンドに分解する（図４Ｃ）。本
実施形態における画像符号化装置では、Ｎ個の１次元信
号ｘ（ｎ）（ｎは０からＮ−１とする）に対する１次元
離散ウェーブレット変換は以下の式により行われるもの
とする。
変換を水平・垂直方向それぞれに適用することにより実
現する。符号化対象画像（図４Ａ）に対して、まず水平
方向に１次元の離散ウェーブレット変換を適用し、低周
波サブバンドＬと高周波サブバンドＨに分解する（図４
Ｂ）。さらに、それぞれに垂直方向の１次元離散ウェー
ブレット変換を適用することにより、ＬＬ，ＨＬ，Ｌ
Ｈ，ＨＨの４つのサブバンドに分解する（図４Ｃ）。本
実施形態における画像符号化装置では、Ｎ個の１次元信
号ｘ（ｎ）（ｎは０からＮ−１とする）に対する１次元
離散ウェーブレット変換は以下の式により行われるもの
とする。
【００２２】h(n)=x(2n+1)-floor{(x(2n)+x(2n+2))/2} l(n)=x(2n)+floor{(h(n-1)+h(n)+2)/4} ここで、ｈ（ｎ）は高周波サブバンドの係数、ｌ（ｎ）
は低周波サブバンドの係数を表し、ｆｌｏｏｒ｛Ｒ｝は
実数Ｒを超えない最大の整数値を表す。なお、ここでは
説明を省略するが、上記式の計算において必要となる１
次元信号ｘ（ｎ）の両端ｘ（ｎ）（ｎ＜０およびｎ＞Ｎ
−１）は公知の手法により１次元信号ｘ（ｎ）（０≦ｎ
＜Ｎ）の値から求めておく。
は低周波サブバンドの係数を表し、ｆｌｏｏｒ｛Ｒ｝は
実数Ｒを超えない最大の整数値を表す。なお、ここでは
説明を省略するが、上記式の計算において必要となる１
次元信号ｘ（ｎ）の両端ｘ（ｎ）（ｎ＜０およびｎ＞Ｎ
−１）は公知の手法により１次元信号ｘ（ｎ）（０≦ｎ
＜Ｎ）の値から求めておく。
【００２３】上述の２次元離散ウェーブレット変換をＬ
Ｌサブバンドのみに、さらに２回繰り返して適用するこ
とにより、図５に示すように、ＬＬ，ＬＨ１，ＨＬ１，
ＨＨ１，ＬＨ２，ＨＬ２，ＨＨ２の７つのサブバンドに
分解する。
Ｌサブバンドのみに、さらに２回繰り返して適用するこ
とにより、図５に示すように、ＬＬ，ＬＨ１，ＨＬ１，
ＨＨ１，ＬＨ２，ＨＬ２，ＨＨ２の７つのサブバンドに
分解する。
【００２４】変換係数符号化部２０４は離散ウェーブレ
ット変換部２０３により生成された各サブバンドの変換
係数を符号化し、符号列を生成する。本実施形態におい
ては、変換係数の符号化はサブバンド単位に行われ、サ
ブバンド内の係数値の絶対値を自然２進数で表現し、上
位の桁から下位の桁へとビットプレーン方向を優先して
２値算術符号化することにより行われる。なお、前述の
ビットプレーンは各係数値を自然２進数で表現した際の
同桁に位置するビットにより構成される。
ット変換部２０３により生成された各サブバンドの変換
係数を符号化し、符号列を生成する。本実施形態におい
ては、変換係数の符号化はサブバンド単位に行われ、サ
ブバンド内の係数値の絶対値を自然２進数で表現し、上
位の桁から下位の桁へとビットプレーン方向を優先して
２値算術符号化することにより行われる。なお、前述の
ビットプレーンは各係数値を自然２進数で表現した際の
同桁に位置するビットにより構成される。
【００２５】以下、図１９に示す通り、各サブバンドの
左上隅を位置（０,０）とし、サブバンドＳ（ＳはＬ
Ｌ，ＬＨ１，ＨＬ１，ＨＨ１，ＬＨ２，ＨＬ２，ＨＨ２
のいづれか）の水平方向ｘ，垂直方向ｙの位置にある係
数をＣ（Ｓ，ｘ，ｙ）と表記し、その絶対値を自然２進
表記した場合の下からｎ桁目のビットをＣｎ（ｘ，ｙ）
と表記して説明する。なお、２進数の桁を表す変数ｎは
ＬＳＢを１桁目とする。以降、２進数の桁を表す変数ｎ
をビットプレーン番号と呼ぶ。図６は変換係数符号化部
２０４でサブバンドＳを符号化する処理のフローチャー
トである。なお本フローチャートに従ったプログラムコ
ードは本実施形態における画像符号化装置内の不図示の
ＲＯＭやＲＡＭなどのメモリに格納され、不図示のＣＰ
Ｕにより読み出され、実行されるものとする。
左上隅を位置（０,０）とし、サブバンドＳ（ＳはＬ
Ｌ，ＬＨ１，ＨＬ１，ＨＨ１，ＬＨ２，ＨＬ２，ＨＨ２
のいづれか）の水平方向ｘ，垂直方向ｙの位置にある係
数をＣ（Ｓ，ｘ，ｙ）と表記し、その絶対値を自然２進
表記した場合の下からｎ桁目のビットをＣｎ（ｘ，ｙ）
と表記して説明する。なお、２進数の桁を表す変数ｎは
ＬＳＢを１桁目とする。以降、２進数の桁を表す変数ｎ
をビットプレーン番号と呼ぶ。図６は変換係数符号化部
２０４でサブバンドＳを符号化する処理のフローチャー
トである。なお本フローチャートに従ったプログラムコ
ードは本実施形態における画像符号化装置内の不図示の
ＲＯＭやＲＡＭなどのメモリに格納され、不図示のＣＰ
Ｕにより読み出され、実行されるものとする。
【００２６】同図において、まずサブバンドＳ内の係数
の絶対値の最大値Ｍａｂｓ（Ｓ）を求め（ステップＳ６
０１）、求めたＭａｂｓ（Ｓ）を用いて、Ｍａｂｓ
（Ｓ）を２進数で表現するのに必要となる桁数Ｎ（Ｓ）
（図１９においてはＭに相当）を以下の式により求める
（ステップＳ６０２）。
の絶対値の最大値Ｍａｂｓ（Ｓ）を求め（ステップＳ６
０１）、求めたＭａｂｓ（Ｓ）を用いて、Ｍａｂｓ
（Ｓ）を２進数で表現するのに必要となる桁数Ｎ（Ｓ）
（図１９においてはＭに相当）を以下の式により求める
（ステップＳ６０２）。
【００２７】Ｎ（Ｓ）＝ｃｅｉｌ｛ ｌｏｇ２（Ｍａｂ
ｓ（Ｓ）） ｝ ここで、ｃｅｉｌ｛Ｒ｝は実数Ｒに等しいか、あるいは
それ以上の最小の整数値を表す。そして、変数ｎに有効
桁数Ｎ（Ｓ）を代入し（ステップＳ６０３）、変数ｎを
１ずつ減算しながら（ステップＳ６０４）、ｎ桁目のビ
ットプレーンに対して２値算術符号化を用いて符号化を
行う（ステップＳ６０５）。
ｓ（Ｓ）） ｝ ここで、ｃｅｉｌ｛Ｒ｝は実数Ｒに等しいか、あるいは
それ以上の最小の整数値を表す。そして、変数ｎに有効
桁数Ｎ（Ｓ）を代入し（ステップＳ６０３）、変数ｎを
１ずつ減算しながら（ステップＳ６０４）、ｎ桁目のビ
ットプレーンに対して２値算術符号化を用いて符号化を
行う（ステップＳ６０５）。
【００２８】本実施形態においては２値算術符号として
ＱＭ−Ｃｏｄｅｒを用いることとする。このＱＭ−Ｃｏ
ｄｅｒを用いて、ある状態（コンテクスト）Ｓで発生し
た２値シンボルを符号化する手順、或いは、算術符号化
処理のための初期化手順、終端手順については、静止画
像の国際標準ＩＴＵ−Ｔ Ｒｅｃｏｍｍｅｎｄａｔｉｏ
ｎ Ｔ．８１ ｜ ＩＳＯ／ＩＥＣ１０９１８−１勧告
等に詳細に説明されているのでここでは説明を省略す
る。
ＱＭ−Ｃｏｄｅｒを用いることとする。このＱＭ−Ｃｏ
ｄｅｒを用いて、ある状態（コンテクスト）Ｓで発生し
た２値シンボルを符号化する手順、或いは、算術符号化
処理のための初期化手順、終端手順については、静止画
像の国際標準ＩＴＵ−Ｔ Ｒｅｃｏｍｍｅｎｄａｔｉｏ
ｎ Ｔ．８１ ｜ ＩＳＯ／ＩＥＣ１０９１８−１勧告
等に詳細に説明されているのでここでは説明を省略す
る。
【００２９】なお、以上の符号化処理手順として、各ビ
ットプレーンの符号化の開始時に算術符号化器（変換係
数符号化部２０４内に存在）を初期化し、終了時に算術
符号化器の終端処理を行なうものとする。また、個々の
係数の最初に符号化される'１'の直後に、その係数の正
負符号を０，１で表し、算術符号化する。ここでは正な
らば０、負ならば１とする。例えば、係数が−５で、こ
の係数の属するサブバンドＳの有効桁数Ｎ（Ｓ）が６で
あった場合、係数の絶対値は２進数０００１０１で表さ
れ、各ビットプレーンの符号化により上位桁から下位桁
へと符号化される。２番目のビットプレーンの符号化時
（この場合、上から４桁目）に最初の'１'が符号化さ
れ、この直後に正負符号'１'を算術符号化する。
ットプレーンの符号化の開始時に算術符号化器（変換係
数符号化部２０４内に存在）を初期化し、終了時に算術
符号化器の終端処理を行なうものとする。また、個々の
係数の最初に符号化される'１'の直後に、その係数の正
負符号を０，１で表し、算術符号化する。ここでは正な
らば０、負ならば１とする。例えば、係数が−５で、こ
の係数の属するサブバンドＳの有効桁数Ｎ（Ｓ）が６で
あった場合、係数の絶対値は２進数０００１０１で表さ
れ、各ビットプレーンの符号化により上位桁から下位桁
へと符号化される。２番目のビットプレーンの符号化時
（この場合、上から４桁目）に最初の'１'が符号化さ
れ、この直後に正負符号'１'を算術符号化する。
【００３０】次に、ステップＳ６０５において符号化し
たビットプレーンｎが０であるか否か（全てのビットプ
レーンに対して符号化を行ったか否か）を判断し、全て
のビットプレーンに対して符号化を行っていなければ処
理をステップＳ６０４に移行し、次の処理対象のビット
プレーンに対して符号化を行う。
たビットプレーンｎが０であるか否か（全てのビットプ
レーンに対して符号化を行ったか否か）を判断し、全て
のビットプレーンに対して符号化を行っていなければ処
理をステップＳ６０４に移行し、次の処理対象のビット
プレーンに対して符号化を行う。
【００３１】上述の処理により、サブバンドＳの全係数
を符号化し、各ビットプレーンｎに対応する符号列ＣＳ
（Ｓ、ｎ）を生成する。生成した符号列は符号列形成部
２０６に送られ、符号列形成部２０６内の不図示のバッ
ファに一時的に格納される。
を符号化し、各ビットプレーンｎに対応する符号列ＣＳ
（Ｓ、ｎ）を生成する。生成した符号列は符号列形成部
２０６に送られ、符号列形成部２０６内の不図示のバッ
ファに一時的に格納される。
【００３２】次に、２値データの符号化について説明す
る。２値データは符号化器選択部２０２を介して２値デ
ータ符号化部２０５に送られ、２値データ符号化部２０
５にて算術符号化される。本実施形態において、２値デ
ータ符号化部２０５の算術符号化は、変換係数符号化部
２０４で行なうビットプレーン符号化の場合と同様に、
ＱＭ−Ｃｏｄｅｒを用いる。２値画像データＡ，Ｂ，Ｃ
それぞれの符号化開始時で算術符号化器（２値データ符
号化部２０５内に存在）を初期化し、符号化終了時点で
算術符号化器の終端処理を行なうものとする。
る。２値データは符号化器選択部２０２を介して２値デ
ータ符号化部２０５に送られ、２値データ符号化部２０
５にて算術符号化される。本実施形態において、２値デ
ータ符号化部２０５の算術符号化は、変換係数符号化部
２０４で行なうビットプレーン符号化の場合と同様に、
ＱＭ−Ｃｏｄｅｒを用いる。２値画像データＡ，Ｂ，Ｃ
それぞれの符号化開始時で算術符号化器（２値データ符
号化部２０５内に存在）を初期化し、符号化終了時点で
算術符号化器の終端処理を行なうものとする。
【００３３】上述の処理により、２値画像データＡ，
Ｂ，Ｃを符号化し、各２値画像データに対応する符号列
ＣＳ（Ａ），ＣＳ（Ｂ），ＣＳ（Ｃ）を生成する。生成
した符号列は符号列形成部２０６に送られ、符号列形成
部２０６内の不図示のバッファに一時的に格納される。
Ｂ，Ｃを符号化し、各２値画像データに対応する符号列
ＣＳ（Ａ），ＣＳ（Ｂ），ＣＳ（Ｃ）を生成する。生成
した符号列は符号列形成部２０６に送られ、符号列形成
部２０６内の不図示のバッファに一時的に格納される。
【００３４】符号列形成部２０６は変換係数符号化部２
０４および２値データ符号化部２０５による符号化が終
了し、全符号列が内部バッファに格納されると、所定の
順序で内部バッファに格納される符号列を読み出し、必
要な付加情報を挿入して、本画像符号化装置の出力とな
る最終的な符号列を形成し、符号出力部２０７に出力す
る。
０４および２値データ符号化部２０５による符号化が終
了し、全符号列が内部バッファに格納されると、所定の
順序で内部バッファに格納される符号列を読み出し、必
要な付加情報を挿入して、本画像符号化装置の出力とな
る最終的な符号列を形成し、符号出力部２０７に出力す
る。
【００３５】符号列形成部２０６で生成される最終的な
符号列はレベル０、レベル１、およびレベル２の３つの
階層を有する。
符号列はレベル０、レベル１、およびレベル２の３つの
階層を有する。
【００３６】レベル０は多値画像データのＬＬサブバン
ドの係数を符号化して得られるＣＳ（ＬＬ，Ｎ（ＬＬ）
−１）からＣＳ（ＬＬ，０）の符号列と、２値画像デー
タＡを符号化して得られる符号列ＣＳ（Ａ）から構成さ
れる。
ドの係数を符号化して得られるＣＳ（ＬＬ，Ｎ（ＬＬ）
−１）からＣＳ（ＬＬ，０）の符号列と、２値画像デー
タＡを符号化して得られる符号列ＣＳ（Ａ）から構成さ
れる。
【００３７】レベル１は多値画像データのＬＨ１，ＨＬ
１，ＨＨ１の各サブバンドの係数を符号化して得られる
符号列ＣＳ（ＬＨ１，Ｎ（ＬＨ１）−１）〜ＣＳ（ＬＨ
１，０）、ＣＳ（ＨＬ１，Ｎ（ＨＬ１）−１）〜ＣＳ
（ＨＬ１，０）、及びＣＳ（ＨＨ１，Ｎ（ＨＨ１）−
１）〜ＣＳ（ＨＨ１，０）と、２値画像データＢを符号
化して得られる符号列ＣＳ（Ｂ）から構成される。
１，ＨＨ１の各サブバンドの係数を符号化して得られる
符号列ＣＳ（ＬＨ１，Ｎ（ＬＨ１）−１）〜ＣＳ（ＬＨ
１，０）、ＣＳ（ＨＬ１，Ｎ（ＨＬ１）−１）〜ＣＳ
（ＨＬ１，０）、及びＣＳ（ＨＨ１，Ｎ（ＨＨ１）−
１）〜ＣＳ（ＨＨ１，０）と、２値画像データＢを符号
化して得られる符号列ＣＳ（Ｂ）から構成される。
【００３８】また、レベル２は多値画像データのＬＨ
２，ＨＬ２，ＨＨ２の各サブバンドの係数を符号化して
得られる符号列ＣＳ（ＬＨ２，Ｎ（ＬＨ２）−１）〜Ｃ
Ｓ（ＬＨ２，０）、ＣＳ（ＨＬ２，Ｎ（ＨＬ２）−１）
〜ＣＳ（ＨＬ２，０）、および、ＣＳ（ＨＨ２，Ｎ（Ｈ
Ｈ２）−１）〜ＣＳ（ＨＨ２，０）と、２値画像データ
Ｃを符号化して得られる符号列ＣＳ（Ｃ）から構成され
る。
２，ＨＬ２，ＨＨ２の各サブバンドの係数を符号化して
得られる符号列ＣＳ（ＬＨ２，Ｎ（ＬＨ２）−１）〜Ｃ
Ｓ（ＬＨ２，０）、ＣＳ（ＨＬ２，Ｎ（ＨＬ２）−１）
〜ＣＳ（ＨＬ２，０）、および、ＣＳ（ＨＨ２，Ｎ（Ｈ
Ｈ２）−１）〜ＣＳ（ＨＨ２，０）と、２値画像データ
Ｃを符号化して得られる符号列ＣＳ（Ｃ）から構成され
る。
【００３９】図７は符号列形成部２０６における上述の
処理のフローチャートである。なお本フローチャートに
従ったプログラムコードは本実施形態における画像符号
化装置内の不図示のＲＯＭやＲＡＭなどのメモリに格納
され、不図示のＣＰＵにより読み出され、実行されるも
のとする。なお、図７に示したフローチャートにおい
て、ステップＳ７０２，Ｓ７０３，Ｓ７０４で実行され
る処理の内容を示したフローチャート（図８、９，１
０）においても同様に、不図示のメモリに格納され、前
述の不図示のＣＰＵにより読み出され、実行されるもの
とする。
処理のフローチャートである。なお本フローチャートに
従ったプログラムコードは本実施形態における画像符号
化装置内の不図示のＲＯＭやＲＡＭなどのメモリに格納
され、不図示のＣＰＵにより読み出され、実行されるも
のとする。なお、図７に示したフローチャートにおい
て、ステップＳ７０２，Ｓ７０３，Ｓ７０４で実行され
る処理の内容を示したフローチャート（図８、９，１
０）においても同様に、不図示のメモリに格納され、前
述の不図示のＣＰＵにより読み出され、実行されるもの
とする。
【００４０】まず、画像の水平方向画素数、垂直方向画
素数といった画像の付加情報を含んだヘッダを生成し、
符号出力部２０７に出力する（ステップＳ７０１）。
素数といった画像の付加情報を含んだヘッダを生成し、
符号出力部２０７に出力する（ステップＳ７０１）。
【００４１】次に、図８に示すフローチャートの流れに
従い、レベル０を構成する多値画像データのＬＬサブバ
ンドの係数を符号化して得られる符号列と、２値画像デ
ータＡを符号化して得られる符号列が出力される（ステ
ップＳ７０２）。
従い、レベル０を構成する多値画像データのＬＬサブバ
ンドの係数を符号化して得られる符号列と、２値画像デ
ータＡを符号化して得られる符号列が出力される（ステ
ップＳ７０２）。
【００４２】図８に示したＬＬサブバンドの符号化デー
タ、及び２値画像データＡの符号化データを生成する処
理のフローチャートについては、上述の通り、ＬＬサブ
バンドを構成する全てのビットプレーンに対して符号化
を行い（ステップＳ８０１からステップＳ８０５）、次
に２値画像データＡに対して符号化を行い（ステップＳ
８０６）、夫々ＣＳ（ＬＬ、Ｎ（ＬＬ）−１）〜ＣＳ
（ＬＬ、０）の符号化データと、ＣＳ（Ａ）と、を求め
る。
タ、及び２値画像データＡの符号化データを生成する処
理のフローチャートについては、上述の通り、ＬＬサブ
バンドを構成する全てのビットプレーンに対して符号化
を行い（ステップＳ８０１からステップＳ８０５）、次
に２値画像データＡに対して符号化を行い（ステップＳ
８０６）、夫々ＣＳ（ＬＬ、Ｎ（ＬＬ）−１）〜ＣＳ
（ＬＬ、０）の符号化データと、ＣＳ（Ａ）と、を求め
る。
【００４３】図７の説明に戻って、次に、図９に示す処
理の流れに従い、レベル１を構成する多値画像データの
ＬＨ１，ＨＬ１，ＨＨ１サブバンドの係数を符号化して
得られる符号列と、２値画像データＢを符号化して得ら
れる符号列が出力される（ステップＳ７０３）。
理の流れに従い、レベル１を構成する多値画像データの
ＬＨ１，ＨＬ１，ＨＨ１サブバンドの係数を符号化して
得られる符号列と、２値画像データＢを符号化して得ら
れる符号列が出力される（ステップＳ７０３）。
【００４４】図９に示したＬＨ１，ＨＬ１，ＨＨ１サブ
バンドの符号化データ、及び２値画像データＢの符号化
データを生成するフローチャートについては、上述の通
り、ＬＨ１サブバンド，ＨＬ１サブバンド，ＨＨ１サブ
バンドの夫々を構成するビットプレーンに対して符号化
を行い（夫々、ステップＳ９０１とステップＳ９０６〜
ステップＳ９０７，ステップＳ９０２とステップＳ９０
８〜ステップＳ９０９、ステップＳ９０３とステップＳ
９１０〜ステップＳ９１１）、次に２値画像データＢに
対して符号化を行い（ステップＳ９１３）、夫々ＣＳ
（ＬＨ１、Ｎ（ＬＨ１）−１）〜ＣＳ（ＬＨ１、０）、
ＣＳ（ＨＬ１、Ｎ（ＨＬ１）−１）〜ＣＳ（ＨＬ１、
０）、ＣＳ（ＨＨ１、Ｎ（ＨＨ１）−１）〜ＣＳ（ＨＨ
１、０）、ＣＳ（Ｂ）の符号化データと、を求める。
バンドの符号化データ、及び２値画像データＢの符号化
データを生成するフローチャートについては、上述の通
り、ＬＨ１サブバンド，ＨＬ１サブバンド，ＨＨ１サブ
バンドの夫々を構成するビットプレーンに対して符号化
を行い（夫々、ステップＳ９０１とステップＳ９０６〜
ステップＳ９０７，ステップＳ９０２とステップＳ９０
８〜ステップＳ９０９、ステップＳ９０３とステップＳ
９１０〜ステップＳ９１１）、次に２値画像データＢに
対して符号化を行い（ステップＳ９１３）、夫々ＣＳ
（ＬＨ１、Ｎ（ＬＨ１）−１）〜ＣＳ（ＬＨ１、０）、
ＣＳ（ＨＬ１、Ｎ（ＨＬ１）−１）〜ＣＳ（ＨＬ１、
０）、ＣＳ（ＨＨ１、Ｎ（ＨＨ１）−１）〜ＣＳ（ＨＨ
１、０）、ＣＳ（Ｂ）の符号化データと、を求める。
【００４５】図７の説明に戻って、最後に、図１０に示
す処理の流れに従い、レベル２を構成する多値画像デー
タのＬＨ２，ＨＬ２，ＨＨ２サブバンドの係数を符号化
して得られる符号列と、２値画像データＣを符号化して
得られる符号列が出力される（ステップＳ７０４）。
す処理の流れに従い、レベル２を構成する多値画像デー
タのＬＨ２，ＨＬ２，ＨＨ２サブバンドの係数を符号化
して得られる符号列と、２値画像データＣを符号化して
得られる符号列が出力される（ステップＳ７０４）。
【００４６】図１０に示したＬＨ２，ＨＬ２，ＨＨ２サ
ブバンドの符号化データ、及び２値画像データＣの符号
化データを生成するフローチャートについては、上述の
通り、ＬＨ２サブバンド，ＨＬ２サブバンド，ＨＨ２サ
ブバンドの夫々を構成するビットプレーンに対して符号
化を行い（夫々、ステップＳ１００１とステップＳ１０
０６〜ステップＳ１００７，ステップＳ１００２とステ
ップＳ１００８〜ステップＳ１００９、ステップＳ１０
０３とステップＳ１０１０〜ステップＳ１０１１）、次
に２値画像データＣに対して符号化を行い（ステップＳ
１０１３）、夫々ＣＳ（ＬＨ２、Ｎ（ＬＨ２）−１）〜
ＣＳ（ＬＨ２、０）、ＣＳ（ＨＬ２、Ｎ（ＨＬ２）−
１）〜ＣＳ（ＨＬ２、０）、ＣＳ（ＨＨ２、Ｎ（ＨＨ
２）−１）〜ＣＳ（ＨＨ２、０）、ＣＳ（Ｃ）の符号化
データと、を求める。
ブバンドの符号化データ、及び２値画像データＣの符号
化データを生成するフローチャートについては、上述の
通り、ＬＨ２サブバンド，ＨＬ２サブバンド，ＨＨ２サ
ブバンドの夫々を構成するビットプレーンに対して符号
化を行い（夫々、ステップＳ１００１とステップＳ１０
０６〜ステップＳ１００７，ステップＳ１００２とステ
ップＳ１００８〜ステップＳ１００９、ステップＳ１０
０３とステップＳ１０１０〜ステップＳ１０１１）、次
に２値画像データＣに対して符号化を行い（ステップＳ
１０１３）、夫々ＣＳ（ＬＨ２、Ｎ（ＬＨ２）−１）〜
ＣＳ（ＬＨ２、０）、ＣＳ（ＨＬ２、Ｎ（ＨＬ２）−
１）〜ＣＳ（ＨＬ２、０）、ＣＳ（ＨＨ２、Ｎ（ＨＨ
２）−１）〜ＣＳ（ＨＨ２、０）、ＣＳ（Ｃ）の符号化
データと、を求める。
【００４７】以上に述べた処理により、符号列形成部２
０６で図１１に例示する形式の符号列が生成され、符号
出力部２０７に送られる。
０６で図１１に例示する形式の符号列が生成され、符号
出力部２０７に送られる。
【００４８】符号出力部２０７は、符号列形成部２０６
で生成された符号列を装置外部へと出力する。この符号
出力部２０７は、例えば、ハードディスクやメモリとい
った記憶装置、ネットワーク回線のインターフェース等
である。
で生成された符号列を装置外部へと出力する。この符号
出力部２０７は、例えば、ハードディスクやメモリとい
った記憶装置、ネットワーク回線のインターフェース等
である。
【００４９】次に、上述の処理に従って、画像符号化装
置により生成された図１１に例示する形式の符号列を入
力し、画像を復号・表示する本実施形態の画像復号装置
について説明する。
置により生成された図１１に例示する形式の符号列を入
力し、画像を復号・表示する本実施形態の画像復号装置
について説明する。
【００５０】図１より、まず符号化データ入力部１０１
から図１１に例示する形式の符号列が入力される。この
符号化データ入力部１０１は例えばハードディスクやメ
モリといった記憶装置、ネットワーク回線のインターフ
ェース等である。
から図１１に例示する形式の符号列が入力される。この
符号化データ入力部１０１は例えばハードディスクやメ
モリといった記憶装置、ネットワーク回線のインターフ
ェース等である。
【００５１】復号器選択部１０２は符号化データ入力部
１０１から入力される符号列を、その内容に応じて（ヘ
ッダを参照することで）係数復号部１０３か、２値デー
タ復号部１０５に渡す。より具体的には、各サブバンド
の有効ビット数およびサブバンドの係数の符号化データ
は係数復号部１０３へ、また、２値画像データ符号化デ
ータについては２値データ復号部１０５へと渡される。
なお、画像の水平方向画素数や垂直方向画素数を含んだ
ヘッダ情報は復号器選択部１０２で解釈され、本画像復
号装置全体で参照される。
１０１から入力される符号列を、その内容に応じて（ヘ
ッダを参照することで）係数復号部１０３か、２値デー
タ復号部１０５に渡す。より具体的には、各サブバンド
の有効ビット数およびサブバンドの係数の符号化データ
は係数復号部１０３へ、また、２値画像データ符号化デ
ータについては２値データ復号部１０５へと渡される。
なお、画像の水平方向画素数や垂直方向画素数を含んだ
ヘッダ情報は復号器選択部１０２で解釈され、本画像復
号装置全体で参照される。
【００５２】係数復号部１０３は復号器選択部１０２か
ら送られるサブバンド係数符号化データを復号し、変換
係数に戻す。係数復号部１０３に送られてくる順番に従
って、サブバンドＳのビットプレーンｎを算術符号化し
たデータＣＳ（Ｓ、ｎ）を、上位のビットプレーンから
下位のビットプレーンへと順々に復号していくことによ
り、着目サブバンドＳの係数を復元する。先に説明した
とおり、変換係数の各ビットプレーンはＱＭ−Ｃｏｄｅ
ｒを使用して算術符号化されているので、ここでも同じ
く、ＱＭ−Ｃｏｄｅｒによる復号処理を行う。ＱＭ−Ｃ
ｏｄｅｒにより、ある状態（コンテクスト）Ｓで発生し
た２値シンボルを符号化する手順、或いは、算術符号の
復号処理のための初期化手順、終端手順については、静
止画像の国際標準ＩＴＵ−Ｔ Ｒｅｃｏｍｍｅｎｄａｔ
ｉｏｎ Ｔ．８１ ｜ ＩＳＯ／ＩＥＣ１０９１８−１
勧告等に詳細に説明されているのでここでは説明を省略
する。
ら送られるサブバンド係数符号化データを復号し、変換
係数に戻す。係数復号部１０３に送られてくる順番に従
って、サブバンドＳのビットプレーンｎを算術符号化し
たデータＣＳ（Ｓ、ｎ）を、上位のビットプレーンから
下位のビットプレーンへと順々に復号していくことによ
り、着目サブバンドＳの係数を復元する。先に説明した
とおり、変換係数の各ビットプレーンはＱＭ−Ｃｏｄｅ
ｒを使用して算術符号化されているので、ここでも同じ
く、ＱＭ−Ｃｏｄｅｒによる復号処理を行う。ＱＭ−Ｃ
ｏｄｅｒにより、ある状態（コンテクスト）Ｓで発生し
た２値シンボルを符号化する手順、或いは、算術符号の
復号処理のための初期化手順、終端手順については、静
止画像の国際標準ＩＴＵ−Ｔ Ｒｅｃｏｍｍｅｎｄａｔ
ｉｏｎ Ｔ．８１ ｜ ＩＳＯ／ＩＥＣ１０９１８−１
勧告等に詳細に説明されているのでここでは説明を省略
する。
【００５３】又、上述の復号処理においては、各ビット
プレーンの復号の開始時に算術復号器（係数復号部１０
３内に存在）を初期化し、終了時に算術復号器の終端処
理を行うものとする。また、符号化側の処理で説明した
ように、ビットプレーン符号化データは係数の絶対値を
構成するビットのみではなく、係数の正負符号を表すビ
ットも符号化されているので、符号化と同様にして、係
数の絶対値を構成するビットと係数の正負符号のビット
を復号する。
プレーンの復号の開始時に算術復号器（係数復号部１０
３内に存在）を初期化し、終了時に算術復号器の終端処
理を行うものとする。また、符号化側の処理で説明した
ように、ビットプレーン符号化データは係数の絶対値を
構成するビットのみではなく、係数の正負符号を表すビ
ットも符号化されているので、符号化と同様にして、係
数の絶対値を構成するビットと係数の正負符号のビット
を復号する。
【００５４】逆離散ウェーブレット変換部１０４は、係
数復号部１０３で復号された変換係数を、その内部にあ
る不図示のバッファに格納し、ＬＬサブバンドの全係数
が格納された時点、ＬＬ，ＬＨ１，ＨＬ１，ＨＨ１のサ
ブバンドの全係数が格納された時点、およびすべての変
換係数が格納された時点のタイミングでバッファ内の変
換係数に２次元逆離散ウェーブレット変換を施し、１／
４縮小画像、１／２縮小画像、同サイズ復号画像を生成
し、画像合成部１０６に送る。但し、ＬＬのサブバンド
の全係数が格納された時点では低周波サブバンドの係数
のみであるので、２次元の逆離散ウェーブレット変換は
行わず、ＬＬサブバンドの係数を８ビット化して出力す
る。ここで８ビット化とは、ＬＬサブバンドの係数値が
０以下である場合は０に、２５５以上である場合には２
５５に置き換えることにより行う処理である。
数復号部１０３で復号された変換係数を、その内部にあ
る不図示のバッファに格納し、ＬＬサブバンドの全係数
が格納された時点、ＬＬ，ＬＨ１，ＨＬ１，ＨＨ１のサ
ブバンドの全係数が格納された時点、およびすべての変
換係数が格納された時点のタイミングでバッファ内の変
換係数に２次元逆離散ウェーブレット変換を施し、１／
４縮小画像、１／２縮小画像、同サイズ復号画像を生成
し、画像合成部１０６に送る。但し、ＬＬのサブバンド
の全係数が格納された時点では低周波サブバンドの係数
のみであるので、２次元の逆離散ウェーブレット変換は
行わず、ＬＬサブバンドの係数を８ビット化して出力す
る。ここで８ビット化とは、ＬＬサブバンドの係数値が
０以下である場合は０に、２５５以上である場合には２
５５に置き換えることにより行う処理である。
【００５５】２次元の逆離散ウェーブレット変換は、１
次元の変換を水平・垂直方向にそれぞれ適用することに
より実現する。本実施形態の画像復号装置では、Ｎ個の
１次元信号Ｘ（ｎ）に対して離散ウェーブレット変換を
施して得られる低周波サブバンドの係数ｌ（ｎ）と、高
周波サブバンドの係数ｈ（ｎ）の逆変換は以下の式によ
り行われるものとする。
次元の変換を水平・垂直方向にそれぞれ適用することに
より実現する。本実施形態の画像復号装置では、Ｎ個の
１次元信号Ｘ（ｎ）に対して離散ウェーブレット変換を
施して得られる低周波サブバンドの係数ｌ（ｎ）と、高
周波サブバンドの係数ｈ（ｎ）の逆変換は以下の式によ
り行われるものとする。
【００５６】x(2n)=l(n)-floor{(h(n-1)+h(n)+2)/4} x(2n+1)=h(n)+floor{(x(2n)+x(2n+2))/2} ここで、ｆｌｏｏｒ｛Ｒ｝は実数Ｒを超えない最大の整
数値を表す。なお、ここでは説明を省略するが、上記式
の計算に必要とされるｌ（ｎ），ｈ（ｎ）の両端は公知
の手法によりあらかじめ求めておくものとする。
数値を表す。なお、ここでは説明を省略するが、上記式
の計算に必要とされるｌ（ｎ），ｈ（ｎ）の両端は公知
の手法によりあらかじめ求めておくものとする。
【００５７】一方、２値画像データ符号化データは２値
データ復号部１０５で復号され、画像合成部１０６に復
号された２値画像データが送られる。ここでも、係数復
号部１０３と同じくＱＭ−Ｃｏｄｅｒを用いて算術符号
の復号処理を行う。２値画像データＡ，Ｂ，Ｃそれぞれ
の復号開始時で算術復号器（２値データ復号部１０５内
に存在）を初期化し、復号終了時点で算術復号器の終端
処理を行なうものとする。
データ復号部１０５で復号され、画像合成部１０６に復
号された２値画像データが送られる。ここでも、係数復
号部１０３と同じくＱＭ−Ｃｏｄｅｒを用いて算術符号
の復号処理を行う。２値画像データＡ，Ｂ，Ｃそれぞれ
の復号開始時で算術復号器（２値データ復号部１０５内
に存在）を初期化し、復号終了時点で算術復号器の終端
処理を行なうものとする。
【００５８】画像合成部１０６は、逆離散ウェーブレッ
ト変換部１０４の出力する１／４縮小画像と、２値デー
タ復号部１０５の出力する２値画像データＡを重ねあわ
せた合成画像を生成し、画像表示部１０７へ出力する。
また、同様に１／２縮小画像と２値画像データＢ、同サ
イズ復号画像と２値画像データＣをそれぞれ重ねあわせ
て出力する。多値画像の位置（ｘ，ｙ）の画素値をＭ
（ｘ，ｙ）、２値画像の同位置の画素値をＢ（ｘ，ｙ）
（Ｂ（ｘ，ｙ）は２値画像の背景部では０、前景部では
１とする）とするとき、合成画像の同位置の画素値Ｓ
（ｘ、ｙ）はＢ（ｘ，ｙ）＝１の場合には０、それ以
外、即ちＢ（ｘ，ｙ）＝０の場合にはＭ（ｘ，ｙ）とす
る。
ト変換部１０４の出力する１／４縮小画像と、２値デー
タ復号部１０５の出力する２値画像データＡを重ねあわ
せた合成画像を生成し、画像表示部１０７へ出力する。
また、同様に１／２縮小画像と２値画像データＢ、同サ
イズ復号画像と２値画像データＣをそれぞれ重ねあわせ
て出力する。多値画像の位置（ｘ，ｙ）の画素値をＭ
（ｘ，ｙ）、２値画像の同位置の画素値をＢ（ｘ，ｙ）
（Ｂ（ｘ，ｙ）は２値画像の背景部では０、前景部では
１とする）とするとき、合成画像の同位置の画素値Ｓ
（ｘ、ｙ）はＢ（ｘ，ｙ）＝１の場合には０、それ以
外、即ちＢ（ｘ，ｙ）＝０の場合にはＭ（ｘ，ｙ）とす
る。
【００５９】画像表示部１０７は画像合成部１０６で生
成された合成画像をディスプレイに表示する。
成された合成画像をディスプレイに表示する。
【００６０】図１２は本実施形態の画像復号装置の処理
のフローチャートである。なお本フローチャートに従っ
たプログラムコードは不図示のＲＯＭやＲＡＭなどのメ
モリに格納され、不図示のＣＰＵにより読み出され実行
されるものとする。
のフローチャートである。なお本フローチャートに従っ
たプログラムコードは不図示のＲＯＭやＲＡＭなどのメ
モリに格納され、不図示のＣＰＵにより読み出され実行
されるものとする。
【００６１】同図より、１つの符号列の入力に対し、ス
テップＳ１２０５、ステップＳ１２０９、ステップＳ１
２１３により、解像度の異なる３枚の合成画像が表示さ
れることが分かる。図１３は先に説明した画像符号化装
置に、多値画像データ、２値画像データＡ，Ｂ，Ｃとし
て図３の画像を入力して得られた符号列を本実施形態の
画像復号装置に入力した場合に表示される３枚の合成画
像を示している。図１３の例に見られるように、低解像
度の復元画像に応じた２値画像データを用意し、合成画
像を生成することで、低解像度の復元画像からでも２値
画像データが読み取りができる。
テップＳ１２０５、ステップＳ１２０９、ステップＳ１
２１３により、解像度の異なる３枚の合成画像が表示さ
れることが分かる。図１３は先に説明した画像符号化装
置に、多値画像データ、２値画像データＡ，Ｂ，Ｃとし
て図３の画像を入力して得られた符号列を本実施形態の
画像復号装置に入力した場合に表示される３枚の合成画
像を示している。図１３の例に見られるように、低解像
度の復元画像に応じた２値画像データを用意し、合成画
像を生成することで、低解像度の復元画像からでも２値
画像データが読み取りができる。
【００６２】［第２の実施形態］図１４は本実施形態に
おける、画像を符号化、復号化するシステムの概略構成
を示すブロック図である。図１および図２に示した画像
復号装置、画像符号化装置の概略構成を示すブロック図
と共通する部分については同じ符号で示し、それらの説
明を省略する。
おける、画像を符号化、復号化するシステムの概略構成
を示すブロック図である。図１および図２に示した画像
復号装置、画像符号化装置の概略構成を示すブロック図
と共通する部分については同じ符号で示し、それらの説
明を省略する。
【００６３】図１４において、１４０１はタイル分割
部、１４２０は２次記憶装置、１４０３は符号化データ
読み出し部、１４０４はタイル結合部である。なお、符
号化データ読み出し部１４０３は、符号化データ入力部
１０１と同じであっても良い。
部、１４２０は２次記憶装置、１４０３は符号化データ
読み出し部、１４０４はタイル結合部である。なお、符
号化データ読み出し部１４０３は、符号化データ入力部
１０１と同じであっても良い。
【００６４】本実施形態では、前述の第１の実施形態と
同じく、１画素の輝度値が８ビットで表現されるモノク
ロ画像データを符号化・復号するものとして説明する。
しかしながら本実施形態はこれに限らず、４ビット、１
０ビット、１２ビットなど８ビット以外のビット数で輝
度値を表現している場合や、各画素をＲＧＢ、ＹＣｒＣ
ｂ、ＣＭＹＫなど複数の色成分で表現するカラー画像デ
ータ、或いは、画像領域の各画素の状態を示す多値情報
を符号化・復号する場合、例えば各画素の色についてカ
ラーテーブルへのインデックス値で示し、これを符号化
・復号する場合にも適用できることは、以下の説明によ
り自明である。
同じく、１画素の輝度値が８ビットで表現されるモノク
ロ画像データを符号化・復号するものとして説明する。
しかしながら本実施形態はこれに限らず、４ビット、１
０ビット、１２ビットなど８ビット以外のビット数で輝
度値を表現している場合や、各画素をＲＧＢ、ＹＣｒＣ
ｂ、ＣＭＹＫなど複数の色成分で表現するカラー画像デ
ータ、或いは、画像領域の各画素の状態を示す多値情報
を符号化・復号する場合、例えば各画素の色についてカ
ラーテーブルへのインデックス値で示し、これを符号化
・復号する場合にも適用できることは、以下の説明によ
り自明である。
【００６５】以下、図１４に示すブロック図を用いて、
本実施形態におけるシステムの各部の動作を詳細に説明
する。
本実施形態におけるシステムの各部の動作を詳細に説明
する。
【００６６】本実施形態のシステムは、画像データ入力
部２０１から入力される１枚の多値画像データと、大き
さの異なる３枚の２値画像データ(２値画像データＡ，
Ｂ，Ｃとする)の計４枚の画像を符号化して２次記憶装
置１４０２に符号化データを格納する符号化処理部と、
２次記憶装置１４０２に格納される符号化データを読み
出して復号し、復号画像を表示する復号処理部、及び２
次記憶装置の３つにより構成される。
部２０１から入力される１枚の多値画像データと、大き
さの異なる３枚の２値画像データ(２値画像データＡ，
Ｂ，Ｃとする)の計４枚の画像を符号化して２次記憶装
置１４０２に符号化データを格納する符号化処理部と、
２次記憶装置１４０２に格納される符号化データを読み
出して復号し、復号画像を表示する復号処理部、及び２
次記憶装置の３つにより構成される。
【００６７】この符号化処理部は画像データ入力部２０
１、タイル分割部１４０１、符号化器選択部２０２、離
散ウェーブレット変換部２０３、変換係数符号化部２０
４、２値データ符号化部２０５、符号列形成部２０６、
符号出力部２０７から成る。
１、タイル分割部１４０１、符号化器選択部２０２、離
散ウェーブレット変換部２０３、変換係数符号化部２０
４、２値データ符号化部２０５、符号列形成部２０６、
符号出力部２０７から成る。
【００６８】また、復号処理部は符号化データ読み出し
部１４０３、復号器選択部１０２、係数復号部１０３、
逆離散ウェーブレット変換部１０４、２値データ復号部
１０５、画像合成部１０６、タイル結合部１４０４、画
像表示部１０７から成る。
部１４０３、復号器選択部１０２、係数復号部１０３、
逆離散ウェーブレット変換部１０４、２値データ復号部
１０５、画像合成部１０６、タイル結合部１４０４、画
像表示部１０７から成る。
【００６９】符号化処理部は、第１の実施形態の画像符
号化装置に対してタイル分割部１４０１が新たに追加さ
れていることと、符号出力部２０７の出力先が２次記憶
装置１４０２であること以外は、第１の実施形態で説明
した画像符号化装置と同じである。
号化装置に対してタイル分割部１４０１が新たに追加さ
れていることと、符号出力部２０７の出力先が２次記憶
装置１４０２であること以外は、第１の実施形態で説明
した画像符号化装置と同じである。
【００７０】同様に、復号処理部は、第１の実施形態の
画像復号装置に対してタイル結合部１４０４が新たに追
加されていることと、符号化データ読み出し部１４０３
（符号化データ読み読み取り部１０１）が行う符号列の
読み出しが２次記憶装置１４０２から行われること以外
は、第１の実施形態で説明した画像復号装置と同じであ
る。
画像復号装置に対してタイル結合部１４０４が新たに追
加されていることと、符号化データ読み出し部１４０３
（符号化データ読み読み取り部１０１）が行う符号列の
読み出しが２次記憶装置１４０２から行われること以外
は、第１の実施形態で説明した画像復号装置と同じであ
る。
【００７１】まず、図１４を用いて符号化処理部の動作
について説明する。
について説明する。
【００７２】最初に、前述の第１の実施形態と同様に、
１枚の多値画像データと、大きさの異なる３枚の２値画
像データ(２値画像データＡ，Ｂ，Ｃとする）の計４枚
の画像が画像データ入力部２０１から順番に入力され
る。
１枚の多値画像データと、大きさの異なる３枚の２値画
像データ(２値画像データＡ，Ｂ，Ｃとする）の計４枚
の画像が画像データ入力部２０１から順番に入力され
る。
【００７３】タイル分割部１４０１は、画像データ入力
部２０１から入力される４枚の符号化対象画像（多値画
像１枚、２値画像３枚）を一旦、タイル分割部１４０１
内の不図示のバッファに格納する。４枚の符号化対象画
像を格納すると、図１５のように、それぞれを１６個の
タイルに分割し、タイル毎に、多値画像データ、２値画
像データＡ，Ｂ，Ｃをならべて出力する。左上隅のタイ
ルをタイル０、その右隣のタイルをタイル１というよう
に、左側のタイルから右側のタイルに、また上から下に
タイル番号をつける。このタイル番号を用いてタイルを
特定するとき、タイル分割部１４０１から出力される画
像データ（タイルデータ）は図１６のような順番になっ
ている。
部２０１から入力される４枚の符号化対象画像（多値画
像１枚、２値画像３枚）を一旦、タイル分割部１４０１
内の不図示のバッファに格納する。４枚の符号化対象画
像を格納すると、図１５のように、それぞれを１６個の
タイルに分割し、タイル毎に、多値画像データ、２値画
像データＡ，Ｂ，Ｃをならべて出力する。左上隅のタイ
ルをタイル０、その右隣のタイルをタイル１というよう
に、左側のタイルから右側のタイルに、また上から下に
タイル番号をつける。このタイル番号を用いてタイルを
特定するとき、タイル分割部１４０１から出力される画
像データ（タイルデータ）は図１６のような順番になっ
ている。
【００７４】符号化器選択部２０２から符号形成部２０
６まではタイル分割部１４０１から出力される多値画像
データのタイルｎ(ｎは０〜１５)、２値画像データＡ，
Ｂ，Ｃのタイルｎを入力の画像とみなして、前述の第１
の実施形態と同様の処理により、タイル毎の符号列を生
成する。但し、本実施形態では、ヘッダ情報にタイル番
号を格納するものとする。
６まではタイル分割部１４０１から出力される多値画像
データのタイルｎ(ｎは０〜１５)、２値画像データＡ，
Ｂ，Ｃのタイルｎを入力の画像とみなして、前述の第１
の実施形態と同様の処理により、タイル毎の符号列を生
成する。但し、本実施形態では、ヘッダ情報にタイル番
号を格納するものとする。
【００７５】上述の処理により、タイル０からタイル１
５までタイルに対応した１６個の符号列が上述の４枚の
画像に対して生成され、２次記憶装置１４０２に格納さ
れる。
５までタイルに対応した１６個の符号列が上述の４枚の
画像に対して生成され、２次記憶装置１４０２に格納さ
れる。
【００７６】次に復号処理部の動作について説明する。
【００７７】本実施形態のシステムは３段階で画像デー
タを復号・表示することが可能であり、この選択はユー
ザにより行われるものとする。３段階をそれぞれ、低画
質モード、中画質モード、高画質モードと呼ぶ。なお、
この機能は、本実施形態におけるシステムの復号処理部
における機能であるが、第１の実施形態における画像復
号装置にこの機能を備えても良い。
タを復号・表示することが可能であり、この選択はユー
ザにより行われるものとする。３段階をそれぞれ、低画
質モード、中画質モード、高画質モードと呼ぶ。なお、
この機能は、本実施形態におけるシステムの復号処理部
における機能であるが、第１の実施形態における画像復
号装置にこの機能を備えても良い。
【００７８】符号化データ読み出し部１４０３（符号化
データ入力部１０１）は、選択されているモードにより
２次記憶装置１４０２から読み出すデータを変化させ
る。つまり、低画質モードの場合には、タイル０からタ
イル１５まで順番に、各タイルのレベル０構成データま
でを読み出して復号器選択部１０２に送る。また、中画
質モードの場合には、同じくタイル０からタイル１５ま
で順番に、各タイルのレベル１構成データまでを読み出
して復号器選択部１０２に送り、高画質モードの場合に
は、同じくタイル０からタイル１５まで順番に、各タイ
ルのレベル２構成データまで（つまり全てのデータ）を
読み出して復号器選択部１０２に送る。
データ入力部１０１）は、選択されているモードにより
２次記憶装置１４０２から読み出すデータを変化させ
る。つまり、低画質モードの場合には、タイル０からタ
イル１５まで順番に、各タイルのレベル０構成データま
でを読み出して復号器選択部１０２に送る。また、中画
質モードの場合には、同じくタイル０からタイル１５ま
で順番に、各タイルのレベル１構成データまでを読み出
して復号器選択部１０２に送り、高画質モードの場合に
は、同じくタイル０からタイル１５まで順番に、各タイ
ルのレベル２構成データまで（つまり全てのデータ）を
読み出して復号器選択部１０２に送る。
【００７９】復号器選択部１０２から画像合成部１０６
までは符号化データ読み出し部１４０３の出力する符号
列を前述の第１の実施形態と同様の処理により復号し、
合成画像を生成する。
までは符号化データ読み出し部１４０３の出力する符号
列を前述の第１の実施形態と同様の処理により復号し、
合成画像を生成する。
【００８０】タイル結合部１４０４は画像合成部１０６
から出力される合成画像をタイルの元の位置に配置して
表示用の画像を生成する。タイル結合と表示画像生成の
処理は画像合成部１０６から合成画像が送られる度に行
われる。即ち、画像表示部１０７ではタイル０からタイ
ル１５まで、タイルが一つ一つ順番に復号される過程を
表示することができる。
から出力される合成画像をタイルの元の位置に配置して
表示用の画像を生成する。タイル結合と表示画像生成の
処理は画像合成部１０６から合成画像が送られる度に行
われる。即ち、画像表示部１０７ではタイル０からタイ
ル１５まで、タイルが一つ一つ順番に復号される過程を
表示することができる。
【００８１】［第３の実施形態］第１、第２の実施形態
においては図１１に示すように各レベルで多値画像符号
化データを先に、２値画像符号化データを後に配置して
符号列を構成した。本実施形態においてはこれを逆に
し、図１７に示すように２値画像符号化データを前、多
値画像符号化データを後に配置するものとする。
においては図１１に示すように各レベルで多値画像符号
化データを先に、２値画像符号化データを後に配置して
符号列を構成した。本実施形態においてはこれを逆に
し、図１７に示すように２値画像符号化データを前、多
値画像符号化データを後に配置するものとする。
【００８２】なお、本実施形態におけるシステムの構成
は第２の実施形態において説明したシステムの構成と同
じなので、説明を省略する。但し、画像合成部１０５の
み処理の方法を若干変更し、２値データ復号部１０５か
ら復号された２値画像データが送られてきた時点で、現
在表示されている多値画像を２倍に変倍した画像と、こ
の２値画像を合成して画像表示部１０７に送ることとす
る。これにより、図１８に示すように６段階の画像表示
が可能となる。
は第２の実施形態において説明したシステムの構成と同
じなので、説明を省略する。但し、画像合成部１０５の
み処理の方法を若干変更し、２値データ復号部１０５か
ら復号された２値画像データが送られてきた時点で、現
在表示されている多値画像を２倍に変倍した画像と、こ
の２値画像を合成して画像表示部１０７に送ることとす
る。これにより、図１８に示すように６段階の画像表示
が可能となる。
【００８３】［第４の実施形態］図２０は本実施形態に
おける画像復号装置の概略構成を示すブロック図であ
る。図２０において、図１と同じ部分には同じ番号を付
けている。図２０に於いて１０１は符号入力部、２００
１は付加情報分離部、１０３は係数復号部、１０４は逆
離散ウェーブレット変換部、２００２は２値画像データ
生成部、１０６は画像合成部、１０７は画像表示部であ
る。
おける画像復号装置の概略構成を示すブロック図であ
る。図２０において、図１と同じ部分には同じ番号を付
けている。図２０に於いて１０１は符号入力部、２００
１は付加情報分離部、１０３は係数復号部、１０４は逆
離散ウェーブレット変換部、２００２は２値画像データ
生成部、１０６は画像合成部、１０７は画像表示部であ
る。
【００８４】本実施形態では、前述の第１の実施形態と
同じく、１画素の輝度値が８ビットで表現されるモノク
ロ画像データを符号化・復号するものとして説明する。
しかしながら本実施形態はこれに限らず、４ビット、１
０ビット、１２ビットなど８ビット以外のビット数で輝
度値を表現している場合や、各画素をＲＧＢ、ＹＣｒＣ
ｂ、ＣＭＹＫなど複数の色成分で表現するカラー画像デ
ータ、或いは、画像領域の各画素の状態を示す多値情報
を符号化・復号する場合、例えば各画素の色についてカ
ラーテーブルへのインデックス値で示し、これを符号化
・復号する場合にも適用できることは、以下の説明によ
り自明である。
同じく、１画素の輝度値が８ビットで表現されるモノク
ロ画像データを符号化・復号するものとして説明する。
しかしながら本実施形態はこれに限らず、４ビット、１
０ビット、１２ビットなど８ビット以外のビット数で輝
度値を表現している場合や、各画素をＲＧＢ、ＹＣｒＣ
ｂ、ＣＭＹＫなど複数の色成分で表現するカラー画像デ
ータ、或いは、画像領域の各画素の状態を示す多値情報
を符号化・復号する場合、例えば各画素の色についてカ
ラーテーブルへのインデックス値で示し、これを符号化
・復号する場合にも適用できることは、以下の説明によ
り自明である。
【００８５】まず、本実施形態の画像復号装置の動作に
ついて述べる前に、まず、画像復号装置と対をなす画像
符号化装置について説明する。
ついて述べる前に、まず、画像復号装置と対をなす画像
符号化装置について説明する。
【００８６】図２１は図２０に示した構成を備える本実
施形態の画像復号装置に入力される符号化データを生成
する画像符号化装置の概略構成を示すブロック図であ
る。図２１において、図１，２と同じ部分には同じ番号
を付けている。図２１に於いて２０１は画像入力部、２
０３は離散ウェーブレット変換部、２０４は変換係数符
号化部、２１０１は付加情報入力部、２１０２は符号列
形成部、２０７は符号出力部、１０４は逆離散ウェーブ
レット変換部である。
施形態の画像復号装置に入力される符号化データを生成
する画像符号化装置の概略構成を示すブロック図であ
る。図２１において、図１，２と同じ部分には同じ番号
を付けている。図２１に於いて２０１は画像入力部、２
０３は離散ウェーブレット変換部、２０４は変換係数符
号化部、２１０１は付加情報入力部、２１０２は符号列
形成部、２０７は符号出力部、１０４は逆離散ウェーブ
レット変換部である。
【００８７】以下、図２１に示した構成を備える本実施
形態の画像符号化装置の動作について説明する。
形態の画像符号化装置の動作について説明する。
【００８８】画像符号化装置は、画像データ入力部２０
１から入力される１枚の多値画像データを離散ウェーブ
レット変換を用いて符号化し、ウェーブレット変換の各
解像度レベル毎に合成して表示する付加情報を含めて１
つの符号列を生成し、符号出力部２０７から出力するも
のである。
１から入力される１枚の多値画像データを離散ウェーブ
レット変換を用いて符号化し、ウェーブレット変換の各
解像度レベル毎に合成して表示する付加情報を含めて１
つの符号列を生成し、符号出力部２０７から出力するも
のである。
【００８９】まず、画像データ入力部２０１から多値画
像データを構成する画素値がラスタースキャン順に入力
される。この画像データ入力部２０１は、例えばスキャ
ナ、デジタルカメラ等の撮像装置、或いはＣＣＤなどの
撮像デバイス、或いはネットワーク回線のインターフェ
ースなどであっても良い。
像データを構成する画素値がラスタースキャン順に入力
される。この画像データ入力部２０１は、例えばスキャ
ナ、デジタルカメラ等の撮像装置、或いはＣＣＤなどの
撮像デバイス、或いはネットワーク回線のインターフェ
ースなどであっても良い。
【００９０】離散ウェーブレット変換部２０３は画像デ
ータ入力部２０１から入力される多値画像データに対し
て２次元離散ウェーブレット変換を施し、画像データを
複数のサブバンドに分解する。変換係数符号化部２０４
は離散ウェーブレット変換部２０３で得られた各サブバ
ンドの係数を符号化し、符号列を生成する。離散ウェー
ブレット変換部２０３、および変換係数符号化部２０４
の処理の詳細については第１の実施形態と同じである。
ータ入力部２０１から入力される多値画像データに対し
て２次元離散ウェーブレット変換を施し、画像データを
複数のサブバンドに分解する。変換係数符号化部２０４
は離散ウェーブレット変換部２０３で得られた各サブバ
ンドの係数を符号化し、符号列を生成する。離散ウェー
ブレット変換部２０３、および変換係数符号化部２０４
の処理の詳細については第１の実施形態と同じである。
【００９１】逆離散ウェーブレット変換部１０４は離散
ウェーブレット変換部２０３により生成されたサブバン
ドの係数を、LL、LH1、HL1、HH1、LH2、HL2、HH2サブバ
ンドの順に不図示のバッファに格納し、LLサブバンドの
全係数が格納された時点、LL,LH1,HL1,HH1のサブバンド
の全係数が格納された時点、およびすべての変換係数が
格納された時点でバッファ内の変換係数に２次元逆離散
ウェーブレット変換を施し、１／４縮小画像、１／２縮
小画像、同サイズ復号画像を生成し、付加情報入力部２
１０１に送る。但し、ＬＬのサブバンドの全係数が格納
された時点では低周波サブバンドの係数のみであるの
で、２次元の逆離散ウェーブレット変換は行わず、ＬＬ
サブバンドの係数を８ビット化して出力する。ここで８
ビット化とは、ＬＬサブバンドの係数値が０以下である
場合は０に、２５５以上である場合には２５５に置き換
えることにより行う処理である。逆離散ウェーブレット
変換部１０４における逆変換処理については第１の実施
形態と同じである。
ウェーブレット変換部２０３により生成されたサブバン
ドの係数を、LL、LH1、HL1、HH1、LH2、HL2、HH2サブバ
ンドの順に不図示のバッファに格納し、LLサブバンドの
全係数が格納された時点、LL,LH1,HL1,HH1のサブバンド
の全係数が格納された時点、およびすべての変換係数が
格納された時点でバッファ内の変換係数に２次元逆離散
ウェーブレット変換を施し、１／４縮小画像、１／２縮
小画像、同サイズ復号画像を生成し、付加情報入力部２
１０１に送る。但し、ＬＬのサブバンドの全係数が格納
された時点では低周波サブバンドの係数のみであるの
で、２次元の逆離散ウェーブレット変換は行わず、ＬＬ
サブバンドの係数を８ビット化して出力する。ここで８
ビット化とは、ＬＬサブバンドの係数値が０以下である
場合は０に、２５５以上である場合には２５５に置き換
えることにより行う処理である。逆離散ウェーブレット
変換部１０４における逆変換処理については第１の実施
形態と同じである。
【００９２】付加情報入力部２１０１は逆離散ウェーブ
レット変換部１０４から送られる１／４縮小画像、１／
２縮小画像、同サイズ画像をユーザに提示し、提示した
解像度の画像毎に付加情報の入力を受ける。本実施形態
では入力される付加情報は文字情報（文字列情報、文字
列を表示する表示位置、フォントのサイズ）であると
し、この文字情報を受け取ると、不図示の内部バッファ
に格納する。表示位置は各解像度の画像データの左上隅
を（０，０）として、文字情報を表示する矩形領域の左
上隅の画素位置により表現する。フォントのサイズはポ
イント値を用いる。図２２に各解像度の画像データを提
示して付加情報が入力された様子を、図２３にバッファ
に格納される付加情報をそれぞれ例示す。図２２におい
て"うさぎ"、"頭"、"背"、"足"など各解像度の画像に書
かれた文字が入力された付加情報に含まれる文字列であ
る。ここでは画像データ入力部２０１から入力される多
値画像のサイズX,Yを２５６としている。図２２、およ
び２３において解像度の識別として0,1,2を用いている
が、１／４縮小画像を解像度0、１／２縮小画像を解像
度１、入力画像と同サイズの画像を解像度２としてい
る。
レット変換部１０４から送られる１／４縮小画像、１／
２縮小画像、同サイズ画像をユーザに提示し、提示した
解像度の画像毎に付加情報の入力を受ける。本実施形態
では入力される付加情報は文字情報（文字列情報、文字
列を表示する表示位置、フォントのサイズ）であると
し、この文字情報を受け取ると、不図示の内部バッファ
に格納する。表示位置は各解像度の画像データの左上隅
を（０，０）として、文字情報を表示する矩形領域の左
上隅の画素位置により表現する。フォントのサイズはポ
イント値を用いる。図２２に各解像度の画像データを提
示して付加情報が入力された様子を、図２３にバッファ
に格納される付加情報をそれぞれ例示す。図２２におい
て"うさぎ"、"頭"、"背"、"足"など各解像度の画像に書
かれた文字が入力された付加情報に含まれる文字列であ
る。ここでは画像データ入力部２０１から入力される多
値画像のサイズX,Yを２５６としている。図２２、およ
び２３において解像度の識別として0,1,2を用いている
が、１／４縮小画像を解像度0、１／２縮小画像を解像
度１、入力画像と同サイズの画像を解像度２としてい
る。
【００９３】符号列形成部２１０２は変換係数符号化部
２０４による符号化が終了して全符号列が内部バッファ
に格納され、付加情報入力部２１０１から各解像度の付
加情報が入力されると、所定の順序で内部バッファに格
納される符号列を読み出し、必要な付加情報を付加情報
入力部２１０１から取得して挿入し、本画像符号化装置
の出力となる最終的な符号列を形成し、符号出力部２０
７に出力する。
２０４による符号化が終了して全符号列が内部バッファ
に格納され、付加情報入力部２１０１から各解像度の付
加情報が入力されると、所定の順序で内部バッファに格
納される符号列を読み出し、必要な付加情報を付加情報
入力部２１０１から取得して挿入し、本画像符号化装置
の出力となる最終的な符号列を形成し、符号出力部２０
７に出力する。
【００９４】符号列形成部２１０２で生成される最終的
な符号列はレベル０、レベル１、およびレベル２の３つ
の階層を有する。
な符号列はレベル０、レベル１、およびレベル２の３つ
の階層を有する。
【００９５】レベル０は多値画像データのＬＬサブバン
ドの係数を符号化して得られるＣＳ（ＬＬ，Ｎ（ＬＬ）
−１）からＣＳ（ＬＬ，０）の符号列と、解像度0に付
随する付加情報から構成される。
ドの係数を符号化して得られるＣＳ（ＬＬ，Ｎ（ＬＬ）
−１）からＣＳ（ＬＬ，０）の符号列と、解像度0に付
随する付加情報から構成される。
【００９６】レベル１は多値画像データのＬＨ１，ＨＬ
１，ＨＨ１の各サブバンドの係数を符号化して得られる
符号列ＣＳ（ＬＨ１，Ｎ（ＬＨ１）−１）〜ＣＳ（ＬＨ
１，０）、ＣＳ（ＨＬ１，Ｎ（ＨＬ１）−１）〜ＣＳ
（ＨＬ１，０）、及びＣＳ（ＨＨ１，Ｎ（ＨＨ１）−
１）〜ＣＳ（ＨＨ１，０）と、解像度１に付随する付加
情報から構成される。
１，ＨＨ１の各サブバンドの係数を符号化して得られる
符号列ＣＳ（ＬＨ１，Ｎ（ＬＨ１）−１）〜ＣＳ（ＬＨ
１，０）、ＣＳ（ＨＬ１，Ｎ（ＨＬ１）−１）〜ＣＳ
（ＨＬ１，０）、及びＣＳ（ＨＨ１，Ｎ（ＨＨ１）−
１）〜ＣＳ（ＨＨ１，０）と、解像度１に付随する付加
情報から構成される。
【００９７】また、レベル２は多値画像データのＬＨ
２，ＨＬ２，ＨＨ２の各サブバンドの係数を符号化して
得られる符号列ＣＳ（ＬＨ２，Ｎ（ＬＨ２）−１）〜Ｃ
Ｓ（ＬＨ２，０）、ＣＳ（ＨＬ２，Ｎ（ＨＬ２）−１）
〜ＣＳ（ＨＬ２，０）、および、ＣＳ（ＨＨ２，Ｎ（Ｈ
Ｈ２）−１）〜ＣＳ（ＨＨ２，０）と、解像度２に付随
する付加情報から構成される。
２，ＨＬ２，ＨＨ２の各サブバンドの係数を符号化して
得られる符号列ＣＳ（ＬＨ２，Ｎ（ＬＨ２）−１）〜Ｃ
Ｓ（ＬＨ２，０）、ＣＳ（ＨＬ２，Ｎ（ＨＬ２）−１）
〜ＣＳ（ＨＬ２，０）、および、ＣＳ（ＨＨ２，Ｎ（Ｈ
Ｈ２）−１）〜ＣＳ（ＨＨ２，０）と、解像度２に付随
する付加情報から構成される。
【００９８】符号列形成部２１０２での処理は図７~１
０に示した第１の実施形態の符号列形成部２０６の処理
にほぼ同じである。但し、ステップS８０６のCS(A)の出
力、ステップS９１３のCS(B)の出力、ステップS１０１
３の出力がそれぞれ解像度0付加情報の出力、解像度１
付加情報の出力、解像度２付加情報の出力に置き換わ
る。なお本フローチャートに従ったプログラムコードは
第１の実施形態と同様、本実施形態における画像符号化
装置内の不図示のＲＯＭやＲＡＭなどのメモリに格納さ
れ、不図示のＣＰＵにより読み出され、実行されるもの
とする。図２４に符号列形成部２１０２で生成する符号
列の構造の例を示す。
０に示した第１の実施形態の符号列形成部２０６の処理
にほぼ同じである。但し、ステップS８０６のCS(A)の出
力、ステップS９１３のCS(B)の出力、ステップS１０１
３の出力がそれぞれ解像度0付加情報の出力、解像度１
付加情報の出力、解像度２付加情報の出力に置き換わ
る。なお本フローチャートに従ったプログラムコードは
第１の実施形態と同様、本実施形態における画像符号化
装置内の不図示のＲＯＭやＲＡＭなどのメモリに格納さ
れ、不図示のＣＰＵにより読み出され、実行されるもの
とする。図２４に符号列形成部２１０２で生成する符号
列の構造の例を示す。
【００９９】符号出力部２０７は、符号列形成部２０６
で生成された符号列を装置外部へと出力する。この符号
出力部２０７は、例えば、ハードディスクやメモリとい
った記憶装置、ネットワーク回線のインターフェース等
である。
で生成された符号列を装置外部へと出力する。この符号
出力部２０７は、例えば、ハードディスクやメモリとい
った記憶装置、ネットワーク回線のインターフェース等
である。
【０１００】次に、上述の処理に従って、画像符号化装
置により生成された図２４に例示する形式の符号列を入
力し、画像を復号・表示する本実施形態の画像復号装置
について説明する。
置により生成された図２４に例示する形式の符号列を入
力し、画像を復号・表示する本実施形態の画像復号装置
について説明する。
【０１０１】まず符号化データ入力部１０１から図２４
に例示する形式の符号列が入力される。この符号化デー
タ入力部１０１は例えばハードディスクやメモリといっ
た記憶装置、ネットワーク回線のインターフェース等で
ある。
に例示する形式の符号列が入力される。この符号化デー
タ入力部１０１は例えばハードディスクやメモリといっ
た記憶装置、ネットワーク回線のインターフェース等で
ある。
【０１０２】付加情報分離部２００１は符号化データ入
力部１０１から入力される符号列を、その内容に応じて
（ヘッダを参照して）係数復号部１０３か、２値画像デ
ータ生成部２００２に渡す。より具体的には、各サブバ
ンドの有効ビット数およびサブバンドの係数の符号化デ
ータは係数復号部１０３へ、また、解像度０、解像度
１、解像度２付加情報については２値画像データ生成部
２００２へと渡される。なお、画像の水平方向画素数や
垂直方向画素数を含んだヘッダ情報は付加情報分離部２
００１で解釈され、本画像復号装置全体で参照される。
力部１０１から入力される符号列を、その内容に応じて
（ヘッダを参照して）係数復号部１０３か、２値画像デ
ータ生成部２００２に渡す。より具体的には、各サブバ
ンドの有効ビット数およびサブバンドの係数の符号化デ
ータは係数復号部１０３へ、また、解像度０、解像度
１、解像度２付加情報については２値画像データ生成部
２００２へと渡される。なお、画像の水平方向画素数や
垂直方向画素数を含んだヘッダ情報は付加情報分離部２
００１で解釈され、本画像復号装置全体で参照される。
【０１０３】係数復号部１０３は復号器選択部１０２か
ら送られるサブバンド係数符号化データを復号し、変換
係数に戻す。逆離散ウェーブレット変換部１０４は、係
数復号部１０３で復号された変換係数に２次元逆離散ウ
ェーブレット変換を施し、１／４縮小画像、１／２縮小
画像、同サイズ復号画像を生成し、画像合成部１０６に
送る。係数復号部１０３、および逆離散ウェーブレット
変換部１０４の具体的な処理については第１の実施形態
で説明したので省略する。
ら送られるサブバンド係数符号化データを復号し、変換
係数に戻す。逆離散ウェーブレット変換部１０４は、係
数復号部１０３で復号された変換係数に２次元逆離散ウ
ェーブレット変換を施し、１／４縮小画像、１／２縮小
画像、同サイズ復号画像を生成し、画像合成部１０６に
送る。係数復号部１０３、および逆離散ウェーブレット
変換部１０４の具体的な処理については第１の実施形態
で説明したので省略する。
【０１０４】２値画像データ生成部２００２では、付加
情報分離部２００１から送られてくる各解像度の付加情
報に基づき、文字情報をラスタ化して２値画像データを
生成する。具体的には、解像度０については水平方向画
素数Ｘ／４、垂直方向画素数Ｙ／４の２値画像データＡ
（ｘ，ｙ）を生成し、解像度0に付随する付加情報の指
定された文字列を、指定された表示位置に、指定された
フォントサイズで配置する。２値画像データＡの水平方
向画素位置ｘ、垂直方向画素位置ｙの画素値Ａ（ｘ，
ｙ）はフォント上の画素ならば１、フォント上でない画
素ならば0とする。同様に解像度１については水平方向
画素数Ｘ／２、垂直方向画素数Ｙ／２の２値画像データ
B（ｘ、ｙ）を生成し、解像度１に付随する付加情報か
ら画素値を定め、解像度２については水平方向画素数
X、垂直方向画素数Yの２値画像データC（ｘ，ｙ）を生
成し、解像度１に付随する付加情報から画素値を定め
る。
情報分離部２００１から送られてくる各解像度の付加情
報に基づき、文字情報をラスタ化して２値画像データを
生成する。具体的には、解像度０については水平方向画
素数Ｘ／４、垂直方向画素数Ｙ／４の２値画像データＡ
（ｘ，ｙ）を生成し、解像度0に付随する付加情報の指
定された文字列を、指定された表示位置に、指定された
フォントサイズで配置する。２値画像データＡの水平方
向画素位置ｘ、垂直方向画素位置ｙの画素値Ａ（ｘ，
ｙ）はフォント上の画素ならば１、フォント上でない画
素ならば0とする。同様に解像度１については水平方向
画素数Ｘ／２、垂直方向画素数Ｙ／２の２値画像データ
B（ｘ、ｙ）を生成し、解像度１に付随する付加情報か
ら画素値を定め、解像度２については水平方向画素数
X、垂直方向画素数Yの２値画像データC（ｘ，ｙ）を生
成し、解像度１に付随する付加情報から画素値を定め
る。
【０１０５】画像合成部１０６は、逆離散ウェーブレッ
ト変換部１０４の出力する１／４縮小画像と、２値デー
タ復号部１０５の出力する２値画像データＡを重ねあわ
せた合成画像を生成し、画像表示部１０７へ出力する。
また、同様に１／２縮小画像と２値画像データＢ、同サ
イズ復号画像と２値画像データＣをそれぞれ重ねあわせ
て出力する。画像合成部１０６の処理は第１の実施形態
と同じである。
ト変換部１０４の出力する１／４縮小画像と、２値デー
タ復号部１０５の出力する２値画像データＡを重ねあわ
せた合成画像を生成し、画像表示部１０７へ出力する。
また、同様に１／２縮小画像と２値画像データＢ、同サ
イズ復号画像と２値画像データＣをそれぞれ重ねあわせ
て出力する。画像合成部１０６の処理は第１の実施形態
と同じである。
【０１０６】画像表示部１０７は画像合成部１０６で生
成された合成画像をディスプレイに表示する。
成された合成画像をディスプレイに表示する。
【０１０７】本実施形態の画像復号装置の処理のフロー
は第１の実施形態の画像復号装置の処理にほぼ同じであ
り、第１の実施形態の画像復号装置のフローチャートを
示す図１２のステップＳ１２０３、ステップＳ１２０
７、ステップＳ１２１１がそれぞれ２値画像データＡの
生成、２値画像データＢの生成、２値画像データＣの生
成に置き換わる点のみ異なる。なお本フローチャートに
従ったプログラムードは不図示のＲＯＭやＲＡＭなどの
メモリに格納され、不図示のＣＰＵにより読み出され実
行されるものとする。
は第１の実施形態の画像復号装置の処理にほぼ同じであ
り、第１の実施形態の画像復号装置のフローチャートを
示す図１２のステップＳ１２０３、ステップＳ１２０
７、ステップＳ１２１１がそれぞれ２値画像データＡの
生成、２値画像データＢの生成、２値画像データＣの生
成に置き換わる点のみ異なる。なお本フローチャートに
従ったプログラムードは不図示のＲＯＭやＲＡＭなどの
メモリに格納され、不図示のＣＰＵにより読み出され実
行されるものとする。
【０１０８】同図より、１つの符号列の入力に対し、ス
テップＳ１２０５、ステップＳ１２０９、ステップＳ１
２１３により、解像度の異なる３枚の合成画像が表示さ
れることが分かる。本実施形態では解像度レベル０、解
像度レベル１、解像度レベル２と順にすべての解像度で
画像を復号・表示しているが、ユーザ要求に応じて所定
の解像度レベルでの画像表示をスキップしたり、途中の
解像度レベルで画像の復号・表示を中断することも可能
である。
テップＳ１２０５、ステップＳ１２０９、ステップＳ１
２１３により、解像度の異なる３枚の合成画像が表示さ
れることが分かる。本実施形態では解像度レベル０、解
像度レベル１、解像度レベル２と順にすべての解像度で
画像を復号・表示しているが、ユーザ要求に応じて所定
の解像度レベルでの画像表示をスキップしたり、途中の
解像度レベルで画像の復号・表示を中断することも可能
である。
【０１０９】［第５の実施形態］第４の実施形態におい
ては各解像度レベルの画像に付随する付加情報を文字列
としたが、線、図形などのベクトル情報を付加情報とし
ても良い。本実施形態では第４の実施形態の付加情報入
力部２１０１において線分と円の情報の入力ができるよ
うに変更する。図２５に本実施形態でユーザにより与え
られる付加情報の例を示す。ベクトル情報は、線分の場
合には形状情報、始点座標、終点座標であり、円の場合
には形状情報、中心座標、半径である。ここで座標は各
解像度の画像の水平方向、垂直方向の画素数を１.0とし
て表すこととする。図２５の例では解像度０、１、２す
べてに画像の真中(座標(0.5,0.5))を中心に、半径0.4の
円を重ね合わせ、解像度２に(0.4,0.25)を始点とし、
(0.5,0.4)を終点とする線を重ねあわせている。このよ
うな付加情報に対する本実施形態の符号列の例を図２６
に示す。図から明らかなように、解像度レベル0構成デ
ータの出力に先立ち、全解像度共通のベクトル情報が出
力されている。
ては各解像度レベルの画像に付随する付加情報を文字列
としたが、線、図形などのベクトル情報を付加情報とし
ても良い。本実施形態では第４の実施形態の付加情報入
力部２１０１において線分と円の情報の入力ができるよ
うに変更する。図２５に本実施形態でユーザにより与え
られる付加情報の例を示す。ベクトル情報は、線分の場
合には形状情報、始点座標、終点座標であり、円の場合
には形状情報、中心座標、半径である。ここで座標は各
解像度の画像の水平方向、垂直方向の画素数を１.0とし
て表すこととする。図２５の例では解像度０、１、２す
べてに画像の真中(座標(0.5,0.5))を中心に、半径0.4の
円を重ね合わせ、解像度２に(0.4,0.25)を始点とし、
(0.5,0.4)を終点とする線を重ねあわせている。このよ
うな付加情報に対する本実施形態の符号列の例を図２６
に示す。図から明らかなように、解像度レベル0構成デ
ータの出力に先立ち、全解像度共通のベクトル情報が出
力されている。
【０１１０】なお、本実施形態におけるシステムの構成
は第４の実施形態において説明したシステムの構成と同
じなので、説明を省略する。但し、前述のように付加情
報入力部２１０１の処理方法を若干変更し、ベクトル情
報も入力できるように拡張する他、２値画像データ生成
部２００２では符号列に含めたベクトル情報に基づき、
所定の解像度に対応する２値画像データに対して線や円
を配置するよう変更する。これにより、文字列以外にも
線、図形などの情報を付加情報とすることが可能とな
る。
は第４の実施形態において説明したシステムの構成と同
じなので、説明を省略する。但し、前述のように付加情
報入力部２１０１の処理方法を若干変更し、ベクトル情
報も入力できるように拡張する他、２値画像データ生成
部２００２では符号列に含めたベクトル情報に基づき、
所定の解像度に対応する２値画像データに対して線や円
を配置するよう変更する。これにより、文字列以外にも
線、図形などの情報を付加情報とすることが可能とな
る。
【０１１１】また、本発明は上述した実施の形態に限定
されるものではない。例えば前述の実施形態において
は、離散ウェーブレット変換を用いた符号化の例を示し
たが、離散ウェーブレット変換については本実施形態で
使用したものに限定されるものではなく、フィルタの種
類や適応方法を変えても構わない。例えば９／７フィル
タなどよりタップ数の長いフィルタに変えても構わない
し、さらに、離散ウェーブレット変換以外にも階層的に
画像データを符号化するのに適した方法であれば良く、
ＤＣＴ、アダマール変換等、その他の系列変換手法に基
づく符号化方式を適用しても構わない。また、係数の符
号化方式についても上述の実施形態に限定されるもので
はなく、例えば、ＭＱ−Ｃｏｄｅｒ等、ＱＭ−Ｃｏｄｅ
ｒ以外の算術符号化方法を適用しても構わないし、その
他のエントロピ符号化方法を適用しても構わない。ま
た、上述した実施形態では復号側で付加情報から２値画
像を生成して多値画像データと合成する方法を示した
が、付加情報から復元される画像は２値画像に限定され
るものではなく、限定階調画像や多値画像であっても構
わないし、カラーの画像であっても構わない。
されるものではない。例えば前述の実施形態において
は、離散ウェーブレット変換を用いた符号化の例を示し
たが、離散ウェーブレット変換については本実施形態で
使用したものに限定されるものではなく、フィルタの種
類や適応方法を変えても構わない。例えば９／７フィル
タなどよりタップ数の長いフィルタに変えても構わない
し、さらに、離散ウェーブレット変換以外にも階層的に
画像データを符号化するのに適した方法であれば良く、
ＤＣＴ、アダマール変換等、その他の系列変換手法に基
づく符号化方式を適用しても構わない。また、係数の符
号化方式についても上述の実施形態に限定されるもので
はなく、例えば、ＭＱ−Ｃｏｄｅｒ等、ＱＭ−Ｃｏｄｅ
ｒ以外の算術符号化方法を適用しても構わないし、その
他のエントロピ符号化方法を適用しても構わない。ま
た、上述した実施形態では復号側で付加情報から２値画
像を生成して多値画像データと合成する方法を示した
が、付加情報から復元される画像は２値画像に限定され
るものではなく、限定階調画像や多値画像であっても構
わないし、カラーの画像であっても構わない。
【０１１２】［その他の実施形態］なお、本発明は、複
数の機器（例えばホストコンピュータ、インタフェイス
機器、リーダ、プリンタなど）から構成されるシステム
に適用しても、一つの機器からなる装置（例えば、複写
機、ファクシミリ装置など）に適用してもよい。また、
本発明の目的は、前述した実施形態の機能を実現するソ
フトウェアのプログラムコードを記録した記憶媒体（ま
たは記録媒体）を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読み出し実行することによっても、達成されることは言
うまでもない。この場合、記憶媒体から読み出されたプ
ログラムコード自体が前述した実施形態の機能を実現す
ることになり、そのプログラムコードを記憶した記憶媒
体は本発明を構成することになる。また、コンピュータ
が読み出したプログラムコードを実行することにより、
前述した実施形態の機能が実現されるだけでなく、その
プログラムコードの指示に基づき、コンピュータ上で稼
働しているオペレーティングシステム（ＯＳ）などが実
際の処理の一部または全部を行い、その処理によって前
述した実施形態の機能が実現される場合も含まれること
は言うまでもない。
数の機器（例えばホストコンピュータ、インタフェイス
機器、リーダ、プリンタなど）から構成されるシステム
に適用しても、一つの機器からなる装置（例えば、複写
機、ファクシミリ装置など）に適用してもよい。また、
本発明の目的は、前述した実施形態の機能を実現するソ
フトウェアのプログラムコードを記録した記憶媒体（ま
たは記録媒体）を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読み出し実行することによっても、達成されることは言
うまでもない。この場合、記憶媒体から読み出されたプ
ログラムコード自体が前述した実施形態の機能を実現す
ることになり、そのプログラムコードを記憶した記憶媒
体は本発明を構成することになる。また、コンピュータ
が読み出したプログラムコードを実行することにより、
前述した実施形態の機能が実現されるだけでなく、その
プログラムコードの指示に基づき、コンピュータ上で稼
働しているオペレーティングシステム（ＯＳ）などが実
際の処理の一部または全部を行い、その処理によって前
述した実施形態の機能が実現される場合も含まれること
は言うまでもない。
【０１１３】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。
【０１１４】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードが格納されることになる。
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードが格納されることになる。
【０１１５】
【発明の効果】以上説明したように本発明によれば、多
値画像データと２値画像データが混在した画像データを
符号化することで符号化データを生成した場合、この符
号化データを復号した際に、低解像度の復元画像からで
も２値画像データを読みとり可能にすることができる。
値画像データと２値画像データが混在した画像データを
符号化することで符号化データを生成した場合、この符
号化データを復号した際に、低解像度の復元画像からで
も２値画像データを読みとり可能にすることができる。
【図１】本発明の第１の実施形態における画像復号装置
の概略構成を示すブロック図である。
の概略構成を示すブロック図である。
【図２】図１に示した構成を備える本発明の画像復号装
置に入力される符号化データを生成する画像符号化装置
の概略構成を示すブロック図である。
置に入力される符号化データを生成する画像符号化装置
の概略構成を示すブロック図である。
【図３】画像データ入力部２０１に入力される４枚の画
像を示す図である。
像を示す図である。
【図４Ａ】２次元離散ウェーブレット変換を説明する図
である。
である。
【図４Ｂ】２次元離散ウェーブレット変換を説明する図
である。
である。
【図４Ｃ】２次元離散ウェーブレット変換を説明する図
である。
である。
【図５】２次元離散ウェーブレット変換を施すことで得
られる７つのサブバンドを示す図である。
られる７つのサブバンドを示す図である。
【図６】変換係数符号化部２０４でサブバンドＳを符号
化する処理のフローチャートである。
化する処理のフローチャートである。
【図７】符号列形成部２０６における処理のフローチャ
ートである。
ートである。
【図８】ＬＬサブバンドの符号化データ、及び２値画像
データＡの符号化データを生成する処理のフローチャー
トである。
データＡの符号化データを生成する処理のフローチャー
トである。
【図９】ＬＨ１，ＨＬ１，ＨＨ１サブバンドの符号化デ
ータ、及び２値画像データＢの符号化データを生成する
処理のフローチャートである。
ータ、及び２値画像データＢの符号化データを生成する
処理のフローチャートである。
【図１０】ＬＨ２，ＨＬ２，ＨＨ２サブバンドの符号化
データ、及び２値画像データＣの符号化データを生成す
る処理のフローチャートである。
データ、及び２値画像データＣの符号化データを生成す
る処理のフローチャートである。
【図１１】本発明の第１の実施形態において生成される
符号列の形式を示す図である。
符号列の形式を示す図である。
【図１２】本発明の第１の実施形態における画像復号装
置の処理のフローチャートである。
置の処理のフローチャートである。
【図１３】本発明の第１の実施形態における画像符号化
装置に、多値画像データ、２値画像データＡ，Ｂ，Ｃと
して図３の画像を入力して得られた符号列を本実施形態
の画像復号装置に入力した場合に表示される３枚の合成
画像を示す図である。
装置に、多値画像データ、２値画像データＡ，Ｂ，Ｃと
して図３の画像を入力して得られた符号列を本実施形態
の画像復号装置に入力した場合に表示される３枚の合成
画像を示す図である。
【図１４】本発明の第２の実施形態におけるシステムの
概略構成を示すブロック図である。
概略構成を示すブロック図である。
【図１５】本発明の第２の実施形態におけるタイル分割
部１４０１が生成する各タイルを示す図である。
部１４０１が生成する各タイルを示す図である。
【図１６】タイル分割部１４０１が出力する画像データ
（タイルデータ）の構成を示す図である。
（タイルデータ）の構成を示す図である。
【図１７】本発明の第３の実施形態における符号列を示
す図である。
す図である。
【図１８】本発明の第３の実施形態において、画像表示
部１０７に表示される合成画像を示す図である。
部１０７に表示される合成画像を示す図である。
【図１９】サブバンドＳに含まれる係数と、この係数を
構成するビットプレーン毎のビットを示す図である。
構成するビットプレーン毎のビットを示す図である。
【図２０】本発明の第４の実施形態における画像復号装
置の概略構成を示すブロック図である。
置の概略構成を示すブロック図である。
【図２１】図２０に示した構成を備える本発明の画像復
号装置に入力される符号化データを生成する画像符号化
装置の概略構成を示すブロック図である。
号装置に入力される符号化データを生成する画像符号化
装置の概略構成を示すブロック図である。
【図２２】本発明の第４の実施形態においてユーザから
付加情報が提供される様子を示す図である。
付加情報が提供される様子を示す図である。
【図２３】本発明の第４の実施形態においてユーザから
提供される付加情報の例を示す図である。
提供される付加情報の例を示す図である。
【図２４】本発明の第４の実施形態において生成される
符号列の形式を示す図である。
符号列の形式を示す図である。
【図２５】本発明の第５の実施形態においてユーザから
付加情報が提供される様子を示す図である。
付加情報が提供される様子を示す図である。
【図２６】本発明の第５の実施形態において生成される
符号列の形式を示す図である。
符号列の形式を示す図である。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 MA24 MA35 ME11 PP20 RB09 RC19 RC34 RC37 SS15 SS20 UA05 UA15 UA39 5C076 AA11 AA14 AA16 AA21 AA22 AA27 AA36 BA05 BA06 BA09 CA10 CB05 5C078 BA21 BA53 BA64 CA00 DA00 DA02 DB19 EA01 5J064 AA01 BA11 BA16 BC25 BD03
Claims (20)
- 【請求項１】 符号化画像データと、当該符号化画像デ
ータを再生する際の当該符号化画像データのサイズに応
じて用意された付加情報を符号化することで得られる符
号化付加情報データとを含む符号化データ列を復号する
画像処理装置であって、 前記符号化データ列に含まれる前記符号化画像データか
ら、大きさの異なる複数の画像データを選択的に復号可
能な画像データ復号手段と、 前記符号化データ列に含まれる前記符号化付加情報デー
タから、前記画像データ復号手段により復号される画像
データに応じた付加情報データを復号する付加情報デー
タ復号手段と、 前記画像データ復号手段により得られる画像データと、
当該画像データに応じた付加情報データとを合成する合
成手段とを備えることを特徴とする画像処理装置。 - 【請求項２】 更に、所定のサイズを有するタイルに分
割された前記付加情報データと、前記画像データから、
夫々のタイルを結合することで、元の付加情報データ、
画像データを復元するタイル結合手段を備えることを特
徴とする請求項１に記載の画像処理装置。 - 【請求項３】 更に、前記画像データ復号手段により復
号された画像データを、次に前記画像データ復号手段が
復号する画像データの大きさとほぼ同じ大きさに変倍す
る変倍手段を備え、 前記合成手段は、前記変倍手段により変倍された画像デ
ータと、当該画像データに応じた前記付加情報データ復
号手段により復号された付加情報データとを合成するこ
とを特徴とする請求項１又は２に記載の画像処理装置。 - 【請求項４】 前記付加情報データは、前記符号化画像
データを再生する際に、前記符号化画像データのサイズ
に応じて用意された付加画像であることを特徴とする請
求項１乃至３のいずれか１項に記載の画像処理装置。 - 【請求項５】 前記付加情報データは、前記符号化画像
データを再生する際に、前記符号化画像データのサイズ
に応じて用意された文字情報であって、当該文字情報
は、文字列情報と、当該文字列を所定の表示手段に表示
する際の表示位置と、当該文字列のフォントのサイズと
を含み、 前記合成手段は、前記文字情報をラスタ化して２値画像
データを生成し、当該２値画像データと、前記画像デー
タ復号手段により得られる画像データとを合成すること
を特徴とする請求項１に記載の画像処理装置。 - 【請求項６】 前記付加情報データは、前記符号化画像
データを再生する際に、前記符号化画像データのサイズ
に応じて用意された文字情報と線・図形情報であって、 当該文字情報は、文字列情報と、当該文字列を所定の表
示手段に表示する際の表示位置と、当該文字列のフォン
トのサイズとを含み、 当該線・図形情報は、形状情報、始点座標、終点座標、
形状情報、中心座標、半径のうちいずれかを含み、 前記合成手段は、前記文字情報をラスタ化して２値画像
データを生成し、当該２値画像データに対して前記線・
図形情報を用いて線・図形を配置し、前記画像データ復
号手段により得られる画像データと合成することを特徴
とする請求項１に記載の画像処理装置。 - 【請求項７】 画像データに対して符号化を行うこと
で、当該画像データに対して夫々大きさの異なる自己相
似画像を表現可能な符号化データを生成する画像データ
符号化手段と、 夫々の前記自己相似画像に関係づけられた付加情報デー
タの符号化データを生成する付加情報データ符号化手段
と、 前記画像データ符号化手段による符号化データと、前記
付加情報データ符号化手段による符号化データとが含ま
れる符号化データ列を生成すると共に、当該符号化デー
タ列内における前記自己相似画像の符号化データと、前
記付加情報の符号化データの所在を特定する情報が記載
されたヘッダを前記符号化データ列に含める符号化デー
タ列生成手段とを備えることを特徴とする画像処理装
置。 - 【請求項８】 更に、前記付加情報データと、前記画像
データを所定のサイズを有するタイル毎に分割するタイ
ル分割手段を備えることを特徴とする請求項７に記載の
画像処理装置。 - 【請求項９】 前記画像符号化手段はウェーブレット変
換であって、前記自己相似画像の符号化データは、前記
ウェーブレット変換によるサブバンド毎の符号化データ
であることを特徴とする請求項７又は８に記載の画像処
理装置。 - 【請求項１０】 前記付加情報データ符号化手段は算術
符号化を用いることを特徴とする請求項７に記載の画像
処理装置。 - 【請求項１１】 前記付加情報データは、前記符号化画
像データを再生する際に、前記符号化画像データのサイ
ズに応じて用意された付加画像であることを特徴とする
請求項７に記載の画像処理装置。 - 【請求項１２】 前記付加情報データは、前記符号化画
像データを再生する際に、前記符号化画像データのサイ
ズに応じて用意された文字情報であって、当該文字情報
は、文字列情報と、当該文字列を所定の表示手段に表示
する際の表示位置と、当該文字列のフォントのサイズと
を含むことを特徴とする請求項７に記載の画像処理装
置。 - 【請求項１３】 前記付加情報データは、前記符号化画
像データを再生する際に、前記符号化画像データのサイ
ズに応じて用意された文字情報と線・図形情報であっ
て、 当該文字情報は、文字列情報と、当該文字列を所定の表
示手段に表示する際の表示位置と、当該文字列のフォン
トのサイズとを含み、 当該線・図形情報は、形状情報、始点座標、終点座標、
形状情報、中心座標、半径のうちいずれかを含むことを
特徴とする請求項７に記載の画像処理装置。 - 【請求項１４】 符号化画像データと、当該符号化画像
データを再生する際の当該符号化画像データのサイズに
応じて用意された付加情報を符号化することで得られる
符号化付加情報データとを含む符号化データ列を復号す
る画像処理方法であって、 前記符号化データ列に含まれる前記符号化画像データか
ら、大きさの異なる複数の画像データを選択的に復号可
能な画像データ復号工程と、 前記符号化データ列に含まれる前記符号化付加情報デー
タから、前記画像データ復号工程で復号される画像デー
タに応じた付加情報データを復号する付加情報データ復
号工程と、 前記画像データ復号工程で得られる画像データと、当該
画像データに応じた付加情報データとを合成する合成工
程とを備えることを特徴とする画像処理方法。 - 【請求項１５】 更に、所定のサイズを有するタイルに
分割された前記付加情報データと、前記画像データか
ら、夫々のタイルを結合することで、元の付加情報デー
タ、画像データを復元するタイル結合工程を備えること
を特徴とする請求項１４に記載の画像処理方法。 - 【請求項１６】 更に、前記画像データ復号工程で復号
された画像データを、次に前記画像データ復号工程で復
号する画像データの大きさとほぼ同じ大きさに変倍する
変倍工程を備え、 前記合成工程では、前記変倍工程で変倍された画像デー
タと、当該画像データに応じた前記付加情報データ復号
手段により復号された付加情報データとを合成すること
を特徴とする請求項１４又は１５に記載の画像処理方
法。 - 【請求項１７】 画像データに対して符号化を行うこと
で、当該画像データに対して夫々大きさの異なる自己相
似画像を表現可能な符号化データを生成する画像データ
符号化工程と、 夫々の前記自己相似画像に関係づけられた付加情報デー
タの符号化データを生成する付加情報データ符号化工程
と、 前記画像データ符号化工程による符号化データと、前記
付加情報データ符号化工程による符号化データとが含ま
れる符号化データ列を生成すると共に、当該符号化デー
タ列内における前記自己相似画像の符号化データと、前
記付加情報の符号化データの所在を特定する情報が記載
されたヘッダを前記符号化データ列に含める符号化デー
タ列生成工程とを備えることを特徴とする画像処理方
法。 - 【請求項１８】 更に、前記付加情報データと、前記画
像データを所定のサイズを有するタイル毎に分割するタ
イル分割工程を備えることを特徴とする請求項１７に記
載の画像処理方法。 - 【請求項１９】 請求項１４乃至１８のいずれか１項に
記載の画像処理方法を実行するプログラム。 - 【請求項２０】 請求項１９に記載のプログラムを格納
し、コンピュータが読み取り可能な記憶媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001282107A JP4612782B2 (ja) | 2000-09-27 | 2001-09-17 | 画像処理装置、及びその方法、並びにプログラム、記憶媒体 |
| US09/962,109 US6985630B2 (en) | 2000-09-27 | 2001-09-26 | Image processing apparatus and method, program and storage medium |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000295013 | 2000-09-27 | ||
| JP2000-295013 | 2000-09-27 | ||
| JP2001282107A JP4612782B2 (ja) | 2000-09-27 | 2001-09-17 | 画像処理装置、及びその方法、並びにプログラム、記憶媒体 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2002176553A true JP2002176553A (ja) | 2002-06-21 |
| JP2002176553A5 JP2002176553A5 (ja) | 2008-10-02 |
| JP4612782B2 JP4612782B2 (ja) | 2011-01-12 |
Family
ID=26600885
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001282107A Expired - Fee Related JP4612782B2 (ja) | 2000-09-27 | 2001-09-17 | 画像処理装置、及びその方法、並びにプログラム、記憶媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6985630B2 (ja) |
| JP (1) | JP4612782B2 (ja) |
Families Citing this family (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3984886B2 (ja) * | 2001-09-28 | 2007-10-03 | キヤノン株式会社 | データ変換装置、データ変換方法、コンピュータプログラム、記憶媒体 |
| US7209557B2 (en) * | 2001-10-18 | 2007-04-24 | Lenovo Singapore Pte, Ltd | Apparatus and method for computer screen security |
| US7095907B1 (en) * | 2002-01-10 | 2006-08-22 | Ricoh Co., Ltd. | Content and display device dependent creation of smaller representation of images |
| US7302105B2 (en) * | 2002-07-22 | 2007-11-27 | Canon Kabushiki Kaisha | Moving image coding apparatus, moving image decoding apparatus, and methods therefor |
| JP2004122376A (ja) * | 2002-09-30 | 2004-04-22 | Canon Inc | 画像形成制御装置および画像形成制御装置の画像形成制御方法およびプログラムおよび記憶媒体 |
| JP3791506B2 (ja) * | 2003-03-25 | 2006-06-28 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置 |
| US7903734B2 (en) * | 2003-04-24 | 2011-03-08 | Canon Kabushiki Kaisha | Moving image decoding apparatus, moving image decoding method, image decoding method, and image decoding apparatus |
| JP2004326447A (ja) * | 2003-04-24 | 2004-11-18 | Sony Corp | 画像合成装置及び方法 |
| WO2005006766A1 (ja) | 2003-07-09 | 2005-01-20 | Nec Corporation | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置およびコンピュータプログラム |
| US7574063B2 (en) * | 2003-07-23 | 2009-08-11 | Canon Kabushiki Kaisha | Image coding method and apparatus |
| JP4418762B2 (ja) | 2004-05-07 | 2010-02-24 | キヤノン株式会社 | 画像符号化装置及び画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| US20080089413A1 (en) * | 2004-06-28 | 2008-04-17 | Canon Kabushiki Kaisha | Moving Image Encoding Apparatus And Moving Image Encoding Method |
| US7529417B2 (en) * | 2004-07-09 | 2009-05-05 | Canon Kabushiki Kaisha | Apparatus, method and storage medium for image encoding/decoding using shape-based coefficient interpolation |
| JP4533035B2 (ja) * | 2004-08-02 | 2010-08-25 | キヤノン株式会社 | 画像符号化装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4533043B2 (ja) * | 2004-08-25 | 2010-08-25 | キヤノン株式会社 | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4440051B2 (ja) * | 2004-09-08 | 2010-03-24 | キヤノン株式会社 | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4393319B2 (ja) * | 2004-09-08 | 2010-01-06 | キヤノン株式会社 | 画像符号化装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4693603B2 (ja) * | 2004-11-15 | 2011-06-01 | キヤノン株式会社 | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| US7650039B2 (en) | 2005-03-03 | 2010-01-19 | Canon Kabushiki Kaisha | Image encoding apparatus, image decoding apparatus, control method therefor, computer program, and computer-readable storage medium |
| JP4587175B2 (ja) * | 2005-05-19 | 2010-11-24 | キヤノン株式会社 | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4732203B2 (ja) * | 2006-03-17 | 2011-07-27 | キヤノン株式会社 | 画像符号化装置及び復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| EP1978749B1 (en) * | 2007-04-06 | 2017-08-30 | Canon Kabushiki Kaisha | Compression of multidimensional look-up tables for colour space conversion |
| US8391638B2 (en) * | 2008-06-04 | 2013-03-05 | Microsoft Corporation | Hybrid image format |
| JP4979655B2 (ja) * | 2008-08-07 | 2012-07-18 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| LT3691267T (lt) * | 2010-04-13 | 2022-05-10 | Ge Video Compression, Llc | Reikšmingumo schemų ir transformacijos koeficientų blokų kodavimas |
| US20140003539A1 (en) * | 2012-07-02 | 2014-01-02 | Cisco Technology, Inc. | Signalling Information for Consecutive Coded Video Sequences that Have the Same Aspect Ratio but Different Picture Resolutions |
| US10303498B2 (en) | 2015-10-01 | 2019-05-28 | Microsoft Technology Licensing, Llc | Performance optimizations for emulators |
| AU2019228387B2 (en) * | 2018-02-27 | 2024-07-25 | Zetane Systems Inc. | Scalable transform processing unit for heterogeneous data |
| CN111815508A (zh) * | 2020-07-23 | 2020-10-23 | 北京字节跳动网络技术有限公司 | 图像生成方法、装置、设备和计算机可读介质 |
| US11403100B2 (en) | 2020-08-31 | 2022-08-02 | Microsoft Technology Licensing, Llc | Dual architecture function pointers having consistent reference addresses |
| US11231918B1 (en) | 2020-08-31 | 2022-01-25 | Microsoft Technologly Licensing, LLC | Native emulation compatible application binary interface for supporting emulation of foreign code |
| US11042422B1 (en) | 2020-08-31 | 2021-06-22 | Microsoft Technology Licensing, Llc | Hybrid binaries supporting code stream folding |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08123936A (ja) * | 1994-10-27 | 1996-05-17 | Nippon Telegr & Teleph Corp <Ntt> | 地図図形表示処理方法 |
| JPH11284840A (ja) * | 1998-03-26 | 1999-10-15 | Ricoh Co Ltd | 画像形成装置 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4873577A (en) * | 1988-01-22 | 1989-10-10 | American Telephone And Telegraph Company | Edge decomposition for the transmission of high resolution facsimile images |
| JPH05304641A (ja) * | 1992-04-24 | 1993-11-16 | Victor Co Of Japan Ltd | テレビジョン受像機 |
| US5684604A (en) * | 1992-04-28 | 1997-11-04 | Canon Kabushiki Kaisha | Image transmission method and apparatus therefor |
| JPH08130649A (ja) * | 1994-11-01 | 1996-05-21 | Canon Inc | データ処理装置 |
| US5805933A (en) * | 1994-12-28 | 1998-09-08 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method and network system |
| AR000593A1 (es) * | 1995-04-26 | 1997-07-10 | Wink Communications Inc | Método y sistema de información intreactivo para determinar información de radiodifusor |
| US6031938A (en) * | 1995-04-26 | 2000-02-29 | Canon Kabushiki Kaisha | Image encoding apparatus with selective Markov and predictive coding |
| US6101282A (en) * | 1995-06-22 | 2000-08-08 | Canon Kabushiki Kaisha | Apparatus and method for image data encoding |
| US6028963A (en) * | 1996-06-17 | 2000-02-22 | Canon Kabushiki Kaisha | Image encoding based on judgement on prediction error |
| US6480238B1 (en) * | 1996-10-16 | 2002-11-12 | Thomson Licensing S.A. | Apparatus and method for generating on-screen-display messages using field doubling |
| JPH10336682A (ja) * | 1997-04-02 | 1998-12-18 | Canon Inc | 符号化装置及び方法及び方法を記憶した記憶媒体 |
| JP3825894B2 (ja) * | 1997-09-26 | 2006-09-27 | 株式会社東芝 | 映像記録装置 |
| FR2781326B1 (fr) * | 1998-07-17 | 2000-09-29 | St Microelectronics Sa | Procede et systeme d'elaboration d'images numeriques resultant d'elements graphiques auxiliaires incrustes dans des images principales |
| JP3883028B2 (ja) * | 1998-12-14 | 2007-02-21 | 株式会社リコー | 画像符号化装置及び方法 |
-
2001
- 2001-09-17 JP JP2001282107A patent/JP4612782B2/ja not_active Expired - Fee Related
- 2001-09-26 US US09/962,109 patent/US6985630B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08123936A (ja) * | 1994-10-27 | 1996-05-17 | Nippon Telegr & Teleph Corp <Ntt> | 地図図形表示処理方法 |
| JPH11284840A (ja) * | 1998-03-26 | 1999-10-15 | Ricoh Co Ltd | 画像形成装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6985630B2 (en) | 2006-01-10 |
| JP4612782B2 (ja) | 2011-01-12 |
| US20020061140A1 (en) | 2002-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4612782B2 (ja) | 画像処理装置、及びその方法、並びにプログラム、記憶媒体 | |
| JP3814456B2 (ja) | 画像処理装置及びその方法 | |
| JP4480119B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP4367880B2 (ja) | 画像処理装置及びその方法並びに記憶媒体 | |
| JP4996501B2 (ja) | 多次元データの符号化装置及び復号装置並びにその制御方法 | |
| JP2000138836A (ja) | 背景画素を含むディジタル画像の圧縮装置 | |
| JP2004221633A (ja) | 画像処理装置、画像処理用プログラム及び記憶媒体 | |
| JP2006013590A (ja) | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 | |
| JP2003189109A (ja) | 画像処理装置及び方法、並びにコンピュータ・プログラム | |
| JP4412688B2 (ja) | 画像処理装置及びその方法 | |
| JP4678814B2 (ja) | 画像処理方法及び装置 | |
| JP2003204439A (ja) | 画像符号化装置及び画像符号化方法 | |
| JP2001258033A (ja) | 画像データの符号化装置及び方法、記憶媒体 | |
| JP5078199B2 (ja) | 画像符号化装置及びその方法並びにプログラムコード、記憶媒体 | |
| JP3990949B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| JP4194311B2 (ja) | 動画像符号化装置及び動画像復号装置並びにそれらの方法 | |
| JP2006086579A (ja) | 画像処理装置、プログラム、及び記憶媒体 | |
| JP2001218208A (ja) | 画像復号装置及びその方法 | |
| JPH11284840A (ja) | 画像形成装置 | |
| JPH11136521A (ja) | 画像データ処理装置 | |
| JP4174254B2 (ja) | 動画像符号化装置及び動画像復号装置並びにそれらの方法 | |
| JP5186820B2 (ja) | 符号化装置、符号化方法および符号化プログラム | |
| JP2001251623A (ja) | 画像処理装置、表示装置、システム、それらの制御方法及び記憶媒体 | |
| JP2003047005A (ja) | 画像符号化装置及びその方法並びにプログラム、記憶媒体 | |
| JP2001309184A (ja) | 画像処理方法及び装置と記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080812 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080812 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100212 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100323 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100514 |
|
| 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: 20101004 |
|
| 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: 20101016 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131022 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4612782 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |