Pictorial information processing technique
First Claim
1. A method for displaying a picture on a display device comprising the steps of:
- defining said picture in terms of a unit screen coordinate space comprising a plurality of generally rectangular logical picture elements (pels) having a predefined width dx and a predefined height dy, each of said pels having an associated N-bit code word indicating its visual attributes;
mapping the location of a first one of said logical pels from said unit screen coordinate space to a corresponding location in a display memory which includes an array of discrete storage locations arranged in a plurality of rows and columns;
writing the N-bit code word associated with said first logical pel in storage locations identified in said mapping step;
repeating said mapping and writing steps for each of said logical pels defining said picture; and
sequentially applying the contents of said display memory to a display device,wherein said defining step includes;
generating a series of samples each representing the attributes of a particular element of said picture, said elements lying along a plurality of generally parallel raster scan lines;
converting each of said samples to an N-bit digital word;
sequentially assembling each of said words in the M-bit active portions of a stream of bytes, where M and N need not be interger multiples;
encoding an indication of the value of N; and
encoding the values of said predefined width dx and said prefined height dy as signed numbers which indicate;
(1) the direction in which said picture is scanned, and (2) the values of said width dx and height dy as a fraction of said unit screen coordinate space, such that said picture is entirely displayed as long as dx=1/P and dy=1/L, where P is the number of said samples on each of said scan lines and L is the number of lines scanned.
1 Assignment
0 Petitions
Accused Products
Abstract
A technique for processing pictorial information to enable its display on a desired display device independent of the latter'"'"'s resolution characteristics includes a unique encoding procedure and a corresponding decoding and display procedure. Attributes of each element of a picture or image (such as its color) are specified by a group of N bits. The bits are assembled to form M-bit active portions of a series of bytes. M and N need not be integrally related. Ones of the words also define the size of the elements with respect to a unit display space (the horizontal and vertical dimensions of each element can be different), the order in which the elements are arranged in the picture (e.g., left to right or vice versa) and the value of N. The bytes are decoded and the picture displayed by locating each pel in the unit screen coordinate space, mapping each location to a corresponding storage location in an array formed by a frame memory, writing the attributes of each pel in one or more of the storage locations, and sequentially reading the contents of the memory and applying the output to the display device.
90 Citations
14 Claims
-
1. A method for displaying a picture on a display device comprising the steps of:
-
defining said picture in terms of a unit screen coordinate space comprising a plurality of generally rectangular logical picture elements (pels) having a predefined width dx and a predefined height dy, each of said pels having an associated N-bit code word indicating its visual attributes; mapping the location of a first one of said logical pels from said unit screen coordinate space to a corresponding location in a display memory which includes an array of discrete storage locations arranged in a plurality of rows and columns; writing the N-bit code word associated with said first logical pel in storage locations identified in said mapping step; repeating said mapping and writing steps for each of said logical pels defining said picture; and sequentially applying the contents of said display memory to a display device, wherein said defining step includes; generating a series of samples each representing the attributes of a particular element of said picture, said elements lying along a plurality of generally parallel raster scan lines; converting each of said samples to an N-bit digital word; sequentially assembling each of said words in the M-bit active portions of a stream of bytes, where M and N need not be interger multiples; encoding an indication of the value of N; and encoding the values of said predefined width dx and said prefined height dy as signed numbers which indicate;
(1) the direction in which said picture is scanned, and (2) the values of said width dx and height dy as a fraction of said unit screen coordinate space, such that said picture is entirely displayed as long as dx=1/P and dy=1/L, where P is the number of said samples on each of said scan lines and L is the number of lines scanned. - View Dependent Claims (2, 3)
-
-
4. A method for displaying a picture on a display device comprising the steps of:
-
defining said picture in terms of a unit screen coordinate space comprising a plurality of generally rectangular logical picture elements (pels) having a predefined width dx and a predefined height dy, each of said pels having an associated N-bit code word indicating its visual attributes; mapping the location of a first one of said logical pels from said unit screen coordinate space to a corresponding location in a display memory which includes an array of discrete storage locations arranged in a plurality of rows and columns; writing the N-bit code word associated with said first logical pel in storage locations identified in said mapping step; repeating said mapping and writing steps for each of said logical pels defining said picture; and sequentially applying the contents of said display memory to a display device, wherein said mapping step includes; (a) determining the coordinates (X, Y) and (X1, Y1) of diagonally opposite corners of said pel with respect to said unit screen coordinate space, where X1 =X+dx and Y1 =Y+dy, (b) forming for each set of coordinates a corresponding set of coordinates (Xa, Ya) and (Xa1, Ya1) in said display memory array, where
space="preserve" listing-type="equation">X.sub.a =W·
X (1)
space="preserve" listing-type="equation">Y.sub.a =H·
Y (2)
space="preserve" listing-type="equation">X.sub.a1 =W·
X.sub.1 and (3)
space="preserve" listing-type="equation">Y.sub.a1 =H·
Y.sub.1 (
4)and where W is the number of storage locations in each of said rows and H is the number of storage location in each of said columns. - View Dependent Claims (5)
-
-
6. A method of displaying an encoded representation of a picture on a display device independent of the device'"'"'s resolution characteristics, said picture including a plurality of elements lying along a series of generally parallel scan lines, comprising the steps of:
-
(1) forming said representation by encoding (a) the attributes of a plurality of said elements of said picture, (b) the boundaries of the active area of a unit screen coordinate space which defines a portion of a display memory into which said elements of said picture are to be mapped, and (c) the location of the first of said elements of said picture in said active area; (2) locating the coordinates of each of said elements of said picture with respect to said unit screen coordinate space; (3) mapping the coordinates of each element of sad picture formed in the last mentioned step to a rectilinear array representing storage locations in said display memory; (4) writing said attributes of each element of said picture into at least one of the storage locations mapped in said last mentioned step; and (5) sequentially reading said attributes stored in said memory to form a signal for application to said display, wherein said locating step includes; (A) locating the next of said picture elements adjacent to said first picture element at a specified displacement dx along the same scan line; (B) repeating the last mentioned locating step for successive picture elements until one of said boundaries of said active region is met or exceeded, (C) locating the next of said picture elements at the opposite one of said boundaries on a scan line displaced from said same scan line by a specified displacement dy, and (D) repeating steps (B) and (C) above until a different one of said boundaries is met or exceeded. - View Dependent Claims (7, 8)
-
-
9. A method of displaying an encoded representation of a picture on a display device independent of the device'"'"'s resolution characteristics, said picture including a plurality of elements lying along a series of generally parallel scan lines, comprising the steps of:
-
(1) forming said representation by encoding (a) the attributes of a plurality of said elements of said picture, (b) the boundaries of the active area of a unit screen coordinate space which defines a portion of a display memory into which said elements of said picture are to be mapped, and (c) the location of the first of said elements of said picture in said active area; (2) locating the coordinates of each of said elements of said picture with respect to said unit screen coordinate space; (3) mapping the coordinates of each element of said picture formed in the last mentioned step to a rectilinear array representing storage locations in said display memory; (4) writing said attributes of each element of said picture into at least one of the storage locations mapped in said last mentioned step; and (5) sequentially reading said attributes stored in said memory to form a signal for application to said display, wherein said mapping step includes; (A) calculating the coordinates (X, Y) of one corner of each pel using the coordinates (X1, Y1) of the diagonally opposite corner, where
space="preserve" listing-type="equation">X.sub.1 =X+dx and
space="preserve" listing-type="equation">Y.sub.1 =Y+dy,and where dx and dy are the width and height, respectively, of each of said picture elements expressed as a fraction of said unit screen coordinate space, (B) multiplying each of said X, X1 coordinates by the number W of storage locations in each row of said array, and (C) multiplying each of said Y, Y1 coordinates by the number H of storage locations in each column of said array. - View Dependent Claims (10)
-
-
11. A system for displaying a picture on a display device comprising:
-
means for defining said picture in terms of a unit screen coordinate space comprising a plurality of generally rectangular logical picture elements (pels) having a predefined width dx and a predefined height dy, each of said pels having an associated N-bit code word indicating its visual attributes; means for mapping the location of each of said logical pels from said unit screen coordinate space to a corresponding location in a display memory which includes an array of discrete storage locations arranged in a plurality of rows and columns; means for writing the N-bit code word associated with each of said logical pels in storage locations identified by said mapping means; and means for sequentially applying the contents of said display memory to a display device, wherein said defining means includes; means for generating a series of samples each representing the attributes of a particular element of said picture, said elements lying along a plurality of generally parallel raster scan lines; means for converting each of said samples to an N-bit digital word; and means for sequentially assembling each of said words in the M-bit active portions of a stream of bytes, where M and N need not be integer multiples. - View Dependent Claims (12)
-
-
13. Apparatus for encoding a picture for display on a display device, comprising:
-
means for defining the attributes of each of a plurality of elements of said picture by an associated N-bit code word, said elements lying along a series of generally parallel scan lines which traverse said picture; means for sequentially assembling said N-bit code words in predefined portions of M-bit bytes, where M and N need not be integer multiples of each other; and means for encoding said bytes together with an indication of (1) the value of N, (2) the size of said elements, (3) the order in which ones of said elements on each of said lines are arranged, and (4) the direction in which said scan lines traverse said picture.
-
-
14. A system for displaying an encoded representation of a picture on a display device independent of the device'"'"'s resolution characteristics, comprising:
-
(1) means for forming said representation by encoding (a) the attributes of a plurality of elements of said picture, said elements lying along a series of generally parallel scan lines, (b) the boundaries of the active area of a unit screen coordinate space which defines a portion of a display memory into which said pels are to be mapped, and (c) the location of the first of said picture elements in said active area; (2) means for locating the coordinates of each of said pels with respect to said unit screen coordinate space; (3) means for mapping the coordinates of each pel formed by the last mentioned means to a rectilinear array representing storage locations in said display memory; (4) means for writing said attributes of each pel into at least one of the storage locations mapped in said last mentioned means; and (5) means for sequentially reading said attributes stored in said memory to form a signal for application to said display, wherein said location means is arranged to; (A) locate the next of said picture elements adjacent to said first picture element at a specified displacement dx along the same scan line; (B) repeat the last mentioned locating step for successive picture elements until one of said boundaries of said active region is met or exceeded, (C) locate the next of said picture elements at the opposite one of said boundaries on a scan line displaced from said same scan line by a specified displacement dy, and (D) repeat steps (B) and (C) above until a different one of said boundaries is met or exceeded.
-
Specification