vix.ing · top · new · best · stats · spec

A Robust Matching Pursuit Algorithm Using Information Theoretic Learning

2020/05/10 by Miaohua Zhang, Yongsheng Gao, Zhang, Miaohua +5
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #Blind Source Separation Techniques #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #Sparse and Compressive Sensing Techniques #Spectroscopy Techniques in Biomedical and Chemical Research

paper · pdf · doi:10.48550/arxiv.2005.04541

openalex publication_date 2020/05/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Current orthogonal matching pursuit (OMP) algorithms calculate the correlation between two vectors using the inner product operation and minimize the mean square error, which are both suboptimal when there are non-Gaussian noises or outliers in the observation data. To overcome these problems, a new OMP algorithm is developed based on the information theoretic learning (ITL), which is built on the following new techniques: (1) an ITL-based correlation (ITL-Correlation) is developed as a new similarity measure which can better exploit higher-order statistics of the data, and is robust against many different types of noise and outliers in a sparse representation framework; (2) a non-second order statistic measurement and minimization method is developed to improve the robustness of OMP by overcoming the limitation of Gaussianity inherent in cost function based on second-order moments. The experimental results on both simulated and real-world data consistently demonstrate the superiority of the proposed OMP algorithm in data recovery, image reconstruction, and classification.

Citations

Related