Show simple item record

dc.contributor.authorShapiro, Linda G.en_US
dc.date.accessioned2013-06-19T14:36:25Z
dc.date.available2013-06-19T14:36:25Z
dc.date.issued1979
dc.identifierhttp://eprints.cs.vt.edu/archive/00000835/en_US
dc.identifier.urihttp://hdl.handle.net/10919/20349
dc.description.abstractShape description and recognition is an important and interesting problem in scene analysis. Our approach to shape description is a formal model of a shape consisting of a set of primitives, their properties, and their interrelationships. The primitives are the simple parts and intrusions of the shape which can be derived through the graph-theoretic clustering procedure described in [31]. The interrelationships are two ternary relations on the primitives: the intrusion relation which relates two simple parts that join to the intrusion they surround and the protrusion relation which relates two intrusions to the protrusion between them. Using this model, a shape matching procedure that uses a tree search with look-ahead to find mappings from a prototype shape to a candidate shape has been developed. An experimental SNOBOL4 implementation has been used to test the program on hand-printed character data with favorable results.en_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen_US
dc.relation.ispartofHistorical Collection(Till Dec 2001)en_US
dc.titleA Structural Model of Shapeen_US
dc.typeTechnical reporten_US
dc.identifier.trnumberCS79003-Ren_US
dc.type.dcmitypeTexten_US
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000835/01/CS79003-R.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record