JP3156691B2 - パターンマッチングを用いた符号化方法および符号化装置 - Google Patents
パターンマッチングを用いた符号化方法および符号化装置Info
- Publication number
- JP3156691B2 JP3156691B2 JP01914199A JP1914199A JP3156691B2 JP 3156691 B2 JP3156691 B2 JP 3156691B2 JP 01914199 A JP01914199 A JP 01914199A JP 1914199 A JP1914199 A JP 1914199A JP 3156691 B2 JP3156691 B2 JP 3156691B2
- Authority
- JP
- Japan
- Prior art keywords
- mark
- image data
- dot
- unit
- encoding
- 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
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、パターンマッチン
グを効果的に用いた符号化方法および符号化装置であっ
て、文字領域と画像領域とを含む画像データを高い圧縮
率で符号化することができるパターンマッチングを用い
た符号化方法および符号化装置に関する。
グを効果的に用いた符号化方法および符号化装置であっ
て、文字領域と画像領域とを含む画像データを高い圧縮
率で符号化することができるパターンマッチングを用い
た符号化方法および符号化装置に関する。
【０００２】
【従来の技術】文字領域と画像領域とを含む２値画像デ
ータのデータ量を圧縮する符号化方法として、パターン
マッチングを利用した符号化方法が知られている。例え
ば、論文ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１
Ｎ２０５ ”Ｌｏｓｓｌｅｓｓ ａｎｄ Ｌｏｓｓｙ
Ｃｏｍｐｒｅｓｓｉｏｎ ｏｆ Ｔｅｘｔ Ｉｍａｇ
ｅｓ ｂｙ Ｓｏｆｔ Ｐａｔｔｅｒｎ Ｍａｔｃｈｉ
ｎｇ”（１９９５年６月３０日発行）に記載されている
パターンマッチング符号化方法では、画像中から１文字
単位などの小単位（以下マークという。）を抽出し、あ
らかじめライブラリとして蓄積されている複数のマーク
と比較する。そして、抽出したマークに一致するマーク
がライブラリ中に存在した場合には、抽出したマークを
符号化する際に、ライブラリ中の一致したマークも参照
する。ここで、「一致」は、完全に一致していないが酷
似している場合も含む概念である。
ータのデータ量を圧縮する符号化方法として、パターン
マッチングを利用した符号化方法が知られている。例え
ば、論文ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１
Ｎ２０５ ”Ｌｏｓｓｌｅｓｓ ａｎｄ Ｌｏｓｓｙ
Ｃｏｍｐｒｅｓｓｉｏｎ ｏｆ Ｔｅｘｔ Ｉｍａｇ
ｅｓ ｂｙ Ｓｏｆｔ Ｐａｔｔｅｒｎ Ｍａｔｃｈｉ
ｎｇ”（１９９５年６月３０日発行）に記載されている
パターンマッチング符号化方法では、画像中から１文字
単位などの小単位（以下マークという。）を抽出し、あ
らかじめライブラリとして蓄積されている複数のマーク
と比較する。そして、抽出したマークに一致するマーク
がライブラリ中に存在した場合には、抽出したマークを
符号化する際に、ライブラリ中の一致したマークも参照
する。ここで、「一致」は、完全に一致していないが酷
似している場合も含む概念である。
【０００３】図１４は、上記の論文に記載された符号化
方法を実現する符号化装置の構成を示すブロック図であ
る。図１４に示すように、文字／画像分離部２００は、
入力端子１に入力された画像データから、画像を文字が
集中している文字領域と文字のない画像領域とに分離す
る。文字領域の画像データはマーク切り出し部２０１に
出力され、画像領域の画像データは符号化部２０２に出
力される。
方法を実現する符号化装置の構成を示すブロック図であ
る。図１４に示すように、文字／画像分離部２００は、
入力端子１に入力された画像データから、画像を文字が
集中している文字領域と文字のない画像領域とに分離す
る。文字領域の画像データはマーク切り出し部２０１に
出力され、画像領域の画像データは符号化部２０２に出
力される。
【０００４】マーク切り出し部２０１は、文字領域から
１文字ずつ文字を切り出す。切り出された文字はマーク
とされる。切り出されたマークは、マッチ判定部２０３
および蓄積部２０４に出力される。マッチ判定部２０３
は、切り出されたマークと一致するマークがライブラリ
中にあるか否か判定する。一致するものがあれば、切り
出されたマークとライブラリ中の一致したマークとを符
号化部２０５に出力する。蓄積部２０４は、ライブラリ
を実現するものであって、新たに入力したマークをライ
ブラリに追加する。
１文字ずつ文字を切り出す。切り出された文字はマーク
とされる。切り出されたマークは、マッチ判定部２０３
および蓄積部２０４に出力される。マッチ判定部２０３
は、切り出されたマークと一致するマークがライブラリ
中にあるか否か判定する。一致するものがあれば、切り
出されたマークとライブラリ中の一致したマークとを符
号化部２０５に出力する。蓄積部２０４は、ライブラリ
を実現するものであって、新たに入力したマークをライ
ブラリに追加する。
【０００５】符号化部２０５は、図１５（Ａ），（Ｂ）
に示されるようなテンプレートを用いて算術符号化を行
う。すなわち、切り出されたマークについての図１５
（Ａ）に示されたテンプレート内の参照画素（番号１〜
４で示す）、およびライブラリ中の一致したマークにつ
いての図１５（Ｂ）に示されたテンプレート内の参照画
素（番号５〜１１で示す）から処理対象画素Ｐの画素レ
ベルが例えば「１」になる確率を推定する。そして、推
定された確率を算術符号化する。符号化部２０５は、一
般に、確率が１００％または０％には短い符号を割り当
て、５０％に近づくほど長い符号を割り当てる。
に示されるようなテンプレートを用いて算術符号化を行
う。すなわち、切り出されたマークについての図１５
（Ａ）に示されたテンプレート内の参照画素（番号１〜
４で示す）、およびライブラリ中の一致したマークにつ
いての図１５（Ｂ）に示されたテンプレート内の参照画
素（番号５〜１１で示す）から処理対象画素Ｐの画素レ
ベルが例えば「１」になる確率を推定する。そして、推
定された確率を算術符号化する。符号化部２０５は、一
般に、確率が１００％または０％には短い符号を割り当
て、５０％に近づくほど長い符号を割り当てる。
【０００６】なお、図１５（Ｂ）における番号７の参照
画素位置が、処理対象画素Ｐの位置に対応する。以下、
図１５（Ａ），（Ｂ）に示されるようなテンプレートを
マッチテンプレートと呼ぶ。
画素位置が、処理対象画素Ｐの位置に対応する。以下、
図１５（Ａ），（Ｂ）に示されるようなテンプレートを
マッチテンプレートと呼ぶ。
【０００７】ライブラリ中に、切り出されたマークと一
致するマークが存在しない場合には、例えば、図１６に
示すテンプレートを用いて算術符号化を行う。すなわ
ち、図１６に示されたテンプレート内の参照画素（番号
１〜１０で示す）から処理対象画素Ｐの画素レベルが
「１」になる確率を推定し、推定された確率を算術符号
化する。以下、図１６に示されるようなテンプレートを
アンマッチテンプレートと呼ぶ。
致するマークが存在しない場合には、例えば、図１６に
示すテンプレートを用いて算術符号化を行う。すなわ
ち、図１６に示されたテンプレート内の参照画素（番号
１〜１０で示す）から処理対象画素Ｐの画素レベルが
「１」になる確率を推定し、推定された確率を算術符号
化する。以下、図１６に示されるようなテンプレートを
アンマッチテンプレートと呼ぶ。
【０００８】符号化部２０２は、画像領域の画像データ
を入力し、一般的な２値画像のデータ圧縮に適した符号
化方式によって符号化を行う。例えば、ＪＢＩＧ方式に
よって符号化を行う。符号化部２０２，２０５から出力
される符号化データは、出力端子３から出力される。
を入力し、一般的な２値画像のデータ圧縮に適した符号
化方式によって符号化を行う。例えば、ＪＢＩＧ方式に
よって符号化を行う。符号化部２０２，２０５から出力
される符号化データは、出力端子３から出力される。
【０００９】
【発明が解決しようとする課題】上述したように、切り
出されたマークと一致するマークがライブラリ中に存在
した場合には、マッチテンプレートが使用される。すな
わち、切り出されたマークにおける先行画素（走査方向
での過去の画素：番号１〜４の画素）だけでなく、切り
出されたマークと相関の高いマークにおける処理対象画
素位置Ｐよりも先に位置する画素（走査方向での将来的
な画素：番号８〜１１の画素）も、処理対象画素位置Ｐ
の画素レベルを推定するために用いられる。従って、推
定結果が１００％または０％になる可能性が高くなり、
その結果符号化データ量が減る。
出されたマークと一致するマークがライブラリ中に存在
した場合には、マッチテンプレートが使用される。すな
わち、切り出されたマークにおける先行画素（走査方向
での過去の画素：番号１〜４の画素）だけでなく、切り
出されたマークと相関の高いマークにおける処理対象画
素位置Ｐよりも先に位置する画素（走査方向での将来的
な画素：番号８〜１１の画素）も、処理対象画素位置Ｐ
の画素レベルを推定するために用いられる。従って、推
定結果が１００％または０％になる可能性が高くなり、
その結果符号化データ量が減る。
【００１０】ところが、上述した符号化方式では、画像
領域については一般的な符号化方法が用いられるので符
号化効率は向上しない。従って、比較的画像領域が大き
い場合には、圧縮率が向上しないことになる。また、２
つの符号化部２０３，２０５を実装しなければならない
ので、符号化装置の回路規模が増大する。
領域については一般的な符号化方法が用いられるので符
号化効率は向上しない。従って、比較的画像領域が大き
い場合には、圧縮率が向上しないことになる。また、２
つの符号化部２０３，２０５を実装しなければならない
ので、符号化装置の回路規模が増大する。
【００１１】そこで、本発明の発明者は、特願平１０−
１１０８３５号で、画像領域における網点周期を判別す
ることによって、画像領域についても切り出されたマー
クと一致するライブラリ中のマークを利用できる符号化
装置、すなわちマッチテンプレートを利用できる符号化
装置を提案した。そのような装置によれば、例えば、網
点領域が比較的多い新聞紙面電送システムにおいて、符
号化効率の向上と回路規模の減少とを実現することがで
きる。
１１０８３５号で、画像領域における網点周期を判別す
ることによって、画像領域についても切り出されたマー
クと一致するライブラリ中のマークを利用できる符号化
装置、すなわちマッチテンプレートを利用できる符号化
装置を提案した。そのような装置によれば、例えば、網
点領域が比較的多い新聞紙面電送システムにおいて、符
号化効率の向上と回路規模の減少とを実現することがで
きる。
【００１２】しかしながら、カラー紙面電送システム等
では、一般的に、モアレ防止等の目的で、各色の画像デ
ータにおける網点角度は他色の画像データにおける網点
角度と変えられている。よって、画像データにおける網
点角度が０度や４５度にならない場合がある。例えば、
シアン色画像における網点角度１５度、マゼンダ色画像
における網点角度４５度、イエロー色画像における網点
角度０度、ブラック色画像における網点角度７５度のよ
うな組み合わせが用いられる。なお、網点角度は、画像
の副走査方向に対する網点の並びの角度で定義される。
では、一般的に、モアレ防止等の目的で、各色の画像デ
ータにおける網点角度は他色の画像データにおける網点
角度と変えられている。よって、画像データにおける網
点角度が０度や４５度にならない場合がある。例えば、
シアン色画像における網点角度１５度、マゼンダ色画像
における網点角度４５度、イエロー色画像における網点
角度０度、ブラック色画像における網点角度７５度のよ
うな組み合わせが用いられる。なお、網点角度は、画像
の副走査方向に対する網点の並びの角度で定義される。
【００１３】網点角度が０度または４５度である場合に
は、網点周期を容易に検出することができる。しかし、
網点角度が０度や４５度になっていない場合には、網点
周期を検出することは難しい。その結果、切り出された
マークに一致するマークがライブラリ中に存在しない場
合が多くなる。その場合には、切り出されたマークに一
致するマークがライブラリ中に存在する場合に比べて、
符号化効率は低い。
は、網点周期を容易に検出することができる。しかし、
網点角度が０度や４５度になっていない場合には、網点
周期を検出することは難しい。その結果、切り出された
マークに一致するマークがライブラリ中に存在しない場
合が多くなる。その場合には、切り出されたマークに一
致するマークがライブラリ中に存在する場合に比べて、
符号化効率は低い。
【００１４】そこで、本発明は、カラー紙面電送システ
ムのように網点角度が０度や４５度にならない場合であ
っても、符号化効率を向上させることができるパターン
マッチングを用いた符号化方法および符号化装置を提供
することを目的とする。
ムのように網点角度が０度や４５度にならない場合であ
っても、符号化効率を向上させることができるパターン
マッチングを用いた符号化方法および符号化装置を提供
することを目的とする。
【００１５】
【課題を解決するための手段】本発明によるパターンマ
ッチングを用いた符号化方法は、入力画像データから画
像領域を分離し、画像領域の画像データの網点角度を特
定の角度に変換し、網点角度変換後の画像データの網点
周期を検出し、網点角度変換後の画像データを網点周期
またはその整数倍で分割してマークとすることを特徴と
する。よって、画像領域についてもパターンマッチング
を利用した符号化処理を行うことができるとともに、網
点周期を容易に検出できるようになってパターンマッチ
ングを効果的に利用できるマークを生成することができ
る。
ッチングを用いた符号化方法は、入力画像データから画
像領域を分離し、画像領域の画像データの網点角度を特
定の角度に変換し、網点角度変換後の画像データの網点
周期を検出し、網点角度変換後の画像データを網点周期
またはその整数倍で分割してマークとすることを特徴と
する。よって、画像領域についてもパターンマッチング
を利用した符号化処理を行うことができるとともに、網
点周期を容易に検出できるようになってパターンマッチ
ングを効果的に利用できるマークを生成することができ
る。
【００１６】ここで、網点角度変換の際の特定の角度
は、網点周期を容易に検出できるように、例えば０度ま
たは４５度とされる。
は、網点周期を容易に検出できるように、例えば０度ま
たは４５度とされる。
【００１７】一致したマークがライブラリ中にある場合
には、ライブラリ中のそのマークにおける処理対象画素
位置よりも先に位置する画素も参照画素に含めて符号化
を行うように構成されていてもよい。ここで、先に位置
する画素とは走査方向での将来的な画素であり、このよ
うな符号化を行うことによって、推定結果が１００％ま
たは０％になる可能性が高くなり符号量が減る。
には、ライブラリ中のそのマークにおける処理対象画素
位置よりも先に位置する画素も参照画素に含めて符号化
を行うように構成されていてもよい。ここで、先に位置
する画素とは走査方向での将来的な画素であり、このよ
うな符号化を行うことによって、推定結果が１００％ま
たは０％になる可能性が高くなり符号量が減る。
【００１８】また、一致したマークがライブラリ中にな
い場合には、マーク内画素のうちの所定のテンプレート
内の画素を参照画素として符号化を行うように構成され
ていてもよい。
い場合には、マーク内画素のうちの所定のテンプレート
内の画素を参照画素として符号化を行うように構成され
ていてもよい。
【００１９】新たに検出されたマークをライブラリに追
加するように構成されていてもよい。そのように構成さ
れている場合には、符号化処理の進行とともにライブラ
リが豊富になって符号化効率がより向上する。
加するように構成されていてもよい。そのように構成さ
れている場合には、符号化処理の進行とともにライブラ
リが豊富になって符号化効率がより向上する。
【００２０】本発明によるパターンマッチングを用いた
符号化装置は、入力画像データ中の画像領域を抽出する
文字／画像分離部と、文字／画像分離部が抽出した画像
領域の画像データの網点角度を特定の角度に変換するよ
うにデータ変換を行う網点角度変換部と、網点角度変換
部によって変換された画像データから網点周期を検出す
る網点周期検出部と、網点角度変換部によって変換され
た画像データを網点周期検出部による検出結果にもとづ
いて分割してマークとし、生成されたマークをマッチ判
定部に出力するマーク再分割部とを備えたことを特徴と
する。よって、画像領域についてもパターンマッチング
を利用した符号化処理を行うことができるとともに、網
点周期を容易に検出できるようになってパターンマッチ
ングを効果的に利用できるマークを生成することができ
る。
符号化装置は、入力画像データ中の画像領域を抽出する
文字／画像分離部と、文字／画像分離部が抽出した画像
領域の画像データの網点角度を特定の角度に変換するよ
うにデータ変換を行う網点角度変換部と、網点角度変換
部によって変換された画像データから網点周期を検出す
る網点周期検出部と、網点角度変換部によって変換され
た画像データを網点周期検出部による検出結果にもとづ
いて分割してマークとし、生成されたマークをマッチ判
定部に出力するマーク再分割部とを備えたことを特徴と
する。よって、画像領域についてもパターンマッチング
を利用した符号化処理を行うことができるとともに、網
点周期を容易に検出できるようになってパターンマッチ
ングを効果的に利用できるマークを生成することができ
る。
【００２１】マーク再分割部は、例えば、網点角度変換
部によって変換された画像データを網点周期またはその
整数倍で分割するように構成される。
部によって変換された画像データを網点周期またはその
整数倍で分割するように構成される。
【００２２】網点周期検出部は、例えば、網点角度変換
部によって変換された画像データにおける相関を検出す
ることによって網点周期を決定するように構成される。
部によって変換された画像データにおける相関を検出す
ることによって網点周期を決定するように構成される。
【００２３】網点角度変換部は、網点角度変換部によっ
て変換された画像データを主走査ライン毎に記憶する複
数のメモリを有し、各メモリに対して網点角度と特定の
角度との差だけ傾いた方向に画像データを書き込むか、
または、各メモリから網点角度と特定の角度との差だけ
傾いた方向に画像データを読み出してデータ変換を行う
ように構成されていてもよい。
て変換された画像データを主走査ライン毎に記憶する複
数のメモリを有し、各メモリに対して網点角度と特定の
角度との差だけ傾いた方向に画像データを書き込むか、
または、各メモリから網点角度と特定の角度との差だけ
傾いた方向に画像データを読み出してデータ変換を行う
ように構成されていてもよい。
【００２４】そして、符号化部は、一致したマークがラ
イブラリ中にあればそのマークにおける所定のテンプレ
ート内の画素と入力画像データのマークにおける所定の
テンプレート内の画素とを参照画素とするマッチテンプ
レート処理部と、一致したマークがライブラリ中にない
場合には、入力画像データのマークにおける所定のアン
マッチテンプレート内の画素を参照画素とするアンマッ
チテンプレート処理部と、マッチテンプレート処理また
はアンマッチテンプレート処理部からの参照画素値から
処理対象画素の画素レベルの確率を推定し推定値を算術
符号化する算術符号器とを含むように構成されていても
よい。
イブラリ中にあればそのマークにおける所定のテンプレ
ート内の画素と入力画像データのマークにおける所定の
テンプレート内の画素とを参照画素とするマッチテンプ
レート処理部と、一致したマークがライブラリ中にない
場合には、入力画像データのマークにおける所定のアン
マッチテンプレート内の画素を参照画素とするアンマッ
チテンプレート処理部と、マッチテンプレート処理また
はアンマッチテンプレート処理部からの参照画素値から
処理対象画素の画素レベルの確率を推定し推定値を算術
符号化する算術符号器とを含むように構成されていても
よい。
【００２５】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。まず、特願平１０−１１０８３５
号で提案した符号化方法について図１の流れ図を参照し
て説明する。入力された画像データは、文字／画像分離
処理され（ステップＳ１１）、文字領域のデータと画像
領域のデータに分けられる。文字領域と画像領域とは、
例えば、主走査方向および副走査方向に射影を求めるこ
とによって分離される。つまり、主走査方向および副走
査方向の１ライン毎に黒画素数を累算して白ラインと白
画素黒画素が混在するラインとを決定し、白ラインが存
在する領域は文字領域とされ、そうでない領域が画像領
域とされる。そして、文字領域のデータからマークを切
り出すマーク切り出し処理が実行される（ステップＳ１
２）。文字領域のマークは例えば１文字である。
を参照して説明する。まず、特願平１０−１１０８３５
号で提案した符号化方法について図１の流れ図を参照し
て説明する。入力された画像データは、文字／画像分離
処理され（ステップＳ１１）、文字領域のデータと画像
領域のデータに分けられる。文字領域と画像領域とは、
例えば、主走査方向および副走査方向に射影を求めるこ
とによって分離される。つまり、主走査方向および副走
査方向の１ライン毎に黒画素数を累算して白ラインと白
画素黒画素が混在するラインとを決定し、白ラインが存
在する領域は文字領域とされ、そうでない領域が画像領
域とされる。そして、文字領域のデータからマークを切
り出すマーク切り出し処理が実行される（ステップＳ１
２）。文字領域のマークは例えば１文字である。
【００２６】また、画像領域のデータについて、網点画
像の周期を判定する画像周期判定処理が行われる（ステ
ップＳ２２）。画像周期判定処理によって検出された網
点周期にもとづいて、画像領域のデータからマークを切
り出すマーク切り出し処理が実行される（ステップＳ１
２）。ここでは、マークのサイズが網点周期またはその
整数倍とされる。
像の周期を判定する画像周期判定処理が行われる（ステ
ップＳ２２）。画像周期判定処理によって検出された網
点周期にもとづいて、画像領域のデータからマークを切
り出すマーク切り出し処理が実行される（ステップＳ１
２）。ここでは、マークのサイズが網点周期またはその
整数倍とされる。
【００２７】そして、マーク切り出し処理によって切り
出されたマークについて、従来方法と同様に、一致する
マークがライブラリ中にあるか否か判定するマッチ判定
処理が行われる（ステップＳ１３）。一致するものがあ
れば、切り出されたマークとライブラリ中の一致したマ
ークとを符号化処理に出力する。また、切り出されたマ
ークは、ライブラリに追加するために蓄積処理される
（ステップＳ１４）。ステップＳ３１の符号化処理で
は、従来方法と同様に、マッチテンプレートまたはアン
マッチテンプレートを用いた算術符号化が行われる。
出されたマークについて、従来方法と同様に、一致する
マークがライブラリ中にあるか否か判定するマッチ判定
処理が行われる（ステップＳ１３）。一致するものがあ
れば、切り出されたマークとライブラリ中の一致したマ
ークとを符号化処理に出力する。また、切り出されたマ
ークは、ライブラリに追加するために蓄積処理される
（ステップＳ１４）。ステップＳ３１の符号化処理で
は、従来方法と同様に、マッチテンプレートまたはアン
マッチテンプレートを用いた算術符号化が行われる。
【００２８】以上ような処理によれば、網点画像の周期
情報に従って画像領域のデータからマークを切り出すこ
とができる。網点周期に従ってマークを切り出せば、切
り出された各マーク間の差異が小さいので、新たに切り
出されたマークに一致するマークがライブラリ中に存在
する可能性が高い。従って、画像領域のデータについて
も、マッチテンプレートを利用した効率的な符号化処理
を行うことができ、符号化効率が向上する。よって、網
点領域が比較的多い新聞紙面電送システム等において、
効率の高い符号データを生成することができる。
情報に従って画像領域のデータからマークを切り出すこ
とができる。網点周期に従ってマークを切り出せば、切
り出された各マーク間の差異が小さいので、新たに切り
出されたマークに一致するマークがライブラリ中に存在
する可能性が高い。従って、画像領域のデータについて
も、マッチテンプレートを利用した効率的な符号化処理
を行うことができ、符号化効率が向上する。よって、網
点領域が比較的多い新聞紙面電送システム等において、
効率の高い符号データを生成することができる。
【００２９】しかし、カラー紙面電送システム等のよう
に網点角度が０度や４５度にならない場合には、網点角
度が０度または４５度になっているときと同様に網点周
期の検出を行うと、正しい網点周期を検出することがで
きない。その結果、大きなサイズのマークが切り出され
てしまう。よって、切り出されたマークに一致するマー
クがライブラリ中に存在しない場合が多くなる。その場
合には、アンマッチテンプレートを用いた符号化処理が
行われることになる。従って、符号化効率が高くならな
い。
に網点角度が０度や４５度にならない場合には、網点角
度が０度または４５度になっているときと同様に網点周
期の検出を行うと、正しい網点周期を検出することがで
きない。その結果、大きなサイズのマークが切り出され
てしまう。よって、切り出されたマークに一致するマー
クがライブラリ中に存在しない場合が多くなる。その場
合には、アンマッチテンプレートを用いた符号化処理が
行われることになる。従って、符号化効率が高くならな
い。
【００３０】そこで、本発明では、網点周期を判別する
前に、網点画度変換処理を行う。図２は、本発明による
符号化方法の実施の一形態を示す流れ図である。図に示
すように、入力された画像データは、文字／画像分離処
理され（ステップＳ１１）、文字領域のデータと画像領
域のデータに分けられる。そして、文字領域のデータか
らマークを切り出すマーク切り出し処理が実行される
（ステップＳ１２）。
前に、網点画度変換処理を行う。図２は、本発明による
符号化方法の実施の一形態を示す流れ図である。図に示
すように、入力された画像データは、文字／画像分離処
理され（ステップＳ１１）、文字領域のデータと画像領
域のデータに分けられる。そして、文字領域のデータか
らマークを切り出すマーク切り出し処理が実行される
（ステップＳ１２）。
【００３１】また、網点画度信号が、例えば紙面データ
を作成した上位システムから通知される。そこで、文字
／画像分離処理によって分離された画像領域の画像デー
タの網点角度を０度や４５度に変換する（ステップＳ２
１）。そして、網点角度変換された画像データについ
て、網点画像の周期を判定する画像周期判定処理が行わ
れる（ステップＳ２２）。画像周期判定処理によって検
出された網点周期にもとづいて、画像領域のデータから
マークを切り出すマーク切り出し処理が実行される（ス
テップＳ１２）。この例でも、マークのサイズが網点周
期またはその整数倍とされる。
を作成した上位システムから通知される。そこで、文字
／画像分離処理によって分離された画像領域の画像デー
タの網点角度を０度や４５度に変換する（ステップＳ２
１）。そして、網点角度変換された画像データについ
て、網点画像の周期を判定する画像周期判定処理が行わ
れる（ステップＳ２２）。画像周期判定処理によって検
出された網点周期にもとづいて、画像領域のデータから
マークを切り出すマーク切り出し処理が実行される（ス
テップＳ１２）。この例でも、マークのサイズが網点周
期またはその整数倍とされる。
【００３２】そして、マーク切り出し処理によって切り
出されたマークについて、従来方法と同様に、一致する
マークがライブラリ中にあるか否か判定するマッチ判定
処理が行われる（ステップＳ１３）。一致するものがあ
れば、切り出されたマークとライブラリ中の一致したマ
ークとを符号化処理に出力する。また、切り出されたマ
ークは、ライブラリに追加するために蓄積処理される
（ステップＳ１４）。ステップＳ３１の符号化処理で
は、従来方法と同様に、マッチテンプレートまたはアン
マッチテンプレートを用いた符号化が行われる。
出されたマークについて、従来方法と同様に、一致する
マークがライブラリ中にあるか否か判定するマッチ判定
処理が行われる（ステップＳ１３）。一致するものがあ
れば、切り出されたマークとライブラリ中の一致したマ
ークとを符号化処理に出力する。また、切り出されたマ
ークは、ライブラリに追加するために蓄積処理される
（ステップＳ１４）。ステップＳ３１の符号化処理で
は、従来方法と同様に、マッチテンプレートまたはアン
マッチテンプレートを用いた符号化が行われる。
【００３３】図３は、図２に示された符号化方法を実現
する符号化装置の一構成例を示すブロック図である。図
３に示された構成おいて、入力端子１に入力された画像
データは、メモリ１１に一旦蓄積される。バウンダリト
レーシング部１２は、文字／画像分離処理およびマーク
切り出し処理を行うものであって、文字領域のマークを
マッチ判定部１３および蓄積用ＦＩＦＯメモリ１４に出
力する。また、画像領域のデータを網点角度変換部２１
に出力する。なお、蓄積用ＦＩＦＯメモリ１４は、ライ
ブラリを実現するものである。
する符号化装置の一構成例を示すブロック図である。図
３に示された構成おいて、入力端子１に入力された画像
データは、メモリ１１に一旦蓄積される。バウンダリト
レーシング部１２は、文字／画像分離処理およびマーク
切り出し処理を行うものであって、文字領域のマークを
マッチ判定部１３および蓄積用ＦＩＦＯメモリ１４に出
力する。また、画像領域のデータを網点角度変換部２１
に出力する。なお、蓄積用ＦＩＦＯメモリ１４は、ライ
ブラリを実現するものである。
【００３４】網点角度変換部２１には、画像領域のデー
タと、網点角度信号入力端子２に入力された網点角度信
号とが入力される。網点角度変換部２１に入力されるデ
ータは画像領域におけるマークであるが、そのサイズは
大きい。網点角度変換部２１は、網点角度信号に従って
画像領域のデータの網点角度変換処理を行う。角度変換
されたデータは、マーク内相関チェック部２２およびマ
ーク再分割部２３に出力される。
タと、網点角度信号入力端子２に入力された網点角度信
号とが入力される。網点角度変換部２１に入力されるデ
ータは画像領域におけるマークであるが、そのサイズは
大きい。網点角度変換部２１は、網点角度信号に従って
画像領域のデータの網点角度変換処理を行う。角度変換
されたデータは、マーク内相関チェック部２２およびマ
ーク再分割部２３に出力される。
【００３５】マーク内相関チェック部２２は、入力され
た画像データにおける網点周期を検出する。そして、マ
ーク再分割部２３は、入力された画像データを、網点周
期またはその整数倍の周期で分割し小サイズのマークを
生成する。そして、各マークをマッチ判定部１３および
蓄積用ＦＩＦＯメモリ１４に出力する。従って、マーク
内相関チェック部２２は、図２に示された網点周期判定
処理を行うものであって、マーク再分割部２３は、画像
領域のマーク切り出し処理を行うものに相当する。
た画像データにおける網点周期を検出する。そして、マ
ーク再分割部２３は、入力された画像データを、網点周
期またはその整数倍の周期で分割し小サイズのマークを
生成する。そして、各マークをマッチ判定部１３および
蓄積用ＦＩＦＯメモリ１４に出力する。従って、マーク
内相関チェック部２２は、図２に示された網点周期判定
処理を行うものであって、マーク再分割部２３は、画像
領域のマーク切り出し処理を行うものに相当する。
【００３６】マッチ判定部１３は、入力されたマークと
蓄積用ＦＩＦＯメモリ１４からのライブラリ中のマーク
とを用いて、図２に示されたマーク切り出し処理を行
う。そして、アンマッチテンプレート処理部３１は、マ
ークに一致するライブラリ中のマークが存在しなかった
場合に、アンマッチテンプレート内の各画素値を算術符
号器３３に出力する。また、マッチテンプレート処理部
３２は、マークに一致するライブラリ中のマークが存在
した場合に、マッチテンプレート内の各画素値を算術符
号器３３に出力する。
蓄積用ＦＩＦＯメモリ１４からのライブラリ中のマーク
とを用いて、図２に示されたマーク切り出し処理を行
う。そして、アンマッチテンプレート処理部３１は、マ
ークに一致するライブラリ中のマークが存在しなかった
場合に、アンマッチテンプレート内の各画素値を算術符
号器３３に出力する。また、マッチテンプレート処理部
３２は、マークに一致するライブラリ中のマークが存在
した場合に、マッチテンプレート内の各画素値を算術符
号器３３に出力する。
【００３７】算術符号器３３は、アンマッチテンプレー
ト処理部３１またはマッチテンプレート処理部３２から
入力された参照画素値から、例えば、処理対象画素Ｐの
画素レベルが「１」になる確率を推定する。具体的に
は、算術符号器３３は、各参照画素値の組み合わせに対
応した各確率値が設定された確率推定テーブルを有して
いる。そして、各参照画素値を確率推定テーブルに入力
することによって、該当する確率値を得る。
ト処理部３１またはマッチテンプレート処理部３２から
入力された参照画素値から、例えば、処理対象画素Ｐの
画素レベルが「１」になる確率を推定する。具体的に
は、算術符号器３３は、各参照画素値の組み合わせに対
応した各確率値が設定された確率推定テーブルを有して
いる。そして、各参照画素値を確率推定テーブルに入力
することによって、該当する確率値を得る。
【００３８】得られた確率値は算術符号化される。算術
符号器３３は、確率が１００％または０％には短い符号
を割り当て、５０％に近づくほど長い符号を割り当て
る。そして、符号データを出力端子３に出力する。な
お、算術符号器３３には、復号器側に網点角度とマーク
位置情報を伝えるために、網点角度信号と、バウンダリ
トレーシング部１２およびマーク再分割部２３からのマ
ーク位置情報とが入力されている。算術符号器３３は、
それらの情報も符号化する。
符号器３３は、確率が１００％または０％には短い符号
を割り当て、５０％に近づくほど長い符号を割り当て
る。そして、符号データを出力端子３に出力する。な
お、算術符号器３３には、復号器側に網点角度とマーク
位置情報を伝えるために、網点角度信号と、バウンダリ
トレーシング部１２およびマーク再分割部２３からのマ
ーク位置情報とが入力されている。算術符号器３３は、
それらの情報も符号化する。
【００３９】次に符号器の動作を詳細に説明する。バウ
ンダリトレーシング部１２は、メモリ１１から順次画像
データを読み出し、境界追跡によって黒画素の固まりを
切り出す。切り出された固まりの大きさが所定値以下で
あれば、それは文字領域におけるマークまたは画像領域
における網点が独立している領域であると判断する。網
点が独立している領域とは、例えば図４に示すように、
網点の一つ一つが隣の網点と離れている領域である。
ンダリトレーシング部１２は、メモリ１１から順次画像
データを読み出し、境界追跡によって黒画素の固まりを
切り出す。切り出された固まりの大きさが所定値以下で
あれば、それは文字領域におけるマークまたは画像領域
における網点が独立している領域であると判断する。網
点が独立している領域とは、例えば図４に示すように、
網点の一つ一つが隣の網点と離れている領域である。
【００４０】切り出された固まりの大きさが所定値を越
えている場合には、それは、図５に示すような複数の網
点が繋がっている領域であると判断できる。図５に示さ
れるような領域を境界追跡すると、繋がっている領域全
体がマークとして抽出されてしまう。すなわち、マーク
の大きさが大きくなって、ライブラリ中のマークと一致
しない可能性が高くなる。そこで、そのような領域を分
割する必要がある。分割の単位は網点周期またはその整
数倍とすることが合理的であり、かつ、そのようにすれ
ば分割処理が容易である。図６は、図５に示された領域
が網点周期で分割されて生成されたマークの例を示す。
えている場合には、それは、図５に示すような複数の網
点が繋がっている領域であると判断できる。図５に示さ
れるような領域を境界追跡すると、繋がっている領域全
体がマークとして抽出されてしまう。すなわち、マーク
の大きさが大きくなって、ライブラリ中のマークと一致
しない可能性が高くなる。そこで、そのような領域を分
割する必要がある。分割の単位は網点周期またはその整
数倍とすることが合理的であり、かつ、そのようにすれ
ば分割処理が容易である。図６は、図５に示された領域
が網点周期で分割されて生成されたマークの例を示す。
【００４１】図５に示された領域の網点角度は０度であ
るが、０度や４５度以外の網点角度を持つ網点領域を網
点周期またはその整数倍で分割することは難しい。網点
周期を検出することが困難だからである。図７は、網点
角度３０度の網点領域の例を示す。そこで、網点角度変
換部２１は、０度や４５度以外の網点角度を持つ網点領
域の画像データを、例えば網点角度０度のデータに変換
する。
るが、０度や４５度以外の網点角度を持つ網点領域を網
点周期またはその整数倍で分割することは難しい。網点
周期を検出することが困難だからである。図７は、網点
角度３０度の網点領域の例を示す。そこで、網点角度変
換部２１は、０度や４５度以外の網点角度を持つ網点領
域の画像データを、例えば網点角度０度のデータに変換
する。
【００４２】図８は、網点角度変換部２１の一構成例を
示すブロック図である。図８に示された構成おいて、メ
モリ回路２１１は、複数のメモリＡ〜Ｎを有する。各メ
モリＡ〜Ｎは、１主走査ラインの所定ビットのデータを
記憶しうる。所定ビットは、バウンダリトレーシング処
理部１２が出力する可能性があるマークの最大主走査サ
イズよりも大きいビット数である。書き込みアドレス制
御回路２１２は、バウンダリトレーシング処理部１２が
出力したデータを順次メモリＡ〜Ｎに書き込む。
示すブロック図である。図８に示された構成おいて、メ
モリ回路２１１は、複数のメモリＡ〜Ｎを有する。各メ
モリＡ〜Ｎは、１主走査ラインの所定ビットのデータを
記憶しうる。所定ビットは、バウンダリトレーシング処
理部１２が出力する可能性があるマークの最大主走査サ
イズよりも大きいビット数である。書き込みアドレス制
御回路２１２は、バウンダリトレーシング処理部１２が
出力したデータを順次メモリＡ〜Ｎに書き込む。
【００４３】そして、読み出しアドレス制御回路２１３
は、図９に示すように、網点角度信号による網点角度と
特定の角度（例えば０度または４５度）との差θだけ傾
いた方向にメモりＡ〜Ｎ内のデータを読み出す。カウン
タ２１５は書き込みビット数をカウントし、制御ＲＯＭ
２１４は、網点角度信号とカウンタ２１５のカウント値
とにもとづいてメモリ回路２１１中のどのメモリＡ〜Ｎ
からデータを読み出すのかを示す信号を出力する。
は、図９に示すように、網点角度信号による網点角度と
特定の角度（例えば０度または４５度）との差θだけ傾
いた方向にメモりＡ〜Ｎ内のデータを読み出す。カウン
タ２１５は書き込みビット数をカウントし、制御ＲＯＭ
２１４は、網点角度信号とカウンタ２１５のカウント値
とにもとづいてメモリ回路２１１中のどのメモリＡ〜Ｎ
からデータを読み出すのかを示す信号を出力する。
【００４４】以下、図１０および図１１の説明図を参照
して網点角度変換処理例を説明する。図１０および図１
１に示された例では、メモリ回路２１１は５本のメモリ
Ａ〜Ｅを有し、各メモリＡ〜Ｅは２０ビット構成であ
る。カウンタ２１５は１〜１００の範囲で書き込みビッ
ト数をカウントする。そして、この例では、カウント値
が１〜２０の間メモリＥにデータが書き込まれ、カウン
ト値が２１〜４０の間メモリＡにデータが書き込まれ、
カウント値が４１〜６０の間メモリＢにデータが書き込
まれる。また、カウント値が６１〜８０の間メモリＣに
データが書き込まれ、カウント値が８１〜１００の間メ
モリＤにデータが書き込まれる。
して網点角度変換処理例を説明する。図１０および図１
１に示された例では、メモリ回路２１１は５本のメモリ
Ａ〜Ｅを有し、各メモリＡ〜Ｅは２０ビット構成であ
る。カウンタ２１５は１〜１００の範囲で書き込みビッ
ト数をカウントする。そして、この例では、カウント値
が１〜２０の間メモリＥにデータが書き込まれ、カウン
ト値が２１〜４０の間メモリＡにデータが書き込まれ、
カウント値が４１〜６０の間メモリＢにデータが書き込
まれる。また、カウント値が６１〜８０の間メモリＣに
データが書き込まれ、カウント値が８１〜１００の間メ
モリＤにデータが書き込まれる。
【００４５】制御ＲＯＭ２１４は、網点角度信号が示す
網点角度とカウンタ２１５のカウントに応じて、どのメ
モリからデータを読み出すのかと、そのメモリのどのア
ドレスからデータを読み出すのかとを示す信号を出力す
る。図１０および図１１に示された例では、カウンタ２
１５のカウント値が１，２であれば、メモリＡのアドレ
ス０，１からのデータ読み出しを指示する信号を出力す
る。カウント値が３であれば、メモリＢのアドレス２か
らのデータ読み出しを指示する信号を出力し、カウント
値が４，５であれば、メモリＣのアドレス３，４からの
データ読み出しを指示する信号を出力し、カウント値が
６であれば、メモリＤのアドレス５からのデータ読み出
しを指示する信号を出力する。
網点角度とカウンタ２１５のカウントに応じて、どのメ
モリからデータを読み出すのかと、そのメモリのどのア
ドレスからデータを読み出すのかとを示す信号を出力す
る。図１０および図１１に示された例では、カウンタ２
１５のカウント値が１，２であれば、メモリＡのアドレ
ス０，１からのデータ読み出しを指示する信号を出力す
る。カウント値が３であれば、メモリＢのアドレス２か
らのデータ読み出しを指示する信号を出力し、カウント
値が４，５であれば、メモリＣのアドレス３，４からの
データ読み出しを指示する信号を出力し、カウント値が
６であれば、メモリＤのアドレス５からのデータ読み出
しを指示する信号を出力する。
【００４６】また、カウンタ２１５のカウント値が７，
８であれば、メモリＡのアドレス６，７からのデータ読
み出しを指示する信号を出力する。カウント値が９であ
れば、メモリＢのアドレス８からのデータ読み出しを指
示する信号を出力し、カウント値が１０，１１であれ
ば、メモリＣのアドレス９，１０からのデータ読み出し
を指示する信号を出力し、カウント値が１２であれば、
メモリＤのアドレス１１からのデータ読み出しを指示す
る信号を出力する。
８であれば、メモリＡのアドレス６，７からのデータ読
み出しを指示する信号を出力する。カウント値が９であ
れば、メモリＢのアドレス８からのデータ読み出しを指
示する信号を出力し、カウント値が１０，１１であれ
ば、メモリＣのアドレス９，１０からのデータ読み出し
を指示する信号を出力し、カウント値が１２であれば、
メモリＤのアドレス１１からのデータ読み出しを指示す
る信号を出力する。
【００４７】そして、カウンタ２１５のカウント値が１
３，１４であれば、メモリＡのアドレス１２，１３から
のデータ読み出しを指示する信号を出力する。カウント
値が１５であれば、メモリＢのアドレス１４からのデー
タ読み出しを指示する信号を出力し、カウント値が１
６，１７であれば、メモリＣのアドレス１５，１６から
のデータ読み出しを指示する信号を出力し、カウント値
が１８であれば、メモリＤのアドレス１７からのデータ
読み出しを指示する信号を出力する。さらに、カウント
値が１９，２０であれば、メモリＡのアドレス１８，１
９からのデータ読み出しを指示する信号を出力する。
３，１４であれば、メモリＡのアドレス１２，１３から
のデータ読み出しを指示する信号を出力する。カウント
値が１５であれば、メモリＢのアドレス１４からのデー
タ読み出しを指示する信号を出力し、カウント値が１
６，１７であれば、メモリＣのアドレス１５，１６から
のデータ読み出しを指示する信号を出力し、カウント値
が１８であれば、メモリＤのアドレス１７からのデータ
読み出しを指示する信号を出力する。さらに、カウント
値が１９，２０であれば、メモリＡのアドレス１８，１
９からのデータ読み出しを指示する信号を出力する。
【００４８】読み出しアドレス制御回路２１３は、制御
ＲＯＭ２１４からの信号に応じたアドレス信号とリード
制御信号とをメモり回路２１１に与え、メモリ回路２１
１からデータを読み出す。カウンタ２１５のカウント値
が２１〜１００の場合も、同様に、書き込みが行われて
いるメモリ以外の各メモリからデータが読み出される。
ＲＯＭ２１４からの信号に応じたアドレス信号とリード
制御信号とをメモり回路２１１に与え、メモリ回路２１
１からデータを読み出す。カウンタ２１５のカウント値
が２１〜１００の場合も、同様に、書き込みが行われて
いるメモリ以外の各メモリからデータが読み出される。
【００４９】制御ＲＯＭ２１４には、各網点角度とカウ
ンタ２１５のカウント値に応じた読み出し対象メモリお
よび読み出しアドレス指定のデータが設定されている。
従って、網点角度信号が示す網点角度が異なると、その
網点角度に対応した読み出し対象メモリおよび読み出し
アドレス指定のデータを出力する。よって、どのような
網点角度信号が入力されても、その網点角度信号が示す
網点角度に応じた向きにデータ読み出しが行われ、読み
出されたデータは、網点角度が０度や４５度の特定角度
のデータとなる。
ンタ２１５のカウント値に応じた読み出し対象メモリお
よび読み出しアドレス指定のデータが設定されている。
従って、網点角度信号が示す網点角度が異なると、その
網点角度に対応した読み出し対象メモリおよび読み出し
アドレス指定のデータを出力する。よって、どのような
網点角度信号が入力されても、その網点角度信号が示す
網点角度に応じた向きにデータ読み出しが行われ、読み
出されたデータは、網点角度が０度や４５度の特定角度
のデータとなる。
【００５０】なお、ここでは、メモリ回路２１１からの
データ読み出し時に網点角度が変換されたが、メモリ回
路２１１に網点角度を変更するような向きにデータを書
き込んでもよい。その場合には、各メモリＡ〜Ｅから順
次にデータ読み出しが行われる。
データ読み出し時に網点角度が変換されたが、メモリ回
路２１１に網点角度を変更するような向きにデータを書
き込んでもよい。その場合には、各メモリＡ〜Ｅから順
次にデータ読み出しが行われる。
【００５１】網点角度変換部２１によって網点角度の変
換が行われると、マーク内相関チェック部２２は、網点
周期の検出を行う。図１２は、マーク内相関チェック部
２２が網点周期検出処理のために用いる観測窓の例を示
す説明図である。また、図１３は、網点周期検出処理を
示すフローチャートである。
換が行われると、マーク内相関チェック部２２は、網点
周期の検出を行う。図１２は、マーク内相関チェック部
２２が網点周期検出処理のために用いる観測窓の例を示
す説明図である。また、図１３は、網点周期検出処理を
示すフローチャートである。
【００５２】マーク内相関チェック部２２は、網点角度
変換部２１から出力された画像データ（網点角度変換さ
れた比較的大サイズのマーク）を図１２に示された観測
窓を介して観測する。観測窓の幅（画素数）は、可能性
のある網点周期よりもやや大きい。また、観測窓の最左
を基準画素窓Ｘとし、その右の数画素分を観測画素窓Ａ
〜Ｇとする。図１２に示された例では、観測画素窓は７
画素分である。
変換部２１から出力された画像データ（網点角度変換さ
れた比較的大サイズのマーク）を図１２に示された観測
窓を介して観測する。観測窓の幅（画素数）は、可能性
のある網点周期よりもやや大きい。また、観測窓の最左
を基準画素窓Ｘとし、その右の数画素分を観測画素窓Ａ
〜Ｇとする。図１２に示された例では、観測画素窓は７
画素分である。
【００５３】図１３に示すように、マーク内相関チェッ
ク部２２は、最初に、各観測画素窓Ａ〜Ｇに対応して用
意されているＡカウンタ〜Ｇカウンタをクリアしておく
（ステップＳ２２１）。そして、基準画素窓Ｘ内の画素
レベルと観測画素Ａ内の画素レベルとを比較する（ステ
ップＳ２２２）。画素レベルが一致していればＡカウン
タの値を１増やし（ステップＳ２２３）、一致していな
ければＡカウンタの値を１減らす（ステップＳ２２
４）。
ク部２２は、最初に、各観測画素窓Ａ〜Ｇに対応して用
意されているＡカウンタ〜Ｇカウンタをクリアしておく
（ステップＳ２２１）。そして、基準画素窓Ｘ内の画素
レベルと観測画素Ａ内の画素レベルとを比較する（ステ
ップＳ２２２）。画素レベルが一致していればＡカウン
タの値を１増やし（ステップＳ２２３）、一致していな
ければＡカウンタの値を１減らす（ステップＳ２２
４）。
【００５４】以下、観測画素窓Ｂ〜Ｇについて同様の処
理を行う。例えば、基準画素窓Ｘ内の画素レベルと観測
画素Ｇ内の画素レベルとを比較し（ステップＳ２２
５）、画素レベルが一致していればＧカウンタの値を１
増やし（ステップＳ２２６）、一致していなければＧカ
ウンタの値を１減らす（ステップＳ２２７）。
理を行う。例えば、基準画素窓Ｘ内の画素レベルと観測
画素Ｇ内の画素レベルとを比較し（ステップＳ２２
５）、画素レベルが一致していればＧカウンタの値を１
増やし（ステップＳ２２６）、一致していなければＧカ
ウンタの値を１減らす（ステップＳ２２７）。
【００５５】以上の処理を行ったら観測窓を１画素分右
にずらすのであるが、既に一定量移動したか、またはマ
ーク（比較的大サイズのマーク）内を全て移動している
場合には、ステップＳ２３０の処理に移行する。そうで
なければ、観測窓を１画素分右にずらして（ステップＳ
２２９）、再度ステップＳ２２２〜Ｓ２２７の処理を行
う。なお、一定量とは、網点角度変換部２１から出力さ
れる画像データ中に現れる可能性のある最大の網点周期
よりも大きい量である。
にずらすのであるが、既に一定量移動したか、またはマ
ーク（比較的大サイズのマーク）内を全て移動している
場合には、ステップＳ２３０の処理に移行する。そうで
なければ、観測窓を１画素分右にずらして（ステップＳ
２２９）、再度ステップＳ２２２〜Ｓ２２７の処理を行
う。なお、一定量とは、網点角度変換部２１から出力さ
れる画像データ中に現れる可能性のある最大の網点周期
よりも大きい量である。
【００５６】ステップＳ２３０では、Ａカウンタ〜Ｇカ
ウンタのうちの最大カウント値を呈するものを決定し、
そのカウンタに対応した観測画素窓と基準画素窓Ｘとの
距離を網点周期とする。
ウンタのうちの最大カウント値を呈するものを決定し、
そのカウンタに対応した観測画素窓と基準画素窓Ｘとの
距離を網点周期とする。
【００５７】例えば、網点周期が５画素であったとす
る。すると、５画素離れた位置にある２つの画素の相関
は高いので、基準画素窓Ｘから５画素分離れた観測画素
窓Ｅ中の画素レベルは、基準画素のレベルと一致する可
能性が高い。すなわち、Ｅカウンタが＋１される可能性
が高い。観測窓が１画素分ずれても、新たな位置での基
準画素窓Ｘから５画素分離れた観測画素窓Ｅ中の画素レ
ベルは基準画素のレベルと一致する可能性が高い。
る。すると、５画素離れた位置にある２つの画素の相関
は高いので、基準画素窓Ｘから５画素分離れた観測画素
窓Ｅ中の画素レベルは、基準画素のレベルと一致する可
能性が高い。すなわち、Ｅカウンタが＋１される可能性
が高い。観測窓が１画素分ずれても、新たな位置での基
準画素窓Ｘから５画素分離れた観測画素窓Ｅ中の画素レ
ベルは基準画素のレベルと一致する可能性が高い。
【００５８】従って、観測窓を移動させつつ各カウンタ
の増減処理を行うと、網点周期が５画素であった場合に
は、Ｅカウンタの値が最も大きくなっているはずであ
る。よって、Ｅカウンタに値に対応した観測画素窓Ｅと
基準画素窓Ｘとの距離＝５画素が網点周期として検出さ
れる。以上のように、この実施の形態では、マーク内相
関チェック部２２は、マーク内の相関にもとづいて網点
周期を決定する。
の増減処理を行うと、網点周期が５画素であった場合に
は、Ｅカウンタの値が最も大きくなっているはずであ
る。よって、Ｅカウンタに値に対応した観測画素窓Ｅと
基準画素窓Ｘとの距離＝５画素が網点周期として検出さ
れる。以上のように、この実施の形態では、マーク内相
関チェック部２２は、マーク内の相関にもとづいて網点
周期を決定する。
【００５９】マーク内相関チェック部２２は、検出した
網点周期をマーク再分割部２３に出力する。マーク再分
割部２３は、網点角度変換部２１から出力されているマ
ーク（比較的大サイズのマーク）を、網点周期で分割す
る。ここで、網点周期の整数倍で分割してもよい。そし
て、分割によって生成された各マークをマッチ判定部１
３と蓄積用ＦＩＦＯメモリ１４に出力する。
網点周期をマーク再分割部２３に出力する。マーク再分
割部２３は、網点角度変換部２１から出力されているマ
ーク（比較的大サイズのマーク）を、網点周期で分割す
る。ここで、網点周期の整数倍で分割してもよい。そし
て、分割によって生成された各マークをマッチ判定部１
３と蓄積用ＦＩＦＯメモリ１４に出力する。
【００６０】マッチ判定部１３は、バウンダリトレーシ
ング処理部１２からの文字領域におけるマークまたは画
像領域における網点が独立している領域であるマーク
と、マーク再分割部２３からのマークとを、蓄積用ＦＩ
ＦＯメモリ１４内のマークすなわちライブラリ中のマー
クと比較して、一致したものがあるか否か判定する。
ング処理部１２からの文字領域におけるマークまたは画
像領域における網点が独立している領域であるマーク
と、マーク再分割部２３からのマークとを、蓄積用ＦＩ
ＦＯメモリ１４内のマークすなわちライブラリ中のマー
クと比較して、一致したものがあるか否か判定する。
【００６１】ここで、一致とは、以下の条件を満足する
こととする。 （１）入力されたマークとライブラリ中のマークとのサ
イズの差が、縦方向および横方向で一定値よりも小さい
（例えば、縦方向および横方向ともに差が１画素以
下）。 （２）入力されたマークとライブラリ中のマークとを重
ね合わせたときに、一致しない画素が一定値以下（例え
ば２０画素以下）。
こととする。 （１）入力されたマークとライブラリ中のマークとのサ
イズの差が、縦方向および横方向で一定値よりも小さい
（例えば、縦方向および横方向ともに差が１画素以
下）。 （２）入力されたマークとライブラリ中のマークとを重
ね合わせたときに、一致しない画素が一定値以下（例え
ば２０画素以下）。
【００６２】以上のような条件を満足した場合には、バ
ウンダリトレーシング処理部１２またはマーク再分割部
２３から入力されたマークと、ライブラリ中のマークと
が一致したと判定する。なお、ライブラリ中に複数の一
致したマークが存在する場合には、最初に検出されたマ
ークを一致したマークとする。
ウンダリトレーシング処理部１２またはマーク再分割部
２３から入力されたマークと、ライブラリ中のマークと
が一致したと判定する。なお、ライブラリ中に複数の一
致したマークが存在する場合には、最初に検出されたマ
ークを一致したマークとする。
【００６３】そして、一致した場合には、マッチ判定部
１３は、入力されたマークと、一致したライブラリ中の
マークとをマッチテンプレート処理部３２に出力する。
マッチテンプレート処理部３２は、入力されたマークに
ついての図１５（Ａ）に示されたマッチテンプレート内
の参照画素（番号１〜４で示す）、およびライブラリ中
の一致したマークについての図１５（Ｂ）に示されたマ
ッチテンプレート内の参照画素（番号５〜１１で示す）
を算術符号器３３に出力する。
１３は、入力されたマークと、一致したライブラリ中の
マークとをマッチテンプレート処理部３２に出力する。
マッチテンプレート処理部３２は、入力されたマークに
ついての図１５（Ａ）に示されたマッチテンプレート内
の参照画素（番号１〜４で示す）、およびライブラリ中
の一致したマークについての図１５（Ｂ）に示されたマ
ッチテンプレート内の参照画素（番号５〜１１で示す）
を算術符号器３３に出力する。
【００６４】バウンダリトレーシング処理部１２または
マーク再分割部２３から入力されたマークと一致するマ
ークがライブラリ中に存在しない場合には、マッチ判定
部１３は、入力されたマークをアンマッチテンプレート
処理部３１に出力する。アンマッチテンプレート処理部
３１は、図１６に示されたアンマッチテンプレート内の
参照画素（番号１〜１０で示す）を算術符号器３３に出
力する。
マーク再分割部２３から入力されたマークと一致するマ
ークがライブラリ中に存在しない場合には、マッチ判定
部１３は、入力されたマークをアンマッチテンプレート
処理部３１に出力する。アンマッチテンプレート処理部
３１は、図１６に示されたアンマッチテンプレート内の
参照画素（番号１〜１０で示す）を算術符号器３３に出
力する。
【００６５】なお、蓄積用ＦＩＦＯメモリ１４は、バウ
ンダリトレーシング処理部１２またはマーク再分割部２
３から入力されたマークを、ライブラリ中に追加する。
従って、ライブラリは、符号化処理に伴って豊富になっ
ていく。
ンダリトレーシング処理部１２またはマーク再分割部２
３から入力されたマークを、ライブラリ中に追加する。
従って、ライブラリは、符号化処理に伴って豊富になっ
ていく。
【００６６】算術符号器３３は、マッチテンプレート処
理部３２およびアンマッチテンプレート処理部３１から
各参照画素値を入力し、確率推定テーブルを用いて確率
値を得、確率値を算術符号化する。そして、符号データ
を出力端子３に出力する。なお、上述したように、算術
符号器３３は、網点角度信号と、バウンダリトレーシン
グ部１２およびマーク再分割部２３からのマーク位置情
報も符号化して出力する。
理部３２およびアンマッチテンプレート処理部３１から
各参照画素値を入力し、確率推定テーブルを用いて確率
値を得、確率値を算術符号化する。そして、符号データ
を出力端子３に出力する。なお、上述したように、算術
符号器３３は、網点角度信号と、バウンダリトレーシン
グ部１２およびマーク再分割部２３からのマーク位置情
報も符号化して出力する。
【００６７】以上のように、この実施の形態では、画像
領域における網点周期を判別することによって、画像領
域についてもマークを切り出すことができる。従って、
画像領域においても、文字領域と同様に、切り出された
マークと一致するライブラリ中のマークを利用でき、例
えば、網点領域が比較的多い新聞紙面電送システムにお
いて、符号化効率の向上を図ることができる。また、マ
ーク再分割部２３は網点周期でマークを再分割するの
で、マッチ判定部１３が扱うマークのサイズが小さくな
り、一致するマークがライブラリ中に存在する可能性が
高くなる。従って、このことからも、符号化効率の向上
を図ることができる。
領域における網点周期を判別することによって、画像領
域についてもマークを切り出すことができる。従って、
画像領域においても、文字領域と同様に、切り出された
マークと一致するライブラリ中のマークを利用でき、例
えば、網点領域が比較的多い新聞紙面電送システムにお
いて、符号化効率の向上を図ることができる。また、マ
ーク再分割部２３は網点周期でマークを再分割するの
で、マッチ判定部１３が扱うマークのサイズが小さくな
り、一致するマークがライブラリ中に存在する可能性が
高くなる。従って、このことからも、符号化効率の向上
を図ることができる。
【００６８】さらに、網点角度信号を導入して、バウン
ダリトレーシング部１２で切り出されたマークの網点角
度変換を行うので、入力画像データの網点角度が０度や
４５度でなくても、マーク内相関チェック部２２は網点
周期を検出できる。その結果、マーク再分割部２３は、
入力画像データの網点角度が０度や４５度でなくても、
マークを再分割することができる。
ダリトレーシング部１２で切り出されたマークの網点角
度変換を行うので、入力画像データの網点角度が０度や
４５度でなくても、マーク内相関チェック部２２は網点
周期を検出できる。その結果、マーク再分割部２３は、
入力画像データの網点角度が０度や４５度でなくても、
マークを再分割することができる。
【００６９】従って、例えばカラー新聞紙面電送システ
ムにおいても、符号化効率の向上を図ることができる。
なお、網点角度変換部２１は、網点角度が０度や４５度
である場合には、バウンダリトレーシング処理部１２か
らのデータをそのままマーク内相関チェック部２２およ
びマーク再分割部２３に出力する。
ムにおいても、符号化効率の向上を図ることができる。
なお、網点角度変換部２１は、網点角度が０度や４５度
である場合には、バウンダリトレーシング処理部１２か
らのデータをそのままマーク内相関チェック部２２およ
びマーク再分割部２３に出力する。
【００７０】
【発明の効果】以上のように、本発明によれば、パター
ンマッチングを用いた符号化方法および符号化装置を、
入力画像データから画像領域を分離し、画像領域の画像
データの網点角度を特定の角度に変換し、網点角度変換
後の画像データの網点周期を検出し、網点角度変換後の
画像データを網点周期またはその整数倍で分割してマー
クとするように構成したので、画像領域についてもパタ
ーンマッチングを利用した符号化処理を行うことができ
るとともに、網点周期を容易に検出できるようになって
パターンマッチングを効果的に利用できるマークを生成
することができる。特に、網点角度変換処理を行うこと
によって、カラー紙面電送装置のように０度や４５度以
外の網点角度を持つ画像を扱う場合にも、符号化処理の
効率化を図ることができる。
ンマッチングを用いた符号化方法および符号化装置を、
入力画像データから画像領域を分離し、画像領域の画像
データの網点角度を特定の角度に変換し、網点角度変換
後の画像データの網点周期を検出し、網点角度変換後の
画像データを網点周期またはその整数倍で分割してマー
クとするように構成したので、画像領域についてもパタ
ーンマッチングを利用した符号化処理を行うことができ
るとともに、網点周期を容易に検出できるようになって
パターンマッチングを効果的に利用できるマークを生成
することができる。特に、網点角度変換処理を行うこと
によって、カラー紙面電送装置のように０度や４５度以
外の網点角度を持つ画像を扱う場合にも、符号化処理の
効率化を図ることができる。
【図１】 本発明の基礎となる符号化方法の概要を示す
流れ図である。
流れ図である。
【図２】 本発明による符号化方法の概要を示す流れ図
である。
である。
【図３】 本発明による符号化装置の一構成例を示すブ
ロック図である。
ロック図である。
【図４】 網点が独立している領域を示す説明図であ
る。
る。
【図５】 複数の網点が繋がっている領域を示す説明図
である。
である。
【図６】 複数の網点が繋がっている領域が網点周期で
分割されて生成されたマークの例を示す説明図である。
分割されて生成されたマークの例を示す説明図である。
【図７】 網点角度３０度の網点領域の例を示す説明図
である。
である。
【図８】 網点角度変換部の一構成例を示すブロック図
である。
である。
【図９】 網点角度変換部におけるメモリからのデータ
読み出し方向の例を示す説明図である。
読み出し方向の例を示す説明図である。
【図１０】 網点角度変換処理例を説明するための説明
図である。
図である。
【図１１】 網点角度変換処理例を説明するための説明
図である。
図である。
【図１２】 マーク内相関チェック部が網点周期検出処
理のために用いる観測窓の例を示す説明図である。
理のために用いる観測窓の例を示す説明図である。
【図１３】 網点周期検出処理を示すフローチャートで
ある。
ある。
【図１４】 従来の符号化装置の構成を示すブロック図
である。
である。
【図１５】 マッチテンプレートの一例を示す説明図で
ある。
ある。
【図１６】 アンマッチテンプレートの一例を示す説明
図である。
図である。
１ 入力端子 ２ 網点角度信号入力端子 ３ 出力端子 １１ メモリ １２ バウンダリトレーシング処理部 １３ マッチ判定部 １４ 蓄積用ＦＩＦＯメモリ ２１ 網点角度変換部 ２２ マーク内相関チェック部 ２３ マーク再分割部 ３１ アンマッチテンプレート処理部 ３２ マッチテンプレート処理部
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−184479（ＪＰ，Ａ) 特開 平７−7622（ＪＰ，Ａ) 特開 平６−70172（ＪＰ，Ａ) 特開 平２−246579（ＪＰ，Ａ) 特許3095071（ＪＰ，Ｂ２) 特許3070535（ＪＰ，Ｂ２) 特許3082837（ＪＰ，Ｂ２) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419
Claims (10)
- 【請求項１】 入力画像データにおける複数画素からな
るマークに合致するマークをライブラリ中から検索し、
一致したマークがライブラリ中にあればそのマーク内の
画素と入力画像データにおけるマークの画素とを参照し
て符号化を行うパターンマッチングを用いた符号化方法
において、 画像データから画像領域を分離し、 画像領域の画像データの網点角度を特定の角度に変換
し、 網点角度変換後の画像データの網点周期を検出し、 網点角度変換後の画像データを網点周期またはその整数
倍で分割してマークとすることを特徴とするパターンマ
ッチングを用いた符号化方法。 - 【請求項２】 特定の角度は０度または４５度である請
求項１記載のパターンマッチングを用いた符号化方法。 - 【請求項３】 一致したマークがライブラリ中にある場
合には、ライブラリ中のそのマークにおける処理対象画
素位置よりも先に位置する画素も参照画素に含めて符号
化を行う請求項１または請求項２記載のパターンマッチ
ングを用いた符号化方法。 - 【請求項４】 一致したマークがライブラリ中にない場
合には、マーク内画素のうちの所定のテンプレート内の
画素を参照画素として符号化を行う請求項３記載のパタ
ーンマッチングを用いた符号化方法。 - 【請求項５】 新たに検出されたマークをライブラリに
追加する請求項１ないし請求項４記載のパターンマッチ
ングを用いた符号化方法。 - 【請求項６】 入力画像データにおける複数画素からな
るマークに合致するマークをライブラリ中から検索する
マッチ判定部と、一致したマークがライブラリ中にあれ
ばそのマーク内の画素と入力画像データにおけるマーク
の画素とを参照して符号化を行う符号化部とを備えたパ
ターンマッチングを用いた符号化装置において、 画像データ中の画像領域を抽出する文字／画像分離部
と、 前記文字／画像分離部が抽出した画像領域の画像データ
の網点角度を特定の角度に変換するようにデータ変換を
行う網点角度変換部と、 前記網点角度変換部によって変換された画像データから
網点周期を検出する網点周期検出部と、 前記網点角度変換部によって変換された画像データを前
記網点周期検出部による検出結果にもとづいて分割して
マークとし、生成されたマークを前記マッチ判定部に出
力するマーク再分割部とを備えたことを特徴とするパタ
ーンマッチングを用いた符号化装置。 - 【請求項７】 マーク再分割部は、網点角度変換部によ
って変換された画像データを網点周期またはその整数倍
で分割する請求項６記載のパターンマッチングを用いた
符号化装置。 - 【請求項８】 網点周期検出部は、網点角度変換部によ
って変換された画像データにおける相関を検出すること
によって網点周期を決定する請求項６または請求項７記
載のパターンマッチングを用いた符号化装置。 - 【請求項９】 網点角度変換部は、網点角度変換部によ
って変換された画像データを主走査ライン毎に記憶する
複数のメモリを有し、各メモリに対して網点角度と特定
の角度との差だけ傾いた方向に画像データを書き込む
か、または、各メモリから網点角度と特定の角度との差
だけ傾いた方向に画像データを読み出してデータ変換を
行う請求項６ないし請求項８記載のパターンマッチング
を用いた符号化装置。 - 【請求項１０】 符号化部は、一致したマークがライブ
ラリ中にあればそのマークにおける所定のテンプレート
内の画素と入力画像データのマークにおける所定のテン
プレート内の画素とを参照画素とするマッチテンプレー
ト処理部と、一致したマークがライブラリ中にない場合
には、入力画像データのマークにおける所定のアンマッ
チテンプレート内の画素を参照画素とするアンマッチテ
ンプレート処理部と、前記マッチテンプレート処理また
はアンマッチテンプレート処理部からの参照画素値から
処理対象画素の画素レベルの確率を推定し推定値を算術
符号化する算術符号器とを含む請求項６ないし請求項９
記載のパターンマッチングを用いた符号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01914199A JP3156691B2 (ja) | 1999-01-27 | 1999-01-27 | パターンマッチングを用いた符号化方法および符号化装置 |
| US09/492,461 US6526172B1 (en) | 1999-01-27 | 2000-01-27 | Coding method and coder using pattern matching |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01914199A JP3156691B2 (ja) | 1999-01-27 | 1999-01-27 | パターンマッチングを用いた符号化方法および符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000224422A JP2000224422A (ja) | 2000-08-11 |
| JP3156691B2 true JP3156691B2 (ja) | 2001-04-16 |
Family
ID=11991188
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01914199A Expired - Fee Related JP3156691B2 (ja) | 1999-01-27 | 1999-01-27 | パターンマッチングを用いた符号化方法および符号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6526172B1 (ja) |
| JP (1) | JP3156691B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001203897A (ja) * | 2000-01-18 | 2001-07-27 | Nec Corp | パタンマッチング符号化装置及び方法 |
| KR101454208B1 (ko) * | 2007-12-28 | 2014-10-24 | 삼성전자주식회사 | 하프톤 영상 인코딩 및 디코딩 방법 및 장치 |
| US8848250B2 (en) * | 2012-10-23 | 2014-09-30 | Kyocera Document Solutions Inc. | Compression of halftoned digital images |
| CN113128873A (zh) * | 2021-04-22 | 2021-07-16 | 深圳市鹏兴食安第三方监管有限公司 | 一种单位食品安全检查方法及装置 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4903147A (en) * | 1987-07-08 | 1990-02-20 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for processing an image |
| JPS6429166A (en) * | 1987-07-24 | 1989-01-31 | Sharp Kk | Picture rotating device |
| JP3721206B2 (ja) * | 1993-12-24 | 2005-11-30 | 富士写真フイルム株式会社 | 画像再現装置 |
| JP3917200B2 (ja) * | 1995-05-23 | 2007-05-23 | 富士フイルム株式会社 | 網点閾値設定方法および２値データ作成装置 |
| US6262811B1 (en) * | 1998-01-07 | 2001-07-17 | Xerox Corporation | Increased functionality for holladay halftoning |
| US6208430B1 (en) * | 1998-01-07 | 2001-03-27 | Xerox Corporation | Increased functionality for Holladay halftoning |
| JP3095071B2 (ja) | 1998-04-21 | 2000-10-03 | 日本電気株式会社 | パタンマッチング符号化装置、及びその符号化方法 |
-
1999
- 1999-01-27 JP JP01914199A patent/JP3156691B2/ja not_active Expired - Fee Related
-
2000
- 2000-01-27 US US09/492,461 patent/US6526172B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6526172B1 (en) | 2003-02-25 |
| JP2000224422A (ja) | 2000-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4152789B2 (ja) | クラスタリングシステムおよびクラスタリング方法 | |
| EP1950950B1 (en) | Apparatus and method of matching symbols in a text image coding and decoding system | |
| US8229238B2 (en) | Image encoding apparatus, image processing apparatus and control method thereof | |
| JPS6118381B2 (ja) | ||
| JPH0863606A (ja) | グラフィック画像の圧縮システムおよび方法 | |
| JPH10143604A (ja) | パタン抽出装置 | |
| US7134064B2 (en) | Error detecting method and apparatus | |
| US4893187A (en) | Image processing apparatus | |
| JP3027089B2 (ja) | 符号化方式及び復号方式及び符号化復号方法 | |
| JP3156691B2 (ja) | パターンマッチングを用いた符号化方法および符号化装置 | |
| EP0853421B1 (en) | Method and apparatus for pattern matching encoding | |
| US6385341B1 (en) | Technique for decoding variable length data codes | |
| JP3095071B2 (ja) | パタンマッチング符号化装置、及びその符号化方法 | |
| JP3085932B2 (ja) | マスクを用いた予測映像発生装置及びその装置を用いた２進映像の圧縮、伝送及び復元装置 | |
| JPH05176180A (ja) | ２値画像混在静止自然画像の符号化方法 | |
| US6553144B1 (en) | Coding method and coding apparatus for bi-level document image | |
| JP4260908B2 (ja) | ランレングス符号化方法および画像処理装置 | |
| JP3866568B2 (ja) | 画像圧縮方法 | |
| JPH09167222A (ja) | 画像処理装置 | |
| US6912320B2 (en) | Data decompressing method, data decompressing unit, and computer-readable storage medium storing data decompressing program | |
| JP2842781B2 (ja) | 画像情報処理方式 | |
| JP3249647B2 (ja) | 画像処理装置 | |
| JP2000268131A (ja) | 文字認識装置 | |
| JP3203352B2 (ja) | データ伸張処理装置 | |
| JPH10171924A (ja) | 文字認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080209 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090209 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100209 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |