公开(公告)号：US09275682B1

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

申请号：US14498818

申请日：2014-09-26

Applicant: A9.com, Inc.

Inventor： Ismet Zeki Yalniz ,  Adam Carlson ,  Douglas Ryan Gray ,  Colin Jon Taylor

IPC: G06K9/34 ,  G11B27/30 ,  G11B27/036

CPC classification number: G11B27/3072 ,  G11B27/031 ,  G11B27/036 ,  G11B27/10 ,  G11B27/3081 ,  G11B27/34

Abstract: Various embodiments identify differences between frame sequences of a video. For example, to determine a difference between two versions of a video, a fingerprint of each frame of the two versions is generated. From the fingerprints, a run-length encoded representation of each version is generated. The fingerprints which appear only once (i.e., unique fingerprints) in the entire video are identified from each version and compared to identify matching unique fingerprints across versions. The matching unique fingerprints are sorted and filtered to determine split points, which are used to align the two versions of the video. Accordingly, each version is segmented into smaller frame sequences using the split points. Once segmented, the individual frames of each segment are aligned across versions using a dynamic programming algorithm. After aligning the segments at a frame level, the segments are reassembled to generate a global alignment output.

Abstract translation: 各种实施例识别视频的帧序列之间的差异。 例如，为了确定视频的两个版本之间的差异，生成两个版本的每个帧的指纹。 从指纹中，生成每个版本的游程长度编码表示。 从每个版本识别整个视频中仅出现一次的指纹（即，唯一指纹），并进行比较以识别跨越版本的匹配的唯一指纹。 匹配的唯一指纹被分类和过滤以确定分割点，其用于对准视频的两个版本。 因此，使用分割点将每个版本分割成较小的帧序列。 一旦分段，每个段的各个帧在版本之间使用动态规划算法对齐。 在帧级别对齐段之后，重新组合段以产生全局对准输出。

公开(公告)号：US10469918B1

公开(公告)日：2019-11-05

申请号：US15711285

申请日：2017-09-21

Applicant: A9.com, Inc. ,  IMDb.com, Inc.

Inventor： Adam Carlson ,  Jeromey Russell Goetz ,  Ashutosh Vishwas Kulkarni ,  Douglas Ryan Gray ,  Danny Ryan Stephens ,  Colin Jon Taylor ,  Ismet Zeki Yalniz

IPC: H04N21/8549 ,  H04N21/845 ,  G06K9/00 ,  H04N21/44 ,  H04N21/234 ,  H04N21/658 ,  H04N21/858 ,  G06F16/783

Abstract: Techniques are described for providing functionality to allow a viewer of a television show to watch a “previously on” segment of an episode of the television show and be able to watch the scenes from prior episodes referenced in the “previously on” segment.

公开(公告)号：US09813784B1

公开(公告)日：2017-11-07

申请号：US14668738

申请日：2015-03-25

Applicant: A9.com, Inc. ,  IMDb.com, Inc.

Inventor： Adam Carlson ,  Jeromey Russell Goetz ,  Ashutosh Vishwas Kulkarni ,  Douglas Ryan Gray ,  Danny Ryan Stephens ,  Colin Jon Taylor ,  Ismet Zeki Yalniz

IPC: H04N7/173 ,  H04N21/8549 ,  G06K9/00 ,  G06F17/30 ,  H04N21/234 ,  H04N21/44 ,  H04N21/845 ,  H04N21/658 ,  H04N21/858

CPC classification number: H04N21/8549 ,  G06F17/30784 ,  G06K9/00711 ,  G06K9/00744 ,  G06K9/00765 ,  H04N21/23109 ,  H04N21/23418 ,  H04N21/2668 ,  H04N21/44008 ,  H04N21/4722 ,  H04N21/6581 ,  H04N21/8456 ,  H04N21/858

Abstract: Techniques are described for providing functionality to allow a viewer of a television show to watch a “previously on” segment of an episode of the television show and be able to watch the scenes from prior episodes referenced in the “previously on” segment.

公开(公告)号：US20160133299A1

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

申请号：US14997351

申请日：2016-01-15

Applicant: A9.com, Inc.

Inventor： Ismet Zeki Yalniz ,  Adam Carlson ,  Douglas Ryan Gray ,  Colin Jon Taylor

IPC: G11B27/30 ,  G11B27/34 ,  G11B27/036

CPC classification number: G11B27/3072 ,  G11B27/031 ,  G11B27/036 ,  G11B27/10 ,  G11B27/3081 ,  G11B27/34

Abstract: Various embodiments identify differences between frame sequences of a video. For example, to determine a difference between two versions of a video, a fingerprint of each frame of the two versions is generated. From the fingerprints, a run-length encoded representation of each version is generated. The fingerprints which appear only once (i.e., unique fingerprints) in the entire video are identified from each version and compared to identify matching unique fingerprints across versions. The matching unique fingerprints are sorted and filtered to determine split points, which are used to align the two versions of the video. Accordingly, each version is segmented into smaller frame sequences using the split points. Once segmented, the individual frames of each segment are aligned across versions using a dynamic programming algorithm. After aligning the segments at a frame level, the segments are reassembled to generate a global alignment output.

Abstract translation: 各种实施例识别视频的帧序列之间的差异。 例如，为了确定视频的两个版本之间的差异，生成两个版本的每个帧的指纹。 从指纹中，生成每个版本的游程长度编码表示。 从每个版本识别整个视频中仅出现一次的指纹（即，唯一指纹），并进行比较以识别跨越版本的匹配的唯一指纹。 匹配的唯一指纹被分类和过滤以确定分割点，其用于对准视频的两个版本。 因此，使用分割点将每个版本分割成较小的帧序列。 一旦分段，每个段的各个帧在版本之间使用动态规划算法对齐。 在帧级别对齐段之后，重新组合段以产生全局对准输出。

公开(公告)号：US09984728B2

公开(公告)日：2018-05-29

申请号：US14997351

申请日：2016-01-15

Applicant: A9.com, Inc.

Inventor： Ismet Zeki Yalniz ,  Adam Carlson ,  Douglas Ryan Gray ,  Colin Jon Taylor

IPC: G11B27/30 ,  G11B27/036 ,  G11B27/34 ,  G11B27/031 ,  G11B27/10

CPC classification number: G11B27/3072 ,  G11B27/031 ,  G11B27/036 ,  G11B27/10 ,  G11B27/3081 ,  G11B27/34

Abstract: Various embodiments identify differences between frame sequences of a video. For example, to determine a difference between two versions of a video, a fingerprint of each frame of the two versions is generated. From the fingerprints, a run-length encoded representation of each version is generated. The fingerprints which appear only once (i.e., unique fingerprints) in the entire video are identified from each version and compared to identify matching unique fingerprints across versions. The matching unique fingerprints are sorted and filtered to determine split points, which are used to align the two versions of the video. Accordingly, each version is segmented into smaller frame sequences using the split points. Once segmented, the individual frames of each segment are aligned across versions using a dynamic programming algorithm. After aligning the segments at a frame level, the segments are reassembled to generate a global alignment output.