2013 | OriginalPaper | Buchkapitel
Computational Algorithmic Generation of High-Quality Colour Patterns
verfasst von : Alfonsas Misevičius, Evaldas Guogis, Evelina Stanevičienė
Erschienen in: Information and Software Technologies
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The purpose of this paper is to describe the computational algorithmic generation of high-quality colour patterns (digital halftones). At the beginning, the formal model for generation of the digital halftones, the so-called grey pattern problem (GPP) is introduced. Then, the heuristic algorithm for the solution of the grey pattern problem is discussed. Although the algorithm employed does not guarantee the optimality of the solutions found, still perfect quality, near-optimal (and in some cases probably optimal) solutions can be achieved within reasonable computation time. Further, we provide the preliminary results of the extensive computational experiments with the extra-large instance (data set) of the GPP. As a confirmation of the quality of the analytical solutions produced, we also give the visual representations of fine-looking graphic halftone patterns.