Bangham J, Ruiz-Hidalgo J, Harvey R, Cawley G. The segmentation of images via scale-space trees. In British Machine Vision Conference. Southampton, UK; 1998. pp. 33–43.  (1.18 MB)


A useful representation of an image would be an object tree in which nodes represent objects, or parts of objects, and which includes at least one node that, together with its children, represents each object: a grandmother node. It is shown that scale-trees, obtained from greyscale images, approximate such a tree. It is then shown how they may be modified using other attributes to more closely become object trees. The result is a data structure that provides “handles” for every element of the image that can be used for manipulating the image. This segmentation has potential for object recognition.