Speedup Method for Real-Time Thinning Algorithm
Ming Qiang Yin, Seinosuke Narita · 2002
Thinning algorithms are widely used as a useful method of pre-processing in image process. In this paper, a high-speed method for real-time thinning algorithm is proposed. This method can be used by any thinning algorithms for speeding real-time process without any changes of thinning algorithms. The Hilditch thinning algorithm is adopted to verify the proposed method. With a 3×3 mask image in the Hilditch thinning algorithm, the result of process output can be saved to a memory “table”. The output results of all different 3×3 masks are saved to this “table ” at the beginning of starting application. When an image will be processed, the thinning results of every 3×3 masks in the image can be extracted by the method of “looking for table”. Thus the thinning result is same but the process speed is high. The possibility of this method has been proofed using different configured computers to process a same image and the result is satisfied.