Segmentation Technique based on Information Redundancy Minimization

Dmitry Murashov

2017

Abstract

In this paper, a problem of image segmentation quality is considered. The problem of segmentation quality is viewed as selecting the best segmentation from a set of images generated by segmentation algorithm at different parameter values. We use superpixel algorithm SLIC supplemented with the simple post-processing procedure for generating a set of partitioned images with different number of segments. A technique for selecting the best segmented image is proposed. We propose to use information redundancy measure as a criterion for optimizing segmentation quality. It is shown that proposed method for constructing the redundancy measure provides it with extremal properties. Computing experiment was conducted using the images from the Berkeley Segmentation Dataset. The experiment confirmed that the segmented image corresponding to a minimum of redundancy measure produces the suitable dissimilarity when compared with the original image. The segmented image that was selected using the proposed criterion, gives the highest similarity with the ground-truth segmentations, available in the database.

References

  1. Haralick, R., Shapiro, L., 1985. Image Segmentation Techniques. Computer Vision, Graphics, and Image Processing, 29(1), 100-132.
  2. Gonzalez, R., Woods, R., 2008. Digital Image Processing. Third Edition. Pearson Prentice Hall.
  3. Arbelaez, P., Maire, M., Fowlkes, C., and Malik, J., 2011. Contour Detection and Hierarchical Image Segmentation. IEEE TPAMI, 33(5), 898-916.
  4. Wagner, S., Wagner, D. 2007. Comparing Clusterings - An Overview. Technical Report No 2006-04, Universität Karlsruhe (TH).
  5. Rand, W., 1971. Objective Criteria for the Evaluation of Clustering Methods. Journal of the American Statistical Association, 66(336), 846-850.
  6. Fowlkes, E., Mallows, C., 1983. A Method for Comparing Two Hierarchical Clusterings. Journal of the American Statistical Association, 78(383), 553. doi:10.2307/2288117.
  7. Witten, I., Eibe, F. 2002. Data Mining: Practical Machine Learning Tools and Techniques, Elsevier.
  8. Ana, L., Jain, A., 2003. Robust data clustering. In: Proc. CVPR 2003. IEEE, 2, 128 - 133.
  9. Meila, M., 2003. Comparing Clusterings by the Variation of Information. Learning Theory and Kernel Machines. LNCS, Springer, 2777, 173-187.
  10. Meila, M., 2005. Comparing Clusterings: An axiomatic view. In: Proceedings of the 22nd International Conference on Machine Learning (ICML 2005).
  11. Frosio, I., Ratner, E., 2015. Adaptive Segmentation Based on a Learned Quality Metric. In: Proc. VISAPP 2015, SCITEPRESS, 1, 283-291.
  12. Felzenszwalb, P., Huttenlocher, D., 2004. Efficient GraphBased Image Segmentation. International Journal of Computer Vision, 59(2), 167-181.
  13. Atick, J., Norman, A., 1990. Towards a theory of early visual processing. Neural Computation archive, 2(3), 308-320.
  14. Barlow, H., 1961. Possible Principles Underlying the Transformations of Sensory Messages. In: Rosenblith, W.A. (ed) Sensory Communication. Cambridge: M.I.T. Press.
  15. Haykin S. 1999. Neural Networks: A Comprehensive Foundation. 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall Inc.
  16. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S., 2010. SLIC Superpixels. Technical report, EPFL, Lausanne.
  17. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S., 2012. SLIC Superpixels Compared to State-of-the-Art Superpixel Methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(11), 2274-2282.
Download


Paper Citation


in Harvard Style

Murashov D. (2017). Segmentation Technique based on Information Redundancy Minimization . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017) ISBN 978-989-758-225-7, pages 587-594. DOI: 10.5220/0006173005870594


in Bibtex Style

@conference{visapp17,
author={Dmitry Murashov},
title={Segmentation Technique based on Information Redundancy Minimization},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017)},
year={2017},
pages={587-594},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006173005870594},
isbn={978-989-758-225-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017)
TI - Segmentation Technique based on Information Redundancy Minimization
SN - 978-989-758-225-7
AU - Murashov D.
PY - 2017
SP - 587
EP - 594
DO - 10.5220/0006173005870594