Using human computation in dead-zone based 2D pattern matching

L.G.W.A. Cleophas, B.W. Watson, K. Awid

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

25 Downloads (Pure)

Abstract

This paper examines the application of human computation (HC) to two-dimensional image pattern matching. The two main goals of our algorithm are to use turks as the processing units to perform an efficient pattern match attempt on a subsection of an image, and to divide the work using a version of dead-zone based pattern matching. In this approach, human computation presents an alternative to machine learning by outsourcing computationally difficult work to humans, while the dead-zone search offers an efficient search paradigm open to parallelization—making the combination a powerful approach for searching for patterns in two-dimensional images.
Original languageEnglish
Title of host publicationProceedings of the Prague Stringology Conference 2016, August 29-31, 2016, Prague, Czech Republic
Place of Publications.l.
Publishers.n.
Pages22-32
Number of pages11
ISBN (Print)978-80-01-05996-8
Publication statusPublished - 2016
EventPrague Stringology Conference 2016 - Prague, Czech Republic
Duration: 29 Aug 201631 Aug 2016

Conference

ConferencePrague Stringology Conference 2016
CountryCzech Republic
CityPrague
Period29/08/1631/08/16

Fingerprint

Pattern matching
Outsourcing
Learning systems
Processing

Cite this

Cleophas, L. G. W. A., Watson, B. W., & Awid, K. (2016). Using human computation in dead-zone based 2D pattern matching. In Proceedings of the Prague Stringology Conference 2016, August 29-31, 2016, Prague, Czech Republic (pp. 22-32). s.l.: s.n..
Cleophas, L.G.W.A. ; Watson, B.W. ; Awid, K. / Using human computation in dead-zone based 2D pattern matching. Proceedings of the Prague Stringology Conference 2016, August 29-31, 2016, Prague, Czech Republic . s.l. : s.n., 2016. pp. 22-32
@inproceedings{3320ea24f50a486a9e958d86d6be0ccc,
title = "Using human computation in dead-zone based 2D pattern matching",
abstract = "This paper examines the application of human computation (HC) to two-dimensional image pattern matching. The two main goals of our algorithm are to use turks as the processing units to perform an efficient pattern match attempt on a subsection of an image, and to divide the work using a version of dead-zone based pattern matching. In this approach, human computation presents an alternative to machine learning by outsourcing computationally difficult work to humans, while the dead-zone search offers an efficient search paradigm open to parallelization—making the combination a powerful approach for searching for patterns in two-dimensional images.",
author = "L.G.W.A. Cleophas and B.W. Watson and K. Awid",
year = "2016",
language = "English",
isbn = "978-80-01-05996-8",
pages = "22--32",
booktitle = "Proceedings of the Prague Stringology Conference 2016, August 29-31, 2016, Prague, Czech Republic",
publisher = "s.n.",

}

Cleophas, LGWA, Watson, BW & Awid, K 2016, Using human computation in dead-zone based 2D pattern matching. in Proceedings of the Prague Stringology Conference 2016, August 29-31, 2016, Prague, Czech Republic . s.n., s.l., pp. 22-32, Prague Stringology Conference 2016, Prague, Czech Republic, 29/08/16.

Using human computation in dead-zone based 2D pattern matching. / Cleophas, L.G.W.A.; Watson, B.W.; Awid, K.

Proceedings of the Prague Stringology Conference 2016, August 29-31, 2016, Prague, Czech Republic . s.l. : s.n., 2016. p. 22-32.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Using human computation in dead-zone based 2D pattern matching

AU - Cleophas, L.G.W.A.

AU - Watson, B.W.

AU - Awid, K.

PY - 2016

Y1 - 2016

N2 - This paper examines the application of human computation (HC) to two-dimensional image pattern matching. The two main goals of our algorithm are to use turks as the processing units to perform an efficient pattern match attempt on a subsection of an image, and to divide the work using a version of dead-zone based pattern matching. In this approach, human computation presents an alternative to machine learning by outsourcing computationally difficult work to humans, while the dead-zone search offers an efficient search paradigm open to parallelization—making the combination a powerful approach for searching for patterns in two-dimensional images.

AB - This paper examines the application of human computation (HC) to two-dimensional image pattern matching. The two main goals of our algorithm are to use turks as the processing units to perform an efficient pattern match attempt on a subsection of an image, and to divide the work using a version of dead-zone based pattern matching. In this approach, human computation presents an alternative to machine learning by outsourcing computationally difficult work to humans, while the dead-zone search offers an efficient search paradigm open to parallelization—making the combination a powerful approach for searching for patterns in two-dimensional images.

UR - http://stringology.org/event/2016/p03.html

M3 - Conference contribution

SN - 978-80-01-05996-8

SP - 22

EP - 32

BT - Proceedings of the Prague Stringology Conference 2016, August 29-31, 2016, Prague, Czech Republic

PB - s.n.

CY - s.l.

ER -

Cleophas LGWA, Watson BW, Awid K. Using human computation in dead-zone based 2D pattern matching. In Proceedings of the Prague Stringology Conference 2016, August 29-31, 2016, Prague, Czech Republic . s.l.: s.n. 2016. p. 22-32