Volume 13, no. 1Pages 107 - 117

Calculation of a Vanishing Point by the Maximum Likelihood Estimation Method

I.A. Konovalenko, J.A. Shemiakina, I.A. Faradjev
The paper presents a method to estimate the position of the vanishing point of a set of converging noisy segments. As a model of segment noise, we use normal noise applied to the end points of the segment. We construct a functional that depends on the position of the considered segments and determine the vanishing point as the point at which the functional reaches its minimum. In order to set such a functional, we use the maximum likelihood estimation method. The obtained functional allows both to pose the problem on numerical minimization and to set the function of correspondence of the segment to the beam, if it is necessary to filter out the emission segments from the initial set. The application of the proposed method is illustrated by the example of correction of projective distortions and the subsequent localization of the pages of the Russian Federation passport on the images of the passport pages. In the framework of this problem, we assume that the segments highlighted in an image correspond to several beams and contain emissions. In order to ensure stability and ability to estimate a set of vanishing points, we propose an algorithm based on the RANSAC scheme. The use of the projective normalization method allows to reduce the number of page localization errors from 6,4% to 1,8% .
Full text
vanishing point; maximum likelihood estimation method; segments; image rectification.
1. Clark P., Mirmehdi M. Rectifying Perspective Views of Text in 3D Scenes Using Vanishing Points. Pattern Recognition, 2003, vol. 36, no 11, pp. 2673-2686. DOI: 10.1016/S0031-3203(03)00132-8
2. Hughes C., Denny P., Glavin M., Jones E. Equidistant Fish-Eye Calibration and Rectification by Vanishing Point Extraction. IEEE Transaction on Pattern Analysis and Machine Intelligence, 2010, vol. 32, no 12, pp. 2289-2296. DOI: 10.1109/TPAMI.2010.159
3. Xu Cheng, Cai Youqi, Tian Ya Zheng, Li Tao, Liu Bin Yan. Principal Orientation and Generalized Vanish Point Based Road Detection. Proceedings of 3rd International Conference on Computer Science and Service System, 13-15 June, Bangkok, Thailand, 2014, pp. 394-397. DOI: 10.2991/csss-14.2014.93
4. Hornacek M., Maierhofer S. Extracting Vanishing Points across Multiple Views. Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition, 20-25 June, Colorado, USA, 2011, pp. 953-960. DOI: 10.1109/CVPR.2011.5995396
5. Xu-Cheng Yin, Hong-Wei Hao, Jun Sun, Satoshi Naoi. Robust Vanishing Point Detection for MobileCam-Based Documents. Proceeding of 2011 International Conference on Document Analysis and Recognition, 18-21 September, Beijing, China, 2011, pp. 136-140. DOI: 10.1109/ICDAR.2011.36
6. Rafael Grompone von Gioi, Jakubowicz J., Morel J., Randall G. LSD: a Line Segment Detector. Image Processing on Line. Image Processing On Line, 2012, vol. 2, pp. 35-55. DOI: 10.5201/ipol.2012.gjmr-lsd
7. Akinlar C., Topal C. EDLines: a Real-Time Line Segment Detector with a False Detection Control. Pattern Recognition Letters, 2011, vol. 32, no 13, pp. 1633-1642. DOI: 10.1016/j.patrec.2011.06.001
8. Qiang He, Chee-Hung Henry Chu. Lane Detection and Tracking through Affine Rectification. Proceeding of IAPR Conference on Machine Vision Applications, 16-18 May, Tokyo, Japan, 2007, pp. 536-539.
9. Nikolaev D.P., Karpenko S.M., Nikolaev I.P., Nikolayev P.P. Hough transform: Underestimated Tool in the Computer Vision Field. Proceedings of the 22th European Conference on Modelling and Simulation, 3-6 June, Nicosia, Cyprus, 2008, vol. 238, pp. 238-246. DOI: 10.7148/2008-0238
10. Shemiakina J. [The Usage of Points and Lines for the Calculation of Projective Transformation by Two Images of One Plane Object]. Information Technologies and Computation Systems, 2017, no. 3, pp. 79-91. (in Russian)
11. Liebowitz D., Zisserman A. Metric Rectification for Perspective Images of Planes. Proceedings 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 23-25 June, Santa Barbara, USA, 1998, pp. 482-488. DOI: 10.1109/CVPR.1998.698649
12. Schaffalitzky F., Zisserman A. Planar Grouping for Automatic Detection of Vanishing Lines and Points. Image and Vision Computing, 2000, vol. 18, no 9, pp. 647-658. DOI: 10.1016/S0262-8856(99)00069-4
13. Tardif J.P. Non-Iterative Approach for Fast and Accurate Vanishing Point Detection. Proceeding of 12th IEEE International Conference on Computer Vision, 29 September - 2 October, Kyoto, Japan, 2009, pp. 1250-1257. DOI: 10.1109/ICCV.2009.5459328
14. Yiliang Xu, Sangmin Oh, Anthony Hoogs. A Minimum Error Vanishing Point Detection Approach for Uncalibrated Monocular Images of Man-Made Environments. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 23-28 June, Portland, USA, 2013, pp. 1376-1383. DOI: 10.1109/CVPR.2013.181
15. Lloyd E., Lederman U. Spravochnik po prikladnoy statistike. T. 1 [Applied Statistics Manual], Moscow, Financy i statistika, 1989.
16. Seber G. Linear Regression Analysis. Hoboken, New Jersey, John Wiley and Sons, 2003.
17. Pearson K. On Lines and Planes of Closest Fit to Systems of Points in Space. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, 1901, vol. 2, no 11, pp. 559-572.
18. Tropin D.V., Shemiakina J.A., Konovalenko I.A., Faradjev I.A. [Localization of planar objects on the images with complex structure of projective distortion]. Information Processes, 2019, no. 2, pp. 208-229. (in Russian)
19. Usilin S., Nikolaev D., Postnikov V., Schaefer G. Visual Appearance Based Document Image Classification. Proceedings of International Conference on Image Processing (ICIP), 12-15 September, Hong Kong, China, 2010, pp. 2133-2136.
20. Gill P., Murray W., Wright M. Practical optimization. San Diego, Academic Press, 1981.