Potrivirea șabloanelor

Potrivirea șablonului sau segmentarea bazată pe feedback-ul modelului este o tehnică utilizată în „ procesarea digitală a imaginii pentru a găsi părți mici ale unei imagini care corespund cu un model de imagine.

Poate fi folosit în producție ca parte a controlului calității, o modalitate de a muta roboți ambulanți sau ca o modalitate de a detecta contururile dintr-o imagine.

Există două abordări: potrivirea bazei șabloanelor sau potrivirea bazată pe caracteristici . Primul folosește întregul model de imagine prin adăugarea / compararea diferitelor valori (SAD, SSD, corelație încrucișată ...) pentru a determina cea mai bună poziție; a doua folosește o caracteristică a modelului-imagine, cum ar fi muchiile sau unghiurile, ca primă măsură pentru a găsi cea mai bună potrivire locală în imaginea sursă.

Implementare

În această simplă implementare, se presupune că metoda descrisă mai sus se aplică cu imagini gri.

 minSAD = VALUE_MAX ;

// parcurgeți imaginea de căutare
for ( int x = 0 ; x <= S_rows - T_rows ; x ++ ) {
    for ( int y = 0 ; y <= S_cols - T_cols ; y ++ ) {
        TRIST = 0,0 ;

	// parcurgeți imaginea șablonului
	for ( int i = 0 ; i < T_rows ; i ++ )
	    for ( int j = 0 ; j < T_cols ; j ++ ) {

                pixel p_SearchIMG = S [ x + i ] [ y + j ];
                
                pixel p_TemplateIMG = T [ i ] [ j ];
		
                SAD + = abs ( p_SearchIMG . Gri - p_TemplateIMG . Gri );
            }
   
        // salvați cea mai bună poziție găsită
        if ( minSAD > SAD ) { 
            minSAD = SAD ;
            // dă-mi VALUE_MAX
            poziție . bestRow = x ;
            poziție . bestCol = y ;
            poziție . bestSAD = SAD;
        }
    }
}

O modalitate de a efectua potrivirea șablonului pe imaginile color este de a descompune pixelii în componentele lor și de a măsura calitatea potrivirii dintre modelul de culoare și sursa de imagine utilizând suma SAD calculată separat pentru fiecare culoare.

Elemente conexe

• Viziunea computerizată

linkuri externe

• ( EN ) Potrivirea șabloanelor în OpenCV , pe mygeeksite.in . Adus la 15 octombrie 2012 (arhivat din original la 2 octombrie 2012) .
• ( EN ) Potrivirea șabloanelor , pe rkb.home.cern.ch. Adus la 15 octombrie 2012 (arhivat din original la 23 decembrie 2007) .
• (EN)Recunoaștere vizuală a obiectelor folosind potrivirea șabloanelor (PDF) pe araa.asn.au.
• ( EN ) Program de demonstrație de potrivire a șabloanelor Rotație, scară, traducere-invariant , pe lps.usp.br.
• (EN) șablon de potrivire invariant la perspectivă , pe campar.in.tum.de.