JP2584793B2 - 符号の割り付け方法 - Google Patents
符号の割り付け方法Info
- Publication number
- JP2584793B2 JP2584793B2 JP24012587A JP24012587A JP2584793B2 JP 2584793 B2 JP2584793 B2 JP 2584793B2 JP 24012587 A JP24012587 A JP 24012587A JP 24012587 A JP24012587 A JP 24012587A JP 2584793 B2 JP2584793 B2 JP 2584793B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- category
- reproduction
- distortion
- code
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【発明の詳細な説明】 〔技術分野〕 本発明は画像データをブロックに分割し、符号化を行
う符号化方法における符号の割り付け方法に関するもの
である。
う符号化方法における符号の割り付け方法に関するもの
である。
画像の符号化方式においてブロツク単位にベクトル量
子化的手法を用いる方式がある。
子化的手法を用いる方式がある。
ブロツクサイズは4×4(16画素)としてベクトル量
子化的手法による符号化の例を説明する。4×4の2値
ブロツクy1〜y16の組み合わせといては216通りあるが、
実際の画像データとしてはこれら全てが発生するわけで
はない。
子化的手法による符号化の例を説明する。4×4の2値
ブロツクy1〜y16の組み合わせといては216通りあるが、
実際の画像データとしてはこれら全てが発生するわけで
はない。
即ち、画像読み取り系の解像度によっては全く発生し
ないパターンや、ほとんど発生しないパターンがある。
また、他のパターンに置き換えられても再生像としては
劣化が知覚できないパターンもある。さらには、類似し
ているパターン群はその中の1つのパターンに縮退する
こともできる。
ないパターンや、ほとんど発生しないパターンがある。
また、他のパターンに置き換えられても再生像としては
劣化が知覚できないパターンもある。さらには、類似し
ているパターン群はその中の1つのパターンに縮退する
こともできる。
そこであらかじめ再生パターンとしてN個のパターン
を決めておく。第8図はこの例で32のパターンが登録さ
れており、それぞれのパターンに0〜31のコードが付け
られている。入力ベクトルがコードブックに登録された
パターンと等しい場合は、当然そのコードがその入力ベ
クトルのコードとなるが、そうでない場合はコードブツ
クに登録されたパターンの中から最も歪が小さいものを
検索してそのコードを割り当てる。
を決めておく。第8図はこの例で32のパターンが登録さ
れており、それぞれのパターンに0〜31のコードが付け
られている。入力ベクトルがコードブックに登録された
パターンと等しい場合は、当然そのコードがその入力ベ
クトルのコードとなるが、そうでない場合はコードブツ
クに登録されたパターンの中から最も歪が小さいものを
検索してそのコードを割り当てる。
ところで、第8図の如くコード・ブツクに登録された
再生パターンは回転を考慮して、統合してあるので歪を
求める時はコード・ブツクのそれぞれの再生パターンに
ついて回転をとったパターンを含めて最小歪のパターン
を検索する。そこで、再生パターンを▲Sk,r 1▼〜▲S
k,r 16▼と表わすと、kはパターンのコードであり、r
は回転モードで、こでは次の意味を持つ。
再生パターンは回転を考慮して、統合してあるので歪を
求める時はコード・ブツクのそれぞれの再生パターンに
ついて回転をとったパターンを含めて最小歪のパターン
を検索する。そこで、再生パターンを▲Sk,r 1▼〜▲S
k,r 16▼と表わすと、kはパターンのコードであり、r
は回転モードで、こでは次の意味を持つ。
r=0 基本パターン(コード・ブックのパターン) r=1 90゜右回転パターン r=2 180゜回転パターン r=3 90゜左回転パターン r=4 r=0のパターンの鏡像パターン r=5 r=1のパターンの鏡像パターン r=6 r=2のパターンの鏡像パターン r=7 r=3のパターンの鏡像パターン ここで力パターンy1〜y16と、この再生パターンとの
歪dk,r を、k=0〜31,r=0〜7について求めて、dk,rを最
小とする回転モードrのコードkの再生パターンをこの
入力パターンy1〜y16に対応する再生パターンとし、k
およびrをこの入力パターンの符号とする。
歪dk,r を、k=0〜31,r=0〜7について求めて、dk,rを最
小とする回転モードrのコードkの再生パターンをこの
入力パターンy1〜y16に対応する再生パターンとし、k
およびrをこの入力パターンの符号とする。
このような方式はROM等の記憶素子を用いることで容
易に実現できる。すなわち入力パターンy1〜y16の各画
素yiをROMのアドレスとし、そのアドレスに対応するデ
ータとして最も歪の少ない再生パターンに対応するkお
よびrを書き込んでおく、アドレス線は16本であるから
64kbytesの容量があれば良い。
易に実現できる。すなわち入力パターンy1〜y16の各画
素yiをROMのアドレスとし、そのアドレスに対応するデ
ータとして最も歪の少ない再生パターンに対応するkお
よびrを書き込んでおく、アドレス線は16本であるから
64kbytesの容量があれば良い。
この本式では、再生画像に対する要因としては、どの
ようなパターンをいくつコードブツクに登録するかとい
うことが、第一に挙げられるが、その他にも、入力ベク
トルがどのようなパターンとして再生させるかというこ
とも大きな要因である。すなわち、入力ベクトルに一番
望ましいパターンが再生ベクトルとして割り当てられる
かということである。
ようなパターンをいくつコードブツクに登録するかとい
うことが、第一に挙げられるが、その他にも、入力ベク
トルがどのようなパターンとして再生させるかというこ
とも大きな要因である。すなわち、入力ベクトルに一番
望ましいパターンが再生ベクトルとして割り当てられる
かということである。
たとえば第9図のような、入力パターンの場合(1)
式で歪を計算するとk=12,r=3とk=5,r=0の2つ
の歪1と最小になる。
式で歪を計算するとk=12,r=3とk=5,r=0の2つ
の歪1と最小になる。
この場合入力パターンは黒細線の一部と考えられるの
でk=5,r=0のパターンンが選択されて再生されるの
が望ましく、r=12,r=3のパターンだと線の途切れと
なって再生させるので好ましくない。しかし、この場合
量パターンとも同じ歪なので、k=5,r=0のパターン
が選択される保証はない。
でk=5,r=0のパターンンが選択されて再生されるの
が望ましく、r=12,r=3のパターンだと線の途切れと
なって再生させるので好ましくない。しかし、この場合
量パターンとも同じ歪なので、k=5,r=0のパターン
が選択される保証はない。
このように単純に入力パターンと再生パターンの歪を
計算して最小歪のものを割り当てるだけでは、再生像と
して最適なものが得られるとは限らない。
計算して最小歪のものを割り当てるだけでは、再生像と
して最適なものが得られるとは限らない。
本発明は上述の点に鑑みてなされたものであり、入力
ブロックをあらかじめ決められた再生パターンのいずれ
かの符号に割り付ける際に、再生パターンの形状の特徴
に基づく分類により、効率良く割り付けを行うことがで
きる符号の割り付け方法を提供することをと目的とす
る。
ブロックをあらかじめ決められた再生パターンのいずれ
かの符号に割り付ける際に、再生パターンの形状の特徴
に基づく分類により、効率良く割り付けを行うことがで
きる符号の割り付け方法を提供することをと目的とす
る。
以下、本発明を好ましい実施例に基づいて説明する。
本方式の基本的な考え方は次の通りである。
まず、コートブツクに登録された再生パターンを第1
図の如く形状の特徴によって分類する。即ち、第8図の
コードブツクを第1図のようにパターンの形状の特徴毎
に分類し、入力パターンも同様の分類をして、同一の分
類の中から再生パターンを検索する。
図の如く形状の特徴によって分類する。即ち、第8図の
コードブツクを第1図のようにパターンの形状の特徴毎
に分類し、入力パターンも同様の分類をして、同一の分
類の中から再生パターンを検索する。
第1図ではA〜Mまでの13のカテゴリに分類してい
る。例えば、カテゴリAはベタのパターン、カテゴリC
は白線の一部、カテゴリDは黒線の一部と見なせるパタ
ーンの分類である。
る。例えば、カテゴリAはベタのパターン、カテゴリC
は白線の一部、カテゴリDは黒線の一部と見なせるパタ
ーンの分類である。
そして各カテゴリ毎にそのパターンの特徴を抽出する
ためのマスク群を用意して、このマスクによってパター
ンの特徴抽出を行う。第2図〜第4図はこのマスク群の
例である。
ためのマスク群を用意して、このマスクによってパター
ンの特徴抽出を行う。第2図〜第4図はこのマスク群の
例である。
第2図は、カテゴリDの特徴抽出マクク群である。マ
スクaについては、傾斜画素に対応する画素が全て白の
場合に真となる。マスクb〜マスクeについては、各斜
線画素に対応する画素のうち1画素でも黒ならば真とす
る。そして、これらのマスクに対して全て真となるパタ
ーンは水平にブロツクを貫通する連続した線分と見なし
てカテゴリDに分類する。
スクaについては、傾斜画素に対応する画素が全て白の
場合に真となる。マスクb〜マスクeについては、各斜
線画素に対応する画素のうち1画素でも黒ならば真とす
る。そして、これらのマスクに対して全て真となるパタ
ーンは水平にブロツクを貫通する連続した線分と見なし
てカテゴリDに分類する。
第3図はカデゴリFの特徴抽出マスク群である。マス
クfについては傾斜部分が全て白で真、マスクg,マスク
rは斜線部分が1画素でも黒であれば真である。マスク
f〜マスクkに対して全て真であるパターンはカデゴリ
Fに分類される。
クfについては傾斜部分が全て白で真、マスクg,マスク
rは斜線部分が1画素でも黒であれば真である。マスク
f〜マスクkに対して全て真であるパターンはカデゴリ
Fに分類される。
第4図はカテゴリEの特徴抽出マスク群である。この
マスク群は(a),(b),(c)のサブ・マスク群か
ら構成されており、このうちいずれかが満足されればカ
テゴリEに分類される。まず、(a)はマスクiの斜線
画素が全て黒で真、マスクjについては斜線画素のうち
1画素でも黒であれば真となる。そして。両方のマスク
について真であるパターンはサブ・マスク群(a)を真
とするのでカテゴリEに分類される。(b)については
マスクkの斜線画素が全て黒で真、マスクl〜マスクo
は斜線画素のうち1画素でも黒の場合は真となる。
(c)は、マスクpの斜線画素が全て黒で真、そしてマ
スクq〜マスクtの斜線画素のうち1画素でも黒の場合
は真となる。
マスク群は(a),(b),(c)のサブ・マスク群か
ら構成されており、このうちいずれかが満足されればカ
テゴリEに分類される。まず、(a)はマスクiの斜線
画素が全て黒で真、マスクjについては斜線画素のうち
1画素でも黒であれば真となる。そして。両方のマスク
について真であるパターンはサブ・マスク群(a)を真
とするのでカテゴリEに分類される。(b)については
マスクkの斜線画素が全て黒で真、マスクl〜マスクo
は斜線画素のうち1画素でも黒の場合は真となる。
(c)は、マスクpの斜線画素が全て黒で真、そしてマ
スクq〜マスクtの斜線画素のうち1画素でも黒の場合
は真となる。
この様にして、入力パターンの特徴抽出を実行して、
まず、同じ分類の再生パターンを対象に検索する。
まず、同じ分類の再生パターンを対象に検索する。
次に、検索された再生パターンと入力パターンとの歪
を(2)式を用いて求めて、歪が、あらがじめ設定され
た閾値よりも小さい場合はその再生パターンのコードを
割り付ける。一方、歪が閾値より大きい場合は、そのカ
テゴリに形状の類似するカテゴリ群を対象に再度検索を
実行して検索されたパターンをこの入力パターンとして
割り付ける。
を(2)式を用いて求めて、歪が、あらがじめ設定され
た閾値よりも小さい場合はその再生パターンのコードを
割り付ける。一方、歪が閾値より大きい場合は、そのカ
テゴリに形状の類似するカテゴリ群を対象に再度検索を
実行して検索されたパターンをこの入力パターンとして
割り付ける。
但し、dk,rは歪、Yiは入力パターン、Siは再生パタ
ーン、kはパターンのコード、rは回転モードである。
ーン、kはパターンのコード、rは回転モードである。
第1表は各カテゴリ毎の第2検索カテゴリ群を示した
ものである。例えば、ある入力パターンが形状の特徴抽
出によってカテゴリAのパターンと判定され、コードブ
ツクのカテゴリAの再生パターンの中から最小歪のパタ
ーンを割り付けた時、その歪が閾値よりも大きい時はコ
ードブック全体を対象としてもう一度検索を実行する。
また、カテゴリCと判断され検索パターンとの歪が閾値
より大きい時は、自分自身のカテゴリCとカテゴリEの
2つのカテゴリを対象として再度検索を実行する。
ものである。例えば、ある入力パターンが形状の特徴抽
出によってカテゴリAのパターンと判定され、コードブ
ツクのカテゴリAの再生パターンの中から最小歪のパタ
ーンを割り付けた時、その歪が閾値よりも大きい時はコ
ードブック全体を対象としてもう一度検索を実行する。
また、カテゴリCと判断され検索パターンとの歪が閾値
より大きい時は、自分自身のカテゴリCとカテゴリEの
2つのカテゴリを対象として再度検索を実行する。
第5図は本符号化方式を実行するための回路構成を示
すブロツク図である。51は符号化すべき画素データであ
る入力パターンを入力する入力部である。52は入力部51
からの入力パターンに対応した再生パターン及び再生パ
ターンを示す符号を出力するコートブツクで、前述の如
く再生パターンをカテゴリ毎に入力パターンで検索可能
な様に再生パターンを格納したROM等からなる。53はコ
ードブツク52から出力された再生パターンを示す符号を
記憶するメモリである。
すブロツク図である。51は符号化すべき画素データであ
る入力パターンを入力する入力部である。52は入力部51
からの入力パターンに対応した再生パターン及び再生パ
ターンを示す符号を出力するコートブツクで、前述の如
く再生パターンをカテゴリ毎に入力パターンで検索可能
な様に再生パターンを格納したROM等からなる。53はコ
ードブツク52から出力された再生パターンを示す符号を
記憶するメモリである。
54は前述の如く力パターンのカテゴリ判別のためのマ
スクデータを格納したマスクメモリ、55はマスクメモリ
54からマスクデータにより入力部51からの入力パターン
をマスク処理するマスク回路、56はマスクされた入力デ
ータがマスクデータに対応したカテゴリであるか否かを
判別するカテゴリ判別回路である。カテゴリ判別回路56
は入力データのカテゴリを判別すると判別したカテゴリ
に対応したパターン群が入力パターンにより検索される
様にカテゴリを示すデータをコードブツクに出力する。
一方、マスクされた入力データがマスクデータに対応し
たカテゴリでなければ、マスクメモリ54から次のマスク
データをマスク回路55に出力せしめる。
スクデータを格納したマスクメモリ、55はマスクメモリ
54からマスクデータにより入力部51からの入力パターン
をマスク処理するマスク回路、56はマスクされた入力デ
ータがマスクデータに対応したカテゴリであるか否かを
判別するカテゴリ判別回路である。カテゴリ判別回路56
は入力データのカテゴリを判別すると判別したカテゴリ
に対応したパターン群が入力パターンにより検索される
様にカテゴリを示すデータをコードブツクに出力する。
一方、マスクされた入力データがマスクデータに対応し
たカテゴリでなければ、マスクメモリ54から次のマスク
データをマスク回路55に出力せしめる。
57は入力部51からの入力パターンとコードブツクから
出力された再生パターンの間の歪を測定する歪測定回路
で、歪が所定の閾値より大又は等しい場合は前述の様に
第1表に従ってコードブツクのカテゴリを示すデータを
コードブツクに出力し、一方、歪が所定の閾値より小の
場合はコードブツク52からの再生パターンを示す符号を
メモリ53に格納せしめる。
出力された再生パターンの間の歪を測定する歪測定回路
で、歪が所定の閾値より大又は等しい場合は前述の様に
第1表に従ってコードブツクのカテゴリを示すデータを
コードブツクに出力し、一方、歪が所定の閾値より小の
場合はコードブツク52からの再生パターンを示す符号を
メモリ53に格納せしめる。
第6図は本方式による符号化動作の手順を示すフロー
チヤートである。ここではPiは、符号器に入力されるま
ず、PiがカテゴリAの特徴を有するか抽出マスクでチエ
ツクする。Yesの場合はコードブツクのカテゴリAのパ
ターンの中から再生パターンを検索する。この時検索さ
れた再生パターンとの歪dkrが閾値TLより小さい場合
は、検索されたパターンのコードをこの入力パターンPi
に対するコードとする。一方、歪が閾値TLより大きい場
合はコードブツク全体から最小歪のパターンを検索す
る。
チヤートである。ここではPiは、符号器に入力されるま
ず、PiがカテゴリAの特徴を有するか抽出マスクでチエ
ツクする。Yesの場合はコードブツクのカテゴリAのパ
ターンの中から再生パターンを検索する。この時検索さ
れた再生パターンとの歪dkrが閾値TLより小さい場合
は、検索されたパターンのコードをこの入力パターンPi
に対するコードとする。一方、歪が閾値TLより大きい場
合はコードブツク全体から最小歪のパターンを検索す
る。
もし、入力パターンPiがカテゴリAの特徴を有しない
場合はカテゴリBの特徴チエツクを実行し、以降同様に
特徴が検知されるまでチエツクを実行して、特徴が抽出
された所で、検索パターンとの歪の大小によって第1表
に示したような検索範囲で、第2の検索を行う。もし、
Piがどのカテゴリにも分類されない場合はコードブツク
全体を対象として検索を実行する。
場合はカテゴリBの特徴チエツクを実行し、以降同様に
特徴が検知されるまでチエツクを実行して、特徴が抽出
された所で、検索パターンとの歪の大小によって第1表
に示したような検索範囲で、第2の検索を行う。もし、
Piがどのカテゴリにも分類されない場合はコードブツク
全体を対象として検索を実行する。
さて、この方式を第7図の入力パターンの符号化に応
用してみる。まず、この入力パターンはカテゴリEのパ
ターンと判定される。そして、カテゴリEの中の再生パ
ターンを対象として回転を考慮し、(2)式を基に、最
小歪のパターンとして、k=9,r=0のパターンが検索
される。ここで、この再生パターンと入力パターンとの
歪はdk,r=4である。閾値TL=4とすると、この歪は
閾値以上となるので、第1表に示された第2の検索カテ
ゴリ群、すなわちカテゴリC,D,Eの3つのカテゴリに属
する再生パターン群を対象として検索を行う。そして、
k=5,r=0のパターンが最小歪dkr=2となって、この
入力パターンに対する再生パターンとなる。
用してみる。まず、この入力パターンはカテゴリEのパ
ターンと判定される。そして、カテゴリEの中の再生パ
ターンを対象として回転を考慮し、(2)式を基に、最
小歪のパターンとして、k=9,r=0のパターンが検索
される。ここで、この再生パターンと入力パターンとの
歪はdk,r=4である。閾値TL=4とすると、この歪は
閾値以上となるので、第1表に示された第2の検索カテ
ゴリ群、すなわちカテゴリC,D,Eの3つのカテゴリに属
する再生パターン群を対象として検索を行う。そして、
k=5,r=0のパターンが最小歪dkr=2となって、この
入力パターンに対する再生パターンとなる。
尚、本実施例では、第2図の検索を実行する判定のた
めの歪閾値TL=4として、一定としているが、この閾値
を各カテゴリ毎に変えることにより適切な符号化が期待
できる。たとえば、パターンを形成する黒画面が少ない
カテゴリや逆に黒画素が多いカテゴリの場合は小さな歪
でも視覚的に劣化が目立つ場合があるので歪閾値を小さ
くし、一方、黒画素と白画素の数が均衡しているカテゴ
リに対しては、歪閾値を大きめに設定すると良い。
めの歪閾値TL=4として、一定としているが、この閾値
を各カテゴリ毎に変えることにより適切な符号化が期待
できる。たとえば、パターンを形成する黒画面が少ない
カテゴリや逆に黒画素が多いカテゴリの場合は小さな歪
でも視覚的に劣化が目立つ場合があるので歪閾値を小さ
くし、一方、黒画素と白画素の数が均衡しているカテゴ
リに対しては、歪閾値を大きめに設定すると良い。
また、再生パターンの数や種類、又、再生パターンの
カテゴリ分けは本実施例のものに限定されるものではな
く、種々の変形が可能なことは言う迄もない。
カテゴリ分けは本実施例のものに限定されるものではな
く、種々の変形が可能なことは言う迄もない。
〔効 果〕 以上の様に本発明によれば、入力ブロックをあらかじ
め決められた再生パターンのいずれかの符号に割り付け
る際に、再生パターンの形状の特徴に基づく分類によ
り、効率良く割り付けを行うことができる。
め決められた再生パターンのいずれかの符号に割り付け
る際に、再生パターンの形状の特徴に基づく分類によ
り、効率良く割り付けを行うことができる。
第1図は、カテゴリに分類されたコード・ブツクを示す
図、 第2図〜第4図は、パターン形状の特徴抽出のためのマ
スク群を示した図、 第5図は符号化動作を実行するための回路構成を示すブ
ロツク図、 第6図は、符号化動作の手順を示すフローチヤート図、 第7図は符号化動作例を示す図、 第8図は再生パターン例を示す図、 第9図は従来の符号化動作例を示す図であり、 52はコードブツク、55はマスク回路、56はカテゴリ判別
回路、57は歪測定回路である。
図、 第2図〜第4図は、パターン形状の特徴抽出のためのマ
スク群を示した図、 第5図は符号化動作を実行するための回路構成を示すブ
ロツク図、 第6図は、符号化動作の手順を示すフローチヤート図、 第7図は符号化動作例を示す図、 第8図は再生パターン例を示す図、 第9図は従来の符号化動作例を示す図であり、 52はコードブツク、55はマスク回路、56はカテゴリ判別
回路、57は歪測定回路である。
Claims (1)
- 【請求項1】画像を複数画素のブロックに分割し、この
画素ブロックのとり得るパターンのうち、あらかじめ決
められたパターンを再生パターンとして、入力ブロック
をこの再生パターンのいずれかの符号に割り付けて符号
化する符号化方法における符号の割り付け方法におい
て、再生パターンを形状の特徴毎に予め分類し、入力ブ
ロックの特徴を検知し、検知した特徴に対応した再生パ
ターンの分類の中から歪が最小となる再生パターンを検
索し、その最小歪があらかじめ定められた閾値よりも小
さい場合は、その再生パターンの符号を割り付け、閾値
よりも大きい場合は、類似分類のパターンの中から最小
歪となる再生パターンを検索して、その再生パターンの
符号を割り付けることを特徴とする符号の割り付け方
法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24012587A JP2584793B2 (ja) | 1987-09-24 | 1987-09-24 | 符号の割り付け方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24012587A JP2584793B2 (ja) | 1987-09-24 | 1987-09-24 | 符号の割り付け方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6482770A JPS6482770A (en) | 1989-03-28 |
JP2584793B2 true JP2584793B2 (ja) | 1997-02-26 |
Family
ID=17054869
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP24012587A Expired - Fee Related JP2584793B2 (ja) | 1987-09-24 | 1987-09-24 | 符号の割り付け方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2584793B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0443114A3 (en) * | 1990-02-23 | 1993-12-15 | Ibm | Methods and apparatus for image-data decompression |
JP5114462B2 (ja) * | 2009-08-28 | 2013-01-09 | 京セラドキュメントソリューションズ株式会社 | 画像圧縮装置及び画像圧縮プログラム |
-
1987
- 1987-09-24 JP JP24012587A patent/JP2584793B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPS6482770A (en) | 1989-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1014699B1 (en) | Method of selecting colors for pixels within blocks for block truncation encoding | |
US5463701A (en) | System and method for pattern-matching with error control for image and video compression | |
US5047842A (en) | Color image display with a limited palette size | |
EP0284511B1 (en) | Image information code processing system | |
EP0901102A2 (en) | Watermark embedding method and system | |
CN105828081B (zh) | 编码方法及编码装置 | |
JPS6125269B2 (ja) | ||
JP2807017B2 (ja) | データ圧縮方法 | |
EP0851389B1 (en) | Contour tracing method | |
WO1990014731A1 (en) | Page buffer for an electronic gray-scale color printer | |
JP2584793B2 (ja) | 符号の割り付け方法 | |
CN115473895B (zh) | 泛在环境下的数字对象仓库节点共识组划分方法和装置 | |
WO1993004554A1 (en) | Color image sense reversal | |
US5091977A (en) | Image data compression method using a run prediction technique | |
JP2001319232A (ja) | 類似画像検索装置および類似画像検索方法 | |
JPH0336354B2 (ja) | ||
US5987182A (en) | Markov model image encoding device and method | |
JP3062224B2 (ja) | 画像符号化方法 | |
JPS63102473A (ja) | 画像信号処理装置 | |
US5987177A (en) | Method for compressing image signal and method for expanding the compressed image signal | |
JP2872241B2 (ja) | 画像符号化方法 | |
JP2573438B2 (ja) | パターン識別方法および装置 | |
JP3911986B2 (ja) | 画像データの圧縮ならびに伸長方法およびその装置 | |
JP2605734B2 (ja) | 画像信号圧縮方法 | |
JPS61243570A (ja) | フオ−ム情報圧縮方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |