Простое обнаружение формы в изображении 1bpp

Я пытаюсь узнать о простом обнаружении фигуры для проекта, над которым я работаю.

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

Я искал онлайн и читал статьи, но я не могу найти никаких хороших объяснений, с чего начать.

Я также ищу некоторые частичные/полные примеры кода, желательно на Java или С++.

Спасибо!

Ответ 1

Существует несколько различных способов обнаружения кромок, один из способов называется Canny Edge Detection. Проверьте этот веб-сайт, в котором реализована реализация Java в алгоритме, который был выпущен в общественное достояние.

Ответ 2

Мне не известно о библиотеке или наборе инструментов, который делает эту операцию тривиальной, но если вы действительно хотите понять, как работает эта логика, начинайте здесь http://opencv.willowgarage.com/wiki/