A Straight Line Detection Method based on Chain Codes

Straight line detection is still a challenging task in image processing. Though many methods have been put forward before, most of them have some limitations. In this paper, we propose a novel method for straight line detection based on chain codes. Different from the former methods based on chain codes, this method doesn't rely too much on the Freeman's criteria. A more robust and reasonable criterion is adopted for detection, and an algorithm is presented to make this criterion works. Then we seek for a solution to the problem of corner points locating error that exists in all the chain codes tracking methods. We also suggest a criterion for correcting corner points, and present a strategy which can save computation time. The results show that our method has better performance than the traditional methods.