Deriving a VCR
using cluster analysis

Given m viewpoints and n features, S is a rectangular similarity matrix whose generic i-th line is

vi1 ri1 ci1 si1 .... vin rin cin sin

where v,r,c and s are the four attributes of the i-th viewpoint defined above. Agglomerative hierarchial clustering is represented in the form of a dendogram which shows the progressive agglomeration of views as the correlation coefficient increases. As an example, Figure 11, below, shows the dendogram obtained from 80 views of the optical stand shown in Figure 12.

CV dendogram for the optical stand
Figure 11: CV dendogram for the optical stand

Five Characteristic Views (CVs) corresponding to a threshold level of 0.840 are shown in Figure 12 ( views 18, 47, 53, 73, and 50). Broadly speaking, these 5 views are sufficiently different to avoid unnecessary duplication of the matching process, yet show sufficient simultaneously visible combinations of primitives to allow location of the object in any arbitrary view.

Five CVs of the optical stand generated automatically
Figure 12: Five CVs of the optical stand generated automatically


[ Viewer Centred Representations: Contents | Using CVs for pose definition ]

Comments to: Sarah Price at ICBL.