• Title/Summary/Keyword: 3D shape reconstruction

Search Result 170, Processing Time 0.031 seconds

A Study on the Performance Improvement of a 3-D Shape Measuring System Using Adaptive Pattern Clustering of Line-Shaped Laser Light (선형레이저빔의 적응적 패턴 분할을 이용한 3차원 표면형상 측정 장치의 성능 향상에 관한 연구)

  • Park, Seung-Gyu;Baek, Seong-Hun;Kim, Dae-Gyu;Jang, Won-Seok;Lee, Il-Geun;Kim, Cheol-Jung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.10
    • /
    • pp.119-124
    • /
    • 2000
  • One of the main problems in 3D shape measuring systems that use the triangulation of line-shaped laser light is precise center line detection of line-shaped laser stripe. The intensity of a line-shaped laser light stripe on the CCD image varies following to the reflection angles, colors and shapes of objects. In this paper, a new center line detection algorithm to compensate the local intensity variation on a line-shaped laser light stripe is proposed. The 3-D surface shape measuring system using the proposed center line detection algorithm can measure 3-D surface shape with enhanced measurement resolution by using the dynamic shape reconstruction with adaptive pattern clustering of the line-shaped laser light. This proposed 3-D shape measuring system can be easily applied to practical situations of measuring 3-D surface by virtue of high speed measurement and compact hardware compositions.

  • PDF

The Application of Circular Boundary Overlapping in 3-D Reconstruction of Neck Tumors (두경부 종물의 3차원 재건 영상에서, 원형 경계선 중첩을 이용한 경계선 추출법의 응용)

  • Yoo, Young-Sam
    • Korean Journal of Head & Neck Oncology
    • /
    • v.26 no.2
    • /
    • pp.204-211
    • /
    • 2010
  • Background and Objectives : Boundary detection and drawing are essential in 3D reconstruction of neck mass. Manual tracing methods are popular for drawing head and neck tumor. To improve manual tracing, circular boundaries overlapping was tried. Materials and Methods : Twenty patients with neck tumors were recruited for study. Representative frames were examined for shapes of outline. They were all single closed curves. Circular boundaries were added to fill the outlines of the tumors. Inserted circles were merged to form single closed curves(Circular boundary overlapping, CBO). After surface rendering, 3 dimensional images with volumes and area data were made. Same procedures were performed with manual tracing from same cases. 3D images were compared with surgical photographs of tumors for shape similarity by 2 doctors. All data were evaluated with Mann-Whitney test(p<0.05). Results : Shapes of boundaries from CBO were similar with boundaries from manual tracing. Tumor outlines could be filled with multiple circular boundaries., While both boundary tracing gave same results in small tumors, the bigger tumors showed different data. Two raters gave the similar high scores for both manual and CBO methods. Conclusion : Circular boundary overlapping is time saver in 3 dimensional reconstruction of CT images.

Shape Adaptive Searching Technique for Finding Focused Pixels (초점화소 탐색시간의 최소화를 위한 검색영역 결정기법)

  • Choi, Dae-Sung;Song, Pil-Jae;Kim, Hyun-Tae;Hahn, Hern-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.2
    • /
    • pp.151-159
    • /
    • 2002
  • The method of accumulating a sequence of focused images is usually used for reconstruction of 3D object\\`s shape. To acquire a focused image, the conventional methods must calculate the focus measures of all pixels resulting in a long measurement time. This paper proposes a new method of reducing the computation time spent for deciding the focused pixels in the input image, which predicts the area in the image to calculate the focus measure based on a priori information on the object to be measured. The proposed algorithm estimates the area to consider in the next measurement based on the focused area in the present measurement. As the focus measure, Laplacian measure was used in this paper and the experiments have shown that the preposed algorithm may significantly reduce the calculation time. Although, as implied, this algorithm can be applied to only simple objects at this stage, advanced representation schemes will eliminate the restrictions on application domain.

Enhancing Focus Measurements in Shape From Focus Through 3D Weighted Least Square (3차원 가중최소제곱을 이용한 SFF에서의 초점 측도 개선)

  • Mahmood, Muhammad Tariq;Ali, Usman;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.18 no.3
    • /
    • pp.66-71
    • /
    • 2019
  • In shape from focus (SFF) methods, the quality of image focus volume plays a vital role in the quality of 3D shape reconstruction. Traditionally, a linear 2D filter is applied to each slice of the image focus volume to rectify the noisy focus measurements. However, this approach is problematic because it also modifies the accurate focus measurements that should ideally remain intact. Therefore, in this paper, we propose to enhance the focus volume adaptively by applying 3-dimensional weighted least squares (3D-WLS) based regularization. We estimate regularization weights from the guidance volume extracted from the image sequences. To solve 3D-WLS optimization problem efficiently, we apply a technique to solve a series of 1D linear sub-problems. Experiments conducted on synthetic and real image sequences demonstrate that the proposed method effectively enhances the image focus volume, ultimately improving the quality of reconstructed shape.

A New Voxel Coloring Method for 3D Shape Reconstruction (3차원 형상 재구성을 위한 새로운 복셀 칼라링 기법)

  • Ye Sooyoung;Kim Hyosung;Joo Jaeheum;Nam Kigon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.6
    • /
    • pp.93-100
    • /
    • 2005
  • We propose an optimal thresholding method for the voxel coloring in the reconstruction of a 3D shape. Our purposed method is a new approach to resolve the trade-off error of the threshold value on determining the photo-consistency in the conventional method. Optimal thresholding value is decided to compare the photo-consistency of a surface with inside voxel on the optic ray of the center camera. As iterating the process of the vokels, the threshold is approached to the optimal value for the individual surface voxel. And also, graph cut method is reduced to the surface noise on eliminating neighboring voxel. To verify the proposed algorithm, we simulated in the virtual and real environment. It is advantaged to speed up and accuracy of a 3D face reconstruction by applying the methods of optimal threshold and graph as compare with conventional algorithms.

Detection of Simulative Foreign Body Using three Dimensional Reconstruction Technique, Introduction and Application (삼차원 재건 기술을 이용한 모의 이물 탐색)

  • Yoo, Young Sam;Kim, Dong Won
    • Korean Journal of Bronchoesophagology
    • /
    • v.17 no.1
    • /
    • pp.40-45
    • /
    • 2011
  • Background and Objectives Detailed information about the impacted esophageal foreign body is essential for safe extraction. Three dimensional reconstruction technique was applied to know shape, size and location of the simulative foreign bodies of stone, hyoid bone and endotracheal tube. Materials and Methods Submandibular gland stone, hyoid bone and endotracheal tube were used to simulate impacted foreign bodies. Axial CT, multi-planar reconstruction, volume of interest and virtual camera of Rapidia software were used to get information about the simulative foreign bodies from CT data. Shape and size were compared with the real materials. Exact locations were measured in appropriate modes of Rapidia. Results Shapes of the simulative foreign bodies matched well with the real materials. Size and location could be measured in various modes with some variable results. Conclusion 3D technique can be applied to get information about the simulative foreign bodies. This technique could be applied to the impacted esophageal foreign body.

  • PDF

3D Shape Reconstruction using the Focus Estimator Value from Multi-Focus Cell Images (다초점 세포 영상으로부터 추정된 초점 값을 이용한 3차원 형태 복원)

  • Choi, Yea-Jun;Lee, Dong-Woo;Kim, Myoung-Hee;Choi, Soo-Mi
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.4
    • /
    • pp.31-40
    • /
    • 2017
  • As 3D cell culture has recently become possible, it has been able to observe a 3D shape of cell and volume. Generally, 3D information of a cell should be observed with a special microscope such as a confocal microscope or an electron microscope. However, a confocal microscope is more expensive than a conventional microscope and takes longer time to capture images. Therefore, there is a need for a method that can reconstruct the 3D shape of cells using a common microscope. In this paper, we propose a method of reconstructing 3D cells using the focus estimator value from multi-focal fluorescence images of cells. Initially, 3D cultured cells are captured with an optical microscope by changing the focus. Then the approximate position of the cells is assigned as ROI (Region Of Interest) using the circular Hough transform in the images. The MSBF (Modified Sliding Band Filter) is applied to the obtained ROI to extract the outlines of the cell clusters, and the focus estimator values are computed based on the extracted outlines. Using the computed focus estimator values and the numerical aperture (NA) of the microscope, we extract the outline of the cell cluster considering the depth and reconstruct the cells into 3D based on the extracted outline. The reconstruction results are examined by comparing with the combined in-focus portions of the cell images.

Three Dimensional Target Volume Reconstruction from Multiple Projection Images (다중투사영상을 이용한 표적체적의 3차원 재구성)

  • 정광호;진호상;이형구;최보영;서태석
    • Progress in Medical Physics
    • /
    • v.14 no.3
    • /
    • pp.167-174
    • /
    • 2003
  • In the radiation treatment planning (RTP) process, especially for stereotactic radiosurgery (SRS), knowing the exact volume and shape and the precise position of a lesion is very important. Sometimes X-ray projection images, such as angiograms, become the best choice for lesion identification. However, while the exact target position can be acquired by bi-projection images, 3D target reconstruction from bi-projection images is considered to be impossible. The aim of this study was to reconstruct the 3D target volume from multiple projection images. It was assumed that we knew the exact target position in advance, and all processes were performed in Target Coordinates, where the origin was the center of the target. We used six projections: two projections were used to make a Reconstruction Box and four projections were for image acquisition. The Reconstruction Box was made up of voxels of 3D matrices. Projection images were transformed into 3D in this virtual box using a geometric back-projection method. The resolution and the accuracy of the reconstructed target volume were dependent on the target size. An algorithm was applied to an ellipsoid model and a horseshoe-shaped model. Projection images were created geometrically using C program language, and reconstruction was also performed using C program language and Matlab ver. 6(The Mathwork Inc., USA). For the ellipsoid model, the reconstructed volume was slightly overestimated, but the target shape and position proved to be correct. For the horseshoe-shaped model, reconstructed volume was somewhat different from the original target model, but there was a considerable improvement in determining the target volume.

  • PDF

Quantification of Fibers through Automatic Fiber Reconstruction from 3D Fluorescence Confocal Images

  • Park, Doyoung
    • Journal of Advanced Information Technology and Convergence
    • /
    • v.10 no.1
    • /
    • pp.25-36
    • /
    • 2020
  • Motivation: Fibers as the extracellular filamentous structures determine the shape of the cytoskeletal structures. Their characterization and reconstruction from a 3D cellular image represent very useful quantitative information at the cellular level. In this paper, we presented a novel automatic method to extract fiber diameter distribution through a pipeline to reconstruct fibers from 3D fluorescence confocal images. The pipeline is composed of four steps: segmentation, skeletonization, template fitting and fiber tracking. Segmentation of fiber is achieved by defining an energy based on tensor voting framework. After skeletonizing segmented fibers, we fit a template for each seed point. Then, the fiber tracking step reconstructs fibers by finding the best match of the next fiber segment from the previous template. Thus, we define a fiber as a set of templates, based on which we calculate a diameter distribution of fibers.