JPH10164374A - パタン符号化方式及び復号化方式とこの方式を用いた符号化装置及び復号化装置 - Google Patents
パタン符号化方式及び復号化方式とこの方式を用いた符号化装置及び復号化装置Info
- Publication number
- JPH10164374A JPH10164374A JP32274296A JP32274296A JPH10164374A JP H10164374 A JPH10164374 A JP H10164374A JP 32274296 A JP32274296 A JP 32274296A JP 32274296 A JP32274296 A JP 32274296A JP H10164374 A JPH10164374 A JP H10164374A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- data
- offset position
- encoding
- position 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/4115—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures involving the recognition of specific patterns, e.g. by symbol matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
Abstract
(57)【要約】
【課題】 パタン符号化の際符号量を削減して符号伝送
の効率を向上させるとともに符号蓄積の際の蓄積率を向
上させる。 【解決手段】 パタン抽出部３では画像データ中のパタ
ンを抽出して抽出パタンを得る。蓄積／マッチ判定部６
では抽出パタンを蓄積パタンとして蓄積して蓄積パタン
に固有のインデックスを割り当てるとともにこの抽出パ
タンと過去に蓄積された蓄積パタンとを比較して同一の
パタンであるか否か判定する。同一のパタンであると、
蓄積／マッチ判定部はインデックスデータの代わりにラ
イブラリ中の位置データを出力するとともに抽出パタン
のオフセット位置データと蓄積パタンのオフセット位置
データとの差分をオフセット位置差分データとして符号
化部１０に出力し、同一のパタンが前記ライブラリ中に
存在しないと、抽出パタンのビットマップ及びオフセッ
ト位置データを符号化部に出力する。
の効率を向上させるとともに符号蓄積の際の蓄積率を向
上させる。 【解決手段】 パタン抽出部３では画像データ中のパタ
ンを抽出して抽出パタンを得る。蓄積／マッチ判定部６
では抽出パタンを蓄積パタンとして蓄積して蓄積パタン
に固有のインデックスを割り当てるとともにこの抽出パ
タンと過去に蓄積された蓄積パタンとを比較して同一の
パタンであるか否か判定する。同一のパタンであると、
蓄積／マッチ判定部はインデックスデータの代わりにラ
イブラリ中の位置データを出力するとともに抽出パタン
のオフセット位置データと蓄積パタンのオフセット位置
データとの差分をオフセット位置差分データとして符号
化部１０に出力し、同一のパタンが前記ライブラリ中に
存在しないと、抽出パタンのビットマップ及びオフセッ
ト位置データを符号化部に出力する。
Description
【０００１】
【発明の属する技術分野】本発明は、画像データの符号
化及び復号化方式に関し、特に、パタン符号化における
符号量削減に関する。
化及び復号化方式に関し、特に、パタン符号化における
符号量削減に関する。
【０００２】
【従来の技術】一般に、主として２値の文字画像を含む
画像データを符号化する際の手法としてパタンマッチン
グを用いる符号化方式が知られている。
画像データを符号化する際の手法としてパタンマッチン
グを用いる符号化方式が知られている。
【０００３】この符号化方式では画像データから文字画
像を一文字単位等の小単位で抽出する（以下、抽出した
画像をパタンと呼ぶ）。このパタンの抽出に当っては、
バウンダリトレーシング法等の周知の方法が用いられ
る。
像を一文字単位等の小単位で抽出する（以下、抽出した
画像をパタンと呼ぶ）。このパタンの抽出に当っては、
バウンダリトレーシング法等の周知の方法が用いられ
る。
【０００４】その後、パタンを予め準備された文字画像
データ（以下、この文字画像データをライブラリと呼
ぶ）と比較する。そして、ライブラリ中にパタンと同一
の文字がある場合には、文字画像は符号化せずに、当該
文字画像のインデックス番号（インデックス番号デー
タ）と画像データ中の文字画像の位置を示す位置データ
を符号化する。これによって、符号化効率を高くするこ
とができる。
データ（以下、この文字画像データをライブラリと呼
ぶ）と比較する。そして、ライブラリ中にパタンと同一
の文字がある場合には、文字画像は符号化せずに、当該
文字画像のインデックス番号（インデックス番号デー
タ）と画像データ中の文字画像の位置を示す位置データ
を符号化する。これによって、符号化効率を高くするこ
とができる。
【０００５】ところで、上述のインデックス番号データ
及び位置データの符号化に当っては、算術符号化等の周
知の符号化方式が用いられることが多く、例えば、Ｌｏ
ｓｓｌｅｓｓ ａｎｄ Ｌｏｓｓｙ Ｃｏｍｐｒｅｓｓ
ｉｏｎ ｏｆ Ｔｅｓｔ Ｉｍａｇｅｓ ｂｙ Ｓｏｆ
ｔ Ｐａｔｔｅｒｎ Ｍａｔｃｈｉｎｇにおいても、イ
ンデックス番号データ及び位置データの符号化の際に
は、算術符号を数字のような多値の値を処理できるよう
に拡張したもの（マルチシンボル算術符号）を用いてい
る。
及び位置データの符号化に当っては、算術符号化等の周
知の符号化方式が用いられることが多く、例えば、Ｌｏ
ｓｓｌｅｓｓ ａｎｄ Ｌｏｓｓｙ Ｃｏｍｐｒｅｓｓ
ｉｏｎ ｏｆ Ｔｅｓｔ Ｉｍａｇｅｓ ｂｙ Ｓｏｆ
ｔ Ｐａｔｔｅｒｎ Ｍａｔｃｈｉｎｇにおいても、イ
ンデックス番号データ及び位置データの符号化の際に
は、算術符号を数字のような多値の値を処理できるよう
に拡張したもの（マルチシンボル算術符号）を用いてい
る。
【０００６】ところが、インデックス番号データ及び位
置データはパターン数の増加に比例して増加するため、
日本語を含む画像データのようにパターン数が非常に大
きくなる可能性のある画像データに対しては、符号化す
べきデータ量が大きくなってしまう。
置データはパターン数の増加に比例して増加するため、
日本語を含む画像データのようにパターン数が非常に大
きくなる可能性のある画像データに対しては、符号化す
べきデータ量が大きくなってしまう。
【０００７】
【発明が解決しようとする課題】上述のように、従来の
符号化方式においては、パタンマッチングを用いて文字
画像の符号化を行う際、パタン数が多くなると、インデ
ックス番号データ及び位置データが多くなってしまい、
この結果、全符号量に占めるインデックス番号データ及
び位置データの割合が大きくなって、符号化効率が悪化
してしまうという問題点がある。つまり、インデックス
番号データ及び位置データを効率よく符号化できる方式
が求められている。
符号化方式においては、パタンマッチングを用いて文字
画像の符号化を行う際、パタン数が多くなると、インデ
ックス番号データ及び位置データが多くなってしまい、
この結果、全符号量に占めるインデックス番号データ及
び位置データの割合が大きくなって、符号化効率が悪化
してしまうという問題点がある。つまり、インデックス
番号データ及び位置データを効率よく符号化できる方式
が求められている。
【０００８】本発明の目的はパタン符号化の際符号量を
削減して符号伝送の効率を向上させるとともに符号蓄積
の際の蓄積率を向上させることのできるパタン符号化方
式及び符号化装置を提供するとともにこの符号化装置と
ともに用いられる復号化装置を提供ことにある。
削減して符号伝送の効率を向上させるとともに符号蓄積
の際の蓄積率を向上させることのできるパタン符号化方
式及び符号化装置を提供するとともにこの符号化装置と
ともに用いられる復号化装置を提供ことにある。
【０００９】
【課題を解決するための手段】本発明によれば、２値又
は多値の画像データを入力して該画像データ中のパタン
を抽出して符号化するパタン符号化方式において、前記
抽出パタンに固有の固有インデックスデータに対して登
録パタンのインデックスデータをライフラリ中の位置デ
ータに置換する第１のステップと、前記抽出パタンのオ
フセット位置データと前記登録パタンのオフセット位置
データとの差分をとってオフセット位置差分データを出
力する第２のステップと、前記位置データ及び前記オフ
セット位置差分データを符号化出力する第３のステップ
とを有することを特徴とするパタン符号化方式が得られ
る。
は多値の画像データを入力して該画像データ中のパタン
を抽出して符号化するパタン符号化方式において、前記
抽出パタンに固有の固有インデックスデータに対して登
録パタンのインデックスデータをライフラリ中の位置デ
ータに置換する第１のステップと、前記抽出パタンのオ
フセット位置データと前記登録パタンのオフセット位置
データとの差分をとってオフセット位置差分データを出
力する第２のステップと、前記位置データ及び前記オフ
セット位置差分データを符号化出力する第３のステップ
とを有することを特徴とするパタン符号化方式が得られ
る。
【００１０】さらに、本発明によれば、２値又は多値の
画像データを入力して該画像データ中のパタンを抽出し
て符号化するパタン符号化装置であって、前記画像デー
タ中のパタンを抽出して抽出パタンを得る抽出手段と、
メモリに前記抽出パタンを蓄積パタンとして蓄積して前
記蓄積パタンに固有のインデックスを割り当てる割り当
て手段と、前記抽出パタンと過去に蓄積された蓄積パタ
ンとを比較して同一のパタンであるか否か判定して同一
のパタンである際前記インデックスデータの代わりにラ
イブラリ中の位置データを出力するとともに前記抽出パ
タンのオフセット位置データと前記蓄積パタンのオフセ
ット位置データとの差分をオフセット位置差分データと
して出力し同一のパタンが前記ライブラリ中に存在しな
いと前記抽出パタンのビットマップ及びオフセット位置
データを出力する出力手段と、前記出力手段からの出力
データを受け該出力データを符号化して符号化データを
出力する符号化手段とを有することを特徴とする符号化
装置が得られる。ここで、前記符号化データはライブラ
リ中の前記位置データ、前記抽出パタンのオフセット位
置データ、前記オフセット位置差分データ、及び前記抽
出パタンのビットマップデータが混合した符号データで
ある。
画像データを入力して該画像データ中のパタンを抽出し
て符号化するパタン符号化装置であって、前記画像デー
タ中のパタンを抽出して抽出パタンを得る抽出手段と、
メモリに前記抽出パタンを蓄積パタンとして蓄積して前
記蓄積パタンに固有のインデックスを割り当てる割り当
て手段と、前記抽出パタンと過去に蓄積された蓄積パタ
ンとを比較して同一のパタンであるか否か判定して同一
のパタンである際前記インデックスデータの代わりにラ
イブラリ中の位置データを出力するとともに前記抽出パ
タンのオフセット位置データと前記蓄積パタンのオフセ
ット位置データとの差分をオフセット位置差分データと
して出力し同一のパタンが前記ライブラリ中に存在しな
いと前記抽出パタンのビットマップ及びオフセット位置
データを出力する出力手段と、前記出力手段からの出力
データを受け該出力データを符号化して符号化データを
出力する符号化手段とを有することを特徴とする符号化
装置が得られる。ここで、前記符号化データはライブラ
リ中の前記位置データ、前記抽出パタンのオフセット位
置データ、前記オフセット位置差分データ、及び前記抽
出パタンのビットマップデータが混合した符号データで
ある。
【００１１】また、本発明によれば、前記符号データを
受け該符号化データを復号してデータ種別を判別する判
別手段と、ライブラリ中の位置データに応じたパタンを
メモリから取り出して前記オフセット位置データに基づ
いて前記パタンを画像上に配置して画像を再構成する第
１の再構成手段と、ライブラリ中の位置データが示す位
置のパタンを前記オフセット位置データに前記オフセッ
ト位置差分データを加えて得られた位置に配置して画像
を再構成する第２の再構成手段と、前記ビットマップデ
ータを前記オフセット位置データに基づいて配置すると
とともに前記メモリに格納する格納手段とを有すること
を特徴とする復号化装置が得られる。
受け該符号化データを復号してデータ種別を判別する判
別手段と、ライブラリ中の位置データに応じたパタンを
メモリから取り出して前記オフセット位置データに基づ
いて前記パタンを画像上に配置して画像を再構成する第
１の再構成手段と、ライブラリ中の位置データが示す位
置のパタンを前記オフセット位置データに前記オフセッ
ト位置差分データを加えて得られた位置に配置して画像
を再構成する第２の再構成手段と、前記ビットマップデ
ータを前記オフセット位置データに基づいて配置すると
とともに前記メモリに格納する格納手段とを有すること
を特徴とする復号化装置が得られる。
【００１２】
【発明の実施の形態】以下本発明について図面を参照し
て説明する。
て説明する。
【００１３】図１を参照して、図示の符号化装置は、パ
タン抽出部３、蓄積／マッチ判定部６、及び符号化部１
０を備えている。
タン抽出部３、蓄積／マッチ判定部６、及び符号化部１
０を備えている。
【００１４】ここで、図２も参照して、入力端子１から
文字画像を含む画像データ２が与えられると、前述のよ
うにしてパタン抽出部３にてパタン４を抽出する（ステ
ップ１）。そして、パタン抽出の際、データのページ内
における位置データも取得する。この位置データは直前
のパタンからの相対位置データ（以下オフセット位置デ
ータと呼ぶ）となる。前述のように、パタンの抽出に当
っては、例えば、バウンダリトレース法が用いられる。
文字画像を含む画像データ２が与えられると、前述のよ
うにしてパタン抽出部３にてパタン４を抽出する（ステ
ップ１）。そして、パタン抽出の際、データのページ内
における位置データも取得する。この位置データは直前
のパタンからの相対位置データ（以下オフセット位置デ
ータと呼ぶ）となる。前述のように、パタンの抽出に当
っては、例えば、バウンダリトレース法が用いられる。
【００１５】上述のようにして抽出された抽出パタン４
及びオフセット位置データ５は、蓄積／マッチ判定部６
に与えられ、ここに蓄積されるとともに蓄積／マッチ判
定部６では過去に蓄積されているパタン（以下ライブラ
リと呼ぶ）と現抽出パタンとのマッチ判定を行う（ステ
ップ２）。このマッチ判定の結果、マッチしている場合
には、蓄積／マッチ判定部６はマッチパタンのライブラ
リ中の位置データ７及びオフセット位置データ８を出力
する（ステップ３）。
及びオフセット位置データ５は、蓄積／マッチ判定部６
に与えられ、ここに蓄積されるとともに蓄積／マッチ判
定部６では過去に蓄積されているパタン（以下ライブラ
リと呼ぶ）と現抽出パタンとのマッチ判定を行う（ステ
ップ２）。このマッチ判定の結果、マッチしている場合
には、蓄積／マッチ判定部６はマッチパタンのライブラ
リ中の位置データ７及びオフセット位置データ８を出力
する（ステップ３）。
【００１６】マッチパタンのオフセット位置データ８は
減算器６ａに与えられ、ここで、オフセット位置データ
８と抽出パタンのオフセット位置データ５との差分がと
られる。そして、減算器６ａはオフセット位置差分デー
タ９を符号化部１０に与える。
減算器６ａに与えられ、ここで、オフセット位置データ
８と抽出パタンのオフセット位置データ５との差分がと
られる。そして、減算器６ａはオフセット位置差分デー
タ９を符号化部１０に与える。
【００１７】符号化部１０には位置データ７及びオフセ
ット位置差分データ９が与えられており、符号化部１０
では、これらデータを、例えば、算術符号化法で符号化
して、符号１１を出力する。そして、この符号１１は出
力端子１２から出力される（ステップ４）。さらに、マ
ッチの際には、マッチパタン（ビットデータ）１３が符
号化部１０与えられ、マッチパターン１３を用いて抽出
パターン４を符号化する場合もある（ロスレス符号化し
たい場合はビットマップデータが必要となる）。
ット位置差分データ９が与えられており、符号化部１０
では、これらデータを、例えば、算術符号化法で符号化
して、符号１１を出力する。そして、この符号１１は出
力端子１２から出力される（ステップ４）。さらに、マ
ッチの際には、マッチパタン（ビットデータ）１３が符
号化部１０与えられ、マッチパターン１３を用いて抽出
パターン４を符号化する場合もある（ロスレス符号化し
たい場合はビットマップデータが必要となる）。
【００１８】マッチしていない場合（アンマッチの際）
には、蓄積／マッチ判定部６はマッチパターンのオフセ
ット位置データ８として０を出力する（ステップ３）。
このため、オフセット位置差分データ９は抽出パタンの
オフセット位置データに等しい。そして、アンマッチ時
には、パタン４及びオフセット位置差分データ９が符号
化部１０に与えられ、符号化部１０ではパタン４及びオ
フセット位置差分データ９を符号化して出力することに
なる。
には、蓄積／マッチ判定部６はマッチパターンのオフセ
ット位置データ８として０を出力する（ステップ３）。
このため、オフセット位置差分データ９は抽出パタンの
オフセット位置データに等しい。そして、アンマッチ時
には、パタン４及びオフセット位置差分データ９が符号
化部１０に与えられ、符号化部１０ではパタン４及びオ
フセット位置差分データ９を符号化して出力することに
なる。
【００１９】次に、図３及び図４を参照して、本発明に
よる復号化装置の一例を説明する。
よる復号化装置の一例を説明する。
【００２０】図示の復号化装置は復号化部１６、蓄積部
２０、及び画像構築部２４を備えており、前述の符号１
１は入力端子１４から符号１５として入力される。そし
て、この符号１５は復号化部１６にて復号化される（ス
テップ１）。復号化部１６は、例えば、算術符号化法に
よって符号化されている符号を復号して、パタン１７、
オフセット位置差分データ１８、位置データ１９を出力
する。そして、位置データ１９は蓄積部２０に与えら
れ、この位置データ１９がライブラリに含まれているか
否かが判断される（ステップ２）。位置データ１９がラ
イブラリに含まれている場合には、位置データ１９に基
づいてライブラリ中に既に蓄積されているパタンの中か
らパタン（データ）が呼び出される。そして、このパタ
ンは参照パタン２１として出力される。
２０、及び画像構築部２４を備えており、前述の符号１
１は入力端子１４から符号１５として入力される。そし
て、この符号１５は復号化部１６にて復号化される（ス
テップ１）。復号化部１６は、例えば、算術符号化法に
よって符号化されている符号を復号して、パタン１７、
オフセット位置差分データ１８、位置データ１９を出力
する。そして、位置データ１９は蓄積部２０に与えら
れ、この位置データ１９がライブラリに含まれているか
否かが判断される（ステップ２）。位置データ１９がラ
イブラリに含まれている場合には、位置データ１９に基
づいてライブラリ中に既に蓄積されているパタンの中か
らパタン（データ）が呼び出される。そして、このパタ
ンは参照パタン２１として出力される。
【００２１】さらに、蓄積部２０からは参照パタン２１
のオフセット位置データ２２が出力され、このオフセッ
ト位置データ２２は加算器２０ａでオフセット位置差分
データ１８と加算され、オフセット位置データ（加算位
置データ）２３として画像構築部２４に与えられる（ス
テップ３）。
のオフセット位置データ２２が出力され、このオフセッ
ト位置データ２２は加算器２０ａでオフセット位置差分
データ１８と加算され、オフセット位置データ（加算位
置データ）２３として画像構築部２４に与えられる（ス
テップ３）。
【００２２】画像構築部２４では、参照パタン２１又は
パタン１７をオフセット位置データ２３に応じて画像メ
モリ上に配置し、画像を再構築する（ステップ４）。そ
して、再構築された画像は画像データ２５として出力端
子２６より出力される。
パタン１７をオフセット位置データ２３に応じて画像メ
モリ上に配置し、画像を再構築する（ステップ４）。そ
して、再構築された画像は画像データ２５として出力端
子２６より出力される。
【００２３】次に、図５を参照して、本発明による符号
化について詳細に説明する。
化について詳細に説明する。
【００２４】ここで、画像データから文字画像を切り出
し、文字単位にｍ（０），ｍ（１），…，ｍ（Ｋ−１）
とする。なお、ここでは、切り出した文字画像をパタン
と呼ぶことにする。
し、文字単位にｍ（０），ｍ（１），…，ｍ（Ｋ−１）
とする。なお、ここでは、切り出した文字画像をパタン
と呼ぶことにする。
【００２５】まず、ｊ＝０として（ステップｓ１）、画
像データから文字画像を切り出す（ステップｓ２）。ｊ
＜Ｋであると（ステップｓ３）、パタンｍ（ｊ）につい
て予め準備された文字画像（以下ライブラリと呼ぶ）と
比較しマッチしているか否かを判定する（ステップｓ
４）。
像データから文字画像を切り出す（ステップｓ２）。ｊ
＜Ｋであると（ステップｓ３）、パタンｍ（ｊ）につい
て予め準備された文字画像（以下ライブラリと呼ぶ）と
比較しマッチしているか否かを判定する（ステップｓ
４）。
【００２６】ライブラリには通し番号が付加されてお
り、これをインデックスと呼ぶことにする。ここでのマ
ッチとは、同一文字である可能性が高い画像をマッチと
判定する。ライブラリ中にマッチした画像がある場合に
は（ステップｓ５）、マッチしたライブラリをｔ
（０），ｔ（１），…，ｔ（ｉ）とし（ステップｓ
６）、さらに各ｔ（ｉ）が、マルチテンプレートの元と
連続するか否かを判定する（ステップｓ７）。マルチテ
ンプレートとは、複数のパタンを格納することができる
変数領域である。マルチテンプレートの初期値は空であ
る。ここで、マルチテンプレートの元と連続するｔ
（ｉ）とは、ｔ（ｉ）の１つ前の値がマルチテンプレー
トの中にあるものをさす。ｔ（ｉ）の１つ前の値とは、
ｔ（ｉ）とマッチしているパタンをｍ（ｊ）とすれば、
ｍ（ｊ−１）の値のことである。ｊ＝０の時は、すべて
のｔ（ｉ）が、マルチテンプレートの元と連続する。
り、これをインデックスと呼ぶことにする。ここでのマ
ッチとは、同一文字である可能性が高い画像をマッチと
判定する。ライブラリ中にマッチした画像がある場合に
は（ステップｓ５）、マッチしたライブラリをｔ
（０），ｔ（１），…，ｔ（ｉ）とし（ステップｓ
６）、さらに各ｔ（ｉ）が、マルチテンプレートの元と
連続するか否かを判定する（ステップｓ７）。マルチテ
ンプレートとは、複数のパタンを格納することができる
変数領域である。マルチテンプレートの初期値は空であ
る。ここで、マルチテンプレートの元と連続するｔ
（ｉ）とは、ｔ（ｉ）の１つ前の値がマルチテンプレー
トの中にあるものをさす。ｔ（ｉ）の１つ前の値とは、
ｔ（ｉ）とマッチしているパタンをｍ（ｊ）とすれば、
ｍ（ｊ−１）の値のことである。ｊ＝０の時は、すべて
のｔ（ｉ）が、マルチテンプレートの元と連続する。
【００２７】マルチテンプレートの元と連続するｔ
（ｉ）が１つでもあった場合は、マルチテンプレートの
内容を空にし、ｔ（ｉ）を新たにマルチテンプレートと
する（ステップｓ８）。そして、ｍ（ｊ）をライブラリ
に登録する（ステップｓ９）。
（ｉ）が１つでもあった場合は、マルチテンプレートの
内容を空にし、ｔ（ｉ）を新たにマルチテンプレートと
する（ステップｓ８）。そして、ｍ（ｊ）をライブラリ
に登録する（ステップｓ９）。
【００２８】一方、ステップｓ５において、ライブラリ
中にマッチした画像がなければ、マルチテンプレートが
空であるか否かを判定する（ステップｓ１０）。そし
て、マルチテンプレートが空であると、パタンｍ（ｊ）
をアンマッチ符号化して（ステップｓ１１）、ステップ
ｓ９を実行する。
中にマッチした画像がなければ、マルチテンプレートが
空であるか否かを判定する（ステップｓ１０）。そし
て、マルチテンプレートが空であると、パタンｍ（ｊ）
をアンマッチ符号化して（ステップｓ１１）、ステップ
ｓ９を実行する。
【００２９】ステップｓ１０において、マルチテンプレ
ートが空でなければ、マルチテンプレートを符号化して
（ステップｓ１２）、マルチテンプレートを空にする
（ステップｓ１３）。その後、ステップｓ１１でパタン
ｍ（ｊ）をアンマッチ符号化して（ステップｓ１１）、
ステップｓ９を実行する。
ートが空でなければ、マルチテンプレートを符号化して
（ステップｓ１２）、マルチテンプレートを空にする
（ステップｓ１３）。その後、ステップｓ１１でパタン
ｍ（ｊ）をアンマッチ符号化して（ステップｓ１１）、
ステップｓ９を実行する。
【００３０】ステップｓ７において、ｔ（ｉ）が、マル
チテンプレートの元と連続でなければ、マルチテンプレ
ートを符号化して（ステップｓ１４）、マルチテンプレ
ートを空にしｔ（ｉ）全てを新たにマルチテンプレート
とする（ステップｓ１５）。その後、ステップｓ９を実
行する。
チテンプレートの元と連続でなければ、マルチテンプレ
ートを符号化して（ステップｓ１４）、マルチテンプレ
ートを空にしｔ（ｉ）全てを新たにマルチテンプレート
とする（ステップｓ１５）。その後、ステップｓ９を実
行する。
【００３１】ステップｓ９において、ｍ（ｊ）をライブ
ラリに登録した後、ｊ＝ｊ＋１として（ステップｓ１
６）、ステップｓ３に戻る。そして、ステップｓ３にお
いて、ｊ≧Ｋとなると、処理を終了する。
ラリに登録した後、ｊ＝ｊ＋１として（ステップｓ１
６）、ステップｓ３に戻る。そして、ステップｓ３にお
いて、ｊ≧Ｋとなると、処理を終了する。
【００３２】上述の操作によって、常にマルチテンプレ
ートの中には入力文字列と最も多い文字数で対応してい
るライブラリ中の文字列の最後尾の文字が入力されてい
ることになる。マルチテンプレートの元と連続するｔ
（ｉ）が１つもなかった場合には、前述のようにマルチ
テンプレートの値をマルチテンプレート符号化する。
ートの中には入力文字列と最も多い文字数で対応してい
るライブラリ中の文字列の最後尾の文字が入力されてい
ることになる。マルチテンプレートの元と連続するｔ
（ｉ）が１つもなかった場合には、前述のようにマルチ
テンプレートの値をマルチテンプレート符号化する。
【００３３】図６を参照して、マルチテンプレート符号
化の手順について説明する。
化の手順について説明する。
【００３４】図６において、参照インデックス列とは、
参照されたライブラリのインデックス番号の列である。
参照インデックス列の終了位置は、マルチテンプレート
の値が示すインデックス番号と現在のインデックスとの
相対位置になる。
参照されたライブラリのインデックス番号の列である。
参照インデックス列の終了位置は、マルチテンプレート
の値が示すインデックス番号と現在のインデックスとの
相対位置になる。
【００３５】また、参照インデックス列の長さは、現在
までのインデックスとマッチしたパタンと、マルチテン
プレートの値が示すインデックスとマッチしたパタンが
どれだけ多いパタン数だけ一致しているかを示してい
る。
までのインデックスとマッチしたパタンと、マルチテン
プレートの値が示すインデックスとマッチしたパタンが
どれだけ多いパタン数だけ一致しているかを示してい
る。
【００３６】まず、ステップ１において、参照インデッ
クス列の長さを符号化する。次に、ステップ２におい
て、参照インデックス列の終了位置を符号化する。そし
て、オフセット位置差分データを符号化した後（ステッ
プｓ３）、各パタンについてマッチ符号化を行う。
クス列の長さを符号化する。次に、ステップ２におい
て、参照インデックス列の終了位置を符号化する。そし
て、オフセット位置差分データを符号化した後（ステッ
プｓ３）、各パタンについてマッチ符号化を行う。
【００３７】このようにして、単純にインデックス列を
そのまま符号とするよりも、このようにインデックス列
の長さと終了位置を符号化することによってデータ量を
削減できる。マッチ符号化とはパタンのビットマップに
対し、マッチしたライブラリを参照しながら行う符号化
である。パタンのみをＪＢＩＧのような周知の方法で符
号化するよりも高い符号化効率が実現できることが知ら
れている。なお、抽出パタンをライブラリパタンで置換
してしまう場合はマッチ符号化の必要はない。
そのまま符号とするよりも、このようにインデックス列
の長さと終了位置を符号化することによってデータ量を
削減できる。マッチ符号化とはパタンのビットマップに
対し、マッチしたライブラリを参照しながら行う符号化
である。パタンのみをＪＢＩＧのような周知の方法で符
号化するよりも高い符号化効率が実現できることが知ら
れている。なお、抽出パタンをライブラリパタンで置換
してしまう場合はマッチ符号化の必要はない。
【００３８】図７にライブラリの構成例を示す。参照イ
ンデックス列の符号化の例について説明すると、ここで
は、ライブラリに登録できるパタンの最大数を５１２パ
ターンとしている。このような場合、従来の方式では
（つまり、そのままインデックス列を符号化する場
合）、“わ”、“た”、及び“し”はそれぞれインデッ
クス“００５”、“００６”、及び“００７”が対応す
る。そして、各パタンのインデックスは５１２＝２の９
乗となるから、９ビットが必要となり、３文字分では９
×３＝２７ビットを符号化する必要がある。
ンデックス列の符号化の例について説明すると、ここで
は、ライブラリに登録できるパタンの最大数を５１２パ
ターンとしている。このような場合、従来の方式では
（つまり、そのままインデックス列を符号化する場
合）、“わ”、“た”、及び“し”はそれぞれインデッ
クス“００５”、“００６”、及び“００７”が対応す
る。そして、各パタンのインデックスは５１２＝２の９
乗となるから、９ビットが必要となり、３文字分では９
×３＝２７ビットを符号化する必要がある。
【００３９】これに対して、本発明のマルチテンプレー
ト符号化では、インデックス“０００”乃至“００２”
の“わたし”が参照インデックス列となり、参照インデ
ックス列の長さ＝３文字、参照インデックス列の終了位
置＝３文字前の２種類のデータを符号化する。ここで参
照インデックス列の最大値を１６文字とするならば４ビ
ットで表現することができ、参照インデックス列の終了
位置は、ライブラリのパタンの最大数と同じとすれば９
ビットなので、４＋９＝１３ビットを符号化すればよ
い。
ト符号化では、インデックス“０００”乃至“００２”
の“わたし”が参照インデックス列となり、参照インデ
ックス列の長さ＝３文字、参照インデックス列の終了位
置＝３文字前の２種類のデータを符号化する。ここで参
照インデックス列の最大値を１６文字とするならば４ビ
ットで表現することができ、参照インデックス列の終了
位置は、ライブラリのパタンの最大数と同じとすれば９
ビットなので、４＋９＝１３ビットを符号化すればよ
い。
【００４０】上述のようにして、マルチテンプレート符
号化が終了したらマルチテンプレートの内容を空にし、
新たにｔ（ｊ）すべてをマルチテンプレートとする。そ
の後、ｍ（ｊ）をライブラリに登録する。パタンは、マ
ッチした・しないに関わらず必ずライブラリに登録す
る。ライブラリでは、最新のインデックス番号を割り当
ててパタンを格納する。インデックス番号はパタンを格
納するごとに１ずつ増加する。ライブラリ登録後は前述
のように、ｊを１増加させ次のパタンの処理を行う。
号化が終了したらマルチテンプレートの内容を空にし、
新たにｔ（ｊ）すべてをマルチテンプレートとする。そ
の後、ｍ（ｊ）をライブラリに登録する。パタンは、マ
ッチした・しないに関わらず必ずライブラリに登録す
る。ライブラリでは、最新のインデックス番号を割り当
ててパタンを格納する。インデックス番号はパタンを格
納するごとに１ずつ増加する。ライブラリ登録後は前述
のように、ｊを１増加させ次のパタンの処理を行う。
【００４１】前述のように、ｍ（ｊ）とライブラリ中に
マッチしたパタンが１つもなかった場合には、まずマル
チテンプレートが空かどうかを判定する。マルチテンプ
レートが空であった場合は、パタンをアンマッチ符号化
するだけである。アンマッチ符号化とは、パタン自体を
ＪＢＩＧのような従来から用いられている符号化法にて
符号化することである。マルチテンプレートが空でなか
った場合には、まずマルチテンプレート符号化を行い、
符号化後マルチテンプレートを空にする。その後はマル
チテンプレートが空でない場合と同様に処理することに
なる。
マッチしたパタンが１つもなかった場合には、まずマル
チテンプレートが空かどうかを判定する。マルチテンプ
レートが空であった場合は、パタンをアンマッチ符号化
するだけである。アンマッチ符号化とは、パタン自体を
ＪＢＩＧのような従来から用いられている符号化法にて
符号化することである。マルチテンプレートが空でなか
った場合には、まずマルチテンプレート符号化を行い、
符号化後マルチテンプレートを空にする。その後はマル
チテンプレートが空でない場合と同様に処理することに
なる。
【００４２】図８を参照して、復号について説明する。
【００４３】まず、符号を復号化して（ステップｓ
１）、符号の終端か否かをチェックする（ステップｓ
２）。なお、符号の終端には終端識別コードが付加され
ているものとしている。
１）、符号の終端か否かをチェックする（ステップｓ
２）。なお、符号の終端には終端識別コードが付加され
ているものとしている。
【００４４】符号の終端でなければ、復号データがライ
ブラリ中の位置データか否かを判断する（ステップｓ
３）。データにはデータ識別のコードが付加されている
ため判断は容易である。ライブラリ中の位置データであ
った場合は、ライブラリを参照して対応するパタンとオ
フセット位置データを呼び出す（ステップｓ４）。続い
てオフセット位置差分データを復号し、ライブラリのオ
フセット位置データに加算する（ステップｓ５）。その
後、オフセット位置データの示す位置にパタンを配置し
画像を構成する（ステップｓ６）。
ブラリ中の位置データか否かを判断する（ステップｓ
３）。データにはデータ識別のコードが付加されている
ため判断は容易である。ライブラリ中の位置データであ
った場合は、ライブラリを参照して対応するパタンとオ
フセット位置データを呼び出す（ステップｓ４）。続い
てオフセット位置差分データを復号し、ライブラリのオ
フセット位置データに加算する（ステップｓ５）。その
後、オフセット位置データの示す位置にパタンを配置し
画像を構成する（ステップｓ６）。
【００４５】一方、ステップｓ３において、復号データ
がライブラリ中の位置データでなかった場合には、復号
データがパタンのビットマップか否かを調べる（ステッ
プｓ７）。復号データはパタンのビットマップであるの
で、続いてオフセット位置データを復号し（ステップｓ
８）、オフセット位置データの示す位置にパタンのビッ
トマップを配置し画像を構成する（ステップｓ６）。
がライブラリ中の位置データでなかった場合には、復号
データがパタンのビットマップか否かを調べる（ステッ
プｓ７）。復号データはパタンのビットマップであるの
で、続いてオフセット位置データを復号し（ステップｓ
８）、オフセット位置データの示す位置にパタンのビッ
トマップを配置し画像を構成する（ステップｓ６）。
【００４６】図９を参照して、パタンとなっている行
は、画像中より切り出した文字画像を示している。ａ，
ｂ，ａ，ｂ，ａ，ｃ，…の順に入力が行われることを示
している。登録インデックスとは、ライブラリに登録さ
れたときに付加されるインデックス番号である。本発明
ではパタンはすべてライブラリに登録するため、インデ
ックス番号は１ずつ単調に増加している。
は、画像中より切り出した文字画像を示している。ａ，
ｂ，ａ，ｂ，ａ，ｃ，…の順に入力が行われることを示
している。登録インデックスとは、ライブラリに登録さ
れたときに付加されるインデックス番号である。本発明
ではパタンはすべてライブラリに登録するため、インデ
ックス番号は１ずつ単調に増加している。
【００４７】参照インデックスとはマッチしたライブラ
リのインデックスを示している。例えば、登録インデッ
クス２番のパタン“ａ”は、登録インデックス０番のパ
タン“ａ”にマッチするため、参照インデックスは０で
ある。マルチテンプレートには、直前のマルチテンプレ
ートに連続する参照インデックス番号が入る。例えば、
登録インデックス４の“ａ”は、登録インデックス０の
“ａ”と登録インデックス２の“ａ”の両方にマッチす
るが、直前のマルチテンプレート（即ち登録インデック
ス３のマルチテンプレート）である“１”に連続してい
る（即ち１の次の番号である）のは“２”である。従っ
て、参照インデックス“０”と“２”のうち、参照イン
デックス“２”のみが選択されて新たなマルチテンプレ
ートとなる。
リのインデックスを示している。例えば、登録インデッ
クス２番のパタン“ａ”は、登録インデックス０番のパ
タン“ａ”にマッチするため、参照インデックスは０で
ある。マルチテンプレートには、直前のマルチテンプレ
ートに連続する参照インデックス番号が入る。例えば、
登録インデックス４の“ａ”は、登録インデックス０の
“ａ”と登録インデックス２の“ａ”の両方にマッチす
るが、直前のマルチテンプレート（即ち登録インデック
ス３のマルチテンプレート）である“１”に連続してい
る（即ち１の次の番号である）のは“２”である。従っ
て、参照インデックス“０”と“２”のうち、参照イン
デックス“２”のみが選択されて新たなマルチテンプレ
ートとなる。
【００４８】符号化の行にあるＵ（ａ）は“ａ”をアン
マッチ符号化することを示す。Ｍ（ａｂａ）は“ａ”，
“ｂ”，“ａ”をマルチテンプレート符号化することを
示している。
マッチ符号化することを示す。Ｍ（ａｂａ）は“ａ”，
“ｂ”，“ａ”をマルチテンプレート符号化することを
示している。
【００４９】
【発明の効果】以上説明したように本発明では、パタン
符号化においてインデックスデータ量を削減させること
ができ、これによって、符号化の効率を向上させること
ができる。従って、メモリ量を少なくしてデータを蓄積
することができ、さらに、データを伝送する際も早い時
間で伝送できるという効果がある。
符号化においてインデックスデータ量を削減させること
ができ、これによって、符号化の効率を向上させること
ができる。従って、メモリ量を少なくしてデータを蓄積
することができ、さらに、データを伝送する際も早い時
間で伝送できるという効果がある。
【図１】本発明による符号化装置の一例を示すブロック
図である。
図である。
【図２】本発明による符号化装置の一例の動作を説明す
るための流れ図である。
るための流れ図である。
【図３】本発明による復号化装置の一例を示すブロック
図である。
図である。
【図４】本発明による復号化装置の一例の動作を説明す
るための流れ図である。
るための流れ図である。
【図５】本発明による符号化方式の一例を具体的に説明
するための流れ図である。
するための流れ図である。
【図６】図５に示す符号化方式におけるマルチテンプレ
ート符号化の手順を説明するための図である。
ート符号化の手順を説明するための図である。
【図７】図５に示す符号化方式におけるマルチテンプレ
ート符号化を具体的に説明するための図である。
ート符号化を具体的に説明するための図である。
【図８】本発明による復号化方式の一例を具体的に説明
するための流れ図である。
するための流れ図である。
【図９】図５に示す符号化方式における処理を具体的に
説明するための図である。
説明するための図である。
１ 入力端子 ２ 画像データ ３ パタン抽出部 ４ 抽出パタン（ビットマップデータ） ５ オフセット位置データ ６ 蓄積／マッチ判定部 ７ ライブラリ中の位置データ ８ マッチパタンのオフセット位置データ ９ オフセット位置差分データ １０ 符号化部 １１ 符号データ １２ 出力端子 １３ マッチパタン（ビットデータ） １４ 入力端子 １５ 符号データ １６ 復号化部 １７ 復号パタン（ビットマップデータ） １８ オフセット位置差分データ １９ ライブラリ中の位置データ ２０ メモリ蓄積部 ２１ 参照パタン（ビットマップデータ） ２２ 参照パタン（オフセット位置データ） ２３ オフセット位置データ ２４ 画像構築部 ２５ 画像データ ２６ 出力端子
フロントページの続き (72)発明者 本宮 隆広 東京都港区芝五丁目７番１号 日本電気株 式会社内 (72)発明者 平尾 浩一郎 東京都港区芝五丁目７番１号 日本電気株 式会社内
Claims (7)
- 【請求項１】 ２値又は多値の画像データを入力して該
画像データ中のパタンを抽出パタンとして抽出して符号
化するパタン符号化方式において、前記抽出パタンに固
有の固有インデックスデータに対して登録パタンのイン
デックスデータをライフラリ中の位置データに置換する
第１のステップと、前記抽出パタンのオフセット位置デ
ータと前記登録パタンのオフセット位置データとの差分
をとってオフセット位置差分データを出力する第２のス
テップと、前記位置データ及び前記オフセット位置差分
データを符号化出力する第３のステップとを有すること
を特徴とするパタン符号化方式。 - 【請求項２】 請求項１に記載されたパタン符号化方式
において、前記登録パタンと前記抽出パタンとのマッチ
判定を行う第４のステップを有し、マッチの際前記第３
のステップで前記位置データ及び前記オフセット位置差
分データを符号化出力するようにしたことを特徴とする
パタン符号化方式。 - 【請求項３】 請求項２に記載されたパタン符号化方式
において、非マッチの際前記抽出パタンのオフセット位
置データ及びビットマップデータを出力する第５のステ
ップと、該オフセット位置データ及び該ビットマップデ
ータを符号化出力する第６のステップとを有することを
特徴とするパタン符号化方式。 - 【請求項４】 請求項３に記載されたパタン符号化方式
で符号化された符号化データを復号化して復号データと
する第７のステップと、該復号データのデータ種別を判
定して判定結果に応じて画像を再構築する第８のステッ
プとを有することを特徴とするパタン復号化方式。 - 【請求項５】 ２値又は多値の画像データを入力して該
画像データ中のパタンを抽出して符号化するパタン符号
化装置であって、前記画像データ中のパタンを抽出して
抽出パタンを得る抽出手段と、メモリに前記抽出パタン
を蓄積パタンとして蓄積して前記蓄積パタンに固有のイ
ンデックスを割り当てる割り当て手段と、前記抽出パタ
ンと過去に蓄積された蓄積パタンとを比較して同一のパ
タンであるか否か判定して同一のパタンである際前記イ
ンデックスデータの代わりにライブラリ中の位置データ
を出力するとともに前記抽出パタンのオフセット位置デ
ータと前記蓄積パタンのオフセット位置データとの差分
をオフセット位置差分データとして出力し同一のパタン
が前記ライブラリ中に存在しないと前記抽出パタンのビ
ットマップ及びオフセット位置データを出力する出力手
段と、前記出力手段からの出力データを受け該出力デー
タを符号化して符号化データを出力する符号化手段とを
有することを特徴とする符号化装置。 - 【請求項６】 請求項５に記載された符号化装置におい
て、前記符号化データはライブラリ中の前記位置デー
タ、前記抽出パタンのオフセット位置データ、前記オフ
セット位置差分データ、及び前記抽出パタンのビットマ
ップデータが混合した符号データであることを特徴とす
る符号化装置。 - 【請求項７】 請求項６に記載された符号化装置ととも
に用いられ、前記符号データを受け該符号化データを復
号してデータ種別を判別する判別手段と、ライブラリ中
の位置データに応じたパタンをメモリから取り出して前
記オフセット位置データに基づいて前記パタンを画像上
に配置して画像を再構成する第１の再構成手段と、ライ
ブラリ中の位置データが示す位置のパタンを前記オフセ
ット位置データに前記オフセット位置差分データを加え
て得られた位置に配置して画像を再構成する第２の再構
成手段と、前記ビットマップデータを前記オフセット位
置データに基づいて配置するととともに前記メモリに格
納する格納手段とを有することを特徴とする復号化装
置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08322742A JP3080149B2 (ja) | 1996-12-03 | 1996-12-03 | パタン符号化方法及び復号化方法とこの方法を用いた符号化装置及び復号化装置 |
| EP19970121180 EP0847026A3 (en) | 1996-12-03 | 1997-12-02 | Pattern encoding method |
| US08/984,420 US6122402A (en) | 1996-03-12 | 1997-12-03 | Pattern encoding and decoding method and encoder and decoder using the method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08322742A JP3080149B2 (ja) | 1996-12-03 | 1996-12-03 | パタン符号化方法及び復号化方法とこの方法を用いた符号化装置及び復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10164374A true JPH10164374A (ja) | 1998-06-19 |
| JP3080149B2 JP3080149B2 (ja) | 2000-08-21 |
Family
ID=18147135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP08322742A Expired - Fee Related JP3080149B2 (ja) | 1996-03-12 | 1996-12-03 | パタン符号化方法及び復号化方法とこの方法を用いた符号化装置及び復号化装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6122402A (ja) |
| EP (1) | EP0847026A3 (ja) |
| JP (1) | JP3080149B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009005280A (ja) * | 2007-06-25 | 2009-01-08 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラム，画像復号プログラムおよびコンピュータ読み取り可能な記録媒体 |
| KR100938100B1 (ko) | 2002-04-25 | 2010-01-21 | 마이크로소프트 코포레이션 | 2치 인코딩 시스템, 사진 복사기, 문서 스캐너, 광학 문자 인식 시스템, pda, 팩시밀리 장치, 디지털 카메라, 디지털 비디오 카메라, 세그먼트 계층적 화상 시스템, 비디오 게임을 기록한 컴퓨터 판독가능 매체, 태블릿 개인용 컴퓨터, 2치 인코딩 방법, 컴퓨터 판독가능 매체 |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3095071B2 (ja) * | 1998-04-21 | 2000-10-03 | 日本電気株式会社 | パタンマッチング符号化装置、及びその符号化方法 |
| US6510238B2 (en) * | 1999-05-13 | 2003-01-21 | Currency Systems International, Inc. | Partial OCR note confirmation methods |
| AU755947B2 (en) * | 1999-10-29 | 2003-01-02 | Canon Kabushiki Kaisha | Method and apparatus for optimum interpolation offset selection |
| JP2001203897A (ja) * | 2000-01-18 | 2001-07-27 | Nec Corp | パタンマッチング符号化装置及び方法 |
| JP3604993B2 (ja) * | 2000-03-16 | 2004-12-22 | シャープ株式会社 | 画像符号化装置、画像符号化方法、画像復号装置、および画像復号方法 |
| JP4090251B2 (ja) * | 2002-03-05 | 2008-05-28 | パスロジ株式会社 | 認証装置、認証方法、ならびに、プログラム |
| KR100597004B1 (ko) * | 2004-11-22 | 2006-07-06 | 삼성전자주식회사 | 심볼 사전 재배치 방식을 이용한 이진 영상 처리 장치 및방법 |
| US10157165B2 (en) | 2015-06-05 | 2018-12-18 | Micron Technology, Inc. | Methods and devices for reducing array size and complexity in automata processors |
| US10506388B1 (en) * | 2018-06-27 | 2019-12-10 | Harris Global Communications, Inc. | Efficient short message compression |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4410916A (en) * | 1979-08-24 | 1983-10-18 | Compression Labs, Inc. | Dual mode facsimile coding system and method |
| US4606069A (en) * | 1983-06-10 | 1986-08-12 | At&T Bell Laboratories | Apparatus and method for compression of facsimile information by pattern matching |
| JPS60254871A (ja) * | 1984-05-31 | 1985-12-16 | Kokusai Denshin Denwa Co Ltd <Kdd> | フアクシミリ画像の符号化方法 |
| DE3623294A1 (de) * | 1985-07-10 | 1987-02-05 | Fuji Electric Co Ltd | System zum binaeren codieren eines bildes |
| US5262878A (en) * | 1991-06-14 | 1993-11-16 | General Instrument Corporation | Method and apparatus for compressing digital still picture signals |
| JPH0738812A (ja) * | 1993-06-25 | 1995-02-07 | Nikon Corp | 複数チャネル出力の撮像素子を備えた撮像装置 |
-
1996
- 1996-12-03 JP JP08322742A patent/JP3080149B2/ja not_active Expired - Fee Related
-
1997
- 1997-12-02 EP EP19970121180 patent/EP0847026A3/en not_active Withdrawn
- 1997-12-03 US US08/984,420 patent/US6122402A/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100938100B1 (ko) | 2002-04-25 | 2010-01-21 | 마이크로소프트 코포레이션 | 2치 인코딩 시스템, 사진 복사기, 문서 스캐너, 광학 문자 인식 시스템, pda, 팩시밀리 장치, 디지털 카메라, 디지털 비디오 카메라, 세그먼트 계층적 화상 시스템, 비디오 게임을 기록한 컴퓨터 판독가능 매체, 태블릿 개인용 컴퓨터, 2치 인코딩 방법, 컴퓨터 판독가능 매체 |
| JP2009005280A (ja) * | 2007-06-25 | 2009-01-08 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラム，画像復号プログラムおよびコンピュータ読み取り可能な記録媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3080149B2 (ja) | 2000-08-21 |
| EP0847026A3 (en) | 2000-05-17 |
| US6122402A (en) | 2000-09-19 |
| EP0847026A2 (en) | 1998-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108880556B (zh) | 基于lz77的无损数据压缩方法、误码修复方法及编码器和解码器 | |
| US6906644B2 (en) | Encoding and decoding apparatus with matching length means for symbol strings | |
| CN1593011B (zh) | 适合数据压缩的方法和设置 | |
| US7164370B1 (en) | System and method for decoding data compressed in accordance with dictionary-based compression schemes | |
| CN100417028C (zh) | 执行霍夫曼解码的方法 | |
| EP0412047A1 (en) | Method and system for arithmetic coding and decoding | |
| KR950026293A (ko) | 색채화상의 압축과 그것을 위한 엠(m)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치 및 방법 | |
| KR20140042864A (ko) | 트리 구조들의 적응적 엔트로피 코딩을 위한 방법 | |
| JP3080149B2 (ja) | パタン符号化方法及び復号化方法とこの方法を用いた符号化装置及び復号化装置 | |
| EP0127815B1 (en) | Data compression method | |
| JP2004536481A (ja) | 構造化文書の木構造におけるパスの符号化および復号化方法 | |
| JP5913748B2 (ja) | セキュアで損失のないデータ圧縮 | |
| EP1364343B1 (en) | Font compression and retrieval | |
| US20040113820A1 (en) | Method for numeric compression and decompression of binary data | |
| CN116805537B (zh) | 用于心肺康复管理系统的数据处理方法 | |
| WO1999003208A2 (en) | Transmission system using a variable length encoder | |
| US7683809B2 (en) | Advanced lossless bit coding | |
| US5708431A (en) | Method for compression coding of potentially unbounded integers | |
| JP3496220B2 (ja) | イメージを表すデータの有損失の圧縮及び伸張方法 | |
| CN113099269A (zh) | 串匹配预测方法、编码和解码方法及相关设备、装置 | |
| CN107896136B (zh) | 一种雷达航迹报文编码方法 | |
| JP3199292B2 (ja) | ハフマン符号の符号化でのランレングス抽出方法、ハフマン符号変換方法およびｍｈ符号化処理方法 | |
| JPH0723238A (ja) | 画像データ圧縮及び復元装置 | |
| JPH1155125A (ja) | 文字データの圧縮・復元方法 | |
| CN102119384B (zh) | 用于编码元素的方法和设备 |
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: 20000524 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080623 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090623 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100623 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100623 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110623 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110623 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120623 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120623 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130623 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |