• Title/Summary/Keyword: Geometry Reconstruction

Search Result 128, Processing Time 0.029 seconds

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
    • /
    • v.3 no.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.

The Robust Estimation of Fundamental Matrix Using the SSOR (SSOR을 이요한 강인한 F-행렬의 추정)

  • Kim, Hyo-Seong;Nam, Gi-Gon;Jeon, Gye-Rok;Lee, Sang-Uk;Jeong, Du-Yeong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.1
    • /
    • pp.40-48
    • /
    • 2002
  • Three-Dimensional scene reconstruction from images acquired with different viewpoints is possible as estimating Fundamental matrix(F-matrix) that indicates the epipolar geometry of two images. Correspondence points required to calculate F-matrix of two images include noise such as miss matches, so generally it is hard to calculate F-matrix accurately. In this paper, we classify noise into two types; outlier and minute noise. we propose SSOR algorithm that estimate F-matrix effectively. SSOR algorithm is rejecting outlier step by step in a noise environment. To evaluate the performance of proposed algorithm we simulated with synthetic images and real images. As a result of simulation we show that proposed algorithm is better than conventional algorithms.

Penile Reconstruction after Extensive Excision of Sclerosing Lipogranuloma: How to Make the Shape of Scrotum, Penile Shaft and Suprapubic Region with a Rectangular Radial Forearm Free Flap

  • Kim, Tae Gon;Hur, Su Won;Kim, Yong-Ha;Lee, Jun Ho;Mun, Ki Hak
    • Archives of Reconstructive Microsurgery
    • /
    • v.24 no.1
    • /
    • pp.16-19
    • /
    • 2015
  • The authors had five cases of penoplasty from more than half of the scrotum to the suprapubic region using a fasciocutaneous radial forearm free flap (RFFF) after extensive excision of sclerosing lipogranuloma. Although the harvested RFFF was a rectangular shape, the authors made the shape of scrotum, penile shaft, and suprapubic region by using well designed geometry and several quilting sutures on junction of scrotum and penis. The contour of scrotum and penis was well maintained, and there were no complications, such as scrotal contracture, penile deformity, and erectile dysfunction during the one year follow up period in all five cases. There were no recurrent lesions and no need for further surgery.

Reconstruction of In-beam PET for Carbon therapy with prior-knowledge of carbon beam-track

  • Kim, Kwangdon;Bae, Seungbin;Lee, Kisung;Chung, Yonghyun;An, Sujung;Joung, Jinhun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.6
    • /
    • pp.384-390
    • /
    • 2015
  • There are two main artifacts in reconstructed images from in-beam positron emission tomography (PET). Unlike generic PET, in-beam PET uses the annihilation photons that occur during heavy ion therapy. Therefore, the geometry of in-beam PET is not a full ring, but a partial ring that has one or two openings around the rings in order for the hadrons to arrive at the tumor without prevention of detector blocks. This causes truncation in the projection data due to an absence of detector modules in the openings. The other is a ring artifact caused by the gaps between detector modules also found in generic PET. To sum up, in-beam PET has two kinds of gap: openings for hadrons, and gaps between the modules. We acquired three types of simulation results from a PET system: full-ring, C-ring and dual head. In this study, we aim to compensate for the artifacts that come from the two types of gap. In the case of truncation, we propose a method that uses prior knowledge of the location where annihilations occur, and we applied the discrete-cosine transform (DCT) gap-filling method proposed by Tuna et al. for inter-detector gap.

Featured-Based Registration of Terrestrial Laser Scans with Minimum Overlap Using Photogrammetric Data

  • Renaudin, Erwan;Habib, Ayman;Kersting, Ana Paula
    • ETRI Journal
    • /
    • v.33 no.4
    • /
    • pp.517-527
    • /
    • 2011
  • Currently, there is a considerable interest in 3D object reconstruction using terrestrial laser scanner (TLS) systems due to their ability to automatically generate a considerable amount of points in a very short time. To fully map an object, multiple scans are captured. The different scans need to be registered with the help of the point cloud in the overlap regions. To guarantee reliable registration, the scans should have large overlap ratio with good geometry for the estimation of the transformation parameters among these scans. The objective of this paper is to propose a registration method that relaxes/eliminates the overlap requirement through the utilization of photogrammetrically reconstructed features. More specifically, a point-based procedure, which utilizes non-conjugate points along corresponding linear features from photogrammetric and TLS data, will be used for the registration. The non-correspondence of the selected points along the linear features is compensated for by artificially modifying their weight matrices. The paper presents experimental results from simulated and real datasets to illustrate the feasibility of the proposed procedure.

A NEW APPROACH OF CAMERA MODELING FOR LINEAR PUSHBROOM IMAGES

  • Jung, Hyung-Sup;Kang, Myung-Ho;Lee, Yong-Woong;Won, Joong-Sun
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1162-1164
    • /
    • 2003
  • The methods of the geometric reconstruction and sensor calibration of satellite linear pushbroom images are investigated. The model of the sensor used is based on the SPOT model that is developed by Kraiky. The satellite trajectory is a Keplerian trajectory in the approximation. Four orbit parameters, longitude of the ascending node(${\omega}$), inclination of the orbit plan(I), latitude argument of the satellite(W) and distance between earth center and satellite, are used for the camera modeling. Time-dependent orbit parameters are expressed by quadratic polynomials. SPOT-5 images have been used for validation tests. The results are that the RMSE acquired from 20 GCPs is 1.763m and the RMSE of 5 checking points 2.470m. Because the ground resolution of SPOT-5 is 2.5m, the result obtained in this study has a good accuracy. It demonstrates that the sensor model developed by this study can be used to reconstruct the geometry of satellite image using pushbroom camera.

  • PDF

Triangulation of Voronoi Faces of Sphere Voronoi Diagram using Delaunay Refinement Algorithm (딜러니 개선 알고리듬을 이용한 삼차원 구의 보로노이 곡면 삼각화)

  • Kim, Donguk
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.4
    • /
    • pp.123-130
    • /
    • 2018
  • Triangulation is one of the fundamental problems in computational geometry and computer graphics community, and it has huge application areas such as 3D printing, computer-aided engineering, surface reconstruction, surface visualization, and so on. The Delaunay refinement algorithm is a well-known method to generate quality triangular meshes when point cloud and/or constrained edges are given in two- or three-dimensional space. In this paper, we propose a simple but efficient algorithm to triangulate Voronoi surfaces of Voronoi diagram of spheres in 3-dimensional Euclidean space. The proposed algorithm is based on the Ruppert's Delaunay refinement algorithm, and we modified the algorithm to be applied to the triangulation of Voronoi surfaces in two ways. First, a new method to deciding the location of a newly added vertex on the surface in 3-dimensional space is proposed. Second, a new efficient but effective way of estimating approximation error between Voronoi surface and triangulation. Because the proposed algorithm generates a triangular mesh for Voronoi surfaces with guaranteed quality, users can control the level of quality of the resulting triangulation that their application problems require. We have implemented and tested the proposed algorithm for random non-intersecting spheres, and the experimental result shows the proposed algorithm produces quality triangulations on Voronoi surfaces satisfying the quality criterion.

Flow Characteristics in a Human Airway model for Oral Cancer Surgery by PIV Experiment and Numerical Simulation (PIV 측정 및 수치해석을 이용한 구강암 수술에 따른 기도 형상 내 유동 특성)

  • Hong, Hyeonji;An, Se Hyeon;Seo, Heerim;Song, Jae Min;Yeom, Eunseop
    • Journal of the Korean Society of Visualization
    • /
    • v.19 no.3
    • /
    • pp.115-122
    • /
    • 2021
  • Oral cancer surgery typically consists of resection of lesion, neck dissection and reconstruction, and it has an impact on the position of hyoid bone. Therefore, morphological change of airway can occur since the geometric parameter of airway is correlated with the hyoid bone. Airflow is affected by geometry of the airway. In this study, flow characteristics were compared between pre- and post-surgery models by both particle image velocimetry (PIV) and numerical simulation. 3D model of upper airway was reconstructed based on CT data. Velocity is accelerated by the reduced channel area, and vortex and recirculation region are observed in pre- and post-surgery models. For the post-surgery model, high pressure distribution is developed by significantly decreased hydraulic diameter, and the longitudinal flow stream is also interrupted.

A Euclidean Reconstruction of 3D Face Data Using a One-Shot Absolutely Coded Pattern (단일 투사 절대 코드 패턴을 이용한 3차원 얼굴 데이터의 유클리디안 복원)

  • Kim, Byoung-Woo;Yu, Sun-Jin;Lee, Sang-Youn
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.133-140
    • /
    • 2005
  • This paper presents a rapid face shape acquisition system. The system is composed of two cameras and one projector. The technique works by projecting a pattern on the object and capturing two images with two cameras. We use a 'one shot' system which provides 3D data acquired by single image per camera. The system is good for rapid data acquisition as our purpose. We use the 'absolutely coded pattern' using the hue and saturation of pattern lines. In this 'absolutely coded pattern' all patterns have absolute identification numbers. We solve the correspondence problem between the two images by using epipolar geometry and absolute identification numbers. In comparison to the 'relatively coded pattern' which uses relative identification numbers, the 'absolutely coded pattern' helps obtain rapid 3D data by one to one point matching on an epipolar line. Because we use two cameras, we obtain two images which have similar hue and saturation. This enables us to have the same absolute identification numbers in both images, and we can use the absolutely coded pattern for solving the correspondence problem. The proposed technique is applied to face data and the total time for shape acquisition is estimated.

A Three-dimensional Biomechanical Model for Numerical Simulation of Dynamic Pressure Functional Performances of Graduated Compression Stocking (GCS)

  • Liu, Rong;Kwok, Yi-Lin;Li, Yi;Lao, Terence-T;Zhang, Xin;Dai, Xiao-Qun
    • Fibers and Polymers
    • /
    • v.7 no.4
    • /
    • pp.389-397
    • /
    • 2006
  • The beneficial effects of graduated compression stockings (GCS) in prophylaxis and treatment of venous disorders of human lower extremity have been recognized. However, their pressure functional performances are variable and unstable in practical applications, and the exact mechanisms of action remain controversial. Direct surface pressure measurements and indirect material properties testing are not enough for fully understanding the interaction between stocking and leg. A three dimensional (3D) biomechanical mathematical model for numerically simulating the interaction between leg and GCS in dynamic wear was developed based on the actual geometry of the female leg obtained from 3D reconstruction of MR images and the real size and mechanical properties of the compression stocking prototype. The biomechanical solid leg model consists of bones and soft tissues, and an orthotropic shell model is built for the stocking hose. The dynamic putting-on process is simulated by defining the contact of finite relative sliding between the two objects. The surface pressure magnitude and distribution along the different height levels of the leg and stress profiles of stockings were simulated. As well, their dynamic alterations with time processing were quantitatively analyzed. Through validation, the simulated results showed a reasonable agreement with the experimental measurements, and the simulated pressure gradient distribution from the ankle to the thigh (100:67:30) accorded with the advised criterion by the European committee for standardization. The developed model can be used to predict and visualize the dynamic pressure and stress performances exerted by compression stocking in wear, and to optimize the material mechanical properties in stocking design, thus, helping us understand mechanisms of compression action and improving medical functions of GCS.