• Title/Summary/Keyword: Geometry Reconstruction

Search Result 127, Processing Time 0.026 seconds

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.

The Properties of Beam Intensity Scanner(BInS) in IMRT with Phantom for Three Dimensional Dose Verification

  • Young W. Vahc;Park, Kwangyl;Byung Y. Yi;Park, Kyung R.;Lee, Jong Y.;Ohyun Kwon;Park, Kwangyl;Kim, Keun M.
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2003.09a
    • /
    • pp.64-64
    • /
    • 2003
  • Objectives: Patient dose verification is clinically the most important parts in the treatment delivery of radiation therapy. The three dimensional(3D) reconstruction of dose distribution delivered to target volume helps to verify patient dose and determine the physical characteristics of beams used in intensity modulated radiation therapy(IMRT). We present Beam Intensity Scanner(BInS) system for the pre treatment dosimetric verification of two dimensional photon intensity. The BInS is a radiation detector with a custom made software for relative dose conversion of fluorescence signals from scintillator. Methods: This scintillator is fabricated by phosphor Gadolinium Oxysulphide and is used to produce fluorescence from the irradiation of 6MV photons on a Varian Clinac 21EX. The digitized fluoroscopic signals obtained by digital video camera will be processed by our custom made software to reproduce 3D relative dose distribution. For the intensity modulated beam(IMB), the BInS calculates absorbed dose in absolute beam fluence, which are used for the patient dose distribution. Results: Using BInS, we performed various measurements related to IMRT and found the followings: (1) The 3D dose profiles of the IMBs measured by the BInS demonstrate good agreement with radiographic film, pin type ionization chamber and Monte Carlo simulation. (2) The delivered beam intensity is altered by the mechanical and dosimetric properties of the collimating of dynamic and/or static MLC system. This is mostly due to leaf transmission, leaf penumbra, scattered photons from the round edges of leaves, and geometry of leaf. (3) The delivered dose depends on the operational detail of how to make multileaf opening. Conclusions: These phenomena result in a fluence distribution that can be substantially different from the initial and calculative intensity modulation and therefore, should be taken into account by the treatment planing for accurate dose calculations delivered to the target volume in IMRT.

  • PDF