Licenza YOLO
Torna al glossario di Ultralytics

Template Matching

Il template matching è una tecnica classica di visione artificiale che individua una piccola porzione di riferimento in un'immagine più grande assegnando un punteggio a ogni posizione.

Il template matching è una tecnica classica di visione artificiale che individua dove una piccola immagine di riferimento, il template, compare all'interno di un'immagine più grande. Il template scorre sull'immagine un pixel alla volta; a ogni posizione viene calcolato un punteggio di somiglianza e viene segnalata la posizione con il punteggio più alto come corrispondenza. Il risultato è una mappa dei punteggi. Il massimo indica la corrispondenza per le misure di correlazione, mentre il minimo la indica per le misure basate sulle differenze quadratiche.

Poiché confronta i valori grezzi dei pixel e non apprende dai dati, il template matching è più vicino all'elaborazione delle immagini che al machine learning. Rimane un metodo di riferimento nelle librerie come OpenCV, che lo mette a disposizione come cv2.matchTemplate.

Come funziona il calcolo del punteggio#

A ogni spostamento, il template viene confrontato con la porzione dell'immagine sottostante delle stesse dimensioni. Il confronto a scorrimento è strettamente correlato alla cross-correlazione utilizzata nei livelli di convoluzione, ma usa una misura di somiglianza fissa al posto di un filtro appreso. Le misure più comuni sono:

  • Differenza quadratica: somma le differenze quadratiche dei pixel, quindi un valore più basso è migliore. È poco costosa, ma varia con ogni cambiamento di luminosità.
  • Cross-correlazione: moltiplica i pixel del template per quelli della porzione dell'immagine, quindi una porzione luminosa può ottenere un punteggio superiore a una corrispondenza esatta.
  • Cross-correlazione normalizzata (NCC): divide per le magnitudini della porzione dell'immagine e del template, risolvendo il problema delle porzioni luminose e limitando l'intervallo dei punteggi.
  • Coefficiente di correlazione: sottrae la media di ciascuna porzione prima della normalizzazione, così una variazione uniforme della luminosità non modifica il punteggio. L'articolo di J. P. Lewis del 1995 su Vision Interface, dedicato al template matching rapido e intitolato Cross-correlazione normalizzata rapida, ha mostrato che questa forma normalizzata può essere calcolata in modo efficiente usando tabelle integrali precalcolate dell'immagine e del suo quadrato. scikit-image offre la stessa tecnica nell'esempio match_template.

Dopo il calcolo dei punteggi, una soglia mantiene solo i candidati più forti. Quando il template compare più volte, ad esempio in monete o piastrelle ripetute, ogni estremo locale che supera la soglia è un rilevamento candidato. Le corrispondenze sovrapposte vengono in genere unite tramite la soppressione dei massimi non locali. I punteggi sono valori di somiglianza, non livelli di confidenza calibrati.

Il frammento di codice qui sotto ritaglia una porzione dalla foto di esempio di un autobus, aggiunge una variazione uniforme della luminosità alla scena e individua la posizione della porzione tramite il coefficiente di correlazione.

import cv2
import numpy as np
from ultralytics.utils import ASSETS

# Load the sample image in grayscale as float32
img = cv2.imread(str(ASSETS / "bus.jpg"), cv2.IMREAD_GRAYSCALE).astype(np.float32)

# Crop a 200 x 200 template whose top-left corner is at x=200, y=400
template = img[400:600, 200:400].copy()

# Add a uniform brightness offset to the scene (no clipping in float32)
scene = img + 40

# Score every position and take the peak of the score map
scores = cv2.matchTemplate(scene, template, cv2.TM_CCOEFF_NORMED)
_, best_score, _, best_xy = cv2.minMaxLoc(scores)
print(f"Best match at {best_xy} with score {best_score:.3f}")

Il punteggio con sottrazione della media ignora una variazione uniforme, quindi il picco si trova nell'angolo del ritaglio (200, 400) con un punteggio di 1.0, salvo arrotondamenti.

Dove si usa#

Il template matching funziona quando il bersaglio ha sempre lo stesso aspetto:

  • Automazione di giochi e interfacce grafiche: il tutorial di OpenCV individua ogni moneta in uno screenshot di un gioco applicando una soglia alla mappa dei punteggi, poiché gli sprite renderizzati si ripetono identici a livello di pixel.
  • Ispezione visiva: si cerca un ritaglio di riferimento di un'etichetta in ogni fotogramma acquisito da una telecamera fissa per verificare che sia presente: un'attività di base di visione artificiale industriale.
  • Corrispondenza di movimento e stereo: piccoli blocchi vengono confrontati tra fotogrammi consecutivi o tra le viste sinistra e destra per stimare lo spostamento o la disparità.
  • Imaging medico: uno studio sull'NCC pubblicato su PLOS ONE seleziona un template in un'immagine e lo fa scorrere su una seconda immagine dello stesso paziente, acquisita in un momento diverso, per seguire il movimento interno. La stessa idea è alla base della registrazione delle immagini.

Limiti e alternative#

Un template rappresenta un aspetto preciso, quindi il punteggio diminuisce quando l'oggetto viene ruotato, ridimensionato, parzialmente nascosto o ripreso su uno sfondo nuovo. Una ricerca esaustiva diretta ha un costo approssimativamente pari alla dimensione dell'immagine moltiplicata per quella del template. La corrispondenza su una piramide di immagini gestisce le variazioni di scala e la rotazione del template gestisce quelle di angolazione, ma ogni scala o angolazione aggiuntiva comporta un'altra ricerca completa, mentre restringere la regione di ricerca riduce il lavoro.

Altri metodi sacrificano la precisione assoluta in favore dell'invarianza. Gli approcci basati su punti chiave, come SIFT, confrontano descrittori locali che resistono alle variazioni di scala e rotazione; la famiglia più ampia è trattata alla voce corrispondenza delle immagini. La trasformata di Hough individua forme parametriche come linee e cerchi. I modelli di rilevamento degli oggetti appresi imparano l'aspetto di un'intera classe da esempi etichettati, così un solo modello copre molte variazioni di un oggetto, mentre il template matching richiede un template per ogni variazione.

Ultralytics YOLO26 segue l'approccio basato sull'apprendimento. Un modello addestrato su immagini annotate in Ultralytics Platform prevede riquadri delimitatori per le classi su cui è stato addestrato; durante l'addestramento, l'aumento dei dati può introdurre variazioni di rotazione, scala e luminosità.

matchTemplate di OpenCV offre sei metodi di confronto: differenza quadratica, cross-correlazione e coefficiente di correlazione, ciascuno con una variante normalizzata.

Esplora le soluzioni

La visione artificiale nello sport

La visione artificiale nello sport

Scopri come Ultralytics YOLO alimenta la computer vision nello sport con il tracciamento di giocatori e palloni, l'analisi delle prestazioni, gli approfondimenti per gli allenatori e la riabilitazione degli atleti.
Scopri di più
Computer vision per immagini aeree

Computer vision per immagini aeree

Trasforma immagini aeree e riprese da drone in informazioni utili in tempo reale per agricoltura, acquacoltura, conservazione e analisi geospaziale con Ultralytics YOLO.
Scopri di più
Computer vision nel settore aerospaziale

Computer vision nel settore aerospaziale

Applica la visione artificiale nel settore aerospaziale con Ultralytics YOLO per l'ispezione degli aeromobili, il rilevamento di FOD sulle piste, le operazioni di terra aeroportuali e il rilevamento di difetti nei materiali compositi.
Scopri di più
Visione artificiale nella sicurezza

Visione artificiale nella sicurezza

Proteggi ogni sito con i modelli Ultralytics YOLO. L'IA visiva alimenta il monitoraggio perimetrale, il rilevamento delle minacce, il riconoscimento delle targhe e la sicurezza sul lavoro.
Scopri di più
Visione artificiale nella robotica

Visione artificiale nella robotica

Dai più potenza alle macchine intelligenti con i modelli Ultralytics YOLO. Nell'ambito della robotica, l'IA visiva alimenta la navigazione autonoma, la percezione, il tracciamento degli oggetti e il controllo in tempo reale.
Scopri di più
Visione artificiale nella logistica

Visione artificiale nella logistica

Semplifica la logistica con i modelli Ultralytics YOLO. L'IA per la visione consente l'ispezione dei pacchi, la selezione, il tracciamento dei veicoli e il monitoraggio della sicurezza nei magazzini in tempo reale.
Scopri di più
Visione artificiale nel commercio al dettaglio

Visione artificiale nel commercio al dettaglio

Ripensa il commercio al dettaglio con i modelli Ultralytics YOLO. L'IA per la visione consente di tracciare le scorte, monitorare gli scaffali, gestire le code e ottenere informazioni più approfondite sui clienti.
Scopri di più
Visione artificiale in ambito sanitario

Visione artificiale in ambito sanitario

Crea soluzioni sanitarie con i modelli Ultralytics YOLO. In ambito sanitario, l'IA per la visione consente di elaborare più rapidamente le immagini mediche, migliorare la diagnostica e monitorare i pazienti.
Scopri di più
Computer vision nella produzione

Computer vision nella produzione

Ottimizza la produzione con i modelli Ultralytics YOLO. La visione basata sull'IA migliora il controllo qualità, il rilevamento dei difetti, la conformità ai requisiti sui DPI e l'automazione delle linee di assemblaggio.
Scopri di più
Computer vision nel settore automobilistico

Computer vision nel settore automobilistico

Applica la computer vision al settore automobilistico con i modelli Ultralytics YOLO. La visione basata sull'IA migliora la sicurezza stradale, i sistemi di assistenza alla guida e l'automazione dei veicoli, per strade più intelligenti.
Scopri di più
Visione artificiale in agricoltura

Visione artificiale in agricoltura

Porta l'IA visiva nell'agricoltura intelligente con i modelli Ultralytics YOLO. Gestisci il monitoraggio delle colture, il tracciamento del bestiame e l'agricoltura di precisione per ottenere raccolti più abbondanti e intelligenti.
Scopri di più

Costruiamo insieme il futuro dell'IA!

Inizia il tuo percorso verso il futuro del machine learning