Seam Carving — революция в масштабирование изображений

    Масштабировать изображения можно несколькими способами.

    1) nearest neighbor — убиваем или клонируем ближайшего соседа.
    Cокращаем строки и колонки пикселов если нужно уменьшить, и дублируем их если нужно увеличить изображение — проще не бывает… И быстрей, наверное тоже… В общем всё хорошо, пока не вспоминаем про качество картинки.

    2) bilinear — тут мы скрещиваем соседей.
    Уменьшая изображение, меняем два пиксела на один, равняющийся чему-то среднему, а при увеличении точно такой-же пиксел вставляем между родителями. Не слишком сложно, но зато качество на порядок лучше!

    3) bicubic — шведская семья.
    Тут всё так-же как и с bilinear, только родителей больше. Т.е. на цвет «ребёнка» влияют все соседние пикселы, а иногда и соседи соседей. И это конечно ещё красивей.

    4) vector/fractal based — тут алгоритмы посложней.
    Если в кратце, то перед масштабированием, картинка векторизитруется, и в процессе выбора цвета для новых пикселов участвуют векторы, края которых делают чуть контрастнее. В результате изображение в основном выигрывает.

    Вот, полюбуйтесь:

    способы масштабирования наглядно

    Но весь этот арсенал наработан для пропорционального увеличения или уменьшения изображений. Нет, это всё, конечно же, будет работать даже если вы будете сжимать или расширять изображение только по горизонтали или вертикали, но изменившиеся пропорции объектов испортят всё впечатление.

    Шаи Авидан (Shai Avidan) и Ариел Шамир (Ariel Shamir)

    Шаи Авидан (Shai Avidan) и Ариел Шамир (Ariel Shamir) из Исследовательской лаборатории Mitsubishi Electric, предстваили на конференции SIGGRAPH 2007 технологию непропорционального масштабирования изображения без изменения пропорций объектов на нём. Хмм… звучит парадоксально… но всё таки это так, и вот вам пример:

    ОригиналРезультат

    Неплохо, да?

    В теории всё просто ;)
    Технология позволяет определять какие элементы изображения более, а какие менее важны для восприятия, а обладая этой информацией, при непропорциональном масштабировании изображения, мы сжимаем/растягиваем что-то сильней, а что-то вовсе не меняем. Основная фишка, конечно в том, как определить, что важно, а что не очень. Тут можно положиться на разработанный алгоритм, а можно ему помочь определив вручную критичные места на изображении.

    И ещё одно применение этой технологии: если, убрать кусочек изображения и растянуть, по новой технологии, соседние части на образовавшуюся дырку, то получится, что кусочка этого и не было. По-моему это интересней чем банальный Clone Stamp и его вариации ;)

    А теперь смотрим всё в ролике:

    Ну что, осталось только дождаться коммерческих или некоммерческих реализаций ;)

    PS. Вот тут версия в Apple QuickTime с большим разрешением: Seam Carving for Content-Aware Image Resizing
    AdBlock has stolen the banner, but banners are not teeth — they will be back

    More
    Ads

    Comments 30

      +2
      Эта технология может изменить традиции фотомонтажа и ретуши. Я думаю, что нее есть будущее.
        0
        Красота. Особенно впечатлили последние 20 секунд ролика. Это уж точно не похоже на фотошоповский clone stamp. Браво!
          0
          Менее подробный материал был ранее. Тем не менее в вашем всё понятно написано. Спасибо.
            0
            Не помешал бы <habracut>
              0
              о да, увлёкся написанием ;)
              исправил
              0
              Отлично! Это просто-таки качественный скачок вперед и он меня радует!
                0
                Как нехватает подобных вещей. Того, что предельно естественно. Когда не надо приспосабливать мышление под плохо реализованное программное обеспеченье.
                Просто и красиво.
                  0
                  Осталось дождаться, когда патент купит какая-нибудь кампания вроде Adobe.
                    0
                    Красиво всё получается.
                      0
                      Идея автоматический ресайза спорна – документальность или художественная ценность пострадают.
                      Но побочные применения впечатляют. Представляю какие возможности откроются если все это должным образом интегрировать в Фотошоп.
                        0
                        ну в браузеры это вряд ли будут встраивать ;)
                        а вот в фотошоп — было бы приятно
                          0
                          Судя по презентации основной целью было как раз создать решение позволяющее автоматически изменять размеры графической информации наравне с текстовой.
                            0
                            врялои seam carving отлично работает абсолютно на всех изображениях, а значит результаты непредсказуемы.
                            кроме того, не известно каких можностей она требует, не думаю, что не потребуется серьёзная загрузка на несколько секунд.

                            ЗЫ. что если каждый браузер будет делать это по своему, как с html :))
                        0
                        Спасибо за ссылку на видео в хорошем качестве.
                          0
                          Впечатляет!
                            0
                            как оказалось в этом методе нет ничего сложного - все методы обработки изображения проходят в университете (по-крайней мере я не встретил ни одного незнакомого слова :) ), однако этот метод работает только для высококонтрастных объектов, легко поддающихся пороговой обработке
                              0
                              думаю, что в случае неконтрастного изображения, на помощь придет юзер который разметит руками, важные объекты.
                              0
                              мда... башню рвет. Хочется руками потрогать - наверняка там больше возможностей, чем показаны.
                              Из минусов: при сжатии фотографии с озером и веткой в верхней части было видно, что небо, озеро и лес сжимаются, а ветка - пропорционально нет и зависает здоровым куском над сжатой частью. Что, вероятно, показывает, что метод не универсальный.
                                0
                                Мда... Респектище ребятам, которые это придумали и реализовали. Трудно себе даже представить сложность этого алгоритма. Челюсть отвисла :)
                                  +1
                                  Пригодится для адаптации картинки 4:3 к широкоэкранным телевизорам 16:9.
                                    0
                                    кстати да! хорошее применение
                                      0
                                      Думается мне, что для того чтобы осуществлять это в реальном времени, и 3=х Cell'ов не хватит :)
                                        0
                                        так ведь картинка не обязательно должна быть динамической ;)
                                        да и потом, врядли стоит доверять такую задачу машине полностью — по-балуйтесь тут http://www.rsizr.com и станет ясно, что далеко не всё проходит гладко без вмешательства человека.
                                          0
                                          как раз сейчас и балуюсь :) я ну если ен в шоке, то по крайней мере удивлен этой технологией...
                                      0
                                      Ребят-авторов мгновенно наняла Adobe, так что ждем реализации в следующих версиях Фотошопа ;)
                                        +1
                                        www.rsizr.com - алгоритм в действии!!!
                                          0
                                          да, вот ещё реализация.
                                          http://picutel.com/
                                          не всё так радужно с ней, но кое-где можно использовать.
                                        • UFO just landed and posted this here
                                            0
                                            Супер вещь!
                                              +1
                                              Графикой не занимаюсь, но видео и примеры поражают. Мозг даже не догадываеться, что изображение имело другой масштаб. Браво =)

                                              Only users with full accounts can post comments. Log in, please.