Anti aliasing Computer Graphics

Anti aliasing Computer Graphics

• 1.
  Anti-aliasing 1
• 2.
  What Does AliasingMeans? Digital sampling of any signal, whether sound, digital photographs, or other, can result in apparent signals at frequencies well below anything present in the original. Aliasing occurs when a signal is sampled at a less than twice the highest frequency present in the signal. In images, the repetition is in space rather than signals sampled in time for digital audio. If the image data is not properly processed during sampling or reconstruction, the reconstructed image will differ from the original image, and an alias is seen. An example of spatial aliasing is the moiré pattern one can observe in a poorly pixelized image. 2
• 3.
  Example of aMoiré pattern 3
• 4.
  Anti-aliasing: Definition Antialiasing is atechnique used in digital imaging to reduce the visual defects that occur when high- resolution images are presented in a lower resolution output devices like the monitor or printer. Aliasing manifests itself as jagged or stair- stepped lines (Also known as jaggies) on edges and objects that should otherwise be smooth. 4
• 5.
  Aliased polygons (jagged edges) Anti-aliasedpolygons Before and After of Anti- Aliasing 5
• 6.
  What Does Anti-aliasingDo ? Anti-aliasing makes these curved or slanting lines smooth again by adding a slight discoloration to the edges of the line or object, causing the jagged edges to blur and melt together. It also removes jagged edges by adding subtle color changes around the lines If the image is zoomed out a bit, the human eye can no longer notice the slight discoloration that antialiasing creates. 6
• 7.
  Do We reallyneed Anti-aliasing? Jaggies appear when an output device does not have a high enough resolution to represent a smooth line correctly. The pixels that make up the screen of the monitor are all shaped in rectangles or squares. Because lighting up only half of one of these square pixels is not possible. The jagged line effect can be minimized by increasing the resolution of the monitor, making the pixels small enough that the human eye cannot distinguish them individually. This is not a good solution, however, because images are displayed based on their resolution. A single image pixel may take up many monitor pixels, making it impossible for a higher resolution monitor to mask the jagged edges. This is where anti-aliasing is required. 7
• 8.
  Anti-Aliasing Techniques Anti-Aliasing techniqueswere developed to combat the effects of aliasing. There are three main classes of anti-aliasing algorithms : 1.As aliasing problem is due to low resolution, one easy solution is to increase the resolution. This increases the cost of image production. 2. The image can be calculated by considering the intensities over a particular region. This is called prefiltering. 3.The image is created at high resolution and then digitally filtered. This method is called supersampling or postfiltering and eliminates high frequencies which are the source of aliases. 4. Unweighted Area Sampling 8
• 9.
  1. Anti-Aliasing :Increasing Resolution • Doubling resolution in x and y • This method only lessens the problem • Costs 4 times memory, memory bandwidth and scan conversion time 9
• 10.
  2. Anti-Aliasing :Prefiltering Prefiltering methods treat a pixel as an area, and compute pixel color based on the overlap of the scene's objects with a pixel's area. A modification to Bresenham's algorithm was developed by Pitteway and Watkinson. In this algorithm, each pixel is given an intensity depending on the area of overlap of the pixel and the line. So, due to the blurring effect along the line edges, the effect of anti-aliasing is not very prominent, although it still exists. For sampling shapes other than polygons, this can be very computationally intensive. 10
• 11.
  Original Image Without antialiasing,the jaggies are harshly evident. Prefiltered image . Along the character's border, the colors are a mixture of the foreground and background colors. 11
• 12.
  3. Anti-Aliasing :Postfiltering Supersampling or postfiltering is the process by which aliasing effects in graphics are reduced by increasing the frequency of the sampling grid and then averaging the results down. This process means calculating a virtual image at a higher spatial resolution than the frame store resolution and then averaging down to the final resolution. It is called postfiltering as the filtering is carried out after sampling. Supersampling is basically a three stage process : * A continuous image I(x,y) is sampled at n times the frame resolution. This is a virtual image. ** The virtual image is then lowpass filtered. *** The filtered image is then resampled at the final frame resolution. 12
• 13.
  Anti-Aliasing : Postfiltering(Continues) There are two drawbacks to this method : # There is a technical and economic limit for increasing the resolution of the virtual image. ## Since the frequency of images can extend to infinity, it just reduces aliasing by raising the Nyquist limit - shift the effect of the frequency spectrum. Calculating the end color value 13
• 14.
  4. Anti-Aliasing :Unweighted Area Sampling • Drawing a line as a 1-pixel width rectangle. • For now pixel is unit square centered on x-y intersection. • Midpoint algorithm: pick single pixel closet to center line of rectangle. This is a form of point sampling. 14
• 15.
  Anti-Aliasing : UnweightedArea Sampling (Continues) • Set each pixel’s intensity value proportional to its area of overlap covered by primitive • Note more than one pixel/column for lines of 0<slope<1 • This is a form of unweighted area sampling – the further pixel center is from the line, the less influent it has – only pixels covered by primitive can contribute – only amount of area of overlap matters, regardless of distance of area of overlap from pixel’s center 15
• 16.
  Anti-Aliasing : UnweightedArea Sampling 16
• 17.
  Thank You Everyone  17