Desde que o comentário acima de @steeldriver funcionou para mim com o mesmo erro, torná-lo uma resposta para que as pessoas possam encontrá-lo facilmente.
'No Ubuntu, os cabeçalhos e bibliotecas de desenvolvimento são geralmente empacotados separadamente das bibliotecas de tempo de execução: neste caso, você provavelmente precisará do libpng ++ - dev'