# WebSearch

**Repository Path**: MetaverseMobile/WebSearch

## Basic Information

- **Project Name**: WebSearch
- **Description**: No description available
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-07-23
- **Last Updated**: 2021-07-23

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 北邮研究生课程 Web 搜索大作业
# 基于 SML 算法的图片分类器

## 实验步骤:



1. 用 GIMP 将同一类图片剪切至相同大小

2. 对所有给定的图像:

   + 用 opencv 图像处理库读取图像文件

   + 对图片进行色彩空间转换

   + 以像素为单位，等距离切取若干相互重叠的图像块，并分为三个色彩通道

   + 对图像块进行离散余弦变换

   + 因为离散余弦变换后能量集中在左上角，故提取左上角像素信息

3. 将三个通道的像素块重新组合，拼接成一个向量，作为特征 

4. 对所有的三通道特种向量进行 K-Means 聚类，得到四类特征向量



5. 以四类向量的中心作为高斯混合模型的均值，通过EM算法迭代四类向量的分布

6. 遍历所有图像，得到10 组高斯混合模型的数量特征，每一组有4个高斯分量

7. 对这40个均值再次进行K-Means聚类，得到16个均值向量

8. 以这16个类的均值，协方差以及权重作为扩展EM算法的猜测值，对16个分量的高斯混合模型进行聚类