<!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 for identification of perlite-class steel microstructure parameters using metallographic images</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>R.G. Magdeev</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>A.G. Tashlinskiy</string-name>
        </contrib>
      </contrib-group>
      <pub-date>
        <year>2017</year>
      </pub-date>
      <fpage>169</fpage>
      <lpage>175</lpage>
      <abstract>
        <p>A method for finding the microstructural parameters of low-carbon steel using its metallographic images is proposed. It allows to determine the following parameters: the ratio of perlite to ferrite phases, the parameters of grains of crystallites and their mutual arrangement; the degree of granularity of the pearlite phases. The method is aimed at predicting the strength characteristics of steel samples and consists of several stages. The preprocessing step involves color reduction, refinement of the area of interest, noise filtering, illumination refinement and histogram equalization. The segmentation of the image is associated with the search for the size, area and convex shell of grains. The stage of finding the microstructural parameters is based on the stochastic gradient-based estimation of the parameters of the segmented objects. Examples of analysis of steel oil pipeline samples with a forecast of their strength characteristics are given.</p>
      </abstract>
      <kwd-group>
        <kwd>metallographic image</kwd>
        <kwd>digital image processing</kwd>
        <kwd>stochastic gradient-based estimation</kwd>
        <kwd>convex shell</kwd>
        <kwd>steel parameters</kwd>
        <kwd>grains of crystallites</kwd>
        <kwd>perlite</kwd>
        <kwd>ferrite</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Metallographic methods for detecting and determining the grain size of steels and alloys are established by GOST 5639 [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
These methods are: visual comparison of grains with scale templates, counting the number of grains per unit surface of the
section, counting the intersections of grain boundaries by straight lines, measuring the length of the chords with the
determination of the relative fraction of grains of a certain size, and the ultrasonic method based on the dependence of the
attenuation of ultrasonic oscillations on grain sizes.
      </p>
      <p>
        Numerous studies have shown the relationship between the parameters of the microstructure and the mechanical properties of
metals and alloys [5, 7-10, etc.]. The dependence of the strength characteristics of cold-rolled steels at the production stage on
the change in the microstructure was investigated in [
        <xref ref-type="bibr" rid="ref11 ref12 ref13">11, 12, 13</xref>
        ]. In practice, most microstructural studies are carried out
visually by experts, which does not allow for an objective assessment of their reliability. Therefore, the development of a
technique capable of automating the process of obtaining microstructural characteristics on the basis of digital image processing
methods and algorithms seems to be an urgent task. Unfortunately, a small number of papers have been devoted to solutions of
this problem, in particular [
        <xref ref-type="bibr" rid="ref14 ref15">14, 15</xref>
        ]. However, they do not consider the evaluation of the properties of steels based on the
      </p>
      <p>Image Processing, Geoinformation Technology and Information Security / R.G. Magdeev, A.G. Tashlinskiy</p>
    </sec>
    <sec id="sec-2">
      <title>2. Basic microstructural parameters of steel</title>
      <p>
        Shape and arrangement of grains in low-carbon and low-alloy steels are subjected to certain regularities associated with the
solidification of the metal and its transformation during processing and operation. In accordance with GOST 8233 [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ], the
basic parameter is the ratio of the pearlite and ferritic phases of the microstructure of metal. For a ferrite-perlite the ratio can
very between 0 and 95%. This range of ratios can be covered using templates by various image processing means.
      </p>
      <p>One of the main geometric parameters of the microstructure of a metal is the grain size, which is its mean diameter. The size
(minimum) grain size   The average size  ¯ is found as the average of all the changed grains.
  of the i-th grain is characterized by the arithmetic average of the longitudinal (maximum) size   and the transverse</p>
      <p>
        A correlation was found between the average grain size  ¯ and the yield and strength limits, which are described by the
HallPetch dependence [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]:
      </p>
      <p>=   0 +  √ ¯ , where   - the yield strength;   0
of steel);  - constant coefficient determined by the steel grade.</p>
      <p>
        Large dispersion of grain sizes adversely affects the uniformity of mechanical and operational properties of products. To take
into account this circumstance, the spread parameter of the grains is used [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. It was shown in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] that the grain size is a random
variable that has a normal distribution law, accordingly the spread of grain sizes corresponds to the mean square deviation of the
Gaussian distribution.
      </p>
      <p>Over time, with sufficient external forces, the plastic deformation covers the entire volume of the polycrystalline. As a result,
the grains get an elongated shape in the direction of the most intense flow of the metal. Simultaneously with the change in the
shape of the grains during the deformation, the crystallographic axes of the individual grains rotate in the direction of the
greatest deformation, which leads to anisotropy of the properties of the metal.</p>
      <p>
        To control the microstructural characteristics at the stages of metal rolling, the Tretyakov method [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] based on empirical
formulas for determining the mechanical characteristics of steels and alloys depending on the degree of deformation is used. In
particular, for cold rolling, the conditional yield strength  CS is calculated by the formula:  CS =  CS0 +   , where  CS0 is the
conditional yield strength in the initial state;  - degree of metal deformation,%;  and  are constant coefficients determined by
the steel grade. However, the above relation does not take into account the anisotropic properties of microstructures, for which
the average coefficients of anisotropy of the grain shape are:  ¯ begin =  ¯ begin/ ¯ begin before and  ¯ end =  ¯ end/ ¯ end =
( ¯ begin +  )/(1 −  ) after deformation.
      </p>
      <p>The degree of orderliness of orientations of the perlite grains in the investigated region of the steel microstructure is
characterized by the directivity vector and the ordering coefficient. For a particular grain, the vector of orientation  ⃗  dir =   ⋅
exp(−  ), i.e. the direction of the vector coincides with the direction of the longitudinal axis of the perlite grain (fig. 2). The
general vector of the grain orientation is:,  ⃗  dir = ∑ =1  ⃗  dir, and the ordering coefficient is: ord = | ⃗  dir|/(  ¯ ), where  - the

number of grains is.</p>
      <p>Other important characteristics of the metal microstructure affecting the mechanical properties of steel are the ratio of perlite
to ferrite  PF,%, and the degree of granularity of the pearlite phases  grit,%.
- the yield strength of the initial (in the production</p>
    </sec>
    <sec id="sec-3">
      <title>3. Stages of metallographic image processing method</title>
      <p>The proposed technique for identifying microstructure parameters can be divided into three main stages.</p>
      <p>Preliminary processing of images under study aimed at increasing the accuracy and reliability of finding the microstructural
parameters of perlite grains. It consists of the following operations: color reduction of the image in order to simplify subsequent
calculations area of interest extraction is aimed at excluding low-information areas of the image, filtering the image to
compensate for high-frequency distortions caused by the peculiarities of the metallographic microscope path, brightness
refinement compensating for uneven illumination of the microsection, and histogram equalization.</p>
      <p>Segmentation on metallographic images of areas corresponding to perlite grains according to which their microstructural
parameters are further located. It is achieved by the following procedures: segmentation, aimed at identifying areas of pearlite</p>
      <p>Image Processing, Geoinformation Technology and Information Security / R.G. Magdeev, A.G. Tashlinskiy
grains, mathematical morphology for eliminating internal discontinuities in grain images and excluding from the further analysis
of small objects, isolating external boundaries and constructing convex shells of grains for the subsequent calculation of
microstructural parameters.</p>
      <p>
        Estimation of microstructural parameters of perlite grains, including the formation of adaptive templates for finding object
parameters, Gaussian filtration of convex shells of isolated grains and formed templates for the purpose of expanding the
working range of stochastic gradient descent procedures [
        <xref ref-type="bibr" rid="ref13 ref14">13, 14</xref>
        ] used to estimate the microstructural parameters of grains,
finding particular and integral microstructural parameters of perlite grains and the degree of granularity of pearlite phases.
      </p>
      <p>Below the implementation of the above steps of the methodology is briefly considered.</p>
      <sec id="sec-3-1">
        <title>3.1. Image proprocessing</title>
        <p>
          Image color reduction. In the formulated problem, the informative component of color is small, so vector-based (color)
images are advisable to translate into levels of gray [
          <xref ref-type="bibr" rid="ref15">15</xref>
          ]. It should be noted that there are color models of images in which the
luminance component is already separated into a separate stream: HSV, HSL, YUV, etc. The YUV model in the
recommendation ITU-R BT.601, whose brightness component is calculated according to the formula [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ]:
 grey( ,  ) = 0.299  ( ,  ) + 0.587  ( ,  ) + 0.114  ( ,  ),
where   ( ,  ),   ( ,  ),   ( ,  ) – values of the red, green, and blue components of the pixel with the coordinates ( ,  );
 grey( ,  ) pixel brightness value obtained as a result of monochromization. This procedure is performed for all sample counts.
        </p>
        <p>
          Area of interest extraction is aimed at excluding from the further processing of low-information areas, the presence of which
is related to the specificity of the imaging by a metallographic microscope, which causes the image to be formed approximatel y
in the form of a circle. The analysis [
          <xref ref-type="bibr" rid="ref17 ref9">9, 17</xref>
          ] showed that the brightness of the non-informative fragment differs significantly from
the brightness of the informative fragment, and is usually 2.5-3% of the maximum brightness. With this in mind, the center and
the radius of the circle are sought. Further processing of only the highly informative image area reduces the requirements for
computational resources. In a particular implementation of the technique, after finding the image processing area for visual
convenience, the brightness of the samples is inverted. Fig. 3,a shows examples of the selected processing area of two
metallographic images.
        </p>
        <p>
          Image filtering is aimed at elimination of brightness distortions caused by the imperfections of the optical detectors of the
metallographic microscope. In images they appear as small (one - two pixels), but significant (up to 45% to neighboring pixels)
brightness increase. The nature of the appearance of distortions is due to optics and reflections during photography. To eliminate
their influence on the final result, nonlinear median filtration was used [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ]. The size of the median filter window for
metallographic images is usually 3x3 or 5x5.
        </p>
        <p>а)
b)</p>
        <p>Illumination refinement is used for lighting unevenness compensation. A typical example of distortion of this kind in
metallographic images is a shadow. In this case, the image  can be represented as:  =  ⋅  , where  - an undistorted image, 
– illumination coefficient. One can obtain an approximate illumination map by applying a Gaussian filter with a large blur
radius (about 5% of the highly informative image area). The restored image is looked for as:  ^ = exp(log( ) − log(^)), which
allows not only to align the image with the level of illumination, but also to perform gradient transformations [22].</p>
        <p>Histogram equalization aligns the intensities with the aim of improving the quality of the display. To carry out the
equalization, the conversion is performed:  ekv( ,  ) =  ( ( ,  )), where  ( ,  ) – brightness value in the pixel with
coordinates ( ,  ) of the original image,  ekv( ,  ) – brightness value of the converted image, and  ( ) is the single-valued
monotonically increasing conversion function.</p>
        <p>Fig. 3b shows examples of images after the preprocessing phase.</p>
        <p>Image Processing, Geoinformation Technology and Information Security / R.G. Magdeev, A.G. Tashlinskiy
3.2. Perlite grains segmentation</p>
        <p>
          At this stage, the problem of isolating individual perlitic spots is solved with a view to their further analysis. To solve this
problem, a growing areas method is used [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ] with preliminary procedures for binary segmentation and mathematical
morphology of the resulting binary image.
        </p>
        <p>The problem of segmentation of the perlite spots is solved using the image binarization procedure based on the histogram
analysis of the image, taking into account the sizes of the desired regions.</p>
        <p>Morphological closing (in particular, with 5x5 kernel) is aimed at eliminating objects less than the specified window and
filling the gaps that are inside the images of pearlite spots.</p>
        <p>
          Individual perlite grain segmentation is based on the method of growing areas [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ] as follows: on a binary image is a pixel
belonging to perlite. If the neighboring pixel of the image also belongs to the perlite - the decision is made whether this pixel
belongs to this spot, and it is appropriately marked. The procedure continues until all adjacent pixels are labeled or belong to
ferrite.
        </p>
        <p>
          Perlite grain boundaries estimation. The boundaries of the selected objects are found via algorithms for the sequential
construction of contours, which are characterized by high speed, absence of discontinuities and "extra" boundaries with low
computational complexity. In particular, the recursive algorithm of the "beetle" was used [
          <xref ref-type="bibr" rid="ref10 ref20">10, 20</xref>
          ]. Its computational complexity
is determined by two main components: the search for the first point of the object and the sequential search for objects. The
advantage of the algorithm with respect to the problem under consideration is that it isolates only the outer boundary of the
object, without separating the internal ones.
        </p>
        <p>Construction of convex shells of perlite grains. There are many algorithms for extracting a convex hull, for example, the
algorithm of Chan, Kirkpatrick, Melkman [21], but Graham [22], Jarvis [23] and the so-called "quickhull" (QH) algorithms were
most widely used [24]. Their effectiveness has been investigated for the problem on binary images of simple figures and pearlite
spots [25]. On simple figures, all algorithms showed an adequate result with a slight difference in speed. On binary images of
real objects - pearl spots obtained from images of microstructures of metal pipelines, the Jarvis algorithm and the QH algorithm
distinguish the convex envelopes of the spot correctly, unlike the Graham error algorithm. In this case, the average time of the
Graham algorithm was approximately 1.1 times less than the QH algorithm and 1.9 times less than the Jarvis algorithm (the
experiment was performed on PC with AMD Athlon II X2 3GHz and 3GB RAM). Therefore, the method included the QH
algorithm. Note that the computational complexity of the Graham algorithm does not depend on the number of vertices found
and is proportional to  log( ), where  is the number of external points of the polygon (spot). The complexity of the Jarvis
algorithm depends on the number of vertex spots and is proportional to qh, where ℎ is the number of common spot points and its
convex hull, which in the worst case is  2. The computational costs of the QH algorithm is compounded by the complexity of
constructing all subsets. At best, the problem is divided into two equally powerful subtasks, then the complexity of the algorithm
is from 2 to  2. The advantage of the QH algorithm is also the possibility of parallel computations for all subsets.</p>
        <p>Examples of isolated convex shells of pearlite spots are shown in Fig. 4, a. After the convex hulls are selected, their linear
characteristics are calculated, which are then used to estimate the microstructural parameters.</p>
      </sec>
      <sec id="sec-3-2">
        <title>3.3. Estimation of microstructural parameters</title>
        <p>
          In order to find the microstructural parameters of the spots, stochastic gradient descent-based estimation was used [
          <xref ref-type="bibr" rid="ref14">14</xref>
          ]. The
point is that the parameters of templates are adaptive and adapt to the parameters of the spots represented by convex hulls. The
initial approximations of the parameters of the templates are chosen taking into account the working range of the stochastic
gradient descent optimization procedures. As an a priori information for finding the initial approximations of the parameters of
the templates, the area of each selected convex hull in the image is used, which is related to the area of the desired ellipse by the
obvious relation:  =  ab. Studies have shown that three initial approximations of ellipticity (semi-axis relations) are sufficient:
−1 −1
с = (√3) , 1 and √3. In this case, taking into account that the ellipse at с = (√3) differs from the ellipse с = √3 only by a
rotation by 900, we obtain as the initial approximations the circle (с0=1,  0=00) and two ellipses (с0=1/3,  0=00) and (с0=1/3,
 0=900).
        </p>
        <p>а)</p>
        <p>b)</p>
        <p>
          In order to increase the working range of the evaluation, the templates and convex hulls obtained for each object under study
are subjected to an approximate procedure [
          <xref ref-type="bibr" rid="ref18">18</xref>
          ] of Gaussian filtering with a filter radius of 15% of the linear dimension of the
object. Examples of filtered convex shells of pearlite spots are shown in Fig. 4, b.
        </p>
        <p>Image Processing, Geoinformation Technology and Information Security / R.G. Magdeev, A.G. Tashlinskiy</p>
        <p>As a model of possible deformations of a customized template, when it is adjusted to a convex hull, a model similar to the
similarity model is used:</p>
        <p>~ =  0 +  (( −  0)cos  −  ( −  0)sin  ) + ℎ , ~ =  0 +  (( −  0)sin  +  ( −  0)cos  ) + ℎ,
where as the following adaptive parameters are used: scale factor  , ellipticity coefficient  , parallel shift ℎ¯ = (ℎ , ℎ ),
 - directional angle and the coordinates of the rotation center of the spot ( 0,  0) [26]. It should be noted that to ensure the
work of stochastic gradient descent optimization procedures, it is necessary to estimate all the coefficients of the model, and to
calculate the microstructural parameters it is sufficient to use just  and  . For each i-th spot with respect to the parameters of
the adapted template, which has the maximum correlation with its convex hull, the following parameters are calculated:
longitudinal size   ; transverse size   ; average size   ; directional vector  ⃗  dir and the form anisotropy coefficient  (which
coincides in this technique with the ellipticity coefficient). For example, Fig. 5 shows the histograms of the distribution of spots
by the coefficient of anisotropy  of the shape (fig. 5,a) and the directional angle (fig. 5,b). The left figure corresponds to the left
microstructure of fig. 3,b, and the right one - the right. The selected type of histogram of grain directivity (from 0 to 180
degrees), due to the specific nature of the problem, makes it possible to identify the directions of growth of pearlite spots close
to 0 (180) degrees.</p>
        <p>
          Then the integral parameters of the grains are found: the number of grains, the ratio of perlite to ferrite, the granularity of the
pearlite phases, the general grain orientation vector, the average grain size, the grain size distribution, the degree of ordering of
the grain orientations, and the mean value of the anisotropic shape coefficient. In particular, for the left image of fig. 3, b, we
obtain:  =41,  PF=31,3%,  grit=26,5%,  ¯ =43,   =37,  ¯ end=0,44, | ⃗  dir|=696,  =168,  ord=0,39, and for the right one:  =30,
 PF=32,7%,  grit=28,5%,  ¯ =34,2,   =23,  ¯ end=0.40, | ⃗  dir|=718,  =70,  ord=0,70. From the obtained strength characteristics,
taking into account the data from [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ], it can be concluded that the metal structure shown in fig. 3,b on the left is equivalent to
cold rolling with a coefficient of deformation  = 0,3, and in fig. 3,b on the right  = 0,47 with  crit = 0,5. Due to minor
deviations from the factory parameters, the product with the microstructure shown in the left image in fig. 3b can be allowed for
further operation, but with the microstructure shown in the right-hand image of fig. 3b, taking into account the grain parameters,
orientation and anisotropy of the grain shape, requires an additional, more in-depth analysis of the metal.
а)
b)
        </p>
        <p>
          It should be noted that the conducted studies showed that the average grain sizes, automatically found using the method
examined, and calculated according to the traditional methods of GOST 5639 [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ] differ by no more than 5%.
        </p>
        <p>As already noted, the practical actual task is to determine the changes in the strength characteristics of metals after a long
period of operation. A particularly topical task is to determine the changes in the strength characteristics of metals, after
prolonged use. The processes of changing the microstructure of metal structures during long-term operation are similar to the
processes of cold rolling metals with a certain degree of deformation. We will give an example of the change in the
microstructural characteristics of the steel of the 12GS pipeline after 40 years of explantation with its outer (fig. 6,a) and internal
(fig. 6,b) surfaces. Histograms of the directivity vectors of microstructures are also shown there.</p>
        <p>а)
b)</p>
        <p>Analysis of the data shows that all the parameters of the microstructure, other than the directivity, as well as the strength
characteristics of the outer and inner surfaces of the pipeline metal differ slightly. It is essential to differentiate the orderliness of
the microstructure grains, which on the one hand leads to hardening, but on the other hand to the brittleness of the metal and the</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgement References</title>
      <p>The reported study was supported by RFBR and Government of Ulyanovsk region (Russia), project № 16-41-732053.</p>
      <p>Image Processing, Geoinformation Technology and Information Security / R.G. Magdeev, A.G. Tashlinskiy
increase in the probability of the appearance of microcracks. Therefore, the forecast of the strength characteristics of the pipeline
metal must take into account the directivity of the grains of both the external and internal surfaces.</p>
    </sec>
    <sec id="sec-5">
      <title>4. Conclusion</title>
      <p>A technique for determining the microstructural parameters of low-carbon steel is proposed. It allows to determine from
metallographic images in real time the perlite to ferrite ratio, perlite grain, the general grain orientation vector, the average grain
size, the grain size distribution, the degree of ordering of the grain orientations, and the mean value o f the anisotropic shape
coefficient.</p>
      <p>The technique can be arbitrarily divided into three stages: preliminary processing of the images under study, aimed at
increasing the accuracy and reliability of finding microstructural parameters, determining the areas corresponding to perlite
grains on the images, and actually evaluating the microstructural parameters of the grains. Preprocessing includes operations:
color reduction, selection of the working area of processing, image filtering to compensate for high-frequency distortion caused
by the peculiarities of the metallographic microscope path, compensation of uneven illumination of the microsection, histogra m
equalization. Segmentation of perlite grains on the images is achieved by the following procedures: segmentation, aimed at
identifying areas of pearlite grains, mathematical morphology for eliminating internal discontinuities in grain images and
excluding from the further analysis of small objects, delineating outer boundaries and constructing convex shells of grains.
Estimation of microstructural parameters includes the formation of adaptive templates for finding object parameters, Gaussian
filtering of convex shells of segmented grains and formed templates for the purpose of expanding the working range of the
required parameters, finding the microstructural parameters of the perlite grains and the degree of granularity of the pearlite
phases.</p>
      <p>The peculiarity of the technique is that the parameters of the templates are adaptive and adapt to the parameters of the spots
represented by convex hulls. As an a priori information for finding the initial approximations of the parameters of the templ ates,
the area of the selected convex envelope of the spot is used.</p>
      <p>The proposed technique can be used to determine the strength characteristics of the metal at different stages of production
and operation: from quality control at the plant to determining the remaining resource. Approbation of the technique on image s
of microsections of oil and water pipelines of different service life has shown its high efficiency.</p>
      <p>Image Processing, Geoinformation Technology and Information Security / R.G. Magdeev, A.G. Tashlinskiy
[21] Dementiev VE, Magdeev RG, Dementiev EG. Use of image processing algorithms for inspection of steel pipelines. Survey of buildings and structures:
problems and solutions: materials VI int. Scientific-practical. Conf., October 15-16 – St. Petersburg: Publishing house Polytechnic. University, 2015; 58–
68. (in Russian)
[22] Gruzman IS, Kirichuk VS, Kosykh VP, Peretyagin GI, Spektor AA. Digital image processing in information systems: Proc. Allowance. Novosibirsk:</p>
      <p>Publishing house of NSTU, 2002; 352 p. (in Russian)
[23] Baatz М, Schäpe A. Multiresolution Segmentation: an optimization approach for high quality multi-scale image segmentation. Journal of Photogrammetry
and Remote Sensing 2004; 58(3-4): 239–258.
[24] Magdeev RG, Tashlinsky AG. Efficiency of object identification on binary images using pseudo-gradient adaptation procedures. Radio engineering 2014;
7: 96–102. (in Russian)
[25] Kormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms. 3rd Edition. Boston: MIT Press, 2009; 1312 p.
[26] Williams DJ, Shas M. Edge Contours Using Multiple Scales. Computer Vision, Graphics and Image Processing 1990; 256–274. DOI: 10.1016/0734.
[27] Graham RL. An efficient algorithm for determining the convex hull of a finite planar set. Information Processing Letters 1972; 1: 132–133. DOI:
10.1016/0020.
[28] Barber CB, Dobkin DP, Huhdanpaa H. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software 1996; 22(4): 469–483.</p>
      <p>DOI: 10.1145/235815.
[29] Magdeev RG, Biktimirov LSh. Application of algorithms for constructing a convex hull in the analysis of images of a metal microstructure. News of the</p>
      <p>Samara Scientific Center of the Russian Academy of Sciences 2014; 16(2): 496–500. (in Russian)
[30] Magdeev RG, Tashlinskii AG. A comparative analysis of the efficiency of the stochastic gradient approach to the identification of objects in binary images.</p>
      <p>Pattern recognition and image analysis 2014; 24(4): 535–541. DOI: 10.1134/S1054661814040130.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Garber</surname>
            <given-names>EA</given-names>
          </string-name>
          .
          <article-title>Cold rolling mills: (theory, equipment</article-title>
          , technology).
          <source>Cherepovets: CSU HPE</source>
          ,
          <year>2004</year>
          ; 416 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Arzamasov</surname>
            <given-names>BN</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Makarova</surname>
            <given-names>VI</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Muhin</surname>
            <given-names>GG</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rizhov</surname>
            <given-names>MN</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Silaeva</surname>
            <given-names>VI</given-names>
          </string-name>
          .
          <article-title>Material Science: A Textbook for Universities. 8 th ed</article-title>
          .
          <source>A stereotype</source>
          . Moscow: Publishing House of the Moscow State Technical University,
          <year>2008</year>
          ; 648 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>GOST</surname>
          </string-name>
          380
          <article-title>-2005 Carbon steel of ordinary quality</article-title>
          .
          <source>Stamps. Moscow: "Standardinform" Publisher</source>
          ,
          <year>2008</year>
          ; 5 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <source>[4] GOST 5640-68 Steel</source>
          .
          <article-title>Metallographic method for evaluating the microstructure of sheets and ribbons</article-title>
          . Moscow: Publishing house of Standards,
          <year>1988</year>
          ; 17 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Starodubov</given-names>
            <surname>DN</surname>
          </string-name>
          .
          <article-title>Methods and algorithms for processing and analysis of flaw detection and metallographic images: cand. tech</article-title>
          .
          <source>sciences thesis: 05.13</source>
          .01.
          <string-name>
            <surname>Vladimir</surname>
          </string-name>
          ,
          <year>2008</year>
          ; 183 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          <article-title>[6] GOST 5639-82 Steels and alloys. Methods for the detection and determination of grain size</article-title>
          .
          <source>Moscow: IPK Publishing House of Standards</source>
          ,
          <year>2003</year>
          ; 20 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Gumerov</surname>
            <given-names>AG</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zainullin</surname>
            <given-names>RS</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yamaleev</surname>
            <given-names>KM</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Roslyakov</surname>
            <given-names>AV</given-names>
          </string-name>
          .
          <article-title>The aging of the pipes of oil pipelines</article-title>
          .
          <source>Moscow: "Nedra" Publisher</source>
          ,
          <year>1995</year>
          ; 218 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Malygin</given-names>
            <surname>GA</surname>
          </string-name>
          .
          <article-title>Plasticity and Strength of Micro-</article-title>
          and
          <string-name>
            <surname>Nanocrystalline Materials</surname>
          </string-name>
          (Review).
          <source>Physics of the solid body</source>
          <year>2007</year>
          ;
          <volume>49</volume>
          (
          <issue>6</issue>
          ):
          <fpage>961</fpage>
          -
          <lpage>982</lpage>
          . (in Russian)
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>Vinogradova</surname>
            <given-names>LA</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Magdeev</surname>
            <given-names>RG</given-names>
          </string-name>
          ,
          <article-title>Kurganova YuV</article-title>
          .
          <article-title>Algorithm for the determination of the ratio of phase shapes in the perlite of tubular steels with the structure of ferrite and perlite</article-title>
          .
          <source>RVM</source>
          <year>2012</year>
          ;
          <volume>6</volume>
          :
          <fpage>41</fpage>
          -
          <lpage>45</lpage>
          . (in Russian)
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Magdeev</surname>
            <given-names>RG</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vinogradova</surname>
            <given-names>LA</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dementiev</surname>
            <given-names>VE</given-names>
          </string-name>
          .
          <article-title>Method for determination of graininess in the pearlitic constituent of metals using imaging methods</article-title>
          .
          <source>Bulletin of Ulyanovsk State Technical University</source>
          <year>2010</year>
          ;
          <volume>4</volume>
          :
          <fpage>40</fpage>
          -
          <lpage>42</lpage>
          . (in Russian)
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Tretyakov</surname>
            <given-names>AV</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Trofimov</surname>
            <given-names>GK</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Guryanova</surname>
            <given-names>MK</given-names>
          </string-name>
          .
          <article-title>Mechanical properties of steels and alloys during plastic deformation</article-title>
          .
          <source>Pocket Guide. Moscow: "Mechanical Engineering"</source>
          ,
          <year>1971</year>
          ; 63 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <surname>Vinogradov</surname>
            <given-names>AI</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Traino</surname>
            <given-names>AI</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sarycheva</surname>
            <given-names>IA</given-names>
          </string-name>
          .
          <article-title>On the transformation of the grain structure of a metal during plastic deformation</article-title>
          .
          <source>Metals</source>
          <year>2009</year>
          ;
          <volume>2</volume>
          :
          <fpage>54</fpage>
          -
          <lpage>60</lpage>
          . (in Russian)
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>Sarycheva</surname>
            <given-names>IA</given-names>
          </string-name>
          .
          <article-title>Method and algorithms for processing information for evaluating the mechanical characteristics of cold-rolled carbon steels: cand. tech</article-title>
          .
          <source>sciences thesis: 05.13</source>
          .01.
          <string-name>
            <surname>Cherepovets</surname>
          </string-name>
          ,
          <year>2012</year>
          ; 130 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <surname>Sadykov</surname>
            <given-names>SS</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Starodubov</surname>
            <given-names>DN</given-names>
          </string-name>
          .
          <article-title>Algorithms for determining the length and width of discrete area objects. Automation and modern technologies</article-title>
          . Moscow: Mechanical Engineering,
          <year>2007</year>
          ;
          <volume>10</volume>
          :
          <fpage>8</fpage>
          -
          <lpage>12</lpage>
          . (in Russian)
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <surname>NEXSYS</surname>
          </string-name>
          <article-title>ImageExpert™ Pro 3: Program for quantitative analysis of images</article-title>
          . URL: http://www.nexsys.ru/nexsys_iepro3x.
          <source>htm (14.02</source>
          .
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          <source>[16] GOST 8233-56 Steel. Standards of microstructure. Moscow: IPK Publishing House of Standards</source>
          ,
          <year>2004</year>
          ; 10 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <surname>Tashlinsky</surname>
            <given-names>AG</given-names>
          </string-name>
          .
          <article-title>Estimation of the parameters of spatial deformations of image sequences</article-title>
          .
          <source>Ulyanovsk: UlSTU</source>
          ,
          <year>2000</year>
          ; 132 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <surname>Tashlinskii</surname>
            <given-names>AG</given-names>
          </string-name>
          .
          <article-title>Pseudogradient Estimation of Digital Images Interframe Geometrical Deformations</article-title>
          .
          <source>Vision Systems: Segmentation &amp; Pattern Recognition. Vienna, Austria: I Tech Education and Publishing</source>
          <year>2007</year>
          :
          <fpage>465</fpage>
          -
          <lpage>494</lpage>
          . DOI:
          <volume>10</volume>
          .5772/4975.
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <surname>Gonzalez</surname>
            <given-names>RC</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Woods</surname>
            <given-names>RE</given-names>
          </string-name>
          .
          <source>Digital Image Processing. 3rd Edition</source>
          . New Jersey:
          <string-name>
            <surname>Prentice-Hall Inc</surname>
          </string-name>
          .,
          <year>2006</year>
          ; 921 p.
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <surname>Wizil'ter YuV</surname>
          </string-name>
          ,
          <string-name>
            <surname>Zheltov</surname>
            <given-names>SYu</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bondarenko</surname>
            <given-names>AV</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ososkov</surname>
            <given-names>MV</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Morzhin</surname>
            <given-names>AV</given-names>
          </string-name>
          .
          <article-title>Processing and analysis of images in computer vision problems: A course of lectures and practical exercises</article-title>
          .
          <source>Moscow: "Fizmatkniga" Publisher</source>
          ,
          <year>2010</year>
          ; 672 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>