Case-based object recognition for airborne fungi recognition

OBJECTIVE Model-based object recognition is a well-known task in Computer Vision. Usually, one object that can be generalized by a model should be detected in an image based on this model. Biomedical applications have the special quality that one object can have a great variation in appearance. Therefore the appearance of this object cannot be generalized by one model. A set of cases of the appearance of this object (sometimes 50 cases or more) is necessary to detect this object in an image. The recognition method is rather case-based object recognition than model-based object recognition. Case-based object recognition is a challenging task. METHODS AND MATERIAL It puts special requirements to the similarity measure and needs a matching algorithm that can work fast in a large number of cases. It also needs a case acquisition procedure that can capture the great variation in appearance of an object and generalize these data into a case description. In this paper we describe the chosen case representation, the similarity measure and the matching as well as the case acquisition procedure. We evaluate our method based on a large enough set of digital images containing biological objects such as fungi spores. RESULTS We can show that the similarity measure is superior to detect the objects in the images. The developed method for case acquisition and learning of generalized cases allows us to learn interactively a sufficient number of cases that are further stored into our case base. Finally, we give results on the performance of the system by calculating the recognition rate. CONCLUSION These result show that we have developed a novel similarity measure for object detection in digital grey-level images and a novel procedure for case acquisition and learning that allows us to learn a sufficiently large enough case base and to generalize over a group of cases.

[1]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[2]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[3]  F. Bookstein.  Size and Shape Spaces for Landmark Data in Two Dimensions , 1986 .

[4]  Vincent Lepetit,et al.  Polyhedral object detection and pose estimation for augmented reality applications , 2002, Proceedings of Computer Animation 2002 (CA 2002).

[5]  Christopher J. Taylor,et al.  A Framework for Automatic Landmark Identification Using a New Method of Nonrigid Correspondence , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[7]  W. Eric L. Grimson,et al.  On the Verification of Hypothesized Matches in Model-Based Recognition , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  J. Sack,et al.  Handbook of computational geometry , 2000 .

[9]  Clark F. Olson,et al.  Automatic target recognition by matching oriented edge pixels , 1997, IEEE Trans. Image Process..

[10]  Petra Perner,et al.  Data Mining on Multimedia Data , 2002, Lecture Notes in Computer Science.

[11]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[12]  Qing Chen,et al.  Optical character recognition for model-based object recognition applications , 2003, The 2nd IEEE Internatioal Workshop on Haptic, Audio and Visual Environments and Their Applications, 2003. HAVE 2003. Proceedings..

[13]  Karin Wall,et al.  A fast sequential method for polygonal approximation of digitized curves , 1984, Comput. Vis. Graph. Image Process..

[14]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[15]  Hans Burkhardt,et al.  Using snakes to detect the intimal and adventitial layers of the common carotid artery wall in sonographic images , 2002, Comput. Methods Programs Biomed..

[16]  Yehezkel Lamdan,et al.  Affine invariant model-based object recognition , 1990, IEEE Trans. Robotics Autom..

[17]  Nicholas Ayache,et al.  Rigid, affine and locally affine registration of free-form surfaces , 1996, International Journal of Computer Vision.

[18]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[20]  S. Lele,et al.  An Invariant Approach to Statistical Analysis of Shapes , 2001 .

[21]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

[22]  Fred L. Bookstein,et al.  Landmark methods for forms without landmarks: morphometrics of group differences in outline shape , 1997, Medical Image Anal..

[23]  Anand Rangarajan,et al.  The Softassign Procrustes Matching Algorithm , 1997, IPMI.

[24]  Wolfgang Effelsberg,et al.  Wavelet-based semi-automatic live-wire segmentation , 2003, IS&T/SPIE Electronic Imaging.

[25]  Frédéric Jurie.  Hypothesis Verification in Model-Based Object Recognition with a Gaussian Error Method , 1998, ECCV.

[26]  D. Kendall.  A Survey of the Statistical Theory of Shape , 1989 .

[27]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

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

[29]  Timothy F. Cootes,et al.  A mixture model for representing shape variation , 1999, Image Vis. Comput..

[30]  Alex Pentland,et al.  Modal Matching for Correspondence and Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[32]  Hichem Sahli,et al.  Detection of buildings from a single airborne image using a Markov random field model , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[33]  B. Schiele,et al.  Combined Object Categorization and Segmentation With an Implicit Shape Model , 2004 .

[34]  Leonidas J. Guibas,et al.  Discrete Geometric Shapes: Matching, Interpolation, and Approximation , 2000, Handbook of Computational Geometry.