Когда прямые искривляются. Неевклидовы геометрии - [31]
Каждый пиксель кодируется в двоичной системе с помощью строки определенного количества битов. Число различных цветов, которые могут быть представлены пикселями, зависит от количества битов на пиксель (англ, bits per pixel, bpp).
Можно рассчитать количество цветов, которое могут содержать пиксели. Для этого нужно возвести число 2 в степень, равную количеству битов на пиксель.
Ниже приведены наиболее употребительные значения.
1 бит на пиксель: 2>1 = 2 цвета, так называемые монохромные, или «черно-белые», системы.
2 бита на пиксель: 2>2 = 4 цвета, видеокарта CGA (цветной графический адаптер).
4 бита на пиксель: 2>4 = 16 цветов, видеоадаптер VGA (Video Graphics Array).
8 битов на пиксель: 2>8 = 256 цветов, видеоадаптер Super VGA.
16 битов на пиксель: 2>16 = 65 536 цветов, система Highcolor.
24 бита на пиксель: 2>24 = 16 777 216 цветов, система Truecolor.
48 битов на пиксель: 2>48 = 281 474 976 710 656 цветов, используются в высококачественной полиграфии.
Матричное изображение, или битовая матрица, используется в фотографии или видео-фильме. Действительно, сканеры и цифровые камеры являются аналого-цифровыми преобразователями. Количество пикселей в изображении называется разрешением. Чтобы не перегружать потребителей техническими деталями, торговые марки выражают количество пикселей в изображении одной цифрой. Например, на цифровой камере может быть написано «5 мегапикселей», что означает, что она имеет пять миллионов пикселей. Это также может быть обозначено двумя числами. Например, разрешение 640 х 480 означает, что матрица пикселей содержит 640 столбцов и 480 строк. Вертикальный формат цифрового телевидения имеет 720 столбцов и 576 строк, телевидение высокой четкости (HDTV) — 1080 строк.
В изображении пиксели расположены в виде матрицы — таблицы, состоящей из строк и столбцов.
* * *
SUPER VGA
Изображение SuperVGA формируется М х N пикселями и представляет собой матрицу размером М х N элементов, имеющих 256 значений от 0 до 255.
* * *
Растровые изображения описываются высотой и шириной (в пикселях) и глубиной цвета (в битах на пиксель), что определяет количество цветов, которые могут храниться в каждом пикселе, другими словами, качество цветопередачи изображения.
Компьютерные изображения развиваются очень быстро, достигая все большего качества.
Но эта гонка ограничивается еще одним условием — размером файла. Изображения высокого качества требуют для хранения много места.
Свойства файла показывают характеристики изображения.
* * *
ВИДЕОКАМЕРЫ
Камеры видеонаблюдения, реагирующие на движение, записывают ряд изображений в виде отдельных снимков. Они могут быстро сравнивать каждый снимок с предыдущим путем вычитания матриц двух изображений. Если в результате получается матрица с нулевыми элементами, это означает, что в данном интервале времени не было никакого движения. Ненулевые показатели означают, что два изображения различны. Если изображение изменилось, значит, произошло некоторое движение.
Когда офис банка закрыт, камеры видеонаблюдения с детектором движения записывают и сравнивают фотографии. Если изменений нет (два последовательных изображения одинаковы, разность матриц равна нулю), устройство стирает предыдущую фотографию, чтобы сэкономить место на диске. Сохраняются только изображения с видимыми изменениями. Математика следит за нами!
* * *
Программы для обработки изображений пытаются решить эту проблему различными методами сжатия данных. На профессиональном уровне результаты впечатляют, но для персональных компьютеров простого решения не существует. Чтобы сэкономить место на диске, при сжатии изображений приходится жертвовать данными и, следовательно, качеством. В информатике такие методы называются необратимым сжатием или сжатием с потерей информации.
Часто решение использовать векторное или растровое изображение зависит от метода сжатия. Растровое изображение не может быть увеличено без существенной потери качества. Векторная графика предоставляет возможность рассматривать изображения на любом экране с максимальным разрешением.
* * *
ТРЕХМЕРНЫЕ МАТРИЦЫ
Понятие пиксельной таблицы или матрицы может быть обобщено для трехмерной компьютерной графики, где аналогичная трехмерная таблица состоит из кубических блоков — вокселей. В этом случае информация о цвете хранится в кубических элементах, расположенных в трехмерной матрице. Хотя воксели являются мощным инструментом для передачи сложных форм, они требуют много памяти. Поэтому трехмерные изображения, как правило, хранятся в виде векторной графики.
* * *
Архитектурные чертежи и промышленные модели традиционно представлялись двумерными проекциями различных видов, например, виды сверху, спереди и сбоку и перспективный вид. Такие чертежи использовались инженерами для изображения своих идей и, в частности, для показа другим. Компьютеры произвели настоящую революцию в мире дизайна.
Если бы историю человечества можно было представить в виде шпионского романа, то главными героями этого произведения, несомненно, стали бы криптографы и криптоаналитики. Первые — специалисты, виртуозно владеющие искусством кодирования сообщений. Вторые — гении взлома и дешифровки, на компьютерном сленге именуемые хакерами. История соперничества криптографов и криптоаналитиков стара как мир.Эволюционируя вместе с развитием высоких технологий, ремесло шифрования достигло в XXI веке самой дальней границы современной науки — квантовой механики.
Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях. Книга дополнена научно-популярными статьями о четвертом измерении. Ее с интересом и пользой прочтут все любители занимательной математики.
Любую задачу можно решить разными способами, однако в учебниках чаще всего предлагают только один вариант решения. Настоящее умение заключается не в том, чтобы из раза в раз использовать стандартный метод, а в том, чтобы находить наиболее подходящий, пусть даже и необычный, способ решения.В этой книге рассказывается о десяти различных стратегиях решения задач. Каждая глава начинается с описания конкретной стратегии и того, как ее можно использовать в бытовых ситуациях, а затем приводятся примеры применения такой стратегии в математике.
Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем, — гильбертово пространство.
Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.
На протяжении многих веков симметрия оставалась ключевым понятием для художников, архитекторов и музыкантов, однако в XX веке ее глубинный смысл оценили также физики и математики. Именно симметрия сегодня лежит в основе таких фундаментальных физических и космологических теорий, как теория относительности, квантовая механика и теория струн. Начиная с древнего Вавилона и заканчивая самыми передовыми рубежами современной науки Иэн Стюарт, британский математик с мировым именем, прослеживает пути изучения симметрии и открытия ее основополагающих законов.
Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике.
Можно ли выразить красоту с помощью формул и уравнений? Существует ли в мире единый стандарт прекрасного? Возможно ли измерить гармонию с помощью циркуля и линейки? Математика дает на все эти вопросы утвердительный ответ. Золотое сечение — ключ к пониманию секретов совершенства в природе и искусстве. Именно соблюдение «божественной пропорции» помогает художникам достигать эстетического идеала. Книга «Золотое сечение. Математический язык красоты» открывает серию «Мир математики» — уникальный проект, позволяющий читателю прикоснуться к тайнам этой удивительной науки.
В чем состоит загадка творчества? Существуют ли правила созидания? Действительно ли решение сложной задачи можно найти только в моменты удивительного озарения? Этими вопросами, наверное, задавался каждый из нас. Цель этой книги — рассказать о правилах творчества, его свойствах и доказать, что творчество доступно многим. Мы творим, когда мы размышляем, когда задаемся вопросами о жизни. Вот почему в основе математического творчества лежит умение задавать правильные вопросы и находить на них ответы.
Физика, астрономия, экономика и другие точные науки основаны на математике — это понятно всем. Но взаимосвязь математики и творчества не столь очевидна. А ведь она куда глубже и обширнее, чем думают многие из нас. Математика и творчество развивались параллельно друг другу на протяжении веков. (Например, открытие математической перспективы в эпоху Возрождения привело к перевороту в живописи.) Эта книга поможет читателю посмотреть на некоторые шедевры живописи и архитектуры «математическим взглядом» и попробовать понять замысел их создателей.
Число π, пожалуй, самое удивительное и парадоксальное в мире математики. Несмотря на то что ему посвящено множество книг, оно по праву считается самым изученным и сказать о нем что-то новое довольно сложно, оно по-прежнему притягивает пытливые умы исследователей. Для людей, далеких от математики, число π окружено множеством загадок. Знаете ли вы, для чего ученые считают десятичные знаки числа π? Зачем нам необходим перечень первого миллиарда знаков π? Правда ли, что науке известно все о числе π и его знаках? На эти и многие другие вопросы поможет найти ответ данная книга.