计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
16期
183-188,209
,共7页
骨架%接合点%统计直方图%形状匹配
骨架%接閤點%統計直方圖%形狀匹配
골가%접합점%통계직방도%형상필배
skeleton%combine point%statistics histogram%shape matching
目标的柔性变化和局部遮挡是形状匹配的主要困难,传统的形状匹配算法对这类问题常不能奏效。针对该问题,提出了一种新的接合骨架和统计直方图匹配柔性变化和局部遮挡目标的方法。算法首先提取骨架接合点,根据骨架接合点将目标形状分块;基于每个骨架接合点构造各个子块的不变特征并将其直方图化;再构建了一种新的相似性度量函数;通过对骨架接合点的匹配实现目标形状的匹配。由于算法是提取骨架接合点,较骨架端点提取更稳定,从而能提高匹配精度;此外算法采用分块描述匹配的思想,所以能有效处理局部遮挡和柔性变化。理论分析和实验结果均表明算法是有效的。
目標的柔性變化和跼部遮擋是形狀匹配的主要睏難,傳統的形狀匹配算法對這類問題常不能奏效。針對該問題,提齣瞭一種新的接閤骨架和統計直方圖匹配柔性變化和跼部遮擋目標的方法。算法首先提取骨架接閤點,根據骨架接閤點將目標形狀分塊;基于每箇骨架接閤點構造各箇子塊的不變特徵併將其直方圖化;再構建瞭一種新的相似性度量函數;通過對骨架接閤點的匹配實現目標形狀的匹配。由于算法是提取骨架接閤點,較骨架耑點提取更穩定,從而能提高匹配精度;此外算法採用分塊描述匹配的思想,所以能有效處理跼部遮擋和柔性變化。理論分析和實驗結果均錶明算法是有效的。
목표적유성변화화국부차당시형상필배적주요곤난,전통적형상필배산법대저류문제상불능주효。침대해문제,제출료일충신적접합골가화통계직방도필배유성변화화국부차당목표적방법。산법수선제취골가접합점,근거골가접합점장목표형상분괴;기우매개골가접합점구조각개자괴적불변특정병장기직방도화;재구건료일충신적상사성도량함수;통과대골가접합점적필배실현목표형상적필배。유우산법시제취골가접합점,교골가단점제취경은정,종이능제고필배정도;차외산법채용분괴묘술필배적사상,소이능유효처리국부차당화유성변화。이론분석화실험결과균표명산법시유효적。
It is difficult to recognize objects when they are flexibility change and partial occlusion. The traditional algorithm based on shape matching can’t be effectively used to recognize them. To solve this problem, a new method for recognition flexibility change and partial occlusion objects combined skeleton and histogram is proposed. The combine-points of skel-eton are detected, and the shape of objects is divided into several regions based on combine-points; The invariant of sub-region is established and construct the invariant features in a histogram;A new similarity measure function is built for the histogram;The similarity of both model and target is computed to judge whether two shapes are match. In this paper, skeleton combine-points are extracted, compared with skeleton end-points, this method is more stable and the matching accuracy has also improved. This algorithm uses sub-region description, which can effectively recognizes objects of flexi-bility change and partial occlusion. Theoretical analysis and experimental results show that the algorithm is effective.