Digital Halftoning. Sasan Gooran. PhD Course May 2013
|
|
- Aldous Black
- 5 years ago
- Views:
Transcription
1 Digital Halftoning Sasan Gooran PhD Course May 2013
2 DIGITAL IMAGES (pixel based) Scanning Photo Digital image ppi (pixels per inch): Number of samples per inch
3 ppi (pixels per inch) ppi (scanning resolution): Number of samples per inch The higher ppi the better the representation of the con-tone image (Photo) Higher ppi requires more memory ppi should not be unncessarily high Choice of ppi????
4 ppi = 72
5 ppi = 36
6 ppi = 18
7 DIGITAL IMAGES Memory bits/pixel Grayscale tones RGB 3*8=24 256^3=16.7 million colors
8 DIGITAL HALFTONING Since most printing devices are not able to reproduce different shadows of gray the original digital image has to be transformed into an image containing white (0 s) and black (1 s)
9 Halftoning
10 DIGITAL HALFTONING Con-tone Halftoned Prepress Halftoning Print Image Image
11 DIGITAL HALFTONING Example Periodic and clustered dots (AM)
12 DIGITAL HALFTONING Example Non-periodic and dispersed dots (FM)
13 HALFTONE CELL Pixel (/a number of pixels) Halftone cell The fractional area covered by the ink corresponds to the value of the pixel (or the area)
14 HALFTONE CELL Halftone cell Original image Halftoned image
15 SCREEN RULING/ FREQUENCY lpi (lines per inch): Number of halftone cells per inch The higher lpi the better the print (?!) High lpi requires more stable print press etc. Does a higher lpi always lead to a better print? (to be answered later)
16 RULE OF THUMB ppi = D esired s ize*2 lpi Original size * Ex. A 10 x 15 cm 2 photo that is supposed to be 20 x 30 cm 2 when printed at 150 lpi has to be scanned with a ppi about 2*2*150 = 600.
17 Micro dot HALFTONE CELL dpi: Number of micro dots per inch This halftone cell represents at most = 65 gray tones
18 HALFTONE CELL Micro dot Screen ruling: number of halftone cells per inch (lpi) Halftone cell In this case: 17 gray tones Resolution: number of micro dots per inch (dpi)
19 lpi & dpi lpi: Number of halftone cells per inch A halftone cell consists of micro dots dpi: Number of micro dots per inch The ratio dpi/lpi decides the size of the halftone cell
20 lpi & dpi dpi lpi 2 + 1= number of gray tones
21 lpi & dpi (Example) Assume that dpi is fixed at 600 lpi = 150 only gives 17 gray tones lpi = 100 only gives 37 gray tones lpi = 50 gives 145 gray tones Does a higher lpi always lead to a better print? Not necessarily!
22 High lpi, few gray tones
23 Lower lpi, more gray tones
24 Low lpi, more gray tones but large halftone dots, (not satisfying)
25 AM & FM HALFTONING AM (Amplitude Modulated) The size of the dots is variable, their frequency is constant FM (Frequency Modulated) 1st generation The size of the dots is constant, their frequency varies FM (Frequency Modulated) 2nd generation The size of the dots and their frequency vary
26 AM & FM (1st & 2nd Generation) Halftone AM FM, 1st FM, 2nd
27 AM & FM Halftone AM FM
28 FM Halftone, 1st and 2nd generation First Second
29 Hybrid Halftoning FM_1 FM_2 AM
30
31
32
33
34 THRESHOLDING b( m, n) = 1, 0, if if g( m, n) t( m, n) g( m, n) < t( m, n) g and b are the original and the halftoned image, respectively. t is the threshold matrix.
35 THRESHOLDING Original Originalbild image Threshold Tröskelmatris matrix Halftoned Rastrerad image bild This threshold matrix represents 10 gray tones
36 THRESHOLD MATRIX Example: Line
37 THRESHOLD MATRIX Example: Spiral
38 THRESHOLD MATRIX Clustered & Dispersed, 45 degrees Clustered Dispersed
39 TABLE HALFTONING Mean Original image Halftoned image
40 TABLE HALFTONING Clustered Dispersed
41 FM HALFTONING Error Diffusion Original image Error filter Halftoned image
42 Error Diffusion The threshold value is 0.5 Suffers from artifacts, See specially the highlights and shadows and also the mid-tone regions
43 Error Diffusion The threshold value is a random number between 0.25 and 0.75 Better?
44 Iterative Method Controlling Dot Placement (IMCDP) Assumptions: The original continuous-tone image is scaled between 0 and 1 0 and 1 represent white and black respectively The binary/halftoned image is totally white to begin with
45 IMCDP The mean of the density values of the original image corresponds to the area of the inked regions Original Image Binary Image The first dot is placed where the original image has its largest density value
46 IMCDP The impact of the placed dot is fed back to the original image by a filter Original Image Binary Image The next dot is placed where the modified image has its largest density value
47 Iterative Halftoning, IMCDP Original IMCDP
48 IMCDP(filter) A Gaussian filter is used Experiments show that an 11 x 11 Gaussian filter leads to satisfactory results in most cases The size of the filter should be changing for the light and dark parts of the original image
49 IMCDP(filter) For halftoning of a constant image with a coverage of p% the size of the filter is decided by: a = 100 / p The size of the filter is (2a + 1) x (2a + 1) rounded
50 IMCDP(filter) 11 x 11 filter 21 x 21 filter
51 IMCDP
52 Models of Visual Perception { 1.1 } (0.114 ) H( f ) = 2.6( f )exp f f is the frequency in cycles/ degree The spacing between the dots is given by: 1 f = τ = 2arctan( ) = degrees 2Rd Rd π R is the printer resolution and d is the viewing distance.
53 Models of Visual Perception Viewing distance, d = 30 inches Printer resolution, R = 300 dpi
54 A simple Printer Model (Dot overlap Model) β γ T α β α α 2β α β β 2 α γ 1 1 2α 1 α α 1 2α γ α 2β α β β α β b(i,j) b p(i,j) p( i, j) = 1 if b( i, f1α + f2β f3γ if b( i, j) j) = 1 = 0
55 Least Square Model Based Algorithm g(original) EYE MODEL z b(binary) PRINTER MODEL EYE MODEL w 2, j i, j ) ε = ( z i w i j The squared error One way: Start with an initial binary image b. For each pixel (i,j) find the binary value b(i,j) that minimizes ε.
56 Objective Quality Measures
57 Objective Quality Measure (Halftone Images) Why difficult? A method that works well for certain kinds of images, might produce results of low quality for other images The definition of a good halftoning method may vary from application to application There might be a number of requests that cannot be formulated by a simple objective measure And so on
58 Objective Quality Measure (Halftone Images) A number of criteria The original grayscale image and the binary image should be as similar as possible (How to define this similarity?) The black dots in the highlights (and the white dots in the shadows) should be placed homogeneously. In color case, the color should also be reproduced as accurate as possible And so on
59 A simple measure e = ( b( i, j) g( i, j)) 2 i, j g is the original image and b is the resulting binary image Which image b gives the lowest error e?
60 SNR (Signal-to-Noise ratio) g( i, j) 2 SNR( db) = 10 log 10 ( i, j ( g( i, j) b( i, j)) 2 ) i, j
61 SNR These kinds of measures are very easy to apply but they assume that the distortion is only caused by additive noise. These measures don t correlate well with our perceived visual quality
62 Quantization Noise Spectrum (QNS) The quantization noise is defined as: q( i, j) = g( i, j) b( i, j) The quantization noise spectrum (QNS) is defined as: Q( k, l ) 2 Q is the 2-dimensional Fourier transform of q The smaller the quantization noise spectrum, the more similar b and g are.
63 Similarity By similarity we mean the perceptual similarity. Since the eye acts as a low-pass filter it is desirable that the QNS is is small in the low pass region, that means: e = Ω Q( k, l ) 2 is small Ω denotes a low-pass region.
64 QNS (Example) g = 1/32 Error diffusion IMCDP
65 QNS The error e has been calculated for the images shown in previous slide when W is a circular low-pass region that occupy 12.5% of the image. The error is slightly smaller for the image halftoned by ED than the one by IMCDP!!!! Therefore: It is not only the magnitude of the QNS in the low-pass region that is important. The shape of QNS also plays a significant role. Desirable: A more or less circularly symmetric QNS with small magnitude in the low pass region
66 QNS (Example) Error diffusion IMCDP
67 QNS (Example) Error diffusion IMCDP
68 Homogeneousness One way of studying the characteristic of a halftoning method is to study the halftone patterns (tints) produced by the method. By a halftone pattern we mean the result of halftoning a constant image. We want the dots in the halftone pattern to be placed as homogeneously as possible over the entire image The set of distances from each dot to its closest dot gives a good picture of how close/far the dots in the halftone pattern are placed. The couple mean value and standard deviation of the data in this set can be used as a measure for homogeneousness of the pattern. (NOTE: Useful for very light and dark tones only) Desirable: Big mean value and small standard deviation
69 Homogeneousness 11 x 11 filter 21 x 21 filter (Mean value, standard deviation)=(7.28, 1.19) for the image to the left and (8.76, 0.82) for the image to the right
70 Frequency Response Original ED (Floyd & Steinberg filter) ED (Jarvis-Judice-Ninke filter) IMCDP The frequency is increased from left to right
71 Frequency Gain Use the original image in the previous page as the input image and Compute the frequency gain: G ( f ) = I I out in I out and I in are the Fourier transform of the output and the input Image, respectively. Desirable: G(f) is close to 1 at low frequencies.
72 Frequency Gain ED (F & S) ED (J & J & N) IMCDP
73 Frequency Gain From the previous diagrams we see that error diffusion methods have a tendency of high-pass filtering (edge enhancement) the original image The frequency gain for the image halftoned by IMCDP is very close to 1 at low frequencies The gain at higher frequencies are not of any particular interest because the eye is less sensitive there
74 Halftone Image Quality A method that works well for certain images, might produce results of low quality for other images. An image with two gray levels (0.49 in the left half and 0.5 in the right half) is halftoned by Floyd-Steinberg error diffusion Original image Error diffusion While the border between these two gray levels are hardly detected by the eye, it is emphasized by error diffusion because of a sudden change of pattern structure
Image Processing. Michael Kazhdan ( /657) HB Ch FvDFH Ch. 13.1
Image Processing Michael Kazhdan (600.457/657) HB Ch. 14.4 FvDFH Ch. 13.1 Outline Human Vision Image Representation Reducing Color Quantization Artifacts Basic Image Processing Human Vision Model of Human
More informationC. A. Bouman: Digital Image Processing - January 9, Digital Halftoning
C. A. Bouman: Digital Image Processing - January 9, 2017 1 Digital Halftoning Many image rendering technologies only have binary output. For example, printers can either fire a dot or not. Halftoning is
More informationHuman Vision, Color and Basic Image Processing
Human Vision, Color and Basic Image Processing Connelly Barnes CS4810 University of Virginia Acknowledgement: slides by Jason Lawrence, Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and
More informationFig 1: Error Diffusion halftoning method
Volume 3, Issue 6, June 013 ISSN: 77 18X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Approach to Digital
More informationProf. Feng Liu. Fall /04/2018
Prof. Feng Liu Fall 2018 http://www.cs.pdx.edu/~fliu/courses/cs447/ 10/04/2018 1 Last Time Image file formats Color quantization 2 Today Dithering Signal Processing Homework 1 due today in class Homework
More informationEvaluation of Visual Cryptography Halftoning Algorithms
Evaluation of Visual Cryptography Halftoning Algorithms Shital B Patel 1, Dr. Vinod L Desai 2 1 Research Scholar, RK University, Kasturbadham, Rajkot, India. 2 Assistant Professor, Department of Computer
More informationA New Hybrid Multitoning Based on the Direct Binary Search
IMECS 28 19-21 March 28 Hong Kong A New Hybrid Multitoning Based on the Direct Binary Search Xia Zhuge Yuki Hirano and Koji Nakano Abstract Halftoning is an important task to convert a gray scale image
More informationError Diffusion and Delta-Sigma Modulation for Digital Image Halftoning
Error Diffusion and Delta-Sigma Modulation for Digital Image Halftoning Thomas D. Kite, Brian L. Evans, and Alan C. Bovik Department of Electrical and Computer Engineering The University of Texas at Austin
More informationAddressing the colorimetric redundancy in 11-ink color separation
https://doi.org/1.2352/issn.247-1173.217.18.color-58 217, Society for Imaging Science and Technology Addressing the colorimetric redundancy in 11-ink color separation Daniel Nyström, Paula Zitinski Elias
More informationPART II. DIGITAL HALFTONING FUNDAMENTALS
PART II. DIGITAL HALFTONING FUNDAMENTALS Outline Halftone quality Origins of halftoning Perception of graylevels from halftones Printer properties Introduction to digital halftoning Conventional digital
More informationCluster-Dot Halftoning based on the Error Diffusion with no Directional Characteristic
Cluster-Dot Halftoning based on the Error Diffusion with no Directional Characteristic Hidemasa Nakai and Koji Nakano Abstract Digital halftoning is a process to convert a continuous-tone image into a
More informationMulti-Level Colour Halftoning Algorithms
Multi-Level Colour Halftoning Algorithms V. Ostromoukhov, P. Emmel, N. Rudaz, I. Amidror R. D. Hersch Ecole Polytechnique Fédérale, Lausanne, Switzerland {victor,hersch) @di.epfl.ch Abstract Methods for
More informationWORKING WITH COLOR Monitor Placement Place the monitor at roughly right angles to a window. Place the monitor at least several feet from any window
WORKING WITH COLOR In order to work consistently with color printing, you need to calibrate both your monitor and your printer. The basic steps for doing so are listed below. This is really a minimum approach;
More informationImage Rendering for Digital Fax
Rendering for Digital Fax Guotong Feng a, Michael G. Fuchs b and Charles A. Bouman a a Purdue University, West Lafayette, IN b Hewlett-Packard Company, Boise, ID ABSTRACT Conventional halftoning methods
More informationPrinter Model and Least-Squares Halftoning Using Genetic Algorithms
Printer Model and Least-Squares Halftoning Using Genetic Algorithms Chih-Ching Lai and Din-Chang Tseng* Institute of Computer Science and Information Engineering, National Central University, Chung-li,
More informationAnalysis and Design of Vector Error Diffusion Systems for Image Halftoning
Ph.D. Defense Analysis and Design of Vector Error Diffusion Systems for Image Halftoning Niranjan Damera-Venkata Embedded Signal Processing Laboratory The University of Texas at Austin Austin TX 78712-1084
More informationError Diffusion without Contouring Effect
Error Diffusion without Contouring Effect Wei-Yu Han and Ja-Chen Lin National Chiao Tung University, Department of Computer and Information Science Hsinchu, Taiwan 3000 Abstract A modified error-diffusion
More informationLow Noise Color Error Diffusion using the 8-Color Planes
Low Noise Color Error Diffusion using the 8-Color Planes Hidemasa Nakai, Koji Nakano Abstract Digital color halftoning is a process to convert a continuous-tone color image into an image with a limited
More informationHalf-Tone Watermarking. Multimedia Security
Half-Tone Watermarking Multimedia Security Outline Half-tone technique Watermarking Method Measurement Robustness Conclusion 2 What is Half-tone? Term used in the publishing industry for a black-andwhite
More informationGrayscale and Resolution Tradeoffs in Photographic Image Quality. Joyce E. Farrell Hewlett Packard Laboratories, Palo Alto, CA
Grayscale and Resolution Tradeoffs in Photographic Image Quality Joyce E. Farrell Hewlett Packard Laboratories, Palo Alto, CA 94304 Abstract This paper summarizes the results of a visual psychophysical
More informationDirect Binary Search Based Algorithms for Image Hiding
1 Xia ZHUGE, 2 Koi NAKANO 1 School of Electron and Information Engineering, Ningbo University of Technology, No.20 Houhe Lane Haishu District, 315016, Ningbo, Zheiang, China zhugexia2@163.com *2 Department
More informationHybrid Halftoning A Novel Algorithm for Using Multiple Halftoning Techniques
Hybrid Halftoning A ovel Algorithm for Using Multiple Halftoning Techniques Sasan Gooran, Mats Österberg and Björn Kruse Department of Electrical Engineering, Linköping University, Linköping, Sweden Abstract
More informationKODAK NEXFINITY Digital Press. 256 Shades of Gray
KODAK NEXFINITY Digital Press 256 Shades of Gray Raising the bar... again The groundbreaking technology introduced in the most recent addition to Kodak s portfolio of digital sheetfed presses, the KODAK
More informationPerformance Evaluation of Floyd Steinberg Halftoning and Jarvis Haltonong Algorithms in Visual Cryptography
Performance Evaluation of Floyd Steinberg Halftoning and Jarvis Haltonong Algorithms in Visual Cryptography Pratima M. Nikate Department of Electronics & Telecommunication Engineering, P.G.Student,NKOCET,
More informationImage Distortion Maps 1
Image Distortion Maps Xuemei Zhang, Erick Setiawan, Brian Wandell Image Systems Engineering Program Jordan Hall, Bldg. 42 Stanford University, Stanford, CA 9435 Abstract Subjects examined image pairs consisting
More informationVirtual Restoration of old photographic prints. Prof. Filippo Stanco
Virtual Restoration of old photographic prints Prof. Filippo Stanco Many photographic prints of commercial / historical value are being converted into digital form. This allows: Easy ubiquitous fruition:
More informationChapter 11. Preparing a Document for Prepress and Printing Delmar, Cengage Learning
Chapter 11 Preparing a Document for Prepress and Printing 2011 Delmar, Cengage Learning Objectives Explore color theory and resolution issues Work in CMYK mode Specify spot colors Create crop marks Create
More informationImage Processing COS 426
Image Processing COS 426 What is a Digital Image? A digital image is a discrete array of samples representing a continuous 2D function Continuous function Discrete samples Limitations on Digital Images
More informationColor Image Quantization and Dithering Method Based on Human Visual System Characteristics*
Color Image Quantization and Dithering Method Based on Human Visual System Characteristics* yeong Man im, Chae Soo Lee, Eung Joo Lee, and Yeong Ho Ha Department of Electronic Engineering, yungpook National
More informationImage Processing. Image Processing. What is an Image? Image Resolution. Overview. Sources of Error. Filtering Blur Detect edges
Thomas Funkhouser Princeton University COS 46, Spring 004 Quantization Random dither Ordered dither Floyd-Steinberg dither Pixel operations Add random noise Add luminance Add contrast Add saturation ing
More informationScreening Basics Technology Report
Screening Basics Technology Report If you're an expert in creating halftone screens and printing color separations, you probably don't need this report. This Technology Report provides a basic introduction
More informationA Robust Nonlinear Filtering Approach to Inverse Halftoning
Journal of Visual Communication and Image Representation 12, 84 95 (2001) doi:10.1006/jvci.2000.0464, available online at http://www.idealibrary.com on A Robust Nonlinear Filtering Approach to Inverse
More informationImage Processing for feature extraction
Image Processing for feature extraction 1 Outline Rationale for image pre-processing Gray-scale transformations Geometric transformations Local preprocessing Reading: Sonka et al 5.1, 5.2, 5.3 2 Image
More informationDigital Halftoning Using Two-Dimensional Carriers with a Noninteger Period
Digital Halftoning Using Two-Dimensional Carriers with a Noninteger Period Thomas Scheermesser, Frank Wyrowski*, Olof Bryngdahl University of Essen, Physics Department, 45117 Essen, Germany Abstract Among
More informationProblem Sheet 1 Probability, random processes, and noise
Problem Sheet 1 Probability, random processes, and noise 1. If F X (x) is the distribution function of a random variable X and x 1 x 2, show that F X (x 1 ) F X (x 2 ). 2. Use the definition of the cumulative
More informationImage Processing. Adam Finkelstein Princeton University COS 426, Spring 2019
Image Processing Adam Finkelstein Princeton University COS 426, Spring 2019 Image Processing Operations Luminance Brightness Contrast Gamma Histogram equalization Color Grayscale Saturation White balance
More informationImage Filtering. Median Filtering
Image Filtering Image filtering is used to: Remove noise Sharpen contrast Highlight contours Detect edges Other uses? Image filters can be classified as linear or nonlinear. Linear filters are also know
More informationFactors Governing Print Quality in Color Prints
Factors Governing Print Quality in Color Prints Gabriel Marcu Apple Computer, 1 Infinite Loop MS: 82-CS, Cupertino, CA, 95014 Introduction The proliferation of the color printers in the computer world
More informationComparison of Various Error Diffusion Algorithms Used in Visual Cryptography with Raster Scan and Serpentine Scan
Comparison of Various Error Diffusion Algorithms Used in Visual Cryptography with Raster Scan and Serpentine Scan 1 Digvijay Singh, 2 Pratibha Sharma 1 Student M.Tech, CSE 4 th SEM., 2 Assistant Professor
More informationGraphics and Image Processing Basics
EST 323 / CSE 524: CG-HCI Graphics and Image Processing Basics Klaus Mueller Computer Science Department Stony Brook University Julian Beever Optical Illusion: Sidewalk Art Julian Beever Optical Illusion:
More informationTutorial Version 5.1.xx March 2016 John Champlain and Jeff Woodcock
Tutorial Version 5.1.xx March 2016 John Champlain and Jeff Woodcock Page 1 Introduction Picengrave Pro 5 (PEP5) will convert several different digital image formats into gcode for raster 1 engraving the
More informationColor Noise Analysis
Color Noise Analysis Kazuomi Sakatani and Tetsuya Itoh Toyokawa Development Center, Minolta Co., Ltd., Toyokawa, Aichi, Japan Abstract Graininess is one of the important image quality metrics in the photographic
More informationWhat is an image? Images and Displays. Representative display technologies. An image is:
What is an image? Images and Displays A photographic print A photographic negative? This projection screen Some numbers in RAM? CS465 Lecture 2 2005 Steve Marschner 1 2005 Steve Marschner 2 An image is:
More informationA New Metric for Color Halftone Visibility
A New Metric for Color Halftone Visibility Qing Yu and Kevin J. Parker, Robert Buckley* and Victor Klassen* Dept. of Electrical Engineering, University of Rochester, Rochester, NY *Corporate Research &
More informationBidirectional Serpentine Scan Based Error Diffusion Technique for Color Image Visual Cryptography
Bidirectional Serpentine Scan Based Error Diffusion Technique for Color Image Visual Cryptography P.Mohamed Fathimal 1, Dr.P.Arockia Jansi Rani 2 Abstract Visual Cryptography is a cryptographic technique
More informationA Rumination of Error Diffusions in Color Extended Visual Cryptography P.Pardhasaradhi #1, P.Seetharamaiah *2
A Rumination of Error Diffusions in Color Extended Visual Cryptography P.Pardhasaradhi #1, P.Seetharamaiah *2 # Department of CSE, Bapatla Engineering College, Bapatla, AP, India *Department of CS&SE,
More informationPlane-dependent Error Diffusion on a GPU
Plane-dependent Error Diffusion on a GPU Yao Zhang a, John Ludd Recker b, Robert Ulichney c, Ingeborg Tastl b, John D. Owens a a University of California, Davis, One Shields Avenue, Davis, CA, USA; b Hewlett-Packard
More informationMonochrome Image Reproduction
Monochrome Image Reproduction 1995-2016 Josef Pelikán & Alexander Wilkie CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 27 Preception of Grey Grey has a single attribute intensity
More informationECC419 IMAGE PROCESSING
ECC419 IMAGE PROCESSING INTRODUCTION Image Processing Image processing is a subclass of signal processing concerned specifically with pictures. Digital Image Processing, process digital images by means
More informationOn Filter Techniques for Generating Blue Noise Mask
On Filter Techniques for Generating Blue Noise Mask Kevin J. Parker and Qing Yu Dept. of Electrical Engineering, University of Rochester, Rochester, New York Meng Yao, Color Print and Image Division Tektronix
More informationLecture 1: image display and representation
Learning Objectives: General concepts of visual perception and continuous and discrete images Review concepts of sampling, convolution, spatial resolution, contrast resolution, and dynamic range through
More informationOn Filter Techniques for Generating Blue Noise Mask
On Filter Techniques for Generating Blue Noise Mask Kevin J. Parker and Qing Yu Dept. of Electrical Engineering, University of Rochester, New York Meng Yao, Color Print and Image Division Tektronix Inc.,
More informationXM (Cross Modulated) Screening Technology
XM (Cross Modulated) Screening Technology Increasing Print Quality in a Computer-to-Plate (CtP) Workflow Introduction Eliminating film in the plate-making process has done more than shorten the workflow.
More informationSampling and pixels. CS 178, Spring Marc Levoy Computer Science Department Stanford University. Begun 4/23, finished 4/25.
Sampling and pixels CS 178, Spring 2013 Begun 4/23, finished 4/25. Marc Levoy Computer Science Department Stanford University Why study sampling theory? Why do I sometimes get moiré artifacts in my images?
More informationImage and Video Processing
Image and Video Processing () Image Representation Dr. Miles Hansard miles.hansard@qmul.ac.uk Segmentation 2 Today s agenda Digital image representation Sampling Quantization Sub-sampling Pixel interpolation
More informationDigital halftoning by means of green-noise masks
Lau et al. Vol. 16, No. 7/July 1999/J. Opt. Soc. Am. A 1575 Digital halftoning by means of green-noise masks Daniel L. Lau, Gonzalo R. Arce, and Neal C. Gallagher Department of Electrical and Computer
More informationIntroduction to Digital Imaging CS/HACU 116, Fall 2001 Digital Image Representation Page 1 of 7
Digital Image Representation Page 1 of 7 Take an analog image, for instance, this 35mm slide image is roughly 1.5" by 1" in actual size. Our goal is to make a digital version of it. In other words, we
More informationComparison of various Error Diffusion Algorithms Used in Visual Cryptography with Raster scan
Comparison of various Error Diffusion Algorithms Used in Visual Cryptography with Raster scan 1 Digvijay Singh, 2 Pratibha Sharma 1 Student M.Tech, CSE 4 th SEM., 2 Assistant Professor CSE Career Point
More informationImages and Displays. CS4620 Lecture 15
Images and Displays CS4620 Lecture 15 2014 Steve Marschner 1 What is an image? A photographic print A photographic negative? This projection screen Some numbers in RAM? 2014 Steve Marschner 2 An image
More informationDIGITAL halftoning is a technique used by binary display
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL 9, NO 5, MAY 2000 923 Digital Color Halftoning with Generalized Error Diffusion and Multichannel Green-Noise Masks Daniel L Lau, Gonzalo R Arce, Senior Member,
More informationReinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms
Reinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms Sam Hocevar 1 and Gary Niger 2 1 Laboratoire d Imagerie Bureautique et de Conception Artistique 14 rue
More informationקורס גרפיקה ממוחשבת 2008 סמסטר ב' Image Processing 1 חלק מהשקפים מעובדים משקפים של פרדו דוראנד, טומס פנקהאוסר ודניאל כהן-אור
קורס גרפיקה ממוחשבת 2008 סמסטר ב' Image Processing 1 חלק מהשקפים מעובדים משקפים של פרדו דוראנד, טומס פנקהאוסר ודניאל כהן-אור What is an image? An image is a discrete array of samples representing a continuous
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAGE COMPRESSION STANDARDS Lesson 16 Still Image Compression Standards: JBIG and JPEG Instructional Objectives At the end of this lesson, the students should be able to: 1. Explain the
More informationVisual Cryptography Scheme for Color Images Using Half Toning Via Direct Binary Search with Adaptive Search and Swap
Visual Cryptography Scheme for Color Images Using Half Toning Via Direct Binary Search with Adaptive Search and Swap N Krishna Prakash, Member, IACSIT and S Govindaraju Abstract This paper proposes a method
More informationImage Representation and Processing
Image Representation and Processing cs4: Computer Science Bootcamp Çetin Kaya Koç cetinkoc@ucsb.edu Çetin Kaya Koç http://koclab.org Summer 2018 1 / 22 Pixel A pixel, a picture element, is the smallest
More informationImages and Displays. Lecture Steve Marschner 1
Images and Displays Lecture 2 2008 Steve Marschner 1 Introduction Computer graphics: The study of creating, manipulating, and using visual images in the computer. What is an image? A photographic print?
More informationAlgorithm-Independent Color Calibration for Digital Halftoning
Algorithm-Independent Color Calibration for Digital Halftoning Shen-ge Wang Xerox Corporation, Webster, New York Abstract A novel method based on measuring 2 2 pixel patterns provides halftone-algorithm
More informationAdobe Photoshop PS2, Part 3
Adobe Photoshop PS2, Part 3 Basic Photo Corrections This guide steps you through the process of acquiring, resizing, and retouching a photo intended for posting on the Web as well as for a print layout.
More informationHXM Screening module. Technical Note Hqn077. December 2010
HXM Screening module Technical Note Hqn077 December 2010 1 Introduction This document describes the HXM (Harlequin Cross-Modulated) screening plugin for the Harlequin RIP. HXM screening is supplied as
More informationHalftoning via Direct Binary Search using a Hard Circular Dot Overlap Model
Halftoning via Direct Binary Search using a Hard Circular Dot Overlap Model Farhan A. Baqai, Christopher C. Taylor and Jan P. Allebach Electronic Imaging Systems Lab., School of Electrical and Computer
More informationHow Big Is Color? John Seymour* Keywords: Halftone, Scanning, Moiré, Screening, Fourier, Resolution, Colorimetry. Abstract
How Big Is olor? John Seymour* eywords: Halftone, Scanning,, Screening, Fourier, Resolution, olorimetry Abstract What is the physical size of the smallest identifiable color? A person with 20/20 vision
More informationA COMPARATIVE STUDY ON IMAGE COMPRESSION USING HALFTONING BASED BLOCK TRUNCATION CODING FOR COLOR IMAGE
A COMPARATIVE STUDY ON IMAGE COMPRESSION USING HALFTONING BASED BLOCK TRUNCATION CODING FOR COLOR IMAGE Meharban M.S 1 and Priya S 2 1 M.Tech Student, Dept. of Computer Science, Model Engineering College
More informationImage Processing. What is an image? קורס גרפיקה ממוחשבת 2008 סמסטר ב' Converting to digital form. Sampling and Reconstruction.
Amplitude 5/1/008 What is an image? An image is a discrete array of samples representing a continuous D function קורס גרפיקה ממוחשבת 008 סמסטר ב' Continuous function Discrete samples 1 חלק מהשקפים מעובדים
More informationImage Evaluation and Analysis of Ink Jet Printing System (I) - MTF Measurement and Analysis of Ink Jet Images -
Image Evaluation and Analysis of Ink Jet Printing System (I) - MTF Measurement and Analysis of Ink Jet Images - Chawan Koopipat*, Norimichi Tsumura*, Makoto Fujino**, Kimiyoshi Miyata*, and Yoichi Miyake*
More informationUNIT III - LINE AND HALFTONE PHOTOGRAPHY
UNIT III - PART A 1 Mark Questions 1. State the different areas of a continuous tone photograph. Highlight area Shadow area Middle tone area 2. Define highlight and shadow areas in a photograph. The highlight
More information18 1 Printing Techniques. 1.1 Basic Printing Techniques
Printing Techniques 1 There are various methods of printing your own photographs. We only address one method in detail printing using inkjet printers. In this chapter, we take a glance at different printing
More informationAM Screening 1200 dpi / 175 lpi
AM Screening 1200 dpi / 175 lpi Co-Res SCREENING V I E W P O I N T S Same image quality as Conventional Screening 2400 dpi / 175 lpi FUJIFILM VIOLET CTP SYSTEM LINE-UP CTP Setters Luxel V/Vx-9600CTP Extremely
More informationResizing Images. 1. Resizing Images for the Web or PowerPoint. a. In Photoshop, open the image you wish to resize.
Resizing Images Resizing your images is sometimes crucial for printing, presentations, or building websites. Photoshop provides tools that won t distort your images, and will keep file sizes low while
More informationImplementation of Colored Visual Cryptography for Generating Digital and Physical Shares
Implementation of Colored Visual Cryptography for Generating Digital and Physical Shares Ahmad Zaky 13512076 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
More informationMeasurement of printer parameters for model-based halftoning
Journal of Electronic Imaging 2(3), 193 204 (July 1993). Measurement of printer parameters for model-based halftoning Thrasyvoulos N. Pappas AT&T Bell Laboratories Signal Processing Research Department
More informationUnderstand brightness, intensity, eye characteristics, and gamma correction, halftone technology, Understand general usage of color
Understand brightness, intensity, eye characteristics, and gamma correction, halftone technology, Understand general usage of color 1 ACHROMATIC LIGHT (Grayscale) Quantity of light physics sense of energy
More informationSpecial Print Quality Problems of Ink Jet Printers
Special Print Quality Problems of Ink Jet Printers LUDWIK BUCZYNSKI Warsaw University of Technology, Mechatronic Department, Warsaw, Poland Abstract Rapid development of Ink Jet print technologies has
More informationHigh Resolution Analysis of Optical and Physical Dot Gain
High Resolution Analysis of Optical and Physical Dot Gain Mahziar Namedanian* and Sasan Gooran* Keywords: Optical Dot Gain, Physical Dot Gain, Micro-Scale Images, Transmittance, Reflectance Abstract: The
More informationGreen-Noise Digital Halftoning
Green-Noise Digital Halftoning DANIEL L. LAU, GONZALO R. ARCE, SENIOR MEMBER, IEEE, AND NEAL C. GALLAGHER, FELLOW, IEEE In this paper, we introduce the concept of green noise the midfrequency component
More information1 Tone Dependent Color Error Diusion Project Report Multidimensional DSP, Spring 2003 Vishal Monga Abstract Conventional grayscale error diusion halft
1 Tone Dependent Color Error Diusion Project Report Multidimensional DSP, Spring 2003 Vishal Monga Abstract Conventional grayscale error diusion halftoning produces worms and other objectionable artifacts.
More informationPrinter Model + Genetic Algorithm = Halftone Masks
Printer Model + Genetic Algorithm = Halftone Masks Peter G. Anderson, Jonathan S. Arney, Sunadi Gunawan, Kenneth Stephens Laboratory for Applied Computing Rochester Institute of Technology Rochester, New
More informationTime division multiplexing The block diagram for TDM is illustrated as shown in the figure
CHAPTER 2 Syllabus: 1) Pulse amplitude modulation 2) TDM 3) Wave form coding techniques 4) PCM 5) Quantization noise and SNR 6) Robust quantization Pulse amplitude modulation In pulse amplitude modulation,
More informationVISUAL CRYPTOGRAPHY for COLOR IMAGES USING ERROR DIFFUSION AND PIXEL SYNCHRONIZATION
VISUAL CRYPTOGRAPHY for COLOR IMAGES USING ERROR DIFFUSION AND PIXEL SYNCHRONIZATION Pankaja Patil Department of Computer Science and Engineering Gogte Institute of Technology, Belgaum, Karnataka Bharati
More informationDigital Images. Digital Images. Digital Images fall into two main categories
Digital Images Digital Images Scanned or digitally captured image Image created on computer using graphics software Digital Images fall into two main categories Vector Graphics Raster (Bitmap) Graphics
More informationCHAPTER. delta-sigma modulators 1.0
CHAPTER 1 CHAPTER Conventional delta-sigma modulators 1.0 This Chapter presents the traditional first- and second-order DSM. The main sources for non-ideal operation are described together with some commonly
More informationDigital Images. Back to top-level. Digital Images. Back to top-level Representing Images. Dr. Hayden Kwok-Hay So ENGG st semester, 2010
0.9.4 Back to top-level High Level Digital Images ENGG05 st This week Semester, 00 Dr. Hayden Kwok-Hay So Department of Electrical and Electronic Engineering Low Level Applications Image & Video Processing
More informationImage Smoothing. Controlling printed output. Printing. Using color. Paper handling. Maintenance. Troubleshooting. Administration.
Your printer driver provides you with the best quality output for various types of printing needs. However, you may want more control over how your printed document will look. 1 Your printer default is
More informationFundamentals of Multimedia
Fundamentals of Multimedia Lecture 2 Graphics & Image Data Representation Mahmoud El-Gayyar elgayyar@ci.suez.edu.eg Outline Black & white imags 1 bit images 8-bit gray-level images Image histogram Dithering
More informationFast Inverse Halftoning
Fast Inverse Halftoning Zachi Karni, Daniel Freedman, Doron Shaked HP Laboratories HPL-2-52 Keyword(s): inverse halftoning Abstract: Printers use halftoning to render printed pages. This process is useful
More informationSCANNING GUIDELINES Peter Thompson (rev. 9/21/02) OVERVIEW
SCANNING GUIDELINES Peter Thompson (rev. 9/21/02) OVERVIEW WHAT S A SCANNER? A machine that lets you input an image into your and save it as a digital file to be enhanced or altered by image editing software
More informationEvaluation Tool for Halftoning Algorithms
The Interdisciplinary Center, Herzlia Efi Arazi School of Computer Science Evaluation Tool for Halftoning Algorithms M.Sc. Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree
More informationOutline: Getting the Best Scans
Andrew Rodney (andrew 4059@aol.com) Outline: Getting the Best Scans 1. Resolutions Basics How big is a Pixel (How big is the dot)? Why deal with resolution at a Pixel level? PPI vs. DPI what are the differences?
More informationReinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms
Reinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms Sam Hocevar 1 and Gary Niger 2 1 Laboratoire d Imagerie Bureautique et de Conception Artistique 14 rue
More informationReview of graininess measurements
Review of graininess measurements 1. Graininess 1. Definition 2. Concept 3. Cause and effect 4. Contrast Sensitivity Function 2. Objectives of a graininess model 3. Review of existing methods : 1. ISO
More informationMULTIMEDIA SYSTEMS
1 Department of Computer Engineering, g, Faculty of Engineering King Mongkut s Institute of Technology Ladkrabang 01076531 MULTIMEDIA SYSTEMS Pakorn Watanachaturaporn, Ph.D. pakorn@live.kmitl.ac.th, pwatanac@gmail.com
More information