System and method for generating a pattern from an image

• US 5,058,174 A
• Filed: 09/14/1989
• Issued: 10/15/1991
• Est. Priority Date: 09/14/1989
• Status: Expired due to Fees

• Current Assignee: Thomas M. Carroll
• Original Assignee: Thomas M. Carroll
• Inventors: Carroll, Thomas M.
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US07/407,059
• Time in Patent Office: 761 Days
• Field of Search: 382/1, 382/52, 382/8, 364/470, 358/78, 358/93, 358/101, 139/318, 139/319, 66/238
• US Class Current: 382/111
• CPC Class Codes: D03C 19/005 Electronic
• CPC Class Codes: H04N 1/644 using a reduced set of representative colours, e.g. each representing a particular range in a colour space

Abstract

A method and apparatus for generating a pattern for making rugs corresponding to a predefined image. The predefined image is scanned by a video camera to generate a video image corresponding to the predefined image. A frame grabber captures one frame of the video image. The captured image is isolated and compressed by a CPU into a compressed image corrresponding to the video image and having a limited number of subareas, each subarea having a color. The CPU compares the color of each subarea to the colors in a look-up table to define a 48-color image. A printer creates from the 48-color image the pattern corresponding to the predefined image and an inventory identifying the numbers and colors of yarns needs to make a rug from the pattern.

Claims

1. A system for generating a rug pattern corresponding to a predefined image comprising:

means for scanning the predefined image and generating a video image corresponding to the predefined image;

means for compressing the video image into a compressed image corresponding to the video image;

means for creating from the compressed image said rug pattern corresponding to the predefined image; and

means for specifying an inventory of individual rug yarns needed for attachment to a rug canvas in order to make a rug corresponding to said rug pattern.

2. The system of claim 1 comprising a rug kit including the rug pattern, a rug canvas for use with the rug pattern, and individual rug yarns corresponding to the inventory whereby a rug corresponding to the predefined image can be assembled.

3. The system of claim 2 wherein the specifying means comprised means for compiling from said rug pattern an inventory identifying colors and numbers of the rug yarns to be used for assembling the rug corresponding to said predefined image.

4. The system of claim 1 wherein said means for scanning the predefined image includes means for generating a color video image corresponding to the predefined image.

5. The system of claim 4 wherein said scanning means further comprises a video camera detecting the predefined image and providing an analog output signal including multiple frames which correspond to the predefined image.

6. The system of claim 5 further comprising means for enhancing said predefined image including one or more lenses and/or filters selectively positioned between said camera and said predefined image.

7. The system of claim 5 wherein said means for compressing further comprises means for isolating a single frame of the video image from said multiple frames.

8. The system of claim 7 wherein said means for isolating further comprises means for digitizing said video image by converting the analog signal of the isolated single frame into a digital signal.

9. The system of claim 8 wherein said means for digitizing further comprises a frame grabber adapted to isolate a single frame of the video image and convert said analog output signals from said video camera into digital signals.

10. The system of claim 8 wherein said means for compressing further comprises a microprocessor adapted to compress said digital signal into a set of digital data corresponding to said compressed image, said digital data including less resolution than said digital signal.

11. The system of claim 10 wherein said microprocessor includes a memory adapted to store said digital signal, said digital data and a digital representation of said pattern.

12. The system of claim 10 wherein said microprocessor includes means responsive to operator input for changing the color composition of said video image.

13. The system of claim 10 wherein said microprocessor includes means for modifying said video image by selectively magnifying or selectively changing the color composition of said video image.

14. The system of claim 1 wherein said video image comprises a preset number of pixels, each pixel corresponding to the color at a particular location within the video image.

15. The system of claim 14 wherein said means for compressing comprises means for assigning a color value to each said pixel.

16. The system of claim 15 wherein said means for compressing further comprises means for dividing said pixels into a preselected number of pixel subareas, each subarea having a predefined number of pixels.

17. The system of claim 16 wherein said means for compressing comprises means for assigning to each said subarea a subarea color value which is a function of the assigned color values of the pixel in said subarea.

18. The system of claim 17 further comprising means for comparing said subarea color value to a color look-up table specifying a variety of colors representative of rug yarns.

19. The system of claim 18 further comprising means for selecting from the variety of colors a color corresponding to said subarea color value.

20. The system of claim 19 further comprising means for selecting among said variety of colors which are similar to the subarea color value, the lighter of the variety of colors.

21. The system of claim 19 further comprising means for generating from the compressed image a gray scale image corresponding to the predefined image, wherein said gray scale image comprises a grid of gray patterns, each pattern of which corresponds to one of said variety of colors.

22. The system of claim 19 further comprising means responsive to operator input for altering said selected variety of colors corresponding to each of the subarea color values.

23. The system of claim 19 further comprising means for determining the amount of rug yarns of each color corresponding to said selected variety of colors.

24. The system of claim 1 further comprising means for generating from the compressed image a gray scale image corresponding to the predefined image.

25. The system of claim 1 wherein said means for creating comprises a printer.

26. The system of claim 1 further comprising means for displaying, side by side, the video image and the compressed image.

27. A method of generating a rug pattern corresponding to a predefined image comprising the steps of:

scanning the predefined image;

generating a video image corresponding to the scanned predefined image;

compressing the video image into a compressed image corresponding to the video image;

creating from the compressed image said rug pattern corresponding to the predefined image; and

specifying an inventory of individual rug yarns needed for attachment to a rug canvas in order to make a rug corresponding to said rug pattern.

28. The rug pattern generated by the method of claim 27 including means for identifying locations of the individual rug yarns on the rug canvas which correspond to the predefined image.

29. The method of claim 27 comprising the steps of assembling a rug kit including the rug pattern, a rug canvas for use with the rug pattern, and individual rug yarns corresponding to the inventory whereby a rug corresponding to the predefined image can be assembled.

30. The method of claim 29 wherein the specifying step comprises the steps of compiling from said rug pattern an inventory identifying colors and numbers of the rug yarns to be used for assembling the rug corresponding to said predefined image.

31. The method of claim 27 further comprising the steps of enhancing said predefined image including providing one or more lenses and/or filters selectively positioned between to change said predefined image.

32. The method of claim 27 wherein said video image comprises a preset number of pixels, each pixel corresponds to the color at a particular location within the video image.

33. The method of claim 32 wherein said step of compressing comprises assigning a color value to each said pixel.

34. The method of claim 33 wherein said compressing step further comprises dividing said pixels into a preselected number of pixel subareas, each subarea having a predefined number of pixels .

35. The method of claim 34 wherein said compressing step further comprises assigning to each said subarea a subarea color value corresponding to the average of the assigned color values of the pixel in said sub area.