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

Method and apparatus for determining encoding mode based on temporal and spatial complexity

A time-complexity and space-complexity technology, applied in TV, electrical components, digital video signal modification, etc., can solve the problem of high computational complexity, achieve the effect of reducing computational complexity and improving video processing speed

Active Publication Date: 2010-12-22
SK PLANET CO LTD
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

like Figure 1B As shown, in order to perform rate-distortion optimization, the added computational complexity is at least seven to eight times higher than other 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 and apparatus for determining encoding mode based on temporal and spatial complexity
  • Method and apparatus for determining encoding mode based on temporal and spatial complexity
  • Method and apparatus for determining encoding mode based on temporal and spatial complexity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings. In the following description, the same reference numerals are used to designate the same elements although shown in different drawings. Also, in the following description of the present invention, when a detailed description of known functions and arrangements introduced herein may make the subject matter of the present invention unclear, such detailed description will be omitted.

[0030] According to the H.264 image compression standard, macroblocks are classified as shown in Table 1 and Table 2.

[0031] Table 1 shows the types and classifications of intra-block modes, and Table 2 shows the types and classifications of inter-block modes.

[0032] [Table 1]

[0033] block mode

Classification

16×16_Vertical within block

Larger vertical block patterns

16×16_Horizontal within block

Larger horizontal block patterns...

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 method and an apparatus for determining an encoding mode based on temporal and spatial complexity. The encoding-mode-determining apparatus based on temporal complexity is characterized in that it comprises: a temporal complexity calculation unit which calculates the temporal complexity of a macro block; and a mode determining unit which determines the encoding mode based on temporal complexity. The temporal complexity and the spatial complexity of a macroblock can be calculated with higher accuracy, and additionally the optimal encoding mode can be selected based on the calculated complexity. Accordingly, the complexity of the calculation involved in rate-distortion optimization can be reduced and the processing speed can be increased.

Description

technical field [0001] The invention relates to a coding mode determination device and method utilizing time complexity and space complexity. More specifically, the present invention relates to an apparatus and method for determining a coding mode through rate-distortion optimization, so as to minimize the calculation of rate-distortion overhead (RD cost). Background technique [0002] The statements in this section merely provide background information related to the present disclosure and may not constitute prior art. [0003] Typical video compression schemes for various standards (MPEG-1, MPEG-2, MPEG-4Visual, H.261, H.263, and H.264 / MPEG-4AVC (Advanced Video Coding: Advanced Video Coding)) are implemented in the following ways Compressing video data: each frame is divided into multiple macroblock units (macroblock units), wherein a prediction block is obtained through prediction processing, and then the difference between the original video block and the prediction blo...

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/36H04N19/50H04N19/11H04N19/119H04N19/14H04N19/146H04N19/147H04N19/154H04N19/176H04N19/189H04N19/19H04N19/196H04N19/503H04N19/593H04N19/61H04N19/625H04N19/80
CPCH04N19/00781H04N19/00278H04N19/00157H04N19/00042H04N19/0003H04N19/00175H04N19/00036H04N19/107H04N19/109H04N19/11H04N19/14H04N19/147H04N19/176H04N19/61H04N19/103H04N19/146
Inventor 黄仁性金后钟
Owner SK PLANET 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