EXECUTION TIME OPTIMIZATION ANALYSIS ON MULTIPLE ALGORITHMS PERFORMANCE OF MOVING OBJECT EDGE DETECTION

Computer vision and digital image processing comprises varieties of applications, where some of these used in image processing include convolution, edge detection as well as contrast enhancement. This paper analyzes execution time optimization analysis between Sobel and Canny image processing algorithms in terms of moving objects edge detection. Sobel and Canny edge detection algorithms have been described with pseudo code and detailed flow chart and implemented in C and MATLAB respectively on different platforms to evaluate performance and execution time for moving cars. It is shown that Sobel algorithm is very effective in case of moving multiple cars and blurs images with efficient execution time. Moreover, convolution operation of Canny takes 94–95% time of total execution time with thin and smooth but redundant edges. This also makes more robust of Sobel to detect moving cars edges.

[1]  Kee-Young Yoo,et al.  A New Steganography Scheme Based on an Index-Color Image , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[2]  Jay Kraut.  Hardware Edge Detection using an Altera Stratix NIOS2 Development Kit , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[3]  Qu Ying-Dong,et al.  A fast subpixel edge detection method using Sobel-Zernike moments operator , 2005, Image Vis. Comput..

[4]  N.H. Hamid,et al.  Performance analysis of FPGA based Sobel edge detection operator , 2008, 2008 International Conference on Electronic Design.

[5]  Lu Wang,et al.  Supporting range and segment-based hysteresis thresholding in edge detection , 2008, 2008 15th IEEE International Conference on Image Processing.

[6]  T. Poggio,et al.  A Contour-Based Moving Object Detection and Tracking , 2005, 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance.

[7]  M. Boo,et al.  VLSI implementation of an edge detector based on Sobel operator , 1994, Proceedings of Twentieth Euromicro Conference. System Architecture and Integration.

[8]  Zhang Jin-Yu,et al.  Edge detection of images based on improved Sobel operator and genetic algorithms , 2009, 2009 International Conference on Image Analysis and Signal Processing.

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.