Next Article in Journal
Bearing Fault Diagnosis under Variable Speed Using Convolutional Neural Networks and the Stochastic Diagonal Levenberg-Marquardt Algorithm
Next Article in Special Issue
Envelope Correction of Micro-Motion Targets in the Terahertz ISAR Imaging
Previous Article in Journal
Sliding Mode Observer-Based Current Sensor Fault Reconstruction and Unknown Load Disturbance Estimation for PMSM Driven System
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Parameter Search Algorithms for Microwave Radar-Based Breast Imaging: Focal Quality Metrics as Fitness Functions

by
Declan O’Loughlin
1,*,
Bárbara L. Oliveira
1,
Muhammad Adnan Elahi
1,
Martin Glavin
1,
Edward Jones
1,
Milica Popović
2 and
Martin O’Halloran
1
1
Electrical and Electronic Engineering, National University of Ireland Galway, H91 TK33 Galway, Ireland
2
McGill University, Montréal, QC, Canada H3A 0G4
*
Author to whom correspondence should be addressed.
Sensors 2017, 17(12), 2823; https://doi.org/10.3390/s17122823
Submission received: 26 October 2017 / Revised: 17 November 2017 / Accepted: 2 December 2017 / Published: 6 December 2017
(This article belongs to the Special Issue Sensors for Microwave Imaging and Detection)

Abstract

:
Inaccurate estimation of average dielectric properties can have a tangible impact on microwave radar-based breast images. Despite this, recent patient imaging studies have used a fixed estimate although this is known to vary from patient to patient. Parameter search algorithms are a promising technique for estimating the average dielectric properties from the reconstructed microwave images themselves without additional hardware. In this work, qualities of accurately reconstructed images are identified from point spread functions. As the qualities of accurately reconstructed microwave images are similar to the qualities of focused microscopic and photographic images, this work proposes the use of focal quality metrics for average dielectric property estimation. The robustness of the parameter search is evaluated using experimental dielectrically heterogeneous phantoms on the three-dimensional volumetric image. Based on a very broad initial estimate of the average dielectric properties, this paper shows how these metrics can be used as suitable fitness functions in parameter search algorithms to reconstruct clear and focused microwave radar images.

1. Introduction

In recent years, microwave imaging has shown promising results in early breast imaging clinical trials. In particular, an ongoing study with over 200 patients shows sensitivities equivalent to mammography, and slightly higher than mammography in dense breasts [1,2]. Other studies have analysed the variability of measurements of healthy volunteers over time-frames of two to eight months and analysed the comfort levels of patients [3]. Previous studies have also shown for eight patients with and without disease that the reconstructed images are consistent with the clinical history of the patient [4].
In general, microwave radar imaging for breast cancer can be considered analogous to synthetic aperture radar, where a synthetic aperture array of non-directional antennas sequentially illuminates the imaging domain and backscattered signals are collected either at the transmitting antenna (monostatic) or at the transmitting antenna and other receivers (multistatic). These backscattered signals are then synthetically focused to points within the imaging domain and the energy of the summed signal used as the intensity of the point. At points where dielectric scatterers are located, coherent addition occurs resulting in a larger energy than the surrounding area.
This technique relies on a number of assumptions:
  • that sufficient contrast exists between cancerous and healthy tissues [5];
  • that large reflections due to the skin can be isolated and removed [6,7,8,9];
  • and that the backscattered signals can accurately be synthetically focused to points within the imaging domain [10,11,12,13,14].
No consensus exists in the literature on the expected contrast in dielectric properties between cancerous and healthy breast tissues in the microwave frequency band from 0.5 to 10GHz. Initial studies indicated an expected contrast in dielectric properties of cancerous and healthy tissues of between 2.3:1 and 10:1, and extensive reviews of these early studies have been published [15,16,17,18,19]. However, in 2007, the largest and most comprehensive study to date suggested the contrast in dielectric properties of cancerous and healthy breast tissues could be as low as 1.1:1 [20,21]. This motivated research of suitable contrast agents which could be used for differential imaging and a number of promising results have been demonstrated in the literature [22,23,24,25,26,27]. Additionally, a number of studies on dielectric properties measurement have examined factors that could impact the measurement, such as differences between ex vivo and in vivo dielectric properties measurement [28,29,30,31]; histological analysis of the tissue samples [32]; and the sensing depth of the metrological techniques used [33,34]. These recent studies on dielectric properties measurement, in addition to promising reported results from ongoing patient imaging trials [1,2], indicate that the expected contrast in the context of microwave imaging, might not be as low as measured in [20,21].
This work considers the assumption that backscattered signals can accurately be synthetically focused to points within the imaging domain. Specifically, this work analyses the effect that incorrectly estimating the average dielectric properties has on image quality. The average dielectric properties estimate is the main contributing factor to focusing accuracy [35].
To date, one effective average dielectric property has been chosen a priori for patient imaging studies [1,2,3,4]. However, this parameter is known to be patient-specific [13,36]. Due to the importance of the effective average dielectric properties as an imaging parameter, a number of methods have been considered to estimate the effective average dielectric properties accurately in simulation and experimental studies [10,14,36,37]. There are two primary means of estimating the effective average dielectric properties:
  • estimating from signals that have propagated through the imaging domain;
  • and via parameter search based on properties of the reconstructed images.
Estimation from time-of-flight assumes that the properties of the chosen paths are representative of the volume as a whole. In contrast, parameter search algorithms assume that the properties of images with incorrectly estimated effective average dielectric properties are different to those of correctly focused images. Algorithms based on parameter search are useful because they are largely independent of the imaging hardware and configuration, and are not susceptible to multipath propagation within the imaging domain.
Two main metrics for parameter search have been proposed for microwave imaging for both stroke and breast cancer detection based on
  • maximising the response in a 4 cm2 area while minimising the energy outside this region [38,39];
  • or rewarding images with one strong response and penalising other large or strong responses [14,40].
Based on the properties of incorrectly estimated images observed from point spread functions (PSFs), focal quality metrics (FQMs) are proposed as suitable and effective fitness functions that can be used in parameter search algorithms for estimating the average dielectric properties. Twenty-three commonly used FQMs are investigated. FQMs are commonly used in microscopy and digital photography for focal length optimisation [41].
FQMs have been identified as potential fitness functions for parameter search algorithms in simplified, numerical simulations using ideal artefact removal algorithms [42,43,44]. This work analyses FQMs in more realistic experimental test cases, using a practical artefact removal algorithm and diverse heterogeneous phantom set with between 10 and 40% fibroglandular structures by volume. This allows the parameter search algorithm to be tested in the presence of experimental noise and hardware artefacts. Additionally, a parameter search algorithm is applied to the full three-dimensional images, unlike the two-dimensional images analysed in [44].
The rest of this paper is structured as follows: Section 2 describes the parameter search algorithm in detail and how the properties of high quality images are determined; Section 3 describes common FQMs used in focusing and analysed in detail in this work and Section 4 describes the experimental setup used to validate the algorithms. Section 5 shows the results of the theoretical analysis and experimental validation; and Section 6 concludes the paper, identifying suitable FQMs for the estimation of average dielectric properties.

2. Methods

A microwave imaging prototype can be thought of as a synthetic aperture radar system where the imaging volume is illuminated sequentially from antennas placed on a surface, A , and backscattered reflections are recorded from antennas placed on a surface, A . In the monostatic case, where reflections are recorded at the same transmitting locations in the frequency range, Ω , the Delay-and-Sum (DAS) [4,6,7,45,46,47,48,49,50,51,52,53,54,55,56,57,58] beamformer can we written as (in the frequency domain):
I ( r ) = Ω A S s , s ( ω ) exp j ω τ s ( r , ω ) d s d ω
where τ s ( r , ω ) = C ( s , r ) 1 c ( r , ω ) d s is the propagation delay from the transmitting antenna to the point of interest, r , and back to the receiving antenna along the propagation path, C ( s , r ) , for the frequency and spatial-dependent propagation speed, c ( r , ω ) . S s , s is the backscattered signals for the antenna at s .
Many uncertainties affect propagation delay estimation:
  • the exact propagation path, C ( s , r ) , is not known as the tissue composition of the imaging volume is unknown in a screening context;
  • human breast tissues are dispersive, but the frequency-dependent propagation speed for each tissue is not known exactly, c ( ω ) ;
  • the propagation speed, c ( r , ω ) , along the propagation path is also unknown as this depends on the exact tissue composition of the imaging volume.
In practice, certain simplifying assumptions are made in the imaging operator:
  • the propagation path is assumed as the straight-line path from the antenna, s , to the point of interest, r . This has been found to have a minimal impact on accuracy, at worst 3 mm [35];
  • the propagation speed is generally assumed to be defined at the centre frequency of the illumination pulse, ω c ;
  • the propagation speed is assumed to not vary spatially in the entire imaging domain. Although a preliminary numerical study indicated that localisation accuracy could be improved by adapting the propagation delay depending on paths within the breast, this is not practical in realistic scenarios [11].
The above simplifying assumptions have been used in all microwave patient studies to date [1,3,4], and this work further investigates if the propagation speed can be adapted per patient using parameter search algorithms.
As biological tissues are non-magnetic, the effective propagation speed (at the centre frequency of the illumination pulse) can be written as c ( r ) = c 0 ε r where c 0 is the speed of light and ε r is the effective average relative permittivity of the medium at the centre frequency of illumination. The effective average relative permittivity is a weighted average of the average relative permittivity of the entire breast. Thus, the propagation speed can be approximated as τ s ( r , ε r ) = 2 ε r r s c 0 Therefore, Equation (1) can be represented as follows:
I ε r ( r ) = Ω A S s , s ( ω ) exp j ω τ s ( r , ε r ) d s d ω
This paper investigates suitable fitness functions to use in parameter search algorithms to estimate the effective average dielectric properties, ε r , summarised in Figure 1:
  • A set of backscattered signals, S ( t ) , is beamformed into the set of images, I = { I ε r | ε r ε r range } using a range of assumed average dielectric properties ε r range ;
  • Given a measure of image quality, Φ , apply the measure to the the set of images to determine the relative quality of the images where Φ ( I ε r ) = { Φ ( I ε r ) | I ε r I } ;
  • Determine the optimal average dielectric properties, and hence the optimal image, by optimising the relative quality curve, Φ ( I ε r ) , such that the estimated best-case average dielectric properties, ε r B , are determined as, ε r B =   arg   max   Φ ( ε r ) .

2.1. Effect of Incorrect Estimation

The effect of an incorrect estimation of the effective average dielectric properties is considered by analysing the PSF. Firstly, a simplified skinless two-dimensional environment is considered, which is then compared to the imaging system described in this paper. The simplified environment is described in [59], where the backscattered signals are described as:
S s , s ( ω ) = j ω ε r 2 π c 0 P ( ω ) D 1 r s exp 2 j ω ε r r s χ ( r ) d r
Given a point source such that χ ( r ) = χ δ ( r r T ) where r T is the scatterer location, assuming without loss of generality that P ( ω ) = 1 ω Ω and substituting Equation (3) into Equation (2) results in the following expression for the point spread function of the simplified system:
I ε r ( r ) = α Ω ω A exp 2 j ω c 0 ε r r s ε r r T s r s d s d ω
where α = χ j ε r 2 π c 0 is a constant proportional to the contrast of the dielectric scatterer and inversely proportional to the propagation speed in the medium.
Assuming initially that ε r = ε r , Equation (4) is maximised when the distances to the points are equal to the distances to the scatterer for each antenna (i.e., with the effective average dielectric properties estimate, the image maximum is at the scatterer location). However, as the ratio between the effective average dielectric properties and the true average dielectric properties, ε r ε r , changes, the distance for a given antenna to maximise the exponential changes proportionally. Due to radial spreading (and additionally due to losses in a realistic scenario), this means that the maximum intensity of the image moves towards the antenna closest to the scatterer. This can be observed in Section 5 by examining the one-dimensional PSFs generated by integrating Equation (4) numerically.
The point spread function of the system described in Section 4 is also measured experimentally. A dielectric point source can be approximated by an object that has a maximum diameter less than half the wavelength in the object, d max < 1 2 λ min [35]. For a spherical scatterer with relative permittivity, 60 ε r target 74 such as tumours, the maximum diameter should be less than, d max < 5 mm , if the maximum frequency in the reconstruction is, f max = 3 GHz . The experimental point spread functions are compared with the simplified theoretical analysis and the suitability of the metrics is assessed on the point spread functions.

2.2. Evaluating Suitable Metrics

Four evaluation criteria are considered in this work to assess the suitability of the various metrics tested.
  • the accuracy ( Δ ε r ): the difference between the best-case effective average dielectric properties, ε r B , and the true average dielectric properties, ε r B ;
  • the localisation error, Δ r : the difference between the apparent location of the scatterer when reconstructing images with the effective average dielectric properties and the location when reconstructing images with the true average dielectric properties;
  • the signal-to-clutter ratio (SCR) of the reconstructed image, SCR ( I ε r B ) ;
  • the signal-to-mean ratio (SMR) of the reconstructed image, SMR ( I ε r B ) .
Smaller values of Δ ε r and Δ r are better, while larger values of SCR ( I ε r B ) and SMR ( I ε r B ) are better.

3. Focal Quality Metrics

This section describes the FQMs evaluated for this study. FQMs have been used in multiple areas to optimise image quality, for example, microscopy [60,61,62]; telescopy [63,64]; digital still cameras [65,66,67]; and digital video [68]. In this paper, FQMs are evaluated in detail as suitable fitness functions for parameter search algorithms for microwave radar breast imaging.
In general, FQMs estimate the high frequency content of the image, as clear and focused images tend to feature more high-frequency content [69,70]. In the context of microwave radar breast imaging, this means energy is concentrated at scatterer locations and not distributed around the image in clutter. FQMs can be broadly classified based on their method of action, that is, how they estimate the high frequency content of the image.
All FQMs used in this study are summarised in Table 1 divided into five FQM families based on the following:
  • the Discrete Cosine Transform ( ϕ F );
  • image gradient ( ϕ G );
  • Laplacian approximation ( ϕ L );
  • image statistics ( ϕ S );
  • and the Discrete Wavelet Transform ( ϕ W ).
The discrete cosine transform (DCT) is a Fourier transform that uses cosines as basis functions. The DCT directly measures the frequency content of the image, as an estimation of the image quality. The energy of the AC components of the DCT (which is an estimate of the variance of the luminance of an image) has been used as a focal quality measure [68]. However, it was found that the energy of the AC components is sensitive to image contrast and that the ratio of the AC energy to the DC energy is more homologous [71]. Different window sizes have also been used, either eight pixels square [41,68,72] or four pixels square [71].
Gradient-based FQMs, ϕ G , use approximations of the gradient or the first-derivative of the image to estimate the high-frequency content and hence the image quality. Differentiation is considered analogous to high-pass filtering, so these methods reward high-frequency content in the image. Different approximations of the gradient have been used: first-order differences, I X D , [66,73,74,77]; Brenner gradient, I X B , [60,73,74,75]; Gaussian derivative, I X G ; and Tenengrad, I X T , [69,73,74,77,80,81,90].
Different combinations of the components of the gradient have also been looked at: one-dimensional approximations [60,74,75,79]; maximum component approximations [41,73]; and component sum [66,69,72,74,77,78,80,81,90].
Additionally, prior to summation, either the absolute value of the components of the gradient [73,74] or the squared value of the components of the gradient, [60,66,69,72,73,74,75,77,78,79,80,81,90] can be used.
Laplacian-based FQMs, ϕ L , use second-order differentiation to reward higher frequency content in the image and hence reward images of higher quality. The second-order derivative is approximated by convolving a Laplacian kernel (two-dimensional) with the image, where the kernel, L, is given by:
L = 1 6 1 4 1 4 20 4 1 4 1
The Laplacian kernel can also be applied in each direction independently, where the kernels in the x and y directions are given by
L x = L y T = 1 2 1
Finally, the Laplacian kernel can also be estimated along the diagonals where the kernels along the two diagonals, L d and L d , are given by
L d = 1 2 0 0 1 0 2 0 1 0 0 , L d = 1 2 1 0 0 0 2 0 0 0 1
Statistics-based metrics, ϕ S , analyse the distribution of values of the image or the histogram of the image, such as
  • variance;
  • contrast;
  • entropy;
  • and the central moment.
Wavelet-based metrics, ϕ W , use the discrete wavelet transform (DWT) to describe the frequency content of the image and reward images of higher quality. The DWT decomposes the image into three detail sub-bands— W LH 1 , W HL 1 and W HH 1 —and the coarse approximation sub-band, W LL 1 . To create higher-level transforms, the coarse approximation sub-band is successively decomposed.

4. Experimental Evaluation

This section describes the experimental measurement system and acquisition hardware. Additionally, the four breast phantoms and five tumour models used are presented.
A flexible microstrip antenna was used to collect backscattered data. A 16-element antenna array has previously been used in pilot clinical trials [3,91]. In this work, experimental data were collected using a 24-element hemispherical conformal antenna array, meaning that 276 independent, multistatic channels were available for imaging. This is an increase from the 120 independent multistatic channels used previously [3]. 24 antennas were chosen based on the available space in the radome, as the antenna footprint is approximately 4–5 cm 2 . The antennas were designed to be in contact with skin of ε r = 30 . In this system, the antennas were placed in direct contact with the skin layer of the breast phantoms.
Fused deposition modelling (FDM) was used to fabricate a hemispherical radome to house the antennas. The radome, printed using polylactic acid (PLA) with an Ultimater 2+ Extended (Ultimaker, Geldermasen, The Netherlands), was designed with 24 holes to house the antennas. The antenna array is equally spaced across the hemisphere, as shown in Figure 2a.
Modular polyurethane breast phantoms and tumour models were fabricated according to [92,93,94]. A 2 mm skin layer was modelled with relative permittivity of ε r = 30 , an interior fatty background was modelled with relative permittivity of ε r = 6 , conical internal glandular structures were modelled with relative permittivity of between 40 ε r 50 and tumours of 60 ε r 74 . All relative permittivity values are quoted at 3 GHz. Modelled tissue dielectric properties were chosen in accordance with [20,21], with the target tumour values representing the maximum values reported.
The tumour targets are shown in Figure 2b. Tumours of different levels of spiculation were fabricated and used to evaluate algorithm performance. The smallest spherical tumour (maximum diameter of 5 mm; labelled T 1 in Figure 2b) was used to evaluate the point spread function of this experimental system.
A ZNB40 2-port VNA and ZN-Z84 24-port switching matrix (Rohde and Schwartz GmbH, Munich, Germany) were used to collect all multistatic signals at 201 linearly spaced frequency points between 0.5 GHz and 8.5 GHz. The response for each channel was shaped by a Gaussian pulse modulated with a sine wave in the frequency-domain with centre frequency of 3 GHz and a bandwidth of 3 GHz. The shaped response was then transformed to the time-domain using the inverse Chirp-Z Transform and sampled at 80 GHz.
Rotational subtraction was used for artefact removal [95], to isolate the tumour response from the signal and reduce unwanted reflections. This technique has been successfully used in the largest microwave imaging clinical trial to date [1,2]. The antenna array was designed so that the rotated scan can be collected without any mechanical movement, reducing the overall patient scanning time to about 30 s. For example, antennas s 1 , s 2 , s 3 are in a concentric ring offset from each other by 36°, so the response for channel S s 1 , s 2 is given by
S s 1 , s 2 = S s 1 , s 2 S s 2 , s 3
where S s , s are the unprocessed backscattered reflections recorded at s after transmitting on s .
Images were generated using the Delay-and-Sum beamformer [4,6,7,47,48,49,50,51,52,53,54,55,56,57]:
I ε r ( r ) = 0 T c N c S c t τ c ( r , ε r ) 2
S c is the time-domain response as described above, N c is the number of multistatic channels and T, the window-length, is 330 ps, the length of the excitation pulse in the time-domain.
τ c ( r , ε r ) , the propagation delay for each channel, is estimated based on the effective average dielectric properties ε r , which is the parameter estimated in the parameter search algorithm. Forty-nine images, ranging from ε r = 1 to ε r = 25 were reconstructed ( I ) and the best-case image was selected using the metrics described in Section 2.

5. Results

The results are presented in multiple stages:
  • the effect of incorrectly estimating the effective average dielectric properties is analysed using simplified theoretical PSFs and then experimental PSFs;
  • next, promising FQMs from each family are selected by evaluating all FQMs described using a variety of targets in a homogeneous breast phantom;
  • finally, the best performing metrics in the homogeneous phantoms are analysed in increasingly complex and dielectrically heterogeneous scenarios using an experimental prototype imaging system.

5.1. Effect of Incorrect Parameter Estimation

The effects of incorrect average dielectric property estimation are first analysed using the theoretical PSFs in Figure 3. Figure 3a shows the PSF of the ideal system obtained by numerically integrating Equation (4). Additionally, the location of the strongest response in the image is shown in Figure 3b. The true location of the dielectric point scatterer is at T = 0.2 R .
A number of observations can be made from Figure 3:
  • in general, the maximum amplitude of the PSF is when the effective average dielectric properties, ε r , is equal to the true average dielectric properties, ε r ;
  • if the effective average dielectric properties are underestimated (i.e., ε r ε r < 1 ), the apparent location of the scatterer moves towards the edge of the imaging domain (closer to R). This localisation error is due to reflections appearing to come from closer than their true origin and the channels closest to the scatterer are dominant in the coherent summation;
  • conversely, if the effective average dielectric properties are overestimated, the apparent location of the scatterer moves towards the centre of the imaging domain (closer to 0). This localisation error is due to reflections appearing to come from further away than their true origin;
  • the number of sidelobes increases as the estimate of the effective average dielectric properties increases; in other words, there is higher spatial frequency content in PSFs with over-estimated effective average dielectric properties, ε r ε r > 1 ;
  • it can be seen that as the effective average dielectric properties are overestimated, the width of the peak decreases.
  • the localisation error is greater when underestimating the effective average dielectric properties compared to overestimation.
Coronal slices of the experimental PSF at the dielectric point scatterer location are shown in Figure 4. Figure 4a–c are reconstructed with effective average dielectric properties of ε r { 1.5 , 6 , 13.5 } respectively, where fatty breast interior has dielectric properties of ε r = 6 . Hence, Figure 4a–c are reconstructed with ε r ε r { 0.5 , 1 , 1.5 } respectively. Comparable trends can be observed in the PSF of the theoretical and experimental systems:
  • the maximum amplitude of the images with incorrectly estimated effective average dielectric properties is much lower than the ideal image, 40% when underestimated and 9% when overestimated;
  • the apparent location of the scatterer moves towards the edge of the imaging domain when the effective average dielectric properties are underestimated, i.e., ε r ε r < 1 ;
  • the apparent location of the scatterer moves towards the centre of the imaging domain when the effective average dielectric properties are overestimated, i.e., ε r ε r > 1 ;
  • Figure 4c has more clutter with greater magnitude than Figure 4a. This is similar to the theoretical case where the image reconstructed with overestimated effective average dielectric properties (i.e., ε r ε r > 1 ) has higher spatial frequency content.
  • the area of the response decreases as the estimated effective average dielectric properties increase.
  • The localisation error when overestimating the properties is less than when underestimating the properties.

5.2. Initial Evaluation

To determine the most suitable FQMs, all FQMs were evaluated for the 5 targets in Figure 2b using the dielectrically homogeneous phantom. The mean value of the evaluation criteria ( Δ ε r , Δ r , SMR ( I ε r B ) and SCR ( I ε r B ) ) is shown in Table 2. Metrics are listed in order of rank for each method of action, and this rank is shown. Also shown is a global rank which is useful for comparing the different methods of action.
Of all the metrics analysed, two metrics perform very well as fitness functions: the Central Moment, ϕ ACM S , and the Gaussian Energy, ϕ GSS G . The Central Moment, ϕ ACM S , rewards images that are closest to the average dielectric properties, being on average within Δ ε r = 0 . 7 of the known value of ε r = 6 . However, the Gaussian Energy, ϕ GSS G , rewards images that are of a high quality, rewarding images that have the best localisation error, Δ r , and the best clutter suppression, SMR ( I ε r B ) and SCR ( I ε r B ) . Other metrics based on the gradient, ϕ G , or statistics, ϕ S , of the image also reward images of high quality; ten of the top eleven metrics use these methods of action.
All metrics based on the Laplacian of the image, ϕ L , perform very similarly, selecting images with almost the same accuracy, Δ ε r , localisation error, Δ r , and clutter suppression, SMR ( I ε r B ) and SCR ( I ε r B ) . Five more metrics perform very similarly to metrics based on the Laplacian, ϕ L : three based on the gradient of the image, ϕ G , the Tenengrad mean, ϕ M T , the Squared Gradient, ϕ DMS G , and the Gradient Energy, ϕ GSS G ; and two based on wavelet decomposition of the image, ϕ W , the Detail Variance, ϕ V W , and the Absolute Detail Sum, ϕ AS W .
The two metrics based on the Fourier transform, ϕ F , do not perform well as fitness functions in these scenarios, identifying images with poor clutter suppression, SMR ( I ε r B ) and SCR ( I ε r B ) . Additionally, the Fourier-based metrics, ϕ F , select images with localisation errors that are, on average, greater than 10 mm, Δ r > 10 m m . As shown in Figure 4, images generated with underestimated effective average dielectric properties, ε r ε r < 1 , are characterised by large responses much closer to the skin than the true scatterer location. Metrics based on the Fourier transform, ϕ F , reward these images resulting in poor performance [44]. Metrics based on the Fourier transform, ϕ F , were first proposed for low-contrast images where they can be more effective [71], whereas the contrast for microwave radar images is higher. Although the AC–DC Reduced Ratio, ϕ RR F , performed better in noisy images than the AC–DC Ratio, ϕ R F , in experimental images, that was not found for microwave radar images.
The Detail–Coarse Ratio, ϕ R W , fails to reward any correct image. Similarly to metrics based on the Fourier transform, ϕ F , the Detail–Coarse Ratio, ϕ R W heavily rewards images generated with underestimated effective average dielectric properties, ε r ε r < 1 , such that it always selects images generated with effective average dielectric properties of free-space, ε r = 1 .
Three suitable fitness functions were selected for further analysis in the subsequent sections: the Gaussian Energy, ϕ GSS G ; the Modified Laplacian, ϕ M L ; the Central Moment, ϕ ACM S . The three FQMs metrics use three different methods of action based on the image gradient, the image Laplacian and statistic of the image respectively.

5.3. Detailed Analysis

Table 3 analyses the metrics selected in the previous section on five spherical targets of increasing diameter, d [ 5.3 , 20.2 ] m m , in phantoms with increasing volumes of heterogeneous tissues (10%, 20% and 30% fibroglandular content by volume). It is difficult to determine the true average dielectric properties in heterogeneous breast phantoms. Hence, the accuracy, Δ ε r , is not shown because the accuracy, Δ ε r , is of limited value when the true average dielectric properties are not known exactly.
In the heterogeneous breast phantom (rows 1–5) with 10% glandular structures by volume, the Gaussian Energy, ϕ GSS G , and the Central Moment, ϕ ACM S , perform very similarly, selecting an average dielectric properties value of within Δ ε r = 0.25 for all five tumour models. The SCR for the chosen images for all metrics in this case are within 0.3 dB of each other. The Modified Laplacian, ϕ M L , selects almost the same images except for the fourth tumour model where the wrong image is selected. As can be seen in Table 3, the Modified Laplacian, ϕ M L , selects an image with a higher SMR and slightly lower SCR than the Gaussian Energy, ϕ GSS G , and the Central Moment, ϕ ACM S .
Figure 5a,b show the images selected by the Gaussian Energy, ϕ GSS G , and the Modified Laplacian, ϕ M L , respectively. Although the Gaussian Energy, ϕ GSS G , weights an image where the tumour target is clearly identifiable in the correct location, the Modified Laplacian, ϕ M L , weights an alternative image more highly. The image shown in Figure 5b is reconstructed with lower average dielectric properties and exhibits the characteristics identified earlier, where the response in the image is much closer to the skin.
As the volume fraction of glandular tissue increases to 20% and 30%, the quality of the optimal image decreases due to increased reflections from other structures within the breast. In particular, the maximum response within the image is much further from the true tumour model location and the tumour model location is not correctly determined. The Gaussian Energy, ϕ GSS G , and the Central Moment, ϕ ACM S , again reward similar images for all tumour models.
Coronal, sagittal and transverse slices of the reconstructed images of T 4 in a phantom with 30% glandular structures by volume are shown in Figure 5c,d, corresponding to the image most rewarded using the Gaussian Energy, ϕ GSS G , and the Modified Laplacian, ϕ M L , respectively. Although, in this very heterogeneous breast phantom, no image is reconstructed that accurately identifies the tumour target location, the Modified Laplacian, ϕ M L , rewards an image reconstructed with lower average dielectric properties with a large apparent response close to the skin. Both the Gaussian Energy, ϕ GSS G , and the Modified Laplacian, ϕ M L , reward an image with a bright response in this case, although the location of this response is approximately 40 mm away from the true tumour target location.
Many FQMs are found to have very similar performance in this work, in homogeneous and heterogeneous breast phantoms. This is expected as most FQMs are designed for the same purpose and it is indicated that FQMs are appropriate fitness functions for estimating average dielectric properties.
For example, gradient-based metrics, ϕ G :
  • can be calculated easily from the image using simple and well-known kernels in two and three dimensions;
  • have a well-understood method of action as differentiation is analogous to high-pass filtering;
  • and identify the optimal image in heterogeneous phantoms with different tumour sizes.
Additionally, the Gaussian Energy, ϕ GSS G , is shown in this work to be a suitable cost function in three-dimensional images with realistic artefact removal.

6. Conclusions and Future Work

Microwave breast imaging assumes that an estimate of the effective average dielectric properties can be found and used to synthetically focus the backscattered signals. Errors in the estimate of effective average dielectric properties reduce coherent addition at dielectric scatterer locations, leading to poorer image quality and increased localisation errors. Patient studies with microwave radar imaging to date have used a single estimate determined in advance from experimental studies or published dielectric properties studies.
Due to the importance of the effective average dielectric properties on image quality, parameter search algorithms have been proposed as a method to determine this patient-specific value. Parameter search algorithms rely on correctly reconstructed images having identifiable properties. These methods do not rely on a given propagation path being representative of the imaging volume as a whole, and are not affected by problems with multipath propagation unlike the previously used transmission-based methods.
This work identifies properties of images reconstructed with over- and underestimated average dielectric properties. In particular, when underestimating the effective average dielectric properties, it was found that the apparent location of the response moves towards the edge of the imaging domain and that the spatial frequency content of the microwave breast image decreases. Conversely, as the effective average dielectric properties were overestimated, the apparent location of the response moves towards the centre of the imaging domain and the spatial frequency content of the microwave breast image increases. FQMs, common in digital camera autofocus, were identified as potentially suitable fitness functions, as they estimate the spatial frequency content of images.
Many FQMs were found to reward high quality images, indicating that this type of metric is suitable for average dielectric properties estimation. In particular, gradient-based metrics are computationally simple, have a well-understood method of action and are suitable fitness functions, such as the Gaussian Energy, ϕ GSS G . These results from dielectrically heterogeneous phantoms with different tumour sizes indicate that parameter search algorithms using FQMs as fitness functions are suitable for estimating the average dielectric properties for microwave breast imaging.
Future work should evaluate clinical data gathered from patient studies, both healthy and with disease, to ensure that the algorithms are robust to a wide range of tissues and clinical scenarios, including healthy cases.

Acknowledgments

This work was supported by the Irish Research Council (Grant No. RCS1326), Science Foundation Ireland (Grant No. 12/IP/1523 and 11/SIRG/I2120), the MiMED COST Action (TD1301) and the European Research Council under the European Union Horizon 2020 Programme (H2020)/ERC grant agreement number 637780.

Author Contributions

D.O’L. and B.L.O. designed and performed the experiments; M.A.E. contributed signal processing analysis tools; M.P. designed the antennas used in the experiment; D.O’L. analysed the data and wrote the paper; and M.G., E.J. and M.O’H. supervised the work, including experimental design, analysis and writing.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Preece, A.W.; Craddock, I.J.; Shere, M.; Jones, L.; Winton, H.L. MARIA M4: Clinical evaluation of a prototype ultrawideband radar scanner for breast cancer detection. J. Med. Imaging 2016, 3, 033502. [Google Scholar] [CrossRef] [PubMed]
  2. Bannister, P. A Novel Microwave Radar Breast Imaging System in a Symptomatic Breast Clinic. In Proceedings of the BSBR Breast Imaging Research Network Workshop, Manchester, UK, 6 November 2016. [Google Scholar]
  3. Porter, E.; Coates, M.; Popović, M. An Early Clinical Study of Time-Domain Microwave Radar for Breast Health Monitoring. IEEE Trans. Biomed. Eng. 2016, 63, 530–539. [Google Scholar] [CrossRef] [PubMed]
  4. Fear, E.C.; Bourqui, J.; Curtis, C.F.; Mew, D.; Docktor, B.; Romano, C. Microwave Breast Imaging with a Monostatic Radar-Based System: A Study of Application to Patients. IEEE Trans. Microw. Theory Tech. 2013, 61, 2119–2128. [Google Scholar] [CrossRef]
  5. Fear, E.C.; Stuchly, M.A. Confocal microwave imaging for breast tumor detection: Comparison of immersion liquids. In Proceedings of the Antennas and Propagation Society International Symposium, Boston, MA, USA, 8–13 July 2001; Volume 1, pp. 250–253. [Google Scholar]
  6. Elahi, M.A.; Glavin, M.; Jones, E.; O’Halloran, M. Artifact removal algorithms for microwave imaging of the breast. Prog. Electromagn. Res. 2013, 141, 185–200. [Google Scholar] [CrossRef]
  7. Elahi, M.A.; Curtis, C.F.; Jones, E.; Glavin, M.; Fear, E.C.; O’Halloran, M. Detailed evaluation of artifact removal algorithms for radar-based microwave imaging of the breast. In Proceedings of the USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), Vancouver, BC, Canada, 19–24 July 2015; p. 307. [Google Scholar]
  8. Elahi, M.A.; Shahzad, A.; Glavin, M.; Jones, E.; O’Halloran, M. Hybrid Artifact Removal for Confocal Microwave Breast Imaging. IEEE Antennas Wirel. Propag. Lett. 2014, 13, 149–152. [Google Scholar] [CrossRef]
  9. Byrne, D.; Sarafianou, M.; Craddock, I.J. Compound Radar Approach for Breast Imaging. IEEE Trans. Biomed. Eng. 2017, 64, 40–51. [Google Scholar] [CrossRef] [PubMed]
  10. Sarafianou, M.; Craddock, I.J.; Henriksson, T.; Klemm, M.; Gibbins, D.; Preece, A.W.; Leendertz, J.A.; Benjamin, R. MUSIC processing for permittivity estimation in a Delay-and-Sum imaging system. In Proceedings of the 7th European Conference on Antennas and Propagation (EuCAP), Gothenburg, Sweden, 8–12 April 2013; pp. 839–842. [Google Scholar]
  11. Moll, J.; Kelly, T.N.; Byrne, D.; Sarafianou, M.; Krozer, V.; Craddock, I.J. Microwave Radar Imaging of Heterogeneous Breast Tissue Integrating A Priori Information. Int. J. Biomed. Imaging 2014, 2014, 1–10. [Google Scholar] [CrossRef] [PubMed]
  12. Winters, D.W.; Bond, E.J.; Van Veen, B.D.; Hagness, S.C. Estimation of the Frequency-Dependent Average Dielectric Properties of Breast Tissue Using a Time-Domain Inverse Scattering Technique. IEEE Trans. Antennas Propag. 2006, 54, 3517–3528. [Google Scholar] [CrossRef]
  13. Garrett, J.D.; Fear, E.C. Average property estimation validation with realistic breast models. In Proceedings of the 8th European Conference on Antennas and Propagation (EuCAP), The Hague, The Netherlands, 6–11 April 2014; pp. 1279–1280. [Google Scholar]
  14. Lavoie, B.R.; Okoniewski, M.; Fear, E.C. Estimating the Effective Permittivity for Reconstructing Accurate Microwave-Radar Images. PLoS ONE 2016, 11, e0160849. [Google Scholar] [CrossRef] [PubMed]
  15. Campbell, A.M. Measurements and Analysis of the Microwave Dielectric Properties of Tissues. Ph.D. Thesis, University of Glasgow, Glasgow, UK, 1990. [Google Scholar]
  16. Gabriel, C.; Gabriel, S.; Corthout, E. The dielectric properties of biological tissues: I. Literature survey. Phys. Med. Biol. 1996, 41, 2231. [Google Scholar] [CrossRef] [PubMed]
  17. Hurt, W.D.; Ziriax, J.M.; Mason, P.A. Variability in EMF permittivity values: Implications for SAR calculations. IEEE Trans. Biomed. Eng. 2000, 47, 396–401. [Google Scholar] [CrossRef] [PubMed]
  18. Sha, L.; Ward, E.R.; Stroy, B. A review of dielectric properties of normal and malignant breast tissue. In Proceedings of the IEEE SoutheastCon, Columbia, SC, USA, 5–7 April 2002; pp. 457–462. [Google Scholar]
  19. O’Halloran, M.; Cruz Conceição, R.; Byrne, D.; Glavin, M.; Jones, E. FDTD modeling of the breast: A review. Prog. Electromagn. Res. B 2009, 18, 1–24. [Google Scholar] [CrossRef]
  20. Lazebnik, M.; McCartney, L.; Popović, D.; Watkins, C.B.; Lindstrom, M.J.; Harter, J.; Sewall, S.; Magliocco, A.; Booske, J.H.; Okoniewski, M.; et al. A large-scale study of the ultrawideband microwave dielectric properties of normal breast tissue obtained from reduction surgeries. Phys. Med. Biol. 2007, 52, 2637–2656. [Google Scholar] [CrossRef] [PubMed]
  21. Lazebnik, M.; Popović, D.; McCartney, L.; Watkins, C.B.; Lindstrom, M.J.; Harter, J.; Sewall, S.; Ogilvie, T.; Magliocco, A.; Breslin, T.M.; et al. A large-scale study of the ultrawideband microwave dielectric properties of normal, benign and malignant breast tissues obtained from cancer surgeries. Phys. Med. Biol. 2007, 52, 6093–6115. [Google Scholar] [CrossRef] [PubMed]
  22. Shea, J.D.; Kosmas, P.; Van Veen, B.D.; Hagness, S.C. Contrast-enhanced microwave imaging of breast tumors: A computational study using 3D realistic numerical phantoms. Inverse Probl. 2010, 26, 074009. [Google Scholar] [CrossRef] [PubMed]
  23. Mashal, A.; Sitharaman, B.; Li, X.; Avti, P.K.; Sahakian, A.V.; Booske, J.H.; Hagness, S.C. Toward Carbon-Nanotube-Based Theranostic Agents for Microwave Detection and Treatment of Breast Cancer: Enhanced Dielectric and Heating Response of Tissue-Mimicking Materials. IEEE Trans. Biomed. Eng. 2010, 57, 1831–1834. [Google Scholar] [CrossRef] [PubMed]
  24. Chen, Y.; Craddock, I.J.; Kosmas, P. Feasibility Study of Lesion Classification via Contrast-Agent-Aided UWB Breast Imaging. IEEE Trans. Biomed. Eng. 2010, 57, 1003–1007. [Google Scholar] [CrossRef] [PubMed]
  25. Bellizzi, G.; Bucci, O.M.; Catapano, I. Microwave Cancer Imaging Exploiting Magnetic Nanoparticles as Contrast Agent. IEEE Trans. Biomed. Eng. 2011, 58, 2528–2536. [Google Scholar] [CrossRef] [PubMed]
  26. Bellizzi, G.; Bellizzi, G.G.; Bucci, O.M.; Crocco, L.; Helbig, M.; Ley, S.; Sachs, J. Optimization of the Working Conditions for Magnetic Nanoparticle-Enhanced Microwave Diagnostics of Breast Cancer. IEEE Trans. Biomed. Eng. 2017, PP. [Google Scholar] [CrossRef] [PubMed]
  27. Bevacqua, M.T.; Scapaticci, R. A Compressive Sensing Approach for 3D Breast Cancer Microwave Imaging With Magnetic Nanoparticles as Contrast Agent. IEEE Trans. Med. Imaging 2016, 35, 665–673. [Google Scholar] [CrossRef] [PubMed]
  28. Casas, O.; Bragós, R.; Riu, P.J.; Rosell, J.; Tresànchez, M.; Warren, M.; Rodrigues-Sinovas, A.; Carreño, A.; Cinca, J. In Vivo and In Situ Ischemic Tissue Characterization Using Electrical Impedance Spectroscopy. Ann. N. Y. Acad. Sci. 1999, 873, 51–58. [Google Scholar] [CrossRef] [PubMed]
  29. Haemmerich, D.; Ozkan, O.R.; Tsai, J.Z.; Staelin, S.T.; Tungjitkusolmun, S.; Mahvi, D.M.; Webster, J.G. Changes in electrical resistivity of swine liver after occlusion and postmortem. Med. Biol. Eng. Comput. 2002, 40, 29–33. [Google Scholar] [CrossRef] [PubMed]
  30. Halter, R.J.; Zhou, T.; Meaney, P.M.; Hartov, A.; Barth, R.J.; Rosenkranz, K.M.; Wells, W.A.; Kogel, C.A.; Borsic, A.; Rizzo, E.J.; et al. The correlation of in vivo and ex vivo tissue dielectric properties to validate electromagnetic breast imaging: Initial clinical experience. Physiol. Meas. 2009, 30, 121–136. [Google Scholar] [CrossRef] [PubMed]
  31. Shahzad, A.; Khan, S.; Jones, M.; Dwyer, R.M.; O’Halloran, M. Investigation of the effect of dehydration on tissue dielectric properties in ex vivo measurements. Biomed. Phys. Eng. Express 2017, 3, 045001. [Google Scholar] [CrossRef]
  32. Sugitani, T.; Kubota, S.I.; Kuroki, S.I.; Sogo, K.; Arihiro, K.; Okada, M.; Kadoya, T.; Hide, M.; Oda, M.; Kikkawa, T. Complex permittivities of breast tumor tissues obtained from cancer surgeries. Appl. Phys. Lett. 2014, 104, 253702. [Google Scholar] [CrossRef]
  33. Meaney, P.M.; Gregory, A.P.; Epstein, N.R.; Paulsen, K.D. Microwave open-ended coaxial dielectric probe: Interpretation of the sensing volume re-visited. BMC Med. Phys. 2014, 14, 3. [Google Scholar] [CrossRef] [PubMed]
  34. Porter, E.; O’Halloran, M. Investigation of Histology Region in Dielectric Measurements of Heterogeneous Tissues. IEEE Trans. Antennas Propag. 2017, 65, 5541–5552. [Google Scholar] [CrossRef]
  35. Curtis, C.F. Factors Affecting Image Quality in Near-Field Ultra-Wideband Radar Imaging for Biomedical Applications. Ph.D. Thesis, University of Calgary, Calgary, AB, Canada, 2015. [Google Scholar]
  36. Bourqui, J.; Fear, E.C. Average breast permittivity measurements: Preliminary results from current patient study. In Proceedings of the 10th European Conference on Antennas and Propagation (EuCAP), Davos, Switzerland, 10–15 April 2016; pp. 1–4. [Google Scholar]
  37. Mobashsher, A.T.; Mahmoud, A.; Abbosh, A.M. Portable Wideband Microwave Imaging System for Intracranial Hemorrhage Detection Using Improved Back-projection Algorithm with Model of Effective Head Permittivity. Sci. Rep. 2016, 6, 20459. [Google Scholar] [CrossRef] [PubMed]
  38. Guo, L.; Abbosh, A.M. Optimization-Based Confocal Microwave Imaging in Medical Applications. IEEE Trans. Antennas Propag. 2015, 63, 3531–3539. [Google Scholar] [CrossRef]
  39. Mohammed, B.J.; Bialkowski, K.S.; Abbosh, A.M. Radar-based time-domain head imaging using database of effective dielectric constant. IET Electron. Lett. 2015, 51, 1574–1576. [Google Scholar] [CrossRef]
  40. Lavoie, B.R.; Okoniewski, M.; Fear, E.C. Optimizing Microwave-Radar Imaging Parameters. In Proceedings of the 17th International Symposium on Antenna Technology and Applied Electromagnetics (ANTEM), Montreal, QC, Canada, 10–13 July 2016. [Google Scholar]
  41. Pertuz, S.; Puig, D.; Garcia, M.A. Analysis of focus measure operators for shape-from-focus. Pattern Recognit. 2013, 46, 1415–1432. [Google Scholar] [CrossRef]
  42. O’Loughlin, D.; Glavin, M.; Jones, E.; O’Halloran, M. Optimisation of Confocal Microwave Breast Images using Image Focal Metrics. In Proceedings of the Bioengineering in Ireland, Galway, Ireland, 22–23 January 2016. [Google Scholar]
  43. O’Loughlin, D.; Krewer, F.; Glavin, M.; Jones, E.; O’Halloran, M. Estimating average dielectric properties for microwave breast imaging using focal quality metrics. In Proceedings of the 10th European Conference on Antennas and Propagation (EuCAP), Davos, Switzerland, 10–15 April 2016; pp. 1–5. [Google Scholar]
  44. O’Loughlin, D.; Krewer, F.; Glavin, M.; Jones, E.; O’Halloran, M. Focal quality metrics for the objective evaluation of confocal microwave images. Int. J. Microw. Wirel. Technol. 2017, 9, 1365–1372. [Google Scholar] [CrossRef]
  45. Hagness, S.C.; Taflove, A.; Bridges, J.E. Three-dimensional FDTD analysis of an ultrawideband antenna-array element for confocal microwave imaging of nonpalpable breast tumors. In Proceedings of the International Symposium of the IEEE Antennas and Propagation Society (APS), Orlando, FL, USA, 11–16 July 1999; Volume 3, pp. 1886–1889. [Google Scholar]
  46. Curtis, C.F.; Fear, E.C. Beamforming in the frequency domain with applications to microwave breast imaging. In Proceedings of the 8th European Conference on Antennas and Propagation (EuCAP), The Hague, The Netherlands, 6–11 April 2014; pp. 72–76. [Google Scholar]
  47. Fear, E.C.; Stuchly, M.A. Confocal microwave imaging for breast tumor detection: A study of resolution and detection ability. In Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS), Istanbul, Turkey, 25–28 October 2001; Volume 3, pp. 2355–2358. [Google Scholar]
  48. Li, X.; Hagness, S.C. A confocal microwave imaging algorithm for breast cancer detection. Microw. Wirel. Compon. Lett. 2001, 11, 130–132. [Google Scholar]
  49. Bond, E.J.; Li, X.; Hagness, S.C.; Van Veen, B.D. Microwave imaging via space-time beamforming for early detection of breast cancer. IEEE Trans. Antennas Propag. 2003, 51, 1690–1705. [Google Scholar] [CrossRef]
  50. Nilavalan, R.; Gbedemah, A.; Craddock, I.J.; Li, X.; Hagness, S.C. Numerical investigation of breast tumour detection using multi-static radar. Electron. Lett. 2003, 39, 1787–1789. [Google Scholar] [CrossRef]
  51. Klemm, M.; Leendertz, J.A.; Gibbins, D.; Craddock, I.J.; Preece, A.W.; Benjamin, R. Microwave Radar-Based Breast Cancer Detection: Imaging in Inhomogeneous Breast Phantoms. IEEE Antennas Wirel. Propag. Lett. 2009, 8, 1349–1352. [Google Scholar] [CrossRef] [Green Version]
  52. Byrne, D.; O’Halloran, M.; Glavin, M.; Jones, E. Data independent radar beamforming algorithms for breast cancer detection. Prog. Electromagn. Res. 2010, 107, 331–348. [Google Scholar] [CrossRef]
  53. O’Halloran, M.; Jones, E.; Glavin, M. Quasi-Multistatic MIST Beamforming for the Early Detection of Breast Cancer. IEEE Trans. Biomed. Eng. 2010, 57, 830–840. [Google Scholar] [CrossRef] [PubMed]
  54. Shahzad, A.; O’Halloran, M.; Jones, E.; Glavin, M. A preprocessing filter for multistatic microwave breast imaging for enhanced tumour detection. Prog. Electromagn. Res. B 2014, 57, 115–126. [Google Scholar] [CrossRef]
  55. Byrne, D.; Craddock, I.J. Time-Domain Wideband Adaptive Beamforming for Radar Breast Imaging. IEEE Trans. Antennas Propag. 2015, 63, 1725–1735. [Google Scholar] [CrossRef]
  56. Klemm, M.; Craddock, I.J.; Leendertz, J.A.; Preece, A.W.; Benjamin, R. Improved Delay-and-Sum Beamforming Algorithm for Breast Cancer Detection. Int. J. Antennas Propag. 2008, 2008, 1–9. [Google Scholar] [CrossRef]
  57. Lim, H.B.; Nhung, N.T.T.; Li, E.P.; Thang, N.D. Confocal Microwave Imaging for Breast Cancer Detection: Delay-Multiply-and-Sum Image Reconstruction Algorithm. IEEE Trans. Biomed. Eng. 2008, 55, 1697–1704. [Google Scholar] [PubMed]
  58. Elahi, M.; Glavin, M.; Jones, E.; O’Halloran, M. Adaptive artifact removal for selective multistatic microwave breast imaging signals. Biomed. Signal Process. Control 2017, 34, 93–100. [Google Scholar] [CrossRef]
  59. Solimene, R.; Cuccaro, A.; Ruvio, G.; Flores Tapia, D.; O’Halloran, M. Beamforming and holography image formation methods: An analytic study. Opt. Express 2016, 24, 9077. [Google Scholar] [CrossRef] [PubMed]
  60. Brenner, J.F.; Dew, B.S.; Horton, J.B.; King, T.; Neurath, P.W.; Selles, W.D. An automated microscope for cytologic research a preliminary evaluation. J. Histochem. Cytochem. 1976, 24, 100–111. [Google Scholar] [CrossRef] [PubMed]
  61. Jarvis, R.A. Focus optimization criteria for computer image-processing. Microscope 1976, 24, 163–180. [Google Scholar]
  62. Linge, H.; Zimmer, H.G.; Neuhoff, V. Focus Adjustments in Linear Systems. In SPIE Proceedings; SPIE: Berlin, Germany, 1982; Volume 0375, pp. 40–46. [Google Scholar]
  63. Muller, R.A.; Buffington, A. Real-time correction of atmospherically degraded telescope images through image sharpening. JOSA 1974, 64, 1200–1210. [Google Scholar] [CrossRef]
  64. Buffington, A.; Crawford, F.S.; Pollaine, S.M.; Orth, C.D.; Muller, R.A. Sharpening Stellar Images. Science 1978, 200, 489–494. [Google Scholar] [CrossRef] [PubMed]
  65. Chern, N.N.K.; Neow, P.A.; Ang, M.H., Jr. Practical issues in pixel-based autofocusing for machine vision. In Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, Korea, 21–26 May 2001; Volume 3, pp. 2791–2796. [Google Scholar]
  66. Subbarao, M.; Choi, T.S.; Nikzad, A. Focusing techniques. Opt. Eng. 1993, 32, 2824–2836. [Google Scholar] [CrossRef]
  67. Lee, J.H.; Kim, K.S.; Nam, B.D.; Lee, J.C.; Kwon, Y.M.; Kim, H.G. Implementation of a passive automatic focusing algorithm for digital still camera. IEEE Trans. Consum. Electron. 1995, 41, 449–454. [Google Scholar] [CrossRef]
  68. Baïna, J.; Dublet, J. Automatic focus and iris control for video cameras. In Proceedings of the Fifth International Conference on Image Processing and its Applications, Edinburgh, UK, 4–6 July 1995; IET: Edinburgh, UK, 1995; pp. 232–235. [Google Scholar]
  69. Schlag, J.F.; Sanderson, A.C.; Neuman, C.P.; Wimberly, F.C. Implementation of Automatic Focusing Algorithms for a Computer Vision System with Camera Control; Technical Report; Carnegie-Mellon University: Pittsburgh, PA, USA, 1983. [Google Scholar]
  70. Groen, F.C.; Young, I.T.; Ligthart, G. A Comparison of Different Focus Functions for Use in Autofocus Algorithms. Cytometry 1985, 6, 81–91. [Google Scholar] [CrossRef] [PubMed]
  71. Shen, C.; Chen, H.H. Robust focus measure for low-contrast images. In Proceedings of the 2006 Digest of Technical Papers. International Conference on Consumer Electronics (ICCE’06), Las Vegas, NV, USA, 7–11 January 2006; pp. 69–70. [Google Scholar]
  72. Lee, S.Y.; Yoo, J.T.; Kumar, Y.; Kim, S.W. Reduced Energy-Ratio Measure for Robust Autofocusing in Digital Camera. IEEE Signal Process. Lett. 2009, 16, 133–136. [Google Scholar] [CrossRef]
  73. Santos, A.; Ortiz de Solórzano, C.; Vaquero, J.J.; Peña, J.M.; Malpica, N.; del Pozo, F. Evaluation of autofocus functions in molecular cytogenetic analysis. J. Microsc. 1997, 188, 264–272. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  74. Sun, Y.; Duthaler, S.; Nelson, B.J. Autofocusing in computer microscopy: Selecting the optimal focus algorithm. Microsc. Res. Tech. 2004, 65, 139–149. [Google Scholar] [CrossRef] [PubMed]
  75. Firestone, L.; Cook, K.; Culp, K.; Talsania, N.; Preston, K. Comparison of Autofocus Methods for Automated Microscopy. Cytometry 1990, 12, 195–206. [Google Scholar] [CrossRef] [PubMed]
  76. Malik, A.S.; Choi, T.S. A novel algorithm for estimation of depth map using image focus for 3D shape recovery in the presence of noise. Pattern Recognit. 2008, 41, 2200–2225. [Google Scholar] [CrossRef]
  77. Huang, W.; Jing, Z. Evaluation of focus measures in multi-focus image fusion. Pattern Recognit. Lett. 2007, 28, 493–500. [Google Scholar] [CrossRef]
  78. Russell, M.J.; Douglas, T.S. Evaluation of autofocus algorithms for tuberculosis microscopy. In Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS), Lyons, France, 22–26 August 2007; pp. 3489–3492. [Google Scholar]
  79. Geusebroek, J.M.; Cornelissen, F.; Smeulders, A.W.; Geerts, H. Robust autofocusing in microscopy. Cytometry 2000, 39, 1–9. [Google Scholar] [CrossRef]
  80. Pech-Pacheco, J.L.; Cristóbal, G.; Chamorro-Martinez, J.; Fernández-Valdivia, J. Diatom autofocusing in brightfield microscopy: A comparative study. In Proceedings of the 15th International Conference on Pattern Recognition, Barcelona, Spain, 3–7 September 2000; Volume 3, pp. 314–317. [Google Scholar]
  81. Helmli, F.S.; Scherer, S. Adaptive shape from focus with an error estimation in light microscopy. In Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis (ISPA), Pula, Croatia, 19–21 June 2001; pp. 188–193. [Google Scholar]
  82. Erteza, A. Sharpness index and its application to focus control. Appl. Opt. 1976, 15, 877–881. [Google Scholar] [CrossRef] [PubMed]
  83. Nayar, S.K.; Nakagawa, Y. Shape from focus. IEEE Trans. Pattern Anal. Mach. Intell. 1994, 16, 824–831. [Google Scholar] [CrossRef]
  84. Thelen, A.; Frey, S.; Hirsch, S.; Hering, P. Improvements in Shape-From-Focus for Holographic Reconstructions With Regard to Focus Operators, Neighborhood-Size, and Height Value Interpolation. IEEE Trans. Image Process. 2009, 18, 151–157. [Google Scholar] [CrossRef] [PubMed]
  85. Krotkov, E.; Martin, J.P. Range from focus. In Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, USA, 7–10 April 1986; Volume 3, pp. 1093–1098. [Google Scholar]
  86. Nanda, H.; Cutler, R. Practical calibrations for a real-time digital omnidirectional camera. In Proceedings of the Computer Vision and Pattern Recognition: Technical Sketch, Kauai, HI, USA, 8–14 December 2001; Volume 20. [Google Scholar]
  87. Xie, H.; Rong, W.; Sun, L. Wavelet-based focus measure and 3-d surface reconstruction method for microscopy images. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China, 9–15 October 2006; pp. 229–234. [Google Scholar]
  88. Shirvaikar, M.V. An optimal measure for camera focus and exposure. In Proceedings of the Thirty-Sixth Southeastern Symposium on System Theory, Atlanta, GA, USA, 16 March 2004; pp. 472–475. [Google Scholar]
  89. Yang, G.; Nelson, B.J. Wavelet-based autofocusing and unsupervised segmentation of microscopic images. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, USA, 27–31 October 2003; Volume 3, pp. 2143–2148. [Google Scholar]
  90. Tenenbaum, J.M. Accommodation in Computer Vision. Ph.D. Thesis, Stanford University, Stanford, CA, USA, 1970. [Google Scholar]
  91. Bahramiabarghouei, H.; Porter, E.; Santorelli, A.; Gosselin, B.; Popović, M.; Rusch, L.A. Flexible 16 Antenna Array for Microwave Breast Cancer Detection. IEEE Trans. Biomed. Eng. 2015, 62, 2516–2525. [Google Scholar] [CrossRef] [PubMed]
  92. Garrett, J.; Fear, E. A New Breast Phantom With a Durable Skin Layer for Microwave Breast Imaging. IEEE Trans. Antennas Propag. 2015, 63, 1693–1700. [Google Scholar] [CrossRef]
  93. Santorelli, A.; Laforest, O.; Porter, E.; Popović, M. Image classification for a time-domain microwave radar system: Experiments with stable modular breast phantoms. In Proceedings of the 9th European Conference on Antennas and Propagation (EuCAP), Lisbon, Portugal, 13–17 April 2015; pp. 1–5. [Google Scholar]
  94. Oliveira, B.L.; O’Halloran, M.; Cruz Conceição, R.; Glavin, M.; Jones, E. Development of Clinically-Informed 3D Tumor Models for Microwave Imaging Applications. IEEE Antennas Wirel. Propag. Lett. 2015, 15, 520–523. [Google Scholar] [CrossRef]
  95. Klemm, M.; Craddock, I.J.; Preece, A.W.; Leendertz, J.A.; Benjamin, R. Evaluation of a hemi-spherical wideband antenna array for breast cancer imaging. Radio Sci. 2008, 43. [Google Scholar] [CrossRef]
Figure 1. Block diagram of the proposed imaging system. Focal quality metrics are used in a parameter-search algorithm to identify the best-case average dielectric properties, ε r B . The proposed algorithm is described: from a set of images reconstructed with different average dielectric properties estimates, select the image that the measure of image quality, Φ , weights most highly.
Figure 1. Block diagram of the proposed imaging system. Focal quality metrics are used in a parameter-search algorithm to identify the best-case average dielectric properties, ε r B . The proposed algorithm is described: from a set of images reconstructed with different average dielectric properties estimates, select the image that the measure of image quality, Φ , weights most highly.
Sensors 17 02823 g001
Figure 2. The acquisition system, example phantom and targets are shown here. (a) shows the 2-port VNA connected to the 24-port switching matrix. The antennas are shown housed in the 3D printed radome; (b) shows the five spherical and smooth tumour models used for evaluation of the FQMs; (c) shows the interior of the phantom with 10% glandular content. Three other similar phantoms with 0%, 20% and 30% glandular content were used in this study. All dimensions are in mm.
Figure 2. The acquisition system, example phantom and targets are shown here. (a) shows the 2-port VNA connected to the 24-port switching matrix. The antennas are shown housed in the 3D printed radome; (b) shows the five spherical and smooth tumour models used for evaluation of the FQMs; (c) shows the interior of the phantom with 10% glandular content. Three other similar phantoms with 0%, 20% and 30% glandular content were used in this study. All dimensions are in mm.
Sensors 17 02823 g002
Figure 3. The theoretical point spread function (PSF) is analysed here. (a) shows the one-dimensional PSF for various values of ε r ε r . Localisation error increases as the difference between ε r and ε r grows. The number of sidelobes decreases as ε r ε r decreases; (b) shows the apparent location of the scatterer as ε r ε r varies; As the effective average dielectric properties are overestimated ( ε r ε r > 1 ), the apparent location is closer to the centre (0) compared to the true location. As the effective average dielectric properties are underestimated ( ε r ε r < 1 ), the apparent location is closer to the skin (R) compared to the true location. In both (a,b), the true location is at T = 0.2 R .
Figure 3. The theoretical point spread function (PSF) is analysed here. (a) shows the one-dimensional PSF for various values of ε r ε r . Localisation error increases as the difference between ε r and ε r grows. The number of sidelobes decreases as ε r ε r decreases; (b) shows the apparent location of the scatterer as ε r ε r varies; As the effective average dielectric properties are overestimated ( ε r ε r > 1 ), the apparent location is closer to the centre (0) compared to the true location. As the effective average dielectric properties are underestimated ( ε r ε r < 1 ), the apparent location is closer to the skin (R) compared to the true location. In both (a,b), the true location is at T = 0.2 R .
Sensors 17 02823 g003
Figure 4. Coronal slices of the experimental PSF at the tumour location. The maximum intensity of images (a,c) are 40% and 9% of image (b). The normalised images with linear colour scales are displayed so that features can be more clearly identified. Images (a–c) are reconstructed with ε r ε r { 0.5 , 1 , 1.5 } respectively. The location of the point scatterer is marked with the circle.
Figure 4. Coronal slices of the experimental PSF at the tumour location. The maximum intensity of images (a,c) are 40% and 9% of image (b). The normalised images with linear colour scales are displayed so that features can be more clearly identified. Images (a–c) are reconstructed with ε r ε r { 0.5 , 1 , 1.5 } respectively. The location of the point scatterer is marked with the circle.
Sensors 17 02823 g004
Figure 5. Shown are coronal, sagittal and transverse slices of images of the tumour model T 4 . (a,b) are in a phantom with 10% glandular structures by volume and (c,d) are in a phantom with 30% glandular structures by volume. (a,c) are the images selected by the Gaussian Energy, ϕ GSS G ; and (b,d) are the images selected by the Modified Laplacian, ϕ M L . The actual target location is marked by the dotted, red ellipse in each slice.
Figure 5. Shown are coronal, sagittal and transverse slices of images of the tumour model T 4 . (a,b) are in a phantom with 10% glandular structures by volume and (c,d) are in a phantom with 30% glandular structures by volume. (a,c) are the images selected by the Gaussian Energy, ϕ GSS G ; and (b,d) are the images selected by the Modified Laplacian, ϕ M L . The actual target location is marked by the dotted, red ellipse in each slice.
Sensors 17 02823 g005
Table 1. Summary of the names, abbreviations and methods of action. var X represents the variance of X across the imaging area, and X represents the mean of X across the imaging area.
Table 1. Summary of the names, abbreviations and methods of action. var X represents the variance of X across the imaging area, and X represents the mean of X across the imaging area.
NameEquation
AC–DC Ratio [71] ϕ R F = ( n , m ) ( 0 , 0 ) F x , y ( n , m ) 2 F x , y ( 0 , 0 ) 2
AC–DC Reduced Ratio [72] ϕ RR F = ( n , m ) P r F x , y ( n , m ) 2 F x , y ( 0 , 0 ) 2
Absolute Gradient [73] ϕ DMA G = max D { X , Y } I D D ( x , y )
Squared Gradient [73] ϕ DMS G = max D { X , Y } I D D ( x , y ) 2
Brenner Gradient [60,73,74,75] ϕ BMS G = max D { X , Y } I D B ( x , y ) 2
Gradient Energy [66,76,77] ϕ DSS G = I X D ( x , y ) 2 + I Y D ( x , y ) 2
Gaussian Energy [78,79] ϕ GSS G = I X G ( x , y ) 2 + I Y G ( x , y )
Tenengrad Mean [69,74,77,80,81] ϕ TM G = max D { X , Y } I D T ( x , y ) 2
Tenengrad Variance [80] ϕ TV G = var max D { X , Y } I D T
Laplacian Energy [63,69,70,82] ϕ E L = L I ( x , y )
Modified Laplacian [83] ϕ M L = L x I ( x , y ) + L y I ( x , y )
Diagonal Laplacian [84] ϕ D L = ϕ M L ( x , y ) + n { 1 , 2 } L d n I ( x , y )
Laplacian Variance [80] ϕ V L = var L I
Variance [65,66,67,68,73,74,75,77,81,85] ϕ V S = var I ( x , y )
Normalised Variance [72,73,74] ϕ VN S = 1 I ( x , y ) var I ( x , y )
Localised Variance [80] ϕ VL S = var L v ( x , y )
Contrast [86] ϕ C S = i W j W I ( x , y ) I ( x + i , y + j )
Mean Ratio [81] ϕ R S = max μ ( x , y ) I ( x , y ) , I ( x , y ) μ ( x , y )
Entropy [65,73,74,75,85,87] ϕ HE S = H ( I H )
Central Moment [41,88] ϕ ACM S = k k I P k
Absolute Detail Sum [41,87,89] ϕ AS W = n { LH , HL , HH } W n 1 ( x , y )
Detail Variance [87,89] ϕ V W = n { LH , HL , HH } var W n 1
Detail–Coarse Ratio [41,87] ϕ R W = W LH 1 ( x , y ) 2 + W HL 1 ( x , y ) 2 + W HH 1 ( x , y ) 2 W LL 1 ( x , y ) 2 + W LL 2 ( x , y ) 2 + W LL 3 ( x , y ) 2
Table 2. Evaluation of performance of all metrics in homogeneous scenarios. Ranks are shown in parentheses, within each method of action for each individual criterion. Two overall ranks are shown, first within each method of action and then for all metrics (local/global). The top performing metrics are shown in bold.
Table 2. Evaluation of performance of all metrics in homogeneous scenarios. Ranks are shown in parentheses, within each method of action for each individual criterion. Two overall ranks are shown, first within each method of action and then for all metrics (local/global). The top performing metrics are shown in bold.
Metric Δ ε r Δ r SMR ( I ε r B ) SCR ( I ε r B ) Ranks
ϕ R F 2.5 (1)10.9 (1)7.6 (1)3.8 (1)(1/21)
ϕ RR F 3.0 (2)13.3 (2)5.0 (2)2.5 (2)(2/22)
ϕ GSS G 1.4 (2)4.6 (1)18.3 (1)8.5 (1)(1/2)
ϕ DMA G 1.3 (1)6.6 (2)16.7 (2)8.0 (2)(2/7)
ϕ TM G 1.4 (3)7.4 (3)14.5 (3)7.1 (3)(3/8)
ϕ DMS G 1.5 (4)7.4 (4)14.5 (4)7.1 (4)(4/10)
ϕ DSS G 1.5 (4)7.4 (4)14.5 (4)7.1 (4)(4/10)
ϕ BMS G 1.5 (6)7.6 (6)14.5 (6)7.1 (6)(6/15)
ϕ TV G 1.9 (7)8.9 (7)11.8 (7)5.7 (7)(7/18)
ϕ M L 1.5 (1)7.3 (1)14.5 (1)7.0 (4)(1/9)
ϕ D L 1.5 (3)7.3 (2)14.5 (2)7.0 (3)(2/12)
ϕ E L 1.5 (3)7.6 (4)14.4 (4)7.0 (2)(4/16)
ϕ V L 1.5 (3)7.6 (4)14.4 (4)7.0 (2)(4/16)
ϕ ACM S 0.7 (1)5.2 (1)17.1 (2)8.3 (1)(1/1)
ϕ V S 0.8 (2)5.5 (3)17.1 (3)8.3 (2)(2/3)
ϕ VL S 1.3 (5)5.9 (4)17.5 (1)8.2 (3)(3/4)
ϕ VN S 1.3 (4)5.2 (2)16.4 (5)7.9 (5)(4/6)
ϕ C S 1.3 (3)6.6 (5)16.7 (4)8.1 (4)(4/5)
ϕ R S 2.3 (6)9.8 (6)7.5 (7)3.6 (7)(6/20)
ϕ HE S 2.4 (7)11.0 (7)7.8 (6)3.9 (6)(6/19)
ϕ V W 1.5 (2)7.3 (1)14.5 (1)7.0 (1)(1/12)
ϕ AS W 1.5 (2)7.3 (2)14.5 (2)7.0 (2)(2/14)
ϕ R W 5.0 (3)31.0 (3)0.0 (3)0.0 (3)(3/23)
Table 3. Δ r , SMR ( I ε r B ) and SCR ( I ε r B ) evaluated for spherical targets of increasing diameter in phantoms of increasing heterogeneity.
Table 3. Δ r , SMR ( I ε r B ) and SCR ( I ε r B ) evaluated for spherical targets of increasing diameter in phantoms of increasing heterogeneity.
Δ r (mm)SMR ( I ε r B ) (dB)SCR ( I ε r B ) (dB)
ϕ GSS G ϕ M L ϕ ACM S ϕ GSS G ϕ M L ϕ ACM S ϕ GSS G ϕ M L ϕ ACM S
10% het.
d = 5.31211121.91.71.915.615.715.6
d = 7.81414143.93.63.917.817.817.8
d = 10.91111.51.91.916.616.616.6
d = 13.126320.52.90.514.31414.3
d = 20.28882.31.92.313.713.713.7
20% het.
d = 5.38383833.53.53.514.914.914.9
d = 7.82176211.10.71.114.61414.6
d = 10.94552450.90.80.912.812.812.8
d = 13.13433.83.63.817.917.917.9
d = 20.27872.42.52.415.515.615.5
30% het.
d = 5.33616360.10.60.111.810.411.8
d = 7.82121210.20.20.212.112.112.1
d = 10.92929290.50.90.511.912.111.9
d = 13.13928390.610.61311.113
d = 20.2139131.21.31.216.515.616.5

Share and Cite

MDPI and ACS Style

O’Loughlin, D.; Oliveira, B.L.; Elahi, M.A.; Glavin, M.; Jones, E.; Popović, M.; O’Halloran, M. Parameter Search Algorithms for Microwave Radar-Based Breast Imaging: Focal Quality Metrics as Fitness Functions. Sensors 2017, 17, 2823. https://doi.org/10.3390/s17122823

AMA Style

O’Loughlin D, Oliveira BL, Elahi MA, Glavin M, Jones E, Popović M, O’Halloran M. Parameter Search Algorithms for Microwave Radar-Based Breast Imaging: Focal Quality Metrics as Fitness Functions. Sensors. 2017; 17(12):2823. https://doi.org/10.3390/s17122823

Chicago/Turabian Style

O’Loughlin, Declan, Bárbara L. Oliveira, Muhammad Adnan Elahi, Martin Glavin, Edward Jones, Milica Popović, and Martin O’Halloran. 2017. "Parameter Search Algorithms for Microwave Radar-Based Breast Imaging: Focal Quality Metrics as Fitness Functions" Sensors 17, no. 12: 2823. https://doi.org/10.3390/s17122823

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop