Speed-up Line Detection Approach for Large-size Document Images by Parallel Pixel Scanning and Hough Space Minimization

H. Waruna H. Premachandra, Chinthaka Premachandra, Chandana Dinesh Parape, Hiroharu Kawanaka

2016

Abstract

Hough transform (HT) is typically used to detect lines in images, but that method is slow due to its use of voting-based parameter detection; detecting lines in large document images can take dozens of minutes. Nonetheless HT is very effective at detecting lines, so we investigate methods for fast HT-based line detection of large document images by minimizing Hough space processing and reducing the image area used for line detection with parallel pixel scanning and local image domain analysis. We conduct experiments to confirm the effectiveness of the proposed method using appropriate large documents images. The results show a significant computational time reduction as compared to conventional methods.

Paper Citation

in Harvard Style

Premachandra H., Premachandra C., Parape C. and Kawanaka H. (2016). Speed-up Line Detection Approach for Large-size Document Images by Parallel Pixel Scanning and Hough Space Minimization . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISION4HCI, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 765-769. DOI: 10.5220/0005840707650769

in Bibtex Style

@conference{vision4hci16,
author={H. Waruna H. Premachandra and Chinthaka Premachandra and Chandana Dinesh Parape and Hiroharu Kawanaka},
title={Speed-up Line Detection Approach for Large-size Document Images by Parallel Pixel Scanning and Hough Space Minimization},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISION4HCI, (VISIGRAPP 2016)},
year={2016},
pages={765-769},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005840707650769},
isbn={978-989-758-175-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISION4HCI, (VISIGRAPP 2016)
TI - Speed-up Line Detection Approach for Large-size Document Images by Parallel Pixel Scanning and Hough Space Minimization
SN - 978-989-758-175-5
AU - Premachandra H.
AU - Premachandra C.
AU - Parape C.
AU - Kawanaka H.
PY - 2016
SP - 765
EP - 769
DO - 10.5220/0005840707650769