{"id":"https://openalex.org/W2367950463","doi":null,"title":"Fast Hough Transform Algorithm","display_name":"Fast Hough Transform Algorithm","alternate_titles":[],"publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2367950463","mag":"2367950463"},"language":"en","primary_location":{"id":"mag:2367950463","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=JSJX200110012","pdf_url":null,"source":{"id":"https://openalex.org/S4210175330","display_name":"Chinese Journal of Computers","issn_l":"0254-4164","issn":["0254-4164"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319982","host_organization_name":"Science Press","host_organization_lineage":["https://openalex.org/P4310319982"],"host_organization_lineage_names":["Science Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Chinese Journal of Computers","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2367950463"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5065803398","display_name":"Feng Rui Sun","orcid":"https://orcid.org/0000-0002-5788-1182","observed_orcids":["https://orcid.org/0000-0002-5788-1182"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Feng Sun","raw_affiliation_strings":["-Rong  LIU Ji-Ren"],"raw_orcid":"https://orcid.org/0000-0002-5788-1182","affiliations":[{"raw_affiliation_string":"-Rong  LIU Ji-Ren","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5065803398"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":1.0,"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":1.0,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.0,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-hough-transform","display_name":"fast Hough transform","score":0.8379999995231628},{"id":"https://openalex.org/keywords/line-detection","display_name":"line detection","score":0.7689999938011169},{"id":"https://openalex.org/keywords/binary-images","display_name":"binary images","score":0.9739999771118164},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.7990000247955322},{"id":"https://openalex.org/keywords/error-bound-analysis","display_name":"error bound analysis","score":0.7570000290870667},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.7950000166893005},{"id":"https://openalex.org/keywords/sequential-algorithms","display_name":"sequential algorithms","score":0.6740000247955322},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"pattern recognition","score":0.6309999823570251},{"id":"https://openalex.org/keywords/computer-vision","display_name":"computer vision","score":0.8970000147819519}],"concepts":[{"id":"https://openalex.org/C200518788","wikidata":"https://www.wikidata.org/wiki/Q195076","display_name":"Hough transform","level":3,"score":0.9682172536849976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.703834593296051},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6248422861099243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5706075429916382},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.5160591006278992},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.513631284236908},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.474252849817276},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4294256567955017},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3636685311794281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32266873121261597},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2638099193572998},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13325253129005432}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2367950463","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=JSJX200110012","pdf_url":null,"source":{"id":"https://openalex.org/S4210175330","display_name":"Chinese Journal of Computers","issn_l":"0254-4164","issn":["0254-4164"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319982","host_organization_name":"Science Press","host_organization_lineage":["https://openalex.org/P4310319982"],"host_organization_lineage_names":["Science Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Chinese Journal of Computers","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2146310974","https://openalex.org/W2075021514","https://openalex.org/W1974777989","https://openalex.org/W2560919970","https://openalex.org/W2070290716","https://openalex.org/W7136260209","https://openalex.org/W2119642575","https://openalex.org/W1969896452","https://openalex.org/W2004492169","https://openalex.org/W2120093278"],"abstract_inverted_index":{"Since":[0],"Hough":[1,16,34,44,52,138,270],"publicized":[2],"the":[3,15,22,31,49,63,68,72,76,80,112,116,136,147,183,192,207,211,217,229,239,280,284,291,297,301,305],"method":[4],"and":[5,27,30,48,66,96,106,118,168,189,194,216,246,252,279,300],"means":[6],"of":[7,24,33,83,186,210,243],"recognizing":[8],"complex":[9],"patterns":[10],"in":[11,21,57,71,151,221,232,238,274,283,290,304],"his":[12],"patent":[13],"(1962),":[14],"Transform":[17,35,45,53,139,271],"is":[18,132,214,219],"applied":[19],"widely":[20],"fields":[23],"pattern":[25],"recognition":[26],"computer":[28],"vision,":[29],"properties":[32,295],"have":[36,293],"been":[37],"studied":[38],"by":[39,129,165],"many":[40,85],"people.":[41],"The":[42,160,241],"Fast":[43,51],"(FHT)":[46],"algorithm":[47,55,64,140,149,161,213,231],"Modified":[50],"(MFHT)":[54],"designed":[56,289],"this":[58,152],"paper":[59,153,285,292],"aim":[60],"at":[61],"reducing":[62],"complexity":[65,245],"improving":[67],"computing":[69,298,302],"efficiency":[70,299],"line":[73,306],"detection":[74,307],"for":[75,174,296],"binary":[77],"image.":[78],"On":[79],"computational":[81,155,244],"problem":[82],"FHT,":[84],"forerunners":[86],"such":[87],"as":[88,121],"R":[89],"E":[90],"Cypher,":[91],"C":[92],"Guerra,":[93],"Y":[94],"Pan":[95],"J":[97],"F":[98],"Jenq":[99],"et":[100],"al.":[101],"took":[102],"parallel":[103,130,166],"processing":[104],"strategies":[105],"got":[107],"some":[108,203,260],"valuable":[109],"results.":[110],"In":[111,178,198,224,257],"paper,":[113],"we":[114,181,205,227],"design":[115,228],"FHT":[117,148,193,212,251],"MFHT":[119,230,253],"methods":[120,254],"serial":[122],"algorithms,":[123],"but":[124],"they":[125],"can":[126,162],"be":[127,163],"implemented":[128,164],"processing.It":[131],"well":[133],"known":[134],"that":[135,287],"standard":[137],"(SHT)":[141],"requires":[142,154,170],"time":[143,156,171],"O(N":[144,157,175],"3).":[145],"But,":[146],"proposed":[150],"2log":[158],"2N).":[159],"processing,":[167],"it":[169],"O(log":[172],"2N)":[173],"2)":[176],"processors.":[177],"section":[179,199,225,258,275],"2,":[180],"give":[182],"fundamental":[184],"principle":[185],"our":[187],"method,":[188],"then":[190],"describe":[191],"analyze":[195],"its":[196],"complexity.":[197],"3,":[200],"based":[201],"on":[202],"definition":[204],"introduced,":[206],"error":[208,247],"bound":[209,248],"analyzed,":[215],"result":[218],"shown":[220],"Theorem":[222],"1.":[223],"4,":[226],"order":[233],"to":[234],"get":[235],"better":[236,294],"precision":[237,303],"computation.":[240],"compare":[242],"between":[249],"SHT,":[250],"are":[255,263,272],"illustrated.":[256],"5,":[259],"numerical":[261,281],"examples":[262,282],"presented.":[264],"Our":[265],"research":[266],"results":[267],"about":[268],"fast":[269],"summarized":[273],"6.The":[276],"theoretical":[277],"analysis":[278],"indicate":[286],"algorithms":[288],"procedure.":[308]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2367950463","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
