Systems and methods for removing a background of an image

Patent metadata

Field	Value
Publication number	US-9679390-B2
Application number	US-201314143879-A
Country	US
Kind code	B2
Filing date	Dec 30, 2013
Priority date	Oct 7, 2009
Publication date	Jun 13, 2017
Grant date	Jun 13, 2017

Abstract

An image such as a depth image of a scene may be received, observed, or captured by a device. A grid of voxels may then be generated based on the depth image such that the depth image may be downsampled. A background included in the grid of voxels may then be discarded to isolate one or more voxels associated with a foreground object such as a human target and the isolated voxels associated with the foreground object may be processed.

First claim

What is claimed:

1. A computer-readable storage device having stored thereon computer executable instructions for processing depth information of a scene, the computer executable instructions comprising instructions for:
receiving a depth image of the scene, wherein the depth image comprises one or more objects;
determining that at least one object of the one or more objects in the depth image is moving, wherein determining that the at least one object of the one or more objects in the depth image is moving comprises:
comparing a value associated with each voxel in the one or more objects with a corresponding value of a reference voxel included in a reference plate;
identifying each voxel in the one or more objects as moving when a difference between the value and the corresponding value exceeds a motion threshold;
calculating a foreground score based on a percentage of moving voxels associated with the at least one object; and
identifying the at least one object as moving when the foreground score exceeds a score threshold;

isolating the at least one object that is moving; and
processing the at least one isolated object.

2. The computer-readable storage device of claim 1 , the computer executable instructions further comprising instructions for determining whether to merge an object in the one or more objects with a nearby object in the one or more objects.

3. The computer-readable storage device of claim 2 , wherein determining whether to merge the object in the one or more objects with the nearby object in the one or more objects comprises: comparing X-values, Y-values, or depth values associated with voxels in the object with X-values, Y-values, or depth values associated with voxels of the nearby object; and merging the object with the nearby object if, based on the comparison, the X-values, Y-values, or the depth values associated with the voxels in the object overlap the X-values, Y-values, or depth values associated with the voxels of the nearby object.

4. The computer-readable storage device of claim 1 , the computer executable instructions further comprising instructions for determining that at least one object of the one or more objects is non-moving.

5. The computer-readable storage device of claim 4 , the computer executable instructions further comprising instructions for discarding the at least one non-moving object of the one or more objects.

6. A system for processing depth information of a scene, the system comprising:
a capture device, wherein the capture device comprises a camera configured to capture a depth image of the scene; and
a computing device communicatively coupled to the capture device, wherein the computing device comprises a processor and memory storing thereon computer-readable instructions that, when executed by the processor, cause the computing device to perform operations comprising:
generating a downsampled depth image comprising one or more objects based on one or more pixels in the depth image received from the capture device;
determining that at least one object of the one or more objects in the downsampled depth image is moving, wherein determining that the at least one object of the one or more objects in the downsampled depth image is moving comprises:
comparing a value associated with each voxel in the one or more objects with a corresponding value of a reference voxel included in a reference plate;
identifying each voxel in the one or more objects as moving when a difference between the value and the corresponding value exceeds a motion threshold;
calculating a foreground score based on a percentage of moving voxels associated with the at least one object; and
identifying the at least one object as moving when the foreground score exceeds a score threshold;

isolating the at least one object that is moving; and
processing the at least one isolated object.

7. The system of claim 6 , further comprising computer-readable instructions that, when executed by the processor, cause the computing device to perform operations comprising determining whether to merge an object in the one or more objects with a nearby object in the one or more objects.

8. The system of claim 7 , further comprising computer-readable instructions that, when executed by the processor, cause the computing device to perform operations comprising:
determining whether merge an object in the one or more objects with a nearby object in the one or more objects: comparing X-values or depth values associated with voxels in one of the object with X-values or depth values associated with voxels of a nearby object; and
merging the object with the nearby object if, based on the comparison, the X-values or the depth values associated with the voxels in the object overlap the X-values or depth values associated with the voxels of the nearby object.

9. The system of claim 6 , further comprising computer-readable instructions that, when executed by the processor, cause the computing device to perform operations comprising discarding at least one non-moving object of the one or more objects.

10. A method for processing depth information of a scene, the method comprising:
receiving a depth image of the scene, wherein the depth image comprises one or more objects;
determining that at least one object of the one or more objects in the depth image is moving; wherein determining that the at least one object of the one or more objects in the depth image is moving comprises:
comparing a value associated with each voxel in the one or more objects with a corresponding value of a reference voxel included in a reference plate;
identifying each voxel in the one or more objects as moving when a difference between the value and the corresponding value exceeds a motion threshold;
calculating a foreground score based on a percentage of moving voxels associated with the at least one object; and
identifying the at least one object as moving when the foreground score exceeds a score threshold;

isolating the at least one object that is moving; and
processing the at least one isolated object.

11. The method of claim 10 , further comprising determining whether to merge an object in the one or more objects with a nearby object in the one or more objects.

12. The method of claim 11 , wherein determining whether to merge the object in the one or more objects with the nearby object in the one or more objects comprises: comparing X-values, Y-values, or depth values associated with voxels in the object with X-values, Y-values, or depth values associated with voxels of the nearby object; and merging the object with the nearby object if, based on the comparison, the X-values, Y-values, or the depth values associated with the voxels in the object overlap the X-values, Y-values, or depth values associated with the voxels of the nearby object.

13. The method of claim 10 , further comprising determining that at least one object of the one or more objects is non-moving.

14. The method of claim 13 , further comprising discarding at least one non-moving object of the one or more objects.

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Peeper Craig
• Lee Johnny
• Leyvand Tommer
• Stachniak Szymon

Classifications

• G06T7/194 Primary

  involving foreground-background segmentation · CPC title

• G06T7/11

  Region-based segmentation · CPC title

• G06T7/215

  Motion-based segmentation · CPC title

• G06T2207/10028

  Range image; Depth image; 3D point clouds · CPC title

• G06T15/00

  Three-dimensional [3D] image rendering · CPC title