Application of Cascade Methods as a Universal Object Detection Tool
Pages 685 - 698
Abstract
Abstract
This paper is devoted to a review of the achievements of the Moscow scientific school of image recognition, formed under the leadership of Professor Vladimir L’vovich Arlazarov, in the field of development and application of the Viola–Jones method. One of the main areas of research at the school is the development of computationally efficient recognition algorithms, which requires a deep understanding of the problem and a wide expertise in the field of existing classical algorithms. Such classic method as the Viola—Jones method became an essential tool to solve a wide range of image recognition problems. This paper provides an overview of the modifications of the original method developed by the scientific school and describes in detail the experience of solving many different practical problems that arise in the development of modern energy-efficient image recognition systems.
References
[1]
Bertran E. and Sanchez-Cerda A. On the tradeoff between electrical power consumption and flight performance in fixed-wing UAV autopilots IEEE Trans. Veh. Technol. 2016 65 8832-8840
[2]
Bulatov K. B., Emelianova E. V., Tropin D. V., Skoryukina N. S., Chernyshova Y. S., Sheshkus A. V., Usilin S. A., Ming Z., Burie J.-C., Luqman M. M., and Arlazarov V. V. MIDV-2020: A comprehensive benchmark dataset for identity document analysis Komp’yuternaya Opt. 2022 46 252-270
[3]
Cai Z. and Vasconcelos N. Cascade R-CNN: High quality object detection and instance segmentation IEEE Trans. Pattern Anal. Mach. Intell. 2021 43 1483-1498
[4]
Canny J. A computational approach to edge detection IEEE Trans. Pattern Anal. Mach. Intell. 1986 PAMI-8 679-698
[5]
G. Chiron, N. Ghanmi, and A. M. Awal, “ID documents matching and localization with multi-hypothesis constraints,” in 25th Int. Conf. on Pattern Recognition (ICPR), Milan,2020 (IEEE, 2020), pp. 3644–3651.
[6]
Freund Yo. and Schapire R. E. A decision-theoretic generalization of on-line learning and an application to boosting J. Comput. Syst. Sci. 1997 55 119-139
[7]
A. Gayer, Yu. Chernyshova, and A. Sheshkus, “Effective real-time augmentation of training dataset for the neural networks learning,” Proc. SPIE 11041, 110411I (2019).
[8]
S. A. Gladilin, A. A. Kotov, D. P. Nikolaev, and S. A. Usilin, “Construction of robust features for detection and classification of objects without characteristic brightness contrasts,” Inf. Tekhnol. Vychslitel’nye Sist., No. 1, 53–60 (2014).
[9]
R. Huang, J. Pedoeem, and C. Chen, “YOLO-LITE: A real-time object detection algorithm optimized for non-GPU computers,” in 2018 IEEE Int. Conf. on Big Data (Big Data), Seattle, Wash.,2018 (IEEE, 2018), pp. 2503–2510.
[10]
D. P. Matalov, S. A. Usilin, and V. V. Arlazarov, “Modification of the Viola–Jones approach for the detection of the government seal stamp of the Russian Federation,” Proc. SPIE 11041, 110411Y (2019).
[11]
D. Matalov, S. Usilin, and V. V. Arlazarov, “Single-sample augmentation framework for training Viola–Jones classifiers,” Proc. SPIE 11433, 114330I (2019).
[12]
A. Minkina, D. Nikolaev, S. Usilin, and V. Kozyrev, “Generalization of the Viola–Jones method as a decision tree of strong classifiers for real-time object recognition in video stream,” Proc. SPIE 9445, 944517 (2015).
[13]
Muraviev V. S., Smirnov S. A., and Strotov V. V. Aerial vehicles detection and recognition for UAV vision system Komp’uternaya Opt. 2017 41 545-551
[14]
L. T. Nguyen-Meidine, E. Granger, M. Kiran, and L. Blais-Morin, “A comparison of CNN-based face and head detectors for real-time video surveillance applications,” in 2017 Seventh Int. Conf. on Image Processing Theory, Tools and Applications (IPTA), Montreal,2017 (IEEE, 2017), pp. 1–7.
[15]
Polyakov I. V. Training optimal Viola–Jones detectors using greedy algorithms for selecting control parameters with intermediate validation on each level Sensory Syst. 2016 30 241-248
[16]
Robbins H. Some aspects of the sequential design of experiments Bull. Am. Math. Soc. 1952 58 527-535
[17]
N. Skoryukina, V. Arlazarov, and D. Nikolaev, “Fast method of ID documents location and type identification for mobile and server application,” in 2019 Int. Conf. on Document Analysis and Recognition (ICDAR), Sydney,2019 (IEEE, 2019), pp. 850–857.
[18]
A. A. Tereshin, S. A. Usilin, and V. V. Arlazarov, “Performance improvement of multi-class detection using greedy algorithm for Viola–Jones cascade selection,” Proc. SPIE 10696, 106960D (2018).
[19]
Tokic M. and Palm G. KI 2011: Advances in Artificial Intelligence 2011 Berlin Springer
[20]
Tropin D. V., Shemyakina Yu. A., Konovalenko I. A., and Faradzhev I. A. Localization of planar objects on the images with complex structure of projective distortion Inf. Protsessy 2019 19 208-229
[21]
S. Usilin, D. Nikolaev, V. Postnikov, and G. Schaefer, “Visual appearance based document image classification,” in 2010 IEEE Int. Conf. on Image Processing, Hong Kong,2010 (IEEE, 2010), pp. 2133–2136.
[22]
S. A. Usilin, P. V. Bezmaternykh, and V. V. Arlazarov, “Fast approach for QR code localization on images using Viola–Jones method,” Proc. SPIE 11433, 114333G1–114333G8 (2019).
[23]
Usilin S. A., Slavin O. A., and Arlazarov V. V. Memory consumption and computation efficiency improvements of Viola–Jones object detection method for remote sensing applications Pattern Recognit. Image Anal. 2021 31 571-579
[24]
S. Usilin and O. Slavin, “Using of Viola and Jones method to localize objects in multispectral aerospace images based on multichannel features,” E3S Web Conf. 209, 03027 (2020).
[25]
P. Viola and M. Jones, “Rapid object detection using a boosted cascade of simple features,” in Proc. 2001 IEEE Computer Society Conf. on Computer Vision and Pattern Recognition. CVPR 2001, Kauai, Hawaii, 2001 (2001), p. I-I.
[26]
Wang Y.-Q. An analysis of the Viola–Jones face detection algorithm Image Process. On Line 2014 4 128-148
[27]
Yu H., Li G., Zhang W., Huang Q., Du D., Tian Q., and Sebe N. The unmanned aerial vehicle benchmark: Object detection, tracking and baseline Int. J. Comput. Vision 2020 128 1141-1159
[28]
Zou Z., Chen K., Shi Z., Guo Yu., and Ye J. Object detection in 20 years: A survey Proc. IEEE 2023 111 257-276
Recommendations
Real‐time face recognition based on pre‐identification and multi‐scale classification
In face recognition, searching a person's face in the whole picture is generally too time‐consuming to ensure high‐detection accuracy. Objects similar to the human face or multi‐view faces in low‐resolution images may result in the failure of face ...
Nose tip detection on three‐dimensional faces using pose‐invariant differential surface features
Three‐dimensional (3D) facial data offer the potential to overcome the difficulties caused by the variation of head pose and illumination in 2D face recognition. In 3D face recognition, localisation of nose tip is essential to face normalisation, face ...
Rapid stereo-vision enhanced face detection
ICIP'09: Proceedings of the 16th IEEE international conference on Image processingThis paper presents a real-time face detection algorithm. It improves state-of-the-art 2D object detection techniques by additionally evaluating a disparity map, which is estimated for the face region using a calibrated stereo camera setup. First, faces ...
Comments
Information & Contributors
Information
Published In
© Pleiades Publishing, Ltd. 2023. ISSN 1054-6618, Pattern Recognition and Image Analysis, 2023, Vol. 33, No. 4, pp. 685–698. © Pleiades Publishing, Ltd., 2023.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 December 2023
Accepted: 17 October 2022
Revision received: 17 October 2022
Received: 17 October 2022
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 27 Jan 2025