TurboPixels: Fast Superpixels Using Geometric Flows

Abstract

We describe a geometric-flow-based algorithm for computing a dense oversegmentation of an image, often referred to as superpixels. It produces segments that, on one hand, respect local image boundaries, while, on the other hand, limiting undersegmentation through a compactness constraint. It is very fast, with complexity that is approximately linear in image size, and can be applied to megapixel sized images with high superpixel densities in a matter of minutes. We show qualitative demonstrations of high-quality results on several complex images. The Berkeley database is used to quantitatively compare its performance to a number of oversegmentation algorithms, showing that it yields less undersegmentation than algorithms that lack a compactness constraint while offering a significant speedup over N-cuts, which does enforce compactness.

Keywords

Compact spaceConstraint (computer-aided design)Image (mathematics)LimitingSpeedupArtificial intelligenceComputer scienceComputer visionAlgorithmPattern recognition (psychology)MathematicsGeometry

Affiliated Institutions

Related Publications

Fast Image Super-Resolution Based on In-Place Example Regression

Shuicheng Yan , Zhe Lin , Scott Cohen

We propose a fast regression model for practical single image super-resolution based on in-place examples, by leveraging two fundamental super-resolution approaches- learning fr...

2013 337 citations

From Bits to Images: Inversion of Local Binary Descriptors

Emmanuel d'Angelo , Laurent Jacques , Alexandre Alahi +1 more

Local Binary Descriptors are becoming more and more popular for image matching tasks, especially when going mobile. While they are extensively studied in this context, their abi...

2014 IEEE Transactions on Pattern Analysis... 27 citations

Swin Transformer: Hierarchical Vision Transformer using Shifted Windows

Ze Liu , Yutong Lin , Yue Cao +5 more

This paper presents a new vision Transformer, called Swin Transformer, that capably serves as a general-purpose backbone for computer vision. Challenges in adapting Transformer ...

2021 2021 IEEE/CVF International Conferenc... 25813 citations

Deep convolutional neural fields for depth estimation from a single image

Fayao Liu , Chunhua Shen , Guosheng Lin

We consider the problem of depth estimation from a sin- gle monocular image in this work. It is a challenging task as no reliable depth cues are available, e.g., stereo corre- s...

2015 863 citations

SwinIR: Image Restoration Using Swin Transformer

Jingyun Liang , Jiezhang Cao , Guolei Sun +3 more

Image restoration is a long-standing low-level vision problem that aims to restore high-quality images from low-quality images (e.g., downscaled, noisy and compressed images). W...

2021 3538 citations

Publication Info

Year: 2009
Type: article
Volume: 31
Issue: 12
Pages: 2290-2297
Citations: 1130
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

TurboPixels: Fast Superpixels Using Geometric Flows

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

1130

OpenAlex

Cite This

APA Style

                            
                                
                                    Alex Levinshtein, 
                                
                                    A. Stere, 
                                
                                    Kiriakos N. Kutulakos
                                
                                et al.
                            
                            (2009). 
                            TurboPixels: Fast Superpixels Using Geometric Flows. 
                            IEEE Transactions on Pattern Analysis and Machine Intelligence
                            , 31
                            (12)
                            , 2290-2297.
                            https://doi.org/10.1109/tpami.2009.96
                        

Identifiers

DOI: 10.1109/tpami.2009.96