Multi-label image segmentation via point-wise repetition

Bottom-up segmentation tends to rely on local features. Yet, many natural and man-made objects contain repeating elements. Such structural and more spread-out features are important cues for segmentation but are more difficult to exploit. The difficulty also comes from the fact that repetition need not be perfect, and will actually rather be partial, approximate, or both in most cases. This paper presents a multi-label image segmentation algorithm that processes a single input image and efficiently discovers and exploits repeating elements without any prior knowledge about their shape, color or structure. The algorithm spells out the interplay between segmentation and repetition detection. The key of our approach is a novel, point-wise concept of repetition. This is defined by point-wise mutual information and locally compares certain neighborhoods to accumulate evidence. This point-wise repetition measure naturally handles imperfect repetitions, and the parts with inconsistent appear...

• Type: Conference
• Year: 2008
• Where: CVPR
• Authors: Gang Zeng, Luc J. Van Gool
• Keywords: Approximate Repetition, Computer Vision, CVPR 2008, Image Segmentation Algorithm, Image Segmentation Process, Point-wise Repetition Measure, Repetition Detection