Strings: Variational Deformable Models of Multivariate Continuous Boundary Features S. Ghebreab, A. W. M. Smeulders In IEEE Transactions on Pattern Analysis and Machine Intelligence 2003. [bibtex] [pdf] [url]

We propose a new image segmentation technique called strings. A string is a variational deformable model that is learned from a collection of example objects rather than built from a priori analytical or geometrical knowledge. As opposed to existing approaches, an object boundary is represented by a one-dimensional multivariate curve in functional space, a feature function, rather than by a point in vector space. In the learning phase, feature functions are defined by extraction of multiple shape and image features along continuous object boundaries in a given learning set. The feature functions are aligned, then subjected to functional principal components analysis and functional principal regression to summarize the feature space and to model its content, respectively. Also, a Mahalanobis distance model is constructed for evaluation of boundaries in terms of their feature functions, taking into account the natural variations seen in the learning set. In the segmentation phase, an object boundary in a new image is searched for with help of a curve. The curve gives rise to a feature function, a string, that is weighted by the regression model and evaluated by the Mahalanobis model. The curve is deformed in an iterative procedure to produce feature functions with minimal Mahalanobis distance. Strings have been compared with active shape models on 145 vertebra images, showing that strings produce better results when initialized close to the target boundary, and comparable results otherwise.

@Article{GhebreabTPAMI2003,
  author       = "Ghebreab, S. and Smeulders, A. W. M.",
  title        = "Strings: Variational Deformable Models of Multivariate Continuous Boundary Features",
  journal      = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
  number       = "11",
  volume       = "25",
  pages        = "1399--1410",
  year         = "2003",
  url          = "https://ivi.fnwi.uva.nl/isis/publications/2003/GhebreabTPAMI2003",
  pdf          = "https://ivi.fnwi.uva.nl/isis/publications/2003/GhebreabTPAMI2003/GhebreabTPAMI2003.pdf",
  has_image    = 1
}