Unsupervised image segmentation using comparative reasoning and random walks

Anuva Kulkarni; Filipe Condessa; Jelena Kovacevic

doi:10.1109/GlobalSIP.2015.7418213

Unsupervised image segmentation using comparative reasoning and random walks

Anuva Kulkarni, Filipe Condessa, Jelena Kovacevic

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

An image segmentation method that does not need training data can provide faster results than methods using complex optimization. Motivated by this idea, we present an unsupervised image segmentation method that combines comparative reasoning with graph-based clustering. Comparative reasoning enables fast similarity search on the image, and these search results are used with the Random Walks algorithm, which is used for clustering and calculating class probabilities. Our method is validated on diverse image modalities such as biomedical images, natural images and texture images. The performance of the method is measured through cluster purity based on available ground truth. Our results are compared to existing segmentation methods using Global Consistency Error scores.

Original language	English (US)
Title of host publication	2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	338-342
Number of pages	5
ISBN (Electronic)	9781479975914
DOIs	https://doi.org/10.1109/GlobalSIP.2015.7418213
State	Published - Feb 23 2016
Event	IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015 - Orlando, United States Duration: Dec 13 2015 → Dec 16 2015

Publication series

Name	2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015

Other

Other	IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015
Country/Territory	United States
City	Orlando
Period	12/13/15 → 12/16/15

Keywords

Random Walks
Unsupervised image segmentation
Winner Take All hash
comparative reasoning
hashing

ASJC Scopus subject areas

Information Systems
Signal Processing

Access to Document

10.1109/GlobalSIP.2015.7418213

Cite this

Kulkarni, A., Condessa, F., & Kovacevic, J. (2016). Unsupervised image segmentation using comparative reasoning and random walks. In 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015 (pp. 338-342). Article 7418213 (2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2015.7418213

Unsupervised image segmentation using comparative reasoning and random walks. / Kulkarni, Anuva; Condessa, Filipe; Kovacevic, Jelena.
2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 338-342 7418213 (2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kulkarni, A, Condessa, F & Kovacevic, J 2016, Unsupervised image segmentation using comparative reasoning and random walks. in 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015., 7418213, 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015, Institute of Electrical and Electronics Engineers Inc., pp. 338-342, IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015, Orlando, United States, 12/13/15. https://doi.org/10.1109/GlobalSIP.2015.7418213

Kulkarni A, Condessa F, Kovacevic J. Unsupervised image segmentation using comparative reasoning and random walks. In 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 338-342. 7418213. (2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015). doi: 10.1109/GlobalSIP.2015.7418213

Kulkarni, Anuva ; Condessa, Filipe ; Kovacevic, Jelena. / Unsupervised image segmentation using comparative reasoning and random walks. 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 338-342 (2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015).

@inproceedings{869cd7fe3f7c43dcaf4a8c224a11198a,

title = "Unsupervised image segmentation using comparative reasoning and random walks",

abstract = "An image segmentation method that does not need training data can provide faster results than methods using complex optimization. Motivated by this idea, we present an unsupervised image segmentation method that combines comparative reasoning with graph-based clustering. Comparative reasoning enables fast similarity search on the image, and these search results are used with the Random Walks algorithm, which is used for clustering and calculating class probabilities. Our method is validated on diverse image modalities such as biomedical images, natural images and texture images. The performance of the method is measured through cluster purity based on available ground truth. Our results are compared to existing segmentation methods using Global Consistency Error scores.",

keywords = "Random Walks, Unsupervised image segmentation, Winner Take All hash, comparative reasoning, hashing",

author = "Anuva Kulkarni and Filipe Condessa and Jelena Kovacevic",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015 ; Conference date: 13-12-2015 Through 16-12-2015",

year = "2016",

month = feb,

day = "23",

doi = "10.1109/GlobalSIP.2015.7418213",

language = "English (US)",

series = "2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "338--342",

booktitle = "2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015",

}

TY - GEN

T1 - Unsupervised image segmentation using comparative reasoning and random walks

AU - Kulkarni, Anuva

AU - Condessa, Filipe

AU - Kovacevic, Jelena

PY - 2016/2/23

Y1 - 2016/2/23

N2 - An image segmentation method that does not need training data can provide faster results than methods using complex optimization. Motivated by this idea, we present an unsupervised image segmentation method that combines comparative reasoning with graph-based clustering. Comparative reasoning enables fast similarity search on the image, and these search results are used with the Random Walks algorithm, which is used for clustering and calculating class probabilities. Our method is validated on diverse image modalities such as biomedical images, natural images and texture images. The performance of the method is measured through cluster purity based on available ground truth. Our results are compared to existing segmentation methods using Global Consistency Error scores.

AB - An image segmentation method that does not need training data can provide faster results than methods using complex optimization. Motivated by this idea, we present an unsupervised image segmentation method that combines comparative reasoning with graph-based clustering. Comparative reasoning enables fast similarity search on the image, and these search results are used with the Random Walks algorithm, which is used for clustering and calculating class probabilities. Our method is validated on diverse image modalities such as biomedical images, natural images and texture images. The performance of the method is measured through cluster purity based on available ground truth. Our results are compared to existing segmentation methods using Global Consistency Error scores.

KW - Random Walks

KW - Unsupervised image segmentation

KW - Winner Take All hash

KW - comparative reasoning

KW - hashing

UR - http://www.scopus.com/inward/record.url?scp=84964746660&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964746660&partnerID=8YFLogxK

U2 - 10.1109/GlobalSIP.2015.7418213

DO - 10.1109/GlobalSIP.2015.7418213

M3 - Conference contribution

AN - SCOPUS:84964746660

T3 - 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015

SP - 338

EP - 342

BT - 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015

Y2 - 13 December 2015 through 16 December 2015

ER -

Unsupervised image segmentation using comparative reasoning and random walks

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this