US5402146A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for video compression with artifact dispersion control
Assignee: International Business Machines Corp
•
Filing: 1992-10-23
•
Granted: 1995-03-28
•
Expires: 2012-10-23
Abstract
Abstract Systems and methods that enable digital video compression techniques to manage and control artifact presence in each compressed frame of the video clip. Wherein specific embodiments are applicable to interframe and intraframe video compression methods and can be used in the compression of digital images and digital video clips. Other embodiments are employable in digital video compression and are applicable to interframe compression methods. A mechanism to increase the amount of video compression, while maintaining video quality that may otherwise be sacrificed with such increases in video compression, by threshold value management to accommodate the human eye's ability to more readily discern local image features or artifacts at central image locations or focused-upon areas, while tolerating, to a greater extent, artifacts dispersed elsewhere in the image.
Inventors
- 👤 Arturo A. Rodriguez
- 👤 Mark A. Pietras
- 👤 Andres J. Saenz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 07:03
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/115; H04N19/134; H04N19/154; H04N19/169; H04N19/17; H04N19/189; H04N19/192; H04N19/60; H04N19/61; H04N19/85; H04N19/86; H04N5/00; H04N5/76; H04N5/91; H04N5/92; H04N5/926; H04N5/9261; H04N19/146; H04N19/30
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
319 words
A method of managing artifact dispersion in a compressed representation of an image or video segment, the method comprising the steps performed by a computer system of: recording the image or video segment as a sequence of frames, each of said frames comprising a plurality of pixels organized in an array of pixel locations; decomposing each of said frames into an array of non-overlapping contiguous rectangular regions for measuring properties in each of said rectangular regions; detecting at least one connected component having an area within the rectangular regions within one of said frames which said connected component of the rectangular regions differs from an area within a previous frame corresponding to the area of said at least one connected component when subjected to a frame differencing algorithm having a given threshold value T R ; mapping all said rectangular regions immediately surrounding and contiguous with said at least one connected component of rectangular regions to define a first concentric layer of contour within said one of said frames; mapping a second concentric layer of contour within said one of said frames, wherein said second concentric layer comprises rectangular regions surrounding and contiguous with said first concentric layer of contour; selecting, through an iterative sequence, threshold values for each of said first and second contour layers wherein a threshold value T 1 for the first concentric contour layer is equal to or different than the threshold value T R , and the second contour layer has a threshold value T 2 which is equal to or different than the threshold value T 1 for the first contour layer; and applying compression protocol as a function of the variable threshold values of each region of connected rectangular regions and each contour layer wherein the artifact display in each frame reconstructed from said compressed representation of said image or video segment comprising each region and contour layer exhibits managed artifact dispersion.
Claim 2
Independent Claim
319 words
A method of managing artifact dispersion in a compressed representation of an image or video segment, the method comprising the steps performed by a computer system of: recording the image or video segment as a sequence of frames, each of said frames comprising a plurality of pixels organized in an array of pixel locations; decomposing each of said frames into an array of non-overlapping contiguous rectangular regions for measuring properties in each of said rectangular regions; detecting at least one connected component having an area within the rectangular regions within one of said frames which said connected component of the rectangular regions differs from an area within a previous frame corresponding to the area of said at least one connected component when subjected to a frame differencing algorithm having a given threshold value T R ; mapping all said rectangular regions immediately surrounding and contiguous with said at least one connected component of rectangular regions to define a first concentric layer of contour within said one of said frames; mapping a second concentric layer of contour within said one of said frames, wherein said second concentric layer comprises rectangular regions surrounding and contiguous with said first concentric layer of contour; selecting, through an iterative sequence, threshold values for each of said first and second contour layers wherein a threshold value T 1 for the first concentric contour layer is equal to or different than the threshold value T R , and the second contour layer has a threshold value T 2 which is equal to or different than the threshold value T 1 for the first contour layer; and applying compression protocol as a function of the variable threshold values of each region of connected rectangular regions and each contour layer wherein the artifact display in each frame reconstructed from said compressed representation of said image or video segment comprising each region and contour layer exhibits managed artifact dispersion.
Claim 3
Dependent Claim
26 words
The method as specified by claim 1, further comprising a step of determining luminance image parameters for measuring the properties in each of said rectangular regions.
Claim 4
Dependent Claim
26 words
The method as specified by claim 1, further comprising a step of determining color image parameters for measuring the properties in each of said rectangular regions.
Claim 5
Dependent Claim
68 words
The method as defined in claim 1, further including a step of mapping all non-overlapping continuous rectangular regions in excess of said rectangular regions which comprise said first and said second concentric layers of contour to define additional concentric layers of contour within said one of said frames and a step of selecting through said iterative sequence, threshold values for each of said additional concentric layers of contour.
Claim 6
Dependent Claim
95 words
The method as defined in claim 4, wherein the step of mapping all non-overlapping contiguous rectangular regions in excess of said rectangular regions which comprise said first and said second concentric layers of contour, defines said additional concentric layers of contour to surround said at least one connected component and to be contiguous with at least one concentric layer which is contiguous with said connected component or with a concentric layer which is contiguous with said connected component or a concentric layer which is contiguous with the connected component directly or through another concentric layer.
Claim 7
Dependent Claim
91 words
The method as defined in claim 5, further comprising a step of selecting threshold values for each of said additional concentric layers of contour providing a threshold value of greater value for any of said additional concentric layers of contour which is more distant from said at least one connected component of rectangular regions than a threshold value for any of said additional concentric layers of contour, corresponding to said at least one connected component of rectangular regions, which is closer to said at least one connected component of rectangular regions.
References Cited (Backward Citations)
US4442454A
Cited
US4703350A
Cited
US4849810A
Cited
US5107345A
Cited
US5103306A
Cited
US5150209A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-03-27 | 1998-09-26 | 1999-03-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-03-27 | 2002-09-26 | 2003-03-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-03-27 | 2006-09-26 | 2007-03-28 | $7700.00 | Window Closed / Lapsed |