{"id":"https://openalex.org/W2157225862","doi":"https://doi.org/10.1109/tip.2009.2026680","title":"Exploiting Inherent Parallelisms for Accelerating Linear Hough Transform","display_name":"Exploiting Inherent Parallelisms for Accelerating Linear Hough Transform","publication_year":2009,"publication_date":"2009-07-07","ids":{"openalex":"https://openalex.org/W2157225862","doi":"https://doi.org/10.1109/tip.2009.2026680","mag":"2157225862","pmid":"https://pubmed.ncbi.nlm.nih.gov/19586817"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2009.2026680","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2009.2026680","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068541557","display_name":"Supriya Sathyanarayana","orcid":"https://orcid.org/0000-0002-4596-807X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"S. Suchitra Sathyanarayana","raw_affiliation_strings":["Center for High Performance Embedded Systems, Nanyang Technological University, Singapore","Center of High Performance Embedded Systems, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for High Performance Embedded Systems, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Center of High Performance Embedded Systems, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059422823","display_name":"Ravi Kumar Satzoda","orcid":"https://orcid.org/0000-0002-7223-1559"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"R. K. Satzoda","raw_affiliation_strings":["Center of High Performance Embedded Systems, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of High Performance Embedded Systems, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070475093","display_name":"Thambipillai Srikanthan","orcid":"https://orcid.org/0000-0003-3664-4345"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"T. Srikanthan","raw_affiliation_strings":["Center of High Performance Embedded Systems, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of High Performance Embedded Systems, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2848,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93110787,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"18","issue":"10","first_page":"2255","last_page":"2264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hough-transform","display_name":"Hough transform","score":0.714921236038208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5571844577789307},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4500086307525635},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.44756215810775757},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4464268386363983},{"id":"https://openalex.org/keywords/scale-invariant-feature-transform","display_name":"Scale-invariant feature transform","score":0.4156655967235565},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32871145009994507},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.22918564081192017},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.21905693411827087}],"concepts":[{"id":"https://openalex.org/C200518788","wikidata":"https://www.wikidata.org/wiki/Q195076","display_name":"Hough transform","level":3,"score":0.714921236038208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5571844577789307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4500086307525635},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.44756215810775757},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4464268386363983},{"id":"https://openalex.org/C61265191","wikidata":"https://www.wikidata.org/wiki/Q767770","display_name":"Scale-invariant feature transform","level":3,"score":0.4156655967235565},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32871145009994507},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.22918564081192017},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.21905693411827087}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D009716","descriptor_name":"Numerical Analysis, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009716","descriptor_name":"Numerical Analysis, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009716","descriptor_name":"Numerical Analysis, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1109/tip.2009.2026680","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2009.2026680","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},{"id":"pmid:19586817","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19586817","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.708.8030","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.708.8030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ravisatzoda.com/wp-content/uploads/2014/04/AHTTIP2009.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W147723833","https://openalex.org/W1501488688","https://openalex.org/W1560341134","https://openalex.org/W1584008964","https://openalex.org/W1801405034","https://openalex.org/W1974229496","https://openalex.org/W1975883150","https://openalex.org/W1978320928","https://openalex.org/W1985919515","https://openalex.org/W2005986089","https://openalex.org/W2013169664","https://openalex.org/W2019481813","https://openalex.org/W2020952922","https://openalex.org/W2039751646","https://openalex.org/W2040873247","https://openalex.org/W2044829853","https://openalex.org/W2053806342","https://openalex.org/W2068205357","https://openalex.org/W2075243059","https://openalex.org/W2091533312","https://openalex.org/W2094697824","https://openalex.org/W2095905764","https://openalex.org/W2116661744","https://openalex.org/W2140753314","https://openalex.org/W2148811163","https://openalex.org/W2164911379","https://openalex.org/W2165261253","https://openalex.org/W2740373864","https://openalex.org/W4256068510","https://openalex.org/W6633689488","https://openalex.org/W6638327384"],"related_works":["https://openalex.org/W3034955165","https://openalex.org/W2030098947","https://openalex.org/W2094920358","https://openalex.org/W2041448692","https://openalex.org/W1974777989","https://openalex.org/W2363834444","https://openalex.org/W2247121321","https://openalex.org/W2003466055","https://openalex.org/W2070077862","https://openalex.org/W2391926582"],"abstract_inverted_index":{"Accelerating":[0],"Hough":[1,22,54,61],"transform":[2,23,55,62],"in":[3,12,36,180,193,225],"hardware":[4],"has":[5,157],"been":[6,117,158],"of":[7,41,84,93,97,151,166,204,227],"interest":[8],"due":[9],"its":[10],"popularity":[11],"real-time":[13],"capable":[14],"image":[15,66,152],"processing":[16],"applications.":[17],"In":[18,46],"most":[19],"existing":[20,146],"linear":[21],"architectures,":[24],"an":[25,90,134],"m":[26],"xm":[27],"edge":[28],"map":[29],"is":[30,67,171,209,241],"serially":[31],"read":[32],"for":[33,106,148],"processing,":[34],"resulting":[35],"a":[37,51,70,82,98,140,149,189,197],"total":[38,78],"computation":[39,56,79],"time":[40,80],"at":[42,172],"least":[43,173],"m(2)":[44],"cycles.":[45],"this":[47],"paper,":[48],"we":[49,235],"propose":[50],"novel":[52],"parallel":[53],"method":[57],"called":[58],"the":[59,65,77,94,112,163,167,181,205,212,216,238],"Additive":[60],"(AHT),":[63],"wherein":[64],"divided":[68],"using":[69],"k":[71,73],"x":[72,136,142],"grid":[74,138],"to":[75,110,119,145,160,195,202,222],"reduce":[76,121],"by":[81,124],"factor":[83],"k(2).":[85],"We":[86,183],"have":[87,115,184],"also":[88,116,185],"proposed":[89,118,168,213,239],"efficient":[91,243],"implementation":[92,170,214],"AHT":[95],"consisting":[96],"look-up":[99],"table":[100],"(LUT)":[101],"and":[102,187,230],"two-operand":[103],"adder":[104],"arrays":[105],"every":[107],"angle.":[108],"Techniques":[109],"condense":[111],"LUT":[113],"size":[114],"further":[120],"area":[122],"utilization":[123],"as":[125,127],"much":[126],"50%.":[128],"Our":[129],"investigations":[130],"based":[131],"on":[132,246],"employing":[133],"8":[135,137],"shows":[139],"1000":[141],"speedup":[143],"compared":[144],"architectures":[147],"range":[150],"sizes.":[153],"Area-time":[154],"trade-off":[155],"analysis":[156],"presented":[159],"demonstrate":[161],"that":[162,203,211,237],"area-time":[164,231],"product":[165,232],"AHT-based":[169],"43%":[174],"lower":[175],"than":[176],"other":[177,223],"implementations":[178],"reported":[179],"literature.":[182],"included":[186],"characterized":[188],"hierarchical":[190,217],"addition":[191,218],"step":[192,219],"order":[194],"generate":[196],"global":[198],"accumulation":[199],"space":[200],"equivalent":[201],"conventional":[206],"HT.":[207],"It":[208],"shown":[210],"with":[215],"remains":[220],"superior":[221],"methods":[224],"terms":[226],"both":[228],"performance":[229],"metrics.":[233],"Finally,":[234],"show":[236],"solution":[240],"equally":[242],"when":[244],"applied":[245],"rectangular":[247],"images.":[248]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}