KR100678397B1 - 지리정보시스템에서 적응적 좌표추정을 통한 지리정보데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법 - Google Patents

지리정보시스템에서 적응적 좌표추정을 통한 지리정보데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법 Download PDF

Info

Publication number
KR100678397B1
KR100678397B1 KR1020060056197A KR20060056197A KR100678397B1 KR 100678397 B1 KR100678397 B1 KR 100678397B1 KR 1020060056197 A KR1020060056197 A KR 1020060056197A KR 20060056197 A KR20060056197 A KR 20060056197A KR 100678397 B1 KR100678397 B1 KR 100678397B1
Authority
KR
South Korea
Prior art keywords
coordinate
geographic information
relative position
data
position coordinates
Prior art date
Application number
KR1020060056197A
Other languages
English (en)
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 KR1020060056197A priority Critical patent/KR100678397B1/ko
Application granted granted Critical
Publication of KR100678397B1 publication Critical patent/KR100678397B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/14—Receivers specially adapted for specific applications
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Graphics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법을 제공하기 위한 것으로, 지리정보 데이터를 하나 이상의 그리드로 분할하는 그리드 변환부와; 기준위치좌표를 설정하고, 기준위치좌표에 대한 상대위치좌표로 변환시키는 상대위치좌표 설정부와; 상기 기준위치좌표 또는 상대위치좌표에 대해 적절한 정합창을 선택하여 적응적 좌표추정을 수행하는 적응적 좌표추정부와; 특징값과 상대위치좌표를 저장하고 송신하는 송신부와; 상대위치좌표와 특징값을 수신하는 수신부와; 상대위치좌표와 특징값을 이용하여 적응적 좌표추출을 수행하는 적응적 좌표추출부와; 추출된 데이터를 이용하여 지리정보 데이터를 복원하는 좌표 복원부;를 포함하여 구성함으로서, 지리정보시스템에서 지리정보 데이터에 대해 적응적 좌표추정을 수행하여 상대위치좌표와 특징값을 추출하여 전송함으로써 전송되는 데이터양을 감소시켜 효율적인 데이터 저장과 전송 및 복원을 수행할 수 있게 되는 것이다.
지리정보시스템, 적응적 좌표추정, 지리정보 데이터, 복원, 전송

Description

지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법{System and method for save transmission and recovery of geographic information data through adaptive coordinate estimation in geographic information system}
도 1은 본 발명의 일실시예에 의한 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템의 블록구성도이다.
도 2는 본 발명의 일실시예에 의한 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 방법을 보인 흐름도이다.
도 3은 도 2에서 적응적 좌표추정을 상세히 보인 상세흐름도이다.
도 4는 종래 지리 정보 데이터를 압축하는 방법을 보인 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명 *
10 : GIS 송신부
11 : 그리드 변환부
12 : 상대위치좌표 설정부
13 : 적응적 좌표추정부
14 : 송신부
20 : GIS 수신부
21 : 수신부
22 : 적응적 좌표추출부
23 : 좌표 복원부
본 발명은 지리정보시스템(Geographic Information System, GIS)에 관한 것으로, 특히 지리정보시스템에서 지리정보 데이터에 대해 적응적 좌표추정을 수행하여 상대위치좌표와 특징값을 추출하여 전송함으로써 전송되는 데이터양을 감소시켜 효율적인 데이터 저장과 전송 및 복원을 수행하기에 적당하도록 한 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법에 관한 것이다.
일반적으로 지리정보시스템(Geographic Information System, GIS)은 지도에 관한 속성 정보를 컴퓨터를 이용해서 해석하는 시스템을 말한다. 이는 지도 정보 시스템이라고도 한다. 취급하는 정보는 인구 밀도나 토지 이용 등의 인위적 요소, 기상 조건이나 지질 등의 자연적 환경 요소 등 다양하다. 속성 정보를 가공하여 특정 목적을 위해 해석하고 계획 수립을 지원하는 것을 목적으로 하며, 지리정보시스템은 도시 계획, 토지 관리, 기업의 판매 전략 계획 등 여러 가지 용도로 활용된다.
이러한 GIS는 지리적으로 참조 가능한 모든 형태의 정보를 효과적으로 수집, 저장, 갱신, 조정, 분석, 표현할 수 있도록 설계된 컴퓨터의 하드웨어와 소프트웨어 및 지리적 자료 그리고 인적자원의 통합체를 말하며, 지표면에 위치한 장소를 설명하는 자료를 모으고, 이를 이용할 수 있게 하는 컴퓨터 시스템이라고 할 수 있다.
컴퓨터에서 처리되는 대부분의 데이터가 공간 데이터와 밀접한 관련을 가지고 있으므로 GIS는 교육, 군사, 일기예보, 판매분석, 인구예측 및 토지이용계획 등 매우 광범위한 분야에 사용된다.
GIS는 다양한 지구표면정보의 참조를 위하여 공간적으로 위치를 표현하는 지형정보와 그 형태와 기능을 설명하고 보완하는 비도형 속성정보를 그래픽과 데이터베이스의 관리기능 등과 연계하여 정보를 저장, 추출, 관리, 분석하여 사용자를 지원하는 정보체계 관련기술이다. 또한 지형정보의 특성(속성)정보를 부가하여 지도의 공간적인 관계를 표현하는 종합적인 분석수단이기도 하다.
그리고 종래에는 지리 정보 데이터의 압축과 관련하여 대한민국 등록특허번호 10-540889의 '지리 정보 데이터를 압축하는 방법'이 있었다.
도 4는 종래 지리 정보 데이터를 압축하는 방법을 보인 흐름도이다.
이에 도시된 바와 같이, 지리 정보 데이터를 압축하는 방법에 있어서, 지리 정보 데이터를 하나 이상의 그리드로 분할하는 단계(ST21)와; 상기 분할된 그리드 각각에 대한 기준 위치 좌표를 설정하는 단계(ST22)와; 상기 그리드를 구성하는 지도 데이터를 상기 기준 위치 좌표에 대한 상대 위치 좌표로 변환하는 단계(ST23)와; 상기 기준 위치 좌표에 대응하는 상대 위치 좌표로 변환된 지도 데이터를 상기 그리드에 대한 지리 정보 데이터로 저장하는 단계(ST24);를 수행한다.
이러한 종래기술의 동작을 상세히 설명하면 다음과 같다.
먼저, ST21 단계에서는 지리 정보 데이터를 하나 이상의 그리드로 분할한다. 지리 정보 데이터는 가로를 X축, 세로를 Y축으로 설정하여 하나 이상의 그리드로 분할한다. 격자 모양의 그리드는 지리 정보 데이터 전체 영역을 일정한 크기에 따라 분할한 것이다.
그리고 ST21 단계에서 지리 정보 데이터를 하나 이상의 그리드로 분할하는 것은 다음의 사항을 고려하여 수행될 수 있다. 즉, 지리 정보 데이터에 대해 그리드의 가로 세로 크기를 크게 하는 경우에는, 상기 지리 정보 데이터를 표시하기 위해 필요한 기준 위치 좌표의 개수는 줄일 수 있는 반면 상대 위치 좌표의 크기가 증가할 수 있고, 그리드의 가로 세로 크기를 작게 하는 경우에는 상기 지리 정보 데이터를 표시하기 위해 필요한 기준 위치 좌표의 개수는 커지는 반면 상대 위치 좌표의 크기가 감소할 수 있다. 따라서, 이러한 트래이드 오프(trade-off) 관계를 고려하여 상기 그리드의 크기를 적절히 조정하는 것이 가능하다.
다음으로 ST22 단계에서는 분할된 그리드 각각에 대한 기준 위치 좌표를 설정한다. 기준 위치 좌표는 지리 정보 데이터에서 분할된 하나의 그리드에 대응하여 위치할 수 있고, 기준 위치 좌표는 분할된 그리드의 중심점에 위치하는 점형 데이터, 선형 데이터 및 폴리곤 데이터 중 하나로 설정될 수 있다. 하나의 그리드와 연관된 기준 위치 좌표에 대응되는 지도 데이터를 상대 위치 좌표로 표기한다.
또한 ST23 단계에서는 그리드를 구성하는 지도 데이터를 기준 위치 좌표에 대한 상대 위치 좌표로 변환한다. 지리 정보 데이터는 기준 위치 좌표를 중심으로 255 m 이내의 상대 위치 좌표는 1 m 간격으로 x 좌표 1 바이트 y 좌표 1 바이트로 변환하여 표시되고, 기준 위치 좌표를 중심으로 255 m 이상의 상대 위치 좌표는 1 m 간격으로 x 좌표 2 바이트 y 좌표 2 바이트로 변환하여 표시될 수 있다. 하나의 그리드 내에서 기준 위치 좌표에서 상대적으로 떨어진 거리를 측정함으로써 상대 위치 좌표를 구할 수 있다. 따라서, 상대 위치 좌표는 기준 위치 좌표에서 상대적인 거리만을 의미하므로 절대 위치 좌표 방식에 비추어 그 크기를 현저히 줄이는 것이 가능하다.
마지막으로 ST24 단계에서는 기준 위치 좌표에 대응하는 상대 위치 좌표로 변환된 지도 데이터를 상기 그리드에 대한 지리 정보 데이터로 저장한다. 점형 데이터의 경우에 상대 위치 좌표는 64 km 크기의 그리드 내의 기준 위치 좌표를 중심으로 거리가 255m인 정사각형의 내부에 포함되는 경우 구현에 따라 X축 1 바이트, Y축 1 바이트로 전체 2 바이트로 상기 상대 위치 좌표를 표시되는 것이 가능하다. 그러나, 상대 위치 좌표가 64km 크기의 그리드 내의 기준 위치 좌표를 중심으로 255m 이상의 거리에 위치하는 경우 구현에 따라 X축 2 바이트, Y축 2 바이트로 전체 4 바이트로 상기 상대 위치 좌표를 표시되는 것이 가능하다. 이러한 상대 위치 좌표는 지리 정보 데이터에 표기할 때 실제 지리적 거리인 1m 단위로 표시될 수 있다.
그러나 이러한 종래기술은 지리정보 데이터의 전송시 여전히 지리정보 데이터의 용량이 커서 효율적인 데이터 전송에는 적합하지 않은 한계가 있었다.
이에 본 발명은 상기와 같은 종래의 제반 문제점을 해결하기 위해 제안된 것으로, 본 발명의 목적은 지리정보시스템에서 지리정보 데이터에 대해 적응적 좌표추정을 수행하여 상대위치좌표와 특징값을 추출하여 전송함으로써 전송되는 데이터양을 감소시켜 효율적인 데이터 저장과 전송 및 복원을 수행할 수 있는 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법을 제공하는데 있다.
이하, 상기와 같은 본 발명, 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법의 기술적 사상에 따른 일실시예를 도면을 참조하여 설명하면 다음과 같다.
도 1은 본 발명의 일실시예에 의한 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템의 블록구성도이다.
이에 도시된 바와 같이, 지리정보 데이터를 하나 이상의 그리드로 분할하는 그리드 변환부(11)와; 상기 그리드 변환부(11)에서 분할된 그리드 각각에 대한 기준위치좌표를 설정하고, 그리드를 구성하는 지도 데이터를 설정된 기준위치좌표에 대한 상대위치좌표로 변환시키는 상대위치좌표 설정부(12)와; 상기 상대위치좌표 설정부(12)에서 설정된 기준위치좌표 또는 상대위치좌표에 대해 적절한 정합창을 선택하여 정합하고, 지리정보 데이터에 대한 정합창 선택시에 윤곽선과 같이 특징값이 큰 영역에서는 미세 정합을 수행하여 특징값을 추출하여 적응적 좌표추정을 수행하는 적응적 좌표추정부(13)와; 상기 적응적 좌표추정부(13)에서 추출된 특징값과 상대위치좌표를 저장하고 송신하는 송신부(14)와; 상기 송신부(14)에서 송신된 상대위치좌표와 특징값을 수신하는 수신부(21)와; 상기 수신부(21)에서 수신한 데이터에서 상대위치좌표와 특징값을 이용하여 적응적 좌표추출을 수행하는 적응적 좌표추출부(22)와; 상기 적응적 좌표추출부(22)에서 추출된 데이터를 이용하여 지리정보 데이터를 복원하는 좌표 복원부(23);를 포함하여 구성된 것을 특징으로 한다.
도 2는 본 발명의 일실시예에 의한 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 방법을 보인 흐름도이다.
이에 도시된 바와 같이, 지리정보 데이터를 하나 이상의 그리드로 분할하는 제 1 단계(ST1)와; 상기 제 1 단계에서 분할된 그리드 각각에 대한 기준위치좌표를 설정하고, 그리드를 구성하는 지도 데이터를 설정된 기준위치좌표에 대한 상대위치좌표로 변환시키는 제 2 단계(ST2)와; 상기 제 2 단계에서 설정된 기준위치좌표 또는 상대위치좌표에 대해 적절한 정합창을 선택하여 정합하고, 지리정보 데이터에 대한 정합창 선택시에 윤곽선과 같이 특징값이 큰 영역에서는 미세 정합을 수행하여 특징값을 추출하여 적응적 좌표추정을 수행하는 제 3 단계(ST3)와; 상기 제 3 단계 후 추출된 특징값과 상대위치좌표를 저장하고 송신하는 제 4 단계(ST4)와; 상기 제 4 단계 후 송신된 상대위치좌표와 특징값을 수신하는 제 5 단계(ST5)와; 상기 제 5 단계 후 수신한 데이터에서 상대위치좌표와 특징값을 이용하여 적응적 좌표추출을 수행하는 제 6 단계(ST6)와; 상기 제 6 단계에서 추출된 데이터를 이용하 여 지리정보 데이터를 복원하는 제 7 단계(ST7);를 포함하여 수행하는 것을 특징으로 한다.
도 3은 도 2에서 적응적 좌표추정을 상세히 보인 상세흐름도이다.
이에 도시된 바와 같이, 상기 제 3 단계는, 임계값을 6단계로 설정하고, 정합창의 크기도 6단계에서 가장 작은 크기로 설정하는 제 11 단계(ST11)와; 상기 제 11 단계 후 임계값을 특징값과 비교하여 특징값이 임계값 보다 큰지 판별하는 제 12 단계(ST12)와; 상기 제 12 단계에서 특징값이 임계값 보다 크지 않으면, 정합창을 2x정합창으로 설정하고, 임계값은 한 단계 감소시킨 다음 상기 제 12 단계로 리턴하는 제 13 단계(ST13)와; 상기 제 13 단계에서 특징값이 임계값 보다 크면, 정합창을 크기를 설정하여 특징값을 추출하는 제 14 단계(ST14, ST15);를 포함하여 수행하는 것을 특징으로 한다.
이와 같이 구성된 본 발명에 의한 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법의 바람직한 실시예를 첨부한 도면에 의거하여 상세히 설명하면 다음과 같다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서, 이는 사용자, 운용자의 의도 또는 판례 등에 따라 달라질 수 있으며, 이에 따라 각 용어의 의미는 본 명세서 전반에 걸친 내용을 토대로 해석되어야 할 것이다.
먼저 본 발명은 지리정보시스템에서 지리정보 데이터에 대해 적응적 좌표추정을 수행하여 상대위치좌표와 특징값을 추출하여 전송함으로써 전송되는 데이터양을 감소시켜 효율적인 데이터 저장과 전송 및 복원을 수행하고자 한 것이다.
도 1은 본 발명의 일실시예에 의한 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템의 블록구성도이다.
그래서 GIS 송신부(10)의 그리드 변환부(11)에서는 지리정보 데이터를 하나 이상의 그리드로 분할한다. 이때 수동 또는 자동으로 디지타이징된 수치지도는 기존의 지도를 입력한 것이다. 즉, 3차원의 지구에 대한 지리 정보를 평면에 투영하여 지도가 형성된 것이기 때문에, 3차원 지도를 대한 2차원 평면으로 투영시키면서 형태, 면적, 거리, 방향이 변형된다. 그래서 그리드 변환부(11)는 지리정보 데이터에 대해 X축과 Y축을 설정하여 하나 이상의 그리드로 분할한다.
그런 다음 상대위치좌표 설정부(12)는 그리드 변환부(11)에서 분할된 그리드 각각에 대한 기준위치좌표를 설정하고, 그리드를 구성하는 지도 데이터를 설정된 기준위치좌표에 대한 상대위치좌표로 변환시킨다. 이때 기준위치좌표는 지리정보 데이터에서 분할된 하나의 그리드에 대응하여 위치하도록 하고, 하나의 그리드와 연관된 기준위치좌표에 대응되는 지도 데이터를 상대위치좌표로 설정한다. 여기서 기준위치좌표는 3차원의 지구를 2차원 평면으로 투영했을 때 X축과 Y축으로 설정된 좌표이고, 상대위치좌표는 그리드에서 기준위치좌표가 위치하는 상대좌표를 말한다.
그리고 적응적 좌표추정부(13)에서는 상대위치좌표 설정부(12)에서 설정된 기준위치좌표 또는 상대위치좌표에 대해 적절한 정합창을 선택하여 정합하고, 지리정보 데이터에 대한 정합창 선택시에 윤곽선과 같이 특징값이 큰 영역에서는 미세 정합을 수행하여 특징값을 추출하여 적응적 좌표추정을 수행하게 된다. 여기서 정합창(Block size)은 특징값을 기준으로 변이를 정합할 창이다. 또한 특징값은 지도 데이터를 상대위치좌표로 변환시켰을 때 지도 데이터에서 특징적이 되는 값이다. 그래서 특징값은 지형의 특성에 의해 추출되는 값이다. 지형의 윤곽선과 같이 지형의 복잡함이 크면 특징값은 작고, 지형의 윤곽선 내에서와 같이 규칙적인 단면으로 지형이 이루어져 있어 지형의 복잡함이 작을 때는 특징값이 크게 된다. 따라서 윤곽선 내의 반복되는 지형과 같이 특징값이 작은 영역에 대해서는 미세하게 지도정보를 추출할 필요가 없기 때문에 큰 단위의 정합창이 선택되어 거시 정합이 이루어지고, 지도의 윤곽선과 같이 특징값이 큰 영역에 대해서는 미세한 지도정보를 추출할 필요가 있기 때문에 작은 단위의 정합창이 선택되어 미세 정합이 이루어지게 된다. 이렇게 특징값이 작거나 큰 경우에 대해 각각 거시 정합과 미세 정합을 적응적으로 수행하는 것을 적응적 좌표추정이라고 한다.
이를 위해 적응적 좌표추정부(13)는, 도 3에서와 같이, 입력된 그리드의 기준위치좌표에 대해 대응블록을 검출하고, 기준위치좌표에 대한 상대위치좌표에 의해 각각의 그리드에서의 특징값을 추출한다. 여기서 대응블록이란 기준위치좌표를 기준으로 상대위치좌표에 의해 형성된 블록을 말한다.
그런 다음 임계값을 6 단계(0.0, 0.2, 0.4, 0.6, 0.8, 1.0)로 설정하고, 이에 대응하는 정합창(Block Size)의 크기 역시 6 단계(32 x 32, 16 x 16, 8 x 8, 4 x 4, 2 x 2, 1 x 1)로 설정한다(ST11). 여기서 임계값이란 0 ~ 1 사이의 값에서 6 단계(0.0, 0.2, 0.4, 0.6, 0.8, 1.0)로 설정된 값으로서, 특징값과 비교하기 위한 값이다. 임계값을 0 ~ 1 사이에서 감소시키면서 특징값과 비교하여 특징값이 임계값 보다 크면, 그 때의 임계값에 해당하는 정합창이 설정할 정합창으로 결정된다. 임계값을 6 단계로 구분하고 정합창도 6 단계로 구분할 경우, 임계값 1.0은 정합창 1 x 1에 해당하고, 임계값 0.8은 정합창 2 x 2에 해당하며, 임계값 0.6은 정합창 4 x 4에 해당하고, 임계값 0.4는 정합창 8 x 8에 해당하며, 임계값 0.2는 정합창 16 x 16에 해당하고, 임계값 0.0은 정합창 32 x 32에 해당한다. 예를 들어, 특징값이 0.7이라고 가정하면, 특징값 0.7은 임계값 0.6 보다 크기 때문에, 임계값 0.6에 해당하는 정합창 4 x 4가 특징값 0.7에 해당하는 정합창이 된다. 따라서 지리정보 데이터의 복원시에는 특징값 0.7에 의해 정합창 4 x 4를 이용하여 지리정보 데이터를 복원하게 된다. 따라서 지리정보 데이터의 모든 데이터를 전송하지 않아도, 상대위치좌표와 특징값만을 전송하더라도, 전송한 상대위치좌표와 특징값에 의해 지리정보 데이터를 복원할 수 있게 되어 데이터 전송량을 감소시킬 수 있게 된다.
그리고 임계값 중 가장 큰 값인 6 단계(1.0)의 임계값으로 설정하여 특징값과 비교한다(ST12).
그래서 특징값이 임계값 보다 크지 않으면, 정합창 = 2 x 정합창으로 설정하여 다음 단계의 크기인 2 x 2로 변경시키고, 임계값은 한 단계 감소시켜 5 단계(0.8)로 변경시킨 다음 다시 특징값과 임계값을 비교한다(ST13).
이러한 비교 과정을 통해 특징값이 변경된 임계값 보다 크게 되면, 그 때의 정합창을 설정할 정합창으로 결정한다(ST14).
이렇게 결정된 정합창에 의해 특징값이 추출되면, 윤곽선과 같이 특징값이 큰 영역에서는 미세 정합을 수행하여 특징값을 추출하게 되고, 변화가 큰 영역에 대해서는 거시 정합을 수행하여 특징값을 추출하게 된다. 이와 같이 추출된 특징값에 의해 그리드에 의해 형성된 기준위치좌표와 상대위치좌표에 대한 상대값을 구할 수 있게 된다.
또한 이를 통해 작은 블록 단위의 미세 정합에서 자주 발생되는 오정합을 감 소시킬 뿐만 아니라, 큰 블록 단위로 정합할 때 발생하는 블록화 현상도 감소시킬 수 있어서, 지리정보 데이터의 복원 시 효율성을 향상시킬 수도 있게 된다.
이러한 상대값인 특징값을 송신부(14)에 의해 전송하게 되면, 지리정보 데이터 자체를 전송하는 것에 비해 훨씬 더 적은 용량만을 전송할 수 있게 된다.
그러면 GIS 수신부(20)의 수신부(21)에서는 송신부(14)에서 송신된 상대위치좌표와 특징값을 수신한다.
그리고 적응적 좌표추출부(22)에서는 수신부(21)에서 수신한 데이터에서 상대위치좌표와 특징값을 이용하여 적응적 좌표추출을 수행하게 된다. 즉, 도 3에서의 동작과 역의 동작을 수행하여 상대위치좌표에 특징값에 의해 지리정보 데이터를 복원할 수 있도록 한다.
이에 따라 좌표 복원부(23)에서는 적응적 좌표추출부(22)에서 추출된 데이터를 이용하여 지리정보 데이터를 복원할 수 있게 된다.
이처럼 본 발명은 지리정보시스템에서 지리정보 데이터에 대해 적응적 좌표추정을 수행하여 상대위치좌표와 특징값을 추출하여 전송함으로써 전송되는 데이터양을 감소시켜 효율적인 데이터 저장과 전송 및 복원을 수행하게 되는 것이다.
이상에서 살펴본 바와 같이, 본 발명에 의한 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법은 지리정보시스템에서 지리정보 데이터에 대해 적응적 좌표추정을 수행하여 상대위치좌표와 특징값을 추출하여 전송함으로써 전송되는 데이터양을 감소시켜 효율적인 데이터 저장과 전송 및 복원을 수행할 수 있는 효과가 있게 된다.
이상에서 본 발명의 바람직한 실시예에 한정하여 설명하였으나, 본 발명은 이에 한정되지 않고 다양한 변화와 변경 및 균등물을 사용할 수 있다. 따라서 본 발명은 상기 실시예를 적절히 변형하여 응용할 수 있고, 이러한 응용도 하기 특허청구범위에 기재된 기술적 사상을 바탕으로 하는 한 본 발명의 권리범위에 속하게 됨은 당연하다 할 것이다.

Claims (3)

  1. 지리정보 데이터를 하나 이상의 그리드로 분할하는 그리드 변환부(11)와;
    상기 그리드 변환부(11)에서 분할된 그리드 각각에 대한 기준위치좌표를 설정하고, 그리드를 구성하는 지도 데이터를 설정된 기준위치좌표에 대한 상대위치좌표로 변환시키는 상대위치좌표 설정부(12)와;
    상기 상대위치좌표 설정부(12)에서 설정된 기준위치좌표 또는 상대위치좌표에 대해 적절한 정합창을 선택하여 정합하고, 지리정보 데이터에 대한 정합창 선택시에 윤곽선과 같이 특징값이 큰 영역에서는 미세 정합을 수행하여 특징값을 추출하여 적응적 좌표추정을 수행하는 적응적 좌표추정부(13)와;
    상기 적응적 좌표추정부(13)에서 추출된 특징값과 상대위치좌표를 저장하고 송신하는 송신부(14)와;
    상기 송신부(14)에서 송신된 상대위치좌표와 특징값을 수신하는 수신부(21)와;
    상기 수신부(21)에서 수신한 데이터에서 상대위치좌표와 특징값을 이용하여 적응적 좌표추출을 수행하는 적응적 좌표추출부(22)와;
    상기 적응적 좌표추출부(22)에서 추출된 데이터를 이용하여 지리정보 데이터를 복원하는 좌표 복원부(23);를 포함하여 구성된 것을 특징으로 하는 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 시스템.
  2. 지리정보 데이터를 하나 이상의 그리드로 분할하는 제 1 단계(ST1)와;
    상기 제 1 단계에서 분할된 그리드 각각에 대한 기준위치좌표를 설정하고, 그리드를 구성하는 지도 데이터를 설정된 기준위치좌표에 대한 상대위치좌표로 변환시키는 제 2 단계(ST2)와;
    상기 제 2 단계에서 설정된 기준위치좌표 또는 상대위치좌표에 대해 적절한 정합창을 선택하여 정합하고, 지리정보 데이터에 대한 정합창 선택시에 윤곽선과 같이 특징값이 큰 영역에서는 미세 정합을 수행하여 특징값을 추출하여 적응적 좌표추정을 수행하는 제 3 단계(ST3)와;
    상기 제 3 단계 후 추출된 특징값과 상대위치좌표를 저장하고 송신하는 제 4 단계(ST4)와;
    상기 제 4 단계 후 송신된 상대위치좌표와 특징값을 수신하는 제 5 단계(ST5)와;
    상기 제 5 단계 후 수신한 데이터에서 상대위치좌표와 특징값을 이용하여 적응적 좌표추출을 수행하는 제 6 단계(ST6)와;
    상기 제 6 단계에서 추출된 데이터를 이용하여 지리정보 데이터를 복원하는 제 7 단계(ST7);를 포함하여 수행하는 것을 특징으로 하는 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 방법.
  3. 청구항 2에 있어서, 상기 제 3 단계는,
    임계값을 6단계로 설정하고, 정합창의 크기도 6단계에서 가장 작은 크기로 설정하는 제 11 단계(ST11)와;
    상기 제 11 단계 후 임계값을 특징값과 비교하여 특징값이 임계값 보다 큰지 판별하는 제 12 단계(ST12)와;
    상기 제 12 단계에서 특징값이 임계값 보다 크지 않으면, 정합창을 2x정합창으로 설정하고, 임계값은 한 단계 감소시킨 다음 상기 제 12 단계로 리턴하는 제 13 단계(ST13)와;
    상기 제 13 단계에서 특징값이 임계값 보다 크면, 정합창을 크기를 설정하여 특징값을 추출하는 제 14 단계(ST14, ST15);를 포함하여 수행하는 것을 특징으로 하는 지리정보시스템에서 적응적 좌표추정을 통한 지리정보 데이터의 효율적 저장 전송 및 복원 방법.
KR1020060056197A 2006-06-22 2006-06-22 지리정보시스템에서 적응적 좌표추정을 통한 지리정보데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법 KR100678397B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060056197A KR100678397B1 (ko) 2006-06-22 2006-06-22 지리정보시스템에서 적응적 좌표추정을 통한 지리정보데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060056197A KR100678397B1 (ko) 2006-06-22 2006-06-22 지리정보시스템에서 적응적 좌표추정을 통한 지리정보데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법

Publications (1)

Publication Number Publication Date
KR100678397B1 true KR100678397B1 (ko) 2007-02-02

Family

ID=38105302

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060056197A KR100678397B1 (ko) 2006-06-22 2006-06-22 지리정보시스템에서 적응적 좌표추정을 통한 지리정보데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR100678397B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101014833B1 (ko) 2010-09-29 2011-02-15 한진정보통신(주) 공간 이미지 타일링 시스템 및 그 방법
WO2019103307A1 (ko) * 2017-11-27 2019-05-31 주식회사 포스트에피 Gps 데이터의 압축 방법, 복원 방법 및 gps 단말 장치
CN112384756A (zh) * 2019-07-25 2021-02-19 北京航迹科技有限公司 定位系统和方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010100609A (ko) * 2000-05-04 2001-11-14 이준표 지리정보 시스템의 지도정보 제공방법
KR20020069782A (ko) * 2001-02-28 2002-09-05 주식회사 트윈클리틀스타 지리정보시스템의 공간데이터 압축방법
KR20030030498A (ko) * 2001-10-11 2003-04-18 삼성에스디에스 주식회사 3차원 지리정보 처리방법 및 그 장치
KR20040025106A (ko) * 2002-09-18 2004-03-24 주식회사 스파이어테크놀로지 지도데이터의 제공방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010100609A (ko) * 2000-05-04 2001-11-14 이준표 지리정보 시스템의 지도정보 제공방법
KR20020069782A (ko) * 2001-02-28 2002-09-05 주식회사 트윈클리틀스타 지리정보시스템의 공간데이터 압축방법
KR20030030498A (ko) * 2001-10-11 2003-04-18 삼성에스디에스 주식회사 3차원 지리정보 처리방법 및 그 장치
KR20040025106A (ko) * 2002-09-18 2004-03-24 주식회사 스파이어테크놀로지 지도데이터의 제공방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101014833B1 (ko) 2010-09-29 2011-02-15 한진정보통신(주) 공간 이미지 타일링 시스템 및 그 방법
WO2019103307A1 (ko) * 2017-11-27 2019-05-31 주식회사 포스트에피 Gps 데이터의 압축 방법, 복원 방법 및 gps 단말 장치
CN112384756A (zh) * 2019-07-25 2021-02-19 北京航迹科技有限公司 定位系统和方法
CN112384756B (zh) * 2019-07-25 2023-11-17 北京航迹科技有限公司 定位系统和方法

Similar Documents

Publication Publication Date Title
Vivoni et al. Generation of triangulated irregular networks based on hydrological similarity
Bergamasco et al. Scalable methodology for the photovoltaic solar energy potential assessment based on available roof surface area: Further improvements by ortho-image analysis and application to Turin (Italy)
CN110019568B (zh) 基于空间聚类的选址方法、装置、计算机设备及存储介质
Ermolaev et al. Cartographic model of river basins of European Russia
Dmowska et al. High resolution dasymetric model of US demographics with application to spatial distribution of racial diversity
CN102509022B (zh) 一种面向虚拟地球的栅格数据快速建库方法
KR101846294B1 (ko) 기상 레이더 기반 강우중심 추적방법
CN117409168B (zh) 实时动态渲染的洪水预报及洪灾模拟方法和系统
Wang et al. The isotropic organization of DEM structure and extraction of valley lines using hexagonal grid
CN104867181A (zh) 气象元素在三维地球模型的快速显示和绘制方法
KR100678397B1 (ko) 지리정보시스템에서 적응적 좌표추정을 통한 지리정보데이터의 효율적 저장 전송 및 복원 시스템 및 그 방법
Portilla-Yandún et al. On the statistical analysis of ocean wave directional spectra
Wang et al. The comparison of drainage network extraction between square and hexagonal grid-based dem
US9612315B2 (en) Methods of and systems for extracting patterns of human extent and density from geographically anchored radio signal sources
KR20110016523A (ko) Ｇｉｓ 자료를 활용한 풍속할증 계수 산정 시스템, 방법, 및 기록매체
CN110084740A (zh) 一种基于规格化结构的球面图像生成及转换方法
Pandey et al. Urban built-up area assessment of Ranchi township using Cartosat-I stereopairs satellite images
CN106802958B (zh) Cad数据到gis数据的转换方法及系统
US9299191B2 (en) Adaptive artifact removal
CN109727255B (zh) 一种建筑物三维模型分割方法
CN102054294A (zh) 基于曲面论和优化控制理论的曲面建模方法
Su et al. Spatio-temporal evolution of urban expansion based on a novel adjusted index and GEE: A case study of central plains urban agglomeration, China
CN101271596A (zh) 基于曲面论基本定律对地形曲面建立数字模型的方法
Zhou The integration of GIS and remote sensing for land resource and environment management
KR20150135597A (ko) 멀티센서 융합 측위 시스템을 이용한 가로수 탄소흡수량 산정 시스템 및 이에 이용되는 프로그램을 기록한 컴퓨터판독가능한 기록매체

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20060622

PA0201 Request for examination
A302 Request for accelerated examination
PA0302 Request for accelerated examination

Patent event date: 20060804

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

Patent event date: 20060622

Patent event code: PA03021R01I

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20061004

Patent event code: PE09021S01D

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

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20070129

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20070129

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20100113

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20101229

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20120229

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20120229

Start annual number: 6

End annual number: 6

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee