Thank you University of Maryland: AVHRR Land Cover Data

21 07 2008

Turns out that The University of Maryland Department of Geography has already done a land cover classification project, which highlights urban areas very well! You’d think that would make me feel quite bad, after spending much of last week trying to do this BUT unfortunately their project used AVHRR (Advanced Very High Resolution Radiometer) data which has a larger resolution than LandSat and the data is older. But there is still an awful lot of analysis I can do with 20 year old 1km resolution data, if nothing else I can try to use some of their methods with the more up to date LandSat data I was using before.

So this is how to download, import into Qgis and use the AVHRR Land Cover Data

Firstly go to http://glcf.umiacs.umd.edu/data/landcover/ for some info on the whole project, click on the Download via Search and Preview Tool (ESDI) if you want to browse the World and select the data you want OR head straight to the FTP server. Choose your area, projection and resolution (I’m using North America, LatLong and 1km), eventually you will be presented with a bunch of files from which we download the file ending asc.gz as Qgis can handle this not the bsq.gz. Extract the file after downloading and boot up Qgis. Now hit ‘Add a Raster Layer’ and select the .asc file you downloaded and extracted, the file will be pretty big (NA is 1.39 GB) so expect a wait. Now you will have a greyscale image of your region, the brightness depends on the land cover classification calculated by UMD. Here are the code values which can be found on their website.

Code Values for 1km and 8km data

Value Label RGB Red RGB Green RGB Blue
0 Water 068 079 137
1 Evergreen Needleleaf Forest 001 100 000
2 Evergreen Broadleaf Forest 001 130 000
3 Deciduous Needleleaf Forest 151 191 071
4 Deciduous Broadleaf Forest 002 220 000
5 Mixed Forest 000 255 000
6 Woodland 146 174 047
7 Wooded Grassland 220 206 000
8 Closed Shrubland 255 173 000
9 Open Shrubland 255 251 195
10 Grassland 140 072 009
11 Cropland 247 165 255
12 Bare Ground 255 199 174
13 Urban and Built 000 255 255

To make the map in Qgis look at all interesting we need to apply a colormap algorithm. You can select your own by right clicking the file and selecting properties and changing the settings or go to properties select ‘Load Style’ and load the style I created which can be downloaded here (right click and ‘Save target as’). Now you will have a wonderful map showing land use in your region, the area highlighted in white is what I am particuarly interested in and worked on for much of last week. The next step is to see if I can work out how to generate the code values easily and apply it to LandSat data, then compare to OSM.

Here are some image Qgis outputs for North America and San Francisco.

Advertisements




Another thing to look at while I’m at it: DMSP data

18 07 2008

Urban areas are likely to emit more artificial light, right? Well thats the idea behind this side-project anyway. The Defense Meteorological Satellite Program (DMSP) monitors meteorological, oceanographic, and solar-terrestrial physics for the United States Department of Defense and I’ve found this pretty cool high-res (8mb) image of the World at night on Wikipedia. If I can obtain some even higher resolution images like the LandSat data then I’m sure I could do some nice analysis as with the LandSat data, to predict where we should have more information in OpenStreetMap. So this is almost a plea, if you  find any more detailed data then please let me know!





Highlighting urban areas in LandSat

17 07 2008

The hypothesis I’m working on at the moment is that there should be more OpenStreetMap data (i.e. more nodes, more ways etc) in urban areas. To find out where these urban areas are I’m using freely available LandSat 7 data downloaded from http://www.landcover.org/data/landsat/. The data comes in the form of 8 different greyscale images corresponding to 8 different spectral bands ranging from visible blue light (0.45-0.52 µm) to thermal IR (10.40-12.5 µm).  Using bands 1,2,3 corresponding to blue, green and red a ‘true’ colour image of an area can be built, however this is not the best combination to use to highlight urban areas it turns out that the best combination is 7,4,2 for red, green and blue. Head over to my page on using LandSat imagery in GIMP to find a tutorial on all this.

What I’ve been working on over the past few days is how to use the false colour image I’ve produced using bands 7,4 and 2 to highlight the urban areas.Below is the 742 false colour image, and we can see that urban areas appear quite brown and purple, the aim is to extract that information and make everything else invisible. The problem is that some of the sea to the East is a similar sort of colour to the cities.

I decided the best way to extract the urban areas from  the image above would be to decompose the image into hue, saturation and value. The hue is the most interesting component, giving a good contrast between rural and urban areas, but as we can see there is little difference in colour still between some sea areas and some cities which could prove a problem in extracting just urban areas.

The next step is to apply a colour threshold on this image to try to pick out only urban areas and black out everything else. After a great deal of playing around with filters the urban threshold here appears to be within light levels 196-212, after applying this filter the image below is obtained.

As we can see the urban areas are nicely highlighted in white and everything else is black. Now the aim is to compare the brightness of every pixel in this image with OSM data. We know the coordinates of the image above and we kno that each pixel is (30m x 30m) so this should be easy enough using a simple bounding box query of the OSM database. Lets hope that there is a relationship now between OSM data and the brightness of the pixels above. I’ll be back with any results when I have them and then hopefully be rolling this out across the world.

Click on the image below for a nice flowchart of the whole process.





Have we hit the gem that will improve OpenStreetMap’s completeness

15 07 2008

OpenStreetBugs (http://openstreetbugs.appspot.com) is a wonderful application created by Xavier in Rennes, France which allows us to tag areas in OpenStreetMap which are incorrect, incoherent or incomplete. Its an idea I’ve been talking about since my project began, little did I know that this little gem was around, created about a month ago as can be seen from Xavier’s blog. If we all start to use this app I’m sure it will prove invaluable in our quest to make OSM complete.

Users can annotate OSM in pretty much anyway they want to, others can then come along and discuss the notes. Or even open Potlatch centered on a node or download a GPX dump of the visible nodes to load in JOSM (or in your GPS). With recent updates you can even obtain an RSS geo-feed for an area that you choose and monitor changes.

If OSB does become popular then it can become the one-stop shop for inaccuracies in OSM. People will be able to check how many flags there are in a particular areas and from that get an idea of how complete the map is in that area. It will also act as a guide for avid mappers who don’t know where to start next, just pick the area with lots of incomplete tags. Moreover we can encourage people to participate in the OpenStreetMap project just by visiting OSB and tagging everything they know is incomplete. That way people who feel a little bit frightened by the whole concept of going out mapping can still help improve the map. Perfect!





New project: Lets use LandSat

10 07 2008

Not sure about the licensing requirements for my beautiful Qgis model (which shows roughly which areas of the UK are complete and which incomplete) so I don’t think I can publish the full results from that yet. Essentially though I have found that there is a strong correlation between the length of road in a particular area and the population in that area, its good enough to accurately predict the length of road there should be in an area and compare that to OSM road length. But enough about that project for now, hopefully soon I will publish all my findings.

So instead its onwards and upwards to a new project which was inspired by the view of the Osmarender layer on OpenStreetMap, shown below. It is clear to see that there are vast areas in Asia and South America, where there is no OpenStreetMap data, the question is whether there is actually nothing there or OSM is just missing cities, roads etc. I plan to find out using open source aerial imagery.

The plan is to use LandSat and other forms of freey available imagery to work out where there should be cities and roads and where there shouldn’t be. Then take this information and compare to OSM. Easier said than done, I’m sure but it wouldn’t be a project if it wasn’t challenging. So below is a LandSat image of London and to the North, which I have applied a Yellow Contrast Gradient Map to, using GIMP. As you can see it emphases cities and rural areas quite well and I’m sure this is the starting point to predicting accurately where there should be OSM data.





Qgis Problem Solved

7 07 2008

I’ve moved on to using the models I generated with Local Authority DfT and ONS statistics to predict which areas of the country are complete and incomplete. I used the model on Lower Layer Super Output Areas (LLSOAs) which have an average population of 1500 and variable areas. Using Qgis I wanted to create a ratio of OSM road length in an area divided by the length of road the model predicts. In this way areas that have a value of 1 are complete, values under 1 show that there is not as many roads in OSM as I would predict and are therefore incomplete. Unfortunately there are a few areas with values larger than 1, indicating that the model is under predicting the road length. After extracting OSM road length for every boundary using Qgis I used OpenOffice spreadsheet to apply the model to every boundary, the problem came in re-importing the data to the shapefile for use in displaying heat maps in Qgis. The only way my colleague could find, involved a serious amount of hacking and command line stuff, which I am not very fluent in. Luckily with a bit of a search I found this solution.

All of the attribute data for the shapefile (i.e. all the data apart from the coordinates) is contained in a dBASE (.dbf) database file. Now if you attempt to open this file up as a database file in OpenOffice, ie by right clicking on it and make you open with OpenOffice Base then it will load up in OpenOffice spreadsheet in the correct file format. Select Unicode (UTF – 8 ) as the character set in the pop-up window and you’re good to go. You can manipulate the data in whatever way you like just be sure to save it as the same file name in the same file format. Then when you import the shapefile to Qgis it will contain all of your new attributes and you can make some new fancy heat maps as I intend to do.

Pretty soon I hope to have some nice image outputs from Qgis  which will show which areas of the UK are complete and which incomplete. Keep checking back for that and ask as many questions as you can muster, I’m always interested to hear from readers.





The Stages of Completeness

25 06 2008

First we must think about what it is important for a map to have, a complete map will obviously contain all of those important features. The features necessary may differ from user to user though, tourists may be interested in the location of landmarks whereas those travelling into work every day need accurate road maps with all turn restrictions and road names etc. In general I think named accurate roads are the most important feature so a lot of my analysis will be to do with the length of roads present in OpenStreetMap. That is not to say that POIs such as restaurants, post boxes etc are not important it is just that for these to be placed well we need a complete mapped road network. With this is mind I have developed a way in which we can follow the progress of the completeness of an area on OSM, using a stage system.

  • Preliminary stage – GPS tracks gathered or area has yahoo imagery.

  • Stage 1 – Nodes and ways mapped onto OSM using GPS track or aerial imagery.

  • Stage 2 – All roads named and roughly categorised

  • Stage 3 – Map good enough for satellite navigation. All one-way streets, and restrictions tagged along with accurate street categorisation.

  • Stage 4 – All POIs (i.e. post boxes, bus stops, pubs, restaurants, supermarkets etc.) tagged.

These stages may or may not occur in sequential order and each stage can be quoted complete in terms of percentages. For example we might say that London is 100% complete for Preliminary and stages 1 and 2, but only 60% stage 3 complete and 20% stage 4 complete. The hard question is how do we accurately measure these percentages. It is easy for a human to tell that the map of London below is more complete than that of Madeira with its limited amount of roads and dead ends but its a lot harder for a computer.

Central London, a complete map Madeira, an incomplete map