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

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

Info

Publication number
KR880010372A
KR880010372A KR1019880001313A KR880001313A KR880010372A KR 880010372 A KR880010372 A KR 880010372A KR 1019880001313 A KR1019880001313 A KR 1019880001313A KR 880001313 A KR880001313 A KR 880001313A KR 880010372 A KR880010372 A KR 880010372A
Authority
KR
South Korea
Prior art keywords
line
contour
image change
basic shape
tracking method
Prior art date
Application number
KR1019880001313A
Other languages
English (en)
Other versions
KR910005387B1 (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

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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)
  • Controls And Circuits For Display Device (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

내용 없음

Description

윤곽 추적방법 및 그 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 1실시예의 전체 구성도,
제2도는 기본 형상의 종류를 도시한 도면,
제3도는 제2도의 기본 형상을 사용한 도형의 윤곽 기술예를 도시한 도면.

Claims (5)

  1. 여러개의 라인 집합으로 되는 표본화 된 화상에서 도형의 윤곽선을 추적하여 윤곽 좌표열을 작성하는 윤곽 추적방법에 있어서, 각 라인의 화상 변화점을 1라인 마다 검출하는 공정, 제1라인의 화상 변화점과 그 제1라인의 1개전의 제2라인의 화상 변화점의 위치 관계에서 정해지는 도형의 일부에서 여러개의 사전에 정한 도형 윤곽선의 일부가 구성하는 기본 형상에 따라서 추출하는 공정, 상기 추출된 기본 형상을 통합하여 윤곽 좌표열로 변환하는 공정을 포함하는 것을 특징으로 하는 윤곽 추적방법.
  2. 여러개의 타인의 집합으로 되는 표본화 된 화상에서 도형의 윤곽선을 추적하여 윤곽 좌표열을 작성하는 윤곽 추적방법에 있어서, 각 라인의 화상 변화점을 1라인 마다 검출하는 공정, 제1라인의 화상 변화점과 그 제1라인의 1개전의 라인의 화상 변화점의 위치 관계에서 도형의 일부를 10종류로 분류한 기본 형상을 사용하여 부호화 하는 공정, 상기 부호화 된 기본 형상을 통합하여 윤곽 좌표열로 변환하는 공정을 포함하는 것을 특징으로 하는 윤곽 추적방법.
  3. 특허청구의 범위 제2항에 있어서, 상기 기본 형상은 1개 또는 3개의 벡터로 구성되는 10종류의 포울디드 라인으로써 제1 및 제3의 벡터는 반드시 수직 벡터(상향, 하향)인 것을 특징으로 하는 윤곽 추적방법.
  4. 특허청구의 범위 제3항에 있어서, 상기 제1 및 제3의 벡터의 길이는 0.5 또는 1의 고정길이, 상기 제2의 벡터는 수평 벡터이며 그 길이는 가변길이인 것을 특징으로 하는 윤곽 추적방법.
  5. 여러개의 라인 집합으로 되는 표본화 된 화상에서 도형의 윤곽선을 추적하여 윤곽 좌표열을 작성하는 윤곽 추적 시스템에 있어서, 각 라인의 화상 변화점을 1라인 마다 검출하는 수단, 제1의 라인의 화상 변화점과 그 제1의 라인의 1개전의 제2의 라인의 화상 변화점의 위치 관계에서 도형의 일부를 여러개의 사전에 정한도형 윤곽선의 일부를 구성하는 기본 형상에 따라서 추출하는 수단, 상기 추출된 기본 형상을 통합하여 윤곽좌표 열로 변환하는 수단을 포함하는 것을 특징으로 하는 윤곽 추적 시스템.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019880001313A 1987-02-20 1988-02-11 윤곽추적방법 및 그 시스템 KR910005387B1 (ko)

Applications Claiming Priority (2)

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

Publications (2)

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

Family

ID=12443783

Family Applications (1)

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

Country Status (5)

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

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
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 ゼロックス コーポレイション 比較方法
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
JP3049672B2 (ja) * 1991-12-26 2000-06-05 キヤノン株式会社 画像処理方法及び装置
EP0552791B1 (en) * 1992-01-24 2003-05-02 Canon Kabushiki Kaisha Apparatus and method for extracting outline data and encoding image data using the outline data
US5933528A (en) * 1992-01-27 1999-08-03 Canon Kabushiki Kaisha Image processing apparatus
JP2918383B2 (ja) * 1992-02-27 1999-07-12 大日本スクリーン製造株式会社 画像の輪郭抽出方法および装置
DE69332283D1 (de) * 1992-06-11 2002-10-17 Canon Kk Verfahren und Einrichtung zur Bildverarbeitung
JP2954426B2 (ja) * 1992-06-26 1999-09-27 キヤノン株式会社 画像処理方法及び装置
DE69324874T2 (de) * 1992-09-24 1999-10-14 Canon Kk Bildverarbeitungsverfahren und -gerät
EP0604687B1 (en) 1992-12-30 2000-04-19 Koninklijke KPN N.V. Method for deriving character features in a character recognition system
JP2904671B2 (ja) * 1993-03-03 1999-06-14 大日本スクリーン製造株式会社 多階調画像の修正装置
JP2710202B2 (ja) * 1993-03-24 1998-02-10 インターナショナル・ビジネス・マシーンズ・コーポレイション 閉じた輪郭イメージを凸多角形で境界づける方法及びデータ処理装置
DE69433603D1 (de) * 1993-10-26 2004-04-15 Canon Kk Bildverarbeitungsverfahren und -gerät
JP3445394B2 (ja) * 1993-12-17 2003-09-08 ゼロックス・コーポレーション 少なくとも二つのイメージセクションの比較方法
US5410611A (en) * 1993-12-17 1995-04-25 Xerox Corporation Method for identifying word bounding boxes in text
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 色再現範囲表現方法及び画像処理方法及び装置
US6166740A (en) * 1994-04-15 2000-12-26 Hewlett Packard Company Method and system for viewing three-dimensional data for a tracked structure
US5724435A (en) * 1994-04-15 1998-03-03 Hewlett Packard Company Digital filter and method of tracking a structure extending in three spatial dimensions
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
GB2201562A (en) 1988-09-01
JPS63204376A (ja) 1988-08-24
GB2201562B (en) 1991-10-16
DE3804450C2 (ko) 1992-09-03
GB8801483D0 (en) 1988-02-24
KR910005387B1 (ko) 1991-07-29
JP3014097B2 (ja) 2000-02-28
US4956869A (en) 1990-09-11
DE3804450A1 (de) 1988-09-01

Similar Documents

Publication Publication Date Title
KR880010372A (ko) 윤곽 추적방법 및 그 시스템
CA2091617A1 (en) Method of recognizing handwritten symbols
KR890017630A (ko) 문자 인식장치 및 방법
EA200101238A1 (ru) Усовершенствование извлечения знания из множества наборов данных с использованием множества машин с опорными векторами
EP0181216A3 (en) Method for automatically producing representations of three-dimensional horizons from processed seismic data
ATE73244T1 (de) Verfahren und vorrichtung zur eingabe von schriftzeichen in geraeten mit einer zifferntastatur.
Murthy et al. A search algorithm for skeletonization of thick patterns
KR920008626A (ko) 곡선근사방법
KR910012982A (ko) 데이터 처리장치를 위한 특정데이터 선택방법
GB1523061A (en) Process and devices for the recognition of shapes
JPS57105090A (en) Editing system of hand-written japanese sentence
JPS647276A (en) Character recognition method
KR850006086A (ko) 문자처리 방식
JPH0658689B2 (ja) 線図形分離装置
JP2763033B2 (ja) 文字認識方法
JPS53108327A (en) Infromation search system
KR850007126A (ko) 워드프로우세서의 괘선 편집방법
JPS6455680A (en) Character string recognizing system
JPS5437641A (en) Optical system character reader
JPS6366685A (ja) 接触文字分離装置
JPS6446891A (en) Character recognizing device
JPS642187A (en) On line successive character recognition device
KR970029136A (ko) 면적 계산에 의한 피듀셜 마크(Fiducial Mark) 인식방법
JPS54111724A (en) Character recognition system
JPS5916082A (ja) 特徴抽出方式

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20070702

Year of fee payment: 17

EXPY Expiration of term