Nonlinear Scale-Space Filtering and Multiresolution System

IEEE Transactions on Image Processing

Volumn 4, Issue 6, 1995, Pages 774-787

  Wong, Yiu Fai Isaac ^a  

^a UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE PRESERVING FILTERING; MULTIRESOLUTION SYSTEM; NONIMPULSIVE NOISE; NONLINEAR SCALE SPACE FILTERING; SMOOTHING;

COMPUTER VISION; EDGE DETECTION; IMAGE PROCESSING; INFORMATION THEORY; INTERFERENCE SUPPRESSION; INTERPOLATION; NONLINEAR CONTROL SYSTEMS; PARAMETER ESTIMATION; STATISTICAL MECHANICS;

SIGNAL FILTERING AND PREDICTION;

EID: 0029324947     PISSN: 10577149     EISSN: 19410042     Source Type: Journal    
DOI: 10.1109/83.388079     Document Type: Article

References (62)

1. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice Hall, 1993.
2. O. Rioul and M. Vetterli, “Wavelets and signal processing” IEEE Signal Processing Mag., vol. 8, pp. 14-38, 1991.
3. A. Rosenfeld and M. Thurston, “Edge and curve detection for visual scene analysis” IEEE Trans. Comput., vol. 20, 1971.
4. A. Rosenfeld and M. Thurston, “Coarse-fine template matching” IEEE Trans. Syst., Man, Cybern., vol. 7, pp. 104-107, 1977.
5. C. H. Anderson, P. J. Burt, and G. S. van der Wal, “Change detection and tracking using pyramid transform techniques” in Proc. SPIE Conf. Intell. Robots Comput. Vision, Boston, 1985, pp. 72-78.
6. P. J. Burt and E. H. Adelson, “The Laplacian pyramid as a compact image code” IEEE Trans. Commun., vol. 31, pp. 532-540, 1983.
7. S. G. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation” IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 674-693, 1989.
8. R. Haralick, X. Zhuang, C. Lin, and J. Lee, “The digital morphological sampling theorem” IEEE Trans. Acost., Speech, Signal Processing, vol. 37, pp. 2067-2090, 1989.
9. D. Anastassiou, “Generalized three-dimensional pyramid coding for HDTV using nonlinear interpolation” in Proc. Picture Coding Symposium, Cambridge, MA, Mar. 1990, 1.2-1-1.2-2, pp. 1206-1210, vol. 12.
10. G. C. Gurski and M. T. Orchard, “Optimal stack filters for pyramidal decomposition” in Proc. 25th Conf. Inform. Sci. Syst., Mar. 1991, pp. 311-316.
11. A. Witkin, “Scale-space filtering” in Proc. Int. Joint Conf. Artificial Intell., Karlsruhe, West Germany, 1983, pp. 1019-1021.
12. D. C. Marr and E. C. Hildreth, “Theory of edge detection” Proc. Royal Soc. London B, vol. 207, pp. 187-207, 1980.
13. J. J. Koenderink, “The structure of images” Biol. Cybern., vol. 50, pp. 363-370, 1984.
14. A. Yuille and T. Poggio, “Scaling theorems for zero crossings” IEEE Trans. Patt. Anal. Machine Intell., vol. 8, pp. 15-25, 1986.
15. A. Hummel, B. Kimia, and S. Zucker, “Deblurring Gaussian blur” Comput. Vision, Graphics, Image Processing, vol. 38, pp. 66-80, 1987.
16. L. M. Lifshitz and S. M. Pizer, “A multiresolution hierarchical approach to image segmentation based on intensity extrema” IEEE Trans. Patt. Anal. Machine Intell., vol. 12, pp. 529-540, 1990.
17. T. Lindeberg and J.-O. Eklundh, “Scale-space primal sketch: Construction and experiments” Image Vision Comput., vol. 10, pp. 3-18, 1992.
18. M. O. Freeman and B. E. A. Saleh, “Centroid scale-space maps” J. Opt. Soc. Amer. A, vol. 8, pp. 1474-1487, 1991.
19. J. W. Tukey, Exploratory Data Analysis. Reading, MA: Addison-Wesley, 1971.
20. L. R. Rabiner, M. R. Samber, and C. E. Schmidt, “Application of a nonlinear smoothing algorithm to speech processing” IEEE Trans. Acoust., Speech, Signal Processing, vol. 23, pp. 552-557, 1975.
21. N. S. Jayant, “Average and median-based smoothing techniques for improving digital speech quality in the presence of transmission errors” IEEE Trans. Commun., vol. COM-24, pp. 1043-1045, 1976.
22. W. Pratt, Digital Image Processing. New York: Wiley, 1978.
23. A. Restrepo and A. Bovik, “Adaptive trimmed-mean filters for image restoration” IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1326-1337, 1988.
24. T. A. Nodes and N. C. Gallagher, Jr., “Median filters: Some modifications and their properties” IEEE Trans. Acoust., Speech, Signal Processing, vol. 30, pp. 739-746, 1982.
25. A. C. Bovik, T. S. Huang, and D. C. Munson, Jr., “A generalization of median filtering using linear combinations of order statistics” IEEE Trans. Acoust., Speech, Signal Processing, vol. 31, pp. 1342-1350, 1983.
26. H. D. Tagare and R. J. P. De Figueiredo, “Order filters” Proc. IEEE, vol. 73, pp. 163-165, 1985.
27. J. Astola, P. Heinonen, and Y. Neuvo, “Linear median hybrid filters” IEEE Trans. Circuits Syst., vol. 36, pp. 1430-1438, 1989.
28. Y. H. Lee and S. A. Kassam, “Generalized median filtering and related nonlinear filtering techniques” IEEE Trans. Acoust., Speech, Signal Processing, vol. 33, pp. 672-683, 1985.
29. C. L. Mallows, “Some theory of nonlinear smoothers” Ann. Stat., vol. 8, pp. 695-715, 1980.
30. W. Stuetzie and Y. Mittal, “Some comments on the asymptotic behavior of robust smoothers” in Robustness in Statistics, R. L. Launer and G. Wilkinson, Eds. New York: Academic, 1979, pp. 191-195.
31. G. Matheron, Random Sets and Integral Geometry. New York: Wiley 1975.
32. J. Serra, Image Analysis and Mathematical Morphology. New York: Academic Press, 1982.
33. M. H. Chen and P. F. Yan, “A multiscaling approach based on morphological filtering” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 694-700, 1989.
34. P. Maragos, “Pattern spectrum and multiscale shape representation” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 701-716, 1989.
35. I. Pitas and A. N. Venetsanopuolos, Nonlinear Digital Filters—Principles and Applications. Boston: Kluwer, 1990.
36. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images” IEEE Trans. Patt. Anal. Machine Intell., vol. 6, pp. 721-741, 1984.
37. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
38. J. Harris et al., “Resistive fuses: Analog hardware for detecting discontinuities in early vision” Analog VLSI Implementation of Neural Systems (C. Mead and M. Ismail, Eds.). Kluwer, 1989, pp. 27-55.
39. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
40. Y. Wong, “A clustering filter for scale-space filtering and image restoration” in Proc. IEEE Conf Comput. Vision Patt. Recogn., May, 1993.
41. Y. Wong, “A nonlinear scale-space filter by physical computation” in Proc. IEEE Workshop Neural Networks Signal Processing, Sept. 1993.
42. Y. Wong, “Toward a simple and fast learning and classification system” Ph.D. thesis, Caltech, Electrical Engineering, Jan., 1992.
43. Y. Wong, “Clustering data by melting” Neural Comput., vol. 5, no. 1, 1993.
44. A. Papoulis, Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1984, ch. 15.
45. D. L. Goodstein, States of Matter. New York: Dover: 1985.
46. S. Wiggins, Introductions to Applied Nonlinear Dynamical Systems and Chaos. New York: Springer-Verlag, 1990.
47. J. J. Hopfield and D. W. Tank “Neural computation of decisions in optimization problems” Biol. Cybern., vol. 52, pp. 141-152, 1986.
48. D. Geiger and F. Girosi, “Parallel and deterministic algorithms for MRFs: Surface reconstruction” IEEE Trans. Patt. Anal. Machine Intell, vol. 13, pp. 401-412, 1991.
49. C. Peterson, “Explorations of the mean field-theory learning” Neural Networks, vol. 2, pp. 475-494, 1989.
50. A. L. Yuille, “Generalized deformable models, statistical physics, and matching problems” Neural Comput., vol. 2, pp. 1-24, 1990.
51. P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion” IEEE Trans. Patt. Anal. Machine Intell., vol. 12, pp. 629-639, 1990.
52. N. Nordstrom, “Biased anisotropic diffusion—a unified regularization and diffusion approach to edge detection” in Lecture Notes in Computer Science (0. Faugeras, Ed.). Berlin: Springer-Verlag, 1990, p. 427.
53. J. Shah, “Segmentation by nonlinear diffusion” in Proc. Conf. Comput. Vision Pattern Recognition. New York: IEEE Comput. Soc. Press, 1991, pp. 202-207.
54. B. I. Justusson”Median filtering: Statistical properties” in Two-Dimensional Digital Signal Processing II (T. S. Huang, Ed.). New York: Springer-Verlag, 1981.
55. O. Yli-Harja, J. Astola, and Y. Neuvo, “Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation” IEEE Trans. Signal Processing, vol. 39, pp. 395-410, 1991.
56. M. Unser, “An improved least squares Laplacian pyramid for image compression” Signal Processing, vol. 27, pp. 187-203, 1992.
57. K. M. Uz, M. Vetterli, and D. J. LeGall, “Interpolative multiresolution coding of advanced television with compatible subchannels” IEEE Trans. Circuits Syst. Video Technol., vol. 1, pp. 86-100, 1991.
58. M. Unser, A. Aldroubi, and M. Eden, “The L2polynomial spline pyramid” IEEE Trans. Patt. Anal. Machine Intell., vol. 15, pp. 364-379, 1993.
59. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, “Image coding using wavelet transform” IEEE Trans. Image Processing, vol. 1, pp. 205-220, 1992.
60. Y. Wong and M.-C. Lee, “Image compression by a nonlinear mul-tiresolution system” in Proc. IEEE Workshop Visual Signal Processing Commun., Australia, Sept. 1993.
61. W. F. Schreiber, “Image processing for quality improvement” Proc. IEEE, vol. 66, no. 12, 1978.
62. Y. F. Wong, “Dynamic range compression by edge-preserving filters” IEEE Signal Processing Lett. vol. 1, no. 11, pp. 179-181, Nov. 1994.