Обрезание изображения

[ZBEP]

Здравствуйте!
Есть белый холст 4000 x 4000 (bitmap)
В центре холста рисуется изображение (разного размера).

Требуется обрезать, лишний белый фон по бокам нарисованного изображения в центре.

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

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

[min@y™]

сразу всю строку

TBitmap.ScanLine[Row: Integer]: Pointer;

[ZBEP]

min@y™, Спасибо, про ScanLine знаю, но вот для столбцов - нет ScanCol, а без него толку мало из-за того, что для определения левой и правой границы все-равно требуется циклом попиксельно проверять оставшееся пространство..

[northener]

Сообщение от ZBEP

min@y™, Спасибо, про ScanLine знаю, но вот для столбцов - нет ScanCol, а без него толку мало из-за того, что для определения левой и правой границы все-равно требуется циклом попиксельно проверять оставшееся пространство..

А даже если б был ScanCol чтобы это изменило?

можно проверять сразу всю строку и весь столбец, но что-то не нашел как

Если никто до вас не написал такую процедуру, значит придётся её писать вам самому. Особенно учитывая что ни столбцов, ни строк в данном случае физически нет. Только логически.

[BDA]

Вы бинарный поиск задействовали, чтобы не по всем столбцам пробегать?

[ZBEP]

BDA, да я думал можно сделать что-то вроде такого

for i:=1 to 4000 do
if Bmp.ScanLine[0]<>Bmp.ScanLine[i] then
...

Но нет.
Видимо сглупил.

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

[Slym]

если рисунок точно центре то и начал бы поиски из центра.
если геометрия рисунка квадрат то можно можно найти сначала правую левую грани (Xl,Xr) потом по найденой грани пробежаться и найти Yt,Yb
а можно и не тупо бежать по грани а каким нибудь алгоритмом типа золотого сечения

[phomm]

Раз и два

[ZBEP]

Сделал через Scanline, стало ощутимо быстрее.
Всем спасибо