Disk Generators for a Raster Display Device
|
|
- Pamela Annabelle McGee
- 6 years ago
- Views:
Transcription
1 University of Pennsylvania ScholarlyCommons Technical Reports (CS) Department of Computer & nformation Science Disk Generators for a Raster Display Device Norman. Badler University of Pennsylvania, badler@seas.upenn.edu Follow this and additional works at: Part of the Computer Engineering Commons, and the Computer Sciences Commons Recommed Citation Norman. Badler, "Disk Generators for a Raster Display Device", Computer Graphics and mage Processing 6(6), December University of Pennsylvania Department of Computer and nformation Science Technical Report No. MS-CS This paper is posted at ScholarlyCommons. For more information, please contact repository@pobox.upenn.edu.
2 Disk Generators for a Raster Display Device Abstract A simple modification of Horn's circle drawing procedure yields a disk generator for a class of graphic devices capable of drawing rectangular areas. Another variation produces a disk a scan-line at a time allowing it to be drawn at the refresh rate of the display. The calculations involve only additions and binary shifts. Disciplines Computer Engineering Computer Sciences Comments University of Pennsylvania Department of Computer and nformation Science Technical Report No. MS- CS This technical report is available at ScholarlyCommons:
3 Appeared in Computer Graphics and mage Processlng, 1977 UP-MS-CS DSK GENERATORS FOR A RASTER DSPLAY DEVCE Movement Project Report No. 2 Norman. Badler December 1976 vvork reported herein was supported by National Science Foundation Grants Nos. ENG and MCS l l \ i
4 ABSTRACT A simple modification of Horn's circle drawing procedure yields a disk generator for a class of graphic devices capable of drawing rectangular areas. Another variation produces a disk a scan-line at a time allowing it to be drawn at the refresh rate of the display. The calculations involve only additions and binary shifts.
5 - 2 - The problem of generating circles efficiently on a graphic display device has been discussed by Horn [1]. His circle generator can be_modified to enable a raster display to pr6duce disks, that is, "filled-in" circles. Two algorithms are presented: the first for use where the graphic commands must be transmitted over a slow communications channel and the second for generating disks a scan-line at a time at the refresh rate of the raster display. t will be shown that the first algorithm 1s optimal in the sense of requiring the fewest graphic processor commands, provided that the processor can draw rectangles as a graphic primitive. Assuming enough local intelligence in the display processor to execute programs, the second algorithm is the most efficient in time and requires a constant amount of storage indepent of the size of the disk. 1. DSK GENERATOR 1 Using Horn's notation and s = (x+~) 2 + y 2 -r 2, the following procedure generates a disk with center x 0, y 0 and radius r. diskl (x, y, r): x+r; y+o; s+-r 0 0 do until y>x s+s+2y+l if S>O then plotrects (x,y); s+s-2x+2; x+x-1 y+y+l plotrects Cx,y): y -y) 0 y 0 -x)
6 - 3 - Most of the changes are transparent. Procedure rect is the graphic command which draws a filled-in rectangle from upper left corner (first two parameters) to lower right corner (third and fourth parameters). Since each rectangle draws points in each quadrant, the outer iterations in Horn's algorithm are unnecessary. nstead of plotting each point on the circle, the loop waits until the x coordinate must be changed. change is made to x and y, the rectangle is drawn. Before the f no rectangle is to be drawn, then y is incremented and the loop continues. Stated another way, diskl plots a step function approximation to the disk boundary at each unit change in x (Figure 1). Once the pixel values on the video display are set, the "overprinting'' of the rectangles ls of no consequence. 2. DSK GENERATOR 2 By exting the step function concept 1n disk generator 1 an algorithm can be derived for producing disks one scan-line at a time so that refresh synchronization will not be lost between graphic commands. The left edge of the disk is traced from top to bottom through octants 3,4,5, and 6, each octant computation resembling the basic algorithm but having a different expression for s or a different increment for x.
7 - 4 - x+o;y+-r;s+-r+l do while y<x if s>o then do plotline (x,y) s+s+2y+2 ; y+y+l; else do x+x-1; s+s-2x+l ; do while y<o if s>o then do plotline (x,y) s+s+2y+l; y+y+l; else do x+x-1; s+s-2x; s+-r do while y<-x if s2o then do plot line (x,y) s+s+2y+l; y+y+l; else do s+s+2x+2; x+x+l; do while y"s..r i~s=x2+ (y-~) 2_r2 ~": if s$o then do plotline.<x,y) s+s+2y; y+y+l; else do s+s+2x+l; x+x+l; disk2 plotline (x,y): line (x 0 +x, y 0 +y, x 0 -x, y 0 +y) plotline
8 - 5 - For octant 3 the initialization of s is derived from s=x 2 + (y+~)2-r2= -r+\ at (x,y) = (o,-r). The fraction 1s ignored s1nce only integer values are used. The value of s is adjusted prior to decrementing x so that scan-lines will be drawn when the current x value is the last that would fall inside the disk boundary defined by s~o. Therefore an adjustment is performed initally: s=s-2x+l = -r+l at x=o. Between octants 3 and 4, the value of s 1s not changed. Since y=x, s=x2+(y+~)2-r2 = y2+(x+~) 2 -r2. Moving into octant 5, the value of s is reset because s is now adjusted after x is incremented. Scan-lines will be drawn when the current x value is the first that lies inside the disk boundary. The re-initialization is simply s=(x+~)2 +y2-r 2 = -r+\ at (x,y)=(-r,o). Again the fraction can be ignored. Between octants 5 and 6 no change in s is required. y=-x, s=(x+~)2+y2-r2 = ((-y)+~)2+(-x)2-r2 =(y-~)2+x2-r2. Since An example of the output of.disk2 appears in figure 2. f desired, clipping to the screen boundaries is easily accomplished by tests inside plotline. 3. CONCLUSONS The choice of which algorithm to use deps on the graphic configuration and the local intelligence in the display processor. f graphic commands must be sent over a slow communications channel to the raster device then diskl generates, fewer commands and would be more efficient. That is, to draw a disk of radius r requires at worst 2lr-r//2l = lr(2-/2)1 rectangles or 41r(2-l:2)l integers. (Here frl signifies the smallest integer not smaller than r). Algorithm disk2, however, must generate 2r+l lines or
9 - 0-8r+4 integers. Comparing these costs: 4 rr ( 2-/2) l <8r+4 or approximately ro.6rl< 2r+l for all positive r, a saving of more than two-thirds. Assuming that Horn's algorithm is the l:.lost efficient for generating the circle boundary points, it is easy to show that the disk can be drawn with no fewer graphic cowtand parameters than those generated by diskl, excluding the cases where the radius is only one or two. Since each rectangle accounts for "corners" 1n the edge of the disk, the use of fewer rectangles would b~ impossible. Diskl is also more efficient than a disk generator described by Fulton [2] for a plasma-panel display. nstead of drawing filled-in rectangles, Fulton draws four horizontal lines for every disk boundary point computed J.n the first octant by a method nearly identical to Horn's. n all, fr/121 values of y are calculated so that 4rr/12-1 lines are drawn. Since 2r+l<4rrlffl for r~2, extra lines are drawn near the top and bottom of the disk where several y values may be identical. This technique J.S therefore more inefficient than either diskl or disk2. Moreover, refresh synchronization cannot be maintained since the lines are not generated in the raster scan order. f the disks can be generated within the graphics processor, then disk2 is clearly superj.or. Since each scan-line 1s computed in sequence during a single refresh cycle of the raster display, the limiting factor is not the absolute number of
10 - 7 - graphic commands but the refresh rate of the display. The worst case is one disk per frame, or 60 disks per second in a video display. The only requirements of the processor are addition and multiplication (by shifting) by 2, and storage locations for x 0,y 0,r,x,y,s and the actual code. Acknowledgements. The author wishes to gratefully acknowledge the support of NSF Grants ENG75-l0535 and MCS REFERENCES l. B.K.P. Horn, Circle generators for display devices, Computer Graphics and mage Processing 5, l976, Fulton,David L., A plasma-panel interactive graphics system, Proceedings of the Society for nformation Display 15(2), 1974, pp
11 -.. X 7 y / 7 v ~7t:_ :...J---L-4- J.! L Figure 1. ~~+-~ ~--~-+~~5 ~~ ~------~--~--~4-~7 ~~+--+--~~------~--~--~~9 ~-r--+---~ r---+-~-+~, Disk generated by rectangles (in order indicated). X y ' ' i! r Figure 2. Disk generated by scan lines.
Part 1: Introduction to Computer Graphics
Part 1: Introduction to Computer Graphics 1. Define computer graphics? The branch of science and technology concerned with methods and techniques for converting data to or from visual presentation using
More informationCS2401-COMPUTER GRAPHICS QUESTION BANK
SRI VENKATESWARA COLLEGE OF ENGINEERING AND TECHNOLOGY THIRUPACHUR. CS2401-COMPUTER GRAPHICS QUESTION BANK UNIT-1-2D PRIMITIVES PART-A 1. Define Persistence Persistence is defined as the time it takes
More informationComputer Graphics: Overview of Graphics Systems
Computer Graphics: Overview of Graphics Systems By: A. H. Abdul Hafez Abdul.hafez@hku.edu.tr, 1 Outlines 1. Video Display Devices 2. Flat-panel displays 3. Video controller and Raster-Scan System 4. Coordinate
More informationHigh Performance Raster Scan Displays
High Performance Raster Scan Displays Item Type text; Proceedings Authors Fowler, Jon F. Publisher International Foundation for Telemetering Journal International Telemetering Conference Proceedings Rights
More informationComp 410/510. Computer Graphics Spring Introduction to Graphics Systems
Comp 410/510 Computer Graphics Spring 2018 Introduction to Graphics Systems Computer Graphics Computer graphics deals with all aspects of 'creating images with a computer - Hardware (PC with graphics card)
More informationB. TECH. VI SEM. I MID TERM EXAMINATION 2018
B. TECH. VI SEM. I MID TERM EXAMINATION 2018 BRANCH : COMPUTER SCIENCE ENGINEERING ( CSE ) SUBJECT : 6CS4A COMPUTER GRAPHICS & MULTIMEDIA TECHNIQUES Q 1. Write down mid point ellipse drawing algorithm.
More informationUsing the Siemens S65 Display
Using the Siemens S65 Display by Christian Kranz, October 2005 ( http://www.superkranz.de/christian/s65_display/displayindex.html ) ( PDF by Benjamin Metz, April 18 th, 2006 ) About the Display: Siemens
More informationPrograms. onevent("can", "mousedown", function(event) { var x = event.x; var y = event.y; circle( x, y, 10 ); });
Loops and Canvas Programs AP CSP Program 1. Draw something like the figure shown. There should be: a blue sky with no black outline a green field with no black outline a yellow sun with a black outline
More informationUsing the Siemens S65 Display
Using the Siemens S65 Display by Christian Kranz, October 2005 ( http://www.superkranz.de/christian/s65_display/displayindex.html ) ( PDF by Benjamin Metz, September 09 th, 2006 ) About the Display: Siemens
More informationSpatio-temporal inaccuracies of video-based ultrasound images of the tongue
Spatio-temporal inaccuracies of video-based ultrasound images of the tongue Alan A. Wrench 1*, James M. Scobbie * 1 Articulate Instruments Ltd - Queen Margaret Campus, 36 Clerwood Terrace, Edinburgh EH12
More informationComputer Graphics NV1 (1DT383) Computer Graphics (1TT180) Cary Laxer, Ph.D. Visiting Lecturer
Computer Graphics NV1 (1DT383) Computer Graphics (1TT180) Cary Laxer, Ph.D. Visiting Lecturer Today s class Introductions Graphics system overview Thursday, October 25, 2007 Computer Graphics - Class 1
More information(Skip to step 11 if you are already familiar with connecting to the Tribot)
LEGO MINDSTORMS NXT Lab 5 Remember back in Lab 2 when the Tribot was commanded to drive in a specific pattern that had the shape of a bow tie? Specific commands were passed to the motors to command how
More informationTV Character Generator
TV Character Generator TV CHARACTER GENERATOR There are many ways to show the results of a microcontroller process in a visual manner, ranging from very simple and cheap, such as lighting an LED, to much
More informationVideo coding standards
Video coding standards Video signals represent sequences of images or frames which can be transmitted with a rate from 5 to 60 frames per second (fps), that provides the illusion of motion in the displayed
More informationELCT201: DIGITAL LOGIC DESIGN
ELCT201: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 6 Following the slides of Dr. Ahmed H. Madian ذو الحجة 1438 ه Winter
More informationProceedings of the Third International DERIVE/TI-92 Conference
Description of the TI-92 Plus Module Doing Advanced Mathematics with the TI-92 Plus Module Carl Leinbach Gettysburg College Bert Waits Ohio State University leinbach@cs.gettysburg.edu waitsb@math.ohio-state.edu
More informationCS 4451A: Computer Graphics. Why Computer Graphics?
CS 445A: Computer Graphics z CCB, TT 9:3- Why Computer Graphics? z Fun! z Lots of uses: y Art, entertainment y Visualizing complex data/ideas y Concise representation of actions/commands/state y Design/task
More informationControl Unit. Arturo Díaz-Pérez Departamento de Computación Laboratorio de Tecnologías de Información CINVESTAV-IPN
Control Unit Arturo Díaz-Pérez Departamento de Computación Laboratorio de Tecnologías de Información CINVESTAV-IPN Large Digital Systems In both combinational and sequential circuit design: small circuits
More informationSubtitle Safe Crop Area SCA
Subtitle Safe Crop Area SCA BBC, 9 th June 2016 Introduction This document describes a proposal for a Safe Crop Area parameter attribute for inclusion within TTML documents to provide additional information
More informationV9A01 Solution Specification V0.1
V9A01 Solution Specification V0.1 CONTENTS V9A01 Solution Specification Section 1 Document Descriptions... 4 1.1 Version Descriptions... 4 1.2 Nomenclature of this Document... 4 Section 2 Solution Overview...
More informationCHAPTER 7 BASIC GRAPHICS, EVENTS AND GLOBAL DATA
VERSION 1 BASIC GRAPHICS, EVENTS AND GLOBAL DATA CHAPTER 7 BASIC GRAPHICS, EVENTS, AND GLOBAL DATA In this chapter, the graphics features of TouchDevelop are introduced and then combined with scripts when
More informationcharacter time, microseconds (.4414 for Omega 400,.3636 for ikxlk) The following timing diagrams illustrate how these symbols are used:
Re programming the Omega Video Timing Definition of symbols: Fh Th Fv Tv Oh Ih Ov Iv sh fh bh sv fv bv X Y Zx Zy horizontal scan frequency, KHz. horizontal scan period, microseconds vertical scan frequency.
More informationTransactions on Information and Communications Technologies vol 3, 1993 WIT Press, ISSN
A low cost, transputer based visual display processor G.J. Porter, B. Singh, S.K. Barton Department of Electronic and Electrical Engineering, University of Bradford, Richmond Road, Bradford, West Yorkshire,
More informationData Representation. signals can vary continuously across an infinite range of values e.g., frequencies on an old-fashioned radio with a dial
Data Representation 1 Analog vs. Digital there are two ways data can be stored electronically 1. analog signals represent data in a way that is analogous to real life signals can vary continuously across
More informationVID_OVERLAY. Digital Video Overlay Module Rev Key Design Features. Block Diagram. Applications. Pin-out Description
Key Design Features Block Diagram Synthesizable, technology independent VHDL IP Core Video overlays on 24-bit RGB or YCbCr 4:4:4 video Supports all video resolutions up to 2 16 x 2 16 pixels Supports any
More informationEDDY CURRENT IMAGE PROCESSING FOR CRACK SIZE CHARACTERIZATION
EDDY CURRENT MAGE PROCESSNG FOR CRACK SZE CHARACTERZATON R.O. McCary General Electric Co., Corporate Research and Development P. 0. Box 8 Schenectady, N. Y. 12309 NTRODUCTON Estimation of crack length
More informationUnderstanding Compression Technologies for HD and Megapixel Surveillance
When the security industry began the transition from using VHS tapes to hard disks for video surveillance storage, the question of how to compress and store video became a top consideration for video surveillance
More informationNintendo. January 21, 2004 Good Emulators I will place links to all of these emulators on the webpage. Mac OSX The latest version of RockNES
98-026 Nintendo. January 21, 2004 Good Emulators I will place links to all of these emulators on the webpage. Mac OSX The latest version of RockNES (2.5.1) has various problems under OSX 1.03 Pather. You
More informationFor an alphabet, we can make do with just { s, 0, 1 }, in which for typographic simplicity, s stands for the blank space.
Problem 1 (A&B 1.1): =================== We get to specify a few things here that are left unstated to begin with. I assume that numbers refers to nonnegative integers. I assume that the input is guaranteed
More informationObjectives: Topics covered: Basic terminology Important Definitions Display Processor Raster and Vector Graphics Coordinate Systems Graphics Standards
MODULE - 1 e-pg Pathshala Subject: Computer Science Paper: Computer Graphics and Visualization Module: Introduction to Computer Graphics Module No: CS/CGV/1 Quadrant 1 e-text Objectives: To get introduced
More informationTypes of CRT Display Devices. DVST-Direct View Storage Tube
Examples of Computer Graphics Devices: CRT, EGA(Enhanced Graphic Adapter)/CGA/VGA/SVGA monitors, plotters, data matrix, laser printers, Films, flat panel devices, Video Digitizers, scanners, LCD Panels,
More informationVideo Output and Graphics Acceleration
Video Output and Graphics Acceleration Overview Frame Buffer and Line Drawing Engine Prof. Kris Pister TAs: Vincent Lee, Ian Juch, Albert Magyar Version 1.5 In this project, you will use SDRAM to implement
More informationDigital Blocks Semiconductor IP
Digital Blocks Semiconductor IP General Description The Digital Blocks core is a full function equivalent to the Motorola MC6845 device. The interfaces a microprocessor to a raster-scan CRT display. The
More informationTransitHound Cellphone Detector User Manual Version 1.3
TransitHound Cellphone Detector User Manual Version 1.3 RF3 RF2 Table of Contents Introduction...3 PC Requirements...3 Unit Description...3 Electrical Interfaces...4 Interface Cable...5 USB to Serial Interface
More informationFingerprint Verification System
Fingerprint Verification System Cheryl Texin Bashira Chowdhury 6.111 Final Project Spring 2006 Abstract This report details the design and implementation of a fingerprint verification system. The system
More informationMultimedia Communications. Video compression
Multimedia Communications Video compression Video compression Of all the different sources of data, video produces the largest amount of data There are some differences in our perception with regard to
More informationSynchronous Sequential Logic
Synchronous Sequential Logic Ranga Rodrigo August 2, 2009 1 Behavioral Modeling Behavioral modeling represents digital circuits at a functional and algorithmic level. It is used mostly to describe sequential
More informationPulseCounter Neutron & Gamma Spectrometry Software Manual
PulseCounter Neutron & Gamma Spectrometry Software Manual MAXIMUS ENERGY CORPORATION Written by Dr. Max I. Fomitchev-Zamilov Web: maximus.energy TABLE OF CONTENTS 0. GENERAL INFORMATION 1. DEFAULT SCREEN
More informationPredicting the immediate future with Recurrent Neural Networks: Pre-training and Applications
Predicting the immediate future with Recurrent Neural Networks: Pre-training and Applications Introduction Brandon Richardson December 16, 2011 Research preformed from the last 5 years has shown that the
More informationAPPLICATION NOTE. Fiber Alignment Now Achievable with Commercial Software
APPLICATION NOTE Fiber Alignment Now Achievable with Commercial Software 55 Fiber Alignment Now Achievable with Commercial Software Fiber Alignment Fiber (or optical) alignment s goal is to find the location
More informationVideo Display Unit (VDU)
Video Display Unit (VDU) Historically derived from Cathode Ray Tube (CRT) technology Based on scan lines Horizontal flyback Vertical flyback Blank Active video Blank (vertical flyback takes several line
More informationDELTA MODULATION AND DPCM CODING OF COLOR SIGNALS
DELTA MODULATION AND DPCM CODING OF COLOR SIGNALS Item Type text; Proceedings Authors Habibi, A. Publisher International Foundation for Telemetering Journal International Telemetering Conference Proceedings
More informationAdvanced Devices. Registers Counters Multiplexers Decoders Adders. CSC258 Lecture Slides Steve Engels, 2006 Slide 1 of 20
Advanced Devices Using a combination of gates and flip-flops, we can construct more sophisticated logical devices. These devices, while more complex, are still considered fundamental to basic logic design.
More informationPresented at the IPS 2004 Fulldome Standards Summit, Valencia, Spain, 7/8 July 2004 R.S.A. COSMOS
R.S.A. COSMOS FULLDOME STANDARDS SUMMIT IPS 2004 Table of Contents 1. INTRODUCTION:... 3 2. PROJECTION SYSTEM SPECIFICATIONS... 4 2.1 VIDEO STANDARDS... 4 2.2 PROJECTION SYSTEM RESOLUTION... 5 2.2.1 GRAPHICAL
More informationSSTV Transmission Methodology
SSTV Transmission Methodology Slow Scan TV (SSTV) is a video mode which uses analog frequency modulation. Every different brightness in the image is assigned a different audio frequency. The modulating
More informationStream Labs, JSC. Stream Logo SDI 2.0. User Manual
Stream Labs, JSC. Stream Logo SDI 2.0 User Manual Nov. 2004 LOGO GENERATOR Stream Logo SDI v2.0 Stream Logo SDI v2.0 is designed to work with 8 and 10 bit serial component SDI input signal and 10-bit output
More informationDigital Logic Design ENEE x. Lecture 24
Digital Logic Design ENEE 244-010x Lecture 24 Announcements Homework 9 due today Thursday Office Hours (12/10) from 2:30-4pm Course Evaluations at the end of class today. https://www.courseevalum.umd.edu/
More informationTV Synchronism Generation with PIC Microcontroller
TV Synchronism Generation with PIC Microcontroller With the widespread conversion of the TV transmission and coding standards, from the early analog (NTSC, PAL, SECAM) systems to the modern digital formats
More informationThese are used for producing a narrow and sharply focus beam of electrons.
CATHOD RAY TUBE (CRT) A CRT is an electronic tube designed to display electrical data. The basic CRT consists of four major components. 1. Electron Gun 2. Focussing & Accelerating Anodes 3. Horizontal
More informationDIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) COUNTERS
COURSE / CODE DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) COUNTERS One common requirement in digital circuits is counting, both forward and backward. Digital clocks and
More informationPitch correction on the human voice
University of Arkansas, Fayetteville ScholarWorks@UARK Computer Science and Computer Engineering Undergraduate Honors Theses Computer Science and Computer Engineering 5-2008 Pitch correction on the human
More informationVSP 168HD Quick Start
VSP 168HD Quick Start Support 10Gbps of transmission rate Support HDBaseT protocols and standards Support USB upgrade Max 2048 1152@60Hz/2560 816 60Hz input/output resolution Support custom output resolution
More informationAUDIOVISUAL COMMUNICATION
AUDIOVISUAL COMMUNICATION Laboratory Session: Recommendation ITU-T H.261 Fernando Pereira The objective of this lab session about Recommendation ITU-T H.261 is to get the students familiar with many aspects
More informationLuis Cogan, Dave Harbour., Claude Peny Kern & Co., Ltd 5000 Aarau switzerland Commission II, ISPRS Kyoto, July 1988
KRSS KERN RASTER MAGE SUPERMPOSTON SYSTEM Luis Cogan, Dave Harbour., Claude Peny Kern & Co., Ltd 5000 Aarau switzerland Commission, SPRS Kyoto, July 1988 1.. ntroduction n the past few years, there have
More informationDVG-5000 Motion Pattern Option
AccuPel DVG-5000 Documentation Motion Pattern Option Manual DVG-5000 Motion Pattern Option Motion Pattern Option for the AccuPel DVG-5000 Digital Video Calibration Generator USER MANUAL Version 1.00 2
More informationCMPE 466 COMPUTER GRAPHICS
1 CMPE 466 COMPUTER GRAPHICS Chapter 2 Computer Graphics Hardware Instructor: D. Arifler Material based on - Computer Graphics with OpenGL, Fourth Edition by Donald Hearn, M. Pauline Baker, and Warren
More informationReal-Time Systems Dr. Rajib Mall Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Real-Time Systems Dr. Rajib Mall Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No.# 01 Lecture No. # 07 Cyclic Scheduler Goodmorning let us get started.
More informationChapter 3 Unit Combinational
EE 200: Digital Logic Circuit Design Dr Radwan E Abdel-Aal, COE Logic and Computer Design Fundamentals Chapter 3 Unit Combinational 5 Registers Logic and Design Counters Part Implementation Technology
More informationModule 1: Digital Video Signal Processing Lecture 3: Characterisation of Video raster, Parameters of Analog TV systems, Signal bandwidth
The Lecture Contains: Analog Video Raster Interlaced Scan Characterization of a video Raster Analog Color TV systems Signal Bandwidth Digital Video Parameters of a digital video Pixel Aspect Ratio file:///d
More informationSetting Up the Warp System File: Warp Theater Set-up.doc 25 MAY 04
Setting Up the Warp System File: Warp Theater Set-up.doc 25 MAY 04 Initial Assumptions: Theater geometry has been calculated and the screens have been marked with fiducial points that represent the limits
More informationIT T35 Digital system desigm y - ii /s - iii
UNIT - III Sequential Logic I Sequential circuits: latches flip flops analysis of clocked sequential circuits state reduction and assignments Registers and Counters: Registers shift registers ripple counters
More informationV6118 EM MICROELECTRONIC - MARIN SA. 2, 4 and 8 Mutiplex LCD Driver
EM MICROELECTRONIC - MARIN SA 2, 4 and 8 Mutiplex LCD Driver Description The is a universal low multiplex LCD driver. The version 2 drives two ways multiplex (two blackplanes) LCD, the version 4, four
More informationScanning For Photonics Applications
Scanning For Photonics Applications 1 - Introduction The npoint LC.400 series of controllers have several internal functions for use with raster scanning. A traditional raster scan can be generated via
More informationTime-stamping computer events to report.1-msec accuracy of events in the Micro Experimental Laboratory
Behavior Research Methods, Instruments, and Computers 1993, 25 ~), 27~280 Time-stamping computer events to report.1-msec accuracy of events in the Micro Experimental Laboratory WALTER SCHNEIDER, ANTHONY
More informationCombinational vs Sequential
Combinational vs Sequential inputs X Combinational Circuits outputs Z A combinational circuit: At any time, outputs depends only on inputs Changing inputs changes outputs No regard for previous inputs
More informationExample: compressing black and white images 2 Say we are trying to compress an image of black and white pixels: CSC310 Information Theory.
CSC310 Information Theory Lecture 1: Basics of Information Theory September 11, 2006 Sam Roweis Example: compressing black and white images 2 Say we are trying to compress an image of black and white pixels:
More informationELCT201: DIGITAL LOGIC DESIGN
ELCT201: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 7 Following the slides of Dr. Ahmed H. Madian محرم 1439 ه Winter
More informationTearing Effect with Solomon SSD1963 Display Controller
Introduction Tearing Effect with Solomon SSD1963 Display Controller This document explains how the Tearing Effect Signal (TE) of Solomon SSD1963 Display Controller IC can be used to void display flicker
More informationPython Quick-Look Utilities for Ground WFC3 Images
Instrument Science Report WFC3 2008-002 Python Quick-Look Utilities for Ground WFC3 Images A.R. Martel January 25, 2008 ABSTRACT A Python module to process and manipulate ground WFC3 UVIS and IR images
More informationMultimedia Communications. Image and Video compression
Multimedia Communications Image and Video compression JPEG2000 JPEG2000: is based on wavelet decomposition two types of wavelet filters one similar to what discussed in Chapter 14 and the other one generates
More informationCHAPTER 4: Logic Circuits
CHAPTER 4: Logic Circuits II. Sequential Circuits Combinational circuits o The outputs depend only on the current input values o It uses only logic gates, decoders, multiplexers, ALUs Sequential circuits
More informationReading. Display Devices. Light Gathering. The human retina
Reading Hear & Baker, Computer graphics (2 nd edition), Chapter 2: Video Display Devices, p. 36-48, Prentice Hall Display Devices Optional.E. Sutherland. Sketchpad: a man-machine graphics communication
More informationCHAPTER 4: Logic Circuits
CHAPTER 4: Logic Circuits II. Sequential Circuits Combinational circuits o The outputs depend only on the current input values o It uses only logic gates, decoders, multiplexers, ALUs Sequential circuits
More informationLossless Compression Algorithms for Direct- Write Lithography Systems
Lossless Compression Algorithms for Direct- Write Lithography Systems Hsin-I Liu Video and Image Processing Lab Department of Electrical Engineering and Computer Science University of California at Berkeley
More informationImport and quantification of a micro titer plate image
BioNumerics Tutorial: Import and quantification of a micro titer plate image 1 Aims BioNumerics can import character type data from TIFF images. This happens by quantification of the color intensity and/or
More informationPart 1: Introduction to computer graphics 1. Describe Each of the following: a. Computer Graphics. b. Computer Graphics API. c. CG s can be used in
Part 1: Introduction to computer graphics 1. Describe Each of the following: a. Computer Graphics. b. Computer Graphics API. c. CG s can be used in solving Problems. d. Graphics Pipeline. e. Video Memory.
More informationConfiguring FLASHlogic Devices
Configuring FLASHlogic s April 995, ver. Application Note 45 Introduction The Altera FLASHlogic family of programmable logic devices (PLDs) is based on CMOS technology with SRAM configuration elements.
More informationExpress Letters. A Novel Four-Step Search Algorithm for Fast Block Motion Estimation
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 6, NO. 3, JUNE 1996 313 Express Letters A Novel Four-Step Search Algorithm for Fast Block Motion Estimation Lai-Man Po and Wing-Chung
More informationGoals of tutorial. Introduce NMRbox platform
Introduce NMRbox platform Goals of tutorial Showcase NMRbox with NUS tools A dozen different NUS processing tools installed and configured more coming. Demonstrate potential of NMRbox Now that the platform
More informationA * Rockwell. R6500 Microcomputer System DATA SHEET CRT CONTROLLER (CRTC) r- r- 31 O PART NUMBER R FEATURES DESCRIPTION O 30-4 O O
PART NUMBER R6545-1 A * Rockwell R6500 Microcomputer System DATA SHEET CRT CONTROLLER (CRTC) DESCRIPTION The R6545-1 CRT Controller (CRTC) is designed to interface an 8-bit microprocessor to CRT raster
More information2.4.1 Graphics. Graphics Principles: Example Screen Format IMAGE REPRESNTATION
2.4.1 Graphics software programs available for the creation of computer graphics. (word art, Objects, shapes, colors, 2D, 3d) IMAGE REPRESNTATION A computer s display screen can be considered as being
More informationCS 61C: Great Ideas in Computer Architecture
CS 6C: Great Ideas in Computer Architecture Combinational and Sequential Logic, Boolean Algebra Instructor: Alan Christopher 7/23/24 Summer 24 -- Lecture #8 Review of Last Lecture OpenMP as simple parallel
More informationdata and is used in digital networks and storage devices. CRC s are easy to implement in binary
Introduction Cyclic redundancy check (CRC) is an error detecting code designed to detect changes in transmitted data and is used in digital networks and storage devices. CRC s are easy to implement in
More informationWarping. Yun Pan Institute of. VLSI Design Zhejiang. tul IBBT. University. Hasselt University. Real-time.
Adaptive Memory Architecture for Real-Time Image Warping Andy Motten, Luc Claesen Expertise Centre for Digital Media Hasselt University tul IBBT Wetenschapspark 2, 359 Diepenbeek, Belgium {firstname.lastname}@uhasselt.be
More informationFLIP-FLOPS AND RELATED DEVICES
C H A P T E R 5 FLIP-FLOPS AND RELATED DEVICES OUTLINE 5- NAND Gate Latch 5-2 NOR Gate Latch 5-3 Troubleshooting Case Study 5-4 Digital Pulses 5-5 Clock Signals and Clocked Flip-Flops 5-6 Clocked S-R Flip-Flop
More informationCHAPTER1: Digital Logic Circuits
CS224: Computer Organization S.KHABET CHAPTER1: Digital Logic Circuits 1 Sequential Circuits Introduction Composed of a combinational circuit to which the memory elements are connected to form a feedback
More informationVSP 198CVS Quick Start
VIEWSIZE THE WORLD VSP 198CVS Quick Start Max 2048 1152@60Hz/2560 1152 50Hz input/output resolution User customize output resolution 3G/HD/SD-SDI input Multiple cascade mapping for super resolution DVI
More informationFAQs by Jack C Tutorials about Remote Sensing Science and Geospatial Information Technologies
C: DIAGNOSTIC PRODUCTS FOR SURFACE REFLECTANCE IMAGES Like Frequently Asked Questions, a question is posed, e.g., C1. How Do I Make a Mask (MK) Raster? Then, an answer is given 1 with comments and opinions.
More informationThe PK Antenna Analyzer
The PK Antenna Analyzer Figure 1. The PK Antenna Analyzer, PKAA. The PK antenna analyzer (PKAA) is a low cost, full-featured instrument with many unique features: VSWR measurements covering all amateur
More informationDepartment of Electrical and Computer Engineering University of Wisconsin Madison. Fall Final Examination CLOSED BOOK
Department of Electrical and Computer Engineering University of Wisconsin Madison Fall 2014-2015 Final Examination CLOSED BOOK Kewal K. Saluja Date: December 14, 2014 Place: Room 3418 Engineering Hall
More informationV-Match. HETEC V-Match is developed and manufactured in Germany.
V-Match V-Match is an exclusive solution to enlarge video across multiple displays, featuring basic video wall controller functions. V-Match is the only product on the market that allows the user to select
More informationGraphics Concepts. David Cairns
Graphics Concepts David Cairns Introduction The following material provides a brief introduction to some standard graphics concepts. For more detailed information, see DGJ, Chapter 2, p23. Display Modes
More informationEng. Mohammed Samara. Fall The Islamic University of Gaza. Faculty of Engineering. Computer Engineering Department
Fall 2011 The Islamic University of Gaza Faculty of Engineering Computer Engineering Department ECOM 4111 - Digital Systems Design Lab Lab 7: Prepared By: Eng. Mohammed Samara Introduction: A counter is
More informationAbhijeetKhandale. H R Bhagyalakshmi
Sobel Edge Detection Using FPGA AbhijeetKhandale M.Tech Student Dept. of ECE BMS College of Engineering, Bangalore INDIA abhijeet.khandale@gmail.com H R Bhagyalakshmi Associate professor Dept. of ECE BMS
More informationFlip Flop. S-R Flip Flop. Sequential Circuits. Block diagram. Prepared by:- Anwar Bari
Sequential Circuits The combinational circuit does not use any memory. Hence the previous state of input does not have any effect on the present state of the circuit. But sequential circuit has memory
More informationModulation transfer function of a liquid crystal spatial light modulator
1 November 1999 Ž. Optics Communications 170 1999 221 227 www.elsevier.comrlocateroptcom Modulation transfer function of a liquid crystal spatial light modulator Mei-Li Hsieh a, Ken Y. Hsu a,), Eung-Gi
More informationLOCAL DECODING OF WALSH CODES TO REDUCE CDMA DESPREADING COMPUTATION. Matt Doherty Introductory Digital Systems Laboratory.
LOCAL DECODING OF WALSH CODES TO REDUCE CDMA DESPREADING COMPUTATION Matt Doherty 6.111 Introductory Digital Systems Laboratory May 18, 2006 Abstract As field-programmable gate arrays (FPGAs) continue
More informationLinrad On-Screen Controls K1JT
Linrad On-Screen Controls K1JT Main (Startup) Menu A = Weak signal CW B = Normal CW C = Meteor scatter CW D = SSB E = FM F = AM G = QRSS CW H = TX test I = Soundcard test mode J = Analog hardware tune
More informationOptimization of Multi-Channel BCH Error Decoding for Common Cases. Russell Dill Master's Thesis Defense April 20, 2015
Optimization of Multi-Channel BCH Error Decoding for Common Cases Russell Dill Master's Thesis Defense April 20, 2015 Bose-Chaudhuri-Hocquenghem (BCH) BCH is an Error Correcting Code (ECC) and is used
More information12-bit Wallace Tree Multiplier CMPEN 411 Final Report Matthew Poremba 5/1/2009
12-bit Wallace Tree Multiplier CMPEN 411 Final Report Matthew Poremba 5/1/2009 Project Overview This project was originally titled Fast Fourier Transform Unit, but due to space and time constraints, the
More information