RU2008100088A - Способ и система адаптивного переформатирования цифровых изображений - Google Patents

Abstract

1. Система адаптивного переформатирования цифровых фотографий, содержащая модуль выбора правила вычисления функции стоимости для пикселя, генератор карт стоимостей и истории, модуль анализа карты стоимостей и выбора пути, модуль добавления пути в изображение, модуль удаления пути из изображения, модуль масштабирования, модуль ослабления карты истории, модуль обновления карты стоимостей, причем выход модуля выбора правила вычисления функции стоимости для пикселя связан с входом генератора карт стоимостей и истории, а также с входом модуля обновления карты стоимостей, выход генератора карт стоимостей и истории связан с входом модуля анализа карты стоимостей и выбора пути, выход модуля анализа карты стоимостей и выбора пути связан с входами модулей добавления пути в изображение, удаления пути из изображения и масштабирования, выходы модулей добавления пути в изображение и удаления пути из изображения связаны с входом модуля ослабления карты истории, выход модуля ослабления карты истории связан с входом модуля обновления карты стоимостей, выход модуля обновления карты стоимостей связан с входом модуля анализа карты стоимостей и выбора пути, причем модуль выбора правила вычисления функции стоимости для пикселя выполнен с возможностью выбирать из набора предопределенных правило вычисления функции стоимости для каждого пикселя изображения в зависимости от содержащейся в изображении информации, генератор карт стоимостей и истории выполнен с возможностью генерировать, применяя выбранное правило, исходные карту стоимостей и карту истории, модуль анализа карты стоимостей и выбора пути выполнен с возмож�

Claims (9)

1. Система адаптивного переформатирования цифровых фотографий, содержащая модуль выбора правила вычисления функции стоимости для пикселя, генератор карт стоимостей и истории, модуль анализа карты стоимостей и выбора пути, модуль добавления пути в изображение, модуль удаления пути из изображения, модуль масштабирования, модуль ослабления карты истории, модуль обновления карты стоимостей, причем выход модуля выбора правила вычисления функции стоимости для пикселя связан с входом генератора карт стоимостей и истории, а также с входом модуля обновления карты стоимостей, выход генератора карт стоимостей и истории связан с входом модуля анализа карты стоимостей и выбора пути, выход модуля анализа карты стоимостей и выбора пути связан с входами модулей добавления пути в изображение, удаления пути из изображения и масштабирования, выходы модулей добавления пути в изображение и удаления пути из изображения связаны с входом модуля ослабления карты истории, выход модуля ослабления карты истории связан с входом модуля обновления карты стоимостей, выход модуля обновления карты стоимостей связан с входом модуля анализа карты стоимостей и выбора пути, причем модуль выбора правила вычисления функции стоимости для пикселя выполнен с возможностью выбирать из набора предопределенных правило вычисления функции стоимости для каждого пикселя изображения в зависимости от содержащейся в изображении информации, генератор карт стоимостей и истории выполнен с возможностью генерировать, применяя выбранное правило, исходные карту стоимостей и карту истории, модуль анализа карты стоимостей и выбора пути выполнен с возможностью определения, по меньшей мере, одного горизонтального пути из связанных пикселей, где начальный пиксель пути находится на левой границе изображения, конечный пиксель пути находится на правой границе изображения, а количество пикселей в пути равно ширине изображения в пикселях, а также с возможностью определения, по меньшей мере, одного вертикального пути из связанных пикселей, где начальный пиксель пути находится на верхней границе изображения, конечный пиксель пути находится на нижней границе изображения, а количество пикселей в пути равно высоте изображения в пикселях, причем если суммарная стоимость всех пикселей пути у всех найденных путей больше предопределенного порога, то изображение передается в модуль масштабирования, иначе данный модуль передает изображение, карты стоимостей и истории в модуль добавления пути в изображение или в модуль удаления пути из изображения в зависимости от текущего и требуемого соотношения сторон изображения, модуль добавления пути в изображение выполнен с возможностью увеличения текущего изображения посредством добавления в него, по меньшей мере, одного найденного пути с применением интерполяции по нескольким ближайшим пикселям, модуль удаления пути из изображения выполнен с возможностью уменьшения текущего изображения посредством удаления из него, по меньшей мере, одного найденного пути, модуль ослабления карты истории выполнен с возможностью уменьшать значения в карте истории, которые соответствуют окрестностям пикселей путей удаленных или добавленных ранее, модуль обновления карты стоимостей выполнен с возможностью пересчитывать карту стоимостей, применяя ранее выбранное правило и карту истории.

2. Способ адаптивного переформатирования цифровых фотографий и изображений документов, предусматривающий выполнение следующих этапов:

выбирают правило вычисления функции стоимости для пикселя в зависимости от результатов анализа изображения;

генерируют карты стоимостей и истории;

изменяют размеры изображения посредством добавления/удаления, по меньшей мере, одного найденного пути с применением интерполяции, при этом допустимо использование как горизонтального, так и вертикального пути, причем горизонтальный путь является цепочкой связанных пикселей, у которой начальный пиксель пути находится на левой границе изображения, конечный пиксель пути находится на правой границе изображения, а количество пикселей в пути равно ширине изображения в пикселях, тогда как вертикальный путь является цепочкой связанных пикселей, у которой начальный пиксель пути находится на верхней границе изображения, конечный пиксель пути находится на нижней границе изображения, а количество пикселей в пути равно высоте изображения в пикселях, при этом поиск пути осуществляют посредством минимизации суммарной стоимости пикселей пути;

повторяют генерацию карт стоимостей и истории, а также этапы изменения размеров изображения пока не будет достигнут один из двух результатов:

получен требуемый размер изображения,

суммарная стоимость пути превысит предопределенный порог.

3. Способ по п.2, отличающийся тем, что при выборе правила вычисления функции стоимости применяют детектирование изображения лиц людей.

4. Способ по п.2, отличающийся тем, что при выборе правила вычисления функции стоимости применяют детектор городских сцен и архитектурных сооружений.

5. Способ по п.2, отличающийся тем, что при генерации карты стоимостей применяют высокочастотный фильтр.

6. Способ по п.2, отличающийся тем, что при генерации карты стоимостей применяют функцию, описывающую цвета типичные для кожи человека.

7. Способ по п.2, отличающийся тем, что изменение размеров изображения осуществляют посредством его увеличения за счет добавления, по меньшей мере, одного пути, выполняя при этом следующие операции:

определяют путь с наименьшей суммарной стоимостью;

добавляют новые пиксели, соседние с пикселями пути с применением интерполяции по нескольким ближайшим пикселям;

ослабляют значения в карте истории и обновляют карту истории;

обновляют значения в карте стоимостей.

8. Способ по п.2, отличающийся тем, что изменение размеров изображения осуществляют посредством его уменьшения за счет удаления, по меньшей мере, одного пути, выполняя при этом следующие операции:

определяют путь с наименьшей суммарной стоимостью;

удаляют пиксели пути и корректируют значения пикселей, которые граничили с пикселями удаленного пути;

ослабляют значения в карте истории и обновляют карту истории;

обновляют значения в карте стоимостей.

9. Способ по п.2, отличающийся тем, что функцию ослабления значений в карте истории описывают соотношением:

H(i,j)=H(i,j)^-1-С,

где H(i,j) - значение элемента карты истории; H(i,j)^-1 - значение элемента карты истории до ослабления; С - предопределенная константа.