A Generalized Line and Junction Labeling Scheme with Application to scene Analysis

Abstract

A line and junction labeling scheme is introduced that is valid for both planar and curved-surface bodies. Seven generalized junction types are defined and shown to cover all valid projections for a wide class of planar and curved-surface bodies. It is further shown that there are limitations on the permissible junction types as one moves from one end of a line segment to the other. The valid junction transitions provide 1) a new set of edge semantics for line labeling and 2) an ability to verify whether a given sequence of junctions forms a realizable configuration.