• 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.

• 한국멀티미디어학회논문지
• /
• 제16권4호
• /
• pp.418-429
• /
• 2013

본 논문은 혼합형 폴리라인 단순화와 공간 에너지 집중을 이용한 GIS 벡터맵 데이터 압축을 제안한다. 제안한 방법에서는 GIS 벡터맵에서 폴리라인 속성을 가지는 레이어들에 대해, 최소 면적 오차 기반의 혼합형 폴리라인 단순화 및 공간 에너지 집중에 의하여 선택된 레이어 내의 폴리라인 데이터들을 압축한다. 제안한 단순화 및 공간 에너지 집중는 폴리라인의 형상을 유지하면서 데이터 압축 효과를 향상시킨다. 가시적 화질과 압축률을 통한 평가 결과로부터 제안한 방법이 기존 방법보다 우수한 화질과 높은 압축률을 보임을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제19권8호
• /
• pp.1453-1459
• /
• 2016

Recently, vector map has developed, used in many domains, and in most cases vector map data contains confidential information which must be kept away from unauthorized users. Moreover, the manufacturing process of a vector map is complex and the maintenance of a digital map requires substantial monetary and human resources. This paper presents the selective encryption scheme based on polyline simplification methods for GIS vector map data protection to store, transmit or distribute to authorized users. Main advantages of our algorithm are random vertices and transformation processes but it still meets requirements of security by random processes, and this algorithm can be implement to many types of vector map formats.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.167-170
• /
• 2005

모바일 환경에서 벡터 지도 서비스를 위해서는 지도 일반화(map generalization) 과정을 통한 지도 간소화 작업이 지도 인지도를 높이는데 큰 도움이 된다. 일반화 연산은 selection, aggregation, simplification, displacement 등 다양하지만 아직 정형화된 연산 알고리즘이 확립되지 못하고 있다. 그 이유는 지도 일반화 알고리즘을 위해서는 자동화되기 어려운 상당한 전문적 지식과 판단이 필요하기 때문이다. 본 논문은 기존의 시도된 일반화 연산 알고리즘들에 기초하여 모바일 환경에 적합한 알고리즘을 고찰하고 제시한다. 복잡한 공간 객체를 제한된 자원의 모바일 기기에 효율적으로 출력하기 위한 다양한 접근 방법을 모바일 환경에 적용하는 과정을 보인다.

• Journal of information and communication convergence engineering
• /
• 제6권2호
• /
• pp.187-191
• /
• 2008

In the mobile environments for the vector map services, a map simplification work through the map generalization steps helps improve the readability of the map on a large scale. The generalization operations are various such as selection, aggregation, simplification, displacement, and so on, the formal operation algorithms have not been built yet. Because the algorithms require deep special knowledge and heuristic, which make it hard to automate the processes. This thesis proposes some map generalization algorithms specialized in mobile vector map services, based on previous works. This thesis will show the detail to adapt the approaches on the mobile environment, to display complex spatial objects efficiently on the mobile devices which have restriction on the resources.

• 한국멀티미디어학회논문지
• /
• 제18권3호
• /
• pp.298-311
• /
• 2015

Vector data represents a map by its coordinate and Raster data represents a map by its pixel. Since these data types have very large data size, data compression procedure is a compulsory process. This paper compare the results from three different methodologies; GIS (Geographic Information System) vector map data compression using DP(Douglas-Peucker) Simplification algorithm, vector data compression based on Bin classification and the combination between two previous methods. The results shows that the combination between the two methods have the best performance among the three tested methods. The proposed method can achieve 4-9% compression ratio while the other methods show a lower performance.

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

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

• Spatial Information Research
• /
• 제15권4호
• /
• pp.385-395
• /
• 2007

컴퓨터의 사용과 인터넷이 발달로 인해 데이터의 사용과 공유가 매우 증가하고 있으며, 그에 따라 불법적인 데이터의 보급도 발생하고 있다. 본 연구에서는 이러한 불법적인 데이터의 복제 문제를 해결하기 위해 디지털 워터마킹 기법을 제안한다. 특히, GIS에서 많이 사용하고 있는 데이터인 벡터데이터에 워터마크를 삽입하고, 소유권을 주장할 수 있는 워터마킹 방법을 제안한다. 연구에서 제안한 방법은 벡터데이터의 좌표에 이진 연산을 이용하여 워터마크를 직접 삽입을 하고, 워터마크를 삽입하는 역과정을 통해 워터마크를 추출하는 것이다. 실험 결과를 통해 제안한 방법이 벡터데이터에 대한 다양한 공격에 대해 강인함을 알 수 있었다.

• 정보처리학회논문지D
• /
• 제9D권5호
• /
• pp.819-826
• /
• 2002

휴대용 단말기를 이용한 모바일 벡터지도 서비스는 KVM(Kilobytes Virtual Machine)의 등장으로 인하여 PDA를 중심으로 보편화되고있는 추세에 있다. 그러나, 휴대폰 단말기에서 벡터 지도서비스는 대역폭과 단말기의 자원 제약 등으로 인하여 구현이 쉽지 않은 문제점이 있다. 그러므로, 별도의 휴대폰 전용 지도 데이터베이스를 개발하여 서비스할 수 밖에 없다. 그러나, 간소화된 휴대폰 전용 지도 데이터베이스의 개발은 많은 비용을 초래할 뿐더러, 동일한 지역에 대한 다양한 사용자 뷰를 제공하기 어려운 문제점을 안고 있다. 따라서, 본 논문에서는 기존의 지도 데이터베이스를 그대로 이용하여 휴대폰에서의 모바일 벡터 지도서비스를 지원하는 JAVA 기반 서버/클라이언트 시스템을 새로 설계하고 구현하여 제시한다. 본 제안 시스템은 클라이언트 모듈의 기능을 최소화하고 서버에서 지도 간소화 작업을 수행하여, 기존의 지도 데이터베이스로부터 직접 모바일 벡터지도 서비스가 가능하게 하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
• /
• pp.449-450
• /
• 2012

오늘날 컴퓨터와 정보통신 기술에 의해 생성된 디지털 맵(map)은 다양한 분야에서 응용 활용되고 있다. 이에 디지털 맵 제작 기술의 발전과 함께 선형 단순화(line simplification) 기법에 대한 연구가 활발하게 진행되고 있다. 이에 본 논문은 라인의 형상을 최대한 보존하기 위하여 최소영역오차(minimum area error, MAE) 구간을 이용한 혼합형 선형 단순화 기법을 제안한다. 기존의 선형 단순화 기법과의 비교 실험을 통하여, 제안하는 기법의 성능이 우수함을 확인하였다.