A new framework for real-time Hough transform

Recently, the novel approach to Hough Transform (HT) calculation, regarded to as the Hough-Green Transform (HGT), was proposed. This approach is based on tracing object contours on bitonal imagery; therefore it is usually much more computationally effective than the Standard HT (SHT) on objects with a large number of interior pixels, as the acceleration is proportional to area by circumference ratio. Although the purely software sequential HGT implementation is very effective compared to the SHT and the Radon transform based alternatives, the algorithm allows designing a parallel and scalable real-time architecture.