Anti- aliasing, Computer Graphics

Assignment Help:

Anti- aliasing: Most aliasing artifacts, when appear in a static image at a moderate resolution, are often tolerable, and in many cases, negligible. However, they can have a significant impact on our viewing experience when left untreated in a series if images that animate moving object. For example, a line being rotated around one of its endpoints becomes a rotating escalator with length- altering steps. A moving object with small parts or surface details may have some of those features intermittently change shape or even disappear. Although increasing image resolution is a straightforward way to decreases the size of many aliasing artifacts and alleviate their negative, we pay a heavy price in terms of system resource (going fron W X H to 2W X 2H means quadrupling the number of pixel) and the results are not always satisfactory. On the other hand, there are techniques that can greatly reduce aliasing artifacts and improve the appearance of image without increasing their resolution, these techniques are collectively referred to as anti- aliasing techniques are designed to treat a particular type of artifact. For instance, an outline font can be associated with a set of rules or hints to guide the adjustment and realignment that is necessary for its conversion into bitmaps of relatively low resolution, an example of such approach is called the True Type font.

Pre- filtering and post- filtering: Pre- filtering and post- filtering are two types of general- purpose anti- aliasing techniques. The concept of filtering originates from the field of signal processing,      where true intensity values are continuous signals that consists if elements of various frequencies. Constant intensity values that correspond to a uniform region are at the low end of the spectrum. In order to lessen the jagged appearance of lines and other contours in the image space, we seek to smooth out sudden intensity changes, or in signal- processing terms, to filter out the high frequency components. A pre- filtering technique works on the true signal in the continuous space to derive proper values for individual pixels (filtering before sampling), whereas a post- filtering technique takes discrete samples of the continuous signal and uses the samples to computer pixel values (sampling before filtering).

Area Sampling: Area sampling is a pre- filtering technique in which we superimpose a pixel grid pattern onto the continuous object definition. For each pixel area that intersects the object, we calculate the percentage of overlap by the object. This percentage determines the proportion of the overall intensity value of the corresponding pixel that is due to the object's contribution. In other words, the higher the percentage of overlap, the greater influence the object has on the pixel's overall intensity value. In Figure (a) a mathematical line shown in dotted from is represented by a rectangular region that is one pixel wide. The percentage of overlap between the rectangle and each intersecting pixel is calculate analytically. Assuming that the background is black and the line is white, the percentage value can be used directly to set the intensity of the pixel [see figure (b)]. On the other hand, had the background been gray (0., 0.5, 0.5) and the line green (0, 1, 0) each blank pixel in the grid would have had the background gray value and each pixel filled with a fractional number f would have been assigned a value of [0.5 (1-f), 0.5 (1-f) +f, 0.5 (1-f)] a proportional blending of the background and object colors. Although the resultant discrete approximation of the line in Figure (c) takes on a blurry appearance, it no longer exhibits the sudden transition from an on pixel to an off pixel and vice versa, which is what we would get with an ordinary scan- conversion method. This trade- off is a characteristic of an anti- aliasing technique based on filtering. In this approach we subdivide each pixel into subpixels and check the position of sub pixel in relation to the object to be scan- converted. The object's contribution to a pixel's overall intensity value is proportional to the number of subpixel that are inside the area occupied by the object. Figure shows an example where we have a white object that is bounded by two slanted lines on a black background. We subdivide each pixel into nine (3*3) subpixels. The scene in mapped to the pixel values in Figure. The pixel at the upper right corner, for instance, is assigned 7.9 since seven of its nine subpixels are inside the object area. Had the object been red (1, 0, 0) and the background light yellow (0.5, 0.5, 0), the pixel would have been assigned Super sampling is often reagarded as a post- filtering technique since discrete samples are first taken and used to calculate pixel values. On the other hand, it can be viewed as an approximation to the area sampling method since we are simply using a finite number of values in each pixel area to approximation the accurate analytical result.

Lowpass  filtering: This is a post- filtering technique in which we reassign each pixel a new value that is a weighted average of its original value and the original values of its neighbors. A lowpass filter in the form of a (2n + 1) * (2N + 1) grid, where n > 1, holds the weights for the computation. All weight values in a filter should sum to one. An example of a 3*3 filter is given in Figure (a).To compute a new value for a pixel, we align the filter with the pixel                            

 Although increasing image resolution is a straightforward way to decreases the size of many aliasing artifacts their and alleviate their negative, we pay a heavy price in terms of system resource (going from W X H to 2W X 2H means quadrupling the number of pixels) and the results are not always satisfactory. On the other hand, there are technique that can greatly reduce aliasing artifacts and improve the appearance of images without increasing their resolution, These technique are collectively referred to as anti- aliasing technique are designed to treat a particular type of artifact. For instance, an outline font can be associated with a set of rules or hints to guide the adjustment and realignment that is necessary for its conversion into bitmaps of relatively low resolution, an example of such approach is called the True Type font. 


Related Discussions:- Anti- aliasing

Negative accelerations - computer animation, Negative Accelerations - compu...

Negative Accelerations - computer animation In order to incorporate decreasing speed in an animation the time spacing between the frames must decrease, thus there exists lesser

Important points about the surface of revolution, Important points about th...

Important points about the Surface of Revolution a) if a point on base curve is given by parametric form, that are: (x(u), y(u), z(u)) so surface of revolution regarding to th

Reflecting the ball off of a polyline, To reflect the ball off of the polyl...

To reflect the ball off of the polyline, we need to re?ect it off of the segment that had the minimum thit. But the reflection computation depends only on t hit , n, P and v, so th

Scan conversion of line with the slope, Scan Conversion of Line with the sl...

Scan Conversion of Line with the slope (0 Currently the pixel positions beside the line path are determined through sampling at Unit x intervals that is, starting from the fi

Line drawing algorithm, Adavantage and disadvantages of DDA and Bresenhams ...

Adavantage and disadvantages of DDA and Bresenhams line drawing algorithm

Objectives-visible-surface detection, After going through this section, you...

After going through this section, you should be capable to: know the meaning of Visible-surface detection; distinguish among image-space and object-space approach for vi

Jas file formats, JAS: The JAS file formats were implemented to form the s...

JAS: The JAS file formats were implemented to form the smallest possible picture files for 24bits per pixel image and 8 bit per pixel gray scaled pictures. This uses a discrete co

Area-subdivision method-computer graphics, Normal 0 false fal...

Normal 0 false false false EN-US X-NONE X-NONE

Explain about the computer-aided design, Explain about the Computer-Aided D...

Explain about the Computer-Aided Design CAD is used in the design and development of new products in a several of applications both at home and on a commercial/industrial basis

What is raster scan display, What is  Raster Scan Display A raster sca...

What is  Raster Scan Display A raster scan display device using CRT on the other hand directs the electron beam across the screen, one row at a time from top to bottom. In a ra

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd