Next Article in Journal
Experimental Investigations on the Progressive Failure Characteristics of a Sandwiched Coal-Rock System Under Uniaxial Compression
Previous Article in Journal
Analysis of Seven Biogenic Amines and Two Amino Acids in Wines Using Micellar Electrokinetic Chromatography
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Filtering of Mammograms Based on Convolution with Directional Fractal Masks to Enhance Microcalcifications

by
Rocio Sanchez-Montero
1,*,
Juan-Antonio Martinez-Rojas
1,
Pablo-Luis Lopez-Espi
1,
Luis Nuñez-Martin
2 and
Efren Diez-Jimenez
1
1
Department of Signal Theory and Communications, Escuela Politécnica Superior, Universidad de Alcalá, Campus Universitario, Ctra. de Madrid a Barcelona km 33.600, 28805 Alcalá de Henares, Spain
2
Medicine Department, Autonoma University, Arzobispo Morcillo, 4, 28029 Madrid, Spain
*
Author to whom correspondence should be addressed.
Appl. Sci. 2019, 9(6), 1194; https://doi.org/10.3390/app9061194
Submission received: 10 January 2019 / Revised: 28 February 2019 / Accepted: 18 March 2019 / Published: 21 March 2019
(This article belongs to the Section Applied Biosciences and Bioengineering)

Abstract

:

Featured Application

The proposed method can be used for detecting suspected incipient breast lesions that may cause breast cancer.

Abstract

The image processing of mammograms is very important for the early detection of breast pathologies, including cancer. This paper proposes a new technique based on directional fractal filtering for detecting microcalcification clusters or irregularly shaped microcalcifications. The proposed algorithm has two parts: a preprocessing step for detecting and locating microcalcification; and a second zooming, enhancement, and segmentation step. Detection is performed by image convolution using a set of masks with interesting fractal properties. Combined with other simple mathematical operations, remarkable contrast enhancement and segmentation are produced. The final result permits the clear delineation of the shape of individual microcalcifications. A comparison is made with other microcalcification enhancement techniques described in the literature.

1. Introduction

Microcalcifications are defined as calcium deposits inside the breast, which are associated with extra cell activity in breast tissue. If microcalcifications are grouped into clusters, a malignant tumor may develop. Clustered microcalcifications are defined by radiologists as the presence of more than three calcifications in a 1-cm2 area [1]. Calcifications are seen as bright dots in mammograms with different sizes and shapes, and they can be as small as 100 µm. Accordingly, detecting microcalcifications is very difficult, and is more complicated in young women due to denser breast tissues, larger low-contrast areas, and highly correlated areas in mammograms. This poses a very challenging task for radiologists. For this reason, good spatial resolution is necessary for the accurate detection of microcalcifications.
Nowadays, the use of digital mammograms allows computer-aided detection (CAD) software to be used [2,3,4,5,6,7]. CAD software helps radiologists during the diagnosis process, which it does almost automatically. The detection process of microcalcifications generally involves the following steps: image enhancement, detection of the region of interest (ROI), feature extraction, and feature selection. In our case, automatic detection is not pursued, but is rather a visual aid for radiologists. Thus, classification and pattern recognition algorithms are not described here.
There are many methods for detecting microcalcifications [8,9], and the most commonly used ones are contrast stretching, convolution mask enhancement, local statistical enhancement, adaptive region enhancement, background elimination, morphological processing, wavelet reconstruction, and anisotropic diffusion [8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24]. Our method differs from other fractal techniques, which attempt to model the fractal structure in order to identify a target or to remove the background [9,10,11,12]. Our algorithms are based on convolution mask enhancement, and their novelty lies in the use of sets of masks with fractal properties, with maximal gray distribution for a given pixel number and directional properties. This work is a medical application and a development of a previous study [13].
One main point of our approach is the conservation of the histogram into the zoomed images using the set of fractal masks. This is possible thanks to the maximal distribution of gray pixel values over the mask area for a given number of pixels [13]. The generated masks perform as directional filters to enhance the image in a histogram invariant form. Thus, a complete or directional contrast enhancement of microcalcifications can be performed. This enhanced zooming technique is inspired by Hoffmann microscopy [13].
Contrast enhancement is performed by calculating the difference between the exponential and the logarithm of the convolved images. Finally, visual segmentation is carried out by the XOR logical operator between both images. Thanks to this visual zooming, enhancement, and segmentation, shapes and sizes of microcalcifications can be analyzed more easily and accurately by radiologists.
This paper is organized as follows. Section 2 presents the proposed algorithm. Section 3 describes the algorithm implementation and the results. Finally, Section 4 offers the main conclusions.

2. Description of the algorithm

The first filtering step is the convolution of the original image by a suitable set of oriented fractals with maximal gray distribution and a flat histogram. Fractal masks are obtained by the logical operation XOR applied to two orthogonal copies of a gray gradient image. This results in an image with a Menger sponge-like structure [25]. These filters can be controlled by three parameters: size, angular orientation, and grayscale.
From another point of view, this filtering procedure can be considered a type of diffusion filter with an anisotropic kernel, and it produces a directional blurring of the image. However, while other filters, such as the Gaussian filter, are linear and space-invariant, fractal diffusion is nonlinear and space-variant in the general case [26]. Due to this blurring effect, nearest neighborhood zooming of the original image has previously been performed to avoid any loss of resolution. The larger the fractal mask, the more pronounced the blurring is. If the directional effect is not desired, it is canceled using masks with a 180-degree difference in orientation. The number of pixels in both dimensions is multiplied by the dimension of the square fractal mask in pixels. For example, if the fractal mask has 5 × 5 pixels, the original mammogram is multiplied by 5 in both dimensions. The simplest approach is a single convolution between the image and the fractal kernel:
F X O R = [ 0 51 102 153 204 51 0 85 170 255 102 85 0 255 170 153 170 255 0 85 204 255 170 85 0 ]
This mask convolution produces a new image, similar to an interpolated one, but with minimal histogram alteration. Instead of solving the complete diffusion equation (2), a scale space of the image can be created using fractal kernels of varying pixel sizes [27,28]. Rotational gradients can also be analyzed utilizing rotated kernels of the same size and subtracting the resulting images, whose outcome is a multi-angle analysis approach. In this work, only the multi-angle study was performed. The full scale space approach will be developed in future works.
I t = d i v ( c ( x , y , t ) I ) = c I + c ( x , y , t ) Δ I
As previously described, the set of fractal masks is generated by combining two orthogonal grayscale ramp images using the XOR logical operation. The final masks are obtained by rotating the original fractal to the desired angle with no interpolation and allowing the black extra pixels to cover the entire image. The resultant filtering images can be seen in Figure 1.
The XOR fractal has a flat histogram so that the convolution with these masks for image zooming maintains the original image histogram with minimal changes, as seen in Figure 2. Due to this property, the histogram is completely black.
Mask convolution with this set of fractals can be used for zooming and denoising, as shown in a previous study [13]. In this work, all the aforementioned properties of these masks are applied to produce tunable edges, zooming, and the segmentation of microcalcifications to enhance their main features.
The main algorithm is divided into two parts:
  • A preprocessing step to detect and localize microcalcifications.
  • The isolation, enhancement and segmentation of a particular microcalcification.
The first part of the algorithm begins with edge enhancement. This is achieved by calculating the standard deviation of all the fractal convolved images from 0 to 360 degrees in increments of 45 degrees. According to the ImageJ user guide [29], the Z project operation calculates the standard deviation of a stack of slices using an image with a real number of pixel values. ImageJ calculates the standard deviation of the set of the same position pixels in a set of images. For example, the (0,0) pixel value is selected in all images of the stack and then the standard deviation of these values is calculated. This result is the new pixel value of the final image. All ImageJ commands are defined and operate on images. Fractal mask size determines the width of edges and the scale of the enhanced features. Rotationally symmetric features contribute from all angles, thus their contrast is more enhanced than other less symmetric ones. This is useful for microcalcification detection because most are approximately circular in shape. Therefore, this preferential filtering for symmetric shapes can be used as a preprocessing step for more sophisticated classification techniques. Our approach allows ROI to be automatically or manually selected, as radiologists recommend.
The second part of our approach consists of zooming, contrast enhancement, and segmentation, as explained below:
  • Zoom the region of interest of the image around the microcalcification clusters. Use simple nearest neighbor zooming without interpolation.
  • Use a complete set of fractal filters for pixel diffusion. Convolve each fractal mask with the original ROI. A very good zooming factor is × 8 when a set of fractal masks composed of 5 × 5 pixels is used, with angular increments of 45 degrees from 0 to 315 degrees.
  • Duplicate the resulting image, and then calculate the logarithm of the first image and the exponential of the second one.
  • Apply the logical operation XOR between both images. After the previous enhance contrast step, the XOR operation produces a grayscale segmented image. This result permits the definition of isolevel regions and a clear delineation of the shape of the selected microcalcification. The logical XOR operation between images is described in the Image user guide [29].
Having completed these operations, the result is a set of grayscale level areas that allows a very accurate determination of the shape and size of each microcalcification, while minimizing the contribution of the surrounding tissues to the image.
An example of algorithm performance is presented using the Lena image. As seen in Figure 3, directional edges can be calculated in a short computational time, as noted in Table 1. The zooming step preserves the histogram with minimal changes, as shown in Figure 4. The computational time is also short due to the efficiency of the FFT algorithm on which the convolution of fractal masks is based.

3. Results and Discussion

The performance of the fractal convolution filter was evaluated by the ImageJ software [30] with 40 digital mammograms. All the processing steps were implemented as a simple macro inside the program. The mathematical and logical operators were provided by the host software package. Mammograms were provided by the Department of Radiology of the Puerta de Hierro University Hospital after careful data anonymization and ethical consent, and from the database called the Breast Cancer Digital Repository (BCDR), created by a consortium formed between the University of Oporto and the Centro Extremeño de Tecnologias Avanzadas (CETA) [31]. The mammograms with dense background tissues and those showing the presence of microcalcifications were previously selected by a radiologist.
For illustrative purposes, three representative cases were selected for the following figures. The first is an example of a dense mammogram. The second shows localized dense tissues. The last depicts dense tissue placed above microcalcifications. Figure 5 offers a typical example of a dense mammogram with microcalcifications. Enhanced images were achieved by convolving the original mammogram with a set of 5 × 5 fractals rotated in angular increments of 45, as previously explained. The result is shown on the right of Figure 5.
After determining the ROI in the enhanced mammogram (Figure 6), it is zoomed by a factor of 8×.
As seen in Figure 7a, the original zoomed image is pixilated, but mask convolution eliminates these artifacts. The result is shown in Figure 7b. Finally, mathematical operators (logarithm and exponential) were applied to copies of the processed ROI and their results were combined by the XOR operator. As shown in Figure 7c, the shape and dimensions of the microcalcification are well-enhanced. In Figure 8, the largest microcalcification was enlarged to detail its shape. The result of this segmentation process can be used for automatic classification, pattern matching, and machine learning postprocessing steps. The processing steps are shown in Figure 8a–c.
Figure 9 shows a mammogram with localized-dense tissues. Albeit somewhat difficult, small calcifications can be noted on the left of the original image. They can be more clearly observed on the right of the enhanced image, and its clustered pattern organization is also noticeable. The possible malignant region is located and indicated in Figure 10. Another example of a detailed lesion is represented in Figure 11. A study based on the application of the presented algorithms allows the lesion to be considerably enhanced. Another example of a complex mammogram is presented in Figure 12, where dense tissue is located above the microcalcifications that are very difficult to visualize. The enhanced image is shown on the right of Figure 12. The final result reveals a significant number of microcalcifications.
As in the above-mentioned cases, analysis is focused on the ROI so that each microcalcification can be characterized. Figure 13 indicates the ROI to be analyzed, and the results are shown in Figure 14. In these cases, calcifications are more easily detected and their characterization would help to classify between malignant or benign lesions due to shape, as seen in Figure 15. In the original image, the microcalcification shape is barely noticeable. Nevertheless, shape becomes clearly discernible after applying the proposed segmentation. The processing steps are shown in Figure 15a–c.
Different algorithms have been applied to 40 digital mammograms to test the level of enhancement achieved by the proposed approach. The compared algorithms are: Local Contrast Enhancement (CLAHE) [32], an algorithm based on a multiscale wavelet analysis (Atrous) [33,34], and an algorithm based on wavelet sub-band decomposition (Haar) [35]. They were selected because they are well-known and are tested ImageJ implemented plugins.
In Figure 16, the processed images of an ROI sample are represented.
The histograms of the original ROI and the different processed images are shown in Figure 17 for comparison purposes.
In order to quantitatively validate all these results, we calculated the contrast improvement index (CII) defined in a previous study [9]. This parameter was calculated using Formula (3):
C I I = C p r o c e s s e d C o r i g i n a l
C is obtained by Formula (4)
C = f b f + b
where f is the mean gray-level of a microcalcification area and b is the mean gray-level value of the background.
Table 2 provides the contrast improvement index results obtained with the different algorithms cited above.
The contrast (CII) of the different microcalcifications depends on the grayscale of the microcalcifications and the background, the density of the surrounding tissue, and the complexity of the background. Accordingly, Table 2 shows how the CII values vary considerably. However, in all cases, the proposed algorithm confers improvement, while the other three algorithms produce less enhancement, and in some cases, even reduced contrast. This is why most recent references [3,22] tend to use hybrid approaches.
The results shown in Table 2 agree with the values provided in Table IV of the previous study [9], which reinforces the validity of the presented algorithm. It is noteworthy that the contrast enhancement achieved by fractal mask convolution is comparable, or even better, than the results of the referenced algorithms without removing the background.
Moreover, the peak signal-to-noise ratio (PSNR) and the average signal-to-noise ratio (ASNR) were calculated, and are shown in Table 3 and Table 4, using Formulae (5) and (6) described in the previous study [9] for more robust comparison purposes.
P S N R = p b σ
where p is the maximum gray-level value of the microcalcification area and σ is the standard deviation in the background region.
A S N R = f b σ
The results of Table 3 and Table 4 confirm that the approach proposed herein produces a very good enhancement of the microcalcification region over the surrounding tissue, which would thus help radiologists in their visual discriminations.

4. Conclusions

A novel mask convolution enhancement algorithm based on the fractal properties of a set of masks is presented. The fractal masks are characterized by a maximal distribution of gray values over the entire area for a given pixel value, which makes their histogram flat. They also have directional properties, which allows the directional features to be studied in the analyzed images. The calculation of different operations with the processed images produces invariant histogram zooming, edge detection, contrast enhancement, and segmentation of microcalcifications. This approach favorably compares with previous techniques, like wavelet decomposition and other contrast enhancement techniques. The proposed method has been successfully applied to 40 different cases. The results indicate improved image quality, which will help radiologists in the diagnosis process.
Future research will use this technique as a preprocessing step in full-scale space approaches for automatic or human-assisted semiautomatic classification methods.

Author Contributions

R.S.-M. and J.-A.M.-R. designed the proposed algorithm. P.-L.L.-E. and E.D.-J. applied the image processing algorithms to the mammograms. R.S.-M., J.-A.M.-R., and L.N.-M. defined the set of analyzed cases. All the authors contributed to the writing and review of the paper.

Funding

This research received no external funding.

Acknowledgments

The authors wish to thank the contribution of the Hospital Universitario Puerta de Hierro de Majadahonda, Madrid (Spain), and the Centro Extermeño de Tecnologias Avanzadas (CETA) for allowing us to employ the Digital Mammograms Database.

Conflicts of Interest

The authors declare that this article content has no conflict of interest.

References

  1. Rodriguez-Sanchez, R.; Garcia, J.A.; Fernandez-Valdivia, J.; Fernandez-Vidal, X.R. How to define the notion of microcalcifications in digitized mammograms. In Proceedings of the 15th International Conference of Pattern Recognition, Barcelona, Spain, 3–7 September 2000; Volume 1, pp. 494–499. [Google Scholar]
  2. Bazzani, A.; Bevilacqua, A.; Bollini, D.; Brancaccio, R.; Campanini, R.; Lanconelli, N.; Riccardi, A.; Romani, D. An SVM classifier to separate false signals from microcalcifications in digital mammograms. Phys. Med. Biol. 2001, 46, 1651–1663. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  3. Barthorpe, R.J.; Worden, K. Classification of multi-site damage using support vector machines. J. Phys. Conf. Ser. 2011, 305, 012059. [Google Scholar] [CrossRef] [Green Version]
  4. Davies, D.H.; Dance, D.R. Automatic computer detection of clustered calcifications in digital mammograms. Phys. Med. Biol. 1990, 35, 1111–1118. [Google Scholar] [CrossRef] [PubMed]
  5. Elter, M.; Held, C. Semiautomatic segmentation for the computer aided diagnosis of clustered microcalcifications. Proc. SPIE 2008. [Google Scholar] [CrossRef]
  6. Thangavel, K.; Karnan, M. Computer Aided Diagnosis in Digital Mammograms: Detection of Microcalcifications by Meta Heuristics Algorithms. GVIP J. 2005, 5, 41–55. [Google Scholar]
  7. Jing, H.; Yang, Y.; Nishikawa, R.M. Detection of clustered microcalcifications using spatial point process modeling. Phys. Med. Biol. 2011, 56, 1–17. [Google Scholar] [CrossRef] [PubMed]
  8. Bozek, J.; Mustra, M.; Dela, K.; Grgic, M. A Survey of Image Processing Algorithms in Digital Mammography. In Recent Advances in Multimedia Signal Processing and Communications; Springer: Berlin/Heidelberg, Germany, 2009; pp. 631–657. [Google Scholar]
  9. Li, H.; Liu, K.J.R.; Lo, S.-C.B. Fractal modelling and segmentation for the enhancement of microcalcifications in digital mammograms. IEEE Trans. Med Imaging 1997, 16, 785–798. [Google Scholar]
  10. Dudczyk, J.; Kawalec, A. Fractal features of specific emitter identification. Acta Phys. Pol. A 2013, 124, 406–409. [Google Scholar] [CrossRef]
  11. Dudczyk, J.; Kawalec, A. Identification of emitter sources in the aspect of their fractal features. Bull. Pol. Acad. Sci. 2013, 61, 623–628. [Google Scholar] [CrossRef] [Green Version]
  12. Sankar, D.; Thomas, T. Fractal Modeling of Mammograms based on Mean and Variance for the Detection of Microcalcifications. In Proceedings of the 2007 International Conference on Computational Intelligence and Multimedia Applications, Sivakasi, Tamil Nadu, India, 13–15 December 2007; pp. 334–338. [Google Scholar]
  13. Rojas, J.A.; Alpuente, J.; Rojas, I.M.; Vignote, S. Fractal-based image enhancement techniques inspired by differential interference contrast microscopy. J. Opt. A Pure Appl. Opt. 2009, 11, 1–8. [Google Scholar] [CrossRef]
  14. Sakellaropoulos, P.; Costaridou, L.; Panayiotakis, G. A wavelet-based spatially adaptive method for mammographic contrast enhancement. Phys. Med. Biol. 2003, 48, 787–803. [Google Scholar] [CrossRef] [PubMed]
  15. Alvarez, M.; Pina, D.R.; Miranda JR, A.; Duarte, S.B. Application of wavelets to the evaluation of phantom images for mammography quality control. Phys. Med. Biol. 2012, 57, 7177–7190. [Google Scholar] [CrossRef] [PubMed]
  16. Salvado, J.; Roque, B. Detection of Calcifications in Digital Mammograms using Wavelet Analysis and Contrast Enhancement. In Proceedings of the IEEE International Workshop on Intelligent Signal Processing, Faro, Portugal, 1–3 September 2005; pp. 200–205. [Google Scholar]
  17. Suckling, J.; Parker, J.; Dance, D.R.; Astley, S.; Hutt, I.; Boggis, C.R.M.; Ricketts, I.; Stamatakis, E.; Cernaez, N.; Kok, S.L.; et al. The Mammographic Image Analysis Society Digital Mammograms Database. In Proceedings of the 2nd International Workshop on Digital Mammography, York, UK, 10–12 July 1994; pp. 375–378. [Google Scholar]
  18. Juarez, L.C.; Ponomaryov, V.; Sanchez RJ, L. Detection of Microcalcifications in Digital Mammograms Images Using Wavelet Transform. In Proceedings of the Electronics, Robotics and Automotive Mechanics Conference, Cuernavaca, Mexico, 26–29 September 2006; Volume 2, pp. 58–61. [Google Scholar]
  19. Song, L.; Wang, Q.; Gao, J. Microcalcifications detection using combination of wavelet transform and morphology. In Proceedings of the 8th International Conference on Signal Processing, ICSP 2006, Guilin, China, 16–20 November 2006; Volume 4, pp. 16–20. [Google Scholar]
  20. Heinlein, P.; Drexl, J.; Scheneider, W. Integrated Wavelets for Enhancement of Microcalcifications in Digital Mammograph. IEEE Trans. Med Imaging 2003, 22, 402–413. [Google Scholar] [CrossRef]
  21. Mencattini, A.; Salmeri, M.; Lojacono, R.; Frigerio, M.; Caselli, F. Mammographic Images Enhancement and Denoising for Breast Cancer Detection Using Dyadic Wavelet Processing. IEEE Trans. Instrum. Meas. 2008, 57, 1422–1430. [Google Scholar] [CrossRef]
  22. Tsai, D.Y.; Matsuyama, E.; Chen, H.M. Improving image quality in medical images using a combined method of undecimated wavelet transform and wavelet coefficient mapping. Int. J. Biomed. Imaging 2013, 2013, 1–11. [Google Scholar] [CrossRef] [PubMed]
  23. Jagatheeswari, P.; Suresh Kumar, S.; Mary Linda, M. Quadrant dynamic with automatic plateau limit histogram equalization for image enhancement. Math. Probl. Eng. 2014, 2014, 1–8. [Google Scholar] [CrossRef]
  24. Perona, P.; Malik, J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 1990, 12, 629–639. [Google Scholar] [CrossRef] [Green Version]
  25. Bunde, A.; Havlin, S. Fractals in Science; Springer: Berlin/Heidelberg, Germany, 2013. [Google Scholar]
  26. Weickert, J. Anisotropic Diffusion in Image Processing; Teuber Verlag: Stuttgart, Germany, 1998. [Google Scholar]
  27. Lindeberg, T. Feature detection with automatic scale selection. Int. J. Comput. Vis. 1998, 30, 77–116. [Google Scholar]
  28. Lindeberg, T. Generalized axiomatic scale-space theory. Adv. Imaging Electron Phys. 2013, 178, 1–96. [Google Scholar]
  29. ImageJ User Guide. Available online: https://imagej.nih.gov/ij/docs/guide/ (accessed on 26 February 2019).
  30. Rueden, C.T.; Schindelin, J.; Hiner, M.C.; DeZonia, B.E.; Walter, A.E.; Arena, E.T.; Eliceiri, K.W. ImageJ2: ImageJ for the next generation of scientific image data. BMC Bioinform. 2017, 18, 529–555. [Google Scholar] [CrossRef] [PubMed]
  31. Breast Cancer Digital Repository. Available online: https://bcdr.eu/information/downloads (accessed on 30 January 2019).
  32. IMAGEJ PLUGINS Developed at UMRS-INSERM 514 (Reims, France) under the Supervision of Noël BONNET. Available online: https://imagej.nih.gov/ij/plugins/inserm514/#No-threshold (accessed on 25 January 2019).
  33. Shensa, M.J. Discrete Wavelet Transforms: Wedding the a trous and Mallat algorithms. IEEE Trans. Signal Process. 1992, 40, 2.464–2.482. [Google Scholar]
  34. Chang, C.H.-M.; Laine, A. Coherence of Multiscale Features for Enhancement of Digital Mammograms. IEEE Trans. Inf. Technol. Biomed. 1999, 3, 32–46. [Google Scholar] [CrossRef] [PubMed]
  35. Wang, T.C.; Karayiannis, N.B. Detection of Microcalcifications in Digital Mammograms Using Wavelets. IEEE Trans. Med. Imaging 1998, 17, 498–509. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Complete set of oriented fractal masks with angular increments of 45 degrees.
Figure 1. Complete set of oriented fractal masks with angular increments of 45 degrees.
Applsci 09 01194 g001
Figure 2. Histogram of a 1024 × 1024 pixel fractal mask.
Figure 2. Histogram of a 1024 × 1024 pixel fractal mask.
Applsci 09 01194 g002
Figure 3. The original Lena image and directional edge filtering using fractal masks (512 × 512, 8 bit).
Figure 3. The original Lena image and directional edge filtering using fractal masks (512 × 512, 8 bit).
Applsci 09 01194 g003
Figure 4. Detail of the Lena image with 8 × zoom using the nearest neighbor and fractal convolution, respectively, and their histograms.
Figure 4. Detail of the Lena image with 8 × zoom using the nearest neighbor and fractal convolution, respectively, and their histograms.
Applsci 09 01194 g004
Figure 5. Original and enhanced mammograms.
Figure 5. Original and enhanced mammograms.
Applsci 09 01194 g005
Figure 6. Region of Interest (ROI) selection.
Figure 6. Region of Interest (ROI) selection.
Applsci 09 01194 g006
Figure 7. Detail of the ROI selected in Figure 6. (a) Original zoomed ROI, (b) Fractal convolved and contrast enhanced ROI, (c) XOR segmented ROI.
Figure 7. Detail of the ROI selected in Figure 6. (a) Original zoomed ROI, (b) Fractal convolved and contrast enhanced ROI, (c) XOR segmented ROI.
Applsci 09 01194 g007
Figure 8. Detail of the largest microcalcification in Figure 7. (a) Isolated microcalcification from Figure 7a, (b) Fractal convolved and contrast enhanced microcalcification, (c) XOR segmented microcalcification.
Figure 8. Detail of the largest microcalcification in Figure 7. (a) Isolated microcalcification from Figure 7a, (b) Fractal convolved and contrast enhanced microcalcification, (c) XOR segmented microcalcification.
Applsci 09 01194 g008
Figure 9. The original and enhanced mammograms.
Figure 9. The original and enhanced mammograms.
Applsci 09 01194 g009
Figure 10. ROI selection.
Figure 10. ROI selection.
Applsci 09 01194 g010
Figure 11. A detail of the ROI selected in Figure 10. (a) Original zoomed ROI, (b) Fractal convolved and contrast enhanced ROI, (c) XOR segmented ROI.
Figure 11. A detail of the ROI selected in Figure 10. (a) Original zoomed ROI, (b) Fractal convolved and contrast enhanced ROI, (c) XOR segmented ROI.
Applsci 09 01194 g011
Figure 12. The original and enhanced mammograms.
Figure 12. The original and enhanced mammograms.
Applsci 09 01194 g012
Figure 13. ROI selection.
Figure 13. ROI selection.
Applsci 09 01194 g013
Figure 14. A detail of the ROI selected in Figure 13. (a) Original zoomed ROI, (b) Fractal convolved and contrast enhanced ROI, (c) XOR segmented ROI.
Figure 14. A detail of the ROI selected in Figure 13. (a) Original zoomed ROI, (b) Fractal convolved and contrast enhanced ROI, (c) XOR segmented ROI.
Applsci 09 01194 g014
Figure 15. A detail of the largest microcalcification in Figure 14. (a) Isolated microcalcification from Figure 14a, (b) Fractal convolved and contrast enhanced microcalcification, (c) XOR segmented microcalcification.
Figure 15. A detail of the largest microcalcification in Figure 14. (a) Isolated microcalcification from Figure 14a, (b) Fractal convolved and contrast enhanced microcalcification, (c) XOR segmented microcalcification.
Applsci 09 01194 g015
Figure 16. ROI-processed images. (a) Original sample, (b) fractal mask, (c) Local Contrast Enhancement (CLAHE) algorithm, (d) Atrous algorithm, and (e) Haar algorithm.
Figure 16. ROI-processed images. (a) Original sample, (b) fractal mask, (c) Local Contrast Enhancement (CLAHE) algorithm, (d) Atrous algorithm, and (e) Haar algorithm.
Applsci 09 01194 g016aApplsci 09 01194 g016b
Figure 17. Histogram of ROI. (a) Original sample. (b) Processed image with a fractal mask and no contrast enhancement. (c) Image processed with a fractal mask and log-exp contrast enhancement. (d) Processed image with the CLAHE algorithm. (e) Processed image with the Atrous algorithm. (f) Processed image with the Haar algorithm.
Figure 17. Histogram of ROI. (a) Original sample. (b) Processed image with a fractal mask and no contrast enhancement. (c) Image processed with a fractal mask and log-exp contrast enhancement. (d) Processed image with the CLAHE algorithm. (e) Processed image with the Atrous algorithm. (f) Processed image with the Haar algorithm.
Applsci 09 01194 g017aApplsci 09 01194 g017b
Table 1. Computational performance of our algorithm with an Intel I5 processor.
Table 1. Computational performance of our algorithm with an Intel I5 processor.
AlgorithmTime (s)
Edges0.04
Zoom0.05
Table 2. Contrast improvement (CII) evaluation.
Table 2. Contrast improvement (CII) evaluation.
ROICII FractalCII CLAHECII AtrousCII Haar
Mammogram19.003293850.782470682.031160941.06843971
Mammogram23.566624980.790585710.417866641.40218904
Mammogram34.140703472.143334570.846331320.42674917
Mammogram44.2747711.361519861.498769140.68315829
Mammogram52.677067911.100351151.585433921.56701435
Mammogram62.7585580.307917690.246880730.5524436
Mammogram73.654024431.191688661.53698181.13065924
Mammogram85.406482430.343269640.897105931.44899629
Mammogram92.991861031.102695931.201637712.09266653
Mammogram104.403741380.564317070.351899640.09538283
Mammogram113.201093070.546215313.052195512.78978836
Mammogram123.114009891.497275180.569535240.34750761
Mammogram134.39984460.890175462.988896352.29192808
Mammogram144.2554150.052921430.111021280.15881968
Mammogram156.118173651.198792220.1090.12262106
Mammogram167.652876331.471227712.583866524.78291022
Mammogram174.088195710.630909615.122441218.09071728
Mammogram185.164684991.488761981.610877592.02798801
Mammogram1910.71841813.61559060.520998390.98244152
Mammogram2011.73665766.121178441.287621781.18855975
Mammogram2123.36712033.033787281.446788726.18991257
Mammogram2258.45297699.962644650.604471426.81814316
Mammogram2312.65164230.288997732.459408712.3941907
Mammogram241.654987591.431511687.155521187.87362745
Mammogram252.874518292.339732110.705919780.89812281
Mammogram263.364684040.470049351.669226581.37948437
Mammogram278.9962561.229392240.3276971.13475112
Mammogram283.883693350.418671641.823813392.77346834
Mammogram292.891822773.29231573.552889312.11941866
Mammogram303.806924111.123745732.612673262.68808429
Mammogram3146.091460411.6776731.009575510.78720545
Mammogram327.656786761.2621544442.988150628.0206854
Mammogram3316.55752142.327452221.75703771.26522097
Mammogram3415.65623760.932012571.697727510.92729605
Mammogram353.219885382.280415584.080169373.08891691
Mammogram362.059072921.415084633.481741262.65394081
Mammogram373.000400193.793830831.045932830.5417953
Mammogram383.00482731.494387153.780509591.68271289
Mammogram394.568908061.909577471.553190220.97922433
Mammogram406.018545081.838051631.637282310.40482588
Table 3. Peak signal-to-noise ratio (PSNR) index evaluation.
Table 3. Peak signal-to-noise ratio (PSNR) index evaluation.
ROIPSNR OriginalPSNR FractalPSNR CLAHEPSNR AtrousPSNR Haar
Mammogram114.952037526.01736585.2933143419.179813128.3784897
Mammogram210.378026925.70736073.752658089.829870388.113002
Mammogram36.296865317.18347112.741855517.557624599.03115773
Mammogram412.531132719.87386434.5612572713.768142720.5082699
Mammogram55.0212409521.83526353.340005484.587550055.8595959
Mammogram67.3967224112.84277793.226957387.3843664613.7693594
Mammogram76.5700481521.92505103.074123498.041428696.91677123
Mammogram86.3907764218.79730142.825201376.090955210.0848015
Mammogram99.1369822231.46723784.6440926611.788071316.5602278
Mammogram108.6180801914.71122923.2578441411.599233529.5477321
Mammogram115.7778088834.07639582.900289266.913355058.87043705
Mammogram124.8929021913.16910462.365408125.11201067.4325419
Mammogram134.8432538430.28297923.146014357.7484511950.0889064
Mammogram146.1243520525.53515832.354122864.7558949911.180581
Mammogram154.65817348.836773072.49307235.9085257511.0134513
Mammogram168.1822115410.00633553.431238059.038910510.27177053
Mammogram175.2892918.0807682.774712374.6141041621.225357
Mammogram1810.977191227.07837873.5951695214.475255716.5651798
Mammogram192.9828916814.22688462.25612022.4796223210.8961836
Mammogram205.2367242513.01671172.137616946.334140726.64206507
Mammogram217.9626614919.12654753.635176059.9170161428.8666667
Mammogram226.0754461526.0308462.626019516.3245827614.6507345
Mammogram233.4451219513.61066481.899434565.286600938.60732738
Mammogram243.7040864516.78779092.067850395.775802428.76845222
Mammogram254.0675828910.1165432.056621575.890740251.7334873
Mammogram262.716271738.51.961990845.043154324.74570783
Mammogram276.024611617.68843463.13716027.053806937.44753125
Mammogram284.150585118.34249692.217779433.1413794610.2381395
Mammogram299.2397687618.54811082.960874326.220281799.17295229
Mammogram3010.250131617.7954013.883778513.353349814.1378149
Mammogram315.0576543111.65349462.5687363811.67883447.8616893
Mammogram3211.376381627.08656793.9731653215.707436413.3525884
Mammogram339.2390674128.0883043.5074508217.001246720.5801554
Mammogram3413.230836527.54115543.8321084914.148488717.3376225
Mammogram3511.109010115.00010363.783180315.141509418.3323799
Mammogram364.0604189415.29422192.098792746.49987545.28183644
Mammogram373.716314510.007611012.010443654.77629516.33515326
Mammogram384.67727715.35551813.1939606211.46773257.46167068
Mammogram3912.238042223.42664475.0044497317.156824516.6131838
Mammogram403.4710475215.12175542.36437395.454048515.07032952
Mean6.9246021818.74481563.073860538.8561583413.0874717
Table 4. Average signal-to-noise ratio (ASNR) index evaluation.
Table 4. Average signal-to-noise ratio (ASNR) index evaluation.
ROIASNR OriginalASNR FractalASNR CLAHEASNR AtrousASNR Haar
Mammogram11.921384785.911028420.509215824.623219483.87551487
Mammogram22.117172954.049480620.669314460.74408912.91985632
Mammogram31.111389642.878709171.107194691.49215161.14638695
Mammogram41.190008132.534444740.750856531.931382891.46009451
Mammogram52.149680532.084346651.015300751.730205682.37210234
Mammogram60.812094470.637973510.087158430.513950812.81033618
Mammogram71.40741591.781180130.541101481.322902420.93022445
Mammogram80.937122332.401607030.135602350.912538742.36980528
Mammogram91.691136064.225127741.232813620.820409172.28332525
Mammogram100.897417121.19959970.166578031.380464061.04852321
Mammogram111.404451023.654719410.43853591.138762211.28477261
Mammogram121.224176921.895158820.732936451.087086651.03798883
Mammogram130.62092274.884263830.525346891.384481728.30343562
Mammogram140.80248381.451497010.014185450.226443910.85464318
Mammogram150.288385180.289877780.111438340.193210970.87504425
Mammogram160.577403851.032133810.280800320.708049612.57346265
Mammogram171.21806962.013170420.281412941.255466648.75792407
Mammogram180.997635212.180820.584010932.59303294.12344746
Mammogram190.353211011.973582390.587051420.341562232.67227115
Mammogram200.082396490.429036620.191405770.45164530.60373063
Mammogram210.233851490.942744150.225106530.381115775.19347826
Mammogram220.043478261.465184850.176595230.05006831.24485876
Mammogram230.220859331.888233770.024454530.11467041.01824018
Mammogram240.863185620.723082790.464279991.835287333.16042413
Mammogram250.564563520.60073580.433090070.992096940.72797757
Mammogram260.621707871.037644530.10759921.149669191.42266566
Mammogram270.425249781.320443930.238260210.234863140.92555878
Mammogram280.988881881.661223650.143263550.787170243.30046512
Mammogram290.629442710.903946260.975208512.479230312.82704771
Mammogram301.822592221.750385960.677844494.15565765.12858568
Mammogram310.069917471.11184920.238880961.751735751.26344129
Mammogram321.264124585.236767820.621722453.723635572.26123466
Mammogram330.816054887.489917220.664546813.609649674.15342514
Mammogram340.87206863.819773670.201771871.955793451.41544118
Mammogram351.589469821.687001551.386769622.716666673.22685534
Mammogram361.516921681.965047861.171265753.888312983.56533882
Mammogram370.52338480.000664330.702701831.793593031.77911239
Mammogram381.481371631.216442010.562483392.815071161.37146786
Mammogram392.591485682.27766911.699488944.808687163.96694375
Mammogram400.668594791.929051010.459974261.870971420.64877398
Mean1.012444582.163389180.528439221.649125052.52260565

Share and Cite

MDPI and ACS Style

Sanchez-Montero, R.; Martinez-Rojas, J.-A.; Lopez-Espi, P.-L.; Nuñez-Martin, L.; Diez-Jimenez, E. Filtering of Mammograms Based on Convolution with Directional Fractal Masks to Enhance Microcalcifications. Appl. Sci. 2019, 9, 1194. https://doi.org/10.3390/app9061194

AMA Style

Sanchez-Montero R, Martinez-Rojas J-A, Lopez-Espi P-L, Nuñez-Martin L, Diez-Jimenez E. Filtering of Mammograms Based on Convolution with Directional Fractal Masks to Enhance Microcalcifications. Applied Sciences. 2019; 9(6):1194. https://doi.org/10.3390/app9061194

Chicago/Turabian Style

Sanchez-Montero, Rocio, Juan-Antonio Martinez-Rojas, Pablo-Luis Lopez-Espi, Luis Nuñez-Martin, and Efren Diez-Jimenez. 2019. "Filtering of Mammograms Based on Convolution with Directional Fractal Masks to Enhance Microcalcifications" Applied Sciences 9, no. 6: 1194. https://doi.org/10.3390/app9061194

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