Extremal Regions Detection Guided by Maxima of Gradient Magnitude

Mehdi Faraji, Jamshid Shambezadeh, Kamal Nasrollahi, Thomas B. Moeslund

Research output: Contribution to journalJournal articlepeer-review

22 Citations (Scopus)
713 Downloads (Pure)


A problem of computer vision applications is to detect regions of interest under different imaging conditions. The
state-of-the-art Maximally Stable Extremal Regions (MSER) detects affine covariant regions by applying all possible thresholds on the
input image, and through three main steps including: 1) making a component tree of extremal regions’ evolution (enumeration), 2)
obtaining region stability criterion, and 3) cleaning up. MSER performs very well, but, it does not consider any information about the
boundaries of the regions which are important for detecting repeatable extremal regions. We have shown in this paper that employing
prior information about boundaries of regions results in a novel region detector algorithm that not only outperforms MSER, but avoids
the MSER’s rather complicated steps of enumeration and the cleaning up. To employ the information about the region boundaries we
introduce Maxima of Gradient Magnitudes (MGMs) which are shown to be points that are mostly around the boundaries of the regions.
Having found the MGMs, the method obtains a Global Criterion (GC) for each level of the input image which is used to find Extremum
Levels (ELs). The found ELs are then used to detect extremal regions. The proposed algorithm which is called Extremal Regions of
Extremum Levels (EREL) has been tested on the public benchmark dataset of Mikolajczyk [1]. The obtained experimental results show
that the proposed EREL method outperforms the state-of-the-art methods in terms of the accuracy of the repeatable detected regions
Original languageEnglish
JournalI E E E Transactions on Image Processing
Issue number12
Pages (from-to)5401-5415
Number of pages15
Publication statusPublished - 2015


  • Extremal Regions of Extremum Levels (EREL)
  • Maxima of Gradient Magnitude (MGM),
  • Maximally Stable Extremal Region (MSER)
  • Feature Detection


Dive into the research topics of 'Extremal Regions Detection Guided by Maxima of Gradient Magnitude'. Together they form a unique fingerprint.

Cite this