Java assignment
STACKS Lab - Due April 19th, 7pm Using IMP, the image processing software Here's the IMP code: IMP.java Start Download Imp.java and create a new project with the stubbed code. Watch the video that covers all the rest of this page. Hopefully it will answer all your questions. In the video I put my answer in a method called answer, in this IMP code I gave you the Start Button calls fun2(), so write your code in fun2() About the Software Imp is the shell of an image processing application. It will allow you to open an image, .jpg or (I think, but don't really remember) .gif file. Once an image is open it breaks down each pixel of the image into first a single-dimensional array and then converts that into a 2D array of pixels. Each pixel in the 2D array, which is called "pixels" in the array is an integer value, a large integer value that is of no use to you as just an int. Embedded into each integer value is a one-byte value for red, green, blue and an alpha channel (transparency). In order to get the values of a pixel at some random location, let's say X=100, Y=200, you would request an int from the array: int currentPixel = picture[Y][X]; //notice Y is first, Y is the height of the image, X is the width. Then in order to breakdown that pixel to it's red, green, blue, alpha channel you need to set up an array and send that int to getPixelArray method like this: int rgbArray[] = new int[4]; rgbArray = getPixelArray(currentPixel); Now the rgbArray has the value for Red in rgbArray[1], Green in rgbArray[2], and Blue in rgbArray[2]. rgbArray[0] is transparency, don't mess with this, it should always come back as 255. If you switch it to 0 your pixel becomes transparent. Here is how the integer gets broken down to 4 bytes, it's bit twiddling: private int [] getPixelArray(int pixel) { int temp[] = new int[4]; temp[0] = (pixel >> 24) & 0xff; temp[1] = (pixel >> 16) & 0xff; temp[2] = (pixel >> 8) & 0xff; temp[3] = (pixel ) & 0xff; return temp; } Then you get a rgbArray back from this method, do tests, manipulate based on values, and when you're ready to put it back to an int you can put back into an array that can be drawn to the screen you call this method: private int getPixels(int rgb[]) { int alpha = 0; int rgba = (rgb[0] < 24)="" |="" (rgb[1]=""><16) |="" (rgb[2]="">< 8) | rgb[3]; return rgba; } this method puts the array of 4 bytes back to a single integer value. once you get your image array completely updated call: resetpicture(); this redraws the picture to the screen. the fun1 method in the code is an example of how to take out all red in the image (i showed it working in the video) assignment now for this assignment, you will open an image, use this one (right click and save): for a start use the image above, then build your own with paint or gimp and test it out. pick a pixel, don't pick the background, pick a shape. when you use the mouse and pick a pixel on the screen, it will print out the x, y coordinate and the color value at that pixel in the console window. i already wrote this part of the lab, the mouselistener won't work until you have a picture open. the start button won't be active until you click on the picture at some location. the following code is from the method that takes the coordinates of the mouse click and prints out the results. int pix = picture[colory][colorx]; int temp[] = getpixelarray(pix); system.out.println("color value " + temp[0] + " " + temp[1] + " "+ temp[2] + " " + temp[3]); the area you click will give you a colory and colorx coordinate where you start your lab. colorx and colory are global instance fields you can use as a starting point in your fun2 method. after you click the mouse the start button will become active, clickable. when the button is clicked it calls a stub method in the code called public void fun2() that is where you will write your stack region grow. to do in fun2 create an instance of the stack class from the java api and in the stack you will hold another class you create, call it pixel, inside the pixel class you will have the x, y coordinate and what adjacent pixels you have checked so far (i called it counter in the video). start at colorx, colory and get the color, build an instance of your pixelregion class with the information. check the pixel at colorx-1, colory-1 if it's within a certain threshold of the color you picked build another pixelregion class with that pixel and put it on top of the stack. change each pixel within the threshold to some color such as black or white. check all 8 surrounding pixels of all pixels put on the stack, ignoring pixels that are not within the threshold and adding pixels that are within the threshold to the top of the stack (making that pixel the next one you start with). only check the pixel on top of the stack, pixels do not get removed from the stack until all the pixels around it (8) have been checked, once all surrounding pixels have been checked you pop that pixel off the stack and then check the next pixel on top of the stack. the major part of the fun2 method is finished once the stack is empty, then you do your redraw (if you want to get fancy you can attempt to do an update draw when you pop a pixel off the stack but there might be timing issues, drawing is only done when the processor is idle, you might have to force the drawing with a yield() call, which would be little more tricky). scenerio: start at red pixel and change it to black, check pixel #8, it is within the threshold so it goes on top of the stack, change it to black and you use it next. next check pixel a in the picture, it's not within the threshold so you check the next one surrounding pixel 8 because pixel8 is still on top of the stack, depending on whether you are traversing counterclockwise(below pixel a next) or clockwise (to the right of pixel a next) that would be your next selection. so if the first pixel (red pixel) checks the pixel at position 8 and it meets the threshold it would put pixel position8 on top of the stack and start checking that one (and possibly many more pixels would get put on the stack, but eventually you'd get back to position8 on top of the stack), once position8 is finished it gets popped off the stack and the top of the stack would go back to the first pixel. at that point, you already checked position 8 so now you need to check position 7, meaning you would need to keep track in the pixelregion class which of the adjacent pixels you have checked and check them in a clockwise fashion (or counterclockwise). when you have put a pixel such as postion8 on the stack there's a good chance you already checked position 7 pixels as an adjacent pixel to position 8, so you won't need to worry about it in the start pixel. when you change the value to black or white it should move it out of the threshold so you will check it and ignore it anyway. to turn in turn in your two .java files to the d2l assignment dropbox for this project. 8)="" |="" rgb[3];="" return="" rgba;="" }="" this="" method="" puts="" the="" array="" of="" 4="" bytes="" back="" to="" a="" single="" integer="" value.="" once="" you="" get="" your="" image="" array="" completely="" updated="" call:="" resetpicture();="" this="" redraws="" the="" picture="" to="" the="" screen.="" the="" fun1="" method="" in="" the="" code="" is="" an="" example="" of="" how="" to="" take="" out="" all="" red="" in="" the="" image="" (i="" showed="" it="" working="" in="" the="" video)="" assignment="" now="" for="" this="" assignment,="" you="" will="" open="" an="" image,="" use="" this="" one="" (right="" click="" and="" save):="" for="" a="" start="" use="" the="" image="" above,="" then="" build="" your="" own="" with="" paint="" or="" gimp="" and="" test="" it="" out.="" pick="" a="" pixel,="" don't="" pick="" the="" background,="" pick="" a="" shape.="" when="" you="" use="" the="" mouse="" and="" pick="" a="" pixel="" on="" the="" screen,="" it="" will="" print="" out="" the="" x,="" y="" coordinate="" and="" the="" color="" value="" at="" that="" pixel="" in="" the="" console="" window.="" i="" already="" wrote="" this="" part="" of="" the="" lab,="" the="" mouselistener="" won't="" work="" until="" you="" have="" a="" picture="" open.="" the="" start="" button="" won't="" be="" active="" until="" you="" click="" on="" the="" picture="" at="" some="" location.="" the="" following="" code="" is="" from="" the="" method="" that="" takes="" the="" coordinates="" of="" the="" mouse="" click="" and="" prints="" out="" the="" results.="" int="" pix="picture[colorY][colorX];" int="" temp[]="getPixelArray(pix);" system.out.println("color="" value="" "="" +="" temp[0]="" +="" "="" "="" +="" temp[1]="" +="" "="" "+="" temp[2]="" +="" "="" "="" +="" temp[3]);="" the="" area="" you="" click="" will="" give="" you="" a="" colory="" and="" colorx="" coordinate="" where="" you="" start="" your="" lab.="" colorx="" and="" colory="" are="" global="" instance="" fields="" you="" can="" use="" as="" a="" starting="" point="" in="" your="" fun2="" method.="" after="" you="" click="" the="" mouse="" the="" start="" button="" will="" become="" active,="" clickable.="" when="" the="" button="" is="" clicked="" it="" calls="" a="" stub="" method="" in="" the="" code="" called="" public="" void="" fun2()="" that="" is="" where="" you="" will="" write="" your="" stack="" region="" grow.="" to="" do="" in="" fun2="" create="" an="" instance="" of="" the="" stack="" class="" from="" the="" java="" api="" and="" in="" the="" stack="" you="" will="" hold="" another="" class="" you="" create,="" call="" it="" pixel,="" inside="" the="" pixel="" class="" you="" will="" have="" the="" x,="" y="" coordinate="" and="" what="" adjacent="" pixels="" you="" have="" checked="" so="" far="" (i="" called="" it="" counter="" in="" the="" video).="" start="" at="" colorx,="" colory="" and="" get="" the="" color,="" build="" an="" instance="" of="" your="" pixelregion="" class="" with="" the="" information.="" check="" the="" pixel="" at="" colorx-1,="" colory-1="" if="" it's="" within="" a="" certain="" threshold="" of="" the="" color="" you="" picked="" build="" another="" pixelregion="" class="" with="" that="" pixel="" and="" put="" it="" on="" top="" of="" the="" stack.="" change="" each="" pixel="" within="" the="" threshold="" to="" some="" color="" such="" as="" black="" or="" white.="" check="" all="" 8="" surrounding="" pixels="" of="" all="" pixels="" put="" on="" the="" stack,="" ignoring="" pixels="" that="" are="" not="" within="" the="" threshold="" and="" adding="" pixels="" that="" are="" within="" the="" threshold="" to="" the="" top="" of="" the="" stack="" (making="" that="" pixel="" the="" next="" one="" you="" start="" with).="" only="" check="" the="" pixel="" on="" top="" of="" the="" stack,="" pixels="" do="" not="" get="" removed="" from="" the="" stack="" until="" all="" the="" pixels="" around="" it="" (8)="" have="" been="" checked,="" once="" all="" surrounding="" pixels="" have="" been="" checked="" you="" pop="" that="" pixel="" off="" the="" stack="" and="" then="" check="" the="" next="" pixel="" on="" top="" of="" the="" stack.="" the="" major="" part="" of="" the="" fun2="" method="" is="" finished="" once="" the="" stack="" is="" empty,="" then="" you="" do="" your="" redraw="" (if="" you="" want="" to="" get="" fancy="" you="" can="" attempt="" to="" do="" an="" update="" draw="" when="" you="" pop="" a="" pixel="" off="" the="" stack="" but="" there="" might="" be="" timing="" issues,="" drawing="" is="" only="" done="" when="" the="" processor="" is="" idle,="" you="" might="" have="" to="" force="" the="" drawing="" with="" a="" yield()="" call,="" which="" would="" be="" little="" more="" tricky).="" scenerio:="" start="" at="" red="" pixel="" and="" change="" it="" to="" black,="" check="" pixel="" #8,="" it="" is="" within="" the="" threshold="" so="" it="" goes="" on="" top="" of="" the="" stack,="" change="" it="" to="" black="" and="" you="" use="" it="" next.="" next="" check="" pixel="" a="" in="" the="" picture,="" it's="" not="" within="" the="" threshold="" so="" you="" check="" the="" next="" one="" surrounding="" pixel="" 8="" because="" pixel8="" is="" still="" on="" top="" of="" the="" stack,="" depending="" on="" whether="" you="" are="" traversing="" counterclockwise(below="" pixel="" a="" next)="" or="" clockwise="" (to="" the="" right="" of="" pixel="" a="" next)="" that="" would="" be="" your="" next="" selection.="" so="" if="" the="" first="" pixel="" (red="" pixel)="" checks="" the="" pixel="" at="" position="" 8="" and="" it="" meets="" the="" threshold="" it="" would="" put="" pixel="" position8="" on="" top="" of="" the="" stack="" and="" start="" checking="" that="" one="" (and="" possibly="" many="" more="" pixels="" would="" get="" put="" on="" the="" stack,="" but="" eventually="" you'd="" get="" back="" to="" position8="" on="" top="" of="" the="" stack),="" once="" position8="" is="" finished="" it="" gets="" popped="" off="" the="" stack="" and="" the="" top="" of="" the="" stack="" would="" go="" back="" to="" the="" first="" pixel.="" at="" that="" point,="" you="" already="" checked="" position="" 8="" so="" now="" you="" need="" to="" check="" position="" 7,="" meaning="" you="" would="" need="" to="" keep="" track="" in="" the="" pixelregion="" class="" which="" of="" the="" adjacent="" pixels="" you="" have="" checked="" and="" check="" them="" in="" a="" clockwise="" fashion="" (or="" counterclockwise).="" when="" you="" have="" put="" a="" pixel="" such="" as="" postion8="" on="" the="" stack="" there's="" a="" good="" chance="" you="" already="" checked="" position="" 7="" pixels="" as="" an="" adjacent="" pixel="" to="" position="" 8,="" so="" you="" won't="" need="" to="" worry="" about="" it="" in="" the="" start="" pixel.="" when="" you="" change="" the="" value="" to="" black="" or="" white="" it="" should="" move="" it="" out="" of="" the="" threshold="" so="" you="" will="" check="" it="" and="" ignore="" it="" anyway.="" to="" turn="" in="" turn="" in="" your="" two="" .java="" files="" to="" the="" d2l="" assignment="" dropbox="" for="" this="">