Extending and applying active appearance models for automated, high precision segmentation in different image modalities

In this paper, we present a set of extensions to the deformable template model: Active Appearance Model (AAM) proposed by Cootes et al. AAMs distinguish themselves by learning a priori knowledge through observation of shape and texture variation in a training set. This is used to obtain a compact object class description, which can be employed to rapidly search images for new object instances. The proposed extensions concern enhanced shape representation, handling of homogeneous and heterogeneous textures, refinement optimization using Simulated Annealing and robust statistics. Finally, an initialization scheme is designed thus making the usage of AAMs fully automated. Using these extensions it is demonstrated that AAMs can segment bone structures in radiographs, pork chops in perspective images and the left ventricle in cardiovascular magnetic resonance images in a robust, fast and accurate manner. Subpixel landmark accuracy was obtained in two of the three cases

Segmentation of Radiographs of Hands with Joint Damage Using Customized Active Appearance Models

This paper is part of a project that investigates the possibilities of automating the assessment of joint damagein hand radiographs. Our goal is to design a robust segmentationalgorithm for the hand skeleton. The algorithm is\ud based on active appearance models (AAM) [1], which have been used for hand segmentation before [2]. The results will be used in the future for radiographic assessment of rheumatoid arthritis and the early detection of joint damage. New in this work with respect to [2] is the use of multiple object warps for each individual bone in a single AAM. This method prevents modelling and reconstruction defects caused when warping overlapping objects. This makes the algorithm more robust in cases where joint damage is present. The current implementation of the model includes the metacarpals, the phalanges, and the carpal region. For a first experimental evaluation a collection of 50 hand radiographs has been gathered. The image data set was split into a training set (40) and a test set (10) in order to evaluate the algorithm’s performance. First results show that in 8 images from the test set the bone contours are detected correctly within 1.3 mm (1 STD) at 15 pixels/cm resolution. In two images not all contours are detected correctly. Possibly this is caused by extreme deviations in these images that have not yet been incorporated in the model due to a limited training set. More training examples are needed to optimize the AAM and improve the quality and reliability of the results

A Distributed Epigenetic Shape Formation and Regeneration Algorithm for a Swarm of Robots

Living cells exhibit both growth and regeneration of body tissues. Epigenetic Tracking (ET), models this growth and regenerative qualities of living cells and has been used to generate complex 2D and 3D shapes. In this paper, we present an ET based algorithm that aids a swarm of identically-programmed robots to form arbitrary shapes and regenerate them when cut. The algorithm works in a distributed manner using only local interactions and computations without any central control and aids the robots to form the shape in a triangular lattice structure. In case of damage or splitting of the shape, it helps each set of the remaining robots to regenerate and position themselves to build scaled down versions of the original shape. The paper presents the shapes formed and regenerated by the algorithm using the Kilombo simulator.Comment: 8 pages, 9 figures, GECCO-18 conferenc

Hierarchical Object Parsing from Structured Noisy Point Clouds

Object parsing and segmentation from point clouds are challenging tasks because the relevant data is available only as thin structures along object boundaries or other features, and is corrupted by large amounts of noise. To handle this kind of data, flexible shape models are desired that can accurately follow the object boundaries. Popular models such as Active Shape and Active Appearance models lack the necessary flexibility for this task, while recent approaches such as the Recursive Compositional Models make model simplifications in order to obtain computational guarantees. This paper investigates a hierarchical Bayesian model of shape and appearance in a generative setting. The input data is explained by an object parsing layer, which is a deformation of a hidden PCA shape model with Gaussian prior. The paper also introduces a novel efficient inference algorithm that uses informed data-driven proposals to initialize local searches for the hidden variables. Applied to the problem of object parsing from structured point clouds such as edge detection images, the proposed approach obtains state of the art parsing errors on two standard datasets without using any intensity information.Comment: 13 pages, 16 figure

Optic nerve head segmentation

Reliable and efficient optic disk localization and segmentation are important tasks in automated retinal screening. General-purpose edge detection algorithms often fail to segment the optic disk due to fuzzy boundaries, inconsistent image contrast or missing edge features. This paper presents an algorithm for the localization and segmentation of the optic nerve head boundary in low-resolution images (about 20 /spl mu//pixel). Optic disk localization is achieved using specialized template matching, and segmentation by a deformable contour model. The latter uses a global elliptical model and a local deformable model with variable edge-strength dependent stiffness. The algorithm is evaluated against a randomly selected database of 100 images from a diabetic screening programme. Ten images were classified as unusable; the others were of variable quality. The localization algorithm succeeded on all bar one usable image; the contour estimation algorithm was qualitatively assessed by an ophthalmologist as having Excellent-Fair performance in 83% of cases, and performs well even on blurred image

Robust aerodynamic design of variable speed wind turbine rotors

This study focuses on the robust aerodynamic design of the bladed rotor of small horizontal axis wind turbines. The optimization process also considers the effects of manufacturing and assembly tolerances on the yearly energy production. The aerodynamic performance of the rotors so designed has reduced sensitivity to manufacturing and assembly errors. The geometric uncertainty affecting the rotor shape is represented by normal distributions of the pitch angle of the blades, and the twist angle and chord of their airfoils. The aerodynamic module is a blade element momentum theory code. Both Monte Carlo-based and the Univariate ReducedQuadrature technique, a novel deterministic uncertainty propagationmethod, are used. The performance of the two approaches is assessed both interms of accuracy and computational speed. The adopted optimization method is based on a hybrid multi-objective evolutionary strategy. The presented results highlight that the sensitivity of the yearly production to geometric uncertainties can be reduced by reducing the rotational speed and increasing the aerodynamic blade loads

Facial Point Detection using Boosted Regression and Graph Models

Finding fiducial facial points in any frame of a video showing rich naturalistic facial behaviour is an unsolved problem. Yet this is a crucial step for geometric-featurebased facial expression analysis, and methods that use appearance-based features extracted at fiducial facial point locations. In this paper we present a method based on a combination of Support Vector Regression and Markov Random Fields to drastically reduce the time needed to search for a point’s location and increase the accuracy and robustness of the algorithm. Using Markov Random Fields allows us to constrain the search space by exploiting the constellations that facial points can form. The regressors on the other hand learn a mapping between the appearance of the area surrounding a point and the positions of these points, which makes detection of the points very fast and can make the algorithm robust to variations of appearance due to facial expression and moderate changes in head pose. The proposed point detection algorithm was tested on 1855 images, the results of which showed we outperform current state of the art point detectors