== GRASS GSoC 2016 Additional Image Segmentation Algorithms for i.segment ==

 
|| Student Name: 
|| Bo Yang
|||| Organization:
|| [http://www.osgeo.org/ OSGeo - Open Source Geospatial Foundation]
|||| Mentors: 
|| Moritz Lennert, Markus Metz
|||| Title: 
|| [https://wiki.osgeo.org/wiki/GRASS_GSoC_2016_Segment_Algorithms  Additional segmentation algorithms for i.segment]
|||| Repository:
|| GRASS 7, browse at: [https://trac.osgeo.org/grass/browser/sandbox/bo/i.segment.gsoc2016  i.segment sandbox]


== 16 – 21 May week 0: Setup coding environmental, get familiar with programming manual ==
=== What did you get done this week? ===
* Finished A small exercise too get more familiar with basic GRASS codes
Currently i.segment only provides region-growth algorithm. By modifying the codes in [https://trac.osgeo.org/grass/browser/sandbox/bo/i.segment.gsoc2016/i.segment/parse_args.c parse_args.c] I added three inputs each for the additional two algorithms-- mean-shift and watershed.

* Reviewed some literature for mean-shift algorithm
1. Deng, C., Li, S., Bian, F., & Yang, Y. (2015). Remote Sensing Image Segmentation Based on Mean, (1999), 179–185.
2. Michel, J., Youssefi, D., & Grizonnet, M. (2015). Stable mean-shift algorithm and its application to the segmentation of arbitrarily large remote sensing images. IEEE Transactions on Geoscience and Remote Sensing, 53(2), 952–964. http://doi.org/10.1109/TGRS.2014.2330857
3. Zhang, Q., Liu, C., Zhang, G., & Zhou, A. (2014). Adaptive image segmentation by using mean-shift and evolutionary optimisation. IET Image Processing, 8(6), 327–333. http://doi.org/10.1049/iet-ipr.2013.0195
4. Zhou, J.-X., Li, Z.-W., & Fan, C. (2015). Improved fast mean shift algorithm for remote sensing image segmentation. IET Image Processing, 9(5), 389–394. http://doi.org/10.1049/iet-ipr.2014.0393

* Some discussions were made about the algorithm and literature


=== What do you plan on doing next week? ===
* Make clear understanding about the algorithm mechanism and write the pseudo codes for prototyping 
=== Are you blocked on anything? ===
* Some issues happened during the compiling of the GRASS in Windows environmental. but with the help of community, [https://lists.osgeo.org/pipermail/grass-dev/2016-May/080332.html the problem] was later solved. 

== 23 - 28 May week 1: Start coding, develop pseudo-code to outline the work ==

=== What did you get done this week? ===
* Further discussion about the algorithm mechanism (about the edge effect)

* Got the access for GRASS-addons-svn and [https://trac.osgeo.org/grass/browser/sandbox/bo/i.segment.gsoc2016 sandbox]

* Wrote the [https://trac.osgeo.org/grass/browser/sandbox/bo/i.segment.gsoc2016/i.segment/MeanShift_pseudo_yb pseudo-code] for the mean-shift algorithm 

* Mentors reviewed pseudo-code and send the improved [https://trac.osgeo.org/grass/browser/sandbox/bo/i.segment.gsoc2016/i.segment/MeanShift_pseudo_2016_05_25_MM version]

=== What do you plan on doing next week? ===
* Write the meanshift.c module to implement the mean-shift algorithm based on pseudo-code. 
1. Codes will be implemented based on the essential functions of mean-shift algorithm. 
2. The fixed bandwidth and range width will be used.
3. Codes need to implement the function which is able to separate objects(super-pixel).
 
=== Are you blocked on anything? ===
* No, thanks for mentors modifying a more generic pseudo-code