[identity profile] sverlovshik.livejournal.com posting in [community profile] useless_faq
Допустим, у нас есть экран компьютера с разрешением 1000 x 1000 пикселов и с каким-то определённым качеством цветопередачи. Мы рисуем на экране линии и фигуры разных цветов. Как следует действовать, чтобы примерно сосчитать соотношение количества абстрактных картин (относящихся к абстрактному искусству), которые позволяет воспроизводить данный экран, к общему количеству всех возможных изображений?

Date: 2014-11-20 09:15 am (UTC)
From: [identity profile] cat-arch-angel.livejournal.com
чтобы что-то считать, нужно дать определения подсчитываемым категориям. какие отличия для "относящихся к абстрактному искусству" картин вы предлагаете использовать в расчетах?

Date: 2014-11-20 10:45 am (UTC)
From: [identity profile] blood-again.livejournal.com
Поддерживаю.
И с критериями в любом случае будут сложности, т.к. "беспредметность" глубоко субъективна и меняется с течением времени. Что для одного набор квадратов, для другого QR-код.

Date: 2014-11-20 10:59 am (UTC)
From: [identity profile] chlorian.livejournal.com
Могу ошибаться, но автор вопроса не предлагает эти отличия, а как раз о них спрашивает. Существуют ли, и много ли изображений попадают по ним в категорию "картина". Если мы убеждены, что не существуют, то и вопрос закрыт.

Date: 2014-11-20 12:36 pm (UTC)
From: [identity profile] irq-a.livejournal.com
Вопрос явно не про то, как определить принадлежность картины к абстракционизму. А про подсчёт соотношения.

Date: 2014-11-20 09:26 am (UTC)
From: [identity profile] altavista.livejournal.com
100%, не?
разрешение монитора тут, кстати, роли не играет)

Date: 2014-11-20 10:32 am (UTC)
From: [identity profile] max-a-lebedev.livejournal.com
Соотношение, понятное дело, 100% :-)

А количество всевозможных изображений, как я понимаю, посчитать несложно.
Если условный экран имеет разрешение 1000 на 1000 пикселей, и, допустим, "качество цветопередачи" - это 8 бит, которыми кодируется каждый пиксель.
Пикселей у нас 1000x1000 = 1 000 000.
Вариаций цветов, которые может принимать пиксель - 256.
Значит всего изображений, которые сможет воспроизвести монитор 1 000 000 ^ 256 = 1*10^1536.
И, если "фольфрам альфа" не врет, это 1 с 1536 нулями.
То есть больше оценочного числа атомов во вселенной в черт знает сколько порядков раз.
Правда это не только "абстрактные изображения". Это все изображения что сможет воспроизвести физически указанный монитор.
И Джоконда, и Шишкинские Мишки и абстрактная мазня.


Или вы не это хотели спросить? :-)

Date: 2014-11-20 10:42 am (UTC)
From: [identity profile] erminemd.livejournal.com
Господин потециальный завоеватель хотел спросить, сколько будет
Абстракционизм / ( Джоконда + Мишки + Мазня ) * 100%
Абстракционизм ≠ мазня.

Date: 2014-11-20 10:45 am (UTC)
From: [identity profile] max-a-lebedev.livejournal.com
Учитывая, что ( Джоконда + Мишки + Мазня ) = число, теоретически приближающееся к "бесконечности", то (Абстракционизм / ( Джоконда + Мишки + Мазня ) * 100% )= бесконечно малая величина.

Date: 2014-11-20 10:46 am (UTC)
From: [identity profile] erminemd.livejournal.com
Поддерживаю.

Date: 2014-11-20 01:42 pm (UTC)
ext_1596743: (Default)
From: [identity profile] ez98.livejournal.com
Не, настоящий инопланетянин это akimaslanov

Date: 2014-11-21 11:49 am (UTC)
From: [identity profile] dendrr.livejournal.com
О, а это мысль. Надо этот вопрос тоже задать в коммунити.

Date: 2014-11-21 05:06 am (UTC)
From: [identity profile] rastafighter.livejournal.com
Вы немного ошиблись не 1 000 000 ^ 256, а 256 ^ 1 000 000 (проверьте для одного пикселя)

Date: 2014-11-21 05:14 am (UTC)
From: [identity profile] max-a-lebedev.livejournal.com
Возможно вы правы.
не силен я в комбинаторике.

Date: 2014-11-21 05:56 am (UTC)
From: [identity profile] rastafighter.livejournal.com
яж говорю проверьте для одного пиксела по вашему получается 1^256=1, а должно быть 256 )

Date: 2014-11-23 04:29 am (UTC)
From: [identity profile] sashaandaigul.livejournal.com
Вы правы. Проблема в том, что таким образом мы подсчитаем количество вариантов белого шума, а их действительно очень много. В реальности все осмысленные изображения являются суммой сигналов в определоенном диапазоне частот. Вот только как оценить число комбинаций количественно - в голову не приходит

Date: 2014-11-23 04:42 am (UTC)
From: [identity profile] sashaandaigul.livejournal.com
Наверно, если очень грубо, то количество осмысленных изображений меньше комбинаций белого шума на 1-1,5 порядка. Я исхожу из факта, что существующие алгоритмы компрессии изображений, вроде JPEG, основаны как раз на принципе устранения несущественных для восприятия частот. Степень компрессии 1:10, соотвествующая 1 порядку, вполне сохраняет узнаваемость изображения. 1:50 - уже с трудом.

Date: 2014-11-23 10:34 am (UTC)
From: [identity profile] rastafighter.livejournal.com
хм, интересная мысль. Но такая оценка говорит скорее не об осмысленности изображения, а об уровне восприятия человека. Вот только JPEG не устроняет не важные для восприятия частоты, он кодирует не сами значения пикселей картинки, а их изменения, от пикселя к пикселю (это если упрощенно). соответственно как раз белый шум самое плохосжимаемое содержимое. Из чего "осмысленность" изображения возможно, можно отценить по разнице размеров начального изображения, и запакованого без потери качества. Искомую разницу не подскажу, но интересно было-бы провести эксперимент.

Date: 2014-11-23 04:50 pm (UTC)
From: [identity profile] sashaandaigul.livejournal.com
JPEG, как и другие алгоритмы семейства DCT, основан на анализе и устранении несущественных частот. См. http://ru.m.wikipedia.org/wiki/Дискретное_косинусное_преобразование

Date: 2014-11-20 11:07 am (UTC)
From: [identity profile] psilogic.livejournal.com
разрешение экрана тут ни при чем - при правильном пиаре две одинаковые (попиксельно) картины будут объявлены разными, т.к. несут разные Идеи

Date: 2014-11-20 11:34 am (UTC)
From: [identity profile] mask-13.livejournal.com
Человек такое существо, что любая клякса вызывает у него ассоциации с реальными предметами. На этом основан психологический эксперимент "пятна Роршаха", когда испытуемому показывают бесформенные кляксы, спрашивают, с чем они у него ассоциируются, и на основании ответов делают вывод о том, какие психологические проблемы есть у человека. Так что, все возможные комбинации можно трактовать как абстрактные картины. Некоторые из них будут некрасивыми, но Вы же не написали "красивые абстрактные картины"

Date: 2014-11-20 12:15 pm (UTC)
From: [identity profile] zamok-lguna.livejournal.com
Ваш вопрос можно понять по разному. Первый вариант: фразу "количеством абстрактных картин (относящихся к абстрактному искусству)" следует понимать как "количеством ВОЗМОЖНЫХ абстрактных картин (относящихся к абстрактному искусству)" . На такой вопрос отвечают все предыдущие комментаторы. И ответ 1 (или 100%). Любая комбинация ВОЗМОЖНО является абстрактной картиной.
Второй вариант: эту фразу следует понимать как "количеством УЖЕ СУЩЕСТВУЮЩИХ абстрактных картин (относящихся к абстрактному искусству)" . Тогда ответ будет очень маленько величиной (или 0%). Количество УЖЕ СУЩЕСТВУЮЩИХ абстрактных картин на много порядков меньше, чем число возможных изображений на экране. Даже если считать абстрактными картинами изображения, которые отличаются от уже существующих абстрактных картин, но хоть чем-то похожи на них.

Date: 2014-11-20 04:29 pm (UTC)
From: [identity profile] blood-again.livejournal.com
Можно попробовать зайти со стороны "количества изображений, не являющихся абстрактными".
Для этого:
1. Берём всё множество предметных образов, доступное человеческой цивилизации.
2. Рассчитываем число разнообразных композиций этих образов в указанном разрешении в разных условиях освещения
- надо будет выбрать шаг дискретизации для проекций и преобразований подобия (чтобы отсеять например поворот, дающий ноль изменений картинки), а также пределы масштабирования (чтобы образы таки были узнаваемы)
- вероятно, придётся делать рассчёт рекурсивно, чтобы решить проблему перекрытия образов с одинаковой картинкой на выходе
- из-за составных образов таки придётся делать фильтр повторов на выходе
3. Полученное число композиций N будем считать числом картинок, которые хоть кто-то из жителей планеты опознает как неабстрактные. Следовательно все остальные картинки будут считаться абстрактными.
...
Ну и, как водится, профит: художники-постмодернисты совершат массовый суицид, потому как все их возможные творения на века вперёд будут учтены этим рассчётом.

Тут есть минимум две проблемы. Первый пункт земными средствами невыполним даже в проекте. Второй пункт требует вычислительных ресурсов также за рамками современных технологий. Но Вас ведь сейчас интересует алгоритм рассчёта, а не результат?
К тому же количество предметных образов постоянно увеличивается. Соответственно доля абстрактных картин постоянно уменьшается. Те из постмодернистов, кто об этом догадается, могут выжить, но тяжёлая депрессия их не минует.

Date: 2014-11-20 05:34 pm (UTC)
From: [identity profile] pyka-npu3paka.livejournal.com
к общему количеству всех возможных изображений
делить нельзя не только на ноль, но и на бесконечность. Мне жаль;)

Date: 2014-11-20 06:30 pm (UTC)
From: [identity profile] pyka-npu3paka.livejournal.com
нет, проблема в знаменателе дроби, представляющей собой соотношение количества абстрактных картин (относящихся к абстрактному искусству), которые позволяет воспроизводить данный экран, к общему количеству всех возможных изображений

Date: 2014-11-21 12:17 pm (UTC)
From: [identity profile] dendrr.livejournal.com
Скорее всего ответ либо 61.8%, либо 38.2%.

Date: 2014-11-23 10:35 am (UTC)
From: [identity profile] rastafighter.livejournal.com
откуда токая точность? )