An implementation of a watershed algorithm based on connected components on FPGA (リコンフィギャラブルシステム)

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 社団法人電子情報通信学会の論文
• 2008-05-15

著者

• Maruyama Tsutomu

  Systems And Information Engineering University Of Tsukuba

• Ba Khac

  Systems And Information Engineering University Of Tsukuba

• Trieu Dang

  Systems and Information Engineering, University of Tsukuba

関連論文

• How fast is an FPGA in image processing? (リコンフィギャラブルシステム)
• Multiple Sequence Alignment Based on Dynamic Programming Using FPGA(Reconfigurable System and Applications,Reconfigurable Systems)
• An approach for downscaling images for real-time pattern detection (リコンフィギャラブルシステム)
• An implementation of a watershed algorithm based on connected components on FPGA (リコンフィギャラブルシステム)

スポンサーリンク