VISUALIZING SCHEMATIC MAPS THROUGH GENERALIZATION BASED ON ADAPTIVE REGULAR SQUARE GRID MODEL
|
|
- Amie Daniel
- 5 years ago
- Views:
Transcription
1 VISUALIZING SCHEMATIC MAPS THROUGH GENERALIZATION BASED ON ADAPTIVE REGULAR SQUARE GRID MODEL Dong Wehua a,b, *, Lu Jpng b, Guo Qngsheng c a Insttute of Geography and Remote Sensng, Beng rmal Unversty, Beng , Chna; b Chnese Academy of Surveyng and Mappng, 16 Tapng Road, Beng ,Chna; c School of Resource and Envronment Scence, Wuhan Unversty,129 Luoyu Road, Wuhan ,Chna. Commsson II, WG II/3 KEY WORDS: Vsualzaton, Schematc Map, Generalzaton, Smplfcaton, Grd Model. ABSTRACT: Schematzaton s a quck vsualzaton way to convey graphcs nformaton. In cartography, graphc schematzaton s one aspect of map generalzaton. Ths paper analyzes and summarzes the multple crtera for schematc maps and quantfes these constrants functonally. Based on ths, schematc map cartographc generalzaton framework based on the regular square grd s proposed. Furthermore, we research topologcal checkng methods for schematc maps. Based on these constrans, an effectve schematc map s schematzed and vsualzed automatcally n a test, whle keepng the topologcal consstency of the network map between orgnal and schematc map. 1. INTRODUCTION In graphcs and language, schematzaton s an mportant method to emphasze certan aspects and to deemphasze others. Dfferent dscplnes use schematzaton for dfferent reasons. In cartography, graphc schematzaton s one aspect of map generalzaton (Klppel, 2005). The man advantage of schematc maps s that they provde a quck overvew of the layout of the network, wthout showng unnecessary nformaton lke the precse shapes of the connectons (Cabello, 2001).Schematc drawngs of route drectons are one of the most common forms of graphc communcaton. Automated producton of schematc maps has been dscussed n several earler papers. Neyer (1999) and Barkowsky (2000) descrbe a lne smplfcaton algorthm wth the am of generatng schematc maps. But lne smplfcaton s only one characterstc of a schematc network. Equally mportant, schematc maps also nvolve the need of preservng the topologcal structure of the lner network and other aesthetc desgn characterstcs. Elro (1988a, 1988b, 1991) and Cabello et al. (2001) developed more specfc approaches to automatze the schematzaton process. In the approach of Elro, a grd s used to ft the lne network n the schematc drectons, but topologcal conflcts among lne segments can stll occur and no explanaton s gven about how to avod them. In the approach of Cabello, the topologcal equvalence between the networks s preserved, but, f certan condtons cannot be met, no schematzaton s found at all. Lately, the topc has reappeared n Agrawala (2001), Avelar (2000) and Mark Ware (2006) papers. They make use of some local operator, such that after applyng t several tmes, the map converges to a schematc one. Dfferent crtera based on dfferent measures are used to decde n whch order, and to whch parts of the map the operator should be appled. Iteratve approaches lke these have prohbtve costs n tme n nteractve stuatons, and n these papers, no theoretcal tme bounds, nor are actual computaton tmes gven. Moreover, they both adopt the Douglas-Peucker (1973) smplfcaton algorthm for graphc smplfcaton whch can generate self-ntersecton and change the topology. Creatng and vsualzng schematc maps s qute complex work. Mapmakers use a varety of cartographc generalzaton technques ncludng dstorton, smplfcaton, and abstracton to mprove the clarty of the map and to emphasze the most mportant nformaton. To automatcally generate schematc network maps and real-tme vsualze network maps clearly and concsely, we adopt new generalzaton methods ncludng smplfcaton and dsplacement based on adaptve square regular grd. 2. GENERATING SCHEMATIC MAPS 2.1 Graph model based on regular square grd The model we use for the abstract representaton of a schematc map s a graph. In ths case, a graph, G (V, E), s a set of vertexes, V, wth connectons between pars of vertexes represented by a set of edges, E. For drawng schematc maps, we use the vertexes to represent turnng ponts on the network and edges to represent a road segment between two turnng ponts. In some cases, there may be several edges connectng two vertexes. A graph model s used because of ts programmatc flexblty whch makes tasks such as fndng neghborng vertexes or ncdent edges relatvely easy. The graph s embedded on a regular square grd, as shown n Fgure 1. Ths means that vertexes can only be centered on grd ntersectons, but there s no requrement for edges to follow grd lnes. The spacng between adacent grds s denoted by g. The grd allows us to dramatcally reduce the number of * wh_whd@sohu.com; phone / ; fax
2 The Internatonal Archves of the Photogrammetry, Remote Sensng and Spatal Informaton Scences. Vol. XXXVII. Part B2. Beng 2008 potental locatons for nodes and also makes producng orthogonal maps easer as nodes are more lkely to be n lne wth each other. mnα α( u, Where { x ( u) u) }, { x(, } { 0 ~ 7}, { u, v} V (1), s coordnates of two adacent vertexes of an edge. 2 Dstance Constrant: When overlappng among network segments, we should separate these overlappng lnes and the separatng dstance g whch accordng to the envronment s obect resoluton. Fgure 1 Regular Square Grd Model We start wth a geographc layout (or a close alternatve usng a sketch of the map). However, we need to make sure that vertexes are centered on grd ntersectons, so a way to dsplace the vertexes to the grd s needed. Calculatng the nearest grd ntersecton to a vertex s smple but care must be taken to ensure that more than one vertex does not share the same grd ntersecton, mstake ntersectons and mssng ntersectons do not be produced by checkng duplcated vertexes and segments durng the generalzaton. In the case of contenton for a partcular ntersecton, the node beng dsplaced should be moved to the nearest grd ntersecton that s vacant. Consderng the representaton of a geographc dataset as an magng system wth a CCD camera, what the observer can see are two-dmensonal pxels, where each pxel corresponds to and represents statstcally a regon of the geographc data. Smlar to the prncple of a CCD camera, a grd s mplemented by dvdng the range of the target dataset to a twodmensonally spread cells. The sze of cells s the same wth or proportonal to the target resoluton. 2.2 Multple Crtera Generatng schematc maps, there are many aspects of the mappng stuaton whch may need specal attenton. Besdes characterstcs of the network, cartographc aspects, such as the amount of smplfcaton of lnes, vertexes dsplacement, symbolzaton and the use of colours, are also mportant. All schematc maps shall have graphc smplcty, whle retanng network nformaton and presentaton legblty. Based on those aspects, we set up crtera for schematc maps by quanttve descrpton, whch ncludng or Orentaton Constrant, Dstance Constrant, Length Constrant, Angular Constrant, Dsplacement Constrant. 1 Orentaton Constrant: In schematc map, based on the standard drectons ncludng horzontal, vertcal or dagonal drecton, all network edges only chose one of these drectons whch most close to ther orgnal drectons. Supposng the standard orentaton RR = { α = 45 } and orgnal { 0~7} 1 u) orentaton s α( u, = tan { u, v} V, x( u) x( thus the Orentaton Constran s quantfed by (1). 3 Length Constrant: The shortest lne segment of network must more length than g and mantan the relatve orderng of the lne segments by length. Length Constran s quantfed by (2) and (3). mn L( e ) g L( e ) L( e ) L( e ) L( e ) {, } and β {, } { 1 ~ n}, { e, e } E (2) { 1 ~ n}, { e, e } E (3) Where L( e ) and L( e ) s the length of orgnal network edge, ) and L ) s the fnal length of these edges, g s L( e ( e the target resoluton and β s the threshold assumed by the user. 4Angular Constrant: When meetng at one ntersecton and angular between each other s small; the drecton of overlapped network segments shall be enttled by more detal standard orentaton n [ α ] [ ], α + 1 or α 1, α. Angular Constran s quantfed by (4). α + 1 α α( = α +, f α M α α 1 α ( = α, f α M OJ OJ { 0 ~ 7}, e E (4) Where M s amount of these overlapped network edges, OJ s the collecton of reorented network edges, α( s the adusted orentaton of network edges. 5Dsplacement Constrant: In all possble dsplacement results n whch shortest dsplacement dstance result wll be selected. Dsplacement Constran s quantfed by (5). mn ( y ( v ) ) 2 + ( x ( v ) x( ) 2 v V, { 0 ~ 7} (5) 380
3 The Internatonal Archves of the Photogrammetry, Remote Sensng and Spatal Informaton Scences. Vol. XXXVII. Part B2. Beng 2008 Where { ( x, } { ( ),y ( )} v v are coordnates of orgnal vertex, x s coordnates of dsplaced vertex. 2.3 Schematzaton Process x( x ( = g g y ( = g g (7) Input Orgnal maps of wth M road segments Where x(, s the vertex coordnates before lattced. Schematzaton For each nner vertex v M () Compute Grd Coordnate of vertex v Checkng Duplcated Vertex or Segment >M For each segment M() x (, y ( s the vertex coordnates after lattced. g s the target resoluton(usually actual dstance represents by 1 px.[ ] s the nteger of [z]. Durng the grd, we should check duplcated vertexes and segments and adopt generalzaton methods accordng to dfferent cases. Duplcated vertexes and segments, whch are those ponts whch are orgnally dfferent but locates at the same grd after beng lattced, and those overlappng segments after beng lattced. If the duplcated nner vertexes and segments are from the same feature and adonng wth each other (see n Fgure3 (a), (b), (c)), the duplcated one should be deleted to keep the unqueness of the smplfed data. If they belong to the same feature but do not adon each other (see n Fgure3 (d), () or belong to dfferent feature (see n Fgure3 (f)), we should separatng overlappng segments and duplcated vertexes. vertex v Dsplacement Checkng Topology >M OutPut Schematc map Fgure2 Generatng Schematc Maps Framework Based on the regular square grd model, we propose a framework (see n Fgure2) wth the goal to produce a schematc network map whch meets topologcal, geometrc and semantc constrants. As the frst step, drven by the regular square grd, all network vertexes wll be moved to the nearest corner of the grd (see n Fgure 1) and the coordnates of these vertexes wll be computed by formulaton (7). Fgure3 Generatng Schematc Maps Framework Then, for the orentaton constrant, vertex q wll be dsplaced accordng to eght drectons and make the schematc map more regular. The new locaton q s chosen among the locatons that ft q n one of the allowed schematc drectons. In each lne segment wth q, e.g. pq, we use the vertex q to compute the dstance to the nearest schematc drecton. In order to meet dstance constrant, the nearest dsplacement dstance determnes the new locaton for q (see n Fgure 4). All network segments orentaton wll be adusted to the eght standard drectons whch s collecton RR={0º,45º,90º,135º,180º,225º,270º,315º}.Where postve X axes representaton 0º and 360 º, and orentaton of network segments s the rotaton angular calculated by counterclockwse based on X axes. 381
4 The Internatonal Archves of the Photogrammetry, Remote Sensng and Spatal Informaton Scences. Vol. XXXVII. Part B2. Beng 2008 Fgure 4 Dsplacement of Vertex If there s no pont nsde the trangle Δ( pqq ) and no lne segment crossng the edge qq of Δ( pqq ) the topology wll be preserved, so the move of q to q s allowed (see Fgure 5(a)). If there s at least one lne segment ntersectng edge qq of Δ( pqq ) (see Fgure 5(b)) or there s at least one pont v nsde the trangle Δ( pqq ) (see Fgure 5(c)), map topology wll also change., map topology wll change, then a new locaton for q has to be recomputed and obtaned. In order to satsfy the orentaton constran, the orentaton and length of every adusted network segment shall be calculated by usng formulaton (8) and (9). α( = α, f mnα α( α( = 0, f α = 360 and L( r L( = cos( α( α( ), f mn( L( e )) < r mn( L( e )) L( = L( cos( α( α( ), f mn( L( e )) r 1 ~ n, e E { 0 ~ 7}, { e} E (8) { } (9) We select ntersecton ponts of network segments, fnd the network segments collecton adacent to these ponts and get the adusted orentaton collecton OJ. Frstly, udge whether there s overlappng network segments whch have been adusted, f have t s to say that there s orentaton conflct at ths ntersecton pont, the method to solve the problem s adoptng Angular Constran. The orentatons of overlappng network segments are reorented durng the collecton of [ RR 1, RR ] or [ RR, RR +1 ] and OR 2 the length of these segments - are recalculated. Next, we grow all network segments that are shorter than a predefned mnmum pxel length; mn(ol) to be r pxels long by usng formulaton (6). (a) (b) (c) Fgure 5 Topologcal Checkng 3. RESULTS AND CONCLUSION Based on the vector database of 1: road networks, we set square grd wth 1000m x 1000m accordng to target resoluton. Includng 334 road segments, 506 ntersectons and 2286 vertexes, orgnal road network map are lattced and schematzed. Experment results are shown n Fgure Topology Consstence Checkng Durng the course of shape smplfcaton and pont dsplacement, topology of network must be checked to and mantaned. Before movng a pont from ts orgnal poston q q to the new schematc locaton we perform a test to detect stuatons that can lead to a change n the map topology. For t we frst create a trangle. The vertces of the trangle are q, q and the other endpont of the lne segment beng analyzed p (Avelar, 1997). We have to fnd out f there s any lne segment of the map crossed by the boundary edge qq of the trangle Δ( pqq ) (Berg et al, 1997). We also have to check f the trangle Δ ( pqq ) contans nsde t any pont. If topology q would change, pont dsplacement must be recomputed. We dstngush the followng three cases to check the topology. (a) Orgnal Road Network Map (b) Schematc Road Network Map Fgure 6 Dsplacement of Vertex 382
5 The Internatonal Archves of the Photogrammetry, Remote Sensng and Spatal Informaton Scences. Vol. XXXVII. Part B2. Beng 2008 Experment results show that 156 nteror vertexes of orgnal road network (Fgure 6(a)) are elmnated successfully whle keepng the topology. Then, drven by square grd, orgnal road networks are dsplaced and segments are orented to horzontal, vertcal or dagonal drecton. Fnally, a desred schematc road network (Fgure 6(b)) s generated. ACKNOWLEDGEMENTS The work descrbed n ths paper s supported by a grant from the 863 Scence Foundaton of Chna (. 2007AA12Z215). REFERENCES Agrawala, M., Stolte, C., 2001.Renderng effectve route maps: Improvng usablty through generalzaton. In Computer Graphcs - SIGGRAPH 2001 Proceedngs, E.Fume,Ed. ACM Press, pp Avelar, S., The problem of contour n the generaton of dgtal topographc maps. In Auto-Carto13, Seattle. ACSM/ASPRS. pp Avelar, S., Müller, M., 2000.Generatng topologcally correct schematc maps, n Proc.9th Int. Symposum on Spatal Data Handlng, pp. 4a.28 4a.35. Barbowsky, T., Lateck,L. J., Rchter, K.-F., 2000.Schematzng maps: Smplfcaton of geographc shape by dscrete curve evoluton, n Spatal Cognton II, LNAI 1849, pp Berg, M. de, Kreveld, M.van, Overmars, M., Schwarzkopf, O., 1997.Computatonal Geometry: Algorthms and Applcatons. Sprnger-Verlag. Cabello, S., Berg, M.de, van Dk Sm van K M.reveld and Strk, T., Automated Producton of Schematc Networks. Cabello,S., M.de Berg, van Dk Sm van K M.reveld and T.Strk, 2001.Schematzaton of road networks. In Proceedngs of the Seventeenth Annual Symposum on Computatonal Geometry, Medford, Massachusetts: Douglas, D. H., Peucker, T. K., Algorthms for the reducton of the number of ponts requred to represent a dgtzed lne or ts carcature. The Canadan Cartographer, 10(2), pp Elro, D., 1988a. Desgnng a network lne-map schematzaton software-enhancement package, n Proc.8th Ann. ESRI User Conference. Elro, D., 1988b. GIS and schematc maps: A new symbotc relatonshp,nproc.gis/lis 88. catons.html. Elro, D., Schematc vews of networks: Why not have t all, n Proc. of the 1991 GIS for Transportaton Symposum, pp Klppel, A., Rchter.F., Barkowsky, T. and Freksa, C., The Cogntve Realty of Schematc Maps, n Mapbased Moble Servces - Theores, Methods and Implementatons, L. Meng, A. Zpf, and T.Rechenbacher, Eds.: Sprnger; Berln, pp Neyer, G., Lne smplfcaton wth restrcted orentatons. Techncal Report 320, Department of Computer Scence, ETH Zurch, Swtzerland. Ware, J. M., Anand, S. G. Taylor, E., Thomas, N, 2006.Automated producton of schematc maps for moble applcatons. Transactons n GIS. 10(1):
6 The Internatonal Archves of the Photogrammetry, Remote Sensng and Spatal Informaton Scences. Vol. XXXVII. Part B2. Beng
RESEARCH 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 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 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 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 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 informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More informationProper 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 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 informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
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 informationTN348: 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 informationA COMBINED AUTOMATED GENERALIZATION MODEL OF SPATIAL ACTIVE OBJECTS
A COMBINED AUTOMATED GENERALIZATION MODEL OF SPATIAL ACTIVE OBJECTS J. Joubran Abu Daoud, Y. Doytsher Faculty of Cvl and Envronmental Engneerng Department of Transportaton and Geo-Informaton Engneerng
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 informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
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 informationA Structural Approach to Model Generalisation of an Urban Street Network
5 th AGILE Conference on Geographc Informaton Scence, Palma (Mallorca, Span) Aprl 25 th -27 th 2002 A Structural Approach to Model Generalsaton of an Urban Street Network B. Jang () and C. Claramunt (2)
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 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 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 informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
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 informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationTsinghua 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 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 informationAn 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 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 informationFor 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 informationCluster 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 informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
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 informationUSING 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 informationAvailable 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 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 HOPFIED NEURAL NETWORK ALGORITHM FOR AUTOMATED NAME PLACEMENT FOR POINT FEATURE
A HOPFIED NEURAL NETWORK ALGORITHM FOR AUTOMATED NAME PLACEMENT FOR POINT FEATURE Fan Hong Zhang zuxun Du Daosheng The State key Lab. of,wtusm,39 Luoyu Road,Wuhan,Chna,430070 Tel: 86-07-87889, Fax:86-07-87643969
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 informationDesign 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 informationFast 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 informationFEATURE 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 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 informationParameterization of Quadrilateral Meshes
Parameterzaton of Quadrlateral Meshes L Lu 1, CaMng Zhang 1,, and Frank Cheng 3 1 School of Computer Scence and Technology, Shandong Unversty, Jnan, Chna Department of Computer Scence and Technology, Shandong
More informationChapter 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 informationReal-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution
Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
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 informationSubspace 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 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 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 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 informationUniversity of Erlangen-Nuremberg. Cauerstrae 7, Erlangen, Germany. and edges. Each node is labeled by a feature vector that characterizes
Deformable Templates for the Localzaton of Anatomcal Structures n Radologc Images Wolfgang Sorgel and Bernd Grod Telecommuncatons Laboratory Unversty of Erlangen-Nuremberg Cauerstrae 7, 91058 Erlangen,
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 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 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 informationSimulation 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 information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationAccessibility Analysis for the Automatic Contact and Non-contact Inspection on Coordinate Measuring Machines
Proceedngs of the World Congress on Engneerng 008 Vol I Accessblty Analyss for the Automatc Contact and Non-contact Inspecton on Coordnate Measurng Machnes B. J. Álvarez, P. Fernández, J. C. Rco and G.
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 informationResolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm
Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of
More informationMathematics 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 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 informationPRINCIPLE AND IMPLEMENT OF MEASURABLE VIRTUAL REALITY (MVR) BASED ON SEAMLESS STEREO-ORTHOIMAGE DATABASE
RINCILE AND IMLEMENT OF MEASURALE VIRTUAL REALITY (MVR) ASED ON SEAMLESS STEREO-ORTHOIMAGE DATAASE Deren LI, M WANG, Janya GONG Natonal Laboratory for Informaton Engneerng n Surveyng Mappng and Remote
More informationImplementation of a Dynamic Image-Based Rendering System
Implementaton of a Dynamc Image-Based Renderng System Nklas Bakos, Claes Järvman and Mark Ollla 3 Norrköpng Vsualzaton and Interacton Studo Lnköpng Unversty Abstract Work n dynamc mage based renderng has
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationSURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB
SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal
More informationPose, Posture, Formation and Contortion in Kinematic Systems
Pose, Posture, Formaton and Contorton n Knematc Systems J. Rooney and T. K. Tanev Department of Desgn and Innovaton, Faculty of Technology, The Open Unversty, Unted Kngdom Abstract. The concepts of pose,
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationA NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING
A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING L Jan a, Wan Youchuan a,, Gao Xanjun a a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty,129
More informationSolving 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 informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
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 informationSteps 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 information3D MODEL DEFORMATION ALONG A PARAMETRIC SURFACE
3D MODEL DEFORMATION ALONG A PARAMETRIC URFACE Bng-Yu Chen * Yutaka Ono * Henry Johan * Masaak Ish * Tomoyuk Nshta * Jeqng Feng * The Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo, 133-0033 Japan Zheang
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
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 informationEfficient Region-Based Pencil Drawing
Effcent Regon-Based Pencl Drawng Shuo Sun Tanjn, 300160 Chna, School of Scence Tanjn Polytechnc Unversty Sunshuo_0@163.com Dongwe Huang Tanjn, 300160 Chna, School of Scence Tanjn Polytechnc Unversty tjhuangdw@163.com
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationAN EFFICIENT GENETIC ALGORITHM AND ITS COMPARISON EXPERIMENT FOR AUTOMATIC MAP LABELING
AN FFICINT GNTIC ALGORITHM AND ITS COMPARISON XPRIMNT FOR AUTOMATIC MAP LABLING Fan Hong 1 Lu Kaun 2 Zhang Zuxun 1 (1 Natonal Laboratory of Informaton ngneerng n Surveyng, Mappng and Remote Sensng of Wuhan
More informationResearch and Application of Fingerprint Recognition Based on MATLAB
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department
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 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 informationLecture 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 informationModel Clipping Triangle Strips and Quad Meshes.
Model Clppng Trangle Strps and Quad Meshes. Patrc-Glles Mallot Sun Mcrosystems, Inc. 2550 Garca Avenue, Mountan Vew, CA 94043 Abstract Ths paper descrbes an orgnal software mplementaton of 3D homogeneous
More informationMATHEMATICS 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 informationUser 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 informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationSCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS
SCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS J.H.Guan, F.B.Zhu, F.L.Ban a School of Computer, Spatal Informaton & Dgtal Engneerng Center, Wuhan Unversty, Wuhan, 430079,
More informationAN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING
AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING Fan Hong * Lu Kaun 2 Zhang Zuxun Natonal Laboratory of Informaton Engneerng n Surveyng Mappng and Remote Sensng of Wuhan Unversty
More informationA 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 informationA New Transaction Processing Model Based on Optimistic Concurrency Control
A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,
More informationLine 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 informationPERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM
PERFORMACE EVALUAIO FOR SCEE MACHIG ALGORIHMS BY SVM Zhaohu Yang a, b, *, Yngyng Chen a, Shaomng Zhang a a he Research Center of Remote Sensng and Geomatc, ongj Unversty, Shangha 200092, Chna - yzhac@63.com
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 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 informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationLoop Transformations, Dependences, and Parallelization
Loop Transformatons, Dependences, and Parallelzaton Announcements Mdterm s Frday from 3-4:15 n ths room Today Semester long project Data dependence recap Parallelsm and storage tradeoff Scalar expanson
More informationApplication of VCG in Replica Placement Strategy of Cloud Storage
Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng
More informationThe Theory and Application of an Adaptive Moving Least. Squares for Non-uniform Samples
Xanpng Huang, Qng Tan, Janfe Mao, L Jang, Ronghua Lang The Theory and Applcaton of an Adaptve Movng Least Squares for Non-unform Samples Xanpng Huang, Qng Tan, Janfe Mao*, L Jang, Ronghua Lang College
More informationWhat are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry
Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape
More information6.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