To meet the real-time requirement of moving objects detection and tracing based on omnidirectional vision, multi-core programming and parallel processing technology are applied to the redesign and realization of the connected component labeling algorithm. The paper introduces run-length encoding into algorithm to solve separation of connected component by image segmentation. Two segmented connected components for different tasks' block are merged into one connected component. Experiments show that the parallel algori- thm runs faster than the traditional algorithm in multi-core processor. It has better solved the problem of hunger in multi-core processors and made the multi-core processor more efficient.