WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Video telecommunication system and method for compressing and decompressing digital color video data    
United States Patent4847677   
Link to this pagehttp://www.wikipatents.com/4847677.html
Inventor(s)Music; John (Irvine, CA); Smith; Gordon H. (Santa Ana, CA); Thomas; James L. (Placentia, CA)
AbstractThe method and system of compressing and decompressing digital color video data in a video communication system utilizes a digital color video signal having three video color components, and involves the determination of a predetermined number of the most visually significant combinations of color components in a picture frame, and the encoding of the color components as compressed color codes in a series of run length and compressed color code combinations. Line-to-line differences and movement of edges and segments of the picture frames are determined, and frame-to-frame differences are also encoded to reduce the amount of information to a minimum. Further statistical encoding of at least a portion of the run length and color code combinations is also provided. The digitally compressed color component codes are decoded according to a look up table to form a table of the three digital color components for each run length, and the run lengths and corresponding color components are stored in an array in a buffer memory to represent the scan lines in a video picture frame.
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Inventor     Music; John (Irvine, CA); Smith; Gordon H. (Santa Ana, CA); Thomas; James L. (Placentia, CA)
Owner/Assignee     Universal Video Communications Corp. (Irvine, CA)
Patent assignment
All assignments
Publication Date     July 11, 1989
Application Number     07/187,046
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     April 27, 1988
US Classification     375/240.01 382/245
Int'l Classification     H04N 011/04
Examiner     Britton; Howard W.
Assistant Examiner    
Attorney/Law Firm     Fulwider Patton Lee & Utecht
Address
Parent Case    
Priority Data    
USPTO Field of Search     358/11 358/12 358/13 358/133 358/134 358/135 358/136 358/138 375/122
Patent Tags     video telecommunication compressing and decompressing digital color video data
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
3414677



[0 after 0 votes]
4774587
Schmitt
358/426.09
Sep,1988

[0 after 0 votes]
4774562
Chen
375/240.01
Sep,1988

[0 after 0 votes]
4772956
Roche
358/426.01
Sep,1988

[0 after 0 votes]
4772938
Sasson
348/717
Sep,1988

[0 after 0 votes]
4758881
Laspada
348/560
Jul,1988

[0 after 0 votes]
4740832
Sprague
348/717
Apr,1988

[0 after 0 votes]
4656511
Koga
348/415.1
Apr,1987

[0 after 0 votes]
4654695
Fling
348/671
Mar,1987

[0 after 0 votes]
4654484
Reiffel
348/14.13
Mar,1987

[0 after 0 votes]
4633311
Gordon
348/390.1
Dec,1986

[0 after 0 votes]
4633296
Cham
375/240.18
Dec,1986

[0 after 0 votes]
4605963
Reitmeier
375/240.21
Aug,1986

[0 after 0 votes]
4597010
Carr
375/240.12
Jun,1986

[0 after 0 votes]
4589110
Eng
370/477
May,1986

[0 after 0 votes]
4573074
Alaria
375/240.12
Feb,1986

[0 after 0 votes]
4546383
Abramatic
348/14.15
Oct,1985

[0 after 0 votes]
4541012
Tescher
348/400.1
Sep,1985

[0 after 0 votes]
4494144
Brown
348/420.1
Jan,1985

[0 after 0 votes]
4485400
Lemelson
348/14.01
Nov,1984

[0 after 0 votes]
4468708
Coleman, Jr.
386/33
Aug,1984

[0 after 0 votes]
4455571
Shimizu
375/240.21
Jun,1984

[0 after 0 votes]
4420771
Pirsch
341/56
Dec,1983

[0 after 0 votes]
4365273
Yamada
382/299
Dec,1982

[0 after 0 votes]
4323916
Dischert
375/240.21
Apr,1982

[0 after 0 votes]
4306249
Croll
375/240.01
Dec,1981

[0 after 0 votes]
4302775
Widergren
375/240.06
Nov,1981

[0 after 0 votes]
4261018
Knowlton
358/470
Apr,1981

[0 after 0 votes]
4222076
Knowlton
358/470
Sep,1980

[0 after 0 votes]
4210927
Yumde
348/23
Jul,1980

[0 after 0 votes]
4179709
Workman
375/240.2
Dec,1979

[0 after 0 votes]
4090221
Connor
348/620
May,1978

[0 after 0 votes]
4060832
Devimeux
348/439.1
Nov,1977

[0 after 0 votes]
4058835
Kennedy
348/22
Nov,1977

[0 after 0 votes]
4027331
Nicol
375/240.12
May,1977

[0 after 0 votes]
4004084
Brown
348/14.1
Jan,1977

[0 after 0 votes]
3982063
Brown
348/439.1
Sep,1976

[0 after 0 votes]
3980830
Wendland
375/240.1
Sep,1976

[0 after 0 votes]
3976831
Danell
375/240.21
Aug,1976

[0 after 0 votes]
3950607
Southworth
348/22
Apr,1976

[0 after 0 votes]
3767847
Haskell
375/240.13
Oct,1973

[0 after 0 votes]
3609244
Mounts
75/748
Sep,1971

[0 after 0 votes]
4394774
Widergren
382/250
Dec,1969

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


I claim:

1. A method for compressing digital color video data in a video telecommunication system having means for generating a color video signal for a plurality of video picture frames, with each picture frame comprising a plurality of scan lines composed of a plurality of pixels, and each pixel in said picture frame comprising three digital color components, said method comprising the steps of:

(a) determining a luminance function for each pixel based upon at least one of said three digital color components;

(b) determining at least one decision parameter for at least a substantial portion of the pixels in the scan lines of a current picture frame based upon the difference of said luminance function between pixels a predetermined distance from at least one other pixel on each scan line;

(c) comparing said at least one decision parameter with a corresponding threshold value to determine starting pixels and ending pixels for run lengths of sequentially related pixels in said scan lines, said run lengths being of a first digital word size, and said three color components being of second, third, and fourth digital word sizes, respectively;

(d) encoding all of said digital color components in said picture frame according to a look up table of digitally compressed color codes of the most visually significant color combinations of a fifth digital word size smaller than the sum of said second, third and fourth digital word sizes;

(e) encoding a plurality of combination of said run lengths and digitally compressed color codes representing at least a portion of said picture frame;

(f) comparing said run lengths and digitally compressed color codes of said current picture frame with the run lengths and digitally compressed color codes of a previous picture frame to determine changes from said previous picture frame to said current frame; and

(g) encoding said changes from said previous picture frame to said current picture frame for at least a portion of said picture frames, whereby once an initial picture frame is encoded, only those changes in subsequent picture frames are encoded.

2. The method of claim 1, wherein said step of comparing said at least one decision parameter with a threshold value comprises determining the rate of change of said differences for each of said pixels for which said luminance function difference has been determined; and comparing said rates of change of differences with a predetermined adaptive difference rate of change threshold to determine which of said pixels represent points of change of said luminance function.

3. The method of claim 1, wherein said step of comparing said at least one decision parameter with a threshold value comprises comparing a plurality of decision parameters with a corresponding plurality of thresholds to determine which of said pixels represent points of change of said luminance function.

4. The method of claim 1, wherein said three digital color components represent red, green and blue color video components, and said first, second, and third digital word sizes are equal.

5. The method of claim 1, wherein each said combination of run length and color components is coded as at least a sixteen bit digital word.

6. The method of claim 1, further including the step of concatenating run lengths in said plurality of combinations of run lengths and color components for combinations having color components whose differences are less than a predetermined color difference threshold.

7. The method of claim 1, further including the step of encoding a table of run lengths and compressed color codes representing only those differences from one scan line to the next adjacent scan line in a picture frame in one direction, for each picture frame.

8. The method of claim 1, wherein said step of encoding changes from one picture frame to the next picture frame includes determining distinctive edges of an image segment that has moved as at least one sequence of combinations of run length and compressed color codes in at least one scan line for each picture frame, and encoding in said table of changes the changes in at least one of said sequences between distinctive edges as a table representing a movement of said image sequence from one frame to another frame sequentially.

9. The method of claim 8, wherein said movement encoded is selected from the group consisting of horizontal shifting, shrinking, growing, vertical displacement, horizontal shifting and shrinking, horizontal shifting and growing, horizontal shifting and vertical displacement, vertical displacement and shrinking, and vertical displacement and growing.

10. The method of claim 1, wherein the step of determining said luminance function comprises summing said three digital component signals.

11. The method of claim 10, wherein said luminance function has a digital word size of eight bits.

12. The method of claim 10, wherein the step of determining said luminance function includes weighting of the sum of said three digital color component signals with respect to one of said three digital color component signals.

13. The method of claim 1, wherein the digital word size of each of said digital color components from which said luminance parameter is determined is six bits.

14. The method of claim 13, wherein the digital word size of said color components is reduced to four bits in said combinations of run lengths and color components.

15. The method of claim 14, wherein each said combination of run length and color components is coded as at least a sixteen bit digital word.

16. A system for compressing digital color video data in a video telecommunication system having means for generating a color video signal for a plurality of video picture frames, with each picture frame comprising a plurality of scan lines composed of a plurality of pixels, and each pixel in said picture frame comprising three digital color components, said system comprising:

(a) means for determining a luminance function for each pixel based upon at least one of said three digital color components;

(b) means for determining at least one decision parameter for at least a substantial portion of the pixels in the scan lines of said picture frame based on the difference of said luminance function between pixels a predetermined distance from at least one other pixel on each scan line;

(c) means for comparing said at least one decision parameter with a corresponding threshold value to determine starting pixels and ending pixels for run lengths of sequentially related pixels in said scan lines, said run lengths being of a first digital word size, and said three color components being of second, third and fourth digital word sizes, respectively;

(d) means for encoding all of said digital color components in said picture frame according to a table of digitally compressed color codes of the most visually significant color combinations of a fifth digital word size smaller than the sum of said second, third and fourth digital word sizes;

(e) means for encoding a plurality of said run lengths and digitally compressed color codes representing at least a portion of said picture frame;

(f) means for comparing said run lengths and digitally compressed color codes of said current picture frame with the run lengths and digitally compressed color codes of a previous picture frame to determine changes from said previous picture frame to said current frame; and

(g) means for encoding said changes from said previous picture frame to said current picture frame for at least a portion of said picture frames, whereby once an initial picture frame is encoded, only those changes in subsequent picture frames are encoded.

17. The system of claim 16, wherein said means for comparing said at least one decision parameter with a threshold value comprises means for determining the rate of change of said differences for each of said pixels for which said luminance function difference has been determined; and means for comparing said rates of change of differences with at least one predetermined difference rate of change threshold to determine which of said pixels represent points of change of said luminance parameter.

18. The system of claim 16, wherein said means for comparing said at least one decision parameter with a threshold comprises means for comparing a plurality of said decision parameters with a corresponding plurality of thresholds to determine which of said pixels represent points of change of said luminance function.

19. The system of claim 16, wherein said three digital color components represent red, green, and blue color video components, and said first, second, and third digital word sizes are equal.

20. The system of claim 16, wherein each said combination of run length and color components is coded as at least a sixteen bit digital word.

21. The system of claim 16, further including means for concatenating run lengths in said plurality of combination