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

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

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    51 Downloads (Pure)


    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.
    Originele taal-2Engels
    TitelProceedings of the Prague Stringology Conference 2016, August 29-31, 2016, Prague, Czech Republic
    Plaats van producties.l.
    Aantal pagina's11
    ISBN van geprinte versie978-80-01-05996-8
    StatusGepubliceerd - 2016
    EvenementPrague Stringology Conference 2016 - Prague, Tsjechië
    Duur: 29 aug. 201631 aug. 2016


    CongresPrague Stringology Conference 2016


    Duik in de onderzoeksthema's van 'Using human computation in dead-zone based 2D pattern matching'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit