Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department...
-
Upload
erick-wilfrid-bryant -
Category
Documents
-
view
216 -
download
0
Transcript of Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department...
![Page 1: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/1.jpg)
17.11.09 A Web Service to personalise Map ColouringJoerg Steinruecken
A Web Service to personalise Map Colouring
Joerg SteinrueckenDepartment of Geoinformation
Institute of Geodesy and GeoinformationUniversity of Bonn
![Page 2: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/2.jpg)
17.11.09A Web Service to personalise Map Colouring
2
Joerg Steinruecken
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
![Page 3: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/3.jpg)
17.11.09A Web Service to personalise Map Colouring
3
Joerg Steinruecken
Personalisierung BefragungTour 1
Tour 2
Tour 4
Tour 5
Tour 6
Tour 7
Tour 3
Legend
![Page 4: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/4.jpg)
17.11.09A Web Service to personalise Map Colouring
4
Joerg Steinruecken
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)
![Page 5: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/5.jpg)
17.11.09A Web Service to personalise Map Colouring
5
Joerg Steinruecken
Stating the problem
• Given– Background: Topographical Map which has a fixed
graphical representation
– Overlay: Objects O1 … On which can be portrayed by users
• Searching portrayal options of objects O1 … On
• Postulations– Conciseness: Visual distinguishability
• of objects O1 … On among each other
• of objects O1 … On from the topographic map
• for all users and on all devices
– Solution „on demand“– Access without technical barriers
![Page 6: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/6.jpg)
17.11.09A Web Service to personalise Map Colouring
6
Joerg Steinruecken
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
![Page 7: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/7.jpg)
17.11.09A Web Service to personalise Map Colouring
7
Joerg Steinruecken
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
![Page 8: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/8.jpg)
17.11.09A Web Service to personalise Map Colouring
8
Joerg Steinruecken
Stating the problem with colours
• Given– Background: Topographical Map which contains
m colours
– Overlay: Objects O1 … On which can be portrayed by users
• Searching n colours for objects O1 … On
• Postulations– Conciseness: Visual distinguishability
• of colours of objects O1 … On among each other
• of colours of objects O1 … On from the colours of the topographic map
• for all users and on all devices
– Solution „on demand“– Access without technical barriers
![Page 9: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/9.jpg)
17.11.09A Web Service to personalise Map Colouring
9
Joerg Steinruecken
Domain
Architecture
ServerClient
Browser Webserver
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
Proxy
![Page 10: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/10.jpg)
17.11.09A Web Service to personalise Map Colouring
10
Joerg Steinruecken
Domain
Architecture - Personalisation
ServerClient
Browser Webserver
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
Proxy
![Page 11: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/11.jpg)
17.11.09A Web Service to personalise Map Colouring
11
Joerg Steinruecken
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
![Page 12: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/12.jpg)
17.11.09A Web Service to personalise Map Colouring
12
Joerg Steinruecken
Domain
Architecture – Map request
ServerClient
Browser Webserver
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
Proxy
![Page 13: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/13.jpg)
17.11.09A Web Service to personalise Map Colouring
13
Joerg Steinruecken
Domain
Architecture – Map request
ServerClient
Browser Webserver
Web Map Client
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
Proxy
![Page 14: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/14.jpg)
17.11.09A Web Service to personalise Map Colouring
14
Joerg Steinruecken
Domain
Architecture – Map request
ServerClient
Browser Webserver
Web Map Client
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
ProxyWMS-URL
WMS-URL
![Page 15: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/15.jpg)
17.11.09A Web Service to personalise Map Colouring
15
Joerg Steinruecken
Domain
Architecture – Map request
ServerClient
Browser Webserver
Web Map Client
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
Proxy
GetCapabilties
![Page 16: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/16.jpg)
17.11.09A Web Service to personalise Map Colouring
16
Joerg Steinruecken
Domain
Architecture – Map request
ServerClient
Browser Webserver
Web Map Client
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
Proxy
SE
![Page 17: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/17.jpg)
17.11.09A Web Service to personalise Map Colouring
17
Joerg Steinruecken
Domain
Architecture – Map request
ServerClient
Browser Webserver
Web Map Client
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
Proxy
SE-URL
SE-URL
SE
![Page 18: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/18.jpg)
17.11.09A Web Service to personalise Map Colouring
18
Joerg Steinruecken
Domain
Architecture – Map request
ServerClient
Browser Webserver
Web Map Client
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
Proxy
GetMap
SE
![Page 19: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/19.jpg)
17.11.09A Web Service to personalise Map Colouring
19
Joerg Steinruecken
Domain
Architecture – Map request
ServerClient
Browser Webserver
Web Map Client
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
Proxy
GetMap
SLD=SE-URL
SE
![Page 20: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/20.jpg)
17.11.09A Web Service to personalise Map Colouring
20
Joerg Steinruecken
Domain
Architecture – Map request
ServerClient
Browser Webserver
Web Map Client
Web Map Client
Server
(SLD-)WMS
Geodata
Server
User DataPersonali-
sation
Webserver
(Service)
Colouring
Proxy
![Page 21: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/21.jpg)
17.11.09A Web Service to personalise Map Colouring
21
Joerg Steinruecken
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
![Page 22: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/22.jpg)
17.11.09A Web Service to personalise Map Colouring
22
Joerg Steinruecken
Process of colouring
sRGB
Standard-RGB
![Page 23: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/23.jpg)
17.11.09A Web Service to personalise Map Colouring
23
Joerg Steinruecken
Process of colouring
sRGB XYZ
CIE-XYZ colour space
![Page 24: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/24.jpg)
17.11.09A Web Service to personalise Map Colouring
24
Joerg Steinruecken
Process of colouring
sRGB XYZ CIELUV
CIE L* u* v* colour space
![Page 25: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/25.jpg)
17.11.09A Web Service to personalise Map Colouring
25
Joerg Steinruecken
Process of colouring
sRGB XYZ CIELUV MAXMIN
![Page 26: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/26.jpg)
17.11.09A Web Service to personalise Map Colouring
26
Joerg Steinruecken
Process of colouring
sRGB XYZ CIELUV MAXMIN
![Page 27: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/27.jpg)
17.11.09A Web Service to personalise Map Colouring
27
Joerg Steinruecken
Optimisation problem
d
nlk ,...,1;9,...,1 0 llTk bXn
ijnmjni ;,...,1,,...,1
2, ji YX
),( XFY
F Set of m given colours
X Set of n colours which have to be determined
lTk bn , Parameters of hyperplanes which form
the polyhedron
maximise
subject to dYX ji 2
,
Euclidean Distance
objective
constraints
![Page 28: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/28.jpg)
17.11.09A Web Service to personalise Map Colouring
28
Joerg Steinruecken
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)
![Page 29: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/29.jpg)
17.11.09A Web Service to personalise Map Colouring
29
Joerg Steinruecken
Behaviour of efficient algorithms
)(xf
x
Local OptimumGlobal Optimum
Fundamental importance of starting points‘ location
![Page 30: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/30.jpg)
17.11.09A Web Service to personalise Map Colouring
30
Joerg Steinruecken
Algorithm
Finding appropriate starting points
Method of local optimisation
Detect suboptimal solutions
Nearly global optimal solution
S1
S2
S3
![Page 31: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/31.jpg)
17.11.09A Web Service to personalise Map Colouring
31
Joerg Steinruecken
• 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
![Page 32: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/32.jpg)
17.11.09A Web Service to personalise Map Colouring
32
Joerg Steinruecken
S3: Detect suboptimal solutions
Given points
Voronoi vertices
intersection ofVoronoi edgesand polygon
Vertices ofthe polygon
• Find an improvement• Candidats are given by the Voronoi-Diagram• Example in 2D:
![Page 33: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/33.jpg)
17.11.09A Web Service to personalise Map Colouring
33
Joerg Steinruecken
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
![Page 34: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/34.jpg)
17.11.09A Web Service to personalise Map Colouring
34
Joerg Steinruecken
Personalisierung BefragungTour 1
Tour 2
Tour 4
Tour 5
Tour 6
Tour 7
Tour 3
Legend
![Page 35: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/35.jpg)
17.11.09A Web Service to personalise Map Colouring
35
Joerg Steinruecken
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
http://colour.ikg.uni-bonn.de
![Page 36: Joerg Steinruecken 17.11.09 A Web Service to personalise Map Colouring Joerg Steinruecken Department of Geoinformation Institute of Geodesy and Geoinformation.](https://reader036.fdocuments.in/reader036/viewer/2022062518/56649ecf5503460f94bdd13e/html5/thumbnails/36.jpg)
17.11.09 A Web Service to personalise Map ColouringJoerg Steinruecken
Thank you for your attention