CN105281780A - Variable step size regularized adaptive compressed sampling matching pursuit method - Google Patents

Variable step size regularized adaptive compressed sampling matching pursuit method Download PDF

Info

Publication number
CN105281780A
CN105281780A CN201510811871.6A CN201510811871A CN105281780A CN 105281780 A CN105281780 A CN 105281780A CN 201510811871 A CN201510811871 A CN 201510811871A CN 105281780 A CN105281780 A CN 105281780A
Authority
CN
China
Prior art keywords
iteration
romp
meet
regularization
thought
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.)
Pending
Application number
CN201510811871.6A
Other languages
Chinese (zh)
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.)
Chongqing University
Original Assignee
Chongqing University
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 Chongqing University filed Critical Chongqing University
Priority to CN201510811871.6A priority Critical patent/CN105281780A/en
Publication of CN105281780A publication Critical patent/CN105281780A/en
Pending legal-status Critical Current

Links

Abstract

The invention provides a variable step size regularized adaptive compressed sampling matching pursuit method, specifically relates to a reconstruction method based on compressed sensing, and a solution aims at the prior two problems in the regularized orthogonal matching pursuit (ROMP) method. One of the problems is that the sparseness K is difficult to be obtained in reality, then the method provides that the adaptive idea of the sparse adaptive matching pursuit (SAMP) is applied in ROMP; the other problem is that once an atom which is selected in a support set will not able be deleted, then the method provides that the backtrack idea of the compressed sampling matching pursuit (CoSaMP) is applied in ROMP. In addition, the method adopts a stage orthogonal matching pursuit (StOMP) idea to set the threshold condition so as to stop the iteration, and the problem including lack of accuracy and over estimated caused by the fixed step size of the introduced SAMP is improved. The method provided by the invention greatly improves the reconstruction performance, estimated accuracy and application range of the reconstruction method based on the compressed sampling.

Description

A kind of variable step regularization self-adapting compressing sampling match tracing method
Technical field
The present invention relates generally to compressed sensing (CompressedSensing, CS) field, particularly relates to the signal reconfiguring method field based on CS.
Background technology
Along with the develop rapidly of Internet technology, current era has entered the epoch of an information-based high speed development, and in daily life, needs and a large amount of information are come into contacts with, and comprise the identification to information, sampling, storage and transport etc.And simultaneously people to the demand of amount of information also in continuous increase, this has higher requirement just to the process of information and sampling rate etc., and traditional information processing manner is all based on nyquist sampling theorem, when acquisition of information, very high sample rate should be kept, complete the work such as the compression to a large amount of raw information, storage and transmission simultaneously again, thus cause resource to waste greatly; To hardware, higher requirement can be proposed simultaneously.So CS theory is arisen at the historic moment.The restriction of nyquist sampling theorem of CS theoretical breakthrough, can realize sampling to signal with lower sample rate, and the compression of complete pair signals while sampling, directly useless information is got rid of, then information stored and transmit, then being reconstructed accurately by being close to of the complete pair signals of reconstructing method in reconstruction end.
Can see, the reconstructing method of signal is a step important in CS theory, and its quality reconstruction directly has influence on the quality and reconstructed velocity etc. of reconstruction quality, can have influence on the application of whole CS method in the middle of reality.Up to now, Chinese scholars has done large quantifier elimination in reconstructing method, mainly contains several large classes such as greedy method, convex optimization method, combined method, statistic optimization.And greedy method for tracing is the more typical sparse signal reconfiguring method of a class, its advantage is that operand is little and be easy to realize, therefore more conventional.These class methods mainly comprise match tracing (MatchingPursuit, MP) method, orthogonal matching pursuit (OrthogonalMP, OMP) method, regularization match tracing (RegularizedOMP, ROMP) method, compression sampling match tracing (CompressedSamplingMP, CoSaMP) method and degree of rarefication Adaptive matching follow the trail of (SparseAdaptiveMP, SAMP) method etc.Wherein, because ROMP method reconstruction quality is good, its reconstruction accuracy close to convex optimization method, therefore is often used, and the time that ROMP method reconstruction signal needs is few, therefore is particularly applicable to the reconstruction of the larger signal of data volume.
ROMP method is pointed out, to obtain high reconstruction quality, iterations value should be equal with degree of rarefication K value.And degree of rarefication cannot be predicted usually in reality, if carry out certain computing at observation end to observation side to carry out the operand that compute sparse degree can increase again Sensor section.In this case, due to accurate estimation cannot be made to degree of rarefication K, reconstruction quality is thus caused to ensure.On the other hand, because ROMP adopts the method for Forward Trace to upgrade support set, atom, once be selected into support set and will forever exist, can not be deleted, lack backtracking thought, thus cause the waste of ample resources.
Based on this, the present invention is directed to ROMP Problems existing, the backtracking thought of CoSaMP and the self adaptation thought of SAMP being combined innovatively applies in ROMP, propose a kind of new variable step regularization self-adapting compressing sampling match tracing method, better applicability can be had and reach higher precision.
Summary of the invention
Goal of the invention: based on the reconstructing method of CS signal, for the two large problems that ROMP exists at present, proposes corresponding solution.
Problem one: ROMP needs the degree of rarefication K knowing signal in advance, and is often difficult to obtain degree of rarefication K in reality, therefore the present invention proposes the self adaptation thought of SAMP to be transplanted in ROMP.
Problem two: ROMP adopts the method for Forward Trace to upgrade support set, and atom is once be selected into support set and will forever exist, cannot delete, therefore the present invention proposes the backtracking thought of CoSaMP to apply in ROMP.
In addition, the present invention also adopts orthogonal matching pursuit (StageOMP, StOMP) thought stage by stage to arrange threshold condition stopping iteration, thus the inadequate and excessive estimation problem of precision that the fixed step size improving introduced SAMP brings.
Technical scheme of the present invention:
Symbol description is as follows:
Compression observation y=Φ x, wherein y is that the observation station that M × 1 is tieed up obtains vectorial, and x is the original signal that N × 1 (M<<N) is tieed up.X is not generally sparse, but can be expressed as sparse under certain transform domain Ψ, i.e. x=Ψ θ, and wherein θ is that K is sparse, is the rarefaction representation of signal x at certain transform domain.Now y=Φ Ψ θ, make A=Φ Ψ, then y=Α θ, wherein, Φ is called calculation matrix, and size is M × N; Ψ is called sparse matrix, and size is N × N; A is called sensing matrix, and size is M × N.
A kind of idiographic flow of variable step regularization self-adapting compressing sampling match tracing method is as follows:
Input:
(1) the sensing matrix A of M × N dimension;
(2) the observation vector y of M × 1 dimension;
(3) step-length S.
Export:
(1) the sparse estimation of M × N dimension
(2) the residual error r of M × 1 dimension m.
In following flow process: r trepresent residual error, t represents iterations, represent empty set, J 0represent the index (row sequence number) that each iteration finds, Λ trepresent the index (row sequence number) set (element number is that L, L and step-length S-phase are closed) of t iteration, a jthe jth row of representing matrix A, A t={ a j(for all j ∈ J 0) represent and press indexed set Λ tthe row set selected, for value to be estimated, symbol ∪ represents set union, and <, > represent and ask inner product, and abs [] represents and asks modulus value, jth row and the residual error r of u representing matrix A t-1the modulus value of inner product, i-th row of u (i) representing matrix A and residual error r t-1the modulus value of inner product.
Flow process:
Step 1, initialization r 0=y, l=S, t=1;
Step 2, calculating u=abs [A tr t-1] (namely calculate <r t-1, a j>, 1≤j≤N), select 2L maximum in u, the row sequence number j of these value corresponding A is formed set J (set of row sequence number);
Step 3, regularization: in set J, find subset J 0, meet: | u (i) |≤2|u (j) |, for all i, j ∈ J 0, select all subset J met the demands 0in there is ceiling capacity j 0;
Step 4, make Λ tt-1∪ J 0, A t=A t-1∪ a j(for all j ∈ J 0);
Step 5, ask y=A tθ tleast square solution:
Step 6, from in select maximum absolute value L item be designated as corresponding A tin L row be designated as A tL, the row sequence number of corresponding A is designated as Λ tL, be designated as set Λ ttL;
Step 7, renewal residual error r t n e w = y - A t L &theta; ^ t L ;
Step 8, judge whether meet stop iterated conditional 1, if meet, enter step 9, if do not meet, enter step 10;
Step 9, judge whether to meet iterated conditional 2, if meet, then stop iteration, enter step 11, if do not meet, then change step-length S=S/2, L=L+S, t=t+1 and return step 2 and continue iteration;
Step 10, judge whether to meet || r tnew|| 2>=|| r t-1|| 2if meet, renewal L=L+S, t=t+1 return step 2 and continue iteration; If do not meet, then upgrade r t=r tnew, t=t+1, if t≤M, stops iteration entering step 11, otherwise returns step 2 and continue iteration;
Step 11, reconstruct gained at Λ tMthere is nonzero term at place, and its value is respectively last iteration gained successively
Above-mentioned stopping iterated conditional 1 is as follows respectively with stopping iterated conditional 2:
Stop iterated conditional 1: reconstruction signal energy difference in adjacent two stages
Stop iterated conditional 2: reconstruction signal energy difference in adjacent two stages or | | &theta; ^ ( t - 1 ) L | | 2 &le; | | &theta; ^ t L | | 2 .
About two threshold value T in stopping iterated conditional 1and T 2value, the substantial connection of threshold value and compression goal itself and sample rate (M/N) should be considered, therefore should consider according to follow-up abundant experimental results.
As mentioned above, the backtracking thought of CoSaMP and the self adaptation thought of SAMP combine and apply in ROMP by the present invention innovatively, adopt StOMP thought that threshold condition is set and stop iteration, propose a kind of variable step regularization self-adapting compressing sampling match tracing method, greatly improve reconstruction property and the range of application in CS field.In addition, this reconstructing method goes for multiple field, such as: image procossing, and imaging of medical, channel estimating etc.
Accompanying drawing explanation
Below above-mentioned and/or additional aspect of the present invention and advantages, accompanying drawing will become obvious and easy understand in the description of embodiment, wherein:
The handling process of Fig. 1 variable step regularization self-adapting compressing sampling match tracing method.
Embodiment
Be described below in detail embodiments of the invention, the example of described embodiment is shown in the drawings, and wherein same or similar label represents same or similar element or has element that is identical or similar functions from start to finish.Being exemplary below by the embodiment be described with reference to the drawings, only for explaining the present invention, and can not limitation of the present invention being interpreted as.
In describing the invention, it will be appreciated that, term " longitudinal direction ", " transverse direction ", " on ", D score, "front", "rear", "left", "right", " vertically ", " level ", " top ", " end ", " interior ", the orientation of the instruction such as " outward " or position relationship be based on orientation shown in the drawings or position relationship, only the present invention for convenience of description and simplified characterization, instead of indicate or imply that the device of indication or element must have specific orientation, with specific azimuth configuration and operation, therefore can not be interpreted as limitation of the present invention.
In describing the invention, unless otherwise prescribed and limit, it should be noted that, term " installation ", " being connected ", " connection " should be interpreted broadly, such as, can be mechanical connection or electrical connection, also can be the connection of two element internals, can be directly be connected, also indirectly can be connected by intermediary, for the ordinary skill in the art, the concrete meaning of above-mentioned term can be understood as the case may be.
Below in conjunction with accompanying drawing, 1 couple of the present invention is described further.
With reference to Fig. 1, a kind of variable step regularization self-adapting compressing sampling match tracing method, concrete implementation step is as follows:
Input:
1) the sensing matrix A of M × N dimension;
2) the observation vector y of M × 1 dimension;
3) step-length S.
Export:
1) the sparse estimation of M × N dimension
2) the residual error r of M × 1 dimension m.
In following implementation step: r trepresent residual error, t represents iterations, represent empty set, J 0represent the index (row sequence number) that each iteration finds, Λ trepresent the index (row sequence number) set (element number is that L, L and step-length S-phase are closed) of t iteration, a jthe jth row of representing matrix A, A t={ a j(for all j ∈ J 0) represent and press indexed set Λ tthe row set selected, for value to be estimated, symbol ∪ represents set union, and <, > represent and ask inner product, and abs [] represents and asks modulus value, jth row and the residual error r of u representing matrix A t-1the modulus value of inner product, i-th row of u (i) representing matrix A and residual error r t-1the modulus value of inner product;
Flow process:
Implementation step:
Step 10, starts;
Step 20, initialization r 0=y, l=S, t=1;
Step 30, calculates u=abs [A tr t-1] (namely calculate <r t-1, a j>, 1≤j≤N), select 2L maximum in u, the row sequence number j of these value corresponding A is formed set J (set of row sequence number);
Step 40, regularization: find subset J in set J 0, meet: | u (i) |≤2|u (j) |, for all i, j ∈ J 0, select all subset J met the demands 0in there is ceiling capacity j 0;
Step 50, makes Λ tt-1∪ J 0, A t=A t-1∪ a j(for all j ∈ J 0);
Step 60, asks y=A tθ tleast square solution:
Step 70, from in select maximum absolute value L item be designated as corresponding A tin L row be designated as A tL, the row sequence number of corresponding A is designated as Λ tL, be designated as set Λ ttL;
Step 80, upgrades residual error r t n e w = y - A t L &theta; ^ t L ;
Step 90, judges whether to meet stopping iterated conditional 1, if meet, enters step 100, if do not meet, enter step 110;
Step 100, judges whether to meet iterated conditional 2, if meet, then stops iteration, enters step 160, if do not meet, then enter step 120;
Step 110, judges whether to meet || r tnew|| 2>=|| r t-1|| 2if meet, then enter step 130; If do not meet, then enter step 140;
Step 120, changes step-length S=S/2, L=L+S, t=t+1, returns step 30 and continue iteration;
Step 130, upgrades L=L+S, t=t+1, enters step 150;
Step 140, upgrades r t=r tnew, t=t+1;
Does step 150, judge whether t≤M? if meet, then stop iteration entering step 160, otherwise return step 30 and continue iteration;
Step 160, reconstruct gained at Λ tMthere is nonzero term at place, and its value is respectively last iteration gained successively
Step 170, terminates.
Wherein, iterated conditional 1 is stopped: reconstruction signal energy difference in adjacent two stages stop iterated conditional 2: reconstruction signal energy difference in adjacent two stages or | | &theta; ^ ( t - 1 ) L | | 2 &le; | | &theta; ^ t L | | 2 .
And about two threshold value T in stopping iterated conditional 1and T 2value, the substantial connection of threshold value and compression goal itself and sample rate (M/N) should be considered, therefore should consider according to follow-up abundant experimental results.
In the description of this specification, specific features, structure, material or feature that the description of reference term " embodiment ", " some embodiments ", " example ", " concrete example " or " some examples " etc. means to describe in conjunction with this embodiment or example are contained at least one embodiment of the present invention or example.In this manual, identical embodiment or example are not necessarily referred to the schematic representation of above-mentioned term.And the specific features of description, structure, material or feature can combine in an appropriate manner in any one or more embodiment or example.
Although illustrate and describe embodiments of the invention, those having ordinary skill in the art will appreciate that: can carry out multiple change, amendment, replacement and modification to these embodiments when not departing from principle of the present invention and aim, scope of the present invention is by claim and equivalents thereof.

Claims (7)

1. the present invention proposes a kind of variable step regularization self-adapting compressing sampling match tracing method, is specially:
The degree of rarefication K existed for regularization match tracing (ROMP) be difficult to obtain and atom once be selected into the two large problems that cannot delete, give a set of solution, and propose a kind of new reconstructing method;
The innovation that the method comprises has:
S1, ROMP need the degree of rarefication K knowing signal in advance, and are often difficult to obtain degree of rarefication K in reality, and the self adaptation thought proposing degree of rarefication Adaptive matching to follow the trail of (SAMP) applies in ROMP;
S2, ROMP adopt the method for Forward Trace to upgrade support set, and atom, once be selected into support set and will forever exist, cannot delete, proposes the backtracking thought of compression sampling match tracing (CoSaMP) to apply in ROMP;
S3, adopts orthogonal matching pursuit (StOMP) thought stage by stage to arrange threshold condition and stops iteration, the inadequate and excessive estimation problem of the precision that the fixed step size improving introduced SAMP brings.
2. a kind of variable step regularization self-adapting compressing sampling match tracing method according to claim 1, it is characterized in that, in described claim 1 for ROMP exist degree of rarefication K be difficult to obtain and atom once be selected into the two large problems that cannot delete, give a set of solution, and propose a kind of new reconstructing method and comprise:
Symbol description is as follows:
Compression observation y=Φ x, wherein y is that the observation station that M × 1 is tieed up obtains vectorial, x is the original signal that N × 1 (M < < N) is tieed up, x is not generally sparse, but can be expressed as sparse under certain transform domain Ψ, i.e. x=Ψ θ, wherein θ is that K is sparse, is the rarefaction representation of signal x at certain transform domain; Now y=Φ Ψ θ, make A=Φ Ψ, then y=Α θ, wherein, Φ is called calculation matrix, and size is M × N; Ψ is called sparse matrix, and size is N × N; A is called sensing matrix, and size is M × N;
A kind of idiographic flow of variable step regularization self-adapting compressing sampling match tracing method is as follows:
Input:
(1) the sensing matrix A of M × N dimension;
(2) the observation vector y of M × 1 dimension;
(3) step-length S;
Export:
(1) the sparse estimation of M × N dimension
(2) the residual error r of M × 1 dimension m;
In following flow process: r trepresent residual error, t represents iterations, represent empty set, J 0represent the index (row sequence number) that each iteration finds, Λ trepresent the index (row sequence number) set (element number is that L, L and step-length S-phase are closed) of t iteration, a jthe jth row of representing matrix A, A t={ a j(for all j ∈ J 0) represent and press indexed set Λ tthe row set selected, for value to be estimated, symbol ∪ represents set union, and <, > represent and ask inner product, and abs [] represents and asks modulus value, jth row and the residual error r of u representing matrix A t-1the modulus value of inner product, i-th row of u (i) representing matrix A and residual error r t-1the modulus value of inner product;
Flow process:
Step 1, initialization r 0=y, l=S, t=1;
Step 2, calculating u=abs [A tr t-1] (namely calculate <r t-1, a j>, 1≤j≤N), select 2L maximum in u, the row sequence number j of these value corresponding A is formed set J (set of row sequence number);
Step 3, regularization: in set J, find subset J 0, meet: | u (i) |≤2|u (j) |, for all i, j ∈ J 0, select all subset J met the demands 0in there is ceiling capacity j 0;
Step 4, make Λ tt-1∪ J 0, A t=A t-1∪ a j(for all j ∈ J 0);
Step 5, ask y=A tθ tleast square solution:
Step 6, from in select maximum absolute value L item be designated as corresponding A tin L row be designated as A tL, the row sequence number of corresponding A is designated as Λ tL, be designated as set Λ ttL;
Step 7, renewal residual error
Step 8, judge whether meet stop iterated conditional 1, if meet, enter step 9, if do not meet, enter step 10;
Step 9, judge whether to meet iterated conditional 2, if meet, then stop iteration, enter step 11, if do not meet, then change step-length S=S/2, L=L+S, t=t+1 and return step 2 and continue iteration;
Step 10, judge whether to meet || r tnew|| 2>=|| r t-1|| 2if meet, renewal L=L+S, t=t+1 return step 2 and continue iteration; If do not meet, then upgrade r t=r tnew, t=t+1, if t≤M, stops iteration entering step 11, otherwise returns step 2 and continue iteration;
Step 11, reconstruct gained at Λ tMthere is nonzero term at place, and its value is respectively last iteration gained successively
Above-mentioned stopping iterated conditional 1 is as follows respectively with stopping iterated conditional 2:
Stop iterated conditional 1: reconstruction signal energy difference in adjacent two stages
Stop iterated conditional 2: reconstruction signal energy difference in adjacent two stages or | | &theta; ^ ( t - 1 ) L | | 2 &le; | | &theta; ^ t L | | 2 ;
About two threshold value T in stopping iterated conditional 1and T 2value, the substantial connection of threshold value and compression goal itself and sample rate (M/N) should be considered, therefore should consider according to follow-up abundant experimental results.
3., according to a kind of in claim 2 idiographic flow of variable step regularization self-adapting compressing sampling match tracing method, it is characterized in that, described step 2 and step 6 embody the backtracking thought of CoSaMP, are specially:
Step 2 and step 6 embody the backtracking thought of CoSaMP, namely first select multiple atom during each iteration, and the atom selected now in next iteration may be abandoned, therefore selected atom can be deleted in support set, are not permanent existence.
4., according to a kind of in claim 2 idiographic flow of variable step regularization self-adapting compressing sampling match tracing method, it is characterized in that, described step 3 embodies ROMP regularization thought, is specially:
Step 3 embodies ROMP regularization thought, namely 2L row (if in all inner products inadequate 2L nonzero value, all selected by the row of inner product value non-zero) of inner product maximum absolute value is first selected, and then one time is selected again by regularization standard from this 2L arranges, be the column vector that current iteration is selected; Wherein, regularization standard refers to selects the maximum of each column vector and residual error inner product absolute value can not exceed more than the twice of minimum value and maximum one group of energy.
5., according to a kind of in claim 2 idiographic flow of variable step regularization self-adapting compressing sampling match tracing method, it is characterized in that, described step 8, step 9 and step 10 embody the thought stage by stage of StOMP, are specially:
Step 8, step 9 and step 10 embody the thought stage by stage of StOMP, namely by arranging different threshold value T 1, T 2and enter the different stages, select corresponding Candidate Set, thus reach progressively close to the object of reconstruct target.
6. according to a kind of in claim 1 idiographic flow of variable step regularization self-adapting compressing sampling match tracing method, it is characterized in that, in described S1, ROMP needs the degree of rarefication K knowing signal in advance, and in reality, be often difficult to obtain degree of rarefication K, the self adaptation thought of SAMP is proposed to apply to, in ROMP, be specially:
Whole flow process embodies the self adaptation thought of SAMP, namely constantly approaches reconstruct target by newly-built step-length S, and without the need to knowing degree of rarefication K.
7. according to a kind of in claim 1 idiographic flow of variable step regularization self-adapting compressing sampling match tracing method, it is characterized in that, adopt StOMP thought that threshold condition is set in described S3 and stop iteration, inadequate and the excessive estimation problem of the precision that the fixed step size improving introduced SAMP brings, is specially:
By the stopping iterated conditional of SAMP is divided into two stages, the fixed step size of SAMP is made to be improved to variable step size, the inadequate and excessive estimation problem of the precision that the fixed step size that compensate for introduced SAMP brings; Namely stop iterated conditional 1 by differentiating successively and stop iterated conditional 2 whether to set up, thus select whether change step-length S; Can see from flow process: stop iterated conditional 1 if met simultaneously and stop iterated conditional 2, then stopping iteration; If do not meet and stop iterated conditional 1, then remaining step identical with original SAMP (namely entering " by the large step-length fast approaching reconstructed object " stage); Stop iterated conditional 1 if met and do not meet stopping iterated conditional 2, then continuing iteration (namely entering " by the little step-length Step wise approximation reconstruct target " stage) after step-length being reduced half.
CN201510811871.6A 2015-11-20 2015-11-20 Variable step size regularized adaptive compressed sampling matching pursuit method Pending CN105281780A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510811871.6A CN105281780A (en) 2015-11-20 2015-11-20 Variable step size regularized adaptive compressed sampling matching pursuit method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510811871.6A CN105281780A (en) 2015-11-20 2015-11-20 Variable step size regularized adaptive compressed sampling matching pursuit method

Publications (1)

Publication Number Publication Date
CN105281780A true CN105281780A (en) 2016-01-27

Family

ID=55150205

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510811871.6A Pending CN105281780A (en) 2015-11-20 2015-11-20 Variable step size regularized adaptive compressed sampling matching pursuit method

Country Status (1)

Country Link
CN (1) CN105281780A (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106096570A (en) * 2016-06-22 2016-11-09 江苏大学 A kind of agricultural plant 3D data reconstruction method followed the trail of based on backtracking Adaptive matching
CN106209112A (en) * 2016-07-22 2016-12-07 成都博宇利华科技有限公司 A kind of self-adapting reconstruction method of translation semigroups compression sampling
CN107064883A (en) * 2016-11-28 2017-08-18 南京理工大学 A kind of linear frequency modulated radar signal processing method based on compressed sensing
CN107231155A (en) * 2017-05-27 2017-10-03 重庆大学 A kind of compressed sensing restructing algorithm based on improvement StOMP
CN107317583A (en) * 2017-05-18 2017-11-03 湖北工业大学 Variable step size distributed compression based on Recognition with Recurrent Neural Network perceives method for reconstructing
CN107644406A (en) * 2017-09-22 2018-01-30 南京理工大学 A kind of image de-noising method based on improved orthogonal matching pursuit
CN107705342A (en) * 2017-09-15 2018-02-16 哈尔滨工程大学 A kind of infrared image reconstructing method based on self-adapting generalized orthogonal matching pursuit
CN107833188A (en) * 2017-10-30 2018-03-23 辽宁工程技术大学 A kind of method of adaptive sparse type subspace tracking tomographic image reconstruction
CN109039960A (en) * 2018-06-26 2018-12-18 东南大学 A kind of underwater sound condition of sparse channel estimation variable step degree of rarefication Adaptive matching method for tracing
CN109688074A (en) * 2019-01-11 2019-04-26 电子科技大学 A kind of channel estimation methods of compressed sensing based ofdm system
CN109862510A (en) * 2019-03-28 2019-06-07 合肥工业大学 A kind of compressed sensing based convex domain localization method
CN109900648A (en) * 2019-03-20 2019-06-18 重庆梅安森科技股份有限公司 Distributed optical fiber sensor applied to underground pipe gallery
CN109993105A (en) * 2019-03-29 2019-07-09 北京化工大学 A kind of improved adaptive sparse sampling Fault Classification
CN110198281A (en) * 2019-05-13 2019-09-03 重庆邮电大学 The channel estimation methods of compressed sensing based degree of rarefication Adaptive matching tracking
CN111030954A (en) * 2019-12-04 2020-04-17 辽宁工程技术大学 Multichannel sampling broadband power amplifier predistortion method based on compressed sensing
CN114677956A (en) * 2022-03-28 2022-06-28 暨南大学 Long-distance real-time display camera communication system and method

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106096570A (en) * 2016-06-22 2016-11-09 江苏大学 A kind of agricultural plant 3D data reconstruction method followed the trail of based on backtracking Adaptive matching
CN106209112A (en) * 2016-07-22 2016-12-07 成都博宇利华科技有限公司 A kind of self-adapting reconstruction method of translation semigroups compression sampling
CN107064883A (en) * 2016-11-28 2017-08-18 南京理工大学 A kind of linear frequency modulated radar signal processing method based on compressed sensing
CN107064883B (en) * 2016-11-28 2020-06-05 南京理工大学 Linear frequency modulation radar signal processing method based on compressed sensing
CN107317583A (en) * 2017-05-18 2017-11-03 湖北工业大学 Variable step size distributed compression based on Recognition with Recurrent Neural Network perceives method for reconstructing
CN107231155A (en) * 2017-05-27 2017-10-03 重庆大学 A kind of compressed sensing restructing algorithm based on improvement StOMP
CN107705342A (en) * 2017-09-15 2018-02-16 哈尔滨工程大学 A kind of infrared image reconstructing method based on self-adapting generalized orthogonal matching pursuit
CN107644406A (en) * 2017-09-22 2018-01-30 南京理工大学 A kind of image de-noising method based on improved orthogonal matching pursuit
CN107644406B (en) * 2017-09-22 2021-05-07 南京理工大学 Image denoising method based on improved orthogonal matching pursuit
CN107833188A (en) * 2017-10-30 2018-03-23 辽宁工程技术大学 A kind of method of adaptive sparse type subspace tracking tomographic image reconstruction
CN107833188B (en) * 2017-10-30 2021-07-06 辽宁工程技术大学 Self-adaptive sparse subspace tracking tomography reconstruction method
CN109039960A (en) * 2018-06-26 2018-12-18 东南大学 A kind of underwater sound condition of sparse channel estimation variable step degree of rarefication Adaptive matching method for tracing
CN109688074B (en) * 2019-01-11 2020-05-12 电子科技大学 Channel estimation method of OFDM system based on compressed sensing
CN109688074A (en) * 2019-01-11 2019-04-26 电子科技大学 A kind of channel estimation methods of compressed sensing based ofdm system
CN109900648A (en) * 2019-03-20 2019-06-18 重庆梅安森科技股份有限公司 Distributed optical fiber sensor applied to underground pipe gallery
CN109862510B (en) * 2019-03-28 2020-11-24 合肥工业大学 Convex region positioning method based on compressed sensing
CN109862510A (en) * 2019-03-28 2019-06-07 合肥工业大学 A kind of compressed sensing based convex domain localization method
CN109993105A (en) * 2019-03-29 2019-07-09 北京化工大学 A kind of improved adaptive sparse sampling Fault Classification
CN110198281A (en) * 2019-05-13 2019-09-03 重庆邮电大学 The channel estimation methods of compressed sensing based degree of rarefication Adaptive matching tracking
CN110198281B (en) * 2019-05-13 2021-12-14 重庆邮电大学 Compressed sensing-based sparsity adaptive matching pursuit channel estimation method
CN111030954A (en) * 2019-12-04 2020-04-17 辽宁工程技术大学 Multichannel sampling broadband power amplifier predistortion method based on compressed sensing
CN114677956A (en) * 2022-03-28 2022-06-28 暨南大学 Long-distance real-time display camera communication system and method
CN114677956B (en) * 2022-03-28 2023-09-29 暨南大学 Long-distance real-time display camera communication system and method

Similar Documents

Publication Publication Date Title
CN105281780A (en) Variable step size regularized adaptive compressed sampling matching pursuit method
CN110188754B (en) Image segmentation method and device and model training method and device
CN102624399B (en) Reconfiguration method for compression sensing signal
CN101640541A (en) Reconstruction method of sparse signal
US10032093B2 (en) Method and device for determining the shape of an object represented in an image, corresponding computer program product and computer-readable medium
CN102882530B (en) Compressed sensing signal reconstruction method
CN104793200A (en) Dynamic planning track-before-detect method based on iterative processing
CN103778632A (en) Method for stereo matching based on FPGA
CN104122554A (en) Method for extracting characteristics of attribute scattering center of high-resolution SAR (synthetic aperture radar) image targets
US20130063597A1 (en) Method for image processing of image data recorded with an optical sensor in a motor vehicle, and a motor vehicle
US11046328B2 (en) Velocity estimation of an object
Karrasch et al. Attraction-based computation of hyperbolic Lagrangian coherent structures
CN104182753A (en) Target scattering center extraction method by combining image segmentation with subspace matching pursuit
CN105162472A (en) Block sparse signal reconstruction method based on greedy iteration
CN104103039B (en) Image noise estimation method
Xu et al. Unsupervised ego-motion and dense depth estimation with monocular video
CN110033105B (en) Suspension system fault detection method for unbalanced data set under complex working condition
Liquan et al. Improved generalized sparsity adaptive matching pursuit algorithm based on compressive sensing
CN103886050A (en) Image feature storing method, image searching method and device based on compressive sensing
CN107292265B (en) A kind of target trajectory rapid extracting method based on motor-driven detection
Lee et al. A hardware architecture of hough transform using an improved voting scheme
CN103997347B (en) Fast estimation method for sparseness of signals during signal reconstruction
CN106846402B (en) The method that scattering center in a kind of pair of multiframe ISAR image is associated
CN103530872A (en) Mismatching deleting method based on angle constraint
CN107330912A (en) A kind of target tracking method of rarefaction representation based on multi-feature fusion

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20160127

WD01 Invention patent application deemed withdrawn after publication