• 제목/요약/키워드: iterative reconstruction algorithm

검색결과 102건 처리시간 0.029초

Impovement of Image Reconstruction from Kinoform using Error-Diffusion Method

  • Fujita, Yuta;Tanaka, Ken-Ichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.638-643
    • /
    • 2009
  • A computer-generated hologram(CGH) is made for three-dimensional image reconstruction of a virtual object which is a difficult to irradiate the laser light directly. One of the adverse effect factors is quantization of wave front computed by program when a computer-generated hologram is made. Amplitude element is not considered in Kinoform, it needs processing to reduce noise or false image. So several investigation was reported that the improvement of reconstructed image of Kinoform. Means to calculate the most suitable complex amplitude distribution are iterative algorithm, simulated annealing algorithm and genetic Algorithm. Error diffusion method reconstructed to separate the object as for the noise that originated in the quantization error. So it is efficient method to obtain high quality image with not many processing.

  • PDF

저선량에서의 TrueX 재구성 방법에 의한 유용성 평가 (The Evaluation of TrueX Reconstruction Method in Low Dose)

  • 오세문;김계환;김승정;이홍재;김진의
    • 핵의학기술
    • /
    • 제15권2호
    • /
    • pp.83-87
    • /
    • 2011
  • 최근 진단분야에서 PET/CT는 종양학 분야뿐만 아니라 심장 신경 등 여러 가지 분야에서 널리 활용되고 있다. PET/CT의 중요성이 높아지면서 영상의 질과 관련된 재구성 방법에 대한 연구도 활발히 진행되고 있다. 이 중 Siemens사의 TrueX 재구성 방법을 phantom 실험을 통해 Iterative 2D 재구성 방법과 비교 평가하여 임상적 유용성을 높이고자 하였다. 선량에 따른 영상을 비교 평가하기 위해 contrast ratio와 FWHM을 측정하였고 Biograph 40 True Point PET/CT (Siemens, Germany)를 사용하여 실험을 실시하였다. Contrast ratio를 구하기 위해 NEMA IEC PET body phantom (Data Spectrum Corp.)을 이용하였고, FWHM을 측정하기 위해 capillary tube를 사용하였다. 모든 영상은 10분씩 획득하였고, 영상 재구성은 현재 사용하고 있는 TrueX와 기존에 사용하던 Itertive 2D 알고리즘을 사용하였다. Iterative 2D는 임상에 적합한 parameter 조건을 적용하고 TrueX는 Siemens에서 권고하는 parameter를 적용하여 실험하였다. Capillary tube를 사용하여 FWHM을 측정한 결과, TrueX가 Iterative 2D 방식보다 낮게 나왔다. 저선량일수록 FWHM의 차이가 점점 커졌다. NEMA IEC PET body phantom을 사용하여 contrast ratio를 구한 결과, TrueX가 Itertive 2D보다 좋은 양상을 보였다. 그러나 선량에 따른 차이는 보이지 않았다. 본 연구에서는 영상 분석을 통해 TrueX가 Itertive 2D보다 contrast ratio와 spatial resolution이 높게 나타났다. 또한 TrueX를 통한 재구성 결과 저선량일수록 기존의 Iterative 2D보다 resolution은 좋은 양상을 보였고 contrast ratio는 큰 변화를 보이지 않았다. 즉 PET/CT에서 TrueX 재구성 기법이 환자의 피폭도 절감하고 질적으로 우수한 영상을 구현할 수 있어 임상적 이용가치가 높다고 생각된다.

  • PDF

손실 반공간에 묻힌 2차원 원통형 파이프의 검출 및 식별 (Iterative Reconstruction of Multiple Cylinders Buried in the Lossy Half Space)

  • Kim, Jeong-Seok;Ra, Jung-Woong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.173-176
    • /
    • 2001
  • Several dielectric as well as conducting cylinders buried in the lossy half space are reconstructed from the scattered fields measured along the interface between the air and the lossy ground. Iterative inversion method by using the hybrid optimization algorithm combining the genetic and the Levenberg-Marquardt algorithm enables us to find the positions, the sizes, and the medium parameters such as the permittivities and the conductivities of the buried cylinders as well as those of the background lossy half space. Illposedness of the inversion caused by the errors in the measured scattered fields are regularized by filtering the evanescent modes of the scattered fields out.

  • PDF

가중치를 갖는 그래프신호를 위한 샘플링 집합 선택 알고리즘 (Sampling Set Selection Algorithm for Weighted Graph Signals)

  • 김윤학
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.153-160
    • /
    • 2022
  • 그래프신호가 각각의 가중치를 갖고 발생하는 경우 그래프상의 최적의 샘플링 노드집합을 선택하는 탐욕알고리즘에 대해 연구한다. 이를 위해 가중치를 반영한 복원오차를 비용함수로 사용하고 여기에 QR 분해를 적용하여 단순한 형태로 전개한다. 이렇게 도출된 가중치 복원오차를 최소화하기 위해 다양한 수학적 증명을 통해 반복적으로 노드를 선택할 수 있는 수학적 결과식을 유도한다. 이러한 결과식에 기반하여, 노드를 선택하는 샘플링 집합 선택알고리즘을 제안한다. 성능평가를 위해 다양한 그래프에서 발생하는 가중치를 갖는 그래프신호에 적용하여 기존 샘플링 선택 기술대비, 복잡도를 유지하면서 가중치 신호의 복원성능이 우수함을 보인다.

CT를 이용한 지방측정에 ADMIRE 알고리즘이 미치는 영향 (Effects of ADMIRE Algorithms on Fat Measurements Using Computed Tomography (CT))

  • 이창욱;이상헌;임인철;이효영
    • 한국방사선학회논문지
    • /
    • 제13권3호
    • /
    • pp.465-472
    • /
    • 2019
  • 본 연구는 CT를 이용한 지방측정(Fat measurement)에 반복 재구성법(IR)이 어떠한 영향을 미치는지 알아보기 위하여 기존의 필터보정 역투영법(FBP)과 비교하여 고급 모델링 반복 재구성법(ADMIRE)은 어떠한 차이가 있는지 알아보고자 한다. CT Fat measurement에 ADMIRE가 미치는 영향에 대해 알아본 결과 기존의 Filtered back projection과 비교하여 Visceral fat area, Subcutaneous fat area, V/S Ratio, Visceral fat area의 HU 그리고 Subcutaneous fat area의 HU는 통계적으로 유의한 차이가 없었다. 하지만 ADMIRE Strength가 커질수록 Visceral fat area의 Noise는 최대 12%, Subcutaneous fat area의 Noise는 최대 19% 감소하였다. 그리고 CT를 이용한 Fat measurement에서 내장지방과 피하지방 측정에 ADMIRE 알고리즘은 아무런 영향을 주지 않았다.

Structure-Preserving Mesh Simplification

  • Chen, Zhuo;Zheng, Xiaobin;Guan, Tao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4463-4482
    • /
    • 2020
  • Mesh model generated from 3D reconstruction usually comes with lots of noise, which challenges the performance and robustness of mesh simplification approaches. To overcome this problem, we present a novel method for mesh simplification which could preserve structure and improve the accuracy. Our algorithm considers both the planar structures and linear features. In the preprocessing step, it automatically detects a set of planar structures through an iterative diffusion approach based on Region Seed Growing algorithm; then robust linear features of the mesh model are extracted by exploiting image information and planar structures jointly; finally we simplify the mesh model with plane constraint QEM and linear feature preserving strategies. The proposed method can overcome the known problem that current simplification methods usually degrade the structural characteristics, especially when the decimation is extreme. Our experimental results demonstrate that the proposed method, compared to other simplification algorithms, can effectively improve the quality of mesh and yield an increased robustness on noisy input mesh.

Improved Iterative Method for Wavefront Reconstruction from Derivatives in Grid Geometry

  • Nguyen, Vu-Hai-Linh;Rhee, Hyug-Gyo;Ghim, Young-Sik
    • Current Optics and Photonics
    • /
    • 제6권1호
    • /
    • pp.1-9
    • /
    • 2022
  • This paper proposes a robust, simple zonal wavefront-estimation method in a grid sampling model. More slopes are added to the integral equation of the algorithm to improve the accuracy and convergence rate of this approach, especially for higher-order optical aberrations. The Taylor theorem is applied to clarify the mathematical description of the remaining error in the proposed method. Several numerical simulations are conducted to ensure the performance and improvement in comparison to the Southwell and previous algorithm. An experiment is also conducted according to deflectometry output and the results are verified using a reference measured with a stylus system.

고속 적응 MRP 알고리즘에 의한 저주파 신호 복원 (Simple Signal Reconstruction by Faster Adaptive MRP Algorithm)

  • 정원용;김종수;최태원;배진호
    • 한국음향학회지
    • /
    • 제11권2호
    • /
    • pp.5-14
    • /
    • 1992
  • 천문학, 통신, X선 결정학, 공학등 여러 분야에서 부분정보, 즉 크기 스펙트럼이나 위상 스텍트럼 중 어느 하나만 가지고 원래신호를 근사적으로 복원하는 일은 매우 중요하고도 유용하다. 본 논문에서는 위상정보로부터 크기정보를 추정하여 원래의 저주파신호를 복원하는 반복 알고리즘을 시도하였다. 제안된 방법에서는 기존방법에서 지세도니 일정상수 함수를 초기 크기정보를 택하는 대신에 지수함수를 택하고, 여기에 적응 알고리즘을 부가적용하여 수렴속도는 물론 메모리 사용면에서도 상당한 개선을 이룰 수가 있었다.

  • PDF

Joint FrFT-FFT basis compressed sensing and adaptive iterative optimization for countering suppressive jamming

  • Zhao, Yang;Shang, Chaoxuan;Han, Zhuangzhi;Yin, Yuanwei;Han, Ning;Xie, Hui
    • ETRI Journal
    • /
    • 제41권3호
    • /
    • pp.316-325
    • /
    • 2019
  • Accurate suppressive jamming is a prominent problem faced by radar equipment. It is difficult to solve signal detection problems for extremely low signal to noise ratios using traditional signal processing methods. In this study, a joint sensing dictionary based compressed sensing and adaptive iterative optimization algorithm is proposed to counter suppressive jamming in information domain. Prior information of the linear frequency modulation (LFM) and suppressive jamming signals are fully used by constructing a joint sensing dictionary. The jamming sensing dictionary is further adaptively optimized to perfectly match actual jamming signals. Finally, through the precise reconstruction of the jamming signal, high detection precision of the original LFM signal is realized. The construction of sensing dictionary adopts the Pei type fast fractional Fourier decomposition method, which serves as an efficient basis for the LFM signal. The proposed adaptive iterative optimization algorithm can solve grid mismatch problems brought on by undetermined signals and quickly achieve higher detection precision. The simulation results clearly show the effectiveness of the method.

A Volume Reconstruction Algorithm and a Coordinate Calibration of an X-ray Three Dimensional Imaging System

  • Roh, Young-Jun;Cho, Hyung-Suck;Jeon, Hyoung-Jo;Kim, Hyeong-Cheol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.63.3-63
    • /
    • 2001
  • Inspection and shape measurement of three-dimensional objects are widely needed in industries for quality monitoring and control. In this paper, we propose a three dimensional volume reconstruction method, which is an iterative method and as uniform and simulated algebraic reconstruction technique (USART). In this method, two or more x-ray images projected from different views are needed, and also the geometry of the imaging system need to be a priori identified well. That is to say, the relative locations between the x-ray source, imaging plane and the object should be determined exactly by calibration. To achieve this, we propose a series of coordinate calibration methods of the x-ray imaging system using grid pattern images. Some experimental results of these calibrations is presented and discussed in detail ...

  • PDF