Skip to main content
Top

2018 | OriginalPaper | Chapter

A Novel Edge Detection Algorithm for Fast and Efficient Image Segmentation

Authors : P. Prathusha, S. Jyothi

Published in: Data Engineering and Intelligent Computing

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Edge detection determines the boundaries of objects in an Image. Edge detection is a vital concept in object recognition and Image analysis. This paper evaluates the existing edge detection methods and proposes a new edge detection algorithm which uses the morphological operations, sobel operator, Gaussian Smoothing and masking. The novelty of the proposed algorithm is extracting continuous edges in the Image and removing spurious edges using m-connectivity. The paper introduces performance parameters for edge detection to determine which method gives good results. A parameter named Human Perception Clarity (HPC) is mathematically modeled and experimentally proves the efficacy of proposed algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Dr. Rama Bai, M.: A new approach for edge extraction using various preprocessing methods on Skeletonization technique. Int. J. Appl. Innov. Eng. Manag. (IJAIEM) 2(6) (2013). www.ijaiem.org. ISSN:2319–4847 Dr. Rama Bai, M.: A new approach for edge extraction using various preprocessing methods on Skeletonization technique. Int. J. Appl. Innov. Eng. Manag. (IJAIEM) 2(6) (2013). www.​ijaiem.​org. ISSN:2319–4847
2.
go back to reference Kezia, S., Shanti Prabha, I., Vijay Kumar, V.: Innovative segmentation approach based on LRTM. Int. J. Soft Comput. Eng. (IJSCE) 2(5) (2012). ISSN:2231–2307 Kezia, S., Shanti Prabha, I., Vijay Kumar, V.: Innovative segmentation approach based on LRTM. Int. J. Soft Comput. Eng. (IJSCE) 2(5) (2012). ISSN:2231–2307
3.
go back to reference Han, F., Tu, Z., Zhu, S.-C.: Range image segmentation by an effective jump-diffusion method. IEEE Trans. Pattern Anal. Mach. Intell. 26(9) (2004) Han, F., Tu, Z., Zhu, S.-C.: Range image segmentation by an effective jump-diffusion method. IEEE Trans. Pattern Anal. Mach. Intell. 26(9) (2004)
4.
go back to reference Gupta, A., et al.: An edge detection approach for images contaminated with Gaussian and impulse noises. In: Proceedings of (Springer) 4th International Conference on Signal and Image Processing (ICSIP 2012), vol. 2, pp. 523–533 (2012) Gupta, A., et al.: An edge detection approach for images contaminated with Gaussian and impulse noises. In: Proceedings of (Springer) 4th International Conference on Signal and Image Processing (ICSIP 2012), vol. 2, pp. 523–533 (2012)
5.
go back to reference Bhateja, V., Devi, S.: A reconstruction based measure for evaluation of mammogram edge-maps. In: Proceedings of (Springer) International Conference on Frontiers in Intelligent Computing Theory and Applications AISC vol. 199, pp. 741–746 (2012) Bhateja, V., Devi, S.: A reconstruction based measure for evaluation of mammogram edge-maps. In: Proceedings of (Springer) International Conference on Frontiers in Intelligent Computing Theory and Applications AISC vol. 199, pp. 741–746 (2012)
6.
go back to reference Bhateja, V., Misra, M., Urooj, S.: Non-linear polynomial filters for edge enhancement of mammogram lesions. Elsevier-Computer Methods and Programs in Bio-medicne, vol. 129C, pp. 125–134 (2016) Bhateja, V., Misra, M., Urooj, S.: Non-linear polynomial filters for edge enhancement of mammogram lesions. Elsevier-Computer Methods and Programs in Bio-medicne, vol. 129C, pp. 125–134 (2016)
7.
go back to reference Bhargavi, K., Jyothi, S.: A survey on threshold based segmentation technique in image processing. Int. J. Innov. Res. Dev. 3(12) (2014) Bhargavi, K., Jyothi, S.: A survey on threshold based segmentation technique in image processing. Int. J. Innov. Res. Dev. 3(12) (2014)
8.
go back to reference Khan, A.M., Ravi, S.: Image segmentaion methods: a comparative study. IJSCE 3(4) (2013). ISSN:2231–2307 Khan, A.M., Ravi, S.: Image segmentaion methods: a comparative study. IJSCE 3(4) (2013). ISSN:2231–2307
9.
go back to reference Nain, N., Jindal, G., Garg, A., Jain, A.: Dynamic threshoding based edge detection. In: Proceedings of the World Congress on Engineering 2009, vol. I WCE 2008, 2–4 July 2008, London, UK Nain, N., Jindal, G., Garg, A., Jain, A.: Dynamic threshoding based edge detection. In: Proceedings of the World Congress on Engineering 2009, vol. I WCE 2008, 2–4 July 2008, London, UK
10.
go back to reference Al-Kubati, A.A.M., Saif, J.A.M., Taher, A.A.: Evaluation of Canny and Otsu image segmentation. In: International Conference on Emerging Trends in Computer and Electronics Engineering, 24–25 March 2012, Dubai Al-Kubati, A.A.M., Saif, J.A.M., Taher, A.A.: Evaluation of Canny and Otsu image segmentation. In: International Conference on Emerging Trends in Computer and Electronics Engineering, 24–25 March 2012, Dubai
11.
go back to reference Sucharita, V., Jyothi, S., Mamatha, D.M.: A comparative study on various edge detection Techniques used for the identification of Penaeid Prawn species. Int. J. Comput. Appl. (0975–8887) 78(6) (2013) Sucharita, V., Jyothi, S., Mamatha, D.M.: A comparative study on various edge detection Techniques used for the identification of Penaeid Prawn species. Int. J. Comput. Appl. (0975–8887) 78(6) (2013)
12.
go back to reference Khalil, M., Omar, K.B., Noah, S.A.M.: Fish classification based on robust features extraction from color signature using back-propagation classifier. J. Comput. Sci. 7(1), 52–58 (2011). ISSN 1549-3636 Khalil, M., Omar, K.B., Noah, S.A.M.: Fish classification based on robust features extraction from color signature using back-propagation classifier. J. Comput. Sci. 7(1), 52–58 (2011). ISSN 1549-3636
13.
go back to reference Nagalakshmi, G., Jyothi, S.: Image acquisition, noise removal, edge detection methods in image processing using Matlab for prawn species identification. In: Proceedings of International Conference on Emerging Trends in Electronics & Telecommunications, 29th-31st May 2015, Kualalumpur, Malaysia Nagalakshmi, G., Jyothi, S.: Image acquisition, noise removal, edge detection methods in image processing using Matlab for prawn species identification. In: Proceedings of International Conference on Emerging Trends in Electronics & Telecommunications, 29th-31st May 2015, Kualalumpur, Malaysia
14.
go back to reference Dass, R., Priyanka, Swapna Devi.: Image sementation techniques. IJECT 3(1) (2012). ISSN:2230-7109 (online) Dass, R., Priyanka, Swapna Devi.: Image sementation techniques. IJECT 3(1) (2012). ISSN:2230-7109 (online)
15.
go back to reference Thakare, P.: A study of image segmentation and edge detection techniques. IJCSE 3(2) (2011) Thakare, P.: A study of image segmentation and edge detection techniques. IJCSE 3(2) (2011)
16.
go back to reference Saini, S., Kasliwal, B., Bhatia, S.: Comparative study of image edge detection algorithms Saini, S., Kasliwal, B., Bhatia, S.: Comparative study of image edge detection algorithms
17.
go back to reference Narendra, V.G., Hareesh, K.S.: Study and comparision of various edge detection techniques used in quality inspection and evaluation of agricultural and food products by computer vision. Int. J. Agric. Biol. Eng. (2011) Narendra, V.G., Hareesh, K.S.: Study and comparision of various edge detection techniques used in quality inspection and evaluation of agricultural and food products by computer vision. Int. J. Agric. Biol. Eng. (2011)
18.
go back to reference Evangeline, D.: Image Segmentation: From the Beginning to Current Trends. CSI Communications (2015) Evangeline, D.: Image Segmentation: From the Beginning to Current Trends. CSI Communications (2015)
19.
go back to reference Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. (2008) Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. (2008)
20.
go back to reference Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Addison Wesley Longman (2000) Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Addison Wesley Longman (2000)
21.
go back to reference Khaire, P.A., Dr. Thakur, N.V.: A fuzzy set approach for edge detection . Int. J. Image Process. (IJIP) 6(6) (2012) Khaire, P.A., Dr. Thakur, N.V.: A fuzzy set approach for edge detection . Int. J. Image Process. (IJIP) 6(6) (2012)
22.
go back to reference Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8(6), 679–698 (1986) Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8(6), 679–698 (1986)
23.
go back to reference Nain, N., Laxmi, V., Bhadviya, B., Gopal, A.: Corner detection using difference chain code as curvature. In: The Third IEEE International Conference on Signal Image Technology and Internet Based Systems, SITIS‘07, 2007, Track III, pp. 766–770 Nain, N., Laxmi, V., Bhadviya, B., Gopal, A.: Corner detection using difference chain code as curvature. In: The Third IEEE International Conference on Signal Image Technology and Internet Based Systems, SITIS‘07, 2007, Track III, pp. 766–770
24.
go back to reference Nain, N., Laxmi, V., Agarwal, D., Khandelwal, M.: Transformation Invariant Shape Descriptors. International Conference on Image Processing and Computer Vision, IPCV’07, June 25–28, Nevada, USA, 2007, vol. I, pp. 545–550 Nain, N., Laxmi, V., Agarwal, D., Khandelwal, M.: Transformation Invariant Shape Descriptors. International Conference on Image Processing and Computer Vision, IPCV’07, June 25–28, Nevada, USA, 2007, vol. I, pp. 545–550
Metadata
Title
A Novel Edge Detection Algorithm for Fast and Efficient Image Segmentation
Authors
P. Prathusha
S. Jyothi
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3223-3_26

Premium Partner