• Как развить алгоритмические навыки программирования?

    @tlbogdanov
    Самое легкое, что нужно сделать, это понять - в задачах на hackerrank или где вы их смотрите нет ни одной задачи, которая создана, чтобы Вас завалить. Ни единой. Уверен, за то время, что вы работаете, вы уже изобрели собственный подход к решению рабочих задач и он эффективен и подходит именно вам. Попробуйте применить его в алгоритмических задачках. Представьте, что вы решаете не какую-то "сложную задачу, которую фиг знает как решать", а одну из тех, что вам дали на работе... Просто - вот такую.
    И не стесняйтесь гуглить, большинство задач уже прорешано, и посмотреть метод решения - не значит завалить задачу... Вы же хотите принцип понять, а не "нарешать ответственно 100 задач без подглядывания в гугл"
    Ответ написан
    2 комментария
  • Как находить эллипсы на изображении?

    @tlbogdanov
    HoughCircles в OpenCV работает только в идеальных условиях и только с кругом, но не с эллипсом. Как мне решить эту задачу?


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

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

    это будет проще, чем по контуру дуги находить контур эллипса.
    Но, после того, как "окружности" будут завершенными, думаю, придется заниматься хордовыми секторами, но, лично я бы, сначала попробовал бы в тупую найти кружок на матрице пикселей..

    Напишите, пожалуйста, что у вас получилось в итоге, интересно
    Ответ написан
    Комментировать