Hashing geometrico

Cos'è l'hashing geometrico

In informatica, l'hashing geometrico è un metodo per trovare in modo efficiente oggetti bidimensionali rappresentati da punti discreti che hanno subito una trasformazione affine, attraverso estensioni esistere per altre rappresentazioni e trasformazioni di oggetti. In una fase offline, gli oggetti vengono codificati trattando ciascuna coppia di punti come una base geometrica. I restanti punti possono essere rappresentati in modo invariante rispetto a questa base utilizzando due parametri. Per ciascun punto, le sue coordinate trasformate quantizzate vengono memorizzate nella tabella hash come chiave e gli indici dei punti base come valore. Quindi viene selezionata una nuova coppia di punti base e il processo viene ripetuto. Nella fase on-line (riconoscimento), coppie di punti dati selezionati casualmente vengono considerate come basi candidate. Per ciascuna base candidata, i restanti punti dati vengono codificati secondo la base e le possibili corrispondenze dell'oggetto si trovano nella tabella precedentemente costruita. La base candidata è accettata se un numero sufficientemente elevato di punti dati indicizza una base di oggetti coerente.

Come trarrai vantaggio

(I) Approfondimenti, e convalide sui seguenti argomenti:

Capitolo 1: Hashing geometrico

Capitolo 2: Geometria analitica

Capitolo 3: Sistema di coordinate cartesiane

Capitolo 4: Grafica computerizzata 2D

Capitolo 5: Sistema di coordinate

Capitolo 6: Traslazione (geometria)

Capitolo 7: Trasformata di Hough

Capitolo 8: Trasformazione di caratteristiche invarianti di scala

Capitolo 9: Omografia

Capitolo 10: Apprendimento delle caratteristiche geometriche

(II) Rispondere alle principali domande del pubblico su hashing geometrico.

(III) Esempi reali dell'utilizzo dell'hashing geometrico in molti campi.

A chi è rivolto questo libro

Professionisti, studenti universitari e laureati, appassionati, hobbisti e coloro che vogliono andare oltre le conoscenze o le informazioni di base per qualsiasi tipo di hashing geometrico.