Sparse representation for recognizing object-to-object actions under occlusions

Jun-Wei Hsieh, Kai Ting Chuang, Yilin Yan, Li Chih Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


In this paper, we describe the formatting guidelines for ACM SIG Proceedings. This paper proposes a novel event classification scheme to analyze various interaction actions between persons using sparse representation. The occlusion problem and the high complexity to model complicated interactions are two major challenges in person-to-person action analysis. To address the occlusion problem, the proposed scheme represents an action sample in an over-complete dictionary whose base elements are the training samples themselves. This representation is naturally sparse and makes errors (caused by different environmental changes like lighting or occlusions) sparsely appear in the training library. Because of the sparsity, it is robust to occlusions and lighting changes. In addition, a novel Hamming distance classification (HDC) scheme is proposed to classify action events to detailed types. Because the nature of Hamming code is highly tolerant to noise, the HDC scheme is also robust to occlusions. The high complexity of complicated action modeling can be tackled by adding more examples to the over-complete dictionary. Thus, even though the interaction relations are complicated, the proposed method still works successfully to recognize them and can be easily extended to analyze action events among multiple persons. More importantly, the HDC scheme is very efficient and suitable for real-time applications because no optimization process is involved to calculate the reconstruction error.

Original languageEnglish
Title of host publicationICIMCS 2013 - Proceedings of the 5th International Conference on Internet Multimedia Computing and Service
Number of pages4
StatePublished - 16 Sep 2013
Event5th International Conference on Internet Multimedia Computing and Service, ICIMCS 2013 - Huangshan, China
Duration: 17 Aug 201319 Aug 2013

Publication series

NameACM International Conference Proceeding Series


Conference5th International Conference on Internet Multimedia Computing and Service, ICIMCS 2013


  • action analysis
  • hamming distance classification
  • occlusions
  • sparse coding

Fingerprint Dive into the research topics of 'Sparse representation for recognizing object-to-object actions under occlusions'. Together they form a unique fingerprint.

Cite this