Decomposition of 3D Convex Structuring Element in Morphological Operation for Parallel Processing Architectures

Author(s):  
Syng-Yup Ohn
2017 ◽  
Vol 13 (7) ◽  
pp. 155014771771759 ◽  
Author(s):  
Yalin Nie ◽  
Haijun Wang ◽  
Yujie Qin ◽  
Zeyu Sun

When monitoring the environment with wireless sensor networks, the data sensed by the nodes within event backbone regions can adequately represent the events. As a result, identifying event backbone regions is a key issue for wireless sensor networks. With this aim, we propose a distributed and morphological operation-based data collection algorithm. Inspired by the use of morphological erosion and dilation on binary images, the proposed distributed and morphological operation-based data collection algorithm calculates the structuring neighbors of each node based on the structuring element, and it produces an event-monitoring map of structuring neighbors with less cost and then determines whether to erode or not. The remaining nodes that are not eroded become the event backbone nodes and send their sensing data. Moreover, according to the event backbone regions, the sink can approximately recover the complete event regions by the dilation operation. The algorithm analysis and experimental results show that the proposed algorithm can lead to lower overhead, decrease the amount of transmitted data, prolong the network lifetime, and rapidly recover event regions.


2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Antonio Jimeno-Morenilla ◽  
Francisco A. Pujol ◽  
Rafael Molina-Carmona ◽  
José L. Sánchez-Romero ◽  
Mar Pujol

Mathematical morphology has been an area of intensive research over the last few years. Although many remarkable advances have been achieved throughout these years, there is still a great interest in accelerating morphological operations in order for them to be implemented in real-time systems. In this work, we present a new model for computing mathematical morphology operations, the so-called morphological trajectory model (MTM), in which a morphological filter will be divided into a sequence of basic operations. Then, a trajectory-based morphological operation (such as dilation, and erosion) is defined as the set of points resulting from the ordered application of the instant basic operations. The MTM approach allows working with different structuring elements, such as disks, and from the experiments, it can be extracted that our method is independent of the structuring element size and can be easily applied to industrial systems and high-resolution images.


Sign in / Sign up

Export Citation Format

Share Document