умный кропинг тумб скриптом

[chesser]

Парсер из одной картинки и делает три: иконка, тумба и большая картинка
Но иногда попадаются картинки с большими полями, типа таких:



надо по максимуму убрать поля до такого состояния:


ну потом добавить с четырех сторон какое то пространство - это не вопрос, вопрос как его оптимально убирать?

сейчас имею: linux + php + php-gd
скорость обработки нужна большая, картинок миллионы

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

пока не пробовал, но этот премитив может не покатить: долго, ресурсов много будет жрать: время, проц, память. Картинки бывают большие и очень большие.

Тут либо более продвинутый алго надо, например, сканировать не все подряд линии, а нелинейно как-то. Цвет, кстати, тоже может чуть-чуть отличаться и его надо считать за один. Либо другим инструментом воспользоваться, може imagemagic или его аналоги умеют это делать из коробки.

есть мысль?

[Abuser]

доработка твоего метода:
делай сетку! чекай линии по сетке. от большого размера - к мелким в сторону краёв.
получится так

1проход
|------|------|------|
|------|------|------|
|------|------|------|
|------|------|------|
|------|------|------|
|------|------|------|


2проход

|---|------------|---|
|---|------------|---|
|---|------------|---|
|---|------------|---|
|---|------------|---|
|---|------------|---|



3проход


|-|----------------|-|
|-|----------------|-|
|-|----------------|-|
|-|----------------|-|
|-|----------------|-|
|-|----------------|-|

как-то так )

[chesser]

угу, нормальная мысль.

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

Еще с цветом не понятно, как вычислять похожие цвета. Казалось бы: можно делать так: 22.33.55 = RGB сделать погрешность в 2 градации: 22+/2. 33+/-2. 55+/-2. Но а вдруг это край картинки и там применено сглаживание, тогда похерится нужная часть.

у меня такое чувство, что изобретаю велосипед

[dveredel]

Велосипед уже изобретен

Опции image magick:
-trim -- обрезает empty space (цвет определяется по угловым точкам)
-fuzz -- задает порог чувствительности для нечеткого соответствия (чтобы убирались и близкие цвета)

Подробнее тут: http://www.imagemagick.org/script/co...tions.php#trim

В пхпшном расширении тоже трим есть.

[digg]

прикольная функция, а как она по пожиранию ресурсов?

[chesser]

dveredel, охуенно