+ Site Statistics
+ Search Articles
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ PDF Full Text
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Translate
+ Recently Requested

A string matching computer-assisted system for dolphin photoidentification

A string matching computer-assisted system for dolphin photoidentification

Annals of Biomedical Engineering 28(10): 1269-1279

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.

(PDF emailed within 0-6 h: $19.90)

Accession: 010100723

Download citation: RISBibTeXText

DOI: 10.1114/1.1317532

Related references

A string matching computer-assisted system for dolphin photoidentification. Annals of Biomedical Engineering 28(10): 1269-1279, 2001

The use of computer-assisted matching software in the re-evaluation of an established bottlenose dolphin photo-archive. European Research on Cetaceans 1-3, 2005

A computer-assisted admission matching system for the University of Texas medical schools. Journal of Medical Education 51(6): 478-486, 1976

A note on a prototype system for simple computer-assisted matching of individually identified southern right whales, Eubalaena australis. Journal of Cetacean Research and Management Special Issue (Special Issue 2): 297-300, 2001

Evaluation of a computer-assisted photograph-matching system to monitor naturally marked harbor seals at Tugidak Island, Alaska. Journal of Mammalogy 89(5): 1201-1211, 2008

Keyhole System: A Computer-Assisted Designed and Computer-Assisted Manufactured Maxillomandibular Complex Repositioner in Orthognathic Surgery. Journal of Oral and Maxillofacial Surgery 73(10): 2024-2029, 2016

A software system for gene sequence database construction based on fast approximate string matching. International Journal of Bioinformatics Research and Applications 1(3): 273-291, 2007

The use of photoidentification to study the Amazon River dolphin, Inia geoffrensis, in the Colombian Amazon. Marine Mammal Science. July; 103: 348-353, 1994

Shade matching assisted by digital photography and computer software. Journal of Prosthodontics 18(3): 235-241, 2009

Computer assisted dentistry introduction to the computer program doctor know an information system for dentists on the office computer. ZWR (Heidelberg) 101(4): 294-295, 1992

Computer-assisted 3D-reconstruction and statistics of the limbic system. 1. Computer-assisted 3D-reconstruction of the hippocampal formation, the fornix, and the mamillary bodies. Anatomy and Embryology 186(2): 129-136, 1992

A frame for multi-modality image matching in computer assisted neuronavigation. Lemke, H U [Author], Vannier, M W [Author], Inamura, K [Author], Farman, A G [Author] International Congress Series; CAR '96: Computer assisted radiology 994, 1996

Computer assisted pathology encoding and reporting system an on line computer system developed at the massachusetts general hospital. American Journal of Clinical Pathology 68(6): 715-720, 1977

Computer assisted methods in reconstructive and function-preserving orbital surgery. New capabilities of computer assisted preoperative surgical planning (CAPP) and computer assisted surgery (CAS). Hno 53(5): 428-438, 2004

Computer assisted instruction in field matching techniques for treatment of breast cancer. International Journal of Radiation Oncology Biology Physics 24(SUPPL 1): 286, 1992