Use of colour for hand-filled form analysis and recognition

Colour information in form analysis is currently under utilised. As technology has advanced and computing costs have reduced, the processing of forms in colour has now become practicable. This paper describes a novel colour-based approach to the extraction of filled data from colour form images. Images are first quantised to reduce the colour complexity and data is extracted by examining the colour characteristics of the images. The improved performance of the proposed method has been verified by comparing the processing time, recognition rate, extraction precision and recall rate to that of an equivalent black and white system

Statistics Oriented Preprocessing of Document Image

Old printed documents represent an important part of our cultural heritage. Their digitalization plays an important role in creating data and metadata. The paper proposed an algorithm for estimation of the global text skew. First, document image is binarized reducing the impact of noise and uneven illumination. The binary image is statistically analyzed and processed. Accordingly, redundant data have been excluded. Furthermore, the convex hulls are established encircling each text object. They are joined establishing connected components. Then, the connected components in complementary image are enlarged with morphological dilation. At the end, the biggest connected component is extracted. Its orientation is similar to the global orientation of text document which is calculated by the moments. Efficiency and correctness of the algorithm are verified by testing on a custom dataset

Adaptive Methods for Robust Document Image Understanding

A vast amount of digital document material is continuously being produced as part of major digitization efforts around the world. In this context, generic and efficient automatic solutions for document image understanding represent a stringent necessity. We propose a generic framework for document image understanding systems, usable for practically any document types available in digital form. Following the introduced workflow, we shift our attention to each of the following processing stages in turn: quality assurance, image enhancement, color reduction and binarization, skew and orientation detection, page segmentation and logical layout analysis. We review the state of the art in each area, identify current defficiencies, point out promising directions and give specific guidelines for future investigation. We address some of the identified issues by means of novel algorithmic solutions putting special focus on generality, computational efficiency and the exploitation of all available sources of information. More specifically, we introduce the following original methods: a fully automatic detection of color reference targets in digitized material, accurate foreground extraction from color historical documents, font enhancement for hot metal typesetted prints, a theoretically optimal solution for the document binarization problem from both computational complexity- and threshold selection point of view, a layout-independent skew and orientation detection, a robust and versatile page segmentation method, a semi-automatic front page detection algorithm and a complete framework for article segmentation in periodical publications. The proposed methods are experimentally evaluated on large datasets consisting of real-life heterogeneous document scans. The obtained results show that a document understanding system combining these modules is able to robustly process a wide variety of documents with good overall accuracy

Estimation of the Text Skew in the Old Printed Documents

Old printed documents represent the significant part of our heritage. In order to preserve them, the digitalization is indispensable. The paper proposed a robust skew estimation method for old printed document. It is based on the connected components made by filled convex hulls around text element. The connected components are enlarged by oriented morphological operation. Then, the longest connected component is extracted. The global orientation of the document is detected by its orientation. Accordingly, document image was globally de-skewed. The algorithm is tested on synthetic and real datasets. Obtained results proved the algorithmscorrectness

The rectification and recognition of document images with perspective and geometric distortions

Ph.DDOCTOR OF PHILOSOPH

Advanced capabilities for planar X-ray systems

Mención Internacional en el título de doctorThe past decades have seen a rapid evolution towards the use of digital detectors in radiology and a more flexible robotized movement of the system components, X-ray tube and detector. This evolution opened the possibility for incorporating advanced capabilities in these planar X-ray systems, and for providing new valuable diagnostic information compared to the previous technology. Some of the current challenges for radiography are to obtain more quantitative images and to reduce the inherent superposition of tissues because of the 2D nature of the technique. Dual energy radiography, based on the acquisition of two images at different source voltages, enables a separate characterization of soft tissue and bone structures. Its benefits over conventional radiography have been proven in different applications, since it improves information content without adding significant extra acquisition time or radiation dose. In a different direction, a really disruptive advance would be to obtain 3D imaging with systems designed just for planar images. The incorporation of tomographic capabilities into these systems would have to deal with the acquisition of a limited number of projections, with non-standard geometrical configurations. This thesis presents original contributions in these two directions: dual energy radiography and 3D imaging with X-ray systems designed for planar imaging. The work is framed in a line of research of the Biomedical Imaging and Instrumentation Group from the Bioengineering and Aerospace Department of University Carlos III de Madrid working jointly with the University Hospital Gregorio Marañón, focused on the advance of radiology systems. This research line is carried out in collaboration with the group of Computer Architecture, Communications and Systems (ARCOS), from the same university, the Imaging Research Laboratory (IRL) of the University of Washington and the research center CREATIS, France. The research has a clear focus on technology transfer to the industry through the company Sedecal, a Spanish multinational among the 10 best world companies in the medical imaging field. The first contribution of this thesis is a complete novel protocol to incorporate dual energy capabilities that enable quantitative planar studies. The proposal is based on the use of a preliminary calibration with a very simple and low-cost phantom formed by two parts that represent soft tissue and bone equivalent materials. This calibration is performed automatically with no strict placement requirements. Compared to current Dual-energy X-ray Absorptiometry (DXA) systems, 1) it provides real mass-thickness values directly, enabling quantitative planar studies instead of relative comparisons, and 2) it is based on an automatic preliminary calibration without the need of interaction of an experienced technician. The second contribution is a novel protocol for the incorporation of tomographic capabilities into X-ray systems originally intended for planar imaging. For this purpose, we faced three main challenges. First, the geometrical trajectory of equipment follows non-standard circular orbits, thus posing severe difficulties for reconstruction. To handle this, the proposed protocol comprises a new geometrical calibration procedure that estimates all the system parameters per-projection. Second, the reconstruction of a limited number of projections from a reduced angular span leads to severe artifacts when using conventional reconstruction methods. To deal with these limited-view data, the protocol includes a novel advanced reconstruction method that incorporates the surface information of the sample, which can be extracted with a 3D light surface scanner. These data are introduced as an imposed constraint following the Split Bregman formulation. The restriction of the search space by exploiting the surface-based support becomes crucial for a complete recovery of the external contour of the sample and surroundings when the angular span is extremely reduced. The modular, efficient and flexible design followed for its implementation allows for the reconstruction of limited-view data with non-standard trajectories. Third, the optimization of the acquisition protocols has not yet explored with these systems. This thesis includes a study of the optimum acquisition protocols that allowed us to identify the possibilities and limitations of these planar systems. Using the surface-constrained method, it is possible to reduce the total number of projections up to 33% and the angular span down to 60 degrees. The contributions of this thesis open the way to provide depth and quantitative information very valuable for the improvement of radiological diagnosis. This could impact considerably the clinical practice, where conventional radiology is still the imaging modality most used, accounting for 80-90% of the total medical imaging exams. These advances open the possibility of new clinical applications in scenarios where 1) the reduction of the radiation dose is key, such as lung cancer screening or Pediatrics, according to the ALARA criteria (As Low As Reasonably Achievable), 2) a CT system is not usable due to movement limitations, such as during surgery or in an ICU and 3) where costs issues complicate the availability of CT systems, such as rural areas or underdeveloped countries. The results of this thesis has a clear application in the industry, since it is part of a proof of concept of the new generation of planar X-ray systems that will be commercialized worldwide by the company SEDECAL (Madrid, Spain).Los últimos años están viendo un rápido avance de los sistemas de radiología hacia el uso de detectores digitales y a una mayor flexibilidad de movimientos de los principales componentes del sistema, el tubo de rayos X y el detector. Esta evolución abre la posibilidad de incorporar capacidades avanzadas en sistemas de imagen plana por rayos X proporcionando nueva información valiosa para el diagnóstico. Dos retos en radiografía son obtener imágenes cuantitativas y reducir la superposición de tejidos debida a la naturaleza proyectiva de la técnica. La radiografía de energía dual, basada en la adquisición de dos imágenes a diferente kilovoltaje, permite obtener imágenes de tejido blando y hueso por separado. Los beneficios de esta técnica que aumenta la cantidad de información sin añadir un tiempo de adquisición o de dosis de radiación extra significativos frente al uso de radiografía convencional, han sido demostrados en diferentes aplicaciones. En otra dirección, un avance realmente disruptivo sería la obtención de imagen 3D con sistemas diseñados únicamente para imagen plana. La incorporación de capacidades tomográficas en estos sistemas tendría que lidiar con la adquisición de un número limitado de proyecciones siguiendo trayectorias no estándar. Esta tesis presenta contribuciones originales en esas dos direcciones: radiografía de energía dual e imagen 3D con sistemas de rayos X diseñados para imagen plana. El trabajo se encuadra en una línea de investigación del grupo de Imagen Biomédica e Instrumentación del Departamento de Bioingeniería e Ingeniería Aerospacial de la Universidad Carlos III de Madrid junto con el Hospital Universitario Gregorio Marañon, centrada en el avance de sistemas de radiología. Esta línea de investigación se desarollada en colaboración con el grupo Computer Architecture, Communications and Systems (ARCOS), de la misma universidad, el grupo Imaging Research Laboratory (IRL) de la Universidad de Washington y el centro de investigación CREATIS, de Francia. Se trata de una línea de investigación con un claro enfoque de transferencia tecnológica a la industria a través de la compañía SEDECAL, una multinacional española de entre las 10 líderes del mundo en el campo de la radiología. La primera contribución de esta tesis es un protocolo completo para incorporar capacidades de energía dual que permitan estudios cuantitativos de imagen plana. La propuesta se basa en una calibración previa con un maniquí simple y de bajo coste formado por dos materiales equivalentes de tejido blando y hueso respectivamente. Comparado con los sistemas actuales DXA (Dual-energy X-ray Absorptiometry), 1) proporciona valores reales de tejido atravesado, 2) se basa en una calibración automática que no requiere la interacción de un técnico con gran experiencia. La segunda contribución es un protocolo nuevo para la incorporación de capacidades tomográficas en sistemas de rayos X originariamente diseñados para imagen plana. Para ello, nos enfrentamos a tres principales dificultades. En primer lugar, las trayectorias que pueden seguir la fuente y el detector en estos sistemas no constituyen órbitas circulares estándares, lo que plantea retos importantes en la caracterización geométrica. Para solventarlo, el protocolo propuesto incluye una calibración geométrica que estima todos los parámetros geométricos del sistema para cada proyección. En segundo lugar, la reconstrucción de un número limitado de proyecciones adquiridas en un rango angular reducido da lugar a artefactos graves cuando se reconstruye con algoritmos convencionales. Para lidiar con estos datos de ángulo limitado, el protocolo incluye un nuevo método avanzado de reconstrucción que incorpora la información de superficie de la muestra, que se puede se obtener con un escáner 3D. Esta información se impone como una restricción siguiendo la formulación de Split Bregman, para compensar la falta de datos. La restricción del espacio de búsqueda a través de la explotación del soporte basado en superficie, es crucial para una recuperación completa del contorno externo de la muestra cuando el rango angular es extremadamente pequeño. El diseño modular, eficiente y flexible de la implementación propuesta permite reconstruir datos de ángulo limitado obtenidos con posiciones de fuente y detector no estándar. En tercer lugar, hasta la fecha, no se ha explorado la optimización del protocolo de adquisición con estos sistemas. Esta tesis incluye un estudio de los protocolos óptimos de adquisición que permitió identificar las posibilidades y limitaciones de estos sistemas de imagen plana. Gracias al método de reconstrucción basado en superficie, es posible reducir el número total de proyecciones hasta el 33% y el rango angular hasta 60 grados. Las contribuciones de esta tesis abren la posibilidad de proporcionar información de profundidad y cuantitativa muy valiosa para la mejora del diagnóstico radiológico. Esto podría impactar considerablemente en la práctica clínica, donde la radiología convencional es todavía la modalidad de imagen más utilizada, abarcando el 80- 90% del total de los exámenes de imagen médica. Estos avances abren la posibilidad de nuevas aplicaciones clínicas en escenarios donde 1) la reducción de la dosis de radiación es clave, como en screening de cáncer de pulmón, de acuerdo con el criterio ALARA (As Low As Reasonably Achievable), 2) no se puede usar un sistema TAC por limitaciones de movimiento como en cirugía o UCI, o 3) el coste limita la disponibilidad de sistemas TAC, como en zonas rurales o en países subdesarrollados. Los resultados de esta tesis presentan una clara aplicación industrial, ya que son parte de un prototipo de la nueva generación de sistemas planos de rayos X que serán distribuidos mundialmente por la compañía SEDECAL.This thesis has been developed as part of several research projects with public funding: - DPI2016-79075-R. ”Nuevos escenarios de tomografía por rayos X”, IP: Mónica Abella García, Ministerio de Economía y Competitividad, 01/01/2017-31/12/2019, 147.620 e. - ”Nuevos escenarios de tomografía por rayos X (NEXT) DPI2016-79075-R. Ministerio de Economía”, Industria y Competitividad. (Universidad Carlos III de Madrid). 30/12/2016-29/12/2019. 147.620 e. (…) - FP7-IMI-2012 (GA-115337), ”PreDict-TB: Model-based preclinical development of anti-tuberculosis drug combinations”. FP7-IMI - Seventh Framework Programme (EC-EFPIA). Unión Europea. (Universidad Carlos III de Madrid). 01/05/2012-31/10/2017. (…) - TEC2013-47270-R, ”Avances en Imagen Radiológica (AIR)”, Ministerio de Economía y Competitividad”, 01/01/2014-31/12/2016. IP: Mónica Abella Garcia and Manuel Desco Menéndez. 160.204 e (…) - RTC-2014-3028-1, ”Nuevos Escenarios Clínicos con Radiología Avanzada (NECRA)”, Ministerio de Economía y Competitividad, 01/06/2014-31/12/2016 IP: Mónica Abella García. 2014-2016. 219.458,96 e - IDI-20130301, ”Nuevo sistema integral de radiografía (INNPROVE: INNovative image PROcessing in medicine and VEterinary)”, IP: Mónica Abella García and Manuel Desco Menéndez. Ministerio de Economía y Competitividad. Subcontratación CDTI, 14/01/2013-31/03/2015. Total: 1.860.629e (UC3M: 325.000e). (Art. 83) - IPT-2012-0401-300000 INNPACTO 2012, ”Tecnologías para Procedimientos Intraoperatorios Seguros y Precisos. XIORT. MINECO. (Universidad Carlos III de Madrid). 01/01/2013-31/12/2015.Programa Oficial de Doctorado en Ingeniería MatemáticaPresidente: Doménec Ros Puig.- Secretario: Cyril Riddell.- Vocal: Yannick Boursie

International gestational age-specific centiles for umbilical artery Doppler indices: a longitudinal prospective cohort study of the INTERGROWTH-21st Project.

BACKGROUND: Reference values for umbilical artery Doppler indices are used clinically to assess fetal well-being. However, many studies that have produced reference charts have important methodologic limitations, and these result in significant heterogeneity of reported reference ranges. OBJECTIVES: To produce international gestational age-specific centiles for umbilical artery Doppler indices based on longitudinal data and the same rigorous methodology used in the original Fetal Growth Longitudinal Study of the INTERGROWTH-21st Project. STUDY DESIGN: In Phase II of the INTERGROWTH-21st Project (the INTERBIO-21st Study), we prospectively continued enrolling pregnant women according to the same protocol from 3 of the original populations in Pelotas (Brazil), Nairobi (Kenya), and Oxford (United Kingdom) that had participated in the Fetal Growth Longitudinal Study. Women with a singleton pregnancy were recruited at <14 weeks' gestation, confirmed by ultrasound measurement of crown-rump length, and then underwent standardized ultrasound every 5±1 weeks until delivery. From 22 weeks of gestation umbilical artery indices (pulsatility index, resistance index, and systolic/diastolic ratio) were measured in a blinded fashion, using identical equipment and a rigorously standardized protocol. Newborn size at birth was assessed using the international INTERGROWTH-21st Standards, and infants had detailed assessment of growth, nutrition, morbidity, and motor development at 1 and 2 years of age. The appropriateness of pooling data from the 3 study sites was assessed using variance component analysis and standardized site differences. Umbilical artery indices were modeled as functions of the gestational age using an exponential, normal distribution with second-degree fractional polynomial smoothing; goodness of fit for the overall models was assessed. RESULTS: Of the women enrolled at the 3 sites, 1629 were eligible for this study; 431 (27%) met the entry criteria for the construction of normative centiles, similar to the proportion seen in the original fetal growth longitudinal study. They contributed a total of 1243 Doppler measures to the analysis; 74% had 3 measures or more. The healthy low-risk status of the population was confirmed by the low rates of preterm birth (4.9%) and preeclampsia (0.7%). There were no neonatal deaths and satisfactory growth, health, and motor development of the infants at 1 and 2 years of age were documented. Only a very small proportion (2.8%-6.5%) of the variance of Doppler indices was due to between-site differences; in addition, standardized site difference estimates were marginally outside this threshold in only 1 of 27 comparisons, and this supported the decision to pool data from the 3 study sites. All 3 Doppler indices decreased with advancing gestational age. The 3rd, 5th 10th, 50th, 90th, 95th, and 97th centiles according to gestational age for each of the 3 indices are provided, as well as equations to allow calculation of any value as a centile and z scores. The mean pulsatility index according to gestational age = 1.02944 + 77.7456*(gestational age)-2 - 0.000004455*gestational age3. CONCLUSION: We present here international gestational age-specific normative centiles for umbilical artery Doppler indices produced by studying healthy, low-risk pregnant women living in environments with minimal constraints on fetal growth. The centiles complement the existing INTERGROWTH-21st Standards for assessment of fetal well-being

Parameter estimation of squirrel-cage motors with parasitic torques in the torque–slip curve

This paper studies parasitic torques in steady-state torque–slip curves of squirrel-cage induction motors. The curves of nine motors (small, medium and large size units), three of which were measured in the range s = 2 to 0, are analysed. The torque–slip curves of eight of these nine motors differ significantly from the smooth curves predicted by the classical single- and double-cage models: a torque dip at large slips in the motoring regime and a notable torque increase in the braking regime occur. As parasitic torques have been traditionally associated with space harmonics, two singlecage chain models (which consider the space harmonics) are tested to fit the measured torque and current of the three measured motors: one neglects the skin effect, leading to the wrong torque prediction, whereas the other (the chain model proposed in the early 60s in the literature) considers the skin effect, leading to an accurate torque prediction.Postprint (author's final draft