期刊文献+

基于区域标定自动机的区域个数统计算法 被引量:2

Region counting algorithm based on region labeling automaton
下载PDF
导出
摘要 区域个数统计在计算机图形和图像分析中有着很重要的作用。文中提出了一种基于区域标定自动机的区域统计方法,以最快的时间实现图像中区域个数的统计。通过对二值图像的扫描,可在不对区域进行填充的情况下统计出区域的个数。在区域统计的同时,还可以通过增加简单的代码获得区域边界的顶点链编码序列,这对于图像的存储和重现都是很有用的。 Region counting has many important applications in computer graphics and image analysis. A new method based on region labeling automaton was proposed to count regions in this paper. The proposed method was found to be fastest. Without region frlling we can count the number of the regions by scanning the binary image once. The sequential VCC(Vertex Chain Code) orders of the regions' contour points can be obtained by appending some codes when we counted the regions. This is useful for image restoration and representation.
出处 《计算机应用》 CSCD 北大核心 2006年第9期2095-2098,共4页 journal of Computer Applications
关键词 区域标定自动机 区域填充 区域统计 region labeling automaton region filling region counting
  • 相关文献

参考文献12

  • 1GERAETS WGM, VAN DAATSELAAR AN, VERMEIL JGC. An efficient filling algorithm for counting regions[ J]. Computer Methods and Programs in Biomedicine, 2004,76(1) : 1 - 11.
  • 2LEJUN S, HAO Z. A new contour fill algorithm for outlined character image generation[J]. Computer & Graphics, 1995, 19(4):551- 556.
  • 3BURTSEV SV, KUZMIN YP. An efficient flood-filling algorithm[J]. Computer & Graphics, 1993, 17(5) :549 -561.
  • 4PAVLIDIS T. Algorithms for Graphics and Image Processing[ M].Computer Science Press, 1982.
  • 5PAVLIDIS T. Filling algorithms for raster graphics[ J]. Computer Graphics Image Process, 1979, (10) : 126 - 141.
  • 6ROSENFELD A. Algorithms for image/vetor vonversion[ J]. Computer Graphics, 1978, 12:135 - 139.
  • 7ZINGARETTI P, GASPARRONI M, VECCI L. Fast chain coding of region boundaries[ J]. IEEE PAMI, 1998, 20(4) : 407 -425.
  • 8CABRELLI CA, MOLTER UM. Automatic representation of binary images[ J]. IEEE PAMI, 1990, 12(12) : 1190 - 1196.
  • 9CHOW LR, LIU HC, HSU SY, et al. A new dynamic approach for finding the contour of bi-level images[ J]. Graphical Models and Image Processing archive, 1994, 56(6) : 507 - 509.
  • 10SOBEL I. Neighborhood coding of binary images for fast contour following and general binary array processing[ J]. Computer Graphics,and linage Processing, 1978, (8) : 127 - 135.

同被引文献12

  • 1陈虎,周朝辉,王守尊.基于数学形态学的图像去噪方法研究[J].工程图学学报,2004,25(2):116-119. 被引量:54
  • 2HAJI M M, BUI T D, SUEN C Y. Simultaneous document margin re- moval and skew correction based on comer detection in projection pro- files [ C ]//Proc of the 15th International Conference on Image Analy- sis and Processing. Berlin i Springer-Verlag ,2009 : 1025-1034.
  • 3ARADHYA V N M, KUMAR G, SHIVAKUMARA P. An accurate and efficient skew estimation technique for South Indian documents : a new boundary growing and nearest neighbor clustering based on ap- proach[ J ]. International Journal of Robotics and Automation, 2007,22(4) :272-280.
  • 4KHORISSI N,ABDAT F, MELLIT A. Methodology for fast Skew angle detection and correction by using the wavelet and the Hough trans- form: application for arabic printed documents [ J ]. WSEAS Trans on Signal Processing,2007,3(7) :381-391.
  • 5NACHTEGAEL M, SUSSNER P, MELANGE T. On the role of com- plete lattices in mathematical morphology: from tool to uncertainty model[ J ]. Information Sciences ,2011,181 (10) : 1971-1988.
  • 6BABU G R M,SRIMAIYEE P,SRIKRISHNA A. Text extraction from heterogeneous images using mathematical morphology [ J ]. Journal of Theoretical and Applied Information Technology, 2010,16 ( 1 ) : 39-47.
  • 7OUWAYED N, BELAID A, AUGER F. Skew angle estimation of scanned handwritten arabic documents using a time-frequency analysis of the projection histograms [ J ]. Traitement Du Signal, 2009,26 (4) :307-319.
  • 8DEY P, NoUSHATH S. A robust skew detection method for scanneddocument images[ J]. Pattern Recognition,2010,43(3 ):937-948.
  • 9LU Shi-jian, WANG Jie, TAN C L. Fast and accurate detection of document skew and orientation [ C l//Proc of the 9th International Conference on Document Analysis and Recognition. Los Alamtos: IEEE Press,2007:684-688.
  • 10CINKIR Z, AKIN H, SIAP I. Reversibility of 1D cellular automata with periodic boundary over finite fields z(p) [ J ]. Journal of Statis- tical Physics,2011,143(4) :807-823.

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部