Restricted Hysteresis Reduce Redundancy in Edge Detection

HTML  Download Download as PDF (Size: 6908KB)  PP. 158-163  
DOI: 10.4236/jsip.2013.43B028    4,577 Downloads   6,228 Views  Citations

ABSTRACT

In edge detection algorithms, there is a common redundancy problem, especially when the gradient direction is close to -135°, -45°, 45°, and 135°. Double edge effect appears on the edges around these directions. This is caused by the discrete calculation of non-maximum suppression. Many algorithms use edge points as feature for further task such as line extraction, curve detection, matching and recognition. Redundancy is a very important factor of algorithm speed and accuracy. We find that most edge detection algorithms have redundancy of 50% in the worst case and 0% in the best case depending on the edge direction distribution. The common redundancy rate on natural images is approximately between 15% and 20%. Based on Canny’s framework, we propose a restriction in the hysteresis step. Our experiment shows that proposed restricted hysteresis reduce the redundancy successfully.

Share and Cite:

B. Li, U. Söderström, S. Réhman and H. Li, "Restricted Hysteresis Reduce Redundancy in Edge Detection," Journal of Signal and Information Processing, Vol. 4 No. 3B, 2013, pp. 158-163. doi: 10.4236/jsip.2013.43B028.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.