<!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>Method of the Analysis of Materials' Microstructure Based on the Fractal Analysis of Images</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Konstantin Makarenko</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ekaterina Zentsova</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Bryansk State Technical University</institution>
          ,
          <addr-line>50 years of</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>The basics of metallography and modern systems used to study and analyse the structures of materials are presented. Special attention is paid to the methods of quantitative microscopy. The review of modern computer programs for analysis of image microstructures obtained from digital microscopes is given. The fundamentals of fractal analysis as a highly effective tool for calculating numerical values of parameters of geometrically complex objects are described. The analysis of the graphitized cast iron structure is provided as an example; the application of the fractal analysis method for determining such characteristics of the graphite phase as the shape of graphite inclusions and their distribution in the amount of the alloy is demonstrated. In the course of the research, different classes of cast iron have been studied. To determine the shape of graphite inclusions it was suggested to use fractal dimension. The nonuniformity of the distribution was estimated by such function as lacunarity. The separate stages of determining these characteristics with a specialized FracLac plugin within the ImageJ program are presented. The results obtained have shown high adequacy. In spite of positive assessments, there are shortcomings revealed in the course of the research on the application of fractal analysis methods for identifying parameters of the graphite phase in cast iron. The ways to further improve these methods in order to solve a wide range of problems in metallography of alloys are suggested. Cast iron, graphite phase, microstructure, fractal analysis, parameters, shape, distribution.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>Until relatively recently, the researches of the materials’ structures have been limited by a
microscope and method of the optical microscopy. In metallography there have been always problem
of verification of the research results. Traditionally, the operations of processing results, recognition,
classification of the studied materials’ structures, used to fall on a researcher, who was responsible for
the accuracy of the presented verdicts [1-4]. Among the applied
methods of recognition and
classification of structures, the main one was a method of visual evaluation, based on the comparison
of materials’ real structure with reference images. In this approach, a metallographer was required to
have profound knowledge in the area of forming of materials’ structure. Taking into account the close
relationship in the system: chemical composition  structure  properties; and a key role of material’s
structure in the forming of mechanical, physico-chemical, operational and a number of technological
properties, the methods of quantative metallography were developed [5]. These methods are based on
the usage of different size-topological parameters that allow to characterize the observed structure of
the material with numerical and descriptive method. Meanwhile, in Materials Science, these researches
are extremely in demand from the perspective of development of the mathematical models’ impact of
material’s structure on its properties. Such models allow you, with established interrelations of
sizetopological parameters of materials’ structure and properties, to develop new alloys with unique
properties.</p>
      <p>2021 Copyright for this paper by its authors.</p>
      <p>With the growth of digitalization and application of computer technology in Materials Science, a
new direction of microscopy – a digital (computer) microscopy [6-7], based on the analysis of images
of different structures with the help of a special analytical complex, has been developed. Modern
analytical complexes, used in Materials Science, allow to determine of objects on the image, as: area
[8], diameter, length, width and perimeter that are impossible to determine manually; all this makes
these programs to be even more valuable; these complexes also allow to evaluate errors [9] and analyze
"disconnected" objects.</p>
      <p>Among all the variety of programs, used for solving tasks in Materials Science, it is possible to
select, if not the most popular, then the most successful. The comparative analysis is presented in Table
1.</p>
      <sec id="sec-1-1">
        <title>A program for processing and analysis of images with open source code, written by</title>
      </sec>
      <sec id="sec-1-2">
        <title>National Institutes of Health [10] in the language Java, what allows to automatize complex repeated actions [11]. Open source code allows to add optionals modules (plugins) to non – developers. Plugins allow to broaden program functions and perform visualization till to x-ray image [12].</title>
      </sec>
      <sec id="sec-1-3">
        <title>Generally, an unremarkable program, similar to other with the same features and functions.</title>
      </sec>
      <sec id="sec-1-4">
        <title>A program with an open source code for images’ processing and analysis, based on</title>
        <p>the language Java and mostly, on the philosophy Image J, but is trying to replace it
with the modern design. The program is designed as to differentiate the graphic
interface code from other data, modules, filters and also between each other. The
emphasis is on how to reduce the code redundancy and simplify the maintenance.</p>
      </sec>
      <sec id="sec-1-5">
        <title>This program can be considered as a successor, a student of Image J, that during its formation haven’t taken a wrong turn, trying to attract attention. 1</title>
      </sec>
      <sec id="sec-1-6">
        <title>Open CV</title>
        <p>2
The product combines in itself both a data library and a visualization program,
meanwhile sharing everything among itself and violating backward compatibility for
the design, considering that a big number of plugins without compatibility’s
violation lead to errors in design. Among the features we can distinguish a
processing of additional measurements what is important for a serious microscopy,
besides, the program has its own images format, not preventing the program from
supporting other more popular applications.</p>
      </sec>
      <sec id="sec-1-7">
        <title>The set algorithms of image processing, of computer vision and other general</title>
        <p>algorithms, built on the language C/C++, it is also being developed on other popular
languages Java, Python, Matlab and others. Includes some narrowly – focused
compact modules: the image processing, the mathematical modules, the modules
of machine teaching, the motion tracking and the object derection on an image, the
camera calibration and others.</p>
        <p>With the appearance of the analytical complexes, the work with microstructures’ images has
simplified greatly, but in parallel, with the ease of work, there has appeared a possibility to solve more
complex, multilevel tasks and carry out a lot of researches on the image processing and analysis. All
this has required the development of new method is a method, based on the fractal analysis [13], or
rather on the theory of fractals and fractal geometry [14]. With thes method, you can describe
geometrically complex objects, which include graphite in cast iron, through the single parameter that is
the fractal dimension.</p>
        <p>Fractal – from the French "consisting of fragments". This is a geometrical object or a subset of space,
characterized by self-similarity and the fractal dimension of which is bigger than the topological one.
Within the fractal theory, you can analyze images of different microstructures of materials [15].</p>
        <p>On the whole, the fractal analysis [16] is the method, the aim of which is to evaluate and assign to
an image data set, the fractal characteristics which include the main and the most common – dimension,
determining the object complexity; shape coefficient and entropy.</p>
        <p>The fractal analysis consists of some methods [17]; the multifractal analysis, the lacunarity analysis,
mass methods and the counting of boxes. The necessity to have reference patterns for interpretation and
evaluation of the obtained results, unites all these types of analysis.</p>
        <p>The purpose of the researches is a development of the method of images’ analysis of the graphitized
cast irons’ microstructures, based on the fractal analysis, that will allow to identify a shape of graphite
inclusions through one parameter – the fractal dimension.</p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>2. The Research Technique</title>
      <p>The simpliest and most common type of the fractal analysis of images is the counting of boxes, also
known as the grid method.</p>
      <p>The method is to collect data for the analysis, splitting an image with a grid into cells of gradually
changing size. Data collection or scanning takes place in several stages, at each of the following stages,
the cell size increase. The fractal characteristic of the image here is the fractal dimension, which is
determined by the following formula:
 =  (
 →0 
),
where N – a number of cells with  size.</p>
      <p>The algorithm of the grid method has several scanning schemes, determining how the data will be
collected, but in fact, how the grid will move during the image scanning. A traditional scheme is the
fixed scanning by non – overlapping grid – a multiple grip, position, where the grid cells aren’t
overlapped and don’t overlap the place where the have been before.</p>
      <p>And this action is repeated until the whole area of the image is scanned. The second scheme implies
scanning with a sliding grid when every grid cell overlaps its previous place moving through the image.
(1)
This approach is often applied in the analysis of lacunarity and in the multifractal analysis. The third
scheme is subsampling and local measurements used to determine local variations when the grid moves
according some function connected with the section being scanned.</p>
      <p>Thus, the suggested method is based on fractal analysis; or to be more precise, the grid method
discussed above is applied. Data collection is carried out by fixed scanning of the microstructure image
with non-overlapping grid. The method is based on the ImageJ program [18, 19] via its specialized
FracLac plugin. ImageJ is a freely available, cross-platform open-source program, owing to which it
can be enhanced by creating additional modules (plugins) and writing macros. The Java language
increases performance. The software has got both standard image processing functions and the ability
to conduct arithmetic and logical operations with images, to calculate statistical and geometric
indicators, to construct histograms, graphs and other geometric dependencies. It is possible to work
with any number of images simultaneously, limited only by available memory. FracLac is an additional
module (plugin) for ImageJ, freely available too. The name, composed of two words ‘fractal’ and
‘lacunarity’, indicates its specifics. It is used for working with digital images, in particular, for
measuring morphological features of the objects geometrically complex to describe. It deals with binary
images, and, in our case, allows determining the fractal dimension in several ways.</p>
    </sec>
    <sec id="sec-3">
      <title>3. The Research Results and Their Analysis</title>
      <p>The microstructure images of several types of cast iron with different shapes of graphite have been
used in the research; they are gray cast iron (GCI) with laminar graphite (Fig. 1, a), cast iron with
vermicular graphite (CIVG) (Fig. 1, b) and two images of ductile cast iron (DCI) with spherical graphite
(Fig. 1, c, d). Since binary images are necessary for the FracLac module, image binarization and
different artifacts removal that could negatively affect the accuracy of the results have been carried out.</p>
      <p>The following analysis is carried out in accordance with the algorithm of the grid method. Primarily,
a range of grid block sizes is set: the minimum size is 1 pixel (minimum allowable size), the maximum
one is 45% of the image (the optimal parameter; the lower value leads to the accuracy falling; the value
of more than 50% can bring to errors; there has been no difference in the values between 45% and 50%
of the image). If the program chooses the number of scanning stages itself, it offers a matrix of values
(Fig. 2), according to which the scanning will take place (Fig. 3), and the grid size will increase in an
arithmetic progression until the progression reaches the maximum block size set, and in this case, there
will be a fluctuating surge between next to last and the last numerical values, resulting in a sharp
increase in the grid size. Along with selecting the grid size parameters, the initial values of the graphical
determination of the fractal dimension and other possible parameters of the fractal image analysis of
cast iron microstructures are set.
obtained the coefficient of determination (r2) is rated too. In the present research there is a high degree
of correlation between the fractal dimension (F) and the grid block size (ε) r2=0.99.</p>
      <p>In addition to the fractal dimension characterizing the shape of graphite inclusions, the quantity, size
and distribution can be determined in the analysis. All these parameters characterizing the graphite
phase in cast iron are presented in GOST 3443-87 “Cast iron castings with graphite of different forms.
Methods of structure determination”, currently in force. In accordance with the methods suggested, the
average size of graphite inclusions is assessed by the ratio of the total graphite areas (Si) to the total
number of inclusions (n):</p>
      <p>The quantity of the graphite phase is calculated by the ratio of the number of black pixels (Cgr)
occupied by graphite to the total number of pixels of the entire image (Сim):</p>
      <p>(2)
(3)
iron: a) GCI with laminar graphite; b) CIVG; c) DCI with spherical graphite No. 1; d) DCI with spherical
graphite No. 2</p>
      <p>The graphite phase distribution in the amount of metal matrix of cast iron is characterized by
lacunarity as a change in the image density. The lower the lacunarity is, the more lacunae there are in
the image, thus implying that the graphite distribution is more uneven too. To determine the fractal
dimension it is enough to analyse separate inclusions, while to estimate the distribution it is necessary
to make a total analysis of the entire image. The numerical value of the lacunarity is calculated
according to the following formula:
Λ = (

 2
) ,
(4)
where σ is a standard mass deviation, μ is a mass average value of the image.</p>
      <p>To calculate the fractal dimension it is needed to construct a graph, while to estimate the lacunarity
the graphical method of least squares is used. It should be clarified, that the slope of the trend line (Fig.
5) is calculated by some different formula:</p>
      <p>This formula is used to determine the slope of the trend line in order to avoid “uncertain” calculations
when the image is homogeneous. An image is considered homogeneous when the number of pixels in
the blocks does not change at different stages of scanning; so σ = 0, and, therefore, Λ = 0. In this case
lnΛ = 0 too; that means that the slope of the trend line will be uncertain.</p>
      <p>The generalized values of the graphite phase parameters for different types of cast iron are shown in
analysis, an interpretation method was suggested. This is an expert estimation method based on the
expert’s experience and knowledge. An expert interprets and gives a judgemental estimate of the results
on the basis of his/her knowledge and experience gained, and using the approaches of this method.
According to the method proposed and the exact information about the microstructures, types and the
graphite shapes of the cast iron studied, it can be said that the presented values of fractal dimension
with the range of +/- 0.5, as not all graphite shapes were used for the analysis, correspond to these cast
iron grades and graphite shapes.
of the graphite phase distribution in the volume of cast iron): a) GCI with laminar graphite; b) CIVG; c)</p>
      <sec id="sec-3-1">
        <title>DCI with spherical graphite No. 1; d) DCI with spherical graphite No. 2</title>
      </sec>
      <sec id="sec-3-2">
        <title>The calculation results of the dimensional and topological parameters of graphitized cast iron of different types</title>
      </sec>
      <sec id="sec-3-3">
        <title>Cast iron GCI</title>
      </sec>
      <sec id="sec-3-4">
        <title>CIVG DCI No. 1 DCI No. 2</title>
      </sec>
      <sec id="sec-3-5">
        <title>Shape (Dβ)</title>
        <p>The results presented in the table have numerical values, so they can be used to construct
mathematical models for evaluating the correlation between the structure and properties of graphitized
cast iron.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4. Conclusion</title>
      <p>The fractal analysis method makes it possible to solve the problems of identifying and determining
the morphological parameters of different phases not only in metal alloys, but also in composite and
nano- materials. The method can be used both for making a total analysis of the image and for
determining such parameters as the shape and distribution of separate structural components and phases
that is impossible by standard methods. In addition to all the advantages of the method it has got a
number of shortcomings:
 the value F does not always give the smallest number of blocks with the side ε;
 the results of the fractal analysis method strongly depend both on the external action on the
research objects and on the internal "content" of the images analysed.</p>
      <p>Thus, at least two directions for further development of the method of fractal analysis of images of
material structures can be suggested. The first implies taking into account not only the fractal dimension,
but other fractal and non-fractal characteristics in the analysis. This will allow developing new methods,
making the influence on the results minimal or completely null. The second direction is the development
of new reference patterns, as well as methods and approaches for interpreting and evaluating results,
since some operating standards and GOSTs are obsolescent and cannot satisfy the present-day high
research requirements and new approaches being developed.</p>
    </sec>
    <sec id="sec-5">
      <title>5. References</title>
      <p>[1] A. G. Anisovich, I. N. Rumyantseva, The Practice of Metallographic Research of Materials, 2013.
[2] E. V. Timchenko, Digital Optical Microscopy, Samara, 2015.
[3] A. G. Anisovich, The art of metallography: application of optical staining methods, Vesti NAS of</p>
      <p>Belarus. 1 (2016) 36-42.
[4] A. G. Anisovich, The use of polarized light in the analysis of metals and alloys, Foundry</p>
      <p>Production and Metallurgy 3(67) (2012) 146-151.
[5] A. G. Anisovich, I. N. Rumyantseva, Visualization of the surface by differential interference
contrast method, Foundry Production and Metallurgy 3(72) (2013) 156-162.
[6] V. G. Panteleev, O. V. Egorova, E. I. Klykova, Computer Microscopy, Moscow, 2005.
[7] Yu. V. Kuts, A. Yu. Povstyanoy, Modern methods of microstructure study with the applied
programs via computer materials science, Scientific Notes 45 (2014) 323-329.
[8] A. G. Anisovich, I. N. Rumyantseva, L. V. Bisluk, Determination of the steel grain grade by
computer methods, Foundry Production and Metallurgy 3 (2010) 100-104.
[9] A. G. Anisovich, A. V. Basalaj Assessment of operator’s mistakes at quantitative analysis of the
structure by computer methods, Foundry Production and Metallurgy 4(68) (2012) 145-150.
[10] J. Serra, Image Analysis and Mathematical Morphology, London, 1992.
[11] O. Yu. Povstyanoy, V. A. Sichuk, V. D. Rud, O. V. Zabolotny, Morphological description, analysis
and image processing of the microstructure of nozzles for sandblasting, produced by powder
metallurgy methods, Scientific Notes 41 (2013) 203-210.
[12] K.V. Mardia, T.J. Hainsworth, A spatial thresholding method for image segmentation, IEEE Trans.</p>
      <p>Pattern Anal. Mach. Intell. 10 (1988) 919–927.
[13] N. V. Latypova, Fractal Analysis, Izhevsk, 2020.
[14] B. Mandelbrot, The Fractal Geometry of Nature, Moscow, 2002.
[15] O. V. Sotsenko, Computer DLA-model of the formation of spherical graphite in ductile cast iron,</p>
      <p>Metal and Casting of Ukraine 9 (2009) 3-9.
[16] B. A. Krylov, Fractal analysis of halftone images, Scientific and Technical Journal of Information</p>
      <p>Technologies, Mechanics and Optics 11 (2003) 112-114.
[17] D. G. Privezentsev, A. L. Zhiznyakov, Review of fractal methods of digital image processing in
metallography, Algorithms, Methods and Systems of Data Processing 3 (2011) 133-141.
[18] A. L. Konyukhov, Guide to the application of ImageJ software package for image processing,
2012. URL: http://tu.tusur.ru/upload/posobia/ImageJ.pdf.
[19] K. V. Makarenko, D. A. Ilyushkin, Fractal analysis of microstructures of graphitized cast iron,
Bulletin of Bryansk State Technical University 1 (2016) 34-43.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <volume>100</volume>
          %.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>