Quadrangle Detection Based on A Robust Line Tracker Using Multiple Kalman Models

Hung Kwun Fung, Kin Hong Wong


Quadrangle and line tracking are essential for many real world applications of computer vision. In this paper, we propose a computationally efficient line tracker that can robustly and accurately track lines in an image. We use a multiple-model-Kalman filter (MMKF) scheme, which can handle line tracking accurately and robustly. The basic idea is to run N multiple sub-Kalman filters in parallel. Each filter is configured to use a different state transition model. All the filters are updated by the measurement at the same time following the conventional Kalman filter update process. The final prediction is a combination of outputs from all the Kalman filter modules. After lines are detected, we developed a scheme to merge the lines together to become suitable quadrangles. The experimental result shows that the proposed system can track lines and quadrangle robustly in real time. The result is useful in shape detection and should be suitable for building many mobile projector applications.

Full Text:



Leung M.L., Lee K.K., Wong K.H. & Chang M.M.Y., A Projector-based Hand-held Display System, IEEE CVPR09 , Miami, Florida, United States, pp.1109 – 1114, June 22-25, 2009.

Lee K.K., Leung M.C., Wong K.H. & Chang M.M.Y., A Hand-held 3D Display System that Facilities Direct Manipulation of 3D Virtual Objects, VRCAI2009 in Yokohama, pp.65-70, 14-15 Dec, 2009.

Duda R.O. & Hart P.E., Use of the Hough Transformation to Detect Lines and Curves in Pictures, Commun. ACM, 15, pp.11–15, January 1972.

Zhang, Z., Visual Panel: Virtual Mouse Keyboard and 3D Controller with an Ordinary Piece of Paper, Workshop on Perceptive User Interfaces. ACM Press, pp.1-8, 2001.

Welch, G. & Bishop, G. An Introduction to the Kalman Filter, Technical report, Chapel Hill, NC, United States, 1995.

Hills, M., Pridmore, T., & Mills, S., Object Tracking through A Hough Space, Proc. Visual Information Engineering, VIE 2003, pp.53-56, 2003.

Mills, S., Pridmore, T. & Hills, M., Tracking in a Hough Space with the Extended Kalman Filter, In Proceedings of the British Machine Vision Conference (BMVC2003), pp. 173-182, September 2003.

French, A., Mills, S. & Pridmore, T., Condensation Tracking through A Hough Space, ICPR2004, Cambridge, United Kingdom, 4, pp.195-198, 2004.

Isard, M. & Blake, A., Condensation: Conditional Density Propagation for Visual Tracking, International Journal of Computer Vision, 29(1), Kluwer Academic Publishers, pp. 5-28, 1998.

Fitzgerald, R., Divergence of the Kalman filter, IEEE Transactions on Automatic Control, 16(6), pp. 736-747, 1971.

Aguiar A.P., Hassani V., Pascoal A.M., & Athans M., Identification and Convergence Analysis of A Class of Continuous-Time Multiple-Model Adaptive Estimators, In Proceeding of the 17th IFAC World Congress, Seoul, South Korea, 2008.

Fung, H.K. & Wong, K.-H., A Robust Line Tracking Method Based on A Multiple Model Kalman Filter Model for Mobile Projector-Camera Systems, The 4th Int. Conf. on Electrical Engineering and Informatics (ICEEI 2013), Kuala Lumpur, Malaysia, 24-25 June, 2013.

Matas, J., Galambos, C. & Kittler, J., Robust Detection of Lines using the Progressive Probabilistic Hough Transform, Comput. Vis. Image Underst., 78, pp. 119-137, April 2000.

DOI: http://dx.doi.org/10.5614%2Fitbj.ict.res.appl.2013.7.2.3


  • There are currently no refbacks.

Contact Information:

ITB Journal Publisher, LPPM – ITB, 

Center for Research and Community Services (CRCS) Building Floor 7th, 
Jl. Ganesha No. 10 Bandung 40132, Indonesia,

Tel. +62-22-86010080,

Fax.: +62-22-86010051;

e-mail: jictra@lppm.itb.ac.id.