Patent Document ID: 5384866
Application ID: 08042001
Patent Status: 1

Claim One:
1. A method of thinning a configuration in an image, which method comprises the steps of: successively examining pixels along successive scan lines, wherein an initial value for each pixel in said image is that value which said pixel had at the start of execution of said thinning method, wherein a background pixel value is the value which pixels have that are in said image but not on the boundary of said configuration, wherein an index pixel value is a value assigned to a pixel and which is different from any said initial value, wherein the current scan line is a scan line which contains said pixel being examined, wherein the previous scan line is a scan line that is scanned immediately previous to said current scan line, wherein the following scan line is a scan line that is scanned immediately following said current scan line; and changing the value of said pixel being examined according to the following when the initial value of at least two of the pixels adjacent to the pixel being examined were said background pixel value and when the pixel being examined has a number of connectedness equal to one: a) when said pixel being examined has said index pixel value, the value of said pixel being examined is changed to said background pixel value; b) when said pixel being examined has neither said index pixel value nor said background pixel value, the value of said pixel being examined is changed as follows: i) the value of said pixel being examined is changed to said index pixel value when the condition occurs such that both (1) the initial value of a pixel immediately preceding said pixel being examined in said current scan line was said background pixel value or said index pixel value, and (2) the initial value of a pixel on said previous scan line which pixel has a position corresponding to said pixel being examined was said background pixel value or said index pixel value; ii) if the condition specified in step (i) is not met, then the value of said pixel being examined is not changed when the condition occurs such that both (1) a pixel on said previous scan line which pixel has a position corresponding to said pixel being examined has said index pixel value, and (2) a pixel on said following scan line which pixel has a position corresponding to said pixel being examined has said background pixel value; iii) if the condition specified in step (i) is not met, then the value of said pixel being examined is not changed when the condition occurs such that both (1) a pixel which immediately precedes said pixel being examined in said current scan line has said index pixel value, and (2) a pixel which immediately follows said pixel being examined in said current scan line has said background pixel value; iv) if the condition specified in step (i) is not met, the value of said pixel being examined is not changed when the condition occurs such that both (1) a pixel on said previous scan line which pixel has a position along said scan line immediately preceding a pixel corresponding to the pixel being examined has said index pixel value; and (2) a pixel on said following scan line which pixel has a position along said scan line immediately following a pixel corresponding to the pixel being examined has said background pixel value; v) if none of the conditions specified in steps (i), (ii), (iii) or (iv) are met, then the value of said pixel being examined is changed to said index pixel value when the condition occurs such that both (1) a pixel on said previous scan line which pixel has the position corresponding to said pixel being examined has said index pixel value, and (2) the value of a pixel which immediately precedes the pixel being examined in said current scan line and the value of a pixel which immediately follows the pixel being examined in said current scan line are said background pixel value; vi) if none of the conditions specified in steps (i), (ii), (iii) or (iv) are met, the value of said pixel being examined is changed to said index pixel value when the condition occurs such that both (1) a pixel on said current scan line which immediately precedes the pixel being examined has said index pixel value, and (2) the value of a pixel on said previous scan line which pixel has the position immediately preceding a pixel corresponding to said pixel being examined in said previous scan line and the value of a pixel on said following scan line which pixel has the position immediately preceding a pixel corresponding to said pixel being examined in said following scan line are said background pixel values; and vii) the value of the pixel being examined is changed to said background pixel value when none of the conditions specified in steps (i), (ii), (iii), (iv), (v), or (vi) are met.