A stroke extraction method for multifont Chinese characters based on the reduced special interval graph

We describe a new method for representation of an image pattern, which we call the reduced special interval graph (RSIG). Any binary image pattern can be easily converted into a RSIG. Based on the RSIG, we can enlarge the scope of vision and process a much greater zone of the image. This helps us properly extract the feature of the image and identify the image pattern. We apply the RSIG to help us extract the strokes of Chinese characters by incorporating some knowledge about the structure of Chinese characters. We found this method can not only heuristically extract strokes but also heuristically eliminate noises including those added to strokes for the artistic sake. Experimental results reveal that the method based on the RSIG can extract the strokes of Chinese characters effectively and efficiently. Moreover, the RSIG can be applied to many other application areas, and it is an effective representation method in pattern recognition and image processing