Object localization using active partitions and structural description

Abstract

In this work a method of object localization on the basis of its expected structure is presented. An active partition approach is used for that purpose where, instead of pixels, line segments are used to represent image content. The expectation about object being sought is expressed in the form of model where the expected line segments are specified explicitly. Both image representation and model take into account relations between segments and thus both can be considered as graphs constituting their structural description. The best subsets of line segments are sought in a systematic search process with properly defined model fit function. It allows to identify a subset of segments that resembles the given model even if the segments are detected imprecisely.