• 제목/요약/키워드: Geometry Reconstruction

검색결과 127건 처리시간 0.03초

가상현실 장비를 위한 단층 촬영 영상 기반 3차원 인체 상세단계 모델 생성 기법 (Generation Method of 3D Human Body Level-of-Detail Model for Virtual Reality Device using Tomographic Image)

  • 위우찬;허연진;이성준;김지온;신병석;권구주
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제15권4호
    • /
    • pp.40-50
    • /
    • 2019
  • 최근에는 증강 현실 기술과 가상 현실 기술이 사용되는 의료 영상 분야에서 Low-end 시스템에 대한 정확한 인체 모델을 시각화하는 것이 중요하다. 모델의 기하구조를 줄이면 원래 모양과 다른 점이 나타나고 그 차이를 오류로 간주한다. 따라서 기하구조를 축소하면서 오류를 최소화해야 한다. 본 연구에서는 CT 나 MRI 등의 단층 영상에서 인체 장기에 해당하는 영역을 분할하여 3 차원 기하학적 모델을 생성함으로써 다중 해상도의 상세 단계 모델의 재구성 방법을 구현했다. 실험에서 가상 현실 플랫폼은 척추 영역을 재구성한 모델의 모양을 검증하기 위해 구축되었다. 가상 현실 플랫폼을 이용하여 3D 인체 모델과 환자 정보를 확인할 수 있다.

비선형 보간법을 이용한 수중 이미지 소나의 3 차원 해저지형 실시간 생성기법 (Real-time Data Enhancement of 3D Underwater Terrain Map Using Nonlinear Interpolation on Image Sonar)

  • 이인규;김재선;노세환;신기철;이재준;유선철
    • 센서학회지
    • /
    • 제32권2호
    • /
    • pp.110-117
    • /
    • 2023
  • Reconstructing underwater geometry in real time with forward-looking sonar is critical for applications such as localization, mapping, and path planning. Geometrical data must be repeatedly calculated and overwritten in real time because the reliability of the acoustic data is affected by various factors. Moreover, scattering of signal data during the coordinate conversion process may lead to geometrical errors, which lowers the accuracy of the information obtained by the sensor system. In this study, we propose a three-step data processing method with low computational cost for real-time operation. First, the number of data points to be interpolated is determined with respect to the distance between each point and the size of the data grid in a Cartesian coordinate system. Then, the data are processed with a nonlinear interpolation so that they exhibit linear properties in the coordinate system. Finally, the data are transformed based on variations in the position and orientation of the sonar over time. The results of an evaluation of our proposed approach in a simulation show that the nonlinear interpolation operation constructed a continuous underwater geometry dataset with low geometrical error.

움직이는 평면거울을 이용한 3차원 물체 복원 (3D Reconstruction using a Moving Planar Mirror)

  • 장경호;이동훈;정순기
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권11호
    • /
    • pp.1543-1550
    • /
    • 2004
  • 영상 열을 이용한 3차원 구조 복원 기법은 기하학 기반의 전통적인 3차원 모델링 기법의 대안으로 복잡한 대규모 장면을 쉽고 빠르게 모델링 할 수 있는 효과적인 수단이다. 이러한 모델은 모션을 통한 구조 복원기법을 통해 주로 얻어진다. 그러나 모션을 통한 구조복원 기법은 매우 복잡한 기하학 구조와 현란한 컬러를 포함한 물체의 경우, 적용하기에 어려움이 있다. 이러한 어려움을 해결하기 위해, 본 논문에서는 움직이는 평면거울 기반의 새로운 물체 복원 기법을 제안한다. 본 기법은 장면에 포함된 기하구조의 암묵적인 단서를 이용하는 대신 장면 속에 기하학적 단서 즉, 거울의 위치 정보를 강제로 삽입하여 가상 카메라의 위치 정보를 추출한다 구해진 가상 카메라의 위치 정보를 통해 장면의 복잡도에 무관한 3차원 기하 구조를 복원할 수 있다. 이를 위해 먼저 복원하고자 하는 장면을 포함한 평면거울의 영상 열을 포착한다. 다음으로 거울의 위치 정보를 이용하여 가상 카메라의 내, 외부 파라미터를 추정한다. 구해진 카메라 파라미터는 거울의 위치 정보 추출 시 발생하는 에러를 포함하고 있기 때문에 영상 열에 존재하는 코너점들의 대응관계를 이용하여 재 보정한다 마지막으로 구해진 가상 카메라의 내부 및 외부 파라미터 정보를 통해 3차원의 구조를 복원한다 본 논문에서 제안한 알고리즘을 다양한 영상을 통해 실험한 결과 신뢰할만한 구조 복원이 가능하였다.

고해상도 SAR 영상을 이용한 도심지 건물 재구성 (Urban Area Building Reconstruction Using High Resolution SAR Image)

  • 강아름;이승국;김상완
    • 대한원격탐사학회지
    • /
    • 제29권4호
    • /
    • pp.361-373
    • /
    • 2013
  • 공간해상도 약 1 m의 고해상도 X-band SAR 위성이 이용되면서 SAR를 이용한 도심지 모니터링, 표적탐지, 건물 재구성에 관한 연구가 진행되고 있다. 본 연구에서는 고해상도 TerraSAR-X SAR 영상을 이용한 도심지 건물 재구성을 수행하였다. 도심지 건물 재구성을 위하여 1:25,000 수치지형도로부터 건물의 외곽선을 추출하였으며, 추출한 건물의 외곽선을 기반으로 SAR 영상에서 모서리반사 위치를 찾았다. KS 테스트(Kolmogorov-Smirnov Test)에 기반하여 고해상도 SAR 진폭영상의 건물 모서리반사 위치로부터 레이오버 길이를 측정하여 건물의 초기 높이를 설정하였다. 진폭영상을 이용하여 추출한 건물의 초기 높이 기준 -10 m에서 +10 m로 건물의 높이를 변화시키며 도심지에 적합한 간섭위상 시뮬레이션을 수행하여 TerraSAR-X 간섭위상과의 위상 일치성 계산을 하였다. 위상 일치의 경향성 분석을 통해 건물의 높이를 설정해 줌으로써 고해상도 SAR 영상을 이용한 도심지 건물 재구성 연구를 진행하였다. 대전지역의 아파트 단지에 적용한 결과, 진폭영상과 간섭위상을 이용하여 추정된 건물 높이는 LiDAR로부터 추출된 높이를 기준으로 약 1~2 m 정도의 RMSE (Root Mean Square Error)를 보였다. 개발된 알고리즘은 향후 TerraSAR-X와 TanDEM-X 간섭쌍 자료에 적용할 경우, 보다 도심지 모니터링에 효과적으로 이용될 수 있을 것이다.

Surface Extraction from Point-Sampled Data through Region Growing

  • Vieira, Miguel;Shimada, Kenji
    • International Journal of CAD/CAM
    • /
    • 제5권1호
    • /
    • pp.19-27
    • /
    • 2005
  • As three-dimensional range scanners make large point clouds a more common initial representation of real world objects, a need arises for algorithms that can efficiently process point sets. In this paper, we present a method for extracting smooth surfaces from dense point clouds. Given an unorganized set of points in space as input, our algorithm first uses principal component analysis to estimate the surface variation at each point. After defining conditions for determining the geometric compatibility of a point and a surface, we examine the points in order of increasing surface variation to find points whose neighborhoods can be closely approximated by a single surface. These neighborhoods become seed regions for region growing. The region growing step clusters points that are geometrically compatible with the approximating surface and refines the surface as the region grows to obtain the best approximation of the largest number of points. When no more points can be added to a region, the algorithm stores the extracted surface. Our algorithm works quickly with little user interaction and requires a fraction of the memory needed for a standard mesh data structure. To demonstrate its usefulness, we show results on large point clouds acquired from real-world objects.

CAD/CAI 통합에 기초한 박형 단면을 가지는 항공기 터빈블레이드의 정밀측정기술 개발 (Development of Precision Inspection Technique for Aircraft Parts Having Very Thin Features on CAD/CAI Integration)

  • 박희재;안우정;김왕도
    • 대한기계학회논문집A
    • /
    • 제20권6호
    • /
    • pp.1743-1752
    • /
    • 1996
  • In this paper, a precision inspection technique using CAD/CAI integration is proposed for the parts having very thin and sharp 3 dimensional curve features. The technique begings with feature reconstruction of turbine blades which have 3 dimensional combined feometry, such as splines, and thin circles. The alifnment procedures consistsb of two phases-rough and fine phases : rough phase alignment is based on the conventional 6 point5s probing on the clear cut surfacef, and fine phase alignment is based on the intial measurement on the 3 dimensional curved parts using an lterative measurement feed-back least sequares technique for alignment. Forf the analysis of profile tolerance of parts, the actual measured points are obtained by finding the closet points on the CAD geometry by the developed subdivision technique and the Tschebycheff norm is applied based on iterative fashion, giving accurate profile tolerance value. The developed inspection technique is applied to practical procedures of blade manufacturing and demonstrated high performance.

가상 평면 기법을 이용한 3차원 기하 정보 획득 알고리즘 (The 3D Geometric Information Acquisition Algorithm using Virtual Plane Method)

  • 박상범;이찬호;오종규;이상훈;한영준;한헌수
    • 제어로봇시스템학회논문지
    • /
    • 제15권11호
    • /
    • pp.1080-1087
    • /
    • 2009
  • This paper presents an algorithm to acquire 3D geometric information using a virtual plane method. The method to measure 3D information on the plane is easy, because it's not concerning value on the z-axis. A plane can be made by arbitrary three points in the 3D space, so the algorithm is able to make a number of virtual planes from feature points on the target object. In this case, these geometric relations between the origin of each virtual plane and the origin of the target object coordinates should be expressed as known homogeneous matrices. To include this idea, the algorithm could induce simple matrix formula which is only concerning unknown geometric relation between the origin of target object and the origin of camera coordinates. Therefore, it's more fast and simple than other methods. For achieving the proposed method, a regular pin-hole camera model and a perspective projection matrix which is defined by a geometric relation between each coordinate system is used. In the final part of this paper, we demonstrate the techniques for a variety of applications, including measurements in industrial parts and known patches images.

전자빔 몬테 카를로 시물레이션 프로그램 개발 및 전자현미경 이미징 특성 분석 (Development of Electron Beam Monte Carlo Simulation and Analysis of SEM Imaging Characteristics)

  • 김흥배
    • 한국정밀공학회지
    • /
    • 제29권5호
    • /
    • pp.554-562
    • /
    • 2012
  • Processing of Scanning electron microscope imaging has been analyzed in both secondary electron (SE) imaging and backscattered electron (BSE) image. Because of unique characteristics of both secondary electron and backscattered electron image, mechanism of imaging process and image quality are quite different each other. For the sake of characterize imaging process, Monte Carlo simulation code have been developed. It simulates electron penetration and depth profile in certain material. In addition, secondary electron and backscattered electron generation process as well as their spatial distribution and energy characteristics can be simulated. Geometries that has fundamental feature have been imaged using the developed Monte Carlo code. Two, SE and BSE images generation process will be discussed. BSE imaging process can be readily used to discriminate in both material and geometry by simply changing position and direction of BSE detector. The developed MC code could be useful to design BSE detector and their position. Furthermore, surface reconstruction technique is possibly developed at the further research efforts. Basics of Monte Carlo simulation method will be discussed as well as characteristics of SE and BSE images.

CoReHA: conductivity reconstructor using harmonic algorithms for magnetic resonance electrical impedance tomography (MREIT)

  • Jeon, Ki-Wan;Lee, Chang-Ock;Kim, Hyung-Joong;Woo, Eung-Je;Seo, Jin-Keun
    • 대한의용생체공학회:의공학회지
    • /
    • 제30권4호
    • /
    • pp.279-287
    • /
    • 2009
  • Magnetic resonance electrical impedance tomography (MREIT) is a new medical imaging modality providing cross-sectional images of a conductivity distribution inside an electrically conducting object. MREIT has rapidly progressed in its theory, algorithm and experimental technique and now reached the stage of in vivo animal and human experiments. Conductivity image reconstructions in MREIT require various steps of carefully implemented numerical computations. To facilitate MREIT research, there is a pressing need for an MREIT software package with an efficient user interface. In this paper, we present an example of such a software, called CoReHA which stands for conductivity reconstructor using harmonic algorithms. It offers various computational tools including preprocessing of MREIT data, identification of boundary geometry, electrode modeling, meshing and implementation of the finite element method. Conductivity image reconstruction methods based on the harmonic $B_z$ algorithm are used to produce cross-sectional conductivity images. After summarizing basics of MREIT theory and experimental method, we describe technical details of each data processing task for conductivity image reconstructions. We pay attention to pitfalls and cautions in their numerical implementations. The presented software will be useful to researchers in the field of MREIT for simulation as well as experimental studies.

Essential Computer Vision Methods for Maximal Visual Quality of Experience on Augmented Reality

  • Heo, Suwoong;Song, Hyewon;Kim, Jinwoo;Nguyen, Anh-Duc;Lee, Sanghoon
    • Journal of International Society for Simulation Surgery
    • /
    • 제3권2호
    • /
    • pp.39-45
    • /
    • 2016
  • The augmented reality is the environment which consists of real-world view and information drawn by computer. Since the image which user can see through augmented reality device is a synthetic image composed by real-view and virtual image, it is important to make the virtual image generated by computer well harmonized with real-view image. In this paper, we present reviews of several works about computer vision and graphics methods which give user realistic augmented reality experience. To generate visually harmonized synthetic image which consists of a real and a virtual image, 3D geometry and environmental information such as lighting or material surface reflectivity should be known by the computer. There are lots of computer vision methods which aim to estimate those. We introduce some of the approaches related to acquiring geometric information, lighting environment and material surface properties using monocular or multi-view images. We expect that this paper gives reader's intuition of the computer vision methods for providing a realistic augmented reality experience.