CLUMOC: Multiple Motion Estimation by Cluster Motion Consensus

In this paper, we present techniques for robust multiple motions estimation based on dual consensus via clustering in both the image spatial space and the motion parame-ter space. Starting from traditional Random Samples Con-sensus algorithm, we novelly propose the CLUster MOtion Consensus (CLUMOC) to extract robust motions. The pro-posed algorithm has two advantages: 1), instead of random samples, the CLUMOC employs clustering in initial sam-ple selection, which can remove outliers from correct pairs of motion; 2), CLUMOC automatically decides the number of motions, by employing competition among motion and samples, that each motion needs to compete for matching pairs and each pair of matching competes for motions. The experimental results show that the proposed method is ef-fective and efficient under various situations. 1