Skip to main content
SpringerLink
Log in

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

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  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. Chalana V., Kim Y.: A methodology for evaluation of boundary detection algorithms on medical images. Med Imaging IEEE Trans 16(5), 642–652 (1997)

    Article  Google Scholar 

  3. Canny J.F.: A computation approach to edge detection. IEEE PAMI 8(6), 679–698 (1987)

    Google Scholar 

  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. Pratt W.K.: Digital Image Processing. Wiley, New York (1978)

    Google Scholar 

  6. Bell A.J., Sejnowski T.J.: The “independent components” of natural scenes are edge filters. Vis. Res. 37, 3327–3338 (1997)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  8. Nowak R.D., Baraniuk R.: Wavelet domain filtering for photon imaging systems. IEEE Trans. Image Process. 8, 666–678 (1999)

    Article  Google Scholar 

  9. Comon P.: Independent component analysis, a new concept?. Signal Process. 36(3), 287–314 (1994)

    Article  MATH  Google Scholar 

  10. Hoyer, P.: Independent component analysis in image denoising. Master’s thesis, Helsinki University of Techonology (1999)

  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)

    Article  MathSciNet  Google Scholar 

  12. Bell A.J., Sejnowski T.J.: An information-maximization approach to blind separation and blind deconvolution. Neural Comput. 7(6), 1129–1159 (1995)

    Article  Google Scholar 

  13. Smith, J.O., III: Mathematics of the Discrete Fourier Transform (DFT). W3K Publishing, Stanford. ISBN 0-9745607-0-7. http://www.w3k.org/books/ (2003)

  14. Karvanen, J., Cichocki, A.: Measuring sparseness in noisy signals. In: Proceedings of the ICA 2003, Nara, Japan, April 2003, pp. 125–130 (2003)

  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)

    Article  MathSciNet  Google Scholar 

  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)

  17. Nason G.P.: Wavelet shrinkage using cross-validation. R. Stat. Soc. Ser. B 58, 463–479 (1996)

    MATH  MathSciNet  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Ritsumeikan University, Kasatsu-shi, 525-8577, Japan

    Xian-Hua Han & Yen-Wei Chen

Authors
  1. Xian-Hua Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yen-Wei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xian-Hua Han.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Han, XH., Chen, YW. A robust method based on ICA and mixture sparsity for edge detection in medical images. SIViP 5, 39–47 (2011). https://doi.org/10.1007/s11760-009-0140-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-009-0140-5

Keywords

Search

Navigation