Medical Image Analysis
Volume 14, Issue 3 , Pages 243-254 , June 2010

Optimal embedding for shape indexing in medical image databases

  • Xiaoning Qian

      Affiliations

    • Dept. of Electrical Engineering, Yale University, New Haven, CT 06520, United States
    • Corresponding Author InformationCorresponding author.
  • ,
  • Hemant D. Tagare

      Affiliations

    • Dept. of Electrical Engineering, Yale University, New Haven, CT 06520, United States
    • Dept. of Diagnostic Radiology, Yale University, New Haven, CT 06520, United States
  • ,
  • Robert K. Fulbright

      Affiliations

    • Dept. of Diagnostic Radiology, Yale University, New Haven, CT 06520, United States
  • ,
  • Rodney Long

      Affiliations

    • National Library of Medicine, Bethesda, MD 20894, United States
  • ,
  • Sameer Antani

      Affiliations

    • National Library of Medicine, Bethesda, MD 20894, United States

Received 4 August 2008 ,Revised 4 January 2010 ,Accepted 7 January 2010.

References 

  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 EM. Vertebral osteophytosis: pathologic basis of its roentgenology. AJR. 1955;73:979–993
  3. Bookstein FL. 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 IL, Mardia K. Statistical Shape Analysis. J. Wiley; 1998;
  11. Dy JG, Brodley CE, Kak A, Broderick LS, Aisen AM. 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 NP, Nishikawa RM, Wernick MN. 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, et al. 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, et al. A search engine for 3D models. ACM Trans. Graphics. 2003;22(1):
  18. Gary JE, 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 AWM. 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 GR, Samet H. Properties of embedding methods for similarity searching in metric spaces. IEEE Trans. PAMI. 2003;25(5):530–549
  24. Hjaltason GR, Samet H. Index-driven similarity search in metric spaces. ACM Trans. Database Syst. 2003;28(4):571–580
  25. Kendall DG, Barden D, He L. Shape and Shape Theory. Wiley Series; 1999;
  26. Kent JT. New directions in shape analysis. In:  Mardia KV editors. The Art of Statistical Science. Chichester: Wiley; 1992;p. 115–127
  27. Kimia B, Tannenbaum AR, Zucker SW. 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 DG. 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 HD, Duncan JS, Jaffe CC. Medical image collection indexing: shape-based retrieval using KD-trees. Comput. Med. Imaging Graph. 1996;20(4):209–217
  44. Rui Y, Huang TS, 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. Reading MA: Addison-Wesley; 1990;
  46. Sharp GC, Lee SW, Wehe DK. Multiview registration of 3D scenes by minimizing error between coordinate frames. IEEE Trans. PAMI. 2004;26(8):
  47. Shen H, Stewart CV, Roysam B, Lin G, Tanenbaum HL. 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 CG. The Statistical Theory of Shapes. New York: Springer; 1996;
  49. Tagare HD. Deformable 2-D template matching using orthogonal curves. IEEE Trans. Med. Imaging. 1997;16(1):108–117
  50. Wang X, Wang JTL, Lin K-I, Shasha D, Shapiro BA, 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 AW, Gilbertson J, Becich MJ. Design and analysis of a content-based pathology image retrieval system. IEEE Trans. Inform. Technol. Biomed. 2003;7(4):249–254

PII: S1361-8415(10)00010-1

doi: 10.1016/j.media.2010.01.001

Medical Image Analysis
Volume 14, Issue 3 , Pages 243-254 , June 2010