THE EXTENDED BOYER-MOORE-HORSPOOL ALGORITHM FOR LOCALITY-SENSITIVE PSEUDO-CODE

Kengo Terasawa; Toshio Kawashima; Yuzuru Tanaka

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

THE EXTENDED BOYER-MOORE-HORSPOOL ALGORITHM FOR LOCALITY-SENSITIVE PSEUDO-CODE

Topics: Content-Based Indexing, Search, and Retrieval of Images & Videos; Structural and Syntactic Approach

In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 0VISIGRAPP, 437-441, 2011 , Vilamoura, Algarve, Portugal

Authors: Kengo Terasawa ¹ ; Toshio Kawashima ¹ and Yuzuru Tanaka ²

Affiliations: ¹ Future University Hakodate, Japan ; ² Meme Media Laboratory and Hokkaido University, Japan

Keyword(s): Information retrieval, String matching, Document image indexing.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Image and Video Analysis ; Structural and Syntactic Approach

Abstract: Boyer-Moore-Horspool (BMH) algorithm is known as a very efficient algorithm that finds a place where a certain string specified by the user appears within a longer text string. In this study, we propose the Extended Boyer-Moore-Horspool algorithm that can retrieve a pattern in the sequence of real vectors, rather than in the sequence of the characters. We reproduced the BMH algorithm to the sequence of real vectors by transforming the vectors into pseudo-code expression that consists of multiple integers and by introducing a novel binary relation called ‘semiequivalent.’ We confirmed the practical utility of our algorithm by applying it to the string matching problem of the images from “Minutes of the Imperial Diet,” to which optical character recognition does not work well.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.139.82.23

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Terasawa, K.; Kawashima, T. and Tanaka, Y. (2011). THE EXTENDED BOYER-MOORE-HORSPOOL ALGORITHM FOR LOCALITY-SENSITIVE PSEUDO-CODE. In Proceedings of the International Conference on Computer Vision Theory and Applications (VISIGRAPP 2011) - VISAPP; ISBN 978-989-8425-47-8; ISSN 2184-4321, SciTePress, pages 437-441. DOI: 10.5220/0003369004370441

@conference{visapp11,
author={Kengo Terasawa. and Toshio Kawashima. and Yuzuru Tanaka.},
title={THE EXTENDED BOYER-MOORE-HORSPOOL ALGORITHM FOR LOCALITY-SENSITIVE PSEUDO-CODE},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications (VISIGRAPP 2011) - VISAPP},
year={2011},
pages={437-441},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003369004370441},
isbn={978-989-8425-47-8},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the International Conference on Computer Vision Theory and Applications (VISIGRAPP 2011) - VISAPP
TI - THE EXTENDED BOYER-MOORE-HORSPOOL ALGORITHM FOR LOCALITY-SENSITIVE PSEUDO-CODE
SN - 978-989-8425-47-8
IS - 2184-4321
AU - Terasawa, K.
AU - Kawashima, T.
AU - Tanaka, Y.
PY - 2011
SP - 437
EP - 441
DO - 10.5220/0003369004370441
PB - SciTePress