Fast and exact boundary extraction of high resolution PCB images
Tao “Eric” Hu, Baoping Guo · 2009
An improved algorithm was proposed and applied to the fast and exact boundary extraction of high resolution PCB images. Firstly, two problems in the original algorithm were mentioned and solved respectively by introducing splitting points and merging points and by designing an extended data structure. Secondly, the MMX/SSE instructions were easily introduced to optimize the run-length encoding procedure of the improved algorithm, and a parameter called run average compression ratio was introduced and used to qualitatively analyze the range of application of the improved algorithm and the optimization efficiency to be achieved. Experimental results show that the optimization can make it run more than two times faster in the application of the boundary extraction for high resolution PCB images.