Skip to main content

Extended Laplacian Sparse Coding for Image Categorization

  • Conference paper
Neural Information Processing (ICONIP 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8836))

Included in the following conference series:

Abstract

In image classification task, several recent works show that sparse representation plays a basic role in dictionary learning. However, this approach neglects the spatial relationships in the image space during dictionary learning. However, this approach neglects the neighboring relationship in dictionary learning. To alleviate the impact of this problem, we propose a novel dictionary learning based on Laplacian sparse coding method that profits from the neighboring relationship among the local features. For that purpose, we incorporate the matching between local regions in the Laplacian sparse coding formula. Moreover, we integrate statistical analysis of the distribution of the responses of each local feature to the dictionary basis in the final image representation. Our experimental results prove that our method performs existing background results based on sparse representation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Avila, S., Thome, N., Cord, M., Valle, E., de Albuquerque Araújo, A.: Bossa: Extended bow formalism for image classification. In: 18th IEEE International Conference on Image Processing, pp. 2909–2912 (2011)

    Google Scholar 

  2. Ben Aoun, N., Mejdoub, M., Ben Amar, C.: Graph-based approach for human action recognition using spatio-temporal features. J. Visual Communication and Image Representation 25(2), 329–338 (2014)

    Article  Google Scholar 

  3. Dammak, M., Mejdoub, M., Ben Amar, C.: A survey of extended methods to the bag of visual words for image categorization and retrieval. In: 9th International Conference on Computer Vision Theory and Application, pp. 676–683 (2014)

    Google Scholar 

  4. Dammak, M., Mejdoub, M., Zaied, M., Amar, C.B.: Feature vector approximation based on wavelet network. In: ICAART, vol. (1), pp. 394–399 (2012)

    Google Scholar 

  5. Gao, S., Tsang, I.W.H., Chia, L.T.: Sparse representation with kernels. IEEE Transactions on Image Processing 22(2), 423–434 (2013)

    Article  MathSciNet  Google Scholar 

  6. Gao, S., Tsang, I.W.H., Chia, L.T., Zhao, P.: Local features are not lonely: Laplacian sparse coding for image classification. In: 23th IEEE Conference on Computer Vision and Pattern Recognition, pp. 3555–3561 (2010)

    Google Scholar 

  7. 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, pp. 2169–2178. IEEE Computer Society (2006)

    Google Scholar 

  8. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2) (2004)

    Google Scholar 

  9. Mejdoub, M., Ben Amar, C.: Classification improvement of local feature vectors over the knn algorithm. Multimedia Tools and Applications 64(1), 197–218 (2013)

    Article  Google Scholar 

  10. Morioka, N., Satoh, S.: Learning directional local pairwise bases with sparse coding. In: Proceedings of the British Machine Vision Conference, pp. 1–11 (2010)

    Google Scholar 

  11. Nowak, E., Jurie, F., Triggs, B.: Sampling stra9th european conference on computer vision,tegies for bag of features features image classification. In: 9th European Conference on Computer Vision, pp. 490–503 (2006)

    Google Scholar 

  12. Ren, W., Huang, Y., Zhao, X., Huang, K., Tan, T.: Local hypersphere coding based on edges between visual words. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds.) ACCV 2012, Part I. LNCS, vol. 7724, pp. 190–203. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  13. van de Sande, K.E.A., Gevers, T., Snoek, C.G.M.: A comparison of color features for visual concept classification. In: ACM International Conference on Image and Video Retrieval (2008)

    Google Scholar 

  14. Wang, J., Yang, J., Yu, K., Lv, F., Huang, T., Gong, Y.: Locality-constrained linear coding for image classification. In: 23th IEEE Conference on Computer Vision and Pattern Recognition, pp. 3360–3367 (2010)

    Google Scholar 

  15. Yang, J., Yu, K., Gong, Y., Huang, T.: Linear spatial pyramid matching using sparse coding for image classification. In: 22th IEEE Conference on Computer Vision and Pattern Recognition, pp. 1794–1801 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Dammak, M., Mejdoub, M., Amar, C.B. (2014). Extended Laplacian Sparse Coding for Image Categorization. In: Loo, C.K., Yap, K.S., Wong, K.W., Beng Jin, A.T., Huang, K. (eds) Neural Information Processing. ICONIP 2014. Lecture Notes in Computer Science, vol 8836. Springer, Cham. https://doi.org/10.1007/978-3-319-12643-2_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12643-2_36

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12642-5

  • Online ISBN: 978-3-319-12643-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics