Multiple random walkers and their application to image cosegmentation

Chulwoo Lee; Won Dong Jang; Jae Young Sim; Chang-Su Kim

doi:10.1109/CVPR.2015.7299008

Multiple random walkers and their application to image cosegmentation

Chulwoo Lee
, Won Dong Jang
, Jae Young Sim
, Chang-Su Kim

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

81 Citations (Scopus)

Abstract

A graph-based system to simulate the movements and interactions of multiple random walkers (MRW) is proposed in this work. In the MRW system, multiple agents traverse a single graph simultaneously. To achieve desired interactions among those agents, a restart rule can be designed, which determines the restart distribution of each agent according to the probability distributions of all agents. In particular, we develop the repulsive rule for data clustering. We illustrate that the MRW clustering can segment real images reliably. Furthermore, we propose a novel image cosegmentation algorithm based on the MRW clustering. Specifically, the proposed algorithm consists of two steps: inter-image concurrence computation and intra-image MRW clustering. Experimental results demonstrate that the proposed algorithm provides promising cosegmentation performance.

Original language	English
Title of host publication	IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015
Publisher	IEEE Computer Society
Pages	3837-3845
Number of pages	9
ISBN (Electronic)	9781467369640
DOIs	https://doi.org/10.1109/CVPR.2015.7299008
Publication status	Published - 2015 Oct 14
Event	IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015 - Boston, United States Duration: 2015 Jun 7 → 2015 Jun 12

Publication series

Name	Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Volume	07-12-June-2015
ISSN (Print)	1063-6919

Other

Other	IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015
Country/Territory	United States
City	Boston
Period	15/6/7 → 15/6/12

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

ASJC Scopus subject areas

Software
Computer Vision and Pattern Recognition

Access to Document

10.1109/CVPR.2015.7299008

Cite this

Lee, C., Jang, W. D., Sim, J. Y., & Kim, C.-S. (2015). Multiple random walkers and their application to image cosegmentation. In IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015 (pp. 3837-3845). Article 7299008 (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition; Vol. 07-12-June-2015). IEEE Computer Society. https://doi.org/10.1109/CVPR.2015.7299008

Multiple random walkers and their application to image cosegmentation. / Lee, Chulwoo; Jang, Won Dong; Sim, Jae Young et al.
IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015. IEEE Computer Society, 2015. p. 3837-3845 7299008 (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition; Vol. 07-12-June-2015).

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

Lee, C, Jang, WD, Sim, JY & Kim, C-S 2015, Multiple random walkers and their application to image cosegmentation. in IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015., 7299008, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 07-12-June-2015, IEEE Computer Society, pp. 3837-3845, IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015, Boston, United States, 15/6/7. https://doi.org/10.1109/CVPR.2015.7299008

@inproceedings{9098ae6e346b4a49be871df77e64ce49,

title = "Multiple random walkers and their application to image cosegmentation",

abstract = "A graph-based system to simulate the movements and interactions of multiple random walkers (MRW) is proposed in this work. In the MRW system, multiple agents traverse a single graph simultaneously. To achieve desired interactions among those agents, a restart rule can be designed, which determines the restart distribution of each agent according to the probability distributions of all agents. In particular, we develop the repulsive rule for data clustering. We illustrate that the MRW clustering can segment real images reliably. Furthermore, we propose a novel image cosegmentation algorithm based on the MRW clustering. Specifically, the proposed algorithm consists of two steps: inter-image concurrence computation and intra-image MRW clustering. Experimental results demonstrate that the proposed algorithm provides promising cosegmentation performance.",

author = "Chulwoo Lee and Jang, \{Won Dong\} and Sim, \{Jae Young\} and Chang-Su Kim",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015 ; Conference date: 07-06-2015 Through 12-06-2015",

year = "2015",

month = oct,

day = "14",

doi = "10.1109/CVPR.2015.7299008",

language = "English",

series = "Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition",

publisher = "IEEE Computer Society",

pages = "3837--3845",

booktitle = "IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015",

}

TY - GEN

T1 - Multiple random walkers and their application to image cosegmentation

AU - Lee, Chulwoo

AU - Jang, Won Dong

AU - Sim, Jae Young

AU - Kim, Chang-Su

PY - 2015/10/14

Y1 - 2015/10/14

N2 - A graph-based system to simulate the movements and interactions of multiple random walkers (MRW) is proposed in this work. In the MRW system, multiple agents traverse a single graph simultaneously. To achieve desired interactions among those agents, a restart rule can be designed, which determines the restart distribution of each agent according to the probability distributions of all agents. In particular, we develop the repulsive rule for data clustering. We illustrate that the MRW clustering can segment real images reliably. Furthermore, we propose a novel image cosegmentation algorithm based on the MRW clustering. Specifically, the proposed algorithm consists of two steps: inter-image concurrence computation and intra-image MRW clustering. Experimental results demonstrate that the proposed algorithm provides promising cosegmentation performance.

AB - A graph-based system to simulate the movements and interactions of multiple random walkers (MRW) is proposed in this work. In the MRW system, multiple agents traverse a single graph simultaneously. To achieve desired interactions among those agents, a restart rule can be designed, which determines the restart distribution of each agent according to the probability distributions of all agents. In particular, we develop the repulsive rule for data clustering. We illustrate that the MRW clustering can segment real images reliably. Furthermore, we propose a novel image cosegmentation algorithm based on the MRW clustering. Specifically, the proposed algorithm consists of two steps: inter-image concurrence computation and intra-image MRW clustering. Experimental results demonstrate that the proposed algorithm provides promising cosegmentation performance.

UR - https://www.scopus.com/pages/publications/84959210628

U2 - 10.1109/CVPR.2015.7299008

DO - 10.1109/CVPR.2015.7299008

M3 - Conference contribution

AN - SCOPUS:84959210628

T3 - Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

SP - 3837

EP - 3845

BT - IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015

PB - IEEE Computer Society

T2 - IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015

Y2 - 7 June 2015 through 12 June 2015

ER -

Multiple random walkers and their application to image cosegmentation

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this