Region-Based Shape Matching for Automatic Image Annotation and Query-by-Example

Journal of Visual Communication and Image Representation

Volumn 8, Issue 1, 1997, Pages 3-20

  Saber, Eli ^a,b   Murat Tekalp, A ^a  

^a UNIVERSITY OF ROCHESTER   (United States)

^b XEROX CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE QUALITY; INFORMATION RETRIEVAL; PARAMETER ESTIMATION; QUERY LANGUAGES;

AUTOMATIC IMAGE ANNOTATION; SHAPE MATCHING METHOD;

IMAGE PROCESSING;

EID: 0031097310     PISSN: 10473203     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvci.1997.0344     Document Type: Article

References (51)

1. S. K. Chang, Pictorial information systems, IEEE Comput. 14(11), 1981.
2. W. I. Grosky, Toward a data model for integrated pictorial databases, Comput. Vision Graphics Image Process. 25(3), 1984, 371-382.
3. N. S. Chang and K. S. Fu, Picture query languages for pictorial database systems, IEEE Comput. 14(11), 1981, 23-33.
4. A. Pizano, A. Klinger, and A. Cardenas, Specification of spatial integrity constraints in pictorial databases, IEEE Comput. 22(12), 1989, 59-70.
5. W. I. Grosky and R. Mehrotra, Image database management, Adv. in Comput. 35(5), 1992, 237-291.
6. C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz, Efficient and effective querying by image conent, J. Intell. Inform. Systems 3, 1994, 231-262.
7. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, Query by image and video content: The QBIC system, Computer 28(9), 1995, 23-32.
8. A. Pentland, R. W. Picard, and S. Sclaroff, Photobook: Tools for content-based manipulation of image databases, in SPIE Storage and Retrieval Image and Video Databases II, No. 2185, San Jose, CA, February 6-10, 1993.
9. T. Kato, T. Kurita, and H. Shimogaki, Intelligent visual interaction with image database systems-toward multimedia personal interface, J. Inform. Process. 14(2), 1991, 134-143.
10. J. R. Bach, S. Paul, and R. Jain, A visual information management system for the interactive retrieval of faces, IEEE Trans. Knowledge Data Eng. 5, 1993, 619-628.
11. S. F. Chang and J. R. Smith, Extracting multi-dimensional signal features for content-based visual query, in SPIE 2501, 1995, 995-1006.
12. J. R. Smith and S. Chang, VisualSEEK: A fully automated content-based image query system, in ACM Multimedia Conf., Boston, MA, 1996.
13. E. G. M. Petrakis and C. Faloutsos, "Similarity Searching in Medical Image Databases," Tech. Rep., UMIACS-TR-94-134, University of Maryland, 1994.
14. E. Saber, A. M. Tekalp, and G. Bozdagi, Fusion of color and edge information for improved segmentation and edge linking, in International Conference on Acoustics, Speech, and Signal Processing, Atlanta, Georgia, May 1996.
15. L. Shapiro and J. Brady, "Feature-based correspondence: An eigenvector approach," Image Vision Comput. 10, 1992, 283-288.
16. N. R. Pal and S. K. Pal, A review on image segmentation techniques, Pattern Recognit. 26(9), 1993, 1277-1294.
17. W. A. Wright, Markov random field approach to data fusion and colour segmentation, Image Vision Comput. 7, 1989, 144-150.
18. M. M. Chang, M. I. Sezan, and A. M. Tekalp, Adaptive Bayesian segmentation of color images, J. Electron. Imaging 3, 1994, 404-414.
19. T. N. Pappas, An adaptive clustering algorithm for image segmentation, IEEE Trans. Signal Process. SP-40, 1992, 901-914.
20. J. Liu and Y. H. Yang, Multiresolution color image segmentation, IEEE Trans. Pattern Anal. Mach. Intell. 16, 1994, 689-700.
21. H. C. Lee and D. R. Cok, Detecting boundaries in vector field, IEEE Trans. Signal Process. SP-39, 1991, 1181-1194.
22. A. Cumani, Edge detection in multispectral images, CVGIP: Graph. Models Image Process. 53, 1991, 40-51.
23. T. Pavlidis and Y. T. Liow, Integrating region growing and edge detection, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-12, 1990, 225-233.
24. J. F. Haddon and J. F. Boyce, Image segmentation by unifying region and boundary information, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-12, 1990, 929-948.
25. M. Hedley and H. Yan, Segmentation of color images using spatial and color space information, J. Electron. Imaging 1(4), 1992, 374-380.
26. C. C. Chu and J. K. Aggarwal, The integration of image segmentation maps using region and edge information, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-15, 1993, 1241-1252.
27. W. E. L. Grimson, On the recognition of parametrized 2D objects, Internat. J. Comput. Vision 3, 1988, 353-372.
28. W. E. L. Grimson, On the recognition of curved objects, IEEE Trans. Pattern Anal. Mach. Intell. 11, 1989, 632-643.
29. F. Stein and G. Medioni, Structural indexing: Efficient 2-D object recognition, IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992, 1198-1204.
30. D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge, Comparing images using the Hausdorff distance, IEEE Trans. Pattern Anal. Mach. Intell. 15, 1993, 850-863.
31. E. Persoon and K. S. Fu, Shape discrimination using Fourier descriptors, IEEE Trans. Pattern Anal. Mach. Intell. 8, 1986, 388-397.
32. P. Kumar and E. Foufoula-Georgiou, Fourier domain shape analysis methods: A brief review and an illustrative application to rainfall area evolution, Water Resources Res. 26, 1990, 2219-2227.
33. D. Ballard, Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognit. 13(2), 1981, 111-122.
34. S. C. Jeng and W. H. Tsai, Scale and orientation invariant generalized Hough transform - A new approach, Pattern Recognit. 24(11), 1991, 1037-1051.
35. C. H. Teh and R. T. Chin, On image analysis by the methods of moments, IEEE Trans. Pattern Anal. Mach. Intell. 10, 1988, 496-513.
36. S. O. Belkasim, M. Shridhar, and M. Ahmadi, Pattern recognition with moment invariants: a comparative study and new results, Pattern Recognit. 24(12), 1991, 1117-1138.
37. S. Sclaroff and A. P. Pentland, Modal matching for correspondence and recognition, IEEE Trans. Pattern Anal. Mach. Intell. 17, 1995, 545-561.
38. E. Rivlin and I. Weiss, Local invariants for recognition, IEEE Trans. Pattern Anal. Mach. Intell. 17, 1995, 226-238.
39. E. J. Pauwels, T. Moons, L. J. V. Gool, P. Kempenaers, and A. Oosterlinck, Recognition of planar shapes under affine distortion, Internat. J. Comput. Vision 14, 1995, 49-65.
40. F. S. Cohen, Z. Huang, and Z. Yang, Invariant matching and identification of curves using B-splines curve representation, IEEE Trans. Image Process. 4, 1995, 1-10.
41. S. Marshall, Review of shape coding techniques, Image Vision Comput. 7, 1989, 281-294.
42. W. E. L. Grimson, Object recognition by computer: The role of geometric constraints, MIT Press, Cambridge, MA, 1990.
43. G. Wyszecki and W. S. Stiles, Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd ed. Wiley, New York, 1982.
44. "Xerox Color Encoding Standards," Tech. Rep., Xerox Systems Institute, Sunnyvale, CA, 1989.
45. H. Derin and H. Elliott, Modeling and segmentation of noisy and textured images using Gibbs random field, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 1987, 39-55.
46. J. Besag, Spatial interaction and the statistical analysis of lattice systems, J. R. Statist. Soc. 36(2), 1974, 192-326.
47. J. Canny, A computational approach to edge detection, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, 1986, 679-698.
48. R. H. Bartels, J. C. Beatty, and B. A. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann, San Mateo, CA, 1987.
49. M. Swamy and K. Thulasiraman, Graphs, Networks, and Algorithms, Wiley, New York, 1981.
50. R. Sedgewick, Algorithms in C, Addison-Wesley, Reading, MA, 1990.
51. L. S. Shapiro, "Towards a Vision-Based Motion Framework," Tech. Rep., Department of Engineering Science, Oxford University, 1991.