skip to main content
10.1145/2632856.2632881acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

Hierarchical Unsupervised Object Segmentation with Manifold Regularization

Published: 10 July 2014 Publication History

Abstract

In this paper, we address the problem of object segmentation in an unsupervised way that performs image segmentation without annotated training images. To this end, we integrate low-level visual similarities with high-level semantic correlations by manifold regularization for detecting meaningful object segments. Low-level visual similarities are measured by a linear distance metric. And high-level semantic correlations are implicitly approximated from visual representations among different objects with the assumption that visual structures within an object are limited. Moreover, a hierarchical graph cut algorithm is developed for multi-class object segmentation. Finally, experimental results show a promising performance of the proposed approach on natural images.

References

[1]
Borenstein, E. and Malik, J. 2006. Shape guided object segmentation. In CVPR.
[2]
Chen, F., Yu, H., et al. 2013. Shape sparse representation for joint object classification and segmentation. IEEE Trans. Image Processing. 22(3), 992--1004.
[3]
Hu, H., Feng, J., Yu, C., et al. 2013. Multi-class constrained normalized cut with hard, soft, unary and pairwise priors and its applications to object segmentation. IEEE Trans. Image Processing. 22(11), 4328--4340.
[4]
Rother, C., Minka, T., et al. 2006. Co-segmentation of image pairs by histogram matching: Incorporating a global constraint into MRFs. In CVPR.
[5]
Russell, B., C., Freeman, W., T., et al. 2006. Using multiple segmentations to discover objects and their extent in image collections. In CVPR.
[6]
Liu, G., Lin, Z., et al. 2010. Unsupervised object segmentation with a hybrid graph model (HGM). IEEE Trans. PAMI. 32(5), 910--924.
[7]
Ma, Y., Derksen, H., et al. 2007. Segmentation of multivariate mixed data via lossy data coding and compression. IEEE Trans. PAMI. 29(9), 1546--1562.
[8]
Qiu, G. 2002. Indexing Chromatic and achromatic patterns for content-based color image retrieval. Pattern Recognition. 35, 1675--1685.
[9]
Guillaumin, M., Mensink, T., et al. 2009. TagProp: Discriminative metric learning in nearest neighbor models for image auto-annotation. In ICCV.
[10]
Malisiewicz, T., and Efros, A., A. 2007. Improving spatial support for objects via multiple segmentations. In BMVC.
[11]
Martin, D., Fowlkes, C., et al. 2001. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In ICCV.
[12]
Carreira, J., Sminchisescu, C. 2010. Constrained parametric min-cuts for automatic object segmentation. In CVPR.
[13]
Elyor, K., Lee, G., 2013. Automatic object segmentation using mean shift and growcut. In IEEE 19th Korea-Japan Joint Workshop on Frontiers of Computer Vision.

Index Terms

  1. Hierarchical Unsupervised Object Segmentation with Manifold Regularization

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICIMCS '14: Proceedings of International Conference on Internet Multimedia Computing and Service
    July 2014
    430 pages
    ISBN:9781450328104
    DOI:10.1145/2632856
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • NSF of China: National Natural Science Foundation of China
    • Beijing ACM SIGMM Chapter

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 10 July 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Hierarchical unsupervised object segmentation
    2. hierarchical graph cut
    3. manifold regularization
    4. multi-class learning

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICIMCS '14

    Acceptance Rates

    Overall Acceptance Rate 163 of 456 submissions, 36%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 79
      Total Downloads
    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 21 Dec 2024

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media