JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2017, Vol. 52 ›› Issue (3): 32-37.doi: 10.6040/j.issn.1671-9352.0.2016.445

Previous Articles     Next Articles

The inpainting of affine similarity damaged image based on structure automatic match

YU Wen-jing, BI Dong-xu, YAN Xue-feng*   

  1. School of informationScience and Engineer, East China University of Science and Technology, Shanghai 200237, China
  • Received:2016-09-18 Online:2017-03-20 Published:2017-03-20

PDF (PC)

782

Abstract: Based on the character of image structure sparsity, the image structure sparsity operator was defined which can map from original image to structure image. According to the property of the sparse distribution of the similar structure offsets in affine similarity image, this paper indicates the distribution character of similar structure offsets through scientific statistics, with the objective of adaptively winning the superior matching region to the broken region. Experimental results show that the algorithm can achieve the structure match adaptively and can complete the affine broken image effectively.

Key words: automatic match, structure sparsity operator, affine similarity

CLC Number: 

  • TP391
[1] BERTALMIO M, SAPIRO G, CASELLES V, et al. Image inpainting [C] // Proceedings of ACM SIGGRAPH. New York: ACM, 2000: 417-424.
[2] GULERYUZ O G. Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part I: theory[J]. IEEE Transactions on Image Processing, 2006, 15(3):539-554.
[3] FADILI M J, STARCK J, MURTAGH F. Inpainting and zooming using sparse representations[J]. The Computer Journal, 2009, 52(1):64-79.
[4] MAIRAL J, ELAD M, SAPIRO G. Sparse representation for color image restoration[J]. IEEE Transactions on Image Processing, 2008, 17(1):53-69.
[5] ELAD M, AHARON M. Image denoising via learned dictionaries and sparse representation[C] // Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington: IEEE Computer Society, 2006: 895-900.
[6] SHEN Bin, HU Wei, ZHANG Yimin, et al. Image inpainting via sparse representation[C] // Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing. Washington: IEEE Computer Society, 2009:697-700.
[7] XU Zongben, SUN Jian. Image inpainting by patch propagation using patch sparsity [J]. IEEE Transactions on Image Processing, 2010, 19(5): 1153-1165.
[8] 吴亚东,张红英,吴斌.数字图像修复技术[M].北京:科学出版社,2010:87-88. WU Yadong, ZHANG Hongying, WU Bin. Digital image inpainting[M ].Beijing: Science Press, 2010:87-88.
[9] EFROS A A, LEUNG T K. Texture synthesis by non-parametric sampling[C] // Proceedings of the 17th IEEE International Conference on Computer Vision. Los Alamitos: IEEE Computer Society, 1999:1033-1038.
[10] 李志丹,和红杰,尹忠科,等.基于块结构稀疏度的自适应图像修复算法[J].电子学报,2013,41(3):549-554. LI Zhidan, HE Hongjie, YIN Zhongke, et al. Adaptive image inpainting algorithm based on patch structure sparsity[J].Acta Electronica Sinica, 2013, 41(3):549-554.
[11] 孙玉宝,韦志辉,肖亮.多形态稀疏性正则化的图像超分辨率算法[J].电子学报,2010,38(12):2898-2902. SUN Yubao, WEI Zhihui, XIAO Liang. Multimorphology sparsity regularized image super-resolution [J].Acta Electronica Sinica, 2010, 38(12):2898-2902.
[12] 张岩,孙正兴,姚伟.基于方向经验模型分解的图像修复方法[J]. 电子学报,2010,38(2):257-262. ZHANG Yan, SUN Zhengxing, YAO Wei. Image completion based on direction empirical mode decomposition[J]. Acta Electronica Sinica, 2010, 38(2):257-262.
[13] JONGIN S, SEUNGRYONG K, KWANGHOON S. Fast affine-invariant image matching based on global Bhattacharyya measure with adaptive tree[C] // Proceedings of 2015 IEEE International Conference on Image Processing. New York:IEEE, 2015: 3190 -3194.
[14] 任澍,唐向宏,康佳伦. 纹理和边缘特征相结合的图像修复算法[J]. 计算机辅助设计与图形学学报, 2013, 25(11):1682-1693. REN Shu, TANG Xianghong, KANG Jialun. An image inpainting algorithm combined with texture and edge features[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(11): 1682-1693.
[15] KOSCHAN A, ABIDI M.Detection and classification of edges in color images[J]. IEEE Signal Processing, 2005, 22(1):64-73.
[16] CANNDY J A. Computational approach to edge detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986, 8(6):679-698.
[17] HE Kai, SUN J. Statistics of patch offsets for image completion[C] // Proceeding of the 12th European Conference on Computer Vision. Berlin: Springer, 2012:16-29.
[18] CRIMINISI A, PEREZ P, TOYAMA K. Region filling and object removal by exemplar-based image inpainting[J].IEEE Transactions on Image Processing, 2004, 13(9):1200-1212.
[19] WANG Zhou, BOVIK A C, SHEIKH H R. Image quality assessment:from error visibility to structual similarity[J].IEEE Transactions on Image Processing, 2004, 13(4):600-612.
[1] GONG Shuang-shuang, CHEN Yu-feng, XU Jin-an, ZHANG Yu-jie. Extraction of Chinese multiword expressions based on Web text [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 40-48.
[2] YU Chuan-ming, ZUO Yu-heng, GUO Ya-jing, AN Lu. Dynamic discovery of authors research interest based on the combined topic evolutional model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 23-34.
[3] . Reader emotion classification with news and comments [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 35-39.
[4] . Design and implementation of topic detection in Russian news based on ontology [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 49-54.
[5] LIAO Xiang-wen, ZHANG Ling-ying, WEI Jing-jing, GUI Lin, CHENG Xue-qi, CHEN Guo-long. User influence analysis of social media with temporal characteristics [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 1-12.
[6] YU Chuan-ming, FENG Bo-lin, TIAN Xin, AN Lu. Deep representative learning based sentiment analysis in the cross-lingual environment [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 13-23.
[7] ZHANG Jun, LI Jing-fei, ZHANG Rui, RUAN Xing-mao, ZHANG Shuo. Community detection algorithm based on effective resistance of network [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 24-29.
[8] PANG Bo, LIU Yuan-chao. Fusion of pointwise and deep learning methods for passage ranking [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 30-35.
[9] CHEN Xin, XUE Yun, LU Xin, LI Wan-li, ZHAO Hong-ya, HU Xiao-hui. Text feature extraction method for sentiment analysis based on order-preserving submatrix and frequent sequential pattern mining [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 36-45.
[10] WANG Tong, MA Yan-zhou, YI Mian-zhu. Speech recognition of Russian short instructions based on DTW [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(11): 29-36.
[11] ZHANG Xiao-dong, DONG Wei-guang, TANG Min-an, GUO Jun-feng, LIANG Jin-ping. gOMP reconstruction algorithm based on generalized Jaccard coefficient for compressed sensing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(11): 23-28.
[12] SUN Jian-dong, GU Xiu-sen, LI Yan, XU Wei-ran. Chinese entity relation extraction algorithms based on COAE2016 datasets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 7-12.
[13] WANG Kai, HONG Yu, QIU Ying-ying, WANG Jian, YAO Jian-min, ZHOU Guo-dong. Study on boundary detection of users query intents [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 13-18.
[14] ZHANG Fan, LUO Cheng, LIU Yi-qun, ZHANG Min, MA Shao-ping. User preference prediction in heterogeneous search environment [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 26-34.
[15] YANG Yan, XU Bing, YANG Mu-yun, ZHAO Jing-jing. An emotional classification method based on joint deep learning model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 19-25.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd