A novel de-interlacing algorithm based on moving objects is presented.In this algorithm

natural moving objects

not contrived blocks

are considered as the processing basic cells.And an accurate method is introduced to detect the moving objects with the immune clonal selection algorithm accelerating the search process for matching objects.This algorithm integrates many other de-interlacing methods such as motion compensation

median filtering

Weave and Bob

so it is more adaptive to various complex video sequences.Moreover

it can perform the motion compensation for the objects with not only the translation

but also the rotation and scaling transform.The experimental results illustrate that compared with the block matching method with full search

the new de-interlacing algorithm greatly improve the efficiency and performance.