Skip to main content
SpringerLink
Log in

Composite derivative and edge detection

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

Abstract

This paper proposes a new concept of composite derivative, which is realized by the combination of fractional-order differentiation and fractional-order integration. Then, the composite derivative is applied to edge detection and a novel edge detection algorithm is formulated. The experimental results verify the effectiveness of the proposed operator. Finally, qualitative and quantitative comparisons with classic integer-order operators (Roberts, Prewitt and Sobel et al.) are performed. The comparisons show the promising feature of the proposed algorithm, which is reflected in the compromise between detection accuracy and noise suppression.

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
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Abdou, I.E., Pratt, W.K.: Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc. IEEE 67(5), 753–763 (1979)

    Article  Google Scholar 

  2. Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011)

    Article  Google Scholar 

  3. Bohannan, G.W.: Analog realization of a fractional control element-revisited. In: IEEE CDC2002 Tutorial Workshop, vol. 27, Las Vegas, NE, USA (2002)

  4. Bouchara, F., Ramdani, S.: Statistical behavior of edge detectors. Signal Image Video Process. 1(3), 273–285 (2007)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  6. Çelik, V., Demir, Y.: Chaotic dynamics of the fractional order nonlinear system with time delay. Signal Image Video Process. 1–6 (2013). doi:10.1007/s11760-013-0461-2

  7. Daou, R.A.Z., Francis, C., Moreau, X.: Synthesis and implementation of non-integer integrators using rlc devices. Int. J. Electron. 96(12), 1207–1223 (2009)

    Article  Google Scholar 

  8. Demigny, D.: On optimal linear filtering for edge detection. IEEE Trans. Image Process. 11(7), 728–737 (2002)

    Article  Google Scholar 

  9. Engheia, N.: On the role of fractional calculus in electromagnetic theory. IEEE Antennas Propag Mag 39(4), 35–46 (1997)

    Article  Google Scholar 

  10. Fua, P., Leclerc, Y.G.: Model driven edge detection. Mach Vis Appl 3(1), 45–56 (1990)

    Article  Google Scholar 

  11. Han, X.H., Chen, Y.W.: A robust method based on ica and mixture sparsity for edge detection in medical images. Signal Image Video Process. 5(1), 39–47 (2011)

    Article  Google Scholar 

  12. Hou, Z., Koh, T.: Robust edge detection. Pattern Recogn. 36(9), 2083–2091 (2003)

    Article  MATH  Google Scholar 

  13. Hou, Z., Wei, G.: A new approach to edge detection. Pattern Recogn. 35(7), 1559–1570 (2002)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  15. Martin, D.R., Fowlkes, C.C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans. Pattern Anal. Mach. Intell. 26(5), 530–549 (2004)

    Google Scholar 

  16. Mathieu, B., Melchior, P., Oustaloup, A., Ceyral, C.: Fractional differentiation for edge detection. Signal Process. 83(11), 2421–2432 (2003)

    Article  MATH  Google Scholar 

  17. Oustaloup, A., Levron, F., Mathieu, B., Nanot, F.M.: Frequency-band complex noninteger differentiator: characterization and synthesis. IEEE Trans. Circuits Syst. I: Fundam. Theory Appl. 47(1), 25–39 (2000)

    Article  Google Scholar 

  18. Shah, P., Reddy, B.C.S., Merchant, S.N., Desai, U.B.: Context enhancement to reveal a camouflaged target and to assist target localization by fusion of multispectral surveillance videos. Signal Image Video Process. 7(3), 537–552 (2013)

    Google Scholar 

  19. Shen, J., Castan, S.: An optimal linear operator for step edge detection. CVGIP: Graph. Models Image Process. 54(2), 112–133 (1992)

    Google Scholar 

  20. Tian, Y., Duan, F., Zhou, M., Wu, Z.: Active contour model combining region and edge information. Mach. Vis. Appl. 24(1), 47–61 (2013)

    Article  Google Scholar 

  21. Tremblais, B., Augereau, B.: A fast multi-scale edge detection algorithm. Pattern Recogn. Lett. 25(6), 603–618 (2004)

    Article  Google Scholar 

  22. Trigeassou, J.C., Maamri, N., Sabatier, J., Oustaloup, A.: Transients of fractional-order integrator and derivatives. Signal Image Video Process. 6(3), 359–372 (2012)

    Article  Google Scholar 

  23. Tu, C.L., Hwang, W.L., Ho, J.: Analysis of singularities from modulus maxima of complex wavelets. IEEE Trans. Inf. Theory 51(3), 1049–1062 (2005)

    Article  MathSciNet  Google Scholar 

  24. Vila, M., Bardera, A., Xu, Q., Feixas, M., Sbert, M.: Tsallis entropy-based information measures for shot boundary detection and keyframe selection. Signal Image Video Process. 7(3), 507–520 (2013)

    Google Scholar 

  25. Wu, J., Yin, Z., Xiong, Y.: The fast multilevel fuzzy edge detection of blurry images. IEEE Signal Process. Lett. 14(5), 344–347 (2007)

    Google Scholar 

  26. Zhang, L., Bao, P.: Edge detection by scale multiplication in wavelet domain. Pattern Recogn. Lett. 23(14), 1771–1784 (2002)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

The work was supported by NSFC under Grant 61074161 and Grant 61034005, SRFDP under Grant 20103218120014, and by the Fundamental Research Funds for the Central Universities, and Funding of Jiangsu Innovation Program for Graduate Education under Grant CXLX12\(_-\)0157 and Grant CXZZ12\(_-\)0158.

Author information

Authors and Affiliations

  1. Department of Automatic Control, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China

    Xiang Pan, Yongqiang Ye, Jinmei Cheng & Bin Jiang

  2. EXQUISITUS, Centre for E-City, Division of Control and Instrumentation, School of EEE, Nanyang Technological University, Singapore, 639798, Singapore

    Danwei Wang

Authors
  1. Xiang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongqiang Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinmei Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Danwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bin Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongqiang Ye.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pan, X., Ye, Y., Cheng, J. et al. Composite derivative and edge detection. SIViP 8, 523–531 (2014). https://doi.org/10.1007/s11760-013-0539-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-013-0539-x

Keywords

Search

Navigation