Координаты вставки шва - Резьба шва
У меня возникли некоторые проблемы с пониманием вставки шва для увеличения изображения с помощью Seam Carving. AFIK Чтобы увеличить изображение на k пикселей, необходимо удалить k швов, записать их координаты и использовать их для воспроизведения процесса в обратном направлении, то есть повторно добавить удаленные швы, но дублировать их и применить какое-то среднее значение с соседними швами (я не имеет отношения к этому, так как это должно быть легкой частью). Моя путаница связана с правильностью записанных координат: они являются локальными по отношению к изображению, с которого был удален шов, поэтому при "восстановлении" первого шва все остальные записанные координаты шва становятся недействительными. Должен ли я исправить эти координаты, проверяя, идет ли каждая пиксельная координата каждого оставшегося, чтобы добавить шов, после ранее добавленных швов? Это кажется довольно громоздким и крайне неэффективным, учитывая, что я прочитал, что вставка швов должна быть тривиальной, как только будет достигнута часть удаления шва (она есть).
Я не уверен, правильно ли я передаю свои сомнения. Дайте мне знать, если это не так, хотя я старался быть максимально ясным.
1 ответ
Как указано в комментариях, вы все равно должны исправлять индексы при вставке, даже если вы можете избежать «исправления» в части удаления.
Полную реализацию вырезания швов и вставки швов в питоне вы можете найти здесь .