Based on investigating various methods for the binary image connected area contour tracing, a new method based on pixel labeling was proposed. The tracking was always following the edge of the connected area in the counterclockwise or clockwise direction by defining a particular tracking direction based on an existing contour tracking algorithm. The pixels were repeatedly labeled in the tracking process to determine the next pixel to be tracked based on the tracking direction and the value of pixel labeling. By pixels repeatedly labeled, the once tracking pixels and the twice tracking pixels could be effectively distinguished, and the phenomenon of tracking breaks in the tracking process was overcome, so that the tracking result presents a complete contour. The experimental results show that the method can quickly and effectively achieve the connected area contour tracing and extracting of binary images.