Skip to main content
SpringerLink
Log in

Image understanding based on histogram of contrast

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

An image descriptor based on the orientation of contrasts is proposed to facilitate image understanding. A mathematical function that satisfies the heat equation is proposed to model the parameters of an ideal edge, including the width, contrast, offset, position, and orientation. A simple method can compute the contrast and width of canny edge features. Inspired by the histogram of oriented gradients method, an image representation is proposed based on a histogram of contrasts. The proposed method encodes the weighted orientation in a sub-window. The weighting is based on the contrast instead of the gradient magnitude. Our experiments showed that the new representation was more robust against noise compared with several state-of-the-art methods. Several sub-window resolutions were also considered, which resulted in a pyramid that incorporated the global and local context. A method based on Bayes’ theorem and empirical cumulative distribution function is proposed to predict the probability of correctness for the nearest neighbor classification. The annotation and class label of an image were retrieved using a nearest neighbor method or a support vector machine classifier. This method was tested using several benchmark datasets and toolboxes, which showed that it is suitable for image understanding tasks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Kunt, M.: Digital Signal Processing Ch. 6. Artech House, Norwood (1986)

  2. Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)

    Article  Google Scholar 

  3. Marr, D., Hildreth, E.: Theory of edge detection. Proc. R. Soc. Lond. Ser. B Biol. Sci. 207(1167), 187–217 (1980)

  4. Hussein, A., Yang, X.: Colorization using edge-preserving smoothing filter. Signal, Image Video Process. 8(8), 1681–1689 (2012)

  5. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1990)

    Article  Google Scholar 

  6. Poggio, T., Voorhees, H., et al.: A regularized solution to edge detection. J. Complex. 4(2), 106–123 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  7. Elder, J.H.: Are edges incomplete. Int. J. Comput. Vis. 34(2–3), 97–122 (1999)

    Article  Google Scholar 

  8. Zhang, X., Liu, C.: An ideal image edge detection scheme. Multidimens. Syst. Signal Process. 25(4), 659–681 (2013)

  9. Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proceedings of IEEE Conference Computer Vision and Pattern Recognition, pp. 886–893 (2005)

  10. Lazebnik, S., Schmid, C. et al.: Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 2169–2178 (2006)

  11. Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Article  Google Scholar 

  12. Bay, H., Tuytelaars, T., et al.: Surf: speeded up robust features. In: European Conference on Computer Vision, pp. 404–417 (2006)

  13. Bosch, A., Zisserman, A., et al.: Representing shape with a spatial pyramid kernel. In: Proceedings of the 6th ACM International Conference on Image and Video Retrieval, pp. 401–408 (2007)

  14. Vedaldi, A., Fulkerson, B.: VLFeat: An Open and Portable Library of Computer Vision Algorithms (2008)

  15. Everingham, M., Van Gool, L., et al.: The pascal visual object classes (voc) challenge. Int. J. Comput. Vis. 88(2), 303–338 (2010)

    Article  Google Scholar 

  16. Zhang, S., Huang, J., et al.: Automatic image annotation using group sparsity. In: Proceedings of IEEE Conference of Computer Vision and Pattern Recognition, pp. 3312–3319 (2010)

Download references

Author information

Authors and Affiliations

  1. School of Information Engineering, Anhui University of Finance and Economics, Bengbu, 233030, China

    Xiaochun Zhang

  2. School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, 210094, China

    Chuancai Liu

Authors
  1. Xiaochun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuancai Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaochun Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, X., Liu, C. Image understanding based on histogram of contrast. SIViP 10, 103–112 (2016). https://doi.org/10.1007/s11760-014-0707-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-014-0707-7

Keywords

Search

Navigation