SEWiki - Вклад участника [ru]

Computer vision 2013

2013-12-23T17:06:00Z

AMPivovarov: /* Вопросы, которые писал один из студентов */

Лектор -

Практика -

== Лекции ==
[https://docs.google.com/file/d/0ByEzmeJ-IkqAVmh4QkJtUUVWTU0/edit?usp=sharing Python + OpenCV]

 
Видеозаписи распространяются с ограниением 
[http://vk.com/video11773921_166274510 Видео 1.1 (см. комментарии)]
 
[http://vk.com/video11773921_166334522 Видео 2.1]
[http://vk.com/video11773921_166334830 Видео 2.2]
 
[http://vk.com/video11773921_166400367 Видео 3.0]
[http://vk.com/video11773921_166400346 Видео 3.1]
[http://vk.com/video11773921_166400685 Видео 3.2]
 
[http://vk.com/video11773921_166469493 Видео 4.1]
[http://vk.com/video11773921_166469856 Видео 4.2]
[http://vk.com/video11773921_166469865 Видео 4.3 (Темы практик, public)]

== Домашние задания ==

=== Задача по определению движения: ===
# Посчитать фон (варианты: среднее по всем кадрам, скользящее среднее, фиксированный кадр)
# Вычислить маску для движения ( |кадр - фон| > T )
# Применить cv::dilate для пост-обработки маски, изучить, что делает данный оператор.
# Найти на каждом кадре движ. объекты при помощи поиска связанных областей (cv::floodFill)
#(*) Сопоставить объекты на соседних кадрах между собой при помощи http://en.wikipedia.org/wiki/Hungarian_algorithm на основе расстояния м\д центрами масс

Тестовые видео брать отсюда:
http://iselab.cvc.uab.es/outdoor-cams

Также можно пробовать на http://www.cvc.uab.es/~bagdanov/master/videos.html (Video surveillance sequences)

Видео для тестирования алгоритма стабилизации (также можно пробовать на видео из презентации):
https://docs.google.com/file/d/0ByEzmeJ-IkqAYWpkVFkwN1d3eEE/edit?usp=sharing

= Вопросы, которые писал один из студентов =
=== Лекция 1 ===
* Введение. Задачи и проблемы компьютерного зрения.
* Проблемы КЗ: дисторсия, виды шумов.
* Соль с перцем, гаусовский шум.
* Линейный фильтр.

=== Лекция 2 ===
''Рассказ про Python+OpenСV (не представляет теор. интереса)''

=== Лекция 3 ===
* Шумы: optical blur, motion blur, spatial quantization, additive intesity noise.
* Свертка. Свертка дискретная. Box фильтр. Медианный фильтр.
* Производные изображения.
* Оператор Лапласа.
** Конечно-разностная схема для оп. Лапласа.
** Матрицы инвар. к поворотам.
** Повышение резкости.
* Повышение резкости с помощью вычитания смазанного изображения.
* Преобразование Фурье. Дискретное преобразование Фурье.
** Низкочасточный фильтр.
** Свойства преобразования.
** Теорема о свертке.
** Восстановление изображения.
* Винеровский фильтр

http://aco.ifmo.ru/el_books/image_processing/

=== Лекция 4 ===
* Шум метода фильтрации.
* Гауссовский фильтр.
* Фильтр Ярославкого (Билатеральный)
* Анизатропный фильтр
* Total variation
* Non-local means
* Метрики оценки шума метода. PSNR
* Разряженное представление
* Block Matching and 3d filtering
** Цветная фильтрация и видео
* Вариационный метод восстановления изображения

http://courses.graphicon.ru/files/courses/vision/2011/lectures/cv2011_04_representation.pdf

=== Лекция 5 ===
* Пирамида гауссианов
** Восстановление изображения по пирамиде.
** Возможность локальной обработки изображения.
** Пирамиды как фильтр нижних частот.
* Обзор вейвлет разложений.
** Локальность представления.
** Пример детектирования текстуры дерева.
* Детектирование "особенностей" изображения
** Уголки, критерии уголка
** Разница гауссианов в пирамиде.
* SIFT дескриптор. Построение. Свойства.
* Дескриптор HOG (Histogram of oriented gradients)
* Детекторы дескрипторов, kd-деревья для разбиения дискрипторов.

http://robocraft.ru/forum/viewtopic.php?t=227

=== Лекция 6 ===
* Энтропия, Избыточность, связь с сжатием.
* Код Хффмана. Арифметическое кодирование, LZW.
* Сжатие картинок.
* MLP кодирование.
* Восприятие человека. Сжатие с потерями.
** Прогрессирующее декодирование. Пирамиды. Частоты.
* Метрики ошибок. PSNR.
* Декореляция изображений. Умножение на ортготональную матрицу.
* Блочное сжатие. Обзор JPEG. Квантизация.
* Обзор сжатия видео.

http://habrahabr.ru/post/180803/

=== Лекция 7 ===
* Контуры
** Определение детекции краев. Применение.
** Обзор детекторов краев.
** Детектор контуров. Кодирование и обработка контуров.
** Выделение линий. Hough transform.
* Проективная геометрия.
** История и польза.
** Классы эквивалентности.
** Соответствие векторов R^n и R^(n+1).
** Точки и направления.
** Соответсвие прямых в R^n и точек в R^(n+1).
** Смысл векторного произведения проективных векторов.
** Проективные преобразования
*** Гомография
*** Нахождения гомографии по точкам

http://habrahabr.ru/post/126269/

=== Лекция 8 ===
* Нахождение гомографии (детально).
* Нахождение гомографии с шумом.
** Минимизация расстояний
** Ошибка перепроктирования
* Итеративный метод оптимизации
** Функция стоимости, параметризация.
** Градиентный спуск.
* Проблема неправильного матчинга точек (outliers)
** Идея метода RanSaC
* Проективная модель камеры.
** Система координат камеры.
** Проектирование на плоскость камеры.
*** Матрица проектирования.
*** Проектирование с учетом измерений в пикселях.
*** Учет переноса и поворота камеры.

=== Лекция 9 ===
* Внутренние и внешние параметры камеры, их матрицы.
* Алгоритм RanSaC
* Модель мира.
** Проективная камера и плоскость в мире.
** Линия горизонта.
** Точка зенита.
** Угол между двумя прямыми
** Расстояние между предметами
* Определение положения камеры

http://courses.cs.washington.edu/courses/cse576/08sp/lectures/Projective.ppt

=== Лекция 10 ===
* Модель двух камер
* Нахождение матрицы проекции
** Запись системы с неизвестными с нормой 1.
** Обзор SVD разложения.
* Триангуляция и определение точки в пространстве.
* Ошибка регистрации, максимально правдоподобная гомография
* Разница градиентного метода и метода НЬютона.
* Метод 2d реконструкции
** эпиполярная линия и эпиполюс (эпипол)
** Матрица вектроного произведения
** Essential matrix

http://habrahabr.ru/post/130300/

=== Лекция 11 ===
* Нахождение взаимного положения камер
** Свойства эпипола
** Фундаментальная матрица
* Возможные положения второй камеры
* Выражение essential matrix через матрицы двух камер
* Связь essential matrix и фундаментальной матрицы
* Положение точки в пространстве по двум проекциям
* Machine Learning
** Определение
** C учителем, без учителя

http://rudocs.exdat.com/docs/index-375716.html

http://www.robots.ox.ac.uk/~vgg/hzbook/hzbook1/HZepipolar.pdf

''Лекция похожа на предыдущую и также непонятна. Читать лучше ссылки выше.''

=== Лекция 12 ===
* Ректификация изображений
* Disparity
** Вычисление локальными методами
** Глобальными
** Динамическое программирование
** Scanline подход

http://stackoverflow.com/questions/17607312/difference-between-disparity-map-and-disparity-image-in-stereo-matching

=== Лекция 13 ===
* Постановка задачи обучения с учителем
** Регрессия, классификация
* Персептрон. Определение. Обучение
* Feasibility of learning (почему обучение возможно)
* Неравенство Хёфдинга (Hoeffding's)
** Применение в обучении
** Классификаторы и дихотомии
* Линейные классификаторы.
* Breakpoint.
* VC dimension.
* Input\Output ошибка, bias, genaralization error.
* Выбор размерности решения в зависимости от тестовых данных.
* Пример сведения классификатора "круг" к линейному классификатору.
* Cascade Classification

http://work.caltech.edu/library/053.html

=== Лекция 14 ===
* Задачи распозования лиц и pedestrian detection.
* Haar-like features.
** Идея детектирование по частям.
* AdaBoost. Weak classifier.
** Случай с невыпуклыми множествами
* Histograms of Oriented Gradients
* SVM. Hard\Soft margin classifier. Нелинейный SVM.

== Список литературы ==

== Ссылки ==

Command Line IDE for C

2013-11-12T23:43:51Z

AMPivovarov: /* Репозиторий */

==Описание==
Утилита для С, которая строит базу индексов для проекта и реализует более продвинутую навигацию по коду.

==Features==
* vim plugin
* goto definition
* goto declaration
* usages (optional)
* code completion (optional)

==Команда==
* Шабалин Александр
* Пивоваров Алексей
* Орлов Андрей

==Репозиторий==
https://github.com/projedi/clang_navigate

https://www.youtube.com/watch?v=ggdY6jRdD3c

Command Line IDE for C

2013-11-12T23:43:41Z

AMPivovarov:

Command Line IDE for C

2013-11-11T07:29:50Z

AMPivovarov: /* Features */

Command Line IDE for C

2013-11-11T07:28:20Z

AMPivovarov: /* Features */

==Описание==
Утилита для С, которая строит базу индексов для проекта и реализует более продвинутую навигацию по коду.

==Features==
* vim plugin
* goto defenition
* goto declaration
* usages (optional)
* completion (optional)

==Команда==
* Шабалин Александр
* Пивоваров Алексей
* Орлов Андрей

==Репозиторий==
https://github.com/projedi/clang_navigate

Prpojects fall 2013

2013-11-11T07:27:17Z

AMPivovarov:

Список всех проектов/команд:

[[ sitcomizer|Ситкомизатор]]

[[ vk4tizen| VK Messenger под Tizen]]

[[ 3dcity | 3D Город ]]

[[ Command Line IDE for C ]]

[[ flickr_data_storage | Flickr Data Storage]]

Devdays fall 2013

2013-11-08T12:12:48Z

AMPivovarov:

Тут пишем идеи. Нумеруйте или подписывайте названия своих идей, чтобы было видно, где начинается новая идея.

Подсказочка: жмём вверхнем правом углу "представиться системе", после авторизации жмём вверху слева "править"

== День рождения каждый день ==
Сайтик с использованием вк апи, на котором каждый вошедший может собрать себе людей в группы так, чтобы ходить по дням рождения с заданной периодичностью.

Технологии: Питон + VKApi.

Предложили: Никита Карташов, Марат Хабибуллин.

== Отметка маршрута путешествия по фотографиям ==

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

Технологии: Питон (сайтик) + GoogleApi + Java (под android).

Предложили: Никита Карташов, Марат Хабибуллин.

== Рисовач ==

Если у андройдофона есть датчики (аксилерометр, GPS и т.д.), то можно, в принципе, рисовать с его помощью картинки в воздухе. Предполагается сначала рисовать внутри телефона, потом уже загружать куда-нибудь или сразу рисовать удаленно, тут уж как получится.

Технологии: Java (под android) + какое-то апи для рисования.

Предложили: Никита Карташов, Марат Хабибуллин.

== Поможем метеорологам ==
У большого количества современных телефонов есть датчики давления, влажности, температуры и.т.д., которые на данный момент используются в основном для того, чтобы показать всем остальным что у тебя есть датчик давления, влажности, температуры. Идея состоит в том, чтобы собирать показания с этих датчиков(давление и влажность, температуру бессмысленно) и их координаты, записывать их, после чего выдавать в виде синхронизированном с какими-нибудь яндекс-гугло-картами виде. Такая штука может, как мне кажется, помочь с предсказанием погоды, да и просто круто.)

Технологии: БД, Java (под android), может быть Питон и может быть что-то ещё)

Предложил Семён Атамась

== Бот домашнего задания ==

Количество сообщений в наших группах рассылки растет и найти среди них домашку скоро будет NP-полной задачей. Предлагаю написать email-бота который по заданным правилам (адресату, ключевому слову "домашка", айпишнику в конце концов:) определяет тип домашней работы, скачивает это все куда-нибудь к себе на сервер в папочку и разумно переименовывает. Для пущего удобства можно запилить к нему веб-морду в которой будет список файлов сортированный по предметам или по дате.
В качестве бонуса можно прикрутить небольшую статистику сообщений в группах: кто писал чаще всех, кто пишет днем, а кто ночью, у кого больше всего многоточий в сообщениях и т.д.

Технологии: я бы хотел на Haskell, но будем честны:) Так что Python, sqlite.

Предложил Обедин Николай

== Финансовый планировщик ==

Есть крутая система финансового планирования, [http://www.kraynov.com/2008/01/22/4-envelope-rule/ 4 конверта]. Однако, [https://www.4konverta.com/ единственное приложение], которое позволяет планировать по этой системе настолько перегружено и неудобно, что я прям не знаю что сказать. Надо сделать (насколько можно) упрощенную версию планировщика,
которая к тому же должна работать нормально и на мобильных устройствах. Летом я уже немного начал писать прототип, но так и не закончил.

Технологии: Haskell на сервере, Backbone + Foundation на клиенте

Предложил Обедин Николай

== VK data analyzer ==
Пожалуй многие видели у wolframalpha возможность сделать достаточно подробную статистику по вашему аккаунту в facebook [http://www.wolframalpha.com/input/?i=facebook+report посмотреть]. Интересно сделать что-нибудь похожее для канташки. Вероятно лучше делать как веб-приложение, но можно и сделать обычное приложение.

Технологии: python+django+vkAPI и(или) еще что-нибудь. Для десктопа: qt+vkAPI.

Предложил Михайленко Дмитрий

== Music visualizer ==
Есть интересная либа для разработки приложений под андроид и не только, называется [http://www.kivy.org/#home kivy]. Про нее в русскоязычном интернете как-то не густо.Так как там активно используется openGL, интересно было бы написать что-нубудь красивое, например, визуализатор музыки. Можно писать как плагин к какому-нибудь музыкальному плееру, или как отдельное приложение, как заставку и т. п. Посмотрите на сайте различные [http://kivy.org/#gallery проектики], сделанные с использованием этой библиотеки, может еще какие-нибудь идеи появятся.

Технологии: python+kivy+androidSDK+androidNDK...

Предложил Михайленко Дмитрий

== Планировщик времени ==
Приложение - экспертная система для грамотного планирования времени для учебы. Предполагается возможность распределения часов на каждый предмет или универсально или вручную, приложение должно быть обучаемым и самообучаемым, т.е. со временем оно само запомнить сколько времени ты тратишь на предмет. Если соединить его с "ботом домашнего задания" то оно само сможет определять какие домашки и к какому сроку надо выполнить и примерно распределять время на выполнения. Можно добавить различные стратегии и возможность выбора приоритетов итп. Неплохо было б если оно могло намекать, что ты уже засиделся в вконтакте и спать тебе сегодня меньше из за этого итп.

Технологии: в зависимости от приложения(Desktop/под мобильные устройства)

Предложила Устюжанина Екатерина

== Magic 8 Ball ==
Многие, наверное, видели фильм трасса 60 и там был шарик отвечающий на вопросы. Такие приложения уже есть https://play.google.com/store/apps/details?id=com.game4minute.magicball3d , но хотелось бы его завязать на датчики, чтобы шар можно было как бы потрясти. Еще круто было бы соединить приложение с сообщениями, посылаемыми пользователем (это несложно сделать с помощью Content Providerов)Основная сложнасть придумать алгоритм который из смс пользователя составляет более менее разумное предложение, или подобрать несколько шаблонов в которые можно добавлять практические любые слова

Технологии: Java(под Android)

Предложила Устюжанина Екатерина

== VK Messenger под Tizen ==
Ряд корпораций разрабатывают новую мобильную ОS на основе MeeGo. ОС имеет некоторые перспективы, т.к. планируется её использование в огромном количестве бытовой техники одной из компаний, участвующей в разработке. ([http://ru.wikipedia.org/wiki/Tizen|wiki Tizen])
Предлагается написать под эту платформу приложение для обмена сообщениями в одной известной популярной социальной сети. Если получится за три дня сделать что-либо толковое, то можно попробовать поучаствовать в конкурсе, который сейчас проводится Samsung. Иначе можно получить опыта разработки под Tizen.

Технологии: C++ (native application) / JS + html5(web application), Tizen API, социальная сеть API.

Предложил Алексей Козятинский

== Синхронизатор музыки ==
Проблема: Есть, например, два устройства - ПК и планшет. На том и на другом находится огромное количество папок с бесконечным числом любимой музыки. После добавления очередного музыкального хита на одно из устройств, возникает необходимость синхронизировать его с другим. Но когда слишком много накопилось новой музыки на одном из устройств, понять, чего же не хватает на другом, достаточно тяжело. Хочется, чтобы недостающие композиции сами перекидывались туда, где их нет.

Решение: Приложение, позволяющее по указанным исходной и целевой папкам на ПК и планшете, определять, каких композиций не хватает и, собственно, осуществлять синхронизацию. Предлагается реализовать приложение так, чтобы для обмена информацией использовалось соединение по WiFi между двумя устройствами (ПК расшаривает доступ, планшет коннектится и происходит магия).

Технологии: С++-python / andriodSDK-Java (под андроид)

Предложил: Новокрещенов Константин

== Вычислитель по IP ==
Активно общаясь и дискутируя на жизненно важные и насущные проблемы нашего бытия (например, по Skype), у многих пользователей (чаще всего у молодых ребят) возникает острая необходимость определить местоположение своего собеседника, дабы встретиться с ним и преподнести свои аргументы в несколько иной форме. Так давайте поможем им!
Существует множество сайтов, позволяющих определить координаты устройства по предоставленному IP адресу. Предлагается написать приложение (или плагин), собирающее информацию со всех этих сайтов о владельце IP адреса и предоставляющий её в удобной наглядной форме (можно как-нибудь подключить Google-карты). Скорее всего, создаваемое приложение должно также использовать SkypeAPI, поскольку с помощью некоторых уязвимостей последнего можно попытаться узнать IP собеседника. Вообщем, амбициозно, непонятно и тяжело.

[[Файл:Ip_determine.jpeg|200px]]

Технологии: С++ / python

Предложил: Новокрещенов Константин

== DevDays ==
Суть сделать DevDays, проходящий в АФТУ публичным. Создать веб-платформу с трекингом проектов, команд и их задач, разбирытые по этапам. Выполнение задач оцениваются экспертами.
Усехи команды видны в глобальной рейтинговой таблице. В качестве фичи можно рассмотреть заморозку рейтинга на вечер последнего дня.
Между следующими DevDays люди (может даже организации) смогут предложить свои задачи, а когда наступет сам DevDays команды смогут выбрать себе понравившиеся.
Когда будут изветны результаты, то можно сделать интернет-трансляцию награждения победителей ценными призами.

Технологии: Django (желательно) + классический frontend.

Предложил: Великий Алексей

== KeyBindings ==
У многих программ существуют шорткаты для каких-то действий (Ctrl+C, Ctrl+K-Ctrl+C-Shift-Shift). При этом доступное пространство на клавиатуре, даже с учетом модификаторов, весьма ограниченно. При этом существуют различные стандартные комбинации, переопределять которые стоит с опаской. Да еще и для разных платформ.
Соответственно хочется написать приложение, которое позволит разработчику легко получать ответы на вопросы вроде

* А какие комбинации с Alt+* у нас еще не заняты?
* А нет ли у нас каких-нибудь конфликтов с Win/Mac/Xfce/Gnome/Unity/etc? (ну и прочими любителями глобально вешать на Alt+F1 что-нибудь ненужное)
* А что висит на этой комбинации клавиш у конкурентов?
* А на что висит у конкурентов <Cool Feature>?
* А смогут ли это нажать счастливые обладатели японских клавиатур с немецкой раскладкой?

Технологии: Как пойдет.

Предложил: Алексей Пивоваров

== TestAdmin ==
https://github.com/contestant/test-admin

Предложил: Абеткин Виталий

== Теория 6 рукопожатий ==
Написать небольшое приложение, которое принимает на вход 2 странички VK и строит цепочку друзей, через которых эти 2 человека связаны. Цепочка должна быть минимальной из всех возможных.

Технологии: Qt/C++, VK API

Предложил: Кирилл Лучихин

== Мозаика из кусочков изображений ==
Предлагаю создать развлекательное приложение, в которое пользователь загружает фотографию. Затем загружает или выбирает еще несколько. Программа из квадратных кусочков выбранных изображений конструирует первую. Можно задать размер разбиения и другие параметры. Такие прораммы вроде бы есть, но не совсем уверен, что в таком виде. Лучше всего создать веб-приложение.

Технологии: C++ (или Python), OpenCV; (если веб-приложение, то не знаю)

Предложил: Комаров Александр

== Страничка для проживающих в общежитии ==
Создать веб-страницу, на которой была бы изображена карта, а на ней общежитие, универ, пироговый дворик и т.д :) Пусть подсвечиваются кратчайшие маршруты, при наведении на объекты всплывали адреса, телефоны организаций. Т.е. вся справочная информация была бы в одном месте. Удобно иметь ссылочку на такую страницу, особенно для только поступивших.

Технологии: веб-технологии :)

Предложил: Комаров Александр

== Вещь-в-себе ==
Я люблю игры, но сейчас мне не хватает на это времени. Но ведь зло не дремлет, и его надо наказывать. Давайте сделаем рогалик, который бы играл сам в себя.
Генерация уровней и монстров приветствуется.

Технологии: любые

Предложил: Калакуцкий Аркадий.

== Карта с осью времени ==
На всяких гугляндекс-картах мы можем увидеть наш мир таким, какой он есть сейчас (ну или примерно сейчас). Было бы здорово добавить возможность прокрутки по
времени. Конечно, это большая задача. Можно просто научиться последовательно выводить события на карту, возможно с анимацией.
Технологии: JS, php или Django.

Предложил: Калакуцкий Аркадий.

== Трассировщик лучей в четырёхмерном пространстве ==
В Интернете есть куча примеров создания картинок трёхмерных сцен с помощью метода трассировки лучей (ray tracing) ([http://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%B0%D1%81%D1%81%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BB%D1%83%D1%87%D0%B5%D0%B9]). Трэйсеры пишутся легко и быстро - посылается куча лучей из глаз наблюдателя и отслеживается их дальнейшая траектория по сцене. Собственно, сама суть кода - это отслеживание пересечений луча с объектом сцены и обработка физики - преломлений, отражений и др. методами линейной алгебры.
Хочется попробовать расширить эти методы на четырёхмерное пространство.

Технологии: любые.

Предложил: Бубнов Никита.

== Генератор задач по алгебраическим структурам ==
Написать генератор задач по алгебре(НЕ ОБЯЗАТЕЛЬНО КОРРЕКТНЫХ), проанализировать учебники, может быть построить грамматику или любым другим способом. Генерировать текстовые задачи в стиле: "Доказать что образ гомоморфизма изоморфен фактору прообраза по ядру"

Технологии: любые.

Предложил: Бубнов Никита.

hashtag: #Фадеев, #генератор ЗЛА

== AUchievement ==
Я тоже люблю игры, а еще я люблю получать ачивки в этих играх. Есть такая идея: нам выставляются оценки во вполне определенном формате. Можно запустить скрипт, который будет запускаться раз в час, например, и парсить файлы с оценками и выдавать студентам ачивки: "Графоман: сделал всю домашку по графам"; "Ботаник: сделал всю домашку по алгебраическим структурам"; "Супермен: сдал домашку первым"; "Лезвия ножа: вообще не сдал ни одной домашки" и прочее. Можно еще строить график успеваемости, считать средний балл (поможем кураторам) и так далее.
Что-то похожее есть на Розалинде: http://rosalind.info/users/Doxxer/

Технологии: любые.

Предложил: Тураев Тимур

== YAVKA (Yet another VK analyzer) ==
Наверное каждому пришла в голову идея что-нибудь проанализировать в канташке, собрать статистику: например кто сколько спит (собирать информацию об онлайне), как часто ты общаешься, в какие часы больше, в какие меньше. Есть идея написать что-то вроде системы, где каждая статистика будет вроде плагина, в функциональном стиле. Надо еще подумать.

Технологии: любые + VK API.

Предложил: Тураев Тимур

== Ситкомизатор ==

Очень часто лекция после бессонной ночи кажется скучной и медленной и как было бы круто разнообразить ее заливистым смехом! Мы хотели бы сделать прогу для добавления звуковых эффектов к паре (смех, удивление, плач и т.д.) для андройдофонов, ибо это круто.

Технологии: Java (под android)

Предложили: Никита Карташов, Марат Хабибуллин.

== Command Line IDE for C ==

Редакторы vim, emacs, sublime text,... используют регулярные выражения для
навигации по коду(goto definition, goto declaration, ...). Качество их работы зачастую неудовлетворительно.
Есть смутное подозрение, что понимая синтаксис написанного кода можно сделать лучше.

Предлагается проверить это предположение и написать утилиту для C используя clang API, которая
строит базу для проекта с кодом и позволяет найти, к примеру, место, где была
определена функция, поле структуры,...

Технологии: C (clang API)
Предложил: Шабалин Александр.

== Enhanced Snake==

Идея сделать игру, гемплей такой же как у snake.

Features:

* игрок не видит поле целиком(например туман), а видит периодически
его фрагменты. Задача состоит в том, чтобы запоминать поле и исходя из этого принимать какие-либо решения(т.е + к ловкости пальцев добавляется тренировка памяти)

* versus mode сделать две змеи и у каждой есть индикатор голода, как только он достигает нуля она погибает.
Змеи могут друг друга есть помимо появляющейся еды, чтобы удовлетворять чувство голода. Цель - выжить в условиях плохой видимости.

Технологии: кресты + openGl

Предложили: Артур Гулецкий, Вадим Ломшаков

== Online code browsing for Emacs ==

Часто ломает выкачивать репозиторий руками чтобы посмотреть код в Emacs.
Хочется сделать plugin, который позволяет ходить по директориям/файлам репозиториев на github, bitbucket,
как если бы это были файлы на локальной машине(autocomplete for filenames)

Предложил: Артур Гулецкий

== Shell rolling command line ==
При написании консольных приложений иногда хочется интерфейс вида "строка ввода + скроллящееся окно вывода". Т.е. одновременно читать/писать stdin/stdout.
Стандартной библиотеки для этого не загуглилось (ncurses выглядит несколько не тем, киньте в меня, если кто-то окажется более удачливым).

Технологии: shell++

Предложил: Алексей Пивоваров

Devdays fall 2013

2013-11-08T11:49:13Z

AMPivovarov:

Тут пишем идеи. Нумеруйте или подписывайте названия своих идей, чтобы было видно, где начинается новая идея.

Подсказочка: жмём вверхнем правом углу "представиться системе", после авторизации жмём вверху слева "править"

== День рождения каждый день ==
Сайтик с использованием вк апи, на котором каждый вошедший может собрать себе людей в группы так, чтобы ходить по дням рождения с заданной периодичностью.

Технологии: Питон + VKApi.

Предложили: Никита Карташов, Марат Хабибуллин.

== Отметка маршрута путешествия по фотографиям ==

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

Технологии: Питон (сайтик) + GoogleApi + Java (под android).

Предложили: Никита Карташов, Марат Хабибуллин.

== Рисовач ==

Если у андройдофона есть датчики (аксилерометр, GPS и т.д.), то можно, в принципе, рисовать с его помощью картинки в воздухе. Предполагается сначала рисовать внутри телефона, потом уже загружать куда-нибудь или сразу рисовать удаленно, тут уж как получится.

Технологии: Java (под android) + какое-то апи для рисования.

Предложили: Никита Карташов, Марат Хабибуллин.

== Поможем метеорологам ==
У большого количества современных телефонов есть датчики давления, влажности, температуры и.т.д., которые на данный момент используются в основном для того, чтобы показать всем остальным что у тебя есть датчик давления, влажности, температуры. Идея состоит в том, чтобы собирать показания с этих датчиков(давление и влажность, температуру бессмысленно) и их координаты, записывать их, после чего выдавать в виде синхронизированном с какими-нибудь яндекс-гугло-картами виде. Такая штука может, как мне кажется, помочь с предсказанием погоды, да и просто круто.)

Технологии: БД, Java (под android), может быть Питон и может быть что-то ещё)

Предложил Семён Атамась

== Бот домашнего задания ==

Количество сообщений в наших группах рассылки растет и найти среди них домашку скоро будет NP-полной задачей. Предлагаю написать email-бота который по заданным правилам (адресату, ключевому слову "домашка", айпишнику в конце концов:) определяет тип домашней работы, скачивает это все куда-нибудь к себе на сервер в папочку и разумно переименовывает. Для пущего удобства можно запилить к нему веб-морду в которой будет список файлов сортированный по предметам или по дате.
В качестве бонуса можно прикрутить небольшую статистику сообщений в группах: кто писал чаще всех, кто пишет днем, а кто ночью, у кого больше всего многоточий в сообщениях и т.д.

Технологии: я бы хотел на Haskell, но будем честны:) Так что Python, sqlite.

Предложил Обедин Николай

== Финансовый планировщик ==

Есть крутая система финансового планирования, [http://www.kraynov.com/2008/01/22/4-envelope-rule/ 4 конверта]. Однако, [https://www.4konverta.com/ единственное приложение], которое позволяет планировать по этой системе настолько перегружено и неудобно, что я прям не знаю что сказать. Надо сделать (насколько можно) упрощенную версию планировщика,
которая к тому же должна работать нормально и на мобильных устройствах. Летом я уже немного начал писать прототип, но так и не закончил.

Технологии: Haskell на сервере, Backbone + Foundation на клиенте

Предложил Обедин Николай

== VK data analyzer ==
Пожалуй многие видели у wolframalpha возможность сделать достаточно подробную статистику по вашему аккаунту в facebook [http://www.wolframalpha.com/input/?i=facebook+report посмотреть]. Интересно сделать что-нибудь похожее для канташки. Вероятно лучше делать как веб-приложение, но можно и сделать обычное приложение.

Технологии: python+django+vkAPI и(или) еще что-нибудь. Для десктопа: qt+vkAPI.

Предложил Михайленко Дмитрий

== Music visualizer ==
Есть интересная либа для разработки приложений под андроид и не только, называется [http://www.kivy.org/#home kivy]. Про нее в русскоязычном интернете как-то не густо.Так как там активно используется openGL, интересно было бы написать что-нубудь красивое, например, визуализатор музыки. Можно писать как плагин к какому-нибудь музыкальному плееру, или как отдельное приложение, как заставку и т. п. Посмотрите на сайте различные [http://kivy.org/#gallery проектики], сделанные с использованием этой библиотеки, может еще какие-нибудь идеи появятся.

Технологии: python+kivy+androidSDK+androidNDK...

Предложил Михайленко Дмитрий

== Планировщик времени ==
Приложение - экспертная система для грамотного планирования времени для учебы. Предполагается возможность распределения часов на каждый предмет или универсально или вручную, приложение должно быть обучаемым и самообучаемым, т.е. со временем оно само запомнить сколько времени ты тратишь на предмет. Если соединить его с "ботом домашнего задания" то оно само сможет определять какие домашки и к какому сроку надо выполнить и примерно распределять время на выполнения. Можно добавить различные стратегии и возможность выбора приоритетов итп. Неплохо было б если оно могло намекать, что ты уже засиделся в вконтакте и спать тебе сегодня меньше из за этого итп.

Технологии: в зависимости от приложения(Desktop/под мобильные устройства)

Предложила Устюжанина Екатерина

== Magic 8 Ball ==
Многие, наверное, видели фильм трасса 60 и там был шарик отвечающий на вопросы. Такие приложения уже есть https://play.google.com/store/apps/details?id=com.game4minute.magicball3d , но хотелось бы его завязать на датчики, чтобы шар можно было как бы потрясти. Еще круто было бы соединить приложение с сообщениями, посылаемыми пользователем (это несложно сделать с помощью Content Providerов)Основная сложнасть придумать алгоритм который из смс пользователя составляет более менее разумное предложение, или подобрать несколько шаблонов в которые можно добавлять практические любые слова

Технологии: Java(под Android)

Предложила Устюжанина Екатерина

== VK Messenger под Tizen ==
Ряд корпораций разрабатывают новую мобильную ОS на основе MeeGo. ОС имеет некоторые перспективы, т.к. планируется её использование в огромном количестве бытовой техники одной из компаний, участвующей в разработке. ([http://ru.wikipedia.org/wiki/Tizen|wiki Tizen])
Предлагается написать под эту платформу приложение для обмена сообщениями в одной известной популярной социальной сети. Если получится за три дня сделать что-либо толковое, то можно попробовать поучаствовать в конкурсе, который сейчас проводится Samsung. Иначе можно получить опыта разработки под Tizen.

Технологии: C++ (native application) / JS + html5(web application), Tizen API, социальная сеть API.

Предложил Алексей Козятинский

== Синхронизатор музыки ==
Проблема: Есть, например, два устройства - ПК и планшет. На том и на другом находится огромное количество папок с бесконечным числом любимой музыки. После добавления очередного музыкального хита на одно из устройств, возникает необходимость синхронизировать его с другим. Но когда слишком много накопилось новой музыки на одном из устройств, понять, чего же не хватает на другом, достаточно тяжело. Хочется, чтобы недостающие композиции сами перекидывались туда, где их нет.

Решение: Приложение, позволяющее по указанным исходной и целевой папкам на ПК и планшете, определять, каких композиций не хватает и, собственно, осуществлять синхронизацию. Предлагается реализовать приложение так, чтобы для обмена информацией использовалось соединение по WiFi между двумя устройствами (ПК расшаривает доступ, планшет коннектится и происходит магия).

Технологии: С++-python / andriodSDK-Java (под андроид)

Предложил: Новокрещенов Константин

== Вычислитель по IP ==
Активно общаясь и дискутируя на жизненно важные и насущные проблемы нашего бытия (например, по Skype), у многих пользователей (чаще всего у молодых ребят) возникает острая необходимость определить местоположение своего собеседника, дабы встретиться с ним и преподнести свои аргументы в несколько иной форме. Так давайте поможем им!
Существует множество сайтов, позволяющих определить координаты устройства по предоставленному IP адресу. Предлагается написать приложение (или плагин), собирающее информацию со всех этих сайтов о владельце IP адреса и предоставляющий её в удобной наглядной форме (можно как-нибудь подключить Google-карты). Скорее всего, создаваемое приложение должно также использовать SkypeAPI, поскольку с помощью некоторых уязвимостей последнего можно попытаться узнать IP собеседника. Вообщем, амбициозно, непонятно и тяжело.

[[Файл:Ip_determine.jpeg|200px]]

Технологии: С++ / python

Предложил: Новокрещенов Константин

== DevDays ==
Суть сделать DevDays, проходящий в АФТУ публичным. Создать веб-платформу с трекингом проектов, команд и их задач, разбирытые по этапам. Выполнение задач оцениваются экспертами.
Усехи команды видны в глобальной рейтинговой таблице. В качестве фичи можно рассмотреть заморозку рейтинга на вечер последнего дня.
Между следующими DevDays люди (может даже организации) смогут предложить свои задачи, а когда наступет сам DevDays команды смогут выбрать себе понравившиеся.
Когда будут изветны результаты, то можно сделать интернет-трансляцию награждения победителей ценными призами.

Технологии: Django (желательно) + классический frontend.

Предложил: Великий Алексей

== KeyBindings ==
У многих программ существуют шорткаты для каких-то действий (Ctrl+C, Ctrl+K-Ctrl+C-Shift-Shift). При этом доступное пространство на клавиатуре, даже с учетом модификаторов, весьма ограниченно. При этом существуют различные стандартные комбинации, переопределять которые стоит с опаской. Да еще и для разных платформ.
Соответственно хочется написать приложение, которое позволит разработчику легко получать ответы на вопросы вроде

* А какие комбинации с Alt+* у нас еще не заняты?
* А нет ли у нас каких-нибудь конфликтов с Win/Mac/Xfce/Gnome/Unity/etc? (ну и прочими любителями глобально вешать на Alt+F1 что-нибудь ненужное)
* А что висит на этой комбинации клавиш у конкурентов?
* А на что висит у конкурентов <Cool Feature>?
* А смогут ли это нажать счастливые обладатели японских клавиатур с немецкой раскладкой?

Технологии: Как пойдет.

Предложил: Алексей Пивоваров

== TestAdmin ==
https://github.com/contestant/test-admin

Предложил: Абеткин Виталий

== Теория 6 рукопожатий ==
Написать небольшое приложение, которое принимает на вход 2 странички VK и строит цепочку друзей, через которых эти 2 человека связаны. Цепочка должна быть минимальной из всех возможных.

Технологии: Qt/C++, VK API

Предложил: Кирилл Лучихин

== Мозаика из кусочков изображений ==
Предлагаю создать развлекательное приложение, в которое пользователь загружает фотографию. Затем загружает или выбирает еще несколько. Программа из квадратных кусочков выбранных изображений конструирует первую. Можно задать размер разбиения и другие параметры. Такие прораммы вроде бы есть, но не совсем уверен, что в таком виде. Лучше всего создать веб-приложение.

Технологии: C++ (или Python), OpenCV; (если веб-приложение, то не знаю)

Предложил: Комаров Александр

== Страничка для проживающих в общежитии ==
Создать веб-страницу, на которой была бы изображена карта, а на ней общежитие, универ, пироговый дворик и т.д :) Пусть подсвечиваются кратчайшие маршруты, при наведении на объекты всплывали адреса, телефоны организаций. Т.е. вся справочная информация была бы в одном месте. Удобно иметь ссылочку на такую страницу, особенно для только поступивших.

Технологии: веб-технологии :)

Предложил: Комаров Александр

== Вещь-в-себе ==
Я люблю игры, но сейчас мне не хватает на это времени. Но ведь зло не дремлет, и его надо наказывать. Давайте сделаем рогалик, который бы играл сам в себя.
Генерация уровней и монстров приветствуется.

Технологии: любые

Предложил: Калакуцкий Аркадий.

== Карта с осью времени ==
На всяких гугляндекс-картах мы можем увидеть наш мир таким, какой он есть сейчас (ну или примерно сейчас). Было бы здорово добавить возможность прокрутки по
времени. Конечно, это большая задача. Можно просто научиться последовательно выводить события на карту, возможно с анимацией.
Технологии: JS, php или Django.

Предложил: Калакуцкий Аркадий.

== Трассировщик лучей в четырёхмерном пространстве ==
В Интернете есть куча примеров создания картинок трёхмерных сцен с помощью метода трассировки лучей (ray tracing) ([http://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%B0%D1%81%D1%81%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BB%D1%83%D1%87%D0%B5%D0%B9]). Трэйсеры пишутся легко и быстро - посылается куча лучей из глаз наблюдателя и отслеживается их дальнейшая траектория по сцене. Собственно, сама суть кода - это отслеживание пересечений луча с объектом сцены и обработка физики - преломлений, отражений и др. методами линейной алгебры.
Хочется попробовать расширить эти методы на четырёхмерное пространство.

Технологии: любые.

Предложил: Бубнов Никита.

== Генератор задач по алгебраическим структурам ==
Написать генератор задач по алгебре(НЕ ОБЯЗАТЕЛЬНО КОРРЕКТНЫХ), проанализировать учебники, может быть построить грамматику или любым другим способом. Генерировать текстовые задачи в стиле: "Доказать что образ гомоморфизма изоморфен фактору прообраза по ядру"

Технологии: любые.

Предложил: Бубнов Никита.

hashtag: #Фадеев, #генератор ЗЛА

== AUchievement ==
Я тоже люблю игры, а еще я люблю получать ачивки в этих играх. Есть такая идея: нам выставляются оценки во вполне определенном формате. Можно запустить скрипт, который будет запускаться раз в час, например, и парсить файлы с оценками и выдавать студентам ачивки: "Графоман: сделал всю домашку по графам"; "Ботаник: сделал всю домашку по алгебраическим структурам"; "Супермен: сдал домашку первым"; "Лезвия ножа: вообще не сдал ни одной домашки" и прочее. Можно еще строить график успеваемости, считать средний балл (поможем кураторам) и так далее.
Что-то похожее есть на Розалинде: http://rosalind.info/users/Doxxer/

Технологии: любые.

Предложил: Тураев Тимур

== YAVKA (Yet another VK analyzer) ==
Наверное каждому пришла в голову идея что-нибудь проанализировать в канташке, собрать статистику: например кто сколько спит (собирать информацию об онлайне), как часто ты общаешься, в какие часы больше, в какие меньше. Есть идея написать что-то вроде системы, где каждая статистика будет вроде плагина, в функциональном стиле. Надо еще подумать.

Технологии: любые + VK API.

Предложил: Тураев Тимур

== Ситкомизатор ==

Очень часто лекция после бессонной ночи кажется скучной и медленной и как было бы круто разнообразить ее заливистым смехом! Мы хотели бы сделать прогу для добавления звуковых эффектов к паре (смех, удивление, плач и т.д.) для андройдофонов, ибо это круто.

Технологии: Java (под android)
Предложили: Никита Карташов, Марат Хабибуллин.

== Command Line IDE for C ==

Редакторы vim, emacs, sublime text,... используют регулярные выражения для
навигации по коду(goto definition, goto declaration, ...). Качество их работы зачастую неудовлетворительно.
Есть смутное подозрение, что понимая синтаксис написанного кода можно сделать лучше.

Предлагается проверить это предположение и написать утилиту для C используя clang API, которая
строит базу для проекта с кодом и позволяет найти, к примеру, место, где была
определена функция, поле структуры,...

Технологии: C (clang API)
Предложил: Шабалин Александр.

Devdays fall 2013

2013-11-08T09:37:35Z

AMPivovarov:

Devdays fall 2013

2013-11-06T19:33:22Z

AMPivovarov:

Devdays fall 2013

2013-11-04T12:47:13Z

AMPivovarov: /* KeyBindings */

Devdays fall 2013

2013-11-04T12:46:37Z

AMPivovarov:

Компьютерная графика 2013

2013-09-18T16:17:51Z

AMPivovarov:

Лектор -

Практика -

== Лекции ==

== Домашние задания ==

== Список литературы ==

== Ссылки ==
https://sites.google.com/site/cgcourseau2013autumn/

Compiler error assistant

2013-05-12T20:14:57Z

AMPivovarov:

== Описание проекта ==
Разработать помошник разработчика, который по ошибкам компилятора выдает ссылки на обсуждения этих ошибок на популярном ресурсе Stack Overflow.

== Возможности, которые должны быть обязательно реализованы ==
* Получить список ошибок - stderr либо compiler's API.
* Для каждой ошибки получить список вопросов с этими ошибками.
* UI menu - список: текст ошибки - заголовок вопроса - ссылка.
* Открыть ссылку в браузере.

== Дополнительные возможности ==
* Viewer - вывод запрошенного обсуждения, минуя браузер
* Интеграция в IDE.

== Используемые технологии ==
* shell scripting
* gcc plugin API
* clang plugin API
* Stack Overflow API

== Roadmap ==
1) Proof of concept - gcc + grep = get-запрос

2) Направления развития:
* gcc/clang plugins
* Stack Overflow API
* UI

== Состав ==
Пальчиков Вячеслав, Пивоваров Алексей, Шабалин Александр.

== Репозиторий проекта ==
[https://github.com/palchikov/Compiler-Error-Assistant Репозиторий]

Unix и Скриптовые языки 2012

2012-11-26T19:59:40Z

AMPivovarov: /* Задание по модулям Python */

Лектор - Кузнецов Антон Михайлович

== Лекции. ==
{| border="1"
|-
!Лекция 1
|04.09.2012
|История UNIX
|Слайды [[Медиа:Unix2012-01.pdf|PDF]]
|[[Медиа:Unix2012-Test01.pdf|Тест]]
|-
!Лекция 2
|07.09.2012
|Введение в команды UNIX
|Слайды [[Медиа:Unix2012-02.pdf|PDF]]
|-
!Лекция 3
|14.09.2012
|Регулярные выражения. Sed, grep
|Слайды [[Медиа:Unix2012-03.pdf|PDF]]
|-
!Лекция 4
|21.09.2012
|Bash scripts
|Слайды [[Медиа:Unix2012-04.pdf|PDF]] [http://gordin.us/sergo/abs-guide/x4165.html Работа со строками]
|[[Домашнее_задание_"Unix_и_Скриптовые_языки"_2012|Задание]]
|-
!Контрольная
|28.09.2012
|[https://docs.google.com/document/pub?id=1sF9Nmr2hIF84YcfP-KPkEzvFfmnvOScFvqA1mGNwcqs Задачи]
|
|
|-
!Лекция 4
|19.10.2012
|Python введение
|Слайды [[Медиа:Unix-2012-07-Python.pdf|PDF]]
|
|-
!Лекция 5
|26.10.2012
|Python строки
|Слайды [[Медиа:Unix-2012-08-Python.pdf|PDF]]
|
|-
!Лекция 6
|2.11.2012
|Python модули, итераторы
|Слайды [[Медиа:Unix_2012_09_Modules.pdf|PDF]] [[Медиа:Unix_2012_09_Iterators.pdf|PDF]]
|
|-
!Контрольная
|9.11.2012
|Тест [[Медиа:Test.pdf|PDF]]
|
|
|-
!Лекция 7
|16.11.2012
|Python ООП
|Слайды [[Медиа:Unix_Slides_20111117.pdf |PDF]]
|
|-
!Лекция 8
|23.11.2012
|Python ООП
|Слайды [[Unix_20121123|Задание]] [[PDF]]
|
|}

== Зачет по Bash ==

Для зачета контрольной необходимо набрать не менее 10 баллов! 
Стоимость одной задачи на контрольной - 2 балла. 
До 23:59 30 сентября - 1 балл. 
После - 0.5 балла.

== Задачи по Bash для "должников" ==

Данные задачи необходимо решить для того, чтобы получить допуск для сдачи зачета! Зачет будет состоять из беседы и решения нескольких задач (часть из них в течение ограниченного времени в присутствии преподавателя).

# Найдите, сколько времени прошло с момента создания самого старого до создания самого молодого файла на компьютере.
# Напишите скрипт, принимающий в качестве параметра каталог. Задача скрипта состоит в том, чтобы изменить имя каждого файла в каталоге и подкаталогах дописав в начало число, равное глубине вложенности файла. Например, файл A/B/C/x.txt должен превратиться в A/B/C/3x.txt.
# Напишите визуализатор сортировки пузырьком. При визуализации каждый элемент массива отображается столбиком из символов '#'. Высота столбика совпадает со значением элемента массива. Два столбика, соответствующие элементам, которые сравниваются в данный момент, должны отличаться по цвету от остальных.

Вариант для тех, кому разрешили делать "эти" задачи:

# Пусть у вас есть кластер состоящий из большого числа узлов. Список узлов находится в файле nodes.txt. Часто возникает ситуация завести нового пользователя и прописать его на всех узлах (это происходит там, где кто-то не знает, что можно использовать, например, LDAP ^) ). Ваша задача -- написать скрипт, который после запуска получает от пользователя все необходимые данные для создания нового пользователя и создает такого пользователя на всех узлах кластера.
# Напишите интерактивную утилиту для работы с XEN. Должны поддерживаться следующие возможности - запуск и остановка виртуальной машины; доступ к консоли виртуальной машины; вывод информации о занятости дисков виртуальных машин; разворачивание новой виртуальной машины из образа при этом задаются новые имя компьютера и его IP адрес.

== Задание по модулям Python ==
# NamPy, SciPy, Matplotlib: Чаднов, Сонина, Шабалин
# PIL:
# NetworkX: Орлов
# Socket: Пивоваров
# SMTPlib, POPlib:
# pyQwt:
# thread, threading:
# pyGame

== Рейтинг ==
* [https://docs.google.com/spreadsheet/pub?key=0Aif17q2hwUt4dEdwVXVZX3ZzVGJUY1ZiaEpjSG52SHc&output=html Рейтинг.]

Cheque recognizer 2.0

2012-11-14T10:56:31Z

AMPivovarov:

Автоматическое распознавание чеков, отображение статистики по тратам.

[https://github.com/projedi/check-recogniser Git]

[http://zalil.ru/33960605 Win Installer]

==Команда==
* Карташов Дмитрий
* Шабалин Александр
* Орлов Андрей
* Пивоваров Алексей

==Инструменты==
* ОС: Linux/Win
* Платформа: Qt4
* lib: tesseract, sqlite, opencv(linux), InsightToolkit(win), qwt

==Фичи==
* добавление чеков в БД
* [полу]автоматическое распознавание
* построение гистограмм по дате и категориям

Cheque recognizer 2.0

2012-11-14T10:56:14Z

AMPivovarov:

Автоматическое распознавание чеков, отображение статистики по тратам.

[https://github.com/projedi/check-recogniser Git]
[http://zalil.ru/33960605 Win Installer]

==Команда==
* Карташов Дмитрий
* Шабалин Александр
* Орлов Андрей
* Пивоваров Алексей

==Инструменты==
* ОС: Linux/Win
* Платформа: Qt4
* lib: tesseract, sqlite, opencv(linux), InsightToolkit(win), qwt

==Фичи==
* добавление чеков в БД
* [полу]автоматическое распознавание
* построение гистограмм по дате и категориям

Cheque recognizer 2.0

2012-11-14T10:55:33Z

AMPivovarov:

Автоматическое распознавание чеков, отображение статистики по тратам.

[https://github.com/projedi/check-recogniser Git]
[http://zalil.ru/33960605 Win Installer]

==Команда==
* Карташов Дмитрий
* Шабалин Александр
* Орлов Андрей
* Пивоваров Алексей

==Инструменты==
* ОС: Linux/Win
* Платформа: Qt4
* lib: tesseract, sqlite, opencv, InsightToolkit, qwt

==Фичи==
* добавление чеков в БД
* [полу]автоматическое распознавание
* построение гистограмм по дате и категориям

Cheque recognizer 2.0

2012-11-12T11:03:22Z

AMPivovarov: /* ТЗ */

Автоматическое распознавание чеков, отображение статистики по тратам.

[https://github.com/projedi/check-recogniser Git]

==Команда==
* Карташов Дмитрий
* Шабалин Александр
* Орлов Андрей
* Пивоваров Алексей

==Инструменты==
* ОС: Linux/Win
* Платформа: Qt4
* lib: tesseract, sqlite

==Фичи==
* добавление чеков в БД
* [полу]автоматическое распознавание
* построение гистограмм по дате и категориям

Cheque recognizer 2.0

2012-11-12T11:00:52Z

AMPivovarov:

Автоматическое распознавание чеков, отображение статистики по тратам.

[https://github.com/projedi/check-recogniser Git]

==Команда==
* Карташов Дмитрий
* Шабалин Александр
* Орлов Андрей
* Пивоваров Алексей

==ТЗ==
* ОС: Linux/Win
* Платформа: Qt4
* lib: tesseract, sqlite

* добавление чеков в БД
* [полу]автоматическое распознавание
* построение гистограмм по дате и категориям

Cheque recognizer 2.0

2012-11-12T07:27:26Z

AMPivovarov:

Cheque recognizer 2.0

2012-11-12T07:17:16Z

AMPivovarov:

[https://github.com/projedi/check-recogniser Git]

==Команда==
* Карташов Дмитрий
* Шабалин Александр
* Орлов Андрей
* Пивоваров Алексей

Cheque recognizer 2.0

2012-11-12T07:15:42Z

AMPivovarov: Новая страница: «==Команда== Карташов Дмитрий Шабалин Александр Орлов Андрей Пивоваров Алексей»

==Команда==
Карташов Дмитрий
Шабалин Александр
Орлов Андрей
Пивоваров Алексей

Devdays2h2012

2012-11-12T07:11:20Z

AMPivovarov: /* Страницы проектов */

== Идеи проектов ==

* Андроид клиент для biletolovilka.ru
* Сетевые шахматы на троих; бессмысленно и беспощадно.
* Фреймворк для организации CTF-соревнований
* Experimental project for http://www.chromeexperiments.com/
* Just another extension for Chrome
* Платформа для Web Автоматизации
* HDR-creator

== Страницы проектов ==

* [[Project_Grothendieck|Визуализатор алгебраических структур]]
* [[MorseKeyboard|Клавиатура Морзе]]
* [[Cheque recognizer 2.0|Распознавание чеков]]
* [[DontMissStop|Будильник "Не проспи остановку"]]

=== Андроид клиент для biletolovilka.ru===
Очень тяжело найти билет в питер в ночь с пятницы на субботу.
Однако билеты периодически возвращаются клиентами и очень хочется заменить кнопку F5 на cron-task.
Пройдя по ссылки уже становиться понятен юзкейс приложения, и было бы здорово, сделать андроид(multiplatform)
клиент с удобным UI'ем.

=== Мечта меломана ===
Клиентская и серверная части.

Сервер:
- Мониторит аккаунты на youtube, vk
- При добавлении трека в аудиозаписи сама добавляет его в музыкальную
коллекцию со структурой по папочкам, скачивает обложку, приводит в
порядок все тэги автоматически. Использует, например, информацию о
длительности .
- При добавлении видео в избранное на youtube конвертирует его в mp3,
дальше всё аналогично.
- Синхронизируется со всеми устройствами. В домашней wifi сетке
автоматом синхронизируется со всеми android-девайсами по wifi. При
подключении MTP-девайса (плеер) автоматом синхронизируется с ним.
Можно в две стороны.

Клиенты: всякие мобильные платформы
Обеспечивают синхронизацию с базой на сервере при входе в зону
домашнего Wifi или вручную.

=== Python type checking ===
Предлагаю реализовать cli tool для проверки типов в Python проектах. Вдохновиться можно [[http://www.erlang.org/doc/man/dialyzer.html аналогичным]] инструментом из мира Erlang. Основная идея: в динамическом языке мы не можем вывести тип для '''любого''' выражения, но нас это устраивает! будем проверять типы только там, где их можно вывести. Таким образом, если уж наш инструмент найдет ошибку типов, то она всегда истиная. Как это делать? давайте типизируем __builtin__ и часть стандартной библиотеки, этого должно хватить, чтобы находить ошибки вида <code>map(1, 2)</code> или <code>os.path.exists([])</code>. Всё, что мы таким образом типизировать не можем считаем значением типа <code>object</code>. Примеры:

<pre>
# Assign a type signature to `os.path.exists`, it's a function, which takes a string and returns a boolean.
signature(os.path.exists, Function(str, bool))

# Now try to infer a type of the following expressions.
os.path.exists([]) # type: error, the input argument should be a string!
os.path.exists("/") # type: bool

# Try the same for a function, with an unknown signature.
os.listdir("/") # type: object, since we don't know the signature of `os.listdir`.
</pre>

Можно сразу ориентироваться на Python3 и использовать [[http://www.python.org/dev/peps/pep-3107/ function annotations]] в качестве источника информации о типах:

<pre>
def f(x : int) -> float:
return float(x)
</pre>

P. S. Создатели dialyzer написали paper по мотивам своих изысканий: [[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.699 Experience from Developing the Dialyzer: A Static Analysis Tool Detecting Defects in Erlang Applications]]

=== stream-lib revisited ===
Для Java [[https://github.com/clearspring/stream-lib есть]] замечательная библиотека, реализующая summary statistics для потоков данных. Было бы здорово реализовать что-то похожее на Python.

=== Клиент для Google Play ===
Есть только 2 способа пользоваться Google Play, с телефона, или из браузера, при этом если хочется получить apk файл на компьютер, то единственный способ это вытаскивать его с телефона.
Почему бы не написать кросс платформенный клиент с использованием Qt, который позволит качать файлы прямо на ПК(и можно добавить различные возможности). Притом что протокол довольно прост.

=== Экстеншен для идеи про обход массивов ===
Экстеншен для идеи, который видит, что двумерный массив обходится в "плохом" порядке (с потерей кэшей) и предлагает поправить.

=== Парсер теховских формул на хаскелле (или на скале) ===
Хочется взять теховскую формулу и получить по ней объект, который умеет ее исполнять.

-- Обычно идут другим путем, записывают формулу на каком-нибудь DSL, чтобы можно было её вычислить и сконвертировать в TeX. (С. Лебедев)

=== Платформа для Web автоматизации ===
Было бы здорово написать библиотеку, которая бы позволила писать простые скрипты: зайти на сайт N, вытащить данные с помощью данного регулярного выражения, сохранить данные.
В будущем возможно расширение скриптов добавлением различных возможностей, как минимум ветвлений.
Основное требование: скорость работы и максимальная загрузка сетевого соединения.

=== HDR-creator ===
Оказалось, что бесплатные программы для создания HDR-фото не найти. А фото получаются хорошие, и задача создания одного фото из нескольких кажется интересной.

Devdays2h2012

2012-11-12T07:09:02Z

AMPivovarov: /* Страницы проектов */

== Идеи проектов ==

* Андроид клиент для biletolovilka.ru
* Сетевые шахматы на троих; бессмысленно и беспощадно.
* Фреймворк для организации CTF-соревнований
* Experimental project for http://www.chromeexperiments.com/
* Just another extension for Chrome
* Платформа для Web Автоматизации
* HDR-creator

== Страницы проектов ==

* [[Project_Grothendieck|Визуализатор алгебраических структур]]
* [[MorseKeyboard|Клавиатура Морзе]]
* [[Check recognition|Распознавание чеков]]

=== Андроид клиент для biletolovilka.ru===
Очень тяжело найти билет в питер в ночь с пятницы на субботу.
Однако билеты периодически возвращаются клиентами и очень хочется заменить кнопку F5 на cron-task.
Пройдя по ссылки уже становиться понятен юзкейс приложения, и было бы здорово, сделать андроид(multiplatform)
клиент с удобным UI'ем.

=== Мечта меломана ===
Клиентская и серверная части.

Сервер:
- Мониторит аккаунты на youtube, vk
- При добавлении трека в аудиозаписи сама добавляет его в музыкальную
коллекцию со структурой по папочкам, скачивает обложку, приводит в
порядок все тэги автоматически. Использует, например, информацию о
длительности .
- При добавлении видео в избранное на youtube конвертирует его в mp3,
дальше всё аналогично.
- Синхронизируется со всеми устройствами. В домашней wifi сетке
автоматом синхронизируется со всеми android-девайсами по wifi. При
подключении MTP-девайса (плеер) автоматом синхронизируется с ним.
Можно в две стороны.

Клиенты: всякие мобильные платформы
Обеспечивают синхронизацию с базой на сервере при входе в зону
домашнего Wifi или вручную.

=== Python type checking ===
Предлагаю реализовать cli tool для проверки типов в Python проектах. Вдохновиться можно [[http://www.erlang.org/doc/man/dialyzer.html аналогичным]] инструментом из мира Erlang. Основная идея: в динамическом языке мы не можем вывести тип для '''любого''' выражения, но нас это устраивает! будем проверять типы только там, где их можно вывести. Таким образом, если уж наш инструмент найдет ошибку типов, то она всегда истиная. Как это делать? давайте типизируем __builtin__ и часть стандартной библиотеки, этого должно хватить, чтобы находить ошибки вида <code>map(1, 2)</code> или <code>os.path.exists([])</code>. Всё, что мы таким образом типизировать не можем считаем значением типа <code>object</code>. Примеры:

<pre>
# Assign a type signature to `os.path.exists`, it's a function, which takes a string and returns a boolean.
signature(os.path.exists, Function(str, bool))

# Now try to infer a type of the following expressions.
os.path.exists([]) # type: error, the input argument should be a string!
os.path.exists("/") # type: bool

# Try the same for a function, with an unknown signature.
os.listdir("/") # type: object, since we don't know the signature of `os.listdir`.
</pre>

Можно сразу ориентироваться на Python3 и использовать [[http://www.python.org/dev/peps/pep-3107/ function annotations]] в качестве источника информации о типах:

<pre>
def f(x : int) -> float:
return float(x)
</pre>

P. S. Создатели dialyzer написали paper по мотивам своих изысканий: [[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.699 Experience from Developing the Dialyzer: A Static Analysis Tool Detecting Defects in Erlang Applications]]

=== stream-lib revisited ===
Для Java [[https://github.com/clearspring/stream-lib есть]] замечательная библиотека, реализующая summary statistics для потоков данных. Было бы здорово реализовать что-то похожее на Python.

=== Клиент для Google Play ===
Есть только 2 способа пользоваться Google Play, с телефона, или из браузера, при этом если хочется получить apk файл на компьютер, то единственный способ это вытаскивать его с телефона.
Почему бы не написать кросс платформенный клиент с использованием Qt, который позволит качать файлы прямо на ПК(и можно добавить различные возможности). Притом что протокол довольно прост.

=== Экстеншен для идеи про обход массивов ===
Экстеншен для идеи, который видит, что двумерный массив обходится в "плохом" порядке (с потерей кэшей) и предлагает поправить.

=== Парсер теховских формул на хаскелле (или на скале) ===
Хочется взять теховскую формулу и получить по ней объект, который умеет ее исполнять.

-- Обычно идут другим путем, записывают формулу на каком-нибудь DSL, чтобы можно было её вычислить и сконвертировать в TeX. (С. Лебедев)

=== Платформа для Web автоматизации ===
Было бы здорово написать библиотеку, которая бы позволила писать простые скрипты: зайти на сайт N, вытащить данные с помощью данного регулярного выражения, сохранить данные.
В будущем возможно расширение скриптов добавлением различных возможностей, как минимум ветвлений.
Основное требование: скорость работы и максимальная загрузка сетевого соединения.

=== HDR-creator ===
Оказалось, что бесплатные программы для создания HDR-фото не найти. А фото получаются хорошие, и задача создания одного фото из нескольких кажется интересной.