2D Image Database Indexing: A Coefficient-Based Approach

Xiaoqian Jiang, Wanhong Xu, Yiheng Li, Latanya Sweeney, Ralph Gross, Daniel Yurovsky

Abstract: The problem investigated in this paper is the quick identification of free-form 2D objects using a coefficient based indexing technique. We demonstrate that combining implicit polynomial shape descriptors with calibration techniques has the potential to quickly identify images of similar shapes. As a pilot experiment, our approach is evaluated against a small database consisting of 15 images, with three different images from five categories. The index system achieves an overall top-3 matching accuracy of 88.9% comparing to 91.1% of the traditional brutal force method on the same database with a computational cutoff of 67.7%.