• 한국정보처리학회논문지
• /
• 제1권4호
• /
• pp.551-558
• /
• 1994

본 논문은 윤곽선으로 표현된 목적물 형상의 특징추출, 특징점 다각형 형상 표현, 유사도 측정 등에 관하여 연구하였다. 특징값은 윤곽선에 근사한 곡선을 만들어 주는 제어점들로 하였다. 유사도 측정실험으로 본 연구의 방법이 간편하게 형상 식별 처리 를 할 수 있음을 보였다.

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

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

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.1415-1418
• /
• 2006

최근 정보 관련 산업 발달과 더불어 공간 정보의 중요성이 점점 강조되어, 국가 차원의 지리정보체계가 구현되고 있다. 국토지리정보원이 구축하고 있는 수치지도는 DXF로 제작되는데, 이 DXF맵은 GIS분야에서 필요한 속성정보나 위상정보를 갖지 못하여 지리정보 통합에 어려움이 있다. 지리정보의 여러 분야에 걸쳐 효율적인 데이터의 공유가 가능하도록 DXF파일에서 공간 개체를 추출하는 연구는 매우 중요하다. 본 논문에서는 DXF 파일에서 다양한 공간 개체를 추출하는 효율적인 공간 개체 추출기를 제안한다. 공간 개체 추출기는 DXF파일을 구성하는 요소들 중에 POLYLINE, POINT, CIRCLE, TEXT, ARC, LINE의 수치값을 비교하여 그에 해당하는 좌표값을 DAT 파일에 저장한다. 제안된 시스템은 웹상에서도 사용할 수 있다. 사용자는 단순히 웹서버에 DXF 파일을 업로드해서 공간 개체 추출기를 실행하여 결과를 다운로드 받아 활용할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제9권6호
• /
• pp.709-719
• /
• 2006

To protect against unlawful reproductions and distribution, the current paper proposes a digital watermarking technique for architectural drawings produced using a CAD system. First, the POLYLINEs are extracted from the drawing; then, an adaptive algorithm is used to embed a watermark in the characteristics of each POLYLINE. Next, the CIRCLEs are embedded using an adaptive watermarking algorithm related to the radius of circle from drawing. The proposed watermarking scheme is robust to various attacks, such as the geometrical transformation. Additionally, the proposed method satisfies the requirement of transparency for CAD program. It used AutoCAD 2002, which is commonly used as a CAD program for experiments. Experimental results confirmed the robustness and invisibility of the embedded watermarks in several conversions of an architectural drawing.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2010년 춘계학술발표회 논문집
• /
• pp.363-365
• /
• 2010

In this study, based on numerical map GIS-T Dataset build and by using ArcGIS Network Analysis emergency vehicle's reach time were analyzed. AutoCad using 1: 50,000 based on roads and hospitals of numerical map were creating a Polyline and Point and Network Dataset made using ArcCatalog. ArcGIS Analysis setting the interval for the period reached 3 minutes, 5 minutes, 15 minutes was set and then U-Turn was set to not allow because U-turn takes a long time to calculate and does not happen often on the real road. Intersection of the passage of time, considering that the emergency vehicles were set to 3 seconds. To expand by taking advantage of this facility on Vulnerable area will be used as base material. If we focus on analyzing the emergency activity to convert little data, To prepare for disaster and disaster will be able to use the materials.

• 전자공학회논문지CI
• /
• 제49권3호
• /
• pp.15-26
• /
• 2012

최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제22권5호
• /
• pp.17-26
• /
• 2016

본 논문에서는 상하 레이어 폴리라인 병합(merging) 기반 가변(adaptive) 슬라이싱 기법을 제안한다. 먼저 출력 가능한 최소 두께 값을 사용하여 입력된 3D 폴리곤 모델을 균일(uniform) 슬라이싱하고 각 레이어 단면 영역의 경계에 대한 폴리라인(polyline)들을 생성한다. 다음으로 상하 연결성이 높은 폴리라인들을 그룹화한 후, 각 그룹 내에서 불필요한 폴리라인들을 삭제한다. 삭제할 레이어를 결정하기 위해 기하오차척도인 커스프 높이(cusp height)를 계산하고 이를 기반으로 적정 레이어 두께를 결정한다. 마지막으로레이어 두께 범위 내의 폴리라인들을 삭제함으로써 한 개 레이어로 병합된다. 제안 방법은 형상의 특징을 최대한 유지함과 동시에 출력 시간을 효과적으로 단축시킨다는 장점을 가진다. 성능 검증을위해 제안 기법과 전역적 가변 슬라이싱 기법을 사용하여 총 10개 3D 폴리곤 모델을 슬라이싱 한 후 출력 시간을 결정짓는 수치인 폴리라인의 총 길이를 측정하였다. 실험 결과, 모든 모델에 대해 제안한 기법의 폴리라인 총 길이가 더 짧았으며 이는 더 빠른 시간에 출력을 완료할 수 있다는 것을 의미한다.

• Transactions on Electrical and Electronic Materials
• /
• 제17권6호
• /
• pp.363-368
• /
• 2016

Rectangular shape detection plays an important role in many image recognition systems. However, it requires continued research for its improved performance. In this study, we propose a strong rectangular shape detection algorithm, which combines the canny edge and line detection algorithms based on the perpendicularity and parallelism of a rectangle. First, we use the canny edge detection algorithm in order to obtain an image edge map. We then find the edge of the contour by using the connected component and find each edge contour from the edge map by using a DP (douglas-peucker) algorithm, and convert the contour into a polyline segment by using a DP algorithm. Each of the segments is compared with each other to calculate parallelism, whether or not the segment intersects the perpendicularity intersecting corner necessary to detect the rectangular shape. Using the perpendicularity and the parallelism, the four best line segments are selected and whether a determined the rectangular shape about the combination. According to the result of the experiment, the proposed rectangular shape detection algorithm strongly showed the size, location, direction, and color of the various objects. In addition, the proposed algorithm is applied to the license plate detecting and it wants to show the strength of the results.

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