JPS63133765A

JPS63133765A - パタ−ン検出処理方式

Info

Publication number: JPS63133765A
Application number: JP61280222A
Authority: JP
Inventors: Hisashi Ibaraki; 久茨木; Hiroshi Ochi; 宏越智; Makoto Kobayashi; 誠小林
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1986-11-25
Filing date: 1986-11-25
Publication date: 1988-06-06

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（１）発明の属する分野本発明は１画信号中より基本パターンと同一のパターン
を検出するパターン検出処理方式に関するものである。

（２）従来の技術ファクシミリは１文書形態によらず、いかなる文書も手
軽に送れるという利点から、その普及はめざましい、し
かし、ファクシミリ通信では１文字情報の百める割合が
多くありながら、センサで読取られた画信号を、フォト
グラフィック要素として符号化するため、キャラクタ要
素として符号化可能な情報に対しては、必ずしも符号化
効率が良いとはいえない。

このような文字情報を効率良く処理する符号化方式とし
て、パターンマツチング符号化方式がある。これは、同
−文書内に出てくるパターンを。

ライブラリパターンに登録し、同じようなパターンが出
現した場合には、そのライブラリパターンのｒＤを送る
ことにより、符号化を行う方式である。

これらの方式で用いられている同一パターンの検出方式
は、検出を行う領域を、孤立する黒画素領域を囲む矩形
で切出し、その領域内のドツトパターンと、ライブラリ
内のドツトパターンとの画素毎の相違度を総計し、この
値により同一であるか否かを検出する等のものである。

しかしながら、これらのパターン検出の方式では、孤立
黒画素領域を矩形で切出す必要があり。

また、各画素毎に相違度を求める等の処理を行う必要が
あるため、処理量が膨大となる欠点があっ（３）発明の
目的本発明は、これらの欠点を解決するためになされたもの
で、簡単な処理でパターン検出を行う領域を切出し、ま
た、相違度算出を行えるパターン検出処理方式を提供す
ることを目的とする。

（４）発明の構成（４−１）発明の特徴と従来の技術との差異本発明の特
徴は、ｌライン上の画信号の白黒変化点、ならびに、ラ
イン間での白黒変化情報を検出し、その相対位置情報に
より領域の切出しを行い、基本パターンとの相違度を求
めていることにある。

そのため１位相的に連続する境界に沿って情報を抽出す
れば、パターン検出を行う領域を矩形と廿ず切出すこと
が可能となる。また、相違度を求めるために、相対位置
情報を利用しているため。

変化点毎に処理を行えば相違度が算出でき、領域内の全
ての画素に対し相違度算出を行う必要がない。さらに５
画信号がライン順次に入力されてくる場合にも、ライン
毎に相違度算出が行える。また、変化点の相対位置情報
は、ファクシミリで用いられているＭＲ符号化で利用さ
れているものであるため、ＭＲ符号化の情報を利用すれ
ばファクシミリ等とも親和性が良い。

（４−２）実施例〔実施例！〕第１図は１本発明の第１の実施例を示すものである。

図中、ｌは画信号メモリであり、同一パターンの検出を
行うべき画信号がメモリされている。２は変化点情報検
出部であり５画信号メモリｌから読出された画信号に基
づいて、ラン長や前ラインとの変化点のずれ等の変化点
情報を検出する。

３は切出し判定部であり、変化点情報検出部２で求めら
れた変化点情報が１例えば第２図に太線（ａ）〜（ｄ）
で示すような境界に関し、どの境界に沿って発生してい
るかを追跡し、その追跡結果と、パターン検出を行う単
位である領域の切出しを孤立領域が検出される場合等の
規則に従って判定し、その判定結果との２つの結果を出
力するものである。

４は変化点情報メモリであり、変化点情報検出部２で求
められた情報を、切出し判定部３の境界追跡結果に基づ
き９位相的に連続する境界毎に別個にメモリする０例え
ば、第２図においては。

（ａ）〜（ｄ）の境界に関し、変化点情報を個別にメモ
リすることになる。また、切出し判定部゛３で切出しが
判定された場合には、切出された境界に沿って発生した
変化点情報のメモリ内容を相違度算出部５に送る。

５は相違度算出部であり、切出し判定部３で切出しが判
定され、変化点情報メモリ４から変化点情報が送られて
くれば、その情報内容と、６の基本パターンライブラリ
に基本パターンごとに蓄えられている情報との相違度を
、基本パターン毎に別個に求める。７は判定部であり、
相違度算出部５で求められた相違度から１判定規則に従
って切出された領域と同一の基本パターンを検出する。

その判定結果は８の出力端子に出力される。

次に、簡単な例を用い動作を説明する。

変化点情報には、前ラインとの変化点のずれの大きさや
位置の他、ずれの個数やずれの方向等種々のものがある
が、ここでは変化点情報の一例として、黒画素領域の始
まりの黒ラン長と、その黒画素領域における左右の境界
の変化点に関する前ラインとのずれを用いる場合を、第
２図を用いて説明する。

まず、順次画信号を調べ、黒画素領域の始まりを検出す
る。求められた始まりに対し、その黒ラン長Ｒを求める
。第２図の例では＊　　Ｒ””２　　”１として求めら
れる。

次に、その黒画素領域の左右の境界で変化点のずれΔ”
（１）＋　　ａ、、ｂｚ　　ａｔ）を、ライン毎に次々
求める。ただし＋ａｌ＋　　ｂ＋　は白画素から黒画素
＋　　ａ！＋　　ｂ！は黒画素から白画素への変化位置
である。

第２図に示す境界（ａ）〜（ｄ）に対する変化点情報の
抽出例を２第３図に示す。第１図に示す基本パターンラ
イブラリ６には、基本パターンに対する変化点情報が同
様にして抽出され、ライブラリとして蓄えられている。

今、第４図に示す画信号が入力されたとする。

境界Ｎ）に関する変化点情報は、第５図に示すように求
められ、この情報と基本パターンライブラリ６の内容と
の相違度を求める０本例で、第２図の（ａ）〜（ｄ）に
対する情報が、基本パターンとして蓄えであるとすると
、第３図の変化点情報と第５図の変化点情報との間で相
違度を求めることになる。

変化点情報の相違凍の算出法には２種々のものがあるが
、ここでは境界の高さＨが一致するパターン間で、各変
化点情報の差の絶対値を求め、その和を相違度とする場
合を説明する８本例では。

（ａ）、（ｄ）が第４図の境界（＋）の高さと一致し、
その相違度はそれぞれ（ａ）、（ｉ）間で、ＡＢＳ　（
Ｒｉ　　Ｒａ）＋ＡＢＳ　（Δ直、−Δ、）＋・・・・
・・＝Ｑ＋Ｑ＋０＋ｌ＋１＋ｏ＋ｏ＋ｔ＋ｏ＋ｏ＋１十
〇−４となり、　　（ｄ）、（＋＞間で０＋１＋１＋１
＋３＋Ｏ＋Ｏ＋１＋２＋Ｏ＋５＋１＝１５となる。その
結果、　（ｉ）は相違度の小さい（ａ）と同一のパター
ンと検出される。

相違度の算出については、もちろん境界の高さが異なる
場合に定義してもよいし、相違度を求める変化点の対応
関係を変化させてもよい、また。

これ以外の相違度の基準を用いてもよい、さらに。

同一か否かの判定については、相違度の小さいものがな
い場合には、同一パターンが見つからないとしてもよい
し、また１　そのパターンを新たにライブラリに登録す
ることもできる。

〔実施例■〕

第６図は１本発明の第２の実施例を示すもので。

白黒２値画像の国際標準符号化方式であるＭｏｄ　ｉ　
ｆ　ｉｅｄ　ＲＥＡＤ　（Ｍ　Ｒ）方式（ＣＣＩＴＴ、
勧告Ｔ、６）を用いる場合を示している。

図中、１０は画信号入力端子であり１画信号がライン順
次に入力される。１１は変化点情報を抽出するための２
ライン分の画信号メモリであり。

１２のＭＲ符号化器に画信号を送り、変化点情報を抽出
する。抽出された情報は、切出し判定部１３に送られ、
境界の追跡が行われる。

また、相違度算出部１４では５基本パターンライブラリ
１５の内容と逐次比較し、相違度算出が行われる。１６
は相違度メモリであり、切出し判定部１３の結果をもと
に、相違度算出部１４で求められた相違度を、それぞれ
の境界で別個に、また、基本パターン毎に記憶し、新し
い相違度が求まる毎に、メモリ内容との和を求め内容を
書きかえる。

判定部１７では、相違度メモリ１６のメモリ内容に従っ
て判定を順次行い、境界の途中でも、相違度が規定以上
になるパターンに関しては、同一パターンの対象から除
外し、最後まで残ったパターンから同一パターンを求め
る。その判定結果は。

出力端子１８から出力される０本実施例では、逐次的に
パターンの検出処理が実行できる。

〔実施例！〕、　〔実施例■〕で用いる基本パターンの
内容としては、あらかじめ普遍的なものを用いてもよい
し、与えられた原稿から求めてもよい。また、相違度が
基準値以上となるパターンが発生した場合に、そのパタ
ーンを新たに基本パターンとして登録するなど逐次ライ
ブラリを更新してもよい。さらに、パターンの検出を行
う領域は。

境界の途中であらかじめ定められた規則に従って強制的
に切出してもよい。

（５）発明の詳細な説明したように本発明によれば、パターン検出を行う
領域を矩形としないで切出すことが可能になり、また領
域内の全ての画素に対し相違度算出を行う必要がなくな
るので、処理が簡易化され、かつ高速に処理できるよう
になる。

【図面の簡単な説明】

第１図は本発明の第１の実施例。第２図は変化点情報の検出を説明するための図。第３図は第２図図示境界＜ａ＞〜（ｄ）に対する変化点
情報を示す図。第４図は同一パターン検出が行われる画信号例。第５図は第４図図示境界（１）に対する変化点情報を示
す図。第６図は本発明の第２の実施例である。ｌ・・・画信号メモリ　　２・・・変化点情報検出部３
・・・切出し判定部　　４・・・変化点情報メモリ５・
・・相違度算出部　　６・・・基本パターンライブラリ
７・・・判定部　　　　　８・・・出力端子ＩＯ・・・
入力端子　　　１１・・・画信号メモリ１２・・・ＭＲ
符号化器　１３・・・切出し判定部１４・・・相違度算
出部　１５・・・基本パターンライブラリ１６・・・相
違度メモリ　１７・・・判定部１８・・・出力端子

Claims

【特許請求の範囲】

（１）画信号中に発生する種々の白黒パターンから、基
本的なパターンに対応するパターンを検出するパターン
検出処理方式において、画信号の白黒変化点をライン内およびライン間で検出し
、位相的に連続する境界に沿って発生する変化点の相対
位置情報を求める手段と、基本パターンの変化点の相対位置情報を記憶する手段と
、前記基本パターンの変化点の相対位置情報と前記求めら
れた変化点の相対位置情報とを比較し、両者の相違度を
算出する手段と、前記算出された相違度により、前記位相的に連続する境
界に囲まれる領域が基本パターンと同一であるか否かを
検出する手段とを有することを特徴とするパターン検出処理方式。
（２）前記変化点の相対位置情報を求める手段として、
ＭＲ符号化による変化点情報を用いることを特徴とする
特許請求の範囲第（１）項記載のパターン検出処理方式
。