Exact Antialiasing of Textured Terrain Models

Total Page:16

File Type:pdf, Size:1020Kb

Exact Antialiasing of Textured Terrain Models 1 Introduction Images of continuous scenes that contain arbitrarily high spatial frequencies are sample and represented in a finite set of raster pixels. Due to the discrete nature of the image raster, the image is limited to display only a finite range of frequencies. Aliasing is a phenomenon caused by high frequencies sampled at a lower rate. Spatial domain aliasing produces artifacts such as Moire patterns or jagged edges. Spatial aliasing, which can be acceptable in a still image, can cause stronger visual artifacts in a real-time animated sequence of images. An eye-irritating e¤ect caused by spatio-temporal domain aliasing is known as flickering. This is due to the display of Exact antialiasing high frequencies at falsely spatial locations that are not correlated in time, which causes sudden of textured terrain changes in pixel values. Antialiasing techniques use subpixel accuracy to models reduce or eliminate aliasing artifacts. Accurate spatial antialiasing reduces flickering due to the coherency exhibited among the images in the time Daniel Cohen-Or domain (shown in Sect. 5). Thus, real-time anima- tions of textured models must employ a very accu- Computer Science Department, School of Mathemat- rate antialiasing technique to avoid the disturbing ical Sciences, Tel-Aviv University, Ramat-Aviv 69978, Israel flickering. However, embedding accurate anti- e-mail: [email protected] aliasing into the rendering process traditionally causes a serious performance degradation, which conflicts with the real-time requirement. The anti- aliasing technique presented in this paper is We introduce a fast area-sampling anti- embedded in an algorithm that renders textured aliasing technique for textured terrain terrains. models. We scan the model in image or- The paper is structured as follows. In Sect. 2, der, averaging the pixel footprint values. a brief review of antialiasing methods of textured The technique samples all, but only, the models is presented In Sect. 3, previous works on visible parts. It improves previous texture terrain rendering are surveyed and the scheme mapping methods that ignore self- that is implemented in this work is introduced. occluded footprints. It is superior to The new antialiasing technique is introduced in super-sampling. The image quality is as- Sect 4. In Sect. 5, it is shown that, by implement- sessed in both spatial and temporal do- ing exact spatial aliasing, the technique reduces mains. The good precision of the sampling temporal aliasing artifacts. The algorithm’s cost is process in the spatial domain provides an analyzed in Sect. 6, and in Sect. 7 we show results alias-free temporal domain. The low com- from a few test cases. We end with conclusions in putational cost of the rendering technique Sect. 8. and its high-quality filtering in the spatio- temporal domain o¤er a tool for real-time rendering of discrete terrain models. Key words: Terrian visualization Ð Visual 2 Antialiasing techniques simulations Ð Voxel-based modelling Ð Antialiasing methods can be regarded as an ap- Ray casting Ð Antialiasing Ð Area samp- proximation of the convolution integral between ling Ð Supersampling the continuous image I and a filter kernel H at The Visual Computer (1997) 13:184Ð198 184 ( Springer-Verlag 1997 every output point S(i, j ) of the image: approximation of the pixel footprint over texture space. Common space-variant techniques (Watt S(i, j )":: I(i#x, j#y)H(x, y) dxdy. (1) and Watt 1992), however, do not account for subpixel visibility and convolve the entire foot- Supersampling is a common antialiasing technique print including its occluded parts. that approximates this integral. It samples the The antialiasing technique presented in this paper continuous image at N times the output image uses a space-variant filter that is exact in the sense resolution. The samples are then low-pass filtered that it computes area sampling rather than super- at the Nyquist limit of one cycle every two pixels. sampling. The pixel footprint is scanned, and only In computer graphics images, the spectrum en- its visible area is filtered (averaged). A multi- ergy does not necessarily fall o¤ with increasing resolution prefiltered pyramid is employed to re- spatial frequencies, and some aliasing may always duce the complexity of large footprints. be introduced. This is due to the fact that the filter is applied only after the image is sampled and not on the continuous space. However, if the samples 3 Rendering terrain models are positioned stochastically rather than over a regular grid, then the patterned artifacts caused Textured terrain models represented by a poly- by frequencies above the Nyquist limit are traded gonal mesh can be rendered by a standard for a noise that is less irritating to the human eye graphics pipeline that supports mip-maps texture (Cook 1986). mapping in hardware with bit-mask methods for Another antialiasing approach applies the filter- edge antialiasing (Akeley 1993). Mip-maps (Will- ing prior to sampling. The visible area seen from iams 1983) are easily implemented, but are prone an output image pixel is convolved with the kernel to low-quality antialiasing, sine the filter shape is filter in order to calculate Eq. 1 accurately. How- limited to certain squares. Better filtering, imple- ever, determining the visibility for each output mented in software, was proposed by Arganov pixel can be extremely costly (Catmull 1978). Al- and Gotsman (1995) for avisual flythrough. though the results are convolved with a simple Digital textured terrains can be rendered back- box filter whose kernel extent is limited to one wards by a ray-casting approach (Cohen and pixel, such an exact area sampling produces high- Shaked 1993; Coquillart and Gangnet 1984; Mus- quality images (see Sect. 4). Other works have grave 1991; Paglieroni and Petersen 1994). The proposed techniques that approximate the sub- image is generated by casting a ray-of-sight, pixel visibility by small discrete masks (Carpenter emanating from the viewpoint, through each of 1984; Schilling 1991). These techniques operate in the image pixels towards the terrain. The ray object order, thus partial visible subpixel data are traverses above the terrain until it ‘‘hits’’ the ter- accumulated at an image space bu¤er. Due to the rain surface. The terrain’s texture is then sampled small size (e.g., 4]4) of the masks, the dynamic and mapped back to the source pixel. If the sam- color resolution is limited. pled value is just point sampled and not filtered, The convolution operation, as defined by Eq. 1, is then the quality of the output image is very low. a space-invariant filter. Fort practical scenarios, Filtering can be applied either before sampling various shapes and sizes of filter kernels have to (prefiltering, area sampling) or after (supersamp- be applied to each output image pixel. A simple ling). Figure 1 shows two images of a terrain. The example is a textured plane viewed by a perspec- top image is point sampled, while the bottom tive transformation. where the pixel footprint gets image is supersampled at a rate of N"8 (pixels). larger towards the horizon. The pixel footprint is As can be seen, the supersampled image has defined as the object-precision visible area seen a much better quality. from the window pixel. For arbitrary complex Musgrave (1991) used bilinear interpolation, projection transformations, the pixel footprint which yields acceptable quality only when the shape can have an arbitrary complexity. However, pixel footprint is rather small. Point sampling of when a perspective viewing transformation is ap- a multiresolution prefiltered texture (Cohen and plied, the quadrilateral defined by the four projec- Shaked 1993) can better deal with variant foot- ted points of the pixel extent provides a good prints, but is still not exact enough to avoid 185 the hit point is mapped back to the source pixel. If no hit occurs, then the background color of the sky is mapped. Since the terrain is an elevation map, we can assume that the terrain model has no vertical cavities (i.e., a vertical line has only one intersection with the terrain), and thus the traver- sal can be accelerated using coherence between rays. The basic idea is that as long as the camera does not roll, a ray cast from a vertically adjacent pixel always hits the terrain at a greater distance a from the viewpoint than that of the ray below it. When the pitch angle is not equal to zero, the image lane is not perpendicular to the xy-plane, and thus the ray emanating from the upper pixel is a bit slanted, making the implementation of the vertical coherence inexact (Lee and Shin 1995, Wright and Hsieh 1992). The image pixels are generated column by col- umn, from bottom to top. A ray Ri emanating above the ray Ri~1 will always traverse distance not shorter than the distance of the ray Ri . b ~1 Thus, the ray Ri can start its traversal from a dis- tance equal to the range of the previous hit point Fig. 1. The quality of an output image using: a point sampling; of the ray Ri~1 (Fig. 3). This feature shortens the b supersampling ray’s traversal considerably. In Fig. 4 we introduce a pseudo-C code for the generation of one image column. The following notation is introduced and illustrated in Fig. 3. flickering. Better quality can be achieved by com- Denote the camera position by COP. Let i!1 bining linear interpolation and supersampling denote the current screen pixel, and Pi~1, its posi- (Cohen-Or 1996). In Sect. 7 we compare the qual- tion in world coordinates. Assumed that the ray » ity of supersampling with exact area sampling and Ri~1 is x-major, and hits a voxel k located at the show the superiority of the latter.
Recommended publications
  • Efficient Supersampling Antialiasing for High-Performance Architectures
    Efficient Supersampling Antialiasing for High-Performance Architectures TR91-023 April, 1991 Steven Molnar The University of North Carolina at Chapel Hill Department of Computer Science CB#3175, Sitterson Hall Chapel Hill, NC 27599-3175 This work was supported by DARPA/ISTO Order No. 6090, NSF Grant No. DCI- 8601152 and IBM. UNC is an Equa.l Opportunity/Affirmative Action Institution. EFFICIENT SUPERSAMPLING ANTIALIASING FOR HIGH­ PERFORMANCE ARCHITECTURES Steven Molnar Department of Computer Science University of North Carolina Chapel Hill, NC 27599-3175 Abstract Techniques are presented for increasing the efficiency of supersampling antialiasing in high-performance graphics architectures. The traditional approach is to sample each pixel with multiple, regularly spaced or jittered samples, and to blend the sample values into a final value using a weighted average [FUCH85][DEER88][MAMM89][HAEB90]. This paper describes a new type of antialiasing kernel that is optimized for the constraints of hardware systems and produces higher quality images with fewer sample points than traditional methods. The central idea is to compute a Poisson-disk distribution of sample points for a small region of the screen (typically pixel-sized, or the size of a few pixels). Sample points are then assigned to pixels so that the density of samples points (rather than weights) for each pixel approximates a Gaussian (or other) reconstruction filter as closely as possible. The result is a supersampling kernel that implements importance sampling with Poisson-disk-distributed samples. The method incurs no additional run-time expense over standard weighted-average supersampling methods, supports successive-refinement, and can be implemented on any high-performance system that point samples accurately and has sufficient frame-buffer storage for two color buffers.
    [Show full text]
  • NVIDIA Opengl in 2012 Mark Kilgard
    NVIDIA OpenGL in 2012 Mark Kilgard • Principal System Software Engineer – OpenGL driver and API evolution – Cg (“C for graphics”) shading language – GPU-accelerated path rendering • OpenGL Utility Toolkit (GLUT) implementer • Author of OpenGL for the X Window System • Co-author of Cg Tutorial Outline • OpenGL’s importance to NVIDIA • OpenGL API improvements & new features – OpenGL 4.2 – Direct3D interoperability – GPU-accelerated path rendering – Kepler Improvements • Bindless Textures • Linux improvements & new features • Cg 3.1 update NVIDIA’s OpenGL Leverage Cg GeForce Parallel Nsight Tegra Quadro OptiX Example of Hybrid Rendering with OptiX OpenGL (Rasterization) OptiX (Ray tracing) Parallel Nsight Provides OpenGL Profiling Configure Application Trace Settings Parallel Nsight Provides OpenGL Profiling Magnified trace options shows specific OpenGL (and Cg) tracing options Parallel Nsight Provides OpenGL Profiling Parallel Nsight Provides OpenGL Profiling Trace of mix of OpenGL and CUDA shows glFinish & OpenGL draw calls Only Cross Platform 3D API OpenGL 3D Graphics API • cross-platform • most functional • peak performance • open standard • inter-operable • well specified & documented • 20 years of compatibility OpenGL Spawns Closely Related Standards Congratulations: WebGL officially approved, February 2012 “The web is now 3D enabled” Buffer and OpenGL 4 – DirectX 11 Superset Event Interop • Interop with a complete compute solution – OpenGL is for graphics – CUDA / OpenCL is for compute • Shaders can be saved to and loaded from binary
    [Show full text]
  • Msalvi Temporal Supersampling.Pdf
    1 2 3 4 5 6 7 8 We know for certain that the last sample, shaded in the current frame, is valid. 9 We cannot say whether the color of the remaining 3 samples would be the same if computed in the current frame due to motion, (dis)occlusion, change in lighting, etc.. 10 Re-using stale/invalid samples results in quite interesting image artifacts. In this case the fairy model is moving from the left to the right side of the screen and if we re-use every past sample we will observe a characteristic ghosting artifact. 11 There are many possible strategies to reject samples. Most involve checking whether plurality of pre and post shading attributes from past frames is consistent with information acquired in the current frame. In practice it is really hard to come up with a robust strategy that works in the general case. For these reasons “old” approaches have seen limited success/applicability. 12 More recent temporal supersampling methods are based on the general idea of re- using resolved color (i.e. the color associated to a “small” image region after applying a reconstruction filter), while older methods re-use individual samples. What might appear as a small difference is actually extremely important and makes possible to build much more robust temporal techniques. First of all re-using resolved color makes possible to throw away most of the past information and to only keep around the last frame. This helps reducing the cost of temporal methods. Since we don’t have access to individual samples anymore the pixel color is computed by continuous integration using a moving exponential average (EMA).
    [Show full text]
  • ESE 531: Digital Signal Processing
    ESE 531: Digital Signal Processing Lec 12: February 21st, 2017 Data Converters, Noise Shaping (con’t) Penn ESE 531 Spring 2017 - Khanna Lecture Outline ! Data Converters " Anti-aliasing " ADC " Quantization " Practical DAC ! Noise Shaping Penn ESE 531 Spring 2017 - Khanna 2 ADC Penn ESE 531 Spring 2017 - Khanna 3 Anti-Aliasing Filter with ADC Penn ESE 531 Spring 2017 - Khanna 4 Oversampled ADC Penn ESE 531 Spring 2017 - Khanna 5 Oversampled ADC Penn ESE 531 Spring 2017 - Khanna 6 Oversampled ADC Penn ESE 531 Spring 2017 - Khanna 7 Oversampled ADC Penn ESE 531 Spring 2017 - Khanna 8 Sampling and Quantization Penn ESE 531 Spring 2017 - Khanna 9 Sampling and Quantization Penn ESE 531 Spring 2017 - Khanna 10 Effect of Quantization Error on Signal ! Quantization error is a deterministic function of the signal " Consequently, the effect of quantization strongly depends on the signal itself ! Unless, we consider fairly trivial signals, a deterministic analysis is usually impractical " More common to look at errors from a statistical perspective " "Quantization noise” ! Two aspects " How much noise power (variance) does quantization add to our samples? " How is this noise distributed in frequency? Penn ESE 531 Spring 2017 - Khanna 11 Quantization Error ! Model quantization error as noise ! In that case: Penn ESE 531 Spring 2017 - Khanna 12 Ideal Quantizer ! Quantization step Δ ! Quantization error has sawtooth shape, ! Bounded by –Δ/2, +Δ/2 ! Ideally infinite input range and infinite number of quantization levels Penn ESE 568 Fall 2016 - Khanna adapted from Murmann EE315B, Stanford 13 Ideal B-bit Quantizer ! Practical quantizers have a limited input range and a finite set of output codes ! E.g.
    [Show full text]
  • Discontinuity Edge Overdraw Pedro V
    Discontinuity Edge Overdraw Pedro V. Sander Hugues Hoppe John Snyder Steven J. Gortler Harvard University Microsoft Research Microsoft Research Harvard University http://cs.harvard.edu/~pvs http://research.microsoft.com/~hoppe [email protected] http://cs.harvard.edu/~sjg Abstract Aliasing is an important problem when rendering triangle meshes. Efficient antialiasing techniques such as mipmapping greatly improve the filtering of textures defined over a mesh. A major component of the remaining aliasing occurs along discontinuity edges such as silhouettes, creases, and material boundaries. Framebuffer supersampling is a simple remedy, but 2×2 super- sampling leaves behind significant temporal artifacts, while greater supersampling demands even more fill-rate and memory. We present an alternative that focuses effort on discontinuity edges by overdrawing such edges as antialiased lines. Although the idea is simple, several subtleties arise. Visible silhouette edges must be detected efficiently. Discontinuity edges need consistent orientations. They must be blended as they approach (a) aliased original (b) overdrawn edges (c) final result the silhouette to avoid popping. Unfortunately, edge blending Figure 1: Reducing aliasing artifacts using edge overdraw. results in blurriness. Our technique balances these two competing objectives of temporal smoothness and spatial sharpness. Finally, With current graphics hardware, a simple technique for reducing the best results are obtained when discontinuity edges are sorted aliasing is to supersample and filter the output image. On current by depth. Our approach proves surprisingly effective at reducing displays (desktop screens of ~1K×1K resolution), 2×2 supersam- temporal artifacts commonly referred to as "crawling jaggies", pling reduces but does not eliminate aliasing. Of course, a finer with little added cost.
    [Show full text]
  • Comparing Oversampling Techniques to Handle the Class Imbalance Problem: a Customer Churn Prediction Case Study
    Received September 14, 2016, accepted October 1, 2016, date of publication October 26, 2016, date of current version November 28, 2016. Digital Object Identifier 10.1109/ACCESS.2016.2619719 Comparing Oversampling Techniques to Handle the Class Imbalance Problem: A Customer Churn Prediction Case Study ADNAN AMIN1, SAJID ANWAR1, AWAIS ADNAN1, MUHAMMAD NAWAZ1, NEWTON HOWARD2, JUNAID QADIR3, (Senior Member, IEEE), AHMAD HAWALAH4, AND AMIR HUSSAIN5, (Senior Member, IEEE) 1Center for Excellence in Information Technology, Institute of Management Sciences, Peshawar 25000, Pakistan 2Nuffield Department of Surgical Sciences, University of Oxford, Oxford, OX3 9DU, U.K. 3Information Technology University, Arfa Software Technology Park, Lahore 54000, Pakistan 4College of Computer Science and Engineering, Taibah University, Medina 344, Saudi Arabia 5Division of Computing Science and Maths, University of Stirling, Stirling, FK9 4LA, U.K. Corresponding author: A. Amin ([email protected]) The work of A. Hussain was supported by the U.K. Engineering and Physical Sciences Research Council under Grant EP/M026981/1. ABSTRACT Customer retention is a major issue for various service-based organizations particularly telecom industry, wherein predictive models for observing the behavior of customers are one of the great instruments in customer retention process and inferring the future behavior of the customers. However, the performances of predictive models are greatly affected when the real-world data set is highly imbalanced. A data set is called imbalanced if the samples size from one class is very much smaller or larger than the other classes. The most commonly used technique is over/under sampling for handling the class-imbalance problem (CIP) in various domains.
    [Show full text]
  • CSMOUTE: Combined Synthetic Oversampling and Undersampling Technique for Imbalanced Data Classification
    CSMOUTE: Combined Synthetic Oversampling and Undersampling Technique for Imbalanced Data Classification Michał Koziarski Department of Electronics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków, Poland Email: [email protected] Abstract—In this paper we propose a novel data-level algo- ity observations (oversampling). Secondly, the algorithm-level rithm for handling data imbalance in the classification task, Syn- methods, which adjust the training procedure of the learning thetic Majority Undersampling Technique (SMUTE). SMUTE algorithms to better accommodate for the data imbalance. In leverages the concept of interpolation of nearby instances, previ- ously introduced in the oversampling setting in SMOTE. Further- this paper we focus on the former. Specifically, we propose more, we combine both in the Combined Synthetic Oversampling a novel undersampling algorithm, Synthetic Majority Under- and Undersampling Technique (CSMOUTE), which integrates sampling Technique (SMUTE), which leverages the concept of SMOTE oversampling with SMUTE undersampling. The results interpolation of nearby instances, previously introduced in the of the conducted experimental study demonstrate the usefulness oversampling setting in SMOTE [5]. Secondly, we propose a of both the SMUTE and the CSMOUTE algorithms, especially when combined with more complex classifiers, namely MLP and Combined Synthetic Oversampling and Undersampling Tech- SVM, and when applied on datasets consisting of a large number nique (CSMOUTE), which integrates SMOTE oversampling of outliers. This leads us to a conclusion that the proposed with SMUTE undersampling. The aim of this paper is to approach shows promise for further extensions accommodating serve as a preliminary study of the potential usefulness of local data characteristics, a direction discussed in more detail in the proposed approach, with the final goal of extending it to the paper.
    [Show full text]
  • Signal Sampling
    FYS3240 PC-based instrumentation and microcontrollers Signal sampling Spring 2017 – Lecture #5 Bekkeng, 30.01.2017 Content – Aliasing – Sampling – Analog to Digital Conversion (ADC) – Filtering – Oversampling – Triggering Analog Signal Information Three types of information: • Level • Shape • Frequency Sampling Considerations – An analog signal is continuous – A sampled signal is a series of discrete samples acquired at a specified sampling rate – The faster we sample the more our sampled signal will look like our actual signal Actual Signal – If not sampled fast enough a problem known as aliasing will occur Sampled Signal Aliasing Adequately Sampled SignalSignal Aliased Signal Bandwidth of a filter • The bandwidth B of a filter is defined to be between the -3 dB points Sampling & Nyquist’s Theorem • Nyquist’s sampling theorem: – The sample frequency should be at least twice the highest frequency contained in the signal Δf • Or, more correctly: The sample frequency fs should be at least twice the bandwidth Δf of your signal 0 f • In mathematical terms: fs ≥ 2 *Δf, where Δf = fhigh – flow • However, to accurately represent the shape of the ECG signal signal, or to determine peak maximum and peak locations, a higher sampling rate is required – Typically a sample rate of 10 times the bandwidth of the signal is required. Illustration from wikipedia Sampling Example Aliased Signal 100Hz Sine Wave Sampled at 100Hz Adequately Sampled for Frequency Only (Same # of cycles) 100Hz Sine Wave Sampled at 200Hz Adequately Sampled for Frequency and Shape 100Hz Sine Wave Sampled at 1kHz Hardware Filtering • Filtering – To remove unwanted signals from the signal that you are trying to measure • Analog anti-aliasing low-pass filtering before the A/D converter – To remove all signal frequencies that are higher than the input bandwidth of the device.
    [Show full text]
  • Enhancing ADC Resolution by Oversampling
    AVR121: Enhancing ADC resolution by oversampling 8-bit Features Microcontrollers • Increasing the resolution by oversampling • Averaging and decimation • Noise reduction by averaging samples Application Note 1 Introduction Atmel’s AVR controller offers an Analog to Digital Converter with 10-bit resolution. In most cases 10-bit resolution is sufficient, but in some cases higher accuracy is desired. Special signal processing techniques can be used to improve the resolution of the measurement. By using a method called ‘Oversampling and Decimation’ higher resolution might be achieved, without using an external ADC. This Application Note explains the method, and which conditions need to be fulfilled to make this method work properly. Figure 1-1. Enhancing the resolution. A/D A/D A/D 10-bit 11-bit 12-bit t t t Rev. 8003A-AVR-09/05 2 Theory of operation Before reading the rest of this Application Note, the reader is encouraged to read Application Note AVR120 - ‘Calibration of the ADC’, and the ADC section in the AVR datasheet. The following examples and numbers are calculated for Single Ended Input in a Free Running Mode. ADC Noise Reduction Mode is not used. This method is also valid in the other modes, though the numbers in the following examples will be different. The ADCs reference voltage and the ADCs resolution define the ADC step size. The ADC’s reference voltage, VREF, may be selected to AVCC, an internal 2.56V / 1.1V reference, or a reference voltage at the AREF pin. A lower VREF provides a higher voltage precision but minimizes the dynamic range of the input signal.
    [Show full text]
  • Undersampling and Oversampling in Sample Based Shape Modeling
    Undersampling and Oversampling in Sample Based Shape Modeling Tamal K. Dey Joachim Giesen Samrat Goswami James Hudson Rephael Wenger Wulue Zhao Ohio State University Columbus, OH 43210 Abstract early paper on the problem was by Boissonat [11] who pro- posed a ‘sculpting’ of the Delaunay triangulation for recon- Shape modeling is an integral part of many visualization struction. A more refined sculpting strategy was designed problems. Recent advances in scanning technology and a by Edelsbrunner and Muck¨ e [16] in their -shape algorithm. number of surface reconstruction algorithms have opened up Bajaj, Bernardini and Xu [9] used -shapes for reconstruct- a new paradigm for modeling shapes from samples. Many of ing scalar fields and 3D CAD models. In [15] Edelsbrun- the problems currently faced in this modeling paradigm can ner reported the design of a commercial software WRAP be traced back to two anomalies in sampling, namely under- that eliminated the need for uniform samples in -shapes. sampling and oversampling. Boundaries, non-smoothness Hoppe et al. [24] reconstructed the surface using the zero and small features create undersampling problems, whereas level set of a distance function defined over the samples. oversampling leads to too many triangles. We use Voronoi Curless and Levoy [14] used a distance function to con- cell geometry as a unified guide to detect undersampling and struct an implicit surface from multiple range scans. Turk oversampling. We apply these detections in surface recon- and Levoy [31] devised an incremental algorithm that itera- struction and model simplification. Guarantees of the algo- tively improves a reconstruction by erosion and zippering.
    [Show full text]
  • Study of Supersampling Methods for Computer Graphics Hardware Antialiasing
    Study of Supersampling Methods for Computer Graphics Hardware Antialiasing Michael E. Goss and Kevin Wu [email protected] Visual Computing Department Hewlett-Packard Laboratories Palo Alto, California December 5, 2000 Abstract A study of computer graphics antialiasing methods was done with the goal of determining which methods could be used in future computer graphics hardware accelerators to provide improved image quality at acceptable cost and with acceptable performance. The study focused on supersampling techniques, looking in detail at various sampling patterns and resampling filters. This report presents a detailed discussion of theoretical issues involved in aliasing in computer graphics images, and also presents the results of two sets of experiments designed to show the results of techniques that may be candidates for inclusion in future computer graphics hardware. Table of Contents 1. Introduction ........................................................................................................................... 1 1.1 Graphics Hardware and Aliasing.....................................................................................1 1.2 Digital Images and Sampling..........................................................................................1 1.3 This Report...................................................................................................................... 2 2. Antialiasing for Raster Graphics via Filtering ...................................................................3 2.1 Signals
    [Show full text]
  • Basics on Digital Signal Processing
    Analog to Digital Conversion Oversampling or Σ-Δ converters Vassilis Anastassopoulos Electronics Laboratory, Physics Department, University of Patras Outline of the Lecture Analog to Digital Conversion - Oversampling or Σ-Δ converters Sampling Theorem - Quantization of Signals PCM (Successive Approximation, Flash ADs) DPCM - DELTA - Σ-Δ Modulation Principles - Characteristics 1st and 2nd order Noise shaping - performance Decimation and A/D converters Filtering of Σ-Δ sequences 2/39 Analog & digital signals Analog Digital Continuous function V Discrete function Vk of of continuous variable t Sampled discrete sampling (time, space etc) : V(t). Signal variable tk, with k = integer: Vk = V(tk). 0.3 0.3 0.2 0.2 0.1 0.1 0 0 Voltage [V] Voltage Voltage [V] Voltage Voltage [V] Voltage -0.1 -0.1 ts ts -0.2 -0.2 0 2 4 6 8 10 0 2 4 6 8 10 time [ms] sampling time, tk [ms] Uniform (periodic) sampling. Sampling frequency fS = 1/ tS 3/39 AD Conversion - Details 4/39 Sampling 5/39 Rotating Disk How fast do we have to instantly stare at the disk if it rotates with frequency 0.5 Hz? 6/39 1 The sampling theorem A signal s(t) with maximum frequency fMAX can be Theo* recovered if sampled at frequency fS > 2 fMAX . * Multiple proposers: Whittaker(s), Nyquist, Shannon, Kotelnikov. Naming gets confusing ! Nyquist frequency (rate) fN = 2 fMAX or fMAX or fS,MIN or fS,MIN/2 Example s(t) 3cos(50πt) 10sin(300πt) cos(100πt) Condition on fS? F1 F2 F3 f > 300 Hz F1=25 Hz, F2 = 150 Hz, F3 = 50 Hz S fMAX 7/39 Sampling and Spectrum 8/39 1 Sampling low-pass signals Continuous spectrum (a) (a) Band-limited signal: frequencies in [-B, B] (fMAX = B).
    [Show full text]