Segmentation of knee joints in x-ray images using decomposition-based sweeping and graph search

Jian Mu; Xiaomin Liu; Shuang Luan; Philip H. Heintz; Gary W. Mlady; Danny Z. Chen

doi:10.1117/12.878414

10 March 2011 Segmentation of knee joints in x-ray images using decomposition-based sweeping and graph search

Jian Mu, Xiaomin Liu, Shuang Luan, Philip H. Heintz, Gary W. Mlady, Danny Z. Chen

Proceedings Volume 7962, Medical Imaging 2011: Image Processing; 79620H (2011) https://doi.org/10.1117/12.878414
Event: SPIE Medical Imaging, 2011, Lake Buena Vista (Orlando), Florida, United States

Abstract

Plain radiography (i.e., X-ray imaging) provides an effective and economical imaging modality for diagnosing knee illnesses and injuries. Automatically segmenting and analyzing knee radiographs is a challenging problem. In this paper, we present a new approach for accurately segmenting the knee joint in X-ray images. We first use the Gaussian high-pass filter to remove homogeneous regions which are unlikely to appear on bone contours. We then presegment the bones and develop a novel decomposition-based sweeping algorithm for extracting bone contour topology from the filtered skeletonized images. Our sweeping algorithm decomposes the bone structures into several relatively simple components and deals with each component separately based on its geometric characteristics using a sweeping strategy. Utilizing the presegmentation, we construct a graph to model the bone topology and apply an optimal graph search algorithm to optimize the segmentation results (with respect to our cost function defined on the bone boundaries). Our segmented results match well with the manual tracing results by radiologists. Our segmentation approach can be a valuable tool for assisting radiologists and X-ray technologists in clinical practice and training.

Citation Download Citation

Jian Mu, Xiaomin Liu, Shuang Luan, Philip H. Heintz, Gary W. Mlady, and Danny Z. Chen "Segmentation of knee joints in x-ray images using decomposition-based sweeping and graph search", Proc. SPIE 7962, Medical Imaging 2011: Image Processing, 79620H (10 March 2011); https://doi.org/10.1117/12.878414

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available