CN1787599A

CN1787599A - Compressing a mutlivalue image with control of memory space requirement

Info

Publication number: CN1787599A
Application number: CN 200510131416
Authority: CN
Inventors: 长谷川史裕; 伊藤仁志; 青木真路
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2004-12-10
Filing date: 2005-12-12
Publication date: 2006-06-14
Anticipated expiration: 2025-12-12
Also published as: JP2006166355A; CN1787599B

Abstract

An apparatus, method, system, computer program and product, each capable of compressing a multivalue image with control of memory space requirement.

Description

Control lower compression multivalue image in the storage space requirement

Technical field

Following a kind of device of open relate generally to, method, system, computer program and product, each can be at the control lower compression multivalue image of storage space requirement.

Background technology

In image processing system, often be compressed to save storage space or to reduce the transmission time such as the multivalue image of coloured image.For example, can be to the lossy compression method method of multivalue image application such as JPEG.But, when multivalue image comprises high-contrast edges such as character or lines, picture quality possible deviation during compression is handled.

A solution of this problem is to use different compression methods to the different piece of multivalue image.For example, multivalue image can be divided into prospect part and background parts.First compression method such as lossless compression method can be applied to the prospect part.Can be to second compression method of background certain applications such as damage method is arranged.

But, not suppressing picture quality in order to compress multivalue image with high compression rate, said method often needs highly accurate image segmentation.This often causes calculated load to improve, and therefore needs bigger storage space.

Summary of the invention

Consider above-mentioned and other problem, this specification has been described a kind of device, method, system, computer program and product, the control lower compression multivalue image that each can require in storage space.

And this specification has been described a kind of device, method, system, computer program and product, and each can cut apart multivalue image to compress with higher relatively precision when saving storage space.

And this specification has been described a kind of device, method, system, computer program and product, and each can compress multivalue image and not suppress picture quality with high compression rate.

Description of drawings

By describing in detail below in conjunction with accompanying drawing, understanding the while of the present invention better, can easily obtain for more complete understanding of the present disclosure and many additional advantages thereof, wherein:

Fig. 1 is the schematic block diagram of diagram according to the functional structure of the image processing apparatus of an illustration embodiment of the present invention;

Fig. 2 is the schematic block diagram of diagram according to the functional structure of the image processing apparatus of an illustration embodiment of the present invention;

Fig. 3 is the schematic block diagram of diagram according to the functional structure of the image processing apparatus of an illustration embodiment of the present invention;

Fig. 4 is the schematic block diagram of diagram according to the functional structure of the image compressing device of an illustration embodiment of the present invention;

The flow chart of the operation of Fig. 5 compression multivalue image that to be diagram carry out according to an illustration embodiment of the present invention, by image compressing device shown in Figure 4;

Fig. 6 is the diagram that is used for the operation shown in the key diagram 5;

Fig. 7 is diagram according to an illustration embodiment of the present invention, determines the flow chart of operation of the pixel value of the qualification pixel in multivalue image;

Fig. 8 is the exemplary illustration that is used for the operation shown in the key diagram 7;

Fig. 9 is the exemplary illustration that is used for the operation shown in the key diagram 7;

Figure 10 is the exemplary illustration that is used for the operation shown in the key diagram 7;

Figure 11 is diagram according to an illustration embodiment of the present invention, determines the flow chart of the operation of the pixel value that does not limit pixel in multivalue image;

Figure 12 is the schematic block diagram of the functional structure that does not limit the pixel value determiner shown in diagram Fig. 4;

Figure 13 A is the exemplary illustration that is used to illustrate the operation shown in Figure 11;

Figure 13 B is the exemplary illustration that is used to illustrate the operation shown in Figure 11;

Figure 13 C is the exemplary illustration that is used to illustrate the operation shown in Figure 11;

Figure 13 D is the exemplary illustration that is used to illustrate the operation shown in Figure 11;

Figure 14 is the schematic block diagram of diagram according to the functional structure of the image compressing device of an illustration embodiment of the present invention;

The flow chart of the operation of Figure 15 compression multivalue image that to be diagram carry out according to an illustration embodiment of the present invention, by the image compressing device shown in Figure 14;

Figure 16 is diagram according to an illustration embodiment of the present invention, determines that the border limits the flow chart of operation of the pixel value of pixel;

Figure 17 A is the exemplary illustration that is used to illustrate the operation shown in Figure 16;

Figure 17 B is the exemplary illustration that is used to illustrate the operation shown in Figure 16;

Figure 17 C is the exemplary illustration that is used to illustrate the operation shown in Figure 16;

Figure 17 D is the exemplary illustration that is used to illustrate the operation shown in Figure 16;

Figure 18 A is the exemplary illustration that is used to illustrate the operation shown in Figure 16;

Figure 18 B is the exemplary illustration that is used to illustrate the operation shown in Figure 16;

Figure 19 is the schematic block diagram of diagram according to the functional structure of the image compressing device of an illustration embodiment of the present invention;

Figure 20 is the schematic block diagram of diagram according to the functional structure of the image decompression compression apparatus of an illustration embodiment of the present invention;

Figure 21 is the schematic block diagram of diagram according to the functional structure of the image compressing device of an illustration embodiment of the present invention;

The flow chart of the operation of Figure 22 compression multivalue image that to be diagram carry out according to an illustration embodiment of the present invention, by the image compressing device shown in Figure 21;

Figure 23 is the exemplary illustration that is used to illustrate in the operation shown in Figure 22;

Figure 24 is the exemplary illustration that is used to illustrate in the operation shown in Figure 22;

Figure 25 is the exemplary illustration that is used to illustrate in the operation shown in Figure 22;

Figure 26 is the exemplary illustration that is used to illustrate in the operation shown in Figure 22;

Figure 27 is the schematic block diagram of diagram according to the functional structure of the image decompression compression apparatus of an illustration embodiment of the present invention;

Figure 28 is diagram according to an illustration embodiment of the present invention, by the flow chart of the operation of the decompression compressed image of the execution of the image decompression compression apparatus shown in Figure 27;

Figure 29 is the exemplary illustration that is used to illustrate the operation shown in Figure 28;

Figure 30 is the exemplary illustration that is used to illustrate the operation shown in Figure 28;

Figure 31 is the schematic block diagram of diagram according to the functional structure of the image decompression compression apparatus of an illustration embodiment of the present invention;

Figure 32 is the exemplary illustration that is used to illustrate the operation of being carried out by the image processing apparatus shown in Figure 31;

Figure 33 is the exemplary illustration that is used to illustrate the operation of being carried out by the image processing apparatus shown in Figure 31;

Figure 34 is the schematic block diagram of diagram according to the functional structure of the image compressing device of an illustration embodiment of the present invention;

The flow chart of the operation of Figure 35 compression multivalue image that to be diagram carry out according to an illustration embodiment of the present invention, by image compressing device shown in Figure 34;

Figure 36 is the diagram that is used to illustrate in the operation shown in Figure 35;

Figure 37 is the schematic block diagram of diagram according to the functional structure of the image compressing device of an illustration embodiment of the present invention;

Figure 38 is the diagram that is used to illustrate the operation of being carried out by the image compressing device shown in Figure 37;

Figure 39 is the schematic block diagram of diagram according to the functional structure of the image decompression compression apparatus of an illustration embodiment of the present invention;

Figure 40 is the schematic block diagram of diagram according to the functional structure of the image decompression compression apparatus of an illustration embodiment of the present invention;

Figure 41 is the diagram that is used to illustrate the operation of being carried out by image decompression compression apparatus shown in Figure 40;

Figure 42 is the schematic block diagram of diagram according to the structure of the image processing apparatus of an illustration embodiment of the present invention; And

Figure 43 be diagram according to an illustration embodiment of the present invention the schematic block diagram of structure of image processing apparatus.

Embodiment

In describing accompanying drawing, in the graphic preferred embodiment of institute, use specific term in order to know.But disclosing of patent specification is not intended to be limited to selected particular term, and should be understood that an element-specific comprises all technical equivalents persons of working in a similar manner.Referring now to accompanying drawing,, wherein, in several views, identical drawing reference numeral is specified identical or corresponding part, and Fig. 1 illustrates the image processing apparatus 10 according to an illustration embodiment of the present invention.

Image processing apparatus 10 is divided into a plurality of tomographic images with original multivalue image, and with each compressions of described a plurality of tomographic images to produce compressed image.As shown in Figure 1, image processing apparatus 10 comprises original image input 11, pixel property grader 12, ground floor image generator 13, the 3rd tomographic image generator 14, the 4th tomographic image generator 15, ground floor image compressor 16, the 3rd tomographic image compressor reducer 17 and the 4th tomographic image compressor reducer 18.

Original image input 11 inputs original multivalue image to be processed, all original multivalue image D0 as shown in Figure 1.Original multivalue image D0 is a combination picture, and it has: the prospect part comprises non-black character " C " and black character " B "; And background parts, comprise picture P by the gray area indication.

The pixel property of the original multivalue image D0 of pixel property grader 12 classification.Described pixel property is corresponding to the intrinsic any characteristic of each pixel of original multivalue image D0, such as its value, lightness, brightness, color, position, transparency etc.Pixel property can be used for original multivalue image D0 is divided into a plurality of tomographic images.

In this example, the pixel property of the pixel in original multivalue image D0 is classified as: the first pixel property class is used to represent the ground floor image; And the 3rd pixel property class is used to represent the 3rd tomographic image.And in this example, the ground floor image is corresponding to the prospect part of the original multivalue image D0 that comprises character C and B.The 3rd tomographic image is corresponding to the background parts of the original multivalue image D0 that comprises picture P.

The 4th tomographic image generator 15 produces the 4th tomographic image D4, and it indicates whether that the pixel property of the object pixel in original image belongs to the first pixel property class or the 3rd pixel property class.For example, the 4th layer of figure D4 can be formed the binary picture with two kinds of pixels.First kind of pixel has the pixel property that the pixel property that is used to indicate object pixel belongs to the first pixel property class, and second kind of pixel has the pixel value that the pixel property that is used to indicate object pixel belongs to the 3rd pixel property class.

Can express first or second kind of pixel in every way, as long as it has and is used to indicate whether that the pixel property of object pixel belongs to the pixel property of the first or the 3rd pixel property class.In one example, first kind of pixel can be expressed as black picture element, and second kind of pixel can be expressed as white pixel.In another example, first kind of pixel can be expressed as white pixel, and second kind of pixel can be expressed as black picture element.In another example, first kind of pixel can be expressed as " connection " pixel, and second kind of pixel can be expressed as " shutoff " pixel.In another example, first kind of pixel can be expressed as " shutoff " pixel, and second kind of pixel can be expressed as " connection " pixel.In another example, first kind of pixel can be expressed as " 1 " pixel, and second kind of pixel can be expressed as " 0 " pixel.In another example, first kind of pixel can be expressed as " 0 " pixel, and second kind of pixel can be expressed as " 1 " pixel.

Ground floor image generator 13 produces the ground floor image D1 with a plurality of first pixels, and each has the pixel property that belongs to the first pixel property class described first pixel.And described a plurality of first pixels in ground floor image D1 can be classified as one group first and limit pixel and one group first and do not limit pixel.

In this example, first limits pixel corresponding to any first pixel at the ad-hoc location of ground floor image D1, and described position is corresponding to the ad-hoc location of the 4th tomographic image D4 with first kind of pixel.First limits the pixel value that pixel is assigned with the calculated for pixel values of extracting according to the ad-hoc location from original multivalue image D0, and described ad-hoc location is corresponding to the described ad-hoc location of the 4th tomographic image D4.

And, can adjust the pixel value that is assigned to the first qualification pixel.In one example, described first qualification of reading still can further be categorized as one group of border first and be limited pixel and one group of non-border first qualification pixel.Can use and limit the pixel value that the non-border first of pixel limits pixel near an object boundary first and adjust the pixel value that described object boundary first limits pixel.In another example, can use the value that limits the pixel of pixel near a target first to adjust the pixel value that target first limits pixel.

Can use first pixel value that limits pixel to determine that first does not limit the pixel value of pixel.In this example, first does not limit pixel corresponding to any first pixel except the first qualification pixel in ground floor image D1.Can calculate the pixel value that described target first does not limit pixel near first pixel value that limits pixel that a target first limits pixel by position-based.Limit pixel if can not obtain first, the pixel value that then can described target first limit pixel is set to belong to the predetermined value of the first pixel property class.

The 3rd tomographic image generator 14 produces the 3rd tomographic image D3, and it has a plurality of the 3rd pixels, and each the 3rd pixel has the pixel property that belongs to the 3rd pixel property class.And a plurality of the 3rd pixels in the 3rd tomographic image D3 can be classified as one group the 3rd and limit pixel and one group the 3rd and do not limit pixel.

In this example, the 3rd limits any the 3rd pixel that pixel is extracted corresponding to the ad-hoc location from the 3rd tomographic image D3, and described ad-hoc location is corresponding to the ad-hoc location of the 4th tomographic image D4 with second kind of pixel.The described the 3rd limits the pixel value that pixel is assigned with the calculated for pixel values of extracting according to the ad-hoc location from original multivalue image D0, and described ad-hoc location is corresponding to the described ad-hoc location of the 4th tomographic image D4.And, can use and the pixel value that is assigned to the 3rd qualification pixel as mentioned above for the basic similarly mode adjustment of the first qualification pixel.

Can use the 3rd pixel value that limits pixel to determine that the 3rd does not limit the pixel value of pixel.In this example, the 3rd does not limit pixel corresponding to any the 3rd pixel except described the 3rd pixel pixel in the 3rd tomographic image D3.Can calculate the pixel value that described target the 3rd does not limit pixel near the 3rd pixel value that limits pixel that a target the 3rd limits pixel by position-based.Perhaps, when can not obtaining the 3rd when limiting pixel, the pixel value that can target the 3rd limit pixel is set to belong to the predetermined value of the 3rd pixel property class.

Ground floor image compressor 16 uses and is applicable to that the compression method of ground floor image D1 compresses ground floor image D1.

The 3rd tomographic image compressor reducer 17 uses the compression method that is suitable for the 3rd tomographic image D3 to compress the 3rd tomographic image D3.

The 4th tomographic image compressor reducer 18 uses the compression method that is suitable for the 4th tomographic image D4 to compress the 4th tomographic image D4.

Can realize the image processing apparatus 10 of Fig. 1 in various other modes.For example, element described in can combination with one another Fig. 1 or any one of parts.Perhaps, any one of element described in Fig. 1 or parts further can be decomposed into a plurality of elements or parts.

And the image processing apparatus 10 of Fig. 1 can be provided any other element or parts.In one example, image processing apparatus 10 can comprise image combiner, and it can be combined as compressed image with tomographic image.In another example, image processing apparatus 10 can comprise image decompressor, and it can be condensed to decompressing image with the compressed image decompress(ion).In another example, image processing apparatus 10 can comprise output device, and it can export decompressing image.

Now, referring to Fig. 2, illustrate according to an illustration embodiment of the present invention image processing apparatus 20.

Image processing apparatus 20 is divided into a plurality of tomographic images with original multivalue image, and with each compressions of described a plurality of tomographic images to produce compressed image.As shown in Figure 2, image processing apparatus 20 comprises original image input 21, pixel property grader 22, ground floor image generator 23, second layer image generator 24, the 3rd tomographic image generator 25, the 4th tomographic image generator 26, ground floor image compressor 27, second layer image compressor 28, the 3rd tomographic image compressor reducer 29 and the 4th tomographic image compressor reducer 30.

Original image input 21 inputs original multivalue image to be processed, all original multivalue image D0 as shown in Figure 2.Original multivalue image D0 is a combination picture, and it has: the prospect part comprises non-black character " C " and black character " B "; And background parts, comprise picture P by the gray area indication.

The pixel property of the original multivalue image D0 of pixel property grader 22 classification.Described pixel property is corresponding to the intrinsic any characteristic of each pixel of original multivalue image D0, such as its value, lightness, brightness, color, position, transparency etc.Pixel property can be used for original multivalue image D0 is divided into a plurality of tomographic images.

In this example, the pixel property of the pixel in original multivalue image D0 is classified as: the first pixel property class is used to represent the ground floor image; The second pixel property class is used to represent second layer image; And the 3rd pixel property class is used to represent the 3rd tomographic image.And in this example, the ground floor image is corresponding to the non-black part of the prospect part of the original multivalue image D0 that comprises character C.Second layer image is corresponding to the black part of the prospect part of the original multivalue image D0 that comprises character B.The 3rd tomographic image is corresponding to the background parts of the original multivalue image D0 that comprises picture P.

Second layer image generator 24 produces second layer image D2, and it indicates whether that the pixel property of the object pixel in original image belongs to the second pixel property class or other pixel property classes.For example, second layer image D2 can be formed the binary picture with two kinds of pixels.The third pixel has the pixel property that the pixel property that is used to indicate object pixel belongs to the second pixel property class, and the 4th kind of pixel has the pixel value that the pixel property that is used to indicate object pixel belongs to the 4th pixel property class.

Can express the 3rd or the 4th kind of pixel in every way, as long as it has and is used to indicate whether that the pixel property of object pixel belongs to the pixel property of the second pixel property class or other pixel property classes.In one example, the third pixel can be expressed as black picture element, and the 4th kind of pixel can be expressed as white pixel.As a result, can produce the binary picture with a plurality of black picture elements as shown in Figure 2, it represents the black part of the prospect part of original multivalue image D0.

The 4th tomographic image generator 26 produces the 4th tomographic image D4, and its expression whether pixel property of the object pixel in original image belongs to one of the first and the 3rd pixel property class.For example, the 4th tomographic image D4 can form the binary picture with two kinds of pixels.

In one example, first kind of pixel can have the pixel property that the pixel property that is used to indicate object pixel belongs to the first pixel property class, and second kind of pixel can have the pixel property that the pixel property that is used to indicate object pixel belongs to the second or the 3rd pixel property class.In another example, first kind of pixel can have the pixel property that the pixel property that is used to indicate object pixel belongs to the 3rd pixel property class, and second kind of pixel can have the pixel property that the pixel property that is used to indicate object pixel belongs to the first or second pixel property class.

Ground floor image generator 23 produces the ground floor image D1 with a plurality of first pixels, and each has the pixel property that belongs to the first pixel property class described first pixel.And described a plurality of first pixels in ground floor image D1 can be classified as one group first and limit pixel and one group first and do not limit pixel.

In one example, when the 4th tomographic image D4 has first kind of pixel that the pixel property that the indicating target pixel is arranged belongs to the first pixel property class, first limits pixel corresponding to any first pixel at the ad-hoc location of ground floor image D1, and described position is corresponding to the ad-hoc location of the 4th tomographic image D4 with first kind of pixel.Can use the calculated for pixel values of extracting from the ad-hoc location of original multivalue image D0 first to limit the pixel value of pixel, described ad-hoc location is corresponding to the described ad-hoc location of the 4th tomographic image D4.

In another example, when the 4th tomographic image D4 has the pixel property that is used to indicate object pixel when belonging to first kind of pixel of one of the second pixel property class and the 3rd pixel property class, can except the 4th tomographic image D4, also use second layer image D2 to determine that first limits the ad-hoc location of pixel.

And, can adjust and be assigned to first pixel value that does not limit pixel.In one example, described group the first qualification pixel further can be categorized as one group of border first and limit pixel and one group of non-border first qualification pixel.Can use and limit the pixel value that the non-border first of pixel limits pixel near an object boundary first and adjust the pixel value that described object boundary first limits pixel.In another example, can use the value that limits the pixel of pixel near a target first to adjust the pixel value that target first limits pixel.

Can use first pixel value that limits pixel to determine that first does not limit the pixel value of pixel.In this example, first does not limit pixel corresponding to any first pixel except the first qualification pixel in ground floor image D1.In one example, can calculate the pixel value that described target first does not limit pixel near first pixel value that limits pixel that a target first limits pixel by position-based.In another example, the pixel value that can described target first limit pixel is set to belong to the predetermined value of the first pixel property class.In another example, predetermined value can be set, become transparent pixels so that make purpose first limit pixel.

The 3rd tomographic image generator 25 produces the 3rd tomographic image D3, and it has a plurality of the 3rd pixels, and each the 3rd pixel has the pixel property that belongs to the 3rd pixel property class.And a plurality of the 3rd pixels in the 3rd tomographic image D3 can be classified as one group the 3rd and limit pixel and one group the 3rd and do not limit pixel.

In one example, when having, the 4th tomographic image D4 is used to indicate when being used in reference to the pixel property that shows object pixel and belonging to first kind of pixel of the 3rd pixel property class, the 3rd limits any three pixel of pixel corresponding to the ad-hoc location that is positioned at the 3rd tomographic image D3, and described ad-hoc location is corresponding to the ad-hoc location of the 4th tomographic image D4 with first kind of pixel.The pixel value that can extract according to the ad-hoc location from original multivalue image D0 calculates the pixel value of the 3rd pixel, and described ad-hoc location is corresponding to the described ad-hoc location of the 4th tomographic image D4.And, can use and the pixel value that is assigned to the 3rd qualification pixel as mentioned above for the basic similarly mode adjustment of the first qualification pixel.

In another example, when the 4th tomographic image D4 has the pixel property that is used to indicate object pixel when belonging to first kind of pixel of one of the second pixel property class and the 3rd pixel property class, can except the 4th tomographic image D4, also use second layer image D2 to determine that the 3rd limits the ad-hoc location of pixel.

Can use the 3rd pixel value that limits pixel to determine that the 3rd does not limit the pixel value of pixel.In this example, the 3rd does not limit pixel corresponding to any the 3rd pixel except described the 3rd pixel pixel in the 3rd tomographic image D3.In one example, can calculate the pixel value that described target the 3rd does not limit pixel near the 3rd pixel value that limits pixel that a target the 3rd limits pixel by position-based.In another example, can, predetermined value can be set, become transparent pixels so that make purpose target the 3rd limit pixel.

Ground floor image compressor 27 uses the compression method that is suitable for ground floor image D1 to compress ground floor image D1.

Second layer image compressor 28 uses the compression method that is suitable for second layer image D2 to compress second layer image D2.

The 3rd tomographic image compressor reducer 29 uses the compression method that is suitable for the 3rd tomographic image D3 to compress the 3rd tomographic image D3.

The 4th tomographic image compressor reducer 30 uses the compression method that is suitable for the 4th tomographic image D4 to compress the 4th tomographic image D4.

Can realize the image processing apparatus 20 of Fig. 2 in various other modes.For example, element described in can combination with one another Fig. 2 or any one of parts.Perhaps, any one of element described in Fig. 2 or parts further can be decomposed into a plurality of elements or parts.

And the image processing apparatus 20 of Fig. 2 can be provided any other element or parts.In one example, image processing apparatus 20 can comprise image combiner, and it can be combined as compressed image with tomographic image.In another example, image processing apparatus 20 can comprise image decompressor, and it can be condensed to decompressing image with the compressed image decompress(ion).In another example, image processing apparatus 20 can comprise output device, and it can export decompressing image.

Now, referring to Fig. 3, illustrate according to an illustration embodiment of the present invention image processing apparatus 40.

Image processing apparatus 40 is divided into a plurality of tomographic images with original multivalue image, and in a plurality of tomographic images at least one is divided into a plurality of parts, and with each compressions of described a plurality of tomographic images to produce compressed image.As shown in Figure 3, image processing apparatus 40 structurally is similar to the image processing apparatus 10 of Fig. 1 substantially.Difference comprises has increased ground floor image division device 41 and the 4th tomographic image division device 42.

Ground floor image division device 41 is divided into a plurality of parts with ground floor image D1.The 4th tomographic image is divided device 42 the 4th tomographic image D4 is divided into a plurality of parts.

Can realize the image processing apparatus 40 of Fig. 3 in various other modes.For example, element described in can combination with one another Fig. 3 or any one of parts.Perhaps, any one of element described in Fig. 3 or parts further can be decomposed into a plurality of elements or parts.

And the image processing apparatus 40 of Fig. 3 can be provided any other element or parts.In one example, when the pixel property of original multivalue image D0 is classified as three pixel property time-likes, image processing apparatus 40 can comprise second layer image generator and second layer image compressor.In another example, image processing apparatus 40 can comprise image combiner, and it can be combined as compressed image with tomographic image.In another example, image processing apparatus 40 can comprise image decompressor, and it can be condensed to decompressing image with the compressed image decompress(ion).In another example, image processing apparatus 40 can comprise output device, and it can export decompressing image.

Referring now to Fig. 4,, with the explanation according to an illustration embodiment of the present invention image compressing device 100.Image compressing device 100 is divided into a plurality of images with original multivalue image, and compresses described a plurality of communications each.

As shown in Figure 4, image compressing device 100 comprises original image input 101, binary picture generator 102, image compressor 103 and multivalue image generator 104.Multivalue image generator 104 comprises that the first image pixel value determiner 105, first image do not limit pixel value determiner 106, the second image pixel value determiner 107 and second image and do not limit pixel value determiner 108.

Original image input 101 inputs original multivalue image to be processed.Binary picture generator 102 uses the binarizing method of any kind of to produce binary picture from original multivalue image.104 uses of multivalue image generator produce first multivalue image and second multivalue image from the information of original multivalue image acquisition and the information that obtains from described binary picture.Image compressor compresses first multivalue image, second multivalue image and described binary picture respectively.

Referring to Fig. 5 and 6, with the operation of explanation according to a compression multivalue image illustration embodiment of the present invention, that carry out by image compressing device 100.

At step S101, original image input 101 inputs original multivalue image to be processed, all original multivalue image D0 as shown in Figure 6.Original multivalue image D0 is a combination picture, and it has: the prospect part comprises non-black character " C " and black character " B "; And background parts, comprise picture P by the gray area indication.

In the step S102 of Fig. 5, the pixel property of the original multivalue image D0 of binary picture generator 102 classification.In this example, the pixel property of the pixel in original multivalue image D0 is classified as: the first pixel property class, corresponding to the prospect part of original multivalue image D0; And the second pixel property class is corresponding to the background parts of original multivalue image D0.

In one example, binary picture generator 102 can obtain the brightness value of each pixel in original multivalue image D0.If the brightness value of object pixel is equal to or greater than predetermined threshold, then the brightness value of described object pixel belongs to the second pixel property class.If the brightness value of object pixel is less than predetermined threshold, then the brightness value of described object pixel belongs to the first pixel property class.

Perhaps, binary picture generator 102 can obtain the G value of each pixel in original multivalue image D0 with the classified pixels attribute.And binary picture generator 102 can also use the image partition method of any kind of to divide the pixel property of original multivalue image D0, as long as original multivalue image D0 can be classified as prospect part and background parts.

In step S103, binary picture generator 102 uses the classification results that obtains in step S102 to produce binary picture D14 (Fig. 6) from original multivalue image D0.Referring to the binary picture D14 of Fig. 6, express pixel with white with the pixel property that belongs to the second pixel property class.Express pixel with the pixel property that belongs to the first pixel property class with black.More specifically, binary picture D14 has corresponding to the black picture element of the first pixel property class of expression prospect part with corresponding to the white pixel of the second pixel property class of expression background parts.

In the step 104-107 of Fig. 5,104 uses of multivalue image generator produce the first multivalue image D11 (Fig. 6) and the second multivalue image D13 from the information of original multivalue image D0 acquisition and the information that obtains from binary picture D14.

In this example, the first multivalue image D11 of Fig. 6 has a plurality of first pixels, and each has the pixel property that belongs to the first pixel property class.And described a plurality of first pixels in the first multivalue image D11 can be classified as one group first and limit pixel and one group first and do not limit pixel.The second multivalue image D13 of Fig. 6 has a plurality of second pixels, and each has the pixel property that belongs to the second pixel property class.And described a plurality of second pixels in the second multivalue image D13 can be classified as one group second and limit pixel and one group second and do not limit pixel.

More specifically, in the step S104 of Fig. 5, the first image pixel value determiner 105 determines that according to the pixel value that extracts from original multivalue image D0 first limits the pixel value of pixel.Similarly, in step S105, the second image pixel value determiner 107 determines that according to the pixel value that extracts from original multivalue image D0 second limits the pixel value of pixel.Can be in a plurality of steps shown in Figure 7 described later execution in step S104 or S105.

In the step S106 of Fig. 5, first image does not limit pixel value determiner 106 and determines that according to first pixel value that limits pixel first does not limit the pixel value of pixel.Similarly, in step S107, second image does not limit pixel value determiner 108 and determines that according to second pixel value that limits pixel second does not limit the pixel value of pixel.Can be in for example a plurality of steps described in Figure 11 described later execution in step S106 or S107.

In the step S108 of Fig. 5, image compressor 103 uses the compression method that is suitable for the first multivalue image D11 with the first multivalue image D11 boil down to, the first compression multivalue image.In this example, can preferably use JPEG or JPEG 2000.

In step S109, image compressor 103 uses the compression method that is suitable for the second multivalue image D13 with the second multivalue image D13 boil down to, the second compression multivalue image.In this example, can preferably use JPEG or JPEG 2000.

In step S110, image compressor 103 uses the compression method that is suitable for binary picture D14 with binary picture D14 boil down to compression binary picture.In this example, can preferably use MMR, JBIG or JBIG2.

Referring now to Fig. 7-10,, with the operation of explanation according to the pixel value of a qualification pixel illustration embodiment of the present invention, definite.Can come execution graph 7 graphic operations by the first image pixel value determiner 105 or the second image pixel value determiner 107.The illustration situation of the pixel value of carrying out by the first image pixel value determiner 105 of determining the first qualification pixel is described below for illustrative purposes.

The step S1041 of Fig. 7 defines the size of original image input 101.For example, size that can the first multivalue image D11 is set to equal the size of original multivalue image D0.In another example, can be so that the size of the first multivalue image D11 be size general of original multivalue image D0, as Fig. 8,9 and 10 any one as shown in.By reducing the size of the first multivalue image D11, can realize higher compression with respect to image processing apparatus 20.Perhaps, in this step, the first image pixel value determiner 105 can limit the resolution of the first multivalue image D11.

The pixel value of each pixel of the step S1042 of Fig. 7 in the first multivalue image D11 is set to belong to the predetermined value of the first pixel property class.In this example, make that each pixel is the black picture element that has corresponding to the pixel value of black.

Step S1043 specifies in the object pixel among the first multivalue image D11, and specifies the position position, in binary picture D14 corresponding to the described object pixel in the first multivalue image D11.For example, as shown among Fig. 8,9 and 10 any one, when when the first multivalue image D11 selects to be positioned at the object pixel P11 of position L11, the position L14 in binary picture D14 that the first image pixel value determiner 105 is specified corresponding to position L11.

The step S1044 of Fig. 7 determines to prevent that the described correspondence position among the binary picture D14 from comprising first kind of pixel, and promptly black picture element is used to indicate the pixel property of object pixel to belong to the first pixel property class.If described correspondence position comprises one or more black picture elements ("Yes" in step S1044), then operation proceeds to step S1045.If described correspondence position does not have black picture element ("No" in step S1044), then operation proceeds to step S1046.

In the illustration situation shown in Fig. 8, because described correspondence position L14 comprises (being indicated by black) three black picture elements, then operation proceeds to step S1045.In the illustration situation shown in Fig. 9, because corresponding position L14 comprises a black picture element, therefore operation proceeds to step S1045.

In illustration situation shown in Figure 10, because corresponding position L14 does not comprise black picture element, therefore operation proceeds to step S1046, and the pixel value of uncertain object pixel P11.In step S107, processing belonged to the object pixel P11 that does not limit pixel.

The step S1045 of Fig. 7 determines the pixel value of described object pixel according to the pixel value that obtains from original multivalue image D0.In this example, the first image pixel value determiner 105 specify corresponding to the correspondence position among the binary picture D14 of appointment in step S1043, in the position of original multivalue image D0.The pixel value of the pixel of the described assigned address of the first image pixel value determiner, 105 carriage returns in original multivalue image D0, and use the pixel value obtained and determine the pixel value of the object pixel in the first multivalue image D11.

In the illustration situation of Fig. 8, the position L0 of original multivalue image D0 is corresponding to the position L14 of binary picture D14.The pixel value of the black picture element that 105 acquisitions of the first image pixel value determiner comprise in the L0 of position, and calculate their mean value.The mean value that is calculated is assigned to the object pixel P11 in the first multivalue image D11.

In the illustration situation shown in Fig. 9, position L0 comprises a black picture element.The pixel value of the black picture element that 105 acquisitions of the first image pixel value determiner comprise in the L0 of position, and the object pixel P1 of picture in the first multivalue image D11 distributes the pixel value that is obtained.

The step S1046 of Fig. 7 determines whether that all pixels in the first multivalue image D11 are processed.If treated all pixels ("Yes" among the step S1046), the then EO of Fig. 7.Otherwise ("No" among the step S1046), operation is returned step S1043 to handle next object pixel.

As mentioned above, can be to determine second pixel value that limits pixel in the second multivalue image D13 with the basic similarly mode of the operation shown in reference Fig. 7.In order to determine the pixel value of the second multivalue image D13, use second kind of pixel in binary picture D14, be that white pixel specifies in the pixel value among the original multivalue image D0.And, preferably, can be so that the size of the second multivalue image D13 equals the size of the first multivalue image D11.

Referring now to Figure 11,12 and 13A-13D,, with explanation according to an illustration embodiment of the present invention the operation of pixel value of determining not limit pixel.Can not limit pixel value determiner 106 or second image by first image does not limit pixel value determiner 108 and comes graphic step in the execution graph 1.For illustrative purposes, the following describes the illustration situation that does not limit the pixel value of determining the first qualification pixel of pixel value determiner 106 execution by first image.

As shown in figure 12, first image does not limit pixel value determiner 106 and can comprise block size determiner 111, pixel analysis device 112 and pixel value distributor 113.Block size determiner 111 is determined processed size, such as its this moment of big or small benchmark size.Pixel analysis device 112 is analyzed the pixel that comprises in described processed piece.Do not limit pixel and limit pixel if comprise in processed piece, then the pixel value of the qualification pixel of pixel value distributor 113 uses in processed piece is determined the pixel value that does not limit pixel in processed piece.

More specifically, in the step S1061 of Figure 11, block size determiner 111 pixels original block size to be processed.For example, can described original block size be set to 2 pixel * 2 pixels.Simultaneously, the first multivalue image D11 can be divided into a plurality of, and each piece has by the block size of pixel.

In the step S1062 of Figure 11, pixel analysis device 112 is chosen in the object block among the first multivalue image D11, and analyzes the pixel that comprises in described object block.In this example, the quantity of the qualification pixel of pixel analysis device 112 countings in described object block and the quantity that does not limit pixel.In the illustration situation shown in Figure 13 A, object block B1 have respectively by numeral " 8 " and " 2 " indication two limit pixel and wherein each two of indicating by symbol " * " do not limit pixel.

In step S1063, pixel analysis device 112 uses the count results that obtains in step S1062 to determine whether that described object block comprises that at least one limits pixel and at least one does not limit pixel.If described qualification pixel and do not limit pixel and all comprised ("Yes" in step S1063), then operation proceeding to step S1064.Otherwise ("No" in step S1063), operation proceeds to step S1066.In the illustration situation shown in Figure 13 A, because comprising, object block B1 limits and do not limit pixel, therefore operation proceeds to step S1064.

In step S1064, pixel analysis device 112 obtains to limit the pixel value of pixel, and calculates the mean value of the pixel value that is obtained.In the illustration situation shown in Figure 13 A, the mean value of pixel analysis device 112 calculating pixel values " 8 " and " 2 " is to obtain mean value " 5 ".Perhaps, if comprise only qualification pixel in object block, then 112 acquisitions of pixel analysis device are as the pixel value of the qualification pixel of described mean value.

At step S1065, pixel value distributor 113 is determined the pixel value that does not limit pixel in object block.In this example, pixel value distributor 113 is distributed in the mean value that obtains among the step S1064.In the illustration situation shown in Figure 13 A, pixel value distributor 113 does not limit pixel in object block B1 each and distributes mean value " 5 ".

Step S1066 has determined whether all pieces in the first multivalue image D11 treated.Treated if all pieces ("Yes" in step S1066), then operation proceeds to step S1067.Otherwise ("No" in step S1066), then operation is returned step S1062 to handle next object block.

In step S1067, block size determiner 111 determines whether that the size of processed object block is equal to or greater than the benchmark size.If the size of processed piece is equal to or greater than benchmark size ("Yes" in step S1067), then EO.If the size of processed piece is less than benchmark size ("No" in step S1067), then operation proceeds to step S1068.In this example, the benchmark size is set to 8 pixel * 8 pixels in advance.

In step S1068, the block size that block size determiner 111 will be handled improves predetermined quantity.For example, shown in Figure 13 A and 13B, the original block size of 2 pixel * 2 pixels shown in Figure 13 A is brought up to the block size of 4 pixel * 4 pixels shown in Figure 13 B.First image do not limit pixel value determiner 106 then for the object block B2 repeating step S1062 of block size with raising to S1067.

For example, the object block B2 of Figure 13 B comprises: four do not limit pixel, and each is represented by symbol " * "; And 12 qualification pixels, each is by numeral.The mean value " 5 " that limits the pixel value of pixel is assigned to each and does not limit pixel.

And, shown in Figure 13 B and 13C, the block size of 4 pixel * 4 pixels shown in Figure 13 B is brought up to the block size of 8 pixel * 8 pixels shown in Figure 13 C.The object block B3 of Figure 13 C comprises: 9 do not limit pixel, and each is represented by symbol " * "; And 16 qualification pixels, each is by numeral.The mean value " 5 " that limits the pixel value of pixel is assigned to each and does not limit pixel.Because the block size of object block B3 reaches the benchmark size---8 pixel * 8 pixels, so EO.As a result, shown in Figure 13 D, determine not limit the pixel value of pixel.

In this example, make the original block size less than the benchmark size.Perhaps, can the original block size be set to equal the benchmark size, therefore improve processing speed.And, can change the predetermined quantity that is used to improve block size.

Can come the operation shown in the execution graph 5 in various other modes.For example, can come graphic step in the execution graph 5 with different orders.And, step S102 and S103 can be combined as a step that produces binary picture, as long as described binary picture is indicated the prospect part and the background parts of original multivalue image.

And a plurality of parts of the image compression device 100 of Fig. 4 can combination with one another, and perhaps each of described parts can further be divided into littler parts.The part of the function of pixel property grader to carry out binary picture generator 102 can be provided in one example.In another example, image compressor 103 can further be divided into: first image compressor is used to compress first multivalue image; Second image compressor is used to handle second multivalue image; And the binary picture compressor reducer is used to compress described multivalue image.

And image processing apparatus 100 can be provided any other parts, device or device.In one example, image compressing device 100 can be provided pixel value shown in Figure 14 and adjust device 130.In another example, image compressing device 100 can be provided graphic image combiner 150 among Figure 19.In another example, image compressing device 100 can be provided graphic image decompressor 140 among Figure 20.

Referring now to Figure 14,, explanation is adjusted device 130 according to the pixel value of an illustration embodiment of the present invention.Pixel value is adjusted the pixel value that device 130 can be adjusted at the first or second qualification pixel (being referred to as " qualification pixel ") in first or second multivalue image (being referred to as " multivalue image ").As shown in figure 14, pixel value adjustment device 130 comprises boundary pixel detector 131, edge detector 132 and pixel value adjuster 133.

Boundary pixel detector 131 is categorized as one group of border qualification pixel and one group of non-border qualification pixel with the qualification pixel in multivalue image.Edge detector 132 determines whether that an object boundary limits the marginal portion that pixel belongs to multivalue image, to produce testing result.According to described testing result, the pixel value that object boundary limits pixel is adjusted near the pixel value that described object boundary limits the non-border qualification pixel of pixel in pixel value adjuster 133 use locations.This can improve the definition of multivalue image.

Referring to Figure 15, with the operation of explanation according to a compression multivalue image illustration embodiment of the present invention, that carry out by the image processing apparatus of Figure 14.Graphic operation is roughly similar among operation shown in Figure 15 and Fig. 5.Difference comprises has increased step S114 and S115.

In step S114, be used as border first from the first multivalue image extracting position near the first first qualification pixel that does not limit pixel and limit pixel.Can adjust the pixel value that described border first limits pixel.Similarly, in step S115, can be used as border second near the second second qualification pixel that does not limit pixel from the second multivalue image extracting position and limit pixel.Can adjust the pixel value that described border second limits pixel.Can with for example described later in Figure 16 graphic a plurality of steps come execution in step S114 or S115.

Referring now to Figure 16,, will illustrate according to an illustration embodiment of the present invention operation of the pixel value of deckle boundary fixation element really.Can adjust device 130 by pixel value for each of first multivalue image and second multivalue image and carry out graphic step among Figure 16.

In the step S1141 of Figure 16, boundary pixel detector 131 extracting positions are used as the border near the qualification pixel that does not limit pixel and limit pixel.For example, the target that boundary pixel detector 131 can be chosen in the multivalue image does not limit pixel, and extracting position is used as the border that target do not limit pixel and limits pixel not limiting any qualification pixel in the pixel preset distance with target.Described preset distance can be set in advance and be for example pixel.

In step S1142, edge detector 132 limits pixel to the border in multivalue image and uses filtration, and whether described border limits the marginal portion that pixel remains described multivalue image to detect.

In one example, the object boundary that the spatial filtering f1 shown in Figure 17 A can be applied to the first multivalue image D11 shown in Figure 17 C limits pixel " e ", to obtain filter value.Shown in Figure 17 C, limit the pixel value of 8 pixels of pixel " e " and the pixel value that object boundary limits pixel " e " according to the surrounding target border and calculate the value that is filtered.And, in this example, when first pixel that does not limit (by " * " among Figure 17 C indication) when the position limits pixel " e " near object boundary, edge detector 132 specifies second of the second multivalue image D13 (Figure 17 D) to limit pixel, and it is positioned at corresponding to the position that does not limit first locations of pixels.Edge detector 132 obtains specified second then and limits the pixel value of pixel, and uses the pixel value of first pixel that the value that obtained is used as not limiting.In the illustration situation shown in Figure 17 A, 17C and the 17D, limit the value " a+C-d+F-g+i " that pixel " e " acquisition is filtered for described object boundary.

And in this example, edge detector 132 limits the spatial filtering f2 shown in pixel " e " the application drawing 17B to object boundary, with the value " a+b+C-g-h-i " that obtains to be filtered.

In the step S1143 of Figure 16, edge detector 132 uses the value that is filtered that obtains in step S1142 to determine whether that described object boundary limits pixel and belongs to the marginal portion.In this example, the value " a+C-d+F-g+i " that edge detector 132 calculating are filtered and the quadratic sum of " a+b+C-g-h-i ".If the quadratic sum of the described value that is filtered is greater than a predetermined value, then edge detector 132 determines that described object boundary limits pixel and belongs to marginal portion ("Yes" in step S1143), and generation proceeds to step S1144.If the quadratic sum of the value that is filtered is equal to or less than described predetermined value, then edge detector 132 determines that described object boundary limits pixel and do not belong to marginal portion ("No" in step S1143), and operation proceeds to step S1146.

In step S1144, pixel value adjuster 133 has extracted the border and has limited qualification pixel outside the pixel, is that non-border limits pixel in multivalue image.For example, shown in Figure 18 A, can detect non-border and limit pixel, they each indicate by " N ".In Figure 18 A, indicate each border to limit pixel by " B ", indicate each not limit pixel by " * ".And, the border that belongs to the marginal portion can be limited pixel and add top shadow.

In the step S1145 of Figure 16, pixel value adjuster 133 uses the pixel value on the non-border of extracting in step S1144 to adjust the pixel value that the border limits pixel.But, in this example, only adjust the pixel value that the border that belongs to the marginal portion limits pixel.

In one example, as shown in Figure 18 A and the 18B, the pixel value that the object boundary that belongs to the marginal portion can be limited pixel B replace with the pixel value that non-border that the position limits pixel B near object boundary limits pixel N.

In another example, the pixel value that the object boundary that belongs to the marginal portion can be limited pixel replaces with the position limits the pixel value of pixel near the non-border of object boundary qualification pixel mean value.

The step S1146 of Figure 16 determines whether that treated all borders in multivalue image limit pixel.Treated if all pixels ("Yes" in step S1146), then operation is returned step S1161 and is not limited pixel to select next target.

Can carry out the operation shown in Figure 16 in various other modes.For example, can not carry out and be used to determine whether that the border limits the step S1143 that pixel belongs to the marginal portion.As a result, whether no matter non-border limits pixel belongs to the marginal portion, uses it to adjust the pixel value that the border limits pixel.And, be used to determine whether that the border limits the method that pixel belongs to the marginal portion and is not limited to above-mentioned example.And, if do not carry out the step S1143 of Figure 16, then can not provide the edge detector 132 of Figure 14.

Referring now to Figure 19,, with the function of explanation according to the image combiner 150 of an illustration embodiment of the present invention.

Image combiner 150 is combined as a compressed image with the binary picture of the first compression multivalue image, the second compression multivalue image and compression.More specifically, image combiner 150 can determine how they are superposeed in succession when the decompression compressed image.For example, image combiner 150 can be to each compressed image Allotment Serial Number.When the decompression compressed image, they are superposeed in succession with the order of determining by described sequence number.

Referring now to Figure 20,, with the structure of explanation according to the image decompressor (image expander) 140 of an illustration embodiment of the present invention.Image decompressor 140 can will be condensed to the image of decompression by the image decompression of image compressing device 100 compressions of Fig. 4.As shown in figure 20, image decompressor 140 comprises first image decompressor 141, second image decompressor 142, binary picture decompressor 143, binary picture pixel value determiner 144 and multivalue image pixel value determiner 145.

First image decompressor 141 is condensed to first multivalue image with the described first compression multivalue image decompress(ion).Second image decompressor 142 is condensed to second multivalue image with the second compression multivalue image decompress(ion).Binary picture decompressor 143 is condensed to binary picture with the binary picture decompress(ion) of described compression.

Binary picture pixel value determiner 144 uses described binary picture to determine whether that the object pixel in the image that decompresses belongs to the first pixel property class or the second pixel property class.

Multivalue image pixel value determiner 145 is determined the pixel value of the object pixel in decompressing image according to the pixel value of any one extraction from first multivalue image and second multivalue image.

In a kind of illustration operation, can intended target pixel and the position in decompressing image thereof.And, in binary picture, specify position corresponding to the position of the image that decompresses.If the position of binary picture comprises first kind of pixel corresponding to the first pixel property class, then determine the value of object pixel according to the pixel value that extracts from first multivalue image.If the position of binary picture comprises second kind of pixel corresponding to the second pixel property class, then determine the value of object pixel according to the pixel value that extracts from second multivalue image.

Image decompressor 140 can comprise the image compressing device 100 of aforesaid Fig. 5.But, also can provide image decompressor 140 separately.

Referring to Figure 21, with the image compressing device 200 of explanation according to an illustration embodiment of the present invention.Image compressing device 200 is divided into a plurality of images with original multivalue image, and compresses described a plurality of images each.

As shown in figure 21, image compressing device 200 comprises original image input 201, pixel property grader 202, first image generator 203, second image generator 204, the 3rd image generator 205, first image does not limit pixel value determiner 206, the 3rd image does not limit pixel value determiner 207, the first image resolution rate converter 208, the 3rd image resolution rate converter 209, first image compressor 210, second image compressor 211, the 3rd image compressor 212, select data producer 213, select data compressor 214, image combiner 215 and video memory 216.

Original image input 201 inputs original multivalue image to be processed.Pixel property grader 202 is divided into a plurality of pixel property classes with the pixel property of original multivalue image, comprises the first pixel property class, the second pixel property class and the 3rd pixel property class.

First image generator 203 produces first image, and it has a plurality of pixels, and each pixel has the pixel property that belongs to the first pixel property class.Second image generator 204 produces second image, and it has a plurality of pixels, and each pixel has the pixel property that belongs to the second pixel property class.First image generator 203 produces the 3rd image, and it has a plurality of pixels, and each pixel has the pixel property that belongs to the 3rd pixel property class.First image does not limit pixel value determiner 206 and determines the pixel value that does not limit pixel in first image.The 3rd image does not limit pixel value determiner 207 and determines the pixel value that does not limit pixel in the 3rd image.The first image resolution rate converter 208 changes the resolution of first image.The 3rd image resolution rate converter 209 changes the resolution of the 3rd image, selects data producer 213 to produce first kind of pixel, and it has the pixel property corresponding to one of the first pixel property class and the 3rd pixel property class.

First image compressor 210 is first compressed image with first image compression.Second image compressor 211 is second compressed image with second image compression.The 3rd image compressor 212 is the 3rd compressed image with the 3rd image compression.Select data compressor 214 will select the selection data of data compression for compression.Image combiner 215 is a compressed image with the selection data combination of first compressed image, second compressed image, the 3rd compressed image and compression.The described compressed image of video memory 216 storages.

Referring to Figure 22-26, with the operation of explanation according to a compression multivalue image illustration embodiment of the present invention, that carry out by image compressing device 200.

At step S201, original image input 201 inputs original multivalue image to be processed, the original multivalue image D0 shown in Figure 23-26 any one.Original multivalue image D0 is a combination picture, and it has: the prospect part comprises non-black character " C " and black character " B "; And background parts, comprise picture P by the gray area indication.

In the step S202 of Figure 22, pixel property grader 202 is divided the pixel property of original multivalue image D0.In this example, the pixel property of the pixel in original multivalue image D0 is classified as: the first pixel property class, and it is corresponding to the non-black part of the prospect part of original multivalue image D0; The second pixel property class, it is corresponding to the black part of the prospect part of the original multivalue image D0 that comprises character B; And, the 3rd original multivalue image class, it is corresponding to the background parts of the original multivalue image D0 that comprises picture P.

In one example, pixel property grader 202 can obtain the brightness value of each pixel in original multivalue image D0.If the brightness value of object pixel is equal to or greater than predetermined threshold value, then the brightness value of object pixel belongs to the pixel property class of representing background parts, i.e. the 3rd pixel property class.If the brightness value of object pixel is less than predetermined threshold value, then the brightness value of object pixel belongs to the pixel property class of expression prospect part, the i.e. first pixel property class or the second pixel property class.

And 202 acquisitions of pixel property grader have the color of the object pixel of the brightness value that belongs to the first pixel property class or the second pixel property class.If the color of described object pixel is a black basically, then the color of described object pixel belongs to the second pixel property class.If the color of described object pixel is not a black basically, then the color of described object pixel belongs to the first pixel property class.In this example, can determine described color by the pixel value and the predetermined threshold of more described object pixel.

In another example, pixel property grader 202 can obtain the G value of each pixel in original multivalue image D0 with the described pixel property of classifying.

In another example, pixel property grader 202 can use the classify pixel property of original multivalue image D0 of the image partition method of any kind of.

In the step S203 and S204 of Figure 22, first image generator 203 produces first image with a plurality of first pixels, described each first pixel has the pixel property that belongs to the first pixel property class, the first image D21 of described first image shown in Figure 23-26 any one.In this example, a plurality of first pixels in the first image D21 can be categorized as one group first and limit pixel and one group first and do not limit pixel.

More specifically, in the step S203 of Figure 22, first image generator 203 uses the mode substantially similar described with reference to Figure 7 with example, determines that according to the pixel value that extracts from original multivalue image D0 first limits the pixel value of pixel.

In the step S204 of Figure 22, first image does not limit pixel value determiner 206 and determines that according to first pixel value that limits pixel first does not limit the pixel value of pixel.In one example, can first pixel value that does not limit pixel be set to belong to the predetermined value of the first pixel property class.In another example, can be so that first do not limit pixel and become transparent pixels.In another example, can be to determine that with the described substantially similar mode of reference Figure 11 first does not limit the pixel value of pixel.

In step S205, second image generator 204 produces the second image D22, it comprises the third pixel, and described the third pixel has the pixel property corresponding to the second pixel property class, the second image D22 of the described second image D22 shown in Figure 23-26 any one.In this example, also comprise the 4th kind of pixel, it has the pixel property corresponding to one of the first and the 3rd pixel property class.For example, as shown among Figure 23-26 any one, the second image D22 can be generated as the binary picture with a plurality of black picture elements, and each black picture element is represented the second pixel property class.A plurality of white pixel in described binary picture are represented the first or the 3rd pixel property class.

In the step S206 and S207 of Figure 22, the 3rd image generator 205 produces the 3rd image with a plurality of the 3rd pixels, each the 3rd pixel has the pixel property that belongs to the 3rd pixel property class, the three image D23 of described the 3rd image shown in Figure 23-26 any one.In this example, a plurality of the 3rd pixels in the 3rd image D23 can be categorized as one group the 3rd and limit pixel and one group the 3rd and do not limit pixel.

More specifically, in the step S206 of Figure 22, the 3rd image generator 205 is to determine the pixel value of the 3rd qualification pixel with the basic described with reference to Figure 7 similarly mode of example, according to the pixel value that extracts from original multivalue image D0.

In the step S207 of Figure 22, the 3rd image does not limit pixel value determiner 207 and determines that according to first pixel value that limits pixel the 3rd does not limit the pixel value of pixel.In one example, can the 3rd pixel value that does not limit pixel be set to belong to the predetermined value of the 3rd pixel property class.In another example, can be so that the 3rd do not limit pixel and become transparent pixels.In another example, can be to determine that with the described basic similarly mode of reference Figure 11 the 3rd does not limit the pixel value of pixel.

In step S208, the first image resolution rate converter 208 reduces the resolution of first image.By this way, can be so that the size of first image be littler.

In step S209, the 3rd image resolution rate converter 209 reduces the resolution of the 3rd image.By this way, can be so that the size of the 3rd image be littler.

In step S210, select data producer 213 to produce and select data, it comprises first kind of pixel, described first kind of pixel has the pixel property corresponding to one of the first pixel property class and the 3rd pixel property class, the selection data D24 of described selection data shown in Figure 23-Figure 26 any one.Described selection data also comprise second kind of pixel, and it has corresponding to any one pixel property in the second pixel property class or the first pixel property class and the 3rd pixel property class.

In one example, referring to Figure 23, can produce and select data D24, it is a binary picture, and described binary picture has: a plurality of " connection " pixel, and each is corresponding to the first pixel property class; And a plurality of " shutoff " pixel, each is corresponding to the second or the 3rd pixel property class.

In another example, can produce the selection data D34 of Figure 24, it is a binary picture, described binary picture has: a plurality of " connection " pixel, each is corresponding to the second pixel property class; And a plurality of " shutoff " pixel, each is corresponding to the first pixel property class.

In another example, to produce the selection data D44 of Figure 25, it is a binary picture, and described binary picture has: a plurality of " connection " pixel, and each is corresponding to the second pixel property class; And a plurality of " shutoff " pixel, each is corresponding to the 3rd pixel property class.

In another example, to produce the selection data D54 of Figure 26, it is a binary picture, and described binary picture has: a plurality of " connection " pixel, and each is corresponding to the 3rd pixel property class; And a plurality of " shutoff " pixel, each is corresponding to the first or second pixel property class.

In the step S211 of Figure 22, it is first compressed image with first image compression that first image compressor 210 uses the compression method of any kind of that is suitable for the first image D21.In this example, preferably, can use JPEG or JPEG2000.

In step S212, it is second compressed image with second image compression that second image compressor 211 uses the compression method of any kind of that is suitable for the second image D22.In this example, preferably, can use MMR, JBIG or JBIG2.

In step S213, it is the 3rd compressed image with the 3rd image compression that the 3rd image compressor 212 uses the compression method of any kind of that is suitable for the 3rd image D23.In this example, preferably, can use JPEG or JPEG2000.

In step S214, the compression method of any kind of of selecting data compressor 214 to use to be suitable for to select data D24 is with the selection data of selecting data compression for compression.In this example, preferably, can use MMR, JBIG or JBIG2.

In step S215, image combiner 215 is a compressed image with the selection data combination of first compressed image, second compressed image, the 3rd compressed image and compression.In this example, how described compressed image indication superposes them when the decompression compressed image in succession.For example, image combiner 215 can be to each compressed image Allotment Serial Number.When the decompression compressed image, they are superposeed in succession with the order of determining by described sequence number.

In the graphic illustration situation, image combiner 215 can be determined to arrange the 3rd image D23 in lower floor, arranges the second image D22 in the middle level in Figure 23, and arranges the combination image of the first image D21 and selection data D24 in the upper strata.Perhaps, image combiner 215 can be determined to arrange the 3rd image D23 in lower floor, arranges the combination image of the first image D21 and selection data D24 in the middle level, and arranges the second image D22 in the upper strata.

In the graphic illustration situation, image combiner 215 can be determined to arrange the first image D21 in lower floor, and arrange the second image D22, the 3rd image D23 and select data D34 in the upper strata in Figure 24.

In the graphic illustration situation, image combiner 215 can be determined to arrange the first image D21 in lower floor, arranges the second image D22 in the middle level in Figure 25, and arranges the combination image of the 3rd image D23 and selection data D44 in the upper strata.

In the graphic illustration situation, image combiner 215 can be determined to arrange the 3rd image D23 in lower floor, and arrange the combination image of the first image D21, the second image D22 and the 3rd image D54 in the upper strata in Figure 26.

In step S216, the described compressed image of video memory 216 storages, it comprises the selection data of first compressed image, second compressed image, the 3rd compressed image and compression.

Can carry out graphic operation among Figure 22 in various other modes.For example, can carry out graphic step in Figure 22 with different orders.In another example, not execution in step S208 or S209.

And, can perhaps each described parts further be divided into littler parts with the parts combination with one another of the image compressing device 200 of Figure 21 together.In one example, the first image resolution rate converter 208, first image generator 203 and first image do not limit pixel value determiner 206 and can be integrated in the parts.In another example, first image compressor 210 and the 3rd image compressor 212 can be integrated in the parts.In another example.Second image compressor 211 and selection data compressor 214 can be integrated in the parts.

And image compressing device 200 can comprise any other parts, device or device.In one example, image compressing device 200 can comprise pixel value adjustment device, adjusts device 130 such as the pixel value of Figure 14.In another example, image compressing device 200 can comprise the image decompression compression apparatus, all as shown in figure 27 image decompression compression apparatus 300 or image decompression compression apparatus 320 shown in Figure 31.

Referring now to Figure 27,, with the image decompression compression apparatus 300 of explanation according to an illustration embodiment of the present invention.Described image decompression compression apparatus 300 is condensed to the image of decompression with the compressed image decompress(ion), and exports the image that decompresses.Image decompression compression apparatus 300 can make up with image compressing device 200, perhaps can provide it separately, as long as its handles the compressed image that is produced by image compressing device 200.

As shown in figure 27, comprise compressed image input 301, first image decompressor 302, second image decompressor 303, the 3rd image decompressor 304, selection data decompressor 305, transparency adjuster 306, pixel color adjuster 307, combination image generator 308, pixel value selector 309 and image output 310.

The compressed image that compressed image input 301 inputs have been produced by image compressing device 200.For example, compressed image input 301 can obtain compressed image from the video memory 216 of Figure 21.As mentioned above, compressed image comprises the selection data of first compressed image, second compressed image, the 3rd compressed image and compression.

First image decompressor 302 is condensed to first image with the first compressed image decompress(ion).Second image decompressor 303 is condensed to second image with the second compressed image decompress(ion).The 3rd image decompressor 304 is condensed to the 3rd image with the 3rd compressed image decompress(ion).The selection data decompression of selecting data decompressor 305 to compress is condensed to the selection data.

Transparency adjuster 306 extracts a plurality of pixels (" the non-second attribute pixel ") from second image, and each has the pixel property corresponding to the first or the 3rd pixel property class.Transparency adjuster 306 makes each non-second attribute pixel become transparent pixels.Pixel color adjuster 307 extracts a plurality of pixels (" second pixel property ") from second image, and each has the pixel property corresponding to the second pixel property class.Pixel color adjuster 307 distributes monochromatic to each second attribute pixel.

Combination image generator 308 is combined into combination image with handled second image and the 3rd image sets.Pixel value selector 309 uses the pixel value of selecting data to determine decompressing image according to the pixel value of any one extraction from first image and combination image.The image that image output 310 outputs decompress.

Referring now to Figure 28,, with the operation of explanation according to the decompression compressed image of image decompression compression apparatus 300 an execution illustration embodiment of the present invention, that pass through Figure 27.

In step S301, the compressed image that compressed image input 301 inputs have been produced by image compressing device 200.For example, can obtain the compressed image that produced with reference Figure 23 or 24 described modes.For example, described compressed image comprises the selection data of first compressed image, second compressed image, the 3rd compressed image and compression.

In step S302, first image decompressor 302 is condensed to first image with the first compressed image decompress(ion).In one example, the first compressed image decompress(ion) with Figure 23 is condensed to the graphic first image D21 among Figure 29.In another example, the first compressed image decompress(ion) of Figure 24 is condensed to the graphic first image D21 among Figure 30.

In step S303, second image decompressor 303 is condensed to second image with the second compressed image decompress(ion).In one example, the second compressed image decompress(ion) with Figure 23 is condensed to the graphic second image D22 among Figure 29.In another example, the second compressed image decompress(ion) of Figure 24 is condensed to the graphic second image D22 among Figure 30.

In step S304, the 3rd image decompressor 304 is condensed to the 3rd image with the 3rd compressed image decompress(ion).In one example, the 3rd compressed image decompress(ion) with Figure 23 is condensed to graphic the 3rd image D23 among Figure 29.In another example, the 3rd compressed image decompress(ion) of Figure 24 is condensed to graphic the 3rd image D23 among Figure 30.

In step S305, the selection data decompression of selecting data decompressor 305 to compress is condensed to the selection data.In one example, select data decompression to be condensed to graphic selection data D24 among Figure 29 the compression of Figure 23.In another example, select data decompression to be condensed to graphic selection data D34 among Figure 30 the compression of Figure 24.

In step S306, transparency adjuster 306 extracts a plurality of non-second attribute pixels from second image.Transparency adjuster 306 makes each non-second attribute pixel become transparent pixels.

In step S307, pixel color adjuster 307 extracts a plurality of second attribute pixels from second image.Pixel color adjuster 307 distributes monochromatic to each second attribute pixel.In this example, distribute black to each second attribute pixel.

In step S308, combination image generator 308 is combined into combination image with handled second image and the 3rd image sets.For example, shown in Figure 29 or 30, the second image D22 and the 3rd image D23 are combined as combination image D22+D23.

In step S309, pixel value selector 309 is chosen in the object pixel in the decompressing image, and obtains the value corresponding to pixel object pixel, in selecting data.

In step S310, the pixel value that pixel value selector 309 determines whether to obtain in abovementioned steps is corresponding to the first pixel property class.If pixel value is corresponding to the first pixel property class ("Yes" in step S310), then operation proceeds to step S312.Otherwise ("No" in step S311) produces and proceeds to step S311.

For example, in the graphic illustration situation, pixel value selector 309 is the select target pixel in the image De that decompresses in Figure 29.Pixel value selector 309 is the select target pixel in decompressing image De.Pixel value selector 309 also obtain to be arranged in corresponding to the position of the position of described object pixel, in the value of the pixel of selecting data D24.If the pixel value that is obtained indication " connection ", then pixel value selector 309 determines that described object pixel has the pixel value that belongs to the first pixel property class, and operation proceeds to step S312.If the pixel value that is obtained indication " shutoff ", then pixel value selector 309 determines that described object pixel has the pixel value that belongs to the second pixel property class, and operation proceeds to step S311.

In another example, in the graphic illustration situation, pixel value selector 309 is the select target pixel in the image De that decompresses in Figure 30.Pixel value selector 309 is the select target pixel in decompressing image De.Pixel value selector 309 also obtain to be arranged in corresponding to the position of the position of described object pixel, in the value of the pixel of selecting data D34.If the pixel value that is obtained indication " connection ", then pixel value selector 309 determines that described object pixel has the pixel value that belongs to the second or the 3rd pixel property class, and operation proceeds to step S311.If the pixel value that is obtained indication " shutoff ", then pixel value selector 309 determines that described object pixel has the pixel value that belongs to the first pixel property class, and operation proceeds to step S312.

In step S311, pixel value selector 309 obtains pixel value from combination image, and distributes the pixel value that is obtained to the object pixel in decompressing image.For example, as shown in Figure 29 or 30, pixel value selector 309 can obtain to be arranged in corresponding to the position of the position of object pixel, in the value of the pixel of combination image D22+D23.

In step S312, pixel value selector 309 obtains pixel value from first image, and distributes the pixel value that is obtained to the object pixel in decompressing image.For example, as shown in Figure 29 or 30, pixel value selector 309 can obtain to be arranged in corresponding to the position of the position of object pixel, in the value of the pixel of fast definition image D21.

At step S313, image decompression compression apparatus 300 determines whether treated all pixels in decompressing image.If treated all pixels in decompressing image, then operation proceeds to step S314.If also do not handle all pixels ("No" in step S313) in decompressing image, then operation is returned step S309 to handle the next object pixel in decompressing image.

At step S314, image output 310 output decompressing images, and EO.In one example, image output 310 can use the display of any kind of to show decompressing image.In another example, image output 310 can use the printer of any kind of to print decompressing image.

Can carry out graphic operation among Figure 28 in various other modes.For example, can carry out graphic step in Figure 28 with different orders.

Referring now to Figure 31,, with the image decompression compression apparatus 320 of explanation according to an illustration embodiment of the present invention.Image decompression compression apparatus 320 is condensed to decompressing image with the compressed image decompress(ion), and the output decompressing image.Image decompression compression apparatus 320 can be provided in combination with image processing apparatus 200, perhaps can provide it separately, as long as it handles the compressed image that is produced by image processing apparatus 200.And the image metadata device among Figure 31 is structurally substantially similar with the image decompression compression apparatus shown in Figure 27.Difference comprises combination image generator 318.

Combination image generator 318 is combined into combination image with the second processed image and first image sets, and it is different with the combination image that combination image generator 308 by Figure 27 produces.

Image decompression compression apparatus 320 with the compressed image that decompresses with reference to the described basic similarly mode of operation shown in Figure 28, except step S310 determines whether that pixel value is corresponding to the 3rd pixel property class.To returning, with the exemplary operations of explanation by the decompression compressed image of image decompression compression apparatus 320 execution of Figure 31 referring to Figure 28.

At step S301, the compressed image that compressed image input 301 inputs have been produced by image compressing device 200.For example, can obtain the compressed image that produced with reference Figure 25 or 26 described modes.Figure 25 or 26 compressed image comprise the selection data of first compressed image, second compressed image, the 3rd compressed image and compression.

At step S302, first image decompressor 302 is condensed to first image with the first compressed image decompress(ion).In one example, the first compressed image decompress(ion) with Figure 25 is condensed to the graphic first image D21 among Figure 32.In another example, the first compressed image decompress(ion) of Figure 26 is condensed to the graphic first image D21 among Figure 23.

In step S303, second image decompressor 303 is condensed to second image with the second compressed image decompress(ion).In one example, the second compressed image decompress(ion) with Figure 25 is condensed to the graphic second image D22 among Figure 32.In another example, the second compressed image decompress(ion) of Figure 26 is condensed to the graphic second image D22. among Figure 33

In step S304, the 3rd image decompressor 304 is condensed to the 3rd image with the 3rd compressed image decompress(ion).In one example, the 3rd compressed image decompress(ion) with Figure 25 is condensed to graphic the 3rd image D23 among Figure 32.In another example, the 3rd compressed image decompress(ion) of Figure 26 is condensed to graphic the 3rd image D23 among Figure 33.

In step S305, the selection data decompression of selecting data decompressor 305 to compress is condensed to the selection data.In one example, select data decompression to be condensed to graphic selection data D44 among Figure 32 the compression of Figure 25.In another example, select data decompression to be condensed to graphic selection data D54 among Figure 33 the compression of Figure 26.

In step S308, combination image generator 318 is combined into combination image with the second processed image and first image sets.For example, shown in Figure 32 or 33, the first image D21 and the second image D22 are combined as combination image D21+D22.

In step S309, pixel value selector 309 is the select target pixel in decompressing image, and obtains the value corresponding to pixel object pixel, in selecting data.

In step S310, the pixel value that pixel value selector 309 determines whether to obtain in abovementioned steps is corresponding to the first pixel property class.If described pixel value is corresponding to the first pixel property class ("Yes" in step S310), then operation proceeds to step S312.Otherwise ("No" in step S311), then operation proceeds to step S311.

For example, in Figure 32 in the graphic illustration situation, pixel value selector 309 is selected an object pixel in decompressing image De, pixel value selector 309 also obtain to be arranged in corresponding to the position of the position of described object pixel, in the value of the pixel of selecting data D44.If the pixel value that is obtained indication " connection ", then pixel value selector 309 determines that described object pixel has the pixel value that belongs to the 3rd pixel property class, and operation proceeds to step S312.If the pixel value that is obtained indication " shutoff ", then pixel value selector 309 determines that described object pixel has the pixel value that belongs to the first or second pixel property class, and operation proceeds to step S311.

In another example, in Figure 33 in the graphic illustration situation, pixel value selector 309 is selected an object pixel in decompressing image De, pixel value selector 309 also obtain to be arranged in corresponding to the position of the position of described object pixel, in the value of the pixel of selecting data D54.If the pixel value that is obtained indication " connection ", then pixel value selector 309 determines that described object pixel has the pixel value that belongs to the first or second pixel property class, and operation proceeds to step S311.If the pixel value that is obtained indication " shutoff ", then pixel value selector 309 determines that described object pixel has the pixel value that belongs to the 3rd pixel property class, and operation proceeds to step S312.

In step S311, pixel value selector 309 obtains pixel value from combination image, and distributes the pixel value that is obtained to the object pixel in decompressing image.For example, as shown in Figure 32 or 33, pixel value selector 309 can obtain to be arranged in corresponding to the position of the position of object pixel, in the value of the pixel of combination image D21+D22.

In step S312, pixel value selector 309 obtains pixel value from first image, and distributes the pixel value that is obtained to the object pixel in decompressing image.For example, as shown in Figure 32 or 33, pixel value selector 309 can obtain to be arranged in corresponding to the position of the position of object pixel, in the value of the pixel of fast definition image D21.

Referring now to Figure 34,, with the image compressing device 400 of explanation according to an illustration embodiment of the present invention.Image compressing device 400 is divided into a plurality of images with original multivalue image, in described a plurality of images at least one is divided into a plurality of parts, and compresses described a plurality of images each.And the image compressing device 400 of Figure 34 is substantially similar with the image compressing device 200 of Figure 21.Difference comprises have been increased by the first image division device 401 and has selected data divider 402.

The first image division device 401 is a plurality of parts with first image division.Select data divider 402 will select data to be divided into a plurality of parts.

Referring now to Figure 35,, will the operation of the compression multivalue image of carrying out according to the image compressing device by Figure 34 of an illustration embodiment of the present invention be described.The operation of assaulting among graphic operation and Figure 22 among Figure 35 is substantially similar.Difference comprises has increased step S401 and step S402.

In step S401, the first image division device 401 is a plurality of parts with first image division.For example, as shown in figure 36, the first image D21 can be divided into two parts.Can for example divide the first image D21 in every way according to the layout of first image.And, during part that can work as decompresses is divided they are combined as an image, as shown in figure 36.

In step S402, select data divider 402 will select data to be divided into a plurality of parts.For example, as shown in figure 36, can will select data D24 to be divided into two parts.Can for example divide in every way and select data D24 according to the layout of selecting data.And, during part that can work as decompresses is divided they are combined as an image, as shown in figure 36.

Can realize the image compressing device 400 of Figure 34 in various other modes.For example, can and select any combination of data to be divided into a plurality of parts with first image, second image, the 3rd image.

And, the parts combination with one another of image compressing device 400 perhaps can further can be divided into littler parts with each described parts.

And image compressing device 400 can be provided any other parts, device or device.In one example, image compressing device 400 can comprise pixel value adjustment device.In another example, image compressing device 400 can comprise the image decompression compression apparatus, such as graphic image decompression compression apparatus 430 among Figure 39.

Referring now to Figure 37,, with the image compressing device 410 of explanation according to an illustration embodiment of the present invention.The image compressing device 410 of Figure 37 is structurally substantially similar with the image compressing device 400 of Figure 34.Difference comprises second image generator 204 and second image compressor 211 of board and lodging.And in this example, pixel property grader 201 is divided into the first pixel property class and the 3rd pixel property class with the pixel property of original multivalue image.

Referring to Figure 38, summary is by the operation of the compression multivalue image of image decompression compression apparatus 410 execution.

At first, original image input 201 inputs original multivalue image to be processed, all original multivalue image D0 as shown in Figure 38.

Secondly, pixel property grader 202 is divided first multivalue image or the 3rd pixel property class with the pixel property of original multivalue image D0, the first pixel property class is represented the prospect part of original multivalue image D0, and the 3rd original multivalue image class is represented the background parts of original multivalue image D0.

According to classification results, produce the first image D14 and the second image D13.As shown in figure 38, the first image D14 represents the prospect part, and the 3rd image D13 represents background parts.

And, produce to select data D14, it indicates whether that object pixel in compressed image has the pixel value corresponding to the first pixel property class or the 3rd pixel property class.As shown in figure 38, can produce and select data D14 to be used as binary picture, it has: a plurality of " connection " pixel, and each is corresponding to the first pixel property class; And, a plurality of " shutoff " pixel, each is corresponding to the 3rd pixel property class.

The first image division device 401 is divided into a plurality of parts with the first image D11.Select data divider 402 will select data D14 to be divided into a plurality of parts.

Can realize the image compressing device 410 of Figure 37 in various other modes.For example, can and select any combination of data to be divided into a plurality of parts with first image, second image, the 3rd image.

And, the parts combination with one another of image compressing device 410 perhaps can further can be divided into littler parts with each described parts.

And image compressing device 410 can be provided any other parts, device or device.In one example, image compressing device 410 can comprise pixel value adjustment device.In another example, image compressing device 410 can comprise the image decompression compression apparatus, such as graphic image decompression compression apparatus 440 among Figure 40.

Referring now to Figure 39,, with the image decompression compression apparatus 430 of explanation according to an illustration embodiment of the present invention.Image decompression compression apparatus 430 is condensed to decompressing image with the compressed image decompress(ion), and the output decompressing image.Image decompression compression apparatus 430 can provide in combination with image compressing device 400, perhaps can provide it separately, as long as it handles the compressed image that is produced by image compressing device 400.

And the image decompression compression apparatus 430 of Figure 39 is structurally substantially similar with the image decompression compression apparatus 300 of Figure 27.Difference comprises have been increased by the 3rd image combiner 431 and has selected data binner 422.

Referring to Figure 39, with the exemplary operations of summary by the decompression compressed image of image decompression compression apparatus 430 execution.

The compressed image that compressed image input 301 inputs have been produced by the image compressing device 400 of Figure 34.As above described with reference to Figure 36, described compressed image comprises first compressed image, second compressed image, the 3rd compressed image that is divided into two parts and the selection data that are divided into two parts.

Each part of first image decompressor, 302 decompressions, first compressed image.First image combiner 431 is combined as an image to produce first image with described decompression part.Second image decompressor 303 is condensed to second image with the second compressed image decompress(ion).The 3rd image decompressor 304 is condensed to the 3rd image with the 3rd compressed image decompress(ion).Select the described compression of data decompressor 305 decompressions to select each part of data.Select data binner 422 to decompress and partly be combined as an image to produce the selection data.

Function or operation by any one execution in transparency adjuster 306, pixel color adjuster 307, combination image generator 308, pixel value selector 309 and the image output 310 are substantially similar to function or the operation of being carried out by the image decompression compression apparatus 300 of Figure 27.

Can realize image decompression compression apparatus 430 in various other modes.For example, first image combiner 431 can be replaced by the 3rd image combiner, and it can work as a plurality of parts that make up the 3rd image when the 3rd image division is a plurality of part.

Referring now to Figure 40,, with the explanation according to an illustration embodiment of the present invention image decompression compression apparatus 440.Figure decompressing device 440 is condensed to decompressing image with the compressed image decompress(ion), and the output decompressing image.Image decompression compression apparatus 430 is condensed to decompressing image with the compressed image decompress(ion), and the output decompressing image.Image decompression compression apparatus 430 can provide with image compressing device 410 combinations, perhaps can provide it separately, as long as it handles the compressed image that is produced by image compressing device 410.

And the image decompression compression apparatus 440 of Figure 40 is structurally substantially similar with the image decompression compression apparatus 430 of Figure 39.Difference comprises has deleted second image decompressor 303, transparency adjuster 306, pixel color adjuster 307 and combination image generator 308.

Referring to Figure 40 and 41, summary is by the exemplary operations of the decompression compressed image of image decompression compression apparatus 440 execution.

The compressed image that compressed image input 301 inputs have been produced by the image compressing device 410 of Figure 37.As above described with reference to Figure 38, described compressed image comprises first compressed image, second compressed image, the 3rd compressed image that is divided into two parts and the selection data that are divided into two parts.

Each part of first image decompressor, 302 decompressions, first compressed image.First image combiner 431 is combined as an image to produce first image, such as the graphic first image D11 of Figure 41 with described decompression part.The 3rd image decompressor 304 is condensed to the 3rd image with the 3rd compressed image decompress(ion), such as graphic the 3rd image D13 among Figure 41.Select the described compression of data decompressor 305 decompressions to select each part of data.Select data binner 422 to decompress and partly be combined as an image to produce the selection data, such as graphic selection data D14 in Figure 41.

Pixel value selector 309 selects data D14 to determine the pixel value of decompressing image De according to pixel value, the use of any one extraction from the first image D11 and the 3rd image D13.For example, pixel value selector 309 can with the pixel value of for example determining decompressing image with reference to the described substantially similar mode of Figure 28.

Can realize image decompression compression apparatus 440 in various other modes.For example, first image combiner 431 can be replaced with the 3rd image combiner, it can work as a plurality of parts that make up the 3rd image when the 3rd image division is a plurality of part.

According to above-mentioned study course, can carry out multiple other modification and change.Therefore, should be understood that in the scope of appended claim, can realize disclosing of patent specification to have gone out in this concrete described mode outside those.

For example, can be in the scope of the disclosure and appended claim with element and/or the feature combination with one another of different scan line embodiment, and/or substitute each other.

And, can embody any part of above-mentioned and additive method of the present invention or any one with the form of the computer program in the memory of any kind of or storage medium, stored, to set up image processing system.

In one example, described image processing system can be embodied as multi-function device (MFP) with structure shown in Figure 42.In another example, described image processing system can be embodied as personal computer (PC) with structure shown in Figure 43.

As shown in figure 42, MFP 500 comprises CPU (CPU) 501, memory 502, hard disk drive (HDD) 503, input/display device 504, media drive 505, interface 506, storage medium 507, reader 508 and printer 509, and they connect via bus 510.

CPU 501 comprises the processor of any kind of of the operation that can control MFP 500.Memory 502 comprises can be 501 that use by CPU, the non-volatile or volatile memory of any kind of.HDD 503 comprises the device of any kind of that can store various kinds of data.

I/O device 504 comprises the device of any kind of that can import data or dateout, such as the operation panel that comprises display for example or keyboard.Interface 506 comprises the device that MFP 500 can be connected to any kind of of the network such as the internet.

Media drive 505 comprises can be from the device of any kind of of storage medium 507 reading of data.The example of storage medium 507 includes, but are not limited to CD, magneto optical disk, storage card and floppy disk, described CD such as CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-R, DVD+R and DVD+RW.

Reader 508 comprises the device that document image can be read as any kind of of electronic data, such as scanner.Printer 509 comprises the device that electronic data can be printed to any kind of of document image, such as printer.

In one example, image processing program of the present invention can be installed in HDD 504 from the storage medium 507 that is used to store described image processing program.Described image processing program can also be installed on the memory 502 when activating CPU 501.

In another example, can be by interface 506 via described network from any other device or device download images handling procedure.And, can upload described image processing program from MFP 500 to any device or device by network.

Referring to Figure 43, PC 600 comprises CPU (CPU) 601, memory 602, hard disk drive (HDD) 603, entering apparatus 604, media drive 605, communication device 606, storage medium 607, display 608, and they connect via bus 610.

CPU 601 comprises the processor of any kind of of the operation that can control PC 600.Memory 602 comprises can be 601 that use by CPU, the non-volatile or volatile memory of any kind of.HDD 603 comprises the device of any kind of that can store various kinds of data.Entering apparatus 604 comprises the device of any kind of that can import data, such as keyboard or mouse.Display 608 comprises the device of any kind of that can show, such as LCD (LCD).Communication device 606 comprises the device that PC 600 can be connected to any kind of of the network such as local area network (LAN) or internet.

Media drive 605 comprises can be from the device of any kind of of storage medium 607 reading of data.The example of storage medium 607 includes, but are not limited to CD, magneto optical disk, storage card and floppy disk, described CD such as CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-R, DVD+R and DVD+RW.

Perhaps, can realize any of above-mentioned and additive method of the present invention by ASIC (application-specific integrated circuit (ASIC)), the preparation of described ASIC is the one or more traditional general purpose microprocessor of programming in view of the above and/or the suitable network interconnection or the combination of signal processor and legacy device circuit.

Present patent application based on and 2005-160025 number of submitting in Japan Patent office in 2005-024188 number of requiring to submit in Japan Patent office on January 31st, 2004-358532 number 1 that priority submits in Japan Patent office Japanese patent application on December 10th, 2004 and on May 31st, 2005, their whole content is incorporated in this by reference.

Claims

1. image processing apparatus comprises:

Be used to import the parts of original multivalue image to be processed;

Be used for the pixel property of described original multivalue image is categorized as the parts of a plurality of pixel property classes, described a plurality of pixel property classes comprise the first pixel property class and the 3rd pixel property class;

Be used to produce the parts of the 4th tomographic image, described the 4th tomographic image comprises the first kind of pixel that has corresponding to the pixel property of one of the first pixel property class and the 3rd pixel property class;

Be used to produce the parts of ground floor image, described ground floor image comprises a plurality of first pixels, each first pixel all has the pixel property that belongs to the first pixel property class, and described a plurality of first pixels comprise that one group first limits pixel and one group first and do not limit pixel; And

Be used to produce the parts of the 3rd tomographic image, described the 3rd tomographic image comprises a plurality of the 3rd pixels, and each the 3rd pixel has the pixel property that belongs to the 3rd pixel property class, and described a plurality of the 3rd pixels comprise that one group the 3rd limits pixel and one group the 3rd and do not limit pixel.

2. according to the device of claim 1, wherein, position-based does not limit pixel value that first of pixel limits pixel near first and calculates first pixel value that limits pixel, and position-based calculates the 3rd pixel value that does not limit pixel near the 3rd the 3rd pixel value that limits pixel that does not limit pixel.

3. according to the device of claim 2, wherein, the resolution of the resolution of ground floor image and the 3rd tomographic image is equal substantially each other.

4. according to the device of claim 2 or 3, wherein, the resolution of the resolution of original multivalue image and the 4th tomographic image is equal substantially each other.

5. according to any one device among the claim 2-4, wherein, the resolution of ground floor image is less than the resolution of original multivalue image.

6. according to the device of claim 1, wherein, ground floor image production part comprises:

First determines parts, is used for determining that according to the pixel value that extracts from original multivalue image first limits the pixel value of pixel; And

Second determines parts, be used for position-based and determine that near first first pixel value that limits pixel that does not limit pixel first does not limit the pixel value of pixel,

And wherein, the 3rd tomographic image production part comprises:

The 3rd determines parts, is used for determining that according to the pixel value that extracts from original multivalue image the 3rd limits the pixel value of pixel; And

The 4th determines parts, is used for position-based and determines that near the 3rd the 3rd pixel value that limits pixel that does not limit pixel the 3rd does not limit the pixel value of pixel.

7. according to the device of claim 6, wherein, at least one in second definite parts and the 4th definite parts comprises:

Be used for determining the parts of processed size in any one of ground floor image and the 3rd tomographic image, described size comprises initial size and benchmark size; And

Be used for analyzing at processed a plurality of first pixels that comprise and any one the parts in a plurality of the 3rd pixel with the generation analysis result,

Wherein, described analysis result is used to determine that first does not limit pixel and the 3rd and do not limit any one pixel value in the pixel.

8. according to the device of claim 7, wherein, described initial size is set to less than described benchmark size.

9. according to the device of claim 7, wherein, described initial size is set to equal substantially described benchmark size.

10. according to any one device among the claim 2-9, also comprise:

Be used for to limit pixel at first of first multivalue image and be categorized as the parts that one group of border first limits pixel and one group of non-border first qualification pixel;

Be used for determining that described border first limits pixel and whether belongs to the marginal portion of first multivalue image to produce the parts of testing result; And

Be used for adjusting the parts that border first limits the pixel value of pixel near the pixel value that border first limits the non-border first qualification pixel of pixel according to described testing result, use location.

11. any one device according among the claim 2-10 also comprises:

Be used for to limit pixel at the 3rd of the 3rd multivalue image and be categorized as the parts that one group of border the 3rd limits pixel and one group of non-border the 3rd qualification pixel;

Be used for determining that described border the 3rd limits pixel and whether belongs to the marginal portion of the 3rd multivalue image to produce the parts of testing result; And

Be used for adjusting the parts that border the 3rd limits the pixel value of pixel near the pixel value that border the 3rd limits non-border the 3rd qualification pixel of pixel according to described testing result, use location.

12. any one device according among the claim 2-9 comprises:

Be used for to limit pixel at first of first multivalue image and be categorized as the parts that one group of border first limits pixel and one group of non-border first qualification pixel; And

Be used for the use location and adjust the parts that border first limits the pixel value of pixel near the pixel value that border first limits the non-border first qualification pixel of pixel.

13. any one device according in claim 2-9 and 12 also comprises:

Be used for to limit pixel at the 3rd of the 3rd multivalue image and be categorized as the parts that one group of border the 3rd limits pixel and one group of non-border the 3rd qualification pixel; And

Be used for the use location and adjust the parts that border the 3rd limits the pixel value of pixel near the pixel value that border the 3rd limits non-border the 3rd qualification pixel of pixel.

14. any one device according among the claim 2-13 also comprises:

Be used for the ground floor image compression is the parts of the first compression layer image;

Be used for parts with the 3rd tomographic image boil down to the 3rd compression layer image; And

Be used for parts with the 4th tomographic image boil down to the 4th compression layer image.

15. the device according to claim 14 also comprises:

Be used for the first compression layer image, the 3rd compression layer image and the 4th compression layer image sets are combined into the parts of compressed image.

16. the device according to claim 15 also comprises:

Be used to store the parts of described compressed image.

17. the device according to claim 15 or 16 also comprises:

Be used for described compressed image decompress(ion) is condensed to the parts of decompressing image.

18. according to the device of claim 17, wherein, the decompression parts comprise:

Be used for the first compression layer image decompression is condensed to the parts of ground floor image;

Be used for the 3rd compression layer image decompression is condensed to the parts of the 3rd tomographic image;

Be used for the 4th compression layer image decompression is condensed to the parts of the 4th tomographic image;

Be used for based on from the pixel value of any one extraction of ground floor image and the 3rd tomographic image, use the 4th tomographic image to determine the parts of pixel value of the image of described decompression.

19. the device according to claim 17 also comprises:

Be used to export the parts of described decompressing image.

20. according to the device of claim 1, wherein, described a plurality of pixel property classes also comprise the second pixel property class.

21. the device according to claim 20 also comprises:

Be used to produce the parts of second layer image, described second layer image comprises the third pixel, and it has the pixel property corresponding to the second pixel property class.

22. according to the device of claim 21, wherein, second layer image also comprises the 4th kind of pixel, it has the pixel property corresponding to the first pixel property class or the 3rd pixel property class.

23. according to the device of claim 21 or 22, wherein, first kind of pixel of the 4th tomographic image has the pixel property corresponding to the first pixel property class.

24. according to the device of claim 23, wherein, the 4th tomographic image also comprises second kind of pixel, it has the pixel property corresponding to the second pixel property class or the 3rd pixel property class.

25. according to the device of claim 21 or 22, wherein, first kind of pixel of the 4th tomographic image has the pixel property corresponding to the 3rd pixel property class.

26. according to the device of claim 25, wherein, the 4th tomographic image also comprises second kind of pixel, it has the pixel property corresponding to the first pixel property class or the second pixel property class.

27. according to any one device among the claim 21-26, wherein, first pixel value that does not limit pixel is set to belong to the predetermined value of the first pixel property class, the 3rd pixel value that does not limit pixel is set to belong to the predetermined value of the 3rd pixel property class.

28. according to any one device among the claim 21-26, wherein, making wins do not limit that pixel and the 3rd do not limit in the pixel at least one become transparent pixels.

29. according to any one device among the claim 21-26, wherein, calculate first pixel value that does not limit pixel, and calculate the 3rd pixel value that does not limit pixel according to the 3rd pixel value that limits pixel according to first pixel value that limits pixel.

30. any one device according among the claim 21-29 also comprises:

Be used for second layer image compression is the parts of the second compression layer image;

31. the device according to claim 30 also comprises:

Be used for the first compression layer image, the second compression layer image, the 3rd compression layer image and the 4th compression layer image sets are combined into the parts of compressed image.

32., wherein, the first, second, third and the 4th compression layer image is superposeed in succession according to the sequence number of distributing by described combiner according to the device of claim 31.

33. the device according to claim 31 or 32 also comprises:

Be used to store the parts of described compressed image.

34. any one device according among the claim 31-33 also comprises:

35. according to the device of claim 34, wherein, the decompression parts comprise:

Be used for the second compression layer image decompression is condensed to and the parts of tomographic image;

Each that is used for a plurality of non-second attribute pixel that will extract from second layer image is converted to the parts of transparent pixels;

Each that is used for to a plurality of second attribute pixels of extracting from second layer image distributed monochromatic parts;

Be used for second image and the 3rd image sets are combined into the parts of combination image, described second image comprises the processed a plurality of non-second attribute pixel and processed a plurality of second attribute pixels;

Be used for based on from the pixel value of any one extraction of ground floor image and described combination image, use the 4th tomographic image to determine the parts of pixel value of the image of described decompression.

36. according to the device of claim 34, wherein, described decompression parts comprise:

Be used for ground floor image and second layer image sets are combined into the parts of combination image, described second layer image comprises the processed a plurality of non-second attribute pixel and processed a plurality of second attribute pixels;

Be used for based on from the pixel value of any one extraction of the 3rd tomographic image and described combination image, use the 4th tomographic image to determine the parts of pixel value of the image of described decompression.

37. the device according to claim 34-36 also comprises:

Be used to export the parts of described decompressing image.

38. the device according to claim 1 or 2 also comprises:

At least one that is used for ground floor image, the 3rd tomographic image and the 4th tomographic image is divided into the parts of a plurality of parts.

39. the device according to claim 38 also comprises:

Be used for compressing respectively the parts of ground floor image, the 3rd tomographic image and the 4th tomographic image.

40. the device according to claim 39 also comprises:

The parts of ground floor image, the 3rd tomographic image and the 4th tomographic image are used for decompressing respectively.

41. the device according to claim 40 also comprises:

Be used for described a plurality of parts are combined as an image to produce at least one parts of ground floor image, the 3rd tomographic image and the 4th tomographic image.

42. the device according to claim 21 also comprises:

At least one that is used for ground floor image, second layer image, the 3rd tomographic image and the 4th tomographic image is divided into the parts of a plurality of parts.

43. the device according to claim 42 also comprises:

Be used for compressing respectively the parts of ground floor image, second layer image, the 3rd tomographic image and the 4th tomographic image.

44. the device according to claim 43 also comprises:

The parts of ground floor image, second layer image, the 3rd tomographic image and the 4th tomographic image are used for decompressing respectively.

45. the device according to claim 44 also comprises:

Be used for described a plurality of parts are combined as an image to produce at least one parts of ground floor image, second layer image, the 3rd tomographic image and the 4th tomographic image.

46. an image processing apparatus comprises:

Be used to import the parts of the compressed image that comprises the first compression layer image, the 3rd compression layer image and the 4th compression layer image;

The parts of the described first compression layer image, the 3rd compression layer image and the 4th compression layer image are used for decompressing respectively;

Be used for producing based on the pixel value from any one extraction of ground floor image and the 3rd tomographic image the parts of decompressing image, described decompressing image comprises a plurality of pixels, and each has the pixel value of being determined by the 4th tomographic image,

Wherein, each in ground floor image, second layer image and the 3rd tomographic image is all by producing according to any one image processing apparatus among the claim 2-19.

47. the device according to claim 46 also comprises:

Be used to export the parts of described decompressing image.

48. an image processing apparatus comprises:

Be used to import the parts of the compressed image that comprises the first compression layer image, the second compression layer image, the 3rd compression layer image and the 4th compression layer image;

Be used for the second compression layer image decompression is condensed to the parts of second layer image;

Be used for extracting the non-second attribute pixel so that the described non-second attribute pixel becomes the parts of transparent pixels from second layer image, the described non-second attribute pixel is corresponding to the first or the 3rd pixel property class;

Be used for extracting the second attribute pixel to distribute monochromatic parts to the described second attribute pixel from second layer image, the described second attribute pixel is corresponding to the second pixel property class;

Be used for second layer image and the 3rd tomographic image are combined as the parts of combination image, described second layer image comprises second processed attribute pixel and the processed non-second attribute pixel; And

Be used for producing based on the pixel value from any one extraction of ground floor image and described combination image the parts of decompressing image, described decompressing image comprises a plurality of pixels, and each has the pixel value of being determined by the 4th tomographic image,

Wherein, each in ground floor image, second layer image, the 3rd tomographic image and the 4th tomographic image is all by producing according to any one image processing apparatus among the claim 21-37.

49. the device according to claim 48 also comprises:

Be used to export the parts of described decompressing image.

50. an image processing apparatus comprises:

Be used for second layer image and ground floor image sets are combined into the parts of combination image, described second layer image comprises second processed attribute pixel and the processed non-second attribute pixel; And

Be used for producing based on the pixel value from any one extraction of the 3rd tomographic image and described combination image the parts of decompressing image, described decompressing image comprises a plurality of pixels, and each has the pixel value of being determined by the 4th tomographic image,

51. the device according to claim 50 also comprises:

Be used to export the parts of described decompressing image.

52. an image processing system comprises:

Processor; And

Memory is configured to store a plurality of instructions, and they make to comprise the operation of processor carries out image processing when being activated by processor:

Import original multivalue image to be processed;

The pixel property of original multivalue image is categorized as a plurality of pixel property classes, and described a plurality of pixel property classes comprise the first pixel property class and the 3rd pixel property class;

Produce the 4th tomographic image, described the 4th tomographic image comprises the first kind of pixel that has corresponding to the pixel property of one of the first pixel property class and the 3rd pixel property class;

Produce the ground floor image, described ground floor image comprises a plurality of pixels, and each pixel has the pixel property that belongs to the first pixel property class, and described a plurality of first pixels comprise that one group first limits pixel and one group first and do not limit pixel; And

Produce the 3rd tomographic image, described the 3rd tomographic image comprises a plurality of the 3rd pixels, and each the 3rd pixel has the pixel property that belongs to the 3rd pixel property class, and described a plurality of the 3rd pixels comprise that one group the 3rd limits pixel and one group the 3rd and do not limit pixel,

Wherein, position-based does not limit pixel value that first of pixel limits pixel near first and calculates first pixel value that limits pixel, and position-based calculates the 3rd pixel value that does not limit pixel near the 3rd the 3rd pixel value that limits pixel that does not limit pixel.

53. the system according to claim 52 also comprises:

Image obtains device, is configured to obtain described original multivalue image.

54. according to the system of claim 52 or 53, wherein, described operation also comprises step:

Respectively with ground floor image, the 3rd tomographic image and the 4th tomographic image boil down to compressed image; And

Store described compressed image.

55. according to the system of claim 54, wherein, described operation also comprises step:

Described compressed image decompress(ion) is condensed to the image of decompression.

56. the system according to claim 55 also comprises:

Output device is configured to export the image of described decompression.

57. an image processing system comprises:

Processor; And

Import original multivalue image to be processed;

The pixel property of original multivalue image is categorized as a plurality of pixel property classes, and described a plurality of pixel property classes comprise the first pixel property class, the second pixel property class and the 3rd pixel property class;

Produce second layer image, described second layer image comprises the third pixel that has corresponding to the pixel property of the second pixel property class;

Produce the ground floor image, described ground floor image comprises a plurality of first pixels, and each first pixel has the pixel property that belongs to the first pixel property class; And

Produce the 3rd tomographic image, described the 3rd tomographic image comprises a plurality of the 3rd pixels, and each the 3rd pixel has the pixel property that belongs to the 3rd pixel property class.

58. the system according to claim 57 also comprises:

59. according to the system of claim 57 or 58, wherein, described operation also comprises step:

Store described compressed image.

60. the system according to claim 59 also comprises:

Output device is configured to export the image of described decompression.

61. an image processing system comprises:

Processor; And

Memory is configured to store a plurality of instructions, and they make the processor carries out image processing operate when being activated by processor, and described operation comprises:

Import original multivalue image to be processed;

The pixel property of described original multivalue image is categorized as a plurality of pixel property classes, and described a plurality of pixel property classes comprise the first pixel property class and the 3rd pixel property class;

Produce the ground floor image, described ground floor image comprises a plurality of first pixels, and each first pixel has the pixel property that belongs to the first pixel property class;

Produce the 3rd tomographic image, described the 3rd tomographic image comprises a plurality of the 3rd pixels, and each the 3rd pixel has the pixel property that belongs to the 3rd pixel property class; And

In ground floor image, the 3rd tomographic image and the 4th tomographic image at least one is divided into a plurality of parts.

62. according to the system of claim 61, wherein, described operation also comprises step:

Respectively with ground floor image, the 3rd tomographic image and the 4th tomographic image boil down to compressed image.

63. according to the system of claim 62, wherein, described operation also comprises step:

Described compressed image decompress(ion) is condensed to decompressing image;

Before carrying out described decompression step, described a plurality of parts are combined as an image, to produce described decompressing image.

64. the system according to claim 63 also comprises:

Output device is configured to export the image of described decompression.

65. a computer-readable medium is used for the instruction of storage computation machine, described computer instruction is used for the carries out image processing operation, and described operation comprises:

Import original multivalue image to be processed;

Produce the ground floor image, described ground floor image comprises a plurality of first pixels, and each first pixel has the pixel property that belongs to the first pixel property class, and described a plurality of first pixels comprise that one group first limits pixel and one group first and do not limit pixel; And

66. a computer-readable medium is used for the instruction of storage computation machine, described computer instruction is used for the carries out image processing operation, and described operation comprises:

Import original multivalue image to be processed;

The pixel property of described original multivalue image is categorized as a plurality of pixel property classes, and described a plurality of pixel property classes comprise the first pixel property class, the second pixel property class and the 3rd pixel property class;

67. a computer-readable medium is used for the instruction of storage computation machine, described computer instruction is used for the carries out image processing operation, comprising:

Import original multivalue image to be processed;

68. one kind is used to cut apart the method for multivalue image to be used to compress, comprises:

The pixel property of described multivalue image is divided into a plurality of pixel property classes, and described a plurality of pixel property classes comprise the first pixel property class, the second pixel property class and the 3rd pixel property class;

Described multivalue image is divided into a plurality of tomographic images, and described a plurality of tomographic images comprise: the ground floor image is used to represent the first pixel property class; Second layer image is used to represent the second pixel property class; And the 3rd tomographic image, be used to represent the 3rd pixel property class; And

Generation has the selection data of a plurality of pixels, and each pixel has at least one the pixel value that is used for representing described a plurality of pixel property classes.

69. one kind is used to cut apart the method for multivalue image to be used to compress, comprises:

The pixel property of described multivalue image is divided into a plurality of pixel property classes, and described a plurality of pixel property classes comprise the first pixel property class and the 3rd pixel property class;

Wherein, position-based does not limit pixel value that first of pixel limits pixel near first and calculates first pixel value that limits pixel, and position-based calculates first pixel value that limits pixel near the 3rd the 3rd pixel value that limits pixel that does not limit pixel.

70. one kind is used to cut apart the method for multivalue image to be used to compress, comprises:

71. one kind is used to cut apart the method for multivalue image to be used to compress, comprises:

72. a computer program is used to when this program is performed on computers make that the computer enforcement of rights requires 69 method.

73. a computer program is used to when this program is performed on computers make that the computer enforcement of rights requires 70 method.

74. a computer program is used to when this program is performed on computers make that the computer enforcement of rights requires 71 method.