KR910005387B1 - 윤곽추적방법 및 그 시스템 - Google Patents

윤곽추적방법 및 그 시스템 Download PDF

Info

Publication number
KR910005387B1
KR910005387B1 KR1019880001313A KR880001313A KR910005387B1 KR 910005387 B1 KR910005387 B1 KR 910005387B1 KR 1019880001313 A KR1019880001313 A KR 1019880001313A KR 880001313 A KR880001313 A KR 880001313A KR 910005387 B1 KR910005387 B1 KR 910005387B1
Authority
KR
South Korea
Prior art keywords
contour
image change
line
change point
basic shape
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
Application number
KR1019880001313A
Other languages
English (en)
Korean (ko)
Other versions
KR880010372A (ko
Inventor
다까후미 미야다께
히도시 마쯔시마
Original Assignee
가부시기가이샤 히다찌세이사꾸쇼
미다 가쓰시게
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 가부시기가이샤 히다찌세이사꾸쇼, 미다 가쓰시게 filed Critical 가부시기가이샤 히다찌세이사꾸쇼
Publication of KR880010372A publication Critical patent/KR880010372A/ko
Application granted granted Critical
Publication of KR910005387B1 publication Critical patent/KR910005387B1/ko
Expired legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/12—Edge-based segmentation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10004—Still image; Photographic image
    • G06T2207/10008—Still image; Photographic image from scanner, fax or copier
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30176—Document

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Controls And Circuits For Display Device (AREA)
KR1019880001313A 1987-02-20 1988-02-11 윤곽추적방법 및 그 시스템 Expired KR910005387B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP62-35511 1987-02-20
JP62035511A JP3014097B2 (ja) 1987-02-20 1987-02-20 輪郭追跡方法及びシステム

Publications (2)

Publication Number Publication Date
KR880010372A KR880010372A (ko) 1988-10-08
KR910005387B1 true KR910005387B1 (ko) 1991-07-29

Family

ID=12443783

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019880001313A Expired KR910005387B1 (ko) 1987-02-20 1988-02-11 윤곽추적방법 및 그 시스템

Country Status (5)

Country Link
US (1) US4956869A (enExample)
JP (1) JP3014097B2 (enExample)
KR (1) KR910005387B1 (enExample)
DE (1) DE3804450A1 (enExample)
GB (1) GB2201562B (enExample)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4982293A (en) * 1988-06-02 1991-01-01 Ricoh Company, Ltd. Method of compressing halftone image data
JP2833654B2 (ja) * 1988-11-11 1998-12-09 キヤノン株式会社 図形処理装置
US5195147A (en) * 1989-05-02 1993-03-16 Ricoh Company, Ltd. Image forming apparatus
EP0415648B1 (en) * 1989-08-31 1998-05-20 Canon Kabushiki Kaisha Image processing apparatus
JP2521090Y2 (ja) * 1990-07-25 1996-12-25 村田機械株式会社 綾落ち検査装置
JP2689179B2 (ja) * 1990-09-03 1997-12-10 日立ソフトウェアエンジニアリング株式会社 画像端点再追跡方法
JP3026592B2 (ja) * 1990-10-22 2000-03-27 キヤノン株式会社 輪郭抽出方法及びその装置
US5666440A (en) * 1991-07-31 1997-09-09 Victor Company Of Japan, Ltd. Method and apparatus for extracting outline data from bi-level image data
US5321770A (en) * 1991-11-19 1994-06-14 Xerox Corporation Method for determining boundaries of words in text
CA2077970C (en) * 1991-11-19 1999-02-23 Daniel P. Huttenlocher Optical word recognition by examination of word shape
CA2077969C (en) * 1991-11-19 1997-03-04 Daniel P. Huttenlocher Method of deriving wordshapes for subsequent comparison
JP3576570B2 (ja) * 1991-11-19 2004-10-13 ゼロックス コーポレイション 比較方法
JP3049672B2 (ja) * 1991-12-26 2000-06-05 キヤノン株式会社 画像処理方法及び装置
DE69332918D1 (de) * 1992-01-24 2003-06-05 Canon Kk Gerät und Verfahren zum Extrahieren von Kantendaten und zur Kodierung von Bilddaten mit diesen Kantendaten
DE69328506T2 (de) * 1992-01-27 2001-01-11 Canon K.K., Tokio/Tokyo Bildverarbeitungs-Verfahren und Vorrichtung
JP2918383B2 (ja) * 1992-02-27 1999-07-12 大日本スクリーン製造株式会社 画像の輪郭抽出方法および装置
EP0574251B1 (en) * 1992-06-11 2002-09-11 Canon Kabushiki Kaisha Image processing method and apparatus
JP2954426B2 (ja) * 1992-06-26 1999-09-27 キヤノン株式会社 画像処理方法及び装置
EP0589702B1 (en) * 1992-09-24 1999-05-12 Canon Kabushiki Kaisha Image processing method and apparatus
DE69230940T2 (de) 1992-12-30 2000-10-19 Koninklijke Kpn N.V., Groningen Verfahren zum Ableiten der Merkmale von Zeichen in einem Zeichenerkennungssystem
JP2904671B2 (ja) * 1993-03-03 1999-06-14 大日本スクリーン製造株式会社 多階調画像の修正装置
JP2710202B2 (ja) * 1993-03-24 1998-02-10 インターナショナル・ビジネス・マシーンズ・コーポレイション 閉じた輪郭イメージを凸多角形で境界づける方法及びデータ処理装置
EP0650287B1 (en) * 1993-10-26 2004-03-10 Canon Kabushiki Kaisha Image processing method and apparatus
US5410611A (en) * 1993-12-17 1995-04-25 Xerox Corporation Method for identifying word bounding boxes in text
JP3445394B2 (ja) * 1993-12-17 2003-09-08 ゼロックス・コーポレーション 少なくとも二つのイメージセクションの比較方法
US5577134A (en) * 1994-01-07 1996-11-19 Panasonic Technologies, Inc. Method and apparatus for encoding a segmented image without loss of information
JPH07222011A (ja) 1994-01-31 1995-08-18 Canon Inc 色再現範囲表現方法及び画像処理方法及び装置
US5724435A (en) * 1994-04-15 1998-03-03 Hewlett Packard Company Digital filter and method of tracking a structure extending in three spatial dimensions
US6166740A (en) * 1994-04-15 2000-12-26 Hewlett Packard Company Method and system for viewing three-dimensional data for a tracked structure
US6356656B1 (en) 1994-06-17 2002-03-12 Canon Kabushiki Kaisha Contour-information extraction apparatus and method
IL114475A0 (en) * 1995-07-06 1995-11-27 Grid Point Ltd Method for 2D and 3D image capturing representation processing and compression
US5835638A (en) * 1996-05-30 1998-11-10 Xerox Corporation Method and apparatus for comparing symbols extracted from binary images of text using topology preserved dilated representations of the symbols
US5956428A (en) * 1997-05-19 1999-09-21 Ausbeck, Jr.; Paul James Stroke code for image partitions
US7075681B1 (en) 1999-11-09 2006-07-11 Kodak Graphic Communications Canada Company System and method for reducing the data volume of images
JP4614487B2 (ja) * 2000-01-25 2011-01-19 Ｊｕｋｉ株式会社 部品位置検出方法、部品位置検出装置、部品データ格納方法及びその装置
US20040174361A1 (en) * 2000-10-13 2004-09-09 Yosef Yomdin Geometric and brightness modeling of images
US20050063596A1 (en) * 2001-11-23 2005-03-24 Yosef Yomdin Encoding of geometric modeled images

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1180290A (en) * 1966-10-31 1970-02-04 Tokyo Shibaura Electric Co Apparatus for Recognising a Pattern
DE2017246C3 (de) * 1970-04-10 1975-11-06 Siemens Ag, 1000 Berlin Und 8000 Muenchen Verfahren und Einrichtung zum Ermitteln des Konturverlaufes eines spaltenweise abgetasteten Schrittzeichens
US3968475A (en) * 1974-11-11 1976-07-06 Sperry Rand Corporation Digital processor for extracting data from a binary image
JPS5215235A (en) * 1975-07-26 1977-02-04 Fujitsu Ltd Character recognition unit
DE2822458C2 (de) * 1977-05-23 1983-11-03 Sharp K.K., Osaka Einrichtung zum Erkennen von Schriftzeichen
US4326190A (en) * 1978-08-30 1982-04-20 Borland David L Boundary trace slope feature detection system
US4270172A (en) * 1978-09-15 1981-05-26 Alphatype Corporation Ultrahigh resolution photocomposition system employing electronic character generation from magnetically stored data
JPS56103773A (en) * 1980-01-21 1981-08-19 Agency Of Ind Science & Technol Feature extracing system of binary pattern
JPS6074092A (ja) * 1983-09-30 1985-04-26 Yokogawa Hokushin Electric Corp 輪郭形状情報抽出回路
US4646134A (en) * 1984-03-21 1987-02-24 Sony Corporation Apparatus for encoding image signal

Also Published As

Publication number Publication date
JP3014097B2 (ja) 2000-02-28
DE3804450A1 (de) 1988-09-01
KR880010372A (ko) 1988-10-08
GB2201562B (en) 1991-10-16
GB8801483D0 (en) 1988-02-24
US4956869A (en) 1990-09-11
JPS63204376A (ja) 1988-08-24
DE3804450C2 (enExample) 1992-09-03
GB2201562A (en) 1988-09-01

Similar Documents

Publication Publication Date Title
KR910005387B1 (ko) 윤곽추적방법 및 그 시스템
EP0279156A2 (en) Apparatus and method for vectorization of incoming scanned image data
US7119807B2 (en) Image processing apparatus and image processing method
EP0146961A2 (en) Image and graphic pattern processing apparatus
US4307377A (en) Vector coding of computer graphics material
EP0558049B1 (en) Method and apparatus for extracting a contour of an image
JPH0196771A (ja) 円弧部認識方法
JPH02277185A (ja) 矩形座標抽出方法
KR920005196B1 (ko) 화상처리장치
JP2001203897A (ja) パタンマッチング符号化装置及び方法
US5623556A (en) System and method of extracting binary image data
US6674912B2 (en) Data compression processing method and apparatus
EP0646887B1 (en) Method and system for managing character recognition of a plurality of document form images having common data types
KR890003724B1 (ko) 문자패턴 스트링의 최소화 방법과 이 방법을 수행하기 위한 회로
JPH09120451A (ja) 画像処理装置
JP3037504B2 (ja) 画像処理方法及びその装置
JPH0750496B2 (ja) 画信号処理装置
JPH0896140A (ja) 画像データの圧縮方法
EP0381794A1 (en) Method for registering image data
JP2814735B2 (ja) 図面自動入力装置の２値化画像入力インターフェース
JPH0762859B2 (ja) 文字パターン認識修正装置
JPH0146913B2 (enExample)
JPS6048575A (ja) 閉ル−プ検出装置
JPH0658689B2 (ja) 線図形分離装置
JPS5831029B2 (ja) 文字認識処理装置

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19880211

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19880211

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19910228

Patent event code: PE09021S01D

G160 Decision to publish patent application
PG1605 Publication of application before grant of patent

Comment text: Decision on Publication of Application

Patent event code: PG16051S01I

Patent event date: 19910627

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19911014

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19920109

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19920109

End annual number: 3

Start annual number: 1

PR1001 Payment of annual fee

Payment date: 19940618

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 19950614

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 19960605

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 19970616

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 19971224

Start annual number: 8

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20010612

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20020618

Start annual number: 12

End annual number: 12

PR1001 Payment of annual fee

Payment date: 20030710

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20040701

Start annual number: 14

End annual number: 14

PR1001 Payment of annual fee

Payment date: 20050701

Start annual number: 15

End annual number: 15

PR1001 Payment of annual fee

Payment date: 20060719

Start annual number: 16

End annual number: 16

FPAY Annual fee payment

Payment date: 20070702

Year of fee payment: 17

PR1001 Payment of annual fee

Payment date: 20070702

Start annual number: 17

End annual number: 17

EXPY Expiration of term
PC1801 Expiration of term