Title
Multi-scale regions from edge fragments a graph theory approach
Abstract
In this article we introduce a novel method for detecting multi-scale salient regions around edges using a graph based image compression algorithm. Images are recursively decomposed into triangles arranged into a binary tree using linear interpolation. The entropy of any local region of the image is inherent in the areas of the triangles and tree depth. We introduce twin leaves as nodes whose sibling share the same characteristics. Triangles corresponding to the twin leaves are filtered out from the binary tree. Graph connectivity is exploited to get clusters of triangles followed by ellipse fitting to estimate regions. Salient regions are thus formed as stable regions around edges. Tree hierarchy is then used to generate multi-scale regions. We evaluate our detector by performing image retrieval tests on our building database which shows that combined with Spin Images (Lazebnik et al., 2003), their performance is comparable to SIFT (Lowe, 2004). We also show that when they are used together with MSERs (Matas et al., 2002), the performance of MSERs is boosted.
Year
Venue
Keywords
2014
2014 International Conference on Computer Vision Theory and Applications (VISAPP)
Affine Invariant Regions,Edge Fragments,Shape Detector,Interest Points
Field
DocType
Volume
Graph theory,Scale-invariant feature transform,Tree-depth,Pattern recognition,Computer science,Binary tree,Image retrieval,Feature extraction,Artificial intelligence,Linear interpolation,Connectivity
Conference
1
Citations 
PageRank 
References 
0
0.34
13
Authors
2
Name
Order
Citations
PageRank
Wajahat Kazmi1404.86
Hans Jørgen Andersen216719.41