This volume contains the proceedings of the 4th International Conference on Pattern Recognition and Machine Intelligence (PReMI-2011) which was held at the National Research University Higher School of Economics (HSE), Moscow, Russia, during June 27 - July 1, 2011. This was the fourth conference in the series. The first three conferences were held in December at the Indian Statistical Institute, Kolkata, India, in 2005 and 2007 and at the Indian Institute of Technology, New Delhi, India, in 2009.

PReMI has become a premier international conference presenting the state-ofart research findings in the areas of machine intelligence and pattern recognition. The conference is also successful in encouraging academic and industrial interaction, and in promoting collaborative research and developmental activities in pattern recognition, machine intelligence and other allied fields, involving scientists, engineers, professionals, researchers and students from India and abroad. The conference is scheduled to be held every alternate year making it an ideal platform for sharing views, new results and experiences in these fields in a regular manner.

PReMI-2011 attracted 140 submissions from 21 different countries across the world. Each paper was subjected to at least two reviews; the majority had three reviews. The review process was handled by the PC members with the help of additional reviewers. These reviews were analyzed by the PC Co-chairs. Finally, on the basis of reviews, it was decided to accept 65 papers for oral and poster sessions. We are grateful to the PC members and reviewers for providing critical reviews. This volume contains the final version of these 65 papers after incorporating reviewers’ suggestions. These papers have been organized under nine thematic sections.

For PReMI-2011, we had a distinguished panel of keynote and plenary speakers. We are grateful to Rakesh Agrawal for agreeing to deliver the keynote talk. We are also grateful to John Oommen, Mikhail Roytberg, Boris Mirkin, Santanu Chaudhury, and Alexei Chervonenkis for delivering the plenary talks. Our Tutorial Co-chairs arranged an excellent set of pre-conference tutorials. We are thankful to all the tutorial speakers.