GPU accelerated isoperimetric algorithm for image segmentation, digital photo and video editing

摘要

A system and method for segmenting an object in an image using an isoperimetric ratio in a graphics processing unit is disclosed. The object is identified by one or more selected pixels located within the object. The system includes a graphics processing unit and software loadable on the graphics processing unit. The software is operable to find weights for edges, to build a Laplacian matrix and a d vector, to eliminate the row and column corresponding to the one or more selected pixels to determine L₀ and d₀, to solve x₀ in the equation L₀x₀=d₀; and to threshold the potentials x at the value that selects the object having the lowest isoperimetric ratio.