An Efficient Search Method Based on Dynamic Attention Map by Ising Model

Kazuhiro HOTTA  Masaru TANAKA  Takio KURITA  Taketoshi MISHIMA  

IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.10   pp.2286-2295
Publication Date: 2005/10/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.10.2286
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Image Recognition and Understanding)
Ising model,  dynamic attention map,  renormalization group,  efficient search,  face detection,  

Full Text: PDF>>
Buy this Article

This paper presents Dynamic Attention Map by Ising model for face detection. In general, a face detector can not know where faces there are and how many faces there are in advance. Therefore, the face detector must search the whole regions on the image and requires much computational time. To speed up the search, the information obtained at previous search points should be used effectively. In order to use the likelihood of face obtained at previous search points effectively, Ising model is adopted to face detection. Ising model has the two-state spins; "up" and "down". The state of a spin is updated by depending on the neighboring spins and an external magnetic field. Ising spins are assigned to "face" and "non-face" states of face detection. In addition, the measured likelihood of face is integrated into the energy function of Ising model as the external magnetic field. It is confirmed that face candidates would be reduced effectively by spin flip dynamics. To improve the search performance further, the single level Ising search method is extended to the multilevel Ising search. The interactions between two layers which are characterized by the renormalization group method is used to reduce the face candidates. The effectiveness of the multilevel Ising search method is also confirmed by the comparison with the single level Ising search method.