IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
UP-0242549
(2005-10-03)
|
등록번호 |
US-7630549
(2009-12-16)
|
발명자
/ 주소 |
- Aharon, Shmuel
- Grady, Leo
- Schiwietz, Thomas
|
출원인 / 주소 |
- Siemens Medical Solutions USA. Inc.
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
4 인용 특허 :
6 |
초록
▼
A method and system for segmenting an object in a digital image are disclosed. A user selects at least one foreground pixel or node located within the object and at least one background pixel or node located outside of the object. A random walk algorithm is performed to determine the boundaries of t
A method and system for segmenting an object in a digital image are disclosed. A user selects at least one foreground pixel or node located within the object and at least one background pixel or node located outside of the object. A random walk algorithm is performed to determine the boundaries of the object in the image. In a first step of the algorithm, a plurality of coefficients is determined. Next, a system of linear equations that include the plurality of coefficients are solved to determine a boundary of the object. The processing is performed by a graphics processing unit. The processing can be performed using the near-Euclidean LUV color space or a Lab color space. It is also preferred to use a Z-buffer in the graphics processing unit during processing. The object, once identified, can be further processed, for example, by being extracted from the image based on the determined boundary.
대표청구항
▼
The invention claimed is: 1. A method of segmenting an object in a digital image having a plurality of pixels, comprising: selecting a foreground node located in the object and a background node outside of the object; determining a plurality of coefficients, each one of the plurality of coefficient
The invention claimed is: 1. A method of segmenting an object in a digital image having a plurality of pixels, comprising: selecting a foreground node located in the object and a background node outside of the object; determining a plurality of coefficients, each one of the plurality of coefficients being a function of the relative image data associated with two of the plurality of pixels, each pixel having a vector of color values; storing only diagonals of a Laplacian matrix related to the plurality of coefficients as a texture and computing a main diagonal from the stored diagonals for processing by a graphics processing unit; solving up to 4 different systems of linear equations simultaneously at the computational cost of one system based on a random walker segmentation with the Laplacian matrix, the systems of linear equations including the plurality of coefficients and being dependent on the foreground node and the background node, using a texture processing architecture of the graphics processing unit; and determining a potential for each pixel in the plurality of pixels from the solving a system of linear equations. 2. The method as claimed in claim 1, wherein the function includes the difference in a first image intensity at a first pixel and a second image intensity of a second pixel. 3. The method as claimed in claim 1, wherein the function includes the difference in a first vector of colors at a first pixel and a second vector of colors at a second pixel. 4. The method as claimed in claim 1, comprising extracting the object from the digital image based on the potential determined for each of the pixels. 5. The method as claimed in claim 1, wherein the plurality of coefficients is determined using a near-Euclidean LUV color space. 6. The method as claimed in claim 1, wherein the plurality of coefficients is determined using a Lab color space. 7. The method as claimed in claim 1, wherein the foreground node and the background node are masked out by a Z-buffer in the graphics processing unit. 8. The method as claimed in claim 6, wherein the foreground node and the background node are masked out by a Z-buffer in the graphics processing unit. 9. The method as claimed in claim 8, comprising extracting the object from the digital image based on the potential determined for each of the pixels. 10. The method as claimed in claim 9, wherein the method is performed by a digital imaging editing tool. 11. The method as claimed in claim 1, wherein the digital image is a still image. 12. The method as claimed in claim 1, wherein the digital image is a video image. 13. The method as claimed in claim 1, comprising converting data representative of the digital image from one space to a near-Euclidean LUV color space prior to determining the plurality of coefficients. 14. The method as claimed in claim 1, comprising converting data representative of the digital image from one space to a Lab color space prior to determining the plurality of coefficients. 15. A system for segmenting an object in a digital image having a plurality of nodes, wherein a foreground node located within the object and a background node located outside of the object are selected, comprising: means for determining a plurality of coefficients, each one of the plurality of coefficients being a function of by determining the relative image data associated with two of the plurality of pixels, each pixel having a vector of color values; a memory for storing only diagonals of a Laplacian matrix related to the plurality of coefficients as a texture and computing a main diagonal from the stored diagonals for processing by a graphics processing unit; and the graphics processing unit for solving up to 4 different systems of linear equations simultaneously at the computational cost of one system based on a random walker segmentation, the system of linear equations including the plurality of coefficients and being dependent on the foreground node and the background node, to determine a potential for each pixel in the plurality of pixels. 16. The system as claimed in claim 15, wherein the function includes the difference in a first image intensity at a first pixel and a second image intensity of a second pixel. 17. The system as claimed in claim 15 wherein the function includes the difference in a first vector of colors at a first pixel and a second vector of colors at a second pixel. 18. The system as claimed in claim 15, comprising means for extracting the object from the digital image based on the potential determined for each of the pixels. 19. The system as claimed in claim 15, wherein the plurality of coefficients is determined using a near-Euclidean LUV color space. 20. The system as claimed in claim 15, wherein the plurality of coefficients is determined using a Lab color space. 21. The system as claimed in claim 15, wherein the foreground node and the background node are masked out by a Z-buffer in the graphics processing unit. 22. The system as claimed in claim 20, wherein the foreground node and the background node are masked out by a Z-buffer in the graphics processing unit. 23. The system as claimed in claim 22, comprising means for extracting the object from the digital image based on the potential determined for each of the pixels. 24. The system as claimed in claim 23, further comprising a digital imaging editing tool. 25. The system as claimed in claim 15, wherein the digital image is a still image. 26. The system as claimed in claim 15, wherein the digital image is a video image. 27. The system as claimed in claim 15, comprising means for converting data representative of the digital image from one space to a near-Euclidean LUV color space so that the near-Euclidean LUV color space can be used by the means for determining the plurality of coefficients. 28. The system as claimed in claim 15, comprising means for converting data representative of the digital image from one space to a Lab color space so that the Lab color space can be used by the means for determining the plurality of coefficients. 29. A method of segmenting, using a graphics processing unit, a digital image having a plurality of pixels and K objects, with K being greater than 1 and less than 5, the digital image being marked by a set of marked nodes, at least one of the marked nodes being located within an object of the K objects and at least one of the marked nodes being located outside of the object are selected, comprising: determining K systems to be solved; for each of K systems, determining a plurality of coefficients by determining the relative image data associated with two of the plurality of pixels, each pixel having a vector of color values; for each of the K systems, solving simultaneously by the graphics processing unit of a system of linear equations, each system of linear equations including the plurality of coefficients and being dependent on the foreground node and the background node, to determine a boundary of the objects; determining when K-1 of the K systems have converged to an answer that indicates a location of a boundary of the objects; when it is determined that K-1 of the K systems has converged, terminating the solving of the system of linear equations that have not converged and determining the solution of the unconverged system based on the solutions of the converged systems.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.