摘要

介绍了多类类间最大方差法的基本原理,从实际道路图像着手分析该算法存在的两个问题即分类数难以确定以及当分类数增加时其时间复杂度成指数上升.针对确定分类数问题,本文设计了一种直方图均值确定分类数法,其将确定分类数转换成了以图像直方图的概率密度函数的均值为限定条件来求其波峰个数;当分类数大于3类时使用无导数方法对多类类间最大方差法得到局部最优解.建立总量为7209幅图像的道路图像库,对道路图像做实验分析得到确定分类数算法的时间复杂度为O(L)且其平均耗时为0.717毫秒,对图像库抽样计算得到整个算法的平均耗时小于45毫秒.