超像素算法就是将图像的像素依据某种相似性进行聚类，形成一个大“像素”，这个大“像素”可以作为其他图像处理算法的基础。在众多的超像素算法中，比较常用的是SLIC（simple linear iterative clustering），它是Radhakrishna Achanta等人于2010年提出的一种简单高效的超像素算法，它的计算复杂度为O(N)，其中N为图像像素点个数。
SLIC算法的基本思想是， 首先将图像从RGB颜色空间转换到CIE-Lab颜色空间，并把每个像素的（L，a，b）颜色值和（x，y）坐标值组成一个5维的特征向量V[L, a, b, x, y]，然后，根据给定的网格步长S，初始化聚类中心Ck=[Lk, ak, bk,xk, yk]T，之后在每个聚类中心 Ck 的邻域（2Sx2S），计算邻域内各像素与该 Ck 点的相似性度量，从而对邻域内的像素点进行聚类，之后迭代更新聚类中心，直至满足收敛条件。
SLIC算法的具体流程如下，
作者相关论文：
1）Radhakrishna Achanta, Appu Shaji, Kevin Smith, Aurelien Lucchi, Pascal Fua, and Sabine Süsstrunk, SLIC Superpixels Compared to State-of-the-art Superpixel Methods, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, num. 11, p. 2274 – 2282, May 2012.
2）Radhakrishna Achanta, Appu Shaji, Kevin Smith, Aurelien Lucchi, Pascal Fua, and Sabine Süsstrunk, SLIC Superpixels, EPFL Technical Report no. 149300, June 2010.
说明：本赛题涉及的技术内容已获得作者授权，如需商业用途请同作者联系。因此产生的问题，IPCC组委会不承担法律责任。
1. 源代码包括以下文件
1）SLIC.cpp：计算主程序；
2）SLIC.h：声明文档；
3）input_image.ppm：输入图像，ppm格式；
4）check.ppm：基准验证文件，ppm格式。
2. 程序使用方法
1）参考编译命令：g++ -std=c++11 SLIC.cpp -o SLIC
2）运行命令：srun –p amd_256 –N 1 ./SLIC
3. 初赛考核程序在计算部分所用时间，即slic.PerformSLICO_ForGivenK函数运行时间，以程序自带计时功能的屏幕输出时间为准。
4. 输入图像文件input_image.ppm、基准验证文件check.ppm不可修改。
5. 可以改变程序的数据结构和数据类型。新代码的声明、实现及ppm数据读取等功能代码可以在计时区域外的相同功能原代码基础上等价修改，其余除声明、实现及ppm数据读取以外的代码，均须在计时范围内添加、修改。
6. 不可只针对当前算例对程序进行非通用性优化。
7. 程序输出格式须保持不变，以基准验证文件check.ppm作为正确性评判标准，以原程序屏幕输出的差异点个数为正确性标准，0为通过，其余为不通过。
8. 参赛队可自行更改编译方式，需在提交作品时一并提供。
9. 后续将发布多组参数和数据用于结果验证，各组数据对最终成绩权重占比相同。
1. 优化版源代码
1）包含编译、运行方式。可进行重新编译，并且能够正确生成可执行文件；
2）不涉及版权问题，大赛组委会不负责保障源代码安全。
2. 性能优化过程记录表（模板下载链接后附）
3. 技术报告PPT（模板下载链接后附）
1）应用程序运行的硬件环境和软件环境，其中软件环境至少包括操作系统、并行环境、相关依赖软件、所运行的应用负载等。
2）提供参赛应用程序的代码结构，从设计思路到主要流程设计及主要功能模块。
3）详细介绍参赛应用程序中采用的优化方法，基于优化方法达到的优化结果和性能指标。
4）详细描述程序运行结果。
5）参赛作品讲解录音（不多于5分钟），注意录音环境安静，确保作品质量。
6）于2021年8月31日前压缩以上文件上传至百度云盘（注意文件分享选择“永久有效”），登录官网个人主页，在“我的队伍”界面选择对应赛事队伍后提交。
1. 所有赛区初赛组织专家评审会，针对所有参赛方案进行评分，参赛队无需出席。
2. 参赛队需在作品提交截止前（8月31日）于组委会指定平台（https://cloud.blsc.cn/）运行初赛程序。
（注意：请提前注册平台账号并申请试算核时）
3. 提交方式：上传作品至百度网盘后，登录官网-个人主页-我的队伍-提交参赛作品链接。
4. 组委会收到参赛队程序后，将以程序运行5次时间的均值作为上机成绩最终评分依据。
5. 初赛成绩中，上机成绩占比80%，技术报告PPT讲解占比20%。
6. 如参赛队发生任何学术不端、违反组委会规定的行为，组委会有权取消其参赛资格，并视情况向所在单位通报。
1. 官网：www.paraedu.org.cn
2. 公众号：北京超级云计算中心
3. 组委会：18310726311
4. IPCC-QQ群：1046805935
5. 邮箱：ACM_IPCC@163.com
文档下载：https://pan.baidu.com/s/1aZ6sgP453KWvMxuNgtClHA 提取码：IPCC （可于官网资料站及QQ交流群中下载）
中关村科学城城市大脑股份有限公司（原中海纪元）
--2003年成立，由中关村科学城国资控股，百度、中国联通、城市大脑基金参股，覆盖政府城市管理一网统管、政务服务一网通办全场景应用
--主营业务：城市大脑（智慧城市中枢）建设运营服务
--专业领域：人工智能、数字孪生、智能硬件等
--核心产品：AI计算中心、数字孪生城市、IOCC智能运行中心以及链I系列
--产品案例：疫情防控系列产品、海淀城市大脑
第二届ACM中国-国际并行计算挑战赛
--报名截止 6月30日--
