Entropy-Based and Weighted Selective SIFT Clustering as an Energy Aware Framework for Supervised Visual Recognition of Man-Made Structures

Using local invariant features has been proven by published literature to be powerful for image processing and pattern recognition tasks. However, in energy aware environments, these invariant features would not scale easily because of their computational requirements. Motivated to find an efficien...

Full description

Bibliographic Details
Main Authors: Ayman El Mobacher, Nicholas Mitri, Mariette Awad
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2013/730143
id doaj-5db7fa8cc01e45968e1278d8fe67969f
record_format Article
spelling doaj-5db7fa8cc01e45968e1278d8fe67969f2020-11-24T23:46:46ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472013-01-01201310.1155/2013/730143730143Entropy-Based and Weighted Selective SIFT Clustering as an Energy Aware Framework for Supervised Visual Recognition of Man-Made StructuresAyman El Mobacher0Nicholas Mitri1Mariette Awad2Electrical and Computer Engineering Department, The American University of Beirut, P.O. Box 11-0236, Riad El Solh, Beirut 1107 2020, LebanonElectrical and Computer Engineering Department, The American University of Beirut, P.O. Box 11-0236, Riad El Solh, Beirut 1107 2020, LebanonElectrical and Computer Engineering Department, The American University of Beirut, P.O. Box 11-0236, Riad El Solh, Beirut 1107 2020, LebanonUsing local invariant features has been proven by published literature to be powerful for image processing and pattern recognition tasks. However, in energy aware environments, these invariant features would not scale easily because of their computational requirements. Motivated to find an efficient building recognition algorithm based on scale invariant feature transform (SIFT) keypoints, we present in this paper uSee, a supervised learning framework which exploits the symmetrical and repetitive structural patterns in buildings to identify subsets of relevant clusters formed by these keypoints. Once an image is captured by a smart phone, uSee preprocesses it using variations in gradient angle- and entropy-based measures before extracting the building signature and comparing its representative SIFT keypoints against a repository of building images. Experimental results on 2 different databases confirm the effectiveness of uSee in delivering, at a greatly reduced computational cost, the high matching scores for building recognition that local descriptors can achieve. With only 14.3% of image SIFT keypoints, uSee exceeded prior literature results by achieving an accuracy of 99.1% on the Zurich Building Database with no manual rotation; thus saving significantly on the computational requirements of the task at hand.http://dx.doi.org/10.1155/2013/730143
collection DOAJ
language English
format Article
sources DOAJ
author Ayman El Mobacher
Nicholas Mitri
Mariette Awad
spellingShingle Ayman El Mobacher
Nicholas Mitri
Mariette Awad
Entropy-Based and Weighted Selective SIFT Clustering as an Energy Aware Framework for Supervised Visual Recognition of Man-Made Structures
Mathematical Problems in Engineering
author_facet Ayman El Mobacher
Nicholas Mitri
Mariette Awad
author_sort Ayman El Mobacher
title Entropy-Based and Weighted Selective SIFT Clustering as an Energy Aware Framework for Supervised Visual Recognition of Man-Made Structures
title_short Entropy-Based and Weighted Selective SIFT Clustering as an Energy Aware Framework for Supervised Visual Recognition of Man-Made Structures
title_full Entropy-Based and Weighted Selective SIFT Clustering as an Energy Aware Framework for Supervised Visual Recognition of Man-Made Structures
title_fullStr Entropy-Based and Weighted Selective SIFT Clustering as an Energy Aware Framework for Supervised Visual Recognition of Man-Made Structures
title_full_unstemmed Entropy-Based and Weighted Selective SIFT Clustering as an Energy Aware Framework for Supervised Visual Recognition of Man-Made Structures
title_sort entropy-based and weighted selective sift clustering as an energy aware framework for supervised visual recognition of man-made structures
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2013-01-01
description Using local invariant features has been proven by published literature to be powerful for image processing and pattern recognition tasks. However, in energy aware environments, these invariant features would not scale easily because of their computational requirements. Motivated to find an efficient building recognition algorithm based on scale invariant feature transform (SIFT) keypoints, we present in this paper uSee, a supervised learning framework which exploits the symmetrical and repetitive structural patterns in buildings to identify subsets of relevant clusters formed by these keypoints. Once an image is captured by a smart phone, uSee preprocesses it using variations in gradient angle- and entropy-based measures before extracting the building signature and comparing its representative SIFT keypoints against a repository of building images. Experimental results on 2 different databases confirm the effectiveness of uSee in delivering, at a greatly reduced computational cost, the high matching scores for building recognition that local descriptors can achieve. With only 14.3% of image SIFT keypoints, uSee exceeded prior literature results by achieving an accuracy of 99.1% on the Zurich Building Database with no manual rotation; thus saving significantly on the computational requirements of the task at hand.
url http://dx.doi.org/10.1155/2013/730143
work_keys_str_mv AT aymanelmobacher entropybasedandweightedselectivesiftclusteringasanenergyawareframeworkforsupervisedvisualrecognitionofmanmadestructures
AT nicholasmitri entropybasedandweightedselectivesiftclusteringasanenergyawareframeworkforsupervisedvisualrecognitionofmanmadestructures
AT marietteawad entropybasedandweightedselectivesiftclusteringasanenergyawareframeworkforsupervisedvisualrecognitionofmanmadestructures
_version_ 1725492345307136000