JP2591984B2 - パターン認識装置 - Google Patents

パターン認識装置

Info

Publication number
JP2591984B2
JP2591984B2 JP63139150A JP13915088A JP2591984B2 JP 2591984 B2 JP2591984 B2 JP 2591984B2 JP 63139150 A JP63139150 A JP 63139150A JP 13915088 A JP13915088 A JP 13915088A JP 2591984 B2 JP2591984 B2 JP 2591984B2
Authority
JP
Japan
Prior art keywords
data
contour
image
divided
image data
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
JP63139150A
Other languages
English (en)
Other versions
JPH01307879A (ja
Inventor
稔人 高崎
豊 田中
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.)
Hitachi Software Engineering Co Ltd
Original Assignee
Hitachi Software Engineering Co Ltd
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 Hitachi Software Engineering Co Ltd filed Critical Hitachi Software Engineering Co Ltd
Priority to JP63139150A priority Critical patent/JP2591984B2/ja
Priority to US07/362,320 priority patent/US5222158A/en
Publication of JPH01307879A publication Critical patent/JPH01307879A/ja
Application granted granted Critical
Publication of JP2591984B2 publication Critical patent/JP2591984B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Analysis (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、大きな画像パターンを分割して処理を行う
パターン認識装置に関し、特に、分割した領域の間で画
像の輪郭線を接続し、分割領域毎に得られた画面の輪郭
線データを接続した画像パターンの認識を行うパターン
認識装置に関する。
〔従来の技術〕
従来のパターン認識装置では、特開昭60−117381号公
報に記載されるように、画像データが得られると、その
全てを画像メモリに取り込み、一度に輪郭線データを得
ていた。
〔発明が解決しようとする課題〕
しかしながら、前期従来技術は、得られる画像データ
を一度に画像メモリに取り込まなければならないため、
大きな画像から輪郭線データを得るためには、大きな画
像メモリを保有しなければならないという問題があっ
た。
本発明は、前記問題点を解決するためになされたもの
である。
本発明の目的は、大きな画像の輪郭線データ化を、小
さな画像メモリを使用するだけで行えるようにするパタ
ーン認識装置を提供することにある。
〔課題を解決するための手段〕
前記目的を達成するために、本発明のパターン認識装
置は、画像を入力する画像入力手段と、該画像入力手段
により入力された画像の画像データを格納する画像デー
タ格納手段と、隣りあう分割領域で一画素だけが重複す
るように画像データを分割する領域分割手段と、画像デ
ータから輪郭線データを得る輪郭線処理手段と、輪郭線
データを格納する輪郭線データ格納手段と、それぞれの
分割領域の画像データに対して得られた輪郭線データに
おける分割領域の重複部を、ある定められた方向に通過
するベクトルデータに基づいて削除し、開図形となった
該輪郭線データに対し、分割領域の重複部における端点
が対応する輪郭線データ同士を接続する輪郭線接続手段
とを備えることを特徴とする。
〔作用〕
本発明のパターン認識装置においては、画像入力手段
が画像を入力し、画像データ格納手段が、画像入力手段
により入力された画像の画像データを格納する。領域分
割手段は、隣りあう分割領域で一画素だけが重複するよ
うに画像データを分割すると、輪郭線処理手段が、画像
データから輪郭線データを得て、輪郭線データ格納手段
に輪郭線データを格納する。輪郭線接続手段は、それぞ
れの分割領域の画像データに対して得られた輪郭線デー
タにおける分割領域の重複部を、ある定められた方向に
通過するベクトルデータに基づいて削除し、開図形とな
った該輪郭線データに対し、分割領域の重複部における
端点が対応する輪郭線データ同士を接続する。つまり、
ここでは、与えられたデータに対して、隣接する2つの
分割領域の画像が一画素だけ重複するように領域を分割
し、それぞれの分割領域の画像データを遂次画像メモリ
に取り込む輪郭線データ化し、分割領域の間で輪郭線デ
ータを接続する。これにより、高々分割領域の大きさの
画像メモリを使用するだけで与えられた画像データを輪
郭線データへ変換することができる。その場合隣接する
2つの分割領域の重複部において、ある決められた一定
方向に通過するベクトルデータを該輪郭線データより削
除し、開図形となった切断されている輪郭線データに対
して、分割領域の重複部上で同一座標を持つ端点同志
を、始点と終点が組になるように接続する。これによ
り、画像全体の輪郭線データを得ることができる。
〔実施例〕
以下、本発明の一実施例を図面を用いて具体的に説明
する。
なお、実施例を説明するための全図において、同一機
能を有するものは同一符号を付け、その繰り返しの説明
は省略する。
第5図は、本発明の一実施例のパターン認識装置の概
略構成を示すブロック図である。
本実施例のパターン認識装置は、第5図に示すよう
に、画像を入力する画像入力装置10、各種の処理を実行
する中央処理装置20、中央処理装置20での処理に必要な
プログラムを格納するプログラムメモリ(RAM=Random
Access Memory)30、画像入力装置10から入力された画
像データ41を格納する磁気ディスク装置40、分割領域毎
の分割画像データ51を格納する画像メモリ(RAM)50、
画像メモリ50の分割画像データ51から得られる輪郭線デ
ータ61を格納するデータメモリ(RAM)60及び輪郭線デ
ータ61を表示するための表示装置70よりなる。
前記プログラムメモリ(RAM)30には、磁気ディスク
装置40の画像データ41を分割し、画像メモリ(RAM)50
に分割画像データ51を登録する領域分割プログラム31
と、画像メモリ(RAM)50の分割画像データ51を輪郭線
データ化してデータメモリ(RAM)60に輪郭線データ61
を登録する輪郭線データ化プログラム32と、輪郭線デー
タ61に対し、分割領域の重複部の輪郭線データを加工,
接続し、再度輪郭線データ61に登録し直す輪郭線接続プ
ログラム33とが格納されている。
中央処理装置20は、プログラムメモリ(RAM)30の領
域分割プログラム31に基いて、磁気ディスク装置40の画
像データ41から、隣接する2つの分割領域の画像が1画
素だけ重複するように領域を分割し、分割領域毎に分割
画像データ51を画像メモリ(RAM)50に取り出す。次
に、輪郭線データ化プログラム32に基いて、画像メモリ
(RAM)50の分割領域データ51を輪郭線データ61に変換
してデータメモリ(RAM)60に格納する。次に、輪郭線
接続プログラム33に基いて、データメモリ(RAM)60の
輪郭線データ61に対して分割領域の重複部に成分を持つ
輪郭線データ部分をある決められた方向に通過するベク
トルデータに基づいて削除し、隣接する分割領域で同じ
座標値の端点を有する輪郭線データ同士を接続し、再度
データメモリ(RAM)60に輪郭線データ61として登録
し、表示装置70に輪郭線データの表示を行う。
第1図は、本発明の一実施例の分割領域による輪郭線
データ化の原理を説明するための説明図、 第2図は、本発明の一実施例の輪郭線追跡の原理を説
明するための説明図、 第3図は、分割領域の重複部における削除方向を示す
説明図、 第4図は、分割領域による輪郭線データを求める処理
の手順を示すフローチャートである。
第1図乃至第3図において、1は全画像データ、2は
分割領域であり、複数の領域DA(n)からなっている。
3は重複領域、4は画像データであり、4Aは画像データ
がある場合の画素、4Bは画像データがない場合の画素
を、4Cは注目画素をそれぞれ示す。5は輪郭線データ、
5Aは輪郭線データの画素、6は削除ベクトル、7は削除
ベクトル方向、Sは開図形の始点、Eは開図形の終点で
ある。
第1図乃至第3図と第5図を参照しつつ、第4図に従
って分割領域による輪郭線データ化の処理を説明する。
まず、ステップ101において、画像入力装置10より得ら
れる画像データを全て磁気ディスク装置40に格納する。
すなわち、第1図において、の全画像データ1が磁気
ディスク装置40に格納される。次に、ステップ102にお
いて、全画像データ1を重複領域3が1画素になるよう
に分割し、分割画面毎に輪郭線データ5を求める。第1
図のにおいて、領域DA(n)で示される部分が分割領
域2であり、第1図のに示す通り分割領域DA(n)と
分割領域DA(n+1)は、例えば分割領域DA(1)と分
割領域DA(2)は、1画素の幅だけ重複するように分割
されている。1つの分割領域DA(n)毎に、第2図に示
すように、注目画素4Cを中心として輪郭線の前追跡方向
100より反時計方向になるように注目画素4Cに隣接する
8画素を調べていき、画像データがない画素4Bから画像
データがある画素4Aに変わる位置での画素4Aの方向を、
次の輪郭線追跡方向200として追跡していき輪郭線デー
タ5を得る。次に、ステップ103において、ステップ102
で得られた輪郭線データに対して分割領域2の重複領域
3に決められた方向と同じ向きを持つベクトル成分を削
除する。すなわち、第1図のにおいて、第3図の削除
方向300と一致する重複領域3上のベクトル成分(第1
図のの左図は上向き、の右図は下向きのベクトル成
分)を、前述の輪郭線データ5より削除する。ステップ
104において、得られた輪郭線データ5中に開図形がな
い場合は処理を終了し、開図形がある場合は、全ての開
図形に対しその端点と同一座標の端点を持つ他の開図形
を始点,終点が組になるように接続した後、処理を終了
する。
すなわち、第1図のにおいて得られている輪郭線デ
ータ5には開図形があることにより、全ての開図形に対
して重複領域3に同一座標の端点を持つ開図形同士を、
つまり、同一座標値の端点の始点Sと終点Eが組になる
ように接続し、処理を終了する。
以上の説明からわかるように、本実施例によれば、入
力された画像を分割し、分割領域2間の輪郭線データ5
を正しく組になるように接続できるので、入力された画
像データ4を輪郭線データ5に変換する際、与えられた
画像データ4がいかに大きくとも高々分割領域2の大き
さに対応する画像メモリを保有するだけで済むという効
果がある。
以上、本発明を実施例にもとづき具体的に説明した
が、本発明は、前記実施例に限定されるものではなく、
その要旨を逸脱しない範囲において種々変更可能である
ことは言うまでもない。
〔発明の効果〕
以上、説明したように、本発明によれば、パターン認
識装置において、画像データを輪郭線データに変換する
場合、分割領域毎に画像データを輪郭線データに変換し
た後、分割領域の重複部に成分を持つ輪郭線データは、
その図形的特性を用いることにより加工,接続できるの
で、与えられた画像データがいかに大きくても高々分割
領域の大きさに対応する画像メモリを保有するだけで済
むという効果がある。
【図面の簡単な説明】
第1図は、本発明の一実施例の分割領域による輪郭線デ
ータ化の原理を説明するための説明図、 第2図は、本発明の一実施例の輪郭線追跡の原理を説明
するための説明図、 第3図は、分割領域の重複部における削除方向を示す説
明図、 第4図は、分割領域による輪郭線データを求める処理の
手順を示すフローチャート、 第5図は、本発明の一実施例のパターン認識装置の概略
構成を示すブロック図である。 図中、1……全画像データ、2……分割領域、3……重
複領域、4……画像データ、5……輪郭線データ、6…
…削除ベクトル、7……削除ベクトル方向、S……開図
形の始点、E……開図形の終点、10……画像入力装置、
20……中央処理装置、30……プログラムメモリ(RA
M)、40……磁気ディスク装置、50……画像メモリ(RA
M)、60……データメモリ(RAM)、70……表示装置。

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項1】画像を入力する画像入力手段と、 該画像入力手段により入力された画像の画像データを格
    納する画像データ格納手段と、 隣りあう分割領域で一画素だけが重複するように画像デ
    ータを分割する領域分割手段と、 画像データから輪郭線データを得る輪郭線処理手段と、 輪郭線データを格納する輪郭線データ格納手段と、 それぞれの分割領域の画像データに対して得られた輪郭
    線データにおける分割領域の重複部を、ある定められた
    方向に通過するベクトルデータに基づいて削除し、開図
    形となった該輪郭線データに対し、分割領域の重複部に
    おける端点が対応する輪郭線データ同士を接続する輪郭
    線接続手段と を備えることを特徴とするパターン認識装置。
JP63139150A 1988-06-06 1988-06-06 パターン認識装置 Expired - Lifetime JP2591984B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP63139150A JP2591984B2 (ja) 1988-06-06 1988-06-06 パターン認識装置
US07/362,320 US5222158A (en) 1988-06-06 1989-06-06 Pattern recognition apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63139150A JP2591984B2 (ja) 1988-06-06 1988-06-06 パターン認識装置

Publications (2)

Publication Number Publication Date
JPH01307879A JPH01307879A (ja) 1989-12-12
JP2591984B2 true JP2591984B2 (ja) 1997-03-19

Family

ID=15238730

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63139150A Expired - Lifetime JP2591984B2 (ja) 1988-06-06 1988-06-06 パターン認識装置

Country Status (2)

Country Link
US (1) US5222158A (ja)
JP (1) JP2591984B2 (ja)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3078007B2 (ja) * 1990-10-17 2000-08-21 キヤノン株式会社 画像処理装置
JP3049672B2 (ja) * 1991-12-26 2000-06-05 キヤノン株式会社 画像処理方法及び装置
JP2757647B2 (ja) * 1992-01-27 1998-05-25 日本電気株式会社 メッキ膜厚均一化方式
EP0589702B1 (en) * 1992-09-24 1999-05-12 Canon Kabushiki Kaisha Image processing method and apparatus
US5481375A (en) * 1992-10-08 1996-01-02 Sharp Kabushiki Kaisha Joint-portion processing device for image data in an image-forming apparatus
US5452105A (en) * 1992-11-19 1995-09-19 Sharp Kabushiki Kaisha Joint-portion processing device for image data for use in an image processing apparatus
JPH0749927A (ja) * 1993-08-09 1995-02-21 Nireco Corp パターン認識方法
FR2717926B1 (fr) * 1994-03-23 1998-02-06 Hitachi Software Eng Dispositif et procédé de combinaison d'images.
US6356657B1 (en) * 1994-06-23 2002-03-12 Canon Kabushiki Kaisha Image processing method and apparatus for discriminating an input image area or an attribute of image information in the discriminated area
US5727093A (en) * 1995-02-07 1998-03-10 Canon Kabushiki Kaisha Image processing method and apparatus therefor
US5694481A (en) * 1995-04-12 1997-12-02 Semiconductor Insights Inc. Automated design analysis system for generating circuit schematics from high magnification images of an integrated circuit
US6314194B1 (en) 1995-07-26 2001-11-06 The United States Of America As Represented By The Secretary Of The Army Method for generating computer aided design programming circuit designs from scanned images of the design
US6332032B1 (en) 1998-12-03 2001-12-18 The United States Of America As Represented By The Secretary Of The Army Method for generating test files from scanned test vector pattern drawings
US7075681B1 (en) 1999-11-09 2006-07-11 Kodak Graphic Communications Canada Company System and method for reducing the data volume of images
US8682077B1 (en) 2000-11-28 2014-03-25 Hand Held Products, Inc. Method for omnidirectional processing of 2D images including recognizable characters
KR100561462B1 (ko) * 2003-07-09 2006-03-16 삼성전자주식회사 화상형성시스템에 있어서 영상처리방법 및 장치
JP4328586B2 (ja) * 2003-09-02 2009-09-09 キヤノン株式会社 放射線画像連結処理方法、放射線画像連結処理装置、コンピュータプログラム及びコンピュータ読み取り可能な記録媒体
CN100370462C (zh) * 2004-09-17 2008-02-20 鸿富锦精密工业(深圳)有限公司 图元动态消隐***及方法
US20070065017A1 (en) * 2005-09-21 2007-03-22 Pedscan Ltd. Genetic family-tree object recognition
GB201116440D0 (en) * 2011-09-23 2011-11-02 Airbus Operations Ltd Conversion method and system
DE102016224967A1 (de) * 2016-12-14 2018-06-14 Siemens Aktiengesellschaft Technische Anlage, Verfahren zu deren Betrieb sowie Prozesszustandserkennungseinrichtung für eine technische Anlage
CN112906708B (zh) * 2021-03-29 2023-10-24 北京世纪好未来教育科技有限公司 一种图片处理方法、装置、电子设备和计算机存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3925760A (en) * 1971-05-06 1975-12-09 Ecrm Method of and apparatus for optical character recognition, reading and reproduction
US4147928A (en) * 1977-05-02 1979-04-03 Xerox Corporation Scanning array configuration
JPS6042990B2 (ja) * 1978-05-22 1985-09-26 株式会社日立製作所 パタ−ン認識方法
US4428077A (en) * 1979-09-03 1984-01-24 Hitachi, Ltd. Line recognition method
JPS60117381A (ja) * 1983-11-30 1985-06-24 Fujitsu Ltd 輪郭線抽出方法及びその装置
JP2543505B2 (ja) * 1986-07-22 1996-10-16 安川商事 株式会社 時空間微分法を用いた信号処理装置および計測装置
AU583202B2 (en) * 1987-02-06 1989-04-20 Fujitsu Limited Method and apparatus for extracting pattern contours in image processing

Also Published As

Publication number Publication date
JPH01307879A (ja) 1989-12-12
US5222158A (en) 1993-06-22

Similar Documents

Publication Publication Date Title
JP2591984B2 (ja) パターン認識装置
JP2809762B2 (ja) 図形整形装置
JPH01134672A (ja) 分割画像処理方法
JPH0756673B2 (ja) 分割空間フイルタによる画像処理方法
JP2525051B2 (ja) 並列画像処理装置
JP2646577B2 (ja) 画像情報作成装置
JPS63113779A (ja) ピ−ク抽出方法
JPH07152912A (ja) パターンマッチング方法
JPH05143733A (ja) 輪郭抽出装置
JPH06337930A (ja) 画像処理装置及び方法
JPH0215100B2 (ja)
JP2854588B2 (ja) ラスタベクタ変換方法及び線図形入力装置
JP2634905B2 (ja) 図形ぬりつぶし方法
JPH05334429A (ja) 画像処理装置
JP2938217B2 (ja) 画像処理装置
JPH10240869A (ja) 文字認識辞書作成装置及び文字認識辞書作成方法
JP3080097B2 (ja) 平行線図形抽出方法
JPH05233807A (ja) ラベリング処理装置及びラベリング処理方法
JPS6283790A (ja) 画像処理装置
JPH06325176A (ja) 画像抽出装置
JPH03224071A (ja) 二値画像の細線化方式
JPS62210596A (ja) 画像認識方法
JPH05258108A (ja) 文字パターンの輪郭正規化方式
JPS63311868A (ja) 画像処理装置
JPH01134684A (ja) 画素列追跡方式

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081219

Year of fee payment: 12