Skip to Main Content
In this paper we propose an algorithm to detect a 2D target model in cluttered environments and to find its scale s, translation (tx, ty) and orientation θ. The algorithm first extracts straight line segments from the image. Next, generating transformation vectors (s, tx, ty, θ), the algorithm computes the fitness values for these vectors through matching between data line segments extracted from the image and model line segments transformed by (s, tx, ty, θ). And, by a generic algorithm, the algorithm searches for a transformation vector with the highest fitness value. The obtained transformation vector gives the scale, translation and orientation of the model in the image.