Improved Dictionary Learning with Enriched Information for Biomedical Images

  • Shengda Luo
  • Alex Po LeungEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11134)


With dictionary learning using k-means or k-means++, the optimal value of k is traditionally determined empirically using a validation set. The optimal k, which should depend on the particular problem, is chosen with previously determined values from prior work. We argue that there is rich information from clustering with a number of values of k. We propose a novel method to extract information from clustering with all reasonable values of k at the same time. It is shown that our method improves the performance of dictionary learning for the popular bag-of-features model in image classification with simple patterns like cells such as biomedical images. Our experiments demonstrate that, our proposed dictionary learning method outperforms popular methods, on two well-known datasets by 12.5\(\%\) and 8.5\(\%\) compared to k-means/k-means++ dictionary learning and by 8.9\(\%\) and 6.1\(\%\) compared to sparse coding.



This work is supported by the Macau Science and Technology Development Fund (No. 112/2014/A3).


  1. 1.
    Ayech, M.W., Ziou, D.: Segmentation of terahertz imaging using k-means clustering based on ranked set sampling. Expert Syst. Appl. 42(6), 2959–2974 (2015)CrossRefGoogle Scholar
  2. 2.
    Huang, J.Z., et al.: Automated variable weighting in k-means type clustering. IEEE T-PAMI 27(5), 657–668 (2005)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Jantzen, J., et al.: Pap-smear benchmark data for pattern classification. In: Nature Inspired Smart Information Systems (NiSIS) (2005)Google Scholar
  4. 4.
    Jegou, H., et al.: Accurate image search using the contextual dissimilarity measure. IEEE T-PAMI 32(1), 2–11 (2010)CrossRefGoogle Scholar
  5. 5.
    Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2006)Google Scholar
  6. 6.
    Meroni, P.L., Schur, P.H.: Ana screening: an old test with new recommendations. Ann. Rheum. Dis. 69(8), 1420–1422 (2010)CrossRefGoogle Scholar
  7. 7.
    Philbin, J., et al.: Object retrieval with large vocabularies and fast spatial matching. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2007)Google Scholar
  8. 8.
    Philbin, J., et al.: Improving particular object retrieval in large scale image databases. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2008)Google Scholar
  9. 9.
    Wiliem, A., et al.: Classification of human epithelial type 2 cell indirect immunofluoresence images via codebook based descriptors. In: IEEE Workshop on Applications of Computer Vision (WACV) (2013)Google Scholar
  10. 10.
    Yang, J., et al.: Linear spatial pyramid matching using sparse coding for image classification. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2009)Google Scholar
  11. 11.
    Zhang, S., Leung, A.P.: A novel approach to dictionary learning for the bag-of-features model. In: Wavelet Analysis and Pattern Recognition (ICWAPR) (2017)Google Scholar
  12. 12.
    Zhao, C., Li, X., Cang, Y.: Bisecting k-means clustering based face recognition using block-based bag of words model. Optik-Int. J. Light Electron Opt. 126(19), 1761–1766 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Macau University of Science and TechnologyTaipa, MacauChina

Personalised recommendations