Base color and index map algorithm for correcting inter-frame residual errors of screen video

A technology of index mapping and screen video, which is applied in the field of video coding and can solve problems such as not being able to directly apply screen video

Active Publication Date: 2014-07-30
PEKING UNIV
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Traditional video coding standards such as MPEG-2 [1] 、H.264/AVC [2] 、HEVC [3] etc. are designed accor

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
  • Base color and index map algorithm for correcting inter-frame residual errors of screen video
  • Base color and index map algorithm for correcting inter-frame residual errors of screen video
  • Base color and index map algorithm for correcting inter-frame residual errors of screen video

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0021] The basic idea of ​​the present invention is to use YUV joint color quantization to obtain the basic color set and the corresponding index mapping. To efficiently compress the index map, it is encoded using context-dependent hierarchical entropy coding. A specific embodiment of the present invention is as follows:

[0022] 1. YUV joint color quantization algorithm

[0023] Set the number of basic colors to m.

[0024] Step 1: The m residual values ​​with the highest frequency are selected as the initial cluster centers, denoted as A 1 、A 2 、A 3 …A m .

[0025] Step 2: By calculating the distance between the residual and each cluster center, determine the cluster where each residual is located in turn. The residuals are partitioned into the cluster that is centered on the cluster with the shortest distance. For example, if the residual has the shortest distance to the center of the second cluster, then the residual is assigned to the second cluster.

[0026] Ste...

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 base color and index map algorithm for correcting inter-frame residual errors of a screen video. In the algorithm, the correlation of the inter-frame residual errors is discovered and utilized so as to acquire an efficient coding compression ratio. The residual errors are converted into base colors and an index map through color quantization, and the traditional code conversion and quantization process is omitted. In the color quantization process, the YUV combined color quantization method based on the K-Means algorithm is adopted. Then, the context-dependent hierarchical entropy coding method is adopted in entropy coding of the index map. Finally, the algorithm is applied to standard reference software for HEVC range extension as a new mode for correcting the inter-frame residual errors.

Description

technical field [0001] The present invention relates to the technical field of video coding, in particular to a base color and index map (BCIM) algorithm for inter-frame residuals. Background technique [0002] Screen video refers to a mixed video containing text, graphics, images, and natural video. It is generated and recorded by a computer and can be applied to cloud computing, remote connections, and many other aspects. With the development of mobile Internet, the industry has higher and higher requirements for screen video compression. However, the acquisition of screen video is different from traditional video. Traditional video is captured by a camera, so noise is inevitably introduced into the video. However, screen video is generated and recorded by a computer, so it can be considered noise-free. In addition to the different collection methods, the content of screen video is also different from traditional video. Traditional videos generally refer to natural vid...

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
IPC IPC(8): H04N19/13H04N19/186H04N19/124
Inventor 马思伟陈蕾王诗淇王苫社
Owner PEKING 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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap