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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    FAST ORDERING OF TARGETS DERIVED FROM 2D IMAGERY USING SPACE FILLING CURVES


    Weitere Titelangaben:

    ORDONNANCEMENT RAPIDE DE CIBLES DÉRIVÉES D'UNE IMAGERIE 2D À L'AIDE DE COURBES DE REMPLISSAGE D'ESPACE


    Beteiligte:
    WOOD SCOTT (Autor:in)

    Erscheinungsdatum :

    31.07.2025


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    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



    Serial data fusion using space-filling curves in wireless sensor networks

    Patil, S. / Das, S.R. / Nasipuri, A. | IEEE | 2004


    Applications of Space-Filling-Curves to Cartesian Methods for CFD

    Aftosmis, Michael / Berger, Marsha / Murman, Scott | AIAA | 2004


    Applications of Space-Filling-Curves to Cartesian Methods for CFD

    Aftosmis, M. J. / Murman, S. M. / Berger, M. J. et al. | British Library Conference Proceedings | 2004


    Systematic Evaluation of Applying Space-Filling Curves to Automotive Maneuver Detection

    Berger, Christian / Cabrero-Daniel, Beatriz / Kaya, M. Cagri et al. | IEEE | 2023


    Fast Generation of Space-filling Latin Hypercube Sample Designs

    Dalbey, Keith / Karystinos, George | AIAA | 2010