Browse > Article
http://dx.doi.org/10.5909/JEB.2011.16.4.669

POCS Based Interpolation Method for Irregularly Sampled Image  

Lee, Jong-Hwa (Yonsei University)
Lee, Chul-Hee (Yonsei University)
Publication Information
Journal of Broadcast Engineering / v.16, no.4, 2011 , pp. 669-679 More about this Journal
Abstract
In this paper, we propose a POCS based irregularly sampled image interpolation method exploiting non-local block-based wavelet shrinkage denoising algorithm. The method provides convex sets to improve the performance. The Delaunay triangulation interpolation is first applied to interpolate the missing pixels of the irregularly sampled image into the regular grids. Then, the non-local block-based wavelet shrinkage denoising algorithm is applied, and the originally observed pixels are enforced. After iteration is performed, the denoising algorithm for non-edge areas is applied to acquire the final result. The experimental results show that the proposed method outperforms the conventional methods.
Keywords
interpolation; irregular sampling; POCS; denoising; Delaunay;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 D. L. Donoho and I. M. Johnstone, "Adapting to Unknown Smoothness Via Wavelet Shrinkage," Journal of the American Statistical Association, vol. 90, 1995.
2 A. Chambolle, et al., "Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage," IEEE Trans. Image Process., vol. 7, pp. 319-335, 1998.   DOI   ScienceOn
3 Z. Wang, A. C. Bovik, H. R Sheikh, and E. P. Simoncelli, "Image quality assessment: from error visibility to structural similarity," IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612, Apr. 2004.   DOI   ScienceOn
4 K. Grochenig, "Reconstruction algorithms in irregular sampling," Math. Comp., vol. 59, pp. 181-194, 1992.   DOI
5 O. G. Guleryuz, "Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part I: theory," IEEE Trans. Image Process., vol. 15, pp. 539-554, 2006.   DOI   ScienceOn
6 S. Lertrattanapanich and N. K. Bose, "High resolution image formation from low resolution frames using Delaunay triangulation," IEEE Trans. Image Process., vol. 11, pp. 1427-1441, 2002.   DOI   ScienceOn
7 H. Takeda, S. Farsiu, and P. Milanfar, "Robust kernel regression for resotration and reconstruction of images from sparse noisy data," IEEE Int'l Conf. Image Processing, pp. 1257-1260, 2006.
8 R. Abma and N. Kabir, "3D interpolation of irregular data with a POCS algorithm," Geophysics, vol. 71, pp. E91-E97, 2006.   DOI
9 O. G. Guleryuz, "Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part II: adaptive algorithms," IEEE Trans. Image Process., vol. 15, pp. 555-571, 2006.   DOI   ScienceOn
10 X. Li, "Patch-based image interpolation: algorithms and applications," presented at the Int'l Workshop on Local and Non-Local Approximation in Image Processing, 2008.
11 B. Delaunay, "Sur la sphere vide, Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk," vol. 7, pp. 793-800, 1934.
12 C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, "The Quickhull algorithm for convex hulls," ACM Trans. Mathematical Software, vol. 22, pp. 469-483, 1996.   DOI   ScienceOn
13 K. Dabov, A. Foi, V. Katkovnik, K, and K. Egiazarian, "Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering," IEEE Trans. Image Process., vol. 16, pp. 2080-2095, 2007.   DOI   ScienceOn
14 김만배, 장성은, 이우근, 최창열, "2D 의료영상의 3차원 입체영상 생성," 방송공학회논문지, 제15권제6호, pp. 723-730, 2010년 11월.   과학기술학회마을   DOI
15 김성열, 이상범, 김유경, 호요성, "깊이맵의 정보 분해와 경계 평탄 필터링을 이용한 다시점 영상 생성 방법," 방송공학회논문지, 제11권 제4호, pp. 471-482, 2006년 12월.   과학기술학회마을
16 김수동, 유지상, "Depth layer partition을 이용한 3D 동영상의 3D 변환 기법," 방송공학회논문지, 제16권 제1호, pp. 44-53, 2011년 1월.   과학기술학회마을   DOI
17 B. P. Sutton, D. C. Noll, and J. A. Fessler, "Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities," IEEE Trans. Medical Imaging, vol. 22, no. 2, pp. 178-188, Feb. 2003.   DOI   ScienceOn
18 S.-J. Yeh and H. Stark, "Iterative and one-step reconstruction from nonuniform samples by convex projections," J. Opt. Soc. Am. A, vol. 7, pp. 491-499, 1990.   DOI