• 제목/요약/키워드: 3D Point Data

검색결과 1,128건 처리시간 0.028초

효율적인 폴리곤 곡면 재건 알고리즘 (An Efficient Polygonal Surface Reconstruction)

  • 박상근
    • 융복합기술연구소 논문집
    • /
    • 제10권1호
    • /
    • pp.7-12
    • /
    • 2020
  • We describe a efficient surface reconstruction method that reconstructs a 3D manifold polygonal mesh approximately passing through a set of 3D oriented points. Our algorithm includes 3D convex hull, octree data structure, signed distance function (SDF), and marching cubes. The 3D convex hull provides us with a fast computation of SDF, octree structure allows us to compute a minimal distance for SDF, and marching cubes lead to iso-surface generation with SDF. Our approach gives us flexibility in the choice of the resolution of the reconstructed surface, and it also enables to use on low-level PCs with minimal peak memory usage. Experimenting with publicly available scan data shows that we can reconstruct a polygonal mesh from point cloud of sizes varying from 10,000 ~ 1,000,000 in about 1~60 seconds.

AUTOMATIC IDENTIFICATION OF ROOF TYPES AND ROOF MODELING USING LIDAR

  • Kim, Heung-Sik;Chang, Hwi-Jeong;Cho, Woo-Sug
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.83-86
    • /
    • 2005
  • This paper presents a method for point-based 3D building reconstruction using LiDAR data and digital map. The proposed method consists of three processes: extraction of building roof points, identification of roof types, and 3D building reconstruction. After extracting points inside the polygon of building, the ground surface, wall and tree points among the extracted points are removed through the filtering process. The filtered points are then fitted into the flat plane using ODR(Orthogonal Distance Regression). If the fitting error is within the predefined threshold, the surface is classified as a flat roof. Otherwise, the surface is fitted and classified into a gable or arch roof through RMSE analysis. Based on the roof types identified in automated fashion, the 3D building reconstruction is performed. Experimental results showed that the proposed method classified successfully three different types of roof and that the fusion of LiDAR data and digital map could be a feasible method of modelling 3D building reconstruction.

  • PDF

Development of Digital Surface Model and Feature Extraction by Integrating Laser Scanner and CCD sensor

  • Nagai, Masahiko;Shibasaki, Ryosuke;Zhao, Huijing;Manandhar, Dinesh
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.859-861
    • /
    • 2003
  • In order to present a space in details, it is indispensable to acquire 3D shape and texture simultaneously from the same platform. 3D shape is acquired by Laser Scanner as point cloud data, and texture is acquired by CCD sensor. Positioning data is acquired by IMU (Inertial Measurement Unit). All the sensors and equipments are assembled on a hand-trolley. In this research, a method of integrating the 3D shape and texture for automated construction of Digital Surface Model is developed. This Digital Surface Model is applied for efficient feature extraction. More detailed extraction is possible , because 3D Digital Surface Model has both 3D shape and texture information.

  • PDF

3D-2D 모션 추정을 위한 LiDAR 정보 보간 알고리즘 (LiDAR Data Interpolation Algorithm for 3D-2D Motion Estimation)

  • 전현호;고윤호
    • 한국멀티미디어학회논문지
    • /
    • 제20권12호
    • /
    • pp.1865-1873
    • /
    • 2017
  • The feature-based visual SLAM requires 3D positions for the extracted feature points to perform 3D-2D motion estimation. LiDAR can provide reliable and accurate 3D position information with low computational burden, while stereo camera has the problem of the impossibility of stereo matching in simple texture image region, the inaccuracy in depth value due to error contained in intrinsic and extrinsic camera parameter, and the limited number of depth value restricted by permissible stereo disparity. However, the sparsity of LiDAR data may increase the inaccuracy of motion estimation and can even lead to the result of motion estimation failure. Therefore, in this paper, we propose three interpolation methods which can be applied to interpolate sparse LiDAR data. Simulation results obtained by applying these three methods to a visual odometry algorithm demonstrates that the selective bilinear interpolation shows better performance in the view point of computation speed and accuracy.

3D BUILDING INFORMATION EXTRACTION FROM A SINGLE QUICKBIRD IMAGE

  • Kim, Hye-Jin;Han, Dong-Yeob;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume I
    • /
    • pp.409-412
    • /
    • 2006
  • Today's commercial high resolution satellite imagery such as IKONOS and QuickBird, offers the potential to extract useful spatial information for geographical database construction and GIS applications. Recognizing this potential use of high resolution satellite imagery, KARI is performing a project for developing Korea multipurpose satellite 3(KOMPSAT-3). Therefore, it is necessary to develop techniques for various GIS applications of KOMPSAT-3, using similar high resolution satellite imagery. As fundamental studies for this purpose, we focused on the extraction of 3D spatial information and the update of existing GIS data from QuickBird imagery. This paper examines the scheme for rectification of high resolution image, and suggests the convenient semi-automatic algorithm for extraction of 3D building information from a single image. The algorithm is based on triangular vector structure that consists of a building bottom point, its corresponding roof point and a shadow end point. The proposed method could increase the number of measurable building, and enhance the digitizing accuracy and the computation efficiency.

  • PDF

스마트폰 카메라의 이동 위치 추정 기술 연구 (A Study on Estimating Smartphone Camera Position)

  • 오종택;윤소정
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.99-104
    • /
    • 2021
  • 스마트폰과 같은 단안 카메라를 이용하여 이동 궤적을 추정하고, 주변 3차원 영상을 구성하는 기술은 실내 위치 추정뿐만 아니라 메타버스 서비스에서도 핵심이다. 이 기술에서 가장 중요한 것은 이동하는 카메라 중심의 좌표를 추정하는 것인데, 본 논문에서는 기하학적으로 이동 거리를 추정하는 새로운 알고리즘을 제안하였다. 첫 번째와 두 번째 사진으로 3차원 물체점의 좌표를 구하고, 첫 번째와 세 번째 사진의 일치되는 특징점을 이용하여 이동 거리 벡터를 구한 후에, 세 번째 카메라의 원점 좌표를 이동하며 3차원 물체점과 세 번째 사진의 특징점이 일치되는 위치를 구한다. 실제 연속적인 영상 데이터에 적용하여 그 가능성과 정확성이 검증되었다.

3차원 얼굴 메이크업을 위한 사실적인 피부 렌더링 (Realistic Skin Rendering for 3D Facial Makeup)

  • 이상훈;김현중;최수미
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.520-528
    • /
    • 2013
  • 메이크업 시뮬레이션은 입력 장치와 디스플레이를 사용하여 가상의 디지털 얼굴에 다양한 화장법을 시험해 볼 수 있는 도구이다. 최근에 다양한 메이크업 스타일을 지원하는 시뮬레이션 시스템들이 개발되었지만, 대부분의 시스템들이 2차원 얼굴 영상을 사용하기 때문에 피부를 사실적으로 표현하는데 제약이 많다. 본 연구에서는 피부의 거칠기와 반사도를 조절할 수 있는 사실적인 3차원 메이크업 방법을 개발하였다. 제안 방법은 3차원 스캐너로 획득한 고해상도의 얼굴 데이터 상에서 피부 파라미터 값을 변경하면서 메이크업을 시뮬레이션할 수 있다. 또한 포인트 기반 형상표현을 사용하여 3차원 렌더링 과정을 간단하고 유연하게 표현하였으며, 얼굴 부위에 따라 반사도를 달리 적용하여 보다 사실적인 메이크업 시뮬레이션을 가능하게 하였다.

3차원 데이터의 손실압축과 손실보정기법 연구 (Loss Compression and Loss Correction Technique of 3D Point Cloud Data)

  • 신광성;신성윤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.351-352
    • /
    • 2021
  • 최근 코로나19로 인한 사회 환경의 급변화로 인하여 비대면/비접촉 기반 정보 교환 기술의 필요성이 급속도로 대두되고 있다. 이러한 변화들로 인해 몰입감, 임장감을 이용한 대안시스템의 개발이 절실히 요구되고 있다. 본 연구에서는 화상회의 시스템을 구현하기 위해 대용량 3차원 데이터를 지연 없이 실시간으로 전송하기 위한 기술을 구현하였다. 이를 위해 비지도학습 계열의 최신 딥러닝 알고리즘인 GAN의 응용알고리즘을 활용하였다.

  • PDF

다각사진촬영안내시스템 개발 (The Development of Multi-Looking Camera Photographic Guidance System)

  • 박선동;서상일;윤동진
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2009년도 춘계학술발표회 논문집
    • /
    • pp.91-94
    • /
    • 2009
  • 항공사진촬영은 계획된 노선을 따라 항공기를 조정하여 적절한 위치에서 촬영을 수행하는 작업이다. 특히 3차원 공간데이터 구축을 위하여 사용되는 다각사진촬영시스템의 경우 대형 CCD가 중형 CCD를 사용함으로써 촬영면적이 크지 않아서 적절한 위치에서 촬영이 이루어 지지 않는 경우 충분한 중복도를 확보하지 못하여 외부표정요소 결정에 문제가 발생할 소지가 있다. 따라서, GPS/INS를 이용하여 정확한 항공기의 위치를 결정하여 사전에 계획된 위치에서 촬영을 실시함으로써, 정확한 3차원 공간데이터의 모델링을 수행할 수 있다.

  • PDF

3차원 스캔 데이터를 활용한 스타일별 여성 팬츠 패턴 연구 (Women's Pant Pattern Design According to the Style Using 3D Body Scan Data)

  • 윤미경;남윤자
    • 한국의류학회지
    • /
    • 제40권1호
    • /
    • pp.97-113
    • /
    • 2016
  • This study develops pant patterns using body shape, measurement and shell mesh data to decide optimal women's pants according to styles with excellent size, fit and shape for different individuals and silhouettes. Standard landmarks, lines, triangles and structures were set on a 3D scanned lower body shell to represent women in their twenties and flattened as a 2D pattern. Patterns were created and analyzed according to culotte, formal, slacks and tight type considering crotch shape, location of the crotch point, and adjusting waist darts. Flattened patterns were rotated to compare existing methods. The crease lines were then set through the hip protrusion point and compared. The main factor of the pant pattern were extracted, total rise, crotch depth, crotch width, angle of center line, shape of the center line curve, the thigh width, the amount of waist dart, and crease line position. With going tight style from the culotte, the fits are closer to the figure with minimized thigh circumference, the dart amount decreases, the crotch depth increases, the crotch extensions were shorter, and the angle of the center back increased. The total rise is U shape for culotte and is closer to V shape as the silhouette tightens. T-test of appearance evaluation of the developed pant pattern were conducted after analyzing measurements and shapes of each styles. The results of the developed patterns were superior to existing patterns in accordance to hip line between body and pants as well as appearance evaluation. We found systematic mechanisms among pattern factors that create various pant silhouettes. Evidence on classification of the silhouettes of traditional types of pants were explained objectively through the process of playing out 3D forms.