Annals of Biomedical Engineering

, Volume 28, Issue 10, pp 1269–1279 | Cite as

A String Matching Computer-Assisted System for Dolphin Photoidentification

  • B. N. Araabi
  • N. Kehtarnavaz
  • T. McKinney
  • G. Hillman
  • B. Würsig
Article

Abstract

This paper presents a syntactic/semantic string representation scheme as well as a string matching method as part of a computer-assisted system to identify dolphins from photographs of their dorsal fins. A low-level string representation is constructed from the curvature function of a dolphin's fin trailing edge, consisting of positive and negative curvature primitives. A high-level string representation is then built over the low-level string via merging appropriate groupings of primitives in order to have a less sensitive representation to curvature fluctuations or noise. A family of syntactic/semantic distance measures between two strings is introduced. A composite distance measure is then defined and used as a dissimilarity measure for database search, highlighting both the syntax (structure or sequence) and semantic (attribute or feature) differences. The syntax consists of an ordered sequence of significant protrusions and intrusions on the edge, while the semantics consist of seven attributes extracted from the edge and its curvature function. The matching results are reported for a database of 624 images corresponding to 164 individual dolphins. The identification results indicate that the developed string matching method performs better than the previous matching methods including dorsal ratio, curvature, and curve matching. The developed computer-assisted system can help marine mammalogists in their identification of dolphins, since it allows them to examine only a handful of candidate images instead of the currently used manual searching of the entire database. © 2000 Biomedical Engineering Society.

PAC00: 8780Tq, 4230Sy, 0705Pj

Dolphin photographic identification Computer-assisted system Dorsal fin curvature representation Syntactic/semantic curve modeling String matching Dolphin image database 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

REFERENCES

  1. 1.
    Araabi, B. N., N. Kehtarnavaz, G. Hillman, and B. Würsig. Generalization of dorsal ratio for dolphin photo-identification. Proceedings of the International Conference on Imaging Science, Systems, and Technology, Las Vegas, Nevada, 1999, pp. 144–150.Google Scholar
  2. 2.
    Defran, R., G. Shultz, and D. Weller. A technique for the photographic identification and cataloging of dorsal fins of the bottlenose dolphin (Tursiops truncates). In: Individual Recognition of Cetaceans: Use of Photo Identification and other Techniques to Estimate Population Parameters, Report of the International Whaling Commission, Special Issue 12, edited by P. S. Hammond, S. A. Mizroch, and G. P. Donovan. Cambridge: Cambridge University Press, 1990, pp. 53–55.Google Scholar
  3. 3.
    Fukunaga, K. Introduction to Statistical Pattern Recognition. 2nd ed. Boston: Academic Press, 1990.Google Scholar
  4. 4.
    Gailey, G., and Würsig, B. Marine Mammal Research Program, Texas A&M University at Galveston, Galveston, TX, 2000 (personal communications).Google Scholar
  5. 5.
    Hillman, G. R., B. Würsig, N. Kehtarnavaz, D. W. Weller, A. Kreho, A. Drobyshevski, K. Elder, B. N. Araabi, T. McKinney, G. Gailey, and H. Tagare. Individual identification of dolphins in field photographs: a computer-based system. Proceedings of the 13th Biennial Conference on the Biology of Marine Mammals, The Society for Marine Mammalogy, Maui, Hawaii, 1999, p. 81.Google Scholar
  6. 6.
    Hillman, G., H. Tagare, K. Elder, A. Drobyshevski, D. Weller, and B. Würsig. Shape descriptors computed from photographs of dolphin dorsal fins for use as database indices. Proceedings of the 20th Annual International Conference of IEEE Engineering in Medicine and Biology Society, 1998, pp. 970–973.Google Scholar
  7. 7.
    Individual Recognition of Cetaceans: Use of Photo Identification and other Technniques to Estimate Population Parameters, Report of the International Whaling Commission, Special Issue 12, edited by P. S. Hammond, S. A. Mizroch, and G. P. Donovan. Cambridge: Cambridge University Press, 1990.Google Scholar
  8. 8.
    Irwin-Smith, L. J. New Dorsal Fin Natural Markings in a Small Population of Bottlenose Dolphins, Tursiops Truncatus. Proceedings of the 13th Biennial Conference on the Biology of Marine Mammals, Maui, Hawaii, 28 Nov.–3 Dec. 1999, p. 88.Google Scholar
  9. 9.
    Kass, M., A. Witkin, and D. Terzopoulos. Snakes: Active contour models. Int. J. Comput. Vis. 1:321–331, 1988.Google Scholar
  10. 10.
    Kreho, A. Effectiveness of dorsal ratio as computed by computer assisted feature extraction system. PhD dissertation, Department of Electrical Engineering, Texas A&M University, 1998.Google Scholar
  11. 11.
    Kreho, A., N. Kehtarnavaz, B. N. Araabi, G. Hillman, B. Würsig, and D. Weller. Assisting manual dolphin identification by computer extraction of dorsal ratio. Ann. Biomed. Eng. 27:830–838, 1999.Google Scholar
  12. 12.
    Kreho, A., N. Kehtarnavaz, G. Hillman, B. Würsig, and D. Weller. Computer assisted feature extraction for dolphin identification. Proceedings of the International Conference on Imaging Science, Systems, and Technology, Las Vegas, Nevada, 1997, pp. 440–445.Google Scholar
  13. 13.
    Marr, D., and E. Hildreth. Theory of edge detection. Proc. R. Soc. London, 1980, pp. 187–217.Google Scholar
  14. 14.
    Mokhatarian, F., and A. Mockworth. Scale-Based Description and Recognition of Planar Curves and Two-dimensional Shapes. IEEE Trans. Pattern Anal. Mach. Intell. 8:34–43, 1986.Google Scholar
  15. 15.
    Scott, M. D., R. S. Wells, A. B. Irvine, and B. R. Mate. Tagging and marking studies on small cetaceans. In: The Bottlenose Dolphin, edited by S. Leatherwood and R. R. Reeves. San Diego: Academic, 1990, pp. 489–514.Google Scholar
  16. 16.
    Time warps, string edits, and macromolecules: the theory and practice of sequence comparison, edited by D. Sankoff and J. B. Kruskal. London: Addison-Wesley, 1983.Google Scholar
  17. 17.
    Urian, K. Testing and evaluation of computer-assisted matching programs. Technical Report, NMFS-SEFSC Beaufort Lab, Beaufort, NC, 2000.Google Scholar
  18. 18.
    Weller, D. Global and regional variation in the biology and behavior of bottlenose dolphins. PhD dissertation, Department of Wildlife and Fisheries Sciences, Texas A & M University, 1998.Google Scholar
  19. 19.
    Wells, R. S., D. J. Boness, and G. B. Rathbun. Behavior. In: Biology of Marine Mammals, edited by J. E. I. Reynolds and S. A. Rommel. Washington, D.C.: Smithsonian Institution, 1999.Google Scholar
  20. 20.
    Würsig, B., and M. Würsig. The photographic determination of group size, composition, and stability of coastal porpoises (Tursiops truncates). Science 198:755–776, 1977.Google Scholar
  21. 21.
    Würsig, B. and T. Jefferson. Methods of photo identification for small cetaceans. In: Individual Recognition of Cetaceans: Use of Photo Identification and other Techniques to Estimate Population Parameters, Report of the International Whaling Commission, Special Issue 12, edited by P. S. Hammond, S. A. Mizroch, and G. P. Donovan. Cambridge: Cambridge University Press, 1990, pp. 43–52.Google Scholar

Copyright information

© Biomedical Engineering Society 2000

Authors and Affiliations

  • B. N. Araabi
    • 1
  • N. Kehtarnavaz
    • 1
  • T. McKinney
    • 1
  • G. Hillman
    • 2
  • B. Würsig
    • 3
  1. 1.Electrical Engineering DepartmentTexas A & M UniversityCollege Station
  2. 2.University of Texas Medical BranchGalveston
  3. 3.Marine Mammal Research ProgramTexas A & M University at GalvestonGalveston

Personalised recommendations