A new method to efficiently reduce histogram dimensionality

Pedro H. Bugatti; Agma J. M. Traina; Joaquim C. Felipe; Caetano Traina Jr.

doi:10.1117/12.770512

17 March 2008 A new method to efficiently reduce histogram dimensionality

Pedro H. Bugatti, Agma J. M. Traina, Joaquim C. Felipe, Caetano Traina Jr.

Proceedings Volume 6915, Medical Imaging 2008: Computer-Aided Diagnosis; 69152Y (2008) https://doi.org/10.1117/12.770512
Event: Medical Imaging, 2008, San Diego, California, United States

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.

Citation Download Citation

Pedro H. Bugatti, Agma J. M. Traina, Joaquim C. Felipe, and Caetano Traina Jr. "A new method to efficiently reduce histogram dimensionality", Proc. SPIE 6915, Medical Imaging 2008: Computer-Aided Diagnosis, 69152Y (17 March 2008); https://doi.org/10.1117/12.770512

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