NOVEL ADAPTIVE EDGE DETECTION ALGORITHM USING HAAR-LIKE FEATURES

Mircea Popa, Andras Majdik, Gheorghe Lazea

Abstract

This paper presents an adaptive method of the edge detection problem, based on the algorithm of Canny. It is designed to be used in the real-scene object recognition problems in those cases where, because of the complexity of the environment’s structure and the time-varying illumination, regular edge detection algorithms fail to offer a good and stabile response. The algorithm is based on the same principle as Canny’s method, but the hysteresis threshold values are adapted for each pixel considering the local approximation of the gradient value. The gradients are approximated by Haar-like features, computed with integral images in constant time. In terms of edge extraction, the proposed algorithm improves the performance obtained with the method of Canny in complex lightening conditions. It also provides to the user more control over the detection process and assures a more stable result concerning the illumination conditions. The results of the proposed algorithm are compared with those obtained with the classic method of Canny for edge detection in real scenarios. Both implementations use the speed-optimized functions of Open Computer Vision (OpenCV) Library.

References

  1. Bradski, G. a. (2008). Learning OpenCV: Computer Vision with the OpenCV Library (Vol. I). O'Reilly Media.
  2. Canny, J. (1986). A Computational Approach to Edge Detection. IEEE Trans. Pattern Analysis and Machine Intelligence, (pp. 679-698).
  3. Crow, F. (1984). Summed-area tables for texture mapping. Proceedings of the 11th annual conference on Computer graphics and interactive techniques, (pp. 207-212).
  4. Haselhoff, A., & Kummert, A. (2010). On visual crosswalk detection for driver assistance systems. Intelligent Vehicles Symposium (IV), 2010 IEEE, (pp. 883 - 888). San Diego, CA.
  5. Lienhart, R. a. (2002). An Extended Set of Haar-like Features for Rapid Object Detection. Image Processing (ICIP), International Conference on. I, pp. 900-903. IEEE.
  6. Lussiana, E., & Hanum, Y. a. (2008). Adaptive Filter Based on Image Region Characteristics for Optimal Edge Detection. Signal Image Technology and Internet Based Systems. SITIS 7808. IEEE International Conference on (pp. 307 - 313). IEEE.
  7. Pratt, W. K. (2007). Digital Image Processing. Wiley.
  8. Tao, L., & Tie-fu, Z. X.-f. (2009). Self-Adaptive Threshold Canny Operator in Color Image Edge Detection. Image and Signal Processing. CISP 7809. 2nd International Congress on (pp. 1 - 4). IEEE.
  9. Viola, P., & Jones, M. (2001). Rapid object detection using a boosted cascade of simple features. IEEE Conf. Computer Vision and Pattern Recognition, (pp. 511-518).
  10. Wang, B. a. (2009). An Improved CANNY Edge Detection Algorithm. Computer Science and Engineering. WCSE 7809. Second International Workshop on (pp. 497 - 500). IEEE.
Download


Paper Citation


in Harvard Style

Popa M., Majdik A. and Lazea G. (2011). NOVEL ADAPTIVE EDGE DETECTION ALGORITHM USING HAAR-LIKE FEATURES . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2011) ISBN 978-989-8425-47-8, pages 143-148. DOI: 10.5220/0003367901430148


in Bibtex Style

@conference{visapp11,
author={Mircea Popa and Andras Majdik and Gheorghe Lazea},
title={NOVEL ADAPTIVE EDGE DETECTION ALGORITHM USING HAAR-LIKE FEATURES},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2011)},
year={2011},
pages={143-148},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003367901430148},
isbn={978-989-8425-47-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2011)
TI - NOVEL ADAPTIVE EDGE DETECTION ALGORITHM USING HAAR-LIKE FEATURES
SN - 978-989-8425-47-8
AU - Popa M.
AU - Majdik A.
AU - Lazea G.
PY - 2011
SP - 143
EP - 148
DO - 10.5220/0003367901430148