JP3123792B2 - 算術符号を用いる符号化装置および復号化装置 - Google Patents
算術符号を用いる符号化装置および復号化装置Info
- Publication number
- JP3123792B2 JP3123792B2 JP03315254A JP31525491A JP3123792B2 JP 3123792 B2 JP3123792 B2 JP 3123792B2 JP 03315254 A JP03315254 A JP 03315254A JP 31525491 A JP31525491 A JP 31525491A JP 3123792 B2 JP3123792 B2 JP 3123792B2
- Authority
- JP
- Japan
- Prior art keywords
- initial value
- encoding
- decoding
- pixel data
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、画情報のデータ圧縮処
理およびその復元処理に算術符号を用いる符号化装置お
よび復号化装置に関する。
理およびその復元処理に算術符号を用いる符号化装置お
よび復号化装置に関する。
【０００２】
【従来の技術】近年、画情報を符号化する際の符号化方
式として、予測符号化方式の一方式である算術符号が注
目されている。
式として、予測符号化方式の一方式である算術符号が注
目されている。
【０００３】算術符号は、０から１までの数直線上に符
号化すべきデータのシンボル系列を、各シンボルの出現
確率に応じて定められた幅の区間をマッピングして、そ
の区間内の１点を特定する２進小数値を符号とするもの
である。
号化すべきデータのシンボル系列を、各シンボルの出現
確率に応じて定められた幅の区間をマッピングして、そ
の区間内の１点を特定する２進小数値を符号とするもの
である。
【０００４】この算術符号により画情報を符号化する場
合には、各ラインの画素データをシンボル系列として順
次入力しながら、劣勢シンボルの出現確率を周囲の画素
データに基ずいて予測し、その予測結果に基ずいて上記
処理を行なう。また、その処理開始時には、上記出現確
率の予測値として一定の初期値を設定する。
合には、各ラインの画素データをシンボル系列として順
次入力しながら、劣勢シンボルの出現確率を周囲の画素
データに基ずいて予測し、その予測結果に基ずいて上記
処理を行なう。また、その処理開始時には、上記出現確
率の予測値として一定の初期値を設定する。
【０００５】ところで、算術符号の符号化により生成さ
れる符号は、予測値が実際の出現確率に近づくほどデー
タビット数が減少し、符号化効率が向上する。
れる符号は、予測値が実際の出現確率に近づくほどデー
タビット数が減少し、符号化効率が向上する。
【０００６】符号化処理の開始時点では、処理する画情
報の劣勢シンボルの出現確率は不明であるため、通常、
「０．５」つまり優勢シンボルと劣勢シンボルとが同一
確率で出現するという仮定で処理を開始する。
報の劣勢シンボルの出現確率は不明であるため、通常、
「０．５」つまり優勢シンボルと劣勢シンボルとが同一
確率で出現するという仮定で処理を開始する。
【０００７】しかしながら、シンボルの出現確率は画像
の種類によって異なっている。例えば、濃淡のある絵画
像では、劣勢シンボルの出現確率が「０．５」というよ
うに高いのに対して、文字画像では、「０．２」という
ように低くなる。
の種類によって異なっている。例えば、濃淡のある絵画
像では、劣勢シンボルの出現確率が「０．５」というよ
うに高いのに対して、文字画像では、「０．２」という
ように低くなる。
【０００８】例えば、いま、文字画像などの劣勢シンボ
ルの出現確率が低い場合に、その出現確率の初期値とし
て「０．５」に設定したとする。この場合、図１０に示
すように、劣勢シンボルの出現確率の予測値は、「０．
５」から符号化処理が進行するにつれて徐々に実際の出
現確率に近づくようになる。
ルの出現確率が低い場合に、その出現確率の初期値とし
て「０．５」に設定したとする。この場合、図１０に示
すように、劣勢シンボルの出現確率の予測値は、「０．
５」から符号化処理が進行するにつれて徐々に実際の出
現確率に近づくようになる。
【０００９】しかしながら、この場合、予測値が実際の
出現確率に近づくまでの一定期間、生成される符号のデ
ータビット数が多くなるため、符号化効率が低下するこ
とになる。
出現確率に近づくまでの一定期間、生成される符号のデ
ータビット数が多くなるため、符号化効率が低下するこ
とになる。
【００１０】一方、従来は、複数ページの画像を符号化
する場合、必ず各ページごとに上記予測値として一定の
初期値を設定するようにしていた。このため、処理する
画像によっては、符号化処理１ページごとに、上記のよ
うに符号化効率が低下していた。
する場合、必ず各ページごとに上記予測値として一定の
初期値を設定するようにしていた。このため、処理する
画像によっては、符号化処理１ページごとに、上記のよ
うに符号化効率が低下していた。
【００１１】
【発明が解決しようとする課題】このように、従来は、
処理する画像の種類により符号化効率が低下するため、
画情報の符号化復号化処理を能率よく実行することがて
きないという問題があった。
処理する画像の種類により符号化効率が低下するため、
画情報の符号化復号化処理を能率よく実行することがて
きないという問題があった。
【００１２】本発明は、上記の問題を解決し、画像の種
類に拘らず画情報の符号化復号化処理を常に能率よく実
行することができる算術符号を用いる符号化装置および
復号化装置を提供することを目的とする。
類に拘らず画情報の符号化復号化処理を常に能率よく実
行することができる算術符号を用いる符号化装置および
復号化装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】このために、本願の１つ
の発明は、画素データの符号化復号化処理を開始する際
には、優勢または劣勢シンボルの出現確率の初期値とし
て、処理する画情報の種類に応じてそれぞれ異なる値を
設定するようにしている。
の発明は、画素データの符号化復号化処理を開始する際
には、優勢または劣勢シンボルの出現確率の初期値とし
て、処理する画情報の種類に応じてそれぞれ異なる値を
設定するようにしている。
【００１４】また、もう１つの発明は、複数ページの画
素データを順次符号化復号化する場合、１ページ分の処
理を終了して次ページの処理を開始する際に、上記初期
値として、次ページの画素データに応じた新しい値を設
定するか、現ページの符号化終了時点における予測値を
設定するかを条件により切り換えるようにしている。
素データを順次符号化復号化する場合、１ページ分の処
理を終了して次ページの処理を開始する際に、上記初期
値として、次ページの画素データに応じた新しい値を設
定するか、現ページの符号化終了時点における予測値を
設定するかを条件により切り換えるようにしている。
【００１５】
【作用】上記１つの発明では、処理する画素データにお
ける実際の優勢，劣勢シンボルの出現確率に近い値を上
記初期値として設定することにより、処理開始後の一定
期間における予測値の誤差が小さくなるため、画情報の
符号化復号化処理を能率よく実行することができるよう
になる。
ける実際の優勢，劣勢シンボルの出現確率に近い値を上
記初期値として設定することにより、処理開始後の一定
期間における予測値の誤差が小さくなるため、画情報の
符号化復号化処理を能率よく実行することができるよう
になる。
【００１６】また、もう１つの発明では、処理する画素
データ１ページごとに上記と同様に初期値を設定するこ
とにより、各ページに対して符号化復号化処理を能率よ
く実行することができるようになる。
データ１ページごとに上記と同様に初期値を設定するこ
とにより、各ページに対して符号化復号化処理を能率よ
く実行することができるようになる。
【００１７】
【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。
施例を詳細に説明する。
【００１８】図１（ａ）は、本発明の第１の実施例に係
る画像伝送装置の送信側のブロック構成図を示したもの
である。図において、テンプレート画素抽出部１は、送
信画像の画素データを入力し、各画素の周囲の一定位置
にある複数の画素データを抽出するものである。確率評
価・予測部２は、入力される各画素データの劣勢シンボ
ルの出現確率を周囲画素に基ずいて予測するものであ
る。なお、その動作開始時には、劣勢シンボルの出現確
率の予測値として各種初期値が設定されるようになって
いる。
る画像伝送装置の送信側のブロック構成図を示したもの
である。図において、テンプレート画素抽出部１は、送
信画像の画素データを入力し、各画素の周囲の一定位置
にある複数の画素データを抽出するものである。確率評
価・予測部２は、入力される各画素データの劣勢シンボ
ルの出現確率を周囲画素に基ずいて予測するものであ
る。なお、その動作開始時には、劣勢シンボルの出現確
率の予測値として各種初期値が設定されるようになって
いる。
【００１９】初期値決定部３は、符号化処理開始前に処
理する画像の種類に応じて、画素データの劣勢シンボル
の出現確率を判定するものである。初期値設定部４は、
判定された上記出現率を確率評価・予測部２に設定する
ものである。符号化部５は、上記予測結果に基ずいて所
定の算術演算より算術符号つまり符号化データを生成す
るものである。送信部６は、生成した符号化データに各
種データを付加して送信するものである。
理する画像の種類に応じて、画素データの劣勢シンボル
の出現確率を判定するものである。初期値設定部４は、
判定された上記出現率を確率評価・予測部２に設定する
ものである。符号化部５は、上記予測結果に基ずいて所
定の算術演算より算術符号つまり符号化データを生成す
るものである。送信部６は、生成した符号化データに各
種データを付加して送信するものである。
【００２０】同図（ｂ）は、この画像伝送装置の受信側
を示したのもので、受信部７は、送信側からの送信デー
タを受信するものである。復号化部８は、受信した符号
化データを所定の算術演算より元の画素データに復元す
るものである。テンプレート画素抽出部９は、復元され
た画素データを入力し、各画素の周囲の一定位置にある
複数の画素データを抽出するものである。確率評価・予
測部１０は、上記画素データの劣勢シンボルの出現確率
を周囲画素に基ずいて予測するものである。初期値設定
１１は、受信する上記初期値を確率評価・予測部２に設
定するものである。
を示したのもので、受信部７は、送信側からの送信デー
タを受信するものである。復号化部８は、受信した符号
化データを所定の算術演算より元の画素データに復元す
るものである。テンプレート画素抽出部９は、復元され
た画素データを入力し、各画素の周囲の一定位置にある
複数の画素データを抽出するものである。確率評価・予
測部１０は、上記画素データの劣勢シンボルの出現確率
を周囲画素に基ずいて予測するものである。初期値設定
１１は、受信する上記初期値を確率評価・予測部２に設
定するものである。
【００２１】以上の構成で、次に、本実施例の画像伝送
装置の動作を説明する。
装置の動作を説明する。
【００２２】送信側では、動作を開始する場合、図２に
示すように、最初に初期値決定部３により、処理する画
素データの劣勢シンボルの出現確率の初期値を決定す
る。この場合の初期値は、例えば、オペレータは処理す
る画像を見て、濃淡のある絵画像の場合には、例えば
「０．５」、文字画像の場合には、例えば「０．２」と
いうように画像の種類に応じた値に決定する（処理１０
１）。
示すように、最初に初期値決定部３により、処理する画
素データの劣勢シンボルの出現確率の初期値を決定す
る。この場合の初期値は、例えば、オペレータは処理す
る画像を見て、濃淡のある絵画像の場合には、例えば
「０．５」、文字画像の場合には、例えば「０．２」と
いうように画像の種類に応じた値に決定する（処理１０
１）。
【００２３】次に、送信部６によりデータ送信を開始
し、図３に示すように、まず制御情報を送信する。この
制御情報は、例えば、画像サイズや画像の解像度など、
受信側への通知情報であり必要に応じて各種情報を送信
する（処理１０２）。続いて、設定した上記初期値を送
信する（処理１０３）。
し、図３に示すように、まず制御情報を送信する。この
制御情報は、例えば、画像サイズや画像の解像度など、
受信側への通知情報であり必要に応じて各種情報を送信
する（処理１０２）。続いて、設定した上記初期値を送
信する（処理１０３）。
【００２４】この後、画素データの入力を開始し、入力
した画素データを順次符号化して、得られた符号化デー
タを送信する。すなわち、この場合、テンプレート画素
抽出部１は、入力する画素データの各画素を注目画素と
して、その周囲の一定位置の画素データを抽出する。次
いで、確率評価・予測部２は、その注目画素と周囲画素
の各画素データを入力し、注目画素１ビットごとに、優
勢シンボルが“黒”であるか“白”であるかを判定する
と共に、劣勢シンボルの出現確率を予測する。符号化部
５は、上記優勢シンボルの別と劣勢シンボルの出現確率
に基ずいて所定の算術符号を生成する。送信部６は、生
成された算術符号を符号化データとして送信する（処理
１０４）。
した画素データを順次符号化して、得られた符号化デー
タを送信する。すなわち、この場合、テンプレート画素
抽出部１は、入力する画素データの各画素を注目画素と
して、その周囲の一定位置の画素データを抽出する。次
いで、確率評価・予測部２は、その注目画素と周囲画素
の各画素データを入力し、注目画素１ビットごとに、優
勢シンボルが“黒”であるか“白”であるかを判定する
と共に、劣勢シンボルの出現確率を予測する。符号化部
５は、上記優勢シンボルの別と劣勢シンボルの出現確率
に基ずいて所定の算術符号を生成する。送信部６は、生
成された算術符号を符号化データとして送信する（処理
１０４）。
【００２５】一方、受信側では、図４に示すように、受
信部７により、まず制御情報を受信して、各部が受信準
備を行なう（処理２０１）。続いて送信される初期値を
受信して、初期値設定１１は、その初期値を確率評価・
予測部１０に設定する（処理２０２）。
信部７により、まず制御情報を受信して、各部が受信準
備を行なう（処理２０１）。続いて送信される初期値を
受信して、初期値設定１１は、その初期値を確率評価・
予測部１０に設定する（処理２０２）。
【００２６】この後、符号化データの受信を開始し、受
信した符号化データを順次復号して、得られた画素デー
タを出力する。すなわち、この場合、復号化部８は、受
信した符号化データを入力して、確率評価・予測部１０
の予測結果に基づいて、順次画素データを再生する。テ
ンプレート画素抽出部９は、その画素データが１ビット
再生されるごとに周囲の画素データを抽出する。確率評
価・予測部１０は、各画素データ１ビットごとに、優勢
シンボルが“黒”であるか“白”であるかを判定すると
共に、劣勢シンボルの出現確率を予測する。このように
して復元された画素データが出力される（以上、処理２
０３）。
信した符号化データを順次復号して、得られた画素デー
タを出力する。すなわち、この場合、復号化部８は、受
信した符号化データを入力して、確率評価・予測部１０
の予測結果に基づいて、順次画素データを再生する。テ
ンプレート画素抽出部９は、その画素データが１ビット
再生されるごとに周囲の画素データを抽出する。確率評
価・予測部１０は、各画素データ１ビットごとに、優勢
シンボルが“黒”であるか“白”であるかを判定すると
共に、劣勢シンボルの出現確率を予測する。このように
して復元された画素データが出力される（以上、処理２
０３）。
【００２７】本実施例では、画像１ページ単位に、以上
のような送受信処理を実行する。
のような送受信処理を実行する。
【００２８】ところで、確率評価・予測部２，１０は、
それぞれ動作を開始すると、画素データの実際の劣勢シ
ンボルの出現確率に応じて、出現確率の予測値を更新す
る。いま、図５に示すように、劣勢シンボルの出現確率
が初期値として「０．２」と設定され、実際の出現確率
がその値よりやや低かったとする。この場合、符号化処
理が進行するにつれて、上記出現確率の予測値は実際の
値に徐々に近づくようになる。
それぞれ動作を開始すると、画素データの実際の劣勢シ
ンボルの出現確率に応じて、出現確率の予測値を更新す
る。いま、図５に示すように、劣勢シンボルの出現確率
が初期値として「０．２」と設定され、実際の出現確率
がその値よりやや低かったとする。この場合、符号化処
理が進行するにつれて、上記出現確率の予測値は実際の
値に徐々に近づくようになる。
【００２９】この場合、初期値として実際の劣勢シンボ
ルの出現確率に近い値が設定されているので、図１０と
比較すると明らかなように、予測値の誤差が小さくな
る。
ルの出現確率に近い値が設定されているので、図１０と
比較すると明らかなように、予測値の誤差が小さくな
る。
【００３０】以上のように、本実施例では、符号化復号
化処理を開始する際に、劣勢シンボルの出現確率の初期
値を、画像の種類に応じてそれぞれ異なる値に設定する
ようにしたので、符号化復号化処理を画像の種類に拘ら
ず常に能率よく実行することができる。
化処理を開始する際に、劣勢シンボルの出現確率の初期
値を、画像の種類に応じてそれぞれ異なる値に設定する
ようにしたので、符号化復号化処理を画像の種類に拘ら
ず常に能率よく実行することができる。
【００３１】また、送信側は、設定した初期値を符号化
データと共に受信側に送信するようにしたので、送信側
が画像送信ごとに初期値をランダムに変更したとして
も、受信側は、送信側と同一の初期値を容易に設定し、
受信する符号化データを確実に復元することができる。
データと共に受信側に送信するようにしたので、送信側
が画像送信ごとに初期値をランダムに変更したとして
も、受信側は、送信側と同一の初期値を容易に設定し、
受信する符号化データを確実に復元することができる。
【００３２】なお、上述の実施例では、例えば、オペレ
ータが処理する画像を見て適当な初期値を設定するよう
にしたが、ハードウェアにより処理する画像の種類を判
定して適当な初期値を自動設定するようにしてもよい。
ータが処理する画像を見て適当な初期値を設定するよう
にしたが、ハードウェアにより処理する画像の種類を判
定して適当な初期値を自動設定するようにしてもよい。
【００３３】また、劣勢シンボルの出現確率を設定する
ようにしたが、劣勢シンボルと優勢シンボルとの出現確
率の和は「１」になることから、優勢シンボルの出現確
率を設定するようにしても、同様に処理できることは当
然である。
ようにしたが、劣勢シンボルと優勢シンボルとの出現確
率の和は「１」になることから、優勢シンボルの出現確
率を設定するようにしても、同様に処理できることは当
然である。
【００３４】次に、本発明の第２の実施例を説明する。
【００３５】本実施例は、前述の実施例に対して、複数
ページの画情報を送信する際の動作が一部異なるもので
ある。すなわち、送信側は、動作を開始すると、図６に
示すように、まず制御情報を送信して（処理３０１）、
送信する１ページの画像の種類に応じた初期値を確率評
価・予測部２に設定する（処理３０２）。そして、設定
した初期値を送信する（処理３０３）。次いで、画素デ
ータを順次符号化して画像１ページ分送信する（処理３
０４）。図７は、この場合の伝送データを示したもの
で、１ページ目まで上記送信データは、前述の実施例と
同様である。
ページの画情報を送信する際の動作が一部異なるもので
ある。すなわち、送信側は、動作を開始すると、図６に
示すように、まず制御情報を送信して（処理３０１）、
送信する１ページの画像の種類に応じた初期値を確率評
価・予測部２に設定する（処理３０２）。そして、設定
した初期値を送信する（処理３０３）。次いで、画素デ
ータを順次符号化して画像１ページ分送信する（処理３
０４）。図７は、この場合の伝送データを示したもの
で、１ページ目まで上記送信データは、前述の実施例と
同様である。
【００３６】本実施例では、１ページ目を送信すると、
次ページの画像があるかどうか判別する（処理３０
５）。次ページの画像がある場合には、いま送信した１
ページの画像と次に送信しようしている１ページの画像
が、同一種類であるかどうか判別する（処理３０６）。
この場合の画像の種類は、前記初期値を決定する際と同
様に、絵画像，文字画像あるいは両者混在の画像という
区別である。
次ページの画像があるかどうか判別する（処理３０
５）。次ページの画像がある場合には、いま送信した１
ページの画像と次に送信しようしている１ページの画像
が、同一種類であるかどうか判別する（処理３０６）。
この場合の画像の種類は、前記初期値を決定する際と同
様に、絵画像，文字画像あるいは両者混在の画像という
区別である。
【００３７】ここで、次ページの画像が、前ページと同
一種類であった場合には（処理３０６のＹ）、劣勢シン
ボルの出現確率の予測値を初期化しないで保持すること
を示す継続指令を送信する（処理３０７）。そして、そ
のページの画素データを順次符号化して送信する（処理
３０４）。
一種類であった場合には（処理３０６のＹ）、劣勢シン
ボルの出現確率の予測値を初期化しないで保持すること
を示す継続指令を送信する（処理３０７）。そして、そ
のページの画素データを順次符号化して送信する（処理
３０４）。
【００３８】一方、次ページの画像が、前ページと異な
る種類であった場合には（処理３０６のＮ）、１ページ
目の動作時と同様に、画像の種類に応じた初期値を設定
して（処理３０２）、その初期値を送信した後（処理３
０３）、画素データを符号化して送信する（処理３０
４）。このようにして、全ページ送信すると、以上の送
信動作を終了する。
る種類であった場合には（処理３０６のＮ）、１ページ
目の動作時と同様に、画像の種類に応じた初期値を設定
して（処理３０２）、その初期値を送信した後（処理３
０３）、画素データを符号化して送信する（処理３０
４）。このようにして、全ページ送信すると、以上の送
信動作を終了する。
【００３９】一方、受信側は、図８に示すように、まず
制御情報を受信して各部が受信準備する（処理４０
１）。次いで、劣勢シンボルの出現確率の初期値または
前記継続指令を受信する（処理４０２）。ここで、受信
情報を判別し（処理４０３）、初期値を受信した場合に
は（処理４０３のＹ）、その初期値を確率評価・予測部
１０に設定する（処理４０４）。いま、受信動作開始直
後であったとすると、ここで必ず初期値が受信され、そ
の初期値を確率評価・予測部１０に設定することにな
る。
制御情報を受信して各部が受信準備する（処理４０
１）。次いで、劣勢シンボルの出現確率の初期値または
前記継続指令を受信する（処理４０２）。ここで、受信
情報を判別し（処理４０３）、初期値を受信した場合に
は（処理４０３のＹ）、その初期値を確率評価・予測部
１０に設定する（処理４０４）。いま、受信動作開始直
後であったとすると、ここで必ず初期値が受信され、そ
の初期値を確率評価・予測部１０に設定することにな
る。
【００４０】この後、符号化データを順次受信して１ペ
ージ分復号化する（処理４０５）。その１ページ分の処
理が終わると、次ページの有無を判別し（処理４０
６）、次ページがある場合（処理４０６のＹ）、続いて
送信される前記初期値または継続指令を受信する（処理
４０２へ）。
ージ分復号化する（処理４０５）。その１ページ分の処
理が終わると、次ページの有無を判別し（処理４０
６）、次ページがある場合（処理４０６のＹ）、続いて
送信される前記初期値または継続指令を受信する（処理
４０２へ）。
【００４１】ここで、次ページの画像が、前ページと同
一種類であったとすると、継続指令が送信される。その
継続指令を受信した場合には（処理４０３のＮ）、確率
評価・予測部１０に初期値を設定しないで、次ページの
符号化データの復号化を実行する（処理４０５）。
一種類であったとすると、継続指令が送信される。その
継続指令を受信した場合には（処理４０３のＮ）、確率
評価・予測部１０に初期値を設定しないで、次ページの
符号化データの復号化を実行する（処理４０５）。
【００４２】以上の処理を１ページごとに繰り返し（処
理４０６、処理４０６のＹより処理４０２へ）、全ペー
ジ処理すると（処理４０６のＮ）、受信処理を終了す
る。。以上のように、本実施例では、画像を１ページ送
信した後、次ページを送信する際に、その２つの画像の
種類を判別し、両者が同一種類の場合には、劣勢シンボ
ルの出現確率の初期値を再設定しないで、そのまま継続
して符号化を実行するようにしている。これにより、次
ページの画素データの符号化開始直後における劣勢シン
ボルの出現確率の予測値の誤差が小さくなる。従って、
各ページの画素データを能率よく符号化することができ
る。
理４０６、処理４０６のＹより処理４０２へ）、全ペー
ジ処理すると（処理４０６のＮ）、受信処理を終了す
る。。以上のように、本実施例では、画像を１ページ送
信した後、次ページを送信する際に、その２つの画像の
種類を判別し、両者が同一種類の場合には、劣勢シンボ
ルの出現確率の初期値を再設定しないで、そのまま継続
して符号化を実行するようにしている。これにより、次
ページの画素データの符号化開始直後における劣勢シン
ボルの出現確率の予測値の誤差が小さくなる。従って、
各ページの画素データを能率よく符号化することができ
る。
【００４３】また、送信側は、画像の種類により初期値
を再設定しなかった場合には、受信側に継続指令を送信
して、受信側は、その指令情報に従って送信側と同一条
件で所定の復号化処理を実行するようにしている。
を再設定しなかった場合には、受信側に継続指令を送信
して、受信側は、その指令情報に従って送信側と同一条
件で所定の復号化処理を実行するようにしている。
【００４４】これにより、送信側が、ページごとに種類
のことなる各種画像をランダムに送信した場合でも、受
信側は、容易かつ確実に受信データを復元することがで
きる。
のことなる各種画像をランダムに送信した場合でも、受
信側は、容易かつ確実に受信データを復元することがで
きる。
【００４５】次に、本発明の第３の実施例を説明する。
【００４６】本実施例は、上記第２の実施例と同様に、
各ページの画像を送信する際に劣勢シンボルの出現確率
の初期値を再設定するか、しないかを条件により決定す
るものである。すなわち、送信側は、動作を開始する
と、図９に示すように、受信側とプロトコル交信を実行
して伝送モードを決定する。この場合の伝送モードは、
逐次初期化モードと継続モードとがある。逐次初期化モ
ードは、各ページごとに劣勢シンボルの出現確率の初期
値を再設定するもので、継続モードは、初期値の再設定
を実行しないものである。例えば、送信画像が複数種類
ある場合や、受信側装置が継続モードで動作する機能を
有していない場合には、逐次初期化モードに決定する。
また、各ページの送信画像が同一種類であり、受信側が
継続モードで動作する機能を有している場合には、継続
モードに決定する（処理５０１）。そして、所定の初期
値と決定した上記伝送モード情報とを送信する（処理５
０２）。
各ページの画像を送信する際に劣勢シンボルの出現確率
の初期値を再設定するか、しないかを条件により決定す
るものである。すなわち、送信側は、動作を開始する
と、図９に示すように、受信側とプロトコル交信を実行
して伝送モードを決定する。この場合の伝送モードは、
逐次初期化モードと継続モードとがある。逐次初期化モ
ードは、各ページごとに劣勢シンボルの出現確率の初期
値を再設定するもので、継続モードは、初期値の再設定
を実行しないものである。例えば、送信画像が複数種類
ある場合や、受信側装置が継続モードで動作する機能を
有していない場合には、逐次初期化モードに決定する。
また、各ページの送信画像が同一種類であり、受信側が
継続モードで動作する機能を有している場合には、継続
モードに決定する（処理５０１）。そして、所定の初期
値と決定した上記伝送モード情報とを送信する（処理５
０２）。
【００４７】次に、送信ページと伝送モードとを判別す
る（処理５０３）。いま、１ページ目であったとすると
（処理５０３のＹ）、所定の初期値を確率評価・予測部
２に設定して（処理５０４）、画像データを符号化して
１ページ分送信する（処理５０５）。
る（処理５０３）。いま、１ページ目であったとすると
（処理５０３のＹ）、所定の初期値を確率評価・予測部
２に設定して（処理５０４）、画像データを符号化して
１ページ分送信する（処理５０５）。
【００４８】この後、次ページがある場合（処理５０
６、処理５０６のＹ）、送信ページと伝送モードの判別
に戻る（処理５０３）。そして、逐次初期化モードの場
合には（処理５０３のＹ）、上記と同様に初期値を再設
定して（処理５０４）、次ページを処理する一方（処理
５０５）、継続モードの場合には（処理５０３のＮ）、
初期値の再設定しないで次ページを処理する（処理５０
５へ）。
６、処理５０６のＹ）、送信ページと伝送モードの判別
に戻る（処理５０３）。そして、逐次初期化モードの場
合には（処理５０３のＹ）、上記と同様に初期値を再設
定して（処理５０４）、次ページを処理する一方（処理
５０５）、継続モードの場合には（処理５０３のＮ）、
初期値の再設定しないで次ページを処理する（処理５０
５へ）。
【００４９】この動作を最終ページまで繰り返し（処理
５０６のＹより５０３）、全ページ処理すると（処理５
０６のＮ）、送信処理を終了する。
５０６のＹより５０３）、全ページ処理すると（処理５
０６のＮ）、送信処理を終了する。
【００５０】一方、受信側は、送信された初期値と伝送
モード情報とを受信して、確率評価・予測部１０にその
初期値を設定する。そして、１ページ分復号化処理を実
行する。この後、上記送信側と同様に、逐次初期化モー
ドの場合には、初期値を再設定して、次ページを処理す
る一方、継続モードの場合には、初期値の再設定しない
で次ページを処理する。この処理を最終ページまで繰り
返す。
モード情報とを受信して、確率評価・予測部１０にその
初期値を設定する。そして、１ページ分復号化処理を実
行する。この後、上記送信側と同様に、逐次初期化モー
ドの場合には、初期値を再設定して、次ページを処理す
る一方、継続モードの場合には、初期値の再設定しない
で次ページを処理する。この処理を最終ページまで繰り
返す。
【００５１】以上のように、本実施例では、通信開始時
に、送信側と受信側とのプロトコル交信により、各ペー
ジごとの初期化を実行するかしないかを決定するように
している。これにより、送信側における画像の種類だけ
でなく、受信側の装置機能に応じて、適当な伝送モード
で画像送信を実行することができるようになる。
に、送信側と受信側とのプロトコル交信により、各ペー
ジごとの初期化を実行するかしないかを決定するように
している。これにより、送信側における画像の種類だけ
でなく、受信側の装置機能に応じて、適当な伝送モード
で画像送信を実行することができるようになる。
【００５２】なお、以上の各実施例では、画素データを
符号化して送信する場合について説明したが、得られた
符号化データを記憶装置に蓄積したり、蓄積した符号化
データを読み出して元の画素データに復号化する場合に
おいても、本発明は同様に適用できることは当然であ
る。
符号化して送信する場合について説明したが、得られた
符号化データを記憶装置に蓄積したり、蓄積した符号化
データを読み出して元の画素データに復号化する場合に
おいても、本発明は同様に適用できることは当然であ
る。
【００５３】
【発明の効果】以上のように、本願の１つの発明によれ
ば、画素データの符号化復号化処理を開始する際には、
処理する画素データにおける実際の優勢，劣勢シンボル
の出現確率に近い値を初期値として設定するようにした
ので、処理開始後の一定期間における予測値の誤差が小
さくなるため、画情報の符号化復号化処理を能率よく実
行することができるようになる。
ば、画素データの符号化復号化処理を開始する際には、
処理する画素データにおける実際の優勢，劣勢シンボル
の出現確率に近い値を初期値として設定するようにした
ので、処理開始後の一定期間における予測値の誤差が小
さくなるため、画情報の符号化復号化処理を能率よく実
行することができるようになる。
【００５４】また、もう１つの発明では、１ページ分の
符号化復号化処理を終了して次ページの処理を開始する
際に、上記と同様に初期値を設定するようにしたので、
各ページに対して符号化復号化処理を能率よく実行する
ことができるようになる。
符号化復号化処理を終了して次ページの処理を開始する
際に、上記と同様に初期値を設定するようにしたので、
各ページに対して符号化復号化処理を能率よく実行する
ことができるようになる。
【図１】本発明の一実施例に係る画像伝送装置のブロッ
ク構成図を示したものである。
ク構成図を示したものである。
【図２】画像送信処理の動作フローチャートである。
【図３】伝送データの説明図である。
【図４】画像受信処理の動作フローチャートである。
【図５】劣勢シンボル出現確率の予測値の変化を示すグ
ラフ図である。
ラフ図である。
【図６】本発明の第２の実施例における画像送信処理の
動作フローチャートである。
動作フローチャートである。
【図７】その実施例における伝送データの説明図であ
る。
る。
【図８】上記実施例における画像受信処理の動作フロー
チャートである。
チャートである。
【図９】本発明の第３の実施例における画像送信処理の
動作フローチャートである。
動作フローチャートである。
【図１０】従来における劣勢シンボル出現確率の予測値
の変化を示すグラフ図である。
の変化を示すグラフ図である。
１，９ テンプレート画素抽出部 ２，１０ 確率評価・予測部 ３ 初期値決定部 ４ 初期値設定部 ５ 符号化部 ６ 送信部 ７ 受信部 ８ 復号化部 １１ 初期値設定
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419 G06T 9/00 H03M 7/02
Claims (14)
- 【請求項１】 画素データを順次入力しながら優勢また
は劣勢シンボルの出現確率を予測する手段と、その予測
動作開始時における劣勢シンボルの出現確率の初期値を
設定する手段と、予測した上記出現確率に基ずいて算術
符号の符号化方式により画素データを符号化する手段と
を備えた算術符号を用いる符号化装置において、上記初
期値として符号化する画素データの種類に応じて異なる
値を設定する初期値設定手段とを備えていることを特徴
とする算術符号を用いる符号化装置。 - 【請求項２】 上記初期値設定手段は、上記画素データ
が文字画像であるか絵画像であるかという画像の種類に
基ずいて上記初期値を決定する手段を備えていることを
特徴する請求項１記載の算術符号を用いる符号化装置。 - 【請求項３】 符号化により得た符号化データを送信す
る場合には、その符号化データと共に設定した上記初期
値を送信する手段を備えていることを特徴とする請求項
１記載の算術符号を用いる符号化装置。 - 【請求項４】 画素データを順次入力しながら優勢また
は劣勢シンボルの出現確率を予測する手段と、その予測
動作開始時における劣勢シンボルの出現確率の初期値を
設定する手段と、予測された上記出現確率に基ずいて算
術符号の復号化方式により符号化データを復号化する手
段とを備えた算術符号を用いる復号化装置において、上
記初期値として復号化する符号化データの種類に応じて
異なる値を設定する初期値設定手段とを備えていること
を特徴とする算術符号を用いる復号化装置。 - 【請求項５】 上記初期値設定手段は、上記符号化デー
タが文字画像であるか絵画像であるかという画像の種類
に基ずいて上記初期値を決定する手段を備えていること
を特徴する請求項４記載の算術符号を用いる復号化装
置。 - 【請求項６】 符号化データを受信する場合には、符号
化データと共に上記初期値を受信して、受信した初期値
を設定する手段を備えていることを特徴とする請求項４
記載の算術符号を用いる復号化装置。 - 【請求項７】 複数ページの画素データを順次入力しな
がら優勢または劣勢シンボルの出現確率を予測する手段
と、各ページごとのその予測動作開始時における劣勢シ
ンボルの出現確率の初期値を設定する手段と、予測した
上記出現確率に基ずいて算術符号の符号化方式により各
ページの画素データを符号化する手段とを備えた算術符
号を用いる符号化装置において、画素データ１ページ分
の符号化を終了して次ページの符号化を開始する際に上
記初期値として、次ページの画素データに応じた新しい
値を設定するか、現ページの符号化終了時点における予
測値を設定するかを条件により切り換える初期値切換手
段を備えていることを特徴とする算術符号を用いる符号
化装置。 - 【請求項８】 上記初期値切換手段は、上記現ページの
画素データと次ページの画素データの画像の種類が異な
る場合には上記新しい値を設定する一方、同一種類の場
合には上記現ページの符号化終了時点における予測値を
設定する手段であることを特徴とする算術符号を用いる
請求項７記載の符号化装置。 - 【請求項９】 画素データを符号化して送信する場合
に、上記初期値切換手段は、受信側とのプロトコル交信
の結果に基ずいて上記新しい値または上記現ページの符
号化終了時点における予測値を設定する手段であること
を特徴とする算術符号を用いる請求項７記載の符号化装
置。 - 【請求項１０】 画素データを符号化して送信すると共
に、１ページ分の符号化を終了して次ページの符号化を
開始する際に上記初期値として上記新しい値を設定する
場合には、受信側にその新しい初期値を送信する手段を
備えていることを特徴とする算術符号を用いる請求項７
記載の符号化装置。 - 【請求項１１】 複数ページの画素データを順次入力し
ながら優勢または劣勢シンボルの出現確率を予測する手
段と、各ページごとのその予測動作開始時における劣勢
シンボルの出現確率の初期値を設定する手段と、予測さ
れた上記出現確率に基ずいて算術符号の復号化方式によ
り符号化データを復号化する手段とを備えた算術符号を
用いる復号化装置において、画素データ１ページ分の復
号化を終了して次ページの復号化を開始する際に上記初
期値として、次ページの画素データに応じた新しい値を
設定するか、現ページの復号化終了時点における予測値
を設定するかを条件により切り換える初期値切換手段を
備えていることを特徴とする算術符号を用いる復号化装
置。 - 【請求項１２】 上記初期値切換手段は、上記現ページ
の画素データと次ページの画素データの画像の種類が異
なる場合には上記新しい値を設定する一方、同一種類の
場合には上記現ページの復号化終了時点における予測値
を設定する手段であることを特徴とする算術符号を用い
る請求項１１記載の復号化装置。 - 【請求項１３】 符号化データを受信する場合に、上記
初期値切換手段は、送信側とのプロトコル交信の結果に
基ずいて上記新しい値または上記現ページの復号化終了
時点における予測値を設定する手段であることを特徴と
する算術符号を用いる請求項１１記載の復号化装置。 - 【請求項１４】 符号化データを受信する場合に、上記
初期値切換手段は、送信側から受信した上記新しい値を
設定する手段であることを特徴とする算術符号を用いる
請求項１１記載の復号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03315254A JP3123792B2 (ja) | 1991-11-05 | 1991-11-05 | 算術符号を用いる符号化装置および復号化装置 |
| US07/966,323 US5406282A (en) | 1991-11-05 | 1992-10-26 | Data coding and decoding with improved efficiency |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03315254A JP3123792B2 (ja) | 1991-11-05 | 1991-11-05 | 算術符号を用いる符号化装置および復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05130428A JPH05130428A (ja) | 1993-05-25 |
| JP3123792B2 true JP3123792B2 (ja) | 2001-01-15 |
Family
ID=18063222
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03315254A Expired - Fee Related JP3123792B2 (ja) | 1991-11-05 | 1991-11-05 | 算術符号を用いる符号化装置および復号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5406282A (ja) |
| JP (1) | JP3123792B2 (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2798172B2 (ja) * | 1993-12-27 | 1998-09-17 | 富士ゼロックス株式会社 | 画像符号化復号装置 |
| US5635932A (en) * | 1994-10-17 | 1997-06-03 | Fujitsu Limited | Lempel-ziv compression with expulsion of dictionary buffer matches |
| JPH08116534A (ja) * | 1994-10-18 | 1996-05-07 | Seiko Epson Corp | 画像データ符号化装置およびその方法並びに画像データ復号化装置およびその方法 |
| US6756922B2 (en) * | 2001-05-21 | 2004-06-29 | International Business Machines Corporation | Method and system for compression of a set of mostly similar strings allowing fast retrieval |
| US7286717B2 (en) * | 2001-10-31 | 2007-10-23 | Ricoh Company, Ltd. | Image data processing device processing a plurality of series of data items simultaneously in parallel |
| JP3842803B2 (ja) | 2002-04-26 | 2006-11-08 | 株式会社エヌ・ティ・ティ・ドコモ | 信号符号化方法、信号復号方法、信号符号化装置、信号復号装置、信号符号化プログラム、及び信号復号プログラム |
| US7161507B2 (en) * | 2004-08-20 | 2007-01-09 | 1St Works Corporation | Fast, practically optimal entropy coding |
| US7265691B2 (en) * | 2005-06-23 | 2007-09-04 | 1Stworks Corporation | Modeling for enumerative encoding |
| JP4660433B2 (ja) * | 2006-06-29 | 2011-03-30 | 株式会社東芝 | 符号化回路、復号回路、エンコーダ回路、デコーダ回路、ｃａｂａｃ処理方法 |
| US7903873B2 (en) | 2007-09-13 | 2011-03-08 | Microsoft Corporation | Textual image coding |
| US8779950B2 (en) | 2012-03-05 | 2014-07-15 | Dcba, Llc | Command encoded data compression |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3701111A (en) * | 1971-02-08 | 1972-10-24 | Ibm | Method of and apparatus for decoding variable-length codes having length-indicating prefixes |
| US4286256A (en) * | 1979-11-28 | 1981-08-25 | International Business Machines Corporation | Method and means for arithmetic coding utilizing a reduced number of operations |
| US4295125A (en) * | 1980-04-28 | 1981-10-13 | International Business Machines Corporation | Method and means for pipeline decoding of the high to low order pairwise combined digits of a decodable set of relatively shifted finite number of strings |
| US4396906A (en) * | 1980-10-31 | 1983-08-02 | Sri International | Method and apparatus for digital Huffman encoding |
| US4467317A (en) * | 1981-03-30 | 1984-08-21 | International Business Machines Corporation | High-speed arithmetic compression coding using concurrent value updating |
| US4646061A (en) * | 1985-03-13 | 1987-02-24 | Racal Data Communications Inc. | Data communication with modified Huffman coding |
| US4652856A (en) * | 1986-02-04 | 1987-03-24 | International Business Machines Corporation | Multiplication-free multi-alphabet arithmetic code |
| US4749983A (en) * | 1986-04-29 | 1988-06-07 | International Business Machines Corporation | Compression of multilevel signals |
| US4905297A (en) * | 1986-09-15 | 1990-02-27 | International Business Machines Corporation | Arithmetic coding encoder and decoder system |
| US5023611A (en) * | 1989-07-28 | 1991-06-11 | At&T Bell Laboratories | Entropy encoder/decoder including a context extractor |
| JPH03145223A (ja) * | 1989-10-30 | 1991-06-20 | Toshiba Corp | 可変長符号復調装置 |
| US5045852A (en) * | 1990-03-30 | 1991-09-03 | International Business Machines Corporation | Dynamic model selection during data compression |
| US5225832A (en) * | 1992-02-13 | 1993-07-06 | Industrial Technology Research Institute | High speed variable length decoder |
-
1991
- 1991-11-05 JP JP03315254A patent/JP3123792B2/ja not_active Expired - Fee Related
-
1992
- 1992-10-26 US US07/966,323 patent/US5406282A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5406282A (en) | 1995-04-11 |
| JPH05130428A (ja) | 1993-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3839974B2 (ja) | 符号化装置 | |
| US20080152221A1 (en) | Dynamic, locally-adaptive, lossless palettization of color and grayscale images | |
| JP3123792B2 (ja) | 算術符号を用いる符号化装置および復号化装置 | |
| JPH09135358A (ja) | 算術符号を用いた画像符号化装置 | |
| JPH0779261B2 (ja) | 適応エンコーダ・適応デコーダ及びエンコーディング方法 | |
| JPH07264417A (ja) | 画像符号化方法 | |
| US20010022664A1 (en) | Image processing device | |
| US20080025620A1 (en) | Data compression apparatus and data compressing program storage medium | |
| JPH06181523A (ja) | 予測符号化方式の符号化装置および復号化装置 | |
| JP3226637B2 (ja) | 予測符号化方式の符号化装置および復号化装置 | |
| JP3123791B2 (ja) | 算術符号を用いる符号化装置および復号化装置 | |
| US20050053287A1 (en) | Image processing system, image formation apparatus, image formation method, and program | |
| JP3123795B2 (ja) | 算術符号を用いる符号化装置および復号化装置 | |
| JP3076070B2 (ja) | 符号化データ送信装置 | |
| JP3224283B2 (ja) | 予測符号化装置および予測復号化装置 | |
| JP3123797B2 (ja) | 予測符号化方式の符号化装置および復号化装置 | |
| JP2000299866A (ja) | 画像符号化方法 | |
| JP3059769B2 (ja) | 画情報の予測符号化装置 | |
| JP3118042B2 (ja) | 算術符号による符号化復号化処理の多重化方法 | |
| JP2891818B2 (ja) | 符号化装置 | |
| US6738521B2 (en) | Coding device and coding method | |
| JP3705771B2 (ja) | Ｊｂｉｇ復号化方法 | |
| KR960014318B1 (ko) | 팩시밀리의 데이타 압축 부호화 방법 | |
| JP3295507B2 (ja) | 二値画像符号化復号化方法 | |
| JP3261206B2 (ja) | 画像符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071027 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081027 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081027 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091027 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101027 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111027 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |