Abstract:Any kind of the shapes corresponds to one set of curves which forms the curve equivalence classes based on an equivalence relation. In this paper, the curve equivalence classes are used to describe the shapes. And different kinds of shapes are mapped to the curve equivalence classes. The shape description is invariant to the translation, scale, and rotation. Based on the description, the distance between the curve equivalence classes is defined which reflects the similarity between the shapes. This method for the shape recognition has immunity to noise and small perturbations.
[1] Jia Yunde. Computer Vision. Beijing, China: Science Press, 2001 (in Chinese) (贾云得. 机器视觉. 北京: 科学出版社, 2001) [2] Park H J, Ji M S, Ha J T, et al. Shape Matching Using the Modified Histogram-Based Chain Code. Proc of SPIE, 2004, 5283: 114-121 [3] Grigorescu C, Petkov N. Distance Sets for Shape Filters and Shape Recognition. IEEE Trans on Image Processing, 2003, 12(10): 1274-1286 [4] Bribiesca E, Wilson R G. A Measure of 2D Shape-of-Object Dissimilarity. Applied Mathematics Letters, 1997, 10(6): 107-115 [5] Felzenszwalb P F. Representation and Detection of Deformable Shapes. IEEE Trans on Pattern Analysis and Machine Intelligence, 2005, 27(2): 208-220 [6] Tan Mingjin, Liu Kai. A General-Purpose Method of Shape Representing and Describing by Region Histogram. Journal of Image and Graphics, 2004, 9(7): 804-808 (in Chinese) (谭明金, 刘 凯. 一种用区域直方图表示与描述形状的方法. 中国图象图形学报, 2004, 9(7): 804-808) [7] Dai X L, Khorram S. A Feature-Based Image Registration Algorithm Using Improved Chain Code Representation Combined with Invariant Moments. IEEE Trans on Geosciences and Remote Sensing, 1999, 37(5): 2351-2362 [8] Kauppinen H, Seppanen T, Pietikinen M. An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification. IEEE Trans on Pattern Analysis and Machine Intelligence, 1995, 17(2): 201-207 [9] Mehtre B M, Kankanhalli M S, Lee W F. Shape Measures for Content Based Image Retrieval: A Comparison. Information Processing and Management, 1997, 33(3): 319-337 [10] Kunttu I, Lepisto L, J Rauhamaa, et al. Multiscale Fourier Descriptor for Shape Classification // Proc of the 12th International Conference on Image Analysis and Processing. Mantova, Italy, 2003: 536-541 [11] Persoon E, Fu K. Shape Discrimination Using Fourier Descriptors. IEEE Trans on Pattern Analysis and Machine Intelligence, 1986, 8(3): 388-397