• Title/Summary/Keyword: Geometry Reconstruction

Search Result 128, Processing Time 0.02 seconds

An Efficient Analysis Method of Multiple View Images for Motion Capture (모션 캡쳐를 위한 다시점 영상의 효율적인 분석법)

  • Seo, Yung-Ho;Park, You-Shin;Koo, Ddeo-Ol-Ra;Doo, Kyoung-Soo;Choi, Jong-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.6
    • /
    • pp.44-56
    • /
    • 2008
  • Previous hardware devices to capture human motion have many limitations; expensive equipment, complexity of manipulation or constraints of human motion. In order to overcome these problems, real-time motion capture algorithms based on computer vision have been actively proposed. This paper presents an efficient analysis method of multiple view images for real-time motion capture. First, we detect the skin color regions of human being, and then correct the image coordinates of the regions by using camera calibration and epipolar geometry. Finally, we track the human body part and capture human motion using kalman filter. Experimental results show that the proposed algorithm can estimate a precise position of the human body.

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

  • Wi, Woochan;Heo, Yeonjin;Lee, Seongjun;Kim, Jion;Shin, Byeong-Seok;Kwon, Koojoo
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.15 no.4
    • /
    • pp.40-50
    • /
    • 2019
  • In recent years, it is important to visualize an accurate human body model for the low-end system in the medical imaging field where augmented reality technology and virtual reality technology are used. Decreasing the geometry of a model causes a difference from the original shape and considers the difference as an error. So, the error should be minimized while reducing geometry. In this study, the organ areas of a human body in the tomographic images such as CT or MRI is segmented and 3D geometric model is generated, thereby implementing the reconstruction method of multiple resolution level-of-detail model. In the experiment, a virtual reality platform was constructed to verify the shape of the reconstructed model, targeting the spine area. The 3D human body model and patient information can be verified using the virtual reality platform.

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

  • Ingyu Lee;Jason Kim;Sehwan Rho;Kee–Cheol Shin;Jaejun Lee;Son-Cheol Yu
    • Journal of Sensor Science and Technology
    • /
    • v.32 no.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.

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

  • 장경호;이동훈;정순기
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.11
    • /
    • pp.1543-1550
    • /
    • 2004
  • Modeling from images is a cost-effective means of obtaining 3D geometric models. These models can be effectively constructed from classical Structure from Motion algorithm. However, it's too difficult to reconstruct whole scenes using SFM method since general sites contain a very complex shapes and brilliant colours. To overcome this difficulty, the current paper proposes a new reconstruction method based on a moving Planar mirror. We devise the mirror posture instead of scene itself as a cue for reconstructing the geometry That implies that the geometric cues are inserted into the scene by compulsion. With this method, we can obtain the geometric details regardless of the scene complexity. For this purpose, we first capture image sequences through the moving mirror containing the interested scene, and then calibrate the camera through the mirror's posture. Since the calibration results are still inaccurate due to the detection error, the camera pose is revised using frame-correspondence of the comer points that are easily obtained using the initial camera posture. Finally, 3D information is computed from a set of calibrated image sequences. We validate our approach with a set of experiments on some complex objects.

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

  • Kang, Ah-Reum;Lee, Seung-Kuk;Kim, Sang-Wan
    • Korean Journal of Remote Sensing
    • /
    • v.29 no.4
    • /
    • pp.361-373
    • /
    • 2013
  • The monitoring of urban area, target detection and building reconstruction have been actively studied and investigated since high resolution X-band SAR images could be acquired by airborne and/or satellite SAR systems. This paper describes an efficient approach to reconstruct artificial structures (e.g. apartment, building and house) in urban area using high resolution X-band SAR images. Building footprint was first extracted from 1:25,000 digital topographic map and then a corner line of building was detected by an automatic detecting algorithm. With SAR amplitude images, an initial building height was calculated by the length of layover estimated using KS-test (Kolmogorov-Smirnov test) from the corner line. The interferometric SAR phases were simulated depending on SAR geometry and changable building heights ranging from -10 m to +10 m of the initial building height. With an interferogram from real SAR data set, the simulation results were compared using the method of the phase consistency. One of results can be finally defined as the reconstructed building height. The developed algorithm was applied to repeat-pass TerraSAR-X spotlight mode data set over an apartment complex in Daejeon city, Korea. The final building heights were validated against reference heights extracted from LiDAR DSM, with an RMSE (Root Mean Square Error) of about 1~2m.

Surface Extraction from Point-Sampled Data through Region Growing

  • Vieira, Miguel;Shimada, Kenji
    • International Journal of CAD/CAM
    • /
    • v.5 no.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.

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

  • Park, Hui-Jae;An, U-Jeong;Kim, Wang-Do
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.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.

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

  • Park, Sang-Bum;Lee, Chan-Ho;Oh, Jong-Kyu;Lee, Sang-Hun;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.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 (전자빔 몬테 카를로 시물레이션 프로그램 개발 및 전자현미경 이미징 특성 분석)

  • Kim, Heung-Bae
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.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
    • Journal of Biomedical Engineering Research
    • /
    • v.30 no.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.