System for processing individual pixels to produce proportionately spaced characters and method of operation

• US 5,724,067 A
• Filed: 08/08/1995
• Issued: 03/03/1998
• Est. Priority Date: 08/08/1995
• Status: Expired due to Fees

• Current Assignee: Gilbarco Incorporated (Vontier Corp.)
• Original Assignee: Gilbarco Incorporated (Vontier Corp.)
• Inventors: Atchley, Hans B., Ronchetti, John J. Sr.
• Primary Examiner(s): Tung, Kee M.
• Application Number:
  US08/512,410
• Time in Patent Office: 938 Days
• Field of Search: 345/141, 345/143, 345/144, 345/192-195, 345/197, 345/55, 345/114
• US Class Current: 345/467
• CPC Class Codes: B67D 7/228 using digital counting
• CPC Class Codes: G09G 5/243 Circuits for displaying proportional spaced characters or for kerning

Abstract

A system (10) for proportionately spacing a plurality of characters is disclosed. The system includes a memory for storing a character font defining a group of characters which may be individually selected. Each selectable character contains at least one matrix of pixels with each matrix containing a plurality of rows of pixels with each row having pixels extending in a direction of reading of the pixels from the memory. Visible pixels in the at least one matrix of each selectable character define a visible shape which is stored in the memory as a first binary value. Background pixels in the at least one matrix of each selectable character, which are a remainder of a total number of pixels in the at least one matrix of each selectable character, are stored in the memory as a second binary value. A central processing unit (12) controls reading from the memory each of the rows of pixels from the at least one matrix of each of a plurality of characters in a sequence of pixel groups with each pixel group containing a fixed number of pixels. The central processing unit produce processed pixel groups containing the proportionately spaced plurality of characters by processing individual pixels within the sequence of pixel groups of the plurality of characters from the selected row. Each processed pixel group contains the fixed number of pixels including visible pixels from at least one character of the plurality of characters.

Claims

1. A process for proportionately spacing a plurality of characters comprising:

(a) storing a character font in a memory defining a group of characters which individually selected, each selectable character containing at least one matrix of pixels with each matrix containing a plurality of rows of pixels with each row having pixels extending in a direction of reading of the pixels from the memory, visible pixels in the at least one matrix of each selectable character defining a visible shape which is stored in the memory as a first binary value and background pixels in the at least one matrix of each selectable character which are a remainder of a total number of pixels in the at least one matrix of each selectable character are stored in the memory as a second binary value;

(b) reading from the memory a selected row of pixels from the at least one matrix of each of the plurality of characters in a sequence of pixel groups with each pixel group containing a fixed number of pixels and being read from the memory in parallel;

(c) producing processed pixel groups containing the proportionately spaced plurality of characters by processing the sequence of pixel groups of the plurality of characters from the selected row by serially processing the individual pixels within each pixel group which has been read to selectively add or discard pixels from the at least one matrix of each of the selected characters;

(d) sequentially outputting in parallel the processed pixel groups of the selected row with each processed pixel group containing the fixed number of pixels to produce proportionate spacing in the selected row between the pixels of adjacent characters within the selected row; and

(e) repeating steps (b)-(d) to select and process each remaining row of the matrices of the plurality of characters.

2. A process in accordance with claim 1 wherein:

the processed pixel groups of the selected row are outputted to a display controller and displayed by a display device under control of the display controller.

3. A process in accordance with claim 2 wherein:

at least one of the processed pixel groups contains pixels from two characters of the plurality of characters separated by the number of background pixels required for the proportionate spacing between the characters.

4. A process in accordance with claim 3 wherein:

the processed pixel groups are produced by discarding surplus background pixels from the selected row of the matrices of the plurality of characters.

5. A process in accordance with claim 3 wherein:

a last matrix within the at least one matrix of one of the plurality of characters in a direction of reading of the pixels has a visible pixel at an outer edge of the character which is spaced from an outer edge of the last matrix in the direction of reading of the pixels from the memory by a number of pixels less than a number of background pixels required for proportionate spacing between the one and an adjacent one of the plurality of characters; and

proportionate spacing between the one of the plurality of characters and the adjacent character is produced by inserting a spacing code containing at least one pixel group of background pixels and adding a number of pixels from the spacing code between the last matrix of the one character and a first matrix of the adjacent character in a direction of reading of the pixels to produce proportionate spacing between the one and the adjacent one of the plurality of characters.

6. A process in accordance with claim 3 wherein:

one matrix of each of the characters has visible pixels extending from a vertical outer edge of the matrix in the direction of reading.

7. A process in accordance with claim 6 wherein:

the vertical outer edge is the left-hand edge of the one matrix; and

the proportionate spacing between each pair of the plurality of characters is a constant number of pixels.

8. A process in accordance with claim 2 wherein:

the processed pixel groups are produced by discarding surplus background pixels from the selected row of the matrices of the plurality of characters.

9. A process in accordance with claim 2 wherein:

a last matrix within the at least one matrix of one of the plurality of characters in a direction of reading of the pixels has a visible pixel at an outer edge of the character which is spaced from an outer edge of the last matrix in the direction of reading of the pixels from the memory by a number of pixels less than a number of background pixels required for proportionate spacing between the one and an adjacent one of the plurality of characters; and

proportionate spacing between the one of the plurality of characters and the adjacent character is produced by inserting a spacing code containing at least one pixel group of background pixels and adding a number of pixels from the spacing code between the last matrix of the one character and a first matrix of the adjacent character in a direction of reading of the pixels to produce proportionate spacing between the one and the adjacent one of the plurality of characters.

10. A process in accordance with claim 2 wherein:

one matrix of each of the characters has visible pixels extending from a vertical outer edge of the matrix in the direction of reading.

11. A process in accordance with claim 10 wherein:

the vertical outer edge is the left-hand edge of the one matrix; and

the proportionate spacing between each pair of the plurality of characters is a constant number of pixels.

12. A process in accordance with claim 10 wherein:

the display device is a liquid crystal display.

13. A process in accordance with claim 2 wherein:

the display device is a liquid crystal display.

14. A process in accordance with claim 1 wherein:

at least one of the processed pixel groups contains pixels from two characters of the plurality of characters separated by the number of background pixels required for the proportionate spacing between the characters.

15. A process in accordance with claim 14 wherein:

the processed pixel groups are produced by discarding surplus background pixels from the selected row of the matrices of the plurality of characters.

16. A process in accordance with claim 14 wherein:

a last matrix within the at least one matrix of one of the plurality of characters in a direction of reading of the pixels has a visible pixel at an outer edge of the character which is spaced from an outer edge of the last matrix in the direction of reading of the pixels from the memory by a number of pixels less than a number of background pixels required for proportionate spacing between the one and an adjacent one of the plurality of characters; and

proportionate spacing between the one of the plurality of characters and the adjacent character is produced by inserting a spacing code containing at least one pixel group of background pixels and adding a number of pixels from the spacing code between the last matrix of the one character and a first matrix of the adjacent character in a direction of reading of the pixels to produce proportionate spacing between the one and the adjacent one of the plurality of characters.

17. A process in accordance with claim 14 wherein:

one matrix of each of the characters has visible pixels extending from a vertical outer edge of the matrix in the direction of reading.

18. A process in accordance with claim 17 wherein:

the vertical outer edge is the left-hand edge of the one matrix; and

the proportionate spacing between each pair of the plurality of characters is a constant number of pixels.

19. A process in accordance with claim 14 wherein:

the display device is a liquid crystal display.

20. A process in accordance with claim 1 wherein:

the processed pixel groups are produced by discarding surplus background pixels from the selected row of the matrices of the plurality of characters.

21. A process in accordance with claim 1 wherein:

a last matrix within the at least one matrix of one of the plurality of characters in a direction of reading of the pixels has a visible pixel at an outer edge of the character which is spaced from an outer edge of the last matrix in the direction of reading of the pixels from the memory by a number of pixels less than a number of background pixels required for proportionate spacing between the one and an adjacent one of the plurality of characters; and

proportionate spacing between the one of the plurality of characters and the adjacent character is produced by inserting a spacing code containing at least one pixel group of background pixels and adding a number of pixels from the spacing code between the last matrix of the one character and a first matrix of the adjacent character in a direction of reading of the pixels to produce proportionate spacing between the one and the adjacent one of the plurality of characters.

22. A process in accordance with claim 1 wherein:

one matrix of each of the characters has visible pixels extending from a vertical outer edge of the matrix in the direction of reading.

23. A process in accordance with claim 22 wherein:

the vertical outer edge is the left-hand edge of the one matrix; and

the proportionate spacing between each pair of the plurality of characters is a constant number of pixels.

24. A system for proportionately spacing a plurality of characters comprising:

(a) a memory for storing a character font defining a group of characters which individually selected, each selectable character containing at least one matrix of pixels with each matrix containing a plurality of rows of pixels with each row having pixels extending in a direction of reading of the pixels from the memory, visible pixels in the at least one matrix of each selectable character defining a visible shape which is stored in the memory as a first binary value and background pixels in the at least one matrix of each selectable character which are a remainder of a total number of pixels in the at least one matrix of each selectable character are stored in the memory as a second binary value;

(b) means for reading from the memory each of the rows of pixels from the at least one matrix of each of the plurality of characters in a sequence of pixel groups with each pixel group containing a fixed number of pixels and being read from the memory in parallel; and

(c) means for producing processed pixel groups containing the proportionately spaced plurality of characters by processing individual pixels within the sequence of pixel groups of the plurality of characters of each of the rows of pixels by serially processing the individual pixels within each pixel group which has been read to selectively add or discard pixels from the at least one matrix of each of the selected characters and sequentially outputting in parallel the processed pixel groups with each processed pixel group containing the fixed number of pixels to produce proportionate spacing between the pixels of adjacent characters.

25. A system in accordance with claim 24 wherein:

the processed pixel groups of the selected row are outputted to a display controller and displayed by a display device under control of the display controller.

26. A system in accordance with claim 25 wherein:

the at least one of the processed pixel groups contains pixels from two characters of the plurality of characters separated by a number of background pixels representing the proportionate spacing between the characters.

27. A system in accordance with claim 26 wherein:

the processed pixel groups are produced by discarding surplus background pixels from the selected row of the matrices of the plurality of characters.

28. A system in accordance with claim 26 wherein:

a last matrix within the at least one matrix of one of the plurality of characters in a direction of reading of the pixels has a visible pixel at an outer edge of the character which is spaced from an outer edge of the last matrix in the direction of reading of the pixels from the memory by a number of pixels less than a number of background pixels required for proportionate spacing between the one and an adjacent one of the plurality of characters; and

proportionate spacing between the one of the plurality of characters and the adjacent character is produced by inserting a spacing code containing at least one pixel group of background pixels and adding a number of pixels from the spacing code between the last matrix of the one character and a first matrix of the adjacent character in a direction of reading of the pixels to produce proportionate spacing between the one and the adjacent one of the plurality of characters.

29. A system in accordance with claim 26 wherein:

one matrix of each of the characters has visible pixels extending from a vertical outer edge of the matrix in the direction of reading.

30. A system in accordance with claim 29 wherein:

the vertical outer edge is the left-hand edge of the one matrix; and

the proportionate spacing between each pair of the plurality of characters is a constant number of pixels.

31. A system in accordance with claim 26 wherein:

the display device is a liquid crystal display.

32. A system in accordance with claim 25 wherein:

the processed pixel groups are produced by discarding surplus background pixels from the selected row of the matrices of the plurality of characters.

33. A system in accordance with claim 32 wherein:

the display device is a liquid crystal display.

34. A system in accordance with claim 25 wherein:

a last matrix within the at least one matrix of one of the plurality of characters in a direction of reading of the pixels has a visible pixel at an outer edge of the character which is spaced from an outer edge of the last matrix in the direction of reading of the pixels from the memory by a number of pixels less than a number of background pixels required for proportionate spacing between the one and an adjacent one of the plurality of characters; and

proportionate spacing between the one of the plurality of characters and the adjacent character is produced by inserting a spacing code containing at least one pixel group of background pixels and adding a number of pixels from the spacing code between the last matrix of the one character and a first matrix of the adjacent character in a direction of reading of the pixels to produce proportionate spacing between the one and the adjacent one of the plurality of characters.

35. A system in accordance with claim 34 wherein:

the display device is a liquid crystal display.

36. A system in accordance with claim 25 wherein:

one matrix of each of the characters has visible pixels extending from a vertical outer edge of the matrix in the direction of reading.

37. A system in accordance with claim 36 wherein:

the vertical outer edge is the left-hand edge of the one matrix; and

the proportionate spacing between each pair of the plurality of characters is a constant number of pixels.

38. A system in accordance with claim 25 wherein:

the display device is a liquid crystal display.

39. A system in accordance with claim 24 wherein:

the at least one of the processed pixel groups contains pixels from two characters of the plurality of characters separated by a number of background pixels representing the proportionate spacing between the characters.

40. A system in accordance with claim 39 wherein:

the processed pixel groups are produced by discarding surplus background pixels from the selected row of the matrices of the plurality of characters.

41. A system in accordance with claim 39 wherein:

a last matrix within the at least one matrix of one of the plurality of characters in a direction of reading of the pixels has a visible pixel at an outer edge of the character which is spaced from an outer edge of the last matrix in the direction of reading of the pixels from the memory by a number of pixels less than a number of background pixels required for proportionate spacing between the one and an adjacent one of the plurality of characters; and

proportionate spacing between the one of the plurality of characters and the adjacent character is produced by inserting a spacing code containing at least one pixel group of background pixels and adding a number of pixels from the spacing code between the last matrix of the one character and a first matrix of the adjacent character in a direction of reading of the pixels to produce proportionate spacing between the one and the adjacent one of the plurality of characters.

42. A system in accordance with claim 39 wherein:

one matrix of each of the characters has visible pixels extending from a vertical outer edge of the matrix in the direction of reading.

43. A system in accordance with claim 42 wherein:

the vertical outer edge is the left-hand edge of the one matrix; and

the proportionate spacing between each pair of the plurality of characters is a constant number of pixels.

44. A system in accordance with claim 24 wherein:

the processed pixel groups are produced by discarding surplus background pixels from the selected row of the matrices of the plurality of characters.

45. A system in accordance with claim 24 wherein:

a last matrix within the at least one matrix of one of the plurality of characters in a direction of reading of the pixels has a visible pixel at an outer edge of the character which is spaced from an outer edge of the last matrix in the direction of reading of the pixels from the memory by a number of pixels less than a number of background pixels required for proportionate spacing between the one and an adjacent one of the plurality of characters; and

proportionate spacing between the one of the plurality of characters and the adjacent character is produced by inserting a spacing code containing at least one matrix of background pixels and adding a number of pixels from the spacing code between the last matrix of the one character and a first matrix of the adjacent character in a direction of reading of the pixels to produce proportionate spacing between the one and the adjacent one of the plurality of characters.

46. A system in accordance with claim 24 wherein:

one matrix of each of the characters has visible pixels extending from a vertical outer edge of the matrix in the direction of reading.

47. A system in accordance with claim 46 wherein:

the vertical outer edge is the left-hand edge of the one matrix; and

the proportionate spacing between each pair of the plurality of characters is a constant number of pixels.

48. A system in accordance with claim 24 wherein:

the means for reading comprises a microprocessor; and

the means for producing comprises first and second shift registers, a first counter, a second counter, and the microprocessor, and wherein;

the first shift register is coupled to the microprocessor for receiving the pixel groups in parallel, the second shift register is serially coupled to an output of the first shift register for serially receiving individual pixels outputting from the first shift register, the first counter is coupled to the microprocessor and to the first shift register for storing a number received from the microprocessor representing a number of visible pixels and any background pixels required for proportionate spacing between any adjacent characters in the pixel group to be serially shifted out of the first shift register from each pixel group received from the microprocessor, counts the number of pixels which are shifted serially from the first shift register into the second shift register and inhibits further shifting of pixels from the first shift register into the second shift register when a number of pixels have been shifted from the first shift register to the second shift register which equals the number stored in the first counter, the second counter counts a number of pixels which have been received by the second shift register from the first shift register and provides an output when the number of pixels received by the second shift register equals the fixed number of pixels and the second shift register in response to the second counter counts the fixed number of pixels outputting in parallel the fixed number of pixels stored in the second shift register.

49. A system in accordance with claim 48 wherein:

the first register receives another pixel group of pixels from the microprocessor after the number of pixels equal to the number stored in the first counter has been shifted to the second shift register and the first counter receives and stores from the microprocessor another number of pixels of the another pixel group to be shifted from the first shift register to the second shift register.

50. A system in accordance with claim 49 wherein:

the additional number is a number of visible pixels and any background pixels required for proportionate spacing between visible pixels between adjacent characters in the pixel group; and

the additional number of pixels from the additional pixel group are serially shifted from the first shift register to the second shift register and thereafter the first counter inhibits the serial shifting of any additional pixels from the another pixel group in the first shift register to the second shift register.

51. A process for proportionately spacing a plurality of characters comprising:

(a) storing a character font in a memory defining a group of characters which individually selected, each selectable character containing at least one matrix of pixels with each matrix containing a plurality of rows of pixels with each row having pixels extending in a direction of reading of the pixels from the memory, visible pixels in the at least one matrix of each selectable character defining a visible shape which is stored in the memory as a first binary value and background pixels in the at least one matrix of each selectable character which are a remainder of a total number of pixels in the at least one matrix of each selectable character are stored in the memory as a second binary value;

(b) reading from the memory a selected row of pixels from the at least one matrix of each of the plurality of characters in a sequence of pixel groups with each pixel group containing a fixed number of pixels;

(c) producing processed pixel groups containing the proportionately spaced plurality of characters by processing individual pixels within the sequence of pixel groups of the plurality of characters from the selected row;

(d) sequentially outputting in parallel the processed pixel groups of the selected row to a display controller and displaying the processed pixel groups with a display device under control of the display controller; and

(e) repeating steps (b)-(d) to select and process each remaining row of the matrices of the plurality of characters.

52. A process in accordance with claim 51 wherein:

the reading from the memory is in parallel;

the processing of the sequence of pixel groups is by serially processing the individual pixels within each pixel group which has been read to selectively add or discard pixels from the at least one matrix of each of the selected characters; and

the outputting in parallel the processed pixel groups of the selected row is with each processed pixel group containing the fixed number of pixels to produce proportionate spacing in the selected row between the pixels of adjacent characters within the selected row.

53. A system for proportionately spacing a plurality of characters comprising:

(a) a memory for storing a character font defining a group of characters which individually selected, each selectable character containing at least one matrix of pixels with each matrix containing a plurality of rows of pixels with each row having pixels extending in a direction of reading of the pixels from the memory, visible pixels in the at least one matrix of each selectable character defining a visible shape which is stored in the memory as a first binary value and background pixels in the at least one matrix of each selectable character which are a remainder of a total number of pixels in the at least one matrix of each selectable character are stored in the memory as a second binary value;

(b) means for reading from the memory each of the rows of pixels from the at least one matrix of each of the plurality of characters in a sequence of pixel groups with each pixel group containing a fixed number of pixels;

(c) means for producing processed pixel groups containing the proportionately spaced plurality of characters by processing individual pixels within the sequence of pixel groups of the plurality of characters of each of the rows of pixels;

(d) means for sequentially outputting in parallel the processed pixel groups;

(e) a display controller, coupled to the means for sequentially outputting, for receiving the parallel processed pixel groups from the means for sequentially outputting; and

(f) a display device, coupled to the display controller, for displaying parallel processed pixel groups received from the display controller under the control of the display controller.