Skip to main content
SpringerLink
Log in

Real-time 2D–3D filtering using order statistics based algorithms

  • Survey Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

The paper presents a review of the author’s own results obtained in the last several years. Some examples of real-time processing of 2D and 3D images are described. In particular, we discuss the noise model and objective criteria that can be applied to characterize the performance of the processing algorithms. Several proposed algorithms based on RM approach are compared with other known ones, demonstrating the advantages in noise suppressing and preservation of fine image details and edges. A number of 2D and 3D image denoising filters are implemented on DSP, realizing real-time mode in the image processing. The performances of the proposed processing algorithms and the known ones are discussed and evaluated here.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Abd-Elmoniem, K.Z., Youssef, A.M., Kadah, Y.M.: Real-time speckle reduction and coherence enhancement in ultrasound imaging via nonlinear anisotropic diffusion. IEEE Trans. Biomed. Eng. 49(9), 997–1014 (2002)

    Article  Google Scholar 

  2. Abreu, E., Lightstone, M., Mitra, S.K., Arakawa, K.: A new efficient approach for the removal of impulse noise from highly corrupted images. IEEE Trans. Image Process. 5(6), 1012–1025 (1996)

    Article  Google Scholar 

  3. Arce, G.R.: Multistage order statistic filters for image sequence processing. IEEE Trans. Signal Process. 39(5), 1146–1163 (1991)

    Article  Google Scholar 

  4. Astola, J., Kuosmanen, P.: Fundamentals of Nonlinear Digital Filtering. CRC Press, Boca Raton (1997)

    Google Scholar 

  5. Astola, J., Haavisto, P., Neuvo, Y.: Vector median filtres. Proc. IEEE 78, 678–690 (1990)

    Article  Google Scholar 

  6. Frost, V.S., Stiles, J.A., Shanmugan, K.S., Holtzam, J.C.: A model for radar images and its application to adaptive digital filtering of multiplicative noise. IEEE Trans. Pattern Anal. Mach. Intell. 4,157–166 (1982)

    Google Scholar 

  7. Gallegos-Funes, F.J., Ponomaryov, V.I.: Real-time image filtering scheme based on robust estimators in presence of impulsive noise. Real Time Imaging 8(2), 69–80 (2004)

    Article  Google Scholar 

  8. Gallegos-Funes, F.J., Ponomaryov, V., Sadovnychiy, S., Nino-de-Rivera, L.: Median M-type K-nearest neighbour (MM-KNN) filter to remove impulse noise from corrupted images. Electron. Lett. 38(15), 786–787 (2002)

    Article  Google Scholar 

  9. Gallegos-Funes, F., Ponomaryov,V., De-La-Rosa, J.: ABST M-type K-nearest neighbor (ABSTM-KNN) for image denoising. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E88A(3), 798–799 (2005)

    Article  Google Scholar 

  10. Hampel F.R., Ronchetti, E.M., Rouseew, P.J., Stahel, W.A.: Robust Statistics. The Approach based on Influence Function. Wiley, New York (1986)

    Google Scholar 

  11. Hardie, R.C., Barner, K.E.: Rank conditioned rank selection filter for signal restoration. IEEE Trans. Image Process. 3, 192–206 (1994)

    Article  Google Scholar 

  12. Hardie, R.C., Boncelet, C.G.: LUM filters: a class of rank order based filters for smoothing and sharpening. IEEE Trans. Signal Process. 41, 1061–1076 (1993)

    Article  MATH  Google Scholar 

  13. Hore, E.S., Qiu, B., Wu, H.R.: Improved vector filtering for color images using fuzzy noise detection. Opt. Eng. 42, 1656–1664 (2003)

    Article  Google Scholar 

  14. Huber, P.J.: Robust Statistics. Wiley, New York (1981)

    Book  MATH  Google Scholar 

  15. Jin, L., Li, D.: A switching vector median filter based on the CIELAB color space for color image restoration. Signal Process. doi:10.1016/j.sigpro.2006.11.08 (2006)

  16. Kehtarnavaz, N., Gamadia, M.: Real-Time Image and Video Processing: From Research to Reality. Morgan and Claypool Publ., San Rafael (2006)

    Google Scholar 

  17. Khiji, L., Gabbouj, M.: Adaptive fuzzy order statistics-rational hybrid filters for color image processing. Fuzzy Sets Syst. 128, 35–46 (2002)

    Article  Google Scholar 

  18. Khriji, L., Gabbouj, M.: Vector median-rational hybrid filtersfor multichannel image processing. IEEE Signal Process. Lett. 6(7), 186–190 (1999)

    Article  Google Scholar 

  19. Ko, S.J., Lee, Y.H., Fam, A.T.: Selective median filters. Proc. IEEE Symp. Circuits Syst. 6, 1495–1498 (1988)

    Article  Google Scholar 

  20. Kotropoulos, C., Pitas, I.: Adaptive LMS L-filters for noise suppression in images. IEEE Trans. Image Process. 5(12), 1596–1609 (1996)

    Article  Google Scholar 

  21. Kotropoulos, C., Pitas, I.: Nonlinear model-based Image/Video Processing and Analysis. Wiley, New York (2001)

    Google Scholar 

  22. Laplante, P.: Real-Time Systems Design and Analysis. Wiley/IEEE Press, New York (2004)

    Google Scholar 

  23. Laplante, P.: Real-time imaging. Potentials December/January:8–10 (2005)

  24. Lee, J.S.: Digital image enhancement and noise filtering by use of local statistics. IEEE Trans. Pattern Anal. Mach. Intell. 2, 165–168 (1980)

    Article  Google Scholar 

  25. Lee, Y.H., Kassan, S.A.: Generalized median filtering and related nonlinear filtering techniques. IEEE Trans. Acoust. Speech Signal Process. 35, 672–683 (1985)

    Google Scholar 

  26. Lucat, L., Siohan, P., Barba, D.: Adaptive and global optimization methods for weighted vector median filters. Signal Proc. Image Com. 17, 509–524 (2002)

    Article  Google Scholar 

  27. Lukac, R.: Adaptive vector median filtering. Pattern Recognit. Lett. 24, 1889–1899 (2003)

    Article  Google Scholar 

  28. Lukac, R., Smolka, B., Martin, K., Plataniotis, K.N., Venetsanopoulos, A.N.: Vector Filtering for Color Imaging. IEEE Signal Proc. Mag. 1, 74–85 (2005)

    Article  Google Scholar 

  29. Ma, Z., Wu, H.R.,Qiu, B.: A robust structure-adaptive hybrid vector filter for color image restoration. IEEE Trans. Image Process. 14(12), 1990–2001 (2005)

    Article  Google Scholar 

  30. Nieminen, A., Neuvo, Y.: Comments of theoretical analysis of the max/median filter. IEEE Trans. Acoust. Speech Signal Process. 36, 826–827 (1988)

    Article  MATH  Google Scholar 

  31. Nikolaidis, N., Pitas, I.: 3-D image processing algorithms. Wiley, New York (2000)

    Google Scholar 

  32. Pitas, I., Venetsanopoulos, A.N.: Order statistics in digital image processing. Proc. IEEE 80(12), 1892–1921 (1992)

    Article  Google Scholar 

  33. Plataniotis, K.N.,Venetsanopoulos, A.N.: Color image processing and applications. Springer, Berlin (2000)

    Google Scholar 

  34. Plataniotis, K.N., Androutsos, D., Vinayagamoorthy, S.,Venetsanopoulos, A.N.: Color image processing using adaptive multichannel filters. IEEE Trans. Image Process. 67, 933–949 (1997)

    Article  Google Scholar 

  35. Ponomaryov, V. I., Pogrebnyak, O.B.: Novel robust RM filters for radar image preliminary processing. J. Electron. Imaging 4, 467–477 (1999)

    Article  Google Scholar 

  36. Ponomaryov, V.I., Gallegos-Funes, F.J., Pogrebnyak, O.B., Nino-de-Rivera, L.: Denoising robust image filter with retention of small-size details in presence of complex noise mixture. Proc. SPIE 4671, 877–887 (2002)

    Article  Google Scholar 

  37. Ponomaryov, V., Gallegos-Funes, F., Rosales-Silva, A.: Adaptive multichannel nonparametric median M-type K-nearest neighbour (AMN-MMKNN) filter to remove impulsive noise from color images. Electron. Lett. 40(13), 796–798 (2004)

    Article  Google Scholar 

  38. Ponomaryov, V.I., Gallegos-Funes, F., Rosales-Silva, A.: Real-time color imaging based on RM-filters for impulsive noise reduction. J. Imaging Sci Technol 49(3), 205–219 (2005a)

    MathSciNet  Google Scholar 

  39. Ponomaryov, V., Gallegos-Funes, F., Rosales-Silva, A.: Real-time color image processing using order statistics filters. J. Math. Imaging Vis. 23, 315–319 (2005b)

    Article  MathSciNet  Google Scholar 

  40. Ponomaryov, V., Gallegos-Funes, F., Sansores-Pech, R., Sadovnychiy, S.: Real-time noise suppression in 3d ultrasound imaging based on order statistics. Electron. Lett. 42(2), 80–81 (2006a)

    Article  Google Scholar 

  41. Ponomaryov, V., Rosales-Silva, A., Golikov, V.: Adaptive and vector directional processing applied to video colour images. Electron. Lett. 42(11), 623–624 (2006b)

    Article  Google Scholar 

  42. Shen, Y., Barner, K.E.: Fast adaptive optimization of weighted vector median filters. IEEE Trans. Signal Process. 54(7), 2497–2510 (2006)

    Article  Google Scholar 

  43. Smolka, B., Lukac, R., Chydzinski, A., Plataniotis, K.N., Wojciechowski, W.: Fast adaptive similarity based impulsive noise reduction filter. Real Time Imaging 7, 261–276 (2003)

    Article  Google Scholar 

  44. Texas Instruments Inc.: TMS320C6000 Code Composer Studio Tutorial, SPRU301C (2000)

  45. Texas Instruments Inc.: TMS320C6711, TMS320C6711B, TMS320C6711C Floating-Point Digital Signal Processors PRS088H (2003)

  46. Touzi, R.: A review of speckle filtering in context of estimation theory. IEEE Trans. Geosci. Remote Sens. 40(11), 2392–2404 (2002)

    Article  Google Scholar 

  47. Trahanias, P.E., Karakos, D.G.,Venetsanopoulos, A.N.: Directional processing of color images: theory and experimental results. IEEE Trans. Image Process. 5, 868–880 (1996)

    Article  Google Scholar 

  48. Webb, A.G.: Introduction to Biomedical Imaging. Wiley-IEEE Press, Hoboken (2002)

    Google Scholar 

  49. Zlokolica, V., Philips, D.,Van de Ville, D.: A new non-linear filter for video processing. In: IEEE Benelux Signal Processing Symposium (SPS-2002), Belgium (2002)

Download references

Acknowledgments

This work was supported by the National Polytechnic Institute of Mexico and CONACyT.

Author information

Authors and Affiliations

  1. Mechanical and Electrical Engineering Higher School, National Polytechnic Institute of Mexico, U. P. Culhuacan, Av. Santa Ana 1000, Col. San Francisco Culhuacan, 04430, Mexico D.F., Mexico

    Volodymyr I. Ponomaryov

Authors
  1. Volodymyr I. Ponomaryov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Volodymyr I. Ponomaryov.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ponomaryov, V.I. Real-time 2D–3D filtering using order statistics based algorithms. J Real-Time Image Proc 1, 173–194 (2007). https://doi.org/10.1007/s11554-007-0021-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-007-0021-5

Keywords

Search

Navigation