On the segmentation and classification of hand radiographs

This research is part of a wider project to build predictive models of bone age using hand radiograph images. We examine ways of finding the outline of a hand from an X-ray as the first stage in segmenting the image into constituent bones. We assess a variety of algorithms including contouring, which has not previously been used in this context. We introduce a novel ensemble algorithm for combining outlines using two voting schemes, a likelihood ratio test and dynamic time warping (DTW). Our goal is to minimize the human intervention required, hence we investigate alternative ways of training a classifier to determine whether an outline is in fact correct or not. We evaluate outlining and classification on a set of 1370 images. We conclude that ensembling with DTW improves performance of all outlining algorithms, that the contouring algorithm used with the DTW ensemble performs the best of those assessed, and that the most effective classifier of hand outlines assessed is a random forest applied to outlines transformed into principal components

Image processing for plastic surgery planning

This thesis presents some image processing tools for plastic surgery planning. In particular, it presents a novel method that combines local and global context in a probabilistic relaxation framework to identify cephalometric landmarks used in Maxillofacial plastic surgery. It also uses a method that utilises global and local symmetry to identify abnormalities in CT frontal images of the human body. The proposed methodologies are evaluated with the help of several clinical data supplied by collaborating plastic surgeons

Automatic knee joint space measurement from plain radiographs

Abstract. Knee osteoarthritis is a common joint disease and one of the leading causes of disability. The disease is characterized by loss of articular cartilage and bone remodeling. Tissue deformations eventually lead to joint space narrowing which can be detected from plain radiographs. Joint space narrowing is typically measured by an experienced radiologist manually, which can be time consuming and error prone process. The aim of this study was to develop and evaluate a fully automatic joint space width measurement method for bilateral knee radiographs. The knee joint was localized from the x-ray images using template matching and the joint space was delineated using active shape model (ASM). Two different automatic joint space measurement methods were tested and the results were validated against manual measurements performed by an experienced researcher. The first joint space width measurements were done by binarizing the joint space and measuring the local thickness of the binary mask using disk fitting. The second method classified bone pixels to tibia and femur. Classification was based on the ASM delineation. Nearest neighbors between femur and tibia were then used to find the joint space width. An automatic method for tibial region of interest (ROI) selection was also implemented. The algorithms used in this thesis were also made publicly available online. The automatically obtained joint space widths were in line with manual measurements. Higher accuracy was obtained using the disk fitting algorithm. Automatic Tibial ROI selection was accurate, although the orientation of the joint was ignored in this study. An open source software with a simple graphical user interface and visualization tools was also developed. Computationally efficient and easily explainable methods were utilized in order to improve accessibility and transparency of computer assisted diagnosis of knee osteoarthritis.Tiivistelmä. Polvinivelrikko on eräs yleisimpiä niveltauteja sekä yksi merkittävimmistä liikuntavammojen aiheuttajista. Nivelrikolle ominaisia piirteitä ovat nivelruston vaurioituminen ja muutokset nivelrustonalaisessa luussa. Kudosten muutokset ja vauriot johtavat lopulta niveltilan kaventumiseen, mikä voidaan havaita röntgenkuvista. Tavallisesti kokenut radiologi tekee niveltilan mittaukset manuaalisesti, mikä vaatii usein paljon aikaa ja on lisäksi virhealtis prosessi. Tämän tutkielman tavoitteena oli kehittää täysin automaattinen niveltilan mittausmenetelmä bilateraalisille polven röntgenkuville. Polvinivel paikallistettiin röntgenkuvista muotoon perustuvalla hahmontunnistuksella ja nivelväli rajattiin käyttämällä aktiivista muodon sovitusta (active shape model, ASM). Nivelvälin mittaukseen käytettiin kahta eri menetelmää, joita verrattiin kokeneen tutkijan tekemiin manuaalisiin mittauksiin. Ensimmäinen nivelvälin mittausmenetelmä sovitti ympyränmuotoisia maskeja niveltilasta tehtyyn binäärimaskiin. Toinen mittausmenetelmä luokitteli luuhun kuuluvat pikselit sääri- ja reisiluuhun. Luokittelu perustui aikaisemmin tehtyyn automaattiseen nivelvälin rajaukseen. Nivelvälin mittaukseen käytettiin lähimpiä naapuripikseleitä sääri- ja reisiluusta. Työssä kehitettiin myös menetelmä automaattiseen sääriluun mielenkiintoalueiden (region of interest, ROI) valintaan. Käytetyt algoritmit ovat julkisesti saatavilla verkossa. Automaattiset nivelväli mittaukset vastasivat manuaalisia mittauksia hyvin. Parempi tarkkuus saatiin käyttämällä ympyrän sovitusta hyödyntävää algoritmia nivelvälin mittaukseen. Sääriluun mielenkiintoalueet onnistuttiin määrittämään automaattisesti, tosin nivelen orientaatiota ei huomioitu tässä työssä. Lisäksi kehitettiin avoimen lähdekoodin ohjelmisto yksinkertaisella graafisella käyttöliittymällä ja visualisointityökaluilla. Työssä käytettiin laskennallisesti tehokkaita ja helposti selitettäviä menetelmiä, mikä edesauttaa tietokoneavusteisen menetelmien käyttöä polvinivelrikon tutkimuksessa

Towards Automated Human Identification Using Dental X-ray Images

Masteroppgave informasjons- og kommunikasjonsteknologi - Universitetet i Agder, 2015Systems for automated human identification from dental X-ray images can be used to greatly reduce the necessary effort spent today by dental forensics experts. In this work a new methodology is proposed to create a system for automated dental X-ray identification. The methodology includes both state-of-the-art methods and a novel method for separating a dental X-ray image into individual teeth. The novel method is based on lowest cost pathfinding and is shown to achieve comparable results to the state-of-the-art. In experiments it is able to separate 88.7% of the teeth in the test images correctly. The identification system extracts tooth and dental work contours from the dental X-ray images and uses the Hausdorff-distance measure for ranking persons. The results of testing the system on a new data set show that the new method for dental X-ray separation functions well as a component in a functional identification system and that the methodology on the whole can be used to identify persons with comparable accuracy to related work. In 86% of cases, the correct person is ranked highest. This accuracy increases to 94% when the five highest ranked images are considered. Due to small distances in similarity between highest ranked individuals, doubts are raised concerning the scalability of the method. This is seen as a matter of expansion, such as refining features, rather than redesign. The conclusion is that the proposed methodology, including the path-based method of separation, performs well enough to be worth consideration when designing an automated dental identification system

A Hierarchical Method Based on Active Shape Models and Directed Hough Transform for Segmentation of Noisy Biomedical Images; Application in Segmentation of Pelvic X-ray Images

Background Traumatic pelvic injuries are often associated with severe, life-threatening hemorrhage, and immediate medical treatment is therefore vital. However, patient prognosis depends heavily on the type, location and severity of the bone fracture, and the complexity of the pelvic structure presents diagnostic challenges. Automated fracture detection from initial patient X-ray images can assist physicians in rapid diagnosis and treatment, and a first and crucial step of such a method is to segment key bone structures within the pelvis; these structures can then be analyzed for specific fracture characteristics. Active Shape Model has been applied for this task in other bone structures but requires manual initialization by the user. This paper describes a algorithm for automatic initialization and segmentation of key pelvic structures - the iliac crests, pelvic ring, left and right pubis and femurs - using a hierarchical approach that combines directed Hough transform and Active Shape Models. Results Performance of the automated algorithm is compared with results obtained via manual initialization. An error measures is calculated based on the shapes detected with each method and the gold standard shapes. ANOVA results on these error measures show that the automated algorithm performs at least as well as the manual method. Visual inspection by two radiologists and one trauma surgeon also indicates generally accurate performance. Conclusion The hierarchical algorithm described in this paper automatically detects and segments key structures from pelvic X-rays. Unlike various other x-ray segmentation methods, it does not require manual initialization or input. Moreover, it handles the inconsistencies between x-ray images in a clinical environment and performs successfully in the presence of fracture. This method and the segmentation results provide a valuable base for future work in fracture detection

Predictive Modelling of Bone Ageing

Bone age assessment (BAA) is a task performed daily by paediatricians in hospitalsworldwide. The main reasons for BAA to be performed are: fi�rstly, diagnosis of growth disorders through monitoring skeletal development; secondly, prediction of final adult height; and fi�nally, verifi�cation of age claims. Manually predicting bone age from radiographs is a di�fficult and time consuming task. This thesis investigates bone age assessment and why automating the process will help. A review of previous automated bone age assessment systems is undertaken and we investigate why none of these systems have gained widespread acceptance. We propose a new automated method for bone age assessment, ASMA (Automated Skeletal Maturity Assessment). The basic premise of the approach is to automatically extract descriptive shape features that capture the human expertise in forming bone age estimates. The algorithm consists of the following six modularised stages: hand segmentation; hand segmentation classifi�cation; bone segmentation; feature extraction; bone segmentation classifi�cation; bone age prediction. We demonstrate that ASMA performs at least as well as other automated systems and that models constructed on just three bones are as accurate at predicting age as expert human assessors using the standard technique. We also investigate the importance of ethnicity and gender in skeletal development. Our conclusion is that the feature based system of separating the image processing from the age modelling is the best approach, since it off�ers flexibility and transparency, and produces accurate estimates

Novel Techniques for Automated Dental Identification

Automated dental identification is one of the best candidates for postmortem identification. With the large number of victims encountered in mass disasters, automating the process of postmortem identification is receiving an increased attention. This dissertation introduces new approaches for different stages of Automated Dental Identification system: These stages include segmentations, classification, labeling, and matching:;We modified the seam carving technique to adapt the problem of segmenting dental image records into individual teeth. We propose a two-stage teeth segmentation approach for segmenting the dental images. In the first stage, the teeth images are preprocessed by a two-step thresholding technique, which starts with an iterative thresholding followed by an adaptive thresholding to binarize the teeth images. In the second stage, we adapt the seam carving technique on the binary images, using both horizontal and vertical seams, to separate each individual tooth. We have obtained an optimality rate of 54.02% for the bitewing type images, which is superior to all existing fully automated dental segmentation algorithms in the literature, and a failure rate of 1.05%. For the periapical type images, we have obtained a high optimality rate of 58.13% and a low failure rate of 0.74 which also surpasses the performance of existing techniques. An important problem in automated dental identification is automatic classification of teeth into four classes (molars, premolars, canines, and incisors). A dental chart is a key to avoiding illogical comparisons that inefficiently consume the limited computational resources, and may mislead decision-making. We tackle this composite problem using a two-stage approach. The first stage, utilizes low computational-cost, appearance-based features, using Orthogonal Locality Preserving Projections (OLPP) for assigning an initial class. The second stage applies a string matching technique, based on teeth neighborhood rules, to validate initial teeth-classes and hence to assign each tooth a number corresponding to its location in the dental chart, even in the presence of a missed tooth. The experimental results of teeth classification show that on a large dataset of bitewing and periapical films, the proposed approach achieves overall classification accuracy of 77% and teeth class validation enhances the overall teeth classification accuracy to 87% which is slightly better than the performance obtained from previous methods based on EigenTeeth the performance of which is 75% and 86%, respectively.;We present a new technique that searches the dental database to find a candidate list. We use dental records of the FBI\u27s Criminal Justice Service (CJIC) ADIS database, that contains 104 records (about 500 bitewing and periapical films) involving more than 2000 teeth, 47 Antemortem (AM) records and 57 Postmortem (PM) records with 20 matched records.;The proposed approach consists of two main stages, the first stage is to preprocess the dental records (segmentation and teeth labeling classification) in order to get a reliable, appearance-based, low computational-cost feature. In the second stage, we developed a technique based on LaplacianTeeth using OLPP algorithm to produce a candidate list. The proposed technique can correctly retrieve the dental records 65% in the 5 top ranks while the method based on EigenTeeth remains at 60%. The proposed approach takes about 0.17 seconds to make record to record comparison while the other method based on EigenTeeth takes about 0.09 seconds.;Finally, we address the teeth matching problem by presenting a new technique for dental record retrieval. The technique is based on the matching of the Scale Invariant feature Transform (SIFT) descriptors guided by the teeth contour between the subject and reference dental records. Our fundamental objective is to accomplish a relatively short match list, with a high probability of having the correct match reference. The proposed technique correctly retrieves the dental records with performance rates of 35% and 75% in the 1 and 5 top ranks respectively, and takes only an average time of 4.18 minutes to retrieve a match list. This compares favorably with the existing technique shape-based (edge direction histogram) method which has the performance rates of 29% and 46% in the 1 and 5 top ranks respectively.;In summary, the proposed ADIS system accurately retrieves the dental record with an overall rate of 80% in top 5 ranks when a candidate list of 20 is used (from potential match search) whereas a candidate size of 10 yields an overall rate of 84% in top 5 ranks and takes only a few minutes to search the database, which compares favorably against most of the existing methods in the literature, when both accuracy and computational complexity are considered

Segmentation of articular cartilage and early osteoarthritis based on the fuzzy soft thresholding approach driven by modified evolutionary ABC optimization and local statistical aggregation

Articular cartilage assessment, with the aim of the cartilage loss identification, is a crucial task for the clinical practice of orthopedics. Conventional software (SW) instruments allow for just a visualization of the knee structure, without post processing, offering objective cartilage modeling. In this paper, we propose the multiregional segmentation method, having ambitions to bring a mathematical model reflecting the physiological cartilage morphological structure and spots, corresponding with the early cartilage loss, which is poorly recognizable by the naked eye from magnetic resonance imaging (MRI). The proposed segmentation model is composed from two pixel's classification parts. Firstly, the image histogram is decomposed by using a sequence of the triangular fuzzy membership functions, when their localization is driven by the modified artificial bee colony (ABC) optimization algorithm, utilizing a random sequence of considered solutions based on the real cartilage features. In the second part of the segmentation model, the original pixel's membership in a respective segmentation class may be modified by using the local statistical aggregation, taking into account the spatial relationships regarding adjacent pixels. By this way, the image noise and artefacts, which are commonly presented in the MR images, may be identified and eliminated. This fact makes the model robust and sensitive with regards to distorting signals. We analyzed the proposed model on the 2D spatial MR image records. We show different MR clinical cases for the articular cartilage segmentation, with identification of the cartilage loss. In the final part of the analysis, we compared our model performance against the selected conventional methods in application on the MR image records being corrupted by additive image noise.Web of Science117art. no. 86