Dictionary Snakes

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

509 Downloads (Pure)


Visual cues like texture, color and context make objects appear distinct from the surroundings, even without gradients between regions. Texture-rich objects are often difficult to segment because algorithms need advanced features which are unique for the image. In this paper we suggest a method for image segmentation that operates without training data. Our method is based on a probabilistic dictionary of image patches coupled with a deformable model inspired by snakes and active contours without edges. We separate the image into two classes based on the information provided by the evolving curve, which moves according to the probabilistic information obtained from the dictionary. Initially, the image patches are assigned to the nearest dictionary element, where the image is sampled at each pixel such that patches overlap. The curve divides the image into an inside and an outside region allowing us to estimate the pixel-wise probability of the dictionary elements. In each iteration we evolve the curve and update the probabilities, which merges similar texture patterns and pulls dissimilar patterns apart. We experimentally evaluate our approach, and show how textured objects are precisely segmented without any prior assumptions about image features. In addition, a texture probability image is obtained.
Original languageEnglish
Title of host publicationProceedings of the 22nd International Conference on Pattern Recognition (ICPR 2014)
EditorsLisa O'Conner
Publication date2014
ISBN (Print)978-1-4799-5208-3
Publication statusPublished - 2014
Event22nd International Conference on Pattern Recognition 2014 - Stockholm Waterfront, Stockholm, Sweden
Duration: 24 Aug 201428 Aug 2014
Conference number: 22


Conference22nd International Conference on Pattern Recognition 2014
LocationStockholm Waterfront
Internet address
SeriesInternational Conference on Pattern Recognition


Dive into the research topics of 'Dictionary Snakes'. Together they form a unique fingerprint.

Cite this