 Time-division switching circuit transforming data formats |
| An object of the present invention is to provide a time-division switching circuit for exchanging a ... |
|
| Method of manufacturing a field effect transistor with a T-shaped gate electrode and reduced capacitance |
| It is an object of the present invention to provide a method of producing a field effect transistor ... |
|
| Solid-state image pickup device |
| A CCD linear image sensor includes n straight lines (n.gtoreq.2) each line including a plurality of ... |
|
| Hollow cylindrical solid state laser medium and a laser system using the medium |
| What is claimed is: 1. A laser device, comprising: a hollow cylindrical solid state laser medium; ... |
|
| Interface for coupling a floating point unit to a reorder buffer |
| The problems outlined above are in large part solved by an interface between a reorder buffer and a ... |
|
| Automatic language identification/verification system |
| A Language Identification/Verification System is disclosed comprising a means for processing spoken ... |
|
| System to pass through resource information |
| An object of the present invention is to solve the above problems and to make the advance building ... |
|
| Method and system for using machine translation with content language specification |
| The present invention continues to be based on an administrator authorized configuration, but now ... |
|
| Transaction checking for system architecture validation |
| A method and apparatus for transaction checking for system architecture validation are described. T... |
|
| Method for erasing on an electronic writeboard |
| According to one aspect of the present invention there is provided a method for erasing objects ... |
|
|
Method and system for transferring a bit-mapped image using vertical and horizontal rules
| Details |
Inventors: Murray, Ronald C.;
Assignee: Microsoft Corporation (Redmond, WA)
Primary Examiner: Boudreau; Leo
Assistant Examiner: Kelley; Christopher S.
Attorney, Agent or Firm: Seed and Berry LLP
Methods of recognizing rules, solid lines or rectangles, in a bit-mapped image and of using those rules to enable a suitable printer or other suitable device to receive the bit-mapped image quickly. In a preferred embodiment, the methods include the steps of recognizing rules, forming rule descriptors for the rules, and then transmitting the rule descriptors to the receiving device. Vertical rules are recognized by partitioning the bit-mapped image into a plurality of adjacent horizontal stripes of row data, dividing that horizontal stripe into data columns formed from vertically aligned row data bits, and ANDing the data bits in each vertically aligned column to identify, by a HIGH output from the AND function, vertical lines which span the horizontal stripe. Adjacent or continuous vertical lines are then identified. Horizontal rules are identified by dividing the row data into bytes, ANDing individual bits of each byte together, and recognizing a horizontal line by a HIGH output from the AND function. Adjacent horizontal lines are identified and combined. Horizontal rule descriptors are then formed and sent to the printer or other receiving device. |
|
DETAILED DESCRIPTION It is an object of the present invention to provide a method of recognizing vertical rules in a bit-mapped image.
It is another object of the present invention to provide a method of recognizing horizontal rules in a bit-mapped image.
Yet another object of the present invention is to provide a method of reducing the amount of data required to describe a bit-mapped image.
It is another object of the present invention to provide a method of reducing the time required to print a bit-mapped image stored in a computer.
These and other objects of the present invention, which will become obvious to those skilled in the art as preferred embodiments of the invention are described more thoroughly below, are provided by methods of and systems for recognizing rules in a bit-mapped image and of using those rules to enable a suitable printer, or other such receiving device, to receive the bit-mapped image quickly.
Preferred embodiments include the steps of recognizing rules in a bit-mapped image, forming rule descriptors for those rules, and then transmitting the rule descriptors to a receiving device.
Preferably, vertical rules are recognized by partitioning the bit-mapped image into a plurality of adjacent horizontal stripes, each stripe comprised of a number of rows of image data.
The image data of each horizontal stripe is then partitioned into vertical data columns formed from vertically aligned data bits in each of the rows comprising the horizontal stripe.
Vertical lines are recognized by ANDing the data bits in each vertical data column to identify, by a HIGH output from the AND function, vertical lines which span the horizontal stripe.
Rule descriptors for the vertical lines are then formed.
Adjacent and continuous vertical lines are combined and identified using a single descriptor.
A rule descriptor is a set of digital values useable by the receiving device to define the rule.
Typically, a rule descriptor contains either the coordinates of diagonally opposite corners of the rule, or the coordinates of one corner plus the height and width of the rule
|
| Related patents |
|
|
Method and system for version management and archiving of electronic articles
What is claimed is: 1. A computer-usable medium having computer-readable program code embodied therein for causing a computer to perform the electronic article updating ...
|
|
|
Disc player with disc storage and sensing apparatus
Accordingly, it is an object of the invention to provide a disc changer which overcomes the drawbacks of the prior art. It is a further object of the present invention ...
|
|
|
Content-addressable memory
The examination by this inventors, however, has found that the conventional content-addressable memory of known structure has the following drawbacks. That is, the OR ...
|
|
|
Communications, information, maintenance diagnostic and training system
The invention is to a hand-held device, a satellite, one or more infrared nodes, and a system in which the device is used, and to a method of providing detailed ...
|
|
|
Antenna system and apparatus for radio-frequency wireless keyboard
The present invention includes a low-cost, efficient, compact antenna system for use in a wireless keyboard. The wireless keyboard includes a housing and keys. The ...
|
|
|
Method and system for IP address accessibility to server applications
Method and system enabling a Telnet server to make the IP address of a Telnet client accessible to applications by writing the IP address into device associated space ...
|
|
|
Method of efficiently updating hashed page tables
In accordance with one aspect of the present invention there is provided a method of deleting or moving a current page table entry value of a page table in a computer ...
|
|
|
Device and method for localized heart motion dampening at a cardiac surgical site
The present invention is directed to a surgical device and method for dampening the rhythmic motions of a patient's heart during a cardiac surgical procedure. In ...
|
|
|
Data-communication method for loop-type network having portable slave stations connectable to addressable junction boxes permanently connected in the network
What is claimed is: 1. A data-communication method for a loop-type network having a host station connected in a series loop with a plurality of nodes via data ...
|
|
|
Arrangement for transforming data packets into a regular multiplex for a transmission system utilizing the TDMA principle
OF THE INVENTION FIG. 1 proposes a frame organisation example, which, and that for a better understanding, allows a rapid recall to mind of the structure of the TDMA ...
|
|
|
File Sharing 
