Adaptive Rough Entropy Clustering Algorithms in Image Segmentation

• Autorzy: Małyszko D. , Stepaniuk J.
• Języki publikacji: EN

Abstrakty

EN

High quality performance of image segmentation methods presents one leading priority in design and implementation of image analysis systems. Incorporating the most important image data information into segmentation process has resulted in development of innovative frameworks such as fuzzy systems, rough systems and recently rough - fuzzy systems. Data analysis based on rough and fuzzy systems is designed to apprehend internal data structure in case of incomplete or uncertain information. Rough entropy framework proposed in [12, 13] has been dedicated for application in clustering systems, especially for image segmentation systems. We extend that framework into eight distinct rough entropy measures and related clustering algorithms. The introduced solutions are capable of adaptive incorporation of the most important factors that contribute to the relation between data objects and makes possible better understanding of the image structure. In order to prove the relevance of the proposed rough entropy measures, the evaluation of rough entropy segmentations based on the comparison with human segmentations from Berkeley and Weizmann image databases has been presented. At the same time, rough entropy based measures applied in the domain of image segmentation quality evaluation have been compared with standard image segmentation indices. Additionally, rough entropy measures seem to comprehend properly properties validated by different image segmentation quality indices.

Słowa kluczowe

EN

adaptive algorithms; rough entropy measure; image segmentation; image clustering

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2010
• Tom: Vol. 98, nr 2/3
• Strony: 199--231
• Opis fizyczny: Bibliogr. 25 poz., rys., tab.

Twórcy

autor

Małyszko D.

autor

Stepaniuk J.

• Department of Computer Science, Bialystok University of Technology, Wiejska 45A, 15-351 Bialystok, Poland,

Bibliografia

• [1] Alpert S., Galun M., Basri R., Brandt A.: Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, June, 2007.
• [2] www.cs.berkeley.edu/projects/vision/grouping/segbench/
• [3] Borkowski M., Peters J.F.: Matching 2D Image Segments with Genetic Algorithms and Approximation Spaces. T. Rough Sets: 63 -101, 2006.
• [4] Chabrier S., Emile B., Rosenberger C., Laurent H.: Unsupervised Performance Evaluation of Image Segmentation, EURASIP Journal on Applied Signal Processing, Volume 2006, 217-217.
• [5] Fowlkes E. B.,Mallows C. L.: AMethod for comparing two hierarchical clusterings, Journal of the American Statistical Association, vol. 78, no. 383, pp. 553 -569, 1983.
• [6] Halkidi, M., Batistakis, Y., Vazirgiannis, M.: Clustering validity checking methods: Part II, SIGMOD Rec., 31 (3), 2002, 19 -27.
• [7] Huang Q., Dom B.: Quantitative methods of evaluating image segmentation. In International Conference on Image Processing (ICIP'95), volume 3, pages 53 -56, Los Alamitos, CA, USA, October 1995.
• [8] Jain A. K., Murty M. N., Flynn P.J.: Data clustering: a review. ACM Computing Surveys, 31 3, 1999, 264 -323.
• [9] Jiang X.: Performance evaluation of image segmentation algorithms, in Handbook of Pattern Recognition and Computer Vision, C. H. Chen and P. S. P.Wang, Eds., pp. 525 -542,World Scientific, Singapore, 3rd edition, 2005.
• [10] Lingras P., West C.: Interval Set Clustering of Web Users with Rough k-Means, Journal of Intelligent Information Systems, 23(1), 2004, 5-16.
• [11] Maji P., Pal S. K.: RFCM: A Hybrid Clustering Algorithm Using Rough and Fuzzy Sets, Fundamenta Informaticae, 80(4), 2007, 477-498.
• [12] Malyszko D., Stepaniuk J.: Granular Multilevel Rough Entropy Thresholding in 2D Domain. IIS 2008, 16th International Conference Intelligent Information Systems, Zakopane, Poland, June 16 -18, 2008, 151 -160.
• [13] Malyszko D., Stepaniuk J.: Standard and Fuzzy Rough Entropy Clustering Algorithms in Image Segmentation, Lecture Notes in Computer Science 5306, Springer, 2008, 409 -418.
• [14] Martin D., Fowlkes C., Tal D., and Malik J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proceedings of the 8th International Conference Computer Vision (ICCV'01), volume 2, pages 416-423, Los Alamitos, CA, USA, July 2001. IEEE Computer Society.
• [15] Meghdadi A.H., Peters J.F., Ramanna S.: Tolerance Classes in Measuring Image Resemblance. Juan D. Velsquez, Sebastin A. Ros, Robert J. Howlett, Lakhmi C. Jain (Eds.): Knowledge-Based and Intelligent Information and Engineering Systems, 13th International Conference, KES 2009, Santiago, Chile, September 28-30, 2009, Proceedings, Part II. Lecture Notes in Computer Science 5712 Springer 2009, 127 - 134.
• [16] Pal, S. K., Shankar, B. U., Mitra, P.: Granular computing, rough entropy and object extraction, Pattern Recognition Letters, 26(16), 2005, 2509 -2517.
• [17] Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1) 2007, 3 -27.
• [18] Pedrycz, W., Skowron, A., Kreinovich, V. (Eds.): Handbook of Granular Computing, John Wiley & Sons, New York 2008.
• [19] Rand W. M.: Objective criteria for the evaluation of clustering methods, Journal of the American Statistical Association, vol. 66, no. 336, pp. 846 -850, 1971.
• [20] Stepaniuk J.: Rough -Granular Computing in Knowledge Discovery and Data Mining, Springer, 2008.
• [21] Weizmann segmentation database, http:/www.wisdom.weizmann.ac.il/˜vision/Seg Evaluation DB/index.html
• [22] Widz S, Slezak D.: Approximation Degrees in Decision Reduct-Based MRI Segmentation. Frontiers in the Convergence of Bioscience and Information Technologies 2007, FBIT 2007, Jeju Island, Korea, October 11-13, 2007. IEEE Computer Society 2007, 431 -436.
• [23] Widz S, Revett K., Slezak D.: A Rough Set-Based Magnetic Resonance Imaging Partial Volume Detection System. PReMI 2005: 756 -761.
• [24] Vinet L.: Segmentation et mise en correspondance de regions de paires dimages stereoscopiques, Ph.D. thesis, Universite de Paris IX Dauphine, Paris, France, 1991.
• [25] Zhang H., Fritts J. E., Sally A.: Image segmentation evaluation: A survey of unsupervised methods, Computer Vision and Image Understanding, vol. 110(2) , 2008, 260 -280.