Table Of ContentLecture Notes in Computer Science 6744
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
MaxPlanckInstituteforInformatics,Saarbruecken,Germany
Sergei O. Kuznetsov Deba P. Mandal
Malay K. Kundu Sankar K. Pal (Eds.)
Pattern Recognition
and Machine Intelligence
4th International Conference, PReMI 2011
Moscow, Russia, June 27 – July 1, 2011
Proceedings
1 3
VolumeEditors
SergeiO.Kuznetsov
NationalResearchUniversityHigherSchoolofEconomics
SchoolforAppliedMathematicsandInformationScience
11PokrovskiBoulevard,109028Moscow,Russia
E-mail:[email protected]
DebaP.Mandal
MalayK.Kundu
SankarK.Pal
IndianStatisticalInstitute,MachineIntelligenceUnit
203,B.T.Road,Kolkata700108,India
E-mail:{dpmandal,malay,sankar}@isical.ac.in
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-21785-2 e-ISBN978-3-642-21786-9
DOI10.1007/978-3-642-21786-9
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2011929642
CRSubjectClassification(1998):I.4,F.1,I.2,I.5,J.3,H.3-4,K.4.4,C.1.3
LNCSSublibrary:SL6–ImageProcessing,ComputerVision,PatternRecognition,
andGraphics
©Springer-VerlagBerlinHeidelberg2011
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,
evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws
andregulationsandthereforefreeforgeneraluse.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
This volume contains the proceedings of the 4th International Conference on
PatternRecognition 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 Statis-
tical Institute, Kolkata, India, in 2005 and 2007 and at the Indian Institute of
Technology, New Delhi, India, in 2009.
PReMIhasbecomeapremierinternationalconferencepresentingthestate-of-
artresearchfindingsintheareasofmachineintelligenceandpatternrecognition.
The conference is also successful in encouraging academic and industrial inter-
action, and in promoting collaborative research and developmental activities in
patternrecognition,machine intelligence and other alliedfields, involving scien-
tists, engineers, professionals, researchers and students from India and abroad.
The conference is scheduled to be held every alternate year making it an ideal
platformforsharingviews,newresultsandexperiencesinthesefieldsinaregular
manner.
PReMI-2011attracted140submissionsfrom21differentcountriesacrossthe
world.Eachpaperwassubjectedto atleasttworeviews;the majorityhadthree
reviews. The review process was handled by the PC members with the help of
additionalreviewers.These reviewswereanalyzedbythe PCCo-chairs.Finally,
on the basis of reviews, it was decided to accept 65 papers for oral and poster
sessions.We aregratefultothe PCmembersandreviewersforprovidingcritical
reviews. This volume contains the final version of these 65 papers after incor-
porating reviewers’ suggestions. These papers have been organized under nine
thematic sections.
ForPReMI-2011,wehadadistinguishedpanelofkeynoteandplenaryspeak-
ers. We are grateful to RakeshAgrawalfor agreeing to deliver the keynote talk.
We are also grateful to John Oommen, Mikhail Roytberg, Boris Mirkin, San-
tanu 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.
We would like to take this as an opportunity to thank the host institute,
National Research University Higher School of Economics, Moscow, for provid-
ing all facilities to organize this conference. We are grateful to the co-organizer
Laboratoire Poncelet (UMI 2615 du CNRS, Moscow). We are also grateful to
Springer, Heidelberg, for publishing the volume and the National Centre for
Soft Computing Research, ISI, Kolkata, for providing the necessary support.
The success of the conference is also due to the funding received from different
VI Preface
agenciesandindustrialpartners,amongthemABBYY,the RussianFoundation
for Basic Research, Yandex, and Russian Association for Artificial Intelligence
(RAAI). We arethankfulto allofthemfortheiractivesupport.We aregrateful
to the Organizing Committee for their endeavor in making this conference a
success.The volumeeditorswouldliketoespeciallythankourOrganizingChair
Dmitry Ignatov for his enormous contributions toward the organization of the
conferenceandpublicationoftheseproceedings.Ourspecialthanksarealsodue
to Dominik S´lezak for his kind co-operation, co-ordination and help, and for
(cid:2)
being involved in one form or other with PReMI since its first edition in 2005.
And last, but not least, we thank the members of our Advisory Committee
who provided the required guidance and sponsors. PReMI-2005, PReMI-2007
and PReMI-2009 were successful conferences. We believe that you will find the
proceedingsofPReMI-2011tobeavaluablesourceofreferenceforyourongoing
and future researchactivities.
April 2011 Sergei O. Kuznetsov
Deba P. Mandal
Malay K. Kundu
Sankar K. Pal
Organization
General Chair Sankar K. Pal, ISI Kolkata, India
Conference Chair Sergei O. Kuznetsov,Higher School of
Economics, Russia
Program Co-chairs Malay K. Kundu, ISI, Kolkata, India
Deba P. Mandal, ISI, Kolkata, India
Organizing Chair Dmitry I. Ignatov, Higher School of Economics,
Russia
Tutorial Co-chairs Chris Cornelis, Ghent University, Belgium
Sanghamitra Bandyopadhyay,ISI, Kolkata,
India
Publicity Co-chairs Goutam Chakraborty,Iwate Prefectural
University, Japan
Joydeep Ghosh, University of Texas, USA
Coordination Chair Simon C. K. Shiu, HK Polytechnical
University, Hong Kong
Advisory Committee
Lotfi Zadeh, USA Brian C. Lovell, Australia
Michael Brady, UK Dwijesh Dutta Majumdar, India
Anil Jain, USA Arun Majumder, India
Josef Kittler, UK Konstantin V. Rudakov,Russia
Rama Chellappa, USA Konstantin Anisimovich, Russia
Gennady S. Osipov, Russia Gabriella Sanniti di Baja, Italy
Witold Pedrycz,Canada B. Yegnanarayana,India
Andrzej Skowron, Poland B.L. Deekshatulu, India
Program Committee
Tinku Acharya Intelectual Ventures, Kolkata, India
Aditya Bagchi Indian Statistical Institute, Kolkata, India
Sanghamitra Bandyopadhyay Indian Statistical Institute,Kolkata, India
Roberto Baragona Sapienza University of Rome, Rome, Italy
Andrzej Bargiela University of Nottingham, Selangor Darul
Ehsan, Malaysia
Jayanta Basak IBM Research, Bangalore,India
Tanmay Basu Indian Statistical Institute, Kolkata, India
Dinabandhu Bhandari Indian Statistical Institute, Kolkata, India
BhargabB. Bhattacharya Indian Statistical Institute, Kolkata, India
VIII Organization
Pushpak Bhattacharyya Indian Institute of Technology Bombay,
Mumbai, India
Kanad Biswas Indian Institute of Technology Delhi,
New Delhi, India
Prabir Kumar Biswas Indian Institute of Technology Kharagpur,
Kharagpur,India
Sambhunath Biswas Indian Statistical Institute, Kolkata, India
Smarajit Bose Indian statistical Institute, Kolkata, India
Lorenzo Bruzzone University of Trento, Italy
Roberto Cesar University of Sa˜o Paulo, Sa˜o Carlos, Brazil
Partha P. Chakrabarti Indian Institute of Technology Kharagpur,
Kharagpur,India
Mihir Chakraborty Indian Statistical Institute, Kolkata, India
Bhabatosh Chanda Indian Statistical Institute, Kolkata, India
Subhasis Chaudhuri Indian Institute of Technology Bombay,
Mumbai, India
Santanu Chaudhury Indian Institute of Technology Delhi,
New Delhi, India
Sung-Bae Cho Yonsei University, Seoul, Korea
Sudeb Das Indian Statistical Institute, Kolkata, India
Sukhendu Das Indian Institute of Technology Madras,
Chennai, India
B.S. Dayasagar Indian Statistical Institute, Bangalore,India
Rajat K. De Indian Statistical Institute, Kolkata, India
Kalyanmoy Deb Indian Institute of Technology Kanpur,
Kanpur, India
Lipika Dey Tata Consultancy Services Ltd., New Delhi,
India
Sumantra Dutta Roy Indian Institute of Technology Delhi,
New Delhi, India
Utpal Garain Indian Statistical Institute, Kolkata, India
Ashish Ghosh Indian Statistical Institute, Kolkata, India
Hiranmay Ghosh Tata Consultancy Services Ltd., New Delhi,
India
Kuntal Ghosh Indian Statistical Institute, Kolkata, India
Sujata Ghosh University of Groningen, Netherlands
Susmita Ghosh Jadavpur University, Kolkata, India
Phalguni Gupta Indian Institute of Technology Kanpur,
Kanpur, India
C.V. Jawahar IIIT, Hyderabad, India
Grigori Kabatianski Institute for Information Transmission
Problems of Russian Academy of Sciences,
Moscow, Russia
Vladimir F. Khoroshevsky Computing Centre of Russian Academy of
Sciences, Moscow, Russia
Organization IX
Ravi Kothari IBM Research, New Delhi, India
Malay K. Kundu Indian Statistical Institute, Kolkata, India
Sergei O. Kuznetsov Higher School of Economics, Moscow, Russia
Yan Li The Hong Kong Polytechnic University,
Hong Kong, China
Lucia Maddalena National Research Council, Naples, Italy
Pradipta Maji Indian Statistical Institute, Kolkata, India
Deba P. Mandal Indian Statistical Institute, Kolkata, India
Anton Masalovitch ABBYY, Moscow, Russia
Francesco Masulli Universita’ di Genova, Genova, Italy
Pabitra Mitra Indian Institute of Technology Kharagpur,
Kharagpur,India
Suman Mitra DAIICT, Gandhinagar, India
Sushmita Mitra Indian Statistical Institute, Kolkata, India
Dipti P. Mukherjee Indian Statistical Institute, Kolkata, India
Jayanta Mukherjee Indian Institute of Technology Kharagpur,
Kharagpur,India
C.A. Murthy Indian Statistical Institute, Kolkata, India
Narasimha Murty Musti Indian Institute of Science, Bangalore,India
Sarif Naik Philips India, Bangalore,India
Tomaharu Nakashima University of Osaka Prefecture, Osaka, Japan
B.L. Narayana Yahoo India, Bangalore,India
Ben Niu The Hong Kong Polytechnic University,
Hong Kong, China
Sergei Obiedkov Higher School of Economics, Moscow, Russia
Nikhil R. Pal Indian Statistical Institute, Kolkata, India
Pinakpani Pal Indian Statistical Institute, Kolkata, India
Sankar K. Pal Indian Statistical Institute, Kolkata, India
Swapan K. Parui Indian Statistical Institute, Kolkata, India
Gabriella Pasi Universita’ di Milano Bicocca, Milano, Italy
Leif Peterson The Methodist Hospital Research Institute,
Houston, USA
Alfredo Petrosino University of Naples, Italy
Arun K. Pujari LNM IIT, Jaipur, India
Ganesh Ramakrishnan Indian Institute of Technology Bombay,
Mumbai, India
Shubhra S. Ray Indian Statistical Institute, Kolkata, India
Siddheswar Roy Monash University, Melbourne, Australia
Suman Saha Indian Statistical Institute, Kolkata, India
P.S. Sastry Indian Institute of Science, Bangalore,India
Debashis Sen Indian Statistical Institute, Kolkata, India
Srinivasan Sengamedu Yahoo! Labs, Bangalore,India
Rudy Setiono National University of Singapore, Singapore
B. Uma Shankar Indian Statistical Institute, Kolkata, India
Roberto Tagliaferri Universita’ di Salerno, Italy
X Organization
Tieniu Tan Chinese Academy of Sciences, Beijing, China
Yuan Y. Tang Hong Kong Baptist University, Hongkong,
China
Dmitri V. Vinorgadov All-Russian Institute for Scientific and
Technical Information of Russian Academy
of Sciences, Moscow, Russia
Yury Vizliter State Research Institute of Aviation Systems,
Moscow, Russia
Konstantin V. Vorontsov Computing Centre of Russian Academy of
Sciences, Moscow, Russia
Guoyin Wang Chongqing University of Posts and
Telecommunications, China
Jason Wang New Jersey Institute of Technology, USA
NarahariYadati Indian Institute of Science, Bangalore,India
Ning Zhong Maebashi Institute of Technology, Japan
Additional Reviewers
Bhadra, Tapas Marrara,Stefania
Dhara, Bibhas Nigam, Aditya
Gupta, Lalit Prakash, Surya
Halder, Anindya Saha, Sanjoy Kumar
Jayaraman,Umarani Samanta, Syamal
Khan, Aquil Sen, Jayanta
Kumar, Rajesh Sengupta, Debarka
M., Arunkumar Vajinepalli, Pallavi
Makkapati, Vishnu
Message from the General Chair
Machine intelligence conveys a core concept for integrating various advanced
technologies with the basic task of pattern recognition and learning. Intelligent
autonomous systems (IAS) is the physical embodiment of machine intelligence.
The basic philosophy of IAS research is to explore and understand the nature
ofintelligence involvedin problemsofperception,reasoning,learning,optimiza-
tion and control in order to develop and implement the theory into engineered
realization. Advanced technologies concerning machine intelligence research in-
clude fuzzy logic, artificial neural networks, evolutionary computation, rough
sets, their different hybridizations, approximate reasoning,probabilistic reason-
ing and case-based reasoning. These technologies are required for the designing
of IAS. While the role of these individual tools is apparent in designing pat-
tern recognition and intelligent systems, making judicious integration of these
tools has drawn considerable attention from researchersfor more than a decade
underthetermsoftcomputing,whoseaimistoexploitthetoleranceforimpreci-
sion,uncertainty,approximatereasoningandpartialtruthtoachievetractability,
robustness, low-cost solutions, and close resemblance with human-like decision
making.
One may note that there are several conferences being held over the globe
on pattern recognitionand machine intelligence separately,but hardly any that
combines them, although both communities share many of the concepts and
tasks under different names. Based on this realization, The first International
Conference on Pattern Recognition and Machine Intelligence, called PReMI-05,
was initiated by the Machine Intelligence Unit (MIU) of the Indian Statistical
Institute (ISI) at its headquarters in Kolkata in December 2005. One of the ob-
jectivesistoprovideacommonplatformtobothcommunitiestosharethoughts
for the advancement of the subjects. This conference is a biannual event. The
next version PReMI-2007 was also held at ISI, Kolkata, in December 2007.
DuringPReMI-2005andPReMI-2007,wereceivedseveralrequeststoletthis
conferencebeheldoutsideISI,Kolkata,andevenabroadtoincreaseitsvisibility
and provide more benefits to researchers elsewhere. Accordingly, PReMI-2009
washeldatIIT-Delhi,India,inDecember2009.Iamextremelyhappytomention
that Sergei Kuznetsov volunteered to organize the fourth event (PReMI-2011)
in the series at the National Research University Higher School of Economics,
Moscow, Russia, during June 26–30, 2011 in collaboration with the Machine
Intelligence Unit, ISI, Kolkata.
Like the previous edition, PReMI-2011 was planned to be held in conjunc-
tion with RSFDGrC-2011, an international event on rough sets, fuzzy sets and
granular computing. RSFDGrC deals mainly with the development of theoret-
ical and applied aspects of the concerned topics. On the other hand, PReMI
has a wider scope and focuses broadly on the development and application of
