Shape recognition from large image libraries by inexact graph matching

Pattern Recognition Letters

Volumn 20, Issue 11-13, 1999, Pages 1259-1269

  Huet, Benoit ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATABASE SYSTEMS; GRAPH THEORY; IMAGE PROCESSING; INFORMATION RETRIEVAL; PROBABILITY; STATISTICAL METHODS; VECTORS;

BHATTACHARYYA DISTANCE; GRAPH MATCHING; IMAGE LIBRARIES; SHAPE RECOGNITION;

FEATURE EXTRACTION;

EID: 0033220774     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(99)00093-8     Document Type: Article

References (21)

1. Barrow, H.G., Popplestone, R.J., 1971. Relational descriptions in picture processing. Machine Intelligence 5, 377-396.
2. Costa, M.S., Shapiro, L., 1995. Scene analysis using appearance-based models and relational indexing. In: IEEE Computer Soc. Internat. Symp. Computer Vision, pp. 103-108.
3. Dorai, C., Jain, A.K., 1995. View organisation and matching of free-form objects. In: IEEE Computer Soc. Internat. Symp. Computer Vision, pp. 25-30.
4. Evans, A.C., Thacker, N.A., Mayhew, J.W.E., 1993. The use of geometric histograms for model-based object recognition. In: Proc. 4th British Machine Vision Conf., September 1993, pp. 429-438.
5. Finch, A.M., Wilson, R.C., Hancock, E.R., 1997. Softening discrete relaxation. In: Mozer, M., Jordan, M., Petsche, T. (Eds.), Advances in Neural Information Processing Systems. MIT Press, Cambridge, MA, pp. 438-444.
6. Gevers, T., Smeulders, A.W.M., 1992. Enigma: an image retrieval system. In: Proc. Internat. Conf. Pattern Recognition, pp. 697-700.
7. Gimelfarb, G.L., Jain, A.K., 1996. On retrieving textured images from an image database. Pattern Recognition 29 (9), 1461-1483.
8. Gold, S., Rangarajan, A., 1996. A graduated assignment algorithm for graph matching. IEEE Trans. Pattern Anal. Machine Intell. 18, 377-388.
9. Huet, B., Hancock, E.R., 1998a. Relational histograms for shape indexing. In: Proc. IEEE Internat. Conf. Computer Vision, January 1998, pp. 563-569.
10. Huet, B., Hancock, E.R., 1998b. Fuzzy relational distance for large-scale object recognition. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 1998, pp. 138-143.
11. Niblack, W., Barber, R., Equitz, W., Flickner, M., Glasman, E., Petkovic, D., Yanker, P., Faloutsos, C., Taubin, G., 1993. The QBIC project: Querying images by content using color, texture and shape. In: Proc. SPIE Conf. Storage and Retrieval of Image and Video Databases, San Jose, California, Vol. 1908, pp. 173-187.
12. Pentland, A.P., Picard, R.W., Scarloff, S., 1994. Photobook: tools for content-based manipulation of image databases. Storage and Retrieval for Image and Video Database II, San Jose, California, pp. 34-47.
13. Picard, R.W., 1995. Light-years from Lena: video and image libraries of the future. In: Internat. Conf. Image Processing, Vol. 1, pp. 310-313.
14. Rigoutsos, I., Hummel, R., 1995. A Bayesian approach to model matching with geometric hashing. Computer Vision and Image Understanding 62, 11-26.
15. Sanfeliu, A., Fu, K.S., 1983. A distance measure between attributed relational graph. IEEE Trans. Systems Man Cybernet. 13, 353-362.
16. Schiele, B., Crowley, J.L., 1996. Probabilistic object recognition using multidimensional receptive field histograms. In: Proc. 13th Internat. Conf. Pattern Recognition, Vol. 2, pp. 50-54.
17. Sengupta, K., Boyer, K.L., 1995. Organising large structural databases. IEEE Trans. Pattern Anal. Machine Intell. 17 (4), 321-332.
18. Shapiro, L.G., Haralick, R.M., 1985. A metric for comparing relational descriptions. IEEE Trans. Pattern Anal. Machine Intell. 7 (1), 90-94.
19. Swain, M.J., 1993. Interactive indexing into image databases. Image and Vision Storage and Retrieval, 95-103.
20. Swain, M.J., Ballard, D.H., 1991. Color indexing. Internat. J. Comput. Vision 7 (1), 11-32.
21. Wilson, R., Hancock, E.R., 1997. Structural matching by discrete relaxation. IEEE Trans. Pattern Anal. Machine Intell. 19, 634-648.