CN109660794B - Decision method, decision device and computer readable storage medium for intra prediction mode - Google Patents

Decision method, decision device and computer readable storage medium for intra prediction mode Download PDF

Info

Publication number
CN109660794B
CN109660794B CN201811321042.XA CN201811321042A CN109660794B CN 109660794 B CN109660794 B CN 109660794B CN 201811321042 A CN201811321042 A CN 201811321042A CN 109660794 B CN109660794 B CN 109660794B
Authority
CN
China
Prior art keywords
prediction mode
lower right
right corner
intra
absolute
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811321042.XA
Other languages
Chinese (zh)
Other versions
CN109660794A (en
Inventor
蔡砚刚
闻兴
郑云飞
陈宇聪
王晓楠
黄跃
于冰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Reach Best Technology Co Ltd
Original Assignee
Reach Best Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Reach Best Technology Co Ltd filed Critical Reach Best Technology Co Ltd
Priority to CN201811321042.XA priority Critical patent/CN109660794B/en
Publication of CN109660794A publication Critical patent/CN109660794A/en
Application granted granted Critical
Publication of CN109660794B publication Critical patent/CN109660794B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

The application relates to a decision method, a decision device and a computer storage medium for an intra prediction mode. The decision method comprises the following steps: acquiring a current coding block; for each intra-frame prediction mode, calculating the absolute residual sum of pixel points at the lower right corner in the current coding block to obtain a plurality of absolute residual sums, wherein the absolute residual sums correspond to the intra-frame prediction modes one by one; and determining the intra-frame prediction mode corresponding to the minimum value in the plurality of absolute residual sums as the current prediction mode. In the decision method, the absolute residual error of the pixel point at the lower right corner is adopted and the intra-frame prediction mode is decided, so that the technical problem that the conventional decision method of the intra-frame prediction mode is slow in speed is solved.

Description

Decision method, decision device and computer readable storage medium for intra prediction mode
Technical Field
The present application belongs to the field of image processing technologies, and in particular, to a decision method and a decision device for intra prediction mode.
Background
In the video encoding and decoding process, intra-frame prediction is generally used to remove spatial redundancy in a frame, and specifically, a reconstructed value of an already encoded block is used to predict a current encoded block to obtain a smaller residual, thereby facilitating video compression.
Advanced Video Coding (AVC) is used as a Video Coding and decoding technology, and the number of intra prediction modes is 9. High Efficiency Video Coding (HEVC for short) is used as a new compression standard for Video Coding and decoding, and the directions of intra-frame prediction are extended to 35 types, which is favorable for the fineness and accuracy of intra-frame prediction. Currently, a current intra-frame prediction mode is selected from multiple intra-frame prediction modes, and rate distortion cost calculation needs to be performed on each intra-frame prediction mode, that is, prediction, transformation, quantization, entropy coding, inverse quantization, inverse transformation and distortion solving are performed on each intra-frame prediction mode, so that the calculation complexity of an encoder is increased by geometric multiples. Especially for the 35 intra prediction modes of HEVC, the decision speed of the intra prediction modes may be slower. The decision method is operated in the mobile terminal to carry out coding and decoding, and the requirement of real-time coding and decoding is difficult to meet.
Aiming at the technical problem that the conventional decision method of the intra-frame prediction mode is slow in speed, an effective solution is lacked in the prior art.
Disclosure of Invention
In order to alleviate the problems in the related art, the present application discloses a method and an apparatus for deciding an intra prediction mode.
In a first aspect, an embodiment of the present invention provides a method for deciding an intra prediction mode, including:
acquiring a current coding block;
for each intra-frame prediction mode, calculating the absolute residual sum of pixel points at the lower right corner of the current coding block to obtain a plurality of absolute residual sums, wherein the absolute residual sums correspond to the intra-frame prediction modes one by one;
and determining the intra-frame prediction mode corresponding to the minimum value in the absolute residual sums as the current prediction mode.
With reference to the first aspect, an embodiment of the present invention provides a first possible implementation manner of the first aspect, where calculating an absolute residual sum of pixel points at a lower right corner of the current coding block includes:
determining pixel points of a target numerical value scanned according to a reverse-order ZigZag scanning sequence from pixel points at the lower right corner of the current coding block as pixel points at the lower right corner part;
calculating the absolute residual sum of the pixel points of the lower right corner part, wherein,
the target value is an integer not less than 1 and not more than N, and N is the total number of pixels of the current coding block.
With reference to the first possible implementation manner of the first aspect, an embodiment of the present invention provides a second possible implementation manner of the first aspect, where the target value is a preconfigured value.
With reference to the first possible implementation manner of the first aspect, an embodiment of the present invention provides a third possible implementation manner of the first aspect, where calculating an absolute residual sum of pixel points in the lower right corner portion includes:
acquiring original values of the pixel points at the lower right corner to obtain a plurality of original values;
predicting the predicted value of the pixel point of the lower right corner part to obtain a plurality of predicted values;
calculating an absolute value of a difference between the predicted value and the original value for each pixel point in the pixels at the lower right corner to obtain a plurality of absolute values;
determining a sum of a plurality of said absolute values as said sum of absolute residuals.
In a second aspect, an embodiment of the present invention provides an apparatus for determining an intra prediction mode, including:
the obtaining module is used for obtaining the current coding block;
the calculation module is used for calculating the sum of absolute residuals of pixel points at the lower right corner of the current coding block for each intra-frame prediction mode to obtain a plurality of sum of absolute residuals, wherein the sum of absolute residuals corresponds to the intra-frame prediction mode one by one;
and the determining module is used for determining the intra-frame prediction mode corresponding to the minimum value in the absolute residual sum as the current prediction mode.
With reference to the first aspect, an embodiment of the present invention provides a first possible implementation manner of the first aspect, where the calculating module includes:
the scanning unit is used for determining pixel points of a target numerical value scanned according to the reverse-order ZigZag scanning sequence from the pixel point at the lower right corner of the current coding block as the pixel points at the lower right corner part;
a calculation unit for calculating the sum of absolute residuals of the pixels of the lower right corner portion, wherein,
the target value is an integer not less than 1 and not more than N, and N is the total number of pixels of the current coding block.
With reference to the first possible implementation manner of the first aspect, an embodiment of the present invention provides a second possible implementation manner of the first aspect, where the target value is a preconfigured value.
With reference to the first possible implementation manner of the first aspect, an embodiment of the present invention provides a third possible implementation manner of the first aspect, where the calculating unit is configured to:
acquiring original values of the pixel points at the lower right corner to obtain a plurality of original values;
predicting the predicted value of the pixel point of the lower right corner part to obtain a plurality of predicted values;
calculating an absolute value of a difference between the predicted value and the original value for each pixel point in the pixels at the lower right corner to obtain a plurality of absolute values;
determining a sum of a plurality of said absolute values as said sum of absolute residuals.
In a third aspect, an embodiment of the present invention provides an apparatus for determining an intra prediction mode, including:
a processor;
a memory for storing processor-executable instructions;
wherein the processor is configured to perform the decision method of the first aspect.
In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, where computer instructions are stored, and when executed, implement the decision method according to the first aspect.
The technical scheme provided by the embodiment of the application can have the following beneficial effects:
the decision method comprises the following steps: acquiring a current coding block; for each intra-frame prediction mode, calculating the absolute residual sum of pixel points at the lower right corner of a current coding block to obtain a plurality of absolute residual sums, wherein the absolute residual sums correspond to the intra-frame prediction modes one by one; and determining the intra-frame prediction mode corresponding to the minimum value in the plurality of absolute residual sums as the current prediction mode.
In the decision method, the sum of absolute residuals of pixel points at the lower right corner of a current coding block is calculated; and then determining the intra-frame prediction mode corresponding to the minimum value in the plurality of absolute residual sum as the current prediction mode, namely, making a decision on the intra-frame prediction mode through the absolute residual sum of the pixel points at the lower right corner. Because the pixel point prediction of the lower right corner is the most inaccurate in the prediction of the whole current coding block, the absolute residual error sum of the pixel points of the lower right corner is adopted to make a decision on the intra-frame prediction mode, so that the number of the pixel points involved in the calculation is reduced, and the steps for obtaining the absolute residual error sum are fewer, thereby relieving the technical problem that the traditional decision-making method of the intra-frame prediction mode is slow in speed.
Drawings
Fig. 1 shows 35 intra prediction modes in HEVC;
FIG. 2 illustrates an example of a current coding block;
FIG. 3 is a diagram illustrating an image obtained after the current coding block shown in FIG. 2 is predicted;
FIG. 4 is a flowchart illustrating a method for determining an intra prediction mode according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of a reverse ZigZag scan sequence;
FIG. 6 is a schematic diagram of another reverse-order ZigZag scan order;
fig. 7 is a block diagram of a device for determining an intra prediction mode according to a second embodiment of the present invention;
fig. 8 is a block diagram of a device for determining an intra prediction mode according to a third embodiment of the present invention;
fig. 9 is a block diagram of another apparatus for determining an intra prediction mode according to a third embodiment of the present invention.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.
For the purpose of facilitating an understanding of the present embodiments, reference will now be made in detail to the embodiments of the present invention, examples of which are illustrated in the accompanying drawings.
Currently, selecting a current prediction mode from multiple prediction modes requires one time of rate distortion cost calculation for each prediction mode, and particularly for HEVC, up to 35 intra-frame prediction modes are needed, as shown in fig. 1, including 33 prediction modes corresponding to prediction directions, a DC mode, and a Planar mode, and then 35 time of rate distortion cost calculation are needed.
For example, the block to be predicted (16 blocks to be predicted constitute the current coding block) represented by each black block in fig. 2 is predicted, resulting in the image shown in fig. 3. If the conventional decision method of the intra prediction mode is adopted in the process, the following whole process is implemented for each prediction mode (9 prediction modes for AVC and 35 prediction modes for HEVC):
s1, setting the current coding block as Fec and the prediction block obtained by the current prediction mode as Pre;
s2, calculating the residual block Res ═ Fec-Pre of the current coding block in the current prediction mode;
s3, transforming the current coding block to transform the residual block time domain signal into frequency domain signal to obtain transformed residual block;
s4, modifying the current coding value of the transformed residual block by a quantization step size to obtain a quantized block:
FQ＝round(y/QP)
wherein y is the current coding value of the transformed residual block, QP is the quantization step size, FQ is the quantization value of y, and round () function is the rounding function;
s5, entropy coding the quantized block to obtain the bit number R occupied by the current coding block;
s6, encoding the sample points of the quantized block, performing inverse quantization to obtain an inverse quantized decoded value:
y’＝FQ*QP，
and a decoding block;
s7, performing inverse transformation on the inversely quantized decoding block to transform the frequency domain signal of the residual block into a time domain signal to obtain a decoding residual block R';
s8, calculating the current reconstructed decoding block Rec, wherein: rec ═ R' + Pre;
s9, calculating the distortion D ═ Fec-Rec of the current coding block;
and S10, calculating the rate distortion cost J of the current prediction mode as D + lambda R, wherein lambda is Lagrange coefficient.
After the steps S1-S10 are performed for each intra prediction mode, the current prediction mode is finally selected according to the minimum rate-distortion cost.
It can be seen that: and performing primary prediction, transformation, quantization, entropy coding, inverse quantization, inverse transformation and distortion solving on each intra-frame prediction mode. In the method for deciding the intra-frame prediction mode, the calculation complexity of an encoder is increased by geometric multiples, and the technical problem of slow decision speed exists. The decision method is operated in the mobile terminal to carry out coding and decoding, and the requirement of real-time coding and decoding is difficult to meet. Based on this, embodiments of the present invention provide a decision method and a decision device for an intra prediction mode, so as to alleviate the technical problem that the conventional decision method for an intra prediction mode is slow.
Example one
An embodiment of the present invention provides a method for deciding an intra prediction mode, as shown in fig. 4, including:
step S102, acquiring a current coding block;
step S104, calculating the sum of absolute residuals of pixel points at the lower right corner of a current coding block for each intra-frame prediction mode to obtain a plurality of sum of absolute residuals, wherein the sum of absolute residuals corresponds to the intra-frame prediction mode one by one;
step S106, the intra-frame prediction mode corresponding to the minimum value in the plurality of absolute residual sums is determined as the current prediction mode.
In the embodiment of the invention, the sum of absolute residuals of pixel points at the lower right corner of a current coding block is calculated; and then determining the intra-frame prediction mode corresponding to the minimum value in the plurality of absolute residual sum as the current prediction mode, namely, making a decision on the intra-frame prediction mode through the absolute residual sum of the pixel points at the lower right corner. Because the pixel point prediction of the lower right corner is the most inaccurate in the prediction of the whole current coding block, the absolute residual error sum of the pixel points of the lower right corner is adopted to make a decision on the intra-frame prediction mode, so that the number of the pixel points involved in the calculation is reduced, and the steps for obtaining the absolute residual error sum are fewer, thereby relieving the technical problem that the traditional decision-making method of the intra-frame prediction mode is slow in speed.
In an optional implementation manner of the present invention, in step S104, calculating an absolute residual sum of pixel points at a lower right corner of a current coding block, includes:
determining pixel points of a target numerical value scanned according to the reverse-order ZigZag scanning sequence as pixel points of a lower right corner part from pixel points of a lower right corner of a current coding block;
calculating the absolute residual sum of the pixel points of the lower right corner part, wherein,
the target value is an integer not less than 1 and not more than N, and N is the total number of pixels of the current coding block.
It should be noted that the zigbee scanning sequence belongs to a curved line scanning method. When the ZigZag scanning is performed on the square matrix, the ZigZag scanning is performed in a cycle of a first direction, a tilt direction, a second direction, and a reverse tilt direction, but the cycle needs to be interrupted at the edge so as not to exceed the square matrix, wherein the first direction and the second direction are two directions perpendicular to each other, and the tilt direction and the reverse tilt direction are two directions opposite to each other. In the reverse ZigZag scanning order, the first direction and the second direction are leftward and upward. Specifically, two reverse-order ZigZag scanning orders are understood with reference to the paths shown by arrows in fig. 5 and 6, each of which includes 16 pixel points in fig. 5 and 6.
As further described below by taking fig. 5 as an example, each pixel takes the number on the pixel as a mark:
firstly, the value of N is 16;
secondly, if the target value is 1, selecting {1} in fig. 5 from the pixel points at the lower right corner; if the target value is 7, the pixel points in the lower right corner portion are selected as {1, 2, 3, 4, 5, 6, 7} in FIG. 5.
In the embodiment of the invention, a method for determining pixel points of a lower right corner part is provided, so that target numerical value pixel points scanned according to a reverse-order ZigZag scanning sequence are ensured to be pixel points of the lower right corner part, and the ordering is strong.
In another alternative embodiment of the present invention, the target value is a pre-configured value.
It should be noted that, the smaller the target value is, the shorter the running time of the intra prediction mode decision method provided by the embodiment of the present invention is. The preset target value may be specified in advance by the encoder, may be configured adaptively according to the current encoding content, and may be configured according to the encoding end condition.
In the embodiment of the invention, the target value is a preset value, which is beneficial to meeting different requirements in the encoding process through the adjustment of the target value.
In another optional embodiment of the present invention, calculating the sum of absolute residuals of the pixels in the lower right corner portion includes:
acquiring original values of pixel points at the lower right corner to obtain a plurality of original values;
predicting the predicted value of the pixel point at the lower right corner part to obtain a plurality of predicted values;
calculating the absolute value of the difference between the predicted value and the original value of each pixel point in the pixel points at the lower right corner to obtain a plurality of absolute values;
the sum of the plurality of absolute values is determined as the sum of absolute residuals.
Specifically, assuming that the target value is n, the original value of the pixel point in the lower right corner is recorded as: f ═ F1,f2,...,fnAnd recording the predicted value of the pixel point at the lower right corner as: p ═ P1,p2,...,pnAnd the sum of absolute residuals of the i-th prediction mode is:
Figure GDA0002398105170000081
the embodiment of the invention provides a method for calculating the absolute residual sum of pixel points at the lower right corner, the calculation of the absolute residual sum only needs to predict the pixel points at the lower right corner once, and the steps of transformation, quantization, entropy coding, inverse quantization, inverse transformation and the like in the traditional decision method are not needed, so that the calculation process is reduced, and the technical problem that the traditional decision method of an intra-frame prediction mode is slow in speed is solved.
The intra-frame prediction mode decision method provided by the invention enables the coding of the mobile terminal to achieve the real-time effect. Compared with the traditional decision method of the intra-frame prediction mode, the decision method of the intra-frame prediction mode provided by the embodiment of the invention has the advantage that the decision speed of the intra-frame prediction mode is improved by over 50%.
Example two
An embodiment of the present invention provides a device for deciding an intra prediction mode, as shown in fig. 7, including:
an obtaining module 100, configured to obtain a current coding block;
a calculating module 200, configured to calculate, for each intra-frame prediction mode, an absolute residual sum of pixel points at a lower right corner of a current coding block to obtain a plurality of absolute residual sums, where the absolute residual sums correspond to the intra-frame prediction modes one to one;
a determining module 300, configured to determine an intra prediction mode corresponding to a minimum value of the multiple absolute residual sums as a current prediction mode.
The decision device for the intra-frame prediction mode provided by the embodiment of the invention calculates the sum of absolute residuals of pixel points at the lower right corner of a current coding block; and then determining the intra-frame prediction mode corresponding to the minimum value in the plurality of absolute residual sum as the current prediction mode, namely, making a decision on the intra-frame prediction mode through the absolute residual sum of the pixel points at the lower right corner. Because the pixel point prediction of the lower right corner is the most inaccurate in the prediction of the whole current coding block, the absolute residual error sum of the pixel points of the lower right corner is adopted to make a decision on the intra-frame prediction mode, so that the number of the pixel points involved in the calculation is reduced, and the steps for obtaining the absolute residual error sum are fewer, thereby relieving the technical problem that the traditional decision-making method of the intra-frame prediction mode is slow in speed.
In an optional implementation manner of the embodiment of the present invention, the calculation module includes:
the scanning unit is used for determining pixel points of a target numerical value scanned according to the reverse-order ZigZag scanning sequence as pixel points of a lower right corner part from pixel points of a lower right corner of a current coding block;
a calculation unit for calculating the sum of absolute residuals of the pixels in the lower right corner portion, wherein,
the target value is an integer not less than 1 and not more than N, and N is the total number of pixels of the current coding block.
In another alternative implementation of the embodiment of the present invention, the target value is a pre-configured value.
In another optional implementation manner of the embodiment of the present invention, the computing unit is configured to:
acquiring original values of pixel points at the lower right corner to obtain a plurality of original values;
predicting the predicted value of the pixel point at the lower right corner part to obtain a plurality of predicted values;
calculating the absolute value of the difference between the predicted value and the original value of each pixel point in the pixel points at the lower right corner to obtain a plurality of absolute values;
the sum of the plurality of absolute values is determined as the sum of absolute residuals.
EXAMPLE III
The embodiment of the invention provides a decision device for an intra-frame prediction mode, which comprises:
a processor;
a memory for storing processor-executable instructions;
wherein the processor is configured to perform the decision method of embodiment one.
In the embodiment of the present invention, the processor is configured to execute the decision method of the first embodiment, that is, obtain the current coding block; for each intra-frame prediction mode, calculating the absolute residual sum of pixel points at the lower right corner of a current coding block to obtain a plurality of absolute residual sums, wherein the absolute residual sums correspond to the intra-frame prediction modes one by one; and determining the intra-frame prediction mode corresponding to the minimum value in the plurality of absolute residual sums as the current prediction mode. In the decision method, calculating the absolute residual sum of pixel points at the lower right corner of a current coding block; and then determining the intra-frame prediction mode corresponding to the minimum value in the plurality of absolute residual sum as the current prediction mode, namely, making a decision on the intra-frame prediction mode through the absolute residual sum of the pixel points at the lower right corner. Because the pixel point prediction of the lower right corner is the most inaccurate in the prediction of the whole current coding block, the absolute residual error sum of the pixel points of the lower right corner is adopted to make a decision on the intra-frame prediction mode, so that the number of the pixel points involved in the calculation is reduced, and the steps for obtaining the absolute residual error sum are fewer, thereby relieving the technical problem that the traditional decision-making method of the intra-frame prediction mode is slow in speed.
Fig. 8 is a block diagram of a decision device 800. Referring to fig. 8, decision device 800 may include one or more of the following components: a processing component 802, a memory 804, a power component 806, a multimedia component 808, an audio component 810, an input/output (I/O) interface 812, a sensor component 814, and a communication component 816.
The processing component 802 generally controls overall operation of the decision-making device 800, such as operations associated with display, data communication, and recording operations. The processing components 802 may include one or more processors 820 to execute instructions to perform all or a portion of the steps of the methods described above. Further, the processing component 802 can include one or more modules that facilitate interaction between the processing component 802 and other components. For example, the processing component 802 can include a multimedia module to facilitate interaction between the multimedia component 808 and the processing component 802.
The memory 804 is configured to store various types of data to support operations at the decision-making apparatus 800. Examples of such data include instructions for any application or method operating on device 800, contact data, phonebook data, messages, pictures, videos, and so forth. The memory 804 may be implemented by any type or combination of volatile or non-volatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.
Power components 806 provide power to the various components of device 800. The power components 806 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the decision-making device 800.
The multimedia component 808 includes a screen that provides an output interface between the device 800 and the user. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front facing camera and/or a rear facing camera. The front-facing camera and/or the rear-facing camera may receive external multimedia data when the device 800 is in an operating mode, such as a shooting mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.
The audio component 810 is configured to output and/or input audio signals. For example, the audio component 810 includes a Microphone (MIC) configured to receive an external audio signal when the decision-making apparatus 800 is in an operational mode, such as a call mode, a recording mode, and a speech recognition mode. The received audio signals may further be stored in the memory 804 or transmitted via the communication component 816. In some embodiments, audio component 810 also includes a speaker for outputting audio signals.
The I/O interface 812 provides an interface between the processing component 802 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: a home button, a volume button, a start button, and a lock button.
The sensor assembly 814 includes one or more sensors for providing various aspects of state assessment for the device 800. For example, the sensor component 814 can detect the on/off status of the device 800, the relative positioning of components, such as a display and keypad of the decision-making device 800, the sensor component 814 can also detect a change in position of the decision-making device 800 or a component of the decision-making device 800, the presence or absence of user contact with the decision-making device 800, the orientation or acceleration/deceleration of the decision-making device 800, and a change in temperature of the decision-making device 800. Sensor assembly 814 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 814 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.
The communication component 816 is configured to facilitate wired or wireless communication between the decision-making apparatus 800 and other devices. The decision-making device 800 may access a wireless network based on communication standards, such as WiFi, an operator network (such as 2G, 3G, 4G, or 5G), or a combination thereof. In an exemplary embodiment, the communication component 816 receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, communications component 816 further includes a Near Field Communications (NFC) module to facilitate short-range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, Ultra Wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.
In an exemplary embodiment, the decision-making device 800 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, micro-controllers, microprocessors, or other electronic components for performing the above-described methods.
Fig. 9 is a block diagram of another decision device 900. For example, the decision device 900 may be provided as a server. Referring to fig. 9, decision-making apparatus 900 includes a processing component 922, which further includes one or more processors, and memory resources, represented by memory 932, for storing instructions, such as applications, that are executable by processing component 922. The application programs stored in memory 932 may include one or more modules that each correspond to a set of instructions. Further, the processing component 922 is configured to execute instructions to perform the above-described information list display method.
The decision-making apparatus 900 may also include a power component 926 configured to perform power management of the decision-making apparatus 900, a wired or wireless network interface 950 configured to connect the decision-making apparatus 900 to a network, and an input/output (I/O) interface 958. The decision-making means 900 may be operatively based on an operating system, such as a Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM or the like, stored in the memory 932.
Example four
The embodiment of the invention provides a computer-readable storage medium, wherein computer instructions are stored in the computer-readable storage medium, and when the computer instructions are executed, the decision method of the first embodiment is realized.
In particular, a computer-readable storage medium, such as the memory 804, includes instructions executable by the processor 820 of the decision device 800 to perform the above-described method. For example, the non-transitory computer readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.
In the embodiment of the present invention, when executed, a computer instruction implements the decision method of the first embodiment, that is, a current coding block is obtained; for each intra-frame prediction mode, calculating the absolute residual sum of pixel points at the lower right corner of a current coding block to obtain a plurality of absolute residual sums, wherein the absolute residual sums correspond to the intra-frame prediction modes one by one; and determining the intra-frame prediction mode corresponding to the minimum value in the plurality of absolute residual sums as the current prediction mode. In the decision method, calculating the absolute residual sum of pixel points at the lower right corner of a current coding block; and then determining the intra-frame prediction mode corresponding to the minimum value in the plurality of absolute residual sum as the current prediction mode, namely, making a decision on the intra-frame prediction mode through the absolute residual sum of the pixel points at the lower right corner. Because the pixel point prediction of the lower right corner is the most inaccurate in the prediction of the whole current coding block, the absolute residual error sum of the pixel points of the lower right corner is adopted to make a decision on the intra-frame prediction mode, so that the number of the pixel points involved in the calculation is reduced, and the steps for obtaining the absolute residual error sum are fewer, thereby relieving the technical problem that the traditional decision-making method of the intra-frame prediction mode is slow in speed.
Other embodiments of the present application will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the application being indicated by the following claims.
It will be understood that the present application is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the application is limited only by the appended claims.

Claims (9)

1. A method for deciding an intra prediction mode, comprising:
acquiring a current coding block;
for each intra-frame prediction mode, calculating the sum of absolute residuals of pixel points at the lower right corner in the current coding block to obtain a plurality of sum of absolute residuals, wherein the pixel points at the lower right corner are pixel points of a target value scanned from the pixel points at the lower right corner of the current coding block according to a ZigZag scanning sequence in a reverse order, the target value is an integer not less than 1 and not more than N, N is the total number of pixel points of the current coding block, and the sum of absolute residuals corresponds to the intra-frame prediction mode one by one;
and determining the intra-frame prediction mode corresponding to the minimum value in the absolute residual sums as the current prediction mode.
2. The decision-making method according to claim 1, wherein the target value is a preconfigured value.
3. The decision method of claim 1, wherein calculating the sum of absolute residuals of the pixels in the lower right corner portion comprises:
acquiring original values of the pixel points at the lower right corner to obtain a plurality of original values;
predicting the predicted value of the pixel point of the lower right corner part to obtain a plurality of predicted values;
calculating an absolute value of a difference between the predicted value and the original value for each pixel point in the pixels at the lower right corner to obtain a plurality of absolute values;
determining a sum of a plurality of said absolute values as said sum of absolute residuals.
4. An apparatus for deciding an intra prediction mode, comprising:
the obtaining module is used for obtaining the current coding block;
the calculation module is used for calculating the sum of absolute residuals of pixel points at the lower right corner in the current coding block for each intra-frame prediction mode to obtain a plurality of sum of absolute residuals, wherein the pixel points at the lower right corner are target value pixel points which are scanned from the pixel points at the lower right corner of the current coding block according to the scanning sequence of the ZigZag scanning, the target value is an integer which is not less than 1 and not more than N, N is the total number of the pixel points of the current coding block, and the sum of the absolute residuals corresponds to the intra-frame prediction mode one by one;
and the determining module is used for determining the intra-frame prediction mode corresponding to the minimum value in the absolute residual sum as the current prediction mode.
5. The decision-making device according to claim 4, wherein the calculation module comprises:
the scanning unit is used for determining pixel points of a target numerical value scanned according to the reverse-order ZigZag scanning sequence from the pixel point at the lower right corner of the current coding block as the pixel points at the lower right corner part;
a calculation unit for calculating the sum of absolute residuals of the pixels of the lower right corner portion, wherein,
the target value is an integer not less than 1 and not more than N, and N is the total number of pixels of the current coding block.
6. The decision-making device according to claim 5, wherein the target value is a preconfigured value.
7. The decision-making device according to claim 5, wherein the computing unit is configured to:
acquiring original values of the pixel points at the lower right corner to obtain a plurality of original values;
predicting the predicted value of the pixel point of the lower right corner part to obtain a plurality of predicted values;
calculating an absolute value of a difference between the predicted value and the original value for each pixel point in the pixels at the lower right corner to obtain a plurality of absolute values;
determining a sum of a plurality of said absolute values as said sum of absolute residuals.
8. An apparatus for deciding an intra prediction mode, comprising:
a processor;
a memory for storing processor-executable instructions;
wherein the processor is configured to perform the decision method of any of the preceding claims 1-3.
9. A computer-readable storage medium having computer instructions stored thereon that, when executed, implement the decision-making method of any one of claims 1 to 3.
CN201811321042.XA 2018-11-07 2018-11-07 Decision method, decision device and computer readable storage medium for intra prediction mode Active CN109660794B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811321042.XA CN109660794B (en) 2018-11-07 2018-11-07 Decision method, decision device and computer readable storage medium for intra prediction mode

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811321042.XA CN109660794B (en) 2018-11-07 2018-11-07 Decision method, decision device and computer readable storage medium for intra prediction mode

Publications (2)

Publication Number Publication Date
CN109660794A CN109660794A (en) 2019-04-19
CN109660794B true CN109660794B (en) 2020-07-07

Family

ID=66110754

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811321042.XA Active CN109660794B (en) 2018-11-07 2018-11-07 Decision method, decision device and computer readable storage medium for intra prediction mode

Country Status (1)

Country Link
CN (1) CN109660794B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111918058B (en) * 2020-07-02 2022-10-28 北京大学深圳研究生院 Hardware-friendly intra prediction mode fast determination method, device and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104380734A (en) * 2012-06-07 2015-02-25 联发科技（新加坡）私人有限公司 Method and apparatus for intra transform skip mode
CN107864380A (en) * 2017-12-14 2018-03-30 杭州电子科技大学 3D HEVC fast intra-mode prediction decision-making techniques based on DCT
CN108401157A (en) * 2012-10-01 2018-08-14 Ge视频压缩有限责任公司 Scalable video decoder, encoder and telescopic video decoding, coding method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100679031B1 (en) * 2004-12-03 2007-02-05 삼성전자주식회사 Method for encoding/decoding video based on multi-layer, and apparatus using the method
US9344722B2 (en) * 2011-11-18 2016-05-17 Futurewei Technologies, Inc. Scanning of prediction residuals in high efficiency video coding
CN102647593B (en) * 2012-04-18 2014-04-16 北京大学 AVS (Audio Video Standard) intra mode decision method and AVS intra mode decision device
CN106162176A (en) * 2016-10-09 2016-11-23 北京数码视讯科技股份有限公司 Method for choosing frame inner forecast mode and device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104380734A (en) * 2012-06-07 2015-02-25 联发科技（新加坡）私人有限公司 Method and apparatus for intra transform skip mode
CN108401157A (en) * 2012-10-01 2018-08-14 Ge视频压缩有限责任公司 Scalable video decoder, encoder and telescopic video decoding, coding method
CN107864380A (en) * 2017-12-14 2018-03-30 杭州电子科技大学 3D HEVC fast intra-mode prediction decision-making techniques based on DCT

Also Published As

Publication number Publication date
CN109660794A (en) 2019-04-19

Similar Documents

Publication Publication Date Title
EP3171596B1 (en) Image compression with adaptive quantization of regions of interest (roi)
KR102592279B1 (en) Interpolation filter training method and device, video image encoding and decoding method, and encoder and decoder
CN110708559B (en) Image processing method, device and storage medium
US10873763B2 (en) Video compression techniques for high dynamic range data
US20210360275A1 (en) Inter prediction method and apparatus
US11425372B2 (en) Video picture decoding and encoding method and apparatus
CN110858903B (en) Chroma block prediction method and device
AU2020261145A1 (en) Picture prediction method and apparatus, and computer-readable storage medium
CN115052150A (en) Video encoding method, video encoding device, electronic equipment and storage medium
US20210306644A1 (en) Inter prediction method and apparatus
CN110611820A (en) Video coding method and device, electronic equipment and storage medium
CN109660794B (en) Decision method, decision device and computer readable storage medium for intra prediction mode
JP2024016288A (en) Method and apparatus for decoder side motion vector correction in video coding
EP3955569A1 (en) Image prediction method and apparatus, and computer-readable storage medium
EP3910955A1 (en) Inter-frame prediction method and device
EP3886438A1 (en) Flag bit context modeling method and device
EP3893505A1 (en) Method and device for determining prediction mode, coding device, and decoding device
CN110876061A (en) Chroma block prediction method and device
US11770522B2 (en) Picture display order determining method and apparatus, and video coding device
CN115086679A (en) Intra-frame prediction method and device, electronic equipment and storage medium
WO2020119525A1 (en) Inter-frame prediction method and device
WO2021248135A1 (en) Methods and apparatuses for video coding using satd based cost calculation
WO2021021698A1 (en) Methods and apparatuses for decoder-side motion vector refinement in video coding
CN116708786A (en) Video coding method and device, equipment and storage medium
CN117956145A (en) Video encoding method, video encoding device, electronic equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant