Browse > Article

A Study on a Lossless Compression Scheme for Cloud Point Data of the Target Construction  

Bang, Min-Suk (Department of Electronics Engineering, Kookmin University)
Yun, Kee-Bang (Department of Electronic Engineering, University of Incheon)
Kim, Ki-Doo (Department of Electronics Engineering, Kookmin University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.48, no.5, 2011 , pp. 33-41 More about this Journal
Abstract
In this paper, we propose a lossless compression scheme for cloud point data of the target construction by using doubleness and decreasing useless information of cloud point data. We use Hough transform to find the horizontal angle between construction and terrestrial LIDAR. This angle is used for the rotation of the cloud point data. The cloud point data can be parallel to x-axis, then y-axis doubleness is increased. Therefore, the cloud point data can be more compressed. In addition, we apply two methods to decrease the number of cloud point data for useless information of them. One is decimation of the cloud point data, the other is to extract the range of y-coordinates of target construction, and then extract the cloud point data existing in the range only. The experimental result shows the performance of proposed scheme. To compress the data, we use only the position information without additional information. Therefore, this scheme can increase processing speed of the compression algorithm.
Keywords
지상라이다;점군데이터;호프 변환;목표 구조물;무손실 압축;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 김재기, "레이저 기술의 군사적 응용," 한국물리학회 물리학과 국방기술 특집호, 제15권, 1/2호, 4-10쪽, 2006년 1/2월.
2 이동혁, 이경묵, 이상욱, "광학 영상과 Lidar의 정보 융합에 의한 신뢰성 있는 구조물 검출," 방송공학회논문지, 제13권, 제2호, 236-243쪽, 2008년 2월.
3 송낙현, 신성웅, 조홍법, 조우석, "LiDAR 데이터를 이용한 옥트리 분할 기반의 지붕요소 자동추출," 한국측량학회지, 327-336쪽, 2007년 8월.
4 김동헌, 강재홍, 김기두, "Quad-tree의 확장을 이용한 대용량 3차원 공간 데이터 처리기법에 관한 연구," 한국통신학회 학술회의 논문집, 6C-15, 2011 년 2월.
5 노이주, 김남운, 윤기방, 정경훈, 강동욱, 김기두, "지상라이다 데이터를 이용한 구조물 윤곽선 자동추출 알고리즘 연구," 전자공학회논문지, IE편, 제46권, 제1호, 7-15쪽, 2009년 3월.
6 F. Tarsha-Kurdi, T. Landes, and P. Grussenmeyer, "Hough-Transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from LIDAR data, " IAPRS Volume XXXVI, Part 3/ W52, Workshop Laser scanning. Espoo, Finland, September 2007.
7 신종홍, 장선봉, 지인호, "디지털 영상처리 입문," 한빛미디어, 183-186쪽, 2010년 1월.
8 이정호, 유기운, "LIDAR 데이터를 이용한 DEM 생성 기법에 관한 연구," 한국공간정보시스템학회 학술회의 논문집, 125-131쪽, 2004년 12월.
9 김형태, "GIS 건물레이어 자동구축을 위한 LIDAR 데이터와 항공사진의 융합," 박사학위논문, 서울대학교, 2001년.
10 G. Vosselman, "Slope based filtering of laser altimetry data, " IAPRS, Vol XXXII, Part B3, pp 935-942, Amsterdam, The Netherlands, 2000.
11 김남운, 노이주, 정경훈, 김기두, "색상 정보와 호프변환을 이용한 3차원 점군데이터 구조물 추출기법 연구," 전자공학회논문지, SP편, 제46권, 제3호, 379-387쪽, 2009년 3월.