Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A dynamic programming method for optimizing video coding key frame position

A technology of dynamic programming and video coding, applied in the fields of audio and video coding and multimedia, it can solve the problems of affecting picture quality, wasting bandwidth, and playing unsmoothly, and achieve the effect of saving bit rate and improving picture quality.

Active Publication Date: 2016-03-02
ALIBABA (CHINA) CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For these two methods, it is easy to divide the key frame into the part with small changes in the picture, and encode the picture that needs only a small bit rate to encode with a large bit rate, which wastes bandwidth and is easy to introduce artificially. The playback is not smooth; the image quality will also be affected when the bit rate is fixed

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
  • A dynamic programming method for optimizing video coding key frame position
  • A dynamic programming method for optimizing video coding key frame position
  • A dynamic programming method for optimizing video coding key frame position

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] A video keyframe option with 50 frames, set the maximum keyframe interval to 10 frames.

[0025] 1. Quickly pre-encode this video with scene detection and encoding parameters with a maximum interval of 300 key frames (>50), and obtain the frame position of each scene change point and the type and size of each frame as follows:

[0026]

[0027]

[0028]

[0029] According to the current existing technology, the 11th, 21st, 31st and 43rd frames will be selected as key frames, and the total size of these frames is 1300+400+300+500=2500 bytes, assuming that each key frame with the same image quality The size is 15000 bytes, so a total of 15000×4-2500=57500 bytes needs to be added to meet the requirement of playing and dragging at 10 frames.

[0030] The technology of the method of the present invention divides the optimization of the key frame into two independent sub-parts to optimize respectively with the scene segmentation frame 33;

[0031] In the first part ...

Embodiment 2

[0036] Another 60-frame video key frame selection, set the maximum key frame interval to 8 frames.

[0037] 1. Quickly pre-encode this video with encoding parameters with scene detection and a maximum key frame interval of 1000 (1000>60), and the size of each frame is as follows:

[0038]

[0039]

[0040]

[0041] According to the existing technology, frames 9, 17, 25, 33, 41, 49 and 57 are selected as key frames, and the total size of these frames is 1500+300+500+400+800+1000+300=4800 bytes, Assuming that the size of each keyframe with the same image quality is 15000, then a total of 15000×7-4800=100200 bytes needs to be added to meet the requirement of playing and dragging at 8 frames.

[0042] In the method and technology of the present invention, since the data in the table does not detect the scene switching point, it is necessary to obtain the optimal position of the key frame as a whole. In this example, K=8, N=61-1-1=59, Kn=[N / K]=7, the value of Xi (i=1~59) ...

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 optimizing video coding keyframe positions through dynamic planning, and relates to the field of audio / video coding. The method comprises the steps of assigning encoders and parameters of precoding, carrying out precoding, obtaining the coding size of each frame of coded videos and the positions of all scene switching points after the precoding is finished, setting all the video frames of the scene switching points as keyframes, and calculating the optimized keyframe allocation plan of a section according to the size information of a coding frame between any two adjacent scene switching points. The method for optimizing the video coding keyframe positions through the dynamic planning has the advantages that code rates can be saved without influencing play dragging precision and image quality, or namely, under the conditions of the same code rates and play dragging precision, the method can partially improve the image quality.

Description

technical field [0001] The invention relates to the field of multimedia, in particular to the field of audio and video coding. Background technique [0002] The key frames of the encoded video refer to those video frames that do not need the data of the previous frame in the video, and can complete the encoding and decoding by relying on the information of the frame itself, such as the IDR frame in H.264; the interval between two adjacent key frames is The quality efficiency of encoding and compression and the precision that can be dragged during playback have a greater impact; when the H.264 encoding bit rate is fixed, the longer the key frame interval, the smaller the compression error and the better the subjective feeling of clarity, but the playback The dragging accuracy will be poor; the shorter the key frame interval, the greater the compression error, and the worse the subjective feeling of clarity, but the playback and dragging accuracy is better; [0003] At presen...

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 Patents(China)
IPC IPC(8): H04N19/85
Inventor 焦华龙高飞吴岷姚键潘柏宇卢述奇
Owner ALIBABA (CHINA) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com