{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T21:54:37Z","timestamp":1770069277528,"version":"3.49.0"},"reference-count":38,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,9,30]],"date-time":"2022-09-30T00:00:00Z","timestamp":1664496000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["62171341"],"award-info":[{"award-number":["62171341"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>A fast shape recognition method based on regular graphic is proposed in this paper. It is the Interior Distance Ratio to a regular Shape (minimum bounding rectangle (MBR) or minimum circumscribed circle (MCC)) (SIDR). Regular shapes themselves have either axisymmetric or origin symmetry, which gives them regularity. Shape, as a feature of an object, plays a significant role in computer vision and image analysis. The shape descriptor is widely used to compute remarkable features of the visual image, especially in image understanding and analysis. SIDR is a new remarkable feature of the shape, which is the distribution of the interior distance between the shape contour points and its minimum bounding rectangle or minimum circumscribed circle. It can provide more effective performance support for practical application fields of computer vision, such as object detection and recognition. The minimum bounding rectangle or minimum circumscribed circle can change according to the change in a shape\u2019s position, scale and direction, which is extremely suitable for describing a shape that has deformation. In addition, the rectangularity and circularity derived from them also have the potential peculiarity to describe the shape feature. Therefore, this paper uses the interior distance ratio of the shape to represent the shape feature. First, the minimum bounding rectangle or minimum circumscribed circle of the shape is selected according to the rectangularity and circularity of the shape. Then, the interior distance proportional distribution from the shape contour point to the minimum bounding rectangle or minimum circumscribed circle is obtained. Finally, a histogram is used to represent the distribution feature, and shape matching and recognition are carried out. A self-built dataset and three international generic datasets are used to verify the validity of the method. The performance exhibits the sophisticated property (accuracy and matching speed) of the proposed method. It is worth mentioning that this simple method has a recognition rate of close to 100% on the self-built dataset and has achieved excellent results for other datasets compared with some international state-of-the-art methods.<\/jats:p>","DOI":"10.3390\/sym14102040","type":"journal-article","created":{"date-parts":[[2022,10,11]],"date-time":"2022-10-11T03:32:56Z","timestamp":1665459176000},"page":"2040","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Interior Distance Ratio to a Regular Shape for Fast Shape Recognition"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8406-0689","authenticated-orcid":false,"given":"Zekun","family":"Li","sequence":"first","affiliation":[{"name":"Institute of Intelligent Control and Image Engineering, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baolong","family":"Guo","sequence":"additional","affiliation":[{"name":"Institute of Intelligent Control and Image Engineering, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3915-5451","authenticated-orcid":false,"given":"Cheng","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Intelligent Control and Image Engineering, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1145\/50020.50021","article-title":"Hierarchical representations of collections of small rectangles","volume":"20","author":"Samet","year":"1988","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Wang, Z., Jiang, Y., and Hu, X. (2020, January 15\u201317). A leaf type recognition algorithm based on SVM optimized by improved grid search method. Proceedings of the 2020 5th International Conference on Electromechanical Control Technology and Transportation (ICECTT), Nanchang, China.","DOI":"10.1109\/ICECTT50890.2020.00076"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2092","DOI":"10.1016\/j.patcog.2013.01.030","article-title":"Perceptually motivated shape context which uses shape interiors","volume":"46","author":"Premachandran","year":"2013","journal-title":"Pattern Recognit."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1911","DOI":"10.1016\/j.patcog.2006.12.005","article-title":"Shape retrieval using triangle-area representation and dynamic space warping","volume":"40","author":"Alajlan","year":"2007","journal-title":"Pattern Recognit."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Yang, X., Bai, X., Latecki, L.J., and Tu, Z. (2008, January 12\u201318). Improving shape retrieval by learning graph transduction. Proceedings of the European Conference on Computer Vision, Marseille, France.","DOI":"10.1007\/978-3-540-88693-8_58"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Felzenszwalb, P.F., and Schwartz, J.D. (2007, January 18\u201323). Hierarchical matching of deformable shapes. Proceedings of the 2007 IEEE conference on computer vision and pattern recognition, Minneapolis, MN, USA.","DOI":"10.1109\/CVPR.2007.383018"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.imavis.2004.09.001","article-title":"Study and evaluation of different Fourier methods for image retrieval","volume":"23","author":"Zhang","year":"2005","journal-title":"Image Vis. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1016\/0031-3203(91)90121-K","article-title":"A shape recognition scheme based on relative distances of feature points from the centroid","volume":"24","author":"Chang","year":"1991","journal-title":"Pattern Recognit."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1016\/j.image.2009.04.001","article-title":"Farthest point distance: A new shape signature for Fourier descriptors","volume":"24","author":"Basir","year":"2009","journal-title":"Signal Process. Image Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1006\/jvci.1998.0384","article-title":"Recognition of 2D object contours using starting-point-independent wavelet coefficient matching","volume":"9","author":"Yang","year":"1998","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/34.993558","article-title":"Shape matching and object recognition using shape contexts","volume":"24","author":"Belongie","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Li, Z., Guo, B., and Meng, F. (2022). Fast Shape Recognition via the Restraint Reduction of Bone Point Segment. Symmetry, 14.","DOI":"10.3390\/sym14081670"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Li, Z., Guo, B., Wang, C., and Guo, M. (July, January 27). A Fourier Descriptor for Bone Point Segmentation using inner distance in remote sensing images. Proceedings of the 2022 IEEE 46th Annual Computers, Software, and Applications Conference (COMPSAC), Los Alamitos, CA, USA .","DOI":"10.1109\/COMPSAC54236.2022.00060"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Guo, B., Chen, Z., and Li, C. (2019). A Fourier descriptor of 2D shapes based on multiscale centroid contour distances used in object recognition in remote sensing images. Sensors, 19.","DOI":"10.3390\/s19030486"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1109\/TPAMI.2007.41","article-title":"Shape classification using the inner-distance","volume":"29","author":"Ling","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.patrec.2016.03.029","article-title":"Distance interior ratio: A new shape signature for 2D shape retrieval","volume":"78","author":"Kaothanthong","year":"2016","journal-title":"Pattern Recognit. Lett."},{"key":"ref_17","unstructured":"Fotopoulou, F., and Economou, G. (2011, January 26\u201328). Multivariate angle scale descriptor of shape retrieval. Proceedings of the SPAMEC, Cluj-Napoca, Romania."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wang, B., Gao, Y., Sun, C., Blumenstein, M., and La Salle, J. (2017, January 21\u201326). Can walking and measuring along chord bunches better describe leaf shapes?. Proceedings of the Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.221"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.imavis.2010.11.001","article-title":"A novel contour descriptor for 2D shape matching and its application to image retrieval","volume":"29","author":"Shu","year":"2011","journal-title":"Image Vis. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zhang, J., and Wenyin, L. (2009, January 26\u201329). A pixel-level statistical structural descriptor for shape measure and recognition. Proceedings of the 2009 10th International Conference on Document Analysis and Recognition, Barcelona, Spain.","DOI":"10.1109\/ICDAR.2009.175"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/s001380050101","article-title":"Measuring rectangularity","volume":"11","author":"Rosin","year":"1999","journal-title":"Mach. Vis. Appl."},{"key":"ref_22","first-page":"012002","article-title":"An Advanced Fourier Descriptor Based on Centroid Contour Distances","volume":"1735","author":"Liao","year":"2021","journal-title":"J. Physics: Conf. Ser."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3473","DOI":"10.1109\/78.340781","article-title":"On circularity","volume":"42","author":"Picinbono","year":"1994","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_24","unstructured":"Wang, W., Wang, W., and Wang, J. (2022, August 15). Algorithm for finding the smallest circle containing all points in a given point set. Ruan Jian Xue Bao\/J. Softw. Available online: https:\/\/scholar.google.com.sg\/scholar?hl=zh-TW&as_sdt=0%2C5&q=Algorithm+for+finding+the+smallest+circle+containing+all+points+in+a+++given+point+set.&btnG=."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/6046.890058","article-title":"Retrieval by shape similarity with perceptual distance and effective indexing","volume":"2","author":"Berretti","year":"2000","journal-title":"IEEE Trans. Multimed."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Li, Z., Guo, B., and He, F. (2021, January 28\u201330). A multi-angle shape descriptor with the distance ratio to vertical bounding rectangles. Proceedings of the 2021 International Conference on Content-Based Multimedia Indexing (CBMI), Lille, France.","DOI":"10.1109\/CBMI50038.2021.9461894"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1111\/j.1467-8659.2009.01505.x","article-title":"Interior distance using barycentric coordinates","volume":"Volume 28","author":"Rustamov","year":"2009","journal-title":"Proceedings of the Computer Graphics Forum"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Li, Z., Guo, B., Ren, X., and Liao, N. (2020, January 14\u201316). Vertical Interior Distance Ratio to Minimum Bounding Rectangle of a Shape. Proceedings of the International Conference on Hybrid Intelligent Systems, Virtual.","DOI":"10.1007\/978-3-030-73050-5_1"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Albawendi, S., Lotfi, A., Powell, H., and Appiah, K. (2018, January 26\u201329). Video based fall detection using features of motion, shape and histogram. Proceedings of the 11th Pervasive Technologies Related to Assistive Environments Conference, Corfu, Greece.","DOI":"10.1145\/3197768.3201539"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"27662","DOI":"10.1109\/ACCESS.2019.2898889","article-title":"Histogram shape-based scene-change detection algorithm","volume":"7","author":"Cho","year":"2019","journal-title":"IEEE Access"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"102586","DOI":"10.1016\/j.jvcir.2019.102586","article-title":"FISH: Face intensity-shape histogram representation for automatic face splicing detection","volume":"63","author":"Fanfani","year":"2019","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1367","DOI":"10.1007\/s10750-021-04730-7","article-title":"Population structure of the Brazilian sardine (Sardinella brasiliensis) in the Southwest Atlantic inferred from body morphology and otolith shape signatures","volume":"849","author":"Schroeder","year":"2022","journal-title":"Hydrobiologia"},{"key":"ref_33","first-page":"197","article-title":"Quadrant-based contour features for accelerated shape retrieval system","volume":"73","author":"Yildirim","year":"2022","journal-title":"J. Electr. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1109\/TC.1972.5008949","article-title":"Fourier descriptors for plane closed curves","volume":"100","author":"Zahn","year":"1972","journal-title":"IEEE Trans. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4316\/AECE.2019.01006","article-title":"Efficient shape classification using Zernike moments and geometrical features on MPEG-7 dataset","volume":"19","author":"Abbas","year":"2019","journal-title":"Adv. Electr. Comput. Eng."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"5963","DOI":"10.1109\/TIP.2019.2921526","article-title":"Chord Bunch Walks for Recognizing Naturally Self-Overlapped and Compound Leaves","volume":"28","author":"Wang","year":"2019","journal-title":"IEEE Trans. Image Process."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1016\/j.neucom.2017.09.067","article-title":"A novel method for 2D nonrigid partial shape matching","volume":"275","author":"Yang","year":"2018","journal-title":"Neurocomputing"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"4667","DOI":"10.1109\/TIP.2012.2207391","article-title":"Multiscale distance matrix for fast plant leaf recognition","volume":"21","author":"Hu","year":"2012","journal-title":"IEEE Trans. Image Process."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/10\/2040\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:44:24Z","timestamp":1760143464000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/10\/2040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,30]]},"references-count":38,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["sym14102040"],"URL":"https:\/\/doi.org\/10.3390\/sym14102040","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,30]]}}}