并行区域填充算法研究

Research on the Parallel Region Filling Algorithm

区域填充是图形处理中常用操作,利用目前多核CPU的优势和NVIDA显卡的通用计算能力,实现对指定区域进行并行填充的方法。算法利用多种子算法,采用多线程技术快速地完成填充,同时算法避免传统算法需要人为设置种子位置的缺点。完成后再对填充结果进行判断,丢弃无效的填充区域最终得到需要的结果。实验证明,对于比较大的图片多核CPU的加速性能明显。

The region filling is used in graphics processing operations. Uses the advantage of current multi-core CPU and general computing capaci-ty of NVIDIA graphics adapter to realize parallel filling to the designated area. Uses multiple seed algorithm, quickly completes the filling with multi threading technology. At the same time the algorithm avoids the lack of traditional algorithms need to set seed position artifi-cially. After the completion of filling result judgment, invalid fill area discards, and gets the results. The experiment proves that multi-core CPU acceleration performance is significantly to the larger picture.