>>771
2値化がうまくいっていると仮定して:

(1)たぶん遅いやりかた
重心から一番遠い点は頂点の1つ。
その頂点から一番遠い点はもう一つの頂点。
2頂点を結ぶ線分から一番遠い点は最後の頂点。

(2)ちょっとだけ工夫
各ラインの最左点と最右点について、
すぐ上のラインの最左点、最右点との変移を調べてゆく。
変移が変わったらそのあたりが頂点。