Title
FPGA-based robust ellipse estimation for circular road sign detection
Abstract
Estimating parametric curves from images using robust fitting algorithms is a well-known and important computer vision task. We present a complete FPGA design and implementation of a fast and robust model fitting algorithm for real-time ellipse detection on video streams. The proposed solution relies on a the RANSAC algorithm, modified for FPGA deployment, in combination with an image-preprocessing pipeline in order to perform the intensive pixel-level analysis, reducing each frame to a simple binary image of edges. The design has been developed in a parallel fashion and with specific architectural solutions so as to allow a fast response without degrading the functional performances. Experimental results on synthetic and real data show that our implementation, synthesized onto a Xilinx Spartan-3A DSP 3400A device, succesfully runs in real-time with a low resource occupation, while maintaining a functionality comparable with the floating-point software version.
Year
DOI
Venue
2010
10.1109/CVPRW.2010.5543761
Computer Vision and Pattern Recognition Workshops
Keywords
Field
DocType
driver information systems,field programmable gate arrays,object detection,road traffic,traffic engineering computing,video signal processing,ransac algorithm,xilinx spartan-3a dsp 3400a device,circular road sign detection,computer vision task,ellipse estimation,field programmable gate array,floating-point software version,image estimation,image preprocessing pipeline,model fitting algorithm,pixel level analysis,video streams,computer vision,robustness,computational modeling,data models,image analysis,pipelines,mathematical model,floating point,algorithm design and analysis,curve fitting,parametric curve,binary image,real time systems,pixel,real time
Computer vision,Object detection,Parametric equation,Digital signal processing,Algorithm design,RANSAC,Computer science,Binary image,Field-programmable gate array,Artificial intelligence,Ellipse
Conference
Volume
Issue
ISSN
2010
1
2160-7508
ISBN
Citations 
PageRank 
978-1-4244-7029-7
4
0.48
References 
Authors
17
4
Name
Order
Citations
PageRank
Samuele Martelli1314.77
Roberto Marzotto240.48
Andrea Colombari3855.09
Vittorio Murino43277207.20