NOVEL MULTI-CLASS SVM ALGORITHM FOR MULTIPLE OBJECT RECOGNITION

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

10
Reader(s)
23
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 8 , ISSUE 2 (June 2015) > List of articles

NOVEL MULTI-CLASS SVM ALGORITHM FOR MULTIPLE OBJECT RECOGNITION

Yongqing Wang * / Yanzhou Zhang

Keywords : Object recognition, computer vision, multi-class, SVM algorithm, classification problem.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 8, Issue 2, Pages 1,203-1,224, DOI: https://doi.org/10.21307/ijssis-2017-803

License : (CC BY-NC-ND 4.0)

Received Date : 16-February-2015 / Accepted: 22-April-2015 / Published Online: 01-June-2015

ARTICLE

ABSTRACT

Object recognition is a fundamental task in applications of computer vision, which aims at detecting and locating the interested objects out of the backgrounds in images or videos, and can be originally formulated as a binary classification problem that can be effectively handled by binary SVM. Although the binary technique can be naturally extended to solve the multiple object recognition, which are known as one-vs.-one and one-vs.-all techniques, but the scalability of traditional methods tend to be poor, and limits the wide applications. Inspired by the idea presented by Multi-class Core Vector Machine, we propose a novel Multi-class SVM algorithm, which achieves excellent performance on dealing with multiple object recognition. The simulation results on synthetic numerical data and recognition results on real-world pictures demonstrate the validity of the proposed algorithm.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] Alper Yilmaz, Omar Javed, and Mubarak Shah, “Object tracking: A survey”, ACM
Computing Surveys, Vol. 38, No. 4, 2006, pp. 1-45.
[2] C. VEENMAN, M. REINDERS, and E. BACKER, “Resolving motion correspondence for
densely moving points”, IEEE Trans. Patt. Analy. Mach. Intell., Vol. 23, No. 1, 2001, pp. 54-72.
[3] D. SERBY, S. KOLLER-MEIER, and L. V. GOOL, “Probabilistic object tracking using
multiple features”, In IEEE International Conference of Pattern Recognition, 2004, pp. 184-187.
[4] D. COMANICIU, V. RAMESH, and P. MEER, “Kernel-based object tracking”, IEEE Trans.
Patt. Analy. Mach. Intell., Vol. 25, 2003, pp. 564-575.
[5] A. ALI, and J. AGGARWAL, “Segmentation and recognition of continuous human activity”,
In IEEE Workshop on Detection and Recognition of Events in Video, 2001, pp. 28-35.
[6] A. YILMAZ, X. LI, and M. SHAH, “Contour based object tracking with occlusion handling in video acquired using mobile cameras”, IEEE Trans. Patt. Analy. Mach. Intell., Vol. 26, No. 11, 2004, pp. 1531-1536.
[7] T. COOTES, and C. TAYLOR, “Robust real-time periodic motion detection, analysis, and applications”, IEEE Trans. Patt. Analy. Mach. Intell., Vol. 23, No. 6, 2001, pp. 681-685.
[8] N. PARAGIOS, and R. DERICHE, “Geodesic active regions and level set methods for supervised texture segmentation”, Int. J. Comput. Vision, Vol. 46, No. 3, 2002, pp. 223-247.
[9] A. ELGAMMAL, R. DURAISWAMI, and D. HARWOOD, “Background and foreground modeling using nonparametric kernel density estimation for visual surveillance”, Proceedings of IEEE, Vol. 90, No. 7, 2002, pp. 1151-1163.
[10] P. FIEGUTH, and D. TERZOPOULOS, “Color-based tracking of heads and other mobile objects at video frame rates”, In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 1997, pp. 21-27.
[11] G. EDWARDS, C. TAYLOR, and T. COOTES, “Interpreting face images using active appearance models”, In International Conference on Face and Gesture Recognition, 1998, pp. 300-305.
[12] S. AVIDAN, “Support vector tracking”, In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2001, pp. 184-191.
[13] S. PARK and J. K. AGGARWAL, “A hierarchical bayesian network for event recognition of human actions and interactions”, Multimed. Syst., Vol. 10, No. 2, 2004, pp. 164-179.
[14] K. SHAFIQUE and M. SHAH, “A non-iterative greedy algorithm for multi-frame point correspondence”, In IEEE International Conference on Computer Vision, 2003, pp. 110-115.
[15] I. HARITAOGLU, D. HARWOOD, and L. DAVIS, “W4: real-time surveillance of people and their activities”, IEEE Trans. Patt. Analy. Mach. Intell., Vol. 22, No. 8, 2000, pp. 809-830.
[16] S. Asharaf, M. N. Murty and S. K. Shevade, “Multiclass Core Vector Machine”, Proc. the 24th International Conference on Machine Learning (ICML 2007), 2007, pp. 41-48.
[17] Francesco Orabona, “Better Algorithms for Selective Sampling”, Proc. the 28th International Conference on Machine Learning (ICML 2011), 2011, pp. 433-440.
[18] Y. Liu, “Combining integrated sampling with SVM ensembles for learning from imbalanced datasets”, Information Processing and Management, Vol. 47, No. 4, 2011.
[19] M. Volpi, “Memory-Based Cluster Sampling for Remote Sensing Image Classification”, IEEE Transactions on Geoscience and Remote Sensing, Vol. 50, No. 8, 2012.
[20] Abhimanyu Das and David Kempe, “Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection”, Proc. the 28th International Conference on Machine Learning (ICML 2011), 2011, pp. 1057-1064.
[21] G.Sengupta, T.A.Win, C.Messom, S.Demidenko and S.C.Mukhopadhyay, “Defect analysis of grit-blasted or spray printed surface using vision sensing technique”, Proceedings of Image and Vision Computing NZ, Nov. 26-28, 2003, Palmerston North, pp. 18-23.
[22] G. Sen Gupta, S.C. Mukhopadhyay and M Finnie, Wi-Fi Based Control of a Robotic Arm with Remote Vision, Proceedings of 2009 IEEE I2MTC Conference, Singapore, May 5-7, 2009, pp. 557-562.
[23] N.K. Suryadevara and S.C. Mukhopadhyay, “Wireless Sensor Network Based Home Monitoring System for Wellness Determination of Elderly”, IEEE Sensors Journal, Vol. 12, No. 6, June 2012, pp. 1965-1972.
[24] N. K. Suryadevara and S. C. Mukhopadhyay, “Determining Wellness Through An Ambient Assisted Living Environment”, IEEE Intelligent Systems, May/June 2014, pp. 30-37.
[25] N.K. Suryadevara, S.C. Mukhopadhyay, R. Wang, R.K. Rayudu, Forecasting the behavior of an elderly using wireless sensors data in a smart home, Engineering Applications of Artificial Intelligence, Volume 26, Issue 10, November 2013, Pages 2641-2652, ISSN 0952-1976, http://dx.doi.org/10.1016/j.engappai.2013.08.004.
[26] I. W. Tsang, J. T. Kwok and P. M. Cheung, “Core vector machines: Fast SVM training on very large data sets”, Journal of Machine Learning Research, Vol. 6, 2005, pp. 363-392.
[27] Y. Q. Wang, Y. Li, and L. Chang, “Approximate Minimum Enclosing Ball Algorithm with Smaller Core Sets for Binary Support Vector Machine”, Proc. the 2010 Chinese Control and Decision Conference (CCDC 2010), 2010, pp. 3404-3408.
[28] Y. Q. Wang, X. T. Niu, and L. Chang, “Multiclass Core Vector Machine with Smaller Core Sets”, Proc. the 2010 Chinese Control and Decision Conference (CCDC 2010), 2010, pp. 525-530.

EXTRA FILES

COMMENTS