Быстрый парсинг картинки

[JDredd]

У меня есть картинка в Graphics::TBitmap - надо найти хотя бы один пиксель заданного цвета

Код работает слишком медленно. Как ускорить ?

bool TImgParser::check( int x, int y, int color )
{
	return ( img->Canvas->Pixels[x][y] == color );
}
.....

	for (int i = xMin; i < xMax; i++)
		for (int j = yMin; j < yMax; j++)
			if ( check( i, j, 0xF25D3A ) ) {
				flag = true;
				pt = TPoint(i,j);
			}

[Пепел Феникса]

ScanLine юзаем

[JDredd]

провел замеры времени - скан лайн тормозит

// дефайны для замера времени
#define sbros() time = GetTickCount();
#define zamer() userIO->log( IntToStr((int)(GetTickCount()-time)) );
..........
	int color,prevcolor;
	int time ;
	Byte *ptr;
	userIO->log("start");

	sbros();

	ptr = (Byte *) img->ScanLine[42];

	zamer();
	sbros();

	for (int y = 50; y < 526; y++)
		ptr = (Byte *) img->ScanLine[y];

	zamer();
	sbros();

	for (int y = 50; y < 526; y++)
		for (int x = 36; x < 825; x++)
		{
			prevcolor=color;
			color = img->Canvas->Pixels[x][y];
		}

    zamer();

результат выполнения

start
31
16875
1922

т.е
вызов сканлайна - 31мс
макет парсинга со сканлайн - 16.8 сек == 35мс на итерацию
парсинг через пиксели - 1.9 сек

[evgn]

Не может такого быть, чтобы доступ через указатель был медленнее доступа через методы класса. И у TImage нет свойства ScanLine.
Вот

// дефайны для замера времени
#define sbros() time = GetTickCount();
#define zamer() Memo1->Lines->Add( IntToStr((int)(GetTickCount()-time)) );

	int color,prevcolor;
	int time ;
	int *ptr;
	sbros();
	ptr = (int *) img->Picture->Bitmap->ScanLine[42];
	zamer();
	sbros();
	for (int y = 50; y < 526; y++){
		ptr =  (int *)img->Picture->Bitmap->ScanLine[y];
		for (int x = 36; x < 825; x++){
			prevcolor=color;
			color = ptr[x];
		}
	}
	zamer();
	sbros();
	for (int y = 50; y < 526; y++)
		for (int x = 36; x < 825; x++)
		{
			prevcolor=color;
			color = img->Canvas->Pixels[x][y];
		}
	zamer();

И результаты:

15
2485
15578

Как и следовало ожидать доступ к пикселям через ScanLine и указатель почти в 6,5 раз быстрее.

[JDredd]

1)

Не может такого быть, чтобы доступ через указатель был медленнее доступа через методы класса.

Может, т.к. указатель надо еще получить

	__property void * ScanLine[int Row] = {read=GetScanline};

2)

у TImage нет свойства ScanLine.

Согласен, но я не использую TImage

картинка в Graphics::TBitmap

void TImgParser::parse( Graphics::TBitmap *image )

3)
Скомпилировал Ваш код в Embarcadero® C++Builder® 2010 Version 14.0.3513.24210

Memo1
15
5282
1390

т.е. результат наоборот - пиксели быстрее
4)
Мне надо распознать много картинок, потому можно вынести ScanLine в предподсчет, а в самом парсинге работать только с указателями.
Проблема решена.

Большое спасибо

[Пепел Феникса]

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

[ImmortalAlexSan]

Сам начал С++ учить, работаю с указателями сейчас. Сделал вот так:

void paint_wireless(Graphics::TBitmap *changeble_bmp, TMemo *memo)
{
	int i,j;
	void *colors;
	unsigned long time;
	changeble_bmp->PixelFormat=pf24bit;
	time=GetTickCount();
	for (i = 0; i < changeble_bmp->Height; i++)
	{
		colors=(unsigned char*)changeble_bmp->ScanLine[i];
		for (j = 0; j < changeble_bmp->Width; j++)
		{
			*((unsigned char*)colors)=0;
			colors=(unsigned char*)colors+1;
			*((unsigned char*)colors)=0;
			colors=(unsigned char*)colors+1;
			*((unsigned char*)colors)=0;
			if (j<changeble_bmp->Width)
				((char*)colors)++;
		}
	}
	memo->Lines->Add(IntToStr((int)(GetTickCount()-time)));
}

Битмап 1024Х768 результаты замера меня просто поразили!!!

16

Да, и если можно укажите мои недочеты пожалуйста.

[Obey-Kun]

Из недочётов хотелось бы отметить непонятно зачем использованный void-указатель и приведение типов в стиле C. А также отсутствие комментариев.
Также, разве должно быть не void paint_wireless(const Graphics::TBitmap *changeble_bmp, TMemo *memo)?

[ImmortalAlexSan]

Obey-Kun, использовал нетипизированный указатель потому, что скан лайн возвращает такой же (сейчас попробую просто unsigned char), объяни пожалуйста почему:

...const Graphics::...

аааа, вкурил, конст для того чтобы битмап не менять первоначальный? Мне надо менять его, по этому и не конст. А как лучше по-твоему сделать?
P.S. Исправил, куда понятнее стал код, а время не изменилось.

[Obey-Kun]

аааа, вкурил, конст для того чтобы битмап не менять первоначальный? Мне надо менять его, по этому и не конст. А как лучше по-твоему сделать?

Ok, тогда не const. Я-то думал, ты просто считываешь. А что ты там меняешь? Ты же хочешь найти координаты пиксела заданного цвета?

Obey-Kun, использовал нетипизированный указатель потому, что скан лайн возвращает такой же (сейчас попробую просто unsigned char), объяни пожалуйста почему:

Ну указатель используй того типа, к которому можно привести этот указатель (кстати, а нахрена эти индусы из MS сделали так, что эта функция возвращает void*?). Ну и, опять же, static_cast делай, так лучше.