US5701368A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for encoding an image signal having a still object
Assignee: Quarterhill Inc
•
Filing: 1995-07-31
•
Granted: 1997-12-23
•
Expires: 2015-07-31
Abstract
Abstract An apparatus for encoding a digital video signal of an image based on a still object-oriented coding technique wherein the image signal is divided into a number of blocks of an identical size and pixels lying outside of the object being masked with a zero value comprises a subblock formatter for subdividing each of the blocks into 4 N subblocks; 4 N encoders, each of said encoders for encoding each one of the 4 N subblocks to produce a block of encoded data, respectively; 4 N edge detectors, each of the edge detectors for detecting a sub-object edge in said each subblock to produce an edge detection signal and for determining a pattern of the detected edge to produce an edge pattern identification signal; an interleaving block for interleaving each of the scanned data from each of said encoder to produce a stream of scanned data; and a variable length coder for coding a stream of interleaved scanned data to produce a variable length coded signal.
Inventors
- 👤 Hae-Mook Jung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:37
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/625; G; G06; G06T; G06T9/00; G06T9/20; F; F16; F16H; F16H7/00
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
252 words
An apparatus for encoding a digital video signal of an image having a still object therein, wherein the image signal is divided into a number of pixel blocks of an identical size and pixels lying outside of the object are masked with a zero value, the apparatus comprising: a subblock formatter for subdividing each of the blocks into 4 N subblocks, wherein N is 1 or 2; encoding means having 4 N encoders, each of said encoders for encoding each one of said 4 N subblocks to thereby produce a block of encoded data; edge detecting means having 4 N edge detectors, each of said edge detectors for detecting an edge in the subblock to produce an edge detection signal and for determining a pattern of the detected edge to produce an edge pattern identification signal, wherein the edge in the subblock is categorized into one of a plurality of edge patterns including a starboard slant edge, a larboard slant edge, a horizontal slant edge, a vertical slant edge and a plain picture without an edge; scanning means having 4 N scanners, each of the scanners connected to its corresponding encoder for adaptively scanning each block of encoded data in accordance with the edge identification signal to produce a series of scanned data; means for interleaving each of the scanned data from each of said scanners to produce a stream of interleaved data; and a variable length coder for coding a stream of interleaved data to produce a variable length coded signal.
Claim 2
Independent Claim
252 words
An apparatus for encoding a digital video signal of an image having a still object therein, wherein the image signal is divided into a number of pixel blocks of an identical size and pixels lying outside of the object are masked with a zero value, the apparatus comprising: a subblock formatter for subdividing each of the blocks into 4 N subblocks, wherein N is 1 or 2; encoding means having 4 N encoders, each of said encoders for encoding each one of said 4 N subblocks to thereby produce a block of encoded data; edge detecting means having 4 N edge detectors, each of said edge detectors for detecting an edge in the subblock to produce an edge detection signal and for determining a pattern of the detected edge to produce an edge pattern identification signal, wherein the edge in the subblock is categorized into one of a plurality of edge patterns including a starboard slant edge, a larboard slant edge, a horizontal slant edge, a vertical slant edge and a plain picture without an edge; scanning means having 4 N scanners, each of the scanners connected to its corresponding encoder for adaptively scanning each block of encoded data in accordance with the edge identification signal to produce a series of scanned data; means for interleaving each of the scanned data from each of said scanners to produce a stream of interleaved data; and a variable length coder for coding a stream of interleaved data to produce a variable length coded signal.
Claim 3
Dependent Claim
74 words
The apparatus as recited in claim 1, wherein said each of the scanners performs on the encoded data an inclined zig-zag scanning if an edge pattern determined by the edge identification signal is one of the starboard slant edge, the larboard slant edge and the plain picture, a horizontal zig-zag scanning if the edge pattern is the horizontal slant edge, and a vertical zig-zag scanning if the edge pattern is the vertical slant edge.
Claim 4
Dependent Claim
44 words
The apparatus as recited in claim 2, further comprising switching means connected between each of the scanners and the interleaving means for selectively providing the scanned data from said each of the scanners to the interleaving means in response to the edge detection signal.
Claim 5
Independent Claim
218 words
An apparatus for encoding a digital video signal of an image having an object therein, wherein the image is divided into a number of pixel blocks of an identical size, the apparatus comprising: a subblock formatter for dividing each of the pixel blocks into M subblocks, wherein M is a positive integer greater than 1; encoding means for encoding the M subblocks to thereby produce a block of encoded data for each of the subblocks; edge detecting means for detecting an edge in each of the subblocks to produce an edge detection signal and for determining an edge pattern of the detected edge to generate an edge pattern identification signal identifying the determined edge pattern, wherein the edge is categorized into one of a plurality of edge patterns including a starboard slant edge, a larboard slant edge, a horizontal slant edge, a vertical slant edge and a plain picture without an edge; scanning means for adaptively scanning each block of encoded data in accordance with the edge identification signal to produce a set of scanned data for each subblock; means for interleaving sets of scanned data for each of the pixel blocks to produce a stream of interleaved data; and a variable length coder for coding the stream of interleaved data to produce a variable length coded signal.
Claim 6
Independent Claim
218 words
An apparatus for encoding a digital video signal of an image having an object therein, wherein the image is divided into a number of pixel blocks of an identical size, the apparatus comprising: a subblock formatter for dividing each of the pixel blocks into M subblocks, wherein M is a positive integer greater than 1; encoding means for encoding the M subblocks to thereby produce a block of encoded data for each of the subblocks; edge detecting means for detecting an edge in each of the subblocks to produce an edge detection signal and for determining an edge pattern of the detected edge to generate an edge pattern identification signal identifying the determined edge pattern, wherein the edge is categorized into one of a plurality of edge patterns including a starboard slant edge, a larboard slant edge, a horizontal slant edge, a vertical slant edge and a plain picture without an edge; scanning means for adaptively scanning each block of encoded data in accordance with the edge identification signal to produce a set of scanned data for each subblock; means for interleaving sets of scanned data for each of the pixel blocks to produce a stream of interleaved data; and a variable length coder for coding the stream of interleaved data to produce a variable length coded signal.
Claim 7
Dependent Claim
23 words
The apparatus as recited in claim 4, wherein each pixel lying outside the object in the image is masked with a zero value.
Claim 8
Dependent Claim
74 words
The apparatus as recited in claim 4, wherein said scanning means performs on each block of encoded data an inclined zig-zag scanning if the edge pattern identified by the edge identification signal is one of the starboard slant edge, the larboard slant edge and the plain picture, a horizontal zig-zag scanning if the edge pattern is the horizontal slant edge, and a vertical zig-zag scanning if the edge pattern is the vertical slant edge.
Claim 9
Dependent Claim
39 words
The apparatus as recited in claim 4 further comprising switching means connected between the scanning means and the interleaving means for selectively providing the set of scanned data to the interleaving means in response to the edge detection signal.
Claim 10
Dependent Claim
14 words
The apparatus as recited in claim 4, wherein each pixel block includes 8×8 pixels.
Claim 11
Dependent Claim
11 words
The apparatus as recited in claim 8, wherein M is 4.
References Cited (Backward Citations)
US4555802A
Cited
US4722008A
Cited
US5506916A
Cited
US5101280A
Cited
US5510841A
Cited
US5400075A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-22 | 2001-06-23 | 2001-12-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-22 | 2005-06-23 | 2005-12-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-22 | 2009-06-23 | 2009-12-23 | $7700.00 | Window Closed / Lapsed |