RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION
|
|
- Norma Bishop
- 6 years ago
- Views:
Transcription
1 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 most mportant problem whch must be resolved s to keep the valence of spatal relatons between spatal obects, these spatal relatons are dstance relaton, drectonal relaton, topologcal relatons and so on. Among all these spatal relatons, topologcal relaton s consdered as the relaton that can reflect the best spatal nformaton, so t should be the domnant relaton. Because of ths, t s mportant to keep the valence of topologcal relatons n the progress of automatc progressve cartographc generalzaton. In ths paper, the combnatonal reasonng method s used to represent topologcal relatons, and the valence of topologcal relatons n the process of cartographc generalzaton s dscussed. Besdes these, a method for topologcal relaton abstracton s presented. Combnng wth some rules to deal wth spatal relatons n cartographc generalzaton, valence evaluaton model of topologcal relatons n spatal scene s establshed. Keywords: Progressve cartographc generalzaton, Equvalence, Spatal reasonng, Spatal relaton 1 INTRODUCTION In automatc cartographc generalzaton, the most mportant problem whch must be resolved s to keep the valence of spatal relatons between spatal obects, these spatal relatons are dstance relaton, drectonal relaton, topologcal relatons and so on. Among all these spatal relatons, topologcal relaton s consdered as the relaton that can reflect the best spatal nformaton, so t should be the domnant relaton (Egenhofer and Mark, 1995). Because of ths, t s mportant to keep the valence of topologcal relatons n the progress of automatc progressve cartographc generalzaton. The evaluaton of valence of spatal relatons s very complcated, because the valence of topologcal relatons s nfluenced by many factors, such as the topologcal relaton representaton models, change of dmenson of spatal obects and so on. And some works have been done to dscuss ths problem (Egenhofer and Franzosa 1994, Egenhofer et. al. 1994, Abdelmoty and Jones 1997, Servgen, 2000, Bobzen and Morgenstern 2003). In ths paper, the combnatonal reasonng method s used to represent spatal topologcal relatons (Guo, 2000). Based on ths representaton, the valence of topologcal relatons n the process of cartographc generalzaton s dscussed. 2 COMBINATIONAL REASONING FOR TOPOLOGICAL RELATION Combnatonal reasonng method s manly used to represent topologcal relaton between spatal obects n vector space. The basc dea of ths method s to dvde spatal obects nto elementary cells, for example, n R 2, the elementary cells nclude a pont and a lne segment. By examnng topologcal relatons between these elementary cells and combnatoral reasonng n dfferent levels based on these relatons, topologcal relatons can be ganed (Guo, 2000). In vector space, a regon can be consdered as a close lne, so we need to examne only spatal topologcal relatons between two lnes. Topologcal relatons between a lne and a regon, and between two regons can be represented smlarly. In order to represent topologcal relatons between two lnear obects, one of these s consdered as reference lne, then, we can dstngush dfferent topologcal relatons by checkng nner topologcal relatons and boundary topologcal 1
2 relatons. There are fve knds of nner topologcal relatons between two lnes,.e., dsont, overlapped meetng, meetng, overlapped crossng and crossng, whch are descrbed n fgure1. overlapped meetng meetng overlapped crossng crossng Fgure1. Four knds of nner topologcal relatons between two lnes At the same tme, there are seven topologcal relatons between nodes of two lnes, see fgure2. Relaton name LLBB1 LLBB2 LLBB3 LLBB4 LLBB5 LLBB6 LLBB7 Fgure representaton Fgure2. Relatons between end ponts of two lnear obects If these basc topologcal relatons appear only one tme at most, there are 56 dfferent topologcal relatons between two lnes by combnatonal reasonng method. 3 EQUIVALENCE OF TOPOLOGICAL RELATION Generally, valency s strong constrant, a hundred percent smlarty s valency (Pava, 1998), however, here we dscuss generalzaton valence or abstracton valence, so the constrant could be loosened. Keepng topologcal relaton valency n spatal abstracton s the basc rrement. The valency s a cogntve valency, namely a smlarty. If the overlapped parts are very short, we can say that overlapped crossng s valent wth crossng n abstracton process, and overlapped meetng s valent wth meetng, see fgure3. Fgure3. Equvalence between nner parts of two lnear obects In order to smplfy topologcal relatons, sometmes we need deletng some nner topologcal relatons f they are nessental. There are three man deleton operatons, ncludng deletng meetng part, deletng one crossng part and deletng two crossng parts, see fgure4. Fgure4. Dfferent types of deleton operatons Accordng to these valent operatons, the valent graph of topologcal relatons could be gotten. Fgure5 s only an example. In the valent graph, real lnes represent valency shown n fgure3, and broken lnes represent valency after deleton operatons. 2
3 Fgure5. Equvalent graphs of topologcal relatons 4 GENERALIZAITON METHOD OF TOPOLOGICAL RELATION Though topologcal relaton s consdered as a qualtatve relaton, t s necessary to represent them wth some metrcs. In order to abstract spatal topologcal relatons, the metrc features of topologcal relaton must be represented n detals. When topologcal relatons between two spatal obects are complcated, t can be represented wth component sence. A component s an nner topologcal relaton between two lnes, and component sence s a set of all components, whch arrange n terms of certan order. Fgure6 s a component sence of two lnes. Fgure6. Component sence of two lnes Fgure7. Component correlaton regons Each component sence can be expressed wth a component character table. Table1 s the component table of fgure6, where, overlapped meetng, meetng, overlapped crossng and crossng s denoted by T 1, T 0, I 1 and I 0 respectvely. Table1. Component character table of fgure6 Component C 1 C 2 C 3 C 4 C 5 C 6 C 7 C 8 C 9 Type I 0 T 0 I 1 T 1 I 0 I 1 I 0 T 1 I 0 Start and end pont P 1 P 2 (P 31, P 32 ) (P 41, P 42 ) P 5 (P 61, P 62 ) P 7 (P 81, P 82 ) P 9 3
4 Besdes component sence, we must represent some metrc characters of these components, for example, the length of one-dmenson components, the ntervals between two adacent components, the area of component regon (the regon composed of two lne segments between two components, see fgure7). In topologcal relaton generalzaton, the abstracton operatons nclude deleton, amalgamaton and collapse operaton. The deleton operaton s shown n fgure4. And there are three dfferent amalgamaton operatons, see fgure8. The collapse operaton s the reducton of dmenson of component. Fgure8. Amalgamaton operatons of component In ths paper, a progressve generalzaton method s used to abstract topologcal relatons. The man steps are as follow: frstly, calculate the pertnent metrcs of each component, secondly, calculate the mportance of each component n terms of these metrcs, and determne the most nessental component(s), at last, accordng to mportance of components and shape feature, spatal topologcal relatons are abstracted by deleton, amalgamaton and collapse operatons. 5 EQUIVALENCY EVALUATION MODEL OF TOPOLOGICAL RELATIONS Generally, the progressve cartographc generalzaton methods could keep the generalzaton valency, however, an evaluaton model s needed to check ths valence. Assumng a spatal scene (SB) denotes a set of spatal obects whch has not been generalzed, and SA denotes a set of spatal obects after generalzaton. In SA, the number of spatal obects OA 1, OA 2,, OA m s m, and the topologcal relatons between these obects are denoted by r(oa, OA ) (1 < m= respectvely. Accordng to generalzaton method and valent rules, we can dentfy topologcal relatons generalzed, they are denoted by r (OA, OA ) (1 < m) respectvely. These topologcal relatons may be valent wth r(oa, OA ), or may be not. We can calculate the valency between them by followng formula: EQU ( r( OA ),r ( OA T 1 0,fr( OA )),fr( OA ) r ) r ( OA ( OA Then, the valency of topologcal relatons between SB and SA can be calculated: EQU ( SB,SA ) ACKNOWLEDGEMENT T m m EQU T ( r( OA m( m 1) 2 ),r ( OA Guo Qngsheng and Du Xaochu are supported by Foundaton for key laboratory of Geo-Informatcs of State Bureau of Surveyng and Mappng. )) ) ) REFERENCE 1. Egenhofer Max J. and Mark D. Nave Geography, In: Spatal Informaton Theory-A Theoretcal Bass for GIS, Internatonal Conference, COSIT 95, Semmerng, Austra, Sprng- Verlag, Berln, pp. 1-15, Egenhofer Max J. and Robert D. Franzosa. On the valence of topologcal relatons, Internatonal Journal of Geographcal Informaton Systems, 1994, 8(6): Egenhofer Max J., Clementn Elseo and Paolno D Felce. Evaluatng nconsstences among multple 4
5 representatons, Sxth Internatonal Symposum on Spatal Data Handng, Ednburgh, Scotland, September 1994, Abdelmoty Ala I. and Jones Chrs B. Towards mantanng consstency of spatal databases, Proceedngs of the sxth nternatonal conference on nformaton and knowledge management, Las Vegas Nevada, Unted States, 1997, page Bobzen M. and Morgenstern D. Abstractng and formalzng model generalzaton, ICA ffth Workshop on Progress n Automated Map Generalzaton, Pars, Aprl 28-30, Sylve Servgen, Therry Ubeda, Alan Purcell and Robert Laurn. A methodology for spatal consstency mprovement of geographc databases, GeoInformatca, 2000, 4:1, Joao Argemro de Carvalho Pava. Topologcal valence and smlarty n mult-representaton geographc database, Doctor Thess, Unversty of Mane, December Guo Qngsheng. Combnatoral representaton of spatal relatonshps on 2D vector map, Acta Geodaetca et Cartographca Snca, 2000, 29(2): (n Chnese) 5
BioTechnology. 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 informationVISUALIZING SCHEMATIC MAPS THROUGH GENERALIZATION BASED ON ADAPTIVE REGULAR SQUARE GRID MODEL
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,
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 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 informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
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 informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationUB 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 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 informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
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 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 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 informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationAN ALGEBRAIC APPROACH TO CONSISTENCY CHECKING BETWEEN CLASS DIAGRAMS
AN ALGEBRAIC AROACH TO CONSISTENC CHECKING BETWEEN CLASS DIAGRAMS HIDEKAZU ENJO, MOTONARI TANABU, JUNICHI IIJIMA NTT DATA Corporaton, okohama Natonal Unversty, Tokyo Insttute of Technology enouh@nttdata.co.p,
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 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 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 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 informationLoop Permutation. Loop Transformations for Parallelism & Locality. Legality of Loop Interchange. Loop Interchange (cont)
Loop Transformatons for Parallelsm & Localty Prevously Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Loop nterchange Loop transformatons and transformaton frameworks
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 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 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 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 informationLoop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation
Loop Transformatons for Parallelsm & Localty Last week Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Scalar expanson for removng false dependences Loop nterchange Loop
More informationThe Study of Remote Sensing Image Classification Based on Support Vector Machine
Sensors & Transducers 03 by IFSA http://www.sensorsportal.com The Study of Remote Sensng Image Classfcaton Based on Support Vector Machne, ZHANG Jan-Hua Key Research Insttute of Yellow Rver Cvlzaton and
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 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 informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
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 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 informationMachine 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 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 informationAnnouncements. Supervised Learning
Announcements See Chapter 5 of Duda, Hart, and Stork. Tutoral by Burge lnked to on web page. Supervsed Learnng Classfcaton wth labeled eamples. Images vectors n hgh-d space. Supervsed Learnng Labeled eamples
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 informationPetri Net Based Software Dependability Engineering
Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013
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 informationProfessional competences training path for an e-commerce major, based on the ISM method
World Transactons on Engneerng and Technology Educaton Vol.14, No.4, 2016 2016 WIETE Professonal competences tranng path for an e-commerce maor, based on the ISM method Ru Wang, Pn Peng, L-gang Lu & Lng
More informationDescription of NTU Approach to NTCIR3 Multilingual Information Retrieval
Proceedngs of the Thrd NTCIR Workshop Descrpton of NTU Approach to NTCIR3 Multlngual Informaton Retreval Wen-Cheng Ln and Hsn-Hs Chen Department of Computer Scence and Informaton Engneerng Natonal Tawan
More informationAudio Content Classification Method Research Based on Two-step Strategy
(IJACSA) Internatonal Journal of Advanced Computer Scence and Applcatons, Audo Content Classfcaton Method Research Based on Two-step Strategy Sume Lang Department of Computer Scence and Technology Chongqng
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 informationNew method of creation data for natural objects in MRDB based on new simplification algorithm
New method of creaton data for natural obects n MRDB based on new smplfcaton algorthm Krystan Kozoł, Stansław Szombara AGH Unversty of Scence and Technology, Faculty of Mnng Surveyng and Envronmental Engneerng,
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationKNOWLEDGE-BASED TOPOLOGICAL RECONSTRUCTION FOR BUILDING FAÇADE SURFACE PATCHES
KNOWLEDGE-BASED TOPOLOGICAL RECONSTRUCTION FOR BUILDING FAÇADE SURFACE PATCHES Yxang Tan a,b,, Qng Zhu b, Markus Gerke a,george Vosselman a a Internatonal Insttute for Geo-Informaton Scence and Earth Observaton
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 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 informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More 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 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 informationResearch on Course Recommendation Based on Rough Set Xueli Ren1, a *and Yubiao Dai1, b
6th Internatonal Conference on Sensor Network and Computer Enneern (ICSNCE 2016) Research on Course Recommendaton Based on Rouh Set Xuel Ren1, a *and Yubao Da1, b 1 School of Informaton Enneern Qujn Normal
More informationMODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND
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 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 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 informationSemantic Image Retrieval Using Region Based Inverted File
Semantc Image Retreval Usng Regon Based Inverted Fle Dengsheng Zhang, Md Monrul Islam, Guoun Lu and Jn Hou 2 Gppsland School of Informaton Technology, Monash Unversty Churchll, VIC 3842, Australa E-mal:
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 informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationIMAGE FUSION BASED ON EXTENSIONS OF INDEPENDENT COMPONENT ANALYSIS
IMAGE FUSION BASED ON EXTENSIONS OF INDEPENDENT COMPONENT ANALYSIS M Chen a, *, Yngchun Fu b, Deren L c, Qanqng Qn c a College of Educaton Technology, Captal Normal Unversty, Bejng 00037,Chna - (merc@hotmal.com)
More informationAn Integrated Information Platform for Intelligent Transportation Systems Based on Ontology
An Integrated Informaton Platform for Intellgent Transportaton Systems Based on Ontology Jun Zha, Zhou Zhou, Zhman Sh and Lxn Shen School of Economcs and Management, Dalan Martme Unversty, Dalan 116026,
More informationPATTERN CLASSIFICATION APPROACHES TO MATCHING BUILDING POLYGONS AT MULTIPLE SCALES
ISPRS Annals of the Photogrammetry, Remote Sensng and Spatal Informaton Scences, Volume I-2, 2012 XXII ISPRS Congress, 25 August 01 September 2012, Melbourne, Australa PATTERN CLASSIFICATION APPROACHES
More informationCentroid Based on Branching Contour Matching for 3D Reconstruction using Beta-spline
Journal of Image Graphcs Vol., No., September 0 Centrod Based on Branchng Contour Matchng for D econstructon usng Beta-splne Norm Abdul Had, Arsmah Iahm, Fatmah Yahya Faculty of Computer Mathematcal Scences,
More informationSIFT Match Verification by Geometric Coding for Large-Scale Partial-Duplicate Web Image Search
SIFT Match Verfcaton by Geometrc Codng for Large-Scale Partal-Duplcate Web Image Search WENGANG ZHOU and HOUQIANG LI, Unversty of Scence and Technology of Chna YIJUAN LU, Texas State Unversty QI TIAN,
More informationRecommender System based on Higherorder Logic Data Representation
Recommender System based on Hgherorder Logc Data Representaton Lnna L Bngru Yang Zhuo Chen School of Informaton Engneerng, Unversty Of Scence and Technology Bejng Abstract Collaboratve Flterng help users
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
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 informationAPPLICATION 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 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 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 informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationHierarchical Image Retrieval by Multi-Feature Fusion
Preprnts (www.preprnts.org) NOT PEER-REVIEWED Posted: 26 Aprl 207 do:0.20944/preprnts20704.074.v Artcle Herarchcal Image Retreval by Mult- Fuson Xaojun Lu, Jaojuan Wang,Yngq Hou, Me Yang, Q Wang* and Xangde
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 informationb * -Open Sets in Bispaces
Internatonal Journal of Mathematcs and Statstcs Inventon (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 wwwjmsorg Volume 4 Issue 6 August 2016 PP- 39-43 b * -Open Sets n Bspaces Amar Kumar Banerjee 1 and
More informationON 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 informationOn 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 informationStudy of Data Stream Clustering Based on Bio-inspired Model
, pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,
More informationToday Using Fourier-Motzkin elimination for code generation Using Fourier-Motzkin elimination for determining schedule constraints
Fourer Motzkn Elmnaton Logstcs HW10 due Frday Aprl 27 th Today Usng Fourer-Motzkn elmnaton for code generaton Usng Fourer-Motzkn elmnaton for determnng schedule constrants Unversty Fourer-Motzkn Elmnaton
More informationStudy on Fuzzy Models of Wind Turbine Power Curve
Proceedngs of the 006 IASME/WSEAS Internatonal Conference on Energy & Envronmental Systems, Chalkda, Greece, May 8-0, 006 (pp-7) Study on Fuzzy Models of Wnd Turbne Power Curve SHU-CHEN WANG PEI-HWA HUANG
More informationSTING : A Statistical Information Grid Approach to Spatial Data Mining
STING : A Statstcal Informaton Grd Approach to Spatal Data Mnng We Wang, Jong Yang, and Rchard Muntz Department of Computer Scence Unversty of Calforna, Los Angeles {wewang, jyang, muntz}@cs.ucla.edu February
More informationInverse-Polar Ray Projection for Recovering Projective Transformations
nverse-polar Ray Projecton for Recoverng Projectve Transformatons Yun Zhang The Center for Advanced Computer Studes Unversty of Lousana at Lafayette yxz646@lousana.edu Henry Chu The Center for Advanced
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 informationAUTOMATIC RECOGNITION OF TRAFFIC SIGNS IN NATURAL SCENE IMAGE BASED ON CENTRAL PROJECTION TRANSFORMATION
AUTOMATIC RECOGNITION OF TRAFFIC SIGNS IN NATURAL SCENE IMAGE BASED ON CENTRAL PROJECTION TRANSFORMATION Ka Zhang a, Yehua Sheng a, Pefang Wang b, Ln Luo c, Chun Ye a, Zhjun Gong d a Key Laboratory of
More informationFace Recognition Method Based on Within-class Clustering SVM
Face Recognton Method Based on Wthn-class Clusterng SVM Yan Wu, Xao Yao and Yng Xa Department of Computer Scence and Engneerng Tong Unversty Shangha, Chna Abstract - A face recognton method based on Wthn-class
More informationA Geometric Approach for Multi-Degree Spline
L X, Huang ZJ, Lu Z. A geometrc approach for mult-degree splne. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(4): 84 850 July 202. DOI 0.007/s390-02-268-2 A Geometrc Approach for Mult-Degree Splne Xn L
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 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 informationMinimum Cost Optimization of Multicast Wireless Networks with Network Coding
Mnmum Cost Optmzaton of Multcast Wreless Networks wth Network Codng Chengyu Xong and Xaohua L Department of ECE, State Unversty of New York at Bnghamton, Bnghamton, NY 13902 Emal: {cxong1, xl}@bnghamton.edu
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationDistance based similarity measures of fuzzy sets
Johanyák, Z. C., Kovács S.: Dstance based smlarty measures of fuzzy sets, SAMI 2005, 3 rd Slovakan-Hungaran Jont Symposum on Appled Machne Intellgence, Herl'any, Slovaka, January 2-22 2005, ISBN 963 75
More informationFINDING 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 informationSignature and Lexicon Pruning Techniques
Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word
More informationPruning Training Corpus to Speedup Text Classification 1
Prunng Tranng Corpus to Speedup Text Classfcaton Jhong Guan and Shugeng Zhou School of Computer Scence, Wuhan Unversty, Wuhan, 430079, Chna hguan@wtusm.edu.cn State Key Lab of Software Engneerng, Wuhan
More informationSolitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis
Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of
More informationLocal and Global Accessibility Evaluation with Tool Geometry
19 Local and Global Accessblty Evaluaton wth Tool Geometry Jnnan Wang 1, Chell A. Roberts 2 and Scott Danelson 3 1 Arzona State Unversty, wangn@asu.edu 2 Arzona State Unversty, chell.roberts@asu.edu 2
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 informationMETHOD FOR DETECTING KEY NODES WHO OCCUPY STRUCTURAL HOLES IN SOCIAL NETWORK SITES
Assocaton for Informaton Systems AIS Electronc Lbrary (AISeL) PACIS 2016 Proceedngs Pacfc Asa Conference on Informaton Systems (PACIS) Summer 6-27-2016 METHOD FOR DETECTING KEY NODES WHO OCCUPY STRUCTURAL
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationA new paradigm of fuzzy control point in space curve
MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr
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 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 information