O ícone digikam é especificado em um arquivo chamado /usr/share/applications/kde4/digikam.desktop ou /usr/share/app-install/desktop/kde4_digikam.desktop (não sei qual deles é realmente usava).
De qualquer forma, esses arquivos são documentos de texto simples que você pode editar no modo administrativo. Existem duas maneiras de fazer isso: editor de texto ou GUI. Editor de texto:
gksudo gedit /usr/share/applications/kde4/digikam.desktop
Existe uma linha neste arquivo que começa com "Icon=". Você precisa substituir o caminho depois desse arquivo pelo caminho para o ícone de sua escolha.
GUI:
gksudo nautilus /usr/share/applications/kde4
Localize o digikam.desktop, clique com o botão direito, selecione "Propriedades", clique no ícone e escolha uma substituição.