Fast Graph Partitioning Active Contours for Image Segmentation Using Histograms

We present a method to improve the accuracy and speed, as well as significantly reduce the memory requirements, for the recently proposed Graph Partitioning Active Contours (GPACs) algorithm for image segmentation in the work of Sumengen and Manjunath (2006). Instead of computing an approximate but still expensive dissimilarity matrix of quadratic size, , for a 2D image of size and regular image tiles of size , we use fixed length histograms and an intensity-based symmetric-centrosymmetric extensor matrix to jointly compute terms associated with the complete dissimilarity matrix. This computationally efficient reformulation of GPAC using a very small memory footprint offers two distinct advantages over the original implementation. It speeds up convergence of the evolving active contour and seamlessly extends performance of GPAC to multidimensional images.

[1]  Aaron Melman.  Symmetric centrosymmetric matrix-vector multiplication , 2000 .

[2]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[3]  Adel Hafiane,et al.  Clustering initiated multiphase active contours and robust separation of nuclei groups for tissue segmentation , 2008, 2008 19th International Conference on Pattern Recognition.

[4]  Kannappan Palaniappan,et al.  Quantitative cell motility for in vitro wound healing using level set-based active contour tracking , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[5]  Kannappan Palaniappan,et al.  Cell Segmentation Using Coupled Level Sets and Graph-Vertex Coloring , 2006, MICCAI.

[6]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Thomas Brox,et al.  Level Set Based Image Segmentation with Multiple Regions , 2004, DAGM-Symposium.

[8]  Adel Hafiane,et al.  Fuzzy Clustering and Active Contours for Histopathology Image Segmentation and Nuclei Detection , 2008, ACIVS.

[9]  Kannappan Palaniappan,et al.  Moving Object Segmentation Using the Flux Tensor for Biological Video Microscopy , 2007, PCM.

[10]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[11]  Kannappan Palaniappan,et al.  Motion Flow Estimation from Image Sequences with Applications to Biological Growth and Motility , 2006, 2006 International Conference on Image Processing.

[12]  Kannappan Palaniappan,et al.  A New Algorithm for Computational Image Analysis of Deformable Motion at High Spatial and Temporal Resolution Applied to Root Growth. Roughly Uniform Elongation in the Meristem and Also, after an Abrupt Acceleration, in the Elongation Zone1 , 2003, Plant Physiology.

[13]  B. S. Manjunath,et al.  Graph partitioning active contours (GPAC) for image segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Guna Seetharaman,et al.  Flux Tensor Constrained Geodesic Active Contours with Sensor Fusion for Persistent Object Tracking , 2007, J. Multim..

[15]  Kannappan Palaniappan,et al.  Non-rigid motion estimation using the robust tensor method , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[16]  Kannappan Palaniappan,et al.  Robust Tracking of Migrating Cells Using Four-Color Level Set Segmentation , 2006, ACIVS.

[17]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[18]  Chaofeng Wang,et al.  Tracking cells in Life Cell Imaging videos using topological alignments , 2009, Algorithms for Molecular Biology.

[19]  Dong Li,et al.  Extensor-based image interpolation , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[20]  B. S. Manjunath,et al.  A Variational Framework for Multiregion Pairwise-Similarity-Based Image Segmentation , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.