基于多尺度分解的k鄰域隨機(jī)查找快速圖像修復(fù)
doi: 10.11999/JEIT150033
基金項(xiàng)目:
國家自然科學(xué)基金(61300125, 61471160)
Multi-scale Decomposition Based k-nearest-neighbor Random Search for Fast Image Completion
-
摘要: 該文提出一種基于多尺度分解的k鄰域隨機(jī)查找快速圖像修復(fù)方法?;陔p邊濾波下采樣分解圖像,從圖像最粗糙層開始,對每一粗糙層采用基于最小堆的k鄰域隨機(jī)查找算法快速搜索最佳匹配塊,利用魯棒優(yōu)先級函數(shù)確定下一待修復(fù)塊。每一粗糙層修復(fù)后用雙邊濾波上采樣重建下一粗糙層,迭代得到最終的修復(fù)結(jié)果。與相關(guān)工作比較,所提方法的修復(fù)結(jié)果能夠保持圖像的細(xì)節(jié)和邊緣信息,取得更高的修復(fù)質(zhì)量。利用客觀指標(biāo)評價修復(fù)結(jié)果。實(shí)驗(yàn)結(jié)果表明該方法有效易行,修復(fù)的圖像具有良好的可視效果。
-
關(guān)鍵詞:
- 圖像處理 /
- 圖像修復(fù) /
- 多尺度分解 /
- k鄰域隨機(jī)查找
Abstract: Multi-scale decomposition based k-nearest-neighbor random search for fast image completion is presented. The image is decomposed using the bilateral filtering based down sampling. Starting from the coarsest level image, the most matching patch is searched using k-nearest-neighbor search algorithm based on the minimum heap for each coarse layer. The robust priority function is presented to determine the next patch that should be handled. The lower coarse layer is reconstructed using the bilateral filtering based up sampling after current coarse layer is repaired, so as to get the final result with iterative completion. Compared with related work, the presented algorithm preserves image details and edge information, and obtains higher completion quality. The completion results are evaluated utilizing the objective indictors. The experimental results show that presented method is effective, feasible, and the visual effect of the image completion is pleasing. -
He Kai-ming and Sun Jian. Image completion approaches using the statistics of similar patches[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36(12): 2423-2435. 許建樓, 馮象初, 郝巖. 改進(jìn)的TV-Stokes圖像修復(fù)模型及其算法[J]. 電子與信息學(xué)報, 2012, 34(5): 1142-1147. Xu Jian-lou, Feng Xiang-chu, and Hao Yan. Improved TV-Stokes model and algorithm for image inpainting[J]. Journal of Electronics Information Technology, 2012, 34(5): 1142-1147. Guillemot C and Le Meur O. Image inpainting: overview and recent advances[J]. IEEE Signal Processing Magazine, 2014, 31(1): 127-144. Criminisi A, Prez P, and Toyama K. Region filling and object removal by exemplar-based image inpainting[J]. IEEE Transactions on Image Processing, 2004, 13(9): 1200-1212. Sun Jian, Yuan Lu, Jia Jia-ya, et al.. Image completion with structure propagation[J]. ACM Transactions on Graphic, 2005, 24(3): 861-868. Wexler Y, Shechtman E, and Irani M. Space-time completion of video[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(3): 463-476. 白鍵, 馮象初, 王旭東. 圖像分解的多尺度變分模型[J]. 電子與信息學(xué)報, 2013, 35(5): 1190-1195. Bai Jian, Feng Xiang-chu, and Wang Xu-dong. A multiscale variational model for image decomposition[J]. Journal of Electronics Information Technology, 2013, 35(5): 1190-1195. Barnes C, Goldman D B, Shechtman E, et al.. The PatchMatch randomized matching algorithm for image manipulation[J]. Communications of the ACM, 2011, 54(11): 103-110. Zheng E, Dunn E, Jojic V, et al.. PatchMatch based joint view selection and depthmap estimation[C]. Computer Vision and Pattern Recognition (CVPR), Ohio, 2014: 1510-1517. Cozzolino D, Poggi G, and Verdoliva L. Copy-move forgery detection based on PatchMatch[C]. IEEE International Conference on Image Processing (ICIP), Paris, 2014: 5312-5316. He Kai-ming and Sun Jian. Computing nearest-neighbor fields via Propagation-Assisted KD-Trees[C]. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Judith, 2012: 111-118. Gieseke F, Heinermann J, Oancea C, et al.. Buffer k-d trees: processing massive nearest neighbor queries on GPUs[C]. Proceedings of the 31st International Conference on Machine Learning, Beijing, 2014: 172-180. Zhang H, Berg A C, Maire M, et al.. SVM-KNN: discriminative nearest neighbor classification for visual category recognition[C]. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, 2006: 2126-2136. Ran Ling-qiang and Meng Xiang-xu. Fast seam carving using Gaussian pyramid[C]. Intelligent Human-Machine Systems and Cybernetics (IHMSC), Hangzhou, 2014: 59-63. Ren Shuai, Lei Jing-xiang, Zhang Tao, et al.. Research of high performance information hiding scheme based on Gaussian pyramid and CARDBAL2 multi-wavelet for secret communication[J]. International Journal of Applied Mathematics and Statistics, 2014, 52(6): 234-251. Yang Q, Tan K H, and Ahuja N. Real-time O(1) bilateral filtering[C]. IEEE Conference on Computer Vision and Pattern Recognition, Florida, 2009: 557-564. -
計量
- 文章訪問數(shù): 1495
- HTML全文瀏覽量: 111
- PDF下載量: 708
- 被引次數(shù): 0