CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2011 vol.33 Issue No.09 - September
Issue No.09 - September (2011 vol.33)
Yan Li , Microsoft Corporation, Redmond
Leon Gu , WorldQuant LLC, Old Greenwich
Takeo Kanade , Carnegie Mellon University, Pittsburgh
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2011.40
Precisely localizing in an image a set of feature points that form a shape of an object, such as car or face, is called alignment. Previous shape alignment methods attempted to fit a whole shape model to the observed data, based on the assumption of Gaussian observation noise and the associated regularization process. However, such an approach, though able to deal with Gaussian noise in feature detection, turns out not to be robust or precise because it is vulnerable to gross feature detection errors or outliers resulting from partial occlusions or spurious features from the background or neighboring objects. We address this problem by adopting a randomized hypothesis-and-test approach. First, a Bayesian inference algorithm is developed to generate a shape-and-pose hypothesis of the object from a partial shape or a subset of feature points. For alignment, a large number of hypotheses are generated by randomly sampling subsets of feature points, and then evaluated to find the one that minimizes the shape prediction error. This method of randomized subset-based matching can effectively handle outliers and recover the correct object shape. We apply this approach on a challenging data set of over 5,000 different-posed car images, spanning a wide variety of car types, lighting, background scenes, and partial occlusions. Experimental results demonstrate favorable improvements over previous methods on both accuracy and robustness.
Shape alignment, RANSAC, ASM.
Yan Li, Leon Gu, Takeo Kanade, "Robustly Aligning a Shape Model and Its Application to Car Alignment of Unknown Pose", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.33, no. 9, pp. 1860-1876, September 2011, doi:10.1109/TPAMI.2011.40