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

검색결과 491건 처리시간 0.025초

Image segmentation and line segment extraction for 3-d building reconstruction

  • Ye, Chul-Soo;Kim, Kyoung-Ok;Lee, Jong-Hun;Lee, Kwae-Hi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.59-64
    • /
    • 2002
  • This paper presents a method for line segment extraction for 3-d building reconstruction. Building roofs are described as a set of planar polygonal patches, each of which is extracted by watershed-based image segmentation, line segment matching and coplanar grouping. Coplanar grouping and polygonal patch formation are performed per region by selecting 3-d line segments that are matched using epipolar geometry and flight information. The algorithm has been applied to high resolution aerial images and the results show accurate 3-d building reconstruction.

  • PDF

A Versatile Medical Image Enhancement Algorithm Based on Wavelet Transform

  • Sharma, Renu;Jain, Madhu
    • Journal of Information Processing Systems
    • /
    • 제17권6호
    • /
    • pp.1170-1178
    • /
    • 2021
  • This paper proposed a versatile algorithm based on a dual-tree complex wavelet transform for intensifying the visual aspect of medical images. First, the decomposition of the input image into a high sub-band and low-sub-band image is done. Further, to improve the resolution of the resulting image, the high sub-band image is interpolated using Lanczos interpolation. Also, contrast enhancement is performed by singular value decomposition (SVD). Finally, the image reconstruction is achieved by using an inverse wavelet transform. Then, the Gaussian filter will improve the visual quality of the image. We have collected images from the hospital and the internet for quantitative and qualitative analysis. These images act as a reference image for comparing the effectiveness of the proposed algorithm with the existing state-of-the-art. We have divided the proposed algorithm into several stages: preprocessing, contrast enhancement, resolution enhancement, and visual quality enhancement. Both analyses show the proposed algorithm's effectiveness compared to existing methods.

볼륨기반 X-선 스캔영상의 3차원 형상화 연구 (A Study on Stereo Visualization of the X-ray Scanned Image Based on Volume Reconstruction)

  • 이남호;박순용;황영관;박종원;임용곤
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1583-1590
    • /
    • 2011
  • 기존 방사선 검색장치는 2차원 방사선 스캔 영상을 사용하기 때문에 정확성이 낮다는 것이 문제점으로 지적되어왔다. 본 연구에서는 컨테이터 X-선 검색 영상에 대한 스테레오 영상처리 기술의 적용 가능성을 분석하였다. 일반적 방사선 검색장치에 라인 센서 하나만을 추가하여 새롭게 고안한 스테레오 영상획득 장치로부터 검사 오브젝트의 좌우 시차 정보를 달리하는 두 장의 이차원 방사선 스캔영상을 획득하였다. 획득 영상에 대해서 매칭 알고리즘을 이용하여 3차원 오브젝트 복원하는 과정을 진행하였다. 오브젝트의 투과밀도 정보인 방사선 영상의 특성상 일반 스테레오 영상처리 알고리즘 적용은 한계가 발생하였다. 이를 극복하기 위해 먼저 이차원 영상의 에지정보에 기반한 3차원 영상복원을 시도하였다. 또한 새로운 볼륨복원 방식의 3차원 복원 알고리즘을 제안하였고, 실험을 통해 오브젝트 검색에서 개선된 형상복원 방법임을 확인하였다. 제안된 기술은 제한된 스캔환경에서 CT나 MRI 적용이 어려운 오브젝트에 대해 응용이 가능할 것이다.

Spiral CT의 고속 영상재구성 알고리즘에 관한 연구 (A Study on the Fast Image Reconstruction Algorithm for Spiral CT)

  • 허창원;진승오;이재덕;허영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3207-3209
    • /
    • 2000
  • X-ray CT(Computed Tomography) has been a good modality for non-invasive diagnosis and recently, Conventional CT has been replaced rapidly with Spiral CT in recent. In X-ray CT, spiral scanning has various advantages such as better image quality, reduced scan time (in a single breath-hold), a lower x-ray dose. But, it requires very fast and high performance image processing system to reconstruct slice images from spiral scanning. This paper describes the fast image reconstruction techniques with filtered back projection from the viewpoints of fast algorithm as well as hardware implementation for real-time imaging.

  • PDF

Image Quality and Lesion Detectability of Lower-Dose Abdominopelvic CT Obtained Using Deep Learning Image Reconstruction

  • June Park;Jaeseung Shin;In Kyung Min;Heejin Bae;Yeo-Eun Kim;Yong Eun Chung
    • Korean Journal of Radiology
    • /
    • 제23권4호
    • /
    • pp.402-412
    • /
    • 2022
  • Objective: To evaluate the image quality and lesion detectability of lower-dose CT (LDCT) of the abdomen and pelvis obtained using a deep learning image reconstruction (DLIR) algorithm compared with those of standard-dose CT (SDCT) images. Materials and Methods: This retrospective study included 123 patients (mean age ± standard deviation, 63 ± 11 years; male:female, 70:53) who underwent contrast-enhanced abdominopelvic LDCT between May and August 2020 and had prior SDCT obtained using the same CT scanner within a year. LDCT images were reconstructed with hybrid iterative reconstruction (h-IR) and DLIR at medium and high strengths (DLIR-M and DLIR-H), while SDCT images were reconstructed with h-IR. For quantitative image quality analysis, image noise, signal-to-noise ratio, and contrast-to-noise ratio were measured in the liver, muscle, and aorta. Among the three different LDCT reconstruction algorithms, the one showing the smallest difference in quantitative parameters from those of SDCT images was selected for qualitative image quality analysis and lesion detectability evaluation. For qualitative analysis, overall image quality, image noise, image sharpness, image texture, and lesion conspicuity were graded using a 5-point scale by two radiologists. Observer performance in focal liver lesion detection was evaluated by comparing the jackknife free-response receiver operating characteristic figures-of-merit (FOM). Results: LDCT (35.1% dose reduction compared with SDCT) images obtained using DLIR-M showed similar quantitative measures to those of SDCT with h-IR images. All qualitative parameters of LDCT with DLIR-M images but image texture were similar to or significantly better than those of SDCT with h-IR images. The lesion detectability on LDCT with DLIR-M images was not significantly different from that of SDCT with h-IR images (reader-averaged FOM, 0.887 vs. 0.874, respectively; p = 0.581). Conclusion: Overall image quality and detectability of focal liver lesions is preserved in contrast-enhanced abdominopelvic LDCT obtained with DLIR-M relative to those in SDCT with h-IR.

반복복원 기법을 이용한 전자회로기판의 납땜부 형상 복원 (Shape Reconstruction of Solder Joints on PCB using Iterative Reconstruction Technique)

  • 조영빈;권대갑
    • 제어로봇시스템학회논문지
    • /
    • 제5권3호
    • /
    • pp.353-362
    • /
    • 1999
  • This paper presents a shape reconstruction method for automatic inspection of the solder joints on PCBs using X-ray. Shape reconstruction from X-ray radiographic image has been very important since X-ray equipment was used for improving the reliability of inspection result. For this purpose there have been lots of previous works using tomography, which reconstructs the correct shape, laminography or tomosynthesis, which are very fast algorithm. Latter two methods show outstanding performance in cross-sectional image reconstruction of lead type component, but they are also known to show some fatal limitations to some kinds of components such as BGA, because of shadow effect. Although conventional tomography does not have any shadow effect, the shape of PCB prohibits it from being applied to shape reconstruction of solder joints on PCB. This paper shows that tomography using Iterative Reconstruction Technique(IRT) can be applied to this difficult problem without any limitations. This makes conventional radiographic instrument used for shape reconstruction without shadow effect. This means that the new method makes cost down and shadow-free shape reconstruction. To verify the effectiveness of IRT, we develop three dimensional model of BGA solder ball, make projection model to obtain X-ray projection data. and perform a simulation study of shape reconstruction. To compare the performance of IRT with that of conventional laminography or tomosynthesis, reconstruction data are reorganized and error analysis between the original model are also performed.

  • PDF

전기적 임피던스에 의한 컴퓨터 단층촬영 영상의 재구성의 위한 새로운 방법의 제안 - 유전알고리즘과 뉴으튼-랩슨법을 이용한 복합방법 - (A Proposal of New Method for EICT Image Reconstruction A Hybrid Approach Using Genetic Algorithm and Newton-Raphson Method -)

  • 조경호;고성택;고한석
    • 전자공학회논문지B
    • /
    • 제33B권4호
    • /
    • pp.91-99
    • /
    • 1996
  • A hybrid approach employing both the genetic algorithm and the newton-raphson method is proposed for the electrical impedance computed tomography (EICT) image reconstruction. Computational experiments based on the new concept have shown promising results for several noise-free models. In particular, the resistance distribution of the tested models having resistivity ratio up to 100:1 has been reconstructed sucessfully. Using the proposed mehtod, it is also possible to get the reconstruction by the conventional iterative approaches be difficult to vonverge to a robust solution. If the compution power is enhanced further, the proposed method is expected to stimulate the practical applications of the EICT technology in the near future.

  • PDF

Mesh 그룹화 방법을 이용한 EIT 정적 영상 복원의 고속화 (Fast EIT static image reconstruction using the recursive mesh grouping method)

  • 조경호;우응제;고성택
    • 전자공학회논문지S
    • /
    • 제34S권3호
    • /
    • pp.63-73
    • /
    • 1997
  • For the practical applications of the EIT technology, it is essential to reconstruct sttic images iwth a higher spatial resolution in a reasonalble amount of processing time. Using the conventional EIT static image reconstruction algorithms, however, the processing time increases exponential with poor convergence characteristics as we try to get a higher spatial resolution. In order to overcome this problem, we developed a recursive mesh grouping method based on the Fuzzy-GA like algorithm. Computational simulation using the well-known improve dewton-raphson method with the proposed recursive mesh grouping algorithm shows a promising result that we can significantly reduce the processing time in the reconstruction of EIT static images of a higher spatial resolution.

  • PDF

Spotlight-mode SAR(Synthetic Aperture Radar)에서의 Inversion 기법 성능 분석 (Performance Analysis of the Inversion Schemes in the Spotlight-mode SAR(Synthetic Aperture Radar))

  • 최정희
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.130-138
    • /
    • 2003
  • Stripmap-mode 합성개구레이더의 고전적인 영상 복원기술은 Range-Doppler 알고리즘이다. 하지만 고해상도 Spotlight-mode 합성개구레이더 시스템에서는 Range-Doppler 알고리즘을 적용했을 때 성능이 상당히 나빠지므로 Spotlight-mode에 맞는 별도의 Inversion 알고리즘이 연구되어왔다. 본 논문에서는 Spotlight-mode 합성개구레이더에서 Raw-data를 처리하기 위한 알고리즘 연구를 통해 기존의 평면파 근사 방법을 이용하고 있는 Polar format 알고리즘과 근사 방법을 사용하지 않는 Wavefront Reconstruction 기법에 대한 성능분석을 시도하였다. 이 때 Source 신호의 Carrier 주파수, 합성 개구면 Size, 그리고 표적물의 위치에 따라 두 Inversion기법의 결과 영상을 비교함으로써 Wavefront Reconstruction 기법의 우수성을 입증하였다. Spotlight-mode 합성 개구 레이더 시스템을 시뮬레이션하여 Raw-data를 생성시키고 각 알고리즘에 적용하여 역변환을 통해 영상화된 표적물의 형태로 성능을 비교 분석하였다.

3차원 형상복원 정보 기반의 검색 자동화를 위한 스테레오 X-선 검색장치에 관한 연구 (The study of the stereo X-ray system for automated X-ray inspection system using 3D-reconstruction shape information)

  • 황영관;이남호
    • 한국정보통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.2043-2050
    • /
    • 2014
  • X-선 탐지장치는 검색 대상물에 대한 단면 정보만을 제공하기 때문에 내용물에 대한 판정의 한계가 있다. 스테레오 X-선 탐지 장치는 검색 대상체에 대한 단면 정보와 논문에서 제안된 볼륨기반의 3차원 형상복원 알고리즘을 통해 3차원 정보를 제공하여 검색효율을 높일 수 있다. 또한, 고속 검색을 위해 자동화 검색에 대한 식별자로 형상복원 결과를 적용하고자 유사한 모형의 15개 샘플에 대한 형상 복원 및 검출율을 분석하였다. 검색대상 모델에 대한 복원 결과는 실측 모델과 비교할 때 각각 폭 (2.56%), 높이 (6.15 %)와 깊이 (7.12 %)의 오차를 보이며 높은 정확도를 나타내었다. 또한 K-Mean 클러스터링 알고리즘을 적용하여 실험한 결과 97 %의 검출 효율이 보였다. 본 논문의 결과는 자동화 시스템을 위한 새로운 검색식별자를 제시하며 추가연구를 통해 검색 시스템의 효율성 향상을 위한 연구를 진행할 것이다.