RubyでCGIを書いてHTMLの<img>タグから呼び出しているのですが、LoadErrorが発生してしまいます。
問題のコードは次のとおりです。

require 'rubygems'
require 'RMagick' #←この行が問題

print "Content-type: image/gif\n\n"
open("hoge.gif", "rb"){|hoge| print(hoge.read) }

サーバにsshで入ってコマンドラインで実行する分には特に問題無く動くのですが、HTTP経由で呼び出すと動きません。
どういった原因が考えられるでしょうか。お願いします。