| Presentation | 2008-05-23 An implementation of a watershed algorithm based on connected components on FPGA KHAC TRIEU Dang BA, Tsutomu MARUYAMA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The watershed transformation is a popular image segmentation technique for gray scale images. In this paper, we describe an implementation method of a watershed algorithm based on connected components on FPGA. The watershed algorithms based on connected components show good performance on software, but they require random memory accesses using FIFO and stack. The pixels accessed using the FIFO and stack are not continuous, and for each of these pixels, its eight neighbors are also required. These memory accesses can not be scheduled in advance, and it makes difficult to achieve high performance on hardware systems. In our implementation, large data structures used in the algorithm are placed in the external memory banks redundantly to allow parallel accesses to them, and are accessed as read or write-only to hide the access delay. Frequently accessed small data structures are placed in the internal memory banks, and the accesses to them are arranged so that the maximum parallelism can be exploited. By this data allocation, the access delay to the external memory banks can be hidden, and eight pixels (or four depending on the phase of the algorithm) can be processed in parallel. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | watershed algorithm / segmentation / FPGA |
| Paper # | RECONF2008-16 |
| Date of Issue |
| Conference Information | |
| Committee | RECONF |
|---|---|
| Conference Date | 2008/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 | Reconfigurable Systems (RECONF) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An implementation of a watershed algorithm based on connected components on FPGA |
| Sub Title (in English) | |
| Keyword(1) | watershed algorithm |
| Keyword(2) | segmentation |
| Keyword(3) | FPGA |
| 1st Author's Name | KHAC TRIEU Dang BA |
| 1st Author's Affiliation | Systems and Information Engineering, University of Tsukuba() |
| 2nd Author's Name | Tsutomu MARUYAMA |
| 2nd Author's Affiliation | Systems and Information Engineering, University of Tsukuba |
| Date | 2008-05-23 |
| Paper # | RECONF2008-16 |
| Volume (vol) | vol.108 |
| Number (no) | 48 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |