[ES] El propósito de la presente tesis es desarrollar una herramienta informática para la predicción del efecto multipactor tanto en líneas de transmisión coaxiales como en guías circulares. Esta herramienta está pensada para ser complementaria de las de diseño asistido por ordenador Computer-Aided Design (CAD) en el caso de dispositivos de comunicaciones a implementar en estas tecnologías de ondas guiadas. En el caso de guías coaxiales, se desarrollará un modelo numérico para la predicción de los umbrales de potencia del fenómeno de multipactor. Este método ha sido validado con medidas experimentales, así como validado con otros estudios teóricos realizados. En este tipo de guía se ha considerado tres tipos de señal de radio frecuencia (RF), la onda incidente, la onda estacionaria pura y las ondas estacionarias en general (combinación de ondas incidente y reflejada de distintas amplitudes). Así pues, se ha analizado y obtenido los umbrales de potencia para cada una de las diferentes señales consideradas y observado los efectos que se producen. En las guías circulares, se ha demostrado en primer lugar la existencia del fenómeno de multipactor bajo la excitación del modo fundamental de la guía circular TE11. El interés en estas guías se debe al amplio uso en la fabricación de componentes pasivos, tanto en cavidades resonantes como el uso de irises que conectan las cavidades, empleados tanto en aceleradores de partículas como en diferentes subsistemas de comunicaciones en satélites. Por tanto, además de observar la existencia del efecto multipactor hemos calculado una carta de susceptibilidad para dicho fenómeno, inicialmente en el caso de que sólo se transmita una única polarización, en concreto la polarización vertical. Una vez hemos demostrado que el efecto multipactor es posible en estas guías circulares, se ha realizado un estudio teniendo en consideración la coexistencia de las dos polarizaciones del modo fundamental TE11. Para una mejor comprensión del fenómeno, se ha analizado inicialmente para órdenes de multipactor más bajos en función de la excentricidad de la elipse de polarización. Prestando especial atención para el caso de la polarización lineal y circular, aunque también se ha analizado otras combinaciones más generales. / [CA] El propòsit de la present tesi és desenvolupar una eina informàtica per a la predicció de l'efecte multipactor tant en línies de transmissió coaxials com en guies circulars. Aquesta eina està pensada per a ser complementària de les de disseny assistit per ordinador Computer- Aided Design (CAD) en el cas de dispositius de comunicacions a implementar en aquestes tecnologies d'ones guiades. En el cas de guies coaxials, es desenvoluparà un model numèric per a la predicció dels llindars de potència del fenomen de multipactor. Aquest mètode ha sigut validat amb mesures experimentals, així com validat amb altres estudis teòrics realitzats. En aquesta mena de guia s'ha considerat tres tipus de senyal de ràdio freqüència (RF), l'ona incident, l'ona estacionària pura i les ones estacionàries en general (combinació d'ones incident i reflectida de diferents amplituds). Així doncs, s'ha analitzat i obtingut els llindars de potència per a cadascuna dels diferents senyals considerats i observat els efectes que es produeixen. En les guies circulars, s'ha demostrat en primer lloc l'existència del fenomen de multipactor sota l'excitació de la manera fonamental de la guia circular TE11. L'interés en aquestes guies es deu a l'ampli ús en la fabricació de components passius, tant en cavitats ressonants com l'ús d'irises que connecten les cavitats, emprats tant en acceleradors de partícules com en diferents subsistemes de comunicacions en satèllits. Per tant, a més d'observar l'existència de l'efecte multipactor hem calculat una carta de susceptibilitat per a aquest fenomen, inicialment en el cas que només es transmeta una única polarització, en concret la polarització vertical. Una vegada hem demostrat que l'efecte multipactor és possible en aquestes guies circulars, s'ha realitzat un estudi tenint en consideració la coexistència de les dues polaritzacions de la manera fonamental TE11. Per a una millor comprensió del fenomen, s'ha analitzat inicialment per a ordres de multipactor més baixos en funció de l'excentricitat de l'ellipse de polarització. Prestant especial atenció per al cas de la polarització lineal i circular, encara que també s'ha analitzat altres combinacions més generals. / [EN] The main goal of this PhD thesis is to develop a computer tool for the prediction of the multipactor effect, both in coaxial transmission lines and in circular guides. This tool is intended to be complementary to the available Computer-Aided Design (CAD) versions, in particular for the case of communication devices to be implemented in the cited guided wave technologies. In the case of coaxial guides, a numerical model is developed to predict the power thresholds of the multipactor phenomenon. This method has been validated with experimental measurements, as well as with other theoretical studies carried out. In this type of guide, three types of radio frequency (RF) signals have been considered, i.e. the incident wave, the pure standing wave and the standing waves in general (a combination of incident and reflected waves of different amplitudes). Thus, the power thresholds for each of the different signals considered have been analyzed and obtained, and the corresponding effects that occur have been observed. In circular guides, the existence of the multipactor phenomenon under the excitation of the TE11 fundamental mode of the circular guide has been demonstrated first. The interest in these guides is due to their wide use in the manufacture of passive components, both in resonant cavities and within irises that connect the cavities, used both in particle accelerators and in different satellite communications subsystems. Therefore, in addition to observing the existence of the multipactor effect, we have calculated a susceptibility chart for this phenomenon, initially in the case that only a single polarization is transmitted, specifically the vertical polarization. Once we have shown that the multipactor effect is possible in these circular guides, a study has been carried out taking into account the co-existence of the two polarizations of the TE11 fundamental mode. For a better understanding of the phenomenon, it has been initially analyzed for lower multipactor orders as a function of the eccentricity of the polarization ellipse. Special attention has been paid to the case of linear and circular polarization, although other more general combinations have also been analyzed. / This work was supported in part by Ministerio de Educación y Ciencia, Spanish Government, under the coordinated Research Project TEC 2007/67630-C03-01 and in part by Generalitat Valenciana (Spain) under Projects IIARC0/2004/20, IIARC0/2004/21 and IIARC0/2004/22. This work has been supported by Ministerio de Ciencia e Innovación, Spanish Government, under Research Project TEC2007-67630-C03-01. / Pérez Pastor, AM. (2021). Análisis del efecto multipactor en guías de onda de geometría cilíndrica [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/162975 / TESIS

[ES] El Análisis de la Estructura de Documentos (Document Layout Analysis), aplicado a documentos manuscritos, tiene como objetivo obtener automáticamente la estructura intrínseca de dichos documentos. Su desarrollo como campo de investigación se extiende desde los sistemas de segmentación de caracteres desarrollados a principios de la década de 1960 hasta los sistemas complejos desarrollados en la actualidad, donde el objetivo es analizar estructuras de alto nivel (líneas de texto, párrafos, tablas, etc.) y la relación que existe entre ellas. Esta tesis, en primer lugar, define el objetivo del Análisis de la Estructura de Documentos desde una perspectiva probabilística. A continuación, la complejidad del problema se reduce a un conjunto de subproblemas complementarios bien conocidos, de manera que pueda ser gestionado por medio de recursos informáticos modernos. Concretamente se abordan tres de los principales problemas del Análisis de la Estructura de Documentos siguiendo una formulación probabilística. Específicamente se aborda la Detección de Línea Base (Baseline Detection), la Segmentación de Regiones (Region Segmentation) y la Determinación del Orden de Lectura (Reading Order Determination). Uno de los principales aportes de esta tesis es la formalización de los problemas de Detección de Línea Base y Segmentación de Regiones bajo un marco probabilístico, donde ambos problemas pueden ser abordados por separado o de forma integrada por los modelos propuestos. Este último enfoque ha demostrado ser muy útil para procesar grandes colecciones de documentos con recursos informáticos limitados. Posteriormente se aborda el subproblema de la Determinación del Orden de Lectura, que es uno de los subproblemas más importantes, aunque subestimados, del Análisis de la Extructura de Documentos, ya que es el nexo que permite convertir los datos extraídos de los sistemas de Reconocimiento Automático de Texto (Automatic Text Recognition Systems) en información útil. Por lo tanto, en esta tesis abordamos y formalizamos la Determinación del Orden de Lectura como un problema de clasificación probabilística por pares. Además, se proponen dos diferentes algoritmos de decodificación que reducen la complejidad computacional del problema. Por otra parte, se utilizan diferentes modelos estadísticos para representar la distribución de probabilidad sobre la estructura de los documentos. Estos modelos, basados en Redes Neuronales Artificiales (desde un simple Perceptrón Multicapa hasta complejas Redes Convolucionales y Redes de Propuesta de Regiones), se estiman a partir de datos de entrenamiento utilizando algoritmos de aprendizaje automático supervisados. Finalmente, todas las contribuciones se evalúan experimentalmente, no solo en referencias académicas estándar, sino también en colecciones de miles de imágenes. Se han considerado documentos de texto manuascritos y documentos musicales manuscritos, ya que en conjunto representan la mayoría de los documentos presentes en bibliotecas y archivos. Los resultados muestran que los métodos propuestos son muy precisos y versátiles en una amplia gama de documentos manuscritos. / [CA] L'Anàlisi de l'Estructura de Documents (Document Layout Analysis), aplicada a documents manuscrits, pretén automatitzar l'obtenció de l'estructura intrínseca d'un document. El seu desenvolupament com a camp d'investigació comprén des dels sistemes de segmentació de caràcters creats al principi dels anys 60 fins als complexos sistemes de hui dia que busquen analitzar estructures d'alt nivell (línies de text, paràgrafs, taules, etc) i les relacions entre elles. Aquesta tesi busca, primer de tot, definir el propòsit de l'anàlisi de l'estructura de documents des d'una perspectiva probabilística. Llavors, una vegada reduïda la complexitat del problema, es processa utilitzant recursos computacionals moderns, per a dividir-ho en un conjunt de subproblemes complementaris més coneguts. Concretament, tres dels principals subproblemes de l'Anàlisi de l'Estructura de Documents s'adrecen seguint una formulació probabilística: Detecció de la Línia Base Baseline Detection), Segmentació de Regions (Region Segmentation) i Determinació de l'Ordre de Lectura (Reading Order Determination). Una de les principals contribucions d'aquesta tesi és la formalització dels problemes de la Detecció de les Línies Base i dels de Segmentació de Regions en un entorn probabilístic, sent els dos problemes tractats per separat o integrats en conjunt pels models proposats. Aquesta última aproximació ha demostrat ser de molta utilitat per a la gestió de grans col·leccions de documents amb uns recursos computacionals limitats. Posteriorment s'ha adreçat el subproblema de la Determinació de l'Ordre de Lectura, sent un dels subproblemes més importants de l'Anàlisi d'Estructures de Documents, encara així subestimat, perquè és el nexe que permet transformar en informació d'utilitat l'extracció de dades dels sistemes de reconeixement automàtic de text. És per això que el fet de determinar l'ordre de lectura s'adreça i formalitza com un problema d'ordenació probabilística per parells. A més, es proposen dos algoritmes descodificadors diferents que reducix la complexitat computacional del problema. Per altra banda s'utilitzen diferents models estadístics per representar la distribució probabilística sobre l'estructura dels documents. Aquests models, basats en xarxes neuronals artificials (des d'un simple perceptron multicapa fins a complexes xarxes convolucionals i de propostes de regió), s'estimen a partir de dades d'entrenament mitjançant algoritmes d'aprenentatge automàtic supervisats. Finalment, totes les contribucions s'avaluen experimentalment, no només en referents acadèmics estàndard, sinó també en col·leccions de milers d'imatges. S'han considerat documents de text manuscrit i documents musicals manuscrits, ja que representen la majoria de documents presents a biblioteques i arxius. Els resultats mostren que els mètodes proposats són molt precisos i versàtils en una àmplia gamma de documents manuscrits. / [EN] Document Layout Analysis, applied to handwritten documents, aims to automatically obtain the intrinsic structure of a document. Its development as a research field spans from the character segmentation systems developed in the early 1960s to the complex systems designed nowadays, where the goal is to analyze high-level structures (lines of text, paragraphs, tables, etc) and the relationship between them. This thesis first defines the goal of Document Layout Analysis from a probabilistic perspective. Then, the complexity of the problem is reduced, to be handled by modern computing resources, into a set of well-known complementary subproblems. More precisely, three of the main subproblems of Document Layout Analysis are addressed following a probabilistic formulation, namely Baseline Detection, Region Segmentation and Reading Order Determination. One of the main contributions of this thesis is the formalization of Baseline Detection and Region Segmentation problems under a probabilistic framework, where both problems can be handled separately or in an integrated way by the proposed models. The latter approach is proven to be very useful to handle large document collections under restricted computing resources. Later, the Reading Order Determination subproblem is addressed. It is one of the most important, yet underestimated, subproblem of Document Layout Analysis, since it is the bridge that allows us to convert the data extracted from Automatic Text Recognition systems into useful information. Therefore, Reading Order Determination is addressed and formalized as a pairwise probabilistic sorting problem. Moreover, we propose two different decoding algorithms that reduce the computational complexity of the problem. Furthermore, different statistical models are used to represent the probability distribution over the structure of the documents. These models, based on Artificial Neural Networks (from a simple Multilayer Perceptron to complex Convolutional and Region Proposal Networks), are estimated from training data using supervised Machine Learning algorithms. Finally, all the contributions are experimentally evaluated, not only on standard academic benchmarks but also in collections of thousands of images. We consider handwritten text documents and handwritten musical documents as they represent the majority of documents in libraries and archives. The results show that the proposed methods are very accurate and versatile in a very wide range of handwritten documents. / Quirós Díaz, L. (2022). Layout Analysis for Handwritten Documents. A Probabilistic Machine Learning Approach [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/181483 / TESIS