УДК 004.932.72; 681.3
Н. Ю. Р я з а н о в а, В. А. У л ь и х и н
ВОПРОСЫ МАСШТАБИРОВАНИЯ
ИЗОБРАЖЕНИЙ С УЧЕТОМ ИХ СОДЕРЖАНИЯ
Рассмотрены вопросы выбора алгоритмов выявления сюжета и
определения значимости частей отображаемой сцены путем вы-
деления контуров изображаемых объектов. Полученная информа-
ция является основой для построения последовательности пре-
образований, позволяющих в реальном времени при изменении раз-
меров изображения перестраивать его таким образом, чтобы со-
хранялись пропорции основных объектов сцены.
E-mail:
Ключевые слова
:
адаптивное масштабирование изображения, вы-
деленная линия, содержание, основанное на значимости, удаление
непрерывных последовательностей пикселов.
Анализ проблемы контекстного масштабирования изображе-
ний.
Проблема непропорционального масштабирования изображений
(
например, свободное трансформирование в графическом редакторе
Photoshop), когда надо подогнать размеры рисунка под размеры вы-
деленного окна или вписать изображение в заданную рамку, связа-
на с изменением пропорций объектов, составляющих обрабатывае-
мую сцену. Например, при сжатии изображения сцены, содержащей
фигуру человека на переднем плане, по ширине приведет к изме-
нению пропорций фигуры, которая при том же росте станет уже.
При уменьшении картинки по высоте искажения будут еще больше
с точки зрения визуального восприятия: возникнет эффект кривого
зеркала — фигура при той же ширине уменьшиться в два раза по вы-
соте. При непропорциональном растяжении картинки в высоту или
ширину возникают аналогичные искажения формы.
Примером решения данной проблемы может служить алгоритм
Seam Carving, разработанный в исследовательской лаборатории Mitsu-
bishi Electric [1], по которому выполняется масштабирование с учетом
содержания (от content-aware resizing —
англ
.).
Применение алгоритма
позволяет изменять соотношение сторон картинки без соответству-
ющего искажения размеров объектов, составляющих изображенную
сцену. В основу алгоритма положен принцип учета важности, за-
метности точек изображения. Для этого рассчитывается вес/удельный
вес/энергия точки. Очевидно, что для удаления пикселов следует вы-
бирать самые незаметные, мало значащие пикселы с минимальной
энергией.
220
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
