Invention Grant
- Patent Title: GPU accelerated isoperimetric algorithm for image segmentation, digital photo and video editing
- Patent Title (中): GPU加速图像分割算法,数字照片和视频编辑
-
Application No.: US11273511Application Date: 2005-11-14
-
Publication No.: US07519220B2Publication Date: 2009-04-14
- Inventor: Shmuel Aharon , Leo Grady , Thomas Schiwietz
- Applicant: Shmuel Aharon , Leo Grady , Thomas Schiwietz
- Applicant Address: US PA Malvern
- Assignee: Siemens Medical Solutions USA, Inc.
- Current Assignee: Siemens Medical Solutions USA, Inc.
- Current Assignee Address: US PA Malvern
- Agent Donald B. Paschburg
- Main IPC: G06K9/34
- IPC: G06K9/34

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.
Public/Granted literature
- US20060104510A1 GPU accelerated isoperimetric algorithm for image segmentation, digital photo and video editing Public/Granted day:2006-05-18
Information query