IP Library › Granted Patent US 12,354,358
Granted Patent B2
US 12,354,358 · App. 17/341,551 · Granted Jul 8, 2025

System and signalling of video splitter and merger for parallel network based media processing

Inventors: Yu You (Kangasala, FI); Sujeet Shyamsundar Mate (Tampere, FI)
Assignee: Nokia Technologies Oy
G06V20/49G06T7/11H04L65/60
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,354,358
App. No.
17/341,551
Granted
Jul 8, 2025
Kind
B2
Abstract

In accordance with example embodiments of the invention there is at least one method and apparatus to perform assigning, by a network device, a step descriptor to at least one segment split of a workflow comprising at least one data input instance from at least one network node; and sending at least one sub-flow of the workflow based on the at least one segment split towards at least one queued task for communication processing, wherein the communication processing is based at least on the step descriptor assigned to the at least one segment split.

Claims (42)

1. A method, comprising:

assigning, by a network device, a step descriptor to at least one segment split of a workflow comprising at least one data input instance from at least one network node,

wherein the step descriptor comprises a sequence number and is using one metadata for each input for receiving the sequence number and comprises a start and a segment duration of each of the at least one data input instance, and

wherein for the at least one segment split comprising frame splitting, the step descriptor includes a same grid identifier timestamp and a same grid identification such that there can be multiple grid tasks for a same time stamp; and

sending at least one sub-flow of the workflow based on the at least one segment split comprising the at least one data input instance towards at least one queued task for communication processing, wherein the communication processing is based at least on the step descriptor assigned to the at least one segment split.

2. The method according to claim 1 , wherein the assigning comprises the step descriptor is assigned to a payload of at least one segment split passed through the at least one sub-flow, and wherein segment data of the workflow is encapsulated into the payload and passed through the at least one sub-flow without any modification.

3. The method according to claim 1 , wherein the at least one segment split is based on at least one of temporal segmentation or spatial segmentation, wherein the temporal segmentation uses a one-dimensional segment and the spatial segmentation uses a two-dimensional segment.

4. The method according to claim 1 , wherein the at least one segment split of the work flow is using correlation operations based on at least one of spatial segmentation or volumetric segmentation, wherein the volumetric segmentation uses a three-dimensional segment.

5. The method according to claim 1 , wherein the at least one segment split of the work flow is using correlation operations based on at least one of spatial or volumetric segmentation, or higher-degree segmentation, wherein the higher-degree segmentation uses segments determined by the number of dimensions and its divisor types.

6. The method according to claim 1 , wherein for a case the at least one segment strip is based on temporal segmentation, the step descriptor comprises at least one segment identification, a monotonically increased time stamp, and wherein the at least one segment identification comprises a monotonically increased timestamp for temporal segmentation.

7. The method according to claim 6 , wherein the monotonically increased timestamp is identical for each segment associated with the at least one segment identification.

8. The method according to claim 1 , wherein for a case the at least one segment strip is based on spatial segmentation, the step descriptor comprises at least one of segment identification, a timestamp, at least one of a regular or an irregular grid definition, or at least one of a regular or an irregular grid identifier.

9. The method according to claim 8 , wherein the segment identification together with at least one of a regular or an irregular grid identifier are unique to enable at least one of reassembly or merger of the at least one segment split of a workflow.

10. The method according to claim 9 , wherein the at least one of reassembly or merger takes into account grid tasks for at least one of a given temporal segment or a same timestamp value.

11. The method according to claim 1 , wherein the communication processing comprises at least one of reassembly or merger of the at least one segment split of the workflow.

12. The method according to claim 1 , wherein the communication processing comprises at least one of stateful or stateless execution of the at least one segment split of the workflow at the at least one queued task.

13. The method according to claim 1 , wherein the at least one segment split is dynamic, comprising the at least one segment split is based on a content of media data of the workflow.

14. The method according to claim 13 , wherein the at least one segment split is based on a video analysis task associated with the content of media data of the workflow.

15. The method according to claim 14 , wherein the assigning the step descriptor comprises assigning step descriptors with a particular region definition for the communication processing, wherein for a case of two dimensional segmentation and a high dimension segment divisor is two and dimension description is the particular region width and height.

16. The method according to claim 15 , wherein the particular region definition comprises a different or irregular region definition for storing the at least one segment split of a workflow for later communication processing.

17. An apparatus comprising:

at least one processor; and

at least one non-transitory memory including computer program code, where the at least one non-transitory memory and the computer program code are configured, with the at least one processor, to cause the apparatus to at least:

assign, by a network device, a step descriptor to at least one segment split of a workflow comprising at least one data input instance from at least one network node,

wherein the step descriptor comprises a sequence number and is using one metadata for each input for receiving the sequence number and at least one of comprises a start or and a segment duration of each of the at least one data input instance, and

wherein for the at least one segment split comprising frame splitting, the step descriptor includes a same grid identifier timestamp and a same grid identification such that there can be multiple grid tasks for a same time stamp; and

send at least one sub-flow of the workflow based on the at least one segment split comprising the at least one data input instance towards at least one queued task for communication processing, wherein the communication processing is based at least on the step descriptor assigned to the at least one segment split.

18. The apparatus according to claim 17 , wherein the assigning comprises the step descriptor is assigned to a payload of at least one segment split passed through the at least one sub-flow, and wherein segment data of the workflow is encapsulated into the payload and passed through the at least one sub-flow without any modification.

19. The apparatus according to claim 17 , wherein the at least one segment split is based on at least one of temporal segmentation or spatial segmentation, wherein the temporal segmentation uses a one-dimensional segment and the spatial segmentation uses a two-dimensional segment.

20. The apparatus according to claim 17 , wherein the at least one segment split of the work flow is using correlation operations based on at least one of spatial segmentation or volumetric segmentation, wherein the volumetric segmentation uses a three dimensional segment.

21. The apparatus according to claim 17 , wherein the at least one segment split of the work flow is using correlation operations based on at least one of spatial or volumetric segmentation, or higher-degree segmentation, wherein the higher-degree segmentation uses segments determined by the number of dimensions and its divisor types.

22. The apparatus according to claim 17 , wherein for a case the at least one segment strip is based on temporal segmentation, the step descriptor comprises at least one segment identification, a global timestamp, and wherein the at least one segment identification comprises a monotonically increased timestamp for temporal segmentation.

23. The apparatus according to claim 22 , wherein the monotonically increased timestamp is identical for each segment associated with the at least one segment identification.

24. The apparatus according to claim 17 , wherein for a case the at least one segment strip is based on spatial segmentation, the step descriptor comprises at least one of segment identification, a timestamp, at least one of a regular or an irregular grid definition, or at least one of a regular or an irregular grid identifier.

25. The apparatus according to claim 24 , wherein the segment identification together with at least one of a regular or an irregular grid identifier are unique to enable at least one of reassembly or merger of the at least one segment split of a workflow.

26. The apparatus according to claim 25 , wherein the at least one of reassembly or merger takes into account grid tasks for at least one of a given temporal segment or a same timestamp value.

27. The apparatus according to claim 24 , wherein the communication processing comprises at least one of reassembly or merger of the at least one segment split of the workflow.

28. The apparatus according to claim 17 , wherein the communication processing comprises at least one of stateful or stateless execution of the at least one segment split of the workflow at the at least one queued task.

29. The apparatus according to claim 28 , wherein the at least one segment split is based on a video analysis task associated with the content of media data of the workflow.

30. The apparatus according to claim 17 , wherein the at least one segment split is dynamic, comprising the at least one segment split is based on a content of media data of the workflow.

31. The apparatus according to claim 17 , wherein the assigning the step descriptor comprises assigning step descriptors with a particular region definition for the communication processing, wherein for a case of two dimensional segmentation and a high dimension segment divisor is two and dimension description is the particular region width and height.

32. The apparatus according to claim 31 , wherein the particular region definition comprises a different or irregular region definition for storing the at least one segment split of a workflow for later communication processing.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2021
From: YOU, YU; MATE, SUJEET SHYAMSUNDAR
To: NOKIA TECHNOLOGIES OY
Reel/Frame 057231/0346 →
Continuity (2)
Provisional Application 63037087 · Jun 10, 2020
Related Publication 20210390318A1 · Dec 16, 2021
References Cited (52)
US 8620077B1 · Grundmann · 2013 [cited by examiner]
US 8965124B1 · Kwatra · 2015 [cited by applicant]
US 9432704B2 · Mutton · 2016 [cited by examiner]
US 10951540B1 · De Kadt · 2021 [cited by examiner]
US 12206874B1 · Waggoner · 2025 [cited by examiner]
US 20080037880A1 · Lai · 2008 [cited by examiner]
US 20080075164A1 · Matsumura · 2008 [cited by examiner]
US 20120246740A1 · Brooker · 2012 [cited by examiner]
US 20120300854A1 · Chen · 2012 [cited by examiner]
US 20130104177A1 · Kwan · 2013 [cited by examiner]
US 20130117418A1 · Mutton · 2013 [cited by examiner]
US 20140153909A1 · MacInnis · 2014 [cited by examiner]
US 20140334557A1 · Schierl · 2014 [cited by examiner]
US 20150023413A1 · Jung · 2015 [cited by examiner]
US 20150139334A1 · Eregala · 2015 [cited by examiner]
US 20150244757A1 · Zhuang · 2015 [cited by examiner]
US 20150271531A1 · Wen · 2015 [cited by examiner]
US 20150341392A1 · Marfia · 2015 [cited by examiner]
US 20160034306A1 · Galdy · 2016 [cited by examiner]
US 20160044329A1 · Wang · 2016 [cited by examiner]
US 20160191922A1 · Chao · 2016 [cited by examiner]
US 20160219286A1 · Gadepalli · 2016 [cited by examiner]
US 20160248834A1 · Richards · 2016 [cited by examiner]
US 20170078376A1 · Coward · 2017 [cited by examiner]
US 20180338156A1 · Morigami · 2018 [cited by examiner]
US 20190036836A1 · Le · 2019 [cited by examiner]
US 20200029086A1 · Zou · 2020 [cited by examiner]
US 20200177694A1 · Kolan et al. · 2020 [cited by applicant]
US 20200341806A1 · Sodagar · 2020 [cited by examiner]
US 20210004273A1 · You · 2021 [cited by examiner]
US 20210093958A1 · Yong · 2021 [cited by examiner]
US 20210096903A1 · Sodagar · 2021 [cited by examiner]
US 20210096904A1 · Sodagar · 2021 [cited by examiner]
US 20210096924A1 · Sodagar · 2021 [cited by examiner]
US 20210096925A1 · Sodagar · 2021 [cited by examiner]
US 20210099403A1 · Sodagar · 2021 [cited by examiner]
US 20210105338A1 · Oyman · 2021 [cited by examiner]
US 20210211721A1 · Park · 2021 [cited by examiner]
US 20210218787A1 · Sodagar · 2021 [cited by examiner]
US 20210314379A1 · Sodagar · 2021 [cited by examiner]
US 20210390318A1 · You · 2021 [cited by examiner]
US 20210400097A1 · Sodagar · 2021 [cited by examiner]
US 20220167026A1 · You · 2022 [cited by examiner]
US 20230108435A1 · Sodagar · 2023 [cited by examiner]
US 20230224347A1 · Sodagar · 2023 [cited by examiner]
US 20250005929A1 · Bonsor-Matthews · 2025 [cited by examiner]
CN 101827242A · 2010 [cited by examiner]
EP 3296870A1 · 2018 [cited by examiner]
WO WO2014077748A1 · 2014 [cited by examiner]
You, Yu et al., “OMAF4CLOUD: Standards-Enabled 360° Video Creation as a Service”, IBC365, 2019, 8 pages. [cited by applicant]
“Potential improvements of ISO/IEC 23090-8 Network-based media processing”, ISO/IEC JTC 1/SC 29/WG11, N19062, Mar. 17, 2020, 129 pgs. [cited by applicant]
“ISO/IEC 23090-8 CAMD 1 NB/MP Function Templates”, ISO/IEC JTC 1/SC 29/WG 11, N19283, May 7, 2020, 84 pgs. [cited by applicant]