• Title/Summary/Keyword: Shape Reconstruction

Search Result 462, Processing Time 0.031 seconds

Non-rigid 3D Shape Recovery from Stereo 2D Video Sequence (스테레오 2D 비디오 영상을 이용한 비정형 3D 형상 복원)

  • Koh, Sung-shik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.2
    • /
    • pp.281-288
    • /
    • 2016
  • The natural moving objects are the most non-rigid shapes with randomly time-varying deformation, and its types also very diverse. Methods of non-rigid shape reconstruction have widely applied in field of movie or game industry in recent years. However, a realistic approach requires moving object to stick many beacon sets. To resolve this drawback, non-rigid shape reconstruction researches from input video without beacon sets are investigated in multimedia application fields. In this regard, our paper propose novel CPSRF(Chained Partial Stereo Rigid Factorization) algorithm that can reconstruct a non-rigid 3D shape. Our method is focused on the real-time reconstruction of non-rigid 3D shape and motion from stereo 2D video sequences per frame. And we do not constrain that the deformation of the time-varying non-rigid shape is limited by a Gaussian distribution. The experimental results show that the 3D reconstruction performance of the proposed CPSRF method is superior to that of the previous method which does not consider the random deformation of shape.

3D Shape Reconstruction from 2D Cross-Sections (단면 정보를 이용한 형상의 재구성)

  • Park, H.J.;Kim, K.S.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.4
    • /
    • pp.81-93
    • /
    • 1993
  • The three dimensional(3D) shape reconstruction from two dimensional(2D) cross-sections can be completed through three main phases : the input compilation, the triangular grid formation, and the smooth surface construction. In the input compilation phase, the cross-sections are analyzed to exctract the input data required for the shape reconstruction. This data includes the number of polygonized contours per cross-section and the vertices defining each polygonized contour. In the triangular grid formation phase, a triangular grid, leading to a polyhedral approximations, is constructed by extracting all the information concerning contour links between two adjacent cross- sections and then performing the appropriate triangulation procedure for each contour link. In the smooth surface construction phase, a smooth composite surface interpolating all vertices on the triangular grid is constructed. Both the smooth surface and the polyhedral approximation can be used as reconstructed models of the object. This paper proposes a new method for reconstructing the geometric model of a 3D objdect from a sequence of planar contours representing 2D cross-sections of the objdect. The method includes the triangular grid formation algorithms for contour closing, one-to-one branching, and one-to-many braanching, and many-to-many branching. The shape reconstruction method has been implemented on a SUN workstation in C.

  • PDF

Deformable Surface 3D Reconstruction from a Single Image by Linear Programming

  • Ma, Wenjuan;Sun, Shusen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.3121-3142
    • /
    • 2017
  • We present a method for 3D shape reconstruction of inextensible deformable surfaces from a single image. The key of our approach is to represent the surface as a 3D triangulated mesh and formulate the reconstruction problem as a sequence of Linear Programming (LP) problems. The LP problem consists of data constraints which are 3D-to-2D keypoint correspondences and shape constraints which are designed to retain original lengths of mesh edges. We use a closed-form method to generate an initial structure, then refine this structure by solving the LP problem iteratively. Compared with previous methods, ours neither involves smoothness constraints nor temporal consistency, which enables us to recover shapes of surfaces with various deformations from a single image. The robustness and accuracy of our approach are evaluated quantitatively on synthetic data and qualitatively on real data.

Total Tongue Reconstruction with Folded Anterolateral Thigh Free Flap (전방 외측 대퇴 유리 피판을 접어서 시행한 혀 재건의 증례 보고)

  • Lee, Hyung-Chul;Kim, Eun-Key
    • Archives of Reconstructive Microsurgery
    • /
    • v.20 no.1
    • /
    • pp.57-59
    • /
    • 2011
  • Tongue reconstruction after oncologic resection with free flap is important to conserve function and shape. Vertical rectus myocutaneous free flap is usually used for total tongue reconstruction, but our patient was thin and primary closure after flap elevation seemed hard. So we used anterolateral thigh free flap to reduce donor site morbidity and to maintain bulk of the tongue as much as possible. Deepithelization of both middle side of flap and folding was done to mimic normal tongue base's shape and volume. Flap survived without complication and patient underwent concurrent chemoradiation therapy three weeks after surgery. Anterolateral thigh free flap can be good candidate for total tongue reconstruction especially in thin patient.

  • PDF

3D Reconstruction using multi-view structured light (다시점 구조광을 이용한 3D 복원)

  • Kang, Hyunmin;Park, Yongmun;Seo, Yongduek
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.288-289
    • /
    • 2022
  • In this paper, we propose a method of obtaining high density geometric information using multi-view structured light. Reconstruction error due to the difference in resolution between the projector and the camera occurs when reconstruction a 3D shape from a structured light system to a single projector. This shows that the error in the point cloud in 3D is also the same when reconstruction the shape of the object. So we propose a high density method using multiple projectors to solve such a reconstruction error.

Three-Dimensional Shape Reconstruction from Images by Shape-from-Silhouette Technique and Iterative Triangulation

  • Cho, Jung-Ho;Samuel Moon-Ho Song
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.11
    • /
    • pp.1665-1673
    • /
    • 2003
  • We propose an image-based three-dimensional shape determination system. The shape, and thus the three-dimensional coordinate information of the 3-D object, is determined solely from captured images of the 3-D object from a prescribed set of viewpoints. The approach is based on the shape-from-silhouette (SFS) technique, and the efficacy of the SFS method is tested using a sample data set. The extracted three-dimensional shape is modeled with polygons generated by a new iterative triangulation algorithm, and the polygon model can be exported to commercial software. The proposed system may be used to visualize the 3-D object efficiently, or to quickly generate initial CAD data for reverse engineering purposes, including three dimensional design applications such as 3-D animation and 3-D games.

A 3D Face Reconstruction Method Robust to Errors of Automatic Facial Feature Point Extraction (얼굴 특징점 자동 추출 오류에 강인한 3차원 얼굴 복원 방법)

  • Lee, Youn-Joo;Lee, Sung-Joo;Park, Kang-Ryoung;Kim, Jai-Hie
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.1
    • /
    • pp.122-131
    • /
    • 2011
  • A widely used single image-based 3D face reconstruction method, 3D morphable shape model, reconstructs an accurate 3D facial shape when 2D facial feature points are correctly extracted from an input face image. However, in the case that a user's cooperation is not available such as a real-time 3D face reconstruction system, this method can be vulnerable to the errors of automatic facial feature point extraction. In order to solve this problem, we automatically classify extracted facial feature points into two groups, erroneous and correct ones, and then reconstruct a 3D facial shape by using only the correctly extracted facial feature points. The experimental results showed that the 3D reconstruction performance of the proposed method was remarkably improved compared to that of the previous method which does not consider the errors of automatic facial feature point extraction.

The study of the stereo X-ray system for automated X-ray inspection system using 3D-reconstruction shape information (3차원 형상복원 정보 기반의 검색 자동화를 위한 스테레오 X-선 검색장치에 관한 연구)

  • Hwang, Young-Gwan;Lee, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.8
    • /
    • pp.2043-2050
    • /
    • 2014
  • As most the scanning systems developed until now provide radiation scan plane images of the inspected objects, there has been a limitation in judging exactly the shape of the objects inside a logistics container exactly with only 2-D radiation image information. As a radiation image is just the density information of the scanned object, the direct application of general stereo image processing techniques is inefficient. So we propose that a new volume-based 3-D reconstruction algorithm. Experimental results show the proposed new volume based reconstruction technique can provide more efficient visualization for X-ray inspection. For validation of the proposed shape reconstruction algorithm using volume, 15 samples were scanned and reconstructed to restore the shape using an X-ray stereo inspection system. Reconstruction results of the objects show a high degree of accuracy compared to the width (2.56%), height (6.15%) and depth (7.12%) of the measured value for a real object respectively. In addition, using a K-Mean clustering algorithm a detection efficiency of 97% is achieved. The results of the reconstructed shape information using the volume based shape reconstruction algorithm provide the depth information of the inspected object with stereo X-ray inspection. Depth information used as an identifier for an automated search is possible and additional studies will proceed to retrieve an X-ray inspection system that can greatly improve the efficiency of an inspection.

Mode Shape Reconstruction of an impulse excited structure using HHT and CSLDV (HHT와 연속스캐닝 진동계를 이용한 임펄스가진된 구조물의 모드 형상 복원)

  • Kyong, Yong-Soo;Kim, Dae-Sung;Dayou, Jedol;Park, Kyi-Hwan;Wang, Se-Myung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.04a
    • /
    • pp.484-490
    • /
    • 2008
  • For CSLDV, the Chebyshev demodulation (or polynomial) technique and Hilbert transform approach have been used for mode shape reconstruction with harmonic excitation. In this paper, the Hilbert-Huang transform approach was applied as an alternative to impact excitation cases in terms of a numerical approach. The vibration of the tested structure is modeled using impulse response functions. In order to verify this technique, a simply supported beam was chosen as the test rig. With additional innovative steps which are the ideal-band pass filter and the nodal point determination, Hilbert-Huang transformation can be used for a good mode shape reconstruction even in the impact excitation case.

  • PDF

Delayed Breast Reconstruction using Free Transverse Rectus Abdominis Myocutaneous(TRAM) Flap; Comparison with Immediate Breast Reconstruction (유리 횡복직근피판술을 이용한 지연 유방재건술; 즉시 유방재건술과의 비교)

  • Jun, Myung-Gon;Ahn, Hee-Chang
    • Archives of Reconstructive Microsurgery
    • /
    • v.10 no.1
    • /
    • pp.28-33
    • /
    • 2001
  • The numbers of breast cancer are increasing in Korea and the needs for breast reconstruction are also parallel with cancer frequency. The purpose of the study is to define the different state and condition between the delayed reconstruction and the immediate reconstruction of breasts and to suggest how to get more satisfactory outcome. The study included 22 patients who underwent delayed breast reconstruction using transverse rectus abdominis myocutaneous(TRAM) free flap from December, 1990 to January, 2001. Their ages ranged from 28 years to 58 years. We have used internal mammary artery and vein as a recipient vessel in 13 patients because of fibrosis and severe scarring in the axillary region and thoracodorsal artery and vein in 9 patients. When we used internal mammary artery with recipient vessel, we would use contralateral deep inferior epigastric artery with donor vessel. We obtained satisfactory result without any flap loss, and most patients satisfied with shape and volume of reconstructed breast. We found that delayed breast reconstruction have some differences compared with immediate breast reconstruction. First, we remove fibrotic and scar tissue as much as possible to achieve satisfactory shape of breast. Second, we plan preoperative design in standing position to obtain symmetrical recreation of inframammary fold. Third, we use internal mammary vessel in many cases with recipient vessel for microvascular anastomosis. Fourth, patients with delayed breast reconstruction feel more satisfaction than patients with immediate breast reconstruction do. Finally, economic burden is much higher in the delayed case than in the immediate case because of no coverage with insurance.

  • PDF