Skip to main content
Erschienen 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

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

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 1/2012

Einloggen, um Zugang zu erhalten

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.
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat Rubin GD: Data explosion: the challenge of multidetector-row CT. Eur J Radiol 36:74–80, 2000PubMedCrossRef Rubin GD: Data explosion: the challenge of multidetector-row CT. Eur J Radiol 36:74–80, 2000PubMedCrossRef
3.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A Comprehensive Descriptor of Shape: Method and Application to Content-Based Retrieval of Similar Appearing Lesions in Medical Images
verfasst von
Jiajing Xu
Jessica Faruque
Christopher F. Beaulieu
Daniel Rubin
Sandy Napel
Publikationsdatum
01.02.2012
Verlag
Springer-Verlag
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 1/2012
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-011-9388-8

Weitere Artikel der Ausgabe 1/2012

Journal of Digital Imaging 1/2012 Zur Ausgabe

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.