Não tenho certeza se você deseja apenas combinar duas imagens (por exemplo, encontrar os pontos comuns) ou se deseja tentar algo como CBIR (recuperação de imagem baseada em conteúdo - pesquisando um banco de dados com uma imagem de modelo para encontrar tudo o que contém o objeto).
Atualmente, estou pesquisando o CBIR, por isso estou bastante atualizado com os métodos atuais. Aqui e aqui estão os links para minhas respostas a problemas semelhantes aos seus do stackoverflow, você deve dar uma olhada.
Agora, para falar um pouco sobre SIFT. Quando if foi introduzido pela primeira vez por Lowe, o termo SIFT se aplicava ao processo de detecção de recursos e aos descritores de recursos calculados nos pontos de interesse detectados. Até hoje, os descritores SIFT provaram ser incrivelmente impressionantes. Os descritores têm algumas propriedades interessantes que o @Totero já mencionou.
O método de detecção SIFT , por outro lado, que hoje em dia é cada vez mais chamado de DoG (Diferença de Gaussianos), não é mais o estado da arte. Ainda é amplamente utilizado, mas para o processo de detecção de recursos, hoje existem mais métodos, alguns dos quais são melhores ou complementam bem os tipos de pontos-chave invariantes que extrai o processo do DoG.
A maioria dos trabalhos atuais (veja os links nas perguntas sobre o fluxo de pilha) tem mais uma boa prática: eles combinam várias maneiras de detectar recursos e, em seguida, usam descritores SIFT (que ainda funcionam como descritores) para calcular as representações vetoriais invariantes. Atualmente, estou trabalhando com uma combinação de DoG (eles se concentram em partes de imagens semelhantes a cantos) e regiões MSER (eles se concentram em pontos distintos semelhantes a blob em várias escalas). Você pode tentar experimentar e lançar ainda mais tipos de detectores de recursos, se achar que essa combinação não é satisfatória em seu banco de dados de imagens específico.
Além disso, se você estiver interessado, aqui está um artigo que avalia as apresentações de diferentes combinações de detecção e descritor. Eu não o li desde que o DoG & MSER + SIFT funciona bem para mim, mas eu o procurei e o jornal é muito bom.
PS: use o google scholar se você não tiver acesso ao banco de dados IEEEXplore ao qual vinculei.