A method for fast ordering of targets derived from 2D imagery using space filling curves is provided. The method provides the spatial distance between successive targets is minimized allowing the review process to maintain spatial context when compared to traditional row-major ordering. The ordering is also quick to compute, when compared to MLROSE and Greedy algorithms, supporting near real-time reviewing. The method comprises detecting a plurality of targets in a two-dimensional image; scaling a two-dimensional image to cover all of, or a portion of, a space filling curve matrix, such that each pixel in the image is covered by a cell in the matrix; calculating a space filling curve coordinate for each target in the image, based on its image coordinate; and ordering the plurality of targets according to their respective curve coordinate to generate the ordered list.
L'invention concerne un procédé d'ordonnancement rapide de cibles dérivées d'une imagerie 2D à l'aide de courbes de remplissage d'espace. Le procédé permet de limiter la distance spatiale entre les cibles successives, ce qui permet au processus d'examen de maintenir un contexte spatial par rapport à l'ordonnancement par ligne dominante classique. L'ordonnancement est également rapide à calculer, comparé aux algorithmes MLROSE et Greedy, ce qui permet un examen en temps quasi réel. Le procédé comprend : la détection d'une pluralité de cibles dans une image bidimensionnelle ; la mise à l'échelle d'une image bidimensionnelle pour couvrir tout ou partie d'une matrice de courbe de remplissage d'espace, de sorte que chaque pixel de l'image est recouvert par une cellule dans la matrice ; le calcul d'une coordonnée de courbe de remplissage d'espace pour chaque cible dans l'image, sur la base de sa coordonnée d'image ; et l'ordonnancement de la pluralité de cibles selon leur coordonnée de courbe respective pour générer la liste ordonnée.
FAST ORDERING OF TARGETS DERIVED FROM 2D IMAGERY USING SPACE FILLING CURVES
ORDONNANCEMENT RAPIDE DE CIBLES DÉRIVÉES D'UNE IMAGERIE 2D À L'AIDE DE COURBES DE REMPLISSAGE D'ESPACE
31.07.2025
Patent
Elektronische Ressource
Englisch
IPC: | G06V / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06T Bilddatenverarbeitung oder Bilddatenerzeugung allgemein , IMAGE DATA PROCESSING OR GENERATION, IN GENERAL / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Applications of Space-Filling-Curves to Cartesian Methods for CFD
British Library Conference Proceedings | 2004
|