Image Segmentation Using Rough Set Theory: A Review

In the domain of image processing, image segmentation has become one of the key application that is involved in most of the image based operations. Image segmentation refers to the process of breaking or partitioning any image. Although, like several image processing operations, image segmentation also faces some problems and issues when segmenting process becomes much more complicated. Previously lot of work has proved that Rough-set theory can be a useful method to overcome such complications during image segmentation. The Rough-set theory helps in very fast convergence and in avoiding local minima problem, thereby enhancing the performance of the EM, better result can be achieved. During rough-set-theoretic rule generation, each band is individualized by using the fuzzy-correlation-based gray-level thresholding. Therefore, use of Rough-set in image segmentation can be very useful. In this paper, a summary of all previous Rough-set based image segmentation methods are described in detail and also categorized accordingly. Rough-set based image segmentation provides a stable and better framework for image segmentation.

[1]  Jiafu Jiang,et al.  Image segmentation based on rough set theory and neural networks , 2008 .

[2]  Daniel Cremers,et al.  A convex framework for image segmentation with moment constraints , 2011, 2011 International Conference on Computer Vision.

[3]  Aboul Ella Hassanien,et al.  Fuzzy rough sets hybrid scheme for breast cancer detection , 2007, Image Vis. Comput..

[4]  Keith Price,et al.  Picture Segmentation Using a Recursive Region Splitting Method , 1998 .

[5]  N. Dey,et al.  Ant Weight Lifting algorithm for image segmentation , 2013, 2013 IEEE International Conference on Computational Intelligence and Computing Research.

[6]  Mehdi Khosrow-Pour,et al.  Printed at: , 2011 .

[7]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[8]  Nilanjan Dey,et al.  FCM Based Blood Vessel Segmentation Method for Retinal Images , 2012, ArXiv.

[9]  Shusaku Tsumoto,et al.  Segmentation of Medical Images Based on Approximations in Rough Set Theory , 2002, Rough Sets and Current Trends in Computing.

[10]  Bin Zhang,et al.  Rough Sets and Neural Networks Based Aerial Images Segmentation Method , 2012, ICONIP.

[11]  Hossein Mobahi,et al.  Natural Image Segmentation with Adaptive Texture and Boundary Encoding , 2009, ACCV.

[12]  Tony F. Chan,et al.  An Active Contour Model without Edges , 1999, Scale-Space.

[13]  Marcin Majak.  Universal Segmentation Framework for Medical Imaging Using Rough Sets Theory and Fuzzy Logic Clustering , 2014 .

[14]  Nilanjan Dey,et al.  Foliage area computation using Monarch Butterfly Algorithm , 2014, 2014 1st International Conference on Non Conventional Energy (ICONCE 2014).

[15]  Sankar K. Pal,et al.  Multispectral image segmentation using the rough-set-initialized EM algorithm , 2002, IEEE Trans. Geosci. Remote. Sens..

[16]  Wei Yuke,et al.  Tongue Image Segmentation Based on Fuzzy Rough Sets , 2009, 2009 International Conference on Environmental Science and Information Application Technology.

[17]  D. Patra,et al.  Unsupervised Leukocyte Image Segmentation Using Rough Fuzzy Clustering , 2012 .

[18]  E. VenkateswaraReddy,et al.  Image Segmentation using Rough Set based Fuzzy K-means Algorithm , 2013 .

[19]  Zhao-Wei Shang,et al.  An algorithm based on rough-set theory for color image segmentation , 2010, 2010 International Conference on Wavelet Analysis and Pattern Recognition.

[20]  Andrew Basden,et al.  Philosophical Frameworks for Understanding Information Systems , 2007 .

[21]  Nilanjan Dey,et al.  Parallel image segmentation using multi-threading and k-means algorithm , 2013, 2013 IEEE International Conference on Computational Intelligence and Computing Research.

[22]  Kees Joost Batenburg,et al.  Optimal Threshold Selection for Tomogram Segmentation by Projection Distance Minimization , 2009, IEEE Transactions on Medical Imaging.

[23]  Gerald Schaefer,et al.  Rough Sets and near Sets in Medical Imaging: a Review , 2022 .

[24]  Dipti Patra,et al.  Blood microscopic image segmentation using rough sets , 2011, 2011 International Conference on Image Information Processing.

[25]  Andrew Basden.  A framework for understanding the nature of computers and information , 2008 .

[26]  Camille Couprie,et al.  Power watersheds: A new image segmentation framework extending graph cuts, random walker and optimal spanning forest , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[27]  Amiya Halder,et al.  Color Image Segmentation using Rough Set based K-Means Algorithm , 2012 .

[28]  Ajoy Kumar Ray,et al.  Color image segmentation: Rough-set theoretic approach , 2008, Pattern Recognit. Lett..

[29]  Hossein Mobahi,et al.  Segmentation of Natural Images by Texture and Boundary Compression , 2011, International Journal of Computer Vision.

[30]  Aboul Ella Hassanien,et al.  Rough Wavelet Hybrid Image Classification Scheme , 2008, J. Convergence Inf. Technol..

[31]  Aboul Ella Hassanien,et al.  Intelligent data analysis of breast cancer based on rough set theory , 2003, Int. J. Artif. Intell. Tools.

[32]  A. K. Ray,et al.  Rough set theory based segmentation of color images , 2000, PeachFuzz 2000. 19th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.00TH8500).

[33]  Dipali Jitiya,et al.  Rough Set based Natural Image Segmentation under Game Theory Framework , 2013 .

[34]  N. Zhang,et al.  Multiscale roughness measure for color image segmentation , 2012, Inf. Sci..

[35]  Kees Joost Batenburg,et al.  Adaptive thresholding of tomograms by projection distance minimization , 2009, Pattern Recognit..

[36]  Aboul Ella Hassanien,et al.  Rough Computing: Theories, Technologies and Applications , 2007 .

[37]  Dimitris N. Metaxas,et al.  A hybrid framework for 3D medical image segmentation , 2005, Medical Image Anal..

[38]  Tony Lindeberg,et al.  Segmentation and Classification of Edges Using Minimum Description Length Approximation and Complementary Junction Cues , 1996, Comput. Vis. Image Underst..

[39]  Nilanjan Dey,et al.  Multilevel Threshold Based Gray Scale Image Segmentation using Cuckoo Search , 2013, ArXiv.