Optimal Sub-Shape Models by Minimum Description Length
ثبت نشده
چکیده
Active shape models are a powerful and widely used tool to interpret complex image data. By building models of shape variation they enable search algorithms to use a priori knowledge in an efficient and gainful way. However, due to the linearity of PCA, non-linearities like rotations or independently moving subparts in the data can deteriorate the resulting model considerably. Although non-linear extensions of active shape models have been proposed and application specific solutions have been used, they still need a certain amount of user interaction during model building. In this paper the task of building/choosing optimal models is tackled in a more generic information theoretic fashion. In particular, we propose an algorithm based on the minimum description length principle to find an optimal subdivision of the data into subparts, each adequate for linear modeling. This results in an over all more compact model configuration. Which in turn leads to a better model in terms of modes of variations. The proposed method is evaluated on synthetic data, medical images and hand contours.
منابع مشابه
MDL Shape Models: Implementation Issues
Minimum Description Length (MDL) shape modelling has recently established itself as a gold standard in optimal shape modelling. By end of 2004, available MDL packages are written in Matlab and/or incorrectly. The purpose of this technical report is to list the most critical problems that occurred during a C++ implementation of MDL–based 2D shape modelling.
متن کاملAdd Cartesian Differential Invariants to Minimum Description Length Shape Models
The minimum description length approach can automatic solve the point correspondence problem and give the better statistical shape models than those built by hand or equally spaced way. The current mdl approaches build the models only based on the segmented shapes without considering the local image structure and may place the markers at wrong places. This paper adds Cartesian differential inva...
متن کاملA Clique of Active Appearance Models by Minimum Description Length
Autonomous model building is a crucial trend in model based methods like AAMs. This paper introduces an approach that deals with non-linearities by detecting distinct sub-parts in the data. Sub-models each representing an individual sub-part are derived from a minimum description length criterion. Thereby the resulting clique of models is more compact and obtains a better generalization behavio...
متن کاملDeformable Shape Detection and Description via Model-Based Region
A method for deformable shape detection and recognition is described. Deformable shape templates are used to partition the image into a globally consistent interpretation, determined in part by the minimum description length principle. Statistical shape models enforce the prior probabilities on global, parametric deformations for each object class. Once trained, the system autonomously segments...
متن کاملOptimising Statistical Shape Models Using a Minimum Description Length Approach
Statistical shape models are used widely as a basis for segmenting and interpreting images. A major drawback of this approach is the need to identifying corresponding points across a training set of segmented shapes. By posing the problem as one of minimising the description length of the model, we describe an efficient method that automatically defines a correspondence across the set of shapes...
متن کامل