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 in2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) pp. 4895 - 4904
Main Authors Achanta, Radhakrishna, Susstrunk, Sabine
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2017
Subjects
Clustering algorithms
Estimation
Image color analysis
Image segmentation
Iterative algorithms
Memory management
Partitioning algorithms
Online AccessGet full text
ISSN1063-6919
1063-6919
DOI10.1109/CVPR.2017.520

Cover

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 eNpNkEtPwzAQhA0qEm3hyIlL_kDC-hG7viChiJdUQUUp18hxtpWR60RxW-i_J1URYi47o93Zwzcig9AEJOSKQkYp6JviY_aWMaAqyxmckBHN-USCyJU4JUMKkqdSUz3458_JKMZPAMYVgyG5nW9b7Fr3jT4mJtTJrPH7VRNisogurJK5W7cek5cmpG6Dndm4HSaF38Y-9PsLcrY0PuLl7xyTxcP9e_GUTl8fn4u7aeoYFZu0YiioBllxgbW0hi4t1yhzaVWNSigLULFlrWBSMyskaia45RUYm2tqcsbHJDv-3YbW7L-M92XbubXp9iWF8oCitLu2Kw8oyh5FX7g-Fhwi_t1OKPTi_Afx_Vqw
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
ADTOC
UNPAY
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
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
– sequence: 2
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Computer Science
EISBN 1538604574
9781538604571
EISSN 1063-6919
EndPage 4904
ExternalDocumentID oai:infoscience.epfl.ch:227362
8100003
Genre orig-research
GroupedDBID 23M
29F
29O
6IE
6IH
6IK
ABDPE
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CBEJK
IPLJI
M43
RIE
RIO
RNS
ADTOC
UNPAY
ID FETCH-LOGICAL-i214t-b2e41906b34ed6ca1fc39e656c7de747c00b2fd708d2c46e9243c3b0ac591a523
IEDL.DBID RIE
ISSN 1063-6919
IngestDate Sun Oct 26 03:30:10 EDT 2025
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 https://proxy.k.utb.cz/login?url=http://infoscience.epfl.ch/record/227362
PageCount 10
ParticipantIDs ieee_primary_8100003
unpaywall_primary_10_1109_cvpr_2017_520
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.5745094
Snippet We present an improved version of the Simple Linear Iterative Clustering (SLIC) superpixel segmentation. Unlike SLIC, our algorithm is non-iterative, enforces...
SourceID unpaywall
ieee
SourceType Open Access Repository
Publisher
StartPage 4895
SubjectTerms Clustering algorithms
Estimation
Image color analysis
Image segmentation
Iterative algorithms
Memory management
Partitioning algorithms
SummonAdditionalLinks – databaseName: Unpaywall
  dbid: UNPAY
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjZ3BS8MwFMaDbAfxorKJE5UcBE-padMk7UWQ4RiCYzAH81SaNNVh6cps1fnX-9LOTfCgt0ByKO8r78trk99D6MI1HldK-kSlTBLwYxgJpojgaWo8ySU19nLy_UgMp_7djM-23ztsVNepH9Jxmjn6-bs3mgdGa5NtW3DYdbdQezoa3zxusZlX-q2wgE9XOtx2766bpeyh3Sov4tV7nGU_fGOw30CMXmvcoD0u8uJUpXL0528Y45-PdIC629t5eLzxnUO0Y_IOup5UhVkW8w_wOhznCR4vstUTvFK4PhSAJ3OLAcajRU4akDJkOdzPKstJgPkumg5uH_pDsu6NQOae65dEecYHLxeK-SYROnZTzUIDmzMtEwMlgqZUeWkiaZB42hcGyiymmaKx5qEbQ_V5hFr5IjfHCEtXC0sFDEOT-CBRIENNWSICZdk1POihjg1lVDT4iyiofwmwHrrchHYzV5cUNIysFpHVIgItTv698hS1ymVlzsDnS3W-lvgLB3qtAg
  priority: 102
  providerName: Unpaywall
Title Superpixels and Polygons Using Simple Non-iterative Clustering
URI https://ieeexplore.ieee.org/document/8100003
http://infoscience.epfl.ch/record/227362
UnpaywallVersion submittedVersion
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NS8MwFH84PagXP6b4OXIQvNitbdqkuQgyHENwDOdknkqTvspwdGWufv31Ju1WRTx4C0kpIS_te7_38XsAZw66vpTcs2RCuaX1sR4xKi3mJwm63Oc2muLk2x7rDr2bkT9agYuqFgYRi-QzbJphEcuPpyo3rrJWUDijaQ1qPGBlrVblT6EayTBRRRBc032liHQyajHhiG9-zVb7oX9nkrp40zdtvouuKpuwnqdZ9PEWTSY_FExnC26XWyvzSp6b-Vw21ecv1sb_7n0b9r5L-Ui_UlI7sILpLmwtbE-y-LJf9NSyvcNyrg6XgzzDWTZ-1-qTRGlM-tPJx5O-paTIMyCDsWEWJr1papXczPrHSdqT3FAv6PU9GHau79tda9FuwRq7jje3pIueNg-YpB7GTEVOoqhAbe8pHqNGHcq2pZvE3A5iV3kMNXKjiko7Ur5wIg1o92E1naZ4AIQ7ihmiQSEw9rTUAy6UTWMWSEOH4weHUDcnFGYlo0a4OJxDOK-EUK0VKMUWoXrNZqGRWqildvT3C45hwzxRptOewOp8luOpNhrmslHclgasDXv9q8cv2yS_Yw
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9tAEB5ROFAuQEPFo8AekHqpg-19eS9coqIUkigqoeJmeddjFBE5Voh5_Xp27cRBVQ-9rXYta7Wz9sw3j28AzgIMudaSeTqj0rP62I4E1Z7gWYah5NJHV5zcH4juLbu643dr8KOphUHEKvkM225YxfLTqSmdq-w8qpzR9BNscMYYr6u1Go8KtVhGqCaGELr-K1WsU1BPqECtGDbPO3-Gv11al2xz1-i76quyBZtlXiSvz8lk8kHFXG5Df7m5OrPkoV3Oddu8_cXb-L-734G9VTEfGTZqahfWMP8C2wvrkyy-7Uc7tWzwsJxrwcVNWeCsGL9YBUqSPCXD6eT13t5TUmUakJux4xYmg2nu1ezM9tdJOpPSkS_Y9T24vfw56nS9RcMFbxwGbO7pEJk1EISmDFNhkiAzVKG1-IxM0eIO4_s6zFLpR2lomECL3aih2k8MV0FiIe1XWM-nOe4DkYERjmpQKUyZlXsklfFpKiLtCHF4dAAtd0JxUXNqxIvDOYDvjRCatQqn-Co2T8UsdlKLrdQO__2CU9jsjvq9uPdrcH0En93TdXLtN1ifz0o8tibEXJ9UN-cdBZzBAA
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjZ3BS8MwFMaDbAfxorKJE5UcBE-padMk7UWQ4RiCYzAH81SaNNVh6cps1fnX-9LOTfCgt0ByKO8r78trk99D6MI1HldK-kSlTBLwYxgJpojgaWo8ySU19nLy_UgMp_7djM-23ztsVNepH9Jxmjn6-bs3mgdGa5NtW3DYdbdQezoa3zxusZlX-q2wgE9XOtx2766bpeyh3Sov4tV7nGU_fGOw30CMXmvcoD0u8uJUpXL0528Y45-PdIC629t5eLzxnUO0Y_IOup5UhVkW8w_wOhznCR4vstUTvFK4PhSAJ3OLAcajRU4akDJkOdzPKstJgPkumg5uH_pDsu6NQOae65dEecYHLxeK-SYROnZTzUIDmzMtEwMlgqZUeWkiaZB42hcGyiymmaKx5qEbQ_V5hFr5IjfHCEtXC0sFDEOT-CBRIENNWSICZdk1POihjg1lVDT4iyiofwmwHrrchHYzV5cUNIysFpHVIgItTv698hS1ymVlzsDnS3W-lvgLB3qtAg
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