The Community for Technology Leaders
2012 IEEE International Conference on Multimedia and Expo (2011)
Barcelona
July 11, 2011 to July 15, 2011
ISBN: 978-1-61284-348-3
pp: 1-6
Wuyi Yu , Xiamen University, School of Information Science and Technology, Fujian, China, 361005
Xin Li , Louisiana State University, Center for Computation and Technology, Baton Rouge, USA, 70803
Maoqing Li , Xiamen University, School of Information Science and Technology, Fujian, China, 361005
S. S. Iyengar , Louisiana State University, Center for Computation and Technology, Baton Rouge, USA, 70803
ABSTRACT
With the advance of scanning devices, 3-d geometric models have been captured and widely used in animation, video, interactive virtual environment design nowadays. Their effective analysis, integration, and retrieval are important research topics in multimedia. This paper studies a geometric modeling problem called 3D region guarding. The 3D region guarding is a well known NP-hard problem; we present an efficient hierarchical integer linear programming (HILP) optimization algorithm to solve it on massive data sets. We show the effectiveness of our algorithm and briefly illustrate its applications in multimedia data processing and computer graphics such as shape analysis and retrieval, and morphing animation.
INDEX TERMS
CITATION
Wuyi Yu, Xin Li, Maoqing Li, S. S. Iyengar, "Efficient 3D region guarding for multimedia data processing", 2012 IEEE International Conference on Multimedia and Expo, vol. 00, no. , pp. 1-6, 2011, doi:10.1109/ICME.2011.6011953
198 ms
(Ver 3.3 (11022016))