JPH0775105A - 画像データの符号化方法及び復元方法並びに装置 - Google Patents
画像データの符号化方法及び復元方法並びに装置Info
- Publication number
- JPH0775105A JPH0775105A JP21826993A JP21826993A JPH0775105A JP H0775105 A JPH0775105 A JP H0775105A JP 21826993 A JP21826993 A JP 21826993A JP 21826993 A JP21826993 A JP 21826993A JP H0775105 A JPH0775105 A JP H0775105A
- Authority
- JP
- Japan
- Prior art keywords
- image
- encoding
- block
- image data
- order
- 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
- 238000000034 method Methods 0.000 title claims abstract description 131
- 238000000926 separation method Methods 0.000 claims description 8
- 238000001514 detection method Methods 0.000 claims description 7
- 238000011084 recovery Methods 0.000 claims 1
- 230000033001 locomotion Effects 0.000 abstract description 8
- 238000009499 grossing Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 15
- 238000013139 quantization Methods 0.000 description 11
- 230000001186 cumulative effect Effects 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 230000006837 decompression Effects 0.000 description 4
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】複数の多値画像を複数の画素からなるブロック
に分割してブロック内の画素を直交変換して符号化する
画像データの符号化方法および復元方法並びに装置に関
し、単位時間当りに伝送可能な符号量に制限があって
も、復元画像に離散的な動きや背景部分などでのブロッ
ク状ノイズを起さないようにする。 【構成】画像変化のあるブロックを有効ブロックとして
検出し、有効ブロックを複数含むマクロブロックに対
し、有効ブロックの出現頻度に従った順序より、或いは
予め決めた順序により、マクロブロックの符号化順序を
決定して、マクロブロックごとに符号化を行なう。符号
化データは、マクロブロックの順序情報と符号情報を順
次伝送する。このとき符号量を監視し、予め定めた閾値
をオーバしたら符号化を中止し、次の画像の符号化に移
行する。復元側には、画像中の変化の大きい部分のマク
ロブロックから順番に符号化データが送られて復元さ
れ、符号伝送量の制限から途中で符号化を打ち切って
も、人間が特に注視する部分から画像が復元されるた
め、離散的な動きや背景のブロックノイズは起きない。
に分割してブロック内の画素を直交変換して符号化する
画像データの符号化方法および復元方法並びに装置に関
し、単位時間当りに伝送可能な符号量に制限があって
も、復元画像に離散的な動きや背景部分などでのブロッ
ク状ノイズを起さないようにする。 【構成】画像変化のあるブロックを有効ブロックとして
検出し、有効ブロックを複数含むマクロブロックに対
し、有効ブロックの出現頻度に従った順序より、或いは
予め決めた順序により、マクロブロックの符号化順序を
決定して、マクロブロックごとに符号化を行なう。符号
化データは、マクロブロックの順序情報と符号情報を順
次伝送する。このとき符号量を監視し、予め定めた閾値
をオーバしたら符号化を中止し、次の画像の符号化に移
行する。復元側には、画像中の変化の大きい部分のマク
ロブロックから順番に符号化データが送られて復元さ
れ、符号伝送量の制限から途中で符号化を打ち切って
も、人間が特に注視する部分から画像が復元されるた
め、離散的な動きや背景のブロックノイズは起きない。
Description
【０００１】
【産業上の利用分野】本発明は、連続する画像を符号化
して圧縮し、また圧縮された画像を復元する画像データ
の符号化方法および復号方法並びに装置に関し、特に、
複数の画像の各々を複数の画素からなるブロックに分割
して、ブロック内の画素を直交変換して符号化する直交
変換符号化を用いた画像データの符号化方法および復元
方法並びに装置に関する。
して圧縮し、また圧縮された画像を復元する画像データ
の符号化方法および復号方法並びに装置に関し、特に、
複数の画像の各々を複数の画素からなるブロックに分割
して、ブロック内の画素を直交変換して符号化する直交
変換符号化を用いた画像データの符号化方法および復元
方法並びに装置に関する。
【０００２】数値データに比べて情報量が桁違いに大き
い画像データ、特に、中間調画像やカラー画像のデータ
を蓄積し、あるいは、高速かつ高品質で伝送するために
は、画素ごとの階調値を高能率で符号化して圧縮する必
要がある。画像データを高能率で圧縮する符号化方法と
しては、例えば適応離散コサイン変換符号化方式（Adap
tive Discrete Cosine Transform 以下、「ＡＤＣＴ」
と称する）がある。
い画像データ、特に、中間調画像やカラー画像のデータ
を蓄積し、あるいは、高速かつ高品質で伝送するために
は、画素ごとの階調値を高能率で符号化して圧縮する必
要がある。画像データを高能率で圧縮する符号化方法と
しては、例えば適応離散コサイン変換符号化方式（Adap
tive Discrete Cosine Transform 以下、「ＡＤＣＴ」
と称する）がある。
【０００３】ＡＤＣＴは、画像を８×８画素からなるブ
ロックに分割し、各ブロックの画素信号を２次元離散コ
サイン変換（以下「ＤＣＴ」と称する）により空間周波
数分布の係数に変換する。続いて視覚に適応した閾値で
量子化し、さらに、求めた量子化係数を統計的に求めた
ハフマン・テーブルにより符号化するものである。
ロックに分割し、各ブロックの画素信号を２次元離散コ
サイン変換（以下「ＤＣＴ」と称する）により空間周波
数分布の係数に変換する。続いて視覚に適応した閾値で
量子化し、さらに、求めた量子化係数を統計的に求めた
ハフマン・テーブルにより符号化するものである。
【０００４】
【従来の技術】従来、動画画像を対象とした符号化方法
は、静止画像を対象とした符号化方法よりも高い圧縮率
が得られる。しかし、回路規模が大きく、画質が低く、
コストが高いなどの欠点がある。これらの問題点を解消
する動画画像の符号化方法として、本願発明者等は、図
１３の符号化装置および図１４の復元装置を提案してい
る（特願平４−７７９５７号）。
は、静止画像を対象とした符号化方法よりも高い圧縮率
が得られる。しかし、回路規模が大きく、画質が低く、
コストが高いなどの欠点がある。これらの問題点を解消
する動画画像の符号化方法として、本願発明者等は、図
１３の符号化装置および図１４の復元装置を提案してい
る（特願平４−７７９５７号）。
【０００５】図１３の符号化装置は、符号化部２０２、
基準ブロック保持部２０４、有効ブロック判定部２０
６、判別値保持部２０８で構成される。入力端子２００
からは連続するフレーム画像が入力する。連続する動画
像においては、現フレームを前フレームと比較した場
合、変化のある動画領域と、全く変化しなかった静止領
域が存在する。そこで、変化のある動画領域のみを静止
画の符号化方法を用いて符号化し、動画領域の位置を示
す情報と共に伝送する。
基準ブロック保持部２０４、有効ブロック判定部２０
６、判別値保持部２０８で構成される。入力端子２００
からは連続するフレーム画像が入力する。連続する動画
像においては、現フレームを前フレームと比較した場
合、変化のある動画領域と、全く変化しなかった静止領
域が存在する。そこで、変化のある動画領域のみを静止
画の符号化方法を用いて符号化し、動画領域の位置を示
す情報と共に伝送する。
【０００６】すなわち入力したフレーム画像は、有効ブ
ロック判定部２０６において、同一ブロックの同一位置
の各画素ごとに比較され、判定値保持部２０８に保持し
た判定値を越える変化があれば、このブロックを動画領
域を構成する有効ブロックとして判定する。有効ブロッ
ク判定部２０６の判定結果は符号化部２０２に伝えら
れ、有効ブロックの画素を符号化し、符号情報と有効ブ
ロックの位置を示す判別情報と組合わせた符号化データ
を出力端子２１０から出力する。また基準ブロック保持
部２０６に保持したフレーム画像は有効ブロックの部分
について書き替えられる。
ロック判定部２０６において、同一ブロックの同一位置
の各画素ごとに比較され、判定値保持部２０８に保持し
た判定値を越える変化があれば、このブロックを動画領
域を構成する有効ブロックとして判定する。有効ブロッ
ク判定部２０６の判定結果は符号化部２０２に伝えら
れ、有効ブロックの画素を符号化し、符号情報と有効ブ
ロックの位置を示す判別情報と組合わせた符号化データ
を出力端子２１０から出力する。また基準ブロック保持
部２０６に保持したフレーム画像は有効ブロックの部分
について書き替えられる。
【０００７】一方、図１４の復元装置は、符号分離部２
１４、復元部２１６、アドレス発生部２１８および復元
画像保持部２２０で構成される。入力端子２１２からの
符号化データは符号分離部２１４に与えられ、有効ブロ
ックの位置を示す判別情報と符号情報に分離させる。復
元部２１６は符号情報から１ブロック分の画素データを
復元する。
１４、復元部２１６、アドレス発生部２１８および復元
画像保持部２２０で構成される。入力端子２１２からの
符号化データは符号分離部２１４に与えられ、有効ブロ
ックの位置を示す判別情報と符号情報に分離させる。復
元部２１６は符号情報から１ブロック分の画素データを
復元する。
【０００８】同時にアドレス発生部２１８は有効ブロッ
クの画素位置を示すアドレス信号を発生する。このため
復元画像保持部２２０に保持された現在の保持画像の中
の符号化側で判定した有効ブロックと同一位置のブロッ
クについて復元画素の書き替えが行われる。即ち、復元
画像の中の動画領域のみが更新される。
クの画素位置を示すアドレス信号を発生する。このため
復元画像保持部２２０に保持された現在の保持画像の中
の符号化側で判定した有効ブロックと同一位置のブロッ
クについて復元画素の書き替えが行われる。即ち、復元
画像の中の動画領域のみが更新される。
【０００９】
【発明が解決しようとする課題】このように本願発明者
等が提案した符号化及び復元方法によれば、１フレーム
を全てを静止画像として符号化するのに比べ、圧縮率を
高めることができる。ところで、単位時間当りに伝送で
きる符号量に制限がある場合には、符号化側で有効ブロ
ックの判別に使用する判別値を高くし、より変化の大き
なブロックのみを有効ブロックしてブロック数を減らす
必要があった。
等が提案した符号化及び復元方法によれば、１フレーム
を全てを静止画像として符号化するのに比べ、圧縮率を
高めることができる。ところで、単位時間当りに伝送で
きる符号量に制限がある場合には、符号化側で有効ブロ
ックの判別に使用する判別値を高くし、より変化の大き
なブロックのみを有効ブロックしてブロック数を減らす
必要があった。
【００１０】しかし、有効ブロック数を減らすために判
別値を高くした符号化にあっては、画像の変化がある程
度蓄積された時点で有効ブロックと判別されて伝送され
る。このため、復元画像における動きが離散的に表現さ
れたり、背景などの変化が少ない部分などでも、ある特
定のブロックだけが伝送されて、均一なはずの背景にブ
ロック状の模様が発生するなどの問題点があった。
別値を高くした符号化にあっては、画像の変化がある程
度蓄積された時点で有効ブロックと判別されて伝送され
る。このため、復元画像における動きが離散的に表現さ
れたり、背景などの変化が少ない部分などでも、ある特
定のブロックだけが伝送されて、均一なはずの背景にブ
ロック状の模様が発生するなどの問題点があった。
【００１１】本発明の目的は、単位時間当りに伝送可能
な符号量に制限があっても、離散的な動きや背景部分な
どでのブロック状ノイズを起すことのない画像データの
符号化方法および復元方法並びに装置を提供する。
な符号量に制限があっても、離散的な動きや背景部分な
どでのブロック状ノイズを起すことのない画像データの
符号化方法および復元方法並びに装置を提供する。
【００１２】
【課題を解決するための手段】図１は本発明の原理説明
図である。まず本発明の画像データの符号化方法は、連
続する画像を、画像ごとに（ｍ×ｎ）個の画素を含むブ
ロックに分割して符号化する画像データの符号化方法に
つき、次の〜の処理過程で構成される。 基準となる画像１を保持する基準画像保持過程； 現在、符号化対象となっている画像２を保持する画像
保持過程； 現在の画像２と基準画像保持過程で保持した基準画像
２とを比較し、変化のあったブロックを有効ブロック３
として検出する有効ブロック検出過程； 画像を構成する複数のブロックを所定数のブロックご
とにまとめて複数のマクロブロック４を設定し、各マク
ロブロック４ごとに符号化順序を決定する符号化順序決
定過程； 順序決定過程で決定したマクロブロック４の順序に従
って画像保持過程で保持した画像２の画素アドレスをブ
ロック単位に発生するアドレス発生過程； アドレス発生過程で発生したアドレスにより画像保持
過程で保持した画像の画素２を読出してブロック単位に
符号化する符号化過程； 符号化順序決定過程で決定した順序情報５と符号化過
程の符号情報６を組合せた符号化データ７を出力する符
号出力過程； 符号化過程による符号量が１フレーム分を符号化する
前に予め閾値を越えた時、或いは符号量が閾値を越える
前に１フレーム分の符号化を終えた時に符号化過程によ
る符号化を中止してて次の画像の処理に進む符号化終了
過程； ここで符号化順序決定過程は、マクロブロック４に含ま
れる有効ブロック数の多い順に各マクロブロック４の符
号化順序を決定するか、或いは、予め定めた順序に従っ
て各マクロブロック４の符号化順序を決定する。
図である。まず本発明の画像データの符号化方法は、連
続する画像を、画像ごとに（ｍ×ｎ）個の画素を含むブ
ロックに分割して符号化する画像データの符号化方法に
つき、次の〜の処理過程で構成される。 基準となる画像１を保持する基準画像保持過程； 現在、符号化対象となっている画像２を保持する画像
保持過程； 現在の画像２と基準画像保持過程で保持した基準画像
２とを比較し、変化のあったブロックを有効ブロック３
として検出する有効ブロック検出過程； 画像を構成する複数のブロックを所定数のブロックご
とにまとめて複数のマクロブロック４を設定し、各マク
ロブロック４ごとに符号化順序を決定する符号化順序決
定過程； 順序決定過程で決定したマクロブロック４の順序に従
って画像保持過程で保持した画像２の画素アドレスをブ
ロック単位に発生するアドレス発生過程； アドレス発生過程で発生したアドレスにより画像保持
過程で保持した画像の画素２を読出してブロック単位に
符号化する符号化過程； 符号化順序決定過程で決定した順序情報５と符号化過
程の符号情報６を組合せた符号化データ７を出力する符
号出力過程； 符号化過程による符号量が１フレーム分を符号化する
前に予め閾値を越えた時、或いは符号量が閾値を越える
前に１フレーム分の符号化を終えた時に符号化過程によ
る符号化を中止してて次の画像の処理に進む符号化終了
過程； ここで符号化順序決定過程は、マクロブロック４に含ま
れる有効ブロック数の多い順に各マクロブロック４の符
号化順序を決定するか、或いは、予め定めた順序に従っ
て各マクロブロック４の符号化順序を決定する。
【００１３】アドレス発生過程は、各マクロブロック４
に含まれる全てのブロックの画素データを読出す画素ア
ドレスを発生してもよいし、各マクロブロック４に含ま
れる有効ブロック３の画素データを読出す画素アドレス
のみを発生するようにしてもよい。基準画像保持過程
は、アドレス発生過程で発生した画素アドレスにより符
号化のために読出された現在保持中の画像１の画素で基
準画像１の対応する画素を書き替えて更新する。すなわ
ち変化ありと判別されたブロックの画像のみを更新す
る。
に含まれる全てのブロックの画素データを読出す画素ア
ドレスを発生してもよいし、各マクロブロック４に含ま
れる有効ブロック３の画素データを読出す画素アドレス
のみを発生するようにしてもよい。基準画像保持過程
は、アドレス発生過程で発生した画素アドレスにより符
号化のために読出された現在保持中の画像１の画素で基
準画像１の対応する画素を書き替えて更新する。すなわ
ち変化ありと判別されたブロックの画像のみを更新す
る。
【００１４】有効ブロック検出過程による有効ブロック
の検出方法としては、次の３つの方法がある。 （Ｉ）現在、符号化対象となっている画像２と基準画像
１の同一ブロック内の同一位置にある各画素の差の絶対
値の最大値を求め、この最大値が予め定めた判定値以上
となるブロックを有効ブロック３として検出する。
の検出方法としては、次の３つの方法がある。 （Ｉ）現在、符号化対象となっている画像２と基準画像
１の同一ブロック内の同一位置にある各画素の差の絶対
値の最大値を求め、この最大値が予め定めた判定値以上
となるブロックを有効ブロック３として検出する。
【００１５】（ＩＩ）現在、符号化対象となっている画
像２と基準画像１の同一ブロック内の同一位置にある各
画素の差の絶対値の総和を求め、この総和が予め定めた
判定値以上となるブロックを有効ブロック３として検出
する。 （ＩＩＩ）現在、符号化対象となっている画像２と基準
画像１の同一ブロック内の同一位置にある各画素の差の
２乗値の総和を求め、この総和が予め定めた判定値以上
となるブロックを有効ブロック３として検出する。
像２と基準画像１の同一ブロック内の同一位置にある各
画素の差の絶対値の総和を求め、この総和が予め定めた
判定値以上となるブロックを有効ブロック３として検出
する。 （ＩＩＩ）現在、符号化対象となっている画像２と基準
画像１の同一ブロック内の同一位置にある各画素の差の
２乗値の総和を求め、この総和が予め定めた判定値以上
となるブロックを有効ブロック３として検出する。
【００１６】また有効ブロック検出過程は、現在、符号
化対象となっている画像２について有効ブロック３を検
出できなかった場合は、変化なしを示す情報を出力す
る。更に本発明のによる画像データの符号化方法で扱う
画像は、連続する偶数フィールドと奇数フィールドの各
画像で構成されたフレーム画像であり、基準画像保持過
程は各フィールドごとに基準画像１を保持し且つ書き替
える。
化対象となっている画像２について有効ブロック３を検
出できなかった場合は、変化なしを示す情報を出力す
る。更に本発明のによる画像データの符号化方法で扱う
画像は、連続する偶数フィールドと奇数フィールドの各
画像で構成されたフレーム画像であり、基準画像保持過
程は各フィールドごとに基準画像１を保持し且つ書き替
える。
【００１７】一方、本発明による画像データの符号化装
置は、基準となる画像１を保持する基準画像保持部と、
現在、符号化対象となっている画像２を保持する画像保
持部と、現在の画像２と基準画像１とを比較し、変化の
あったブロックを有効ブロック３として検出する有効ブ
ロック検出部と、画像を構成する複数のブロックを所定
数のブロックごとにまとめて複数のマクロブロック４を
設定し、各マクロブロック４ごとに符号化順序を決定す
る符号化順序決定部と、マクロブロック４の順序に従っ
て保持画像１の画素アドレスをブロック単位に発生する
アドレス発生部と、アドレス発生部の発生アドレスによ
り保持画像１の画素を読出してブロック単位に符号化す
る符号化部と、符号化順序決定部で決定したマクロブロ
ック４の順序情報５と符号化部の符号情報６を組合せた
符号化データ７を出力する符号出力部と、符号化部によ
る符号量が１フレーム分を符号化する前に予め閾値に越
えた時、或いは符号量が閾値を越える前に１フレーム分
の符号化を終えた時に符号化を中止して次の画像の処理
に進む符号化終了部とを備える。
置は、基準となる画像１を保持する基準画像保持部と、
現在、符号化対象となっている画像２を保持する画像保
持部と、現在の画像２と基準画像１とを比較し、変化の
あったブロックを有効ブロック３として検出する有効ブ
ロック検出部と、画像を構成する複数のブロックを所定
数のブロックごとにまとめて複数のマクロブロック４を
設定し、各マクロブロック４ごとに符号化順序を決定す
る符号化順序決定部と、マクロブロック４の順序に従っ
て保持画像１の画素アドレスをブロック単位に発生する
アドレス発生部と、アドレス発生部の発生アドレスによ
り保持画像１の画素を読出してブロック単位に符号化す
る符号化部と、符号化順序決定部で決定したマクロブロ
ック４の順序情報５と符号化部の符号情報６を組合せた
符号化データ７を出力する符号出力部と、符号化部によ
る符号量が１フレーム分を符号化する前に予め閾値に越
えた時、或いは符号量が閾値を越える前に１フレーム分
の符号化を終えた時に符号化を中止して次の画像の処理
に進む符号化終了部とを備える。
【００１８】一方、本発明は、画像を（ｍ×ｎ）個の画
素ごとに複数ブロックに分け、更に複数ブロックを所定
ブロック数ごとにまとめて複数のマクロブロック４を設
定し、各マクロブロック４ごとの符号化順序を示す順序
情報５と、各マクロブロック４に含まれる複数ブロック
を符号化した符号情報６とを含む符号化データ７から連
続する画像を復元する画像データ復元方法を対象とす
る。
素ごとに複数ブロックに分け、更に複数ブロックを所定
ブロック数ごとにまとめて複数のマクロブロック４を設
定し、各マクロブロック４ごとの符号化順序を示す順序
情報５と、各マクロブロック４に含まれる複数ブロック
を符号化した符号情報６とを含む符号化データ７から連
続する画像を復元する画像データ復元方法を対象とす
る。
【００１９】この符号化方法は〜の処理過程で構成
される。 符号化データに含まれる順序情報５と符号情報（６）
を分離する分離過程； 分離過程で分離した順序情報５に基づいてマクロブロ
ック４に含まれる１又は複数のブロックを構成する複数
画素のアドレスを発生するアドレス発生過程； 分離過程で分離した符号情報６からブロック単位に画
素を復元する復元過程； 復元画像をブロック単位に保持する画像保持過程； 画像保持過程で保持した復元画像の前記アドレス発生
過程で発生したアドレスに、復元過程で復元した画素を
書込んでブロック単位で復元画像を更新する更新過程； また復元装置としては、符号化データに含まれる順序情
報５と符号情報６を分離する分離部と、分離した順序情
報５に基づいてマクロブロック４に含まれる１又は複数
のブロックを構成する複数画素のアドレスを発生するア
ドレス発生部と、分離した符号情報６からブロック単位
に画素を復元する復元部と、復元画像を保持する画像保
持部と、画像保持部に保持した復元画像の画素を、アド
レス発生部で発生したアドレスに書込んでブロック単位
で復元画像を更新する更新部とを備える。
される。 符号化データに含まれる順序情報５と符号情報（６）
を分離する分離過程； 分離過程で分離した順序情報５に基づいてマクロブロ
ック４に含まれる１又は複数のブロックを構成する複数
画素のアドレスを発生するアドレス発生過程； 分離過程で分離した符号情報６からブロック単位に画
素を復元する復元過程； 復元画像をブロック単位に保持する画像保持過程； 画像保持過程で保持した復元画像の前記アドレス発生
過程で発生したアドレスに、復元過程で復元した画素を
書込んでブロック単位で復元画像を更新する更新過程； また復元装置としては、符号化データに含まれる順序情
報５と符号情報６を分離する分離部と、分離した順序情
報５に基づいてマクロブロック４に含まれる１又は複数
のブロックを構成する複数画素のアドレスを発生するア
ドレス発生部と、分離した符号情報６からブロック単位
に画素を復元する復元部と、復元画像を保持する画像保
持部と、画像保持部に保持した復元画像の画素を、アド
レス発生部で発生したアドレスに書込んでブロック単位
で復元画像を更新する更新部とを備える。
【００２０】
【作用】このような本発明による画像データの符号化方
法および装置は、伝送しようとする画像から変化ブロッ
クを有効ブロックとして抽出し、有効ブロックを複数含
むマクロブロックに対し、有効ブロックの出現頻度に従
った順序より、或いは予め決めた順序により、マクロブ
ロックの符号化順序を決定して、マクロブロックごとに
符号化を行なう。
法および装置は、伝送しようとする画像から変化ブロッ
クを有効ブロックとして抽出し、有効ブロックを複数含
むマクロブロックに対し、有効ブロックの出現頻度に従
った順序より、或いは予め決めた順序により、マクロブ
ロックの符号化順序を決定して、マクロブロックごとに
符号化を行なう。
【００２１】このとき、マクロブロックの中の全てのブ
ロックを有効ブロックと見做して符号化するか、或い
は、マククロブロックの中の有効ブロックのみを符号化
する。伝送する符号化データは、マクロブロックの順序
情報と符号情報を順次伝送する。このとき１フレームの
符号量を監視し、予め定めた閾値をオーバーする場合に
は、対象のフレームの符号化伝送を中止し、次のフレー
ムの符号化伝送に移行する。
ロックを有効ブロックと見做して符号化するか、或い
は、マククロブロックの中の有効ブロックのみを符号化
する。伝送する符号化データは、マクロブロックの順序
情報と符号情報を順次伝送する。このとき１フレームの
符号量を監視し、予め定めた閾値をオーバーする場合に
は、対象のフレームの符号化伝送を中止し、次のフレー
ムの符号化伝送に移行する。
【００２２】このため、符号化は、フレーム画像中の変
化を示す有効ブロックが多いマクロブロックの部分から
優先的に伝送されることになる。復元側では、画像の変
化のある人間が特に注視する部分の画像から順番に伝送
されて復元されるので、離散的な動きや背景部分でのブ
ロックノイズなどは発生しない。
化を示す有効ブロックが多いマクロブロックの部分から
優先的に伝送されることになる。復元側では、画像の変
化のある人間が特に注視する部分の画像から順番に伝送
されて復元されるので、離散的な動きや背景部分でのブ
ロックノイズなどは発生しない。
【００２３】
【実施例】図２は本発明による画像データの符号化装置
の一実施例を示した実施例構成図である。図２におい
て、入力端子１０からは一定のフレーム周期ごとに画像
データが連続的に入力する。画像保持部１２は入力端子
１０からの画像データを画面単位に保持する。基準画像
保持部１４には入力端子１０より前周期に入力された画
像が基準画像として保持される。
の一実施例を示した実施例構成図である。図２におい
て、入力端子１０からは一定のフレーム周期ごとに画像
データが連続的に入力する。画像保持部１２は入力端子
１０からの画像データを画面単位に保持する。基準画像
保持部１４には入力端子１０より前周期に入力された画
像が基準画像として保持される。
【００２４】有効ブロック判定部１６は入力端子１０か
ら入力された現在画像と基準画像保持部１４に保持され
た前回の基準画像とを比較し、１画面を８×８画素のブ
ロック単位に分割したブロックごとに画像変化の有無を
検出し、所定以上の変化が得られたブロックを有効ブロ
ックとして判定する。判定値保持部１８には有効ブロッ
ク判定部１６の判定に使用される閾値としての判別値が
予め保持される。
ら入力された現在画像と基準画像保持部１４に保持され
た前回の基準画像とを比較し、１画面を８×８画素のブ
ロック単位に分割したブロックごとに画像変化の有無を
検出し、所定以上の変化が得られたブロックを有効ブロ
ックとして判定する。判定値保持部１８には有効ブロッ
ク判定部１６の判定に使用される閾値としての判別値が
予め保持される。
【００２５】符号順序判定部２０は８×８画素単位に分
割したブロックを複数含むマクロブロックを定義し、マ
クロブロックごとに符号化を行う順序を決定する。符号
順序判定部２０によるマクロブロックの符号化順位は次
の２つのいずれかの方法を採用する。 有効ブロック判定部１６で得られたマクロブロック内
の有効ブロックの出現頻度を計数し、出現頻度の高いマ
クロブロックの順番に符号化順序を決定する。
割したブロックを複数含むマクロブロックを定義し、マ
クロブロックごとに符号化を行う順序を決定する。符号
順序判定部２０によるマクロブロックの符号化順位は次
の２つのいずれかの方法を採用する。 有効ブロック判定部１６で得られたマクロブロック内
の有効ブロックの出現頻度を計数し、出現頻度の高いマ
クロブロックの順番に符号化順序を決定する。
【００２６】マクロブロック内の有効ブロックの出現
頻度に関係なく、固定的に定めた順番に従ってマクロブ
ロックの符号化順序を決定する。 アドレス発生部２２は符号化順序判定部２０で決定され
たマクロブロックの符号化順序に従って、マクロブロッ
クに含まれる複数ブロックの画素を画像保持部１２から
読み出すためのアドレスを発生する。このため画像保持
部１２からは、決定されたマクロブロックの順番に各マ
クロブロックに含まれる全ブロックあるいは有効ブロッ
クのみの画素がブロック単位に読み出され、符号化部２
４に出力される。
頻度に関係なく、固定的に定めた順番に従ってマクロブ
ロックの符号化順序を決定する。 アドレス発生部２２は符号化順序判定部２０で決定され
たマクロブロックの符号化順序に従って、マクロブロッ
クに含まれる複数ブロックの画素を画像保持部１２から
読み出すためのアドレスを発生する。このため画像保持
部１２からは、決定されたマクロブロックの順番に各マ
クロブロックに含まれる全ブロックあるいは有効ブロッ
クのみの画素がブロック単位に読み出され、符号化部２
４に出力される。
【００２７】符号化部２４は静止画像の符号化方法とし
て知られたＪＰＥＧに従った符号化を行う。具体的に
は、符号化部２４は画像保持部１２から読み出された１
ブロック分の画素信号をブロックバッファ３０に保持
し、ＤＣＴ変換部３２で１ブロック分の画素信号を２次
元離散コサイン変換して空間周波数分布のＤＣＴ係数に
変換する。続いて量子化部３４で量子化閾値格納部３６
に保持した量子化閾値を使用してＤＣＴ部３２から出力
された空間周波数分布のＤＣＴ係数を量子化し、量子化
ＤＣＴ係数を得る。
て知られたＪＰＥＧに従った符号化を行う。具体的に
は、符号化部２４は画像保持部１２から読み出された１
ブロック分の画素信号をブロックバッファ３０に保持
し、ＤＣＴ変換部３２で１ブロック分の画素信号を２次
元離散コサイン変換して空間周波数分布のＤＣＴ係数に
変換する。続いて量子化部３４で量子化閾値格納部３６
に保持した量子化閾値を使用してＤＣＴ部３２から出力
された空間周波数分布のＤＣＴ係数を量子化し、量子化
ＤＣＴ係数を得る。
【００２８】量子化部３４からの量子化ＤＣＴ係数は可
変長符号化部３８において統計的に求めたハフマン符号
テーブル４０に基づき可変長符号化し、符号情報として
符号量調整部２６に出力する。符号量調整部２６には符
号順序判定部２０で決定されたマクロブロックの順序情
報と、符号化部２４で符号化された符号情報が入力され
る。この順序情報及び符号化情報の入力を得て符号量調
整部２６は、マクロブロック単位に順序情報と符号情報
を組み合わせた符号化データを出力端子２８に出力し、
復元側に伝送する。
変長符号化部３８において統計的に求めたハフマン符号
テーブル４０に基づき可変長符号化し、符号情報として
符号量調整部２６に出力する。符号量調整部２６には符
号順序判定部２０で決定されたマクロブロックの順序情
報と、符号化部２４で符号化された符号情報が入力され
る。この順序情報及び符号化情報の入力を得て符号量調
整部２６は、マクロブロック単位に順序情報と符号情報
を組み合わせた符号化データを出力端子２８に出力し、
復元側に伝送する。
【００２９】また符号量調整装置２６は１画面分の符号
化ごとに符号化部２４から得られる符号情報の符号量を
監視しており、単位時間当たりに伝送可能な符号量とし
ての所定の閾値を途中で越えた場合には、それ以降のマ
クロブロックの符号化伝送を中止する処理を行う。図３
は図２の符号化装置における処理機能を概略的に示した
説明図である。
化ごとに符号化部２４から得られる符号情報の符号量を
監視しており、単位時間当たりに伝送可能な符号量とし
ての所定の閾値を途中で越えた場合には、それ以降のマ
クロブロックの符号化伝送を中止する処理を行う。図３
は図２の符号化装置における処理機能を概略的に示した
説明図である。
【００３０】まず有効ブロック判定部１６は符号化対象
フレーム５８が入力されるごとに基準画像保持部１４に
保持されている前回フレームとしての基準フレーム５６
とを同一ブロックの同一画素ごとに比較して各画素ごと
の変化を算出し、１ブロック分の画素の変化値から、そ
のブロックが有効ブロックか否か判定する。具体的に
は、有効ブロック判定部１６は図４，図５または図６の
いずれかの実施例で実現される。図４に示す有効ブロッ
ク判定部の実施例は、入力端子１０からのあるブロック
の画素について同一ブロックで同一位置となる画素を基
準画素保持部１４から読み出し、変化算出部１００で画
素の変化値を算出する。続いて絶対値算出部１０２で画
素の変化値の絶対値を求める。最大値検出部１０４は１
ブロック分の画素の変化値の絶対値が得られた時点で、
その中の最大値を検出し、比較部１０６に出力する。
フレーム５８が入力されるごとに基準画像保持部１４に
保持されている前回フレームとしての基準フレーム５６
とを同一ブロックの同一画素ごとに比較して各画素ごと
の変化を算出し、１ブロック分の画素の変化値から、そ
のブロックが有効ブロックか否か判定する。具体的に
は、有効ブロック判定部１６は図４，図５または図６の
いずれかの実施例で実現される。図４に示す有効ブロッ
ク判定部の実施例は、入力端子１０からのあるブロック
の画素について同一ブロックで同一位置となる画素を基
準画素保持部１４から読み出し、変化算出部１００で画
素の変化値を算出する。続いて絶対値算出部１０２で画
素の変化値の絶対値を求める。最大値検出部１０４は１
ブロック分の画素の変化値の絶対値が得られた時点で、
その中の最大値を検出し、比較部１０６に出力する。
【００３１】比較部１０６には判別値保持部１８より所
定の判別値が入力されており、最大値検出部１０４から
の画素変化値の絶対値の最大値が判別値を越えた場合
に、これを有効ブロックと判定する。比較部１０６によ
る有効ブロックの判定結果は有効ブロック情報保持部１
０８に設けている１フレーム分のブロックビットマップ
の対応するブロックビットをビット“１”とし、有効ブ
ロックの有無を示すビットマップを作り出す。
定の判別値が入力されており、最大値検出部１０４から
の画素変化値の絶対値の最大値が判別値を越えた場合
に、これを有効ブロックと判定する。比較部１０６によ
る有効ブロックの判定結果は有効ブロック情報保持部１
０８に設けている１フレーム分のブロックビットマップ
の対応するブロックビットをビット“１”とし、有効ブ
ロックの有無を示すビットマップを作り出す。
【００３２】この図４の実施例にあっては、画素変化値
の絶対値の中の最大値を検出するだけでよいので、比較
的簡単な回路で各ブロックに画素変化があったことを示
す有効ブロックの判定を行うことができる。図５に示す
有効ブロック判定部の第２実施例は、変化算出部１０
０，絶対値算出部１０２に続いて累積加算部１１０を設
け、１ブロックにおける各画素の変化値の絶対値を累積
加算した値を比較部１０６に出力している。比較部１０
６には判別値保持部１０８より累積加算に基づく有効ブ
ロックの判定に使用する所定の判別値が入力されてい
る。
の絶対値の中の最大値を検出するだけでよいので、比較
的簡単な回路で各ブロックに画素変化があったことを示
す有効ブロックの判定を行うことができる。図５に示す
有効ブロック判定部の第２実施例は、変化算出部１０
０，絶対値算出部１０２に続いて累積加算部１１０を設
け、１ブロックにおける各画素の変化値の絶対値を累積
加算した値を比較部１０６に出力している。比較部１０
６には判別値保持部１０８より累積加算に基づく有効ブ
ロックの判定に使用する所定の判別値が入力されてい
る。
【００３３】この判別値を越える累積加算値が得られる
と比較部１０６は有効ブロックの判定出力を生じ、有効
ブロック情報保持部１０８の対応するビットマップのビ
ット位置を“１”にセットして有効ブロックであること
を書き込む。この第２実施例では１ブロックを構成する
画素の変化値の絶対値を累積した値により有効ブロック
を判定していることから、１ブロック全体の変化を捕え
ることができる。
と比較部１０６は有効ブロックの判定出力を生じ、有効
ブロック情報保持部１０８の対応するビットマップのビ
ット位置を“１”にセットして有効ブロックであること
を書き込む。この第２実施例では１ブロックを構成する
画素の変化値の絶対値を累積した値により有効ブロック
を判定していることから、１ブロック全体の変化を捕え
ることができる。
【００３４】図６に示す有効ブロック判定部１６の第３
実施例は、変化算出部１００に続いて２乗演算部１１２
を設け、２乗演算部１１２の演算結果をブロック単位に
累積加算部１１０で累積加算している。そして比較部１
０６で累積加算部１１０の累積加算値と判別値保持部１
０８からの２乗演算に基づく累積値に対応した所定の判
別値とを比較し、この判別値を越える累積加算値が得ら
れたときに有効ブロックの判定出力を生じ、有効ブロッ
ク情報保持部１０８の対応するビットを１にセットして
有効ブロックであることを示す。
実施例は、変化算出部１００に続いて２乗演算部１１２
を設け、２乗演算部１１２の演算結果をブロック単位に
累積加算部１１０で累積加算している。そして比較部１
０６で累積加算部１１０の累積加算値と判別値保持部１
０８からの２乗演算に基づく累積値に対応した所定の判
別値とを比較し、この判別値を越える累積加算値が得ら
れたときに有効ブロックの判定出力を生じ、有効ブロッ
ク情報保持部１０８の対応するビットを１にセットして
有効ブロックであることを示す。
【００３５】この第３実施例では、画素変化量の２乗値
の累積により有効ブロックを判定しているため、画素の
変化量が強調され、視覚的に正確な１ブロック内の変化
を判定することができる。再び図３を参照するに、基準
フレーム画像５６に対する符号化対象フレーム画像５８
の比較判定から得られた有効ブロック判定部１６による
判定結果は、例えば有効ブロック判定結果６４に示すよ
うになる。この有効ブロック判定結果６４において、斜
線部で示すブロック６４が有効ブロックであり、白地の
部分が有効ブロックとして判別されなかったブロック、
すなわち無効ブロックである。
の累積により有効ブロックを判定しているため、画素の
変化量が強調され、視覚的に正確な１ブロック内の変化
を判定することができる。再び図３を参照するに、基準
フレーム画像５６に対する符号化対象フレーム画像５８
の比較判定から得られた有効ブロック判定部１６による
判定結果は、例えば有効ブロック判定結果６４に示すよ
うになる。この有効ブロック判定結果６４において、斜
線部で示すブロック６４が有効ブロックであり、白地の
部分が有効ブロックとして判別されなかったブロック、
すなわち無効ブロックである。
【００３６】ここで、有効ブロック判定結果６４に示し
ている各ブロックは左上隅のブロック６０を拡大して左
側に示すように、横ｍ＝８個、縦ｎ＝８個のｍ×ｎ＝８
×８＝６４画素で１つのブロックを構成している。有効
ブロック判定部１６で得られた有効ブロック判定結果６
４は符号順序判定部２０に与えられ、複数ブロックを含
むマクロブロックにグループ分けされた後、符号化順序
を決める符号化順序判定結果６６を求める。
ている各ブロックは左上隅のブロック６０を拡大して左
側に示すように、横ｍ＝８個、縦ｎ＝８個のｍ×ｎ＝８
×８＝６４画素で１つのブロックを構成している。有効
ブロック判定部１６で得られた有効ブロック判定結果６
４は符号順序判定部２０に与えられ、複数ブロックを含
むマクロブロックにグループ分けされた後、符号化順序
を決める符号化順序判定結果６６を求める。
【００３７】まずマクロブロックを図７を参照して説明
する。図７（Ａ）は８×８＝６４画素を１ブロックとし
た画面のブロック分割を示しており、各ブロックはブロ
ックＩＤにより特定することができる。例えば横方向の
ブロック数をｉ＝１〜ｍ、縦方向のブロック数をｊ＝１
〜ｎとすると、斜線部で示す任意の位置のブロックＩＤ
はＢｉｊとして定義することができる。
する。図７（Ａ）は８×８＝６４画素を１ブロックとし
た画面のブロック分割を示しており、各ブロックはブロ
ックＩＤにより特定することができる。例えば横方向の
ブロック数をｉ＝１〜ｍ、縦方向のブロック数をｊ＝１
〜ｎとすると、斜線部で示す任意の位置のブロックＩＤ
はＢｉｊとして定義することができる。
【００３８】勿論、このブロックＩＤ＝Ｂijはブロック
番号やブロック先頭位置の画素の示すブロックスタート
アドレスで定義してもよい。このようなブロック分割に
対し更に本発明にあっては、図７（Ｂ）に示すように、
例えば横方向に４ブロック、縦方向に３ブロックの合計
１２ブロックを１グループとしてまとめたマクロブロッ
クを予め定義している。
番号やブロック先頭位置の画素の示すブロックスタート
アドレスで定義してもよい。このようなブロック分割に
対し更に本発明にあっては、図７（Ｂ）に示すように、
例えば横方向に４ブロック、縦方向に３ブロックの合計
１２ブロックを１グループとしてまとめたマクロブロッ
クを予め定義している。
【００３９】各マクロブロックは、例えば横方向のマク
ロブロック数をｉ、縦方向のマクロブロック数をｊと定
義すると、Ｍｉｊで特定される。このマクロブロックＩ
Ｄは単純なブロック番号であってもよいし、マクロブロ
ック左上隅の先頭画素のアドレスで与えられるマクロブ
ロックスタートアドレスであってもよい。図３の符号順
序判定結果６６にあっては、説明を簡単にするため、マ
クロブロックＩＤをＩＤ＝０１〜１２の数字で示してい
る。
ロブロック数をｉ、縦方向のマクロブロック数をｊと定
義すると、Ｍｉｊで特定される。このマクロブロックＩ
Ｄは単純なブロック番号であってもよいし、マクロブロ
ック左上隅の先頭画素のアドレスで与えられるマクロブ
ロックスタートアドレスであってもよい。図３の符号順
序判定結果６６にあっては、説明を簡単にするため、マ
クロブロックＩＤをＩＤ＝０１〜１２の数字で示してい
る。
【００４０】ここで図７（Ａ）は説明を簡単にするた
め、横１２ブロック、縦９ブロックの合計１０８ブロッ
クとしているが、例えばＰＡＬ方式では横７２０画素×
縦５７６画素＝４１４，７２０画素であることから、８
×８＝６４画素で１ブロックを構成した場合は横９０ブ
ロック×縦７２ブロック＝６，４８０ブロックとなる。
再び図３を参照するに、符号順序判定部２０で求められ
た符号順序判定結果６６は、この場合には有効ブロック
判定結果６４に対し図７（Ｂ）で定義されたマクロブロ
ックを割り当てた場合、各マクロブロックに含まれるブ
ロックのうちの有効ブロックの出現頻度、即ち有効ブロ
ックの数を求め、有効ブロックの数の多い順番に各マク
ロブロックにつき符号化順序１〜１２を図示のように設
定している。
め、横１２ブロック、縦９ブロックの合計１０８ブロッ
クとしているが、例えばＰＡＬ方式では横７２０画素×
縦５７６画素＝４１４，７２０画素であることから、８
×８＝６４画素で１ブロックを構成した場合は横９０ブ
ロック×縦７２ブロック＝６，４８０ブロックとなる。
再び図３を参照するに、符号順序判定部２０で求められ
た符号順序判定結果６６は、この場合には有効ブロック
判定結果６４に対し図７（Ｂ）で定義されたマクロブロ
ックを割り当てた場合、各マクロブロックに含まれるブ
ロックのうちの有効ブロックの出現頻度、即ち有効ブロ
ックの数を求め、有効ブロックの数の多い順番に各マク
ロブロックにつき符号化順序１〜１２を図示のように設
定している。
【００４１】例えば、符号化順序１位はマクロブロック
ＩＤ＝０６であり、このマクロブロックは有効ブロック
判別結果６４から明らかなように、マクロブロックに含
まれる９つの全画素が有効ブロックとして判定されてい
る。また符号化順序第２位のＩＤ＝１１のマクロブロッ
クは有効ブロック判定結果６４から明らかなように、９
つのブロックのうちの４つの有効ブロックとなってい
る。
ＩＤ＝０６であり、このマクロブロックは有効ブロック
判別結果６４から明らかなように、マクロブロックに含
まれる９つの全画素が有効ブロックとして判定されてい
る。また符号化順序第２位のＩＤ＝１１のマクロブロッ
クは有効ブロック判定結果６４から明らかなように、９
つのブロックのうちの４つの有効ブロックとなってい
る。
【００４２】更に、符号化順位９位以降のマクロブロッ
クとなるＩＤ＝０１，０４，０８，１２のマクロブロッ
クについては、有効ブロックは１つもなく、有効ブロッ
クの出現頻度から見ると同順位であるが、この実施例で
はマクロブロックＩＤの小さい順番に固定的に符号化順
序を割り当てている。符号順序判定結果６６を得るため
の符号順序判定部２０の他の実施例としては、図３に示
したように各マクロブロックにおける有効ブロックの出
現頻度に依存せず、固定的にマクロブロックの符号順序
を決定するようにしてもよい。この固定的な符号化順序
の決定方法は、例えば画面の中心に視聴者が注目してい
ることから、中心から外側のマクロブロックに向けて符
号化順序を固定的に設定する。また、画像の種別によっ
ては画面の特定位置に動きのある画像が集中する場合が
あることから、画像の性質に応じた特定位置に高い符号
化順位を固定的に設定してもよい。
クとなるＩＤ＝０１，０４，０８，１２のマクロブロッ
クについては、有効ブロックは１つもなく、有効ブロッ
クの出現頻度から見ると同順位であるが、この実施例で
はマクロブロックＩＤの小さい順番に固定的に符号化順
序を割り当てている。符号順序判定結果６６を得るため
の符号順序判定部２０の他の実施例としては、図３に示
したように各マクロブロックにおける有効ブロックの出
現頻度に依存せず、固定的にマクロブロックの符号順序
を決定するようにしてもよい。この固定的な符号化順序
の決定方法は、例えば画面の中心に視聴者が注目してい
ることから、中心から外側のマクロブロックに向けて符
号化順序を固定的に設定する。また、画像の種別によっ
ては画面の特定位置に動きのある画像が集中する場合が
あることから、画像の性質に応じた特定位置に高い符号
化順位を固定的に設定してもよい。
【００４３】このように符号順序判定部２０で得られた
マクロブロックにおける符号化順序の判定結果はアドレ
ス発生部２２に与えられ、符号化順序の高いマクロブロ
ックに対応する画像保持部１２の画像から優先的に符号
化部２４による符号化を行う。例えば図３の符号順序判
定結果６６に従えば、まず有効ブロック出現頻度が最も
高いマクロブロックＩＤ＝０６が指定され、このＩＤ＝
０６に含まれる９つのブロックに対応する画像保持部１
２からの画像がブロックごとに順番に読み出され、符号
化部２４で符号情報に変換される。
マクロブロックにおける符号化順序の判定結果はアドレ
ス発生部２２に与えられ、符号化順序の高いマクロブロ
ックに対応する画像保持部１２の画像から優先的に符号
化部２４による符号化を行う。例えば図３の符号順序判
定結果６６に従えば、まず有効ブロック出現頻度が最も
高いマクロブロックＩＤ＝０６が指定され、このＩＤ＝
０６に含まれる９つのブロックに対応する画像保持部１
２からの画像がブロックごとに順番に読み出され、符号
化部２４で符号情報に変換される。
【００４４】ここで、アドレス発生部２２による符号化
のための読出アドレスの発生は、指定されたマクロブロ
ックに含まれる全ブロックについて順番にアドレスを発
生して符号化する方法と、マクロブロックに含まれる有
効ブロックのみのアドレスを発生して順次符号化する方
法との２つの方法がある。マクロブロック内の全ブロッ
クのアドレスを発生して符号化させるか有効ブロックの
みのアドレスを発生して符号化させるかは、復元品質の
要求内容に応じて決めればよい。
のための読出アドレスの発生は、指定されたマクロブロ
ックに含まれる全ブロックについて順番にアドレスを発
生して符号化する方法と、マクロブロックに含まれる有
効ブロックのみのアドレスを発生して順次符号化する方
法との２つの方法がある。マクロブロック内の全ブロッ
クのアドレスを発生して符号化させるか有効ブロックの
みのアドレスを発生して符号化させるかは、復元品質の
要求内容に応じて決めればよい。
【００４５】符号順序判定部２０のマクロブロックの符
号化順序に基づくアドレス発生部２２からのアドレス発
生でブロック単位に得られた符号情報は、符号量調整部
２６で符号順序判定部２０からの順序情報に組み合わさ
れ、出力端子２８より復元側に出力伝送される。図８は
図２の符号量調整部２６の実施例を示す。順序情報保持
部１１４には符号順序判定部２０より符号化に伴うマク
ロブロック単位に順序情報が保持される。同時に、符号
情報保持部１１６には符号化部２４より１マクロブロッ
ク分の符号情報が保持される。出力部１１８は例えばマ
ルチプレクサで構成され、１マクロブロック分の符号化
処理が済むと、順序情報保持部１１４の順序情報を出力
し、次に符号情報保持部１１６の１マクロブロック分の
符号情報を出力する。
号化順序に基づくアドレス発生部２２からのアドレス発
生でブロック単位に得られた符号情報は、符号量調整部
２６で符号順序判定部２０からの順序情報に組み合わさ
れ、出力端子２８より復元側に出力伝送される。図８は
図２の符号量調整部２６の実施例を示す。順序情報保持
部１１４には符号順序判定部２０より符号化に伴うマク
ロブロック単位に順序情報が保持される。同時に、符号
情報保持部１１６には符号化部２４より１マクロブロッ
ク分の符号情報が保持される。出力部１１８は例えばマ
ルチプレクサで構成され、１マクロブロック分の符号化
処理が済むと、順序情報保持部１１４の順序情報を出力
し、次に符号情報保持部１１６の１マクロブロック分の
符号情報を出力する。
【００４６】更に符号量監視部１２０が設けられ、符号
情報保持部１１６に対する１フレーム当たりの符号量を
監視し、１フレーム周期当たりに復元側に伝送可能な符
号量に基づく閾値をオーバしたとき、それ以上のマクロ
ブロックの符号化を中止させ、次の画面の符号化に移行
するようにしている。図９は図８の出力部１１８より復
元側に出力される動画データのフォーマットを示す。動
画データは先頭の動画開始コード（ＳＯＭ； Start of
Motion）１５０で始まり、間にフレーム番号１〜ｎで示
すｎフレーム分の符号データ１５２を配置し、最後に動
画終了コード（ＥＯＭ； Ent of Motin ）１５４を設け
ている。１フレーム分の符号データは、符号開始コード
（ＳＯＩ； Start of Image ）で始まり、次に１フレー
ム分の符号化データ１５８を配置し、最後に符号終了コ
ード（ＥＯＩ； End of Image ）１６０を設けている。
１フレーム分の符号化データ１５８の中にはＭ00〜Ｍ43
で示すマクロブックごとの符号化データが複数配置され
る。
情報保持部１１６に対する１フレーム当たりの符号量を
監視し、１フレーム周期当たりに復元側に伝送可能な符
号量に基づく閾値をオーバしたとき、それ以上のマクロ
ブロックの符号化を中止させ、次の画面の符号化に移行
するようにしている。図９は図８の出力部１１８より復
元側に出力される動画データのフォーマットを示す。動
画データは先頭の動画開始コード（ＳＯＭ； Start of
Motion）１５０で始まり、間にフレーム番号１〜ｎで示
すｎフレーム分の符号データ１５２を配置し、最後に動
画終了コード（ＥＯＭ； Ent of Motin ）１５４を設け
ている。１フレーム分の符号データは、符号開始コード
（ＳＯＩ； Start of Image ）で始まり、次に１フレー
ム分の符号化データ１５８を配置し、最後に符号終了コ
ード（ＥＯＩ； End of Image ）１６０を設けている。
１フレーム分の符号化データ１５８の中にはＭ00〜Ｍ43
で示すマクロブックごとの符号化データが複数配置され
る。
【００４７】１マクロブロック分の符号化データ４２は
下側に取り出して示すように、先頭部分には順序情報４
８が設けられ、続いてマクロブロック内の各ブロックの
符号情報５２が設けられる。先頭の順序情報４８は例え
ばマクロブロックＩＤ４４，順序データ４５、及びマク
ロブロックに含まれる有効ブロックを示すビットマップ
データ４６で構成される。
下側に取り出して示すように、先頭部分には順序情報４
８が設けられ、続いてマクロブロック内の各ブロックの
符号情報５２が設けられる。先頭の順序情報４８は例え
ばマクロブロックＩＤ４４，順序データ４５、及びマク
ロブロックに含まれる有効ブロックを示すビットマップ
データ４６で構成される。
【００４８】有効ブロックを示すビットマップデータ４
６は図２のアドレス発生部２２でマクロブロック内の全
ブロックを符号化する場合には、全ブロックのビットを
１としたビットマップデータとなる。これに対し、有効
ブロック判定部１６で判定されたマクロブロック内の有
効ブロックのみを符号化する場合には、有効ブロックを
ビット１、それ以外のブロックをビット０としたビット
マップデータが格納される。
６は図２のアドレス発生部２２でマクロブロック内の全
ブロックを符号化する場合には、全ブロックのビットを
１としたビットマップデータとなる。これに対し、有効
ブロック判定部１６で判定されたマクロブロック内の有
効ブロックのみを符号化する場合には、有効ブロックを
ビット１、それ以外のブロックをビット０としたビット
マップデータが格納される。
【００４９】順序情報４８に続いて設けた符号情報５２
は、マクロブロックに含まれる各ブロックのブロック符
号データ５０−１〜５０−ｎで構成される。具体的には
順序情報４８の中の有効ブロックのビットマップデータ
４６でビット１が立ったブロックに対応する符号データ
が格納されることになる。
は、マクロブロックに含まれる各ブロックのブロック符
号データ５０−１〜５０−ｎで構成される。具体的には
順序情報４８の中の有効ブロックのビットマップデータ
４６でビット１が立ったブロックに対応する符号データ
が格納されることになる。
【００５０】図１０は図２に示した本発明の符号化装置
の処理動作を示したフローチャートである。入力端子１
０に対し連続的に画像を入力すると、各画像ごとにステ
ップＳ１〜Ｓ１４の処理が繰り返される。まずステップ
Ｓ１でブロックごとに前画像と現画像との同一ブロック
内の同じ位置の画素を比較してブロック変化量を検出す
る。具体的には、図３，図４または図５のいずれかに示
したブロック変化量の算出が行われる。
の処理動作を示したフローチャートである。入力端子１
０に対し連続的に画像を入力すると、各画像ごとにステ
ップＳ１〜Ｓ１４の処理が繰り返される。まずステップ
Ｓ１でブロックごとに前画像と現画像との同一ブロック
内の同じ位置の画素を比較してブロック変化量を検出す
る。具体的には、図３，図４または図５のいずれかに示
したブロック変化量の算出が行われる。
【００５１】続いてステップＳ２で、求めたブロック変
化量が所定の判別値を越えているか否かチェックし、越
えていればステップＳ３に進み、そのブロックを有効ブ
ロックとする。ブロック変化量が判別値より小さければ
ステップＳ３の有効ブロックとする処理は行わない。ス
テップＳ４では全ブロックについての有効ブロックの判
別処理の終了の有無をチェックしており、未終了であれ
ば次のブロックを指定して同じ処理を繰り返す。
化量が所定の判別値を越えているか否かチェックし、越
えていればステップＳ３に進み、そのブロックを有効ブ
ロックとする。ブロック変化量が判別値より小さければ
ステップＳ３の有効ブロックとする処理は行わない。ス
テップＳ４では全ブロックについての有効ブロックの判
別処理の終了の有無をチェックしており、未終了であれ
ば次のブロックを指定して同じ処理を繰り返す。
【００５２】全ブロックについて有効ブロックの判別処
理が済むとステップＳ６に進み、有効ブロックが全くな
かったか否か判断する。もし有効ブロックが全くなけれ
ば、この画面についての符号化は必要ないことから、ス
テップＳ４で変化なし情報を復元側に出力して、その画
面の符号化処理を終了する。ステップＳ６で有効ブロッ
クかあることが判別されるとステップＳ７に進み、予め
定義されたマクロブロックを割り当て、マクロブロック
に含まれる有効ブロックの出現頻度に基づいてマクロブ
ロックの符号化順序を決定する。また別の決定方法とし
ては、予め定めた順序に従ってマクロブロックの変化順
序を決める場合もある。
理が済むとステップＳ６に進み、有効ブロックが全くな
かったか否か判断する。もし有効ブロックが全くなけれ
ば、この画面についての符号化は必要ないことから、ス
テップＳ４で変化なし情報を復元側に出力して、その画
面の符号化処理を終了する。ステップＳ６で有効ブロッ
クかあることが判別されるとステップＳ７に進み、予め
定義されたマクロブロックを割り当て、マクロブロック
に含まれる有効ブロックの出現頻度に基づいてマクロブ
ロックの符号化順序を決定する。また別の決定方法とし
ては、予め定めた順序に従ってマクロブロックの変化順
序を決める場合もある。
【００５３】マクロブロックの変化順序が決まったなら
ば、ステップＳ８で決定順序に従ってマクロブロック内
の各ブロックを符号化する。この符号化で得られた符号
量はステップＳ９で所定の閾値と比較されており、閾値
未満であればステップＳ１０で全マクロブロックの終了
の有無をチェックし、未終了であればステップＳ１１で
基準画像保持部１４に保持している基準画像の中の符号
化対象となったマクロブロックに対応する基準画像を書
き替え、ステップＳ１２で決定順序に従って次のマクロ
ブロックを指定し、ステップＳ８〜Ｓ１０の符号化を繰
り返す。
ば、ステップＳ８で決定順序に従ってマクロブロック内
の各ブロックを符号化する。この符号化で得られた符号
量はステップＳ９で所定の閾値と比較されており、閾値
未満であればステップＳ１０で全マクロブロックの終了
の有無をチェックし、未終了であればステップＳ１１で
基準画像保持部１４に保持している基準画像の中の符号
化対象となったマクロブロックに対応する基準画像を書
き替え、ステップＳ１２で決定順序に従って次のマクロ
ブロックを指定し、ステップＳ８〜Ｓ１０の符号化を繰
り返す。
【００５４】決定した符号化順序に従ったマクロブロッ
クごとの符号化中にステップＳ９で符号量が閾値を越え
た場合には、ステップＳ１３に進んで符号化を中止し、
次の画像の符号化処理に移行する。また、符号量が閾値
を越えなくても、ステップＳ１０で全マクロブロックの
符号化が終了した場合には、ステップＳ１３で同様に符
号化を中止し、次の画像の符号化に移行する。
クごとの符号化中にステップＳ９で符号量が閾値を越え
た場合には、ステップＳ１３に進んで符号化を中止し、
次の画像の符号化処理に移行する。また、符号量が閾値
を越えなくても、ステップＳ１０で全マクロブロックの
符号化が終了した場合には、ステップＳ１３で同様に符
号化を中止し、次の画像の符号化に移行する。
【００５５】ここでステップＳ１１における基準画像保
持部１４に保持した基準画像の書替えはマクロブロック
単位に行っているが、符号化そのものはブロック単位に
行っていることから、基準画像の書替えも同様にブロッ
ク単位に行うようにしてもよい。また基準画像の書替え
は有効ブロック判定部１６で変化ありと判定された有効
ブロックについてのみ書き替えることで、基準画像の書
替えを簡単に行うことができる。
持部１４に保持した基準画像の書替えはマクロブロック
単位に行っているが、符号化そのものはブロック単位に
行っていることから、基準画像の書替えも同様にブロッ
ク単位に行うようにしてもよい。また基準画像の書替え
は有効ブロック判定部１６で変化ありと判定された有効
ブロックについてのみ書き替えることで、基準画像の書
替えを簡単に行うことができる。
【００５６】また前回の基準画像と現在の処理対象画像
との変化を正確に検出するためには、画面単位で基準画
像を書き替えるようにしてもよい。図１１は本発明によ
る画像データの復元装置の実施例を示した実施例構成図
である。この復元装置は入力端子７０から図９に示した
マクロブロックごとに順序情報と符号情報をもつ符号化
データを入力し、元の画像を復元する。入力端子７０か
らの符号化データは符号分離部７２に与えられ、順序情
報４８と符号情報５２に分離される。順序情報４８はア
ドレス発生部７６に与えられ、マクロブロックに含まれ
る符号化された各ブロックの復元画素の書込アドレスを
発生する。例えば順序情報４８は図９に示すように、マ
クロブロックＩＤ４４を含むことから、マクロブロック
ＩＤ４４から図７（Ｂ）に示すマクロブロックの位置を
認識できる。
との変化を正確に検出するためには、画面単位で基準画
像を書き替えるようにしてもよい。図１１は本発明によ
る画像データの復元装置の実施例を示した実施例構成図
である。この復元装置は入力端子７０から図９に示した
マクロブロックごとに順序情報と符号情報をもつ符号化
データを入力し、元の画像を復元する。入力端子７０か
らの符号化データは符号分離部７２に与えられ、順序情
報４８と符号情報５２に分離される。順序情報４８はア
ドレス発生部７６に与えられ、マクロブロックに含まれ
る符号化された各ブロックの復元画素の書込アドレスを
発生する。例えば順序情報４８は図９に示すように、マ
クロブロックＩＤ４４を含むことから、マクロブロック
ＩＤ４４から図７（Ｂ）に示すマクロブロックの位置を
認識できる。
【００５７】更に、順序データ４５に続く有効ブロック
のビットマップデータ４６からビット１が立っている有
効ブロック、即ち符号化されたブロックを認識し、図７
（Ａ）に示す復号対象となるマクロブロックに含まれる
複数のブロックＩＤを認識する。このように、復元対象
となったブロックＩＤが判れば、８×８＝６４画素で構
成された画素先頭アドレスがＬＵＴ等から得られること
から、この先頭画素アドレスを起点として一義的に６４
画素のアドレスを生成することができる。
のビットマップデータ４６からビット１が立っている有
効ブロック、即ち符号化されたブロックを認識し、図７
（Ａ）に示す復号対象となるマクロブロックに含まれる
複数のブロックＩＤを認識する。このように、復元対象
となったブロックＩＤが判れば、８×８＝６４画素で構
成された画素先頭アドレスがＬＵＴ等から得られること
から、この先頭画素アドレスを起点として一義的に６４
画素のアドレスを生成することができる。
【００５８】一方、符号分離部７２で分離された符号情
報５２は復元部７４に与えられる。復元部７４はＪＰＥ
Ｇに従った復元処理を行う。即ち、各ブロックの符号デ
ータごとに可変長復号部８２で統計的に求めたハフマン
復号テーブル８４を使用して固定長の量子化ＤＣＴ係数
に変換する。続いて逆量子化部８６で逆量子化閾値格納
部８８に保持している逆量子化閾値の乗算により線形逆
量子化を行って、空間周波数分布のＤＣＴ係数に変換す
る。
報５２は復元部７４に与えられる。復元部７４はＪＰＥ
Ｇに従った復元処理を行う。即ち、各ブロックの符号デ
ータごとに可変長復号部８２で統計的に求めたハフマン
復号テーブル８４を使用して固定長の量子化ＤＣＴ係数
に変換する。続いて逆量子化部８６で逆量子化閾値格納
部８８に保持している逆量子化閾値の乗算により線形逆
量子化を行って、空間周波数分布のＤＣＴ係数に変換す
る。
【００５９】更に、逆ＤＣＴ部９０で空間周波数分布の
ＤＣＴ係数を逆２次元離散コサイン変換して、ブロック
ごとの画素データに復元して復元ブロック保持部９２に
格納する。復元ブロック保持部９２に格納された１ブロ
ック分の画素信号はアドレス発生部７６で発生した画素
アドレスによりフレームメモリを用いた復元画素保持部
７８に書き込まれ、復元したブロックの画像を書き替え
る。
ＤＣＴ係数を逆２次元離散コサイン変換して、ブロック
ごとの画素データに復元して復元ブロック保持部９２に
格納する。復元ブロック保持部９２に格納された１ブロ
ック分の画素信号はアドレス発生部７６で発生した画素
アドレスによりフレームメモリを用いた復元画素保持部
７８に書き込まれ、復元したブロックの画像を書き替え
る。
【００６０】ここで、符号化側からは例えば有効ブロッ
クの出現頻度の高いマクロブロックから優先的に符号化
データが送られてくるため、画像変化の大きいマクロブ
ロックの部分から復元画像が更新されることになる。従
って、伝送可能な符号量の制限により１画面の符号化伝
送の途中で符号化伝送が打ち切られても、既に画像変化
の大きなマクロブロックの部分については復元画像の書
替えが済んでいるため、変化の大きな画像変化を忠実に
復元できる。
クの出現頻度の高いマクロブロックから優先的に符号化
データが送られてくるため、画像変化の大きいマクロブ
ロックの部分から復元画像が更新されることになる。従
って、伝送可能な符号量の制限により１画面の符号化伝
送の途中で符号化伝送が打ち切られても、既に画像変化
の大きなマクロブロックの部分については復元画像の書
替えが済んでいるため、変化の大きな画像変化を忠実に
復元できる。
【００６１】また伝送符号量を低減させるために符号化
側での有効ブロックの判別値を高める操作を必要としな
いため、復元画像の離散的な動きは最小限に抑えられ、
背景部分におけるブロックノイズの発生も殆ど起きな
い。図１２は図１１の復元装置における復元処理を示し
たフローチャートである。復元動作を開始した場合に
は、まずステップＳ１で、符号化側で１画面について有
効ブロックが全くない場合に送出される変化なし情報の
有無をチェックする。もし変化なし情報を識別すると復
元処理は行わず、次の画面の復号情報を待つ。この場合
には既に復元画像保持部７８に保持されている画像が表
示される。
側での有効ブロックの判別値を高める操作を必要としな
いため、復元画像の離散的な動きは最小限に抑えられ、
背景部分におけるブロックノイズの発生も殆ど起きな
い。図１２は図１１の復元装置における復元処理を示し
たフローチャートである。復元動作を開始した場合に
は、まずステップＳ１で、符号化側で１画面について有
効ブロックが全くない場合に送出される変化なし情報の
有無をチェックする。もし変化なし情報を識別すると復
元処理は行わず、次の画面の復号情報を待つ。この場合
には既に復元画像保持部７８に保持されている画像が表
示される。
【００６２】変化なし情報がなければ有効な符号化デー
タであることからステップＳ２に進み、順序情報と符号
情報を分離する。順序情報についてはアドレス発生部７
６において復元画像保持部を構成するメモリへの書込ア
ドレスを生成する。また符号情報については、ステップ
Ｓ４で復元部７４の可変長復号部８２が１ブロック分の
可変長符号データを固定長データに復元した後、逆量子
化部８６及び逆ＤＣＴ部９０によりブロック画像を復元
する。
タであることからステップＳ２に進み、順序情報と符号
情報を分離する。順序情報についてはアドレス発生部７
６において復元画像保持部を構成するメモリへの書込ア
ドレスを生成する。また符号情報については、ステップ
Ｓ４で復元部７４の可変長復号部８２が１ブロック分の
可変長符号データを固定長データに復元した後、逆量子
化部８６及び逆ＤＣＴ部９０によりブロック画像を復元
する。
【００６３】復元したブロック画像をステップＳ６で復
元画像保持部７８にステップＳ３で生成した書込アドレ
スを使用して書き込む。ステップＳ７では１フレーム分
の復元終了の有無をチェックしており、１フレーム分の
復元を終了するまでステップＳ２〜Ｓ６の処理を繰り返
す。１フレーム分の復元を終了すると再びステップＳ１
に戻り、変化なし情報の有無からの処理を繰り返す。
元画像保持部７８にステップＳ３で生成した書込アドレ
スを使用して書き込む。ステップＳ７では１フレーム分
の復元終了の有無をチェックしており、１フレーム分の
復元を終了するまでステップＳ２〜Ｓ６の処理を繰り返
す。１フレーム分の復元を終了すると再びステップＳ１
に戻り、変化なし情報の有無からの処理を繰り返す。
【００６４】なお上記の実施例にあっては、符号化側及
び復元側のいずれについても１フレームの画像単位での
処理を例にとっているが、１フレームを奇数フィールド
と偶数フィールドの２フィールドで構成している場合に
は、符号化処理及び復元処理はフィールド単位に行う。
即ち、復元側にあってはフィールドごとに基準画像をも
ち、入力した同一フィールドに対応する基準フィールド
画像との比較で有効ブロックを判別し、マクロブロック
の符号化順序を決定して符号化を行う。また復元側にあ
ってはフィールドごとに復元画像を保持しており、フィ
ールドごとに復元したブロック画像を同一フィールドの
対応するブロックで書き替えるようになる。
び復元側のいずれについても１フレームの画像単位での
処理を例にとっているが、１フレームを奇数フィールド
と偶数フィールドの２フィールドで構成している場合に
は、符号化処理及び復元処理はフィールド単位に行う。
即ち、復元側にあってはフィールドごとに基準画像をも
ち、入力した同一フィールドに対応する基準フィールド
画像との比較で有効ブロックを判別し、マクロブロック
の符号化順序を決定して符号化を行う。また復元側にあ
ってはフィールドごとに復元画像を保持しており、フィ
ールドごとに復元したブロック画像を同一フィールドの
対応するブロックで書き替えるようになる。
【００６５】更に本発明の符号化装置及び復元装置は図
２及び図１１の実施例に示したハードウェア構成以外
に、図１０に示した符号化アルゴリズム及び図１２に示
した復元アルゴリズムをソフトウェアにより実現しても
よいことは勿論である。
２及び図１１の実施例に示したハードウェア構成以外
に、図１０に示した符号化アルゴリズム及び図１２に示
した復元アルゴリズムをソフトウェアにより実現しても
よいことは勿論である。
【００６６】
【発明の効果】以上説明してきたように本発明によれ
ば、静止画像を連続的に符号化して送ることで動画像を
復元する符号データの符号化方法及び復元方法並びに装
置について、各画像中の変化する動画像の視認に重要な
画像情報に高い優先度を与えて符号化転送することで、
単位時間当たりに転送可能な符号量に制限があっても、
復元側において動きの滑らかさを保証し、画面当たりの
符号化量を特に低減することなく高圧縮率及び高画質の
動画転送表示を実現することができる。
ば、静止画像を連続的に符号化して送ることで動画像を
復元する符号データの符号化方法及び復元方法並びに装
置について、各画像中の変化する動画像の視認に重要な
画像情報に高い優先度を与えて符号化転送することで、
単位時間当たりに転送可能な符号量に制限があっても、
復元側において動きの滑らかさを保証し、画面当たりの
符号化量を特に低減することなく高圧縮率及び高画質の
動画転送表示を実現することができる。
【図１】本発明の原理説明図；
【図２】本発明による符号化装置の実施例構成図；
【図３】本発明による符号化処理の内容を示した説明
図；
図；
【図４】図２の有効ブロック判別部の第１実施例を示し
た実施例構成図；
た実施例構成図；
【図５】図２の有効ブロック判別部の第２実施例を示し
た実施例構成図；
た実施例構成図；
【図６】図２の有効ブロック判別部の第３実施例を示し
た実施例構成図；
た実施例構成図；
【図７】符号化を行うブロックと符号化順序を決めるマ
クロブロックの関係を示した説明図；
クロブロックの関係を示した説明図；
【図８】図２の符号量調整部の実施例構成図；
【図９】本発明による符号化データの形式を示した説明
図；
図；
【図１０】図２の実施例による符号化処理を示したフロ
ーチャート；
ーチャート；
【図１１】本発明の復元装置の実施例構成図；
【図１２】図１１の実施例による復元処理を示したフロ
ーチャート；
ーチャート；
【図１３】本願発明者等が既に提案している符号化装置
の説明図；
の説明図；
【図１４】本願発明者等が既に提案している復元装置の
説明図；
説明図；
１０，７０：入力端子 １２：画像保持部 １４：基準画像保持部 １６：有効ブロック判定部 １８：判別値保持部 ２０：符号順序判定部 ２２：アドレス発生部 ２４：符号化部 ２６：符号量調整部 ２８，８０：出力端子 ３０：ブロックバッファ ３２：ＤＣＴ部 ３４：量子化部 ３６：量子化閾値格納部 ３８：可変長符号化部 ４０：ハフマン符号テーブル ４２：１マクロブロック分の符号化データ ４４：マクロブロックＩＤ ４５：順序データ ４６：有効ブロックのビットマップデータ ４８：順序情報 ５０−１〜５０−ｎ：ブロック符号データ ５２：符号情報 ５６：基準フレーム ５８：符号化対象フレーム ６０：符号化対象ブロック ６２：画素 ６４：有効ブロック判定結果 ６６：符号化順序判定結果 ７２：符号分離部 ７４：復元部 ７６：アドレス発生部 ７８：復元画像保持部 ８２：可変長復号部 ８４：ハフマン復号テーブル ８６：逆量子化部 ８８：逆量子化閾値格納部 ９０：逆ＤＣＴ部 ９２：復元ブロック保持部 １００：変化算出部 １０２：絶対値算出部 １０４：最大値検出部 １０６：比較部 １０８：有効ブロック情報保持部 １１０：累積加算部 １１２：２乗演算部 １１４：順序情報保持部 １１６：符号情報保持部 １１８：出力部 １２０：符号量監視部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｚ
Claims (26)
- 【請求項１】連続する画像ごとに（ｍ×ｎ）個の画素を
含むブロックに分割して符号化する画像データの符号化
方法に於いて、 基準となる画像（１）を保持する基準画像保持過程と、 現在、符号化対象となっている画像（２）を保持する画
像保持過程と、 現在の画像（２）と前記基準画像保持過程で保持した基
準画像（２）とを比較し、変化のあったブロックを有効
ブロック（３）として検出する有効ブロック検出過程
と、 画像を構成する複数のブロックを所定数のブロックごと
にまとめて複数のマクロブロック（４）を設定し、各マ
クロブロック（４）ごとに符号化順序を決定する符号化
順序決定過程と、 前記順序決定過程で決定したマクロブロック（４）の順
序に従って前記画像保持過程で保持した画像（２）の画
素アドレスをブロック単位に発生するアドレス発生過程
と、 前記アドレス発生過程で発生したアドレスにより前記画
像保持過程で保持した画像の画素（２）を読出してブロ
ック単位に符号化する符号化過程と、 前記符号化順序決定過程で決定した順序情報（５）と前
記符号化過程で変換した符号情報（６）を組合せた符号
化データ（７）を出力する符号出力過程と、 前記符号化過程による符号量が１画面分を符号化する前
に予め閾値を越えた時、或いは前記符号量が前記閾値を
越える前に１画面分の符号化を終えた時に前記符号化過
程による符号化を中止して次の画像の処理に進む符号化
終了過程と、 を備えたことを特徴とする画像データの符号化方法。 - 【請求項２】請求項１記載の画像データの符号化方法に
於いて、 前記符号化順序決定過程は、前記マクロブロック（４）
に含まれる有効ブロック数の多い順に各マクロブロック
（４）の符号化順序を決定することを特徴とする画像デ
ータの符号化方法。 - 【請求項３】請求項１記載の画像データの符号化方法に
於いて、 前記符号化順序決定過程は、予め定めた順序に従って各
マクロブロック（４）の符号化順序を決定することを特
徴とする画像データの符号化方法。 - 【請求項４】請求項１，２又は３記載の画像データの符
号化方法に於いて、 前記アドレス発生過程は、各マクロブロック（４）に含
まれる全てのブロックの画素データを読出す画素アドレ
スを発生することを特徴とする画像データ符号化方法。 - 【請求項５】請求項１，２又は３記載の画像データの符
号化方法に於いて、 前記アドレス発生過程は、各マクロブロック（４）に含
まれる有効ブロック（３）の画素データを読出す画素ア
ドレスのみをを発生することを特徴とする画像データ符
号化方法。 - 【請求項６】請求項１記載の画像データの符号化方法に
於いて、 前記基準画像保持過程は、前記アドレス発生過程で発生
した画素アドレスにより現在保持中の画像（２）から読
出された画素で、基準画像（１）の対応する画素を書き
替えることを特徴とする画像データの符号化方法。 - 【請求項７】請求項１記載の画像データの符号化方法に
於いて、 前記有効ブロック検出過程は、現在、符号化対象となっ
ている画像（２）と前記基準画像（１）の同一ブロック
内の同一位置にある各画素の差の絶対値の最大値を求
め、該最大値が予め定めた判定値以上となるブロックを
有効ブロック（３）として検出することを特徴とする画
像データの符号化方法。 - 【請求項８】請求項１記載の画像データの符号化方法に
於いて、 前記有効ブロック検出過程は、現在、符号化対象となっ
ている画像（２）と前記基準画像（１）の同一ブロック
内の同一位置にある各画素の差の絶対値の総和を求め、
該総和が予め定めた判定値以上となるブロックを有効ブ
ロック（３）として検出することを特徴とする画像デー
タの符号化方法。 - 【請求項９】請求項１記載の画像データの符号化方法に
於いて、 前記有効ブロック検出過程は、現在、符号化対象となっ
ている画像（２）と前記基準画像（１）の同一ブロック
内の同一位置にある各画素の差の２乗値の総和を求め、
該総和が予め定めた判定値以上となるブロックを有効ブ
ロック（３）として検出することを特徴とする画像デー
タの符号化方法。 - 【請求項１０】請求項１、７、８、又は９記載の画像デ
ータの符号化方法に於いて、 前記有効ブロック検出過程は、現在、符号化対象となっ
ている画像について有効ブロック（３）を検出できなか
った場合は、変化なしを示す情報を出力することを特徴
とする画像データの符号化方法。 - 【請求項１１】請求項１乃至１０記載の画像データの符
号化方法に於いて、前記１つの画像は、連続する偶数フ
ィールドと奇数フィールドの各画像で構成されたフレー
ム画像であり、前記基準画像保持過程は各フィールドご
とに基準画像を保持し且つ書き替えることを特徴とする
画像データの符号化方法。 - 【請求項１２】連続する画像ごとに（ｍ×ｎ）個の画素
を含むブロックに分割して符号化する画像データの符号
化装置に於いて、 基準となる画像を保持する基準画像保持手段と、 現在、符号化対象となっている画像を保持する画像保持
手段と、 現在の画像と前記基準画像保持手段で保持した基準画像
とを比較し、変化のあったブロックを有効ブロック
（３）として検出する有効ブロック検出手段と、 画像を構成する複数のブロックを所定数のブロックごと
にまとめて複数のマクロブロック（４）を設定し、各マ
クロブロック（４）ごとに符号化順序を決定する符号化
順序決定手段と、 前記順序決定手段で決定したマクロブロック（４）の順
序に従って前記画像保持手段で保持した画像の画素アド
レスをブロック単位に発生するアドレス発生手段と、 前記アドレス発生手段で発生したアドレスにより前記画
像保持手段で保持した画像の画素を読出してブロック単
位に符号化する符号化手段と、 前記符号化順序決定手段で決定した順序情報（５）と前
記符号化手段で変換した符号情報（６）を組合せた符号
化データ（７）を出力する符号出力手段と、 前記符号化手段による符号量が１画像分を符号化する前
に予め閾値を越えた時、或いは前記符号量が前記閾値を
越える前に１画像分の符号化を終えた時に前記符号化手
段による符号化を中止して次の画像の処理に進む符号化
終了手段と、 を備えたことを特徴とする画像データの符号化装置。 - 【請求項１３】請求項１２記載の画像データの符号化装
置に於いて、 前記符号化順序決定手段は、前記マクロブロック（４）
に含まれる有効ブロック数の多い順に各マクロブロック
（４）の符号化順序を決定することを特徴とする画像デ
ータの符号化装置。 - 【請求項１４】請求項１２記載の画像データの符号化装
置に於いて、 前記符号化順序決定手段は、予め定めた順序に従って各
マクロブロック（４）の符号化順序を決定することを特
徴とする画像データの符号化装置。 - 【請求項１５】請求項１２，１３又は１４記載の画像デ
ータの符号化装置に於いて、 前記アドレス発生手段は、各マクロブロック（４）に含
まれる全てのブロックの画素データを読出す画素アドレ
スを発生することを特徴とする画像データ符号化装置。 - 【請求項１６】請求項１２，１３又は１４記載の画像デ
ータの符号化装置に於いて、 前記アドレス発生手段は、各マクロブロック（４）に含
まれる有効ブロック（３）の画素データを読出す画素ア
ドレスのみを発生することを特徴とする画像データ符号
化装置。 - 【請求項１７】請求項１２記載の画像データの符号化装
置に於いて、 前記基準画像保持手段は、前記アドレス発生手段で発生
した画素アドレスにより現在保持中の画像（２）から読
出された画素で、基準画像（１）の対応する画素を書き
替えることを特徴とする画像データの符号化装置。 - 【請求項１８】請求項１２記載の画像データの符号化装
置に於いて、 前記有効ブロック検出手段は、現在、符号化対象となっ
ている画像（２）と前記基準画像（１）の同一ブロック
内の同一位置にある各画素の差の絶対値の最大値を求
め、該最大値が予め定めた判定値以上となるブロックを
有効ブロック（３）として検出することを特徴とする画
像データの符号化装置。 - 【請求項１９】請求項１２記載の画像データの符号化装
置に於いて、 前記有効ブロック検出手段は、現在、符号化対象となっ
ている画像（２）と前記基準画像（１）の同一ブロック
内の同一位置にある各画素の差の絶対値の総和を求め、
該総和が予め定めた判定値以上となるブロックを有効ブ
ロック（３）として検出することを特徴とする画像デー
タの符号化装置。 - 【請求項２０】請求項１２記載の画像データの符号化装
置に於いて、 前記有効ブロック検出手段は、現在、符号化対象となっ
ている画像（２）と前記基準画像（１）の同一ブロック
内の同一位置にある各画素の差の２乗値の総和を求め、
該総和が予め定めた判定値以上となるブロックを有効ブ
ロック（３）として検出することを特徴とする画像デー
タの符号化装置。 - 【請求項２１】請求項１２、１８、１９又は２０記載の
画像データの符号化装置に於いて、 前記有効ブロック検出手段は、現在、符号化対象となっ
ている画像について有効ブロック（３）を検出できなか
った場合は、変化なしを示す情報を出力することを特徴
とする画像データの符号化装置。 - 【請求項２２】請求項１２乃至２１記載の画像データの
符号化装置に於いて、前記１つの画像は、連続する偶数
フィールドと奇数フィールドの各画像で構成されたフレ
ーム画像であり、前記基準画像保持手段は各フィールド
ごとに基準画像を保持し且つ書き替えることを特徴とす
る画像データの符号化装置。 - 【請求項２３】画像を（ｍ×ｎ）個の画素ごとに複数ブ
ロックに分け、更に複数ブロックを所定ブロック数ごと
にまとめて複数のマクロブロック（４）を設定し、各マ
クロブロック（４）ごとの符号化順序を示す順序情報
（５）と、各マクロブロック（４）に含まれる複数ブロ
ックを符号化した符号情報（６）とを含む符号化データ
（７）から連続する画像を復元する画像データ復元方法
に於いて、 前記符号化データに含まれる順序情報（５）と符号情報
（６）を分離する分離過程と、 前記分離過程で分離した順序情報（５）に基づいて前記
マクロブロック（４）に含まれる１又は複数のブロック
を構成する複数画素のアドレスを発生するアドレス発生
過程と、 前記分離過程で分離した符号情報（６）からブロック単
位に画素を復元する復元過程と、 前記復元画像をブロック単位で保持する画像保持過程
と、 前記画像保持過程で保持した復元画像の画素を、前記ア
ドレス発生過程で発生したアドレスに書込んでブロック
単位で復元画像を更新する更新過程と、 を備えたことを特徴とする画像データの復元方法。 - 【請求項２４】請求項２３記載の画像データの復元方法
に於いて、前記画像保持過程は奇数フィールドと偶数フ
ィールドの復元画像を保持し、前記更新過程は、符号化
のフィールドと同一フィールドの画像を更新することを
特徴とする画像データの復元方法。 - 【請求項２５】画像を（ｍ×ｎ）個の画素ごとに複数ブ
ロックに分け、更に複数ブロックを所定ブロック数ごと
にまとめて複数のマクロブロック（４）を設定し、各マ
クロブロック（４）ごとの符号化順序を示す順序情報
（５）と、各マクロブロック（４）に含まれる複数ブロ
ックを符号化した符号情報（６）とを含む符号化データ
（７）から連続する画像を復元する画像データ復元装置
に於いて、 前記符号化データに含まれる順序情報（５）と符号情報
（６）を分離する分離手段と、 前記分離手段で分離した順序情報（５）に基づいて前記
マクロブロック（４）に含まれる１又は複数のブロック
を構成する複数画素のアドレスを発生するアドレス発生
手段と、 前記分離手段で分離した符号情報（６）からブロック単
位に画素を復元する復元手段と、 前記復元画像をブロック単位に保持する画像保持手段
と、 前記画像保持手段で保持した復元画像の画素を、前記ア
ドレス発生手段で発生したアドレスに書込んでブロック
単位で復元画像を更新する更新手段と、 を備えたことを特徴とする画像データの復元装置。 - 【請求項２６】請求項２５記載の画像データの復元装置
に於いて、前記画像保持手段は奇数フィールドと偶数フ
ィールドの復元画像を保持し、前記更新手段は、符号化
のフィールドと同一フィールドの画像を更新することを
特徴とする画像データの復元装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21826993A JP3447771B2 (ja) | 1993-09-02 | 1993-09-02 | 画像データの符号化方法及び復元方法並びに装置 |
| US08/233,421 US5588075A (en) | 1993-09-02 | 1994-04-28 | Method and apparatus for encoding and decoding image data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21826993A JP3447771B2 (ja) | 1993-09-02 | 1993-09-02 | 画像データの符号化方法及び復元方法並びに装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0775105A true JPH0775105A (ja) | 1995-03-17 |
| JP3447771B2 JP3447771B2 (ja) | 2003-09-16 |
Family
ID=16717227
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21826993A Expired - Fee Related JP3447771B2 (ja) | 1993-09-02 | 1993-09-02 | 画像データの符号化方法及び復元方法並びに装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5588075A (ja) |
| JP (1) | JP3447771B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009123248A (ja) * | 2009-03-12 | 2009-06-04 | Seiko Epson Corp | 変化画像検出装置、変化画像検出方法、及びそれらの機能を実現するためのコンピュータプログラム並びにそのコンピュータプログラムを記録した記録媒体 |
| JP2009296208A (ja) * | 2008-06-04 | 2009-12-17 | Mitsubishi Electric Corp | 動画像再生装置及び動画像伝送システム |
| JP2011109618A (ja) * | 2009-11-20 | 2011-06-02 | Canon Inc | 画像処理装置及びその制御方法 |
| JP5307545B2 (ja) * | 2006-09-11 | 2013-10-02 | パナソニック株式会社 | 画像復号化装置、画像復号化方法、画像復号化システム、及びシステムｌｓｉ |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5838834A (en) * | 1991-11-07 | 1998-11-17 | Canon Kabushiki Kaisha | Image processing apparatus and method for quantizing image data and quantization errors using single quantizing unit and pluralities of quantization tables |
| US6028961A (en) * | 1992-07-31 | 2000-02-22 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| EP0586074B1 (en) * | 1992-07-31 | 2001-11-14 | Canon Kabushiki Kaisha | Image processing apparatus and method suitable for multistage compression |
| US6301390B1 (en) | 1993-03-31 | 2001-10-09 | Canon Kabushiki Kaisha | Encoding image data in blocks read out in a predetermined order |
| CN1092446C (zh) * | 1993-05-31 | 2002-10-09 | 佳能株式会社 | 图象处理方法和装置 |
| JP3163880B2 (ja) * | 1993-12-16 | 2001-05-08 | 松下電器産業株式会社 | 画像圧縮符号化装置 |
| JP3082585B2 (ja) * | 1994-09-09 | 2000-08-28 | 富士ゼロックス株式会社 | 画像情報符号化処理装置、画像情報復号化処理装置及び画像情報符号化復号化処理装置 |
| US5953456A (en) * | 1995-09-05 | 1999-09-14 | Canon Kabushiki Kaisha | Recording apparatus for repetitively recording image data of same frame and reproducing apparatus |
| JP3855286B2 (ja) * | 1995-10-26 | 2006-12-06 | ソニー株式会社 | 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体 |
| US6571019B1 (en) * | 1995-10-26 | 2003-05-27 | Hyundai Curitel, Inc | Apparatus and method of encoding/decoding a coded block pattern |
| US7123772B2 (en) * | 2001-03-28 | 2006-10-17 | Texas Instruments Incorporated | Image compression by differences within a strip |
| US5675382A (en) * | 1996-04-08 | 1997-10-07 | Connectix Corporation | Spatial compression and decompression for video |
| US5654806A (en) * | 1996-05-06 | 1997-08-05 | Xerox Corporation | Code manipulation for a high speed JPEG decoder |
| JP2000151974A (ja) * | 1998-11-11 | 2000-05-30 | Sony Corp | 信号編集装置、信号編集方法 |
| JP3869992B2 (ja) * | 1999-02-17 | 2007-01-17 | キヤノン株式会社 | 情報処理装置、画像処理装置およびそれらの方法 |
| US6466999B1 (en) * | 1999-03-31 | 2002-10-15 | Microsoft Corporation | Preprocessing a reference data stream for patch generation and compression |
| US6490596B1 (en) * | 1999-11-09 | 2002-12-03 | International Business Machines Corporation | Method of transmitting streamlined data updates by selectively omitting unchanged data parts |
| JP2002009757A (ja) * | 2000-06-20 | 2002-01-11 | Casio Comput Co Ltd | データ暗号化装置及びデータ復号化装置 |
| US6940523B1 (en) * | 2000-11-15 | 2005-09-06 | Koninklijke Philips Electronics N.V. | On the fly data transfer between RGB and YCrCb color spaces for DCT interface |
| JP2002330439A (ja) * | 2001-04-27 | 2002-11-15 | Matsushita Electric Ind Co Ltd | 画像情報の伝送装置、画像情報の伝送システム及び画像情報の伝送方法 |
| WO2005010850A1 (ja) * | 2003-07-14 | 2005-02-03 | Sony Corporation | 暗号/復号装置及び方法 |
| EP1511320A1 (en) * | 2003-09-01 | 2005-03-02 | Matsushita Electric Industrial Co., Ltd. | Film grain encoding |
| US20060034531A1 (en) * | 2004-05-10 | 2006-02-16 | Seiko Epson Corporation | Block noise level evaluation method for compressed images and control method of imaging device utilizing the evaluation method |
| JP2008022405A (ja) | 2006-07-14 | 2008-01-31 | Sony Corp | 画像処理装置および方法、並びに、プログラム |
| JP4375449B2 (ja) * | 2007-06-28 | 2009-12-02 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、画像処理プログラム、および画像処理方法 |
| JP5369425B2 (ja) * | 2007-10-31 | 2013-12-18 | 富士通株式会社 | 画像復元装置、画像復元プログラム、画像復元方法 |
| US20200137336A1 (en) * | 2018-10-30 | 2020-04-30 | Bae Systems Information And Electronic Systems Integration Inc. | Interlace image sensor for low-light-level imaging |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5107345A (en) * | 1990-02-27 | 1992-04-21 | Qualcomm Incorporated | Adaptive block size image compression method and system |
| US5189526A (en) * | 1990-09-21 | 1993-02-23 | Eastman Kodak Company | Method and apparatus for performing image compression using discrete cosine transform |
| US5276525A (en) * | 1991-03-22 | 1994-01-04 | Bell Communications Research, Inc. | Two-dimensional block scanning for subband image and video coding |
| JP2924430B2 (ja) * | 1991-04-12 | 1999-07-26 | 三菱電機株式会社 | 動き補償予測符号化装置及び動き補償予測復号装置 |
| JP2950682B2 (ja) * | 1992-08-04 | 1999-09-20 | シャープ株式会社 | 逆離散余弦変換演算装置 |
-
1993
- 1993-09-02 JP JP21826993A patent/JP3447771B2/ja not_active Expired - Fee Related
-
1994
- 1994-04-28 US US08/233,421 patent/US5588075A/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5307545B2 (ja) * | 2006-09-11 | 2013-10-02 | パナソニック株式会社 | 画像復号化装置、画像復号化方法、画像復号化システム、及びシステムｌｓｉ |
| JP2009296208A (ja) * | 2008-06-04 | 2009-12-17 | Mitsubishi Electric Corp | 動画像再生装置及び動画像伝送システム |
| JP2009123248A (ja) * | 2009-03-12 | 2009-06-04 | Seiko Epson Corp | 変化画像検出装置、変化画像検出方法、及びそれらの機能を実現するためのコンピュータプログラム並びにそのコンピュータプログラムを記録した記録媒体 |
| JP2011109618A (ja) * | 2009-11-20 | 2011-06-02 | Canon Inc | 画像処理装置及びその制御方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5588075A (en) | 1996-12-24 |
| JP3447771B2 (ja) | 2003-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3447771B2 (ja) | 画像データの符号化方法及び復元方法並びに装置 | |
| JP2891772B2 (ja) | イメージフレームのランダムスキャンニングを用いるディジタルイメージコーディング法 | |
| US6304606B1 (en) | Image data coding and restoring method and apparatus for coding and restoring the same | |
| JP2624087B2 (ja) | 映像信号復号化方法 | |
| JPH0787482A (ja) | 画像データの符号化方法及び復元方法並びに装置 | |
| JPH05284368A (ja) | 画像データ符号化・復元方法及びその装置 | |
| JP2003531553A (ja) | 固定圧縮率を使用する効率的なビデオデータアクセス | |
| CN112672164B (zh) | 视频压缩系统及方法、视频解压缩系统及方法 | |
| JPH05316359A (ja) | 画像データ符号化装置 | |
| JPH05284369A (ja) | 画像データ符号化・復元方法及びその装置 | |
| JP2839987B2 (ja) | 画像信号復号器 | |
| JP2861373B2 (ja) | 符号化データの受信装置及び方法 | |
| JPH06105303A (ja) | 画像データ符号化方法及び装置 | |
| CN112004095B (zh) | 一种无存储介质的静止图像帧间无损恢复方法 | |
| JP2000032458A (ja) | 画像圧縮法 | |
| JPH08191444A (ja) | ビデオ信号復号化装置 | |
| JP3200189B2 (ja) | 画像データ符号化・復元化方法及び装置 | |
| JP2856268B2 (ja) | 画像データ復元装置 | |
| JP3200073B2 (ja) | 画像処理装置 | |
| JPH05268591A (ja) | 画像符号化方法および画像符号化装置 | |
| JPH0583569A (ja) | 画像符号化装置 | |
| JPH0326080A (ja) | 高能率符号化方式の映像データ前処理方法 | |
| JPH07131794A (ja) | 画像データ符号化方法および装置 | |
| KR19980066971A (ko) | 움직임 이동량 검출기능을 갖는 영상 부호화 장치 | |
| JPH0851628A (ja) | 動画像処理装置及びその制御方法及び動画像伝送システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030603 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080704 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090704 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100704 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100704 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110704 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |