Respostas:
Digikam
(... será no próximo lançamento, muito em breve. Pode haver uma versão beta / desenvolvimento em desenvolvimento agora. Leia :)
"Aditya Bhatt adicionou detecção e reconhecimento de rosto ao digiKam. Ele diz: 'Devido ao meu projeto, o digiKam agora pode detectar automaticamente rostos em fotografias. Ele permite que você marque esses rostos com People Tags, além de identificar rostos desconhecidos e identificá-los automaticamente. Meu trabalho também introduziu uma biblioteca de invólucros chamada libkface que pode ser usada por outros aplicativos do KDE. No momento, tudo funciona bem, mas precisa de um pouco de usabilidade e de interface gráfica, além de alguns ajustes no libkface. Espero que meu trabalho o faça a tempo do lançamento de Natal, que será 2.0! '"
isso foi retirado da última atualização de código do google summer em kde.org, aqui: http://dot.kde.org/2010/12/14/kdegoogle-summer-code-2010-part-1-2
Fotos do Google, o sucessor do Picasa pode satisfazer sua demanda. Basta arrastar e soltar a pasta de imagens no google photos (site - mas na verdade é o código nativo via Native Client do Chrome) que as organiza automaticamente - você pode ir para Álbuns -> Pessoas para ver todas elas categorizadas por rostos reconhecidos.
O OpenCv (Open Source Computer Vision) também possui as versões Linux. É uma biblioteca de funções de programação para visão computacional em tempo real. Muitos softwares sobre reconhecimento de fotos também usam opencv. O Opencv também pode resolver seu problema definitivamente.
O resultado do reconhecimento de rosto: