画像がフルカラーであるか、モノクロームであるかを判定する高速な
近似アルゴリズムを教えてください。

今実装しているのは、
「画像中の明度(rgbの適当な加重平均)差最大のピクセル対の色をc0、c1として、
 他の全てのピクセルの色が概ねc0,c1を通る直線上にあればモノクローム」
というものです。

適当にピクセルを間引いて実行すればこれでも十分高速なのですが、
基本的に2パス必要なところが気になって・・・