KR970076354A - 불규칙한 단위물체 검증 알고리즘을 이용한 전자지도 정밀도 검증 방법 - Google Patents

불규칙한 단위물체 검증 알고리즘을 이용한 전자지도 정밀도 검증 방법 Download PDF

Info

Publication number
KR970076354A
KR970076354A KR1019960017999A KR19960017999A KR970076354A KR 970076354 A KR970076354 A KR 970076354A KR 1019960017999 A KR1019960017999 A KR 1019960017999A KR 19960017999 A KR19960017999 A KR 19960017999A KR 970076354 A KR970076354 A KR 970076354A
Authority
KR
South Korea
Prior art keywords
electronic map
verification
accuracy
verifying
calculating
Prior art date
Application number
KR1019960017999A
Other languages
English (en)
Other versions
KR100209349B1 (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 이준
Priority to KR1019960017999A priority Critical patent/KR100209349B1/ko
Priority to GB0013542A priority patent/GB2347815A/en
Priority to GB9710901A priority patent/GB2314228A/en
Priority to US08/863,319 priority patent/US6044167A/en
Publication of KR970076354A publication Critical patent/KR970076354A/ko
Application granted granted Critical
Publication of KR100209349B1 publication Critical patent/KR100209349B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
    • H04N1/00005—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for relating to image data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
    • H04N1/00026—Methods therefor
    • H04N1/00034—Measuring, i.e. determining a quantity by comparison with a standard
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
    • H04N1/00026—Methods therefor
    • H04N1/00037—Detecting, i.e. determining the occurrence of a predetermined state

Landscapes

  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • General Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)

Abstract

본 발명은 지리정보시스템에서 구축된 전자지도의 정밀도를 검증하는 방법에 관한 것으로, 특히 전자지도상의 불규칙한 단위물체에 대한 검증 알고리즘을 이용하여 전자지도의 정밀도를 자동으로 검증하는 방법에 관한 것이다. 현재까지 제작되는 전자지도의 이미 작성된 원도를 스캐너로 입력하여 래스터 데이타를 만든 후 래스터 데이타상의 선분을 디지타이징하여 벡터 데이타로 제작하고 있다. 지금까지 원도와 전자지도 사이의 검증은 검증자가 상기 두개의 데이타를 육안으로 관찰하여 비교하는 작업이었다. 이러한 검증방법은 검증시간과 비용이 많이 소요되며 검증의 정밀도가 높지 못하다는 문제점을 가지고 있었다.
본 발명은 상기와 같은 시각 검사에 의한 전자지도 검증의 문제를 해결하기 위하여 전자지도에서 불규칙한 단위물체(점선류와 기호붙은 선분)에 대하여 검증하는 방안을 제시한다. 먼저 점선류에 대한 검증방법에 대하여 설명한다. 점선류에 대한 전자지도 정밀도 검증방법은, 전체 점선내에 포함되어야 하는 적정한 점선(이하 단위선분이라 한다) 갯수를 산출하는 단계와, 벡터 데이타를 래스터화한 이미지와 원도의 래스터 이미지를 겹치게 하여 겹쳐지는 단위선분의 갯수를 산출하는 단계, 겹쳐진 이미지의 단위선분 갯수와 적정 단위선분 갯수와 비교하는 단계, 마지막으로 상기 단계에서 산출된 결과들을 토대로 적정 한계치 설정을 통한 검증을 하는 단계로 이루어짐을 특징으로 한다. 그리고 기호붙은 선분에 대한 전자지도 정밀도 검증방법은, 기호붙은 선분이 대칭적인 선분인가 비대칭적인 선분인가를 구분하여 기호를 포함할 수 있는 도형을 정의하는 단계와, 정의된 도형을 통하여 원안에 들어오는 기호 갯수를 산출하는 단계, 이상적인 기호의 갯수를 산출하는 단계, 마지막으로 상기 단계에서 산출된 결과들을 토대로 적정 한계치 설정을 통한 검증을 하는 단계로 이루어짐을 특징으로 한다. 이상에서와 같이 본 발명은 구축된 전자지도의 정밀도를 자동으로 검증하기 위해서 불규칙한 단위물체에 대한 검증 알고리즘을 이용함으로써 검증시간과 비용, 그리고 검증의 정밀도를 높이는 효과를 수반한다.

Description

불규칙한 단위물체 검증 알고리즘을 이용한 전자지도 정밀도 검증 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 불규칙한 단위물체중 점선류의 검증 알고리즘을 이용한 본 발명의 흐름도, 제2도는 원도의 래스터데이타와 벡터 데이타를 래스터화한 데이타 사이의 점선이 중첩된 예를 도시한 도면, 제3도는 불규칙한 단위물체중 기호붙은 선의 검증 알고리즘을 이용한 본 발명의 흐름도, 제4도는 대칭으로 기호붙은 선분의 검증예를 도시한 도면, 제5도는 비대칭으로 기호붙은 선분의 검증예를 도시한 도면.

Claims (3)

  1. 전자지도의 정밀도를 검증하는 방법에 있어서, 점선류에 대하여 전체 점선내에 포함되어야 하는 적정한 단위 선분의 갯수를 산출하는 단계; 벡터 데이타를 래스터화한 이미지와 원도의 래스터 이미지를 겹치게 하여 겹쳐진 단위선분의 갯수를 산출하는 단계; 및 상기 단계에서 산출된 결과들을 토대로 적정 한계치 설정을 통한 정밀도 검증을 하는 단계를 포함하는 것을 특징으로 하는 전자지도 정밀도 검증방법.
  2. 제1항에 있어서, 벡터 데이타를 래스터화한 이미지와 원도의 래스터 이미지를 겹치게 하여 겹쳐진 단위선분의 갯수를 산출하는 상기 단계가, 전자지도에서 벡터 데이타를 래스터화할 때 기존 원도 래스터데이타보다 픽셀 크기를 작게 하여 두 종류 이미지 데이타를 겹치게 하여 겹쳐진 단위선분의 갯수를 산출하는 것을 특징으로 하는 전자지도 정밀도 검증방법.
  3. 전자지도 정밀도 검증방법에 있어서, 기호붙은 선분이 대칭적인 선분인가 비대칭적인 선분인가를 구분하여 기호를 포함할 수 있는 도형을 정의하는 단계; 상기 정의된 도형을 통하여 도형안에 들어오는 기호 갯수를 산출하는 단계; 이상적인 기호의 갯수를 산출하는 단계; 및 상기 단계에서 산출된 결과들을 토대로 적정 한계치 설정을 통한 검증을 하는 단계를 포함하는 것을 특징으로 하는 전자지도 정밀도 검증방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960017999A 1996-05-27 1996-05-27 불규칙한 단위물체 검증 알고리즘을 이용한 전자지도 정밀도 검증방법 KR100209349B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019960017999A KR100209349B1 (ko) 1996-05-27 1996-05-27 불규칙한 단위물체 검증 알고리즘을 이용한 전자지도 정밀도 검증방법
GB0013542A GB2347815A (en) 1996-05-27 1997-05-27 Method for verifying the accuracy of an electronic map
GB9710901A GB2314228A (en) 1996-05-27 1997-05-27 Method of automatically verifying the accuracy of an electyronic map
US08/863,319 US6044167A (en) 1996-05-27 1997-05-27 Method for verifying the accuracy of an electronic map using an irregular unit object verification algorism

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960017999A KR100209349B1 (ko) 1996-05-27 1996-05-27 불규칙한 단위물체 검증 알고리즘을 이용한 전자지도 정밀도 검증방법

Publications (2)

Publication Number Publication Date
KR970076354A true KR970076354A (ko) 1997-12-12
KR100209349B1 KR100209349B1 (ko) 1999-07-15

Family

ID=19459814

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960017999A KR100209349B1 (ko) 1996-05-27 1996-05-27 불규칙한 단위물체 검증 알고리즘을 이용한 전자지도 정밀도 검증방법

Country Status (3)

Country Link
US (1) US6044167A (ko)
KR (1) KR100209349B1 (ko)
GB (1) GB2314228A (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2178068A1 (en) * 2008-10-16 2010-04-21 HONDA MOTOR CO., Ltd. Map data comparison device
US8315791B2 (en) * 2010-06-18 2012-11-20 Nokia Coporation Method and apparatus for providing smart zooming of a geographic representation
CN114357062B (zh) * 2021-04-22 2022-08-02 星杓(成都)信息科技有限公司 一种基于空间位置分割的矢量数据重叠或缝隙检查方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2159505T3 (es) * 1991-09-26 2001-10-16 Mitsubishi Electric Corp Sistema con medio de aproximacion para reconocer elementos graficos.
JP2904673B2 (ja) * 1993-04-27 1999-06-14 シャープ株式会社 画像作成装置
US5559707A (en) * 1994-06-24 1996-09-24 Delorme Publishing Company Computer aided routing system
US5761328A (en) * 1995-05-22 1998-06-02 Solberg Creations, Inc. Computer automated system and method for converting source-documents bearing alphanumeric text relating to survey measurements

Also Published As

Publication number Publication date
KR100209349B1 (ko) 1999-07-15
US6044167A (en) 2000-03-28
GB2314228A (en) 1997-12-17
GB9710901D0 (en) 1997-07-23

Similar Documents

Publication Publication Date Title
Katz et al. On the visibility of point clouds
US8285077B2 (en) Automatic correction of digital image distortion
CN109117831A (zh) 物体检测网络的训练方法和装置
KR970024911A (ko) 디지탈 화상에서 스크래치 및 와이어를 제거하기 위한 프로젝션에 기초한 방법
KR950704750A (ko) 다각형 래스터화
CN111259878A (zh) 一种检测文本的方法和设备
CN101923722B (zh) 一种骑缝章的实现方法和装置
CN105718420A (zh) 数据处理装置及其操作方法
JP5847062B2 (ja) 画像処理装置
CN111160504A (zh) 动态二维码的生成方法、装置、设备及存储介质
KR970076354A (ko) 불규칙한 단위물체 검증 알고리즘을 이용한 전자지도 정밀도 검증 방법
JP5254250B2 (ja) ベクトルグラフィックをラスター化するプロセスにおいて境界を発生させるための方法およびシステム、ならびに、システムを製造するための方法
CN111274863A (zh) 一种基于文本山峰概率密度的文本预测方法
CN109087234A (zh) 一种文本图像中的水印嵌入方法和装置
CN107798649A (zh) 图片的识别方法和装置
KR970076246A (ko) 유사도 함수를 이용한 전자지도 정밀도 검증방법
Burge et al. Using the Voronoi tessellation for grouping words and multipart symbols in documents
CN112580655B (zh) 基于改进craft的文本检测方法及装置
CN114329030A (zh) 一种信息处理方法、装置、计算机设备和存储介质
US20020051004A1 (en) Scalable smoothing of generalized polygons
CN202058178U (zh) 一种字符图像校正装置
KR100209348B1 (ko) 톱니 모양의 선분을 이용한 전자지도 정밀도 검증방법
JP3585143B2 (ja) 文字列抽出方法および装置
Anitha et al. Edge detection based salient region detection for accurate image forgery detection
US10699381B2 (en) Text enhancement using a binary image generated with a grid-based grayscale-conversion filter

Legal Events

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

Payment date: 20130403

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20140404

Year of fee payment: 16

EXPY Expiration of term