: Nanning Zheng, Jianru Xue
: Statistical Learning and Pattern Analysis for Image and Video Processing
: Springer-Verlag
: 9781848823129
: Advances in Computer Vision and Pattern Recognition
: 1
: CHF 135.30
:
: Anwendungs-Software
: English
: 365
: Wasserzeichen/DRM
: PC/MAC/eReader/Tablet
: PDF
Why are We Writing This Book? Visual data (graphical, image, video, and visualized data) affect every aspect of modern society. The cheap collection, storage, and transmission of vast amounts of visual data have revolutionized the practice of science, technology, and business. Innovations from various disciplines have been developed and applied to the task of designing intelligent machines that can automatically detect and exploit useful regularities (patterns) in visual data. One such approach to machine intelligence is statistical learning and pattern analysis for visual data. Over the past two decades, rapid advances have been made throughout the ?eld of visual pattern analysis. Some fundamental problems, including perceptual gro- ing,imagesegmentation, stereomatching, objectdetectionandrecognition and- tion analysis and visual tracking, have become hot research topics and test beds in multiple areas of specialization, including mathematics, neuron-biometry, and c- nition. A great diversity of models and algorithms stemming from these disciplines has been proposed. To address the issues of ill-posed problems and uncertainties in visual pattern modeling and computing, researchers have developed rich toolkits based on pattern analysis theory, harmonic analysis and partial differential eq- tions, geometry and group theory, graph matching, and graph grammars. Among these technologies involved in intelligent visual information processing, statistical learning and pattern analysis is undoubtedly the most popular and imp- tant approach, and it is also one of the most rapidly developing ?elds, with many achievements in recent years. Above all, it provides a unifying theoretical fra- work for intelligent visual information processing applications.
Preface5
Why are We Writing This Book?5
Acknowledgments8
Contents9
Chapter 1 Pattern Analysis and Statistical Learning15
1.1 Introduction15
1.1.1 Statistical Pattern Recognition16
1.1.2 Pattern Theory18
1.2 Statistical Classification20
1.2.1 Feature Extraction and Selection20
1.2.2 Classifier21
1.3 Visual Pattern Representation22
1.3.1 The Curse of Dimensionality23
1.3.2 Dimensionality Reduction Techniques23
1.4 Statistical Learning24
1.4.1 Prediction Risk25
1.4.2 Supervised, Unsupervised, and Others26
1.5 Summary28
References28
Chapter 2 Unsupervised Learning for Visual Pattern Analysis29
2.1 Introduction 2.1.1 Unsupervised Learning29
2.1.2 Visual Pattern Analysis30
2.1.3 Outline31
2.2 Cluster Analysis31
2.3 Clustering Algorithms35
2.3.1 Partitional Clustering35
2.3.2 Hierarchical Clustering44
2.4 Perceptual Grouping47
2.4.1 Hierarchical Perceptual Grouping47
2.4.2 Gestalt Grouping Principles49
2.4.3 Contour Grouping53
2.4.4 Region Grouping59
2.5 Learning Representational Models for Visual Patterns61
2.6 Summary62
Appendix62
References62
Chapter 3 Component Analysis64
3.1 Introduction64
3.2 Overview of Component Analysis67
3.3 Generative Models68
3.3.1 Principal Component Analysis68
3.3.2 Nonnegative Matrix Factorization79
3.3.3 Independent Component Analysis85
3.4 Discriminative Models89
3.4.1 Linear Discriminative Analysis89
3.4.2 Oriented Component Analysis92
3.4.3 Canonical Correlation Analysis92
3.4.4 Relevant Component Analysis94
3.5 Standard Extensions of the Linear Model 3.5.1 Latent Variable Analysis96
3.5.2 Kernel Method96
3.6 Summary96
References97
Chapter 4 Manifold Learning99
4.1 Introduction99
4.2 Mathematical Preliminaries103
4.2.1 Manifold Related Terminologies103
4.2.2 Graph Related Terminologies104
4.3 Global Methods106
4.3.1 Multidimensional Scaling106
4.3.2 Isometric Feature Mapping107
4.3.3 Variants of the Isomap108
4.4 Local Methods112
4.4.1 Locally Linear Embedding112
4.4.2 Laplacian Eigenmaps115
4.4.3 Hessian Eigenmaps119
4.4.4 Diffusion Maps121
4.5 Hybrid Methods: Global Alignment of Local Models125
4.5.1 Global Coordination of Local Linear Models125
4.5.2 Charting a Manifold127
4.5.3 Local Tangent Space Alignment129
4.6 Summary129
Appendix130
References130
Chapter 5 Functional Approximation132
5.1 Introduction132
5.2 Modeling and Approximating the Visual Data135
5.2.1 On Statistical Analysis136
5.2.2 On Harmonic Analysis137
5.2.3 Issues of Approximation and Compression138
5.3 Wavelet Transform and Lifting Scheme 5.3.1 Wavelet Transform140
5.3.2 Constructing a Wavelet Filter Bank141
5.3.3 Lifting Scheme143
5.3.4 Lifting-Based Integer Wavelet Transform144
5.4 Optimal IntegerWavelet Transform145
5.5 Introducing Adaptability into the Wavelet Transform147
5.5.1 Curve Singularities in an Image148
5.5.2 Anisotropic Basis148
5.5.3 Adaptive Lifting-Based Wavelet150
5.6 Adaptive Lifting Structure151
5.6.1 Adaptive Prediction Filters151
5.6.2 Adaptive Update Filters153
5.7 Adaptive Directional Lifting Scheme154
5.7.1 ADL Framework155
5.7.2 Implementation of ADL156
5.8 Motion Compensation Temporal Filtering in Video Coding