| 226 | === Implement cutline generation === |
| 227 | |
| 228 | Finding 'meaningful' cutline in an scene could be very interesting for tiling images and process segmentation in parallel. Instead of using arbitrary linear tiling, the segmented tiles could then be merged without post-processing of segments touching the tile's border. The proposition is to implement a method described in [1] for cutline generation (see [2] for more references). |
| 229 | The procedure is composed of the following main steps: |
| 230 | 1) Apply a High-pass filter - the "Prewitt South" filter (https://en.wikipedia.org/wiki/Prewitt_operator) to produce an edge image; |
| 231 | 2) Apply a low-pass filter (mean for example) on the previous result; |
| 232 | 3) Find the starting and finishing points (just based on pixel values in the first/last column/row); |
| 233 | 4) Create an adjacency matrix on the result of 2) and use weights to give higher costs for specific directions (and force the cutline in to be quite linear between starting and finishing points); |
| 234 | 5) Use the Dijkstra's algorithm (https://en.wikipedia.org/wiki/Dijkstra's_algorithm) to find the optimal cutline with a lowest cost between the starting and finishing point |
| 235 | |
| 236 | If this algorithm would be implemented during the GSoC, it could be further adapted for huge enhancement of i.image.mosaic to enable mosaicking of adjacent scenes using cutline and become a real alternative to proprietary software (http://gis.stackexchange.com/questions/127310/how-to-create-a-mosaic-in-qgis-with-cutline-and-feathering-for-landsat-8-imagery). As the proposed solution for cutline is working on a single image, It should be adapted to take into account the pixels values of two images so. |
| 237 | |
| 238 | [1] Soares, Anderson Reis, Thales Sehn Körting, et Leila Maria Garcia Fonseca. 2016. « Improvements of the divide and segment method for parallel image segmentation ». Brazilian Journal of Cartography 68 (6). https://www.researchgate.net/publication/286929006_Improvements_of_the_divide_and_segment_method_for_parallel_image_segmentation |
| 239 | [2] Körting, Thales Sehn, Emiliano Ferreira Castejon, et Leila Maria Garcia Fonseca. 2013. « The Divide and Segment Method for Parallel Image Segmentation ». In Advanced Concepts for Intelligent Vision Systems, 504 15. Springer, Cham. doi:10.1007/978-3-319-02895-8_45. https://www.researchgate.net/publication/265794792_The_Divide_and_Segment_Method_for_Parallel_Image_Segmentation |
| 240 | |
| 241 | * Language requirements: C/C++ ? |
| 242 | * Mentor: ? |
| 243 | * With support from: Taïs Grippa |
| 244 | |