System and methods for improved storage and processing of BITMAP images

• US 5,515,081 A
• Filed: 11/30/1993
• Issued: 05/07/1996
• Est. Priority Date: 11/30/1993
• Status: Expired due to Term

• Current Assignee: Borland Software Corporation (Open Text Corporation)
• Original Assignee: Borland International, Inc. (Open Text Corporation)
• Inventors: Vasilik, Kenneth E.
• Primary Examiner(s): Hjerpe, Richard
• Assistant Examiner(s): CHOW, DOON Y
• Application Number:
  US08/160,529
• Time in Patent Office: 889 Days
• Field of Search: 345/189, 345/185, 345/190, 345/191, 345/187, 345/201, 345/141, 345/143, 345/128, 345/192, 395/164
• US Class Current: 345/545
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory

Abstract

System and methods are described for storing and processing multiple bitmap images, such as those commonly employed in graphical user interfaces (GUIs), within a single "master" bitmap. Within a master bitmap, each image is bound by "corner brackets," each of which comprises a group of pixels which may be identified separately. Each image within a given master bitmap may be identified and processed as a separate image. Methods are described, for instance, for determining size, position, and identity of each image within a multi-image bitmap. Size is computed from the distance between the brackets surrounding an image; position may be computed relative to the position of the surrounding brackets. For identification, each image is provided with a unique ID or identifier, such as a number, embedded within the master bitmap itself. A method of the present invention for decoding an image from a master bitmap is also presented.

Claims

1. In a computer system, a method for encoding multiple images into a single bitmap, the method comprising:

(a) storing a plurality of images in the bitmap; and

(b) for each particular image of said plurality of images stored in the bitmap;

(1) storing in the bitmap at least one delimiter for marking boundaries of the particular image, so that the boundaries of the particular image can be determined, and

(2) storing in the bitmap at a location in the bitmap apart from where the particular image itself is stored an identifier for the particular image, so that the image can be distinguished from other images of said plurality of images stored in the bitmap.

2. The method of claim 1, wherein each of said plurality of images comprises a rectangular array of pixel values and wherein said at least one delimiter includes four delimiters, each one positioned at a corner of said rectangular array of pixel values.

3. The method of claim 1, wherein said identifier includes a binary digit encoded in the bitmap proximate said at least one image.

4. The method of claim 3, wherein said bitmap includes a gutter region lying between pairs of said at least one delimiter, and wherein said binary digit is encoded in a gutter region which is proximate said at least one image.

5. The method of claim 1, further comprising:

(c) retrieving a desired one of the images from the bitmap by;

(1) specifying the identifier for the desired image,

(2) scanning the bitmap for locating an image having an identifier matching said specified identifier, and

(3) if an image is located having an identifier matching said specified identifier, retrieving an array of pixels within said at least one delimiter for the desired image.

6. In a computer system, a method for encoding multiple images into a single bitmap, the method comprising:

(a) storing at least one image in the bitmap; and

(b) for each said at least one image stored in the bitmap;

(1) storing in the bitmap at least one delimiter for marking boundaries of the image, and

(2) storing in the bitmap an identifier for the image, so that the image may be distinguished from other images stored in the bitmap;

wherein said bitmap comprises an array of pixel values representing images and wherein step (b)(1) includes;

selecting a single pixel of the bitmap to serve as a reference, said single pixel having a color value; and

storing in said bitmap at least one bracket for delimiting boundaries of the image, said at least one bracket having a color value different from that of said single pixel.

7. The method of claim 6, wherein said array of pixels comprises a two-dimensional array of pixels and wherein said single pixel is a pixel selected from one corner of said two-dimensional array of pixels.

8. The method of claim 7, where in said single pixel is an uppermost, leftmost pixel selected from said two-dimensional array of pixels.

9. The method of claim 6, wherein said single pixel is one selected to represent a background color for the bitmap.

10. The method of claim 9, wherein said background color is white and said at least one delimiter has a color of gray.

11. In a computer system, a method for encoding multiple images into a single bitmap, the method comprising:

(a) storing at least one image in the bitmap; and

(b) for each said at least one image stored in the bitmap;

(1) storing in the bitmap at least one delimiter for marking boundaries of the image, and

(2) storing in the bitmap an identifier for the image, so that the image may be distinguished from other images stored in the bitmap;

(c) storing in the bitmap a bitmap mask for at least one of said images, said mask for rendering an image which is not rectangular; and

(d) storing in the bitmap at least one mask delimiter for said mask, thereby associating the mask with a particular image.

12. The method of claim 11, wherein said at least one mask delimiter includes pixels in the form of a "T" bracket interposed between an image and its mask.

13. In a computer system, an improved method for storing bitmapped images, the improvement comprising:

(a) storing a plurality of images of various sizes in a single bitmap; and

(b) for each particular image of said images,

(i) embedding within the bitmap itself information indicating dimensions of the particular image, so that the boundaries of each image can be determined; and

(ii) embedding within the bitmap itself at a location in the bitmap other than where the particular image itself is stored a unique identifier for the particular image, so that the particular image can be distinguished from other images of said plurality of images stored in the bitmap.

14. The method of claim 13, wherein said unique identifier for an image is independent of an image'"'"'s position within said bitmap.

15. The method of claim 13, wherein step (b) includes:

disabling an identifier of an image by storing a pre-selected value as the identifier, whereby images having identifiers set to said pre-selected value are temporarily hidden within said bitmap.

16. The method of claim 15, wherein said pre-selected value equals zero.

17. The method of claim 13, wherein step (a) includes:

storing images of various sizes at non-fixed locations within the single bitmap.

18. The method of claim 13, wherein step (b) includes:

specifying a size for an image by storing within the bitmap a plurality of corner brackets which surround the image.

19. The method of claim 18, wherein a width for an image is computed by measuring horizontal distance between opposing corner brackets.

20. The method of claim 18, wherein a height for an image is computed by measuring vertical distance between opposing corner brackets.

21. The method of claim 18, wherein said corner brackets comprise pixels having a color value which allows the corner brackets to be distinguished from other pixels of the bitmap.

22. The method of claim 18, wherein said unique identifier for an image includes a binary digit embedded at a location between opposing corner brackets.

23. The method of claim 13, wherein said unique identifier for an image includes a binary digit embedded in the bitmap proximate the image.

24. The method of claim 13, further comprising:

(c) retrieving a stored image by;

(1) specifying the identifier for the stored image,

(2) scanning the bitmap for locating a stored image having an identifier matching said specified identifier,

(3) if an image is located, determining the size of the image from said embedded size, and

(4) retrieving from the bitmap an image portion corresponding to said determined size at said located image.

25. In a computer system, an improved method for storing bitmapped images, the improvement comprising:

(a) storing a plurality of images in a single bitmap; and

(b) for each of said images, embedding within the bitmap itself information indicating dimensions and a unique identifier for the image;

(c) storing in the bitmap a mask for at least one of the images, for rendering an image which is not rectangular;

(d) surrounding said mask and its corresponding image with corner brackets, for indicating size; and

(e) separating the image from its mask by interposing "T" brackets.

26. An image processing system comprising:

(a) means for receiving information specifying a plurality of images of various sizes;

(b) storage means for storing said plurality of images in a single bitmap; and

(c) storage means for storing with each particular image of said plurality of images stored in the bitmap at least one delimiter for marking boundaries of the image, and an identifier for the image, said particular image itself being stored at bits of the bitmap other than bits employed from storing said at least one delimiter and storing said identifier;

so that the image may be distinguished from other images stored in the bitmap.

27. The system of claim 26, wherein said at least one delimiter includes brackets defining an extent of the image.

28. The system of claim 26, wherein said identifier includes a code embedded in the bitmap which uniquely identifies the image.

29. The system of claim 26, further comprising:

means for decoding a desired image stored in the bitmap based on a specified identifier.

30. The system of claim 29, wherein said means for decoding includes:

means for scanning the bitmap for locating a stored image having an identifier matching said specified identifier.