This paper describes a graph-matching technique for recognising line-pattern shapes in large image databases. We use a Bayesian matching algorithm that draws on edge-consistency and node attribute similarity. This information is used to determine the a posteriori probability of a query graph for each of the candidate matches in the data-base. The node featurevectors are constructed by computing...

A nonlinear elimination preconditioned inexact Newton (NEPIN) algorithm is proposed for problems with localized strong nonlinearities. Due to unbalanced nonlinearities (``nonlinear stiffness''), the traditional method often exhibits a long plateau in norm of residual or even fails converge. NEPIN implicitly removes components causing trouble global convergence through correction based on within...