Murat CEYLAN, Yüksel ÖZBAY, O. Nuri UÇAN, Erkan YILDIRIM

A novel method for lung segmentation on chest CT images: complex-valued artificial neural network with complex wavelet transform

Image segmentation is an important step in many computer vision algorithms. The objective of segmentation is to obtained an optimal region of convergences (ROC). Error in this stage will impact all higher level activities. This paper focuses on a new efficient method denoted as Complex-Valued Artificial Neural Network with Complex Wavelet Transform (CWT-CVANN) for the segmentation of lung region on chest CT images. In this combined architecture is composed of two cascade stages: feature extraction with various levels of complex wavelet transform and segmentation with complex-valued artificial neural network. Here, 32 CT images of 6 female and 26 male patients were recorded from Baskent University Radiology Department. (This collection includes 10 images with benign nodules and 22 images with malign nodules. Averaged age of patients is 64. Each CT slice used in this study has dimensions of 752\times 752 pixels with grey level) In only two seconds of processing time per each CT image, 99.79% averaged accuracy rate is obtained using 3rd level CWT-CVANN for segmentation of the lung region. Thus, it is concluded that CWT-CVANN is a comprising method in lung region segmentation problem.

Anahtar Kelimeler:

Lung segmentation, complex wavelet transform, complex-valued artificial neural network

A novel method for lung segmentation on chest CT images: complex-valued artificial neural network with complex wavelet transform

Keywords:

Lung segmentation, complex wavelet transform, complex-valued artificial neural network,

PDF

___

Backman, I. N.: (Editor-in-Chief), Handbook of Medical Imaging, Academic Press (2000).
Bezdek, J. C., Hall, L.O., Clarke, L. P.: Review of MR image segmentation techniques using pattern recognition,
Medical Physics 20-4, 1033-1048, (1993)
Fu, K. S., Mui, J. K. A survey on image segmentation, Pattern Recognition, 13-1, 3-16 (1981).
Haralick, R. M., Shapiro, L. G: Survey: image segmentation techniques, Comp. Vision Graph Image Proc 29, 100-132, (1985).
Mitiche, A., Aggarwal, J. K: Image segmentation by conventional and information-integrating techniques: a
synopsis, Image and Visual Computing 3-2, 50-62, (1985).
Shareef, N. Wand, D. L. Yagel, R: Segmentation of medical images using LEGION, IEEE Trans. Med. Imag 18-1, 74-91 (1999).
Awcock, G. J., Thomas, R.: Applied Image Processing, McGraw-Hill, New York (1996).
Suetens, P., Bellon, E., Vandermeulen, D., Smet, M. Marchal, G., Nuyts, J., Mortelman, L: Image segmentation:
methods and applications in diagnostic radiology and nuclear medicine, European Journal of Radiology 17, 14-21 (1993)
Rajapakse, J. C., Giedd, J. N., Rapport, J. L.: Statistical approach to segmentation of single-channel cerebral MR
images, IEEE Trans. Med. Imaging 16-2, 176-186 (1997)
Dhawan, A. P.: Medical Image Analysis, Wiley-Interscience, USA (2003)
Dhawan, A. P., Arata, L.: Segmentation of medical images through competetive learning, Comp. Methods and Prog. in Biomed. 40, 203-215 (1993)
Sarwal, A. Dhawan, A. P.: Segmentation of coronary arteriograms through radial basis function neural network, J. Comp. Inform. Tech., 135-148 (1998)
Ozkan, B. M. , Dawant, R. J: Maciunnas, Neural-network based segmentation of multi-modal medical images: a comparative and prospective study, IEEE Trans. Med. Imaging 12, (1993)
Sha, D. D., Sutton, J. P.: Towards automated enhancement, segmentation and classiŞcation of digital brain images using networks of networks, Information Sciences 138, 45-77 (2001)
Nattkemper, T. W., Wersing, H., Schubert, W., Ritter, H.: A neural network architecture for automatic segmenta- tion of ﬂuorescence micrographs, Neurocomputing 48, 357-367 (2002)
Papadopoulos, A. Fotiadis, D. I. Likas, A. An automatic microcalciŞcation detection system based on a hybrid neural network classiŞer, ArtiŞcial Intelligence in Medicine 25, 149-167 (2002)
Dokur, Z. Olmez, T.: Segmentation of ultrasound images by using a hybrid neural network, Pattern Recognition Letters 23, 1825-1836 (2002)
Vilarino, D. L. Cabello, D. Pardo, X. M. Brea, V. M. Cellular neural networks and active contours: a tool for image segmentation, Image and Vision Computing 21, 189-204 (2003)
Middleton, I. Damper, R. I. Segmentation of magnetic resonance images using a combination of neural networks and active contour models, Medical Engineering and Physics 26, 71-86 (2004)
Rajab, M. I. Woolfson, M. S. Morgan S. P.: Application of region-based segmentation and neural network edge detection to skin lessions, Computerized Medical Imaging and Graphics 28, 61-68 (2004)
Cinque, L. Foresti, G. Lombardi L.: A clustering fuzzy approach for image segmentation, Pattern Recognition 37, 1797-1807 (2004)
Fu, J. C. Lee, S. K. Wong, S. T. C., Yeh, J. Y. Wang, A. H., Wu, H. K.: Image segmentation feature selection and pattern classiŞcation for mammographic microcalciŞcations, Computerized Medical Imaging and Graphics 29, 419-429 (2005)
Dokur, Z.: A uniŞed framework for image compression and segmentation by using an incremental neural network, Expert Systems with Applications 34, 611-619 (2008)
Kurnaz, M. N., Dokur, Z. Olmez, T.: Segmentation of remote-sensing images by incremental neural network, Pattern Recognition Letters 26, 1096-1104 (2005)
Kurnaz, M. N., Dokur, Z. Olmez, T.: An incremental neural network for tissue segmentation in ultrasound images, Computer Methods an Programs in Biomedicine 85, 187-195 (2007)
Wismuller, A. Vietze, F. Behrens, J. Meyer-Baese, A. Reiser, M., Ritter, H.: Fully automated biomedical iamge segmentation by self-organized model adaptation, Neural Networks 17, 1327-1344 (2004)
Ong, S. H. , Yeo, N.C., Lee, K. H. , Venkatesh, Y. V. , Cao, D. M.: Segmentation of color images using a two-stage self-organizing network, Image and Visual Computing 20, 279-289 (2002)
Ceylan, M., Ceylan, R., Dirgenali, F., Kara, S., Ozbay, Y.: ClassiŞcation of carotid artery Doppler signals in the early phase of atherosclerosis using complex-valued artiŞcial neural network, Computers in Biology and Medicine, 37 28-36 (2007)
¨Ozbay, Y. and Ceylan, M.: Eﬀects of window types on classiŞcation of carotid artery Doppler signals in the early
phase of atherosclerosis using complex-valued artiŞcial neural network, Computers in Biology and Medicine 37 287-295 (2007)
Hirose, A.: (Editor), Complex-Valued Neural Networks: Theories and Applications, World ScientiŞc (2003).
Pande, A., Goel, V. : Complex-valued neural network in image recognition: a study on the eﬀectiveness of radial basis function, Proceedings of World Academy of Science, engineering and Technology 20, 220-225 (2007)
Beylkin, G., Coifman R., Rokhlin, V. : Fast wavelet transforms and numerical algorithms, Communications on Pure and Applied Mathematics, pp. 141-183 (1991)
Bernard, C. P. : Discrete wavelet analysis for fast optic ﬂow computation, Techical Report, Ecole Polytechnique (1999)
Unser, M.: Texture classiŞcation and segmentation using wavelet frames, IEEE Transactions on Image Processing, Vol.4, pp. 1549-1560 (1995)
Neumann, J., Steidl G.: Dual-Tree complex wavelet transform in the frequency domain and an application to signal classiŞcation, Technical Report, University of Mannheim (2003)
Donoho, D. L.: De-noising by soft-thresholding, IEEE Transactions on Information Theory, Vol. 41, pp. 613-627 (1995)
Shukla, P. D.: Complex wavelet transforms and their applications, PhD Thesis, The University of Strathclyde (2003)
Fernandes, F.: Directional, shift-insensitive, complex wavelet transforms with controllable redundancy, PhD Thesis, Rice University (2002)
Strang, G., Hguyen, T.: Wavelets and Şlter banks, Wellesley-Cambridge Press (1996)
Oppenheim A. V., Lim, J. S.: The importance of phase in signals, Proc. IEEE, Vol. 69, pp. 529-541 (1981)
Lorenzetto G. P., Kovesi, P.: A phase based image comparison technique, DICTA99, University of Western Australia (1999)
Driesen J., Belmasn, R.: Time-frequency analysis in power measurement using complex wavelets, IEEE Int. Sympo. On Circuits and Systems, ISCAS2002, pp. 681-684 (2002)
Lina, J. M.: Image processing with complex daubechies wavelets, Journal of Math. Imaging and Vision, Vol.7, pp. 211-223 (1997)
Bulow T., Sommer, G.: Hypercomplex signals- a novel extension of the analytic signal to the multidimensional case, IEEE Transactions on Signal Processing, Vol. 49, pp.2844-2852, (2001)
Selesnick, I. W., Baraniuk, R. G., Kingsbury, N. G.: The dual-tree complex wavelet transform, IEEE Signal Processing Magazine, Vol.22, pp. 123-151, (2005)
Georgin, N., Koutsougeras, C.: “Complex domain backpropagation”, IEEE Trans. CAS Vol 39, pp. 330-334, (1992)
Nitta, T.: “An extension of the back-propagation algorithm to complex numbers”, Elsevier Science Direct Neural Network, Vol.10, pp.1391-1415 (1997)
Nitta, T.: “An analysis of the fundamental structure of complex-valued neurons”, Neural Processing Letters, Vol.12, pp.239-246 (2000)
Haykin, S.: Adaptive Filter Theory, Prentice Hall, (2002)