signal and image processing when one has large amounts of information available ..... using the scalar spline algorithm (available in scilab or matlab) on each ...
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
A vectorial Matching Pursuit algorithm with an application to the analysis of Vecto-cardiogram signals Catherine Bonnet , Jonathan R. Partington , Michel Sorine
N ˚ 4535 Septembre 2002
ISSN 0249-6399
ISRN INRIA/RR--4535--FR
` THEME 4
apport de recherche
!" ## ! $ %&! ' ' (())* + -,. "0/213 546* 78## $ )# 9;:6@?ACB >EDF6B B >@ v x m 5 5 /§ § 3 §J¯ > v x m 76 5 5 v{hosm})a5¨§z °8[a)p:9; n@s y.¢ hopqa9=< L 3&> ,- ?" D ]*^ adhjsmsa u r y k¦}p~hovÅsr ¢ @h£@as.iz
vm
$
§ {¯ v § {¯ !
§C T ¯
5! 102!
¢ ^ a a;§ ¯ hjv~p ^ akmvwkmnYl hos¦sa u r y km})pris ° ¤asr ¢ {p nVxa5nYv~rik y hj}p{hrismn zp ^ a5hos|Jshp{avqap*rx nxlol` kmsm})pqhor@smv vx ¦ y aJsa y iz § v x ¯-§5!{¯j v x §5!{¯ r ! y
§C D ¯
¢ ^ a ac}Ehovn5vwnYb;ulohos#u¦r@hosip nkmshop£@a}p{r hjs n@s y p ^ av{}nxljn q¥ £nYloka y k¦sm}p{hris vx nYvYho£YaKs#hjs§Vxi¯-° p5 v{p0vqho ^ p hjb;uloabasipqhjs8p ^ atb;nYp{} ^ hjsEum k vwkhop0nxloYr hop ^ b lr|rVivlh4Vxa.n@s¬hosip n@}p{n@loasik¦b#a hj})nYl u r@loab v{hos¦}a5p ^ a y ho})pqhor@smn z«hjvnYl ¢ nWzvhjs|6shopqa0h ¦kp ¢ adsmrYpqadp ^ nxpkmv{hjs§C¯
] r hololokmv{p nxp{a;p ^ aba)p ^ r y` ¢ a ¢ r V ¢ hp ^ Wx@ y nYp{nu6rYhjs@pwv an@} ^ })r@b;u oh v{hosm})rir y hosmnYpqaKv ¢ ^ ho} ^ ¢ a Qa Vihos y lz5u r£|h y a y iz ° 8 nYk asm})aIEn@sYhjs]2p ^ av{a au av{asipÔPvqaK}r@s y v wF !P¨ban@v{k abaKs@pwvÔvwnYb;uloa y x@0p{hobaKvu¦a v{a}ris y °
¢ R !P nxlolr hjsan@vqhoa aKvqp{hob;nxp{hris.rY p ^ a y k nxp{hris.rY[p ^ a ] hjsipqa £nxl §\£Yasip hj})kljn * au6rYljn h snxp{hris6¯!° hik a~dv ^ r ¢ v ndulr@p rxJp ^ a~ klol y nYp{nP r p ^ ad}r|r y hjsmnxp{av nYs y ho@k a*v ^ r ¢ v ndp ^¦ aa ¥ y hobaKsmvqhor@s¦nxl ulorYp*rY[p ^ a y nxpwnm° hik aÅc#v ^ r ¢ vn0ulorYprxÔp ^ aP kllJ a |kaKsm}z«vwu¦aK}p kmb¡rY p ^ advqho@s¦nxl §\v{p ho})pqlozv{u6an V@hjs p ^ au6rYhjsip ¢ hov{a sr b rx p ^ 9a ¦r@k hoa p n@smvq r b ¦¢ ^ ho} ^ hjvÅnYlov{r«£YaK}p{r q¥ £nxljka y ¯!° ]*^ hov ¢ n@v y apqa bhosma y iz.pw,n VihosmnmnYs y ¥ ¢ h y p ^ rY !Sx@# "tn@s y hjs@p{a u¦r@lonYpqhjs ¢ hop ^ p ^ aPv{p{nYs y n y }n y hjsmnxl¦v{a hoav° ho@k aÅdv ^ r ¢ vInYs;aKslon @abasip rx p ^ a5lr ¢ ¥ a |kasm})zu¦r p{hris.rY[p ^ av{u6a})p kmb ° ] ,n VihosmnEmnYs ym¢ h y p ^ rx ¦ YYnYs y § § aKv{u6a})pqho£Ya)lo z § I|¯ p ^ a.n@umu rWhob;nxp{hris u r y km})a y iz KYhopqa nxp{hrismv*rY p ^ a0£@a})pqr hjnxl § avwu6a}p{h£@a)loz.£@a}p{r honYl alonxa y ¯ nxp{} ^ hos k v{khopnxloYr hop ^ b Yho£YaKvn a)ljnxpqho£Ya«£@a})pqr hjnxl 3 ¥ a w r sr b a |kmnxlpqrE¦° @. S¬§ avwu6a}p{h£@a)loz¤¦° @Y|¯nYv5p ^ atn@umu rW|hjb;nxp{hris¤u r y km})a y kmv{hosmp ^ av{}nxljn vwulohosmaPnxloYr hop ^ b §\nW£nYhljnYloahjs«v{})hljnYr b;nxp{lon@6¯ ris;an@} ^ }r|r y hjsmnxp{a*r@sKYda |kh y hjvqpwnYsip u6rYhjs@pwvnYbrisp ^ a« kmll y nxpwnYho£Yav5n a)ljnxp{h£@a;a w r a |kmnxlIp{r8m° T Y° r@pqa«p ^ nxph ¢ an@umu rWhob;nxp{a#aKnY} ^ }r|r y hjsmnYpqaEizM@¬hp{a nxpqhor@s¦vrxp ^ a¬v{}nxljn a)ljna y b;nYp{} ^ hjs®u¦k vwkhoptnYl@r hp ^ b ¢ hop ^ § I p ^ a £YaK}p{r honYl 3 a { r smr b+hjv. a |kmnxlp{r®¦° @ D v ^ r ¢ hos²p ^ aKs¨p ^ nYp.p ^ aE£YaK}p{r honYlÅnxloYr hop ^ b })n@s¨hob;u r£Ya nYu¦u rWhjb;nxpqhor@s ° hik a T V S.n a;mn@vqa y ris8p ^ anYumu rWhob;nYpqhor@s8u r y km})a y @zp ^ a«£YaK}p{r honYl a)ljna y Enxpw} ^ hjs k v{khop nxloYr hop ^ b ¢ hp ^ § 2 I { hik a T v ^ r ¢ v ndulr@p rx¸p ^ a*£@a})pqr hjnxlnYumu rWhjbnYpqhor@s ¢ hp ^ §2 InYs y ho@k a D v ^ r ¢ v~np ^¦ aa ¥ y hobaKsmvqhor@s¦nxl¸ulr@p)'° ho@k a I;v ^ r ¢ vnumlr@prYÔp ^ anYumu rWhob;nYpqa y v{u6a})p kmb nYs y hik a S v ^ r ¢ v~n«ulr@p~rx p ^ an@umu rW|hjb;nxp{a y lor ¢ ¥ a ikmasm})zv{u6a})p kmb ° hik aK0@h£@av~p ^ anYumu rWhjbnYpqhor@s«rip{nYhosma y £|honp ^ av{}nxljn v{umlhjsa5nxloYr hop ^ b ° Å%"7$ Å; ]*^ an@kp ^ r v nYpqa kmlloz.nY}V|sr ¢ loa y Ya ^ a)lju| kl y hovw})kmvwv{hrismv ¢ hp ^ kloha~aKvqp{a)l nYs y a n@s ljnxh nYb0¦nYklop)°
/xP Å*
B Ed²° VWnWz.n@s y RÅ° ° p0°Ekml y a J s@£@av{pqho@nYpqhjs#p ^ a5a¸a})p*rx bnYpqa smnYl nxlj}r ^ rYl`hjsip{n,VYaPris ^ k¦bn@s ap{nYl aKnxp ^ hos nYpqa~kmv{hosn y n@upqho£Yapqhjba ¥ a ikmasm})znYsmnYlzv{hov ¥ bap ^ r y v .30$ ;,M + c T §q SIS T ¯ Wx=VJ T c¦° B E ° °~a Ya fJ° |V v{a)l r y` °,PP r y r@sn@s y ° °r ^ aKs x s#a® }hoasip nxloYr hop ^ bS r vwu¦aK}p nYl|n@smnxlozvqhjv rY ^ an p nYpqad£n hon@holhop z ! (m 3 2.3" 4" -;*" > 2'- .3" 4" ÅK | r y sho£Ya v{hop z avwv §{ SIS T ¯-° B E f¸°?#P °6EnxlolonYpnYs y ° ~ ° ^ nYs Enxpw} ^ hjsumk v{kmhpwv ¢ hp ^ pqhjba ¥ a ikmasm})z y hj}p{hrismn haKv 1! mE" - > 225< ®"E" c6§{ SISYi¯ Y.S D Vxc¦W° B YE ° #F ° nYs¦lr£n@s y ° 0F °mPp rYl y as¤§\a y v°Ú¯ $0+U/ - # M ,3 ]6(mm r ^ s holoa)z8§{ S.S T ¯-° B KE ° ° n pqhjs@pqr@s ! 1® +m / [ ;,1/ [/ -;*"$0+U. O ÅK | r y smh£@a vqhop z avwv§q S.S D ¯!° =