JPS6175485A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPS6175485A JPS6175485A JP59197945A JP19794584A JPS6175485A JP S6175485 A JPS6175485 A JP S6175485A JP 59197945 A JP59197945 A JP 59197945A JP 19794584 A JP19794584 A JP 19794584A JP S6175485 A JPS6175485 A JP S6175485A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- pixel
- picture element
- start point
- tracking
- 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.)
- Granted
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〈発明の技術分野〉
本発明は、文字、図形等の画像入力を白黒２値化して入
力パターンを求め、この入力パターンにつき辞書等の照
合処理を実行して、未知文字等を認識する技術に関連し
、殊に本発明は、前記照合処理に先立ち、入力パターン
の輪郭線を高速度で追跡するための新規画像処理装置を
提供するものである。
力パターンを求め、この入力パターンにつき辞書等の照
合処理を実行して、未知文字等を認識する技術に関連し
、殊に本発明は、前記照合処理に先立ち、入力パターン
の輪郭線を高速度で追跡するための新規画像処理装置を
提供するものである。
〈発明の背景〉
従来のこの種装置は、第１０図に示す如く、文字、図形
等をＣＣＤ （Ｃｈａｒｇｅｄ−Ｃｏｕｐｌｅｄ Ｄｅ
ｖｉｃｅ ）より成るカメラ２１にて画像化し、この画
像入力を２値化回路２２で白黒２値ｆヒして入力パター
ンを求め、この入力パターンを画像メモリ２３へ格納し
た後、画像メモリ２３中の入力パターンにつき、輪郭追
跡回路２４を動作させて、輪郭線の追跡処理を実行して
いる。この輪郭追跡処理は、画像メモリ２３上に第１１
図に示すマスク２５を設定してこれを所定方向（図中、
矢印で示す）へ走査し、各画素につきその画素データＳ
およびその周囲４方向近傍の画素データＳｏ〜Ｓ３をチ
ェックし、そのデータ構成に基づき追跡開始点を求めた
後、入力パターンの輪郭黒画素を所定方向へ順次追跡し
てゆく。
等をＣＣＤ （Ｃｈａｒｇｅｄ−Ｃｏｕｐｌｅｄ Ｄｅ
ｖｉｃｅ ）より成るカメラ２１にて画像化し、この画
像入力を２値化回路２２で白黒２値ｆヒして入力パター
ンを求め、この入力パターンを画像メモリ２３へ格納し
た後、画像メモリ２３中の入力パターンにつき、輪郭追
跡回路２４を動作させて、輪郭線の追跡処理を実行して
いる。この輪郭追跡処理は、画像メモリ２３上に第１１
図に示すマスク２５を設定してこれを所定方向（図中、
矢印で示す）へ走査し、各画素につきその画素データＳ
およびその周囲４方向近傍の画素データＳｏ〜Ｓ３をチ
ェックし、そのデータ構成に基づき追跡開始点を求めた
後、入力パターンの輪郭黒画素を所定方向へ順次追跡し
てゆく。
この場合、第１番目の輪郭線につき追跡処理が終了する
と、更に前記の走査を再開して、つぎの追跡開始点を検
出し、同様の輪郭線追跡処理を実行する。そして全ての
輪郭線につき追跡理が終了して、追跡開始点を発見でき
なかったとき、輪郭線追跡の全処理を完了させる（第１
２図のフローチャート参照）。
と、更に前記の走査を再開して、つぎの追跡開始点を検
出し、同様の輪郭線追跡処理を実行する。そして全ての
輪郭線につき追跡理が終了して、追跡開始点を発見でき
なかったとき、輪郭線追跡の全処理を完了させる（第１
２図のフローチャート参照）。
従って上記従来方式によれば、画像メモリ中に多数の輪
郭線が含まれるような場合、各輪郭線にかかる追跡開始
点を検出するのに、マスクの各走査位置毎に５画素アク
セスし且つこれを画像メモリの端から端まで実施する必
要がある。
郭線が含まれるような場合、各輪郭線にかかる追跡開始
点を検出するのに、マスクの各走査位置毎に５画素アク
セスし且つこれを画像メモリの端から端まで実施する必
要がある。
これがため輪郭追跡処理における追跡開始点の検出処理
時間が著しく大きくなり、これが輪郭線追跡の処理効率
、ひいてはパターン認識の処理効率を低下させる要因と
なっている。
時間が著しく大きくなり、これが輪郭線追跡の処理効率
、ひいてはパターン認識の処理効率を低下させる要因と
なっている。
〈発明の目的〉
本発明は、入力パターンの輪郭線追跡に際し、追跡開始
点の検出を高速化し得る新規装置を提供し、もって輪郭
追跡処理時間の短縮、更にはパターン認識処理効率の向
上をはかることを目的とする。
点の検出を高速化し得る新規装置を提供し、もって輪郭
追跡処理時間の短縮、更にはパターン認識処理効率の向
上をはかることを目的とする。
〈発明の構成および効果〉
上記目的を達成するため、本発明では、入力パターン記
憶用の画像メモリに、入力パターンを構成する２値画像
データおよび輪郭追跡処理時に設定される所定の追跡処
理データを各画素に対応して格納するよう構成し１輪郭
追跡開始点の検出処理に際しては、画象メモリを所定方
向に走査し各画素を順次アクセスすることにより、各画
素の２値画像データおよび追跡処理データを取り込み、
これらデータ内容に基づいてアクセス対象画素のパター
ン状態を認識すると共に、その認識結果に基づきその画
素を輪郭追跡処理の開始点とするか否かを決定するよう
にした。
憶用の画像メモリに、入力パターンを構成する２値画像
データおよび輪郭追跡処理時に設定される所定の追跡処
理データを各画素に対応して格納するよう構成し１輪郭
追跡開始点の検出処理に際しては、画象メモリを所定方
向に走査し各画素を順次アクセスすることにより、各画
素の２値画像データおよび追跡処理データを取り込み、
これらデータ内容に基づいてアクセス対象画素のパター
ン状態を認識すると共に、その認識結果に基づきその画
素を輪郭追跡処理の開始点とするか否かを決定するよう
にした。
本発明によれば、画像メモリを走査して輪郭追跡開始点
を検出する場合に、画像メモリの全画素を夫々１回宛ア
クセスすればよく、輪郭追跡処理における追跡開始点の
検出を簡単且つ迅速に実施し得、輪郭線追跡の処理時間
を大幅に短縮でき、パターン認識処理の効率を向上し得
る等、発明目的を達成した顕著な効果を奏する。
を検出する場合に、画像メモリの全画素を夫々１回宛ア
クセスすればよく、輪郭追跡処理における追跡開始点の
検出を簡単且つ迅速に実施し得、輪郭線追跡の処理時間
を大幅に短縮でき、パターン認識処理の効率を向上し得
る等、発明目的を達成した顕著な効果を奏する。
〈実施例の説明〉
第１図は本発明にかかる画像処理装置の構成例を示す。
図示例の装置は、画像入力を白黒２値化して形成された
入力パターンを縦横複数画素範囲に格納する画像メモリ
１と、画像メモリ１を所定方向に走査して各画素を順次
アクセスしてゆく走査回路２と、画像メモリ１の各画素
のデータを順次取り込んで現アクセス対象画素のパター
ン状態を認識するための状態認識部３と、状態認識部３
の認識結果に基づきその画素を輪郭追跡開始点として検
出するか否かを判定するコントロー ／Ｌ／ ＲＯＭ
（Ｒｅａｄ ０ｎｌｙ Ｍｅｍｏｒｙ ） ４とから構
成されている。
入力パターンを縦横複数画素範囲に格納する画像メモリ
１と、画像メモリ１を所定方向に走査して各画素を順次
アクセスしてゆく走査回路２と、画像メモリ１の各画素
のデータを順次取り込んで現アクセス対象画素のパター
ン状態を認識するための状態認識部３と、状態認識部３
の認識結果に基づきその画素を輪郭追跡開始点として検
出するか否かを判定するコントロー ／Ｌ／ ＲＯＭ
（Ｒｅａｄ ０ｎｌｙ Ｍｅｍｏｒｙ ） ４とから構
成されている。
前記画像メモリ１の各画素には、第２図に示すｂｏ＃ｂ
７の８ビツトデータが格納されるようになっており、本
実施例の場合、０番目のビットｂ。には２値画像データ
（黒画素が「１」、白画素が「Ｏ」）、６番目のビット
ｂ６にはペアフラグ（「１」または「０」）、７番目の
ビットｂ、には輪郭フラグ（輪郭点が「１」、それ以外
が「０」）が、夫々セットされる。このペアフラグおよ
び輪郭フラグは、輪郭線追跡処理が実行された画素につ
いてのみセットされるもので、第３図に示す入力パター
ン５の場合、図中、○印の画素に輪郭フラグ「１」が、
また斜線の画素にペアフラグ「１」が夫々セットされて
いる。
７の８ビツトデータが格納されるようになっており、本
実施例の場合、０番目のビットｂ。には２値画像データ
（黒画素が「１」、白画素が「Ｏ」）、６番目のビット
ｂ６にはペアフラグ（「１」または「０」）、７番目の
ビットｂ、には輪郭フラグ（輪郭点が「１」、それ以外
が「０」）が、夫々セットされる。このペアフラグおよ
び輪郭フラグは、輪郭線追跡処理が実行された画素につ
いてのみセットされるもので、第３図に示す入力パター
ン５の場合、図中、○印の画素に輪郭フラグ「１」が、
また斜線の画素にペアフラグ「１」が夫々セットされて
いる。
第４図乃至第６図は、ペアフラグの設定方法を示してい
る。今、第４図に示す入力パターン６につき、図中矢印
で示、す如く輪郭線の追跡を実行する場合、ある画素Ｔ
ｏからつぎの画素Ｔ１へ輪郭線を追跡すると、その都度
、追跡方向を第５図に示す８方向コードで規定すると共
に、第６図に示すフローを実施して、対応画素にペアフ
ラグを立てる。第６図において、ステップ１（図中、「
ＳＴ１」の如く示す）およびステップ２は方向コードｄ
ｉｒを判定するものであり、方向コードｄｉｒが１．２
．３のいずれかであるとき、ステップ１が“ＹＥＳ”と
なり、追跡光にかかる画素Ｔ。のペアフラグを反転させ
る（ステップ３）。また方向コードｄｉｒが５．６．７
のいずれかであるとき、ステップ２か“ＹＥＳ″となり
、追跡光にかかる画素Ｔ１のペアフラグを反転させる（
ステップ４）。更に方向コードｄｉｒがＯ１４のいずれ
かであるとき、ステップ１およびステップ２のいずれも
が”Ｎｏ”となり、両画素Ｔ、 、 Ｔ１のペアフラグ
はそのままとする。
る。今、第４図に示す入力パターン６につき、図中矢印
で示、す如く輪郭線の追跡を実行する場合、ある画素Ｔ
ｏからつぎの画素Ｔ１へ輪郭線を追跡すると、その都度
、追跡方向を第５図に示す８方向コードで規定すると共
に、第６図に示すフローを実施して、対応画素にペアフ
ラグを立てる。第６図において、ステップ１（図中、「
ＳＴ１」の如く示す）およびステップ２は方向コードｄ
ｉｒを判定するものであり、方向コードｄｉｒが１．２
．３のいずれかであるとき、ステップ１が“ＹＥＳ”と
なり、追跡光にかかる画素Ｔ。のペアフラグを反転させ
る（ステップ３）。また方向コードｄｉｒが５．６．７
のいずれかであるとき、ステップ２か“ＹＥＳ″となり
、追跡光にかかる画素Ｔ１のペアフラグを反転させる（
ステップ４）。更に方向コードｄｉｒがＯ１４のいずれ
かであるとき、ステップ１およびステップ２のいずれも
が”Ｎｏ”となり、両画素Ｔ、 、 Ｔ１のペアフラグ
はそのままとする。
尚各画素におけるペアフラグはその初期状態では「０」
である。
である。
かくて画像メモリ１は、各画素毎に２値画像データ、ペ
アフラグ、輪郭フラグを含むデータＩ Ｍ Ｅ Ｍが格
納されており、この画像メモリ１を走査回路２にて走査
し各画素を順次アクセスすることにより、各画素のデー
タＩＭＥＭを順次状態認識部３に取り込む。この場合、
前記走査回路２では、最初ラッチ回路７に初期設定アド
レスａｄｒをラッチし、アドレス加算部８にて１加算し
て、画像メモリ１をアクセスするアドレスＮ ａ ｄ
ｒを得、以下同様の加算処理を繰り返して、このアドレ
スＮａｄｒを更新してゆく。
アフラグ、輪郭フラグを含むデータＩ Ｍ Ｅ Ｍが格
納されており、この画像メモリ１を走査回路２にて走査
し各画素を順次アクセスすることにより、各画素のデー
タＩＭＥＭを順次状態認識部３に取り込む。この場合、
前記走査回路２では、最初ラッチ回路７に初期設定アド
レスａｄｒをラッチし、アドレス加算部８にて１加算し
て、画像メモリ１をアクセスするアドレスＮ ａ ｄ
ｒを得、以下同様の加算処理を繰り返して、このアドレ
スＮａｄｒを更新してゆく。
状態認識部３は、現アクセス対象画素がツクターン中で
どのような状態にあるのかを前記データＩＭＥＭに基づ
き認識するもので、例えば第７図に示す如く、ペアフラ
グを入力してＱ端子より符号Ａで示す出力を出すフリッ
プフロップ９と、人出力および輪郭フラグを入力して符
号Ｂで示す出力を出すオア回路１０とで構成されている
。今第３図に示す入力パターン５を同図の矢印方向に走
査した場合を想定すると、ペアフラグ、輪郭フラグ、入
出力、Ｂ出力の各レベルは図に示す如くになり、Ｂ出力
がパターンの状態に対応することがわかる。従ってＢ出
力が論理「１」ならば、入力パターンの内側に、また論
理「０」ならば、入力パターンの外側に、夫々アクセス
対象画素が位置していると判断できる。
どのような状態にあるのかを前記データＩＭＥＭに基づ
き認識するもので、例えば第７図に示す如く、ペアフラ
グを入力してＱ端子より符号Ａで示す出力を出すフリッ
プフロップ９と、人出力および輪郭フラグを入力して符
号Ｂで示す出力を出すオア回路１０とで構成されている
。今第３図に示す入力パターン５を同図の矢印方向に走
査した場合を想定すると、ペアフラグ、輪郭フラグ、入
出力、Ｂ出力の各レベルは図に示す如くになり、Ｂ出力
がパターンの状態に対応することがわかる。従ってＢ出
力が論理「１」ならば、入力パターンの内側に、また論
理「０」ならば、入力パターンの外側に、夫々アクセス
対象画素が位置していると判断できる。
この状態認識部３の認識結果に基づきつぎのコントロー
ルＲＯＭ４は、アクセス対象画素を輪郭追跡開始点とし
て検出するか否かを判断するもので、もし追跡開始点と
しないとき、ＬＣ出力をラッチ回路７へ送ってアドレス
Ｎ ＠ｄ ｒをラッチし、一方追跡開始点とするときは
、ＥＮＤ出力を出し、追跡開始点アドレス５ａｄｒを得
る。
ルＲＯＭ４は、アクセス対象画素を輪郭追跡開始点とし
て検出するか否かを判断するもので、もし追跡開始点と
しないとき、ＬＣ出力をラッチ回路７へ送ってアドレス
Ｎ ＠ｄ ｒをラッチし、一方追跡開始点とするときは
、ＥＮＤ出力を出し、追跡開始点アドレス５ａｄｒを得
る。
第８図は、上記コントロールＲＯＭ４における追跡開始
点の判断テーブルを示し、同図中、Ｐ１〜Ｐ５は第９図
に示す画像メモリ１上の各点Ｐ１〜Ｐ５に対応している
。この第９図に示す画像メモリ１には、輪郭線追跡処理
済の第１の入力パターン１１（図中、Ｏ印は輪郭フラグ
「１」の画素を示す）と、未処理の第２の入力パターン
１２とが格納されており、点Ｐ１〜Ｐ３は第１の入力パ
ターン１１の内側に、点Ｐ４は第２の入力パターン１２
の内側に、点Ｐ５は両人カバターン１１．１２の外側に
夫々位置している。
点の判断テーブルを示し、同図中、Ｐ１〜Ｐ５は第９図
に示す画像メモリ１上の各点Ｐ１〜Ｐ５に対応している
。この第９図に示す画像メモリ１には、輪郭線追跡処理
済の第１の入力パターン１１（図中、Ｏ印は輪郭フラグ
「１」の画素を示す）と、未処理の第２の入力パターン
１２とが格納されており、点Ｐ１〜Ｐ３は第１の入力パ
ターン１１の内側に、点Ｐ４は第２の入力パターン１２
の内側に、点Ｐ５は両人カバターン１１．１２の外側に
夫々位置している。
かくしてコントロールＲＯＭ ４は、Ｂ出力、輪郭フラ
グ、２値画像データの内容に基づき上記判断を行なうも
ので、第８図に示す例では、Ｂ出力の論理が「Ｏ」、輪
郭フラグがｒＯＪ、２値画像データが論理「１」である
点Ｐ４が輪郭追跡開始点として検出される。
グ、２値画像データの内容に基づき上記判断を行なうも
ので、第８図に示す例では、Ｂ出力の論理が「Ｏ」、輪
郭フラグがｒＯＪ、２値画像データが論理「１」である
点Ｐ４が輪郭追跡開始点として検出される。
第１図は本発明にかかる２値画像処理装置の構成例を示
す回路ブロック図、第２図は画像メモリの各画素へ格納
されるデータのフォーマットを示す図、第３図は入力パ
ターンと各フラグおよび出力との対応関係を示す図、第
４図は入力パターンの輪郭線追跡処理を説明するための
図、第５図は８方向コードを説明するための図、第６図
はペアフラグ設定処理動作を示すフローチャート、第７
図は状態認識部の具体回路を示す回路図、第８図は追跡
開始点の検出テーブルを示す図、第９図は第８図に対応
する画像メモリ上の各点を示す図、第１０図は従来例の
装置構成を示すブロック図、第１１図は従来例の輪郭追
跡開始点の検出処理を説明するための図、第１２図は輪
郭追跡処理を示すフローチャートである。 １・・・・・・画像メモリ ２・・・・・・走査回
路３・・・・・・状態認識部 ４・・・・・・コントロールＲＯＭ 特許出願人 立石電機株式会社 テ２ 図 化イヌしｐＡ テ／θ 口召 Ｙ ”ｙ＋／２１￥ｌ
す回路ブロック図、第２図は画像メモリの各画素へ格納
されるデータのフォーマットを示す図、第３図は入力パ
ターンと各フラグおよび出力との対応関係を示す図、第
４図は入力パターンの輪郭線追跡処理を説明するための
図、第５図は８方向コードを説明するための図、第６図
はペアフラグ設定処理動作を示すフローチャート、第７
図は状態認識部の具体回路を示す回路図、第８図は追跡
開始点の検出テーブルを示す図、第９図は第８図に対応
する画像メモリ上の各点を示す図、第１０図は従来例の
装置構成を示すブロック図、第１１図は従来例の輪郭追
跡開始点の検出処理を説明するための図、第１２図は輪
郭追跡処理を示すフローチャートである。 １・・・・・・画像メモリ ２・・・・・・走査回
路３・・・・・・状態認識部 ４・・・・・・コントロールＲＯＭ 特許出願人 立石電機株式会社 テ２ 図 化イヌしｐＡ テ／θ 口召 Ｙ ”ｙ＋／２１￥ｌ
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 true JPS6175485A (ja) | 1986-04-17 |
| JPH067389B2 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) |
Citations (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
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60263276A (ja) * | 1984-06-12 | 1985-12-26 | Nec Corp | 形状追跡方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH067389B2 (ja) | 1994-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5616905A (en) | Two-dimensional code recognition method | |
| JP2686274B2 (ja) | 細胞画像処理方法および装置 | |
| US4703512A (en) | Pattern outline tracking method and apparatus | |
| JPH02277185A (ja) | 矩形座標抽出方法 | |
| JPH0130180B2 (ja) | ||
| JPS6175485A (ja) | 画像処理装置 | |
| JPS60200375A (ja) | テンプレ−トマツチング方式 | |
| JPS60225985A (ja) | 文字認識装置 | |
| JPH08194825A (ja) | 輪郭情報抽出装置 | |
| JPS6249482A (ja) | 画像前処理装置 | |
| JP2882056B2 (ja) | 特定パターンの識別方法 | |
| JPS6149281A (ja) | パタ−ン検査装置 | |
| JPH01201788A (ja) | 文字読取方法 | |
| JPS60147892A (ja) | 文字認識装置 | |
| JPS62247473A (ja) | 画像処理装置 | |
| JPH0718810B2 (ja) | パターン検査方法 | |
| JPH05143733A (ja) | 輪郭抽出装置 | |
| JPS60146377A (ja) | 文字パタ−ン切出し方法 | |
| JPH0224782A (ja) | ２値画像の論理フィルタ処理における結果画像の変化検出方式 | |
| JPH087042A (ja) | 画像認識方法およびその装置 | |
| JPS6279580A (ja) | 画像処理装置 | |
| JPS63163685A (ja) | 方向コ−ド付加方法 | |
| JPS60132283A (ja) | パタ−ン認識装置 | |
| JPS6125285A (ja) | 文字認識装置 | |
| JPH03214969A (ja) | 画像読取り装置 |