计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2015年
1期
136-141
,共6页
钟利华%张素兰%胡立华%张继福
鐘利華%張素蘭%鬍立華%張繼福
종리화%장소란%호립화%장계복
视觉词包%视觉词典%多义词%概念格%层次分析
視覺詞包%視覺詞典%多義詞%概唸格%層次分析
시각사포%시각사전%다의사%개념격%층차분석
bag-of-visterms%visual dictionary%polysemy%concept lattice%hierarchy analysis
视觉词典容量是影响图像场景分类精度的重要因素之一,大容量的视觉词典因计算量较大影响了分类的效率,而小容量的视觉词典由于多义词问题的严重致使场景分类精度降低。针对该问题,提出一种基于概念格层次分析的视觉词典生成方法。首先生成关于训练图像视觉词包模型的初始视觉词典;然后在构造的概念格上利用概念格的概念层次性,通过动态地调整外延数阈值,获取粒度大小不同容量的描述图像各场景语义的约简视觉词典;最后对各类约简视觉单词构成向量进行异或,删除多义词,进而生成有效描述图像场景语义的视觉词典。实验结果表明,文中方法是有效的。
視覺詞典容量是影響圖像場景分類精度的重要因素之一,大容量的視覺詞典因計算量較大影響瞭分類的效率,而小容量的視覺詞典由于多義詞問題的嚴重緻使場景分類精度降低。針對該問題,提齣一種基于概唸格層次分析的視覺詞典生成方法。首先生成關于訓練圖像視覺詞包模型的初始視覺詞典;然後在構造的概唸格上利用概唸格的概唸層次性,通過動態地調整外延數閾值,穫取粒度大小不同容量的描述圖像各場景語義的約簡視覺詞典;最後對各類約簡視覺單詞構成嚮量進行異或,刪除多義詞,進而生成有效描述圖像場景語義的視覺詞典。實驗結果錶明,文中方法是有效的。
시각사전용량시영향도상장경분류정도적중요인소지일,대용량적시각사전인계산량교대영향료분류적효솔,이소용량적시각사전유우다의사문제적엄중치사장경분류정도강저。침대해문제,제출일충기우개념격층차분석적시각사전생성방법。수선생성관우훈련도상시각사포모형적초시시각사전;연후재구조적개념격상이용개념격적개념층차성,통과동태지조정외연수역치,획취립도대소불동용량적묘술도상각장경어의적약간시각사전;최후대각류약간시각단사구성향량진행이혹,산제다의사,진이생성유효묘술도상장경어의적시각사전。실험결과표명,문중방법시유효적。
The visual dictionary size is an important factor that affects the performance of scene classifica-tion. The large capacity of visual dictionary can influence the classification efficiency due to the lager cal-culation, while the small capacity of visual dictionary can reduce the classification accuracy because of the influences of polysemy. To solve the problem, a generating method of visual dictionary based on the concept lattice hierarchy is proposed in this paper. First, the initial visual dictionary of training images on bag-of-visterms model is generated. Then, with the use of concept lattice’s hierarchy analysis, the different granularities of reduced visual dictionaries are extracted from the concept lattice by setting different exten-sion thresholds. Finally, the polysemy is deleted by making XOR operations on all types of the reduced vis-ual dictionaries, and a visual dictionary for better describing the image content is generated. Experimental results show that this method is effective.