Как данные пикселей изображения "сканируют" пиксели изображения?

Question

Цель:

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

Что у меня есть:

Я знаю, как получить данные пикселей и иметь массив черных и прозрачных пикселей (нашел его здесь: https://stackoverflow.com/a/1262893/358480):

+ (NSArray*)getRGBAsFromImage:(UIImage*)image atX:(int)xx andY:(int)yy count:(int)count
{
 NSMutableArray *result = [NSMutableArray arrayWithCapacity:count];

// First get the image into your data buffer
CGImageRef imageRef = [image CGImage];
NSUInteger width = CGImageGetWidth(imageRef);
NSUInteger height = CGImageGetHeight(imageRef);
CGColorSpaceRef colorSpace = CGColorSpaceCreateDeviceRGB();
unsigned char *rawData = malloc(height * width * 4);
NSUInteger bytesPerPixel = 4;
NSUInteger bytesPerRow = bytesPerPixel * width;
NSUInteger bitsPerComponent = 8;
CGContextRef context = CGBitmapContextCreate(rawData, width, height,
                                             bitsPerComponent, bytesPerRow, colorSpace,
                                             kCGImageAlphaPremultipliedLast | kCGBitmapByteOrder32Big);
CGColorSpaceRelease(colorSpace);

CGContextDrawImage(context, CGRectMake(0, 0, width, height), imageRef);
CGContextRelease(context);

// Now your rawData contains the image data in the RGBA8888 pixel format.
int byteIndex = (bytesPerRow * yy) + xx * bytesPerPixel;
for (int ii = 0 ; ii < count ; ++ii)
{
    NSUInteger alpha = (rawData[byteIndex + 3] * 1.0) / 255.0;
    byteIndex += 4;
    [result addObject:[NSNumber numberWithInt:alpha]];
}

free(rawData);

return result;
}

В чем проблема?

Не могу понять порядок, в котором функция "сканирует" изображение.

То, что я хочу, - это получить только столбцы изображения и найти первый столбец, который имеет в списке 1 нетрансперантный пиксель.таким образом я узнаю, как обрезать левую прозрачную сторону изображения?

Как получить пиксели по столбцам?

Спасибо

Шани

Answer 1

Байты располагаются слева направо, сверху вниз. Поэтому, чтобы делать то, что вы хотите, я думаю, что вы хотите перебрать rawData следующим образом:

int x = 0;
int y = 0;
BOOL found = NO;
for (x = 0; x < width; x++) {
    for (y = 0; y < height; y++) {
        unsigned char alphaByte = rawData[(y*bytesPerRow)+(x*bytesPerPixel)+3];
        if (alphaByte > 0) {
            found = YES;
            break;
        }
    }
    if (found) break;
}

NSLog(@"First non-transparent pixel at %i, %i", x, y);

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

Answer 2

Обычно можно выполнять итерации по массиву изображений сверху вниз по строкам и внутри каждой строки слева направо по столбцам.В этом случае вам нужно обратное: мы хотим перебирать каждый столбец, начиная слева, а внутри столбца перебираем все строки и проверяем наличие черного пикселя.

Это даст вамкрайний левый черный пиксель:

size_t maxIndex = height * bytesPerRow;
for (size_t x = 0; x < bytesPerRow; x += bytesPerPixel)
{        
    for (size_t index = x; index < maxIndex; index += bytesPerRow)
    {
        if (rawData[index + 3] > 0)
        {
            goto exitLoop;
        }
    }
}
exitLoop:

if (x < bytesPerRow)
{
    x /= bytesPerPixel;
    // left most column is `x`
}

Ну, это равно mattjgalloway, только немного оптимизировано и аккуратнее: O

Хотя goto обычно разрешается отказаться от двух цикловизнутри внутренней петли все еще безобразно.Заставляет меня действительно скучать по этим изящным операторам управления потоком данных. D имеет ...

Функция, которую вы предоставили в примере кода, делает что-то другое.Он начинается в определенной позиции на изображении (определяемой xx и yy) и пересекает count пикселей, переходя от начальной позиции вправо и переходя к следующим строкам.Я подозреваю, что эти альфа-значения добавляются в какой-то массив.

При пропуске xx = yy = 0 будет найден самый верхний пиксель с определенными условиями, а не самый левый.Это преобразование дается приведенным выше кодом.Напомним, что 2D-изображение - это просто одномерный массив в памяти, начиная с верхнего ряда слева направо и продолжая следующими рядами.Делая простую математику, можно перебирать строки или столбцы.