The theory of graph-cuts is used often in the field of computer vision. Graph-cuts are employed to efficiently solve a wide variety of computer vision problems, such as image smoothing, the stereo correspondence, and many other problems that can be formulated in terms of energy minimization. Hold on, energy minimization? It basically refers to finding … Continue reading Graph-Cuts In Computer Vision
Tag: Graphs
What Are Conditional Random Fields?
This is a continuation of my previous blog post. In that post, we discussed about why we need conditional random fields in the first place. We have graphical models in machine learning that are widely used to solve many different problems. But Conditional Random Fields (CRFs) address a critical problem faced by these graphical models. … Continue reading What Are Conditional Random Fields?
Why Do We Need Conditional Random Fields?
This is a two-part discussion. In this blog post, we will discuss the need for conditional random fields. In the next one, we will discuss what exactly they are and how do we use them. The task of assigning labels to a set of observation sequences arises in many fields, including computer vision, bioinformatics, computational … Continue reading Why Do We Need Conditional Random Fields?
Investors Are Unimpressed By Facebook’s Graph Search
Facebook unveiled its graph search recently. This announcement was highly anticipated and Facebook is banking on it to generate some revenue. While it is very good from a technological point of view, the unveiling didn't exactly impress the investors. The stock prices actually went down after the announcement. Facebook really wants to create a source … Continue reading Investors Are Unimpressed By Facebook’s Graph Search
Dynamic Programming
Most of the techies have come across this concept one time or the other. People know that it's really good and very useful, but not a lot of them know how exactly it works and why it works in the first place! Let's say you are presented with a big box of precious stones with … Continue reading Dynamic Programming