© 1989 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Formal Hierarchical Object Models for Fast Template Matching
Department of Computer Science, University of Hull, Hull HU6 7RX, UK
A formal class of object models is defined, called repnets, which take advantage of the repetitive structure of objects, so that repeated sub-objects need not be stored more than once. Since sub-objects may contain repeated if the template is decomposed into a compact repnet, and potential applications are identified in the inspection of printed circuit boards and in the application of edge-detection operators to pictures.
Received May 1987.
* To whom correspondence should be addressed at: Département D'informatique, Université Bordeaux I, 351 cours de la Libération, 33405 Talance Cedex, France.
Department of Computer Science, University of Hull, Hull HU6 7RX