Abstract
In this paper, a practical and efficient algorithm based on the triangulated polyhedra is proposed to calculate EV (Edge & Vertex) and EEE (Triple Edge) events for 3D viewpoint space partition. At first step a few triangular faces that contain distinct silhouette vertexes and edges are chosen in order to simplify the model, and then some of the EV and EEE events occluded by other faces is pruned by using the view-independent pruning algorithm. After the first step, the rest of EV and EEE events are actual critical events which are then calculated for space partition. Therefore we avoid calculating many EV and EEE events which are not actually existent before space partition so that it reduces computational complexity enormously. In the last section of this paper, we apply this method to two kinds of aircraft models and one kind of car model for experiments. The results show that it can effectively carry out calculation of EV and EEE events and space partition. And the representative viewpoints are placed over the viewpoint space evenly. On this foundation, actual 3D object recognitions could also be implemented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Schiffenbauer, R.D.: A survey of aspect graphs. Technical Report, TR-CIS-2001-01. Department of Computer and Information Science, Polytechnic University, Brooklyn, Long Island, New York (2001)
Luo, Y., Ma, H., Li, F.: 3D object recognition technique based on muti-resolution aspect graph. In: Neural Networks and Brain, ICNN&B 2005, vol. 2, pp. 1168–1172 (2005)
Faugeras, et al.: Why aspect graphs are not (yet) practical for computer vision. In: Proc. IEEE Workshop on Directions in Automated CAD-Based Vision, pp. 98–104 (1991)
Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: ACM SIGGRAPH, Los Angeles, pp. 209–216 (1997)
Durand, F., Drettakis, G., Puech, C.: The Visibility Skeleton: A Powerful and Efficient Multi-Purpose Global Visibility Tool. In: ACM SIGGRAPH 1997, pp. 89–100 (1997)
Ma, H., Huang, T., Wang, Y.: Multi-resolution recognition of 3D objects based on visual resolution limits. Pattern Recognition Letter 31(3), 259–266 (2010)
Yu, X., Ma, H., Yo, S., Yuan, Z.: A Solution to Efficient Viewpoint Space Partition in 3D Object Recognition. In: Image and Graphics, ICIG 2009, pp. 565–570 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, H., Chen, X. (2013). Simplification Computing for Visual Events Based on Distinct Silhouette and View-Independent Pruning Algorithm. In: Tan, T., Ruan, Q., Chen, X., Ma, H., Wang, L. (eds) Advances in Image and Graphics Technologies. IGTA 2013. Communications in Computer and Information Science, vol 363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37149-3_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-37149-3_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37148-6
Online ISBN: 978-3-642-37149-3
eBook Packages: Computer ScienceComputer Science (R0)