Touya et al_issdq_presentation
Transcript of Touya et al_issdq_presentation
![Page 1: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/1.jpg)
COMPARING IMAGE-BASED METHODS FOR ASSESSING VISUAL CLUTTER IN GENERALIZED MAPS
G. Touya – B. Decherf – M. Lalanne – M. Dumont
COGIT team IGN France
ISSDQ 2015 – Geospatial week
![Page 2: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/2.jpg)
Evaluation of map generalization
Map output Initial
data
Select situation and
algorithms
Apply selected process
Accept or cancel
evaluation required
![Page 3: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/3.jpg)
Evaluation of map generalization
• User map requirements
• Cartographic rules Generalization constraints
![Page 4: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/4.jpg)
Evaluation of map generalization
• User map requirements
• Cartographic rules Generalization constraints
« Building area > 0.4 map mm² »
« Building granularity > 0.1 map mm »
« Building alignments should be preserved »
« Building/road distance > 0.1 map mm »
![Page 5: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/5.jpg)
Evaluation of map generalization
0
20
40
60
80
1 2 3 4 5 6 7 8
Constraints number
satisfaction scale
![Page 6: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/6.jpg)
Evaluation of map generalization
0
20
40
60
80
1 2 3 4 5 6 7 8
Constraints number
satisfaction scale
Global evaluation is complex!
![Page 7: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/7.jpg)
Using image-based evaluation
[Rylov & Reimer 2014]
![Page 8: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/8.jpg)
Clutter in computer vision
Excessive and/or disorganized information
![Page 9: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/9.jpg)
Edge density clutter
![Page 10: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/10.jpg)
Quad-tree based clutter
[Jégou & Deblonde 2012]
![Page 11: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/11.jpg)
Quad-tree based clutter
[Jégou & Deblonde 2012]
![Page 12: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/12.jpg)
Subband entropy clutter
Similar to jpeg compression
[Rosenholtz et al 2007]
![Page 13: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/13.jpg)
Subband entropy clutter
[Jégou & Deblonde 2012]
![Page 14: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/14.jpg)
Segmentation based clutter
[Bravo & Farid 2008]
![Page 15: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/15.jpg)
Tested maps
Initial data 1:15k symbols
Initial data 1:50k symbols
Generalized data 1:50k symbols
![Page 16: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/16.jpg)
Tested maps
Before and after, manually generalized
![Page 17: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/17.jpg)
Tested maps
Before and after, automatically generalized
[Touya & Duchêne 2011]
![Page 18: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/18.jpg)
Experiments
![Page 19: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/19.jpg)
Identifying Too Cluttered Areas Initial map edges
quad tree segmentation
![Page 20: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/20.jpg)
Preserving the global amount of
information
1:25k 1:100k
1:250k 1:1000k
Edge density Subband entropy Quad tree Segmentation 4000
3000
2000
1000
0
2000
1500
1000
500
0
10.5 10
9.5 9
8.5 8
0.15
0.1
0.05
0
![Page 21: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/21.jpg)
Preserving the global amount of
information
1:25k 1:100k
1:250k 1:1000k
Edge density Subband entropy Quad tree Segmentation 6000
4000
2000
0
1500
1000
500
0
15
10
5
0
0.2 0.15
0.1 0.05
0
![Page 22: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/22.jpg)
Preserving the global amount of
information
0
500
1000
1500
2000
1:25k 1:100k 1:250k
0
5
10
15
1:25k 1:100k 1:250k0
0,02
0,04
0,06
0,08
0,1
1:25k 1:100k 1:250k
0
1000
2000
3000
4000
1:25k 1:100k 1:250k
Edge density Subband entropy Quad tree Segmentation
1:25k 1:100k 1:250k
![Page 23: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/23.jpg)
Handling of occlusions and overlaps
Clutter measure Before generalization After generalization
Edge density 6664 9268
Subband entropy 4.1 4.39
Quad tree 0.042 0.062
Segmentation 398 389
![Page 24: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/24.jpg)
Handling of occlusions and overlaps
Clutter measure Before generalization After generalization
Edge density 6664 9268
Subband entropy 4.1 4.39
Quad tree 0.042 0.062
Segmentation 398 389
![Page 25: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/25.jpg)
Handling of occlusions and overlaps
Initial map Generalized map
![Page 26: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/26.jpg)
Background and foreground
Edge density Subband entropy
Quad tree Segmentation
initial map 1432 4.91 0.058 1076
no background 2427 2.39 0.028 431
transparency 1543 4.17 0.028 633
paler shades 542 4.95 0.028 927
![Page 27: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/27.jpg)
Background and foreground
Edge density Subband entropy
Quad tree Segmentation
initial map 1432 4.91 0.058 1076
no background 2427 2.39 0.028 431
transparency 1543 4.17 0.028 633
paler shades 542 4.95 0.028 927
![Page 28: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/28.jpg)
Background and foreground
Edge density Subband entropy
Quad tree Segmentation
initial map 1432 4.91 0.058 1076
no background 2427 2.39 0.028 431
transparency 1543 4.17 0.028 633
paler shades 542 4.95 0.028 927
![Page 29: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/29.jpg)
Background and foreground Including
contour lines
Excluding contour lines
Legible cell
Cluttered cell
[Olsson et al 2011]
![Page 30: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/30.jpg)
Reduction of blank space
Clutter measure Before generalization
After generalization
Edge density 429 1459
Subband entropy 1.73 1.75
Quad tree 0.032 0.035
Segmentation 1630 1765
![Page 31: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/31.jpg)
Reduction of blank space
Clutter measure Before generalization
After generalization
Edge density 429 1459
Subband entropy 1.73 1.75
Quad tree 0.032 0.035
Segmentation 1630 1765
![Page 32: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/32.jpg)
Conclusion
• Image-based clutter measures can be useful for
generalization evaluation
• Clutter measures vary differently with
generalization
![Page 33: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/33.jpg)
What’s next?
• Test other methods (feature congestion, color
clustering, crowding model…)
• Compare with vector-based methods
• Combine several complementary methods
• Compare to generalization evaluation methods
![Page 34: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/34.jpg)
Any Question?
G. Touya – B. Decherf – M. Lalanne – M. Dumont
COGIT team IGN France
ISSDQ 2015 – Geospatial week
![Page 35: Touya et al_issdq_presentation](https://reader031.fdocument.pub/reader031/viewer/2022021919/5879e32e1a28ab15288b4fdd/html5/thumbnails/35.jpg)
Implementation detail
• All is available in open source Java platform
GeOxygene
• Use of OpenIMAJ library [Hare et al 2011]
• Test images can be made available on demand for
comparisons