A new structural frame of run-length associated indirectly with object was introduced to solve the problem of run-length labeling conflict more efficiently than current run-length connectivity analysis algorithms. An efficient object description algorithm based on such an improved run-length connectivity analysis was designed. The algorithm implemented run-length encoding through a successive scan, then proceeded to label run-length and merge the conflict objects by analyzing the connectivity with run-lengths in the above row. Meanwhile, the object description parameters were acquired such as area, perimeter, center of figure, Feret box. Both run-length region representation and object description parameters can be acquired synchronously just by such once scan. The algorithm has the advantage of low complexity and is easy to be implemented with high performance and deal with any complex figure.