• 제목/요약/키워드: spatial decomposition method

Search Result 88, Processing Time 0.026 seconds

3-D Lossy Volumetric Medical Image Compression with Overlapping method and SPIHT Algorithm and Lifting Steps (Overlapping method와 SPIHT Algorithm과 Lifting Steps을 이용한 3차원 손실 의료 영상 압축 방법)

  • 김영섭
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.3
    • /
    • pp.263-269
    • /
    • 2003
  • This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3D) irreversible integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm〔l-3〕to medical images, using a 3-D wavelet decomposition and a 3-D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. As the compression rate increases, the boundaries between adjacent coding units become increasingly visible. Unlike video, the volume image is examined under static condition, and must not exhibit such boundary artifacts. In order to eliminate them, we utilize overlapping at axial boundaries between adjacent coding units. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well. The improvement is visibly manifested as fewer ringing artifacts and noticeably better reconstruction of low contrast.

  • PDF

A Study on the Improvement of Image Fusion Accuracy Using Smoothing Filter-based Replacement Method (SFR 기법을 이용한 영상 융합의 정확도 향상에 관한 연구)

  • Yun Kong-Hyun;Sohn Hong-Gyoo
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2006.04a
    • /
    • pp.187-192
    • /
    • 2006
  • Image fusion techniques are widely used to integrate a lower spatial resolution multispectral image with a higher spatial resolution panchromatic image. However, the existing techniques either cannot avoid distorting the image spectral properties or involve complicated and time-consuming decomposition and reconstruction processing in the case of wavelet transform-based fusion. In this study a simple spectral preserve fusion technique: the Smoothing Filter-based Replacement(SFR) is proposed based on a simplified solar radiation and land surface reflection model. By using a ratio between a higher resolution image and its low pass filtered (with a smoothing filter) image, spatial details can be injected to a co-registered lower resolution multispectral image minimizing its spectral properties and contrast. The technique can be applied to improve spatial resolution for either colour composites or individual bands. The fidelity to spectral property and the spatial quality of SFM are convincingly demonstrated by an image fusion experiment using IKONOS panchromatic and multispectral images. The visual evaluation and statistical analysis compared with other image fusion techniques confirmed that SFR is a better fusion technique for preserving spectral information.

  • PDF

Lossless Medical Image Compression with SPIHT and Lifting Steps (SPIHT알고리즘과 Lifting 스텝을 이용한 무손실 의료 영상 압축 방법)

  • 김영섭;정제창
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2395-2398
    • /
    • 2003
  • This paper focuses on lossless medical image compression methods for medical images that operate on two-dimensional(2D) reversible integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm [1][3][9] to medical images, using a 2D wavelet decomposition and a 2D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well and sometimes better in lossless coding than previous coding systems using 2D integer wavelet transforms on medical images.

  • PDF

2차원 손실 의료영상 압축

  • 김영섭
    • Proceedings of the Korean Society Of Semiconductor Equipment Technology
    • /
    • 2004.05a
    • /
    • pp.217-222
    • /
    • 2004
  • This paper focuses on lossy medical image compression methods for medical images that operate on two-dimensional(2D) integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm to medical images, using a 2D wavelet decomposition and a 2D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well and is sometimes better lossy coding using 2D integer wavelet transforms on medical images.

  • PDF

A Study on Spatial Smoothing Technique for Angle of Arrival Estimation of Coherent Incoming Waves (코히어런트 입사파의 도래방향 추정을 위한 공간평균법의 개선에 관한 연구)

  • Jeong Jung-Sik
    • Journal of Navigation and Port Research
    • /
    • v.29 no.5 s.101
    • /
    • pp.403-408
    • /
    • 2005
  • The techniques of estimating angle of arrival(AOA) have played a key role for enhancement of wireless communications using array antennas. Among those techniques, the superresolution algorithms, such as MUSIC and ESPRIT, calculate the covariance matrix of the array output vectors which are observed at the array antennas, and then by using eigen-decomposition of the covariance matrix, they estimate AOAs of the received signals with high accuracy. However, superresolution algorithms based eigenvalue decomposition fails to estimate AOAs under multipath environments. Under multipath environments, it is difficult to estimate AOAs of the received signals due to coherency and high-correlation. To resolve coherent signals, the covariance matrix is calculated by using the conventional spatial smoothing technique, and then the techniques based on eigen-descomposition is applied. The result of the conventional spatial smoothing technique, however, is obtained at the cost of losing effective spatial aperture. Moreover, the conventional technique ignores any information in the cross-correlations of the array outputs the subarrays. As the result, the performance for AOA estimation is degraded. In this paper, we propose a new spatial smoothing technique, which consider the cross-correlation for subarrays. By computer simulation, the AOA estimation performance of the proposed method is compared with the conventional method and evaluated.

A Study on the Hierachical Coding of the Angiography by Using the Scalable Structure in the MPACS System (MPACS 시스템에서 Scalable 구조를 이용한 심장 조영상의 계층적 부호화에 관한 연구)

  • Han, Young-Oh;Jung, Jae-Woo;Ahn, Jin-Ho;Park, Jong-Kwan;Shin, Joon-In;Park, Sang-Hui
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1995 no.05
    • /
    • pp.235-238
    • /
    • 1995
  • In this paper, we propose an effective coding method of the angiography by using the scalable structure in the frequency domain for MPACS(Medical Picture Archiving and Communication System). We employed the subband decomposition method and MPEG-2 system which is the international standard coding method of the general moving picture. After the subband decomposition is applied to split an input image into 4 bands in the spatial frequency domain, the motion compensated DPCM coding method of MPEG-2 is carried out for each subband. As a result, an easily controllable coding Structure is accomplished by composing the compound hit stream for each subband group. Follows are the simulation results of the proposed sheme for the angiography. A scalable structure which can be easily controlled for a loss of transmission or the band limit can be accomplisbed in the MPEG-2 stucture by the subband decomposition minimizing the side information. And by reducing the search area of the motion vector between -4 and 3, the processing speed of a codec is enhanced by more than two times without a loss of the picture quality compare with the conventional DCT coefficients decompositon method. And the processing speed is considerably improved in the case of the parallel construction of each subband in the hardware.

  • PDF

Identification of N:M corresponding polygon pairs using a graph spectral method (Graph spectral 기법을 이용한 N:M 대응 폴리곤쌍 탐색)

  • Huh, Yong;Yu, Ki-Yun
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.11-13
    • /
    • 2010
  • Combined with the indeterminate boundaries of spatial objects, n:m correspondences makes an object-based matching be a complex problem. In this study, we model the boundary of a polygon object with fuzzy model and describe their overlapping relations as a weighted bipartite graph. Then corresponding pairs including 1:0, 1:1, 1:n and n:m relations are identified using a spectral singular value decomposition.

  • PDF

Retrieving Phase from Single Interferogram with Spatial Carrier Frequency by Using Morlet Wavelet

  • Hongxin Zhang;Mengyuan Cui
    • Current Optics and Photonics
    • /
    • v.7 no.5
    • /
    • pp.529-536
    • /
    • 2023
  • The Morlet wavelet transform method is proposed to analyze a single interferogram with spatial carrier frequency that is captured by an optical interferometer. The method can retain low frequency components that contain the phase information of a measured optical surface, and remove high frequency disturbances by wavelet decomposition and reconstruction. The key to retrieving the phases from the low-frequency wavelet components is to extract wavelet ridges by calculating the maximum value of the wavelet transform amplitude. Afterwards, the wrapped phases can be accurately solved by multiple iterative calculations on wavelet ridges. Finally, we can reconstruct the wave-front of the measured optical element by applying two-dimensional discrete cosine transform to those wrapped phases. Morlet wavelet transform does not need to remove the spatial carrier frequency components manually in the processing of interferogram analysis, but the step is necessary in the Fourier transform algorithm. So, the Morlet wavelet simplifies the process of the analysis of interference fringe patterns compared to Fourier transform. Consequently, wavelet transform is more suitable for automated programming analysis of interference fringes and avoiding the introduction of additional errors compared with Fourier transform.

RESEARCH ON THE WAVELET METHOD FOR THE IMPROVEMENT OF COMPUTATIONAL EFFICIENCY OF TWO DIMENSIONAL FLOW PROBLEMS (2차원 비정상 유동 해석 효율 향상을 위한 Wavelet 기법 응용 연구)

  • Kang, H.M.;Hong, S.W.;Jeong, J.H.;Kim, K.H.;Lee, D.H.;Lee, D.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03a
    • /
    • pp.42-49
    • /
    • 2008
  • A wavelet method is presented in order to improve the computational efficiency of two dimensional unsteady flow problems while maintaining the order of accuracy of conventional CFD schemes. First, by using the interpolating wavelet transformation including decomposition and thresholding, an adaptive dataset to a solution is constructed. Then, inviscid and viscous fluxes are calculated only at the points within an adaptive dataset, which enhances the computational efficiency. Second, thresholding step is modified to maintain the spatial and temporal accuracy of conventional CFD schemes automatically by selecting the threshold value between user-defined value and the magnitude of spatial or temporal truncation error. The wavelet method suggested in this study is successfully applied to various unsteady flow problems and it is shown that the computational efficiency is enhanced with maintaining the computational accuracy of CFD schemes.

  • PDF

RESEARCH ON THE WAVELET METHOD FOR THE IMPROVEMENT OF COMPUTATIONAL EFFICIENCY OF TWO DIMENSIONAL FLOW PROBLEMS (2차원 비정상 유동 해석 효율 향상을 위한 Wavelet 기법 응용 연구)

  • Kang, H.M.;Hong, S.W.;Jeong, J.H.;Kim, K.H.;Lee, D.H.;Lee, D.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.42-49
    • /
    • 2008
  • A wavelet method is presented in order to improve the computational efficiency of two dimensional unsteady flow problems while maintaining the order of accuracy of conventional CFD schemes. First, by using the interpolating wavelet transformation including decomposition and thresholding, an adaptive dataset to a solution is constructed. Then, inviscid and viscous fluxes are calculated only at the points within an adaptive dataset, which enhances the computational efficiency. Second, thresholding step is modified to maintain the spatial and temporal accuracy of conventional CFD schemes automatically by selecting the threshold value between user-defined value and the magnitude of spatial or temporal truncation error. The wavelet method suggested in this study is successfully applied to various unsteady flow problems and it is shown that the computational efficiency is enhanced with maintaining the computational accuracy of CFD schemes.

  • PDF