[ca] Aquesta tesi es centra en el problema de la localització de textos en imatges d'escenes naturals des de la perspectiva de l'eficiència. Amb aquesta finalitat, s'introdueix un mètode de localització de text multiorientat en imatges naturals adequat per al processament en temps real de vídeo d'alta definició en dispositius portàtils i mòbils. El mètode proposat es basa en components connectats (CCs): Primer, els CCs s'aïllen convolucionant la imatge a múltiples escales amb un filtre espacial lineal dissenyat específicament, seguit de binarització amb histèresi. A continuació, els CCs no textuals es filtren emprant una cascada de classificadors locals que operen sobre descriptors expandits incrementalment, on la propietat d'ample de traç s'estima eficientment calculant els quadrats màxims inscrits en els CCs. Els CCs candidats i els seus veïns es verifiquen posteriorment amb un classificador amb context que té en compte els CC de destinació i el seu entorn. Finalment, s'extreuen seqüències de text de totes les escales i després es fusionen utilitzant programació dinàmica. El mètode proposat és capaç de processar vídeo HD de 1080p a gairebé 30 quadres per segon en un ordinador portàtil estàndard sense requerir GPU. A més, en comparatives realitzades en les bases de dades de lectura robusta de ICDAR 2013 i de text d'escena incidental de ICDAR 2015, la solució proposada va rendir més del doble de ràpid que l'estat de la tècnica, a banda de demostrar resultats competitius en termes de precisió i exhaustivitat. A més, aquesta tesi introdueix una nova família d'aproximacions racionals de la funció arctangent vàlides en el rang [0, π / 2] que es pot ampliar fàcilment a dos i quatre quadrants, i una nova tècnica per a la localització de matrícules de vehicles en imatges naturals.

[en] This thesis focuses on the problem of text localization in natural scene images from the perspective of time-efficiency. Towards this end, a multi-oriented text localization method in natural images suitable for real-time processing of high-definition video on portable and mobile devices is introduced. The proposed method is based on the connected component (CC) approach: First, CCs are isolated by convolving a multi-scale pyramid with a specifically designed linear spatial filter, followed by hysteresis thresholding. Next, non-textual CCs are pruned employing a cascade of local classifiers fed with increasingly extended feature vectors, where the stroke width feature is estimated in linear time complexity by computing the maximal inscribed squares in the CCs. Candidate CCs and their neighbors are subsequently checked with a context-aware classifier that takes into account the target CCs and their vicinity. Lastly, text sequences are extracted in all pyramid levels and fused using dynamic programming. The proposed method is capable of processing 1080p HD video at nearly 30 frames per second on a standard laptop without requiring a GPU. Furthermore, when benchmarked on the ICDAR 2013 Robust Reading and on the ICDAR 2015 Incidental Scene Text datasets, it performed more than twice faster than the state-of-the-art, while still delivering competitive results in terms of precision and recall. Additionally, this thesis introduces a new family or rational approximations of the arctangent function valid in the [0, π/2] range that can be easily extended to two and four quadrants, and a new technique for vehicle license plate localization in unconstrained environments is presented as a practical use case leveraging the text localization system described in this research.