Leveraging Graphics Hardware for an Automatic Classification of Bone Tissue

  • Manuel Jesús Martín-Requena
  • Manuel UjaldónEmail author
Part of the Computational Methods in Applied Sciences book series (COMPUTMETHODS, volume 19)


Zernike moments are fundamental digital image descriptors used in many application areas due to their good properties of orthogonality and rotation invariance, but their computation is too expensive and limits its application in practice, overall when real-time constraints are imposed. The contribution of this work is twofold: Accelerate the computation of Zernike moments using graphics processors (GPUs) and assess its expressiveness as descriptors of image tiles for its subsequent classification into bone and cartilage regions to quantify the degree of bone tissue regeneration from stem cells. The characterization of those image tiles is performed through a vector of features, whose optimal composition is extensively analyzed after testing 19 subsets of Zernike moments selected as the best potential candidates. Those candidates are later evaluated depending on its ability for a successful classification of image tiles via LDA, K-means and KNN classifiers, and a final rank of moments is provided according to its discriminative power to distinguish between bone and cartilage. Prior to that study, we introduce a novel approach to the high-performance computation of Zernike moments on GPUs. The proposed method is compared against three of the fastest implementations performed on CPUs over the last decade using recursive methods and the fastest direct method computed on a Pentium 4, with factor gains up to 125 ×on a 256 ×256 image when computing a single moment on a GPU, and up to 700 ×on a 1024 ×1024 image when computing all repetitions for a given order using direct methods.


Bone tissue classification Digital image descriptors Zernike moments Graphics processors 



This work was supported by the Junta de Andalucía of Spain, under Project of Excellence P06-TIC-02109. We want to thank Silvia Claros, José Antonio Andrades and José Becerra from the Cell Biology Department at the University of Malaga for providing us the biomedical images used as input to our experimental analysis.


  1. 1.
    Al-Rawi, M.: Fast zernike moments. J. Real-Time Image Process. 3(1-2), 89–96 (2008)CrossRefGoogle Scholar
  2. 2.
    Andrades, J.A., Santamaría, J., Nimni, M., Becerra, J.: Selection, amplification and induction of a bone marrow cell population to the chondroosteogenic lineage by rhOP-1: An in vitroand in vivostudy. Int. J. Dev. Biol. 45, 683–693 (2001)Google Scholar
  3. 3.
    Bin, Y., Jia-Ziong, P.: Invariance analysis of improved Zernike moments. J. Opt. A: Pure Appl. Opt. 4(6), 606–614 (2002)CrossRefGoogle Scholar
  4. 4.
    Dudani, S., Breeding, K., McGhee, R.: Aircraft identification by moment invariants. IEEE Trans. Comput. 26(1), 39–46 (1977)CrossRefGoogle Scholar
  5. 5.
    Fisher, R.: The statistical utilization of multiple measurements. Ann. Eugenics 8, 376–386 (1938)Google Scholar
  6. 6.
    Fix, E., Hodges, J.: Discriminatory Analysis – Nonparametric Discrimination: Consistency Properties. Project Number 21-49-004, USAF School of Aviation Medicine4, University of California, Berkeley, Randolph Field, Texas (USA) (1951)Google Scholar
  7. 7.
    GPGPU: General-Purpose Computation Using Graphics Hardware (2009)
  8. 8.
    Gu, J., Shu, H., Toumoulin, C., Luo, L.: A novel algorithm for fast computation of Zernike moments. Pattern Recogn. 35, 2905–2911 (2002)zbMATHCrossRefGoogle Scholar
  9. 9.
    Hwang, S., Kim, W.: A novel approach to the fast computation of Zernike moments. Pattern Recogn. 39(11), 2065–2076 (2006)zbMATHCrossRefGoogle Scholar
  10. 10.
    Khotanzad, A., Hong, Y.: Invariant image recognition by Zernike moments. IEEE Trans. Pattern Anal. Mach. Intell. 12(5), 489–497 (1990)CrossRefGoogle Scholar
  11. 11.
    MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, vol.1, pp. 281–297. University of California Press (1967)Google Scholar
  12. 12.
    Martínez, A., Avinash, C.: PCA versus LDA. IEEE Trans. Pattern Anal. Mach. Intell. 23(2), 228–233 (2001)CrossRefGoogle Scholar
  13. 13.
    McLachlan, G.: Discriminant Analysis and Statistical Pattern Recognition. Wiley, New York (1992)CrossRefGoogle Scholar
  14. 14.
    Mukundan, R., Ramakrishnan, K.: Fast computation of Legendre and Zernike moments. Pattern Recogn. 28(9), 1433–1442 (1995)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Nvidia: CUDA Home Page (2009)
  16. 16.
    Pal, N., Pal, S.: A review on image segmentation techniques. Pattern Recogn. 26, 1277–1294 (1993)CrossRefGoogle Scholar
  17. 17.
    Pratt, W.: Digital Image Processing. Fourth Edition. Ed. Wiley-Interscience (2007)Google Scholar
  18. 18.
    Prokop, R., Reeves, A.: A survey of moment based techniques for unoccluded object representation. Graph. Model Image Process. 54(5), 438–460 (1992)CrossRefGoogle Scholar
  19. 19.
    Rao, C.: Linear Statistical Inference and its Applications, second edn. Wiley, New York (2002)Google Scholar
  20. 20.
    Sofou, A., Evangelopoulos, G., Maragos, P.: Soil image segmentation and texture analysis: A computer vision approach. Geosci. Rem. Sens. Lett. IEEE 2(4), 394–398 (2005)CrossRefGoogle Scholar
  21. 21.
    Teague, M.: Image analysis via the general theory of moments. J. Opt. Soc. Am. 70(8), 920–930 (1980)CrossRefMathSciNetGoogle Scholar
  22. 22.
    Teh, C., Chin, R.: On image analysis by the methods of moments. IEEE Trans. Pattern Anal. Mach. Intell. 10, 496–512 (1988)zbMATHCrossRefGoogle Scholar
  23. 23.
    Trier, O., Jain, A., Taxt, T.: Feature extraction methods for character recognition – A survey. Pattern Recogn. 29, 641–701 (1996)CrossRefGoogle Scholar
  24. 24.
    Tuceryan, M., Jain, A.K.: Texture Analysis. World Scientific Publishing Co (1998)Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  • Manuel Jesús Martín-Requena
    • 1
  • Manuel Ujaldón
    • 1
    Email author
  1. 1.Computer Architecture DepartmentUniversity of MálagaMálagaSpain

Personalised recommendations