• Title/Summary/Keyword: reconstruction

Search Result 7,643, Processing Time 0.033 seconds

Polar-Natural Distance and Curve Reconstruction

  • Kim, Hyoung-Seok;Kim, Ho-Sook
    • International Journal of Contents
    • /
    • v.11 no.2
    • /
    • pp.9-14
    • /
    • 2015
  • We propose a new distance measure between 2-dimensional points to provide a total order for an entire point set and to reflect the correct geometric meaning of the naturalness of the point ordering. In general, there is no total order for 2-dimensional point sets, so curve reconstruction algorithms do not solve the self-intersection problem because the distance used in the previous methods is the Euclidean distance. A natural distance based on Brownian motion was previously proposed to solve the self-intersection problem. However, the distance reflects the wrong geometric meaning of the naturalness. In this paper, we correct the disadvantage of the natural distance by introducing a polar-natural distance, and we also propose a new curve reconstruction algorithm that is based on the polar-natural distance. Our experiments show that the new distance adequately reflects the correct geometric meaning, so non-simple curve reconstruction can be solved.

Computational Technique of Volumetric Object Reconstruction in Integral Imaging by Use of Real and Virtual Image Fields

  • Shin, Dong-Hak;Cho, Myung-Jin;Park, Kyu-Chil;Kim, Eun-Soo
    • ETRI Journal
    • /
    • v.27 no.6
    • /
    • pp.708-712
    • /
    • 2005
  • We propose a computational reconstruction technique in large-depth integral imaging where the elemental images have information of three-dimensional objects through real and virtual image fields. In the proposed technique, we reconstruct full volume information from the elemental images through both real and virtual image fields. Here, we use uniform mappings of elemental images with the size of the lenslet regardless of the distance between the lenslet array and reconstruction image plane. To show the feasibility of the proposed reconstruction technique, we perform preliminary experiments and present experimental results.

  • PDF

Performance Analysis of Compressed Sensing Given Insufficient Random Measurements

  • Rateb, Ahmad M.;Syed-Yusof, Sharifah Kamilah
    • ETRI Journal
    • /
    • v.35 no.2
    • /
    • pp.200-206
    • /
    • 2013
  • Most of the literature on compressed sensing has not paid enough attention to scenarios in which the number of acquired measurements is insufficient to satisfy minimal exact reconstruction requirements. In practice, encountering such scenarios is highly likely, either intentionally or unintentionally, that is, due to high sensing cost or to the lack of knowledge of signal properties. We analyze signal reconstruction performance in this setting. The main result is an expression of the reconstruction error as a function of the number of acquired measurements.

Temporomandibular joint reconstruction using autogenous tissue (임상가를 위한 특집 3 - 자가 조직이식을 통한 턱관절 재건)

  • Lee, Jong-Ho;Lee, Jung-Woo;Lee, Jin-Yong;Kim, Soung-Min;Kim, Myung-Jin
    • The Journal of the Korean dental association
    • /
    • v.50 no.5
    • /
    • pp.262-269
    • /
    • 2012
  • TMJ reconstruction is one of the most challenging surgical treatment, and many methods using autogenous and alloplastic materials have been reported for making neocondyle. Although alloplastic materials which include aclylic, synthetic and total joint system are recently widely used, many surgeons agree that autogenous TMJ reconstruction is gold standard until now. In this article, classification of the TMJ defects and the various TMJ reconstruction methods using autogenous source were introduced with review of literature.

New Geometric modeling method: reconstruction of surface using Reverse Engineering techniques

  • Jihan Seo
    • Proceedings of the Safety Management and Science Conference
    • /
    • 1999.11a
    • /
    • pp.565-574
    • /
    • 1999
  • In reverse engineering area, it is rapidly developing reconstruction of surfaces from scanning or digitizing data, but geometric models of existing objects unavailable many industries. This paper describes new methodology of reverse engineering area, good strategies and important algorithms in reverse engineering area. Furthermore, proposing reconstruction of surface technique is presented. A method find base geometry and blending surface between them. Each based geometry is divided by triangular patch which are compared their normal vector for face grouping. Each group is categorized analytical surface such as a part of the cylinder, the sphere, the cone, and the plane that mean each based geometry surface. And then, each based geometry surface is implemented infinitive surface. Infinitive average surface's intersections are trimmed boundary representation model reconstruction. This method has several benefits such as the time efficiency and automatic functional modeling system in reverse engineering. Especially, it can be applied 3D scanner and 3D copier.

  • PDF

Genetic Algorithm Approach to Image Reconstruction in Electrical Impedance Tomography

  • Kim, Ho-Chan;Boo, Chang-Jin;Lee, Yoon-Joon;Kang, Chang-Ik
    • KIEE International Transactions on Electrophysics and Applications
    • /
    • v.4C no.3
    • /
    • pp.123-128
    • /
    • 2004
  • In electrical impedance tomography (EIT), the internal resistivity distribution of the unknown object is computed using the boundary voltage data induced by different current patterns using various reconstruction algorithms. This paper presents a new image reconstruction algorithm based on the genetic algorithm (GA) via a two-step approach for the solution of the EIT inverse problem, in particular for the reconstruction of "static" images. The computer simulation for the 32 channels synthetic data shows that the spatial resolution of reconstructed images in the proposed scheme is improved compared to that of the modified Newton-Raphson algorithm at the expense of an increased computational burden.rden.

A Study on Speed Improvement of Medical Image Reconstruction Using Limited Range Process (부분영역처리를 이용한 영상재구성의 속도개선에 관한 연구)

  • Ryu, Jong-Hyun;Beack, Seung-Hwa
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.5
    • /
    • pp.658-663
    • /
    • 1999
  • 2D sliced CT images hardly express the human disease in a space. This space expression can be reconstructed into 3D image by piling up the CT sliced image in succession. In medical image, in order to get the reconstructed 3D images, expensive system or much calculation time is needed. But by changing the method of reconstruction procedure and limit the range, the reconstruction time could be reduced. In this study, to reduce the processing time and memory, we suggested a method of interpolation and ray casting processing at the same time in a limited range. Such a limited range processing have advantages that we could reduce the unnecessary interpolation and ray casting. Through a experiment, it is founded that the reconstruction time and the memory was much reduced.

  • PDF

A Study on Establishing Alternatives for Elementary School Facilities in the Reconstruction Area (대단위(大單位) 재건축사업(再建築事業) 지역내(地域內) 초등학교시설(初等學校施設) 확보방안(確保方案)에 관한 연구(硏究))

  • Yuh, Hong-Koo;Lim, Jong-Hoon
    • Journal of the Korean Institute of Educational Facilities
    • /
    • v.6 no.3
    • /
    • pp.5-18
    • /
    • 1999
  • This study is to solve a problem of elementary school facilities' insufficiency in the reconstruction area of Ichon 1-Dong in Seoul. Results of this study are as follows; 529 students will be increased to Shinyongsan elementery school in 2004; 1,206 students will be increased after the reconstruction projects is completed in Ichon 1-Dong. By accepting these students I suggest alternatives in three aspects; the application of the existing facility, the establishment of new school facilities and the constraint of student demand by reconstruction development. There are some limitations and more themes must be solved. First of all, the flexible standards corresponding to various community's characteristics such as a builtup area or a new development area are needed. Secondly, the community plan must be prepared for many urban developments in a community area. Thirdly, reconstruction development must have an alternative for establishing public facilities. Lastly, the decision making system reflecting the communities' goals must be required to choose the best alternative for the community's public facilities.

  • PDF

Implementation of Photorealistic 3D Object Reconstruction Using Voxel Coloring (Voxel Coloring을 이용한 3D 오브젝트 모델링)

  • Adipranata, Rudy;Yang, Hwang-Kyu;Yun, Tae-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.527-530
    • /
    • 2003
  • In this paper, we implemented the voxel coloring method to reconstruct 3D object from synthetic input Images. Then compare the result between using standard voxel coloring and using coarse-to-fine method. We compared using different voxel space site to see the difference of time processing and the result of 3D object. Photorealistic 3D object reconstruction is a challenging problem in computer graphics. Vexel coloring considered the reconstruction problem as a color reconstruction problem, instead of shape reconstruction problem. This method works by discretizing scene space into yokels, then traversed and colored those in special order. Also there is an extension of voxel coloring method far decreasing the amount of processing time called coarse-to-fine method. This. method works using low resolution instead of high resolution as input and after processing finish, apply some kind of search strategy.

  • PDF

Reconstruction of Buildings from Satellite Image and LIDAR Data

  • Guo, T.;Yasuoka, Y.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.519-521
    • /
    • 2003
  • Within the paper an approach for the automatic extraction and reconstruction of buildings in urban built-up areas base on fusion of high-resolution satellite image and LIDAR data is presented. The presented data fusion scheme is essentially motivated by the fact that image and range data are quite complementary. Raised urban objects are first segmented from the terrain surface in the LIDAR data by making use of the spectral signature derived from satellite image, afterwards building potential regions are initially detected in a hierarchical scheme. A novel 3D building reconstruction model is also presented based on the assumption that most buildings can be approximately decomposed into polyhedral patches. With the constraints of presented building model, 3D edges are used to generate the hypothesis and follow the verification processes and a subsequent logical processing of the primitive geometric patches leads to 3D reconstruction of buildings with good details of shape. The approach is applied on the test sites and shows a good performance, an evaluation is described as well in the paper.

  • PDF