Abstract
Using bincodes to represent binary images is a storage-saving encoding scheme. Finding neighbors is one of the most important operations in spatial data structures. This paper presents an efficient parallel algorithm for solving the problem of neighbor-finding for a bincode-based binary image. Given a set of the bincodes of n blocks, the neighbor-finding algorithm can be accomplished in O(1)-time on an n1/2 × n1/2 × n1/2 reconfigurable mesh. Under the same time bound, i.e. constant time, the number of processors used in the proposed parallel algorithm is O(n3/2) and is less than that of the previous fastest one on a mesh with multiple broadcasting buses [1] which needs O(n2) processors.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
