Во время прошлого интервью я столкнулся с вопросом, на который не смог ответить в тот момент, и он продолжает оставаться нерешенным по сей день. В этом блоге представлена та же постановка проблемы.
Я поделюсь входным изображением и постановкой задачи. Если кто-то успешно решит этот вопрос, пожалуйста, загрузите код на любую платформу и поделитесь ссылкой в поле для комментариев. Ваш вклад не только поможет мне, но и будет полезен другим.
Постановка задачи. Найдите только 8 точек по диагонали на любой фигуре на изображении.
Например :
При обработке изображений мы сталкиваемся с различными формами, представленными несколькими точками. Однако наша цель состоит в том, чтобы идентифицировать и извлечь только восемь диагонально противоположных точек для каждой фигуры. Эти восемь точек будут возвращены в формате списка для дальнейшего анализа. Кроме того, мы стремимся визуализировать эти диагональные точки, рисуя их на изображении.
Входное изображение взято из соревнования по сегментации радости, организованного в 2015 году.
Входное изображение:
Примечание. Сначала преобразуйте изображение в оттенки серого.
Если вам нужны какие-либо разъяснения по этой проблеме, пожалуйста, не стесняйтесь спрашивать в комментариях.