<< >> Up Title Contents Index

Characteristics of Image Operations

There is a variety of ways to classify and characterize image operations. The reason for doing so is to understand what type of results we might expect to achieve with a given type of operation or what might be the computational burden associated with a given operation.

Types of operations

The types of operations that can be applied to digital images to transform an input image a[m,n] into an output image b[m,n] (or another representation) can be classified into three categories as shown in Table 2.

Operation

Characterization
Generic Complexity/Pixel
* Point
- the output value at a specific coordinate is dependent only on the input value at that same coordinate.
constant
* Local
- the output value at a specific coordinate is dependent on the input values in the neighborhood of that same coordinate.
P2
* Global
- the output value at a specific coordinate is dependent on all the values in the input image.
N2
Table 2: Types of image operations. Image size = N x N; neighborhood size = P x P. Note that the complexity is specified in operations per pixel.

This is shown graphically in Figure 2.

Figure 2: Illustration of various types of image operations

Types of neighborhoods

Neighborhood operations play a key role in modern digital image processing. It is therefore important to understand how images can be sampled and how that relates to the various neighborhoods that can be used to process an image.

* Rectangular sampling - In most cases, images are sampled by laying a rectangular grid over an image as illustrated in Figure 1. This results in the type of sampling shown in Figure 3ab.

* exagonal sampling - An alternative sampling scheme is shown in Figure 3c and is termed hexagonal sampling.

Both sampling schemes have been studied extensively and both represent a possible periodic tiling of the continuous image space. We will restrict our attention, however, to only rectangular sampling as it remains, due to hardware and software considerations, the method of choice.

Local operations produce an output pixel value b[m=mo,n=no] based upon the pixel values in the neighborhood of a[m=mo,n=no]. Some of the most common neighborhoods are the 4-connected neighborhood and the 8-connected neighborhood in the case of rectangular sampling and the 6-connected neighborhood in the case of hexagonal sampling illustrated in Figure 3.

Figure 3a Figure 3b Figure 3c
Rectangular sampling Rectangular sampling exagonal sampling 4-connected 8-connected 6-connected

<< >> Up Title Contents Index