Evolutionary Fuzzy Rule Construction for Iterative Object Segmentation

Junji Otsuka, Tomoharu Nagao

2014

Abstract

This paper presents Cellular Fuzzy Oriented Classifier Evolution (CFORCE), a generic method for constructing fuzzy rules to divide an image into two segments: object and background. In CFORCE, a pair of fuzzy classification rule sets for object and background is defined as a processing unit, and the identical units are allocated on each pixel over an input image. Each unit computes matching degree of each pixel with object and background class iteratively with considering the matching degree of neighbor units. The algorithm has mainly two features: 1) designing the fuzzy rules using Fuzzy Oriented Classifier Evolution (FORCE) which develops fuzzy rules represented as directed graphs flexibly and automatically by Genetic Algorithm, and 2) performing iterative segmentation with considering spatial relationship between pixels besides local features. In natural image segmentation, many pixels are overlapped between different clusters. Considering the spatial relationship is important to classify the overlapped pixels correctly. We applied CFORCE to three different object segmentation, and showed that CFORCE extracted object regions successfully.

References

  1. Beevi, Z. and Sathik, M. (2012). A robust segmentation approach for noisy medical images using fuzzy clustering with spatial probability. methods, 29(37):38.
  2. Borji, A. and Hamidi, M. (2007). Evolving a fuzzy rulebase for image segmentation. International Journal of Intelligent Systems and Technologies, 28:178-183.
  3. Boykov, Y. Y. and Jolly, M.-P. (2001). Interactive graph cuts for optimal boundary & region segmentation of objects in nd images. Computer Vision, 2001. ICCV 2001. Proceedings. Eighth IEEE International Conference on, 1:105-112.
  4. Chua, L. O. and Yang, L. (1988). Cellular neural networks: Applications. Circuits and Systems, IEEE Transactions on, 35(10):1273-1290.
  5. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., and Witten, I. H. (2009). The WEKA data mining software: an update. SIGKDD Explor. Newsl., 11(1):10-18.
  6. Herrera, F. (2008). Genetic fuzzy systems: taxonomy, current research trends and prospects. Evolutionary Intelligence, 1(1):27-46.
  7. Karmakar, G. C. and Dooley, L. S. (2002). A generic fuzzy rule based image segmentation algorithm. Pattern Recognition Letters, 23(10):1215-1227.
  8. Karmakar, G. C., Dooley, L. S., and Rahman, S. (2000). A survey of fuzzy rule-based image segmentation techniques.
  9. Koza, J. R. (1992). Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA, USA.
  10. Lai, Y. and Lin, P. (2008). Effective segmentation for dental x-ray images using texture-based fuzzy inference system. pages 936-947.
  11. Otsuka, J. and Nagao, T. (2012). Flexible design of image classification rules using extended fuzzy oriented classifier evolution. In Soft Computing and Intelligent Systems (SCIS) and 13th International Symposium on Advanced Intelligent Systems (ISIS), 2012 Joint 6th International Conference on, pages 1595-1600.
  12. Otsuka, J. and Nagao, T. (2013). Automatic construction of fuzzy classification rules for pattern classification using fuzzy oriented classifier evolution. The IEICE transactions on information and systems, 96(1):158- 167 (in Japanese).
  13. Quinlan, J. R. (1993). C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
  14. Stavrakoudis, D., Theocharis, J., and Zalidis, G. (2011). A boosted genetic fuzzy classifier for land cover classification of remote sensing imagery. ISPRS Journal of Photogrammetry and Remote Sensing, 66(4):529- 544.
  15. Vapnik, V. (2000). The Nature of Statistical Learning Theory. Springer.
Download


Paper Citation


in Harvard Style

Otsuka J. and Nagao T. (2014). Evolutionary Fuzzy Rule Construction for Iterative Object Segmentation . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 84-93. DOI: 10.5220/0004801500840093


in Bibtex Style

@conference{icaart14,
author={Junji Otsuka and Tomoharu Nagao},
title={Evolutionary Fuzzy Rule Construction for Iterative Object Segmentation},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={84-93},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004801500840093},
isbn={978-989-758-015-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Evolutionary Fuzzy Rule Construction for Iterative Object Segmentation
SN - 978-989-758-015-4
AU - Otsuka J.
AU - Nagao T.
PY - 2014
SP - 84
EP - 93
DO - 10.5220/0004801500840093