Parallel Thinning on Rmesh

Thinning operation is a fundamental operation in image processing. It is a typical preprocessing stage for pattern recognition and data compression. In this report we proposed an algorithm that performs thinning operation by using reconfigurable mesh RMESH multiprocessors. The time and space complexities are both O(1) and therefore optimal.

• Type: Conference
• Year: 2004
• Where: CATA
• Authors: John Jing-Fu Jenq, Wing Ning Li
• Keywords: CATA 2004, CATA 2007, Fundamental Operation, Mesh Rmesh Multiprocessors, Typical Preprocessing Stage