title: Efficient Segmentation Using Feature-based Graph Partitioning Active Contours.
abstract: Graph partitioning active contours (GPAC) is a recently introduced approach that elegantly embeds the graph-based image segmentation problem within a continuous optimization framework. GPAC can be used within parametric snake-based or implicit level set-based active contour continuous paradigms for image partitioning. However, GPAC similar to many other graph-based approaches has quadratic memory requirements which severely limits the scalability of the algorithm to practical problem domains. An N xN image requires O(N(4)) computation and memory to create and store the full graph of pixel inter-relationships even before the start of the contour optimization process. For example, an 1024x1024 grayscale image needs over one terabyte of memory. Approximations using tile/block-based or superpixel-based multiscale grouping of the pixels reduces this complexity by trading off accuracy. This paper describes a new algorithm that implements the exact GPAC algorithm using a constant memory requirement of a few kilobytes, independent of image size.
authors.affiliation: Department of Computer Science, University of Missouri-Columbia, Columbia, MO, USA.
authors.forename: Filiz
authors.initials: F
authors.lastname: Bunyak
authors.forename: Kannappan
authors.initials: K
authors.lastname: Palaniappan
references.citation: IEEE Trans Image Process. 2006 Oct;15(10):3213-8
references.pmid: 17022283
references.citation: IEEE Trans Image Process. 2001;10(2):266-77
references.pmid: 18249617
references.citation: Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit. 2008;:1-8
references.pmid: 23680693
references.citation: IEEE Trans Image Process. 1998;7(3):421-32
references.pmid: 18276262
references.citation: J Multimed. 2007 Aug;2(4):20-33
references.pmid: 19096530
references.citation: IEEE Trans Pattern Anal Mach Intell. 2006 Apr;28(4):509-21
references.pmid: 16566501
references.citation: Proc IEEE Int Symp Biomed Imaging. 2006 Apr 6;:1040-1043
references.pmid: 19578557
references.citation: IEEE Trans Pattern Anal Mach Intell. 2008 Aug;30(8):1400-14
references.pmid: 18566494
references.citation: IEEE Trans Pattern Anal Mach Intell. 2004 Feb;26(2):147-59
references.pmid: 15376891
references.citation: Med Image Comput Comput Assist Interv. 2009;12(Pt 2):617-24
references.pmid: 20426163
references.citation: IEEE Trans Image Process. 2005 Oct;14(10):1486-502
references.pmid: 16238055
references.citation: IEEE Trans Pattern Anal Mach Intell. 2005 Feb;27(2):282-7
references.pmid: 15688566