Method for determing entropy of a pixel of a real time streaming digital video image signal, and applications thereof
First Claim
1. A method for determining entropy of a pixel of a real time streaming digital video image signal, comprising the steps of:
- (a) receiving and characterizing the streaming digital video image input signal during a pre-determined time interval;
(b) assigning and characterizing a local neighborhood of neighboring pixels to each input image pixel of the streaming digital video image input signal, in a temporal interlaced sequence of three consecutive fields in a global input grid of pixels included in the streaming digital video input image signal, said three consecutive fields being a previous field, a next field, and a current field; and
(c) determining the entropy of each virtual pixel, of each previous pixel, and of each next pixel, in said temporal interlaced sequence of said three consecutive fields, relative to said assigned and characterized local neighborhoods of said neighboring pixels, said determining comprising the steps of;
(i) calculating values of pixel inter-local neighborhood parameters for each said previous pixel in said previous field, and for each said next pixel in said next field, whereby each said value of each said pixel inter-local neighborhood parameter represents a regional sum of inter-local neighborhood weighted distances measured between said neighboring pixels located in subsets of said assigned and characterized local neighborhood of each said virtual pixel in said current field, and said assigned and characterized local neighborhood of each said previous pixel in said previous field, and of each said next pixel, in said next field, respectively;
(ii) calculating a value of a virtual-pixel intra-local neighborhood parameter, for each said virtual pixel in said current field;
(iii) adjusting a value of a pixel entropy counter for each said previous pixel in said previous field, for each said next pixel in said next field, and for each said virtual pixel in said current field; and
(iv) calculating a value of the entropy of each said previous pixel in said previous field, of each said next pixel in said next field, and of each said virtual pixel in said current field, from said values of said pixel entropy counters of said pixels.
1 Assignment
0 Petitions
Accused Products
Abstract
Method for determining entropy of a pixel of a real time streaming digital video image signal, particularly applicable for identifying the origin of, and processing, in real time, pixels of interlaced, non-interlaced, or de-interlaced, streaming digital video image signals, and for correcting errors produced during editing of streaming digital video image signals. Based upon the fundamental aspect of determining the degree or extent of randomness or disorder, or entropy, and determining the fluctuation thereof, of each pixel relative to inter-local neighborhoods and intra-local neighborhoods of selected pixels originating from the streaming digital video image input signal. Automatically detects and identifies original mode of the video input signal (film movie, video camera, or graphics). Independent of type of mode conversion used for generating the original video input signal, and not based upon an ‘a priori’ type of pattern recognition method.
27 Citations
80 Claims
-
1. A method for determining entropy of a pixel of a real time streaming digital video image signal, comprising the steps of:
-
(a) receiving and characterizing the streaming digital video image input signal during a pre-determined time interval;
(b) assigning and characterizing a local neighborhood of neighboring pixels to each input image pixel of the streaming digital video image input signal, in a temporal interlaced sequence of three consecutive fields in a global input grid of pixels included in the streaming digital video input image signal, said three consecutive fields being a previous field, a next field, and a current field; and
(c) determining the entropy of each virtual pixel, of each previous pixel, and of each next pixel, in said temporal interlaced sequence of said three consecutive fields, relative to said assigned and characterized local neighborhoods of said neighboring pixels, said determining comprising the steps of;
(i) calculating values of pixel inter-local neighborhood parameters for each said previous pixel in said previous field, and for each said next pixel in said next field, whereby each said value of each said pixel inter-local neighborhood parameter represents a regional sum of inter-local neighborhood weighted distances measured between said neighboring pixels located in subsets of said assigned and characterized local neighborhood of each said virtual pixel in said current field, and said assigned and characterized local neighborhood of each said previous pixel in said previous field, and of each said next pixel, in said next field, respectively;
(ii) calculating a value of a virtual-pixel intra-local neighborhood parameter, for each said virtual pixel in said current field;
(iii) adjusting a value of a pixel entropy counter for each said previous pixel in said previous field, for each said next pixel in said next field, and for each said virtual pixel in said current field; and
(iv) calculating a value of the entropy of each said previous pixel in said previous field, of each said next pixel in said next field, and of each said virtual pixel in said current field, from said values of said pixel entropy counters of said pixels. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. A method determining entropy of a pixel of a real time streaming digital video image signal, for automatically detecting the nature of a video source, by identifying original mode of the real time streaming digital video image input signal, comprising the steps of:
-
(a) receiving and characterizing the streaming digital video image input signal during a pre-determined time interval;
(b) assigning and characterizing a local neighborhood of neighboring pixels to each input image pixel of the streaming digital video image input signal, in a temporal interlaced sequence of three consecutive fields in a global input grid of pixels included in the streaming digital video input image signal, said three consecutive fields being a previous field, a next field, and a current field; and
(c) determining the entropy of each virtual pixel, of each previous pixel, and of each next pixel, in said temporal interlaced sequence of said three consecutive fields, relative to said assigned and characterized local neighborhoods of said neighboring pixels, said determining comprising the steps of;
(i) calculating values of pixel inter-local neighborhood parameters for each said previous pixel in said previous field, and for each said next pixel in said next field, whereby each said value of each said pixel inter-local neighborhood parameter represents a regional sum of inter-local neighborhood weighted distances measured between said neighboring pixels located in subsets of said assigned and characterized local neighborhood of each said virtual pixel in said current field, and said assigned and characterized local neighborhood of each said previous pixel in said previous field, and of each said next pixel, in said next field, respectively;
(ii) calculating a value of a virtual-pixel intra-local neighborhood parameter, for each said virtual pixel in said current field;
(iii) adjusting a value of a pixel entropy counter for each said previous pixel in said previous field, for each said next pixel in said next field, and for each said virtual pixel in said current field;
(iv) calculating a value of the entropy of each said previous pixel in said previous field, of each said next pixel in said next field, and of each said virtual pixel in said current field, from said values of said pixel entropy counters of said pixels;
(d) defining and adjusting a value of fluctuation of said value of the entropy of each said virtual pixel in said current field in said global input grid of said pixels included in the streaming digital video input image signal, thereby further characterizing said value of the entropy of each said virtual pixel in said current field; and
(e) assigning a real value to each said virtual pixel in said current field in said global input grid of said pixels in the streaming digital video input image signal, whereby said real values of said virtual pixels in the streaming digital video input image signal correspond to identification of the original mode of the real time streaming digital video image input signal. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55)
-
-
56. A method determining entropy of a pixel of a real time streaming digital video image signal, for automatically correcting an error produced during real time editing of the real time streaming digital video image input signal, comprising the steps of:
-
(a) receiving and characterizing the streaming digital video image input signal during a pre-determined time interval;
(b) assigning and characterizing a local neighborhood of neighboring pixels to each input image pixel of the streaming digital video image input signal, in a temporal interlaced sequence of three consecutive fields in a global input grid of pixels included in the streaming digital video input image signal, said three consecutive fields being a previous field, a next field, and a current field; and
(c) determining the entropy of each virtual pixel, of each previous pixel, and of each next pixel, in said temporal interlaced sequence of said three consecutive fields, relative to said assigned and characterized local neighborhoods of said neighboring pixels, said determining comprising the steps of;
(i) calculating values of pixel inter-local neighborhood parameters for each said previous pixel in said previous field, and for each said next pixel in said next field, whereby each said value of each said pixel inter-local neighborhood parameter represents a regional sum of inter-local neighborhood weighted distances measured between said neighboring pixels located in subsets of said assigned and characterized local neighborhood of each said virtual pixel in said current field, and said assigned and characterized local neighborhood of each said previous pixel in said previous field, and of each said next pixel, in said next field, respectively;
(ii) calculating a value of a virtual-pixel intra-local neighborhood parameter, for each said virtual pixel in said current field;
(iii) adjusting a value of a pixel entropy counter for each said previous pixel in said previous field, for each said next pixel in said next field, and for each said virtual pixel in said current field; and
(iv) calculating a value of the entropy of each said previous pixel in said previous field, of each said next pixel in said next field, and of each said virtual pixel in said current field, from said values of said pixel entropy counters of said pixels, whereby said values of the entropy of each said previous pixel in said previous field, of each said next pixel in said next field, and of each said virtual pixel in said current field, in the streaming digital video input image signal are used for automatically deciding, by performing sequences of mathematical logical operations, not to use values selected from the group consisting of value of a said previous pixel in said previous field, and value of a next pixel in said next field, for assigning a real value to said virtual pixel in said current field in said global input grid of pixels featured in the streaming digital video input image signal, thereby correcting an error produced during real time editing of the streaming digital video image input signal. - View Dependent Claims (57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80)
-
Specification