Editing Producing a stippled image with Gimp
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
| Latest revision | Your text | ||
| Line 1: | Line 1: | ||
| − | + | To produce TSP art of an image, you will first want to generate a stippled rendition of the image. That is, you need to stipple the image. The stipples themselves will then be the cities in the Travelling Salesman Problem to be solved. The traveller will move from stipple to stipple on your canvas and their path will be your TSP art. | |
| − | |||
| − | + | The easiest way to stipple your image is with a stippling extension to your image editor. If your image editor lacks a stippling extension, you will need another means to generate stipplings. This document explains how to do so with Gimp, the GNU Image Manipulation Program. | |
| − | + | Gimp may be downloaded from | |
| − | + | [http://www.gimp.org/ www.gimp.org] | |
In this discussion, the screen shots and results were produced using version 2.6 of Gimp running on a Mac. | In this discussion, the screen shots and results were produced using version 2.6 of Gimp running on a Mac. | ||
| Line 21: | Line 20: | ||
Now for the detailed steps. [Note that on a Mac, Gimp's menu does not appear along the top of your screen but rather along the tops of the individual GImp windows.] | Now for the detailed steps. [Note that on a Mac, Gimp's menu does not appear along the top of your screen but rather along the tops of the individual GImp windows.] | ||
| − | |||
'''1. Open your image file in Gimp'''<br/> | '''1. Open your image file in Gimp'''<br/> | ||
After launching Gimp, open your image file using the "Open..." item under the "File" menu item, | After launching Gimp, open your image file using the "Open..." item under the "File" menu item, | ||
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step01.png |
| − | |||
| − | |||
| − | + | A file selection dialog will appear. Navigate to the file containing your image and click the "Open" button. Gimp will likely toss up a question like the one shown below. You can click "Cancel" or "Assign". For our purposes, either choice is okay. | |
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step02.png |
Once the image file is opened, you should be presented with a new Gimp window displaying your image, | Once the image file is opened, you should be presented with a new Gimp window displaying your image, | ||
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step03.png |
| − | |||
'''2. Convert your image to grayscale'''<br/> | '''2. Convert your image to grayscale'''<br/> | ||
From the menu bar in the window with your opened image file, select the "Image" menu item. From that drop down menu, select the "Mode..." item and then "Grayscale". | From the menu bar in the window with your opened image file, select the "Image" menu item. From that drop down menu, select the "Mode..." item and then "Grayscale". | ||
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step04.png |
Once you've done that, your image should then appear in grayscale, | Once you've done that, your image should then appear in grayscale, | ||
| − | [http:// | + | [http://mtbaldy.us/~dnewman/tspart/step05.png |
| − | |||
'''3. Wash out the image'''<br/> | '''3. Wash out the image'''<br/> | ||
Now, from the "Colors" drop down menu, select the "Levels..." item. | Now, from the "Colors" drop down menu, select the "Levels..." item. | ||
| − | [http:// | + | [http://mtbaldy.us/~dnewman/tspart/step06.png |
That will bring up a new window with the title "Adjust Color Levels". In that window, you want to set the "All Channels" output level to a large number in the range 180 to 245. You can do that by entering a numeric value in the circled field or by sliding the triangular slider indicated with the red arrow. | That will bring up a new window with the title "Adjust Color Levels". In that window, you want to set the "All Channels" output level to a large number in the range 180 to 245. You can do that by entering a numeric value in the circled field or by sliding the triangular slider indicated with the red arrow. | ||
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step07.png |
The larger the output level value, the more washed out the resulting image. The more washed out the image, the fewer the number of resulting stipple points in the later steps. The next figure, shows the result of adjusting the output level to 200. | The larger the output level value, the more washed out the resulting image. The more washed out the image, the fewer the number of resulting stipple points in the later steps. The next figure, shows the result of adjusting the output level to 200. | ||
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step08.png |
| − | |||
'''4. Stipple the image'''<br/> | '''4. Stipple the image'''<br/> | ||
| − | To produce the stipples we will convert the image to black and white, dithering it in the process. In graphics, "dithering" is the process of intermixing colored pixels from the allowed palette of colors to produce what our human eyes will interpret as an intermediate color not found in the palette. When the palette only contains black and white pixels, dithering attempts to mix differing amounts of black and white | + | To produce the stipples we will convert the image to black and white, dithering it in the process. In graphics, "dithering" is the process of intermixing colored pixels from the allowed palette of colors to produce what our human eyes will interpret as an intermediate color not found in the palette. When the palette only contains black and white pixels, dithering attempts to mix differing amounts of black and white so as to produce shades of gray. |
To convert the image to black and white, use the "Mode..." item in the "Image" drop down menu. Select the "Indexed..." mode, | To convert the image to black and white, use the "Mode..." item in the "Image" drop down menu. Select the "Indexed..." mode, | ||
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step09.png |
| − | The "Convert Image to Indexed Colors" window will then appear. In this window, select "Use black and white (1-bit) palette" for the colormap. Also, for dithering select "Floyd-Steinberg (normal)". | + | The "Convert Image to Indexed Colors" window will then appear. In this window, select "Use black and white (1-bit) palette" for the colormap [sic]. Also, for dithering select "Floyd-Steinberg (normal)". |
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step10.png |
After making those two selections, press the "Convert" button. Your image will now appear stippled. | After making those two selections, press the "Convert" button. Your image will now appear stippled. | ||
| − | + | http://mtbaldy.us/~dnewman/tspart/step11.png | |
| − | |||
| − | |||
| − | |||
| − | http://mtbaldy.us/~dnewman/tspart/ | ||
| + | If you do not see individual stipples, or there are too many, or some regions just look like a gray cloud, then you probably have too many stipples. Go back to Step 2 and reduce the size of the image to 50 or 25% of its original size. Or, alternatively, wash the image out even more in Step 3. Or, try both. The image size may be reduced with the "Scale Image..." item of the "Image" drop down menu. | ||
'''5. Save the stippled image as a PBM file'''<br/> | '''5. Save the stippled image as a PBM file'''<br/> | ||
| − | Once you are satisfied with your stippling effort, save your result in a new file. For use with the Python scripts described at | + | Once you are satisfied with your stippling effort, save your result in a new file. For use with the Python scripts described at (to be determined), you must save the stippled image using the PBM format (Portable Bit Map). This is easily achieved with Gimp. First, from the "File" menu select the "Save As..." item, |
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step12.png |
Once you have done that, you should see a "Save Image" window. Enter the name to save this new file as. But, before actually saving the file, you need to set the output format to PBM. In the "Save Image" window, click on the triangle to the right of the line "Select File Type", | Once you have done that, you should see a "Save Image" window. Enter the name to save this new file as. But, before actually saving the file, you need to set the output format to PBM. In the "Save Image" window, click on the triangle to the right of the line "Select File Type", | ||
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step13.png |
Scroll down in the list of file types and select the "PBM image" type, | Scroll down in the list of file types and select the "PBM image" type, | ||
| − | http:// | + | http://mtbaldy.us/~dnewman/tspart/step14.png |
Now, go ahead and click the "Save" button. You may be presented with a window with the title "Save as PNM". That's misleading but don't worry: a PBM file will be produced. You can select either "Raw" or "ASCII" as the data formatting: the TSP art scripts accept either. The raw format takes up much less space and is faster for the TSP art tools to load, so you might as well pick "Raw". | Now, go ahead and click the "Save" button. You may be presented with a window with the title "Save as PNM". That's misleading but don't worry: a PBM file will be produced. You can select either "Raw" or "ASCII" as the data formatting: the TSP art scripts accept either. The raw format takes up much less space and is faster for the TSP art tools to load, so you might as well pick "Raw". | ||
| − | |||
| − | |||
| − | |||
'''6. Generate TSP art'''<br/> | '''6. Generate TSP art'''<br/> | ||
| − | + | Link to a not yet written page | |
| − | |||
| − | |||
| − | |||
