|
Published Articles >> Table of Contents >> Abstract
July 1989 (Vol. 11, No. 7)
pp. 759-767
Cepstral Filtering on a Columnar Image Architecture: A Fast Algorithm for Binocular Stereo Segmentation
Y. Yeshurun
E.L. Schwartz
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.192471
Send link to a friend
| Abstract |
|
Many primate visual cortex architectures have a prominent feature responsible for the mixing of left and right eye visual data: ocular dominance columns represent thin (about 5-10 minutes of arc) strips of alternating left and right eye input to the brain. It is shown that such an architecture, when operated upon with a cepstral filter, provides a strong cue for binocular stereopsis. Specifically, the vector of binocular disparity may be easily identified in the output of the (columnar based) cepstral filter. This algorithm is illustrated with application to a random dot stereogram and to natural images. The authors suggest that this provides a fast algorithm for stereo segmentation, in a machine vision context. In a biological context, it may provide a computational rationale for the existence of columnar systems with regard to both ocular mixing and other visual modalities that have a columnar architecture.
|
References
|
[1] D. Marr and T. Poggio, "A computational theory of human stereo vision,"Proc. Roy. Soc. London, vol. B204, pp. 301-328, 1979.
[2] D. Marr,Vision. New York: Freeman, 1982.
[3] L. R. Rabiner and B. Gold,Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
[4] S. LeVay, D. H. Hubel, and T. N. Wiesel, "The pattern of oculardominance columns in macaque visual cortex revealed by a reduced silver stain,"J. Comput. Neurol., vol. 159, pp. 559-576, 1975.
[5] B. P. Bogert, W. J. R. Healy, and J. W. Tukey, "The frequency analysis of time series for echoes: cepstrum, pseudo-autocovariance, cross-cepstrum and saphe cracking," inProc. Symp. Time Series Analysis. New York: Wiley, 1963, pp. 209-243.
[6] C. W. Tyler, "Spatial organization of binocular disparity sensitivity,"Vision Res., vol. 15, pp. 583-590, 1975.
[7] J. C. Horton and E. T. Hedley-White,Phil. Trans. Roy. Soc. London, vol. B304, pp. 255-272, 1984.
[8] B. M. Dow, A. Z. Snyder, R. G. Vautin, and R. Bauer, "Magnification factor and receptive field size in foveal striate cortex of monkey,"Exp. Brain Res., vol. 44, pp. 213-228, 1981.
[9] D. C. Van Essen, W. T. Newsome, and J. H. R. Maunsell, "The visual representation in striate cortex of the macaque monkey: Asymmetries, anisotropies, and individual variability,"Vision Res., vol. 24, pp. 429-448, 1984.
[10] B. Julesz, "Stereoscopic vision,"Vision Res., vol. 26, pp. 1601- 1612, 1986.
[11] C. W. Tyler, "Sensory processing of binocular disparity," pp. 199- 295 inVergence Eye Movements: Basic and Clinical Aspects, C. Schor and K. Ciuffreda, Eds. Boston, MA: Butterworths, 1983.
[12] E. L. Schwartz, "Computational anatomy and functional architecture of striate cortex: A spatial-mapping approach to perceptual coding,"Vision Res., vol. 20, pp. 645-670, 1980.
[13] R. C. Gonzalez and P. Wintz,Digital Image Processing. Reading, MA: Addison-Wesley, 1977.
[14] B. Julesz,Foundations of Cyclopean Perception. Chicago, IL: University of Chicago Press, 1971.
[15] Y. Yeshurun and E. L. Schwartz, "Ocular dominance columns in macaque V1: A two dimensional stereomap," inComputational Neuroscience, E. Schwartz, Ed. Cambridge, MA: MIT Press, 1989.
[16] G. Poggio and B. Fischer
[17] P. Goldman and W. Nauta, "Columnar distributions of cortico-cortical fibers in frontal, associational, limbic and motor cortex of developing rhesus monkey,"Brain Res., vol. 122, pp. 393-413, 1977.
[18] E. L. Schwartz, "Columnar architecture and computational anatomy in primate visual cortex: Segmentation and feature extraction via spatial-frequency-coded difference mapping,"Biol. Cybern., vol. 42, pp. 157-168, 1980.
[19] F. A. Almgren and A. Arditi, "Binocular vision," inHandbook of Perception and Human Performance, K. Boff and L. Kaufman, Eds. New York: Benjamin, 1986.
[20] S. T. Barnard and M. A. Fischler, "Computational stereo,"Comput. Surveys, vol. 14, no. 4, pp. 553-572, 1982.
[21] J. E. W. Mayhew and J. P. Frisby, "Psychological and computational studies towards a theory of human stereopsis,"Artificial Intell., vol. 17, pp. 349-385, 1981.
[22] W. E. L. Grimson,From Images to Surfaces: A Computational Study of the Human Early visual System. Cambridge, MA: MIT Press, 1981.
[23] P. Burt and B. Julesz, "A disparity gradient limit for binocular fusion,"Science, vol. 208, pp. 615-617, 1980.
[24] Y. Yeshurun and E. L. Schwartz, "Space-variant image-processing IV: Contour-based blending of multi-fixation log views of a scene," Computational Neurosci. Lab., NYU Med. Center, Tech. Rep. CNS-TR- 11-86, 1986.
[25] E. Wolfson, Y. Yeshurun, and E. L. Schwartz, "Space-variant image-processing II: Image-blending of multi-fixation logarithmic views," Computational Neurosci., NYU Med. Center, Tech. Rep. CNS-TR-10-86, 1986.
[26] W. Light and E. L. Schwartz, "A digital tangential microtome built from a voxel-based surface tracker: The brain peeler," Computational Neurosci. Lab, NYU Med. Center, Tech. Rep. CNS-TR-5-86, 1986.
[27] E. L. Schwartz and B. Merker, "Computer-aided neuroanatomy: Differential geometry of cortical surfaces and an optimal flattening algorithm,"IEEE Comput. Graphics Applicat., vol. 6, pp. 36-44, 1986.
|
Additional Information
|
Index Terms- pattern recognition; computer vision; columnar image architecture; binocular stereo segmentation; primate visual cortex architectures; ocular dominance columns; brain; cepstral filter; binocular stereopsis; binocular disparity; random dot stereogram; natural images; stereo segmentation; machine vision; computer vision; filtering and prediction theory; pattern recognition; visual perception
Citation:
Y. Yeshurun, E.L. Schwartz,
"Cepstral Filtering on a Columnar Image Architecture: A Fast Algorithm for Binocular Stereo Segmentation,"
IEEE Transactions on Pattern Analysis and Machine Intelligence,
vol. 11,
no. 7,
pp. 759-767,
Jul.,
1989
|
|