-
公开(公告)号:DE60134291D1
公开(公告)日:2008-07-17
申请号:DE60134291
申请日:2001-04-30
Applicant: XEROX CORP
Inventor: ZECK NORMAN W , NELSON WILLIAM E , D ORTENZIO REMO J
Abstract: This invention relates to a method and apparatus for controlling image quality and compression ratios in image segmentation. More particularly, the invention is directed to an apparatus and method for selecting a manner in which pixel blocks of an image are to be compressed, the apparatus comprising a block analyser operative to sequentially analyse respective blocks of the image to determine values of at least two metrics for each respective block based exclusively on the analysis of the blocks and a block classifier including block mapping assignments in accord with a metric partitioning strategy based on the at least two metrics, the block classifier being operative to determine which of a plurality of compression schemes will be selected to compress each of the blocks based on the determined metric values and the block mapping assignments.
-
2.
公开(公告)号:CA2345218C
公开(公告)日:2011-02-08
申请号:CA2345218
申请日:2001-04-26
Applicant: XEROX CORP
Inventor: ZECK NORMAN W , CREAN PETER A , KANG SANG-CHUL , RUMPH DAVID E , ELDRIDGE GEORGE L , NELSON WILLIAM E
Abstract: A method and apparatus for compressing and decompressing electronic documents, with maximum intradocument independence, and maximum flexibility in optimization of compression modes. The method includes receiving documents containing unknown combinations of a plural data types, including combinations of scanned data, computer rendered data, compressed data and/or rendering tags; dividing the received image into strips of blocks determining from the image itself, which data types are present in each block; compressing data of each data type present in each block with a compression method optimized for its data type. Scanned data may be further segmented into plural scanned data types, where each data type is compressed in said compressing data step with a compression method optimized for said scanned image data type. If the received data type is compressed data, the process may include the additional functions of determining a compression ratio thereof, and accepting the compressed data for use as, or decompressing and recompressing the data, based on acceptability of said compression ration determination. An instruction set is generated that allows detailed decompression instruction data and image data to be combined with transmitted compressed data. A data structure is shown, which segregates data types and instruction data, and allows for block to block and strip to strip processing independence.
-
公开(公告)号:DE60137471D1
公开(公告)日:2009-03-12
申请号:DE60137471
申请日:2001-04-26
Applicant: XEROX CORP
Inventor: ZECK NORMAN W , CREAN PETER A , KANG SANG-CHUL , RUMPH DAVID E , ELDRIDGE GEORGE L , NELSON WILLIAM E
Abstract: A method and apparatus for compressing and decompressing electronic documents, with maximum intradocument independence, and maximum flexibility in optimization of compression modes. The method includes receiving documents containing unknown combinations of a plural data types, including combinations of scanned data, computer rendered data, compressed data and/or rendering tags; dividing (120) the received image into strips of blocks determining from the image itself, which data types are present in each block; compressing (310-312) data of each data type present in each block with a compression method optimized for its data type. Scanned data may be further segmented into plural scanned data types, where each data type is compressed in said compressing data step with a compression method optimized for said scanned image data type. If the received data type is compressed data, the process may include the additional functions of determining a compression ratio thereof, and accepting the compressed data for use as, or decompressing and recompressing the data, based on acceptability of said compression ration determination. An instruction set is generated that allows detailed decompression instruction data and image data to be combined with transmitted compressed data. A data structure is shown, which segregates data types and instruction data, and allows for block to block and strip to strip processing independence.
-
公开(公告)号:BR0102190A
公开(公告)日:2001-12-26
申请号:BR0102190
申请日:2001-04-30
Applicant: XEROX CORP
Inventor: ZECK NORMAN W , CREAN PETER A , KANG SANG-CHUL , RUMPH DAVID E , ELDRIDGE GEORGE L , NELSON WILLIAM E
Abstract: A method and apparatus for compressing and decompressing electronic documents, with maximum intradocument independence, and maximum flexibility in optimization of compression modes. The method includes receiving documents containing unknown combinations of a plural data types, including combinations of scanned data, computer rendered data, compressed data and/or rendering tags; dividing (120) the received image into strips of blocks determining from the image itself, which data types are present in each block; compressing (310-312) data of each data type present in each block with a compression method optimized for its data type. Scanned data may be further segmented into plural scanned data types, where each data type is compressed in said compressing data step with a compression method optimized for said scanned image data type. If the received data type is compressed data, the process may include the additional functions of determining a compression ratio thereof, and accepting the compressed data for use as, or decompressing and recompressing the data, based on acceptability of said compression ration determination. An instruction set is generated that allows detailed decompression instruction data and image data to be combined with transmitted compressed data. A data structure is shown, which segregates data types and instruction data, and allows for block to block and strip to strip processing independence.
-
5.
公开(公告)号:CA2345218A1
公开(公告)日:2001-11-01
申请号:CA2345218
申请日:2001-04-26
Applicant: XEROX CORP
Inventor: NELSON WILLIAM E , ELDRIDGE GEORGE L , ZECK NORMAN W , CREAN PETER A , KANG SANG-CHUL , RUMPH DAVID E
Abstract: A method and apparatus for compressing and decompressing electronic documents, with maximum intradocument independence, and maximum flexibility in optimization of compression modes. The method includes receiving documents containing unknown combinations of a plural data types, including combinations of scanned data, computer rendered data, compressed data and/or rendering tags; dividing the received image into stri ps of blocks determining from the image itself, which data types are present in each block; compressing data of each data type present in each block with a compression method optimized for its data type. Scanned data may be further segmented into plural scanned data types, where each data type is compressed in said compressing data step with a compression method optimized for said scanned image data type. If the received data type is compressed data, the process may include the additional functions of determining a compression ratio thereof, and accepting the compressed data for use as, or decompressing and recompressing the data, based on acceptability of said compression ration determination. An instruction set i s generated that allows detailed decompression instruction data and image data to be combined with transmitted compressed data. A data structure is shown, which segregates data types and instruction data, and allows for block to block and strip to strip processing independence.
-
6.
公开(公告)号:JP2002057905A
公开(公告)日:2002-02-22
申请号:JP2001130463
申请日:2001-04-27
Applicant: XEROX CORP
Inventor: ZECK NORMAN W , PETER A CLEAN , KANG SANG-CHUL , RUMPH DAVID E , ELDRIDGE GEORGE L , NELSON WILLIAM E
Abstract: PROBLEM TO BE SOLVED: To provide a compression/decompression method for an image document by which the independence in the inside of the document is maximized and the flexibility in the optimization of a compression mode is maximized. SOLUTION: The image document compression method includes: a step where an image document that includes an unknown combination of data types including a combination of scanning data, data expressed by a computer and compressed data and/or rendering tags is received; a step where the image document is divided into strips each having blocks; a step where which data type exists in each block is decided from the image document itself; and a step where data of each data type in existence in each block are compressed by using an optimized compression method for the data type.
-
公开(公告)号:JP2003179501A
公开(公告)日:2003-06-27
申请号:JP2002242899
申请日:2002-08-23
Applicant: XEROX CORP
Inventor: NELSON WILLIAM E , SWEET JAMES M , ZECK NORMAN W , RIDER RONALD E
Abstract: PROBLEM TO BE SOLVED: To provide a method for efficiently compressing data. SOLUTION: This data compression method includes a step (10) of receiving an input stream containing a sequence of data components to be compressed, a step (20) for identifying a coding position, a step for identifying a compressed string containing a set of data components generated at the coding position, a step (30) for comparing the compressed string with strings of the data components at each of a plurality of predetermined matching positions to determine whether or not matching is present at each of matching positions, and a step (40) for supplying a pointer for identifying the compressed string, the matching position and the length of the compressed string. COPYRIGHT: (C)2003,JPO
-
公开(公告)号:JP2002027256A
公开(公告)日:2002-01-25
申请号:JP2001136777
申请日:2001-05-08
Applicant: XEROX CORP
Inventor: NELSON WILLIAM E , SWEET M JAMES , D ORTENZIO REMO J
Abstract: PROBLEM TO BE SOLVED: To provide the improved digital image compressing method of a raster image. SOLUTION: A stable feedback loop for compressing image data by fine granularity (generally, 8×8 pixel block) under a plurality of compression constraints, and for managing incremental bias capable of strengthening the compression by selectively performing a much stronger compression technique to the block which is the most resistant to artificial visible components, and for managing adjustable segmentation and compression parameters to be used for controlling the image compression is obtained.
-
公开(公告)号:JP2001358947A
公开(公告)日:2001-12-26
申请号:JP2001128519
申请日:2001-04-26
Applicant: XEROX CORP
Inventor: ZECK NORMAN W , NELSON WILLIAM E , D ORTENZIO REMO J
Abstract: PROBLEM TO BE SOLVED: To provide a device and a method that control image quality and a compression rate to decide a method by which an image block is to be compressed by analyzing and classifying the image block with continuous gradation. SOLUTION: Each image block is sequentially analyzed and its analysis value or its characteristic is decided (S804), and each block is classified for compression based on the analyzed vale (S806). Then, each block is compressed based on the classification (S808). The compressed block is properly transmitted to a transmission destination (S810), where the compressed block is expanded based on the classification (S812). The expanded blocks are reconfigured (S814), and a final image is reconfigured (step 816) and the reconfigured image is reflected on an original input image.
-
-
-
-
-
-
-
-