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

Method for convolving symmetrical convolution kernel of video/audio signal by applying SSE (Streaming SIMD Extension) instruction set

An audio signal, symmetric convolution technology, applied in the field of video and image processing, can solve the problems of speeding up the convolution calculation and slow convolution, and achieve the effect of reducing multiplication operations, reducing the number of lines, and making full use of pipelines

Inactive Publication Date: 2010-12-22
CHINA DIGITAL VIDEO BEIJING
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to aim at the defect that the symmetric convolution kernel of video-audio signal is convoluted at present purely using C language, provides a kind of method that uses SSE instruction set to carry out convolution to the symmetric convolution kernel of video-audio signal, Thereby speeding up the convolution calculation

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 convolving symmetrical convolution kernel of video/audio signal by applying SSE (Streaming SIMD Extension) instruction set
  • Method for convolving symmetrical convolution kernel of video/audio signal by applying SSE (Streaming SIMD Extension) instruction set
  • Method for convolving symmetrical convolution kernel of video/audio signal by applying SSE (Streaming SIMD Extension) instruction set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0032] Such as figure 1 As shown, the method for applying the SSE instruction set to convolving the symmetrical convolution kernel of the video and audio signal includes the following steps:

[0033] (1) The floating-point signal sequence S(n) of the video and audio input signal is divided into three intervals [0, Le), [Le, Rs), [Rs, N);

[0034] (2) For the left and right intervals, use the common C language algorithm to perform convolution processing;

[0035] (3) Convolute the signals in the middle interval by using the SSE instruction set for each group of four adjacent points.

[0036] The division of the three intervals in step (1) involves the determination of the two parameters Le and Rs, and the calculation methods of Le and Rs are as follows:

[0037] if (N>R){

[0038] Le=UPALIGN(R,4);

[0039] Rs = DOWNALIGN(N-R, 4);...

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 belongs to a video and image processing technology, in particular relates to a method for convolving a symmetrical convolution kernel of a video / audio signal by applying an SSE (Streaming SIMD Extension) instruction set. The method comprises the following steps of: dividing a floating-point signal sequence S(n) of an audio input signal into a left interval, a middle interval and a right interval and carrying out convolution processing on the left interval and the right interval by using a common C language algorithm; and carrying out convolution processing on a signal in the middle interval by utilizing the SSE instruction set according to one group of every four adjacent points. In the method, the symmetrical characteristic of the convolution kernel is utilized, and half multiplication calculation is effectively reduced; in addition, because the SSE instruction set can calculate four points once, the number of the instructions is effectively reduced, no any conditional transfer instruction exists in concrete processing, and the production line of a CPU (Central Processing Unit) can be more fully utilized.

Description

technical field [0001] The invention belongs to video and image processing technologies, and in particular relates to a method for performing convolution on a symmetrical convolution kernel of video and audio signals by using an SSE instruction set. Background technique [0002] In image / video processing software, it is often necessary to perform one-dimensional convolution on some video and audio signals, and these signals are often floating-point numbers (usually single-precision floating-point numbers), and the convolution kernel is symmetrical. Since this kind of convolution processing will be relatively frequent, a large part of the calculation of many algorithms is consumed in convolution. If the convolution is simply implemented in C language, the efficiency may not meet the requirements of the algorithm. [0003] The concept of convolution involved in the present invention is firstly introduced below. If there is a discrete floating-point convolution kernel K(n), th...

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): G06F17/10
CPCG06F9/3001
Inventor 见良郑鹏程刘铁华孙季川
Owner CHINA DIGITAL VIDEO BEIJING
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