Signal, Image and Video Processing

, Volume 5, Issue 1, pp 39–47 | Cite as

A robust method based on ICA and mixture sparsity for edge detection in medical images

  • Xian-Hua HanEmail author
  • Yen-Wei Chen
Original Paper


In this paper, a robust edge detection method based on independent component analysis (ICA) was proposed. It is known that most of the ICA basis functions extracted from images are sparse and similar to localized and oriented receptive fields. In this paper, the L p norm is used to estimate sparseness of the ICA basis functions, and then, the sparser basis functions were selected for representing the edge information of an image. In the proposed method, a test image is first transformed by ICA basis functions, and then, the high-frequency information can be extracted with the components of the selected sparse basis functions. Furthermore, by applying a shrinkage algorithm to filter out the components of noise in the ICA domain, we can readily obtain the sparse components of the noise-free image, resulting in a kind of robust edge detection even for a noisy image with a very low SN ratio. The efficiency of the proposed method for edge detection is demonstrated by experiments with some medical images.


Independent component analysis Edge detection Medical images 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Stella Atkins M., Mackiewich B.T.: Handbook of Medical Imaging, Processing and Analysis, chap 11, pp. 171–183. Academic Press, Orlando (2000)Google Scholar
  2. 2.
    Chalana V., Kim Y.: A methodology for evaluation of boundary detection algorithms on medical images. Med Imaging IEEE Trans 16(5), 642–652 (1997)CrossRefGoogle Scholar
  3. 3.
    Canny J.F.: A computation approach to edge detection. IEEE PAMI 8(6), 679–698 (1987)Google Scholar
  4. 4.
    Haralick R.M.: Digital step edges from zero crossings of the second directional derivative. IEEE PAMI 6(1), 58–68 (1984)Google Scholar
  5. 5.
    Pratt W.K.: Digital Image Processing. Wiley, New York (1978)Google Scholar
  6. 6.
    Bell A.J., Sejnowski T.J.: The “independent components” of natural scenes are edge filters. Vis. Res. 37, 3327–3338 (1997)CrossRefGoogle Scholar
  7. 7.
    Olshausen B.A., Field D.J.: Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 381, 607–609 (1996)CrossRefGoogle Scholar
  8. 8.
    Nowak R.D., Baraniuk R.: Wavelet domain filtering for photon imaging systems. IEEE Trans. Image Process. 8, 666–678 (1999)CrossRefGoogle Scholar
  9. 9.
    Comon P.: Independent component analysis, a new concept?. Signal Process. 36(3), 287–314 (1994)zbMATHCrossRefGoogle Scholar
  10. 10.
    Hoyer, P.: Independent component analysis in image denoising. Master’s thesis, Helsinki University of Techonology (1999)Google Scholar
  11. 11.
    Lee T.-W., Girolami M., Bell A.J., Sejnowski T.J.: A unifying information-theoretic framework for independent component analysis. Comput. Math. Appl. 31(11), 1–21 (2000)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Bell A.J., Sejnowski T.J.: An information-maximization approach to blind separation and blind deconvolution. Neural Comput. 7(6), 1129–1159 (1995)CrossRefGoogle Scholar
  13. 13.
    Smith, J.O., III: Mathematics of the Discrete Fourier Transform (DFT). W3K Publishing, Stanford. ISBN 0-9745607-0-7. (2003)
  14. 14.
    Karvanen, J., Cichocki, A.: Measuring sparseness in noisy signals. In: Proceedings of the ICA 2003, Nara, Japan, April 2003, pp. 125–130 (2003)Google Scholar
  15. 15.
    Teh Y.W., Welling M., Osindero S., Hinton G.E.: Energy-based models for sparse overcomplete representations. J. Mach. Learn. Res. 4, 1235–1260 (2003)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Hyvarinen, A., Hoyer, P., Oja, E.: Sparse code shrinkage for image denoising, vol. 2. In: The 1998 IEEE International Joint Conference on Neural Networks Proceedings, Anchorage, AK, May 1998, pp. 859–864 (1998)Google Scholar
  17. 17.
    Nason G.P.: Wavelet shrinkage using cross-validation. R. Stat. Soc. Ser. B 58, 463–479 (1996)zbMATHMathSciNetGoogle Scholar
  18. 18.
    Han, X.-H., Chen, Y.-W., Nakao, Z.: An ICA-Based Method for Poisson Noise Reduction. Lecture Notes in Artificial Intelligence, vol. 2773, pp. 1449–1454. Springer, Berlin (2003)Google Scholar
  19. 19.
    Han X.-H., Nakao Z., Chen Y.-W.: An ICA-domain shrinkage based Poisson-noise reduction algorithm and its application to Penumbral imaging. IEICE Trans. Inf. Syst. E88-D(4), 750–757 (2005)CrossRefGoogle Scholar
  20. 20.
    Reza A.M.: Realization of the contrast limited adaptive histogram equalization (CLAHE) for real-time image enhancement. J. VLSI Signal Process. 33(1), 35–44 (2004)Google Scholar
  21. 21.
    Aharon M., Elad M., Bruckstein A.M.: The K-SVD: an algorithm for designing of overcomplete dictionaries for sparse representations. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  1. 1.College of Information Science and EngineeringRitsumeikan UniversityKasatsu-shiJapan

Personalised recommendations