解像度がない荒れたマークの修正

モノクロで解像度の低い学校の校章のモノクロファイルがあります。これを元に新たに解像度５００ピクセル位に作成をしたいと思っております。基本モノクロでOKです。また可能であれば黒を他お色に変更できればありがたいですね。PhotoshopCS6は持ております。ご提案をお待ちしております。