摘要

Rectangles commonly appear in man-made environments. This paper presents an approach for rapid detection of objects with rectangular structures. Considering that the object to be detected may have different textures, colors or other characteristics, only geometric structure information can be used for identification. Therefore, the key task in detecting rectangles is to acquire correct line correspondences. We analyze the reason why a basic frame of 2D homography computation and verification cannot meet the practical requirement for detection speed and then propose a two-step algorithm to solve the problem. First, we utilize a unified expression of homography between an unknown size rectangle and a quadrangle on the image to simplify the homography computation. Second, we propose a rotated cuboid bound constraint of the camera centre to rapidly remove incorrect homographies with unknown size parameters. Experiments with simulated and real data verify the correctness of our method.