Patent US2243121A successfully refreshed from Google Patents.
Patent US5617149A successfully refreshed from Google Patents.
US5617149A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for detecting scene changes using the difference of mad between image frames
Assignee: Electronics and Telecommunications Research Institute
•
Filing: 1994-11-22
•
Granted: 1997-04-01
•
Expires: 2014-11-22
Abstract
Abstract An apparatus and a method for detecting scene change using difference of MAD(Mean Absolute Difference), so called dMAD wherein the method for detecting scene change using difference of mean absolute difference(dMAD) between image frames by use of scene change detecting apparatus comprising frame memory, first absolute calculator, accumulator, multiplicator, first latch circuit, second absolute calculator, first comparator, second comparator, selector and second latch circuit, the method comprising the steps of: (A) calculating MAD of the `n`th input image frame and checking whether scene change judgement variable, which is used for current frame according to scene change of previous frame, is `1`; (B) judging scene change only using MAD since current frame corresponds to the second frame of new scene when scene change variable is `1` at said step (a); (C) judging scene change using dMAD as scene change variable when scene change variable is not `1` at said step (a); (D) saving scene change state and MAD of the `n`th frame so as to use them for the processing of the `n+1`th frame.
Inventors
- 👤 Hyun J. Lee
- 👤 Sang M. Lee
- 👤 Yong H. Kim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 09:44
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/147; G; G06; G06V; G06V20/00; G06V20/40; H04N19/00; H04N19/10; H04N19/134; H04N19/142; H04N19/169; H04N19/179; H04N19/85; H04N19/87
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
218 words
An apparatus for detecting scene change using difference of mean absolute difference(dMAD) between image frames, the apparatus comprising: frame memory for saving input signal f n ; first absolute difference calculation means for calculating absolute difference between said input signal f n and output signal f n-1 of said frame memory: accumulation means for accumulating said absolute difference; multiplication means for multiplying output of said accumulation means by a constant factor, thereby obtaining mean absolute difference(MAD); first latch means for saving the MAD from said multiplication means during a frame time; second absolute difference calculation means for calculating dMAD(n) between output of said multiplication means, MAD(n), and output of said first latch means, MAD (n-1); first comparison means for comparing absolute difference from said second absolute calculation means with a second threshold value so as to judge scene change; second comparison means for comparing only the MAD of corresponding frame from said multiplication means with a first threshold value; selection means for selecting either said first comparison means or said second comparison means to be used and outputting scene change data; and second latch means for saving the scene change data from said selection means and providing the scene change data corresponding previous frame to said selection means so as to select said first or second comparison means.
Claim 2
Independent Claim
218 words
An apparatus for detecting scene change using difference of mean absolute difference(dMAD) between image frames, the apparatus comprising: frame memory for saving input signal f n ; first absolute difference calculation means for calculating absolute difference between said input signal f n and output signal f n-1 of said frame memory: accumulation means for accumulating said absolute difference; multiplication means for multiplying output of said accumulation means by a constant factor, thereby obtaining mean absolute difference(MAD); first latch means for saving the MAD from said multiplication means during a frame time; second absolute difference calculation means for calculating dMAD(n) between output of said multiplication means, MAD(n), and output of said first latch means, MAD (n-1); first comparison means for comparing absolute difference from said second absolute calculation means with a second threshold value so as to judge scene change; second comparison means for comparing only the MAD of corresponding frame from said multiplication means with a first threshold value; selection means for selecting either said first comparison means or said second comparison means to be used and outputting scene change data; and second latch means for saving the scene change data from said selection means and providing the scene change data corresponding previous frame to said selection means so as to select said first or second comparison means.
Claim 3
Independent Claim
211 words
A method for detecting scene change using mean absolute difference(MAD) and difference of mean absolute difference(dMAD) between image frames depending on whether a scene change variable is `1` or `0`, respectively, said method comprising the steps of: (a) calculating MAD of the `n`th input image frame and checking whether scene change variable, which is used for current frame according to scene change of previous frame, is `1`; (b) caculating dMAD(n) from current MAD, MAD(n), and previous MAD, MAD(n-1), and comparing the dMAD(n) with threshold value; (c) recognizing as successive scenes without scene changes and setting the scene change variable to `0` when dMAD(n) is smaller than threshold value at said step (b), and recognizing scene change and setting the scene change variable to `1` when dMAD(n) is greater than or equal to threshold value at said step (b); (d) judging scene change only using MAD since current frame corresponds to the second frame of new scene when scene change variable is `1` at said step (a); (e) judging scene change using dMAD as scene change variable when scene change variable is not `1` at said step (a); and (f) saving scene change variable and MAD of the `n`th frame so as to use them for the processing of the `n+1`th frame.
Claim 4
Independent Claim
211 words
A method for detecting scene change using mean absolute difference(MAD) and difference of mean absolute difference(dMAD) between image frames depending on whether a scene change variable is `1` or `0`, respectively, said method comprising the steps of: (a) calculating MAD of the `n`th input image frame and checking whether scene change variable, which is used for current frame according to scene change of previous frame, is `1`; (b) caculating dMAD(n) from current MAD, MAD(n), and previous MAD, MAD(n-1), and comparing the dMAD(n) with threshold value; (c) recognizing as successive scenes without scene changes and setting the scene change variable to `0` when dMAD(n) is smaller than threshold value at said step (b), and recognizing scene change and setting the scene change variable to `1` when dMAD(n) is greater than or equal to threshold value at said step (b); (d) judging scene change only using MAD since current frame corresponds to the second frame of new scene when scene change variable is `1` at said step (a); (e) judging scene change using dMAD as scene change variable when scene change variable is not `1` at said step (a); and (f) saving scene change variable and MAD of the `n`th frame so as to use them for the processing of the `n+1`th frame.
Claim 5
Dependent Claim
91 words
A method according to claim 2, wherein said procedure of judging at step (b) comprises the steps of: (c-1) comparing MAD of current frame with threshold value; and (c-2) recognizing no scene change and setting the scene change variable to `0`, since there is no change between frames when MAD(n) is smaller than threshold value at said step (c-1), and recognizing scene change and setting the scene change variable to `1`, since there is change between frames when MAD(n) is greater than or equal to threshold value at said step (c-1).
References Cited (Backward Citations)
US4700388A
Cited
US4823184A
Cited
US5072293A
Cited
US5351095A
Cited
US5481310A
Cited
US5355168A
Cited
US5488430A
Cited
US5477278A
Cited
US5510834A
Cited
US5327232A
Cited
US5365281A
Cited
US5412435A
Cited
US5387947A
Cited
US5448310A
Cited
US5440350A
Cited
US5453801A
Cited
US5438374A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-31 | 2000-09-30 | 2001-04-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-31 | 2004-09-30 | 2005-04-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-31 | 2008-09-30 | 2009-04-01 | $7700.00 | Window Closed / Lapsed |