Similarity searching in medical image databases

IEEE Transactions on Knowledge and Data Engineering

Volumn 9, Issue 3, 1997, Pages 435-447

  Petrakis, Euripides G M ^a,b   Faloutsos, Christos ^a,c  

^a IEEE   (Greece)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

^c University of Maryland ^*  (United States)

Author keywords

Attributed relational graph; Image content representation; Image database; Image indexing; Image retrieval by content; Query by example; R tree; Similarity searching

Indexed keywords

GRAPH THEORY; IMAGE ANALYSIS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; MEDICAL IMAGING; QUERY LANGUAGES;

IMAGE CONTENT REPRESENTATION; MEDICAL IMAGE DATABASES;

RELATIONAL DATABASE SYSTEMS;

EID: 0031141283     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.599932     Document Type: Article

References (40)

1. 2C : A System for the Indexing, Storage, and Retrieval of Medical Images by Content," J. Medical Informatics, vol. 19, no. 2, pp. 109-122, 1994.
2. J.R. Bach, S. Paul, and R. Jain, "A Visual Information Management System for the Interactive Retrieval of Faces," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 619-627, Aug. 1993.
3. D.H. Ballard and C.M. Brown, Computer Vision. Englewood Cliffs, N.J.: Prentice Hall, 1982.
4. S.-K. Chang, Principles of Pictorial Information Systems Design. Englewood Cliffs, N.J.: Prentice Hall Int'l Editions, 1989.
5. M.A. Fischler and R.A. Elschlager, "The Representation and Matching of Pictorial Structures," IEEE Trans. Computers, vol. 22, no. 1, pp. 67-92, 1973.
6. L.G. Shapiro and R.M. Haralick, "Structural Descriptions and Inexact Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 5, pp. 504-519, 1981.
7. H.Tamura and N. Yokoya, "Image Database Systems: A Survey," Pattern Recognition, vol. 17, no. 1, pp. 29-49, 1984.
8. S.-K. Chang and A. Hsu, "Image Information Systems: Where Do We Go from Where?" IEEE Trans. Knowledge and Data Eng., vol. 4, no. 5, pp. 431-442, May 1992.
9. R. Jain and W. Niblack, Proc. NSF Workshop on Visual Information Management, Feb. 1992.
10. S. Christodoulakis, M. Theodoridou, F. Ho, M. Papa, and A. Pathria, "Multimedia Document Presentation, Information Extraction, and Document Formation in MINOS: A Model and a System," ACM Trans. Office Information Systems, vol. 4, no. 4, pp. 345-383, Oct. 1986.
11. S.-K. Chang, Q.-Y. Shi, and C.-W. Yan, "Iconic Indexing by 2-D Strings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 3, pp. 413-428, May 1987.
12. E.G.M. Petrakis and S.C. Orphanoudakis, "Methodology for the Representation, Indexing, and Retrieval of Images by Content," Image and Vision Computing, vol. 11, no. 8, pp. 504-521, Oct. 1993.
13. E.G.M. Petrakis and S.C. Orphanoudakis, "A Generalized Approach for Image Indexing and Retrieval Based on 2-D Strings," Intelligent Image Database Systems, S.-K. Chang, E. Jungert, and G. Tortora, eds., pp. 197-218. World Scientific Pub. Co., 1996
14. S.-Y. Lee and F.-J. Hsu, "2D C-String: A New Spatial Knowledge Representation for Image Database Systems," Pattern Recognition, vol. 23, no. 10, pp. 1,077-1,087, 1990.
15. S.-Y. Lee, M.-K. Shan, and W.-P. Yang, "Similarity Retrieval of Iconic Image Databases," Pattern Recognition, vol. 22, no. 6, pp. 675-682, 1989.
16. S.-Y. Lee and F.-J. Hsu, "Spatial Reasoning and Similarity Retrieval of Images Using 2D C-String Knowledge Representation," Pattern Recognition, vol. 25, no. 3, pp. 305-318, 1992.
17. H.V. Jagadish, "A Retrieval Technique for Similar Shapes," Proc. ACM SIGMOD Conf., pp. 208-217, May 1991.
18. Hou, Hsu, Liu, and Chiu, "A Content-Based Indexing Technique Using Relative Geometry Features," SPIE 92, vol. 1,662, pp. 59-68, 1992.
19. C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz, "Efficient and Effective Querying by Image Content," J. Intelligent Information Systems, vol.3, nos. 3/ 4, pp. 231-262, July 1994.
20. J.K. Wu and A.D. Narasimhalu, "Identifying Faces Using Multiple Retrievals," IEEE Multimedia, vol. 1, no. 2, pp. 20-38, 1994.
21. W.I. Grosky and R. Mehrotra, "Indexed-Based Object Recognition in Pictorial Data Management," Computer Vision, Graphics, and Image Processing, vol. 52, pp. 416-436, 1990.
22. F. Rabitti and P. Savino, "An Information Retrieval Approach for Image Databases," Proc. 18th Int'l Conf. VLDB, pp. 574-584, Vancouver, B.C., Canada, Aug. 1992.
23. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest Neighbor Queries," Proc. ACM-SIGMOD, pp. 71-79, May 1995.
24. T. Brinkhoff, H.-P. Kriegel, R. Schneider, and B. Seeger, "Multi-Step Processing of Spatial Joins," Proc. ACM SIGMOD, pp. 197-208, May 1994.
25. K. Hinrichs and J. Nievergelt, "The Grid-File: A Data Structure to Support Proximity Queries on Spatial Objects," Technical Report 54, Institut für Informatik, ETH, Zurich, July 1983.
26. J.A. Orenstein, "Spatial Query Processing in an Object Oriented Database System," Proc. ACM SIGMOD '86, pp. 326-336, Washington, D.C., May 1986.
27. C. Faloutsos and S. Roseman, "Fractals for Secondary Key Retrieval," Proc. Eighth ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems (PODS), pp. 247-252, Mar. 1989. Also available as UMIACS-TR-89-47 and CS-TR-2242.
28. H.V. Jagadish, "Linear Clustering of Objects with Multiple Attributes," Proc. ACM SIGMOD, pp. 332-342, Atlantic City, N.J., May 1990.
29. J.L. Bentley, "Multidimensional Binary Search Trees Used for Associative Searching," Comm. ACM, vol. 18, no. 9, pp. 509-517, Sept. 1975.
30. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD, pp. 47-57, June 1984.
31. N. Roussopoulos and D. Leifker, "Direct Spatial Search on Pictorial Databases Using Packed R-Trees," Proc. ACM SIGMOD, May 1985.
32. +-Tree: A Dynamic Index for Multidimensional Objects," Proc. 13th Int'l Conf. VLDB, pp. 507-518, England, Sept. 1987.
33. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles, Proc. 1990 ACM SIGMOD, pp. 322-331, Atlantic City, N.J., May 1990.
34. I. Kamel and C. Faloutsos, "Hilbert R-Tree: An Improved R-Tree Using Fractals," Proc. VLDB Conf., pp. 500-509, Santiago, Chile, Sept. 1994.
35. M. Otterman, "Approximate Matching with High Dimensionality R-Trees," MSc scholarly paper, Dept. of Computer Science, Univ. of Maryland, College Park, Md., 1992.
36. I. Kapouleas, "Segmentation and Feature Extraction for Magnetic Resonance Brain Image Analysis," Proc. 10th Int'l Conf. Pattern Recognition, pp. 583-590, Atlantic City, N.J., June 1990.
37. S. Dellepiane, G. Venturi, and G. Vernazza, "Model Generation and Model Matching of Real Images by a Fuzzy Approach," Pattern Recognition, vol. 25, no. 2, pp. 115-137, 1992.
38. A.V. Raman, S. Sarkar, and K.L. Boyer, "Hypothesizing Structures in Edge-Focused Cerebral Magnetic Images Using Graph-Theoretic Cycle Enumeration," CVGIP: Image Understanding, vol. 57, no. 1, pp. 81-98, Jan. 1993.
39. S.C. Orphanoudakis, E.G. Petrakis, and P. Kofakis, "A Medical Image Database System for Tomographic Images," Proc. Computer Assisted Radiology, CAR89, pp. 618-622, Berlin, June 1989.
40. E.G.M. Petrakis and C. Faloutsos, "Smilarity Searching in Medical Image Databases," Technical Report 01, Multimedia Systems Institute of Crete, Chania, Crete, July 1994.