KR20040025106A - Method of providing map data - Google Patents
Method of providing map data Download PDFInfo
- Publication number
- KR20040025106A KR20040025106A KR1020020056930A KR20020056930A KR20040025106A KR 20040025106 A KR20040025106 A KR 20040025106A KR 1020020056930 A KR1020020056930 A KR 1020020056930A KR 20020056930 A KR20020056930 A KR 20020056930A KR 20040025106 A KR20040025106 A KR 20040025106A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- vector
- map
- image data
- database
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 230000005540 biological transmission Effects 0.000 claims abstract description 15
- 238000010276 construction Methods 0.000 claims description 6
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000006837 decompression Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
Description
본 발명은 지도데이터의 제공방법에 관한 것으로, 보다 상세하게는 벡터데이터와 화상데이터로 이루어진 지도데이터를 바둑판 형태의 다수의 타일영역으로 나누고, 각각의 타일영역에 있어서 벡터데이터와 화상데이터를 부호화하여 이를 데이터베이스에 저장하며, 클라이언트로부터 요구된 지도부분에 해당하는 타일영역의 데이터만 클라이언트에 전송하여 이를 디스플레이함으로써, 지도데이터의 전송속도 및 디스플레이속도를 높이고 시스템의 부하를 줄이면서 벡터데이터와 화상데이터를함께 디스플레이 할 수 있는 지도데이터의 제공방법에 관한 것이다.The present invention relates to a method of providing map data. More specifically, the map data consisting of vector data and image data is divided into a plurality of tile areas in the form of a checkerboard, and the vector data and image data are encoded in each tile area. It stores the data in the database and transmits and displays only the data of the tile area corresponding to the requested map from the client to the client to display the vector data and image data while increasing the transmission speed and display speed of the map data and reducing the load on the system. It relates to a method of providing map data that can be displayed together.
종래 위성사진이나 지도 등의 큰 용량을 가지는 화상데이터는 컴퓨터화면 등에 디스플레이 할 경우 전체데이터를 컴퓨터시스템의 메모리 등에 로딩하게 되면 처리시간이 지나치게 길어지는 문제점이 있다.In the case of displaying image data having a large capacity such as a satellite picture or a map, when the entire data is loaded into a memory of a computer system when displaying on a computer screen or the like, there is a problem that the processing time becomes too long.
특히, 지도의 경우에는 클라이언트가 원하는(선택한) 지역 또는 부분만을 디스플레이 하게 되는 경우가 많으며, 이 때 전체지도를 클라이언트의 컴퓨터시스템에 전송하는 것은 매우 비효율적이다.In particular, in the case of a map, it is often necessary to display only a region or a portion desired by the client, and it is very inefficient to transmit the entire map to the client computer system.
본 발명의 목적은 상기와 같은 제반 문제점을 해소하기 위해 발명된 것으로, 벡터데이터와 화상데이터로 이루어진 지도데이터를 바둑판 형태의 다수의 타일영역으로 나누고, 각각의 타일영역에 있어서 벡터데이터와 화상데이터를 부호화하여 이를 데이터베이스에 저장하며, 클라이언트로부터 요구된 지도부분에 해당하는 타일영역의 데이터만 클라이언트에 전송하여 이를 디스플레이함으로써, 지도데이터의 전송속도 및 디스플레이속도를 높이고 시스템의 부하를 줄이면서 벡터데이터와 화상데이터를 함께 디스플레이 할 수 있는 지도데이터의 제공방법을 제공함에 있다.SUMMARY OF THE INVENTION An object of the present invention is to solve the above-mentioned problems, and divides map data consisting of vector data and image data into a plurality of tile areas in the form of a checkerboard, and divides vector data and image data in each tile area. Encodes and stores them in the database, and transmits and displays only the tile area data corresponding to the map part requested by the client to the client, thereby increasing the transmission speed and display speed of the map data and reducing the load on the system while reducing the load on the system. The present invention provides a method of providing map data that can display data together.
도 1은 본 발명에 따른 지도데이터의 제공방법의 구성도이다.1 is a block diagram of a method for providing map data according to the present invention.
도 2는 본 발명에 따른 지도데이터의 제공방법을 구현하기 위한 시스템의 설명도이다.2 is an explanatory diagram of a system for implementing a method of providing map data according to the present invention.
< 도면의 주요부분에 대한 부호의 설명 ><Description of Symbols for Major Parts of Drawings>
10 - 서버시스템11 - 벡터데이터베이스10-Server System 11-Vector Database
12 - 화상데이터베이스20 - 데이터통신망12-Image Database 20-Data Communication Network
30 - 클라이언트의 컴퓨터시스템30-Client computer system
상기와 같은 제반 문제점을 해소하기 위하여, 본 발명에 따른 지도데이터의 제공방법은 데이터의 송수신을 제어하는 서버시스템 구축과정과, 벡터데이터와 화상데이터로 이루어진 지도데이터를 바둑판 형태의 다수의 타일로 구획을 나누어 영역을 지정하는 타일링과정과, 상기 타일링과정에서 영역이 지정된 각각의 타일영역에 대하여 소정의 부호화알고리즘을 이용하여 벡터데이터와 화상데이터를 각각 부호화하는 부호화과정과, 상기 부호화과정에서 부호화된 벡터데이터와 화상데이터를 헤더부분에 해당 타일영역의 위치정보 등의 인덱스를 삽입하여 상기 서버시스템에 연동되는 벡터데이터베이스와 화상데이터베이스에 각각 저장하는 데이터베이스구축과정과, 클라이언트로부터 요구된 지도부분에 해당하는 타일영역을 상기 벡터데이터베이스 및 화상데이터베이스로부터 검색하여 해당 벡터데이터와 화상데이터를 클라이언트에 전송하는 지도데이터전송과정과, 상기 지도데이터전송과정에서 전송된 벡터데이터 및 화상데이터를 클라이언트에서 소정의 역부호화알고리즘을 이용하여 각각 복호화한 후 모니터화면 등에 디스플레이하는 디스플레이과정을 포함하는 것을 특징으로 한다.In order to solve the above problems, the method of providing map data according to the present invention comprises a server system for controlling the transmission and reception of data, and partitioning the map data consisting of vector data and image data into a plurality of tiles in the form of a checkerboard. A tiling process for specifying a region by dividing the matrix; an encoding process for encoding vector data and image data for each tile region in which the region is designated in the tiling process by using a predetermined encoding algorithm; and a vector encoded in the encoding process. Database construction process of storing data and image data in the header part, such as location information of the corresponding tile area, in the vector database and the image database linked to the server system, and the tiles corresponding to the map portion requested from the client. Area of the vector database And a map data transmission process for retrieving the vector data and the image data from the image database and transmitting the corresponding vector data and the image data to the client, and decoding the vector data and the image data transmitted in the map data transmission process using a predetermined decoding algorithm. And a display process of displaying the same on a monitor screen.
본 발명의 다른 특징은 상기 부호화과정에서 이용되는 부호화알고리즘과 상기 디스플레이과정에서 이용되는 역부호화알고리즘이 각각 이산 웨이블릿 변환과 이산 웨이블릿 역변환인 것이다.Another feature of the present invention is that the encoding algorithm used in the encoding process and the inverse encoding algorithm used in the display process are discrete wavelet transform and discrete wavelet inverse transform, respectively.
먼저, 도 2를 참조하여 본 발명에 따른 지도데이터의 제공방법을 구현하기 위한 시스템을 설명한다.First, a system for implementing a method of providing map data according to the present invention will be described with reference to FIG. 2.
상기 시스템은 회원의 서버시스템(10), 벡터데이터베이스(11), 화상데이터베이스(12), 데이터통신망(20), 클라이언트의 컴퓨터시스템(30)으로 구성된다.The system comprises a server system 10 of the member, a vector database 11, an image database 12, a data communication network 20, and a computer system 30 of the client.
상기 서버시스템(10)은 유·무선 인터넷 또는 네트워크망과 같은 데이터통신망(20)에 연결되어 정보(데이터)의 송수신을 통제하는 컴퓨터시스템이다.The server system 10 is a computer system connected to a data communication network 20 such as a wired / wireless internet network or a network to control transmission and reception of information (data).
여기서 유선인터넷은 인터넷에서 하이퍼텍스트 문서를 교환하기 위해 사용하는 통신규약인 HTTP(HyperText Transfer Protocol; 하이퍼텍스트 전송 프로토콜)를 통해 정보를 송수신하며, 무선인터넷은 휴대폰이나 개인용 정보 단말기 등과 같은 이동통신기기들이 전자우편, 음성 및 화상전송 등의 인터넷 접속에 사용될 수 있는 방법을 표준화하기 위한 통신규약인 WAP(Wireless Application Protocol; 무선 응용 통신프로토콜)을 통해 정보를 송수신한다.The wired Internet transmits and receives information through HTTP (HyperText Transfer Protocol), a communication protocol used for exchanging hypertext documents on the Internet, and the wireless Internet includes mobile communication devices such as mobile phones and personal digital assistants. Information is transmitted and received via the Wireless Application Protocol (WAP), a communication protocol for standardizing methods that can be used for Internet access, such as e-mail, voice and image transmission.
상기 벡터데이터베이스(11) 및 화상데이터베이스(12)는 서버시스템(10)에 연동하여 동작하며, 저장된 정보를 기입 및 독출할 수 있는 정보저장장치를 포함하여 구성된다.The vector database 11 and the image database 12 operate in conjunction with the server system 10, and comprise an information storage device capable of writing and reading stored information.
상기 클라이언트의 컴퓨터시스템(30)은 일반적인 퍼스널컴퓨터 등을 의미하며, 데이터통신망(20)을 통하여 서버시스템(10)과 데이터를 송수신할 수 있도록 연결되어 있다.The computer system 30 of the client refers to a general personal computer or the like, and is connected to the server system 10 through a data communication network 20 so as to transmit and receive data.
이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1에 나타난 바와 같이, 본 발명에 따른 지도데이터의 제공방법은 서버시스템 구축과정(S10)과, 타일링과정(S20)과, 부호화과정(S30)과, 데이터베이스구축과정(S40)과, 지도데이터전송과정(S50)과, 디스플레이과정(S60)을 포함하여 구성된다.As shown in FIG. 1, the method of providing map data according to the present invention includes a server system construction process (S10), a tiling process (S20), an encoding process (S30), a database construction process (S40), and map data. It comprises a transmission process (S50), and a display process (S60).
상기 서버시스템 구축과정(S10)은 상기 각 과정을 총괄적으로 제어하는 컴퓨터 시스템인 서버시스템(10)을 구축하는 단계이다.The server system construction process (S10) is a step of constructing a server system 10 which is a computer system that collectively controls each process.
상기 타일링과정(S20)은 벡터데이터와 화상데이터로 이루어진 지도데이터에대하여 바둑판 형태의 다수의 타일로 구획을 나누어 영역을 지정하는 과정이며, 상기 서버시스템(10)의 제어에 의하여 수행된다.The tiling process (S20) is a process of designating an area by dividing a partition into a plurality of tiles in the form of a tile with respect to the map data consisting of vector data and image data, and is performed under the control of the server system 10.
상기 부호화과정(S30)은 타일링과정(S20)에서 영역이 지정된 각각의 타일영역에 대하여 이산 웨이블릿 변환(DWT; Discrete Wavelet Transform), 렘펠집웰치(LZW; Lempel-Ziv-Welch method)방법, 미국 PK웨어사의 PKZIP 등의 부호화알고리즘을 이용하여 그 타일영역의 벡터데이터와 화상데이터를 각각 부호화(압축)한다.The encoding process (S30) is a Discrete Wavelet Transform (DWT), a Lempel-Ziv-Welch method (LZW) method for each tile region in which the region is specified in the tiling process (S20), US PK. A coding algorithm such as PKZIP of Ware Corporation is used to encode (compress) the vector data and the image data of the tile area, respectively.
렘펠집웰치방법은 여러 심볼을 묶은 가변길이 심볼열을 가변길이 부호로 표현하는 방식이며, 압축할 자료를 읽자마자 부호화하면서 새로 나오는 심볼열을 사전식으로 기억시킨 다음에 이 사전에 저장된 자료를 기본으로 부호화에 이용한다.The Rempel Zip Welch method expresses a variable length symbol string that combines several symbols with a variable length code, and encodes the data to be compressed as soon as it is read. Used for encoding.
상기 데이터베이스구축과정(S40)은 부호화과정(S30)에서 부호화된 각 타일영역의 벡터데이터와 화상데이터를 각각 벡터데이터베이스(11)와 화상데이터베이스(12)에 저장하여 지도데이터에 대한 데이터베이스를 구축한다.The database construction process S40 stores the vector data and the image data of each tile region encoded in the encoding process S30 in the vector database 11 and the image database 12, respectively, to construct a database for map data.
여기서, 각각의 벡터데이터 및 화상데이터의 헤더부분에 해당하는 타일영역의 위치정보 등의 인덱스를 삽입하여, 데이터의 검색시 인덱스를 통하여 빠른 검색이 이루어질 수 있도록 한다. 타일영역의 위치정보는 예컨대 행렬 또는 좌표와 같은 형태로 나타낼 수 있다.Here, an index such as position information of the tile area corresponding to the header portion of each vector data and image data is inserted, so that a quick search can be performed through the index when searching the data. The location information of the tile area may be represented, for example, in the form of a matrix or coordinates.
상기 지도데이터전송과정(S50)은 유·무선인터넷 또는 네트워크망과 같은 데이터통신망(20)으로 연결되어 있는 클라이언트 즉, 클라이언트의 컴퓨터시스템(30)으로부터 요구된 지도부분에 해당하는 타일영역만을 벡터데이터베이스(11) 및 화상데이터베이스(12)로부터 검색하여 서버시스템(10)에서 해당 데이터를 클라이언트의 컴퓨터시스템(30)으로 데이터통신망(20)을 통하여 전송한다. 따라서, 하나의 지도데이터에 대하여 그 전체가 아니라 필요한 부분만을 전송하게 된다.In the map data transmission process (S50), only a tile area corresponding to a map portion requested from a client connected to a data communication network 20 such as a wired / wireless internet or a network, that is, a client computer system 30, is a vector database. (11) and retrieved from the image database 12, the server system 10 transmits the corresponding data to the client computer system 30 via the data communication network 20. Therefore, only one necessary part is transmitted to the one map data, not the whole.
상기 디스플레이과정(S60)은 지도데이터전송과정(S50)에서 전송된 벡터데이터 및 화상데이터를 클라이언트의 컴퓨터시스템(30)에서 부호화과정(S30)에서 이용된 부호화알고리즘의 역부호화(복호화)알고리즘 즉, 이산 웨이블릿 역변환, 미국 PK웨어사의 PKUNZIP, 렘펠집웰치방법 등을 이용하여 복호화(압축해제)한 후 이를 화면에 디스플레이한다.The display process (S60) is a decoding (decoding) algorithm of the encoding algorithm used in the encoding process (S30) of the vector data and the image data transmitted in the map data transmission process (S50), that is, Decryption (decompression) using a discrete wavelet inverse transform, PKUNZIP of the U.S. PK ware company, the Rempel Zip Welch method, and then display it on the screen.
따라서, 클라이언트가 요구한 부분의 지도데이터만 전송되어 디스플레이 되게 된다.Therefore, only the map data of the portion requested by the client is transmitted and displayed.
본 발명은 상술한 특정의 바람직한 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형의 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.The present invention is not limited to the above-described specific preferred embodiments, and various modifications can be made by any person having ordinary skill in the art without departing from the gist of the present invention claimed in the claims. Of course, such changes will fall within the scope of the claims.
이상 설명한 바와 같이 본 발명에 의하면, 지도데이터의 전송속도 및 디스플레이속도를 높이고 시스템의 부하를 줄이면서 벡터데이터와 화상데이터를 함께 디스플레이 할 수 있다.As described above, according to the present invention, the vector data and the image data can be displayed together while increasing the transmission speed and display speed of the map data and reducing the load on the system.
Claims (2)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020020056930A KR20040025106A (en) | 2002-09-18 | 2002-09-18 | Method of providing map data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020020056930A KR20040025106A (en) | 2002-09-18 | 2002-09-18 | Method of providing map data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20040025106A true KR20040025106A (en) | 2004-03-24 |
Family
ID=37328073
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020020056930A KR20040025106A (en) | 2002-09-18 | 2002-09-18 | Method of providing map data |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20040025106A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100678397B1 (en) * | 2006-06-22 | 2007-02-02 | 대원지리정보(주) | System and method for save transmission and recovery of geographic information data through adaptive coordinate estimation in geographic information system |
| WO2009017940A3 (en) * | 2007-07-31 | 2009-03-19 | Microsoft Corp | Tiled packaging of vector image data |
| KR101017433B1 (en) * | 2010-07-09 | 2011-02-28 | (주)디투이노베이션 | A method for web map service using compressor |
| US8553999B2 (en) | 2010-11-29 | 2013-10-08 | Electronics And Telecommunications Research Institute | Method and system for providing tile map service using solid compression |
| US8670614B2 (en) | 2010-12-03 | 2014-03-11 | Electronics & Telecommunications Research Institute | Method and system for providing tile map service using image fusion |
| KR101687755B1 (en) | 2016-04-26 | 2016-12-19 | (주)이지스 | Method for providing Dynamic Service of Spatial Information |
| CN109408657A (en) * | 2018-11-13 | 2019-03-01 | 国家基础地理信息中心 | A kind of ultra-large spatial data rapid drafting method and system |
-
2002
- 2002-09-18 KR KR1020020056930A patent/KR20040025106A/en not_active Application Discontinuation
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100678397B1 (en) * | 2006-06-22 | 2007-02-02 | 대원지리정보(주) | System and method for save transmission and recovery of geographic information data through adaptive coordinate estimation in geographic information system |
| WO2009017940A3 (en) * | 2007-07-31 | 2009-03-19 | Microsoft Corp | Tiled packaging of vector image data |
| US7925100B2 (en) | 2007-07-31 | 2011-04-12 | Microsoft Corporation | Tiled packaging of vector image data |
| KR101017433B1 (en) * | 2010-07-09 | 2011-02-28 | (주)디투이노베이션 | A method for web map service using compressor |
| US8553999B2 (en) | 2010-11-29 | 2013-10-08 | Electronics And Telecommunications Research Institute | Method and system for providing tile map service using solid compression |
| US8670614B2 (en) | 2010-12-03 | 2014-03-11 | Electronics & Telecommunications Research Institute | Method and system for providing tile map service using image fusion |
| KR101687755B1 (en) | 2016-04-26 | 2016-12-19 | (주)이지스 | Method for providing Dynamic Service of Spatial Information |
| CN109408657A (en) * | 2018-11-13 | 2019-03-01 | 国家基础地理信息中心 | A kind of ultra-large spatial data rapid drafting method and system |
| CN109408657B (en) * | 2018-11-13 | 2021-02-02 | 国家基础地理信息中心 | Method and system for rapidly drawing super-large-scale spatial data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102513867B1 (en) | Point cloud geometry compression | |
| JP4121958B2 (en) | Image transmission for low bandwidth including target area | |
| US7284069B2 (en) | Method for document viewing | |
| US7302343B2 (en) | Compact text encoding of latitude/longitude coordinates | |
| US7308117B2 (en) | System and method for manipulating information and map for geographical resource management | |
| US7162080B2 (en) | Graphic image re-encoding and distribution system and method | |
| US10013434B2 (en) | Geographic coordinate encoding device, method, and storage medium, geographic coordinate decoding device, method, and storage medium, and terminal unit using geographic coordinate encoding device | |
| Rane et al. | Evaluation of JPEG-LS, the new lossless and controlled-lossy still image compression standard, for compression of high-resolution elevation data | |
| US20040217980A1 (en) | Image streaming | |
| US20070139411A1 (en) | Methods and systems for downloading and viewing maps | |
| KR101164719B1 (en) | Method for compressing vector map data for geographic information system in order to achieve efficient storage and transmission | |
| CN102905045A (en) | Method and server for providing picture data to computing terminal | |
| US8731316B2 (en) | Information processing apparatus and method, image providing system and image providing method, and program for reducing quality deterioration of an image | |
| CN114981842A (en) | Intra-tree geometric quantization of point clouds | |
| US20120150877A1 (en) | Efficient database compression | |
| CN101119278A (en) | Method and system for processing mass data | |
| KR20040025106A (en) | Method of providing map data | |
| US20140266819A1 (en) | Compactly storing geodetic points | |
| US8553999B2 (en) | Method and system for providing tile map service using solid compression | |
| EP1939837A2 (en) | Lossless real-time compression of geographic data | |
| CN110866132B (en) | Tile map using method suitable for low network bandwidth environment | |
| CN1547851A (en) | Cache method | |
| Pajarola et al. | Spatial indexing into compressed raster images: how to answer range queries without decompression | |
| Podlasov et al. | Lossless image compression via bit-plane separation and multilayer context tree modeling | |
| Franti et al. | Dynamic use of map images in mobile environment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WITN | Withdrawal due to no request for examination |