Individual Animal Identification using Visual Biometrics on Deformable Coat-Patterns

In this paper we propose and evaluate an approach to the so far unsolved problem of robust _individual_ identification of patterned animals based on video filmed in widely unconstrained, natural habitats. Experimental results are presented for a prototype system trained on African penguins operating in a real-world animal colony of thousands. The system exploits the individuality of Turing-like camouflage patterns as identity cues since, for a wide range of species, these contain highly unique and compact distributions of phase singularities. The key problem solved in this paper is a distortion robust detection and individual comparison of non-linearly _deforming_ animals. We address the problem using a coarse-to-fine methodology that task-specifically extends and combines vision techniques in a three-stage approach: 1) Using a recently suggested integration of multiple instances of appearance detectors (Viola-Jones) and sparse feature trackers (Lucas-Kanade), a coarse, robust real-time detection of animals in appropriate poses is achieved. 2) An estimation of the 3D-deformed pose is derived by a fast, guided search on a precalculated pose-configuration model, we refer to as _Feature Prediction Tree_, which is learned off-line based on an animated, deformable 3D species-model. The estimate is refined using bundle adjustment posing a polygonal model into the scene. Following, a back-projection of the visible animal surface yields a normalised 2D texture map. 3) An extended variant of _Shape Context_ descriptors (built from filter-extracted phase singularities of characteristic texture areas) are employed as biometric templates. Finally, a distortion-robust identification is achieved by solving associated bipartite graph matching tasks for pairs of these descriptors.

[1]  Gustavo Carneiro,et al.  Sparse Flexible Models of Local Features , 2006, ECCV.

[2]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[3]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[4]  Vincent Lepetit,et al.  Feature Harvesting for Tracking-by-Detection , 2006, ECCV.

[5]  T. Burghardt,et al.  Analysing animal behaviour in wildlife videos using face detection and tracking , 2006 .

[6]  Sharath Pankanti,et al.  Biometrics: a grand challenge , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[7]  Chitra Dorai,et al.  Detecting dynamic behavior in compressed fingerprint videos: distortion , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[8]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[9]  Lionel Torres,et al.  Person Identification Technique Using Human Iris Recognition , 2002 .

[10]  Zhuowen Tu,et al.  Image Parsing: Unifying Segmentation, Detection, and Recognition , 2005, International Journal of Computer Vision.

[11]  Jitendra Malik,et al.  Shape Context: A New Descriptor for Shape Matching and Object Recognition , 2000, NIPS.

[12]  Ruud M. Bolle Improved Fingerprint Matching by Distortion Removal , 2001 .

[13]  Luc Vandendorpe,et al.  Face Verification Competition on the XM2VTS Database , 2003, AVBPA.

[14]  Amaury Aubel,et al.  Realistic Deformation of Human Body Shapes , 2000, Computer Animation and Simulation.

[15]  Michael I. Miller,et al.  Deformable templates using large deformation kinematics , 1996, IEEE Trans. Image Process..

[16]  Volker Blanz,et al.  Component-Based Face Recognition with 3D Morphable Models , 2003, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[17]  John Daugman,et al.  How iris recognition works , 2002, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[19]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[20]  Arun Ross,et al.  Fingerprint warping using ridge curve correspondences , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Andrew Zisserman,et al.  Identifying individuals in video by combining 'generative' and discriminative head models , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.