© The Institution of Engineering and Technology
One of the main challenges in steering a vehicle or a robot is the detection of appropriate heading. Many solutions have been proposed during the past few decades to overcome the difficulties of intelligent navigation platforms. In this study, the authors try to introduce a new procedure for finding the vanishing point based on the visual information and K-Means clustering. Unlike other solutions the authors do not need to find the intersection of lines to extract the vanishing point. This has reduced the complexity and the processing time of our algorithm to a large extent. The authors have imported the minimum possible information to the Hough space by using only two pixels (the points) of each line (start point and end point) instead of hundreds of pixels that form a line. This has reduced the mathematical complexity of our algorithm while maintaining very efficient functioning. The most important and unique characteristic of our algorithm is the usage of processed data for other important tasks in navigation such as mapping and localisation.
References
-
-
1)
-
R.O. Duda ,
P.E. Hart
.
Use of the hough transformation to detect lines and curves in pictures.
Commun. ACM
,
11 -
15
-
2)
-
Hough, P.: `Methods of means for recognising complex patterns', US, 3069654, 1962.
-
3)
-
G.F. McLean ,
D. Kotturi
.
Vanishing point detection by line clustering.
IEEE Trans. Pattern Anal. Mach. Intell.
,
11 ,
1090 -
1095
-
4)
-
M.J. Magee ,
J.K. Aggarwal
.
Determining vanishing points from perspective images.
Comput. Vis. Graph. Image Process.
,
2 ,
256 -
267
-
5)
-
R. Dahyot
.
Statistical hough transform.
IEEE Trans. Pattern Anal. Mach. Intell.
,
8 ,
1502 -
1509
-
6)
-
L. Quan ,
R. Mohr
.
Determining perspective structures using hierarchical hough transform.
Pattern Recognit. Lett.
,
4 ,
279 -
286
-
7)
-
Cheshkov, C.: `Fast Hough transform algorithm', HLT Workshop, 6–9 June 2004.
-
8)
-
Collins, R., Weiss, R.: `Vanishing point calculation as a statistical inference on the unit sphere', Proc. Third Int. Conf. on Computer Vision, 1990, p. 400–403.
-
9)
-
C. Rother
.
A new approach to vanishing point detection in architectural environments.
Image Vis. Comput.
,
20 ,
647 -
655
-
10)
-
A. Kosaka ,
A.C. Kak
.
Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertainties.
Comput. Vis. Graph. Image Process.: Image Underst.
,
3 ,
271 -
329
-
11)
-
He, Q., Henry Chu, C.-H.: `An efficient vanishing point detection by clustering on the normalized unit sphere', IEEE Int. Conf. on Application-Specific Systems, Architectures and Processors (ASAP), 2007, p. 203–207.
-
12)
-
N. Aggarwal ,
W.C. Karl
.
Line detection in image through regularized Hough transform.
IEEE Trans. Image Process.
,
3 ,
582 -
591
-
13)
-
T. Tuytelaars ,
M. Proesmans ,
L. Van Gool
.
The cascaded Hough transform.
Proc. Int. Conf. on Image Processing
,
736 -
739
-
14)
-
B. Brillault-O'Mahoney
.
New method for vanishing point detection.
Comput. Vis. Graph. Image Process.: Image Underst.
,
2 ,
289 -
300
-
15)
-
S.T. Barnard
.
Interpreting perspective images.
Artif. Intell.
,
435 -
462
-
16)
-
A. Goldenshluger ,
A. Zeevi
.
The Hough transform estimator.
Annals Stat.
,
5 ,
1908 -
1932
-
17)
-
A. Bandera ,
J.P.B.J.M. Ṕerez-Lorenzo ,
F. Sandoval
.
Mean shift based clustering of Hough domain for fast line segment detection.
Pattern Recogn. Lett.
,
578 -
586
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2010.0046
Related content
content/journals/10.1049/iet-cvi.2010.0046
pub_keyword,iet_inspecKeyword,pub_concept
6
6