Symmetric Nearest Neighbour
- Symmetric Nearest Neighbour
-
Bild links vor, rechts nach der Anwendung des SNN-Filters
Symmetric Nearest Neighbour (SNN) ist ein Filterverfahren, das in der Bildbearbeitung zur Entfernung von Rauschen verwendet wird.
| -- |
0- |
+- |
| -0 |
00 |
+0 |
| -+ |
0+ |
++ |
Das Verfahren funktioniert folgendermaßen:
- In der Achter-Nachbarschaft (also der acht Pixel, die direkt an ein bestimmtes Pixel grenzen) eines Pixels – hier mit 00 bezeichnet – werden die Nachbar-Pixel, die sich gegenüber liegen, jeweils als Pixel-Paar betrachtet (es gibt also die Paare --/++, 0-/0+, +-/-+ und -0/+0).
- Aus jedem der vier Paare wird nun das Pixel ausgewählt, das dem mittleren Pixel 00 farblich am ähnlichsten ist - es bleiben also vier Pixel übrig.
- Aus den Farbwerten dieser vier Pixel wird nun ein Mittelwert gebildet. Dieser neue Farbwert wird dem mittleren Pixel (00) zugewiesen.
- Dieses Verfahren wird wiederholt, so dass jedes Pixel des Bildes einmal als "mittleres" Pixel verwendet wird.
Auf diese Weise wird das Bild „geglättet“ und einzelne Pixel, die nicht in die Umgebung passen, angepasst. Allerdings wird das Bild dadurch insgesamt etwas unschärfer.
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Nearest-Neighbour-Heuristik — Nearest Neighbor Heuristik Die Nearest Neighbor Heuristik ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird zur Approximation einer Lösung des Problem des Handlungsreisenden verwendet. Von einem Knoten als Startpunkt… … Deutsch Wikipedia
Nearest-Neighbor-Heuristik — Die Nearest Neighbor Heuristik ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird unter Anderem zur Approximation einer Lösung des Problem des Handlungsreisenden verwendet. Von einem Knoten als Startpunkt ausgehend wird die … Deutsch Wikipedia
Heuristik des nächsten Nachbarn — Nearest Neighbor Heuristik Die Nearest Neighbor Heuristik ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird zur Approximation einer Lösung des Problem des Handlungsreisenden verwendet. Von einem Knoten als Startpunkt… … Deutsch Wikipedia
Nächster-Nachbar-Heuristik — Nearest Neighbor Heuristik Die Nearest Neighbor Heuristik ist ein heuristisches Eröffnungsverfahren aus der Graphentheorie und wird zur Approximation einer Lösung des Problem des Handlungsreisenden verwendet. Von einem Knoten als Startpunkt… … Deutsch Wikipedia
SNN — Die Abkürzung SNN steht für: Symmetric Nearest Neighbour Flughafen Shannon (IATA Code SNN) Diese Seite ist eine Begriffsklärung zur Unterscheidung mehrerer mit demselben Wort bezeichneter Begriffe … Deutsch Wikipedia
Travelling salesman problem — The travelling salesman problem (TSP) is an NP hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest… … Wikipedia
Predictive analytics — encompasses a variety of techniques from statistics and data mining that analyze current and historical data to make predictions about future events. Such predictions rarely take the form of absolute statements, and are more likely to be… … Wikipedia
Decoding methods — In communication theory and coding theory, decoding is the process of translating received messages into codewords of a given code. There has been many common methods of mapping messages to codewords. These are often used to recover messages sent … Wikipedia
Self-propelled particles — SPP models predict robust emergent behaviours occur in swarms independent of the type of animal that is in the swarm. Self propelled particles (SPP), also referred to as self driven particles or as the Couzin–Vicsek algorithm,[1][2] … Wikipedia
Phonon — For KDE Software Compilation 4 s multimedia framework, see Phonon (KDE). Normal modes of vibration progression through a crystal. The amplitude of the motion has been exaggerated for ease of viewing; in an actual crystal, it is typically much… … Wikipedia
