计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2003年
8期
979-983
,共5页
吴章文%杨代伦%勾成俊%罗正明
吳章文%楊代倫%勾成俊%囉正明
오장문%양대륜%구성준%라정명
区域填充%计算机图形学%图像处理%边标志算法
區域填充%計算機圖形學%圖像處理%邊標誌算法
구역전충%계산궤도형학%도상처리%변표지산법
在深入分析现有的边标志算法的基础上,提出一种适用于图像处理的区域填充算法 .在图像处理中,经轮廓跟踪得到的轮廓点是目标区域内的像素,这与边标志算法的边界像素的约定不一致 .文中算法利用轮廓点与其前后邻点的相对位置关系将轮廓点分为极点和非极点,再对扫描线上的非极点进行两两配对和填充 .在具有较高运算效率的同时,该算法适用于任意复杂形状的区域 .
在深入分析現有的邊標誌算法的基礎上,提齣一種適用于圖像處理的區域填充算法 .在圖像處理中,經輪廓跟蹤得到的輪廓點是目標區域內的像素,這與邊標誌算法的邊界像素的約定不一緻 .文中算法利用輪廓點與其前後鄰點的相對位置關繫將輪廓點分為極點和非極點,再對掃描線上的非極點進行兩兩配對和填充 .在具有較高運算效率的同時,該算法適用于任意複雜形狀的區域 .
재심입분석현유적변표지산법적기출상,제출일충괄용우도상처리적구역전충산법 .재도상처리중,경륜곽근종득도적륜곽점시목표구역내적상소,저여변표지산법적변계상소적약정불일치 .문중산법이용륜곽점여기전후린점적상대위치관계장륜곽점분위겁점화비겁점,재대소묘선상적비겁점진행량량배대화전충 .재구유교고운산효솔적동시,해산법괄용우임의복잡형상적구역 .
