20110064314 | LINE SEGMENT EXTRACTION DEVICE - Provided is a line segment extraction device capable of accurately and rapidly extracting a line segment. A pattern generating means relates an original image to cells of a cellular automaton to generate time-series configuration patterns. A primary detection means detects the movement of a cell in an active state and sets a primary flag according to the configuration patterns generated in time series. This generates time-series primary flag patterns. A secondary detection means detects a cell in which the direction of the primary flag and the direction of the movement thereof are matched to set a secondary flag according to the primary flag patterns generated in time series. A line segment detection means records a line segment marker on a cell in which the secondary flag in the opposite direction is generated, together with the direction. In this way, the line segment is extracted. | 03-17-2011 |