CN115834885A - Interframe image coding method and system based on sparse representation - Google Patents

Interframe image coding method and system based on sparse representation Download PDF

Info

Publication number
CN115834885A
CN115834885A CN202310127892.0A CN202310127892A CN115834885A CN 115834885 A CN115834885 A CN 115834885A CN 202310127892 A CN202310127892 A CN 202310127892A CN 115834885 A CN115834885 A CN 115834885A
Authority
CN
China
Prior art keywords
coding
frame
target
sparse
norm
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.)
Granted
Application number
CN202310127892.0A
Other languages
Chinese (zh)
Other versions
CN115834885B (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.)
Ningbo Kangda Kaineng Medical Technology Co ltd
Original Assignee
Ningbo Kangda Kaineng Medical 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 Ningbo Kangda Kaineng Medical Technology Co ltd filed Critical Ningbo Kangda Kaineng Medical Technology Co ltd
Priority to CN202310127892.0A priority Critical patent/CN115834885B/en
Publication of CN115834885A publication Critical patent/CN115834885A/en
Application granted granted Critical
Publication of CN115834885B publication Critical patent/CN115834885B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses an interframe image coding method and system based on sparse representation, which relate to the technical field of image processing and comprise the following steps: extracting an intra-frame coding frame in a target image group, and respectively constructing a training sample matrix and a test sample matrix by taking the feature vector information of a coding block under each coding depth of the intra-frame coding frame as a training sample; expressing the test samples classified by each coding division mode into linear combinations of training samples under the corresponding coding division mode classification in a linear expression form; acquiring a sparse global optimal solution; residual expression is carried out according to the sparse global optimal solution, and coding division mode judgment is carried out on the inter-frame images in the target image group; and coding the corresponding inter-frame image according to the judgment result of the coding division mode. The invention converts the coding division into the multi-classification problem under sparse representation, reduces the calculation complexity and simultaneously enables the coder applying the coding method to realize the coding of the inter-frame image with higher efficiency.

Description

Interframe image coding method and system based on sparse representation
Technical Field
The invention relates to the technical field of image processing, in particular to an interframe image coding method and system based on sparse representation.
Background
With the rapid development of the multimedia field, the demand of multimedia information is continuously increasing. Digital video occupies a large proportion in information transmission and storage, requires a large storage space and transmission bandwidth, and needs to be compressed in order to save resources such as limited bandwidth and storage. Original image and video data have redundancies such as spatial redundancy, temporal redundancy, etc., and elimination of these redundancies can achieve the purpose of data compression.
At present, video coding acceleration becomes a research hotspot, the coding algorithm acceleration is mainly improved aiming at the existing coding algorithm, and the coding efficiency is improved by reducing the calculated amount of the algorithm. The algorithms can be divided into two broad categories: based on statistical analysis algorithms and on machine learning algorithms. However, the former method does not well balance the coding efficiency and the coding computation complexity, so that the overall coding efficiency is still not improved.
Disclosure of Invention
In order to further improve the efficiency of video coding and ensure the quality of the decoded video, the invention provides an interframe image coding method based on sparse representation, which comprises the following steps:
s1: extracting an intra-frame coding frame in a target image group, and respectively constructing a training sample matrix and a test sample matrix by taking the feature vector information of a coding block under each coding depth of the intra-frame coding frame as a training sample;
s2: expressing the test samples classified by each coding division mode into linear combinations of training samples under the corresponding coding division mode classification in a linear expression form;
s3: l under sparse representation according to linear expression 1 Norm and L 2 Sparse global optimal solutions between norms;
s4: according to L 1 Norm and L 2 Residual expression is carried out on the sparse global optimal solution among the norms, and coding division mode judgment is carried out on the inter-frame images in the target image group according to the residual expression;
s5: and coding the corresponding inter-frame image according to the judgment result of the coding division mode.
Further, in the step S2, a linear combination of the training samples is expressed as the following formula:
Figure SMS_1
wherein i is a constant number of a label used for indicating a target code division mode within a value range of the total classification amount of the code division modes,
Figure SMS_3
for the linear combination of training samples corresponding to the target coding partition mode,
Figure SMS_7
is a set of real numbers, m is the eigenvector information dimension of the training sample matrix,
Figure SMS_10
a matrix formed by training samples corresponding to all the coding division modes,
Figure SMS_4
the total amount of training samples corresponding to the target code partition pattern,
Figure SMS_5
is a coefficient vector, and
Figure SMS_8
Figure SMS_11
to the eyesFirst in the standard code division mode training sample set
Figure SMS_2
The coefficient vector of each of the training samples,
Figure SMS_6
for the set of real numbers to be used,
Figure SMS_9
and the dimension of the sample size of the training sample matrix corresponding to the target coding mode.
Further, in the step S3, L 1 Norm and L 2 The sparse global optimal solution between norms is expressed as the following formula:
Figure SMS_12
in the formula (I), the compound is shown in the specification,
Figure SMS_13
is L 1 Norm and L 2 A sparse global optimal solution between the norms,
Figure SMS_14
l being x 1 The norm of the number of the first-order-of-arrival,
Figure SMS_15
l being x 2 And (4) norm.
Further, in the step S4, the residual expression is expressed as the following formula:
Figure SMS_16
in the formula (I), the compound is shown in the specification,
Figure SMS_17
for the target to encode the residual of the partition mode,
Figure SMS_18
for a particular sampling function, for selecting
Figure SMS_19
And setting the coefficient vector not belonging to the target coding division mode to zero.
Further, in the step S1, the feature vector information includes a rate distortion cost and a prediction residual.
The invention also provides an interframe image coding system based on sparse representation, which comprises the following components:
the matrix construction module is used for extracting an intra-frame coding frame in the target image group and respectively constructing a training sample matrix and a test sample matrix by taking the feature vector information of a coding block under each coding depth of the intra-frame coding frame as a training sample;
the linear expression module is used for expressing the test sample of each code division mode classification into a linear combination of the training samples under the corresponding code division mode classification in a linear expression form;
a sparse representation module for performing L under sparse representation according to a linear expression 1 Norm and L 2 Sparse global optimal solutions between norms;
a residual expression module for expressing the residual according to L 1 Norm and L 2 Performing residual expression on sparse global optimal solutions among the norms;
and the coding and dividing module is used for judging the coding and dividing mode of the inter-frame images in the target image group according to the residual expression and coding the corresponding inter-frame images according to the judgment result of the coding and dividing mode.
Further, in the linear expression module, a linear combination of training samples is expressed as follows:
Figure SMS_20
wherein i is a constant number of a label used for indicating a target code division mode within a value range of the total classification amount of the code division modes,
Figure SMS_22
partitioning pattern corresponding training for target codingThe linear combination of the samples is then combined,
Figure SMS_25
is a set of real numbers, m is the eigenvector information dimension of the training sample matrix,
Figure SMS_28
a matrix formed by training samples corresponding to all the coding division modes,
Figure SMS_21
for the total amount of training samples corresponding to the target coding partition mode,
Figure SMS_26
is a coefficient vector, and
Figure SMS_29
Figure SMS_30
partitioning pattern training sample set for target coding
Figure SMS_23
The coefficient vector of each of the training samples,
Figure SMS_24
for the set of real numbers to be used,
Figure SMS_27
and the dimension of the sample size of the training sample matrix corresponding to the target coding mode.
Further, in the sparse representation module, L 1 Norm and L 2 The sparse global optimal solution between norms is expressed as the following formula:
Figure SMS_31
in the formula (I), the compound is shown in the specification,
Figure SMS_32
is L 1 Norm and L 2 A sparse global optimal solution between the norms,
Figure SMS_33
l being x 1 The norm of the number of the first-order-of-arrival,
Figure SMS_34
l being x 2 And (4) norm.
Further, in the residual expression module, the residual expression is expressed as the following formula:
Figure SMS_35
in the formula (I), the compound is shown in the specification,
Figure SMS_36
for the target to encode the residual of the partition mode,
Figure SMS_37
for a particular sampling function, for selecting
Figure SMS_38
And setting the coefficient vector not belonging to the target coding division mode to zero.
Further, in the matrix construction module, the feature vector information includes rate distortion cost and prediction residual.
Compared with the prior art, the invention at least has the following beneficial effects:
(1) According to the interframe image coding method and system based on sparse representation, coding division is converted into a multi-classification problem under sparse representation, so that the coding complexity is reduced, and meanwhile, the coding of interframe images can be realized at higher efficiency by using a coder with the coding method;
(2) The classification training and judgment are carried out in a sparse representation mode, so that the algorithm complexity is greatly reduced;
(3) As the intra-frame coding frame action model is adopted to train the sample data source, and the rate distortion cost and the prediction residual are taken as the characteristic vector information, the coding quality can be ensured while the high-efficiency coding is realized.
Drawings
FIG. 1 is a schematic diagram of the steps of an interframe image coding method based on sparse representation;
fig. 2 is a block diagram of an inter-frame image coding system based on sparse representation.
Detailed Description
The following are specific embodiments of the present invention and are further described with reference to the drawings, but the present invention is not limited to these embodiments.
Examples
As will be understood, sparse representation is a representation in which most or all of the original signal is represented by a linear combination of fewer fundamental signals. Wherein the elementary signals are called atoms and are selected from an overcomplete dictionary; an overcomplete dictionary is aggregated from atoms whose number exceeds the signal dimension. It can be seen that any one signal has a different sparse representation under different atom groups.
Assuming we represent the data set X by an M X N matrix, each row representing a sample and each column representing an attribute of the sample, in general, the matrix is dense, i.e. most elements are not 0. Sparse representation means that a coefficient matrix a (K × N) and a dictionary matrix B (M × K) are found so that B × a restores X as much as possible and a is as sparse as possible, which is a sparse representation of X.
Based on the characteristic of sparse representation, if the coefficient vectors of different coding division modes in the same image group can be found out by reasonably applying the characteristic to interframe coding, the interframe coding division mode judgment which is originally realized by continuously calculating the rate distortion cost of a coding block under each coding depth in a traversing manner can be reduced to residual calculation with smaller calculation amount under sparse representation, thereby realizing efficient interframe coding. Based on this, as shown in fig. 1, the present invention proposes an inter-frame image coding method based on sparse representation, comprising the steps of:
s1: extracting an intra-frame coding frame in a target image group, and respectively constructing a training sample matrix and a test sample matrix by taking the feature vector information of a coding block under each coding depth of the intra-frame coding frame as a training sample;
s2: expressing the test sample of each code division mode classification as a linear combination of training samples under the corresponding code division mode classification in a linear expression form;
s3: l under sparse representation according to linear expression 1 Norm and L 2 Sparse global optimal solutions between norms;
s4: according to L 1 Norm and L 2 Residual expression is carried out on the sparse global optimal solution among the norms, and coding division mode judgment is carried out on the inter-frame images in the target image group according to the residual expression;
s5: and coding the corresponding inter-frame image according to the judgment result of the coding division mode.
Firstly, in the selection of the training samples and the test samples for thinning the classifier, considering that inter-frame images in the same group of pictures (GOP) generally have extremely high motion correlation, and meanwhile, an intra-frame (I-frame) contains all coding information, each coding block in the intra-frame is selected to select each coding division mode training sample, and a part of the training samples is used as the test sample.
Then, to construct a sparse expression classifier, we assume that the category of coding partition has a total of k classification categories (in the VCC coding standard, the value of k is 6, which is no partition NS, quadtree partition QTS, binary tree vertical partition BVS, binary tree horizontal partition BHS, ternary tree vertical partition TVS and ternary tree horizontal partition THS), and each category has a total of k classification categories in the intra-frame coding frame
Figure SMS_39
(Here, the
Figure SMS_40
Scalar by number of samples) training samples
Figure SMS_41
And m is the eigenvector information dimension of the training sample matrix (in this embodiment, the eigenvector information comprises the rate-distortion costPrediction residual, therefore m = 2), i.e. the above-mentioned attribute quantity of the training samples, i is a constant value taking values from 1 to k, expressed as the coding partitioning mode of the ith classification class, j is from 1 to k
Figure SMS_42
Is denoted as the jth training sample. Then any test sample from class i as well, according to the definition of the sparse representation
Figure SMS_43
Can be approximately expressed as a linear combination (1) of the training samples:
Figure SMS_44
(1)
since the label of y is initially unknown, y is expressed as a linear combination of all training samples, an
Figure SMS_45
Wherein the content of the first and second substances,
Figure SMS_46
the matrix is formed by all training samples of k class coding partition modes.
While
Figure SMS_47
For the coefficient vector of the i-th class encoding partition mode (target encoding partition mode), it can be seen that it is only non-zero with the associated coefficients of the i-th class.
It is easier to solve x, and linear equations can be solved
Figure SMS_48
To be implemented. Here, it can be clearly seen that when m is>n, system of equations
Figure SMS_49
Is overdetermined and the correct x can usually be found as its unique solution. If m is<n, the solution of the above equation is uncertain.The problem of sparse representation is to find a vector x satisfying the above condition, and L of x 0 Norm of
Figure SMS_50
Is minimal and can be expressed as formula (2):
Figure SMS_51
(2)
in the formula (I), the compound is shown in the specification,
Figure SMS_52
is L 0 Norm of
Figure SMS_53
A sparse global optimal solution.
However, the problem of finding the rarest solution of the above system of linear equations belongs to the NP-hard problem (all NP problems, i.e. problems solvable in polynomial time with a certain number of operations, can be reduced within the polynomial time complexity), so that if the solution x sought is sparse enough, L is reduced 0 The solution to the minimization problem can be reduced to subsequent L 1 Or even L 2 Minimize the problem, therefore, L 0 The solution to the minimization problem is finally solved in the present invention using the following equation (3),
Figure SMS_54
(3)
in the formula (I), the compound is shown in the specification,
Figure SMS_55
is L 1 Norm and L 2 A sparse global optimal solution between the norms,
Figure SMS_56
l being x 1 The norm of the number of the first-order-of-arrival,
Figure SMS_57
l being x 2 And (4) norm.
The formula can be solved by a linear programming method.In the ideal situation, the temperature of the air conditioner,
Figure SMS_60
a non-zero element in (a) would be associated with a column in a single object class, then a test sample y may be assigned to that class. But noise and errors in modeling may cause multiple classes to be associated with small non-zero terms, so assigning y to a class of non-zero terms is unreliable. Here, for each class i, settings are made
Figure SMS_61
Is a feature function that selects the coefficients associated with the ith class. For the
Figure SMS_63
Figure SMS_59
(wherein the content of the first and second components,
Figure SMS_62
for a particular sampling function, for selecting
Figure SMS_64
And zeroes out the coefficient vectors that do not belong to the target coding partition mode) is a new vector whose only non-zero element is the element in x associated with class i. Using only the coefficients associated with the ith class, a given test sample y can be approximated as
Figure SMS_65
. Then, y can be classified according to these approximate values and assigned to minimize y and
Figure SMS_58
the object class of the residual, specifically the residual, is expressed by the following formula (4),
Figure SMS_66
(4)
finally, according to the obtained residual expression, applying the residual expression to other subsequent interframe images in the same image group, and extractingThe coding block under the current coding depth brings the characteristic information into a model, and solves y under the condition of the minimum residual value by calculating the residual value of the coding block, wherein the formula is expressed as
Figure SMS_67
The coding division mode of each coding block under the current coding depth can be obtained, and then the next coding depth is entered until the maximum coding depth or the coding block can not be divided again.
Examples
In order to better understand the technical content of the present invention, the present embodiment explains the present invention in the form of a system structure, as shown in fig. 2, an inter-frame image coding system based on sparse representation includes:
the matrix construction module is used for extracting an intra-frame coding frame in the target image group and respectively constructing a training sample matrix and a test sample matrix by taking the feature vector information of a coding block under each coding depth of the intra-frame coding frame as a training sample;
the linear expression module is used for expressing the test sample of each code division mode classification into a linear combination of training samples under the corresponding code division mode classification in a linear expression form;
the sparse representation module is used for carrying out sparse global optimal solution between the L1 norm and the L2 norm under sparse representation according to a linear expression;
the residual error expression module is used for carrying out residual error expression according to a sparse global optimal solution between the L1 norm and the L2 norm;
and the coding and dividing module is used for judging the coding and dividing mode of the inter-frame images in the target image group according to the residual expression and coding the corresponding inter-frame images according to the judgment result of the coding and dividing mode.
Further, in the linear expression module, the linear combination of the training samples is expressed as the following formula:
Figure SMS_68
wherein i is a value rangeThe index constant for the target coding division mode within the total classification amount of the coding division modes,
Figure SMS_70
for the linear combination of training samples corresponding to the target coding partition mode,
Figure SMS_72
is a set of real numbers, m is the eigenvector information dimension of the training sample matrix,
Figure SMS_75
a matrix formed by training samples corresponding to all the coding division modes,
Figure SMS_71
for the total amount of training samples corresponding to the target coding partition mode,
Figure SMS_74
is a coefficient vector, and
Figure SMS_77
Figure SMS_78
partitioning pattern training sample set for target coding
Figure SMS_69
The coefficient vector of each of the training samples,
Figure SMS_73
for the set of real numbers to be used,
Figure SMS_76
and the dimension of the sample size of the training sample matrix corresponding to the target coding mode.
Further, in the sparse representation module, L 1 Norm and L 2 The sparse global optimal solution between norms is expressed as the following formula:
Figure SMS_79
in the formula (I), the compound is shown in the specification,
Figure SMS_80
is L 1 Norm and L 2 A sparse global optimal solution between the norms,
Figure SMS_81
l being x 1 The norm of the number of the first-order-of-arrival,
Figure SMS_82
l being x 2 And (4) norm.
Further, in the residual expression module, the residual expression is expressed as the following formula:
Figure SMS_83
in the formula (I), the compound is shown in the specification,
Figure SMS_84
the residual of the partitioning mode is coded for the target,
Figure SMS_85
for a particular sampling function, for selecting
Figure SMS_86
And setting the coefficient vector not belonging to the target coding division mode to zero.
Further, in the matrix construction module, the feature vector information includes rate distortion cost and prediction residual.
In summary, the sparse representation-based inter-frame image coding method and system provided by the invention can reduce the computational complexity by converting the coding division into the multi-classification problem under the sparse representation, and enable the encoder using the coding method to realize the coding of the inter-frame image with higher efficiency. Model training and application are performed in a sparse representation mode, so that the algorithm calculation amount in the actual application process is greatly reduced, and the coding efficiency is remarkably improved.
As the intra-frame coding frame action model is adopted to train the sample data source, and the rate distortion cost and the prediction residual are taken as the characteristic vector information, the coding quality can be ensured while the high-efficiency coding is realized.
It should be noted that all the directional indicators (such as upper, lower, left, right, front, and rear … …) in the embodiment of the present invention are only used to explain the relative position relationship between the components, the motion situation, and the like in a specific posture (as shown in the drawing), and if the specific posture is changed, the directional indicator is changed accordingly.
Furthermore, descriptions of the present invention as related to "first," "second," "a," etc. are for descriptive purposes only and are not to be construed as indicating or implying relative importance or to imply that the number of technical features indicated is indicative. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one such feature. In the description of the present invention, "a plurality" means at least two, e.g., two, three, etc., unless specifically limited otherwise.
In the present invention, unless otherwise expressly stated or limited, the terms "connected," "secured," and the like are to be construed broadly, and for example, "secured" may be a fixed connection, a removable connection, or an integral part; can be mechanically or electrically connected; they may be directly connected or indirectly connected through intervening media, or they may be connected internally or in any other suitable relationship, unless expressly stated otherwise. The specific meanings of the above terms in the present invention can be understood according to specific situations by those of ordinary skill in the art.
In addition, the technical solutions in the embodiments of the present invention may be combined with each other, but it must be based on the realization of those skilled in the art, and when the technical solutions are contradictory or cannot be realized, such a combination of technical solutions should not be considered to exist, and is not within the protection scope of the present invention.

Claims (10)

1. An interframe image coding method based on sparse representation is characterized by comprising the following steps:
s1: extracting an intra-frame coding frame in a target image group, and respectively constructing a training sample matrix and a test sample matrix by taking the feature vector information of a coding block under each coding depth of the intra-frame coding frame as a training sample;
s2: expressing the test samples classified by each coding division mode into linear combinations of training samples under the corresponding coding division mode classification in a linear expression form;
s3: l under sparse representation according to linear expression 1 Norm and L 2 Sparse global optimal solutions between norms;
s4: according to L 1 Norm and L 2 Residual expression is carried out on the sparse global optimal solution among the norms, and coding division mode judgment is carried out on the inter-frame images in the target image group according to the residual expression;
s5: and coding the corresponding inter-frame image according to the judgment result of the coding division mode.
2. The sparse representation-based inter-frame image coding method as claimed in claim 1, wherein in the step S2, the linear combination of the training samples is expressed as the following formula:
Figure QLYQS_1
wherein i is a constant number of a reference number used for indicating a target code division mode within a value range of the total classification amount of the code division modes,
Figure QLYQS_3
for the linear combination of training samples corresponding to the target code partition mode,
Figure QLYQS_7
is a set of real numbers, m is the eigenvector information dimension of the training sample matrix,
Figure QLYQS_10
a matrix formed by training samples corresponding to all the coding division modes,
Figure QLYQS_4
the total amount of training samples corresponding to the target code partition pattern,
Figure QLYQS_5
is a coefficient vector, and
Figure QLYQS_8
Figure QLYQS_11
partitioning pattern training sample set for target coding
Figure QLYQS_2
The coefficient vector of each of the training samples,
Figure QLYQS_6
for the set of real numbers to be used,
Figure QLYQS_9
and the dimension of the sample size of the training sample matrix corresponding to the target coding mode.
3. The sparse representation-based inter-frame image coding method as claimed in claim 2, wherein in said S3 step, L 1 Norm and L 2 The sparse global optimal solution between norms is expressed as the following formula:
Figure QLYQS_12
in the formula (I), the compound is shown in the specification,
Figure QLYQS_13
is L 1 Norm and L 2 A sparse global optimal solution between the norms,
Figure QLYQS_14
l being x 1 The norm of the number of the first-order-of-arrival,
Figure QLYQS_15
l being x 2 And (4) norm.
4. The sparse representation-based inter-frame image coding method as claimed in claim 3, wherein in the step S4, the residual expression is expressed as the following formula:
Figure QLYQS_16
in the formula (I), the compound is shown in the specification,
Figure QLYQS_17
for the target to encode the residual of the partition mode,
Figure QLYQS_18
for a particular sampling function, for selecting
Figure QLYQS_19
And setting the coefficient vector not belonging to the target coding division mode to zero.
5. The sparse representation-based inter-frame image coding method as claimed in claim 1, wherein in the step S1, the feature vector information comprises rate distortion cost and prediction residual.
6. An interframe image coding system based on sparse representation, comprising:
the matrix construction module is used for extracting an intra-frame coding frame in the target image group and respectively constructing a training sample matrix and a test sample matrix by taking the feature vector information of a coding block under each coding depth of the intra-frame coding frame as a training sample;
the linear expression module is used for expressing the test sample of each code division mode classification into a linear combination of training samples under the corresponding code division mode classification in a linear expression form;
a sparse representation module for performing L under sparse representation according to a linear expression 1 Norm and L 2 Sparse global optimal solutions between norms;
a residual expression module for expressing the residual according to L 1 Norm and L 2 Performing residual expression on sparse global optimal solutions among the norms;
and the coding and dividing module is used for judging the coding and dividing mode of the inter-frame images in the target image group according to the residual expression and coding the corresponding inter-frame images according to the judgment result of the coding and dividing mode.
7. The sparse representation-based inter-frame image coding system of claim 6, wherein in the linear expression module, the linear combination of training samples is expressed as the following formula:
Figure QLYQS_20
wherein i is a constant number of a label used for indicating a target code division mode within a value range of the total classification amount of the code division modes,
Figure QLYQS_21
for the linear combination of training samples corresponding to the target coding partition mode,
Figure QLYQS_25
is a set of real numbers, m is the eigenvector information dimension of the training sample matrix,
Figure QLYQS_28
a matrix formed by training samples corresponding to all the coding division modes,
Figure QLYQS_23
for the total amount of training samples corresponding to the target coding partition mode,
Figure QLYQS_24
is a coefficient vector, and
Figure QLYQS_27
Figure QLYQS_30
partitioning pattern training sample set for target coding
Figure QLYQS_22
The coefficient vector of each of the training samples,
Figure QLYQS_26
for the set of real numbers to be used,
Figure QLYQS_29
and the dimension of the sample size of the training sample matrix corresponding to the target coding mode.
8. The sparse representation-based inter-frame image coding system of claim 7, wherein in the sparse representation module, L 1 Norm and L 2 The sparse global optimal solution between norms is expressed as the following formula:
Figure QLYQS_31
in the formula (I), the compound is shown in the specification,
Figure QLYQS_32
is L 1 Norm and L 2 A sparse global optimal solution between the norms,
Figure QLYQS_33
l being x 1 The norm of the number of the first-order-of-arrival,
Figure QLYQS_34
l being x 2 And (4) norm.
9. The sparse representation-based inter-frame image coding system of claim 8, wherein in the residual expression module, the residual expression is expressed as the following formula:
Figure QLYQS_35
in the formula (I), the compound is shown in the specification,
Figure QLYQS_36
for the target to encode the residual of the partition mode,
Figure QLYQS_37
for a particular sampling function, for selecting
Figure QLYQS_38
And setting the coefficient vector not belonging to the target coding division mode to zero.
10. The sparse representation-based inter-frame image coding system of claim 6, wherein in the matrix construction module, the feature vector information comprises rate-distortion cost and prediction residual.
CN202310127892.0A 2023-02-17 2023-02-17 Inter-frame image coding method and system based on sparse representation Active CN115834885B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310127892.0A CN115834885B (en) 2023-02-17 2023-02-17 Inter-frame image coding method and system based on sparse representation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310127892.0A CN115834885B (en) 2023-02-17 2023-02-17 Inter-frame image coding method and system based on sparse representation

Publications (2)

Publication Number Publication Date
CN115834885A true CN115834885A (en) 2023-03-21
CN115834885B CN115834885B (en) 2023-06-13

Family

ID=85521749

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310127892.0A Active CN115834885B (en) 2023-02-17 2023-02-17 Inter-frame image coding method and system based on sparse representation

Country Status (1)

Country Link
CN (1) CN115834885B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120057799A1 (en) * 2010-09-02 2012-03-08 Sony Corporation Run length coding with context model for image compression using sparse dictionaries
CN103489203A (en) * 2013-01-31 2014-01-01 清华大学 Image coding method and system based on dictionary learning
US20140328535A1 (en) * 2013-05-06 2014-11-06 Disney Enterprises, Inc. Sparse light field representation
CN104822063A (en) * 2015-04-16 2015-08-05 长沙理工大学 Compressed sensing video reconstruction method based on dictionary learning residual-error reconstruction
CN106210722A (en) * 2016-07-08 2016-12-07 上海大学 The coded method of depth of seam division video residual error layer data based on HEVC
CN115695803A (en) * 2023-01-03 2023-02-03 宁波康达凯能医疗科技有限公司 Interframe image coding method based on extreme learning machine

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120057799A1 (en) * 2010-09-02 2012-03-08 Sony Corporation Run length coding with context model for image compression using sparse dictionaries
CN103489203A (en) * 2013-01-31 2014-01-01 清华大学 Image coding method and system based on dictionary learning
US20140328535A1 (en) * 2013-05-06 2014-11-06 Disney Enterprises, Inc. Sparse light field representation
CN104822063A (en) * 2015-04-16 2015-08-05 长沙理工大学 Compressed sensing video reconstruction method based on dictionary learning residual-error reconstruction
CN106210722A (en) * 2016-07-08 2016-12-07 上海大学 The coded method of depth of seam division video residual error layer data based on HEVC
CN115695803A (en) * 2023-01-03 2023-02-03 宁波康达凯能医疗科技有限公司 Interframe image coding method based on extreme learning machine

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ARABINDA SAHOO: "Dictionary-based intra-prediction framework for image compression via sparse representation" *
李佳;高志荣;熊承义;周城;: "加权结构组稀疏表示的图像压缩感知重构" *

Also Published As

Publication number Publication date
CN115834885B (en) 2023-06-13

Similar Documents

Publication Publication Date Title
CN116647688A (en) Intra prediction in video coding using cross-component linear models
CN104854866A (en) Content adaptive, characteristics compensated prediction for next generation video
CN111417985A (en) Method and apparatus for encoding/decoding geometry of point cloud representing 3D object
KR102177900B1 (en) How to handle keypoint trajectories in video
CN103188494A (en) Apparatus and method for encoding depth image by skipping discrete cosine transform (DCT), and apparatus and method for decoding depth image by skipping DCT
CN115618051A (en) Internet-based smart campus monitoring video storage method
CN116724212A (en) Method and apparatus for entropy encoding/decoding point cloud geometry data captured by a spin sensor head
CN108353193A (en) Based on it is multiple based on the model of figure by using the method and apparatus of transformation encoding/decoding video signal
CN116250008A (en) Encoding and decoding methods, encoder, decoder and encoding and decoding system of point cloud
CN115834885A (en) Interframe image coding method and system based on sparse representation
CN113573058B (en) Interframe image coding method based on space-time significance fusion
CN114513660B (en) Interframe image mode decision method based on convolutional neural network
CN115955574A (en) Intra-frame image coding method and device based on weight network and storage medium
CN115086660B (en) Decoding and encoding method based on point cloud attribute prediction, decoder and encoder
CN115623214A (en) Interframe image coding method based on ensemble learning
CN116325732A (en) Decoding and encoding method, decoder, encoder and encoding and decoding system of point cloud
CN116347104B (en) Method, device and storage medium for encoding intra-frame image based on efficient discriminant analysis
CN116962708B (en) Intelligent service cloud terminal data optimization transmission method and system
EP4071718A1 (en) Method and apparatus of encoding/decoding point cloud geometry data captured by a spinning sensors head
WO2023142133A1 (en) Coding method, decoding method, coder, decoder, and storage medium
WO2023050951A1 (en) Method and apparatus of encoding/decoding point cloud geometry data sensed by at least one sensor
CN108491876B (en) Group image coding method based on quadratic fitting luminosity transformation
WO2023123261A1 (en) Method and apparatus of encoding/decoding point cloud geometry data
WO2023050953A1 (en) Method and apparatus of encoding/decoding point cloud geometry data sensed by at least one sensor
EP4160536A1 (en) Method and apparatus of encoding/decoding point cloud geometry data sensed by at least one sensor

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