Block-sparse recovery via redundant block OMP
作者： Yuli Fu , Haifeng Li , Qiheng Zhang , Jian Zou
DOI: 10.1016/J.SIGPRO.2013.10.030
关键词: Restricted isometry property 、 Matching pursuit 、 Algorithm 、 Block (programming) 、 Mathematics 、 Facial recognition system 、 Subspace topology 、 Segmentation 、 Motion (geometry)
摘要: Recently, it has been found that the redundant blocks problem existed in many fields, such as face recognition and motion segmentation. In this paper, taking into account, we propose some greedy type algorithms exploit subspace information of to solve problem. The exact recovery conditions these are presented via block restricted isometry property (RIP). Numerical experiments demonstrate validity solving problems with both non-redundant blocks. HighlightsThe condition BOMP is proved based on RIP.The BOMPR algorithm given case blocks.The BMMVR proposed applied recognition.
acm.org 
sci-hub.se 参考文章(32)
Shaohua Kevin Zhou, Rama Chellappa, Gaurav Aggarwal, CHAPTER 20 – Face Recognition from Video The Essential Guide to Video Processing (Second Edition). pp. 653- 688 ,(2009) , 10.1016/B978-0-12-374456-2.00023-2
Conrad Sanderson, Brian C. Lovell, Multi-Region Probabilistic Histograms for Robust and Scalable Identity Inference international conference on biometrics. ,vol. 5558, pp. 199- 208 ,(2009) , 10.1007/978-3-642-01793-3_21
Joel A. Tropp, Anna C. Gilbert, Martin J. Strauss, Algorithms for simultaneous sparse approximation: part I: Greedy pursuit Signal Processing. ,vol. 86, pp. 572- 588 ,(2006) , 10.1016/J.SIGPRO.2005.05.030
Thomas Blumensath, Mike E. Davies, Iterative thresholding for sparse approximations Journal of Fourier Analysis and Applications. ,vol. 14, pp. 629- 654 ,(2008) , 10.1007/S00041-008-9035-Z
Jian Wang, Byonghyo Shim, On the Recovery Limit of Sparse Signals Using Orthogonal Matching Pursuit IEEE Transactions on Signal Processing. ,vol. 60, pp. 4973- 4976 ,(2012) , 10.1109/TSP.2012.2203124
Michael Elad, Mário A. T. Figueiredo, Yi Ma, On the Role of Sparse and Redundant Representations in Image Processing Proceedings of the IEEE. ,vol. 98, pp. 972- 982 ,(2010) , 10.1109/JPROC.2009.2037655
Xiaolei Lv, Chunru Wan, Guoan Bi, Block orthogonal greedy algorithm for stable recovery of block-sparse signal representations Signal Processing. ,vol. 90, pp. 3265- 3277 ,(2010) , 10.1016/J.SIGPRO.2010.05.034
Jianxin Gai, Ping Fu, Zhen Li, Jiaqing Qiao, Signal recovery from multiple measurement vectors via tunable random projection and boost Signal Processing. ,vol. 92, pp. 2901- 2908 ,(2012) , 10.1016/J.SIGPRO.2012.05.022
Emmanuel J. Candès, The restricted isometry property and its implications for compressed sensing Comptes Rendus Mathematique. ,vol. 346, pp. 589- 592 ,(2008) , 10.1016/J.CRMA.2008.03.014
Qun Mo, Yi Shen, A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit IEEE Transactions on Information Theory. ,vol. 58, pp. 3654- 3656 ,(2012) , 10.1109/TIT.2012.2185923