Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.

Slides:

Advertisements

Similar presentations

EURO4M Project Kick-Off, April 2010 OGC Web Services Data visualization using OGC web services Maarten Plieger Wim Som de Cerff Royal Netherlands Meteorological.

Advertisements

The Next Generation Network Enabled Weather (NNEW) SWIM Application Asia/Pacific AMHS/SWIM Workshop Chaing Mai, Thailand March 5-7, 2012 Tom McParland,

Maurice Hendrix, Alexandra I. Cristea EC-TEL 2009 {maurice, Adaptation languages for learning: the CAM meta-model.

INTERNATIONAL INSTITUTE FOR GEO-INFORMATION SCIENCE AND EARTH OBSERVATION Towards quality-aware Infrastructures for Geographic Information Services Richard.

Aggregating local image descriptors into compact codes

Query Optimization of Frequent Itemset Mining on Multiple Databases Mining on Multiple Databases David Fuhry Department of Computer Science Kent State.

Designing Auditory Displays for Global Usability Breaking the Sound Barrier: Designing Auditory Displays for Global Usability Robert Tannen Logicon Technical.

INFORMATION MURAL A technique for displaying and navigating large information spaces Dean F. Jerding and John T. Stasko Graphics, Visualization, and Usability.

Computer vision: models, learning and inference

Uncertainty Representation. Gaussian Distribution variance Standard deviation.

1 Minimum Ratio Contours For Meshes Andrew Clements Hao Zhang gruvi graphics + usability + visualization.

Europe’s Information Society eContentplus OrléansWP6 1st Coordination and progress meeting Technical information OGC WMS – WFS – CSW.

Finnish Geodetic Institute, University of Hanover, Federal Agency for Cartography and Geodesy, National Survey and Cadastre- Denmark, National Land Survey.

© 2005 Prentice Hall7-1 Stumpf and Teague Object-Oriented Systems Analysis and Design with UML.

Computer Graphics Hardware Acceleration for Embedded Level Systems Brian Murray

Peer-to-Peer Based Multimedia Distribution Service Zhe Xiang, Qian Zhang, Wenwu Zhu, Zhensheng Zhang IEEE Transactions on Multimedia, Vol. 6, No. 2, April.

Perceptual Evaluation of Colour Gamut Mapping Algorithms Fabienne Dugay The Norwegian Color Research Laboratory Faculty of Computer Science and Media Technology.

Video summarization by video structure analysis and graph optimization M. Phil 2 nd Term Presentation Lu Shi Dec 5, 2003.

Visual Querying By Color Perceptive Regions Alberto del Bimbo, M. Mugnaini, P. Pala, and F. Turco University of Florence, Italy Pattern Recognition, 1998.

ISIG/WEB A Web-based Tool for Viewing and Editing Maps Month/2004 Gustavo Mandolesi – Software Engineer.

Lecture outline Support vector machines. Support Vector Machines Find a linear hyperplane (decision boundary) that will separate the data.

SVG oriented Framework for Web Map Services 1 PHPMyWMS Prof. Dr.-Ing. Franz-Josef Behr PHPMyWMS - an Open Source based, SVG oriented Framework for extended.

Web Clipping Presentation By: Alex Jacobs, Philip Kim, Nathan Po Web Clipping.

Optimization of Linear Problems: Linear Programming (LP) © 2011 Daniel Kirschen and University of Washington 1.

1 User Interface Design CIS 375 Bruce R. Maxim UM-Dearborn.

JuxtaPrism and Color Management Lorrae Famiglietti Spring 2012.

Color & Color Management. Overview I. Color Perception Definition & characteristics of color II. Color Representation RGB, CMYK, XYZ, Lab III. Color Management.

Web Feature Service and Web Map Service WATER FOR A HEALTHY COUNTRY FLAGSHIP SISS Workshop v2.3 Pavel Golodoniuc, Josh Vote 8 May 2013.

Numerical Grid Computations with the OPeNDAP Back End Server (BES)

Problemsolving 2 Problem Solving: Designing a website solution Identifying how a solution will function Taking into account the technical constraints a.

64-bits of Glorious Light An Introduction to HDRR CSE3AGT - Paul Taylor 2010.

Esri UC2013. Technical Workshop. Technical Workshop 2013 Esri International User Conference July 8–12, 2013 | San Diego, California Generalization for.

Stereoscopic Analyzer On-Set Assistance System for 3D Capturing Frederik Zilly.

Computational Geometry The systematic study of algorithms and data structures for geometric objects, with a focus on exact algorithms that are asymptotically.

SPIE'01CIRL-JHU1 Dynamic Composition of Tracking Primitives for Interactive Vision-Guided Navigation D. Burschka and G. Hager Computational Interaction.

An Introduction To Building An Open Standard Web Map Application Joe Daigneau Pennsylvania State University.

The WISDOM Information System > Malte Ahrens> The WISDOM Information System Architecture and potential for a Spatial Data Infrastructure (SDI)

Web-site Design Strategy.  For P4, learners are required to design a website for LocalBiz - Manningham, this is for a specified purpose and a defined.

Spatial Databases: A Quick Tour Dr. David Briggs Professor & Researcher Computer Science Department Research Computer Group & ISIS University of Southern.

Campus Tour COMP 523 Midterm Presentation Justin, Paul, Florian.

Progressive Meshes with Controlled Topology Modification University of Bonn Institute II. for Computer Science Computer Graphics Group Pavcl Borodin Rchinhard.

Budget-based Control for Interactive Services with Partial Execution 1 Yuxiong He, Zihao Ye, Qiang Fu, Sameh Elnikety Microsoft Research.

27th April 2006Semantics & Ontologies in GI Services Semantic similarity measurement in a wayfinding service Martin Raubal

Copyright © 2009, Open Geospatial Consortium, Inc. Time issue : Meteo Domain needs and WMS present means Meteorology DWG Frédéric Guillaud, Marie-Françoise.

Development of Dynamic SLD and Understanding WCS Using Geo-server Supervisor Prof N.L Sarda Dept. of Computer Science & Engg. IIT-Bombay Bharti M.Tech.

Integrating Virtual Environment and GIS for 3D Virtual City Development and Urban Planning Bin Chen, Fengru Huang, Yu Fang Peking University.

OPERETTA: An Optimal Energy Efficient Bandwidth Aggregation System Karim Habak†, Khaled A. Harras‡, and Moustafa Youssef† †Egypt-Japan University of Sc.

Jan. 21, 2003APAN 2003 Conference in Fukuoka1 FOREST MONITORING PROTOTYPE SYSTEM USING WEB MAPPING TECHNOLOGY RESTEC Kaori Kuroiwa NASDA Shin-ichi Sobue.

1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.

TVCG 2013 Sungkil Lee, Mike Sips, and Hans-Peter Seidel.

Raquel A. Romano 1 Scientific Computing Seminar May 12, 2004 Projective Geometry for Computer Vision Projective Geometry for Computer Vision Raquel A.

1 MESSAGE EXCHANGE FOR Web Service-Based Mapping Services AHMET SAYAR INDIANA UNIVERSITY COMMUNITY GRIDS LAB. COMPUTER SCIENCE DEPARTMENT August 17, 2005.

Particle Swarm Optimization † Spencer Vogel † This presentation contains cheesy graphics and animations and they will be awesome.

Visualizing geographical data made extremely easy by SLD Editor!

1 Angel: Interactive Computer Graphics5E © Addison- Wesley 2009 Image Formation Fundamental imaging notions Fundamental imaging notions Physical basis.

IOOS Sea Surface Temperatures: Realizing Truly Distributed Data with Open Standards Presenter Kyle Draganov.

Data Assimilation Decision Making Using Sensor Web Enablement M. Goodman, G. Berthiau, H. Conover, X. Li, Y. Lu, M. Maskey, K. Regner, B. Zavodsky, R.

Instructional Design Document Simplex Method - Optimization STAM Interactive Solutions.

{ User Centered Design Final Presentation Donia Canaveral }

Computer Vision Computer Vision based Hole Filling Chad Hantak COMP December 9, 2003.

Aim High…Fly, Fight, Win 1 WMS 1.3 Ensemble Layers AFWA uses WMS to visualize value added products derived from statistical analysis of all ensemble members.

GO-ESSP The Earth System Grid The Challenges of Building Web Client Geo-Spatial Applications Eric Nienhouse NCAR.

SSE WebMapViewer Recent Developments Steven Smolders SSE Workshop ESA - ESRIN, Frascati, Rome.

OGC Interoperability Experiment Frank Klucznik Georgia Tech Research Institute January 2013.

COMP24111 Machine Learning K-means Clustering Ke Chen.

Ke Chen Reading: [7.3, EA], [9.1, CMB]

Role and Potential of TAs for Industrial Scheduling Problems

Implementing Boosting and Convolutional Neural Networks For Particle Identification (PID) Khalid Teli .

Ke Chen Reading: [7.3, EA], [9.1, CMB]

Presentation transcript:

Joerg Steinruecken A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation University of Bonn

Joerg Steinruecken A Web Service to personalise Map Colouring 2 Motivation World Wide Web offers geospatial data from many different sources „Mapping on Demand“: Creating maps –in real time –by combining data from different sources –for individual purposes –independent of time and place Problems: –Portrayal of data from different sources conflict

Joerg Steinruecken A Web Service to personalise Map Colouring 3 Personalisierung Befragung Tour 1 Tour 2 Tour 4 Tour 5 Tour 6 Tour 7 Tour 3 Legend

Joerg Steinruecken A Web Service to personalise Map Colouring 4 Motivation World Wide Web offers geospatial data from many different sources „Mapping on Demand“: Creating maps –in real time –by combining data from different sources –for individual purposes –independent of time and place Problems: –Portrayal of data from different sources conflict –Perceptibility is influenced by Users‘ visual system (colour vision impairment) Outer effects –Device specific colour reproduction –Environment (e.g. dark room or sunlight)

Joerg Steinruecken A Web Service to personalise Map Colouring 5 Stating the problem Given –Background: Topographical Map which has a fixed graphical representation –Overlay: Objects O 1 … O n which can be portrayed by users Searching portrayal options of objects O 1 … O n Postulations –Conciseness: Visual distinguishability of objects O 1 … O n among each other of objects O 1 … O n from the topographic map for all users and on all devices –Solution „on demand“ –Access without technical barriers

Joerg Steinruecken A Web Service to personalise Map Colouring 6 Outer Frame Service-oriented architecture Geospatial data provided by standardised services –Open Geospatial Consortium (OGC) Web Map Service (WMS) Specification –OGC Symbology Encoding (SE) / Styled Layer Descriptor (SLD) Specification

Joerg Steinruecken A Web Service to personalise Map Colouring 7 Statement Portrayal –Options: Visual variables –Most important variable: Colour –Problem of distinguishability is reduced to the identification of well distinguishable colours –Colours are adjusted to a specific user and his device Colours provided by a Web Service

Joerg Steinruecken A Web Service to personalise Map Colouring 8 Stating the problem with colours Given –Background: Topographical Map which contains m colours –Overlay: Objects O 1 … O n which can be portrayed by users Searching n colours for objects O 1 … O n Postulations –Conciseness: Visual distinguishability of colours of objects O 1 … O n among each other of colours of objects O 1 … O n from the colours of the topographic map for all users and on all devices –Solution „on demand“ –Access without technical barriers

Joerg Steinruecken A Web Service to personalise Map Colouring 9 Domain Architecture ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy

Joerg Steinruecken A Web Service to personalise Map Colouring 10 Domain Architecture - Personalisation ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy

Joerg Steinruecken A Web Service to personalise Map Colouring 11 Personalisation Creation of user profiles (user name, password,…) Getting personal data –Colour vision impairment specified by users Users have to evaluate test images –Display‘s colour reproduction and ambient light Display calibrated? Visual calibration by gamma adjustment Users have to evaluate test images

Joerg Steinruecken A Web Service to personalise Map Colouring 12 Domain Architecture – Map request ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy

Joerg Steinruecken A Web Service to personalise Map Colouring 13 Domain Architecture – Map request ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy

Joerg Steinruecken A Web Service to personalise Map Colouring 14 Domain Architecture – Map request ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy WMS-URL

Joerg Steinruecken A Web Service to personalise Map Colouring 15 Domain Architecture – Map request ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy GetCapabilties

Joerg Steinruecken A Web Service to personalise Map Colouring 16 Domain Architecture – Map request ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy SE

Joerg Steinruecken A Web Service to personalise Map Colouring 17 Domain Architecture – Map request ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy SE-URL SE

Joerg Steinruecken A Web Service to personalise Map Colouring 18 Domain Architecture – Map request ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy GetMap SE

Joerg Steinruecken A Web Service to personalise Map Colouring 19 Domain Architecture – Map request ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy GetMap SLD=SE-URL SE

Joerg Steinruecken A Web Service to personalise Map Colouring 20 Domain Architecture – Map request ServerClient BrowserWebserver Web Map Client Server (SLD-) WMS Geodata Server User Data Personali- sation Webserver (Service) Colouring Proxy

Joerg Steinruecken A Web Service to personalise Map Colouring 21 Approach of colouring Visual Distinguishability Colour space, providing an appropriate metric (visual equidistance) Formulation of an optimisation problem: Maximise the minimal distance between colours Solution on demand Modelling the colour space: 3D-Polyhedron

Joerg Steinruecken A Web Service to personalise Map Colouring 22 Process of colouring sRGB Standard-RGB

Joerg Steinruecken A Web Service to personalise Map Colouring 23 Process of colouring sRGB XYZ CIE-XYZ colour space

Joerg Steinruecken A Web Service to personalise Map Colouring 24 Process of colouring sRGB XYZCIELUV CIE L* u* v* colour space

Joerg Steinruecken A Web Service to personalise Map Colouring 25 Process of colouring sRGB XYZCIELUVMAXMIN

Joerg Steinruecken A Web Service to personalise Map Colouring 26 Process of colouring sRGB XYZCIELUVMAXMIN

Joerg Steinruecken A Web Service to personalise Map Colouring 27 Optimisation problem Set of m given colours Set of n colours which have to be determined Parameters of hyperplanes which form the polyhedron maximise subject to Euclidean Distance objective constraints

Joerg Steinruecken A Web Service to personalise Map Colouring 28 Problem characteristics Nonlinear problem –Large number of local optimal solutions –Efficient algorithms find a locally optimal solution, but usually not the globally optimal solution Global Optimum Local Optima Rastrigins function (source: Matlab)

Joerg Steinruecken A Web Service to personalise Map Colouring 29 Behaviour of efficient algorithms Local Optimum Global Optimum Fundamental importance of starting points‘ location

Joerg Steinruecken A Web Service to personalise Map Colouring 30 Algorithm Finding appropriate starting points Method of local optimisation Detect suboptimal solutions Nearly global optimal solution S1 S2 S3

Joerg Steinruecken A Web Service to personalise Map Colouring 31 Observation: To use the colour space in the best possible way, the majority of points have to lie on the polyhedron‘s boundary. Conclusion: Points which are placed on the boundary are well suited as starting points S1: Appropriate starting points

Joerg Steinruecken A Web Service to personalise Map Colouring 32 S3: Detect suboptimal solutions Given points Voronoi vertices intersection of Voronoi edges and polygon Vertices of the polygon Find an improvement Candidats are given by the Voronoi-Diagram Example in 2D:

Joerg Steinruecken A Web Service to personalise Map Colouring 33 Personal information Incorporation of users‘ personal information as constraints –Color vision impairment: Finding colours in a plane –Colour reproduction & ambient light: Clipping the colour space

Joerg Steinruecken A Web Service to personalise Map Colouring 34 Personalisierung Befragung Tour 1 Tour 2 Tour 4 Tour 5 Tour 6 Tour 7 Tour 3 Legend

Joerg Steinruecken A Web Service to personalise Map Colouring 35 Conclusions Concise maps by selection of well distinguishable colours Formulation of an optimisation problem –distinguishability = Euclidean distance Efficient identification of a nearly optimal solution Algorithm: Find appropriate starting points, local optimisation method, geometric evaluation Adaptation to users‘ individual requirements Usable as Web Service Prototype will shortly be available on

Joerg Steinruecken A Web Service to personalise Map Colouring Thank you for your attention