Scene change detection by segmentation analysis

    公开(公告)号:US06985623B2

    公开(公告)日:2006-01-10

    申请号:US10167244

    申请日:2002-06-10

    IPC分类号: G06K9/34

    摘要: A process and apparatus for identifying abrupt cuts or scene changes in any ordered sequence of images. In one specific embodiment, two or more consecutive images from a sequence are introduced to a segmenter as digital frames. The segmenter independently divides each of these frames into pixel regions or segments according to some common characteristic so that every pixel belongs to exactly one segment. A segment analysis unit then performs some statistical analysis on the segment data for each of the frames and generates composite statistics for each frame. A frame comparison unit then examines these composite statistics to determine whether these frames belong to a consistent scene of images. If the composite statistics for these frames differ sufficiently, the comparison unit declares the latter frame in the sequence to belong to a new scene. This information may then be transmitted back to the data source for the purpose of marking the scene change or for any other purpose.

    Method and apparatus for digital image segmentation
    2.
    发明授权
    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.

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

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

    公开(公告)号:US08145003B2

    公开(公告)日:2012-03-27

    申请号:US12873083

    申请日:2010-08-31

    IPC分类号: G06K9/46

    摘要: 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 coupled with the domain adaptive prediction technique.

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

    Method and apparatus for merging related image segments
    4.
    发明授权
    Method and apparatus for merging related image segments 有权
    用于合并相关图像片段的方法和装置

    公开(公告)号:US07295711B1

    公开(公告)日:2007-11-13

    申请号:US10692466

    申请日:2003-10-23

    IPC分类号: G06K9/62

    摘要: One embodiment of the invention relates to a method of merging segments to form supersegments in an image. The image consists of a plurality of segments that are constituent portions of the image. At least one candidate segment(s) and at least one neighboring segment(s) for each candidate segment are identified. An error statistic for each pair, consisting of a candidate segment and a corresponding neighboring segment, is computed. A neighboring segment is determined that results in a smallest error statistic for a given candidate segment. A determination is also made as to whether the smallest error statistic is sufficiently small to merit merging of the corresponding pair of segments. The corresponding pair of segments is merged to create one supersegment. The supersegment is a new segment including all pixels formerly contained in one of the two segments that were merged.

    摘要翻译: 本发明的一个实施例涉及一种合并片段以在图像中形成超帧的方法。 图像由作为图像的组成部分的多个片段组成。 识别每个候选片段的至少一个候选片段和至少一个相邻片段。 计算由候选片段和对应的相邻片段组成的每对的错误统计量。 确定导致给定候选段的最小误差统计量的相邻段。 还确定最小误差统计量是否足够小以便能够合并相应的一对段。 相应的一对段被合并以创建一个超级段。 超级细分是一个新的片段,包括以前包含在合并的两个片段之一中的所有像素。

    Method and apparatus for measuring image complexity
    5.
    发明授权
    Method and apparatus for measuring image complexity 有权
    用于测量图像复杂度的方法和装置

    公开(公告)号:US07356182B1

    公开(公告)日:2008-04-08

    申请号:US10729348

    申请日:2003-12-05

    IPC分类号: G06K9/00

    摘要: One embodiment of the invention pertains to a method of determining a measure of image complexity. An image is subdivided the image into a plurality of small image regions. Multiple statistical tests are performed to determine the similarity of a pair of adjacent image regions. If said pair passes the multiple statistical tests, then the pair of adjacent image regions are grouped together into one new region. The resulting merged regions may be weighted according to geometry and/or color variance, and the weights may be summed to produce an image complexity measure.

    摘要翻译: 本发明的一个实施例涉及一种确定图像复杂度测量的方法。 图像将图像细分成多个小图像区域。 执行多个统计测试以确定一对相邻图像区域的相似性。 如果所述对通过多个统计测试,则该对相邻图像区域被分组在一起成为一个新的区域。 所得到的合并区域可以根据几何和/或颜色方差加权,并且权重可以相加以产生图像复杂度度量。

    Hierarchical segment-based motion vector encoding and decoding
    7.
    发明授权
    Hierarchical segment-based motion vector encoding and decoding 有权
    基于分段的运动矢量编码和解码

    公开(公告)号:US06909749B2

    公开(公告)日:2005-06-21

    申请号:US10196739

    申请日:2002-07-15

    IPC分类号: H04N7/26 H04N7/36 H04N7/12

    CPC分类号: H04N19/537 H04N19/52

    摘要: In a method and apparatus for predicting and coding motion vectors in a video compression scheme, an ordered list of segments for a reference frame is used to create a hierarchy of segments with a plurality of levels. Motion vectors for segments in the top level are entropy coded, and these vectors are used to predict vectors for segments at the next level. Residual vectors are entropy coded to correct these predictions, and the process of prediction from above and coding residuals continues recursively down through the hierarchy of segment levels. Information about the previous motion of segments may be exploited in the prediction process. In a complementary method and apparatus for decoding motion vectors, the same segment hierarchy is used to predict motion vectors by the same method used during encoding, and these predicted vectors are added to residual motion vectors to reconstruct the actual motion vectors.

    摘要翻译: 在用于在视频压缩方案中预测和编码运动矢量的方法和装置中,使用用于参考帧的片段的有序列表来创建具有多个级别的片段的层级。 顶层的段的运动矢量被熵编码,并且这些向量用于预测下一级段的向量。 残差向量被熵编码以校正这些预测,并且来自上述的预测过程和编码残差在分段级别的层次上递归地下降。 关于段的先前动作的信息可以在预测过程中被利用。 在用于解码运动矢量的补充方法和装置中,使用相同的分段层级来通过编码期间使用的相同方法来预测运动矢量,并将这些预测向量加到残余运动矢量上以重构实际的运动矢量。

    Computer-implemented method for automated object recognition and classification in scenes using segment-based object extraction
    9.
    发明申请
    Computer-implemented method for automated object recognition and classification in scenes using segment-based object extraction 审中-公开
    用于使用基于段的对象提取的场景中的自动对象识别和分类的计算机实现的方法

    公开(公告)号:US20080123959A1

    公开(公告)日:2008-05-29

    申请号:US11821767

    申请日:2007-06-25

    IPC分类号: G06K9/34

    CPC分类号: G06K9/342 G06K9/46

    摘要: One embodiment relates to a computer-implemented method for automated object recognition and classification in scenes using segment-based object extraction. The method includes automated procedures for receiving video images, creating segmentation maps from said images, grouping segments so as to form extracted objects, extracting features from said extracted objects, classifying said extracted objects using said features. Other features, aspects and embodiments are also disclosed.

    摘要翻译: 一个实施例涉及一种用于使用基于段的对象提取的场景中的自动对象识别和分类的计算机实现的方法。 该方法包括用于接收视频图像的自动化过程,从所述图像创建分割图像,分组分段以形成提取的对象,从所提取的对象中提取特征,使用所述特征对所提取的对象进行分类。 还公开了其它特征,方面和实施例。

    Bit allocation process for multi-stage image compression

    公开(公告)号:US07099513B2

    公开(公告)日:2006-08-29

    申请号:US10175510

    申请日:2002-06-18

    IPC分类号: G06K9/36

    摘要: A process and apparatus for allocating bits between the stages of a multi-stage digital image compression scheme with quantizer feedback is disclosed. The process selects a quantization schedule (from a finite number of possibilities) for all stages that minimizes an estimate of total distortion while keeping total bit demand below a constraint; uses said schedule to actually quantize one stage of the compression scheme; selects a new quantization schedule for the remaining stages using estimates for distortion and bit demand that are updated to reflect the quantization of the previous stage; actually quantizes the next stage according to the new quantization schedule; and continues recursively until it has chosen an actual quantization scale for every stage of the compression scheme.