|
|
| Line 1: |
Line 1: |
| {{unreferenced|date=December 2013}}
| | Authors Anton from Saint-Louis de Kent, loves to spend time ceramics, property developers [http://victorybaptistchurchchildersburg.com/qtoa/index.php?qa=223&qa_1=launch-condo-apartment-launch-properties-new-launch-landed real estate in singapore] singapore and tea tasting. Last month just arrived at Historic Monuments Zone of Querétaro. |
| | |
| A '''separable filter''' in [[image processing]] can be written as product of two more simple filters.
| |
| Typically a 2-dimensional [[convolution]] operation is separated into 2 onedimensional filters. This reduces the cost of computing the operator.
| |
| | |
| == Examples ==
| |
| 1. A twodimensional [[smoothing]] filter is separated in this sample:
| |
| | |
| :<math>
| |
| \frac{1}{3}
| |
| \begin{bmatrix}
| |
| 1 \\ 1 \\ 1
| |
| \end{bmatrix}
| |
| *
| |
| \frac{1}{3}
| |
| \begin{bmatrix}
| |
| 1 & 1 & 1
| |
| \end{bmatrix}
| |
| | |
| =
| |
| | |
| \frac{1}{9}
| |
| \begin{bmatrix}
| |
| 1 & 1 & 1 \\
| |
| 1 & 1 & 1 \\
| |
| 1 & 1 & 1
| |
| \end{bmatrix}
| |
| </math>
| |
| | |
| 2. [[Gaussian blur]] (smoothing)
| |
| :<math>
| |
| \frac{1}{4}
| |
| \begin{bmatrix}
| |
| 1 \\ 2 \\ 1
| |
| \end{bmatrix}
| |
| *
| |
| \frac{1}{4}
| |
| \begin{bmatrix}
| |
| 1 & 2 & 1
| |
| \end{bmatrix}
| |
| | |
| =
| |
| | |
| \frac{1}{16}
| |
| \begin{bmatrix}
| |
| 1 & 2 & 1 \\
| |
| 2 & 4 & 2 \\
| |
| 1 & 2 & 1
| |
| \end{bmatrix}</math>
| |
| | |
| 3. [[Sobel operator]] (edge detection)
| |
| :<math>
| |
| \mathbf{G_x} = \begin{bmatrix}
| |
| \quad~ & \quad~ & \quad~ \\[-2.5ex]
| |
| 1 & 0 & -1 \\
| |
| 2 & 0 & -2 \\
| |
| 1 & 0 & -1
| |
| \end{bmatrix} * A =
| |
| \begin{bmatrix}
| |
| 1 \\ 2 \\ 1
| |
| \end{bmatrix} *
| |
| \begin{bmatrix}
| |
| +1 & 0 & -1
| |
| \end{bmatrix} * A
| |
| </math>
| |
| | |
| This works also for [[Prewitt operator]].
| |
| | |
| [[Category:Image processing]]
| |
Revision as of 17:31, 4 March 2014
Authors Anton from Saint-Louis de Kent, loves to spend time ceramics, property developers real estate in singapore singapore and tea tasting. Last month just arrived at Historic Monuments Zone of Querétaro.