This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Logical/Linear Operators for Image Curves
October 1995 (vol. 17 no. 10)
pp. 982-996

Abstract—We propose a language for designing image measurement operators suitable for early vision. We refer to them as logical/linear (L/L) operators, since they unify aspects of linear operator theory and Boolean logic. A family of these operators appropriate for measuring the low-order differential structure of image curves is developed. These L/L operators are derived by decomposing a linear model into logical components to ensure that certain structural preconditions for the existence of an image curve are upheld. Tangential conditions guarantee continuity, while normal conditions select and categorize contrast profiles. The resulting operators allow for coarse measurement of curvilinear differential structure (orientation and curvature) while successfully segregating edge-and line-like features. By thus reducing the incidence of false-positive responses, these operators are a substantial improvement over (thresholded) linear operators which attempt to resolve the same class of features.

[1] M.H. Hueckel, An Operator which Locates Edges in Digitized Pictures J. ACM, vol. 18, no. 1, pp. 113-125, Jan. 1971.
[2] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[3] J.P. Jones and L.A. Palmer,“An evaluation of the two-dimentional Gabor filter model of simple receptive fields in cat striate cortex,” J. Neurophysiology, vol. 58(b), pp. 1,233-1,258, 1987.
[4] S.W. Zucker, C. David, A. Dobbins, and L. Iverson, "The Organization of Curve Detection: Coarse Tangent Fields and Thin Spline Coverings," Proc. Second Int'l Conf. Computer Vision, pp. 568-577,Tampa, Fla., Dec. 1988.
[5] A. Herkovitz and T.O. Binford,“On boundary detection,” MIT AI Memo 183, MIT AI Lab, Cambridge, Mass., 1970.
[6] R. Deriche,“Using Canny’s criteria to derive a resursively implemented optimal edge detector, Int’l J. Computer Vision, vol. 1, no. 1, pp. 167-187, 1987.
[7] B.K.P. Horn,“Understanding image intensities,” Artificial Intelligence, vol. 8, pp. 201-231, 1977.
[8] Y. Leclerc and S.W. Zucker,“The local structure of image discontinuities in one dimension,” Computer Vision and Robotics Lab Technical Report 83-19R, McGill Univ., Montreal, 1984.
[9] D. Marr,Vision.San Francisco: W.H. Freeman, 1982.
[10] J.J. Koenderink and A.J. van Doorn,“The singularities of the visual mapping,” Biological Cybernetics, vol. 24, pp. 51-59, 1976.
[11] J.J. Koenderink and A.J. van Doorn,“The shape of smooth objects and the way contours end,” Perception, vol. 11, pp. 129-137, 1982.
[12] J.J. Koenderink,“The internal representation of solid shape and visual exploration,” Sensory Experience, Adaptation, and Perception, ch. 7, pp. 123-142, Lawrence Erlbaum Associates, 1984.
[13] J.A. Movshon,I.D. Thompson,, and D.J. Tolhurst,“Spatial summation in the receotive fields of simple cells in the cat’s striate cortex,” J. Physiology, vol. 283, pp. 53-77,London, 1978.
[14] R.A. Schumer and J.A. Movshon,“Length summation in simple cells of cata striate cortex,” Vision Research, vol. 24, no. 6, pp. 565-571, 1984.
[15] R.H. Sapley and P. Lennie,“Spatial frequency analysis in the visual system,” Ann. Rev. of Neuroscience, vol. 8, pp. 547-583, 1985.
[16] R. Sikorski,Boolean Algebras.New York: Springer-Verlag, 1960.
[17] G. Birkhoff and S. MacLane,A Survey of Modern Algebra, Fourth Edition.New York: Macmillan Publishing, 1977.
[18] D.E. Rumelhart, G.E. Hinton, and R.J. Williams, "Learning Internal Representations by Error Propagation," Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vol. 1: Foundations, D.E. Rumelhart and J.L. McClelland et al., eds., chapter 8, pp. 318-362.Cambridge, Mass.: MIT Press, 1986.
[19] J. Koenderink and A. van Doorn,“Representation of local geometry in the visual system,” Biol. Cybern., vol. 55, pp. 367-375, 1987.
[20] M.H. Protter and H.F. Weinberger,Maximum Principles in Differential Equations.New York: Springer-Verlag, 1984.
[21] R.J. Watt and M.J. Morgan,“Mechanisms responsible for the assessmeet of visual location: Theory and evidence,” Vision Research, vol. 23, pp. 97-109, 1983.
[22] R. M. Haralick,“Digital step edges from zero-crossing of second directional derivatives,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 58-68, 1982.
[23] D. Marr and E. Hildreth,“Theory of edge detection,” Proc. Royal Soc., vol. 207, pp. 187-217, 1980.
[24] J. Koenderink,“Operational significance of receptive field assemblies,” Biological Cybernetics, vol. 58, pp. 163-171, 1988.
[25] J.J. Koenderink and A.J. van Doorn,“Receptive field families,” Biological Cybernetics, vol. 63, 1990.
[26] R.A. Young,“The Gaussian derivative theory of spatial vision: Analysis of cortical receptive field line-weighting profiles,” Tech Report GMR-4290, General Motors Research, 1985.
[27] L. Davis,R. Rosenfeld,, and A. Agrawala,“On models for line detection,” IEEE Trans. Systems, Man, and Cybernetics, vol. 6, no. 2, pp. 127-133, 1976.
[28] L.A. Iverson, “Toward Discrete Geometric Models for Early Vision,” PhD thesis, McGill Univ., Montreal, 1994.
[29] R. Duda, P. Hart, and D. Stork, Pattern Classification. New York: John Wiley&Sons, 2001.
[30] N. Link and S.W. Zucker,“Corner detection in curvilinear dot grouping,” Biological Cybernetics, vol. 59, pp. 247-256, 1988.
[31] S.W. Zucker,“The computational connection in vision: Early orientation selection,” Behavior Research Methods, Instruments, and Computers, vol. 18, pp. 608-617, 1986.
[32] S.W. Zucker, A. Dobbins, and L. Iverson, “Two Stages of Curve Detection Suggest Two Styles of Visual Computation,” Neural Computation, vol. 1, pp. 68-89, 1989.
[33] W. Freemand and E. Adelson,“The design and use of steerable filters for mage analysis, enhancement, and wavelet decomposition,” IEEE Trans. Pattern Analysis and Machine Intelligence, 1991.
[34] P. Perona and J. Malik, "Detecting and Localizing Edges Composed of Steps, Peaks and Roofs," Proc. Third Int'l Conf. Computer Vision,Osaka, Japan, pp. 52-57, 1990.
[35] P. Perona,“Steerable-scalable kernels for edge detection and junctionnalysis,” Second European Conf. Computer Vision, vol. 588, Lecture Notes in Computer Sciences, Springer-Verlag, 1992.
[36] M. Morrone and D. Burr,“Feature detection in human vision: A Phase dependent energy model,” Proc. Royal Soc., vol. 235, pp. 221-245, 1988.

Index Terms:
Edge detection, feature extraction, image processing, computer vision, nonlinear operators.
Citation:
Lee A. Iverson, Steven W. Zucker, "Logical/Linear Operators for Image Curves," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 10, pp. 982-996, Oct. 1995, doi:10.1109/34.464562
Usage of this product signifies your acceptance of the Terms of Use.