Qual é o melhor aplicativo para Android para mudar o fundo dos vídeos?

Se o vídeo for gravado na frente de uma tela verde ou azul (ou qualquer outra cor de fundo sólida que não aparece no vídeo), isto é bastante fácil.

Crédito de imagem: Vancouver Film School

Neste caso, o termo de pesquisa que você está procurando é "Chroma Key", o processo de fazer uma parte colorida (daí "chroma") de um vídeo ou imagem transparente ("keying"). Você então coloca o fundo de substituição por trás disso).

Existem vários aplicativos Android para fazer isso, incluindo Alight Motion e KineMaster (divulgação: eu sou o desenvolvedor líder do Alight Motion, e fui o desenvolvedor líder do KineMaster).

Por outro lado, se você não tiver um fundo sólido, é muito mais difícil. Eu não conheço nenhum aplicativo móvel que consiga fazer isso. Na área de trabalho, você pode usar algo chamado matte difference ou difference key (assumindo que você tem uma parte limpa do vídeo com apenas o fundo visível, e o vídeo é gravado de forma estável em um tripé, por exemplo). Alternativamente, você pode usar o rastreamento de movimento para animar uma máscara. Mesmo assim, com a tecnologia atual, você provavelmente terá algum trabalho manual para limpar cada quadro. Você poderia fazer isso tudo em (digamos) After Effects no desktop, mas para celular, eu não acho que exista uma boa (alta qualidade) solução.