Комментарии 2
Идея не новая, тоже давно реализовывал подобный алгоритм: Seam-Carving-Advanced.
Интересней посмотреть как это работает на видео (там строятся трехмерные швы-поверхности) и с реализацией под GPU.
Это, случаем, не разновидность задачи поиска кратчайшего пути во взвешенном графе?
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Динамическое программирование в реальном мире: вырезание швов