A fast line detecting method using line-segments in digital images

摘要

We describe a fast line detecting method using the line-segments of a digital line in a digital image. An analogue line is represented as a discretized digital line in a digital image. Thus, We can analyze segments, which consist of pixels, with the properties of digital lines. When an analog line's slope and range are represented as a digital line, the line segment's direction is changed. This algorithm attains high speed by tracking each line segment's direction which comes from the analog line's slope and range. Experimental results are included to show that the proposed method is fast and can reduce line fragments.