Learn the lingo of fractals and fractal analysis with FracLac.

Glossary for the FracLac Manual


Key Concepts, Terms, and Equations for Using FracLac for ImageJ

This glossary is arranged alphabetically by key terms. Each term lists synonyms and offers links to related entries and the relevant pages in this manual. Search using your brower's "Find" function to locate a specific term or click on one of the categories to the right.

Fractal Dimension (DB Box Counting)
DB
Box Counting Dimension
DB
a fractal dimension (DF) useful for objectively quantifying complexity in digital images.
A scaling rule for the relationship between count and box size in box counting, assuming these correspond respectively to detail (or N, the number of parts) and scale (ε) according to the equation:

DB=limε→0[log Nε⁄log ε]
where the limit is found as the slope of the regression line

Types of DB FracLac Calculates:

Calculations

Scaling Rule
fractal
monofractal
scaling rule
scale
dimension
Scaling rule is similar to dimension. Informally, think of it like this: an ordinary square is considered 2-dimensional—it has a dimension of 2. If you measure it using another square half its size (i.e., we divide the original side by 2, naming the scaling factor S and letting S = 2), you will find it's measure (N) to be 4 such new squares. The dimension or scaling rule is found from N = SD: 4 = 2D, where we see that D is 2. Do the same with an ordinary 1-d line. If you measure the line using pieces 1/3 the original length, you would get 3 new pieces. In this case, S = 3 and N = 3 so 3 = 3D such that D = 1. For a 3-d cube, if S = 2, N = 8, so 8 = 2D and D = 3. In general, N = SD, where we call D the dimension or scaling rule.
A fractal pattern is one that has a scaling rule or dimension that may be a fraction. A fractal pattern scales infinitely to reproduce itself such that traditional geometry does not define it. In particular, when you scale a fractal line or divide it by a number, S, you do not get N = S pieces, each 1/S the size of the original. Instead, the "scaling rule" or fractal dimension, DF, for the pattern is defined by the values you do get when you scale the pattern, according to the general relationship N = SD, where N is the number of so-called "self-similar" parts, meaning the parts reiterate the essence of the original.
D can be solved using logs: D = log N/log S; alternatively, fractals are often discussed using a relative scale (e.g., R = 1/S), where -D = log N/log R. The mathematical basis of fractals and scaling is discussed in the Fractals and Fractal Dimension pages in the Background Section of this manual.

See an example of a 32-segment quadric fractal highlighting the basic self-similar nature of a fractal here.

You may also wish to read about the DF and DB and multifractals

Fractal Dimension (DF)
Fractional Dimension
DF
DF
D
an index of how detail changes with resolution, based on the notion of dimension arising from N = R-D, where N is some number of counted constituent parts of a pattern and R is the relative scale at which the number of parts was measured.
a measure of complexity calculated as:

DF = log N ε/log ε
where N=the number of new parts and ε is the scale

and approximated as the slope of the reqression line from:

D = limε→0 [log Nε⁄log ε]

the DB is a fractal dimension

Complete Discussion of this Topic

Complexity
Complex
change in detail
complexity in this manual is the basis of the fractal dimension; it refers to a change in detail or the number of parts something is made up of, with change in scale (in microscopy, the change in scale is the change in magnification or resolution); click the image to learn more

Fractal Dimension Page
complexity and the fractal dimension

Box Counting
box counting
the main data gathering method in FracLac
laying grids on a digital image and counting the boxes that contained foreground pixels and the pixels per box to determine the DB and lacunarity

The Box Counting Page

Count
Count
Pixel Count
Box Count
Number of Boxes
Boxes containing foreground pixels
Boxes at Epsilon
the number of sampling elements (i.e., boxes or ovals) at a particular box size that contained meaningful foreground pixels in a box counting scan
the count is used along with size or scale in calculating the DB
The image below illustrates the idea for a regular box count - the count at the size shown is 3, because three boxes contained white pixels on a black background, and the fourth was empty
inferring a scaling rule from box counting requires, as you might expect, a "box count", but what is actually considered in the calculations differs in some scans (e.g., the "mass" or number of pixels per box is considered in mass, lacunarity, multifractal, and other scans; in grayscale scans, the thing counted relates to average pixel intensity; and in local connected fractal dimension scans, the count is determined using a different method than in regular box counting)

Calculating the DB

Box Size
Box Size
Caliber
Calibre
Grid Calibre
Grid Size
Size of the Sampling Element
Sampling Element
the diameter, usually specified in pixels, of the individual boxes or ovals used to sample an object with box counting
In FracLac, sizes of boxes are calculated based on user settings for each scan type
the length of the side of the squares making up the grid that a user sets in regular box counting and multifractal analysis
the length of the side of the square a user sets for a sliding scan
In local connected fractal dimension analysis and mass vs distance analysis, the diameter of the sampling unit, square or round; this should be an odd number for proper sampling; otherwise the samples will not be concentric
used for scale and along with count in calculating the fractal dimension

Calculating the DB
epsilon
example
setting the series of grid sizes
Reporting the sizes used in a scan

Scale
scale
epsilon
ε
the scale applied to an object in fractal analysis
is intimately related to detail or the "number of parts" something can be perceived as being composed of (count) in calculating the fractal dimension
the resolution or magnification at which something is viewed
In FracLac, ε is box size relative to image size and is used in calculating the fractal dimension
the number of times something is changed in size relative to itself; e.g., a 100 cm line scaled by 1/4 becomes 25 cm long

ε = box size/image size

Maximum Convex Hull Dimension
Calculating the DB

Grid
Grid
Sampling Grid
Scanning Element
the boxes - the rectangular array that an image is broken into for box counting
can be considered as several regular squares
in nonverlapping scans, the scanning element is a fixed grid of boxes, but in sliding scans, the scanning element is a single box
the actual sampling unit may be an oval or a rectangle, depending on the user's choices, but the sampling in box counting is done in a rectangular array

Grid Position
Box Size or Grid Size
Overlapping Scans
Nonoverlapping Scans
Example image showing different grids laid on a pattern

Grid Position
Grid Position
Grid Location
Sampling Grid Orientation
Number of Grids
the orientation of a grid with respect to an image; or where the grid is placed on an image in a box count, as in the illustration
affects the count and depends on the type of scan selected and several user options for each scan
for the selected number of grid positions, one series of grids including all box sizes is placed at the starting location for each orientation, and pixels are counted.
the actual grid orientations used are reported in the data and results files
for a standard box count scan, the first 4 grids's orientations are the corners of the bounding box of the foreground pixels or image, then FracLac determines all other orientations using a list of predetermined random numbers that generates x,y coordinates around those 4 starting locations, within an area the size of the biggest box in the series of grid calibres.
multiple grid positions are used to calculate the mean DB, and minimum cover DB.

Example image of changing grid location
mean and Minimum Cover DB
Grid Position for Multifractal Analysis
overlapping grids

Fractal Dimension (DΛ Pixel-mass Lacunarity)
ΛDB
lacunarity based DB
a fractal dimension calculated from pixel mass lacunarity
It is calculated: ΛDg=(limε→0[lnσ(ε)lnε])-((limε→0[lnλ(ε)lnε])/2)
where
if averaged over all locations = ΛDB= [GridsG=1(ΛDB(G))]×Grids-1

Results
minimum cover
smoothing filter
Types of DB

Fractal Dimension (DM Mass)
Mass Dimension
DBmass
Mass DF
the DB calculated using pixels per box
DBmass= limε→0[ln με ln ε]
limε→0 is found as the slope of the regression line for με and ε
με = the mean pixels per box at some ε, where ε = box size or scale
a mass dimension for each grid series is reported in the Data File
the LCFD is a mass dimension
the binned probability Dm orBPDDm is a mass dimension

Types of DB

Scan (Global Scan)
Global Scan
global dimension
a box counting scan that goes over an entire image or ROI and summarizes the scan with one number, as opposed to local scans.
global scans may be done using multiple grid positions, where the scan covers the entire image or roi completely several times from different perspectives (grid orientations)

local scan

Scan (Local Scan)
Local Scan
Sub Scan
Local Dimension
Sub Area Scan
Subarea Scan
Subscan
Local dimensions are calculated by sampling an image or roi randomly or systematically (e.g., pixel by pixel for LCFD scans or "spot by spot" for subarea and particle analyzer scans)
local scans contrast with global scans.
A local scan assesses multiple areas of an image individually and determines the fractal dimension and other features for each local area.
The fractal dimension of the digitized circle shown here from a global scan, for instance, is 1.02, close to the theoretical value of 1.00, but parts of the digitized circle have different local dimensions (note that the value depends on the size of the samples)
FracLac can be set to display graphically the variation with local scans (e.g., using text or colours).
In the image of cells shown here, for instance, the bottom portion shows each particle scanned separately with a local dimension determined as indicated by the colour coding. The fractal dimension for the entire image, shown in the top portion, in contrast, would be a global dimension.

global scan
Local Connected Fractal Dimension Scan
Random Mass Scan
Sub Scan Analysis
Particle Analyzer Scan

Scan (Block Scan)
Block Scan
Block Analysis
Block Texture
Block
An optional setting in box counting that forces the scanning area to be a square, with each grid calibre in a series limited to a multiple of the largest calibre.
Block scans are appropriate for texture analysis, such as with grayscale images, where there is no contour separating the area of interest from the rest of the image.

Block Option

Scan (Fixed Grid)
nonoverlapping
nonoverlapping scan
fixed scan
fixed grid scan
regular box count scan
box counting using a series of grids of different calibre in a regular, exclusive array
the grid does not change position while all the boxes are checked for pixels, as shown below
the scan FracLac uses for a Standard Box Count
contrasts with overlapping scanning

overlapping scan
Multifractal Scans
comparison of overlapping and nonoverlapping images

Scan (Sliding Box)
overlapping
overlapping scan
sliding scan
sliding grid scan
sliding box scan
sliding box lacunarity scan
gliding box scan
box counting where one box size slides over an image moving each time by a predetermined distance and pixels it falls on are counted after each slide, until the entire image or roi is scanned once at each size in a series of sizes
the type of scan used for calculating sliding box lacunarity
contrasts with nonoverlapping scanning

Sliding Box Lacunarity Scan
grid position
overlapping scan
sliding box lacunarity
comparison of overlapping and nonoverlapping images
What is Lacunarity?

Grayscale Images
Grayscale Scan
Gray
Average Intensity
Average Pixel Intensity
Grayscale DB
Grayscale DM
Non-binary
Grayscale images are one of two types of image FracLac analyzes (the other is binary). FracLac finds fractal dimensions and lacunarity for grayscale images in global and local scans.

Options for Grayscale Scans

To select grayscale scans, set the "Type of Image" to Grayscale when setting up a scan (e.g., see Box Counting). After you select grayscale, a dialog appears asking you to select a type of scan from 3 options. Note that they are all based on the "Differential Method". Click the links below to learn what they mean.
  1. Differential
  2. Differential Volume Variation
  3. Differential Volume Variation Plus 1
NB: When doing a grayscale analysis of an image for texture, you may want to select the option for block scanning.

Types of Fractal Dimension Reported for Grayscale Images

FracLac reports 3 basic types of fractal dimension for grayscale scans.

All Grayscale Pixels are Meaningful

Whereas pixels in a binary image can have 1 of 2 possible values—either background or non-background—pixels in grayscale images can have 1 of many values, where there is no guaranteed to be meaningless "background" pixel value. This is an important difference that defines the sorts of analysis grayscale images are generally better suited for (e.g., texture analysis). (Note for now, but read later, that FracLac can be told to ignore parts of a grayscale image.) The picture shown here illustrates the general idea. It shows the same image of retinal vessels in binary and grayscale formats, with the same part amplified. No matter how small the sample, in a binary box, pixels are either on or off, white or black; in the gray, there is no "off", all are "on" to a varying shade of gray. If you have read the basics of box counting, you will already know that binarily behaved pixels bode well for binary scans, which count only the boxes that have meaningful pixels in them and can also count the number of meaningful pixels per box. And you may also have realized that grayscaling pixels are not so nice for such scans.

Indeed, if we analyzed grayscale images in the same way as binary, we would soon grow very, very bored with the results. The program would invariably tally every box it ever laid on a grayscale image, because all grayscale pixels, therefore all the pixels in every box, are meaningful. The mass approach would be as boring, because the program would invariably record that every box is full, learning nothing about the relative fullness of each. On the whole, since every count at any box size or scale (ε) would just give the number of boxes that fit across the entire image, and tell us that each box was filled, the single result of any log-log examination would always be the noble and beautiful but rather uninteresting and inaccurate integer dimensions.

Fortunately, FracLac does grayscale scans differently from binary, to find the meaning of the meaningful pixels. The data gathering box counting algorithms are the same, but the measuring mechanisms are not. It assumes grayscale images exist in a pseudo-3d space, where a pixel is not always either on or off but somewhere along a scale of on-ness and off-ness, that the world of computer graphics divides discretely from 0 (black) to 255 (white). This quantifiability can be thought of as a way to measure texture if we think in 3d and let the gray value (intensity) be a proxy for volume. Visualize this by picturing the screen as a 2d grid with i rows and j columns, and each pixel at i,j rising up as a little prism, or mountain, or spheroid, or mushroom cloud, or whatever you would like to use for your landscape, to the relative height defined by the intensity.

Intensity Differences

The methods by which FracLac turns these volumescapes into fractal dimensions are called Differential Box Counting Methods. They depend on something we will call I, for the difference in intensity, meaning the max − the min within some space like a box. There is some history in the fractal analysis literature behind using this range, but it is, nonetheless, arbitrary. In any sample of grayscale pixels, we could look, for instance, at the average intensity, maximum intensity, or distribution of intensity, but FracLac looks at I, the difference or range in intensity over all pixels in a box at a box size.

To picture how FracLac does this, consider the image you surely made in your head when you read the previous paragraph about the texture of each pixel. Now, revisualize that scene, examining the image using, instead of individual pixels, boxes. Using boxes, you see one pillar or mushroom cloud rising not from each pixel, but from each box; change your scale of enquiry, your grid calibre, and you get, for each identically sized box in your new grid, a new shape rising up from the base of each box. Keep changing the grid size, and you keep getting one shape rising from every box, but the volume is changing. If you look at it with boxes the size of the image, you see but one large pillar or whatever shape you chose.

This gives us a way to find a fractal dimension (D) from a grayscale image. To help you understand that, let me give a quick summary: a box counting fractal dimension is a scaling rule that was inferred from the relationship between the number of parts (N) we count in some pattern and the relative size (f) of the measurer we use to count them. (f would be 1/3 if we multiplied the original pattern's size by 1/3 to get the measuring size). Read about it in the links later, but for now, know that the rule is N = f-D, and we solve for D using logs: -D = log N/log f. There is also a mass-related box-counting D, which relates N to the contents of the parts we measure, such as the sum or average of a feature measured at each box. And that is what happens with grayscale images and I. So, for purposes of knowing what we are talking about, here is how FracLac would identify the thing it would count and measure, the shape rising from a box, for some I at a box size ε and location i,j:

δIi,j,ε = Maximum Pixel Intensity(i,j,ε) − Minimum Pixel Intensity(i,j,ε)
(Eq. 1) Ii,j,ε = δIi,j,ε
(Eq. 2) Ii,j,ε = 1 + δIi,j,ε

You may have noticed the transformation in Eq. 2, where we add 1 to the actual range. To get ahead of ourselves for a moment, this prevents there from being 0 values in later calculations, which would crash our computers when we try to take logs. You can understand why this is ok if you realize that in the first place we are inferring something about geometry from pixel intensity rather than directly measuring it.

Gray Fractal Dimension Types

As is the case with binary images, FracLac infers a scaling rule for a pattern, i.e., the D, by taking many measurements over many box sizes and approximating the log-log relationship from the slope of the regression line for the data. FracLac gathers for Iε the sum and the mean over all samples at each ε, and determines 3 different types of fractal dimension. The summary files that appear after every scan list beside each fractal dimension reported the type and the method used to calculate it. Note that the equation for finding Ii,j,ε depends on the user's option.

User Options for Grayscale Scans

There are 3 options the user can set in FracLac that affect the results of a grayscale analysis.

Option 1: Differential

If the grayscale option is set to "Differential", then FracLac uses a method that is very similar to mass box counting. It approximates the slope of the log-log relationship between box size and I based on Eq. 2, and infers D from the regression line, as shown below: Iε = ∑ [1 + δIi,j,ε]
Nε = number of samples taken (e.g., boxes) at a size (or scale)
Iε = Iε/Nε
DBgray = limε→0 ln(Iε)/ln (1/ε) = slope of the regression line.
DMgray = limε→0 ln(Iε)/ln (1/ε) = slope of the regression line.

Option 2: Differential Volume Variation

The 2d Variation is a variation of Option 1, that explicitly defines 3d volumes, Vi,j,ε, over a grayscale image. This is relevant to the discussion above in which we pondered mushroom clouds and the like. Basically, we imagine there is a 3d space for each pixel or box, for which Vi,j,ε will depend on the size and shape of the box and the range in intensity. FracLac approximates a volume from the size of the box2 × I: Vi,j,εIi,j,εε2 If the user has elected to use an oval sampling unit, FracLac calculates the base of this cylinder as a circle (e.g., areacircle = πr2).

From this estimate of volume, FracLac calculates the log-log slope of Vεagainst ε, then uses a method based on the semi-variogram method (Mark and Aronson; Mandelbrot; Sarkur and Charduri), to calculate the fractal dimension. Basically, the method assumes that the slope is equivalent to twice something called the Hausdorff-Besicovitch dimension, and that D can be calculated as below: Vε= ∑Ii,j,εε2
S = limε→0(ln Vε/ln 1/ε) = slope of the regression line
DBgray = 3 - (S/2)

Option 3: Differential Volume Variation Plus 1

Option 3 is nearly identical to Option 2. The only difference is that it uses Eq. 2 to calculate I, as shown below: Vi,j,ε ∼ (1 + δIi,j,ε2
Vε= ∑(1 + δIi,j,ε2
S = limε→0(ln Vε/ln 1/ε) = slope of the regression line
DBgray = 3 - (S/2)
Connected Set
Connected Set
a set of pixels in a binary image that are all within the 8x8 local environment of the last pixel, starting with a seed pixel and repeatedly including all and only the pixels within the 8x8 environment of the last connected pixel and within some arbitrary distance of the seed
the illustration shows the connected set within an 80 pixel area defined by the pink circle (i.e., the area extends for a 40 pixel radius from the centre), made for a picture of a part of my retina
In FracLac, this is the basis for the local connected fractal dimension scan.

See LCFD page

Fractal Dimension (DLC Local Connected Fractal Dimension)
LCFD or lcfd
DLC
Local Connected Fractal Dimension
a type of fractal dimension calculated for binary images
is found from a type of fractal analysis that uses pixel mass from concentrically placed sampling units, using the connected set at each pixel to produce a distribution of local variation in complexity.
The LCFD is a local dimension, calculated for each pixel in the same general way that a DF for mass is calculated, using the slope of the log-log regression line for pixel mass against box size.
A LCFD is distinguished from the global dimensions because there is a distribution of LCFDs for an image, which can be used to present local variation in complexity in data and graphics

The Local Connected Fractal Dimension Page
Sub Scans

Mass
Mass
Pixel Mass
Pixels per Box
Mean Pixels per Box
ppb
the number of foreground pixels in each box or sample, or the average over all boxes or samples, in a box count scan
The mass or pixels per box (ppb) contrasts with the count of boxes that contained pixels in a usual box count.
As shown in the illustration, the box count at the box size shown is 3 because 3 of the 4 boxes contain white pixels on a black background, but the mean ppb at that box size is 36.33, the total white pixels divided by the number of boxes that contained pixels (109 ÷ 3).
pixel mass is used to calculate the mass fractal dimension, the local connected fractal dimension, and multifractal spectra in multifractal analysis
pixel mass is also used to calculate lacunarity

Lacunarity

Lacunarity
lacunarity
Lac
heterogeneity
Λ λ
gappiness and heterogeneity as a complement to complexity in describing digital images
a measure of gaps and rotational and translational invariance in digital images
the difference between λ and Λ is generally a matter of scale; there are many λs, one for each size of the sampling unit, whereas Λ is usually an average over all sizes used to sample an image
See the Lacunarity page

Sliding Box Lacunarity
Types of Lacunarity in FracLac



BPDλ

How to Interpret Lacunarity Results in FracLac

Lacunarity (foreground, λ)
flac or Flac
Foreground λ
Foreground lacunarity
Fg lacunarity
F-lacunarity
a type of lacunarity
Fλ is distinguished from because it is based on only Foreground pixels (i.e., pixel masses)
It is distinguished from because it is gathered during nonoverlapping rather than sliding grid box counting
FBPDλ and EBPDλ are distinguished from Fλ because Fλ is calculated from the actual mass rather than a probability distribution
is calculated from the relative variation in pixel mass with ε as well as over grid orientations
Lacunarity (Sliding Box)
Sliding Box Lacunarity
SLAC or Sλ or SΛ
Gliding Box Lacunarity
Sliding box lacunarity is found similarly to the standard box counting value for lacunarity that FracLac reports, but is calculated based on data gathered using a different sampling method. Like fixed grid lacunarity, sliding box lacunarity depends on scale, so can be interpreted by looking at the log-log plot of Sλ vs ε.

sliding grid scan and Setting sliding box lacunarity options.

SΛ = 1+ [σ/μ]2



Lacunarity (prefactor)
Prefactor Lacunarity
Mean Y-intercept Prefactor Lacunarity
A measure of heterogeneity or translational invariance dependent on where a grid series is placed. It is reported in a standard scan with multiple locations, but, according to the equation below, PΛ=0 if there is only 1 sampling grid orientation, which reflects not that there is no variation but that no variation was assessed.
This statistic uses the prefactor A from the scaling rule N=AεDB, where Ag = the prefactor calculated from the y-intercept for the ln-ln regression line for ε and count at grid g, and G = the number of sampling grid orientations.

Ag=1/(ey interceptg)

A = [Gg=1Ag]⁄G

PΛ=Gg=1[[{Ag/A}-1]2]/G

This value is reported in the results table as the mean y-intercept lacunarity for box counts and for pixel masses. The mean y-intercept is also recorded in the results table.

the prefactor, A, is affected by the way data are gathered and especially by the lower limit of box sizes used

prefactor

Scan Types
Scans
Type of Analysis
Scan Types
One of the types of scan available from the FracLac panel
Local Connected Fractal Dimension Scan
Multifractal Analysis
Standard Box Count
SubScans
Sliding Box Lacunarity Analysis
Mass vs Distance Analysis

Scanning
Running a Scan
Scanning
Analyzing
For the user, this is clicking a button once options are set
For FracLac, it involves:
  1. setting up an image and making some preliminary measurements (e.g., the convex hull),
  2. applying a sampling element (grids, boxes, ovals) to the prepared image and counting,
  3. calculating various parameters,
  4. displaying or saving the results.
depends on the type of scan and the options the user selects

scan types
global scans; sub scans
nonoverlapping scan
overlapping scan
block scan
local connected dimension scan

Fractal Dimension (Mean)
Mean DB
Average DB
Mean DB
Not to be confused with the average cover dimension, the average DB from multiple box counting scans, each delivering its own DB, based on a different orientation on the same image of the same series of grid calibres
Calculated as:

DB=GridsG=1DB(G)×Grids-1

This value is reported in the results table for a Standard Box Count Scan as the Mean DB.

grid position
illustration of grid orientation
minimum cover
smoothing filter
Types of DB

Smoothing Filter
Smoothed Covering
Smoothed DB
Slope-corrected DB
The smoothed data or its DB calculated from data transformed for periods of no change in the regression data.
Horizontal slope periods arise spuriously in the plot of box size and count because the scaling factor is not known ahead of time. To illustrate, when FracLac uses a linear series of box sizes to maximally capture scaling in an image, after a point, as box size increases relative to image size, the number of boxes required to cover an image stays the same over a long interval of change in size. These plateaus affect the final slope and therefore the DB, but do not necessarily reflect actual features of complexity in a pattern.
FracLac removes data points arising from such plateaus using 2 simple algorithms:
  1. Smoothed DB(biggest): a filter that shrinks the series by starting at the smallest box size and keeping only counts greater than the successor going from smallest to largest size. This filter obscures scaling and tends to bring the D closer to 1 when relatively large box sizes are used, but the effect depends on the image and the series of box sizes used.
  2. Smoothed DB(small): a filter that shrinks the series by starting at the largest size and keeping only counts smaller than the successor, which assumes that increases in count with increases in size should be ignored and that the smallest possible box for a given count holds density most efficiently. Thus, the smoothed DB(small), in essence, can be used to correct for box sizes that are too large (see discussion of limits in box counting options)
The smoothing filter is especially useful in Multifractal Analysis
Data from Smoothing Data Filters:

Box sizes in the data file
Box Size Series
Most Efficient Cover

minimum cover
smoothing filter
Types of DB

Minimum Cover
Most Efficient Covering"
Minimum Cover DB
Most Efficient Cover DB
The filtered dataset or its DB generated from box counting data over multiple grid positions using the least number of boxes required to cover the foreground pixels of an image
For each grid size, the box count that was most efficient is selected from all of the grid positions tried. It is assumed to be most efficient inasmuch as it is the covering of all coverings tried that needed the least boxes to cover all of the pixels. If the number of grid positions is 1, this value is the same as the Mean DB.
reported in the results table for a regular scan as the Minimum Cover DB.

minimum cover
smoothing filter
Types of DB

Minimum Cover Smoothed Filter
Minimum Smoothed Covering
Minimum cover smoothed DB
Minimum cover slope-corrected DB
The filtered data or its DB calculated using the filters for smoothing and minimum cover
is only relevant if multiple grid positions are used; otherwise is the same as the smoothed values

minimum cover
smoothing filter
Types of DB

Maximum Cover Filter
Maximum cover DB
A filter that determines the least efficient covering attempted from box counting data by selecting from all grid positions the highest count for each ε and determining the DB using that dataset
values provided by the maximum cover filter in the FracLac Results Table are for data checking only and are NOT representative DB values for an image

minimum cover
smoothing filter
Types of DB

Multifractal
Multifractal
multifractal scan
A multifractal is a fractal that scales with multiple scaling rules, as opposed to monofractals which scale with one scaling rule.
A multifractal is expected to show different values for the generalized dimension or D(Q) for different values of Q, whereas a monofractal's values will be more similar in a scan in FracLac.
A multifractal scan is a type of scan in FracLac that generates data and graphics describing multifractal scaling in digital images.
Q
Q
q
Q is an arbitrary exponent used in calculating the generalized dimension or D(Q) in multifractal analysis
Q is significant to note in dimensional ordering
Each value of Q is an exponent used to "amplify" the mean of the pixel mass distribution in calculating variables for multifractal spectra
In multifractal analysis with FracLac, the maximum, minimum, and increment between Qs are set on the multifractal analysis options panel.
Fractal Dimension (DQ Generalized Dimension)
DQ
Generalized Dimension
D(Q) is called the generalized dimension.
It is a measure used in multifractal analysis. It addresses how mass varies with ε (resolution or box size) in an image. In particular, it is a distortion of the mean (μ) of the probability distribution for pixels at some ε. To calculate it, μ is exaggerated by being raised to some arbitrary exponent, Q, then compared again to how this exaggeration varies with ε.

Detailed Calculations

D(Q) is used to make multifractal spectra.
at Q=0, the generalized dimension is equal to the "capacity dimension" which is essentially equivalent to the box counting dimension; at Q=1 it is equal to the "information dimension", and at Q=2, to the "correlation dimension". In general, D(Q) is a decreasing function, sigmoidal around 0, where DQ=0≥ DQ=1≥ DQ=2≥. For multifractals, these values diverge but for monofractals and non-fractals, they converge. As illustrated in the image, in the spectrum from box couunting for a non-fractal of theoretical capacity dimension of 1.00, for instance, the slope is relatively unchanging especially for Q>0.
See multifractal spectra for a brief discussion of this topic


Dimensional Ordering
Dimensional Order
a general trend important in interpreting results in multifractal analysis
a rule for the generalized dimension, where the Capacity Dimension ≥ the Information Dimension ≥ the Correlation Dimension or:
D(Q=0) ≥ D(Q=1) ≥ D(Q=2)
Probability Distribution (Binned)
BPD
Binned Probability Distribution
Probability Distribution
BPDλ
BPDλ
BPDL or BPD
Binned Probability Density Lacunarity
A binned probability distribution of pixels per box from a box count. See the BPD page for a detailed discussion.
"BPDL" in the various results files means a type of lacunarity related to but distinguished from other λs because BPDL is calculated using the frequency of masses in a "bin" (i.e., a range from some minimum to a maximum) rather than actual masses of pixels per box
The Dmass= the slope of the regression line for the ln μεBPD/ln ε
IMPORTANT PRACTICAL TIP: FracLac does not use BPD by default, so if you would like it to use a BPD:
  1. Type a number > 0 for Number of Bins in the options panel for the scan you are doing
  2. Select whether or not to generate a file showing the probability distribution data by selecting Print Mass vs Frequency Distributions
The "Frequency Distribution" option for a LCFD scan refers to the distribution of DFs by pixel over an image rather than pixel masses per ε as described here

The BPD Page

Prefactor
Y-intercept
prefactor
A
The prefactor A from the scaling rule for fractal dimensions (DF): N=AΕDF A is calculated A=1/(ey intercept)from the y-intercept for the ln-ln regression line for S (size or ε, which represents Ε in the scaling rule,) and C (count, which is a proxy for N in the scaling rule above) from box counting, where m=slope and B = the number of box sizes or εs
y-intercept = [Bb=1 LnCb−(m×Bb=1 LnSb)]÷B

m=((B×B b=1 LnSb×LnCb)−(B b=1 LnSb×B b=1 LnCb))
÷
((B×Bb=1 LnS2)−B b=1 LnSb×B b=1 LnSb))

Prefactor lacunarity

Empty Boxes
Image Count
Empties
ω
Empty Boxes
The empties count or ω or image count is arrived at by a rule that increments, for each box in a grid assessed on an image, either the box count or the empties count. The mass at each "empty" is 0, of course, but, as shown in the image below, when included in the mass calculations the empties count changes the mean and can affect lacunarity and the mass dimension. When included with the count, this measure is used to assess how an image was divided up.
Empty vs Full
Foreground Count CV/Image Count CV
A ratio that uses the entire space that was sampled into account, including empty boxes, to assess the sampling of an image - how it was divided up at different times. Basically, it is the ratio of how the number of boxes it took to cover the foreground pixels varied with the size of the boxes, compared to how the total number of boxes the entire image was broken into varied with the size of the boxes.
It is best understood with an example. Each of the pairs shown in the montage here has identical sizes and numbers of pixels with similarly regular or irregular patterns (one in each pair was actually made by rearranging pixels from the other). The two irregular patterns on the top have very similar ratios of 94% and 95%; the two regular patterns on the bottom, however, have ratios of 92% and 74%, reflecting that the top two are divided very similarly in a box count at all εs, but the bottom two diverge (this is primarily as ε gets small, where the grid pattern breaks down more evenly and the cross pattern more clustered).
For box counts, the value reported in the Results file is the ratio of the mean CV over all grids for box counts out of total counts.
Lacunarity (empties ω)
Empties Lacunarity
Unoccupied λ
In FracLac, you will see Eλ, , BPDλ, and . Eλ is a type of pixel mass-based lacunarity that takes into consideration the empty boxes sampled in a box count.
Is used along with the original mass counts in Binned Probabilities and regular lacunarity calculations to find an adjusted CV2 or Eλ
To calculate and EBPDλ, the number of empties is added to the mass counted, then Eλ is determined using the same method as λ (see how to calculate λ). This in effect scales λ according to the gaps that become resolvable in the space occupied within the bounding box of the foreground pixels of an image as ε changes. The ratio of σ (the standard deviation) to μ (the mean) used to calculate lacunarity changes as these both decrease, but the ultimate effect as Eλ=(Eσ/Eμ)2 depends on ε and the image.
Convex Hull
convex hull
hull
polygon
a connected series of straight segments convexly enclosing all of the foreground pixels of a binary image, found for the image using the bounding box as oriented
the hull can be contrasted with the bounding circle and bounding box
you can calculate the convex hull without doing a box count by selecting the option to do a hull but setting the number of grid orientations to 0.See more on the Discussion and Results pages.

example
bounding circle

Bounding Circle
Circle
Bounding circle
Enclosing Circle
the smallest circle enclosing all of the foreground pixels of a binary image, calculated using the maximum span across or else the three points defining the smallest circle around the convex hull.
When doing a Standard Box Count, you can calculate the bounding circle without doing a box count by selecting to do circularity but setting the number of grid locations to 0.See more on the Discussion and Results pages.

example

Bounding Box
bounding rectangle
image dimension
bounding box
the smallest rectangle oriented with the x,y axes of the computer screen and enclosing the foreground pixels of a digital image, as illustrated here
the bounding box is used for determining the relative size of the largest box in calculating the series of sampling sizes and determining the scale for box counting
the bounding box is also important in determining the size of the square in block scans
Morphometrics (other)
radii; circularity; perimeter; span ratio; density; diameter; height; width
hull metrics
metrics provided in the hull and circle analysis; for explanations of these values, see the HC results file
these are supplementary to fractal analysis
metrics based on the convex hull and bounding circle
For an introduction, see Other morphometrics
Binary Image
Binary File
Binary Contour
Black and White
one of the two types of inputs FracLac works on: binary or grayscale digital images.
strictly speaking, a binary image is one that has only 2 possible values for its pixels. However, by convention and in FracLac, binary means black and white (i.e., digital images having no other pixel values than 0 and 255).

Hover over the image of a diffusion limited aggregate to switch between blue & purple binary and black & white binary. But know that you would have to convert your image to black and white binary (e.g., using ImageJ's threshold function) to process it with FracLac.

A grayscale image may be converted to binary by thresholding (e.g., making all pixels below some value black and all above or equal to that value white), although FracLac can also scan grayscale images assessing different information than in binary images.

Digital Images in FracLac

Pixel Value
pixel
pixel value
the colour or the intensity of the pixels in a digital image that are relevant to a particular type of scan and about which information is gathered
Foreground
foreground pixels
foreground
meaningful pixels
F
nonbackground pixels
information pixels
the pixel colour deemed to be "of interest" in box counting of binary images
in a binary scan (but not grayscale) one colour of pixels is considered to contain meaningful information, so that all other pixels are background or noise (see also empties)
in a standard box count scan, foreground pixels are the pixels that were deemed "foreground" by the program and that were included in the scanned part of the image.
foreground is either black or white in a binary scan; which colour is chosen can be fixed by the user or determined by the program, depending on the user's settings
"F" is prefixed on various values returned by FracLac (e.g., ) to distinguish these from "E"; "F" means that the value was calculated based on foreground pixels and not including the empties count
all pixels are considered foreground in a grayscale scan, and are assessed by intensity
NOTE: in LCFD scans, the pixels of interest are determined differently, using the connected set

Explanation of how to set the colours in FracLac
background pixels

Background
background pixels
non-meaningful pixels
background
nonforeground pixels
non-foreground pixels
in binary scans in FracLac, the pixel colour deemed to be not of interest, as contrasted with foreground pixels
black or else white in a binary scan
in a standard box count scan, background pixels are the pixels that were deemed "background" in the options panel; that is, the program can determine which colour is more prevalent and call that background or the user can choose which colour to consider background.
background in grayscale images is a different notion than in binary images; there is no single "background" pixel colour in a grayscale image, but FracLac sets a background colour (green) that it ignores to make it possible to select regions of interest (Rois) in grayscale scans
outside of the context of scanning with FracLac, background has another meaning for grayscale images, and in this regard, prior to scanning, one can process grayscale images to remove background using ImageJ's background subtraction function. This is part of image preparation.

Explanation of how to set the colours in FracLac
foreground pixels

Image Size
Image Size
Image Dimension
For binary images, one of the dimensions of the bounding rectangle containing the foreground pixels of an image or roi
For grayscale images, one of the dimensions of the bounding rectangle for the entire image or roi
Whether the larger or the smaller of the width and height is used for calculating maximum box size depends on the user's selection
Data File
data file
datafile
raw data
a file of data not included in the summary file
not made by default; is generated only if selected on the options panel(click thumbnail for more)
see data file page
File Name
File+Slice
Slice
Filename or file

See Data file tutorial and discussion

Standard Error
Standard Error (SE)
The standard error for the regression line.
This value appears beside each fractal dimension in the results table. This is a test of the validity of the regression line from which the DB is calculated.
The SE, equivalent to a common standard deviation in the distribution of count values at all box sizes, is generally interpreted as a measure of how accurately a proposed relationship predicts detail from scale based on the data.
Correlation Coefficient
r2
The coefficient of determination, r2, for a regression line such as those showing the relationship between the log of count and size in calculating the DB.
This value appears beside each fractal dimension in the results table as a test of the regression line. Strictly speaking, a value of 1.0 shows perfect correlation in the data; in fractal analysis, however, such correlation does not reflect correlation with theoretical values. Rather, this statistic describes the extent to which the relationship between the logarithms of scale and detail is linear. An r2 of 0.95, for example, indicates that 95% of the variation in detail (measured as the logarithm of box count) is accounted for by corresponding linear variation in scale (measured as the logarithm of box size) according to a proposed power law. This measure does not, however, predict consistent scaling. The data may be strongly positively correlated despite that the regression line poorly represents the overall scaling in an image.
Coefficient of Variation
CV
CV2
Coefficient of Variation
σ/μ, (σ/μ)2
a measure of relative variation in data, as the ratio of the the standard deviation (σ) to the mean (μ); it is sometimes squared or multiplied by 100
the CV for pixel mass is used to determine lacunarity
the Coefficient of Variation over all locations in box counting measures variation in the DB as it depends on the orientation of the series of grids. This can be used along with lacunarity to measure heterogeneity and dependence of the DB on orientation.

Calculations