{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T05:40:18Z","timestamp":1698126018514},"reference-count":21,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2006,10,25]],"date-time":"2006-10-25T00:00:00Z","timestamp":1161734400000},"content-version":"vor","delay-in-days":4437,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1994,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we present a parallel search scheme for model\u2010based interpretation of aerial images, following a focus\u2010of\u2010attention paradigm. Interpretation is performed using the gray level image of an aerial scene and its segmentation into connected components of almost constant gray level. Candidate objects are generated from the window as connected combinations of its components. Each candidate is matched against the model by checking if the model constraints are satisfied by the parameters computed from the region. The problem of candidate generation and matching is posed as searching in the space of combinations of connected components in the image, with finding an (optimally) successful region as the goal. Our implementation exploits parallelism at multiple levels by parallelizing the management of the open list and other control tasks as well as the task of model matching. We discuss and present the implementation of the interpretation system on a Connection Machine CM\u20102. The implementation reported a successful match in a few hundred milliseconds whenever they existed.<\/jats:p>","DOI":"10.1002\/cpe.4330060604","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T15:04:37Z","timestamp":1163775877000},"page":"517-541","source":"Crossref","is-referenced-by-count":0,"title":["Parallel search for the interpretation of aerial images"],"prefix":"10.1002","volume":"6","author":[{"given":"P. J.","family":"Narayanan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Larry S.","family":"Davis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,25]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"D.Harwood R.PrasannappaandL. S.Davis \u2018Preliminary design of a programmed picture logic\u2019 inProceedings of the DARPA Image Understanding Workshop 1989."},{"key":"e_1_2_1_3_2","unstructured":"V.VenkateswarandR.Chellappa \u2018A hierarchical approach to detection of buildings in aerial images\u2019. Technical Report CAR\u2010TR\u2010567 Center for Automation Research University of Maryland College Park August1991."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1973.223602"},{"issue":"1","key":"e_1_2_1_5_2","first-page":"60","article-title":"Shape matching using relaxation techniques","volume":"1","author":"Davis L. S.","year":"1979","journal-title":"IEEE Trans."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00054921"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(86)90125-8"},{"key":"e_1_2_1_8_2","first-page":"139","article-title":"Stereo by intra\u2010and inter\u2010scanline search using dynamic programming","volume":"7","author":"Ohta Y.","year":"1985","journal-title":"IEEE Trans."},{"key":"e_1_2_1_9_2","unstructured":"L. T.ChenandL. S.Davis \u2018Parallel stereo matching using dynamic programming\u2019 Technical Report CAR\u2010TR\u2010620\/CS\u2010TR\u20102884 Center for Automation Research University of Maryland College Park April1992."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/FMPC.1990.89450"},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8788-6","volume-title":"Search in Artificial Intelligence","author":"Kanal L. N.","year":"1988"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(81)80015-9"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(88)90016-3"},{"issue":"5","key":"e_1_2_1_14_2","first-page":"570","article-title":"Rule\u2010based interpretation of aerial imagery","volume":"7","author":"McKeown D. M.","year":"1985","journal-title":"IEEE Trans."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7903"},{"key":"e_1_2_1_16_2","unstructured":"Thinking Machines Corporation \u2018Connection Machine: Model CM\u20102 technical summary\u2019 Technical report Thinking Machines Corporation May1989."},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/5.5967"},{"issue":"12","key":"e_1_2_1_18_2","first-page":"2158","article-title":"SIMD architectures and algorithms for image processing and computer vision","volume":"37","author":"Cypher R.","year":"1989","journal-title":"IEEE Trans."},{"key":"e_1_2_1_19_2","unstructured":"Y.Hung Parallel Processing of Geometric Representations on SIMD Computers PhD thesis University of Maryland College Park 1988."},{"issue":"3","key":"e_1_2_1_20_2","first-page":"244","article-title":"Algorithmic technicues for computer vision on a fine\u2010grained paralel machine","volume":"11","author":"Little J. J.","year":"1989","journal-title":"IEEE Trans."},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/5.5970"},{"key":"e_1_2_1_22_2","volume-title":"Workshop on Parallal Computing for Discrete Optimization Problems","author":"Mahanti A.","year":"1991"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330060604","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330060604","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T23:50:22Z","timestamp":1698105022000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330060604"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":21,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1994,9]]}},"alternative-id":["10.1002\/cpe.4330060604"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330060604","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}