A content based image retrieval system for a biological specimen collection

Digital photography and decreasing cost of storing data in digital form has led to an explosion of large digital image repositories. Since the number of images in image databases can be large (millions in some cases) it is important to develop automated tools to search them. In this paper, we present a content based image retrieval system for a database of parasite specimen images. Unlike most content based image retrieval systems, where the database consists of objects that vary widely in shape and size, the objects in our database are fairly uniform. These objects are characterized by flexible body shapes, but with fairly rigid ends. We define such shapes to be FleBoRE (Flexible Body Rigid Extremities) objects, and present a shape model for this class of objects. We have defined similarity functions to compute the degree of likeness between two FleBoRE objects and developed automated methods to extract them from specimen images. The system has been tested with a collection of parasite images from the Harold W. Manter Laboratory for Parasitology. Empirical and expert-based evaluations show that query by shape approach is effective in retrieving specimens of the same class.

[1]  Sean White,et al.  Searching the World's Herbaria: A System for Visual Identification of Plant Species , 2008, ECCV.

[2]  Eenjun Hwang,et al.  Implementation of an Aquatic Plant Information Bank , 2007, 2007 Frontiers in the Convergence of Bioscience and Information Technologies.

[3]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[4]  Dragutin Petkovic,et al.  Recent applications of IBM's query by image content (QBIC) , 1996, SAC '96.

[5]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[6]  Vijay V. Raghavan,et al.  Content-Based Image Retrieval Systems - Guest Editors' Introduction , 1995, Computer.

[7]  Remco C. Veltkamp,et al.  Content-based image retrieval systems: A survey , 2000 .

[8]  Ernst Mayr,et al.  Principles of systematic zoology , 1969 .

[9]  Robert E. Schapire,et al.  A Brief Introduction to Boosting , 1999, IJCAI.

[10]  George Gaylord Simpson,et al.  Principles of Animal Taxonomy , 1961 .

[11]  Longin Jan Latecki,et al.  Application of planar shape comparison to object retrieval in image databases , 2002, Pattern Recognit..

[12]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Yixin Chen,et al.  A content-based image retrieval system for fish taxonomy , 2005, MIR '05.

[14]  Yunyoung Nam,et al.  A Venation-Based Leaf Image Classification Scheme , 2006, AIRS.

[15]  Yunyoung Nam,et al.  Utilizing venation features for efficient leaf image retrieval , 2008, J. Syst. Softw..

[16]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Edward A. Fox,et al.  Species identification: fish images with CBIR and annotations , 2009, JCDL '09.

[18]  Chi-Ren Shyu,et al.  RFLPRetriever: a content-based retrieval system for biological image databases , 2001, IS&T/SPIE Electronic Imaging.

[19]  G. Schaefer,et al.  Content-based image retrieval for medical infrared images , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[20]  Minh N. Do,et al.  Texture similarity measurement using Kullback-Leibler distance on wavelet subbands , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[21]  Yunyoung Nam,et al.  A similarity-based leaf image retrieval scheme: Joining shape and venation features , 2008, Comput. Vis. Image Underst..

[22]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[23]  Sean White,et al.  First steps toward an electronic field guide for plants , 2006 .

[24]  Elena Boykova Ranguelova.  Segmentation of textured images on three-dimensional lattices , 2003 .

[25]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[26]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[27]  Yunyoung Nam,et al.  mCLOVER: mobile content-based leaf image retrieval system , 2005, MULTIMEDIA '05.

[28]  L. Rodney Long,et al.  Evaluation of shape similarity measurement methods for spine X-ray images , 2004, J. Vis. Commun. Image Represent..

[29]  James Ze Wang,et al.  Wavelet-based image indexing techniques with partial sketch retrieval capability , 1997, Proceedings of ADL '97 Forum on Research and Technology. Advances in Digital Libraries.

[30]  Jitendra Malik,et al.  Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  David Salesin,et al.  Fast multiresolution image querying , 1995, SIGGRAPH.

[32]  C.-C.J. Kuo,et al.  Retrieval and progressive transmission of wavelet compressed images , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[33]  A. Samal,et al.  Worm-Web Search: A Content-Based Image Retrieval (CBIR) System for the Parasite Image Collection in the Harold W. Manter Laboratory of Parasitology, University of Nebraska State Mueum , 2008 .

[34]  Carla E. Brodley,et al.  Unsupervised Feature Selection Applied to Content-Based Retrieval of Lung Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[36]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[37]  Changle Zhou,et al.  Leaf Image Retrieval Using a Shape Based Method , 2005, AIAI.