loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Thomas M. Breuel

Affiliation: DFKI and University of Kaiserslautern, Germany

Keyword(s): Mathematical morphology, binary image processing, document image analysis, layout analysis.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Image Formation and Preprocessing ; Implementation of Image and Video Processing Systems ; Mathematical Morphology

Abstract: Binary morphology on large images is compute intensive, in particular for large structuring elements. Runlength encoding is a compact and space-saving technique for representing images. This paper describes how to implement binary morphology directly on run-length encoded binary images for rectangular structuring elements. In addition, it describes efficient algorithm for transposing and rotating run-length encoded images. The paper evaluates and compares run length morphologial processing on page images from the UW3 database with an efficient and mature bit blit-based implementation and shows that the run length approach is several times faster than bit blit-based implementations for large images and masks. The experiments also show that complexity decreases for larger mask sizes. The paper also demonstrates running times on a simple morphology-based layout analysis algorithm on the UW3 database and shows that replacing bit blit morphology with run length based morphology speeds up performance approximately two-fold. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

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

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:
Breuel, T. (2008). BINARY MORPHOLOGY AND RELATED OPERATIONS ON RUN-LENGTH REPRESENTATIONS. In Proceedings of the Third International Conference on Computer Vision Theory and Applications (VISIGRAPP 2008) - Volume 1: VISAPP; ISBN 978-989-8111-21-0; ISSN 2184-4321, SciTePress, pages 159-166. DOI: 10.5220/0001081501590166

@conference{visapp08,
author={Thomas M. Breuel.},
title={BINARY MORPHOLOGY AND RELATED OPERATIONS ON RUN-LENGTH REPRESENTATIONS},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications (VISIGRAPP 2008) - Volume 1: VISAPP},
year={2008},
pages={159-166},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001081501590166},
isbn={978-989-8111-21-0},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications (VISIGRAPP 2008) - Volume 1: VISAPP
TI - BINARY MORPHOLOGY AND RELATED OPERATIONS ON RUN-LENGTH REPRESENTATIONS
SN - 978-989-8111-21-0
IS - 2184-4321
AU - Breuel, T.
PY - 2008
SP - 159
EP - 166
DO - 10.5220/0001081501590166
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic