Я работаю над интересным проектом, который предполагает отображение большого количества фотографий. Все фотографии разного размера. Я хотел бы изменить их размер как можно меньше, чтобы они помещались вместе в сетку, например, Masonry.js плагин для JQuery или iPhoto Journals от Apple.

Кто-нибудь делал что-то подобное раньше? Есть какие-нибудь указания на то, в каком направлении мне следует это взять? Я хотел бы сделать это на стороне сервера, предпочтительно с использованием Python, но мне действительно интересно выяснить алгоритм, лежащий в основе этого.

python algorithm
1
nathancahill 22 Июн 2012 в 06:32

1 ответ

Лучший ответ

Это сложная проблема. Все сводится к тому, чтобы решить, какое ограничение вас больше всего волнует, и принести в жертву остальные. Обратите внимание, например, что кладка помещает все в столбцы фиксированной ширины, а журналы iPhoto помещаются в квадратную сетку. Оба жертвуют краями фотографий ради макета страницы.

Мы испробовали несколько алгоритмов в этом направлении в Tabblo, и все они требуют отказа от чего-то.

У HP есть алгоритм под названием Blocked Recursive Image Composition (BRIC), который очень хорошо сработал, чтобы обеспечить хороший баланс.

2
Ned Batchelder 22 Июн 2012 в 06:38
Для уверенности. Меня больше всего интересует такое решение, как iPhoto Journals. Похоже, есть минимальный размер блока, 1x1, который используется для самых маленьких фотографий. Затем все остальные фотографии подогнаны под этот масштаб, 2х2, 2х3 и т. Д.
 – 
nathancahill
22 Июн 2012 в 06:44
Хм, вы также сказали, что хотите изменить их размер как можно меньше. Фотографии не являются квадратами или кратными квадратам, поэтому вы потеряете контент по краям. И вам еще предстоит выяснить, как сложить квадраты вместе.
 – 
Ned Batchelder
22 Июн 2012 в 06:49
Верно, я думаю, что в определенных регионах эти масштабы 1x1 могут иметь разные значения в зависимости от фотографий, которые были местами в этом регионе.
 – 
nathancahill
22 Июн 2012 в 06:52
Может быть, базовый масштаб «1x1» даже не будет 1x1! Это может быть что-то вроде 1x1,5 или что-то еще, что лучше подходит для других фотографий.
 – 
nathancahill
22 Июн 2012 в 06:53
Еще один повод для беспокойства: большинство фотографий имеют альбомную ориентацию, но некоторые будут портретной. Эти два соотношения сторон плохо сочетаются.
 – 
Ned Batchelder
22 Июн 2012 в 07:00

Похожие вопросы

22 Каков наилучший алгоритм переопределения GetHashCode?
27 Эффективный алгоритм смены битов (от MSB-> LSB к LSB-> MSB) в C
7 Какой алгоритм можно использовать для упаковки прямоугольников разных размеров в наименьший из возможных прямоугольников достаточно оптимальным образом?
23 Обработка изображений: улучшение алгоритма распознавания банок кока-колы
14 Какой оптимальный алгоритм для игры 2048?
1 Как получить бесконечные структуры данных?
1 Как я могу создать алгоритм, который оптимизирует/объединяет плитки в наборе плиток
💵 Получи $100 на хостинг на 60 дней.
Регистрируйся!

Новые вопросы

2 Можно ли вызвать Pyright из кода (как API)?
2 Могу ли я пропустить тест (или пометить его как незавершенный) в pytest во время его выполнения?
1 Python для циклического перебора сценариев .py по ключевому слову
2 Как мне просмотреть текстовый файл и извлечь нужные мне элементы?
2 discord.py — Как добавить время восстановления каждый раз, когда пользователь пытается фармить XP? (система прокачки, по событию сообщения)
2 python re (регулярное выражение) заменяет все вхождения шаблона, но исключает сценарий
2 Укажите несколько совпадений «Длины» с помощью Regex Python 3
2 Добавление средних элементов в массив без циклов
2 вызвать новую функцию, не закрывая файл
2 Заполнение матрицы без использования цикла
Все вопросы по теме python >

python

Python — это мультипарадигмальный многоцелевой язык программирования с динамической типизацией. Он предназначен для быстрого изучения, понимания и использования, а также обеспечивает чистый и унифицированный синтаксис. Обратите внимание, что Python 2 официально не поддерживается с 01.01.2020. Если у вас есть вопросы о версии Python, добавьте тег [python-2.7] или [python-3.x]. При использовании варианта Python (например, Jython, PyPy) или библиотеки (например, Pandas, NumPy) укажите это в тегах.

Подробнее про python...