Automating Image-Based Boundary Delineation
This is a modal window.
The media could not be loaded, either because the server or network failed or because the format is not supported.
Formal Metadata
Title |
| |
Subtitle |
| |
Title of Series | ||
Number of Parts | 295 | |
Author | ||
Contributors | ||
License | CC Attribution 3.0 Germany: You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor. | |
Identifiers | 10.5446/43533 (DOI) | |
Publisher | ||
Release Date | ||
Language |
Content Metadata
Subject Area | ||
Genre | ||
Abstract |
| |
Keywords |
00:00
Computer-generated imageryPlug-in (computing)Computer fontThermodynamisches SystemBuildingThermodynamisches SystemComputer fontStudent's t-testXMLComputer animationLecture/Conference
00:24
Plug-in (computing)Thermodynamisches SystemComputer-generated imageryComputer fontPresentation of a groupArchaeological field surveyComputer programmingInformationType theoryMetreMedical imagingSelf-organizationMultiplication signSoftware engineeringXMLComputer animationLecture/Conference
00:47
SoftwareRaster graphicsWeb browserProjective planePlug-in (computing)Flow separationThermodynamisches System2 (number)Set (mathematics)MereologySoftware engineeringSatelliteData managementMultiplication signComputer fontWordMappingContext awarenessMedical imagingProduct (business)Open sourceTheory of relativityReliefNetwork topology1 (number)Computer animation
02:51
Shared memoryVisualization (computer graphics)AuthorizationThermodynamisches SystemComputing platformMereologyMedical imagingData storage deviceNetwork topologyArithmetic meanSharewareUniverse (mathematics)Projective planeComputer animationLecture/Conference
03:33
Data typeComputer programInformation and communications technologyBuildingThermodynamisches SystemImage resolutionComputer fontProjective planeHorizonPoint (geometry)Extension (kinesiology)Line (geometry)Image resolutionMedical imagingThermodynamisches SystemNeuroinformatikMereologyAlgorithmProcess (computing)Computer fontLocal ringTerm (mathematics)Canonical ensembleComputer animation
04:40
Thermodynamisches SystemDiscrete element methodComputer fontLine (geometry)Computer-generated imageryInteractive televisionPredictionRaster graphicsPlug-in (computing)AreaOrder (biology)Thermodynamisches SystemEndliche ModelltheorieService (economics)Medical imagingForestOperator (mathematics)Reading (process)MereologyModule (mathematics)DigitizingRandomizationPlug-in (computing)OrthogonalityPanel painting
05:30
Asynchronous Transfer ModeUniform resource locatorObservational studyComputing platformFluidComputer fontGUI widgetRaster graphicsFunction (mathematics)Interface (computing)Plug-in (computing)Plug-in (computing)Raster graphicsLine (geometry)Thermodynamisches SystemInterface (computing)CAPTCHAOperator (mathematics)Medical imagingContext awarenessProcess (computing)Lie groupProjective planeOpen setXMLComputer animation
06:41
EmulationWeb pageDot productDirection (geometry)AlgorithmLine (geometry)Vertex (graph theory)outputExterior algebraLie groupComputer animation
07:13
Computer fontGUI widgetPolygonLine (geometry)Plug-in (computing)Interface (computing)Structural loadInformation managementDirected setDisintegrationComputing platformProgrammable read-only memoryModal logicProjective planeCategory of beingComputing platformRule of inferenceRow (database)Power (physics)INTEGRALLie groupResultantMenu (computing)Set (mathematics)Line (geometry)PolygonComputer animation
08:00
Plug-in (computing)Polygon9 (number)Hydraulic jumpVideoconferencingPolygonSquare numberoutputTouchscreenLine (geometry)Computer animation
08:37
Menu (computing)Hill differential equationGraphic designVertex (graph theory)Insertion lossLine (geometry)Square numberPolygonShape (magazine)AlgorithmVertex (graph theory)Computer animation
09:41
TopologyMereologyVertex (graph theory)AlgorithmPerfect groupSquare numberMaxima and minimaRectangleWeightThermodynamisches SystemLengthPolygonMultiplication signRight angleLine (geometry)Condition numberComputer animation
10:33
Computer wormMIDIMenu (computing)DisintegrationComputing platformDefault (computer science)Field (computer science)TopologySlide ruleComputer fontAlgorithmVertex (graph theory)Line (geometry)PolygonOrthogonalityRight angle2 (number)Lattice (order)Field (computer science)Network topologyProjective planeComputing platformString (computer science)Functional (mathematics)Combinational logicINTEGRALThermodynamisches SystemDot productPatch (Unix)Data storage deviceArmWordProgrammable read-only memoryAdditionFreewareAddressing modeAnalogyAddress spaceProfil (magazine)Computer animation
14:19
Band matrixMedical imagingLink (knot theory)Mathematical optimizationThermodynamisches SystemSpectrum (functional analysis)Matter waveGraph coloringShift operatorDifferent (Kate Ryan album)Image resolutionAlgorithmOrder (biology)Execution unitSinc functionBitAreaPixelResultantMathematical analysisService (economics)MetreFood energyArmCircleCloningMultiplication signCategory of beingEndliche ModelltheorieLecture/Conference
17:51
PredictionLine (geometry)Computer fontThermodynamisches SystemInteractive televisionComputer-generated imageryUniform resource locatorObservational studyComputing platformEmailDemonAreaSummierbarkeitTopologySuite (music)Projective planeAdditionAreaPixelSatellitePlug-in (computing)AlgorithmMultiplication signState of matterPanel paintingXMLComputer animation
18:42
Slide ruleComputer fontMultiplication signPresentation of a groupComputer animationLecture/Conference
Transcript: English(auto-generated)
00:07
OK, we'll start with the next presentation, which will be delivered by Ivan Ivanov. I heard it's a common name in Bulgaria. And he's a student at ITC, working on his masters.
00:22
And he's going to present on boundary delineation plug-in for QEs, where you can extract information from aerial images. Please. Hello, everyone. Thank you for coming. Thanks to the organizers for their studentship program.
00:41
My name is Ivan Ivanov. I'm from Bulgaria. And let's see what is the title of my presentation. A quick introduction, who am I? I'm doing my second year masters in ITC in spatial engineering in the Netherlands. I already have six years of experience as a software engineer using plural and JavaScript mainly
01:01
and recently Python. And yeah, I'm 25 years with the spirit of geographer. In my spare time, I have several projects, side projects related either to geo or to education. I have three. I'm contributing to three plug-ins. The first one is for handling the raster non-data.
01:22
The second one is for browsing satellite imagery. If you are not familiar with the protocol of stack, I highly recommend it. It's really convenient. It's something I was needing for a long time. And the boundary delineation plug-in that I'm going to present in a few slides. So the project I joined at ITC, it's called Eats for Land.
01:45
I joined recently six months ago. The project itself aims to deliver a set of land tenure management tools that should be cheap, fast, and easy to use. All these marketing words is there.
02:03
The idea is to be open source. And also the target place where it should be used is mostly in developing countries. We have partnerships with Rwanda, Kenya, and Ethiopia. And it's a big consortium around it.
02:23
So the main technical part is in the middle of the picture on the side. So first, people are creating sketch maps because they have the local tacit knowledge where is whose land and how big it should be and all this local knowledge.
02:41
Then it's uploaded and processed and digitized and used later to reference the extracted boundaries. The second part is flying create, which is you fly the drone, take the images, then create orthophoto. And stop here and automate it if you need it.
03:05
You can take this orthophoto and the DSM and extract boundaries, visual boundaries from the image. And finally, the platform publishing share where you store the data and the local authorities can access it.
03:22
The things that are surrounding in red are actually parts where IDC is involved and I'm also involved. As I said, it's an international consortium. There are three universities, the University of Fente, Munster, and Leuven. Hanseluth built is building the bigger part
03:43
of the technical part of the project and also local partners in Africa. The project is funded by Horizon 2020, by European Commission. So, what we are trying to solve. Because these countries are to some extent lacking behind
04:04
and they don't have established cadastral system. They usually use the traditional approach of taking a high resolution image and manually delineating point by point, which can be very slow process and sometimes frustrating.
04:22
Because sometimes you see an obvious line and you say, okay, can computer or algorithm help us with suggesting, okay, there is a boundary. So, this is what we are doing. We're flying the drone, getting the orthophoto, reading the algorithm and extracting the boundaries.
04:42
So, basically this is how it works. The ortho image from the previous module in the whole system. We have RGB image and the digital service model of the area of interest. Then we run the image segmentation using MCG.
05:04
It proposes the segments. Then there is a random forest, classificator to see which is more probable to be a boundary or less. And then it comes my part of the QGIS plug-in that operators are finally confirming,
05:24
okay, this is a boundary and it goes to the system. So, yeah, in the end you have cadastral boundaries. What is the It's Proland platform? It's important to mention here because it's kind of the central place of the It's Proland project, is the place where the data is stored and managed.
05:44
All these tools I told you, for example, for creating orthophoto, it's a dockerized open drone map. The tool that is extracting the boundaries also should be a dockerized image.
06:00
However, it uses some MATLAB algorithms, which makes it not very easy to do so. But we are looking for a solution in the future. So, the plug-in itself, it's very simple, simple interface. It's written in such a way that it's not mandatory
06:20
to be used only in It's Proland context. On the second line you select the segments layer, which is basically a lines layer that is the possible boundaries. You can also select a raster based layer for visual confirmation of the operator. You click process and you get interface
06:43
something like this. I'm not sure how visible it is. But the green lines are what's the algorithm proposed or the other input somehow. It can come not only from our algorithm that we developed but also from alternative. For example, my masters is also going to this direction.
07:01
So, probably next year I can also create such segments layer. There are little red dots that are the vertices where two or more lines are meeting. I'm not sure if it's visible here. So, then we go to step two, where you have four different ways to select the polygons of the properties.
07:27
Polygons, lines, vertices, and menu. I'm going to show them one by one. Just to mention, there is native integration with It's for Land platform. So, the projects you have on the platform,
07:41
you can load them directly from QGIS. Also, the segmentation lines can be listed there. However, this set does not have, there is no sets found for this project. And also, you can directly upload the final result to the It's for Land platform.
08:03
Okay, unfortunately, the video is not working here, but I can move to the next slide and show you how to select by polygon. So, unfortunately, it's not very easy to see, but there is a little orange square in the middle of the screen
08:21
that selects several obvious polygons. However, the layer we have as input is line layer. So, it just looks for surrounding polygon, and you have the surrounding polygon. When you are ready, you click accept down on the left.
08:44
The other possibility is to select by line. So, you have these different lines that are visually connected, but as a feature, they are actually separate. So, you can select two lines. There is also one orange square,
09:00
I'm not sure if it's visible. So, we're selecting these two lines, and it finds the shortest path how to close these lines. It's important to know that if you have more than two gaps, of course, the algorithm says, okay, I cannot find the best shape because it does not know how to close it.
09:22
But you can see in the bottom, the line is straight, not following the line that is suggested by the segmentation algorithm. Also, there is possibility to select by vertices. So, you can select vertices that should enclose a polygon.
09:41
For example, here, again, there is a little orange square or a rectangle that selects some of the vertices. And it finds the shortest path. Or, if you look at the plug-in interface,
10:00
there is one drop-down where it writes a boundary. Here, you can select different weights for the algorithm to make the shortest path. It can be either length or some weight that is produced by the algorithm that produces the suggested boundaries, or whatever else.
10:22
And the final part is, of course, the algorithm is not perfect. It reaches something like 80% accuracy in perfect conditions, it's the maximum. So, sometimes you have to manually further edit the lines. So, you select the polygon,
10:42
then you click on edit, there is one, edit, and you can edit the vertices that are inside this polygon. So, now they are selected, I'm not sure if you can see the blue dots. We remove them, and let's say we're happy with this polygon. Okay, this is the property that we're going to put in the Cadastro system.
11:01
Okay, we accept it, but then, if we don't update the topology, the problem would be that the little patch that is in the middle is not going to be selectable. So, if you click update edits, you can create another polygon around it,
11:22
and then you select only this patch that was left. And, of course, you can select further polygons to merge them and to create a final feature. When you're ready, of course, you can click on finish. It's important to know that the It's for Land platform
11:43
by itself stores the features as line strings. For some reason, I'm still not very sure why Hasselt build decided to do it like this, but you can always click on a polygonized layer and use the native QGIS algorithms
12:03
to create polygons from the lines. So, basically, this is the functionality. It's not much, but it's a combination of already existing QGIS functionalities that are made easy to use. What is coming? Better integration with It's for Land platform.
12:22
Recently, there were new APIs that were published from our colleagues in Munster. So, loading base layer now wouldn't be the big ortho photo, but it would be tout layer. Also, saving features has improvements in the new API.
12:42
I have to write it in the next month, I guess. Currently, there are no fields that you can enter for the final layer. This is something I'm planning to add. For example, name, address, or whatever, or some ID.
13:00
And the topology problem I have is the algorithm that I wrote is not the fastest right now. It takes a second and a half or two seconds to update. I already have an idea how to optimize it, but I have to do it. Thank you for your attention.
13:21
If you have questions, you're welcome. Something I forgot to mention, special credit to Sophie Kromelink. She's the PhD who wrote the algorithm for extracting the boundaries, and actually, that's why I'm involved with this project.
13:43
She also suggested me to come here to present this, and yeah, I hope it was interesting for you. Yeah, we've had Sophie presenting her algorithm at other meetings already in Denmark, I think. Any questions on the work we do?
14:13
It's more on the algorithm side. How do you decide what algorithm to use for detecting the boundaries? Do you have some knowledge about it?
14:24
Actually, this is the research of Sophie to select the most optimal algorithm for extracting the boundaries. If you look at her GitHub history, actually, the third link there, she tried several different, and I think she finally settled with MCG.
14:48
Other questions?
15:05
We have plenty of time, yeah. So just like a general question, why would you need such high resolution for this,
15:22
since parcels are generally quite large, I assume, like I don't know what is the smallest unit that you have, and you need to map such large areas. It just would make sense to use some, for example, the three-meter planet imagery, or something that is a bit more lower in resolution. It doesn't seem like you would need to fly a drone over the whole country, just as a general question.
15:43
Yeah, actually, the data that you see here is with five centimeters resolution. It is proved to be with the best results. Unfortunately, the whole tool depends on visual boundaries.
16:00
So if you have very large pixels, and you have, for example, just, I would say, fence between two properties, then this is not going to be visible in the very large pixels.
16:30
Questions? What about using multiple bandwidths,
16:41
like not only sRGB bandwidths, when you do the analysis on a war resolution images? Sorry, can you repeat the question? It was related to what he asked about using the three-meter image resolution. What if you use the other bandwidths that are in the image in order to do the boundary detection?
17:02
Because I assume the algorithm that you're using is most likely only the visible bandwidth, that's the sRGB. So what if you utilize the bandwidth that the other wavelengths that are recorded in the image? Yes, to be honest, I really don't know why we consider
17:21
only the three visible spectral wavelengths, but I'm not sure if I mentioned it. We also use the digital surface model to, so it's not only seeing the shift between the colors or whatever,
17:42
we're also looking at the difference in the DSM to detect the boundary. But why we don't use, for example, let's say, microwave, I don't know. I really don't know, cannot answer. In addition to the previous question,
18:05
this algorithm and this plugin also can be used in urbanized areas. And especially in these three countries where the project is, where our partners are based, there are a lot of slum areas where the housing itself sometimes is,
18:22
the house is less than one pixel in, let's say, Sentinel or whatever else, satellite imagery. Do you have any final questions?
18:43
Even more, we have plenty of time. If not, then thanks again, and we have a lot of time to switch to the next one, 12 minutes. There will be another presentation on processing on QPs.
19:04
Thank you.