This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Wai Ho Li Articles by Kleeman, L. Search for Related Content Social Bookmarking                         What's this?

Bilateral Symmetry Detection for Real-time Robotics Applications

Intelligent Robotics Research Centre, Department of Electrical and Computer Systems Engineering, Monash University, Clayton, Victoria 3800, Australia, Wai.Ho.Li{at}eng.monash.edu.au

Alan M. Zhang

Intelligent Robotics Research Centre, Department of Electrical and Computer Systems Engineering, Monash University, Clayton, Victoria 3800, Australia, Alan.Zhang{at}eng.monash.edu.au

Lindsay Kleeman

Intelligent Robotics Research Centre, Department of Electrical and Computer Systems Engineering, Monash University, Clayton, Victoria 3800, Australia, Lindsay.Kleeman{at}eng.monash.edu.au

Bilateral symmetry is a salient visual feature of many man-made objects. In this paper, we present research that uses bilateral symmetry to identify, segment and track objects in real time using vision. Apart from the assumption of symmetry, the algorithms presented do not require any object models, such as color, shape or three-dimensional primitives. In order to counter the high computational cost of traditional symmetry detection methods, a novel computationally efficient algorithm is proposed. To investigate symmetry as an object feature, our fast detection scheme is applied to the tasks of object detection, segmentation and tracking. We find that objects with a line of symmetry can be segmented without relying on color or shape models by using a dynamic programming approach. Object tracking is achieved by estimating symmetry line parameters using a Kalman filter. The tracker operates at 40 frames per second on 640 x 480 video while running on a standard laptop PC. We use 10 difficult real-world tracking sequences to test our approach. We also quantitatively analyze symmetry as a tracking feature by comparing detected symmetry lines against ground truth. Color tracking is also performed to provide a qualitative comparison.

Key Words: bilateral symmetry • feature detection • real time • fast • model-free • computer vision • segmentation • tracking

The International Journal of Robotics Research, Vol. 27, No. 7, 785-814 (2008)
DOI: 10.1177/0278364908092131


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?