[发明专利]用并行处理从源位图标识并提取模式来加速位图远程发送有效
申请号: | 201110102140.6 | 申请日: | 2011-04-14 |
公开(公告)号: | CN102222314A | 公开(公告)日: | 2011-10-19 |
发明(设计)人: | N·Y·阿布多;V·A·奥布;C·L·泽特尼克三世;M·A·麦克穆伦 | 申请(专利权)人: | 微软公司 |
主分类号: | G06T1/00 | 分类号: | G06T1/00;H04L29/08 |
代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 胡利鸣 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 并行 处理 位图 标识 提取 模式 加速 远程 发送 | ||
1.一种方法,包括:
确定图像的一组像素,该组像素包括是连接的片断的一部分的所述图像的各个像素(904);
对该组像素的各个像素分配一值(906);
确定所述图像的连接的片断,所述连接的片断包括共享一值的所述图像的各个像素(908);以及
将所述连接的片断存储在存储器中。
2.如权利要求1所述的方法,其中各个像素具有x-坐标和y-坐标,进一步包括:
确定所述连接的片断的边界框,所述边界框包括所述连接的片断的像素的最大x-坐标、所述连接的片断的像素的最小x-坐标、所述连接的片断的像素的最大y-坐标、以及所述连接的片断的像素的最小y-坐标;以及
将所述边界框的指示存储在存储器中。
3.如权利要求1所述的方法,其特征在于,确定连接的片断包括:通过经由使用图形处理单元(GPU)的像素着色器的使用并行地对所述图像的各个像素进行操作来确定存储在所述GPU的视频存储器内的连接的片断。
4.如权利要求3所述的方法,其特征在于,分配给各个像素的值是唯一的。
5.如权利要求4所述的方法,其特征在于,各个像素具有x-坐标和y-坐标,并且分配给像素的值包括像素的x-坐标和像素的y-坐标。
6.如权利要求3所述的方法,其特征在于,确定连接的片断包括:
确定极端值,所述极端值包括最大值或最小值;以及
对所述图像执行迭代,所述迭代包括:
对该组像素中的各个像素分配一值,该值包括该像素的极端值以及该组像素中与该像素邻接的各个像素的值。
7.如权利要求6所述的方法,其特征在于,还包括:
在所述图像上执行迭代直到确定一迭代被执行而没有分配给任何像素新值。
8.如权利要求6所述的方法,其特征在于,还包括:
在所述图像上执行迭代直到已经执行了指定数量的迭代或直到已经到达了时间。
9.如权利要求3所述的方法,其特征在于,将所述连接的片断存储在存储器中包括:
将所述连接的片断存储在计算设备的系统存储器中。
10.一种系统,包括:
计算设备(100);以及
通信地耦合到所述计算设备的存储器(104),承载计算机可读指令,当在所述计算设备上执行所述计算机可读指令时,使得所述计算设备执行以下操作,包括:
确定图像的一组像素,该组像素包括是连接的片断的一部分的所述图像的各个像素(904);
对该组像素的各个像素分配一值(906);
确定所述图像的连接的片断,所述连接的片断包括共享一值的所述图像的各个像素(908);以及
将所述连接的片断存储在第二存储器中。
11.如权利要求10所述的系统,其特征在于,确定连接的片断包括:通过经由使用所述计算设备的向量处理器的单指令多数据(SIMD)指令来并行地对所述图像的像素进行操作来确定存储在所述计算设备的系统存储器内的连接的片断。
12.如权利要求10所述的系统,其特征在于,所述图像包括一列像素,并且其中对该组像素的各个像素分配一值包括:
当该组像素的第一像素与该组像素中一已经被分配一值的像素相邻时,向所述第一像素分配所述列中与其相邻的像素的值。
13.如权利要求10所述的系统,其特征在于,所述图像的各个列具有唯一起始值,并且对所述第一像素分配一值是基于所述第一像素的所述列的所述唯一起始值。
14.如权利要求10所述的系统,其特征在于,确定连接的片断包括:
确定极端值,所述极端值包括最大值或最小值;以及
对所述图像执行迭代,所述迭代包括:
对该组像素中的各个像素分配一值,该值包括该像素的极端值以及该组像素中与该像素邻接的各个像素的值。
15.如权利要求14所述的系统,其特征在于,对所述图像执行迭代包括:
转置所述图像。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110102140.6/1.html,转载请声明来源钻瓜专利网。