Snake Method Enhanced using Canny Approach Implementation for Cancer Cells Detection in Real Time

Ahmad Chaddad, Camel Tanougast, Abbas Dandache

Abstract

Optical microscopy is widely used for cancer cell detection via biopsy. Unfortunately this technique requires a large number of samples to determine the grade of the cancer cells. Because time is critical in this operation, a search for a method to reduce the length of this process is important. One such method showing promise is the implementation of the snake method for cancer cell detection. Ideally, this method will aim toward minimizing cost while maximizing efficiency. Using optical microscopy at LCOMS, we performed a proof-of-concept study to distinguish between normal and abnormal cells. We developed a snake/active contour method by which several curves move within images in order to find normal/abnormal cell boundaries. Abnormal cell identification typically takes more than one hour; however. The implementation of field programmable gate array (FPGA) technology solves this problem. A novel embedded architecture of the snake method is developed for an efficient and fast computation of active contour used in high throughput image analysis applications, where time performance is critical. This architecture allows for a scalable and a totally embedded processing on FPGA of a large number of images. The architecture of the snake method is able to detect objects from images which have irregular shapes, such as carcinoma cell types. To demonstrate the effectiveness of the approach, the architecture is implemented on Xilinx ISE 12.3-FPGA technology using Verilog hardware description language (VHDL). The very promising results using Snake method implementation and real cancer cell images from optical microscopy demonstrate the potentials of our approach.

References

  1. Castanon, CAB., Fraga, JS., Fernandez, S., Gruber, A., Costa, LF., 2007. Biological shape characterization for automatic image recognition and diagnosis of protozoan parasites of the genus Eimeria. Pat Recog vol. 40, pp. 1899-1910.
  2. Wang, X., Li, S., Liu, H., Wood, M., Chen, WR., Zheng, B., 2008. Automated identification of analyzable metaphase chromosomes depicted on microscopic digital images. J Biomed Inf ., 41(2):264 71.
  3. Cataldo, SD., Ficarra, E., Acquaviva, A., Mecii, E. 2010. Achieving the way for automated segmentation of nuclei in cancer tissue images through morphologybased approach: a quantitative evaluation. Comp Med Imag Graph.., 34(6):453 61.
  4. Szilágyi, L., Szilágyi, S.M., Benyó, B., Benyó, Z., 2011. Intensity inhomogeneity compensation and segmentation of MR brain images using hybrid cmeans clustering models. Original Biomedical Signal Processing and Control, Volume 6, Issue 1, 3-12.
  5. Chaddad, A., Tanougast, C., Dandache, A., Bouridane, A., 2011. Extracted Haralick's Texture Features and Morphological Parameters from Segmented Multispectrale Texture Bio-Images for Classification of Colon Cancer Cells. WSEAS Transaction on Biology and Biomedicine Journal, Volume 8, Issue 2, pp. 39-50.
  6. Chaddad, A., et al., 2012. Evaluation of Different Shape Parameters to Distinguish between Three Abnormally Cancer Types of Cells. Journal of Computer Vision and Image Processing, Vol.2, No.4, pp.17-28.
  7. Kass, M., Witkin, A., Terzopoulos, D., 1988. Snakes: active contour models. International Journal of Computer Vision, vol. 1, no. 4, pp. 321-331.
  8. Caselles, V., et al., 1993. A geometric model for active contours in image processing. Numerische Mathematik, vol. 66, no. 1, pp. 1-31.
  9. Malladi, R., Sethian, JA., Vemuri, BC., 1995. Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 158- 175.
  10. He, L., et al., 2008. A comparative study of deformable contour methods on medical image segmentation. Image and Vision Computing, vol. 26, no. 2, pp. 141- 163.
  11. Chen, S. Y., Guan, Q., 2011. Parametric shape representation by a deformable NURBS model for cardiac functional measurements. IEEE Transactions on Biomedical Engineering, vol. 58, no. 3 PART 1, pp. 480-487.
  12. Chen, S. Y., Yao, Al., 2012. Recent advances in morphological cell image analysis. Computational and Mathematical Methods in Medicine, vol. 2012(2012).
  13. Canny, J., 1986. A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 8, No. 6, pp. 679-698.
  14. Chaddad, A., Tanougast, C., Dandache, A., Bouridane, A., 2011. Classification of Cancer Cells Based on Morphological Features from Segmented MultiSpectral Bio-Images. Recent Advances in Applied & Biomedical Informatics and Computational Engineering in Systems Applications, August 23-26.
  15. Chaddad, A., Maamoun, M., Tanougast, C., Dandache, A., 2013. Hardware Implementation of Active Contour Algorithm for Fast Cancer Cells Detection. IEEE 29th Southern Biomedical Engineering Conference, May 3-5.
  16. Sieler, L., Tanougast, C., Bouridane, A., 2010. A scalable and embedded FPGA architecture for efficient computation of Grey Level Co-occurrence Matrices and Haralick textures features. Microprocess Microsyst., 34:14-24.
  17. Chaddad, A., Tanougast, C., Golato, A., Dandache, A., 2013. Carcinoma cell identification via optical microscopy and shape feature analysis. Journal of Biomedical Science and Engineering, 6, pp. 1029- 1033.
Download


Paper Citation


in Harvard Style

Chaddad A., Tanougast C. and Dandache A. (2014). Snake Method Enhanced using Canny Approach Implementation for Cancer Cells Detection in Real Time . In Proceedings of the International Conference on Biomedical Electronics and Devices - Volume 1: BIODEVICES, (BIOSTEC 2014) ISBN 978-989-758-013-0, pages 187-192. DOI: 10.5220/0004896901870192


in Bibtex Style

@conference{biodevices14,
author={Ahmad Chaddad and Camel Tanougast and Abbas Dandache},
title={Snake Method Enhanced using Canny Approach Implementation for Cancer Cells Detection in Real Time },
booktitle={Proceedings of the International Conference on Biomedical Electronics and Devices - Volume 1: BIODEVICES, (BIOSTEC 2014)},
year={2014},
pages={187-192},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004896901870192},
isbn={978-989-758-013-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Biomedical Electronics and Devices - Volume 1: BIODEVICES, (BIOSTEC 2014)
TI - Snake Method Enhanced using Canny Approach Implementation for Cancer Cells Detection in Real Time
SN - 978-989-758-013-0
AU - Chaddad A.
AU - Tanougast C.
AU - Dandache A.
PY - 2014
SP - 187
EP - 192
DO - 10.5220/0004896901870192