Claudia Lindner

Robust and Accurate Shape Model Matching Using Random Forest Regression-Voting

A widely used approach for locating points on deformable objects in images is to generate feature response images for each point, and then to fit a shape model to these response images. We demonstrate that Random Forest regression-voting can be used to generate high quality response images quickly. Rather than using a generative or a discriminative model to evaluate each pixel, a regressor is used to cast votes for the optimal position of each point. We show that this leads to fast and accurate shape model matching when applied in the Constrained Local Model framework. We evaluate the technique in detail, and compare it with a range of commonly used alternatives across application areas: the annotation of the joints of the hands in radiographs and the detection of feature points in facial images. We show that our approach outperforms alternative techniques, achieving what we believe to be the most accurate results yet published for hand joint annotation and state-of-the-art performance for facial feature point detection.

Robust and accurate shape model fitting using random forest regression voting

A widely used approach for locating points on deformable objects in images is to generate feature response images for each point, and then to fit a shape model to these response images. We demonstrate that Random Forest regression-voting can be used to generate high quality response images quickly. Rather than using a generative or a discriminative model to evaluate each pixel, a regressor is used to cast votes for the optimal position of each point. We show that this leads to fast and accurate shape model matching when applied in the Constrained Local Model framework. We evaluate the technique in detail, and compare it with a range of commonly used alternatives across application areas: the annotation of the joints of the hands in radiographs and the detection of feature points in facial images. We show that our approach outperforms alternative techniques, achieving what we believe to be the most accurate results yet published for hand joint annotation and state-of-the-art performance for facial feature point detection.

Fully Automatic Segmentation of the Proximal Femur Using Random Forest Regression Voting

Extraction of bone contours from radiographs plays an important role in disease diagnosis, preoperative planning, and treatment analysis. We present a fully automatic method to accurately segment the proximal femur in anteroposterior pelvic radiographs. A number of candidate positions are produced by a global search with a detector. Each is then refined using a statistical shape model together with local detectors for each model point. Both global and local models use Random Forest regression to vote for the optimal positions, leading to robust and accurate results. The performance of the system is evaluated using a set of 839 images of mixed quality. We show that the local search significantly outperforms a range of alternative matching techniques, and that the fully automated system is able to achieve a mean point-to-curve error of less than 0.9 mm for 99% of all 839 images. To the best of our knowledge, this is the most accurate automatic method for segmenting the proximal femur in radiographs yet reported.

Accurate fully automatic femur segmentation in pelvic radiographs using regression voting.

Extraction of bone contours from radiographs plays an important role in disease diagnosis, pre-operative planning, and treatment analysis. We present a fully automatic method to accurately segment the proximal femur in anteroposterior pelvic radiographs. A number of candidate positions are produced by a global search with a detector. Each is then refined using a statistical shape model together with local detectors for each model point. Both global and local models use Random Forest regression to vote for the optimal positions, leading to robust and accurate results. The performance of the system is evaluated using a set of 519 images. We show that the fully automated system is able to achieve a mean point-to-curve error of less than 1 mm for 98% of all 519 images. To the best of our knowledge, this is the most accurate automatic method for segmenting the proximal femur in radiographs yet reported.

A benchmark for comparison of dental radiography analysis algorithms

Dental radiography plays an important role in clinical diagnosis, treatment and surgery. In recent years, efforts have been made on developing computerized dental X-ray image analysis systems for clinical usages. A novel framework for objective evaluation of automatic dental radiography analysis algorithms has been established under the auspices of the IEEE International Symposium on Biomedical Imaging 2015 Bitewing Radiography Caries Detection Challenge and Cephalometric X-ray Image Analysis Challenge. In this article, we present the datasets, methods and results of the challenge and lay down the principles for future uses of this benchmark. The main contributions of the challenge include the creation of the dental anatomy data repository of bitewing radiographs, the creation of the anatomical abnormality classification data repository of cephalometric radiographs, and the definition of objective quantitative evaluation for comparison and ranking of the algorithms. With this benchmark, seven automatic methods for analysing cephalometric X-ray image and two automatic methods for detecting bitewing radiography caries have been compared, and detailed quantitative evaluation results are presented in this paper. Based on the quantitative evaluation results, we believe automatic dental radiography analysis is still a challenging and unsolved problem. The datasets and the evaluation software will be made available to the research community, further encouraging future developments in this field. (http://www-o.ntust.edu.tw/~cweiwang/ISBI2015/).

Investigation of association between hip osteoarthritis susceptibility loci and radiographic proximal femur shape

To test whether previously reported hip morphology or osteoarthritis (OA) susceptibility loci are associated with proximal femur shape as represented by statistical shape model (SSM) modes and as univariate or multivariate quantitative traits.

Accurate Bone Segmentation in 2D Radiographs Using Fully Automatic Shape Model Matching Based On Regression-Voting

Recent work has shown that using Random Forests (RFs) to vote for the optimal position of model feature points leads to robust and accurate shape model matching. This paper applies RF regression-voting as part of a fully automatic shape model matching (FASMM) system to three different radiograph segmentation problems: the proximal femur, the bones of the knee joint and the joints of the hand. We investigate why this approach works so well and demonstrate that the performance comes from a combination of three properties: (i) The integration of votes from multiple regions around the model point. (ii) The combination of multiple independent votes from each tree. (iii) The use of a coarse to fine strategy. We show that each property can improve performance, and that the best performance comes from using all three. We demonstrate that FASMM based on RF regression-voting generalises well across application areas, achieving state of the art performance in each of the three segmentation problems. This FASMM system provides an accurate and time-efficient way for the segmentation of bony structures in radiographs.

Cake-Cutting: Fair Division of Divisible Goods

Everyone knows that whenever there is a party, there is also a variety of tastes. Each to his own, you may say—but what if you are the host? Wishing to keep everyone happy and to avoid arguments amongst the guests, a good host would offer a wide choice of food. But what if there is only a single wedding cake? Well, even a single cake may serve well to account for all the different tastes. There may be several layers of delicious sponge, tasty fresh strawberries, and even loads of cream and chocolate splits. It is easy to see that this cake would offer something for everyone—the fruit lover as well as the chocolate fanatic. The crucial bit, though, is that the host will have to divide the cake such that each guest receives a piece she is satisfied with. Even though this may sound easy at a first glance, it will soon become apparent that this is not necessarily the case. It can actually be quite a challenge to cut a single cake in a way such that everyone is happy with the piece received and does not envy anyone else for their portion.

Fully Automatic System for Accurate Localisation and Analysis of Cephalometric Landmarks in Lateral Cephalograms.

Cephalometric tracing is a standard analysis tool for orthodontic diagnosis and treatment planning. The aim of this study was to develop and validate a fully automatic landmark annotation (FALA) system for finding cephalometric landmarks in lateral cephalograms and its application to the classification of skeletal malformations. Digital cephalograms of 400 subjects (age range: 7–76 years) were available. All cephalograms had been manually traced by two experienced orthodontists with 19 cephalometric landmarks, and eight clinical parameters had been calculated for each subject. A FALA system to locate the 19 landmarks in lateral cephalograms was developed. The system was evaluated via comparison to the manual tracings, and the automatically located landmarks were used for classification of the clinical parameters. The system achieved an average point-to-point error of 1.2 mm, and 84.7% of landmarks were located within the clinically accepted precision range of 2.0 mm. The automatic landmark localisation performance was within the inter-observer variability between two clinical experts. The automatic classification achieved an average classification accuracy of 83.4% which was comparable to an experienced orthodontist. The FALA system rapidly and accurately locates and analyses cephalometric landmarks in lateral cephalograms, and has the potential to significantly improve the clinical work flow in orthodontic treatment.

Increasing shape modelling accuracy by adjusting for subject positioning: an application to the analysis of radiographic proximal femur symmetry using data from the Osteoarthritis Initiative.

In total hip arthroplasty, the shape of the contra-lateral femur frequently serves as a template for preoperative planning. Previous research on contra-lateral femoral symmetry has been based on conventional hip geometric measurements (which reduce shape to a series of linear measurements) and did not take the effect of subject positioning on radiographic femur shape into account. The aim of this study was to analyse proximal femur symmetry based on statistical shape models (SSMs) which quantify global femoral shape while also adjusting for differences in subject positioning during image acquisition. We applied our recently developed fully automatic shape model matching (FASMM) system to automatically segment the proximal femur from AP pelvic radiographs to generate SSMs of the proximal femurs of 1258 Caucasian females (mean age: 61.3 SD = 9.0). We used a combined SSM (capturing the left and right femurs) to identify and adjust for shape variation attributable to subject positioning as well as a single SSM (including all femurs as left femurs) to analyse proximal femur symmetry. We also calculated conventional hip geometric measurements (head diameter, neck width, shaft width and neck-shaft angle) using the output of the FASMM system. The combined SSM revealed two modes that were clearly attributable to subject positioning. The average difference (mean point-to-curve distance) between left and right femur shape was 1.0 mm before and 0.8 mm after adjusting for these two modes. The automatic calculation of conventional hip geometric measurements after adjustment gave an average absolute percent asymmetry of within 3.1% and an average absolute difference of within 1.1 mm or 2.9° for all measurements. We conclude that (i) for Caucasian females the global shape of the right and left proximal femurs is symmetric without isolated locations of asymmetry; (ii) a combined left–right SSM can be used to adjust for radiographic shape variation due to subject positioning; and (iii) adjusting for subject positioning increases the accuracy of predicting the shape of the contra-lateral hip.