JP2003102011A - 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、プログラム、及び記録媒体 - Google Patents
画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、プログラム、及び記録媒体Info
- Publication number
- JP2003102011A JP2003102011A JP2001289626A JP2001289626A JP2003102011A JP 2003102011 A JP2003102011 A JP 2003102011A JP 2001289626 A JP2001289626 A JP 2001289626A JP 2001289626 A JP2001289626 A JP 2001289626A JP 2003102011 A JP2003102011 A JP 2003102011A
- Authority
- JP
- Japan
- Prior art keywords
- coefficient
- image
- coefficients
- thinning
- component
- 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
Landscapes
- Color Television Systems (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
【０００１】
【発明の属する技術分野】本発明は、画像符号化装置、
画像復号化装置、画像符号化方法、画像復号化方法、プ
ログラム、及び記録媒体に関し、より詳細には、アプリ
ケーションプログラム，プリンタドライバ等のデバイス
ドライバ，その他画像を扱う機器に応用可能な、係数間
引きによってレートコントロールをする画像符号化装
置、画像復号化装置、画像符号化方法、画像復号化方
法、それらのプログラム、及びそのプログラムを記録し
たコンピュータ読み取り可能な記録媒体に関する。
画像復号化装置、画像符号化方法、画像復号化方法、プ
ログラム、及び記録媒体に関し、より詳細には、アプリ
ケーションプログラム，プリンタドライバ等のデバイス
ドライバ，その他画像を扱う機器に応用可能な、係数間
引きによってレートコントロールをする画像符号化装
置、画像復号化装置、画像符号化方法、画像復号化方
法、それらのプログラム、及びそのプログラムを記録し
たコンピュータ読み取り可能な記録媒体に関する。
【０００２】
【従来の技術】一般に画像の符号化は、色変換→周波数
領域の係数への変換→係数の量子化→エントロピー符号
化という手順をとる。しかし、種々の画像に対して同一
の量子化を実行した場合、圧縮率が画像毎によって一定
でなくなるという問題が生じる。そのため、デジタルカ
メラのメモリに対して枚数を保証したり、ＤＶＤなどの
一定の記憶容量をもつ記憶媒体にある一定の動画を記憶
させたりする際に、ある一定の圧縮率を保つ必要が生じ
る。一定の圧縮率を保つためには、符号化後の符号量を
所定のサイズに調整する、所謂レートコントロールを行
う必要がある。
領域の係数への変換→係数の量子化→エントロピー符号
化という手順をとる。しかし、種々の画像に対して同一
の量子化を実行した場合、圧縮率が画像毎によって一定
でなくなるという問題が生じる。そのため、デジタルカ
メラのメモリに対して枚数を保証したり、ＤＶＤなどの
一定の記憶容量をもつ記憶媒体にある一定の動画を記憶
させたりする際に、ある一定の圧縮率を保つ必要が生じ
る。一定の圧縮率を保つためには、符号化後の符号量を
所定のサイズに調整する、所謂レートコントロールを行
う必要がある。
【０００３】従来、ＪＰＥＧ方式の量子化は量子化の分
母を、符号量が所定のサイズになるまで何回も変化さ
せ、レートコントロールを行う。その結果、レートコン
トロールを行う際、量子化と符号化を繰り返さなければ
ならないという問題が生じる。
母を、符号量が所定のサイズになるまで何回も変化さ
せ、レートコントロールを行う。その結果、レートコン
トロールを行う際、量子化と符号化を繰り返さなければ
ならないという問題が生じる。
【０００４】そこで例えば、係数を重要度順に分類し、
その分類毎に符号化し、符号化後に重要でない係数を捨
てることが考えられる。このような構成にすれば、量子
化と符号化を繰り返すことなく、レートコントロールを
簡易に行うことができる。
その分類毎に符号化し、符号化後に重要でない係数を捨
てることが考えられる。このような構成にすれば、量子
化と符号化を繰り返すことなく、レートコントロールを
簡易に行うことができる。
【０００５】しかしながら、上述した分類は、画質への
影響を考慮して行う必要がある。ウェーブレット符号化
に代表されるサブバンド符号化は、画像を周波数毎のサ
ブバンドに変換するが、周波数と画質とは密接な関係が
あるため、分類にあたってはサブバンドの利用等を考慮
するのが１つの手法である。
影響を考慮して行う必要がある。ウェーブレット符号化
に代表されるサブバンド符号化は、画像を周波数毎のサ
ブバンドに変換するが、周波数と画質とは密接な関係が
あるため、分類にあたってはサブバンドの利用等を考慮
するのが１つの手法である。
【０００６】図１７は、サブバンドを説明するための図
で、図１７（Ａ）は３回のサブバンド分割により得られ
た係数を、図１７（Ｂ）はそのコードストリームを、そ
れぞれ示す図である。サブバンドとは、例えば３回のサ
ブバンド分割を行った場合、図１７に示されているよう
な、それぞれの分割によって得られた３ＬＬ，３ＬＨ，
３ＨＬ，３ＨＨ，２ＬＨ，２ＨＬ，２ＨＨ，１ＬＨ，１
ＨＬ，１ＨＨのことである。３回のサブバンド分割を行
った場合、３ＬＬ，３ＬＨ，３ＨＬ，３ＨＨ，２ＬＨ，
２ＨＬ，２ＨＨ，１ＬＨ，１ＨＬ，１ＨＨを同一グルー
プとし、図１７（Ｂ）のように、重要度順（３ＬＬ，３
ＬＨ，３ＨＬ，３ＨＨ，２ＬＨ，２ＨＬ，２ＨＨ，１Ｌ
Ｈ，１ＨＬ，１ＨＨ）に並べ、順に符号化していく。そ
して、レートコントロールを行う際には、重要度の低い
サブバンドの係数から（列の最後）順にまるごと捨てて
いくといった方法も考えられる。
で、図１７（Ａ）は３回のサブバンド分割により得られ
た係数を、図１７（Ｂ）はそのコードストリームを、そ
れぞれ示す図である。サブバンドとは、例えば３回のサ
ブバンド分割を行った場合、図１７に示されているよう
な、それぞれの分割によって得られた３ＬＬ，３ＬＨ，
３ＨＬ，３ＨＨ，２ＬＨ，２ＨＬ，２ＨＨ，１ＬＨ，１
ＨＬ，１ＨＨのことである。３回のサブバンド分割を行
った場合、３ＬＬ，３ＬＨ，３ＨＬ，３ＨＨ，２ＬＨ，
２ＨＬ，２ＨＨ，１ＬＨ，１ＨＬ，１ＨＨを同一グルー
プとし、図１７（Ｂ）のように、重要度順（３ＬＬ，３
ＬＨ，３ＨＬ，３ＨＨ，２ＬＨ，２ＨＬ，２ＨＨ，１Ｌ
Ｈ，１ＨＬ，１ＨＨ）に並べ、順に符号化していく。そ
して、レートコントロールを行う際には、重要度の低い
サブバンドの係数から（列の最後）順にまるごと捨てて
いくといった方法も考えられる。
【０００７】特開２０００−３２３９９２号公報には、
画像データをウェーブレット変換により分割し、分割さ
れたサブバンドを水平もしくは垂直方向に間引きする画
像データ処理装置および画像データ処理方法が記載され
ている。しかしながら、この間引きは、より圧縮率を上
げる、またはより画質を向上させる等、それぞれの場合
に応じて対応できないという問題がある。
画像データをウェーブレット変換により分割し、分割さ
れたサブバンドを水平もしくは垂直方向に間引きする画
像データ処理装置および画像データ処理方法が記載され
ている。しかしながら、この間引きは、より圧縮率を上
げる、またはより画質を向上させる等、それぞれの場合
に応じて対応できないという問題がある。
【０００８】
【発明が解決しようとする課題】本発明は、上述のごと
き実状に鑑みてなされたものであり、量子化と符号化を
繰り返すことなく、また、画質への影響を最小限に抑え
ながらレートコントロールを簡易に行うことが可能な、
画像符号化装置、画像復号化装置、画像符号化方法、画
像復号化方法、それらのプログラム、及びそのプログラ
ムを記録したコンピュータ読み取り可能な記録媒体を提
供することをその目的とする。
き実状に鑑みてなされたものであり、量子化と符号化を
繰り返すことなく、また、画質への影響を最小限に抑え
ながらレートコントロールを簡易に行うことが可能な、
画像符号化装置、画像復号化装置、画像符号化方法、画
像復号化方法、それらのプログラム、及びそのプログラ
ムを記録したコンピュータ読み取り可能な記録媒体を提
供することをその目的とする。
【０００９】
【課題を解決するための手段】請求項１の発明は、周波
数領域に変換された画像データの係数を符号化する画像
符号化装置であって、同一種類の係数のうちの少なくと
も１種類を２つ以上の係数グループに分類する係数分類
手段と、画像データの係数を、該係数分類手段で分類さ
れた係数グループの種類ごとに配列する係数配列手段
と、該係数配列手段で配列された係数を符号化する係数
符号化手段とを有することを特徴としたものである。
数領域に変換された画像データの係数を符号化する画像
符号化装置であって、同一種類の係数のうちの少なくと
も１種類を２つ以上の係数グループに分類する係数分類
手段と、画像データの係数を、該係数分類手段で分類さ
れた係数グループの種類ごとに配列する係数配列手段
と、該係数配列手段で配列された係数を符号化する係数
符号化手段とを有することを特徴としたものである。
【００１０】請求項２の発明は、周波数領域に変換され
た画像データの係数を符号化する画像符号化装置であっ
て、前記画像データの係数を量子化する係数量子化手段
と、該係数量子化手段で量子化された係数である量子化
係数に対し、同一種類の量子化係数のうちの少なくとも
１種類を２つ以上の係数グループに分類する係数分類手
段と、量子化係数を、該係数分類手段で分類された係数
グループの種類ごとに配列する係数配列手段と、該係数
配列手段で配列された量子化係数を符号化する係数符号
化手段とを有することを特徴としたものである。
た画像データの係数を符号化する画像符号化装置であっ
て、前記画像データの係数を量子化する係数量子化手段
と、該係数量子化手段で量子化された係数である量子化
係数に対し、同一種類の量子化係数のうちの少なくとも
１種類を２つ以上の係数グループに分類する係数分類手
段と、量子化係数を、該係数分類手段で分類された係数
グループの種類ごとに配列する係数配列手段と、該係数
配列手段で配列された量子化係数を符号化する係数符号
化手段とを有することを特徴としたものである。
【００１１】請求項３の発明は、請求項１又は２の発明
において、前記係数符号化手段により生成された符号か
ら、該符号の量が所定以下となるように、少なくとも１
つの係数グループに対応する符号を破棄する符号破棄手
段を有することを特徴としたものである。
において、前記係数符号化手段により生成された符号か
ら、該符号の量が所定以下となるように、少なくとも１
つの係数グループに対応する符号を破棄する符号破棄手
段を有することを特徴としたものである。
【００１２】請求項４の発明は、請求項１乃至３のいず
れか１の発明において、前記変換がサブバンド分割によ
る変換であり、前記係数分類手段は、各サブバンドに対
し、係数を該係数のロケーションに応じて係数グループ
に分類することを特徴としたものである。
れか１の発明において、前記変換がサブバンド分割によ
る変換であり、前記係数分類手段は、各サブバンドに対
し、係数を該係数のロケーションに応じて係数グループ
に分類することを特徴としたものである。
【００１３】請求項５の発明は、請求項４の発明におい
て、前記係数分類手段は、すべてのサブバンドに対し、
係数をロケーションが同じになるような係数グループに
分類することを特徴としたものである。
て、前記係数分類手段は、すべてのサブバンドに対し、
係数をロケーションが同じになるような係数グループに
分類することを特徴としたものである。
【００１４】請求項６の発明は、請求項４の発明におい
て、前記係数分類手段は、少なくとも１つのサブバンド
に対し、係数を他のサブバントとロケーションが異なる
ような係数グループに分類することを特徴としたもので
ある。
て、前記係数分類手段は、少なくとも１つのサブバンド
に対し、係数を他のサブバントとロケーションが異なる
ような係数グループに分類することを特徴としたもので
ある。
【００１５】請求項７の発明は、請求項５の発明におい
て、前記係数分類手段は、水平方向ごと，垂直方向ご
と，市松模様のいずれか１のロケーションに基づいて分
類することを特徴としたものである。
て、前記係数分類手段は、水平方向ごと，垂直方向ご
と，市松模様のいずれか１のロケーションに基づいて分
類することを特徴としたものである。
【００１６】請求項８の発明は、請求項６の発明におい
て、前記係数分類手段は、いずれか１のサブバンドに対
し、水平方向ごと，垂直方向ごと，市松模様のいずれか
１のロケーションに基づいて分類することを特徴とした
ものである。
て、前記係数分類手段は、いずれか１のサブバンドに対
し、水平方向ごと，垂直方向ごと，市松模様のいずれか
１のロケーションに基づいて分類することを特徴とした
ものである。
【００１７】請求項９の発明は、請求項１乃至３のいず
れか１の発明において、前記変換がサブバンド分割によ
る変換であり、前記係数分類手段は、係数グループに含
まれる係数の個数の比率がサブバンドごとに異なるよう
に係数を分類することを特徴としたものである。
れか１の発明において、前記変換がサブバンド分割によ
る変換であり、前記係数分類手段は、係数グループに含
まれる係数の個数の比率がサブバンドごとに異なるよう
に係数を分類することを特徴としたものである。
【００１８】請求項１０の発明は、請求項１乃至３のい
ずれか１の発明において、前記変換がサブバンド分割に
よる変換であり、前記係数分類手段は、係数を各レゾリ
ューションレベルに対し、異なる該係数のロケーション
に応じて係数グループに分類することを特徴としたもの
である。
ずれか１の発明において、前記変換がサブバンド分割に
よる変換であり、前記係数分類手段は、係数を各レゾリ
ューションレベルに対し、異なる該係数のロケーション
に応じて係数グループに分類することを特徴としたもの
である。
【００１９】請求項１１の発明は、請求項１乃至３のい
ずれか１の発明において、前記変換がサブバンド分割に
よる変換であり、前記係数分類手段は、係数グループに
含まれる係数の個数の比率がレゾリューションごとに異
なるように係数を分類することを特徴としたものであ
る。
ずれか１の発明において、前記変換がサブバンド分割に
よる変換であり、前記係数分類手段は、係数グループに
含まれる係数の個数の比率がレゾリューションごとに異
なるように係数を分類することを特徴としたものであ
る。
【００２０】請求項１２の発明は、請求項１乃至３のい
ずれか１の発明において、前記係数分類手段は、係数を
各コンポーネントに対し、異なる該係数のロケーション
に応じて係数グループに分類することを特徴としたもの
である。
ずれか１の発明において、前記係数分類手段は、係数を
各コンポーネントに対し、異なる該係数のロケーション
に応じて係数グループに分類することを特徴としたもの
である。
【００２１】請求項１３の発明は、請求項１乃至３のい
ずれか１の発明において、前記係数分類手段は、係数グ
ループに含まれる係数の個数の比率がコンポーネントご
とに異なるように係数を分類することを特徴としたもの
である。
ずれか１の発明において、前記係数分類手段は、係数グ
ループに含まれる係数の個数の比率がコンポーネントご
とに異なるように係数を分類することを特徴としたもの
である。
【００２２】請求項１４の発明は、サブバンド分割によ
り周波数領域に変換された画像データの係数に対し、間
引き処理を施す係数間引き手段と、該係数間引き手段で
間引き処理を施された後の画像データの係数を符号化す
る係数符号化手段とを有する画像符号化装置であって、
前記係数間引き手段は、サブバンドごとに間引く係数の
個数の比率が異なるよう係数を間引くことを特徴とした
ものである。
り周波数領域に変換された画像データの係数に対し、間
引き処理を施す係数間引き手段と、該係数間引き手段で
間引き処理を施された後の画像データの係数を符号化す
る係数符号化手段とを有する画像符号化装置であって、
前記係数間引き手段は、サブバンドごとに間引く係数の
個数の比率が異なるよう係数を間引くことを特徴とした
ものである。
【００２３】請求項１５の発明は、サブバンド分割によ
り周波数領域に変換された画像データの係数に対し、間
引き処理を施す係数間引き手段と、該係数間引き手段で
間引き処理を施された後の画像データの係数を符号化す
る係数符号化手段とを有する画像符号化装置であって、
前記係数間引き手段は、レゾリューションごとに間引く
係数のロケーションが異なるよう係数を間引くことを特
徴としたものである。
り周波数領域に変換された画像データの係数に対し、間
引き処理を施す係数間引き手段と、該係数間引き手段で
間引き処理を施された後の画像データの係数を符号化す
る係数符号化手段とを有する画像符号化装置であって、
前記係数間引き手段は、レゾリューションごとに間引く
係数のロケーションが異なるよう係数を間引くことを特
徴としたものである。
【００２４】請求項１６の発明は、サブバンド分割によ
り周波数領域に変換された画像データの係数に対し、間
引き処理を施す係数間引き手段と、該係数間引き手段で
間引き処理を施された後の画像データの係数を符号化す
る係数符号化手段とを有する画像符号化装置であって、
前記係数間引き手段は、レゾリューションごとに間引く
係数の個数の比率が異なるよう係数を間引くことを特徴
としたものである。
り周波数領域に変換された画像データの係数に対し、間
引き処理を施す係数間引き手段と、該係数間引き手段で
間引き処理を施された後の画像データの係数を符号化す
る係数符号化手段とを有する画像符号化装置であって、
前記係数間引き手段は、レゾリューションごとに間引く
係数の個数の比率が異なるよう係数を間引くことを特徴
としたものである。
【００２５】請求項１７の発明は、周波数領域に変換さ
れた画像データの係数に対し、間引き処理を施す係数間
引き手段と、該係数間引き手段で間引き処理を施された
後の画像データの係数を符号化する係数符号化手段とを
有する画像符号化装置であって、前記係数間引き手段
は、コンポーネントごとに間引く係数のロケーションが
異なるよう係数を間引くことを特徴としたものである。
れた画像データの係数に対し、間引き処理を施す係数間
引き手段と、該係数間引き手段で間引き処理を施された
後の画像データの係数を符号化する係数符号化手段とを
有する画像符号化装置であって、前記係数間引き手段
は、コンポーネントごとに間引く係数のロケーションが
異なるよう係数を間引くことを特徴としたものである。
【００２６】請求項１８の発明は、周波数領域に変換さ
れた画像データの係数に対し、間引き処理を施す係数間
引き手段と、該係数間引き手段で間引き処理を施された
後の画像データの係数を符号化する係数符号化手段とを
有する画像符号化装置であって、前記係数間引き手段
は、コンポーネントごとに間引く係数の個数の比率が異
なるよう係数を間引くことを特徴としたものである。
れた画像データの係数に対し、間引き処理を施す係数間
引き手段と、該係数間引き手段で間引き処理を施された
後の画像データの係数を符号化する係数符号化手段とを
有する画像符号化装置であって、前記係数間引き手段
は、コンポーネントごとに間引く係数の個数の比率が異
なるよう係数を間引くことを特徴としたものである。
【００２７】請求項１９の発明は、請求項９又は１４の
発明において、前記比率は、ＨＨ係数に比べ、ＨＬ係
数，ＬＨ係数の方が小さいことを特徴としたものであ
る。
発明において、前記比率は、ＨＨ係数に比べ、ＨＬ係
数，ＬＨ係数の方が小さいことを特徴としたものであ
る。
【００２８】請求項２０の発明は、請求項１１又は１６
の発明において、前記比率は、レゾリューションレベル
が高くなる程、多くなることを特徴としたものである。
の発明において、前記比率は、レゾリューションレベル
が高くなる程、多くなることを特徴としたものである。
【００２９】請求項２１の発明は、請求項１２又は１７
の発明において、コンポーネントは、輝度Ｙ成分，色差
Ｃｂ成分，色差Ｃｒ成分の組み合わせからなり、色差Ｃ
ｂ成分と色差Ｃｒ成分との間で、係数のロケーションを
異ならせるよう係数を処理することを特徴としたもので
ある。
の発明において、コンポーネントは、輝度Ｙ成分，色差
Ｃｂ成分，色差Ｃｒ成分の組み合わせからなり、色差Ｃ
ｂ成分と色差Ｃｒ成分との間で、係数のロケーションを
異ならせるよう係数を処理することを特徴としたもので
ある。
【００３０】請求項２２の発明は、請求項１３又は１８
の発明において、コンポーネントは、輝度Ｙ成分，色差
Ｃｂ成分，色差Ｃｒ成分、又は、輝度Ｙ成分，色差Ｖ成
分，色差Ｕ成分の組み合わせからなり、前記比率は、輝
度Ｙ成分に比べ、他の２成分の方が大きいことを特徴と
したものである。
の発明において、コンポーネントは、輝度Ｙ成分，色差
Ｃｂ成分，色差Ｃｒ成分、又は、輝度Ｙ成分，色差Ｖ成
分，色差Ｕ成分の組み合わせからなり、前記比率は、輝
度Ｙ成分に比べ、他の２成分の方が大きいことを特徴と
したものである。
【００３１】請求項２３の発明は、請求項１乃至１３の
いずれか１記載の画像符号化装置によって符号化された
符号から、該符号の量が所定以下となるように、少なく
とも１つの係数グループに対応する符号を破棄する符号
破棄手段と、該符号破棄手段で破棄された後の符号を復
号化する符号復号化手段とを有することを特徴としたも
のである。
いずれか１記載の画像符号化装置によって符号化された
符号から、該符号の量が所定以下となるように、少なく
とも１つの係数グループに対応する符号を破棄する符号
破棄手段と、該符号破棄手段で破棄された後の符号を復
号化する符号復号化手段とを有することを特徴としたも
のである。
【００３２】請求項２４の発明は、請求項１乃至２２の
いずれか１記載の画像符号化装置によって符号化された
符号を、復号化する符号復号化手段を有することを特徴
としたものである。
いずれか１記載の画像符号化装置によって符号化された
符号を、復号化する符号復号化手段を有することを特徴
としたものである。
【００３３】請求項２５の発明は、周波数領域に変換さ
れた画像データの係数を符号化する画像符号化方法であ
って、同一種類の係数又は同一種類の量子化された係数
のうちの少なくとも１種類を２つ以上の係数グループに
分類し、画像データの係数を、該分類された係数グルー
プの種類ごとに配列し、該配列された係数を符号化し、
生成された符号から、該符号の量が所定以下となるよう
に、少なくとも１つの係数グループに対応する符号を破
棄することを特徴としたものである。
れた画像データの係数を符号化する画像符号化方法であ
って、同一種類の係数又は同一種類の量子化された係数
のうちの少なくとも１種類を２つ以上の係数グループに
分類し、画像データの係数を、該分類された係数グルー
プの種類ごとに配列し、該配列された係数を符号化し、
生成された符号から、該符号の量が所定以下となるよう
に、少なくとも１つの係数グループに対応する符号を破
棄することを特徴としたものである。
【００３４】請求項２６の発明は、サブバンド分割によ
り周波数領域に変換された画像データの係数に対し、レ
ゾリューションごとに間引く係数の個数の比率が異なる
よう間引き処理を施し、該間引き処理を施された後の画
像データの係数を符号化することを特徴としたものであ
る。
り周波数領域に変換された画像データの係数に対し、レ
ゾリューションごとに間引く係数の個数の比率が異なる
よう間引き処理を施し、該間引き処理を施された後の画
像データの係数を符号化することを特徴としたものであ
る。
【００３５】請求項２７の発明は、周波数領域に変換さ
れた画像データの係数に対し、コンポーネントごとに間
引く係数の個数の比率が異なるよう間引き処理を施し、
該間引き処理を施された後の画像データの係数を符号化
することを特徴としたものである。
れた画像データの係数に対し、コンポーネントごとに間
引く係数の個数の比率が異なるよう間引き処理を施し、
該間引き処理を施された後の画像データの係数を符号化
することを特徴としたものである。
【００３６】請求項２８の発明は、請求項２５乃至２７
のいずれか１記載の画像符号化方法で符号化され、生成
された符号を復号化することを特徴としたものである。
のいずれか１記載の画像符号化方法で符号化され、生成
された符号を復号化することを特徴としたものである。
【００３７】請求項２９の発明は、請求項１乃至２２の
いずれか１記載の画像符号化装置として又は該画像符号
化装置の各手段として、或いは、請求項２３又は２４記
載の画像復号化装置として又は該画像復号化装置の各手
段として、コンピュータを機能させるための、若しく
は、請求項２５乃至２７のいずれか１記載の画像符号化
方法を、或いは、請求項２８記載の画像復号化方法を、
コンピュータに実行させるためのプログラムである。
いずれか１記載の画像符号化装置として又は該画像符号
化装置の各手段として、或いは、請求項２３又は２４記
載の画像復号化装置として又は該画像復号化装置の各手
段として、コンピュータを機能させるための、若しく
は、請求項２５乃至２７のいずれか１記載の画像符号化
方法を、或いは、請求項２８記載の画像復号化方法を、
コンピュータに実行させるためのプログラムである。
【００３８】請求項３０の発明は、請求項２９記載のプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体である。
ログラムを記録したコンピュータ読み取り可能な記録媒
体である。
【００３９】
【発明の実施の形態】本発明は、量子化と符号化を繰り
返すことなく、レートコントロールを簡易に行うため
に、周波数領域に変換された画像データの係数を符号化
する際、係数を重要度順に画質への影響を考慮しながら
分類し、その分類毎に符号化し、符号化後に重要でない
係数を捨てることが可能な構成としている。その概要と
してウェーブレット符号化に代表されるサブバンド符号
化を例に説明すると、重要度の低いサブバンドの係数か
らまるごと捨てていくのではなく、例えば、１ＨＬ，１
ＬＨ，１ＨＨをそれぞれ奇数行と偶数行に分類し、並べ
方を、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２Ｌ
Ｈ，２ＨＨ，１ＨＬの奇数行，１ＬＨの奇数行，１ＨＨ
の奇数行，１ＨＬの偶数行，１ＬＨの偶数行，１ＨＨの
偶数行とし、レートコントロールを行うほうが、重要度
の低いサブバンドから順にまるごと捨てていくよりも画
質への影響が少ない。
返すことなく、レートコントロールを簡易に行うため
に、周波数領域に変換された画像データの係数を符号化
する際、係数を重要度順に画質への影響を考慮しながら
分類し、その分類毎に符号化し、符号化後に重要でない
係数を捨てることが可能な構成としている。その概要と
してウェーブレット符号化に代表されるサブバンド符号
化を例に説明すると、重要度の低いサブバンドの係数か
らまるごと捨てていくのではなく、例えば、１ＨＬ，１
ＬＨ，１ＨＨをそれぞれ奇数行と偶数行に分類し、並べ
方を、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２Ｌ
Ｈ，２ＨＨ，１ＨＬの奇数行，１ＬＨの奇数行，１ＨＨ
の奇数行，１ＨＬの偶数行，１ＬＨの偶数行，１ＨＨの
偶数行とし、レートコントロールを行うほうが、重要度
の低いサブバンドから順にまるごと捨てていくよりも画
質への影響が少ない。
【００４０】図１は、本発明の一実施形態に係る画像符
号化装置の構成を説明するための図である。本実施形態
の画像符号化装置１０は、周波数領域に変換された画像
データの係数を符号化する画像符号化装置であり、係数
分類手段１１，係数配列手段１２，係数符号化手段１３
を備えるものとする。
号化装置の構成を説明するための図である。本実施形態
の画像符号化装置１０は、周波数領域に変換された画像
データの係数を符号化する画像符号化装置であり、係数
分類手段１１，係数配列手段１２，係数符号化手段１３
を備えるものとする。
【００４１】係数分類手段１１では、同一種類の係数の
うちの少なくとも１種類を２つ以上の係数グループに分
類する。係数グループへの分類例は後述する。係数配列
手段１２では、画像データの係数を、係数分類手段１１
で分類された係数グループの種類（分類の種類）ごとに
配列する。係数符号化手段１３では、係数配列手段１２
で配列された係数を符号化する。重要度の低い係数を多
く捨てるような係数グループに分類するようにすればよ
い。本実施形態によれば、係数をうまく並べることによ
って、レートコントロールを簡易にすることが可能とな
る。
うちの少なくとも１種類を２つ以上の係数グループに分
類する。係数グループへの分類例は後述する。係数配列
手段１２では、画像データの係数を、係数分類手段１１
で分類された係数グループの種類（分類の種類）ごとに
配列する。係数符号化手段１３では、係数配列手段１２
で配列された係数を符号化する。重要度の低い係数を多
く捨てるような係数グループに分類するようにすればよ
い。本実施形態によれば、係数をうまく並べることによ
って、レートコントロールを簡易にすることが可能とな
る。
【００４２】本発明の他の実施形態として、上述の実施
形態において係数量子化手段を備えてもよい。ただし、
本実施形態における係数量子化手段は、図１の係数分類
手段１１の前段に設けられるべき手段であり、周波数領
域に変換された画像データの係数を量子化する。そし
て、係数分類手段１１により、係数量子化手段で量子化
された係数である量子化係数に対し、同一種類の量子化
係数のうちの少なくとも１種類を２つ以上の係数グルー
プに分類する。係数配列手段１２において、量子化係数
を、係数分類手段１１で分類された係数グループの種類
ごとに配列し、係数符号化手段１３において、係数配列
手段１２で配列された量子化係数を符号化する。本実施
形態によれば、画像データを最初に一度適度に量子化し
ておくことで、トランケート時に大幅な画質劣化を抑え
つつ、圧縮率を稼ぐことが可能となる。
形態において係数量子化手段を備えてもよい。ただし、
本実施形態における係数量子化手段は、図１の係数分類
手段１１の前段に設けられるべき手段であり、周波数領
域に変換された画像データの係数を量子化する。そし
て、係数分類手段１１により、係数量子化手段で量子化
された係数である量子化係数に対し、同一種類の量子化
係数のうちの少なくとも１種類を２つ以上の係数グルー
プに分類する。係数配列手段１２において、量子化係数
を、係数分類手段１１で分類された係数グループの種類
ごとに配列し、係数符号化手段１３において、係数配列
手段１２で配列された量子化係数を符号化する。本実施
形態によれば、画像データを最初に一度適度に量子化し
ておくことで、トランケート時に大幅な画質劣化を抑え
つつ、圧縮率を稼ぐことが可能となる。
【００４３】図２は、本発明の他の実施形態に係る画像
符号化装置の構成を説明するための図である。本実施形
態に係る画像符号化装置は、図１で説明した画像符号化
装置１０において、さらに符号破棄手段１４を備えたも
のとする。符号破棄手段１４では、係数符号化手段１３
により生成された符号から、その符号の量が所定以下と
なるように、少なくとも１つの係数グループに対応する
符号を破棄する。本実施形態によれば、係数をうまく並
べ、分類グループ単位で破棄することによって、レート
コントロールをより簡易にすることが可能となる。
符号化装置の構成を説明するための図である。本実施形
態に係る画像符号化装置は、図１で説明した画像符号化
装置１０において、さらに符号破棄手段１４を備えたも
のとする。符号破棄手段１４では、係数符号化手段１３
により生成された符号から、その符号の量が所定以下と
なるように、少なくとも１つの係数グループに対応する
符号を破棄する。本実施形態によれば、係数をうまく並
べ、分類グループ単位で破棄することによって、レート
コントロールをより簡易にすることが可能となる。
【００４４】本発明の他の実施形態として、画像符号化
装置における変換はサブバンド分割による変換であるも
のとしてもよい。さらに、係数分類手段１１は、各サブ
バンドに対し、係数を該係数のロケーションに応じて係
数グループに分類する。なお、本明細書中、ロケーショ
ンとは、実際の画像の空間位置に対応した係数の空間位
置を指すものとする。本実施形態によれば、サブバンド
ごとに、かつロケーションごとの係数グループすること
で、レートコントロールを簡易にすることが可能とな
る。
装置における変換はサブバンド分割による変換であるも
のとしてもよい。さらに、係数分類手段１１は、各サブ
バンドに対し、係数を該係数のロケーションに応じて係
数グループに分類する。なお、本明細書中、ロケーショ
ンとは、実際の画像の空間位置に対応した係数の空間位
置を指すものとする。本実施形態によれば、サブバンド
ごとに、かつロケーションごとの係数グループすること
で、レートコントロールを簡易にすることが可能とな
る。
【００４５】図３は、本発明の他の実施形態に係る画像
符号化装置における処理を説明するための図で、図３
（Ａ）はサブバンド分割後に分類した係数グループの一
例を説明するための図、図３（Ｂ）はその係数グループ
に基づき係数を配列した様子を示す図である。図４は、
図３の処理を説明するためのフロー図である。本発明の
他の実施形態として、係数分類手段１１は、すべてのサ
ブバンドに対し、係数をロケーションが同じになるよう
な係数グループに分類してもよく、すべてのサブバンド
において位置を同じにすることで、レートコントロール
を簡易にすることが可能となる。図３及び図４はその例
を示している。
符号化装置における処理を説明するための図で、図３
（Ａ）はサブバンド分割後に分類した係数グループの一
例を説明するための図、図３（Ｂ）はその係数グループ
に基づき係数を配列した様子を示す図である。図４は、
図３の処理を説明するためのフロー図である。本発明の
他の実施形態として、係数分類手段１１は、すべてのサ
ブバンドに対し、係数をロケーションが同じになるよう
な係数グループに分類してもよく、すべてのサブバンド
において位置を同じにすることで、レートコントロール
を簡易にすることが可能となる。図３及び図４はその例
を示している。
【００４６】この例では、画像データを３ＬＬ，３Ｈ
Ｌ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１Ｈ
Ｌ，１ＬＨ，１ＨＨの３つのサブバンドに分割し、サブ
バンド分割データ３０を作成する（ステップＳ１）。次
に、最外周である１ＨＬ，１ＬＨ，１ＨＨをそれぞれ同
じロケーションをもつ奇数列と偶数列の係数グループに
分類する（ステップＳ２）。この分類の結果、１ＨＬ係
数は奇数列３１及び偶数列３１′に、１ＬＨ係数は奇数
列３２及び偶数列３２′に、１ＨＨ係数は奇数列３３及
び偶数列３３′に、それぞれ分類されたこととなる。す
なわち、分割データ３０が、３ＬＬ，３ＨＬ，３ＬＨ，
３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数列３１，
１ＬＨ奇数列３２，１ＨＨ奇数列３３からなる係数グル
ープと、その他の係数３１′，３２′，３３′からなる
係数グループに分類されたともいえる。画像データの係
数（図２の実施形態を適用する場合には量子化係数であ
るが、以下この説明は省略する）を、この分類された係
数グループの種類ごとに配列する（ステップＳ３）こと
により、図３（Ｂ）の係数配列（３ＬＬ，３ＨＬ，３Ｌ
Ｈ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数列３
１，１ＬＨ奇数列３２，１ＨＨ奇数列３３，１ＨＬ偶数
列３１′，１ＬＨ偶数列３２′，１ＨＨ偶数列３３′の
順）となる。これを全画像に対して行い（ステップＳ
４）、処理を終了する。この画像データの係数を符号化
して転送すればよい。重要度が最も低い最外周のサブバ
ンド内を分類する際、それぞれのロケーションを列ごと
または行ごとで同じに分類し、重要度順に並べること
で、重要度の低いグループの係数から順に捨てることが
できるため、レートコントロールを簡易にすることがで
きる。
Ｌ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１Ｈ
Ｌ，１ＬＨ，１ＨＨの３つのサブバンドに分割し、サブ
バンド分割データ３０を作成する（ステップＳ１）。次
に、最外周である１ＨＬ，１ＬＨ，１ＨＨをそれぞれ同
じロケーションをもつ奇数列と偶数列の係数グループに
分類する（ステップＳ２）。この分類の結果、１ＨＬ係
数は奇数列３１及び偶数列３１′に、１ＬＨ係数は奇数
列３２及び偶数列３２′に、１ＨＨ係数は奇数列３３及
び偶数列３３′に、それぞれ分類されたこととなる。す
なわち、分割データ３０が、３ＬＬ，３ＨＬ，３ＬＨ，
３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数列３１，
１ＬＨ奇数列３２，１ＨＨ奇数列３３からなる係数グル
ープと、その他の係数３１′，３２′，３３′からなる
係数グループに分類されたともいえる。画像データの係
数（図２の実施形態を適用する場合には量子化係数であ
るが、以下この説明は省略する）を、この分類された係
数グループの種類ごとに配列する（ステップＳ３）こと
により、図３（Ｂ）の係数配列（３ＬＬ，３ＨＬ，３Ｌ
Ｈ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数列３
１，１ＬＨ奇数列３２，１ＨＨ奇数列３３，１ＨＬ偶数
列３１′，１ＬＨ偶数列３２′，１ＨＨ偶数列３３′の
順）となる。これを全画像に対して行い（ステップＳ
４）、処理を終了する。この画像データの係数を符号化
して転送すればよい。重要度が最も低い最外周のサブバ
ンド内を分類する際、それぞれのロケーションを列ごと
または行ごとで同じに分類し、重要度順に並べること
で、重要度の低いグループの係数から順に捨てることが
できるため、レートコントロールを簡易にすることがで
きる。
【００４７】図５は、本発明の他の実施形態に係る画像
符号化装置における処理を説明するための図で、図５
（Ａ）はサブバンド分割後に分類した係数グループの一
例を説明するための図、図５（Ｂ）はその係数グループ
に基づき係数を配列した様子を示す図である。図６は、
図５の処理を説明するためのフロー図である。本発明の
他の実施形態として、係数分類手段１１は、少なくとも
１つのサブバンドに対し、係数を他のサブバントとロケ
ーションが異なるような係数グループに分類するように
してもよい。本実施形態によれば、すべてのサブバンド
において同じにするよりも、画質を保ち易くすることが
可能となる。
符号化装置における処理を説明するための図で、図５
（Ａ）はサブバンド分割後に分類した係数グループの一
例を説明するための図、図５（Ｂ）はその係数グループ
に基づき係数を配列した様子を示す図である。図６は、
図５の処理を説明するためのフロー図である。本発明の
他の実施形態として、係数分類手段１１は、少なくとも
１つのサブバンドに対し、係数を他のサブバントとロケ
ーションが異なるような係数グループに分類するように
してもよい。本実施形態によれば、すべてのサブバンド
において同じにするよりも、画質を保ち易くすることが
可能となる。
【００４８】この例では、画像データを３ＬＬ，３Ｈ
Ｌ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１Ｈ
Ｌ，１ＬＨ，１ＨＨの３つのサブバンドに分割し、サブ
バンド分割データ４０を作成する（ステップＳ１１）。
次に、最外周である１ＨＬ，１ＨＨをそれぞれ奇数行と
偶数行の係数グループに分類し、１ＬＨをロケーション
の異なる奇数列と偶数列の係数グループに分類する（ス
テップＳ１２）。この分類の結果、１ＨＬ係数は奇数行
４１及び偶数行４１′に、１ＬＨ係数は奇数列４２及び
偶数列４２′に、１ＨＨ係数は奇数行４３及び偶数行４
３′に、それぞれ分類されたこととなる。すなわち、分
割データ４０が、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２
ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数行４１，１ＬＨ奇数
列４２，１ＨＨ奇数行４３からなる係数グループと、そ
の他の係数４１′，４２′，４３′からなる係数グルー
プに分類されたともいえる。画像データの係数を、この
分類された係数グループの種類ごとに配列する（ステッ
プＳ１３）ことにより、図５（Ｂ）の係数配列（３Ｌ
Ｌ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２Ｈ
Ｈ，１ＨＬ奇数行４１，１ＬＨ奇数列４２，１ＨＨ奇数
行４３，１ＨＬ偶数行４１′，１ＬＨ偶数列４２′，１
ＨＨ偶数行４３′の順）となる。これを全画像に対して
行い（ステップＳ１４）、処理を終了する。この画像デ
ータの係数を符号化して転送すればよい。
Ｌ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１Ｈ
Ｌ，１ＬＨ，１ＨＨの３つのサブバンドに分割し、サブ
バンド分割データ４０を作成する（ステップＳ１１）。
次に、最外周である１ＨＬ，１ＨＨをそれぞれ奇数行と
偶数行の係数グループに分類し、１ＬＨをロケーション
の異なる奇数列と偶数列の係数グループに分類する（ス
テップＳ１２）。この分類の結果、１ＨＬ係数は奇数行
４１及び偶数行４１′に、１ＬＨ係数は奇数列４２及び
偶数列４２′に、１ＨＨ係数は奇数行４３及び偶数行４
３′に、それぞれ分類されたこととなる。すなわち、分
割データ４０が、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２
ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数行４１，１ＬＨ奇数
列４２，１ＨＨ奇数行４３からなる係数グループと、そ
の他の係数４１′，４２′，４３′からなる係数グルー
プに分類されたともいえる。画像データの係数を、この
分類された係数グループの種類ごとに配列する（ステッ
プＳ１３）ことにより、図５（Ｂ）の係数配列（３Ｌ
Ｌ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２Ｈ
Ｈ，１ＨＬ奇数行４１，１ＬＨ奇数列４２，１ＨＨ奇数
行４３，１ＨＬ偶数行４１′，１ＬＨ偶数列４２′，１
ＨＨ偶数行４３′の順）となる。これを全画像に対して
行い（ステップＳ１４）、処理を終了する。この画像デ
ータの係数を符号化して転送すればよい。
【００４９】図７は、本発明の他の実施形態に係る画像
符号化装置における処理を説明するための図で、図７
（Ａ）はサブバンド分割後に分類した係数グループの一
例を説明するための図、図７（Ｂ）はその係数グループ
に基づき係数を配列した様子を示す図である。図８は、
図７の処理を説明するためのフロー図である。本発明の
他の実施形態として、係数分類手段１１は、水平方向ご
と，垂直方向ごと，市松模様のいずれか１のロケーショ
ンに基づいて分類するようにしてもよい。図７及び図８
では、水平・垂直方向ごとのロケーションは既に説明し
ており、市松模様のロケーションに基づいた分類を代表
として説明する。本実施形態によれば、係数を簡易に並
べつつ、画質を保ち易くすることが可能となる。なお、
図５で説明したように全てのサブバンドで同じロケーシ
ョンをとらないようにする場合には、いずれか１のサブ
バンドに対し、水平方向ごと，垂直方向ごと，市松模様
のいずれか１のロケーションに基づいて分類するしても
よい。本実施形態によれば、すべてのサブバンドにおい
て同じにするよりも、画質の良い時を多くすることが可
能となる。
符号化装置における処理を説明するための図で、図７
（Ａ）はサブバンド分割後に分類した係数グループの一
例を説明するための図、図７（Ｂ）はその係数グループ
に基づき係数を配列した様子を示す図である。図８は、
図７の処理を説明するためのフロー図である。本発明の
他の実施形態として、係数分類手段１１は、水平方向ご
と，垂直方向ごと，市松模様のいずれか１のロケーショ
ンに基づいて分類するようにしてもよい。図７及び図８
では、水平・垂直方向ごとのロケーションは既に説明し
ており、市松模様のロケーションに基づいた分類を代表
として説明する。本実施形態によれば、係数を簡易に並
べつつ、画質を保ち易くすることが可能となる。なお、
図５で説明したように全てのサブバンドで同じロケーシ
ョンをとらないようにする場合には、いずれか１のサブ
バンドに対し、水平方向ごと，垂直方向ごと，市松模様
のいずれか１のロケーションに基づいて分類するしても
よい。本実施形態によれば、すべてのサブバンドにおい
て同じにするよりも、画質の良い時を多くすることが可
能となる。
【００５０】この例では、画像データを３ＬＬ，３Ｈ
Ｌ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１Ｈ
Ｌ，１ＬＨ，１ＨＨの３つのサブバンドに分割し、サブ
バンド分割データ５０を作成する（ステップＳ２１）。
次に、最外周である１ＨＬ，１ＬＨ，１ＨＨをそれぞれ
同じロケーションをもつ市松模様の黒部分と白部分に対
応する係数グループに分類する（ステップＳ２２）。こ
の分類の結果、１ＨＬ係数は白５１及び黒５１′に、１
ＬＨ係数は白５２及び黒５２′に、１ＨＨ係数は白３及
び黒３′に、それぞれ分類されたこととなる。すなわ
ち、分割データ５０が、３ＬＬ，３ＨＬ，３ＬＨ，３Ｈ
Ｈ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬの白（図では１Ｈ
Ｌａと表記）５１，１ＬＨの白（図では１ＬＨａと表
記）５２，１ＨＨの白（図では１ＨＨａと表記）５３か
らなる係数グループと、その他の係数１ＨＬの黒（１Ｈ
Ｌｂで表記）５１′，１ＨＬの黒（１ＬＨｂで表記）５
２′，１ＨＨの黒（１ＨＨｂで表記）５３′からなる係
数グループに分類されたともいえる。画像データの係数
（図２の実施形態を適用する場合には量子化係数である
が、以下この説明は省略する）を、この分類された係数
グループの種類ごとに配列する（ステップＳ２３）こと
により、図７（Ｂ）の係数配列（３ＬＬ，３ＨＬ，３Ｌ
Ｈ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬａ５１，
１ＬＨａ５２，１ＨＨａ５３，１ＨＬｂ５１′，１ＨＬ
ｂ５２′，１ＨＨｂ５３′の順）となる。これを全画像
に対して行い（ステップＳ２４）、処理を終了する。こ
の画像データの係数を符号化して転送すればよい。
Ｌ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１Ｈ
Ｌ，１ＬＨ，１ＨＨの３つのサブバンドに分割し、サブ
バンド分割データ５０を作成する（ステップＳ２１）。
次に、最外周である１ＨＬ，１ＬＨ，１ＨＨをそれぞれ
同じロケーションをもつ市松模様の黒部分と白部分に対
応する係数グループに分類する（ステップＳ２２）。こ
の分類の結果、１ＨＬ係数は白５１及び黒５１′に、１
ＬＨ係数は白５２及び黒５２′に、１ＨＨ係数は白３及
び黒３′に、それぞれ分類されたこととなる。すなわ
ち、分割データ５０が、３ＬＬ，３ＨＬ，３ＬＨ，３Ｈ
Ｈ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬの白（図では１Ｈ
Ｌａと表記）５１，１ＬＨの白（図では１ＬＨａと表
記）５２，１ＨＨの白（図では１ＨＨａと表記）５３か
らなる係数グループと、その他の係数１ＨＬの黒（１Ｈ
Ｌｂで表記）５１′，１ＨＬの黒（１ＬＨｂで表記）５
２′，１ＨＨの黒（１ＨＨｂで表記）５３′からなる係
数グループに分類されたともいえる。画像データの係数
（図２の実施形態を適用する場合には量子化係数である
が、以下この説明は省略する）を、この分類された係数
グループの種類ごとに配列する（ステップＳ２３）こと
により、図７（Ｂ）の係数配列（３ＬＬ，３ＨＬ，３Ｌ
Ｈ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬａ５１，
１ＬＨａ５２，１ＨＨａ５３，１ＨＬｂ５１′，１ＨＬ
ｂ５２′，１ＨＨｂ５３′の順）となる。これを全画像
に対して行い（ステップＳ２４）、処理を終了する。こ
の画像データの係数を符号化して転送すればよい。
【００５１】図９は、本発明の他の実施形態に係る画像
符号化装置における処理を説明するための図で、図９
（Ａ）はサブバンド分割後に分類した係数グループの一
例を説明するための図、図９（Ｂ）はその係数グループ
に基づき係数を配列した様子を示す図である。図１０
は、図９の処理を説明するためのフロー図である。本発
明の他の実施形態として、変換がサブバンド分割による
変換であり、前記係数分類手段１１が、係数グループに
含まれる係数の個数の比率がサブバンドごとに異なるよ
うに係数を分類するようにしてもよい。本実施形態によ
れば、サブバンドごとに比率を異ならせることで、レー
トコントロールを簡易にしつつ、画質を保つことが可能
となる。比率としては、ＨＨ係数に比べ、ＨＬ係数，Ｌ
Ｈ係数の方が小さいようにすることで、レートコントロ
ールを簡易にしつつ、または圧縮率を上げつつ、画質を
保つことが可能となる。
符号化装置における処理を説明するための図で、図９
（Ａ）はサブバンド分割後に分類した係数グループの一
例を説明するための図、図９（Ｂ）はその係数グループ
に基づき係数を配列した様子を示す図である。図１０
は、図９の処理を説明するためのフロー図である。本発
明の他の実施形態として、変換がサブバンド分割による
変換であり、前記係数分類手段１１が、係数グループに
含まれる係数の個数の比率がサブバンドごとに異なるよ
うに係数を分類するようにしてもよい。本実施形態によ
れば、サブバンドごとに比率を異ならせることで、レー
トコントロールを簡易にしつつ、画質を保つことが可能
となる。比率としては、ＨＨ係数に比べ、ＨＬ係数，Ｌ
Ｈ係数の方が小さいようにすることで、レートコントロ
ールを簡易にしつつ、または圧縮率を上げつつ、画質を
保つことが可能となる。
【００５２】この例では、画像データを３ＬＬ，３Ｈ
Ｌ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１Ｈ
Ｌ，１ＬＨ，１ＨＨの３つのサブバンドに分割し、サブ
バンド分割データ６０を作成する（ステップＳ３１）。
次に、最外周である１ＨＬを奇数行と偶数行の係数グル
ープに、同じく最外周である１ＬＨを奇数列と偶数列の
係数グループに、それぞれ分類する（ステップＳ３
２）。この分類の結果、１ＨＬ係数は奇数行６１及び偶
数行６１′に、１ＬＨ係数は奇数列６２及び偶数列６
２′に、それぞれ分類されたこととなる。すなわち、分
割データ４０が、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２
ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数行６１，１ＬＨ奇数
列６２からなる係数グループと、その他の係数６１′，
６２′，６３′からなる係数グループに分類されたとも
いえる。なお、この例では比率を異ならせる係数を１Ｈ
Ｈとしており、１ＨＨ６３′は結果的に破棄されるグル
ープのみとなる。画像データの係数を、この分類された
係数グループの種類ごとに配列する（ステップＳ３３）
ことにより、図９（Ｂ）の係数配列（３ＬＬ，３ＨＬ，
３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数
行６１，１ＬＨ奇数列６２，１ＨＬ偶数行６１′，１Ｌ
Ｈ偶数列６２′，１ＨＨ６３′の順）となる。これを全
画像に対して行い（ステップＳ３４）、処理を終了す
る。この画像データの係数を符号化して転送すればよ
い。一般にＬＨ，ＨＬよりもＨＨは画質に影響しにくい
ことが知られており、係数の分類を最外周のサブバンド
間で異なる量とすることによって、よりレートコントロ
ールを簡易にしつつ、画質を保つことができる。
Ｌ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１Ｈ
Ｌ，１ＬＨ，１ＨＨの３つのサブバンドに分割し、サブ
バンド分割データ６０を作成する（ステップＳ３１）。
次に、最外周である１ＨＬを奇数行と偶数行の係数グル
ープに、同じく最外周である１ＬＨを奇数列と偶数列の
係数グループに、それぞれ分類する（ステップＳ３
２）。この分類の結果、１ＨＬ係数は奇数行６１及び偶
数行６１′に、１ＬＨ係数は奇数列６２及び偶数列６
２′に、それぞれ分類されたこととなる。すなわち、分
割データ４０が、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２
ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数行６１，１ＬＨ奇数
列６２からなる係数グループと、その他の係数６１′，
６２′，６３′からなる係数グループに分類されたとも
いえる。なお、この例では比率を異ならせる係数を１Ｈ
Ｈとしており、１ＨＨ６３′は結果的に破棄されるグル
ープのみとなる。画像データの係数を、この分類された
係数グループの種類ごとに配列する（ステップＳ３３）
ことにより、図９（Ｂ）の係数配列（３ＬＬ，３ＨＬ，
３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数
行６１，１ＬＨ奇数列６２，１ＨＬ偶数行６１′，１Ｌ
Ｈ偶数列６２′，１ＨＨ６３′の順）となる。これを全
画像に対して行い（ステップＳ３４）、処理を終了す
る。この画像データの係数を符号化して転送すればよ
い。一般にＬＨ，ＨＬよりもＨＨは画質に影響しにくい
ことが知られており、係数の分類を最外周のサブバンド
間で異なる量とすることによって、よりレートコントロ
ールを簡易にしつつ、画質を保つことができる。
【００５３】図１１は、本発明の他の実施形態に係る画
像符号化装置における処理を説明するための図で、図１
１（Ａ）はサブバンド分割後に分類した係数グループの
一例を説明するための図、図１１（Ｂ）はその係数グル
ープに基づき係数を配列した様子を示す図である。図１
２は、図１１の処理を説明するためのフロー図である。
本発明の他の実施形態として、変換がサブバンド分割に
よる変換であり、係数分類手段１１が、係数を各レゾリ
ューションレベルに対し、異なる該係数のロケーション
に応じて係数グループに分類するようにしてもよい。こ
こで、レゾリューションレベルとは、サブバンド分割を
行った場合の解像度レベルである。例えば３回のサブバ
ンド分割を行った場合、レゾリューションレベル０は３
ＬＬ、レゾリューションレベル１は３ＨＬ，３ＬＨ，３
ＨＨ，レゾリューションレベル２は２ＨＬ，２ＬＨ，２
ＨＨ，レゾリューションレベル３は１ＨＬ，１ＬＨ，１
ＨＨと定義される。本実施形態によれば、レゾリューシ
ョンごとに位置を異ならせることで、同じときよりも画
質を良くすることが可能となる。これは、レゾリューシ
ョンレベルによって解像度が変わってくるためである。
像符号化装置における処理を説明するための図で、図１
１（Ａ）はサブバンド分割後に分類した係数グループの
一例を説明するための図、図１１（Ｂ）はその係数グル
ープに基づき係数を配列した様子を示す図である。図１
２は、図１１の処理を説明するためのフロー図である。
本発明の他の実施形態として、変換がサブバンド分割に
よる変換であり、係数分類手段１１が、係数を各レゾリ
ューションレベルに対し、異なる該係数のロケーション
に応じて係数グループに分類するようにしてもよい。こ
こで、レゾリューションレベルとは、サブバンド分割を
行った場合の解像度レベルである。例えば３回のサブバ
ンド分割を行った場合、レゾリューションレベル０は３
ＬＬ、レゾリューションレベル１は３ＨＬ，３ＬＨ，３
ＨＨ，レゾリューションレベル２は２ＨＬ，２ＬＨ，２
ＨＨ，レゾリューションレベル３は１ＨＬ，１ＬＨ，１
ＨＨと定義される。本実施形態によれば、レゾリューシ
ョンごとに位置を異ならせることで、同じときよりも画
質を良くすることが可能となる。これは、レゾリューシ
ョンレベルによって解像度が変わってくるためである。
【００５４】この例では、画像データを３ＬＬ，３Ｈ
Ｌ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１Ｈ
Ｌ，１ＬＨ，１ＨＨの３つのサブバンドに分割し、サブ
バンド分割データ７０を作成する（ステップＳ４１）。
次に、最外周である１ＨＬ，１ＬＨ，１ＨＨを奇数列と
偶数列の係数グループに、最外周に続く外周である２Ｈ
Ｌ，２ＬＨ，２ＨＨを奇数行と偶数行の係数グループ
に、それぞれ分類する（ステップＳ４２）。この分類の
結果、２ＨＬ係数は奇数行７１′及び偶数行７１に、２
ＬＨ係数は奇数行７２′及び偶数行７２に、２ＨＨ係数
は奇数行７３′及び偶数行７３に、１ＨＬ係数は奇数列
７４′及び偶数列７４′に、１ＬＨ係数は奇数列７５′
及び偶数列７５に、１ＨＨ係数は奇数列７６′及び偶数
列７６に、それぞれ分類されたこととなる。すなわち、
分割データ７０が、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，
２ＨＬ偶数行７１，２ＬＨ偶数行７２，２ＨＨ偶数行７
３，１ＨＬ偶数列７４，１ＬＨ偶数列７５，１ＨＨ偶数
列７６からなる係数グループと、その他の係数７１′，
７２′，７３′，７４′，７５′，７６′からなる係数
グループに分類されたともいえる。画像データの係数
を、この分類された係数グループの種類ごとに配列する
（ステップＳ４３）ことにより、図１１（Ｂ）の係数配
列（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ偶数行７
１，２ＬＨ偶数行７２，２ＨＨ偶数行７３，１ＨＬ偶数
列７４，１ＬＨ偶数列７５，１ＨＨ偶数列７６，２ＨＬ
奇数行７１′，２ＬＨ奇数行７２′，２ＨＨ奇数行７
３′，１ＨＬ奇数列７４′，１ＬＨ奇数列７５′，１Ｈ
Ｈ奇数列７６′の順）となる。これを全画像に対して行
い（ステップＳ４４）、処理を終了する。この画像デー
タの係数を符号化して転送すればよい。
Ｌ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１Ｈ
Ｌ，１ＬＨ，１ＨＨの３つのサブバンドに分割し、サブ
バンド分割データ７０を作成する（ステップＳ４１）。
次に、最外周である１ＨＬ，１ＬＨ，１ＨＨを奇数列と
偶数列の係数グループに、最外周に続く外周である２Ｈ
Ｌ，２ＬＨ，２ＨＨを奇数行と偶数行の係数グループ
に、それぞれ分類する（ステップＳ４２）。この分類の
結果、２ＨＬ係数は奇数行７１′及び偶数行７１に、２
ＬＨ係数は奇数行７２′及び偶数行７２に、２ＨＨ係数
は奇数行７３′及び偶数行７３に、１ＨＬ係数は奇数列
７４′及び偶数列７４′に、１ＬＨ係数は奇数列７５′
及び偶数列７５に、１ＨＨ係数は奇数列７６′及び偶数
列７６に、それぞれ分類されたこととなる。すなわち、
分割データ７０が、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，
２ＨＬ偶数行７１，２ＬＨ偶数行７２，２ＨＨ偶数行７
３，１ＨＬ偶数列７４，１ＬＨ偶数列７５，１ＨＨ偶数
列７６からなる係数グループと、その他の係数７１′，
７２′，７３′，７４′，７５′，７６′からなる係数
グループに分類されたともいえる。画像データの係数
を、この分類された係数グループの種類ごとに配列する
（ステップＳ４３）ことにより、図１１（Ｂ）の係数配
列（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ偶数行７
１，２ＬＨ偶数行７２，２ＨＨ偶数行７３，１ＨＬ偶数
列７４，１ＬＨ偶数列７５，１ＨＨ偶数列７６，２ＨＬ
奇数行７１′，２ＬＨ奇数行７２′，２ＨＨ奇数行７
３′，１ＨＬ奇数列７４′，１ＬＨ奇数列７５′，１Ｈ
Ｈ奇数列７６′の順）となる。これを全画像に対して行
い（ステップＳ４４）、処理を終了する。この画像デー
タの係数を符号化して転送すればよい。
【００５５】本発明の他の実施形態として、変換がサブ
バンド分割による変換であり、係数分類手段１１が、係
数グループに含まれる係数の個数の比率がレゾリューシ
ョンごとに異なるように係数を分類するようにしてもよ
い。本実施形態によれば、レゾリューションごとに量を
異ならせることで、レートコントロールを簡易にしつ
つ、画質を保つことが可能となる。比率としては、レゾ
リューションレベルが高くなる程、多くなるようにする
ことで、すなわち重要度の低い係数を多く捨てるような
係数グループに分類することで、よりレートコントロー
ルを簡易にしつつ、圧縮率を上げつつ、画質を保つこと
が可能となる。
バンド分割による変換であり、係数分類手段１１が、係
数グループに含まれる係数の個数の比率がレゾリューシ
ョンごとに異なるように係数を分類するようにしてもよ
い。本実施形態によれば、レゾリューションごとに量を
異ならせることで、レートコントロールを簡易にしつ
つ、画質を保つことが可能となる。比率としては、レゾ
リューションレベルが高くなる程、多くなるようにする
ことで、すなわち重要度の低い係数を多く捨てるような
係数グループに分類することで、よりレートコントロー
ルを簡易にしつつ、圧縮率を上げつつ、画質を保つこと
が可能となる。
【００５６】本発明の他の実施形態として、係数分類手
段１１が、係数を各コンポーネントに対し、異なる該係
数のロケーションに応じて係数グループに分類するよう
にしてもよい。すなわち、コンポーネントごとにかつロ
ケーションごとのグループに分類し、それらロケーショ
ンを異ならせる。本実施形態によれば、コンポーネント
ごとに位置を異ならせることで、同じときよりも画質を
良くすることが可能となる。また、色差Ｃｂ成分と色差
Ｃｒ成分との間で、後に破棄する係数のロケーションを
異ならせるよう係数を分類してもよい。本実施形態によ
れば、位置が同じときよりも画質を良くすることが可能
となる。
段１１が、係数を各コンポーネントに対し、異なる該係
数のロケーションに応じて係数グループに分類するよう
にしてもよい。すなわち、コンポーネントごとにかつロ
ケーションごとのグループに分類し、それらロケーショ
ンを異ならせる。本実施形態によれば、コンポーネント
ごとに位置を異ならせることで、同じときよりも画質を
良くすることが可能となる。また、色差Ｃｂ成分と色差
Ｃｒ成分との間で、後に破棄する係数のロケーションを
異ならせるよう係数を分類してもよい。本実施形態によ
れば、位置が同じときよりも画質を良くすることが可能
となる。
【００５７】ここで、コンポーネントとは明度信号と色
差信号のことであり、ＲＧＢデータからの変換方法に
は、例えば、ＪＰＥＧで広く使用されている以下の色変
換が知られている。 輝度Ｙ成分 ＝ ０．２９Ｒ ＋ ０．５８７Ｇ ＋
０．１１４Ｂ 色差Ｃｒ成分 ＝ − ０．１６８７Ｒ − ０．３３
１３Ｇ ＋ ０．５Ｂ 色差Ｃｂ成分 ＝ ０．５Ｒ − ０．４１８７Ｇ −
０．０１８１３Ｂ
差信号のことであり、ＲＧＢデータからの変換方法に
は、例えば、ＪＰＥＧで広く使用されている以下の色変
換が知られている。 輝度Ｙ成分 ＝ ０．２９Ｒ ＋ ０．５８７Ｇ ＋
０．１１４Ｂ 色差Ｃｒ成分 ＝ − ０．１６８７Ｒ − ０．３３
１３Ｇ ＋ ０．５Ｂ 色差Ｃｂ成分 ＝ ０．５Ｒ − ０．４１８７Ｇ −
０．０１８１３Ｂ
【００５８】さらに、ＪＰＥＧ２０００の可逆モードで
使用される以下の色変換も知られている。 輝度Ｙ成分 ＝ ０．２５Ｒ ＋ ０．５Ｇ ＋ ０．
２５Ｂ 色差Ｕ成分 ＝ Ｒ − Ｇ 色差Ｖ成分 ＝ Ｂ − Ｇ
使用される以下の色変換も知られている。 輝度Ｙ成分 ＝ ０．２５Ｒ ＋ ０．５Ｇ ＋ ０．
２５Ｂ 色差Ｕ成分 ＝ Ｒ − Ｇ 色差Ｖ成分 ＝ Ｂ − Ｇ
【００５９】また、他の実施形態として、係数分類手段
１１が、係数グループに含まれる係数の個数の比率がコ
ンポーネントごとに異なるように係数を分類するように
してもよい。本実施形態によれば、コンポーネントごと
に量を異ならせることで、レートコントロールを簡易に
しつつ、画質を保つことが可能となる。さらに、コンポ
ーネントは、輝度Ｙ成分，色差Ｃｂ成分，色差Ｃｒ成
分、又は、輝度Ｙ成分，色差Ｖ成分，色差Ｕ成分の組み
合わせからなり、比率としては、輝度Ｙ成分に比べ、他
の２成分の方が大きいようにしてもよい。本実施形態に
よれば、それぞれの成分特性に合わせて、量を異ならせ
ることで、レートコントロールを簡易にしつつ、または
圧縮率を上げつつ、画質を保つことが可能となる。これ
は、人間の目がＹＣｂＣｒ成分については輝度Ｙ成分の
ほうが色差Ｃｂ，Ｃｒ成分よりも敏感であり、また、Ｙ
ＵＶ成分については輝度Ｙ成分のほうが色差Ｖ成分，色
差Ｕ成分より敏感である。
１１が、係数グループに含まれる係数の個数の比率がコ
ンポーネントごとに異なるように係数を分類するように
してもよい。本実施形態によれば、コンポーネントごと
に量を異ならせることで、レートコントロールを簡易に
しつつ、画質を保つことが可能となる。さらに、コンポ
ーネントは、輝度Ｙ成分，色差Ｃｂ成分，色差Ｃｒ成
分、又は、輝度Ｙ成分，色差Ｖ成分，色差Ｕ成分の組み
合わせからなり、比率としては、輝度Ｙ成分に比べ、他
の２成分の方が大きいようにしてもよい。本実施形態に
よれば、それぞれの成分特性に合わせて、量を異ならせ
ることで、レートコントロールを簡易にしつつ、または
圧縮率を上げつつ、画質を保つことが可能となる。これ
は、人間の目がＹＣｂＣｒ成分については輝度Ｙ成分の
ほうが色差Ｃｂ，Ｃｒ成分よりも敏感であり、また、Ｙ
ＵＶ成分については輝度Ｙ成分のほうが色差Ｖ成分，色
差Ｕ成分より敏感である。
【００６０】以上、本発明の実施形態として、係数配列
手段をもち、係数を配列後、符号化し、その後で重要度
の低い係数を多く捨てるような係数グループを破棄する
ことが可能な画像符号化装置を中心に説明してきたが、
本発明は、次に説明する間引き処理にも関わる。ここで
は、画像を圧縮する際、簡易な方法として、周波数領域
に変換された画像データの係数を間引く。
手段をもち、係数を配列後、符号化し、その後で重要度
の低い係数を多く捨てるような係数グループを破棄する
ことが可能な画像符号化装置を中心に説明してきたが、
本発明は、次に説明する間引き処理にも関わる。ここで
は、画像を圧縮する際、簡易な方法として、周波数領域
に変換された画像データの係数を間引く。
【００６１】図１３は、本発明の他の実施形態に係る画
像符号化装置の構成を説明するための図である。本実施
形態の画像符号化装置８０は、周波数領域に変換された
画像データの係数を符号化する画像符号化装置であり、
係数間引手段８１，係数符号化手段８２を備えるものと
する。係数間引き手段８１では、周波数領域に変換され
た画像データの係数に対し、間引き処理を施す。係数符
号化手段８２では、係数間引き手段８１で間引き処理を
施された後の画像データの係数を符号化する。なお、係
数間引き手段８１において、実際には上述した各実施形
態における係数分類手段で係数グループに分類する処理
に類似した抽出する処理が必要となる。間引きのロケー
ションや間引きの量（比率）をレゾリューション間やコ
ンポーネント間で変化させることで、画質を保ちつつ、
圧縮率を上げることが可能になる。
像符号化装置の構成を説明するための図である。本実施
形態の画像符号化装置８０は、周波数領域に変換された
画像データの係数を符号化する画像符号化装置であり、
係数間引手段８１，係数符号化手段８２を備えるものと
する。係数間引き手段８１では、周波数領域に変換され
た画像データの係数に対し、間引き処理を施す。係数符
号化手段８２では、係数間引き手段８１で間引き処理を
施された後の画像データの係数を符号化する。なお、係
数間引き手段８１において、実際には上述した各実施形
態における係数分類手段で係数グループに分類する処理
に類似した抽出する処理が必要となる。間引きのロケー
ションや間引きの量（比率）をレゾリューション間やコ
ンポーネント間で変化させることで、画質を保ちつつ、
圧縮率を上げることが可能になる。
【００６２】まず、取り扱う係数が、サブバンド分割に
より周波数領域に変換された画像データの係数である場
合に関し、説明する。図１４は、本発明の他の実施形態
に係る画像符号化装置における間引き処理を説明するた
めのフロー図である。係数間引き手段８１において、サ
ブバンドごとに間引く係数の個数の比率が異なるよう係
数を間引くようにしてもよい。本実施形態によれば、サ
ブバンドごとに間引く量を異ならせることで、圧縮率を
上げつつ画質を保つことをが可能となる。比率として
は、ＨＨ係数に比べ、ＨＬ係数，ＬＨ係数の方が小さい
ようにすることにより、ＨＨを多くすることで、レート
コントロールを簡易にしつつ、または圧縮率を上げつ
つ、画質を保つことが可能となる。
より周波数領域に変換された画像データの係数である場
合に関し、説明する。図１４は、本発明の他の実施形態
に係る画像符号化装置における間引き処理を説明するた
めのフロー図である。係数間引き手段８１において、サ
ブバンドごとに間引く係数の個数の比率が異なるよう係
数を間引くようにしてもよい。本実施形態によれば、サ
ブバンドごとに間引く量を異ならせることで、圧縮率を
上げつつ画質を保つことをが可能となる。比率として
は、ＨＨ係数に比べ、ＨＬ係数，ＬＨ係数の方が小さい
ようにすることにより、ＨＨを多くすることで、レート
コントロールを簡易にしつつ、または圧縮率を上げつ
つ、画質を保つことが可能となる。
【００６３】ここでは、３回のサブバンド分割を行い、
レゾリューションレベル３のみを間引くとする。図９も
併せて参照して説明すると、この例では、画像データを
３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２
ＨＨ，１ＨＬ，１ＬＨ，１ＨＨの３つのサブバンドに分
割し、サブバンド分割データ６０を作成する（ステップ
Ｓ５１）。次に、最外周である１ＨＬの偶数行の係数グ
ループ、同じく最外周である１ＬＨの偶数列の係数グル
ープ、同じく最外周である１ＨＨの係数すべての部分、
のそれぞれを間引く（ステップＳ５２）。この間引き処
理の結果、分割データ６０が、３ＬＬ，３ＨＬ，３Ｌ
Ｈ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数行６
１，１ＬＨ奇数列６２のみの配列となったことになる。
図示しないが、図９（Ｂ）の配列において、後ろ３つの
係数グループ６１′，６２′，６３′がない状態の配列
となる。これを全画像に対して行い（ステップＳ５
３）、処理を終了する。この画像データの係数を符号化
して転送すればよい。一般にＬＨ，ＨＬよりもＨＨは画
質に影響しにくいことが知られており、係数の分類を最
外周のサブバンド間で異なる量とすることによって、よ
りレートコントロールを簡易にしつつ、画質を保つこと
ができる。
レゾリューションレベル３のみを間引くとする。図９も
併せて参照して説明すると、この例では、画像データを
３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２
ＨＨ，１ＨＬ，１ＬＨ，１ＨＨの３つのサブバンドに分
割し、サブバンド分割データ６０を作成する（ステップ
Ｓ５１）。次に、最外周である１ＨＬの偶数行の係数グ
ループ、同じく最外周である１ＬＨの偶数列の係数グル
ープ、同じく最外周である１ＨＨの係数すべての部分、
のそれぞれを間引く（ステップＳ５２）。この間引き処
理の結果、分割データ６０が、３ＬＬ，３ＨＬ，３Ｌ
Ｈ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ奇数行６
１，１ＬＨ奇数列６２のみの配列となったことになる。
図示しないが、図９（Ｂ）の配列において、後ろ３つの
係数グループ６１′，６２′，６３′がない状態の配列
となる。これを全画像に対して行い（ステップＳ５
３）、処理を終了する。この画像データの係数を符号化
して転送すればよい。一般にＬＨ，ＨＬよりもＨＨは画
質に影響しにくいことが知られており、係数の分類を最
外周のサブバンド間で異なる量とすることによって、よ
りレートコントロールを簡易にしつつ、画質を保つこと
ができる。
【００６４】図１５は、本発明の他の実施形態に係る画
像符号化装置における間引き処理を説明するためのフロ
ー図である。本発明の他の実施形態では、係数間引き手
段８１において、レゾリューションごとに間引く係数の
ロケーションが異なるよう係数を間引くようにしてもよ
い。本実施形態によれば、レゾリューションごとに間引
く位置を異ならせることで、より画質を保つことが可能
となる。また、係数間引き手段８１において、レゾリュ
ーションごとに間引く係数の個数の比率（ここでは個数
でよい）が異なるよう係数を間引くようにしてもよい。
本実施形態によれば、レゾリューションごとに間引く量
を異ならせることで、圧縮率をあげつつ画質を保つこと
が可能となる。比率としては、レゾリューションレベル
が高くなる程、多くなるようにしてもよい。
像符号化装置における間引き処理を説明するためのフロ
ー図である。本発明の他の実施形態では、係数間引き手
段８１において、レゾリューションごとに間引く係数の
ロケーションが異なるよう係数を間引くようにしてもよ
い。本実施形態によれば、レゾリューションごとに間引
く位置を異ならせることで、より画質を保つことが可能
となる。また、係数間引き手段８１において、レゾリュ
ーションごとに間引く係数の個数の比率（ここでは個数
でよい）が異なるよう係数を間引くようにしてもよい。
本実施形態によれば、レゾリューションごとに間引く量
を異ならせることで、圧縮率をあげつつ画質を保つこと
が可能となる。比率としては、レゾリューションレベル
が高くなる程、多くなるようにしてもよい。
【００６５】ここでは、３回のサブバンド分割を行い、
レゾリューションレベル１と２のものを間引くとする。
図１１も併せて参照して説明すると、この例では、画像
データを３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２
ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨの３つのサブバ
ンドに分割し、サブバンド分割データ７０を作成する
（ステップＳ６１）。次に、最外周である１ＨＬ，１Ｌ
Ｈ，１ＨＨのそれぞれの奇数列と、２ＨＬ，２ＬＨ，２
ＨＨのそれぞれの奇数行とを間引く（ステップＳ６
２）。この間引き処理の結果、分割データ７０が、３Ｌ
Ｌ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ偶数行７１，２Ｌ
Ｈ偶数行７２，２ＨＨ偶数行７３，１ＨＬ偶数列７４，
１ＬＨ偶数列７５，１ＨＨ偶数列７６のみの配列となっ
たことになる。図示しないが、図１１（Ｂ）の配列にお
いて、後ろ３つの係数グループ７１′，７２′，７
３′，７４′，７５′，７６′がない状態の配列とな
る。これを全画像に対して行い（ステップＳ６３）、処
理を終了する。この画像データの係数を符号化して転送
すればよい。
レゾリューションレベル１と２のものを間引くとする。
図１１も併せて参照して説明すると、この例では、画像
データを３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２
ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨの３つのサブバ
ンドに分割し、サブバンド分割データ７０を作成する
（ステップＳ６１）。次に、最外周である１ＨＬ，１Ｌ
Ｈ，１ＨＨのそれぞれの奇数列と、２ＨＬ，２ＬＨ，２
ＨＨのそれぞれの奇数行とを間引く（ステップＳ６
２）。この間引き処理の結果、分割データ７０が、３Ｌ
Ｌ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ偶数行７１，２Ｌ
Ｈ偶数行７２，２ＨＨ偶数行７３，１ＨＬ偶数列７４，
１ＬＨ偶数列７５，１ＨＨ偶数列７６のみの配列となっ
たことになる。図示しないが、図１１（Ｂ）の配列にお
いて、後ろ３つの係数グループ７１′，７２′，７
３′，７４′，７５′，７６′がない状態の配列とな
る。これを全画像に対して行い（ステップＳ６３）、処
理を終了する。この画像データの係数を符号化して転送
すればよい。
【００６６】なお、図１３の画像符号化装置８０におけ
る間引き処理の例として図９，図１１を再度参照して説
明したように、図３，図５，図７を再度参照することで
同様の説明が可能となる。
る間引き処理の例として図９，図１１を再度参照して説
明したように、図３，図５，図７を再度参照することで
同様の説明が可能となる。
【００６７】本発明の他の実施形態として、係数間引手
段８１において、コンポーネントごとに間引く係数のロ
ケーションが異なるよう係数を間引くようにしてもよ
い。本実施形態によれば、コンポーネントごとに間引く
位置を異ならせることで、同じときよりも画質を保つこ
とが可能となる。また、係数間引手段８１において、コ
ンポーネントごとに間引く係数の個数の比率が異なるよ
う係数を間引くようにしてもよく、圧縮率をあげつつ画
質を保つことが可能となる。さらに、係数間引き手段８
１において、色差Ｃｂ成分と色差Ｃｒ成分との間で、間
引く係数のロケーションを異ならせるよう係数を間引く
ようにすることにより、位置が同じときよりも画質を良
くすることが可能となる。
段８１において、コンポーネントごとに間引く係数のロ
ケーションが異なるよう係数を間引くようにしてもよ
い。本実施形態によれば、コンポーネントごとに間引く
位置を異ならせることで、同じときよりも画質を保つこ
とが可能となる。また、係数間引手段８１において、コ
ンポーネントごとに間引く係数の個数の比率が異なるよ
う係数を間引くようにしてもよく、圧縮率をあげつつ画
質を保つことが可能となる。さらに、係数間引き手段８
１において、色差Ｃｂ成分と色差Ｃｒ成分との間で、間
引く係数のロケーションを異ならせるよう係数を間引く
ようにすることにより、位置が同じときよりも画質を良
くすることが可能となる。
【００６８】他の実施形態として、コンポーネントは、
輝度Ｙ成分，色差Ｃｂ成分，色差Ｃｒ成分、又は、輝度
Ｙ成分，色差Ｖ成分，色差Ｕ成分の組み合わせからなる
ものとし、比率としては、輝度Ｙ成分に比べ、他の２成
分の方が大きいようにしてもよい。本実施形態によれ
ば、それぞれの成分特性に合わせて、量を異ならせるこ
とで、レートコントロールを簡易にしつつ、または圧縮
率を上げつつ、画質を保つことが可能となる。上述した
ように、人間の目がＹＣｂＣｒ成分，ＹＵＶ成分につい
て輝度Ｙ成分の方が他の成分より敏感である。
輝度Ｙ成分，色差Ｃｂ成分，色差Ｃｒ成分、又は、輝度
Ｙ成分，色差Ｖ成分，色差Ｕ成分の組み合わせからなる
ものとし、比率としては、輝度Ｙ成分に比べ、他の２成
分の方が大きいようにしてもよい。本実施形態によれ
ば、それぞれの成分特性に合わせて、量を異ならせるこ
とで、レートコントロールを簡易にしつつ、または圧縮
率を上げつつ、画質を保つことが可能となる。上述した
ように、人間の目がＹＣｂＣｒ成分，ＹＵＶ成分につい
て輝度Ｙ成分の方が他の成分より敏感である。
【００６９】以上、本発明に係る画像符号化装置に関
し、説明してきたが、本発明は、上述した各実施形態に
係る画像符号化装置によって符号化された符号を、復号
化する手段を有する画像復号化装置としても形態も挙げ
られる。伸長する際に、例えば破棄或いは間引きされた
部分に０を埋めて行えばよい。特に、図１で説明したよ
うな係数破棄手段がない画像符号化装置１０に対し、そ
の画像符号化装置１０で符号化された符号から、その符
号の量が所定以下となるように、少なくとも１つの係数
グループに対応する符号を破棄する符号破棄手段２１を
設け、破棄後の符号を符号復号化手段２２で復号するよ
うな画像復号化装置２０とすればよい。
し、説明してきたが、本発明は、上述した各実施形態に
係る画像符号化装置によって符号化された符号を、復号
化する手段を有する画像復号化装置としても形態も挙げ
られる。伸長する際に、例えば破棄或いは間引きされた
部分に０を埋めて行えばよい。特に、図１で説明したよ
うな係数破棄手段がない画像符号化装置１０に対し、そ
の画像符号化装置１０で符号化された符号から、その符
号の量が所定以下となるように、少なくとも１つの係数
グループに対応する符号を破棄する符号破棄手段２１を
設け、破棄後の符号を符号復号化手段２２で復号するよ
うな画像復号化装置２０とすればよい。
【００７０】ここで上述した各実施形態に適用可能な装
置の構成を説明する。図１６は、本発明に係る画像符号
化・復号化装置の構成例を示す図である。ここで説明す
る画像符号化・復号化装置は、データバス９３を介し
て、ＰＣ内のＲＡＭ９１，ＰＣ内のＣＰＵ９２，ＨＤＤ
９４，プリンタ９５が接続された構成となっている。オ
リジナル画像のプリントアウトに際し、画像の圧縮がな
され、圧縮後のデータがプリンタ９５に送信される。プ
リンタ９５への送信データ量が低減されるため、送信時
間が短縮され、圧縮・伸張に要する時間を加味しても、
高速なプリントが可能になる。
置の構成を説明する。図１６は、本発明に係る画像符号
化・復号化装置の構成例を示す図である。ここで説明す
る画像符号化・復号化装置は、データバス９３を介し
て、ＰＣ内のＲＡＭ９１，ＰＣ内のＣＰＵ９２，ＨＤＤ
９４，プリンタ９５が接続された構成となっている。オ
リジナル画像のプリントアウトに際し、画像の圧縮がな
され、圧縮後のデータがプリンタ９５に送信される。プ
リンタ９５への送信データ量が低減されるため、送信時
間が短縮され、圧縮・伸張に要する時間を加味しても、
高速なプリントが可能になる。
【００７１】ＨＤＤ９４上に記録されたオリジナル画像
は、ＣＰＵ９２からの命令によってＲＡＭ９１上に読み
込まれる（i）。次に、圧縮ステップとして、ＣＰＵ９
２は、ＲＡＭ９１上の画像を読み込み圧縮を行う（i
i）。ＣＰＵ９２は、圧縮後のデータをＲＡＭ９１上の
別の領域に書き込む（iii）。ＣＰＵ９２からの命令に
よって、圧縮後のデータがプリンタ９５内のＲＡＭ９７
上に記録される（iv）。伸張ステップとして、プリンタ
９５内のＣＰＵ９６は、圧縮後のデータを読み込み、復
号値を得て、画像の伸張を行う（v）。ＣＰＵ９６は、
伸張後のデータをＲＡＭ９７上に書き込む（vi）。その
後プリンタ９５は、伸張されたデータを所定の手順［変
倍がかかる］でプリントアウトする。
は、ＣＰＵ９２からの命令によってＲＡＭ９１上に読み
込まれる（i）。次に、圧縮ステップとして、ＣＰＵ９
２は、ＲＡＭ９１上の画像を読み込み圧縮を行う（i
i）。ＣＰＵ９２は、圧縮後のデータをＲＡＭ９１上の
別の領域に書き込む（iii）。ＣＰＵ９２からの命令に
よって、圧縮後のデータがプリンタ９５内のＲＡＭ９７
上に記録される（iv）。伸張ステップとして、プリンタ
９５内のＣＰＵ９６は、圧縮後のデータを読み込み、復
号値を得て、画像の伸張を行う（v）。ＣＰＵ９６は、
伸張後のデータをＲＡＭ９７上に書き込む（vi）。その
後プリンタ９５は、伸張されたデータを所定の手順［変
倍がかかる］でプリントアウトする。
【００７２】以上、本発明の画像符号化装置及び画像復
号化装置を中心に各実施形態を説明してきたが、本発明
は、それら装置における処理の手順を実行する画像符号
化方法や画像復号化方法としての形態も採りうる。その
一例のみを説明するが上述した各実施形態の画像符号化
（復号化）装置における処理を実行する方法のすべてが
形態として採りうる。
号化装置を中心に各実施形態を説明してきたが、本発明
は、それら装置における処理の手順を実行する画像符号
化方法や画像復号化方法としての形態も採りうる。その
一例のみを説明するが上述した各実施形態の画像符号化
（復号化）装置における処理を実行する方法のすべてが
形態として採りうる。
【００７３】ここで説明する画像符号化方法は、周波数
領域に変換された画像データの係数を符号化する方法で
あって、同一種類の係数又は同一種類の量子化された係
数のうちの少なくとも１種類を２つ以上の係数グループ
に分類し、画像データの係数を、分類された係数グルー
プの種類ごとに配列し、配列された係数を符号化し、生
成された符号から、その符号の量が所定以下となるよう
に、少なくとも１つの係数グループに対応する符号を破
棄する。係数をうまく並べ、分類単位で破棄することに
よって、レートコントロールをより簡易にできる。
領域に変換された画像データの係数を符号化する方法で
あって、同一種類の係数又は同一種類の量子化された係
数のうちの少なくとも１種類を２つ以上の係数グループ
に分類し、画像データの係数を、分類された係数グルー
プの種類ごとに配列し、配列された係数を符号化し、生
成された符号から、その符号の量が所定以下となるよう
に、少なくとも１つの係数グループに対応する符号を破
棄する。係数をうまく並べ、分類単位で破棄することに
よって、レートコントロールをより簡易にできる。
【００７４】また、他の画像符号化方法として、サブバ
ンド分割により周波数領域に変換された画像データの係
数に対し、レゾリューションごとに間引く係数の個数の
比率が異なるよう間引き処理を施し、間引き処理を施さ
れた後の画像データの係数を符号化するようにしてもよ
い。レゾリューションごとに間引く量を異ならせること
で、圧縮率をあげつつ画質を保つことが可能となる。
ンド分割により周波数領域に変換された画像データの係
数に対し、レゾリューションごとに間引く係数の個数の
比率が異なるよう間引き処理を施し、間引き処理を施さ
れた後の画像データの係数を符号化するようにしてもよ
い。レゾリューションごとに間引く量を異ならせること
で、圧縮率をあげつつ画質を保つことが可能となる。
【００７５】さらに、他の画像符号化方法としては、周
波数領域に変換された画像データの係数に対し、コンポ
ーネントごとに間引く係数の個数の比率が異なるよう間
引き処理を施し、間引き処理を施された後の画像データ
の係数を符号化するようにしてもよい。コンポーネント
ごとに間引く量を異ならせることで、圧縮率をあげつつ
画質を保つことが可能となる。また、これらの画像符号
化方法で符号化され、生成された符号を復号化する画像
復号化方法としての形態も採りうる。
波数領域に変換された画像データの係数に対し、コンポ
ーネントごとに間引く係数の個数の比率が異なるよう間
引き処理を施し、間引き処理を施された後の画像データ
の係数を符号化するようにしてもよい。コンポーネント
ごとに間引く量を異ならせることで、圧縮率をあげつつ
画質を保つことが可能となる。また、これらの画像符号
化方法で符号化され、生成された符号を復号化する画像
復号化方法としての形態も採りうる。
【００７６】以上、本発明の画像符号化装置及び画像復
号化装置及びそれら方法を中心に各実施形態を説明して
きたが、コンピュータをそれら装置として又はそれらの
装置の各手段として機能させるための、或いはコンピュ
ータにそれら方法を実行させるためのプログラム（それ
らの処理内容が実装されているコンピュータプログラ
ム）としても、或いは、そのプログラムを記録したコン
ピュータ読み取り可能な記録媒体（それらの処理内容が
記録されているコンピュータ読み取り可能な情報記録媒
体）としての形態も可能である。このプログラムによ
り、上述の各実施形態に対応した処理によって、レート
コントロールを簡易にする、または圧縮率を上げること
が可能なシステムを提供することが可能となる。また、
この記録媒体により、上述の各実施形態に対応した構成
で、レートコントロールを簡易にする、または圧縮率を
上げることが可能なシステムを提供することが可能とな
る。
号化装置及びそれら方法を中心に各実施形態を説明して
きたが、コンピュータをそれら装置として又はそれらの
装置の各手段として機能させるための、或いはコンピュ
ータにそれら方法を実行させるためのプログラム（それ
らの処理内容が実装されているコンピュータプログラ
ム）としても、或いは、そのプログラムを記録したコン
ピュータ読み取り可能な記録媒体（それらの処理内容が
記録されているコンピュータ読み取り可能な情報記録媒
体）としての形態も可能である。このプログラムによ
り、上述の各実施形態に対応した処理によって、レート
コントロールを簡易にする、または圧縮率を上げること
が可能なシステムを提供することが可能となる。また、
この記録媒体により、上述の各実施形態に対応した構成
で、レートコントロールを簡易にする、または圧縮率を
上げることが可能なシステムを提供することが可能とな
る。
【００７７】本発明による画像符号化・復号化の機能を
実現するためのプログラムやデータを記憶した記録媒体
の実施形態を説明する。記録媒体としては、具体的に
は、ＣＤ−ＲＯＭ、光磁気ディスク、ＤＶＤ−ＲＯＭ、
ＦＤ、フラッシュメモリ、及びその他各種ＲＯＭやＲＡ
Ｍ等が想定でき、これら記録媒体に上述した本発明の各
実施形態に係る機能をコンピュータに実行させ、画像符
号化・復号化の機能を実現するためのプログラムを記録
して流通させることにより、当該機能の実現を容易にす
る。そしてコンピュータ等の情報処理装置に上記のごと
くの記録媒体を装着して情報処理装置によりプログラム
を読み出すか、若しくは情報処理装置が備えている記憶
媒体に当該プログラムを記憶させておき、必要に応じて
読み出すことにより、本発明に関わる画像符号化・復号
化の機能を実行することができる。
実現するためのプログラムやデータを記憶した記録媒体
の実施形態を説明する。記録媒体としては、具体的に
は、ＣＤ−ＲＯＭ、光磁気ディスク、ＤＶＤ−ＲＯＭ、
ＦＤ、フラッシュメモリ、及びその他各種ＲＯＭやＲＡ
Ｍ等が想定でき、これら記録媒体に上述した本発明の各
実施形態に係る機能をコンピュータに実行させ、画像符
号化・復号化の機能を実現するためのプログラムを記録
して流通させることにより、当該機能の実現を容易にす
る。そしてコンピュータ等の情報処理装置に上記のごと
くの記録媒体を装着して情報処理装置によりプログラム
を読み出すか、若しくは情報処理装置が備えている記憶
媒体に当該プログラムを記憶させておき、必要に応じて
読み出すことにより、本発明に関わる画像符号化・復号
化の機能を実行することができる。
【００７８】
【発明の効果】本発明によれば、量子化と符号化を繰り
返すことなく、また、画質への影響を最小限に抑えなが
らレートコントロールを簡易に行うことが可能となる。
返すことなく、また、画質への影響を最小限に抑えなが
らレートコントロールを簡易に行うことが可能となる。
【図１】 本発明の一実施形態に係る画像符号化装置の
構成を説明するための図である。
構成を説明するための図である。
【図２】 本発明の他の実施形態に係る画像符号化装置
の構成を説明するための図である。
の構成を説明するための図である。
【図３】 本発明の他の実施形態に係る画像符号化装置
における処理を説明するための図である。
における処理を説明するための図である。
【図４】 図３の処理を説明するためのフロー図であ
る。
る。
【図５】 本発明の他の実施形態に係る画像符号化装置
における処理を説明するための図である。
における処理を説明するための図である。
【図６】 図５の処理を説明するためのフロー図であ
る。
る。
【図７】 本発明の他の実施形態に係る画像符号化装置
における処理を説明するための図である。
における処理を説明するための図である。
【図８】 図７の処理を説明するためのフロー図であ
る。
る。
【図９】 本発明の他の実施形態に係る画像符号化装置
における処理を説明するための図である。
における処理を説明するための図である。
【図１０】 図９の処理を説明するためのフロー図であ
る。
る。
【図１１】 本発明の他の実施形態に係る画像符号化装
置における処理を説明するための図である。
置における処理を説明するための図である。
【図１２】 図１１の処理を説明するためのフロー図で
ある。
ある。
【図１３】 本発明の他の実施形態に係る画像符号化装
置の構成を説明するための図である。
置の構成を説明するための図である。
【図１４】 本発明の他の実施形態に係る画像符号化装
置における間引き処理を説明するためのフロー図であ
る。
置における間引き処理を説明するためのフロー図であ
る。
【図１５】 本発明の他の実施形態に係る画像符号化装
置における間引き処理を説明するためのフロー図であ
る。
置における間引き処理を説明するためのフロー図であ
る。
【図１６】 本発明に係る画像符号化・復号化装置の構
成例を示す図である。
成例を示す図である。
【図１７】 サブバンドを説明するための図である。
１０，１０′，８０…画像符号化装置、１１…係数分類
手段、１２…係数配列手段、１３，８２…係数符号化手
段、１４，２１…符号破棄手段、２０…画像復号化装
置、２２…符号復号化手段。
手段、１２…係数配列手段、１３，８２…係数符号化手
段、１４，２１…符号破棄手段、２０…画像復号化装
置、２２…符号復号化手段。
フロントページの続き
Ｆターム(参考） 5C057 AA07 AA11 DA06 EA02 EA07
EL01 EM07 EM12 EM16 GC09
GC10 GH05
5C059 KK15 MA24 MC11 MC38 ME01
PP01 PP16 SS12 SS20 SS28
TA49 TA60 TB04 TC18 TD11
UA02 UA39
5C078 AA04 BA21 BA53 CA00 DA00
DA01 EA00
5J064 AA01 AA02 BA16 BB04 BB10
BC01 BC11 BC16 BC18 BD01
Claims (30)
- 【請求項１】 周波数領域に変換された画像データの係
数を符号化する画像符号化装置であって、同一種類の係
数のうちの少なくとも１種類を２つ以上の係数グループ
に分類する係数分類手段と、画像データの係数を、該係
数分類手段で分類された係数グループの種類ごとに配列
する係数配列手段と、該係数配列手段で配列された係数
を符号化する係数符号化手段とを有することを特徴とす
る画像符号化装置。 - 【請求項２】 周波数領域に変換された画像データの係
数を符号化する画像符号化装置であって、前記画像デー
タの係数を量子化する係数量子化手段と、該係数量子化
手段で量子化された係数である量子化係数に対し、同一
種類の量子化係数のうちの少なくとも１種類を２つ以上
の係数グループに分類する係数分類手段と、量子化係数
を、該係数分類手段で分類された係数グループの種類ご
とに配列する係数配列手段と、該係数配列手段で配列さ
れた量子化係数を符号化する係数符号化手段とを有する
ことを特徴とする画像符号化装置。 - 【請求項３】 前記係数符号化手段により生成された符
号から、該符号の量が所定以下となるように、少なくと
も１つの係数グループに対応する符号を破棄する符号破
棄手段を有することを特徴とする請求項１又は２記載の
画像符号化装置。 - 【請求項４】 前記変換がサブバンド分割による変換で
あり、前記係数分類手段は、各サブバンドに対し、係数
を該係数のロケーションに応じて係数グループに分類す
ることを特徴とする請求項１乃至３のいずれか１記載の
画像符号化装置。 - 【請求項５】 前記係数分類手段は、すべてのサブバン
ドに対し、係数をロケーションが同じになるような係数
グループに分類することを特徴とする請求項４記載の画
像符号化装置。 - 【請求項６】 前記係数分類手段は、少なくとも１つの
サブバンドに対し、係数を他のサブバントとロケーショ
ンが異なるような係数グループに分類することを特徴と
する請求項４記載の画像符号化装置。 - 【請求項７】 前記係数分類手段は、水平方向ごと，垂
直方向ごと，市松模様のいずれか１のロケーションに基
づいて分類することを特徴とする請求項５記載の画像符
号化装置。 - 【請求項８】 前記係数分類手段は、いずれか１のサブ
バンドに対し、水平方向ごと，垂直方向ごと，市松模様
のいずれか１のロケーションに基づいて分類することを
特徴とする請求項６記載の画像符号化装置。 - 【請求項９】 前記変換がサブバンド分割による変換で
あり、前記係数分類手段は、係数グループに含まれる係
数の個数の比率がサブバンドごとに異なるように係数を
分類することを特徴とする請求項１乃至３のいずれか１
記載の画像符号化装置。 - 【請求項１０】 前記変換がサブバンド分割による変換
であり、前記係数分類手段は、係数を各レゾリューショ
ンレベルに対し、異なる該係数のロケーションに応じて
係数グループに分類することを特徴とする請求項１乃至
３のいずれか１記載の画像符号化装置。 - 【請求項１１】 前記変換がサブバンド分割による変換
であり、前記係数分類手段は、係数グループに含まれる
係数の個数の比率がレゾリューションごとに異なるよう
に係数を分類することを特徴とする請求項１乃至３のい
ずれか１記載の画像符号化装置。 - 【請求項１２】 前記係数分類手段は、係数を各コンポ
ーネントに対し、異なる該係数のロケーションに応じて
係数グループに分類することを特徴とする請求項１乃至
３のいずれか１記載の画像符号化装置。 - 【請求項１３】 前記係数分類手段は、係数グループに
含まれる係数の個数の比率がコンポーネントごとに異な
るように係数を分類することを特徴とする請求項１乃至
３のいずれか１記載の画像符号化装置。 - 【請求項１４】 サブバンド分割により周波数領域に変
換された画像データの係数に対し、間引き処理を施す係
数間引き手段と、該係数間引き手段で間引き処理を施さ
れた後の画像データの係数を符号化する係数符号化手段
とを有する画像符号化装置であって、前記係数間引き手
段は、サブバンドごとに間引く係数の個数の比率が異な
るよう係数を間引くことを特徴とする画像符号化装置。 - 【請求項１５】 サブバンド分割により周波数領域に変
換された画像データの係数に対し、間引き処理を施す係
数間引き手段と、該係数間引き手段で間引き処理を施さ
れた後の画像データの係数を符号化する係数符号化手段
とを有する画像符号化装置であって、前記係数間引き手
段は、レゾリューションごとに間引く係数のロケーショ
ンが異なるよう係数を間引くことを特徴とする画像符号
化装置。 - 【請求項１６】 サブバンド分割により周波数領域に変
換された画像データの係数に対し、間引き処理を施す係
数間引き手段と、該係数間引き手段で間引き処理を施さ
れた後の画像データの係数を符号化する係数符号化手段
とを有する画像符号化装置であって、前記係数間引き手
段は、レゾリューションごとに間引く係数の個数の比率
が異なるよう係数を間引くことを特徴とする画像符号化
装置。 - 【請求項１７】 周波数領域に変換された画像データの
係数に対し、間引き処理を施す係数間引き手段と、該係
数間引き手段で間引き処理を施された後の画像データの
係数を符号化する係数符号化手段とを有する画像符号化
装置であって、前記係数間引き手段は、コンポーネント
ごとに間引く係数のロケーションが異なるよう係数を間
引くことを特徴とする画像符号化装置。 - 【請求項１８】 周波数領域に変換された画像データの
係数に対し、間引き処理を施す係数間引き手段と、該係
数間引き手段で間引き処理を施された後の画像データの
係数を符号化する係数符号化手段とを有する画像符号化
装置であって、前記係数間引き手段は、コンポーネント
ごとに間引く係数の個数の比率が異なるよう係数を間引
くことを特徴とする画像符号化装置。 - 【請求項１９】 前記比率は、ＨＨ係数に比べ、ＨＬ係
数，ＬＨ係数の方が小さいことを特徴とする請求項９又
は１４記載の画像符号化装置。 - 【請求項２０】 前記比率は、レゾリューションレベル
が高くなる程、多くなることを特徴とする請求項１１又
は１６記載の画像符号化装置。 - 【請求項２１】 コンポーネントは、輝度Ｙ成分，色差
Ｃｂ成分，色差Ｃｒ成分の組み合わせからなり、色差Ｃ
ｂ成分と色差Ｃｒ成分との間で、係数のロケーションを
異ならせるよう係数を処理することを特徴とする請求項
１２又は１７記載の画像符号化装置。 - 【請求項２２】 コンポーネントは、輝度Ｙ成分，色差
Ｃｂ成分，色差Ｃｒ成分、又は、輝度Ｙ成分，色差Ｖ成
分，色差Ｕ成分の組み合わせからなり、前記比率は、輝
度Ｙ成分に比べ、他の２成分の方が大きいことを特徴と
する請求項１３又は１８記載の画像符号化装置。 - 【請求項２３】 請求項１乃至１３のいずれか１記載の
画像符号化装置によって符号化された符号から、該符号
の量が所定以下となるように、少なくとも１つの係数グ
ループに対応する符号を破棄する符号破棄手段と、該符
号破棄手段で破棄された後の符号を復号化する符号復号
化手段とを有することを特徴とする画像復号化装置。 - 【請求項２４】 請求項１乃至２２のいずれか１記載の
画像符号化装置によって符号化された符号を、復号化す
る符号復号化手段を有することを特徴とする画像復号化
装置。 - 【請求項２５】 周波数領域に変換された画像データの
係数を符号化する画像符号化方法であって、同一種類の
係数又は同一種類の量子化された係数のうちの少なくと
も１種類を２つ以上の係数グループに分類し、画像デー
タの係数を、該分類された係数グループの種類ごとに配
列し、該配列された係数を符号化し、生成された符号か
ら、該符号の量が所定以下となるように、少なくとも１
つの係数グループに対応する符号を破棄することを特徴
とする画像符号化方法。 - 【請求項２６】 サブバンド分割により周波数領域に変
換された画像データの係数に対し、レゾリューションご
とに間引く係数の個数の比率が異なるよう間引き処理を
施し、該間引き処理を施された後の画像データの係数を
符号化することを特徴とする画像符号化方法。 - 【請求項２７】 周波数領域に変換された画像データの
係数に対し、コンポーネントごとに間引く係数の個数の
比率が異なるよう間引き処理を施し、該間引き処理を施
された後の画像データの係数を符号化することを特徴と
する画像符号化方法。 - 【請求項２８】 請求項２５乃至２７のいずれか１記載
の画像符号化方法で符号化され、生成された符号を復号
化することを特徴とする画像復号化方法。 - 【請求項２９】 請求項１乃至２２のいずれか１記載の
画像符号化装置として又は該画像符号化装置の各手段と
して、或いは、請求項２３又は２４記載の画像復号化装
置として又は該画像復号化装置の各手段として、コンピ
ュータを機能させるための、若しくは、請求項２５乃至
２７のいずれか１記載の画像符号化方法を、或いは、請
求項２８記載の画像復号化方法を、コンピュータに実行
させるためのプログラム。 - 【請求項３０】 請求項２９記載のプログラムを記録し
たコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001289626A JP4669645B2 (ja) | 2001-09-21 | 2001-09-21 | 画像符号化装置、画像符号化方法、プログラム、及び記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001289626A JP4669645B2 (ja) | 2001-09-21 | 2001-09-21 | 画像符号化装置、画像符号化方法、プログラム、及び記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003102011A true JP2003102011A (ja) | 2003-04-04 |
| JP4669645B2 JP4669645B2 (ja) | 2011-04-13 |
Family
ID=19112089
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001289626A Expired - Fee Related JP4669645B2 (ja) | 2001-09-21 | 2001-09-21 | 画像符号化装置、画像符号化方法、プログラム、及び記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4669645B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005079076A1 (ja) * | 2004-02-18 | 2005-08-25 | Hitachi Ulsi Systems Co., Ltd. | データ処理方法及びデータ処理装置 |
| CN112087627A (zh) * | 2020-08-04 | 2020-12-15 | 西安万像电子科技有限公司 | 图像的编码控制方法、装置、设备及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09307898A (ja) * | 1996-05-09 | 1997-11-28 | Fuji Photo Film Co Ltd | 画像データ圧縮処理方法 |
| JPH1146372A (ja) * | 1997-05-29 | 1999-02-16 | Sharp Corp | 画像符号化装置及び画像復号装置 |
| JP2000323992A (ja) * | 1999-05-14 | 2000-11-24 | Matsushita Electric Ind Co Ltd | 画像データ処理装置および画像データ処理方法 |
| JP2001045475A (ja) * | 1999-07-27 | 2001-02-16 | Matsushita Electric Ind Co Ltd | 映像信号階層化符号化装置と映像信号階層化復号化装置及びプログラム記録媒体 |
| JP2001197500A (ja) * | 1997-09-19 | 2001-07-19 | Sharp Corp | 画像符号化装置及び画像復号装置 |
-
2001
- 2001-09-21 JP JP2001289626A patent/JP4669645B2/ja not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09307898A (ja) * | 1996-05-09 | 1997-11-28 | Fuji Photo Film Co Ltd | 画像データ圧縮処理方法 |
| JPH1146372A (ja) * | 1997-05-29 | 1999-02-16 | Sharp Corp | 画像符号化装置及び画像復号装置 |
| JP2001197500A (ja) * | 1997-09-19 | 2001-07-19 | Sharp Corp | 画像符号化装置及び画像復号装置 |
| JP2000323992A (ja) * | 1999-05-14 | 2000-11-24 | Matsushita Electric Ind Co Ltd | 画像データ処理装置および画像データ処理方法 |
| JP2001045475A (ja) * | 1999-07-27 | 2001-02-16 | Matsushita Electric Ind Co Ltd | 映像信号階層化符号化装置と映像信号階層化復号化装置及びプログラム記録媒体 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005079076A1 (ja) * | 2004-02-18 | 2005-08-25 | Hitachi Ulsi Systems Co., Ltd. | データ処理方法及びデータ処理装置 |
| CN112087627A (zh) * | 2020-08-04 | 2020-12-15 | 西安万像电子科技有限公司 | 图像的编码控制方法、装置、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4669645B2 (ja) | 2011-04-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0888689B1 (en) | Data compression using hybrid lossless entropy encoding of run-length codes | |
| Walker et al. | Wavelet-based image compression | |
| US6847735B2 (en) | Image processing system, image processing apparatus, image input apparatus, image output apparatus and method, and storage medium | |
| US8031951B2 (en) | 2-dimensional signal encoding/decoding method and device | |
| JP4114534B2 (ja) | 画像符号化装置及び方法 | |
| JP4365957B2 (ja) | 画像処理方法及びその装置及び記憶媒体 | |
| US20080285874A1 (en) | Method and apparatus for processing image data | |
| JP2003319185A (ja) | 画像符号化装置及び方法、並びに画像復号装置及び方法 | |
| JP2000184204A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| US5737448A (en) | Method and apparatus for low bit rate image compression | |
| US7120306B2 (en) | Image processing method and image coding apparatus utilizing the image processing method | |
| US7333664B2 (en) | Image compression method capable of reducing tile boundary distortion | |
| US20240196014A1 (en) | Encoder and method of encoding a sequence of frames | |
| US8611686B2 (en) | Coding apparatus and method | |
| US7181077B2 (en) | Image decompression from transform coefficients | |
| JP2004166254A (ja) | 画像符号化装置及び方法、並びにプログラム及び記録媒体 | |
| JP2004166124A (ja) | 画像処理装置、プログラム、記憶媒体及び画像処理方法 | |
| JP2003102011A (ja) | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、プログラム、及び記録媒体 | |
| JP4189956B2 (ja) | 画像データ生成装置及び画像データ生成方法 | |
| JP4726040B2 (ja) | 符号化処理装置、復号処理装置、符号化処理方法、復号処理方法、プログラム及び情報記録媒体 | |
| WO2010064569A1 (ja) | 動画像データの圧縮方法 | |
| Joshi et al. | Image Compression and Decompression with Configurable Architecture on FPGA platform | |
| JP4189957B2 (ja) | 画像データ生成装置及び画像データ生成方法 | |
| JP2005065230A (ja) | 符号化装置、符号化制御方法、プログラム及び記録媒体 | |
| CN115022646A (zh) | 图像压缩方法、图像解压缩方法和电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080730 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090210 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20090306 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100513 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100518 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100701 |
|
| 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: 20110111 |
|
| 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: 20110117 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140121 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |