Você também precisa instalar os pacotes -dev se fizer o desenvolvimento de software (o que você já fez, se você executou o comando a partir do seu link).
libpng12-0:
This package contains the runtime library files needed to run software using libpng.
libpng12-dev
This package contains the header and development files needed to build programs and packages using libpng.
Além disso, em Code :: Blocks, clique com o botão direito do mouse no projectname na árvore de projetos e selecione "Build options ...". Na próxima janela, selecione o topo da árvore no lado esquerdo (você nome do projeto). Na parte principal da janela, selecione "Configurações do vinculador". Na caixa de listagem à esquerda, adicione uma entrada com o nome
libpng
Agora seu projeto deve ser compilado corretamente.