IIAE CONFERENCE SYSTEM, The 1st IEEE/IIAE International Conference on Intelligent Systems and Image Processing 2013 (ICISIP2013)

Font Size: 
Independent Thresholds on Multi-scale Gradient Images
Bo Li, Shafiq Ur Réhman, Ulrik Söderström, Haibo Li

Last modified: 2013-10-01


In this paper we propose a multi-scale edge detection algorithm based on proportional scale summing. Our analysis shows that proportional scale summing successfully improves edge detection rate by applying independent thresholds on multi-scale gradient images. The proposed method improves edge detection and localization by summing gradient images with a proportional parameter cn(c < 1); which ensures that the detected edges are as close as possible to the fine scale. We employ non-maxima suppression and thinning step similar to Canny edge detection framework on the summed gradient images. The proposed method can detect edges successfully and experimental results show that it leads to better edge detection performance than Canny edge detector and scale multiplication edge detector.


Edge; Detection; Multi-scale;


(1)    John Canny : “A computational approach to edge detection”, IEEE Trans. Pattern Anal. Mach. Intell., Vol. PAMI-8, No. 6, pp. 679-698, 1986, doi: 10.1109/TPAMI.1986.4767851

(2)   David Marr, and Ellen Hildreth : “Theory of Edge Detection”, In Proc. Royal Society of London, Series B, Biological Sciences, Vol. 207, pp. 187–217, 1980, doi: 10.1098/rspb.1980.0020

(3)   Giuseppe Papari, and Nicolai Petkov : “Edge and line oriented contour detection: State of the art”, Image and Vision Computing, Vol. 29, No. 2–3, pp. 79–103, 2011, doi: 10.1016/j.imavis.2010.08.009

(4)   Vincent Torre, and Tomaso A. Poggio : “On edge detection”, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 8 No. 2, pp 147–163, 1986, doi: 10.1109/TPAMI.1986.4767769

(5)   Djemel Ziou, and Salvatore Tabbone : “Edge detection techniques: An overview”,  Int. J. Pattern Rec. and Image Analysis, Vol. 8, No. 4, pp. 537–559, 1998, doi:

(6)   Rafael C. Gonzalez, and Richard E. Woods : “Digital Image Processing”, 3rd ed. Addison-Wesley, Reading, MA, 2008

(7)   Jun-ichiro Toriwaki, Jun-ichi Hasegawa and Hiroshi Kubota : “Automated construction of image processing procedures by sample-figure presentations”. In Proc. 8th Int. Conf. on Pattern Recogn., pp. 586 – 588, 1986

(8)   Tony Lindeberg : “Edge detection and ridge detection with automatic scale selection”, In Proc. IEEE Comp. Soc. Conf. Comp. V. and Pattern Rec., pp. 465–470, 1996, doi: 10.1109/CVPR.1996.517113

(9)   Anatoly Rosenfeld : “A nonlinear edge detection technique”. Proc. IEEE, Vol. 58, No. 5, pp. 814-816, 1970, doi: 10.1109/PROC.1970.7756 .

(10)Paul Bao, Lei Zhang, and Xiaolin Wu : “Canny edge detection enhancement by scale multiplication” IEEE Trans. Pattern Anal. Mach. Intell., Vol. 27, No. 9, pp. 1485–1490, 2005, doi: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2005.173

(11)Gary Bradski : The OpenCV Library,

http://docs.opencv.org/doc/tutorials/imgproc/imgtrans/canny_detector/canny_detector.html, accessed 2013-07-03

(12)Cosmin Grigorescu, Nicolai Petkov, and Michel A. Westenberg : “Contour detection based on nonclassical receptive field inhibition”. IEEE Trans. Image Proc., Vol. 12, No. 7, pp. 729-739, 2003, doi: 10.1109/TIP.2003.814250

(13)David R. Martin, Charless C. Fowlkes, and Jitendra Malik : “Learning to detect natural image boundaries using local brightness, color, and texture cues”. IEEE Trans. Pattern Anal. Mach. Intell., Vol. 26, No.5, pp. 530-549, 2004, doi: 10.1109/TPAMI.2004.1273918

(14)Eitan Sharon, Achi Brandt, and Ronen Basriy : "Fast multiscale image segmentation", Computer Vision and Pattern Recognition, 2000. Proceedings. IEEE Conference on, Vol. 1, pp. 70-77, 2000,  doi: 10.1109/CVPR.2000.855801



Full Text: PDF