Object matching using boundary descriptors

Oggie Arandelovic*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

35 Citations (Scopus)


The problem of object recognition is of immense practical importance and potential, and the last decade has witnessed a number of breakthroughs in the state of the art. Most of the past object recognition work focuses on textured objects and local appearance descriptors extracted around salient points in an image. These methods fail in the matching of smooth, untextured objects for which salient point detection does not produce robust results. The recently proposed bag of boundaries (BoB) method is the first to directly address this problem. Since the texture of smooth objects is largely uninformative, BoB focuses on describing and matching objects based on their post-segmentation boundaries. Herein we address three major weaknesses of this work. The first of these is the uniform treatment of all boundary segments. Instead, we describe a method for detecting the locations and scales of salient boundary segments. Secondly, while the BoB method uses an image based elementary descriptor (HoGs + occupancy matrix), we propose a more compact descriptor based on the local profile of boundary normals' directions. Lastly, we conduct a far more systematic evaluation, both of the bag of boundaries method and the method proposed here. Using a large public database, we demonstrate that our method exhibits greater robustness while at the same time achieving a major computational saving - object representation is extracted from an image in only 6% of the time needed to extract a bag of boundaries, and the storage requirement is similarly reduced to less than 8%.

Original languageEnglish
Title of host publicationBMVC 2012 - Electronic Proceedings of the British Machine Vision Conference 2012
PublisherBritish Machine Vision Association, BMVA
Publication statusPublished - 2012
Event2012 23rd British Machine Vision Conference, BMVC 2012 - Guildford, Surrey, United Kingdom
Duration: 3 Sept 20127 Sept 2012


Conference2012 23rd British Machine Vision Conference, BMVC 2012
Country/TerritoryUnited Kingdom
CityGuildford, Surrey


Dive into the research topics of 'Object matching using boundary descriptors'. Together they form a unique fingerprint.

Cite this