Форум на Исходниках.RU

DCT - Дискретное косинусное преобразование

MBo — Mon, 20 Sep 2010 11:03:46 +0000

MBo: http://www.srcc.msu.su/num_anal/lib_na/cat/ft/fta5r.htm

DCT - Дискретное косинусное преобразование

Dronja — Mon, 20 Sep 2010 07:59:54 +0000

Dronja: Привет! Тоже актуально, если есть у кого исходники прямого и обратного ДКП залейте, пожалуйста на dronja@bigmir.net

DCT - Дискретное косинусное преобразование

pilika — Fri, 21 May 2010 07:51:48 +0000

pilika: Привет, если у кого-то остались исходники прямого и обратного ДКП скиньте их пожалуйста на vale-kapu@yandex.ru, буду оч. признательна!

DCT - Дискретное косинусное преобразование

vip_delete — Tue, 23 Aug 2005 05:54:07 +0000

vip_delete: и сюда пожалуйста vip_delete@mail.ru, еще Вы еще сюда заглядываете.

DCT - Дискретное косинусное преобразование

Jedago — Sat, 12 Mar 2005 14:31:43 +0000

Jedago: Отправил, наслаждайся... :D

DCT - Дискретное косинусное преобразование

Guest — Sat, 12 Mar 2005 11:19:23 +0000

Guest: Jedago
залей плиз на kast2k2001@mail.ru

DCT - Дискретное косинусное преобразование

Guest — Thu, 30 Dec 2004 17:35:51 +0000

Guest: javascript:emoticon(':whistle:')

DCT - Дискретное косинусное преобразование

Jedago — Wed, 20 Oct 2004 06:26:00 +0000

Jedago: я так и не понял, нашли вы быстрое дискретное косинус преобразование, или нет?

я сам писал обычное DCT 2,3,4,5 рода
а также быстрое DCT 2,3 рода, где время пропорционально N. (N - степень двойки)

кому надо, давайте адреса, скину.

DCT - Дискретное косинусное преобразование

Guest — Tue, 19 Oct 2004 14:45:17 +0000

Guest: :wall:

DCT - Дискретное косинусное преобразование

klez — Sat, 18 Oct 2003 10:58:15 +0000

klez: GrAnd мне бы прислал исходники клеза, всё чё есть forb@nvkz.net плиз

DCT - Дискретное косинусное преобразование

esperanto — Wed, 18 Sep 2002 18:57:38 +0000

esperanto: посмотри в матлабе там есть и формулы и исходника на аля матлабовском языке

трехмерный трансформ пишется с помощью одномерного применненого три раза

DCT - Дискретное косинусное преобразование

andyag — Mon, 02 Sep 2002 11:01:36 +0000

andyag: А я завтра какраз в ВГУ иду :)
У меня препод по информатике умный - может у него есть? :)

У нас тут в Воронеже и правда немного отстойно: все лето воды горячей не было, частенько свет выключают. Все время везде что-то строят :)

DCT - Дискретное косинусное преобразование

rem — Sun, 01 Sep 2002 23:51:30 +0000

rem: Книга п.р. Сойфера(Москва,физматлит,2001) рекомендована Министерством образования как учебник для обучающихся по специальности "Прикладная математика".Думаю, что она должна быть в библиотеке ВГУ, или любого ВУЗа, где есть эта специальность. Для понимания двумерных алгоритмов вводятся понятия кватерниона и кватернионного спектра. При желании можно в этом поупражняться ,но, в этом случае, думаю нужно переходить на мыло. Понять написанное проще если ранее доводилось писать быстрые алгоритмы.
В Воронеже мне показалось, что плохо работают коммунальные службы, из-за чего люди несколько озлоблены. Если бы основные предприятия города работали эффективно , то это бы был крупнейший в Европе промышленный центр.
Ждем вестей из Воронежа и других городов.

DCT - Дискретное косинусное преобразование

andyag — Fri, 30 Aug 2002 17:46:39 +0000

andyag:

Цитата rem, 30.08.02, 12:20:35

Dr.Andiag. Извини, уезжал на море, толком не посмотрел. Это умножение матриц, данный алгоритм не относится к т.н. быстрым алгоритмам. Давай посчитаем число операций: 2*n*n*(n*( умнож.+слож.)). Быстрое двумерное DCT описано в книге под редакцией В.А.Сойфера "Методы компьютерной обработки". Напиши почему ты этим интересуешься ?" P.S. Ехал с моря, заезжал в Воронеж. :)

Я знаю, что этот алгоритм не относится к быстрым. Я сказал, что он работает быстро :)
Быстрее, чем без матриц. :)
Где б мне взять В.А.Сойфера "Методы компьютерной обработки"? ???
Интересуюсь я этим потому, что... Гм... а хз. Мне интересно все, что не базы данных и не системное ;)
А как тебе Воронеж?

DCT - Дискретное косинусное преобразование

rem — Fri, 30 Aug 2002 08:20:35 +0000

rem: Dr.Andiag. Извини, уезжал на море, толком не посмотрел. Это умножение матриц, данный алгоритм не относится к т.н. быстрым алгоритмам. Давай посчитаем число операций: 2*n*n*(n*( умнож.+слож.)). Быстрое двумерное DCT описано в книге под редакцией В.А.Сойфера "Методы компьютерной обработки". Напиши почему ты этим интересуешься ?" P.S. Ехал с моря, заезжал в Воронеж. :)

DCT - Дискретное косинусное преобразование

GrAnd — Wed, 14 Aug 2002 12:29:15 +0000

GrAnd:

Цитата MYSTiQUE, 01.06.02, 02:17:51

2 Codemaster:
Если у тебя есть все исходники ,может подкинешь исходник I-Worm.Klez.e

Тебе исходник в кодах (готовый рабочий модуль) или в виде путевого листинга

DCT - Дискретное косинусное преобразование

onerus — Thu, 08 Aug 2002 20:53:06 +0000

onerus: …я нашел исходник DCT для MMX… ::) Но, по-моему, это понять вообще невозможно… Автор – какой-то японец, и все комментарии по-ихнему. Только readme на английском.

Вот кусочек: MMX_DCT is a implementation for 8x8 FDCT/IDCT with MMX technology. With the help of MMX, only about 1000 cpu cycle is needed to do a 8x8 IDCT…

Скачать можно здесь: http://homex.coolconnect.com/user/xkwang/mmxdct/mmxdct-1.0.tar.gz

DCT - Дискретное косинусное преобразование

andyag — Thu, 08 Aug 2002 17:31:58 +0000

andyag:

Цитата rem, 08.08.02, 18:37:33

...к тому же таблицы
косинусов не дослали...

Не понял...
Функция GenDCTCosTable генерит матрицу преобразования (aka таблица косинусов). Там есть ее реализация (снизу)

DCT - Дискретное косинусное преобразование

rem — Thu, 08 Aug 2002 14:37:33 +0000

rem: Чего-то вы прислали 2*iN*iN умножений и сложений к ним немало, к тому же таблицы
косинусов не дослали. Вобщем матрицы умножаем, а гдеже быстрый счет. Пришлите что-нибудь другое, а то уже велосипедов наизобретал, хотелось бы сравнить с фирменными моделями.

DCT - Дискретное косинусное преобразование

andyag — Thu, 25 Jul 2002 17:34:42 +0000

andyag: 2 Demo_S:

int ForwardDCT( long *lvBlockIn, long **lplvBlockSpecOut, float *fvDCTCosTable, long iN) { long i, j, k; float *fvTmp = new float[iN*iN]; for(i=0; i<iN; i++) for(j=0; j<iN; j++) { float fSum = 0.0f; for(k=0; k<iN; k++) fSum+=(float)lvBlockIn[i*iN + k]*fvDCTCosTable[j*iN + k]; fvTmp[i*iN + j] = fSum; } for(i=0; i<iN; i++) for(j=0; j<iN; j++) { float fSum = 0.0f; for(k=0; k<iN; k++) fSum+=(float)fvTmp[k*iN + j]*fvDCTCosTable[i*iN + k]; (*lplvBlockSpecOut)[i*iN + j] = (long)fSum; } RELEASE(fvTmp); return 0; } int InverseDCT( long *lvBlockSpecIn, long **lplvBlockOut, float *fvDCTCosTable, long iN) { long i, j, k; float *fvTmp = new float[iN*iN]; for(i=0; i<iN; i++) for(j=0; j<iN; j++) { float fSum = 0.0f; for(k=0; k<iN; k++) fSum+=(float)lvBlockSpecIn[i*iN + k]*fvDCTCosTable[k*iN + j]; fvTmp[i*iN + j] = fSum; } for(i=0; i<iN; i++) for(j=0; j<iN; j++) { float fSum = 0.0f; for(k=0; k<iN; k++) fSum+=(float)fvDCTCosTable[k*iN + i]*fvTmp[k*iN + j]; (*lplvBlockOut)[i*iN + j] = (long)fSum; } RELEASE(fvTmp); return 0; } int GenDCTCosTable( float **lpfvDCTCosTable, long iN) { long i, j; float k1 = 1.0f/sqrtf((float)iN); float k2 = sqrtf(2.0f/iN); for(i=0; i<iN; i++) for(j=0; j<iN; j++) (*lpfvDCTCosTable)[i*iN + j] = i ? k2*cosf((2.0f*j+1)*i*PI/2.0f/iN) : k1; return 0; }

Работает довольно быстро. Теперь-то спасибо скажешь? ;D

DCT - Дискретное косинусное преобразование

Demo_S — Wed, 17 Jul 2002 17:20:55 +0000

Demo_S: 2Sablin Sergey
дык если везде валяются на 5 умножений и 25 сложений, дай, именно этот кусок.
было у меня сколько-то исходников, а вот выдрать это ОДКТ так, чтобы отдельно, не получилось, куча define'ов левых, глобалдьных переменных и левых подпрограмм. конечно, понятно, что так быстрее, но разобраться в этом у меня не получилось...\%)
ЗЫ может я тупой? :)

DCT - Дискретное косинусное преобразование

vot — Wed, 17 Jul 2002 16:57:02 +0000

vot: 2 Sablin Sergey
Здесь не принято ругаться...

DCT - Дискретное косинусное преобразование

Sablin Sergey — Wed, 17 Jul 2002 15:04:51 +0000

Sablin Sergey: Чего-то я не понимаю - о чем вы говорите? Какие нафиг просчеты матриц косинусов?
Вроде исходники jpeg'а открытые валяются где хочешь! Там дкт на 5 умножениях и 25 сложениях, а вы блин велосипед изобретаете, вам че делать ~~не хера~~ нечего?

DCT - Дискретное косинусное преобразование

MYSTIQUE — Fri, 31 May 2002 22:17:51 +0000

MYSTIQUE: 2 Codemaster:
Если у тебя есть все исходники ,может подкинешь исходник I-Worm.Klez.e

DCT - Дискретное косинусное преобразование

rem — Fri, 31 May 2002 20:16:25 +0000

rem: Почитал я ребята про быстрое Фурье. Написал прогу ,вообще не имеет отношение к делу.
О ни в ЖПГ фазу сдвигают.Вот и Аndiag 1 в косинус добавил. Это делается быстрее если
матрицу косинусов заранее посчитать и потом на матрицы умножать.Некоторые процессоры ,кстати , для этого пытаются оптимизировать. Так хотелось разбить 2-мерную фигню на 2 одномерные и быстро их просчитать, но для этого видимо нужно или повышать размерность матрицы дополняя ее симметричной, или считать полное Фурье.
А может у кого мысль какая есть, или желание хотябы прикинуть как считать быстрее,
или положить на ЖПГ и FFT попробывать?

DCT - Дискретное косинусное преобразование

andyag — Sun, 28 Apr 2002 14:21:38 +0000

andyag: лови pdf

DCT - Дискретное косинусное преобразование

Demo_S — Sat, 27 Apr 2002 21:07:38 +0000

Demo_S:

Цитата andyag, 27.04.02, 22:36:47

...вот тебе и спасибо...

хм, как бы.... за что?
а пдф кидай:)...
мне один уважаемый человек прислал исходник, за что ему спасибо, но разобраться с ним (исходником) у меня терпения не хватило, да и времени не очень есть:(.
но любая инфа полезна:) так что кидай:)

DCT - Дискретное косинусное преобразование

andyag — Sat, 27 Apr 2002 18:39:41 +0000

andyag: Могу кинуть .pdf про оптимизацию сабжа...

DCT - Дискретное косинусное преобразование

andyag — Sat, 27 Apr 2002 18:36:47 +0000

andyag: ...вот тебе и спасибо...

DCT - Дискретное косинусное преобразование

Demo_S — Sat, 27 Apr 2002 16:12:57 +0000

Demo_S: 2andyag
угу, только этот вариант офигенно тормознутый.
нет ли у тебя удобопонимаемого примера который делает ОДКТ быстрее?

DCT - Дискретное косинусное преобразование

andyag — Fri, 26 Apr 2002 16:42:45 +0000

andyag:

int ForwardDCT(long *pSrc,                      long **ppDst,                      long iN){      long u, v, x, y;      for(v=0; v

DCT - Дискретное косинусное преобразование

rem — Thu, 25 Apr 2002 20:38:08 +0000

rem: DCT прямое и обратное делается умножением на одну и туже матрицу констант.
DFT делается несколько сложнее, т.к. работаем с комплексными числами.
Хорошо знаем что кайф делать быстрое DFT. А вот есть ли кайф городить быстрое
DCT и на сколько? Во всех справочниках молчат про быстрое DCT, хотя на первый взгляд
алгоритм просматривается. Если кому интересно можно поболтать на эту тему.

DCT - Дискретное косинусное преобразование

AnDrum — Mon, 11 Mar 2002 21:46:56 +0000

AnDrum:

Цитата Codemaster, 06.03.02, 13:43:38

У меня есть все исходники :P :P

Слушай, а может исходнички Win98 подкинешь? ;) А то никак, что-то в инете не найду... ;D

DCT - Дискретное косинусное преобразование

Codemaster — Wed, 06 Mar 2002 10:43:38 +0000

Codemaster: У меня есть все исходники :P :P

DCT - Дискретное косинусное преобразование

andrey — Sun, 03 Mar 2002 12:53:01 +0000

andrey: У меня есть такой старый-старй журнал (года эдак 94) "Монитор".
В нём есть не только сорсы, но итекстовое описание.
Так что если надо пиши на майл, отсканирую - отправлю, но не обессудь,
мыло проверю не ранее вторника, а тправлю скорее всего в четверг ;)
(да не, не после дождичка)

DCT - Дискретное косинусное преобразование

murph — Fri, 01 Mar 2002 22:51:28 +0000

murph: Вы простите чайника, а чем собсно отличается FFT и DCT? Ну так, по сути?

DCT - Дискретное косинусное преобразование

Organic — Fri, 01 Mar 2002 18:04:58 +0000

Organic: ты линк не по той теме дал :) ему нужно DCT, а не DFT :)
2Vadim
если хотишь я тебе дам исходник для разжатия блоков 8*8, с 4 (по-моему) умножениями
(и то с фиксированной точкой - good). недавно придумали более крутой алгоритм - без
умножений _вообще_ ;) называется binary DCT. только вот исходников нигде нет!

DCT - Дискретное косинусное преобразование

murph — Wed, 27 Feb 2002 11:14:21 +0000

murph: www.fftw.org - Быстрое Преобразование Фурье

DCT - Дискретное косинусное преобразование

Vadim — Tue, 26 Feb 2002 21:00:21 +0000

Vadim: Есть ли у кого нибудь исходники прямого и обратного ДКП?