IP Library Patent Application 14278297
Patent Application
App. No. 14/278,297

AUTOMATIC VIDEO COMPARISON OF THE OUTPUT OF A VIDEO DECODER

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
14/278,297
Filed
May 15, 2014
Art Unit
2422
USPC
348/180
Abstract

The automatic video comparison system for measuring the quality of decoded data described herein provides a method for measuring the quality of decoded data at the level of sub-units of a unit of data, for instance at the level of sub-blocks of a video frame. The system can therefore locate defects that may not otherwise be detected by an automated system that measures quality at the level of the entire frame. Processing encoded media is computationally intensive, thus the automatic video comparison system uses a distributed computing system in order to distribute the computations across many compute resources that are capable of operating in parallel.

Claims (58)

1 . A method for automatic detection of the quality of a decoded video stream, the method comprising:

receiving an encoded video stream;

decoding the encoded video stream into a decoded video stream, the decoded video stream comprising at least one decoded video frame;

producing a reference video data stream from the encoded video stream, the reference video data stream comprising at least one window of reference video data, the at least one window of reference video data comprising corresponding blocks of reference video data frames;

comparing the at least one decoded video frame with the at least one window of reference video data by comparing blocks of each of the at least one decoded video frame with the corresponding blocks of reference video data frames from the at least one window of reference video data; and

producing a quality measurement for each block of the at least one decoded video frame using a quality metric.

2 . The method of claim 1 , comprising determining, for each decoded video frame, which reference video data frame from the at least one window of reference video data has comparatively the best quality measurements in accordance with the quality metric.

3 . The method of claim 1 , comprising determining the quality of the decoded video stream in accordance with the quality measurements.

4 . The method of claim 1 , comprising producing the reference video data stream by decoding the encoded video stream.

5 . The method of claim 1 , comprising producing the reference video data stream by extracting prediction information from the encoded data stream.

6 . A system for automatic detection of the quality of a decoded video stream, the system comprising:

a decoder configured to:

receive an encoded video stream and further configured to decode the encoded video stream into a decoded video stream, the decoded video stream comprising at least one decoded video frame;

produce a reference video data stream from the encoded video stream, the reference video data stream comprising at least one window of reference video data, the at least one window of reference video data comprising corresponding blocks of reference video data frames; and

a video comparison controller configured to:

compare the at least one decoded video frame with the at least one window of reference video data and further configured to compare the blocks of each of the at least one decoded video frame with corresponding blocks of reference video data frames from the at least one window of reference video data; and

produce a quality measurement for each block using a quality metric.

7 . The system of claim 6 , wherein the video comparison controller is configured to determine, for each decoded video frame, which reference video data frame from the at least one window of reference video data has comparatively the best quality measurements in accordance with the quality metric.

8 . The system of claim 6 , wherein the video comparison controller is configured to determine the quality of the decoded video stream in accordance with the quality measurements.

9 . The system of claim 6 , wherein the video comparison controller is configured to produce the reference video data stream by decoding the encoded video stream.

10 . The system of claim 6 , wherein the video comparison controller is configured to produce the reference video data stream by extracting prediction information from the encoded data stream.

11 . A system for automatic detection of the quality of a decoded video stream, the system comprising:

a decoder configured to decode an encoded video stream and configured to produce a decoded video stream; and

a video comparison controller configured to generate a report on the quality of the decoded video stream in accordance with quality measurements of one or more decode video frames from the decoded video stream.

12 . The system of claim 11 , wherein the video comparison controller is configured to determine when one or more quality measurements of a decode video frame exceed a predetermined threshold value.

13 . The system of claim 12 , wherein the video comparison controller is configured to generate an alert when one or more quality measurements of a decode video frame exceed the predetermined threshold value.

14 . The system of claim 12 , wherein the video comparison controller is configured to resend the decode video frame when a quality measurement of the decode video frame exceeds the predetermined threshold value.

15 . The system of claim 11 , wherein the video comparison controller is configured to:

receive the decoded video stream from the decoder;

receive the encoded video stream;

decode the encoded video stream to produce a reference video stream;

partition the decoded video stream and the reference video stream into approximately temporally corresponding segments;

send the segments of decoded video stream and approximately temporally corresponding reference video stream to one or more compute resources;

receive quality measurements from the one or more compute resources; and

generate the report on the quality of the decoded video stream in accordance with the quality measurements.

16 . The system of claim 15 , wherein the video comparison controller is configured to track reference video frames from the reference video stream that best-match decode video frames from the decoded video stream.

17 . The system of claim 16 , wherein the video comparison controller is configured to determine when one or more of the reference video frames is determined to be the best-matching reference video frame more than once.

18 . The system of claim 16 , wherein the video comparison controller is configured to determine when one or more reference video frames is determined never to be the best-matching reference video frame.

19 . The system of claim 15 , wherein the video comparison controller is configured to adjust the length of the segments of the decode video stream and approximately temporally corresponding reference video stream.

20 . The system of claim 19 , wherein the video comparison controller is configured to adjust the length of the segments to optimize utilization of the compute resources.

21 . The system of claim 15 , wherein one or more decode video frames of the decoded video stream are compared against a window of reference video frames from the reference video stream.

22 . The system of claim 15 , wherein the video comparison controller is configured to adjust the number of reference video frames in a window of reference video frames.

23 . The system of claim 22 , wherein the video comparison controller is configured to adjust the number of reference video frames in a window of reference video frames to optimize utilization of the one or more compute resources.

24 . The system of claim 15 , wherein, wherein the video comparison controller is configured to determine when the quality measurements for a decode video frame are below a predetermined threshold value, and is further configured to adjust the number of reference video frames in the window of reference video frames for subsequent decode video frames to a minimum number of reference video frames.

25 . The system of claim 24 , wherein, wherein the video comparison controller is configured to determine when the number of reference video frames is returned to a prior value when the quality measurements for a decode video frame exceeds the predetermined threshold value.

26 . The system of claim 24 , wherein the video comparison controller is configured to return the number of frames to the prior value periodically.

27 . A system for automatic detection of the quality of a decoded video stream, the system comprising:

at least one compute resource, wherein the at least one compute resource operates independently and in parallel to other compute resources, wherein the at least one compute resource is configured to:

receive a segment of decoded video stream;

receive a segment of approximately temporally corresponding reference video stream; and

analyze each decoded video frames from the segment of the decoded video stream.

28 . The system of claim 27 , wherein the at least one compute resource is configured to:

divide a decoded video frame into one or more comparison blocks;

compare the decoded video frame against a window of reference video frames from the approximately temporally corresponding reference video stream by comparing each comparison block of the decoded video frame against the corresponding comparison block of a reference video frame from the window of reference video frames using a quality metric;

select which reference video frame has the best quality measurements as determined by the quality metric; and

return the quality measurements for the best-matching reference video frame to a video comparison controller.

29 . The system of claim 28 , wherein the video comparison controller is configured to adjust the size of the one or more comparison blocks.

30 . The system of claim 29 , wherein the video comparison controller is configured to adjust the size of the one or more comparison blocks to optimize utilization of the one or more compute resources.

Assignments (4)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 8, 2019
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: ARRIS GROUP, INC.; ARRIS ENTERPRISES, INC.; ARRIS INTERNATIONAL LIMITED; ARRIS TECHNOLOGY, INC.; ARCHIE U.S. MERGER LLC; ARCHIE U.S. HOLDINGS LLC; ARRIS GLOBAL SERVICES, INC.; ARRIS HOLDINGS CORP. OF ILLINOIS, INC.; ARRIS SOLUTIONS, INC.; BIG BAND NETWORKS, INC.; TEXSCAN CORPORATION; POWER GUARD, INC.; JERROLD DC RADIO, INC.; NEXTLEVEL SYSTEMS (PUERTO RICO), INC.; GIC INTERNATIONAL HOLDCO LLC; GIC INTERNATIONAL CAPITAL LLC
Reel/Frame 050721/0401 →
CHANGE OF NAME Recorded Mar 14, 2017
From: ARRIS ENTERPRISES INC
To: ARRIS ENTERPRISES LLC
Reel/Frame 041995/0031 →
SECURITY INTEREST Recorded Jun 26, 2015
From: ARRIS GROUP, INC.; ARRIS ENTERPRISES, INC.; ARRIS INTERNATIONAL LIMITED; ARRIS TECHNOLOGY, INC.; ARCHIE U.S. MERGER LLC; ARCHIE U.S. HOLDINGS LLC; ARRIS GLOBAL SERVICES, INC.; ARRIS HOLDINGS CORP. OF ILLINOIS, INC.; ARRIS SOLUTIONS, INC.; BIG BAND NETWORKS, INC.; TEXSCAN CORPORATION; POWER GUARD, INC.; JERROLD DC RADIO, INC.; NEXTLEVEL SYSTEMS (PUERTO RICO), INC.; GIC INTERNATIONAL HOLDCO LLC; GIC INTERNATIONAL CAPITAL LLC
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 036020/0789 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2014
From: BRICE, PIERRE; BABBAR, GAUTAM; HILLEGASS, DANIEL; MALYSHEVA, OLGA
To: ARRIS ENTERPRISES, INC.
Reel/Frame 033166/0571 →