Efficiently Computing Piecewise Flat Embeddings for Data Clustering and Image Segmentation

12/20/2016
by   Renee T. Meinhold, et al.
0

Image segmentation is a popular area of research in computer vision that has many applications in automated image processing. A recent technique called piecewise flat embeddings (PFE) has been proposed for use in image segmentation; PFE transforms image pixel data into a lower dimensional representation where similar pixels are pulled close together and dissimilar pixels are pushed apart. This technique has shown promising results, but its original formulation is not computationally feasible for large images. We propose two improvements to the algorithm for computing PFE: first, we reformulate portions of the algorithm to enable various linear algebra operations to be performed in parallel; second, we propose utilizing an iterative linear solver (preconditioned conjugate gradient) to quickly solve a linear least-squares problem that occurs in the inner loop of a nested iteration. With these two computational improvements, we show on a publicly available image database that PFE can be sped up by an order of magnitude without sacrificing segmentation performance. Our results make this technique more practical for use on large data sets, not only for image segmentation, but for general data clustering problems.

READ FULL TEXT
research
07/30/2014

Clustering Approach Towards Image Segmentation: An Analytical Study

Image processing is an important research area in computer vision. Image...
research
02/09/2018

Piecewise Flat Embedding for Image Segmentation

We propose a new nonlinear embedding -- Piecewise Flat Embedding (PFE) -...
research
05/09/2014

Variational Image Segmentation Model Coupled with Image Restoration Achievements

Image segmentation and image restoration are two important topics in ima...
research
03/23/2016

Robust cDNA microarray image segmentation and analysis technique based on Hough circle transform

One of the most challenging tasks in microarray image analysis is spot s...
research
03/01/2022

Image analysis for automatic measurement of crustose lichens

Lichens, organisms resulting from a symbiosis between a fungus and an al...
research
07/22/2017

Coarse-to-Fine Lifted MAP Inference in Computer Vision

There is a vast body of theoretical research on lifted inference in prob...
research
06/22/2018

Scalable Simple Linear Iterative Clustering (SSLIC) Using a Generic and Parallel Approach

Superpixel algorithms have proven to be a useful initial step for segmen...

Please sign up or login with your details

Forgot password? Click here to reset