Method of and system for low-bandwidth transmission of color video

• US 6,847,333 B2
• Filed: 10/15/2001
• Issued: 01/25/2005
• Est. Priority Date: 10/13/2000
• Status: Expired due to Fees

• Current Assignee: Open Invention Network LLC
• Original Assignee: Edward Bokhour
• Inventors: Bokhour, Edward
• Primary Examiner(s): CHANG, KENT WU
• Application Number:
  US09/977,420
• Publication Number:
  US 20020048398A1
• Time in Patent Office: 1,198 Days
• Field of Search: 345/1.1, 345/2.1, 345/589, 345/593, 345/595, 345/596, 345/600, 345/603, 345/604, 358/515, 358/518, 358/521, 358/525
• US Class Current: 345/1.1
• CPC Class Codes: G06T 7/00 Image analysis
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: G09G 5/02 characterised by the way in which colour is displayed details of colour display specific for CRTs G09G1/28; specific for flat matrix panels other than liquid crystal displays G09G3/2003; specific for liquid crystal displays G09G3/3607
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04N 1/64 Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor H04N19/00 takes precedence
• CPC Class Codes: H04N 11/02 with bandwidth reduction H04N11/04 , H04N11/24 take precedence
• CPC Class Codes: H04N 11/042 Codec means
• CPC Class Codes: H04N 19/184 the unit being bits, e.g. of the compressed video stream
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component

Abstract

A system for transmitting color images includes an image capture device for receiving at least one color image; a gray scale image generator for removing color data from the image to produce gray scale version of the image; a first region detection device for identifying a plurality of arbitrarily-shaped discrete regions of the image and generating a region map, wherein each of the plurality of discrete regions of the region map encompass a portion of the gray scale image having a particular intensity value (luminance) or visual texture (visually observable intensity pattern variations); a color region list compiler for compiling a color region list associating each of the plurality of regions with a color value; and a transmission device for transmitting the gray scale version of the image and the color region list. The system further includes a reception device for receiving the gray scale version of the image and the color region list; a second region detection device for identifying the plurality of arbitrarily-shaped discrete regions of the image identified by the first region detection device and generating the region map; and a color assignment device which receives the color region list and assigns a color value to each of the plurality of regions in the region map, based on information in the color region list to generate a colored region image.

Claims

1. A system for transmitting color images comprising:

an image capture device for receiving at least one color image;

a gray scale image generator for removing color data from said image to produce gray scale version of said image;

a first region detection device for identifying a plurality of arbitrarily-shaped discrete regions of said image and generating a region map, wherein each of said plurality of discrete regions of said region map encompass a portion of said gray scale image having a particular common value;

a color region list compiler for compiling a color region list associating each of said plurality of regions with a color value;

a transmission device for transmitting said gray scale version of said image and said color region list;

a reception device for receiving said gray scale version of said image and said color region list;

a second region detection device for identifying said plurality of arbitrarily-shaped discrete regions of said image identified by said first region detection device and generating said region map; and

a color assignment device which receives said color region list and assigns a color value to each of said plurality of regions in said region map, based on information in said color region list to generate a colored region image.

2. The system of claim 1 wherein said particular common value is one of a luminance value of the region and a textural value of the region.

3. The system of claim 2 further comprising a camera for inputting video images into said image capture device.

4. The system of claim 2 further comprising a compression device for receiving said gray scale version of said image and said color region list and generating a compressed signal for transmission to said reception device.

5. The system of claim 2 wherein, in a first iteration, said first and second region detection devices scan said gray scale image from a first point of said gray scale image to a second point of said gray scale image and generate said region map at a low resolution, and in further iterations, said first and second region detection devices scan each of said regions identified in a preceding iteration at successively higher resolutions, to identify further regions within said region map.

6. The system of claim 2 wherein each region of said region map includes a unique identification index and said color region list includes said unique identification indices and an associated color value for each region.

7. The system of claim 6 wherein said color value associated with each region comprises an average of color values included within each region.

8. The system of claim 2 further comprising a colored region image generator for generating a colored region image, said colored region image including said color values for each of said discrete regions.

9. The system of claim 8 further comprising a color region linking device for linking each of said color values in said colored region image with an associated discrete region in said region map, wherein each linked color region is input to said color region list compiler.

10. The system of claim 2 further comprising an image summer for combining said gray scale image and said colored region image to generate a final colored image;

and

a display device for receiving and displaying said final colored image.

11. A method of transmitting color images comprising:

A. receiving at least one color image;

B. removing color data from said image to produce a gray scale version of said image;

C. identifying a plurality of arbitrarily-shaped discrete regions of said gray scale image and generating a region map, wherein each of said plurality of discrete regions of said region map encompass a portion of said gray scale image having a particular common value;

D. determining a color value in each of said plurality of regions, based on color information in said color image;

E. compiling a color region list associating each of said plurality of regions with a color value;

F. transmitting said gray scale version of said image and said color region list;

G. receiving said gray scale version of said image and said color region list;

H. identifying said plurality of arbitrarily-shaped discrete regions of said gray scale image identified by said first region detection device and generating said region map; and

I. assigning a color value to each of said plurality of regions in said region map, based on information in said color region list.

12. The method of claim 11 wherein said particular common value is one of a luminance value of the region and a textural value of the region.

13. The method of claim 12 further comprising, prior to step F, compressing said gray scale version of said image and said color region list to generate a compressed signal for transmission to said reception device.

14. The method of claim 13 wherein, in a first iteration, said first and second region detection devices scan said gray scale image from a first point of said gray scale image to a second point of said gray scale image and generate said region map at a low resolution, and in further iterations, said first and second region detection devices scan each of said regions identified in a preceding iteration at successively higher resolutions, to identify further regions within said region map.

15. The method of claim 12 wherein each region of said region map includes a unique identification index and said color region list includes said unique identification indices and an associated color value for each region.

16. The method of claim 15 wherein said color value associated with each region comprises an average of color values included within each region.

17. The method of claim 12 further comprising, prior to step D, generating a colored region image, said colored region image including said color values for each of said discrete regions.

18. The method of claim 17 further comprising, prior to step E, linking each of said color values in said colored region image with an associated discrete region in said region map, wherein each linked color region is input to said color region list compiler.

19. The method of claim 12 further comprising, after step I, combining said gray scale image and said colored region image to generate a final colored image;

and

displaying said final colored image.

20. A system for transmitting color images comprising:

an image capture device for receiving at least one color image;

a gray scale image generator for removing color data from said image to produce gray scale version of said image;

a first region detection device for identifying a plurality of arbitrarily-shaped discrete regions of said image and generating a region map, wherein each of said plurality of discrete regions of said region map encompass a portion of said gray scale image having a particular luminance value;

a color region list compiler for compiling a color region list associating each of said plurality of regions with a color value;

a transmission device for transmitting said gray scale version of said image and said color region list;

a reception device for receiving said gray scale version of said image and said color region list;

a second region detection device for identifying said plurality of arbitrarily-shaped discrete regions of said image identified by said first region detection device and generating said region map; and

a color assignment device which receives said color region list and assigns a color value to each of said plurality of regions in said region map, based on information in said color region list to generate a colored region image.

21. A system for transmitting color images comprising:

an image capture device for receiving at least one color image;

a gray scale image generator for removing color data from said image to produce gray scale version of said image;

a first region detection device for identifying a plurality of arbitrarily-shaped discrete regions of said image and generating a region map, wherein each of said plurality of discrete regions of said region map encompass a portion of said gray scale image having a particular textural value;

a color region list compiler for compiling a color region list associating each of said plurality of regions with a color value;

a transmission device for transmitting said gray scale version of said image and said color region list;

a reception device for receiving said gray scale version of said image and said color region list;

a second region detection device for identifying said plurality of arbitrarily-shaped discrete regions of said image identified by said first region detection device and generating said region map; and

a color assignment device which receives said color region list and assigns a color value to each of said plurality of regions in said region map, based on information in said color region list to generate a colored region image.

22. A system for transmitting color images comprising:

an image capture device for receiving at least one color image;

a gray scale image generator for removing color data from said image to produce gray scale version of said image;

a first region detection device for identifying a plurality of arbitrarily-shaped discrete regions of said image and generating a region map, wherein each of said plurality of discrete regions of said region map encompass a portion of said gray scale image having a particular common value;

a colored region image generator for generating a colored region image, said colored region image including color values for each of said discrete regions.

a color region list compiler for compiling a color region list associating each of said plurality of regions with said color values;

a transmission device for transmitting said gray scale version of said image and said color region list;

a reception device for receiving said gray scale version of said image and said color region list;

a second region detection device for identifying said plurality of arbitrarily-shaped discrete regions of said image identified by said first region detection device and generating said region map; and

a color assignment device which receives said color region list and assigns a color value to each of said plurality of regions in said region map, based on information in said color region list to generate a colored region image.

23. The system of claim 22 wherein said particular common value is one of a luminance value of the region and a textural value of the region.

24. The system of claim 23 further comprising a camera for inputting video images into said image capture device.

25. The system of claim 23 further comprising a compression device for receiving said gray scale version of said image and said color region list and generating a compressed signal for transmission to said reception device.

26. The system of claim 23 wherein, in a first iteration, said first and second region detection devices scan said gray scale image from a first point of said gray scale image to a second point of said gray scale image and generate said region map at a low resolution, and in further iterations, said first and second region detection devices scan each of said regions identified in a preceding iteration at successively higher resolutions, to identify further regions within said region map.

27. The system of claim 23 wherein each region of said region map includes a unique identification index and said color region list includes said unique identification indices and an associated color value for each region.

28. The system of claim 27 wherein said color value associated with each region comprises an average of color values included within each region.

29. The system of claim 23 further comprising a color region linking device for linking each of said color values in said colored region image with an associated discrete region in said region map, wherein each linked color region is input to said color region list compiler.

30. The system of claim 23 further comprising an image summer for combining said gray scale image and said colored region image to generate a final colored image;

and

a display device for receiving and displaying said final colored image.

31. A method of transmitting color images comprising:

A. receiving at least one color image;

B. removing color data from said image to produce a gray scale version of said image;

C. identifying a plurality of arbitrarily-shaped discrete regions of said gray scale image and generating a region map, wherein each of said plurality of discrete regions of said region map encompass a portion of said gray scale image having a particular luminance value;

D. determining a color value in each of said plurality of regions, based on color information in said color image;

E. compiling a color region list associating each of said plurality of regions with a color value;

F. transmitting said gray scale version of said image and said color region list;

G. receiving said gray scale version of said image and said color region list;

H. identifying said plurality of arbitrarily-shaped discrete regions of said gray scale image identified by said first region detection device and generating said region map; and

I. assigning a color value to each of said plurality of regions in said region map, based on information in said color region list.