Правильно - использовать данные о прямоугольнике, ведь он же был как-то нарисован - значит, и координаты имелись.
В этом случае
CenterX = (LeftTopX + RightBottomX) / 2
CenterY = (LeftTopY + RightBottomY) / 2
Если же это всё забыто, то надо искать самую верхнюю левую серую точку, и выполнять обход по серым точкам, опрашивая в первый раз направление вниз, потом против часовой стрелки. Т.е. в первую очередь проверяем направление влево от текущего направления, потом прямо. При повороте засекаем угол, далее используем его координаты.
При наличии нескольких контуров остальные обходим так же (при обходе первого можно запоминать, что точку серую нашли, но пока не задействовали)