JPH067389B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH067389B2 JPH067389B2 JP59197945A JP19794584A JPH067389B2 JP H067389 B2 JPH067389 B2 JP H067389B2 JP 59197945 A JP59197945 A JP 59197945A JP 19794584 A JP19794584 A JP 19794584A JP H067389 B2 JPH067389 B2 JP H067389B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- pixel
- tracking
- input pattern
- tracing
- 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 - Lifetime
Links
Landscapes
- Character Discrimination (AREA)
- Closed-Circuit Television Systems (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】 ＜発明の技術分野＞ 本発明は、文字、図形等の画像入力を白黒２値化して入
力パターンを求め、この入力パターンにつき辞書等の照
合処理を実行して、未知文字等を認識する技術に関連
し、殊に本発明は、前記照合処理に先立ち、入力パター
ンの輪郭線を高速度で追跡するための画像処理装置に関
する。
力パターンを求め、この入力パターンにつき辞書等の照
合処理を実行して、未知文字等を認識する技術に関連
し、殊に本発明は、前記照合処理に先立ち、入力パター
ンの輪郭線を高速度で追跡するための画像処理装置に関
する。
＜発明の背景＞ 従来のこの種装置は、第１０図に示す如く、文字、図形
等をCCD(Charged-Coupled Device)より成るカメラ２１
にて画像化し、この画像入力を２値化回路２２で白黒２
値化して入力パターンを求め、この入力パターンを画像
メモリ２３へ格納した後、画像メモリ２３中の入力パタ
ーンにつき、輪郭追跡回路２４を動作させて、輪郭線の
追跡処理を実行している。この輪郭追跡処理は、画像メ
モリ２３上に第１１図に示すマスク２５を設定してこれ
を所定方向（図中、矢印で示す）へ走査し、各画素につ
きその画素データＳおよびその周囲４方向近傍の画素デ
ータS0〜S3をチェックし、そのデータ構成に基づき追跡
開始点を求めた後、入力パターンの輪郭黒画素を所定方
向へ順次追跡してゆく。
等をCCD(Charged-Coupled Device)より成るカメラ２１
にて画像化し、この画像入力を２値化回路２２で白黒２
値化して入力パターンを求め、この入力パターンを画像
メモリ２３へ格納した後、画像メモリ２３中の入力パタ
ーンにつき、輪郭追跡回路２４を動作させて、輪郭線の
追跡処理を実行している。この輪郭追跡処理は、画像メ
モリ２３上に第１１図に示すマスク２５を設定してこれ
を所定方向（図中、矢印で示す）へ走査し、各画素につ
きその画素データＳおよびその周囲４方向近傍の画素デ
ータS0〜S3をチェックし、そのデータ構成に基づき追跡
開始点を求めた後、入力パターンの輪郭黒画素を所定方
向へ順次追跡してゆく。
この場合、第１番目の輪郭線につき追跡処理が終了する
と、更に前記の走査を再開して、つぎの追跡開始点を検
出し、同様の輪郭線追跡処理を実行する。そして全ての
輪郭線につき追跡処理が終了して、追跡開始点を発見で
きなかったとき、輪郭線追跡の全処理を完了させる（第
１２図のフローチャート参照）。
と、更に前記の走査を再開して、つぎの追跡開始点を検
出し、同様の輪郭線追跡処理を実行する。そして全ての
輪郭線につき追跡処理が終了して、追跡開始点を発見で
きなかったとき、輪郭線追跡の全処理を完了させる（第
１２図のフローチャート参照）。
従って上記従来方式によれば、画像メモリ中に多数の輪
郭線が含まれるような場合、各輪郭線にかかる追跡開始
点を検出するのに、各走査位置毎にマスク内を５画素ア
クセスし且つこれを画像メモリの端から端まで実施する
必要がある。これがため輪郭追跡処理における追跡開始
点の検出処理時間が著しく大きくなり、これが輪郭線追
跡の処理効率、ひいてはパターン認識の処理効率を低下
させる要因となっている。
郭線が含まれるような場合、各輪郭線にかかる追跡開始
点を検出するのに、各走査位置毎にマスク内を５画素ア
クセスし且つこれを画像メモリの端から端まで実施する
必要がある。これがため輪郭追跡処理における追跡開始
点の検出処理時間が著しく大きくなり、これが輪郭線追
跡の処理効率、ひいてはパターン認識の処理効率を低下
させる要因となっている。
＜発明の目的＞ 本発明は、入力パターンの輪郭線追跡に際し、追跡開始
点の検出を高速化した画像処理装置を提供し、もって輪
郭追跡処理時間の短縮、更にはパターン認識処理効率の
向上をはかることを目的とする。
点の検出を高速化した画像処理装置を提供し、もって輪
郭追跡処理時間の短縮、更にはパターン認識処理効率の
向上をはかることを目的とする。
＜発明の構成および効果＞ 上記目的を達成するため、本発明では、入力パターン記
憶用の画像メモリに、入力パターンを構成する２値画像
データと、輪郭追跡処理時に設定される追跡処理データ
として入力パターンの輪郭構成画素に設定される輪郭フ
ラグおよび次の輪郭構成画素への追跡方向に応じて設定
されるペアフラグとを、各画素に対応して格納するよう
構成し、輪郭追跡開始点の検出処理に際しては、画像メ
モリを所定方向に走査し各画素を順次アクセスすること
により、各画素の２値画像データおよび追跡処理データ
を取り込み、これらデータ内容に基づいてアクセス対象
画素が輪郭追跡処理済の入力パターンの内外いずれに位
置するかを認識すると共に、その認識結果に基づきその
画素を輪郭追跡処理の開始点とするか否かを決定するよ
うにした。
憶用の画像メモリに、入力パターンを構成する２値画像
データと、輪郭追跡処理時に設定される追跡処理データ
として入力パターンの輪郭構成画素に設定される輪郭フ
ラグおよび次の輪郭構成画素への追跡方向に応じて設定
されるペアフラグとを、各画素に対応して格納するよう
構成し、輪郭追跡開始点の検出処理に際しては、画像メ
モリを所定方向に走査し各画素を順次アクセスすること
により、各画素の２値画像データおよび追跡処理データ
を取り込み、これらデータ内容に基づいてアクセス対象
画素が輪郭追跡処理済の入力パターンの内外いずれに位
置するかを認識すると共に、その認識結果に基づきその
画素を輪郭追跡処理の開始点とするか否かを決定するよ
うにした。
本発明によれば、画像メモリを走査して輪郭追跡開始点
を検出する場合に、画像メモリの全画素を夫々１回宛ア
クセスすればよく、輪郭追跡処理における追跡開始点の
検出を簡単且つ迅速に実施し得、輪郭線追跡の処理時間
を大幅に短縮でき、パターン認識処理の効率を向上し得
る等、発明目的を達成した顕著な効果を奏する。
を検出する場合に、画像メモリの全画素を夫々１回宛ア
クセスすればよく、輪郭追跡処理における追跡開始点の
検出を簡単且つ迅速に実施し得、輪郭線追跡の処理時間
を大幅に短縮でき、パターン認識処理の効率を向上し得
る等、発明目的を達成した顕著な効果を奏する。
＜実施例の説明＞ 第１図は本発明にかかる画素処理装置の構成例を示す。
図示例の装置は、画像入力を白黒２値化して形成された
入力パターンを縦横複数の画素範囲に格納する画像メモ
リ１と、画像メモリ１を所定方向に走査して各画素を順
次アクセスしてゆく走査回路２と、画像メモリ１の各画
素のデータを順次取り込んで現アクセス対象画素のパタ
ーン状態を認識するための状態認識部３と、状態認識部
３の認識結果に基づきその画素を輪郭追跡開始点として
検出するか否かを判定するコントロールROM(Read Only
Memory)4とから構成されている。 前記画像メモリ１の各画素には、第２図に示すb0〜b7の
８ビットデータが格納されるようになっており、本実施
例の場合、０番目のビットb0には２値画像データ（黒画
素が「１」，白画素が「０」）、６番目のビットb6には
ペアフラグ（「１」または「０」）、７番目のビットb7
には輪郭フラグ（輪郭点が「１」，それ以外が「０」）
が、夫々セットされる。このペアフラグおよび輪郭フラ
グは、輪郭線追跡処理が実行された画素についてのみセ
ットされるもので、第３図に示す入力パターン５の場
合、図中、○印の画素に輪郭フラグ「１」が、また斜線
の画素にペアフラグ「１」が夫々セットされている。
入力パターンを縦横複数の画素範囲に格納する画像メモ
リ１と、画像メモリ１を所定方向に走査して各画素を順
次アクセスしてゆく走査回路２と、画像メモリ１の各画
素のデータを順次取り込んで現アクセス対象画素のパタ
ーン状態を認識するための状態認識部３と、状態認識部
３の認識結果に基づきその画素を輪郭追跡開始点として
検出するか否かを判定するコントロールROM(Read Only
Memory)4とから構成されている。 前記画像メモリ１の各画素には、第２図に示すb0〜b7の
８ビットデータが格納されるようになっており、本実施
例の場合、０番目のビットb0には２値画像データ（黒画
素が「１」，白画素が「０」）、６番目のビットb6には
ペアフラグ（「１」または「０」）、７番目のビットb7
には輪郭フラグ（輪郭点が「１」，それ以外が「０」）
が、夫々セットされる。このペアフラグおよび輪郭フラ
グは、輪郭線追跡処理が実行された画素についてのみセ
ットされるもので、第３図に示す入力パターン５の場
合、図中、○印の画素に輪郭フラグ「１」が、また斜線
の画素にペアフラグ「１」が夫々セットされている。
第４図乃至第６図は、ペアフラグの設定方法を示してい
る。今、第４図に示す入力パターン６につき、図中矢印
で示す如く輪郭線の追跡を実行する場合、ある画素T0か
らつぎの画素T1へ輪郭線を追跡すると、その都度、追跡
方向を第５図に示す８方向コードで規定すると共に、第
６図に示す手順を実行して、対応画素にペアフラグを立
てる。第６図において、ステップ１（図中、「ST1」の
如く示す）およびステップ２は方向コードdirを判定す
るものであり、方向コードdirが１，２，３のいずれか
であるとき、ステップ１が“ＹＥＳ”となり、追跡元に
かかる画素T0のペアフラグを反転させる（ステップ
３）。また方向コードdirが５，６，７のいずれかであ
るとき、ステップ２が“ＹＥＳ”となり、追跡先にかか
る画素T1のペアフラグを反転させる（ステップ４）。更
に方向コードdirが０、４のいずれかであるとき、ステ
ップ１およびステップ２のいずれもが“ＮＯ”となり、
両画素T0,T1のペアフラグはそのままとする。尚各画素
におけるペアフラグはその初期状態では「０」である。
る。今、第４図に示す入力パターン６につき、図中矢印
で示す如く輪郭線の追跡を実行する場合、ある画素T0か
らつぎの画素T1へ輪郭線を追跡すると、その都度、追跡
方向を第５図に示す８方向コードで規定すると共に、第
６図に示す手順を実行して、対応画素にペアフラグを立
てる。第６図において、ステップ１（図中、「ST1」の
如く示す）およびステップ２は方向コードdirを判定す
るものであり、方向コードdirが１，２，３のいずれか
であるとき、ステップ１が“ＹＥＳ”となり、追跡元に
かかる画素T0のペアフラグを反転させる（ステップ
３）。また方向コードdirが５，６，７のいずれかであ
るとき、ステップ２が“ＹＥＳ”となり、追跡先にかか
る画素T1のペアフラグを反転させる（ステップ４）。更
に方向コードdirが０、４のいずれかであるとき、ステ
ップ１およびステップ２のいずれもが“ＮＯ”となり、
両画素T0,T1のペアフラグはそのままとする。尚各画素
におけるペアフラグはその初期状態では「０」である。
かくて画像メモリ１は、各画素毎に２値画像データ、ペ
アフラグ、輪郭フラグを含むデータIMEMが格納されてお
り、この画像メモリ１を走査回路にて走査し各画素を順
次アクセスすることにより、各画素のデータIMEMを順次
状態認識部３に取り込む。この場合、前記走査回路で
は、最初ラッチ回路７に初期設定アドレスadrをラッチ
し、アドレス加算部８にて１加算して、画像メモリ１を
アクセスするアドレスNadrを得、以下同様の加算処理を
繰り返して、このアドレスNadrを更新してゆく。
アフラグ、輪郭フラグを含むデータIMEMが格納されてお
り、この画像メモリ１を走査回路にて走査し各画素を順
次アクセスすることにより、各画素のデータIMEMを順次
状態認識部３に取り込む。この場合、前記走査回路で
は、最初ラッチ回路７に初期設定アドレスadrをラッチ
し、アドレス加算部８にて１加算して、画像メモリ１を
アクセスするアドレスNadrを得、以下同様の加算処理を
繰り返して、このアドレスNadrを更新してゆく。
状態認識部３は、現アクセス対象画素がパターン中でど
のような状態にあるのかを前記データIMEMに基づき認識
するもので、例えば第７図に示す如く、ペアフラグを入
力してＱ端子より符号Ａで示す出力を出すフリップフロ
ップ９と、Ａ出力および輪郭フラグを入力して符号Ｂで
示す出力を出すオア回路１０とで構成されている。今第
３図に示す入力パターン５を同図の矢印方向に走査した
場合を想定すると、ペアフラグ、輪郭フラグ、Ａ出力、
Ｂ出力の各レベルは図に示す如くになり、Ｂ出力がパタ
ーンの状態に対応することがわかる。従ってＢ出力が論
理「１」ならば、入力パターンの内側に、また論理
「０」ならば、入力パターンの外側に、夫々アクセス対
象画素が位置していると判断できる。
のような状態にあるのかを前記データIMEMに基づき認識
するもので、例えば第７図に示す如く、ペアフラグを入
力してＱ端子より符号Ａで示す出力を出すフリップフロ
ップ９と、Ａ出力および輪郭フラグを入力して符号Ｂで
示す出力を出すオア回路１０とで構成されている。今第
３図に示す入力パターン５を同図の矢印方向に走査した
場合を想定すると、ペアフラグ、輪郭フラグ、Ａ出力、
Ｂ出力の各レベルは図に示す如くになり、Ｂ出力がパタ
ーンの状態に対応することがわかる。従ってＢ出力が論
理「１」ならば、入力パターンの内側に、また論理
「０」ならば、入力パターンの外側に、夫々アクセス対
象画素が位置していると判断できる。
この状態認識部３の認識結果に基づきつぎのコントロー
ルROM4は、アクセス対象画素を輪郭追跡開始点として検
出するか否かを判断するもので、もし追跡開始点としな
いとき、ＬＣ出力をラッチ回路７へ送ってアドレスNadr
をラッチし、一方追跡開始点とするときは、ＥＮＤ出力
を出し、追跡開始点アドレスSadrを得る。
ルROM4は、アクセス対象画素を輪郭追跡開始点として検
出するか否かを判断するもので、もし追跡開始点としな
いとき、ＬＣ出力をラッチ回路７へ送ってアドレスNadr
をラッチし、一方追跡開始点とするときは、ＥＮＤ出力
を出し、追跡開始点アドレスSadrを得る。
第８図は、上記コントロールROM４における追跡開始点
の判断テーブルを示し、同図中、P1〜P5は第９図に示す
画像メモリ１上の各点のP1〜P5に対応している。この第
９図に示す画像メモリ１には、輪郭線追跡処理済の第１
の入力パターン１１（図中、○印は輪郭フラグ「１」の
画素を示す）と、未処理の第２の入力パターン１２とが
格納されており、点P1〜P3は第１の入力パターン１１の
内側に、点Ｐ４は第２の入力パターン１２の内側に、点
Ｐ５は両入力パターン１１，１２の外側に夫々位置して
いる。かくしてコントロールROM４は、Ｂ出力、輪郭フ
ラグ、２値画像データの内容に基づき上記判断を行なう
もので、第８図に示す例では、Ｂ出力の論理が「０」、
輪郭フラグが「０」、２値画像データが論理「１」であ
る点Ｐ４が輪郭追跡開始点として検出される。
の判断テーブルを示し、同図中、P1〜P5は第９図に示す
画像メモリ１上の各点のP1〜P5に対応している。この第
９図に示す画像メモリ１には、輪郭線追跡処理済の第１
の入力パターン１１（図中、○印は輪郭フラグ「１」の
画素を示す）と、未処理の第２の入力パターン１２とが
格納されており、点P1〜P3は第１の入力パターン１１の
内側に、点Ｐ４は第２の入力パターン１２の内側に、点
Ｐ５は両入力パターン１１，１２の外側に夫々位置して
いる。かくしてコントロールROM４は、Ｂ出力、輪郭フ
ラグ、２値画像データの内容に基づき上記判断を行なう
もので、第８図に示す例では、Ｂ出力の論理が「０」、
輪郭フラグが「０」、２値画像データが論理「１」であ
る点Ｐ４が輪郭追跡開始点として検出される。
第１図は本発明にかかる２値画像処理装置の構成例を示
す回路ブロック図、第２図は画像メモリの各画素へ格納
されるデータのフォーマットを示す図、第３図は入力パ
ターンと各フラグおよび出力との対応関係を示す図、第
４図は入力パターンの輪郭線追跡処理を説明するための
図、第５図は８方向コードを説明するための図、第６図
はペアフラグ設定処理動作を示すフローチャート、第７
図は状態認識部の具体回路を示す回路図、第８図は追跡
開始点の検出テーブルを示す図、第９図は第８図に対応
する画像メモリ上の各点を示す図、第１０図は従来例の
装置構成を示すブロック図、第１１図は従来例の輪郭追
跡開始点の検出処理を説明するための図、第１２図は輪
郭追跡処理を示すフローチャートである。 １……画像メモリ、２……走査回路 ３……状態認識部 ４……コントロールROM
す回路ブロック図、第２図は画像メモリの各画素へ格納
されるデータのフォーマットを示す図、第３図は入力パ
ターンと各フラグおよび出力との対応関係を示す図、第
４図は入力パターンの輪郭線追跡処理を説明するための
図、第５図は８方向コードを説明するための図、第６図
はペアフラグ設定処理動作を示すフローチャート、第７
図は状態認識部の具体回路を示す回路図、第８図は追跡
開始点の検出テーブルを示す図、第９図は第８図に対応
する画像メモリ上の各点を示す図、第１０図は従来例の
装置構成を示すブロック図、第１１図は従来例の輪郭追
跡開始点の検出処理を説明するための図、第１２図は輪
郭追跡処理を示すフローチャートである。 １……画像メモリ、２……走査回路 ３……状態認識部 ４……コントロールROM
───────────────────────────────────────────────────── フロントページの続き (72)発明者 宮宗 宏昭 京都府京都市右京区花園中御門町３番地 株式会社立石ライフサイエンス研究所内 (56)参考文献 特開 昭60−263276（ＪＰ，Ａ)
Claims (1)
- 【請求項１】白黒２値化された入力パターンの輪郭線を
追跡する輪郭追跡手段を備えた画像処理装置において、 前記入力パターンを構成する２値画像データと、前記輪
郭追跡手段による輪郭追跡処理時に設定される追跡処理
データとして入力パターンの輪郭構成画素に設定される
輪郭フラグおよび次の輪郭構成画素への追跡方向に応じ
て設定されるペアフラグとを、各画素毎に記憶すること
が可能な画像メモリと、 前記画像メモリを所定方向へ走査して各画素を順次アク
セスする走査手段と、 前記走査手段によりアクセスされた各画素の２値画像デ
ータおよび前記追跡処理データを取り込んでアクセス対
象画素が輪郭追跡処理済の入力パターンの内外いずれに
位置するかを認識する認識手段と、 前記認識手段による認識結果に基づきアクセス対象画素
を輪郭追跡処理の開始点として検出するかどうかを決定
する輪郭追跡開始点検出手段とを備えて成る画像処理装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59197945A JPH067389B2 (ja) | 1984-09-20 | 1984-09-20 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59197945A JPH067389B2 (ja) | 1984-09-20 | 1984-09-20 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6175485A JPS6175485A (ja) | 1986-04-17 |
| JPH067389B2 true JPH067389B2 (ja) | 1994-01-26 |
Family
ID=16382909
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59197945A Expired - Lifetime JPH067389B2 (ja) | 1984-09-20 | 1984-09-20 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH067389B2 (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60263276A (ja) * | 1984-06-12 | 1985-12-26 | Nec Corp | 形状追跡方法 |
-
1984
- 1984-09-20 JP JP59197945A patent/JPH067389B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6175485A (ja) | 1986-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5616905A (en) | Two-dimensional code recognition method | |
| JP3170299B2 (ja) | 画像読取処理装置 | |
| EP0173098A2 (en) | Pattern outline tracking method and apparatus | |
| JPH02277185A (ja) | 矩形座標抽出方法 | |
| JPH0130180B2 (ja) | ||
| JPH067389B2 (ja) | 画像処理装置 | |
| JPH04255080A (ja) | 画像入力装置 | |
| JP2933927B2 (ja) | パターン認識方法及び情報処理装置 | |
| JP2882056B2 (ja) | 特定パターンの識別方法 | |
| JP2506071B2 (ja) | 輪郭追跡装置 | |
| JP2646642B2 (ja) | 画像の内外領域判定システム | |
| JPS589471B2 (ja) | リンカクツイセキマエシヨリホウシキ | |
| JPH06187450A (ja) | パターン認識方法と認識装置 | |
| JPS6249482A (ja) | 画像前処理装置 | |
| JPH0762873B2 (ja) | 輪郭追跡装置 | |
| JPH05197808A (ja) | 画像の輪郭線ベクトル生成装置及び輪郭線ベクトル生成方法 | |
| JPH01201788A (ja) | 文字読取方法 | |
| JPH0224782A (ja) | ２値画像の論理フィルタ処理における結果画像の変化検出方式 | |
| JPH0685186B2 (ja) | 写真領域識別装置 | |
| JPH0115109B2 (ja) | ||
| JPH057751B2 (ja) | ||
| JPH02231690A (ja) | 線画像認識方法 | |
| JPH04195274A (ja) | 光学式文字読取装置における帳票端検出方法 | |
| JPH0814825A (ja) | 直線検出補正装置 | |
| JPS6279580A (ja) | 画像処理装置 |