350 likes | 445 Views
ENDS 375. Foundations of Visualization 9/7/04 Notes. Image Statistics. Useful input into computational algorithms measures of image quality basis for automated decisions about images. Image Statistics. Arithmetic Mean mean = sum(P xy )/(x*y) Variance
E N D
ENDS 375 Foundations of Visualization 9/7/04 Notes Visualization Laboratory, Texas A&M University
Image Statistics • Useful input into computational algorithms • measures of image quality • basis for automated decisions about images Visualization Laboratory, Texas A&M University
Image Statistics • Arithmetic Mean mean = sum(Pxy)/(x*y) • Variance variance = (sum(Pxy*Pxy)/(x*y)-mean*mean) Visualization Laboratory, Texas A&M University
Image Statistics • Standard Deviation stdev = square root (variance) • Histogram • two axis plot of pixel values vs number of pixels • basis for deciding - contrast range, overall brightness, thresholding, ... Visualization Laboratory, Texas A&M University
Point Operations on Images • Numeric Transformations • Transfer Functions • Often implemented using look-up tables Visualization Laboratory, Texas A&M University
Specific Operations (not usually reversible) Unity Invert Visualization Laboratory, Texas A&M University
Specific Operations Contrast Adjustment Higher Lower Visualization Laboratory, Texas A&M University
Specific Operations Threshold Gamma Visualization Laboratory, Texas A&M University
Color Modification Less Red More Yellow Visualization Laboratory, Texas A&M University
Arithmetic Operations Two or more images Cxy = Axy< operation > Bxy • Addition • Subtraction • Averaging, etc ... Visualization Laboratory, Texas A&M University
Logical Operations and, or nand, nor xor, xnor Visualization Laboratory, Texas A&M University
Image Averaging Add corresponding pixels from multiple images then divide by the number of images Visualization Laboratory, Texas A&M University
Alpha Blending Cxy = Axy*Mxy + Bxy*(max -Mxy ) “Blends” two images Need a “matte” image Basis for image compositing Visualization Laboratory, Texas A&M University
Compositing Visualization Laboratory, Texas A&M University
Neighborhood Operations • Each output pixel depends on its neighbors in the original • Convolution - the basic operation • Image Filters • Sampling Visualization Laboratory, Texas A&M University
Convolution Each pixel the sum of neighborhood and kernel Visualization Laboratory, Texas A&M University
Image Filters low-pass filters Box or Gaussian filters Visualization Laboratory, Texas A&M University
High-pass Visualization Laboratory, Texas A&M University
Edge detection LaPlacian Filter also Sobel and Prewitt Visualization Laboratory, Texas A&M University
Embossing Visualization Laboratory, Texas A&M University
Object Correlation Pattern matching to find specific shapes in an image Use shape specific kernels Orientation sensitive Visualization Laboratory, Texas A&M University
Other Filters • Statistical median, max, min • Sharpening unsharpening mask combine two versions of the same image Visualization Laboratory, Texas A&M University
Degraining Uses “maxmin” or “minmax “ filters Visualization Laboratory, Texas A&M University
Sampling • Creating a new image based on multi-pixel information from the original image • Sub-pixel information Visualization Laboratory, Texas A&M University
Sampling • Forward Transformation from source to destination • Inverse Transformation from destination to source Visualization Laboratory, Texas A&M University
Sampling Nearest Neighbor Visualization Laboratory, Texas A&M University
Bilinear Interpolation Visualization Laboratory, Texas A&M University
Geometric Operations • Scaling • Rotation • Translation • Operation ordering important Visualization Laboratory, Texas A&M University
Warping • Polynomial warping • Morphing Visualization Laboratory, Texas A&M University
Morphological Operations • Usually on one-bit images • Erosion • Dilation • Hit-or-Miss • Outlining Visualization Laboratory, Texas A&M University
“Pipelined” Operations • Sequences of operations Shrinking - center of “mass” Thinning - equidistant from boundaries Skeletonization - “burn” together Visualization Laboratory, Texas A&M University
Readings • Course notes section 1-7 • Course notes section 1-8 • Course notes section 1-9 • Textbook - Chapter 14 Visualization Laboratory, Texas A&M University