Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method for optimized dispatching of extension type video flow in partially observational Markovian decision process

A Markov decision-making and optimal scheduling technology, which is applied to digital video signal modification, TV, electrical components, etc., can solve the problems of ignoring the overall optimization of scheduling performance and difficulty in realizing it

Inactive Publication Date: 2010-03-17
SHANGHAI UNIV
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Both algorithms assume that the user's state information is completely known, which is difficult to achieve in the real world
S.H.Kang proposed a scheduling algorithm based on data packet priority, which only considered the different importance of data packets, but ignored the overall optimization of scheduling performance

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for optimized dispatching of extension type video flow in partially observational Markovian decision process
  • Method for optimized dispatching of extension type video flow in partially observational Markovian decision process
  • Method for optimized dispatching of extension type video flow in partially observational Markovian decision process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] Embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0060] The following is a detailed description of the embodiments of the present invention. This embodiment is implemented on the premise of the technical solution of the present invention and provides detailed implementation methods, but the protection scope of the present invention is not limited to the following embodiments.

[0061] Such as figure 1 As shown, the optimal scheduling method for scalable video streams in the above part of the observable Markov decision process, the specific steps are as follows:

[0062] (1), assuming a wireless broadcast model, which is as follows

[0063] (1-1), AP needs to send the video stream to 2 receivers r 1 , r 2 ;

[0064] (1-2), AP needs the set L={l of L packets in N time slots 1 , l 2 ,...,l L} send to receiver;

[0065] (1-3), the maximum sending time of each frame of data (L packets) is ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for the optimized dispatching of an extension type video flow in a partially observational Markovian decision process. The method simplifies an environment under radiobroadcasting, dispatches the extension type video flow under the condition of user state indetermination or partial observability, and establishes a data packet dispatching optimization model by thepartially observational Markovian decision process. The method comprises a state aggregate, a movement aggregate, a state transition function, a retribution function, an observation aggregate, an observation probability and a dispatching startup process. The method comprises the following steps: (1) assuming a radio broadcasting transmission environment model; (2) dividing each frame of data of the extension type video flow into layers, packaging each layer as a data packet, aggregating the data packet of each frame and establishing a data packet dispatching optimization model; and (3) optimizing and dispatching the extension type video flow. The method establishes the data packet dispatching optimization model of the extension type video flow, can enhance the average PSNR value of the video flow and realizes the optimization of the whole video reception quality of a user.

Description

technical field [0001] The invention relates to an optimal scheduling method of scalable video streams in a partially observable Markovian decision process. Background technique [0002] With the rapid development of video coding and communication technology, transmitting video streams on wireless networks has become a very important development direction of multimedia applications. The Scalable Video Coding (SVC) standard based on H.264 / AVC was formally formed in 2007, and it realizes the scalability of a single stream in multiple dimensions of time, space and quality. When transmitting scalable video streams in wireless networks, heterogeneous users can obtain video images of the same content in different scales according to the real-time channel conditions and receiving capabilities, which can further improve transmission reliability and reception quality. [0003] Packet scheduling is a key issue in scalable video stream transmission, and the excellent scheduling strate...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04N7/30H04N19/149H04N19/30H04N19/37
Inventor 邹君妮范凤军彭兵汪敏
Owner SHANGHAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products