IP Library › Granted Patent US 12,322,074
Granted Patent B2
US 12,322,074 · App. 18/375,187 · Granted Jun 3, 2025

Corrective lighting for video inpainting

Inventors: Oliver Wang (Seattle, WA); John Nelson (Seattle, WA); Geoffrey Oxholm (Albany, CA); Elya Shechtman (Seattle, WA)
Assignee: Adobe Inc.
G06T5/77G06T7/269G06T2207/10016
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 12,322,074
App. No.
18/375,187
Granted
Jun 3, 2025
Kind
B2
Abstract

One or more processing devices access a scene depicting a reference object that includes an annotation identifying a target region to be modified in one or more video frames. The one or more processing devices determine that a target pixel corresponds to a sub-region within the target region that includes hallucinated content. The one or more processing devices determine gradient constraints using gradient values of neighboring pixels in the hallucinated content, the neighboring pixels being adjacent to the target pixel and corresponding to four cardinal directions. The one or more processing devices update color data of the target pixel subject to the determined gradient constraints.

Claims (52)

1. A computer implemented method in which one or more processing devices perform operations comprising:

identifying a target region to be modified in one or more video frames;

determining that a target pixel is in a sub-region of the target region;

based on determining that the target pixel is in the sub-region, hallucinating content into the sub-region;

after hallucinating the content into the sub-region, identifying neighboring pixels that are adjacent to the target pixel in the sub-region in four cardinal directions, the neighboring pixels being part of the hallucinated content;

determining gradient constraints using gradient values of the identified neighboring pixels in the hallucinated content; and

updating color data of the target pixel subject to the determined gradient constraints.

2. The computer implemented method of claim 1 , wherein determining the gradient constraints comprises computing a forward-flow-traced gradient constraint in the four cardinal directions.

3. The computer implemented method of claim 1 , wherein determining the gradient constraints comprises computing a backward-flow-traced gradient constraint in the four cardinal directions.

4. The computer implemented method of claim 1 , further comprising:

determining that a target motion of the target pixel cannot be computed subject to a motion constraint; and

based on determining that the target motion of the target pixel cannot be computing subject to the motion constraint, hallucinating the content into the sub-region.

5. The computer implemented method of claim 1 , further comprising:

identifying an area of the target region for which sparse feature points cannot be determined; and

selecting the identified area as the sub-region.

6. The computer implemented method of claim 1 , wherein the sub-region is a portion of the target region that does not include a forward-flow-traced position or a backward-flow traced position.

7. The computer implemented method of claim 1 , wherein the content is hallucinated into the sub-region by video inpainting using a reference frame.

8. The computer implemented method of claim 1 , further comprising applying a weighting function to the gradient constraints, wherein the weighting function prioritizes information from the hallucinated content.

9. A computing system comprising;

a processing device; and

a non-transitory computer-readable medium communicatively coupled to the processing device and storing program code, the processing device configured to execute the program code and thereby performing operations comprising:

identifying a target region to be modified in one or more video frames;

determining that a target pixel is in a sub-region of the target region;

based on determining that the target pixel is in the sub-region, hallucinating content into the sub-region;

after hallucinating the content into the sub-region, identifying neighboring pixels that are adjacent to the target pixel in the sub-region in four cardinal directions, the neighboring pixels being part of the hallucinated content;

determining gradient constraints using gradient values of the identified neighboring pixels in the hallucinated content; and

updating color data of the target pixel subject to the determined gradient constraints.

10. The computing system of claim 9 , the operations further comprising:

determining that a target motion of the target pixel cannot be computed subject to a motion constraint; and

based on determining that the target motion of the target pixel cannot be computing subject to the motion constraint, hallucinating the content into the sub-region.

11. The computing system of claim 9 , the operations further comprising:

identifying an area of the target region for which sparse feature points cannot be determined; and

selecting the identified area as the sub-region.

12. The computing system of claim 9 , wherein the sub-region is a portion of the target region that does not include a forward-flow-traced position or a backward-flow traced position.

13. The computing system of claim 9 , wherein the content is hallucinated into the sub-region by video inpainting using a reference frame.

14. The computing system of claim 9 , the operations further comprising applying a weighting function to the gradient constraints, wherein the weighting function prioritizes information from the hallucinated content.

15. A non-transitory computer-readable medium having program code of a video editing tool stored thereon, wherein the program code, when executed by one or more processing devices, configures the one or more processing devices to perform operations comprising:

identifying a target region to be modified in one or more video frames;

determining that a target pixel is in a sub-region of the target region;

based on determining that the target pixel is in the sub-region, hallucinating content into the sub-region;

after hallucinating the content into the sub-region, identifying neighboring pixels that are adjacent to the target pixel in the sub-region in four cardinal directions, the neighboring pixels being part of the hallucinated content;

determining gradient constraints using gradient values of the identified neighboring pixels in the hallucinated content; and

updating color data of the target pixel subject to the determined gradient constraints.

16. The non-transitory computer-readable medium of claim 15 , the operations further comprising:

determining that a target motion of the target pixel cannot be computed subject to a motion constraint; and

based on determining that the target motion of the target pixel cannot be computing subject to the motion constraint, hallucinating the content into the sub-region.

17. The non-transitory computer-readable medium of claim 15 , the operations further comprising:

identifying an area of the target region for which sparse feature points cannot be determined; and

selecting the identified area as the sub-region.

18. The non-transitory computer-readable medium of claim 15 , wherein the sub-region is a portion of the target region that does not include a forward-flow-traced position or a backward-flow traced position.

19. The non-transitory computer-readable medium of claim 15 , wherein the content is hallucinated into the sub-region by video inpainting using a reference frame.

20. The non-transitory computer-readable medium of claim 15 , the operations further comprising applying a weighting function to the gradient constraints, wherein the weighting function prioritizes information from the hallucinated content.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2023
From: WANG, OLIVER; NELSON, JOHN; OXHOLM, GEOFFREY; SHECHTMAN, ELYA
To: ADOBE INC.
Reel/Frame 065082/0872 →
Continuity (2)
Continuation 17196581 · Mar 9, 2021
Related Publication 20240046430A1 · Feb 8, 2024
References Cited (53)
US 6667774B2 · Berman et al. · 2003 [cited by applicant]
US 9741144B2 · Paris et al. · 2017 [cited by applicant]
US 9892537B2 · Paris et al. · 2018 [cited by applicant]
US 10049435B2 · Paris et al. · 2018 [cited by applicant]
US 10534525B1 · Suchland · 2020 [cited by applicant]
US 10872637B2 · Oxholm et al. · 2020 [cited by applicant]
US 10873697B1 · Jain et al. · 2020 [cited by applicant]
US 11081139B2 · Oxholm et al. · 2021 [cited by applicant]
US 11756210B2 · Wang et al. · 2023 [cited by applicant]
US 20060257042A1 · Ofek et al. · 2006 [cited by applicant]
US 20080112642A1 · Matsushita et al. · 2008 [cited by applicant]
US 20130128121A1 · Agarwala et al. · 2013 [cited by applicant]
US 20160111129A1 · Crivelli et al. · 2016 [cited by applicant]
US 20170228875A1 · Nash et al. · 2017 [cited by applicant]
US 20180322672A1 · Shibata et al. · 2018 [cited by applicant]
US 20200143541A1 · Wang et al. · 2020 [cited by applicant]
US 20210090279A1 · Dekel et al. · 2021 [cited by applicant]
US 20210272294A1 · Ling et al. · 2021 [cited by applicant]
US 20210374904A1 · Liao · 2021 [cited by examiner]
US 20210390697A1 · Marder Gilboa et al. · 2021 [cited by applicant]
EP 2608148 · 2013 [cited by applicant]
Huang et al., “Temporally Coherent Completion of Dynamic Video”, Nov. 2016, Association for Computing Machinery, Graph., vol. 35, No. 6, Article 196, pp. 11 (Year: 2016). [cited by examiner]
Gao et al., “Flow-edge guided video completion”, Computer Vision-ECCV 2020, Sep. 3, 2020, arXiv:2009.01835v1 [cs.CV] (Year: 2020). [cited by examiner]
“Mocha Pro: Object Removal & Clean Plating”, Available Online at https://www.youtube.com/watch?v =_OUxcFHGOb8, Feb. 13, 2018, 27 pages. [cited by applicant]
“Peek Behind the Sneaks: #Project Cloak—Filmmakers Gain the Power of Invisibility”, Adobe Blog, Available Online at: https://theblog.adobe.com/peek-behind-sneaks-filmmakers-gain-power-invisibility/, Jan. 10, 2018, 4 pag… [cited by applicant]
“Project Cloak: Content-Aware Fill for Video”, Adobe, Available Online at: https://www.youtube.com/watch?v=Po-TLPnlrIU, Nov. 10, 2017, 18 pages. [cited by applicant]
U.S. Appl. No. 16/378,906 , “Corrected Notice of Allowability”, Jun. 28, 2021, 2 pages. [cited by applicant]
U.S. Appl. No. 16/378,906 , “Non-Final Office Action”, Oct. 28, 2020, 20 pages. [cited by applicant]
U.S. Appl. No. 16/378,906 , “Notice of Allowance”, Mar. 10, 2021, 12 pages. [cited by applicant]
U.S. Appl. No. 16/585,433 , “Final Office Action”, Jul. 24, 2020, 13 pages. [cited by applicant]
U.S. Appl. No. 16/585,433 , “First Action Interview Office Action Summary”, Jul. 28, 2020, 12 pages. [cited by applicant]
U.S. Appl. No. 16/585,433 , “First Action Interview Pilot Program Pre-Interview Communication”, Apr. 29, 2020, 4 pages. [cited by applicant]
U.S. Appl. No. 16/585,433 , “Notice of Allowance”, Aug. 25, 2020, 5 pages. [cited by applicant]
U.S. Appl. No. 16/817,100 , “Corrected Notice of Allowability”, Jul. 26, 2023, 3 pages. [cited by applicant]
U.S. Appl. No. 16/817,100 , “Final Office Action”, Oct. 13, 2022, 35 pages. [cited by applicant]
U.S. Appl. No. 16/817,100 , “First Action Interview Office Action Summary”, Apr. 22, 2022, 10 pages. [cited by applicant]
U.S. Appl. No. 16/817,100 , “First Action Interview Pilot Program Pre-Interview Communication”, Feb. 11, 2022, 8 pages. [cited by applicant]
U.S. Appl. No. 16/817,100 , “Notice of Allowance”, Apr. 21, 2023, 8 pages. [cited by applicant]
U.S. Appl. No. 17/196,581 , “Non-Final Office Action”, Nov. 16, 2022, 13 pages. [cited by applicant]
U.S. Appl. No. 17/196,581 , “Notice of Allowance”, Mar. 8, 2023, 8 pages. [cited by applicant]
U.S. Appl. No. 17/196,581 , “Notice of Allowance”, Jun. 30, 2023, 9 pages. [cited by applicant]
Gao et al., “Flow-edge Guided Video Completion”, European Conference on Computer Vision 2020, Available Online at: http://chengao.vision/FGVC/files/FGVC.pdf, Sep. 3, 2020, 17 pages. [cited by applicant]
GB1911506.2 , “Search and Examintaion Report”, Feb. 19, 2020, 7 pages. [cited by applicant]
Granados et al., “How Not to be Seen—Object Removal from Videos of Crowded Scenes”, Eurographics, vol. 31, No. 2, May 1, 2012, pp. 1-10. [cited by applicant]
Huang et al., “Temporally Coherent Completion of Dynamic Video”, Association for Computing Machinery Transactions on Graphics, vol. 35, No. 6, Nov. 2016, 11 pages. [cited by applicant]
Kunz , “Cloak: Remove Unwanted Objects in Video”, Adobe Research, Available Online at: https://research.adobe.com/news/cloak-removeunwanted-objects-in-video, Dec. 11, 2017, 3 pages. [cited by applicant]
Ng et al., “Data Compression and Transmission Aspects of Panoramic Videos”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, No. 1, Jan. 2005, pp. 82-95. [cited by applicant]
Ruegg et al., “DuctTake: Spatiotemporal Video Compositing”, Computer Graphics Forum, Eurographics, vol. 32, No. 2, 2013, 11 pages. [cited by applicant]
Wexler et al., “Space-Time Completion of Video”, Institute of Electrical and Electronics Engineers Transactions on Pattern Analysis and Machine Intelligence, vol. 29, No. 3, Mar. 2007, pp. 1-14. [cited by applicant]
Xu et al., “Deep Flow-Guided Video Inpainting”, Conference on Computer Vision and Pattern, Institute of Electrical and Electronics Engineers, May 2019, 10 pages. [cited by applicant]
Yu et al., “Free-Form Image Inpainting with Gated Convolution”, Available Online at: https://arxiv.org/pdf/1806.03589.pdf, Oct. 22, 2019, 17 pages. [cited by applicant]
Yu et al., “Generative Image Inpainting with Contextual Attention”, In Proceedings of The IEEE Conference on Computer Vision and Pattern Recognition, Mar. 21, 2018, pp. 1-15. [cited by applicant]
Zhang et al., “Colorful Image Colorization”, Available Online at: https://arxiv.org/pdf/1603.08511.pdf, Oct. 5, 2016, 29 pages. [cited by applicant]