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

Author

Kristensen, Fredrik ; MacLean, W. James

Author_Institution

Dept. of Electroscience, Lund Univ.

fYear

2007

fDate

27-30 May 2007

Firstpage

165

Lastpage

168

Abstract

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

Keywords

coprocessors; field programmable gate arrays; image reconstruction; memory architecture; timing; FPGA; hash indexed memory structures; image resolution; maximally stable extremal region detector; memory requirements; real-time extraction; timing requirement; union-find algorithm; Circuits; Data mining; Detectors; Field programmable gate arrays; Heart; Histograms; Pixel; Real time systems; Sorting; Videos;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on

Conference_Location

New Orleans, LA

Print_ISBN

1-4244-0920-9

Electronic_ISBN

1-4244-0921-7

Type

conf

DOI

10.1109/ISCAS.2007.378247

Filename

4252597