Improvement of combinatorial Hough transform to compensate sampling errors of digital lines
✍ Scribed by Syuji Horiki; Takashi Watanabe; Akio Kimura; Norio Tayama
- Publisher
- John Wiley and Sons
- Year
- 1998
- Tongue
- English
- Weight
- 343 KB
- Volume
- 29
- Category
- Article
- ISSN
- 0882-1666
No coin nor oath required. For personal study only.
✦ Synopsis
Conventional methods do not provide good polygonal approximation for contour images that are heavily disrupted by noise or other factors. Particularly, curved portions of a contour must be represented by a set of short line segments, but to extract such segments is a complicated problem under noisy environment. In this context, the authors proposed an improvement of the combinatorial Hough transform (CHT) to ensure polygonal approximation of discontinuous contours. The modified CHT employs adaptive voting to compensate sampling errors of digital lines. This ensures elimination of drawbacks that are inherent to conventional CHT or standard Hough transform (SHT). Evaluation experiments confirmed that the proposed method is efficient in polygonal approximation of complicated discontinuous contour images while being rather fast relative to CHT and SHT.