Skip to main content
SpringerLink
Log in

A novel contextual memory algorithm for edge detection

  • Short paper
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Edge detection plays an important role in many computer vision systems. In this paper, we propose a novel application agnostic algorithm for prediction of probabilities based on the contextual information available and then apply the algorithm for estimating the probability of pixels belonging to an edge using surrounding pixel values as local contexts. We then proceed to test different image transformations as input layers, such as the Canny edge detector. We propose two different architectures, one single layered and one multilayered, which approach the scaling problem by creating scaled side outputs and combining them via a logistic regression layer. We tested our approach on the BSDS500 edge detection dataset with optimistic results.

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

References

  1. Gaonkar B, Hovda D, Martin N et al (2016) Deep learning in the small sample size setting: cascaded feed forward neural networks for medical image segmentation. Proc SPIE 9785:97852I

    Google Scholar 

  2. Milletari F, Navab N, Ahmadi S (2016) V-Net: fully convolutional neural networks for volumetric medical image segmentation. In: IEEE fourth international conference on 3D vision, pp 565–571

  3. Fram JR, Deutsch ES (1975) On the quantitative evaluation of edge detection schemes and their comparison with human performance. IEEE Trans Comput C-24:6:616–628

    Article  Google Scholar 

  4. Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE TPAMI 33(5):898–916

    Article  Google Scholar 

  5. Dollár P, Zitnick LC (2015) Fast edge detection using structured forests. IEEE Trans Pattern Anal Mach Intell 37(8):1558–1570

    Article  Google Scholar 

  6. Xie S, Tu Z (2017) Holistically-nested edge detection. Proc IEEE Int J Comput Vis 125(1):3–18

    Article  MathSciNet  Google Scholar 

  7. Liu Y, Lew MS (2016) Learning relaxed deep supervision for better edge detection. In: IEEE conference on computer vision and pattern recognition (CVPR), pp 231–240

  8. Liu Y, Cheng MM et al (2019) Richer convolutional features for edge detection. In: IEEE transactions on pattern analysis and machine intelligence; http://mftp.mmcheng.net/Papers/19PamiEdge.pdf. Accessed 05 Nov 2018

  9. Fu F, Wang C et al (2018) An improved adaptive edge detection algorithm based on Canny. In: Proceedings of SPIE 10827 icOPEN. Accessed 24 Jul 2018

  10. Guadaa C, Edwin Zarrazolab et al (2018) A novel edge detection algorithm based on a hierarchical graph-partition approach. J Intell Fuzzy Syst 34:1875–1892

    Article  Google Scholar 

  11. Minka T (2017) A comparison of numerical optimizers for logistic regression. https://tminka.github.io/papers/logreg/minka-logreg.pdf. Accessed 05 Feb 2017

  12. Naftaly U, Intrator N, Horn D (1999) Optimal ensemble averaging of neural networks. Netw Comput Neural Syst 8:3

    MATH  Google Scholar 

  13. Liu Y, Yao X (1999) Ensemble learning via negative correlation. Neural Netw 12(10):1399–1404

    Article  Google Scholar 

  14. Long PM, Servedio RA (2010) Random classification noise defeats all convex potential boosters. Mach Learn 78(3):287–304

    Article  MathSciNet  Google Scholar 

  15. http://www.burtleburtle.net/bob/hash/doobs.html. Accessed 05 Feb 2017

  16. http://www.isthe.com/chongo/tech/comp/fnv/index.html. Accessed 05 Feb 2017

  17. Mattern C (2012) Mixing strategies in data compression. In: Proceedings of the 22nd data compression conference (DCC), pp 337–346

  18. Mahoney M (2005) Adaptive weighing of context models for lossless data compression. http://mattmahoney.net/dc/cs200516.pdf. Accessed 05 Feb 2017

  19. http://www.byronknoll.com/cmix.html. Accessed 05 Nov 2018

  20. Wang Y, Zhao X et al (2018) Deep crisp boundaries. From boundaries to higher-level tasks. arXiv preprint arXiv:1801.02439

  21. Xu D, Ouyang W et al (2017) Learning deep structured multi-scale features using attention-gated CRFs for contour prediction. In: Advances in neural information processing system, pp 3961–3970

  22. Yu Z, Feng C et al (2017) CASENet: deep category-aware semantic edge detection. In: IEEE conference on computer vision and pattern recognition (CVPR), pp 21–26

  23. Yang J, Price B et al (2016) Object contour detection with a fully convolutional encoder-decoder network. In: IEEE conference on computer vision and pattern recognition (CVPR), pp 193–202

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Lucian Blaga University of Sibiu, 550024, Sibiu, Romania

    Alexandru Dorobanţiu & Remus Brad

Authors
  1. Alexandru Dorobanţiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Remus Brad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexandru Dorobanţiu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dorobanţiu, A., Brad, R. A novel contextual memory algorithm for edge detection. Pattern Anal Applic 23, 883–895 (2020). https://doi.org/10.1007/s10044-019-00808-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-019-00808-0

Keywords

Search

Navigation