Beyond MSER: Maximally Stable Regions using Tree of Shapes

Petra Bosilj, Ewa Kijak and Sébastien Lefèvre

Abstract

This article explores the application of a tree-based feature extraction algorithm for the widely-used MSER features, and proposes a Tree of Shapes based detector of Maximally Stable Regions. Changing an underlying component tree in the algorithm allows considering alternative properties and pixel orderings for extracting the Maximally Stable Regions. Differences introduced to the region structure with changing the underlying tree are discussed, as well as the spatial organization of the detected regions imposed by using a self-dual image representation for detection. Performance evaluation is carried out on a standard matching benchmark in terms of repeatability and matching score under different image transformations, as well as in a large scale image retrieval setup, measuring Mean Average Precision. The proposed descriptor is compared to the standard MSER implementation as well as a tree-based MSER implementation, achieving competitive results in the matching setup and outperforming the baseline MSER in the retrieval experiments.

Session

Poster 2

Files

Extended Abstract (PDF, 2M)
Paper (PDF, 4M)

DOI

10.5244/C.29.169
https://dx.doi.org/10.5244/C.29.169

Citation

Bibtex

@inproceedings{BMVC2015_169,
	title={Beyond MSER: Maximally Stable Regions using Tree of Shapes},
	author={Petra Bosilj and Ewa Kijak and Sébastien Lefèvre},
	year={2015},
	month={September},
	pages={169.1-169.13},
	articleno={169},
	numpages={13},
	booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
	publisher={BMVA Press},
	editor={Xianghua Xie, Mark W. Jones, and Gary K. L. Tam},
	doi={10.5244/C.29.169},
	isbn={1-901725-53-7},
	url={https://dx.doi.org/10.5244/C.29.169}
}