guergeiro / blobs-finder Goto Github PK

void pesquisarPixeis(struct imagem *imagem, uint row, uint col, uint r, uint g, uint b, uint d, struct blob *blob) {
	// If pixel was already visited
	if (imagem->array_pixeis[row][col].visitado) {
		return;
	}
	// Fails red
	if (abs(imagem->array_pixeis[row][col].r - r) > d) {
		return;
	}
	// Fails green
	if (abs(imagem->array_pixeis[row][col].g - g) > d) {
		return;
	}
	// Fails blue
	if (abs(imagem->array_pixeis[row][col].b - b) > d) {
		return;
	}

	if (!pesquisarPixelBlob(imagem->primeiroBlob, imagem->array_pixeis[row][col])) {
		// Não está em nenhum blob/não existem blobs.
		if (blob) {
			/*
			 * Estamos perante um pesquisa de profundidade de recursividade.
			 * Adicionamos o pixel ao blob (inicio).
			 */
			imagem->array_pixeis[row][col].next = blob->primeiroPixel;
			blob->primeiroPixel = &imagem->array_pixeis[row][col];
		} else {
			/*
			 * Estamos perante a primeira iteração da recursividade.
			 * Cria-se um blob para os pixeis seguintes.
			 */
			blob = calloc(1,sizeof(struct blob));
			blob->primeiroPixel = &imagem->array_pixeis[row][col];
			if (imagem->primeiroBlob) {
				// Já existe um blob, insere no inicio
				blob->next = imagem->primeiroBlob;
			}
			imagem->primeiroBlob = blob;
		}
	}
	// Torna pixel já visitado
	imagem->array_pixeis[row][col].visitado = 1;

	// Pesquisa pixeis adjacentes
	if (row > 0)
		pesquisarPixeis(imagem, row--, col, r, g, b, d, blob);
	if (row < imagem->nlinhas)
		pesquisarPixeis(imagem, row++, col, r, g, b, d, blob);
	if (col > 0)
		pesquisarPixeis(imagem, row, col--, r, g, b, d, blob);
	if (col < imagem->ncolunas)
		pesquisarPixeis(imagem, row, col++, r, g, b, d, blob);
}