Fast and effective retrieval of medical tumor shapes

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 6, 1998, Pages 889-904

  Korn, Philip ^b   Sidiropoulos, Nicholas ^c   Faloutsos, Christos ^a,d   Siegel, Eliot ^e   Protopapas, Zenon ^e  

^a IEEE   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF VIRGINIA   (United States)

^d Carnegie Mellon University   (United States)

^e BALTIMORE VA MEDICAL CENTER   (United States)

Author keywords

Content based retrieval; Mathematical morphology; Multimedia indexing; Pattern spectrum

Indexed keywords

ALGORITHMS; COMPUTER AIDED DIAGNOSIS; DATA MINING; FEATURE EXTRACTION; INDEXING (OF INFORMATION); MATHEMATICAL MORPHOLOGY; MEDICAL IMAGING; MULTIMEDIA SYSTEMS; ONCOLOGY; PATTERN MATCHING; QUERY LANGUAGES;

CONTENT BASED RETRIEVAL; SPATIAL ACCESS METHOD;

INFORMATION RETRIEVAL;

EID: 0032207660     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.738356     Document Type: Article

References (58)

1. R. Agrawal, C. Faloutsos, and A. Swami, "Efficient Similarity Search in Sequence Databases," Proc. FODO, Fourth Int'l Conf. Foundations of Data Organization and Algorithms, pp. 69-84, Evanston, Ill., Oct. 1993; also available through anonymous ftp, at olympos.cs.umd.edu: ftp/pub/TechReports/fodo.ps
2. V. Anastassopoulos and A.N. Venetsanopoulos, "Classification Properties of the Spectrum and Its Use for Pattern Identification," Circuits, Systems, and Signal Processing, vol. 10, no. 3, 1991.
3. 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-628, Aug. 1993.
4. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The r*-Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. ACM SIGMOD, pp. 322-331, May 1990.
5. J.L. Bentley, "Multidimensional Binary Search Trees Used for Associative Searching," Comm. ACM, vol. 18, no. 9, pp. 509-517, Sept. 1975.
6. S. Berchtold, D. Keim, and H.-P. Kriegel, "Using Extended Feature Objects for Partial Similarity Retrieval," VLDB J., vol. 6, no. 4, 1997.
7. T. Bozkaya and M. Ozsoyoglu, "Distance-Based Indexing for High-Dimensional Metric Spaces," Proc. ACM SIGMOD '97, pp. 357-368, Tucson, Ariz., May 1997.
8. S. Brin, "Near Neighbor Search in Large Metric Spaces," Proc. 21st Int'l Conf. VLDB, pp. 574-584, Zurich, Sept. 1995.
9. L. Gottesfeld Brown, "A Survey of Image Registration Techniques," ACM Computing Surveys, vol. 24, no. 4, pp. 325-376, Dec. 1992.
10. C.J. Burdett, H.G. Longbotham, M. Desai, Walter B. Richardson, and John F. Stoll, "Nonlinear Indicators of Malignancy," Proc. SPIE - Biomedical Image Processing and Biomedical Visualization, vol. 1905, part 2, pp. 853-860, Feb. 1993.
11. P. Ciaccia, M. Patella, and P. Zezula, "M-Tree: An Efficient Access Method for Similarity Search in Metric Spaces," Proc. 23rd Int'l Conf. VLDB, pp. 426-435, Athens, Greece, Aug. 1997.
12. M. Eden, "A Two-Dimensional Growth Process," Proc. Fourth Berkeley Symp. Math. Statistics and Probability, J. Neyman ed., Univ. of California Press, Berkeley, Calif., 1961
13. 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.
14. 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.
15. C. Faloutsos, Searching Multimedia Databases by Content, Kluwer Academic, 1996.
16. C. Faloutsos, M. Ranganathan, and Yannis Manolopoulos, "Fast Subsequence Matching in Time-Series Databases," Proc. ACM SIGMOD, pp. 419-429, May 1994; also available as CS-TR-3190, UMIACS-TR-93-131, ISR TR-93-86.
17. 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, vol. 28, no. 9, pp. 23-32, Sept. 1995.
18. K. Fukunaga and P.M. Narendra, "A Branch and Bound Algorithm for Computing k-Nearest Neighbors," IEEE Trans. Computers, vol. 24, no. 7, pp. 750-753, July 1975.
19. I. Gargantini, "An Effective Way to Represent Quadtrees," Comm. ACM, vol. 25, no. 12, pp. 905-910, Dec. 1982.
20. Gary and Mehrotra, "Shape Similarity-Based Retrieval in Image Database Systems," Proc. SPIE, vol. 1662, pp. 2-8, 1992.
21. C. Giardina and E. Dougherty, Morphological Methods in Image and Signal Processing. Englewuud Cliffs, N.J.: Prentice Hall, 1988.
22. D.Q. Goldin and P.C. Kanellakis, "On Similarity Queries for Time-Series Data: Constraint Specification and Implementation," Proc. Int'I Conf. Principles and Practice of Constraint Programming, Sept. 1995.
23. V. Gudivada, "Indexing for Efficient Spatial-Similarity Query Processing in Multimedia Databases," Proc. SPIE Proc., vol. 2916, pp. 46-52, Boston, Nov. 1996.
24. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD, pp. 47-57, June 1984.
25. D. Harman, Proc. TREC 3, Third Text Retrieval Conf., special publication, National Inst. of Standards and Technology, Gaithersburg, Md., 1995.
26. K. Hinrichs and J. Nievergelt, "The Grid File: A Data Structure to Support Proximity Queries on Spatial Objects," Proc. WG Int'l Workshop Graph Theoretic Concepts in Computer Science, pp. 100-113, 1983.
27. B. Horn, Robot Vision, MIT Electrical Engineering and Computer Science Series. Cambridge, Mass.: MIT Press, 1986.
28. B. Horn, Robot Vision, Cambridge, Mass.: MIT Press, 1986.
29. D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge, "Comparing Images Using the Hausdorff Distance," IEEE Trans. PAMI, vol. 15, no. 9, pp. 850-863, Sept. 1993.
30. C. Jacobs, A. Finkelstein, and D. Salesin, "Fast Multiresolution Image Querying," Proc. SIGGRAPH, pp. 277-286, Los Angeles, Aug. 1995.
31. H.V. Jagadish, "Linear Clustering of Objects with Multiple Attributes," Proc. ACM SIGMOD Conf., pp. 332-342, May 1990.
32. H.V. Jagadish, "Spatial Search with Polyhedra," Proc. Sixth IEEE Int'I Conf. Data Eng., Feb. 1990.
33. H.V. Jagadish, "A Retrieval Technique for Similar Shapes," Proc. ACM SIGMOD Conf., pp. 208-217, May 1991.
34. T. Ji, M. Sundareshan, and H. Roehrig, "Adaptive Image Contrast Enhancement Based on Human Visual Properties," IEEE Trans. Medical Imaging, vol. 13, no. 4, Dec. 1994.
35. I.T. Jolliffe, Principal Component Analysis. Springer Verlag, 1986.
36. V. Kobla, D. Doermann, K.-I. Lin, and C. Faloutsos, "Compressed Domain Video Indexing Techniques Using DCT and Motion Vector Information in MPEG Video," Proc. SPIE, vol. 2916, Boston, Nov. 1996.
37. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Zenon Protopapas, "Fast Nearest Neighbor Search in Medical Image Databases," Proc. 22nd VLDB Conf., pp. 215-226, Bombay, India, Sept. 1996.
38. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas, "Fast and Effective Similarity Search in Medical Tumor Databases Using Morphology," Proc. SPIE, vol. 2916, pp. 116-129, Boston, Nov. 1996.
39. D.B. Lomet and B. Salzberg, "The hb-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance," Proc. ACM TODS, vol. 15, no. 4, pp. 625-658, Dec. 1990.
40. P. Maragos, "Morphological Skeleton Representation and Coding of Binary Images," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 34, pp. 1,228-1,244, 1986.
41. P. Maragos, "Morphology-Based Symbolic Image Modeling, Multi-Scale Nonlinear Smoothing, and Pattern Spectrum," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, Ann Arbor, Mich., pp. 766-773, June 1988.
42. P. Maragos, "Pattern Spectrum and Multiscale Shape Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 701-716, July 1989.
43. P. Maragos and R.W. Schafer, "Morphological Skeleton Representation and Coding of Binary Images," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 34, pp. 1,228-1,244, 1986.
44. G. Matheron, Random Sets and Integral Geometry, Wiley. New York, 1975.
45. R. Mehrotra and J. Gary, "Feature-Based Retrieval of Similar Shapes," Proc. Ninth Int'l Conf. Data Eng., pp. 108-115, Vienna, Apr. 1993.
46. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubin, "The QBIC Project: Querying Images by Content Using Color, Texture, and Shape," Proc. SPIE 1993 Int'l Symp. Electronic Imaging: Science and Technology, Conf. 1908, Storage and Retrieval for Image and Video Databases, Feb. 1993; also available as IBM Research Report No. RJ 9203 81511, Feb. 1993.
47. J. Orenstein, "Spatial Query Processing in an Object-Oriented Database System," Proc. ACM SIGMOD, pp. 326-336, May 1986.
48. T. Pavlidis, "Algorithms for Shape Analysis of Contours and Waveforms," IEEE T. Pattern Analysis and Machine Intelligence, vol. 2, pp. 301-312, 1980.
49. S. Pong and A.N. Venetsanopoulos, "Rotationally Invariant Spectrum: An Object Recognition Descriptor Based on Mathematical Morphology," Circuits, Systems, and Signal Processing, vol. 11, no. 4, pp. 455-492, 1992.
50. D. Rafiei and A. Mendelzon, "Similarity-Based Queries for Time Series Data," Proc. ACM SIGMOD, pp. 13-25, Tucson, Ariz., May 1997.
51. J.T. Robinson, "The k-d-b-Tree: A Search Structure for Large Multidimensional Dynamic Indexes," Proc. ACM SIGMOD, pp. 10-18, 1981.
52. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest Neighbor Queries," Proc. ACM SIGMOD, pp. 71-79, May 1995.
53. S. Santini and R. Jain, "Similarity Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, 1996.
54. T. Seidl and H.-P. Kriegel, "Efficient User-Adaptable Similarity Search in Large Multimedia Databases," Proc. 23rd VLDB Conf., pp. 506-515, Athens, Aug. 1997.
55. T. Seidl and H.-P. Kriegel, "Optimal Multi-Step k-Nearest Neighbor Search," Proc. ACM SIGMOD, pp. 154-165, Seattle, June 1998.
56. T. Sellis, N. Roussopoulos, and C. Faloutsos, "The r+ Tree: A Dynamic Index for Multi-Dimensional Objects," Proc. 13th Int'l Conf. VLDB, pp. 507-518, England, Sept. 1987; also available as Technical Report Nos. SRC-TR-87-32, UMIACS-TR-87-3, CS-TR-1795.
57. V.S. Subrahmanian, Principles of Multimedia Database Systems. San Francisco: Morgan Kauffman, 1998.
58. Z. Zhou and A.N. Venetsanopoulos, "Morphological Skeleton Representation and Shape Recognition," Proc. IEEE Second Int'l Conf. ASSP, New York, pp. 948-951, 1988.