Total views : 183

An Improved Study on Edge Based Image Segmentation and Subsequent Edge Thinning


  • Electronics and Communication Engineering Department, National Institute of Technology, Agartala P.O., Former Tripura Engineering College, Barjala, Jirania - 799046, Tripura (W), India


The improved algorithm for the edge detection and edge thinning has been proposed. The paper presents a newly proposed spatial window of rectangular and row/ column shaped appearance to perform the spatial convolution to obtain the edge and these detectors filters and the results have been compared with those obtained through standard edge detector filters. These are evident from the results obtained in terms of edge detection error rate and in case of noisy environment, Pratt’s figure of merit. The proposed edge thinning method has also yielded better performance compared with the so far results available in published reports.


Edge Detection, Edge Detection Error Rate, Edge Thinning, Pratt’s Figure of Merit, Spatial Window.

Full Text:

 |  (PDF views: 151)


  • Gonzalez RC, Woods RE. Digital Image Processing, 3rd edition, Dorling Kindersley Pvt. Ltd. India, 2009.
  • Donga QY, Songa CC, Benb CS, Quana LJ. A fast Subpixel Edge Detection Method using Sobel–Zernike Moments Operator, Image and Vision Computing. 2005 Jan; 23(1):11–17.
  • Qiu T, Yan Y, Lu G. An Auto Adaptive Edge Detection Algorithm for Flame and Fire Image Processing, IEEE Transactions on Instrumentation and Measurement. 2012; 61(5):1486–93.
  • Agaian SS, Panetta KA, Nercessian SC, Danahy EE. Boolean Derivatives with Application to Edge Detection for Imaging Systems, IEEE Transactions on Systems, Man and Cybernetic. 2010 Apr; 40(2):371–82.
  • Ye J, Fu G, Poudel UP. High-Accuracy Edge Detection with Blurred Edge Model, Image and Vision Computing. 2005 May; 23(5):453–67.
  • Law T, Itoh H, Seki H. Image Filtering, Edge Detection and Edge Tracing using Fuzzy Reasoning. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1996 May; 18(5):481–91.
  • Wu J, Yin Z, Xiong Y. The Fast Multilevel Fuzzy Edge Detection of Blurry Images, IEEE Transactions on Pattern Analysis and Machine Intelligence. 2007 May; 14(5):343–47.
  • Wu J, Yin Z, Xiong Y. Detection and Classification of Edges in Colour Images, IEEE Signal Processing Magazine. 2005 Jan; 22(1):64–73.
  • Edge Detection of Image on the Local Feature. Date Accessed: 20/12/2008. Available at:
  • Chaudhuri S, Chatterjee S, Katz N, Nelson M, Goldbaum M. Detection of Blood Vessels in Retinal Images using Two-Dimensional Matched Filters, IEEE Transactions on Medical Imaging. 1989 Sep; 8(3):263–69.
  • Chaple G, Daruwala RD. Design of Sobel Operator Based Image Edge Detection Algorithm on FPGA, IEEE Conference on Communication and Signal Processing, India. 2014 Apr, p. 104044.
  • Du S, Chen S. Salient Object Detection via Random Forest, IEEE Signal Processing Letters. 2014 Jan; 21(1):51–54.
  • Molina CL, Baets BD, Bustince H, Sanz J, Barrenechea E. Multiscale Edge Detection Based on Gaussian Smoothing and Edge Tracking. Knowledge-Based Systems. 2013 May; 44:101–11.
  • Wang X. Laplacian Operator-Based Edge Detectors, IEEE Transactions on Pattern Analysis and Machine Intelligence. 2007 May; 23(5):886–90.
  • Demigny D. On Optimal Linear Filtering for Edge Detection, IEEE Transactions on Image Processing. 2002 Feb; 11(7):728–37.
  • Nezhadarya E, Ward RK. A New Scheme for Robust Gradient Vector Estimation in Color Images, IEEE Transactions on Image Processing. 2011 Aug; 20(8):2211–20.
  • Lam L, Lee SW, Suen CY. Thinning Methodologies: A Comprehensive Survey, IEEE Transactions on Pattern Analysis and Machine Intelligence. 1992 Sep; 14(9):869–85.
  • Chen YS, Yu YT. Thinning Approach for Noisy Digital Patterns, Pattern Recognition Letters. 1996 Nov; 29(11):184762.
  • Chang F, Lu YC, Pavlidis T. Feature Analysis using Line Sweep Thinning Algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence.1999 Feb; 21(2):143–58.
  • Shanmugan KS, Paul C. A Fast Edge Thinning Operator, IEEE Transactions on Systems, Man and Cybernetics. 1982 Jul-Aug; 12(4):567–69.
  • Wang PS, Zhang YY. A FAST and Flexible Thinning Algorithm, IEEE Transactions on Computers. 1989 May; 38(5):741–45.
  • Zhang YY. Redundancy of Parallel Thinning, Pattern Recognition Letters. 1997 Jan; 18(1):27-35.
  • An Improved Parallel Thinning Algorithm. Date Accessed: 06/08/2003. Available at:
  • Image Edge Detection Based on Rotating Kernel Transformation. Date Accessed: 14/10/2014. Avalable at:
  • Pande S, Bhadouria VS, Ghoshal D. A Study on Edge Marking Scheme of Various Standard Edge Detectors, International Journal of Computer Applications. 2012 Apr; 44(9):33–37.
  • Jain AK. Fundamentals of Digital Image Processing. United States Edition (Prentice Hall Information and System Sciences Series. Prentice Hall), US Edition. Sep. 1988.
  • Pratt WK. Digital Image Processing. 4th Edition, A John Wiley & Sons Inc, New Jersey, 2007.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.