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

Font Size: 
Fast Edge Detection by Center of Mass
Bo Li, Aleksandar Jevtic, Ulrik Söderström, Shafiq Ur Réhman, Haibo Li

Last modified: 2013-10-01


In this paper, a novel edge detection method that computes image gradient using the concept of Center of Mass (COM) is presented. The algorithm runs with a constant number of operations per pixel independently from its scale by using integral image. Compared with the conventional convolutional edge detector such as Sobel edge detector, the proposed method performs faster when region size is larger than 9×9. The proposed method can be used as framework for multi-scale edge detectors when the goal is to achieve fast performance. Experimental results show that edge detection by COM is competent with Canny edge detection.


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)   Rafael C. Gonzalez, and Richard E. Woods : “Digital Image Processing”, 3rd ed. Addison-Wesley, Reading, MA, 2008

(3)   Michael Maire, Pablo Arbelaez, Charless Fowlkes, and Jitendra Malik : “Using contours to detect and localize junctions in natural images”, Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, pp. 1-8, June 2008, doi: 10.1109/CVPR.2008.4587420

(4)   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:


(5)   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

(6)   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

(7)   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:

(8)   Richard P. Feynman, Robert B. Leighton, and Matthew Sands : “The Feynman lectures on physics”, Mainly mechanics, radiation, and heat. Vol. 1. Basic Books, pp. P. 19.1 – 19.3, 2011

(9)   Franklin C. Crow : "Summed-area tables for texture mapping." ACM SIGGRAPH Computer Graphics. Vol. 18, No. 3, 1984

(10)Olga Veksler : "Fast variable window for stereo correspondence using integral images", Computer Vision and Pattern Recognition, 2003. Proceedings. 2003 IEEE Computer Society Conference on. Vol. 1, 2003

(11)Paul Viola, and Michael J. Jones : "Robust real-time face detection", International journal of computer vision, Vol. 57, No. 2, pp. 137-154, 2004, doi: 10.1023/B:VISI.0000013087.49260.fb

(12)Konstantinos G. Derpanis : “Integral image-based representations”, Department of Computer Science and Engineering York University Paper, 2007, Vol. 1 No. 2 pp. 1-6

(13)Victor Podlozhnyuk : ” Image convolution with CUDA”. NVIDIA Corporation white paper, 2097(3), 2007

(14)Dirk-Jan Kroon : “Numerical optimization of kernel based image derivatives”. Short Paper University Twente, 2009.

(15)Tuan Q. Pham, and Lucas J. Vliet : “Separable bilateral filtering for fast video preprocessing”, Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on. IEEE, pp. 1-4, 2005, doi: 10.1109/ICME.2005.1521458

(16)Gary Bradski : The OpenCV Library, http://docs.opencv.org/doc/tutorials/imgproc/imgtrans/canny_detector/canny_detector.html, accessed 2013-07-03


Full Text: PDF