Гость
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Преобразование Фурье / 22 сообщений из 22, страница 1 из 1
10.08.2021, 10:57
    #40089807
2pa_top
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
Здравствуйте. Интересует тема по преобразованию Фурье над изображением. Приходится работать на Delphi 7, а в программировании я плох. Нужно помощь по улучшению существующей программы, т. к. она очень медленная. Возможно подскажите более быстрый способ выполнения преобразования. А также существует небольшая проблема с изображения с которыми работает программа(она использует jpeg 8-bit изображения), а хотелось бы, чтобы она могла использовать 24-bit изображения. Повторю, что вынужден работать на Delphi 7. Спасибо
...
Рейтинг: 0 / 0
10.08.2021, 10:57
    #40089808
2pa_top
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
Файл с программой
...
Рейтинг: 0 / 0
10.08.2021, 13:09
    #40089848
swame2
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
2pa_top,

Для более быстрого попиксельной работы с битмапами лучше graphics32

https://github.com/graphics32

Я увидел четверной вложенный цикл и в нем обращение к Pixels. Это не может быть быстро.

Также нужно убрать копирование изображений через Assign внутри цикла.
Я обычно ускоряю такой код на 3-9 порядков.
...
Рейтинг: 0 / 0
10.08.2021, 13:24
    #40089853
swame2
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
swame2,

Напоследок Заменить cos и sin на sincos и убрать вычисление одних и тех же выражений по нескольку раз.
Заменить тип real на single или double
массив лучше сделать статическим а не динамическим, если заранее известен максимальный размер
...
Рейтинг: 0 / 0
10.08.2021, 13:48
    #40089857
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
2pa_top
Нужно помощь по улучшению существующей программы, т. к. она очень медленная. Возможно подскажите более быстрый способ выполнения преобразования.


1. Отделите мух от котлет - копируйте пикселы в 2-мерный массив(ы) из действительных значений, конкретный тип нужно выбрать, а для этого массива уже пишите 2D-FFT

2. На мой беглый взляд, Вы не используете FFT, а вычисляете коэффициенты прямо по определению: посмотрите на "быстрое преобразование Фурье" (FFT)

3. Посмотрите в гугле по ключевым словам ALGLIB и MtxVec
...
Рейтинг: 0 / 0
11.08.2021, 12:26
    #40090041
2pa_top
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
swame2, не удается установить "graphics32", а по поводу "Pixels" и "Assign" я не понял. И также не получилось заменить sin и cos на sincos(не ясно по какой причине. скорее всего проблема во мне). И не получится заменить динамический массив на статический, т.к. изображения могут быть разных размеров
...
Рейтинг: 0 / 0
11.08.2021, 13:03
    #40090052
swame2
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
2pa_top,

:)
Ну что ж, главную проблему мы выяснили, думаем как устранить
...
Рейтинг: 0 / 0
11.08.2021, 13:49
    #40090061
2pa_top
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
swame2, "думаем как устранить". Не совсем понял ваше высказывание
...
Рейтинг: 0 / 0
11.08.2021, 14:20
    #40090069
DimaBr
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
2pa_top
swame2, "думаем как устранить". Не совсем понял ваше высказывание

Вот главная проблема, если её устранить, то всё получится.
2pa_topне удается установить "graphics32", а по поводу "Pixels" и "Assign" я не понял. И также не получилось заменить sin и cos на sincos(не ясно по какой причине. скорее всего проблема во мне). И не получится заменить динамический массив на статический, т.к. изображения могут быть разных размеров
...
Рейтинг: 0 / 0
11.08.2021, 14:24
    #40090070
defecator
Модератор форума
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
DimaBr
2pa_top
swame2, "думаем как устранить". Не совсем понял ваше высказывание

Вот главная проблема, если её устранить, то всё получится.
2pa_topне удается установить "graphics32", а по поводу "Pixels" и "Assign" я не понял. И также не получилось заменить sin и cos на sincos(не ясно по какой причине. скорее всего проблема во мне). И не получится заменить динамический массив на статический, т.к. изображения могут быть разных размеров


но для этого нужен программист
...
Рейтинг: 0 / 0
11.08.2021, 14:40
    #40090073
2pa_top
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
defecator, полностью с этим согласен. Увы, я таковым не являюсь. Но пытаюсь, что-то сделать.
...
Рейтинг: 0 / 0
11.08.2021, 15:38
    #40090094
white_nigger
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
А зачем непрограммист занимается задачей оптимизации программного обеспечения? Может в консерватории что-то не так? Найдите прораммиста, заплатите ему и он все сделает. Это проще чем пытаться научить программированию. Правда если это для самообразования, то тогда надо начинать с азов и хорошей литературы
...
Рейтинг: 0 / 0
12.08.2021, 09:42
    #40090195
2pa_top
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
white_nigger,
Не думаю, что ваш вопрос относится к данной теме. Без негатива
...
Рейтинг: 0 / 0
12.08.2021, 11:25
    #40090234
Соколинский Борис
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
2pa_top
white_nigger,
Не думаю, что ваш вопрос относится к данной теме. Без негатива
Еще как относится, если Вас действительно интересует конечный результат, а не просто потрепаться захотелось.
Без негатива.
...
Рейтинг: 0 / 0
12.08.2021, 13:51
    #40090297
white_nigger
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
2pa_top
white_nigger,
Не думаю, что ваш вопрос относится к данной теме. Без негатива
Я как человек профдеформированный, привык добиваться цели кратчайшим и наимение затратным путем. В данном случае - это делегирование задачи тому кто это способен сделать. Потому как несколько вариантов решения Вам уже подсказали. Без негатива
...
Рейтинг: 0 / 0
12.08.2021, 15:37
    #40090346
2pa_top
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
Соколинский Борис,
Поступила такая задача. Нужно это сделать. Волнует конечный результат
...
Рейтинг: 0 / 0
12.08.2021, 15:55
    #40090357
defecator
Модератор форума
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
2pa_top
Соколинский Борис,
Поступила такая задача. Нужно это сделать. Волнует конечный результат


А задачи разве принято раздавать тем, кто не в состоянии её выполнить ?
...
Рейтинг: 0 / 0
12.08.2021, 16:29
    #40090363
alekcvp
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
defecator
2pa_top
Соколинский Борис,
Поступила такая задача. Нужно это сделать. Волнует конечный результат

А задачи разве принято раздавать тем, кто не в состоянии её выполнить ?

Ну вы как будто не в России живёте, честное слово...
...
Рейтинг: 0 / 0
12.08.2021, 16:34
    #40090366
Мимопроходящий
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
надо было сразу за Ферми браться.
а Фурье, это ж для первоклашек.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
12.08.2021, 17:02
    #40090376
white_nigger
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
alekcvp
Ну вы как будто не в России живёте, честное слово...
ну так бутылку хорошего виски какому-нибудь студенту...
...
Рейтинг: 0 / 0
12.08.2021, 17:07
    #40090377
white_nigger
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
В бытность студентом, как раз подобная задача была - ускорение обработки изображения, получаемого с УЗИ. Алгоритм был написан нашими доцентами и докторами наук, но работал аццки долго. Только за счет перевода на целочисленную математику подняли скорость в несколько раз. А когда ещё перестали считать одно и тожепо несколько раз - уже на порядок...
...
Рейтинг: 0 / 0
12.08.2021, 17:37
    #40090383
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Преобразование Фурье
defecatorА задачи разве принято раздавать тем, кто не в состоянии её выполнить ?

Да. Это один из законов Паркинсона для бизнеса.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Преобразование Фурье / 22 сообщений из 22, страница 1 из 1
Целевая тема:
Создать новую тему:
Автор:
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]