JPH077436A - 可変長符号化装置 - Google Patents
可変長符号化装置Info
- Publication number
- JPH077436A JPH077436A JP14414993A JP14414993A JPH077436A JP H077436 A JPH077436 A JP H077436A JP 14414993 A JP14414993 A JP 14414993A JP 14414993 A JP14414993 A JP 14414993A JP H077436 A JPH077436 A JP H077436A
- Authority
- JP
- Japan
- Prior art keywords
- data
- occurrence frequency
- code table
- huffman code
- image data
- 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
Abstract
(57)【要約】
【目的】回路規模を大きくすることなく、効率よく可変
長符号化を行う。 【構成】発生度数集計回路１は、入力データＤ１をブロ
ック単位で集計して符号化対象データ毎の発生度数を度
数メモリ５に記録する。発生度数修正回路２は、発生度
数集計処理の終了時点に度数メモリ５を検索し、発生度
数０の符号化対象データがあるときは、全ての発生度数
に１を加算する。未処理データ検索回路３は、度数メモ
リ５を検索して符号割当て未処理のデータ個数をカウン
トする。最小度数検索回路４は、発生度数の小さい順に
２つのデータを度数メモリ５から選定する。符号割当回
路６は、２つのデータの発生度数の大きい方に「０」、
他方に「１」を割当てて符号語メモリ８に書込む。発生
度数加算回路７は、２つのデータの発生度数を加算して
度数メモリ５に書き込む。符号割当回路６は、割当てら
れた符号を読出して、符号語メモリ８上に適応ハフマン
符号表を作成する。
長符号化を行う。 【構成】発生度数集計回路１は、入力データＤ１をブロ
ック単位で集計して符号化対象データ毎の発生度数を度
数メモリ５に記録する。発生度数修正回路２は、発生度
数集計処理の終了時点に度数メモリ５を検索し、発生度
数０の符号化対象データがあるときは、全ての発生度数
に１を加算する。未処理データ検索回路３は、度数メモ
リ５を検索して符号割当て未処理のデータ個数をカウン
トする。最小度数検索回路４は、発生度数の小さい順に
２つのデータを度数メモリ５から選定する。符号割当回
路６は、２つのデータの発生度数の大きい方に「０」、
他方に「１」を割当てて符号語メモリ８に書込む。発生
度数加算回路７は、２つのデータの発生度数を加算して
度数メモリ５に書き込む。符号割当回路６は、割当てら
れた符号を読出して、符号語メモリ８上に適応ハフマン
符号表を作成する。
Description
【０００１】
【産業上の利用分野】本発明は可変長符号化装置に関
し、特に適応ハフマン符号表を用いて可変長符号化する
可変長符号化装置に関する。
し、特に適応ハフマン符号表を用いて可変長符号化する
可変長符号化装置に関する。
【０００２】
【従来の技術】画像データや音声データに対してデータ
圧縮を行う方式の一つとして、データの統計的特性を利
用した適応ハフマン符号表を用いて可変長符号に変換す
る方式が知られている。
圧縮を行う方式の一つとして、データの統計的特性を利
用した適応ハフマン符号表を用いて可変長符号に変換す
る方式が知られている。
【０００３】一般的に、このような適応ハフマン符号表
を作成するときは、入力するデータの発生度数を累積
し、各データの出現確率を計算し、この出現確率に基づ
いて符号語を設定している。このような符号語は、次の
ようにして設定される。
を作成するときは、入力するデータの発生度数を累積
し、各データの出現確率を計算し、この出現確率に基づ
いて符号語を設定している。このような符号語は、次の
ようにして設定される。
【０００４】（１）出現確率の小さい順に２つのデータ
を選び出し、この２つのデータの内の出現確率の小さい
データには符号「１」を、他方のデータには符号「０」
を割当てる。（２）２つのデータの出現確率を加算し、
この確率和を２つのデータの出現確率として新たに並べ
直す。（３）確率和が１になるまで上記処理（１），
（２）を繰り返えす。（３）確率和が１になったとき、
処理（２）において割当てらた符号を辿ることにより、
各データに対応する符号語を設定する。
を選び出し、この２つのデータの内の出現確率の小さい
データには符号「１」を、他方のデータには符号「０」
を割当てる。（２）２つのデータの出現確率を加算し、
この確率和を２つのデータの出現確率として新たに並べ
直す。（３）確率和が１になるまで上記処理（１），
（２）を繰り返えす。（３）確率和が１になったとき、
処理（２）において割当てらた符号を辿ることにより、
各データに対応する符号語を設定する。
【０００５】例えば、図５に示すように、データｄ１，
ｄ２，……，ｄ６の出現確率が０．２５，０．２３，…
…，０．０４であった場合、まず、出現確率の小さい順
に２つのデータｄ６，ｄ５を選び出し、出現確率の小さ
いデータｄ６には符号「１」を割当て、他方のデータｄ
５には符号「０」を割当てる。次に、２つのデータの出
現確率を加算し（０．０４＋０．１０＝０．１４）、こ
の確率和０．１４を２つのデータｄ６，ｄ５の出現確率
として新たに並べ直す。このような処理を確率和が１に
なるまで繰り返えすことにより図示した線図が得られ
る。各データ毎に線図を辿りながら、割当てられた符号
「１」，「０」を読出すことにより、データｄ１，ｄ
２，……，ｄ６のそれぞれに対応する符号語「０１」，
「１０」，……，「００１１」をそれぞれ設定すること
ができる。
ｄ２，……，ｄ６の出現確率が０．２５，０．２３，…
…，０．０４であった場合、まず、出現確率の小さい順
に２つのデータｄ６，ｄ５を選び出し、出現確率の小さ
いデータｄ６には符号「１」を割当て、他方のデータｄ
５には符号「０」を割当てる。次に、２つのデータの出
現確率を加算し（０．０４＋０．１０＝０．１４）、こ
の確率和０．１４を２つのデータｄ６，ｄ５の出現確率
として新たに並べ直す。このような処理を確率和が１に
なるまで繰り返えすことにより図示した線図が得られ
る。各データ毎に線図を辿りながら、割当てられた符号
「１」，「０」を読出すことにより、データｄ１，ｄ
２，……，ｄ６のそれぞれに対応する符号語「０１」，
「１０」，……，「００１１」をそれぞれ設定すること
ができる。
【０００６】このように符号語を設定して適応ハフマン
符号表を作成することにより、出現確率が高いデータに
対しては短い符号語を割当てることができるので、固定
長符号化に比べて高い符号化効率を得ることができる。
符号表を作成することにより、出現確率が高いデータに
対しては短い符号語を割当てることができるので、固定
長符号化に比べて高い符号化効率を得ることができる。
【０００７】図４は従来の可変長符号化装置を示すブロ
ック図である。
ック図である。
【０００８】発生度数集計回路１は、入力データＤ１の
１ブロック分の各データに対して、発生度数を累積して
度数メモリ５に記録する。ここで、入力データの１ブロ
ック分とは、例えば入力データが画像データであれば１
画面分の画像データである。なお、発生度数集計処理の
開始時には、度数メモリ５および符号語メモリ８は制御
回路９によって初期化される。また、このように入力デ
ータを所定のブロック単位で処理する場合には、発生度
数を出現確率と見做して処理できる。
１ブロック分の各データに対して、発生度数を累積して
度数メモリ５に記録する。ここで、入力データの１ブロ
ック分とは、例えば入力データが画像データであれば１
画面分の画像データである。なお、発生度数集計処理の
開始時には、度数メモリ５および符号語メモリ８は制御
回路９によって初期化される。また、このように入力デ
ータを所定のブロック単位で処理する場合には、発生度
数を出現確率と見做して処理できる。
【０００９】未処理データ検索回路３は、度数メモリ５
を検索して発生度数が０でない符号化対象データの内の
符号割当て未処理のデータ個数をカウントして制御回路
９へ伝達する。最小度数検索回路４は、制御回路９の指
示を受けて度数メモリ５を検索し、発生度数の小さい順
に２つのデータを選定して発生度数を読出し、度数情報
Ｃ１として送出する。符号割当回路６は、度数情報Ｃ１
に基づいて、２つのデータの内の発生度数の大きい方の
データには符号「０」を、他方のデータには符号「１」
をそれぞれ割当てて符号語メモリ８に書込む。発生度数
加算回路７は、制御回路９の指示を受けて２つのデータ
の発生度数を加算し、２つのデータに対して１つの新し
い発生度数を度数メモリ５に書き込む。
を検索して発生度数が０でない符号化対象データの内の
符号割当て未処理のデータ個数をカウントして制御回路
９へ伝達する。最小度数検索回路４は、制御回路９の指
示を受けて度数メモリ５を検索し、発生度数の小さい順
に２つのデータを選定して発生度数を読出し、度数情報
Ｃ１として送出する。符号割当回路６は、度数情報Ｃ１
に基づいて、２つのデータの内の発生度数の大きい方の
データには符号「０」を、他方のデータには符号「１」
をそれぞれ割当てて符号語メモリ８に書込む。発生度数
加算回路７は、制御回路９の指示を受けて２つのデータ
の発生度数を加算し、２つのデータに対して１つの新し
い発生度数を度数メモリ５に書き込む。
【００１０】制御回路９は、未処理データ検索回路３か
ら伝達される未処理のデータ個数が０になるまで各回路
を制御して上記処理を繰り返えし実行させる。その後、
符号割当回路６が、各データ毎に割当てた符号を符号語
メモリ８から読出して符号語を設定し、符号語メモリ８
上に適応ハフマン符号表として記憶させる。
ら伝達される未処理のデータ個数が０になるまで各回路
を制御して上記処理を繰り返えし実行させる。その後、
符号割当回路６が、各データ毎に割当てた符号を符号語
メモリ８から読出して符号語を設定し、符号語メモリ８
上に適応ハフマン符号表として記憶させる。
【００１１】ところで、上述した従来の可変長符号化装
置では、入力データに基づいて適応ハフマン符号表を作
成し、この適応ハフマン符号表を使用して同じ入力デー
タの符号化を実行する。このため、適応ハフマン符号表
の作成に要する時間だけ入力データを遅延させる必要が
あるので、ブロックメモリ１５および遅延回路１１を設
けている。ブロックメモリ１５は、発生度数集計回路１
における発生度数集計処理の所要時間だけ、入力データ
をブロック単位で遅延させる。また、遅延回路１１は、
発生度数集計処理した後に符号語が設定されるまでの時
間だけ入力データを遅延させる。
置では、入力データに基づいて適応ハフマン符号表を作
成し、この適応ハフマン符号表を使用して同じ入力デー
タの符号化を実行する。このため、適応ハフマン符号表
の作成に要する時間だけ入力データを遅延させる必要が
あるので、ブロックメモリ１５および遅延回路１１を設
けている。ブロックメモリ１５は、発生度数集計回路１
における発生度数集計処理の所要時間だけ、入力データ
をブロック単位で遅延させる。また、遅延回路１１は、
発生度数集計処理した後に符号語が設定されるまでの時
間だけ入力データを遅延させる。
【００１２】符号化回路１０は、ブロックメモリ１５お
よび遅延回路１１によって遅延された入力データに対し
て、符号語メモリ８上に作成された適応ハフマン符号表
を参照して可変長符号化し、データＤ２として出力す
る。
よび遅延回路１１によって遅延された入力データに対し
て、符号語メモリ８上に作成された適応ハフマン符号表
を参照して可変長符号化し、データＤ２として出力す
る。
【００１３】
【発明が解決しようとする課題】上述した従来の可変長
符号化装置では、入力データに基づいて適応ハフマン符
号表を作成し、この適応ハフマン符号表を使用して同じ
入力データの符号化を行っている。しかし、適応ハフマ
ン符号表の作成を短時間で実行しなければならないの
で、高速動作する回路が必要であり、また、適応ハフマ
ン符号表の作成に要する時間だけ入力データをブロック
単位で遅延させるためのメモリが必要となる。このた
め、回路規模が大きくなるという問題点を有している。
符号化装置では、入力データに基づいて適応ハフマン符
号表を作成し、この適応ハフマン符号表を使用して同じ
入力データの符号化を行っている。しかし、適応ハフマ
ン符号表の作成を短時間で実行しなければならないの
で、高速動作する回路が必要であり、また、適応ハフマ
ン符号表の作成に要する時間だけ入力データをブロック
単位で遅延させるためのメモリが必要となる。このた
め、回路規模が大きくなるという問題点を有している。
【００１４】本発明の目的は、回路規模を大きくするこ
となく、効率よく可変長符号化できる可変長符号化装置
を提供することにある。
となく、効率よく可変長符号化できる可変長符号化装置
を提供することにある。
【００１５】
【課題を解決するための手段】本発明の可変長符号化装
置は、入力データをブロック単位で集計処理して符号化
対象データ毎の発生度数を計数する発生度数計数手段
と、前記符号化対象データ毎の発生度数を記録する発生
度数記録手段と、前記集計処理が終了した時点に前記発
生度数記録手段に記録されている発生度数を検索し発生
度数が０の符号化対象データを検索したときは前記発生
度数記録手段に記録されている全ての発生度数に特定の
１以上の整数を一様に加算する発生度数修正手段と、こ
の発生度数修正手段によって修正された発生度数に基づ
き前記符号化対象データに対応する適応ハフマン符号表
を作成し記憶する符号表作成手段と、この符号表作成手
段によって作成された前記適応ハフマン符号表に基づき
前記入力データの次に入力する入力データのブロックに
対して可変長符号化を実行する可変長符号化手段とを備
える。
置は、入力データをブロック単位で集計処理して符号化
対象データ毎の発生度数を計数する発生度数計数手段
と、前記符号化対象データ毎の発生度数を記録する発生
度数記録手段と、前記集計処理が終了した時点に前記発
生度数記録手段に記録されている発生度数を検索し発生
度数が０の符号化対象データを検索したときは前記発生
度数記録手段に記録されている全ての発生度数に特定の
１以上の整数を一様に加算する発生度数修正手段と、こ
の発生度数修正手段によって修正された発生度数に基づ
き前記符号化対象データに対応する適応ハフマン符号表
を作成し記憶する符号表作成手段と、この符号表作成手
段によって作成された前記適応ハフマン符号表に基づき
前記入力データの次に入力する入力データのブロックに
対して可変長符号化を実行する可変長符号化手段とを備
える。
【００１６】また、本発明の可変長符号化装置は、入力
データをブロック単位で集計処理して符号化対象データ
毎の発生度数を計数する発生度数計数手段と、前記符号
化対象データ毎の発生度数を記録する発生度数記録手段
と、前記符号化対象データ毎のハフマン符号割当て処理
状況を記憶する割当状況記録手段と、前記割当状況記録
手段に記録されている前記ハフマン符号割当て処理状況
を参照し前記発生度数記録手段に記録されている発生度
数に基づき前記符号化対象データに対応する適応ハフマ
ン符号表を作成し記憶する符号表作成手段と、この符号
表作成手段によって作成された前記適応ハフマン符号表
に基づき前記入力データの次に入力する入力データのブ
ロックに対して可変長符号化を実行する可変長符号化手
段とを備える。
データをブロック単位で集計処理して符号化対象データ
毎の発生度数を計数する発生度数計数手段と、前記符号
化対象データ毎の発生度数を記録する発生度数記録手段
と、前記符号化対象データ毎のハフマン符号割当て処理
状況を記憶する割当状況記録手段と、前記割当状況記録
手段に記録されている前記ハフマン符号割当て処理状況
を参照し前記発生度数記録手段に記録されている発生度
数に基づき前記符号化対象データに対応する適応ハフマ
ン符号表を作成し記憶する符号表作成手段と、この符号
表作成手段によって作成された前記適応ハフマン符号表
に基づき前記入力データの次に入力する入力データのブ
ロックに対して可変長符号化を実行する可変長符号化手
段とを備える。
【００１７】更に、本発明の可変長符号化装置は、１画
面前の画像データを集計処理して符号化対象データ毎の
発生度数を計数する発生度数計数手段と、前記符号化対
象データ毎の発生度数を記録する発生度数記録手段と、
前記集計処理が終了した時点に前記発生度数記録手段に
記録されている発生度数を検索し発生度数が０の符号化
対象データを検索したときは前記発生度数記録手段に記
録されている発生度数に特定の１以上の整数を一様に加
算する発生度数修正手段と、この発生度数修正手段によ
って修正された発生度数に基づき前記符号化対象データ
に対応する適応ハフマン符号表を作成し記憶する符号表
作成手段と、画像データのマクロ的な特徴に基づいて予
め作成された固定ハフマン符号表と、前記１画面前の画
像データと入力画像データとの相関値を算出する相関算
出手段と、前記相関値に応じて前記適応ハフマン符号表
および前記固定ハフマン符号表の内のいずれかを選択す
る選択手段と、この選択手段によって選択された符号表
に基づき前記入力画像データに対して可変長符号化を実
行する可変長符号化手段とを備える。
面前の画像データを集計処理して符号化対象データ毎の
発生度数を計数する発生度数計数手段と、前記符号化対
象データ毎の発生度数を記録する発生度数記録手段と、
前記集計処理が終了した時点に前記発生度数記録手段に
記録されている発生度数を検索し発生度数が０の符号化
対象データを検索したときは前記発生度数記録手段に記
録されている発生度数に特定の１以上の整数を一様に加
算する発生度数修正手段と、この発生度数修正手段によ
って修正された発生度数に基づき前記符号化対象データ
に対応する適応ハフマン符号表を作成し記憶する符号表
作成手段と、画像データのマクロ的な特徴に基づいて予
め作成された固定ハフマン符号表と、前記１画面前の画
像データと入力画像データとの相関値を算出する相関算
出手段と、前記相関値に応じて前記適応ハフマン符号表
および前記固定ハフマン符号表の内のいずれかを選択す
る選択手段と、この選択手段によって選択された符号表
に基づき前記入力画像データに対して可変長符号化を実
行する可変長符号化手段とを備える。
【００１８】また更に、本発明の可変長符号化装置は、
１画面前の画像データを集計処理して符号化対象データ
毎の発生度数を計数する発生度数計数手段と、前記符号
化対象データ毎の発生度数を記録する発生度数記録手段
と、前記符号化対象データ毎のハフマン符号割当て処理
状況を記憶する割当状況記録手段と、前記割当状況記録
手段に記録されている前記ハフマン符号割当て処理状況
を参照し前記発生度数記録手段に記録されている発生度
数に基づき前記符号化対象データに対応する適応ハフマ
ン符号表を作成し記憶する符号表作成手段と、画像デー
タのマクロ的な特徴に基づいて予め作成された固定ハフ
マン符号表と、前記１画面前の画像データと入力画像デ
ータとの相関値を算出する相関算出手段と、前記相関値
に応じて前記適応ハフマン符号表および前記固定ハフマ
ン符号表の内のいずれかを選択する選択手段と、この選
択手段によって選択された符号表に基づき前記入力画像
データに対して可変長符号化を実行する可変長符号化手
段とを備える。
１画面前の画像データを集計処理して符号化対象データ
毎の発生度数を計数する発生度数計数手段と、前記符号
化対象データ毎の発生度数を記録する発生度数記録手段
と、前記符号化対象データ毎のハフマン符号割当て処理
状況を記憶する割当状況記録手段と、前記割当状況記録
手段に記録されている前記ハフマン符号割当て処理状況
を参照し前記発生度数記録手段に記録されている発生度
数に基づき前記符号化対象データに対応する適応ハフマ
ン符号表を作成し記憶する符号表作成手段と、画像デー
タのマクロ的な特徴に基づいて予め作成された固定ハフ
マン符号表と、前記１画面前の画像データと入力画像デ
ータとの相関値を算出する相関算出手段と、前記相関値
に応じて前記適応ハフマン符号表および前記固定ハフマ
ン符号表の内のいずれかを選択する選択手段と、この選
択手段によって選択された符号表に基づき前記入力画像
データに対して可変長符号化を実行する可変長符号化手
段とを備える。
【００１９】
【実施例】次に本発明について図面を参照して説明す
る。
る。
【００２０】図１は本発明の第１の実施例を示すブロッ
ク図であり、図４に示した従来例と同一構成要素には同
一符号を付している。
ク図であり、図４に示した従来例と同一構成要素には同
一符号を付している。
【００２１】ところで、従来例では、適応ハフマン符号
表を作成するための入力データと符号化対象の入力デー
タとは同一である。しかし、本発明では、適応ハフマン
符号表を作成するための入力データと符号化対象の入力
データとは異なっている。例えば、入力データが画像デ
ータの場合は、１画面前の画像データに基づいて適応ハ
フマン符号表を作成し、次の画面の画像データに対し
て、この適応ハフマン符号表を使用して可変長符号化を
実行する。
表を作成するための入力データと符号化対象の入力デー
タとは同一である。しかし、本発明では、適応ハフマン
符号表を作成するための入力データと符号化対象の入力
データとは異なっている。例えば、入力データが画像デ
ータの場合は、１画面前の画像データに基づいて適応ハ
フマン符号表を作成し、次の画面の画像データに対し
て、この適応ハフマン符号表を使用して可変長符号化を
実行する。
【００２２】図１において、発生度数集計回路１は、入
力データＤ１の１ブロック分の各データについて、発生
度数を累積して度数メモリ５に記録する。この場合、入
力データＤ１に含まれていない符号化対象データの発生
度数は０として記録される。発生度数修正回路２は、入
力データの発生度数集計処理が終了した時点に度数メモ
リ５を検索し、発生度数０の符号化対象データが存在し
ているか否かを検知し、発生度数０の符号化対象データ
が存在しているときには、全ての発生度数に１を一様に
加算する。従って、符号化対象データの発生度数は１以
上になる。なお、発生度数に加算する数は１以上の整数
であれば特に限定する必要はない。
力データＤ１の１ブロック分の各データについて、発生
度数を累積して度数メモリ５に記録する。この場合、入
力データＤ１に含まれていない符号化対象データの発生
度数は０として記録される。発生度数修正回路２は、入
力データの発生度数集計処理が終了した時点に度数メモ
リ５を検索し、発生度数０の符号化対象データが存在し
ているか否かを検知し、発生度数０の符号化対象データ
が存在しているときには、全ての発生度数に１を一様に
加算する。従って、符号化対象データの発生度数は１以
上になる。なお、発生度数に加算する数は１以上の整数
であれば特に限定する必要はない。
【００２３】未処理データ検索回路３は、度数メモリ５
を検索して符号化対象データの内の符号割当て未処理の
データ個数をカウントして制御回路９へ伝達する。最小
度数検索回路４は、制御回路９の指示を受けて度数メモ
リ５を検索し、発生度数の小さい順に２つのデータを選
定して各データの発生度数を読出し、度数情報Ｃ１とし
て送出する。符号割当回路６は、度数情報Ｃ１に基づい
て、２つのデータの内の発生度数の大きい方のデータに
は符号「０」を、他方のデータには符号「１」をそれぞ
れ割当てて符号語メモリ８に書込む。発生度数加算回路
７は、制御回路９の指示を受けて２つのデータの発生度
数を加算し、２つのデータに対する１つの新しい発生度
数として度数メモリ５に書き込む。
を検索して符号化対象データの内の符号割当て未処理の
データ個数をカウントして制御回路９へ伝達する。最小
度数検索回路４は、制御回路９の指示を受けて度数メモ
リ５を検索し、発生度数の小さい順に２つのデータを選
定して各データの発生度数を読出し、度数情報Ｃ１とし
て送出する。符号割当回路６は、度数情報Ｃ１に基づい
て、２つのデータの内の発生度数の大きい方のデータに
は符号「０」を、他方のデータには符号「１」をそれぞ
れ割当てて符号語メモリ８に書込む。発生度数加算回路
７は、制御回路９の指示を受けて２つのデータの発生度
数を加算し、２つのデータに対する１つの新しい発生度
数として度数メモリ５に書き込む。
【００２４】制御回路９は、未処理データ検索回路３か
ら伝達される未処理のデータ個数が０になるまで各回路
を制御して上記処理を繰り返えし実行させる。その後、
符号割当回路６が、各データ毎に割当てた符号を符号語
メモリ８から読出して符号語を設定し、符号語メモリ８
上に適応ハフマン符号表として記憶させる。
ら伝達される未処理のデータ個数が０になるまで各回路
を制御して上記処理を繰り返えし実行させる。その後、
符号割当回路６が、各データ毎に割当てた符号を符号語
メモリ８から読出して符号語を設定し、符号語メモリ８
上に適応ハフマン符号表として記憶させる。
【００２５】符号化回路１０は、遅延回路１１によって
遅延された入力データに対して、符号語メモリ８上に作
成された適応ハフマン符号表を参照して可変長符号化
し、データＤ２として出力する。
遅延された入力データに対して、符号語メモリ８上に作
成された適応ハフマン符号表を参照して可変長符号化
し、データＤ２として出力する。
【００２６】このようにすることにより、入力データに
含まれていないデータに対しても符号語を設定でき、符
号化対象データに対する適応ハフマン符号表を作成でき
る。また、従来例においては、入力データをブロック単
位で遅延させるためのブロックメモリ１５を必要とした
が、本発明においては、適応ハフマン符号表を作成する
ための入力データのブロックと符号化対象の入力データ
のブロックとが異なっていてもよいので、ブロックメモ
リを除去することができる。
含まれていないデータに対しても符号語を設定でき、符
号化対象データに対する適応ハフマン符号表を作成でき
る。また、従来例においては、入力データをブロック単
位で遅延させるためのブロックメモリ１５を必要とした
が、本発明においては、適応ハフマン符号表を作成する
ための入力データのブロックと符号化対象の入力データ
のブロックとが異なっていてもよいので、ブロックメモ
リを除去することができる。
【００２７】図２は本発明の第２の実施例を示すブロッ
ク図である。
ク図である。
【００２８】図１に示した第１の実施例と同一構成要素
には同一符号を付している。また、第１の実施例との相
違点は、図１に示した発生度数修正回路２に代えて割当
管理回路１２および割当状況メモリ１３を設け、また、
最小度数検索回路４に代えて最小度数読出回路１４を設
けている点である。
には同一符号を付している。また、第１の実施例との相
違点は、図１に示した発生度数修正回路２に代えて割当
管理回路１２および割当状況メモリ１３を設け、また、
最小度数検索回路４に代えて最小度数読出回路１４を設
けている点である。
【００２９】図２において、発生度数集計回路１は、入
力データＤ１の１ブロック分のデータに対し、各データ
毎に発生度数を累積して度数メモリ５に記録する。この
場合、符号化対象データの内の入力データＤ１に含まれ
ていないデータについては、発生度数０として記録され
る。なお、発生度数集計処理の開始時には、度数メモリ
５および割当状況メモリ１３は制御回路９によって初期
化される。
力データＤ１の１ブロック分のデータに対し、各データ
毎に発生度数を累積して度数メモリ５に記録する。この
場合、符号化対象データの内の入力データＤ１に含まれ
ていないデータについては、発生度数０として記録され
る。なお、発生度数集計処理の開始時には、度数メモリ
５および割当状況メモリ１３は制御回路９によって初期
化される。
【００３０】割当状況メモリ１３は、符号化対象データ
に対する符号割当て処理状況を示すフラグを記憶する。
例えば、符号割当て処理が終了したデータのフラグは
「１」とし、符号割当て未処理のデータのフラグは
「０」とする。
に対する符号割当て処理状況を示すフラグを記憶する。
例えば、符号割当て処理が終了したデータのフラグは
「１」とし、符号割当て未処理のデータのフラグは
「０」とする。
【００３１】最小度数読出回路１４は、発生度数集計処
理が終了した後に制御回路９から指示を受け、割当状況
メモリ１３を参照して未処理データについて度数メモリ
５を検索し、発生度数の小さい順に２つのデータを選定
して各データの発生度数を読出し、度数情報Ｃ１として
送出する。割当管理回路１２は、度数情報Ｃ１を受けて
符号割当て処理状況を示すフラグを割当状況メモリ１３
にセットすると共に、割当状況メモリ１３を検索し未処
理のデータ個数をカウントして制御回路９へ伝達する。
理が終了した後に制御回路９から指示を受け、割当状況
メモリ１３を参照して未処理データについて度数メモリ
５を検索し、発生度数の小さい順に２つのデータを選定
して各データの発生度数を読出し、度数情報Ｃ１として
送出する。割当管理回路１２は、度数情報Ｃ１を受けて
符号割当て処理状況を示すフラグを割当状況メモリ１３
にセットすると共に、割当状況メモリ１３を検索し未処
理のデータ個数をカウントして制御回路９へ伝達する。
【００３２】符号割当回路６は、度数情報Ｃ１に基づい
て、２つのデータの内の発生度数の大きい方のデータに
は符号「０」を、他方のデータには符号「１」をそれぞ
れ割当てて符号語メモリ８に書込む。発生度数加算回路
７は、制御回路９の指示を受けて２つのデータの発生度
数を加算し、２つのデータに対する１つの新しい発生度
数として度数メモリ５に書き込む。
て、２つのデータの内の発生度数の大きい方のデータに
は符号「０」を、他方のデータには符号「１」をそれぞ
れ割当てて符号語メモリ８に書込む。発生度数加算回路
７は、制御回路９の指示を受けて２つのデータの発生度
数を加算し、２つのデータに対する１つの新しい発生度
数として度数メモリ５に書き込む。
【００３３】制御回路９は、割当管理回路１２から伝達
される未処理データ個数が０になるまで各回路を制御し
て上記処理を繰り返えし実行させる。その後、符号割当
回路６が、各データ毎に割当てた符号を符号語メモリ８
から読出して符号語を設定し、符号語メモリ８上に適応
ハフマン符号表として記憶させる。
される未処理データ個数が０になるまで各回路を制御し
て上記処理を繰り返えし実行させる。その後、符号割当
回路６が、各データ毎に割当てた符号を符号語メモリ８
から読出して符号語を設定し、符号語メモリ８上に適応
ハフマン符号表として記憶させる。
【００３４】このようにしても、入力データに含まれて
いないデータに対して符号語を設定でき、符号化対象デ
ータに対する適応ハフマン符号表を作成できる。
いないデータに対して符号語を設定でき、符号化対象デ
ータに対する適応ハフマン符号表を作成できる。
【００３５】図３は本発明の第３の実施例を示すブロッ
ク図である。
ク図である。
【００３６】一般的に入力データが画像データの場合、
動きの緩やかな画面の画像データは時間相関が高いの
で、１画面前の画像データによって作成した適応ハフマ
ン符号表を使用しても、符号化効率に大きな変化はな
い。しかし、シーンチェンジ等のように画面が切り替わ
ったときは、画像データの統計特性が大きく変化するた
めに、画像データのマクロ的な特徴に基づいて予め作成
した固定ハフマン符号表を使用した場合よりも符号化効
率が劣化することがある。このような欠点を解決するの
が本発明の第３の実施例である。
動きの緩やかな画面の画像データは時間相関が高いの
で、１画面前の画像データによって作成した適応ハフマ
ン符号表を使用しても、符号化効率に大きな変化はな
い。しかし、シーンチェンジ等のように画面が切り替わ
ったときは、画像データの統計特性が大きく変化するた
めに、画像データのマクロ的な特徴に基づいて予め作成
した固定ハフマン符号表を使用した場合よりも符号化効
率が劣化することがある。このような欠点を解決するの
が本発明の第３の実施例である。
【００３７】図３において、符号語メモリ８と符号化回
路１０と遅延回路１１とは、図１，２に示した第１，２
の実施例と同一構成要素であり同一符号を付している。
また、符号語メモリ８上に適応ハフマン符号表を作成す
る構成は、図１または図２と同一であるので図示を省略
している。
路１０と遅延回路１１とは、図１，２に示した第１，２
の実施例と同一構成要素であり同一符号を付している。
また、符号語メモリ８上に適応ハフマン符号表を作成す
る構成は、図１または図２と同一であるので図示を省略
している。
【００３８】ところで、符号語メモリ８には、第１の実
施例または第２の実施例と同じようにして作成された１
画面前の画像データに対応する適応ハフマン符号表が記
憶される。また、固定符号語メモリ２１には、画像デー
タのマクロ的な特徴に基づいて予め作成された固定ハフ
マン符号表が記憶されている。
施例または第２の実施例と同じようにして作成された１
画面前の画像データに対応する適応ハフマン符号表が記
憶される。また、固定符号語メモリ２１には、画像デー
タのマクロ的な特徴に基づいて予め作成された固定ハフ
マン符号表が記憶されている。
【００３９】画像メモリ２２は、１画面分の画像データ
を記憶できる容量を有し、１画面前の画像データＤ２２
を保持して出力する。相関値算出回路２３は、入力画像
データＤ２１と１画面前の画像データＤ２２との相関
値、例えば誤差エネルギー値を算出し、この誤差エネル
ギー値と所定の基準値とを比較して切替信号Ｓ１を出力
する。符号表選択回路２４は、切替信号Ｓ１に応じて、
符号語メモリ８および固定符号語メモリ２１のいずれか
を選択する。この場合、誤差エネルギー値が基準値より
も小さいとき、すなわち、１画面前の画像データと入力
画像データとの差異が少ないときは符号語メモリ８（適
応ハフマン符号表）を選択する。また、誤差エネルギー
値が基準値よりも大きいとき、すなわち、１画面前の画
像データと入力画像データとの差異が大きいときは固定
符号語メモリ２１（固定ハフマン符号表）を選択する。
を記憶できる容量を有し、１画面前の画像データＤ２２
を保持して出力する。相関値算出回路２３は、入力画像
データＤ２１と１画面前の画像データＤ２２との相関
値、例えば誤差エネルギー値を算出し、この誤差エネル
ギー値と所定の基準値とを比較して切替信号Ｓ１を出力
する。符号表選択回路２４は、切替信号Ｓ１に応じて、
符号語メモリ８および固定符号語メモリ２１のいずれか
を選択する。この場合、誤差エネルギー値が基準値より
も小さいとき、すなわち、１画面前の画像データと入力
画像データとの差異が少ないときは符号語メモリ８（適
応ハフマン符号表）を選択する。また、誤差エネルギー
値が基準値よりも大きいとき、すなわち、１画面前の画
像データと入力画像データとの差異が大きいときは固定
符号語メモリ２１（固定ハフマン符号表）を選択する。
【００４０】符号化回路１０は、遅延回路１１によって
遅延された入力データに対して、符号表選択回路２４が
選択したハフマン符号表を参照して可変長符号化し、デ
ータＤ２３として出力する。
遅延された入力データに対して、符号表選択回路２４が
選択したハフマン符号表を参照して可変長符号化し、デ
ータＤ２３として出力する。
【００４１】このように１画面前の画像データとの相関
に応じて、適応ハフマン符号表と固定ハフマン符号表と
を適応的に切替えて使用することにより、画面が急激に
変化したときに、最悪でも固定ハフマン符号表を使用し
た場合よりも符号化効率が劣化するのを防止できる。
に応じて、適応ハフマン符号表と固定ハフマン符号表と
を適応的に切替えて使用することにより、画面が急激に
変化したときに、最悪でも固定ハフマン符号表を使用し
た場合よりも符号化効率が劣化するのを防止できる。
【００４２】
【発明の効果】以上説明したように本発明によれば、適
応ハフマン符号表を作成するために入力データの発生度
数を累積する際、発生度数０の符号化対象データが存在
するときは符号化対象データの発生度数に特定の１以上
の整数を一様に加算することにより、入力データに含ま
れていないデータを含めて符号化対象データに対する適
応ハフマン符号表を作成できるので、従来のように、適
応ハフマン符号表を作成するための入力データと符号化
対象の入力データとを同一にする必要はなく、従って、
入力データをブロック単位で遅延させるためのブロック
メモリを除去できるばかりでなく、従来に比して低い動
作速度の回路を使用でき回路規模を簡素化できる。
応ハフマン符号表を作成するために入力データの発生度
数を累積する際、発生度数０の符号化対象データが存在
するときは符号化対象データの発生度数に特定の１以上
の整数を一様に加算することにより、入力データに含ま
れていないデータを含めて符号化対象データに対する適
応ハフマン符号表を作成できるので、従来のように、適
応ハフマン符号表を作成するための入力データと符号化
対象の入力データとを同一にする必要はなく、従って、
入力データをブロック単位で遅延させるためのブロック
メモリを除去できるばかりでなく、従来に比して低い動
作速度の回路を使用でき回路規模を簡素化できる。
【００４３】また、本発明によれば、符号化対象データ
に対する符号割当て処理状況を割当状況メモリに記憶さ
せ、この割当状況メモリを検索して未処理データに対し
符号割当て処理を実行させることにより、符号化対象デ
ータに対する適応ハフマン符号表を作成できるので、上
記と同様な効果が得られる。
に対する符号割当て処理状況を割当状況メモリに記憶さ
せ、この割当状況メモリを検索して未処理データに対し
符号割当て処理を実行させることにより、符号化対象デ
ータに対する適応ハフマン符号表を作成できるので、上
記と同様な効果が得られる。
【００４４】更に、本発明によれば、入力データが画像
データの場合、画像データのマクロ的な特徴に基づいて
予め作成した固定ハフマン符号表と１画面前の画像デー
タによって作成した適応ハフマン符号表とを使用し、入
力画像データと１画面前の画像データとの相関に応じて
適応的に切替えて使用することにより、入力画像が急激
に大きく変化したときに最悪でも固定ハフマン符号表を
使用した場合よりも符号化効率が劣化するのを防止でき
る。
データの場合、画像データのマクロ的な特徴に基づいて
予め作成した固定ハフマン符号表と１画面前の画像デー
タによって作成した適応ハフマン符号表とを使用し、入
力画像データと１画面前の画像データとの相関に応じて
適応的に切替えて使用することにより、入力画像が急激
に大きく変化したときに最悪でも固定ハフマン符号表を
使用した場合よりも符号化効率が劣化するのを防止でき
る。
【図１】本発明の第１の実施例を示すブロック図であ
る。
る。
【図２】本発明の第２の実施例を示すブロック図であ
る。
る。
【図３】本発明の第３の実施例を示すブロック図であ
る。
る。
【図４】従来の可変長符号化装置を示すブロック図であ
る。
る。
【図５】適応ハフマン符号表を作成する方法を示す説明
図である。
図である。
１ 発生度数集計回路 ２ 発生度数修正回路 ３ 未処理データ検索回路 ４ 最小度数検索回路 ５ 度数メモリ ６ 符号割当回路 ７ 発生度数加算回路 ８ 符号語メモリ ９ 制御回路 １０ 符号化回路 １１ 遅延回路 １２ 割当管理回路 １３ 割当状況メモリ １４ 最小度数読出回路 ２１ 固定符号語メモリ ２２ 画像メモリ ２３ 相関値算出回路 ２４ 符号表選択回路
Claims (5)
- 【請求項１】 入力データをブロック単位で集計処理し
て符号化対象データ毎の発生度数を計数する発生度数計
数手段と、前記符号化対象データ毎の発生度数を記録す
る発生度数記録手段と、前記集計処理が終了した時点に
前記発生度数記録手段に記録されている発生度数を検索
し発生度数が０の符号化対象データを検索したときは前
記発生度数記録手段に記録されている全ての発生度数に
特定の１以上の整数を一様に加算する発生度数修正手段
と、この発生度数修正手段によって修正された発生度数
に基づき前記符号化対象データに対応する適応ハフマン
符号表を作成し記憶する符号表作成手段と、この符号表
作成手段によって作成された前記適応ハフマン符号表に
基づき前記入力データの次に入力する入力データのブロ
ックに対して可変長符号化を実行する可変長符号化手段
とを備えることを特徴とする可変長符号化装置。 - 【請求項２】 入力データをブロック単位で集計処理し
て符号化対象データ毎の発生度数を計数する発生度数計
数手段と、前記符号化対象データ毎の発生度数を記録す
る発生度数記録手段と、前記符号化対象データ毎のハフ
マン符号割当て処理状況を記憶する割当状況記録手段
と、前記割当状況記録手段に記録されている前記ハフマ
ン符号割当て処理状況を参照し前記発生度数記録手段に
記録されている発生度数に基づき前記符号化対象データ
に対応する適応ハフマン符号表を作成し記憶する符号表
作成手段と、この符号表作成手段によって作成された前
記適応ハフマン符号表に基づき前記入力データの次に入
力する入力データのブロックに対して可変長符号化を実
行する可変長符号化手段とを備えることを特徴とする可
変長符号化装置。 - 【請求項３】 １画面前の画像データを集計処理して符
号化対象データ毎の発生度数を計数する発生度数計数手
段と、前記符号化対象データ毎の発生度数を記録する発
生度数記録手段と、前記集計処理が終了した時点に前記
発生度数記録手段に記録されている発生度数を検索し発
生度数が０の符号化対象データを検索したときは前記発
生度数記録手段に記録されている全ての発生度数に特定
の１以上の整数を一様に加算する発生度数修正手段と、
この発生度数修正手段によって修正された発生度数に基
づき前記符号化対象データに対応する適応ハフマン符号
表を作成し記憶する符号表作成手段と、画像データのマ
クロ的な特徴に基づいて予め作成された固定ハフマン符
号表と、前記１画面前の画像データと入力画像データと
の相関値を算出する相関算出手段と、前記相関値に応じ
て前記適応ハフマン符号表および前記固定ハフマン符号
表の内のいずれかを選択する選択手段と、この選択手段
によって選択された符号表に基づき前記入力画像データ
に対して可変長符号化を実行する可変長符号化手段とを
備えることを特徴とする可変長符号化装置。 - 【請求項４】 １画面前の画像データを集計処理して符
号化対象データ毎の発生度数を計数する発生度数計数手
段と、前記符号化対象データ毎の発生度数を記録する発
生度数記録手段と、前記符号化対象データ毎のハフマン
符号割当て処理状況を記憶する割当状況記録手段と、前
記割当状況記録手段に記録されている前記ハフマン符号
割当て処理状況を参照し前記発生度数記録手段に記録さ
れている発生度数に基づき前記符号化対象データに対応
する適応ハフマン符号表を作成し記憶する符号表作成手
段と、画像データのマクロ的な特徴に基づいて予め作成
された固定ハフマン符号表と、前記１画面前の画像デー
タと入力画像データとの相関値を算出する相関算出手段
と、前記相関値に応じて前記適応ハフマン符号表および
前記固定ハフマン符号表の内のいずれかを選択する選択
手段と、この選択手段によって選択された符号表に基づ
き前記入力画像データに対して可変長符号化を実行する
可変長符号化手段とを備えることを特徴とする可変長符
号化装置。 - 【請求項５】 請求項３または４記載の可変長符号化装
置において、前記選択手段は、前記１画面前の画像デー
タと前記入力画像データとの差異が所定値以内であると
きは前記適応ハフマン符号表を選択し、前記１画面前の
画像データと前記入力画像データとの差異が所定値以上
であるときは前記固定ハフマン符号表を選択することを
特徴とする可変長符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14414993A JP2638426B2 (ja) | 1993-06-16 | 1993-06-16 | 可変長符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14414993A JP2638426B2 (ja) | 1993-06-16 | 1993-06-16 | 可変長符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH077436A true JPH077436A (ja) | 1995-01-10 |
| JP2638426B2 JP2638426B2 (ja) | 1997-08-06 |
Family
ID=15355360
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14414993A Expired - Fee Related JP2638426B2 (ja) | 1993-06-16 | 1993-06-16 | 可変長符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2638426B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6140945A (en) * | 1997-04-18 | 2000-10-31 | Fuji Xerox Co., Ltd. | Coding apparatus, decoding apparatus, coding-decoding apparatus and methods applied thereto |
| US6188338B1 (en) | 1998-05-27 | 2001-02-13 | Fuji Xerox Co., Ltd. | Coding apparatus, decoding apparatus and methods applied thereto |
| JP2006140969A (ja) * | 2004-11-15 | 2006-06-01 | Canon Inc | 可変長符号化装置及び可変長符号化方法 |
| JP2008017472A (ja) * | 2006-06-30 | 2008-01-24 | Medison Co Ltd | 超音波映像の圧縮方法 |
| US9948319B2 (en) | 2015-03-25 | 2018-04-17 | University Of Tsukuba | Data compression/decompression system, data compression method and data decompression method, and data compressor and data decompressor |
-
1993
- 1993-06-16 JP JP14414993A patent/JP2638426B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6140945A (en) * | 1997-04-18 | 2000-10-31 | Fuji Xerox Co., Ltd. | Coding apparatus, decoding apparatus, coding-decoding apparatus and methods applied thereto |
| US6188338B1 (en) | 1998-05-27 | 2001-02-13 | Fuji Xerox Co., Ltd. | Coding apparatus, decoding apparatus and methods applied thereto |
| JP2006140969A (ja) * | 2004-11-15 | 2006-06-01 | Canon Inc | 可変長符号化装置及び可変長符号化方法 |
| JP4612831B2 (ja) * | 2004-11-15 | 2011-01-12 | キヤノン株式会社 | 可変長符号化装置及び可変長符号化方法 |
| US7903741B2 (en) | 2004-11-15 | 2011-03-08 | Canon Kabushiki Kaisha | Context-adaptive variable length coder with simultaneous storage of incoming data and generation of syntax elements |
| USRE45300E1 (en) | 2004-11-15 | 2014-12-23 | Canon Kabushiki Kaisha | Context-adaptive variable length coder with simultaneous storage of incoming data and generation of syntax elements |
| JP2008017472A (ja) * | 2006-06-30 | 2008-01-24 | Medison Co Ltd | 超音波映像の圧縮方法 |
| US9948319B2 (en) | 2015-03-25 | 2018-04-17 | University Of Tsukuba | Data compression/decompression system, data compression method and data decompression method, and data compressor and data decompressor |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2638426B2 (ja) | 1997-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7769088B2 (en) | Context adaptive binary arithmetic code decoding engine | |
| US5999111A (en) | Variable length encoding/decoding apparatus using re-association of symbol-codeword for variable length code table | |
| US5510785A (en) | Method of coding a digital signal, method of generating a coding table, coding apparatus and coding method | |
| US7233266B2 (en) | Data compression/decompression device and data compression/decompression method | |
| CN102687404B (zh) | 用于数据压缩的数据值出现信息 | |
| US6982661B2 (en) | Method of performing huffman decoding | |
| CN107565973B (zh) | 一种结点可扩展的哈夫曼编码的实现方法及电路结构 | |
| JPH07307675A (ja) | 可変長復号器及び可変長符号値を復号化する方法 | |
| KR20030071327A (ko) | 개선된 허프만 디코딩 방법 및 장치 | |
| JPH08162972A (ja) | 符号テーブルのシンボル−符号語再配定を用いた可変長符号化装置及びその復号化装置 | |
| US6055273A (en) | Data encoding and decoding method and device of a multiple-valued information source | |
| JPH077436A (ja) | 可変長符号化装置 | |
| JPH11340838A (ja) | 符号化装置および復号装置 | |
| US5262776A (en) | Process for use with lempel/gin encoding | |
| US5991340A (en) | Method and system for encoding and decoding data using run prediction | |
| US20230267310A1 (en) | Neural network processing apparatus, information processing apparatus, information processing system, electronic device, neural network processing method, and program | |
| JPH06343168A (ja) | ディジタル信号の符号化方法、符号化用テーブル生成方法、符号化装置及び符号化方法 | |
| JPH04368086A (ja) | フレーム列画像圧縮方法及びシステム並びにフレーム再構成方法及びシステム | |
| JPH07212243A (ja) | 可変長符号の符号化方法およびその装置 | |
| JP3107640B2 (ja) | 画像データ格納方法および画像データ格納装置 | |
| US11640265B2 (en) | Apparatus for processing received data | |
| JPH05110450A (ja) | 符号生成装置 | |
| JP2002176361A (ja) | 量子化方法および量子化装置 | |
| JP2022139227A (ja) | 圧縮装置および制御方法 | |
| JP2000244752A (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: 19970318 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080425 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090425 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100425 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |