This paper deals with the creation of visual segment trees involved in MPEG-7 Description Schemes. After a brief overview of MPEG7 description schemes in general and of the Segment Description Scheme in particular, tools allowing the creation of segment trees are discussed. It is proposed to create a Binary Partition Tree in a first step and to restructure the tree in a second step. Several examples involving spatial and temporal partition trees are presented.