中国图象图形学报A
中國圖象圖形學報A
중국도상도형학보A
JOURNAL OF IMAGE AND GRAPHICS
2009年
3期
499-504
,共6页
线段表%线段编码%种子填充%像素标记%轮廓填充%快速算法
線段錶%線段編碼%種子填充%像素標記%輪廓填充%快速算法
선단표%선단편마%충자전충%상소표기%륜곽전충%쾌속산법
在图像处理中常用水平线段集表示区域,提出了一种采用线段表结构来表示区域,并给出使用线段表改进传统像素标记与种子填充算法的快速算法.该算法中,线段表的每个表项对应一条水平线段,它包含L、xL、xR、y和F 5个参数,即表示上下线段连通关系的标记,左、右端点的x坐标,线段的y坐标与表示线段特征或类型的标志.具有相同标记的线段表表项构成连通区域.以线段表为基础,水平与垂直方向的连通检测可分别进行,水平方向可通过行程编码实现,垂直方向则通过比较上下线段的端点坐标来确定.线段编码是像素标记的改进,由行程编码、线段标记、统一标记与标记排序4个步骤组成.采用线段表结构后,线段编码中利用桶排序,种子填充新算法中,利用队列结构并避免重复扫描来提高效率,与轮廓填充算法相比较效率都可提高近一倍.
在圖像處理中常用水平線段集錶示區域,提齣瞭一種採用線段錶結構來錶示區域,併給齣使用線段錶改進傳統像素標記與種子填充算法的快速算法.該算法中,線段錶的每箇錶項對應一條水平線段,它包含L、xL、xR、y和F 5箇參數,即錶示上下線段連通關繫的標記,左、右耑點的x坐標,線段的y坐標與錶示線段特徵或類型的標誌.具有相同標記的線段錶錶項構成連通區域.以線段錶為基礎,水平與垂直方嚮的連通檢測可分彆進行,水平方嚮可通過行程編碼實現,垂直方嚮則通過比較上下線段的耑點坐標來確定.線段編碼是像素標記的改進,由行程編碼、線段標記、統一標記與標記排序4箇步驟組成.採用線段錶結構後,線段編碼中利用桶排序,種子填充新算法中,利用隊列結構併避免重複掃描來提高效率,與輪廓填充算法相比較效率都可提高近一倍.
재도상처리중상용수평선단집표시구역,제출료일충채용선단표결구래표시구역,병급출사용선단표개진전통상소표기여충자전충산법적쾌속산법.해산법중,선단표적매개표항대응일조수평선단,타포함L、xL、xR、y화F 5개삼수,즉표시상하선단련통관계적표기,좌、우단점적x좌표,선단적y좌표여표시선단특정혹류형적표지.구유상동표기적선단표표항구성련통구역.이선단표위기출,수평여수직방향적련통검측가분별진행,수평방향가통과행정편마실현,수직방향칙통과비교상하선단적단점좌표래학정.선단편마시상소표기적개진,유행정편마、선단표기、통일표기여표기배서4개보취조성.채용선단표결구후,선단편마중이용통배서,충자전충신산법중,이용대렬결구병피면중복소묘래제고효솔,여륜곽전충산법상비교효솔도가제고근일배.