Method and apparatus for digital image segmentation
    41.
    发明授权
    Method and apparatus for digital image segmentation 有权
    数字图像分割的方法和装置

    公开(公告)号:US06778698B1

    公开(公告)日:2004-08-17

    申请号:US09591438

    申请日:2000-06-09

    IPC分类号: G06K948

    CPC分类号: G06K9/342

    摘要: An image segmenter uses one or more techniques to accurately segment an image, including the use of a progressive flood fill to fill incompletely bounded segments, the use of a plurality of scaled transformations and guiding segmentation at one scale with segmentation results from another scale, detecting edges using a composite image that is a composite of multiple color planes, generating edge chains using multiple classes of edge pixels, generating edge chains using the plurality of scaled transformations, and/or filtering spurious edges at one scale based on edges detected at another scale.

    摘要翻译: 图像分割器使用一种或多种技术来精确地分割图像,包括使用渐进式填充填充来填充不完全限定的片段,使用多个缩放变换并且以一个尺度对来自另一个尺度的分割结果引导分割,检测 边缘,其使用作为多个颜色平面的复合的合成图像,使用多个边缘像素类生成边缘链,使用多个缩放变换生成边缘链,和/或基于在另一个尺度检测到的边缘以一个刻度来过滤伪边缘 。

    Method and apparatus for analysis of molecular combination based on computations of shape complementarity using basis expansions
    44.
    发明授权
    Method and apparatus for analysis of molecular combination based on computations of shape complementarity using basis expansions 有权
    基于使用基础扩展的形状互补计算分析组合的方法和装置

    公开(公告)号:US07890313B2

    公开(公告)日:2011-02-15

    申请号:US10966160

    申请日:2004-10-14

    摘要: A method and apparatus for analysis of molecular combinations featuring two or more molecular subsets is described. The method computes the shape complementarity of the system utilizing a basis expansion representing molecular shapes of the first and second molecular subsets in a coordinate system. The precomputed sets of translated expansion coefficients for the first molecular subset are first constructed via application of a translation operator to a reference set of expansion coefficients and then stored on a computer recordable medium for later retrieval. Then, a shape complementarity score, representing a correlation of the first and second molecular subsets, is computed via suitable application of rotation operators to both the stored translated expansion coefficients of the first molecular subset and the reference expansion coefficients for the second molecular subset over the sequence of different sampled configurations for the molecular combination.

    摘要翻译: 描述用于分析具有两个或更多个分子子集的分子组合的方法和装置。 该方法利用表示坐标系中第一和第二分子子集的分子形状的基础扩展来计算系统的形状互补性。 首先通过将翻译算子应用于扩展系数的参考集合来构建用于第一分子子集的经翻译的扩展系数的预先计算的集合,然后存储在计算机可记录介质上用于稍后检索。 然后,代表第一和第二分子子集的相关性的形状互补评分通过将旋转算子适当地应用于第一分子子集的存储的翻译扩展系数和第二分子子集的参考扩增系数 用于分子组合的不同采样配置的序列。

    Adaptive transforms
    45.
    发明授权
    Adaptive transforms 有权
    自适应变换

    公开(公告)号:US07792390B2

    公开(公告)日:2010-09-07

    申请号:US10032394

    申请日:2001-12-19

    IPC分类号: G06K9/54

    摘要: In one embodiment, an image is broken up into multiple regions or segments, where each segment may be of arbitrary shape, and a transform (multi-scale or otherwise) is applied on the set of segments. In another embodiment, pattern adaptive prediction is used when predicting the next finer level of the transform pyramid. The pattern adaptive prediction uses the parent grid to determine what geometry of a filter is to be used when predicting the child grid. At the boundaries of the domain, the pattern adaptive prediction can be coupled with the domain adaptive prediction technique.

    摘要翻译: 在一个实施例中,图像被分解成多个区域或区段,其中每个区段可以是任意形状,并且在该组段上应用变换(多尺度或其他)。 在另一个实施例中,当预测变换金字塔的下一个较细的级别时,使用模式自适应预测。 模式自适应预测使用父网格来确定在预测子网格时要使用的滤波器的几何形状。 在域的边界,模式自适应预测可以与域自适应预测技术相结合。

    Method of determining relative z-ordering in an image and method of using same
    46.
    发明授权
    Method of determining relative z-ordering in an image and method of using same 有权
    确定图像中相对z-顺序的方法及其使用方法

    公开(公告)号:US07429986B2

    公开(公告)日:2008-09-30

    申请号:US11081320

    申请日:2005-03-16

    IPC分类号: G06T15/00

    CPC分类号: G06T7/579

    摘要: In one embodiment according to the present invention, relative z-ordering of segments in a digital image is determined. A method comprises forward and backward motion matching of image regions to determine overlap, followed by the creation of relationships (e.g., pairwise relationships) between regions and comparing the result with the original image to determine the relative z-ordering.

    摘要翻译: 在根据本发明的一个实施例中,确定数字图像中段的相对z-排列。 一种方法包括图像区域的向前和向后运动匹配以确定重叠,随后在区域之间建立关系(例如,成对关系),并将结果与​​原始图像进行比较以确定相对z排序。

    Encoding system using motion vectors to represent frame-to-frame changes, wherein a decoder uses predictions of motion vectors in decoding
    47.
    发明授权
    Encoding system using motion vectors to represent frame-to-frame changes, wherein a decoder uses predictions of motion vectors in decoding 有权
    使用运动矢量来表示帧到帧改变的编码系统,其中解码器在解码中使用运动矢量的预测

    公开(公告)号:US07184482B2

    公开(公告)日:2007-02-27

    申请号:US10338089

    申请日:2003-01-06

    IPC分类号: H04N7/18

    摘要: Video data is encoded to form compressed video data wherein at least some of the frames are encoded as nonkey frames with reference to content of reference frames. In encoding a nonkey frame, segments of a reference frame can be matched to the pixels of the nonkey frame and related by a calculated motion vector for each segment, wherein a motion vector represents a difference in position of the image area represented by the segment. Motion vectors are predicted and the encoding of the nonkey frame can omit coding for calculated motion vectors that are sufficiently close to their predicted values and encoding differences between calculated and predicted motion vectors. Differences in values can be considered residue and coded as part of residue data. A decoder making similar predictions can decode the compressed video data even when the compressed video data contains no information about the predictions for motion vectors.

    摘要翻译: 视频数据被编码以形成压缩视频数据,其中至少一些帧参考参考帧的内容被编码为非键帧。 在编码非键帧时,参考帧的片段可以与非键帧的像素匹配,并且通过每个片段的计算的运动矢量相关,其中运动矢量表示由片段表示的图像区域的位置差。 运动矢量被预测,并且非键帧的编码可以省略对于足够接近其预测值并且编码计算的和预测的运动矢量之间的差异的计算的运动矢量的编码。 值的差异可以被认为是残差,并作为残差数据的一部分进行编码。 进行类似预测的解码器即使在压缩视频数据不包含关于运动矢量的预测的信息时,也可对压缩视频数据进行解码。