Table of Contents

Pattern recognition - Basic

Mean-Square Regression

Objective

Very fast if you already have a list of pixels you know belong to one contour, and you want to check if it fits to a parametric shape.

Quick Def
References
Full Definition

Hough Transforms

Standard Hough Transform

Randomized Hough Transform

[Xu,Oja,Kultanen,1989]

Objective

Improve speed, resolution, low memory needs, infinite scale.

Quick Def

If n parameters, take n points and only accumulate one point.

References
  1. Hough for ellipses [FR]
  2. Overview of Hough Transforms [EN]
Full Definition

Connective Randomized Hough Transform

[Kalvianen,Hirvonen]

Objective
Quick Def
References
  1. Main Article [EN]

=Full Definition=

Combinatorial Hough Transform

Objective
Quick Def
References
Full Definition

Adaptive Hough Transform

[Ilingworth,Kittler,1986]

Objective

Improve speed and resolution.

Quick Def

First time at low resolution, then second time at higher resolution where there are peaks.

References
Full Definition

Probabilistic Hough Transform

[Kiryati,Eldar,Bruckshtein,1990]

Objective

Improve speed.

Quick Def

Only process n% of the pixels.

References
Full Definition

Adaptive Probabilistic Hough Transform

Objective
Quick Def
References
Full Definition

Progressive Probabilistic Hough Transform

Objective
Quick Def
References
Full Definition

Hierarchical Hough Transform

[Princen,1989]

Objective
Quick Def
References
Full Definition

Sampling Hough Transform

Objective
Quick Def
References
  1. http://ieeexplore.ieee.org/iel2/640/5939/00230479.pdf?isnumber=&arnumber=230479

=Full Definition=

Generalized Hough Transform

Objective
Quick Def
References
Full Definition

UpWrite method

References
  1. http://historical.ncstrl.org/litesite-data/uwa_ee/tr95-03.ps.gz

Curvogram

Pattern recognition - Learning

Viola-Jones Detector

[Viola,Jones, 2001]

Quick Def

Cascade of boosted classifiers based on Haar-like features.

References
  1. 2001,Viola-Jones,Rapid Object Detection using a Boosted Cascade of Simple Features [Local Copy]

with Extended Set of Haar features

[Lienhart,Maydt, 2002]

Quick Def

Basic features are line features, edge features, and center surrounded features, all of them horizontal or vertical. The extended set also includes 45° rotated features, and an optional diagonal feature.

References
  1. 2002,Lienhart-Maydt,An Extended Set Of Haar-Like Features For Rapid Object Detection [Local Copy]

Stumps or CART trees

Quick Def

Stumps are single node trees, and CART (Classification And Regression Trees) more complex trees with a few nodes (4 or 5).

Rotation Invariant

References

Multiview

Parallel Cascades

Objective

Obvious way to deal with multiview.

Quick Def

Pyramid Cascades

Objective
Quick Def

References
  1. 2002,Li-Zhu-Zhang,Statistical Learning of Multi-View Face Detection [Local Copy]

Tree Cascades

Objective
Quick Def

References
  1. 2003,Jones-Viola,Fast MultiView Face Detection [Local Copy]

Vector Boosting

Objective
Quick Def
References
  1. 2005,Huang-Ai-Li-Lao,Vector Boosting for Rotation Invariant Multi-View Face Detection [Local Copy]