Standard for Multimedia Information Processing
This chapter (partially based on: (i) Levin MS, Kruchkov O, Hadar O, Kaminsky E (2009) Combinatorial systems evolution: Example of standard for multimedia information. Informatica 20(4): 519–538 (ii) Levin MS (2013) A modular approach to the communication protocol and standard for multimedia information: A Review. J. of Communications Technology and Electronics 58(6): 594–601) addresses combinatorial modeling, combinatorial evolution, and synthesis of MPEG-like standard for multimedia information processing. The following is examined: (a) structural description of standard series MPEG (three generations of standard and changes between neighbor generations, (b) set of changes operations (including multi-attribute description of the change operations and binary relations over the operations), (c) multistage trajectories of standard, and (e) generalized example of combinatorial synthesis. Two kinds of models are used: (i) tree-like system model for the standards and (ii) combinatorial optimization problems for processing the changes of standards (e.g., multicriteria ranking, knapsack-like problems, morphological clique problem). Numerical examples illustrate the problems, models, and procedures.