Restricted Hysteresis Reduce Redundancy in Edge Detection

作     者：Bo Li Ulrik Soderstrom Shafiq Ur Réhman Haibo Li 

作者机构：Department of Applied Physics and ElectronicsUmea UniversityUmeaSweden Department of Media Technology and Interac-tion DesignKTH Royal Institute of TechnologyStockholmSweden 

出 版 物：《Journal of Signal and Information Processing》 (信号与信息处理（英文）)

年 卷 期：2013年第4卷第3期

页      面：158-163页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Edge Detection Hysteresis Non-Maximum Suppression Redundancy 

摘      要：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.