Using Viola-Jones algorithm with two-point features for searching for man-made objects in the grass Kornilov F.A., Kostousov K.V., Perevalov D.S. Institute of Mathematics and Mechanics, Ural Branch of RAS, Ekaterinburg TZSU-2011 http://tvcs2011.technicalvision.ru
Kornilov F.A., Kostousov K.V., Perevalov D.S. "Using Viola-Jones algorithm with two-point features for searching for man-made objects in the grass"
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Using Viola-Jones algorithmwith two-point features
for searching for man-made objects in the grass
Kornilov F.A., Kostousov K.V., Perevalov D.S.
Institute of Mathematics and Mechanics, Ural Branch of RAS, Ekaterinburg
1. ProblemRequired to find the images of objects of interest – “camomile-like” objects.
Objects of interest are partially occluded, and are located on a complex
background - the grass.
Object of interest Object of interest in the grass
2. Available methods1. A special algorithm
2. Neural networks
3. Geometric matching
4. Viola-Jones algorithm
5. LBP (Local Binary Pattern)
6. HOG (Histogram of gradients)
7. Generalized Hough transform
8. Bayesian model (Markov random field)
2. Ways to address1. A special algorithm (???)
2. Neural networks (???)
3. Geometric comparison ("as separate circuits)
4. Viola-Jones algorithm (? How it works with occlutions)
5. LBP
6. HOG
7. Generalized Hough transform
8. Bayesian model (? "Slow")
3. Viola-Jones algorithmToday it is one of the most often used algorithms to quickly find the front faces.
Algorithm is training on the base of labeled examples.
At the core of work is a mix of Haar-like features used in cascades of classifiers,
constructed by boosting.
The algorithm is "universal" – potentially it can be trained to recognize not only
faces, but any other class of objects which have “almost” fixed shape.
4. Viola-Jones algorithmin the case of partial obstruction
In Barczak, Andre L.C. «Evaluation of a Boosted Cascade of Haar-Like Features in the Presence of Partial Occlusions and Shadows for Real Time Face Detection» (2004) shown that Viola-Jones algorithm works good with occluded faces, if training was made on a partially occludedexamples.
5. "Camomile" - is not a faceThe outer contour of the face and its internal features (eyes, nose, mouth) are
almost convex.
“Camomile" – has a non-convex outer contour, and has no significant internal
features.
So it makes sense to investigate the issue of search for “camomiles" some
other non-Haar features.
6. Two-point featuresConsider a set of features, which consists of the difference in