Новый алгоритм для депикселизации графики



    Сотрудник Microsoft Research Йоханнес Копф (Johannes Kopf) совместно с профессором Дани Лисчински опубликовали научную работу (dropbox, narod.ru, depositfiles.com) с описанием нового алгоритма депикселизации, который значительно превосходит все существующие методы. Разница в качестве действительно колоссальна.

    По иллюстрации вверху можно примерно оценить, насколько лучше работает новый метод (среднее изображение) по сравнению с самыми лучшими из конкурентов (правое изображение в каждой троице). Более тщательное сравнение на десятках разнообразных изображений находится здесь.

    Судя по всему, алгоритм лучше всего приспособлен для депикселизации рисованной графики старых компьютерных игр. По крайней мере, все примеры принадлежат именно к этому классу. В таком случае, его можно использовать для «реанимации» этих культовых игр, то есть для создания эмуляторов с гораздо лучшим качеством графики, вплоть до HD. Например, вот видеоролик эмулятора старой игры Mario, переведённой в высокое разрешение с помощью этого алгоритма. Выглядит очень современно. Наверное, старые игры могли бы снова стать хитами на iPad и Android-устройствах.



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

    Свою работу исследователи собираются представить на конференции SIGGRAPH в августе 2011 года.
    Support the author
    Share post

    Similar posts

    AdBlock has stolen the banner, but banners are not teeth — they will be back

    More
    Ads

    Comments 107

      +37
      Хочу Doom 2 или Wolfenstein 3D!
        +1
        да, вульф в такой графике было бы круто!
          +3
          Любителям (таким же как я) Вульфа могу посоветовать Wolfenstein на воксельном движке.
            0
            Я гамал, правда не понял что делать дальше, после выхода из дома :(((
              0
              А там всего один уровень. Как раз на выходе из дома игра должна закончиться и Вы должны увидеть статистику как после каждого уровня в оригинальной игре.

              PS: Играл давно, но по-моему после выхода из дома, нужно было отбежать в лес
                +1
                ну что ж так мало-то… С другой стороны безумно порадовало что можно сломать там всё :)
                  0
                  О да! Там еще редактор прилагался для анимации персонажей и вроде бы даже для уровней.

                  И все таки представьте, так детально проработать уровень не так то быстро и просто. Разработчики просто порезвились и сделали для демонстрации один уровень.
              0
              Круто! Надо для самых продвинутых сделать minecraft с таким же размером кубиков!
                0
                Есть же моды, с более детализированной графикой.
                  0
                  Не то. Нужно чтобы кубики, которые надо выпиливать и запиливать, были такого же размера как в этом Wolfenstein.
                    0
                    Сами же понимаете, что играть будет нереально, только самые-самые задроты будут ))
              0
              Мне больше нравится Doom2 (в том числе и на оригинальном движке) но к сожалению альтернативных движков для него не много, а хороших соответственно и вовсе «днём с огнём»
                0
                Ну здравствуйте! dengine.net/
                  0
                  А как же ZDoom? )) Отличный движок, играется на ура.
                  0
                  О, да мне кажется, пофиг на игрушки, тут смотрите какой обалденный трассировщик растра в вектор — мечта дизайнера ;) Бац фото-объект загнал и уже почти готовая отрисовка только лоск и подтяжечки.
                  +22
                  С Doom'ом, как они сами говорят, у них вышло не очень. Из работы:
                  image
                    +6
                    Ну это лицо на панели. В оригинале оно действительно маленькое. А вот текстуры уровней и монстры, мне кажется, должны выглядеть более менее.
                      +17
                      Они пишут (рекомендую хотя бы пролистать), что с Doom'ом проблема в том, что используются качественные текстуры: пиксели не независимы друг от друга, как в Марио, например, а сглаженные с соседними(antialiasing). То есть можно говорить о наличии межпиксельных зависимостях, которые алгоритмом никак не учитывается.
                        +2
                        Вы правы. Я просто не сразу нашел. Не туда смотрел. Прошу прощения.
                          +1
                          Вообще это уже можно дорабатывать вручную. Крайне интересный алгоритм, хочу его в мою коллекцию.

                          P.S. Странно видеть тезку, который тоже любит Doom.
                        +3
                        Выглядит не менее суровым в новой версии. А этот роскошный пятачок!
                          +6
                          а? что?
                            0
                            да, для такой маленькой картинки и это более чем удовлетворительная трассировка.
                            +1
                            Ну кстати если открыть i.imgur.com/JoxNm.jpg и отдалить — вполне ничего так получается, только злой чуть более.
                            +1
                            Представите использовать это для Minecraft!
                            +7
                            Это шикарно, надеюсь в скором времени увидим результаты.

                            Даже не верится, что вы автор.
                              0
                              Взгляните на автора топика =)
                                –2
                                Да, я тоже не понял, что он имел в виду.
                            • UFO just landed and posted this here
                                +2
                                спасибо КЭП :)
                                • UFO just landed and posted this here
                                    +2
                                    Это да… Даже звуки спикера помню…
                                      0
                                      А с топором как выглядит? :)
                                  +1
                                  Блиин, вот спасибо за коммент! Вы разбудили теплые воспоминания моего детства! :)
                                  +32
                                  В эмуляторах эта опция должна быть опциональной и по умолчанию отключенной. Мне нужны пиксели, а не flash-like картинка без души.
                                    +38
                                    Теплые ламповые пиксели?)
                                      +14
                                      Махровая квадратность намного атмосферней пустой интерполяции.
                                        +2
                                        В цитаты =)
                                      +7
                                      Для вас уже есть множество прекрасных эмуляторов, а я хочу бездушных flash-like Battletoads и Rock'n'Roll Racing.
                                        +1
                                        Думается мне, что даже включённой по-умолчанию, но с возможностью отключения будет нормально.
                                        Эмуляторы должны быть свободными и с доступными исходниками.
                                          +1
                                          что-то я не припомню, чтобы тёплые ламповые консоли выдавали в тёплый ламповый телевизор огромные пиксели
                                            0
                                            В таком случае использовать в эмуляторах фильтры NTSC и прочие TV-шные. Мне так нравится больше, чем всякие «улучшатели» и «депикселизаторы» картинки.
                                              0
                                              да, я тоже в результате пришёл к их использованию.
                                              т.к. что sai, что super eagle, что hq*x местами выдают невнятный результат, об который спотыкается глаз.
                                            0
                                            олсо, в известных мне эмуляторах для PC эта опция и так отключена по умолчанию.
                                            0
                                            Программа Vector Magic хорошо переводит растр в вектр.
                                              +11
                                              • UFO just landed and posted this here
                                                  +1
                                                  ЧТО ВЫ СДЕЛАЛИ С УСАМИ МАРИО?!!!
                                                    +3
                                                    >Error (509)
                                                    >This account's public links are generating too much traffic and have been temporarily disabled!

                                                    Хабраэффект, однако :(
                                                      0
                                                      Error (509) =(
                                                        +2
                                                        Опоздал, прошу прощения.
                                                    +5
                                                    Выглядит симпатично, но играть на эмуляторе с депикселизированной картинкой как-то не труЪ.
                                                      0
                                                      Играть на эмуляторе тоже не труЪ. Нужен оригинальный девайс, например, денди + ламповый телевизор = вот это труЪ ностальжи
                                                      +19
                                                      Поглядел картинки и внезапно понял. что многих персонажей, героев иначе как пиксельными представить себе увы не могу!
                                                        0
                                                        Лично я мечтаю об этих спрайтах в HD :)
                                                        +3
                                                        Читая соседний топик внезапно подумал, а для сглаживания шрифтов такой алгоритм можно принципиально использовать?

                                                        Или там свои хаки вроде подстраивания под пиксельную сетку и т.п.?
                                                          +3
                                                          Тут задача обратная. Рендеринг текста — это перегон из векторного формата в точечный. Тут наоборот: из точек в вектор.
                                                          0
                                                          Разработчики DosBOX уже давно прикрутили кучу способов вывода с депикселизацией, и хочу отметить что некоторые из них дают даже лучший результат
                                                            +3
                                                            Хочу отметить что лучше чем в топике я там ничего не видел. Если в dosbox добавят подобный алгоритм — я пройду X-Com еще раз. Вот там этот способ сглаживания будет очень даже к месту, кажется. Тем более скорость работы алгоритма не будет столь критична, игра же пошаговая, а не аркада)
                                                              0
                                                              Способы там не такие, но однако же для полноцветной восьмибитной графики они даже лучше подходят. Прошла X-COM 2 с ними последний раз год назад, на c2d e8800 прекрасно рендерило силами проца.
                                                                0
                                                                А какой алгоритм сглаживания выставляли?
                                                                  0
                                                                  hq4x, хотя и с другими там всё хорошо было. Попробуйте сами, там много вариантов
                                                                  0
                                                                  Я тоже с hq4x играю (а на нетбучном экране с hq3x — потому что hq4x физически в размер экрана не влезает после ресайза и досбокс крашится) — но вы же видели, в чем отличие hq4x от описанного в топике алгоритма?
                                                                    0
                                                                    Но вы же понимаете, что это алгоритм годится только для плоских малоцветных спрайтов, а для полноцветных и выпуклых — совершенно не годится.
                                                                      +1
                                                                      Гм. Как по мне, для X-Com в самый раз должно быть… Блин, а есть где попробовать — так, чтобы аплоад картинку и на выходе работу алгоритма?))) Может авторов алгоритма попросить?
                                                                        0
                                                                        Ну как попробуете — покажите мне. Тоже заценить ахота, чисто ради интереса. Но мнение я ваше не разделяю.
                                                              +2
                                                              Как по мне — хочу пикселизатор графики! :) И не просто халтуру, а чтоб делал качественно и сразу в изометрии :)
                                                                +3
                                                                Попробуйте поиграть в Gemini Rue. Думаю понравится.
                                                                0
                                                                депиксилизированный курсор выглядит ням-ням :)
                                                                  0
                                                                  В статье так много прилагательных в превосходной степени, чтобы убедить читателя, что он действительно лучше?

                                                                  На мой взгляд очевидно, что в примере с golden axe их алгоритм потер все детали, а в примере с чипом сделал его «пластелиновым»
                                                                    +5
                                                                    Смотря примерам, такое ощущение, как будь-то они взяли картинку, обработали с hq4x, вышедшую картинку еще раз обработали с hq4x. :)
                                                                      0
                                                                      Идея далеко не нова. Алгоритмы наподобие hq3x и 2×SaI известны уже давно и используются, например, в эмуляторах игровых приставок.
                                                                        –6
                                                                        Так там же сотрудник Микрософта. Вы хотели, чтобы они чего-нибудь действительно новое придумали?
                                                                          0
                                                                          Вы хоть доки их прочитайте для начала.
                                                                          +1
                                                                          Интересный способ, но для персонажей как-то не подходит
                                                                            +3
                                                                            Как бы теперь этим алгоритмом обработать игровые саундтреки и чиптюн, что бы получить вот такую музыку? :)
                                                                            +4
                                                                            хочу такой алгоритм в маинкрафте :D
                                                                              0
                                                                              нет уж! майнкрафт должен остаться квадратным
                                                                                0
                                                                                Нет уж. Сделаем свой майнкрафт, с шейдерами и физикой :-р
                                                                                • UFO just landed and posted this here
                                                                                    0
                                                                                    С шейдерами пятой модели и с приличной физикой
                                                                                +4
                                                                                копать кружочки неудобно (:
                                                                                +5
                                                                                Да ну, всё такое гладкое и вылизанное… ТОЛЬКО БОЛЬШИЕ ПИКСЕЛИ! ТОЛЬКО МОЛОДОСТЬ, ТОЛЬКО ХАРДКОР!!!
                                                                                  0
                                                                                  Eeee! Вечная жизнь и лизергин!!1
                                                                                  0
                                                                                  Интересно, не выжрет ли эта депикселизация всю батарею за 5 минут?
                                                                                    +62
                                                                                    image
                                                                                      +4
                                                                                      Я уж думал, никто не запостит.
                                                                                        +2
                                                                                        С таким алгоритмом можно будет татуировки у солдат рассмотреть, не говоря уже…
                                                                                        Баа, взгляните на этих цыпочек! Которая справа прям ниче)
                                                                                      –1
                                                                                      По всем ссылкам на дропбокс
                                                                                      Error (509)
                                                                                      This account's public links are generating too much traffic and have been temporarily disabled!
                                                                                        –1
                                                                                        Хабр такой харб
                                                                                        0
                                                                                        Ждем новой волны старых шедевров!
                                                                                          0
                                                                                          Сама статья недоступна по обоим ссылкам. Жаль.
                                                                                            +3
                                                                                            Залил на narod.ru, сейчас ещё куда нибудь залью, а то вдруг яндекс ляжет. :)
                                                                                            0
                                                                                            Мракобесы. И у бомбермена с бровями что-то не то.
                                                                                              0
                                                                                              По-моему, среди примеров в статье лучший результат у PhotoZoom.
                                                                                                0
                                                                                                Сделать идеальный алгоритм для обработки пиксельной графики очень сложно.
                                                                                                Дело в том, что многие линии не рисуются, а подразумеваются. Т.е. глаз сам их дорисовывает, создает иллюзию, что линия там, хотя ее там и нет.

                                                                                                Опять же, глаз распознаёт всю картинку, а алгоритм — относительно небольшие паттерны. Поэтому у увеличенного бомбермана вместо глаз две ровных линии, хотя у пиксельного там явно читаются глаза и брови.

                                                                                                Все-таки даже с таким замечательным алгоритмом абсолютно необходимо дорисовывать картинку вручную.
                                                                                                  +1
                                                                                                  Точно. Точно. Иногда лучше додумывать мозгом, и Bomberman как раз хороший пример.
                                                                                                    0
                                                                                                    Работу собственно глаза можно сэмулировать, но вот с Бомберманом, ИМХО, всё сложнее: мозг, чтобы разделить брови и глаза, использует знания о человеческих лицах. То есть, для таких нюансов анализ картинки в принципе недостаточен.
                                                                                                      0
                                                                                                      Это я и имел в виду.
                                                                                                    +1
                                                                                                    Круто, жаль ждать несколько месяцев.
                                                                                                    Но как выложат, прикручу на свой форк эмулятора, заодно будет причина его обновить.
                                                                                                      +2
                                                                                                      надеюсь первым делом возьмутся за Full Throttle и The Dig :)
                                                                                                        +1
                                                                                                        и saboteur 2 тоже пусть прокачают )
                                                                                                          0
                                                                                                          Master of Magic!
                                                                                                            0
                                                                                                            А где попробовать?
                                                                                                              0
                                                                                                              Scale4x со сглаживанием?
                                                                                                                0
                                                                                                                картинка «Воин с мечом» из какой игры?

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