Isotonic CCA for sequence alignment and activity recognition

Shahriar Shariat, Vladimir Pavlovic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Citations (Scopus)

Abstract

This paper presents an approach for sequence alignment based on canonical correlation analysis(CCA). We show that a novel set of constraints imposed on traditional CCA leads to canonical solutions with the time warping property, i.e., non-decreasing monotonicity in time. This formulation generalizes the more traditional dynamic time warping (DTW) solutions to cases where the alignment is accomplished on arbitrary subsequence segments, optimally determined from data, instead on individual sequence samples. We then introduce a robust and efficient algorithm to find such alignments using non-negative least squares reductions. Experimental results show that this new method, when applied to MOCAP activity recognition problems, can yield improved recognition accuracy.

Original languageEnglish (US)
Title of host publication2011 International Conference on Computer Vision, ICCV 2011
Pages2572-2578
Number of pages7
DOIs
StatePublished - Dec 1 2011
Event2011 IEEE International Conference on Computer Vision, ICCV 2011 - Barcelona, Spain
Duration: Nov 6 2011Nov 13 2011

Publication series

NameProceedings of the IEEE International Conference on Computer Vision

Other

Other2011 IEEE International Conference on Computer Vision, ICCV 2011
CountrySpain
CityBarcelona
Period11/6/1111/13/11

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition

Cite this

Shariat, S., & Pavlovic, V. (2011). Isotonic CCA for sequence alignment and activity recognition. In 2011 International Conference on Computer Vision, ICCV 2011 (pp. 2572-2578). [6126545] (Proceedings of the IEEE International Conference on Computer Vision). https://doi.org/10.1109/ICCV.2011.6126545
Shariat, Shahriar ; Pavlovic, Vladimir. / Isotonic CCA for sequence alignment and activity recognition. 2011 International Conference on Computer Vision, ICCV 2011. 2011. pp. 2572-2578 (Proceedings of the IEEE International Conference on Computer Vision).
@inproceedings{d09dba1d9a0b451a96b525d961c476dd,
title = "Isotonic CCA for sequence alignment and activity recognition",
abstract = "This paper presents an approach for sequence alignment based on canonical correlation analysis(CCA). We show that a novel set of constraints imposed on traditional CCA leads to canonical solutions with the time warping property, i.e., non-decreasing monotonicity in time. This formulation generalizes the more traditional dynamic time warping (DTW) solutions to cases where the alignment is accomplished on arbitrary subsequence segments, optimally determined from data, instead on individual sequence samples. We then introduce a robust and efficient algorithm to find such alignments using non-negative least squares reductions. Experimental results show that this new method, when applied to MOCAP activity recognition problems, can yield improved recognition accuracy.",
author = "Shahriar Shariat and Vladimir Pavlovic",
year = "2011",
month = "12",
day = "1",
doi = "10.1109/ICCV.2011.6126545",
language = "English (US)",
isbn = "9781457711015",
series = "Proceedings of the IEEE International Conference on Computer Vision",
pages = "2572--2578",
booktitle = "2011 International Conference on Computer Vision, ICCV 2011",

}

Shariat, S & Pavlovic, V 2011, Isotonic CCA for sequence alignment and activity recognition. in 2011 International Conference on Computer Vision, ICCV 2011., 6126545, Proceedings of the IEEE International Conference on Computer Vision, pp. 2572-2578, 2011 IEEE International Conference on Computer Vision, ICCV 2011, Barcelona, Spain, 11/6/11. https://doi.org/10.1109/ICCV.2011.6126545

Isotonic CCA for sequence alignment and activity recognition. / Shariat, Shahriar; Pavlovic, Vladimir.

2011 International Conference on Computer Vision, ICCV 2011. 2011. p. 2572-2578 6126545 (Proceedings of the IEEE International Conference on Computer Vision).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Isotonic CCA for sequence alignment and activity recognition

AU - Shariat, Shahriar

AU - Pavlovic, Vladimir

PY - 2011/12/1

Y1 - 2011/12/1

N2 - This paper presents an approach for sequence alignment based on canonical correlation analysis(CCA). We show that a novel set of constraints imposed on traditional CCA leads to canonical solutions with the time warping property, i.e., non-decreasing monotonicity in time. This formulation generalizes the more traditional dynamic time warping (DTW) solutions to cases where the alignment is accomplished on arbitrary subsequence segments, optimally determined from data, instead on individual sequence samples. We then introduce a robust and efficient algorithm to find such alignments using non-negative least squares reductions. Experimental results show that this new method, when applied to MOCAP activity recognition problems, can yield improved recognition accuracy.

AB - This paper presents an approach for sequence alignment based on canonical correlation analysis(CCA). We show that a novel set of constraints imposed on traditional CCA leads to canonical solutions with the time warping property, i.e., non-decreasing monotonicity in time. This formulation generalizes the more traditional dynamic time warping (DTW) solutions to cases where the alignment is accomplished on arbitrary subsequence segments, optimally determined from data, instead on individual sequence samples. We then introduce a robust and efficient algorithm to find such alignments using non-negative least squares reductions. Experimental results show that this new method, when applied to MOCAP activity recognition problems, can yield improved recognition accuracy.

UR - http://www.scopus.com/inward/record.url?scp=84856682449&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84856682449&partnerID=8YFLogxK

U2 - 10.1109/ICCV.2011.6126545

DO - 10.1109/ICCV.2011.6126545

M3 - Conference contribution

AN - SCOPUS:84856682449

SN - 9781457711015

T3 - Proceedings of the IEEE International Conference on Computer Vision

SP - 2572

EP - 2578

BT - 2011 International Conference on Computer Vision, ICCV 2011

ER -

Shariat S, Pavlovic V. Isotonic CCA for sequence alignment and activity recognition. In 2011 International Conference on Computer Vision, ICCV 2011. 2011. p. 2572-2578. 6126545. (Proceedings of the IEEE International Conference on Computer Vision). https://doi.org/10.1109/ICCV.2011.6126545