We propose a novel approach for recognizing 3D CADmade objects in complex range images containing several overlapped and different objects. Objects are modeled by a graph whose nodes are surfaces and arcs are surface relations. We propose an object-centered graph model, called Visual Constraint graph (VC-graph), with special visual constraints modeling occlusions between object surfaces. The VC-graph is used for recognizing objects from each possible point of view, instead of evaluating many different single-view graphs. The reasoning engine is based on an original extension of the Constraint Satisfaction Problem (CSP) paradigm, called Interactive CSP (ICSP). CSP requires the acquisition of all surfaces before starting constraint propagation; instead, ICSP guides the acquisition of new surfaces only on-demand, without computing useless information and focussing attention only on significant image parts.

3D Object Recognition by VC-graphs and Interactive Constraint Satisfaction / Cucchiara, Rita; E., Lamma; P., Mello; M., Milano; M., Piccardi. - STAMPA. - 1:(1999), pp. 508-513. ((Intervento presentato al convegno International Conference on Image Analysis and Processing tenutosi a Venice, Italy nel Sept.

3D Object Recognition by VC-graphs and Interactive Constraint Satisfaction

CUCCHIARA, Rita;
1999

Abstract

We propose a novel approach for recognizing 3D CADmade objects in complex range images containing several overlapped and different objects. Objects are modeled by a graph whose nodes are surfaces and arcs are surface relations. We propose an object-centered graph model, called Visual Constraint graph (VC-graph), with special visual constraints modeling occlusions between object surfaces. The VC-graph is used for recognizing objects from each possible point of view, instead of evaluating many different single-view graphs. The reasoning engine is based on an original extension of the Constraint Satisfaction Problem (CSP) paradigm, called Interactive CSP (ICSP). CSP requires the acquisition of all surfaces before starting constraint propagation; instead, ICSP guides the acquisition of new surfaces only on-demand, without computing useless information and focussing attention only on significant image parts.
International Conference on Image Analysis and Processing
Venice, Italy
Sept
1
508
513
Cucchiara, Rita; E., Lamma; P., Mello; M., Milano; M., Piccardi
3D Object Recognition by VC-graphs and Interactive Constraint Satisfaction / Cucchiara, Rita; E., Lamma; P., Mello; M., Milano; M., Piccardi. - STAMPA. - 1:(1999), pp. 508-513. ((Intervento presentato al convegno International Conference on Image Analysis and Processing tenutosi a Venice, Italy nel Sept.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11380/464346
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact