Posts by Category

Artificial Intelligence

The Traveling Salesman Problem - Using Ant Algorithms

12 minute read


As I had promised, this post will be about using the Ant algorithms I had discussed in the previous post to solve a complex computational problem. But, before we go on, let us have a look again at Ant Colony optimization. Read more

Augmented Reality

Image Processing & Computer Vision

VLAD- An extension of Bag of Words

4 minute read


Recently, I was a participant at TagMe- an image categorization competition conducted by Microsoft and Indian Institute of Science, Bangalore. The problem statement was to classify a set of given images into five classes: faces, shoes, flowers, buildings and vehicles. As it goes, it is not a trivial problem to solve. So, I decided to attempt my existing bag-of-words algorithm on that. It worked to an extent, I got an accuracy of 86% approximately with SIFT features and an RBF SVM for classification. In order to improve my score though, I decided to look at better methods of feature quantization. I had been looking at VLAD (Vector of Locally Aggregated Descriptors): A first order extension to BoW for my Leaf Recognition project. Read more

Color Predicates

2 minute read


It’s been a long time since I posted something here. But here it is. Read more