Systems and methods for mobile search using Bag of Hash Bits and boundary reranking

US9009149B2 · kind B2 · utility

Assignee

• The Trustees of Columbia University in the City of New York · US

Inventors

• Junfeng He · New York, US
• Shih-Fu Chang · New York, US
• Tai-hsu Lin · New Taipei, TW

Key dates

• Filing date: Dec 6, 2012
• Grant date: Apr 14, 2015
• Expiry date: Dec 6, 2032

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/583
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Determining ranked candidate media in response to media query data corresponding to a query media includes receiving the media query data including feature data of the query media, coordinate data, and boundary data, matching the features with corresponding features of an media database using the feature data to identify features in the media database within a predetermined hamming distance in a hash table from the corresponding features of the query media to obtain matched features in the media database, determining candidate media whose number of matched features exceeds a matched feature threshold, generating a geometry similarity score between the query media and each candidate media using the feature data and the coordinate data, generating a boundary similarity score between the query media and each candidate media using the boundary data, ranking the candidate media based on the numbers of matched features, the geometry similarity scores and the boundary similarity scores.