US4622545A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for image compression and manipulation
Assignee: Apple Inc
•
Filing: 1982-09-30
•
Granted: 1986-11-11
•
Expires: 2002-09-30
Abstract
Abstract Apparatus and methods are disclosed which are most advantageously used in conjunction with a digital computer to provide improved graphics capability. These techniques permit the representation and manipulation of any arbitrarily shaped image in terms of "inversion points". Inversion points defining a region are sorted and stored such that the region shape may be regenerated at a later time from the inversion points. Means are provided to compare existing regions and new regions to be displayed, and region operators are provided to specify a precedence between the existing and new regions. Thus, new regions are appropriately "clipped" such that only portions of a new region may actually be displayed to achieve the desired graphic representation.
Inventors
- 👤 William D. Atkinson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 00:14
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393; G09G5/42; G09G2340/00; G09G2340/10
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
152 words
A computer display system, comprising: display means for providing a display including a plurality of display elements, each of said display elements being selectively enabled; memory means for storing a plurality of inversion points, each of said inversion points having a coordinate corresponding to an element on said display, wherein the coordinates of each inversion point specify orthogonal lines extending in the direction of subsequently enabled display elements from said inversion point and forming two boundaries of a contrasting area; processing means coupled to said memory means for enabling elements on said display which correspond to said stored inversion points, and generating said contrasting areas on said display, the contrast of an area being a function of the coordinates of previously displayed inversion points; whereby a region which comprises a plurality of inversion points may be displayed by enabling said corresponding elements and generating said associated contrasting areas on said display means.
Claim 2
Dependent Claim
152 words
A computer display system, comprising: display means for providing a display including a plurality of display elements, each of said display elements being selectively enabled; memory means for storing a plurality of inversion points, each of said inversion points having a coordinate corresponding to an element on said display, wherein the coordinates of each inversion point specify orthogonal lines extending in the direction of subsequently enabled display elements from said inversion point and forming two boundaries of a contrasting area; processing means coupled to said memory means for enabling elements on said display which correspond to said stored inversion points, and generating said contrasting areas on said display, the contrast of an area being a function of the coordinates of previously displayed inversion points; whereby a region which comprises a plurality of inversion points may be displayed by enabling said corresponding elements and generating said associated contrasting areas on said display means.
Claim 3
Dependent Claim
23 words
The display system of claim 1 wherein said display means includes a plurality of raster scan lines comprising said elements defining said display.
Claim 4
Dependent Claim
34 words
The display system of claim 2 wherein said processing means includes reading means for reading said inversion points from said memory in the order in which said elements are scanned by said display means.
Claim 5
Dependent Claim
36 words
The display system of claim 3, wherein said processing means includes sorting means for sorting said inversion points into an ordered list in accordance with a predetermined convention and storing said list in said memory means.
Claim 6
Dependent Claim
25 words
The display system of claim 4 further including input means coupled to said processing means for inputting a region to be displayed into said memory.
Claim 7
Dependent Claim
27 words
The display system of claim 5 wherein said processing means further includes inversion point locating means for determining the coordinates of inversion points comprising said inputted region.
Claim 8
Dependent Claim
29 words
The display system of claim 6 wherein said processing means further includes logic means for executing logic operations between ordered lists of inversion points defining at least two regions.
Claim 9
Dependent Claim
21 words
The display system of claim 7 wherein said logic operations include the functions of logical AND, OR, NOT, and exclusive -OR.
Claim 10
Dependent Claim
37 words
The display system of claim 7 wherein said reading means reads a destination bitmap within said memory means, said destination bitmap including a plurality of inversion points representing regions currently being displayed on said raster scan display.
Claim 11
Dependent Claim
41 words
The display system of claim 9 wherein said memory means further includes at least one source bitmap, said source bitmap including a plurality of inversion points representing regions at least some portion of which may be transferred to said destination bitmap.
Claim 12
Dependent Claim
46 words
The display system of claim 10 wherein at least one scan line buffer is defined within said memory means, said scan line buffer being sufficiently large such that it contains adequate bits to represent all elements disposed along a scan line of said raster scan display.
Claim 13
Dependent Claim
50 words
The display system of claim 11 wherein said reading means sequentially reads inversion points in said source bitmap and provides a representation of said region in said scan line buffer thereby providing a scan of said region in said source bitmap corresponding to each scan line of said display means.
Claim 14
Dependent Claim
63 words
The display system of claim 12 wherein at least one scan line mask buffer is provided within said memory means, said scan line mask sequentially providing a scan of said destination bitmap such that the contents of said scan line mask are representative of a region stored within said destination bitmap in the order in which it is scanned by said display means.
Claim 15
Dependent Claim
73 words
The display system of claim 13 further including comparison means for comparing the contents of said scan line mask and said scan line buffer, such that prior to the transfer of the contents of said scan line buffer from said source bitmap to said destination bitmap for display, the contents of said scan line buffer are compared to the contents of said mask buffer for each scan line position of said display means.
Claim 16
Dependent Claim
59 words
The display system of claim 14 further including precedence control means for providing a predetermined priority as defined by a user between the contents of said scan line mask buffer and said scan line buffer as compared by said comparison means, and for transferring portions of said scan line buffer which have precedence to said destination bitmap for display.
Claim 17
Dependent Claim
46 words
The display system of claim 15 wherein each region inputted into said memory means is defined by at least two inversion points having the same coordinates in different bitmaps, each of said inversion points corresponding to a different color to be displayed on said display means.
Claim 18
Independent Claim
168 words
A method for generating and manipulating graphic representations on a computer controlled display system, said display system including a plurality of display elements, each of said elements being selectively enabled, comprising the steps of; providing memory means within said computer including storage for a plurality of inversion points, each of said inversion points having a coordinate corresponding to an element on said display system, wherein the coordinates of each inversion point specify orthogonal lines extending in the direction of subsequently enabled display elements from said inversion point and forming two boundaries of a contrasting area; inputting a region comprising a plurality of inversion points into said memory means; displaying said inversion points comprising said region by enabling said corrsponding elements on said display and generating said contrasting areas on said display, the contrast of a display being a function of the coordinates of previously displayed points; whereby said region is displayed by displaying said inversion points comprising said region and generating said associated contrasting areas on said display.
Claim 19
Independent Claim
168 words
A method for generating and manipulating graphic representations on a computer controlled display system, said display system including a plurality of display elements, each of said elements being selectively enabled, comprising the steps of; providing memory means within said computer including storage for a plurality of inversion points, each of said inversion points having a coordinate corresponding to an element on said display system, wherein the coordinates of each inversion point specify orthogonal lines extending in the direction of subsequently enabled display elements from said inversion point and forming two boundaries of a contrasting area; inputting a region comprising a plurality of inversion points into said memory means; displaying said inversion points comprising said region by enabling said corrsponding elements on said display and generating said contrasting areas on said display, the contrast of a display being a function of the coordinates of previously displayed points; whereby said region is displayed by displaying said inversion points comprising said region and generating said associated contrasting areas on said display.
Claim 20
Dependent Claim
25 words
The method as defined by claim 17 further including the step of identifying and storing in said memory means the inversion points defining said region.
Claim 21
Dependent Claim
24 words
The method as defined by claim 18 wherein said display system includes a plurality of raster scan lines comprising said elements of said display.
Claim 22
Dependent Claim
35 words
The method as defined by claim 19 further including the step of reading said inversion points defining said region from said memory in the order in which said elements are scanned by said display system.
Claim 23
Dependent Claim
26 words
The method as defined by claim 20 wherein said storing step includes sorting said inversion points into an ordered list in accordance with a predetermined convention.
Claim 24
Dependent Claim
38 words
The method as defined by claim 21 wherein said sorting convention comprises sorting said inversion points in accordance with their coordinates, such that said points are sorted left to right and top to bottom relative to one another.
Claim 25
Dependent Claim
46 words
The method as defined by claim 22 further including the step of providing a one scan line buffer defined within said memory means, said reading means sequentially providing a representation of said region in said scan line buffer corresponding to each scan line on said display.
Claim 26
Dependent Claim
54 words
The method as defined by claim 23 further including the step of providing a one scan line mask buffer within said memory means, said mask buffer sequentially providing a representation of a region being displayed on said display such that the contents of said mask buffer correspond to each scan line of said display.
Claim 27
Dependent Claim
28 words
The method as defined by claim 24 further including the step of comparing the contents of said scan line buffer with the contents of said scan line mask.
Claim 28
Dependent Claim
43 words
The method as defined by claim 25 further including applying a predetermined priority between the contents of said scan line buffer and said scan line mask, such that only selected portions of said scan line buffer contents are displayed on said display system.
Claim 29
Independent Claim
153 words
A method for selectively transferring data from a first location in a computer memory to a second location in said memory, comprising the steps of: defining a one scan line buffer in said memory, said scan line buffer sequentially representing said data in said first location; defining a one scan line mask buffer in said memory, said scan line mask sequentially representing data in said second location; sequentially comparing the contents of said scan line buffer with the contents of said scan line mask prior to the transfer of the contents of said scan line buffer to said second location; providing a predetermined precedence as defined by a user between the contents of said scan line buffer and said scan line mask, such that only selected data comprising said scan line buffer having priority is transferred to said second location; whereby data is selectively transferred from said first location to said second location.
Claim 30
Independent Claim
153 words
A method for selectively transferring data from a first location in a computer memory to a second location in said memory, comprising the steps of: defining a one scan line buffer in said memory, said scan line buffer sequentially representing said data in said first location; defining a one scan line mask buffer in said memory, said scan line mask sequentially representing data in said second location; sequentially comparing the contents of said scan line buffer with the contents of said scan line mask prior to the transfer of the contents of said scan line buffer to said second location; providing a predetermined precedence as defined by a user between the contents of said scan line buffer and said scan line mask, such that only selected data comprising said scan line buffer having priority is transferred to said second location; whereby data is selectively transferred from said first location to said second location.
Claim 31
Dependent Claim
26 words
The method as defined by claim 27 wherein said second location comprises a plurality of bits, each bit corresponding to an element on a display system.
Claim 32
Dependent Claim
19 words
The method as defined by claim 28 wherein data in said second location is displayed on said display system.
Claim 33
Dependent Claim
34 words
The method as defined by claim 29 wherein said scan line buffer sequentially represents said data in said first location in the order in which said data will be displayed on said display system.
Claim 34
Dependent Claim
28 words
The method as defined by claim 30 wherein said scan line mask sequentially represents data in said second location in the order in which said data is displayed.
Claim 35
Dependent Claim
74 words
The method as defined by claim 31 wherein said data within each of said locations is representative of at least one region, said region comprising a plurality of inversion points each of said points having a coordinate corresponding to an element on said display, wherein coordinates of each inversion point specify orthagonal lines extending in the direction of subsequently enabled display elements from said inversion point and forming two boundaries of a contrasting area.
Claim 36
Dependent Claim
45 words
The method as defined by claim 32 wherein the process of determining the location of inversion points defining said region includes the steps of: detecting horizontal line segments comprising said region; defining inversion points at coordinates corresponding to the end points of said line segments.
Claim 37
Dependent Claim
25 words
The method as defined by claim 33 further including the step of sorting said inversion points defining said region in accordance with a predetermined convention.
Claim 38
Dependent Claim
135 words
The method as defined by claim 34 further including a process to determine if a specified point lies within said region, said region being defined by an ordered list inversion points arranged such that said inversion points are sorted in accordance with their coordinates left to right and top to bottom relative to one another, comprising the steps of: defining at least one flag bit in said memory, said flag bit initially set in a first state; scanning through said ordered list and switching said flag bit to a second state in a event that an inversion point in said list has a vertical coordinate greater than or equal to the vertical coordinate of said specified point and a horizontal coordiate less than that of said specified point; determining the state of said flag bit.
References Cited (Backward Citations)
US3305841A
Cited
US4334245A
Cited
US4233601A
Cited
US4266242A
Cited
US4360831A
Cited
US4399467A
Cited
US4420770A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-11-10 | 1990-05-12 | 1990-11-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-11-10 | 1994-05-12 | 1994-11-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-11-10 | 1998-05-12 | 1998-11-11 | $7700.00 | Window Closed / Lapsed |