Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Grains 2015 Engineering Geology

Embed Size (px)

Citation preview

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    1/18

     

    Application of image processing and different types of imaging devices for

    three-dimensional imaging of coal grains

    Krzysztof Oleszko, Mariusz Młynarczuk, Libor Sitek, Lubomı́r Staš

    PII: S0013-7952(15)30020-X

    DOI: doi: 10.1016/j.enggeo.2015.07.009

    Reference: ENGEO 4101

    To appear in:   Engineering Geology

    Received date: 7 May 2014

    Revised date: 4 July 2015

    Accepted date: 15 July 2015

    Please cite this article as: Oleszko, Krzysztof, Mlynarczuk, Mariusz, Sitek, Libor,Stǎs, Luboḿır, Application of image processing and different types of imaging de-vices for three-dimensional imaging of coal grains,   Engineering Geology   (2015), doi:10.1016/j.enggeo.2015.07.009

    This is a PDF file of an unedited manuscript that has been accepted for publication.As a service to our customers we are providing this early version of the manuscript.The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final form. Please note that during the production processerrors may be discovered which could affect the content, and all legal disclaimers thatapply to the journal pertain.

    http://dx.doi.org/10.1016/j.enggeo.2015.07.009http://dx.doi.org/10.1016/j.enggeo.2015.07.009http://dx.doi.org/10.1016/j.enggeo.2015.07.009http://dx.doi.org/10.1016/j.enggeo.2015.07.009

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    2/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    Application of image processing and different types of imaging devices

    for three-dimensional imaging of coal grains 

    Krzysztof Oleszko*, Mariusz Młynarczuk*, Libor Sitek**, Lubomír Staš** 

    * AGH University of Science and Technology, Mickiewicza 30, 30-059 Krakow, Poland

    **Institute of Geonics of the ASCR, Studentska 1768, Ostrava, Czech Republic

    Abstract 

    Precise particle size measurements are important in many aspects of engineering geology, e.g. in

    mineral processing and the study of methane hazard in coal mines. The volume of grains,

    estimated exclusively on the basis of dimensions of the grains differs tens of percent from the

    volume obtained from 3D digital measurements. This confirm that full three-dimensional

    automatic imaging can be used in the measurements of the particles.

    The paper discusses the technique of three-dimensional imaging performed with use of three

    types of devices. Coal particles representing the 0.5 - 1.0 mm grain fraction were chosen as the

    research material. The measurements were performed by means of: X-ray computed tomography,

    confocal microscopy and optical profilometry. The last two techniques are less costly and more

    easily available than computed tomography.

    For the X-ray CT scanner, full three-dimensional imaging was performed. In the case of the

    other two techniques, only those parts of the particles that were captured by the heads of the

    relevant devices in question were measured. The invisible parts of the particle were reconstructed

    with the assumption that the bottom part of the particle is similar (in some scale) to the top part of

    the particle. The results obtained by means of X-ray CT scanner was used as the correct volume

    and size values.The results indicate that measurements carried out carefully and with use of the more easily

    available and less costly equipment, combined with careful data processing, can be used instead

    of methods that are expensive and harder to employ. The percentage deviation between the

    volume calculated with use of the data obtained with the X-ray CT scanner and the volume

    calculated with use of the data obtained with the other two devices varies from 0.2 percent to ca.

    5 percent.

    Key words: 3D imaging, image processing, grain size, computed tomography, confocal

    microscope, optical profilometery 

    1. 

    Introduction 

    These days, computers are ubiquitous, and the ways in which they can be used are manifold. One

    of these applications is 3D imaging, which is very helpful as far as the study of the shape of

    various types of grains –  as well as their spatial description –  are concerned (both on the “macro”

    and the “micro” level). In particular, such studies are important in the context of geology and

    mineral engineering. In the case of studies involving the analysis of the coal-methane system, and

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    3/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    kinetics of methane diffusion through coal substance, the crucial factors are the shape and volume

    of the particles. Specific grain parameters are used to determining methane release hazards as

    well as methane and coal outburst in underground coal mines. The unipore diffusion model,

    employed in the process of identifying methane threats in coal mines, is encumbered with

    numerous assumptions, such as the one concerning the sphericity of grains - and the shape of the

    grains is the most significant factor responsible for potential errors in determination of the value

    of the diffusion coefficient. The study into the impact of changes and inaccuracies in the shape of

    grains upon potential errors of the unipore model was presented in an article by Wierzbicki

    (2011). Precise determination of the spatial parameters of grains, performed with use of 3D

    imaging methods, may have a significant influence on methane diffusion models, and thereby on

    improvement of safety in underground hard coal mines.

    Three-dimensional imaging can be performed with various methods and different types of

    devices, developed in recent years. The most common and widely used methods are described in

    a paper by Pirard (2012). Unfortunately, many devices for 3D imaging are still very expensive

    and hard to obtain. One solution to this problem is using less expensive equipment, with which

     partial three-dimensional imaging can be performed. However these only measure the “upper”

     part of the particles and not the entire particles - thus the “invisible under side” has to be

    reconstructed in some way using some basic assumption, so that the measurement result is as

    close as possible to the actual object. In their work, Lee et al. (2005, 2007) presented one possible

    method of partial imaging without the restoration of the invisible part. They used laser

    triangulation to obtain information about the shape of 3D objects, but did not find any

    information about the bottom shape of the objects. A different approach to object-shape

    digitization was presented by Maerz (2004). To obtain the 3D data, Maerz put the object on a

    rotating table and produced its digital representation by means of a set of cameras. This methodresults in 3D images of the objects with the exception of the side on which it is resting on the

    rotating table. Another approach (Giordano et al, 2006) employ an optical microscope for

    imaging objects. They used obtained data in order to reconstruct a 3D image. Having

    reconstructed the full spatial structure of the investigated object, they compared the results with

    some more accurate techniques, such as optical tomography and X-ray CT. Estimation of the

     particle-size distribution of particles was presented by Al-Thyabat et al. (2007). The subject of

    the research was the material on a conveyor belt (granite and coal). In the process of imaging,

    simple digital cameras were used, installed at the end of the conveyor belt. The material was

     presented from different perspectives –  the objects were imaged from above and as they were

    falling. Unfortunately, the authors did not reconstruct the structure of grains in 3D. Full three-

    dimensional imaging was presented by Lanaro et al. (2002), who employed a sophisticated laser

    scanning technique. The method gives very good results as far as total 3D reconstruction is

    concerned; however, it requires scanning both sides of objects, which might turn out to be

    troublesome whenever it would be necessary to obtain data from a large quantity of particles

    (given the precision with which the object must be rotated). Bujak and Bottlinger (2008) also

     presented full 3D imaging. The system which they developed is based on analysis of free-falling

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    4/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    objects. Free-falling particles are imaged from three orthogonal directions from which the 3D

    dimensions of the particles can be determined. The idea itself is very clever, but there are a lot of

    assumptions involved and that can introduce some error. Also, this method requires some special,

     properly calibrated equipment. Another method of 3D imaging was presented by Fernlund (2004,

    2005): here, the particles were photographed in two positions, lying and propped against a

    luminous background. The method yields good results, but the pictures of the particles have to be

    taken in a very careful manner, especially when it comes to setting the orientation of the object.

    Some other techniques, such as scanning electron microscope analysis or a microscopy technique

    with polarization optics and UV light, were presented by Persson (1998). Based on the

     preliminary research by (Oleszko, Mlynarczuk 2012), the authors decided to use a confocal

    microscope and an optical profilometer as the devices with which partial imaging would be

     performed. Computed tomography (CT) scan, performing full three-dimensional imaging, was

    used as a reference technique.

    The above methods do provide information about the size and shape of particles but several of

    the methods are very expensive and time consuming and some do not provide accurate enoughresults for accurate modelling of methane diffusion. Presently the models use the size and shape

    results from the method based on substitute diameters; this is the most commonly used method.

    However it is very time consuming and erratic. Thus there is a need for developing a fast,

    inexpensive method that yields accurate enough results of the 3D size and shape of particles; that

    yields accurate enough results for accurate modeling of the methane diffusion. We will test two

    new methods and compare the results with those obtained from the X-ray CT based method. To

    see if these less expensive and quicker methods can give accurately enough results that can

    motivate their use instead of the X-ray CT which is expensive.

    2. 

    Study area 

    Modern techniques of 3D imaging are very helpful when it comes to the process of spatial

    description of grains, their size, shape, and surface texture. An important factor in selection of the

    measuring method is their cost and availability and accuracy of the results. In most micro scale

    cases, the best choice proves to be the X-ray CT scanner, which provides full representation of

    the shape or structure of the investigated object in three-dimensional space. However, this

    instrument is very expensive and not available to most researchers, thus we look for an

    alternative that would still make it possible to preform sufficiently accurate size and shape

    measurements. Such an alternative may be the confocal microscope or the optical/laser

     profilometer. Unfortunately, none of these instruments provides us with a comprehensiverepresentation of an object in three-dimensional space, as the devices allow us to scan the grain

    structure only from above (this is due to the fact that, in both cases, the head of the measuring

    device cannot access a grain from any other side). An object, thus imaged, can be reconstructed

    in such a way, that its recreated shape is close to the actual one.

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    5/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    As it has already been mentioned, coal grains constituted the research material discussed in the

     present paper. The coal was first subjected to the process of screening. As a result, particles

    representing the 0.5 –  1.0mm grain fraction were obtained. The screening process was performed

    ‘in situ’, in an underground coal mine, and it involved employing screens that are regularly used

     by miners for the purpose of desorption measurements. Subsequently, the separated sets of grains

    were scanned with three different types of devices. The parameters measured by the three devices

    were similar and consisted of: length, width, thickness and Ferret diameter. Results from the

    XTH 225 ST X-ray CT scanner manufactured by Nikon were used as a reference data. The

    second type of the measuring instrument used for obtaining data was the Olympus LEXT OLS

    3100 confocal microscope, and the last one was the MicroProf optical profilometer utilizing

    white light, equipped with the FRT CWL 3mm sensor. The profilometer was manufactured by

    FRT.

    3.  Data acquisition 

    Each sample consisted of 55 randomly selected coal particles. Due to the particles fragility the

    same set of particles could not be used for each of the different methods. Instead different

     particles were measured for each method. Furthermore the results of some of the particles were

    disregarded; they were clearly erratic results. In the end there were 44, 50 and 53 particle results,

    respectively for the X-ray CT scan, confocal microscope and optical profilometer. The grains

    measured by means of the confocal microscope and optical profilometer had not been prepared

    for measurements in any way. In order to optimize and simplify the measurement procedure, the

     particles measured by means of the X-ray CT scanner were embedded - before scanning - in a

    special mass that had been molded into the cylindrical shape.

    3.1 Confocal microscope 

    The confocal microscope, due to its specific nature, makes it possible to perform measurements

    of the grain surface as seen from above. In this research, the measurements were performed

    separately for every grain. Randomly chosen grains were scattered on the measuring table under

    the microscope. Then, after setting the scanning head over the grain and selecting the desired

     parameters of the study, the measurement procedure itself was carried out. Due to the fact that the

    measurements were performed relatively fast, in order to improve the quality of the results and

    minimize the number of potential errors, four scans were involved in each grain measurement.

    The data obtained from the measurements was not pre-filtered - all of the filtering options

    available in the microscope control software were turned off. The result of the measurement of

    each particle was a CSV (Comma Separated Values) file containing a header with information

    about the measurement parameters (the measuring point size, and the data concerning the

    measured grain) and, in its subsequent lines, the height spatial distribution of the pixels on the

    grain surface, with a resolution of 1024x768px (the measurements were performed with the same

    fixed resolution for all particles). The size of each individual data point was 2.5x2.5m. Figure 1

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    6/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

     provides an example of a scanned grain. Lighter shades of gray mean that the grain points are

    higher.

    Figure 1. A sample grain of coal scanned with a confocal microscope

    3.2 Optical profilometer  

    The optical profilometer, similarly to the confocal microscope, made it possible to measure grains

    as viewed from above. Prior to the measurement, randomly selected particles were scattered on

    the table of the measuring device. Then, the measurement parameters (the width and height of the

    area to be scanned, as well as the size of the measuring point) were set individually for each

    grain. After that, the grain was measured. The profilometer head remained stationary during the

     process, while the table with the scattered samples was moving. Due to the fact that themeasuring table was moving relatively rapidly, causing some of the particles to relocate, a special

    underlay was placed on the measuring table to prevent the movement of the particles. The

    underlay placed on the measuring table did not affect the results of the measurements. Due to the

    large amount of time needed to scan a grain, each grain was scanned only once. The obtained

    data was not pre-filtered. As a result of the measurement process, for each particle, a text file

    containing a header with information about the measurement (the size of the scanned area, the

    measuring point size, and the data concerning the measured grain). Each measurement was

    conducted with a different size of the scan area, matched to the measured grain size in order to

    speed up the measurement process. After changing the size of the scan area, the software of the

     profilometer automatically changed the size of the measuring point. Because of that, the size ofthe measuring point had to be adjusted to 10x10µm. As a result, the size of the measuring point

    for all grains was identical, regardless of the different sizes of the scan areas and had no influence

    on the result of imaging. An example of a view of a scanned particle is presented in Figure 2.

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    7/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    Figure 2. A sample grain of coal scanned with an optical profilometer

    3.3 CT scanner  

    The CT scanner, in contrast to the previously mentioned devices, allows full three-dimensional

    imaging of a single grain or a set of grains. All the particles in the set were scanned at the same

    time - in contrast to the other two methods, which required each grain to be scanned individually.

    The chosen grains were embedded in a cylindrical mass, designed specifically for this particular

     purpose, and placed inside the scanner and measured. The parameters of the measurement, such

    as the size of the scanning grid, the sampling distance and radiation dose, were set in such a way

    as to adjust the result to the optimum scanning time without losing the acceptable quality. As a

    result, a set of images saved in the TIF format was created. Each of the images presented a single

    layer (a cross-section) of the scanned cylindrical sample with embedded coal grains in it. In total,

    1628 files of the size of 1526x1070px were created. As a result, it yielded 1628x1526x1070px

    resolution in three-dimensional space. The size of a single data point in 3D space (voxel) was

    6.85x6.85x6.85m. A sample image of the whole sample is presented in Figure 3. Figure 4

     provides an example of a cross section through the sample; it is the representation of a single

    scanned layer. 

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    8/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    Figure 3. A sample image of the whole cylindrical - shaped sample

    Figure 4. A sample cross section through the sample

    4.  Data processing 

    The processing of the collected data was carried out with custom software. The software was

    written in Java without using the external libraries that provide the necessary image processing

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    9/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    algorithms in both 2D and 3D. All the algorithms were newly implemented and thoroughly tested

    (Oleszko, Mlynarczuk 2012).

    4.1 Confocal microscope and optical profilometer  

    The processing of the data obtained with the confocal microscope and the optical profilometerwas carried out in an almost identical way. The only difference concerned setting the proper

    resolution of the data set.

    The measurement data contained information about the grain heights as seen from above. The

    values included also the height of the measuring table on which the grains were spilled. All the

    data was saved in the form of the 2D pixel array with the x and y dimensions. The information

    concerning the bottom shape of the grains was missing. Additionally, during the measurement

     process, some pixels were not measured due to the limitation of the measuring devices. Such a

    situation occurs typically in this type of an analysis, where light plays an important role during

    the measurement. It may be caused by the topography or the reflexive feature of the grainsurface. The pixels which were not properly measured were reconstructed by means of the

    Kriging Method (Oliver et al., 1990). Next, the data was initially pre-filtered - simple

    morphological opening and closing were applied in order to eliminate the unwanted noise. The

    next step was to create a three-dimensional representation of the particles based on the data

    obtained from the measuring devices. The 3D array was created in a typical way: each element of

    the 2D pixel array contained information about the height of the grain at the measured point. The

    x and y dimensions of the 3D array were the same as in the 2D array. In order to calculate the z

    dimension, each point with the coordinates x and y has been extended into the z direction, with

    the number of units equal to the value stored in the cell of the 2D height array. As a result, a 3D

    XYZ voxel array was obtained, describing the top view of the spatial grain structure.

    The data concerning the missing bottom shape, unavailable for the measuring head, was

    reconstructed. The reconstruction algorithm was based on the assumption that bottom part of

    every grain is similar, in some scale, to its top part. The information about the heights measured

    on the analyzed grain including information about the height of the points on the outer

    circumference of the grain, were used for calculations. The proposed reconstruction algorithm

    was used in some previous studies (Oleszko, Mlynarczuk 2012).

    Whole algorithm used a two-dimensional array containing information about height of points of

    grain seen from above. Each element of array was described by the x and y coordinate and wascontaining value of measured height of single point of the top surface of the grain u(x, y). Value

    of the u(x, y) was greater than zero. Points (of the two-dimensional array), which were

    representing foundation on which the grain was resting, had value equal to zero. The result of the

    algorithm, for every x and y coordinates, was value of bottom surface of the grain b(x, y) which

    was defined as a scaled mirror reflection of the u(x, y) value. The value of reflection point r(x, y)

    (point used to create the reflection) was determined in the following way (description refers to a

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    10/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    single element of two-dimensional with coordinates x and y with value greater than zero, but it is

    the same for the whole grain):

      First part of the algorithm –  initial reconstruction

    - in the two-dimensional array of the measured values, the analyzed array element withcoordinates x and y u(x, y) was placed at the intersection of exact row and column

    - for that exact row and column there were located points u(x, y) placed on the circumference of

    the grain –  row and column, were containing information of two pieces of circumference (for

    row: left and right, and for column: top and bottom) so two pairs of points were found. In order to

    eliminate potential error, the pairs of points were evaluated as median value of group of points on

    the circumference.

    - based on evaluated pairs of point, two straight-line equations were determined: for the row (f row)

    and for the column (f col).

    - using lines equations, there was established value of point which was used to create the

    reflection of the top value:

      Second part of the algorithm –  scaling of evaluated values

    In order to enhance created bottom part of grain, evaluated values b(x, y) were scaled. As a base

    for scaling there was adopted value of center of the gravity of the grain.

    - for the point of center of gravity with exact coordinates: xc, yc, there was establish value of point

    used to create the reflection (identically as described in the first part of the algorithm

    ) r(xc, yc). In case, when the value of point of center of gravity u(xc, yc) was less than r(xc, yc)

    value then, instead of the center of gravity, whole scaling was based on max height value of the

    grain.

    - based on evaluated r(xc, yc) value, there was established a scale factor:

    - using established scale factor, the b(x, y) value was evaluated in following way:

    - in case, when evaluated value b(x, y) was less than zero, then the b(x, y) was adopted as zero

    value.

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    11/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    10 

      Third part of the algorithm –  reconstruction of grain bottom structure

    Having the b(x, y) value, the bottom part of the grain saved in 3D XYZ voxel array (mentioned

     before) was reconstructed. From the perspective of image analysis, the value of the voxels

    representing the grain were marked as “1”, and the value of the voxels representing the grain

    surroundings were marked as “0”. 

    To the spatial image obtained in that way, a 3D algorithm of morphological filtering was applied

    in order to eliminate possible noise (Serra 1988). On the basis of objects prepared in 3D space,

    additional calculations were performed, which are presented further in the article. 

    4.2  X-Ray CT scanner  

    The data obtained with the CT scanner differed significantly from the data obtained with the

    microscope and the profilometer. The CT scan data contained complete information about the

    three-dimensional shape of the studied grains. Therefore, the processing algorithm of the CT data

    was entirely different. Each of the data files, 1628 tif images, containing 2D data concerning the

    cross sections, was processed separately so that a coherent picture in three-dimensional space

    could be obtained. Every two-dimensional image was pre-filtered in order to eliminate the

    unnecessary noise connected with measurement specification. In this case, the measurement was

    carried out on the objects embedded in a special mass which generates some noise. The 2D

    involved employing the median filter, then the opening by reconstruction followed. The

    algorithm removed all the noise and errors without detriment to the data describing the particles.

    As a result of the filtering process, the images containing the two-dimensional view of the grains

    and uniform background allowing unambiguous identification of the tested objects were created.

    Thus prepared images were used to reproduce the three-dimensional shape of the particles. Thealgorithm for creating a 3D image (in a loop over all the two-dimensional images) recognized the

    grains, if necessary, separated them with a watershed algorithm (when it was necessary), labeled

    them and then created 3D objects. In order to eliminate possible noise, the 3D algorithm of

    morphological filtering was applied to obtain the three-dimensional image. On the basis of the

    objects created in 3D space, the dimensions and volume of the grains were calculated.

    5. 

    Measuring methods

    In order to compare the results obtained in the course of the measurements of the data established

    with the microscope, the profilometer and the X-ray CT scanner, the exact parameters werecalculated. For each particle, the following parameters were determined: volume, height, width,

    and length. ‘Length’ is understood as the x dimension, ‘width’ as the y dimension and

    “thickness” as the z dimension. The volume was calculated as the sum of three-dimensional

    voxels and as the product of the calibration factors determining the dimensions of a single voxel,

    respectively. The single voxel size was the same with respect to all directions, which was

    essential for the sake of keeping the proportions (e.g. processing filtration in 3D space). For the

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    12/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    11 

    microscope and profilometer data, the thickness was calculated directly, and no additional

    transformation was applied. For the CT data, the thickness was calculated in two different ways,

    without and with extra processing, which is described further in text. The x and y dimensions

    were calculated by means of the Feret diameter - one of them was determined as the exact Feret

    diameter and the other - as the shortest perpendicular diameter. A similar method was presented

     by Wang (2006). Additionally, the surface area of each grain's top-view projection was calculated

    so that further calculations could be processed.

    In order to conform the CT data to the data obtained by means of the other devices, the grains

    were rotated in three directions so that the orientations similar to the grains from the profilometer

    and microscope could be established. The grains measured with these two devices were lying

    freely. To simulate this type of arrangement, the grains were rotated so that the smallest thickness

    could be determined. Then, using the repositioned grains, width and length were calculated by

    means of the Ferret diameter.

    To compare the results obtained due to the application of the 3D image analysis methods and thewidely used manual methods for estimating the volume of grains, the volumes of grains were

    calculated with four different substitute diameters. Usually, with this type of measurements, there

    is a rough assumption that the grain is spherical, and its volume is calculated according to the

    standard formula of a sphere (Drzymala 2007). In this case, the substitute diameters were defined

    as:

    •  the diameter of the sphere, which has the same surface area of projection as the analyzed

    grain (projection diameter);

    •  the arithmetic mean of length, width and height of the analyzed grain (arithmetic

    diameter);

    • 

    the geometric mean of the three dimensions of the analyzed grain (geometric diameter);

    •  the harmonic mean of the three dimensions of the analyzed grain (harmonic diameter).

    6. 

    Results 

    Table 1 presents the calculated average volume for all the types of measurement instruments

    involved, as well as the standard deviation for each value.

    Table 1. The volume results, calculated and compared

    CT scanner Confocal microscope Optical profilometerVolume [mm

    3] 0.508 0.509 0.533

    Standard deviation 0.421 0.234 0.284

    Table 2 presents the percent deviation between the volumes calculated with the CT data and the

    data obtained with the other devices.

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    13/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    12 

    Table 2. The percent deviation of the calculated volumes as compared to the CT scanner volumes

    Confocal microscope Optical profilometer

    Percentage deviation 0.197 4.921

    The calculated average dimensions of grains, based on the measurement data, are presented in

    Table 3. The values for the X-ray CT scanner presented in column ‘CT scanner’ were obtained

    without additional transformations. The column ‘CT scanner after transformations’ presents the

    average grain dimensions calculated on the basis of the X-ray CT data after performing additional

    grain transformations.

    Table 3. The average grain size results, calculated and compared

    CT scannerCT scanner after

    transformations

    Confocal

    microscope

    Optical

     profilometer

    Length [mm] 1.582 1.741 1.805 1.804

    Width [mm] 0.923 1.107 1.295 1.338

    Thickness [mm] 1.109 0.790 0.716 0.711

    For the calculations based on grains scanned by means of X-ray CT, the parameters of the rotated

    grains simulating the free lying arrangement, were adopted. The average volumes calculated with

    substitute diameters as well as the volumes obtained from the 3D analysis, are presented and

    compared in Table 4. The values from the 3D analysis were treated as a reference. Figure 6 presents percentage differences between the volumes obtained with use of the popular methods

    and the volumes obtained by means of the data from the 3D imaging methods.

    Table 4. The average grain volumes obtained with the 3D analysis and the commonly used methods,

    calculated and compared

    Volume evaluated as:

    3D

    analysis

    Projection

    diameter

    Arithmetic

    diameter

    Geometric

    diameter

    Harmonic

    diameter

    3D method V[mm3] V[mm3] V[mm3] V[mm3] V[mm3]

    CT scanner 0.508 1.001 0.933 0.796 0.684

    Confocal

    microscope0.509 1.348 1.078 0.877 0.701

    Optical

     profilometer0.533 1.417 1.110 0.899 0.712

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    14/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    13 

    0

    20

    40

    60

    80

    100

    120

    140

    160

    180

     

       D   i   f   f  e  r  e  n  c  e   [   %   ]

    The percentage deviation between 3D volume and volume evaluate

    using described methods

    Proj

    Arit

    Geo

    Har

    Figure 6. The percentage deviation between the 3D volume and the volume evaluated by means of the described

    standard methods

    7. 

    Discussion

    Given that the X-ray CT method allows total reconstruction of the particles we assume the resultsare most accurate and thus they are used as reference values for comparison of the results from

    the other two methods (Table 2). For each measuring method there were used about 50 grains,

    which yield a fairly representative group of test objects. The average volume calculated on the

     basis of the confocal microscope data, differs from the reference volume by about 0.2 percent.

    However, the average volume calculated on the basis of the data obtained with the optical

     profilometer differs from the reference value by about 5 percent. During the measurements

     performed with these two devices, only the data from the part of the grain visible to the

    measuring head could be collected. Reconstruction of the underside of the grain was modeled.

    Taking this fact into account, it can be concluded that the results are more than satisfactory.  

    The dimensions calculated on the basis of the data obtained with the microscope and the

     profilometer (Table 3), are very similar to the results of the specification of the measurement. In

     both cases, the grains - placed on the measuring table - were measured as seen from above, and

    they were resting in a natural stable position on the measuring table. Therefore, in both cases, the

    height of the particles is the lowest value, and, what follows, the shortest axial dimension. The X-

    ray CT results (without grain transformations) differ from the results obtained with use of the

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    15/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    14 

    other methods. This is due to differences in processing the measurement and arrangement of

     particles. The grains measured in this manner were immersed in the mass. They did not turn

    naturally; instead, they were “frozen” in the position in which they were placed within the

    hardening mass. This circumstance proved critical in this context. That is why the difference

     between the average height, width, and length is not as substantial as in the previous cases.

    Analyzing the data from Table 3 it can be seen, that the results obtained by means of the X-ray

    CT data (after performing grain transformations) are more similar to the values obtained for the

    samples investigated with the profilometer and the microscope. The dimensions correspond to

    each other, and the thickness is the smallest one. When the percentage differences presented in

    Figure 6 are taken into account, one can notice that, in general, the smallest differences occur

    with the volumes calculated on the basis of the data from the X-ray CT scanner. It should be

    regarded as natural, as these values are the most accurate ones and they represent the full 3D

    grain structure. On the other hand, the percentage differences in the case of the data obtained by

    means of the confocal microscope and the profilometer are quite similar, but they differ a lot

    from the values obtained by means of the CT scanner. The biggest differences concern the

    volumes calculated with the projection diameter. Here, a difference is expected, since the height

    of grains is not taken into consideration while calculating the projection diameter. In this case,

    height is significant, since it is the smallest value among the x, y and z dimensions.

    8. 

    Summary 

    The present paper provided a description of measurements of coal grains performed with the X-

    ray CT scanner, the confocal microscope and the optical profilometer. The measurements carried

    out with the X-ray CT scanner were based on the full three-dimensional shape of the measured

    grains. The other measurements were based on the top view of the grains. The obtained data was processed and prepared for further calculations. In the case of the measurements based only on

    the top view shape, the bottom parts of the particle that were not visible, were reconstructed with

    the assumption that the bottom part of the particle is similar to the top part of the particle. This

    reconstruction algorithm, proposed by the authors, was the most important part of the processing

    stage. The comparison of the measured data proves that the results obtained on the basis of the

    data from the microscope and the profilometer differ slightly from the results obtained with

    tomographic measurements. Therefore the measurements performed with the confocal

    microscope or profilometer, can be used instead of measurements conducted with the help of the

    X-ray CT scanner. It is very important, since the tomographic measurements are still poorly

    accessible and relatively expensive. However, it must be remembered that some X-ray CT

    measurements cannot be replaced. This concerns instances where obtaining a full spatial image is

    crucial. 

    Acknowledgments 

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    16/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    15 

    This work was supported by the Research Tasks 11.11.140.032 and 15.11.140.338 of the AGH

    University of Science and Technology, Faculty of Geology, Geophysics and Environmental

    Protection, and by the project for the support of the long-term strategic development of the

    research organization RVO: 68145535. The article was also written in connection with the

     project “Institute of clean technologies for mining and utilization of raw materials for energy

    use”; reg. no. CZ.1.05/2.1.00/03.0082, which is supported by the Research and Development for

    Innovations Operational Program financed by the Structural Funds of the European Union and

    the State budget of the Czech Republic. The authors are thankful for the support.

    References

    Al-Thyabat, S., Miles, N.J., Koh, T.S., 2007. Estimation of the size distribution of particles moving on a conveyor

     belt. Minerals Engineering 20. Elsevier, 72 – 83.

    Bujak, B., Bottlinger, M., 2008. Three-Dimensional Measurement of Particle Shape. Particle & Particle Systems

    Characterization, Special Issue: Control of Particulate Processes. Volume 25, Issue 4, 293 – 297.

    Drzymala, J., 2007. Mineral processing: foundations of theory and practice of minerallurgy. Oficyna Wydawnicza

    Politechniki Wroclawskiej, Wroclaw.

    Fernlund, J., 2004. Image-analysis method for determining 3-D size-distribution of coarse aggregates. Bulletin of

    Engineering Geology and the Environment 64. Springer, 159 – 166.

    Fernlund, J.M.R., 2005. 3-D image analysis size and shape method applied to the evaluation of the Los Angeles test.

    Engineering Geology 77. Elsevier, 57 – 67.

    Giordano, P.Jr., Barrot, D., Corriveau, J., Mandayam, S., Sukumaran, B., April 2006. Imaging Systems and

    Algorithms for the Numerical Characterization of 3D Shapes of Particle Aggregates. Imagining Systems and

    Techniques. 2006 IEEE International Workshop on Imagining Systems and Techniques. ISBN: 1-4244-0251-4, 154-

    156.

    Lanaro, F., Tolppanen, P., 2002. 3D characterization of coarse aggregates. Engineering Geology 65. Elsevier, 17 – 30.

    Lee, J.R.J., Smith M.L., Smith L.N., Mindha P.S., December 2005. A mathematical morphology approach to image

     based 3D particle shape analysis. Machine Vision and Applications, Volume 16, Issue 5, 282-288.

    Lee, J.R.J., Smith M.L., Smith L.N., May 2007. A new approach to the three-dimensional quantification of

    angularity using image analysis of the size and form of coarse aggregates. Engineering Geology, Volume 91, Issues

    2 – 4, 254 – 264.

    Maerz, N.H., January 2004. Technical and Computational Aspects of the Measurement of Aggregate Shape by

    Digital Image Analysis. Journal of Computing in Civil Engineering, Vol. 18, No. 1, 10-18.

    Oleszko, K., Mlynarczuk, M., 2012. Application of computer image analysis to imaging and analysis of the grains in

    3D space. AGH Journal of Mining and Geoengineering, Vol. 36, No. 1, 261-266.

    Oliver, M.A., Webster, R. 1990. Kriging: a method of interpolation for geographical information system. INT. J.

    Geographical Information Systems, Vol. 4, No. 3, 313-332.

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    17/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    16 

    Persson, A.L., 1998. Image analysis of shape and size of fine aggregates. Engineering Geology 50, Elsevier, 177 – 

    186.

    Pirard, E, 2012. 3D Imaging of individual particles: a review. Image Analysis and Stereology, Volume 31, Issue 2,

    65-77.

    Serra, J., 1988. Alternating sequential Filters, In: SERRA (ed): Image Analysis and Mathematical Morphology,Volume II, Theoretical Advances, Academic Press, London.

    Thurley, M. J., 2011. Automated online measurement of limestone particle size distributions using 3D range data.

    Journal of Process Control, Volume 21, Issue 2, Special Issue on Automation in Mining, Minerals and Metal

    Processing, 254 – 262.

    Wang, W., 2006. Image analysis of particles by modified Ferret method - best-fit rectangle. Powder Technology,

    Volume 165, Issue 1, Elsevier, 1 – 10.

    Wierzbicki, M., 2011. Effect of selected simplifications of the unipore model upon the result of the study of the

    diffusion coefficient in coal. Archives of Mining Sciences, Volume 56, No 4, 761-776.

  • 8/16/2019 Application of Image Processing and Different Types of Imaging Devices for Three Dimensional Imaging of Coal Gr…

    18/18

       A   C   C    E    P    T    E

        D     M   A    N    U    S   C    R    I    P    T

    ACCEPTED MANUSCRIPT

    17 

    Highlights

      Coal grains were measured in 3D using three types of devices.

      X-ray CT scanner, confocal microscope and optical profilometer were used.

     

    An algorithm for 3D reconstruction was proposed.

      There were compared results from all types of devices used.

      Results obtained from 3D and evaluated by standard 2D methods were compared.