НГУ

Форумы НГУ
Текущее время: Вс сен 24, 2017 10:20 am

Часовой пояс: UTC + 7 часов




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
СообщениеДобавлено: Вт окт 31, 2006 11:09 pm 
Не в сети
Редкий гость

Зарегистрирован: Вт окт 31, 2006 11:03 pm
Сообщения: 3
придумал я. Использует похожую на фрактальную идеологию. Теоретические основы опубликованы. Нужно проверить, действительно ли он правдоподобно сжимает (из теории не ясно). Для этого написать программку и посмотреть качество картинок. Откуда качать пакеты знаю. Самому программировать лень. Даже если плохо будет сжимать - все равно новый теоретический результат, обещаю пристроить в соавторстве на конгресс или в международный журнал.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср ноя 01, 2006 11:32 pm 
Не в сети
Постоянный посетитель

Зарегистрирован: Сб окт 07, 2006 4:44 pm
Сообщения: 111
А где можно с алгоритмом ознакомиться?

_________________
"Физика рождается в общении."
Вернер Гейзенберг.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт ноя 02, 2006 4:02 am 
Не в сети
Редкий гость

Зарегистрирован: Вт окт 31, 2006 11:03 pm
Сообщения: 3
Используем для задания образов WFA – weighted finite automata. Самая первая статья с определениями: Image compression using weighted finite automata, Culik K., Kari J., Comput. & Graphics, vol.17, N 3, 305-313, 1993. В свободном интернете нет, только в библиотеках с платным доступом. Если нет такого входа - ничего, вот другая статья : Finite state transformations of images, их же, лежит здесь http://ftp.cse.sc.edu/culik/FinStTransOfImages.ps.gz и еще в куче мест , гуглем легко вытягивается. Для нашей темы достаточно разобраться в первых 4-х страницах.

Собственно я придумал, как эти WFA задавать квазилинейной рекуррентой последовательностью. Вот статейка в двух типах файлов, кому как удобнее:
https://pims.math.ca/science/2004/fpsac ... ngelsky.ps
http://www.pims.math.ca/science/2004/fp ... gelsky.pdf
Всего 8 листов. Сразу замечу, что там используется страшный и непонятный объект- ряды Мальцева-Неймана. Эти двое придумали их 50 лет назад, с тех пор так ничего нового про них не открыли. Но для наших целей это совершенно не важно! Достаточно знать, что таковые ряды существуют и что их можно складывать и умножать по обычным алгебраическим законам.

Если внимательно причитать мое изделие - сразу появится идея , как огрублять эти самые последовательности для сжатия образов. Если кто-то обломится сам разбираться в теории - готов побитово растлумачивать сколько потребуется.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт ноя 02, 2006 4:30 am 
Не в сети
Редкий гость

Зарегистрирован: Чт ноя 02, 2006 4:12 am
Сообщения: 2
Откуда: Алексей Сафонов
Вообще, желание есть, но, вот, с английским плоховато... :(


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт ноя 02, 2006 2:27 pm 
Не в сети
Редкий гость

Зарегистрирован: Вт окт 31, 2006 11:03 pm
Сообщения: 3
У финнов прочитайте только первые 4 старницы. Ну, а мой английский - вообще русский транслит :)))))))


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт мар 07, 2013 8:05 pm 
Где то попадалась хорошая программа, для генерации фракталов по заданному алгоритму, Apophysis называется. Возможно с ее помощью вам будет удобнее создавать красивые фракталы.


Вернуться к началу
  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср май 28, 2014 2:56 pm 
Расскажите, как ваши успехи


Вернуться к началу
  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Часовой пояс: UTC + 7 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB