| Presentation | 1999/11/18 Fast Algorithm for Labeling of Connected Components in Binary Images Kenji SUZUKI, Isao HORIBA, Noboru SUGIE, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper presents a fast algorithm for labeling of connected components in binary images based on sequential local operations. One-dimensional table, which memorizes label equivalencies, is used successively during operations for uniting equivalent labels. The labeling is completed by 4-passes, i. e. the first forward scan, the backward scan, the second forward scan, and the conversion based on the label connection table. The number of operations is directly proportional to the number of pixels in an image. By the comparative evaluation, it is shown that the proposed method outperforms the conventional methods in terms of the computational cost. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | sequential local operation / fast labeling / one-dimensional table / backward scan / image size |
| Paper # | PRMU99-123 |
| Date of Issue |
| Conference Information | |
| Committee | PRMU |
|---|---|
| Conference Date | 1999/11/18(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) | Fast Algorithm for Labeling of Connected Components in Binary Images |
| Sub Title (in English) | |
| Keyword(1) | sequential local operation |
| Keyword(2) | fast labeling |
| Keyword(3) | one-dimensional table |
| Keyword(4) | backward scan |
| Keyword(5) | image size |
| 1st Author's Name | Kenji SUZUKI |
| 1st Author's Affiliation | Faculty of Information Science and Technology, Aichi Prefectural University() |
| 2nd Author's Name | Isao HORIBA |
| 2nd Author's Affiliation | Faculty of Information Science and Technology, Aichi Prefectural University |
| 3rd Author's Name | Noboru SUGIE |
| 3rd Author's Affiliation | Faculty of Science and Technology, Meijo University |
| Date | 1999/11/18 |
| Paper # | PRMU99-123 |
| Volume (vol) | vol.99 |
| Number (no) | 448 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |