Computational generation of high-quality digital halftones (grey/colour patterns)
The purpose of this paper is to describe the computational algorithmic generation of the high-quality digital halftones (grey/colour patterns). At the beginning, the formal model for generation of the digital halftones, the so-called grey pattern problem (GPP) is introduced. Then, the heuristic algo...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Klaipėda University
2013-09-01
|
| Series: | Computational Science and Techniques |
| Online Access: | http://journals.ku.lt/index.php/CST/article/view/81 |
| _version_ | 1818454822267912192 |
|---|---|
| author | Alfonsas Misevičius Jonas Blonskis Vytautas Bukšnaitis Evelina Stanevičienė Tautvydas Želvys |
| author_facet | Alfonsas Misevičius Jonas Blonskis Vytautas Bukšnaitis Evelina Stanevičienė Tautvydas Želvys |
| author_sort | Alfonsas Misevičius |
| collection | DOAJ |
| description | The purpose of this paper is to describe the computational algorithmic generation of the high-quality digital halftones (grey/colour patterns). 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, in particular, of the grey pattern problem is discussed. Although the algorithm employed does not guarantee the optimality of the solutions found, still superior-quality, near-optimal (and in some cases probably optimal) solutions can be achieved within reasonable computation time. Further, we provide the results of the extensive computational experiments with the newly proposed, extra-large size instance (data set) of the GPP — which is the main contribution of this work. As a confirmation of the quality of the solutions produced, we also give the visual representations of several fine-looking halftone patterns and the reader can judge about the perfection of the images obtained.<br /> |
| first_indexed | 2024-12-14T22:00:59Z |
| format | Article |
| id | doaj.art-bd2e494b46a645f19cfb3f49dbce7087 |
| institution | Directory Open Access Journal |
| issn | 2029-9966 |
| language | English |
| last_indexed | 2024-12-14T22:00:59Z |
| publishDate | 2013-09-01 |
| publisher | Klaipėda University |
| record_format | Article |
| series | Computational Science and Techniques |
| spelling | doaj.art-bd2e494b46a645f19cfb3f49dbce70872022-12-21T22:46:00ZengKlaipėda UniversityComputational Science and Techniques2029-99662013-09-011213614010.15181/csat.v1i2.8192Computational generation of high-quality digital halftones (grey/colour patterns)Alfonsas Misevičius0Jonas BlonskisVytautas BukšnaitisEvelina StanevičienėTautvydas ŽelvysKaunas University of TechnologyThe purpose of this paper is to describe the computational algorithmic generation of the high-quality digital halftones (grey/colour patterns). 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, in particular, of the grey pattern problem is discussed. Although the algorithm employed does not guarantee the optimality of the solutions found, still superior-quality, near-optimal (and in some cases probably optimal) solutions can be achieved within reasonable computation time. Further, we provide the results of the extensive computational experiments with the newly proposed, extra-large size instance (data set) of the GPP — which is the main contribution of this work. As a confirmation of the quality of the solutions produced, we also give the visual representations of several fine-looking halftone patterns and the reader can judge about the perfection of the images obtained.<br />http://journals.ku.lt/index.php/CST/article/view/81 |
| spellingShingle | Alfonsas Misevičius Jonas Blonskis Vytautas Bukšnaitis Evelina Stanevičienė Tautvydas Želvys Computational generation of high-quality digital halftones (grey/colour patterns) Computational Science and Techniques |
| title | Computational generation of high-quality digital halftones (grey/colour patterns) |
| title_full | Computational generation of high-quality digital halftones (grey/colour patterns) |
| title_fullStr | Computational generation of high-quality digital halftones (grey/colour patterns) |
| title_full_unstemmed | Computational generation of high-quality digital halftones (grey/colour patterns) |
| title_short | Computational generation of high-quality digital halftones (grey/colour patterns) |
| title_sort | computational generation of high quality digital halftones grey colour patterns |
| url | http://journals.ku.lt/index.php/CST/article/view/81 |
| work_keys_str_mv | AT alfonsasmisevicius computationalgenerationofhighqualitydigitalhalftonesgreycolourpatterns AT jonasblonskis computationalgenerationofhighqualitydigitalhalftonesgreycolourpatterns AT vytautasbuksnaitis computationalgenerationofhighqualitydigitalhalftonesgreycolourpatterns AT evelinastaneviciene computationalgenerationofhighqualitydigitalhalftonesgreycolourpatterns AT tautvydaszelvys computationalgenerationofhighqualitydigitalhalftonesgreycolourpatterns |