US6229929B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Border filtering of video signal blocks
Assignee: Vulcan Patents LLC
•
Filing: 1998-05-14
•
Granted: 2001-05-08
•
Expires: 2018-05-14
Abstract
Abstract A technique for compressing video images uses temporary compression of blocks during compression, integrated color rotation of compressed images, direct compression of a composite video signal, and border filters to allow blocks to be compressed independently. Temporary compression reduces storage needed in an integrated circuit. An incoming frame is compressed block-by-block and placed in temporary storage. A corresponding block of a later frame is also compressed. Both blocks are decoded back into the transform domain and the two blocks are compared in the transform domain. Color rotation on compressed color information is integrated with overall compression and is performed upon the chrominance transform pyramids after transformation of the video signal rather than performing a rotation on the raw signal itself. Color rotation is performed at any stage and uses serial multiplication (shift and add) for more efficient processing, rather than using parallel multiplication. A composite video signal including both color and black and white information is compressed directly without separating the color information from the black and white. A sequence of passes separates the luminance and chrominance information from the composite video signal and demodulates the color carrier to separate out color information. Blocks of information are treated independently using a modified 2-6 Biorthogonal filter to reduce complexity, to reduce hardware needed and to reduce blocking artifacts. The technique identifies and compresses composite video, S video, and component video signals, and is applicable to low bit rate video applications.
Inventors
- 👤 William C. Lynch
- 👤 Krasimir D. Kolarov
- 👤 D. Robert Hoover
- 👤 William J. Arrighi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:22
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/649; H04N19/10; H04N19/102; H04N19/103; H04N19/112; H04N19/169; H04N19/186; H04N19/62; H04N19/63; H04N19/64; H04N19/645
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
152 words
A method of transforming video information for use in compression of said video information, said method comprising: receiving a portion of a video image; low pass filtering said portion to produce a sequence of sum values; high pass filtering said portion to produce a sequence of difference values, said sequence of difference values including first and last difference values corresponding to the borders of said portion of said video image; adjusting each of said difference values by a combination of corresponding sum values; adjusting said first and last difference values by a non-zero linear combination of corresponding sum values independently of adjacent portions of said video image, said sequence of difference values being thereby adjusted to produce a sequence of lifted difference values; and compressing said video image using said sequences of sum values and lifted difference values, whereby blocking artifacts in an eventual decompressed version of said video image are reduced.
Claim 2
Independent Claim
152 words
A method of transforming video information for use in compression of said video information, said method comprising: receiving a portion of a video image; low pass filtering said portion to produce a sequence of sum values; high pass filtering said portion to produce a sequence of difference values, said sequence of difference values including first and last difference values corresponding to the borders of said portion of said video image; adjusting each of said difference values by a combination of corresponding sum values; adjusting said first and last difference values by a non-zero linear combination of corresponding sum values independently of adjacent portions of said video image, said sequence of difference values being thereby adjusted to produce a sequence of lifted difference values; and compressing said video image using said sequences of sum values and lifted difference values, whereby blocking artifacts in an eventual decompressed version of said video image are reduced.
Claim 3
Dependent Claim
64 words
A method as recited in claim 1 wherein said element of adjusting said first and last difference values includes: adjusting said first difference value using the coefficients −⅜, ½, and −⅛ to produce said non-zero linear combination of corresponding sum values; and adjusting said last difference value using the coefficients ⅛, −½, and ⅜ to produce said non-zero linear combination of corresponding sum values.
Claim 4
Independent Claim
76 words
A method of compressing blocks of video information comprising: receiving video information block-by-block, each block being received independently of adjacent blocks; transforming each received block separately using an improved Biorthogonal filter having non-zero coefficients for sums used to adjust initial and last difference values produced by said filter, said sums independent of adjacent blocks; and compressing said blocks into a bit stream, whereby decompression of said bit stream produces said video information having reduced blocking artifacts.
Claim 5
Independent Claim
76 words
A method of compressing blocks of video information comprising: receiving video information block-by-block, each block being received independently of adjacent blocks; transforming each received block separately using an improved Biorthogonal filter having non-zero coefficients for sums used to adjust initial and last difference values produced by said filter, said sums independent of adjacent blocks; and compressing said blocks into a bit stream, whereby decompression of said bit stream produces said video information having reduced blocking artifacts.
Claim 6
Dependent Claim
44 words
A method as recited in claim 3 wherein said element of transforming includes: adjusting said initial difference value of each block using the coefficients −⅜, ½, and −⅛; and adjusting said last difference value of each block using the coefficients ⅛, −½, and ⅜.
Claim 7
Dependent Claim
38 words
A method as recited in claim 3 further comprising: encoding and temporarily storing each received block; and decoding a temporarily stored block for comparison with a later received corresponding block, whereby size of temporary storage needed is reduced.
Claim 8
Independent Claim
83 words
A method of compressing blocks of video information comprising: receiving a block of video information independently of adjacent blocks; performing a sequence of passes to transform said block, at least one of said passes using an improved Biorthogonal filter having non-zero coefficients for sums used to adjust initial and last difference values produced by said filter; and compressing said transformed block along with adjacent blocks into a bit stream, whereby decompression of said bit stream produces said video information having reduced blocking artifacts.
Claim 9
Independent Claim
83 words
A method of compressing blocks of video information comprising: receiving a block of video information independently of adjacent blocks; performing a sequence of passes to transform said block, at least one of said passes using an improved Biorthogonal filter having non-zero coefficients for sums used to adjust initial and last difference values produced by said filter; and compressing said transformed block along with adjacent blocks into a bit stream, whereby decompression of said bit stream produces said video information having reduced blocking artifacts.
Claim 10
Dependent Claim
55 words
A method as recited in claim 6 wherein said element of performing transforms said block independently of adjacent blocks, and wherein said pass that uses an improved Biorthogonal filter includes: adjusting said initial difference value using the coefficients −⅜, ½, and −⅛; and adjusting said last difference value using the coefficients ⅛, −½, and ⅜.
Claim 11
Dependent Claim
46 words
A method as recited in claim 6 further comprising: encoding and temporarily storing said transformed block; receiving a second block corresponding to said transformed block; and decoding said temporarily stored block for comparison with said second corresponding block, whereby size of temporary storage needed is reduced.
Claim 12
Dependent Claim
255 words
An improved Biorthogonal filter embodied in an integrated circuit for compression of video information comprising: a sum unit for summing pairs of pixels from a portion of video information and producing a sequence of sum values; a difference unit for differencing pairs of pixels from said portion of video information and producing a sequence of difference values including a first and last difference value; a combination unit for producing groups of sum values, each group of sum values corresponding to a single difference value from said sequence of difference values and each sum value being adjusted by a coefficient, said combination unit being arranged to produce a first group of sum values corresponding to said first difference value and a second group of sum values corresponding to said last difference value, said first group and said second group of sum values originating exclusively from within said portion of video information and having non-zero coefficients; and a summation unit for combining each difference value from said sequence of difference values with its corresponding group of sum values to produce a sequence of lifted difference values, said first difference value being combined with said first group of sum values and their coefficients to produce a first lifted difference value, and said last difference value being combined with said second group of sum values and their coefficients to produce a second lifted difference value, whereby said sequence of sum values and said sequence of lifted difference values are used in compression of video information to reduce blocking artifacts.
Claim 13
Dependent Claim
255 words
An improved Biorthogonal filter embodied in an integrated circuit for compression of video information comprising: a sum unit for summing pairs of pixels from a portion of video information and producing a sequence of sum values; a difference unit for differencing pairs of pixels from said portion of video information and producing a sequence of difference values including a first and last difference value; a combination unit for producing groups of sum values, each group of sum values corresponding to a single difference value from said sequence of difference values and each sum value being adjusted by a coefficient, said combination unit being arranged to produce a first group of sum values corresponding to said first difference value and a second group of sum values corresponding to said last difference value, said first group and said second group of sum values originating exclusively from within said portion of video information and having non-zero coefficients; and a summation unit for combining each difference value from said sequence of difference values with its corresponding group of sum values to produce a sequence of lifted difference values, said first difference value being combined with said first group of sum values and their coefficients to produce a first lifted difference value, and said last difference value being combined with said second group of sum values and their coefficients to produce a second lifted difference value, whereby said sequence of sum values and said sequence of lifted difference values are used in compression of video information to reduce blocking artifacts.
Claim 14
Dependent Claim
30 words
An improved Biorthogonal filter embodied in an integrated circuit as recited in claim 9 wherein said non-zero coefficients of said first group of sum values are −⅜, ½, and ⅛.
Claim 15
Dependent Claim
48 words
An improved Biorthogonal filter embodied in an integrated circuit as recited in claim 10 wherein said combination unit is further arranged to produce a last group of sum values corresponding to said last difference value, said last group of sum values having coefficients of ⅛, −½, and ⅜.
Claim 16
Dependent Claim
84 words
An integrated circuit for compressing blocks of video information, said integrated circuit arranged to perform the following: receiving video information block-by-block, each block being received independently of adjacent blocks; transforming each received block separately using an improved Biorthogonal filter having non-zero coefficients for sums used to adjust initial and last difference values produced by said filter, said sums independent of adjacent blocks; and compressing said blocks into a bit stream, whereby decompression of said bit stream produces said video information having reduced blocking artifacts.
Claim 17
Dependent Claim
84 words
An integrated circuit for compressing blocks of video information, said integrated circuit arranged to perform the following: receiving video information block-by-block, each block being received independently of adjacent blocks; transforming each received block separately using an improved Biorthogonal filter having non-zero coefficients for sums used to adjust initial and last difference values produced by said filter, said sums independent of adjacent blocks; and compressing said blocks into a bit stream, whereby decompression of said bit stream produces said video information having reduced blocking artifacts.
Claim 18
Dependent Claim
91 words
An integrated circuit for compressing blocks of video information, said integrated circuit arranged to perform the following: receiving a block of video information independently of adjacent blocks; performing a sequence of passes to transform said block, at least one of said passes using an improved Biorthogonal filter having non-zero coefficients for sums used to adjust initial and last difference values produced by said filter; and compressing said transformed block along with adjacent blocks into a bit stream, whereby decompression of said bit stream produces said video information having reduced blocking artifacts.
Claim 19
Dependent Claim
91 words
An integrated circuit for compressing blocks of video information, said integrated circuit arranged to perform the following: receiving a block of video information independently of adjacent blocks; performing a sequence of passes to transform said block, at least one of said passes using an improved Biorthogonal filter having non-zero coefficients for sums used to adjust initial and last difference values produced by said filter; and compressing said transformed block along with adjacent blocks into a bit stream, whereby decompression of said bit stream produces said video information having reduced blocking artifacts.
References Cited (Backward Citations)
US4897717A
Cited
US4969040A
Cited
EP0535272A1
Cited
EP0622961A2
Cited
JPH0787496A
Cited
US5440653A
Cited
US5590222A
Cited
WO1996024222A1
Cited
US5732159A
Cited
US5949785A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-05-07 | 2004-11-06 | 2005-05-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-05-07 | 2008-11-06 | 2009-05-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-05-07 | 2012-11-06 | 2013-05-08 | $7700.00 | Window Closed / Lapsed |