Change search
ReferencesLink to record
Permanent link

Direct link
100 Lines of Code for Shape-based Object Localization
Umeå University, Faculty of Science and Technology, Department of Applied Physics and Electronics. (Digital Media Lab)
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 callone-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.
National Category
Signal Processing Computer Science Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:umu:diva-122649DOI: 10.1016/j.patcog.2016.06.003OAI: diva2:940215
Available from: 2016-06-20 Created: 2016-06-20 Last updated: 2016-06-21

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Halawani, Alaa
By organisation
Department of Applied Physics and Electronics
In the same journal
Pattern Recognition
Signal ProcessingComputer ScienceComputer 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

Total: 25 hits
ReferencesLink to record
Permanent link

Direct link