{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:00:38Z","timestamp":1760144438407,"version":"build-2065373602"},"reference-count":43,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2024,4,22]],"date-time":"2024-04-22T00:00:00Z","timestamp":1713744000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Spanish Ministry of Science and Innovation","award":["PID2021-125596OB-I00","PLEC2022-009261"],"award-info":[{"award-number":["PID2021-125596OB-I00","PLEC2022-009261"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>A logotype is a rectangular region defined by a set of characteristics, which come from the pixel information and region shape, that differ from those of the text. In this paper, a new method for automatic logo detection is proposed and tested using the public Tobacco800 database. Our method outputs a set of regions from an official document with a high probability to contain a logo using a new approach based on the variation of the feature rectangles method available in the literature. Candidate regions were computed using the longest increasing run algorithm over the document blank lines\u2019 indices. Those regions were further refined by using a feature-rectangle-expansion method with forward checking, where the rectangle expansion can occur in parallel in each region. Finally, a C4.5 decision tree was trained and tested against a set of 1291 official documents to evaluate its performance. The strategic combination of the three previous steps offers a precision and recall for logo detention of 98.9% and 89.9%, respectively, being also resistant to noise and low-quality documents. The method is also able to reduce the processing area of the document while maintaining a low percentage of false negatives.<\/jats:p>","DOI":"10.3390\/a17040170","type":"journal-article","created":{"date-parts":[[2024,4,22]],"date-time":"2024-04-22T06:10:18Z","timestamp":1713766218000},"page":"170","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Multi-Stage Method for Logo Detection in Scanned Official Documents Based on Image Processing"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2966-9512","authenticated-orcid":false,"given":"Mar\u00eda","family":"Guijarro","sequence":"first","affiliation":[{"name":"Department of Computer Architecture and Automation, Complutense University of Madrid, 28040 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan","family":"Bayon","sequence":"additional","affiliation":[{"name":"Department of Computer Architecture and Automation, Complutense University of Madrid, 28040 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Mart\u00edn-Carabias","sequence":"additional","affiliation":[{"name":"PSPDFKit GmbH, 28040 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9935-7496","authenticated-orcid":false,"given":"Joaqu\u00edn","family":"Recas","sequence":"additional","affiliation":[{"name":"Department of Computer Architecture and Automation, Complutense University of Madrid, 28040 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,4,22]]},"reference":[{"unstructured":"Hoi, S.C., Wu, X., Liu, H., Wu, Y., Wang, H., Xue, H., and Wu, Q. (2015). Logo-net: Large-scale deep logo detection and brand recognition with deep region-based convolutional networks. arXiv.","key":"ref_1"},{"doi-asserted-by":"crossref","unstructured":"Constantinopoulos, C., Meinhardt-Llopis, E., Liu, Y., and Caselles, V. (2011, January 11\u201315). A robust pipeline for logo detection. Proceedings of the 2011 IEEE International Conference on Multimedia and Expo, Barcelona, Spain.","key":"ref_2","DOI":"10.1109\/ICME.2011.6011976"},{"key":"ref_3","first-page":"115","article-title":"Elliptical asift agglomeration in class prototype for logo detection","volume":"1","author":"Boia","year":"2015","journal-title":"BMVC"},{"doi-asserted-by":"crossref","unstructured":"Revaud, J., Douze, M., and Schmid, C. (2012, January 29). Correlation-based burstiness for logo retrieval. Proceedings of the 20th ACM International Conference on Multimedia, Nara, Japan.","key":"ref_4","DOI":"10.1145\/2393347.2396358"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"106998","DOI":"10.1109\/ACCESS.2021.3101297","article-title":"Logo Detection With No Priors","volume":"9","author":"Velazquez","year":"2021","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1109\/TIP.2012.2226046","article-title":"Context-dependent logo matching and recognition","volume":"22","author":"Sahbi","year":"2012","journal-title":"IEEE Trans. Image Process."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/TIT.1962.1057692","article-title":"Visual Pattern Recognition by Moment Invariants","volume":"8","author":"Hu","year":"1962","journal-title":"IRE Trans. Inf. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1639","DOI":"10.1016\/S0031-3203(00)00055-8","article-title":"Content-based similarity retrieval of trademarks using relevance feedback","volume":"34","author":"Ciocca","year":"2001","journal-title":"Pattern Recognit."},{"doi-asserted-by":"crossref","unstructured":"Zhu, G.Z.G., and Doermann, D. (2009, January 26\u201329). Logo Matching for Document Image Retrieval. Proceedings of the 2009 10th International Conference on Document Analysis and Recognition, Barcelona, Spain.","key":"ref_9","DOI":"10.1109\/ICDAR.2009.60"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/j.gmod.2006.07.001","article-title":"Retrieval of trademark images by means of size functions","volume":"68","author":"Trucco","year":"2006","journal-title":"Graph. Model."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1016\/S0167-8655(97)00050-0","article-title":"Trademark shape recognition using closed contours","volume":"18","author":"Peng","year":"1997","journal-title":"Pattern Recognit. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1016\/0031-3203(94)90140-6","article-title":"Trademark shapes description by string-matching techniques","volume":"27","author":"Cortelazzo","year":"1994","journal-title":"Pattern Recognit."},{"doi-asserted-by":"crossref","unstructured":"Tombre, K., and Chhabra, A.K. (1998). Graphics Recognition Algorithms and Systems, Springer.","key":"ref_13","DOI":"10.1007\/3-540-64381-8"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/ICDAR.1997.619836","article-title":"A neural-based architecture for spot-noisy logo recognition","volume":"1","author":"Cesarini","year":"1997","journal-title":"Proc. Fourth Int. Conf. Doc. Anal. Recognit."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF01214362","article-title":"Applying algebraic and differential invariants for logo recognition","volume":"9","author":"Doermann","year":"1996","journal-title":"Mach. Vis. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/j.patcog.2008.08.019","article-title":"Trademark image retrieval using synthetic features for describing global shape and interior structure","volume":"42","author":"Wei","year":"2009","journal-title":"Pattern Recognit."},{"doi-asserted-by":"crossref","unstructured":"Rusi\u00f1ol, M., and Llad\u00f3s, J. (2010, January 9). Efficient logo retrieval through hashing shape context descriptors. Proceedings of the 8th IAPR International Workshop on Document Analysis Systems\u2014DAS \u201910, New York, NY, USA.","key":"ref_17","DOI":"10.1145\/1815330.1815358"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/S0306-4573(96)00069-6","article-title":"Shape measures for content based image retrieval: A comparison","volume":"33","author":"Mehtre","year":"1997","journal-title":"Inf. Process. Manag."},{"unstructured":"Le, V.P. (2015). Logo Detection, Recognition and Spotting in Context by Matching Local Visual Features. [Ph.D. Theses, Universit\u00e9 de La Rochelle].","key":"ref_19"},{"doi-asserted-by":"crossref","unstructured":"Wiggers, K.L., Britto, A.S., Heutte, L., Koerich, A.L., and Oliveira, L.S. (2019, January 14\u201319). Image Retrieval and Pattern Spotting using Siamese Neural Network. Proceedings of the 2019 International Joint Conference on Neural Networks (IJCNN), Budapest, Hungary.","key":"ref_20","DOI":"10.1109\/IJCNN.2019.8852197"},{"unstructured":"Seiden, S., Dillencourt, M., and Irani, S. (1997, January 12). Logo detection in document images. Proceedings of the International Conference on Imaging Science, Systems, and Technology, Las Vegas, NV, USA.","key":"ref_21"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3023","DOI":"10.1016\/S0031-3203(03)00125-0","article-title":"Unconstrained logo detection in document images","volume":"36","author":"Pham","year":"2003","journal-title":"Pattern Recognit."},{"doi-asserted-by":"crossref","unstructured":"Pham, T.A., Delalandre, M., and Barrat, S. (2011, January 18\u201321). A Contour-Based Method for Logo Detection. Proceedings of the 2011 International Conference on Document Analysis and Recognition, Beijing, China.","key":"ref_23","DOI":"10.1109\/ICDAR.2011.150"},{"doi-asserted-by":"crossref","unstructured":"Wang, H., and Chen, Y. (2009, January 26\u201329). Logo Detection in Document Images Based on Boundary Extension of Feature Rectangles. Proceedings of the 2009 10th International Conference on Document Analysis and Recognition, Barcelona, Spain.","key":"ref_24","DOI":"10.1109\/ICDAR.2009.129"},{"doi-asserted-by":"crossref","unstructured":"Wang, H. (2010, January 23\u201326). Document Logo Detection and Recognition Using Bayesian Model. Proceedings of the 2010 20th International Conference on Pattern Recognition, Istanbul, Turkey.","key":"ref_25","DOI":"10.1109\/ICPR.2010.483"},{"doi-asserted-by":"crossref","unstructured":"Alaei, A., and Delalandre, M. (2014, January 7\u201310). A Complete Logo Detection\/Recognition System for Document Images. Proceedings of the 2014 11th IAPR International Workshop on Document Analysis Systems, Tours, France.","key":"ref_26","DOI":"10.1109\/DAS.2014.79"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1007\/s11042-022-13300-5","article-title":"Automatic logo detection from document image using HOG features","volume":"82","author":"Dixit","year":"2023","journal-title":"Multimed. Tools Appl."},{"key":"ref_28","first-page":"72","article-title":"Deep Learning for Logo Detection: A Survey","volume":"20","author":"Hou","year":"2023","journal-title":"ACM Trans. Multimed. Comput. Commun. Appl."},{"key":"ref_29","first-page":"23","article-title":"A threshold selection method from gray-level histograms","volume":"11","author":"Otsu","year":"1975","journal-title":"Automatica"},{"unstructured":"Jingmeng, H., Yuxiang, X., Xidao, L., Xiao, N., and Xin, Z. (2016, January 14\u201317). A TV logo detection and recognition method based on SURF feature and bag-of-words model. Proceedings of the 2016 2nd IEEE International Conference on Computer and Communications (ICCC), Chengdu, China.","key":"ref_30"},{"unstructured":"Porter, J., Michael, M., Chuanhun, Y., Sujendro, J., and Yan, F.Y. (2018). Logo Detection Video Analytics. (15\/403,482), U.S. Patent.","key":"ref_31"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/MSP.2003.1253553","article-title":"Teaching image-processing programming in Java","volume":"20","author":"Sage","year":"2003","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1006\/cviu.1996.0060","article-title":"Fast Noise Variance Estimation","volume":"64","year":"1996","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1214\/aoms\/1177732567","article-title":"On a criterion for the rejection of observations and the distribution of the ratio of deviation to sample standard deviation","volume":"6","author":"Thompson","year":"1935","journal-title":"Ann. Math. Stat."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1007\/978-3-642-19318-7_60","article-title":"A method for text localization and recognition in real-world images","volume":"Volume 6494 LNCS,","author":"Neumann","year":"2011","journal-title":"Computer Vision\u2013ACCV 2010: 10th Asian Conference on Computer Vision, Queenstown, New Zealand, 8\u201312 November 2010"},{"unstructured":"Quinlan, J.R. (1993). C4.5: Programs for Machine Learning, Elsevier.","key":"ref_36"},{"unstructured":"Vapnik, V.N., and Vapnik, V. (1998). Statistical Learning Theory, Wiley.","key":"ref_37"},{"doi-asserted-by":"crossref","unstructured":"Chang, C.C., and Lin, C.J. (2011, December 31). LIBSVM: A Library for Support Vector Machines. ACM Transactions on Intelligent Systems and Technology, 2: 27: 1\u201327: 27, 2011. Available online: http:\/\/www.csie.ntu.edu.tw\/cjlin\/libsvm.","key":"ref_38","DOI":"10.1145\/1961189.1961199"},{"unstructured":"Cherkassky, V.S., and Mulier, F. (1998). Learning from Data: Concepts, Theory, and Methods, John Wiley & Sons, Inc.. [1st ed.].","key":"ref_39"},{"doi-asserted-by":"crossref","unstructured":"Lewis, D., Agam, G., Argamon, S., Frieder, O., Grossman, D., and Heard, J. (2006, January 6). Building a Test Collection for Complex Document Information Processing. Proceedings of the 29th Annual International ACM SIGIR Conference, New York, NY, USA.","key":"ref_40","DOI":"10.1145\/1148170.1148307"},{"doi-asserted-by":"crossref","unstructured":"Agam, G., Argamon, S., Frieder, O., Grossman, D., and Lewis, D. (2006). The Complex Document Image Processing ({CDIP}) Test Collection Project, Illinois Institute of Technology.","key":"ref_41","DOI":"10.1145\/1148170.1148274"},{"unstructured":"University of California, San Francisco (2007). The Legacy Tobacco Document Library, University of California, San Francisco.","key":"ref_42"},{"doi-asserted-by":"crossref","unstructured":"Hassanzadeh, S., and Pourghassem, H. (2011, January 4\u20136). Fast logo detection based on morphological features in document images. Proceedings of the 2011 IEEE 7th International Colloquium on Signal Processing and Its Applications, Penang, Malaysia.","key":"ref_43","DOI":"10.1109\/CSPA.2011.5759888"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/4\/170\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:32:05Z","timestamp":1760106725000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/4\/170"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,22]]},"references-count":43,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,4]]}},"alternative-id":["a17040170"],"URL":"https:\/\/doi.org\/10.3390\/a17040170","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2024,4,22]]}}}