Advertisement

2D–Based 3D Volume Retrieval Using Singular Value Decomposition of Detected Regions

  • Alba García Seco de HerreraEmail author
  • Antonio Foncubierta–Rodríguez
  • Emanuele Schiavi
  • Henning Müller
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8331)

Abstract

In this paper, a novel 3D retrieval model to retrieve medical volumes using 2D images as input is proposed. The main idea consists of applying a multi–scale detection of saliency of image regions. Then, the 3D volumes with the regions for each of the scales are associated with a set of projections onto the three canonical planes. The 3D shape is indirectly represented by a 2D–shape descriptor so that the 3D–shape matching is transformed into measuring similarity between 2D–shapes. The shape descriptor is defined by the set of the \(k\) largest singular values of the 2D images and Euclidean distance between the vector descriptors is used as a similarity measure. The preliminary results obtained on a simple database show promising performance with a mean average precision (MAP) of 0.82 and could allow using the approach as part of a retrieval system in clinical routine.

Keywords

2D–based 3D retrieval Region detector Singular value decomposition 

Notes

Acknowledgments

The research leading to these results has received funding from the European Union’s Seventh Framework Programme under grant agreement 257528 (KHRESMOI) and 258191 (PROMISE). The authors would like to thanks also the project TEC2012-39095-C03-02, of the Spanish Ministry of Economy and Competitiveness.

References

  1. 1.
    Akgül, C., Rubin, D., Napel, S., Beaulieu, C., Greenspan, H., Acar, B.: Content-based image retrieval in radiology: current status and future directions. J. Digit. Imaging 24(2), 208–222 (2011)CrossRefGoogle Scholar
  2. 2.
    Hwang, K.H., Lee, H., Choi, D.: Medical image retrieval: past and present. Health Inf. Res. 18(1), 3–9 (2012)CrossRefGoogle Scholar
  3. 3.
    Hersh, W., Jensen, J., Müller, H., Gorman, P., Ruch, P.: A qualitative task analysis for developing an image retrieval test collection. In: ImageCLEF/MUSCLE Workshop on Image Retrieval Evaluation, Vienna, Austria, pp. 11–16 (2005)Google Scholar
  4. 4.
    Müller, H., Despont-Gros, C., Hersh, W., Jensen, J., Lovis, C., Geissbuhler, A.: Health care professionals’ image use and search behaviour. In: Proceedings of the Medical Informatics Europe Conference (MIE 2006), pp. 24–32. IOS Press, Studies in Health Technology and Informatics, Maastricht, The Netherlands, August 2006Google Scholar
  5. 5.
    Müller, H., Michoux, N., Bandon, D., Geissbuhler, A.: A review of content-based image retrieval systems in medicine-clinical benefits and future directions. Int. J. Med. Inform. 73(1), 1–23 (2004)CrossRefGoogle Scholar
  6. 6.
    Yoon, S.M., Scherer, M., Schreck, T., Kuijper, A.: Sketch-based 3D model retrieval using diffusion tensor fields of suggestive contours. In: ACM Multimedia, pp. 193–200 (2010)Google Scholar
  7. 7.
    Foncubierta-Rodríguez, A., Müller, H., Depeursinge, A.: Region-based volumetric medical image retrieval. In: Law, M.Y., Boonn, W.W. (eds.) SPIE Medical Imaging: Advanced PACS-Based Imaging Informatics and Therapeutic Applications. SPIE, Belgium (2013)Google Scholar
  8. 8.
    Kalpathy-Cramer, J., Hersh, W.: Medical image retrieval and automatic annotation: OHSU at ImageCLEF 2007. In: Peters, C., Jijkoun, V., Mandl, T., Müller, H., Oard, D.W., Peñas, A., Petras, V., Santos, D. (eds.) CLEF 2007. LNCS, vol. 5152, pp. 623–630. Springer, Heidelberg (2008)Google Scholar
  9. 9.
    Pu, J., Ramani, K.: A 3D model retrieval method using 2D freehand sketches. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2005. LNCS, vol. 3515, pp. 343–346. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Li, B., Johan, H.: Sketch-based 3D model retrieval by incorporating 2D–3D alignment. Multimedia Tools Appl. 65(3), 363–385 (2013)CrossRefGoogle Scholar
  11. 11.
    Napoléon, T., Sahbi, H.: Content-based 3D object retrieval using 2D views. In: Proceedings of the International Conference on Image Processing, ICIP’09, pp. 1437–1440 (2009)Google Scholar
  12. 12.
    Petre, R.D., Zaharia, T., Prêteux, F.: An overview of view-based 2D/3D indexing methods. In: SPIE Mathematics of Data/Image Coding, Compression, and Encryption with Applications XII, vol. 7799 (2010)Google Scholar
  13. 13.
    Yu-qian, Z., Wei-hua, G., Zhen-cheng, C., Jing-tian, T., Ling-yun, L.: Medical images edge detection based on mathematical morphology. In: Proceedings of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference (2005)Google Scholar
  14. 14.
    Xiao, H., Zhang, X.: A method for content-based 3D model retrieval by 2D projection views. WSEAS Trans. Circuits Syst. 7(5), 445–449 (2008)Google Scholar
  15. 15.
    Smeets, D., Fabry, T., Hermans, J., Vandermeulen, D., Suetens, P.: Isometric deformation modeling using singular value decomposition for 3D expression-invariant face recognition. In: IEEE 3rd International Conference on Biometrics: Theory, Applications and Systems, BTAS ’09, pp. 1–6 (2009)Google Scholar
  16. 16.
    Smeets, D., Hermans, J., Vandermeulen, D., Suetens, P.: Isometric deformation invariant 3D shape recognition. Pattern Recogn. 45(7), 2817–2831 (2012)CrossRefGoogle Scholar
  17. 17.
    Wang, Y., Wang, Y., Jain, A.K., Tan, T.: Face verification based on bagging RBF networks. In: Zhang, D., Jain, A.K. (eds.) ICB 2005. LNCS, vol. 3832, pp. 69–77. Springer, Heidelberg (2005)Google Scholar
  18. 18.
    Müller, H., García Seco de Herrera, A., Kalpathy-Cramer, J., Demner Fushman, D., Antani, S., Eggel, I.: Overview of the imageCLEF 2012 medical image retrieval and classification tasks. In: Working Notes of CLEF 2012 (Cross Language, Evaluation Forum), September 2012Google Scholar
  19. 19.
    Lehmann, G.: Image projections along an axis. Insight J. (2006)Google Scholar
  20. 20.
    Golub, G.H., van Loan, C.F.: Matrix Computations (1996)Google Scholar
  21. 21.
    Jiao, Y., Yang, B., Wang, H., Niu, X.: SVD based robust image content retrieval. In: Proceedings of the 2006 International Conference on Intelligent Information Hiding and Multimedia, IIH-MSP ’06, pp. 351–354 (2006)Google Scholar
  22. 22.
    Berry, M.W., Dumais, S.T., O’Brien, G.W.: Using linear algebra for intelligent information retrieval. SIAM Rev. 37(4), 573–595 (1995)CrossRefzbMATHMathSciNetGoogle Scholar
  23. 23.
    Kishida, K.: Property of average precision and its generalization: an examination of evaluation indicator for information retrieval experiments. Technical report, National Institute of Informatics, Tokyo, Japan (2005)Google Scholar
  24. 24.
    Volk, M., Ripplinger, B., Vintar, S., Buitelaar, P., Raileanu, D., Sacaleanu, B.: Semantic annotation for concept-based cross-language medical information retrieval. Int. J. Med. Inform. 67, 97–112 (2002)CrossRefGoogle Scholar
  25. 25.
    Voorhees, E.M., Harman, D.K.: TREC: Experiment and Evaluation in Information Retrieval. MIT press, Cambridge (2005)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Alba García Seco de Herrera
    • 1
    Email author
  • Antonio Foncubierta–Rodríguez
    • 1
  • Emanuele Schiavi
    • 2
  • Henning Müller
    • 1
  1. 1.University of Applied Sciences Western Switzerland (HES–SO)SierreSwitzerland
  2. 2.University Rey Juan CarlosMadridSpain

Personalised recommendations