Professional Documents
Culture Documents
Joint Multifractal and Lacunarity Analysis of Image Profiles
Joint Multifractal and Lacunarity Analysis of Image Profiles
d
Ruimin Chen Prahalad Rao Hui Yang*
Industrial and Manufacturing Mechanical and Materials Industrial and Manufacturing
te
Engineering Engineering Engineering
Pennsylvania State University, University of Nebraska Pennsylvania State University
di
State College, PA, United States Lincoln, NE, United States State College, PA, United States
e
py
Abstract. Modern manufacturing industry faces increasing (UPM) is a commonly used manufacturing process to produce
demands to customize products according to personal needs, optical discs, photoreceptor components, and aircraft engines
thereby leading to the proliferation of complex designs. To cope [1]. Such applications require mirror surface finishes with
Co
with design complexity, manufacturing systems are increasingly extremely high geometrical accuracies and smooth surfaces (i.e.,
equipped with advanced sensing and imaging capabilities. surface roughness < 50 nm). Also, additive manufacturing (AM)
However, traditional statistical process control methods are not provides a higher level of flexibility to print a 3D product with
ot
concerned with the stream of in-process imaging data. Also, very the complex geometry layer by layer. The laser powder bed
little has been done to investigate nonlinearity, irregularity, and fusion (LPBF)-AM process spreads the material powder over
inhomogeneity in the image stream collected from previous layers, and then uses a laser or electron beam energy
tN
manufacturing processes. This paper presents the joint source to melt the material powder to print a new layer of the
multifractal and lacunarity analysis to characterize irregular and product [2]. Qualifying complex builds is challenging. There is
inhomogeneous patterns of image profiles, as well as detect the an urgent need to develop advanced quality control methods for
rip
hidden dynamics in the manufacturing process. Experimental monitoring layerwise finishes as we move into a more complex
studies show that the proposed method not only effectively and high-precision manufacturing [3].
characterizes surface finishes for quality control of ultra-
sc
1 Introduction
There is a critical gap in the knowledge base that pertains to
Fierce competition in the global market pushes integrating nonlinear dynamics methods and tools with
Ac
manufacturing companies to offer highly personalized products manufacturing quality control. Available nonlinear dynamics
with complex designs to meet with the customers’ needs. This techniques are either not concerned with quality control
trend calls for the development of a next-generation objectives or fail to effectively analyze big data (e.g., high-
manufacturing system that is highly flexible and adaptive to dimension image data) to extract useful information for process
complex and customized designs. However, quality control of control. There is an urgent need to harness and exploit nonlinear
such complex products depends on advanced sensing, process dynamics for creating new products (or services) with
monitoring and control. For example, ultra-precision machining exceptional features such as adaptation, customization,
*
Corresponding author: Hui Yang, huy25@psu.edu
d
real-world objects. For example, image data from manufacturing high precision and flexible customization that cannot be matched
te
processes often do not show perfect self-similarity but are by traditional manufacturing techniques. UPM is equipped with
formed by subsets with inhomogeneous scaling properties. The air-bearing spindles and diamond tools to produce optical
di
multifractal analysis is an effective tool to characterize surface finishes (i.e., roughness ≤ 50 nm). Also, the LPBF-AM
inhomogeneous and nonlinear patterns of real-world images process employs a laser power source for melting the material.
e
using an interwoven set of fractals with different dimensions. The laser spot size is typically from 50 µm to 100 µm in
Furthermore, lacunarity complements multifractal analysis by
py
diameter. The laser power is maintained in the range of 200 W
characterizing the manner or distribution in which the fractal to 400 W, and the scan speed is varied in the range from 200
objects fill the space. Lacunarity and multifractal analysis jointly mm/s to 2000 mm/s [7].
Co
describe the irregularity and non-homogeneity of fractal objects
as well as how they fill the space that cannot be otherwise Advanced sensing brings the increasing availability of high-
achieved by traditional fractal dimension or statistical features. dimensional images, which are critical to quality inspection and
process improvement. For example, Figure 1(a) shows the UPM
ot
This paper presents the joint multifractal and lacunarity surface extracted by high-resolution optical laser interference
analysis of image profiles in UPM and AM processes for microscope (MicroXAM®). Figure 1(b) shows the industrial X-
manufacturing quality control. The multifractal spectrum ray computed tomography (XCT) image for quality inspection
tN
resolves local densities and captures nonhomogeneous variations of complex builds from LPBF-AM processes. Although UPM
of image profiles. Lacunarity complements multifractal analysis and AM offer exceptional capabilities, qualifying complex
by characterizing the filling patterns in image profiles. Further, products are still challenging. Very little has been done to study
rip
we derive the composite quality index by computing Hotelling nonlinear and fractal patterns in real-world images and further
T2 statistics from multifractal and lacunarity features for defect exploit the useful information from high-resolution image data
detection and characterization in UPM and AM image profiles. for the purpose of quality inspection.
sc
Regression analysis
Box-Cox transformation
Hotelling T2 Statistics
d
characteristics [11,12]. For example, UPM surface finishes seem
to have smooth surfaces with the visual inspection. However,
te
fine-grained surface textures in the microscope demonstrate
fractal behaviors over a range of scales. Fractal models provide
di
insights into various functional and operational behaviors of
manufacturing processes. In the literature, a single fractal Figure 2: Voronoi tessellation with different number of cells: (a)
e
dimension has been utilized to investigate the scale effect in 100 cells; (b) 1000 cells; (c) 10000 cells; and Delaunay
py
surface metrology and consequently process monitoring [13,14]. triangulation with different number of cells: (d) 100 cells; (e)
Note that prior works showed that a single fractal dimension is 1000 cells; (f) 10000 cells.
limited in the ability to fully characterize heterogeneous and
Co
irregular patterns in the surface finishes from the manufacturing As shown in Figure 2, the images of Voronoi tessellation and
process. The surface finishes of manufactured parts often Delaunay triangulation undergo significant changes when the
comprise of complex characteristics that are due to the existence number of cells is increased from 100 to 1000. The box-counting
method computes the fractal dimension to be 𝐷0 = 2.089 for
ot
of a spectrum of fractal dimensions that interact with each other
to generate highly nonlinear behaviors. Very little has been done both Voronoi and Delaunay images in Figure 2. This indicates
to integrate multifractal analysis with lacunarity patterns in that a single fractal dimension is not sufficient enough to
tN
image profiles for the purpose of quality monitoring and control describe nonlinear and irregular behaviors. The box-counting
of UPM and AM processes. method assumes that the number of boxes has a linear
relationship with the box size when both are logarithmically
rip
Fractal objects are irregular and cannot be fully characterized spectrum is computed as follows:
by the topological dimensions. Therefore, the fractal dimension
is introduced to describe scale-invariance properties of the a. Estimating the local density function.
nu
fractal object by measuring the changes of covering relative to In practice, one way to quantify local densities is by
the scaling factor and characterizing the filling space capacity. estimating the mass probability in the ith box as:
The box-counting method is widely utilized to estimate the 𝑁𝑖 (𝑙)
Ma
𝑃𝑖 (𝑙) = (3)
fractal dimension of an irregular object. For example, if we cover 𝑁𝑇
the fractal object by N measure elements (e.g., boxes) with size b. Calculating the singularity strength exponent.
l as follows, For the inhomogeneous set, we can define the
ed
provides the scaling law to demonstrate the distribution size of where 𝛼𝑖 reflects the local behavior of 𝑃𝑖 (𝑙) in the ith
objects. This method covers a fractal set with measure elements box with size l and it can be estimated as:
ce
(e.g., boxes) at different sizes and observes how the number of ln 𝑃𝑖 (𝑙) (5)
boxes varies with respect to the size [15]. This procedure is 𝛼𝑖 = lim
repeated using a different size of l. Once l becomes sufficiently 𝑙→0 ln 𝑙
Ac
d
𝑞
∑ 𝑃𝑖 (𝑙) = 𝑙 𝜏(𝑞)
te
𝑖=1 Further, lacunarity characterizes the filling-space capacity of
where 𝜏(𝑞) is called the mass exponent of qth order fractals and textures that have the same fractal dimension and a
moment. Thus, the fractal dimensions 𝐷𝑞 is written as:
di
very different visual appearance [16]. Lacunarity complements
𝜏(𝑞) (9) the multifractal analysis by determining how the fractal objects
𝐷𝑞 = fill the space, thereby differentiating spatial patterns in different
e
𝑞−1
scales. We implement the computationally tractable ‘‘gliding
py
When 𝑞 = 0, Eq. (8) becomes 𝑁(𝑙) = 𝑙 −𝐷0 which is similar to box’’ method to compare the lacunarity [17]. A box of size l is
the box-counting dimension 𝐷0 in Eq. (1). Further, the Legendre placed in the image to count the number of set points s (black
transformation is used to estimate the multifractal spectrum: pixels). Then, this box is moved to another spot in the image, and
Co
the box mass is again counted. This process is repeated over the
𝑓(𝛼(𝑞)) = 𝑞𝛼(𝑞) − 𝜏(𝑞) (10)
entire image, creating a frequency distribution of the box masses
𝑑𝜏(𝑞) 𝑁(𝑠, 𝑙). This distribution is converted into a probability
𝛼(𝑞) = (11)
ot
𝑑𝑞 distribution 𝑄(𝑠, 𝑙) by dividing by the total number of boxes
𝑁(𝑙) of size l.
However, computing 𝑓(𝛼(𝑞)) via Legendre transformation
tN
𝑁(𝑠, 𝑙)
needs to smooth 𝐷𝑞 curve that causes errors to the estimated 𝑄(𝑠, 𝑙) = (15)
𝑓(𝛼). Eq. (12) introduces a family of normalized measures 𝑁(𝑙)
rip
𝜇𝑖 (𝑞, 𝑙) as qth moments of mass probability 𝑃𝑖 (𝑙). A constant The first and second moments of this distribution, as well as the
range of l is utilized to estimate multifractal properties over a lacunarity measure can be written respectively as:
small interval of scales.
𝑍 (1) (𝑙) = ∑ 𝑠𝑄(𝑠, 𝑙)
sc
𝑞 (16)
𝑃𝑖 (𝑙) (12)
𝜇𝑖 (𝑞, 𝑙) = 𝑠
∑𝑁(𝑙) 𝑞
𝑖=1 𝑃𝑖 (𝑙) 𝑍 (2) (𝑙) = ∑ 𝑠 2 𝑄(𝑠, 𝑙) (17)
nu
𝑠
As a result, multifractal spectrum 𝑓(𝛼(𝑞)) and average
𝑍 (2) (𝑙) (18)
singularity strength exponent 𝛼(𝑞) are obtained as: Ʌ(𝑙) =
Ma
(𝑍 (1) (𝑙))2
∑𝑁(𝑙) 𝜇𝑖 (𝑞, 𝑙)ln[𝜇𝑖 (𝑞, 𝑙)] (13)
𝑓(𝛼(𝑞)) = lim 𝑖=1 where Ʌ(𝑙) represents the lacunarity for the box size l. This
𝑙→0 ln 𝑙 procedure is repeated for different box sizes. If we have an image
∑𝑁(𝑙) 𝜇 (𝑞, 𝑙)ln
𝑞
[𝑃𝑖 (𝑙)] (14)
ed
d
lacunarity values than the other two. This is mainly because surfaces with Ra = 297.58 nm and 296.92 nm, respectively.
lacunarity is related to the size distribution of the holes and Although Ra values are very close for two surfaces (either
te
deviation of an image from translational invariance. In other smooth or rough), their spatial patterns are different.
words, an object is very lacunar if its holes tend to be large and
di
large gaps exist in an image. If there is a homogeneous image 100 μm
100 μm
that has the same pixels per box, then the standard deviation, for
e
In control
a box count at the length scale l, will be close to the zero, and
py
therefore lacunarity has a value close to the zero.
3.3 Hotelling T2 control chart of multifractal and
Co
lacunarity features
The multifractal spectrum and lacunarity analysis provide a (a) (b)
set of quality features relevant to the characteristics of surface
ot
finishes. For simultaneous monitoring of multi-dimensional 100 μm
Out of control 100 μm
features, hypothesis testing is used to determine whether there is
a significant mean shift in the feature vector.
tN
(𝑖)
𝒙(𝑖) = {[𝛼(𝑞𝑗 ), 𝑓 (𝛼(𝑞𝑗 ))] , Ʌ(𝑙𝑤 )𝑤=1…𝑏 } , 𝑖 = 1, … , 𝑚 (19)
𝑗=1…𝑘
rip
matrix is 𝑿𝑚×𝑝 = [𝒙(1) , 𝒙(2) , … , 𝒙(𝑚) ]𝑇 with both multifractal Figure 5: UPM images with smooth surfaces (in-control) (a) Ra
= 43.81 nm, (b) Ra = 43.83 nm; and rough surfaces (out-of-
and lacunarity quantifiers. To consider small changes in each
control) (c) Ra = 297.58 nm, and (d) Ra = 296.92 nm.
nu
− 𝒙) (20)
that multifractal and lacunarity spectra of smooth surfaces (i.e.,
where the sample mean vector 𝒙 and sample covariance matrix Ra ≈ 43 nm) are away from those of rough surfaces (i.e., Ra ≈ 297
𝑺 are estimated from in-control or nominal data. The upper nm). For the surfaces with the same Ra values, multifractal and
control limit (UCL) of Hoteling T2 control chart is: lacunarity spectra are close to each other but show differences
ed
d
nm, (b) Ra = 43.83 nm, (c) Ra = 297.58 nm, and (d) Ra = 296.92
te
nm in Figure 5.
di
Figure 9: Lacunarity spectra of UPM image profiles.
e
py
Co
Figure 8: Multifractal spectra of 100 UPM image profiles.
ot
tN
Based on the threshold value of Ra=100 nm which is Figure 10: The Hotelling T2 chart of UPM image profiles.
rip
the in-control group show distinct multifractal spectra in on part porosity in laser LPBF-AM and then detect the onset of
comparison with those from the out-of-control group. Note that
process conditions that lead to defects from in-situ images. To
multifractal spectra of the in-control group are concave and they
this end, we developed a multivariate predictive model to
nu
have higher values for 𝛼(𝑞) in comparison with the out-of- investigate the effects of three LPBF-AM process parameters,
control group. This is mainly due to the fact that there are more namely, laser power (P), hatch spacing (H), and velocity (V) on
variation and heterogeneity in the inner layer of out-of-control the Hotelling T2 values from image profiles. LPBF-AM
Ma
images, which can be uniquely represented by the novel method experiments for this study were conducted using the EOS M280
of multifractal analysis. machine along with spherical ASTM B348 Grade 23 Ti-6Al-4V
Also, we extracted lacunarity measures to characterize the powder whose particle size ranges from 14 to 45 μm.
ed
filling-space capacity of a multifractal object from the The cylinder parts were printed with the design of
perspective of translational invariance. Figure 9 illustrates experiments to vary the process parameters (see Figure 11).
lacunarity spectra of in-control and out-of-control UPM image
pt
lacunarity values for different box sizes in comparison with in- velocity). Laser power is decreased by 25% and 50% (i.e., 340
control image profiles. This shows that there are more gaps and W, 250 W, and 170 W). We collected the 3D XCT scan data of
heterogeneity in out-of-control image profiles.
Ac
2 mm
d
te
di
(a) (b)
Figure 14: Lacunarity spectra of XCT scan images of LPBF-
e
Figure 12: (a) 3D visualization of XCT scan, and (b) Top view AM process.
py
of XCT scan of a cylinder part.
Further, we develop a regression model to investigate the
Figure 12(a) and (b) show the corresponding 3D XCT scan relationship between process parameters with the Hotelling T2
Co
images and top view of the cylinder part which has a size of 25 statistics, which is calculated based on the combined multifractal
mm in length and 10 mm in diameter. Figure 13 shows the and lacunarity features of XCT image profiles. Here, the
multifractal spectra of 144 images under different printing response variable 𝑦 (i.e., the Hotelling T2 statistics) is
conditions. The variations of process conditions lead to distinct transformed to improve variance stabilization and reduce the
ot
multifractal spectra distributed in a wider range. Each set of heteroscedasticity as follows:
process parameters leads to a group of multifractal spectra that
𝑦𝜆 − 1
tN
are different from each other. The multifractal spectrum located 𝜆 > 0
farthest from other groups in the top right corner of Figure 13 is 𝑧 = 𝑓(𝑦) = { 𝜆 (22)
corresponding to the 50% decrease in power (i.e., P50-), which 𝑙𝑜𝑔𝑦𝜆 = 0
rip
decrease the laser power, increase the scan velocity, and increase
Figure 13: Multifractal spectra of XCT scan images of LPBF- the hatch spacing from the nominal setting, Hotelling T2 statistics
Ac
d
5 Conclusions [8] Yang, H., 2011, “Multiscale Recurrence Quantification
te
Advanced imaging technology is increasingly invested to Analysis of Spatial Cardiac Vectorcardiogram Signals,”
increase information visibility and cope with system complexity IEEE Trans. Biomed. Eng., 58(2), pp. 339–347.
di
in manufacturing processes. Massive image data provide rich [9] Chen, Y., and Yang, H., 2016, “Numerical Simulation and
information on the hidden dynamics of manufacturing processes Pattern Characterization of Nonlinear Spatiotemporal
e
and are conducive to improve the data-driven process monitoring Dynamics on Fractal Surfaces for the Whole-Heart
py
and control. However, very little has been done to investigate Modeling Applications,” Eur. Phys. J. B, 89(181), pp. 1–
multifractal characteristics of image data for the purpose of 16.
process monitoring and quality control. This paper presents a [10] Ruschin-Rimini, N., Ben-Gal, I., and Maimon, O., 2013,
Co
joint multifractal and lacunarity analysis to characterize and “Fractal Geometry Statistical Process Control for Non-
quantify image profiles from manufacturing processes (i.e., Linear Pattern-Based Processes,” IIE Trans., 45(4), pp.
UPM and LPBF-AM). Experimental results show that the joint 355–373.
ot
multifractal and lacunarity analysis not only effectively
[11] Mandelbrot, B. B., Passoja, D. E., and Paullay, A. J., 1984,
characterizes the surface finishes for quality control of UPM but
“Fractal Character of Fracture Surfaces of Metals,” Nature,
also provides an effective predictive model to link process
tN
308(5961), pp. 721–722.
parameters with multifractal characteristics of in-process images
acquired from AM process. The proposed methodology has [12] Yao, B., Imani, F., Sakpal, A. S., Reutzel, E. (Ted), and
strong potentials to be applied for process monitoring and control Yang, H., 2017, “Multifractal Analysis of Image Profiles
rip
of large amounts of image profiles in a variety of domains such for the Characterization and Detection of Defects in
as ultra-precision machining and additive manufacturing. Additive Manufacturing,” J. Manuf. Sci. Eng., 140(3), pp.
031014-031014-13.
sc
Acknowledgments
[13] Davies, S., and Hall, P., 1999, “Fractal Analysis of Surface
This work is supported in part by the NSF Center for e-Design Roughness by Using Spatial Data,” J. R. Stat. Soc. Ser. B,
nu
(Lockheed Martin) at Penn State, and NSF grant (CMMI- 61(1), pp. 3–37.
1617148 and CMMI-1719388). The author (HY) also thank [14] Jahn, R., and Truckenbrodt, H., 2004, “A Simple Fractal
Harold and Inge Marcus Career Professorship for additional Analysis Method of the Surface Roughness,” J. Mater.
Ma
6989–6996.
of, Ultraprecision Machining and Ultrafine Materials
Processing,” CIRP Ann., 32(2), pp. 573–582. [16] Plotnick, R. E., Gardner, R. H., Hargrove, W. W.,
Prestegaard, K., and Perlmutter, M., 1996, “Lacunarity
pt
[2] Imani, F., Gaikwad, A., Montazeri, M., Rao, P., Yang, H.,
Analysis: A General Technique for the Analysis of Spatial
and Reutzel, E., 2018, “Process Mapping and In-Process
Patterns,” Phys. Rev. E, 53(5), pp. 5461–5468.
Monitoring of Porosity in Laser Powder Bed Fusion Using
ce
Layerwise Optical Imaging,” J. Manuf. Sci. Eng., 140(10), [17] Allain, C., and Cloitre, M., 1991, “Characterizing the
pp. 101009-101009–14. Lacunarity of Random and Deterministic Fractal Sets,”
Ac
LIST OF FIGURES
Figure 1: Flow diagram of the research methodology for (a) UPM, and (b) LPBF- AM processes.
Figure 2: Voronoi tessellation with different number of cells: (a) 100 cells; (b) 1000 cells; (c) 10000 cells; and Delaunay triangulation
with different number of cells: (d) 100 cells; (e) 1000 cells; (f) 10000 cells.
Figure 3: Characteristic points in the multifractal spectrum.
Figure 4: (a) Multifractal spectra of the Voronoi tessellation and Delaunay triangulation in Figure 2; (b) lacunarity spectra of the Voronoi
tessellation with different cells number in Figure 2.
Figure 5: UPM images with smooth surfaces (in-control) (a) Ra = 43.81 nm, (b) Ra = 43.83 nm; and rough surfaces (out-of-control) (c)
Ra = 297.58 nm, and (d) Ra = 296.92 nm.
Figure 6: Multifractal spectra of 4 UPM images (a) Ra = 43.81 nm, (b) Ra = 43.83 nm, (c) Ra = 297.58 nm, and (d) Ra = 296.92 nm in
d
Figure 5.
Figure 7: Lacunarity spectra of 4 UPM images (a) Ra = 43.81 nm, (b) Ra = 43.83 nm, (c) Ra = 297.58 nm, and (d) Ra = 296.92 nm in
te
Figure 5.
Figure 8: Multifractal spectra of 100 UPM image profiles.
di
Figure 9: Lacunarity spectra of UPM image profiles.
Figure 10: The Hotelling T2 chart of UPM image profiles.
e
Figure 11: Process parameter setting of the LPBF-AM cylinders.
py
Figure 12: (a) 3D visualization of XCT scan, and (b) Top view of XCT scan of a cylinder part.
Figure 13: Multifractal spectra of XCT scan images of LPBF-AM process.
Figure 14: Lacunarity spectra of XCT scan images of LPBF-AM process.
Co
Figure 15: Normal probability plot for model diagnosis.
ot
LIST OF TABLES
Table 1. R-squared values for the regression model.
tN
rip
sc
nu
Ma
ed
pt
ce
Ac