%0 Journal Article
%T Rectangular Queue and Its Application in Connectivity Detecting of Small Rectangular Area<br>方块队及其在小矩形区域连通检测中的应用
%A GE Yong-hui
%A <br>葛永慧
%J 中国图象图形学报
%D 2001
%I 
%X Connected component detection is an elementary and time-consuming operation in digital image processing. It is widely applied in pattern recognition, characteristic extraction, image understanding and so on. For the purpose of increasing efficiency of connected component detection, based on claaical data structure "queue", This paper develops a new data structure called "rectangular queue". A fast algorithm for connected component detection of small rectangular areas of a binary image by using the new data structure is also proposed. The new algorithm can be used to detect connected components of pixels in a small not only square area but also rectangular area. It can also be used to detect both horizontal lines and vertical lines in an image. Based on some experiments, the conclusion is obtained that the speed of the new algorithm increases by over one times compared with the currently available ones. The algorithm has been applied to extract point symbols, linear features and further linear features with different width from binary image.
%K Data structure
%K Rectangular queue
%K Connected components detection
%K Fast algorithm<br>数据结构
%K 方块队
%K 连通检测
%K 快速算法
%K 小矩形区域
%K 计算机数字图象处理
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=331D7D3A3BE077B3&yid=14E7EF987E4155E6&vid=B31275AF3241DB2D&iid=F3090AE9B60B7ED1&sid=0342E221E01D5238&eid=2418F98BB0851817&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=5