Cost-effective video filtering solution for real-time vision systems

Eurasip Journal on Applied Signal Processing

Volumn 2005, Issue 13, 2005, Pages 2026-2042

  Fischer, Viktor ^a,c,d,e   Lukac, Rastislav ^b,f   Martin, Karl ^b,f,g  

^a UNIVERSITÉ JEAN MONNET   (France)

^b UNIVERSITY OF TORONTO   (Canada)

^c UNIVERSITÉ JEAN MONNET   (France)

^d Department of Electronics and Computer Science ^*  (France)

^e Micronic   (Slovakia)

^f IEEE   (United States)

^g IEEE Consumer Electronics ^*  (Canada)

Author keywords

Bit serial approach; FPLD; Nonlinear adaptive filter design; Pipelined solution; VHDL implementation; Video filtering and enhancement

Indexed keywords

BIT-SERIAL APPROACH; FPLD; NONLINEARED ADAPTIVE FILTER DESIGN; PIPELINED SOLUTIONS; VHDL IMPLEMENTATION; VIDEO FILTERING AND ENHANCEMENT;

COMPUTER SIMULATION; CORRELATION METHODS; COST EFFECTIVENESS; FIELD PROGRAMMABLE GATE ARRAYS; FILTRATION; MULTIMEDIA SYSTEMS; REAL TIME SYSTEMS;

COMPUTER VISION;

EID: 28844495977     PISSN: 11108657     EISSN: None     Source Type: Journal    
DOI: 10.1155/ASP.2005.2026     Document Type: Conference Paper

References (80)

1. R. Chapuis, R. Aufrere, and F. Chausse, "Accurate road following and reconstruction by computer vision," IEEE Trans. Intell. Transport. Syst., vol. 3, no. 4, pp. 261-270, 2002.
2. D. A. Forsyth and J. Ponce, Computer Vision: a Modern Approach, Prentice-Hall, Englewood Cliffs, NJ, USA, 2002.
3. R. Kumar, H. Sawhney, S. Samarasekera, et al., "Aerial video surveillance and exploitation," Proc. IEEE, vol. 89, no. 10, pp. 1518-1539, 2001.
4. A. Schweikard, M. Bodduluri, and J. R. Adler, "Planning for camera-guided robotic radiosurgery," IEEE Trans. Robot. Automat., vol. 14, no. 6, pp. 951-962, 1998.
5. N. K. Ratha and A. K. Jain, "Computer vision algorithms on reconfigurable logic arrays," IEEE Trans. Parallel Distrib. Syst., vol. 10, no. 1, pp. 29-43, 1999.
6. I. Pitas and A. N. Venetsanopoulos, "Order statistics in digital image processing," Proc. IEEE, vol. 80, no. 12, pp. 1893-1919, 1992.
7. R. Lukac, B. Smolka, K. Martin, K. N. Plataniotis, and A. N. Venetsanopulos, "Vector filtering for color imaging," IEEE Signal Processing Mag., vol. 22, no. 1, pp. 74-86, 2005, Special Issue on Color Image Processing.
8. G.C. Hoist, CCD Arrays, Cameras, and Displays, JCD Publishing and SPIE Optical Engineering Press, Bellingham, Wash, USA, 2nd edition, 1998.
9. J. G. Brailean, R. P. Kleihorst, S. Estratiadis, A. K. Katsaggelos, and R. L. Lagendijk, "Noise reduction filters for dynamic image sequences: a review," Proc. IEEE, vol. 83, no. 9, pp. 1272-1292, 1995.
10. C. Kotropoulos and I. Pitas, "Adaptive LMS L-filters for noise suppression in images," IEEE Trans. Image Processing, vol. 5, no. 12, pp. 1596-1608, 1996.
11. Y. Neuvo and W. Ku, "Analysis and digital realization of a pseudorandom Gaussian and impulsive noise source," IEEE Trans. Commun., vol. 23, no. 9, pp. 849-858, 1975.
12. V. R. Jain and S. N. Gupta, "Impulsive noise in digital communication," International Journal of Electronics and Communications, vol. 47, no. 4, pp. 255-259, 1993.
13. W. Henkel, T. Kessler, and H. Y. Chung, "Coded 64-CAP ADSL in an impulse-noise environment-modeling of impulse noise and first simulation results," IEEE J. Select. Areas Commun., vol. 13, no. 9, pp. 1611-1621, 1995.
14. K. N. Plataniotis and A. N. Venetsanopoulos, Color Image Processing and Applications, Springer-Verlag, Berlin, Germany, 2000.
15. J. Astola and P. Kuosmanen, Fundamentals of Nonlinear Digital Filtering, CRC Press, Boca Raton, Fla, USA, 1997.
16. I. Pitas and A. N. Venetsanopoulos, Nonlinear Digital Filters, Principles and Applications, Kluwer Academic, Boston, Mass, USA, 1990.
17. S. K. Mitra and G. L. Sicuranza, Eds., Nonlinear Image Processing, Academic Press, San Diego, Calif, USA, 2001.
18. C. Kotropoulos and I. Pitas, Nonlinear Model-Based Image/Video Processing and Analysis, John Wiley & Sons, New York, NY, USA, 2001.
19. K. E. Barner and G. R. Arce, Nonlinear Signal and Image Processing: Theory, Methods and Applications, CRC Press, Boca Raton, Fla, USA, 2004.
20. O. Faugeras, "Digital color image processing within the framework of a human visual model," IEEE Trans. Acoust., Speech, Signal Processing, vol. 27, no. 4, pp. 380-393, 1979.
21. J. W. Tukey, "Nonlinear (nonsuperposable) methods for smoothing data," in The Collected Works of J.W. Tukey, Volume II: Time Series, pp. 837-856, Wadsworth Advanced Books & Software, Monterey, Calif, USA, 1965-1984.
22. E. J. Coyle, "Rank order operators and the mean absolute error criterion," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, no. 1, pp. 63-76, 1988.
23. A. Bovik, T. Huang, and D. Munson Jr., "A generalization of median filtering using linear combinations of order statistics," IEEE Trans. Acoust., Speech, Signal Processing, vol. 31, no. 6, pp. 1342-1350, 1983.
24. I. Pitas and A. N. Venetsanopoulos, "Adaptive filters based on order statistics," IEEE Trans. Signal Processing, vol. 39, no. 2, pp. 518-522, 1991.
25. G. R. Arce and R. E. Foster, "Detail-preserving ranked-order based filters for image processing," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 1, pp. 83-98, 1989.
26. L. Yin, R. Yang, M. Gabbouj, and Y. Neuvo, "Weighted median filters: a tutorial," IEEE Trans. Circuits Syst. II, vol. 43, no. 3, pp. 157-192, 1996.
27. G. R. Arce, "A general weighted median filter structure admitting negative weights," IEEE Trans. Signal Processing, vol. 46, no. 12, pp. 3195-3205, 1998.
28. P.-T. Yu and W.-H. Liao, "Weighted order statistics filters their classification, some properties, and conversion algorithm," IEEE Trans. Signal Processing, vol. 42, no. 10, pp. 2678-2691, 1994.
29. S. Marshall, "New direct design method for weighted order statistic filters," IEE Proceedings: Vision, Image and Signal Processing, vol. 151, no. 1, pp. 1-8, 2004.
30. R. C. Hardie and C. G. Boncelet, "LUM filters: a class of rank-order-based filters for smoothing and sharpening," IEEE Trans. Signal Processing, vol. 41, no. 3, pp. 1061-1076, 1993.
31. R. Lukac and S. Marchevsky, "Boolean expression of LUM smoothers," IEEE Signal Processing Lett., vol. 8, no. 11, pp. 292-294, 2001.
32. P. Maragos and R. Schafer, "Morphological filters - Part II: Their relations to median, order-statistic, and stack filters," IEEE Trans. Acoust., Speech, Signal Processing, vol. 35, no. 8, pp. 1170-1184, 1987.
33. J. P. Fitch, E. J. Coyle, and N. C. Gallagher, "Median filtering by threshold decomposition," IEEE Trans. Acoust., Speech, Signal Processing, vol. 32, no. 6, pp. 1183-1188, 1984.
34. M. Gabbouj, E. J. Coyle, and N. C. Gallagher, "An overview of median and stack filtering," Circuit Systems Signal Processing, vol. 11, no. 1, pp. 7-45, 1992.
35. M. K. Prasad and Y. H. Lee, "Stack filters and selection Probabilities," IEEE Trans. Signal Processing, vol. 42, no. 10, pp. 2628-2643, 1994.
36. J. L. Paredes and G. R. Arce, "Stack filters, stack smoothers, and mirrored threshold decomposition," IEEE Trans. Signal Processing, vol. 47, no. 10, pp. 2757-2767, 1999.
37. J. Zheng, K. P. Valavanis, and J. M. Gauch, "Noise removal from color images," Journal of Intelligent and Robotic Systems, vol. 7, no. 3, pp. 257-285, 1993.
38. R. Lukac, "Adaptive color image filtering based on center-weighted vector directional filters," Multidimensional Systems and Signal Processing, vol. 15, no. 2, pp. 169-196, 2004.
39. B. Smolka, K. N. Plataniotis, and A. N. Venetsanopoulos, "Nonlinear techniques for color image processing," in Nonlinear Signal and Image Processing: Theory, Methods, and Applications, K. E. Barner and G. R. Arce, Eds., pp. 445-505, CRC Press, Boca Raton, Fla, USA, 2004.
40. R. Lukac, K. N. Plataniotis, B. Smolka, and A. N. Venetsanopoulos, "Generalized selection weighted vector filters," EURASIP Journal on Applied Signal Processing, vol. 2004, no. 12, pp. 1870-1885, 2004, Special Issue on Nonlinear Signal and Image Processing.
41. G. R. Arce, "Multistage order statistic filters for image sequence processing," IEEE Trans. Signal Processing, vol. 39, no. 5, pp. 1146-1163, 1991.
42. R. P. Kleihorst, R. L. Lagendijk, and J. Biemond, "Noise reduction of image sequences using motion compensation and signal decomposition," IEEE Trans. Image Processing, vol. 4, no. 3, pp. 274-284, 1995.
43. K. J. Boo and N. K. Bose, "A motion-compensated spatio-temporal filter for image sequences with signal-dependent noise," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 3, pp. 287-298, 1998.
44. F. J. Sanchez-Marin, Y. Srinivas, K. N. Jabri, and D. L. Wilson, "Quantitative image quality analysis of a nonlinear spatio-temporal filter," IEEE Trans. Image Processing, vol. 10, no. 2, pp. 288-295, 2001.
45. J. S. Kim and H. W. Park, "Adaptive 3-D median filtering for restoration of an image sequence corrupted by impulse noise," Signal Processing: Image Communication, vol. 16, no. 7, pp. 657-668, 2001.
46. O. Vainio, Y. Neuvo, and S. E. Butner, "A signal processor for median-based algorithms," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 9, pp. 1406-1414, 1989.
47. D. S. Richards, "VLSI median filters," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 1, pp. 145-153,1990.
48. N. R. Murthy and M. N. S. Swamy, "On the VLSI implementation of real-time order statistic filters," IEEE Trans. Signal Processing, vol. 40, no. 5, pp. 1241-1252, 1992.
49. D. Z. Gevorkian, K. O. Egiazarian, S. S. Agaian, J. T. Astola, and O. Vainio, "Parallel algorithms and VLSI architectures for stack filtering using fibonaccip-codes," IEEE Trans. Signal Processing, vol. 43, no. 1, pp. 286-295, 1995.
50. Ch. Chakrabarti and L. E. Lucke, "VLSI architectures for weighted order statistic (WOS) filters," Signal Processing, vol. 80, no. 8, pp. 1419-1433, 2000.
51. R. Lukac, V. Fischer, and M. Drutarovsky, "3-D Adaptive LUM smoother based on reduced set of smoothing levels," in Proc. 9th IEEE International Conference on Electronics, Circuits and Systems (ICECS '02), vol. 3, pp. 871-874, Dubrovnik, Croatia, September 2002.
52. R. Lukac, V. Fischer, and N. Bochard, "Reduction of smoothing levels in LUM FTC filter structure," Traitement du Signal, vol. 21, no. 1, pp. 89-96, 2004.
53. R. Lukac and S. Marchevsky, "LUM smoother with smooth control for noisy image sequences," EURASIP Journal on Applied Signal Processing, vol. 2001, no. 2, pp. 110-120, 2001.
54. J. Park and L. Kurz, "Image enhancement using the modified ICM method," IEEE Trans. Image Processing, vol. 5, no. 5, pp. 765-771, 1996.
55. A. Beghdadi and K. Khellaf, "A noise-filtering method using a local information measure," IEEE Trans. Image Processing, vol. 6, no. 6, pp. 879-882, 1997.
56. T. Chen and H. R. Wu, "Adaptive impulse detection using center-weighted median filters," IEEE Signal Processing Lett., vol. 8, no. 1, pp. 1-3, 2001.
57. B. Smolka, M. Studer, M. Stommel, and K. Wojciechowski, "Vector median based color gamma filter," in Proc. International Conference on Computer Vision and Graphics (ICCVG '02), vol. 2, pp. 678-684, Zakopane, Poland, September 2002.
58. R. Lukac, V. Fischer, G. Motyl, and M. Drutarovsky, "Adaptive video filtering framework," International Journal of Imaging Systems and Technology, vol. 14, no. 6, pp. 223-237, 2004.
59. L. E. Lucke and K. K Parhi, "Parallel processing architectures for rank order and stack filters," IEEE Trans. Signal Processing, vol. 42, no. 5, pp. 1178-1189, 1994.
60. C. C. Lin and C. J. Kuo, "Two-dimensional rank-order filter by using max-min sorting network," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 8, pp. 941-946, 1998.
61. A. Hunter, "Connectionist median filtering networks," Image and Vision Computing, vol. 14, no. 4, pp. 277-283, 1996.
62. R. Maheshwari, S. S. S. P. Rao, and P. G. Poonacha, "FPGA implementation of median filter," in Proc. International Conference on VLSI Design, pp. 523-524, Hyderabad, India, January 1997.
63. D. Akopian, O. Vainio, S. Agaian, and J. Astola, "Processors for generalized stack filters," IEEE Trans. Signal Processing, vol. 43, no. 6, pp. 1541-1546, 1995.
64. K. Chen, "Bit-serial realizations of a class of nonlinear filters based on positive boolean functions," IEEE Trans. Circuits Syst., vol. 36, no. 6, pp. 785-794, 1989.
65. B. K. Kar, K. M. Yusuf, and D. K. Pradhan, "Bit-serial generalized median filters," in Proc. IEEE International Symposium on Circuits and Systems (ISCAS '94), vol. 3, pp. 85-88, London, UK, May-June 1994.
66. S. C. Hsia and W. C. Hsu, "A parallel median filter with pipelined scheduling for real-time 1D and 2D signal processing," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E83-A, no. 7, pp. 1396-1404, 2000.
67. M. J. Avedillo, J. M. Quintana, and H. El Alami, "Weighted order statistics filter for real-time signal processing applications based on pass transistor logic," IEE Proceedings: Circuits, Devices and Systems, vol. 151, no. 1, pp. 31-36, 2004.
68. A. Gasteratos, I. Andreadis, and P. Tsalides, "Realization of rank order filters based on majority gate," Pattern Recognition, vol. 30, no. 9, pp. 1571-1576, 1997.
69. I. Hatirnaz, F. K. Gürkaynak, and Y. Leblebici, "A compact modular architecture for the realization of high-speed binary sorting engines base on rank ordering," in Proc. International Symposium on Circuits and Systems (ISCAS '00), vol. 4, pp. 685-688, Geneva, Switzerland, May 2000.
70. J. Astola, D. Akopian, O. Vainio, and S. Agaian, "New digit-serial implementations of stack filters," Signal Processing, vol. 61, no. 2, pp. 181-197, 1997.
71. L. Breveglieri and V. Piuri, "Pipelined median filters," in Proc. IEEE Instrumentation and Measurement Technology Conference (IMTC '94), vol. 3, pp. 1455-1458, Hamamatsu, Japan, May 1994.
72. A. Hiasat and O. Hasan, "Bit-serial architecture for rank order and stack filters," Integration, the VLSI Journal, vol. 36, no. 1-2, pp. 3-12, 2003.
73. S. C. Chan, H. O. Ngai, and K. L. Ho, "A programmable image processing system using FPGA," in Proc. IEEE International Symposium on Circuits and Systems (ISCAS '94), vol. 2, pp. 125-128, London, UK, May-June 1994.
74. K. Wiatr, "Pipeline architecture of specialized reconfigurable processors in FPGA structures for real-time image preprocessing," in Proc. 24th Euromicro Conference, vol. 1, pp. 131-138, Vasteras, Sweden, August 1998.
75. R. Lukac, "Binary LUM smoothing," IEEE Signal Processing Lett., vol. 9, no. 12, pp. 400-403, 2002.
76. V. Fischer, M. Drutarovsky, and R. Lukac, "Implementation of 3-D adaptive LUM smoother in reconfigurable hardware," in Proc. 12th International Conference on Field Programmable Logic and Applications (FPL '02), vol. 2438, pp. 720-729, Montpellier, France, September 2002.
77. STRATIX EP1S25 DSP Development Board, Data sheet, November 2002, ver. 1.0, http://www.altera.com.
78. P. Pavelka, V. Fischer, V. Fresse, and F. Celle, "Adaptation of Altera Stratix DSP board for real-time stereoscopic image processing," in Proc. International Conference on Design of Circuits and Integrated Systems (DCIS '04), Bordeaux, France, November 2004.
79. STRATIX Programmable Logic Data Family, Data sheet, August 2002, ver.2.1, http://www.altera.com.
80. CYCLONE FPGA Family, Data sheet, September 2002, ver. 1.0, http://www.altera.com.