KR870011553A - 곡선 접근 방법 - Google Patents

곡선 접근 방법 Download PDF

Info

Publication number
KR870011553A
KR870011553A KR870005129A KR870005129A KR870011553A KR 870011553 A KR870011553 A KR 870011553A KR 870005129 A KR870005129 A KR 870005129A KR 870005129 A KR870005129 A KR 870005129A KR 870011553 A KR870011553 A KR 870011553A
Authority
KR
South Korea
Prior art keywords
curve
approach
function
circular arcs
calculated
Prior art date
Application number
KR870005129A
Other languages
English (en)
Other versions
KR910001525B1 (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
Priority claimed from JP61118920A external-priority patent/JPS62274472A/ja
Priority claimed from JP61117485A external-priority patent/JPH0766449B2/ja
Priority claimed from JP61220400A external-priority patent/JPS6375882A/ja
Priority claimed from JP62091805A external-priority patent/JP2507413B2/ja
Application filed by 야마모도 다꾸마, 후지쓰 가부시끼 가이샤 filed Critical 야마모도 다꾸마
Publication of KR870011553A publication Critical patent/KR870011553A/ko
Application granted granted Critical
Publication of KR910001525B1 publication Critical patent/KR910001525B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K11/00—Methods or arrangements for graph-reading or for converting the pattern of mechanical parameters, e.g. force or presence, into electrical signal
    • G06K11/02—Automatic curve followers, i.e. arrangements in which an exploring member or beam is forced to follow the curve
    • 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
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/34—Smoothing or thinning of the pattern; Morphological operations; Skeletonisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/18—Extraction of features or characteristics of the image
    • G06V30/182—Extraction of features or characteristics of the image by coding the contour of the pattern
    • G06V30/1823—Extraction of features or characteristics of the image by coding the contour of the pattern using vector-coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Computer Hardware Design (AREA)
  • Image Processing (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Complex Calculations (AREA)

Abstract

내용 없음

Description

곡선 접근 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명이 수행되는 데이타 처리 시스템의 기능개통도.
제2도는 본 발명을 설명하기 위한 일본 인쇄체문자“노(の)”의 일예도.
제3도는 본 발명에 의한 절곡점 속성표의 일예도.

Claims (9)

  1. 곡선을 법선에 따라 4 상한 방향으로 분류하고, 또한 각각 단가의 단조롭게 증가하는 함수 또는 단가의 단조롭게 감소하는 함수를 갖는 원호들로 분할시키는 단계와,
    곡선 접근 간격으로서 각 원호끝의 점들간의 간격을 사용하는 곡선접근 함수에 의해 재현되는 접근 곡선을 연산시키는 단계를 포함하는 곡선 접근 방법.
  2. 제1항에서, 상기 연산단계는,
    연산된 접근 곡선에 대한 오차평가가 주어진 기준점에서 수행되는 단계와,
    오차평가의 결과가 예정된 임계값을 만족시키지 못할때 접근곡선의 연산은 주어진 새로운 조건하에서 반복되는 단계를 포함하는 곡선 접근 방법.
  3. 제 1 항에서,
    상기 곡선 접근함수는 스플라인 관함수인 곡선 접근 방법.
  4. 제 1 항에서,
    연산된 접근곡선의 방향을 결정하기 위한 단계와,
    진동이 연산된 접근곡선의 방향들의 수에 따라 연산된 접근곡선상에서 발생되는 여부를 결정하기 위한 단계를 더 포함하는 곡선 접근 방법.
  5. 제 4 항에서,
    진동이 발생될 때 접근곡선의 연산이 주어진 새로운 조건하에서 반복되는 단계를 더 포함하는 곡선 접근 방법.
  6. 제 1 항에서,
    주어진 기준점에서 연산된 접근 곡선에 대한 오차평가가 수행될때 오차평가의 비중은 기준점에서 연산된 접근곡선의 기울기에 따라 변동되는 곡선 접근 방법.
  7. 제 6 항에서,
    오차 평가의 상기 비중은 곡선접근 간격의 양단 지점들에서의 고정값인 곡선 접근 방법.
  8. 제 1, 또는 6 또는 7 항에서,
    곡선접근이 x축에 대한 단가함수를 사용하여 수행되는 또는 y축에 대한 단가함수를 사용하여 수행되는지를 선택하기 위한 단계를 더 포함하는 곡선접근 방법.
  9. 제 1 항에서,
    곡선 접근이 수행될 때 단가함수를 갖는 상기 추출된 원호들은 다가함수를 갖는 원호로 통일되며, 단가 함수를 갖는 추출된 원호는 곡선접근 간격들을 재설정하도록 새로운 세트의 4방향분류로 분할되며 또한 곡선접근은 재설정된 곡선접근 간격에 대해 수행되는 곡선 접근 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019870005129A 1986-05-23 1987-05-23 곡선 근사방법 KR910001525B1 (ko)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
JP61-118920 1986-05-23
JP61-117485 1986-05-23
JP61118920A JPS62274472A (ja) 1986-05-23 1986-05-23 パタ−ンデ−タの圧縮方式
JP118920 1986-05-23
JP117485 1986-05-23
JP61117485A JPH0766449B2 (ja) 1986-05-23 1986-05-23 斜め線及び曲線ストローク抽出装置
JP61-220400 1986-09-18
JP220400 1986-09-18
JP61220400A JPS6375882A (ja) 1986-09-18 1986-09-18 パタ−ン圧縮装置
JP62-91805 1987-04-14
JP62091805A JP2507413B2 (ja) 1987-04-14 1987-04-14 パタ−ンデ−タ圧縮方法

Publications (2)

Publication Number Publication Date
KR870011553A true KR870011553A (ko) 1987-12-24
KR910001525B1 KR910001525B1 (ko) 1991-03-15

Family

ID=27467951

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019870005129A KR910001525B1 (ko) 1986-05-23 1987-05-23 곡선 근사방법

Country Status (6)

Country Link
US (1) US4853885A (ko)
EP (1) EP0246898B1 (ko)
KR (1) KR910001525B1 (ko)
AU (1) AU582303B2 (ko)
CA (1) CA1270953C (ko)
DE (1) DE3787670T2 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH074292B2 (ja) * 1987-02-03 1995-01-25 ワイケイケイ株式会社 スライドフアスナ−用スライダ−通し装置
AU583202B2 (en) * 1987-02-06 1989-04-20 Fujitsu Limited Method and apparatus for extracting pattern contours in image processing
JP2739130B2 (ja) * 1988-05-12 1998-04-08 株式会社鷹山 画像処理方法
JP2522108B2 (ja) * 1990-10-17 1996-08-07 株式会社精工舎 曲線近似方法
JPH06180691A (ja) * 1992-12-11 1994-06-28 Fujitsu Ltd 適応的入出力装置
KR100328416B1 (ko) * 1996-01-22 2002-05-09 모리시타 요이찌 디지털화상부호화,복호화방법및그것을사용한디지털화상부호화,복호화장치
DE10057636C1 (de) * 2000-11-21 2002-06-06 Bosch Gmbh Robert Verfahren zur Beschreibung von Streckenabschnitten in digitalen Karten
EP1917639A4 (en) * 2005-08-25 2017-11-08 Ricoh Company, Ltd. Image processing method and apparatus, digital camera, and recording medium recording image processing program
US8526062B2 (en) * 2008-04-14 2013-09-03 Xerox Corporation Color lookup table compression
JP4582200B2 (ja) * 2008-06-03 2010-11-17 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置、画像変換方法、およびコンピュータプログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1162096A (en) * 1965-09-07 1969-08-20 Toyo Electric Mfg Co Ltd Pulse Allotting System for Curve Tracing Equipment
GB1363073A (en) * 1970-07-17 1974-08-14 Solartron Electronic Group Generation of trigonometrical and other functions by interpolation between point values
JPS586959B2 (ja) * 1976-08-20 1983-02-07 日本電信電話株式会社 曲線発生器
US4272808A (en) * 1979-05-21 1981-06-09 Sperry Corporation Digital graphics generation system
GB2147474B (en) * 1983-10-03 1987-05-07 Shaken Kk Method of processing character or pictorial image data

Also Published As

Publication number Publication date
US4853885A (en) 1989-08-01
KR910001525B1 (ko) 1991-03-15
DE3787670T2 (de) 1994-02-03
AU582303B2 (en) 1989-03-16
AU7334187A (en) 1987-11-26
CA1270953A (en) 1990-06-26
CA1270953C (en) 1990-06-26
DE3787670D1 (de) 1993-11-11
EP0246898A3 (en) 1990-03-21
EP0246898B1 (en) 1993-10-06
EP0246898A2 (en) 1987-11-25

Similar Documents

Publication Publication Date Title
KR870011553A (ko) 곡선 접근 방법
KR920001332A (ko) 고성능 프로세서의 브랜치 예상 동작 방법 및 장치
KR870003511A (ko) 코드 에러 정정 방법
EP0259224A3 (en) Data processor performance evaluation
EP0220929A3 (en) Memory management system
KR910014815A (ko) 컴퓨터 제어에 의한 디스크 유니트의 최적 짝짓기
KR920001323A (ko) 브랜치를 제거하여 컴퓨터 성능을 개선하는 프로세서 동작방법
WO2002097608A8 (en) Method and system in an office application for providing content dependent help information
KR920015197A (ko) 오류정정방법 및 장치
Edwards et al. Can a priori probabilities help in character recognition?
Ren et al. On the importance of weighting on FRF joint identification.
KR870006395A (ko) 전자저울
JPS5672704A (en) Determining method for profiling work information of profiling work system
KR950035383A (ko) 운동 벡터 검출 장치
JPS5333530A (en) Decision method for bar code pattern
JPS5523571A (en) Error processing system of data processing unit
KR910014233A (ko) 전자식 타자기의 칼럼 탭 지정방법
KR910005150A (ko) 계산기 및 이 계산기에 이용되는 연산방법
LoCicero An event-trace study of the performance of the I/O subsystem for a CDC CYBER 172 computer
JPS5538630A (en) Memory diagnostic system of information processing system
JPS5635279A (en) Deciding system for reading subject line
von Felten Escher Wyss File Management for Univac 1100 Systems
Laverty et al. Applications of geocoded imagery
HORN Some easy prime t prime-statistics
Weiser Ubiquitous computing(abstract)

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: 20030311

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee