Читаем Фотопейзаж и компьютер полностью

Рассмотрим для простоты двухмерное черно-белое изображение. Математически оно может быть представлено попиксельно, то есть, набором троек (две координаты пикселя, яркость пикселя). Но можно также представить его в виде разложения по некоторым функциям. Для разложения изображения методом Фурье – это двухмерные синусоидальные волны, поэтому изображение представляется набором четверок (угол распространения волны, амплитуда, частота и фаза волны). Такое представление показывает, какие частоты имеются в изображении, каково их направление, амплитуда, и как они сдвинуты друг относительно друга. Если провести на изображении линию и двигаться вдоль нее с равномерной скоростью, то яркость иногда будет меняться медленно, а иногда быстро. В первом случае мы обнаружили низкую пространственную частоту, а во втором – высокую. Но поскольку в разложении Фурье суммируется информация для всех линий, покрывающих изображение, то остается неизвестным, в каких именно местах встретилась та или иная частота.

Для цветного изображения разложение Фурье выполняется для каждого цветового канала независимо. Результаты объединяются, и мы получаем цветную спектрограмму, каждая точка которой содержит три амплитуды (или фазы) для трех цветовых каналов.

На рисунке 5.3 показана спектрограмма Фурье для изображения пейзажа (поле неподалеку от села Сырьяны в Кировской области). Изображение логарифмов амплитуд частот (Рис. 5.3б) пришлось сильно высветлить, чтобы стала видна структура. Дело в том, что амплитуды частот чрезвычайно малы, за исключением нескольких частот в окрестности центра спектрограммы (нулевая частота и близкие к ней). Непреобразованная спектрограмма выглядела бы как черный квадрат с центральной светлой точкой.



Рис. 5.3. Изображение пейзажа и его разложение Фурье.


Светлые линии, похожие на координатные оси на рисунках 5.3б, в, возникают из-за прямоугольных краев изображения. На спектрограмме картинки с круглой рамкой такие «оси» менее заметны (Рис. 5.4). Влияние круглых краев, конечно, тоже есть, но оно размазано и не очень заметно.


Рис. 5.4. Влияние формы рамки кадра на коэффициенты разложения (пояснения в тексте).


Светлые лучи, проходящие через центр спектрограммы (амплитуды), показывают направления пространственных частот, характерных для данного изображения.

Чтобы понять, как точки спектрограммы связаны с картинкой, попробуем вырезать часть спектра маской и получить картинку, соответствующую вырезанной части спектра. Сначала оставим только одну центральную точку (нулевую частоту). Получим равномерно окрашенный прямоугольник. Это средние яркость и цветность изображения (Рис. 5.5).


Рис. 5.5. Центральный пиксель спектрограммы соответствует средним яркости и цвету (увеличение маски 400 %).


Теперь оставим в спектрограмме только три центральных пикселя (Рис. 5.6) и, затем, два нецентральных пикселя (Рис. 5.7). В последнем случае, снова пришлось высветлить картинку. Два симметричных относительно центра пикселя дают одну пространственную волну, идущую в том направлении, в котором пиксель отстоит от центра. Чем больше расстояние от пикселя до центра, тем меньше длина волны и тем больше частота.


Рис. 5.6. Три центральных пикселя маски, лежащих на вертикальной оси, дают фон изображения и одну пространственную волну, направленную по вертикали, с длиной волны, равной высоте изображения (увеличение маски 400 %).


Рис. 5.7. Два нецентральных пикселя маски дают одну пространственную волну (пояснения в тексте, увеличение маски 400 %).


Теперь оставим в изображении только те волны, которые идут в более или менее вертикальных направлениях (от северо-востока до северо-запада, Рис. 5.8), а затем – в горизонтальных (от юго-востока до северо-востока, Рис. 5.9). Сравнив полученные рисунки, можно увидеть, что изображение этого пейзажа содержит больше волн, идущих в вертикальном направлении, чем идущих в горизонтальном.


Рис. 5.8. Пиксели маски, дающие волны с направлениями от СВ до СЗ (пояснения в тексте).


Рис. 5.9. Пиксели маски, дающие волны с направлениями от ЮВ до СВ (пояснения в тексте).


И, наконец, вырежем только такие волны, которые идут в определенном направлении, и близкие к ним. Здесь вновь потребовалось усилить яркость и контраст полученного изображения (Рис. 5.10).

Перейти на страницу:

Похожие книги

1С: Бухгалтерия 8 с нуля
1С: Бухгалтерия 8 с нуля

Книга содержит полное описание приемов и методов работы с программой 1С:Бухгалтерия 8. Рассматривается автоматизация всех основных участков бухгалтерии: учет наличных и безналичных денежных средств, основных средств и НМА, прихода и расхода товарно-материальных ценностей, зарплаты, производства. Описано, как вводить исходные данные, заполнять справочники и каталоги, работать с первичными документами, проводить их по учету, формировать разнообразные отчеты, выводить данные на печать, настраивать программу и использовать ее сервисные функции. Каждый урок содержит подробное описание рассматриваемой темы с детальным разбором и иллюстрированием всех этапов.Для широкого круга пользователей.

Алексей Анатольевич Гладкий

Программирование, программы, базы данных / Программное обеспечение / Бухучет и аудит / Финансы и бизнес / Книги по IT / Словари и Энциклопедии
C++ Primer Plus
C++ Primer Plus

C++ Primer Plus is a carefully crafted, complete tutorial on one of the most significant and widely used programming languages today. An accessible and easy-to-use self-study guide, this book is appropriate for both serious students of programming as well as developers already proficient in other languages.The sixth edition of C++ Primer Plus has been updated and expanded to cover the latest developments in C++, including a detailed look at the new C++11 standard.Author and educator Stephen Prata has created an introduction to C++ that is instructive, clear, and insightful. Fundamental programming concepts are explained along with details of the C++ language. Many short, practical examples illustrate just one or two concepts at a time, encouraging readers to master new topics by immediately putting them to use.Review questions and programming exercises at the end of each chapter help readers zero in on the most critical information and digest the most difficult concepts.In C++ Primer Plus, you'll find depth, breadth, and a variety of teaching techniques and tools to enhance your learning:• A new detailed chapter on the changes and additional capabilities introduced in the C++11 standard• Complete, integrated discussion of both basic C language and additional C++ features• Clear guidance about when and why to use a feature• Hands-on learning with concise and simple examples that develop your understanding a concept or two at a time• Hundreds of practical sample programs• Review questions and programming exercises at the end of each chapter to test your understanding• Coverage of generic C++ gives you the greatest possible flexibility• Teaches the ISO standard, including discussions of templates, the Standard Template Library, the string class, exceptions, RTTI, and namespaces

Стивен Прата

Программирование, программы, базы данных
Programming with POSIX® Threads
Programming with POSIX® Threads

With this practical book, you will attain a solid understanding of threads and will discover how to put this powerful mode of programming to work in real-world applications. The primary advantage of threaded programming is that it enables your applications to accomplish more than one task at the same time by using the number-crunching power of multiprocessor parallelism and by automatically exploiting I/O concurrency in your code, even on a single processor machine. The result: applications that are faster, more responsive to users, and often easier to maintain. Threaded programming is particularly well suited to network programming where it helps alleviate the bottleneck of slow network I/O. This book offers an in-depth description of the IEEE operating system interface standard, POSIX (Portable Operating System Interface) threads, commonly called Pthreads. Written for experienced C programmers, but assuming no previous knowledge of threads, the book explains basic concepts such as asynchronous programming, the lifecycle of a thread, and synchronization. You then move to more advanced topics such as attributes objects, thread-specific data, and realtime scheduling. An entire chapter is devoted to "real code," with a look at barriers, read/write locks, the work queue manager, and how to utilize existing libraries. In addition, the book tackles one of the thorniest problems faced by thread programmers-debugging-with valuable suggestions on how to avoid code errors and performance problems from the outset. Numerous annotated examples are used to illustrate real-world concepts. A Pthreads mini-reference and a look at future standardization are also included.

David Butenhof

Программирование, программы, базы данных
iOS. Приемы программирования
iOS. Приемы программирования

Книга, которую вы держите в руках, представляет собой новый, полностью переписанный сборник приемов программирования по работе с iOS. Он поможет вам справиться с наболевшими проблемами, с которыми приходится сталкиваться при разработке приложений для iPhone, iPad и iPod Touch. Вы быстро освоите всю информацию, необходимую для начала работы с iOS 7 SDK, в частности познакомитесь с решениями для добавления в ваши приложения реалистичной физики или движений — в этом вам помогут API UIKit Dynamics.Вы изучите новые многочисленные способы хранения и защиты данных, отправки и получения уведомлений, улучшения и анимации графики, управления файлами и каталогами, а также рассмотрите многие другие темы. При описании каждого приема программирования приводятся образцы кода, которые вы можете смело использовать.

Вандад Нахавандипур

Программирование, программы, базы данных / Программирование / Книги по IT