A shock-based approach for indexing of image databases using shape

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3229, Issue , 1997, Pages 288-302

  Kimia, Benjamin B ^a   Chan, Jacky ^a   Bertrand, Dale ^a   Coe, Seth ^a   Roadhouse, Zachary ^a   Tek, Hiiseyin ^a  

^a Brown University   (United States)

Author keywords

Deformations; Graph matching; Shape query; Shape based indexing; Shock hierarchies; Shocks; Symmetry

Indexed keywords

GRAPH MATCHING; SHAPE QUERY; SHAPE-BASED INDEXING; SHOCK HIERARCHIES; SHOCKS; SYMMETRY;

DEFORMATION; DIGITAL LIBRARIES; IMAGE ENHANCEMENT; IMAGE RETRIEVAL; INDEXING (OF INFORMATION); MULTIMEDIA SYSTEMS; OBJECT RECOGNITION; VISUAL COMMUNICATION;

IMAGE PROCESSING;

EID: 57649208382     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.290349     Document Type: Conference Paper

References (38)

1. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutos, and G. Taubin, "The QBIC project: Querying images by content using color texture and shape," Tech. Rep. 9203, IBM Research Division, 1993.
2. T. Hou, P. Liu, A. Hsu, and M. Chiu, "Medical image retrieval by spatial features," in Proceedings of IEEE International Conference on System, Man, and Cybernetics, pp. 1364-1369, 1992.
3. A. Pentland, R. Picard, and S. Sclaroff, "Photobook: Tools for content-based manipulation of image databases," in Proceedings SPIE, Storage and Retrieval for Image and Video Databases, vol. 2185, pp. 34-47, 1994.
4. B. Holt and L. Hartwick, "Visual image retrieval for applications in art and art history," in Proceedings SPIE, Storage and Retrieval for Image and Video Databases, vol. 2185, pp. 70-81, 1994.
5. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutos, and G. Taubin, "The qbic project: Querying images by content using color texture and shape," in Proceedings SPIE, Storage and Retrieval for Image and Video Databases, vol. 1908, pp. 173-187, 1993.
6. S. Smoliar and H. Zhang, "Content based video indexing and retrieval," IEEE Mutimedia 1(2), pp. 62-72, 1994.
7. F. Liu and R. W. Picard, "Peridicity, directionality, randomness: Wold features for image modeling and retrieval," IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, To Appear.
8. R. Mehrotra, F. Kung, and W. Grosky, "Industrial part recognition using a component index," Image and Vision Computing 3, pp. 225-231, 1990.
9. K. Hirata and T. Kato, "Query by visual example - content based image retrieval," Advances in Database Techology, pp. 56-71, 1992.
10. A. Pentland, R. Picard, and S. Sclaroff, "Photobook: Tools for content-based manipulation of image databases," Tech. Rep. 255, MIT, Media lab, 1993.
11. A. D. Bimbo, P. Pala, and S. Santini, "Visual image retrieval by elastic deformation of shapes," in Proceedings of IEEE VL '94, International Symposium on Viusal Languages, 1994.
12. A. D. Bimbo, P. Pala, and S. Santini, "Image retrieval by elastic matching of shapes and image patterns," in Proceedings of MULTIMEDIA '96, pp. 215-218, 1996.
13. Z. Lei and D. Cooper, "Interactive shape modeling," in First IEEE Workshop on Multimedia Signal Processing, (Princeton, NJ), June 1997.
14. Z. Lei, Y. Chan, and D. Lopresti, "Curvelet feature extraction and matching for content-based image retrieval," in 1997 IEEE International Conference on Image Processing, (Santa Barbar, CA), October 1997.
15. S. Smith and J. Brady, "SUSAN - a new approach to low level image processing," in Int. Journal of Computer Vision, 1997. in publication.
16. H. Tek and B. B. Kimia, "Volumetric segmentation of medical images by three-dimensional bubbles," Computer Vision and Image Understanding 64, pp. 305-322-, November 1996.
17. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, "Toward a computational theory of shape: An overview," in Proceedings of the First European Conference on Computer Vision, pp. 402-407, Springer Verlag, (Antibes, France), 1990.
18. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, "Shapes, shocks, and deformations, I: The components of shape and the reaction-diffusion space," International Journal of Computer Vision 15, pp. 189-224, 1995.
19. K. Siddiqi and B. B. Kimia, "A shock grammar for recognition," in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE Computer Society Press, (San Francisco, California), June 1996.
20. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, "On the shape triangle," in Proceedings of the International Workshop on Visual Form, C. Arcelli, ed., pp. 307-323, World Scientific, (Capri, Italy), May 1994.
21. P. Stoll, H. Tek, and B. B. Kimia, "Shocks from images: Propagation of orientation elements," in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE Computer Society Press, (Puerto Rico), June 15-16 1997, To Appear.
22. L. G. Shapiro and R. M. Haralick, "Structual decriptions and inexact matching," IEEE Transactions on Pattern Analysis and Machine Intelligence 3, pp. 504-519, Sept. 1981.
23. M. A. Eshera and K. S. Fu, "An image understanding system using Attributed Symbolic Representation," IEEE Transactions on Pattern Analysis and Machine Intelligence 14, pp. 604-618, Sept. 1986.
24. M. A. Eshera and K. S. Fu, "A graph distance measure for image analysis," IEEE Transactions on Systems, Man, and Cybernetics 14, pp. 398-408, 1984.
25. M. A. Eshera and K. S. Fu, "A measure of similarity between attributed relational graphs for image analysis," in Seventh International Conference on Pattern Recognition (Montreal, Canada, July 30-August 2, 1984), IEEE Publ. 84CH2046-1, pp. 75-77, IEEE, IEEE, 1984.
26. E. Lawler and D. Wood, "Branch and bound methods: A survey," Operations Reasearch 14, pp. 699-719, 1966.
27. R. Hummel and S. W. Zucker, "On the foundations of relaxation labeling processes," IEEE Trans. Pattern Analysis and Machine Intelligence 6, pp. 267-287, 1983.
28. S. Umeyama, "An eigendecomposition aproach to weighted graph matching problems," IEEE Transactions on Pattern Analysis and Machine Intelligence 10, pp. 695-703, September 1988.
29. P. D. Simic, "Constrained nets for graph matching and other quadratic assignment problems," Neural Computation 3, pp. 268-281, 1991.
30. H. A. Almohamad and S. O. Duffuaa, "A linear programming approach for the weighted grapd matching problem," IEEE Transactions on Pattern Analysis and Machine Intelligence 15, pp. 522-525, May 1993.
31. A. Rangarajan and E. Mjolsness, "A Lagrangian relaxation network for graph matching," in IEEE International Conference on Neural Networks(ICNN), vol. 7, pp. 4629-4634, IEEE Press, 1994.
32. S. Gold, A. Rangarajan, and E. Mjolsness, "Learning with preknowledgexlustering with point and graph matching distance measures," Neural Computation, 1996. 9in press).
33. R. Sinkhorn, "A relationship between arbitrary positive matrices and doubly stochastic matrices," Ann. Math. Statist. 35, pp. 876-879, 1964.
34. J. J. Kosowsky and A. L. Yuille, "The invisible hand algorithm: Solving the assignment problem with statistical physics, "Neural Networksv 7, pp. 477-490, 1994.
35. A. Blake and A. Zisserman, Visual Reconstruction, MIT PRess, Cambridge, MA, 1987.
36. G. V. Wilson and G. S. Pawley, "On the stablity of the traveling salesman problem algorithm of hopfield and tank," Biological Cybernetics 58, pp. 63-70, 1988.
37. M. Leyton, Symmetry, Causality, Mind, MIT press, April 1992.
38. H. Tek, F. Leymarie, and B. B. Kimia, "Multiple generation shock detection and labeling using CEDT," in Proceedings of the International Workshop on Visual Form, World Scientific, (Capri, Italy), May 1997, To Appear.