This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Extensions of Scale-Space Filtering to Machine-Sensing Systems
September 1990 (vol. 12 no. 9)
pp. 868-882

Major components of scale-space theory are Gaussian filtering, and the use of zero-crossing thresholders and Laplacian operators. Properties of scale-space filtering may be useful for data analysis in multiresolution machine-sensing systems. However, these systems typically violate the Gaussian filter assumption, and often the data analyses used (e.g. trend analysis and classification) are not consistent with zero-crossing thresholders and Laplacian operators. The authors extend the results of scale-space theory to include these more general conditions. In particular, it is shown that relaxing the requirement of linear scaling allows filters to have non-Gaussian spatial characteristics, and that relaxing of the scale requirements (s to 0) of the impulse response allows the use of scale-space filters with limited frequency support (i.e. bandlimited filters). Bandlimited scale-space filters represent an important extension of scale-space analysis for machine sensing.

[1] A. Witkin, "Scale-space filtering," inProc. Int. Joint Conf. Artificial Intell., Karlsruhe, West Germany, 1988, pp. 1019-1021.
[2] A. Witkin, "Scale space filtering: A new approach to multi-scale description inImage Understanding 1984, S. Ullman and W. Richards, Eds. Norwood, NJ: Ablex, 1984.
[3] J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda, "Uniqueness of the Gaussian kernel for scale-space filtering,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 26-33, Jan. 1986.
[4] A. Yuille and T. Poggio, "Scaling theorems for zero crossings,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 15-25, 1986.
[5] A. Yuille and T. Poggio, "Fingerprint theorems for zero crossings,"J. Opt. Soc. Amer. A, vol. 2, pp. 683-692, May 1985.
[6] A. Yuille and T. Poggio, "Scaling and fingerprint theorems for zero crossings," inAdvances in Computer Vision, Vol. 2, C. Brown, Ed. Hillsdale, NJ: Lawrence Erlbaum Assoc., 1988, pp. 47-79.
[7] A. Witkin, D. Terzopoulos, and M. Kass, "Signal matching through scale space,"Int. J. Comput. Vision, vol. 1, pp. 134-144, 1988.
[8] W. F. Bischof and T. M. Caelli, "Parsing Scale-space and spatial stability analysis,"J. Comput. Vision Graphics Image Processing, vol. 42, pp. 192-205, 1988.
[9] J. Clark, "Authenticating edges produced by zero-crossing algorithms,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 43- 57, Jan. 1989.
[10] W. Van Warmerdam and V. Algazi, "Describing 1-D intensity transitions with Gaussian derivatives at the resolution matching the transition widths,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 973-977, Sept. 1989.
[11] J. Koenderink, "A hitherto unnoticed singularity of scale-space,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 1222-1224, Nov. 1989.
[12] Y. Lu and R. Jain, "Behavior of edges in scale space,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 337-356, Apr. 1989.
[13] B. Schunck, "Gaussian filters and edge detection," General Motors Res. Lab., Warren, MI, Res. Publ., Tech. Rep. GMR-5586.
[14] V. Torre and T. A. Poggio, "On edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 147-163, Mar. 1986.
[15] D. Geiger and T. Poggio, "Level crossings and the panum area," inProc. Workshop Comput. Vision, Miami, FL, Nov. 1987, pp. 211- 214.
[16] F. Ulaby, R. Moore, and A. Fung,Microwave Remote Sensing: Active and Passive. Reading, MA: Addison-Wesley, 1981.
[17] R. Bracewell,The Fourier Transform and Its Application. New York: McGraw-Hill, 1986.
[18] C. Goffman,Calculus of Several Variables. New York: Harper&Row, 1965.

Index Terms:
image sensing; machine vision; scale-space filtering; data analysis; multiresolution machine-sensing systems; zero-crossing thresholders; Laplacian operators; filtering and prediction theory; pattern recognition; picture processing
Citation:
B. Zuerndorfer, G.H. Wakefield, "Extensions of Scale-Space Filtering to Machine-Sensing Systems," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 868-882, Sept. 1990, doi:10.1109/34.57682
Usage of this product signifies your acceptance of the Terms of Use.