Lectures 3,4: Medical Data Processing & Analysis Flashcards

1
Q

3.1 Explain the effect of background on the perception of an object

A

The human visual system has band-pass filter characteristics, which lead to responses that are proportional to differences between illumination levels, rather than to absolute illumination levels. That is, the human visual system tends to under/overshoot around the boundary of regions of different intensities.

For example, two squares of the same grey level value, eg 130, may be placed on two different background regions, one lighter (150), one darker (50). The lighter background will make the inner square region appear darker than the same square against the darker background, despite being of the same shade value.

More detail:

This can be explained by simultaneous contrast:

  • Lighter background: (130-150)/150 = -0.1333
  • Darker background: (130-50)/50 = +1.6

Or by normal contrast:

  • Lighter: (130-150)/(130+150) = -0.0714
  • Darker: (130-50)/(130+50) = 0.4444

The advantage of normal contrast is that the values are limited to the range [-1,1]

A negative contrast value for the square against the lighter background indicates that it’s darker than its background, whereas the positive contrast value indicates that it’s lighter than its background.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

3.2 Explain why the Just-Noticeable Difference (JND) is important in characterisation of medical image quality.

A

The concept of JND is important in analysing contrast, visibility, and the quality of medical images

Experiments have shown that the JND is almost constant, at approximately 0.02 or 2%, over a wide range of background intensity - Weber’s Law.

In the visualisation of medical images, features may or may not always be easily distinguished, eg in micro-calcifications in tissues. They may possess high contrast against fat and low-density tissue and be easily visible, or they may have low contrast when present with a high-density tumour - close to the JND - and be difficult to detect.

Such features present significant challenges in eg breast cancer screening, as the human visual system cannot easily recognise contrast levels close to the JND, and enhancement of the contrast and visibility of such features could assist in improving the accuracy of detecting early breast cancer.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

3.3 Explain the use of a digital image Histogram in the characterisation of Image Quality and an example of its use.

A

The histogram provides a view of the intensity profile of an image, often displayed as a bar chart. Pixel values are partitioned and counted with the population of each partition value placed in its own bin.

Pixel intensities are plotted along the x-axis and occurrences for each intensity against the y-axis.

Histograms can be viewed as probability density functions, and allow for an assessment of intensity frequencies that may be indicative of diagnosis depending on the image context, such as in high-intensity tumour values in mammography images.

(draw example? 16 grey level histogram just like slides)

[MR Angiography (MRA) uses a contrast agent to improve contrast in vasculature; images have a dark background and tend to be of low overall contrast.]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

3.4 How does Noise Impact MI quality?

A

Any image/pattern/signal other than that of interest could be termed as interference/artifact/noise, which could be a result of physiological processes, the instrumentation used or the environment of the experiment. Typically the human body is a full of biological processes that present sources of noise in biomedical images, eg movement:

  • Respiratory or cardiovascular activity in imaging of the chest
  • Peristalsis of the GIT in imaging of the abdomen
  • Pulsatile movement of arteries in subtraction angiography

Common types of noise include:

  • Salt-and-pepper - random occurrences of black and white pixels
  • Impulsive - random occurrences of white pixels
  • Gaussian - variations in intensity drawn from a Gaussian normal distribution

All of the above may have an impact on MI quality and detract from a physician’s ability to extract relevant medical information about the patient.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

3.5 What is the main difference between the Digital Image Processing methods:

  • Spatial domain methods
  • Frequency (transform) domain methods
A
  • Spatial domain processing techniques are based on direct manipulation of pixels in an image.
  • Frequency (transform) domain processing techniques are based on modifying the Fourier (or others) transform of an image.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

3.6 What are Function Curves and how are they useful in the manipulation of Medical Images?

A

Graphs/maps that represent and control different attributes of an image, eg brightness/colour. These attributes can be easily modified by manipulating the function curves without having to alter the image directly with a retouching tool.

Making image manipulations that involves all of the image or large portions of it are best performed with function curves.

Function curves for image manipulation are usually represented by a line that starts a the lower left corner of a square and ends at the upper right corner. The straight diagonal line represents one or several untouched attributes of the original image. Any changes to the line will result in changes to the image.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

3.7 What are Grey Level Transformations (GLT) and how are they useful in the manipulation of Medical Images?

A

Simple image enhancement techniques that transform original pixel values “s” based on a transformation function “T”, i.e. “s=T(r)”

There are numerous types of GLTs:

  • Linear - negative, identity transformations - suited for enhancing white/grey detail embedded in dark regions, especially when the black areas are dominant in size. Reverses the order of pixel intensities. Eg in mammograms, angiograms for visualisation of tumours, blood vessels (respectively)
  • Logarithmic - log, inverse-log - dynamic range of an image may exceed capability of display device, eg only the brightest parts of an image like an x-ray may be visible. Log GLTs map narrow range of low input GLTs to wider output values to expand values of dark pixels in an image while compressing the higher level values.
  • Power-law - n’th power and n’th root - “s = c*r^gamma” where c and gamma are positive constants - increases contrast in dark areas, decreases contrast in bright areas. Can be used when clinically relevant info is situated in dark areas like the lungs.

Also: “Window Level operation” (see 3.8) and “Pseudo-colour table transformation” (see 3.9)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

3.8 Describe the GLT: Window-Level Operation (“Window-Centre Adjustment”)

A

An interval/window is selected in the original grey level range, determined by the window centre “l” and the window width “w”.

Contrast outside the window is lost completely, whereas the portion of the range lying inside the window is stretched to the original grey level range (“contrast stretching”)

Eg grey scale region between 0.5 & 0.75 in a mammogram can be expanded to the full [0,1] range, this GLT useful for highlighting an intensity band of interest, eg that might display a spiculated tumour more clearly.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

3.9 Describe the use of colour in GLT’s

A

Colour is a visual feature immediately perceived when looking at an image, but it’s not normally captured in medical imaging, which are usually displayed in grayscale, or false colour (“pseudo”).

Pseudo-colour transformations are useful for analysing MI’s as humans can discern thousands of colour shades/intensities compared to about two dozen shades of grey.

Grey values are signed colour based on criterion, eg individual input brightness. “Intensity Slicing Coding” can be used to assign colours if the image can be interpreted as a 3D function (intensity versus spatial coordinates), where a different colour is assigned to each side of a plane separating the 3D function. More sophisticated colour levels and visualisation can be established with multiple slices, eg creating “rainbow” representations of medical image features (separating organs, bone, etc.)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

3.10 Describe Temporal Subtraction (“Multi-image Operation”) and how it may be useful in MI

A

Operation that subtracts images in a pixel-wise way.

For two images I1 and I2, the difference I- is defined as:

I-(i,j) = I1(i,j) - I2(x,y)

Subtraction can be used to get rid of the background in two similar images.

Eg in angiography, two images are made - one with and one without a contrast agent injected in the blood vessels. Subtraction of these two images yields a pure image of the blood vessels because the subtraction deletes the other anatomical features (background).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

3.11 Describe Temporal Average and how it may be used in MI.

A

Operation that adds images in a pixel-wise way.

For two images I1 and I2, the difference I+ is defined as:

I+(i,j) = I1(i,j) + I2(x,y)

If these operations yield values outside the original dynamic range, the resulting image can be brought back to that range by a linear transformation.

The average of n images is defined:

Iav(i,j) - (1/n)(I1(i,j) + … + In(i,j))

Averaging can be useful to decrease the noise in a sequence of images of a motionless object. The random noise averages out, whereas the object remains unchanged (if the images are perfectly registered).

Eg an MRI image with a low signal to noise ratio (SNR) may be improved in quality by obtaining more subsequent images of the same slice, and averaged to increase this SNR

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

3.12 How can Histogram Transformation be used in MI Analysis?

A

An image whose pixels tend to occupy the entire range of possible grey levels and tend to be distributed uniformly, will have an appearance of high contrast and exhibit a large variety of grey tones. This can be obtained through a transformation function based only on the information available in the histogram of an input image:

Histogram Equalisation - mapping to increase the contrast in an image by stretching its histogram to approximately uniformly distributed. The image that has been histogram equalised always has pixels that reach the brightest grey level.

Eg a normal abdominal image with narrow pixel distribution between 50-100 may be histogram-equalised to have pixels distributed out over the entire dynamic range such that better definition of the kidney and organs may be obtained.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What types of images are represented by the following histograms?

(see attached)

A

Answers:

A) Dark Image

B) Bright Image

C) Low-contrast Image

D) High-contrast Image

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

3.14 Describe Image Enhancement by Spatial Filtering

A

Spatial domain processes can be denoted by: g(x,y) = T[f(x,y)]

  • f(x,y) is input image, g(x,y) is processed image, T is operator on f, defined over neighbourhood (x,y)
  • Aka. pixel group processing, mask processing or filtering
  • Sub-image = (spatial) filter, mask, kernal, template or window. Values in this sub-image are ‘coefficients’ (rather than pixels)

The process consists simply of moving the filter mask from point to point in an image. At each point (x,y) the response of the filter at that point is calculated using a predefined relationship.

Eg “linear spatial filtering” - response given by sum of products of the filter coefficients of the corresponding image pixels in the area spanned by the filter mask.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

3.15 Describe “Image Smoothening” and why one might use it.

A

Smoothing filters (type of spatial filtering) used for blurring and noise reduction, eg in pre-processing steps such as removal of small details from an image prior to (large) object extraction, and ridging of small gaps in lines/curves.

Examples include

  • Linear smoothing filters (eg average filters: box filter, weighted filter)
  • Non-linear smoothing filters (eg median filter, max filter, min filter)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

3.16 Describe Averaging Filters

A

Output of a smoothing, linear spatial filter is the average of the pixels contained in the neighbourhood of the filter mask.

Eg a box filter has all coefficients equal whilst a weighted filter has pixels in the neighbourhood multiplied by different coefficients (more ‘weight’ or importance to some pixels than others)

(see attached)

17
Q
  1. Describe “non-linear smoothing filters” and the “median filter” example.
A

“Order-specific” filters whose response is based on ranking the pixels contained in the image area encompassed by the filter, and then replacing the value of the centre pixel with the value determined by the ranking result.

The median filter replaces the pixel value by the median of the grey levels in the pixel neighbourhood (original value of pixel is included in the computation of the median)

Its principle function is to force points with distinct grey levels (outliers) to be more like their neighbours.

18
Q

4.1 What are the disadvantages of traditional ‘visual’ inspection techniques of radiological images by physicians?

A

Traditionally, visual inspection of images printed slice by slice on film were displayed against a light box. This protocol is subjective, based on individual perception of relevant image features; qualitative statements and judgement (quantitative measurements from printed images e.g. by measuring distances with a ruler is cumbersome).

This method only allowed 2D inspection of slices whilst the radiologist has to reconstruct the 3D image mentally by looking at adjacent slices.

19
Q
  1. 2
    a) What are some of the problems associated with manual delineation of a Region of Interest (ROI)?
    b) How can computers overcome these problems?
A

a)

  • A radiologist may delineate the contour of a lesion of interest using a computer mouse so the outlined volume may be immediately and exactly determined.
  • Manual delineation of ROI however is tedious, time consuming and thus not feasible clinically.
  • Manual analysis is subjective, relying on observer perception; impacted by both inter- and intra-observer variability in measurements.

b)

  • Automated analysis may be obtained by computerised approaches, where computer-aided diagnosis (CAD) may be useful in minimising or eliminating the variability that occurs through human observation.
  • Eg CAD detection of the ROI for a given, specific, screening or diagnostic application.
  • Segmentation is the major process that divides an image into its constituent parts/objects/ROIs
20
Q

4.3 Describe the 2 major approaches to segmentation

A
  • Region-based segmentation based on similarity - homogenous parts detected through grey-level thresholding, region growing and region splitting/merging
  • Edge-based segmentation based on discontinuity - abrupt changes in grey level (corresponding to edges) are detected
21
Q

4.4 What is thresholding and how does it work? (basic)

A

Segmentation strategy that detects features of interest (set to 1) and rejects other details (set to 0) - i.e. binarization (pure black and white image, no grey levels).

Thresholding levels may be determined eg by prior knowledge of the image or from its histogram (eg bimodal)

22
Q

4.5 Describe how thresholding works based on Bimodal Histograms?

A

If an intensity histogram of an image f(x,y) has pixel distributions in two dominant modes, a way to extract objects from the background is to select a threshold “T” that separates these modes.

The thresholded image g(x,y) is defined: =0 if f <=T, or =1 if f >=T.

There are various types of thresholding based on “T”

  • Global - constant T applied over image
  • Variable - value of T changes over an image
  • Local/regional - if value of T at a point (x,y) depends on properties of neighbourhood pixels (eg average intensity)
  • Dynamic/adaptive - if T depends on spatial coordinates (x,y) themselves

The success of thresholding depends critically on the selection of an appropriate threshold.

23
Q

4.6 Explain Basic Global Thresholding

A

Algorithm for situations of reasonably clear valley between histogram modes related to objects and background. Follows steps:

  1. Select initial estimate for global threshold, T
  2. Segment image using T to produce 2 pixel groups, G1 of values >T, G2 of values <=T
  3. Compute average intensity values m1 and m2 for pixels in regions G1 and G2, respectively
  4. Computer new threshold: T = (m1 + m2)/2
  5. Repeats steps 2-4 until difference between values of T in successive iterations is smaller than a predefined parameter “delta T”

Delta T controls number of iterations when speed is an issue in calculation; the larger delta T, the fewer iterations the algorithm will perform.

On choosing T:

  • The average intensity of the image is a good initial choice for T (must be greater than min, less than max intensity)
  • When objects are small compared to background (or vice versa) area then a group of pixels will dominate the histogram and the average is not a good choice for T. A more appropriate initial value for T would be midway between maximum and minimum grey levels.
24
Q

4.7 How might Thresholding work for a Three-modal Histogram?

A

Three modes of pixels characterise the image histogram (eg 2 types of light objects on a dark background)

“Multi-level” thresholding classifies a point (x,y) in the image as either belonging to one object class T1 or T2 based on a set of conditions that will help identify the features desired in an image. Typically threshold values are chosen in the troughs of the three-modal histogram.

Eg in the segmentation of bony structures in CT images - bone is much denser than soft tissue (CT values higher) and can easily be extracted from its surrounding structures. Multi-level thresholding can further achieve segmentation of soft tissue ROIs in an image by applying a second threshold value to discern between bone and background pixel intensities.

25
Q

4.8 What are some of the Key Factors related to Intensity Thresholding?

A

The success of intensity thresholding is directly related to the width and depth of the valley(s) separating the histogram modes.

Key factors affecting valley properties are:

  • Separation between peaks - further apart they are the better chance of separating the modes
  • Noise content (modes broaden as noise increases)
  • Relative sizes of objects and background
  • Uniformity of illumination sources
  • Uniformity of reflectance properties of the image
26
Q

4.9 How may image noise detract from the ability to use a histogram for thresholding?

A

Large amounts of noise prevent the differentiation of histogram modes despite specific grey level features showing some visibility to the human eye.

Without additional processing there is little ability to find a suitable threshold for segmentation.

(see attached image; draw histograms in exam)

27
Q

4.10 Why are Image Pre-Processing Techniques often required for Thresholding?

A

Many MI’s may contain low-contrast, fuzzy contours, with histogram modes indistinct due to noise, making segmentation by thresholding unachievable.

Pre-processing techniques help improve the shape of the image histogram, eg making it more bimodal. Image smoothening with a mean/median filter may help attain clearer histogram modes as they help smooth out small textural variations.

28
Q

4.11 How may Illumination and Reflectance impact image thresholding?

A

Illumination may be present in an image as an “intensity ramp”, a directional gradient of pixel intensities. This may distort the image histogram intensity modes and thus selection of a threshold for segmentation.

  • (see attached image)

Reflectance presents in images when pixel intensities may be non-uniform based on natural reflectivity variations in the surface of objects and/or background.

29
Q

4.12 What are some of the approaches for segmenting images with non-uniform background?

A

Controlling illumination/reflectance should be the first step considered in a segmentation problem. Otherwise, direct approaches to the image may be implemented:

  • Correct shading directly - eg multiply fixed illumination by the inverse of the pattern
  • Variable thresholding to “work around” non-uniformities - eg using image partitioning (see 4.13)
  • Correct global shading pattern - eg using the top-hat transformation
30
Q

4.13 Explain how Image Partitioning can be used in basic adaptive thresholding for illumination problems in segmentation.

A

An image may be divided into smaller sub-images so the background of each sub-image is approximately uniform. A different threshold can then be used to segment each sub-image.

This compensates for non-uniformities in illumination/reflectance.

The key issues in the approach are how to subdivide the image and how to estimate the threshold for each resulting sub-image.

Considerably more accurate segmentation can be achieved by directly subdividing the entire image into sub-images of smaller size. This generally works well when objects of interest and the background occupy regions of reasonably comparable size, but fails otherwise in the reduced likelihood of subdivisions containing only object/background pixels.

31
Q

4.14 How does Region-based Segmentation work?

A

Region-growing - algorithms examine neighbourhood pixels based on a pre-defined similarity criterion, those with similar properties are merged to form closed regions for segmentation.

Can be extended to merging regions instead of just pixels to form larger meaningful regions of similar properties, which provide a better matching to object models for recognition and interpretation.

Alternative - region splitting - entire image or large legions are split into 2 or more regions based on heterogeneity or dissimilarity criterion. Eg in a region represented by a bimodal histogram can be split into 2 regions of connected pixels with grey values falling in their respective distributions

32
Q

4.15 What is the difference between region and thresholding-based segmentation?

A

Region-growing methods guarantee segmented regions of connected pixels (pro)

Pixel thresholding-based segmentation methods may yield regions with holes and disconnected pixels (con)

33
Q

4.16 Explain how Region Growing works

A

Groups pixels or sub-regions inter larger regions based on predefined criteria.

Starts with a seed pixel (or set), with each pixel appended to its neighbours (4 or 8 pixels; defined) that have similar properties to the seed.

Stops when the region cannot be grown further. Stopping criterion may be based on a minimum number of percentage of neighbourhood pixels required to satisfy the similarity criterion for inclusion in the growth of the region.