Digital halftoning with space filling curves

Velho, Luiz; Gomes, Jonas

doi:10.1145/127719.122727

Cited by 102 publications

(25 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Due to their characteristics has self-similarity, they can reduce the pattern that may occur in the zigzag scan or raster scan. It has been used for the first time by Witten in [5] and used in a new way digital halftoning methods [6,7]. However, void filling these curves, reduce the pattern of certain video processing order in which the direction of ever-changing, but they can generate a pattern in the form of another unique for self-similarity.…”

Section: Previous Workmentioning

confidence: 99%

An Interpolation Method to the Construction of Error Diffusion Filter

Jho¹,

Lee

2014

IJCA

View full text Add to dashboard Cite

show abstract

Section: Previous Workmentioning

confidence: 99%

An Interpolation Method to the Construction of Error Diffusion Filter

Jho¹,

Lee

2014

IJCA

View full text Add to dashboard Cite

show abstract

“…Увеличение его производительности возмож-но за счёт снижения удельного количества операций, приходящихся на один пиксель изображения. Удель-ные количества сложений и умножений согласно (11) - (12) равны соответственно…”

Section: условия проведения экспериментаunclassified

Optimization of kernel weights for error diffusion halftoning method

Fedoseev¹

2013

Computer Optics

View full text Add to dashboard Cite

Оптимизация ядра диффузии ошибки для растрирования полутоновых изображений Федосеев В.А. 368Компьютерная оптика, 2013, том 37, №3 ОПТИМИЗАЦИЯ ЯДРА ДИФФУЗИИ ОШИБКИ ДЛЯ РАСТРИРОВАНИЯ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ Федосеев В.А. Институт систем обработки изображений РАН, Самарский государственный аэрокосмический университет имени академика С.П. Королёва(национальный исследовательский университет) Аннотация Настоящая работа посвящена поиску наилучшего с точки зрения качества ядра в методе диффузии ошибки, используемом для растрирования полутоновых изображений, при различ-ных ограничениях на вид ядра. В качестве объективной меры качества использовался показа-тель WSNR. Его выбор обусловлен результатами сравнения с другими мерами. Задача много-мерной оптимизации решалась численно с использованием нескольких известных алгорит-мов: Нелдера-Мида, BFGS и др. В результате исследования найдено ядро, позволяющее обес-печить выигрыш по качеству около 5% в сравнении с наилучшим из традиционно используе-мых ядром Флойда. Другие ядра позволяют существенно снизить вычислительную сложность алгоритма без снижения качества. Поскольку метод диффузии ошибки, существенно превос-ходя используемые в полиграфии методы по качеству получаемых образцов, всё же не нахо-дит широкого применения в этой области из-за относительно низкой скорости работы, полу-ченные в работе результаты могут способствовать более активному использованию данного метода на практике.Ключевые слова: растрирование изображений, диффузия ошибки, ядро Флойда, ядро Джарвиса, функция контрастной чувствительности, WSNR, многомерная оптимизация, ме-тод Нелдера-Мида. ВведениеРастрирование в настоящее время является самой распространённой технологией передачи полутоно-вых изображений через бинарное устройство вывода [1,2]. Эта технология предполагает преобразование полутоновых изображений в монохромные и после-дующую печать последних. Таким образом, резуль-тирующие монохромные изображения должны созда-вать у наблюдателя иллюзию непрерывного тона. Это может достигаться за счёт локальных изменений плотности или размера точек в различных частях изображения.Простейшим методом растрирования является по-роговая обработка [3], однако эффективное его при-менение ограничено контрастными изображениями с малым количеством уровней яркости; для фотореали-стических изображений данный метод неприменим. Наиболее распространённым на практике методом, согласно [1], является метод пороговой обработки по матрице значений, циклически замощающей всё изо-бражение. Размер матрицы должен, с одной стороны, быть достаточно малым, чтобы отражать резкие пе-реходы яркости, а с другой стороны, достаточно большим, чтобы «передать» большее количество гра-даций серого. В зависимости от распределения поро-говых значений в матрице такое растрирование назы-вают амплитудно-модулированным (АМ) или частот-но-модулированным (ЧМ). Очевидно, что в случае матрицы 1×1 этот метод вырождается в пороговую обработку. АМ-растрирование и в особенности ЧМ-растрирование, сохраняя высокое быстродействие, формируют более качественные резул...

show abstract

“…Boustrophedonic (serpentine) scanning has been shown to cause fewer visual artifacts [7], but other, more complex processing paths such as Hilbert curves [8] are seldom used as they do not improve the image quality significantly.…”

Section: Error Diffusion Displacementmentioning

confidence: 99%

RETRACTED CHAPTER: Reinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms

Hocevar¹,

Niger²

2008

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In this contribution we introduce a little-known property of error diffusion halftoning algorithms which we call error diffusion displacement. By accounting for the inherent sub-pixel displacement caused by the error propagation, we correct an important flaw in most metrics used to assess the quality of resulting halftones. We find these metrics to usually highly underestimate the quality of error diffusion in comparison to more modern algorithms such as direct binary search. Using empirical observation, we give a method for creating computationally efficient, image-independent, model-based metrics for this quality assessment. Finally, we use the properties of error diffusion displacement to justify Floyd and Steinberg's well-known choice of algorithm coefficients.

show abstract

Digital halftoning with space filling curves

Cited by 102 publications

References 7 publications

An Interpolation Method to the Construction of Error Diffusion Filter

An Interpolation Method to the Construction of Error Diffusion Filter

Optimization of kernel weights for error diffusion halftoning method

RETRACTED CHAPTER: Reinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms

Contact Info

Product

Resources

About