nips nips2001 nips2001-182 nips2001-182-reference knowledge-graph by maker-knowledge-mining

182 nips-2001-The Fidelity of Local Ordinal Encoding


Source: pdf

Author: Javid Sadr, Sayan Mukherjee, Keith Thoresz, Pawan Sinha

Abstract: A key question in neuroscience is how to encode sensory stimuli such as images and sounds. Motivated by studies of response properties of neurons in the early cortical areas, we propose an encoding scheme that dispenses with absolute measures of signal intensity or contrast and uses, instead, only local ordinal measures. In this scheme, the structure of a signal is represented by a set of equalities and inequalities across adjacent regions. In this paper, we focus on characterizing the fidelity of this representation strategy. We develop a regularization approach for image reconstruction from ordinal measures and thereby demonstrate that the ordinal representation scheme can faithfully encode signal structure. We also present a neurally plausible implementation of this computation that uses only local update rules. The results highlight the robustness and generalization ability of local ordinal encodings for the task of pattern classification. 1


reference text

[1] A. Anzai, M. A. Bearse, R. D. Freeman, and D. Cai. Contrast coding by cells in the cat’s striate cortex: monocular vs. binocular detection. Visual Neuroscience, 12:77–93, 1995.

[2] N. Aronszajn. Theory of reproducing kernels. Trans. Amer. Math. Soc., 686:337–404, 1950.

[3] D. Bhat and S. Nayar. Ordinal measures for image correspondence. In IEEE Conf. on Computer Vision and Pattern Recognition, pages 351–357, 1996.

[4] G. C. DeAngelis, I. Ohzawa, and R. D. Freeman. Spatiotemporal organization of simple-cell receptive fields in the cat’s striate cortex. i. general characteristics and postnatal development. J. Neurophysiology, 69:1091–1117, 1993.

[5] R. Herbrich, T. Graepel, and K. Obermeyer. Support vector learning for ordinal regression. In Proc. of the Ninth Intl. Conf. on Artificial Neural Networks, pages 97–102, 1999.

[6] P. Huber. Robust Statistics. John Wiley and Sons, New York, 1981.

[7] C. E. Jacobs, A. Finkelstein, and D. H. Salesin. Fast multiresolution image querying. In Computer Graphics Proc., Annual Conf. Series (SIGGRAPH 95), pages 277–286, 1995.

[8] T. Poggio. On optimal nonlinear associative recall. Biological Cybernetics, 19:201–209, 1975.

[9] K. Thoresz and P. Sinha. Qualitative representations for recognition. Vision Sciences Society Abstracts, 1:81, 2001.

[10] A. N. Tikhonov and V. Y. Arsenin. Solutions of Ill-posed Problems. W. H. Winston, Washington, D.C., 1977.

[11] G. Wahba. Spline Models for Observational Data. Series in Applied Mathematics, Vol 59, SIAM, Philadelphia, 1990.

[12] F. W. Young and C. H. Null. Mds of nominal data: the recovery of metric information with alscal. Psychometika, 53.3:367–379, 1978.