loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Author: Thomas M. Breuel

Affiliation: DFKI and University of Kaiserslautern, Germany

ISBN: 978-989-8111-21-0

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 p erformance approximately two-fold. (More)

PDF ImageFull Text

Download
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.234.51.17

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. and (2008). BINARY MORPHOLOGY AND RELATED OPERATIONS ON RUN-LENGTH REPRESENTATIONS.In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, 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 - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={159-166},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001081501590166},
isbn={978-989-8111-21-0},
}

TY - CONF

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.