На стороннем форуме была ветка обсуждения Visio сжимает изображения - MS Visio
в ветке был такой совет: FILE -> Options -> Advanced -> Enable Transitions -> No
в другой ветке был такой "зверский совет" (см. первый абзац)
Я сам ни разу не эстет и не вставляю в свои документы высокохудожественных картинок.
Обратил внимание на такой нюанс: после вставки картинки в Visio, на ленте активируется контекстно-зависимая вкладка
Формат. На этой вкладке есть кнопка Сжать рисунок

По умолчанию у меня в группе Параметры сжатия показатель Качество стоит 95%, если поставить галочку в чек-бокс Сжимать рисунки то можно двигая ползунок выставить показатель
Качество в 100% (без сжатия, выше качество)

попробуйте поиграть с этими настройками