Describing and Matching 2D Shapes by Their Points of Mutual Symmetry
A novel shape descriptor is introduced. It groups pairs of points that share a geometrical property that is based on their mutual symmetry. The descriptor is visualized as a diagonally symmetric diagram with binary valued regions. This diagram is a fingerprint of global symmetry between pairs of points along the shape. The descriptive power of the method is tested on a well-known shape data base containing several classes of shapes and partially occluded shapes. First tests with simple, elementary matching algorithms show good results.
KeywordsMedial Axis Shape Descriptor Tangency Point Equidistant Point Maximal Circle
- 5.Siddiqi, K., Kimia, B.: A shock grammar for recognition. In: Proceedings CVPR 1996, pp. 507–513 (1996)Google Scholar
- 10.Blake, A., Taylor, M., Cox, A.: Grasping visual symmetry. In: Proceedings Fourth International Conference on Computer Vision, pp. 724–733 (1993)Google Scholar
- 11.Blake, A., Taylor, M.: Planning planar grasps of smooth contours. In: Proceedings IEEE International Conference on Robotics and Automation, vol. 2, pp. 834–839 (1993)Google Scholar
- 14.Kuijper, A., Olsen, O.: Transitions of the pre-symmetry set. In: Proceedings of the 17th International Conference on Pattern Recognition, vol. III, pp. 190–193 (2004)Google Scholar
- 16.Sebastian, T., Klein, P., Kimia, B.B.: Recognition of shapes by editing shock graphs. In: Proceedings of the 8th ICCV, pp. 755–762 (2001)Google Scholar