JPH0546591B2 - - Google Patents

Info

Publication number
JPH0546591B2
JPH0546591B2 JP59162264A JP16226484A JPH0546591B2 JP H0546591 B2 JPH0546591 B2 JP H0546591B2 JP 59162264 A JP59162264 A JP 59162264A JP 16226484 A JP16226484 A JP 16226484A JP H0546591 B2 JPH0546591 B2 JP H0546591B2
Authority
JP
Japan
Prior art keywords
pattern
tracing
contour
address
input
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
Application number
JP59162264A
Other languages
English (en)
Other versions
JPS6140684A (ja
Inventor
Kazuhiko Saka
Atsushi Kuno
Mitsutaka Kato
Toshimichi Masaki
Nobuo Nakatsuka
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Omron Corp
Original Assignee
Omron Tateisi Electronics Co
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Omron Tateisi Electronics Co filed Critical Omron Tateisi Electronics Co
Priority to JP16226484A priority Critical patent/JPS6140684A/ja
Priority to US06/760,607 priority patent/US4703512A/en
Priority to EP85109605A priority patent/EP0173098A3/en
Publication of JPS6140684A publication Critical patent/JPS6140684A/ja
Publication of JPH0546591B2 publication Critical patent/JPH0546591B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/20Contour coding, e.g. using detection of edges
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features

Description

【発明の詳細な説明】 <発明の技術分野> 本発明は、文字、図形等の画像入力を白黒2値
化して入力パターンを求め、この入力パターンに
つき辞書等の照合処理を実行して、未知文字等を
認識する技術に関連し、殊に本発明は、前記照合
処理に先立ち、入力パターンの輪郭線を高速度で
追跡する新規輪郭追跡装置を提供するものであ
る。
<発明の背景> 従来この種輪郭追跡処理は、第8図に示す如
く、入力パターンが格納された画像メモリ30を
図中矢印aで示す方向へ走査して、所定条件を満
たす点を追跡開始点S1として検出した後、この
開始点S1より入力パターンの輪郭線追跡(図
中、矢印bで示す)を実行するものである。この
場合、第1番目の輪郭線につき追跡処理が終了す
ると、更に前記の走査を再開して、つぎの追跡開
始点S2を検出し、同様の輪郭線追跡処理を実行
する。そして全ての輪郭線につき追跡処理が終了
して、追跡開始点を発見できなかつたとき、輪郭
線追跡の全処理を完了させる(第9図のフローチ
ヤート参照)。
従つて上記従来方式によれば、入力パターンに
不特定多数の輪郭線が含まれるような場合、全て
の輪郭線にかかる追跡開始点を検出するのに画像
メモリ30の端から端までのアクセスする必要が
ある。これがため、輪郭線追跡処理における追跡
開始点の検出処理時間が著しく大きくなり、これ
が輪郭線追跡の処理効率、ひいてはパターン認識
の処理効率を低下させる要因となつている。
<発明の目的> 本発明は、入力パターンの輪郭線追跡に際し、
追跡開始点の検出を高速化し得る新規装置を提供
し、もつて輪郭追跡処理時間の短縮、更にはパタ
ーン認識処理効率の向上をはかることを目的とす
る。
<発明の構成および効果> 上記目的を達成するため、本発明では、文字、
図形等の画像入力を白黒2値化して入力パターン
を求め、この入力パターンより縦横所定画素の部
分パターンをビデオ・レートで順次切り出して、
この部分パターンを予め設定された基準パターン
と比較照合し、この両者が一致するとき、部分パ
ターン中の所定画素のアドレスを輪郭追跡の開始
点候補のアドレスとしてメモリへ格納しておき、
然る後前記開始点候補アドレスを読み出し、これ
に基づいて入力パターンの輪郭線追跡を実施する
ようにした。
本発明によれば、画像入力と同時に輪郭線追跡
の開始点候補をビデオ・レートで高速検出でき
る。従つて従来例のように、追跡開始点を検出す
るのに画像メモリを走査する必要がなく、而も検
出した前記開始点候補に基づき直ちに輪郭線追跡
が可能であるから、輪郭線追跡の処理時間を大幅
に短縮でき、パターン認識処理の効率を向上し得
る等、発明目的を達成した顕著な効果を奏する。
<実施例の説明> 第1図は本発明にかかる輪郭追跡装置の全体回
路構成を示す。図中テレビカメラ1は、文字、図
形等を光学的に読み取つて画像入力信号を得るた
めのものであり、例えば2次元CCDセンサ等を
用いて構成される。2値化回路2は画像入力信号
を所定のしきい値に基づき2値化し、例えば縦横
各256ビツトの白黒両画素より成る入力パターン
を得る。第2図はこの2値化回路2に使用される
浮動型しきい値回路を示し、その2値化出力は、
白画素データ「0」または黒画素データ「1」の
いずれか値をもつ1ビツトの信号となる。部分パ
ターン切出部3は、前記入力パターンより縦横所
定画素の部分パターンをビデオ・レートで順次切
り出すための回路である。本実施例の場合、第3
図および第4図に示す如く、夫々256ビツトのシ
フトレジスタ4,5,6の3段直列に接続したも
のを用い、各シフトレジスタ4,5,6の最初の
3ビツトの画素データ(N1,N2,N3)(N0
N8,N4)(N7,N6,N5)を切り出して、縦横各
3画素の部分パターンを得ている。尚3段目シフ
トレジスタ6より繰り出される2値化データは、
入力パターン格納制御部7によつて画像メモリ8
の所定アドレスへ次々に書き込まれ、これにより
画像メモリ8には、入力パターンが2次的に格納
される。
前記の部分パターンは比較照合部9に送られ、
この比較照合部9にて、部分パターンと基準パタ
ーン設定部10に予め格納された基準パターンと
が比較照合される。第5図はこの基準パターンの
一例を示すものであり、図示の基準パターンは前
記第8図に示す走査方法で追跡開始点を検出する
場合に、パターンの左肩に追跡開始点が位置する
ことを想定して基準設定してある。同図中、「1」
は黒画素データ、「0」は白画素データを示し、
また×印は黒白いずれのデータでもよいことを示
している。
前記比較照合部9において、部分パターンと基
準パターンとの一致が認められたとき、つぎのア
ドレス格納制御部11は、部分パターンの中心画
素データN8が格納される画像メモリ8のアドレ
スを輪郭線追跡開始点の候補アドレスとしてメモ
リ12へ格納する。上記候補アドレスは、前記第
8図に示すI座標およびJ座標で指定されるアド
レスであり、このアドレスは比較照合部9でパタ
ーンの一致が認められる毎に、第6図に示すメモ
リ12のデータ設定エリアm1,m2,…に次々に
書き込まれる。尚第6図中、エリアm0追跡開始
点候補の総数が設定される領域であり、その内容
は全体制御部13によりクリアされ、アドレス格
納制御部11によりカウントアツプされる。
輪郭線追跡部14は、前記追跡開始点候補アド
レスに基づき画像メモリ8に格納された入力パタ
ーンの各輪郭線追跡を実行する部分であり、その
具体的処理方法は第7図のフローチヤートに示す
とおりである。
尚第1図中、全体制御部13は、上記回路各部
の動作を一連に制御して、パターンの切出し、照
合、メモリ12に対するアドレス等のデータの読
み書き、更には輪郭追跡等の各処理を実行する。
然して第7図のフローチヤートにおいて、まず
全体制御部13内の候補処理カウンタがクリアさ
れ、ついで同じ全体制御部13内の候補アドレス
取出しポインタがメモリ12の第1番目エリア
m1にセツトされる(ステツプ21、22)。つぎにス
テツプ23において全ての候補につき処理が行な
われたか否かが判定される。この判定は、前記候
補処理カウンタの内容がメモリエリアm0にセツ
ト済の追跡開始点候補総数に一致するか否かによ
り行なわれ、“NO”の判定でステツプ24へ進み、
メモリエリアm1より第1番目の候補アドレスが
読み出される。そしてつぎのステツプ24におい
て、そのアドレスに対応する画像メモリ8の画素
が追跡処理済であるか否かが判定され、“NO”
の判定でステツプ26へ進み、その画素を追跡開始
点として輪郭絶追跡処理が実行される。
ところで本実施例においては、画像メモリ8の
各画素には2ビツト以上のデータ領域が設けてあ
り、これにより輪郭線追跡の有無をフラグ設定若
しくはデータ変換(例えばデータ「1」を「2」
に変換する等)の形式で書き込めるよう構成して
ある。従つて前記のステツプ25の判定は、候補ア
ドレスに対応する画素のデータ内容を判読するこ
とにより、容易に行ない得る。
かくしてステツプ26の処理において、輪郭線追
跡が実行される毎に各輪郭黒画素のデータ内容を
例えば黒画素データ「1」より追跡済黒画素デー
タ「2」へ変換する。そして第1番目の輪郭線に
つきかかる追跡処理が終了したとき、つぎのステ
ツプ27で候補処理カウンタに1加算し、更にステ
ツプ28で候補アドレス取出しポインタをメモリ1
2の第2番目エリアm2にセツトした後、前記の
ステツプ23へ戻る。
以下ステツプ24で第2番目以降の候補アドレス
をメモリ12より順次読み出し、ステツプ25でそ
のアドレスに対応する画像メモリ8の画素が追跡
処理済か否かを判定しつつ、ステツプ26の輪郭線
追跡若しくはステツプ26のスキツプ(ステツプ25
が“YES”のとき)を実施し、最後にステツプ
23の「全候補処理済か?」の判定が“YES”と
なつたとき、輪郭線追跡処理を終了する。
尚上記の実施例は、輪郭線の二重追跡防止方式
として追跡済にかかる画像メモリ8の画素データ
を変換する方式を採用しているが、本発明はこれ
に限らず、追跡済の画像メモリ8のアドレスにつ
きその都度メモリ12に登録済のアドレスと一致
するか否かを判定して、候補アドレスを無効化す
る等、その他の方式を採用することも可能であ
る。
【図面の簡単な説明】
第1図は本発明にかかる輪郭追跡装置のブロツ
ク図、第2図は2値化回路の一例を示す電気回路
図、第3図は部分パターン切出部の構成例を示す
ブロツク図、第4図は部分パターンの構成例を示
す説明図、第5図は基準パターンを示す説明図、
第6図は候補アドレスを格納するメモリのフオー
マツトを示す説明図、第7図は輪郭線追跡処理を
示すフローチヤート、第8図は従来の輪郭線追跡
方法を示す説明図、第9図は従来の輪郭線追跡の
手順を示すフローチヤートである。 1……テレビカメラ、2……2値化回路、3…
…部分パターン切出部、8……画像メモリ、9…
…比較照合部、11……アドレス格納制御部、1
2……候補アドレス格納メモリ、14……輪郭線
追跡部。

Claims (1)

    【特許請求の範囲】
  1. 1 画像入力を白黒2値化して入力パターンを求
    める手段と、入力パターンより縦横所定画素の部
    分パターンをビデオ・レートで順次切り出す手段
    と、部分パターンを基準パターンと比較照合する
    手段と、比較照合結果に基づき部分パターン中の
    所定画素のアドレスを輪郭追跡の開始点候補のア
    ドレスとして格納する手段と、前記開始点候補ア
    ドレスに基づき前記入力パターンの輪郭線を追跡
    する手段とを具備して成る輪郭追跡装置。
JP16226484A 1984-07-31 1984-07-31 輪郭追跡装置 Granted JPS6140684A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP16226484A JPS6140684A (ja) 1984-07-31 1984-07-31 輪郭追跡装置
US06/760,607 US4703512A (en) 1984-07-31 1985-07-30 Pattern outline tracking method and apparatus
EP85109605A EP0173098A3 (en) 1984-07-31 1985-07-31 Pattern outline tracking method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16226484A JPS6140684A (ja) 1984-07-31 1984-07-31 輪郭追跡装置

Publications (2)

Publication Number Publication Date
JPS6140684A JPS6140684A (ja) 1986-02-26
JPH0546591B2 true JPH0546591B2 (ja) 1993-07-14

Family

ID=15751139

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16226484A Granted JPS6140684A (ja) 1984-07-31 1984-07-31 輪郭追跡装置

Country Status (3)

Country Link
US (1) US4703512A (ja)
EP (1) EP0173098A3 (ja)
JP (1) JPS6140684A (ja)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2152658A (en) * 1984-01-09 1985-08-07 Philips Electronic Associated Object sorting system
JP2587812B2 (ja) * 1986-03-10 1997-03-05 日本電信電話株式会社 図形抽出方法
US5050097A (en) * 1986-05-31 1991-09-17 Kabushiki Kaisha Toshiba Boundary detector and graphic processing system incorporating the same
US4845764A (en) * 1986-07-17 1989-07-04 Matsushita Electric Industrial Co., Ltd. Shape recognition apparatus
JPH0740306B2 (ja) * 1986-08-26 1995-05-01 日本電気株式会社 パターンの輪郭トレース制御回路
JP2645995B2 (ja) * 1986-09-26 1997-08-25 ヤマハ発動機株式会社 高速輪郭抽出方法
US5214718A (en) * 1986-10-06 1993-05-25 Ampex Systems Corporation Scan-in polygonal extraction of video images
JP2908451B2 (ja) * 1986-10-06 1999-06-21 アムペックス コーポレーシヨン 走査されたビデオ画像を処理する方法及び装置
JPH0616169B2 (ja) * 1987-01-23 1994-03-02 大日本スクリ−ン製造株式会社 画像輪郭線デ−タ作成装置
DE3854822T2 (de) * 1987-03-16 1996-05-23 Meidensha Electric Mfg Co Ltd Gerät zur Bildkonturentdeckung
JPH01145788A (ja) * 1987-12-01 1989-06-07 Nec Corp 光学文字読取り装置
ES2007960A6 (es) * 1988-07-12 1989-07-01 Ona Electro Erosion Sistema de generacion en dos dimensiones de la geometria de un modelo por medio de vision artificial.
US5058181A (en) * 1989-01-25 1991-10-15 Omron Tateisi Electronics Co. Hardware and software image processing system
DE68923955T2 (de) * 1989-02-09 1996-01-11 Ezel Inc Bilddatenspeicherungsverfahren.
JP2958584B2 (ja) * 1991-09-19 1999-10-06 富士写真フイルム株式会社 ノイズ除去方法
IL100256A (en) * 1991-12-06 1997-01-10 Scitex Corp Ltd Apparatus and method for preparing picture masks
FR2698192B1 (fr) * 1992-11-16 1995-09-08 Ona Electro Erosion Système de génération en deux dimensions de la géométrie d'un modèle par vision artificielle.
GB9308952D0 (en) * 1993-04-30 1993-06-16 Philips Electronics Uk Ltd Tracking objects in video sequences
US7342681B2 (en) * 2001-07-13 2008-03-11 Transpacific Ip, Ltd High-speed calibration method and system for an image-capture apparatus
JP4258385B2 (ja) * 2004-01-14 2009-04-30 株式会社デンソー 路面反射検出装置
KR100659888B1 (ko) * 2005-01-07 2006-12-20 엘지전자 주식회사 이동 단말기의 3차원 영상 처리방법
US9369742B2 (en) 2012-12-06 2016-06-14 Avaya Inc. System and method to estimate end-to-end video frame delays

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1243969A (en) * 1967-11-15 1971-08-25 Emi Ltd Improvements relating to pattern recognition devices
US3737854A (en) * 1971-09-08 1973-06-05 A Klemt Method of classifying characters wherein the effects of variations in contrast between a presented character and its background and variations in background brightness are reduced, and the apparatus therefor
JPS5242028A (en) * 1975-09-29 1977-04-01 Fujitsu Ltd Letter recognition system
JPS5839357B2 (ja) * 1976-01-26 1983-08-29 株式会社日立製作所 パタ−ンの位置検出方法
US4115761A (en) * 1976-02-13 1978-09-19 Hitachi, Ltd. Method and device for recognizing a specific pattern
SE422714B (sv) * 1979-01-16 1982-03-22 Ibm Svenska Ab Anordning med styrdator for optisk teckenlosning, vilken styrdator bl a bereknar startpunkter for identifiering av ett tecken
JPS56132505A (en) * 1980-03-24 1981-10-16 Hitachi Ltd Position detecting method
DE3280036D1 (en) * 1981-04-25 1989-12-28 Image Processing Tech Device for the automatic segmentation of a scanned image in an image pattern recognition system
FR2507419B1 (fr) * 1981-06-09 1985-10-04 Centre Nat Rech Scient Procede et dispositif d'extraction de contours d'objets au moyen d'une camera video
US4520505A (en) * 1981-12-23 1985-05-28 Mitsubishi Denki Kabushiki Kaisha Character reading device
US4510616A (en) * 1982-01-19 1985-04-09 The Environmental Research Institute Of Michigan Design rule checking using serial neighborhood processors
JPS5947666A (ja) * 1982-09-13 1984-03-17 Dainippon Screen Mfg Co Ltd 2値画像のデ−タ圧縮方法
US4468704A (en) * 1982-10-28 1984-08-28 Xerox Corporation Adaptive thresholder
US4555798A (en) * 1983-06-20 1985-11-26 Kla Instruments Corporation Automatic system and method for inspecting hole quality
US4628532A (en) * 1983-07-14 1986-12-09 Scan Optics, Inc. Alphanumeric handprint recognition
JPS60207971A (ja) * 1984-03-31 1985-10-19 Toshiba Corp 連結成分抽出回路
US4593325A (en) * 1984-08-20 1986-06-03 The Mead Corporation Adaptive threshold document duplication

Also Published As

Publication number Publication date
EP0173098A3 (en) 1989-01-25
EP0173098A2 (en) 1986-03-05
US4703512A (en) 1987-10-27
JPS6140684A (ja) 1986-02-26

Similar Documents

Publication Publication Date Title
JPH0546591B2 (ja)
KR930002348B1 (ko) 지문검증의 미뉴시어(minutia) 데이타 추출
US5048107A (en) Table region identification method
CN114267029A (zh) 一种车道线检测方法、装置、设备及存储介质
US4769849A (en) Method and apparatus for separating overlapping patterns
JPH04255080A (ja) 画像入力装置
JP2894111B2 (ja) 光学式活字文字認識装置における認識結果の総合判定方式
US5313529A (en) System for representing line drawings by polygonal lines
JPH0223904B2 (ja)
JPS589471B2 (ja) リンカクツイセキマエシヨリホウシキ
JP3160458B2 (ja) 文字読取装置及び文字読取方法
JPH0225553B2 (ja)
JPS61290581A (ja) 検索情報抽出記憶装置
JP2506071B2 (ja) 輪郭追跡装置
JP2975720B2 (ja) 光学的文字読取装置
JPS6111886A (ja) 文字認識方式
JP2818317B2 (ja) 指紋登録照合方法
JPH04276888A (ja) 文字読取装置
JPS6175485A (ja) 画像処理装置
JP2828820B2 (ja) 指紋照合装置
JPH04260181A (ja) 文字読取装置
KR100332753B1 (ko) 화상처리장치의이미지처리방법
JP2004110369A (ja) 文字認識方法および文字認識装置
JPS60146377A (ja) 文字パタ−ン切出し方法
JPH08241376A (ja) 文字認識装置および文字認識方法