@inproceedings{adb31a95e7b04ebaa54a99ce5ae72f50,
title = "Break and conquer: Efficient correlation clustering for image segmentation",
abstract = "We present a probabilistic model for image segmentation and an efficient approach to find the best segmentation. The image is first grouped into superpixels and a local information is extracted for each pair of spatially adjacent superpixels. The global optimization problem is then cast as correlation clustering which is known to be NP hard. This study demonstrates that in many cases, finding the exact global solution is still feasible by exploiting the characteristics of the image segmentation problem that make it possible to break the problem into subproblems. Each sub-problem corresponds to an automatically detected image part. We demonstrate a reduced computational complexity with comparable results to state-of-the-art on the BSDS-500 and the Weizmann Two-Objects datasets.",
author = "Amir Alush and Jacob Goldberger",
year = "2013",
doi = "10.1007/978-3-642-39140-8_9",
language = "אנגלית",
isbn = "9783642391392",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "134--147",
booktitle = "Similarity-Based Pattern Recognition - Second International Workshop, SIMBAD 2013, Proceedings",
note = "2nd International Workshop on Similarity-Based Pattern Analysis and Recognition, SIMBAD 2013 ; Conference date: 03-07-2013 Through 05-07-2013",
}