Разделение изображения и получение координат

Question

У меня есть изображение с желтым фоном, содержащее случайную фигуру, как показано на рисунке:

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

Мой вопрос, возможно ли найти координаты каждого фрагмента алгоритмически в исходном изображении?

Я пишу это приложение на Java.

Я не очень разбираюсь в графике. Если это возможно, пожалуйста, уточните немного.

Answer 1

Предположим, изображения выглядят в основном так, как у вас здесь

Loop    
  Find a Red pixel
     If found
        flood fill red to non-red at this point, remembering region
        create output image from this region
     else
        You are done

Answer 2

Используйте маркировку подключенного компонента на двоичном изображении (порог вашего текущего изображения).

Я использовал MATLAB для порогового изображения и запуска алгоритма маркировки. Затем я использовал свойства области, чтобы найти центр тяжести каждого подключенного компонента (какие части изображения вам нужны). Ниже приведено изображение с черными звездами, представляющими центроид каждой части: