Invention Grant
US07519220B2 GPU accelerated isoperimetric algorithm for image segmentation, digital photo and video editing 有权
GPU加速图像分割算法,数字照片和视频编辑

GPU accelerated isoperimetric algorithm for image segmentation, digital photo and video editing
Abstract:
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 L0 and d0, to solve x0 in the equation L0x0=d0; and to threshold the potentials x at the value that selects the object having the lowest isoperimetric ratio.
Information query
Patent Agency Ranking
0/0