Method for scanning quickly residual matrix in video coding

A video encoding and fast scanning technology, applied in the field of video encoding, to achieve the effect of reducing the number of clock cycles

Inactive Publication Date: 2007-09-19
TSINGHUA UNIV
View PDF0 Cites 50 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Obviously, traditional scanning methods

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 scanning quickly residual matrix in video coding
  • Method for scanning quickly residual matrix in video coding
  • Method for scanning quickly residual matrix in video coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0035] A kind of embodiment of the inventive method is described in detail as follows:

[0036] The size of the image block in this embodiment is 8×8, so the size of the residual matrix is ​​also 8×8, that is, N=M=8. The residual matrix of this embodiment is shown in FIG. 3 . The scan order of the present embodiment adopts the scan order of the frame mode Zig-Zag scan table adopted by multiple video coding standards, as shown in the dotted line and the direction indicated by the arrow in Figure 4 (the scan order can also be adopted in standards such as MPEG-2 Alternate-Horizontal, Alternate-Vertical scan order, or any other preset scan order). In this embodiment, the method of reading the residual matrix is ​​row-by-row, that is, P=8 (the reading method can also adopt various reading methods such as column-by-column reading and pixel-by-pixe...

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 present invention relates to a quick scanning method for a residual error matrix in video coding process, which belongs to the field of video coding in signal processing. The method comprises: storing elements in a two dimension residual error matrix to a one-dimension serial according to a preset mapping way; extracting the lots of residual error elements gradually and orderly from the one-dimension serial, computing a level value, a map value and a run value of each residual error element, and storing them respectively. In the process of scanning the residual error matrix, the invention can parallelizably and effectively read the residual error element, accomplish parallelizably data computing and information extracting, and can quickly obtain the required scanning results, thereby, the invention greatly reduces the time cost in whole scanning process, enhances the coding rate of a coder, and facilitates the realization of real-time encoding under high distinguishability.

Description

technical field [0001] The invention belongs to the technical field of video coding in signal processing, and relates to a fast scanning method for residual matrix in video coding. Background technique [0002] Video refers to a set composed of a series of time-related images, each of which is called a "frame" (this application is uniformly applicable to images in frame mode and field mode, so no distinction between frames and fields is made, collectively referred to as frames), and each frame of image can be divided into several "image blocks", usually in the shape of a rectangle. Commonly used image block sizes in video coding are 16×16, 16×8, 8×16, 8×8, 4×4, etc. Most of the existing video coding standards adopt a hybrid coding method based on block processing, and take the image block as the basic unit for processing; and each image block is composed of a certain number of "pixels", which are the components of the image. The smallest unit. [0003] The purpose of vide...

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): H04N7/26H04N7/24H04N19/129
Inventor 安达佟欣李宇何芸
Owner TSINGHUA 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