Во время прошлого интервью я столкнулся с вопросом, на который не смог ответить в тот момент, и он продолжает оставаться нерешенным по сей день. В этом блоге представлена ​​та же постановка проблемы.

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

Постановка задачи. Найдите только 8 точек по диагонали на любой фигуре на изображении.

Например :

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

Входное изображение взято из соревнования по сегментации радости, организованного в 2015 году.

Входное изображение:

Примечание. Сначала преобразуйте изображение в оттенки серого.

Если вам нужны какие-либо разъяснения по этой проблеме, пожалуйста, не стесняйтесь спрашивать в комментариях.