Direct Projection An Efficient Approach for Datum Transformation of Plane Co-ordinates

Size: px
Start display at page:

Download "Direct Projection An Efficient Approach for Datum Transformation of Plane Co-ordinates"

Transcription

1 Drect Projecton An Effcent Approach for Datum Transformaton of Plane Co-ordnates Lars E. ENGBERG and Mkael LILJE, Sweden Key words: datum transformaton, map-grd co-ordnates. SUMMARY Lantmäteret has decded that SWEREF 99 shall be the Swedsh offcal reference frame and replace RT 90 for surveyng and mappng purposes. Transformaton between global and local reference frames often leads to lengthy computatons nvolvng several consecutve transformaton steps. The concept of the drect projecton s to project the geodetc (global) system drectly to the local system. The result s very good; the resduals are normally around 5 centmetres when local systems are transformed and a few more centmetres for the natonal system RT 90. Comparsons between drect projecton and 7-parameter transformaton show that t could be used especally when only 2D-poston (map-data) s to be transformed. 1/8

2 Drect Projecton An Effcent Approach for Datum Transformaton of Plane Co-ordnates Lars E. ENGBERG and Mkael LILJE, Sweden 1 BACKGROUND Implementaton of a globally adapted reference frame as a natonal standard wll affect all those who rely on co-ordnate data. Transformaton between global and local reference frames often leads to lengthy computatons nvolvng several consecutve transformaton steps. A typcal sequence of transformatons mght look lke ( ϕ, λ) global (X,Y,Z) global (X,Y,Z) natonal ( ϕ, λ) natonal (x,y) natonal (x,y) local (1) In 1997 B-G Ret proposed a method (Ret, 1997) that n most cases makes t possble to shorten the above sequence. Ths approach s based on the assumpton that gven a geodetc datum A and a plane rectangular system of another datum B, t s possble to fnd a set of projecton parameters (usng the same projecton as used for the gven plane coordnates of datum B) to defne a plane system of datum A, whch approxmates the plane system of datum B. In strct mathematcal sense the two systems wll not be concdent, but the dfferences may be acceptable for some applcatons. If the dfferences between the plane systems are acceptable, the transformaton sequence (1) can be reduced to the smple expresson ( ϕ, λ) (x,y global ) local (2) At the Geodetc Department of Lantmäteret (the Natonal Land Survey of Sweden), B-G Ret has developed an algorthm and also mplemented t n a software that can be used for computaton of the parameters of the projecton. 2 THE CHANGE OF REFERENCE SYSTEM 2.1 Introducton of the ETRS 89 realsaton SWEREF 99 Lantmäteret has decded that SWEREF 99 shall be the Swedsh offcal reference frame and replace RT 90 for surveyng and mappng purposes. A formal decson regardng map projectons for natonal mappng purposes as well as for local surveyng was taken n 2003 (Lantmäteret 2003), all the projectons are of Transverse Mercator type. The work wth the ntroducton of SWEREF 99 among other authortes n Sweden, such as local authortes, s n progress. Approxmately 70 of the 290 Swedsh muncpaltes have started the process to replace ther old reference frames wth SWEREF 99 and 11 have so far fnalsed the replacement. 2/8

3 To rectfy dstorted geometres of local reference frames, correcton models (Kempe et al, 2006) can be used by the muncpaltes together wth the transformaton parameters from the RIX 95-project 1. The models are based on resduals exstng after transformaton and the rectfcaton s done by a so-called rubber sheetng algorthm. The result s a homogenous network n SWEREF 99 and geographcal data wth less deformaton. 2.2 Old Systems Natonally and Locally The Swedsh old system was ntroduced for trangulaton works n the southern part of the country n the frst decade of the 20 th century. Lattude and longtude on Bessel s ellpsod are projected wth the Gauss-Krüger (Transverse Mercator) projecton. A system of sx zones wth 2.5 gon (2 15') between central merdans was also ntroduced for cadastral works n rural areas. The towns mostly had ther own local systems. As a result of the thrd natonal trangulaton there are also 12 regonal systems mostly used n cadastral works. Therefore, the stuaton s rather complcated wth several hundreds of local systems n the muncpaltes and dozens and dozens of natonal systems. 3 TRANSFORMATION STRATEGIES Tradtonally, the transformaton between two reference systems (dfferent geodetc datums) s performed wth three-dmensonal smlarty transformaton, so-called 7-parameter transformaton. One complcaton n that respect s that even though only plane co-ordnates wll be transformed nformaton about the alttude has to be provded. In the transformaton sequence (1), the step between (φ,λ) and (X,Y,Z) requres the heght above the ellpsod. Thus, the transformed plane co-ordnates are dependent on heght nformaton. Of course, there s a possblty to always put n zero as heght value and stll use ths 7-parameter transformaton. However, many local systems do not have a rgorous geodetc defnton, whch means that there s no way to calculate lattude and longtude from plane co-ordnates. In these cases a straghtforward applcaton of the 7-parameter transformaton s not possble. 3.1 The Drect Projecton Approach The concept of the drect projecton s to project the geodetc (global) system drectly to the local system. The approach s as follows (from Ret, 2003): Gven n ponts wth co-ordnates known n both the geodetc system and the local system, (ϕ,λ) G and (x,y) L, respectvely. Estmate values of the Transverse Mercator projecton parameters λ 0, k 0, F N and F E by a least squares ft whch mnmse the sum of the squares of the quanttes v x and v y of the equatons y = TM ( ϕ, λ, λ,k,f,f,a, f ) + v y 0 0 N E y (3a) 1 RIX 95 s a natonal project, whch ams at creatng hgh qualty connectons between local, natonal and global reference frames. 3/8

4 x = TM ( ϕ, λ, λ,k,f,f,a, f ) + v x 0 0 N E x (3b) where TM x and TM y are the Transverse Mercator functons that maps the surface of the ellpsod to a plane. The equatons are lnearsed by Taylor expanson around approxmate values of the parameters λ 0, k 0, F N and F E. The soluton s terated untl the correctons to the parameters are neglgble. Normally and provded the system covers a reasonably wde area, a sutable projecton of the global (lattudes, longtudes) wll produce co-ordnates n good agreement wth the local system Networks wth bad orentaton If the local co-ordnate systems are rotated compared to the global system, the projecton must be done n combnaton wth a transformaton. There are bascally two dfferent methods that have been used due to the fact that dfferent software s can not use the same type of transformatons see fgure 1. These two methods gve almost the same accuracy but not the same co-ordnates. Lantmäteret calculates both combnatons and the fnal decson on whch combnaton that should be the offcal one s done by the local authortes n the muncpalty. Trans. Mercator-projecton 7-parameter-transformaton + + Helmert-transformaton Trans. Mercator-projecton Fgure 1: Dfferent transformaton combnatons to handle rotated co-ordnate systems 4 APPLICATIONS OF THE DIRECT PROJECTION METHOD Snce the drect projecton method was ntroduced t has been appled wthn Sweden. In the begnnng t was seen as a completon to the 7-parameter transformaton but n course of tme t became more or less the man method n all cases. 4.1 Transformaton of Local Systems Changng from a local system nto a SWEREF 99 system needs a transformaton that ncludes a datum shft. Snce on the one hand most of the control ponts n the local trangulaton networks do not have heghts and on the other many of the local systems do not have a rgorous geodetc defnton t was obvous to use the drect projecton approach. The result s very good, the RMS value for the resduals s normally between 0.01 and 0.08 m, the maxmum resdual s normally less than twce these values. Takng n account that the nternal geometrc qualty n these local networks s of the same order we can not expect better results. 4/8

5 4.2 Transformaton of the Natonal System RT 90 No transformaton between RT 90 and SWEREF 99 s perfect snce the system dfferences can not be modelled n analytcal form. Tradtonally, the transformaton between two reference systems (dfferent geodetc datum) s performed wth 7-parameter transformaton. Usng that method two problems arose, the need of heght nformaton and the absence of 7-parameter transformaton module n some software. Tests of the drect projecton approach proved that t was as good as the 7-parameter transformaton. The two methods wll gve almost the same accuracy n the transformaton; a mean error not qute 0.07 m and a maxmal error slghtly more than 0.2 m. The dfference between plane coordnates obtaned by drect projecton and co-ordnates transformed wth 7-parameter transformaton s generally less than 0.1 m but n certan areas come to 0.3 m. Fgure 4a and 4b wll show the resduals n the fundamental ponts n the network of our permanent GPS statons (SWEPOS ). Fgure 2a: 7-parameter transformaton 5 DIRECT PROJECTION VS 7-PARAMETER TRANSFORMATION Fgure 2b: Drect projecton The experences from our work wth transformaton of local as well as natonal systems wth the drect projecton put up some questons. Is t possble to use drect projecton elsewhere or are the condtons n Sweden specal? A procedure was created to calculate dfferences between drect projecton and 7-parameter transformaton. Usng parameters from the CRS EU web-ste coordnates n dfferent natonal systems were calculated from lattudes and longtudes n the European reference frame ETRS 89. After that we calculated parameters for a drect projecton wth our least squares ft procedure. In table 1 result from some European countres all of whch have a TM projecton are lsted. 5/8

6 Table 1: Relatve comparson between 7-parameter transformaton and drect projecton Country Number of ponts It seems from these examples that drect projecton could be used also n other areas than Sweden. These comparsons just reflect the dfference between 7-parameter transformaton and drect projecton but are the only way to do t wthout real data (co-ordnates n both systems). For Sweden and Fnland also we have compared results from 7-parameter transformaton and drect projecton. In table 2 results from these tests and tests n Australa by Featherstone (Featherstone & Ret, 1998) are lsted. Table 2: Statstcs of the dfferences between transformed and projected co-ordnates, the number of ponts n Sweden was 185, n Fnland 90 and n Australa 82. From table 2 t s obvous that the dfference between the two methods relatve the old coordnates s not so bg. It means that the accuracy s almost the same but the fgures are dfferent. 6 CONCLUDING REMARKS The drect projecton offers a smple and effcent method to transform co-ordnates between the exstng and new reference frame (datum) and map projecton. The accuracy s commensurable wth the 7-parameter transformaton and much more easy to use. RMS (m) Max resdual (m) Mn lattude Mn longtude Max lattude Max longtude Austra, west Austra, mddle Austra, east Croata, west Croata, east Denmark Fnland Great Brtan Ireland Italy, west Italy, east Luxembourg Slovena Sweden Sweden Fnland Australa 7-par transf. Dr. proj. 7-par transf. Dr. proj. 7-par transf. Dr. proj. RMS (m) Max (m) Mn (m) Mean (m) Std (m) /8

7 When usng some GIS software that have mplemented the 7-parameter transformaton for transformaton of the 2D-poston (horzontal) also the heghts wll be altered and specal arrangements have to be naugurated. Usng drect projecton no such problem wll occur. REFERENCES Featherstone, W. E. and Ret, B.-G. (1998) Modfed Map Projecton: Transformng Map Grd Coordnates Between the Australan Geodetc Datum and Geocentrc Datum of Australa, Surveyng Australa, Vol. 20, No. 3, pp Kempe Ch., Alfredsson A., Engberg L. E., Llje M. (2006) Correcton Model To Rectfy Dstorted Co-Ordnate Systems, Munch, Germany, October 8-13, Ret, B.-G. (1997) A smple way of ntroducng a global reference frame n surveyng and mappng. Survey Revew, 34(264) 1997 pp Ret, B.-G. (2003) Connectng a local system to a geocentrc reference frame. Internal paper, Lantmäteret, BIOGRAPHICAL NOTES Lars E Engberg Mr Engberg obtaned hs masters degree from the Royal Insttute of Technology n Stockholm He has been workng as a lecturer n geodesy at the School of Surveyng for many years. Between 1989 and 1996 he was at the Cty Surveyng Department n Stockholm and responsble for the establshment of an mproved reference network n Greater Stockholm. Snce 1996 he s workng at the Geodetc Research Department at Lantmäteret. At present, he s nvolved n a natonal project amng to mplement the new reference frame SWEREF 99 as a natonal standard. He s also engaged as an nternatonal advser. Mr Engberg s a member of the Swedsh Assocaton of Chartered Surveyors, the Nordc Geodetc Commsson as well as the Swedsh Cartographc Socety. Mkael Llje Mr Llje graduated n 1993 from the Royal Insttute of Technology as a Land Surveyor wth emphass on Geodesy and Photogrammetry. He s workng at Lantmäteret snce 1994 wth varous topcs, manly at the Geodetc Research Department. Currently he s the head of a group workng wth reference frame and co-ordnate system questons. Mr Llje s char of the Swedsh Map and Measurng Technque Socety and char of the FIG Commsson 5 Workng Group on Reference Frame n Practce. Mr Llje was also secretary for FIG Commsson 5 durng the perod /8

8 CONTACTS Lars E. Engberg Geodetc Research Department Lantmäterverket Gävle SWEDEN Tel Fax Emal: Web ste: http// 8/8

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

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

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

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

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

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

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

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

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

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

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

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

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

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

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

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

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

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

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

Line Clipping by Convex and Nonconvex Polyhedra in E 3

Line Clipping by Convex and Nonconvex Polyhedra in E 3 Lne Clppng by Convex and Nonconvex Polyhedra n E 3 Václav Skala 1 Department of Informatcs and Computer Scence Unversty of West Bohema Unverztní 22, Box 314, 306 14 Plzeò Czech Republc e-mal: skala@kv.zcu.cz

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Geo-spatial Information Science 13(3): Volume 13, Issue 3 DOI /s September Article ID: (2010)

Geo-spatial Information Science 13(3): Volume 13, Issue 3 DOI /s September Article ID: (2010) Geo-spatal Informaton Scence 13(3):157-165 Volume 13, Issue 3 DOI 10.1007/s11806-010-0334-6 September 2010 Artcle ID: 1009-5020(2010)03-157-09 Document code: A Transformaton Method of Exteror Orentaton

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

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

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

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

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

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

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

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

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

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

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

Image Alignment CSC 767

Image Alignment CSC 767 Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances

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

RIGOROUS GENERATION OF DIGITAL ORTHOPHOTOS FROM EROS A HIGH RESOLUTION SATELLITE IMAGES

RIGOROUS GENERATION OF DIGITAL ORTHOPHOTOS FROM EROS A HIGH RESOLUTION SATELLITE IMAGES ISPRS SIPT IGU UCI CIG ACSG Table of contents Table des matères Authors ndex Index des auteurs Search Recherches Ext Sortr RIGOROUS GENERATION OF DIGITAL ORTHOPHOTOS FROM EROS A HIGH RESOLUTION SATELLITE

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

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

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF

APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF Johannes Leebmann Insttute of Photogrammetry and Remote Sensng, Unversty of Karlsruhe (TH, Englerstrasse 7, 7618 Karlsruhe, Germany - leebmann@pf.un-karlsruhe.de

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

F Geometric Mean Graphs

F Geometric Mean Graphs Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.

More information

Development of a Local GPS-Leveling Geoid Model for

Development of a Local GPS-Leveling Geoid Model for Development of a Local GPS-Levelng Geod Model for the Gaza Strp Area Maher A. El-Hallaq Assstant Professor, Cvl Engneerng Department, Islamc Unversty of Gaza, Palestne mhallaq@ugaza.edu.ps Abstract Geod

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

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

Quick error verification of portable coordinate measuring arm

Quick error verification of portable coordinate measuring arm Quck error verfcaton of portable coordnate measurng arm J.F. Ouang, W.L. Lu, X.H. Qu State Ke Laborator of Precson Measurng Technolog and Instruments, Tanjn Unverst, Tanjn 7, Chna Tel.: + 86 [] 7-8-99

More information

Array transposition in CUDA shared memory

Array transposition in CUDA shared memory Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some

More information

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information

Design of Simulation Model on the Battlefield Environment ZHANG Jianli 1,a, ZHANG Lin 2,b *, JI Lijian 1,c, GUO Zhongwei 1,d

Design of Simulation Model on the Battlefield Environment ZHANG Jianli 1,a, ZHANG Lin 2,b *, JI Lijian 1,c, GUO Zhongwei 1,d Internatonal Conference on Materals Engneerng and Informaton Technology Applcatons (MEITA 2015 Desgn of Smulaton Model on the Battlefeld Envronment ZHANG Janl 1,a, ZHANG Ln 2,b *, JI Ljan 1,c, GUO Zhongwe

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

FITTING A CHI -square CURVE TO AN OBSERVI:D FREQUENCY DISTRIBUTION By w. T Federer BU-14-M Jan. 17, 1951

FITTING A CHI -square CURVE TO AN OBSERVI:D FREQUENCY DISTRIBUTION By w. T Federer BU-14-M Jan. 17, 1951 FTTNG A CH -square CURVE TO AN OBSERV:D FREQUENCY DSTRBUTON By w. T Federer BU-4-M Jan. 7, 95 Textbooks n statstcs (for example, Johnson, Statstcal Methods n Research; Love, Applcaton of Statstcal Methods

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

Exterior Orientation using Coplanar Parallel Lines

Exterior Orientation using Coplanar Parallel Lines Exteror Orentaton usng Coplanar Parallel Lnes Frank A. van den Heuvel Department of Geodetc Engneerng Delft Unversty of Technology Thsseweg 11, 69 JA Delft, The Netherlands Emal: F.A.vandenHeuvel@geo.tudelft.nl

More information

QUIET CITY A EUROPEAN PROJECT TO SUPPORT CITIES IN NOISE MITIGATION. Wolfgang Probst and Markus Petz 1

QUIET CITY A EUROPEAN PROJECT TO SUPPORT CITIES IN NOISE MITIGATION. Wolfgang Probst and Markus Petz 1 ICSV14 Carns Australa 9-12 July, 2007 QUIET CITY A EUROPEAN PROJECT TO SUPPORT CITIES IN NOISE MITIGATION Wolfgang Probst and Markus Petz 1 1 ACCON GmbH and DataKustk GmbH D-86926 Grefenberg, Germany Wolfgang.probst@datakustk.de

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

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

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

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama

More information

Stitching of off-axis sub-aperture null measurements of an aspheric surface

Stitching of off-axis sub-aperture null measurements of an aspheric surface Sttchng of off-axs sub-aperture null measurements of an aspherc surface Chunyu Zhao* and James H. Burge College of optcal Scences The Unversty of Arzona 1630 E. Unversty Blvd. Tucson, AZ 85721 ABSTRACT

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

Fast Computation of Shortest Path for Visiting Segments in the Plane

Fast Computation of Shortest Path for Visiting Segments in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang

More information

ANALYSIS OF SRTM DTM METHODOLOGY AND PRACTICAL RESULTS

ANALYSIS OF SRTM DTM METHODOLOGY AND PRACTICAL RESULTS ISPRS SIPT IGU UCI CIG ACSG Table of contents Table des matères Authors ndex Index des auteurs Search Recherches Ext Sortr ANALYSIS OF SRTM DTM METHODOLOGY AND PRACTICAL RESULTS A. Koch, C. Hepke, P. Lohmann

More information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

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

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

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

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

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

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

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

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

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

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Vienna Mapping Functions

Vienna Mapping Functions Introducton Venna Mappng Functons J. Boehm and H. Schuh Insttute of Geodesy and Geophyscs (IGG), TU Venna, Austra Summary: Recently, numercal weather models NWMs have been nvestgated to mprove mappng functons

More information

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell

More information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION 24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and

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

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

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

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

Multiblock method for database generation in finite element programs

Multiblock method for database generation in finite element programs Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs

More information

INFLUENCE OF TIE POINT DISTRIBUTION ON INTEGRATED SENSOR ORIENTATION

INFLUENCE OF TIE POINT DISTRIBUTION ON INTEGRATED SENSOR ORIENTATION IFUEE OF TIE POIT DISTRIUTIO O ITEGRATED SESOR ORIETATIO K.Khoshelham a,b, M. Saadatseresht b,.g. Gorte a a Delft Unversty of Technology, Dept. of Earth Observaton and Space Systems, Kluyverweg 1, 2629

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

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

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

Enhanced Advancing Front Technique with Extension Cases for Initial Triangular Mesh Generation

Enhanced Advancing Front Technique with Extension Cases for Initial Triangular Mesh Generation , July 6-8, 2011, London, U.K. Enhanced Advancng Front Technque wth Extenson Cases for Intal Trangular Mesh Generaton Z. Abal Abas and S. Salleh Abstract Durng the element creaton procedure of ntal mesh

More information

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

Available online at Available online at Advanced in Control Engineering and Information Science

Available online at   Available online at   Advanced in Control Engineering and Information Science Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced

More information

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,

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

A DATA ANALYSIS CODE FOR MCNP MESH AND STANDARD TALLIES

A DATA ANALYSIS CODE FOR MCNP MESH AND STANDARD TALLIES Supercomputng n uclear Applcatons (M&C + SA 007) Monterey, Calforna, Aprl 15-19, 007, on CD-ROM, Amercan uclear Socety, LaGrange Par, IL (007) A DATA AALYSIS CODE FOR MCP MESH AD STADARD TALLIES Kenneth

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

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

Visual Curvature. 1. Introduction. y C. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), June 2007

Visual Curvature. 1. Introduction. y C. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), June 2007 IEEE onf. on omputer Vson and Pattern Recognton (VPR June 7 Vsual urvature HaRong Lu, Longn Jan Lateck, WenYu Lu, Xang Ba HuaZhong Unversty of Scence and Technology, P.R. hna Temple Unversty, US lhrbss@gmal.com,

More information