Scene Identification Using Invariant Radial Feature Descriptors

This paper addresses the challenge of identifying and retrieving related scenes from image databases with a focus on low-level feature descriptor construction. A set of affine covariant regions are identified via a radial segmentation algorithm. Local descriptors are built using two different types of histograms: (i) polar image gradient (PIG) orientation histogram, and (ii) saturation-weighted hue histogram. The combination of geometric and photometric information yields a significant improvement in a feature's discriminative power. A cascading matching algorithm is used for feature matching and evaluation. To demonstrate the descriptor's image matching capabilities, a voting algorithm for similar scene retrieval is implemented utilizing results from the feature matches. Challenging images of buildings with inherent replicative feature regions due to common edificial texture are used to test the robustness and applicability of the radial-based methodology.

[1]  K. Wakimoto,et al.  Efficient and Effective Querying by Image Content , 1994 .

[2]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

[3]  Jitendra Malik,et al.  Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  H. Fleyeh,et al.  Color detection and segmentation for road and traffic signs , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[5]  Eric D. Sinzinger.  Radial segmentation , 2004, Pattern Recognit. Lett..

[6]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[7]  Paul A. Viola,et al.  Boosting Image Retrieval , 2004, International Journal of Computer Vision.

[8]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[9]  Andrew Zisserman,et al.  Wide baseline stereo matching , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[10]  A. Hanbury,et al.  Circular Statistics Applied to Colour Images , 2003 .

[11]  Trevor Darrell,et al.  Efficient image matching with distributions of local invariant features , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[12]  Stepán Obdrzálek,et al.  Local affine frames for wide-baseline stereo , 2002, Object recognition supported by user interaction for service robots.