VIDEO BACKGROUND REPLACEMENT SYSTEM

• US 20170244908A1
• Filed: 02/22/2017
• Published: 08/24/2017
• Est. Priority Date: 02/22/2016
• Status: Abandoned Application

• Current Assignee: GenMe Inc. (DDD Group plc)
• Original Assignee: GenMe Inc. (DDD Group plc)
• Inventors: Flack, Julien Charles, Pegg, Steven, Sanderson, Hugh
• Application Number:
  US15/439,836
• Publication Number:
  US 20170244908A1
• Time in Patent Office: Days
• CPC Class Codes: G06V 40/162 using pixel segmentation or colour matching
• CPC Class Codes: G11B 27/036 Insert-editing
• CPC Class Codes: H04N 5/272 Means for inserting a foreground image in a background image, i.e. inlay, outlay
• CPC Class Codes: H04N 7/0117 involving conversion of the spatial resolution of the incoming video signal for graphics images G09G2340/0407

Abstract

A video background processing system is disclosed that is configured to receive a video stream including a plurality of successive first video frames at a first resolution. The system comprises a video resolution modifier configured to reduce the resolution of the first video frames from the first resolution to a second resolution lower than the first resolution and thereby generate second video frames. The system also comprises a foreground determiner configured to determine a foreground portion and a background portion in the second video frames and to produce first foreground data indicative of locations of the foreground and background portions in the second video frames at the second resolution, wherein the foreground determiner is configured to use the first foreground data to generate second foreground data indicative of locations of the foreground and background portions in the first video frames. The system also comprises a compositor circuit configured to use replacement background content and the second foreground data to generate combined video frames at the first resolution, each combined video frame including the foreground portion from a first video frame and the replacement background content. A corresponding method is also disclosed.

Claims

1. A video background processing system, comprising:

a memory device configured to store a video stream including a plurality of successive first video frames at a first resolution;

a hardware processor configured to;

reduce the resolution of the plurality of successive first video frames from the first resolution to a second resolution lower than the first resolution and thereby generate a plurality of second video frames;

determine a foreground portion and a background portion in the plurality of second video frames and to produce first data indicative of locations of the foreground and background portions in the plurality of second video frames at the second resolution;

use the first data to generate second data indicative of locations of the foreground and background portions in the plurality of successive first video frames; and

use replacement background content and the second data to generate a plurality of combined video frames at the first resolution, each combined video frame including the foreground portion from a first video frame and the replacement background content.

2. A video background processing system as claimed in claim 1, wherein the first data is a first alpha matte wherein each pixel of the first alpha matte is indicative of whether an associated pixel in the plurality of second video frame is part of the foreground portion or part of the background portion, the first alpha matte having a first alpha matte resolution.

3. A video background processing system as claimed in claim 2, wherein each pixel of the first alpha matte has an associated first alpha value representing a transparency of the pixel.

4. A video background processing system as claimed in claim 1, wherein the foreground portion is an image of a person.

5. A video background processing system as claimed in claim 1, wherein the hardware processor is includes a face detector configured to detect a face in a second video frame.

6. A video background processing system as claimed in claim 5, wherein the hardware processor includes a torso modeller configured to generate a torso model of a head and upper body of the person associated with the detected face.

7. A video background processing system as claimed in claim 6, wherein the processor includes a background handler configured to identify pixels in a second video frame that fall outside the torso model, but that properly form part of the foreground portion.

8. A video background processing system as claimed in claim 1, wherein the processor includes a classifier configured to detect pixels in the foreground portion.

9. A video background processing system as claimed in claim 8, wherein the classifier is configured to classify each pixel in a second video frame as foreground or background depending on the pixel colour (RGB) and position (x,y) of the pixel relative to other pixels in the second video frame.

10. A video background processing system as claimed in claim 8, wherein the classifier comprises a Convolutional Neural Network (CNN) configured to classify pixels as foreground or background with an associated probability.

11. A video background processing system as claimed in claim 2, wherein the processor includes a colour cube configured to store associations between pixel RGB colour, pixel XY position and the first alpha matte value associated with a pixel.

12. A video background processing system as claimed in claim 11, comprising a plurality of colour bins for RGB colour space, each colour bin associated with a defined range of colours, and a plurality of position bins for XY positions, each XY bin associated with a defined range of positions, wherein the processor is configured to apply the colour cube to the plurality of second video frames in order to generate the first alpha matte by matching RGB and XY information associated with each pixel to the closest bin in the colour cube and assigning the first alpha matte value stored in the colour cube as the first alpha matte value for the pixel.

13. A video background processing system as claimed in claim 11, wherein the processor includes a colour cube updater configured to manage creation and updating of the colour cube.

14. A video background processing system as claimed in claim 12, wherein the processor includes a change detector configured to determine whether significant changes exist between a second video frame and a previous second video frame, wherein if significant changes are determined to exist, a new first alpha matte is generated, and if significant changes are not determined to exist, an existing colour cube is used.

15. A video background processing system as claimed in claim 1, wherein the hardware processor includes a spatial sub sampler configured to reduce the resolution of the plurality of successive first video frames from the first resolution to the second resolution lower than the first resolution and thereby generate the plurality of second video frames.

16. A video background processing system as claimed in claim 1, wherein the second data is a second alpha matte, and the system comprises an alpha matte generator configured to use the first alpha matte and the plurality of first video frames to generate the second alpha matte, each pixel of the second alpha matte being indicative of whether an associated pixel in the first video frame is part of the foreground portion or part of the background portion, and the second alpha matte having a second alpha matte resolution higher than the first alpha matte resolution.

17. A video background processing system as claimed in claim 1, comprising at least one filter for application to the foreground portion and/or the replacement background content.

18. A video background processing system as claimed in claim 17, wherein the at least one filter comprises a boundary filter configured to adjust the plurality of successive first video frames by modifying colours in the plurality of successive first video frames at a boundary between the foreground portion and the background portion.

19. A video background processing system as claimed in claim 17, wherein the at least one filter includes a colour rebalancer configured to modify the relative colour tone and/or brightness of the foreground portion and the replacement background content.

20. A video background processing system as claimed in claim 19, wherein the colour rebalancer is configured to analyse a RGB histogram of the foreground portion or the replacement background content, and to calculate an average of the RGB histogram of the foreground portion or the replacement background content over a defined time period.

21. A video background processing system as claimed in claim 20, wherein the colours of the RGB histogram of the background are weighted based on their spatial position.

22. A video background processing system as claimed in claim 17, wherein the at least one filter comprises a colour filter applicable to the foreground portion and/or the replacement background content;

a filter configured to apply increased brightness to the foreground portion and/or to apply decreased brightness to the replacement background content;

an image sharpening filter; and

/or an image blurring filter.

23. A video background processing system as claimed in claim 1, wherein the system comprises a user editor configured to enable the user to indicate a portion of a video frame that has been incorrectly assigned to a foreground portion or a background portion, and in response the system reassigns the indicated incorrectly assigned portion to the relevant correct foreground or background portion.

24. A video background processing system as claimed in claim 1, comprising user settings indicative of user configurable settings usable by components of the system.

25. A video background processing system as claimed in claim 24, wherein the user configurable settings enable a user to control a trade-off between performance and quality.

26. A video background processing system as claimed in claim 25, wherein the processor is configured to reduce the resolution of the plurality of successive first video frames from the first resolution to a second resolution using a video down sampling factor, and the user configurable settings include a setting that enables a user to select the video down sampling factor.

27. A video background processing system as claimed in claim 1, wherein the replacement background content is derived from existing background content in the video stream by modifying existing background content.

28. A video background processing system as claimed in claim 27, wherein the replacement background content is produced by applying an image modifier configured to blur the existing background portion.

29. A video background processing system as claimed in claim 1, wherein the system comprises a background content storage device configured to store replacement background content.

30. A video background processing system as claimed in claim 29, comprising a selector configured to facilitate selection of replacement background content.

31. A method of replacing a background portion in a video stream having a foreground portion and the background portion, the method comprising:

receiving a video stream including a plurality of successive first video frames at a first resolution;

reducing the resolution of the plurality of successive first video frames from the first resolution to generate a plurality of second video frames at a second resolution lower than the first resolution;

determining a foreground portion and a background portion in the plurality of second video frames and producing first data indicative of locations of the foreground and background portions in the plurality of second video frames at the second resolution;

using the first data to generate second data indicative of locations of the foreground and background portions in the plurality of second video frames; and

using replacement background content and the second data to generate a plurality of combined video frames at the first resolution, each combined video frame including the foreground portion in a first video frame and the replacement background content.

32. A method as claimed in claim 31, wherein the first data is a first alpha matte wherein each pixel of the first alpha matte is indicative of whether an associated pixel in the second video frame is part of the foreground portion or part of the background portion, the first alpha matte having a first alpha matte resolution.

33. A method as claimed in claim 31, wherein determining a foreground portion and a background portion in the plurality of second video frames comprises detecting a face in a second video frame, and generating a torso model of a head and upper body of a person associated with the detected face.

34. A method as claimed in claim 31, wherein determining a foreground portion and a background portion in the plurality of second video frames comprises using a classifier to detect pixels in the foreground portion, the classifier configured to classify each pixel in a second video frame as foreground or background depending on the pixel colour (RGB) and position (x,y) of the pixel relative to other pixels in the second video frame.

35. A method as claimed in claim 32, comprising using a colour cube to store associations between pixel RGB colour, pixel XY position and the first alpha matte value associated with a pixel, the colour cube quantizing RGB XY space into a set of bins comprising a plurality of colour bins for RGB colour space, each colour bin associated with a defined range of colours, and a plurality of position bins for XY positions, each position bin associated with a defined range of positions, and applying the colour cube to the plurality of second video frames in order to generate the first alpha matte by matching RGB and XY information associated with each pixel to the closest bin in the colour cube and assigning the first alpha matte value stored in the colour cube as the first alpha matte value for the pixel.

36. A method as claimed in claim 35, comprising determining whether significant changes exist between a second video frame and a previous second video frame, wherein:

if significant changes are determined to exist, generating a new first alpha matte; and

if significant changes are not determined to exist, using an existing colour cube.

37. A method as claimed in claim 31, wherein the second data is a second alpha matte, and the method comprises using the first alpha matte and the plurality of successive first video frames to generate the second alpha matte, each pixel of the second alpha matte being indicative of whether an associated pixel in a first video frame is part of the foreground portion or part of the background portion, and the second alpha matte having a second alpha matte resolution higher than the first alpha matte resolution.

38. A method as claimed in claim 31, comprising applying at least one filter to the foreground portion and/or the replacement background content.

39. A method as claimed in claim 38, wherein the at least one filter comprises a boundary filter configured to adjust the plurality of successive first video frames by modifying colours in the plurality of successive first video frames at a boundary between the foreground portion and the background portion;

a colour rebalancer configured to modify the relative colour tone and/or brightness of the foreground portion and the replacement background content;

a colour filter applicable to the foreground portion and/or and the replacement background content;

a filter configured to apply increased brightness to the foreground portion and/or to apply decreased brightness to the replacement background content;

an image sharpening filter; and

/or an image blurring filter.

40. A method as claimed in claim 31, comprising enabling a user to indicate a portion of a video frame that has been incorrectly assigned to a foreground portion or a background portion, and in response reassigning the indicated incorrectly assigned portion to the relevant correct foreground or background portion.

41. A method as claimed in claim 31, comprising enabling a user to modify a user setting that controls a trade-off between performance and quality.

42. A method as claimed in claim 41, wherein reducing the resolution of the plurality of successive first video frames from the first resolution to the second resolution comprises reduce the resolution of the plurality of successive first video frames from the first resolution to a second resolution using a video down sampling factor, and the method comprises enabling a user to select the video down sampling factor.

43. A method as claimed in claim 31, comprising producing the replacement background content from existing background content in the video stream by modifying existing background content.

44. A method as claimed in claim 43, wherein the replacement background content is produced by applying an image modifier configured to blur the existing background content.

45. A method as claimed in claim 31, comprising storing replacement background content, and facilitating selection of replacement background content.

46. A method as claimed in claim 45, wherein the selector is configured to facilitate selection of replacement background content automatically or by a user.

47. A video background processing system, the system configured to receive a video stream including a plurality of successive first video frames at a first resolution, the system comprising:

a video resolution modifier circuit configured to reduce the resolution of the plurality of successive first video frames from the first resolution to a second resolution lower than the first resolution and thereby generate a plurality of second video frames;

a foreground determiner circuit configured to determine a foreground portion and a background portion in the plurality of second video frames and to produce first data indicative of locations of the foreground and background portions in the plurality of second video frames at the second resolution, wherein the system is configured to use the first data to generate second data indicative of locations of the foreground and background portions in the plurality of successive first video frames; and

a compositor circuit configured to use replacement background content and the second data to generate a plurality of combined video frames at the first resolution, each combined video frame including the foreground portion from a first video frame and the replacement background content.