An effective approach has appeared in the literature for recognizing 2D curve or 3D surface objects of modest complexity based on representing an object by a single implicit polynomial of 3rd or 4th degree, computing a vector of Euclidean or affine invariants which are functions of the polynomial coefficients, and doing Bayesian object recognition of the invariants, thus producing low computational cost robust recognition. This paper extends the approach to the recognition of objects too complicated to be represented by a single polynomial. Hence, an object to be recognized is partitioned into patches, each patch is represented by a single implicit polynomial, mutual invariants are computed for pairs of polynomials for pairs of patches, and object recognition is Bayesian recognition of vectors of self and mutual invariants. The focus and contributions of the paper are on what object geometry can be captured by the geometry of pairs of patches, how to design mutual invariants, and how to match patches in the data with those in the database at low computational cost. The approach is low computational cost recognition of partially occluded articulated objects in arbitrary position and in noise by recognizing the self or joint geometry of one or more patches.
@InProceedings{Lei:1995:CFB,
author = {Z. Lei and D. Keren and D. B. Cooper},
title = {Computationally fast {Bayesian} recognition of complex
objects based on mutual algebraic invariants},
booktitle = {Proceedings of IEEE International Conference on Image Processing (ICIP'95)},
year = {1995},
address = {23-26 Oct. 1995, Washington, DC, USA},
month = {October},
volume = {3},
pages = {635--638}
}