Share Email Print

Proceedings Paper

A new method to efficiently reduce histogram dimensionality
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A challenge in Computer-Aided Diagnosis based on image exams is to provide a timely answer that complies to the specialist's expectation. In many situations, when a specialist gets a new image to analyze, having information and knowledge from similar cases can be very helpful. For example, when a radiologist evaluates a new image, it is common to recall similar cases from the past. However, when performing similarity queries to retrieve similar cases, the approach frequently adopted is to extract meaningful features from the images and searching the database based on such features. One of the most popular image feature is the gray-level histogram, because it is simple and fast to obtain, providing the global gray-level distribution of the image. Moreover, normalized histograms are also invariant to affine transformations on the image. Although vastly used, gray-level histograms generates a large number of features, increasing the complexity of indexing and searching operations. Therefore, the high dimensionality of histograms degrades the efficiency of processing similarity queries. In this paper we propose a new and efficient method associating the Shannon entropy and the gray-level histogram to considerably reduce the dimensionality of feature vectors generated by histograms. The proposed method was evaluated using a real dataset and the results showed impressive reductions of up to 99% in the feature vector size, at the same time providing a gain in precision of up to 125% in comparison with the traditional gray-level histogram.

Paper Details

Date Published: 17 March 2008
PDF: 9 pages
Proc. SPIE 6915, Medical Imaging 2008: Computer-Aided Diagnosis, 69152Y (17 March 2008); doi: 10.1117/12.770512
Show Author Affiliations
Pedro H. Bugatti, Univ. of Sao Paulo at Sao Carlos (Brazil)
Agma J. M. Traina, Univ. of Sao Paulo at Sao Carlos (Brazil)
Joaquim C. Felipe, Univ. of Sao Paulo at Ribeirao Preto (Brazil)
Caetano Traina, Univ. of Sao Paulo at Sao Carlos (Brazil)

Published in SPIE Proceedings Vol. 6915:
Medical Imaging 2008: Computer-Aided Diagnosis
Maryellen L. Giger; Nico Karssemeijer, Editor(s)

© SPIE. Terms of Use
Back to Top