ArticleslgStudy

computer science

Raster scan

Raster scan is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Raster scan rather than just read about it. In short: A raster scan, or raster scanning, is the rectangular pattern of image capture and reconstruction in television. By analogy, the term is used for raster graphics, the pattern of image storage and transmission used in most computer bitmap image systems.

Raster scan — main illustration
Raster scan — illustration

Key takeaways

  • Raster scan belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Raster scan to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Raster scan from memory before moving on to harder problems.

Reference excerpt

A raster scan, or raster scanning, is the rectangular pattern of image capture and reconstruction in television. By analogy, the term is used for raster graphics, the pattern of image storage and transmission used in most computer bitmap image systems. The word raster comes from the Latin word rastrum (a rake), which is derived from radere (to scrape); see also rastrum, an instrument for drawing musical staff lines. The pattern left by the tines of a rake, when drawn straight, resembles the parallel lines of a raster: this line-by-line scanning is what creates a raster. It is a systematic process of covering the area progressively, one line at a time. Although often a great deal faster, it is similar in the most general sense to how one's gaze travels when one reads lines of text. In most modern graphics cards the data to be drawn is stored internally in an area of semiconductor memory called the framebuffer. This memory area holds the values for each pixel on the screen. These values are retrieved from the refresh buffer and painted onto the screen one row at a time.

Description

Scan lines In a raster scan, an image is subdivided into a sequence of (usually horizontal) strips known as "scan lines". Each scan line can be transmitted in the form of an analog signal as it is read from the video source, as in television systems, or can be further divided into discrete pixels for processing in a computer system. This ordering of pixels by rows is known as raster order, or raster scan order. Analog television has discrete scan lines (discrete vertical resolution), but does not have discrete pixels (horizontal resolution) – it instead varies the signal continuously over the scan line. Thus, while the number of scan lines (vertical resolution) is unambiguously defined, the horizontal resolution is more approximate, according to how quickly the signal can change over the course of the scan line.

Scanning pattern

In raster scanning, the beam sweeps horizontally left-to-right at a steady rate, then blanks and rapidly moves back to the left, where it turns back on and sweeps out the next line. During this time, the vertical position is also steadily increasing (downward), but much more slowly – there is one vertical sweep per image frame, but one horizontal sweep per line of resolution. Thus each scan line is sloped slightly "downhill" (towards the lower right), with a slope of approximately –1/horizontal resolution, while the sweep back to the left (retrace) is significantly faster than the forward scan, and essentially horizontal. The resulting tilt in the scan lines is very small, and is dwarfed in effect by screen convexity and other modest geometrical imperfections. There is a misconception that once a scan line is complete, a cathode-ray tube (CRT) display in effect suddenly jumps internally, by analogy with a typewriter or printer's paper advance or line feed, before creating the next scan line. As discussed above, this does not exactly happen: the vertical sweep continues at a steady rate over a scan line, creating a small tilt. Steady-rate sweep is done, instead of a stairstep of advancing every row, because steps are hard to implement technically, while steady-rate is much easier. The resulting tilt is compensated in most CRTs by the tilt and parallelogram adjustments, which impose a small vertical deflection as the beam sweeps across the screen. When properly adjusted, this deflection exactly cancels the downward slope of the scanlines. The horizontal retrace, in turn, slants smoothly downward as the tilt deflection is removed; there's no jump at either end of the retrace. In detail, scanning of CRTs is performed by magnetic deflection, by changing the current in the coils of the deflection yoke. Rapidly changing the deflection (a jump) requires a voltage spike to be applied to the yoke, and the deflection can only react as fast as the inductance and spike magnitude permit. Electronically, the inductance of the deflection yoke's vertical windings is relatively high, and thus the current in the yoke, and therefore the vertical part of the magnetic deflection field, can change only slowly. In fact, spikes do occur, both horizontally and vertically, and the corresponding horizontal blanking interval and vertical blanking interval give the deflection currents settle time to retrace and settle to their new value. This happens during the blanking interval. In electronics, these (usually steady-rate) movements of the beam[s] are called "sweeps", and the circuits that create the currents for the deflection yoke (or voltages for the horizontal deflection plates in an oscilloscope) are called the sweep circuits. These create a sawtooth wave: steady movement across the screen, then a typically rapid move back to the other side, and likewise for the vertical sweep. Furthermore, wide-deflection-angle CRTs need horizontal sweeps with current that changes proportionally faster toward the center, because the center of the screen is closer to the deflection yoke than the edges. A linear change in current would swing the beams at a constant rate angularly; this would cause horizontal compression toward the center.

Printers Computer printers create their images basically by raster scanning. Laser printers use a spinning polygonal mirror (or an optical equivalent) to scan across the photosensitive drum, and paper movement provides the other scan axis. Considering typical printer resolution, the "downhill" effect is minuscule. Inkjet printers have multiple nozzles in their printheads, so many (dozens to hundreds) of "scan lines" are written together, and paper advance prepares for the next batch of scan lines. Transforming vector-based data into the form required by a display, or printer, requires a Raster Image Processor (RIP).

Fonts Computer text is mostly created from font files that describe the outlines of each printable character or symbol (glyph). (A minority are "bit maps".) These outlines have to be converted into what are effectively little rasters, one per character, before being rendered (displayed or printed) as text, in effect merging their little rasters into that for the page.

Video timing

In detail, each line (horizontal frame or HFrame) consists of:

… excerpt ends here. Continue reading the full article.

Illustrations

Raster scan: Raster-scan display sample; visible gaps between the horizontal scan lines divide each character
Raster-scan display sample; visible gaps between the horizontal scan lines divide each character
Raster scan: The beam position (sweeps) follow roughly a sawtooth wave.
The beam position (sweeps) follow roughly a sawtooth wave.
Raster scan: Monochrome CRTs lack individual pixels. Instead, they draw the picture as a series of continuous lines varying in luminosity, as in this image from a slow-scan TV broadcast of Apollo 7. (Click the image to englarge.)
Monochrome CRTs lack individual pixels. Instead, they draw the picture as a series of continuous lines varying in luminosity, as in this image from a slow-scan TV broadcast of Apollo 7. (Click the image to englarge.)

Worked examples

Example 1 — a first encounter with Raster scan

Start with the simplest possible case. Write down what Raster scan claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Raster scan before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Raster scan ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Raster scan

In research
Raster scan appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Raster scan in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Raster scan is common in secondary-school and first-year university syllabi. It links to neighbouring topics Computer graphics, Television technology, so understanding it makes those chapters shorter.
In everyday life
Look for Raster scan outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Raster scan in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Raster scan means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Raster scan out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Raster scan in simple terms?

A raster scan, or raster scanning, is the rectangular pattern of image capture and reconstruction in television. By analogy, the term is used for raster graphics, the pattern of image storage and transmission used in most computer bitmap image systems.

Why does Raster scan matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Raster scan?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Raster scan.

Tags

  • Computer graphics
  • Television technology

Keep exploring