The New Alison App has just launched Download Now
We'll email you at these times to remind you to study
You can set up to 7 reminders per week
We'll email you at these times to remind you to study
Monday
Reminder set
7am
Tuesday
Reminder set
7am
Wednesday
Reminder set
7am
Thursday
Reminder set
7am
Friday
Reminder set
7am
Saturday
Reminder set
7am
Sunday
Reminder set
7am
Next we are going to talk about the types of raster data. We are also going to talk about theraster data structure and raster a brief about or an introduction about the raster datacompression.
So, in a GIS analysis as we had seen the I mean advantages of vector data of using vector datawe have seen in our last lecture. Today we are going to see the advantages of using rasterdata. Now, both of these different types of data set has its own advantages and limitation. Themost important advantage of the raster data set is its representation of the continuousphenomena.
What I mean to say is that whenever you have to record some physical phenomena or somekind of a observation which spans across a given spatial domain then and it is continuous in
nature; that means, say suppose if we divide the entire region into grids say small squarescontiguous squares then each of those I mean grids would have different values.
So, in such cases when we have continuous phenomena it is easier to represent those kind ofdata using a raster data approach. Now you can also do the output I mean when you are doingsome kind of a processing in GIS, the resulting output if it is of a continuous nature can alsobe put in a raster framework. Apart from that it is also called a field based model since we areI mean modeling the continuous phenomena. It is also known as field based model.
So, it uses a regular grid to come cover the space which is contiguous I mean there is no gapbetween the grid elements. If we have a square grid you would see that all the squares arecontiguous they are touching. The sides are touching it is neither overlapping or neither thereis a space between those two squares adjoining squares. So, it is a regular grid which wouldcover the entire space and then we can code the number for each of the value.
So, the value in each grid or cell would be representing the spatial phenomena in thatparticular cell. So, say suppose we are measuring the temperature across India and how thetemperature is changing in case you have a cold wave then how the cold wave is coming fromthe north of India you it can be represented as grid cell elements and the values would becontiguous those grids would be I mean a regular grid covering the entire Indian subcontinentand it would represent the continuous phenomena of temperature.
So, similarly we can talk about relative humidity or we can talk about say the rainfall patternhow much of precipitation is there, we can talk about urban I mean your some phenomena aswell wherein. Say suppose you if you have a pollution due to a chimney stack in an industry Imean how what is the concentration of pollution across the city in each of the grid elementscould be I mean coded as a raster data. So, I mean that is why we are also calling at a fieldbased model.
Now, the changes in the value would be indicating if there is a spatial variation in the thisphysical phenomena; if you have a physical phenomena or a special phenomena if there is avariation it would be reflected across the cell values. So, definitely I mean if you have
differences in the values you can then calculate the slope, you can calculate what is the rate ofchange you can calculate the aspect I mean in which direction the values are increasing ordecreasing. So, we have some embedded advantages in the raster data model.
So, let us see an example in this case we are talking about a digital elevation data. Nowwhenever we want to I mean encode the height values we call a data type which is known asbasically DEM digital elevation model and you might be familiar that you get in open source Imean if you can query in Google you can search for SRTM shuttle radar topography missiondigital elevation model or you can look for aster digital elevation model or you also have theIRS based digital elevation model or carto digital elevation model.
It is known as carto DEM which is available from Bhuvan or you can I mean give an indentwith the national data center which is the ISROs I mean agency which gives you the satelliteimages and other things and the processed products.
So, there you can requisition for the digital elevation data. So, this digital elevation data Imean if we are mapping a terrain say suppose it is a hill area no two adjacent grids wouldhave the same value is not it. So, unless and until it is a plain area wherein there is not muchof a change in terms of the elevation values in case of a hilly terrain the adjoining valueswould have different values.
So, we can I mean encode these heights as a raster data model and we call it as a digitalelevation model. Now apart from this we can also have satellite images, we can have digitalorthophotos, we can have also scanned maps like your topographic sheet or other maps youradministrative area boundaries or if you have other maps can be scanned and those values canbe encoded as your regular grid value and we call it as a raster data set or we can have graphicfiles also like you are seeing this particular image this is a video and we can have still imagesas well.
So, when you would have a still image you can zoom in and you would see that the pixelswould get divided I mean it would become gridded and each would have a digital number
numeric value attached to that I mean image and I mean or pixel or a grid of that particularimage and I mean we can store it as a raster data file.
Now, the I mean the I mean the fact attached to this particular dataset is that since it wouldstore each and every point data values, it would require some large amount of memory spacein the computer. So, compared to a vector data model if you are storing a continuousphenomena it would entail a larger I mean image data size compared to a vector data, butsame data if you are trying to encode it as a vector data you are creating a grid file ofpolygons and trying to encode it then it might take a still larger memory.
So, in such cases I mean raster data becomes more efficient when we want to process it. So,the biggest advantage with this particular dataset is that it is very easy to use I mean it is veryeasy to read this kind of data set using computers, you can aggregate this you can analyze incomparison to the vector data and you can visualize it.
So, but at the end of it whenever you are doing a GIS analysis you have to keep in mind thatthe raster and the vector data they complement each other they are complementary to eachother and you have to code some of the linear feature or point feature as vector data andwhenever you have continuous phenomena you should code it as raster feature.
So, this is the most important takeaway from these two lectures that we are going through thevector data model and the raster data model is you should know when to use what kind ofdata when you want to record or a given feature or an event or a phenomena you should knowwhat kind of data structure to use whether you should use the vector data structure or youshould use the raster data structure.
(Refer Slide Time: 10:13)
Now, talking about raster data elements. So, raster data as we had said we also call it as a gridor we call it as an image in the GIS parlance. So, this data is divided into rows and columns.So, I mean these individual elements they are also called as pixels I mean this term wasabbreviated it originated from the word picture elements.
So, these two terms were fuse to create a new term called pixels. So, we have you are alreadyaware of it. I mean when you buy a cell phone camera or a camera digital camera you want toknow the resolution what is the I mean if it is a higher pixel resolution then I mean it wouldcreate better images.
So, you are already aware of these facts and you know what happens if you have more pixelsin a given image if you have less pixels what happens. So, you can work it out with yourfriends camera if I mean you have images of I mean different pixels for your cameras in your
mobile phones. You can try out taking pictures and zoom into those pictures and see what isthe size of picture elements and thus it would clarify your idea regarding what is a pixel or Imean the element of your raster data what is its size.
So, we also talked about the origin because it is very important when you want to process thisdata. So, the rows and the columns we said which represent or I mean which would be used tocode the raster dataset. So, rows would function as the y coordinate and the columns wouldfunction as the x coordinate. So, I mean if we see this particular I mean figure you can seethat you have the columns you have column 1 column 2.
So, basically when you are talking about the column, you are talking about its distance fromthe origin I mean if I take the top corner as the origin. So, as I move this cursor your xcoordinate will keep on increasing and as x coordinate increases the column number alsoincreases. So, the biggest advantage with this type of a data model this type of a format theway we are storing this data is that it is you can easily store this data as a matrix as anumerical matrix as you do in your maths classes that you can you generate matrix.
So, you can we can have a matrix wherein we can have i rows and j columns. So, we canstore the data as a matrix. Your I mean this matrix would have the cell values and it would bea two dimensional array and each array the position I mean say suppose we go to this positionit would be defined by the number of the column and the number of the row.
So, ith column and the jth row. So, i and j I mean you can if you have a matrix you canprocess it as you can store the data as a matrix and you can call each and every element anddo a numerical process on it. So, it is very useful in terms of our programming and encoding.So, you can see these are three examples of storing your vector data wherein we have thepoint data set, we have the line data set and we have the polygon data set.
So, this part I mean this image basically refers to the raster representation and vectorrepresentation of the points, lines and the polygons. So, you can see that whenever you havethis points it is referred to in this grid as a blob I mean as a pixel. So, the difference between
these two representation is that this point is more accurate in a way that the coordinate of thispoint it would be very accurate.
Now, this point could be located anywhere within this square within this square. So, it neednot be necessarily at the centroid because when you are resampling it your this grid pixel sizewould be same for all. So, your point may not always sit in the centroid of this particular pixeland whenever we are trying to find out the coordinate of this particular pixel it may not giveyou the exact location of this point vector ok. So, this is the difference between locating Imean coding these two data types I mean this data type of your point line and polygon in yourvector and the raster.
Next we go on to the line and you see that if we have this line encoded I mean it is a smoothline you can I mean do a lining of this particular line, but here the line gets pixelated and thecontiguity there would be an issue in the in terms of contiguity. So, you see the gray valuesthat is representing this line they have a very small joint over here. So, we have to havealgorithms if we want to convert this pixel value into a line in this raster image to a line.
So, it is possible to in interconvert vector data into a raster data and a raster data into a vectordata in the GIS mode. So, if you are coding some vector values vector entities you can alwayscode it or convert it into raster layers those modules are always there in most of your GISpackages. Now going to the polygon areas you see suppose this is a land use parcel now saysuppose this is a playground and this is a water body. Now this all the pixels within thisparticular playground with have the same values.
Now, when you see this, we will see that we have a very refined polygon out here which maybe replicating a real world scenario that I mean your raster data this jagged pixels may not beable to I mean record because what happens is in some areas your the area would be extendedbeyond the area of this particular polygon in the vector and in some areas it could be less.
So, this is the limitation of representation in form of vector raster data set and the advantagesof representing it in the form of vector data set, but as I told you that if you have continuousset of data where in your the data values are changing for every pixel contiguous pixel like
you have height information or temperature information in that case it is always better toencode the data as a raster data set.
(Refer Slide Time: 17:37)
Now, let us see what are the methods for encoding or storage processing and display of theraster data. So, in this raster data structure I mean these are the aspects which I mean are Imean studied when we are talking about the raster data structure. So, how we encode how wecode the data how we store the data I mean it has to be I mean done in a very efficientmanner.
So, that in a minimal space you can store maximum amount of data how we process the datasay suppose you run an algorithm on the data. So, how we can process the data and finally,the display of the data in the output I mean you may have a your monitor or you can take it as
a map or a print. So, as a hard copy print. So, these are the important aspects when we aretalking about raster data structure.
So, this raster data structure basically looks into encoding of the data. storing of the dataprocessing of the data and display of the data. So, the different ways in which this can bedone. The first one being the cell by cell encoding method. This method is the first method inwhich we do a cell by cell encoding and we shall see how we do this the next method is therun length encoding.
So, in the next method is the run length encoding and the last one that is being used here isthe quadtree encoding. So, these are the three important methods by which I mean we encode,store, process and display raster data. So, let us see each of these processes one by one.
(Refer Slide Time: 19:41)
So, the cell by cell encoding. So, this method is the simplest method of storing data rasterdata. Now it is also known as exhaustive enumeration. It is quite evident from this wordexhaustive and enumeration that each cell is encoded we are storing data for each and everycell at the cell level and I mean it is encoded as numbers.
So, the advantage being for this type of encoding is that you did not have any losses you donot lose the data. If you are taking an image you are storing each and every cell value, youwould be able to reconstruct back the same image in its original form the way you havecaptured it.
So, when you are seeing an image through your camera it is an image analog image, but whenyou capture it became becomes nothing more than a matrix of numbers like in the earlier slidewe have seen that you are recording images as an array of number as a matrix of number.
So, basically your image when you are storing it as a raster is nothing more than a matrix ofnumber. So, you are recording a matrix of number. So, when you are doing a cell by cellencoding you do not lose on the level of details. So, it is the ideal choice when you want toreconstruct the original image. So, most of the image processing operations whenever you aredoing planning say suppose we are doing a classification and you I mean order for a satelliteimage.
So, when you get that particular satellite image you should ensure that those data values arethe original data values. The encoding that you do is you would be able to reconstitute orreconstruct the original image in its original form. There is no dilution in terms of the datavalue when you reconstruct the image. So, example I mean whenever we want to do somekind of an analysis on the elevation data we should have the original data and not a degradeddata.
So, you can see that each of these rows have the data values I mean it has data values likeyour I mean 0 1 0 0. So, these are the representative data values for this particular row. So,
you have four 0s out here four 0s which are these and then you have two numbers two 1sthese two and then you have two 0s again.
So, all these each of the cells are basically encoded I mean it has I mean coded as numbersand there is no loss in terms of data you would be able to reconstruct this data. Now satelliteimages as I was discussing I mean it is also encoded cell by cell and it would have a satelliteimages would have multiple spectral bands by spectral bands I mean that whenever you aretaking an image say suppose you take an image from your mobile camera it would havedifferent colors you would have a red color a green color and a blue color.
So, it would have three matrix it would have three matrix of numbers. So, whenever you areoverlay overlapping this numbers it would result in other different colors. The secondarycolors the tertiary colors would be I mean function of the data that is recorded in these threebands that is the red green and the blue band the r g and the b bands. So, similarly satellitesrecord data in multiple band in multiple spectral band. We are talking about these satelliteimages and referring to this term called spectral band because of the spectral wavelengthwherein the imaging has been done.
So, it could have more than one spectral band and it would have more than one value for eachpixel because it has multiple bands. So, in different bands for each pixel you may havedifferent reflectance for the red, green and the blue color. Now this data can be stored in anyof these three formats. The first one is the BIP format which is the acronym for the term bandinterleaved pixel, the second one that is the BIL format is the term is the acronym for the termwhich is known as band interleaved line and the last one which is BSQ is the acronym for theterm band sequential.
So, we shall see all three data formats how the data is stored in each of these formats andwhat are their advantages or disadvantages.
(Refer Slide Time: 24:52)
Now, this band interleaved pixel it allows easy access to both spatial as well as the spectralinformation like how this data is being stored. You may have three matrix three array ofnumbers the top one you can see is the red channel, the next one is the green channel and thethird one is the blue channel or we can also call it as a blue band red band and the green band.
So, when the data is being stored you can see that we have first we have the first I mean yourpixel value for the red channel then the green channel and the I mean the blue channel. So,then again we go back to the red channel, the green channel and the blue channel and you seethe data that is recorded as two and similarly for the other data value. So, it is recorded in asequential manner and it is interleaved that is each of the bands are interleaved with the pixelvalues.
(Refer Slide Time: 26:01)
So, next one is your band interleaved line. So, you can go through the text meanwhile I willexplain to you what this thing is. So, in this case what we take is we take the first line of thefirst layer that is the red layer and we write it down in the data in the sequence as we arestoring the data. Next we store the; we store the second line that is in the green channel youwill have this 1 2 3 values of the column 1 column 2 and column 3 values for the first rowand the fourth I mean the next dataset would be the first row or the first three columns of thefirst row of the blue band.
So, you can see that origin of the data set is this top left corner very important origin of thesematrix or this data set is the top left corner and we are reading this data from the top. So, youcan see the unlike the last time wherein we had we are picking up pixels individually
sequentially for each of these bands together and writing it. In this case we are writing theentire line by bands and padding it with the next data sets.
(Refer Slide Time: 27:19)
So, this format is known as the band interleaved line then we have the band sequentialwherein we have we write the data set pertaining to one band in the file and the next I meanthe layer or the information in the first pixel of the next layer starts from after the end of thefirst layer first band or the first layer that is the red layer. So, we have the data for the I meanred band then we have the data for the green band and then we have the data for the blue bandand so your retrieval method for this particular data has to be different.
(Refer Slide Time: 27:59)
Next we are talking about the run length encoding. So, it is useful when the cell has manyredundant values. Let me explain this when we are talking about redundant value it meansthat there could be some background data values which are similar same data values. So, youmay have few pixels having different data values, but background pixel having different datavalues. Say suppose I take an image of a your aerial image of a city in that city we may have ariver.
So, you know that I mean those river would have the same pixel value because it is all waterbody. So, those contiguous values may have the same values. So, when you want to store thatdata since the pixel values are same we can devise a method wherein you can do someamount of data compression by I mean we will see an example of this.
So, what we do is it records the data values by row and by group having the same cell value.So, this is very important I mean when we are having the cell values we are trying to group itby rows and by group of pixels having the same cell value very important.
So, we also see that in this process what will happen is it will not only encode the data it willencode the data and as well as it will compress the data your data will get compressed in thegiven process as you are encoding the data it will also get compressed. There are somesoftwares which utilizes the cell by cell encoding such as GRASS, IDRISI or ArcGIS wherein the store the raster data by cell by cell encoding process and uses the run length encoding.
So, in this first row you can see there are four cells which are white in color then we have twocells which are gray in color and two cells which are again white in color. So, what we do isin the row 1 we have data values only in the 5th and the 6th column this is one two three fourfifth and the sixth column we see we have the data values rest these values the white datavalues are the background data values. So, we need not record those data values and we canonly record the data values which are important for us.
So, we record only the data values which are there. In the line 3 row 3 or row 4 you can seethere are four contiguous values which are of same numbers. So, we say we this for the 3rdrow when we come to the 3rd row you can see that the for the 3rd row of data from 3 to 7columns data from 3 to 7th column they are of the same value. So, we encode or record thisdata set.
So, likewise I mean you can see for other and you can see whether this has been writtencorrectly or not. So, example say suppose row 7 when you go there you can see the dataencoded for 2 to 7 has the same value.
(Refer Slide Time: 31:27)
Now, the next one is the quadtree encoding which uses a recursive decomposition. Whathappens is it divides the raster into a hierarchy of quadrants of equal numbers. So, I mean thisevery it keeps on dividing or subdividing the quadrants until each quadrant contains uniquecell value one cell value ok.
So, what happens is whenever I mean you have a quadrant with different cell value it willagain subdivide. So, as a result your image may have different levels of quadrant I mean wewill look at the picture and then it will be more clear to you. So, in this case quadrantsquadtree would consist of node and branches that is the subdivisions and nodes wouldrepresent each of the quadrant and depending on the cell value in the quadrant a node can be anode leaf non leaf node or it could be a leaf node.
Now a non leaf node would represent a quadrant that has different cell values and there wouldbe a branch point which basically would refer that the quadrant is subjected to subdivision Imean from that branch point whenever you have a branch point it means that quadrant isgoing to get subdivided.
Now, talking about the leaf node you it basically would represent a quadrant that has the samecell value. So, in the leaf node when we are talking about a leaf node each of the cells in thatparticular quadrant will have same set of value. So, it is the endpoint which can be coded withthe value of homogeneous quadrant I mean gray or white.
(Refer Slide Time: 33:25)
So, if we see this particular image you can see this particular image has been divided intoquadrants. So, first you divide this image into four quadrants then you can subdivide each ofthese quadrants again into four sub quadrants and then again each of these sub quadrants can
be further divided into micro quadrants. So, you can see that these images are gettingsubdivided.
So, here we are talking about the concept of the depth of the quadtree. So, depending on atwhat level you are getting unique values. Say suppose in when you are subdividing thisparticular square or this particular image having this I mean data values you see after the firstsubdivision when we have this four quadrants it is further subdivided into four quadrants. So,this particular quadrant where my cursor is this quadrant this quadrant this quadrant and thisquadrant work as leaf node.
So, you can see this quadrant this quadrant this quadrant these are the data quadrants I meanwe have 1, 2, 3, 4 and 5 data quadrants at this particular level. So, we have 1, we have 2, wehave 3, we have 4 and 5 data quadrants in the sub quadrant in the first level of hierarchy. So,these are the leaf nodes. In our last slide we were talking about non leaf nodes and the leafnodes. So, you can see that leaf nodes are shown as circles and non leaf nodes are shown assquares or boxes.
So, you can see at the next level of hierarchy since you do not come across the all the pixelswhich are of uniform I mean values what you do is you do another subset of this particular Imean say this particular quadrant and divide it into again four pixels. So, you will have fourquadrant within this particular pixel within this particular quadrant sub quadrant.
So, then again you can find out what are the leaf nodes and the value how it is to be encoded.So, for this encoding this we do a spatial indexing after the subdivision is completed and wearrive at all the leaf nodes we can do a spatial indexing and spatial indexing this rule isgenerally followed for a for Northwest quadrant we refer to it as 0, for the Southwest we referto as 1 for Southeast we code a number 2 for Northeast it is encoded as 3.
Log in to save your progress and obtain a certificate in Alison’s free An Introduction to GIS and Data Models online course
Sign up to save your progress and obtain a certificate in Alison’s free An Introduction to GIS and Data Models online course
This is the name that will appear on your Certification
Please enter you email address and we will mail you a link to reset your password.