Grayscale enhancement techniques of x-ray images of carry-on luggage

Very few image processing applications dealt with x-ray luggage scenes in the past. In this paper, a series of common image enhancement techniques are first applied to x-ray data and results shown and compared. A novel simple enhancement method for data de-cluttering, called image hashing, is then described. Initially, this method was applied using manually selected thresholds, where progressively de-cluttered slices were generated and displayed for screeners. Further automation of the hashing algorithm (multi-thresholding) for the selection of a single optimum slice for screener interpretation was then implemented. Most of the existing approaches for automatic multi-thresholding, data clustering, and cluster validity measures require prior knowledge of the number of thresholds or clusters, which is unknown in the case of luggage scenes, given the variety and unpredictability of the scene’s content. A novel metric based on the Radon transform was developed. This algorithm finds the optimum number and values of thresholds to be used in any multi-thresholding or unsupervised clustering algorithm. A comparison between the newly developed metric and other known metrics for image clustering is performed. Clustering results from various methods demonstrate the advantages of the new approach.

[1]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  P. Toft The Radon Transform - Theory and Implementation , 1996 .

[3]  H. R. Keshavan,et al.  An optimal multiple threshold scheme for image segmentation , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[5]  RICHARD C. DUBES,et al.  How many clusters are best? - An experiment , 1987, Pattern Recognit..

[6]  G.B. Coleman,et al.  Image segmentation by clustering , 1979, Proceedings of the IEEE.

[7]  H. Wang,et al.  A signature for content-based image retrieval using a geometrical transform , 1998, MULTIMEDIA '98.

[8]  James C. Bezdek,et al.  Some new indexes of cluster validity , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Robert M. Haralick,et al.  Automatic multithreshold selection , 1984, Comput. Vis. Graph. Image Process..

[10]  James C. Bezdek,et al.  Validity-guided (re)clustering with applications to image segmentation , 1996, IEEE Trans. Fuzzy Syst..

[11]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[12]  C. Strouthopoulos,et al.  Multithresholding of mixed-type documents , 2000 .