吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (增刊1): 78-83.

Previous Articles     Next Articles

Application of matrix completion and principal component analysis to corrupted image registration

WANG Zhuo-zheng, JIA Ke-bin   

  1. School of Electronic Information & Control Engineering, Beijing University of Technology, Beijing 100124, China
  • Received:2011-06-06 Published:2013-06-01

Abstract:

An efficient corrupted image (missing data) registration algorithm was proposed.Firstly,the lost elements in the corrupted image was recovered by using matrix completion,then PCA (Principal Component Analysis) was applied in SIFT (Scale Invariant Feature Transform).To solve the shortcomings of 128 element eigenvectors' large storage and more time to match,PCA was used to decrease the element of eigenvectors presenting descriptors.Finally,Gaussian weighted Euclidean distance instead of normal Euclidean distance was used to judge the similarity of feature points.The experimental results show that this algorithm, when applied in the computer vision field of content-based image and video retrieval,has good stability and accuracy to corrupted image registration.

Key words: matrix completion, inexact augmented lagrange multiplier (IALM), principal component analysis (PCA), scale invariant feature transform (SIFT), feature extraction, image registration

CLC Number: 

  • TN911.73

[1] Shum H Y,Szeliski R.Panoramic image mosaics[R].MSR-TR-97-23.Microsoft Research,1997.

[2] Faille F.A fast method to improve the stability of interest point detection under illumination changes[C]// Singapore:ICIP,2004:2673-2676.

[3] Sunil Arya,David M Mount,Nathan S Netanyahu,et al.An optimal algorithm for approximate nearest neighbor searching fixed dimensions[J].Journal of the ACM,1998,45(6):891-923.

[4] David G Lowe.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.

[5] Mikolajczyk K,Schmid C.A performance evaluation oflocal descriptors[J].IEEE Trans Pattern Analysis and Machine Intelligence,2005,27(10):1615-1630.

[6] Emmanuel Candes,Terence Tao.The Dantzig selector:Statistical estimation when p is much larger than n[J].Annals of Statistics,2007,35(6):2392-2404.

[7] Emmanuel J Candès,Benjamin Recht.Exact matrix completion via convex optimization[J].Foundations of Computational Mathematics,2009,9(6):717-772.

[8] Lin Zhou-chen,Chen Min-ming,Ma Yi.The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices[R].University of Illinois,2009.

[9] David G Lowe.Object recognition m local scale-invariant features[C]//Proc of the 7th IEEE International Conference on Computer Vision.Kerkyra,Greece,1999,2:1150-1157.

[10] 王鹏,王平,沈振康,等.一种基于SIFT的仿射不变特征提取新方法[J].信号处理,2011,27 (1):88-93. Wang Peng,Wang Ping,Shen Zhen-kang,et al.A novel algorithm for affine invatiant feature extraction based on SIFT[J].Journal of Signal Processing,2011,27 (1):88-93.

[1] GENG Qing-tian, YU Fan-hua, WANG Yu-ting, GAO Qi-kun. New algorithm for vehicle type detection based on feature fusion [J]. 吉林大学学报(工学版), 2018, 48(3): 929-935.
[2] DONG Qiang, LIU Jing-hong, ZHOU Qian-fei. Improved SURF algorithm used in image mosaic [J]. 吉林大学学报(工学版), 2017, 47(5): 1644-1652.
[3] YIN Ming, ZHAN Yin-wei, PEI Hai-long. Co-sparse analysis operator learning for image fusion [J]. 吉林大学学报(工学版), 2016, 46(6): 2052-2058.
[4] XIAO Zhong-jie. Recognition of digital image based on wavelet space feature spectrum entropy [J]. 吉林大学学报(工学版), 2015, 45(6): 1994-1998.
[5] LIU Hong,SUN Shuang-zi,WANG Qing-yuan,LI Yan-zhong. PSO based feature extraction method for analog circuit fault information [J]. 吉林大学学报(工学版), 2015, 45(2): 675-680.
[6] PAN Hai-yang, LIU Shun-an, YAO Yong-ming. Depth information-basd autonomous aerial refueling [J]. 吉林大学学报(工学版), 2014, 44(6): 1750-1756.
[7] GU Bo-yu,SUN Jun-xi,LI Hong-zuo,LIU Hong-xi,LIU Guang-wen. Face recognition based on eigen weighted modular two-directional two-dimensional PCA [J]. 吉林大学学报(工学版), 2014, 44(3): 828-833.
[8] BAO Lei, XU Qi-zhi. Spectrum-keeping algorithm for fusing based on PCA [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 88-91.
[9] XIA Ying-jie, LI Jin-ping, CHEN Rui. Automatic synthetic registration method based on substation multi-modal images [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 47-50.
[10] ZHAO Hong-wei, CHEN Xiao, LONG Man-li, PEI Shi-hui. Image edge detection based on Riesz transformation [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 133-137.
[11] SHI Dong-cheng, ZHENG Chao. Eye states detection algorithm based on phase information [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 265-269.
[12] ZHANG Xu, GUO Bao-long, MENG Fan-jie, SUN Wei. Image retrieval based on IPDSH and region division [J]. 吉林大学学报(工学版), 2013, 43(05): 1408-1414.
[13] LIU Shao-gang, GUO Yun-long, JIA He-ming. Rescue robot simultaneous localization and mapping based on extraction and matching of line features [J]. 吉林大学学报(工学版), 2013, 43(04): 1035-1044.
[14] DAI Jin-bo, XIAO Xiao, ZHAO Hong-wei. Human face recognition based on low resolution local binary pattern [J]. 吉林大学学报(工学版), 2013, 43(02): 435-438.
[15] ZHA Chang-jun, SUN Nan, ZHANG Cheng, WEI Sui. Special object recognition based on sparse representation [J]. 吉林大学学报(工学版), 2013, 43(01): 256-260.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!