基于聚类方法的对象阴影识别方法研究

Clustering Based Object Shadow Recognition Algorithm

图像处理中的对象阴影计算影响着图像的渲染速度,是图像处理领域的重要研究内容。为了进一步提高对象阴影的渲染速度,提出了一种基于聚类方法的对象阴影识别方法。按照光线的衰减半径将光线表示为一个个球体,当球体之间的距离大于预定义的最小距离时,将其划分到两个不同的类中,采用自上而下的层次方法对光线进行聚类。在聚类过程中,光线的衰减半径随着与光源的距离呈线性增长。对光线进行聚类分析后,对同一聚类内的光线采用相同的渲染方式,因而提高了阴影的渲染效率。最后通过实验验证了提出的方法的有效性。

Object shadow computation is a critical issue for object rendering in image processing,and thus it is an impor- tant research issue in image processing field. In order to further improve the efficiency of shadow rendering, this paper proposed a clustering based object shadow recognition algorithm. We represented each light as a sphere according to its attenuation range,classified lights into different classes while the distance between them extended the predefined mini- mum distance,and applied a top-down hierarchal clustering method for lights. During the process of clustering, the at- tenuation range of light increases linearly with the distance between light and the light source. After clustering the lights into different classes, we rendered lights of a class by the same texture, and thus, the efficiency of rendering shadow in an image is improved largely. Finally,we validated the efficiency of our algorithm according to some experiments.