JPH0955942A - 画像信号処理装置および方法 - Google Patents
画像信号処理装置および方法Info
- Publication number
- JPH0955942A JPH0955942A JP22748895A JP22748895A JPH0955942A JP H0955942 A JPH0955942 A JP H0955942A JP 22748895 A JP22748895 A JP 22748895A JP 22748895 A JP22748895 A JP 22748895A JP H0955942 A JPH0955942 A JP H0955942A
- Authority
- JP
- Japan
- Prior art keywords
- block
- significant
- sub
- residual signal
- threshold value
- 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
- 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)【要約】
【課題】 残差信号に対して適応的に有意判定すること
で、量子化の際の発生データ量を削除する。 【解決手段】 残差信号が供給された階層化有意判定回
路３では、第１階層となる（１６×１６）ブロックが有
意ブロックか否かが判定される。第１階層が有意ブロッ
クでないと判定された場合、第２階層および第３階層の
有意判定は、行われず第１階層が有意ブロックであると
判定された場合のみ、第２階層および／または第３階層
の有意判定を行う。ブロック内の最大残差信号がしきい
値THより大きいか否かによって、有意判定は行われる。
そして、第３階層において、有意ブロックであると判定
された残差信号にたいてのみ、量子化および可変長符号
化が行われ、１フレーム毎にフレーム化されて伝送され
る。
で、量子化の際の発生データ量を削除する。 【解決手段】 残差信号が供給された階層化有意判定回
路３では、第１階層となる（１６×１６）ブロックが有
意ブロックか否かが判定される。第１階層が有意ブロッ
クでないと判定された場合、第２階層および第３階層の
有意判定は、行われず第１階層が有意ブロックであると
判定された場合のみ、第２階層および／または第３階層
の有意判定を行う。ブロック内の最大残差信号がしきい
値THより大きいか否かによって、有意判定は行われる。
そして、第３階層において、有意ブロックであると判定
された残差信号にたいてのみ、量子化および可変長符号
化が行われ、１フレーム毎にフレーム化されて伝送され
る。
Description
【０００１】
【発明の属する技術分野】この発明は、ブロック化され
た画像信号を圧縮する場合、データ伝送量をより削除す
ることができる画像信号処理装置および方法に関する。
た画像信号を圧縮する場合、データ伝送量をより削除す
ることができる画像信号処理装置および方法に関する。
【０００２】
【従来の技術】従来、画像圧縮では、量子化により発生
するデータ量（以下、発生データ量と称する）を削除す
る有効な手法の１つとして、供給されたサンプル値とそ
のサンプル値から予測された予測値との差分によって、
求められた予測残差を所定のビット数で量子化するもの
があるが、予測残差すべてを量子化するので、かなりの
発生データ量になる。
するデータ量（以下、発生データ量と称する）を削除す
る有効な手法の１つとして、供給されたサンプル値とそ
のサンプル値から予測された予測値との差分によって、
求められた予測残差を所定のビット数で量子化するもの
があるが、予測残差すべてを量子化するので、かなりの
発生データ量になる。
【０００３】また、画像中には、部分的に残差の多い部
分と少ない部分とが発生し、その全てを量子化する必要
はなく、ブロックに分割し、それぞれの部分が量子化す
べきか否か、すなわち量子化することが有意か否かを判
定する有意判定によって、さらに発生データ量を削除す
ることが出来る。有意判定によって、ある程度のしきい
値以上となるような部分は、有意ブロックとして量子化
を行い、しきい値以下となるような部分は、予測残差０
と見なしてしまうことで、残差の大きな部分のみを部分
的に量子化する。
分と少ない部分とが発生し、その全てを量子化する必要
はなく、ブロックに分割し、それぞれの部分が量子化す
べきか否か、すなわち量子化することが有意か否かを判
定する有意判定によって、さらに発生データ量を削除す
ることが出来る。有意判定によって、ある程度のしきい
値以上となるような部分は、有意ブロックとして量子化
を行い、しきい値以下となるような部分は、予測残差０
と見なしてしまうことで、残差の大きな部分のみを部分
的に量子化する。
【０００４】
【発明が解決しようとする課題】このとき、ブロックサ
イズの大きさが小さい場合、有意ブロックの出現確率は
減少するが、総ブロック数が増えるため、各ブロック当
りに必ず係るフラグなどオーバーヘッドが増えてしまう
ため、結果的には、有意判定なしのときより発生データ
量が増えてしまう。また、ブロックサイズの大きさが大
きい場合、総ブロック数は、減少するのでオーバーヘッ
ドの影響は小さいが、有意ブロックの出現確率が増えて
しまうため、有意判定なしのときよりほんのわずかに発
生データ量は減少するだけとなる。
イズの大きさが小さい場合、有意ブロックの出現確率は
減少するが、総ブロック数が増えるため、各ブロック当
りに必ず係るフラグなどオーバーヘッドが増えてしまう
ため、結果的には、有意判定なしのときより発生データ
量が増えてしまう。また、ブロックサイズの大きさが大
きい場合、総ブロック数は、減少するのでオーバーヘッ
ドの影響は小さいが、有意ブロックの出現確率が増えて
しまうため、有意判定なしのときよりほんのわずかに発
生データ量は減少するだけとなる。
【０００５】従って、この発明の目的は、これらを鑑み
て発生データ量をより削除することが可能な画像信号処
理装置および方法を提案することにある。
て発生データ量をより削除することが可能な画像信号処
理装置および方法を提案することにある。
【０００６】
【課題を解決するための手段】請求項１に記載の発明
は、ブロック毎に入力されるサンプル値とその予測値と
の残差信号に対して量子化を行う画像信号処理装置にお
いて、ブロックに含まれる残差信号としきい値とを比較
することによって、有意か否かをブロック毎に判定する
有意ブロック判定手段と、有意と判定されたブロックの
ブロックサイズを階層的に縮小させサブブロックを生成
するサブブロック生成手段と、生成されたサブブロック
に含まれる残差信号としきい値とを比較することによっ
て、有意か否かをサブブロック毎に判定する有意サブブ
ロック判定手段と、有意ブロック判定手段および／また
は有意サブブロック判定手段において、有意と判定され
たブロックおよび／またはサブブロックに含まれる残差
信号に関する量子化出力を発生する量子化手段とからな
ることを特徴とする画像信号処理装置である。
は、ブロック毎に入力されるサンプル値とその予測値と
の残差信号に対して量子化を行う画像信号処理装置にお
いて、ブロックに含まれる残差信号としきい値とを比較
することによって、有意か否かをブロック毎に判定する
有意ブロック判定手段と、有意と判定されたブロックの
ブロックサイズを階層的に縮小させサブブロックを生成
するサブブロック生成手段と、生成されたサブブロック
に含まれる残差信号としきい値とを比較することによっ
て、有意か否かをサブブロック毎に判定する有意サブブ
ロック判定手段と、有意ブロック判定手段および／また
は有意サブブロック判定手段において、有意と判定され
たブロックおよび／またはサブブロックに含まれる残差
信号に関する量子化出力を発生する量子化手段とからな
ることを特徴とする画像信号処理装置である。
【０００７】さらに、請求項４に記載の発明は、供給さ
れた量子化値を復号するための画像信号処理装置におい
て、量子化値に対して逆量子化し、残差信号を復号する
復号手段と、復号された残差信号または０がフラグによ
り選択される選択手段と、選択された信号と予測値を加
算する手段とからなることを特徴とする画像信号処理装
置である。
れた量子化値を復号するための画像信号処理装置におい
て、量子化値に対して逆量子化し、残差信号を復号する
復号手段と、復号された残差信号または０がフラグによ
り選択される選択手段と、選択された信号と予測値を加
算する手段とからなることを特徴とする画像信号処理装
置である。
【０００８】そして、請求項５に記載の発明は、ブロッ
ク毎に入力されるサンプル値とその予測値との残差信号
に対して量子化を行う画像信号処理方法において、ブロ
ックに含まれる残差信号としきい値とを比較することに
よって、有意か否かをブロック毎に判定するステップ
と、有意と判定されたブロックのブロックサイズを階層
的に縮小させサブブロックを生成するステップと、生成
されたサブブロックに含まれる残差信号としきい値とを
比較することによって、有意か否かをサブブロック毎に
判定するステップと、有意ブロック判定手段および／ま
たは有意サブブロック判定手段において、有意と判定さ
れたブロックおよび／またはサブブロックに含まれる残
差信号に関する量子化出力を発生するステップとからな
ることを特徴とする画像信号処理方法である。
ク毎に入力されるサンプル値とその予測値との残差信号
に対して量子化を行う画像信号処理方法において、ブロ
ックに含まれる残差信号としきい値とを比較することに
よって、有意か否かをブロック毎に判定するステップ
と、有意と判定されたブロックのブロックサイズを階層
的に縮小させサブブロックを生成するステップと、生成
されたサブブロックに含まれる残差信号としきい値とを
比較することによって、有意か否かをサブブロック毎に
判定するステップと、有意ブロック判定手段および／ま
たは有意サブブロック判定手段において、有意と判定さ
れたブロックおよび／またはサブブロックに含まれる残
差信号に関する量子化出力を発生するステップとからな
ることを特徴とする画像信号処理方法である。
【０００９】また、請求項８に記載の発明は、供給され
た量子化値を復号するための画像信号処理方法におい
て、量子化値に対して逆量子化し、残差信号を復号する
ステップと、復号された残差信号または０がフラグによ
り選択されるステップと、選択された信号と予測値を加
算するステップとからなることを特徴とする画像信号処
理方法である。
た量子化値を復号するための画像信号処理方法におい
て、量子化値に対して逆量子化し、残差信号を復号する
ステップと、復号された残差信号または０がフラグによ
り選択されるステップと、選択された信号と予測値を加
算するステップとからなることを特徴とする画像信号処
理方法である。
【００１０】このように、３階層または２階層の量子化
値とすることで、発生データ量をより削除することが可
能となり、１フレーム毎の発生データ量を一定とするこ
とも可能となる。
値とすることで、発生データ量をより削除することが可
能となり、１フレーム毎の発生データ量を一定とするこ
とも可能となる。
【００１１】
【発明の実施の形態】以下、この発明の一実施例につい
て図面を参照して説明する。図１は、この発明の画像信
号処理装置の一実施例のブロック図を示す。１で示す入
力端子にディジタル化された画像がブロック毎に入力さ
れ、そのディジタル画像は、減算器２および動き検出回
路１４へ供給される。減算器２では、入力されたディジ
タル画像から予測回路１３から供給された予測値が減算
され、残差信号が生成される。生成された残差信号は、
階層化有意判定回路３およびメモリ４へ供給される。
て図面を参照して説明する。図１は、この発明の画像信
号処理装置の一実施例のブロック図を示す。１で示す入
力端子にディジタル化された画像がブロック毎に入力さ
れ、そのディジタル画像は、減算器２および動き検出回
路１４へ供給される。減算器２では、入力されたディジ
タル画像から予測回路１３から供給された予測値が減算
され、残差信号が生成される。生成された残差信号は、
階層化有意判定回路３およびメモリ４へ供給される。
【００１２】ここで、階層化有意判定回路３の一例のブ
ロック図を図２に示す。入力端子２１を介して残差信号
が階層化有意判定回路３へ供給される。その残差信号
は、第１階層条件判定回路２２、第２階層条件判定回路
２３および第３階層条件判定回路２４へ供給される。ま
た、入力端子２８を介して情報量制御回路７からのフィ
ードバック信号がしきい値決定回路２５へ供給され、そ
のフィードバック信号に応じてしきい値決定回路２５で
は、しきい値THが決定される。
ロック図を図２に示す。入力端子２１を介して残差信号
が階層化有意判定回路３へ供給される。その残差信号
は、第１階層条件判定回路２２、第２階層条件判定回路
２３および第３階層条件判定回路２４へ供給される。ま
た、入力端子２８を介して情報量制御回路７からのフィ
ードバック信号がしきい値決定回路２５へ供給され、そ
のフィードバック信号に応じてしきい値決定回路２５で
は、しきい値THが決定される。
【００１３】このしきい値決定回路２５では、一例とし
て３、５、８、１０、２０の５種類のしきい値が情報量
制御回路７からのフィードバック信号に応じて選択さ
れ、選択されたしきい値は、しきい値THとして、しきい
値決定回路２５から第１階層条件判定回路２２、第２階
層条件判定回路２３および第３階層条件判定回路２４へ
供給される。
て３、５、８、１０、２０の５種類のしきい値が情報量
制御回路７からのフィードバック信号に応じて選択さ
れ、選択されたしきい値は、しきい値THとして、しきい
値決定回路２５から第１階層条件判定回路２２、第２階
層条件判定回路２３および第３階層条件判定回路２４へ
供給される。
【００１４】第１階層条件判定回路２２では、１６ライ
ン×１６画素のブロック（以下、１６×１６）ブロック
と称する）の中から最大となる残差信号（以下、最大残
差信号と称する）を検出し、その最大残差信号の絶対値
としきい値THとを比較して、最大残差信号がしきい値TH
より大きい場合、量子化を施す有意性のあるブロック
（以下、有意ブロックと称する）と判断し、flag１＝１
として論理部２６へ供給される。また、最大残差信号が
しきい値TH以下の場合、量子化を施す有意性のないブロ
ックと判断し、flag１＝０として論理部２６へ供給され
る。
ン×１６画素のブロック（以下、１６×１６）ブロック
と称する）の中から最大となる残差信号（以下、最大残
差信号と称する）を検出し、その最大残差信号の絶対値
としきい値THとを比較して、最大残差信号がしきい値TH
より大きい場合、量子化を施す有意性のあるブロック
（以下、有意ブロックと称する）と判断し、flag１＝１
として論理部２６へ供給される。また、最大残差信号が
しきい値TH以下の場合、量子化を施す有意性のないブロ
ックと判断し、flag１＝０として論理部２６へ供給され
る。
【００１５】そして、第２階層条件判定回路２３では、
（８×８）ブロックの中から最大残差信号を検出し、そ
の最大残差信号の絶対値としきい値THとを比較して、最
大残差信号がしきい値THより大きい場合、そのブロック
は、有意ブロックであると判定され、flag２＝１として
論理部２６へ供給される。最大残差信号がしきい値TH以
下の場合、そのブロックは、有意ブロックでないと判定
され、flag２＝０として論理部２６へ供給される。
（８×８）ブロックの中から最大残差信号を検出し、そ
の最大残差信号の絶対値としきい値THとを比較して、最
大残差信号がしきい値THより大きい場合、そのブロック
は、有意ブロックであると判定され、flag２＝１として
論理部２６へ供給される。最大残差信号がしきい値TH以
下の場合、そのブロックは、有意ブロックでないと判定
され、flag２＝０として論理部２６へ供給される。
【００１６】また同様に、第３階層条件判定回路２３で
は、（４×４）ブロックの中から最大残差信号を検出
し、その最大残差信号の絶対値としきい値THとを比較し
て、最大残差信号がしきい値THより大きい場合、そのブ
ロックは、有意ブロックであると判定され、flag３＝１
として論理部２７へ供給される。最大残差信号がしきい
値TH以下の場合、そのブロックは、有意ブロックでない
と判定され、flag３＝０として論理部２７へ供給され
る。
は、（４×４）ブロックの中から最大残差信号を検出
し、その最大残差信号の絶対値としきい値THとを比較し
て、最大残差信号がしきい値THより大きい場合、そのブ
ロックは、有意ブロックであると判定され、flag３＝１
として論理部２７へ供給される。最大残差信号がしきい
値TH以下の場合、そのブロックは、有意ブロックでない
と判定され、flag３＝０として論理部２７へ供給され
る。
【００１７】第２階層条件判定回路２３および第３階層
条件判定回路２４で用いているブロックは、第１階層条
件判定回路２２で用いる（１６×１６）ブロックに含ま
れるブロックを用いているため、flag１＝０となる場
合、flag２およびflag３も必ず０となる。同様に、第３
層条件判定回路２４で用いているブロックは、第２階層
条件判定回路２３で用いる（８×８）ブロックに含まれ
るブロックを用いているため、flag２＝０となる場合、
flag３も必ず０となる。すなわち、論理部２６では、fl
ag１＝１となる場合のみflag２を伝送し、さらに論理部
２６では、flag１＝１且つflag２＝１となる場合のみfl
ag３を伝送し、その判定結果は出力端子２９から伝送さ
れる。
条件判定回路２４で用いているブロックは、第１階層条
件判定回路２２で用いる（１６×１６）ブロックに含ま
れるブロックを用いているため、flag１＝０となる場
合、flag２およびflag３も必ず０となる。同様に、第３
層条件判定回路２４で用いているブロックは、第２階層
条件判定回路２３で用いる（８×８）ブロックに含まれ
るブロックを用いているため、flag２＝０となる場合、
flag３も必ず０となる。すなわち、論理部２６では、fl
ag１＝１となる場合のみflag２を伝送し、さらに論理部
２６では、flag１＝１且つflag２＝１となる場合のみfl
ag３を伝送し、その判定結果は出力端子２９から伝送さ
れる。
【００１８】上述したように、このしきい値決定回路２
５では、一例として３、５、８、１０、２０の５種類の
中からフィードバック信号に応じてしきい値が選択さ
れ、選択されたしきい値が、一例として８以上の場合、
伝送されるデータが３階層のデータとして処理され、８
未満の場合、伝送されるデータが２階層のデータとして
処理される。この伝送されたデータが２階層のデータか
３階層のデータかを示す制御用フラグが論理部２７から
出力端子３０を介して伝送される。このしきい値決定回
路２５では、フィードバック信号に応じて１フレーム毎
にしきい値THを変更することができる。
５では、一例として３、５、８、１０、２０の５種類の
中からフィードバック信号に応じてしきい値が選択さ
れ、選択されたしきい値が、一例として８以上の場合、
伝送されるデータが３階層のデータとして処理され、８
未満の場合、伝送されるデータが２階層のデータとして
処理される。この伝送されたデータが２階層のデータか
３階層のデータかを示す制御用フラグが論理部２７から
出力端子３０を介して伝送される。このしきい値決定回
路２５では、フィードバック信号に応じて１フレーム毎
にしきい値THを変更することができる。
【００１９】しきい値THが供給されたそれぞれの条件判
定回路では、しきい値THが８以上の場合、第１、第２お
よび第３の階層条件判定回路で判定されたフラグが倫理
部２６および２７を介して伝送されるが、しきい値THが
８未満の場合、第１および第３の階層条件判定回路で判
定されたフラグが論理部２６および２７を介して伝送さ
れる。
定回路では、しきい値THが８以上の場合、第１、第２お
よび第３の階層条件判定回路で判定されたフラグが倫理
部２６および２７を介して伝送されるが、しきい値THが
８未満の場合、第１および第３の階層条件判定回路で判
定されたフラグが論理部２６および２７を介して伝送さ
れる。
【００２０】このように階層化有意判定回路３からは、
制御用フラグがメモリ４へ供給されるとともに、フラグ
が情報量制御回路７および論理部１１へ供給される。メ
モリ４では、（１６×１６）ブロックの残差信号が記憶
され、制御用フラグに基づいて後段の量子化回路５で量
子化がなされる残差信号が量子化回路５へ供給される。
量子化回路５では、有意ブロックであると判定された
（４×４）ブロックの残差信号が量子化され、その量子
化値は、可変長符号化回路６および逆量子化回路８へ供
給される。可変長符号化回路６では、供給された量子化
値をブロック毎にランレングス符号化、例えばＭＭＲ
（Modefied MR ）が行われ、その可変長量子化値は、情
報量制御回路７へ供給される。
制御用フラグがメモリ４へ供給されるとともに、フラグ
が情報量制御回路７および論理部１１へ供給される。メ
モリ４では、（１６×１６）ブロックの残差信号が記憶
され、制御用フラグに基づいて後段の量子化回路５で量
子化がなされる残差信号が量子化回路５へ供給される。
量子化回路５では、有意ブロックであると判定された
（４×４）ブロックの残差信号が量子化され、その量子
化値は、可変長符号化回路６および逆量子化回路８へ供
給される。可変長符号化回路６では、供給された量子化
値をブロック毎にランレングス符号化、例えばＭＭＲ
（Modefied MR ）が行われ、その可変長量子化値は、情
報量制御回路７へ供給される。
【００２１】逆量子化回路８では、供給された量子化値
に対して、量子化回路５で行われた量子化の逆変換、す
なわち復号が行われ、復号された残差信号は、メモリ９
へ供給され、記憶される。論理部１１では、階層化有意
判定回路３から供給されたフラグを判定し、有意ブロッ
クであると判定された場合、判定結果が１として選択回
路１０へ供給され、有意ブロックでないと判定された場
合、判定結果が０として選択回路１０へ供給される。
に対して、量子化回路５で行われた量子化の逆変換、す
なわち復号が行われ、復号された残差信号は、メモリ９
へ供給され、記憶される。論理部１１では、階層化有意
判定回路３から供給されたフラグを判定し、有意ブロッ
クであると判定された場合、判定結果が１として選択回
路１０へ供給され、有意ブロックでないと判定された場
合、判定結果が０として選択回路１０へ供給される。
【００２２】選択回路１０では、論理部１１から供給さ
れた判定結果が１、すなわち有意ブロックであると判定
された場合、メモリ９に記憶された（４×４）ブロック
の残差信号が加算器１２へ供給され、供給された判定結
果が０、すなわち有意ブロックでないと判定された場
合、０の値が加算器１２へ供給される。すなわち、選択
回路１０では、論理部１１の判定結果に基づいて、残差
信号を後段に伝送するか、０の値を後段に伝送するかが
選択される。
れた判定結果が１、すなわち有意ブロックであると判定
された場合、メモリ９に記憶された（４×４）ブロック
の残差信号が加算器１２へ供給され、供給された判定結
果が０、すなわち有意ブロックでないと判定された場
合、０の値が加算器１２へ供給される。すなわち、選択
回路１０では、論理部１１の判定結果に基づいて、残差
信号を後段に伝送するか、０の値を後段に伝送するかが
選択される。
【００２３】加算器１２では、予測回路１３からの予測
値と選択回路１０からの値が加算され、その加算結果で
あるローカル復号画像は、予測回路１３および動き検出
回路１４へ供給される。動き検出回路１４では、入力端
子１からのブロック化されたディジタル画像と加算器１
２からのローカル復号画像から、例えばブロックマッチ
ング法などの手法により９ビットからなる動きベクトル
ＭＶが検出され、検出された動きベクトルＭＶは、予測
回路１３および情報量制御回路７へ供給される。予測回
路１３では、加算器１２からのローカル復号画像と動き
ベクトルＭＶに応じて画像の動き補償が行われ、その予
測値は、減算器２へ供給される。
値と選択回路１０からの値が加算され、その加算結果で
あるローカル復号画像は、予測回路１３および動き検出
回路１４へ供給される。動き検出回路１４では、入力端
子１からのブロック化されたディジタル画像と加算器１
２からのローカル復号画像から、例えばブロックマッチ
ング法などの手法により９ビットからなる動きベクトル
ＭＶが検出され、検出された動きベクトルＭＶは、予測
回路１３および情報量制御回路７へ供給される。予測回
路１３では、加算器１２からのローカル復号画像と動き
ベクトルＭＶに応じて画像の動き補償が行われ、その予
測値は、減算器２へ供給される。
【００２４】情報量制御回路７では、可変長符号化回路
６からの可変長量子化値と、階層化有意判定回路３から
のフラグと、動き検出回路１４からの動きベクトルＭＶ
とが供給され、１フレーム毎にフレーム化がなされる。
６からの可変長量子化値と、階層化有意判定回路３から
のフラグと、動き検出回路１４からの動きベクトルＭＶ
とが供給され、１フレーム毎にフレーム化がなされる。
【００２５】ここで、この発明の１実施例の符号化処
理、特にフラグ（flag）の一例の説明を図３を用いて行
う。この図３は、１ブロックの処理を示す。図３Ａに示
すように第１階層（（１６×１６）ブロック）のflag１
が有意ブロックであることを示す `１' であるため、第
２階層（（８×８）ブロック）が有意ブロックか否かが
第２階層条件判定回路２３によって判定される。そのfl
ag１＝１となるブロックの第２階層では、flag２1 ＝
０、flag２2 ＝１、flag２3 ＝１、flag２4 ＝０である
から、flag２2 、flag２3 で示すサブブロックが有意ブ
ロックである。
理、特にフラグ（flag）の一例の説明を図３を用いて行
う。この図３は、１ブロックの処理を示す。図３Ａに示
すように第１階層（（１６×１６）ブロック）のflag１
が有意ブロックであることを示す `１' であるため、第
２階層（（８×８）ブロック）が有意ブロックか否かが
第２階層条件判定回路２３によって判定される。そのfl
ag１＝１となるブロックの第２階層では、flag２1 ＝
０、flag２2 ＝１、flag２3 ＝１、flag２4 ＝０である
から、flag２2 、flag２3 で示すサブブロックが有意ブ
ロックである。
【００２６】よって、flag２2 、flag２3 で示すブロッ
クの第３階層（（４×４）ブロック）が有意ブロックか
否かが判定される。まず、flag２2 の第３階層では、fl
ag３21、flag３22、flag３23、flag３24で示すサブブロ
ックが有意ブロックか否かが第３階層条件判定回路２４
によって判定される。同様にflag２3 の第３階層では、
flag３31、flag３32、flag３33、flag３34で示すサブブ
ロックが有意ブロックか否かが第３階層条件判定回路２
４によって判定される。
クの第３階層（（４×４）ブロック）が有意ブロックか
否かが判定される。まず、flag２2 の第３階層では、fl
ag３21、flag３22、flag３23、flag３24で示すサブブロ
ックが有意ブロックか否かが第３階層条件判定回路２４
によって判定される。同様にflag２3 の第３階層では、
flag３31、flag３32、flag３33、flag３34で示すサブブ
ロックが有意ブロックか否かが第３階層条件判定回路２
４によって判定される。
【００２７】これらのフラグ（flag）および可変長符号
化の出力データ（量子化値）が図３Ｂに示すようにフレ
ーム化される。まず、領域４１には、ブロックの動きベ
クトルＭＶ（９ビット）が配置され、領域４２には、１
ビットからなる第１階層のflag１が配置される。領域４
３には、各１ビットからなる第２階層のflag２1 、flag
２2 、flag２3 、flag２4 が配置される。
化の出力データ（量子化値）が図３Ｂに示すようにフレ
ーム化される。まず、領域４１には、ブロックの動きベ
クトルＭＶ（９ビット）が配置され、領域４２には、１
ビットからなる第１階層のflag１が配置される。領域４
３には、各１ビットからなる第２階層のflag２1 、flag
２2 、flag２3 、flag２4 が配置される。
【００２８】領域４４は、第２階層のflag２が `１' と
なったサブブロックの第３階層のflag３が配置される。
この領域４４は、第２階層において `１' となるflag２
がｎ個の場合、４×ｎビットの幅を有する。また、領域
４５は、第３階層のflag３が`１' となったブロックに
含まれる残差信号の量子化値が配置され、第３階層にお
いて `１' となるflag３がｍ個の場合、第３階層は（４
×４）ブロックからなるため４×４×ｍビットの幅を有
する。このとき、量子化値は、１ビット量子化が行われ
たものとする。
なったサブブロックの第３階層のflag３が配置される。
この領域４４は、第２階層において `１' となるflag２
がｎ個の場合、４×ｎビットの幅を有する。また、領域
４５は、第３階層のflag３が`１' となったブロックに
含まれる残差信号の量子化値が配置され、第３階層にお
いて `１' となるflag３がｍ個の場合、第３階層は（４
×４）ブロックからなるため４×４×ｍビットの幅を有
する。このとき、量子化値は、１ビット量子化が行われ
たものとする。
【００２９】この一例では、上述したように説明を容易
とするため１ブロック毎のフレーム化を用いたが、１フ
レーム毎のフレーム化を用いることも可能である。
とするため１ブロック毎のフレーム化を用いたが、１フ
レーム毎のフレーム化を用いることも可能である。
【００３０】ここで、符号化されたデータを復号する復
号側の一例のブロック図を図４に示す。５１で示す入力
端子から符号化されたデータが供給され、そのデータ
は、デフレーミング化回路５２へ供給される。デフレー
ミング化回路５２では、供給されたデータが動きベクト
ルＭＶ、フラグおよび量子化値へ分解される。すなわ
ち、デフレーミング化回路５２では、供給された１フレ
ーム毎に逆フレーム化がなされた後、動きベクトルＭ
Ｖ、フラグおよび量子化値へ分解される。分解されたフ
ラグは、論理部５３へ供給され、残差信号は、逆可変長
符号化回路５５へ供給され、動きベクトルＭＶは、予測
回路５４へ供給される。
号側の一例のブロック図を図４に示す。５１で示す入力
端子から符号化されたデータが供給され、そのデータ
は、デフレーミング化回路５２へ供給される。デフレー
ミング化回路５２では、供給されたデータが動きベクト
ルＭＶ、フラグおよび量子化値へ分解される。すなわ
ち、デフレーミング化回路５２では、供給された１フレ
ーム毎に逆フレーム化がなされた後、動きベクトルＭ
Ｖ、フラグおよび量子化値へ分解される。分解されたフ
ラグは、論理部５３へ供給され、残差信号は、逆可変長
符号化回路５５へ供給され、動きベクトルＭＶは、予測
回路５４へ供給される。
【００３１】論理部５３では、供給された１ブロック毎
のフラグに基づいて制御用フラグが生成され、生成され
た制御用フラグは、選択回路５８へ供給される。この論
理部５３では、上述したように３階層または２階層さら
には、flag１、flag２およびflag３の状態が判断され、
制御用フラグが生成される。逆可変長符号化回路５５で
は、上述した可変長符号化の復号が行われ、量子化値が
生成される。同様に、逆量子化回路５６では、生成され
た量子化値の復号が行われ、残差信号が生成され、メモ
リ５７へ供給され、残差信号は記憶される。
のフラグに基づいて制御用フラグが生成され、生成され
た制御用フラグは、選択回路５８へ供給される。この論
理部５３では、上述したように３階層または２階層さら
には、flag１、flag２およびflag３の状態が判断され、
制御用フラグが生成される。逆可変長符号化回路５５で
は、上述した可変長符号化の復号が行われ、量子化値が
生成される。同様に、逆量子化回路５６では、生成され
た量子化値の復号が行われ、残差信号が生成され、メモ
リ５７へ供給され、残差信号は記憶される。
【００３２】選択回路５８では、論理部５３からの制御
用フラグに基づいて、メモリ５７から供給される残差信
号と０とが選択され、加算器５９へ供給される。加算器
５９では、残差信号または０と予測回路５４からの予測
値とが加算され、加算値は、画素値として予測回路５４
へ供給されるとともに、出力端子６０から伝送される。
予測回路５４では、画素値と動きベクトルＭＶとから予
測値が生成され、生成された予測値は、加算器５９へ供
給される。
用フラグに基づいて、メモリ５７から供給される残差信
号と０とが選択され、加算器５９へ供給される。加算器
５９では、残差信号または０と予測回路５４からの予測
値とが加算され、加算値は、画素値として予測回路５４
へ供給されるとともに、出力端子６０から伝送される。
予測回路５４では、画素値と動きベクトルＭＶとから予
測値が生成され、生成された予測値は、加算器５９へ供
給される。
【００３３】ここで、有意判定をソフトウェアで実施す
るための一実施例を図５のフローチャートに示す。ま
ず、１フレーム毎のサンプル値と予測値との残差信号が
供給されステップ７１では、供給された１フレーム毎の
残差信号が（１６×１６）ブロックにブロック分割が行
われ、１フレームの総ブロック数ＢＬＫが求められる。
ステップ７２では、第１階層のカウント値Ｌ１に０が設
定され、ステップ７３では、（１６×１６）ブロックの
ブロック毎、すなわち第１階層の最大となる誤差が検出
される。
るための一実施例を図５のフローチャートに示す。ま
ず、１フレーム毎のサンプル値と予測値との残差信号が
供給されステップ７１では、供給された１フレーム毎の
残差信号が（１６×１６）ブロックにブロック分割が行
われ、１フレームの総ブロック数ＢＬＫが求められる。
ステップ７２では、第１階層のカウント値Ｌ１に０が設
定され、ステップ７３では、（１６×１６）ブロックの
ブロック毎、すなわち第１階層の最大となる誤差が検出
される。
【００３４】ステップ７３において検出された最大誤差
は、ステップ７４において、しきい値THより大きいか否
かが判断され、最大誤差がしきい値THより大きい場合、
ステップ７７へ制御が移り、小さい場合ステップ７５へ
制御が移る。ステップ７５では、そのブロックの第１階
層のflag１に０が設定されステップ７６において、第１
階層のカウント値Ｌ１をインクリメント（ `＋１' ）
し、ステップ７３へ制御が移る。また、ステップ７７で
は、そのブロックの第１階層のflag１に１が設定され、
ステップ７８へ制御が移る。
は、ステップ７４において、しきい値THより大きいか否
かが判断され、最大誤差がしきい値THより大きい場合、
ステップ７７へ制御が移り、小さい場合ステップ７５へ
制御が移る。ステップ７５では、そのブロックの第１階
層のflag１に０が設定されステップ７６において、第１
階層のカウント値Ｌ１をインクリメント（ `＋１' ）
し、ステップ７３へ制御が移る。また、ステップ７７で
は、そのブロックの第１階層のflag１に１が設定され、
ステップ７８へ制御が移る。
【００３５】すなわち、ステップ７４では、そのブロッ
クの有意判定が行われ、そのブロックの第１階層のflag
１に０が設定される場合、そのブロックは、有意ブロッ
クでないと判断され、flag１に１が設定される場合、そ
のブロックは、有意ブロックであると判断される。そし
て、有意ブロックであると判断されたブロックを縮小
し、縮小したブロックの中からさらに有意ブロックを検
出し、その有意ブロックのデータが伝送される。
クの有意判定が行われ、そのブロックの第１階層のflag
１に０が設定される場合、そのブロックは、有意ブロッ
クでないと判断され、flag１に１が設定される場合、そ
のブロックは、有意ブロックであると判断される。そし
て、有意ブロックであると判断されたブロックを縮小
し、縮小したブロックの中からさらに有意ブロックを検
出し、その有意ブロックのデータが伝送される。
【００３６】ステップ７８では、ステップ７４において
使用したしきい値THが８より小さいか否かが判断され、
しきい値THが８より小さい場合、ステップ８６へ制御が
移り、大きい場合、ステップ７９へ制御が移る。このス
テップ７８は、このブロックの構成を３階層とするか２
階層とするかの分岐処理である。しきい値THが小さけれ
ば、伝送されるデータ数が増えるため２階層とし、しき
い値THが大きければ、伝送されるデータ数が少なくてす
むため３階層とすることから、この分岐処理は、しきい
値THによって判断される。
使用したしきい値THが８より小さいか否かが判断され、
しきい値THが８より小さい場合、ステップ８６へ制御が
移り、大きい場合、ステップ７９へ制御が移る。このス
テップ７８は、このブロックの構成を３階層とするか２
階層とするかの分岐処理である。しきい値THが小さけれ
ば、伝送されるデータ数が増えるため２階層とし、しき
い値THが大きければ、伝送されるデータ数が少なくてす
むため３階層とすることから、この分岐処理は、しきい
値THによって判断される。
【００３７】ステップ７９では、サブブロック数ＳＢ１
に４が設定され、また第２階層のカウント値Ｌ２に０が
設定される。ステップ８０では、第２階層のカウント値
Ｌ２とサブブロック数ＳＢ１が等しいか否かが判断さ
れ、等しくないと判断された場合、すなわち、まだ第２
階層の有意判定が終了していないと判断され、ステップ
８１へ制御が移り、カウント値Ｌ２とサブブロック数Ｓ
Ｂ１が等しいと判断された場合、ステップ８６へ制御が
移る。ステップ８１では、（８×８）ブロックのブロッ
ク毎、すなわち第２階層の最大となる誤差が検出され
る。
に４が設定され、また第２階層のカウント値Ｌ２に０が
設定される。ステップ８０では、第２階層のカウント値
Ｌ２とサブブロック数ＳＢ１が等しいか否かが判断さ
れ、等しくないと判断された場合、すなわち、まだ第２
階層の有意判定が終了していないと判断され、ステップ
８１へ制御が移り、カウント値Ｌ２とサブブロック数Ｓ
Ｂ１が等しいと判断された場合、ステップ８６へ制御が
移る。ステップ８１では、（８×８）ブロックのブロッ
ク毎、すなわち第２階層の最大となる誤差が検出され
る。
【００３８】検出された最大誤差は、ステップ８２にお
いて、しきい値THと比較され、最大誤差がしきい値THよ
り大きいと判断された場合、ステップ８３へ制御が移
り、そのステップ８３において、第２階層のflag２に `
１' が設定され、最大誤差がしきい値THより小さいと判
断された場合、ステップ８４へ制御が移り、そのステッ
プ８４において、第２階層のflag２に `０' が設定され
る。このflag２に設定される `１' または `０' は、上
述したflag１に設定される `１' または `０' と同様
に、そのブロックが有意ブロックか否かを示している。
そして、ステップ８５において、第２階層のカウント値
Ｌ２をインクリメント（ `＋１' ）し、ステップ８０へ
制御が移り、そのステップ８０において、第２階層の有
意判定が終了したと判断されると、ステップ８６へ制御
が移る。
いて、しきい値THと比較され、最大誤差がしきい値THよ
り大きいと判断された場合、ステップ８３へ制御が移
り、そのステップ８３において、第２階層のflag２に `
１' が設定され、最大誤差がしきい値THより小さいと判
断された場合、ステップ８４へ制御が移り、そのステッ
プ８４において、第２階層のflag２に `０' が設定され
る。このflag２に設定される `１' または `０' は、上
述したflag１に設定される `１' または `０' と同様
に、そのブロックが有意ブロックか否かを示している。
そして、ステップ８５において、第２階層のカウント値
Ｌ２をインクリメント（ `＋１' ）し、ステップ８０へ
制御が移り、そのステップ８０において、第２階層の有
意判定が終了したと判断されると、ステップ８６へ制御
が移る。
【００３９】ステップ８６では、サブブロック数ＳＢ２
に１６が設定され、また第３階層のカウント値Ｌ３に `
０' が設定される。ステップ８６では、第３階層のカウ
ント値Ｌ３とサブブロック数ＳＢ２が等しいか否かが判
断され、等しくないと判断された場合、すなわち、まだ
第３階層の有意判定が終了していないと判断され、ステ
ップ８８へ制御が移り、カウント値Ｌ２とサブブロック
数ＳＢ１が等しいと判断された場合、ステップ９３へ制
御が移る。ステップ８８では、（４×４）ブロックのブ
ロック毎、すなわち第３階層の最大となる誤差が検出さ
れる。
に１６が設定され、また第３階層のカウント値Ｌ３に `
０' が設定される。ステップ８６では、第３階層のカウ
ント値Ｌ３とサブブロック数ＳＢ２が等しいか否かが判
断され、等しくないと判断された場合、すなわち、まだ
第３階層の有意判定が終了していないと判断され、ステ
ップ８８へ制御が移り、カウント値Ｌ２とサブブロック
数ＳＢ１が等しいと判断された場合、ステップ９３へ制
御が移る。ステップ８８では、（４×４）ブロックのブ
ロック毎、すなわち第３階層の最大となる誤差が検出さ
れる。
【００４０】検出された最大誤差は、ステップ８９にお
いて、しきい値THと比較され、最大誤差がしきい値THよ
り大きいと判断された場合、ステップ９０へ制御が移
り、そのステップ９０において、第３階層のflag３に `
１' が設定され、最大誤差がしきい値THより小さいと判
断された場合、ステップ９１へ制御が移り、そのステッ
プ９１において、第３階層のflag３に `０' が設定され
る。このflag３に設定される `１' または `０' は、上
述したflag１またはflag２に設定される `１' または `
０' と同様に、そのブロックが有意ブロックか否かを示
している。そして、ステップ９２において、第３階層の
カウント値Ｌ３をインクリメント（ `＋１' ）し、ステ
ップ８７へ制御が移り、そのステップ８７において、第
３階層の有意判定が終了したと判断されると、ステップ
９３へ制御が移る。
いて、しきい値THと比較され、最大誤差がしきい値THよ
り大きいと判断された場合、ステップ９０へ制御が移
り、そのステップ９０において、第３階層のflag３に `
１' が設定され、最大誤差がしきい値THより小さいと判
断された場合、ステップ９１へ制御が移り、そのステッ
プ９１において、第３階層のflag３に `０' が設定され
る。このflag３に設定される `１' または `０' は、上
述したflag１またはflag２に設定される `１' または `
０' と同様に、そのブロックが有意ブロックか否かを示
している。そして、ステップ９２において、第３階層の
カウント値Ｌ３をインクリメント（ `＋１' ）し、ステ
ップ８７へ制御が移り、そのステップ８７において、第
３階層の有意判定が終了したと判断されると、ステップ
９３へ制御が移る。
【００４１】ステップ９３では、第１階層のカウント値
と１フレームの総ブロック数ＢＬＫとが等しいか否かが
判断され、等しくないと判断された場合、ステップ７６
へ制御が移り、等しいと判断された場合、すなわち１フ
レーム分の有意判定が終了したと判断された場合、ステ
ップ９４へ制御が移る。ステップ９４では、１フレーム
分のデータのフレーム化がなされ、そのデータは、伝送
されるとともに、ステップ９５へ制御が移る。ステップ
９５では、フレーム化がなされたデータに基づいて、次
のフレームのしきい値THが上述したように３、５、８、
１０、２０の中から決定され、ステップ７３へ制御が移
る。
と１フレームの総ブロック数ＢＬＫとが等しいか否かが
判断され、等しくないと判断された場合、ステップ７６
へ制御が移り、等しいと判断された場合、すなわち１フ
レーム分の有意判定が終了したと判断された場合、ステ
ップ９４へ制御が移る。ステップ９４では、１フレーム
分のデータのフレーム化がなされ、そのデータは、伝送
されるとともに、ステップ９５へ制御が移る。ステップ
９５では、フレーム化がなされたデータに基づいて、次
のフレームのしきい値THが上述したように３、５、８、
１０、２０の中から決定され、ステップ７３へ制御が移
る。
【００４２】また、この実施例では、図示していない
が、ステップ９４のフレーム化の前段に量子化を施すス
テップと、可変長符号化を施すステップとを設けること
も何ら問題はない。
が、ステップ９４のフレーム化の前段に量子化を施すス
テップと、可変長符号化を施すステップとを設けること
も何ら問題はない。
【００４３】具体的には、上述したように第１階層の有
意判定を行い、その結果が `０' となる場合、第２およ
び第３階層の有意判定を行わず、そのブロックのフレー
ム化を行う。そして、第１階層の有意判定が `１' とな
り、そのブロックの伝送されるデータ構成として３階層
が選択された場合、第２階層の有意判定を行った後、第
３階層の有意判定を行い、フレーム化されたデータは、
伝送される。
意判定を行い、その結果が `０' となる場合、第２およ
び第３階層の有意判定を行わず、そのブロックのフレー
ム化を行う。そして、第１階層の有意判定が `１' とな
り、そのブロックの伝送されるデータ構成として３階層
が選択された場合、第２階層の有意判定を行った後、第
３階層の有意判定を行い、フレーム化されたデータは、
伝送される。
【００４４】ここで、一例として、動いている鳥カゴ、
人形などのチルト画像を入力ソースとした時の損益率を
検証してみた。この損益率とは、（１６×１６）ブロッ
クの画素に対して１ビットの圧縮を行った時の総情報量
を `１' とし、上記有意判定法で画素１ビットの圧縮を
行ったときの情報量の割合であり、上述の例では、次式
のようになる。
人形などのチルト画像を入力ソースとした時の損益率を
検証してみた。この損益率とは、（１６×１６）ブロッ
クの画素に対して１ビットの圧縮を行った時の総情報量
を `１' とし、上記有意判定法で画素１ビットの圧縮を
行ったときの情報量の割合であり、上述の例では、次式
のようになる。
【００４５】ブロックサイズ（１６×１６）の画素に対
して１ビット圧縮を行うときの総情報量は、各ブロック
に対する動きベクトル（９ビット）、画素当りのビット
数（１ビット）から （９＋１６×１６）×総ブロック数 （１） となる。
して１ビット圧縮を行うときの総情報量は、各ブロック
に対する動きベクトル（９ビット）、画素当りのビット
数（１ビット）から （９＋１６×１６）×総ブロック数 （１） となる。
【００４６】これに対して、（１６×１６）ブロックか
ら（４×４）ブロックへの２階層化による有意判定とそ
の画素に対して１ビット圧縮を行うときの総情報量は、
各ブロックに対する動きベクトル（９ビット）、各ブロ
ックおよびサブブロックに対する有意判定フラグ（１ビ
ット）、画素当りのビット数（１ビット）、ブロックに
対するサブブロック数（１６ブロック）、最下層ブロッ
クサイズ（４×４＝１６）から （９＋１＋１６×α0 ＋１６×４×４×α1 ）×総ブロック数 （２） となる。
ら（４×４）ブロックへの２階層化による有意判定とそ
の画素に対して１ビット圧縮を行うときの総情報量は、
各ブロックに対する動きベクトル（９ビット）、各ブロ
ックおよびサブブロックに対する有意判定フラグ（１ビ
ット）、画素当りのビット数（１ビット）、ブロックに
対するサブブロック数（１６ブロック）、最下層ブロッ
クサイズ（４×４＝１６）から （９＋１＋１６×α0 ＋１６×４×４×α1 ）×総ブロック数 （２） となる。
【００４７】ここで、α0 は、有意ブロックの出現確率
であり、α1 は、有意サブブロックの出現確率であり、
それぞれ次のように表される。 α0 ＝（有意ブロック数）／（総ブロック数） （３） α1 ＝（有意サブブロック数）／（総サブブロック数） ＝（有意サブブロック数）／（総ブロック数×１６） （４）
であり、α1 は、有意サブブロックの出現確率であり、
それぞれ次のように表される。 α0 ＝（有意ブロック数）／（総ブロック数） （３） α1 ＝（有意サブブロック数）／（総サブブロック数） ＝（有意サブブロック数）／（総ブロック数×１６） （４）
【００４８】よって、損益率は、 （９＋１＋１６×α0 ＋１６×４×４×α1 ）／（９＋１６×１６） ＝（１０＋１６α0 ＋２５６α1 ）／２５６ （５） となる。
【００４９】次に、（１６×１６）ブロックから（８×
８）ブロックさらに（４×４）ブロックへの３階層化に
よる有意判定とその画素に対して１ビット圧縮を行うと
きの総情報量は、各ブロックに対する動きベクトル（９
ビット）、各ブロックおよびサブブロックに対する有意
判定フラグ（１ビット）、画素当りのビット数（１ビッ
ト）、各階層でのブロックに対するサブブロック数（４
ブロック）、最下層ブロックサイズ（４×４＝１６）か
ら （９＋１＋４×α0 ＋１６×α1 ＋１６×４×４×α2 ）×総ブロック数 （６） となる。
８）ブロックさらに（４×４）ブロックへの３階層化に
よる有意判定とその画素に対して１ビット圧縮を行うと
きの総情報量は、各ブロックに対する動きベクトル（９
ビット）、各ブロックおよびサブブロックに対する有意
判定フラグ（１ビット）、画素当りのビット数（１ビッ
ト）、各階層でのブロックに対するサブブロック数（４
ブロック）、最下層ブロックサイズ（４×４＝１６）か
ら （９＋１＋４×α0 ＋１６×α1 ＋１６×４×４×α2 ）×総ブロック数 （６） となる。
【００５０】ここで、α0 は、有意ブロックの出現確率
であり、α1 は、第２階層の有意サブブロックの出現確
率であり、α2 は、第３階層の有意サブブロックの出現
確率であり、それぞれ次のように表される。 α0 ＝（有意ブロック数）／（総ブロック数） （７） α1 ＝（有意サブブロック数）／（総サブブロック数） ＝（有意サブブロック数）／（総ブロック数×４） （８） α2 ＝（有意サブブロック数）／（総サブブロック数） ＝（有意サブブロック数）／（総ブロック数×１６） （９）
であり、α1 は、第２階層の有意サブブロックの出現確
率であり、α2 は、第３階層の有意サブブロックの出現
確率であり、それぞれ次のように表される。 α0 ＝（有意ブロック数）／（総ブロック数） （７） α1 ＝（有意サブブロック数）／（総サブブロック数） ＝（有意サブブロック数）／（総ブロック数×４） （８） α2 ＝（有意サブブロック数）／（総サブブロック数） ＝（有意サブブロック数）／（総ブロック数×１６） （９）
【００５１】よって、損益率は、 （９＋１＋４×α0 ＋１６×α1 ＋１６×４×４×α2 ）／（９＋１６×１６） ＝（１０＋４α0 ＋１６α1 ＋２５６α2 ）／２５６ （１０） となる。
【００５２】このように、式（５）および式（１０）に
よって、求められたこの実施例の損益率を図６に示す。
この図を見て分かるように２階層および３階層を比較す
るとしきい値＝９の前後で損益率の逆転が起こっている
と予想できる。この予想から適応的有意判定によって効
率の良い圧縮が行えることがわかる。この図は、しきい
値が小さいほど、動き量が小さく、しきい値が大きいほ
ど、動き量が大きい。
よって、求められたこの実施例の損益率を図６に示す。
この図を見て分かるように２階層および３階層を比較す
るとしきい値＝９の前後で損益率の逆転が起こっている
と予想できる。この予想から適応的有意判定によって効
率の良い圧縮が行えることがわかる。この図は、しきい
値が小さいほど、動き量が小さく、しきい値が大きいほ
ど、動き量が大きい。
【００５３】ここで、この実施例では、有意判定を行う
のにブロック内の最大残差信号を用いたが、ブロック内
の全ての残差信号を累積し、累積した残差信号としきい
値を比較することで有意判定を行っても良い。
のにブロック内の最大残差信号を用いたが、ブロック内
の全ての残差信号を累積し、累積した残差信号としきい
値を比較することで有意判定を行っても良い。
【００５４】
【発明の効果】この発明に依れば、発生データ量に応じ
てしきい値を変化させ、それに連動して適応的に階層間
の分岐を変えることで、常に効率のよい有意判定を行う
ことが可能となる。
てしきい値を変化させ、それに連動して適応的に階層間
の分岐を変えることで、常に効率のよい有意判定を行う
ことが可能となる。
【図１】この発明の画像信号処理装置の一実施例を示す
ブロック図である。
ブロック図である。
【図２】この発明に係る階層化有意判定回路の一例を示
すブロック図である。
すブロック図である。
【図３】この発明に係るデータ配列の説明に用いる略線
図である。
図である。
【図４】この発明の画像信号処理装置の復号側の一実施
例を示すブロック図である。
例を示すブロック図である。
【図５】この発明に係る階層化有意判定の一例を示すフ
ローチャートである。
ローチャートである。
【図６】この発明に係るしきい値と階層の説明に用いる
略線図である。
略線図である。
３ 階層化有意判定回路 ４、９ メモリ ５ 量子化回路 ６ 可変長符号化回路 ７ 情報量制御回路 ８ 逆量子化回路 １０ 選択回路 １１ 論理部 １３ 予測回路 １４ 動き検出回路
Claims (8)
- 【請求項１】 ブロック毎に入力されるサンプル値とそ
の予測値との残差信号に対して量子化を行う画像信号処
理装置において、 上記ブロックに含まれる上記残差信号としきい値とを比
較することによって、有意か否かを上記ブロック毎に判
定する有意ブロック判定手段と、 有意と判定された上記ブロックのブロックサイズを階層
的に縮小させサブブロックを生成するサブブロック生成
手段と、 生成された上記サブブロックに含まれる上記残差信号と
しきい値とを比較することによって、有意か否かを上記
サブブロック毎に判定する有意サブブロック判定手段
と、 上記有意ブロック判定手段および／または上記有意サブ
ブロック判定手段において、有意と判定された上記ブロ
ックおよび／または上記サブブロックに含まれる上記残
差信号に関する量子化出力を発生する量子化手段とから
なることを特徴とする画像信号処理装置。 - 【請求項２】 請求項１に記載の画像信号処理装置にお
いて、 量子化された上記残差信号の情報量に応じて、しきい値
を変化させると共に、上記しきい値に応じて、上記ブロ
ックサイズの階層間の分岐を変化させる情報量制御手段
とを有することを特徴とする画像信号処理装置。 - 【請求項３】 請求項１に記載の画像信号処理装置にお
いて、 有意と判定された第１のサブブロックのブロックサイズ
を階層的に縮小させることによって、第２のサブブロッ
クを生成する第２のサブブロック生成手段と、 生成された上記第２のサブブロックに含まれる上記残差
信号としきい値とを比較することによって、有意か否か
を上記第２のサブブロック毎に判定する第２の有意サブ
ブロック判定手段と、 上記有意ブロック判定手段、上記有意サブブロック判定
手段および／または上記第２の有意サブブロック判定手
段において、有意と判定された上記ブロック、上記第１
のサブブロックおよび／または上記第２のサブブロック
に含まれる上記残差信号に関する量子化出力を発生する
量子化手段とを有することを特徴とする画像信号処理装
置。 - 【請求項４】 供給された量子化値を復号するための画
像信号処理装置において、 上記量子化値に対して逆量子化し、残差信号を復号する
復号手段と、 復号された上記残差信号または０がフラグにより選択さ
れる選択手段と、 選択された信号と予測値を加算する手段とからなること
を特徴とする画像信号処理装置。 - 【請求項５】 ブロック毎に入力されるサンプル値とそ
の予測値との残差信号に対して量子化を行う画像信号処
理方法において、 上記ブロックに含まれる上記残差信号としきい値とを比
較することによって、有意か否かを上記ブロック毎に判
定するステップと、 有意と判定された上記ブロックのブロックサイズを階層
的に縮小させサブブロックを生成するステップと、 生成された上記サブブロックに含まれる上記残差信号と
しきい値とを比較することによって、有意か否かを上記
サブブロック毎に判定するステップと、 上記有意ブロック判定手段および／または上記有意サブ
ブロック判定手段において、有意と判定された上記ブロ
ックおよび／または上記サブブロックに含まれる上記残
差信号に関する量子化出力を発生するステップとからな
ることを特徴とする画像信号処理方法。 - 【請求項６】 請求項５に記載の画像信号処理方法にお
いて、 量子化された上記残差信号の情報量に応じて、しきい値
を変化させると共に、上記しきい値に応じて、上記ブロ
ックサイズの階層間の分岐を変化させるステップとを有
することを特徴とする画像信号処理方法。 - 【請求項７】 請求項５に記載の画像信号処理方法にお
いて、 有意と判定された第１のサブブロックのブロックサイズ
を階層的に縮小させることによって、第２のサブブロッ
クを生成するステップと、 生成された上記第２のサブブロックに含まれる上記残差
信号としきい値とを比較することによって、有意か否か
を上記第２のサブブロック毎に判定するステップと、 上記有意ブロック判定手段、上記有意サブブロック判定
手段および／または上記第２の有意サブブロック判定手
段において、有意と判定された上記ブロック、上記第１
のサブブロックおよび／または上記第２のサブブロック
に含まれる上記残差信号に関する量子化出力を発生する
ステップとを有することを特徴とする画像信号処理方
法。 - 【請求項８】 供給された量子化値を復号するための画
像信号処理方法において、 上記量子化値に対して逆量子化し、残差信号を復号する
ステップと、 復号された上記残差信号または０がフラグにより選択さ
れるステップと、 選択された信号と予測値を加算するステップとからなる
ことを特徴とする画像信号処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22748895A JP3709584B2 (ja) | 1995-08-11 | 1995-08-11 | 画像信号処理装置および方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22748895A JP3709584B2 (ja) | 1995-08-11 | 1995-08-11 | 画像信号処理装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0955942A true JPH0955942A (ja) | 1997-02-25 |
| JP3709584B2 JP3709584B2 (ja) | 2005-10-26 |
Family
ID=16861678
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22748895A Expired - Lifetime JP3709584B2 (ja) | 1995-08-11 | 1995-08-11 | 画像信号処理装置および方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3709584B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014156707A1 (ja) * | 2013-03-29 | 2014-10-02 | ソニー株式会社 | 画像符号化装置および方法、並びに、画像復号装置および方法 |
-
1995
- 1995-08-11 JP JP22748895A patent/JP3709584B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014156707A1 (ja) * | 2013-03-29 | 2014-10-02 | ソニー株式会社 | 画像符号化装置および方法、並びに、画像復号装置および方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3709584B2 (ja) | 2005-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0534504B1 (en) | Picture signal encoding and decoding apparatus | |
| US5001559A (en) | Transform coding using coefficient prediction techniques | |
| KR100468844B1 (ko) | 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법 | |
| US5025482A (en) | Image transformation coding device with adaptive quantization characteristic selection | |
| CN101491106B (zh) | 图像处理设备和方法 | |
| EP0734174A2 (en) | A method for adaptively compressing residual digital image data in a DPCM compression system | |
| US6912318B2 (en) | Method and system for compressing motion image information | |
| US20050036549A1 (en) | Method and apparatus for selection of scanning mode in dual pass encoding | |
| US6021227A (en) | Image compression system including encoder having run mode | |
| US5432555A (en) | Image signal encoding apparatus using adaptive 1D/2D DCT compression technique | |
| JP3978810B2 (ja) | 符号化方法およびこれを使用した符号化装置 | |
| JPH0955942A (ja) | 画像信号処理装置および方法 | |
| JP2002064821A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| KR100220582B1 (ko) | 적응적 부호화기능을 갖는 영상 부호화기 | |
| US6266447B1 (en) | Coding apparatus | |
| JPH0388488A (ja) | 画像符号化方式 | |
| JP2000165873A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| US6347115B1 (en) | Method and system for predictive coding of images treated with the Roberts Method | |
| JP3769788B2 (ja) | 画像信号伝送装置および方法 | |
| Moayeri | A near-lossless trellis-searched predictive image compression system | |
| JP3674110B2 (ja) | 画像信号伝送装置および方法 | |
| JP3675002B2 (ja) | 画像信号伝送装置および方法 | |
| JP3509346B2 (ja) | 符号化装置および符号化方法 | |
| Peng et al. | A pyramidal image coder using generalized rank-ordered prediction filter | |
| JPH11215504A (ja) | 動画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040907 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041104 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050426 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050627 |
|
| 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: 20050719 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050801 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080819 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090819 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100819 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110819 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110819 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120819 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120819 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130819 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |