A New Line Boundary Detection Algorithm Based on Histogram of Gradient's Direction

ZHANG Xiao-hu,LI You,LI Li-chun,WANG Kun-peng,YU Qi-feng
DOI: https://doi.org/10.3321/j.issn:1002-1582.2006.06.019
2006-01-01
Optical Technique
Abstract:A new boundary detection algorithm which makes use of both the magnitude and direction of gradient is presented.The algorithm first calculates the histogram of gradient's direction,which is defined as the sum of the magnitude of gradient of the pixels whose direction of gradient are similar.Based on the histogram the main or wanted direction of edge can be easily distinguished.Then the positions of the boundaries are found by searching through the whole image according to the main direction.Unlike traditional boundary detection algorithms,which use only the strength of the edge and need complex operations,the new algorithm requires no threshold and works automatically.The proposed approach is tested by a variety of images with encouraging results.
What problem does this paper attempt to address?