Abstract
The iterative region growing algorithm isolates surface regions sequentially based on the original HK-sign map regions. As discussed in Chapter 4, three different region descriptions are recorded for each region so that the effects of the sequential processing might be accounted for in the final segmentation. The static first-within-tolerance region description and the dynamic best-fit region description computed by the algorithm provide a dual region decomposition that can be integrated by a higher level process that understands how the region descriptions were created. The first-within-tolerance region description is obtained by a “monotonic” computational process that employs strict approximation requirements and strict updating procedures. The best-fit region description is obtained via a more flexible “non-monotonic” computational process that controls only the connectivity of the growing region and does not control the connectivity of the previously discovered regions if they are affected by the liberal best-fit updating procedures. The best-fit so far surface list complements these two dual region descriptions by retaining a snapshot of the best-fit regions at the time of region definition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Besl, P.J. (1988). Description Combination and Region Merging. In: Surfaces in Range Image Understanding. Springer Series in Perception Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-3906-2_5
Download citation
DOI: https://doi.org/10.1007/978-1-4612-3906-2_5
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-8396-6
Online ISBN: 978-1-4612-3906-2
eBook Packages: Springer Book Archive