Comparison of traveltime inversions on a limestone structure

Size: px
Start display at page:

Download "Comparison of traveltime inversions on a limestone structure"

Transcription

1 Comparson of traveltme nversons on a lmestone structure Comparson of traveltme nversons on a lmestone structure Matthew D. Allen and Robert R. Stewart ABSRAC Four traveltme nverson technques were appled to two sets of sesmc data collected on a Maya pyramd run at Maax Na, Belze. In partcular, drect dvson, sngular value decomposton, damped least squares and the conjugate gradent methods were appled. he sesmc data conssts of two source-recever rngs around the crcumference of the pyramd wth one rng near the base, and the other near the top of the pyramd. All methods produced smlar velocty felds wth most veloctes n the range of m/s (characterstc of carbonate rubble). raveltme resduals (observed mnus calculated tmes) show an average of approxmately 3ms for each method. However, based on the average and standard devaton of the resduals, the most accurate technque was found to be drect dvson followed by damped least-squares, sngular value decomposton and lastly conjugate gradent. INRODUCION Sesmc tomography s startng to be appled to the feld of archaeology (Merlant and Musante 1994; Cardarell and de Nards 2001; Karastaths et al. 2001; Atken and Stewart, 2003). Archaeologcal practces generally concentrate on excavatons of a small scale as they are costly, tme consumng and nvasve. When consderng a large area such as an ancent cty t would be an mmense effort to excavate the whole area. o amelorate ths problem, geophyscal practces are beng consdered as relatvely nexpensve, rapd and non-nvasve technques. By usng geophyscs, archaeologsts mght be drected to deal locatons to excavate. In some cases, the geophyscal technques can be used to determne whether structures should be excavated or left untouched. One such area where geophyscal practces are beng used to help archaeology was n Maax Na, Belze. In the summer of 2002, sesmc magng was used on the large pyramd at Maax Na. he pyramd s approxmately 28m by 28m and stands around 15m hgh as seen n Fgure 1. he sesmc data was acqured usng sxty-one hammer sesmc sources wth sxty 1-component geophones, planted vertcally, spread around the crcumference of the pyramd. Hammer sesmc has been shown to be an effectve method for mage acquston on Maya pyramd runs (Xu and Stewart 2000; 2001). However, to further develop sesmc magng to assst archaeologcal studes the data was used to determne the best analyss technques for sesmc magng around pyramd runs. wo separate surveys were taken at Maax Na. he frst survey was performed on the lower secton of the pyramd. hs survey had a horzontal recever spacng of 2m and were spread along a contour level near the base of the pyramd. he shots were placed along the same vertcal contour space n-between the recevers. As the crcumference of the pyramd was not large enough to accommodate all of the recevers the fnal 4 recevers were placed perpendcular to the crcumference and placed gong down the CREWES Research Report Volume 19 (2007) 1

2 Allen and Stewart pyramd (Fgure 2a). he second survey was performed further up the pyramd. he horzontal recever spacng used was reduced to 1m wth the hammer-sources once agan beng placed between the recevers. In ths survey, there were not adequate recevers to cover the entre crcumference therefore a gap n the coverage was left along the eastern sde of the pyramd as seen n Fgure 2b. a) b) FIG. 1. A topographc map of the Maax Na pyramd shown n a) 3-D perspectve and b) contour plan vew. 2 CREWES Research Report Volume 19 (2007)

3 Comparson of traveltme nversons on a lmestone structure a) b) FIG. 2. he source and recever layout for the a) upper and b) lower permeter of the Maax Na pyramd. Sources are ndcated n blue and recevers are ndcated n red. DAA ANALYSIS A sesmc shot gather s consdered good, f t has clear events and consstent frst breaks. o better pck some of the more dffcult frst breaks, a 500ms AGC was appled to the trace. hs often makes the frst break clearer. A sample gather from the lower permeter showng a sngle shot wth frst break pcks s shown n Fgure 3. In both the upper and lower permeter data, there were a total of 61 shots and 60 recevers. hs amounts to a total of 3660 traveltmes per survey. Before processng the traveltmes an examnaton of the sesmc gathers s undertaken. In assessng the lower surveys sectons (See Fgure 3) channel 1 and channel 35 appear to CREWES Research Report Volume 19 (2007) 3

4 Allen and Stewart be dead traces. hese recevers were klled. Durng acquston four source postons had to be abandoned due to an angry wasps nest. Fnally, snce we are usng 2D traveltme nverson further excluson of sources and recevers must be made. In order to perform an accurate nverson all locatons must be on the same vertcal contour. However, snce there were extra sources and recevers some were placed further down the pyramd then the others. hese shots can be re-ncluded f 3D nverson technques are appled. After the excluson of these sources and recevers there wll be a total of nne shots and sx recevers beng excluded. akng ths nformaton nto account the lower permeter s left wth 54 recevers and 52 shots resultng n 2808 traveltmes nstead of the orgnal FIG. 3. A sample shot from the lower permeter wth a 500ms AGC. Frst break pcks are shown n blue. Recevers 1 and 35 are dead. he upper permeter experenced dffcultes as well. Due to a looter s trench that was dug out of the pyramd through the open gap n the survey (Fgure 4), many rays had to be rejected. Snce many rays passed through the empty trench they would result n many transmsson effects that wll alter the correct velocty structure of the pyramd. In order to compensate for ths trench all rays passng through the trench were gnored. hs brngs the ray total from 3660 down to a total of CREWES Research Report Volume 19 (2007)

5 Comparson of traveltme nversons on a lmestone structure FIG. 4. he source recever layout of the upper permeter lne wth the approxmate locaton of the looter s trench n green. he hammer-sesmc source produced on average a relatvely broadband sgnal up to 200Hz. However, some shots produced sgnal up to 300 Hz. hese varatons can be assocated wth dfferences n hammer speed and power. Fgure 5 shows the FK spectrum of the shot from poston 1. he remanng shots dsplay smlar results. FIG. 5. he FK spectrum (left) and the ampltude spectrum for the average data trace of shot A mathematcal expresson for the measure of error n the measurement of arrval tme of the frst moton s gven by Stewart (1984) as Δt = f m 1 log 1 S 2 + N 2 2, (1) where f m s the frequency of the arrval and S/N s the sgnal-to-nose rato. As seen n Fgure 5 the peak frequency s 40 Hz. hs frequency was used as the frequency of the arrval. An estmated sgnal-to-nose rato of 5.26 was found by dvdng the RMS of the CREWES Research Report Volume 19 (2007) 5

6 Allen and Stewart peak arrval ampltude by the RMS of the peak nose ampltude. Solvng equaton (1) usng these numbers a traveltme error of 4.8ms was found. INVERSION he four methods of nverson appled to the data were drect dvson, damped leastsquares, sngular value decomposton and conjugate gradent. All four methods are based on ray tracng technques. Assumng straght ray paths the traveltme nverson s cast as a seres of lnear equatons = A P (2) j where s the total traveltme of th shot-recever par, A j s the dstance of the th ray through the j th pxel and P j s the slowness of the j th pxel. Expressed n matrx form = AP (3) hs s the equaton used for drect dvson. However, the goal s to fnd the slowness value so to get the fnal drect dvson soluton equaton (3) must be modfed to gve P = (4) A he damped least-squares soluton s seen as an mprovement on drect dvson n the case of nadequate or nosy data. he soluton for damped least-squares s gven by j j P A A 2 1 = ( + λ I) A (5) where λ s the dampng factor. he dampng factor used for the pyramd run data s 1e- 06. Sngular value decomposton (SVD) was also developed as an mprovement on drect dvson. Sngular value decomposton breaks up the dstance matrx to gve 1 P = VL U (6) where the columns of U are equvalent to the egenvectors of AA and the columns of V are the egenvectors of A A and L contans the non sngular values of A. he last technque used was the conjugate gradent method. he conjugate gradent method s a recursve method that works by mnmzng a resdual vector. After each teraton a more accurate velocty parameter s produced. A constrant of 30 teratons was placed for work on the pyramd data. Further descrpton of the nverson technques can be found n the appendx. RAY RACING For the ray tracng a grd system of 2m by 2m pxels was found to gve a hgh fold, see Fgure 6, whle remanng small enough to gve a good pcture of the velocty structure. For the lower crcumference survey a grd system of 19 by 19 pxels was used. For the 6 CREWES Research Report Volume 19 (2007)

7 Comparson of traveltme nversons on a lmestone structure upper survey a layout of 12 by 12 pxels were used. hs results n an A matrx of 2808x361 for the lower and 3054x144 for the upper survey. a) b) FIG. 6. otal coverage of rays per pxel for a) lower and b) upper survey. Perspectve and plane vews of the coverage are shown. he x and y axes are the horzontal dmenson of the survey and are gven n meters. RESULS Four dfferent technques were used to fnd the velocty structure of the pyramd ncludng drect dvson, damped least-squares, sngular value decomposton and conjugate gradent. All four technques produced smlar results for the lower survey wth veloctes n the range of m/s. Fgure 7 shows the velocty structure of the lower survey found usng SVD. CREWES Research Report Volume 19 (2007) 7

8 Allen and Stewart FIG. 7. he fnal velocty (m/s) map of the Maax Na pyramd found usng sngular value decomposton. Solvng for the velocty of the upper crcumference multple negatve veloctes were derved. hese are clearly not physcal therefore were set equal to zero for dsplay purposes. All the negatve values appeared n areas of low fold makng them unrelable. Whle most of the technques produced very smlar results for the upper permeter several hgh unphyscal values were derved from the conjugate gradent method. hese values can be seen n Fgure 8. Once agan these hgh values are n areas of lower fold resultng n values that are unrelable. a) b) FIG. 8. he fnal conjugate gradent velocty (m/s) map of the Maax Na pyramd for the upper survey wth a) no flterng and b) all veloctes greater then 2000 set equal to hese conjugate gradent results can be compared to the smlar velocty structures gven by the other three methods. Fgure 9 shows the velocty map derved from the SVD method that s very smlar to the damped least squares and the drect dvson maps. 8 CREWES Research Report Volume 19 (2007)

9 Comparson of traveltme nversons on a lmestone structure FIG. 9. he fnal velocty (m/s) map of the upper permeter survey as derved from sngular value decomposton. A vew of both the upper and lower velocty maps n relaton to one another can be seen n Fgure 10. FIG. 10. he velocty (m/s) map of both the upper and lower surveys derved by SVD. he upper survey has been fltered so all veloctes over 700 m/s are equal to 700 m/s. COMPARISON Usng the velocty structures derved by the four dfferent technques and the dstance matrx A a set of traveltmes were found. hese traveltmes were compared to the orgnal traveltmes measured from the raw sesmc. Lower Permeter he dfferences between the measured and calculated were graphed and can be seen n Fgure 11. CREWES Research Report Volume 19 (2007) 9

10 Allen and Stewart a) b) c) 10 CREWES Research Report Volume 19 (2007)

11 Comparson of traveltme nversons on a lmestone structure d) FIG. 11. he dfference between measured and calculated lower permeter traveltmes (ms) for a) drect dvson, b) damped least-squares, c) sngular value decomposton and d) conjugate gradent. he dfferences for each method are very smlar. Most of the dfferences appear to be wthn 5ms of the measured traveltmes. However there are a few cases where the dfferences are around the 15ms range. hese traveltmes are typcally from pxels of low fold and therefore the velocty structure wll not be as accurate resultng n erroneous traveltmes. o determne the most accurate technque an average of the absolute value of the dfferences as well as the standard devaton of the dfferences was taken for each method as seen n able 1. able 1. he average of the absolute value of the dfferences and the standard devaton values for all technques on the lower permeter. Drect Dvson Damped Leastsquares Sngular Value Conjugate Decomposton Gradent Average Standard Devaton Upper Permeter he dfferences between the measured and calculated traveltmes for the upper permeter survey can be seen n Fgure 12. CREWES Research Report Volume 19 (2007) 11

12 Allen and Stewart a) b) 12 CREWES Research Report Volume 19 (2007)

13 Comparson of traveltme nversons on a lmestone structure c) d) FIG. 12. he dfference between measured and calculated upper permeter traveltmes (ms) for a) drect dvson, b) damped least-squares, c) sngular value decomposton and d) conjugate gradent. Smlar to the lower survey the dfferent technques are resultng n very smlar dfferences. For all four technques the majorty of the dfferences are wthn the 5ms range ndcatng a farly accurate velocty map. However there are larger dfferences up to approxmately 14ms. Upon nspecton of the large dfference values the majorty are found to be n these areas of low fold meanng the velocty structure of the regon s not as accurate resultng n large traveltme dfferences. Snce the dfferences between the four methods are so smlar t s hard to determne whch method s the most accurate. o get a better ndcaton the average and standard devaton of the dfferences were once agan taken to help get a determnaton. hese values can be seen n able 2. CREWES Research Report Volume 19 (2007) 13

14 Allen and Stewart able 2. he average of the absolute value of the dfferences and the standard devaton values for all technques on the upper permeter. Drect Dvson Damped Leastsquares Sngular Value Conjugate Decomposton Gradent Average Standard Devaton CONCLUSIONS Four dfferent traveltme nverson technques were used on two dfferent surveys from the Maax Na pyramd n Belze. All four methods produced velocty maps smlar to those seen n Fgure 7 for the lower survey and Fgure 9 for the upper survey. Upon comparson wth the frst break traveltmes measured from the raw data we see that all four methods are very smlar but there are dfferences. he most accurate method appears to be drect dvson followed by damped least-squares, sngular value decomposton and fnally conjugate gradent. Drect dvson s perhaps the most accurate due to the scale and coverage of the surveys. Snce we are dealng n a small scale (28m by 28m) there would be lmted nose n the data. Also due to the almost 360 degree coverage we have good fold over most pxels there s adequate coverage for drect dvson to be accurate. Whle the velocty structure appears good there s stll an average of approxmately 3ms dfference between our calculated and measured traveltmes. hs average s nsde the estmated 4.8ms error for frst break traveltmes. In order to mprove on these results a curved ray as opposed to a straght ray tracer should be employed. FUURE WORK In the future, we would lke to solve ths data set usng dfferent methods ncludng fnte dfference traveltmes and 2d curved ray tracng. hs data set can also be expanded nto 3D. Along wth the 2 permeter surveys dscussed n ths paper multple lnes were shot vertcally up the pyramd. Usng all the avalable sesmc lnes a comparson of dfferent technques can be undertaken n 3D. REFERENCES Atken, J. and Stewart, R.R., 2003, Ground-Penetratng Radar (GPR) magng of near- surface structure n a carbonate envronment: CREWES Research Report, 15. Cardarell, E., de Nards, R., 2001, Sesmc refracton, sotropc ansotropc sesmc tomography on an ancent monument (Antonno and Faustna temple AD 141): Geophyscal Prospectng, 49, Karastaths, V.K., Papamarnopoulos, S., and Jones, R.E., 2001, 2-D velocty structure of the bured ancent canal of Xerxes: an applcaton of sesmc methods n archaeology: Journal of Appled Geophyscs, 47, Lnes, L.R., and retel, S., 1984, utoral a revew of least-squares nverson and ts applcaton to geophyscal problems: Geophyscal Prospectng, 32, CREWES Research Report Volume 19 (2007)

15 Comparson of traveltme nversons on a lmestone structure Mahmoudan, F., 2006, Lnear AVO nverson of mult-component surface sesmc and VSP data: M.Sc. hess, Unversty of Calgary. Merlant, F., and Musante, B., 1994, Sesmc tomography: applcaton for archaeologcal purposes: Geoarchaeology, 9, Mchelena, R. J., 1993, Sngular value decomposton for cross-well tomography: Geophyscs, 58, Stewart, R. R., 1984, Vertcal-sesmc-profle (VSP) nterval veloctes from traveltme nverson: Geophyscal Prospectng, 32, Stewart, R.R., 1991, Exploraton Sesmc omography: Fundamentals, SEG Course Notes Seres, 3. Xu, C. and Stewart R.R., 2000, Sesmc tomography of a Maya pyramd: Chan Chch, Belze: CREWES Research Report, 12, Xu, C. and Stewart R.R., 2001, Sesmc tomography of a Maya pyramd run, Chan Chch, Belze: CREWES Research Report, 13, Ylmaz, O., 2001, Sesmc data analyss: processng, nverson and nterpretaton of sesmc data. Vol 2. Socety of Exploraton Geophyscsts, APPENDIX Drect Dvson o fnd the velocty structure nsde the temple we must use an nverson technque. In ths case we use a seres expanson method. hs method nvolves dvdng the area of nterest, n ths case the pyramd, nto pxels. From here we can use ray tracng through the pxels to fnd a sum of the pxel values (Stewart, 1991). he pxels can be defned to have a length l and a heght h. he dstance that the ray travels through a pxel can be gven by d where D gves the total length of the ray as seen n Fgure 5. Fnally we set the slowness to be equal to p. FIG. A-1. A ray propagatng through a sngle pxel where d j s the dstance that ray travels n pxel j and p j s the slowness of pxel j and the traveltme s gven by t=dp, (Stewart, 1991) Snce we know the travel tmes of the rays we want a formula that ncorporates both the travel tme, whch we know, and the velocty or slowness, whch we want to fnd. We can fnd the travel tme of a ray travelng through a sngle pxel to be equal to t = dp. (A-1) Usng the equaton for the travel tme through a sngle pxel we can fnd the equaton for the travel tme through all the pxels. hs can be expressed as for the frst gven ray as, CREWES Research Report Volume 19 (2007) 15

16 Allen and Stewart t = d1 p1 + d 2 p2 + d3 p3 + d M p M, (A-2) = M d 1 j p j j= (A-3) where M s the number of pxels n the object, j s the pxel number, and s the ray number. (Stewart, 1991) Each shot recever par makes up one equaton gvng us a system of lnear equatons. Expressng ths equaton n matrx form we get = AP (A-4) where s the traveltme vector, A s the raypath geometry matrx and P s the slowness vector. Usng ths equaton we can fnd the traveltmes of the rays gven the slowness values and the ray path. However, snce we have the traveltmes and are lookng for the slowness values we must solve the nverse problem. he exact soluton for ths nverse problem s gven by 1 P = A. (A-5) In order to solve for the slowness usng matrx values equaton (A-5) was modfed to the drect dvson equaton gven by Damped Least Squares P =. (A-6) A In the presence of nose or nadequate observatons the least squares soluton s seen as an mprovement on drect dvson. he least-squares soluton (Lnes and retel, 1984) s gven by 1 P = ( A A) A. (A-7) In order to obtan more stablty n the soluton a dampng term may be added. hs results n the damped least squares equaton P A A 2 1 = ( + λ I) A, (A-8) 2 where λ s the dampng parameter and I s the dentty matrx. Sngular Value Decomposton he beneft of sngular value decomposton (SVD) s that t provdes a precse way of analyzng a matrx, whch results n a stable and approxmate nverse (Mahmoudan, 2006). he SVD method allows the matrx to be expressed as the product of three matrces, 16 CREWES Research Report Volume 19 (2007)

17 Comparson of traveltme nversons on a lmestone structure A = ULV, (A-9) where U s an m x m orthonormal matrx of egenvectors that span the data space, V s an n x n orthonormal matrx that spans the model space and L s the m x n matrx that contans the non zero sngular values of A n t s dagonal elements (Mchelena, 1993). he columns of U are equvalent to the egenvectors of AA and the columns of V are the egenvectors of A A. Insertng the SVD of matrx A nto equaton A-5 the equaton for the slowness s gven by 1 P = VL U, (A-10) here are a few advantages of the SVD method over the least squares method. he man advantage comes when dealng wth a matrx that s sngular or near sngular. he SVD wll stll work wth these matrces and can produce a numercal answer that s stable (Mahmoudan, 2006). Conjugate Gradent he conjugate gradent method starts wth the least squares soluton of equaton (A-7). hs equaton can be arranged to by the normal equaton gven by A AP = A. (A-11) Followng the method descrbed n Ylmaz (2001) D s defned by and B s defned as resultng n D = A A, (A-12) B = A, (A-13) DP = B. (A-14) In order to recursvely fnd an estmated value for P we start wth an ntal estmate X o. hs ntal estmate can be defned as a null vector and s termnated when the resdual vector R defned by R = B (A-15) DX becomes a null vector. Where X s the parameter vector estmate after the th teraton and f the matrx D has dmensons n x n the conjugate gradent method wll yeld the soluton after m < n teratons. he ntal values used n the conjugate gradent method are gven by and c = 1, 1 (A-16) G = 0, 1 (A-17) CREWES Research Report Volume 19 (2007) 17

18 Allen and Stewart R0 = B DX 0. (A-18) o start the recurson, frst compute the ntal resdual error c 0 usng c = R R, = 0,1,2, m, (A-19), where c s the resdual energy after the th teraton. Input the derved value of c 0 and the value of c -1 gven n equaton 16 to the formula c b, (A-20) = 1 c 1 usng the derved value of b -1 and the values of G -1 (equaton A-16) and R 0 (equaton A- 17) n the equaton a value of G 0 can be obtaned. G (A-21) = R + b 1G 1 Applyng the equatons: Q = DG, m n, (A-22) d = G Q, (A-23) and c a =, (A-24) d X = X + a G +1 (A-25) a value for the parameter vector estmate X 1 can be derved. Fnally the new resdual vector R 1 s gven by R = R a Q +1 (A-26) Plug the value of R 1 back nto equaton A-19 and repeat the calculatons of equaton A- 18 through equaton A-26. hs could be done for any specfed number of teratons where m < n. 18 CREWES Research Report Volume 19 (2007)

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,

More information

We Two Seismic Interference Attenuation Methods Based on Automatic Detection of Seismic Interference Moveout

We Two Seismic Interference Attenuation Methods Based on Automatic Detection of Seismic Interference Moveout We 14 15 Two Sesmc Interference Attenuaton Methods Based on Automatc Detecton of Sesmc Interference Moveout S. Jansen* (Unversty of Oslo), T. Elboth (CGG) & C. Sanchs (CGG) SUMMARY The need for effcent

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

USING GRAPHING SKILLS

USING GRAPHING SKILLS Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp

More information

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL) Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

More information

Recognizing Faces. Outline

Recognizing Faces. Outline Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

Computer models of motion: Iterative calculations

Computer models of motion: Iterative calculations Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum

More information

AP PHYSICS B 2008 SCORING GUIDELINES

AP PHYSICS B 2008 SCORING GUIDELINES AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

BASIC PRINCIPLES OF ACOUSTIC EMISSION TOMOGRAPHY

BASIC PRINCIPLES OF ACOUSTIC EMISSION TOMOGRAPHY bstract BSIC PRINCIPLES OF COUSTIC EMISSION TOMOGRPHY FRNK SCHUBERT Fraunhofer-Insttute for Nondestructve Evaluaton (IZFP), Dresden, Germany The present paper descrbes the basc prncples of acoustc emsson

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Downloaded 07/02/14 to Redistribution subject to SEG license or copyright; see Terms of Use at

Downloaded 07/02/14 to Redistribution subject to SEG license or copyright; see Terms of Use at Man Menu Downloaded 07/0/14 to 19.37.143.1. Redstrbuton subject to SEG lcense or copyrght; see Terms of Use at http://lbrary.seg.org/ A trade-off between model resoluton and varance wth selected Raylegh-wave

More information

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Automatic selection of reference velocities for recursive depth migration

Automatic selection of reference velocities for recursive depth migration Automatc selecton of mgraton veloctes Automatc selecton of reference veloctes for recursve depth mgraton Hugh D. Geger and Gary F. Margrave ABSTRACT Wave equaton depth mgraton methods such as phase-shft

More information

Multi-view 3D Position Estimation of Sports Players

Multi-view 3D Position Estimation of Sports Players Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016) Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more

More information

PCA Based Gait Segmentation

PCA Based Gait Segmentation Honggu L, Cupng Sh & Xngguo L PCA Based Gat Segmentaton PCA Based Gat Segmentaton Honggu L, Cupng Sh, and Xngguo L 2 Electronc Department, Physcs College, Yangzhou Unversty, 225002 Yangzhou, Chna 2 Department

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

IMPROVEMENT OF DATA INTERPRETATION METHOD FOR DOWNHOLE SEISMIC METHOD

IMPROVEMENT OF DATA INTERPRETATION METHOD FOR DOWNHOLE SEISMIC METHOD 4 th Internatonal Conference on Earthquake Geotechncal Engneerng June -8, 7 Paper No. 8 IMPROEMENT OF DATA INTERPRETATION METHOD FOR DOWNHOLE SEISMIC METHOD Eun-Seok Bang, Dong-Soo Km ABSTRACT Mean refracted

More information

An optimized workflow for coherent noise attenuation in time-lapse processing

An optimized workflow for coherent noise attenuation in time-lapse processing An optmzed workflow for coherent nose attenuaton n tme-lapse processng Adel Khall 1, Hennng Hoeber 1, Steve Campbell 2, Mark Ibram 2 and Dan Daves 2. 1 CGGVertas, 2 BP 75 th EAGE Conference & Exhbton ncorporatng

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Help for Time-Resolved Analysis TRI2 version 2.4 P Barber,

Help for Time-Resolved Analysis TRI2 version 2.4 P Barber, Help for Tme-Resolved Analyss TRI2 verson 2.4 P Barber, 22.01.10 Introducton Tme-resolved Analyss (TRA) becomes avalable under the processng menu once you have loaded and selected an mage that contans

More information

LEAST SQUARES. RANSAC. HOUGH TRANSFORM.

LEAST SQUARES. RANSAC. HOUGH TRANSFORM. LEAS SQUARES. RANSAC. HOUGH RANSFORM. he sldes are from several sources through James Has (Brown); Srnvasa Narasmhan (CMU); Slvo Savarese (U. of Mchgan); Bll Freeman and Antono orralba (MI), ncludng ther

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Reading. 14. Subdivision curves. Recommended:

Reading. 14. Subdivision curves. Recommended: eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton

More information

Computer Vision. Exercise Session 1. Institute of Visual Computing

Computer Vision. Exercise Session 1. Institute of Visual Computing Computer Vson Exercse Sesson 1 Organzaton Teachng assstant Basten Jacquet CAB G81.2 basten.jacquet@nf.ethz.ch Federco Camposeco CNB D12.2 fede@nf.ethz.ch Lecture webpage http://www.cvg.ethz.ch/teachng/compvs/ndex.php

More information

Calibrating a single camera. Odilon Redon, Cyclops, 1914

Calibrating a single camera. Odilon Redon, Cyclops, 1914 Calbratng a sngle camera Odlon Redon, Cclops, 94 Our goal: Recover o 3D structure Recover o structure rom one mage s nherentl ambguous??? Sngle-vew ambgut Sngle-vew ambgut Rashad Alakbarov shadow sculptures

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

A Range Image Refinement Technique for Multi-view 3D Model Reconstruction

A Range Image Refinement Technique for Multi-view 3D Model Reconstruction A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

Lecture 13: High-dimensional Images

Lecture 13: High-dimensional Images Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.

More information

Extraction of Uncorrelated Sparse Sources from Signal Mixtures using a. Clustering Method

Extraction of Uncorrelated Sparse Sources from Signal Mixtures using a. Clustering Method 1 Extracton of Uncorrelated Sparse Sources from Sgnal Mxtures usng a Malcolm Woolfson Clusterng Method Department of Electrcal and Electronc Engneerng, Faculty of Engneerng, Unversty of Nottngham, Nottngham.

More information

MATHEMATICS FORM ONE SCHEME OF WORK 2004

MATHEMATICS FORM ONE SCHEME OF WORK 2004 MATHEMATICS FORM ONE SCHEME OF WORK 2004 WEEK TOPICS/SUBTOPICS LEARNING OBJECTIVES LEARNING OUTCOMES VALUES CREATIVE & CRITICAL THINKING 1 WHOLE NUMBER Students wll be able to: GENERICS 1 1.1 Concept of

More information

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On Some Entertaining Applications of the Concept of Set in Computer Science Course On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION

A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION Mhaela Gordan *, Constantne Kotropoulos **, Apostolos Georgaks **, Ioanns Ptas ** * Bass of Electroncs Department,

More information

MOTION BLUR ESTIMATION AT CORNERS

MOTION BLUR ESTIMATION AT CORNERS Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter

More information

Lecture 9 Fitting and Matching

Lecture 9 Fitting and Matching In ths lecture, we re gong to talk about a number of problems related to fttng and matchng. We wll formulate these problems formally and our dscusson wll nvolve Least Squares methods, RANSAC and Hough

More information

Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress

Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress Analyss of 3D Cracks n an Arbtrary Geometry wth Weld Resdual Stress Greg Thorwald, Ph.D. Ted L. Anderson, Ph.D. Structural Relablty Technology, Boulder, CO Abstract Materals contanng flaws lke nclusons

More information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.

More information

CSCI 104 Sorting Algorithms. Mark Redekopp David Kempe

CSCI 104 Sorting Algorithms. Mark Redekopp David Kempe CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal

More information

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay,

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay, Vanshng Hull Jnhu Hu Suya You Ulrch Neumann Unversty of Southern Calforna {jnhuhusuyay uneumann}@graphcs.usc.edu Abstract Vanshng ponts are valuable n many vson tasks such as orentaton estmaton pose recovery

More information

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton

More information

3. CR parameters and Multi-Objective Fitness Function

3. CR parameters and Multi-Objective Fitness Function 3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft

More information

Introduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2

Introduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2 Introducton to Geometrcal Optcs - a D ra tracng Ecel model for sphercal mrrors - Part b George ungu - Ths s a tutoral eplanng the creaton of an eact D ra tracng model for both sphercal concave and sphercal

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

UNIT 2 : INEQUALITIES AND CONVEX SETS

UNIT 2 : INEQUALITIES AND CONVEX SETS UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

From: AAAI-82 Proceedings. Copyright 1982, AAAI ( All rights reserved.

From: AAAI-82 Proceedings. Copyright 1982, AAAI (  All rights reserved. From: AAAI-82 Proceedngs. Copyrght 1982, AAAI (www.aaa.org). All rghts reserved. TRACKING KNOWN THREE-DIMENSIONAL OBJECTS* Donald B. Gennery Robotcs and Teleoperator Group Jet Propulson Laboratory Pasadena,

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Discussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Calculation. Irradiance Caching. Advanced Computer Graphics (Fall 2009)

Discussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Calculation. Irradiance Caching. Advanced Computer Graphics (Fall 2009) Advanced Computer Graphcs (Fall 2009 CS 283, Lecture 13: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth http://nst.eecs.berkeley.edu/~cs283/fa10 Dscusson Problems dfferent over years. Intally,

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

More information