Ordered structural shape matching with primitive extraction by mathematical morphology

摘要: Abstract Structural shape matching procedures begin by decomposing the shapes to be matched into primitive parts, and extracting properties of relationships among these primitives. The resultant structural descriptions are models, usually via a tree search whose time is exponential in number In this paper we introduce new fast method called ordered matching, which has polynomial complexity instead exponential. approach presented also uses mathematical morphology rapidly decompose primitives used matching. so produced pieces original shape, but not necessarily those that human would select. been tested on toy task determining plastic match holes child's six sided box. It directly applicable inspection manipulation certain airplane parts.