Tessellated surfaces are structured surfaces where the dominant features are organised in periodic patterns. Tessellated surfaces are becoming increasingly popular for a wide variety of industrial uses. However, their uptake is hindered by a lack of suitable metrological techniques to categorise and verify their properties. Areal surface texture parameters, commonly used for characterisation of surface texture, may not provide relevant information for characterising the periodicity and the other functionally relevant geometric attributes of the pattern. A possible solution, recently proposed in the literature, is to directly retrieve the individual features of the pattern and to determine their relevant geometric and dimensional properties. To achieve such a characterisation it is necessary to segment the surface in order to extract the pattern units (tiles) and the individual features contained within, so that their properties can be assessed. This paper reviews a number of different techniques and compares their ability to accurately identify the tile features and their boundaries. This ability is important as it has a direct impact on the computation of dimensional and geometric properties of the features.