LINE SEGMENT DRAWING PROCESSING METHOD AND DEVICE, AND PICKUP IMAGE PROCESSING APPARATUS

摘要

PROBLEM TO BE SOLVED: To provide a line segment drawing processing method for shortening the processing time of a line segment whose inclination is especially small.

SOLUTION: The inclination of a line segment is checked, and the end point pixel of a scanning direction line segment is retrieved by binary search to a line segment having an inclination whose scale is equal to or less than a prescribed value. In one embodiment, when the x directional difference and y directional difference of the start point/end point of the line segment are respectively defined as dx and dy, the inclination dy/dx of the line segment is calculated, and whether dy/dx≤αis satisfied is determined, and when the above formula is satisfied, the binary search is applied. In the binary search, the position of a pixel under current consideration is moved to an x direction byΔxp, and an error ep=Δxp*dy/dx in the moved pixel is calculated, and when the error epis 1≤ep≤2, the moved pixel is defined as the terminal pixel of the scanning direction line segment, and when the error epis 0p<1 or ep≥2,Δxp←1/2*Δxpis applied, and the pixel is further moved to a direction where x coordinates become large or small, and this is repeated until 1≤ep<2 is satisfied.

COPYRIGHT: (C)2011,JPO&INPIT