Composition systems

Authors:
Stuart Geman, Daniel F. Potter and Zhiyi Chi

Journal:
Quart. Appl. Math. **60** (2002), 707-736

MSC:
Primary 68T45; Secondary 68U10

DOI:
https://doi.org/10.1090/qam/1939008

MathSciNet review:
MR1939008

Full-text PDF Free Access

References | Similar Articles | Additional Information

**[1]**I. Biederman,*Recognition-by-components: A theory of human image understanding*, Psychological Review,**94**, 115-147 (1987)**[2]**E. Bienenstock,*Notes on the growth of a composition machine*, In D. Andler, E. Bienenstock, and B. Laks, editors,*Proceedings of the Royaumont Interdisciplinary Workshop on Compositionality in Cognition and Neural Networks*, 1991**[3]**T.L. Booth and R.A. Thompson,*Applying probability measures to abstract languages*, IEEE Trans. on Computers,**C-22**, 442-450 (1973) MR**0356587****[4]**J. Canning,*A minimum description length model for recognizing objects with variable appearances (the VAPOR model)*, IEEE Transactions on Pattern Analysis and Machine Intelligence,**16**, 1032-1036 (1994)**[5]**S. Casadei and S.K. Mitter,*A hierarchical approach to high resolution edge contour reconstruction*, In*Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition*, 1996**[6]**Z. Chi,*Probability Models for Complex Systems*, Ph.D. thesis, Division of Applied Mathematics, Brown University, 1998 MR**2697382****[7]**N. Chomsky,*Syntactic Structures*, Mouton, 1976**[8]**N. Chomsky,*Knowledge of Language: Its Nature, Origin, and Use*, Praeger, 1986**[9]**D. B. Cooper,*Feature selection and super data compression for pictures in remote conference and classroom communications*, In*Proceedings of the Second International Joint Conference on Pattern Recognition*, 1974, pp. 111-115**[10]**T. M. Cover and J. A. Thomas,*Elements of Information Theory*, John Wiley and Sons, 1991 MR**1122806****[11]**W. Ellis, editor,*A Source Book of Gestalt Psychology*, Humanities Press, 1938**[12]**J. Feldman,*Formal constraints on cognitive interpretations of causal structure*, In*Proceedings of the IEEE Workshop on Architectures for Semiotic Modeling and Situation Analysis*, 1995**[13]**J. Feldman,*Perceptual models of small dot clusters*, DIMACS Series in Discrete Mathematics and Theoretical Computer Science,**19**, 331-357 (1995)**[14]**J. Feldman,*Regularity-based perceptual grouping*, Computational Intelligence,**13**, 582-621 (1997) MR**1492295****[15]**J. Fodor and Z. Pylyshyn,*Connectionism and cognitive architecture: a critical analysis*, Cognition,**28**, 3-71 (1988)**[16]**K. S. Fu,*Syntactic Methods in Pattern Recognition*, Academic Press, 1974 MR**0351178****[17]**K. S. Fu.*Syntactic Pattern Recognition and Applications*, Prentice-Hall, 1982**[18]**U. Grenander,*General Pattern Theory: A Study of Regular Structures*, Oxford University Press, 1993 MR**1270904****[19]**H. Gu, Y. Shirai, and M. Asada,*MDL-based segmentation and motion modeling in a long image sequence of scene with multiple independently moving objects*, IEEE Transactions on Pattern Analysis and Machine Intelligence,**18**, 58-64, (1996)**[20]**T.E. Harris,*The Theory of Branching Processes*. Springer-Verlag, Berlin, 1963. MR**0163361****[21]**G. E. Hinton, P. Dayan, B. J. Frey, and R. M. Neal,*The ``wake-sleep'' algorithm for unsupervised neural networks*, Science,**268**, 1158-1161 (1995)**[22]**J. Hopcroft and J. Ullman,*Introduction to Automata Theory, Languages, and Computation*, Addison-Wesley, Reading, MA 1979 MR**645539****[23]**S.-H. Huang,*Compositional Approach to Recognition Using Multi-Scale Computations*, Ph.D. thesis, Division of Applied Mathematics, Brown University, 2001 MR**2701899****[24]**J. E. Hummel and I. Biederman,*Dynamic binding in a neural network for shape recognition*, Psychological Review,**99**, 480-517 (1992)**[25]**K. Knight,*Unification: a multidisciplinary survey*, ACM Computing Surveys,**21**, 93-124 (1989) MR**1072798****[26]**P. S. Laplace,*Essai philosophique sur les probabilités*, 1812. Translation of Truscott and Emory, New York, 1902**[27]**Y. G. Leclerc,*Constructing simple stable descriptions for image partitioning*, International Journal of Computer Vision,**3**, 73-102 (1989)**[28]**E. Mjolsness,*Connectionist grammars for high-level vision*, In V. Honavar and L. Uhr, editors,*Artificial Intelligence and Neural Networks: Steps Toward Principled Integration*, Academic Press, 1994**[29]**R. Narasimhan,*Labeling schemata and syntactic description of pictures*, Information and Control,**7**, 151-179 (1964)**[30]**T. Pavlidis,*Structural Pattern Recognition*, Springer-Verlag, 1977 MR**0471479****[31]**D. F. Potter,*Compositional Pattern Recognition*, Ph.D. thesis, Division of Applied Mathematics, Brown University, 1998 MR**2699183****[32]**A. Prince and P. Smolensky,*Optimality: From neural networks to universal grammar*, Science,**275**, 1604-1610 (1997) MR**1435275****[33]**J. Rissanen,*Stochastic Complexity in Statistical Inquiry*, World Scientific Press, 1989 MR**1082556****[34]**N. Saito,*Simultaneous noise suppression and signal compression using a library of orthonormal bases and the minimum description length criterion*, In E. Foufoula-Georgiou and P. Kumar, editors,*Wavelets in Geophysics*, Academic Press, 1994, pp. 299-324 MR**1295685****[35]**H. Schweitzer,*Occam algorithms for computing visual motion*, IEEE Transactions on Pattern Analysis and Machine Intelligence,**17**, 1033-1042 (1995)**[36]**A. C. Shaw,*A formal picture description scheme as a basis for picture processing systems*, Information and Control,**14**, 9-52 (1969)**[37]**S. Shieber,*Constraint-Based Grammar Formalisms*, MIT Press, 1992 MR**1208730****[38]**P. Smolensky,*Tensor product variable binding and the representation of symbolic structures in connectionist systems*, Artificial Intelligence,**46**, 159-216 (1990) MR**1080409****[39]**C. von der Malsburg,*Synaptic plasticity as a basis of brain organization*, In J.P. Changeux and M. Konishi, editors,*The Neural and Molecular Bases of Learning*, John Wiley and Sons, 1987, pp. 411-432**[40]**C.S. Wetherell,*Probabilistic languages: a review and some open questions*, Computing Surveys,**12**, 361-379 (1980) MR**600174****[41]**S. C. Zhu and A. Yuille,*Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation*, IEEE Transactions on Pattern Analysis and Machine Intelligence,**18**, 884-900 (1996)

Retrieve articles in *Quarterly of Applied Mathematics*
with MSC:
68T45,
68U10

Retrieve articles in all journals with MSC: 68T45, 68U10

Additional Information

DOI:
https://doi.org/10.1090/qam/1939008

Article copyright:
© Copyright 2002
American Mathematical Society