GIS: data processing Example of spatial queries. 3.1 Spatial queries. Chapter III. Geographic Information Systems: Data Processing
|
|
- Avice Grant
- 6 years ago
- Views:
Transcription
1 GIS: data processng Chapter III Geographc Informaton Systems: Data Processng 3.1 Spatal queres 3.2 Introducton to Spatal Analyss 3.3 Spatal ndexng 3.4 Updatng 3.5 Conclusons 3.1 Spatal queres 1. Example of spatal queres 2. Elementary spatal queres 3. Queres of spatal analyss 4. Topologcal queres 5. Concluson Example of spatal queres What do we have n ths pont? What do we have n ths zone? What s the best path from Lsbon to Warsaw What are the countres at the border of Austra? What are the states crossed by the Msssspp rver? Where s the more polluted zone? Chapter III: GIS: Data Processng 1
2 Example of spatal query Elementary spatal queres zone #1 457 zone #4 709 zone #2 784 zone #3 539 #zone Number of trees What s the number of trees wthn the zone arbtrarly desgned? Pont query Lne query Regon query 3D query Buffer zones Pont query Jordan half-lne theorem 0 Canddate pont A B E Half lne x C D y What do we have n ths pont? Intersecton number wth sdes A pont s nsde f the ntersecton number s odd A pont s outsde f the ntersecton number s even Chapter III: GIS: Data Processng 2
3 Regon query Trench query B E Gas ppe Water ppe A C D What do we have n ths regon? Tap What are the subterraneous engneerng network n ths place? Buffer zones defned by parallels Buffer zone Problem Problem Problem Chapter III: GIS: Data Processng 3
4 Defnton of a buffer zone along a jagged polygon Queres of spatal analyss Optmal pont Optmal zone Optmal path Example: delmtaton of sea terrtoral waters Dstrctng Locatng a new hosptal Optmzaton queres Zone 3 Usually solved by operaton research methods Zone 2 Canddate stes Defnton of one or several crtera Zone 5 Zone 1 Zone 4 Locaton of hndrances Fndng for the optmum Gradent (hll-clmbng) algorthm Mutcrtera methods Chapter III: GIS: Data Processng 4
5 Optmal path n a graph Path n a herarchcal graph A B C1 A B C2 Solved by Djkstra algorthm or varants How to go from A to B? Mnmum path n a polygon Mnmum path n a terran K C J I H G D F A B L A B M E A How to go from A to B? How to go from C to D? B Chapter III: GIS: Data Processng 5
6 Salesman crcut Dstrctng Objectve: fnd a tessellaton followng some crtera A Startng and arrvng pont Example: poltcal electon dstrcts local branch (subsdes) of a company Topologcal queres Example Basc Zones Frst alternatve Query about poston and adjacency of spatal objects Allen and Egenhofer relatons «touch», «ntersect» etc. Object A : nsde: A outsde: A border: δa Second alternatve Thrd alternatve Chapter III: GIS: Data Processng 6
7 Egenhofer Relatons 9 ntersecton Egenhofer Model Object A: A B Object B: nsde : A outsde : A border : δa A A B B nsde : B outsde : B border : δβ A B B B A B A B A B R(A,B) = A A B A B A B A A B A B A B Neghbourng Chapter III: GIS: Data Processng 7
8 Concluson about spatal queres Importance of spatal queres Topology Operaton research Importance of response tme Necessty of ndexng (spatal ndexng) 3.2 Introducton to spatal analyss 1. Interpolaton and extrapolaton 2. Operaton research 3. Spatal analyss by map overlay 4. Smulaton methods 5. Multcrtera analyss 3. Examples 7. Concluson Interpolaton and extrapolaton Varous possbltes of nterpolaton 1. Data Interpolaton 2. Data Extrapolaton 3. Geometrc Inference F(u) F(u) F(u) u u Nearest Value Lnear nterpolaton F(u) u Splne nterpolaton F(u) u Stochastc nterpolaton Interpolated value Model-based nterpolaton u Chapter III: GIS: Data Processng 8
9 Varous possbltes of extrapolaton Geometrc nference: estmaton of alttude of a pont F(u) F(u) F(u) F(u) F(u) Nearest Value (last value) u Lnear extrapolaton u Splne extrapolaton u Stochastc extrapolaton u Model-based extrapolaton u What s the alttude z of ths pont? X Z Y Geometrc nference: geologc layers from borng Calcul of nfluence: Newtonan nterpolaton Terran Inferred layers Lnear nterpolaton Terran Subsol borngs Terran Inferred layers Other nterpolaton , , z r = In whch n = 1 n = z d d d = ( x x ) ( y + y ) If we set 1 p = 2 d We get z r = n = 1 n = 1 r z * p p 2 2 r Chapter III: GIS: Data Processng 9
10 3.2.2 Operaton Research Optmzng a monovarable functon Smplex method Gradent method Optmal path Cost Functon Optmum Cost Functon Local optma Value of x1 gvng the mnmum cost x1 Value of x1 gvng the optmum costs Global Optmum x1 Searchng the optmum of a functon x1 (1) Startng pont (3) Optmum accordng to ths axs; so (4) Second orthogonal drecton drecton x2 (6) False drecton: (5) Optmum (2) Frst drecton U-turn, accordng to ths axs; so orthogonal drecton (7) New drecton (8) Optmum accordng to ths drecton (5) Optmum (6) False drecton: accordng to ths U-turn, axs; so orthogonal drecton «overlay» Spatal Analyss by map overlay Metaphor of the lght table Startng pont (1) (7) Arrvng pont (optmum) (3) (8) (5) (4) (2) (6) Path summary Chapter III: GIS: Data Processng 10
11 Exact overlay Map overlay wth slver polygons Humd Ard Very ard Wheat Corn Oats Humd-Wheat Ard-Corn Very ard-oats Very ard-corn Map A Map B Overlay of A and B Slver polygons Smulaton methods Multcrtera Analyss Monte Carlo Smulaton Statstcal dstrbuton a pror known Usng random numbers Numerous smulatons Computaton of parameters (mean, varance, etc.) Mn f 1( x1, x2, x3,..., xn) Max f 2 ( x1, x2, x3,..., xn) Mn f 3 ( x1, x2, x3,..., xn)... Mn f ( x1, x2, x3,..., xn)... Max f k ( x1, x2, x3,..., xn) etc. Chapter III: GIS: Data Processng 11
12 Multcrtera Optmzaton Examples x3 Space of solutons defned over the varables space f x3 f1 f2 f3 x1 x2 x1 x2 Road rsk Monocrteron Problem Multcrtera Problem f3 Space of solutons defned over the crtera space F M M : Target pont ( pont optmsng all crtera) F : Feasble soluton f2 f1 Crtera space Concluson about Spatal Analyss Importance of spatal analyss ponts lnes zones graphs Chapter III: GIS: Data Processng 12
13 3.3 Spatal ndexng Importance of spatal ndexng Usng quadtrees Usng Peano curves Usng R-tree Indexng n Oracle Conclusons Importance of spatal ndexng Acceleratng system Wthout ndex: Browsng the whole DB (all objects) Very tme-consumng (expensve) Necessty of creatng adapted data structures Indexng n relatonal DB Herarchy of ndces Index level 2 Index level 1 Data Keys Addresses Index level aaaa bbbb cccc dddd eeee gggg hhhh kkkk... Block Block Chapter III: GIS: Data Processng 13
14 3.3.2 Usng quadtree Quadtree 0 E Level 1 0 D 4 8 C 12 Level 2 1 A 4 F 15 G,B Level Usng Peano curves Hlbert and Peano Curves Space-fllng curves Total coverage of the space Impossble wth Eucldan geometry Possble wthn Peanan vson Chapter III: GIS: Data Processng 14
15 Indexng a small terrtory Z-order (Morton codes) 5 E G B Peano keys Sde Objects F 4 1 D A E 0 2 D 1 1 A 4 1 F 8 2 C 15 1 B,G C Usng R-tree Example of an R-tree Tree of rectangles (r-tree) A F G B J K H Amelorated trees (r*-tree) D E M I N C L A B C D E F G H I J K L M N Chapter III: GIS: Data Processng 15
16 Example of an R*-tree Indexng European countres wth Rectangles H A C I F D1 D2 B E G H I A B F D1 C E G D Indexng n Oracle R-tree Quadtree / R-tree Mnmum Boundng Rectangles Indexng prncple Chapter III: GIS: Data Processng 16
17 Quadtree HH codes HHCODEs (Helcal Hyperspatal Codes) Peano key Peano-key based Quadtree (Morton code) Longtude/lattude/alttude/tme Spatal Index Creaton Selectng one ndex Chapter III: GIS: Data Processng 17
18 3.3.6 Conclusons about spatal ndexng Importance of access methods Data Organzaton Evoluton to spato-temporal Evoluton to 3D Evoluton to contnuous phenomena Usng n Oracle 11g (Locator or Spatal) 3.4 Updatng Introducton Alphanumerc Updatng Zonal Updatng and Refnement Global Updatng Mxng two layers Coverage Extenson Conclusons Importance of sources ZONE OROBJECT MODIFICATION Geographc Database newly made measures wth more accurate devces (theodoltes,..) Theodolte GLOBAL REFINEMENT Exstng Database vector and raster format for nstance aeral photos or satellte mages Aeral photos GLOBAL CORRECTIONS varous data producers, usng dfferent bases or standards etc. Satellte mages Scanned maps MULTI-LAYER INTEGRATION COVERAGE EXTENSION Chapter III: GIS: Data Processng 18
19 Toy Database Alphanumerc Updatng PARCEL (#parcel,(#segment) * ) SEGMENT (#segment, (#pont) 2 ) POINT (#pont, x, y) LAST-KEYS (#parcel, #segment, #pont) Usng languages such as SQL UPDATE POINT SET x = 4567, y = 7890 WHERE #pont = 2537; Introducng a new pont nto a segment Prevous segment #pont=120 x=500 y=6820 #pont=121 x=1040 y=6540 #segment=657 Replacng segments #pont=lastpont+1 x=760,y=6640 #segment=last_segment+2 #segment=last_segment+1 DELETE FROM SEGMENT WHERE #segment=657; INSERT INTO POINT VALUES (LAST-KEYS.#pont+1,760,6640); INSERT INTO SEGMENT VALUES (LAST-KEYS.#segment+1,120, LAST-KEYS.#pont+1); INSERT INTO SEGMENT VALUES (LAST-KEYS.#segment+2,121, LAST-KEYS.#pont+1); UPDATE LAST-KEYS SET #segment=old.#segment+2, SET #pont=old.#pont+1; COMMIT; Chapter III: GIS: Data Processng 19
20 Zonal Updatng and Refnement Cadaster database Parcel # 45 Object ntegraton wthout by-effects Parcel # 46 Parcel # 49 Parcel # 50 # 51 Parcel # 48 Cadaster database Updatng wth local modfcaton wthout elastc transformaton Parcel # 45 Parcel # 46 Parcel # 49 Parcel # 50 # 51 Parcel # 48 Updatng wth elastc transformaton Buldng permt fle Insertng new nformaton Updatng wth topologcal modfcatons Old Map Parcel 58 Parcel 56 P 1 P 5 P 6 P 2 P 4 P 3 P 1 P 5 P 2 P 61 P 62 P 4 P 3 P 1 P 5 P 2 P 61 P 62 P 4 P 3 59 Parcel 57 Parcel 60 Project New Road Resultng Map Parcel 56B Parcel 58A New Road Parcel 56A 58B 59B 59A Parcel 57 Parcel 60 (a) (b) (c) Chapter III: GIS: Data Processng 20
21 Global Updatng Rubber-sheetng conventonal rubber-sheetng when a few number of control ponts are provded more sophstcated rubber-sheetng based on several ponts wth constrants global updatng based on aeral photos. Intal map New map Control ponts to move Fxed control ponts Formulae for rubber-sheetng Lnear Rubber-sheetng X = A x + B y + C Y = D x + E y + F Blnear Rubber-sheetng X = A xy + B x + C y + D Y = E xy + F x + G y + H Old map coordnates: x, y New map coordnates : X, Y Example wth aeral photos Before After Chapter III: GIS: Data Processng 21
22 Force-fttng force-ft of a pont (coordnates), force-ft of the length of a segment, force-ft of an angle (especally rght angles), force-replacng of a segment by a new polylne, etc.. Global updatng wth aeral photos Aeral photos taken every two years Updatng the whole urban database Pxel = 8 cm 8 cm A pror model-based reasonng General prncple Aeral photos Aeral photos Global updatng Global updatng Urban Database t Urban Database t+h Urban Database t+2h Chapter III: GIS: Data Processng 22
23 Photos Boundares Homogeneous object Mxng Several Layers Gas-network Database Resultng database before correctons For nstances, streets, gas and water Algnment of coordnates Topologcal problems Water-supply database Resultng database after correctons Chapter III: GIS: Data Processng 23
24 Mxng same nformaton from dfferent sources Examples: two buldngs databases Dutch cadaster Problem: to reconcle the databases Two Topographc Maps (1) Md-scale (TOP10vector) Scale 1 : 10,000 Photogrammetrc mono-plottng 4 year update cycle snap shot database Md-scale (Buldngs) Two Topographc Maps (2) Large-scale (GBKN) Scale 1 : 1,000 Photogrammetrc stereo-plottng Updated contnously Contans hstory Chapter III: GIS: Data Processng 24
25 Large-scale (Buldngs) Correspondences: 1-to-1 Correspondences: n-to-1 Chapter III: GIS: Data Processng 25
26 Correspondences: 1-to-n Correspondences: n-to-m Fndng Correspondng Objects Aggregaton & Flterng (1) Chapter III: GIS: Data Processng 26
27 Aggregaton & Flterng (2) Cartographc Generalzaton Old New Old- New Large-scale Large-scale Generalzed Large-scale + Large-scale Generalzed Adjustment (1) Adjustment (2) Chapter III: GIS: Data Processng 27
28 Coverage Extenson Integraton of new nformaton Same layers or classes of objects Removng of overlaps Problems at the boundary EXISTING DATA BASE INTEGRATION OF NEW INFORMATION UNIFIED DATA BASE NEW INFORMATION TO BE ADDED Map- and Edge- Matchng Necessary Map- and Edge- Matchng Done Reorganzaton at the boundary Cty A Rules Ponts to be forced Boundary accordng to Cty A Swath for the elastc zone Cty A Cty B Boundary accordng to Cty B Cty B Swath for the elastc zone Rule 1: If the boundary segments of A are consdered more accurate than those of B, then keep them (A) and force-ft the boundary segment of B; Rule 2: If boundares are dfferent and both naccurate then take a sort of md-lne and dstort objects neghborng the boundary accordngly. Chapter III: GIS: Data Processng 28
29 Examples of Constrants algnment of streets parallelsm of kerbs or parcel lmts rectangularty of some buldngs Conclusons Importance of updatng Importance of sources Importance of qualty control Geometrc accuracy Topologcal checkng Necessty of nce vsual nterfaces Legslatve aspects Cartography Updatng Queryng 3.5 Conclusons Chapter III: GIS: Data Processng 29
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 informationDESIGN OF VERTICAL ALIGNMET
DESIN OF VERTICAL ALINMET Longtudnal gradent : max 0,5% (max see the assgnment paper) Markng of longtudnal gradent n drecton of chanage: + [%].. ascent n the drecton of chanage [%].. descent n the drecton
More informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
More informationSmoothing 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 informationProgramming 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 informationParallelism 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 informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationGSLM 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 informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More informationCompiler 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 informationNUMERICAL 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 informationPositive 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 informationProblem 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 informationSLAM 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 informationAccounting 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 informationSome Tutorial about the Project. Computer Graphics
Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on
More informationA 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 informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationAn 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 informationFeature 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 informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationIntra-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 informationVECTOR - RASTER CONVERSION
PERIODICA POLYTECHNlCA SER. CIVIL ENG. VOL. 39, NO. 2, PP. 135-142 (1995) VECTOR - RASTER CONVERSION Tran Quoc HUNG Department of Photogrammetry Techncal Unversty of Budapest H-1521 Budapest, Hungary E-mal:
More informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationMIKE ZERO: Creating 2D Bathymetries. Bathymetry Editor & Mesh Generator. Scientific Documentation
MIKE ZERO: Creatng D Bathymetres Bathymetry Edtor & Mesh Generator Scentfc Documentaton MIKE 7 DHI headquarters Agern Allé 5 DK-97 Hørsholm Denmark +45 456 9 Telephone +45 456 9333 Support +45 456 99 Telefax
More informationReading. 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 informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
More informationSupport 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 informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationCell Count Method on a Network with SANET
CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationEcient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem
Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:
More informationA 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 informationA 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 informationDesign of Georeference-Based Emission Activity Modeling System (G-BEAMS) for Japanese Emission Inventory Management
1 13 th Internatonal Emsson Inventory Conference June 7-10, 2004 Clearwater, Florda Sesson 7 Data Management Desgn of Georeference-Based Emsson Actvty Modelng System (G-BEAMS) for Japanese Emsson Inventory
More informationA 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 informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationA 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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationDetecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm Qing-Hua XIE1,a,*, Xiang-Wei ZHANG1,b, Wen-Ge LV1,c and Si-Yuan CHENG1,d
6th Internatonal onference on Advanced Desgn and Manufacturng Engneerng (IADME 2016) Detectng Maxmum Inscrbed Rectangle Based On Electon ampagn Algorthm Qng-Hua XIE1,a,*, Xang-We ZHAG1,b, Wen-Ge LV1,c
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationScan Conversion & Shading
Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationLecture #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 informationBiostatistics 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 informationSkew 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 informationScan Conversion & Shading
1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationImprovement 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 informationComputer 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 informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationRESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION
RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION Guo Qngsheng Du Xaochu Wuhan Unversty Wuhan Unversty ABSTRCT: In automatc cartographc generalzaton, the
More informationContent 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 informationActive 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 informationR 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 informationFeature-based image registration using the shape context
Feature-based mage regstraton usng the shape context LEI HUANG *, ZHEN LI Center for Earth Observaton and Dgtal Earth, Chnese Academy of Scences, Bejng, 100012, Chna Graduate Unversty of Chnese Academy
More informationA 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 informationAdaptive Weighted Sum Method for Bi-objective Optimization
45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs & Materals Conference 19-22 Aprl 2004, Palm Sprngs, Calforna AIAA 2004-1680 Adaptve Weghted Sum Method for B-objectve Optmzaton Olver de Weck
More informationCable optimization of a long span cable stayed bridge in La Coruña (Spain)
Computer Aded Optmum Desgn n Engneerng XI 107 Cable optmzaton of a long span cable stayed brdge n La Coruña (Span) A. Baldomr & S. Hernández School of Cvl Engneerng, Unversty of Coruña, La Coruña, Span
More informationModule 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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
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 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationRadial Basis Functions
Radal Bass Functons Mesh Reconstructon Input: pont cloud Output: water-tght manfold mesh Explct Connectvty estmaton Implct Sgned dstance functon estmaton Image from: Reconstructon and Representaton of
More informationProgram-algorithm complex for image imposition in aircraft vision systems
Program-algorthm complex for mage mposton n arcraft vson systems А.I. Efmov 1, А.I. Novkov 1 1 Ryazan State Rado Engnerng Unversty, Ryazan, 390005, Russa Abstract One of the most mportant tasks beng solvable
More informationCS 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 informationVanishing 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 informationSnakes-based approach for extraction of building roof contours from digital aerial images
Snakes-based approach for extracton of buldng roof contours from dgtal aeral mages Alur P. Dal Poz and Antono J. Fazan São Paulo State Unversty Dept. of Cartography, R. Roberto Smonsen 305 19060-900 Presdente
More informationA Fuzzy Image Matching Algorithm with Linguistic Spatial Queries
Fuzzy Matchng lgorthm wth Lngustc Spatal Queres TZUNG-PEI HONG, SZU-PO WNG, TIEN-HIN WNG, EEN-HIN HIEN epartment of Electrcal Engneerng, Natonal Unversty of Kaohsung Insttute of Informaton Management,
More informationAvailable online at ScienceDirect. Procedia Environmental Sciences 26 (2015 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Envronmental Scences 26 (2015 ) 109 114 Spatal Statstcs 2015: Emergng Patterns Calbratng a Geographcally Weghted Regresson Model wth Parameter-Specfc
More informationImage 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 informationMultiple optimum values
1.204 Lecture 22 Unconstraned nonlnear optmzaton: Amoeba BFGS Lnear programmng: Glpk Multple optmum values A B C G E Z X F Y D X 1 X 2 Fgure by MIT OpenCourseWare. Heurstcs to deal wth multple optma: Start
More information2D Raster Graphics. Integer grid Sequential (left-right, top-down) scan. Computer Graphics
2D Graphcs 2D Raster Graphcs Integer grd Sequental (left-rght, top-down scan j Lne drawng A ver mportant operaton used frequentl, block dagrams, bar charts, engneerng drawng, archtecture plans, etc. curves
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationMULTISPECTRAL 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 informationReview 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 informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
More informationCHAPTER 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 informationRange 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 informationThe 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 informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationNotes on Organizing Java Code: Packages, Visibility, and Scope
Notes on Organzng Java Code: Packages, Vsblty, and Scope CS 112 Wayne Snyder Java programmng n large measure s a process of defnng enttes (.e., packages, classes, methods, or felds) by name and then usng
More informationCMPS 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 informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationAccuracy Assessments of Geographical Line Data Sets, the Case of the Digital Chart of the World *
Accuracy Assessments of Geographcal Lne Data Sets, the Case of the Dgtal Chart of the World * Håvard Tvete Department of Surveyng Agrcultural Unversty of Norway, P.O.Box 5034, 1432 Ås, Norway fax: +47
More informationContours Planning and Visual Servo Control of XXY Positioning System Using NURBS Interpolation Approach
Inventon Journal of Research Technology n Engneerng & Management (IJRTEM) ISSN: 2455-3689 www.jrtem.com olume 1 Issue 4 ǁ June. 2016 ǁ PP 16-23 Contours Plannng and sual Servo Control of XXY Postonng System
More informationIntroduction 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 informationS1 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 informationTHE WATERSHED TRANSFORMATION APPLIED TO IMAGE SEGMENTATION
THE WATERSHED TRANSFORMATION APPLIED TO IMAGE SEGMENTATION S. BEUCHER Centre de Morphologe Mathématque Ecole des Mnes de Pars 35, rue Sant-Honoré 77305 FONTAINEBLEAU CEDEX (France) Abstract Image segmentaton
More informationThe 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 informationA 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 informationStructural Optimization Using OPTIMIZER Program
SprngerLnk - Book Chapter http://www.sprngerlnk.com/content/m28478j4372qh274/?prnt=true ق.ظ 1 of 2 2009/03/12 11:30 Book Chapter large verson Structural Optmzaton Usng OPTIMIZER Program Book III European
More informationLOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit
LOOP ANALYSS The second systematic technique to determine all currents and voltages in a circuit T S DUAL TO NODE ANALYSS - T FRST DETERMNES ALL CURRENTS N A CRCUT AND THEN T USES OHM S LAW TO COMPUTE
More informationPROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS
PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS Po-Lun La and Alper Ylmaz Photogrammetrc Computer Vson Lab Oho State Unversty, Columbus, Oho, USA -la.138@osu.edu,
More information3D 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 informationADAPTIVE SNAKES FOR URBAN ROAD EXTRACTION
ADAPTIVE SNAKES FOR URBAN ROAD EXTRACTION Junhee Youn * James S. Bethel Geomatcs Area, School of Cvl Engneerng, Purdue Unversty, West Lafayette, IN 47907-05, USA (youn,bethel@ecn.purdue.edu Commsson III,
More informationThe 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 informationTopology optimization considering the requirements of deep-drawn sheet metals
th World Congress on Structural and Multdscplnary Optmsaton 7 th - th, June 5, Sydney Australa Topology optmzaton consderng the requrements of deep-drawn sheet metals Robert Denemann, Axel Schumacher,
More informationA Volumetric Approach for Interactive 3D Modeling
A Volumetrc Approach for Interactve 3D Modelng Dragan Tubć Patrck Hébert Computer Vson and Systems Laboratory Laval Unversty, Ste-Foy, Québec, Canada, G1K 7P4 Dens Laurendeau E-mal: (tdragan, hebert, laurendeau)@gel.ulaval.ca
More information