Methods and systems for assigning pixels distance-cost values using a flood fill technique
First Claim
1. A method comprising:
- obtaining video data depicting a head of a user;
obtaining depth data associated with the video data;
selecting seed pixels for a hair-identification flood fill for identifying pixels depicting hair of the head of the user, the seed pixels selected at least in part by using the obtained depth data;
performing the hair-identification flood fill from the selected seed pixels, the hair-identification flood fill assigning respective distance-cost values to pixels of the video data based on respective position-space-cost values and respective color-space-cost values, wherein performing the hair-identification flood fill comprises;
identifying a plurality of neighbor pixels of a current pixel;
determining respective step-cost values from the current pixel to each pixel in the plurality of neighbor pixels; and
assigning each pixel in the plurality of neighbor pixels a respective distance-cost value based on a distance-cost value of the current pixel and the respective step-cost values; and
identifying, using a foreground identification process, a persona of the user from the video data, wherein the respective distance-cost values assigned to pixels by the hair-identification flood fill is one of a plurality of inputs of the foreground identification process.
3 Assignments
0 Petitions
Accused Products
Abstract
Disclosed herein are methods and systems for assigning pixels distance-cost values using a flood fill technique. One embodiment takes the form of a process that includes obtaining video data depicting a head of a user, obtaining depth data associated with the video data, and selecting seed pixels for a flood fill at least in part by using the depth information. The process also includes performing the flood fill from the selected seed pixels. The flood fill assigns respective distance-cost values to pixels of the video data based on position-space cost values and color-space cost values. In some embodiments, the process also includes classifying pixels of the video data as foreground based at least in part on the assigned distance-cost values. In some other embodiments, the process also includes assigning pixels of the video data foreground-likelihood values based at least in part on the assigned distance-cost values.
-
Citations
16 Claims
-
1. A method comprising:
-
obtaining video data depicting a head of a user; obtaining depth data associated with the video data; selecting seed pixels for a hair-identification flood fill for identifying pixels depicting hair of the head of the user, the seed pixels selected at least in part by using the obtained depth data; performing the hair-identification flood fill from the selected seed pixels, the hair-identification flood fill assigning respective distance-cost values to pixels of the video data based on respective position-space-cost values and respective color-space-cost values, wherein performing the hair-identification flood fill comprises; identifying a plurality of neighbor pixels of a current pixel; determining respective step-cost values from the current pixel to each pixel in the plurality of neighbor pixels; and assigning each pixel in the plurality of neighbor pixels a respective distance-cost value based on a distance-cost value of the current pixel and the respective step-cost values; and identifying, using a foreground identification process, a persona of the user from the video data, wherein the respective distance-cost values assigned to pixels by the hair-identification flood fill is one of a plurality of inputs of the foreground identification process. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A system comprising:
-
a communication interface; a processor; and data storage containing instructions executable by the processor for causing the system to carry out a set of functions, the set of functions including; obtaining video data depicting a head of a user; obtaining depth data associated with the video data; selecting seed pixels for a hair-identification flood fill for identifying pixels depicting hair of the head of the user, the seed pixels selected at least in part by using the depth data; performing the hair-identification flood fill from the selected seed pixels, the hair-identification flood fill assigning respective distance-cost values to pixels of the video data based on respective position-space-cost values and respective color-space-cost values, wherein performing the hair-identification flood fill comprises; identifying a plurality of neighbor pixels of a current pixel; determining respective step-cost values from the current pixel to each pixel in the plurality of neighbor pixels; and assigning each pixel in the plurality of neighbor pixels a respective distance-cost value based on a distance-cost value of the current pixel and the respective step-cost values; and identifying, using a foreground identification process, a persona of the user from the video data, wherein the respective distance-cost values assigned to pixels by the hair-identification flood fill is one of a plurality of inputs of the foreground identification process.
-
Specification