Monday, July 30, 2012

Прореженный FFT

Прореженный FFT вошел в десятку "развивающихся технологий".
В MIT разработали и опубликовали результаты второй версии Sparce FFT. Если число ненулевых (точнее весомых) коэффициентов преобразования известно и равно k, то время выполнения преобразования оценивается как O(k log n), то есть в разы быстрее обычного полного FFT.
В действительности длина входного сигнала (степень двух) должна быть большой, чтобы получить выигрыш в скорости. Например, только при длине 2^18 sFFT быстрее FFTW:
Total sFFT time: 0.005048
Time to run FFTW : 0.010581
А это ограничивает возможности метода, в частности, в медиа обработке. Зато быстрее, чем FFTW, который, как мы знаем, самый быстрый FFT в мире :)
Алгоритм не использует оптимизацию в том смысле, как это делает FFTW, то есть не адаптирует код под архитектуру. Главная операция - многократная фильтрация, которая выполняется в частотной области с использованием FFTW. С помощью фильтрации ищутся (локализуются и оцениваются изолированные пики) значимые коэффициенты преобразования.
Не уверен, что прореженный FFT должен быть в первой десятке технологий. Разве что в пределах самого MIT.

Wednesday, July 25, 2012

"Прекрасный полет на месте"

Неведомая сила тащит нас по жизни от одного события к другому. Прибыл в одно место, мысленно уже в другом - следующем. Проскакиваем важные полустанки в пути и в отношениях с другими, часто близкими. Куда? Везде проездом.
Учился в школе в младших классах, был у меня приятель, который увлек простыми физическими опытами. Например, ракетный двигатель в ванне - доска, спиртовка, пробирка с водой заткнутая пробкой, вода закипает, как даст! Пробка долой, корабль на противоположном берегу ванны. И вот с таким человеком, малым учителем, лет через 20 встретились, я ему: “Привет, как живешь, не узнаешь?”. И все.
Или еще недавно, слетать на день на семинар на новосибирском сайте, днем 9 апреля приготовил слайды, вечером на машине в Москву, утром 10-го в офисе в Новосибирске, утром 11-го в офисе в Сарове. Смысл? Видел я город? Пообщался с друзьями? Нет! Задача - вернуться на стаф, митинги и уехать в Нижний.
Остановись, “миг отдельный возвеличь”, не растеряй возможности, поживи минутой радости, неудачи, горя, и даже крэша. 

Помню, как мы, пацаны, радовались, когда зимой на местный пруд с метровым слоем снега аварийно сел кукурузник. Лопасти винта при пробежке по снегу погнулись. Выпрямили, починили, заправили. Через неделю взлетел и исчез. 
“Материя, распятая в воздухе; на нее садится человек с мыслями о бензине, треске  винта, прочности гаек и проволоки и, еще не взлетев, думает, что упал.”
Это полет? Нет. Хоть и скорости растут. У Кафки: "...
пролетает 50 км за 49 минут 24 секунды и выигрывает главный приз". Перелеты и переезды не продвигают нас. Все важное происходит в голове, здесь, на месте. А.Грин в мельчайших подробностях безошибочно описывал дорогу до Зурбагана, которого нет.
Перечитал “Состязание в Лиссе” Грина и “Аэропланы в Брешии” Кафки.

Sunday, July 22, 2012

Летняя школа

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

Поиск границы тени
Купола растворяются в окружающем их мире, очертаний их не найти. Лишь отражения облаков, синевы неба, зелени лип, и наших с вами искаженных фигур на хромом асфальте.
Два образца в разную погоду
А вот песочные откосы, подныривающие под плиты на противоположном берегу. Над ними липы, накрывающие водокачку
"Вписано" в песочный берег
Отражение "по мокрому"
Сделать задний план задним
Последние две акварели мои. Скудно со цветами. Сколько лет пройдет, чтобы появилось дыхание лета
"Когда солнце позолотит верхушки деревьев": Сильва у А.Вампилова
Водокачка с робким отражением на воде

Wednesday, July 18, 2012

Медонос

Вчера побывал в лесном доме своего приятеля, живущего одиночкой в лесу на двух гектарах леса с липами, соснами, репейником, пустырником, баней, трактором, старым грузовиком и многими другими ненужными/нужными вещами. 
Приятель занимается пчелами. 
Есть мобильный вариант: везет улья на облюбованную поляну и живет там в фургоне во время цветения. 
Выяснил, что репейник ("басурманская трава") - это медоносное растение, дающее зеленоватый мед высокого качества, но по “производительности” уступает липе. Одна большая 30-ти летняя липа, на фото раздвоенная на два ствола, дает тонну нектара, это 500 кг меда (цифры от пчеловода, не из википедии).
Уже немолодой, выглядит мальчиком, продумывает планы о родовом поместье.
Несмотря на веру (оберег под рубашкой), убежденность в гармоничности жизни в природе, питание растительной пищей, готовность “научить”, приятель показался слегка суетливым. Наверное, это от избытка призводимой энергии. Успехов ему.


Friday, July 06, 2012

"Лучшая работа впереди"

Вчера был на открытии персональной выставки Татьяны Кирюшкиной. Было многолюдно, море цветов - подаренных и на картинах. Трогательные слова о работах и творчестве автора довели многих присутствующих до слез. 
Самая ранняя выставленная работа написана в 1986. Это сколько же лет творчества, работам “над ошибками” (слова Татьяны), диалогам с вдохновением, борьбы света и тени, пигмента и воды. У меня столько времени нет.
Не хотелось бы портить впечатление от живых пейзажей и благоухающих цветов, но рискну показать несколько фотографий ее работ. Есть искажения из-за наклона картин, недостатка света и отражений на стекле (может стекло не нужно?).

 Клубника съедобна
Живые
 Дождливо
Долго живут
Блик по центру слегка затушевал, но маки - прекрасны!
Здесь тоже блик, но оставил, пусть это будет солнце, несмотря на тучи.
Выставка открыта до 8-го сентября. В последний день автор приглашает нас на мастер-класс. Другая хорошая новость для родителей - Татьяна с ее художественным талантом становится в этом году преподавателем в ДХШ. 
“Моя лучшая работа впереди” сказала художник. Так что будут нам еще и акварели, и одухотворенные художником молодые люди.