Structured grids for label propagation on a finite number of layers

作者: Tasneem G. Brutch , Bor-Yiing Su

DOI:

关键词: PixelMerge (version control)Theoretical computer scienceAlgorithmFinite setLabel propagationComputer scienceGridGray level

摘要: An image represented by multiple nodes can be processed determining whether labels propagated to a node from another of the image. Conceptually, an presented as “structured grid” (e.g., structured grid pixels image). In grid,” two or more same level in gray level) determine parallel propagate label one its neighboring that are labeled and accordingly. iteratively repeating this process for successive levels. It will appreciated disclosed techniques allow parallelism without requiring partitioning having merge partitioned images. The especially suited watershed algorithms.

参考文章(18)
A. Meijster, J. B. T. M. Roerdink, A Proposal for the Implementation of a Parallel Watershed Algorithm computer analysis of images and patterns. pp. 790- 795 ,(1995) , 10.1007/3-540-60268-2_382
Ping An, Alin Jula, Silvius Rus, Steven Saunders, Tim Smith, Gabriel Tanase, Nathan Thomas, Nancy Amato, Lawrence Rauchwerger, STAPL: an adaptive, generic parallel C++ library languages and compilers for parallel computing. pp. 193- 208 ,(2001) , 10.1007/3-540-35767-X_13
Gregg D. Wilensky, Scott D. Cohen, Jen-Chan Chien, Live coherent image selection ,(2007)
Andreas Bieniek, Michael Nolle, Gerald Schreiber, Hans Burkhardt, H. Marschner, A Parallel Watershed Algorithm Universitaet Hamburg. ,(1996)
Toyohisa Matsuda, Lawrence Shao-Hsien Chen, Richard John Campbell, Methods and Systems for Segmenting a Digital Image into Regions ,(2006)
Yuri Owechko, Swarup S. Medasani, Deepak Khosla, Narayan Srinivasa, Application-specific object-based segmentation and recognition system ,(2003)
Fernand Meyer, Topographic distance and watershed lines Signal Processing. ,vol. 38, pp. 113- 125 ,(1994) , 10.1016/0165-1684(94)90060-4
A.N. Moga, M. Gabbouj, Parallel image component labelling with watershed transformation IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 19, pp. 441- 450 ,(1997) , 10.1109/34.589204