BOX method for identification straight line on the raster image

: pp. 161 - 169
Ihor Shelevytsky, Yevgeny Tkachenko

The method BOX transformation that reflects lines on raster images for the points of intersection circumscribing the square image. Displaying is carried out by lines with distinct pairs of crossing points and has N2 complexity. The number of pairs of points lying on a straight line accumulates at a point of reflection. This selection allows you to direct the number of dots on them and perform filtering of individual points. The algorithms of direct and inverse conversion and the examples of images conversion have been demonstrated. Display allows you to implement algorithms of line identification on video images in real time.