Просто отправьте двоичные данные как есть в теле POST, но с соответствующим заголовком Content-Type (например, image / jpeg) - я думаю, что это самый "RESTful" способ.
(Как правило, при разработке служб REST, чем больше вы работаете с протоколом HTTP как есть, вместо того, чтобы пытаться наложить на него что-то ненужное и сложное, например base64, тем лучше. окончательный протокол RESTful и Content-Types допускают разные «представления» в «REpresentational State Transfer»)
Другая возможность, которую нужно иметь в виду, - это принимать URL-адреса изображений вместо реальных физических файлов. Это усложняет автономные приложения, например, считайте изображение с диска пользователя, но упростите его для приложений типа mashup, где изображение может быть возвращено в виде URL-адреса из другой службы.
Конечно, вы можете разрешить оба варианта.