Аннотация:
Рассмотрим такую задачу: у нас есть черно-белая (битовая) буква в высоком разрешении. Её сжимают следующим образом: каждый квадрат $4\times4$ заменяют на серый пиксель (от 0 до 16) так, что его цвет равен числу белых пикселей в квадрате $4\times4$. Можно ли как-то попытаться восстановить исходную букву?
Мы пытаемся восстановить букву, минимизируя ее «периметр» с помощью линейного программирования. На семинаре я расскажу о том, что удалось и что не удалось достичь с помощью этого метода.
|
