IP Library Granted Patent US 8,718,328
Granted Patent B1
US 8,718,328 · App. 14/065,704 · Granted May 6, 2014

Digital processing method and system for determination of object occlusion in an image sequence

Inventors: William L. Gaddy (Milford, PA); Vidhya Seran (Irving, TX)
Assignee: Spinella IP Holdings, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,718,328
App. No.
14/065,704
Granted
May 6, 2014
Kind
B1
Abstract

A method and system for occlusion region detection and measurement between a pair of images are disclosed. A processing device receives a first image and a second image. The processing device estimates a field of motion vectors between the first image and the second image. The processing device motion compensates the first image toward the second image to obtain a motion-compensated image. The processing device compares a plurality of pixel values of the motion-compensated image to a plurality of pixels of the first image to estimate an error field. The processing device inputs the error field to a weighted error cost function to obtain an initial occlusion map. The processing device regularizes the initial occlusion map to obtain a regularized occlusion map.

Claims (51)

1. A method for occlusion region detection, comprising:

receiving, at a processing device, a first image and a second image;

estimating, using the processing device, a field of motion vectors between the first image and the second image;

motion compensating, using the processing device, the first image toward the second image to obtain a motion-compensated image;

comparing, using the processing device, a plurality of pixel values of the motion-compensated image to a plurality of pixels of the first image to estimate an error field;

inputting, using the processing device, the error field to a weighted error cost function to obtain an initial occlusion map; and

regularizing, using the processing device, the initial occlusion map to obtain a regularized occlusion map,

wherein the initial occlusion map and the regularized occlusion map are each based on a weighted error cost function and

wherein the weighted error cost function is at least one of a sum-of-square differences measure, a locally scaled sum-of-square differences measure, a normalized cross-correlation measure, or a zero-mean normalized cross-correlation measure.

2. The method of claim 1 , wherein regularizing further comprises obtaining a regularized error field.

3. The method of claim 2 , further comprising repeating said comparing and said regularizing until a value based on at least one of the regularized occlusion map or the regularized error field is below a threshold value.

4. The method of claim 1 , wherein motion compensating the first image toward the second image comprises image warping the field of motion vectors from the first image toward the second image.

5. The method of claim 1 , wherein the weighted error cost function is based on a local weighting over a local region of support.

6. The method of claim 5 , wherein the local weighting over a local region of support is based on an eigensystem analysis of the local structure tensor of the motion-compensated image.

7. The method of claim 5 , wherein the local weighting over a local region of support is a gradient-energy weighting over the local region of support.

8. The method of claim 7 , wherein the gradient-energy weighting over a local region of support is a sum of statistical variance or local contrast over the local region of support.

9. A method for occlusion region detection, comprising:

receiving, at a processing device, a first image and a second image;

estimating, using the processing device, a field of motion vectors between the first image and the second image;

motion compensating, using the processing device, the first image toward the second image to obtain a motion-compensated image;

comparing, using the processing device, a plurality of pixel values of the motion-compensated image to a plurality of pixels of the first image to estimate an error field;

inputting, using the processing device, the error field to a weighted error cost function to obtain an initial occlusion map; and

regularizing, using the processing device, the initial occlusion map to obtain a regularized occlusion map,

wherein regularizing the initial occlusion map to obtain a regularized occlusion map comprises applying a 4-factor sigma filter to the initial occlusion map.

10. The method of claim 9 , wherein input weights for the multi-factor sigma filter comprise an initial coarse occlusion field estimate and, between the first image and the second image one or more of similarities of color value or luminance, similarities of circular values of motion vector directions, or similarities of motion vector magnitudes.

11. The method of claim 10 , wherein the multi-factor sigma filter incorporates one or more weights, such as depth, or discontinuities of a range-to-target field.

12. A system, comprising:

a memory;

a processing device coupled to and having use of the memory, the processing device to:

receive a first image and a second image;

estimate a field of motion vectors between the first image and the second image;

motion compensate the first image toward the second image to obtain a motion-compensated image;

compare a plurality of pixel values of the motion-compensated image to a plurality of pixels of the first image to estimate an error field;

input the error field to a weighted error cost function to obtain an initial occlusion map; and

regularize the initial occlusion map to obtain a regularized occlusion map,

wherein regularizing the initial occlusion map to obtain a regularized occlusion map comprises applying a 4-factor sigma filter to the initial occlusion map.

13. The system of claim 12 , wherein regularizing further comprises obtaining a regularized error field.

14. The system of claim 13 , further comprising repeating said comparing and said regularizing until a value based on at least one of the regularized occlusion map or the regularized error field is below a threshold value.

15. A non-transitory computer-readable storage medium including instructions that, when accessed by a processing device, cause the processing device to perform operations comprising:

receiving a first image and a second image;

estimating a field of motion vectors between the first image and the second image;

motion compensating the first image toward the second image to obtain a motion-compensated image;

comparing a plurality of pixel values of the motion-compensated image to a plurality of pixels of the first image to estimate an error field;

inputting the error field to a weighted error cost function to obtain an initial occlusion map; and

regularizing the initial occlusion map to obtain a regularized occlusion map,

wherein regularizing the initial occlusion map to obtain a regularized occlusion map comprises applying a 4-factor sigma filter to the initial occlusion map.

16. The non-transitory computer-readable storage medium of claim 15 , wherein regularizing further comprises obtaining a regularized error field.

17. The non-transitory computer-readable storage medium of claim 16 , further comprising repeating said comparing and said regularizing until a value based on at least one of the regularized occlusion map or the regularized error field is below a threshold value.

18. The non-transitory computer-readable storage medium of claim 15 , wherein the initial occlusion map and the regularized occlusion map are each based on a weighted error cost function.

19. The non-transitory computer-readable storage medium of claim 18 , wherein the weighted error cost function is based on a local weighting over a local region of support.

20. The non-transitory computer-readable storage medium of claim 19 , wherein the local weighting over a local region of support is based on an eigensystem analysis of the local structure tensor of the motion-compensated image.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2017
From: A2ZLOGIX, INC.
To: CHEYTEC TECHNOLOGIES, LLC
Reel/Frame 043484/0893 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2014
From: SPINELLA IP HOLDINGS, INC.
To: A2ZLOGIX, INC.
Reel/Frame 033475/0469 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2014
From: GADDY, WILLIAM L.; SERAN, VIDHYA
To: SPINELLA IP HOLDINGS, INC.
Reel/Frame 032173/0973 →
Continuity (1)
Provisional Application 61769311 · Feb 26, 2013