The graph theory is quite interesting and useful.Some year ago,although I learned some knowledge of graph theory in mathematical modeling course,I just think it can only be used to solve some math problems,like paths optimization and TSP (Travelling Salesman Problem).Now, I realize it can be used in social networking.
In those what we have learned from this course,the case about social multimedia searching,especially, the photos ranking technique stimulates my interest.
I once made some research effort to realize the ranking of photos.Because there are a lot of photos online and it is difficult for us to rank photos by their qualities. For example,we search "dog" by using Google and the web react very immediately and show a lot of photos of dogs.But what should be noticed is that these photos are not shown by their qualities.Some photos are very professional taken and some are bad qualities,like blur and dark.
In order to solve this problem, we can take some factors that affecting the photo qualities into consideration. These factors include some rules in photography,like the Rule of Third, focus on the object and blur the background, color hue and saturation and simplicity. If one photo satisfy some criterion,the ranking system can give it a higher point and show it more previous in webpage.
For example,the Rule of Third used when we take a photo of a tree in river.Shown as below:
In order to solve this problem, we can take some factors that affecting the photo qualities into consideration. These factors include some rules in photography,like the Rule of Third, focus on the object and blur the background, color hue and saturation and simplicity. If one photo satisfy some criterion,the ranking system can give it a higher point and show it more previous in webpage.
For example,the Rule of Third used when we take a photo of a tree in river.Shown as below:
The photo of white flowers above is bad quality.Because it is failed to focus its object and makes the whole photo blur. But the photo of butterfly is quite good, it has clear object and blur background.
This system,now can achieve a accuracy above 80% in simulation by using Matlab. Also this ranking system has some shortcoming,like long delay and some difficulties in categorizing the photos. However after I learned the graph theory, I come out some ideas that this theory may be helpful for photos categorization.
Therefore, in my opinion, photos ranking is a very potential and useful tool for social network multimedia.
This system,now can achieve a accuracy above 80% in simulation by using Matlab. Also this ranking system has some shortcoming,like long delay and some difficulties in categorizing the photos. However after I learned the graph theory, I come out some ideas that this theory may be helpful for photos categorization.
Therefore, in my opinion, photos ranking is a very potential and useful tool for social network multimedia.