• Title/Summary/Keyword: reconstruction algorithm

Search Result 976, Processing Time 0.052 seconds

An Efficient Model Based on Smoothed ℓ0 Norm for Sparse Signal Reconstruction

  • Li, Yangyang;Sun, Guiling;Li, Zhouzhou;Geng, Tianyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.2028-2041
    • /
    • 2019
  • Compressed sensing (CS) is a new theory. With regard to the sparse signal, an exact reconstruction can be obtained with sufficient CS measurements. Nevertheless, in practical applications, the transform coefficients of many signals usually have weak sparsity and suffer from a variety of noise disturbances. What's worse, most existing classical algorithms are not able to effectively solve this issue. So we proposed an efficient algorithm based on smoothed ${\ell}_0$ norm for sparse signal reconstruction. The direct ${\ell}_0$ norm problem is NP hard, but it is unrealistic to directly solve the ${\ell}_0$ norm problem for the reconstruction of the sparse signal. To select a suitable sequence of smoothed function and solve the ${\ell}_0$ norm optimization problem effectively, we come up with a generalized approximate function model as the objective function to calculate the original signal. The proposed model preserves sharper edges, which is better than any other existing norm based algorithm. As a result, following this model, extensive simulations show that the proposed algorithm is superior to the similar algorithms used for solving the same problem.

Research on Reconstruction Technology of Biofilm Surface Based on Image Stacking

  • Zhao, Yuyang;Tao, Xueheng;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.11
    • /
    • pp.1472-1480
    • /
    • 2021
  • Image stacking technique is one of the key techniques for complex surface reconstruction. The process includes sample collection, image processing, algorithm editing, surface reconstruction, and finally reaching reliable conclusions. Since this experiment is based on laser scanning confocal microscope to collect the original contour information of the sample, it is necessary to briefly introduce the relevant principle and operation method of laser scanning confocal microscope. After that, the original image is collected and processed, and the data is expanded by interpolation method. Meanwhile, several methods of surface reconstruction are listed. After comparing the advantages and disadvantages of each method, one-dimensional interpolation and volume rendering are finally used to reconstruct the 3D model. The experimental results show that the final 3d surface modeling is more consistent with the appearance information of the original samples. At the same time, the algorithm is simple and easy to understand, strong operability, and can meet the requirements of surface reconstruction of different types of samples.

CT Image Reconstruction of Wood Using Ultrasound Velocities I - Effects of Reconstruction Algorithms and Wood Characteristics -

  • Kim, Kwang-Mo;Lee, Jun-Jae
    • Journal of the Korean Wood Science and Technology
    • /
    • v.33 no.5 s.133
    • /
    • pp.21-28
    • /
    • 2005
  • For the proper conservation of wooden cultural properties, non-destructive evaluation (NDE) method, which can be used to quantitatively evaluate the internal state of wood members, are needed. In this study, an ultrasonic CT system composed of portable devices was attempted, and the capacity of this system was verified by reconstructing the CT images for two phantoms and two artificially defected specimens. Results from this study showed that the sizes of detected defects were enlarged and the shapes were distorted on the CT images. Also, the positions were shifted somewhat toward the surface of specimen, which is regarded due to the anisotropic property of wood. Compared to the filtered back-projection method, SIRT (simultaneous iterative reconstruction technique) method was determined to be more efficient as the algorithm of image reconstruction for wood. A new ultrasonic CT system is thought to be used as a NDE method for wood. However wood characteristics and wave diffraction within wood made it difficult to accurately evaluate the size, shape and position of defects. To improve the quality of CT image of wood, more research including the relationship between wood and ultrasound is needed, and wood properties should be taken into consideration on the image reconstruction algorithm.

The Use of Regularizers for High-Frequency Apodization in Filtered Backprojection (Filtered Backprojection에서 정착자를 사용한 고주파 감쇠)

  • Lee, Soo-Jin;Kim, Yong-Hoh
    • The Journal of Engineering Research
    • /
    • v.2 no.1
    • /
    • pp.49-56
    • /
    • 1997
  • In emission computed tomography, statistical reconstruction methods in the context of a Bayesian framework have been a topic of interest over the last decade. This was mainly due to the fact that Bayesian approaches can incorporate a priori information into the reconstruction algorithm. Although these approaches can exhibit good performance, their applications to the clinic is hindered mainly by their high computational cost. On the other hand, the speed and simplicity of the filtered backprojection (FBP) algorithm have led to its widespread use in most clinical applications. In this work, we use spline models, which have been quite useful in Bayesian reconstruction, as regularizers for high-frequency apodization in FBP algorithm and show that the effects of using spline models as priors in Bayesian reconstruction can also be achieved in FBP reconstruction.

  • PDF

Sparse-View CT Image Recovery Using Two-Step Iterative Shrinkage-Thresholding Algorithm

  • Chae, Byung Gyu;Lee, Sooyeul
    • ETRI Journal
    • /
    • v.37 no.6
    • /
    • pp.1251-1258
    • /
    • 2015
  • We investigate an image recovery method for sparse-view computed tomography (CT) using an iterative shrinkage algorithm based on a second-order approach. The two-step iterative shrinkage-thresholding (TwIST) algorithm including a total variation regularization technique is elucidated to be more robust than other first-order methods; it enables a perfect restoration of an original image even if given only a few projection views of a parallel-beam geometry. We find that the incoherency of a projection system matrix in CT geometry sufficiently satisfies the exact reconstruction principle even when the matrix itself has a large condition number. Image reconstruction from fan-beam CT can be well carried out, but the retrieval performance is very low when compared to a parallel-beam geometry. This is considered to be due to the matrix complexity of the projection geometry. We also evaluate the image retrieval performance of the TwIST algorithm -sing measured projection data.

The Determination of Resolution on the Improved FBP Tomographic Algorithm (개선된 FBP 토모그라픽 알고리즘에서 분해능의 결정)

  • Koo, Kil-Mo;Hwang, Ki-Hwan;Park, Chi-Seong;Ko, Duck-Young
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.42 no.1
    • /
    • pp.21-28
    • /
    • 2005
  • In this paper, we studied resolution to the FBP(Filtered Back-Propagation) tomographic image reconstruction algorithms. In order to analyze the resolution to the tomographic images, we derived ambiguity function to this algorithm which can be reconstructed from the improved FBP image reconstruction algorithm by using fixed coordinate system practically. Through simulation using this function, we determined the lateral and depth resolution quantitively and then analyzed respectively. Simulation results show that the lateral and depth resolution to the improved FBP image reconstruction algerian was determined $0.27\lambda\;and\;0.70\lambda$ at the 3dB, and also $0.89\lambda\;and\;0.96\lambda$ at the 6dB respectively. This results proved that improved FBP reconstruction algorithms for diffraction tomography of incident planar wave is useful to developed the tomographic image system, analyze the resolution to the tomographic images, we derived ambiguity function to this algerian which can be reconstructed from the improved FBP image reconstruction algorithm by using fixed coordinate system.

EIT Image Reconstruction by Simultaneous Perturbation Method

  • Kim, Ho-Chan;Boo, Chang-Jin;Lee, Yoon-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.159-164
    • /
    • 2004
  • In electrical impedance tomography (EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a simultaneous perturbation method as an image reconstruction algorithm for the solution of the static EIT inverse problem. Computer simulations with the 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved as compared to that of the mNR algorithm at the expense of increased computational burden.

  • PDF

Shrink-Wrapped Boundary Face Algorithm for Mesh Reconstruction from Unorganized Points

  • Koo, Bon-Ki;Choi, Young-Kyu;Chu, Chang-Woo;Kim, Jae-Chul;Choi, Byoung-Tae
    • ETRI Journal
    • /
    • v.27 no.2
    • /
    • pp.235-238
    • /
    • 2005
  • A new mesh reconstruction scheme for approximating a surface from a set of unorganized 3D points is proposed. The proposed method, called a shrink-wrapped boundary face (SWBF) algorithm, produces the final surface by iteratively shrinking the initial mesh generated from the definition of the boundary faces. SWBF surmounts the genus-0 spherical topology restriction of previous shrink-wrapping-based mesh generation techniques and can be applied to any type of surface topology. Furthermore, SWBF is significantly faster than a related algorithm of Jeong and others, as SWBF requires only a local nearest-point-search in the shrinking process. Our experiments show that SWBF is very robust and efficient for surface reconstruction from an unorganized point cloud.

  • PDF

Reconstruction algorithm for archaeological fragments using slope features

  • Rasheed, Nada A.;Nordin, Md Jan
    • ETRI Journal
    • /
    • v.42 no.3
    • /
    • pp.420-432
    • /
    • 2020
  • The reconstruction of archaeological fragments in 3D geometry is an important problem in pattern recognition and computer vision. Therefore, we implement an algorithm with the help of a 3D model to perform reconstruction from the real datasets using the slope features. This approach avoids the problem of gaps created through the loss of parts of the artifacts. Therefore, the aim of this study is to assemble the object without previous knowledge about the form of the original object. We utilize the edges of the fragments as an important feature in reconstructing the objects and apply multiple procedures to extract the 3D edge points. In order to assign the positions of the unknown parts that are supposed to match, the contour must be divided into four parts. Furthermore, to classify the fragments under reconstruction, we apply a backpropagation neural network. We test the algorithm on several models of ceramic fragments. It achieves highly accurate results in reconstructing the objects into their original forms, in spite of absent pieces.

Dynamic Range Reconstruction Algorithm for Smart Phone Camera Pulse Measurement Robust to Light Condition (조명 조건에 강건한 스마트폰 카메라 맥박 측정을 위한 다이내믹 레인지 재구성 알고리즘)

  • Park, Sang Wook;Cha, Kyoungrae
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.10 no.1
    • /
    • pp.1-6
    • /
    • 2015
  • Recently, handy pulse measurement method was introduced by using smart phone camera. However, measured values are not consistent with the variations of external light conditions, because the external light interfere with dynamic range of captured pulse image. Thus, adaptive dynamic range reconstruction algorithm is proposed to conduct pulse measurement robust to light condition. The minimum and maximum values for dynamic ranges of green and blue channels are adjusted to appropriate values for pulse measurement. In addition, sigmoid function based curve is applied to adjusted dynamic range. Experimental results show that the proposed algorithm conducts suitably dynamic range reconstruction of pulse image for the interference of external light sources.