{"id":"https://openalex.org/W2461999271","doi":null,"title":"Parallel algorithms for image processing","display_name":"Parallel algorithms for image processing","publication_year":1991,"publication_date":"1991-05-01","ids":{"openalex":"https://openalex.org/W2461999271","mag":"2461999271"},"language":"en","primary_location":{"id":"mag:2461999271","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=124305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"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/A5066832967","display_name":"Jing-Fu Jenq","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jing-Fu Jenq","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5066832967"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.8349999785423279,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.8349999785423279,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.14640000462532043,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T13674","display_name":"Computer Science and Engineering","score":0.004999999888241291,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/parallel-image-processing","display_name":"parallel image processing","score":0.906000018119812},{"id":"https://openalex.org/keywords/reconfigurable-mesh","display_name":"reconfigurable mesh","score":0.8029999732971191},{"id":"https://openalex.org/keywords/hypercube-architecture","display_name":"hypercube architecture","score":0.7820000052452087},{"id":"https://openalex.org/keywords/image-clustering","display_name":"image clustering","score":0.8960000276565552},{"id":"https://openalex.org/keywords/template-matching","display_name":"template matching","score":0.9950000047683716},{"id":"https://openalex.org/keywords/histogram-computation","display_name":"histogram computation","score":0.8949999809265137},{"id":"https://openalex.org/keywords/hough-transform","display_name":"Hough transform","score":0.9929999709129333},{"id":"https://openalex.org/keywords/medial-axis-transform","display_name":"medial axis transform","score":0.996999979019165},{"id":"https://openalex.org/keywords/crew-pram","display_name":"CREW PRAM","score":0.8740000128746033},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.4519999921321869}],"concepts":[{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.6047554612159729},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5962453484535217},{"id":"https://openalex.org/C200518788","wikidata":"https://www.wikidata.org/wiki/Q195076","display_name":"Hough transform","level":3,"score":0.5404418706893921},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.539841890335083},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5349546670913696},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.5149758458137512},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.48520973324775696},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.47823089361190796},{"id":"https://openalex.org/C98503990","wikidata":"https://www.wikidata.org/wiki/Q28474","display_name":"Perimeter","level":2,"score":0.4770209789276123},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.442806601524353},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4356754720211029},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43431463837623596},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42955440282821655},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4137512445449829},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4134535789489746},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3983842730522156},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2314808964729309},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1913047730922699},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2461999271","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=124305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1487191805","https://openalex.org/W1975934607","https://openalex.org/W2005577249","https://openalex.org/W2049021301","https://openalex.org/W2125182537"],"related_works":["https://openalex.org/W2160084563","https://openalex.org/W339814692","https://openalex.org/W7099956948","https://openalex.org/W7100050842","https://openalex.org/W2148176991","https://openalex.org/W2076053452","https://openalex.org/W7023649734","https://openalex.org/W1273967382","https://openalex.org/W112904936","https://openalex.org/W6977314152"],"abstract_inverted_index":{"We":[0],"develop":[1],"parallel":[2,41],"image":[3,154,203,252],"processing":[4],"algorithms":[5,53,71,80],"for":[6,54,81,106,143,195],"hypercube":[7,274],"and":[8,28,30,86,111,149,176,229,233,238,265,281],"reconfigurable":[9],"mesh":[10],"(RMESH)":[11],"architectures.":[12],"The":[13,185,211,242],"problems":[14,83],"considered":[15],"are":[16,72],"shrinking,":[17],"expanding,":[18],"clustering,":[19],"template":[20,148],"matching,":[21],"histogramming,":[22],"Hough":[23,214],"transform,":[24],"computation":[25,178],"of":[26,88,117,165,246],"area":[27,280],"perimeter,":[29],"medial":[31,243],"axis":[32,244],"transform.":[33],"In":[34],"all":[35],"cases":[36],"we":[37],"assume":[38],"that":[39],"the":[40,45,82,115,123,163,290],"computer":[42],"size":[43],"matches":[44],"problem":[46],"size.\r\nWe":[47],"begin":[48],"by":[49,98,155,204],"developing":[50],"efficient":[51,79],"RMESH":[52],"fundamental":[55],"operations":[56],"such":[57,278],"as":[58,74,279],"data":[59,61],"sum,":[60,64,66],"accumulation,":[62],"adjacent":[63],"consecutive":[65],"ranking,":[67],"shift,":[68],"etc.":[69],"These":[70],"used":[73],"building":[75],"blocks":[76],"to":[77],"obtain":[78],"cited":[84],"above.\r\nShrinking":[85],"expanding":[87],"binary":[89],"images":[90],"can":[91,137,179,187,216,253,283],"be":[92,138,180,188,217,254,284],"done":[93,139,181,255],"in":[94,140,182,190,219,230,262,266,286],"$O$(1)":[95],"time.":[96,174,184],"Clustering":[97],"using":[99,156,205,226,236,272],"$N$":[100,107,151,153,158,160,197,200,202,207,209,248,250],"processors,":[101],"takes":[102,131,172],"$O(MK$":[103],"+":[104,133],"$K$log$N$)":[105],"patterns,":[108],"$K$":[109],"clusters":[110],"$M$":[112,145,147],"features.":[113],"If":[114,162],"number":[116,164],"processors":[118,129,166,228,240,275],"available":[119,167],"is":[120,168],"$NM$":[121],"then":[122],"complexity":[124],"becomes":[125],"$O(KlogMN)$.":[126],"For":[127],"$NMK$":[128],"it":[130,171],"$O(M$":[132],"$logNMK)$.":[134],"Template":[135],"matching":[136],"$O(M\\sp2)$":[141],"time":[142,194,225,235,264,288],"an":[144,150,157,196,206,247,257],"x":[146,152,159,201,208,221,249],"RMESH.":[161,210],"$N\\sp2":[169],"M\\sp2$,":[170],"$N(M)$":[173],"Area":[175],"perimeter":[177,282],"$O(logN)$":[183,234,263,287],"histogram":[186],"computed":[189,218,285],"$O(\\sqrt{N}$":[191],"log":[192,222],"$\\sqrt{N}$)":[193],"gray":[198],"level":[199],"$p$":[212],"angle":[213],"transform":[215,245],"$O(p$":[220],"${N\\over":[223],"p}$)":[224],"$N\\sp2$":[227,258,273],"$O((p/\\sqrt{N})$":[231],"log$N$)":[232],"$N\\sp3$":[237],"$N\\sp4$":[239],"respectively.":[241],"digitized":[251],"on":[256,268],"processor":[259],"CREW":[260],"PRAM":[261],"$O(log\\sp2N)$":[267],"a":[269],"hypercube.":[270],"By":[271],"geometric":[276],"properties":[277],"from":[289],"MAT":[291],"representation.":[292]},"counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-07-22T00:00:00"}