Sparse Coding with Anomaly Detection

作者：Adler Amir^*; Elad Michael; Hel Or Yacov; Rivlin Ehud

来源：Journal of Signal Processing Systems for Signal Image and Video Technology, 2015, 79(2): 179-188.

DOI：10.1007/s11265-014-0913-0

• Sparse coding
• Anomaly detection
• ADMM
• Arrythmia detection
• Specular reflectance removal
• Shadows removal

We consider the problem of simultaneous sparse coding and anomaly detection in a collection of data vectors. The majority of the data vectors are assumed to conform with a sparse representation model, whereas the anomaly is caused by an unknown subset of the data vectors-the outliers-which significantly deviate from this model. The proposed approach utilizes the Alternating Direction Method of Multipliers (ADMM) to recover simultaneously the sparse representations and the outliers components for the entire collection. This approach provides a unified solution both for jointly sparse and independently sparse data vectors. We demonstrate the usefulness of the proposed approach for irregular heartbeats detection in Electrocardiogram (ECG) as well as for specular reflectance and shadows removal from natural images.

• 出版日期2015-5