Superpixels and Polygons Using Simple Non-iterative Clustering

We present an improved version of the Simple Linear Iterative Clustering (SLIC) superpixel segmentation. Unlike SLIC, our algorithm is non-iterative, enforces connectivity from the start, requires lesser memory, and is faster. Relying on the superpixel boundaries obtained using our algorithm, we als...

Full description

Saved in:
Bibliographic Details
Published in:2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) pp. 4895 - 4904
Main Authors: Achanta, Radhakrishna, Susstrunk, Sabine
Format: Conference Proceeding
Language:English
Published: IEEE 01.07.2017
Subjects:
Clustering algorithms
Estimation
Image color analysis
Image segmentation
Iterative algorithms
Memory management
Partitioning algorithms
ISSN:1063-6919, 1063-6919
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We present an improved version of the Simple Linear Iterative Clustering (SLIC) superpixel segmentation. Unlike SLIC, our algorithm is non-iterative, enforces connectivity from the start, requires lesser memory, and is faster. Relying on the superpixel boundaries obtained using our algorithm, we also present a polygonal partitioning algorithm. We demonstrate that our superpixels as well as the polygonal partitioning are superior to the respective state-of-the-art algorithms on quantitative benchmarks.
AbstractList We present an improved version of the Simple Linear Iterative Clustering (SLIC) superpixel segmentation. Unlike SLIC, our algorithm is non-iterative, enforces connectivity from the start, requires lesser memory, and is faster. Relying on the superpixel boundaries obtained using our algorithm, we also present a polygonal partitioning algorithm. We demonstrate that our superpixels as well as the polygonal partitioning are superior to the respective state-of-the-art algorithms on quantitative benchmarks.
Author Achanta, Radhakrishna
Susstrunk, Sabine
Author_xml – sequence: 1
  givenname: Radhakrishna
  surname: Achanta
  fullname: Achanta, Radhakrishna
  email: radhakrishna.achanta@epfl.ch
  organization: Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland
– sequence: 2
  givenname: Sabine
  surname: Susstrunk
  fullname: Susstrunk, Sabine
  email: sabine.susstrunk@epfl.ch
  organization: Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland
BookMark eNpNjM1Kw0AYRUepYFNdunIzL5D4zX9mI0jwD4oWa92WyeRLGUmTkEnFvr0BXXg391wO3ITM2q5FQq4YZIyBvSk-Vm8ZB2YyxeGEJEyJXINURp6SOQMtUm2Znf3jc5LE-AnAheEwJ7frQ49DH76xidS1FV11zXHXtZFuYmh3dB32fYP0pWvTMOLgxvCFtGgOcRqTvyBntWsiXv71gmwe7t-Lp3T5-vhc3C3TwJkc05KjZBZ0KSRW2jtWe2FRK-1NhUYaD1DyujKQV9xLjZZL4UUJzivLnOJiQa5_fwMibvsh7N1w3OYMpgjxA9sdS0o
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/CVPR.2017.520
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Computer Science
EISBN 1538604574
9781538604571
EISSN 1063-6919
EndPage 4904
ExternalDocumentID 8100003
Genre orig-research
GroupedDBID 23M
29F
29O
6IE
6IH
6IK
ABDPE
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CBEJK
IPLJI
M43
RIE
RIO
RNS
ID FETCH-LOGICAL-i214t-b2e41906b34ed6ca1fc39e656c7de747c00b2fd708d2c46e9243c3b0ac591a523
IEDL.DBID RIE
ISICitedReferencesCount 377
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000418371404104&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1063-6919
IngestDate Wed Aug 27 02:33:41 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i214t-b2e41906b34ed6ca1fc39e656c7de747c00b2fd708d2c46e9243c3b0ac591a523
OpenAccessLink http://infoscience.epfl.ch/record/227362
PageCount 10
ParticipantIDs ieee_primary_8100003
PublicationCentury 2000
PublicationDate 2017-July
PublicationDateYYYYMMDD 2017-07-01
PublicationDate_xml – month: 07
  year: 2017
  text: 2017-July
PublicationDecade 2010
PublicationTitle 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
PublicationTitleAbbrev CVPR
PublicationYear 2017
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0023720
ssj0003211698
Score 2.5778503
Snippet We present an improved version of the Simple Linear Iterative Clustering (SLIC) superpixel segmentation. Unlike SLIC, our algorithm is non-iterative, enforces...
SourceID ieee
SourceType Publisher
StartPage 4895
SubjectTerms Clustering algorithms
Estimation
Image color analysis
Image segmentation
Iterative algorithms
Memory management
Partitioning algorithms
Title Superpixels and Polygons Using Simple Non-iterative Clustering
URI https://ieeexplore.ieee.org/document/8100003
WOSCitedRecordID wos000418371404104&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV05T8MwFLbaioGpQIu45YGRtEmc-FhYKiqmKqKAulXxs4MiVUnVNgj-PbaTpgwsbNbzYvl69_chdC90zH1pf780Tr0ohMzjsQOCBGbse_Bl5juyCTab8cVCJB300PbCaK1d8Zke2aHL5asSKhsqG3MXjCZd1GWM1b1abTyFGE-GijaDEFr2FZfppMSjIhAHfM3x5D15sUVdbBRbmu9frCpOqUz7_1vOCRoeuvNw0uqdU9TRxRnqN-Ykbh7r1oj2jA172QA9zqu13qzzL6MRcVoonJSr7w9z8bArHcDz3IIF41lZeDXcsvkL8WRVWTQFMz9Eb9On18mz1zAoeHkYRDtPhjoyGp9KEmlFIQ0yIEIbEw6Y0saRAN-XYaaYz1UIEdXGGSNApJ9CLILU-KjnqFeUhb5AmJrnpGJFwHY88RC4pBwCJhU1NmWWqks0sDu0XNcgGctmc67-Fl-jY3sAdd3rDertNpW-RUfwucu3mzt3sj-aSqEy
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LT8IwGP-CaKInVDC-7cGjg63duu3ihUg04rIIGm5kfcwsIYMAM_rf23ZjePDirfl6afr63r8fwG0ovcBm-vdLvMRyMU-twDNAkNxX9j23WWobsgk_ioLJJIwbcFf3wkgpTfGZ7OqhyeWLOS90qKwXmGA02YFdz3WxU3Zr1REVonwZGtY5BKz5V0yukxKLhk64Rdjs9d_jV13W5Xc9TfT9i1fFqJVB638LOoTOtj8PxbXmOYKGzI-hVRmUqHquKyXacDZsZG24HxULuVxkX0onoiQXKJ7Pvj_U1UOmeACNMg0XjKJ5bpWAy-o3RP1ZofEU1HwH3gYP4_6jVXEoWBl23LXFsHSVzqeMuFJQnjgpJ6FURhz3hVSuBLdthlPh24HA3KVSuWOEE2Yn3AudRHmpJ9DM57k8BUTVgxKeIFz3PAWYB4wG3PGZoMqqTBNxBm29Q9NFCZMxrTbn_G_xDew_jl-G0-FT9HwBB_owyirYS2iul4W8gj3-uc5Wy2tzyj8up6R5
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=2017+IEEE+Conference+on+Computer+Vision+and+Pattern+Recognition+%28CVPR%29&rft.atitle=Superpixels+and+Polygons+Using+Simple+Non-iterative+Clustering&rft.au=Achanta%2C+Radhakrishna&rft.au=Susstrunk%2C+Sabine&rft.date=2017-07-01&rft.pub=IEEE&rft.issn=1063-6919&rft.eissn=1063-6919&rft.spage=4895&rft.epage=4904&rft_id=info:doi/10.1109%2FCVPR.2017.520&rft.externalDocID=8100003
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6919&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6919&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6919&client=summon