Restricted Hysteresis Reduce Redundancy in Edge Detection

• 作者: Bo Li Haibo Li Shafiq Ur Réhman Ulrik S?derstr?m
• 来源期刊: 信号与信息处理(英文)
• 学科: 工学
• 关键词: Edge Detection HYSTERESIS Non-Maximum SUPPRESSION REDUNDANCY
• 年，卷（期）: 2013,（3）
• 页码范围: 158-163
• 页数: 6页
• 分类号: TP39

摘要

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.