Restricted Hysteresis Reduce Redundancy in Edge Detection
2013 (English)In: Journal of Signal and Information Processing, ISSN 2159-4465, E-ISSN 2159-4481, Vol. 4, no 3B, 158-163 p.Article in journal, Editorial material (Refereed) Published
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.
Place, publisher, year, edition, pages
2013. Vol. 4, no 3B, 158-163 p.
edge detection, hysteresis, non-maximum suppression, redundancy
Computer Vision and Robotics (Autonomous Systems) Signal Processing
Research subject Computerized Image Analysis
IdentifiersURN: urn:nbn:se:umu:diva-82354DOI: 10.4236/jsip.2013.43B028OAI: oai:DiVA.org:umu-82354DiVA: diva2:660776
ProjectsINTRO – INteractive RObotics research network
FunderEU, FP7, Seventh Framework Programme