• myGriffith
    • Staff portal
    • Contact Us⌄
      • Future student enquiries 1800 677 728
      • Current student enquiries 1800 154 055
      • International enquiries +61 7 3735 6425
      • General enquiries 07 3735 7111
      • Online enquiries
      • Staff phonebook
    View Item 
    •   Home
    • Griffith Research Online
    • Conference outputs
    • View Item
    • Home
    • Griffith Research Online
    • Conference outputs
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

  • All of Griffith Research Online
    • Communities & Collections
    • Authors
    • By Issue Date
    • Titles
  • This Collection
    • Authors
    • By Issue Date
    • Titles
  • Statistics

  • Most Popular Items
  • Statistics by Country
  • Most Popular Authors
  • Support

  • Contact us
  • FAQs
  • Admin login

  • Login
  • Fast Line and Circle Detection Using Inverted Gradient Hash Maps

    Thumbnail
    View/Open
    102676_1.pdf (2.122Mb)
    Author(s)
    Gonzalez, R
    Griffith University Author(s)
    Gonzalez, Ruben
    Year published
    2015
    Metadata
    Show full item record
    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.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.
    View less >
    Conference Title
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP)
    DOI
    https://doi.org/10.1109/ICASSP.2015.7178191
    Subject
    Computer vision
    Publication URI
    http://hdl.handle.net/10072/69667
    Collection
    • Conference outputs

    Footer

    Disclaimer

    • Privacy policy
    • Copyright matters
    • CRICOS Provider - 00233E
    • TEQSA: PRV12076

    Tagline

    • Gold Coast
    • Logan
    • Brisbane - Queensland, Australia
    First Peoples of Australia
    • Aboriginal
    • Torres Strait Islander