Minimal representations of 3D models in terms of image parameters under calibrated and uncalibrated perspective.
Indexing is a well-known paradigm for object recognition. In indexing, each 3D model is represented as the set of values assumed by a given vector of image parameters in correspondence to all the possible images of the 3D model. An open problem, posed by Jacobs, concerned the minimum dimensionality of such sets under perspective. This paper proves that, under calibrated or uncalibrated perspective, the minimum dimensionality of the set representing any 3D modeled point-set is two. Two-dimensional representations are found also for 3D curved objects.
Caglioti
Vincenzo
V
Dipartimento di Elettronica e Informazione, Politecnico di Milano, Pza Leonardo da Vinci, 32, 20133 Milano, Italy. Vincenzo.Caglioti@Polimi.It
D000465:Algorithms; D001185:Artificial Intelligence; D002138:Calibration; D003196:Computer Graphics; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted; D013382:Subtraction Technique; D014584:User-Computer Interface