Processing pictorial queries with multiple instances using isomorphic subgraphs

Proceedings - International Conference on Pattern Recognition

Volumn 15, Issue 4, 2000, Pages 51-54

  Folkers, Andre ^a   Samet, Hanan ^b   Soffer, Aya ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; GRAPH THEORY; PATTERN RECOGNITION SYSTEMS;

DATABASE IMAGES; ISOMORPHIC SUBGRAPHS; MULTIPLE INSTANCES; QUERY SPECIFICATION; RELATIVE LOCATION; RUNNING TIME; SPATIAL CONSTRAINTS; SPATIAL SIMILARITY;

QUERY PROCESSING;

EID: 0006839361     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (11)

1. S. K. Chang, Q. Y. Shi, and C. Y. Yan. Iconic indexing by 2-D strings. IEEE PAMI, 9(3):413-428, May 1987.
2. A. Del Bimbo and P. Pala. Visual image retrieval by elastic matching of user sketches. IEEE PAMI, 19(2):121-132, Feb. 1997.
3. M. J. Egenhofer. Query processing in spatial-query-by-sketch. Journal of Visual Languages and Computing, 8(4):403-424, Aug. 1997.
4. R. Englert and J. Seelmann-Eggebert. P-subgraph isomorphism computation and upper bound complexity estimation. Technical Report IAI-TR-97-2, Institute of Computer Science III, University of Bonn, Jan. 1997.
5. C. Faloutsos, R. Barber, W. Equitz, M. Flickner, W. Niblack, and D. Petkovic. Efficient and effective querying by image content. Journal of Intelligent Information Systems, pages 231-62, 1994.
6. B. T. Messmer and H. Bunke. A new algorithm for error-tolerant subgraph isomorphism detection. IEEE PAMI, 20(5):493-504, May 1998.
7. D. Papadias and T. K. Sellis. A pictorial query-by-example language. Journal of Visual Languages and Computing, 6(1):53-72, Mar. 1995.
8. A. Pentland, R. W. Picard, and S. Sclaroff. Photobook: Content-based manipulation of image databases. In Proceedings of the SPIE, Storage and Retrieval of Image and Video Databases II, volume 2185, pages 34-47, San Jose, CA, Feb. 1994.
9. A. P. Sistla, C. Yu, and R. Haddad. Reasoning about spatial relationships in picture retrieval systems. In J. Bocca, M. Jarke, and C. Zaniolo, editors, 20th Intern. Conf. on Very-Large Data Bases, pages 570-581, Santiago, Chile, Sept. 1994.
10. A. Soffer and H. Samet. Pictorial query specification for browsing through spatially referenced images databases. Journal of Visual Languages and Computing, 9(6):567-596, Dec. 1998.
11. A. Soffer and H. Samet. Query processing and optimization for pictorial query trees. In D. P. Huijsmans and A. Smeulders, editors, 3rd Intern. Conf. on Visual Information Systems, pages 60-67, Amsterdam, The Netherlands, June 1999. (Also Springer-Verlag Lecture Notes in Computer Science 1614).