Abstract: This paper presents a new approach to fast detecting binary image connected componentswith line-based label propagation. It can carry out the detection of connected components with different complex types at one pattern scanning time.