• Title/Summary/Keyword: 3D volume reconstruction

Search Result 112, Processing Time 0.027 seconds

The Compression Effects of Reconstruction Images with Frame Difference Volume Quantizer (프레임 차분 체적양자화기에 의한 복원영상의 압축 효과)

  • 최재윤;김태효
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.269-273
    • /
    • 2000
  • 본 논문에서는 연속되는 동영상 시퀸스의 9개의 프레임에서 이웃하는 프레임간의 차분 프레임으로 이루어진 8개의 차분 데이터를 3D-DCT 처리 후 특성에 맞는 프레임 차분 체적 양자화기(FDVQ)를 설계하고, 이것으로 처리된 영상데이터를 부호화하여 복원영상 데이터의 압축 효과를 분석하였다. 여러가지 동영상 시퀀스를 시험 대상으로 사용한 결과, 제안한 FDVQ를 적용한 3D-DCT 방법은 유사한 해상도에서 차분 영상 데이터에 대한 압축률은 2D-DCT 방법에 비하여 평균 20.3% 향상된 압축 효율을 얻었다. 체적 양자화(VQ:Volume Quantizer)를 이용한 3D-DCT 방법과 비교했을 때는 유사한 압축률을 보였다. 특히, 움직임 성분이 많은 영상에 대해서는 제안한 FDVQ를 이용한 방법이 압축률을 높일수록 2D-DCT방법과 VQ를 이용한 방법보다 압축률 0.05bpp이하에서 약 1.0dB 개선된 결과를 나타내었다.

  • PDF

3-D Model Reconstruction from Three Orthogonal Views Based on Merging Technique of RP Codes (RP 코드 합성을 기반으로 한 세 방향 영상에서의 삼차원 모델의 복원)

  • 박순용;진성일
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.4
    • /
    • pp.106-114
    • /
    • 1994
  • A new merging technique is adopted for combining rectangular parallelepipes produced by 2-D rectangular code into more intuitive 30D volume elements. Rectangular parallelepiped codes (RP codes) can be used in volume-based representation of a three-dimensional object. We proposed more regularity-conserving 2-D rectangular coding scheme to merge rectangular cells represented by RP codes in three-dimensional space. After being constructed from modified 2-D rectangular code, 3-D RP codes are merged in the two orthogonal directions using new merging algorithm. The shape of merged 3-D object reconstructed by proposed algorithm is shown to be much closer to the original object shape than that of conventional RP codes. The storage requirement of merged object can be also reduced.

  • PDF

3D Inspection of Printed Circuit Boards (PCB의 3차원 검사)

  • 조홍주;박현우;이준재
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2375-2378
    • /
    • 2003
  • In manufacture of printed circuit boards, one important issue is precisely to measure the three-dimensional shape of the solder paste silk-screened prior to direct surface mounting of chips. This paper presents the 3D shape reconstruction of solder paste using the optical triangulation method based on structured light or slit beam and the measurement algorithm for height, volume. area, and coplanarity on component pads from the 3D range image. Futhermore, statistical process control function is incorporated for process capability analysis.

  • PDF

Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm (계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성)

  • Choi, Young-Kyu;Park, Eun-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.511-520
    • /
    • 2009
  • In this paper, we present a new iso-density surface reconstruction scheme based on a hierarchy on the input volume data and the output mesh data. From the input volume data, we construct a hierarchy of volumes, called a volume pyramid, based on a 3D dilation filter. After constructing the volume pyramid, we extract a coarse base mesh from the coarsest resolution of the pyramid with the Cell-boundary representation scheme. We iteratively fit this mesh to the iso-points extracted from the volume data under O(3)-adjacency constraint. For the surface fitting, the shrinking process and the smoothing process are adopted as in the SWIS (Shrink-wrapped isosurface) algorithm[6], and we subdivide the mesh to be able to reconstruct fine detail of the isosurface. The advantage of our method is that it generates a mesh which can be utilized by several multiresolution algorithms such as compression and progressive transmission.

The Study for the Reconstruction of two objects using the Stereo X-ray Inspection System (스테레오 X-선 검색장치를 이용한 이중물체 형상복원 연구)

  • Hwang, Young-Gwan;Lee, Nam-Ho;Park, Jong-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.9
    • /
    • pp.4152-4158
    • /
    • 2012
  • The Stereo X-ray inspection system is designed for effectively providing the additional information of objects than the conventional inspection system that offers only 2D cross-section of objects. We studied the geometric improvement of the stereo X-ray inspection system, the stereo matching algorithm of the single object using the edge and the volume reconstruction method for the inspected object. In this paper, we conduct a matching algorithm to find the correspondences between the images and reconstruct 3-D shapes of real objects using the stereo X-ray images. Also, we apply a new 3D reconstruction algorithm for the discrimination of two objects. For the separation of the overlapping objects, we calculate the vector of the object and divide inner and outer voxel of objects. And for the elimination of the overlapping area, we study the reconstruct 3D shapes using the threshold based Z-axis. The experimental results show that the proposed technique can enhance the accuracy of stereo matching and give more efficient visualization for overlap objects in the restricted environment.

A Design and Implementation of Volume Rendering Program based on 3D Sampling (3차원 샘플링에 기만을 둔 볼륨랜더링 프로그램의 설계 및 구현)

  • 박재영;이병일;최흥국
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.5
    • /
    • pp.494-504
    • /
    • 2002
  • Volume rendering is a method of displaying volumetric data as a sequence two-dimensional image. Because this algorithm has an advantage of visualizing structures within objects, it has recently been used to analyze medical images i.e, MRI, PET, and SPECT. In this paper. we suggested a method for creating images easily from sampled volumetric data and applied the interpolation method to medical images. Additionally, we implemented and applied two kinds of interpolation methods to improve the image quality, linear interpolation and cubic interpolation at the sampling stage. Subsequently, we compared the results of volume rendered data using a transfer function. We anticipate a significant contribution to diagnosis through image reconstruction using a volumetric data set, because volume rendering techniques of medical images are the result of 3-dimensional data.

  • PDF

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

Evaluation of the Accuracy of Distance Measurements on 3D Volume-rendered Image of Human Skull Using Multi-detector CT: Effects of Acquisition Section Thickness and Reconstruction Section Thickness

  • Haijo Jung;Kim, Hee-Joung;Lee, Sang-Ho;Kim, Dong-Wook;Soonil Hong;Kim, Dong-Hyeon;Son, Hye-Kyung;Wonsuk Kang;Kim, Kee-Deog
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2002.09a
    • /
    • pp.457-460
    • /
    • 2002
  • The image quality of three-dimensional (3D) images has been widely investigated by the qualitative analysis method. A need remains for an objective and quantitative method to assess the image quality of 3D volume-rendered images. The purpose of this study was to evaluate the quantitative accuracy of distance measurements on 3D volume-rendered images of a dry human skull by using multi-detector computed tomography (MDCT). A radiologist measured five times the twenty-one direct measurement line items composed among twelve reference points on the skull surface with a digital vernier caliper. The water filled skull specimen was scanned with a MDCT according to the section thicknesses of 1.25, 2.50, 3.75, and 5.00 mm for helical (high quality; pitch 3:1) scan mode. MDCT data were reconstructed with its acquisition section thickness and with 1.25 mm section thickness for all scans. An observer also measured seven times the corresponding items on 3D volume-rendered images with measuring tools provided by volumetric analysis software. The quantitative accuracy of distance measurements on the 3D volume-rendered images was statistically evaluated (p-value < 0.05) by comparatively analyzing these measurements with the direct distance measurements. The accuracy of distance measurements on the 3D volume-rendered MDCT images acquired with 1.25, 2.50, 3,75 and 5.00 mm section thickness and reconstructed with its section thickness were 48%, 33%, 23%, and 14%, respectively. Meanwhile, there were insignificant statistical differences in accuracy of distance measurements among 3D volume-rendered images reconstructed with 1.25 mm section thickness for the each acquisition section thickness. MDCT images acquired with thick section thickness and reconstructed with thin section thickness in helical scan mode should be effectively used in medical planning of 3D volume-rendered images. The quantitative analysis of distance measurement may be a useful tool for evaluating the quantitative accuracy and the defining optimal parameters of 3D volume-rendered CT images.

  • PDF

A study of three dimensional reconstruction of medical images based on the Delaunay triangulation (Delaunay triangulation을 이용한 3차원 의료영상 재구성에 관한 연구)

  • Kwon, E.C.; Kim, D.Y
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1998 no.11
    • /
    • pp.273-274
    • /
    • 1998
  • We construct a volume whose boundary is a tetrahedron with triangular faces intersecting the cutting planes along the given contours. This volume is obtained by calculating the Delaunay triangulation slice by slice, mapping 2D to 3D as tetrahedron. Also, eliminate extra-voronoi skeleton and non-solid tetrahedron. In this paper, we propose new method to eliminate non-solid tetrahedron based on the modified extra-voronoi skeleton path. This method enable us to do a compact tetrahedrisation and to reconstruct complex shapes.

  • PDF

Analysis and 3D Reconstruction of a Cerebral Vascular Network Using Image Threshold Techniques in High-resolution Images of the Mouse Brain (쥐 뇌의 고해상도 이미지에서 임계화 기법을 활용한 뇌혈관 네트워크 분석 및 3D 재현)

  • Lee, Junseok
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.9
    • /
    • pp.992-999
    • /
    • 2019
  • In this paper, I lay the foundation for creating a multiscale atlas that characterizes cerebrovasculature structural changes across the entire brain of a mouse in the Knife-Edge Scanning Microscopy dataset. The geometric reconstruction of the vascular filaments embedded in the volume imaging dataset provides the ability to distinguish cerebral vessels by diameter and other morphological properties across the whole mouse brain. This paper presents a means for studying local variations in the small vascular morphology that have a significant impact on the peripheral nervous system in other cerebral areas, as well as the robust and vulnerable side of the cerebrovasculature system across the large blood vessels. I expect that this foundation will prove invaluable towards data-driven, quantitative investigations into the system-level architectural layout of the cerebrovasculature and surrounding cerebral microstructures.