1. The fast stroke filter
- Author
-
Yung-Hsuan Yang, Chen-Wei Lee, and Yi-Ching Su
- Subjects
Computer science ,Orientation (computer vision) ,business.industry ,Matched filter ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,medicine.disease ,ComputingMethodologies_PATTERNRECOGNITION ,Line segment ,Sampling (signal processing) ,Filter (video) ,ComputerApplications_MISCELLANEOUS ,Line (geometry) ,Redundancy (engineering) ,medicine ,Computer vision ,Artificial intelligence ,business ,Stroke ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
A stroke is defined as a straight line or arc corresponding to a segment of character, and a character is composed of one or several strokes. A novel fast stroke filter which can localize stroke-like structures with very high speed has been proposed in this paper. Compared with related work, our fast stroke filter attacks the stroke detection problem in a more efficient way. It uses line segments to sampling the intercept of stroke body along both perpendicular axes, and then stroke orientation can simply be determined by a set of qualification rules. Much computing redundancy existing in the original stroke filter can be reduced, and the computation scale has been downsized from rectangle to line. According to our experimental results, fast stroke filter is superior to original stroke filter in both speed and quality, and the averaged speed-up is over 30 times.
- Published
- 2010
- Full Text
- View/download PDF