<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Determination of Characteristics Discrete Transfiguration for Synthesized Raster Elements of Non-regular Structure</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Lviv Polytechnic National University</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ukraine mykola.m.lohoida@lpnu.ua</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>melnykovanatalia@gmail.com</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ukrainian Academy of Printing</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ukraine dana.havrysh@gmail.com</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Comenius University in Bratislava</institution>
          ,
          <addr-line>Bratislava</addr-line>
          ,
          <country country="SK">Slovakia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Social Sciences</institution>
          ,
          <addr-line>Lodz</addr-line>
          ,
          <country country="PL">Poland</country>
        </aff>
      </contrib-group>
      <fpage>0000</fpage>
      <lpage>0001</lpage>
      <abstract>
        <p>The characteristics of the discrete raster transformation for the synthesized elements of non-regular structure have been determined and constructed in this article. Besides, the simulation model of discrete screening has been created with the help of the Simulink graphical programming environment. The dependence of the number of levels of the area of raster elements on the dimension of cells for typical values of the relative area is determined. It is established that the growth of the area of the raster element depends on the size of the cell. Moreover, a new algorithm for forming a raster matrix in which the management of the rasterization process carries out by sequentially adding one trace element with the size of 1 × 1 discrete area units is proposed and researched in this paper. It is experimental found that the rasterization characteristic for the proposed algorithm of forming the raster matrix is linear. Doubtless, it is an essential advantage of the proposed method.</p>
      </abstract>
      <kwd-group>
        <kwd>raster characteristic</kwd>
        <kwd>raster element</kwd>
        <kwd>discrete area units</kwd>
        <kwd>discrete reproduction</kwd>
        <kwd>screening</kwd>
        <kwd>stochastic screening</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The image reproduction and print quality are determined by a huge number of factors and
one out of the crucial factor is the screening process in plate making [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. To put it another
way, the screening process might have an injurious impact on reproduction quality.
Screening (rasterization) is the technique that is used in printing to simulate tones and
halftone [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] or continuous-tone images such as photographs using dots [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Polygraphic
raster transformation has some peculiarities, and the first one out of them is that the
discretization is carried out by changing the geometric dimensions of the elements.
Furthermore, the area of the raster elements which are located in the raster cell is the carrier
of information in this case. Also, it is to say that, this raster grid corresponds to the tone of
the image [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>
        The new raster structures such as Amplitude Modulated (AM screening, or autotypical
raster Fig. 1, a), Frequency Modulated (FM screening, Fig. 1, b) [
        <xref ref-type="bibr" rid="ref5 ref6">5, 6</xref>
        ] and Hybrid
(AM+FM) were created at the end of the twentieth century. For autotypical structures is
characteristic that the tone values are made by the size of the raster dots: the larger the dot,
the darker the tonality. While in FR raster the size of the raster dots is constant but their
frequency is variable. Both of them have some pros and cons. Amplitude Modulated raster
has better properties in mid-tones while Frequency Modulated raster is able to make a wider
gamma rather than AM [
        <xref ref-type="bibr" rid="ref7 ref8">7, 8, 9</xref>
        ].
      </p>
      <p>On the whole, it doesn't matter which kind of raster technology to choose, because each
out of them must achieve the following goals [10]:
 make the image appear as close to continuous tone as possible;
 support appropriate plate printability;
 eliminate as much of the inherent noise and moiré as possible [10].
a)
b)</p>
      <p>
        Besides, raster elements with non-regular structure, stochastic [
        <xref ref-type="bibr" rid="ref5">5, 11</xref>
        ] and
pseudostochastic screening were implemented. At the same time, it is the specificity of the discrete
formation of raster elements of the necessary shape and structure that determines the
problem of choosing traditional and new methods of rasterization in CtP (Computer to
Plate) systems.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Review and problem statement</title>
      <p>
        The shape of the synthesized raster elements should ensure fully reproduction of their area
during plate exposures, and transfer from the printing plate to the imprint. The setpoint
value of the area during the discrete formation of the raster element may have a different
shape [12], which largely depends on the accuracy of the plate exposure, the manufacturing
of the printing plate and its reproduction on a bitmap imprint. Classical screening methods
are shown in the sources [
        <xref ref-type="bibr" rid="ref5 ref6">5, 6, 10</xref>
        ]. There the physics of formation of bitmap images is
described as well as their basic parameters and results of experimental studies carried out
in various tests based on which the quality of printed reproduction of raster images is
assessed. In particular, in some articles [
        <xref ref-type="bibr" rid="ref6">6, 13</xref>
        ] the problem of mathematical description,
synthesis and creating spatial reproduction schemes of discrete formation of a square raster
element of irregular structure is considered. The article [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] describes the image
superresolution method with the aggregate divergence matrix. A new screening method
based on the new form of screening element in improving printing quality was considered
in the paper [14]. Besides, paper [12] represents the influence of raster elements shape on
the printing quality. However, the question remains of determining the characteristics of a
discrete raster transform that needs further investigation.
      </p>
      <p>The aim of the article is to define, construct and analyze the characteristics of a discrete
polygraphic raster transformation for non-regular structure elements.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Development of an algorithm for forming the raster matrix</title>
      <p>One out of the significant stages of pre-printing preparation of images is the screening
process, which consists of converting tone images into a microstrip, in the form of a
twodimensional array of dots or elements of another form, where the information carrier is the
area of the raster element. According to the method of forming the area of the printing
element is distinguished: continuous rasterization, which is conventionally called analog,
and digital screening - screening with their discrete variable. It is found that in classical
analog screening, the management of the rasterization process is carried out by changing
the geometric dimensions, so as a result, the areas of the raster element depend on its shape.
For instance, the area of a round element   =  2 and square –   =  2. Thus, the
characteristic of the rasterization process which describes the dependence of the raster
element area on its geometric dimensions is nonlinear. Whereas a discrete raster
transformation is inherently a discrete simulation of continuous rasterization, moreover it's
also nonlinear, which is considered to be a flaw.</p>
      <p>In order to carry out the synthesis of discrete raster transfiguration of different shapes
elements during their formation by a sequence of rows of microstrips we accept the
following assumptions:
 the polygraphic rasterization is a two-dimensional spatial transformation;
 the exposure of the raster element carries out by a flowing laser beam of a given
diameter in the form of a sequence of rows in a raster cell of a given size and
contains an integer number of rows;
 the element is placed in the center of the raster cell.</p>
      <p>The element of a given shape is the result of raster transformation while the synthesis of
raster transformation is reduced to determining the element area.</p>
      <p>In the proposed algorithm of forming the matrix of rasterization, the control of the
screening process is carried out by sequentially adding one microelement with a size of 1 ×
1 discrete area units (dau). If the raster element has a non-regular structure, then the area of
the raster element is described by expression (1):
(1)</p>
      <p>Therefore, the area of the raster element of the non-regular structure which is worked out
according to the proposed algorithm, based on the raster matrix, will be determined by the
sum of rows and will be equal to the number of microelements from which the wines are
composed. Besides, the area of the raster element of the non-regular structure doesn't
depend on its shape. Under those conditions, the rasterization characteristic for the proposed
algorithm of forming the rastering matrix, which describes the dependence of the element
area on the control of the screening process, is determined by the number of trace elements
located in the cell of a given dimension, and will be linear, which is an advantage of the
suggested algorithm.
3.1</p>
    </sec>
    <sec id="sec-4">
      <title>Creation of the discrete rasterization characteristics</title>
      <p>As an instance, to clearly show the graduation characteristics (Fig. 2.), we were calculated
and constructed the characteristics of discrete rasterization for the small size of the raster
cell (4 × 4 and 5 × 5) in accordance with the proposed algorithm.</p>
      <p>As we can observe from the figure 2., the rasterization characteristics are linearly stepped
and presented in absolute discrete units of area. The magnitude of one degree is constant
over the entire screening interval and has a value of 1 dau. As the number of microelements
in the raster cell rises, the characteristics gradually increase to 16 and 25 dau, respectively.</p>
      <p>Besides, in the same way, the characteristics of discrete rasterization have been
calculated and constructed for raster elements with the non-regular structure formed
according to the proposed algorithm of the raster matrix for raster cells with dimensions 8
× 8, 12 × 12, 16 × 16. Figure 2 shows the characteristics of discrete rasterization.</p>
      <p>Similarly to the previous case, the rasterization characteristics are linearly stepped, and
have a magnitude degree - 1 dau. However, if the size of the cells is large then the pitch will
become less inconspicuous. As the number of microelement in the raster cell increases, the
characteristics gradually increase, and the value of their area goes up to 64, 144 and 256
dau. The complete results of the simulation are given in Table. 1.
3.2</p>
    </sec>
    <sec id="sec-5">
      <title>Development of a simulation model of discrete rasterization</title>
      <p>For the sake of simplicity and convenience of comparative analysis, we will replace the
absolute value of the area of the raster element with the relative area in percentage, which
is more used to the printing industry:
,
(2)
where   – the area of the raster cell which is given in discrete units of area,  ∗ – the
sequence of discrete values of areas which is also given in discrete units of area.</p>
      <p>If in expression (2) linearly, discretely change the sequence of areas according to the
algorithm of forming raster elements on a raster matrix, then one can calculate and construct
a raster characteristic for the elements of the non-regular structure. We will apply
objectoriented programming in the Simulink package to solve this problem. For this purpose, a
structural diagram of a simulation model of discrete raster transformation (Fig. 4) which is
consists of functional blocks of the Simulink library was developed on the basis of
expression (2).</p>
      <p>The Ramp block generates a continuous linearly increasing signal that simulates a
continuous linear tone scale which is scaled by the M block. The discretization block "Zero
— Order Hold", with a given value of discretization degree of 1 dau, converts the input
signal to a sequence of discrete area values. The relative area of discrete rasterization is
determined by the method of dividing the discrete relative units of the area by the area of
raster cell in the Divide block. After multiplying by 100, we get the area of the raster
elements as a percentage. The calculation results of the discrete rasterization are visualized
by the Scope block in the form of rasterization characteristics. The indications block
"Display" shows the numerical values of the characteristic.</p>
      <p>The main purpose of the simulation was to construct a characteristic of discrete
rasterization for raster elements with non-regular structure, which are formed according to
the algorithm specified by the raster matrix.</p>
      <p>For example, we denoted the dimension of cells 4 × 4 and 5 × 5 and then adjust the model
parameters according to the specified dimensions. The results of the simulation in the form
of characteristics of discrete rasterization in percentages are shown in Fig. 5.</p>
      <p>The characteristics of discrete rasterization are linear. The characteristic of the
rasterization of a cell of dimension 5 × 5 has 25 grades, while cells with 4 × 4 dimensions
have 16 grades. Thus, the increment of the raster element area depends on the cell size.
Decreasing the size of the cell increases the area gain, which causes the bitmap distortion
during reproduction.</p>
      <p>In the next example, we have chosen higher dimensions of the raster cells (8 × 8, 12 ×
12, 16 × 16) and then set up the model parameters according to the specified dimensions.
The results of the next simulation are presented in the form of discrete rasterization
characteristics on Fig. 6.</p>
      <p>It is apparent that the rasterization characteristics are linearly stepped as well as in the
previous example. However, if the size of the cells is large then the pitch will become less
inconspicuous on the figure. As the size of the raster cells increases, the rasterization
characteristics shift to the right. Nevertheless, the percentage of the area goes up to 100%
in this case.</p>
      <p>The results of simulation modeling of the dependence of the number of levels of the area
of the raster elements on the dimension of cells for typical values (10%, 25%, 50%, 75%
and 90%) of the relative area are given in Table. 1.</p>
      <p>Based on table 1 we can observe how the area of raster elements for typical values of
relative area changes. So, the area of the raster elements for the dimension of the raster cell
6x6 varies from 3 to 32 dau, while for 12x12 from 26 to 236 dau.
4</p>
    </sec>
    <sec id="sec-6">
      <title>Conclusion</title>
      <p>If compare fig. 3 and fig. 6 we can conclude that the rasterization characteristics which were
constructed in absolute units of area and in relative units have a different appearance, thus
more precisely characterize the process of discrete rasterization. According to the results
which are presented in the table. 1, we can make conclude that for the given typical values
of the relative area of the raster elements, the number of discrete elements depends linearly
on the dimension of the raster cell. For instance, for a dimension of the 10 × 10 raster cell,
the area of the raster elements fully corresponds to the typical relative area values in percent.</p>
      <p>Therefore, the dependence of the relative area of the raster elements and the absolute
values of the area on the number of elements is linear and doesn't depend on the raster cell
dimension, which is an advantage of the proposed algorithm for forming elements of the
raster matrix.
9. Die Übertragung zum Drucker, http://www.copyshoptips.de/druck10.php.
10. Bryan Hughes, AM, FM &amp; In Between Tuning Your Screening Dia, Ipa Bulletin, pp. 33-35,
(2006)
11. Stochastic Screening – HDS, https://www.fusionsystems.com/stochastic-screening
12. Logoyda M. Simulation process of discrete formation of square raster elements of non-regular
structure / M. Logoyda. // Technological Complexes. – 2015. – №1. – pp. 36–43.
13. Mustafa Batuhan KURT, Yelda KARATEPE MUMCU, Lütfi ÖZDEMİR: Estimation Of Screen
Density According To Different Screening Methods With Artificial Neural Network Method In
Flexo Printing System. Politeknik Dergisi, (2018), vol. 21(3): 575-580. DOI:
10.2339/politeknik.386932
14. M. Nazarkevych, I. Dronjuk, O. Troyan. The modified amplitude-modulated screening
technology for the high printing quality. International Symposium on Computer and Information
Sciences, pp. 270-276, (2016).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <article-title>1. AM Screening V.S FM Screening</article-title>
          , https://www.kymc.com/msg/msg63.html,
          <source>last accessed</source>
          <year>2018</year>
          /08/30
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Jing</given-names>
            <surname>Ming</surname>
          </string-name>
          <string-name>
            <surname>Guo</surname>
          </string-name>
          ,
          <article-title>Sankarasrinivasan. A Rapid Watermarking Strategy for Multi-Tone Images</article-title>
          .
          <source>In 2018 APSIPA Annual Summit and Conference</source>
          ,
          <volume>1113</volume>
          -
          <fpage>1117</fpage>
          (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3. Screening, https://www.prepressure.com/printing-dictionary/s/screening, last accessed
          <year>2013</year>
          /08/08
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Logoida</surname>
            <given-names>M.M.</given-names>
          </string-name>
          , “
          <article-title>Analysis of the number of gray tones in the process of discrete screening”</article-title>
          ,
          <source>in SWorld Journal</source>
          , Issue №
          <volume>12</volume>
          (Scientific world, Ivanovo,
          <year>2017</year>
          ) - URL: https://www.sworld.com.ua/e-journal/swj12.pdf - pp.
          <fpage>256</fpage>
          -
          <lpage>260</lpage>
          ,
          <year>2017</year>
          . DOI:
          <volume>10</volume>
          .21893/
          <fpage>2227</fpage>
          -
          <lpage>6920</lpage>
          .
          <fpage>2017</fpage>
          -
          <volume>12</volume>
          .
          <fpage>029</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Gooran</surname>
          </string-name>
          , Sasan; Kruse,
          <article-title>Björn: High-speed first- and second-order frequency modulated halftoning</article-title>
          .
          <source>Journal of Electronic Imaging</source>
          , Volume
          <volume>24</volume>
          , id.
          <volume>023016</volume>
          (
          <year>2015</year>
          ).
          <source>DOI: 10.1117/1.JEI.24.2.023016</source>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Mykola</given-names>
            <surname>Logoida</surname>
          </string-name>
          , Bogdana Havrysh, Doroshenko Anastasiya,
          <article-title>" Determination of Reproduction Accuracy of Dot Area of Irregular Structure"</article-title>
          ,
          <source>International Journal of Information Engineering and Electronic Business(IJIEEB)</source>
          , Vol.
          <volume>10</volume>
          , No.
          <issue>1</issue>
          , pp.
          <fpage>9</fpage>
          -
          <lpage>15</lpage>
          ,
          <year>2018</year>
          . DOI:
          <volume>10</volume>
          .5815/ijieeb.
          <year>2018</year>
          .
          <volume>01</volume>
          .02.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Peleshko</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rak</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Izonin</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          :
          <article-title>Image Superresolution via Divergence Matrix and Automatic Detection of Crossover</article-title>
          .
          <source>International Journal of Intelligent Systems and Applications (IJISA)</source>
          , vol.
          <volume>8</volume>
          , no.
          <issue>12</issue>
          ,
          <issue>1</issue>
          -
          <fpage>8</fpage>
          (
          <year>2016</year>
          ) DOI:
          <fpage>10</fpage>
          .5815/ijisa.
          <year>2016</year>
          .
          <volume>12</volume>
          .01
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>P.</given-names>
            <surname>Zitinski</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Nyström</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Gooran</surname>
          </string-name>
          ,
          <article-title>“Multi-channel printing by orthogonal and nonorthogonal AM halftoning,”</article-title>
          <source>in AIC Colour</source>
          <year>2013</year>
          ,
          <source>Proceedings of the 12th Congress</source>
          (
          <year>2013</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>