Evolutionary projection selection for Radon barcodes

Recently, Radon transformation has been used to generate barcodes for tagging medical images. The under-sampled image is projected in certain directions, and each projection is binarized using a local threshold. The concatenation of the thresholded projections creates a barcode that can be used for tagging or annotating medical images. A small number of equidistant projections, e.g., 4 or 8, is generally used to generate short barcodes. However, due to the diverse nature of digital images, and since we are only working with a small number of projections (to keep the barcode short), taking equidistant projections may not be the best course of action. In this paper, we proposed to find n optimal projections, whereas n<; 180, in order to increase the expressiveness of Radon barcodes. We show examples for the exhaustive search for the simple case when we attempt to find 4 best projections out of 16 equidistant projections and compare it with the evolutionary approach in order to establish the benefit of the latter when operating on a small population size as in the case of micro-DE. We randomly selected 10 different classes from IRMA dataset (14,400 x-ray images in 58 classes) and further randomly selected 5 images per class for our tests.

[1]  Jie Cao,et al.  An Ensemble Differential Evolution for Numerical Optimization , 2015, Int. J. Inf. Technol. Decis. Mak..

[2]  Sankha Subhra Mullick,et al.  A Switched Parameter Differential Evolution for Large Scale Global Optimization - Simpler May Be Better , 2015, MENDEL.

[3]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[4]  Hamid R. Tizhoosh,et al.  IRIS Segmentation: Detecting Pupil, Limbus and Eyelids , 2006, 2006 International Conference on Image Processing.

[5]  Hamid R. Tizhoosh,et al.  Autoencoding the retrieval relevance of medical images , 2015, 2015 International Conference on Image Processing Theory, Tools and Applications (IPTA).

[6]  Payel Ghosh,et al.  Review of medical image retrieval systems and future directions , 2011, 2011 24th International Symposium on Computer-Based Medical Systems (CBMS).

[7]  John Daugman,et al.  How iris recognition works , 2002, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[9]  Mehrdad J. Gangeh,et al.  Tumour ROI estimation in ultrasound images via radon barcodes in patients with locally advanced breast cancer , 2016, 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI).

[10]  Michael G. Strintzis,et al.  Efficient 3-D model search and retrieval using generalized 3-D radon transforms , 2006, IEEE Transactions on Multimedia.

[11]  Hamid R. Tizhoosh,et al.  Barcode annotations for medical image retrieval: A preliminary investigation , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[12]  Dattatray V. Jadhav,et al.  Feature extraction using Radon and wavelet transforms with application to face recognition , 2009, Neurocomputing.

[13]  Roland Siegwart,et al.  BRISK: Binary Robust invariant scalable keypoints , 2011, 2011 International Conference on Computer Vision.

[14]  Ashish Mohan Yadav,et al.  A Survey on Content Based Image Retrieval Systems , 2014 .

[15]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[16]  Shahryar Rahnamayan,et al.  Image thresholding using micro opposition-based Differential Evolution (Micro-ODE) , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[17]  Thomas Deselaers,et al.  A Content-Based Approach to Image Retrieval in Medical Applications , 2006 .

[18]  Yaochu Jin,et al.  $$\mu $$μJADE: adaptive differential evolution with a small population , 2016, Soft Comput..

[19]  Salvatore Tabbone,et al.  Invariant pattern recognition using the RFM descriptor , 2012, Pattern Recognit..

[20]  Michael Kohnen,et al.  The IRMA code for unique classification of medical images , 2003, SPIE Medical Imaging.

[21]  Matti Pietikäinen,et al.  Face Description with Local Binary Patterns: Application to Face Recognition , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ponnuthurai N. Suganthan,et al.  A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems , 2010, Comput. Oper. Res..

[24]  Bo Yang,et al.  Retrieval of ocean wavelength and wave direction from SAR image based on radon transform , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

[25]  Mehmet Fatih Tasgetiren,et al.  A discrete differential evolution algorithm for the permutation flowshop scheduling problem , 2008, Comput. Ind. Eng..

[26]  Shahryar Rahnamayan,et al.  Micro-differential evolution with vectorized random mutation factor , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[27]  Vivek Jain,et al.  A Survey : On Content Based Image Retrieval , 2013 .

[28]  Mehmet Fatih Tasgetiren,et al.  A discrete differential evolution algorithm for the permutation flowshop scheduling problem , 2007, GECCO '07.

[29]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[30]  Hamid R. Tizhoosh,et al.  Medical Image Classification via SVM Using LBP Features from Saliency-Based Folded Data , 2015, 2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA).

[31]  Mehmet Fatih Tasgetiren,et al.  An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem , 2010, Appl. Math. Comput..

[32]  Salvatore Tabbone,et al.  Shape-Based Image Retrieval Using a New Descriptor Based on the Radon and Wavelet Transforms , 2010, 2010 20th International Conference on Pattern Recognition.