<p>Instead of the Split and Merge algorithm, you could also use superpixels. There are several fast and easy-to-use superpixel algorithms available (some are even implemented in recent OpenCV versions). To name just a view:</p>

<ul>
<li>Compact Watershed (see here: <a href="https://www.tu-chemnitz.de/etit/proaut/forschung/rsrc/cws_pSLIC_ICPR.pdf" rel="nofollow">https://www.tu-chemnitz.de/etit/proaut/forschung/rsrc/cws_pSLIC_ICPR.pdf</a>)</li>
<li>preSLIC and SLIC (see here: <a href="https://www.tu-chemnitz.de/etit/proaut/forschung/rsrc/cws_pSLIC_ICPR.pdf" rel="nofollow">https://www.tu-chemnitz.de/etit/proaut/forschung/rsrc/cws_pSLIC_ICPR.pdf</a> and here: <a href="http://www.kev-smith.com/papers/SLIC_Superpixels.pdf" rel="nofollow">http://www.kev-smith.com/papers/SLIC_Superpixels.pdf</a>)</li>
<li>SEEDS (see here: <a href="https://arxiv.org/abs/1309.3848" rel="nofollow">https://arxiv.org/abs/1309.3848</a>)</li>
<li>ERGC (see here: <a href="https://sites.google.com/site/pierrebuyssens/code/ergc" rel="nofollow">https://sites.google.com/site/pierrebuyssens/code/ergc</a>)</li>
</ul>

<p>Given the superpixel segmentation, there is a vast set of features you can compute in order to classify them:</p>

<ul>
<li>In <a href="http://dhoiem.cs.illinois.edu/publications/popup.pdf" rel="nofollow">Automatic Photo Pop-Up</a> Table 1, Hoiem et al. consider, among others, the following features: mean RGB color, mean HSV color, color histograms, saturation histograms, Textons, differenty oriented Gaussian derivative filters, mean x and y location, area, ...</li>
<li>In <a href="https://www.ri.cmu.edu/pub_files/pub4/hoiem_derek_2007_3/hoiem_derek_2007_3.pdf" rel="nofollow">Recovering Occlusion Boundaries from a Single Image</a>, Hoiem et al. consider some additional features to the above list in Table 1.</li>
<li>In <a href="http://slazebni.cs.illinois.edu/publications/eccv10-jtighe.pdf" rel="nofollow">SuperParsing: Scalable Nonparametric Image
Parsing with Superpixels
</a>, Tighe et al. additionally consider SIFT histograms, the mask reduced on a 8 x 8 image, boundign box shape, and color thumbnails.</li>
<li>In <a href="http://www.vision.cs.ucla.edu/papers/fulkersonVS09.pdf" rel="nofollow">Class Segmentation and Object Localization with Superpixel Neighborhoods
</a>, Fulkerson et al. also consider features from neighboring superpixels.</li>
</ul>

<p>Based on the superpixels, you can still apply a simple merging-scheme in order to reduce the number of superpixels. Simple merging by color histograms might already be useful for your tasks. Otherwise you can additionally use edge information in between superpixels for merging.</p>
Create a feature vector to classify segments in air images
<p>I am working on a project to segment air images and classify each segment. The images are very large and have huge homogeneous areas, so I decided to use a Split and Merge Algorithm for the segmentation. </p>

<p><a href="https://i.stack.imgur.com/XDi23.jpg" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/XDi23.jpg" alt="enter image description here"></a></p>

<p>(On the left the original image and on the right the segmented one, where each segment is represented in its RGB mean value <a href="https://stackoverflow.com/questions/7050164/image-segmentation-split-and-merge-quadtrees/14730467#14730467">Thanks to this answer</a>)</p>

<p>For the classification I want to use a SVM Classifier (I used it a lot in two projects before) with a feature vector. 
For the beginning I just want to use five classes: Water, Vegetation, Built up area, Dune and Anomaly
Now I am thinking about what I can put in this feature vector:</p>

<ul>
<li>The mean RGB Value of the Segment</li>
<li>A texture feature (but can I represent the texture of the segment with just one value?)</li>
<li>The place in the source image (maybe with a value which represents left, right or middle?)</li>
<li>The size of the segment (Water segments should be much larger than built areas)</li>
<li>The mean RGB values of the fourth neighborhood of the segment</li>
</ul>

<p>So has anyone done something like this and can give me some advises what useful stuff I can put in the feature vector? And can someone give me an advise how I can represent the texture in the segment correctly?</p>

<p>Thank you for your help.</p>