Skip to main content
Top
Published in: Journal of Digital Imaging 1/2012

01-02-2012

A Comprehensive Descriptor of Shape: Method and Application to Content-Based Retrieval of Similar Appearing Lesions in Medical Images

Authors: Jiajing Xu, Jessica Faruque, Christopher F. Beaulieu, Daniel Rubin, Sandy Napel

Published in: Journal of Imaging Informatics in Medicine | Issue 1/2012

Login to get access

Abstract

We have developed a method to quantify the shape of liver lesions in CT images and to evaluate its performance for retrieval of images with similarly-shaped lesions. We employed a machine learning method to combine several shape descriptors and defined similarity measures for a pair of shapes as a weighted combination of distances calculated based on each feature. We created a dataset of 144 simulated shapes and established several reference standards for similarity and computed the optimal weights so that the retrieval result agrees best with the reference standard. Then we evaluated our method on a clinical database consisting of 79 portal-venous-phase CT liver images, where we derived a reference standard of similarity from radiologists’ visual evaluation. Normalized Discounted Cumulative Gain (NDCG) was calculated to compare this ordering with the expected ordering based on the reference standard. For the simulated lesions, the mean NDCG values ranged from 91% to 100%, indicating that our methods for combining features were very accurate in representing true similarity. For the clinical images, the mean NDCG values were still around 90%, suggesting a strong correlation between the computed similarity and the independent similarity reference derived the radiologists.
Literature
1.
go back to reference Robinson PJ: Radiology’s Achilles’ heel: error and variation in the interpretation of the Rontgen image. Br J Radiol 70:1085–98, 1997PubMed Robinson PJ: Radiology’s Achilles’ heel: error and variation in the interpretation of the Rontgen image. Br J Radiol 70:1085–98, 1997PubMed
2.
3.
go back to reference Kim S, et al: Computer-aided image analysis of focal hepatic lesions in ultrasonography: preliminary results. Abdominal Imaging 34:183–191, 2009PubMedCrossRef Kim S, et al: Computer-aided image analysis of focal hepatic lesions in ultrasonography: preliminary results. Abdominal Imaging 34:183–191, 2009PubMedCrossRef
4.
go back to reference Van Otterloo PJ: A contour-oriented approach to shape analysis. Prentice Hall, Englewood Cliffs, 1991 Van Otterloo PJ: A contour-oriented approach to shape analysis. Prentice Hall, Englewood Cliffs, 1991
5.
go back to reference Zhang DS, Lu GJ: A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval. J Vis Commun Image Represent 14:41–60, 2003. Mar Zhang DS, Lu GJ: A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval. J Vis Commun Image Represent 14:41–60, 2003. Mar
6.
go back to reference Gonzalez RC, Woods RE: Digital image processing, 3rd edition. Pearson/Prentice Hall, Upper Saddle River, 2008 Gonzalez RC, Woods RE: Digital image processing, 3rd edition. Pearson/Prentice Hall, Upper Saddle River, 2008
7.
go back to reference Zhang DS, Lu GJ: Review of shape representation and description techniques. Pattern Recognition 37:1–19, 2004CrossRef Zhang DS, Lu GJ: Review of shape representation and description techniques. Pattern Recognition 37:1–19, 2004CrossRef
8.
go back to reference Tibshirani R: Regression Shrinkage and Selection Via the Lasso. J R Stat Soc Series B Stat Methodol 58:267–288, 1994 Tibshirani R: Regression Shrinkage and Selection Via the Lasso. J R Stat Soc Series B Stat Methodol 58:267–288, 1994
9.
go back to reference Duda RO, Hart PE: Pattern classification and scene analysis. Wiley, New York, 1973 Duda RO, Hart PE: Pattern classification and scene analysis. Wiley, New York, 1973
10.
go back to reference Kilday J, et al: Classifying mammographic lesions using computerized image analysis. IEEE Trans Med Imaging 12:664–9, 1993PubMedCrossRef Kilday J, et al: Classifying mammographic lesions using computerized image analysis. IEEE Trans Med Imaging 12:664–9, 1993PubMedCrossRef
11.
go back to reference Manay S, et al: Integral invariants for shape matching. IEEE Trans Pattern Anal Mach Intell 28:1602–18, 2006. OctPubMedCrossRef Manay S, et al: Integral invariants for shape matching. IEEE Trans Pattern Anal Mach Intell 28:1602–18, 2006. OctPubMedCrossRef
12.
go back to reference Byung-Woo H, et al: Shape representation based on integral kernels: application to image matching and segmentation in computer vision and pattern recognition. 2006 IEEE Computer Society Conference on, 2006, pp 833–840 Byung-Woo H, et al: Shape representation based on integral kernels: application to image matching and segmentation in computer vision and pattern recognition. 2006 IEEE Computer Society Conference on, 2006, pp 833–840
14.
go back to reference Ng A: Feature selection, L1 vs. L2 regularization, and rotational invariance. Presented at the Proceedings of the 21st International Conference on Machine Learning. Banff, Alberta, Canada, 2004 Ng A: Feature selection, L1 vs. L2 regularization, and rotational invariance. Presented at the Proceedings of the 21st International Conference on Machine Learning. Banff, Alberta, Canada, 2004
15.
go back to reference Press WH: Numerical recipes in C: the art of scientific computing, 2nd edition. Cambridge University Press, Cambridge, 1992 Press WH: Numerical recipes in C: the art of scientific computing, 2nd edition. Cambridge University Press, Cambridge, 1992
16.
go back to reference Fitzgibbon AW, et al: Direct least-squares fitting of ellipses, IEEE Transactions on Pattern Analysis and Machine Intelligence 21(5):476--480, 1999. May Fitzgibbon AW, et al: Direct least-squares fitting of ellipses, IEEE Transactions on Pattern Analysis and Machine Intelligence 21(5):476--480, 1999. May
17.
go back to reference Napel SA, et al: Automated retrieval of CT images of liver lesions on the basis of image similarity: method and preliminary results. Radiology 256:243–52, 2010. JulPubMedCrossRef Napel SA, et al: Automated retrieval of CT images of liver lesions on the basis of image similarity: method and preliminary results. Radiology 256:243–52, 2010. JulPubMedCrossRef
18.
go back to reference Jarvelin K, Kekalainen J: Cumulated gain-based evaluation of IR techniques. ACM T Inform Syst 20:422–446, 2002CrossRef Jarvelin K, Kekalainen J: Cumulated gain-based evaluation of IR techniques. ACM T Inform Syst 20:422–446, 2002CrossRef
19.
go back to reference Fleiss JL, Cohen J: The equivalence of weighted kappa and the intraclass correlation coefficient as measures of reliability. Educ Psychol Meas 33:613–619, 1973CrossRef Fleiss JL, Cohen J: The equivalence of weighted kappa and the intraclass correlation coefficient as measures of reliability. Educ Psychol Meas 33:613–619, 1973CrossRef
20.
go back to reference Muller H, et al: A review of content-based image retrieval systems in medical applications-clinical benefits and future directions. Int J Med Inform 73:1–23, 2004PubMedCrossRef Muller H, et al: A review of content-based image retrieval systems in medical applications-clinical benefits and future directions. Int J Med Inform 73:1–23, 2004PubMedCrossRef
Metadata
Title
A Comprehensive Descriptor of Shape: Method and Application to Content-Based Retrieval of Similar Appearing Lesions in Medical Images
Authors
Jiajing Xu
Jessica Faruque
Christopher F. Beaulieu
Daniel Rubin
Sandy Napel
Publication date
01-02-2012
Publisher
Springer-Verlag
Published in
Journal of Imaging Informatics in Medicine / Issue 1/2012
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-011-9388-8

Other articles of this Issue 1/2012

Journal of Digital Imaging 1/2012 Go to the issue