Rough sets and near sets in medical imaging: A review

IEEE Transactions on Information Technology in Biomedicine

Volumn 13, Issue 6, 2009, Pages 955-968

  Hassanien, Aboul Ella ^a   Abraham, Ajith ^b,c   Peters, James F ^d   Schaefer, Gerald ^e   Henry, Christopher ^d  

^a CAIRO UNIVERSITY   (Egypt)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c SCIENTIFIC NETWORK FOR INNOVATION AND RESEARCH EXCELLENCE   (United States)

^d UNIVERSITY OF MANITOBA   (Canada)

^e LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Computational intelligence; Hybrid rough image processing; Image classification; Image segmentation; Medical imaging; Near sets; Rough sets

Indexed keywords

COMPUTATIONAL INTELLIGENCE; FUTURE DIRECTIONS; HYBRID ROUGH IMAGE PROCESSING; MEDICAL IMAGE SEGMENTATION; MEDICAL IMAGES; MRI IMAGE; NEAR SET; NEIGHBORHOOD SYSTEMS; OBJECT EXTRACTION; PERCEPTUAL OBJECTS; ROUGH SET; SHADOWED SETS;

DIGITAL IMAGE STORAGE; FUZZY NEURAL NETWORKS; FUZZY SETS; IMAGE ANALYSIS; IMAGE CLASSIFICATION; IMAGE SEGMENTATION; IMAGING SYSTEMS; MEDICAL IMAGING; MEDICAL PROBLEMS; OBJECT RECOGNITION; PARTICLE SWARM OPTIMIZATION (PSO); PROBLEM SOLVING;

ROUGH SET THEORY;

ALGORITHM; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; DIAGNOSTIC IMAGING; FACTUAL DATABASE; FUZZY LOGIC; HUMAN; IMAGE PROCESSING; METHODOLOGY; REVIEW; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; DATABASES, FACTUAL; DIAGNOSTIC IMAGING; FUZZY LOGIC; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, THEORETICAL;

EID: 67649811638     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2009.2017017     Document Type: Review

References (100)

1. J. Bezdek, "What is computational intelligence?," in Computational Intelligence: Imitating Life, J. Zurada, R. Marks, and C. Robinson, Eds. Piscataway, NJ: IEEE Press, 1994, pp. 1-12.
2. W. Pedrycz, Computational Intelligence: An Introduction. Boca Raton, FL: CRC Press, 1998.
3. J. Peters and W. Pedrycz, "Computational intelligence," in Electrical & Electronics Engineering Encyclopedia. New York: Wiley, 2008.
4. A. Hassanien, "Classification and feature selection of breast cancer data based on decision tree algorithm," Int. J. Stud. Inform. Control, vol.12, no.1, pp. 33-39, 2003.
5. A. Hassanien and J. Ali, "Image classification and retrieval algorithm based on rough set theory," S. Afr. Comput. J., vol.30, pp. 9-16, 2003.
6. N. Karssemeijer,M. Thijssen, J. Hendriks, and E. L. Van Erning, Digital Mammography: Computational Imaging and Vision. The Netherlands: Kluwer, 1998.
7. R. Setiono, "Generating concise and accurate classification rules for breast cancer diagnosis," Artif. Intell. Med., vol.18, no.3, pp. 205-219, 2000.
8. S. Das, A. Abraham, and S. Sarkar, "A hybrid rough set-particle swarm algorithm for image pixel classification," in Proc. 6th Int. Conf. Hybrid Intell. Syst., 2006, pp. 26-32.
9. Y. Yao, "A comparative study of fuzzy sets and rough sets," J. Inform. Sci., vol.109, pp. 227-242, 1998.
10. S. Tsumoto, "Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model," Inform. Sci.: Int. J., vol.162, no.2, pp. 65-80, 2004.
11. S. Widz, D. Slȩzak, and K. Revett, "Application of rough set based dynamic parameter optimization to mri segmentation," in Proc. IEEE Annu. Meet. Inform. Process. NAFIPS, 2004, vol.1, pp. 440-445.
12. R. Swiniarski, "Rough sets and bayesian methods applied to cancer detection," in Proc. 1st Int. Conf. Rough Sets Current Trends Comput., 1998, pp. 609-616.
13. Z. Pawlak, Classification of Objects by Means of Attributes. vol.429 of Research Report cc PAS, Comput. Sci. Inst. Polish Acad. Sci., 1981.
14. Z. Pawlak and A. Skowron, "Rudiments of rough sets," Inform. Sci., vol.177, pp. 3-27, 2007.
15. Z. Pawlak and A. Skowron, "Rough sets: Some extensions," Inform. Sci., vol.177, pp. 28-40, 2007.
16. Z. Pawlak andA. Skowron, "Rough sets and boolean reasoning," Inform. Sci., vol.177, pp. 41-73, 2007.
17. J. Peters and A. Skowron, Transactions on Rough Sets. vol.I-IX, New York: Springer, 2004-2008.
18. J. Peters, "Near sets. Special theory about nearness of objects," Fundam. Inform., vol.75, no.1-4, pp. 407-433, 2007.
19. J. Peters, "Near sets. Toward approximation space-based object recognition," Lecture Notes Artif. Intell., vol.4481, pp. 22-33, 2007.
20. J. Peters, "Near sets. General theory about nearness of objects," Appl. Math. Sci., vol.1, no.53, pp. 2609-12029, 2007.
21. J. Peters, A. Skowron, and J. Stepaniuk, "Nearness of objects: Extension of approximation space model," Fundam. Inform., vol.79, no.3-4, pp. 497-512, 2007.
22. J. Peters and S. Ramanna, "Feature selection: Near set approach," in Proc. Int. Workshop Mining Complex Data, ECML/PKDD, LNAI 4944, Warsaw, Poland, 2007, pp. 57-72.
23. J. Peters, "Classification of perceptual objects by means of features," Int. J. Info. Technol. Intell. Comput., vol.3, no.2, pp. 1-35, 2008.
24. J. Peters, "Classification of objects by means of features," in Proc. IEEE Symp. Ser. Foundations Comput. Intell. (IEEE SCCI 2007), Honolulu, Hawaii, 2007, pp. 1-8.
25. C. Henry and J. Peters, "Near set image segmentation quality index," in Proc. Int. Conf. Pixels, Objects, Intell. GEOgraphic Object Based Image Analysis for the 21st Century (GEOBIA 2008), Calgary, AB, Canada, 2008, pp. 1-6.
26. C. Henry and J. Peters, "Image pattern recognition using approximation spaces and near sets," in Proc. 11th Int. Conf. Rough Sets, Fuzzy Sets, Data Mining Granular Comput. (RSFDGrC 2007), Joint Rough Set Symp. (JRS 2007), Lecture Notes Artif. Intell. 4482, Heidelberg, Germany, pp. 475-482.
27. J. Peters and S. Ramanna, "Affinities between perceptual granules: Foundations and perspectives sci 182," in Human-Centric Information Processing Through Granular Modelling, A. Bargiela and W. Pedrycz, Eds. Berlin, Germany: Springer-Verlag, 2008, pp. 49-66.
28. J. Peters, "Tolerance near sets and image correspondence," Int. J. Bio Inspired Comput., vol.4, no.1, pp. 239-245, 2009.
29. J. Peters, "Perceptual granulation in ethology-based reinforcement learning," in Handbook on Granular Computing, W. Pedrycz, A. Skowron, and V. Krinovich, Eds. West Sussex, England: Wiley, 2008, pp. 671- 689.
30. J. Peters, S. Shahfar, S. Ramanna, and T. Szturm, "Biologically- inspired adaptive learning: A near set approach," in Proc. Frontiers Convergence Biosci. Inform. Technol., Jeju City, Korea, 2007, pp. 403-408.
31. S. Hirano and S. Tsumoto, "Segmentation of medical images based on approximation in rough set theory," in Proc. 11th Int. Conf. Rough Sets Current Trends Comput., Lecture Notes Artif. Intell. 2475, Heidelberg, Germany, 2002, pp. 554-563.
32. Z. Wojcik, "Rough approximation of shapes in pattern recognition," Comput. Vision Graph. Image Process, vol.40, no.2, pp. 228-249, 1987.
33. Z.Yuan,Y.Wu, G.Wang, and J. Li, "Motion-information-based video retrieval system using rough pre-classification," Trans. Rough Sets, vol.V, pp. 306-333, 2006.
34. J. Jelonek, K. Krawiec, R. Slowinski, and J. Stefanowski, "Rough set reduction of features for picture-based reasoning," in Advances in Fuzzy Systems, T. Lin, Ed., U.K.: Springer, 1995, pp. 89-92.
35. A. Mohabey and A. Ray, "Rough set theory based segmentation of color images," in Proc. NAFIPS 19th Int. Conf., 2000, pp. 338-342.
36. D. Sinha and P. Laplante, "A rough set-based approach to handling spatial uncertainty in binary images," Eng. Appl. Artif. Intell., vol.17, pp. 97-110, 2004.
37. S. Pal, "Fuzzy image processing and recognition: Uncertainties handling and applications," Int. J. Image Graph., vol.1, no.2, pp. 169-195, 2001.
38. S. Pal, B. U. Shankar, and P. Mitra, "Granular computing, rough entropy and object extraction," Pattern Recog. Lett., vol.26, no.16, pp. 2509- 2517, 2005.
39. S. Hirano and S. Tsumoto, "Rough representation of a region of interest in medical images," Int. J. Approx. Reason., vol.40, pp. 23-34, 2005.
40. J. Liang and Z. Shi, "The information entropy, rough entropy and knowledge granulation in rough set theory," Int. J. Uncertainty, Fuzziness Knowl.-Based Syst., vol.12, no.1, pp. 37-46, 2004.
41. P. Lingras,M. Hogo, andM. Snorek, "Interval set clustering of web users using modified kohonen self-organizing maps based on the properties of rough sets," Web Intell. Agent Syst.: Int. J., vol.2, no.3, pp. 217-225, 2004. (Pubitemid 40963314)
42. C.-B. Chena and L.-Y. Wang, "Rough set-based clustering with refinement using shannon's entropy theory," Comput. Math. Appl., vol.52, no.10-11, pp. 1563-1576, 2006.
43. M. Yan and J. Karp, "Segmentation of 3d brain mr using an adaptive k-means clustering algorithm," in Proc. IEEE Conf. Nuclear Sci. Symp. Med. Imag., 1994, vol.4, pp. 1529-1533.
44. H. Ng, S. Ong, K. Foong, P. Goh, and W. Nowinski, "Image segmentation using k-means clustering and improved watershed algorithm," in Proc. IEEE Southwest Symp. Image Anal. Interpretation, 2006, pp. 61- 65.
45. C. Chen, J. Luo, and K. Parker, "Image segmentation via adaptive kmeans clustering and knowledge-based morphological operations with biomedical applications," IEEE Trans. Image Process., vol.7, no.12, pp. 1673-1683, Dec. 1998.
46. P. Lingras, "Applications of rough set based k-means, kohonen, ga clustering," Trans. Rough Sets, vol.VII, pp. 217-225, 2007.
47. C. Shang and Q. Shen, "Rough feature selection for neural network based image classification," Int. J. Image Graph., vol.2, no.4, pp. 541-555, 2002.
48. N. Zhang, N. Tomuro, D. Raicu, and J. Furst, "Investigation on feature selection to improve classification of abdominal organs in CT images," in Proc. CTI Res. Symp., 2006, pp. 1287-1296.
49. R. Swiniarski and L. Hargis, "Rough sets as a front end of neuralnetworks texture classifiers," Neurocomputing, vol.36, no.1-4, pp. 85- 102, 2001.
50. Q. Hu, D. Yu, and Z. Xie, "Information-preserving hybrid data reduction based on fuzzy-rough techniques," Pattern Recog. Lett., vol.27, pp. 414- 423, 2006.
51. M. Zorman, P. Kokol, M. Lenic, L. R.J. de la Francisco, and S. Alayon, "Symbol-based machine learning approach for supervised segmentation of follicular lymphoma images," in Proc. 20th IEEE Int. Symp. Comput.- Based Med. Syst., 2007, pp. 115-120.
52. K. Thangavel, M. Karnan, and A. Pethalakshmi, "Performance analysis of rough reduct algorithms in image mammogram," ICGST Int. J. Graph., Vision Image Process., vol.8, pp. 13-21, 2005.
53. K. Cyran and A. Mrozek, "Rough sets in hybrid methods for pattern recognition," Int. J. Intell. Syst., vol.16, no.2, pp. 149-168, 2001.
54. J. Yun, L. Zhanhuai, W. Yong, and Z. Longbo, "Joining associative classifier for medical images," in Proc. 5th Int. Conf. Hybrid Intell. Syst., 2005, pp. 367-372.
55. A. Hassanien and D. Slȩzak, "Rough neural intelligent approach for image classification: A case of patients with suspected breast cancer," Int. J. Hybrid Intell. Syst., vol.3, no.4, pp. 205-218, 2006.
56. X. Wang, J. Yang, R. Jensen, and X. Liu, "Rough set feature selection and rule induction for prediction of malignancy degree in brain glioma," Inform. Process. Manag., vol.8, no.3, pp. 147-156, 2006.
57. A. Leticia, B. Rafael, and M. Garcia, "Image pattern recognition using approximation spaces and near sets," in Proc. 5th Mexican Int. Conf. Artif. Intell., 2006, pp. 168-177.
58. S. Pal and R. King, "Histogram equalisation with s and ii functions in detecting x-ray edges," IEE Electron. Lett., vol.17, no.8, pp. 302-304, 1981. (Pubitemid 11497978)
59. S. Pal and R. King, "Image enhancement using smoothing with fuzzy sets," IEEE Trans. Syst.,Man, Cybern., vol.SMC-11, no.7, pp. 494-501, Jul. 1981. (Pubitemid 12439032)
60. S. Pal, "A note on the quantitative measure of image enhancement through fuzziness," IEEE Trans. Pattern Anal.Mach. Intell., vol.PAMI- 4, no.2, pp. 204-208, Mar. 1982.
61. A. Hassanien and J. Ali, "Rough set approach for classification of breast cancer mammogram images," Lecture Notes Comput. Sci., vol.2955, pp. 224-231, 2006.
62. Q. Shen and A. Chouchoulas, "A rough-fuzzy approach for generating classification rules," Pattern Recog., vol.35, no.11, pp. 2425-2438, 2002.
63. P. Lingras, "Rough neural networks," in Proc. 6th Int. Conf. Inform. Process. Manag. Uncertainty Knowl.-Based Syst., Granada, Spain, 1996, pp. 1445-1450.
64. J. Peters, L. Han, and S. Ramanna, "Rough neural computing in signal analysis," Comput. Intell., vol.17, no.3, pp. 493-513, 2001.
65. J. Peters, A. Skowron, L. Han, and S. Ramanna, "Towards rough neural computing based on rough membership functions: Theory and application," in Proc. Rough Sets Current Trends Comput. (LNAI'05), 2000, pp. 611-618.
66. F. Chiang and R. Braun, "Intelligent failure domain prediction in complex telecommunication networks with hybrid rough sets and adaptive neural nets," presented at I2TS2004-3rd Int. Inform. Telecommun. Technol. Symp., Sao Carlos, Brazil, December 6-9.
67. J. Yun, L. Zhanhuai, W. Yong, and Z. Longbo, "A better classifier based on rough set and neural network for medical images," in Proc. 6th IEEE Int. Conf. Data Mining, 2006, pp. 853-857.
68. P. Srinivasan,M. Ruiz, D. Kraft, and J. Chen, "Vocabulary mining for information retrieval: Rough sets and fuzzy sets," Inform. Process. Manag., vol.37, no.1, pp. 15-38, 1998.
69. C.-W. Mao, S.-H. Liu, and J.-S. Lin, "Classification of multispectral images through a rough-fuzzy neural network," Opt. Eng., vol.43, no.1, pp. 103-1122, 2004.
70. X. Wang, J. Yang, X. Teng, and N. Peng, "Fuzzy classifiers fuzzy rough set based nearest neighbor clustering classification algorithm," Lecture Notes Comput. Sci., vol.3613, pp. 370-373, 2005.
71. A. Hassanien, "Fuzzy-rough hybrid scheme for breast cancer detection," Image Comput. Vision J., vol.25, no.2, pp. 172-183, 2006.
72. S. Mitra, H. Banka, and W. Pedrycz, "Rough-fuzzy collaborative clustering systems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.36, no.4, pp. 795-805, Aug. 2006.
73. A. Petrosino and G. Salvi, "Rough fuzzy set based scale space transforms and their use in image analysis," Int. J. Approx. Reason., vol.41, no.2, pp. 212-228, 2006.
74. M. Sarkar, "Rough-fuzzy functions in classification," Fuzzy Sets Syst., vol.132, no.3, pp. 353-369, 2002.
75. P. Lingras, "Unsupervised rough set classification using GAs," J. Intell. Inform. Syst., vol.16, no.3, pp. 215-228, 2001.
76. P. Mitra, S. Mitra, and S. Pal, "Evolutionary modular MLP with rough sets and ID3 algorithm for staging of cervical cancer," Neural Comput. Appl., vol.10, no.1, pp. 67-76, 2001.
77. G. Zhang, Z. Cao, and Y. Gu, "A hybrid classifier based on rough set theory and support vectormachines," Lecture Notes Comput. Sci., vol.3613, pp. 306-333, 2005.
78. P. Lingras and C. Butz, "Rough set based 1-v-1 and 1-v-r approaches to support vector machine multi-classification," Inform. Sci.: Int. J., vol.177, no.18, pp. 3782-3798, 2007.
79. B. Qiu, C. Xu, and Q. Tian, "An automatic classification system applied in medical images," in Proc. IEEE Int. Conf. Multimedia Expo, 2006, pp. 1045-1048.
80. Y. Jiang, Z. Li, L. Zhang, and P. Sun, "An improved SVM classifier for medical image classification," in Proc. Int. Conf. Rough Sets Emerging Intell. Syst. Paradigms, LNAI, 2007, vol.4585, pp. 764- 773.
81. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of human segmented natural images and its applications to evaluating segmentation algorithms and measuring ecological statistics," in Proc. 8th Int. Conf. Comput. Vision, Vancouver, BC, vol.2, 2001, pp. 416-423.
82. M. von Siebenthal. (2005). Respiratory organ motion from 4DMRI [Online]. Available: http://www.vision.ee.ethz.ch/4dmri/
83. E. Zeeman, "The topology of the brain and visual perception," in Topology of 3-Manifolds and Related Topics, University of Georgia Institute, M. K. Fort Jr., Ed. Englewood Cliffs,NJ: Prentice-Hall, 1961, pp. 240- 256.
84. A. B. Sossinsky, "Tolerance space theory and some applications," Acta Applicandae Math.: Int. Survey J. Applying Math. Math. Appl., vol.5, no.2, pp. 137-167, 1986.
85. A. Skowron and J. Stepaniuk, "Tolerance approximation spaces," Fundam. Inform., vol.27, pp. 245-253, 1996.
86. W. Sierpinski and C. Krieger, General Topology. Toronto, ON: University of Toronto, 1956.
87. T. Lin, "Neighborhood systems and approximation in relational databases and knowledge bases," in Proc. 4th Int. Symp.Methodologies Intell. Syst., 1988, pp. 75-86.
88. Y. Yao, "Rough sets, neighborhood systems, and granular computing," in Proc. IEEE Canadian Conf. Elect. Comput. Eng., 1999, pp. 1553- 1558.
89. W. Pedrycz, "Shadowed sets: Representing and processing fuzzy sets," IEEE Trans. Syst., Man, Cybern.,B, Cybern., vol.28, no.1, pp. 103-109, Feb. 1998.
90. W. Pedrycz, "Shadowed sets: Sets: Bridging fuzzy and rough sets," in Proc. Rough-Fuzzy Hybridization: New Trend Decision Making, 1999, pp. 179-199.
91. B. Barman, S. Mitra, and W. Pedrycz, "Shadowed clustering for speech data and medical image segmentation," in Proc. 6th Int. Conf. Rough Sets Current Trends Comput., 2008, pp. 475-484.
92. H. Poincaŕea, Mathematics and Science: Last Essays, 1913, J.W. Bolduc and trans. New York: Kessinger, 2007.
93. H. Choi andC.Chung, "An image model for quantitative image analysis," in Proc. Int. Conf. Image Process., 1996, vol.3, pp. 16-19.
94. J. S. Suri, D. L. Wilson, and S. Laxminarayan, Handbook of Biomedical Image Analysis. Berlin, Germany: Springer-Verlag, 2005.
95. J. Pastore, A. Bouchet, E. Moler, and V. Ballarin, "Topological concepts applied to digital image processing," JCS T, vol.6, no.2, pp. 80-84, 2007.
96. H. Ning, Z. Minhui, and Z. Shourong, "Considering neighborhood information in image fuzzy clustering," J. Electron., vol.19, no.3, pp. 307- 310, 2006.
97. T. Lin, "Granular computing on binary relations i: Data mining and neighborhood systems, ii: Rough set representations and belief functions," in Rough Sets Knowledge Discovery 1, L. Polkowski and A. Skowron, Eds. Heidelberg, Germany: Physica-Verlag, 1998, pp. 107-140.
98. E. D.-P. Häder, Image Analysis. Berlin, Germany: CRC Press, 1992.
99. R. Jensen, "Combining rough and fuzzy sets for feature selection," Ph.D. dissertation, School Inform., Univ. Edinburgh, Edinburgh, U.K., 2005.
100. G. Cattaneo and D. Ciucci, "Shadowed sets and related algebraic structures," Fundam. Inform., vol.55, no.3-4, pp. 255-284, 2002