Electronic graphic system

• US 5,986,665 A
• Filed: 09/03/1997
• Issued: 11/16/1999
• Est. Priority Date: 09/06/1996
• Status: Expired due to Fees

• Current Assignee: Quantel Limited (Belden Inc.)
• Original Assignee: Quantel Limited (Belden Inc.)
• Inventors: Sumner, Matthew, Wrey, Colin John
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/922,906
• Time in Patent Office: 804 Days
• Field of Search: 345/429, 345/430, 345/431, 345/432, 345/425, 345/428
• US Class Current: 345/581
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77

Abstract

An electronic graphic system comprises an image store for storing data defining an initial image, an address generator for generating address data identifying multiple dot areas in the store, and a processor for processing the data in each dot area so that picture elements in the dot area are defined by data of a substantially uniform value. The processed data thus defines a multiplicity of picture elements that together form an image of multiple dot areas derived from the initial image data. The system can be applied to data defining a still image and to video data defining a moving image. When applied to video data the dot areas can be varied on a time basis.

Claims

1. An electronic graphic system comprising:

an image store for storing data defining a multiplicity of picture elements that together form an initial image;

an address generator for generating address data identifying multiple dot areas in the store, each area containing data defining a plurality of picture elements of the initial image; and

a drawing processor for processing the data in each dot area so that picture elements in the dot area are defined by data of a substantially uniform value, the processed data thus defining a multiplicity of picture elements that together form a processed image of multiple dot areas derived from the initial image data.

2. A system as claimed in claim 1, further comprising a parameter store for storing data defining characteristics of the dot areas of the processed image.

3. A system as claimed in claim 2, wherein the parameter store comprises a spacing register for storing spacing data defining the spacing between dot areas in the processed image, which register is connected to the address generator.

4. A system as claimed in claim 3, wherein the address generator comprises a sample address generator for generating from the spacing data for each dot area an address in the image store from which data is sampled to determine the substantially uniform value to be used as the data defining the dot area.

5. A system as claimed in claim 4, wherein the address generator comprises a dot position generator for generating position data representing positions of dot areas in the processed image from the dot spacing data.

6. A system as claimed in claim 5, wherein the parameter store comprises a dot offset register for storing data representing a selected offset to be used by the dot position generator in generating the position data.

7. A system as claimed in claim 5, wherein the parameter store comprises a dot dither register for storing data representing a random offset to be used by the dot position generator in generating the position data.

8. A system as claimed in claim 2, wherein the parameter store comprises a dot density register for storing data representing dot density for use by the processor in processing the data for each dot area.

9. A system as claimed in claim 2, further comprising a brush store for storing dot form data defining the form of the dot areas.

10. A system as claimed in claim 9, further comprising a filter for filtering the dot form data.

11. A system as claimed in claim 10, wherein the parameter store comprises a dot size register for storing dot size data, and the filter is arranged to filter the dot form data depending on the dot size data.

12. A system as claimed in claim 10, wherein the filter is arranged to filter the dot form data to produce data representing a set of dot forms of different sizes, which data set is stored in the brush store.

13. A system as claimed in claim 2, further comprising a user operable device for inputting control values and a sub-system for generating data for storing in the parameter store depending on the input control values.

14. A system as claimed in claim 13, wherein the sub-system comprises maximum and minimum value registers for storing user input data representing a maximum value and a minimum value of a parameter and a processor for processing control data output for the parameter store.

15. A system as claimed in claim 14, further comprising a stencil store for storing data representing a stencil image, the stencil store being connected to supply the stencil data for use as the control data by the processor.

16. A system as claimed in claim 14, further comprising an enable register for storing user input enabling data for enabling the processor to process the control data.

17. A system as claimed in claim 16, wherein the processor is arranged to output the data in the maximum value register to the parameter store when not enabled by the enabling data to process the control data.

18. A system as claimed in claim 14, wherein the sub-system comprises a random number generator for outputting a random value and an adder for adding the random value to the data output by the processor, and a random enable register for storing user input enabling data for enabling the random number generator.

19. A system as claimed in claim 18, further comprising a random percentage register for storing user input percentage data, and a multiplier for multiplying the random value by the percentage data before the value is output to the adder.

20. A system as claimed in claim 14, wherein the sub-system comprises a modulator connected to depth and period registers for storing user input depth and period data, the modulator generating modulating data depending on the depth and period data, the system further comprising a multiplier for multiplying the data for the parameter store by the modulating data, and a modulator enable register for storing user input enabling data for enabling the modulator.

21. A system as claimed in claim 14, wherein the sub-system comprises a random number generator for outputting a random value and a multiplier for multiplying the data output by the processor by the random value so as to produce dither data defining a random position offset of dot areas in the processes image.

22. A system as claimed in claim 2, wherein the data in the parameter store is arranged to vary on a frame by frame basis and the processor is responsive to the data in the parameter store to process each video frame so as to produce a video clip comprising time varying multiple dot areas.

23. A system as claimed in claim 22, wherein the data in the parameter store is varied in accordance with at least one function generated in response to user manipulation of the display of graph.

24. A system as claimed in claim 1, further comprising a second image store for storing the processed data.

25. A system as claimed in claim 24, further comprising a user operable device for generating position data identifying a position and data representing another drawing parameter, the processor being responsive to said user operable device to address data in the image store and the second image store at store addresses corresponding to the position identified by the position data and to combine the addressed data from the stores depending on the other drawing parameter data.

26. A system as claimed in claim 1, further comprising a monitor for displaying the dot image defined by the processed data.

27. A system as claimed in claim 1, wherein, when the dot size is varied on a dot by dot basis, the drawing processor is arranged to output processed data in a predetermined order.

28. A system as claimed in claim 27, wherein the drawing processor is arranged to output data starting with dot areas at positions corresponding to the top and left sides of the image and ending with dot areas at positions corresponding to the bottom and right sides of the image.

29. A system as claimed in claim 27, wherein the drawing processor is arranged to output data starting with dot areas of the largest size and ending with dot areas of the smallest size.

30. A system as claimed in claim 1, further comprising a video data source for supplying data defining a plurality of video frames that together form one or more video clips a frame at a time to the image store for processing by the drawing processor.

31. A system as claimed in claim 30, wherein the processor is arranged to process the video data on a frame by frame basis to produce data defining a processed video clip comprising a plurality of video frames each comprising multiple dot areas.

32. A system as claimed in claim 31, wherein the data in the parameter store is arranged to vary on a frame by frame basis and the processor is responsive to the data in the parameter store to process each video frame so as to produce a video clip comprising time varying multiple dot areas.

33. A system is claimed in claim 30, wherein the video data source comprises a bulk store.

34. A system as claimed in claim 33, wherein the bulk store is a frame random access store enabling access to any frame of data in a frame period and simultaneously enabling the writing of a frame of data to any location therein in a frame period.

35. A method processing image data the method comprising:

storing in a store data defining a multiplicity of picture elements that together form an initial image;

generating address data identifying multiple dot areas in the store, each area containing data defining a plurality of picture elements of the initial image; and

processing the data in each dot area so that picture elements in the dot area are defined by data of a substantially uniform value, the processed data thus defining a multiplicity of picture elements that together form a processed image of multiple dot areas derived from the initial image data.

36. A method as claimed in claim 35, further comprising storing in a parameter store data defining characteristics of the dot areas of the processed image.

37. A method as claimed in claim 36, further comprising storing in the parameter store spacing data defining the spacing between dot areas in the processed image.

38. A system as claimed in claim 37, comprising generating from the spacing data for each dot area an address in the image store from which data is sampled to determine the substantially uniform value to be used as the data defining the dot area.

39. A method as claimed in claim 38, further comprising generating position data representing positions of dot areas in the processed image from the dot spacing data.

40. A method as claimed in claim 39, further comprising storing in the parameter store data representing a selected offset to be used by the dot position generator in generating the position data.

41. A method as claimed in claim 39, further comprising storing in the parameter store data representing a random offset to be used by the dot position generator in generating the position data.

42. A method as claimed in claim 36, further comprising storing in the parameter store data representing dot density for use in processing the data for each dot area.

43. A method as claimed in claim 36, further comprising inputting control values and generating data depending on the input control values.

44. A method as claimed in claim 43, further comprising storing input data representing a maximum value and a minimum value of a parameter. and processing control data.

45. A method as claimed in claim 44, further comprising storing in a stencil store data representing a stencil image, the stencil store being connected to supply the stencil data for use as the control data.

46. A method as claimed in claim 44, further comprising storing user input enabling data for enabling the processing of the control data.

47. A method as claimed in claim 46, further comprising outputting the maximum value data to the parameter store when not enabled by the enabling data to process the control data.

48. A method as claimed in claim 44, further comprising adding a random value to the data for the parameter store.

49. A method as claimed in claim 48, further comprising multiplying the random value by percentage data before the value is added to the data for the parameter store.

50. A method as claimed in claim 44, further comprising generating modulating data depending on the depth and period data, and multiplying the data for the parameter store by the modulating data.

51. A method as claimed in claim 44, further comprising multiplying the data for the parameter by a random value so as to produce dither data defining a random position offset of old areas in the processes image.

52. A method as claimed in claim 35, further comprising storing dot form data defining the form of the dot areas, and filtering the dot form data depending on the dot size data.

53. A method as claimed in claim 35, further comprising for storing dot form data defining the form of the dot areas, and filtering the dot form data depending on the dot size data.

54. A method as claimed in claim 35, further comprising storing dot form data defining the form of the dot areas, and filtering the dot form data depending on the dot size data.

55. A method as claimed in claim 54, further comprising calculating filtering parameters depending on the dot size data.

56. A method as claimed in claim 35, further comprising a second image store for storing the processed data.

57. A method as claimed in claim 35, further comprising displaying the dot image defined by the processed data.