Yishuo Huang*

Department of Construction Engineering, Chaoyang University of Technology, Wufeng, Taiwan

Download Citation: |
Download PDF


ABSTRACT

X-ray mammography provides a non-invasive way of detecting breast cancer early. Detecting breast cancer from mammograms is difficult due to the properties of the image. Mammogram images are images with high-resolution and large size. The low levels of contrast between the cancer cells and normal cells make the automatic and accurate detection of cancer cells difficult. This paper employs two algorithms to solve the above difficulties. Firstly, the given 16-bit mammograms are subjected to a shrinking process to reduce their image sizes. Subsequently, the 16-bit mammograms are converted into 8-bit images employing a pixel-depth conversion algorithm. Without losing generality, the process can significantly reduce the heavy computational burden. Secondly, the multilayer level set approach is applied to the shrunken mammograms to segment a mammogram into several sub-regions, such that each sub-region is homogeneous. The multilayer level set approach has been inspired by the problems proposed by Mumford and Shah. Mumford and Shah proposed the division of an image into a set of homogeneous sub-regions, such that the energy contained in the image can be minimized. Based on this energy minimization, the multilayer level set method implicitly depicts the regional boundaries as several nested level lines. With an increase in the number of iterations and preselected level values, these lines evolve closer to the level boundaries based on the energy minimization criterion. In this paper, the digital database for screening mammography (DDSM), provided by the University of South Florida, is used to evaluate the performance of the proposed algorithms. The experimental results demonstrate that the generated optimal-piecewise-constant approximation can provide the desired segmentation approximation for the given mammogram, and the extracted regional boundaries can effectively assist a physician in locating the breast cancer area.


Keywords: Trapezoidal fuzzy number; bi-criteria fixed charge transportation problem; linear ranking function.


Share this article with your colleagues

 


REFERENCES

  1. [1] World Health Organization, Breast cancer prevention and control, web site:http://www.who.int/cancer/detection/breastcancer/en/index1.html.

  2. [2] Li, H., Liu, K. J., and Lo, S. 1997. Fractal Modeling and Segmentation for the Enhancement of Microcalci-Fications in Digital Mammograms,  IEEE Trans. Medical Imaging, 16, 6: 785-798.

  3. [3] Selvi, S. T. and Malmathanraj, R. 2006. Segmentation and SVM Classification of Mammograms. IEEE International Conference on Industrial Technology, ICIT:  905-910.

  4. [4] Ball, J. E. and Bruce, L. M. 2007. Level Set-Based Core Segmentation of Mammographic Masses Facilitating Three Stage (Core, Periphery,  Spiculation) Analysis, Proceedings ofthe 29th Annual International Conference of the IEEE EMBS, Lyon, France: 819-824.

  5. [5] Sickles, E. A. 1986.  Mammographic Features of Early Breast Cancer. American Journal of Roentgenology, 413: 461-464.

  6. [6] Nakayama, R., Uchiyama, Y., Yamamoto, K., Watanabe, R., and Namba, K. 2006. Computer-Aided Diagnosis Scheme Using a Filter Bank for Detection of Microcalcification Clusters in Mammograms. IEEE Trans. Biomedical Engineering, 53, 2: 273-283.

  7. [7] Kass, M., Withkin, A., and Terzopoulos, D. 1988. Snakes: Active Contour Models. International Journal of Computer Vision, 1, 4: 321-333.

  8. [8] Ayed, I. B., Mitiche, A., and Belhadj,  A. 2005. Multiregion Level-Set Partitioning of Synthetic Aperture Radar Images. IEEE. Trans PAMI, 27, 5: 793-800.

  9. [9] Vese, L. A. and Chan, T. 2002. A Multiphase Level Set Framework for Image Segmentation Using the  Mumford and Shah Model. International Computer Vision, 50, 3:  271-293.

  10. [10] Chung, G. and Vese, L. A. 2009. Image  Segmentation Using a Multilayer  Ievel-set Approach. Computing and  Visualization in Science, 12, 6: 267-285.

  11. [11] Chan, S., Merriman, B., Kang, M.,  Caflisch, R. E., Cheng, L., Gyure, M.,  Fedkiw, R. P., Anderson, C., and Osher, S. 2001. A Level Set Method for Thin  Film Epitaxial Growth. Journal of  Computational Physics, 167: 475-500.

  12. [12] Osher, S. and Sethian, J. A. 1988. Front Propagation   with Curvature Dependent Speed: Algorithm Based on Hamilton Jacobi Formulation. Journal of Computational Physics, 79: 12-49.

  13. [13] Mumford, D. and Shah, J. 1989.   Optimal Approximation by Piecewise  Smooth Functions and Associated  Variational Problems. Communi-  cation and Pure and Applied  Mathematics, 42: 577-685.

  14. [14] Ratsch, C., Gyure, M. F., Caflisch, R.  E., Petersen, M., Kang, M., Garcai, J.,  and Vvedensky, D. D. 2002. Level-Set  Method for Island Dynamics in  Epitaxial Growth. Phsysical Review B, 65: 195403.

  15. [15] Heath, M., Bowyer, K., Moore, R., and Kegelmeyer, W. P. 2001. The Digital Database for Screening Mammography, in Proceedings of the Fifth International Workshop on Digital   Mammography: 212-218.


ARTICLE INFORMATION

Received: 2011-11-29
Revised: 2012-01-08
Accepted: 2012-01-11
Available Online: 2012-06-01


Cite this article:

Huang, Y. 2012. Segmenting mammography to detect breast cancer with employing a multilayer level set approach. International Journal of Applied Science and Engineering, 10, 113–122. https://doi.org/10.6703/IJASE.2012.10(2).113

Other people also read ...