Patent SG-11201907409U-A (SG)
Title: Iterative techniques for encoding video content
Inventor: KATSAVOUNIDIS IOANNIS
IPC: H04N21/845
Filed: 2018-02-23
Abstract: Foreach shot sequence, generate new encoding point(s) based on associated convex hull and optimized shot encode point Select optimized video encode point based on global convex hull and target metric value 920 For each shot sequence, select optimized shot encode point based on shot encode sequence included in optimized video encode point 922 Set optimized encoded video sequence equal to encoded video sequence included in optimized video encode point 928 Transmit optimized encoded video sequence to content delivery network for streaming to endpoint devices 930 For each shot sequence generate convex hull based on associated distortion curves 912 For each permutation of shot sequence and resolution, generate distortion curve based on corresponding shot encode points 910 For each encoding list. generate corresponding encoded shot sequences for new encoding points 906 For each new encoded shot sequence compute bitrate, quality score, distortion level and generate shot encode point 908 Iteratively ascend sequence trellis to generate encoded video sequences and associated video encode points 916 Generate sequence trellis based on convex hulls 914 Generate global convex hull based on video encode points 918 (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 30 August 2018 (30.08.2018) WIP0 I PCT o °nolo OH ono! mo Imo oimIE (10) International Publication Number WO 2018/156997 Al (51) International Patent Classification: H04N 21/2343 (2011.01) H04N 19/147 (2014.01) HO4N 21/845 (2011.01) H04N 19/179 (2014.01) HO4N 19/124 (2014.01) HO4N 19/192 (2014.01) HO4N 19/154 (2014.01) HO4N 19/59 (2014.01) (21) International Application Number: PCT/US2018/019576 (22) International Filing Date: 23 February 2018 (23.02.2018) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 62/462,873 23 February 2017 (23.02.2017) US 62/534,170 18 July 2017 (18.07.2017) US 62/550,517 25 August 2017 (25.08.2017) US 15/902,976 22 February 2018 (22.02.2018) US (71) Applicant: NETFLIX, INC. [US/US]; 100 Winchester Circle, Los Gatos, California 95032 (US). (72) Inventor: KATSAVOUNIDIS, Ioannis; 100 Winchester Circle, Los Gatos, California 95032 (US). (74) Agent: CAREY, John C. et al.; Artegis Law Group, LLP, 7710 Cherry Park Drive, Suite T104, Houston, Texas 77095 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, (54) Title: ITERATIVE TECHNIQUES FOR ENCODING VIDEO CONTENT A.,. 900 Partition source video sequence into shot sequences 902 For each shot sequence, generate encoding list 904 FIGURE 9A FIGURE 9B W O 20 18/ 15 6997 Al (57) : In various embodiments, an iterative encoding application encodes a source video sequence. The encoding optimization application generates a set of shot encode points based on a set of encoding points and a first shot sequence included in the source video sequence. Each shot encode point is associated with a different encoded shot sequence. The encoding optimization application performs convex hull operation(s) across the set of shot encode points to generate a first convex hull associated with the first shot sequence. Subsequently, the encoding optimization application generates encoded video sequences based on the first convex hull and a second convex hull associated with a second shot sequence included in the source video sequence. The encoding optimization application computes a new encoding point based on the encoded video sequences and a target value for a first video metric and then generates an optimized encoded video sequence based on the new encoding point. [Continued on next page] WO 2018/156997 Al OII OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: — with international search report (Art. 21(3))