[发明专利]基于传播辅助KD树的地形特征区域合成方法和装置

摘要

本发明提供了一种基于传播辅助KD树的地形特征区域合成方法和装置，涉及图像处理技术领域，该方法包括获取地形样本图像和草图；分别对它们进行特征线提取和切割得到样本块、草图特征块；根据草图特征树生成合成顺序；由样本块创建样本块KD树；按照该合成顺序，依次选取各个草图特征块为待合成块；根据样本块KD树查找候选块集合并得到传播块集合；计算候选块集合和传播块集合中各样本块的融合代价，选择融合代价最小的样本块为匹配块；将该匹配块融合到结果图像中，并输出该图像。本发明实施例提供的一种基于传播辅助KD树的地形特征区域合成方法和装置，可以提升地形特征区域合成的速度，提高特征块的匹配精准度，并优化融合效果。

主权项

1.一种基于传播辅助KD树的地形特征区域合成方法，其特征在于，包括：获取地形样本图像和草图；分别提取所述地形样本图像、所述草图的特征线，得到样本特征树和草图特征树，根据所述样本特征树切割所述样本图像得到样本块，根据所述草图特征树切割所述草图得到草图特征块；根据所述草图特征树生成合成顺序；由所述样本块构建样本库，遍历所述样本库并计算各个所述样本块的匹配代价向量，根据所述匹配代价向量创建样本块KD树；按照所述合成顺序，依次选取各个所述草图特征块为待合成块；根据所述样本块KD树查找所述待合成块的候选块集合，并根据与所述待合成块相邻的已合成块得到相应的传播块集合；计算所述候选块集合和所述传播块集合中各个所述样本块的融合代价，选择所述融合代价最小的样本块为匹配块；将所述匹配块融合到结果图像中，并输出所述结果图像。