摘要 |
DOCUMENT IMAGE LINE DETECTOR USING TILES AND PROJECTION Disclosed is a method (200) of detecting a line in a digital image (111). The digital image 5 is processed to form connected components for adjacently located pixels of similar colour. , The method forms (230) a tiled line candidate bitmap (183) of the digital image using line candidates, the line candidates being at least one of the connected components (181) selected according to geometric properties of the at least one connected component. A line segment is detected (235) in each tile of the tiled line candidate bitmap, the line segment 10 (187) passing a reference point (930) corresponding to the peak formed from a projection profile (186,802,803) of the tile with a measure (250) being determined by a polar transform (1001) of the tile about the reference point. The method forms (260) line based on the reference point and the measure of line segments for at least two adjacent tiles. 5816796_1 P015747_speci_lodge X -1000 0 -* 100 0 ->1001 r 0 -+0 1002 1003 0 >1005 Fig. 10 5816784 1 P015747 fias lodae |