MBC Optimization Techniques

This chapter explains two optimization techniques [74] to further improve the performance of MBC-based shape retrieval method in several aspects. First, we propose a more efficient algorithm to identify the minimum bounding circle (MBC) of an object, that operates only on a subset of the object’s vertices. Second, we propose a new technique to improve the response time of MBC-based methods for match queries under specified rotation angles. The technique relies on utilizing the symmetry property of the phase values of the Fourier transform of a real sequence under different rotations. The fundamental observations utilized by our techniques can be adapted and extended to be applicable to other frameworks and application domains.