Real-Time Extraction of Maximally Stable Extremal Regions on an FPGA

This paper describes the implementation of a realtime maximally stable extremal region (MSER) detector. In order to reach real-time performance, both algorithmic and memory issues have been addressed. The union-find algorithm, which is the heart of the MSER detector, is extended to create linked regions that significantly decrease the time to extract MSERs. Hash indexed memory structures are used to locate stored regions fast while keeping the amount of stored data low. The design is verified by including it in a demonstrator circuit. Timing and memory requirements are presented for the demonstrator and as a function of image resolution

[1]  P. Gács,et al.  Algorithms , 1992 .

[2]  Viktor Öwall,et al.  Hardware aspects of a real-time surveillance system , 2006 .

[3]  Horst Bischof,et al.  A novel performance evaluation method of local detectors on non-planar scenes , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[4]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[5]  Horst Bischof,et al.  Efficient Maximally Stable Extremal Region (MSER) Tracking , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[6]  W. James MacLean,et al.  A Real-Time Large Disparity Range Stereo-System Using FPGAs , 2006, ACCV.

[7]  Tomás Pajdla,et al.  Consistent Multi-view Reconstruction from Epipolar Geometries with Outliers , 2003, SCIA.

[8]  R. Sedgewick,et al.  Algorithms (2nd ed.) , 1988 .

[9]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..