KR970076354A - 불규칙한 단위물체 검증 알고리즘을 이용한 전자지도 정밀도 검증 방법 - Google Patents
불규칙한 단위물체 검증 알고리즘을 이용한 전자지도 정밀도 검증 방법 Download PDFInfo
- 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
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항에 있어서, 벡터 데이타를 래스터화한 이미지와 원도의 래스터 이미지를 겹치게 하여 겹쳐진 단위선분의 갯수를 산출하는 상기 단계가, 전자지도에서 벡터 데이타를 래스터화할 때 기존 원도 래스터데이타보다 픽셀 크기를 작게 하여 두 종류 이미지 데이타를 겹치게 하여 겹쳐진 단위선분의 갯수를 산출하는 것을 특징으로 하는 전자지도 정밀도 검증방법.
- 전자지도 정밀도 검증방법에 있어서, 기호붙은 선분이 대칭적인 선분인가 비대칭적인 선분인가를 구분하여 기호를 포함할 수 있는 도형을 정의하는 단계; 상기 정의된 도형을 통하여 도형안에 들어오는 기호 갯수를 산출하는 단계; 이상적인 기호의 갯수를 산출하는 단계; 및 상기 단계에서 산출된 결과들을 토대로 적정 한계치 설정을 통한 검증을 하는 단계를 포함하는 것을 특징으로 하는 전자지도 정밀도 검증방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
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)
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)
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 |
-
1996
- 1996-05-27 KR KR1019960017999A patent/KR100209349B1/ko not_active IP Right Cessation
-
1997
- 1997-05-27 GB GB9710901A patent/GB2314228A/en not_active Withdrawn
- 1997-05-27 US US08/863,319 patent/US6044167A/en not_active Expired - Lifetime
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 |