-
公开(公告)号：CA1241133A
公开(公告)日：1988-08-23
申请号：CA481998
申请日：1985-05-21
Applicant: IBM
Inventor： ANDERSON KAREN L , MINTZER FREDERICK C
Abstract: The method of the present invention reduces a binary digital image in size by a factor F by a method including the steps of: storing the image in bit sequence; removing one or more rows of bits along the vertical axis of the image to convert i rows of bits to j rows of bits where 0.5i
-
公开(公告)号：CA1335309C
公开(公告)日：1995-04-18
申请号：CA471574
申请日：1985-01-04
Applicant: IBM
Inventor： ANDERSON KAREN L , GOERTZEL GERALD , MITCHELL JOAN L
Abstract: A method for encoding and decoding digital image data, includes the steps of testing the data for a vertical relationship between adjacent lines of the image, generating directly a reference code word representative of the vertical relationship for each successful test, generating by table lookup a run code word for a stream of data bits of common value for each unsuccessful test, wherein a data element representing a number of bits in a code word is stored at a predetermined offset from a table entry for the code word, merging the vertical reference code words and the run code words generated by the above steps to form an encoded data stream, testing an encoded data stream for a reference code, decoding directly the vertical relationship from the reference code for each successful test; decoding by table lookup a run of bits of common value by serial examination of said encoded data stream for each unsuccessful test and storing data decoded by the above steps in a predetermined relationship.
-
公开(公告)号：CA1248648A
公开(公告)日：1989-01-10
申请号：CA489570
申请日：1985-08-28
Applicant: IBM
Inventor： ANDERSON KAREN L , PENNEBAKER WILLIAM B , PENNINGTON KEITH S
Abstract: The method according to the present invention enlarges a binary digital image by a method comprising the steps of: storing the rows of the image as a plurality of run end representations, in which a row is represented as a sequence of values giving the white and black run ends; enlarging each row of the image along the horizontal axis by altering the value of each run end representation to achieve enlargement on the horizontal axis by a factor F1; enlarging the image along the vertical axis by interpolating rows between the lines of the partially enlarged image so as to produce enlargement along the vertical axis by a factor F2; storing the enlarged size image generated by the above steps in run end form. An image enlarged by the method of the present invention may be reduced by the simple technique of dividing the image into blocks of pixels and assigning one pixel in a reduced image for each block of pixels in the larger image. Each pixel in the reduced image may by set equal to a center pixel in each block.
-
公开(公告)号：CA2008370C
公开(公告)日：1995-02-07
申请号：CA2008370
申请日：1990-01-23
Applicant: IBM
Inventor： TOYOKAWA KAZUHARA , PENNEBAKER WILLIAM B , ANDERSON KAREN L , MITCHELL JOAN L
Abstract: : A system is described for reformatting halftone data for compression, wherein an original bilevel image is reformatted to produce another bilevel image that allows vertical correlations to be recognized by the compression technique, thus improving compressibility dramatically, with particular suitability for facsimile transmissions. In reformatting it is assumed that a selected halftone frequency H will satisfactorily describe an entire document, and each of successive sets of N consecutive lines are concatenated to form respective single lines. The thus reformatted lines have a clearer halftone periodicity offering greater correlation and permit more efficient coding by well-known standard bilevel compression algorithms (e.g., CCITT G3 (MR) or G4 (MMR)). For an image with unknown pattern frequency, a technique for readily estimating the frequency for use in reformatting the image is described. Y0989-001
-
公开(公告)号：CA1225478A
公开(公告)日：1987-08-11
申请号：CA468570
申请日：1984-11-23
Applicant: IBM
Inventor： MINTZER FREDERICK C , ANDERSON KAREN L
Abstract: A binary image is reduced in size by a method including the steps of: storing the image in bit sequence; dividing the image into transposable blocks; transposing by look up table, for each block having any nonzero data, each group of 6 bits along a first axis to a group of 5 bits; transposing by look up table, for each block having any nonzero data, each group of 6 bits along a second axis to a group of 5 bits; storing said transposed blocks.
-
Patent Agency Ranking
公开(公告)号：CA1222081A
公开(公告)日：1987-05-19
申请号：CA467899
申请日：1984-11-15
Applicant: IBM
Inventor： ANDERSON KAREN L , MINTZER FREDERICK C , GOERTZEL GERALD , MITCHELL JOAN L
Abstract: A method for rotating an image by 90 degrees includes the steps of: storing the image in a raster format arranged in r rows by c columns, image information in each row being stored in a number of bytes, each byte having b bits, there being c/b bytes in each row of the raster format; moving a block of the image into a temporary storage, there being n rows by m columns in the block; separating each image block into groups of bytes of rotatable size; determining for each group if all bits are the same value; rotating each group that does not have all bits the same value; storing each rotated group in an output area of the raster storage; repeating the above steps for all remaining blocks of the image.
-
公开(公告)号：CA1238727A
公开(公告)日：1988-06-28
申请号：CA481995
申请日：1985-05-21
Applicant: IBM
Inventor： ANDERSON KAREN L , MINTZER FREDERICK C , GOERTZEL GERALD
Abstract: A method for enlarging a binary image by an arbitrary factor includes the steps of storing the image in bit sequence; rotating the image in a first direction by ninety degrees; inserting one or more rows of expansion bits along the origional horizontal axis of the image to convert i rows of bits to j rows of bits where i
-
公开(公告)号：CA1238726A
公开(公告)日：1988-06-28
申请号：CA481992
申请日：1985-05-21
Applicant: IBM
Inventor： ANDERSON KAREN L , MITCHELL JOAN L
Abstract: A method and apparatus for converting an image in run representation form into a raster image which is rotated by some multiple of 90.degree. from the orientation of the original image is disclosed wherein the original image data which is stored in run end or run length form may be divided and stored in discontinguous blocks. In implementing a 90.degree. rotation, the image data is conceptually divided into vertical strips, each of which is independently rotated to create a horizontal strip of the output image. The rotation process is carried out by firstly converting the run representation image data to raster form, dividing the data in each row among a number of intermediate buffers, each of which contains the data from one vertical strip of the original image. The contents of each buffer are rotated and rearranged in an available buffer to form a horizontal strip of the rotated image ready for raster readout. Similarly, a convenient method of rotating the input image 180.degree. is also described wherein the original image is read in run representation form a row at a time and the rows are converted to raster form and placed in storage in reverse order, with the order of the bits in each row also reversed. YO984-110
-
公开(公告)号：CA1220429A
公开(公告)日：1987-04-14
申请号：CA467898
申请日：1984-11-15
Applicant: IBM
Inventor： MITCHELL JOAN L , ANDERSON KAREN L
Abstract: A method for converting an image from a run representation to a bit map, includes the steps of: storing a plurality of run representations of an image in a buffer; initializing a line of data; converting, by table lookup, each run representation, in said line, to a picture element representation, storing said picture element representation of said line; repeating the steps of initializing, converting and storing for remaining run representations until said image has been converted to a bit map representation. YO9-83-094
-
公开(公告)号：CA1304812C
公开(公告)日：1992-07-07
申请号：CA478625
申请日：1985-04-09
Applicant: IBM
Inventor： ANDERSON KAREN L , MITCHELL JOAN L V , PENNEBAKER WILLIAM B , GOERTZEL GERALD
Abstract: A method for converting an image from a bit map to a run end or run length representation includes the steps of : storing the image as a bit map representation; accessing for each byte in an image by a look-up table a selected routine, corresponding to such byte, from a number of routines for converting bit strings to run representations, wherein the look-up table accessed is selected in accordance with a color value of a preceding pixel binary bit; and executing the selected routine on the current byte to convert the bit string to a run representation; storing in a run representation buffer, as a count value, each run representation; repeating the above steps of accessing and executing for each byte and storing for each run of continuous color to the end of the image. Y0984-032
-
-
-
-
-
-
-
-
-
Search Results
13
records
(took 0.018 seconds)
