1 / 33

# Chapter 5: Neighborhood Processing - PowerPoint PPT Presentation

Chapter 5: Neighborhood Processing. Point processing: applies a function to each pixel Neighborhood processing: applies a function to a neighborhood of each pixel. ○ Neighborhood ( mask ). -- can have different shapes and sizes.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about ' Chapter 5: Neighborhood Processing' - lee-hicks

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

• Point processing: applies a function to each

• pixel

• Neighborhood processing: applies a function

• to a neighborhood of each pixel

• -- can have different shapes and sizes

Input signal

Output signal

Filter

2D

Linear filter: linear combination of the gray

Example

• Ignore the boundary

• (c) Copy boundary

○ Values outside the range 0-255

• Clip values

• Scale values

Convolution

5-9

Compared with

Linear filtering:

Correlation

Smoothing Filters

○Averaging

filters

Input 3X3 5X5 7X7

(1-D):

(2-D):

Gaussian filters

e.g.,

Laplacian

filter

• n × n filter:

• 2 (n × 1)filters:

Frequency: a measure by which gray

values change with distance

High frequency components, e.g., edges, noises

Low frequency components, e.g., regions

Frequency domain

Spatialdomain

Fouriertransform

Low pass filter

Low pass

○ Low pass filter

e.g., Averaging

filter

• e.g., Laplacian of

• Gausian

(a) Edge

(b) Blurred edge

(a) – k × (b)

Perform using a filter

。 Alternatives

(a)

(b) The averaging filter can be replaced

with any low pass filters

Example:

• High-boost filter

• high boost = A(original) – (low pass)

• = A(original) – ((original) - (high pass)

• = (A-1)(original) + (high pass)

。 Alternatives:

(a) (A/(A-1))(original) + (1/(A-1))((low pass)

(b) (A/(2A-1))(original) +

((1-A)/(2A-1))((low pass)

Example:

(a) (A/(A-1))(original) + (1/(A-1))((low pass)

(b) (A/(2A-1))(original) +

((1-A)/(2A-1))((low pass)

Non-linear smoothing filters

。 Maximum filter:

。 Minimum filter:

• Median filter

• 。 K-nearest neighbors (K-NN)

• 。 Geometric mean filter

• 。 Alpha-trimmed mean filter

• i) Order elements

• ii) Trim off m end elements

• iii) Take mean