Patent US5959697A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5959697A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system for detecting dissolve transitions in a video signal

Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-06-07
•
Granted: 1999-09-28
•
Expires: 2016-06-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system for detecting dissolve transitions in a digital video signal made up of a series of video images is disclosed. In accordance with the method of the invention, a plurality of the video images are segmented into a number of cells wherein each cell comprises a number of pixels each having a pixel intensity value representing the intensity of the pixel. A plurality of cell contrast vectors each associated with one of the segmented video images is generated. Each element of the cell contrast vector is associated with one of the cells and comprises the standard deviation of the pixel intensity values for the pixels in that cell. A dissolve is detected for a video image in response to the cell contrast vector for that image.

Inventors

  • 👤 E. North Coleman, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 20:05
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/147; G; G06; G06T; G06T7/00; G06T7/20; G06T7/254; H04N19/00; H04N19/10; H04N19/169; H04N19/179; H04N19/85; H04N19/87

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 128 words
A method of detecting dissolve transitions in a digital video signal made up of a series of video images, comprising: segmenting a plurality of the video images, each of the plurality of video images segmented into a first number of cells, each cell comprising a second number of pixels, a pixel having a pixel intensity value representing the intensity of the pixel; generating a plurality of cell contrast vectors each associated with one of the segmented video images, each element of the cell contrast vector associated with one of the cells and comprising the standard deviation of the pixel intensity values for the pixels in that cell; generating a first dissolve-detect signal for a segmented video image in response to the cell contrast vector for that video image.
Claim 2
Independent Claim 128 words
A method of detecting dissolve transitions in a digital video signal made up of a series of video images, comprising: segmenting a plurality of the video images, each of the plurality of video images segmented into a first number of cells, each cell comprising a second number of pixels, a pixel having a pixel intensity value representing the intensity of the pixel; generating a plurality of cell contrast vectors each associated with one of the segmented video images, each element of the cell contrast vector associated with one of the cells and comprising the standard deviation of the pixel intensity values for the pixels in that cell; generating a first dissolve-detect signal for a segmented video image in response to the cell contrast vector for that video image.
Claim 3
Dependent Claim 208 words
The method of claim 1, further comprising: generating a plurality of contrast change vectors each associated with one of the segmented video images, the contrast change vector for a video image comprising the cell contrast vector for that video image minus the cell contrast vector for another video image; calculating the maximum cell contrast for each of the segmented video images, the maximum contrast for an image comprising the value of the largest element of the cell contrast vector for that image; generating a first dissolve signal comprising a plurality of first dissolve values, each first dissolve value associated with a segmented video image, the first dissolve value for a specific image comprising a value proportional to the sum of the total number of elements of the contrast change vector for the specific image having a value between a first lower limit and a first upper limit and the total number of elements of the contrast change vector for the specific image having a value between a second lower limit and a second upper limit; and wherein the step of generating a first dissolve-detect signal further comprises generating a first dissolve-detect signal for a segmented video image in response to the first dissolve value for that video image.
Claim 4
Dependent Claim 73 words
The method of claim 1, further comprising: filtering the first dissolve signal to produce a first filtered dissolve signal comprising a plurality of first filtered values, each first filtered value associated with a segmented video image; wherein the step of generating a first dissolve-detect signal further comprises generating a first dissolve-detect signal for a segmented video image if the first filtered value associated with that segmented video image exceeds a first threshold value.
Claim 5
Dependent Claim 16 words
The method of claim 1, wherein each video image comprises a field of a video signal.
Claim 6
Dependent Claim 16 words
The method of claim 1, wherein each video image comprises a frame of a video signal.
Claim 7
Dependent Claim 42 words
The method of claim 3, wherein the contrast change vector for a video image comprises the contrast change vector for that video image minus the contrast change vector for the same field in the immediately prior frame of the digital video signal.
Claim 8
Dependent Claim 22 words
The method of claim 3, wherein the filtering step further comprises convolving the first dissolve signal with a difference of Gaussians function.
Claim 9
Dependent Claim 59 words
The method of claim 3, wherein a first dissolve is centered at a video image designated as the center video image if the first filtered value associated with that video image exceeds the first threshold value and if the first filtered value associated with that video image exceeds the first filtered value associated with the immediately following video image.
Claim 10
Dependent Claim 155 words
The method of claim 3, further comprising: generating a second dissolve signal comprising a plurality of second dissolve values, each second dissolve value associated with a segmented video image, the second dissolve value for a specific image comprising a value proportional to the sum of the total number of elements of the contrast change vector for the specific image having a value between a third lower limit and a third upper limit and the total number of elements of the contrast change vector for the specific image having a value between a fourth lower limit and a fourth upper limit; filtering the second dissolve signal to produce a second filtered dissolve signal comprising a plurality of second filtered values, each second filtered value associated with a segmented video image; generating a second dissolve-detect signal for a segmented video image if the second filtered value associated with that segmented video image exceeds a second threshold value.
Claim 11
Dependent Claim 25 words
The method of claim 9, wherein the first dissolve-detect signal indicates a slow dissolve event and the second dissolve-detect signal indicates a fast dissolve event.
Claim 12
Dependent Claim 82 words
The method of claim 9, wherein the step of filtering the second dissolve signal further comprises convolving the second dissolve signal with a difference of Gaussian's function; and wherein a second dissolve is centered at a video image designated as the center video image if the second filtered value associated with that video image exceeds the second threshold value and if the second filtered value associated with that video image exceeds the second filtered value associated with the immediately following video image.
Claim 13
Dependent Claim 148 words
A computerized system for detecting dissolve transitions in a digital video signal made up of a series of video images, comprising: a computer-readable medium; and a computer program encoded on the computer-readable medium, the computer program further operable to segment a plurality of the video images, each of the plurality of video images segmented into a first number of cells, each cell comprising a second number of pixels, a pixel having a pixel intensity value representing the intensity of the pixel; generate a plurality of cell contrast vectors each associated with one of the segmented video images, each element of the cell contrast vector associated with one of the cells and comprising the standard deviation of the pixel intensity values for the pixels in that cell; and generate a first dissolve-detect signal for a segmented video image in response to the cell contrast vector for that video image.
Claim 14
Dependent Claim 148 words
A computerized system for detecting dissolve transitions in a digital video signal made up of a series of video images, comprising: a computer-readable medium; and a computer program encoded on the computer-readable medium, the computer program further operable to segment a plurality of the video images, each of the plurality of video images segmented into a first number of cells, each cell comprising a second number of pixels, a pixel having a pixel intensity value representing the intensity of the pixel; generate a plurality of cell contrast vectors each associated with one of the segmented video images, each element of the cell contrast vector associated with one of the cells and comprising the standard deviation of the pixel intensity values for the pixels in that cell; and generate a first dissolve-detect signal for a segmented video image in response to the cell contrast vector for that video image.
Claim 15
Dependent Claim 201 words
The computerized system of claim 12, wherein the computer program is further operable to: generate a plurality of contrast change vectors each associated with one of the segmented video images, the contrast change vector for a video image comprising the cell contrast vector for that video image minus the cell contrast vector for another video image; calculate the maximum cell contrast for each of the segmented video images, the maximum contrast for an image comprising the value of the largest element of the cell contrast vector for that image; generate a first dissolve signal comprising a plurality of dissolve values, each dissolve value associated with a segmented video image, the dissolve value for a specific image comprising a value proportional to the sum of the total number of elements of the contrast change vector for the specific image having a value between a first lower limit and a first upper limit and the total number of elements of the contrast change vector for the specific image having a value between a second lower limit and a second upper limit; and generate a first dissolve-detect signal for a segmented video image in response to the first dissolve value for that video image.
Claim 16
Dependent Claim 70 words
The computerized system of claim 13, wherein the computer program is further operable to: filter the first dissolve signal to produce a first filtered dissolve signal comprising a plurality of first filtered values, each first filtered value associated with a segmented video image; and generate a first dissolve-detect signal for a segmented video image if the first filtered value associated with that segmented video image exceeds a first threshold value.
Claim 17
Dependent Claim 43 words
The computerized system of claim 13, wherein the contrast change vector for a video image comprises the contrast change vector for that video image minus the contrast change vector for the same field in the immediately prior frame of the digital video signal.
Claim 18
Dependent Claim 24 words
The computerized system of claim 14, wherein the computer program filters the first dissolve signal by convolving it with a difference of Gaussian's function.
Claim 19
Dependent Claim 60 words
The computerized system of claim 14, wherein a first dissolve is centered at a video image designated as the center video image if the first filtered value associated with that video image exceeds the first threshold value and if the first filtered value associated with that video image exceeds the first filtered value associated with the immediately following video image.
Claim 20
Dependent Claim 162 words
The computerized system of claim 14, wherein the computer program is further operable to: generate a second dissolve signal comprising a plurality of second dissolve values, each second dissolve value associated with a segmented video image, the second dissolve value for a specific image comprising a value proportional to the sum of the total number of elements of the contrast change vector for the specific image having a value between a third lower limit and a third upper limit and the total number of elements of the contrast change vector for the specific image having a value between a fourth lower limit and a fourth upper limit; filter the second dissolve signal to produce a second filtered dissolve signal comprising a plurality of second filtered values, each second filtered value associated with a segmented video image; generate a second dissolve-detect signal for a segmented video image if the second filtered value associated with that segmented video image exceeds a second threshold value.
Claim 21
Dependent Claim 384 words
A computerized system detecting dissolve transitions in a digital video signal made up of a series of video images, comprising: a storage medium; a processor coupled to the storage medium; a digital video signal source coupled to the storage medium and providing the digital video signal to the system; a computer program stored in the storage medium, the computer program operable to run on the processor and process the digital video signal, the software further operable to segment a plurality of the video images, each of the plurality of video images segmented into a first number of cells, each cell comprising a second number of pixels, a pixel having a pixel intensity value representing the intensity of the pixel; generate a plurality of cell contrast vectors each associated with one of the segmented video images, each element of the cell contrast vector associated with one of the cells and comprising the standard deviation of the pixel intensity values for the pixels in that cell; generate a plurality of contrast change vectors each associated with one of the segmented video images, the contrast change vector for a video image comprising the cell contrast vector for that video image minus the cell contrast vector for another video image; calculate the maximum cell contrast for each of the segmented video images, the maximum contrast for an image comprising the value of the largest element of the cell contrast vector for that image; generate a first dissolve signal comprising a plurality of dissolve values, each dissolve value associated with a segmented video image, the dissolve value for a specific image comprising a value proportional to the sum of the total number of elements of the contrast change vector for the specific image having a value between a first lower limit and a first upper limit and the total number of elements of the contrast change vector for the specific image having a value between a second lower limit and a second upper limit; filter the first dissolve signal to produce a first filtered dissolve signal comprising a plurality of first filtered values, each first filtered value associated with a segmented video image; generate a first dissolve-detect signal for a segmented video image if the first filtered value associated with that segmented video image exceeds a first threshold value.
Claim 22
Dependent Claim 384 words
A computerized system detecting dissolve transitions in a digital video signal made up of a series of video images, comprising: a storage medium; a processor coupled to the storage medium; a digital video signal source coupled to the storage medium and providing the digital video signal to the system; a computer program stored in the storage medium, the computer program operable to run on the processor and process the digital video signal, the software further operable to segment a plurality of the video images, each of the plurality of video images segmented into a first number of cells, each cell comprising a second number of pixels, a pixel having a pixel intensity value representing the intensity of the pixel; generate a plurality of cell contrast vectors each associated with one of the segmented video images, each element of the cell contrast vector associated with one of the cells and comprising the standard deviation of the pixel intensity values for the pixels in that cell; generate a plurality of contrast change vectors each associated with one of the segmented video images, the contrast change vector for a video image comprising the cell contrast vector for that video image minus the cell contrast vector for another video image; calculate the maximum cell contrast for each of the segmented video images, the maximum contrast for an image comprising the value of the largest element of the cell contrast vector for that image; generate a first dissolve signal comprising a plurality of dissolve values, each dissolve value associated with a segmented video image, the dissolve value for a specific image comprising a value proportional to the sum of the total number of elements of the contrast change vector for the specific image having a value between a first lower limit and a first upper limit and the total number of elements of the contrast change vector for the specific image having a value between a second lower limit and a second upper limit; filter the first dissolve signal to produce a first filtered dissolve signal comprising a plurality of first filtered values, each first filtered value associated with a segmented video image; generate a first dissolve-detect signal for a segmented video image if the first filtered value associated with that segmented video image exceeds a first threshold value.
Claim 23
Dependent Claim 161 words
The computerized system of claim 19, wherein the computer program is further operable to: generate a second dissolve signal comprising a plurality of second dissolve values, each second dissolve value associated with a segmented video image, the second dissolve value for a specific image a value proportional to the sum of the total number of elements of the contrast change vector for the specific image having a value between a third lower limit and a third upper limit and the total number of elements of the contrast change vector for the specific image having a value between a fourth lower limit and a fourth upper limit; filter the second dissolve signal to produce a second filtered dissolve signal comprising a plurality of second filtered values, each second filtered value associated with a segmented video image; generate a second dissolve-detect signal for a segmented video image if the second filtered value associated with that segmented video image exceeds a second threshold value.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-09-27 2003-03-29 2003-09-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-09-27 2007-03-29 2007-09-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-09-27 2011-03-29 2011-09-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag