• 제목/요약/키워드: 2D/3D converting algorithm

검색결과 24건 처리시간 0.023초

3차원 위상구조 생성을 위한 노드 - 관계구조로의 CAD 자료 변환 (CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation)

  • 마크 스티븐스;최진무
    • 대한지리학회지
    • /
    • 제41권2호
    • /
    • pp.188-194
    • /
    • 2006
  • 3차원 위상 자료는 응급상황 처리와 3차원 네트워크 분석 등의 3차원 공간분석에 필수적으로 요구된다. 이 연구에서는 현재까지의 3차원 위상 데이터 모델에 대해 살펴보고, 건물을 설계하기 위해 사용되는 2차원 CAD 도면 데이터로 부터 3차원 위상적 노드-관계 데이터를 추출하는 방법을 개발하였다. 이 방법은 중심축 변환과 위상적 노드-관계 알고리듬들을 이용한 두 단계로 이루어진다. 첫번째 단계는 중심축 변환 알고리듬을 이용하여 CAD 데이터에서 폴리곤이나 이중 선으로 표현되는 벽으로부터 그 중심선을 생성하여 벽의 골격을 추출하는 것이다. 두번째 단계는 추출된 벽의 골격 자료를 이용하여 방을 3차원 노드로하고 방들간의 연결을 관계로하는 위상적 노드-관계 구조를 생성하는 것이다. 따라서, 그러한 연결들은 노드들간의 이웃성 또는 연결성을 표현하게 된다. 결론적으로, 이러한 변환방법으로 미시적 수준의 개별 건물들의 내부구조를 표현하는 3차원 위상구조 데이터는 건물의 도면 작성에 자주 사용되는 CAD 데이터로 부터 쉽게 생성될 수 있을 것이다.

VRML을 이용한 도심지역 LiDAR 압축자료의 3차원 표현 (A Study of 3D Modeling of Compressed Urban LiDAR Data Using VRML)

  • 장영운;최연웅;조기성
    • 대한공간정보학회지
    • /
    • 제19권2호
    • /
    • pp.3-8
    • /
    • 2011
  • 최근 지도제공 서비스 업체 및 각 포털 사이트가 일반 사용자를 위한 3차원 가상도시 모델 서비스에 참여하면서 그 수요가 확대되고 있다. 또한 웹이나 모바일 장비로 이러한 3차원 정보를 제공하게 되면서 자료의 정확도 및 전송속도, 시간의 흐름에 따른 갱신이 더욱 중요한 요소로 부각되고 있다. 웹으로 3차원 자료를 제공하는 다양한 기술중에서 VRML은 간단한 플러그인 설치를 통하여 별도의 비용이 없이 웹상에 제공할 수 있기 때문에 가장 많이 사용되고 있다. LiDAR 시스템은 공간자료를 손쉽고 정밀하게 취득할 수 있는 이점이 있어 다방면으로 연구와 활용이 이루어지고 있다. 그러나 일반적으로 LiDAR 자료는 객체의 3차원 정보를 불규칙한 점군 형태로 취득하므로, 자료를 변환없이 3차원 형태로 화면에 나타내기 위해서는 많은 연산 처리를 필요로 하게 되므로 높은 사양의 처리 프로세서와 많은 양의 저장공간이 필요하다. 따라서 본 연구에서는 도심지역 LiDAR 자료를 압축하고 네트워크를 통하여 3차원으로 제공하는 것을 목적으로 하였다. 이때 LiDAR 자료의 저장공간 및 처리속도 문제를 위하여, 압축 알고리즘을 적용한 2차원 격자 형태의 자료로 압축하는 알고리즘을 활용하였다. 또한 3차원 표현을 위하여 압축된 LiDAR 자료를 VRML에 적합한 코드로 변환하는 알고리즘을 개발하여 도심지역을 3차원 형식으로 표현하는 기법을 제시하였다.

영상 유도 수술의 환자 및 CT 데이터 좌표계 정렬을 위한 HK 곡률 기술자 기반 표면 정합 방법 (HK Curvature Descriptor-Based Surface Registration Method Between 3D Measurement Data and CT Data for Patient-to-CT Coordinate Matching of Image-Guided Surgery)

  • 권기훈;이승현;김민영
    • 제어로봇시스템학회논문지
    • /
    • 제22권8호
    • /
    • pp.597-602
    • /
    • 2016
  • In image guided surgery, a patient registration process is a critical process for the successful operation, which is required to use pre-operative images such as CT and MRI during operation. Though several patient registration methods have been studied, we concentrate on one method that utilizes 3D surface measurement data in this paper. First, a hand-held 3D surface measurement device measures the surface of the patient, and secondly this data is matched with CT or MRI data using optimization algorithms. However, generally used ICP algorithm is very slow without a proper initial location and also suffers from local minimum problem. Usually, this problem is solved by manually providing the proper initial location before performing ICP. But, it has a disadvantage that an experience user has to perform the method and also takes a long time. In this paper, we propose a method that can accurately find the proper initial location automatically. The proposed method finds the proper initial location for ICP by converting 3D data to 2D curvature images and performing image matching. Curvature features are robust to the rotation, translation, and even some deformation. Also, the proposed method is faster than traditional methods because it performs 2D image matching instead of 3D point cloud matching.

Light-field 이미지로 변환된 다중 평면 홀로그램 영상에 대해 객체 검출 알고리즘을 적용한 평면별 객체의 깊이 정보 해석 및 조절 기법 (A Technique for Interpreting and Adjusting Depth Information of each Plane by Applying an Object Detection Algorithm to Multi-plane Light-field Image Converted from Hologram Image)

  • 배영규;신동하;이승열
    • 방송공학회논문지
    • /
    • 제28권1호
    • /
    • pp.31-41
    • /
    • 2023
  • 재생하고자 하는 3차원 이미지에서 발현되는 빛의 간섭 무늬를 계산하여 얻게 되는 Computer Generated Hologram(CGH)은 본래의 3차원 이미지와 유사관계를 찾기 힘든 형태로 형성되기에 직접적인 초점 위치 혹은 크기 등의 변환이 어려운 것으로 알려져 있다. 본논문은 이러한 문제 중 하나인 다중 평면으로 구성된 3차원 이미지 CGH의 평면별 초점 거리를 변환하는 문제를 해결하는 기술을 제안한다. 제안하는 기술은 CGH로부터 재생되는 3차원 이미지를 여러 각도에서 관측한 2차원 이미지의 집합으로 구성된 Light-Field (LF) 이미지로 변환하고, 관측한 각도별로 이동하는 객체의 위치를 객체 탐지 알고리즘인 YOLOv5(You Only Look Once version 5)로 분석한 뒤, 이를 조절함으로써 초점 거리가 변환된 LF 이미지와 이를 역변환한 결과인 CGH를 생성한다. 해당 기술은 CGH의 픽셀 사이즈가 3.6 ㎛, 해상도가 3840⨯2160인 상황에서 10 cm 거리에 재생되는 상에 적용되어 영상 품질의 큰 손실 없이 약 3 cm 정도의 범위에서 초점 거리를 변환시킬 수 있음을 시뮬레이션 분석과 실제 실험 관측을 통해 확인하였다.

지하시설물 3차원 모델 연결부 보정 및 요철보정에 관한 연구 (A study on the correction of the connection part of the underground facility 3D model and the correction of irregularities)

  • 김성수;한규원;허성서;한상훈
    • 한국측량학회지
    • /
    • 제39권6호
    • /
    • pp.429-435
    • /
    • 2021
  • GPR (Ground Penetrating RADAR)은 도로의 포장 상태 및 싱크홀, 지하관로를 검사하는 센서로 도로관리에 지하공간통합지도는 지하에 매설된 지하시설물(상수, 하수, 가스, 전력, 통신, 난방), 지하구조물(지하철, 지하차도, 지하보도, 지하주차장, 지하상가, 공동구), 지반(시추, 관정, 지질)의 총 15종의 지하정보를 3차원 기반에서 한눈에 확인할 수 있도록 구축한 지도를 말한다. 본 연구는 2차원의 지하시설물 데이터를 3차원 기반의 지하공간통합지도(지하시설물 3차원 모델)로 변환함에 있어 발생하는 관로별 연결부위 처리 문제와 지하시설물 관로의 요철문제를 보정하는 기술을 개발하는 것을 목적으로 한다. 이를 위하여 우선 지하시설물 데이터를 3차원 기반으로 생성하는 기술에 대한 국내·외 현황을 조사·검토하였으며 실제적인 문제 해결을 위하여 곡면보정 알고리즘과 요철보정 알고리즘을 개발하였다, 곡면보정 알고리즘은 2차원의 라인을 3차원의 원통으로 만들어 연결하는 경우 접합부위가 자연스럽게 연결될 수 있도록 고안하였으며 요청보정 알고리즘은 한 개의 단위 관로에 여러 개의 버텍스가 포함되어 이를 3차원 모델로 만들었을 때 발생하는 요철현상을 해결할 수 있도록 고안하였다. 개발된 알고리즘을 검수하기 위하여 알고리즘이 적용된 보정프로그램과 뷰어프로그램을 개발하였다. 위와 같은 과정을 토대로 지하시설물 3차원 모델을 현실과 동일하게 제작할 수 있었다. 본 연구는 지하공간통합지도의 활용도 제고를 위한 기반 연구로써 그 의의가 있을 것으로 판단된다.

Linking LOD and MEP Items towards an Automated LOD Elaboration of MEP Design

  • Shin, Minso;Park, SeongHun;Kim, Tae wan
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • pp.768-775
    • /
    • 2022
  • Current MEP designs are mostly applied by 2D-based design methods and tend to focus on simple modeling or geometry information expression such as converting 2D-written drawings into 3D modeling without taking advantage of the strength of BIM application. To increase the demand for BIM-based MEP design, geometric information, and property information of each member of the 3D model must be conveniently linked from the phase of the Design Development (DD) to the phase of Construction Document (CD). To conveniently implement a detailed model at each phase, the detailed level of each member of the 3D model must be specific, and an automatic generation of objects at each phase and automatic detailing module for each LOD are required. However, South Korea's guidelines have comprehensive standards for the degree of MEP modeling details for each design phase, and the application of each design phase is ambiguous. Furthermore, in practice, detailed levels of each phase are input manually. Therefore, this paper summarized the detailed standards of MEP modeling for each design phase through interviews with MEP design companies and related literature research. In addition, items that enable auto-detailing with DYNAMO were selected using the checklist for each design phase, and the types of detailed methods were presented. Auto-detailing items considering the detailed level of each phase were classified by members. If a DYNAMO algorithm is produced that automates selected auto-detailing items in this paper, the time and costs required for modeling construction will be reduced, and the demand for MEP design will increase.

  • PDF

A Hybrid Semantic-Geometric Approach for Clutter-Resistant Floorplan Generation from Building Point Clouds

  • Kim, Seongyong;Yajima, Yosuke;Park, Jisoo;Chen, Jingdao;Cho, Yong K.
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • pp.792-799
    • /
    • 2022
  • Building Information Modeling (BIM) technology is a key component of modern construction engineering and project management workflows. As-is BIM models that represent the spatial reality of a project site can offer crucial information to stakeholders for construction progress monitoring, error checking, and building maintenance purposes. Geometric methods for automatically converting raw scan data into BIM models (Scan-to-BIM) often fail to make use of higher-level semantic information in the data. Whereas, semantic segmentation methods only output labels at the point level without creating object level models that is necessary for BIM. To address these issues, this research proposes a hybrid semantic-geometric approach for clutter-resistant floorplan generation from laser-scanned building point clouds. The input point clouds are first pre-processed by normalizing the coordinate system and removing outliers. Then, a semantic segmentation network based on PointNet++ is used to label each point as ceiling, floor, wall, door, stair, and clutter. The clutter points are removed whereas the wall, door, and stair points are used for 2D floorplan generation. A region-growing segmentation algorithm paired with geometric reasoning rules is applied to group the points together into individual building elements. Finally, a 2-fold Random Sample Consensus (RANSAC) algorithm is applied to parameterize the building elements into 2D lines which are used to create the output floorplan. The proposed method is evaluated using the metrics of precision, recall, Intersection-over-Union (IOU), Betti error, and warping error.

  • PDF

실내 환경에서 Chirp Emission과 Echo Signal을 이용한 심층신경망 기반 객체 감지 기법 (DECODE: A Novel Method of DEep CNN-based Object DEtection using Chirps Emission and Echo Signals in Indoor Environment)

  • 남현수;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.59-66
    • /
    • 2021
  • 인간은 오감 (시각, 청각, 후각, 촉각, 미각) 중 시각 및 청각 정보를 위주로 사용하여 주변 물체를 인식한다. 최신의 객체 인식과 관련한 주요 연구에서는 주로 이미지센서 정보를 이용한 분석에 초점이 맞추어져 있다. 본 논문에서는 다양한 chirp 오디오 신호를 관측공간에 방출하고 2채널 수신센서를 통해 echo를 수집하여 스펙트럼 이미지로 변화시킨 후 딥러닝을 기반으로 이미지 학습 알고리즘을 이용하여 3D 공간상의 객체 인식 실험을 진행하였다. 본 실험은 무향실의 이상적 조건이 아닌 일반적인 실내 환경에서 발생하는 잡음 및 echo가 있는 환경에서 실험을 진행하였고 echo를 통해 객체 인식률을 83% 정확도로 물체의 위치 추정할 수 있었다. 또 한 추론 결과를 관측공간과 3D Sound 공간 신호로 mapping 하여 소리로 출력하여 3D 사운드의 학습을 통해 소리를 통한 시각 정보를 얻을 수 있었다. 이는 객체 인식 연구를 위해서 이미지 정보와 함께 다양한 echo 정보의 활용이 요구된다는 의미이며 이런 기술을 3D 사운드를 통한 증강현실 등에 활용 가능할 것이다.

위성 영상을 위한 경량화된 CNN 기반의 보간 기술 연구 (A Study on Lightweight CNN-based Interpolation Method for Satellite Images)

  • 김현호;서두천;정재헌;김용우
    • 대한원격탐사학회지
    • /
    • 제38권2호
    • /
    • pp.167-177
    • /
    • 2022
  • 위성 영상 촬영 후 지상국에 전송된 영상을 이용하여 최종 위성 영상을 획득하기 위해 많은 영상 전/후 처리 과정이 수반된다. 전/후처리 과정 중 레벨 1R 영상에서 레벨 1G 영상으로 변환 시 기하 보정은 필수적으로 요구된다. 기하 보정 알고리즘에서는 보간 기법을 필연적으로 사용하게 되며, 보간 기법의 정확도에 따라서 레벨 1G 영상의 품질이 결정된다. 또한, 레벨 프로세서에서 수행되는 보간 알고리즘의 고속화 역시 매우 중요하다. 본 논문에서는 레벨 1R에서 레벨 1G로 변환 시 기하 보정에 필요한 경량화된 심층 컨볼루션 신경망 기반 보간 기법에 대해 제안하였다. 제안한 기법은 위성 영상의 해상도를 2배 향상하며, 빠른 처리 속도를 위해 경량화된 심층 컨볼루션 신경망으로 딥러닝 네트워크를 구성하였다. 또한, panchromatic (PAN) 밴드 정보를 활용하여 multispectral (MS) 밴드의 영상 품질 개선이 가능한 피처 맵 융합 방법을 제안하였다. 제안된 보간 기술을 통해 획득한 영상은 기존의 딥러닝 기반 보간 기법에 비해 정량적인 peak signal-to-noise ratio (PSNR) 지표에서 PAN 영상은 약 0.4 dB, MS 영상은 약 4.9 dB 개선된 결과를 보여주었으며, PAN 영상 크기 기준 36,500×36,500 입력 영상의 해상도를 2배 향상된 영상 획득 시 기존 딥러닝 기반 보간 기법 대비 처리 속도가 약 1.6배 향상됨을 확인하였다.

A New Depth and Disparity Visualization Algorithm for Stereoscopic Camera Rig

  • Ramesh, Rohit;Shin, Heung-Sub;Jeong, Shin-Il;Chung, Wan-Young
    • Journal of information and communication convergence engineering
    • /
    • 제8권6호
    • /
    • pp.645-650
    • /
    • 2010
  • In this paper, we present the effect of binocular cues which plays crucial role for the visualization of a stereoscopic or 3D image. This study is useful in extracting depth and disparity information by image processing technique. A linear relation between the object distance and the image distance is presented to discuss the cause of cybersickness. In the experimental results, three dimensional view of the depth map between the 2D images is shown. A median filter is used to reduce the noises available in the disparity map image. After the median filter, two filter algorithms such as 'Gabor' filter and 'Canny' filter are tested for disparity visualization between two images. The 'Gabor' filter is to estimate the disparity by texture extraction and discrimination methods of the two images, and the 'Canny' filter is used to visualize the disparity by edge detection of the two color images obtained from stereoscopic cameras. The 'Canny' filter is better choice for estimating the disparity rather than the 'Gabor' filter because the 'Canny' filter is much more efficient than 'Gabor' filter in terms of detecting the edges. 'Canny' filter changes the color images directly into color edges without converting them into the grayscale. As a result, more clear edges of the stereo images as compared to the edge detection by 'Gabor' filter can be obtained. Since the main goal of the research is to estimate the horizontal disparity of all possible regions or edges of the images, thus the 'Canny' filter is proposed for decipherable visualization of the disparity.