Sự chuyển động tren ảnh 2 chiều

Sự chuyển động trên ảnh hai chiều I. Bài toán Cho ảnh nền I, kích thước MN, và ảnh đối tượng D, kích thước ab, chứa một số trạng thái mô tả một chuyển động của đối tượng. Hãy thể hiện sự chuyển động của đối tượng trên nền I. Ví dụ, trong hình 2 là ảnh nền I và trong hình 1 là ảnh đối tượng D gồm 4 trạng thái. Các trạng thái này thể hiện sự di chuyển của con sâu đo.
Nội dung trích xuất từ tài liệu:
Sự chuyển động tren ảnh 2 chiều Sù chuyÓn ®éng trªn ¶nh hai chiÒuI . Bµi to¸n C ho ¶nh nÒn I, kÝch thíc M  N, vµ ¶nh ®èi tîng D, kÝch thíca  b, chøa mét sè tr¹ng th¸i m« t¶ mét chuyÓn ®éng cña ®èi tîng.H ·y thÓ hiÖn sù chuyÓn ®éng cña ®èi tîng trªn nÒn I. V Ý dô, trong h×nh 2 lµ ¶nh nÒ n I vµ trong h×nh 1 lµ ¶nh ®èi tîngD g åm 4 tr¹ng th¸i. C¸c tr¹ng th¸i nµy thÓ hiÖn sù di chuyÓn cñac on s©u ®o. H ×nh 1. ¶ nh ®èi tîng D gåm 4 tr¹ng th¸i H ×nh 2. ¶ nh nÒn II I. ThuËt to¸n 1 . C ¾t c¸c tr¹ng th¸i cña ®èi tîng thµnh c¸c frames H ×nh 3. C¸c frames cña ®èi tîng D C ¸c f rames ®îc lu vµo c¸c biÕn D(1) ,...,D(qm), víi qm lµ sè t r¹ng th¸i.2 . Y ªu cÇu kü thuËt khi vÏ c¸c frames trªn ¶nh nÒn I: ChØ vÏ p hÇn cña ®èi tîng, kh«ng vÏ phÇn nÒn cña ®èi tîng. NÕu vÏH ×nh 4. a ) ¶ nh nÒn I; b) Frame chøa ®èi tîng; d) VÏ frame chøa® èi tîng trªn nÒn I; e) NÒn I chøa ®èi tîng theo ®óng yªu cÇu ® Æt ra – k h«ng ph¸ vì nÒn. p hÇn nÒn cña ®è i tîng, ¶nh nÒn sÏ bÞ háng.N Õu vÏ frame chøa ¶nh ®èi tîng nh h×nh 4.b trªn n Òn I th× nÒns Ï bÞ ph¸ vì (h×nh 4.d). Yªu cÇu ®Æt ra lµ vÏ frame chøa ®èit îng trªn nÒn sao cho nÒn kh«ng bÞ ph¸ vì.C ¸ch gi¶i quyÕt:1 . C ¸ch gi¶i quyÕt thø nhÊt: T rong trêng hîp nÒn cña frame ®îc biÕt tríc, cã sè hiÖu b. K Ý hiÖu chiÒu cao vµ chiÒu réng c ña frame lµ a vµ br. Khi vÏ f rame D(q) trªn I, xÐt tõng ®iÓm ¶nh trªn D(q): nÕu ®iÓm ®ang ® îc xÐt trªn D(q) kh¸c mµu víi b th× vÏ; nÕu cã mµu lµ b th× k h«ng vÏ: F or i:=1 to a do F or j:=1 to br do I f D(q)[i,j] b Then VÏ ®iÓm t¬ng øng víi mµu D(q)[i,j ]. T heo c¸ch gi¶i quyÕt thø nhÊt: 1 . § äc vµ vÏ ¶nh nÒn I; 2 . X ¸c ®Þnh ®êng ®i cña ®èi tîng; 3 . T Ýnh chiÒu cao H vµ chiÒu réng W cña mçi frame; 4 . § äc ¶nh ®èi tîng vµo c¸c frames D(1), D(2),..., D(qm) 5 . V Þ trÝ ®Çu tiªn x := 1; y:= y0; 6 . F rame ®Çu tiªn q:=1; 7 . R epe at a ) C ¾t nÒn ë vÞ trÝ (x,y) -(x+W - 1,y+H - 1) vµo biÕn NB; b ) V Ï frame D(q) tõ vÞ trÝ (x,y); c ) D elay(?); d ) V Ï nÒn NB tõ vÞ trÝ (x,y); e ) T Ýnh vÞ trÝ míi x := (x+1) mod 320 ch¼ng h¹n; f ) T Ýnh frame míi q := (q +1) mod qm ; U ntil KeyPressed;2 . C ¸ch gi¶i quyÕt thø hai: H ×n h 5. T¹o ra Mask (M) vµ Sprite (S) 1 . T õ ¶nh D t¹o ra Mask M (h×nh 5.a) sao cho phÇn cña ®èi t îng cã mµu sè hiÖu 0, mµu cña nÒn frame cã sè hiÖu 255 h o¨c 15 (nÕu sè mµu lµ 16) vµ Sprite S (h×nh 5.b) sao cho m Çu cña ®èi tîng trªn frame ®îc gi÷ nguyªn vµ mµu n Òn t rªn frame cã sè hiÖu 0. 2 . Bíc vÏ b¶o toµn nÒn: a ) V Ï Mask M víi phÐp to¸n AND: khi nµy phÇn t¬ng ø ng víi ®èi tîng trªn nÒn I chuyÓn thµnh mµu sè 0 ( nÒn I AND víi 0) vµ phÇn nÒn I t¬ng øng víi nÒn f rame ®îc gi÷ nguyªn (nÒn I AND víi 255 hoÆc 15); b ) V Ï S prite S víi phÐp to¸n OR: khi nµy phÇn t¬ng øng v íi ®èi tîng trªn nÒn I chÝnh lµ ®èi tîng I (nÒn I lµ 0 O R víi ®èi tîng) vµ phÇn nÒn I t¬ng øng víi nÒn f rame ®îc gi÷ nguyªn ( nÒn I OR víi 0);- C høng minh 2 c¸ch vÏ nµy b¶o toµn nÒn