Convergence behavior of the active mask segmentation algorithm

Doru C. Balcan, Gowri Srinivasa, Matthew Fickus, Jelena Kovacevic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study the convergence behavior of the ActiveMask (AM) framework, originally designed for segmenting punctate image patterns. AM combines the flexibility of traditional active contours, the statistical modeling power of region-growing methods, and the computational efficiency of multiscale and multiresolution methods. Additionally, it achieves experimental convergence to zero-change (fixedpoint) configurations, a desirable property for segmentation algorithms. At its a core lies a voting-based distributing function which behaves as a majority cellular automaton. This paper proposes an empirical measure correlated to the convergence behavior of AM, and provides sufficient theoretical conditions on the smoothing filter operator to enforce convergence.

Original languageEnglish (US)
Title of host publication2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
Pages453-456
Number of pages4
DOIs
StatePublished - Nov 8 2010
Event2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Dallas, TX, United States
Duration: Mar 14 2010Mar 19 2010

Other

Other2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
CountryUnited States
CityDallas, TX
Period3/14/103/19/10

Fingerprint

Cellular automata
Computational efficiency
Masks

Keywords

  • Active mask
  • Cellular automata
  • Convergence
  • Segmentation

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Balcan, D. C., Srinivasa, G., Fickus, M., & Kovacevic, J. (2010). Convergence behavior of the active mask segmentation algorithm. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings (pp. 453-456). [5495723] https://doi.org/10.1109/ICASSP.2010.5495723

Convergence behavior of the active mask segmentation algorithm. / Balcan, Doru C.; Srinivasa, Gowri; Fickus, Matthew; Kovacevic, Jelena.

2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. 2010. p. 453-456 5495723.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Balcan, DC, Srinivasa, G, Fickus, M & Kovacevic, J 2010, Convergence behavior of the active mask segmentation algorithm. in 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings., 5495723, pp. 453-456, 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010, Dallas, TX, United States, 3/14/10. https://doi.org/10.1109/ICASSP.2010.5495723
Balcan DC, Srinivasa G, Fickus M, Kovacevic J. Convergence behavior of the active mask segmentation algorithm. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. 2010. p. 453-456. 5495723 https://doi.org/10.1109/ICASSP.2010.5495723
Balcan, Doru C. ; Srinivasa, Gowri ; Fickus, Matthew ; Kovacevic, Jelena. / Convergence behavior of the active mask segmentation algorithm. 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. 2010. pp. 453-456
@inproceedings{ea4f9c8a3e384cde8b82d75d8b39dbc3,
title = "Convergence behavior of the active mask segmentation algorithm",
abstract = "We study the convergence behavior of the ActiveMask (AM) framework, originally designed for segmenting punctate image patterns. AM combines the flexibility of traditional active contours, the statistical modeling power of region-growing methods, and the computational efficiency of multiscale and multiresolution methods. Additionally, it achieves experimental convergence to zero-change (fixedpoint) configurations, a desirable property for segmentation algorithms. At its a core lies a voting-based distributing function which behaves as a majority cellular automaton. This paper proposes an empirical measure correlated to the convergence behavior of AM, and provides sufficient theoretical conditions on the smoothing filter operator to enforce convergence.",
keywords = "Active mask, Cellular automata, Convergence, Segmentation",
author = "Balcan, {Doru C.} and Gowri Srinivasa and Matthew Fickus and Jelena Kovacevic",
year = "2010",
month = "11",
day = "8",
doi = "10.1109/ICASSP.2010.5495723",
language = "English (US)",
isbn = "9781424442966",
pages = "453--456",
booktitle = "2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings",

}

TY - GEN

T1 - Convergence behavior of the active mask segmentation algorithm

AU - Balcan, Doru C.

AU - Srinivasa, Gowri

AU - Fickus, Matthew

AU - Kovacevic, Jelena

PY - 2010/11/8

Y1 - 2010/11/8

N2 - We study the convergence behavior of the ActiveMask (AM) framework, originally designed for segmenting punctate image patterns. AM combines the flexibility of traditional active contours, the statistical modeling power of region-growing methods, and the computational efficiency of multiscale and multiresolution methods. Additionally, it achieves experimental convergence to zero-change (fixedpoint) configurations, a desirable property for segmentation algorithms. At its a core lies a voting-based distributing function which behaves as a majority cellular automaton. This paper proposes an empirical measure correlated to the convergence behavior of AM, and provides sufficient theoretical conditions on the smoothing filter operator to enforce convergence.

AB - We study the convergence behavior of the ActiveMask (AM) framework, originally designed for segmenting punctate image patterns. AM combines the flexibility of traditional active contours, the statistical modeling power of region-growing methods, and the computational efficiency of multiscale and multiresolution methods. Additionally, it achieves experimental convergence to zero-change (fixedpoint) configurations, a desirable property for segmentation algorithms. At its a core lies a voting-based distributing function which behaves as a majority cellular automaton. This paper proposes an empirical measure correlated to the convergence behavior of AM, and provides sufficient theoretical conditions on the smoothing filter operator to enforce convergence.

KW - Active mask

KW - Cellular automata

KW - Convergence

KW - Segmentation

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

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

U2 - 10.1109/ICASSP.2010.5495723

DO - 10.1109/ICASSP.2010.5495723

M3 - Conference contribution

AN - SCOPUS:78049361313

SN - 9781424442966

SP - 453

EP - 456

BT - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings

ER -