activeshapemodelstheirtrainingandapplications：主动形状模型的训练及应用.pptVIP

Active Shape Models:Their Training and ApplicationsCootes, Taylor, et al. Robert Tamburo July 6, 2000 Prelim Presentation Other Deformable Models “Hand Crafted” Models Articulated Models Active Contour Models – “Snakes” Fourier Series Shape Models Statistical Models of Shape Finite Element Models Motivation – Prior Models Lack of practicality Lack of specificity Lack of generality Nonspecific class deformation Local shape constraints Goals of Active Shape Model (ASM) Automated Searches images for represented structures Classify shapes Specific to ranges of variation Robust (noisy, cluttered, and occluded image) Deform to characteristics of the class represented “Learn” specific patterns of variability from a training set Goals of ASM (cont’d.) Utilize iterative refinement algorithm Apply global shape constraints Uncorrelated shape parameters Better test for dependence? Point Distribution Model (PDM) Captures variability of training set by calculating mean shape and main modes of variation Each mode changes the shape by moving landmarks along straight lines through mean positions New shapes created by modifying mean shape with weighted sums of modes PDM Construction Labeling the Training Set Represent example shapes by points Point correspondence between shapes Aligning the Training Set xi is a vector of n points describing the the ith shape in the set: xi=(xi0, yi0, xi1, yi1,……, xik, yik,……,xin-1, yin-1)T Minimize: Ej = (xi – M(sj, ?j)[xk] – tj)TW(xi – M(sj, ?j)[xk] – tj) Weight matrix used: Alignment Algorithm Align each shape to first shape by rotation, scaling, and translation Repeat Calculate the mean shape Normalize the orientation, scale, and origin of the current mean to suitable defaults Realign every shape with the current mean Until the process converges Mean Normalization Ensures 4N constraints on 4N variables Equations have unique solutions Guarantees convergence Independent of initial shape aligned to Iterative method