CN103699436A - Image coding method based on local linear constraint and global structural information - Google Patents
Image coding method based on local linear constraint and global structural information Download PDFInfo
- Publication number
- CN103699436A CN103699436A CN201310744755.8A CN201310744755A CN103699436A CN 103699436 A CN103699436 A CN 103699436A CN 201310744755 A CN201310744755 A CN 201310744755A CN 103699436 A CN103699436 A CN 103699436A
- Authority
- CN
- China
- Prior art keywords
- local
- dictionary
- formula
- similarity
- matrix
- 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
Links
Abstract
The invention discloses an image coding method based on local linear constraint and global structural information. The method is used for solving the technical problem that an existing image coding method is poor in image classification precision. According to the technical scheme, the method includes: according to a hypothesis that distribution of dictionary elements and local features obeys Gaussian distribution, utilizing a Gaussian algorithm and a transitive closure method to respectively construct local similarity of the elements among dictionaries and local similarity among features of an image; using the dictionary elements for reconstructing a topological structure of the features in the image by the aid of a reconstruction error minimization method to obtain a direct-relation matrix of the local features and the dictionaries; multiplying a local similarity matrix of the elements among the dictionaries, the relation matrix of the local features and the dictionaries and a local similarity matrix among the local features to obtain final codes. By the method, the local similarity among the local features is calculated by aid of the Gaussian algorithm and the transitive closure method, image information included in the codes is completed, and image classification accuracy is improved under the condition of using a same classifier.
Description
Technical field
The present invention relates to a kind of method for encoding images, particularly a kind of method for encoding images based on local linear constraint and global structure information.
Background technology
Image Coding is the method that the information in image is showed with less bit number, aspect Images Classification, target following, detection identification, is having very important significance.
Document " From Local Similarity to Global Coding; An Application to Image Classification, IEEE Conference on Computer Vision and Pattern Recognition, 2013, p2794-2801 " a kind of overall encryption algorithm based on local similarity is disclosed, and be applied in Images Classification.The method is set about from local similarity, utilizes the similarity between element in Gaussian Computation method Dictionary of Computing, calculates the global information of local feature and dictionary encode with conditional probability function.But the Image Coding part described in literary composition has only been considered the global information between local feature and dictionary, does not consider the structural information between local feature, the information of token image is comprehensive not.
Summary of the invention
In order to overcome the deficiency of conventional images coding method Images Classification low precision, the invention provides a kind of method for encoding images based on local linear constraint and global structure information.The method, first according to the hypothesis of the equal Gaussian distributed of distribution of dictionary element and local feature, utilizes Gauss algorithm and transitive closure method to build respectively the local similarity of element between dictionary and the local similarity between each feature of image; Secondly, utilize the method that minimizes reconstruction error with dictionary unit, usually to rebuild the topological structure of feature in image, obtain the direct relation matrix of local feature and dictionary; Last coding generation is to be multiplied each other and obtained by the relational matrix of element local similarity matrix, local feature and dictionary between dictionary and the local similarity matrix between local feature, and this encoded packets has contained the topological structure relation between local feature.The inventive method adopts Gauss algorithm and transitive closure method to calculate the local similarity between local feature, structural information between feature is added in coding, the image information comprising in perfect coding can improve Images Classification precision in the situation that using same category device.
The technical solution adopted for the present invention to solve the technical problems is: a kind of method for encoding images based on local linear constraint and global structure information, is characterized in comprising the following steps:
Step 1, suppose that in dictionary, the distribution of each element is Gaussian distributed, utilize the local similarity of element between Gaussian Computation method Dictionary of Computing:
In formula, b
i(b
i∈ R
d) be an element in dictionary, and dimension is d, dictionary is B
d * c=(b
1, b
2..., b
c), c is the number of all elements in dictionary, and W (i, j) is the matrix of local similarity between i element and j element in dictionary, and k-NN wherein gets k neighbour element.After W has calculated, define its normalization matrix P as follows:
P=D
-1W (2)
In formula, D is a diagonal matrix, and
p
ij=p (b
j| b
i) represent in dictionary that j element belongs to the posterior probability of i element arest neighbors set.
Utilize condition probability formula to obtain:
In formula, P
twhen being illustrated in conditional transfer step and being set to t, in dictionary there is not direct neighbor relation in k element and i element, but walked with the interior condition probability formula of utilizing and obtained their indirect neighbor's relation by t.
The weight matrix S of local similarity between each element in definition measurement dictionary:
Step 2, use dictionary element are rebuild the topological structure of characteristics of image, formula (5) are optimized, and obtain reconstructed coefficients in the situation that of reconstruction error minimum.
In optimizing process, meet following constraint:
||b
k||≤1,k=1,2,...,c
1
Tu
i=1
In formula, the dot product of ⊙ representing matrix element, x
i(x
i∈ R
d) be i local feature in image, u
i(u
i∈ R
m) be the coefficient vector of coding, m is the dimension of Image Coding, u
ijbe the coefficient of i local feature and j dictionary element, U is u
i, i=1,2 ..., the set of n, represents all local features.
In formula, σ is the key element of controlling locality, dist (x
i, b
j) be the Euclidean distance of i local feature and j dictionary element, d
ijd
ij element.
The u that this step obtains
ithe follow-up exactly local feature that will use and the coding of the local similarity between dictionary.
Step 3, suppose the distribution Gaussian distributed of local feature, definition F represents the local similarity between local feature:
In formula, F (i, j) is the similarity between i local feature and j local feature.
After F has calculated, define its normalization matrix Q as follows:
Q=E
-1F (8)
In formula, E is a diagonal matrix, and
q
ij=p (x
j| x
i) represent that j feature belongs to the posterior probability of i feature arest neighbors set.
Utilize conditional probability and transitive closure definition to weigh the weight matrix A of the local similarity between each feature:
In formula, h is the transfer step that between local feature, similarity is calculated.
Step 4, utilize condition probability formula to represent that k dictionary element belongs to the probability of i local feature arest neighbors set:
In formula, S
lk=p
(< t)(b
k| b
l) be element similarity matrix between the dictionary that obtains of the first step, u
jlbe the coding that reconstruction features topological structure obtains, A is the similarity measurement matrix between feature.
Adopt formula (11):
z
i=S
Tu
iA
T (11)
Obtain final coding z
i.
The invention has the beneficial effects as follows: the method, first according to the hypothesis of the equal Gaussian distributed of distribution of dictionary element and local feature, utilizes Gauss algorithm and transitive closure method to build respectively the local similarity of element between dictionary and the local similarity between each feature of image; Secondly, utilize the method that minimizes reconstruction error with dictionary unit, usually to rebuild the topological structure of feature in image, obtain the direct relation matrix of local feature and dictionary; Last coding generation is to be multiplied each other and obtained by the relational matrix of element local similarity matrix, local feature and dictionary between dictionary and the local similarity matrix between local feature, and this encoded packets has contained the topological structure relation between local feature.The inventive method adopts Gauss algorithm and transitive closure method to calculate the local similarity between local feature, structural information between feature is added in coding, the image information comprising in perfect coding has improved Images Classification precision in the situation that using same category device.
Below in conjunction with embodiment, describe the present invention in detail.
Embodiment
1, the similarity between element in Dictionary of Computing.
First suppose that in dictionary, the distribution of each element is Gaussian distributed, utilize the local similarity of element between Gaussian Computation method Dictionary of Computing:
B
i(b
i∈ R
d) be an element in dictionary, and dimension is d, dictionary is B
d * c=(b
1, b
2..., b
c), c is the number of all elements in dictionary, and W (i, j) is the matrix of local similarity between i element and j element in dictionary, and k-NN wherein gets k neighbour element.After W has calculated, define its normalization matrix P as follows:
P=D
-1W (2)
Wherein, D is a diagonal matrix, and
this step is in order to guarantee
be normalized.And P
ij=p (b
j| b
i) represented in dictionary that j element belongs to the posterior probability of i element arest neighbors set.
Utilize condition probability formula to obtain:
P
twhen being illustrated in conditional transfer step and being set to t, in dictionary there is not direct neighbor relation in k element and i element, but walked with the interior condition probability formula of utilizing and obtained their indirect neighbor's relation by t.
The metric S of the local similarity between each element in dictionary is weighed in definition:
S is the weight matrix of local similarity between each element in required dictionary.
2, with dictionary element, rebuild the topological structure of characteristics of image.
The topological structure of rebuilding characteristics of image with dictionary element, is optimized formula (5), obtains reconstructed coefficients in the situation that of reconstruction error minimum.
In optimizing process, meet following constraint:
||b
k||≤1,k=1,2,...,c
1
Tu
i=1
The dot product of ⊙ representing matrix element, x
i(x
i∈ R
d) be i local feature in image, u
i(u
i∈ R
m) be the coefficient vector of coding, m is the dimension of Image Coding, u
ijbe the coefficient of i local feature and j dictionary element, U is u
i, i=1,2 ..., the set of n, represents all local features.
σ is the key element of controlling locality, dist (x
i, b
j) be the Euclidean distance of i local feature and j dictionary element, d
ijd
ij element.
The u that this step obtains
ithe follow-up exactly local feature that will use and the coding of the local similarity between dictionary.
3, the local similarity between calculated characteristics.
Suppose the distribution Gaussian distributed of local feature, definition F represents the local similarity between local feature:
F (i, j) is the similarity between i local feature and j local feature.
After F has calculated, define its normalization matrix Q as follows:
Q=E
-1F (8)
Wherein, E is a diagonal matrix, and
this step is in order to guarantee
be normalized.And Q
ij=p (x
j| x
i) represented that j feature belongs to the posterior probability of i feature arest neighbors set.
Utilize conditional probability and transitive closure definition to weigh the metric A of the local similarity between each feature:
A is the weight matrix of local similarity between required each feature, and h is the transfer step that between local feature, similarity is calculated.
4, the generation of final image coding.
After first three step completes, utilize condition probability formula to represent that k dictionary element belongs to the probability of i local feature arest neighbors set:
S
lk=p
(< t)(b
k| b
l) be element similarity matrix between the dictionary that obtains of the first step, u
jlbe the coding that reconstruction features topological structure obtains, A is the similarity measurement matrix between feature.
Final coding z
iwith formula (11), obtain:
z
i=S
Tu
iA
T (11)。
Claims (1)
1. the method for encoding images based on local linear constraint and global structure information, is characterized in that comprising the following steps:
Step 1, suppose that in dictionary, the distribution of each element is Gaussian distributed, utilize the local similarity of element between Gaussian Computation method Dictionary of Computing:
In formula, b
i(b
i∈ R
d) be an element in dictionary, and dimension is d, dictionary is B
d * c=(b
1, b
2..., b
c), c is the number of all elements in dictionary, and W (i, j) is the matrix of local similarity between i element and j element in dictionary, and k-NN wherein gets k neighbour element; After W has calculated, define its normalization matrix P as follows:
P=D
-1W (2)
In formula, D is a diagonal matrix, and
p
ij=p (b
j| b
i) represent in dictionary that j element belongs to the posterior probability of i element arest neighbors set;
Utilize condition probability formula to obtain:
In formula, P
twhen being illustrated in conditional transfer step and being set to t, in dictionary there is not direct neighbor relation in k element and i element, but walked with the interior condition probability formula of utilizing and obtained their indirect neighbor's relation by t;
The weight matrix S of local similarity between each element in definition measurement dictionary:
Step 2, use dictionary element are rebuild the topological structure of characteristics of image, formula (5) are optimized, and obtain reconstructed coefficients in the situation that of reconstruction error minimum;
In optimizing process, meet following constraint:
||b
k||≤1,k=1,2,...,c
1
Tu
i=1
In formula, the dot product of ⊙ representing matrix element, x
i(x
i∈ R
d) be i local feature in image, u
i(u
i∈ R
m) be the coefficient vector of coding, m is the dimension of Image Coding, u
ijbe the coefficient of i local feature and j dictionary element, U is u
i, i=1,2 ..., the set of n, represents all local features;
In formula, σ is the key element of controlling locality, dist (x
i, b
j) be the Euclidean distance of i local feature and j dictionary element, d
ijd
ij element;
The u that this step obtains
ithe follow-up exactly local feature that will use and the coding of the local similarity between dictionary;
Step 3, suppose the distribution Gaussian distributed of local feature, definition F represents the local similarity between local feature:
In formula, F (i, j) is the similarity between i local feature and j local feature;
After F has calculated, define its normalization matrix Q as follows:
Q=E
-1F (8)
In formula, E is a diagonal matrix, and
q
ij=p (x
j| x
i) represent that j feature belongs to the posterior probability of i feature arest neighbors set;
Utilize conditional probability and transitive closure definition to weigh the weight matrix A of the local similarity between each feature:
In formula, h is the transfer step that between local feature, similarity is calculated;
Step 4, utilize condition probability formula to represent that k dictionary element belongs to the probability of i local feature arest neighbors set:
In formula, S
lk=p
(< t)(b
k| b
l) be element similarity matrix between the dictionary that obtains of the first step, u
jlbe the coding that reconstruction features topological structure obtains, A is the similarity measurement matrix between feature;
Adopt formula (11):
z
i=S
Tu
iA
T (11)
Obtain final coding z
i.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310744755.8A CN103699436B (en) | 2013-12-30 | 2013-12-30 | Image coding method based on local linear constraint and global structural information |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310744755.8A CN103699436B (en) | 2013-12-30 | 2013-12-30 | Image coding method based on local linear constraint and global structural information |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103699436A true CN103699436A (en) | 2014-04-02 |
CN103699436B CN103699436B (en) | 2017-02-22 |
Family
ID=50360975
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310744755.8A Active CN103699436B (en) | 2013-12-30 | 2013-12-30 | Image coding method based on local linear constraint and global structural information |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103699436B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104331717A (en) * | 2014-11-26 | 2015-02-04 | 南京大学 | Feature dictionary structure and visual feature coding integrating image classifying method |
CN111918070A (en) * | 2019-05-10 | 2020-11-10 | 华为技术有限公司 | Image reconstruction method and image decoding device |
CN112015890A (en) * | 2020-09-07 | 2020-12-01 | 广东工业大学 | Movie scenario abstract generation method and device |
CN112287989A (en) * | 2020-10-20 | 2021-01-29 | 武汉大学 | Aerial image ground object classification method based on self-attention mechanism |
US11818808B2 (en) | 2021-01-29 | 2023-11-14 | Dali Systems Co. Ltd. | Redundant distributed antenna system (DAS) with failover capability |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6771829B1 (en) * | 1999-10-23 | 2004-08-03 | Fastvdo Llc | Method for local zerotree image coding |
CN103336835A (en) * | 2013-07-12 | 2013-10-02 | 西安电子科技大学 | Image retrieval method based on weight color-sift characteristic dictionary |
CN103390063A (en) * | 2013-07-31 | 2013-11-13 | 南京大学 | Search method for relevance feedback images based on ant colony algorithm and probability hypergraph |
-
2013
- 2013-12-30 CN CN201310744755.8A patent/CN103699436B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6771829B1 (en) * | 1999-10-23 | 2004-08-03 | Fastvdo Llc | Method for local zerotree image coding |
CN103336835A (en) * | 2013-07-12 | 2013-10-02 | 西安电子科技大学 | Image retrieval method based on weight color-sift characteristic dictionary |
CN103390063A (en) * | 2013-07-31 | 2013-11-13 | 南京大学 | Search method for relevance feedback images based on ant colony algorithm and probability hypergraph |
Non-Patent Citations (2)
Title |
---|
AMIRREZA SHABAN, ET AL: "From local similarity to global coding:an application to image classification", 《IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION》 * |
张德丰,马莉等: "基于小波图像压缩技术的算法研究", 《中山大学学报》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104331717A (en) * | 2014-11-26 | 2015-02-04 | 南京大学 | Feature dictionary structure and visual feature coding integrating image classifying method |
CN104331717B (en) * | 2014-11-26 | 2017-10-17 | 南京大学 | The image classification method that a kind of integration characteristics dictionary structure is encoded with visual signature |
CN111918070A (en) * | 2019-05-10 | 2020-11-10 | 华为技术有限公司 | Image reconstruction method and image decoding device |
CN111918070B (en) * | 2019-05-10 | 2022-09-02 | 华为技术有限公司 | Image reconstruction method and image decoding device |
CN112015890A (en) * | 2020-09-07 | 2020-12-01 | 广东工业大学 | Movie scenario abstract generation method and device |
CN112015890B (en) * | 2020-09-07 | 2024-01-23 | 广东工业大学 | Method and device for generating movie script abstract |
CN112287989A (en) * | 2020-10-20 | 2021-01-29 | 武汉大学 | Aerial image ground object classification method based on self-attention mechanism |
CN112287989B (en) * | 2020-10-20 | 2022-06-07 | 武汉大学 | Aerial image ground object classification method based on self-attention mechanism |
US11818808B2 (en) | 2021-01-29 | 2023-11-14 | Dali Systems Co. Ltd. | Redundant distributed antenna system (DAS) with failover capability |
Also Published As
Publication number | Publication date |
---|---|
CN103699436B (en) | 2017-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107239793B (en) | Multi-quantization depth binary feature learning method and device | |
CN111461157B (en) | Self-learning-based cross-modal Hash retrieval method | |
CN103699436A (en) | Image coding method based on local linear constraint and global structural information | |
US11783198B2 (en) | Estimating the implicit likelihoods of generative adversarial networks | |
CN102982165A (en) | Large-scale human face image searching method | |
Lin et al. | Variation-tolerant architectures for convolutional neural networks in the near threshold voltage regime | |
CN101751697A (en) | Three-dimensional scene reconstruction method based on statistical model | |
Li et al. | Online low-rank representation learning for joint multi-subspace recovery and clustering | |
Zhu et al. | Health care fraud detection using nonnegative matrix factorization | |
CN111860790A (en) | Method and system for improving precision of depth residual error pulse neural network to optimize image classification | |
Yun et al. | In defense of knowledge distillation for task incremental learning and its application in 3D object detection | |
CN114445420A (en) | Image segmentation model with coding and decoding structure combined with attention mechanism and training method thereof | |
Sun et al. | Vicinity vision transformer | |
Guo et al. | Robust low-rank subspace segmentation with finite mixture noise | |
CN114925767A (en) | Scene generation method and device based on variational self-encoder | |
Golzari Oskouei et al. | EDCWRN: efficient deep clustering with the weight of representations and the help of neighbors | |
Zhang et al. | Multi-fidelity surrogate modeling for temperature field prediction using deep convolution neural network | |
Liu et al. | Prediction of Temperature Time Series Based on Wavelet Transform and Support Vector Machine. | |
CN104517123A (en) | Sub-spatial clustering method guided by local motion feature similarity | |
Yin et al. | Robust image representation via low rank locality preserving projection | |
CN111062409A (en) | Unsupervised image feature extraction and classification method | |
He et al. | Binarizing by classification: Is soft function really necessary? | |
Chen et al. | L2, 1‐norm‐based sparse principle component analysis with trace norm regularised term | |
WEI et al. | Short-term Passenger Flow Prediction of railway epidemic Based on SARIMA-LSTM combined model | |
Huai et al. | A generalized inexact Uzawa method for stable principal component pursuit problem with nonnegative constraints |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |