TY - GEN
T1 - An improved algorithm of viewpoint space partition in 3D object recognition application
AU - Luo, Yuan
AU - Ma, Huimin
AU - Li, Fengting
PY - 2006
Y1 - 2006
N2 - Aspect graph is an important method in 3D object recognition. To effectively compute the viewpoint space partition (VSP) is critical in acquiring a good aspect graph. In this paper, we present improvements to the VSP algorithm under perspective model: computing EV (Edge Vertex) events using triangle face feature; simplifying VSP representation; boundary intersection updating; closed loop region computing; generating multi-resolution VSP. We show the partition results, which demonstrate our algorithm's effectiveness and fastness (less than 2 min). Based on the aspect graph constructed using the improved algorithm, we perform 3D object recognition, which matched all tested objects to the correct counterparts in database.
AB - Aspect graph is an important method in 3D object recognition. To effectively compute the viewpoint space partition (VSP) is critical in acquiring a good aspect graph. In this paper, we present improvements to the VSP algorithm under perspective model: computing EV (Edge Vertex) events using triangle face feature; simplifying VSP representation; boundary intersection updating; closed loop region computing; generating multi-resolution VSP. We show the partition results, which demonstrate our algorithm's effectiveness and fastness (less than 2 min). Based on the aspect graph constructed using the improved algorithm, we perform 3D object recognition, which matched all tested objects to the correct counterparts in database.
KW - 3D object recognition
KW - Aspect graph
KW - Critical events
KW - Viewpoint space partition
UR - http://www.scopus.com/inward/record.url?scp=56549098645&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=56549098645&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:56549098645
SN - 0889865833
SN - 9780889865839
T3 - Proceedings of the 8th IASTED International Conference on Signal and Image Processing, SIP 2006
SP - 34
EP - 39
BT - Proceedings of the 8th IASTED International Conference on Signal and Image Processing, SIP 2006
T2 - 8th IASTED International Conference on Signal and Image Processing, SIP 2006 and the 10th IASTED International Conference on Internet and Multimedia Systems and Applications, IMSA 2006
Y2 - 14 August 2006 through 16 August 2006
ER -