Fast Patch-based De-blurring with Directional-oriented Kernel Estimation
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
This paper proposes a fast patch-based de-blurring algorithm including kernel estimation based on the angle between the edge and the blur direction. For de-blurring, image patches from the most informative edges in the blurry image are used to estimate a kernel with low computational cost. Moreover, the kernels of each patch are estimated based on the correlation between the edge direction and the blur direction. This makes the final kernel more reliable and creates an accurate latent image from the blurry image. The combination of directionally oriented kernel estimation and patch-based de-blurring is faster and more accurate than existing state-of-the art methods. Experimental results using various test images show that the proposed method achieves its objectives: speed and accuracy.
Abstract
This paper proposes a fast patch-based de-blurring algorithm including kernel estimation based on the angle between the edge and the blur direction. For de-blurring, image patches from the most informative edges in the blurry image are used to estimate a kernel with low computational cost. Moreover, the kernels of each patch are estimated based on the correlation between the edge direction and the blur direction. This makes the final kernel more reliable and creates an accurate latent image from the blurry image. The combination of directionally oriented kernel estimation and patch-based de-blurring is faster and more accurate than existing state-of-the art methods. Experimental results using various test images show that the proposed method achieves its objectives: speed and accuracy.
참고문헌 (30)
- A. Levin, "Understanding Blind Deconvolution Algorithms", IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(12), pp.2354~2367 (2011), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- R. Lokhande, "Identification of parameters and restoration of motion blurred images", ACM Symposium on Applied Computing, pp.301~305 (2006)
- N. Joshi, "PSF estimation using sharp edge prediction", IEEE Conf. Computer Vision and Pattern Recognition, pp.1~8 (2008)
- A. Levin, "Blind Motion Deblurring Using Image Statistics", Advances in Neural Information Processing Systems (2006)
- Anat Levin, "Image and depth from a conventional camera with a coded aperture", ACM Transactions on Graphics, 26(3), pp.70~79 (2007), Association for Computing Machinery (ACM)[DOI]
- Anat Levin, "User Assisted Separation of Reflections from a Single Image Using a Sparsity Prior", IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(9), pp.1647~1654 (2007), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- A. Levin, "Understanding and evaluating blind deconvolution algorithms", IEEE Conf. Computer Vision and Pattern Recognition, pp.1964~1971 (2009)
- Rob Fergus, "Removing camera shake from a single photograph", ACM Transactions on Graphics, 25(3), pp.787~794 (2006), Association for Computing Machinery (ACM)[DOI]
- Qi Shan, "High-quality motion deblurring from a single image", ACM Transactions on Graphics, 27(3), pp.1~10 (2008), Association for Computing Machinery (ACM)[DOI]
- Lu Yuan, "Image deblurring with blurred", noisy image pairs, 2007, pp.26(3), 1~10[DOI]
- H. H. Bae, "Patch mosaic for fast motion deblurring", Asian Conference on Computer Vision, pp.322~335 (2012)
- S. H. Cho, "Handling Outliers in Non-blind Image Deconvolution", IEEE Conf. Computer Vision, pp.1~8 (2011)
- Sunghyun Cho, "Fast motion deblurring", ACM Transactions on Graphics, 28(5), pp.1~ (2009), Association for Computing Machinery (ACM)[DOI]
- L. Xu, "Two-phase kernel estimation for robust motion deblurring", ECCV, 6311, pp.157~170 (2010)
- J. Jia, "Single Image Motion Deblurring Using Transparency", IEEE Conf. Computer Vision and Pattern Recognition, pp.1~8 (2007)
- T. S. Cho, "Motion blur removal from photographs", Ph.D, pp.2010
- Xuande Zhang, "Edge Strength Similarity for Image Quality Assessment", IEEE Signal Processing Letters, 20(4), pp.319~322 (2013), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- G. Zeng, "Fast approximate k-means via cluster closures", IEEE Conf. Computer Vision and Pattern Recognition, pp.3037~3044 (2012)
- G. Mantena, "Speed improvements to Information Retrieval-based dynamic time warping using hierarchical K-Means clustering", IEEE ICASSP, pp.8515~8519 (2013)
- Anil K. Jain, "Data clustering: 50 years beyond K-means", Pattern Recognition Letters, 31(8), pp.651~666 (2010), Elsevier BV[DOI]
- Suiang-Shyan Lee, "Fast K-means clustering using deletion by center displacement and norms product (CDNP)", Pattern Recognition and Image Analysis, 23(2), pp.199~206 (2013), Pleiades Publishing Ltd[DOI]
- D. Krishnan, "Blind deconvolution using a normalized sparsity measure", IEEE Conf. Computer Vision and Pattern Recognition, pp.233~240 (2011)
- Amir Beck, "A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems", SIAM Journal on Imaging Sciences, 2(1), pp.183~202 (2009), Society for Industrial & Applied Mathematics (SIAM)[DOI]
- Z. Wang, "Image Quality Assessment: From Error Visibility to Structural Similarity", IEEE Transactions on Image Processing, 13(4), pp.600~612 (2004), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- D. Demaine, "The geometry of binary search trees", Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.496~505 (2009)
- D. Krishnan, "Fast image deconvolution using hyper-laplacian priors", NIPS, pp.1033~1041 (2009)
- T. Andrew, "Computation Time Comparison Between Matlab and C++ Using Launch Windows", Aerospace Engineering
- L. Zhong, "Handling Noise in Single Image Deblurring Using Directional Filter", IEEE Conf. Computer Vision and Pattern Recognition, pp.612~619 (2013)