scholarly journals THREE-DIMENSIONAL RECONSTRUCTION BASED ON IMPROVED MARCHING CUBES ALGORITHM

2020 ◽  
Vol 20 (09) ◽  
pp. 2040002
Author(s):  
MONAN WANG ◽  
HAIYANG LUO ◽  
QI CUI

Based on the standard Marching Cubes (MC) algorithm, this paper proposes an improved MC algorithm. First, the original 15 topological configurations in the MC algorithm are increased to 24, which effectively avoid the generation of voids phenomenon. To further improve the speed of three-dimensional (3D) reconstruction, in this paper, the midpoint selection method is used instead of the linear interpolation method, and the 24 configurations are divided into three types. Each class corresponds to a thread. The multi-thread parallel processing is used to improve the calculation speed. The critical region is used to realize multi-thread synchronization, and then we designed a protocol mapping table according to the idea of the message mapping table. The function pointer is triggered by macro. Processing function is called by function pointer and completes the encapsulation of the protocol mapping table, which maintains the opening and closing principle of the class and ensures the scalability of the class. Through the improved MC algorithm accuracy verification and reconstruction speed verification, it is concluded that the improved MC algorithm can make up for the voids problem. By comparing the calculation time under the two platforms of Windows and Linux, the reconstruction speed of the improved MC algorithm is approximately 30% faster than the standard MC algorithm and 40% faster than the Masala algorithm. Finally, the algorithm is applied to the medical image 3D reconstruction system, and the accuracy and applicability of the algorithm are demonstrated by two sets of examples.

2020 ◽  
Vol 64 (2) ◽  
pp. 20506-1-20506-7
Author(s):  
Min Zhu ◽  
Rongfu Zhang ◽  
Pei Ma ◽  
Xuedian Zhang ◽  
Qi Guo

Abstract Three-dimensional (3D) reconstruction is extensively used in microscopic applications. Reducing excessive error points and achieving accurate matching of weak texture regions have been the classical challenges for 3D microscopic vision. A Multi-ST algorithm was proposed to improve matching accuracy. The process is performed in two main stages: scaled microscopic images and regularized cost aggregation. First, microscopic image pairs with different scales were extracted according to the Gaussian pyramid criterion. Second, a novel cost aggregation approach based on the regularized multi-scale model was implemented into all scales to obtain the final cost. To evaluate the performances of the proposed Multi-ST algorithm and compare different algorithms, seven groups of images from the Middlebury dataset and four groups of experimental images obtained by a binocular microscopic system were analyzed. Disparity maps and reconstruction maps generated by the proposed approach contained more information and fewer outliers or artifacts. Furthermore, 3D reconstruction of the plug gauges using the Multi-ST algorithm showed that the error was less than 0.025 mm.


Sensors ◽  
2019 ◽  
Vol 19 (18) ◽  
pp. 4001 ◽  
Author(s):  
Shuhe Chang ◽  
Haoyu Zhang ◽  
Haiying Xu ◽  
Xinghua Sang ◽  
Li Wang ◽  
...  

In the process of electron beam freeform fabrication (EBF3), due to the continuous change of thermal conditions and variability in wire feeding in the deposition process, geometric deviations are generated in the deposition of each layer. In order to prevent the layer-by-layer accumulation of the deviation, it is necessary to perform online geometry measurement for each deposition layer, based on which the error compensation can be done for the previous deposition layer in the next deposition layer. However, the traditional three-dimensional reconstruction method that employs structured laser cannot meet the requirements of long-term stable operation in the manufacturing process of EBF3. Therefore, this paper proposes a method to measure the deposit surfaces based on the position information of electron beam speckle, in which an electron beam is used to bombard the surface of the deposit to generate the speckle. Based on the structured information of the electron beam in the vacuum chamber, the three-dimensional reconstruction of the surface of the deposited parts is realized without need of additional structured laser sensor. In order to improve the detection accuracy, the detection error is theoretically analyzed and compensated. The absolute error after compensation is smaller than 0.1 mm, and the precision can reach 0.1%, which satisfies the requirements of 3D reconstruction of the deposited parts. An online measurement system is built for the surface of deposited parts in the process of electron beam freeform fabrication, which realizes the online 3D reconstruction of the surface of the deposited layer. In addition, in order to improve the detection stability of the whole system, the image processing algorithm suitable for this scene is designed. The reliability and speed of the algorithm are improved by ROI extraction, threshold segmentation, and expansion corrosion. In addition, the speckle size information can also reflect the thermal conditions of the surface of the deposited parts. Hence, it can be used for online detection of defects such as infusion and voids.


Author(s):  
Sema Ozkadif ◽  
Ayse Haligur ◽  
Emrullah Eken

Three- dimensional (3D) reconstruction obtained by using multidetector computed tomography (MDCT) images have widely been used in anatomical studies. Thorax is one of the most important body cavities necessary for the protection of lungs and heart in mammals. Two adult mongooses (1 male, 1 female) obtained from traffic accidents were used in this study. The images obtained from MDCT were stacked and 3D reconstruction of thorax was performed by overlaying images using a 3D modeling software (Mimics 13.1). Some measurements of thoracic cavity, lungs and sternum were taken from the reconstructive images of mongoose and indexes were calculated from these measurements. The morphometric parameters were recorded for both sexes. From the study, it could be concluded that the thoracic cavity, lungs and sternum imagings and findings revealed by 3D modeling techniques can be utilized for anatomical training of wild animals. This study is expected to help in the diagnosis and treatment of thorax diseases in wild animals.


Author(s):  
Cuizhen Wang ◽  
Zhenxue Chen ◽  
Yan Wang ◽  
Zhifeng Wang

Three-dimensional reconstruction of teeth plays an important role in the operation of living dental implants. However, the tissue around teeth and the noise generated in the process of image acquisition bring a serious impact on the reconstruction results, which must be reduced or eliminated. Combined with the advantages of wavelet transform and bilateral filtering, this paper proposes an image denoising method based on the above methods. The method proposed in this paper not only removes the noise but also preserves the image edge details. The noise in high frequency subbands is denoised using a locally adaptive thresholding and the noise in low frequency subbands is filtered by the bilateral filtering. Peak signal-to-noise ratio (PSNR), structural similarity index measure (SSIM) and 3D reconstruction using the iso-surface extraction method are used to evaluate the denoising effect. The experimental results show that the proposed method is better than the wavelet denoising and bilateral filtering, and the reconstruction results meet the requirements of clinical diagnosis.


2009 ◽  
Vol 24 (1_suppl) ◽  
pp. 100-112 ◽  
Author(s):  
Yi Zhang ◽  
Jian Qi ◽  
Xiaolin Liu ◽  
Zuo Xiong ◽  
Shengjie Li ◽  
...  

The virtual human plan has been the hot point of recent research. The objective of this study is to explore the possibility of three-dimensional (3D) reconstruction of functional fascicular groups inside short segmental peripheral nerve. A 5 cm length of common peroneal nerve was horizontally sliced at 0.25 mm intervals, and each section was stained with acetycholinesterase histochemical staining. The 2D panorama images were acquired by high-resolution digital camera under 100 x microscope and mosaic software; different functional fascicular groups were distinguished and marked. The topographic database was then matched using image processing software, through the 3D reconstruction achieved using 3D reconstruction software (Amira 3.1). The reconstructed 3D images could be rotated or zoomed in any direction and the intercross and recombination processes of nerve bundles could be observed. Based on the serial histological sections and computer technology, the 3D microstructure of short segmental peripheral nerve functional fascicular groups was reconstructed. These results provide the possibility of 3D reconstruction of long segmental peripheral nerve functional fascicular groups.


2012 ◽  
Vol 220-223 ◽  
pp. 2338-2341
Author(s):  
Jin Fang Li ◽  
Han Wu He ◽  
Hao Huang ◽  
Jun Lei

This paper discussed the three-dimensional reconstruction technique from medical image, the interaction technology, and some other key techniques needed to be solved urgently of the virtual surgery training system. On the basis of research results, we built a surgery training system.


2021 ◽  
Vol 12 ◽  
Author(s):  
Fengbin Deng ◽  
Changping Mu ◽  
Ling Yang ◽  
Rongqi Yi ◽  
Min Gu ◽  
...  

Background: Carotid plaque morphology and tissue composition help assess risk stratification of stroke events. Many post-processing image techniques based on CT and MR images have been widely used in related research, such as image segmentation, 3D reconstruction, and computer fluid dynamics. However, the criteria for the 3D numerical model of carotid plaque established by CT and MR angiographic image data remain open to questioning.Method: We accurately duplicated the geometry and simulated it using computer software to make a 3D numerical model. The initial images were obtained by CTA and TOF-MRA. MIMICS (Materialize’s interactive medical image control system) software was used to process the images to generate three-dimensional solid models of blood vessels and plaques. The subsequent output was exported to the ANSYS software to generate finite element simulation results for the further hemodynamic study.Results: The 3D models of carotid plaque of TOF-MRA and CTA were simulated by using computer software. CTA has a high-density resolution for carotid plaque, the boundary of the CTA image is obvious, and the main component of which is a calcified tissue. However, the density resolution of TOF-MRA for the carotid plaque and carotid artery was not as good as that of CTA. The results show that there is a large deviation between the TOF-MRA and CTA 3D model of plaque in the carotid artery due to the unclear recognition of plaque boundary during 3D reconstruction, and this can further affect the simulation results of hemodynamics.Conclusion: In this study, two-dimensional images and three-dimensional models of carotid plaques obtained by two angiographic techniques were compared. The potential of these two imaging methods in clinical diagnosis and fluid dynamics of carotid plaque was evaluated, and the selectivity of image post-processing analysis to original medical image acquisition was revealed.


2018 ◽  
Vol 3 (1) ◽  
pp. 563
Author(s):  
Rodrigo Combe ◽  
Idulfo Arrocha

This article presents the Radial Base Functions (RBFs) as a functional interpolation method for implicit surface reconstruction from points cloud.  These methods allow not only to improve inaccuracies resulting from scanners, but also possible discontinuities that occur in the point clouds.  The complexity of three-dimensional objects makes reconstruction difficult since devices such as scanners do not always faithfully reproduce the objects, which can lead to information gaps or an incomplete reconstruction. Interpolation methods based on RBFs allow to correct these errors.  Three-dimensional surface reconstruction has wide applications in biomedical engineering, in the design of industrial parts, among others.  With the algorithm, we developed we have been able to make reconstructions of both explicit and implicit functions, in two and three dimensions.Keywords:  Radial Basis Functions, Three-dimensional reconstruction, Interpolation Methods.


Sign in / Sign up

Export Citation Format

Share Document