We propose a framework for a fast exact shape retrieval called Low-complexity Arrays of Contour Signatures. The purposes are to match a shape against a database in constant time and to retrieve correct shapes very close to the query, while the latter may have undergone rigid transformations and noise. We present a shape signature based on prior works as well as a compact characterization of such signatures, a system of associative arrays allowing a short search time for retrieval and a technique of pairwise alignment. This method shows a good resilience to perturbations and is performed in constant computational time.

中文翻译：

---

用于精确形状检索的低复杂度轮廓特征数组

我们提出了一个用于快速精确形状检索的框架，称为轮廓特征的低复杂度数组。目的是在恒定时间内将形状与数据库匹配并检索非常接近查询的正确形状，而后者可能已经经历了严格的转换和噪声。我们提出了基于先前工作的形状签名以及此类签名的紧凑表征、一个关联数组系统，允许较短的检索时间和成对对齐技术。该方法对扰动具有良好的弹性，并且在恒定的计算时间内执行。