{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T01:11:45Z","timestamp":1778029905964,"version":"3.51.4"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T00:00:00Z","timestamp":1774569600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T00:00:00Z","timestamp":1778025600000},"content-version":"vor","delay-in-days":40,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"This work was supported in part by Ministry of Education of China","award":["23YJAZH067"],"award-info":[{"award-number":["23YJAZH067"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discov Artif Intell"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The exponential growth of multimedia data in today\u2019s highly digitized, mobile-centric society poses formidable challenges to efficient data storage and rapid information retrieval. To overcome these bottlenecks, we introduce ViT-LSH, a highly optimized algorithm that seamlessly integrates Vision Transformer (ViT) with locality-sensitive hashing (LSH) to deliver unprecedented image matching accuracy and retrieval speeds. The superiority of ViT-LSH stems from its dual-engine architecture. First, the ViT module revolutionizes feature extraction by dividing images into fixed-size patches and projecting them into token sequences without relying on down-sampling. This perfectly preserves the original image resolution and achieves exceptional global information modeling for semantic segmentation. Second, the LSH module drastically minimizes space consumption and accelerates query processing by mapping proximate data points to identical hash values. Evaluated against five existing baseline schemes, our LSH approach demonstrates vastly superior time and space efficiency while guaranteeing highly accurate approximate nearest neighbor queries. The proposed algorithm follows a streamlined, robust pipeline: image preprocessing (e.g., denoising) and segmentation, followed by ViT-driven feature extraction, dimensionality reduction, and LSH-based hash coding. By utilizing Hamming distance for direct similarity calculation, the system achieves ultra-fast sorting and matching. Extensive experimental results unequivocally validate that ViT-LSH provides a massive leap forward in both the computational efficiency and precision of large-scale image matching.<\/jats:p>","DOI":"10.1007\/s44163-026-01151-0","type":"journal-article","created":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T05:34:45Z","timestamp":1774589685000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A fast image matching algorithm based on locality-sensitive hashing"],"prefix":"10.1007","volume":"6","author":[{"given":"Zhijun","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyan","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinhua","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiwei","family":"Zhuang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuping","family":"Song","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,3,27]]},"reference":[{"issue":"6","key":"1151_CR1","doi-asserted-by":"publisher","first-page":"1814","DOI":"10.1109\/TCYB.2017.2715660","volume":"48","author":"J Huo","year":"2017","unstructured":"Huo J, Gao Y, Shi Y, Yang W, Yin H. Heterogeneous face recognition by margin-based cross-modality metric learning. IEEE Trans Cybern. 2017;48(6):1814\u201326.","journal-title":"IEEE Trans Cybern"},{"key":"1151_CR2","doi-asserted-by":"crossref","unstructured":"Pang Y, Xie J, Khan MH, Anwer RM, Khan FS, Shao L. Mask-guided attention network for occluded pedestrian detection. In: Proceedings of the IEEE\/CVF international conference on computer vision (ICCV); 2019. pp. 4967\u201375.","DOI":"10.1109\/ICCV.2019.00507"},{"issue":"7","key":"1151_CR3","doi-asserted-by":"publisher","first-page":"1845","DOI":"10.1109\/TITS.2016.2617202","volume":"18","author":"Y Xu","year":"2016","unstructured":"Xu Y, Yu G, Wu X, Wang Y, Ma Y. An enhanced Viola\u2013Jones vehicle detection method from unmanned aerial vehicles imagery. IEEE Trans Intell Transp Syst. 2016;18(7):1845\u201356.","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"1151_CR4","doi-asserted-by":"crossref","unstructured":"Chen Y, Rong F, Duggal S, Wang S, Yan X, Manivasagam S, Xue S, Yumer E, Urtasun R. Geosim: realistic video simulation via geometry-aware composition for self-driving. In: Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition (CVPR); 2021. pp. 7230\u201340.","DOI":"10.1109\/CVPR46437.2021.00715"},{"issue":"5","key":"1151_CR5","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1109\/36.175340","volume":"30","author":"JRG Townshend","year":"1992","unstructured":"Townshend JRG, Justice CO, Gurney C, McManus J. The impact of misregistration on change detection. IEEE Trans Geosci Remote Sens. 1992;30(5):1054\u201360.","journal-title":"IEEE Trans Geosci Remote Sens"},{"issue":"8","key":"1151_CR6","first-page":"1697","volume":"39","author":"L-C Jiao","year":"2016","unstructured":"Jiao L-C, Yang S-Y, Liu F, Wang S-G, Feng Z-X. Seventy years beyond neural networks: retrospect and prospect. Chin J Comput. 2016;39(8):1697\u2013716.","journal-title":"Chin J Comput"},{"key":"1151_CR7","doi-asserted-by":"crossref","unstructured":"Wang F, Jiang M, Qian C, Yang S, Li C, Zhang H, Wang X, Tang X. Residual attention network for image classification. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR); 2017. pp. 3156\u201364.","DOI":"10.1109\/CVPR.2017.683"},{"key":"1151_CR8","doi-asserted-by":"crossref","unstructured":"Azad R, Kazerouni A, Heidari M, Aghdam EK, Molaei A, Jia Y, Jose A, Roy R, Merhof D. Advances in medical image analysis with vision transformers: a comprehensive review. Comput Vis Pattern Recognit. 2023. 1\u201363.","DOI":"10.1016\/j.media.2023.103000"},{"key":"1151_CR9","unstructured":"Ren S, He K, Girshick R, Sun J. Faster r-cnn: towards real-time object detection with region proposal networks. In: Advances in neural information processing systems 28 (NIPS 2015); 2015. pp. 91\u20139."},{"key":"1151_CR10","doi-asserted-by":"crossref","unstructured":"Long J, Shelhamer E, Darrell T. Fully convolutional networks for semantic segmentation. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR); 2015. pp. 3431\u201340.","DOI":"10.1109\/CVPR.2015.7298965"},{"key":"1151_CR11","doi-asserted-by":"crossref","unstructured":"Yu C, Wang J, Peng C, Gao C, Yu G, Sang N. Bisenet: bilateral segmentation network for real-time semantic segmentation. In: Proceedings of the European conference on computer vision (ECCV); 2018. pp. 325\u201341.","DOI":"10.1007\/978-3-030-01261-8_20"},{"key":"1151_CR12","doi-asserted-by":"crossref","unstructured":"Xie F, Chu L, Li J, Lu Y, Ma C. Videotrack: learning to track objects via video transformer. In: Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition (CVPR); 2023. pp. 22826\u201335.","DOI":"10.1109\/CVPR52729.2023.02186"},{"key":"1151_CR13","unstructured":"Dosovitskiy A, Beyer L, Kolesnikov A, Weissenborn D, Zhai X, Unterthiner T, Dehghani M, Minderer M, Heigold G, Gelly S, Uszkoreit J, Houlsby N. An image is worth 16x16 words: transformers for image recognition at scale. Comput Vis Pattern Recognit."},{"key":"1151_CR14","doi-asserted-by":"crossref","unstructured":"Indyk P, Motwani R. Approximate nearest neighbors: towards removing the curse of dimensionality. In: STOC \u201998: proceedings of the thirtieth annual ACM symposium on theory of computing; 1998. pp. 604\u201313.","DOI":"10.1145\/276698.276876"},{"issue":"2","key":"1151_CR15","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1109\/42.563664","volume":"16","author":"F Maes","year":"1997","unstructured":"Maes F, Collignon A, Vandermeulen D, Marchal G, Suetens P. Multimodality image registration by maximization of mutual information. IEEE Trans Med Imaging. 1997;16(2):187\u201398.","journal-title":"IEEE Trans Med Imaging"},{"issue":"1","key":"1151_CR16","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1109\/TGRS.2013.2242895","volume":"52","author":"J Liang","year":"2013","unstructured":"Liang J, Liu X, Huang K, Li X, Wang D, Wang X. Automatic registration of multisensor images using an integrated spatial and mutual information (smi) metric. IEEE Trans Geosci Remote Sens. 2013;52(1):603\u201315.","journal-title":"IEEE Trans Geosci Remote Sens"},{"issue":"8","key":"1151_CR17","first-page":"1266","volume":"5","author":"B Reddy","year":"1996","unstructured":"Reddy B, Chatterji B. An fft-based technique for translation, rotation, and scale-invariant image registration. IEEE Trans Geosci Remote Sens. 1996;5(8):1266\u201371.","journal-title":"IEEE Trans Geosci Remote Sens"},{"key":"1151_CR18","unstructured":"Harris C, Stephens M. A combined corner and edge dector. In: Alvey vision conference, Vol.\u00a015; 1988. pp. 147\u201352."},{"key":"1151_CR19","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/A:1007963824710","volume":"23","author":"SM Smith","year":"1997","unstructured":"Smith SM, Brady JM. Susan-a new approach to low level image processing. Int J Comput Vis. 1997;23:45\u201378.","journal-title":"Int J Comput Vis"},{"issue":"2","key":"1151_CR20","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe DG. Distinctive image features from scale-invariant keypoints. Int J Comput Vis. 2004;60(2):91\u2013110.","journal-title":"Int J Comput Vis"},{"issue":"3","key":"1151_CR21","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.cviu.2007.09.014","volume":"110","author":"H Bay","year":"2008","unstructured":"Bay H, Ess A, Tuytelaars T, Gool LV. Speeded-up robust features (surf). Comput Vis Image Underst. 2008;110(3):346\u201359.","journal-title":"Comput Vis Image Underst"},{"key":"1151_CR22","unstructured":"Viswanathan DG. Features from accelerated segment test (fast). In: Proceedings of the 10th workshop on image analysis for multimedia interactive services; 2009. pp. 6\u20138."},{"key":"1151_CR23","doi-asserted-by":"crossref","unstructured":"Simo-Serra E, Trulls E, Ferraz L, Kokkinos I, Fua P, Moreno-Noguer F. Discriminative learning of deep convolutional feature point descriptors. In: Proceedings of the IEEE international conference on computer vision (ICCV), 2015. pp. 118\u201326.","DOI":"10.1109\/ICCV.2015.22"},{"key":"1151_CR24","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Hinneburg A, Keim DA. On the surprising behavior of distance metrics in high dimensional space. In: ICDT 2001: database theory; 2001. pp. 420\u201334.","DOI":"10.1007\/3-540-44503-X_27"},{"key":"1151_CR25","doi-asserted-by":"crossref","unstructured":"Han X, Leung T, Jia Y, Sukthankar R, Berg AC, Matchnet: unifying feature and metric learning for patch-based matching. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR); 2015. pp. 3279\u201386.","DOI":"10.1109\/CVPR.2015.7298948"},{"key":"1151_CR26","doi-asserted-by":"crossref","unstructured":"Zagoruyko S, Komodakis N. Learning to compare image patches via convolutional neural network. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR); 2015. pp. 4353\u201361.","DOI":"10.1109\/CVPR.2015.7299064"},{"key":"1151_CR27","doi-asserted-by":"crossref","unstructured":"Quan D, Fang S, Liang X, Wang S, Jiao L. Cross-spectral image patch matching by learning features of the spatially connected patches in a shared space. In: ACCV 2018: computer vision\u2014ACCV 2018; 2018. p. 115\u201330.","DOI":"10.1007\/978-3-030-20890-5_8"},{"key":"1151_CR28","doi-asserted-by":"crossref","unstructured":"Verdie Y, Yi KM, Fua P, Lepetit V. Tilde: A temporally invariant learned detector. In: IEEE conference on computer vision and pattern recognition (CVPR), 2015;2015, pp. 5279\u201388.","DOI":"10.1109\/CVPR.2015.7299165"},{"key":"1151_CR29","doi-asserted-by":"crossref","unstructured":"Lenc K, Vedaldi A. Learning covariant feature detectors. In: Computer vision\u2014ECCV 2016 workshops; 2016. pp. 100\u201317.","DOI":"10.1007\/978-3-319-49409-8_11"},{"key":"1151_CR30","doi-asserted-by":"crossref","unstructured":"Savinov N, Seki A, Ladicky L, Sattler T, Pollefeys M. Quad-networks: unsupervised learning to rank for interest point detection. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR), 2017, pp. 1822\u201330.","DOI":"10.1109\/CVPR.2017.418"},{"key":"1151_CR31","doi-asserted-by":"crossref","unstructured":"Mishkin D, Radenovic F, Matas J. Repeatability is not enough: learning affine regions via discriminability. iI: Proceedings of the European conference on computer vision (ECCV); 2018. pp. 284\u2013300.","DOI":"10.1007\/978-3-030-01240-3_18"},{"key":"1151_CR32","doi-asserted-by":"crossref","unstructured":"Barroso-Laguna A, Riba E, Ponsa D, Mikolajczyk K. Key.net: keypoint detection by handcrafted and learned cnn filters. In: Proceedings of the IEEE\/CVF international conference on computer vision (ICCV); 2019. pp. 5836\u2013844.","DOI":"10.1109\/ICCV.2019.00593"},{"key":"1151_CR33","first-page":"1","volume":"3","author":"Q Shi","year":"2022","unstructured":"Shi Q, Zhang H-B, Li Z, Du J-X, Lei Q, Liu J-H, et al. Shuffle-invariant network for action recognition in videos. ACM Trans Multimed Comput. 2022;3:1\u201318.","journal-title":"ACM Trans Multimed Comput"},{"key":"1151_CR34","first-page":"1","volume":"44","author":"Y Zhu","year":"2025","unstructured":"Zhu Y, Yuan H, Wang S, Liu J, Liu W, Deng C, et al. Large language models for information retrieval: a survey. ACM Trans Inf Syst. 2025;44:1\u201354.","journal-title":"ACM Trans Inf Syst"},{"key":"1151_CR35","first-page":"1","volume":"43","author":"X Li","year":"2025","unstructured":"Li X, Jin J, Zhou Y, Zhang P, Zhu Y, Dou Z. From matching to generation: a survey on generative information retrieval. ACM Trans Inf Syst. 2025;43:1\u201362.","journal-title":"ACM Trans Inf Syst"},{"key":"1151_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/app14199103","volume":"14","author":"B Han","year":"2024","unstructured":"Han B, Susnjak T, Mathrani A. Automating systematic literature reviews with retrieval-augmented generation: a comprehensive overview. Appl Sci. 2024;14:1\u201317.","journal-title":"Appl Sci"},{"key":"1151_CR37","doi-asserted-by":"publisher","unstructured":"Song Z, Li W, Song Y, Sun J, Zhuang W. A fast image matching algorithm based on locality-sensitive hashing. https:\/\/doi.org\/10.21203\/rs.3.rs-3193302\/v1.","DOI":"10.21203\/rs.3.rs-3193302\/v1."},{"issue":"9","key":"1151_CR38","doi-asserted-by":"publisher","first-page":"2853","DOI":"10.1109\/TNNLS.2018.2888757","volume":"30","author":"H Zhu","year":"2019","unstructured":"Zhu H, Jiao L, Ma W, Liu F, Zhao W. A novel neural network for remote sensing image matching. IEEE Trans Neural Netw Learn Syst. 2019;30(9):2853\u201365.","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"1151_CR39","first-page":"1","volume":"60","author":"Y Ye","year":"2022","unstructured":"Ye Y, Tang T, Zhu B, Yang C, Li B, Hao S. A multiscale framework with unsupervised learning for remote sensing image registration. IEEE Trans Geosci Remote Sens. 2022;60:1\u201315.","journal-title":"IEEE Trans Geosci Remote Sens"},{"key":"1151_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.patcog.2022.108588","volume":"126","author":"X Jiang","year":"2022","unstructured":"Jiang X, Xia Y, Zhang X-P, Ma J. Robust image matching via local graph structure consensus. Pattern Recogn. 2022;126:1\u201314.","journal-title":"Pattern Recogn"},{"key":"1151_CR41","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/j.inffus.2022.10.030","volume":"91","author":"J Chen","year":"2023","unstructured":"Chen J, Chen X, Chen S, Liu Y, Rao Y, Yang Y, et al. Shape-former: bridging cnn and transformer via shapeconv for multimodal image matching author links open overlay panel. Inform Fusion. 2023;91:445\u201357.","journal-title":"Inform Fusion"}],"container-title":["Discover Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s44163-026-01151-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44163-026-01151-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44163-026-01151-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T00:25:27Z","timestamp":1778027127000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s44163-026-01151-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,27]]},"references-count":41,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,12]]}},"alternative-id":["1151"],"URL":"https:\/\/doi.org\/10.1007\/s44163-026-01151-0","relation":{},"ISSN":["2731-0809"],"issn-type":[{"value":"2731-0809","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,27]]},"assertion":[{"value":"27 January 2026","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"397"}}