Connected Operators based on Tree Pruning Strategies
Philippe Salembier · 2013
In practice, there are two popular strategies to create connected operators: one relying on reconstruction techniques and another based on tree pruning. The goal of this chapter is to discuss the tree pruning strategy. It also discusses the region-based filtering techniques known as connected operators. Connected operators act by merging flat zones. As a result, they are guaranteed to prevent the introduction of new contours or shifting of existing contours. The two most popular approaches to create connected operators rely either on a reconstruction process or on tree-pruning techniques. Several pruning strategies dealing with increasing criteria, non-increasing criteria and global optimization under constraint are illustrated. Controlled Vocabulary Terms optimisation; surface topography