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

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권1호
• /
• pp.358-377
• /
• 2015

In this paper, we propose a novel approach for trajectory recovery. Our system uses a triangulation procedure for skeletonization and graph theory to extract the trajectory. Skeletonization extracts the polyline skeleton according to the polygonal contours of the handwritten characters, and as a result, the junction becomes clear and the characters that are touching each other are separated. The approach for the trajectory recovery is based on graph theory to find the optimal path in the graph that has the best representation of the trajectory. An undirected graph model consisting of one or more strokes is constructed from a polyline skeleton. By using the polyline skeleton, our approach accelerates the process to search for an optimal path. In order to evaluate the performance, we built our own dataset, which includes testing and ground-truth. The dataset consist of thousands of handwritten characters and word images, which are extracted from five handwritten documents. To show the relative advantage of our skeletonization method, we first compare the results against those from Zhang-Suen, a state-of-the-art skeletonization method. For the trajectory recovery, we conduct a comparison using the Root Means Square Error (RMSE) and Dynamic Time Warping (DTW) in order to measure the error between the ground truth and the real output. The comparison reveals that our approach has better performance for both the skeletonization stage and the trajectory recovery stage. Moreover, the processing time comparison proves that our system is faster than the existing systems.

• 한국멀티미디어학회논문지
• /
• 제14권5호
• /
• pp.595-606
• /
• 2011

This paper proposes a robust watermarking scheme for GIS digital map by using the geometric properties of polyline and polygon, which are the fundamental components in vector data structure. In the proposed scheme, we calculate the lengths and the perimeters of all polylines and polygons in a map and cluster them to a number of groups. Then we embed the binary watermark by changing the mean of lengths and perimeters in an embedding group. For improving the safety and robustness, we permute the binary watermark through PRNS(pseudo-random number sequence) processing and embed it repeatedly in a model. Experimental results verified that our scheme has a good invisibility, safety and robustness to various geometric attacks and also our scheme needs not the original map in the extracting process of watermark.

• 한국멀티미디어학회논문지
• /
• 제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.

• 한국멀티미디어학회논문지
• /
• 제13권4호
• /
• pp.582-593
• /
• 2010

최근 생활 공간 상에서 공간 정보의 활용 요구가 증대되면서 GIS의 상업적 가치가 증대되고 있다. 또한 GIS는 전문 시스템이 아닌 일반 사용자가 접근할 수 있고, 다양한 콘텐츠와 결합된 GIS 맵 데이터를 서비스하는 통합정보시스템으로 확장되고 있다. 그러나 GIS 맵 데이터의 불법 복제 및 유통이 증가하고 있는 추세이나, GIS 맵 데이터의 저작권 보호 기술은 매우 미흡한 실정이다. 따라서 본 논문에서는 GIS 맵 데이터의 저작권 보호를 위한 폴리라인 워터마킹 방법을 제시한다. 제안한 방법에서는 GIS의 국내 표준 데이터를 분석한 다음, 폴리라인 구성 요소간의 거리를 이용하여 워터마크를 적응적으로 삽입한다. 실험 결과로부터 제안한 방법이 다양한 기학학적 공격에 강인하며, 또한 비가시성이 우수함을 확인하였다.

• 전자공학회논문지CI
• /
• 제46권5호
• /
• pp.57-70
• /
• 2009

벡터 데이터 기반의 CAD 설계도면은 대부분 산업 분야에서 매우 주요한 저작물로, 저작권 보호 기술이 매우 필요한 콘텐츠로 인식되고 있다. 본 논문에서는 k-means++ 기반의 CAD 설계도면 워터마킹 기법을 제안한다. 하나의 CAD 설계도면은 여러 레이어들로 구성되며, 각 레이어는 폴리라인, 원, 호, 폴리곤 등의 다양한 기하학 객체들로 구성된다. 이들 기하학적 요소들 중 폴리라인 호 및 쿼드폴리곤 객체들은 CAD 설계도면의 기본적인 객체들로 객체 분포의 거의 대부분을 차지한다. 따라서 제안한 기법에서는 설계도면 내에 폴리라인, 쿼드폴리곤 및 호 객체들 중 가장 많은 수를 가지는 객체를 선택한 후, 이들 객체를 많이 분포하는 레이어들을 선택한다. 그리고 선택된 레이어 내에 객체들을 k-means++ 기반으로 그룹화한 다음, 각 그룹내에 기하학 특징 분포에 워터마크를 삽입한다. 이 때 기하학 특징 분포로는 폴리라인의 정규화된 길이 분포, 쿼드폴리곤의 정규화된 면적 분포 및 호의 각도 분포이다. 실험 결과로부터 제안한 기법이 CAD 도면툴 상에서 제공하는 다양한 기하학 편집과 파일포맷변환, 레이어 공격 등에 대하여 강인함을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
• /
• pp.17-22
• /
• 2008

최근접 객체 질의(Nearest Neighbor Query)는 질의가 요청된 지점으로부터 가장 가까운 객체를 찾는 질 의로 위치기반 서비스 분야에서 가장 널리 사용되고 있는 질의의 형태이다. 이를 기반으로 한 지역 최근접 객체 질의 (Range Nearest Neighbor), 연속 최근접 객체 질의(Continuos Nearest Neighbor)등의 확장 된 개념으로 다양한 최근접 객체 질의가 제안되어 왔다. 그러나 지금까지의 최근접 객체 질의를 기반으로 한 연구들은 점으로 표현된 질의를 기준으로 하여 최근접 객체를 찾는 기준점 최근접 객체(Point Nearest Neighbor) 질의를 기반으로 하고 있어, 점으로 표현이 불가능한 1 차원 형태의 질의에 대하여 효과적인 최근접 객체를 검색하는 연구는 연구된 바 없다. 본 논문에서는 한 개 이상의 1 차원 형태의 선분으로 이루어진 질의에 대하여 질의 주변의 객체 중 최근접 객체를 찾는 다중선 최근접 객체 질의 (Polyline Nearest Neighbor)를 정의하고 효과적인 질의 처리 알고리즘을 제안하였다. 제안된 기법의 성능 분석을 위한 실험은 객체와 질의가 다양한 형태로 분포되어 있는 환경아래 진행되었으며, 실험 결과는 기대 값과 근접한 결과 값을 얻었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권7호
• /
• pp.3475-3496
• /
• 2018

Most of current watermarking algorithms for GIS vector data embed copyright information by means of modifying the coordinate values, which will do harm to its quality and accuracy. To preserve the fidelity of vector line data and protect its copyright at the same time, a lossless watermarking algorithm is proposed based on storage feature in this paper. Firstly, the superiority of embedding watermark based on storage feature is demonstrated theoretically and technically. Then, the basic concepts and operations on storage feature have been defined including length and angle of the polyline feature. In the process of embedding watermark, the watermark information is embedded into directions of polyline feature by the quantitative mechanism, while the positions of embedding watermark are determined by the feature length. Hence, the watermark can be extracted by the same geometric features without original data or watermark. Finally, experiments have been conducted to show that coordinate values remain unchanged after embedding watermark. Moreover, experimental results are presented to illustrate the effectiveness of the method.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권2호
• /
• pp.209-215
• /
• 2000

본 논문에서는 n개의 노드로 이루어진 이진트리를 평면에 그리는 한 방법인 평면 다각선 상향 순서보존 그리드 방법을 이용하여 높이 0(n), 폭 0(log n), 면적 O(n log n)은 기존의 결과와 같게 유지하면서, 굴곡점의 수를 (n)에서 (n/logn)으로 줄이는 알고리즘을 제시한다.