Abstract
This paper proposed a simple shape descriptor, based on the vertical interior distance ratio of the minimum bounding rectangle (VIDR). Shape descriptor is widely used to describe shape, especially in leaves matching and trademark retrieval. VIDR is the proportional distribution of the vertical interior distance between the shape contour points and its four sides of the minimum bounding rectangle. The minimum bounding rectangle can change according to the change of shape scale and direction, which is extremely suitable for describing the changing shape, and it has global characteristics. Compared with the descriptor of centroid contour distance (CCD) and the shape context descriptor (SC), which are all use contour points to describe shape, our descriptor has a vertical direction and is able to distinguish the same centroid shapes or similar contour shapes, it also has simpler feature extracting description process. More importantly, the experimental results show that our descriptor has a higher precision and faster speed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Premachandran, V., Kakarala, R.: Perceptually motivated shape context which uses shape interiors. Pattern Recognit. 46, 2092–2102 (2013)
Alajlan, N., El Rube, I., Kamel, M.S., Freeman, G.: Shape retrieval using triangle-area representation and dynamic space warping. Pattern Recognit. 40, 1911–1920 (2007)
Yang, X., Bai, X., Latecki, L.J., Tu, Z.: Improving shape retrieval by learning graph transduction. In: Proceedings of the European Conference on Computer Vision, Marseille, France, 12–18 October 2008, pp. 788–801 (2008)
Zahn, C.T., Roskies, R.Z.: Fourier descriptors for plane closed curves. IEEE Trans. Comput. 100, 269–281 (1972)
Felzenszwalb, P.F., Schwartz, J.D.: Hierarchical matching of deformable shapes. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, USA, 17–22 June 2007, pp. 1–8 (2007)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24, 509–522 (2002)
El-ghazal, A., Basir, O., Belkasim, S.: Farthest point distance: a new shape signature for Fourier descriptors. Sig. Process. Image Commun. 24, 572–586 (2009)
Yang, H.S., Lee, S.U., Lee, K.M.: Recognition of 2D object contours using starting-point-independent wavelet coefficient matching. J. Vis. Commun. Image Represent. 9, 171–181 (1998)
Zheng, Y., Guo, B., Chen, Z., et al.: A Fourier descriptor of 2D shapes based on multiscale centroid contour distances used in object recognition in remote sensing images. Sensors 19(3), 486 (2019)
Fotopoulou, F., Economou, G.: Multivariate angle scale descriptor of shape retrieval. In: Proceedings of the SPAMEC, Cluj-Napoca, Romania, 26–28 August 2011, pp. 105–108
Chang, C.C., Hwang, S.M., Buehrer, D.J.: A shape recognition scheme based on relative distances of feature points from the centroid. Pattern Recogn. 24(11), 1053–1063 (1991)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 509–522 (2002). https://doi.org/10.1109/34.993558
Ling, H., Jacobs, D.W.: Shape classification using inner-distance. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 286–299 (2007)
Shu, X., Wu, X.J.: A novel contour descriptor for 2D shape matching and its application to image retrieval. Image Vis. Comput. 29, 286–294 (2011)
Zhang, J., Wenyin, L.: A pixel-level statistical structural descriptor for shape measure and recognition. In: 10th International Conference on Document Analysis and Recognition, pp. 386–390 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Li, Z., Guo, B., Ren, X., Liao, N.N. (2021). Vertical Interior Distance Ratio to Minimum Bounding Rectangle of a Shape. In: Abraham, A., Hanne, T., Castillo, O., Gandhi, N., Nogueira Rios, T., Hong, TP. (eds) Hybrid Intelligent Systems. HIS 2020. Advances in Intelligent Systems and Computing, vol 1375. Springer, Cham. https://doi.org/10.1007/978-3-030-73050-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-73050-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73049-9
Online ISBN: 978-3-030-73050-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)