工学部 研究紹介_2018_英語版

39/84

FujiwaraLabWesometimeshavetomakeadecisionimmediately,withnoinformationaboutthefuture.Forexample,“whichisthebetter,torentortobuyaskigear?"Or,“howtopackloadsthatarearrivingoneafteranotherintotrucks?"Ifyouknewaboutthefuture,youcouldmakeagoodchoiceexploitingthatinformation.But,itisoftenthecasethat"nooneknowswhatmayhappentomorrow."Inourlaboratory,werevealthenatureunderlyingsuchsituationsandstudystrategiesandalgorithmsthatrunwithoutfutureinformation.Ouraimistodesignstrategiesandalgorithmsthatoutputthe"bestpossiblechoice"foreachmomentunderthesettingthatonecanhavehopelesslylittleinformationaboutthefuturelike"nooneknowswhatmayhappentomorrow."Furthermore,weclarifythenatureoftheinherentvalueofinformation,bytheoreticallycomparingthecaseswithorwithoutfutureinformation.HiroshiFujiwaraAssociateProfessorPh.D. from Kyoto Univ. During his career, he visited Univ. Freiburg and UESTC, China. His research interests include algorithms and optimization.The "ski-rental problem" is equivalent to the choice of a strategy of automatically turning off the backlight on a mobile phone.ManagingtheUncertaintyoftheFutureThe "bin-packing problem" has application in several areas such as logistics or distributed systems.Inourlaboratorythestudentsacquireandpolishuptheircomprehensiveskilltosolveproblems.Specifically,theskillconsistsof(1)tograspthenatureunderlyingtheproblemprecisely,and(2)toconsiderwhattoolsorapproachesleadustoasolution.After GraduationIn the FutureElectrical& Computer EngineeringMiyaoLabNowadays,tabletPCsandsmartphonesareusedeverywhereandareequippedwithtouchscreenandpendevices.Inmylaboratory,wehavedevelopedapplicationsoftwarewhichfunctionsbyusingtheseinterfaces.Forexample,intheirapplications,objectshandwrittenwithapendevicecanbesequentiallyrecognized,arranged,andoutputtedbyacomputerautomatically.WecollaboratecloselywithProf.Maruyama’sgroupandDr.Shirai’sgroup,sopleaserefertotheirdescriptionofhislaboratories.Weareplanningtoconstructanenvironmenttoenhancehumancreativitybycomputer.Forexample,whenauserwritesanoteoramusicsymbol,thecomputercreatesitonthescreenwithoutinterruptingtheflowoftheuser’sthoughtsbyusingautomaticsymbolrecognitiontechniques.HidetoshiMiyaoAssociateProfessorHe received the Ph.D. from Shinshu University in 1997. His research interests are pattern recognition and human computer interaction.Handwritten flowchart recognition system and handwritten music score recognition system with a pen device.Information Processing for Pen and Touch InterfacesSimilar image search system by using a touch interface on a smartphone.Aboutthehalfofthealumniandalumnaegoontograduateschools,andtheotherhalfworkinindustriesassoftwaredevelopers,systemengineers,etc,usingtheirexperiencesinmylaboratory.After GraduationIn the FutureElectrical& Computer Engineering37