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
Similar content being viewed by others
REFERENCES
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.
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.
Fukunaga, K. Introduction to Statistical Pattern Recognition. 2nd ed. Boston: Academic Press, 1990.
Gailey, G., and Würsig, B. Marine Mammal Research Program, Texas A&M University at Galveston, Galveston, TX, 2000 (personal communications).
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.
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.
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.
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.
Kass, M., A. Witkin, and D. Terzopoulos. Snakes: Active contour models. Int. J. Comput. Vis. 1:321–331, 1988.
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.
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.
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.
Marr, D., and E. Hildreth. Theory of edge detection. Proc. R. Soc. London, 1980, pp. 187–217.
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.
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.
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.
Urian, K. Testing and evaluation of computer-assisted matching programs. Technical Report, NMFS-SEFSC Beaufort Lab, Beaufort, NC, 2000.
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.
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.
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.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Araabi, B.N., Kehtarnavaz, N., McKinney, T. et al. A String Matching Computer-Assisted System for Dolphin Photoidentification. Annals of Biomedical Engineering 28, 1269–1279 (2000). https://doi.org/10.1114/1.1317532
Issue Date:
DOI: https://doi.org/10.1114/1.1317532