Просто я не понимаю зачем в статьях где автор хочет что-то рассказать, поделится опытом люди пишут комментарии «а зачем это все, если есть готовое, которое можно просто взять/купить»
Именно так я понял Вше высказывание
fftw3 FTW!
Потом, в комментариях ниже, Вы дали уже более обоснованную критику статьи, с которой я частично согласен.
Эта статья написана для людей, которые хорошо знают что такое БПФ, знают как с его помощью вычислить функцию взаимной корреляции в одномерном случае, но испытывают определённые трудности в переносе этих алгоритмов в 2D.
С этого стоит начинать статью, в порядке предисловия. Меньше непоняток в комментах будет.
Я понимаю людей, которые возмущаются выложенной программой. Добавлю только от себя — это универсальная реализация. Естественно — при обработке изображений на фига двойная точность FFT? Но надо понимать, что программа писалась совсем не для обработки 8-битных (на цвет) изображений :-)
Это всё для «тупых» приложений, типа «Аналитическое продолжение карты силы тяжести на земной поверхности в верхнее полупространство на высоту 16 км с помощью двумерного преобразования Фурье». А обработка изображений — это некий «побочный продукт».
И никакие вопли «крутых эмбедорщиков» во внимание приниматься (почти) не будут.
Отмазки:
1. Это мой личный блог. Хочу «кошечек» вклеиваю, но мне ближе колонки.
2. Надеюсь на нашу молодёжь. Мне лично переход к 2D — дался с трудом.(Чисто морально). Хотя отличия, как выяснилось — минимальные!
Я немного не понял — почему всё пропадает, если отредактируешь свою статью…
Короче — всем спасибо за обсуждение.Многих я искренне не понял. Но учту все замечания в окончательной редакции перед высылкой темы в «коллективные».
Может быть и прав well-men2000, что такие статьи ещё рано запускать даже для «крутых» эмбедерщиков? :-)
Притащили на работе автоматику для насоса. итальянскую. Разобрал, там Attiny 13, там же распаянный 6 пиновый ISP. Подключился, слил дамп, никаких локов не было =)
Забавно. Подходишь так потихоньку и говоришь невзначай — ардуино… и быстрее отбегаешь назад, чтобы не забрызгало :)
Народ, нельзя же так категорично.
Если что-то клепается миллионными тиражами, значит что-то в этом чем-то есть…
И не надо брюзжать, что, мол,«обманчивая красота подобных систем приводит к тому, что неокрепшие умы» совсем не хотят учить асм :)
Вот вы тут битиками шедудите, в регистры зарылись, а студень налабал в матлабе за полдня и перенес на готовую плату с стм. Он в глаза не видел этих регистров, разве что в гробу. Зато у него работает :) (а у вас — нет)
Кстати. Взяли нового сотрудника, и вот тут я увидел, как отладка калечит организмы. Для меня отладчик — всего лишь один из инструментов. А тут чела просто ломает без отладки. Он просто тупейший цикл не может написать, не програв пошагово. Жесть… И это не студент, а профессионал с многолетним и многосторонним опытом.
Вы эта, не обращайте внмания. У меня чего-то с утра танчики не грузятся, вот дурью маюсь по интернетам.
В какой-то степени согласен. Действительно полезные приложения (2D корреляция) планировались во 2 части.
Зачем-то приведён непрокомментированный но при этом совершенно учебный код на фортране
Код настолько учебный, что в комментариях не нуждается :-)
Есть такое понятие «быстрый старт». Эта статья написана для людей, которые хорошо знают что такое БПФ, знают как с его помощью вычислить функцию взаимной корреляции в одномерном случае, но испытывают определённые трудности в переносе этих алгоритмов в 2D.
Предполагалось, что читатель хорошо знает, что такое
FFT, как оно устроено,
для одномерного случая и знает как для одномерного случая вычислить при помощи FFT функцию взаимной корреляции. Но испытывает определённые затруднения при переносе этих алгоритмов в 2D. Показано, как сделать 2D — Фурье на основе подпрограммы одномерного FFT. Про
сомнительного качества реализацию на… мало кем используемом языке программирования
я даже спорить не буду. Это типа «Фортрана не читал, но осуждаю!» :-).
, что 2D-Фурье вещь совсем не страшная. Легко получается если исходную матрицу подвергнуть обычному одномерному Фурье сначала по строкам, а потом по столбцам.
Причём меня совершенно не интересует из какого пакета вы возьмёте программу одномерного Фурье. Берите, какую Вам удобно!
В части 2 я собирался рассказать про 2D корреляцию, которая тоже мало чем отличается от одномерной. 2D корреляции уже позволит искать в картинке заданный фрагмент. Более сложная задача — когда фрагмент не просто вырезан из исходной картинки, а имеет свой масштаб и угол наклона решается поворотом картинки, её масштабированием и корреляцией. В общем случае надо находить максимум функции взаимной корреляции ФВК(масштаб, угол поворота)
Извините, что я случайно наступил на Ваше ЧСВ. Но это просто такое, чисто обиходное название профессии/работы. Вот если бы здесь кто третий показал свой некий конкретный код, ну уж совсем который ни в какие ворота, вот тогда, да! Вы бы сказали: Да это же говнокод натуральный! И я бы тоже согласился: Да-а, несомненно, — вот это настоящий говнокод!
Но что я, обычный человек, увижу такого в Вашем (т.е. человека среднего ума из среднего класса) гитхабе такого, чего я еще не видел?
Математики, статистики и геофизики юзали и юзают FORTRAN, они занимаются более высокими вещами: им не надо дергать GPIO PIN5 PORTA, калькулировать барыгам остатки/баланс/трафик/бабло или проверять какие кнопки тыкает юзер в очередном новом GUI. Счастливые, блаженные люди.
Тут можно идти двумя путями. Можно писать статью про БПФ. Его историю (нет, не со статьи Кули и Тьюки, а раньше), развитие, очевидные примеры для степени двойки (с разобранным примером простого, понятного кода без хитростей и оптимизаций), всякие сложные случае (элегантнейший алгоритм Радера для случая простой рзамерности!), и зверкшить коротким рассказом о том как устроена та самая fftw3, которая тоже превосходный пример остроумного кода, пользы кодогенерации и метапрограммирования и вообще одна из жемчужин инженерного программирования. Я не видел таких подробных и хороших статей на русском, кстати. Было бы полезно несомненно.
Или можно рассказывать о малоизвестных ПРИЛОЖЕНИЯХ БПФ. Например, для обработки двумерных изображений. На каждом углу пишут про КИХ-фильтр через БПФ, например, а вот хороший рассказ о применении БПФ бОльшей размерности — тоже редкость.
Эта же статья представляет собой ни то ни сё. Зачем-то приведён непрокомментированный но при этом совершенно учебный код на фортране, зачем-то упомянуто получение изображений с оптической мышки, показан пример поворота изображения на 90 градусов (что вовсе и не поворот даже а транспонирование матрицы по сути), ни сказано какой выигрыш тут даёт БПФ (никакого! Матрицу транспонировать всё равно пришлось плюс два БПФ!), поворот на произвольный угол записан в общем виде, но, учитывая что до этого были исключительно матрицы (т.е. целочисленные координаты) — непонятно как его сюда приткнуть (нет, я-то знаю как повернуть картинку на произвольный угол), и, опять же зачем здесь БПФ?
Так о чём эта статья, которая нужна так же, как фундаментальные труды Кнута?
Вы путаете математическое понятие преобразования Фурье и собственно технику эффективного численного выполнения этого преобразования в дискретном случае — ПБФ.
Что вы вообще несёте? Какой хабр? Какое финансовое ПО? Я вообще реалтайм-данным занимаюсь и их обработкой. Без FFT, это да, данные не те, к которым преобразование Фурье осмысленно применять.
Простите, но я в вашей статье не увидел никакого обучения тому, что такое FFT, как оно устроено, какие есть конкретные алгоритмы (например, как обходиться с простыми размерами). Вы учите как FFT можно применять для обработки изображений — прекрасно. Про собственно FFT вы тут не учите ничему. И зачем в такой ситуации шлёпать сомнительного качества реализацию на, буем честны, в ембеддед, мало кем используемом языке програмимрования без единого комментария — не ясно.
В libfftw3.so нет никаких методов justDoIT(), тем более связанных с обработкой изображений. Но уж если вы хотите рассказать людям про применение FFT — то лучше начать с двух слов об state-of-art реализации, а не показывать без комментариев совершенно бесполезный код из учебника.
Ссылаться в рамках основательности и фундаментальности этой статьи на Кнута — это такое предеёргивание, что у меня просто нет слов.
(хотя не все знают, что данный конус используется для определения высоты и углов крена и тангажа).
:)
Просто я не понимаю зачем в статьях где автор хочет что-то рассказать, поделится опытом люди пишут комментарии «а зачем это все, если есть готовое, которое можно просто взять/купить»
Именно так я понял Вше высказывание
Потом, в комментариях ниже, Вы дали уже более обоснованную критику статьи, с которой я частично согласен.
Это всё для «тупых» приложений, типа «Аналитическое продолжение карты силы тяжести на земной поверхности в верхнее полупространство на высоту 16 км с помощью двумерного преобразования Фурье». А обработка изображений — это некий «побочный продукт».
И никакие вопли «крутых эмбедорщиков» во внимание приниматься (почти) не будут.
Отмазки:
1. Это мой личный блог. Хочу «кошечек» вклеиваю, но мне ближе колонки.
2. Надеюсь на нашу молодёжь. Мне лично переход к 2D — дался с трудом.(Чисто морально). Хотя отличия, как выяснилось — минимальные!
Короче — всем спасибо за обсуждение.Многих я искренне не понял. Но учту все замечания в окончательной редакции перед высылкой темы в «коллективные».
Может быть и прав well-men2000, что такие статьи ещё рано запускать даже для «крутых» эмбедерщиков? :-)
Народ, нельзя же так категорично.
Если что-то клепается миллионными тиражами, значит что-то в этом чем-то есть…
И не надо брюзжать, что, мол,«обманчивая красота подобных систем приводит к тому, что неокрепшие умы» совсем не хотят учить асм :)
Вот вы тут битиками шедудите, в регистры зарылись, а студень налабал в матлабе за полдня и перенес на готовую плату с стм. Он в глаза не видел этих регистров, разве что в гробу. Зато у него работает :) (а у вас — нет)
Кстати. Взяли нового сотрудника, и вот тут я увидел, как отладка калечит организмы. Для меня отладчик — всего лишь один из инструментов. А тут чела просто ломает без отладки. Он просто тупейший цикл не может написать, не програв пошагово. Жесть… И это не студент, а профессионал с многолетним и многосторонним опытом.
Вы эта, не обращайте внмания. У меня чего-то с утра танчики не грузятся, вот дурью маюсь по интернетам.
Код настолько учебный, что в комментариях не нуждается :-)
Есть такое понятие «быстрый старт». Эта статья написана для людей, которые хорошо знают что такое БПФ, знают как с его помощью вычислить функцию взаимной корреляции в одномерном случае, но испытывают определённые трудности в переносе этих алгоритмов в 2D.
Причём меня совершенно не интересует из какого пакета вы возьмёте программу одномерного Фурье. Берите, какую Вам удобно!
В части 2 я собирался рассказать про 2D корреляцию, которая тоже мало чем отличается от одномерной. 2D корреляции уже позволит искать в картинке заданный фрагмент. Более сложная задача — когда фрагмент не просто вырезан из исходной картинки, а имеет свой масштаб и угол наклона решается поворотом картинки, её масштабированием и корреляцией. В общем случае надо находить максимум функции взаимной корреляции ФВК(масштаб, угол поворота)
Но что я, обычный человек, увижу такого в Вашем (т.е. человека среднего ума из среднего класса) гитхабе такого, чего я еще не видел?
Математики, статистики и геофизики юзали и юзают FORTRAN, они занимаются более высокими вещами: им не надо дергать GPIO PIN5 PORTA, калькулировать барыгам остатки/баланс/трафик/бабло или проверять какие кнопки тыкает юзер в очередном новом GUI. Счастливые, блаженные люди.
Тут можно идти двумя путями. Можно писать статью про БПФ. Его историю (нет, не со статьи Кули и Тьюки, а раньше), развитие, очевидные примеры для степени двойки (с разобранным примером простого, понятного кода без хитростей и оптимизаций), всякие сложные случае (элегантнейший алгоритм Радера для случая простой рзамерности!), и зверкшить коротким рассказом о том как устроена та самая fftw3, которая тоже превосходный пример остроумного кода, пользы кодогенерации и метапрограммирования и вообще одна из жемчужин инженерного программирования. Я не видел таких подробных и хороших статей на русском, кстати. Было бы полезно несомненно.
Или можно рассказывать о малоизвестных ПРИЛОЖЕНИЯХ БПФ. Например, для обработки двумерных изображений. На каждом углу пишут про КИХ-фильтр через БПФ, например, а вот хороший рассказ о применении БПФ бОльшей размерности — тоже редкость.
Эта же статья представляет собой ни то ни сё. Зачем-то приведён непрокомментированный но при этом совершенно учебный код на фортране, зачем-то упомянуто получение изображений с оптической мышки, показан пример поворота изображения на 90 градусов (что вовсе и не поворот даже а транспонирование матрицы по сути), ни сказано какой выигрыш тут даёт БПФ (никакого! Матрицу транспонировать всё равно пришлось плюс два БПФ!), поворот на произвольный угол записан в общем виде, но, учитывая что до этого были исключительно матрицы (т.е. целочисленные координаты) — непонятно как его сюда приткнуть (нет, я-то знаю как повернуть картинку на произвольный угол), и, опять же зачем здесь БПФ?
Так о чём эта статья, которая нужна так же, как фундаментальные труды Кнута?
А FFT на F407 отлично работает, кстати ;-)
В libfftw3.so нет никаких методов justDoIT(), тем более связанных с обработкой изображений. Но уж если вы хотите рассказать людям про применение FFT — то лучше начать с двух слов об state-of-art реализации, а не показывать без комментариев совершенно бесполезный код из учебника.
Ссылаться в рамках основательности и фундаментальности этой статьи на Кнута — это такое предеёргивание, что у меня просто нет слов.