TW530479B - Method for judging a compression ratio of a scanner automatically - Google Patents

Abstract

The present invention relates a method for judging a compression ratio of a scanner, more particularly, to a method for judging the compression ratio of the scanner automatically. The images, which are got after a pre-scanning process, are divided into plural blocks of the present invention at first. Pixel values of both pixels, which are next to each other in each block, are close. Then the compression ratio of each block is decided by using difference of pixel values of both pixels, which are next to each other in each block, and a standard value of each block is decided. At last the standard value of each block is saved in the buffer completely and a difference between the standard value and each pixel of each blocks is saved in the buffer. The partial buffer, which is corresponding to each relational block, is pointed to save data, which express that the relational block is compressed or not.

Description

530479 V. Description of the invention (1) _____ The present invention is a method for judging scanning compression ratio in an automatic scanning compression ratio of a scanner, especially related to the number of times of data transmission. To reduce the amount of data " v? 5-2 Background of the Invention: For today's information users, especially the computer information mode they have contacted, the so-called multimedia (Multi-Medi \ f monotonous text mode) has entered 1 for personal computer users.

The materials include text, video, sound, etc., and multimedia means that the form of body I is presented in front of the audience. ^ 丄 In order to make the materials available for multi-selling images or sounds, the media has been saved. Developed a variety of captureable content, so the processing of multimedia J materials :: multimedia data contains higher than the "monotonous text mode": the memory capacity of the ::: is compiled to show. Smooth means that for image input devices, a scanner and a digital camera " " l) are the more common devices at present. Digital cameras ^^ / Bitize the poor information to store the captured image, It uses a " ° self-recorded ~ image disk or personal computer memory card international association (

Personal Computer Memory Card International Association (PCMCIA) memory card to store still images. In order to save the memory space used by storage media,

Page 5 530479 V. Description of the invention (2) The images are stored as compressed files. Commonly, there is a still image compression standard (Joint Photographic Experts Group; JPEG) slot format. As far as the types of scanners are concerned, usually scanners can be divided into handheld scanners (hand 1 y scanners), desktop scanners (desktop scanners or flat bed scanners) and sheet-fed scanners (sheet-f eedsca η ner) three. The definition of scanning is in dots per inch (dpi). The higher the dpi, the higher the quality of the machine. But the scanning time is also longer. When scanning color images, many scanners must scan the three primary RGB colors separately, so the scanning action is repeated three times, which also makes the scanning time longer. Desktop scanner is a more commonly used scanner, which is used to scan some documents to be scanned, such as transmissive documents (such as slides) or reflective documents (such as paper, paper or paper). Aiming at the program and converted into digital data. Generally speaking, the photoelectric sensor module used in desktop scanners mainly includes a photoelectric sensor element, which can be: a charge coupled device (CCD) or a contact image sensor element (contact image sensor; CIS). The desktop scanner is used to convert the document to be scanned placed on the glass platform into digital data through the scanning process and input it into the personal computer for further use.

Page 6 530479 V. Description of the invention (3) Receive. After that, it is connected to a host computer, such as a personal computer, via a control circuit, and image processing is performed through the personal computer. As is known, combining the three primary colors of light-red (R), blue (β), and green (G) at different ratios to obtain various colored lights. Conversely, it can be regarded as a combination of R, G, and B. Below, the components of R, G, and B contained in various colors are referred to as red (R) data, green (G) data, and basket (B) data. In the scanning process, the photoelectric sensor module first captures the R data, G data, and B data of each pixel in a row of image data, and generates analog signals of H mesh to the stomach. . Then send these analog signals to the analog ~ ~ 7 ^ ^. u 默 位 # converter (analog-digital converter), with Jiadouxing, οσ I 玍 digital data for the next early processing. Then the photoelectric sensor module captures the data to be corrected ... Τ ^ Γ J Η Tian Jing} ^ ^ ^ | JL ^ material, G data and B data ’for similar actions. It can be about eight depending on the scanning and processing methods. One-channel scanning is two types of three-channel scanning. Three Channel Scanning Miao (

Refer to Figures A and B, this = schematic diagram of image data. The first diagram A shows the traditional technique ^: scan with B, position and scan area. Special? How to choose the technique ^ = represents one of the figure on the area to be scanned. Figure A, test ... "... the picture element is waiting: = dagger

530479 V. Description of the invention (4) — ~ ___ 2 In the description, the image data of the pixel-the pixel value is represented by a symbol, where X represents the column coordinates, and y represents' X, y) 2W, "which means For example, ηη-1 (η is a natural number) is the pixel value of P (. Adi—a pixel. In the traditional technique, when scanning the 2nd column, the R and Γ disks make the positions all The first pixel in the area to be scanned, and the scan of ^ is -complete-column, that is, its resolution is complete. 4 The area is hidden and the first B picture is shown corresponding to each picture G and B The situation of data. In the graph of -β, R (, xf, R, β (x, y)) respectively represent the pixel value p (y G (X, y)) and if each pixel R, (; And the color information included in β Zi Ya'y. — When the data from the first A picture and the _β picture can be transmitted to the personal computer, the special scanner is sent every time the image is transmitted. Funding: All R, G, and B data of the element are transmitted: device-u, when the buffer storage; buffer storage on the scanner receives-scan (termination = when it reaches the upper limit of its health storage or internal storage) The stored data is sent to Host ;: The buffer memory will deal with the memory space occupied by the memory. Generally speaking, t f # # ^ ^ ^ ^ is limited and the internal memory must be misstored.

530479 5. The data of invention description (5) is transmitted. When the amount of data is large, the buffer storage is full, and the number of data transfers will increase. Therefore, the scanning speed will be slowed down and the life of the buffer storage will be shortened. The bottleneck of the speed of the traditional scanning device often occurs when the scanning device transmits data to the host. Due to the large amount of data, the data must be transmitted to the host in batches to reduce the scanning speed. Therefore, in order to speed up the scanning speed, reducing the amount of data transmitted to the host is the most effective way. 5-3 Objects and Summary of the Invention: In view of the above background of the invention, the traditional data transmission method will cause a large number of transmissions due to the large amount of data to be transmitted, resulting in a reduction in scanning speed. The present invention mainly provides a method for automatically compressing image data by using a scanner scanning compression ratio automatic discrimination method to reduce the amount of data to be transmitted. The second object of the present invention is to compress the image data in advance by using a scanner scanning compression ratio automatic discrimination method to reduce the number of times data is transmitted from the buffer memory to the host. A third object of the present invention is to compress the image data in advance by using the scanner's automatic scan compression discrimination method to accelerate the scanning speed.

530479 V. Description of the invention (6) The fourth object of the present invention is to compress the image data in advance by using the scanner's automatic determination method of compression ratio to reduce the number of times the buffer memory is fully loaded. Another object of the present invention is to use an automatic scanning compression ratio determination method of the scanner to compress the image data in advance, so as to extend the service life of the buffer memory, reduce the scanning, and reduce the difference between the pixels or the standard designated block according to the scanner. The value of this shadow value is determined. This value is the amount of compression targeted above. This image data is close to each standard area. The standard value of the site preparation and the data stored in one area of the area are described for the purpose than the automatic judgment of the invention is divided into the number first. The value of the next area scan can be used for each picture in the buffered storage area with pixels. This section provides a method for analyzing the block compression invention of the smallest register element in the area. The method pre-scans the image data to complete the area, and each area and each area shrinks and determines the pixel values of all pixels. The difference in the buffer (buffer) is stored in the material with or without compression. Firstly, the neighboring image in the domain is obtained, and then each pixel is set, and the information is stored. The value of the adjacent pixel is stored in the register. , Using the shrinkage, to each area of the average value region of the pixel value range like data pixels, and to discriminate 5-4 invention in detail:

Page 10 530479 V. Description of the invention (7) Some embodiments of the present invention will be described in detail as follows. However, in addition to the detailed description, the present invention can also be widely implemented in other embodiments, and the scope of the present invention is not limited, which is subject to the scope of subsequent patents. ’Generally, the current methods of compressing image data during scanning are to compress the image data with a fixed compression ratio to reduce the amount of data to be transmitted. However, when the compression ratio is fixed, it is difficult for each part of the image to achieve an optimal balance with the compression ratio. When the compression is relatively high, parts of the image will be more easily distorted. When you want to maintain the authenticity of the image and do not want to obtain a distorted image, the compression used is relatively low, but the amount of stored data will become larger, so the purpose of compressing the data is lost. Therefore, it is necessary to use different compression ratios for scanning according to the different pixels of each part of the image, so that the image data can maintain its original authenticity after an efficient compression process. The invention provides a method for automatically determining the scan compression ratio of a scanner to compress image data in advance to reduce the amount of data. The present invention first analyzes the image data obtained after the prescan is completed, and divides the image data into several regions, and the pixel values of adjacent pixels in each region are relatively close. In order to make the pixel values of adjacent pixels in each area relatively close, the present invention can set a standard value in advance. When the difference between two adjacent pixels is greater than this standard value, the two adjacent pixels must be divided into two regions. Next, the scan compression ratio of each area is determined by the difference between the pixel values of adjacent pixels in each area, and each area is determined.

Page 11 530479 I V. Description of the invention (8) One of the standard values of the domain. The average value of this standard value, or all # ^ ^ in the area, all pixels in the domain. Order ^ The standard value of the domain is completely stored in the buffer memory. The standard value of each area and the pixels of the area are The difference is stored in %%, and an area is designated to store the compression of each corresponding block = storage to determine whether the data in the block is compressed. Beixun borrows the present invention and makes this shadow) to ensure that the present invention is within this standard value. When the adjacent primes must be identified, the difference between the prime values of the present invention is based on the block image data and the adjacent data introduced in the present invention. The block contains the polymorphic slender lines that can be scanned first. The scan data is divided into one block in each block, and the difference between the two adjacent pixels in the same area is divided into pixels. The method is the shadow range. The splits are all fairly small or on a few lines. All of the lines have a standard value of two pixels adjacent to each other in the scanner. When the two pixels must be less than this block. This multi-pixel pixel is a block formed by dividing the image data from the image data. Divided into a range called a line. Because the block obtained after scanning (refer to the first pixel value is divided into two quasi-values compared to the neighboring two pixels, the difference between the values of several blocks is small, which is regarded as a region. A block is several blocks. The blocks formed in the block can be defined in a large number of areas. It means that the image data of the scanner is similar to the one in the plane, and the difference is greater than that of different blocks. The size of two adjacent pictures is not determined. If the picture is not correct, the picture in this embodiment, but not limited to the pixel is a line, or the display is controlled by a lot of computers in the regional brain.

Next, take the ^ quasi value ’q for blue data

530479 ———_____ V. Description of the invention (9 ^ '' a ~-one "= owed :: The file is divided into many lines of data to store, usually-listed funds: lines are combined into this file ... The data is shown in the second row of f. 'This is the data of each pixel in one of the blocks-the value of the graphin is in the scope of the present invention. The graph y is represented by ^ L ^, y), and x represents Column coordinates, but number), the first in the column. 'Eg:… 11-1, i) means 2n-1 "is the pixel value of self and B (x ^ one pixel. R (X, y), G (x, y) this block two ii 2 represents the color data included in the pixel value p (x, y). Each pixel has a small difference in pixel value. And this block contains the value of k. Let this be t 1 The standard of the pixel value of each pixel of the block is each image = = all stored in the buffer memory 1. This standard value can be small. Then the difference of the pixel values of each pixel is stored in the buffer memory. The difference between this standard value, and referring to the third figure, is a schematic diagram of storing one of the blocks on the sharp tool. The method of t Mingming stores q in the buffer and stores this standard value q in the field. After the difference between the pixel value of the standard value element in each block and the standard value q is stored in the 1 memory, the standard value of each image is obtained, and Q represents green data, where q represents red pixel data.

530479 ............... 丨 V. Standard value of invention description (ίο). After the difference between the first pixel and the first pixel is calculated, the first difference is stored two, and the pixel value and the standard value of the first pixel from the first I of the standard value q are stored in the buffer memory. When calculating the second difference is stored in the buffer memory. 4 After the two difference values, the pixel value of the k-th pixel and the block have k pixels. Then, I store this k-th difference in the buffer memory. , Then when I quasi value q is the same, then record the difference & as the pixel value of Wendang pixels and the standard value in each block & teach the pixel value of each pixel in each block Blood = 22 = buffer memory, and the body will immediately buffer the memory;;: The difference is stored in the buffer memory and the image-named data is transferred to the host and restored in the host. The second method adopted in the present invention makes the image complete on the host, so the compression ratio of each block 夂 = limits the difference in the size of the range of each block to change, so it can be used in: "" The best balance is that the image data can be appropriately compressed on the ratio of the thin two to the compression ratio to reduce the life of the image memory by a suitable compression method. 枓 Transmission time and extending the buffer storage. The invention

Process map. First, the scanner pre-scanner scan ratio is automatically discriminated between the pixel values of adjacent pixels. The image data obtained after the I is passed is reported by the pixel and difference of adjacent pixels in the block.彳 is a plurality of blocks, to find 1 # in each block: the difference is less than a set value of 40.軚 Standard value, and store this standard value in full

Page 14 530479 V. Description of the invention (11) Inside the storage 41. Next, calculate the first difference between the first pixel of each block and the standard value of each block, and store this first difference in the buffer memory 4 2. Next, calculate the second difference between the second pixel of each block and the standard value of each block, and store this second difference in the buffer memory 4 3. Next, calculate the k-th difference between the n-th pixel of each block and the standard value of each block, and store the k-th difference in the buffer memory 4 4. Finally, the data in the buffer memory is transmitted to the host for image combination step 4 5. To sum up, the present invention provides a method. The present invention provides a method for compressing image data in advance by using a scanner scanning compression ratio automatic discrimination method to reduce the amount of data. The present invention first analyzes the image data obtained after the prescan is completed, and divides the image data into several regions, and the pixel values of adjacent pixels in each region are relatively close. Next, the difference between the pixel values of the adjacent pixels in each area is used to determine the compression ratio of the scans in each area, and a standard value for each area is determined. This standard value can be the average pixel value of all pixels in the area, or the minimum pixel value of all pixels in the area. Finally, the standard value of each region is completely stored in the buffer memory, and the difference between the standard value of each region and each pixel in the region is stored in the buffer memory, and a region is specified. Stores the compressed information of each corresponding block to determine whether the data in the block is compressed. The above description is only a preferred embodiment of the present invention. This embodiment is only used for illustration, not for limiting the scope of patent application of the present invention. It can be modified and implemented without departing from the scope of the present invention.

Page 15 530479

The 530479 diagram on page 16 briefly illustrates the above-mentioned objects and advantages of the present invention. The following embodiments and diagrams will be used to explain in detail as follows. Among them: The first diagram A shows how the traditional technology selects R, G and B scanning. The starting position and the area for scanning the seedlings, the first B picture is the situation corresponding to the R, G and B data generated by each pixel; the second A picture is the image data obtained by pre-scanning is divided into a majority Schematic diagram of each block; ® Figure B shows the arrangement of pixel data in one of the blocks; Figure 3 shows the intent of storing one of the blocks on the buffer memory using the method of the present invention, and The four figures are the flowcharts of the automatic scanning compression ratio discrimination method of the scanner.代表 The main symbols: R (x, y) image data of red pixels-pixel value G (x, y) image data of green pixels-pixel value B (x, y) of blue pixels Image data-pixel values

Page 17 530479 The diagram briefly explains the number of pixels that can be accommodated in the X column coordinate y row coordinate k block q standard value q standard value of red pixel Q # standard value of color pixel q standard of color pixel value

Claims (1)

530479 6. Scope of patent application 1. A method for automatically determining the scan compression ratio, including: pre-scanning a document or a pattern to obtain an image data, the image data including a first pixel, a second pixel, and a third A second pixel adjacent to the first pixel and the third pixel; analyzing a first difference between the first pixel relative to the second pixel and a second pixel relative to one of the third pixel Two difference values and a standard value are obtained. The standard value is completely stored in a memory; a third difference value of the first pixel relative to the standard value and a fourth difference value of the second pixel relative to the standard value are stored. A fifth difference between the value and the third pixel relative to the standard value is stored in the memory; a piece of data in the memory is transmitted to a host; and the data is combined into the image data. 2. If the scanning compression ratio is automatically determined according to item 1 of the scope of patent application, the above-mentioned memory is a buffer memory. 3. For the method for automatically determining the scan compression ratio of item 1 in the scope of the patent application, wherein the above-mentioned standard value is an average of one of the first pixel, the second pixel, and the third pixel. 4. The scanning compression ratio automatic determination method as described in item 1 of the patent application range, wherein the above-mentioned standard value is the minimum value of the first pixel, the second pixel and the third pixel. Page 19, 530479 VI. Patent application scope 5. A method for automatic discrimination of 2 sight compression ratios, including: pre-% — file or image, fortunately, media — once ^ contains most of the first pixel, most of the m μ, The image data, the majority of the fourth pixel, the majority of the fifth; several third pixels in the majority of the fourth image *; Five pixels are adjacent to the majority of the first analysis. The majority of the first pixels are relative to the majority of the _ s, two: two teachings _ * Xishi ^ a 丄 / Shuangqingdi one pixel *, The number of second pixels relative to the fourth number of the third g, the number of third pixels relative to the number ;: ΐί = 图! The majority of the fourth difference is in accordance with the majority of the fifth pixel;: The difference is consistent with the size of the majority of the fifth difference in the six pixels. If one of the first two differences is smaller,帛 The fourth difference is relatively small: the third difference is relatively large compared to the second difference and the fourth difference, and the image data is divided into a first block and a younger brother. Two blocks and take a first standard value in the first block and the second block: ΐ standard value, the first block contains the plurality of first pixels, the plurality of = one pixel And the plurality of third pixels, the second block contains the plurality of four pixels, the plurality of fifth pixels, and the plurality of sixth pixels; the first standard value and the second pixel are completely stored; Standard value in a memory Page 20 530479 6. The patent application scope stores the sixth difference between the plurality of first pixels relative to one of the first standard values, and the seventh difference between the plurality of second pixels relative to one of the first standard values. An eighth difference between the value and the plurality of third pixels relative to the first standard value in the memory, and storing a ninth difference between the plurality of fourth pixels relative to the second standard value The tenth difference between the plurality of fifth pixels relative to one of the second standard values and the tenth difference between the plurality of sixth pixels to one of the second standard values—the difference is in the memory; A piece of data in the memory is stored on a host; and the data is combined into the image data. 6. If the scanning compression ratio is automatically determined according to item 5 of the scope of patent application, the above-mentioned memory is a buffer memory. 7. For the method for automatically determining the scan compression ratio of item 5 in the scope of patent application, wherein the first standard value is the plurality of first pixels, the plurality of second pixels, and the plurality of third pixels One of the averages. 8. For the method for automatically determining the compression ratio of the scanning seedlings in item 5 of the scope of patent application, wherein the first standard value is the plurality of first pixels, the plurality of second pixels, and the plurality of third images The minimum value of prime. 9. For the method for automatically determining the scan compression ratio of item 5 in the scope of patent application, wherein the second standard value is the majority of the fourth pixels, the majority of the fifth pixels, and the majority of the sixth pixels One of the averages. 530479 6. Scope of patent application 1 In 50 of the above, the method of sweeping / 5 items of cats as described above, the method of automatic reduction ratio determination, the brother-privilege value is the majority of the fourth picture, and the percentage is more than ^ ~ pixels And the minimum of the plurality of sixth pixels. ^ ° ° Xi Xi several brothers 11 · A method for automatic determination of scan compression ratio, including · Contains Π: 图案 pattern to obtain an image data, the image data "Xi several brothers one pixel, most of the first Two pictures *, majority: ten sections J ": four pixels, most fifth pixels, and most sixth images;, four pixels, the second pixel is much more adjacent to the duo :: Two or more third pixels are adjacent to the majority of the sixth pixels, and pixels are adjacent to the majority of the fifth pixels *, the majority: the first pixel is relative to the majority of the sixth pixels; The majority of the second pixel and the pixel relative to the majority of the third pixel and the majority of the fifth y: the number of the difference between the third and the fourth difference of the majority = phase = the sixth of the majority The fifth difference of the majority of the pixels, the ^ J :: Ϊ the sixth difference of the majority of the fifth pixels and the U of the pixels relative to the majority of the a-th pixels The seventh difference: the difference between the -th difference is smaller than one of the third difference, and the difference is smaller than one of the seventh difference. The second difference, the fourth difference, and the first difference Difference is greater than the standard -S _ I, then the image data Page 22 530479 VI. The scope of patent application is divided into a first block and a second block and a second standard value and a third standard value are taken in the first block and the second block. A block includes the plurality of first pixels, the plurality of second pixels, and the plurality of third pixels. The second block includes the plurality of fourth pixels, the plurality of fifth pixels, and The plurality of sixth pixels; the second standard value and the third standard value are completely stored in a memory, and an eighth difference between the plurality of first pixels relative to one of the second standard values, the A ninth difference between the plurality of second pixels relative to one of the second standard values and a tenth difference between the plurality of third pixels relative to one of the second standard values are stored in the memory, and the majority is stored The eleventh difference between the fourth pixels relative to one of the third standard values, and the twelfth difference between the plurality of fifth pixels relative to one of the third standard values and the sixth pixel A thirteenth difference in one of the third standard values in the memory; transmitting one of the data in the memory to a master On; and combining the data for the image data. 1 2. The scanning compression ratio automatic determination method according to item 11 of the scope of patent application, wherein the above-mentioned memory is a buffer memory. 1 3. The scanning compression ratio automatic determination method according to item 11 of the scope of patent application, wherein the second standard value is the plurality of first pixels, the plurality of second pixels, and the plurality of third pixels. One pixel average. Page 23 530479 VI. Application for patent scope 1 4. The method for automatic discrimination of scan compression ratio as item 11 of the scope of patent application, wherein the above-mentioned second standard value is the majority of the first pixels and the majority of the first pixels. The minimum value of the two pixels and the plurality of third pixels. 1 5. The scanning compression ratio automatic determination method according to item 11 of the scope of patent application, wherein the third standard value is the majority of the fourth pixels, the majority of the fifth pixels, and the majority of the sixth pixels. One pixel average. 1 6. The scanning compression ratio automatic determination method according to item 11 of the scope of patent application, wherein the third standard value is the majority of the fourth pixels, the majority of the fifth pixels, and the majority of the sixth pixels. The minimum pixel value. Ψ Page 24