Os autores do SIFT e do SURF exigem taxas de licença para o uso de seus algoritmos originais.
Eu fiz algumas pesquisas sobre a situação e aqui estão as alternativas possíveis:
Detector de ponto-chave:
- Harris corner detector
- Harris-Laplace - versão invariante em escala do detector Harris (também existe uma versão invariante afim, apresentada por Mikolajczyk e Schmidt, e acredito que também seja livre de patentes).
- Patches orientados para várias escalas (MOPs) - apesar de patenteados, o detector é basicamente o Harris em várias escalas, portanto não haveria problemas com isso (o descritor é um patch de imagem transformada em wavelet em 2D)
- Filtro LoG - como o SIFT patenteado usa a aproximação DoG (Diferença de Gaussiana) do LoG (Laplaciano de Gaussiano) para localizar pontos de interesse em escala, somente o LoG pode ser usado em algoritmo modificado, sem patentes, por mais que a implementação possa ser um pouco mais lenta
- VELOZES
- BRISK (inclui um descritor)
- ORB (inclui um descritor)
- KAZE - livre para usar, o descritor M-SURF (modificado para o espaço de escala não-linear do KAZE), supera tanto o SIFT quanto o SURF
- A-KAZE - versão acelerada do KAZE, livre para usar, descritor M-LDB (descritor binário rápido modificado)
Descritor de ponto-chave:
- Gradiente normalizado - solução simples e funcional
- Patch de imagem transformada PCA
- Patch de imagem transformada por wavelet - os detalhes são fornecidos no documento dos MOPs, mas podem ser implementados de maneira diferente para evitar a emissão de patentes (por exemplo, usando base de wavelet diferente ou esquema de indexação diferente)
- Histograma de gradientes orientados
- GLOH
- LESH
- BRISK
- ESFERA
- FREAK
- LDB
Observe que, se você atribuir orientação ao ponto de interesse e girar o patch da imagem adequadamente, obtém invariância rotacional gratuitamente. Até os cantos de Harris são invariantes em rotação e o descritor também pode ser feito.
Alguma solução mais completa é feita em Hugin, porque eles também lutavam para ter um detector de pontos de interesse sem patente.