Google has officially announced GSOC 2008! This time more than 130 organizations and 1000 students are expected to be absorbed and funded.

Complete attention was given to the development of palm print recognition algorithm in this month albeit being futile. Initially decided to try classical details extraction to completely capture the details and store them the database.

 Finger print recognition, the most prominent details extraction method, uses a simple but elegant algorithm.

Following the BMP standard [1], file size, data size and data start, height (in pixels), width (in pixel), depth (bits) and compression were read from the header of the file. An odd behavior was noted. A file may contain extra bits at the end of each line, which is not included in width information. Hence to find offsets it is better to use (size – start) / height to find the actual length of the information of a row.

Another peculiar feature of BMP file is when height is specified in positive figure (which is the most common) the last row of the image is written first and the first row at the end. i.e. an inverted mirror image is stored. Hence to print the first row, it had to be read from (start + ( height -1) row_length )

Further, in order to support both the endiness, a bit reversal operation needed, which was implemented in a macro, instead of a for loop or function to save the additional over head that would have occurred otherwise [2]

Principle Component Analysis

Is an orthogonal linear transformation, that transforms the data to a new system, where it is stacked according the variance, for instance highest variance in the first column and second highest variance in the second column, and son on. PCA is theoretically the optimum transform for a given data in least square terms [1] and fundamental of Face recognition. In pattern recognition it is primarily used to reduce the dimensions in a data set by retaining the characteristics that are prominent. It is essentially used, either directly or indirectly in Face recognition. However Eigenfaces is what encompasses and supersedes it.

வடக்கே வல்லிபுரம், வண்ணை வைத்தீஸ்வரம்
குடம் குடமாய் பால் இறையும் நல்லூர்கந்தன்
கடல் நீரில் கானல் விளக்கெரிக்கும் வட்டாப்பளை
படகேறி பயணித்து பாவம் போக்கும் மணி பல்லவம்.

குட்டியன் வந்து
குந்து மீது ஏறி மணியடிக்க
அண்டை வீட்டு
அம்பலத்தான் ஆலவட்டம் பிடிக்க‌
முந்தநாள் முதிர் மலர் சொரிய‌
தொந்தி விநாயகருக்கு
பொந்து தேன் பலகாரம் படைக்க‌
குழந்தைகள் ஊர்முழுக்க
உணவின்றி இருக்க‌
செம்பு பால் நீராய் இறைய‌
வந்து ஐயர் மந்திரம் ஒலிக்க‌
மொந்தை கள்ளு
முகத்தில் வழிய‌
கந்தர் வந்து கனகதை கதைக்க‌
அண்டை நாட்டு தேர்தலும்

இன்பம் என்று ஒன்று உண்டோ
இங்கிதம் என்று உண்டோ
அன்பு மட்டும் போதுமொன்றோ
அந்த அன்று நின்றது,
அடி மீது அடி வாங்கி நின்றது.

கொடும் புயலாய் ஷெல் அடிக்கும்
துப்பாக்கி தேடி வெடிக்கும்
தேனாறு பாயும் நாட்டில் தாங்கிகள் ஊர்ந்து போகும்
என் இனமுற்ற நிலை கண்டு
இரும்பான நெஞ்சிலும் கலக்கம் கூடும்.

GPS project report

1. Introduction

The report discusses about the designing of an intelligent algorithm to solve Sudoku puzzles of any grid size, and the development of the solution. It introduces the Sudoku puzzle, talks about the complexity and gives the solution. The solution addresses the solving of Sudoku puzzles rationally, with limited memory and processing power within reasonable time limits.

In addition, it illustrates the use of AI techniques in handling the similar problems. It further explains a methodology by taking the problem as a Constraint Satisfaction Problem and provides detailed systematic solution. In addition, the possible improvements of the solution are also discussed at the end.

2. Problem

2.1 What is Sudoku