Nonlinear techniques for color image processing

Nonlinear Signal and Image Processing: Theory, Methods, and Applications

Volumn , Issue , 2003, Pages 445-506

  Smolka, Bogdan ^a   Plataniotis, Konstantinos N ^b   Venetsanopoulos, Anastasios N ^b  

^a SILESIAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85006753512     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9780203010419     Document Type: Chapter

References (139)

1. G. Wyszecki and W.S. Stiles, Color Science: Concepts and Methods, Quantitative Data and Formulae,2nd ed., New York: John Wiley & Sons, 1982.
2. I. Pitas, Digital Image Processing Algorithms, Englewood Cliffs, NJ: Prentice-Hall, 1993.
3. I. Pitas, Digital Image Processing Algorithms and Applications, New York: Wiley-Interscience, 2000.
4. I. Pitas and A.N. Venetsanopoulos, Nonlinear Digital Filters: Principles and Applications, Dordrecht: Kluwer, 1990.
5. K.N. Plataniotis and A.N. Venetsanopoulos, Color Image Processing and Applications, New York: Springer-Verlag, 2000.
6. S.J. Sangwine and R.E.N. Horne, Eds., The Colour Image Processing Handbook, London: Chapman & Hall, 1998.
7. L. Yaroslavsky and E. Murray, Fundamentals of Digital Optics, Boston: Birkhauser, 1996.
8. S.K. Mitra and G. Sicuranza, Ed., Nonlinear Image Processing (Communications, Networking and Multimedia), San Diego, CA: Academic Press, 2000.
9. T. Viero, K. Oistamo, and Y. Neuvo, Three-dimensional median-related filters for color image sequence filtering, IEEE Trans. Circuits Syst. Video Technol.,4(2), 129-142,1994.
10. M.I. Vardavoulia, I. Andreadis, and Ph. Tsalides, A new vector median filter for colour image processing, Pattern Recognition Lett.,22, 675-689, 2001.
11. R.C. Gonzalez and R.E. Woods, Digital Image Processing, Reading, MA: Addison-Wesley, 1992.
12. M.J. McDonnell, Box-filtering techniques, Comput. Graphics Image Process.,17, 65-70, 1981.
13. S. Haykin, Adaptive Filter Theory, Englewood Cliffs, NJ: Prentice-Hall, 1991.
14. K. Erler and E. Jernigan, Adaptive image restoration using recursive image filters, IEEE Trans. Signal Process.,42(7), 1877-1881, July 1994.
15. R. Klette and P. Zamperoni, Handbuch der Operatoren für die Bildverarbeitung, Braunschweig: Vieweg Verlag, 1992.
16. A. Scher, V. Dias, and F.R. Rosenfeld, Some new image smoothing techniques, IEEE Trans. Syst, Man Cybern.10, 153-158, March 1980.
17. D. Wang, A.H. Vagnucci, and C.C. Li, Gradient inverse weighted smoothing scheme and the evaluation of its performance, Comput. Graphics Image Process., 15, 167-181,1981.
18. J.S. Lee, Digital image enhancement and noise filtering by use of local statistics, IEEE Trans. Pattern Anal. Mach. Intelligence,2,165-168, 1980.
19. D. Wang and Q. Wang, A weighted averaging method for image smoothing, in Proceedings of the 8th ICPR, Paris, 1988, 981-983.
20. G.A. Mastin, Adaptive filters for digital image noise smoothing: an evaluation, Comput. Vision Graphics Image Process.,31, 103-121,1985.
21. J.S. Lee, Refined filtering of image noise using local statistics, Comput. Graphics Image Process.,15, 380-389, 1981.
22. J.S. Lee, Digital image smoothing and the sigma filter, Comput. Vision Graphics Image Process.,24, 255-269, 1983.
23. P. Saint-Marc, J.S. Chen, and G. Medioni, Adaptive smoothing: a general tool for early vision, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Diego, 1989, 618-624.
24. P. Saint-Marc, J.S. Chen, and G. Medioni, Adaptive smoothing: a general tool for early vision, IEEE Trans. Pattern Anal. Mach. Intelligence,13(6), 514, June 1991.
25. S.M. Smith and J.M. Brady, SUSAN—a new approach to low level image processing, Int. J. Comput. Vision,23(1), 45-78, 1997.
26. C. Tomasi and R. Manduchi, Bilateral filtering for gray and color image, in Proc. Of the IEEE International Conference on Computer Vision, Bombay, India, 1998.
27. K. Chen, A feature-preserving adaptive smoothing method for early vision, Technical Report, National Laboratory of Machine Perception and Center for Information Science, Peking University, Beijing, China.
28. D. Barash, A fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation, IEEE Trans. Pattern Anal. Machine Intelligence,24(6), 844-847, June 2002.
29. P. Perona and J. Malik, Scale space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intelligence,12, 629-639, 1990.
30. M. Spann and A. Nieminen, Adaptive Gaussian weighted filtering for image segmentation, Pattern Recognition Lett.,8, 251-255, 1988.
31. S. Guillon, P. Baylou, M. Najim, and N. Keskes, Adaptive non-linear filters for 2D and 3D image enhancement, Signal Process.,67, 237-254,1998.
32. G. Lohmann, Volumetric Image Analysis, New York: John Wiley/Teubner, 1988.
33. L.S. Davis and A. Rosenfeld, Noise cleaning by iterated local averaging, IEEE Trans. Syst. Man Cybern., SMC,8, 705-710, 1978.
34. M. Kuwahara, K. Hachimura, S. Eiho, and M. Kinoshita, Digital Processing of Biomedical Images, New York: Plenum Press, 1976,187-203.
35. F. Tomita and S. Tsuji, Extraction of multiple regions by smoothing in selected neighbourhoods, IEEE Trans. Syst., Man Cybern.,7,107-109,1977.
36. D. de Ridder, R.P.W. Duin, P.W. Verbeek, and L.J. van Vliet, The applicability of neural networks to non-linear image processing, Pattern Anal. Appl.,2,111-128, 1999.
37. M. Nagao and T. Matsuyama, Edge preserving smoothing, Comput. Graphics Image Process.,9, 394-407,1979.
38. M. Nagao and T. Matsuyama, A Structural Analysis of Complex Aerial Photographs, New York: Plenum Press, 1980.
39. A. Somboonkaew, S. Chitwong, F. Cheevasuvit, K. Dejhan, and S. Mitatha, Segmentation on the edge preserving smoothing image, in Proceedings of 20th Asian Conference on Remote Sensing, Nov. 22-25, Hong Kong, China, 1999.
40. G.R. Arce, A generalized weighted median filter structure admitting negative weights, IEEE Trans. Signal Process.,46, Dec. 1998.
41. G.R. Arce, N.C. Gallagher, Jr., and T.A. Nodes, Median filters: theory and apli-cations, in Advances in Computer Vision and Image Processing, Vol. 2, T.S. Huang, Ed., Greenwich, CT: JAI Press, 1986.
42. G.R. Arce and J. Paredes, Image enhancement with weighted medians, in Nonlinear Image Processing, S. Mitra and G. Sicuranza, Eds., San Diego, CA: Academic Press, 2000, 2767.
43. K.E. Barner and R.C. Hardie, Spatial rank order selection filters, in Nonlinear Image Processing, S.K. Mitra and G. Sicuranza, Eds., San Diego, CA: Academic Press, 2001.
44. T. Chen and H.R. Wu, Adaptive impulse detection using center-weighted median filters, IEEE Signal Process. Lett.,8(1), 1-3, Jan. 2001.
45. E. Abreu and S.K. Mitra, A signal-dependent rank-ordered mean (SD-ROM) filter—a new approach for removal of impulses from highly corrupted images, Proc. Int. Conf. Accoust. Speech Signal Process.,4, 2371-2374, 1995.
46. E. Abreu, Signal-dependent rank-ordered mean (SD-ROM) filter, in Nonlinear Image Processing, S.K. Mitra and G.L. Sicuranza, Eds., San Diego, CA: Academic Press, 2000,111-134.
47. S.J. Ko and Y.H. Lee, Center weighted median filters and their applications to image enhancement, IEEE Trans. Circuits Syst.,38, 984-993, Sept. 1991.
48. M. Schulze and J.A. Pearce, Some properties of the two-dimensional pseudomedian filter, Proc. SPIE,1451, 48-57, 1991.
49. L. Alparone, M. Barni, F. Bartolini, and V. Cappellini, Adaptively weighted vector-median filters for motion-fields smoothing, Proc. IEEE Int. Conf. Accoust., Speech Signal Processing, May 7-10, 1996, 2267-2270.
50. D.R.K. Brownrigg, The weighted median filter, Commun. Assoc. Comput.,807-818, 1984.
51. F. Catte, F. Dibos, and G. Koepfler, Image selective smoothing and edge detection by nonliner diffusion, SIAM J. Numer. Anal.,29(1), 182-193, Feb. 1992.
52. F. Catte, P.-L. Lions, J.M. Morel, and T. Coll, Image selective smoothing and edge detection by nonlinear diffusion-II, SIAM J. Numer. Anal.,29(3), 845-866, 1992.
53. P. Perona and J. Malik, Scale space and edge detection using anisotropic diffusion, in Proceedings of IEEE Workshop on Computer Vision, Miami, 1987, 16-22.
54. A. Witkin, Scale-space filtering, inProc. Of Int. Joint Conf. Artif. Intell.,1983,1019-1021.
55. G. Sapiro and D.L. Ringach, Anisotropic diffusion of multivalued images with applications to color filtering, IEEE Trans. Image Processing,5(11), 1582-1586, Nov. 1996.
56. G. Gerig, R. Kikinis, O. Kuebler, and F. Jolesz, Nonlinear anisotropic filtering of MRI data, IEEE Trans. Med. Imaging,11(2), 221-232, June 1992.
57. S.T. Acton, Multigrid anisotropic diffusion, IEEE Trans. Image Process.,7(3), 280-291, Mar. 1998.
58. S. Biswas, N.R. Pal, and S.K. Pal, Smoothing of digital images using the concept of diffusion process, Pattern Recognition,29(3), 497-510, 1996.
59. J. Maeda, T. Iizawa, T. Ishizaka, C. Ishikawa, and Y. Suzuki, Segmentation of natural images using anisotropic diffusion and linking of boundary edges, Pattern Recognition,31(12), 1993-1999, Dec. 1998.
60. F. Torkamani-Azar and K.E. Tait, Image recovery using the anisotropic diffusion equation, IEEE Trans. Image Process.,5(11), 1573-1578, Nov. 1996.
61. Y.L. You, W. Xu, A. Tannenbaum, and M. Kaveh, Behavioral analysis of anisotropic diffusion in image processing, IEEE Trans. Image Process.,5(11), 1539-1553, 1996.
62. B. Fischl and E.L. Schwartz, Learning an integral equation approximation to nonlinear anisotropic diffusion in image processing, IEEE Trans. Pattern Anal. Machine Intelligence,19(4), 342-352, Apr. 1997.
63. B.B. Kimia and K. Siddiqi, Geometric heat equation and nonlinear diffusion of shapes and images, Comput. Vision Image Understanding,64(3), 305-322, Nov. 1996.
64. B.B. Kimia and K. Siddiqi, Geometric heat equation and non-linear diffusion of shapes and images, inIEEE Computer Society Conference on Computer Vision and Pattern Recognition,1994, 113-120.
65. J. Shah, A common framework for curve evolution, segmentation and anisotropic diffusion, inProc. Of IEEE Conf.on Computer Vision and Pattern Recognition, June 1996,136-142.
66. M.J. Black, G. Sapiro, D. H. Marimont, and D. Heeger, Robust anisotropic diffusion, IEEE Trans. Image Process.,7(3), Mar. 1998, 421-432.
67. B. Romeny ter Haar, Geometry-Driven Diffusion in Computer Vision, Boston: Kluwer, 1994.
68. G. Sapiro, Geometric Partial Differential Equations and Image Analysis, Cambridge, U.K.: Cambridge University Press, 2001.
69. L. Alvarez, F. Guichard, P.L. Lions, and J.M. Morel, Image selective smoothing and edge detection by nonliner diffusion, SIAM J. Numer. Anal.,29(3), 845-866, 1992.
70. P. Charbonnier, G. Aubert, M. Blanc-Ferraud, and M. Barlaud, Two-deterministic half-quadratic regularization algorithms for computed imaging, in Proc of IEEE International Conf. On Image Processing ICIP, Austin, TX, Nov. 1994, 168-172.
71. L.I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D,60, 259-268, 1992.
72. G. Ramponi and C. Moloney, Smoothing speckled images using an adaptive rational operator, IEEE Signal Process. Lett.,4(3), 68-71, 1997.
73. J. Weickert, Anisotropic Diffusion in Image Processing, Stuttgart: G.G. Teubner, 1998.
74. R. Whitaker and G. Gerig, Vector-valued diffusion, in Geometry-Driven Diffusion in Computer Vision, B. Romeny ter Haar, Boston: Kluwer, 1994, 93 134.
75. R.S. Lin and Y.C. Hsueh, Multichannel filtering by gradient information, Signal Process.,80, 279-293, 2000.
76. P. Pujas and M.J. Aldon, Estimation of the colour image gradient with perceptual attributes, in Proceedings of the 9th International Conference on Image Analysis and Processing, New York: Springer-Verlag, Sept. 1997,103-110.
77. R.A. Carmona and S. Zhong, Adaptive smoothing respecting feature directions, IEEE Transa. Image Process., Special Issue, 7(3), 353-358,1998.
78. S. DiZenzo, A note on the gradient of multi-image, Comput. Vision Graphics Image Process.,33, 116-125,1986.
79. D. Tschumperle and R. Deriche, Constrained and unconstrained PDE's for vector image restoration, in Proceedings of the SCIA Conference,2001.
80. D. Tschumperle and R. Deriche, Diffusion PDE's on vector-valued images: local approach and geometric viewpoint, IEEE Signal Process. Mag., Special Issue, Sept. 2002.
81. P. Blpmgren and T.F. Chan, Color TV: total variation methods for restoration of vector-valued images, IEEE Trans. Image Process., Special Issue, 7(3), Mar. 1998, 304-309.
82. A.N. Venetsanopoulos and K.N. Plataniotis, Multichannel image processing, inProceedings of the IEEE Workshop on Nonlinear Signal and Image Processing,1995, 2-6.
83. P.E. Trahanias, I. Pitas, and A.N. Venetsanopoulos, Color image processing, in Advances in 2D and 3D Digital Processing (Techniques and Applications), C.T. Leondes, Ed., San Diego, CA: Academic Press, 1994.
84. K.N. Plataniotis, D. Androutsos, and A.N. Venetsanopoulos, Multichannel filters for image processing, Signal Process. Image Commun.,9(2), 143-158, 1997.
85. R. Lukac, Color image filtering by vector directional order-statistics, Pattern Recognition Image Anal.,12(3), 279-285, 2002.
86. N. Nikolaidis and I. Pitas, Multichannel L filters based on reduced ordering, IEEE Trans. Circuits Syst. Video Technol.,6(5), 470-482, Oct. 1996.
87. V. Barnett, The ordering of multivariate data, J. R. Stat. Soc. A,139(3), 318-355, 1976.
88. K.N. Plataniotis and A.N. Venetsanopoulos, Vector filtering, in The Colour Image Processing Handbook, S.J. Sangwine and R.E.N. Horne, Eds., London: Chapman & Hall, 1998, 188-209.
89. K. Tang, J. Astola, and Y. Neuovo, Nonlinear multivariate image filtering techniques, IEEE Trans. Image Process.,4(6), 788-797, June 1995.
90. p and its use in multivariate image estimation, IEEE Trans. Circuits Syst. Video Technol.,1(2), 197-209,1991.
91. I. Pitas and P. Tsakalides, Multivariate ordering in color image processing, IEEE Trans. Circuits Syst. Video Technol.,1(3), 247-256, 1991.
92. J. Astola, P. Haavisto, and Y. Neuovo, Vector median filters, IEEE Proc.,78,678-689, 1990.
93. M. Barni and V. Cappellini, On the computational complexity of multivariate median filters, Signal Process.,71, 45-54,1998.
94. M. Barni, V. Cappellini, and A. Mecocci, Fast vector median filter based on Euclidean norm approximation, IEEE Signal Process. Lett.,1(6), 92-94,1994.
95. M. Gabbouj and F.A. Cheickh, Vector median-vector directional hybrid filter for colour image restoration, Proc. EUSIPCO,879-881,1996.
96. B. Smolka, M.K. Szczepanski, K.N. Plataniotis, and A.N. Venetsanopoulos, Fast modified vector median filter, in Computer Analysis of Images and Patterns, W. Skarbek, Ed., LNCS 2124, Berlin: Springer-Verlag, 2001, 570-580.
97. B. Smolka, M.K. Szczepanski, K.N. Plataniotis, and A.N. Venetsanopoulos, On the modified weighted vector median filter, in Proceedings of Digital Signal Processing DSP2002, Santorini, Greece, 2002.
98. B. Smolka, A. Chydzinski, K. Wojciechowski, K. Plataniotis, and A. Venet-sanopoulos, Self-adaptive algorithm of impulsive noise reduction in color images, Pattern Recognition,35,1771-1784, 2002.
99. R. Wichman, K. Oistamo, Q. Liu, M. Grundstrom, and Y. Neuovo, Weighted vector median operation for filtering multispectral data, inProceedings of the Conference Visual Communications and Image Processing,1992, 376-383.
100. P.E. Trahanias, D. Karakos, and A.N. Venetsanopoulos, Directional processing of color images: theory and experimental results, IEEE Trans. Image Process.,5(6), 868-880,1996.
101. R. Lukac, Introducing of the weight concept to vector directional filters, J. Elect. Eng.,52(3-4), 98-100, 2001.
102. R. Lukac, Adaptive impulse noise filtering by using center-weighted directional information, in Proceedings of the CGIV 2002, France, 2002, 86-89.
103. D. Karakos and P.E. Trahanias, Generalized multichannel image filtering structures, IEEE Trans. Image Process.,6(7), 1038-1045, 1997.
104. R. Lukac, Optimised directional distance filter, Machine Graphics Vis., Special Issue, 11(2/3), 311-326, 2002.
105. K.N. Plataniotis, D. Androutsos, S. Vinayagamoorthy, and A.N. Venetsanopoulos, Color image processing using adaptive multichannel filters, IEEE Trans. Image Process.,6(7), 933-950, 1997.
106. K.N. Plataniotis, D. Androutsos, and A.N. Venetsanopoulos, Colour image processing using fuzzy vector directional filters, in Proceedings of the IEEE Workshop on Nonlinear Signal and Image Processing, Greece, 1995, 535-538.
107. S.A. Durrani, The distance-weighted k-nearest neighbor rule, IEEE Trans. Syst. Man Cybern.,15, 630-636, 1977.
108. K.N. Plataniotis, D. Androutsos, and A.N. Venetsanopoulos, Adaptive multichannel filters for color image processing, Proc. Visual Commun. Image Process. Conf. SPIE,2727(3), 1270-1279, 1996.
109. K.N. Plataniotis, D. Androutsos, and A.N. Venetsanopoulos, Fuzzy adaptive filters for multichannel image processing, Signal Process. J.,55(1), 93-106, 1996.
110. K.N. Plataniotis, D. Androutsos, and A.N. Venetsanopoulos, Fuzzy adaptive filters for multichannel image processing, Signal Process. J.,55(1), 93-106, 1996.
111. K.N. Plataniotis, D. Androutsos, S. Vinayagamoorthy, and A.N. Venetsanopou-los, An adaptive nearest neighbor multichannel filter, IEEE Trans. Circuits Syst. Video Technol.,699-703, Dec. 1996.
112. K. Fukunaga, Introduction to Statistical Pattern Recognition,2nd ed., London: Academic Press, 1990.
113. B. Smolka and K. Wojciechowski, Random walk approach to image enhancement, Signal Process.,81(3), 465-482, 2001.
114. B. Smolka, On the new robust algorithm of noise reduction in color images, Comput. Graphics,11(2/3), 311-326, 2003.
115. K.N. Plataniotis, D. Androutsos, and A.N. Venetsanopoulos, Adaptive fuzzy systems for multichannel signal processing, Proc. IEEE,87(9), 1601-1622, 1999.
116. G. Borgefors, Distance transformations in arbitrary dimensions, Comput. Vision Graphics Image Process.,27, 321-345, 1984.
117. G. Borgefors, Distances transformations in digital images, Comput. Vision Graphics Image Process.,34, 344-371, 1986.
118. F.Y. Shih and J.J. Liu, Size-invariant four-scan Euclidean distance transformation, Pattern Recognition,31(11), 1761-1766,1998.
119. F. Preteux and N. Merlet, New concepts in mathematical morphology: the topographical distance function, Proc. SPIE,1568, 66-77, 1991.
120. C.O. Kiselman, Regularity properties of distance transformations in image analysis, Comput. Vision Image Understanding,64(3), 390-398, Nov. 1996.
121. N. Madras and G. Slade, The Self-Avoiding Walk, Boston: Birkhauser, 1993.
122. F. Spitzer, Principles of Random Walk, Princeton, NJ: van Nostrand, 1975.
123. V. Starovoitov, Towards a distance transform generalization, in Proceedings ofthe 9th Scandinavian Conference on Image Analysis, G. Borgefors, Ed., Uppsala, 1995, 499-506.
124. M. Schmitt, Lecture notes on geodesy and morphological measurements, in Proceedings of the Summer School on Morphological Image and Signal Processing, Zakopane, Poland, 1995, 36-91.
125. P.J. Toivanen, New geodesic distance transforms for gray scale images, Pattern Recognition Lett.,17, 437-450,1996.
126. O. Cuisenaire, Distance Transformations: Fast Algorithms and Applications to Medical Image Processing, Ph.D. thesis, Universite Catholique de Louvain, Oct. 1999.
127. R. Kimmel, R. Malladi, and N. Sochen, Images as embedded maps and minimal surfaces: movies, color, texture, and volumetric medical images, Int. J. Comput. Vision,39(2), 111, 2000.
128. N. Sochen, R. Kimmel, and R. Malladi, A geometrical framework for low level vision, IEEE Trans. Image Process.,7(3), 310, 1998.
129. B. Smolka, A. Chydzinski, K. Wojciechowski, K. Plataniotis, and A.N. Venet-sanopoulos, On the reduction of impulsive noise in multichannel image processing, Opt. Eng.,40(6), 902-908, 2001.
130. M. Basu and M. Su, Image smoothing with exponential functions, Int. J. Pattern Recognition Artif. Intelligence,15(4), 735-752, 2001.
131. M. Szczepanski, B. Smolka, K.N. Plataniotis, and A.N. Venetsanopoulos, On the distance function approach to color image enhancement, Discrete Appl. Math., in press.
132. M. Szczepanski, B. Smolka, K.N. Plataniotis, and A.N. Venetsanopoulos, On the geodesic paths approach to color image filtering, Signal Process.,83,1309-1342, 2003.
133. M.K. Szczepanski, B. Smolka, K.N. Plataniotis, and A.N. Venetsanopoulos, Enhancement of the DNA microarray chip images, in Proceedings of Digital Signal Processing DSP 2002, Santorini, Greece, 2002.
134. J.C. Bezdek and S.K. Pal, Eds., Fuzzy Models for Pattern Recognition, Pisrataway, NJ: IEEE Press, 1992.
135. S. Osher and L.I. Rudin, Feature-oriented image enhancement using shock filters, SIAM J. Numer. Anal.,27(4), 919-940, Aug. 1990.
136. I. Pitas and A.N. Venetsanopoulos, Order statistics in digital image processing, Proc. IEEE,80(12), 1893-1923, 1992.
137. K.N. Plataniotis, D. Androutsos, V. Sri, and A.N. Venetsanopoulos, A nearest neighbour multichannel filter, Electron. Lett.,31(22), 1910-1911,1995.
138. P.E. Trahanias, D.G. Karakos, and A.N. Venetsanopoulos, Directional processing of color images: theory and experimental results, IEEE Trans. Image Process.,5(6), 868-880,1996.
139. P.E. Trahanias and A.N. Venetsanopoulos, Vector directional filters: a new class of multichannel image processing filters, IEEE Trans. Image Process.,2(4), 528-534, 1993.