: Liang Wang, Guoying Zhao, Li Cheng, Matti Pietikäinen
: Liang Wang, Guoying Zhao, Li Cheng, Matti Pietikäinen
: Machine Learning for Vision-Based Motion Analysis Theory and Techniques
: Springer-Verlag
: 9780857290571
: Advances in Computer Vision and Pattern Recognition
: 1
: CHF 135.30
:
: Anwendungs-Software
: English
: 372
: Wasserzeichen/DRM
: PC/MAC/eReader/Tablet
: PDF

Techniques of vision-based motion analysis aim to detect, track, identify, and generally understand the behavior of objects in image sequences. With the growth of video data in a wide range of applications from visual surveillance to human-machine interfaces, the ability to automatically analyze and understand object motions from video footage is of increasing importance. Among the latest developments in this field is the application of statistical machine learning algorithms for object tracking, activity modeling, and recognition.

Developed from expert contributions to the first and second International Workshop on Machine Learning for Vision-Based Motion Analysis, this important text/reference highlights the latest algorithms and systems for robust and effective vision-based motion understanding from a machine learning perspective. Highlighting the benefits of collaboration between the communities of object motion understanding and machine learning, the book discusses the most active forefronts of research, including current challenges and potential future directions.

Topics and features: provides a comprehensive review of the latest developments in vision-based motion analysis, presenting numerous case studies on state-of-the-art learning algorithms; examines algorithms for clustering and segmentation, and manifold learning for dynamical models; describes the theory behind mixed-state statistical models, with a focus on mixed-state Markov models that take into account spatial and temporal interaction; discusses object tracking in surveillance image streams, discriminative multiple target tracking, and guidewire tracking in fluoroscopy; explores issues of modeling for saliency detection, human gait modeling, modeling of extremely crowded scenes, and behavior modeling from video surveillance data; investigates methods for automatic recognition of gestures in Sign Language, and human action recognition from small training sets.

Researchers, professional engineers, and graduate students in computer vision, pattern recognition and machine learning, will all find this text an accessible survey of machine learning techniques for vision-based motion analysis. The book will also be of interest to all who work with specific vision applications, such as surveillance, sport event analysis, healthcare, video conferencing, and motion video indexing and retrieval.

Preface5
Part I: Manifold Learning and Clustering/Segmentation6
Part II: Tracking7
Part III: Motion Analysis and Behavior Modeling9
Part IV: Gesture and Action Recognition10
Acknowledgements11
Contents12
Manifold Learning and Clustering/Segmentation14
Practical Algorithms of Spectral Clustering: Toward Large-Scale Vision-Based Motion Analysis15
Introduction15
Spectral Clustering16
Principle16
Algorithm18
Related Work18
Dimensionality Reduction by Random Projection19
Random Projection19
Acceleration of Kernel Computation20
Random Sampling as Random Projection20
Using a Minority of Image Pixels21
Efficient Random Projection21
Size Reduction of Affinity Matrix by Sampling23
Random Subsampling24
Pre-clustering25
Practical Ncut Algorithms26
Randomized Ncut Algorithm26
Invocation of Dimensionality Reduction27
Relation to the Original Algorithm27
Scale Selection27
Number of Clusters28
Ncut Algorithm with Pre-clustering28
Experiments29
Performance Tests29
Error Analysis29
Computational Cost30
Image Segmentation31
Motion Segmentation32
Video Shot Segmentation33
Segmentation Using Appearance-Based Similarities33
Segmentation with Local Scaling33
Conclusions35
Appendix: Clustering Scores37
References37
Riemannian Manifold Clustering and Dimensionality Reduction for Vision-Based Analysis39
Introduction40
Chapter summary42
Review of Local Nonlinear Dimensionality Reduction Methods in Euclidean Spaces43
NLDR for a Nonlinear Manifold43
Calculation of M in LLE44
Calculation of M in LE44
Calculation of M in HLLE45
NLDR for a Single Subspace45
Manifold Clustering and Dimensionality Reduction Using the Euclidean Metric47
Manifold Clustering and Dimensionality Reduction for a k-Separated Union of k-Connected Nonlinear Manifolds47
Degeneracies for a k-Separated Union of k-Connected Linear Manifolds48
Manifold Clustering and Dimensionality Reduction Using the Riemannian Metric50
Review of Riemannian Manifolds50
Extending Manifold Clustering and Dimensionality Reduction to Riemannian Manifolds53
Selection of the Riemannian kNN53
Riemannian Calculation of M for LLE53
Riemannian Calculation of M for LE54
Riemannian Calculation of M for HLLE54
Calculation of the Embedding Coordinates54
Extending Manifold Clustering to Riemannian Manifolds55
Experiments55
Application and Experiments on SPSD(3) 55
Application and Experiments on the Space of Probability Density Functions58
Conclusion and Open Research Problems62
References63
Manifold Learning for Multi-dimensional Auto-regressive Dynamical Models66
Introduction66
Learning Pullback Metrics for Linear Models68
Pullback Metrics68
Fisher Metric for Linear Models69
General Framework69
Objective Functions: Classification Performance and Inverse Volume71
Pullback Metrics for Multidimensional Autoregressive Models72
The Basis Manifold72
The Basis Manifold AR(2,1) in the Scalar Case72
The Multidimensional Case73
Product Metric73
Geodesics74
An Automorphism for the Scalar Case75
Product and Global Automorphisms for AR(2,p)75