IP Library Granted Patent US 12,236,608
Granted Patent B2
US 12,236,608 · App. 17/482,023 · Granted Feb 25, 2025

Judder detection for dynamic frame rate conversion

Inventors: Berkay Kanberoglu (Long Beach, CA); Hunsop Hong (Irvine, CA); Seongnam Oh (Irvine, CA)
Assignee: Samsung Electronics Co., Ltd.
G06T7/13G06T7/44G06T2207/10016H04N19/577
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,236,608
App. No.
17/482,023
Granted
Feb 25, 2025
Kind
B2
Abstract

One embodiment provides a method comprising generating, via an edge detection algorithm, a first edge map based on a first frame of an input content comprising a sequence of frames. The method further comprises generating, via the edge detection algorithm, a second edge map based on a second frame of the input content. The first frame precedes the second frame in the sequence of frames. The method further comprises determining a difference between the first edge map and the second edge map, determining a metric indicative of an estimated amount of judder present in the input content based on the difference, and dynamically adjusting a frame rate of the input content based on the metric. The input content is displayed on a display device at the adjusted frame rate.

Claims (44)

1. A method comprising:

generating, via an edge detection algorithm, a first set of edge maps based on a first set of subsampled images of a plurality of different resolutions, wherein the first set of subsampled images is sampled from a first frame of an input content comprising a sequence of frames;

generating, via the edge detection algorithm, a second set of edge maps based on a second set of subsampled images of the plurality of different resolutions, wherein the second set of subsampled images is sampled from a second frame of the input content, and the first frame precedes the second frame in the sequence of frames;

determining a set of differences between the first set of edge maps and the second set of edge maps;

determining a metric indicative of an estimated amount of judder present in the input content based on the set of differences and a set of different weights corresponding to the plurality of different resolutions; and

dynamically adjusting a frame rate of the input content by selecting, based on the metric, an optimal frame rate from an optimal frame rate table, wherein the optimal frame rate table maps at least one estimated amount of judder to at least one optimal frame rate, the at least one optimal frame rate is based on one or more preferences, and the input content is displayed on a display device at the selected optimal frame rate as output content;

wherein a first amount of judder present in at least a set of the sequence of frames is different than a second amount of judder present in a corresponding set of a sequence of frames of the output content.

2. The method of claim 1 , wherein the input content comprises a portion of a video, the one or more preferences comprises one or more preferences of a content creator of the input content or one or more preferences of a user of the display device, and the second amount of judder present in the corresponding set of the sequence of frames of the output content maintains a creative intent of the content creator of the input content.

3. The method of claim 2 , wherein each portion of each frame comprises one of an entirety of the frame or a portion of the frame that is smaller than the entirety of the frame.

4. The method of claim 1 , further comprising:

generating the first set of subsampled images by sampling a portion of the first frame at the plurality of different resolutions; and

generating the second set of subsampled images by sampling a portion of the second frame at the plurality of different resolutions.

5. The method of claim 4 , wherein the plurality of different resolutions comprises: a first resolution equal to resolution of the input content, and one or more other resolutions that are smaller than the first resolution.

6. The method of claim 1 , wherein determining the metric comprises:

determining weighted differences based on the set of differences and the set of different weights.

7. The method of claim 6 , wherein the metric is a sum of the weighted differences.

8. The method of claim 6 , wherein the metric is a mean of the weighted differences.

9. The method of claim 1 , wherein dynamically adjusting the frame rate of the input content comprises:

triggering an increase in the frame rate if the metric exceeds a pre-determined threshold.

10. The method of claim 1 , wherein dynamically adjusting the frame rate of the input content comprises:

stopping an increase in the frame rate if the metric does not exceed the pre-determined threshold.

11. A system comprising:

at least one processor; and

a non-transitory processor-readable memory device storing instructions that when executed by the at least one processor causes the at least one processor to perform operations including:

generating, via an edge detection algorithm, a first set of edge maps based on a first set of subsampled images of a plurality of different resolutions, wherein the first set of subsampled images is sampled from a first frame of an input content comprising a sequence of frames;

generating, via the edge detection algorithm, a second set of edge maps based on a second set of subsampled images of the plurality of different resolutions, wherein the second set of subsampled images is sampled from a second frame of the input content, and the first frame precedes the second frame in the sequence of frames;

determining a set of differences between the first set of edge maps and the second set of edge maps;

determining a metric indicative of an estimated amount of judder present in the input content based on the set of differences and a set of different weights corresponding to the plurality of different resolutions; and

dynamically adjusting a frame rate of the input content by selecting, based on the metric, an optimal frame rate from an optimal frame rate table, wherein the optimal frame rate table maps at least one estimated amount of judder to at least one optimal frame rate, the at least one optimal frame rate is based on creative intent of a content creator of the input content, and the input content is displayed on a display device at the selected optimal frame rate as output content;

wherein a first amount of judder present in at least a set of the sequence of frames is different than a second amount of judder present in a corresponding set of a sequence of frames of the output content.

12. The system of claim 11 , wherein the input content comprises a portion of a video, and the second amount of judder present in the corresponding set of the sequence of frames of the output content maintains the creative intent of the content creator of the input content.

13. The system of claim 12 , wherein each portion of each frame comprises one of an entirety of the frame or a portion of the frame that is smaller than the entirety of the frame.

14. The system of claim 11 , wherein the operations further comprise:

generating the first set of subsampled images by sampling a portion of the first frame at the plurality of different resolutions; and

generating the second set of subsampled images by sampling a portion of the second frame at the plurality of different resolutions.

15. The system of claim 14 , wherein the plurality of different resolutions comprises: a first resolution equal to resolution of the input content, and one or more other resolutions that are smaller than the first resolution.

16. A non-transitory processor-readable medium that includes a program that when executed by a processor performs a method comprising:

generating, via an edge detection algorithm, a first set of edge maps based on a first set of subsampled images of a plurality of different resolutions, wherein the first set of subsampled images is sampled from a first frame of an input content comprising a sequence of frames;

generating, via the edge detection algorithm, a second set of edge maps based on a second set of subsampled images of the plurality of different resolutions, wherein the second set of subsampled images is sampled from a second frame of the input content, and the first frame precedes the second frame in the sequence of frames;

determining a set of differences between the first set of edge maps and the second set of edge maps;

determining a metric indicative of an estimated amount of judder present in the input content based on the set of differences and a set of different weights corresponding to the plurality of different resolutions; and

dynamically adjusting a frame rate of the input content by selecting, based on the metric, an optimal frame rate from an optimal frame rate table, wherein the optimal frame rate table maps at least one estimated amount of judder to at least one optimal frame rate, the at least one optimal frame rate is based on creative intent of a content creator of the input content, and the input content is displayed on a display device at the selected optimal frame rate as output content;

wherein a first amount of judder present in at least a set of the sequence of frames is different than a second amount of judder present in a corresponding set of a sequence of frames of the output content.

17. The method of claim 16 , wherein the second amount of judder present in the corresponding set of the sequence of frames of the output content maintains the creative intent of the content creator of the input content.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 22, 2021
From: KANBEROGLU, BERKAY; HONG, HUNSOP; OH, SEONGNAM
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 057570/0084 →
Continuity (1)
Related Publication 20230088882A1 · Mar 23, 2023
References Cited (50)
US 8837593B2 · Nishi · 2014 [cited by examiner]
US 9552623B1 · Cheng · 2017 [cited by examiner]
US 9582061B2 · Pylappan · 2017 [cited by examiner]
US 9661261B2 · Lin · 2017 [cited by examiner]
US 10110817B2 · Sutou · 2018 [cited by examiner]
US 10284870B1 · Yang · 2019 [cited by examiner]
US 10432946B2 · Su · 2019 [cited by examiner]
US 10778881B2 · Kamiya · 2020 [cited by examiner]
US 10817979B2 · Kim · 2020 [cited by examiner]
US 10834337B2 · Wadelius · 2020 [cited by examiner]
US 10944938B2 · Xu et al. · 2021 [cited by applicant]
US 10965905B2 · San · 2021 [cited by examiner]
US 11165848B1 · Larson · 2021 [cited by examiner]
US 20030138163A1 · Chen · 2003 [cited by examiner]
US 20070200838A1 · Lee · 2007 [cited by examiner]
US 20100020233A1 · Ueno · 2010 [cited by examiner]
US 20100091185A1 · Ueno · 2010 [cited by examiner]
US 20100128169A1 · Yi · 2010 [cited by examiner]
US 20100178038A1 · Ju · 2010 [cited by examiner]
US 20110050991A1 · Bellers · 2011 [cited by examiner]
US 20110050992A1 · Han · 2011 [cited by examiner]
US 20110310295A1 · Chen · 2011 [cited by examiner]
US 20120008692A1 · Dokou · 2012 [cited by examiner]
US 20140036148A1 · Tanigawa · 2014 [cited by examiner]
US 20140098886A1 · Crenshaw · 2014 [cited by examiner]
US 20140293094A1 · Bourdon · 2014 [cited by examiner]
US 20150256804A1 · Wen · 2015 [cited by examiner]
US 20150382015A1 · Ahn · 2015 [cited by examiner]
US 20160182911A1 · Su · 2016 [cited by examiner]
US 20170054938A1 · Xu · 2017 [cited by examiner]
US 20170223308A1 · Chen · 2017 [cited by examiner]
US 20170264861A1 · Xu · 2017 [cited by examiner]
US 20180020229A1 · Chen · 2018 [cited by examiner]
US 20180025686A1 · Templin · 2018 [cited by examiner]
US 20180082429A1 · Choudhury · 2018 [cited by examiner]
US 20190130187A1 · Hu · 2019 [cited by examiner]
US 20190141287A1 · Shoa Hassani Lashdan · 2019 [cited by examiner]
US 20190141332A1 · Shoa Hassani Lashdan · 2019 [cited by examiner]
US 20190180454A1 · Choudhury · 2019 [cited by examiner]
US 20190199961A1 · Lee · 2019 [cited by examiner]
US 20200073887A1 · Umesawa · 2020 [cited by examiner]
US 20200111195A1 · Vlachos · 2020 [cited by examiner]
US 20200275050A1 · Pytlarz · 2020 [cited by examiner]
US 20210044777A1 · Zheng · 2021 [cited by examiner]
US 20220321889A1 · Shoa Hassani Lashdan · 2022 [cited by examiner]
JP 5480674B2 · 2014 [cited by applicant]
JP 6332037 · 2018 [cited by applicant]
JP 2019144827A · 2019 [cited by examiner]
WO 2015130616A3 · 2015 [cited by applicant]
International Search Report & Written Opinion dated Dec. 14, 2022 for International Application PCT/KR2022/013854 from Korean Intellectual Property Office, pp. 1-7, Republic of Korea. [cited by applicant]
Cited By (1)
US 12,671,787