CN1447283A - Method for compressing image by using color classification - Google Patents
Method for compressing image by using color classification Download PDFInfo
- Publication number
- CN1447283A CN1447283A CN 02108520 CN02108520A CN1447283A CN 1447283 A CN1447283 A CN 1447283A CN 02108520 CN02108520 CN 02108520 CN 02108520 A CN02108520 A CN 02108520A CN 1447283 A CN1447283 A CN 1447283A
- Authority
- CN
- China
- Prior art keywords
- pixel
- difference
- data
- minimum
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Image Processing (AREA)
Abstract
A method for compressing image by color sorting includes converting input image data to a colorful coordinate system, processing data from the first array start to the final to go on process the next array accordingly to the final data storing the first value L of the first pel of the first array, first values a and b in a memory to become first data and computing second value of first array second pel second values a and band a first D-V of the first data in the memory to the nth pel array m, comparing the smallest value with the designed value, when smaller, sorting the same kind of pel, when larger, continuing computing D-V to take the smallest, repeating the above steps.
Description
(1) technical field
The method of the relevant a kind of compression of images of the present invention, particularly relevant a kind of method of utilizing color classification with compressed image is to reduce data volume and to increase image data amount stored in the storage card.
(2) background technology
To information user now, especially PC user, the pattern of the computerized information that contacts has been entered into the epoch of so-called multimedia (Multi-Media) by comparatively dull type mode, and multimedia means that data comprise contents such as literal, image, sound, and for make data can with multimedia form be presented on spectators in face of, developed the multimedia device that multiple fechtable image or sound etc. now.Because multi-medium data comprises more content, the capacity of therefore handling the needed storer of multi-medium data needs to handle the big of dull type mode, so that multi-medium data presents with pattern more smoothly.
For image-input device, scanner (scanner) is present comparatively common device with digital camera (digital camera).Digital camera is to utilize digitized information to store the captured image that gets, and it utilizes the disk or personal computer memory card international association (the Personal ComputerMemory Card International Association of an image recordable; PCMCIA) storage card stores still image.In order to save the employed storage space of Storage Media, the captured image of digital camera all is to store with archive file usually, and common have a still image compression standard (Joint Photographic Experts Group; JPEG) File Format.
The photograph taken by digital camera can be by carrying out Flame Image Process in the middle of RS-232 PORT COM or the printer port input computer, also can utilize printer to print off, and the step that does not need traditional camera to develop and print, and the problem that egative film is not installed, the very suitable reporter who races against time uses, because it can directly file captured image, re-use E-mail conveyance to newspaper office.Resolution and traditional egative film camera of digital camera also have one section gap at present, and especially in the place of light source deficiency, the sharpness of digital camera is inferior than traditional camera, but digital camera all has a liquid crystal display screen (Liquid Crystal Display usually; LCD), can watch the photograph of clapping immediately, and captured image can delete also by this display screen, this be traditional camera less than the place.If we will just should use scanner (scanner) with in the true photograph input computer.
Another title of digital camera is " Digital Still Camera " (Digital Still Camera; DSC), in order to distinguish with the digital dynamic video camera, digital camera uses charge coupled cell (Charge-Coupled Device mostly at present; CCD) or complementary metal oxide semiconductor (Complementary Metal-OxideSemiconductor; CMOS) technology captures image.
Shown in Figure 1A and Figure 1B, this two figure is that conventional art is being sent the synoptic diagram of view data.Figure 1A illustrate conventional art how to select red (R) (red), green (G) (green) with blue (B) Digital Image Data initiation region (blue).In Figure 1A, each grid is all represented a kind of color data of a pixel on the digital picture, and the numeral in the block is then represented the position of this pixel on digital picture.In instructions of the present invention, (wherein x represents the row coordinate to the view data-pixel value of pixel for x, y) expression, and y then represents capable coordinate with symbol P.For example: P (2n-1,1) promptly represents the pixel value of first pixel in 2n-1 (n the is a natural number) row.
And Figure 1B illustrates the situation that produces corresponding R, G and B data corresponding to each pixel.In Figure 1B, and R (x, y), (x, y) (x y) is represent pixel value P (x, y) included color data respectively to G with B.If with 8 bits (bit) expression, then the data volume that each pixel produced is the 3*8=24 bit respectively for the R of each pixel, G and B data.
Can find out that by Figure 1A and Figure 1B conventional digital camera during to PC, is that R, G and the B data each pixel all send out in the transmitted image data.And the data that will spread out of can be stored in earlier on the buffer of digital camera, and when buffer arrives going up in limited time of its storage, buffer will be sent to data stored in it in the storage card in digital camera and store.In general, the shared storage space of pixel is sizable, therefore if unprocessedly just R, G and the B data of each pixel all are stored on the storage card of digital camera, the storage card of digital camera will usually reach the upper limit of its data storing and its stored data transmission in inside must be gone out.When data volume was big, the situation that the storage card of digital camera is fully loaded with was also more, therefore can shorten the service time of digital camera, and can shorten the serviceable life of buffer and storage card.Though the storage card of digital camera can be substituted along with user's demand to increase the stored view data of digital camera, still causes user's financial burden easily.Therefore as if compression, then can increase the image number that can store in the storage card of digital camera with the image appropriateness.
(3) summary of the invention
In described background of invention, traditional data storage method will make that the stored image number of storage card is less because the data volume of required storage is excessive, causes the employed time of image capturing device too short.Fundamental purpose of the present invention provides a kind of color classification that utilizes with method of compressing image data, and view data is compressed to reduce the data volume of view data in advance.
Another object of the present invention provides a kind of color classification that utilizes with method of compressing image data, with view data compression in advance, to increase the number of storage card store images data.
Another purpose of the present invention provides a kind of color classification that utilizes with method of compressing image data, with view data compression in advance, to reduce the fully loaded number of times of storage card.
A further object of the present invention provides a kind of color classification that utilizes with method of compressing image data, with view data compression in advance, to prolong the serviceable life of storage card.
According to above-described purpose, according to an aspect of the present invention utilize color classification with method of compressing image data, be about to data compression earlier, to reduce the data volume of view data; Comprise: at first the view data with input is converted to Lab color corridinate system by the coordinate system of RGB; Next handle to terminal by the initiating terminal of first column data at each pixel in the view data; Handle all data that list on the view data of finishing dealing with toward next column data in regular turn again after waiting to handle first data that are listed as; Specifically, at first a L value, an a value and a b value of first row, first pixel is stored in and becomes first data in the storer; Next calculate first difference of first data in the 2nd L value, the 2nd a value and the 2nd b value of first row, second pixel and the storer and judge that whether this first difference is less than one first setting value, when this first difference during less than first setting value, this second pixel and first pixel are classified as the pixel of same type, when this first difference is not less than one first setting value, this second pixel is stored in the storer and becomes second data; When being calculated to m and being listed as n pixel value, at first calculate nL value, na value and the nb value of this n pixel value and a plurality of k differences of a plurality of data in the storer, and get a minimum value in a plurality of thus k difference; When k minimal difference during less than one first setting value, be about to this n pixel and k minimal difference corresponding data classify as the pixel of same type; When the k minimal difference is not less than one first setting value, calculates itself and m-1 and be listed as that n pixel, m-1 are listed as n-1 pixel and m is listed as a plurality of p differences of n-1 pixel and gets a minimum value; When p minimal difference during less than one second setting value, with this m be listed as n pixel and p minimal difference corresponding pixel classify as the pixel of same type.When the p minimal difference is not less than second setting value, this m is listed as n pixel is stored in and becomes q data in the storer.
Adopt method of the present invention can increase the number of storage card store images data and the serviceable life that can prolong storage card.
For further specifying purpose of the present invention, design feature and effect, the present invention is described in detail below with reference to accompanying drawing.
(4) description of drawings
Figure 1A is a synoptic diagram how to select the Digital Image Data initiation region of red, green, blue (R, G and B);
Figure 1B is for producing the synoptic diagram of the situation of corresponding red, green, blue (R, G and B) data corresponding to each pixel; And
Fig. 2 A and Fig. 2 B are the process flow diagram that utilizes color classification with the method for compressed image of the present invention.
(5) embodiment
To describe the present invention in detail by some preferred embodiments below.Yet except describing in detail, the present invention can also be widely implements at other embodiment, and scope of the present invention do not limit by it, and is as the criterion with the scope of patent protection that claims were limited.
The invention provides a kind of color classification that utilizes with method of compressing image data, to reduce the data volume of view data.After image capturing device captures a view data by camera lens and charge coupled cell, this view data can be stored in usually in the storer in the image capturing device and carry out Flame Image Process.Method of the present invention can be utilized on arbitrary image capturing device, such as: digital camera, digital camera etc.The view data that image capturing device captured includes a plurality of pixels usually, and these a plurality of pixels are all arranged regularly in the mode of array.Usually the pixel on the view data that captured of image capturing device all presents in the mode of RGB (RGB) and stores.
The present invention at first is converted to Lab color corridinate system with the control of view data by program of input by the coordinate system of RGB.So-called Lab color corridinate system is the coordinate system in another kind of three-dimensional colour space with color classification." L " represents brightness (lightness); Red with the green ratio (Redness/Greeness) of " a " expression; Yellow with the blue ratio (Yellowness/Blueness) of " b " expression.Therefore R, G, the B value of each pixel on view data all are converted into L, a, b value.The L value of each pixel, a value, b value are represented the position of this pixel Lab in the color corridinate system.The L value of each pixel, a value, b value also can be utilized the computing of formula and obtain a Lab value and represent the absolute value of this pixel in Lab color corridinate system, so that be used for mutually relatively.
A common plane is made of a lot of bar lines, so in the process of view data processing, each view data also is to form by many lines, and the data of this line are generally a column data, and comprises a plurality of pixels on this column data.After each pixel on the view data was converted to Lab color corridinate system by the coordinate system of RGB, the arrangement mode of the pixel on the view data still was the mode of an array.Therefore next handle to terminal by the initiating terminal of first column data at each pixel in the view data.Handle toward secondary series again after waiting to handle first data that are listed as, until just finishing method of the present invention after all data that list on the view data of finishing dealing with.
If view data comprises first column data and secondary series data, and first column data comprises first pixel, second pixel, the 3rd pixel and the secondary series data comprise the 4th pixel, the 5th pixel, the 6th pixel.First pixel and the same delegation of the 4th pixel, second pixel and the same delegation of the 5th pixel, and the 3rd pixel and the same delegation of the 6th pixel.Judge at first whether the color data base area in the storer has data.Usually before image data processing, color data base area in the storer does not have data to exist, therefore the L value, an a value and the b value that with coordinate are first row, first pixel of (0,0) usually are stored in the color data base area in the storer and become first data.This storer can be a temporary storage.Next calculate first difference of the first interior data of the 2nd L value, the 2nd a value and the 2nd b value of second pixel of first row and storer and judge that whether this first difference is less than one first setting value.When this first difference during, this second pixel and first pixel classified as the pixel of same type and store the index value of second pixel less than first setting value.When this first difference is not less than first setting value, this second pixel is stored in the color data base area in the storer and becomes second data.Next calculate the 3rd L value, the 3rd a value and the 3rd b value of first the 3rd pixel that is listed as and the difference of the data on the color data base area in the storer.When the color data base area in the storer has only first data, then can obtain one second difference, and with second difference of this second difference as a minimum.When the color data base area in the storer has first data and second data, then can obtain most pen second differences.Next relatively most pen second differences, and by second difference of wherein choosing a minimum.Whether second difference of next judging this minimum is less than first setting value.When second difference of this minimum during less than first setting value, then with this 3rd pixel and minimum second difference corresponding pixel classify as the pixel of same type and store the index value of the 3rd pixel.When second difference of this minimum was not less than first setting value, then demand was got the 3rd difference between the 3rd pixel and second pixel, and wherein second pixel is the pixel of the 3rd pixel same column and previous row.When the 3rd difference during, then this 3rd pixel and second pixel are classified as the pixel of same type and store the index value of the 3rd pixel less than one second setting value.When the 3rd difference is not less than second setting value, this 3rd pixel is stored in the color data base area in the storer and becomes the 3rd data, and finish the handling procedure of first column data.
Next calculate the 4th L value, the 4th a value and the 4th b value of the 4th pixel of secondary series and the 4th difference of the data on the color data base area in the storer.When the color data base area in the memory has only first data, then can obtain one the 4th difference, and with four difference of this 4th difference as a minimum.When the color data base area in the storer has many data, then can obtain many 4th differences.Next many pen the 4th differences, and by the 4th difference of wherein choosing a minimum, whether the 4th difference of judging this minimum then is less than one first setting value.When the 4th difference of this minimum during less than first setting value, then with this 4th pixel and minimum the 4th difference corresponding pixel classify as the pixel of same type and store the index value of the 4th pixel.When the 4th difference of this minimum is not less than first setting value, this 4th pixel is stored in the color data base area in the storer and becomes the 4th data.Become the first stroke data because first pixel all can directly be stored in the color data base area in the storer usually, therefore common the 4th pixel does not need to ask for the difference between itself and first pixel again.
Next calculate the 5th L value, the 5th a value and the 5th b value of the 5th pixel of secondary series and the 5th difference of the data on the color data base area in the storer.When the color data base area in the storer has only first data, then can obtain one the 5th difference, and with five difference of this 5th difference as a minimum.When the color data base area in the memory has many data, then can obtain many 5th differences.Next many pen the 5th differences, and by the 5th difference of wherein choosing a minimum, whether the 5th difference of judging this minimum then is less than first setting value.When the 5th difference of this minimum during less than first setting value, then with this 5th pixel and minimum the 5th difference corresponding pixel classify as the pixel of same type and store the index value of the 5th pixel.When the 5th difference of this minimum is not less than first setting value, must calculate the 5th pixel and and the 4th pixel of the pixel of the previous row of the 5th pixel same column (row) and the 5th pixel go together (column) previous column pixel second pixel and and first pixel of the last pixel of the second pixel same column between difference to obtain the more the 6th difference.First pixel is the pixel of the 5th pixel previous row previous column.Next many pen the 6th differences, and by the 6th difference of wherein choosing a minimum, whether the 6th difference of judging this minimum then is less than one second setting value.When the 6th difference of this minimum during less than second setting value, then with this 5th pixel and minimum the 6th difference corresponding pixel classify as the pixel of same type and store the index value of the 5th pixel.When the 6th difference of this minimum is not less than second setting value, this 5th pixel is stored in the color data base area in the storer and becomes the 5th data.
Next calculate the 6th L value, the 6th a value and the 6th b value of the 6th pixel of secondary series and the 7th difference of the data on the color data base area in the storer.When the color data base area in the storer has only first data, then can obtain one the 7th difference, and with seven difference of this 7th difference as a minimum.When the color data base area in the storer has many data, then can obtain many 7th differences.Next many pen the 7th differences, and by the 7th difference of wherein choosing a minimum, whether the 7th difference of judging this minimum then is less than one first setting value.When the 7th difference of this minimum during less than first setting value, then with this 6th pixel and minimum the 7th difference corresponding pixel classify as the pixel of same type and store the index value of the 6th pixel.When the 7th difference of this minimum is not less than first setting value, must calculate the 6th pixel and and the 5th pixel of the pixel of the previous row of the 6th pixel same column (row) and the 6th pixel go together (column) previous column pixel the 3rd pixel and and second pixel of the last pixel of the 3rd pixel same column between the difference of pixel value to obtain a plurality of the 8th differences.Second pixel is the pixel of the 6th pixel previous row previous column.Next many pen the 8th differences, and by the 8th difference of wherein choosing a minimum, whether the 8th difference of judging this minimum then is less than second setting value.When the 8th difference of this minimum during less than one second setting value, then with this 6th pixel and minimum the 8th difference corresponding pixel classify as the pixel of same type and store the index value of the 6th pixel.When the 8th difference of this minimum is not less than second setting value, this 6th pixel is stored in the color data base area in the storer and becomes the 6th data.And finish the processing of view data.After compression process, storer only needs stored pixel data on the access color data base area, and in quantity and position thereof that another part of storer is noted down the pixel of same type, can be fully with the quantity of Image Data Compression with the stored view data of institute's mounted memory in the increase image capturing device.
When view data comprises many lines and each bar line and all comprises a plurality of pixel, then utilize method of the present invention still to need earlier the control by program of the view data of input is converted to Lab color corridinate system by the coordinate system of RGB.Next begin to judge whether color data base area in the memory contains data and first pixel of first row is carried out the process of compression of images.When utilizing method of the present invention to be compressed to m to be listed as n pixel value (m and n are all a natural number), at first try to achieve a plurality of k differences (k is a natural number) of a plurality of data of the color data base area in nL value, na value and the nb value of this n pixel value and the storer, and get a minimum value in a plurality of thus k difference.Next judge that whether this k minimal difference is less than first setting value.When k minimal difference during less than first setting value, be about to this n pixel and k minimal difference corresponding data classify as the pixel of same type and store the index value that m is listed as n pixel (or m is listed as the capable pixel of n).When k minimal difference during greater than one first setting value, then calculate it and (m-1) be listed as n pixel, (m-1) is listed as (n-1) individual pixel and m is listed as a plurality of p differences of (n-1) individual pixel and gets a minimum value (p is a natural number).Wherein (m-1) is listed as n pixel for to be listed as n pixel previous (row) pixel with delegation with m.It is previous (OK) pixel that is listed as n the same row of pixel with m that m is listed as (n-1) individual (OK) pixel.(m-1) is listed as (n-1) individual (OK) pixel is previous (OK) pixel that is listed as n the same row of (OK) pixel with (m-1).(m-1) is listed as (n-1) individual (OK) pixel is the pixel that m is listed as the previous row previous column of n pixel.Next judge that whether this p minimal difference is less than second setting value.When p minimal difference during less than one second setting value, with this m be listed as n pixel and p minimal difference corresponding pixel classify as the pixel of same type and store the index value that m is listed as n pixel.When the p minimal difference is not less than second setting value, this m is listed as n pixel is stored in the color data base area in the storer and becomes q data (q is a natural number).
Shown in Fig. 2 A and 2B, this is the process flow diagram that utilizes color classification with method of compressing image data of the present invention.The present invention at first is converted to Lab color corridinate system 100 with the view data of input by the coordinate system of RGB.Next handle to terminal at the initiating terminal of each pixel first column data in the view data.Handle all data that list on the view data of finishing dealing with toward next column data in regular turn again after waiting to handle first data that are listed as.At first a L value, an a value and the b value with first row, first pixel is stored in the color data base area in the storer and becomes first data 110.Next calculate first difference 120 of first data in L value, the 2nd a value and the 2nd b value of first row, second pixel and the storer and judge that whether this first difference is less than one first setting value 130.When this first difference during, this second pixel and first pixel are classified as the pixel 140 of same type less than first setting value.When this first difference is not less than one first setting value, this second pixel is stored in the storer and becomes second data 150.When being calculated to m and being listed as n pixel value, at first calculate nL value, na value and the nb value of this n pixel value and a plurality of k differences of a plurality of data in the storer, and get a minimum value 160 in a plurality of thus k difference.Next judge that whether this k minimal difference is less than first setting value 170.When k minimal difference during less than one first setting value, be about to this n pixel and k minimal difference corresponding data classify as the pixel 180 of same type.When the k minimal difference is not less than one first setting value, then calculates itself and m-1 and be listed as that n pixel, m-1 are listed as n-1 pixel and m is listed as a plurality of p differences of n-1 pixel and gets a minimum value 190.Next judge that whether this p minimal difference is less than second setting value 200.When p minimal difference during less than one second setting value, with this m be listed as n pixel and p minimal difference corresponding pixel classify as the pixel 210 of same type.When the p minimal difference is not less than second setting value, this m is listed as n pixel is stored in the color data base area in the storer and becomes q data 220.
Comprehensively described, the invention provides a kind of method, utilize color classification to be about to data compression earlier, to reduce the data volume of view data with method of compressing image data.The present invention at first is converted to Lab color corridinate system with the view data of input by the coordinate system of RGB.Next handle to terminal by the initiating terminal of first column data at each pixel in the view data.Handle all data that list on the view data of finishing dealing with toward next column data in regular turn again after waiting to handle first data that are listed as.At first a L value, an a value and a b value of first row, first pixel is stored in and becomes first data in the storer.Next calculate first difference of first data in the 2nd L value, the 2nd a value and the 2nd b value of first row, second pixel and the storer and judge that whether this first difference is less than one first setting value.When this first difference during, this second pixel and first pixel are classified as the pixel of same type less than first setting value.When this first difference is not less than one first setting value, this second pixel is stored in the storer and becomes second data.When being calculated to m and being listed as n pixel value, at first calculate nL value, na value and the nb value of this n pixel value and a plurality of k differences of a plurality of data in the storer, and get a minimum value in a plurality of thus k difference.When k minimal difference during less than one first setting value, be about to this n pixel and k minimal difference corresponding data classify as the pixel of same type.When k minimal difference during, calculate itself and m-1 and be listed as that n pixel, m-1 are listed as n-1 pixel and m is listed as a plurality of p differences of n-1 pixel and gets a minimum value greatly less than one first setting value.When p minimal difference during less than one second setting value, with this m be listed as n pixel and p minimal difference corresponding pixel classify as the pixel of same type.When the p minimal difference is not less than second setting value, this m is listed as n pixel is stored in and becomes q data in the storer.Method of the present invention also can increase the number of storage card store images data and reduce the fully loaded number of times of storage card.Method of the present invention also can prolong the serviceable life of storage card.
Certainly, those of ordinary skill in the art will be appreciated that, above embodiment is used for illustrating the present invention, and be not to be used as limitation of the invention, as long as in connotation scope of the present invention, all will drop in the scope of claims of the present invention variation, the modification of the above embodiment.
Claims (9)
1. one kind is utilized color classification with method of compressing image data, it is characterized in that, comprising:
Capture a view data, this view data comprises one first column data, secondary series data, one the 3rd column data .... and the multi-column data of a m column data, wherein arbitrary column data all comprises one first pixel, one second pixel, one the 3rd pixel .... and a plurality of pixels and this a plurality of pixels of a n pixel all show with the RGB coordinate system;
Should a plurality of pixels be converted into a Lab coordinate system by a RGB coordinate system;
Handle this multi-column data in regular turn to carry out a row condensing routine, wherein this row condensing routine comprises:
Handle these a plurality of pixels in regular turn to carry out a pixel condensing routine, wherein this pixel condensing routine of arbitrary this pixel comprises:
Judge and whether have data in the storer;
When not having these data in this storer, it is interior and become this data then arbitrary this pixel directly to be stored in this storer;
When store memory has these data, then ask for first difference between arbitrary this pixel and this data earlier, when these data were single pixel value, then this first difference was first difference of a minimum, when these data were a plurality of pixel value, then this first difference was a plurality of first differences;
By first difference of choosing a minimum in these a plurality of first differences;
First difference that relatively should minimum and the size of one first setting value;
When first difference of this minimum during less than this first setting value, then sort out arbitrary this pixel and this minimum first difference corresponding pixel be the pixel of same type, and store the index value of arbitrary this pixel;
When first difference of this minimum is not less than this first setting value, then obtain the pixel of this arbitrary pixel row previous row same with it, with a plurality of second differences of the pixel of the pixel of delegation's previous column and previous column previous row, and obtain minimum second difference in a plurality of thus second difference;
Second difference that relatively should minimum and the size of one second setting value;
When second difference of this minimum during less than this second setting value, then sort out arbitrary this pixel and this minimum second difference corresponding pixel be the pixel of same type, and store the index value of arbitrary this pixel;
When second difference of this minimum is not less than one second setting value, then arbitrary this pixel directly is stored in this storer and becomes this data;
Store these a plurality of pixels in this storer; And
Store this multi-column data in this storer.
2. as claimed in claim 1ly utilize color classification with method of compressing image data, it is characterized in that, described storer is a temporary storer.
3. as claimed in claim 1ly utilize color classification, it is characterized in that described storer comprises a color database area with method of compressing image data.
4. as claimed in claim 1ly utilize color classification, it is characterized in that described m is a natural number with method of compressing image data.
5. as claimed in claim 1ly utilize color classification, it is characterized in that described n is a natural number with method of compressing image data.
6. one kind is utilized color classification with method of compressing image data, it is characterized in that, comprises:
Capture a view data, this view data comprises one first column data and secondary series data, wherein, this first column data comprises one first pixel, one second pixel comprises one the 4th pixel, one the 5th pixel and one the 6th pixel with one the 3rd pixel and this secondary series data;
This first column data and this secondary series data are converted into a Lab coordinate system by a RGB coordinate system;
A Lab pixel value that stores this first pixel is in a storer and become data;
Calculate the 2nd Lab pixel value of this second pixel and one first difference of these data, and the size of this first difference and one first setting value relatively;
If this first difference less than this first setting value, then will be sorted out this second pixel and this first pixel is of a sort pixel, and store the index value of this second pixel;
If this first difference is not less than this first setting value, then the 2nd Lab pixel value is stored in this storer and becomes this data;
Calculate the 3rd Lab pixel value of the 3rd pixel and a plurality of second differences of these data, and by choosing minimum second difference in a plurality of second differences;
Relatively should minimum second difference and the size of this first setting value;
If this minimum second difference less than this first setting value, then will be sorted out the 3rd pixel and the corresponding pixel of this minimum second difference is of a sort pixel, and store the index value of the 3rd pixel;
If this minimum second difference is not less than this first setting value, then the 3rd Lab pixel value is stored in this storer and becomes this data;
Calculate the 4th Lab pixel value of the 4th pixel and a plurality of the 3rd differences of these data, and by choosing minimum the 3rd difference in a plurality of the 3rd differences;
Relatively should minimum the 3rd difference and the size of this first setting value;
If this minimum the 3rd difference less than this first setting value, then will be sorted out the 4th pixel and the corresponding pixel of this minimum the 3rd difference is of a sort pixel, and store the index value of the 4th pixel;
If this minimum the 3rd difference is not less than this first setting value, then the 4th Lab pixel value is stored in this storer and becomes this data;
Calculate the 5th Lab pixel value of the 5th pixel and a plurality of the 4th differences of these data, and by choosing minimum the 4th difference in a plurality of the 4th differences;
Relatively should minimum the 4th difference and the size of this first setting value;
If this minimum the 4th difference less than this first setting value, then will be sorted out the 5th pixel and the corresponding pixel of this minimum the 4th difference is of a sort pixel, and store the index value of the 4th pixel;
If this minimum the 4th difference is not less than this first setting value, then calculate a plurality of the 5th differences of the 5th pixel and the 4th pixel, second pixel and first pixel, and by choosing minimum the 5th difference in a plurality of the 5th differences, wherein, the 4th pixel is the last pixel of the same row of the 5th pixel, second pixel is the last pixel of the 5th pixel with delegation, and first pixel is the last pixel of the same row of second pixel;
Relatively should minimum the 5th difference and the size of one second setting value;
If this minimum the 5th difference less than this second setting value, then will be sorted out the 5th pixel and the corresponding pixel of this minimum the 5th difference is of a sort pixel, and store the index value of the 5th pixel;
If this minimum the 5th difference is not less than this second setting value, then the 5th Lab pixel value is stored in this storer and becomes this data;
Calculate the 6th Lab pixel value of the 6th pixel and a plurality of the 6th differences of these data, and by choosing minimum the 6th difference in a plurality of the 6th differences;
Relatively should minimum the 6th difference and the size of this first setting value;
If this minimum the 6th difference less than this first setting value, then will be sorted out the 6th pixel and the corresponding pixel of this minimum the 6th difference is of a sort pixel, and store the index value of the 6th pixel;
If this minimum the 6th difference is not less than this first setting value, then calculate a plurality of the 7th differences of the 6th pixel and the 5th pixel, the 3rd pixel and second pixel, and by choosing minimum the 7th difference in a plurality of the 7th differences, wherein, the 5th pixel is the last pixel of the same row of the 6th pixel, the 3rd pixel is the last pixel of the 6th pixel with delegation, and second pixel is the last pixel of the same row of the 3rd pixel;
Relatively should minimum the 7th difference and the size of one second setting value;
If this minimum the 7th difference less than this second setting value, then will be sorted out the 7th pixel and the corresponding pixel of this minimum the 7th difference is of a sort pixel, and store the index value of the 7th pixel; And
If this minimum the 7th difference is not less than this second setting value, then the 7th Lab pixel value is stored in this storer and becomes this data.
7. as claimed in claim 6ly utilize color classification, it is characterized in that described data comprise a plurality of pixel values with method of compressing image data.
8. as claimed in claim 6ly utilize color classification with method of compressing image data, it is characterized in that, described storer can be a temporary storer.
9. as claimed in claim 6ly utilize color classification, it is characterized in that described storer comprises a color database area with method of compressing image data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02108520 CN1238814C (en) | 2002-03-27 | 2002-03-27 | Method for compressing image by using color classification |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02108520 CN1238814C (en) | 2002-03-27 | 2002-03-27 | Method for compressing image by using color classification |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1447283A true CN1447283A (en) | 2003-10-08 |
| CN1238814C CN1238814C (en) | 2006-01-25 |
Family
ID=28048512
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 02108520 Expired - Fee Related CN1238814C (en) | 2002-03-27 | 2002-03-27 | Method for compressing image by using color classification |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1238814C (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100417181C (en) * | 2005-05-25 | 2008-09-03 | 奇景光电股份有限公司 | Image compression and decompression method capable of encoding and decoding pixel data |
| CN101616320B (en) * | 2008-06-26 | 2011-05-04 | 展讯通信（上海）有限公司 | Method and equipment for compressing and decompressing image |
| CN103618901A (en) * | 2013-11-29 | 2014-03-05 | Tcl通讯（宁波）有限公司 | Lossless compression method and system for picture with edges of same color |
| CN104142924A (en) * | 2013-05-06 | 2014-11-12 | 中国移动通信集团福建有限公司 | Method and device for compressing flash picture format |
| CN108671541A (en) * | 2018-04-27 | 2018-10-19 | 腾讯科技（深圳）有限公司 | A kind of date storage method and device and storage medium |
| CN109788292A (en) * | 2019-01-08 | 2019-05-21 | 武汉精立电子技术有限公司 | A kind of logical image compression method suitable for display panel detection |
| CN111510154A (en) * | 2020-04-17 | 2020-08-07 | 环胜电子(深圳)有限公司 | Coordinate data compression method |
-
2002
- 2002-03-27 CN CN 02108520 patent/CN1238814C/en not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100417181C (en) * | 2005-05-25 | 2008-09-03 | 奇景光电股份有限公司 | Image compression and decompression method capable of encoding and decoding pixel data |
| CN101616320B (en) * | 2008-06-26 | 2011-05-04 | 展讯通信（上海）有限公司 | Method and equipment for compressing and decompressing image |
| CN104142924A (en) * | 2013-05-06 | 2014-11-12 | 中国移动通信集团福建有限公司 | Method and device for compressing flash picture format |
| CN103618901A (en) * | 2013-11-29 | 2014-03-05 | Tcl通讯（宁波）有限公司 | Lossless compression method and system for picture with edges of same color |
| CN108671541A (en) * | 2018-04-27 | 2018-10-19 | 腾讯科技（深圳）有限公司 | A kind of date storage method and device and storage medium |
| CN108671541B (en) * | 2018-04-27 | 2021-09-28 | 腾讯科技（深圳）有限公司 | Data storage method and device and storage medium |
| CN109788292A (en) * | 2019-01-08 | 2019-05-21 | 武汉精立电子技术有限公司 | A kind of logical image compression method suitable for display panel detection |
| CN111510154A (en) * | 2020-04-17 | 2020-08-07 | 环胜电子(深圳)有限公司 | Coordinate data compression method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1238814C (en) | 2006-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9253421B2 (en) | On-chip image sensor data compression | |
| US9386287B2 (en) | Image processor which rearranges color information, image processing method, and digital camera | |
| US20060215915A1 (en) | Device and method for generating thumbnail JPEG image and medium for storing thumbnail JPEG image | |
| CN1293744C (en) | Method and circuits for intrincic processing of image data within image sensing devices | |
| CN101739206A (en) | Image processing apparatus, image display method, and image display program | |
| JPH03201025A (en) | Data processing device | |
| JP2009134038A (en) | Image displaying method | |
| CN1238814C (en) | Method for compressing image by using color classification | |
| CN1180608C (en) | Digital camera capable of saving use amount of memory | |
| CN101609662B (en) | Digital terminal and method for matching input image with display screen | |
| US8026952B2 (en) | Image capturing device with reduced-sized sub-image collection and an image processing method thereof | |
| EP1514237B1 (en) | Method for abstracting histogram of hsv color | |
| CN1233146C (en) | Method for compression and decompression of image data | |
| US6970596B2 (en) | Method for compressing an image by classifying colors | |
| US20050168589A1 (en) | Method and system for processing an image with an image-capturing device | |
| CN100341030C (en) | Method for managing storage space in a storage medium of a digital terminal for data storage according to a prioritised pixel transfer method | |
| US20060061822A1 (en) | Method and device for temporarily storing image data | |
| US6774940B1 (en) | Electronic camera apparatus having image reproducing function and method for controlling reproduction thereof | |
| US20080055319A1 (en) | Apparatus and Method of Conversing Data | |
| CN101287057A (en) | Buffer saving image decompressing storing method and module thereof | |
| US7848570B2 (en) | Memory reduction technique for statistics accumulation and processing | |
| CN1457017A (en) | Method for compressing image data with characteristic value | |
| JP3030502U (en) | Document filing device with high-definition and image processing | |
| JPH10304230A (en) | Image pickup system and storage medium | |
| CN1251139C (en) | Multiple-pattern image processing method and system thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C19 | Lapse of patent right due to non-payment of the annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |