Статья:

РЕГУЛЯРНЫЕ И СТОХАСТИЧЕСКИЕ ПАТТЕРНЫ В POST-PROCESS HALFTONE SHADING ТРЁХМЕРНЫХ СЦЕН: ОБЗОР И ПРАКТИЧЕСКОЕ СРАВНЕНИЕ

Конференция: XCVII Международная научно-практическая конференция «Научный форум: инновационная наука»

Секция: Инженерная геометрия и компьютерная графика

Выходные данные
Мишкин В.И. РЕГУЛЯРНЫЕ И СТОХАСТИЧЕСКИЕ ПАТТЕРНЫ В POST-PROCESS HALFTONE SHADING ТРЁХМЕРНЫХ СЦЕН: ОБЗОР И ПРАКТИЧЕСКОЕ СРАВНЕНИЕ // Научный форум: Инновационная наука: сб. ст. по материалам XCVII междунар. науч.-практ. конф. — № 6(97). — М., Изд. «МЦНО», 2026.
Конференция завершена
Мне нравится
на печатьскачать .pdfподелиться

РЕГУЛЯРНЫЕ И СТОХАСТИЧЕСКИЕ ПАТТЕРНЫ В POST-PROCESS HALFTONE SHADING ТРЁХМЕРНЫХ СЦЕН: ОБЗОР И ПРАКТИЧЕСКОЕ СРАВНЕНИЕ

Мишкин Всеволод Игоревич
студент, Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет ИТМО», РФ, г. Санкт-Петербург

 

REGULAR AND STOCHASTIC PATTERNS IN POST-PROCESS HALFTONE SHADING OF 3D SCENES: REVIEW AND PRACTICAL COMPARISON

 

Mishkin Vsevolod Igorevich

Student, Federal State Autonomous Educational Institution of Higher Education "ITMO University", Russia, St. Petersburg

 

Аннотация. В статье рассматривается полутоновое затенение трёхмерных сцен в режиме постобработки. Сравниваются регулярные и стохастические паттерны: точечная сетка, линейная штриховка, белый шум, R2-последовательность с малым расхождением и синий шум. Оценка проводится по читаемости формы и характеру визуальных артефактов: муару, зернистости, случайным скоплениям и повторению маски. Показано, что регулярные паттерны лучше передают печатную эстетику, а стохастические уменьшают периодические артефакты. Наиболее сбалансированный результат в статичном кадре показал синий шум.

Abstract. The paper considers post-processing halftone shading for 3D scenes. Regular and stochastic patterns are compared: dot grids, line hatching, white noise, the R2 low-discrepancy sequence, and blue noise. The evaluation is based on shape readability and visual artifacts, including moiré, graininess, random clustering, and mask repetition. The results show that regular patterns better reproduce a printed aesthetic, while stochastic patterns reduce periodic artifacts. Blue noise provides the most balanced result in a static frame.

 

Ключевые слова: компьютерная графика, нефотореалистичный рендеринг, полутоновое затенение, постобработка, точечная сетка, белый шум, синий шум, последовательность с малым расхождением.

Keywords: computer graphics, non-photorealistic rendering, halftone shading, post-processing, dot grid, white noise, blue noise, low-discrepancy sequence.

 

Введение

В компьютерной графике методы нефотореалистичного рендеринга используются для стилизации изображения под комикс, печатную графику, техническую иллюстрацию или рисованную анимацию. В отличие от фотореалистичного рендеринга, они делают акцент не на физической точности, а на выразительной передаче формы, материала и деталей сцены [5].

Одним из таких методов является полутоновое затенение, при котором плавное затенение заменяется дискретным паттерном: точками, линиями, ячейками или пороговыми масками. В рендеринге в реальном времени этот подход может использоваться как простой примитив стилизованного затенения [1].

Выбор паттерна является основной проблемой полутонового затенения в режиме постобработки. Регулярные структуры дают узнаваемый печатный эффект, но могут вызывать муар, лестничный эффект и скольжение паттерна при движении камеры. Стохастические паттерны уменьшают периодичность, однако усиливают зернистость и могут снижать временную стабильность. Маски синего шума позволяют уменьшить заметность низкочастотных артефактов за счёт переноса ошибки в высокочастотную область [2].

Цель работы — реализовать несколько вариантов полутонового затенения в режиме постобработки и сравнить их по читаемости формы и характеру визуальных артефактов.

Рассматриваемые паттерны

В работе используется единая схема построения полутонового затенения. Для каждого пикселя цветового буфера вычисляется яркость

,                                                 (1)

где  — нормированные значения цветовых каналов, а   — яркость пикселя. Коэффициенты соответствуют стандарту Rec. 601 [4]. Далее полученная по формуле (1) яркость сравнивается с пороговым значением  , зависящим от экранных координат пикселя. Если , пиксель затемняется, иначе сохраняется исходный цвет. Все рассматриваемые методы отличаются способом формирования пороговой функции .

К регулярным паттернам относятся точечная сетка и линейная штриховка. Для точечной сетки  строится по ячейкам экрана, внутри которых формируются точки разного радиуса. В тёмных областях точки крупнее, в светлых — меньше. Метод даёт узнаваемый печатный эффект, но может вызывать муар, лестничный эффект и скольжение сетки.

В линейной штриховке  задаёт набор параллельных линий, толщина которых зависит от яркости: тёмные участки получают более плотную штриховку, светлые — более разреженную. Метод даёт выразительный графический эффект, но чувствителен к разрешению, масштабу изображения и направлению линий.

К стохастическим паттернам относятся белый шум, R2-последовательность с малым расхождением и синий шум. Для белого шума  задаётся псевдослучайным порогом для каждого пикселя. Это убирает регулярную сетку и снижает риск муара, но создаёт заметную зернистость и случайные скопления.

Для R2-последовательности  формируется как более равномерный псевдослучайный порог, чем при белом шуме, без использования текстурной маски. Такой вариант уменьшает случайные скопления точек.

Для синего шума  берётся из заранее подготовленной пороговой маски. По сравнению с белым шумом он даёт более равномерную стохастическую структуру и меньше заметных низкочастотных пятен. Основные ограничения связаны с размером маски, повторением текстуры и тем, что обычная двумерная маска синего шума не решает проблему временной стабильности при движении камеры.

Основные особенности каждого паттерна сведены в таблицу 1.

Таблица 1.

Краткая характеристика рассматриваемых паттернов

Паттерн

Идея

Плюсы

Риски

Точечная сетка

точки в регулярной сетке

узнаваемый печатный эффект

муар, скольжение сетки

Линейная штриховка

линии или штриховка

выразительный графический эффект

лестничный эффект, потеря мелких деталей

Белый шум

случайный порог для пикселей

Отсутствие регулярной сетки

выраженная зернистость

R2

равномерный псевдослучайный паттерн

компромисс между шумом и сеткой

может проявляться структура

Синий шум

маска с малой низкочастотной ошибкой

равномерная структура в статическом кадре

ограниченная временная стабильность

 

Методика сравнения

Во всех режимах сохранялись одинаковые условия сравнения: сцена, положение камеры, освещение и параметры постобработки.

Сравнение выполнялось по читаемости формы и характеру визуальных артефактов. Читаемость формы показывает, насколько хорошо паттерн сохраняет объём, силуэт и мелкие детали объекта. К визуальным артефактам относятся муар, лестничный эффект, зернистость, случайные скопления и повторение маски. Визуальное сравнение представлено на рисунке 1.

 

Рисунок 1. Сравнение режимов полутонового затенения. В первом ряду слева направо: исходный рендер, точечная сетка, линейная штриховка. Во втором ряду: белый шум, R2-последовательность с малым расхождением, синий шум

 

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

Белый шум устраняет регулярную сетку, однако создаёт заметную зернистость. В сравнении с ним паттерн R2 обеспечивает более равномерное распределение точек и выглядит чище.

Синий шум демонстрирует наиболее сбалансированный результат среди стохастических методов: он не создаёт выраженной сетки и сохраняет детали лучше, чем белый шум.

В целом регулярные паттерны лучше передают печатную эстетику, тогда как стохастические уменьшают периодичность и визуальные артефакты. Среди рассмотренных стохастических вариантов наиболее качественный результат показал синий шум.

Таблица 2.

Сравнение визуальных свойств реализованных паттернов

Паттерн

Читаемость формы

Характер артефактов

Итоговое наблюдение

Точечная сетка

высокая

регулярная сетка, возможный муар

хорошо передаёт печатный эффект, но заметно навязывает структуру

Линейная штриховка

средняя

лестничный эффект, потеря мелких деталей

выразительная штриховка, но сильное влияние направления линий

Белый шум

средняя

зернистость, случайные скопления

убирает регулярность, но выглядит грубо

R2

средняя/высокая

слабая остаточная структура

чище белого шума, не требует маски

Синий шум

высокая

возможное повторение маски

наиболее ровный стохастический результат в статичном кадре

 

Заключение

Проведённое сравнение показывает, что выбор паттерна полутонового затенения зависит от требуемого визуального эффекта. Регулярные паттерны лучше передают классическую печатную эстетику, но чувствительны к муару, лестничному эффекту и движению камеры. Белый шум снижает периодичность изображения, однако создаёт заметную зернистость. R2 может использоваться как вычислительно простой компромисс между регулярной структурой и случайным шумом. Маска синего шума обеспечивает более равномерное распределение ошибки и лучшее качество статичного кадра, но при малом размере может давать повторение текстуры.

 

Список литературы:
1. Freudenberg B., Masuch M., Strothotte T. Real-Time Halftoning: A Primitive for Non-Photorealistic Shading // Rendering Techniques 2002: Proceedings of the 13th Eurographics Workshop on Rendering. 2002. P. 227–231.
2. Mitsa T., Parker K. J. Digital halftoning technique using a blue-noise mask // Journal of the Optical Society of America A. 1992. Vol. 9, № 11. P. 1920–1929.
3. Real-Time Hatching / E. Praun, H. Hoppe, M. Webb, A. Finkelstein // Proceedings of ACM SIGGRAPH 2001. 2001. P. 579–584.
4. Recommendation ITU-R BT.601-7. Studio encoding parameters of digital television for standard 4:3 and wide-screen 16:9 aspect ratios. Geneva: International Telecommunication Union, 2011.
5. MNPR: A Framework for Real-Time Expressive Non-Photorealistic Rendering of 3D Computer Graphics / S. E. Montesdeoca, H. S. Seah, A. Semmo, P. Bénard [et al.] // Expressive ’18: The Joint Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering. 2018. P. 9:1–9:11.
6. Streit L., Veryovka O., Buchanan J. Non-Photorealistic Rendering Using an Adaptive Halftoning Technique // Proceedings of the Western Computer Graphics Symposium. 1999.