Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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

Kristensen, Fredrik LU and Maclean, W. James (2007) 2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007 p.165-168
Abstract
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.
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Maximally Stable Extremal Region (MSER) detector, Memory structures, Demonstrator circuit
host publication
Proceedings - IEEE International Symposium on Circuits and Systems
pages
165 - 168
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007
conference location
New Orleans, LA, United States
conference dates
2007-05-27 - 2007-05-30
external identifiers
  • wos:000251608400042
  • other:CODEN: PICSDI
  • scopus:34548860931
ISSN
2158-1525
0271-4310
DOI
10.1109/ISCAS.2007.378247
language
English
LU publication?
yes
id
d182401b-4c14-4ae3-9a28-b0f905b27037 (old id 643277)
date added to LUP
2016-04-01 12:28:03
date last changed
2024-04-09 13:53:51
@inproceedings{d182401b-4c14-4ae3-9a28-b0f905b27037,
  abstract     = {{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.}},
  author       = {{Kristensen, Fredrik and Maclean, W. James}},
  booktitle    = {{Proceedings - IEEE International Symposium on Circuits and Systems}},
  issn         = {{2158-1525}},
  keywords     = {{Maximally Stable Extremal Region (MSER) detector; Memory structures; Demonstrator circuit}},
  language     = {{eng}},
  pages        = {{165--168}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Real-time extraction of maximally stable extremal regions on an FPGA}},
  url          = {{http://dx.doi.org/10.1109/ISCAS.2007.378247}},
  doi          = {{10.1109/ISCAS.2007.378247}},
  year         = {{2007}},
}