imagemagick6.2.8で

小文字で指定しているのが原因ではないでしょうか？
以下を実行してみてください。

convert -list Threshold

上記で駄目だった場合は、「identify -list list」を実行して、結果に「Threshold」が出力されるか確認してみてください。

http://www.imagemagick.org/script/command-line-options.php#list

大文字・小文字は関係ないみたいですね。失礼しました・・・
やはりバージョン6.2.8では対応していないのかもしれません。
「identify -list list」を実行して、結果に「Threshold」が表示されるか確認してみてください。

何回もすみません。
6.2.8-6でordered-ditherにhalftone patternsの2x1, 4x1, 6x1, 8x1が許可されたとありますので、6.2.8でもordered-ditherを使用できる可能性はあります。
http://studio.imagemagick.org/pipermail/magick-announce/2006-August/000034.html
--------------------------------------------
2006-07-24 6.2.8-6 Glenn Randers-Pehrson <glennrp at glenn...>
Extend ordered-dither to accept a few more values 2x1, 4x1, 6x1, and 8x1 are
halftone patterns.
--------------------------------------------

上記ページで6.2.8-0以降の変更が確認できますが、他にordered-ditherに関する変更はありません。
「threshold」「checks」「o2x2」等に関しては、6.2.8のどのバージョンでも使用できるのではないかと思いますので、以下で実行できるか確認してみてください。

convert "/home/xxxxx/yyyy.jpg" -ordered-dither threshold "/home/xxxxx/yyyy-im.jpg"
convert "/home/xxxxx/yyyy.jpg" -ordered-dither o2x2 "/home/xxxxx/yyyy-im.jpg"

※画像のパスは環境に合わせて変更してください。
※「Halftone」の一部または全部、および「Circles」は使用できないと思います。
(6.5.1－0で「Halftone」はすべてありましたが、「Circles」はまだ追加されていませんでした。)

rouge_2008さん、いろいろとコメントありがとうございます。
ポイントを幾分差し上げたいのですが、すべてコメントのため、差し上げることができません。
何でも構いませんので、早めに回答欄に記入頂けると助かります。

ちなみに
convert -list Threshold
は
convert: unrecognized list type `Threshold'.

identify -list list
は
identify: unrecognized list type `list'.

になりました。

今回やりたいのはordered-ditherのHalftoneなのですが、どうにもうまくいかないと思ったらバージョンのようですね。
-ordered-dither 4x1は実行はできるのですが、思った結果にならないので。

ちなみに、
-ordered-dither threshold と-ordered-dither o2x2
は
invalid argument for option
になりました。

詳しい解説まことにありがとうございました。

たくさんのポイントとベストアンサーをどうもありがとうございました。

> -ordered-dither threshold と-ordered-dither o2x2 は invalid argument for option
になりました。

すみません。画像の出力までは確認していませんでした。
エイリアス(「threshold」は「1x1」、「o2x2」は「2x2」)を指定した場合は、エラーになりませんでしたが、真っ白な画像が出力されますね。
最新版では問題なく動作しましたので、インストールする場合はなるべく新しいバージョンをインストールしてみてください。

それから、ご存知かもしれませんが参考にしてください。(レベル指定の方法など)
http://www.imagemagick.org/Usage/bugs/ordered-dither/
http://kyle-in-jp.blogspot.com/2008/04/imagemagick_1233.html