An optimum solution for scale-invariant object recognition based on the multiresolution approximation†

摘要

This paper presents a multiresolution approximation approach to obtaining boundary representations for object recognition. Our technique combines a multiresolution approximation and the curvature scale-space representation for obtaining representations. Our research consists of two main parts. In the first part of our research, we introduce the continuous multiresolution approximation (CMA) in terms of the continuous wavelet transform (CWT). Then we implement a fast algorithm to compute the CMA. We apply the CMA to a boundary to obtain approximations of the boundary at various resolutions. The CMA provides a consistent interpretation of objects with scale-variations. Moreover, we can quickly compute our representations by using the fast algorithm for the CMA. In the second part, we propose three representations for object recognition which cover most boundary-based object recognition problems. All three representations use the approximations obtained by the CMA. Each representation has different features and covers different types of matching problems but all representations are constructed by using curvature zero crossings of the approximations. Our representations provide a general but reliable solution to most boundary based object matching problems. Finally, we investigate the properties of our representations such as validity, efficiency, and reliability. We verified our results experimentally to demonstrate the feasibility of using our representations for object recognition.