Graph based solution for segmentation tasks in case of out-of-focus, noisy and corrupted images

We introduce a new method for image segmentation tasks by using dense subgraph mining algorithms. The main advantage of the present solution is to treat the out-of-focus, noise and corruption problems in one unified framework, by introducing a theoretically new image segmentation method based on graph manipulation. This demonstrated development is however a proof of concept: how dense subgraph mining algorithms can contribute to general segmentation problems