Download National Exams - Image Processing and more Cheat Sheet Digital Image Processing in PDF only on Docsity!
National Exams 04-Bio-B4 —Image Processing^ May, 2015
Final Examination
Exam Notes
- If doubt exists as to the interpretation of any question, the candidate is urged to submit the answer paper with a clear statement of any assumptions made.
- This is an OPEN BOOK EXAM. Any paper notes or textbooks are permitted.
- No calculator or computer or any sort is permitted.
- This exam contains SIX (6) questions, however FIVE (5) questions constitute a complete exam paper. The first five questions as they appear in the answer book will be marked.
- Each question is of equal value.
- The clarity and organization of the answers are important.
- The exam is three hours long.
NationalExams 04-Bio-B4—ImageProcessing May,^2015
1.BasicDefinitions Foreachofthefollowingconcepts,giveabriefdefinition (2-4sentences)and a descriptionofwhere the conceptisusedorapplied,inpractice: (a)LossyCompression (b) AnisotropicDiffusion (c)YUVColourSpace (d)ImageInpainting (e)LaplacianPyramids (~ImageSegmentation (g)RobustImageFeatures, suchasSIFTorSURF
2.Lnage Segmentation Giveshortanswerstoeachofthefallowing: (a)Giveacarefulmathematicaldefinitionofimagesegmentation. (b) Whatsortsofassumptions are wemakingabout theimage, essentiallyits priormodel,indoing segmentation? (c) Manymethods have been proposedforimagesegmentation.Givethenamesofat least three methods, and summarizetheirrespective assumptions, strengths, andweaknesses. (d)Whereisimage segmentation useful?Suggest threespecific image processing applicationsthat benefitfromthe useofimagesegmentation. (e)Foreachofthefollowingcircumstances,howdoesthe circumstance add challengestotheseg- mentationprocess, and whatstepsmightone needto doto have a successful segmentation?
- Noisyimages .Lowcontrast images taken atnight
- Colourimages
NationalExams 04-Bio-B4—ImageProcessing May,^2015
5.Application Supposethatyouhaveaquad-copter—aflyinghelicopterwithfourmotors onwhichitiseasyto mountavideocamera. Becauseofwindandthemovement/vibrationofthequad-copter,the video sequencecomingfromthecameraissomewhatjittery,causing the axisofthecamera tomovefrom frametoframebyupto 10 pixels. Wewouldliketo be abletouse thequad-coptertofollowanobject,suchasacar. Your Task: Assume that thereisaseparatesystemforcontrollingtheactualmotionofthequad-copter,this isnot your problem. Youneedto designasystem thattracksanobject overtime:
- Arectangleboundingtheobjectofinterestisprovidedtoyouinthefirstframe.
- Insubsequentframes, tracktheobject andreturntwothings: (a)Somedescriptionofthelocationand extentofthe object. (b)Some measureofthe confidence thatyouhavefoundtheobject. Aconfidenceofzero meansthatthe objectcannolonger befoundandneedstobere-initialized. Besureto describethesystemcarefully,withacleardescriptionforeachsystem componentand a clearoutlineoftheentiresystemprocess. Youareprovidingahighleveldesign:youdonotneedto produceacomputer program,although you couldchoosetowritepseudocode.
6.Application Youwork forthe geography departmentofamajorCanadiancity. The mayorofthecitywishes toassessthephotovoltaic(solar energy)potentialofthecity,andhas askedyou tocomeupwitha strategyfor measuring thetotal rooftopareaofbuildingsandhousesinthecity. Ofcourse themostaccurate approachwouldbe have peopletake a survey,walking from buildingto buildingandmeasuringtheroofarea,however thatwouldbefar tooexpensive. Instead,yotihave goodquality airplane/satelliteimagery available,incolouratlOcm resolution,fortheentire city. Withthis imagery you wish totrytomeasureroofareausing image processing. The imagerywasacquired duringthe daytime,nearnoon onasunny day,inthe summer. So lawns are green and shadows areminimized. Your Task: Describe your strategy, eitherinpseudo-codeformorasablock diagram.^ You mayalsoinclude sketches and other informationto make youranswer understandable toaprogrammer.^ State any assumptionsyou make.
