BYU Home page BRIGHAM YOUNG UNIVERSITY  
Search BYU 
Feedback   |   Help

     Fast image retrieval from large medical image databases is of great interest to researchers. We have developed shape-based image retrieval system for spine X-ray images that applies Dynamic Programming (DP) in Partial Shape Matching (PSM) techniques to vertebral boundary data. As we enable Internet access to this system with an aim to enable CBIR access to the entire NHANES II spine X-ray image collection, retrieval efficiency has become critical. In this paper, we present enhancements to our existing sequential retrieval model to provide faster partial-shape-based vertebrae retrieval. Based on the characteristics of vertebral osteophyte pathology, anterior superior and anterior inferior parts are the areas with the most interest to the users and are indexed for each shape. Pair-wise distances between indexed parts are pre-calculated and used by agglomerative clustering algorithm to index the whole database. To increase the retrieval speed, PSM with DP is therefore conducted only on a small selected set of shapes by the pre-indexing retrieval.

 Project Sponsors:

 National Library of Medicine (2009)

 Collaborators:

 Dr. Sameer Antani, National Library of Medicine
 Mr. L. Rodney Long, National Library of Medicine
 Dr. George Thoma, National Library of Medicine

 Graduate Students:

 Kirt Lillywhite

 Publications:

  1. D.J. Lee, S.K. Antani, Y.C. Chang, K. Gledhill, L.R. Long, P. Christensen, ? CBIR of Spine X-ray Images on Intervertebral Disc Space and Shape Profiles, ? special issue on "Knowledge Discovery in Medicine", Data & Knowledge Engineering Journal, vol. 68/12, p. 1359-1369, December 2009.

  2. Y.C. Chang, S.K. Antani, D.J. Lee, K. Gledhill, L.R. Long, P. Christensen, ? CBIR of Spine X-ray Images on Intervertebral Disc Space and Shape Profiles, ? Proceedings of The 21st IEEE Symposium on Computer-Based Medical Systems (CBMS), p. 224-229, Jyv?skyl?, Finland, June 17-19, 2008.

  3. X. Xu, D.J. Lee, S.K. Antani, and L.R. Long, ? Pre-Indexing for Fast Partial Shape Matching of Vertebrae Images, ? Proceedings of The 19th IEEE Symposium on Computer-Based Medical Systems, p. 105-110, Salt Lake City, Utah, June 22-23, 2006.

(Click image to view paper poster)

Maintained by the ECEn Web Team
Copyright 1994-2013. Brigham Young University. All Rights Reserved.