Block compressed sensing of video based on unstable sampling rates and multihypothesis predictions

Transcription

1 ISSN : Voume 0 Issue 7 BoTechnoog BoTechnoog An Indan Journa BTAIJ, 0(7), 04 [95-95] Bock compressed sensng of vdeo based on unsabe sampng raes and muhpohess predcons Zhao Chengn *, Lu Jangun Weuan Inernaona Coege, Shaoang Unvers, Shaoang Hunan 4000, (CHINA) Modern Educaona Technoog Laboraor, Shaoang Unvers, Shaoang Hunan 4000, (CHINA) E-ma : chengnzhao@6.com ABSTRACT Exsng dvde bock vdeo compresson percepon s usua used he same measuremen marx measure for a mage bock, he average dsrbuon of sampng rae measuremen mehod gnores a dfferen areas of he srucure compex and change degree dfferen of he facs n he vdeo. In order o sove hs probem, hs paper proposed an adapve aocaon sampng rae of he unsabe sampng rae compresson mehod b he dsrbuon characerscs of he vdeo ner-frame correaon. Caegorzng he sze of he mage bock accordng o he ner-frame correaon and assgn dfferen sampng raes, refacorng process adop he unsabe sampng rae muhpohess predcons agorhm o make fu use of he ner-frame correaon. Expermena resus show ha hs paper s agorhm can reconsruc he hgh qua vdeo mages under ow sampng rae, and he unsabe sampng rae measuremen mehod s hepfu o mprove he refacorng qua of spors areas 04 Trade Scence Inc. - INDIA KEYWORDS Compressed sensng(cs); Unsabe sampng raes; Adapve sampng; Iner-frame correaon; Muhpohess predcon. INTRODUCTION Compressed Sensng heor (Compressed Sensng, CS) b Donoho, Candes and Chnese scenss Tao and ohers scenss pu forward n 004, Candes e a. [] n 006, from mahemacs o jusfng he par from Fourer ransform coeffcen accurae reconsruc he orgna sgna, and ad a heoreca bass for compresson percepon. Because of he hgh resouon mahemacs mages and vdeo frequenc band mah wder, based on he Shannon heorem for sampng before compresson of radona daa processng mehod s causng serous wase of sampng resources []. Compressed sensng heor, combned he radona daa acquson and daa compresson n he process of sgna acquson for he eas coeffcen o descrbe he sgna, and o he use of sparse sex or n ow rank [,4] such as pror knowedge from he known o a sma number of measured vaue b reconsrucon agorhm o reconsruc he orgna sgna wh hgh probab [5,6]. Vdeo compresson sampng process can be reazed hrough connuous use snge pxe camera [7], he whoe frame sampng mehod w ead o he sorage space and agorhm compex of he probem. To do hs, he eraure [8] proposed a pece of sampng mode,

2 954 Bock compressed sensng of vdeo based on unsabe sampng raes BTAIJ, 0(7) 04 he snge frame mage bock and he bocks are a use he same measuremen marx sampe separae. And drec compared o he reconsrucon of he whoe mage sampng mehod, n vew of he snge frame reconsrucon agorhm of bock sampng on he speed and qua are shows obvous superor [9,0]. However, hese n a vdeo snge frame processng mehod gnores he vdeo of he srong correaon beween successve frames. Based on he moon esmaon and moon compensaon of he vdeo compresson percepon reconsrucon agorhm no on akes advanage of he vdeo ner-frame correaon, and ransfer o he radona vdeo compresson codng compex n he decodng sde, reduces he power consumpon and cos of he vdeo acquson devce [,]. Vdeo compresson percepon of moon esmaon process s a he recevng end use he measured vaue of he known crude reconsruced wh vsbe nose approxmaon of he frame, hen o predc moon esmaon. B conras, Trame e a. [,4] s pu forward n he measuremen fed drec predc more assumpon frame predcon mehod (MuHpohess Frame Predcon, MHFP) can sgnfcan mprove he accurac of forecasng frame. Bu due o gnore movemen characerscs of dfferen regons n he vdeo scene, hs mehod for uzaon rae of he ner-frame correaon remans o be mproved. The eraure [5] ahough aware of he probem, bu because of when he adapve sampng need perodca joned he refecorzng process and grea ncreases he sampng of he compex, BoTechnoog BoTechnoog An Indan Journa Fgure : Vdeo compresson percepon srucure based on varabe sampng rae conrar o he orgna nenon of compresson percepon heor. Consderng he ner-frame correaon dfferen beween dfferen regons of he vdeo sequence, hs paper proposes a smpe and effecve dvde bock vdeo compresson percepon agorhm based on varabe sampng rae. Frs, he same measuremen marx are used o ge he arge frame and reference frame correspondng measuremen vecor, accordng o he dfference beween he energ bock can be dvded no hree caegores: approxmae consan bock0sow changng bock and rapd changng bock. Second, dfferen caegores of bock are processed b choose dfferen sampng rae respecve. Ths knd of measuremen mehod can accordng o dfferen bocks has dfferen scene compex and change nens of adapve adjus her measurng pons (ha s bock sampng rae), so as o acheve he am of reasonabe dsrbuon of sampng rae. A he recevng end, hs paper hrough he muhpohess predcon of varabe sampng rae o ge frames of predcon, and based on he resdua redundanc dconar reguarzaon forms of erave weghed eas-square mehod ( -reguarzed Ierave Reweghed Leas Squares, -reguarzed IRLS) refacorng o predc resdua, fna ge he hgh qua of he reconsruced frames. Ths paper pu forward vdeo compresson percepon based on he varabe sampng rae measuremen of srucure specfc process

3 BTAIJ, 0(7) 04 Zhao Chengn and Lu Jangun 955 as shown n Fgure. VARIABLE SAMPLING RATE MEASUREMENT OF VIDEO SEQUENCES Reference frame of fxed hgh sampng rae measuremens The snge frame mage for n n, f as a n of vecor drec sampng, The m n of measuremen marx s needed o ge m measured vaues, obvous he scae of he measuremen marx sorage and compung w brng grea dffcu n vdeo compresson percepon ssem. Ths paper s eraure [8] pus forward he bock sampng mode, w ge K B B bocks b reference frames no overap dvson bock, and for each mage bock wh he same measuremen marx separae sampng. For he NO.,,, K mage bock as: x, he measuremen vecor can be represened x () In he formua M N M R ( M ( m N ) / n, N B ), R. The whoe reference frame of sampng process can be expressed as Y X, among N K hem X R M K and Y R s coumn vecor respecve for each mage bock s pxe vecor and measuremen vecor. In order o be abe o beer sasf he qua reconsrucon requremen of he vdeo compresson percepon, hs paper adops he K-SVD (K-Snguar Vaue Decomposon) mehod ranng 4 mes redundan dconar makes vdeo sgna s sparse represenaon of he coeffcen s more sparse under he dconar: x () In he formua for he KSVD dconar, for he coeffcen of sparse represenaon. In addon, he desgn of he measuremen marx s aso he mporan ssues of compressed percepon heor. In hs arce, s adops KSVD dconar o oban he bes measure b opmzaon creron. The ke of desgn bes measuremen marx s make he hoographc base s cross correaon of he aom mnmum, name o consruc a measuremen marx sasf he rue of opmzaon: T I. Non reference frame of he varabe sampng rae measuremen Dfferen movng objecs n vdeo ma movemen n dfferen was, so he ner-frame correaon beween dfferen areas s dfferen. For measurng of non reference frame, he arce accordng o dfferen degree of change of reave reference frame n dfferen regons of he reasonabe dsrbuon of sampng rae n order o oban hgh effcen sampng, whch changes degree smaer regona dsrbuon of ow sampng rae, whch changes degree bgger regona dsrbuon of hgher sampng rae, so ensure he area of rapd change a ow speeds of under oa sampng rae can s hgh qua reconsruced. When he scene occurrence muaed, usng hs arce s proposed varabe sampng rae for sampng, amos a bocks w be a he hghes sampng rae for sampng, can ensure a muaons scene of hgh qua reconsrucon. Cassfcaon senences sandard Take non reference frame dvde bock b no overapped n he same wa as reference frame, he NO. bock x and he dfference of he among correspondng poson s x n he reference frame refecs on he poson of he ner-frame correaon, name wo correspondng bock of he resdua energ sze E ( x, x ) x x can be used as judgmen creron of bock cassfcaon. However, due o he brghness of dfferen vdeo and conras of dfferen vdeo s arge, he correspondng resdua energ can make a bg dfference, as judgmen creron when he decson hreshod choce for he dependence of he vdeo w be ver srong, hus affecng agorhm versa. Therefore, hs arce uses he resdua and he reference bock s energ rao as he judgmen creron. E ( x, x ) e ( x, ) () x E ( x ) I s mporan o noe ha he vdeo frame of pxe vaues n compressed sensng ssem s unknown, on known o he measured vaues. So hs arce uses he resdua energ of measuremen doman and he rao BoTechnoog An Indan Journa

4 956 Bock compressed sensng of vdeo based on unsabe sampng raes BTAIJ, 0(7) 04 of he reference bock energ as decson crera. E (, ) e (, ) (4) E ( ) To he Foreman, News, Suse, Fooba, Caran, Garden, Tempee and Tenns oa 8 ses sandard vdeo sequence of 968 mage bock usng hreshod vaue T and T for cassfcaon ( T T formua () cacuae he NO. bock of he pxe doman BoTechnoog An Indan Journa ). Accordng o he decson funcon vaue, f ( e x, x ) T, hen hs bock of judgmen for he approxmae consan bock. Cacuaed a he approxmae consan bock of he measuremen doman decson funcon vaue b he formua (4), f mee ( e, ) T, he ndcaes ha usng of measuremen doman decson funcon can be cassfed correc. To mee T e T of he sow changng bock and mee e T of he rapd changng bock s measuremen doman of he decson funcon wheher reaze correc cassfcaon s es mehod n he same wa. The sasca resus showed ha n he pxe doman decson funcon o deermne he approxmae consan bock accordng o he measuremen fed cassfed decson he probab of correc for 9.5%, sow changng bock and rapd changng bock cassfed he probab of correc for 89.68% and 97.0% respecve. Expermens show ha he resdua energ rao of measuremen doman can refec he changes of pxe doman rea, and can reaze correc cassfcaon. Varabe sampng rae measuremen Supposng approxmae consan bock,sow changng bock and rapd changng bock of sampng rae respecve for S, S and S, among hem S and he reference frame of bock sampng rae s he same, and S S S, he correspondng bock sampng pons respecve for M S B, M S B and M. Frs, ake he non reference frame for pre-sampng. The pre-sampng marx s consued b measured marx of he reference frame of former M nes, ake he non reference frame of mage bock x for projecon o ge measure vaue, M x. Then compared o he pre-sampng vaue, M and he reference frame measure vaue of former M nes, M, and accordng o he seng hreshod T and T, carres on he cassfcaon decson. Cacuaed x of he decson funcon vaue e b he formua (4), f e T, hen s judgmen for approxmae consan bock, on keep among of he measuremen vecor former M measure vaue o ge, M, whch reduced he bock sampng rae o S ; f T e T, hen s judgmen he bock for sow changng bock, keep M measure vaue unchanged, sampng rae s s S ; f e T, hen s judgmen for rapd changng bock, ncrease he sampng rae o S, ha s formua (5) and formua (6) o ncrease s measuremen vecor engh, ge he new measuremen vecor, M : (5) x T T T, M (, M ), ( ) (6) Among of hem, s he composon of addona measuremen marx b measuremen marx of M M nes. In order o ensure he formua (4) was used as he cassfcaon decson funcon o reaze accurae cassfcaon, need pre-sampng, M can correc refec he rea changes of he curren bock, name he measuremen vecor of nformaon shoud be arge enough, he pre-sampng process can no be abe o use oo ow sampng rae, and pre-sampng rae s oo hgh w affec he sampng speed. Therefore need o moderae choose pre-sampng rae, acheve boh can reduce he rsk of mscassfcaon and can avod he sampng speed s affeced... secon of he correc cassfcaon sasca resus s go b pre-sampng rae for 0%, he correc cassfcaon probab s hgher, and sampng speed s moderae. Because of hs arce s varabe sampng rae measuremen process s adapve, we do no know he rea sampng rae of he non reference frame n advance, herefore n he process of acua ransmsson, each bock need more ransm a daa used o record he bock caegores. Bu hese addona daa n he process of acua ransmsson o ncrease he exra burden s no obvous, f each measured vaues expressed n be, and use he bnar number 0, 0 and respecve he No.,, casses, he each bock wh

5 BTAIJ, 0(7) 04 Zhao Chengn and Lu Jangun 957 b ransmsson s caegor nformaon. The acua sampng rae of non reference frame are as foows: S K M K M K M K / 4 n (7) In he formua, n shows he oa pxe number of non reference frames, K shows he oa number of dvde bock, K shows he number of senence as cass mage bock, K shows he number of senence as cass mage bock, K shows he number of senence as cass mage bock, and mee K K K K. THE RE-FACTORING BASED ON SAMPLING RATE OF MEASUREMENT VALUE Reference frame of smooh 0 Norm re-facorng The hgh sampng rae measuremen of fxed reference frame, drec appcaon of snge frame compresson percepon of rapd reconsrucon agorhm can ge hgh qua reconsrucon resus. Due o measuremen number M s ess han he engh of sgna N, from x n souon x s he sovng probem of non on souon of he undeermned equaons. Usng vdeo sgna under he dconar has a sparse represenaon of pror knowedge, ake he probem of sove he undeermned equaons o be ransformed o he mnmum 0-norm probem: ˆ arg mn ˆ s. 0,. (8) In he formua, ˆ shows he number of he non 0 zero eemens of sparse coeffcen, name he sparse degree. And uses xˆ ˆ o ge reconsrucng sgna x. ˆ However, he souon of he mnmum 0 norm s a NP-hard probem, can be ransformed no mnmum norm or smooh 0 norm (Smoohed 0, hs arce defned s SL0 norm) of opma souon. Ths paper chooses o sove he mnmum SL0 norm mehod o quck and accurae reconsruc reference frame: ˆ arg mn ˆ s. SL 0,. (9) In he formua,, T L, 0 norm of smooh approxmaon SL0 norm can be expressed L as: SL 0 = L exp( / ). Among hem, vaues used o baance he accurac degree and smooh degree of he approxmae funcon SL0 norm, he smaer he, he more smar he 0 norm. Ths arce hrough hp://ee.sharf.r/~slzero s SL0 package opmzaon souon formua (9), and b xˆ ˆ, go hgh qua reconsrucon reference frame. The expermen o choose he sequence for ( ) k k k, s na vaue max, decne facor 0.5. Non reference frame of he varabe sampng rae muhpohess re-facorng Through he above process can under he hgh sampng rae of fxed gan hgh resouon reconsrucon reference frame. Take as he non reference frame of he varabe sampng rae muhpohess predcon refacorng of reference, effecve mprove he refacorng qua of non reference frame. Prereamen of approxmae consan bock A he recevng end, frs deermne he receved he non reference frame of each bock caegor. If s approxmae consan bock, M, hen need o frs hrough he prereamen process. Wh reference frame correspondng bock of measuremen vecor s fna vaues w be, M f ong o M : M M T, M (, M ), ( M ),, ( M ) (0) Among hem, ( ) j shows s he NO. j eemen. Due o approxmae consan bock of reave reference frame correspondng bocks of he movemen s ver sma, conan he eas amoun of new nformaon, he exsng M measured vaue o represen he sma dfference beween he wo frames. A he same me, ake he reference bock s par of he measured vaues approxmae as he he curren of approxmae consan bock of measured vaue used, s equvaen o ncrease he approxmae consan bock of sampng rae, effecve mprove he non reference frame of ow sampng rae measurng s approxmae consan bock of reconsrucon qua. T BoTechnoog An Indan Journa

6 958 Bock compressed sensng of vdeo based on unsabe sampng raes BTAIJ, 0(7) 04 Varabe sampng rae of muhpohess predcon To make fu use of he ner-frame correaon of vdeo frame pecuar, hs arce chooses n he measuremen fed predcon s muhpohess predcon mehod []. X arg m n Y X () X Due o be predced sgna measuremen vaue Y s known, and hs drec n he measuremen area forecasng process o ensure he accurac of he forecas. Noce he sow changng bock, M s sampng rae wh oher wo pes dfferen (measuremen vecor engh s M ), so for he whoe of he non reference frame s muhpohess predcon process can promoe for varabe sampng rae of muhpohess predcon. Gven bock x, a n he reconsruced reference frame of he correspondng poson of search wndow s mage bock are regarded as used o predc x of canddaes bock, he bes near combnaon of hese canddae bock consued x of muhpohess predcon, whch s x ˆ H. H shows marx s made up of a canddae bock, s coumn vecor h (,, ) c c C shows dfferen canddae bocks of he vecor urns, hen o x s muhpohess predcon process s o sove canddae bock of he opma near combnaon coeffcen ˆ s process. ˆ arg mn H (), M Wh Tkhonov reguarzaon mehod o sove formua (), jon he pena erm for, ge ˆ arg m n H (), M shows Lagrangan mupers, Ths paper chooses Tkhonov marx chooses dagona eemens for, M hc s dagona marx, hrough hs knd of srucure, marx ook he coeffcen vecor ˆ mpemen he sraeg of rewards and punshmens; And he arge bock he more smar, he canddae bock of he weghng coeffcen he greaer; on he conrar, he canddae bock of he weghng coeffcen he ess. B he sandard souons formua of Tkhonov can drec ge he bes near combnaon BoTechnoog BoTechnoog An Indan Journa coeffcens: ˆ (( ) T ( ) T ) ( ) T H H H, M (4) If x s sow changng bock, due o s measuremen vecor, M ong for M, usng he same process for muhpohess predcon need o use o mach he measuremen marx. Varabe sampng rae of resdua re-facorng The muhpohess predcon obaned he predcon of he frame X and he orgna sgnas X here are some errors R X X. B he near characersc of measuremen process can be concuded ha he measured vaue of he resdua R s equa o forecas frame X wh he orgna sgna n he measuremen doman of resdua: Q R ( X ) X Y X (5) M K Among of hem Q R, Y shows he recevng end go measuremen afer preprocessng, on sow changng bock of measuremen vecor ong for M, so when I predcs resdua vecor q aso on reserves before M eemens,, T q q q M. In hs paper, b sovng he mnmum norm opmzaon mehod of reconsrucng he resdua vecor r (,,, K), ge he resdua ˆ ˆ ˆ ˆ K R [ r, r,, r ]. ˆ arg mn T r D r, s.. q r (6) Then refacorng he non reference frame for X ˆ X R. Usng reguarzaon IRLS agorhm opmzaon sovng formua (6), he objecve funcon of norm s repaced b he weghed norm: L ˆ arg m n v, s.. q D (7) Among of hem, D shows he sandard vdeo es sequence s resdua daa b K - SVD ranng mehod of resdua genera dconar, shows,, T L he resdua vecor r sparse represenaon coeffcen under resdua dconar D, whch s rˆ Dˆ. In he eraon sovng process b he formua (7), he weghng coeffcen v of each eraon are cacuaed

7 BTAIJ, 0(7) 04 Zhao Chengn and Lu Jangun 959 a b he resus of he prevous eraon: ( k) / v (( ) ) (8) The opma sparse coeffcen of hs eraon for Q ( D) ( DQ ( D) ) q (9) ( k ) T T k k In he formua, Qk shows hs eraon of he weghng coeffcen s recproca / v (,,, L) he composon of dagona marx. The eraure ses he reguarzaon facor na vaue for, and wh each eraon decreases vaue gradua, un he sparse coeffcen converge o he opma souon s o sop he eraon. THE EXPERIMENTAL RESULTS Ths arce uses MHFP package s four groups sandard vdeo sequence o es s proposed agorhm performance: Foreman, News, Suse, Fooba. The package can be drec n he eraure [] auhor s webse a hp:// pubcaons o downoad. Consder es sequence before wo frames, and ake he NO. frame as he reference frame. Expermens a agorhm bock sze s 8 8, he sampng rae of reference frames are a fxed a 50%. Ths paper s agorhm of he non reference frame of sampng rae can be accordng o he es sequence sef srucure compcaed degree and he exen of he ner-frame moon adapve adjus sze, herefore s no known n advance, bu can be arfca changed parameers (a knds of bock sampng rae or cassfcaon hreshod) conro s probab scope of he sampng rae, o adap o he demand of he appcaon envronmen (s o reconsruc qua requremens hgh or o ransmsson daa voume have arge ms). The expermen of hs paper b he mupe ses of vdeo sequences s o choose a se of genera srong parameers, no on ensure he sampng rae s ow, and aso ensurng he qua of reconsrucon s hgher, and n he absence of speca requremens can be used as fxed parameers. Se dfferen caegores of bock sampng rae respecve are: S 5%, S 0%, S 50%, Threshod of he cassfcaon decson respecve are: T 0.00, T 0.5. Se he MHFP s search wndow sze for 4 pxes. Frs, he expermen compared he res of he condons exac he same crcumsances (seecon he same as MHFP of random projecon marx and he reference frame and resdua reconsrucon agorhm BCS-SPL- DWT) wh varabe sampng rae measurng mehod VS-MHFP and re-facorng srucure of MHFP agorhm, as shown n TABLE. The anass abe s daa can be seen ha under he condon of he same background, jus re on varabe sampng rae s measuremen wa can make he es sequence Foreman, News, Suse and Fooba s re-facorng PSNR respecve ncreased: 0.69 db, 0.4 db,. db and 0.6 db. TABLE : MHFP wh VS-MHFP vdeo frame reconsrucon qua comparson (PSNR (db)) In addon, hs arce proposed vdeo compresson percepon reconsrucon agorhm s presened V- MHFP and MHFP and FS-MHFP s performance comparson n TABLE. Among of hem, FS-MHFP shows fxed sampng rae of mupe hpohess predcon reconsrucon mehod (besdes sampng wa, FS-MHFP of oher erms he same as he V- MHFP). Can be seen from he TABLE, V-MHFP compared wh MHFP and FS-MHFP, s reconsrucon qua are a mproved obvous, Foreman, News, Suse, Fooba respecve ncreased:.67 db, 5.55 db,.5 db,.95 db,.9 db,.70 db,.76 db, 0.64 db. Observng and comparng Fgure shows he agorhm VS-MHFP of hs paper can effecve reconsruc he man movemen area of he vdeo. In addon from he Fgure shows he Foreman of oca ampfcaon can aso be seen n Fgure for arger degree of movemen around par he ps, FS-MHFP s bock effec s obvous, and V-MHFP can effecve emnae he bock effec, mprove he qua of BoTechnoog An Indan Journa

8 950 Bock compressed sensng of vdeo based on unsabe sampng raes BTAIJ, 0(7) 04 TABLE : MHFP, FS-MHFP and V-MHFP vdeo frame reconsrucon qua comparson (PSNR (db)) reconsrucon. For smper es sequence as Suse sequence, he mehod of hs arce can reduce adapve he oa sampng rae, and can guaranee he good qua of re-facorng. For more compex es sequence as Fooba sequence, he mehod of hs arce can ncrease he adapve sampng rae, o ensure he qua of an accepabe reconsrucon. In oher words, hs paper proposes he varabe sampng rae measuremen wa o seec he sampe rae does no need arfca judgmen vdeo compex, can adapve adjus he (a) The orgna frame (b) MHFP (c) FS-MHFP (d) VS-MHFP Fgure : News sequence NO. frame oca reconsrucon resus (sampng rae 4%) (a) FS-MHFP (b) VS-MHFP Fgure : Sampng rae for %, he Foreman mage reconsrucon resus (zoom n) sze of he oa sampng rae, make he ssem s apped n dfferen scenaros evenua reconsrucon qua s no oo ow. For comparson n TABLE and TABLE of four knds of agorhm compex, n hs paper, under he same expermena envronmen (CPU confguraon: AMD Ahon(m)II X 55, frequenc:.ghz, memor:.75gb, runnng envronmen: MATLAB R00a) recorded under four knds of agorhms o dea wh four vdeo sequence n he abe of he average BoTechnoog BoTechnoog An Indan Journa operaon me, MHFP for 7.00s, V-MHFP for 7.066s, FS-MHFP for 4.467s, V-MHFP for 8.664s. Among hem, he V-MHFP runnng me and MHFP basc same, show ha hs arce presened varabe sampng rae basc hough no o ncrease agorhm compex. And V-MHFP compared wh V-MHFP re-facorng speed s sower, he agorhm compex s hgher, he man reason s ha hs arce chooses he resdua reconsrucon agorhm IRLS s an erave opmzaon sovng process, reconsrucon

9 BTAIJ, 0(7) 04 Zhao Chengn and Lu Jangun 95 speed han akng he mage for whoe BCS- SPL- DWT agorhm of wavee ransform s sow. CONCLUSION Ths paper pus forward a knd of make fu use of he ner-frame correaon s varabe sampng rae vdeo compresson percepon agorhms, for compex srucure, movemen arger s mage bock wh hgh sampng rae s measured. In reconsrucng end, he varabe sampng rae muhpohess predcon mehod s used o acheve he goa of make fu use of he nerframe correaon. The expermena resus show ha hs paper proposed varabe sampng rae measuremen wa can accordng o he srucure and moon of dfferen vdeo scene adapve adjusmen of sampng rae sraeg a a reasonabe dsrbuon, under he condon of oa sampng rae ceran make negra effec o be he opmum, mproves he sampng effcenc effecve. REFERENCES [] E.J.Candes, J.Romberg, T.Tao; Robus unceran prncpes: exac sgna reconsrucon from hgh ncompee frequenc nformaon[j]. IEEE Transacons on Informaon Theor, 5(), (006). [] Sh Guang-Mng, Lu Dan-Hua, Gao Da-Hua, e a; Advances n heor and appcaon of compressed sensng[j]. Ac a Eecronca Snca, 7(5), (009). [] A.E.Waers, A.C.Sankaranaraanan, R.G.Baranuk; SpaRCS: Recoverng ow-rank and sparse marces from compressve measuremens[c]. Proceedngs of Neura Informaon Processng Ssems(NIPS),Granada,Span, (0). [4] K.Lee, Y.Breser; ADMRA: aomc decomposon for mnmum rank approxmaon[j]. IEEE Transacons on Informaon Theor, 56(9), (00). [5] D.L.Donoho; Compressed sensng[j]. IEEE Transacons on Informaon Theor, 5(4), (006). [6] E.J.Candes, M.B.Wakn; An nroducon o compressve sampng[j]. IEEE Sgna Processng Magazne, 5(), -0 (008). [7] M.B.Wakn, J.N.Laska, M.F.Duare e a; Compressve magng for vdeo represenaon and codng[c]. Proceedngs of he Pcure Codng Smposum, Bejng,Chna, (006). [8] L.Gan; Bock compressed sensng of naura mages[c]. Proceedngs of he 5h Inernaona Conference on Dga Sgna Processng, Cardff, UK, (007). [9] S.Mun, J.E.Fower; Bock compressed sensng of mages usng drecona ransforms[c]. IEEE Inernaona Conference on Image Processng, Caro, Egp, 0-04 (009). [0] J.E.Fower, S.Mun, E.W.Trame; Muscae bock compressed sensng wh smoohed projeced andweber reconsrucon[c]. Proceedngs of he European Sgna Processng Conference, Barceona,Span, (0). [] S.Mun, J.E.Fower; Resdua reconsrucon for bock-based compressed sensng of vdeo[c]. Proceedngs of he IEEE Daa Compresson Conference, Snowbrd,UT, 8-9 (0). [] H.Jung, J.C.Ye; Moon esmaed and compensaed compressed sensng dnamc magnec resonance magng: wha we can earn from vdeo compresson echnques[j]. Imagng Ssems and Technoog, 0(), 8-98 (00). [] E.W.Trame, J.E.Fower; Vdeo compressed sensng wh muhpohess[c]. Proceedngs of he IEEE Daa Compresson Conference, Snowbrd, UT, 9-0 (0). [4] C.Chen, E.W.Trame, J.E.Fower; Compressedsensng recover of mages and vdeo usng muhpohess predcons[c]. Proceedngs of he 45h Asomar Conference on Sgnas, Ssems,and Compuers,Pacfc Grove,CA, 9-98 (0). [5] Z.Lu, H.V.Zhao, A.Y.Eezzab; Bock-based adapve compressed sensng for vdeo[c]. Proceedngs of 00 IEEE 7h Inernaona Conference on Image Processng, HongKong,Chna, (00). BoTechnoog An Indan Journa