Inference of Stochastic Graph Models for 2-D and 3-D Shapes

作者: Jakub Segen

DOI: 10.1007/978-3-662-03039-4_36

关键词: Interpretation (model theory)Computer scienceMixed graphGestureStochastic graphPattern recognitionInferenceExponential random graph modelsArtificial intelligenceClass (computer programming)Moral graph

摘要: Shape interpretation methods that model a shape using stochastic graphs can recognize many classes of nonrigid objects, even if the objects are partially occluded, and interpret complete scenes composed overlapping shapes. These also identify most parts each shape. This paper describes use graph as for class 2-D or 3-D shapes, presents learning infer models their symbolic primitives from examples. methods, well graph-covering method used scene interpretation, criterion minimum description complexity which eliminates need subjective parameters. One practical application this work is trainable real-time system recognizes hand gestures in images.

参考文章(16)
Robert Levinson, A self-organizing retrieval system for graphs national conference on artificial intelligence. pp. 203- 206 ,(1984)
Patrick H. Winston, Learning Structural Descriptions From Examples The Psychology of Computer Vision. ,(1970)
Jakub Segen, Graph clustering and model learning by data compression international conference on machine learning. pp. 93- 101 ,(1990) , 10.1016/B978-1-55860-141-3.50015-8
Jonathan H. Connell, Michael Brady, Learning shape descriptions international joint conference on artificial intelligence. pp. 922- 925 ,(1985)
Andrew K. C. Wong, Manlai You, Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-7, pp. 599- 609 ,(1985) , 10.1109/TPAMI.1985.4767707
Linda G. Shapiro, A Structural Model of Shape IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 2, pp. 111- 126 ,(1980) , 10.1109/TPAMI.1980.4766989
J. Rissanen, Paper: Modeling by shortest data description Automatica. ,vol. 14, pp. 465- 471 ,(1978) , 10.1016/0005-1098(78)90005-5
Representation and recognition of the spatial organization of three-dimensional shapes. Proceedings of The Royal Society B: Biological Sciences. ,vol. 200, pp. 269- 294 ,(1978) , 10.1098/RSPB.1978.0020
Pat Langley, Editorial: On Machine Learning Machine Learning. ,vol. 1, pp. 5- 10 ,(1986) , 10.1023/A:1022687019898
C. S. Wallace, D. M. Boulton, An Information Measure for Classification The Computer Journal. ,vol. 11, pp. 185- 194 ,(1968) , 10.1093/COMJNL/11.2.185