Во-первых, когда у вас есть Stream в качестве одного из параметров, вы не можете иметь дополнительные параметры, которые изменяют ваш метод следующим образом:
[WebInvoke]
public CompositeType1 MyOperation(Stream image)
{}
Теперь для того, чтобы передать как объект изображения, так и объект составного типаэтот метод достижим, но вы должны опубликовать запрос в виде составной формы данных.Когда вы отправляете ваш запрос как данные многочастной формы, вам потребуется анализатор на стороне сервера, который выполняет синтаксический анализ потока для извлечения соответствующего контента для вас, т.е. извлечения изображения и объекта составного типа из потока.Для загрузки уже существует парсер многокомпонентных форм, но вы должны настроить его в соответствии со своими требованиями.Что я думаю, это сложная задача.Ссылка для разбора составной формы: здесь
Некоторая информация о данных составной формы может быть найдена здесь
Я думаю, самый простой способ был быотделите загрузку изображения от операции и получите ее отдельно.