liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Structure-Aware Halftoning Using the Iterative Method Controlling the Dot Placement
Linköping University, Department of Science and Technology, Media and Information Technology. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Science and Technology, Media and Information Technology. Linköping University, Faculty of Science & Engineering.
Norwegian University of Science and Technology, Faculty of Information Technology and Electrical Engineering, Department of Computer Science, Gjøvik, Norway.
Linköping University, Department of Science and Technology, Media and Information Technology. Linköping University, Faculty of Science & Engineering.
2021 (English)In: Journal of Imaging Science and Technology, ISSN 1062-3701, E-ISSN 1943-3522, Vol. 65, no 6Article in journal (Refereed) Published
Abstract [en]

Many image reproduction devices, such as printers, are limited to only a few numbers of printing inks. Halftoning, which is the process to convert a continuous-tone image into a binary one, is, therefore, an essential part of printing. An iterative halftoning method, called Iterative Halftoning Method Controlling the Dot Placement (IMCDP), which has already been studied by research scholars, generally results in halftones of good quality. In this paper, we propose a structure-based alternative to this algorithm that improves the halftone image quality in terms of sharpness, structural similarity, and tone preservation. By employing appropriate symmetrical and non-symmetrical Gaussian filters inside the proposed halftoning method, it is possible to adaptively change the degree of sharpening in different parts of the continuous-tone image. This is done by identifying a dominant line in the neighborhood of each pixel in the original image, utilizing the Hough Transform, and aligning the dots along the dominant line. The objective and subjective quality assessments verify that the proposed structure-based method not only results in sharper halftones, giving more three-dimensional impression, but also improves the structural similarity and tone preservation. The adaptive nature of the proposed halftoning method makes it an appropriate algorithm to be further developed to a 3D halftoning method, which could be adapted to different parts of a 3D object by exploiting both the structure of the images being mapped and the 3D geometrical structure of the underlying printed surface.

Place, publisher, year, edition, pages
I S & T-SOC IMAGING SCIENCE TECHNOLOGY , 2021. Vol. 65, no 6
Keywords [en]
Halftoning, Structure-Aware Halftoning, Hough Transform, Image Quality Evaluation
National Category
Other Engineering and Technologies
Identifiers
URN: urn:nbn:se:liu:diva-181613DOI: 10.2352/j.imagingsci.technol.2021.65.6.060404ISI: 000734009600011OAI: oai:DiVA.org:liu-181613DiVA, id: diva2:1616853
Note

Funding: ApPEARS (Appearance Printing European Advanced Research School); European Unions Horizon 2020 programme under the Marie Skodowska-Curie [814158]

Available from: 2021-12-04 Created: 2021-12-04 Last updated: 2025-02-18Bibliographically approved
In thesis
1. 2D and 3D Halftoning for Appearance Reproduction
Open this publication in new window or tab >>2D and 3D Halftoning for Appearance Reproduction
2023 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The appearance of an object is determined by its chromatic and geometric qualities in its surrounding environment using four optical parameters: color, gloss, translucency, and surface texture. Reconstructing the appearance of objects is of great importance in many applications, including creative industries, packaging, fine-art reproduction, medical simulation, and prosthesis-making. Printers are reproduction devices capable of replicating objects’ appearance in 2D and 3D forms. With the introduction of new printing technologies, new inks and materials, and demands for innovative applications, creating accurate reproduction of the desired visual appearance has become challenging. Thus, the appearance reproduction workflow requires improvements and adaptations. 

Accurate color reproduction is a critical quality measure in reproducing the desired appearance in any printing process. However, printers are devices with a limited number of inks that can either print a dot or leave it blank at a specific position on a substrate; hence, to reproduce different colors, optimal placement of the available inks is needed. Halftoning is a technique that deals with this challenge by generating a spatial distribution of the available inks that creates an illusion of the target color when viewed from a sufficiently large distance. Halftoning is a fundamental part of the color reproduction task in any full-color printing pipeline, and it is an effective technique to increase the potential of printing realistic and complex appearances. Although halftoning has been used in 2D printing for many decades, it still requires improvements in reproducing fine details and structures of images. Moreover, the emergence of new technologies in 3D printing introduces a higher degree of freedom and more parameters to the field of appearance reproduction. Therefore, there is a critical need for extensive studies to revisit existing halftoning algorithms and develop novel approaches to produce high quality prints that match the target appearance faithfully. This thesis aims at developing halftoning algorithms to improve appearance reproduction in 2D and 3D printing. 

Contributions of this thesis in the 2D domain is a dynamic sharpness-enhancing halftoning approach, which adaptively varies the local sharpness of the halftone image based on different textures in the original image for realistic appearance printing. The results show improvements in halftone quality in terms of sharpness, preserving structural similarity, and decreasing color reproduction error. The main contribution of this thesis in 3D printing is extending a high quality 2D halftoning algorithm to the 3D domain. The proposed method is then integrated with a multi-layer printing approach, where ink is deposited at variable depths to improve the reproduction of tones and fine details. Results demonstrate that the proposed method accurately reproduces tones and details of the target appearance. Another contribution of this thesis is studying the effect of halftoning on the perceived appearance of 3D printed surfaces. According to the results, changing the dot placement based on the elevation variation of the underlying geometry can potentially control the perception of the 3D printed appearance. It implies that the choice of halftone may prove helpful in eliminating unwanted artifacts, enhancing the object’s geometric features, and producing a more accurate 3D appearance. The proposed methods in this thesis have been evaluated using different printing techniques.    

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2023. p. 57
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2331
National Category
Other Engineering and Technologies
Identifiers
urn:nbn:se:liu:diva-198137 (URN)10.3384/9789180752701 (DOI)9789180752695 (ISBN)9789180752701 (ISBN)
Public defence
2023-10-26, K3, Kåkenhus, Campus Norrköping, Norrköping, 10:15 (English)
Opponent
Supervisors
Note

2023-10-09: The cover was updated to reflect the printed version. 

Before this date the PDF has been downloaded 45 times.

Available from: 2023-09-26 Created: 2023-09-26 Last updated: 2025-02-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Abedini, FereshtehGooran, SasanNyström, Daniel

Search in DiVA

By author/editor
Abedini, FereshtehGooran, SasanNyström, Daniel
By organisation
Media and Information TechnologyFaculty of Science & Engineering
In the same journal
Journal of Imaging Science and Technology
Other Engineering and Technologies

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 706 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf