Co-Clustering of Image Segments Using Convex Optimization Applied to EM Neuronal Reconstruction
Abstract
This paper addresses the problem of jointly clustering two segmentations of closely correlated images. We focus in particular on the application of reconstructing neuronal structures in over-segmented electron microscopy images. We formulate the problem of co-clustering as a quadratic semi-assignment problem and investigate convex relaxations using semidefinite and linear programming. We further introduce a linear programming method with manageable number of constraints and present an approach for learning the cost function. Our method increases computational efficiency by orders of magnitude while maintaining accuracy, automatically finds the optimal number of clusters, and empirically tends to produce binary assignment solutions. We illustrate our approach in simulations and in experiments with real EM data.
Cite
Text
Vitaladevuni and Basri. "Co-Clustering of Image Segments Using Convex Optimization Applied to EM Neuronal Reconstruction." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2010. doi:10.1109/CVPR.2010.5539901Markdown
[Vitaladevuni and Basri. "Co-Clustering of Image Segments Using Convex Optimization Applied to EM Neuronal Reconstruction." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2010.](https://mlanthology.org/cvpr/2010/vitaladevuni2010cvpr-co/) doi:10.1109/CVPR.2010.5539901BibTeX
@inproceedings{vitaladevuni2010cvpr-co,
title = {{Co-Clustering of Image Segments Using Convex Optimization Applied to EM Neuronal Reconstruction}},
author = {Vitaladevuni, Shiv Naga Prasad and Basri, Ronen},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {2010},
pages = {2203-2210},
doi = {10.1109/CVPR.2010.5539901},
url = {https://mlanthology.org/cvpr/2010/vitaladevuni2010cvpr-co/}
}