Data structure for efficient access to variable-size data objects

    公开(公告)号:US20060112115A1

    公开(公告)日:2006-05-25

    申请号:US11323007

    申请日:2005-12-30

    CPC classification number: G06T7/97 G06F16/40 G06F16/901 G06T2207/20228

    Abstract: A data structure includes variable-size data objects [“VSDOs”] and enables selective and efficient retrieval of data in particular VSDOs. The data structure includes multiple packets. Each packet includes a reference count field, a references field, and an objects field. The references field stores references to VSDOs within the data structure. The reference count field indicates the number of references stored in the references field. The objects field stores the actual VSDOs. To access a particular VSDO, an accessing unit traverses the reference count fields of the multiple packets until the accessing unit finds a packet that includes the reference to the particular VSDO. The accessing unit accesses the particular VSDO based upon the reference. To further improve the efficiency of an access operation, packets form metapackets. A metapacket header sums the reference count fields of the packets within the metapacket. To access a particular VSDO, an accessing unit traverses the metapacket headers until the accessing unit finds a metapacket that includes a packet having the reference to the particular VSDO. Based upon the reference, the accessing unit accesses the particular VSDO. Storing light field information in VSDOs using the data structure facilitates efficient light field operations and light field operations at selective levels of refinement.

    Techniques for spatial displacement estimation and multi-resolution operations on light fields
    3.
    发明授权
    Techniques for spatial displacement estimation and multi-resolution operations on light fields 有权
    用于光场的空间位移估计和多分辨率操作技术

    公开(公告)号:US06476805B1

    公开(公告)日:2002-11-05

    申请号:US09471678

    申请日:1999-12-23

    CPC classification number: G06T7/97 G06T2207/20228

    Abstract: Selective quality light field operations efficiently manipulate a multi-resolution representation of a light field. These operations include intra-image and inter-image decomposition and compression of a light field to a multi-resolution representation. These operations also include intra-image and inter-image decompression and reconstruction of a light field at selective quality. These selective quality operations also apply to storage, rendering, and transmission. Various techniques improve spatial displacement estimation of a prediction light field image from a reference light field image. These techniques includes constraining the placement and size of a search window based upon a geometrical relationship between prediction and reference light field images, hierarchical spatial displacement estimation, edge extension of a reference light field image, differential coding of displacement vectors, and multi-predictor spatial displacement estimation. Configuring reference and prediction light field images in view of geometrical relationships between light field images also improves spatial displacement estimation.

    Abstract translation: 选择性质量光场操作有效地操纵了光场的多分辨率表示。 这些操作包括图像内和图像间分解以及将光场压缩成多分辨率表示。 这些操作还包括选择性质量的光场的图像内和图像间解压缩和重构。 这些选择性质量操作也适用于存储,渲染和传输。 各种技术改进了来自参考光场图像的预测光场图像的空间位移估计。 这些技术包括基于预测参考光场图像,分层空间位移估计,参考光场图像的边缘扩展,位移矢量的差分编码和多预测空间的几何关系来约束搜索窗口的位置和大小 位移估计。 鉴于光场图像之间的几何关系,配置参考和预测光场图像也可以改善空间位移估计。

    Data structure for efficient access to variable-size data objects
    4.
    发明授权
    Data structure for efficient access to variable-size data objects 有权
    有效访问可变大小数据对象的数据结构

    公开(公告)号:US06502097B1

    公开(公告)日:2002-12-31

    申请号:US09471932

    申请日:1999-12-23

    CPC classification number: G06F17/30946 G06F17/30017 G06T7/97 G06T2207/20228

    Abstract: A data structure includes variable-size data objects [“VSDOs”] and enables selective and efficient retrieval of data in particular VSDOs. The data structure includes multiple packets. Each packet includes a reference count field, a references field, and an objects field. The references field stores references to VSDOs within the data structure. The reference count field indicates the number of references stored in the references field. The objects field stores the actual VSDOs. To access a particular VSDO, an accessing unit traverses the reference count fields of the multiple packets until the accessing unit finds a packet that includes the reference to the particular VSDO. The accessing unit accesses the particular VSDO based upon the reference. To further improve the efficiency of an access operation, packets form metapackets. A metapacket header sums the reference count fields of the packets within the metapacket. To access a particular VSDO, an accessing unit traverses the metapacket headers until the accessing unit finds a metapacket that includes a packet having the reference to the particular VSDO. Based upon the reference, the accessing unit accesses the particular VSDO. Storing light field information in VSDOs using the data structure facilitates efficient light field operations and light field operations at selective levels of refinement.

    Abstract translation: 数据结构包括可变大小的数据对象[“VSDO”],并且可以选择性和有效地检索特定VSDO中的数据。 数据结构包括多个数据包。 每个数据包包括一个引用计数字段,一个引用字段和一个对象字段。 引用字段存储对数据结构中VSDO的引用。 引用计数字段表示存储在引用字段中的引用数。 对象字段存储实际的VSDO。 为了访问特定的VSDO,访问单元遍历多个分组的参考计数字段,直到访问单元找到包括对特定VSDO的引用的分组。 访问单元基于参考访问特定的VSDO。 为了进一步提高访问操作的效率,数据包形成元包。 元包头对元包中的数据包的引用计数字段进行求和。 为了访问特定的VSDO,访问单元遍历元包头,直到访问单元找到包含具有对特定VSDO的引用的分组的元包。 基于参考,访问单元访问特定的VSDO。 使用数据结构将光场信息存储在VSDO中有助于在选择性细化水平下进行有效的光场操作和光场操作。

    Data structure for efficient access to variable-size data objects
    5.
    发明授权
    Data structure for efficient access to variable-size data objects 有权
    有效访问可变大小数据对象的数据结构

    公开(公告)号:US07065530B2

    公开(公告)日:2006-06-20

    申请号:US10285138

    申请日:2002-10-30

    CPC classification number: G06F17/30946 G06F17/30017 G06T7/97 G06T2207/20228

    Abstract: A data structure includes variable-size data objects [“VSDOs”] and enables selective and efficient retrieval of data in particular VSDOs. The data structure includes multiple packets. Each packet includes a reference count field, a references field, and an objects field. The references field stores references to VSDOs within the data structure. The reference count field indicates the number of references stored in the references field. The objects field stores the-actual VSDOs. To access a particular VSDO, an accessing unit traverses the reference count fields of the multiple packets until the accessing unit finds a packet that includes the reference to the particular VSDO. The accessing unit accesses the particular VSDO based upon the reference. To further improve the efficiency of an access operation, packets form metapackets. A metapacket header sums the reference count fields of the packets within the metapacket. To access a particular VSDO, an accessing unit traverses the metapacket headers until the accessing unit finds a metapacket that includes a packet having the reference to the particular VSDO. Based upon the reference, the accessing unit accesses the particular VSDO. Storing light field information in VSDOs using the data structure facilitates efficient light field operations and light field operations at selective levels of refinement.

    Abstract translation: 数据结构包括可变大小的数据对象[“VSDO”],并且可以选择性和有效地检索特定VSDO中的数据。 数据结构包括多个数据包。 每个数据包包括一个引用计数字段,一个引用字段和一个对象字段。 引用字段存储对数据结构中VSDO的引用。 引用计数字段表示存储在引用字段中的引用数。 对象字段存储实际的VSDO。 为了访问特定的VSDO,访问单元遍历多个分组的参考计数字段,直到访问单元找到包括对特定VSDO的引用的分组。 访问单元基于参考访问特定的VSDO。 为了进一步提高访问操作的效率,数据包形成元包。 元包头对元包中的数据包的引用计数字段进行求和。 为了访问特定的VSDO,访问单元遍历元包头,直到访问单元找到包含具有对特定VSDO的引用的分组的元包。 基于参考,访问单元访问特定的VSDO。 使用数据结构将光场信息存储在VSDO中有助于在选择性细化水平下进行有效的光场操作和光场操作。

Patent Agency Ranking