JP3111958B2 - パタン符号化を用いた符号化装置及び符号化方法 - Google Patents
パタン符号化を用いた符号化装置及び符号化方法Info
- Publication number
- JP3111958B2 JP3111958B2 JP09359900A JP35990097A JP3111958B2 JP 3111958 B2 JP3111958 B2 JP 3111958B2 JP 09359900 A JP09359900 A JP 09359900A JP 35990097 A JP35990097 A JP 35990097A JP 3111958 B2 JP3111958 B2 JP 3111958B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- image
- matching
- encoding
- input
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
化に関し、特にパタンマッチング符号化によって符号化
量を削減する画像符号化装置及び方法に関する。
静止画像の符号化などに利用されている。パタンマッチ
ング符号化では、まず、符号化する画像を連続した黒画
素の集合または文字単位のパタンに分割し、各パタンに
対してマッチング処理を行う。次に、そのマッチング結
果に従って、パタン自体のビットマップ情報並びにパタ
ンの位置及び大きさを表す情報に対し、算術符号化によ
る符号化を行う。
辺の画素を参照画素とし、画素の黒白を予測する際に参
照するが、この参照画素としてマッチしたパタンを用い
ることにより、画素の予測的中率を上げることができ
る。その結果、パタンマッチング符号化は圧縮効率の高
い符号化を実現する。
カ合衆国特許第5,303,313号明細書に記載され
ているものがある。この従来のパタンマッチング符号化
においては、パタンマッチングを行う際、まず入力画像
からパタンを抽出して入力パタンとする。各入力パタン
はライブラリパタンと呼ばれるパタンの1つとマッチン
グされることになる。ここでライブラリパタン(または
テンプレートともいう)とは、実行中の符号化以前の符
号化において抽出またはマッチング処理が行われたパタ
ンを蓄積したライブラリ中のパタンである。マッチング
においてマッチと判断された入力パタンは、マッチした
ライブラリパタンを参照して符号化していた。
いては、ライブラリに登録されたパタンを参照して符号
化処理を行い、ライブラリに未登録のパタンは追加登録
して以降の符号化処理で参照している。つまり、符号化
処理を繰り返すにつれてライブラリの最適化が進むこと
になる。
像圧縮方式が、Paul G.Howard(AT&
T Bell Labs)により題名『Lossles
sand Lossy Compression of
Test・Imagesby Soft Patte
rn Matching』として、ISO/IEC J
TC 1/SC 29/WGI N205(1995年
6月30日発行、ページ1〜29ページ)に示されてい
る。
含む画像データに対し有効な符号化方法であり、パタン
マッチングを用いている。画像中から文字画像を一文字
単位などの小単位で抽出する(抽出した画像を以下、パ
タンと呼ぶ)。パタンの抽出には、バウンダリトレーシ
ング法などのよく知られている方法を用いる。
像データ(以下、ライブラリと呼ぶ)と比較し、ライブ
ラリ中に同じ文字画像がある場合はパタンの符号化の際
にライブラリの画像を同時に参照する。パタンとライブ
ラリの参照は、テンプレートと呼ぶ十数画素の領域に対
して行われ、その領域をパタン(及びライブラリ)全体
に移動させつつ逐次符号化を実行する。
像符号化装置の符号化部分のブロック図を示すブロック
図である。2値静止画像である符号化対象画像1はパタ
ン抽出部2において、パタンに分割され順に抽出され
る。パタンの抽出方法は、連結した黒画素の固まりの境
界をトレースして、その中身を抽出する境界追跡法や、
画像の水平方向及び垂直方向に対し黒画素の出現頻度を
計測し、その結果にしたがって縦横に画像を分割し、同
様な処理を繰り返して、ほぼ文字単位のパタンとして抽
出する投影分割法などが存在する。このパタン抽出部2
において抽出されたパタンは入力パタンとして後の処理
で使用される。
記憶される。ここで、記憶部3に記憶されるデータは、
パタンのビットマップデータの他に、パタンサイズ及び
パタンの画像上での座標等がある。
ンを蓄積しておくメモリであり、その初期状態は、何も
蓄積されておらず、新規に入力パタンが抽出される毎
に、新規入力パタンを蓄積し、蓄積された入力パタン
は、参照パタンとして用いられる。したがって、ライブ
ラリ部4は、画像毎に学習機能を持つものである。ま
た、ライブラリ部4の記憶容量は有限であるため、使用
頻度に応じて優先順位を上げ、順位が低いパタンは削除
していくような更新機能を持つ。記憶部3に記憶されて
いる入力パタンは、ライブラリ部4内の参照パタンとマ
ッチング部5に於いてマッチング処理が行われる。マッ
チング部5では、記憶部3からの入力パタンとほぼ同サ
イズのパタンがライブラリ部4から参照パタンとして選
択し、選択した参照パタンとの入力パタンのマッチング
を行う。参照パタンは、随時参照パターン選択部15に
出力される。
は、入力パタンと参照パタンの位置を合わせ、パターン
内の全座標において、入力パタン内の画素データと参照
パタン内の画素データの排他的論理和を計算することに
よって行われる。排他的論理和の計算結果より、エラー
マップを生成する。したがってエラーマップは、入力パ
タンの値と参照パタンの値が一致した座標は値が
“0”、不一致の座標は値が“1”になる。
ーマップのサイズに対するエラー数の割合を計算し、あ
る一定のしきい値より小さい場合はマッチ、大きい場合
はアンマッチとし、マッチまたはアンマッチをマッチン
グ判定部6において判断する。
ッチング結果がマッチのとき、参照パタン選択部15
は、参照パタンを符号化部10に出力する。
れたマッチング結果にしたがって、符号化部10は符号
化を行う。符号化には主に算術符号化が使用される。算
術符号化はISO/IEC IS11544に記載され
ており、適応予測によって高能率に画像圧縮を行うもの
である。
チと判断された入力パタン7は、符号化部10において
通常の算術符号化が行われ符号化される。一方、マッチ
と判断された入力パタンは、アンマッチ時と同様に算術
符号化が行われる。算術符号化では符号化対象画素に対
して、その周辺の数画素を参照画素として使用し、符号
化対象画素が白画素か黒画素かを予測することで符号化
を行うものであるが、マッチ時には、その参照画素とし
て、マッチした参照パタン内で符号化対象画素に相当す
る画素とその周辺の画素を用いることにより、予測的中
率を向上させ、さらに高能率な圧縮が行われる。そのた
めマッチと判断された場合にのみ、参照パタン選択部1
5により、マッチした参照パタンが出力され、符号が行
われる。
ップデータ以外に、オフセット算出部11で検出される
直前のパタンとの距離の算出結果からパタンサイズ及び
パタンの座標も算術符号化を用いて符号化する。
入力パタン自体を算術符号化を用いて符号化している。
マッチと判断されたパタンに対する符号化において、参
照画素を参照パタンから抽出してくるわけであるが、参
照パタンのデータは入力パタンであり、入力パタン自体
を符号化することに変わりはない。このため、ライブラ
リ部4に記憶された参照パタンとマッチした入力パタン
が多い場合でも、符号化効率を高くすることはできなか
った。
断された入力パタンの圧縮効率の向上、さらには画像全
体としての圧縮効率の向上を目的とした画像符号化装置
を提供する。
化装置は、符号化対象2値静止画像から抽出した入力パ
タンとライブラリ内の参照パタンとのマッチングを行
い、マッチング結果であるエラーマップを符号化するこ
とにより圧縮率の高い符号化を実現するものである。
入力パタンとライブラリ部(図1の4)から出力される
参照パタンのマッチング処理がマッチング部(図1の
5)において行われ、マッチング結果判定部(図1の
6)の判定結果に従って、符号化部(図1の10)への
入力がセレクタ(図1の9)などで切り替えるられるこ
とになる。すなわち、マッチング結果判定部(図1の
6)において、マッチしないと判断された場合には、符
号化部(図1の10)には、入力パタン(図1の7)が
入力されて入力パタン自体の符号化が行われ、マッチす
ると判断された場合には符号化部(図1の10)には、
エラーマップ(図1の8)が入力され、エラーマップが
符号化されることになる。これにより、マッチと判断さ
れた場合に、参照パタンとの差分のみを符号化すること
になり、マッチしたパタンの圧縮率が向上し、結果的に
画像全体としての圧縮率も向上することになる。
パタンを抽出するパタン抽出手段と、前記パタン抽出手
段で抽出された入力パタンと比較されるべき参照パタン
を発生する参照パタン発生手段と、前記パタン抽出手段
で抽出された入力パタンを発生した前記参照パタンとの
差分画像であるエラー画像を生成するエラー画像生成手
段と、前記エラー画像に基づいて前記入力パタンと前記
参照パタンとのマッチングの度合いを判定し、マッチす
るか否かを示すマッチング判定結果を発生するマッチン
グ手段と、前記マッチング判定結果がマッチであるとき
前記入力画像を変形した変形画像を発生する画像変形手
段と、前記マッチング判定結果がマッチであるとき前記
変形画像を符号化し、前記マッチング判定結果がマッチ
しない(アンマッチ)であるとき前記入力パタンを符号
化する符号化手段とを含むパタン符号化を用いた画像符
号化装置が得られる。
ら画像のパタンを入力パタンとして抽出し、前記入力パ
タンとサイズが類似する参照パタンとの差分画像である
エラー画像を生成し、前記入力パタンと前記参照パタン
とのマッチングの度合いを判定し、マッチするか否かを
示すマッチング判定結果を発生し、前記マッチング判定
結果がマッチであるとき前記エラー画像を符号化し、前
記マッチング判定結果がマッチしない(アンマッチ)で
あるとき前記入力パタンを符号化することを特徴とする
画像符号化方法が得られる。
て図面を参照して詳細に説明する。
形態を示すブロック図である。図1を参照すると、パタ
ン抽出部2は符号化対象画像1が入力されると、符号化
対象画像1からパタンを順次抽出し、パタン記憶部3へ
出力する。パタンの抽出方法は、境界追跡法や投影分割
法等複数あるが特に特定せず、いずれのパタン抽出法も
用いることのできる。パタン抽出部2ではパタンのビッ
トマップデータの他にパタンのサイズ及び画像上での座
標も同時に計測しパタン記憶部3へ出力する。パタン記
憶部3は、パタン抽出部2より出力されたパタン及びサ
イズ等のデータを記憶しておくメモリである。
参照パタンを蓄積しておく参照パタン記憶手段であり、
その中身は新規に抽出されたパタンを記憶し更新され
る。また、後述するマッチング判定結果によってもライ
ブラリ部4の内容は更新されることになる。
から参照パタンとなるライブラリを選択する。
6とともにマッチング手段を構成する。マッチング部5
は、エラーマップ作成部50と制御部51とを含む。エ
ラーマップ作成部50は、制御部51の制御によりパタ
ン記憶部3にある抽出パタンを入力パタン、ライブラリ
選択部40から選択したパタンを参照パタンとして、ビ
ット毎にパタンマッチングを行い、2つのパタン間の差
分情報であるエラーマップを作成する。さらにマッチン
グ5の制御部51は、パタンマッチングに使った入力パ
タンと作成されたエラーマップとをそれぞれ入力パタン
7およびエラーマップ8として同時に出力する。エラー
マップ8は、マッチング結果判定部6にも出力される。
5でマッチングを行ったとき、マッチング部5からの指
示によりマッチング部5において作成されたエラーマッ
プを用いてマッチ又はアンマッチのマッチングの結果を
判定する。判定結果は、セレクタ9、符号化部10及び
ライブラリ部4に出力される。
た入力パタン7とエラーマップ8を、マッチング結果判
定部6からの判定結果に従って選択し、符号化部10に
出力する。すなわち、アンマッチの場合は入力パタン7
を選択し、マッチの場合はエラーマップ8を選択し出力
する。
記憶されている各パタンのサイズ及び座標から、直前の
パタンとの距離を算出するものである。
データとそのパタンに対応するオフセットの符号化を行
う。符号化に算術符号化が使用される。符号化部10の
符号化処理の結果、符号データ12が出力されることに
なる。
対象画像1がパタン抽出部2へ入力されると、パタン抽
出部2は符号化対象画像1から順次パタンの抽出を行
う。図2に抽出したパタンの一例を示す。パタンの抽出
方法は特に特定されず、連結した黒画素の境界をトレー
スしてその中身を抽出する境界追跡法や、画像の水平方
向及び垂直方向に対して黒画素の出現頻度をカウント
し、その結果に従って画像を縦横に分割し、前記分割処
理をさらに繰り返すことによりパタンを抽出する投影分
割法など存在するが、パタンの抽出方法が本発明に直接
関係するものではなく、どちらの方法を使用してもかま
わないものとする。
トマップデータの他に、パタンのサイズ及びパタンの画
像上での座標などのパラメータデータを計測、算出す
る。抽出されたそれぞれのデータは、パタン記憶部3に
順次記憶される。
入力パタンとしてマッチング部5に出力される。マッチ
ング部5の制御部51では、ライブラリ選択部40に対
しライブラリ部4に記憶されたパタンのライブラリから
参照パタンを選択するよう指示し、選択された参照パタ
ンによりパタン記憶部3からの入力パタンとのパタンマ
ッチングを行う。ライブラリ部4に記憶されるマッチン
グの対象となるライブラリのパタンとは、“a”“b”
“c”あるいは、“file”などの文字データであ
る。
内のパタンの中で入力パタンと縦横のサイズが等しい、
または、縦横のサイズが入力パタンのサイズと±1画素
だけ異なるようなパタンを選択する。図2は、入力パタ
ンの一例であり、図3は図2の入力パタンがマッチング
部5に入力したときにライブラリ選択部40で選択され
る参照パタンの一例である。
ッチング部5の制御部51は、エラーマップ作成部50
に指示を出し、これによりエラーマップ作成部50は入
力パタンと参照パタンの座標位置を合わせ、それぞれ一
致した座標の画素間の排他的論理和を計算し、その計算
結果を利用して、エラーマップを生成する。つまり、エ
ラーマップ中のある画素の画素値は、入力パタンでの対
応する座標の画素の値と参照パタンでの対応する座標の
画素の値が異なる場合は“1”、等しい場合は“0”と
なる。したがって、入力パタンと参照パタンとの差分が
エラーマップに現れることになる。図4は図2の入力パ
タンと図3の参照パタンとのマッチングを行った結果の
エラーマップである。エラーマップ作成部50で作成さ
れたエラーマップは、マッチング部5によりマッチング
結果判定部6とセレクタ9に出力される。
5の出力からマッチング結果を判定し、さらにエラーマ
ップから入力パタンが参照パタンとマッチしたかどうか
のマッチング結果を判定する。まず、ライブラリ選択部
40がライブラリ部4から入力パタンとほぼ同サイズの
パタンを選択できない(つまり同サイズのパタンがライ
ブラリ部4内に存在しない)場合には、マッチング部5
からマッチしないことを示す指示信号がマッチング結果
判定部6に出力され、これによりアンマッチと判定され
る。
が存在した場合、マッチング部5から供給されるエラー
マップを利用して、マッチまたはアンマッチを判断す
る。その判断基準は、エラーマップ中のエラー画素、つ
まり“1”の画素の数をカウントし、そのエラーマップ
のマップサイズに対するエラーの割合であるエラー率を
計算し、計算したエラー率にしてある定められたしきい
値よりも大きいか小さいかで判断する。ここで、大きい
場合はアンマッチ、小さい場合はマッチと判定される。
ン7を選択し、マッチのときエラーマップ8を選択す
る。すなわち、マッチング結果判定部6でアンマッチと
判定された入力パタン7は、セレクタ9によって符号化
部10へと出力され、入力パタン7自体が符号化され
る。また、マッチと判定されたときには、セレクタ9に
よって、符号化部10へマッチング時のエラーマップ8
が出力され、エラーマップ8が符号化されることにな
る。
タンサイズ、及びパタン座標は、オフセット算出部11
において、直前に出現した入力パタンとの距離(オフセ
ット)を算出する。
号化を行う。符号化部10では、入力されてきた入力パ
タン7、またはエラーマップ8とそれぞれの入力に対応
するオフセットの符号化を同時に行う。以上が符号化時
の動作であるが、復号化側は、符号化されたエラーマッ
プとライブラリ内の参照パタンを用いることにより、簡
単にパタンを復元可能である。
照パタンが存在した入力パタンに対し、圧縮効率が向上
し、結果的に画像全体としての圧縮効率も改善させるこ
とである。
存在する場合には、その参照パタンを参考にして入力パ
タンを符号化していたが、本実施の形態では、入力パタ
ンと参照パタンとの差分画像であるエラーマップを直接
符号化することにより、算術符号化において、白画素の
占める割合が大きい画像を符号化することになり、予測
的中率が向上するためである。
いて説明する。
クタ9の間にエラー反転部13が設けられている。これ
は、パタン符号化におけるLossy符号化、つまり有
歪み符号化に適用した場合のブロック図であり、Los
sy符号化とは、画像に意図的に変形を加え符号化する
ことを許す方法であり、不可逆符号化である。
れたエラーマップは、マッチング部5からマッチング結
果判定部6に出力されマッチまたはアンマッチが判定さ
れる。ここで、ライブラ選択部40がライブラリ部4か
ら入力パタンとほぼ同サイズのパタンが選択され、エラ
ーマップに基づいて前述の実施の形態と同様にマッチン
グ判定を行いマッチと判定された場合には、エラー画素
処理部13において、入力パタンが変形されることにな
る。
で孤立した1画素の黒画素、及び孤立した2画素の黒画
素を検出し、入力パタンとエラーマップの両方の画素に
対して、その孤立した1画素及び2画素に対応する座標
の画素の値を反転、すなわち黒画素の場合は白画素、白
画素の場合は黒画素にする。その結果変形された入力パ
タンはライブラリ部4に新規に登録され、またエラーマ
ップは、反転後のエラーマップ14として符号化部10
へと出力され、符号化が行われる。図4のエラーマップ
に反転処理を行ったときのエラーマップを図6に示す。
は符号から復号化されたエラーマップと参照パタンから
元のパタンを復元することになる。
おいて、エラーマップ中のエラー画素が反転すなわち、
消去されることになり、エラーマップ中での白画素の占
める割合がさらに増加し、符号化部10での算術符号化
において、画素の予測的中率が向上し、結果的にさらに
圧縮効率が向上する。
マッチする参照パタンが存在した入力パタンに対し、圧
縮効率が向上し、結果的に画像全体としての圧縮効率も
改善させることである。
存在する場合には、その参照パタンを参考にして入力パ
タンを符号化していたが、本実施の形態では、入力パタ
ンと参照パタンとの差分画像であるエラーマップを直接
符号化することにより、算術符号化において、白画素の
占める割合が大きい画像を符号化することになり、予測
的中率が向上するためである。
ブロック図である。
ブロック図である。
す図である。
る。
Claims (9)
- 【請求項1】 入力画像信号のパタンを抽出するパタン
抽出手段と、 前記パタン抽出手段で抽出された入力パタンと比較され
るべき参照パタンを発生する参照パタン発生手段と、 前記パタン抽出手段で抽出された入力パタンを発生した
前記参照パタンとの差分画像であるエラー画像を生成す
るエラー画像生成手段と、 前記入力パタンと前記参照パタンとのマッチングの度合
いを判定し、マッチするか否かを示すマッチング判定結
果を発生するマッチング手段と、 前記マッチング判定結果がマッチであるとき前記エラー
画像を符号化し、前記マッチング判定結果がマッチしな
い(アンマッチ)であるとき前記入力パタンを符号化す
る符号化手段とを含むパタン符号化を用いた画像符号化
装置。 - 【請求項2】 前記参照パタン発生手段は、前記入力パ
タンと比較されるべき複数のパタンを記憶する参照パタ
ン記憶手段と、前記参照パタン記憶手段から前記入力パ
タンとサイズが類似するパタンを前記参照パタンとして
選択する選択手段を含み、前記エラー画像生成手段は、
前記選択手段で選択された前記参照パタンと前記入力パ
タンとの差分画像をエラー画像として生成することを特
徴とする請求項1に記載されたパタン符号化を用いた画
像符号化装置。 - 【請求項3】 前記マッチング手段は、前記参照パタン
記憶手段に前記入力パタンとサイズが類似するパタンが
記憶されているか否かを判定し、記憶されていないとき
マッチしない(アンマッチ)ことを示し、記憶されてい
るときマッチすることを示すマッチング判定結果を発生
することを特徴とする請求項2に記載されたパタン符号
化を用いた画像符号化装置。 - 【請求項4】 前記マッチング手段は、前記参照パタン
記憶手段に前記入力パタンとサイズが類似するパタンが
記憶されているか否かを判定し、記憶されていないとき
マッチしない(アンマッチ)と判定したマッチング判定
結果を発生し、記憶されているとき、前記エラー画像に
基づいて前記入力パタンと前記参照パタンとのマッチン
グの度合いを判定し、その判定からさらにマッチするか
否かを示すマッチング判定結果を発生することを特徴と
する請求項2に記載されたパタン符号化を用いた画像符
号化装置。 - 【請求項5】 前記マッチング判定結果がマッチである
ときの参照パタンが入力パタンに対する参照パタンとし
て参照パタン記憶手段に登録されることを特徴とする請
求項1、2、3または4に記載されたパタン符号化を用
いた画像符号化装置。 - 【請求項6】 入力画像信号のパタンを抽出するパタン
抽出手段と、 前記パタン抽出手段で抽出された入力パタンと比較され
るべき参照パタンを発生する参照パタン発生手段と、 前記パタン抽出手段で抽出された入力パタンを発生した
前記参照パタンとの差分画像であるエラー画像を生成す
るエラー画像生成手段と、 前記エラー画像に基づいて前記入力パタンと前記参照パ
タンとのマッチングの度合いを判定し、マッチするか否
かを示すマッチング判定結果を発生するマッチング手段
と、 前記マッチング判定結果がマッチであるとき前記入力画
像を前記参照パタンとの相違画素が減少するように変形
した変形画像を発生する画像変形手段と、 前記マッチング判定結果がマッチであるとき前記変形画
像を符号化し、前記マッチング判定結果がマッチしない
(アンマッチ)であるとき前記入力パタンを符号化する
符号化手段とを含むパタン符号化を用いた画像符号化装
置。 - 【請求項7】 前記画像変形手段は、前記エラー画像中
で孤立した1画素の黒画素、及び孤立した2画素の黒画
素を検出し、入力パタンとエラー画像の両方の画素に対
して、その孤立した1画素及び2画素に対応する座標の
画素の値を反転、すなわち黒画素の場合は白画素、白画
素の場合には黒画素にすることを特徴とする請求項6に
記載されたパタン符号化を用いた画像符号化装置。。 - 【請求項8】 入力画像信号から画像のパタンを入力パ
タンとして抽出し、 前記入力パタンとサイズが類似する参照パタンとの差分
画像であるエラー画像を生成し、 前記入力パタンと前記参照パタンとのマッチングの度合
いを判定し、マッチするか否かを示すマッチング判定結
果を発生し、 前記マッチング判定結果がマッチであるとき前記エラー
画像を符号化し、前記マッチング判定結果がマッチしな
い(アンマッチ)であるとき前記入力パタンを符号化す
ることを特徴とする画像符号化方法。 - 【請求項9】 参照パタン記憶手段に前記入力パタンと
サイズが類似するパタンが記憶されているか否かを判定
し、記憶されていないときマッチしない(アンマッチ)
ことを示し、記憶されているときマッチすることを示す
マッチング判定結果を発生することを特徴とする請求項
8に記載された画像符号化方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP09359900A JP3111958B2 (ja) | 1997-12-26 | 1997-12-26 | パタン符号化を用いた符号化装置及び符号化方法 |
EP19980124450 EP0930787B1 (en) | 1997-12-26 | 1998-12-23 | Image coding apparatus using pattern coding |
DE1998639144 DE69839144T2 (de) | 1997-12-26 | 1998-12-23 | Bildcodierungsvorrichtung unter Anwendung von Bildmustercodierung |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP09359900A JP3111958B2 (ja) | 1997-12-26 | 1997-12-26 | パタン符号化を用いた符号化装置及び符号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11191154A JPH11191154A (ja) | 1999-07-13 |
JP3111958B2 true JP3111958B2 (ja) | 2000-11-27 |
Family
ID=18466872
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP09359900A Expired - Fee Related JP3111958B2 (ja) | 1997-12-26 | 1997-12-26 | パタン符号化を用いた符号化装置及び符号化方法 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0930787B1 (ja) |
JP (1) | JP3111958B2 (ja) |
DE (1) | DE69839144T2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2262267A1 (en) | 2009-06-10 | 2010-12-15 | Panasonic Corporation | Filter coefficient coding scheme for video coding |
US9336596B2 (en) * | 2010-12-28 | 2016-05-10 | Tektronix, Inc. | System and methods to efficiently measure stereoscopic disparity and to generate related mismatch images |
US8922414B2 (en) * | 2013-02-12 | 2014-12-30 | Cortica, Ltd. | Multi-layer system for symbol-space based compression of patterns |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4606069A (en) * | 1983-06-10 | 1986-08-12 | At&T Bell Laboratories | Apparatus and method for compression of facsimile information by pattern matching |
US4853970A (en) * | 1984-03-24 | 1989-08-01 | Integrated Automation | Apparatus for processing digitized images |
US5432870A (en) * | 1993-06-30 | 1995-07-11 | Ricoh Corporation | Method and apparatus for compressing and decompressing images of documents |
-
1997
- 1997-12-26 JP JP09359900A patent/JP3111958B2/ja not_active Expired - Fee Related
-
1998
- 1998-12-23 DE DE1998639144 patent/DE69839144T2/de not_active Expired - Lifetime
- 1998-12-23 EP EP19980124450 patent/EP0930787B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH11191154A (ja) | 1999-07-13 |
DE69839144D1 (de) | 2008-04-03 |
EP0930787A3 (en) | 2004-05-06 |
DE69839144T2 (de) | 2008-06-05 |
EP0930787B1 (en) | 2008-02-20 |
EP0930787A2 (en) | 1999-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3847827B2 (ja) | 動きベクトル検出方法 | |
US6744817B2 (en) | Motion predictive arbitrary visual object encoding and decoding system | |
US7738711B2 (en) | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal | |
JP2974061B2 (ja) | パタン抽出装置 | |
JP3734549B2 (ja) | 分割領域の輪郭トレーシング装置 | |
JPH08275180A (ja) | 輪郭符号化装置 | |
EP0284511B1 (en) | Image information code processing system | |
JP2009509404A (ja) | 移動物体境界のための適応影響エリアフィルタ | |
CN111614996B (zh) | 一种视频修复方法和*** | |
JP3111958B2 (ja) | パタン符号化を用いた符号化装置及び符号化方法 | |
US6198508B1 (en) | Method of encoding picture data and apparatus therefor | |
JP3261208B2 (ja) | 画情報予測符号化および復号化装置 | |
JP6814484B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
JP3509397B2 (ja) | マルコフモデル画像符号化装置 | |
JP2861971B2 (ja) | 動ベクトル予測装置 | |
JP3070535B2 (ja) | パタンマッチング符号化装置、パタンマッチング符号化方法及びパタンマッチング符号化装置の制御プログラムを記録した媒体 | |
JP2002051342A (ja) | 符号化装置及び符号化方法並びに記憶媒体 | |
JPH1098620A (ja) | 画像処理装置 | |
JP2980810B2 (ja) | 動きベクトル探索方法と装置 | |
JP2513654B2 (ja) | 画像符号化装置 | |
JP4268706B2 (ja) | 画像作成方法 | |
JPH09139941A (ja) | 画像信号の符号化/復号化装置 | |
JP3344177B2 (ja) | フラクタル画像圧縮装置 | |
JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
JP2000353961A (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: 20000822 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100922 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110922 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120922 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130922 Year of fee payment: 13 |
|
LAPS | Cancellation because of no payment of annual fees |