Algorithms - Image segmentation

Image Segmentation 

Image segmentation is the process of taking groups of pixels and labeling them based on their characteristics in order to simplify the image and make it easier to analyze. This process relates alot to compression as described in Pattern on the Stone page 93. They can be labeled based on many different characteristics some of the most common being color, intensity, and texture. The result of this is several very distinct regions that differ in the designated characteristic. A more in depth definition can be found at: https://en.wikipedia.org/wiki/Image_segmentation

What is it used for?

 This process is used in several areas. Some of the more well known ones are medical imaging, object detection, and recognition. I think that the process of image segmentation will be very important in the future because of the ability to detect objects. One use that I see for image segmentation is to use in self driving cars. The university of Liège designed an algorithm that uses image segmentation to detect motion and analyze the shape of silhouettes in order to detect humans. With this the car would be able to detect pedestrians and change its driving based on that. 

How does it work?

There are a lot of different methods that can lead to image segmentation. Here are some of the ones that I found most interesting.

Region-growing method

Region growing methods works on the assumption that the pixels neighboring a pixel will most likely share traits with said pixel and therefore be labeled in the same segment and hold the similar values. This is put into practice by taking a pixel and comparing it with nearby pixels using a similarity criteria. If the criteria is met then that pixel is added to the same group as the the neighboring pixels. This relates to Pattern on the Stone on page 97, this is where Daniel Hillis explains that a picture of a face will have less information than that of pebbles on a beach because adjacent pixels are more likely to be similar.

 One region-growing method is the seeded region growing method. This method requires an input of several seeds which mark objects on the image to be segmented. The seed then becomes the start of a region. The region is grown by comparing a pixels intensity to the average intensity of the region. This process starts out with only allowing the pixels with intensity closest to the intensity of the original seed pixel in. But because pixels are compared to the average intensity of the region the standards are slowly lowered until all pixels have been assigned to a region. Because this method requires the input of seed pixels the resulting segmentation can be a bit off if the seed is poorly placed.

Neural network segmentation

 Neural network segmentation takes small areas of the image and using an artificial neural network, processes these areas and marks them based on the category set by the neural network. Artificial neural network is a network inspired by the central nervous system of animals. It is used to estimate functions based on a large selection of unknowns. This system has been used for handwriting recognition, speech recognition, and computer vision. Because this system learns from data it allows for it to complete tasks that are difficult for rule based programming.

In Conclusion

Image segmentation is a great algorithm that assists in compressing pictures as well as identifying different shapes and patterns such as finger prints and facial recognition. And I believe that this algorithm is only going to become more useful as the world becomes more automated.  

My Personal Biography

My Sister, Dad, Me, and Stepmom

      My name is Michael Collins. I was born in Wheat Ridge Colorado, and was raised with my brother and sister in Greeley Colorado. When I was 5 my parents got divorced, my Mom moved back to Kansas (where both of my parents were from) and my Dad stayed in the house in Greeley. My siblings and I also stayed in Greeley.After staying in Colorado for a while my Dad decided to move back to Kansas with us so that we could be closer to family. We moved to Wichita the summer after I finished 5th grade. I went to middle school at Truesdell middle school, or as I called it at the time true hell. During middle school I tried desperately to be "cool". I grew my hair out until it covered my face, wore all black everyday, and didn't try at school. As a direct result of that I failed the majority of my classes.
      This all changed when I started high school. At the beginning of my freshman year my Dad

My brother and me.

told me that for every A that I got he would give me $20, every quarter. I tried my best in school after that point ( to rake in the easy $) and received all A's that year. After that year my Dad refused to pay me for my grades anymore but I kept getting straight A's until I graduated. During my time in high school I was involved in multiple clubs and activities. My freshman year I joined JROTC and BEST Robotics. I learned how to march in JROTC and made what my team called the robot pole dancer in robotics(It was a wooden box with an arm that we got to pull itself up a pole and bring objects such as balls and boxes up with it to put in a crate on top of the pole).All throughout high school I was very interested in computer classes. By the end of high school I had taken every single computer class that my school offered.The most important one that I took was programming (which is how I discovered I wanted to major in computer science). I was also a school tech so I got to roam the school helping to fix the computers that the other students destroyed or sabotaged as well as helping teachers who know almost nothing about computers. I also created the majority of ads for the t.vs in the hallways of my school. Later in my high school years I joined NHS and became the treasurer. I also participated in Business Professionals of America, where I created a news cast and with that news cast I qualified and competed at nationals in Boston Massachusetts. I am very excited to read chapter 8, Computers that Learn and Adapt in Pattern on the stone because I want to learn how computers can adjust to different situations.

My Video for BPA State competition

     After I completed high school I got a job working at Tanganyika Wildlife Park. Its a zoo that specializes in providing more interactive experiences for customers. I worked customer service at the park. To be more specific I worked in concessions. I still work at Tanganyika as a summer job which works great with school. If interested in more info about Tanganyika you can go to /http://www.twpark.com/. 

   I am also very passionate about e-sports. I play ALOT of League of Legends, and I like to think that I'm pretty good. The first club that I had interest in at K-State was the e-sports club. I am really looking forward to the team tryouts so that hopefully I become their support or top laner. I play a lot of other games too, but league is the one that I have had the most fun playing. Chapter 6, Memory: Information and Secret codes in Pattern on the stone makes me think of video games because secret codes sound like cheat codes in a way so that chapter should be interesting.