Real-time extraction of maximally stable extremal regions on an FPGA

• This paper describes the implementation of a real-time 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. © 2007 IEEE.

Subject headings

TEKNIK OCH TEKNOLOGIER  -- Samhällsbyggnadsteknik -- Geoteknik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Civil Engineering -- Geotechnical Engineering (hsv//eng)

Keyword

Maximally Stable Extremal Region (MSER) detector

Memory structures

Demonstrator circuit

Publication and Content Type

kon (subject category)

ref (subject category)