Contrast-Aware Halftoning Hua Li and David Mould April 22, 20151.

Slides:



Advertisements
Similar presentations
Filtration based on Color distance
Advertisements

Digital Image Processing Lecture 3: Image Display & Enhancement
Chapter 7: Processing the Image Review structure of the eye Review structure of the retina Review receptive fields –Apply to an image on the retina –Usage.
Grey Level Enhancement Contrast stretching Linear mapping Non-linear mapping Efficient implementation of mapping algorithms Design of classes to support.
Binary Shading using Geometry and Appearance Bert Buchholz Tamy Boubekeur Doug DeCarlo Marc Alexa Telecom ParisTech – CNRS Rutgers University TU Berlin.
1.  Texturing is a core process for modeling surface details in computer graphics applications › Texture mapping › Surface texture synthesis › Procedural.
Guillaume Lavoué Mohamed Chaker Larabi Libor Vasa Université de Lyon
Noman Haleem B.E. in Textile Engineering from National Textile University Specialization in Yarn Manufacturing Topic “Determination of Twist per Inch.
Modeling Pixel Process with Scale Invariant Local Patterns for Background Subtraction in Complex Scenes (CVPR’10) Shengcai Liao, Guoying Zhao, Vili Kellokumpu,
6/9/2015Digital Image Processing1. 2 Example Histogram.
Technion - Israel Institute of Technology 1 On Interpolation Methods using Statistical Models RONEN SHER Supervisor: MOSHE PORAT.
Introduction to Image Quality Assessment
Clustering Color/Intensity
A Parallel Algorithm for Hardware Implementation of Inverse Halftoning Umair F. Siddiqi 1, Sadiq M. Sait 1 & Aamir A. Farooqui 2 1 Department of Computer.
Half Toning. Continuous Half Toning Color Half Toning.
A Parallel Algorithm for Hardware Implementation of Inverse Halftoning Umair F. Siddiqi 1, Sadiq M. Sait 1 & Aamir A. Farooqui 2 1 Department of Computer.
1 Image filtering Hybrid Images, Oliva et al.,
Face Processing System Presented by: Harvest Jang Group meeting Fall 2002.
PRINCIPLES OF DESIGN PHOTOGRAPHY. BALANCE Visual center is above geometric center. Visual weight is determined by many variables Size Darkness – A strong.
Zoltan Szego †*, Yoshihiro Kanamori ‡, Tomoyuki Nishita † † The University of Tokyo, *Google Japan Inc., ‡ University of Tsukuba.
Input: Original intensity image. Target intensity image (i.e. a value sketch). Using Value Images to Adjust Intensity in 3D Renderings and Photographs.
UNIT THREE PACKAGE PRINTING AND DECORATING 单元三 包装印刷与装潢 Lesson 9 Color 颜色 Introduction Color Perception Color Terminology Viewing Color.
Structure and Aesthetics in Non- Photorealistic Images Hua Li, David Mould, and Jim Davies Carleton University.
An automated image prescreening tool for a printer qualification process by † Du-Yong Ng and ‡ Jan P. Allebach † Lexmark International Inc. ‡ School of.
Machine Vision ENT 273 Image Filters Hema C.R. Lecture 5.
Stereo Matching Information Permeability For Stereo Matching – Cevahir Cigla and A.Aydın Alatan – Signal Processing: Image Communication, 2013 Radiometric.
CRAC Staff Workshop Imaging 3/15/2011 THE ADVANTAGES OF A STANDARDIZE DRIVER INTERFACE APPLICATION AKA THE DRIVER IN YOU.
IDL GUI for Digital Halftoning Final Project for SIMG-726 Computing For Imaging Science Changmeng Liu
2/3/04© University of Wisconsin, CS559 Spring 2004 Last Time Color –Transforming between two color spaces –A gamut is the set of displayable colors in.
SVCL Automatic detection of object based Region-of-Interest for image compression Sunhyoung Han.
 The image that the digital camera sensor captures is based on the light reflected or emitted from a subject and how much the sensor is exposed to that.
Digital Image Processing Lecture 3: Image Display & Enhancement March 2, 2005 Prof. Charlene Tsai.
Machine Vision ENT 273 Image Filters Hema C.R. Lecture 5.
Halftoning With Pre- Computed Maps Objective Image Quality Measures Halftoning and Objective Quality Measures for Halftoned Images.
AM-FM Screen Design Using Donut Filters
University of Montreal & iMAGIS A Light Hierarchy for Fast Rendering of Scenes with Many Lights E. Paquette, P. Poulin, and G. Drettakis.
Introduction to Computer Graphics
Autonomous Robots Vision © Manfred Huber 2014.
Intelligent Vision Systems ENT 496 Image Filtering and Enhancement Hema C.R. Lecture 4.
Demosaicking for Multispectral Filter Array (MSFA)
Design Principles 3.02 Understand business publications Slide 1.
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities May 2, 2005 Prof. Charlene Tsai.
Error Diffusion (ED) Li Yang Campus Norrköping (ITN), University of Linköping.
More digital 244 wk 12 Perry Sprawls, Ph.D. Professor Emeritus Department of Radiology Emory University School of Medicine Atlanta, GA,
Performance Measurement of Image Processing Algorithms By Dr. Rajeev Srivastava ITBHU, Varanasi.
1 Embedded Signal Processing Laboratory The University of Texas at Austin Austin, TX USA 1 Mr. Vishal Monga,
CS552: Computer Graphics Lecture 17: Scan Conversion (Special Cases)
Contrast-Enhanced Black and White Images Hua Li and David Mould UNC Wilmington and Carleton University Presented by Ling Xu
Non-linear filtering Example: Median filter Replaces pixel value by median value over neighborhood Generates no new gray levels.
Structure and Aesthetics in Non-Photorealistic Images
1.3 Error Diffusion – Basic Concepts
Lossy Compression of Stochastic Halftones with JBIG2
Image Processing and Sampling
Tone Dependent Color Error Diffusion
Multi-Class Error-Diffusion with Blue-Noise Property
Thayne Coffman EE381K-14 May 3, 2005
Content-Sensitive Screening in Black and White
Tone Dependent Color Error Diffusion
Image filtering Hybrid Images, Oliva et al.,
Homogeneity Guided Probabilistic Data Summaries for Analysis and Visualization of Large-Scale Data Sets Ohio State University (Shen) Problem: Existing.
A Review in Quality Measures for Halftoned Images
Contrast-Aware Halftoning
2.2 Design of Aperiodic, Dispersed-Dot Screens
Image filtering
Image filtering
Tone Dependent Color Error Diffusion Halftoning
Digital Image Processing Lecture 3: Image Display & Enhancement
Gradient Domain Salience-preserving Color-to-gray Conversion
REDUKSI NOISE Pertemuan-8 John Adler
Presentation transcript:

Contrast-Aware Halftoning Hua Li and David Mould April 22, 20151

Previous Work April 22, Original Image Floyd-Steinberg error diffusion[FS74] Tone Reproduction Visual artifacts Lack of structure preservation

Previous Work April 22, Ostromoukhov’s method[Ost01] Tone Reproduction Blue Noise Floyd-Steinberg error diffusion[FS74] Visual artifacts Lack of structure preservation Improved

Previous Work April 22, Ostromoukhov’s method[Ost01] Structure-aware halftoning[Pang et al. 2008] Blue Noise Structure Preservation Structure preservation Very slow Lack of structure preservation

Previous Work--Current Art of State April 22, Structure-aware error diffusion[Chang et al. 2009] Structure Preservation Structure preservation Very fast but a little lower quality in structure preservation Structure preservation Very slow Structure-aware halftoning[Pang et al. 2008]

Comparison with Our Work April 22, Contrast-aware halftoning(Our variant method)Structure-aware halftoning[Pang et al. 2008]

Motivation Human perception is sensitive to contrast. Visual effect/impression more important than tone matching. Observation(at the core of our algorithm) – Using more black pixels in the dark side and fewer black pixels on the light side will promote the local contrast. April 22, 20157

Observations for Contrast Enhancement April 22, Artists’ work

Goal and Problem Goal: Structure preservation without loss of tone quality and sacrificing speed Problem: – How to cluster black pixels in white area to maintain local contrast for generating structure- preserved monochrome halftoning ? April 22, 20159

1. Our Basic Algorithm Basically, our basic method is an extension to Floyd- Steinberg error diffusion. – Pixel by pixel April 22, Contrast-aware mask p(i,j)

1. Our Basic Algorithm April 22, Determine the pixel color: (closer to black) or (closer to white); 2.Calculate the error(the difference): the original intensity - the chosen intensity; 3.Calculate the weights of contrast-sensitive mask; 4.Normalize the weights; 5.Diffuse the error. For each pixel p(i,j) Based on FS error diffusion

Contrast-preserved Error Distribution April 22, <128 0 The center pixel Positive error >128 Negative error 255 p(i,j) Nearby pixels Lightened Nearby pixels Darkened Uniform Region

Contrast-preserved Error Distribution April 22, Positive error Negative error OriginalAfter Non-uniform Region

Contrast-preserved Error Distribution Contrast-sensitive circular mask – Maintain the initial tendency that darker pixels should be more likely to be set to black while lighter pixels should be more likely to be set to white. The nearby darker pixels absorb less positive error and the lighter pixels absorb more. Conversely, negative error is distributed preferentially to dark pixels, making them even darker. – Weights steeply dropping off from center – Normalized April 22,

Comparisons for Ramp April 22, Ostromoukhov’s method Structure-aware halftoning Our basic method (Have annoying patterns) Floyd-Steinberg error diffusion Ramp

2. Our Variant Method Instead of the raster scanning order, dynamically priority-based scheme – Closer to either extreme(black or white), higher priority. April 22,

Contrast-preserved Error Distribution April 22, <128 0 The center pixel Positive error >128 Negative error 255 p(i,j) Uniform Region Highest priority Lowered

Priority-based Scheme The neighboring pixels change priorities after using contrast aware mask. The neighboring pixels will not be chosen as the next pixel. To guarantee a better spatial distribution. An up-to-date local priority order, empirically, results in superior detail preservation. April 22,

Visualize the Orders after Our Variant method April 22, Visualize the orders for the tree image. - The first pixel is set as black and the last pixel is set as white.

Comparisons for Ramp April 22, Our basic method (Have annoying patterns) Our variant method

Improvement for Mid-tone April 22, Ostromoukhov’s method Structure-aware halftoning Our variant method Floyd-Steinberg error diffusion Ramp intensity

Part of Tree April 22, (a)Structure-aware halftoning(b)Structure-aware error diffusion (c)Our basic method(d)Our variant method

Snail April 22,

April 22, Structure-aware halftoning Structure-aware error diffusion Our basic method Our variant method

Comparisons(1) April 22,

April 22, SAH SAED Basic Variant

Comparisons(2) April 22,

April 22,

Comparisons(4) April 22, Structure-aware halftoning Our basic methodOur variant method

Evaluation for Structure Similarity April 22, MSSIM( the mean structural similarity measure[Wang et al. 2004])

Evaluation Tone Similarity and Structure Similarity April 22, The peak signal-to- noise ratio( PSNR) MSSIM

Evaluation-Contrast Similarity April 22, the peak signal-to-noise ratio based on local contrast image( CPSNR)

Blue Noise Properties by the Radially Averaged Power Spectrum April 22, Grayness = 0.82Our basic method and its RAPSD Our variant method and its RAPSD Our variant method with tie-breaking and its RAPSD Structure-aware method and its RAPSD

Analysis CPU Timing(Process a 512 ×512 image) Limitation: not optimal; sometimes clumping happens. April 22, MethodsStructure-aware halftoning Structure-aware error diffusion (16×16 mask)* Our basic method (7×7 mask)** Our variant method (7×7 mask)** Time2 minutes6.74 seconds0.492 seconds2.955 seconds * Best tradeoff between quality and speed ** Similar hardware conditions as SAED

Summary We have a tradeoff of intensity fidelity vs. structural fidelity and have the best structure preservation of any reported results to date. Contrast-aware halftoning is automatic, easy to implement, and fast. Contrast is an important factor. April 22,

Contributions Based on error diffusion, propose contrast- aware methods for halftoning creation. Introduce dynamically priority-based scheme into halftoning. April 22,

Future Work Shape influences Other image features to adjust local contrast Color halftoning Other artistic styles through pixel management April 22,

Acknowledgement Thanks to: Grants from NSERC and Carleton University April 22,

More Results: Based on Our Variant Method April 22,

April 22,

April 22,

April 22,

April 22,

April 22,

April 22,

April 22,

April 22,

April 22,

April 22,

April 22,