DSpace
 


My University > NCS全國計算機會議 > 2001年 NCS 全國計算機會議 >





Title: A VLSI MULTIPROCESSOR SYSTEM FOR CIRCLE DETECTION: HARDWARE DESIGN AND LOAD DISTRIBUTION
Authors: Chern, Ming-Yang
Keywords: Circle detection
Hough Transform
Parallel Processing
VLSI
Multiprocessor
Issue Date: 18-10-2006
Series/Report no.: 2001 NCS會議
Abstract: Circle detection through the use of Hough transform is usually time-consuming. In this paper, we use a VLSI multiprocessor system to generate candidate circle center addresses in parallel, while in each processor only adder operation is needed to determine the accumulator address. To match the updating speed of accumulator memory with the parallel address generation, the accumulator memory is partitioned into modules for parallel access and updating. With the number of memory modules chosen equal to the number of processors, an interleaving scheme for partitioning the circle template table and accumulator memory is proposed. It balances the load of processors and avoids accumulator memory contention. Variations of our scheme are presented and performance is analyzed in this paper as well.
Appears in Collections:2001年 NCS 全國計算機會議

Files in This Item:

File Description SizeFormat
ce07ncs002001000056.pdf144.71 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!