15.01.2013 Views

U. Glaeser

U. Glaeser

U. Glaeser

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

FIGURE 28.5<br />

image of reasonable quality, or to get a good progressively scanned sequence from an interlaced one, is<br />

a nontrivial problem.<br />

Image Sequences as Spatiotemporal Data<br />

As discussed previously, the scanning process makes the precise specification of an image sequence<br />

difficult (since every spatial point exists at a different time). Interlace complicates matters further. In the<br />

remainder of this chapter, the simplifying assumption will be made that each point in a frame corresponds<br />

to the same point in time. This is analogous to the digitization of motion picture film, or the sequence<br />

which results from a CCD camera with a shutter. It is a reasonable assumption in progressive or interlaced<br />

video systems when scene motion is slow compared to the frame rate. The series of frames are no longer<br />

tilted in the spatiotemporal domain and can be “stacked” in a straightforward way to form a spatiotemporal<br />

volume (see Fig. 28.5).<br />

28.2 Some Fundamentals<br />

Following are some notational conventions and basic principles used in the balance of this chapter. A<br />

continuous sequence is denoted as u(<br />

x,<br />

y,<br />

t),<br />

v(<br />

x,<br />

y,<br />

t),<br />

etc., where x,<br />

y are the continuous spatial variables<br />

and t is the continuous temporal variable. Similarly, a discrete sequence is denoted as u(<br />

m,<br />

n,<br />

p),<br />

v(<br />

m,<br />

n,<br />

p),<br />

etc., where m,<br />

n are the discrete (integer) spatial variables and p is the discrete (integer) temporal variable.<br />

A 3-D System<br />

As in 1-D and 2-D, a 3-D discrete system can be defined as<br />

© 2002 by CRC Press LLC<br />

An image sequence represented as a spatiotemporal volume, raytraced to exhibit its internal structure.<br />

y( m, n, p)<br />

= H[ x( m, n, p)<br />

]<br />

(28.1)<br />

where H is the system function. In general, this function need be neither linear nor shift invariant. If<br />

the system is both linear and shift invariant (LSI), it can be characterized in terms of its impulse response<br />

h(<br />

m,<br />

n,<br />

p).<br />

The linear shift invariant system response can then be written as<br />

∞<br />

∑<br />

∞<br />

∑<br />

∞<br />

∑<br />

y( m, n, p)<br />

=<br />

x( m′, n′, p′ )h( m– m′, n – n′, p – p′ )<br />

m′=−∞ n′=−∞ p′=−∞<br />

≡<br />

x( m, n, p)<br />

∗ h( m, n, p)<br />

(28.2)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!