JP2002252759A - 画像量子化方法と装置、およびそれらを利用可能な画像符号化装置 - Google Patents
画像量子化方法と装置、およびそれらを利用可能な画像符号化装置Info
- Publication number
- JP2002252759A JP2002252759A JP2001051075A JP2001051075A JP2002252759A JP 2002252759 A JP2002252759 A JP 2002252759A JP 2001051075 A JP2001051075 A JP 2001051075A JP 2001051075 A JP2001051075 A JP 2001051075A JP 2002252759 A JP2002252759 A JP 2002252759A
- Authority
- JP
- Japan
- Prior art keywords
- image
- quantization
- data
- threshold value
- wavelet transform
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
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/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/1883—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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
-
- 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/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)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 画像を量子化する際、量子化結果を見てから
リトライすることは無駄であった。 【解決手段】 監視ユニット２６は、ウェーブレット変
換器１４の出力であるウェーブレット変換係数を監視し
ている。たとえば、量子化の指針として「ＨＨサブバン
ドの係数をすべてゼロにする」という条件が与えられた
とき、監視ユニット２６はそのサブバンドの係数の最大
値Ｎを検出し、量子化のためのしきい値を（Ｎ＋１）と
定め、これを量子化器１８へ通知する。
リトライすることは無駄であった。 【解決手段】 監視ユニット２６は、ウェーブレット変
換器１４の出力であるウェーブレット変換係数を監視し
ている。たとえば、量子化の指針として「ＨＨサブバン
ドの係数をすべてゼロにする」という条件が与えられた
とき、監視ユニット２６はそのサブバンドの係数の最大
値Ｎを検出し、量子化のためのしきい値を（Ｎ＋１）と
定め、これを量子化器１８へ通知する。
Description
【０００１】
【発明の属する技術分野】この発明は、画像を量子化す
る技術に関する。この発明はとくに、画像量子化方法と
装置、およびそれらを利用可能な画像符号化装置に関す
る。
る技術に関する。この発明はとくに、画像量子化方法と
装置、およびそれらを利用可能な画像符号化装置に関す
る。
【０００２】
【従来の技術】近年、ＰＣ（パーソナルコンピュータ）
を代表とする各種情報機器の普及、デジタルカメラやカ
ラープリンタなどの大衆化、インターネット人口の爆発
的な増加などにより、一般人の日常生活にデジタル画像
の文化が深く浸透した。こうした状況下、静止画像、動
画像については、それぞれＪＰＥＧ（Joint Photograph
ic Expert Group）、ＭＰＥＧ（Motion Picture Expert
Group）などの符号化圧縮技術が標準化され、ＣＤ−Ｒ
ＯＭなどの記録媒体や、ネットワークまたは放送波など
の伝送媒体を通じた画像の配信および再生の利便性が改
善されてきた。ＪＰＥＧの系列において、その進化版と
もいうべきＪＰＥＧ２０００が発表され、またＭＰＥＧ
についても中長期に及ぶ目標が策定されており、今後も
画像処理技術が機器の機能向上へ寄与することに疑いは
ない。
を代表とする各種情報機器の普及、デジタルカメラやカ
ラープリンタなどの大衆化、インターネット人口の爆発
的な増加などにより、一般人の日常生活にデジタル画像
の文化が深く浸透した。こうした状況下、静止画像、動
画像については、それぞれＪＰＥＧ（Joint Photograph
ic Expert Group）、ＭＰＥＧ（Motion Picture Expert
Group）などの符号化圧縮技術が標準化され、ＣＤ−Ｒ
ＯＭなどの記録媒体や、ネットワークまたは放送波など
の伝送媒体を通じた画像の配信および再生の利便性が改
善されてきた。ＪＰＥＧの系列において、その進化版と
もいうべきＪＰＥＧ２０００が発表され、またＭＰＥＧ
についても中長期に及ぶ目標が策定されており、今後も
画像処理技術が機器の機能向上へ寄与することに疑いは
ない。
【０００３】
【発明が解決しようとする課題】たとえば、デジタルカ
メラひとつをとってみても、最近ではメガピクセル機が
主流になり、画質追求に対する要求はまさに天井知らず
の感がある。しかしながら、それだけ大きな画像データ
を処理するには、当然処理時間や消費電力が大きくな
る。この状況下、本発明者は以下の課題を認識するに至
った。
メラひとつをとってみても、最近ではメガピクセル機が
主流になり、画質追求に対する要求はまさに天井知らず
の感がある。しかしながら、それだけ大きな画像データ
を処理するには、当然処理時間や消費電力が大きくな
る。この状況下、本発明者は以下の課題を認識するに至
った。
【０００４】すなわち、デジタルカメラ等の機器におい
て画像を保存する場合、ＪＰＥＧその他の圧縮符号化技
術が利用される。その符号化の最初の段階で、画像に対
し、主に空間周波数を低域から高域へ分解するための変
換処理が行われ、しかる後、量子化が行われる。しか
し、量子化のためのしきい値はある程度固定的に運用さ
れるため、所望の圧縮率が達成できない場合、しきい値
を調整して再度量子化が行われる。この繰り返し処理が
処理時間の短縮および低電力化の阻害要因となり、これ
が場合により商品価値にまで影響する。
て画像を保存する場合、ＪＰＥＧその他の圧縮符号化技
術が利用される。その符号化の最初の段階で、画像に対
し、主に空間周波数を低域から高域へ分解するための変
換処理が行われ、しかる後、量子化が行われる。しか
し、量子化のためのしきい値はある程度固定的に運用さ
れるため、所望の圧縮率が達成できない場合、しきい値
を調整して再度量子化が行われる。この繰り返し処理が
処理時間の短縮および低電力化の阻害要因となり、これ
が場合により商品価値にまで影響する。
【０００５】本発明はこうした認識に基づいてなされた
ものであり、その目的は、画像量子化における処理の効
率化およびその量子化技術を利用した画像符号化技術を
提供することにある。
ものであり、その目的は、画像量子化における処理の効
率化およびその量子化技術を利用した画像符号化技術を
提供することにある。
【０００６】
【課題を解決するための手段】本発明のある態様は、画
像量子化方法に関する。この方法は、原画像に対して所
定の処理、例えば空間周波数に注目した変換処理を施す
工程と、その処理後のデータに量子化を施す量子化工程
とを含み、前記データを参照することにより適応的に量
子化のしきい値を定め、しかる後、量子化工程を行う。
像量子化方法に関する。この方法は、原画像に対して所
定の処理、例えば空間周波数に注目した変換処理を施す
工程と、その処理後のデータに量子化を施す量子化工程
とを含み、前記データを参照することにより適応的に量
子化のしきい値を定め、しかる後、量子化工程を行う。
【０００７】「所定の処理」として、ＪＰＥＧやＭＰＥ
Ｇで利用されるＤＣＴ（Discrete Cosine Transform）
やＪＰＥＧ２０００で利用されるウェーブレットなどの
変換がある。ただし、これらに限る必要はなく、任意の
符号化、スケーリング、すなわち画像サイズまたは解像
度の拡大または縮小、回転、トリミング、エッジ強調ま
たはハイパスフィルタリング、平滑化またはノイズ低減
またはローパスフィルタリング、色変換、その他画像を
単に入力することも含め、いろいろな処理であってよ
い。
Ｇで利用されるＤＣＴ（Discrete Cosine Transform）
やＪＰＥＧ２０００で利用されるウェーブレットなどの
変換がある。ただし、これらに限る必要はなく、任意の
符号化、スケーリング、すなわち画像サイズまたは解像
度の拡大または縮小、回転、トリミング、エッジ強調ま
たはハイパスフィルタリング、平滑化またはノイズ低減
またはローパスフィルタリング、色変換、その他画像を
単に入力することも含め、いろいろな処理であってよ
い。
【０００８】この態様では、量子化のしきい値は予め固
定されているのではなく、変換処理の結果に応じて適宜
定められる。そのため、量子化以降の状況、たとえば符
号化をする場合にあっては、その符号化の最終段階を想
定してしきい値を定めることができ、前述の量子化の繰
り返しをなくし、または軽減することができる。
定されているのではなく、変換処理の結果に応じて適宜
定められる。そのため、量子化以降の状況、たとえば符
号化をする場合にあっては、その符号化の最終段階を想
定してしきい値を定めることができ、前述の量子化の繰
り返しをなくし、または軽減することができる。
【０００９】この態様では、実質的に同一の画質が維持
される範囲において量子化以降の段階におけるデータの
量が最少になるようしきい値を定めてもよい。「実質的
に同一の画質」は主観画質でよく、一般には、低周波成
分の再現の度合いが等しければ同一の画質の範囲に入る
傾向が強い。「量子化以降の段階」は、量子化の終わっ
た段階でもよいし、その後に符号化がなされればそのと
きでもよいし、符号化の後ビットストリームが形成され
ればそのときでもよい。
される範囲において量子化以降の段階におけるデータの
量が最少になるようしきい値を定めてもよい。「実質的
に同一の画質」は主観画質でよく、一般には、低周波成
分の再現の度合いが等しければ同一の画質の範囲に入る
傾向が強い。「量子化以降の段階」は、量子化の終わっ
た段階でもよいし、その後に符号化がなされればそのと
きでもよいし、符号化の後ビットストリームが形成され
ればそのときでもよい。
【００１０】変換工程はＪＰＥＧ２０００に準拠してウ
ェーブレット変換を行い、しきい値は、そのウェーブレ
ット変換の結果生じる４個のサブバンドの少なくともひ
とつに着目して定められてもよい。たとえば、ＬＬサブ
バンド以外のウェーブレット変換係数がすべてゼロにな
ったり、ＨＨサブバンドのウェーブレット変換だけがす
べてゼロになるようしきい値を定めることができる。以
下、「ＬＬサブバンドのウェーブレット変換係数」など
を単に「ＬＬサブバンド」または「ＬＬサブバンドの成
分」などとも略記する。
ェーブレット変換を行い、しきい値は、そのウェーブレ
ット変換の結果生じる４個のサブバンドの少なくともひ
とつに着目して定められてもよい。たとえば、ＬＬサブ
バンド以外のウェーブレット変換係数がすべてゼロにな
ったり、ＨＨサブバンドのウェーブレット変換だけがす
べてゼロになるようしきい値を定めることができる。以
下、「ＬＬサブバンドのウェーブレット変換係数」など
を単に「ＬＬサブバンド」または「ＬＬサブバンドの成
分」などとも略記する。
【００１１】本発明の別の態様は、画像量子化装置に関
する。この装置は、原画像に対して空間周波数に注目し
た変換処理を施す変換器と、変換処理後のデータを参照
することにより、所定の条件にしたがって適応的に量子
化のしきい値を定める監視ユニットと、定められたしき
い値を用いて前記変換処理後のデータを量子化する量子
化器とを含む。
する。この装置は、原画像に対して空間周波数に注目し
た変換処理を施す変換器と、変換処理後のデータを参照
することにより、所定の条件にしたがって適応的に量子
化のしきい値を定める監視ユニットと、定められたしき
い値を用いて前記変換処理後のデータを量子化する量子
化器とを含む。
【００１２】所定の条件は、例えば、 １．量子化後のデータが所定の空間周波数領域について
ゼロになるよう前記しきい値を定めることを指示するも
の ２．量子化後のデータを表現するためのビット数が所定
数以下に収まるよう前記しきい値を定めることを指示す
るもの などであり、監視ユニットは、変換処理後のデータの分
布を検出してしきい値を定めてもよい。
ゼロになるよう前記しきい値を定めることを指示するも
の ２．量子化後のデータを表現するためのビット数が所定
数以下に収まるよう前記しきい値を定めることを指示す
るもの などであり、監視ユニットは、変換処理後のデータの分
布を検出してしきい値を定めてもよい。
【００１３】本発明のさらに別の態様は画像符号化装置
に関する。この装置は、上記画像量子化装置に加え、量
子化されたデータをエントロピー符号化する符号化部を
含む。本発明のさらに別の態様も画像符号化装置に関す
る。この装置は、撮像ブロックと、それを機構面で制御
する機構制御ブロックと、撮像によって得られたデジタ
ル画像を処理する処理ブロックとを含み、前記処理ブロ
ックは、撮像された画像に対して空間周波数に注目した
変換処理を施す変換器と、変換処理後のデータを参照す
ることにより、所定の条件にしたがって適応的に量子化
のしきい値を定める監視ユニットと、定められたしきい
値を用いて前記変換処理後のデータを量子化する量子化
器とを含む。この構成により、撮像された画像を効率的
に量子化および符号化することができる。
に関する。この装置は、上記画像量子化装置に加え、量
子化されたデータをエントロピー符号化する符号化部を
含む。本発明のさらに別の態様も画像符号化装置に関す
る。この装置は、撮像ブロックと、それを機構面で制御
する機構制御ブロックと、撮像によって得られたデジタ
ル画像を処理する処理ブロックとを含み、前記処理ブロ
ックは、撮像された画像に対して空間周波数に注目した
変換処理を施す変換器と、変換処理後のデータを参照す
ることにより、所定の条件にしたがって適応的に量子化
のしきい値を定める監視ユニットと、定められたしきい
値を用いて前記変換処理後のデータを量子化する量子化
器とを含む。この構成により、撮像された画像を効率的
に量子化および符号化することができる。
【００１４】いずれの装置においても、変換器はＪＰＥ
Ｇ２０００に準拠してウェーブレット変換を行い、監視
ユニットは、ウェーブレット変換の結果生じる４個のサ
ブバンドの少なくともひとつに関するウェーブレット変
換係数に着目してしきい値を定めてもよい。
Ｇ２０００に準拠してウェーブレット変換を行い、監視
ユニットは、ウェーブレット変換の結果生じる４個のサ
ブバンドの少なくともひとつに関するウェーブレット変
換係数に着目してしきい値を定めてもよい。
【００１５】なお、以上の構成要素の任意の組合せ、本
発明の表現を方法、装置、システム、コンピュータプロ
グラム、データ構造、記録媒体などの間で変換したもの
もまた、本発明の態様として有効である。
発明の表現を方法、装置、システム、コンピュータプロ
グラム、データ構造、記録媒体などの間で変換したもの
もまた、本発明の態様として有効である。
【００１６】
【発明の実施の形態】以下、本発明の好適な実施の形態
を説明する。実施の形態では、画像処理としてＪＰＥＧ
２０００を利用した符号化を考える。 実施の形態１ 図１は、実施の形態１に係る画像符号化装置１０の構
成、図２は符号化の一段階であるウェーブレット変換に
よって画像を階層化する手順をそれぞれ示す。図１の構
成は、ハードウエア的には、任意のコンピュータのＣＰ
Ｕ、メモリ、その他のＬＳＩで実現でき、ソフトウエア
的にはメモリのロードされた符号化機能のあるプログラ
ムなどによって実現されるが、ここではそれらの連携に
よって実現される機能ブロックを描いている。したがっ
て、これらの機能ブロックがハードウエアのみ、ソフト
ウエアのみ、またはそれらの組合せによっていろいろな
形で実現できることは、当業者には理解されるところで
ある。以下、まずＪＰＥＧ２０００による符号化の手順
全般を説明し、しかる後、本実施の形態に特徴的な量子
化のためのしきい値（以下単に「しきい値」ともいう）
の適応的な決定を説明する。
を説明する。実施の形態では、画像処理としてＪＰＥＧ
２０００を利用した符号化を考える。 実施の形態１ 図１は、実施の形態１に係る画像符号化装置１０の構
成、図２は符号化の一段階であるウェーブレット変換に
よって画像を階層化する手順をそれぞれ示す。図１の構
成は、ハードウエア的には、任意のコンピュータのＣＰ
Ｕ、メモリ、その他のＬＳＩで実現でき、ソフトウエア
的にはメモリのロードされた符号化機能のあるプログラ
ムなどによって実現されるが、ここではそれらの連携に
よって実現される機能ブロックを描いている。したがっ
て、これらの機能ブロックがハードウエアのみ、ソフト
ウエアのみ、またはそれらの組合せによっていろいろな
形で実現できることは、当業者には理解されるところで
ある。以下、まずＪＰＥＧ２０００による符号化の手順
全般を説明し、しかる後、本実施の形態に特徴的な量子
化のためのしきい値（以下単に「しきい値」ともいう）
の適応的な決定を説明する。
【００１７】画像符号化装置１０の主な構成は、符号化
ユニット１２と監視ユニット２６である。符号化ユニッ
ト１２は、ＪＰＥＧ２０００の仕様に基づく符号化処理
を担当し、ウェーブレット変換器１４、フレームバッフ
ァ１６、量子化器１８、ビットプレーン符号化器２０、
エントロピー符号化器の一種である算術符号化器２２、
およびストリーム生成器２４を含む。この中で、少なく
とも監視ユニット２６と量子化器１８が画像量子化装置
を構成するといってよい。
ユニット１２と監視ユニット２６である。符号化ユニッ
ト１２は、ＪＰＥＧ２０００の仕様に基づく符号化処理
を担当し、ウェーブレット変換器１４、フレームバッフ
ァ１６、量子化器１８、ビットプレーン符号化器２０、
エントロピー符号化器の一種である算術符号化器２２、
およびストリーム生成器２４を含む。この中で、少なく
とも監視ユニット２６と量子化器１８が画像量子化装置
を構成するといってよい。
【００１８】符号化処理の開始にあたり、原画像ＯＩ
（Original Image）がフレームバッファ１６に読み込ま
れる。フレームバッファ１６に読み込まれた原画像ＯＩ
は、ウェーブレット変換器１４により階層化される。Ｊ
ＰＥＧ２０００におけるウェーブレット変換器１４は、
Daubechiesフィルタを利用する。このフィルタは画像の
ｘ、ｙそれぞれの方向において同時にローパスフィルタ
およびハイパスフィルタとして作用し、ひとつの画像を
４つの周波数サブバンドへ分割する。これらのサブバン
ドは、ｘ、ｙの両方向において低周波成分を有するＬＬ
サブバンドと、ｘ、ｙのいずれかひとつの方向において
低周波成分を有し、かつもう一方の方向において高周波
成分を有するＨＬおよびＬＨサブバンドと、ｘ、ｙの両
方向において高周波成分を有するＨＨサブバンドであ
る。各サブバンドの縦横の画素数は処理前の画像のそれ
ぞれ１／２であり、一回のフィルタリングで解像度、す
なわち画像サイズが１／４のサブバンド画像が得られ
る。
（Original Image）がフレームバッファ１６に読み込ま
れる。フレームバッファ１６に読み込まれた原画像ＯＩ
は、ウェーブレット変換器１４により階層化される。Ｊ
ＰＥＧ２０００におけるウェーブレット変換器１４は、
Daubechiesフィルタを利用する。このフィルタは画像の
ｘ、ｙそれぞれの方向において同時にローパスフィルタ
およびハイパスフィルタとして作用し、ひとつの画像を
４つの周波数サブバンドへ分割する。これらのサブバン
ドは、ｘ、ｙの両方向において低周波成分を有するＬＬ
サブバンドと、ｘ、ｙのいずれかひとつの方向において
低周波成分を有し、かつもう一方の方向において高周波
成分を有するＨＬおよびＬＨサブバンドと、ｘ、ｙの両
方向において高周波成分を有するＨＨサブバンドであ
る。各サブバンドの縦横の画素数は処理前の画像のそれ
ぞれ１／２であり、一回のフィルタリングで解像度、す
なわち画像サイズが１／４のサブバンド画像が得られ
る。
【００１９】ウェーブレット変換器１４は、こうして得
られたサブバンドのうち、ＬＬサブバンドに対して再度
フィルタリング処理を行い、これをさらにＬＬ、ＨＬ、
ＬＨ、ＨＨの４つのサブバンドに分割する。フィルタリ
ングは所定の回数行われ、最後のフィルタリングで生じ
たＬＬサブバンドが原画像ＯＩにおいて最もＤＣ成分に
近い画像として取得される。同一階層の各サブバンド、
すなわち同じ回数フィルタリングを施して得られた４つ
のサブバンドはＬＬ、ＨＬおよびＬＨ、ＨＨの順に次第
に高周波成分を含み、これらのサブバンドよりもさらに
高周波成分を含む画像が、ひとつ前のフィルタリング処
理で得られた４つのサブバンドとしてつづく。以下、図
２の例でいえば、左上から順に右下へいくほど高周波成
分を含む画像として階層化画像が得られる。図２では、
フィルタリングが合計３回行われ、第１階層の画像ＷＩ
１から第２階層の画像ＷＩ２を経て第３階層の画像ＷＩ
３が生成されている。それらの画像において生成される
サブバンドは、それぞれＬＬ１〜ＨＨ１、ＬＬ２〜ＨＨ
２、ＬＬ３〜ＨＨ３と表記されている。
られたサブバンドのうち、ＬＬサブバンドに対して再度
フィルタリング処理を行い、これをさらにＬＬ、ＨＬ、
ＬＨ、ＨＨの４つのサブバンドに分割する。フィルタリ
ングは所定の回数行われ、最後のフィルタリングで生じ
たＬＬサブバンドが原画像ＯＩにおいて最もＤＣ成分に
近い画像として取得される。同一階層の各サブバンド、
すなわち同じ回数フィルタリングを施して得られた４つ
のサブバンドはＬＬ、ＨＬおよびＬＨ、ＨＨの順に次第
に高周波成分を含み、これらのサブバンドよりもさらに
高周波成分を含む画像が、ひとつ前のフィルタリング処
理で得られた４つのサブバンドとしてつづく。以下、図
２の例でいえば、左上から順に右下へいくほど高周波成
分を含む画像として階層化画像が得られる。図２では、
フィルタリングが合計３回行われ、第１階層の画像ＷＩ
１から第２階層の画像ＷＩ２を経て第３階層の画像ＷＩ
３が生成されている。それらの画像において生成される
サブバンドは、それぞれＬＬ１〜ＨＨ１、ＬＬ２〜ＨＨ
２、ＬＬ３〜ＨＨ３と表記されている。
【００２０】図３は、ＪＰＥＧ２０００におけるウェー
ブレット変換後のデータ１００、すなわちウェーブレッ
ト変換係数１００の構成を模式的に示す。同図では、あ
る階層の画像に関する４つのサブバンドＬＬ、ＨＬ、Ｌ
Ｈ、ＨＨが示されている。以下、説明の便宜のため、階
層は問題にせず、サブバンドのみを考える。ウェーブレ
ット変換係数１００は、複数のビットプレーンＢＭ、Ｂ
Ｍ−１、・・・Ｂ１、Ｂ０を積層した形で表され、これ
らはそれぞれ４つのサブバンドのいずれかのウェーブレ
ット変換係数１００のＭＳＢ（Most Significant Bit）
からＬＳＢ（Least Significant Bit）へ至る桁のひと
つに対応する。すなわち、同図では４つのサブバンドの
各画素、すなわち各ウェーブレット変換係数のＭＳＢが
ビットプレーンＢＭに集合し、ＬＳＢがビットプレーン
Ｂ０に集合している。したがって、たとえばＬＨサブバ
ンド内のある画素Ｐに関するウェーブレット変換係数１
０２は、図４のごとく（ｍ＋１）ビットで表現される。
ウェーブレット変換係数１００は、各階層のサブバンド
ごとに、より低周波に近い成分から順に量子化器１８、
ビットプレーン符号化器２０、算術符号化器２２、スト
リーム生成器２４による処理を経て最終的な符号化画像
データＣＩ（Coded Image）として出力される。
ブレット変換後のデータ１００、すなわちウェーブレッ
ト変換係数１００の構成を模式的に示す。同図では、あ
る階層の画像に関する４つのサブバンドＬＬ、ＨＬ、Ｌ
Ｈ、ＨＨが示されている。以下、説明の便宜のため、階
層は問題にせず、サブバンドのみを考える。ウェーブレ
ット変換係数１００は、複数のビットプレーンＢＭ、Ｂ
Ｍ−１、・・・Ｂ１、Ｂ０を積層した形で表され、これ
らはそれぞれ４つのサブバンドのいずれかのウェーブレ
ット変換係数１００のＭＳＢ（Most Significant Bit）
からＬＳＢ（Least Significant Bit）へ至る桁のひと
つに対応する。すなわち、同図では４つのサブバンドの
各画素、すなわち各ウェーブレット変換係数のＭＳＢが
ビットプレーンＢＭに集合し、ＬＳＢがビットプレーン
Ｂ０に集合している。したがって、たとえばＬＨサブバ
ンド内のある画素Ｐに関するウェーブレット変換係数１
０２は、図４のごとく（ｍ＋１）ビットで表現される。
ウェーブレット変換係数１００は、各階層のサブバンド
ごとに、より低周波に近い成分から順に量子化器１８、
ビットプレーン符号化器２０、算術符号化器２２、スト
リーム生成器２４による処理を経て最終的な符号化画像
データＣＩ（Coded Image）として出力される。
【００２１】以上の構成において、本実施の形態に特徴
的な監視ユニット２６の機能の大略は、画像が復号され
た際、実質的に同一の画質が維持される範囲において最
終的な符号量が最少またはその付近になるようしきい値
を適応的に定めることにある。監視ユニット２６は、そ
の機能を果たすために、ウェーブレット変換器１４の出
力、すなわちウェーブレット変換係数１００を常時参照
している。
的な監視ユニット２６の機能の大略は、画像が復号され
た際、実質的に同一の画質が維持される範囲において最
終的な符号量が最少またはその付近になるようしきい値
を適応的に定めることにある。監視ユニット２６は、そ
の機能を果たすために、ウェーブレット変換器１４の出
力、すなわちウェーブレット変換係数１００を常時参照
している。
【００２２】図５は監視ユニット２６の内部構成を示
す。監視ユニット２６は、予め準備された条件を保持す
る条件保持部１５２と、そこからユーザの指示にしたが
って所定のしきい値決定条件（以下単に条件という）を
選択して指示する条件選択部１５０と、条件保持部１５
２にはない新たな条件をユーザから受け付ける条件設定
部１５８と、条件保持部１５２から読み出され、または
条件設定部１５８に入力された条件にしたがい、しきい
値を計算するしきい値算出部１５４と、しきい値の計算
のためにウェーブレット変換係数の分布を必要な範囲で
検出する分布検出部１５６を含む。条件選択部１５０お
よび条件設定部１５８は、本装置の動作モード設定のた
めのドライバ等が提供する入力画面からユーザの指示を
取得する。
す。監視ユニット２６は、予め準備された条件を保持す
る条件保持部１５２と、そこからユーザの指示にしたが
って所定のしきい値決定条件（以下単に条件という）を
選択して指示する条件選択部１５０と、条件保持部１５
２にはない新たな条件をユーザから受け付ける条件設定
部１５８と、条件保持部１５２から読み出され、または
条件設定部１５８に入力された条件にしたがい、しきい
値を計算するしきい値算出部１５４と、しきい値の計算
のためにウェーブレット変換係数の分布を必要な範囲で
検出する分布検出部１５６を含む。条件選択部１５０お
よび条件設定部１５８は、本装置の動作モード設定のた
めのドライバ等が提供する入力画面からユーザの指示を
取得する。
【００２３】条件保持部１５２には、例えば以下の条件
がデフォルトで記憶されている。 条件Ａ：「ＨＨサブバンドのウェーブレット変換係数を
すべてゼロにする最小のしきい値を求める」 条件Ｂ：「ＨＬサブバンドのウェーブレット変換係数を
すべて３ビット以下にする最小のしきい値を求める」 条件Ｃ：「ＬＨサブバンドのウェーブレット変換係数を
すべて３ビット以下にするが、その３ビットの最上位ビ
ットが「１」になる係数が１０個以上存在する場合は、
すべての係数を２ビットに縮退させる最小のしきい値を
求める」
がデフォルトで記憶されている。 条件Ａ：「ＨＨサブバンドのウェーブレット変換係数を
すべてゼロにする最小のしきい値を求める」 条件Ｂ：「ＨＬサブバンドのウェーブレット変換係数を
すべて３ビット以下にする最小のしきい値を求める」 条件Ｃ：「ＬＨサブバンドのウェーブレット変換係数を
すべて３ビット以下にするが、その３ビットの最上位ビ
ットが「１」になる係数が１０個以上存在する場合は、
すべての係数を２ビットに縮退させる最小のしきい値を
求める」
【００２４】いま、ユーザが条件選択部１５０に対して
「条件Ａ」の選択を指示したとする。条件Ａはしきい値
算出部１５４と分布検出部１５６へ通知される。分布検
出部１５６はＨＨサブバンドのウェーブレット変換係数
を監視し、その最大値Ｎを特定する。特定された最大値
Ｎはしきい値算出部１５４へ通知される。しきい値算出
部１５４にも条件Ａが伝えられているため、ここでは単
純にＨＨサブバンドのためのしきい値Ｑｔｈが（Ｎ＋
１）と定められ、これが量子化器１８へ通知される。量
子化器１８はそのＨＨサブバンドの量子化の際、このし
きい値Ｑｔｈを利用し、ＨＨサブバンドのウェーブレッ
ト変換係数の量子化値をすべてゼロとする。なお、この
場合、量子化器１８はＨＨサブバンドの量子化計算をス
キップし、単にすべてゼロを出力してもよい。
「条件Ａ」の選択を指示したとする。条件Ａはしきい値
算出部１５４と分布検出部１５６へ通知される。分布検
出部１５６はＨＨサブバンドのウェーブレット変換係数
を監視し、その最大値Ｎを特定する。特定された最大値
Ｎはしきい値算出部１５４へ通知される。しきい値算出
部１５４にも条件Ａが伝えられているため、ここでは単
純にＨＨサブバンドのためのしきい値Ｑｔｈが（Ｎ＋
１）と定められ、これが量子化器１８へ通知される。量
子化器１８はそのＨＨサブバンドの量子化の際、このし
きい値Ｑｔｈを利用し、ＨＨサブバンドのウェーブレッ
ト変換係数の量子化値をすべてゼロとする。なお、この
場合、量子化器１８はＨＨサブバンドの量子化計算をス
キップし、単にすべてゼロを出力してもよい。
【００２５】つぎに、ユーザが条件選択部１５０に対し
て「条件Ｂ」の選択を指示したとする。今回は、分布検
出部１５６はＨＬサブバンドのウェーブレット変換係数
を監視し、その最大値Ｎを特定する。特定された最大値
Ｎはしきい値算出部１５４へ通知される。しきい値算出
部１５４にも条件Ｂが伝えられているため、ここでしき
い値Ｑｔｈが、 Ｎ／Ｑｔｈ＜８ を満たす最小整数として定められる。このしきい値Ｑｔ
ｈは量子化器１８へ通知され、この値を用いた量子化が
行われる。
て「条件Ｂ」の選択を指示したとする。今回は、分布検
出部１５６はＨＬサブバンドのウェーブレット変換係数
を監視し、その最大値Ｎを特定する。特定された最大値
Ｎはしきい値算出部１５４へ通知される。しきい値算出
部１５４にも条件Ｂが伝えられているため、ここでしき
い値Ｑｔｈが、 Ｎ／Ｑｔｈ＜８ を満たす最小整数として定められる。このしきい値Ｑｔ
ｈは量子化器１８へ通知され、この値を用いた量子化が
行われる。
【００２６】ユーザが条件選択部１５０に対して「条件
Ｃ」の選択を指示した場合、分布検出部１５６はＬＨサ
ブバンドのウェーブレット変換係数を監視し、その最大
値Ｎと１０番目に大きな係数Ｎ１０を特定する。それら
の値はしきい値算出部１５４へ通知される。しきい値算
出部１５４にも条件Ｃが伝えられているため、ここでし
きい値Ｑｔｈが以下の要領で定まる。「Ｎ／Ｑｔｈ＜８
となるＱｔｈの最小整数を求め、このＱｔｈがＮ１０／
Ｑｔｈ＜４を満たせばこのＱｔｈをしきい値とする。満
たさなければ、Ｎ１０／Ｑｔｈ＜４となる最小整数をＱ
ｔｈとする。」 以上が条件保持部１５２に予め存在する条件を用いた量
子化である。存在しない条件を使うために、ユーザは条
件設定部１５８を利用できる。条件設定部１５８は、た
とえば以下のような論理演算による条件設定を受け付け
てもよい。「条件１ ａｎｄ 条件２」 ただし、 条件１：ＬＬサブバンドのウェーブレット変換係数をす
べてｓビット以下にする最小のしきい値を求める 条件２：ＨＨサブバンドのウェーブレット変換係数をす
べてｔビット以下にする最小のしきい値を求める ここで、s、tはユーザが設定可能とする。こうしたユー
ザからの設定があった場合も、分布検出部１５６としき
い値算出部１５４は必要な監視と計算をなせばよい。
Ｃ」の選択を指示した場合、分布検出部１５６はＬＨサ
ブバンドのウェーブレット変換係数を監視し、その最大
値Ｎと１０番目に大きな係数Ｎ１０を特定する。それら
の値はしきい値算出部１５４へ通知される。しきい値算
出部１５４にも条件Ｃが伝えられているため、ここでし
きい値Ｑｔｈが以下の要領で定まる。「Ｎ／Ｑｔｈ＜８
となるＱｔｈの最小整数を求め、このＱｔｈがＮ１０／
Ｑｔｈ＜４を満たせばこのＱｔｈをしきい値とする。満
たさなければ、Ｎ１０／Ｑｔｈ＜４となる最小整数をＱ
ｔｈとする。」 以上が条件保持部１５２に予め存在する条件を用いた量
子化である。存在しない条件を使うために、ユーザは条
件設定部１５８を利用できる。条件設定部１５８は、た
とえば以下のような論理演算による条件設定を受け付け
てもよい。「条件１ ａｎｄ 条件２」 ただし、 条件１：ＬＬサブバンドのウェーブレット変換係数をす
べてｓビット以下にする最小のしきい値を求める 条件２：ＨＨサブバンドのウェーブレット変換係数をす
べてｔビット以下にする最小のしきい値を求める ここで、s、tはユーザが設定可能とする。こうしたユー
ザからの設定があった場合も、分布検出部１５６としき
い値算出部１５４は必要な監視と計算をなせばよい。
【００２７】以上、本実施の形態によれば、ウェーブレ
ット変換の際に予め量子化のためのしきい値に見当をつ
けることができるので、量子化の計算のリトライ回数を
減らし、またはなくすことができる。たとえば、従来の
量子化によってＨＨサブバンドにゼロでないウェーブレ
ット変換係数がわずかに残ってしまう場合、ＨＨサブバ
ンドのウェーブレット変換係数をすべてゼロにする本実
施の形態と比較し、復号画像の画質は一般にほぼ同一と
いえる。人の目は画像の高周波成分に比較的鈍感なため
である。従来の量子化の場合、そのように同一の画質で
ありながら、ＨＨサブバンドのウェーブレット変換係数
についても符号量の割当およびビットストリームにおけ
るデータ領域の確保が必要になり、圧縮効率を大きく低
下させることがあった。本実施の形態ではそうした無駄
を省くことができる。
ット変換の際に予め量子化のためのしきい値に見当をつ
けることができるので、量子化の計算のリトライ回数を
減らし、またはなくすことができる。たとえば、従来の
量子化によってＨＨサブバンドにゼロでないウェーブレ
ット変換係数がわずかに残ってしまう場合、ＨＨサブバ
ンドのウェーブレット変換係数をすべてゼロにする本実
施の形態と比較し、復号画像の画質は一般にほぼ同一と
いえる。人の目は画像の高周波成分に比較的鈍感なため
である。従来の量子化の場合、そのように同一の画質で
ありながら、ＨＨサブバンドのウェーブレット変換係数
についても符号量の割当およびビットストリームにおけ
るデータ領域の確保が必要になり、圧縮効率を大きく低
下させることがあった。本実施の形態ではそうした無駄
を省くことができる。
【００２８】実施の形態２ 図６は実施の形態２に係るデジタルカメラ２００の構成
を示す。デジタルカメラ２００は、撮像ブロック２０
２、機構制御ブロック２０４、処理ブロック２０６、Ｌ
ＣＤモニタ２０８、および操作ボタン群２１０を含む。
を示す。デジタルカメラ２００は、撮像ブロック２０
２、機構制御ブロック２０４、処理ブロック２０６、Ｌ
ＣＤモニタ２０８、および操作ボタン群２１０を含む。
【００２９】撮像ブロック２０２は、図示しないレン
ズ、絞り、光学ＬＰＦ（ローパスフィルタ）、ＣＣＤ、
信号処理部等を含む。ＣＣＤの受光面上に結像した被写
体像の光量に応じてＣＣＤに電荷が蓄積され、電圧信号
として読み出される。電圧信号は信号処理部でＲ、Ｇ、
Ｂ成分に分解され、ホワイトバランス調整、ガンマ補正
が行われる。その後、Ｒ、Ｇ、Ｂ信号はＡ／Ｄ変換さ
れ、デジタル画像データとなって処理ブロック２０６へ
出力される。
ズ、絞り、光学ＬＰＦ（ローパスフィルタ）、ＣＣＤ、
信号処理部等を含む。ＣＣＤの受光面上に結像した被写
体像の光量に応じてＣＣＤに電荷が蓄積され、電圧信号
として読み出される。電圧信号は信号処理部でＲ、Ｇ、
Ｂ成分に分解され、ホワイトバランス調整、ガンマ補正
が行われる。その後、Ｒ、Ｇ、Ｂ信号はＡ／Ｄ変換さ
れ、デジタル画像データとなって処理ブロック２０６へ
出力される。
【００３０】機構制御ブロック２０４は、撮像ブロック
２０２の光学系の制御、すなわちズーム、フォーカス、
絞りなどの駆動を制御する。処理ブロック２０６は、デ
ジタルカメラ２００全体の制御に利用されるＣＰＵ２２
０とメモリ２２２のほか、ＹＣ処理部２２６、カード制
御部２２８、通信部２２４を有する。これらのうち、Ｃ
ＰＵ２２０の機能の一部と、メモリ２２２にロードされ
た画像量子化および符号化プログラムと、図示しないそ
の他の回路が実施の形態１の画像符号化装置１０に相当
する。実施の形態１のフレームバッファ１６はメモリ２
２２の一部を利用して実現することができる。
２０２の光学系の制御、すなわちズーム、フォーカス、
絞りなどの駆動を制御する。処理ブロック２０６は、デ
ジタルカメラ２００全体の制御に利用されるＣＰＵ２２
０とメモリ２２２のほか、ＹＣ処理部２２６、カード制
御部２２８、通信部２２４を有する。これらのうち、Ｃ
ＰＵ２２０の機能の一部と、メモリ２２２にロードされ
た画像量子化および符号化プログラムと、図示しないそ
の他の回路が実施の形態１の画像符号化装置１０に相当
する。実施の形態１のフレームバッファ１６はメモリ２
２２の一部を利用して実現することができる。
【００３１】ＹＣ処理部２２６は、デジタル画像データ
から輝度信号Ｙと色差（クロマ）信号Ｂ−Ｙ、Ｒ−Ｙを
生成する。輝度信号と色差信号は、それぞれ原画像ＯＩ
として独立に順次符号化される。符号化画像データＣＩ
は、通信部２２４を介して外部へ出力され、またはカー
ド制御部２２８を介してメモリカード２３０へ書き込ま
れる。
から輝度信号Ｙと色差（クロマ）信号Ｂ−Ｙ、Ｒ−Ｙを
生成する。輝度信号と色差信号は、それぞれ原画像ＯＩ
として独立に順次符号化される。符号化画像データＣＩ
は、通信部２２４を介して外部へ出力され、またはカー
ド制御部２２８を介してメモリカード２３０へ書き込ま
れる。
【００３２】通信部２２４は、標準的な通信仕様に応じ
たプロトコル変換等の制御を行い、この他に、例えばプ
リンタ、ゲーム機等の外部機器との間で個別のインタフ
ェイスによるデータ授受を行う。
たプロトコル変換等の制御を行い、この他に、例えばプ
リンタ、ゲーム機等の外部機器との間で個別のインタフ
ェイスによるデータ授受を行う。
【００３３】ＬＣＤモニタ２０８は、被写体画像のほ
か、撮影／再生モード、ズーム倍率、日時などを表示す
る。操作ボタン群２１０は、ユーザが撮影を行い、また
は各種動作モードを設定するためのパワースイッチ、レ
リーズスイッチ等を含む。
か、撮影／再生モード、ズーム倍率、日時などを表示す
る。操作ボタン群２１０は、ユーザが撮影を行い、また
は各種動作モードを設定するためのパワースイッチ、レ
リーズスイッチ等を含む。
【００３４】以上の構成において、処理ブロック２０６
に内蔵された画像符号化装置１０により、たとえば以下
の動作が実現する。 １．静止画像をスナップショットとして撮影し、これを
圧縮符号化してメモリカード２３０へ記録する。このと
き、所望の画質を維持しつつ、量子化におけるリトライ
を最小限にとどめることができる。画質を「非常に精細
／精細／ふつう／データ量重視／インデックス用」など
から選択できるようにしておき、それらの段階のそれぞ
れと前述の条件を関連づけて準備してもよい。
に内蔵された画像符号化装置１０により、たとえば以下
の動作が実現する。 １．静止画像をスナップショットとして撮影し、これを
圧縮符号化してメモリカード２３０へ記録する。このと
き、所望の画質を維持しつつ、量子化におけるリトライ
を最小限にとどめることができる。画質を「非常に精細
／精細／ふつう／データ量重視／インデックス用」など
から選択できるようにしておき、それらの段階のそれぞ
れと前述の条件を関連づけて準備してもよい。
【００３５】２．静止画像の記録の合間に小さな画像サ
イズで動画像を撮影し、これを同様に圧縮符号化してメ
モリカード２３０へ記録する際にも、当然所望の画質を
維持しながら量子化を効率化できる。もちろん、メモリ
カード２３０へ記録せず、直接プリンタへ出力し、また
は通信部２２４およびインターネットを介して自分のホ
ームページへ直接アップロードするような場合でも、当
然圧縮符号化の段階の効率化は有用である。
イズで動画像を撮影し、これを同様に圧縮符号化してメ
モリカード２３０へ記録する際にも、当然所望の画質を
維持しながら量子化を効率化できる。もちろん、メモリ
カード２３０へ記録せず、直接プリンタへ出力し、また
は通信部２２４およびインターネットを介して自分のホ
ームページへ直接アップロードするような場合でも、当
然圧縮符号化の段階の効率化は有用である。
【００３６】以上、本発明をいくつかの実施の形態をも
とに説明した。これらの実施の形態は例示であり、それ
らの各構成要素や各処理プロセスの組合せにいろいろな
変形例が可能なこと、またそうした変形例も本発明の範
囲にあることは当業者に理解されるところである。そう
した変形例をいくつか説明する。
とに説明した。これらの実施の形態は例示であり、それ
らの各構成要素や各処理プロセスの組合せにいろいろな
変形例が可能なこと、またそうした変形例も本発明の範
囲にあることは当業者に理解されるところである。そう
した変形例をいくつか説明する。
【００３７】実施の形態では、量子化の前段階としてウ
ェーブレット変換を考えた。しかし、それ以外の処理で
あってもよく、例えばＭＰＥＧやＪＰＥＧにおけるＤＣ
Ｔ変換であってもよい。その場合、得られたＤＣＴ係数
の量子化の際に本発明の考え方が適用できる。
ェーブレット変換を考えた。しかし、それ以外の処理で
あってもよく、例えばＭＰＥＧやＪＰＥＧにおけるＤＣ
Ｔ変換であってもよい。その場合、得られたＤＣＴ係数
の量子化の際に本発明の考え方が適用できる。
【００３８】量子化の前段階は、原画像をメモリから読
み込み、または撮影、受信などの方法で入力する処理で
あってもよい。画像の符号化や圧縮は、量子化から処理
が始まり、また量子化のみで処理が終わる場合もある。
本発明はそうした場合でも適用できる。
み込み、または撮影、受信などの方法で入力する処理で
あってもよい。画像の符号化や圧縮は、量子化から処理
が始まり、また量子化のみで処理が終わる場合もある。
本発明はそうした場合でも適用できる。
【００３９】実施の形態２ではデジタルカメラを例に説
明したが、これは当然他の電子機器であってもよい。た
とえばデジタルカメラ同様、撮像ブロックおよび処理ブ
ロックをもつファクシミリ装置、コピー機、スキャナ等
の機器に本発明を適用することができる。
明したが、これは当然他の電子機器であってもよい。た
とえばデジタルカメラ同様、撮像ブロックおよび処理ブ
ロックをもつファクシミリ装置、コピー機、スキャナ等
の機器に本発明を適用することができる。
【００４０】
【発明の効果】本発明によれば、画像データの量子化、
または符号化の効率改善を図ることができる。
または符号化の効率改善を図ることができる。
【図１】 実施の形態１に係る画像符号化装置の構成図
である。
である。
【図２】 実施の形態１のウェーブレット変換器による
画像の階層化手順を示す図である。
画像の階層化手順を示す図である。
【図３】 ウェーブレット変換係数のビットプレーンを
示す図である。
示す図である。
【図４】 ある画素に関するウェーブレット変換係数の
構成を示す図である。
構成を示す図である。
【図５】 実施の形態１に係る監視ユニットの内部構成
を示す図である。
を示す図である。
【図６】 実施の形態２に係るデジタルカメラの構成図
である。
である。
１０ 画像符号化装置、 １２ 符号化ユニット、 １
４ ウェーブレット変換器、 １６ フレームバッフ
ァ、 １８ 量子化器、 ２０ ビットプレーン符号化
器、 ２２ 算術符号化器、 ２６ 監視ユニット、
１５４ しきい値算出部、 １５６ 分布検出部、 ２
００ デジタルカメラ、 ２０２ 撮像ブロック、 ２
０４ 機構制御ブロック、 ２０６ 処理ブロック。
４ ウェーブレット変換器、 １６ フレームバッフ
ァ、 １８ 量子化器、 ２０ ビットプレーン符号化
器、 ２２ 算術符号化器、 ２６ 監視ユニット、
１５４ しきい値算出部、 １５６ 分布検出部、 ２
００ デジタルカメラ、 ２０２ 撮像ブロック、 ２
０４ 機構制御ブロック、 ２０６ 処理ブロック。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 MA00 MA24 MA35 MC11 ME11 PP01 SS15 TA43 TC04 TD12 UA02 UA15 5C077 LL18 PP49 RR15 RR21 5C078 AA04 BA53 CA31 DA01 DB07 5J064 AA02 BA09 BA16 BB12 BC09 BC16 BD02 BD03
Claims (10)
- 【請求項１】 原画像に対して所定の処理を施す工程
と、その処理後のデータに量子化を施す量子化工程とを
含み、 前記データを参照することにより適応的に量子化のしき
い値を定めた後、前記量子化工程を行うことを特徴とす
る画像量子化方法。 - 【請求項２】 原画像に対して空間周波数に注目した変
換処理を施す変換工程と、その変換後のデータに量子化
を施す量子化工程とを含み、 前記データを参照することにより適応的に量子化のしき
い値を定めた後、前記量子化工程を行うことを特徴とす
る画像量子化方法。 - 【請求項３】 実質的に同一の画質が維持される範囲に
おいて量子化以降の段階におけるデータの量が最少にな
るよう前記しきい値が定められることを特徴とする請求
項２に記載の画像量子化方法。 - 【請求項４】 前記変換工程はＪＰＥＧ２０００に準拠
してウェーブレット変換を行い、前記しきい値は、その
ウェーブレット変換の結果生じる４個のサブバンドの少
なくともひとつに着目して定められることを特徴とする
請求項２、３のいずれかに記載の画像量子化方法。 - 【請求項５】 原画像に対して空間周波数に注目した変
換処理を施す変換器と、 変換処理後のデータを参照することにより、所定の条件
にしたがって適応的に量子化のしきい値を定める監視ユ
ニットと、 定められたしきい値を用いて前記変換処理後のデータを
量子化する量子化器と、 を含むことを特徴とする画像量子化装置。 - 【請求項６】 前記所定の条件は、量子化後のデータが
所定の空間周波数領域についてゼロになるよう前記しき
い値を定めることを指示するものであり、前記監視ユニ
ットは、前記変換処理後のデータの分布を検出して前記
しきい値を定めることを特徴とする請求項５に記載の画
像量子化装置。 - 【請求項７】 前記所定の条件は、量子化後のデータを
表現するためのビット数が所定数以下に収まるよう前記
しきい値を定めることを指示するものであり、前記監視
ユニットは、前記変換処理後のデータの分布を検出して
前記しきい値を定めることを特徴とする請求項５に記載
の画像量子化装置。 - 【請求項８】 原画像に対して空間周波数に注目した変
換処理を施す変換器と、 変換処理後のデータを参照することにより、所定の条件
にしたがって適応的に量子化のしきい値を定める監視ユ
ニットと、 定められたしきい値を用いて前記変換処理後のデータを
量子化する量子化器と、 量子化されたデータをエントロピー符号化する符号化部
と、 を含むことを特徴とする画像符号化装置。 - 【請求項９】 撮像ブロックと、それを機構面で制御す
る機構制御ブロックと、撮像によって得られたデジタル
画像を処理する処理ブロックとを含み、 前記処理ブロックは、 撮像された画像に対して空間周波数に注目した変換処理
を施す変換器と、 変換処理後のデータを参照することにより、所定の条件
にしたがって適応的に量子化のしきい値を定める監視ユ
ニットと、 定められたしきい値を用いて前記変換処理後のデータを
量子化する量子化器と、 を含むことを特徴とする画像符号化装置。 - 【請求項１０】 前記変換器はＪＰＥＧ２０００に準拠
してウェーブレット変換を行い、前記監視ユニットは、
ウェーブレット変換の結果生じる４個のサブバンドの少
なくともひとつに関するウェーブレット変換係数に着目
して前記しきい値を定めることを特徴とする請求項８、
９のいずれかに記載の画像符号化装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001051075A JP2002252759A (ja) | 2001-02-26 | 2001-02-26 | 画像量子化方法と装置、およびそれらを利用可能な画像符号化装置 |
| TW91100644A TW548979B (en) | 2001-02-26 | 2002-01-17 | Method and apparatus for quantitizing an image, and an image encoding device that can use such method and apparatus |
| US10/077,208 US7174046B2 (en) | 2001-02-26 | 2002-02-14 | Image quantization and coding based on adaptive threshold |
| EP20020251008 EP1235184A3 (en) | 2001-02-26 | 2002-02-14 | Image quantization and coding based on adaptive threshold |
| KR1020020009849A KR20020069491A (ko) | 2001-02-26 | 2002-02-25 | 화상 양자화 방법과 장치 및 그들을 이용한 화상 부호화장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001051075A JP2002252759A (ja) | 2001-02-26 | 2001-02-26 | 画像量子化方法と装置、およびそれらを利用可能な画像符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002252759A true JP2002252759A (ja) | 2002-09-06 |
Family
ID=18911933
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001051075A Pending JP2002252759A (ja) | 2001-02-26 | 2001-02-26 | 画像量子化方法と装置、およびそれらを利用可能な画像符号化装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7174046B2 (ja) |
| EP (1) | EP1235184A3 (ja) |
| JP (1) | JP2002252759A (ja) |
| KR (1) | KR20020069491A (ja) |
| TW (1) | TW548979B (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7751475B1 (en) * | 2004-06-22 | 2010-07-06 | Apple Inc. | Arbitrary-resolution, extreme-quality video codec |
| US7916960B2 (en) * | 2005-09-06 | 2011-03-29 | Megachips Corporation | Compression encoder, compression encoding method and program |
| KR100740501B1 (ko) * | 2005-09-08 | 2007-07-19 | 주식회사 메디슨 | 차별적 임계값을 이용한 웨이블릿 영상의 부호화 방법 |
| US8115967B2 (en) | 2006-11-28 | 2012-02-14 | Silverbrook Research Pty Ltd | Localized signal data preservation within signal bandwidth |
| KR101023588B1 (ko) * | 2006-11-28 | 2011-03-21 | 실버브룩 리서치 피티와이 리미티드 | 신호 데이터의 처리 방법 |
| US10356408B2 (en) * | 2015-11-27 | 2019-07-16 | Canon Kabushiki Kaisha | Image encoding apparatus and method of controlling the same |
| WO2019166967A1 (en) * | 2018-02-27 | 2019-09-06 | Zetane Systems Inc. | Scalable transform processing unit for heterogeneous data |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5121216A (en) * | 1989-07-19 | 1992-06-09 | Bell Communications Research | Adaptive transform coding of still images |
| JP3115089B2 (ja) | 1992-03-27 | 2000-12-04 | 三菱電機株式会社 | 符号化装置及び符号化方法 |
| JP2914549B2 (ja) | 1993-09-17 | 1999-07-05 | 富士ゼロックス株式会社 | 画像符号化方法 |
| JPH07274168A (ja) * | 1994-04-04 | 1995-10-20 | Matsushita Electric Ind Co Ltd | 映像符号化用ウェーブレット係数走査方法 |
| US5963673A (en) * | 1995-12-20 | 1999-10-05 | Sanyo Electric Co., Ltd. | Method and apparatus for adaptively selecting a coding mode for video encoding |
| KR0170735B1 (ko) | 1996-01-29 | 1999-03-20 | 김광호 | 정지영상 데이터의 압축장치 |
| KR100200621B1 (ko) * | 1996-09-13 | 1999-06-15 | 윤종용 | 인간 시각체계를 이용한 웨이브릿 변환 영상 신호 압축방법 |
| JPH10215454A (ja) * | 1997-01-30 | 1998-08-11 | Pioneer Electron Corp | 符号化装置及び符号化方法 |
| JPH10336658A (ja) * | 1997-05-29 | 1998-12-18 | Ricoh Co Ltd | 画像処理装置 |
| WO1999017257A2 (en) | 1997-09-29 | 1999-04-08 | Conexant Systems, Inc. | System and method for compressing images using multi-threshold wavelet coding |
| US6678419B1 (en) * | 1999-03-26 | 2004-01-13 | Microsoft Corporation | Reordering wavelet coefficients for improved encoding |
-
2001
- 2001-02-26 JP JP2001051075A patent/JP2002252759A/ja active Pending
-
2002
- 2002-01-17 TW TW91100644A patent/TW548979B/zh not_active IP Right Cessation
- 2002-02-14 EP EP20020251008 patent/EP1235184A3/en not_active Withdrawn
- 2002-02-14 US US10/077,208 patent/US7174046B2/en not_active Expired - Fee Related
- 2002-02-25 KR KR1020020009849A patent/KR20020069491A/ko not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| TW548979B (en) | 2003-08-21 |
| KR20020069491A (ko) | 2002-09-04 |
| EP1235184A3 (en) | 2005-03-09 |
| US20020154825A1 (en) | 2002-10-24 |
| EP1235184A2 (en) | 2002-08-28 |
| US7174046B2 (en) | 2007-02-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3012698B2 (ja) | 画像データの符号化装置および符号化方法 | |
| KR100512210B1 (ko) | 화상 복호 방법 및 장치 | |
| JP3085465B2 (ja) | 画像データの符号化装置および符号化方法 | |
| US20060045381A1 (en) | Image processing apparatus, shooting apparatus and image display apparatus | |
| US20040212843A1 (en) | Image processing method, image processing apparatus, electronic camera and computer-readable storage medium | |
| US20040126019A1 (en) | Imaging device, image processing method, and recording medium | |
| JPH0595536A (ja) | 高能率符号化信号処理装置 | |
| KR100483101B1 (ko) | 화상 복호 방법 및 장치 | |
| JP2000358183A (ja) | 画像処理装置及びその方法 | |
| US7260264B2 (en) | Transcoding of data | |
| JP2006014121A (ja) | 画像符号化方法、画像符号化装置および撮像装置 | |
| JP3789836B2 (ja) | 画像符号化装置および方法 | |
| JP4822396B2 (ja) | 画像強調装置 | |
| JP2002247580A (ja) | 画像処理方法とその方法を利用可能な画像符号化装置および画像復号装置 | |
| US7012641B2 (en) | Image sensing apparatus, method, memory involving differential compression of display region based on zoom operation or speed | |
| JP3548163B2 (ja) | 画像復号方法および装置 | |
| JP2006074114A (ja) | 画像処理装置及び撮像装置 | |
| JP2002252759A (ja) | 画像量子化方法と装置、およびそれらを利用可能な画像符号化装置 | |
| TWI390959B (zh) | 視頻訊號處理裝置，視頻訊號處理方法及視頻訊號處理程式 | |
| JP2001359117A (ja) | 画像処理装置及び該装置における画像処理方法 | |
| JP6775339B2 (ja) | 画像符号化装置及びその制御方法 | |
| JP2006074130A (ja) | 画像復号方法、画像復号装置および撮像装置 | |
| JP2959831B2 (ja) | 画像データの符号化装置 | |
| JP2004194030A (ja) | 画像処理装置、画像処理方法、プログラム及び記録媒体 | |
| JP2003037740A (ja) | 電子機器及びデジタルスチルカメラ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040114 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040302 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040428 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040713 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040716 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20040820 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20051226 |