Probabilistic color matching and tracking of human subjects

Abdeq M. Abdi, Mendel Schmiedekamp, Shashi Phoha

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Pattern discovery algorithms based on the computational mechanics (CM) method have been shown to succinctly describe underlying patterns in data through the reconstruction of minimum probabilistic finite state automata (PFSA). We apply the CM approach toward the tracking of human subjects in real time by matching and tracking the underlying color pattern as observed from a fixed camera. Objects are extracted from a video sequence, and then raster scanned, decomposed with a one-dimensional Haar wavelet transform, and symbolized with the aid of a red-green-blue (RGB) color cube. The clustered causal state algorithm is then used to reconstruct the corresponding PFSA. Tracking is accomplished by generating the minimum PFSA for each subsequent frame, followed by matching the PFSAs to the previous frame. Results show that there is an optimum alphabet size and segmentation of the RGB color cube for efficient tracking.

Original languageEnglish (US)
Pages (from-to)4926-4935
Number of pages10
JournalApplied optics
Issue number26
StatePublished - Sep 10 2010

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics
  • Engineering (miscellaneous)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Probabilistic color matching and tracking of human subjects'. Together they form a unique fingerprint.

Cite this