Label Reuse Method and System for Connected Component Labeling

作者: Craig Sullender

DOI:

关键词: FlaggingArtificial intelligenceData elementConnected-component labelingData structureReusePattern recognitionRaw dataComputer scienceRoot (linguistics)

摘要: Embodiments disclosed include methods and systems for reusing labels connected component labeling including assigning one or more to groups of raw data representing regions by designating structures as containing information about the regions; connecting determined be related; choosing a root label labels, locating an earliest element from data; altering list altered flagging region index; overwriting indexes according label.

参考文章(16)
Pedro F Felzenszwalb, Daniel P Huttenlocher, Efficiently computing a good segmentation DARPA Image Understanding Workshop. ,(1998)
Hans Juergen Mattausch, Tetsushi Koide, Youmei Harada, Takashi Morimoto, Image segmentation method, image segmentation apparatus, image processing method, and image processing apparatus ,(2003)
John Greiner, A comparison of parallel algorithms for connected components Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures - SPAA '94. pp. 16- 25 ,(1994) , 10.1145/181014.181021
Its'Hak Dinstein, David W. L. Yen, Myron D. Flickner, Handling Memory Overflow in Connected Component Labeling Applications IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-7, pp. 116- 121 ,(1985) , 10.1109/TPAMI.1985.4767627
Michael B. Dillencourt, Hanan Samet, Markku Tamminen, A general approach to connected-component labeling for arbitrary image representations Journal of the ACM. ,vol. 39, pp. 253- 280 ,(1992) , 10.1145/128749.128750
Fu Chang, Chun-Jen Chen, Chi-Jen Lu, A linear-time component-labeling algorithm using contour tracing technique Computer Vision and Image Understanding. ,vol. 93, pp. 206- 220 ,(2004) , 10.1016/J.CVIU.2003.09.002
A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Flynn, H. Bunke, D.B. Goldgof, K. Bowyer, D.W. Eggert, A. Fitzgibbon, R.B. Fisher, An experimental comparison of range image segmentation algorithms IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 18, pp. 673- 689 ,(1996) , 10.1109/34.506791
A. Rasquinha, N. Ranganathan, C/sup 3/L: a chip for connected component labeling international conference on vlsi design. pp. 446- 450 ,(1997) , 10.1109/ICVD.1997.568174
Yanghai Tsin, R.T. Collins, V. Ramesh, T. Kanade, Bayesian color constancy for outdoor object recognition computer vision and pattern recognition. ,vol. 1, pp. 1132- 1139 ,(2001) , 10.1109/CVPR.2001.990658
Lifeng He, Yuyan Chao, K. Suzuki, A Run-Based Two-Scan Labeling Algorithm IEEE Transactions on Image Processing. ,vol. 17, pp. 749- 756 ,(2008) , 10.1109/TIP.2008.919369