Extracting identifying contours for African elephants and humpback whales using a learned appearance model

This paper addresses the problem of identifying individual animals in images based on extracting and matching contours, focusing in particular on the trailing edges of humpback whale flukes and the outline of the ears of African savanna elephants. A coarse-grained FCNN is learned to isolate the contour in an image, and a fine-grained FCNN is learned to provide more precise boundary information. The latter is trained by generating synthetic boundaries from coarse, easily-extracted training data, avoiding tedious manual effort. An A* algorithm extracts the final contour, which is converted to set of digital curvature descriptors and matched against a database of descriptors using local-naive Bayes nearest neighbors. We show that using the learned fine-grained FCNN produces more accurate contours than using image gradients for fine localization, especially for elephant ears where the boundaries are primarily texture. Matching using contours extracted using the fine-grained FCNN improves top-1 accuracy from 80% to 85% for flukes and 78% to 84% for ears.

[1]  David G. Lowe,et al.  Local Naive Bayes Nearest Neighbor for image classification , 2011, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Lester Randolph Ford,et al.  A Suggested Computation for Maximal Multi-Commodity Network Flows , 2004, Manag. Sci..

[3]  Tanya Y. Berger-Wolf,et al.  HotSpotter — Patterned species instance recognition , 2013, 2013 IEEE Workshop on Applications of Computer Vision (WACV).

[4]  N. Kehtarnavaz,et al.  A String Matching Computer-Assisted System for Dolphin Photoidentification , 2004, Annals of Biomedical Engineering.

[5]  Jonathan P. Crall,et al.  Individual Identification of the Endangered Wyoming Toad Anaxyrus baxteri and Implications for Monitoring Species Recovery , 2016, Journal of Herpetology.

[6]  Tanya Y. Berger-Wolf,et al.  An Animal Detection Pipeline for Identification , 2018, 2018 IEEE Winter Conference on Applications of Computer Vision (WACV).

[7]  Li Fei-Fei,et al.  ImageNet: A large-scale hierarchical image database , 2009, CVPR.

[8]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[9]  Thomas Deselaers,et al.  ClassCut for Unsupervised Class Segmentation , 2010, ECCV.

[10]  Joachim Denzler,et al.  Towards Automatic Identification of Elephants in the Wild , 2018, ArXiv.

[11]  Karl Pearson F.R.S. LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[12]  Zachary Jablons Identifying humpback whale flukes by sequence matching of trailing edge curvature , 2016 .

[13]  Johannes Wallner,et al.  Integral invariants for robust geometry processing , 2009, Comput. Aided Geom. Des..

[14]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[15]  Trevor Darrell,et al.  Fully Convolutional Networks for Semantic Segmentation , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Jonathan T. Barron,et al.  Multiscale Combinatorial Grouping , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[18]  Tilo Burghardt,et al.  Automated Visual Fin Identification of Individual Great White Sharks , 2016, International Journal of Computer Vision.

[19]  Babak Nadjar Araabi,et al.  Assisting Manual Dolphin Identification by Computer Extraction of Dorsal Ratio , 1999, Annals of Biomedical Engineering.

[20]  Michael D. Scott,et al.  AN EVALUATION OF TECHNIQUES FOR TAGGING SMALL ODONTOCETE CETACEANS , 1982 .

[21]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[22]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Koen E. A. van de Sande,et al.  Evaluating Color Descriptors for Object and Scene Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  N. Kehtarnavaz,et al.  "Finscan", a computer system for photographic identification of marine animals , 2002, Proceedings of the Second Joint 24th Annual Conference and the Annual Fall Meeting of the Biomedical Engineering Society] [Engineering in Medicine and Biology.

[25]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[26]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[27]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[28]  D. Greig,et al.  Exact Maximum A Posteriori Estimation for Binary Images , 1989 .

[29]  Charles V. Stewart,et al.  Integral Curvature Representation and Matching Algorithms for Identification of Dolphins and Whales , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).

[30]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[31]  Mircea D. Farcas,et al.  About Bernstein polynomials , 2008 .