ReSQL.ru
     
powered by simpleCommunicator - 2.0.37     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Преобразование Фурье
22 сообщений из 22, страница 1 из 1
Преобразование Фурье
    #40089807
2pa_top
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
2pa_top
Гость
Здравствуйте. Интересует тема по преобразованию Фурье над изображением. Приходится работать на Delphi 7, а в программировании я плох. Нужно помощь по улучшению существующей программы, т. к. она очень медленная. Возможно подскажите более быстрый способ выполнения преобразования. А также существует небольшая проблема с изображения с которыми работает программа(она использует jpeg 8-bit изображения), а хотелось бы, чтобы она могла использовать 24-bit изображения. Повторю, что вынужден работать на Delphi 7. Спасибо
...
Рейтинг: 0 / 0
10.08.2021, 10:57
| Ответить | Цитировать | Написать  
Преобразование Фурье
    #40089808
2pa_top
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
2pa_top
Гость
Файл с программой
...
Рейтинг: 0 / 0
10.08.2021, 10:57
| Ответить | Цитировать | Написать  
Преобразование Фурье
    #40089848
swame2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
swame2
Гость
2pa_top,

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

https://github.com/graphics32

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

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

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


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

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

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

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

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

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


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


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

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

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

Да. Это один из законов Паркинсона для бизнеса.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
12.08.2021, 17:37
| Ответить | Цитировать | Написать  
22 сообщений из 22, страница 1 из 1
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Преобразование Фурье
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru             Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=58&msg=40090234&tid=2037111]:
 0ms
get settings:
 9ms
get forum list:
 13ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 47ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 59ms
get tp. blocked users:
 1ms
others: 15ms
total:  166ms
созд. / загр.: 166ms
x
x
Закрыть


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