Optimal embedding for shape indexing in medical image databases

Medical Image Analysis

Volumn 14, Issue 3, 2010, Pages 243-254

  Qian, Xiaoning ^a   Tagare, Hemant D ^a,b   Fulbright, Robert K ^b   Long, Rodney ^c   Antani, Sameer ^c  

^a Yale University   (United States)

^b YALE UNIVERSITY   (United States)

^c NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

Embedding; Indexing trees; Shape space; Shape based similarity retrieval

Indexed keywords

COMPUTATIONAL COSTS; EUCLIDEAN SPACES; FINITE SET; INDEXING SCHEME; INDEXING TECHNIQUES; LUMBAR SPINES; MEDICAL IMAGE DATABASE; METRIC TREES; NATIONAL LIBRARY OF MEDICINES; NHANES II; OPTIMAL EMBEDDING; PROCRUSTES; RELATIVE PERFORMANCE; SHAPE BASED; SHAPE INDEXING; SHAPE RETRIEVAL; SHAPE SIMILARITY; SHAPE SIMILARITY RETRIEVAL; SHAPE SPACE; SIMILARITY RETRIEVAL; X-RAY IMAGE;

COMPUTATIONAL EFFICIENCY; DATABASE SYSTEMS; OPTIMIZATION;

INDEXING (OF INFORMATION);

ALGORITHM; ARTICLE; CERVICAL SPINE; DATA BASE; DISEASE SEVERITY; EMBEDDING; IMAGE ANALYSIS; IMAGE DISPLAY; IMAGE PROCESSING; IMAGE RETRIEVAL; LUMBAR SPINE; MATHEMATICAL ANALYSIS; MORPHOLOGY; OSTEOPHYTE; PRIORITY JOURNAL; SPINE RADIOGRAPHY; STRUCTURAL HOMOLOGY; X RAY ANALYSIS;

ABSTRACTING AND INDEXING AS TOPIC; ALGORITHMS; CERVICAL VERTEBRAE; DIAGNOSTIC IMAGING; HUMANS; INFORMATION STORAGE AND RETRIEVAL; LUMBAR VERTEBRAE; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; RADIOLOGY INFORMATION SYSTEMS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SPINAL OSTEOPHYTOSIS;

EID: 77951646543     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.media.2010.01.001     Document Type: Article

References (53)

1. Berchtold, Stefan, Bohm, Christian, Keim, Daniel A., Kriegel, Hans-Peter, 1997. A cost model for nearest neighbour search. In: PODS'97, pp. 78-86.
2. Bick E.M. Vertebral osteophytosis: pathologic basis of its roentgenology. AJR 1955, 73:979-993.
3. Bookstein F.L. Size and shape spaces for landmark data in two dimensions. Stat. Sci. 1986, 1(2):181-222.
4. Bourgain J. On Lipschitz embedding of finite metric spaces in hilbert space. Israel J. Math. 1985, 52(1-2):46-52.
5. Bozkaya, T., Ozsoyoglu, M., 1997. Distance based indexing for high-dimensional metric spaces. In: SIGMOD'97, pp. 357-368.
6. Chuang C.-H., Kuo C.-C. Wavelet descriptor of planar curves. IEEE Trans. Image Proc. 1996, 5(1):56-70.
7. Ciaccia, P., Patella, M., Zezula, P., 1998. A cost model for similarity queries in metric spaces. In: PODS98, pp. 59-68.
8. Cootes, T.F., Taylor, C.J., 2001. Statistical models of appearance for medical image analysis and computer vision. In: Proceedings of SPIE Medical Imaging 2001.
9. Cunnington, S.J., Stoddart, A.J., 1999. N-view point set registration: a comparison. In: British Machine Vision Conference 1999, Nottingham, UK.
10. Dryden I.L., Mardia K. Statistical Shape Analysis 1998, J. Wiley.
11. Dy J.G., Brodley C.E., Kak A., Broderick L.S., Aisen A.M. Unsupervised feature selection applied to content-based retrieval of lung images. IEEE Trans. PAMI 2003, 25(3):373-378.
12. El-Naqa I., Yang Y., Galatsanos N.P., Nishikawa R.M., Wernick M.N. A similarity learning approach to content-based image retrieval: application to digital mammography. IEEE Trans. Med. Imaging 2004, 23(10):1233-1244.
13. Ester, M. et. al., 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD 1996.
14. Faloutsos, C., Lin, K., 1995. FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In: Proceedings of ACM SIGMOD Conference, May 1995, pp. 163-174.
15. Flickner M., Sawhney H., Niblack W., Ashley J., Qian H., Dom B., Gorkani M., Hafner J., Lee D., Petkovic D., Steele D., Yanker P. Query by image and video content: the QBIC system. IEEE Comput. Mag. 1995, 28(9):23-32.
16. Friedman J., Bentley J., Finkel R. An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Software 1977, 209-226.
17. Funkhouser T., Min P., Kazhdan M., Chen J., Halderman A., Dobkin D., Jacobs D. A search engine for 3D models. ACM Trans. Graphics 2003, 22(1).
18. Gary J.E., Mehrotra R. Similar shape retrieval using a structural feature index. Inform. Syst. 1993, 18:525-537.
19. Gdalyahu Y., Weinshall D. Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes. IEEE Trans. PAMI 1999, 21(12):1312-1328.
20. Ghebreab S., Carl Jaffe C., Smeulders A.W.M. Population-based incremental interactive concept learning for image retrieval by stochastic string segmentations. IEEE Trans. Med. Imaging 2004, 23(6):676-689.
21. Guttman, A., 1984. R-trees: a dynamic index structure for spatial searching. In: ACM SIGMOD 1984.
22. Hjaltason, G.R., Samet, H., 1995. Ranking in spatial databases. In: SSD'95, pp. 83-95.
23. Hjaltason G.R., Samet H. Properties of embedding methods for similarity searching in metric spaces. IEEE Trans. PAMI 2003, 25(5):530-549.
24. Hjaltason G.R., Samet H. Index-driven similarity search in metric spaces. ACM Trans. Database Syst. 2003, 28(4):571-580.
25. Kendall D.G., Barden D., He L. Shape and Shape Theory 1999, Wiley Series.
26. Kent J.T. New directions in shape analysis. The Art of Statistical Science 1992, 115-127. Wiley, Chichester. K.V. Mardia (Ed.).
27. Kimia B., Tannenbaum A.R., Zucker S.W. Shapes, shocks and deformations. IJCV 1995, 15(3):189-224.
28. Klassen E., Srivastava A., Mio W., Joshi S. Analysis of planar shapes using geodesic paths on shape spaces. IEEE Trans. PAMI 2004, 26(3):372-383.
29. Le H.-L. Mean size-and-shapes and mean shapes: a geometric point of view. Adv. Appl. Probab. 1995, 27:44-55.
30. Le H.-L., Kendall D.G. The Riemannian structure of euclidean shape spaces. Ann. Stat. 1993, 21(3).
31. Lei, Z., Keren, D., Cooper, D.B., 1995. Computationally fast Bayesian recognition of complex objects based on mutual algebraic invariants. In: Proceedings of IEEE International Conference on Image Processing.
32. Macnab I. The traction spur: an indicator of segmental instability. J. Bone Joint Surg 1971, 53:663670.
33. Mehrotra, S., Rui, Yong, Ortega-Binderberger, M., Huang, T.S., 1997. Supporting content-based queries over images in MARS. In: IEEE International Conference on Multimedia Computing and Systems, pp. 632-633.
34. Mokhtarian, F., Abbasi, S., Kittler, J., 1996. Robust and efficient shape indexing through curvature scale space. In: Proceedings of BMVC, pp. 53-62.
35. Mori, K., Ohira, M., Obata, M., Wada, K., Toraichi, K., 1997. A partial shape matching using wedge wave feature extraction. In: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, August 1997, vol. 2, pp. 835-838.
36. Nathan H. Osteophytes of the vertebral column: an anatomic study of their development according to age, race and sex with considerations as to their etiology and significance. J. Bone Joint Surg. 1962, 44A:243-268.
37. Pate D., Goobar J., Resnick D., Haghighi P., Sartoris D., Pathria M. Traction osteophytes of the lumbar spine: radiographic-pathologic correlation. Radiology 1988, 166:843846.
38. Pennec, X., 1996. Multiple registration and mean rigid shape. In: Leeds Statistical Workshop.
39. Pennec X. Toward a generic framework for recognition based on uncertain geometric features. Videre: J. Comput. Vis. Res. 1998, 1(2):58-87.
40. Petrakis E., Diplaros A., Milios E. Matching and retrieval of distorted and occluded shapes using dynamic programming. IEEE Trans. PAMI 2002, 24(11):1501-1516.
41. Pizer, S.M., Fletcher, T., Thall, A., Styner, M., Gerig, G., Joshi, S., 2000. Object models in multiscale intrinsic coordinates via M-reps. In: IVC.
42. Qian, X., Tagare, H.D., Fulbright, R.K., Long, R., Antani, S., 2007. Indexing of complete and partial 2-D shapes for NHANES II. In: MICCAI Workshop of Content-based Image Retrieval for Biomedical Image Archives: Achievements, Problems, and Prospects, Australia.
43. Robinson G., Tagare H.D., Duncan J.S., Jaffe C.C. Medical image collection indexing: shape-based retrieval using KD-trees. Comput. Med. Imaging Graph. 1996, 20(4):209-217.
44. Rui Y., Huang T.S., Chang S.-F. Image retrieval: current techniques, promising directions and open issues. J. Vis. Commun. Image Represent. 1999, 10:1-23.
45. Samet H. The design and analysis of spatial data structures 1990, Addison-Wesley, Reading MA.
46. Sharp G.C., Lee S.W., Wehe D.K. Multiview registration of 3D scenes by minimizing error between coordinate frames. IEEE Trans. PAMI 2004, 26(8).
47. Shen H., Stewart C.V., Roysam B., Lin G., Tanenbaum H.L. Frame-rate spatial referencing based on invariant indexing and alignment with application to online retinal image registration. IEEE Trans. PAMI 2003, 25(3):379-384.
48. Small C.G. The Statistical Theory of Shapes 1996, Springer, New York.
49. Tagare H.D. Deformable 2-D template matching using orthogonal curves. IEEE Trans. Med. Imaging 1997, 16(1):108-117.
50. Wang X., Wang J.T.L., Lin K.-I., Shasha D., Shapiro B.A., Zhang K. An index structure for data mining and clustering. Knowl. Inform. Syst. 2000, 2(2):161-184.
51. White, D.A., Jain, R., 1996. Similarity indexing with the SS-tree. In: ICDE'96.
52. Zachary, J.M., Iyengar, S.S., 1999. Content based image retrieval systems. In: IEEE Symposium on ASSET, pp. 136-143.
53. Zheng L., Wetzel A.W., Gilbertson J., Becich M.J. Design and analysis of a content-based pathology image retrieval system. IEEE Trans. Inform. Technol. Biomed. 2003, 7(4):249-254.