Circular objects can be detected in low-contrast and/or blurred images by propagating intensity values according to a two-dimensional wave equation and then finding peaks generated by constructive interference. The paper proposes a parallel algorithm for SIMD mesh-connected computers (MCCs) that is based on this approach; the algorithm presents a fast difference scheme and a search for peaks based on spatio-temporal extremes, and also incorporates absorbing boundary conditions. We describe the parallel algorithm using machine-independent pseudo-code since our goal is to provide detailed guidelines for implementation on MCCs. Pseudo-code statements are expanded with respect to a basic model′s instruction set in order to evaluate costs associated with the algorithm′s subtasks and discuss implementation choices. © 1995 Academic Press, Inc.
Detection of circular objects by wave propagation on a mesh-connected computer / Cucchiara, R.; Di Stefano, L.; Piccardi, M.. - In: JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING. - ISSN 0743-7315. - 31:1(1995), pp. 77-87. [10.1006/jpdc.1995.1146]
Detection of circular objects by wave propagation on a mesh-connected computer
Cucchiara R.;
1995
Abstract
Circular objects can be detected in low-contrast and/or blurred images by propagating intensity values according to a two-dimensional wave equation and then finding peaks generated by constructive interference. The paper proposes a parallel algorithm for SIMD mesh-connected computers (MCCs) that is based on this approach; the algorithm presents a fast difference scheme and a search for peaks based on spatio-temporal extremes, and also incorporates absorbing boundary conditions. We describe the parallel algorithm using machine-independent pseudo-code since our goal is to provide detailed guidelines for implementation on MCCs. Pseudo-code statements are expanded with respect to a basic model′s instruction set in order to evaluate costs associated with the algorithm′s subtasks and discuss implementation choices. © 1995 Academic Press, Inc.Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris