Presentation | 1996/11/21 Theoretical & Experimental Considerations on the Detectability of Lines for Randomized Voting Hough Transform Kunihito Kato, Toshio Endo, Kazuhito Murakami, Takashi Toriu, Hiroyasu Koshimizu, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In order to reduce the computation cost of Hough transform (HT) and also to enforce the detectabilities of edge lines, PHT (Probabilistic HT) and RHT (Randomized HT) algorithms had been proposed. In this paper, we propose a new algorithm RVHT (Randomized Voting HT). RVHT is an improved PHT, in which edge points are deleted from the edge image according to the sequential line detection process of PHT. The relations between RVHT and RHT algorithms were discussed both experimentally and theoretically. It was clarified theoretically that RVHT becomes strictly equivalent to RHT when the sequence of the combinations of two edge points is selected in a specified order, and experimentally that the proposed RVHT can detect shorter edge lines than RHT by using real microscopic images. As a result, several practical knowledges were presented for the practical use of Hough transform. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Hough Transform / detectability of straight line / RHT / PHT / RVHT / high-speed algorithm |
Paper # | PRMU96-87 |
Date of Issue |
Conference Information | |
Committee | PRMU |
---|---|
Conference Date | 1996/11/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Pattern Recognition and Media Understanding (PRMU) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Theoretical & Experimental Considerations on the Detectability of Lines for Randomized Voting Hough Transform |
Sub Title (in English) | |
Keyword(1) | Hough Transform |
Keyword(2) | detectability of straight line |
Keyword(3) | RHT |
Keyword(4) | PHT |
Keyword(5) | RVHT |
Keyword(6) | high-speed algorithm |
1st Author's Name | Kunihito Kato |
1st Author's Affiliation | Faculty of Engineering, Gifu University() |
2nd Author's Name | Toshio Endo |
2nd Author's Affiliation | Fujitsu Laboratories Ltd. |
3rd Author's Name | Kazuhito Murakami |
3rd Author's Affiliation | School of Computer and Cognitive Sciences, Chukyo University |
4th Author's Name | Takashi Toriu |
4th Author's Affiliation | Fujitsu Laboratories Ltd. |
5th Author's Name | Hiroyasu Koshimizu |
5th Author's Affiliation | School of Computer and Cognitive Sciences, Chukyo University |
Date | 1996/11/21 |
Paper # | PRMU96-87 |
Volume (vol) | vol.96 |
Number (no) | 384 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |