This book constitutes the refereed proceedings of the Second International Conference on Pattern Recognition and Machine Intelligence, PReMI 2007, held in Kolkata, India in December 2007. The papers are organized in topical sections on pattern recognition, image analysis, soft computing and applications, data mining and knowledge discovery, bioinformatics, signal and speech processing, document analysis and text mining, biometrics, and video analysis.