This paper shows how the nondirectional structural analysis of pattern data can be performed by matching a problem reduction representation (PRR) of pattern structure with sample data, using a best-first state space s...
详细信息
This paper shows how the nondirectional structural analysis of pattern data can be performed by matching a problem reduction representation (PRR) of pattern structure with sample data, using a best-first state space search algorithm called SSS*. The end result of the matching algorithm is a tree whose nodes represent recognized structures in the data. Tip nodes of the tree structure correspond to primitives which are recognized in the raw data by curve fitting routines. The operators of the algorithm allow the tree to be constructed with a combination of top-down or bottom-up steps. The matching of the structure tree to waveform segments need not be done in a left-right sequence. Moreover ambiguous matches are pursued in a best first order by using state space search with partial parse trees as states. A software system called WAPSYS (for waveform parsing system) is described, which implements this structural analysis paradigm. Experience using WAPSYS to analyze carotid pulse waves is also discussed.
作者：
SHAPIRO, LGHARALICK, RMSENIOR MEMBER
IEEE Department of Computer Science Virginia Polytechnic Institute and State University Blacksburg VA 24061
Relational models are commonly used in scene analysis systems. Most such systems are experimental and deal with only a small number of models. Unknown objects to be analyzed are usually sequentially compared to each m...
详细信息
Relational models are commonly used in scene analysis systems. Most such systems are experimental and deal with only a small number of models. Unknown objects to be analyzed are usually sequentially compared to each model. In this paper, we present some ideas for organizing a large database of relational models. We define a simple relational distance measure, prove it is a metric, and using this measure, describe two organizational/access methods: clustering and binary search trees. We illustrate these methods with a set of randomly generated graphs.","doi":"10.1109/TPAMI.1982.4767312","publicationTitle":"IEEE Transactions on pattern Analysis and Machine Intelligence","startPage":"595","endPage":"602","rightsLink":"http://***/AppDispatchServlet?publisherName=ieee&=0162-8828&title=Organization+of+Relational+Models+for+Scene+Analysis&isbn=&publicationDate=Nov.+1982&author=Linda+G.+Shapiro&ContentID=10.1109/TPAMI.1982.4767312&orderBeanReset=true&startPage=595&endPage=602&volumeNum=PAMI-4&issueNum=6","displayPublicationTitle":"IEEE Transactions on pattern Analysis and Machine Intelligence","pdfPath":"/iel5/34/4767305/***","keywords":[{"type":"IEEE Keywords","kwd":["Image analysis","Indexing","Organizing","Relational databases","pattern matching","patternrecognition","Layout","Binary search trees","Image processing","Shape"]},{"type":"Author Keywords ","kwd":["structural pattern recognition","Database organization","graphs","relational distance","relational matching","relational models"]}],"allowComments":false,"pubLink":"/xpl/***?punumber=34","issueLink":"/xpl/***?isnumber=4767305","standardTitle":"Organization of Relational Models for Scene Analysis
This paper discusses the general supervised pattern discrimination problem from a structural point of view. We show that both the problem of determining a decision rule and the problem of applying a decision rule are ...
详细信息
This paper discusses the general supervised pattern discrimination problem from a structural point of view. We show that both the problem of determining a decision rule and the problem of applying a decision rule are problems of finding homomorphisms, whether the pattern data structure is an N-tuple as in statistical patternrecognition, or a string or its generalizations as in syntactic patternrecognition. We then introduce the concept of an arrangement, which is a labeled N-ary relation, as a more complex pattern data structure and show how decision rules can be constructed and applied to arrangements using the homomorphism concept. The methodology suggested in the paper provides a structural pattern recognition generalization to phrase-structured syntactic patternrecognition.
Describes a general waveform parsing system with application to structural pattern recognition of carotid pulse waves. Reason for the medical importance of the carotid arterial pulse wave; Application of the syntax-dr...
详细信息
Describes a general waveform parsing system with application to structural pattern recognition of carotid pulse waves. Reason for the medical importance of the carotid arterial pulse wave; Application of the syntax-driven waveform analysis system on carotid arterial pulse wave for detection of structural variations.
暂无评论