Distance interior ratio: A new shape signature for 2D shape retrieval

Abstract

In this work, we propose a shape signature named Distance Interior Ratio (DIR) that utilizes intersection pattern of the distribution of line segments with the shape. To improve the efficiency of the histogram-based shape signature, we present a histogram alignment method for adjusting the interval of the histogram according to the distance distribution. The experimental result shows a 3.25% improvement using the proposed histogram alignment. When compared to other shape signatures, our experimental result gives a 77.69% retrieval rate using MPEG7 Part B dataset (Latecki et al., 2000).

A Weighted Fourier and Wavelet-Like Shape Descriptor Based on IDSC for Object Recognition

“…The retrieval speed is measured by matching time, which is the time to compute the dissimilarities between the descriptor of query shape and the descriptors of all the shapes in the database. Table 5 shows the comparative results of the proposed IDSC-wFW and the-state-of-art benchmarks including DIR [16], MDM [13] and IDSC+DP [3]. It is clear that IDSC-wFW obtains a high retrieval rate (82.34%), which is a little lower than IDSC+DP (85.40%) but higher than DIR (77.69%) and MDM [13].…”

“…Fast descriptors do not use dynamic programming, and the IDSC-wFW outperforms all other methods on accuracy. [3] 85.40 6120.2 DIR [16] 77.69 6.7 MDM [13] 70.46 44.2 ASD&CCD [20] 76.85 27037.9 FD [12] 68.14 4.1 FPD [11] 65.52 3.3…”

“…Table 7 shows the retrieval rates of different methods. It is clear that IDSC-wFW achieves the highest score 80.7% among 76.37% of DIR [16], 79.07% of IDSC+DP [3], 79.93% of SC+DP [10] and 64.41% of MDM [13].…”

“…θ F is the weight of the distance measured by IDSC-wF, and θ W is the weight of the distance measured by IDSC-wW. Equations (16) and (17) show how to compute D F (A, B) and D W (A, B). In fact, when t = 1.5, the precision is higher, but t is set to 1 to achieve higher efficiency.…”

“…Hu et al [13] proposed an MDM (multiscale distance matrix) descriptor; however, this descriptor is not effective enough on discriminability. Kaothanthong et al [16] put forward the DIR (distance interior ratio) descriptor and its corresponding matching method. This method got more than a 77% retrieval rate on MPEG-7 CE-1 Part B with distance-based measurement only.…”