Random Occupancy Patterns

Jiang Wang*, Zicheng Liu, Ying Wu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Scopus citations


The introduction of the depth cameras has opened up a new way for spatio-temporal pattern classification by providing the depth map of a scene, but the unique characteristics of the depth maps also calls for novel spatio-temporal representations. The depth maps do not have as much texture as the conventional RGB images do, and they are much more noisy. When the depth maps are captured from just a single view, occlusion is another serious problem. In order to deal with these issues, we develop a semi-local feature called random occupancy pattern (ROP), which employs a novel progressive rejection sampling scheme to effectively explore an extremely large sampling space. We also utilize a sparse coding approach to robustly encode these features. The proposed approach does not require careful parameter tuning. Its training is very fast due to the use of the high-dimensional integral image and the efficient sampling scheme, and it is robust to the occlusions. Our technique is evaluated on three datasets captured by commodity depth cameras: an action dataset and a hand gesture dataset. Our classification results are comparable or superior to those obtained by the state-of-the-art approaches on all two datasets. The experiments also demonstrate the robustness of the proposed method to noises and occlusions.

Original languageEnglish (US)
Title of host publicationSpringerBriefs in Computer Science
Number of pages15
StatePublished - 2014

Publication series

NameSpringerBriefs in Computer Science
ISSN (Print)2191-5768
ISSN (Electronic)2191-5776


  • Extreme learning machine
  • Occlusion
  • Random occupancy pattern
  • Sparse coding

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'Random Occupancy Patterns'. Together they form a unique fingerprint.

Cite this