Assisting Manual Dolphin Identification by Computer Extraction of Dorsal Ratio

AbstractMarine biologists use a measurement called the “Dorsal Ratio” in the process of manual identification of bottlenose dolphins. The dorsal ratio denotes the relative distances of the two largest notches from the tip on the dorsal fin. The manual computation of this ratio is time consuming, labor intensive, and user dependent. This paper presents a computer-assisted system to extract the dorsal ratio for use in identification of individual animals. The first component of the system consists of active contour modeling where the trailing edge of the dorsal fin is detected. This is followed by a curvature module to find the characteristic fin points: tip and two most prominent notches. Curvature smoothing is performed at various smoothing scales, and wavelet coefficients are utilized to select an appropriate smoothing scale. The dorsal ratio is then computed from the curvature function at the appropriate smoothing scale. The system was tested using 296 digitized images of dolphins, representing 94 individual dolphins. The results obtained indicate that the computer extracted dorsal ratio can be used in place of the manually extracted dorsal ratio as part of the manual identification process. © 1999 Biomedical Engineering Society. PAC99: 8718Bb, 4230Va

[1]  Mubarak Shah,et al.  A fast algorithm for active contours , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[2]  Farzin Mokhtarian,et al.  Silhouette-Based Isolated Object Recognition through Curvature Scale Space , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Alan L. Yuille,et al.  A regularized solution to edge detection , 1985, J. Complex..

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

[5]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[6]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[7]  Fang-Hsuan Cheng,et al.  Parallel algorithm for corner finding on digital curves , 1988, Pattern Recognit. Lett..

[8]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[9]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  H. Lynn Beus,et al.  An improved corner detection algorithm based on chain-coded plane curves , 1987, Pattern Recognit..

[11]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[12]  B. Wursig,et al.  Shape descriptors computed from photographs of dolphin dorsal fins for use as database indices , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[13]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Bernd Würsig,et al.  The Photographic Determination of Group Size, Composition, and Stability of Coastal Porpoises (Tursiops truncatus) , 1977 .

[15]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[16]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.