• Journal of Korean Society for Geospatial Information Science
• /
• v.13 no.4 s.34
• /
• pp.33-38
• /
• 2005

The goal of this study is to segment building points effectively utilizing scan-line characteristics of airborne laser scanner. Points are classified as to their altitude similarity and adjacency with other classified points, and point searching range for the classification is restricted within some number of scan-lines, preventing classification speed from lowering as the process goes on. Besides, we detected wrong discrimination of one object into more than two classes, then integrated them into a single class. Consequently we could discriminate points of each building from others, its annexes and none building points simultaneously.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.318-321
• /
• 2008

본 연구에서는 대용량의 항공 레이저 스캔 포인트 자료로부터 정규 격자 형태의 수치 표면 모델을 고속으로 생성하기 위하여 가상격자와 병렬처리를 기반으로 한 자료 처리 기법을 제안하였다. 수십$\sim$수백 평방 킬로미터 영역에 대하여 항공 레이저 스캔을 중복적으로 수행할 경우 포인트 수는 수억$\sim$수십억에 이르며 이를 일반적인 시스템에서 처리하는 데에는 한계가 존재한다. 이에 본 연구에서는 병렬처리를 위해 구성한 피씨 클러스터 상에서 자료를 분산시켜 가상격자를 이용하여 처리하는 방식을 제안하였다. 즉, 마스터 노드는 포인트 자료를 읽어 들여 포인트의 평면 좌표 값에 따라 슬래이브 노드로 전송하고 각 슬래이브 노드에서는 전송받은 포인트를 가상 격자에 저장한 후 보간(interpolation)을 수행한다. 보간 방식으로는 IDW(Inverse Distance Weightin)을 사용하였으며 제안한 방식의 효율성을 평가하기 위하여 사용된 슬래이브 노드 수에 대한 처리 시간을 측정하였다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2006.05a
• /
• pp.223-226
• /
• 2006

본 연구에서는 ALS의 스캔라인 특성을 이용하여 포인트 클라우드를 효율적으로 분리하는 기법을 제시하였다. 이전 연구에서 제시하였던 방식에서 포인트 분류를 위한 쿼리 영역의 제한 기능을 강화시키고 효율적인 메모리 관리를 위하여 쿼리에 사용되지 않는 포인트를 영구 저장하여 메모리로부터 해제하는 기능을 추가하였다. 결과적으로 대용량의 포인트 데이터를 처리하는 동안 속도 저하 현상이 발생하지 않았으며 높은 정확도로 건물 포인트를 분리할 수 있었다.

• Proceedings of the KSME Conference
• /
• 2005.11a
• /
• pp.210.2-210.2
• /
• 2005

• Proceedings of the KSRS Conference
• /
• 2007.03a
• /
• pp.142-147
• /
• 2007

본 연구에서는 스캔라인을 이용한 LIDAR 포인트 cloud의 분리과정 중 분리된 포인트 군집간 인접 관계를 인식할 수 있는 기능을 추가하였다. 군집간 인접관계는，포인트 cloud 분리 과정 중에 분리된 건물 요소를 재결합하거나 지면 포인트를 인식하기 위하여 사용될 수 있다. 실험 결과 포인트 cloud 분리 과정에 군집간 인접 관계 인식 기능을 추가하더라도 처리 성능이 저하되지 않았으며 후처리를 통하여 건물 요소를 결합하여 온전한 형태의 건물 포인트 군집을 형성함과 더불어 지면 포인트 군집도 인식할 수 있음을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.896-897
• /
• 2015

본 연구는 3D 이미지 스캔 데이터 기반으로, SWEEPING 형상을 효과적으로 역설계하는 기술에 관한 것이다. 사용자가 미리 정의한 형상 단면 모델 데이터베이스를 이용해, 3차원 SWEEPING 형상을 자동으로 역설계하는 알고리즘을 제안한다. 이를 위해, 3D 이미지 스캔 데이터인 포인트 클라우드에서 자동으로 추출한 단면 포인트들을 처리해, 파라메터 정보를 추출하고, 미리 정의된 형상 단면들과 상호간 유사도를 비교한 후, 가장 유사한 형상 단면을 획득한다. 이러한 기술은 SWEEPING 형상 모델의 역설계 과정을 자동화하는 데 도움을 줄 것이다.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.12 no.3
• /
• pp.239-245
• /
• 2010

The present study is about an efficient extraction of tunnel cross sections from huge point cloud achieved by a terrestrial laser scanner. A method, using a hash-based data structure, is introduced, by which point clouds, potentially composing cross sections, are extracted along a tunnel center line. The center line is estimated by linking points which are drawn in the middle of pseudo cross sections based on the hash-based data structure. Point clouds of a same thickness are extracted at a same interval along the center line. In result, it took less than 3 seconds and 124 MB of memory to extract, out of the 7.5 million points, the point clouds of 1 m interval and 0.1 m thickness. A manual operation, however, was needed to fix the outliers on the center line and to select both start and end points on it.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.74-76
• /
• 2011

최근 플래시 메모리에 기반을 둔 임베디드 시스템의 사용이 급증하고 있다. 스마트폰이 대중화됨에 따라, 플래시 메모리용 파일시스템에 대한 필요성이 증가되고 있다. 보편적으로 사용하는 YAFFS2 파일시스템은 초기화 시 오래 걸리는 단점이 존재하여 체크포인트 기능으로 보안 하고 있다. 그러나 갑작스러운 Power Failure 나 언마운트시 체크포인트가 저장되지 않으면 전체 영역을 스캔해야 하는 문제점이 존재한다. 본 논문에서는 YAFFS2의 성능 개선 및 신뢰성 향상을 위한 메타데이터 관리 기법을 제안한다. 메인메모리상에 유지되는 메타데이터의 영역을 나눠서 관리해서, Power Failure 가 발생하거나 체크포인트가 존재하지 않아도 전 영역을 스캔 하는 문제점 을 피할 수 있다.

• CDE review
• /
• v.16 no.2
• /
• pp.2-7
• /
• 2010

• Journal of Korean Society for Geospatial Information Science
• /
• v.15 no.1 s.39
• /
• pp.17-22
• /
• 2007

In this study, we recognized and joined parts of buildings separated during LIDAR point segmentation utilizing scan line characteristics, with an additional function to recognize neighboring relation among point segments. And we applied the relation to suggest a method to recognize earth point segment. From the test, we could confirm that it does not drop down the efficiency of point segmentation to be added with the function of recognizing neighboring relation and it is possibile to combine point segments to form a complete shaped building and to recognize earth point segment.