Advanced Search
CS Search Google Search
Subscribers, please login

Published Articles >> Table of Contents >> Abstract

Publication Home Page
July 1989 (Vol. 11, No. 7)   pp. 759-767
Cepstral Filtering on a Columnar Image Architecture: A Fast Algorithm for Binocular Stereo Segmentation

Full Article Text: Download PDF of full textBuy this articleGet full text from IEEE Xplore

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

RSS Feed

Similar Articles

Abstract Contents
Abstract
References
Index Terms
Citation




Free access to

  • Abstracts
  • Selected PDFs

Electronic subscribers login to:

  • Access HTML/PDFs of full text articles

Subscription information

Get a Web account

PDFs require Adobe Acrobat Reader.

Peer Review Notice

Give us Feedback