A New Two-Stage Hierarchical Framework for Mammogram Retrieval

In this work, we described a new two-stage hierarchical framework for mammogram retrieval. We tested the proposed approach on the reference library from USF-DDSM. For each query ROI (region of interest), the proposed scheme first computes its 14 texture and shape features, then the voting method based on five classifiers is used to classify the ROIs in the reference library, this phase eliminates ROIs that are very semantic different from the query ROI. Next, the scheme uses the k-nearest neighbor K-NN algorithm to select the 40 most ldquosimilarrdquo regions with the same computational level from a large reference library, and computes the mutual information (MI) between the query ROI and each of the selected ROIs from the database. Finally, 15 regions with the highest MI values, which seem to be the most visual similar to the query ROI, are selected and displayed to the observers. We tested the proposed method involving 80 queries, on average the 73.8% of the displayed ROIs are considered semantic and visual similar to the query region. Preliminary experimental results showed that the proposed scheme can achieve better accuracy than the single-classifier based method and the vector distance based similarity metric.

[1]  Nikolas P. Galatsanos,et al.  A similarity learning approach to content-based image retrieval: application to digital mammography , 2004, IEEE Transactions on Medical Imaging.

[2]  Y H Chang,et al.  Feature selection for computerized mass detection in digitized mammograms by using a genetic algorithm. , 1999, Academic radiology.

[3]  Robert M. Nishikawa,et al.  A study on several Machine-learning methods for classification of Malignant and benign clustered microcalcifications , 2005, IEEE Transactions on Medical Imaging.

[4]  Bidyut Baran Chaudhuri,et al.  Texture Segmentation Using Fractal Dimension , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[6]  Rene Vargas-Voracek,et al.  Computer-assisted detection of mammographic masses: a template matching scheme based on mutual information. , 2003, Medical physics.

[7]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[8]  Rangaraj M. Rangayyan,et al.  Application of shape analysis to mammographic calcifications , 1994, IEEE Trans. Medical Imaging.

[9]  Rong Jin,et al.  Learning distance metrics for interactive search-assisted diagnosis of mammograms , 2007, SPIE Medical Imaging.

[10]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  David Gur,et al.  A method to improve visual similarity of breast masses for an interactive computer-aided diagnosis environment. , 2005, Medical physics.