Fast Line and Circle Detection Using Inverted Gradient Hash Maps

Loading...
Thumbnail Image
File version
Author(s)
Gonzalez, R
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Vaughan Clarkson and Jonathan Manton

Date
2015
Size

2225382 bytes

File type(s)

application/pdf

Location

Brisbane, AUSTRALIA

License
Abstract

This paper presents fast algorithms for line and circle detection based on inverted gradient hash maps (IGHM). Inverted indices are a common technique for storing a map from content of a dataset to its locations in the dataset. Hash maps are typically used to implement associative arrays and reduce search times in large datasets. In this paper, a hash map is used to store an inverted index of image gradient magnitudes and orientations. Algorithms for detecting lines, and circles using IGHMs are presented and shown to be competitive against existing approaches.

Journal Title
Conference Title

2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP)

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Computer vision

Persistent link to this record
Citation