Method, apparatus and system for generating an attribute map for processing an image

• US 9,275,316 B2
• Filed: 10/22/2014
• Issued: 03/01/2016
• Est. Priority Date: 10/24/2013
• Status: Active Grant

• Current Assignee: Canon Ayutthaya Limited (Canon Inc.)
• Original Assignee: Canon Ayutthaya Limited (Canon Inc.)
• Inventors: Bruwer, Christian, Karlov, David
• Primary Examiner(s): Lee, Thomas D
• Assistant Examiner(s): Brinich, Stephen M
• Application Number:
  US14/520,902
• Publication Number:
  US 20150116782A1
• Time in Patent Office: 496 Days
• Field of Search: 358/1.9, 358/1.18, 358/3.28, 358/448, 358/468, 382/190, 382/195, 382/173, 382/180, 382/282, 382/284
• US Class Current: 1/1
• CPC Class Codes: G06K 15/1807 relating to the print image preparation
• CPC Class Codes: G06K 15/181 Receiving print data characterized by its formatting, e.g. particular page description languages
• CPC Class Codes: G06K 15/1852 involving combining data of different types
• CPC Class Codes: G06K 15/1877 with provisions for treating some of the print data differently
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• 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: H04N 1/40 Picture signal circuits H04N1/387 takes precedence
• CPC Class Codes: H04N 1/4092 Edge or detail enhancement
• CPC Class Codes: H04N 1/41 Bandwidth or redundancy reduction by scanning H04N1/17 ; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00

Abstract

A method of generating an attribute map for processing an image. An image encoded into a plurality of segments is received. Each segment is characterized by a position within a base region associated with the image and is encoded according to a corresponding encoding format. A segment from the plurality of segments is decoded into a sub-image. The sub-image is associated with a combination operation and an attribute value derived based on at least one of a segment decoding format and a segment encoding format. The combination operation determines a process of combining the sub-image with the underlying base region. An information-carrying pixel value in the sub-image is determined based on the sub-image pixel content and the attribute value associated with the sub-image. The attribute map for processing the image is generated using the attribute value associated with the sub-image for at least one pixel of the attribute map.

Claims

1. A method of generating an attribute map for processing an image by an image processing device, the method comprising:

Receiving, by a computing device, an image encoded into a plurality of segments, each segment being characterised by a position within a base region associated with the image and being encoded according to a corresponding encoding format;

decoding, by the computing device, a segment from the plurality of segments stored on a storage device into a sub-image, the sub-image being associated with a combination operation and an attribute value derived based on at least one of a segment decoding format and a segment encoding format, the combination operation determining a process of combining the sub-image with the underlying base region;

determining, by a computing device at least one information-carrying pixel in the sub-image based on the sub-image pixel content stored on the storage device and the attribute value associated with the sub-image; and

generating, by the computer device, the attribute map for processing the image by the image processing device, the attribute map being generated using the attribute value associated with the sub-image for at least one pixel of the attribute map.

2. The method according to claim 1, further comprising determining, in the attribute map, a target pixel associated with a pixel in the sub-image having a value which is distinct from the information carrying pixel value of the sub-image.

3. The method according to claim 2, further comprising determining whether to discard the attribute value for the target pixel.

4. The method according to claim 2, further comprising discarding the attribute value for the target pixel.

5. The method according to claim 1, further comprising associating the attribute value of the sub-image with information-carrying pixels, while skipping attribute information for non-information carrying pixels.

6. The method according to claim 1, wherein the attribute value is discarded depending on a combination operation.

7. The method according to claim 1, further comprising combining, by the computing device, said sub-image and at least one other sub-image with the base region in a pre-determined order, the order being defined during image encoding.

8. The method according to claim 1, further comprising substituting the attribute value in the attribute map with the attribute value of the overlapping sub-image for the information-carrying pixel in the overlapping sub-image.

9. The method according to claim 1, wherein a region within the attribute map corresponds to a region of the image overlapped by the sub-image according to an associated position and size.

10. The method according to claim 1, further comprising forming a decoded image by decoding the plurality of segments and combining associated sub-images according to the combination operation, position, and size of each segment.

11. The method according to claim 1, wherein a pixel value is associated with a pixel in the attribute map by locating a corresponding pixel in the sub-image and using a value of the corresponding pixel as the pixel value associated with the pixel in the attribute map, the corresponding pixel being determined using a position of the sub-image relative to the image, the position of the sub-image being determined based on the position of a corresponding segment.

12. The method according to claim 1, wherein a pixel value is information carrying based on a number of pixels having a particular pixel value within the sub-image relative to a number of all pixels within the sub-image, if the attribute value associated with the sub-image is text or graphics.

13. The method according to claim 1, wherein the attribute value is at least one of text, graphics and image.

14. The method according to claim 1, wherein all pixel values are information carrying if the attribute value associated with the sub-image is image.

15. The method according to claim 1, wherein the attribute map is generated in parallel with decoding at least one segment from the plurality of segments stored on the storage device.

16. The method according to claim 1, wherein the attribute map is generated based on a position of the information-carrying pixel in the sub-image.

17. A method of generating an attribute map for processing an image, the method comprising:

receiving, by a computing device, a plurality of image segments to be combined with a base region to produce said image, each segment being associated with a combination operation determining a process of combining the segments with the underlying base region, each segment being characterised by an attribute value derived based on a format used to produce the segment;

determining, by the computing device an information-carrying pixel value for one of said segments from the plurality of segments stored on a storage device;

determining, by the computing device, a target pixel in the attribute map corresponding to a pixel in said segment having a value which is distinct from the information carrying pixel value; and

generating, by the computing device an attribute map stored on the storage device for processing the image using the attribute value associated with said segment for at least one pixel of the attribute map, wherein an existing attribute value in the attribute map is retained for said target pixel.

18. The method according to claim 17, wherein said format is at least one of an encoding format and a decoding format.

19. An apparatus for generating an attribute map for processing an image, the apparatus comprising:

means for receiving an image encoded into a plurality of segments, each segment being characterised by a position within a base region associated with the image and being encoded according to a corresponding encoding format;

means for decoding a segment from the plurality of segments into a sub-image, the sub-image being associated with a combination operation and an attribute value derived based on at least one of a segment decoding format and a segment encoding format, the combination operation determining a process of combining the sub-image with the underlying base region;

means for determining at least one information-carrying pixel in the sub-image based on the sub-image pixel content and the attribute value associated with the sub-image; and

means for generating the attribute map for processing the image, the attribute map being generated using the attribute value associated with the sub-image for at least one pixel of the attribute map.

20. An apparatus for generating an attribute map for processing an image, the apparatus comprising:

means for receiving a plurality of image segments to be combined with a base region to produce said image, each segment being associated with a combination operation determining a process of combining the segments with the underlying base region, each segment being characterised by an attribute value derived based on a format used to produce the segment;

means for determining an information-carrying pixel value for one of said segments from the plurality of segments;

means for determining a target pixel in the attribute map corresponding to a pixel in said segment having a value which distinct from the information carrying pixel value; and

means for generating an attribute map for processing the image using the attribute value associated with said segment for at least one pixel of the attribute map, wherein at least an existing attribute value of the attribute map is retained for said target pixel.

21. A system for generating an attribute map for processing an image, the system comprising:

a memory for storing data and computer program;

a processor coupled to said memory for executing said computer program, said computer program comprising instructions for;

receiving an image encoded into a plurality of segments, each segment being characterised by a position within a base region associated with the image and being encoded according to a corresponding encoding format;

decoding a segment from the plurality of segments into a sub-image, the sub-image being associated with a combination operation and an attribute value derived based on at least one of a segment decoding format and a segment encoding format, the combination operation determining a process of combining the sub-image with the underlying base region;

determining at least one information-carrying pixel in the sub-image based on the sub-image pixel content and the attribute value associated with the sub-image; and

generating the attribute map for processing the image, the attribute map being generated using the attribute value associated with the sub-image for at least one pixel of the attribute map.

22. A system for generating an attribute map for processing an image, the system comprising:

a memory for storing data and computer program;

a processor coupled to said memory for executing said computer program, said computer program comprising instructions for;

receiving a plurality of image segments to be combined with a base region to produce said image, each segment being associated with a combination operation determining a process of combining the segments with the underlying base region, each segment being characterised by an attribute value derived based on a format used to produce the segment;

determining an information-carrying pixel value for one of said segments from the plurality of segments;

determining a target pixel in the attribute map corresponding to a pixel in said segment having a value which distinct from the information carrying pixel value; and

generating an attribute map for processing the image using the attribute value associated with said segment for at least one pixel of the attribute map, wherein at least an existing attribute value of the attribute map is retained for said target pixel.

23. A non-transitory computer readable medium having a computer program stored thereon for generating an attribute map for processing an image, the computer program comprising:

code for receiving an image encoded into a plurality of segments, each segment being characterised by a position within a base region associated with the image and being encoded according to a corresponding encoding format;

code for decoding a segment from the plurality of segments into a sub-image, the sub-image being associated with a combination operation and an attribute value derived based on at least one of a segment decoding format and a segment encoding format, the combination operation determining a process of combining the sub-image with the underlying base region;

code for determining at least one information-carrying pixel value in the sub-image based on the sub-image pixel content and the attribute value associated with the sub-image; and

code for generating the attribute map for processing the image, the attribute map being generated using the attribute value associated with the sub-image for at least one pixel of the attribute map.

24. A non-transitory computer readable medium having a computer program stored thereon for method of generating an attribute map for processing an image, the program comprising:

code for receiving a plurality of image segments to be combined with a base region to produce said image, each segment being associated with a combination operation determining a process of combining the segments with the underlying base region, each segment being characterised by an attribute value derived based on a format used to produce the segment;

code for determining an information-carrying pixel value for one of said segments from the plurality of segments;

code for determining a target pixel in the attribute map corresponding to a pixel in said segment having a value which distinct from the information carrying pixel value; and

code for generating an attribute map for processing the image using the attribute value associated with said segment for at least one pixel of the attribute map, wherein at least an existing attribute value of the attribute map is retained for said target pixel.

25. A method of generating an attribute map for processing an image, the method comprising:

receiving, by a computing device, a plurality of image segments to be combined with a base region to produce said image, each segment being associated with a combination operation determining a process of combining the segments with the underlying base region, each segment being characterised by a segment attribute value derived based on a format used to produce the segment;

determining, by the computing device, an information-carrying pixel and a non-information-carrying pixel for one of said segments from the plurality of segments stored on a storage device;

determining, by the computing device, a first pixel location corresponding to the information carrying pixel and a second location corresponding to the non-information carrying pixel; and

generating, by the computing device, the attribute map stored on the storage device for processing the image, by the image processing device, using the segment attribute value for the first location and retaining an existing attribute value for the second location.