====== 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== - [[http://www.tsi.enst.fr/tsi/enseignement/ressources/mti/ellipses/HoughEllipse.html|Hough for ellipses [FR] ]] - [[http://www.cs.technion.ac.il/Labs/Isl/Project/Projects_done/VisionClasses/ Vision_1998/Hough/hough.html|Overview of Hough Transforms [EN] ]] ==Full Definition== ===Connective Randomized Hough Transform=== [Kalvianen,Hirvonen] ==Objective== ==Quick Def== ==References== - [[http://citeseer.ifi.unizh.ch/cache/papers/cs/314/http:zSzzSzwww.it.lut. fizSzdokumentitzSzjulkaisutzSztiedostotzSz1995zSzKalviainen_SCIA95_crht.pdf/ connective-randomized-hough-transform.pdf| 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== - 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== - 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== - {{|2001,Viola-Jones,Rapid Object Detection using a Boosted Cascade of Simple Features}} {{2001_Viola-Jones_Rapid Object Detection using a Boosted Cascade of Simple Features.pdf|[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== - {{|2002,Lienhart-Maydt,An Extended Set Of Haar-Like Features For Rapid Object Detection}} {{2002_Lienhart-Maydt_An Extended Set Of Haar-Like Features For Rapid Object Detection.pdf|[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== {{ parallel-cascades.png }} ===Pyramid Cascades=== ==Objective== ==Quick Def== {{ pyramid-cascades.png }} ==References== - {{|2002,Li-Zhu-Zhang,Statistical Learning of Multi-View Face Detection}} {{2002_Li-Zhu-Zhang_Statistical Learning of Multi-View Face Detection.pdf|[Local Copy]}} ===Tree Cascades=== ==Objective== ==Quick Def== {{ tree-cascades.png }} ==References== - {{|2003,Jones-Viola,Fast MultiView Face Detection}} {{2003_Jones-Viola_Fast MultiView Face Detection.pdf|[Local Copy]}} ===Vector Boosting=== ==Objective== ==Quick Def== ==References== - {{|2005,Huang-Ai-Li-Lao,Vector Boosting for Rotation Invariant Multi-View Face Detection}} {{2005_Huang-Ai-Li-Lao_Vector Boosting for Rotation Invariant Multi-View Face Detection.pdf|[Local Copy]}}