Professional Documents
Culture Documents
IJSISE113 Paper 2
IJSISE113 Paper 2
net/publication/326621132
Comparison of rotation invariant local frequency, LBP and SFTA methods for
breast abnormality classification
CITATIONS READS
0 141
3 authors, including:
Spandana Paramkusham
Birla Institute of Technology and Science Pilani
9 PUBLICATIONS 29 CITATIONS
SEE PROFILE
All content following this page was uploaded by Spandana Paramkusham on 26 November 2018.
Abstract: Breast cancer is the second most prominent cancer diagnosed among women. Digital
mammography is one of the effective imaging modalities used to detect breast cancer in early
stages. Computer-aided detection systems help radiologists to detect and diagnose abnormalities
earlier and faster in a mammogram. In this paper, a comprehensive study is carried out on
different feature extraction methods for classification of abnormal areas in a mammogram.
The prominent techniques used for feature extraction in this study are local binary pattern (LBP),
rotation invariant local frequency (RILF) and segmented fractal texture analysis (SFTA).
Features extracted from these techniques are then fed to a support vector machine (SVM)
classifier for further classification via 10-fold cross-validation method. The evaluation is
performed using image retrieval in medical applications (IRMA) database for feature extraction.
Our statistical analysis shows that the RILF technique outperforms the LBP and SFTA
techniques.
Reference to this paper should be made as follows: Paramkusham, S., Rao, K.M.M. and
Prabhakar Rao, B.V.V.S.N. (2018) ‘Comparison of rotation invariant local frequency, LBP and
SFTA methods for breast abnormality classification’, Int. J. Signal and Imaging Systems
Engineering, Vol. 11, No. 3, pp.136–150.
Kunda M.M. Rao joined Indian Institute of Science, Bangalore in 1973. He was responsible
for the design and development of Black and White and Colour Drum Scanner Imager,
the first time in India, for digitising and reproducing various types of photographic prints.
He received his PhD degree in Image Processing from SK University, Ananthapur.
Currently, he is an Adjunct Professor, BITS Pilani, Hyderabad campus. His areas of interests
include satellite data processing, image processing, medical imaging, data mining and photo
writing.
based asymmetric features to classify breast into In LBP(P,R), gc represents centre pixel and g0, g1, …, gP–1
mass/normal, microcalcification/normal and architectural represent neighbouring pixels, P corresponds to quantisation
distortion/normal. Features are computed from grey level of angular space (number of neighbours) and R (Radius of
cooccurrence matrix and grey level run length matrix by the neighbourhood) corresponds to the spatial resolution of
Mohanty et al. (2013) from ROIs of mammograms to the operator. The exact coordinates of neighbour pixels are
distinguish benign masses from malignant. Reyad et al.
(2014) compared statistical, blockwise LBP, wavelet and
given by ( − R sin ( ) , Rcos ( )) ,
2π p
P
2π p
P
if the centre pixel gc
curvelet features for the detection of normal/abnormal cases have coordinates (0, 0). The LBP descriptors are calculated
in a mammogram. These are some feature extraction from the histogram of the labelled image. The histogram
techniques that are used to describe mammograms. After H(k) for k = 1,2,3, …, K is given as.
extracting the features, selecting a better classifier helps in M N
increasing the efficiency of CAD system. As SVM classifier H ( k ) = ∑∑I ( LBP( P , R ) (i, j )) (2)
performs well for two class study, we have applied SVM i =1 j =1
where
s(x) = 1 for, x >= 0
= 0 for, x < 0
Comparison of rotation invariant local frequency, LBP and SFTA methods for breast abnormality classification 139
3.1.2 Local ternary pattern where |fn(x, y)| is the magnitude of the nth(1 ≤ n ≤ 2)
frequency component of local function LCF(N, R) at (x, y),
The difference between the centre pixel and neighbourhood
and W and H are width and height of the image respectively.
pixel is encoded into three values with –τ 2 ≤ user
When the 2D spectrum is circularly shifted, range changes
threshold (τ). LTP coding strategy can be given as from [0: W–1, 0: H–1] to [–W/2: W/2–1, –H/2: H/2–1]. To
p = P −1 have rotation invariance property for these features, circular
LTP( P , R ) = ∑ s( g
p =0
p − g c )2 p (3) bandpass disc shape filters are applied to the spectrum of
frequency channels. These filters are defined as follows
where s(x) = 1 for x >= τ
1 if r1≤ x 2 + y 2 ≤ r 2
= 0 for –τ < x < τ Dr1, r 2 ( x, y ) = (7)
0 otherwise
=–1 otherwise.
where r1 and r2 are the inner and outer radius of disc shape
filters. The rotation invariant local frequency magnitude
3.1.3 Local quinary pattern
descriptors (RILFMD) are computed as
The difference between the centre pixel and the W H
∑ ∑ CH ( k , l ) .D
−1 −1
neighbourhood pixel is encoded into three values with user 2 2 (k , l )
RILFMD ( r1, r 2, n ) = k =−W / 2 −H /2 n r1, r 2
thresholds (τ 1,τ 2). The definition for LQP is given as W H
∑ ∑ D (k , l )
−1 −1
2 2
k =−W / 2 −H /2 r1, r 2
p = P −1
LQP( P , R ) = ∑ s( g
p =0
p − g c )2 p
(4) (8)
where |CHn| is the magnitude of the Fourier spectrum
where s(x) = 2 for x >= τ
=1 for τ1 < x < τ2 3.3 SFTA
SFTA method involves two steps: In the first step, the input
= 0 for –τ1 ≥ x < τ1 grey level images are decomposed into a set of binary
= –1 for x < –τ1 images using two-threshold binary decomposition (TTBD).
Then in the second step, features like fractal dimensions,
= –2 for other wise. mean and size are computed for each binary image.
Step 1: Decomposition of image into binary images using
3.2 Rotation invariant local frequency
two threshold binary decomposition (TTBD)
RILF is a rotation invariant texture classification method
TTBD takes input as the grey level image I(x, y) and uses
based on local frequency components. In this method, local
multilevel Otsu’s algorithm to return binary images. This
circular function (LCF(N, R)(x, y)) is defined at each pixel to
algorithm calculates a set of threshold values (T) based on
obtain features. This local circular function considers N
minimisation of intra class variance and is applied to each
neighbouring samples on a circle with radius R at each pixel
image recursively until the desired nt (number of threshold
(x, y) as in LBP. In LBP, thresholding the neighbourhood
values) is reached. Initially, first set of binary images are
pixels compromises some textural information. To
obtained using the thresholds calculated from Otsu’s
overcome this problem 1D Fourier transform is applied on
algorithm. So, the total number of binary images is nt in the
(LCF(N, R)(x, y) = (t0, t1, t2, …, tN-1)). 1D Fourier transform of
first set. The second set of binary images are obtained by
LCF is given as
selecting pairs of thresholds from T.
2π i ( n −1) (5)
N −1 − I(x, y) is then decomposed into binary images by
fn = ∑tk e N
, ( n = 1, 2, … , N ) applying adjacent thresholds from T = {t, nl} where t ∈ T
k =0
and nl maximum grey level intensity in the image I(x, y).
The low-frequency components f1 and f2 are considered to The first set of binary images Ib1(x, y) is given by
obtain features. The reason for considering low-frequency
components is that they have 90% of the texture energy and 1 if I ( x, y ) >= t1 ∈ T
I b1 ( x, y ) = (9)
they do not contain noise information which appears in high 0 otherwise
frequencies. Then, the magnitude based features are
The second set of binary images computed from pairs of
extracted from two low-frequency channels (f1 and f2).
thresholds (T = {t1, ... tnt, nl}) as follows
These features are obtained by computing circularly shifted
2D Fourier transform. The 2D spectrum of each frequency 1 if t1 < I ( x, y ) ≤ tu
channel CHn, (n = 1, 2) is given as I b 2 ( x, y ) = (10)
0 otherwise
W −1H −1 xk yl
−2 π i +
CH n ( k , l ) = ∑∑ f n ( x, y ) .e W H
(6)
where tl and tu are upper and lower thresholds.
x =0 y =0
140 S. Paramkusham et al.
4.2 Method 2
4.2.1 RILF
In this method RILF feature extraction technique,
magnitude descriptors are calculated from the low-
frequency channels using 2D Fourier transform. These
magnitude descriptors are considered as feature vectors and
passed to SVM classifier.
Comparison of rotation invariant local frequency, LBP and SFTA methods for breast abnormality classification 141
Specificity ( Sp ) = TN / (TN + FP )
Among all the LBP variants, rotational invariant LQP gave 1 Results for mass/normal
the highest accuracy of 91.83% for mass/normal
The best accuracy of 87.66% is achieved by BLBP with
classification. Uniform LTP gave the highest accuracy of
2 × 2 blocks per ROI and neighbourhood of (8, 1). Figure 12
87.80% for microcalcification/normal.
depicts that, sensitivity and specificity with BLBP are
94.73% and 75.17% respectively.
5.3.2 Extended versions of LBP
2 Results for microcalcification/normal
We have tested our dataset using the extended version of
LBP that are BLBP and PLBP. In this classification, best accuracy of 79.24% is achieved
with 4 × 4 blocks per ROI and neighbourhood (8, 1). From
• BLBP Figure 13 we can observe that BLBP features achieved
Uniform rotation invariant blockwise LBP was tested by sensitivity of 82.25% and specificity of 75.17%,
dividing ROIs or patches into N X N blocks, where N = 2, 4, respectively.
8 and 16.
144 S. Paramkusham et al.
both channel 1 and channel 2. Figure 16 shows that RILF for microcalcification/normal classification. It depicts that
method gives best values (accuracy of 93.53%, sensitivity of the RILF gives best values (accuracy of 91.10%, sensitivity
99.51% and specificity of 88.71%) with neighbourhood of 98.04% and specificity of 81.17%) with the
(8, 1) for classifying mass/normal. Figure 17 shows results neighbourhood (8, 1).
• Results for microcalcification/normal: Figure 19 shows features. These features extracted from each block are
that SFTA method achieved the best accuracy concatenated to form enhanced feature vector.
of 86.44%, sensitivity of 88.94% and specificity
1 Results for mass/normal
of 81.27% for microcalcification/normal with nt = 3.
The results shown in Figure 20 makes it clear that BSFTA
5.5.2 Extended version of SFTA gives the best accuracy of 88.47%, sensitivity of 89.16%,
and specificity of 42.54% with N = 2 and nt = 3 for
We have tested our ROIs with extended versions of SFTA mass/normal.
which includes BSFTA and PSFTA.
2 Results for microcalcification/normal
• BSFTA
From Figure 21, we can observe that BSFTA achieved
In BSFTA method, ROI is divided into N × N blocks and accuracy of 88.54%, sensitivity of 84.88% and specificity of
SFTA operator is applied to each block of ROI to extract 77.24% with N = 2 and nt = 3 for microcalcification/normal.
Figure 19 Results of SFTA for microcalcification/normal
10-fold cross-validation method and calculated mean p-values for mass/normal and microcalcification/normal.
accuracy, mean sensitivity and mean specificity. Method 2 These values imply that the best case methods of method 1
attained the best accuracy of 93.53% and 91.11% for i.e., LTP and method 3 i.e., PSFTA are significantly
mass/normal and microcalcification/normal using RILF different from method 2 at 95% confidence level for
with (8,1) neighbourhood and two frequency channels. mass/normal. In case of microcalcification/normal, method
T-test is used with a confidence level of 90% to determine 1 is significantly different from method 2 in calculating
the two methods are significantly different. Any two accuracy and specificity but it is indifferent for sensitivity.
methods can be significantly different if p-value is less than Method 3 is significantly different from method 2 in
0.05. P-value is calculated by considering method 2 as calculating accuracy and sensitivity but it is indifferent for
reference using T-test. From Tables 2 and 3, we can observe specificity.
Table 1 Results of best methods of RILFMD, LBP and SFTA for mass/normal and microcalcification/normal
RILFMD with (8,1) neighbourhood and two low-frequency channels for microcalcification normal
Fold1 Fold 2 Fold 3 Fold 4 Fold 5 Fold 6 Fold 7 Fold 8 Fold9 Fold 10 Avg
Accuracy 93.78 92.87 91.15 91.67 91.24 90.54 89.95 89.89 89.91 90.06 91.11
Sensitivity 100 98.84 98.50 98.86 98.85 98.14 96.17 96.38 96.78 97.99 98.04
Specificity 82.19 82.13 82.52 82.27 80.26 80.59 80.53 80.12 80.66 80.66 81.17
RILFMD with (8,1) neighbourhood with two low frequency channels for mass/normal
Accuracy 93.75 93.05 93.29 93.53 93.87 93.93 93.98 93.72 93.30 92.92 93.53
Sensitivity 98.92 99.46 99.64 99.46 99.57 99.64 99.54 99.60 99.64 99.68 99.52
Specificity 89.57 87.88 88.18 88.74 89.27 89.34 89.49 88.97 88.18 87.47 88.71
LBP variant : uniform LTP with (8,1) neighbourhood for microcalcification/normal
Accuracy 86.42 88.85 88.25 87.79 87.27 87.02 88.01 88.36 88.13 87.90 87.80
Sensitivity 98.92 97.85 96.06 96.51 96.34 96.77 97.24 97.32 96.78 96.46 97.02
Specificity 69.57 76.64 77.67 76.00 75.00 73.85 75.52 76.23 76.41 76.31 75.31
LBP variant : uniform rotation invariant LQP with (12,2) neighbourhood for mass/normal
Accuracy 94.76 93.08 92.19 91.86 91.57 91.46 91.10 90.84 90.69 90.81 91.83
Sensitivity 98.94 99.47 99.64 99.20 99.36 99.28 99.23 99.19 98.69 98.61 99.16
Specificity 91.38 87.93 86.17 85.93 85.29 85.16 84.55 84.11 84.25 84.53 85.93
SFTA method: Pyramidal SFTA with nt=4 for microcalcification/normal
Accuracy 92.31 91.17 90.74 90.27 89.72 88.95 88.65 88.61 89.04 88.75 89.82
Sensitivity 90.32 91.94 91.76 91.69 92.70 91.41 91.26 91.55 91.54 91.85 91.60
Specificity 88.24 86.13 84.95 84.73 82.56 82.81 82.37 82.21 83.06 81.98 83.90
SFTA method: Pyramidal SFTA for mass/normal
Accuracy 92.43 92.41 92.56 91.99 91.86 91.74 91.35 91.59 91.94 92.12 91.98
Sensitivity 98.64 98.16 98.14 97.05 96.78 96.78 96.78 96.92 96.78 96.89 97.29
Specificity 87.48 87.98 87.73 87.50 87.29 87.89 87.70 87.70 87.82 87.85 87.69
Table 2 P-values for method 1 and best methods of LBP and Table 3 P-values for method 1 and best methods of LBP and
SFTA for mass/normal SFTA for microcalcification/normal
Method1: Method1:
RILFMD LQP SFTA pyramidal RILFMD LTP SFTA Pyramidal
Accuracy 2.147950902387617e-04 5.878239724561006e-10 Accuracy 2.565648424536226e-07 0.024439300047089
Sensitivity 0.005190864320234 5.259538042536624e-10 Sensitivity 0.292571618575745 3.882984228280946e-13
Specificity 5.125426209348066e-04 3.090083848066811e-06 Specificity 4.459507642243632e-08 0.094282813640476
Comparison of rotation invariant local frequency, LBP and SFTA methods for breast abnormality classification 149
Nanni, L., Paci, M., Brahnam, S., Ghidoni, S. and Menegatti, E. Sharma, S. and Khanna, P. (2015) ‘Computer-aided diagnosis of
(2013) ‘Virus image classification using different texture Malignant mammograms using Zernike moments and SVM’,
descriptors’, The 14th International Conference on Journal of Digital Imaging, Vol. 28, No. 1, pp.77–90.
Bioinformatics and Computational Biology (BIOCOMP’13), Suneeta, M., Lewis, S., Brennan, P., Noakes, J. and
Las Vegas, NV. Mello-Thoms, C. (2017) ‘The role of digital breast
Ojala, T., Valkealahti, K. and Oja, E. and Pietikäinen, M. (2001) tomosynthesis in the breast assessment clinic: a review’,
‘Texture discrimination with multidimensional distributions Journal of Medical Radiation Sciences, Vol. 64, 1 March,
of signed gray-level differences’, Pattern Recognition, pp.203–211.
Vol. 34, No. 3, pp.727–739. Tiedeu, A., Daul, C., Kentsop, A., Graebling, P. and Wolf, D.
Paci, M., Nanni, L., Lahti, A., Aalto-Setala, K., Hyttinen, J. and (2012) ‘Texture-based analysis of clustered
Severi, S. (2013) ‘Non-binary coding for texture descriptors microcalcifications detected on mammograms’, Digital Signal
in sub-cellular and stem cell image classification’, Current Processing, Vol. 22, No. 1, pp.124–132.
Bioinformatics, Vol. 8, No. 2, pp.208–219. Timp, S., Varela, C. and Karssemeijer, N. (2007) ‘Temporal
Rangayyan, R.M., Banik, S. and Leo Desautels, J.E. (2010) change analysis for characterization of mass lesions in
‘Computer-aided detection of architectural distortion in prior mammography’, IEEE Transactions on Medical Imaging,
mammograms of interval cancer’, Journal of Digital Imaging, Vol. 26, No. 7, pp.945–953.
Vo. 23, No. 5, pp.611–631. Vipparthi, S.K. and Nagar, S.K. (2015) ‘Directional local ternary
Reyad, Y.A., Berbar, M.A. and Hussain, M. (2014) ‘Comparison patterns for multimedia image indexing and retrieval’,
of statistical, LBP and multi-resolution analysis features for International Journal of Signal and Imaging Systems
breast mass classification’, Journal of Medical Systems, Engineering, Vol. 8, No. 3, pp.137–145.
Vol. 38, No. 9, pp.1–15. Wajid, S.K. and Hussain, A. (2015) ‘Local energy-based shape
Rouzbeh, M., Kalra, S. and Yang, Y-H. (2013) ‘Rotation invariant histogram feature extraction technique for breast cancer
local frequency descriptors for texture classification’, IEEE diagnosis’, Expert Systems with Applications, Vol. 42, No. 20,
Transactions on Image Processing, Vol. 22, No. 6, pp.6990–6999.
pp.2409–2419. Wang, W., Chen, W. and Xu, D. (2011) ‘Pyramid-based multi-
Salvado, J. and Roque, B. (2005) ‘Detection of calcifications in scale LBP features for face recognition’, International
digital mammograms using wavelet analysis and contrast Conference on Multimedia and Signal Processing (CMSP),
enhancement’, Intelligent Signal Processing, 2005 IEEE Vol. 1, pp.151–155.
International Workshop on, 1–3 September, Faro, Portugal.