Method and apparatus for reduced size image
Method and apparatus for reduced size image
 CN 1,655,577 B
 Filed: 02/08/2005
 Issued: 06/27/2012
 Est. Priority Date: 02/12/2004
 Status: Active Grant
First Claim
Patent Images
1. method that is used to produce thumbnail image comprises:
 Retrieval has the image of predetermined y row, and each row comprises predetermined x the pixel that forms live width;
Y_ positional value based on increasing progressively with the y_ increment size is discerned the row that will be not dropped;
In each row that will be not dropped, the pixel in the neighborhood of selecting to draw from current x_ positional value and x_ sizes values, the pixel in this neighborhood is selected with the pixel in the image of generation minification;
The selected pixel of combination is with the value of the current pixel that produces said thumbnail image in each row that will be not dropped;
In first neighborhood, comprise one or more pixels, said one or more pixels are in corresponding in current x_ positional value and the border corresponding to the position of current x_ positional value and x_ sizes values sum;
Through following steps is that the next pixel of said thumbnail image produces next current x_ positional value;
With x_ increment size and current x_ positional value addition, perhaps corresponding to the current pixel of said thumbnail imageWith y_ increment size and current y_ positional value addition corresponding to the current pixel of said thumbnail image;
And;
If x_ increment size and current x_ positional value sum surpass row _ width value;
Perhaps when the x_ of minification image count value surpassed x_ count limit value, the current x_ positional value of the next one was set to the x_ initial value, and wherein said x_ count value is discerned the pixel in the current line of said minification image;
Next pixel for said thumbnail image;
In next neighborhood, comprise pixel;
These pixels are in the next border corresponding to the current x_ positional value of the next one, and the current x_ positional value of the said next one is corresponding to current x_ positional value and x_ sizes values sum;
AndWhen corresponding to the position of current x_ positional value near line width, to such an extent as to add that the last pixel of reusing the row of being discerned is as selected pixel when surpassing line width after the x_ sizes values.
Chinese PRB Reexamination
Abstract
Reduced size images may be generated by separating dimensions that span the original image into a plurality of groups so that data in each group of one or more dimensions may be processed differently from data of other groups. For example, for twodimensional images, pixels of selected lines may be completely discarded or skipped while pixels of remaining lines may be processed along the xdimension to obtain data of the reduced size image. The main advantages include very fast and efficient implementation, minimal storage requirements, and good image quality.
3 Claims

1. method that is used to produce thumbnail image comprises:

Retrieval has the image of predetermined y row, and each row comprises predetermined x the pixel that forms live width; Y_ positional value based on increasing progressively with the y_ increment size is discerned the row that will be not dropped; In each row that will be not dropped, the pixel in the neighborhood of selecting to draw from current x_ positional value and x_ sizes values, the pixel in this neighborhood is selected with the pixel in the image of generation minification; The selected pixel of combination is with the value of the current pixel that produces said thumbnail image in each row that will be not dropped; In first neighborhood, comprise one or more pixels, said one or more pixels are in corresponding in current x_ positional value and the border corresponding to the position of current x_ positional value and x_ sizes values sum; Through following steps is that the next pixel of said thumbnail image produces next current x_ positional value; With x_ increment size and current x_ positional value addition, perhaps corresponding to the current pixel of said thumbnail image With y_ increment size and current y_ positional value addition corresponding to the current pixel of said thumbnail image;
And;
If x_ increment size and current x_ positional value sum surpass row _ width value;
Perhaps when the x_ of minification image count value surpassed x_ count limit value, the current x_ positional value of the next one was set to the x_ initial value, and wherein said x_ count value is discerned the pixel in the current line of said minification image;Next pixel for said thumbnail image;
In next neighborhood, comprise pixel;
These pixels are in the next border corresponding to the current x_ positional value of the next one, and the current x_ positional value of the said next one is corresponding to current x_ positional value and x_ sizes values sum;
AndWhen corresponding to the position of current x_ positional value near line width, to such an extent as to add that the last pixel of reusing the row of being discerned is as selected pixel when surpassing line width after the x_ sizes values.


2. method that is used to produce the image of minification comprises:

Retrieval has the image of predetermined y row, and each row comprises predetermined x the pixel that forms live width; The row that identification will be not dropped based on y_ positional value and y_ increment size, y_ positional value and y_ increment size are corresponding to each of y pixel; Y_ positional value based on increasing progressively with the y_ increment size is discerned the row that will be not dropped; The pixel of the row that selection will be not dropped, these pixels are in the neighborhood that draws from current x_ positional value and x_ sizes values, and the pixel in this neighborhood is selected with the pixel in the image that produces minification; Be combined in the current pixel of selected pixel in each row that will be not dropped with the image that produces said minification; In first neighborhood, comprise one or more pixels, said one or more pixels are in corresponding in current x_ positional value and the border corresponding to the positional value of current x_ positional value and x_ sizes values sum; The next data point that through following steps is the image of said minification produces next current location value; With x_ increment size and current x_ positional value addition, perhaps corresponding to the current data point of the image of said minification With y_ increment size and current y_ positional value addition corresponding to the current pixel of the image of said minification;
And;
If x_ increment size and current x_ positional value sum surpass row _ width value;
Perhaps when the x_ of minification image count value surpassed x_ counting _ limiting value, the current x_ positional value of the next one was set to the x_ initial value, and wherein the x_ count value is discerned the next location of pixels in the current line of image of said minification;Next pixel for thumbnail image comprises pixel in next neighborhood, these pixels are in the next border corresponding to the current x_ positional value of the next one, and the current x_ positional value of the said next one is corresponding to current x_ positional value and x_ sizes values sum;
AndTo such an extent as to when after the position corresponding to current x_ positional value adds the x_ sizes values near line width, surpassing line width, the last pixel of duplicating the row of being discerned is as selected pixel.


3. device that is used to produce thumbnail image comprises:

Interpolater; Be coupled to the positioner of said interpolater; Be coupled to one or more positional values of said positioner;
Row and pixel that said positioner is abandoned to ignore through handling said positional value;
Abandon row and pixel in the original image of original document, and the said interpolater combination row that will be not dropped and pixel are with the image of the minification that produces said original image;The y_ increment size; The x_ increment size; The positional value that comprises y_ positional value and x_ positional value, The x_ sizes values; Wherein said positioner; Part based on y_ positional value and y_ increment size identification first dimension; Discern the row that will be not dropped based on y_ positional value, y_ increment size, x_ positional value and x_ increment size; The pixel of the row that selection will be not dropped, these pixels are in the neighborhood that draws from current x_ positional value and x_ sizes values, and the pixel in this neighborhood is selected with the pixel in the image that produces minification;
AndBe combined in the current pixel of selected pixel in each row that will be not dropped with the image that produces said minification; Wherein said positioner; In first neighborhood, comprise one or more pixels, said one or more pixels are in corresponding in current x_ positional value and the border corresponding to the positional value of current x_ positional value and corresponding x_ sizes values sum, The next data point that through following steps is the image of said minification produces next current location value; With x_ increment size and current x_ positional value addition, perhaps corresponding to the current data point of the image of said minification With y_ increment size and current y_ positional value addition corresponding to the current pixel of the image of said minification;
And;
If x_ increment size and current x_ positional value sum surpass the line width value;
Perhaps when the x_ count value of the image of minification surpassed x_ counting _ limiting value, the current x_ positional value of the next one was set to the x_ initial value, and wherein the x_ count value is discerned the next location of pixels in the current line of image of said minification;
AndNext pixel for thumbnail image;
In next neighborhood, comprise pixel;
These pixels are in the next border corresponding to the current x_ positional value of the next one, and the current x_ positional value of the said next one is corresponding to current x_ positional value and corresponding x_ sizes values sum;
AndTo such an extent as to when corresponding to current x_ positional value and the x_ positional value add when surpassing line width after the x_ sizes values near line width, said positioner through the corresponding last pixel that current x_ positional value remained on last pixel and reuse the row of being discerned as selected pixel.

Specification(s)