
›› 2013,Vol. 28 ›› Issue (3): 468478.doi: 10.1007/s113900131348y
所属专题： Computer Graphics and Multimedia
• Special Section on Selected Paper from NPC 2011 • 上一篇 下一篇
LiFeng He^{1,2} (何立风), Senior Member, IEEE, YuYan Chao^{1,3} (巢宇燕) and Kenji Suzuki^{4}, Senior Member, IEEE
LiFeng He^{1,2} (何立风), Senior Member, IEEE, YuYan Chao^{1,3} (巢宇燕), and Kenji Suzuki^{4}, Senior Member, IEEE
二值图像的,孔洞标记和欧拉数计算这些图像分析、模式识别和计算机(机器)视觉等领域不可或缺的处理通常是独立地进行的。本论文提出了一个利用共同的数据结构可以同时标记连通域和孔洞的两次扫描算法。运用本论文提出的算法,可以计算连通域和孔洞的数目和面积以及图像的欧拉数。本论文的算法的原理非常简单。实验结果显示对于各种类型的图像,在需要同时进行连通域标记和欧拉数计算的场合,本论文的算法比传统算法的效率要好得多。
[1] Gonzalez R C, Woods R E. Digital Image Processing (3rd edition). AddisonWesley, 1992. [2] Ronsen C, Denjiver P A. Connected Components in Binary Images: The Detection Problem. New York, USA: John Wiley & Sons. Inc., 1984. [3] Hashizume A, Suzuki R, Yokouchi H et al. An algorithm of automated RBC classification and its evaluation. Bio. Medical Engineering, 1990, 28(1): 2532. (In Japanese) [4] Srihari S N. Document image understanding. In Proc. ACM Fall Joint Computer Conference, November 1986, pp.8795. [5] Rosin P L, Ellis T. Image di?erence threshold strategies and shadow detection. In Proc. British Machine Vision Conference, September 1995, pp.347356. [6] Nayar S K, Bolle R M. Reflectancebased object recognition. International Journal of Computer Vision, 1996, 17 (3): 219240. [7] Horn B K P. Robot Vision. New York: McGrawHill Higher Education, 1986, pp.7377. [8] Lumia R, Shapiro L, Zungia O. A new connected components algorithm for virtual memory computers. Comput. Vision, Graphics and Image Processing, 1983, 22(2): 287300. [9] Rosenfeld A, Pfalts J L. Sequential operations in digital picture processing. Journal of ACM, 1996, 13(4): 471494. [10] Rosenfeld A, Kak A C. Digital Picture Processing (2nd edition), Vol. 2. San Diego, USA: Academic Press, 1982. [11] Naoi S. Highspeed labeling method using adaptive variable window size for character shape feature. In Proc. IEEE Asian Conf. Computer Vision, December 1995, pp.408411. [12] Suzuki K, Horiba I, Sugie N. Lineartime connectedcomponent labeling based on sequential local operations. Computer Vision and Image Understanding, 2003, 89(1): 123. [13] Wu K, Otoo E, Suzuki K. Optimizing twopass connectedcomponent labeling algorithms. Pattern Analysis & Applications, 2009, 12(2): 117135. [14] He L, Chao Y, Suzuki K, Wu K. Fast connectedcomponent labeling. Pattern Recognition, 2009, 42(9): 19771987. [15] He L, Chao Y, Suzuki K. An efficient firstscan method for labelequivalencebased labeling algorithms. Pattern Recognition Letters, 2010, 31(1): 2835. [16] Ballard D H, Brown C M. Computer Vision. PrenticeHall, 1982. [17] Chang F, Chen C J, Lu C J. A lineartime componentlabeling algorithm using contour tracing technique. Computer Vision and Image Understanding, 2004, 93(2): 206220. [18] Hu Q, Qian G, Nowinski W L. Fast connectedcomponent labeling in threedimensional binary images based on iterative recursion. Computer Vision and Image Understanding, 2005, 99(3): 414434. [19] Shima Y, Murakami T, Koga M, Yashiro H, Fujisawa H. A highspeed algorithm for propagationtype labeling based on block sorting of runs in binary images. In Proc. the 10th Int. Conf. Pattern Recognition, June 1990, pp.655658. [20] Wolfe C, Nicholas Graham T C, Pape J A. Seeing through the fog: An algorithm for fast and accurate touch detection in optical tabletop surfaces. In Proc. ACM International Conference on Interactive Tabletops and Surfaces, November 2010, pp.7382. [21] Abramov A. Kulvicius T, Wörgötter F, Dellen B. Realtime image segmentation on a GPU. In Lecture Notes in Computer Science 6310, Keller R, Kramer D, Weiss J P (eds.), SpringerVerlag, 2011, pp.131142. [22] Chen M H, Yan P F. A fast algorithm to calculate the Euler number for binary image. Pattern Recognition Letters, 1988, 8(5): 295297. [23] DíazDeLeón S J L, SossaAzuela J H. On the computation of the Euler number of a binary object. Pattern Recognition, 1996, 29(3): 471476. [24] Di Zenzo S, Cinque L, Levialdi S. Runbased algorithms for binary image analysis and processing. IEEE Transactions on PAMI, 1996, 18(1): 8389. [25] Gray S B. Local properties of binary images in two dimensions, IEEE Transactions on Computers, 1971, 20(5): 551561. [26] Pratt W K. Digital Image Processing. New York: John Wiley & Sons, Inc., 1991, p.633. [27] Otsu N. A threshold selection method from graylevel histograms. IEEE Trans. Syst., Man and Cybernet, 1979, 9(1): 6266. [28] Dey S, Bhattacharya B B, Kundu M K, Acharya T. A fast algorithm for computing the Euler number of an image and its VLSI implementation. In Proc. the 13th Int. Conf. VLSI Design, January 2000, pp.330335. [29] Ito Y, Nakano K. Optimized component labeling algorithm for using in medium sized FPGAs. In Proc. the 9th Int. Conf. Parallel and Distributed Computing, Applications and Technologies, Dec. 2008, pp.171176. [30] Udupa J K, Ajjanagadde V G. Boundary and object labeling in threedimensional images. Comput. Vision, Graphics, and Image Processing, 1990, 51 (3): 355369. [31] He L, Chao Y, Suzuki K. Two efficient labelequivalencebased connectedcomponent labeling algorithms for 3dimensional binary images. IEEE Transactions on Image Processing, 2011, 20(8): 21222134. [32] Niknam M, Thulasiraman P, Camorlinga S. A parallel algorithm for connected component labeling of grayscale images on homogeneous multicore architectures. Journal of Physics: Conference Series 256, 2010, 012010: 17. [33] Dey S, Bhattacharya B, Kundu M, Bishnu A, Acharya T. A coprocessor for computing the Euler number of a binary image using divideandconquer strategy. Fundamental Informaticae, 2007, 76(1/2): 7589. 
No related articles found! 

版权所有 © 《计算机科学技术学报》编辑部 本系统由北京玛格泰克科技发展有限公司设计开发 技术支持：support@magtech.com.cn 总访问量： 