• Journal of Multimedia Information System
• /
• 제4권4호
• /
• pp.249-254
• /
• 2017

Digital vector maps must be compressed effectively for transmission or storage in Web GIS (geographic information system) and mobile GIS applications. This paper presents a polyline compression method that consists of polyline feature-based hybrid simplification and second derivative-based data compression. Experimental results verify that our method has higher simplification and compression efficiency than conventional methods and produces good quality compressed maps.

• 한국멀티미디어학회논문지
• /
• 제20권8호
• /
• pp.1312-1320
• /
• 2017

Recently, vector map data is developed and used in many domains widely. In the most cases, vector map data contains confidential information which must be kept away from unauthorized users. Moreover, the production process of vector maps is considerably complex and consumes a lot of money and human resources. Therefore, the secured storage and transmission are necessary to prevent the illegal copying and distribution from hacker. This paper presents a selective encryption algorithm using geometric objects in frequency domain for vector map data. In the proposed algorithm, polyline and polygon data in vector map is the target of the selective encryption process. Experimental results verified that proposed algorithm is effectively and adaptive the requirements of security.

• Journal of Information Processing Systems
• /
• 제13권1호
• /
• pp.68-82
• /
• 2017

Nowadays, geographic information system (GIS) is developed and implemented in many areas. A huge volume of vector map data has been accessed unlawfully by hackers, pirates, or unauthorized users. For this reason, we need the methods that help to protect GIS data for storage, multimedia applications, and transmission. In our paper, a selective encryption method is presented based on vertex randomization and hybrid transform in the GIS vector map. In the proposed algorithm, polylines and polygons are focused as the targets for encryption. Objects are classified in each layer, and all coordinates of the significant objects are encrypted by the key sets generated by using chaotic map before changing them in DWT, DFT domain. Experimental results verify the high efficiency visualization by low complexity, high security performance by random processes.

• 한국멀티미디어학회논문지
• /
• 제17권7호
• /
• pp.769-777
• /
• 2014

With the rapid interest in Geographic Information System (GIS) contents, a large volume of valuable GIS dataset has been distributed illegally by pirates, hackers, or unauthorized users. Therefore the problem focus on how to protect the copyright of GIS vector map data for storage and transmission. At this point, GIS security techniques focusing on secure network and data encryption have been studied and developed to solve the copyright protection and illegal copy prevention for GIS digital map. But GIS vector map data is very large and current data encryption techniques often encrypt all components of data. That means we have encrypted large amount of data lead to the long encrypting time and high complexity computation. This paper presents a novel selective encryption scheme for GIS vector map data protection to store, transmit or distribute to authorized users using K-means algorithm. The proposed algorithm only encrypts a small part of data based on properties of polylines and polygons in GIS vector map but it can change whole data of GIS vector map. Experimental results verified the proposed algorithm effectively and error in decryption is approximately zero.

• 한국멀티미디어학회논문지
• /
• 제14권2호
• /
• pp.210-218
• /
• 2011

일반적으로 GIS 디지털 법의 표현 및 저장 방식에는 아스키(ASCII)와 바이너리(binary) 형식이 있다. 이들 중 대부분 GIS 응용 분야에서는 대용량의 맵 데이터 전송을 위하여 바이너리 형식의 벡터 맵 데이터를 주로 사용한다. 본 논문에서는 다양한 정밀도를 갖는 바이너리 형식의 벡터 맵 데이터의 효율적인 전송 및 저장을 위하여 벡터 맵 데이터의 주요 레이어를 표현하는 폴리라인 및 폴리곤 성분에 대한 계층적 압축 기법을 제안한다. 제안한 기법에서는 정밀 벡터 맵 데이터의 무손실 압축을 위하여 공간 영역 상에서 에너지 집중(energy compaction)을 수행하며, 64bit 부동소수점 좌표에 대하여 정수부와 소수부를 독립적으로 압축 부호화를 수행한다. 실험 결과로부터 제안한 압축 기법이 최소 200% 이상, 최대 900% 이상의 압축 효율을 나타냄을 확인하였으며, 기존의 데이터 압축 기법인 7z, zip, rar 및 gz에 비히여 우수한 압축률을 가지는 것을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제18권7호
• /
• pp.818-826
• /
• 2015

With the rapid interest in Geographic Information System (GIS) contents, a large volume of valuable GIS dataset has been distributed illegally by pirates, hackers, or unauthorized users. Therefore the problem focus on how to protect the copyright of GIS vector map data for storage and transmission. But GIS vector map data is very large and current data encryption techniques often encrypt all components of data. That means we have encrypted large amount of data lead to the long encrypting time and high complexity computation. This paper presents the selective encryption scheme using hybrid transform for GIS vector map data protection to store, transmit or distribute to authorized users. In proposed scheme, polylines and polygons in vector map are targets of selective encryption. We select the significant objects in polyline/polygon layer, and then they are encrypted by the key sets generated by using Chaotic map before changing them in DWT, DFT domain. Experimental results verified the proposed algorithm effectively and error in decryption is approximately zero.

• 한국정보통신학회논문지
• /
• 제10권7호
• /
• pp.1253-1258
• /
• 2006

모바일 벡터 지도 서비스 환경에는 공간 데이터의 특성상 큰 데이터 용량으로 인한 단말기 리소스 부족과 전송시간 지연과 같은 애로사항이 존재 한다. 정상적인 모바일 벡터 지도 서비스가 이루어지기 위해서는 이러한 문제점들을 극복하기 위한 대책들이 필요하다 그중에서 공간데이터 압축기법은 대역폭과 클라이언트에서의 대기 시간 축소에 도움을 줄 수 있다. 하지만 압축과 복원에 소요되는 오버헤드가 전체 효율에 미치는 영향도 함께 고찰할 필요가있다. 본 논문은 공간 데이터를 압축하기 위한 2가지 기법을 제시한다. 하나는 공간 객체별로 기준 좌표 및 상대 좌표를 전송하는상대좌표 변환 압축기법이고 또 하나는 클라이언트 좌표로 서버에서 미리 좌표 변환하는 클라이언트 좌표 변환 압축 기법이다. 그리고 구현 실험으로 그 효과와 효율을 평가한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.273-285
• /
• 2003

일반적으로 공간 벡터 데이타는 래스터 데이타에 비해 많은 정보를 포함하고 있으므로, 좀 더 융통적이고 효율적으로 데이타에 대한 처리가 가능하다. 그러나 인터넷을 통한 공간 벡터 데이타의 조작 시 해결해야 할 문제로 좁은 대역폭을 갖는 인터넷에서 크기가 크고 복잡한 벡터 데이타를 어떻게 효율적으로 전송하는가 라는 문제이다. 본 논문은 좁은 대역폭을 갖는 인터넷을 통한 공간 벡터 데이타를 효율적으로 전송하기 위한 새로운 전송 기법인 스케일에 기반한 전송 기법을 제안한다. 제안된 기법의 아이디어는 보여질수 있는 것만을 전송하는 것이다. 특정 스케일에서 일부 피쳐만이 사용자에게 보여지므로, 자연히 스케일은 공간 피쳐와 연관된 요소이다. 제안된 기법은 웨이블릿에 기반한 지도 일반화 알고리즘을 통해 공간 객체 중에서 출력되는 스케일에 따라 보여질 필요가 없는 피쳐들을 필터링하고, 보여지는 피쳐만을 최종적으로 전송한다. 본 논문에서는 실험을 통해 제안된 기법을 사용하는 경우, 개개의 공간 연산들에 대한 응답 시간이 대체적으로 향상됨을 보인다.

• 한국정보통신학회논문지
• /
• 제10권8호
• /
• pp.1459-1464
• /
• 2006

모바일 GIS를 구현하는 방식은 휴대 단말기로 전송되는 지도 데이터의 형식에 따라 벡터(Vector) 기법과 래스터(Raster) 기법으로 나뉜다. 각 기법에 따라 모바일 지도 서비스를 위한 서버 및 클라이언트 프로그램의 구현 방법이 달라지며 각각 서로 다른 측면에서 장단점을 지니고 있다. 본 논문은 이 두 접근 방법을 구현하고 실험을 통해 그 장단점을 비교한다. 전송 성능, 지도 품질 등 다양한 요소를 비교하고 평가한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.464-467
• /
• 2003

모바일 GIS를 구현하는 방식은 휴대 단말기로 전송되는 지도 데이터의 형식에 따라 벡터(Vector) 기법과 래스터(Raster) 기법으로 나뉜다. 각 기법에 따라 모바일 지도 서비스를 위한 서버 및 클라이언트 구현 방법을 달리 요구한다. 또한, 각각이 서로 다른 측면에서 장단점을 지니고 있다. 본 논문은 이 두 접근 방법을 구현하고 실험을 통해 그 장단점을 비교한다. 전송 성능, 지도 품질 등 다양한 요소를 비교하고 평가한다.