Sketch Based Reduced Memory Hough Transform

Levi Offen; Michael Werman

doi:10.1109/ICIP.2018.8451563

Sketch Based Reduced Memory Hough Transform

Levi Offen, Michael Werman

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper proposes using sketch algorithms to represent the votes in Hough transforms. Replacing the accumulator array with a sketch (Sketch Hough Transform - SHT) significantly reduces the memory needed to compute a Hough transform. We also present a new sketch, Count Median Update, which works better than known sketch methods for replacing the accumulator array in the Hough Transform.

Original language	English
Title of host publication	2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings
Publisher	IEEE Computer Society
Pages	664-668
Number of pages	5
ISBN (Electronic)	9781479970612
DOIs	https://doi.org/10.1109/ICIP.2018.8451563
State	Published - 29 Aug 2018
Event	25th IEEE International Conference on Image Processing, ICIP 2018 - Athens, Greece Duration: 7 Oct 2018 → 10 Oct 2018

Publication series

Name	Proceedings - International Conference on Image Processing, ICIP
ISSN (Print)	1522-4880

Conference

Conference	25th IEEE International Conference on Image Processing, ICIP 2018
Country/Territory	Greece
City	Athens
Period	7/10/18 → 10/10/18

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

Keywords

Hough transform
Image processing
Line detection
Memory Saving
Random mapping
Sketch

Access to Document

10.1109/ICIP.2018.8451563

Cite this

@inproceedings{70b0743e4aef43c8a055fab238ec3926,

title = "Sketch Based Reduced Memory Hough Transform",

abstract = "This paper proposes using sketch algorithms to represent the votes in Hough transforms. Replacing the accumulator array with a sketch (Sketch Hough Transform - SHT) significantly reduces the memory needed to compute a Hough transform. We also present a new sketch, Count Median Update, which works better than known sketch methods for replacing the accumulator array in the Hough Transform.",

keywords = "Hough transform, Image processing, Line detection, Memory Saving, Random mapping, Sketch",

author = "Levi Offen and Michael Werman",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 25th IEEE International Conference on Image Processing, ICIP 2018 ; Conference date: 07-10-2018 Through 10-10-2018",

year = "2018",

month = aug,

day = "29",

doi = "10.1109/ICIP.2018.8451563",

language = "אנגלית",

series = "Proceedings - International Conference on Image Processing, ICIP",

publisher = "IEEE Computer Society",

pages = "664--668",

booktitle = "2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings",

address = "ארצות הברית",

}

Offen, L & Werman, M 2018, Sketch Based Reduced Memory Hough Transform. in 2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings., 8451563, Proceedings - International Conference on Image Processing, ICIP, IEEE Computer Society, pp. 664-668, 25th IEEE International Conference on Image Processing, ICIP 2018, Athens, Greece, 7/10/18. https://doi.org/10.1109/ICIP.2018.8451563

Sketch Based Reduced Memory Hough Transform. / Offen, Levi; Werman, Michael.
2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings. IEEE Computer Society, 2018. p. 664-668 8451563 (Proceedings - International Conference on Image Processing, ICIP).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Sketch Based Reduced Memory Hough Transform

AU - Offen, Levi

AU - Werman, Michael

PY - 2018/8/29

Y1 - 2018/8/29

N2 - This paper proposes using sketch algorithms to represent the votes in Hough transforms. Replacing the accumulator array with a sketch (Sketch Hough Transform - SHT) significantly reduces the memory needed to compute a Hough transform. We also present a new sketch, Count Median Update, which works better than known sketch methods for replacing the accumulator array in the Hough Transform.

AB - This paper proposes using sketch algorithms to represent the votes in Hough transforms. Replacing the accumulator array with a sketch (Sketch Hough Transform - SHT) significantly reduces the memory needed to compute a Hough transform. We also present a new sketch, Count Median Update, which works better than known sketch methods for replacing the accumulator array in the Hough Transform.

KW - Hough transform

KW - Image processing

KW - Line detection

KW - Memory Saving

KW - Random mapping

KW - Sketch

UR - http://www.scopus.com/inward/record.url?scp=85062919656&partnerID=8YFLogxK

U2 - 10.1109/ICIP.2018.8451563

DO - 10.1109/ICIP.2018.8451563

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85062919656

T3 - Proceedings - International Conference on Image Processing, ICIP

SP - 664

EP - 668

BT - 2018 IEEE International Conference on Image Processing, ICIP 2018 - Proceedings

PB - IEEE Computer Society

T2 - 25th IEEE International Conference on Image Processing, ICIP 2018

Y2 - 7 October 2018 through 10 October 2018

ER -

Sketch Based Reduced Memory Hough Transform

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this