Euclidean group invariant computation of stochastic completion fields using shiftable-twistable functions. (English) Zbl 1433.68525
Summary: We describe a method for computing the likelihood that a completion joining two contour fragments passes through any given position and orientation in the image plane. Like computations in primary visual cortex (and unlike all previous models of contour completion), the output of our computation is invariant under rotations and translations of the input pattern. This is achieved by representing the input, output, and intermediate states of the computation in a basis of shiftable-twistable functions.
MSC:
| 68U10 | Computing methodologies for image processing |
| 68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
| 94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
Keywords:
boundary completion; Euclidean invariant computation; visual cortex; shiftable basis; Fokker-Planck equationReferences:
| [1] | P.C. Bressloff, J.D. Cowan, M. Golubitsky, P. Thomas, and M. Wiener, “Geometric visual hallucinations, Euclidean symmetry, and the functional architecture of striate cortex,” Phil. Trans. Roy. Soc. (Lond.), Vol. B 356, pp. 1-32, 2001. |
| [2] | I. Daubechies, Ten Lectures on Wavelets, SIAM: Philadelphia, 1992. · Zbl 0776.42018 |
| [3] | J. Daugman, “Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression,” IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. 36, No. 7, pp. 1,169-1,179, 1988. |
| [4] | W. Freeman and E. Adelson, “The design and use of steerable filters,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 9, pp. 891-906, 1991. |
| [5] | S. Grossberg and E. Mingolla, “Neural dynamics of form perception: Boundary completion, illusory figures, and neon color spreading,” Psychological Review, Vol. 92, pp. 173-211, 1985. |
| [6] | R. Heitger and R. von der Heydt, “A computational model of neural contour processing, figure-ground and illusory contours,” in Proc. of 4th Intl. Conf. on Computer Vision, Berlin, Germany, 1993. |
| [7] | T.S. Lee, “Image representation using2DGaborwavelets,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 10, pp. 959-971, 1996. |
| [8] | Z. Li, “A neural model of contour integration in primary visual cortex,” Neural Computation, Vol. 10, No. 4, pp. 903-940, 1998. |
| [9] | Mumford, D.; Bajaj, C. (ed.), Elastica and computer vision (1994), New York · Zbl 0798.53003 |
| [10] | P. Parent and S.W. Zucker, “Trace inference, curvature consistency and curve detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 8, pp. 823-889, 1989. |
| [11] | M. Porat and Y. Zeevi, “The generalized Gabor scheme of image representation in biological and machine vision,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10, No. 4, pp. 452-468, 1988. · Zbl 0645.92026 |
| [12] | A. Shashua and S. Ullman, “Structural saliency: The detection of globally salient structures using a locally connected network, <Emphasis Type=”Italic”>2nd Intl. Conf. on Computer Vision, Clearwater, FL, 1988, pp. 321-327. |
| [13] | E. Simoncelli and H. Farid, “Steerable wedge filters for local orientation analysis,” IEEE Trans. Image Proc., Vol. 5, No. 9, pp. 1377-1382, 1996. |
| [14] | E. Simoncelli, W. Freeman, E. Adelson, and D. Heeger, “Shiftable multiscale transforms,” IEEE Trans. Information Theory, Vol. 38, No. 2, pp. 587-607, 1992. |
| [15] | K.K. Thornber and L.R.Williams, “Analytic solution of stochastic completion fields,” Biological Cybernetics, Vol. 75, pp. 141-151, 1996. · Zbl 0869.92030 |
| [16] | B.A. Wandell, Foundations of Vision, Sinauer Press, 1995. |
| [17] | L.R. Williams and D.W. Jacobs, “Stochastic completion fields: A neural model of illusory contour shape and salience,” Neural Computation, Vol. 9, No. 4, pp. 837-858, 1997. |
| [18] | L.R. Williams and D.W. Jacobs, “Local parallel computation of stochastic completion fields,” Neural Computation, Vol. 9, No. 4, pp. 859-881, 1997. |
| [19] | L.R. Williams and K.K. Thornber, “Orientation, scale and discontinuity as emergent properties of illusory contour shape,” Neural Computation, Vol. 13, No. 8, pp. 1683-1711, 2001. · Zbl 0987.68072 |
| [20] | L.R. Williams and J.W. Zweck, “A rotation and translation invariant discrete saliency network,” Biological Cybernetics, Vol. 88, No. 1, pp. 2-10, 2003. · Zbl 1067.92008 |
| [21] | L.R.Williams, J. Zweck, T.Wang, and K.K. Thornber, “Computing stochastic completion fields in linear time using a resolution pyramid,” Computer Vision and Image Understanding, Vol. 76, No. 3, pp. 289-297, 1999. |
| [22] | S. Yen and L. Finkel, “Salient contour extraction by temporal binding in a cortically-based network,” Neural Information Processing Systems, Vol. 9, Denver, CO, 1996. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
