skip to main content
10.1145/2502081.2502195acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
poster

Object co-segmentation via discriminative low rank matrix recovery

Authors Info & Claims
Published:21 October 2013Publication History

ABSTRACT

The goal of this paper is to simultaneously segment the object regions appearing in a set of images of the same object class, known as object co-segmentation. Different from typical methods, simply assuming that the regions common among images are the object regions, we additionally consider the disturbance from consistent backgrounds, and indicate not only common regions but salient ones among images to be the object regions. To this end, we propose a Discriminative Low Rank matrix Recovery (DLRR) algorithm to divide the over-completely segmented regions (i.e.,superpixels) of a given image set into object and non-object ones. In DLRR, a low-rank matrix recovery term is adopted to detect salient regions in an image, while a discriminative learning term is used to distinguish the object regions from all the super-pixels. An additional regularized term is imported to jointly measure the disagreement between the predicted saliency and the objectiveness probability corresponding to each super-pixel of the image set. For the unified learning problem by connecting the above three terms, we design an efficient optimization procedure based on block-coordinate descent. Extensive experiments are conducted on two public datasets, i.e., MSRC and iCoseg, and the comparisons with some state-of-the-arts demonstrate the effectiveness of our work.

References

  1. B. Alexe, T. Deselaers, and V. Ferrari. What is an object -- In CVPR, 2010.Google ScholarGoogle Scholar
  2. D. Batra, A. Kowdle, D. Parikh, J. Luo, and T. Chen. Interactively co-segmentating topically related images with intelligent scribble guidance. IJCV, 93(3):273--292, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Comaniciu and P. Meer. Mean shift: a robust approach toward feature space analysis. TPAMI, 24(5):603--619, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Joulin, F. Bach, and J. Ponce. Discriminative clustering for image co-segmentation. In CVPR, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  5. A. Joulin, F. Bach, and J. Ponce. Multi-class cosegmentation. In CVPR, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  6. D. Kuettel and V. Ferrari. Figure-ground segmentation by transferring window masks. In CVPR, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Z. Lin, M. Chen, and Y. Ma. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC Technical Report UILU-ENG-09--2214, October 2010.Google ScholarGoogle Scholar
  8. L. Mukherjee, V. Singh, and J. Peng. Scale invariant cosegmentation for image groups. In CVPR, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C. Rother, V. Kolmogorov, and A. Blake. "grabcut" - interactive foreground extraction using iterated graph cuts. ACM Trans. Graph., 23(3):309--314, Aug 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. X. Shen and Y. Wu. A unified approach to salient object detection via low rank matrix recovery. In CVPR, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Wright, Y. Peng, and Y. Ma. Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. In NIPS, 2009.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Object co-segmentation via discriminative low rank matrix recovery

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        MM '13: Proceedings of the 21st ACM international conference on Multimedia
        October 2013
        1166 pages
        ISBN:9781450324045
        DOI:10.1145/2502081

        Copyright © 2013 ACM

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 21 October 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • poster

        Acceptance Rates

        MM '13 Paper Acceptance Rate47of235submissions,20%Overall Acceptance Rate995of4,171submissions,24%

        Upcoming Conference

        MM '24
        MM '24: The 32nd ACM International Conference on Multimedia
        October 28 - November 1, 2024
        Melbourne , VIC , Australia

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader