This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Comments, with Reply, on 'Fast Convolution with Laplacian-of-Gaussian Masks' by J.S. Chen et al
December 1989 (vol. 11 no. 12)
pp. 1329-1332

In a recent paper by J.S. Chen et al. the authors presented a means of decomposing the Laplacian-of-Gaussian (LoG) kernel into the product of a Gaussian and a (smaller) LoG mask. They then proceeded to develop a fast algorithm for convolution which exploits the spatial frequency properties of these operators to allow the image to be decimated (subsampled). Although this approach is both novel and interesting, it is contended that the exposition suffers from some inconsistencies and minor errors. The commenters clarify matters for those who wish to implement this technique. The original authors acknowledge two of the three points raised, and provide further clarification of the other one namely, the claim that the masks (Gaussian and LoG) are too small.

[1] D. King, "Implementation of the Marr-Hildreth theory of edge detection," Univ. Southern California, Tech. Rep. ISG 102, Oct. 1982.
[2] J. S. Wiejak, H. Buxton, and B. F. Buxton, "Convolution with separable masks for early image processing,"Comput. Vision, Graphics, Image Processing, pp. 279-290, 1985.
[3] G. E. Sotak and K. L. Boyer, "The Laplacian-of-Gaussian kernel: A formal analysis and design procedure for fast, accurate convolution and full-frame output," Ohio State Univ. Signal Analysis and Machine Perception Lab., Tech. Rep. SAMPL-88-01 (also submitted for publication), Jan. 1988.
[4] E. C. Hildreth, "Implementation of a theory of edge detection,"AI-TR- 579, AI Lab, Mass. Inst. Technol., 1980.
[5] W. E. L. Grimson, "Computing stereopsis using feature point contour matching," inTechniques for 3-D Machine Perception, A. Rosenfeld, Ed. New York: Elsevier North-Holland, 1986, pp. 75-111.

Index Terms:
fast kernel; convolution; decimation; subsampling; Laplacian-of-Gaussian masks; pattern recognition; picture processing
Citation:
G.E. Sotak, Jr., K.L. Boyer, "Comments, with Reply, on 'Fast Convolution with Laplacian-of-Gaussian Masks' by J.S. Chen et al," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 12, pp. 1329-1332, Dec. 1989, doi:10.1109/34.41372
Usage of this product signifies your acceptance of the Terms of Use.