O comando imagemagick identify
permite que você encontre o tamanho em uma linha de comando:
1015 % identify YearbookPhoto.jpg
YearbookPhoto.jpg JPEG 349x395 349x395+0+0 8-bit sRGB 13.5KB 0.000u 0:00.000b
Eu hesito em dar um exemplo, pois essa tarefa parece precisar de orientação humana, mas eu automatizaria cada passo. Por exemplo, para obter uma lista de imagens com tamanho:
find . -type f -exec identify \{\} \; | awk '{print $1, $3}' > ../somefile
Você precisará de um programa para analisar as dimensões "NxM" e decidir quais nomes de arquivos serão excluídos. Talvez, em vez de excluir, mova os arquivos para um diretório temporário, para que você possa inspecionar os resultados e recuperar qualquer coisa que tenha sido movida por engano.