%0 Journal Article
%T An Image Parallel Thinning Algorithm for Serial Computers<br>一种适于串行机实现的图像并行细化算法
%A WANG Jia-long
%A GUO Cheng-an
%A <br>王家隆
%A 郭成安
%J 中国图象图形学报
%D 2004
%I 
%X In order to improve the computation efficiency of image parallel thinning algorithms implemented on serial computers, this paper proposes a coding scheme for each 44 binary pixels, representing the 44 pixels with a double-byte integer, based on which an effective parallel thinning algorithm for serial computers is presented that transforms the 16-pixel based thinning processing into reading, writing and comparison operations of a double-byte integer. By use of this algorithm, the 16 pixels can be processed simultaneously in the thinning operations with serial computers. Computation complexity analysis of the new algorithm is made in the paper that shows about 70% saving in computations compared with the existing parallel template thinning algorithms (e.g., the OPTA algorithm). The algorithm is suitable for all kinds of parallel template thinning algorithms operated on commonly used personal computers, and can significantly improve the computation efficiency of the algorithm with the same thinning results. The potential advantage of the algorithm is also discussed in the paper for using the MMX (or SSE) technology integrated in PCs to further increase the parallel granularity and speed up the thinning processing.
%K Image processing
%K Thinning
%K Parallel algorithm
%K Template matching<br>图像处理
%K 细化
%K 并行算法
%K 模板匹配法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=723D2649376754F0&yid=D0E58B75BFD8E51C&vid=9CF7A0430CBB2DFD&iid=CA4FD0336C81A37A&sid=4BB057F167CF3A60&eid=7555FB9CC973F695&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=2&reference_num=6