公开(公告)号：US08515193B1

公开(公告)日：2013-08-20

申请号：US13083493

申请日：2011-04-08

申请人： Mei Han ,  Michele Covell ,  Saurabh Mathur ,  Shumeet Baluja ,  Vivek Kwatra

发明人： Mei Han ,  Michele Covell ,  Saurabh Mathur ,  Shumeet Baluja ,  Vivek Kwatra

IPC分类号： G06K9/36

CPC分类号： G06K9/6219 ,  G06K9/6807 ,  H04N19/30 ,  H04N19/90

摘要： An exemplar dictionary is built from example image blocks for determining predictor blocks for encoding and decoding images. The exemplar dictionary comprises a hierarchical organization of example image blocks. The hierarchical organization of image blocks is obtained by clustering a set of example image blocks, for example, based on k-means clustering. Performance of clustering is improved by transforming feature vectors representing the image blocks to fewer dimensions. Principal component analysis is used for determining feature vectors with fewer dimensions. The clustering performed at higher levels of the hierarchy uses fewer dimensions of feature vectors compared to lower levels of hierarchy. Performance of clustering is improved by processing only a sample of the image blocks of a cluster. The clustering performed at higher levels of the hierarchy uses lower sampling rates as compared to lower levels of hierarchy.

摘要翻译： 从用于确定用于对图像进行编码和解码的预测器块的示例图像块构建示范字典。 示例性字典包括示例图像块的分级组织。 通过例如基于k均值聚类来聚类一组示例图像块来获得图像块的分级组织。 通过将表示图像块的特征向量变换为较少的维度来提高聚类的性能。 主成分分析用于确定尺寸较小的特征向量。 在层次较高的层次上执行的聚类与较低级别的层次相比，使用较少的特征向量维度。 通过仅处理集群的图像块的样本来提高聚类的性能。 与较低级别的层次相比，在较高层次上执行的聚类使用较低的采样率。

公开(公告)号：US08805104B1

公开(公告)日：2014-08-12

申请号：US13105610

申请日：2011-05-11

申请人： Michele Covell ,  Vivek Kwatra ,  Mei Han ,  Saurabh Mathur ,  Shumeet Baluja

发明人： Michele Covell ,  Vivek Kwatra ,  Mei Han ,  Saurabh Mathur ,  Shumeet Baluja

IPC分类号： G06K9/36

CPC分类号： H04N19/97

摘要： An image processing system is provided for encoding images based on example-based compression. The system selects a set of candidate dictionary predictor entries to encode a portion of an image based at least in part on the neighbors of the portion. The spatial continuity between portions of the image is exploited by the image processing system by selecting corresponding dictionary predictor entries that have the same offset vector as the portion of the image and its neighboring portions.

摘要翻译： 提供了一种基于基于实例的压缩来对图像进行编码的图像处理系统。 该系统至少部分地基于该部分的邻居来选择一组候选词典预测变量条目以对图像的一部分进行编码。 图像部分之间的空间连续性由图像处理系统通过选择与图像及其相邻部分具有相同偏移矢量的相应词典预测词条来利用。

公开(公告)号：US08724701B1

公开(公告)日：2014-05-13

申请号：US13088856

申请日：2011-04-18

申请人： Michele Covell ,  Vivek Kwatra ,  Mei Han ,  Saurabh Mathur ,  Shumeet Baluja

发明人： Michele Covell ,  Vivek Kwatra ,  Mei Han ,  Saurabh Mathur ,  Shumeet Baluja

IPC分类号： H04N7/12 ,  H04N11/02

CPC分类号： H04N19/23 ,  H04N19/94

摘要： An image processing system is provided for encoding videos based on example-based compression. To select the dictionary predictor entries to encode a video, the image processing system reduces the complexity of the video by decomposing the video into smaller pieces. By breaking the video into the simpler pieces, it is easier to locate dictionary predictor entries that are similar to the pieces of the video. The image processing system may decompose the video into one more space-time tubes. For each space-time tube, the image processing system selects dictionary predictor entries to encode the tube.

摘要翻译： 提供了一种基于基于实例的压缩来对视频进行编码的图像处理系统。 为了选择字典预测器条目来编码视频，图像处理系统通过将视频分解成较小的部分来降低视频的复杂性。 通过将视频分解成更简单的部分，可以更容易地找到类似于视频片段的字典预测变量条目。 图像处理系统可以将视频分解成更多的时空管。 对于每个时空管，图像处理系统选择字典预测器条目来对管进行编码。

公开(公告)号：US08712930B1

公开(公告)日：2014-04-29

申请号：US13100872

申请日：2011-05-04

申请人： Michele Covell ,  Mei Han ,  Saurabh Mathur ,  Shumeet Baluja ,  Vivek Kwatra

发明人： Michele Covell ,  Mei Han ,  Saurabh Mathur ,  Shumeet Baluja ,  Vivek Kwatra

IPC分类号： G06F15/18

CPC分类号： G06K9/6202 ,  G06F17/30247 ,  G06K9/00684 ,  G06K9/4604 ,  G06K9/6267 ,  G06K9/6292 ,  G06K9/66 ,  G06T1/0021 ,  H04N19/105 ,  H04N19/17 ,  H04N19/189

摘要： An exemplar dictionary is built from exemplars of digital content for determining predictor blocks for encoding and decoding digital content. The exemplar dictionary organizes the exemplars as clusters of similar exemplars. Each cluster is mapped to a label. Machine learning techniques are used to generate a prediction model for predicting a label for an exemplar. The exemplar dictionary is used to encode digital content. Clusters of exemplars are obtained by applying a prediction model to a target block of digital content for encoding. A predictor block is selected for encoding the target block based on frequency of occurrence of exemplars in the clusters. The target block is encoded using the predictor block.

摘要翻译： 由数字内容的示例构建示范字典，用于确定用于对数字内容进行编码和解码的预测器块。 示范字典将样本组织成类似样本的集群。 每个集群映射到一个标签。 机器学习技术用于生成用于预测样本的标签的预测模型。 示范字典用于对数字内容进行编码。 通过将预测模型应用于用于编码的数字内容的目标块来获得样本簇。 基于群集中的样本的出现频率，选择预测块来对目标块进行编码。 使用预测器块对目标块进行编码。

公开(公告)号：US08478057B1

公开(公告)日：2013-07-02

申请号：US12692574

申请日：2010-01-22

申请人： Jingyu Cui ,  Vivek Kwatra ,  Michele Covell ,  Mei Han ,  Saurabh Mathur

发明人： Jingyu Cui ,  Vivek Kwatra ,  Michele Covell ,  Mei Han ,  Saurabh Mathur

IPC分类号： G06K9/36

CPC分类号： G06T9/004 ,  G06K9/6219

摘要： Compression of an image is performed based on prediction of target blocks of an image from candidate source blocks of the image. Heuristics are used for identifying the candidate source blocks, for example, source blocks are selected from within a cluster of similar blocks obtained by K-means clustering. For each target block, a region adjacent to the target block is identified and a set of candidate source blocks along with candidate source regions adjacent to the candidate source blocks are identified. The candidate source regions are ranked based on the differences between the candidate source regions and the target source region. Each candidate source block is described using its rank and residual information describing differences between the candidate source block and the target block. The candidate source block that can be described using a minimum amount of information is selected for predicting the target block.

摘要翻译： 基于来自图像的候选源块的图像的目标块的预测来执行图像的压缩。 启发式用于识别候选源块，例如，从通过K均值聚类获得的相似块的簇内选择源块。 对于每个目标块，识别与目标块相邻的区域，并且识别一组候选源块以及与候选源块相邻的候选源区。 基于候选源区域和目标源区域之间的差异对候选源区域进行排序。 使用其等级和残差信息描述候选源块和目标块之间的差异来描述每个候选源块。 选择可以使用最小量的信息描述的候选源块用于预测目标块。

公开(公告)号：US09231784B2

公开(公告)日：2016-01-05

申请号：US12312625

申请日：2006-11-20

申请人： Dekai Li ,  Saurabh Mathur ,  Ashwin Kashyap ,  Jun Gu

发明人： Dekai Li ,  Saurabh Mathur ,  Ashwin Kashyap ,  Jun Gu

IPC分类号： H04L12/66 ,  H04W76/02 ,  H04L29/08 ,  H04L12/46

CPC分类号： H04L12/66 ,  H04L12/4633 ,  H04L67/148 ,  H04W76/12

摘要： A method and system for eliminating redundant connections, including transmitting a request to merge two connections, terminating a first portion of a first connection, terminating a first portion of a second connection, and merging a second portion of each of the first and second connections, are described. A method and system for merging connections, including receiving a request to merge two connections, terminating a first portion of a first connection, terminating a first portion of a second connection, and merging a second portion of each of the first and second connections.

摘要翻译： 一种用于消除冗余连接的方法和系统，包括发送合并两个连接的请求，终止第一连接的第一部分，终止第二连接的第一部分，以及合并第一和第二连接中的每一个的第二部分， 被描述。 一种用于合并连接的方法和系统，包括接收合并两个连接的请求，终止第一连接的第一部分，终止第二连接的第一部分，以及合并第一和第二连接中的每一个的第二部分。

公开(公告)号：US08725890B2

公开(公告)日：2014-05-13

申请号：US12312236

申请日：2006-10-31

申请人： Hang Liu ,  Saurabh Mathur

发明人： Hang Liu ,  Saurabh Mathur

IPC分类号： G06F15/16

CPC分类号： H04L12/1868 ,  H04L12/189 ,  H04W4/06

摘要： A method and apparatus for recovering data, comprising establishing a secondary recovery network with a device, detecting data loss and recovering via the secondary recovery network the lost data from the device, the device having correctly received the data, are described. The lost data was sent in a primary wireless multicast network. A method and apparatus for recovering data, comprising receiving data, establishing a secondary recovery network with device and recovering the lost data via said secondary recovery network, are also described. The received data was sent in a primary wireless multicast network.

摘要翻译： 一种用于恢复数据的方法和装置，包括用设备建立辅助恢复网络，检测数据丢失并经由次级恢复网络恢复已经正确接收到数据的设备丢失的数据。 丢失的数据在主要无线组播网络中发送。 还描述了一种用于恢复数据的方法和装置，包括接收数据，建立具有设备的辅助恢复网络以及经由所述辅助恢复网络恢复丢失的数据。 接收到的数据是在主要无线组播网络中发送的。

公开(公告)号：US08719095B2

公开(公告)日：2014-05-06

申请号：US13386914

申请日：2009-08-19

申请人： Dekai Li ,  Ashwin Kashyap ,  Saurabh Mathur ,  Mingquan Wu ,  Hang Liu

发明人： Dekai Li ,  Ashwin Kashyap ,  Saurabh Mathur ,  Mingquan Wu ,  Hang Liu

IPC分类号： G06Q30/00

CPC分类号： H04L67/104 ,  G06Q30/00 ,  G06Q30/0257 ,  H04L67/1002 ,  H04L67/1072 ,  H04L67/1082

摘要： A method is described including requesting content from a directory service, receiving a list of peers in a peer-to-peer network having the requested content, selecting a peer from the received list of peers, establishing communications with the selected peer, receiving a list of chunks of content and ads available from the selected peer, requesting a chunk of content and ads available from said selected peer and receiving the chunk of content and randomly selected ads from the selected peer. Also described is a method including receiving a request for content, generating a list of chunks of content available for the requested content, generating a list of ads associated with the requested content, transmitting the list of available chunks of content responsive to the request, receiving a request for a selected chunk of content and transmitting the selected chunk of content and ads associated with the selected chunk of content.

摘要翻译： 描述了一种方法，其包括从目录服务请求内容，接收具有所请求内容的对等网络中的对等体列表，从接收到的对等体列表中选择对等体，建立与所选对等体的通信，接收列表 从所选择的对等体中提供大量的内容和广告，从所选择的对等体请求一大堆内容和广告，并从所选择的对等体接收内容块和随机选择的广告。 还描述了一种方法，包括接收对内容的请求，生成可用于所请求的内容的内容块的列表，生成与所请求的内容相关联的广告的列表，响应于该请求发送可用的内容块的列表，接收 请求所选择的内容块，并发送所选择的内容块和与所选择的内容块相关联的广告。

公开(公告)号：US08705379B2

公开(公告)日：2014-04-22

申请号：US13319342

申请日：2009-05-21

申请人： Mingquan Wu ,  Hang Liu ,  Ishan Mandrekar ,  Ramkumar Perumanam ,  Saurabh Mathur

发明人： Mingquan Wu ,  Hang Liu ,  Ishan Mandrekar ,  Ramkumar Perumanam ,  Saurabh Mathur

IPC分类号： H04L12/28

CPC分类号： H04L12/18 ,  H04L12/189

摘要： A method and apparatus are described including communicating with neighbor nodes in a wireless network, determining one-hop neighbor nodes and two-hop neighbor nodes responsive to the communication, determining a minimum multipoint relay set responsive to the first working channel determination and communicating over the wireless network using the minimum multipoint relay set.

摘要翻译： 描述了一种方法和装置，包括与无线网络中的邻居节点通信，响应于通信确定一跳邻居节点和两跳邻居节点，响应于第一工作信道确定确定最小多点中继集，并通过 无线网络使用最小多点中继集。

公开(公告)号：US08588113B2

公开(公告)日：2013-11-19

申请号：US13138387

申请日：2009-02-18

申请人： Mingquan Wu ,  Hang Liu ,  Ishan Mandrekar ,  Ramkumar Perumanam ,  Saurabh Mathur

发明人： Mingquan Wu ,  Hang Liu ,  Ishan Mandrekar ,  Ramkumar Perumanam ,  Saurabh Mathur

IPC分类号： H04B7/005 ,  H04W4/00

CPC分类号： H04W72/082 ,  H04W24/10 ,  H04W48/16 ,  H04W72/042 ,  H04W72/044 ,  H04W74/0808

摘要： A method and apparatus are described including scanning a channel, generating a report for the scanned channel, transmitting the channel report to an associated access point and receiving a channel assignment responsive to said channel report. Also described are a method and apparatus including scanning a channel, generating a first channel report, receiving a second channel report from an associated client, transmitting the first channel report and the second channel report to a server, receiving a channel assignment message from the server responsive to the first and second channel reports and transmitting the channel assignment message to the associated client. Further described are a method and apparatus including receiving a channel report from an associated access point, building an interference graph responsive to the channel report, determining channel assignments based on the interference graph and transmitting a channel assignment message to the associated access point.