Detection of lines using hierarchical region based representation

This paper suggests an hierarchical region based representation to implement detection of shapes in gray-scale images. The max-tree structure has been demonstrated to be useful for this purpose, offering a semantic objects vision of the image, thereby reducing the number of elements to process in relation to the pixel based representation. In this way, particular thresholding information, associated with a specific shape analysis, can be used to determine the segmentation or filtering of regions of interest with less computational effort. To demonstrate this technique, a generic application of detection of lines is proposed using the distance transform approach on each connected component from the depth searching in the mentioned tree.