|
(11) | EP 2 642 749 A3 |
| (12) | EUROPÄISCHE PATENTANMELDUNG |
|
|
|
|
|||||||||||||||||||||||
| (54) | Vorrichtung und Verfahren zur Optimierung der Bestimmung von Aufnahmebereichen |
| (57) Eine Vorrichtung zur Festlegung von einem oder mehreren Aufnahmebereichen aus einem
Bildbereich wird bereitgestellt. Die Vorrichtung umfasst eine Nachbarschaftsbestimmungseinheit
(110) zur Bestimmung, ob zwei Objekte des Bildbereichs benachbart sind. Des Weiteren
umfasst die Vorrichtung eine Graphenmengenbestimmungseinheit (120) zur Bestimmung
einer Graphenmenge, so dass die Graphenmenge einen oder mehrere vollständige Graphen
umfasst, wobei jedes Element des vollständigen Graphen zu jedem anderen Element dieses
vollständigen Graphen benachbart ist. Ferner umfasst die Vorrichtung eine Auswahlmengenbestimmungseinheit
(130), die dafür eingerichtet ist, einen vollständigen Graphen der Auswahlmenge hinzuzufügen,
wenn eines der Elemente einer Objektmenge von genau diesem eines der vollständigen
Graphen der Graphenmenge umfasst ist. Darüber hinaus umfasst die Vorrichtung eine
Aufnahmebereichsbestimmungseinheit (140) zur Bestimmung des einen oder der mehreren
Aufnahmebereiche basierend auf den vollständigen Graphen der Auswahlmenge.
|