| Presentation | 1997/5/15 A Multiple Randomized 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 computation cost of Hough transform (HT), CHT (Combinatorial Hough Transform) and RHT (Randomized HT) algorithms had been proposed. In this paper, we proposed a new algorithm MRHT (Multiple Randomized HT) MRHT is an improved CHT algorithm with multiple randomized selections of partitioned blocks and edge points and with edge points deletion processes in RHT algorithm. It was experimentally known that MRHT can reduce computation cost with the increase of partitions in CHT and that the immoderate increase of partitions provides the degradation of segment detection. As a result, MRHT can reduce computation cost without immoderate increase of partitions inhering in CHT. We explained relations among CHT, RHT and MRHT, and discussed about the properties of MRHT experimentally and theoretically. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Hough Transform / Line detection / RHT / CHT / MRHT / ability of edge detection / high calculate performance |
| Paper # | PRMU97-23 |
| Date of Issue |
| Conference Information | |
| Committee | PRMU |
|---|---|
| Conference Date | 1997/5/15(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) | A Multiple Randomized Hough Transform |
| Sub Title (in English) | |
| Keyword(1) | Hough Transform |
| Keyword(2) | Line detection |
| Keyword(3) | RHT |
| Keyword(4) | CHT |
| Keyword(5) | MRHT |
| Keyword(6) | ability of edge detection |
| Keyword(7) | high calculate performance |
| 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 | 1997/5/15 |
| Paper # | PRMU97-23 |
| Volume (vol) | vol.97 |
| Number (no) | 40 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |