画像を見て、人が問題なく識別できればピクセル数に関わらず検出できると思います。
必要なピクセル数は見つけたい特徴によってケースバイケースにはなりますが おおよその目安として、短辺が5～10ピクセル程度あれば検出可能なケースが多いです。
ただし、他にも似たような特徴領域があり 周辺の情報も含めて判断する必要がある場合は より広い領域が写るように撮像する必要があります。
近い質問と回答がありましたので、こちらもご参考ください！