计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
12期
4839-4840,4846
,共3页
区域编码%轮廓跟踪%内孔%足球机器人
區域編碼%輪廓跟蹤%內孔%足毬機器人
구역편마%륜곽근종%내공%족구궤기인
component coding%contour tracing%hole%soccer robot
为了解决常规快速区域编码算法无法兼顾实时性与内孔处理,提出了一种新的基于轮廓的区域编码算法,利用辅助右轮廓点,消除目标区域像素连通性质判断的复杂度,并统一了实体与非实体目标的编码原理,使算法的处理流程得到极大的简化.比较性实验表明算法对两类目标的编码均具有很高的实时性,并且能够得到更多的区域特征,不需要额外的储存空间.将其应用到足球机器人竞赛中,取得了良好的效果.
為瞭解決常規快速區域編碼算法無法兼顧實時性與內孔處理,提齣瞭一種新的基于輪廓的區域編碼算法,利用輔助右輪廓點,消除目標區域像素連通性質判斷的複雜度,併統一瞭實體與非實體目標的編碼原理,使算法的處理流程得到極大的簡化.比較性實驗錶明算法對兩類目標的編碼均具有很高的實時性,併且能夠得到更多的區域特徵,不需要額外的儲存空間.將其應用到足毬機器人競賽中,取得瞭良好的效果.
위료해결상규쾌속구역편마산법무법겸고실시성여내공처리,제출료일충신적기우륜곽적구역편마산법,이용보조우륜곽점,소제목표구역상소련통성질판단적복잡도,병통일료실체여비실체목표적편마원리,사산법적처리류정득도겁대적간화.비교성실험표명산법대량류목표적편마균구유흔고적실시성,병차능구득도경다적구역특정,불수요액외적저존공간.장기응용도족구궤기인경새중,취득료량호적효과.
To solve the question, which the general fast component coding algorithms can not insure both real-time and the holes' processing, this paper presented a new labeling algorithm based on contour. This algorithm used the assist right contour pixels to reduce the complexity of the connected pixels' comparison, and unitized the coding principle of solid and non-solid object. The comparative experiment shows the new algorithm has high real-time for solid and non-solid object, obtain more characteristics of the component and not need the additional save space. This algorithm has been used in robot soccer competition and works successfully.
