From Wiki.mattrude.com

Install notes from installing Gallery on a fresh install of Fedora Core 6 on 13-Nov-2006

Gallery Requirements

yum -y install ImageMagick
yum -y install php-gd
yum -y install php-mysql
yum -y install netpbm
yum -y install dcraw
yum -y install jhead

or

smart install ImageMagick php-gd php-mysql netpbm dcraw jhead

or

yum -y install ImageMagick php-gd php-mysql netpbm dcraw jhead