14 research outputs found
Digital Color Imaging
This paper surveys current technology and research in the area of digital
color imaging. In order to establish the background and lay down terminology,
fundamental concepts of color perception and measurement are first presented
us-ing vector-space notation and terminology. Present-day color recording and
reproduction systems are reviewed along with the common mathematical models
used for representing these devices. Algorithms for processing color images for
display and communication are surveyed, and a forecast of research trends is
attempted. An extensive bibliography is provided
Modeling and Halftoning for Multichannel Printers: A Spectral Approach
Printing has been has been the major communication medium for many centuries. In the last twenty years, multichannel printing has brought new opportunities and challenges. Beside of extended colour gamut of the multichannel printer, the opportunity was presented to use a multichannel printer for ‘spectral printing’. The aim of spectral printing is typically the same as for colour printing; that is, to match input signal with printing specific ink combinations. In order to control printers so that the combination or mixture of inks results in specific colour or spectra requires a spectral reflectance printer model that estimates reflectance spectra from nominal dot coverage. The printer models have one of the key roles in accurate communication of colour to the printed media. Accordingly, this has been one of the most active research areas in printing. The research direction was toward improvement of the model accuracy, model simplicity and toward minimal resources used by the model in terms of computational power and usage of material. The contribution of the work included in the thesis is also directed toward improvement of the printer models but for the multichannel printing. The thesis is focused primarily on improving existing spectral printer models and developing a new model. In addition, the aim was to develop and implement a multichannel halftoning method which should provide with high image quality. Therefore, the research goals of the thesis were: maximal accuracy of printer models, optimal resource usage and maximal image quality of halftoning and whole spectral reproduction system. Maximal colour accuracy of a model but with the least resources used is achieved by optimizing printer model calibration process. First, estimation of the physical and optical dot gain is performed with newly proposed method and model. Second, a custom training target is estimated using the proposed new method. These two proposed methods and one proposed model were at the same time the means of optimal resource usage, both in computational time and material. The third goal was satisfied with newly proposed halftoning method for multichannel printing. This method also satisfies the goal of optimal computational time but with maintaining high image quality. When applied in spectral reproduction workflow, this halftoning reduces noise induced in an inversion of the printer model. Finally, a case study was conducted on the practical use of multichannel printers and spectral reproduction workflow. In addition to a gamut comparison in colour space, it is shown that otherwise limited reach of spectral printing could potentially be used to simulate spectra and colour of textile fabrics
N-Ink Printer Characterization with Barycentric Subdivision
Printing with a large number of inks, also called N-ink printing, is a challenging task. The challenges comprise spectral modelling of the printer, color separation, halftoning, and limitations of the amount of inks. Juxtaposed halftoning, a perfectly dot-off-dot halftoning method, has proven to be useful to address some of these challenges. However, for juxtaposed halftones, prediction of colors as a function of ink area-coverages has not yet been fully investigated. The goal of this paper is to introduce a spectral prediction model for N-ink juxtaposed-halftone prints. As the area-coverage domain of juxtaposed inks forms a simplex, we propose a cellular subdivision of the area-coverage domain using barycentric subdivision of simplexes. The barycentric subdivision provides algorithmically straightforward means to design and implement an N-ink color prediction model. Within the subdomain cells, the Yule-Nielsen spectral Neugebauer model is used for the spectral prediction. Our proposed model is highly accurate for prints with a large number of inks while requiring a relatively low number of calibration samples
High Capacity Analog Channels for Smart Documents
Widely-used valuable hardcopy documents such as passports, visas, driving licenses, educational certificates, entrance-passes for entertainment events etc. are conventionally protected against counterfeiting and data tampering attacks by applying analog security technologies (e.g. KINEGRAMS®, holograms, micro-printing, UV/IR inks etc.). How-ever, easy access to high quality, low price modern desktop publishing technology has left most of these technologies ineffective, giving rise to high quality false documents. The higher price and restricted usage are other drawbacks of the analog document pro-tection techniques. Digital watermarking and high capacity storage media such as IC-chips, optical data stripes etc. are the modern technologies being used in new machine-readable identity verification documents to ensure contents integrity; however, these technologies are either expensive or do not satisfy the application needs and demand to look for more efficient document protection technologies.
In this research three different high capacity analog channels: high density data stripe (HD-DataStripe), data hiding in printed halftone images (watermarking), and super-posed constant background grayscale image (CBGI) are investigated for hidden com-munication along with their applications in smart documents. On way to develop high capacity analog channels, noise encountered from printing and scanning (PS) process is investigated with the objective to recover the digital information encoded at nearly maximum channel utilization. By utilizing noise behaviour, countermeasures against the noise are taken accordingly in data recovery process.
HD-DataStripe is a printed binary image similar to the conventional 2-D barcodes (e.g. PDF417), but it offers much higher data storage capacity and is intended for machine-readable identity verification documents. The capacity offered by the HD-DataStripe is sufficient to store high quality biometric characteristics rather than extracted templates, in addition to the conventional bearer related data contained in a smart ID-card. It also eliminates the need for central database system (except for backup record) and other ex-pensive storage media, currently being used. While developing novel data-reading tech-nique for HD-DataStripe, to count for the unavoidable geometrical distortions, registra-tion marks pattern is chosen in such a way so that it results in accurate sampling points (a necessary condition for reliable data recovery at higher data encoding-rate). For more sophisticated distortions caused by the physical dot gain effects (intersymbol interfer-ence), the countermeasures such as application of sampling theorem, adaptive binariza-tion and post-data processing, each one of these providing only a necessary condition for reliable data recovery, are given. Finally, combining the various filters correspond-ing to these countermeasures, a novel Data-Reading technique for HD-DataStripe is given. The novel data-reading technique results in superior performance than the exist-ing techniques, intended for data recovery from printed media.
In another scenario a small-size HD-DataStripe with maximum entropy is used as a copy detection pattern by utilizing information loss encountered at nearly maximum channel capacity. While considering the application of HD-DataStripe in hardcopy documents (contracts, official letters etc.), unlike existing work [Zha04], it allows one-to-one contents matching and does not depend on hash functions and OCR technology, constraints mainly imposed by the low data storage capacity offered by the existing analog media.
For printed halftone images carrying hidden information higher capacity is mainly attributed to data-reading technique for HD-DataStripe that allows data recovery at higher printing resolution, a key requirement for a high quality watermarking technique in spatial domain. Digital halftoning and data encoding techniques are the other factors that contribute to data hiding technique given in this research. While considering security aspects, the new technique allows contents integrity and authenticity verification in the present scenario in which certain amount of errors are unavoidable, restricting the usage of existing techniques given for digital contents.
Finally, a superposed constant background grayscale image, obtained by the repeated application of a specially designed small binary pattern, is used as channel for hidden communication and it allows up to 33 pages of A-4 size foreground text to be encoded in one CBGI. The higher capacity is contributed from data encoding symbols and data reading technique
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
Jetting of multiple functional materials by additive manufacturing
The rise and consolidation of Additive Manufacturing (AM) as a technology has made possible the fabrication of highly customised and complex products in almost every industry. This not only allows the creation of objects that were impossible just a few decades ago but also facilitates the production of small runs of products at a reasonable cost, which reduces the design-prototyping cycles and boosts product innovation. However, to produce truly functional parts it is desirable for these systems to be able to deposit multiple complex materials in a single process to locally embed controllable properties such as electrical conductivity or sensing capabilities into the produced geometries. Consequently, a review of current AM technologies capable of depositing conductive materials is performed in this PhD and discussed to find the most suitable approaches. Similarly, existing multi-material set-ups are studied to find limitations and common practices to create a system that is capable of fulfilling the objectives of this work.
Piezo-activated inkjet printing (PIJ) is identified as an appropriate technology for multi-material applications due to its non-contact nature, high spatial resolution, capability of mixing and digitally grading materials and simple scale-up of the process. Furthermore, in the last decade it has been shown that jetting can be used for the accurate deposition of a wide range of functional materials. However, upon detailed review of this method, the limitations that it imposes on the compositions of the inks are identified as its main drawback. Specifically, the solid content and molecular weight of the fluids that can be jetted are restricted by the viscosity of the final ink, typically under 40 mPa·s. This is problematic in the case of jetting conductive materials, since it forces the solid content to be very low, therefore yielding very thin and often inhomogeneous layers. Additionally, all the organic components on the inks added to facilitate its ejection need to be removed, which typically means longer and more aggressive post-processes before rendering the printed tracks conductive. For this reason, drop-on-demand micro-dispensing valves were chosen as a high viscosity jetting (HVJ) approach in this work, with the intention of assessing their capability as a suitable tool for multi-material AM of functional inks. However, since their resolution and speed are lower than conventional inkjet, a hybrid approach is presented including micro-dispensing valves and inkjet printheads capable of depositing a wide range of viscosities in a single process. A comprehensive description of the hybrid set-up is given, discussing its main elements including the printing heads, the custom design printer assembly, the ultraviolet (UV) and infrared (IR) lamps installed for in-situ processing, the monitoring system and the set-up to measure the evolution of the electrical resistance in printed tracks in real time during post-processing. Additionally, the printing strategy and process flow is discussed.
The investigated set-up was used to study the printability and performance of several functional materials ranging from UV-curable polymers to conductive formulations such as carbon paint, a silver nanoparticle-based paste and a dispersion of PEDOT:PSS. Each material was thoroughly characterised prior to printing with a special focus on viscosity. Their drop formation and deposition processes were studied at different printing settings using high speed imaging and footprint analysis of the deposited drops. These tests were used to obtain sets of working parameters that allow reliable printing and were used to produce 2D patterns with different resolutions to find the drop spacing that results in flat homogeneous films. Later, these films were post-treated according to the requirements of each material and multilayer structures were produced and analysed with an optical profilometer. The cross-section of these 3D tracks was used together with the measured resistance to obtain the electric conductivity of the materials under the printing conditions used. Finally, the accumulated information during the previous stages of printing was used to produce 3D multi-material demonstrators with incorporated conductive tracks, electric components and electroluminescent elements. These proof-of-concept samples were used to discuss limitations of the approach and showcase future possibilities of the system
Jetting of multiple functional materials by additive manufacturing
The rise and consolidation of Additive Manufacturing (AM) as a technology has made possible the fabrication of highly customised and complex products in almost every industry. This not only allows the creation of objects that were impossible just a few decades ago but also facilitates the production of small runs of products at a reasonable cost, which reduces the design-prototyping cycles and boosts product innovation. However, to produce truly functional parts it is desirable for these systems to be able to deposit multiple complex materials in a single process to locally embed controllable properties such as electrical conductivity or sensing capabilities into the produced geometries. Consequently, a review of current AM technologies capable of depositing conductive materials is performed in this PhD and discussed to find the most suitable approaches. Similarly, existing multi-material set-ups are studied to find limitations and common practices to create a system that is capable of fulfilling the objectives of this work.
Piezo-activated inkjet printing (PIJ) is identified as an appropriate technology for multi-material applications due to its non-contact nature, high spatial resolution, capability of mixing and digitally grading materials and simple scale-up of the process. Furthermore, in the last decade it has been shown that jetting can be used for the accurate deposition of a wide range of functional materials. However, upon detailed review of this method, the limitations that it imposes on the compositions of the inks are identified as its main drawback. Specifically, the solid content and molecular weight of the fluids that can be jetted are restricted by the viscosity of the final ink, typically under 40 mPa·s. This is problematic in the case of jetting conductive materials, since it forces the solid content to be very low, therefore yielding very thin and often inhomogeneous layers. Additionally, all the organic components on the inks added to facilitate its ejection need to be removed, which typically means longer and more aggressive post-processes before rendering the printed tracks conductive. For this reason, drop-on-demand micro-dispensing valves were chosen as a high viscosity jetting (HVJ) approach in this work, with the intention of assessing their capability as a suitable tool for multi-material AM of functional inks. However, since their resolution and speed are lower than conventional inkjet, a hybrid approach is presented including micro-dispensing valves and inkjet printheads capable of depositing a wide range of viscosities in a single process. A comprehensive description of the hybrid set-up is given, discussing its main elements including the printing heads, the custom design printer assembly, the ultraviolet (UV) and infrared (IR) lamps installed for in-situ processing, the monitoring system and the set-up to measure the evolution of the electrical resistance in printed tracks in real time during post-processing. Additionally, the printing strategy and process flow is discussed.
The investigated set-up was used to study the printability and performance of several functional materials ranging from UV-curable polymers to conductive formulations such as carbon paint, a silver nanoparticle-based paste and a dispersion of PEDOT:PSS. Each material was thoroughly characterised prior to printing with a special focus on viscosity. Their drop formation and deposition processes were studied at different printing settings using high speed imaging and footprint analysis of the deposited drops. These tests were used to obtain sets of working parameters that allow reliable printing and were used to produce 2D patterns with different resolutions to find the drop spacing that results in flat homogeneous films. Later, these films were post-treated according to the requirements of each material and multilayer structures were produced and analysed with an optical profilometer. The cross-section of these 3D tracks was used together with the measured resistance to obtain the electric conductivity of the materials under the printing conditions used. Finally, the accumulated information during the previous stages of printing was used to produce 3D multi-material demonstrators with incorporated conductive tracks, electric components and electroluminescent elements. These proof-of-concept samples were used to discuss limitations of the approach and showcase future possibilities of the system