|
|
Колмогоровский семинар по сложности вычислений и сложности определений
6 мая 2013 г. 16:45–18:25, г. Москва, Главное здание МГУ, ауд. 16-04
|
 |
|
 |
|
|
|
О представлении контуров букв
Побуринная Оксана |
| Количество просмотров: |
| Эта страница: | 197 |
|
Аннотация:
Рассмотрим такую задачу: у нас есть черно-белая (битовая) буква в высоком разрешении. Её сжимают следующим образом: каждый квадрат $4\times4$ заменяют на серый пиксель (от 0 до 16) так, что его цвет равен числу белых пикселей в квадрате $4\times4$. Можно ли как-то попытаться восстановить исходную букву?
Мы пытаемся восстановить букву, минимизируя ее «периметр» с помощью линейного программирования. На семинаре я расскажу о том, что удалось и что не удалось достичь с помощью этого метода.
|
|
Обратная связь: