Change search
ReferencesLink to record
Permanent link

Direct link
100 lines of code for shape-based object localization
KTH, School of Computer Science and Communication (CSC), Media Technology and Interaction Design, MID.
2016 (English)In: Pattern Recognition, ISSN 0031-3203, E-ISSN 1873-5142, Vol. 60, 458-472 p.Article in journal (Refereed) Published
Abstract [en]

We introduce a simple and effective concept for localizing objects in densely cluttered edge images based on shape information. The shape information is characterized by a binary template of the object's contour, provided to search for object instances in the image. We adopt a segment-based search strategy, in which the template is divided into a set of segments. In this work, we propose our own segment representation that we call one-pixel segment (OPS), in which each pixel in the template is treated as a separate segment. This is done to achieve high flexibility that is required to account for intra-class variations. OPS representation can also handle scale changes effectively. A dynamic programming algorithm uses the OPS representation to realize the search process, enabling a detailed localization of the object boundaries in the image. The concept's simplicity is reflected in the ease of implementation, as the paper's title suggests. The algorithm works directly with very noisy edge images extracted using the Canny edge detector, without the need for any preprocessing or learning steps. We present our experiments and show that our results outperform those of very powerful, state-of-the-art algorithms.

Place, publisher, year, edition, pages
Elsevier, 2016. Vol. 60, 458-472 p.
Keyword [en]
Object detection, Boundary localization, Deformable templates, Dynamic programming, Contour segments, One-pixel segment (OPS)
National Category
Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:kth:diva-193969DOI: 10.1016/j.patcog.2016.06.003ISI: 000383525600037OAI: diva2:1037653

QC 20161017

Available from: 2016-10-17 Created: 2016-10-14 Last updated: 2016-10-17Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Li, Haibo
By organisation
Media Technology and Interaction Design, MID
In the same journal
Pattern Recognition
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

ReferencesLink to record
Permanent link

Direct link