US5493345A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for detecting a scene change and image editing apparatus
Assignee: HTC Corp
•
Filing: 1994-03-08
•
Granted: 1996-02-20
•
Expires: 2014-03-08
Abstract
Abstract A method for detecting a scene change in an input image data composed of a plurality of frames. First, a DC component for each of blocks into which each of the frames is divided is calculated by orthogonal transformation such as discrete cosine transformation. An absolute value of the difference between the DC component of a current frame and the DC component of a frame adjacent to the current frame is calculated for each block of the current frame. The number of blocks for which the absolute value exceeds a first threshold value Is then counted, and a scene change between tile current frame and the adjacent frame is detected when the number of the blocks is higher than a second threshold value.
Inventors
- 👤 Hiroyuki Ishikawa
- 👤 Hidehiro Matsumoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 12:55
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/147; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; G11; G11B; G11B27/00; G11B27/02; G11B27/031; G11B27/10; G11B27/19; G11B27/28; H04N19/00; H04N19/10; H04N19/134; H04N19/142; H04N19/169; H04N19/179; H04N19/85; H04N19/87; H04N5/144; G06T2207/00; G06T2207/10; G06T2207/10016
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
128 words
A method for detecting a scene change of an input image composed of a plurality of frames, comprising steps of: determining a direct current component value by orthogonal transformation for each of a plurality of blocks into which each current frame is divided: calculating an absolute value of a difference between the direct current component value of a current frame and the direct current component value of a frame adjacent to the current frame for each of the blocks of the frames; and counting the number of blocks by which the absolute value of a block exceeds a first threshold value, and determining that there is a scene change between the current frame and the adjacent frame when the counted numbers of blocks exceeds a second threshold value.
Claim 2
Independent Claim
128 words
A method for detecting a scene change of an input image composed of a plurality of frames, comprising steps of: determining a direct current component value by orthogonal transformation for each of a plurality of blocks into which each current frame is divided: calculating an absolute value of a difference between the direct current component value of a current frame and the direct current component value of a frame adjacent to the current frame for each of the blocks of the frames; and counting the number of blocks by which the absolute value of a block exceeds a first threshold value, and determining that there is a scene change between the current frame and the adjacent frame when the counted numbers of blocks exceeds a second threshold value.
Claim 3
Dependent Claim
23 words
The method for detecting a scene change as claimed in claim 1, wherein the plurality of frames are inputted in a time series.
Claim 4
Dependent Claim
26 words
The method for detecting a scene change as claimed in claim 2, wherein the adjacent frame is a frame that precedes or succeeds the current frame.
Claim 5
Dependent Claim
20 words
The method for detecting a scene change as claimed in claim 1, wherein the orthogonal transformation is discrete cosine transformation.
Claim 6
Dependent Claim
20 words
The method for detecting a scene change as claimed in claim 3, wherein the orthogonal transformation is discrete cosine transformation.
Claim 7
Dependent Claim
24 words
The method for detecting a scene change as claimed in claim 5, wherein each of the blocks is a rectangular region in the frame.
Claim 8
Dependent Claim
36 words
The method for detecting a scene change as claimed in claim 5, wherein when the input image is determined to be a scene change, time information or image position information of the input image is stored.
Claim 9
Dependent Claim
220 words
An image editing apparatus for editing an input image composed of a plurality of frames, comprising: orthogonal transformation means applying orthogonal transformation to each of a plurality of blocks into which each of the frames is divided: direct current component extracting means extracting a direct current component value by the orthogonal transformation; first storage means providing a first frame for storing the direct current component values of the blocks of the first frame; second storage means providing a second frame for storing the direct current component values of the blocks of the second frame; switch means selectively inputting the direct current component values from the direct current component extracting means to said first storage means or said second storage means for each of the frames; difference extracting means referring to said first and second storage means to calculate absolute values of difference between the direct current component values of corresponding blocks of the first and second frames; and discriminating means discriminating presence or absence of a scene change in the input image based on the absolute values, said discriminating means counts the number of blocks for which the absolute value exceeds a first threshold value and determines, when the number is higher than a second threshold value, that there is a scene change between the first and the second frames.
Claim 10
Dependent Claim
220 words
An image editing apparatus for editing an input image composed of a plurality of frames, comprising: orthogonal transformation means applying orthogonal transformation to each of a plurality of blocks into which each of the frames is divided: direct current component extracting means extracting a direct current component value by the orthogonal transformation; first storage means providing a first frame for storing the direct current component values of the blocks of the first frame; second storage means providing a second frame for storing the direct current component values of the blocks of the second frame; switch means selectively inputting the direct current component values from the direct current component extracting means to said first storage means or said second storage means for each of the frames; difference extracting means referring to said first and second storage means to calculate absolute values of difference between the direct current component values of corresponding blocks of the first and second frames; and discriminating means discriminating presence or absence of a scene change in the input image based on the absolute values, said discriminating means counts the number of blocks for which the absolute value exceeds a first threshold value and determines, when the number is higher than a second threshold value, that there is a scene change between the first and the second frames.
Claim 11
Dependent Claim
20 words
The image editing apparatus as claimed in claim 8, wherein the plurality of frames are inputted in a time series.
Claim 12
Dependent Claim
17 words
The image editing apparatus as claimed in claim 9, wherein tile orthogonal transformation is discrete cosine transformation.
Claim 13
Dependent Claim
39 words
The image editing apparatus as claimed in claim 10, further comprising external storage means for storing time information or position information of the input image at a point at which it is discriminated that there is a scene change.
Claim 14
Dependent Claim
31 words
The image editing apparatus as claimed in claim 11, further comprising control means for controlling read-out of an image outputting apparatus in response to the time information or the position information.
References Cited (Backward Citations)
US4689672A
Cited
JPH02268370A
Cited
US5032905A
Cited
JPH0329355A
Cited
US5099322A
Cited
US5347310A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-02-19 | 1999-08-21 | 2000-02-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-02-19 | 2003-08-21 | 2004-02-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-02-19 | 2007-08-21 | 2008-02-20 | $7700.00 | Window Closed / Lapsed |