Invariant 3D Line Context Feature for Instance Matching

Conventional Approaches to line segment matching have shown their performances less satisfactory mainly since some of the features used for matching, such as the center and the starting/ending points of line segments, are not invariant. Furthermore, a pair of line segment sets to be matched may not have one to one correspondence, but each can be a subset of the other. This led to multiple solutions or interpretations in matching, where finding out all the possible solutions or interpretations out of an arbitrarily overlapping pair of line segment is of an issue. This paper presents a general method of identifying all the possible solutions or interpretations for an arbitrary pair of line segment sets by using invariant features associated with line segments. The invariant property of line segments comes from the orientation and location contexts of line segments that are defined based on infinite line representation of individual line segments. Simulation and experiment shown the effectiveness of the proposed method compared to conventional methods.