{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:13:36Z","timestamp":1760210016360,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T00:00:00Z","timestamp":1486684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Deformable objects have changeable shapes and they require a different method of  matching algorithm compared to rigid objects. This paper proposes a fast and robust deformable  object matching algorithm. First, robust feature points are selected using a statistical characteristic  to obtain the feature points with the extraction method. Next, matching pairs are composed by the  feature point matching of two images using the matching method. Rapid clustering is performed  using the BST (Binary Search Tree) method by obtaining the geometric similarity between the  matching pairs. Finally, the matching of the two images is determined after verifying the suitability  of the composed cluster. An experiment with five different image sets with deformable objects  confirmed  the  superior  robustness  and  independence  of  the  proposed  algorithm  while  demonstrating up to 60 times faster matching speed compared to the conventional deformable  object matching algorithms.<\/jats:p>","DOI":"10.3390\/sym9020025","type":"journal-article","created":{"date-parts":[[2017,2,15]],"date-time":"2017-02-15T10:09:07Z","timestamp":1487153347000},"page":"25","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Deformable Object Matching Algorithm Using Fast Agglomerative Binary Search Tree Clustering"],"prefix":"10.3390","volume":"9","author":[{"given":"Jaehyup","family":"Jeong","sequence":"first","affiliation":[{"name":"Department of Electronic Engineering, Inha University, Incheon 22212, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Insu","family":"Won","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, Inha University, Incheon 22212, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hunjun","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, Inha University, Incheon 22212, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bowon","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, Inha University, Incheon 22212, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongseok","family":"Jeong","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, Inha University, Incheon 22212, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,2,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive image features from scale-invariant keypoints","volume":"60","author":"Lowe","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Bay, H., Tuytelaars, T., and Van Gool, L. (2006, January 7\u201313). Surf: Speeded up robust features. Proceedings of the European Conference on Computer Vision (ECCV), Graz, Austria.","DOI":"10.1007\/11744023_32"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1016\/j.imavis.2004.02.006","article-title":"Robust wide-baseline stereo from maximally stable extremal regions","volume":"22","author":"Matas","year":"2004","journal-title":"Image Vis. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/B:VISI.0000027790.02288.f2","article-title":"Scale & affine invariant interest point detectors","volume":"60","author":"Mikolajczyk","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"ACM Proc. Commun."},{"key":"ref_6","unstructured":"Krizhevsky, A., Sutskever, I., and Hinton, G.E. (2012, January 3\u20138). Imagenet classification with deep convolutional neural networks. Proceedings of the Advances in Neural Information Processing Systems (NIPS), Stateline, NV, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MMUL.2013.66","article-title":"Compact Descriptors for Visual Search","volume":"21","author":"Duan","year":"2014","journal-title":"IEEE Multimed."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Chen, D.M., Tsai, S.S., Chandrasekhar, V., and Takacs, G. (2010, January 24\u201326). Inverted Index Compression for Scalable Image Matching. Proceedings of the IEEE 2010 Data Compression Conference, Snowbird, UT, USA.","DOI":"10.1109\/DCC.2010.53"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/978-3-540-45243-0_31","article-title":"Locally optimized RANSAC","volume":"2781","author":"Chum","year":"2003","journal-title":"Pattern Recognit."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Li, Y., Snavely, N., and Huttenlocher, D.P. (2010, January 5\u201311). Location recognition using prioritized feature matching. Proceedings of the European Conference on Computer Vision, Heraklion, Greece.","DOI":"10.1007\/978-3-642-15552-9_57"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"281","DOI":"10.4218\/etrij.13.0112.0286","article-title":"A Frame-Based Video Signature Method for Very Quick Video Identification and Location","volume":"35","author":"Na","year":"2013","journal-title":"ETRI J."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Calonder, M., Lepetit, V., Strecha, C., and Fua, P. (2010, January 5\u201311). BRIEF: Binary Robust Independent Elementary Features. Proceedings of the European Conference on Computer Vision (ECCV), Heraklion, Greece.","DOI":"10.1007\/978-3-642-15561-1_56"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Leutenegger, S., Chli, M., and Siegwart, R. (2011, January 6\u201313). BRISK: Binary Robust Invariant Scalable Keypoints. Proceedings of the IEEE International Conference on Computer Vision, Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126542"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Alahi, A., Ortiz, R., and Vandergheynst, P. (2012, January 16\u201321). FREAK: Fast Retina Keypoint. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA.","DOI":"10.1109\/CVPR.2012.6247715"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Desai, A., Lee, D.J., and Ventura, D. (2014, January 8\u201310). Matching Affine Features with the SYBA Feature Descriptor. Proceedings of the Advances in Visual Computing, Las Vegas, NV, USA.","DOI":"10.1007\/978-3-319-14364-4_43"},{"key":"ref_16","first-page":"596","article-title":"An efficient tree-based feature descriptor and matching algorithm","volume":"11","author":"Fowers","year":"2014","journal-title":"AIAA J. Aerosp. Inf. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Tran, Q.H., Chin, T.J., Carneiro, G., Brown, M.S., and Suter, D. (2012, January 7\u201313). In defence of RANSAC for outlier rejection in deformable registration. Proceedings of the European Conference on Computer Vision (ECCV), Firenze, Italy.","DOI":"10.1007\/978-3-642-33765-9_20"},{"key":"ref_18","unstructured":"Pilet, J., Lepetit, V., and Fua, P. (2009, January 20\u201325). Real-time nonrigid surface detection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Miami, FL, USA."},{"key":"ref_19","first-page":"1","article-title":"An Agglomerative Clustering Method for Large Data Sets","volume":"92","author":"Kettani","year":"2014","journal-title":"Int. J. Comput. Appl."},{"key":"ref_20","unstructured":"Zhou, F., and Torre, F.D. (2012, January 16\u201321). Factorized graph matching. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Providence, RI, USA."},{"key":"ref_21","unstructured":"Cho, M., Lee, J., and Lee, K.M. (October, January 29). Feature correspondence and deformable object matching via agglomerative correspondence clustering. Proceedings of the IEEE International Conference on Computer Vision, Kyoto, Japan."},{"key":"ref_22","unstructured":"Yang, H., Won, I., and Jeong, D. (2014, January 2\u20135). On the Improvement of Deformable Object Matching. Proceedings of the Korea-Japan Joint Workshop on Frontiers of Computer Vision (FCV), Okinawa, Japan."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/j.image.2012.11.002","article-title":"Selection of local features for visual search","volume":"28","author":"Francini","year":"2013","journal-title":"Signal Process. Image Commun."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Tsai, S.S., Chen, D., Takacs, G., Chandrasekhar, V., Vedantham, R., Grzeszczuk, R., and Girod, B. (2010, January 26\u201329). Fast geometric re-ranking for image-based retrieval. Proceedings of the IEEE International Conference on Image Processing, Hong Kong, China.","DOI":"10.1109\/ICIP.2010.5648942"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Leps\u00f8y, S., Francini, G., Cordara, G., and Gusm\u00e3o, P.P.B. (2011, January 11\u201315). Statistical modelling of outliers for fast visual search. Proceedings of the IEEE International Conference on Multimedia and Expo, Barcelona, Spain.","DOI":"10.1109\/ICME.2011.6012184"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Won, I., Jeong, J., Yang, H., Kwon, J., and Jeong, D. (2016). Adaptive Image Matching Using Discrimination of Deformable Objects. Symmetry, 8.","DOI":"10.3390\/sym8070068"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.cviu.2004.03.004","article-title":"The Geometric Error for Homographies","volume":"97","author":"Chum","year":"2005","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Jegou, H., Douze, M., and Schmid, C. (2008, January 12\u201318). Hamming embedding and weak geometric consistency for large scale image search. Proceedings of the European Conference on Computer Vision, Marseille, France.","DOI":"10.1007\/978-3-540-88682-2_24"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Xie, H., Gao, K., Zhang, Y., Li, J., and Liu, Y. (2011, January 18\u201320). Pairwise weak geometric consistency for large scale image search. Proceedings of the ACM International Conference on Multimedia Retrieval, Trento, Italy.","DOI":"10.1145\/1991996.1992038"},{"key":"ref_30","unstructured":"Theodoridis, S., and Koutroumbas, K. (2006). Pattern Recognition, Academic Press. [3rd ed.]."},{"key":"ref_31","unstructured":"Cormen, T.H., Leiscrson, C.E., Rivers, R.L., and Stein, C. (2009). Introduction to Algorithms, McGraw-Hill. [3rd ed.]."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Chandrasekhar, V.R., Chen, D.M., Tsai, S.S., Cheung, N., Chen, H., Takacs, G., Reznik, Y., Vedantham, R., Grzeszczuk, R., and Bach, J. (2011, January 23\u201325). The stanford mobile visual search data set. Proceedings of the ACM Conference on Multimedia Systems, San Jose, CA, USA.","DOI":"10.1145\/1943552.1943568"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., and Socher, R. (2009, January 20\u201325). ImageNet: A Large-Scale Hierarchical Image Database. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, USA.","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Philbin, J., Chum, O., Isard, M., Sivic, J., and Zisserman, A. (2007, January 17\u201322). Object retrieval with large vocabularies and fast spatial matching. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Minneapolis, MN, USA.","DOI":"10.1109\/CVPR.2007.383172"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1007\/s00138-015-0689-7","article-title":"Better than SIFT?","volume":"26","author":"Khan","year":"2015","journal-title":"Mach. Vis. Appl."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.compbiomed.2015.11.006","article-title":"Feature description with SIFT, SURF, BRIEF, BRISK, or FREAK? A general question answered for bone age assessment","volume":"68","author":"Kashif","year":"2016","journal-title":"Comput. Biol. Med."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/2\/25\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:28:00Z","timestamp":1760207280000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/2\/25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,10]]},"references-count":36,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,2]]}},"alternative-id":["sym9020025"],"URL":"https:\/\/doi.org\/10.3390\/sym9020025","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2017,2,10]]}}}