WSEAS Transactions on Information Science and Applications
Print ISSN: 1790-0832, E-ISSN: 2224-3402
Volume 15, 2018
Minimum Volume Enclosing Ellipsoid for Object Location
Authors: ,
Abstract: In this work, we present a novel optimizing approach to the problem of human body location in video surveillance. The pixels of the object extracted by background subtraction technique are grouped into a point set. It can be covered by an optimal ellipsoid with the minimum enclosing volume. The task of constructing the minimum volume enclosing ellipsoid (MVEE) is implemented by convex optimization theory. We get the parameters of the minimum volume enclosing ellipsoid by solving the problem of the dual formation of the MVEE. Compared with the traditional geometrical moment based method and enclosing box, our approach gives a better result in terms of computing time and object locating affinity. The computing time of the proposed method is only 5.1% and 9.7% of the time used up by the geometrical moment based method and the enclosing box, respectively. The object locating affinity is 10.0% and 8.2% higher than that of the two compared methods.
Search Articles
Pages: 18-26
WSEAS Transactions on Information Science and Applications, ISSN / E-ISSN: 1790-0832 / 2224-3402, Volume 15, 2018, Art. #3