Блог

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

 Public class pixel
{
int x, y;
int NumberOfNeighbours;
int ConnectivityNumber;
int ClusterNumber;
}
  

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

Например, если у меня есть карта [7,7] с 9 пикселями [от A до I] на карте, http://i.imgur.com/lTzSM.jpg и я хочу проверить значение ClusterNumber каждого соседа каждого пикселя. Кажется очень неэффективным пробегать по списку 8 раз, чтобы найти соседей каждого пикселя, и было бы проще использовать сетку, чтобы просто проверить соседей. Есть ли способ ссылаться на a pixel в сетке, чтобы я мог получить доступ к его свойствам как к соседнему текущему пикселю в списке? Я думал о создании int[,] map = new int[width,height] файла, содержащего индексы пикселей в списке, но это создает проблему, когда пиксель удаляется из списка, и карту нужно будет обновлять каждый раз, когда пиксель удаляется из списка.

В качестве альтернативы, есть ли способ, которым я могу связать / указать на соседей пикселя в самом классе, чтобы (схематически) Я мог бы получить доступ к свойствам соседа

 //list[0].NeighborE  == null
//list[0].NeighborNE == B
//list[0].neighborN  == null
//...
//list[1].NeighborE  == G
//list[1].NeighborNE == D
//list[1].NeighborN  == C
//list[1].NeighborNW == null
...
if (list[i].NeighborE.ClusterNumber > 2)
    list[i].ClusterNumber = 2;
  

Любые советы / рекомендации будут оценены.

 Public class pixel
{
    int x, y;
    int NumberOfNeighbours;
    int ConnectivityNumber;
    int ClusterNumber;

    //neighbors:
    Pixel _neighborN;
    Pixel _neighborNE;
    ...
    Pixel _neighborNW;
}
  

Здесь вам нужно назначить все соседние пиксели во время инициализации. Если текущие пиксели находятся рядом с краем, вы просто присваиваете ему значение null. Но не забывайте проверять нулевые значения при работе с ними.