Characteristics of MODIS BRDF shape and its relationship with land cover classes in Australia

Size: px
Start display at page:

Download "Characteristics of MODIS BRDF shape and its relationship with land cover classes in Australia"

Transcription

1 2th Interntionl Congress on Modelling nd imultion, Adelide, Austrli, 1 6 Decemer Chrcteristics of MODI BRDF shpe nd its reltionship with lnd cover clsses in Austrli F. Li, D. L. B. Jupp, L. Lymurner, P. Tn, A. McIntyre, M. Thnkppn, A. Lewis nd A. Held Ntionl Erth Oservtion Group, Geoscience Austrli, GPO Box 378, ACT, 261, Austrli CIRO Mrine nd Atmospheric Reserch, GPO Box 323, ACT 261, Austrli Emil: Fuqin.Li@g.gov.u Astrct: urfce Bidirectionl Reflectnce Distriution Function (BRDF) correction of spectrl dt (Li et l., 21) hs importnt pplictions to time series sed nlysis nd clssifiction. However, it hs een resonly proposed tht the BRDF informtion itself cn e used directly in the time series pplictions for lnd cover mpping nd climte chnge etc. To use such dt it is importnt to understnd the chrcteristics of BRDF nd its vrition over different cover nd climte conditions nd how they relte to well-understood vritions in spectrl dt in terms of the lnd cover chrcteristics nd chnges. Mny studies hve suggested tht BRDF is relted to the chrcteristics of lnd cover types (Brown de Colstoun nd Wlthll, 26 nd Jio et l., 211), especilly to vegettion structure (height nd cover) (Lovell nd Gretz, 22; Li et l., 213) nd lso climte ptterns. In this study, 1 yers of MODI BRDF dt sets (MOD43A1) from 22 to 211 hve een used to conduct n nlysis using time series dt for lnd cover dt products ville in Austrli. The dt hve een verged over individul yers to remove the sesonl ptterns nd vrition for resons which were outlined in Li et l. (213) nd re riefly discussed lter in this pper. Using the root men squre (RM, the distnce of the shpe function from Lmertin which is mesure of its symmetry) s BRDF shpe indictor, with the inter-nnul dt series the study hs found tht: The verge RM for three nds (red, ner-infrred nd shortwve infrred) for ech yer is well correlted with Normlized Difference Vegettion Index (NDVI) if it is seprted y lnd cover clsses. Correltion coefficients R2 rnge etween The RM lso vries significntly etween lnd cover clsses. Inter-nnul vrition of RM is smll for typicl vegettion clsses, especilly for clsses with high vegettion cover. If Normlized Difference RM is used (clled NDRM, clculted using red nd ner-infrred nds nd the sme formul s NDVI), its reltionship with NDVI is much stronger thn tht of RM. Correltion coefficients R2 re close to.9 for most of the yers. Ech lnd cover clss hs well defined NDRM ptterns. The seprtion is clerer thn for the RM ptterns. NDRM seems quite sensitive to climte chnge s indicted y NDVI ut the reltionship over the 1 yers in some clsses is different from the overll reltionship etween clsses verged over ll yers. In vegetted clsses, NDRM hs tended to increse in this wy much more sensitively fter the chnge from long dry period to wet yers, nd most prticulrly fter 29. The sensitivity hs pprently incresed with clss verge NDVI. From the ove, it hs een concluded tht: Both RM nd NDRM re le to differentite lnd cover clsses defined in the Austrlin Dynmic Lnd Cover Dtset (DLCD) series well. They oth correlte well with spectrl NDVI if the ptterns re seprted y lnd cover clsses nd verged t lest over individul yers (removing intr-nnul effects). Both RM nd NDRM cn potentilly e used s dditionl fetures to mp lnd cover. However, NDRM seems to e the more sensitive of the two. However, confident nd successful use of these fetures will need dditionl understnding of the sources of the vrition nd the informtion they ring compred with trditionl spectrl dt. In prticulr, further studies re needed to understnd the rising sensitivity in NDRM compred with NDVI s cover nd greenness increse nd the previously reported (Li t l., 213) questions concerning reltive phses of intr-nnul vrition in NDRM nd RM reltive to NDVI. Keywords: MODI, BRDF shpe function, lnd cover 193

2 1. INTRODUCTION The work reported here hd its se in the prcticl choice for BRDF prmeters to correct pre-modi Lndst dt over the Austrlin continent. tudies of the MODI BRDF prmeters etween 21 nd 211 (Li et l., 213) showed tht the inter-nnul vrition ws smll compred with intr-nnul (sesonl) vrition. Therefore, the defult models were derived y verging 46 weekly sets of prmeters over the 11 yers. The vrition etween vrious sets of lnd cover clsses ws lso much higher thn the inter-nnul vrition indicting tht sptil vrition in the model ws highly significnt leding to the choice of leving the definitions t the se 5m sptil resolution. However, while the BRDF shpe nd its ptterns re importnt prmeters for correcting the BRDF effect on stellite dt (Li et l., 21, 212), they lso provide potentil independent fetures to use for lnd cover mpping. As dditionl informtion, ndmeier nd Deering (1999), Brown de Colstoun nd Wlthll (26), Hill, et l. (28) nd Jio et l. (211) hve found tht BRDF shpe fetures cn improve clssifiction ccurcy for some sprse or open lnd cover clsses tht re dominted y surfce scttering. However, the wider utilistion of this opportunity hs een limited. To use such dt it is importnt to understnd the chrcteristics of BRDF nd its vrition over different cover nd climte conditions nd how they relte to well-understood vritions in spectrl dt in terms of the lnd cover chrcteristics nd chnges. Mny studies hve found tht there is strong reltionship etween BRDF shpe, vegettion structure nd lnd cover types. For exmple, Lovell nd Gretz (22) found tht there is strong reltionship etween vegettion structure nd BRDF prmeters in Austrli sed on POLriztion nd Directionlity of the Erth's Reflectnce (POLDER) dt. Li et l. (213) lso found tht strong correltion exists etween BRDF shpe indictors (RM/NDRM) nd vegettion structure using MODI BRDF dt. Following on from the work reported y Li et l. (213), in this study, further nlysis hs een conducted using 1-yer (22-211) MODI BRDF time series nd corresponding series of lnd cover mps developed in Austrli. The ojective is to estlish reltionships etween the spectrlly derived clsses in terms of BRDF nd to investigte whether MODI BRDF prmeters cn e used s dditionl informtion to improve lnd cover clssifiction ccurcy in Austrli. 2. DATA AND METHOD 2.1. Method Models for the surfce i-directionl reflectnce fctor, ρ s (θ, θ V, φ) cn e simplified nd expressed using kernel functions s summrised in convenient context y chf et l. (22) s: F F vol geo ρ ( θ, θv, ϕ) = F iso[1 + K vol + K geo ] = FisoB( θ, θv, ϕ, α 1, α 2 ) (1) F F iso iso In this expression, θ is solr zenith ngle nd θ V is view zenith ngle, φ is reltive zimuth etween the sun nd view directions. F iso is the weight for the isotropic contriution; F vol nd F geo re the weights for volume scttering nd geometricl opticl scttering contriutions; nd K vol nd K geo re volume scttering nd geometricl opticl scttering kernel functions. K vol nd K geo re functions of θ, θ V nd φ. B(θ,θ V,φ,α 1,α 2 ) is the BRDF shpe function where α 1 is defined s F vol /F iso nd α 2 is defined s F geo /F iso. The MODI BRDF product is time series of estimtes for the coefficients (F iso, F vol nd F geo ). everl BRDF shpe indictors hve een developed nd used for nlysis (Jio et l., 211). We re ssuming (sed on simple models) tht NDVI is sensitive to lef re index (LAI), ut not structure, nd BRDF shpe is sensitive to oth LAI nd structure. The shpe of the red nd ner-infrred BRDF is oserved to chnge differently with LAI nd structure so there is spectrl effect in BRDF shpe. Bsed on these ssumption, in this study, sttistic clled the root men squre (RM) is used s the BRDF shpe indictor to nlyse nisotropy following the work done y Li et l. (213). RM etween two shpe functions ( 1 nd 2 ) is clculted s: RM 4 π π π / 2 π / 2 = 2 cosθ sinθ cosθv sinθv 1 2 dθv dθ dϕ In this pper we hve used the single shpe sttistic defined y tking 1 s the trget BRDF shpe, B, s expressed in Eq. (1) nd the second ( 2 ) s the Lmertin shpe function (equl to 1.). RM then ecomes the distnce of the shpe function from Lmertin which is mesure of its symmetry. 1/ 2 (2) 194

3 To enhnce the effect, n index (clled NDRM) which comines the red nd ner-infrred RM ws lso used. The clcultion of NDRM is similr to the NDVI, ut uses RM insted of surfce reflectnce nd is expressed s: RM NDRM = RM red red RM + RM nir nir (3) Where RM red nd RM nir re the RM sttistics for the red nd ner-infrred nds respectively MODI BRDF dt nd pre-processing The MODI BRDF group provides 5m MODI BRDF (MCD43A) model prmeters (F iso, F vol nd F geo ) t overlpping 8-dy weekly intervls sed on 7 spectrl nds. The dt selected for this study were from 22 to 211 (1 yers) for the Austrlin region nd ech yer hs 46 time periods. The product (chf et l., 22) is the result of fitting model to smples from 16 dys of tmosphericlly corrected MODI surfce reflectnce dt ut smpling t 8 dys. A comintion of the Ross Thick volume kernel nd the Lisprse Reciprocl (chf et l., 22) geometric kernel models is used to pproximte these dt. However, there is considerle extrneous sptil nd temporl vrition in these dt t their se resolution. It seems to e due to rnge of fctors, including mis-registrtion, limited ville smples in terms of numer nd distriution, shde nd occlusion effects in mountinous res, su-pixel cloud, BRDF vrince nd other residul effects. These seem to e mplified y instility in the model fitting which pprently cn occur even when the qulity flg is stisfctory. As result of these fctors, mny outliers occur in the dt tht need to e removed efore further nlysis cn e conducted. Mny, ut not ll of the effects cn e reduced y using only the est qulity dt s indicted in the MODI qulity flg metdt. These remin outliers re still need to e removed y sttisticl filtering. Tle 1. MODI nds used in this study MODI nd Bndwidth (nnometers) Bnd Bnd Bnd In this study, three MODI nds re used to clculte RM. They re MODI nd 1 (red), nd 2 (ner-infrred) nd nd 6 (shortwve infrred). To ensure gretest stility of the MODI BRDF dt, only the dt using informtion from oth Aqu nd Terr hve een used (i.e. dt processed since 22). Detils of the MODI nds used in this study nd their spectrl informtion re listed in Tle Lnd cover mps The time series of lnd cover mps for were provided y Geoscience Austrli. The first version of the se lnd cover mp (The Ntionl Dynmic Lnd Cover Dtset, DLCD) ws relesed in 211 (Lymurner, et l., 211). The products clssify Austrlin lnd cover into 33 ctegories, which conform to 27 Interntionl tndrds Orgniztion (IO) Lnd Cover tndrd ( ). They hve een sed on MODI 25m Enhnced Vegettion Index (EVI) time series dt. The lnd cover mps used in this study re the second version of the mps. It is n nnul lnd cover series nd is currently eing evluted. They comprise 1 yerly time series sed lnd cover mps. Ech mp is produced using dt from the preceding two-yer period with one-yer overlp etween mps. Three steps were used to generte the lnd cover mps. In the first step, noisy nd invlid dt points re removed from the time series. econdly, feture extrction lgorithm converts time series into set of 12 time series coefficients relted to ground phenomen such s verge greenness nd plnt phenology. In the lst step, clustering processes sed on tilored support vector clustering lgorithm re pplied to susets of the coefficients. The resultnt clusters then form the sis for further modeling process incorporting uxiliry dt to generte the finl DLCD. For further detils, see Lymurner et l. (211) nd Tn et l. (213). 3. REULT AND DICUION The F iso prmeters were extrcted nd the RM sttistics clculted for three nds using Eq. (2). The results were then verged for ech yer. Figure 1 plots RM (verge red, ner-infrred nd shortwve infrred nds) nd NDRM inter-nnul vrition for eight typicl lnd cover clsses from 22 to

4 Inter-nnul vrition of RM (Figure 1) is reltively smll, especilly for vegettion clsses with high cover. The sprse nd scttered vegettion clsses show more fluctution. For these clsses, ckground (e.g., grss, soil) chnge due to the sesonl climte vrition (minly nnul rinfll in Austrli) for ech different yer contriutes to the RM vrition (Roderick et l., 24). The NDRM provides different story. In generl NDRM lso hs little inter-nnul vrition in the first few yers, ut fter 27 nd prticulrly fter 29 it suddenly hs n incresing trend (Figure 1). The trend is not oserved y RM or NDVI. ince the climte ptterns shifted fter long dry to wet in Austrli over the sme period, it would seem possile tht NDRM is more sensitive to climte chnge effects in lnd cover. There hve certinly een significnt chnges in cover of grsses nd some shru growth in mny prts of Austrli in tht period. However, t this time it is not yet cler if these dt re displying it. The inter-nnul vrition ptterns of RM nd NDRM for the DLCD lnd cover clsses re similr to those of some older structurl vegettion structure clsses. Li et l. (213) found tht there ws strong correltion etween NDVI nd RM/NDRM if the RM nd NDRM ptterns were seprted y these vegettion structure clsses. Consequently, the sme nlysis hs een conducted in this study using the DLCD lnd RM x 1 ND RM x Yer Yer Tle 2. Correltion coefficients etween NDVI nd RM/NDRM for 1 individul yers. Where: RM/NDRM=+NDVI. R 2 is correltion coefficient. Yer RM NDRM Tree - Closed Tree - Open Tree - prse Tree - cttered hru-closed hru-open hru-sprse hru-scttered Tree - Closed Tree - Open Tree - prse Tree - cttered hru-closed hru-open hru-sprse hru-scttered Figure 1. Inter-nnul vrition for 8 typicl lnd cover clsses in Austrli for () RM nd () NDRM cover clsses. Additionl nlysis ws lso conducted for individul yers to see whether the reltionship lso hs inter-nnul vrition. Figure 2 provides xy plots for NDVI nd RM for the period for 33 lnd cover clsses in Austrli. The Figure shows tht the reltionship etween RM nd NDVI is stle lthough there is clerly independent informtion in the two vriles on se of generl correltion. The ptterns re similr in the two plots nd there is reltively smll internnul vrition during the 1-yer period. For further nlysis, the correltion coefficient hs een clculted for ech yer nd is listed in Tle 2. Tle 2 shows tht there is strong correltion etween RM nd NDVI. Although the R 2 R 2 R

5 chnged ech yer (rnging etween.5 nd.7), the intercept () nd slope () coefficients do not vry gret del for the 1-yer period. It seems tht RM is stle in regrd to inter-nnul vrition. ince Figure 1 suggests tht NDRM is quite sensitive to climte chnge nd hs stronger inter-nnul vrition compred with NDVI nd RM, the sme nlysis ws lso conducted for NDRM. The right hlf of Tle 2 shows the sttisticl results for NDVI vs NDRM. The results show tht the reltionships etween NDVI nd NDRM re much stronger thn those of NDVI nd RM. The correltion coefficients R 2 rnge etween.85 nd.92. Both intercept () nd slope () coefficients vry significntly etween the first 5 yers nd the lst five yers, prticulrly in 21 nd 211. Figure 3 provides the xy plot for NDVI nd NDRM. There re some negtive NDRM vlues, ll of which re from inlnd wter odies where NDRM is either negtive or very smll numer. It is possile tht NDRM could e used s n dditionl prmeter to improve wter ody mpping. Compred with Figures 3 nd 3, nd s indicted numericlly in Tle 2, NDRM increses significntly fter 27 nd oth the slope nd the intercept of the reltionship with NDVI etween clsses hs incresed over the lst 5 yers. RM x 1 RM x Figure 2. The reltionship etween NDVI nd RM for , seprted into erly nd lte s () nd () NDRM x NDRM x Figure 3. The reltionship etween NDVI nd NDRM for , seprted into erly nd lte s () nd () Compring Figure 3 with Figure 2, it seems tht there is strong clustering in Figure 3 when NDVI vlues re etween.15 to.25, ut this does not pper in Figure 2, nor in the other NDVI rnge in Figure 3. Ares of low NDVI re minly stle res with little vegettion such s interior nd semi-rid res. But higher NDVI res re likely to chnge much more - especilly in green grss ckground. NDRM is lso expected to 197

6 chnge with structure. Tht is the potentil difference of the NDRM reltionship of Tle 2. But so fr, we do not hve direct vlidtion nd it remins to e done. If RM nd NDRM re verged 23 over the full 1 yers, the overll reltionship etween RM/NDRM is otined s 1 shown in Figure 4 nd lst row of Tle 2. The Figure nd the tle show tht the overll reltionship 13 is persistent, with the R 2 eing.6252 nd.8868 for RM nd NDRM, respectively. The constnts () nd () re similr to those of the individul yers for 3 RM, ut for NDRM, () nd () re the verge of first 5 nd the lter five yers. They re oviously different from the lst five yers. The plot lso shows non-liner increse in sensitivity over NDVI s the cover of the clss increses. This is consistent with the results seen in Tle 2. RM/NDRM x Figure 4. XY plot for 1 yers verge of NDVI nd RM/NDRM 4. CONCLUION From the ove nlysis, we hve found tht BRDF spectrl shpe nisotropy (s expressed y RM nd NDRM) is well correlted with NDVI t yerly (inter-nnul) scle, nd BRDF shpe is significntly different etween lnd cover clsses suggesting it provides useful informtion for discriminting lnd covers. The correltion etween NDVI nd NDRM is stronger thn tht etween NDVI nd RM. NDRM hs lso significntly incresed fter 29 ut it is not yet confirmed tht the trend is relted functionlly to the lnd cover response to inter-nnul climte chnge. NDRM lso seems to e quite sensitive to wter odies nd could possily e used to distinguish their presence on the lnd surfce. NDRM s function of NDVI pprently chnges in sensitivity to chnging cover over time in vegettion clsses. However, this still needs to e independently relted to vegettion growth nd chnges in structure or dominnt vegettion types. This must occur if it is to e used with confidence for lnd cover mpping. In ddition, different ehviours of the sttistics t the sesonl or intr-nnul scle (s reported y Li et l., 213) re eing investigted. Intr-nnul spectrl dt (e.g. NDVI nd Aledo) disply sesonl cycles tht re well understood in terms of climte forcing of plnt growth, evportion nd wetting/drying phses. But t the present time, while the RM nd NDRM dt lso show sesonl reltionships they hve phse shifts tht lso need independent identifiction to e used confidently in sesonl monitoring. Our conclusions t this stge of the investigtion re: I. Both RM nd NDRM seprte different lnd cover clsses of the Austrlin DLCD series well. They lso oth correlte well with spectrl NDVI if the ptterns re seprted y lnd cover clsses nd verged t lest over individul yers (removing intr-nnul effects). II. Both RM nd NDRM cn potentilly e used s dditionl fetures to mp lnd cover. However, NDRM seems to e the more sensitive of the two. III. However, confident nd successful use of these fetures will need dditionl understnding of the sources of the vrition nd the informtion they ring compred with trditionl spectrl dt. In prticulr, further studies re needed to understnd the rising sensitivity in NDRM compred with NDVI s cover nd greenness increse in some vegetted clsses, nd the previously reported (Li t l., 213) questions concerning reltive phses of intr-nnul vrition in NDRM nd RM reltive to NDVI. ACKNOWLEDGMENT This pper is pulished with the permission of the CEO, Geoscience Austrli (GA) nd the permission of CIRO. Access to MODI BRDF dt hs een fcilitted y Edwrd King nd Mtt Pget t CIRO Mrine & Atmospheric Reserch (CMAR) who provided the MODI BRDF time series dt for Austrli on RM NDRM 198

7 n pproprite mp se. Geoscience Austrli provided series lnd cover mps. Ms Jenny Lovell of CIRO, Mr Joshu ixsmith nd Mr teven Curnow from GA reviewed the erly drft of pper. Anonymous reviewers nd editor provided mny constructive comments nd vlule suggestions tht significntly improved the pper. REFERENCE Brown de Colstoun, E.C nd Wlthll, C.L (26). Improving glol scle lnd cover clssifictions with multi-directionl POLDER dt nd decision tree clssifier. Remote ensing of Environment, 1: Hill, M.J., Averill, C., Jio, Z., chf, C.B. nd Armston, J.D. (28). Reltionship of MIR RPV prmeters nd MODI BRDF shpe indictors to surfce vegettion ptterns in n Austrlin tropicl svnnh. Cndin Journl of Remote ensing, 34, Jio, Z., Woodcock, C., chf, C.B., Tn, B., Liu, J., Go, F., trhler, A., Li, X. nd Wng, J. (211). Improving MODI lnd cover clssifiction y comining MODI spectrl nd ngulr signtures in Cndin orel forest, Cndin Journl of Remote ensing, 37 (2), 1-2. Li, F., Jupp, D.L.B., Reddy,., Lymurner, L., Mueller, N., Tn, P. nd Islm, A. (21). An evlution of the use of tmospheric nd BRDF correction to stndrdize Lndst dt. The IEEE Journl of elected Topics in Applied Erth Oservtions nd Remote ensing, 3, Li, F., Jupp, D.L.B., Thnkppn, M., Lymurner, L., Mueller, N., Lewis, A. nd Held, A. (212). A physicssed tmospheric nd BRDF correction for Lndst dt over mountinous terrin. Remote ensing of Environment, 124, Li, F., Jupp, D.L.B., Thnkppn, M., Pget, M, Lewis, A. nd Held, A. (213). The vriility of stellite derived surfce BRDF shpe over Austrli from IEEE Interntionl Geoscience nd Remote ensing ymposium, Melourne, Austrli. Lovell, J. L. nd Gretz, R.D. (22). Anlysis of POLDER-ADEO dt for the Austrlin continent: The reltionship etween BRDF nd vegettion structure. Interntionl Journl of Remote ensing, 23, Lymurner, L., Tn, P., Mueller, N., Thckwy, R., Lewis, A., Thnkppn, M., Rndll, L., Islm, A. nd enrth, U. (211). The Ntionl Dynmic Lnd Cover Dtset - Technicl report, Geoscience Austrli, Roderick, M.L., Nole, I.R. nd Cridlnd,.W. (1999). Estimting woody nd herceous vegettion cover from time series stellite oservtions. Glol Ecology nd Biogeogrphy, 8, ndmeier,. nd Deering, D.W. (1999). tructure nlysis nd clssifiction of orel forests using hyperspectrl BRDF dt from AA. Remote ensing of Environment, 69, chf, C., Go, F., trhler, A.H., Lucht, W., Li, X., Tsng, T., trugnell, N.C., Zhng, X., Jin, Y., Muller, J.P., Lewis, P., Brnsley, M., Hoson, P., Disney, M., Roerts, G., Dunderdle, M., Doll, C., d Entremont, R.P., Hu, B., Ling,., Privette, J.L. nd Roy, D. (22). First opertionl BRDF, ledo nd ndir reflectnce products from MODI. Remote ensing of Environment, 83, Tn, P., Lymurner, L., Mueller, M., Li, F., Thnkppn, M. nd Lewis, A. (213). Applying mchine lerning methods nd times series nlysis to crete ntionl dynmic lnd cover dtset for Austrli. IEEE Interntionl Geoscience nd Remote ensing ymposium, Melourne, Austrli. 199

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementry Figure y (m) x (m) prllel perpendiculr Distnce (m) Bird Stndrd devition for distnce (m) c 6 prllel perpendiculr 4 doi:.8/nture99 SUPPLEMENTARY FIGURE Confirmtion tht movement within the flock

More information

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1): Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters

More information

INVESTIGATION OF RESAMPLING EFFECTS ON IRS-1D PAN DATA

INVESTIGATION OF RESAMPLING EFFECTS ON IRS-1D PAN DATA INVESTIGATION OF RESAMPLING EFFECTS ON IRS-D PAN DATA Smpth Kumr P.,*, Onkr Dikshit nd YVS Murthy Geo-Informtics Division, Ntionl Remote Sensing Agency, Hyderd, Indi.-(smpth_k, murthy_yvs)@nrs.gov.in Deprtment

More information

2 Computing all Intersections of a Set of Segments Line Segment Intersection

2 Computing all Intersections of a Set of Segments Line Segment Intersection 15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design

More information

OUTPUT DELIVERY SYSTEM

OUTPUT DELIVERY SYSTEM Differences in ODS formtting for HTML with Proc Print nd Proc Report Lur L. M. Thornton, USDA-ARS, Animl Improvement Progrms Lortory, Beltsville, MD ABSTRACT While Proc Print is terrific tool for dt checking

More information

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using

More information

Agilent Mass Hunter Software

Agilent Mass Hunter Software Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss

More information

Spectral Analysis of MCDF Operations in Image Processing

Spectral Analysis of MCDF Operations in Image Processing Spectrl Anlysis of MCDF Opertions in Imge Processing ZHIQIANG MA 1,2 WANWU GUO 3 1 School of Computer Science, Northest Norml University Chngchun, Jilin, Chin 2 Deprtment of Computer Science, JilinUniversity

More information

Spectral Super-Resolution of Hyperspectral Imagery Using Reweighted l 1 Spatial Filtering

Spectral Super-Resolution of Hyperspectral Imagery Using Reweighted l 1 Spatial Filtering 1 Spectrl Super-Resolution of Hyperspectrl Imgery Using Reweighted l 1 Sptil Filtering Adm S. Chrles, Student Member, IEEE, nd Christopher J. Rozell, Senior Member, IEEE Abstrct Sprsity-bsed models hve

More information

Presentation Martin Randers

Presentation Martin Randers Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes

More information

Slides for Data Mining by I. H. Witten and E. Frank

Slides for Data Mining by I. H. Witten and E. Frank Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully

More information

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES GENEATING OTHOIMAGES FO CLOSE-ANGE OBJECTS BY AUTOMATICALLY DETECTING BEAKLINES Efstrtios Stylinidis 1, Lzros Sechidis 1, Petros Ptis 1, Spiros Sptls 2 Aristotle University of Thessloniki 1 Deprtment of

More information

COMP 423 lecture 11 Jan. 28, 2008

COMP 423 lecture 11 Jan. 28, 2008 COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring

More information

Spatio-Temporal Reconstruction of MODIS NDVI Data Sets Based on Data Assimilation Methods

Spatio-Temporal Reconstruction of MODIS NDVI Data Sets Based on Data Assimilation Methods Proceedings of the 8th Interntionl Symposium on Sptil Accurcy Assessment in Nturl Resources nd Environmentl Sciences Shnghi, P. R. Chin, June 25-27, 2008, pp. 242-247 Sptio-Temporl Reconstruction of MODIS

More information

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle Textiles nd Light ndustril Science nd Technology (TLST) Volume 3, 2014 DO: 10.14355/tlist.2014.0301.01 http://www.tlist-journl.org Anlysis of Computed Diffrction Pttern Digrm for Mesuring Yrn Twist Angle

More information

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin

More information

ZZ - Advanced Math Review 2017

ZZ - Advanced Math Review 2017 ZZ - Advnced Mth Review Mtrix Multipliction Given! nd! find the sum of the elements of the product BA First, rewrite the mtrices in the correct order to multiply The product is BA hs order x since B is

More information

DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION

DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION H. Rstiveis* School of Surveying nd Geosptil Engineering, Fculty of Engineering, University

More information

LETKF compared to 4DVAR for assimilation of surface pressure observations in IFS

LETKF compared to 4DVAR for assimilation of surface pressure observations in IFS LETKF compred to 4DVAR for ssimiltion of surfce pressure oservtions in IFS Pu Escrià, Mssimo Bonvit, Mts Hmrud, Lrs Isksen nd Pul Poli Interntionl Conference on Ensemle Methods in Geophysicl Sciences Toulouse,

More information

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric

More information

Unit 5 Vocabulary. A function is a special relationship where each input has a single output.

Unit 5 Vocabulary. A function is a special relationship where each input has a single output. MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with

More information

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing

More information

Section 10.4 Hyperbolas

Section 10.4 Hyperbolas 66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol

More information

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

Lily Yen and Mogens Hansen

Lily Yen and Mogens Hansen SKOLID / SKOLID No. 8 Lily Yen nd Mogens Hnsen Skolid hs joined Mthemticl Myhem which is eing reformtted s stnd-lone mthemtics journl for high school students. Solutions to prolems tht ppered in the lst

More information

Statistical classification of spatial relationships among mathematical symbols

Statistical classification of spatial relationships among mathematical symbols 2009 10th Interntionl Conference on Document Anlysis nd Recognition Sttisticl clssifiction of sptil reltionships mong mthemticl symbols Wl Aly, Seiichi Uchid Deprtment of Intelligent Systems, Kyushu University

More information

Machine vision system for surface inspection on brushed industrial parts.

Machine vision system for surface inspection on brushed industrial parts. Mchine vision system for surfce inspection on rushed industril prts. Nicols Bonnot, Rlph Seulin, Frederic Merienne Lortoire Le2i, CNRS UMR 5158, University of Burgundy, Le Creusot, Frnce. ABSTRACT This

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

Tilt-Sensing with Kionix MEMS Accelerometers

Tilt-Sensing with Kionix MEMS Accelerometers Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to

More information

Chapter 2 Sensitivity Analysis: Differential Calculus of Models

Chapter 2 Sensitivity Analysis: Differential Calculus of Models Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls

More information

A Comparison of the Discretization Approach for CST and Discretization Approach for VDM

A Comparison of the Discretization Approach for CST and Discretization Approach for VDM Interntionl Journl of Innovtive Reserch in Advnced Engineering (IJIRAE) Volume1 Issue1 (Mrch 2014) A Comprison of the Discretiztion Approch for CST nd Discretiztion Approch for VDM Omr A. A. Shib Fculty

More information

An Effective Thresholding Technique for Otsu s Method using Contrast Enhancement 1 A Sankar Reddy, 2 C Usha Rani, 3 M. Sudhakar

An Effective Thresholding Technique for Otsu s Method using Contrast Enhancement 1 A Sankar Reddy, 2 C Usha Rani, 3 M. Sudhakar www.ijecs.in Interntionl Journl Of Engineering And Computer Science ISSN:39-74 Volume 6 Issue 8 August 07, Pge No. 96-304 Index Copernicus vlue (05): 58.0 DOI: 0.8535/ijecs/v6i8. An Effective Thresholding

More information

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting

More information

II. THE ALGORITHM. A. Depth Map Processing

II. THE ALGORITHM. A. Depth Map Processing Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A

More information

Slicer Method Comparison Using Open-source 3D Printer

Slicer Method Comparison Using Open-source 3D Printer IOP Conference Series: Erth nd Environmentl Science PAPER OPEN ACCESS Slicer Method Comprison Using Open-source 3D Printer To cite this rticle: M K A Mohd Ariffin et l 2018 IOP Conf. Ser.: Erth Environ.

More information

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li 2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min

More information

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1. Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution

More information

Solutions to Math 41 Final Exam December 12, 2011

Solutions to Math 41 Final Exam December 12, 2011 Solutions to Mth Finl Em December,. ( points) Find ech of the following its, with justifiction. If there is n infinite it, then eplin whether it is or. ( ) / ln() () (5 points) First we compute the it:

More information

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es

More information

The notation y = f(x) gives a way to denote specific values of a function. The value of f at a can be written as f( a ), read f of a.

The notation y = f(x) gives a way to denote specific values of a function. The value of f at a can be written as f( a ), read f of a. Chpter Prerequisites for Clculus. Functions nd Grphs Wht ou will lern out... Functions Domins nd Rnges Viewing nd Interpreting Grphs Even Functions nd Odd Functions Smmetr Functions Defined in Pieces Asolute

More information

HOPC: A NOVEL SIMILARITY METRIC BASED ON GEOMETRIC STRUCTURAL PROPERTIES FOR MULTI-MODAL REMOTE SENSING IMAGE MATCHING

HOPC: A NOVEL SIMILARITY METRIC BASED ON GEOMETRIC STRUCTURAL PROPERTIES FOR MULTI-MODAL REMOTE SENSING IMAGE MATCHING ISPRS Annls of the Photogrmmetry, Remote Sensing nd Sptil Informtion Sciences, Volume III-1, 216 XXIII ISPRS Congress, 12 19 July 216, Prgue, Czech Republic : A NOVEL SILARITY METRIC BASED ON GEOMETRIC

More information

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016)

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016) \ Interntionl Conference on Mechnics, Mterils nd tructurl Engineering (ICMME 2016) Reserch on the Method to Clibrte tructure Prmeters of Line tructured Light Vision ensor Mingng Niu1,, Kngnin Zho1, b,

More information

MATH 2530: WORKSHEET 7. x 2 y dz dy dx =

MATH 2530: WORKSHEET 7. x 2 y dz dy dx = MATH 253: WORKSHT 7 () Wrm-up: () Review: polr coordintes, integrls involving polr coordintes, triple Riemnn sums, triple integrls, the pplictions of triple integrls (especilly to volume), nd cylindricl

More information

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it.

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it. 6.3 Volumes Just s re is lwys positive, so is volume nd our ttitudes towrds finding it. Let s review how to find the volume of regulr geometric prism, tht is, 3-dimensionl oject with two regulr fces seprted

More information

1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers?

1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers? 1.1 TEXAS ESSENTIAL KNOWLEDGE AND SKILLS Prepring for 2A.6.K, 2A.7.I Intervl Nottion nd Set Nottion Essentil Question When is it convenient to use set-uilder nottion to represent set of numers? A collection

More information

Fig.25: the Role of LEX

Fig.25: the Role of LEX The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing

More information

Object-based extraction of buildings from very high resolution satellite images: A case study of Ho Chi Minh City, Viet Nam

Object-based extraction of buildings from very high resolution satellite images: A case study of Ho Chi Minh City, Viet Nam Object-bsed extrction of buildings from very high resolution stellite imges: A cse study of Ho Chi Minh City, Viet Nm T. T. Vu nd M. Mtsuok Erthquke Disster Mitigtion Reserch Center (EDM), Ntionl Reserch

More information

Vulnerability Analysis of Electric Power Communication Network. Yucong Wu

Vulnerability Analysis of Electric Power Communication Network. Yucong Wu 2nd Interntionl Conference on Advnces in Mechnicl Engineering nd Industril Informtics (AMEII 2016 Vulnerbility Anlysis of Electric Power Communiction Network Yucong Wu Deprtment of Telecommunictions Engineering,

More information

Graphing Conic Sections

Graphing Conic Sections Grphing Conic Sections Definition of Circle Set of ll points in plne tht re n equl distnce, clled the rdius, from fixed point in tht plne, clled the center. Grphing Circle (x h) 2 + (y k) 2 = r 2 where

More information

Chapter 2. 3/28/2004 H133 Spring

Chapter 2. 3/28/2004 H133 Spring Chpter 2 Newton believe tht light ws me up of smll prticles. This point ws ebte by scientists for mny yers n it ws not until the 1800 s when series of experiments emonstrte wve nture of light. (But be

More information

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1 Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the

More information

Text mining: bag of words representation and beyond it

Text mining: bag of words representation and beyond it Text mining: bg of words representtion nd beyond it Jsmink Dobš Fculty of Orgniztion nd Informtics University of Zgreb 1 Outline Definition of text mining Vector spce model or Bg of words representtion

More information

From Dependencies to Evaluation Strategies

From Dependencies to Evaluation Strategies From Dependencies to Evlution Strtegies Possile strtegies: 1 let the user define the evlution order 2 utomtic strtegy sed on the dependencies: use locl dependencies to determine which ttriutes to compute

More information

Stained Glass Design. Teaching Goals:

Stained Glass Design. Teaching Goals: Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

Agilent G2724AA Spectrum Mill Extractor for Applied Biosystems/MDS Sciex QSTAR Data Files Quick Start Guide

Agilent G2724AA Spectrum Mill Extractor for Applied Biosystems/MDS Sciex QSTAR Data Files Quick Start Guide Agilent G2724AA Spectrum Mill Extrctor for Applied Biosystems/MDS Sciex QSTAR Dt Files Quick Strt Guide Wht is the Spectrum Mill QSTAR Dt Extrctor? Instlltion The Agilent Spectrum Mill MS Proteomics Workench

More information

Lab 1 - Counter. Create a project. Add files to the project. Compile design files. Run simulation. Debug results

Lab 1 - Counter. Create a project. Add files to the project. Compile design files. Run simulation. Debug results 1 L 1 - Counter A project is collection mechnism for n HDL design under specifiction or test. Projects in ModelSim ese interction nd re useful for orgnizing files nd specifying simultion settings. The

More information

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse

More information

The gamuts of input and output colour imaging media

The gamuts of input and output colour imaging media In Proceedings of IS&T/SPIE Electronic Imging 1 The gmuts of input nd output colour imging medi án Morovic,* Pei Li Sun* nd Peter Morovic * Colour & Imging Institute, University of Dery, UK School of Informtion

More information

YMCA Your Mesh Comparison Application

YMCA Your Mesh Comparison Application YMCA Your Mesh Comprison Appliction Johnn Schmidt, Reinhold Preiner, Thoms Auzinger, Michel Wimmer, M. Edurd Gröller, Memer, IEEE CS, nd Stefn Bruckner Memer, IEEE CS Alg. 01 Alg. 02 Alg. 03 Alg. 01 Alg.

More information

View, evaluate, and publish assignments using the Assignment dropbox.

View, evaluate, and publish assignments using the Assignment dropbox. Blckord Lerning System CE 6 Mnging Assignments Competencies After reding this document, you will e le to: Crete ssignments using the Assignment tool. View, evlute, nd pulish ssignments using the Assignment

More information

COLOUR IMAGE MATCHING FOR DTM GENERATION AND HOUSE EXTRACTION

COLOUR IMAGE MATCHING FOR DTM GENERATION AND HOUSE EXTRACTION Hee Ju Prk OLOUR IMAGE MATHING FOR DTM GENERATION AND HOUSE EXTRATION Hee Ju PARK, Petr ZINMMERMANN * Swiss Federl Institute of Technology, Zuric Switzerlnd Institute for Geodesy nd Photogrmmetry heeju@ns.shingu-c.c.kr

More information

Compression Outline :Algorithms in the Real World. Lempel-Ziv Algorithms. LZ77: Sliding Window Lempel-Ziv

Compression Outline :Algorithms in the Real World. Lempel-Ziv Algorithms. LZ77: Sliding Window Lempel-Ziv Compression Outline 15-853:Algorithms in the Rel World Dt Compression III Introduction: Lossy vs. Lossless, Benchmrks, Informtion Theory: Entropy, etc. Proility Coding: Huffmn + Arithmetic Coding Applictions

More information

Parallel Square and Cube Computations

Parallel Square and Cube Computations Prllel Squre nd Cube Computtions Albert A. Liddicot nd Michel J. Flynn Computer Systems Lbortory, Deprtment of Electricl Engineering Stnford University Gtes Building 5 Serr Mll, Stnford, CA 945, USA liddicot@stnford.edu

More information

Cone Cluster Labeling for Support Vector Clustering

Cone Cluster Labeling for Support Vector Clustering Cone Cluster Lbeling for Support Vector Clustering Sei-Hyung Lee Deprtment of Computer Science University of Msschusetts Lowell MA 1854, U.S.A. slee@cs.uml.edu Kren M. Dniels Deprtment of Computer Science

More information

CS143 Handout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexical Analysis

CS143 Handout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexical Analysis CS143 Hndout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexicl Anlysis In this first written ssignment, you'll get the chnce to ply round with the vrious constructions tht come up when doing lexicl

More information

Section 9.2 Hyperbolas

Section 9.2 Hyperbolas Section 9. Hperols 597 Section 9. Hperols In the lst section, we lerned tht plnets hve pproimtel ellipticl orits round the sun. When n oject like comet is moving quickl, it is le to escpe the grvittionl

More information

Mobile IP route optimization method for a carrier-scale IP network

Mobile IP route optimization method for a carrier-scale IP network Moile IP route optimiztion method for crrier-scle IP network Tkeshi Ihr, Hiroyuki Ohnishi, nd Ysushi Tkgi NTT Network Service Systems Lortories 3-9-11 Midori-cho, Musshino-shi, Tokyo 180-8585, Jpn Phone:

More information

Algorithm Design (5) Text Search

Algorithm Design (5) Text Search Algorithm Design (5) Text Serch Tkshi Chikym School of Engineering The University of Tokyo Text Serch Find sustring tht mtches the given key string in text dt of lrge mount Key string: chr x[m] Text Dt:

More information

6.3 Definite Integrals and Antiderivatives

6.3 Definite Integrals and Antiderivatives Section 6. Definite Integrls nd Antiderivtives 8 6. Definite Integrls nd Antiderivtives Wht ou will lern out... Properties of Definite Integrls Averge Vlue of Function Men Vlue Theorem for Definite Integrls

More information

IMAGE QUALITY OPTIMIZATION BASED ON WAVELET FILTER DESIGN AND WAVELET DECOMPOSITION IN JPEG2000. Do Quan and Yo-Sung Ho

IMAGE QUALITY OPTIMIZATION BASED ON WAVELET FILTER DESIGN AND WAVELET DECOMPOSITION IN JPEG2000. Do Quan and Yo-Sung Ho IMAGE QUALITY OPTIMIZATIO BASED O WAVELET FILTER DESIG AD WAVELET DECOMPOSITIO I JPEG2000 Do Qun nd Yo-Sung Ho School of Informtion & Mechtronics Gwngju Institute of Science nd Technology (GIST) 26 Cheomdn-gwgiro

More information

CS321 Languages and Compiler Design I. Winter 2012 Lecture 5

CS321 Languages and Compiler Design I. Winter 2012 Lecture 5 CS321 Lnguges nd Compiler Design I Winter 2012 Lecture 5 1 FINITE AUTOMATA A non-deterministic finite utomton (NFA) consists of: An input lphet Σ, e.g. Σ =,. A set of sttes S, e.g. S = {1, 3, 5, 7, 11,

More information

Extension of the compressed interferometric particle sizing technique for three component velocity measurements

Extension of the compressed interferometric particle sizing technique for three component velocity measurements Lison, Portugl, -9 June, Extension of the compressed interferometric prticle sizing technique for three component velocity mesurements Disuke Sugimoto 1, Konstntinos Zrogoulidis, Ttsuy Kwguchi 3, Kzuki

More information

Food Quality and Preference

Food Quality and Preference Food Qulity nd Preference () Contents lists ville t ScienceDirect Food Qulity nd Preference journl homepge: www.elsevier.com/locte/foodqul Interpreting sensory dt y comining principl component nlysis nd

More information

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the LR() nlysis Drwcks of LR(). Look-hed symols s eplined efore, concerning LR(), it is possile to consult the net set to determine, in the reduction sttes, for which symols it would e possile to perform reductions.

More information

Noise Attenuation and Pre-conditioning of seismic data for time and depth imaging in deep water environment- East Coast of India

Noise Attenuation and Pre-conditioning of seismic data for time and depth imaging in deep water environment- East Coast of India P 418 Noise Attenution nd Pre-conditioning of seismic dt for time nd depth imging in deep wter environment- Est Cost of Indi Singh Jeet, Singh Shwet Nish, Hri K. K., Blsurmnim M. K. Relince Industries

More information

Summer Review Packet For Algebra 2 CP/Honors

Summer Review Packet For Algebra 2 CP/Honors Summer Review Pcket For Alger CP/Honors Nme Current Course Mth Techer Introduction Alger uilds on topics studied from oth Alger nd Geometr. Certin topics re sufficientl involved tht the cll for some review

More information

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl

More information

What are suffix trees?

What are suffix trees? Suffix Trees 1 Wht re suffix trees? Allow lgorithm designers to store very lrge mount of informtion out strings while still keeping within liner spce Allow users to serch for new strings in the originl

More information

6.2 Volumes of Revolution: The Disk Method

6.2 Volumes of Revolution: The Disk Method mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes

More information

Video-rate Image Segmentation by means of Region Splitting and Merging

Video-rate Image Segmentation by means of Region Splitting and Merging Video-rte Imge Segmenttion y mens of Region Splitting nd Merging Knur Anej, Florence Lguzet, Lionel Lcssgne, Alin Merigot Institute for Fundmentl Electronics, University of Pris South Orsy, Frnce knur.nej@gmil.com,

More information

Digital Signal Processing: A Hardware-Based Approach

Digital Signal Processing: A Hardware-Based Approach Digitl Signl Processing: A Hrdwre-Bsed Approch Roert Esposito Electricl nd Computer Engineering Temple University troduction Teching Digitl Signl Processing (DSP) hs included the utilition of simultion

More information

3.5.1 Single slit diffraction

3.5.1 Single slit diffraction 3..1 Single slit diffrction ves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. e will consider this lter. Tke

More information

Performance analysis of QoS mechanisms in IP networks

Performance analysis of QoS mechanisms in IP networks University of Wollongong Reserch Online Fculty of Informtics - Ppers (Archive) Fculty of Engineering nd Informtion Sciences 2000 Performnce nlysis of QoS mechnisms in IP networks D. Ji University of Wollongong

More information

The Reciprocal Function Family. Objectives To graph reciprocal functions To graph translations of reciprocal functions

The Reciprocal Function Family. Objectives To graph reciprocal functions To graph translations of reciprocal functions - The Reciprocl Function Fmil Objectives To grph reciprocl functions To grph trnsltions of reciprocl functions Content Stndrds F.BF.3 Identif the effect on the grph of replcing f () b f() k, kf(), f(k),

More information

SPLIT PLOT AND STRIP PLOT DESIGNS

SPLIT PLOT AND STRIP PLOT DESIGNS 1. Split Plot Design SPLIT PLOT AND STRIP PLOT DESIGNS D.K. SEHGAL Indin Agriculturl Sttistics Reserch Institute Lirry Avenue, New Delhi-110 01 dksehgl@isri.res.in 1.1 Introduction In conducting experiments,

More information

LESSONS LEARNED FROM PSIC4: IMPROVING PSI RESULTS FOR A CONSTRAINED TEST SITE

LESSONS LEARNED FROM PSIC4: IMPROVING PSI RESULTS FOR A CONSTRAINED TEST SITE LESSONS LEARNED FROM PSIC4: IMPROVING PSI RESULTS FOR A CONSTRAINED TEST SITE Smi Smiei Esfhny, Freek J vn Leijen, Petr Mrinkovic, Gini Ketelr, nd Rmon F Hnssen Delft Institute of Erth Oservtion nd Spce

More information

3.5.1 Single slit diffraction

3.5.1 Single slit diffraction 3.5.1 Single slit diffrction Wves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. We will consider this lter.

More information

F. R. K. Chung y. University ofpennsylvania. Philadelphia, Pennsylvania R. L. Graham. AT&T Labs - Research. March 2,1997.

F. R. K. Chung y. University ofpennsylvania. Philadelphia, Pennsylvania R. L. Graham. AT&T Labs - Research. March 2,1997. Forced convex n-gons in the plne F. R. K. Chung y University ofpennsylvni Phildelphi, Pennsylvni 19104 R. L. Grhm AT&T Ls - Reserch Murry Hill, New Jersey 07974 Mrch 2,1997 Astrct In seminl pper from 1935,

More information

The Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center

The Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center Resource Overview Quntile Mesure: Skill or Concept: 80Q Multiply two frctions or frction nd whole numer. (QT N ) Excerpted from: The Mth Lerning Center PO Box 99, Slem, Oregon 9709 099 www.mthlerningcenter.org

More information

UT1553B BCRT True Dual-port Memory Interface

UT1553B BCRT True Dual-port Memory Interface UTMC APPICATION NOTE UT553B BCRT True Dul-port Memory Interfce INTRODUCTION The UTMC UT553B BCRT is monolithic CMOS integrted circuit tht provides comprehensive MI-STD- 553B Bus Controller nd Remote Terminl

More information

EXPONENTIAL & POWER GRAPHS

EXPONENTIAL & POWER GRAPHS Eponentil & Power Grphs EXPONENTIAL & POWER GRAPHS www.mthletics.com.u Eponentil EXPONENTIAL & Power & Grphs POWER GRAPHS These re grphs which result from equtions tht re not liner or qudrtic. The eponentil

More information

FROM CLASSIFICTAION RESULTS TO TOPOGRAPHIC MAPS

FROM CLASSIFICTAION RESULTS TO TOPOGRAPHIC MAPS FROM CLASSIFICTAION RESULTS TO TOPOGRAPHIC MAPS Jochim Höhle Alborg University, Deprtment of Development nd Plnning, Denmrk KEY WORDS: Clssifiction, Topogrphic Mpping, Crtogrphic Enhncement, Assessment,

More information

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts Clss-XI Mthemtics Conic Sections Chpter-11 Chpter Notes Key Concepts 1. Let be fixed verticl line nd m be nother line intersecting it t fixed point V nd inclined to it t nd ngle On rotting the line m round

More information

Prediction of cutting force and surface roughness using Taguchi technique for aluminum alloy AA6061

Prediction of cutting force and surface roughness using Taguchi technique for aluminum alloy AA6061 Austrlin Journl of Mechnicl Engineering ISSN: 1448-4846 (Print) 2204-2253 (Online) Journl homepge: http://www.tndfonline.com/loi/tmec20 Prediction of cutting force nd surfce roughness using Tguchi technique

More information

Topological Queries on Graph-structured XML Data: Models and Implementations

Topological Queries on Graph-structured XML Data: Models and Implementations Topologicl Queries on Grph-structured XML Dt: Models nd Implementtions Hongzhi Wng, Jinzhong Li, nd Jizhou Luo Astrct In mny pplictions, dt is in grph structure, which cn e nturlly represented s grph-structured

More information

Ranking of Hexagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming Problem

Ranking of Hexagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming Problem Interntionl Journl of Computer pplictions 097 8887 Volume 8 No 8 Decemer 0 nking of egonl Fuzzy Numers Solving ulti Ojective Fuzzy Liner Progrmming Prolem jrjeswri. P Deprtment of themtics Chikknn Government

More information

Introduction Transformation formulae Polar graphs Standard curves Polar equations Test GRAPHS INU0114/514 (MATHS 1)

Introduction Transformation formulae Polar graphs Standard curves Polar equations Test GRAPHS INU0114/514 (MATHS 1) POLAR EQUATIONS AND GRAPHS GEOMETRY INU4/54 (MATHS ) Dr Adrin Jnnett MIMA CMth FRAS Polr equtions nd grphs / 6 Adrin Jnnett Objectives The purpose of this presenttion is to cover the following topics:

More information

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association 9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl

More information

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed

More information