IP Library › Granted Patent US 12,231,780
Granted Patent B2
US 12,231,780 · App. 18/059,822 · Granted Feb 18, 2025

System and method for flicker avoidance in multi-frame multi-exposure image captures

Inventors: Nguyen Thang Long Le (Richardson, TX); Zeeshan Nadir (Richardson, TX); John W. Glotzbach (Allen, TX); Hamid R. Sheikh (Allen, TX)
Assignee: Samsung Electronics Co., Ltd.
H04N23/745G06T5/50G06T7/11G06V10/44G06V10/761G06T2207/10144G06T2207/20224
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,231,780
App. No.
18/059,822
Granted
Feb 18, 2025
Kind
B2
Abstract

A method includes obtaining multiple image frames. The method also includes selecting, using at least one processing device of an electronic device, an asymmetrical image pair from the multiple image frames. The asymmetrical image pair includes a first image frame and a second image frame, where the first image frame has a shorter exposure than the second image frame. The method further includes identifying, using the at least one processing device, one or more features based on the asymmetrical image pair. The method also includes determining, using the at least one processing device, whether the first image frame contains flicker based on the one or more features. In addition, the method includes enabling or disabling, using the at least one processing device, the first image frame as a reference candidate based on the determination whether the first image frame contains flicker.

Claims (107)

1. A method comprising:

obtaining multiple image frames;

selecting, using at least one processing device of an electronic device, an asymmetrical image pair from the multiple image frames, the asymmetrical image pair comprising a first image frame and a second image frame, the first image frame having a shorter exposure than the second image frame;

identifying, using the at least one processing device, one or more features based on the asymmetrical image pair, wherein identifying the one or more features based on the asymmetrical image pair comprises:

generating a difference image based on the first image frame and the second image frame; and

dividing the difference image into patches;

determining, using the at least one processing device, whether the first image frame contains flicker based on the one or more features; and

enabling or disabling, using the at least one processing device, the first image frame as a reference candidate based on the determination whether the first image frame contains flicker.

2. The method of claim 1 , wherein identifying the one or more features based on the asymmetrical image pair further comprises, for each patch of the difference image:

identifying a signal representing an average brightness across the patch; and

identifying a frequency signal representative of frequency components in the signal representing the average brightness across the patch.

3. The method of claim 2 , wherein determining whether the first image frame contains flicker comprises:

detecting a dominant frequency across each patch of the difference image based on the frequency signal for that patch;

searching the dominant frequencies across all patches for a largest normalized energy;

comparing the largest normalized energy to a threshold;

determining that the first image frame contains flicker when the largest normalized energy is greater than the threshold; and

determining that the first image frame does not contain flicker when the largest normalized energy is less than the threshold.

4. The method of claim 2 , wherein determining whether the first image frame contains flicker comprises:

detecting a dominant frequency across each patch of the difference image based on the frequency signal for that patch;

determining a weighted average of normalized energy across frequencies and patches;

comparing the weighted average of normalized energy to a threshold;

determining that the first image frame contains flicker when the weighted average of normalized energy is greater than the threshold; and

determining that the first image frame does not contain flicker when the weighted average of normalized energy is less than the threshold.

5. The method of claim 2 , wherein determining whether the first image frame contains flicker comprises:

detecting a dominant frequency across each patch of the difference image based on the frequency signal for that patch;

determining a number of patches for which the dominant frequency is greater than a first threshold;

determining that the first image frame contains flicker when the number of patches is greater than a second threshold; and

determining that the first image frame does not contain flicker when the number of patches is less than the second threshold.

6. The method of claim 2 , wherein:

determining whether the first image frame contains flicker comprises:

providing the frequency signals for the patches to a trained machine learning model; and

determining, using the trained machine learning model, whether the first image frame contains flicker; and

the trained machine learning model has been trained using multiple pairs of frequency signals, each pair of frequency signals including a flicker-free frequency signal and a corresponding frequency signal containing flicker.

7. The method of claim 1 , wherein:

the first image frame has an exposure value of EV-4 or EV-2; and

the second image frame has an exposure value of EV-0.

8. An electronic device comprising:

at least one processing device configured to:

obtain multiple image frames;

select an asymmetrical image pair from the multiple image frames, the asymmetrical image pair comprising a first image frame and a second image frame, the first image frame having a shorter exposure than the second image frame;

identify one or more features based on the asymmetrical image pair, wherein, to identify the one or more features based on the asymmetrical image pair, the at least one processing device is configured to:

generate a difference image based on the first image frame and the second image frame; and

divide the difference image into patches;

determine whether the first image frame contains flicker based on the one or more features; and

enable or disable the first image frame as a reference candidate based on the determination whether the first image frame contains flicker.

9. The electronic device of claim 8 , wherein, to identify the one or more features based on the asymmetrical image pair, the at least one processing device is further configured, for each patch of the difference image, to:

identify a signal representing an average brightness across the patch; and

identify a frequency signal representative of frequency components in the signal representing the average brightness across the patch.

10. The electronic device of claim 9 , wherein, to determine whether the first image frame contains flicker, the at least one processing device is configured to:

detect a dominant frequency across each patch of the difference image based on the frequency signal for that patch;

search the dominant frequencies across all patches for a largest normalized energy;

compare the largest normalized energy to a threshold;

determine that the first image frame contains flicker when the largest normalized energy is greater than the threshold; and

determine that the first image frame does not contain flicker when the largest normalized energy is less than the threshold.

11. The electronic device of claim 9 , wherein to determine whether the first image frame contains flicker, the at least one processing device is configured to:

detect a dominant frequency across each patch of the difference image based on the frequency signal for that patch;

determine a weighted average of normalized energy across frequencies and patches;

compare the weighted average of normalized energy to a threshold;

determine that the first image frame contains flicker when the weighted average of normalized energy is greater than the threshold; and

determine that the first image frame does not contain flicker when the weighted average of normalized energy is less than the threshold.

12. The electronic device of claim 9 , wherein, to determine whether the first image frame contains flicker, the at least one processing device is configured to:

detect a dominant frequency across each patch of the difference image based on the frequency signal for that patch;

determine a number of patches for which the dominant frequency is greater than a first threshold;

determine that the first image frame contains flicker when the number of patches is greater than a second threshold; and

determine that the first image frame does not contain flicker when the number of patches is less than the second threshold.

13. The electronic device of claim 9 , wherein:

to determine whether the first image frame contains flicker, the at least one processing device is configured to:

provide the frequency signals for the patches to a trained machine learning model; and

determine, using the trained machine learning model, whether the first image frame contains flicker; and

the trained machine learning model has been trained using multiple pairs of frequency signals, each pair of frequency signals including a flicker-free frequency signal and a corresponding frequency signal containing flicker.

14. The electronic device of claim 8 , wherein:

the first image frame has an exposure value of EV-4 or EV-2; and

the second image frame has an exposure value of EV-0.

15. A non-transitory machine-readable medium containing instructions that when executed cause at least one processor of an electronic device to:

obtain multiple image frames;

select an asymmetrical image pair from the multiple image frames, the asymmetrical image pair comprising a first image frame and a second image frame, the first image frame having a shorter exposure than the second image frame;

identify one or more features based on the asymmetrical image pair, wherein the instructions that when executed cause the at least one processor to identify the one or more features based on the asymmetrical image pair comprise instructions that when executed cause the at least one processor to:

generate a difference image based on the first image frame and the second image frame; and

divide the difference image into patches;

determine whether the first image frame contains flicker based on the one or more features; and

enable or disable the first image frame as a reference candidate based on the determination whether the first image frame contains flicker.

16. The non-transitory machine-readable medium of claim 15 , wherein the instructions that when executed cause the at least one processor to identify the one or more features based on the asymmetrical image pair further comprise instructions that when executed cause the at least one processor to:

for each patch of the difference image:

identify a signal representing an average brightness across the patch; and

identify a frequency signal representative of frequency components in the signal representing the average brightness across the patch.

17. The non-transitory machine-readable medium of claim 16 , wherein the instructions that when executed cause the at least one processor to determine whether the first image frame contains flicker comprise instructions that when executed cause the at least one processor to:

detect a dominant frequency across each patch of the difference image based on the frequency signal for that patch;

search the dominant frequencies across all patches for a largest normalized energy;

compare the largest normalized energy to a threshold;

determine that the first image frame contains flicker when the largest normalized energy is greater than the threshold; and

determine that the first image frame does not contain flicker when the largest normalized energy is less than the threshold.

18. The non-transitory machine-readable medium of claim 16 , wherein the instructions that when executed cause the at least one processor to determine whether the first image frame contains flicker comprise instructions that when executed cause the at least one processor to:

detect a dominant frequency across each patch of the difference image based on the frequency signal for that patch;

determine a weighted average of normalized energy across frequencies and patches;

compare the weighted average of normalized energy to a threshold;

determine that the first image frame contains flicker when the weighted average of normalized energy is greater than the threshold; and

determine that the first image frame does not contain flicker when the weighted average of normalized energy is less than the threshold.

19. The non-transitory machine-readable medium of claim 16 , wherein the instructions that when executed cause the at least one processor to determine whether the first image frame contains flicker comprise instructions that when executed cause the at least one processor to:

detect a dominant frequency across each patch of the difference image based on the frequency signal for that patch;

determine a number of patches for which the dominant frequency is greater than a first threshold;

determine that the first image frame contains flicker when the number of patches is greater than a second threshold; and

determine that the first image frame does not contain flicker when the number of patches is less than the second threshold.

20. The non-transitory machine-readable medium of claim 16 , wherein:

the instructions that when executed cause the at least one processor to determine whether the first image frame contains flicker comprise instructions that when executed cause the at least one processor to:

provide the frequency signals for the patches to a trained machine learning model; and

determine, using the trained machine learning model, whether the first image frame contains flicker; and

the trained machine learning model has been trained using multiple pairs of frequency signals, each pair of frequency signals including a flicker-free frequency signal and a corresponding frequency signal containing flicker.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 29, 2022
From: LE, NGUYEN THANG LONG; NADIR, ZEESHAN; GLOTZBACH, JOHN W.; SHEIKH, HAMID R.
To: SAMSUNG ELECTRONICS CO., LTD
Reel/Frame 061911/0912 →
Continuity (3)
Provisional Application 63336698 · Apr 29, 2022
Provisional Application 63308360 · Feb 9, 2022
Related Publication 20230254591A1 · Aug 10, 2023
References Cited (18)
US 9148583B2 · Wu et al. · 2015 [cited by applicant]
US 9686505B2 · Liu · 2017 [cited by examiner]
US 9955085B2 · Sachs et al. · 2018 [cited by applicant]
US 10666874B2 · Sun et al. · 2020 [cited by applicant]
US 10708515B2 · Nakagawara · 2020 [cited by applicant]
US 10735669B2 · Dewhurst et al. · 2020 [cited by applicant]
US 11012634B2 · Sugawara et al. · 2021 [cited by applicant]
US 11082628B2 · Tasdizen et al. · 2021 [cited by applicant]
US 11128799B2 · Kobayashi · 2021 [cited by applicant]
US 11284015B2 · Sugawara et al. · 2022 [cited by applicant]
US 20190370948A1 · Tico · 2019 [cited by examiner]
US 20210058551A1 · Tarifa et al. · 2021 [cited by applicant]
US 20210176390A1 · Okuike · 2021 [cited by applicant]
US 20210314483A1 · Sakurabu et al. · 2021 [cited by applicant]
CN 102025919B · 2012 [cited by applicant]
KR 1020190064522A · 2019 [cited by applicant]
KR 1020210142383A · 2021 [cited by applicant]
International Search Report and Written Opinion of the International Searching Authority dated May 23, 2023 in connection with International Patent Application No. PCT/KR2023/001470, 9 pages. [cited by applicant]
Cited By (2)
US 12,713,141 US 12,745,011