91
Medical Multimedia Information Systems Klaus Schoeffmann 1 , Bernd Münzer 1 , Pål Halvorsen 2 , Michael Riegler 2 1 Institute of Information Technology Klagenfurt University, Austria 2 Simula Research Laboratory Norway

Medical Multimedia Information Systems (ACMMM17 Tutorial)

Embed Size (px)

Citation preview

Page 1: Medical Multimedia Information Systems (ACMMM17 Tutorial)

MedicalMultimediaInformationSystems

KlausSchoeffmann1, BerndMünzer1, Pål Halvorsen2,MichaelRiegler2

1 InstituteofInformationTechnology

KlagenfurtUniversity,Austria

2 SimulaResearchLaboratory

Norway

Page 2: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Introduction&Overview• MultimediaDatainMedicine• CharacteristicsofEndoscopicVideo• DifferentFieldsandCommunities

• Application1:Post-ProceduralUsageofSurgeryVideos• Domain-SpecificStorageforlong-termArchiving• VideoContentAnalysis• Visualization,Interaction&Annotation

• Application2:DiagnosticDecisionSupport• Knowledgetransfer• Analysis• Feedback

• Conclusions&Outlook

Agenda

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 2

Page 3: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Introduction

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 3

Page 4: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Inspectionsandinterventionproducemanykindsofdata• Medicaltext

• ORreports,Patientrecords…

• Sensorsignals• ECG,EEG,vitalsigns

• Medicalimages(radiology)• Ultrasound,x-ray• CT,MRI,PET,…

• Medicalvideo• Opensurgery• Microscopicsurgery• Endoscopicinspections• Endoscopicsurgery

Multimedia Data in Medicine

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 4

Communities:

• SignalProcessing

• MedicalImaging

• Computer-AssistedSurgery/Robotics

• Multimedia

„HumanEEGwithout alpha-rhythm“by Andrii Cherninskyi /CCBY-SA

„Pankreatitis“by Hellerhoff/CCBY-SA„Ultrasound“,PublicDomain

Page 5: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Traditionalopensurgery?

• Minimallyinvasiveinterventions

• Reducedtraumaforpatient

• Inherentlyavailablevideosignal

• Usefulfordocumentation

• Microscopicsurgery

Video Data Sources in Medicine

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 5

„Laparoscopy“,PublicDomain

Page 6: Medical Multimedia Information Systems (ACMMM17 Tutorial)

„KussmaulGastroscopy“,PublicDomain

Diagnostic Endoscopy

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 6

• Diagnosis/Inspections• Gastroenterology(colonoscopy,gastroscopy)

• Bronchoscopy

• Hysteroscopy

• …

• Flexibleendoscope

• Naturalorifices

• WCE(Wirelesscapsuleendoscopy)„Colonoscopy“,PublicDomain

„Kolontransversum“by J.Guntau /CCBY-SA

Page 7: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Therapeutic Endoscopy

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 7

• Therapy/Surgery• Laparoscopy

• Cholecystectomy

• GynecologicalSurgery

• UrologicalSurgery

• …

• Arthroscopy

• …

• Rigidendoscope

• SmallIncisions„Laparoscopy“by BruceBlaus /CCBY

„Arthroscopy“,PublicDomain

Page 8: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Endoscopic Video Examples

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 8

Page 9: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Domain-specific Characteristics & Challenges

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 9

• FullHDor4K(evenstereo3D)

• Singleshot recordings

• Up to multiplehours

• Homogenous color distribution

• Visually very similar content

• Circular content area

• Restricted motion

• Geometric distortion

• Specular reflections

• Occlusions

• Smoke

• Noise,motion blur,blood,flying particles

Page 10: Medical Multimedia Information Systems (ACMMM17 Tutorial)

ResearchFieldsandCommunities

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 10

Page 11: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Overview

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 11

Münzer,Bernd,KlausSchoeffmann,and LaszloBöszörmenyi."Content-based processing and analysis of endoscopicimages and videos:Asurvey."MultimediaToolsand Applications (2017):1-40.

Page 12: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Pre-Processing

• ImageEnhancement• Contrastenhancement,colormisalignmentcorrection…

• Cameracalibrationanddistortioncorrection• Specularreflectionremoval• Combstructureremoval&superresolution• …

• InformationFiltering• FrameFiltering• ImageSegmentation

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 12

T.Stehle.Removalofspecularreflectionsinendoscopicimages.ActaPolytechnica:JournalofAdvancedEngineering,46(4):32–36,2006.

J.Barreto,J.Roquette,P.Sturm,andF.Fonseca.AutomaticCamera Calibration AppliedtoMedicalEndoscopy.In20thBritishMachineVisionConference(BMVC’09),2009.

B.Münzer,K.Schoeffmann,andL.Böszörmenyi.RelevanceSegmentationofLaparoscopicVideos.In2013IEEEInternationalSymposium onMultimedia(ISM),pages84–91,Dec.2013.

A.Chhatkuli,A.Bartoli,A.Malti,andT.Collins.Liveimageparsinginuterinelaparoscopy.InIEEEInternationalSymposiumonBiomedicalImaging(ISBI),2014.

Page 13: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Real-time Support at Intervention Time

Applications

§ Diagnosissupport

§ Robot-assistedsurgery

§ ContextAwareness

§ Augmentedreality

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 13

“Roboticsurgicalsystem”,PublicDomain

T.Collins,D.Pizarro,A.Bartoli,M.Canis,andN.Bourdel.Computer-AssistedLaparoscopicmyomectomybyaugmentingtheuteruswithpre-operativeMRIdata.In2014IEEEInternationalSymposiumonMixedandAugmentedReality(ISMAR),pages243–248,Sept.2014.

„DaVinciSurgical System“by Cmglee /CCBY-SA

Slightlymodifiedfrom:M.P.Tjoa,S.M.Krishnan,etal.Featureextractionfortheanalysisofcolonstatusfromtheendoscopicimages.BioMedical EngineeringOnLine,2(9):1–17,2003.

Page 14: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• 3Dreconstruction

• Deformingtissuetracking

• ImageRegistration

• Instrumentdetectionandtracking

• Surgicalworkflowunderstanding

Enabling Techniques

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 14

L.Maier-Hein,P.Mountney,A.Bartoli,H.Elhawary,D.Elson,A.Groch,A.Kolb,M.Rodrigues,J.Sorger,S.Speidel,andD.Stoyanov.Opticaltechniques for 3Dsurface reconstruction incomputer-assisted laparoscopic surgery.MedicalImageAnalysis,17(8):974–996,Dec.2013.

S.Giannarou,M.Visentini-Scarzanella,andG.Z.Yang.Affine-invariantanisotropic detector for softtissue tracking inminimally invasivesurgery.InBiomedicalImaging:From Nanoto Macro,2009.ISBI’09.IEEEInternationalSymposiumon,pages 1059–1062,2009.

Page 15: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Post-Procedural Applications

Managementand Retrieval• Compression and storage• Content-based retrieval• Temporalvideo segmentation• Videosummarization• Visualization &Interaction

QualityAssessment§ Skillsassessment

§ Education&Training

§ ErrorRating

§ Assessmentof intervention quality

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 15

M.Lux,O.Marques,K.Schöffmann,L.Böszörmenyi,andG.Lajtai.Anovel tool for summarization of arthroscopic videos.MultimediaToolsandApplications,46(2-3):521–544,Sept.2009.

D.Liu,Y.Cao,W.Tavanapong,J.Wong,J.H.Oh,andP.C.deGroen.Quadrantcoveragehistogram:anewmethodformeasuringqualityofcolonoscopic procedures.InEngineeringinMedicineandBiologySociety,2007.EMBS

2007.29thAnnualInternationalConferenceoftheIEEE,pages3470–3473,2007.

J.Muthukudage,J.Oh,W.Tavanapong,J.Wong,andP.C.d.Groen.ColorBasedStoolRegionDetectioninColonoscopyVideosforQualityMeasurements.InY.-S.Ho,editor,AdvancesinImageandVideoTechnology,number7087inLectureNotesin

ComputerScience,pages61–72.SpringerBerlinHeidelberg,Jan.2012.

Page 16: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Vision• Archivetogetherallrelevanttext,image,andvideodata• Usedataforinformationretrieval• Supportsurgeonsatdiagnosis,surgeryplanning,teaching,…• Combinedifferentkindofdata(e.g.,radiology-supportedsurgery)

• Challenges• Isolatedsystems/separationofdata• VeryBigData• Alotofirrelevantcontent• Veryspecificdomaincharacteristics• Needfor domain expertknowledge• Differentcommunities and views

Medical Multimedia Information Systems

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 16

Page 17: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Post-ProceduralUseofSurgeryVideos

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 17

Page 18: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Videorecordingsofendoscopicsurgeriesshowthesameimagesthesurgeonusedforoperation

• Valuableinformationforpost-proceduraluse:• Laterinspectionofspecificmoments• Discussionofcriticalmoments(e.g.,withOPteam)• Informationtopatients• Preparationoffutureinterventions• Forensics&investigations(e.g.,comparisons)• Trainingandteaching• Surgicalqualityassessment(technicalerrors)

Video as the ’’Eye of the Surgeon’’

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 18

Page 19: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Full Storage of Endoscopic Videos

• Exemplaryhospital• 5departments(Lap,Gyn,Arthro,GI,ENT)• 2operationrooms,each4ops/day,eachopca.1-2h• à i.e.40interventionsperday,each~90mins.

• 60hoursvideoperday!• Assumption:HD1920x1080,H.264/AVC• 270GB/day(1h=4.5GB)• 1.9TB/week• 100TB/year(200TBMPEG-2) 4Kabouttwiceasmuch!

(unlessencodedwithH.265/HEVC)

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 19

Greatchallengeforahospital’sITdepartment!

Page 20: Medical Multimedia Information Systems (ACMMM17 Tutorial)

How to Reduce Storage Requirements?

1. Spatial compression optimization

2. Temporal compression optimization

3. Perceptual quality based optimization

Transcoding

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 20

upto30%

upto40%upto93%

Page 21: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Study on Video Quality

• Subjectivequalityassessment• CatharinaHospitalEindhoven,NL• 37participants

• 19experiencedsurgeonsand18trainees• 7women,30men,averageage:40years

• Subjectivetestsregardingmaximumcompression1) Perceivablequalityloss

• Double-Stimulus(ITU-RBT.500-11)• Switchbetweenreferenceandtestvideo

2) Perceivablesemanticinformationloss• SingleStimulus(ITU-RP.910)• Assessingrandomvideos(incl.reference)

Münzer,B.,Schoeffmann,K.,Böszörmenyi,L.,Smulders,J.F.,&Jakimowicz,J.J.(2014,May).Investigationoftheimpactofcompressionontheperceptionalqualityoflaparoscopicvideos.In2014IEEE27thInternationalSymposiumonComputer-BasedMedicalSystems (pp.153-158).IEEE.

Session1 Session2

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 21

Page 22: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Assessment of Video Quality (Session 1)

-5

0

5

10

15

20

25

30

35

0

3000

6000

9000

12000

15000

18000

21000

24000

20 22 24 26 28 18 20 22 24 26 18 18

Diffe

renceMeanOpinion

Score(D

MOS)

Bitrate(Kb/s)

TestConditions

Averagebitrate Ratingdifference

1920x1080 1280x720 960x540 640x360

subjectivelybetterthanreference

Referencevideo(MPEG-2,HD,20(35)Mbit/s)

“lossless”

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 22

crf(constantratefactor)

Page 23: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Assessment of Video Quality (Session 2)

1. Visuallylosslesswith8Mbit/sQ1(incomparisonto20Mbit/s)Reduction:60%datavs.0%MOS

2. Goodqualitywith2,5Mbit/sandQ2reducedresolution(1280x720)Reduction:88%datavs.7%MOS

3. Acceptablequalitywith1,4Mbit/sQ3andlowerresolution(640x360)Reduction:93%datavs.31%MOS

1

23

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 23

Page 24: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Example Videos

1280x720Weakcompression

16MB

(crf 18)

640x360Strongcompression

0,8MB

(crf 26)

20x

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 24

Page 25: Medical Multimedia Information Systems (ACMMM17 Tutorial)

EndoscopicVideoContentAnalysis

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 25

Page 26: Medical Multimedia Information Systems (ACMMM17 Tutorial)

1000frames(sampledfrom17minwith1fps)

ACMMultimedia2017Tutorial

MedicalMultimediaInformationSystems(MMIS)

26

Page 27: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Content Relevance Filtering / Instrument Recognition

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 27

Münzer,B.,Schoeffmann,K.,&Böszörmenyi,L.(2013,December). Relevancesegmentationoflaparoscopicvideos.InMultimedia(ISM),2013IEEEInternationalSymposiumon(pp.84-91).IEEE.

Primus,M.J.,Schoeffmann,K.,&Böszörmenyi,L.(2015,June).Instrumentclassificationinlaparoscopicvideos.InContent-BasedMultimediaIndexing(CBMI),201513thInternationalWorkshopon(pp.1-6).IEEE.

Instrumentdetectionforcontentunderstanding(e.g.,opphasesegmentation,followinginstrumentsinrobot-assistedsurgery)

Out-of-patientScenes BlurryScenes BorderArea

Page 28: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Phase Segmentation (Cholecystectomy)

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 28

ManfredJ.Primus,KlausSchoeffmann andLaszloBöszörmenyi.“TemporalSegmentationofLaparoscopicVideosintoSurgicalPhases“,inProceedingsofthe 14thInternationalWorkshoponContent-BasedMultimediaIndexing(CBMI2016),Bucharest,Romania,2016

à Phasesegmentationthroughinstrumentrecognition(coloranalysis,imagemoments,rules/heuristics)

Page 29: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Instrument Recognition/Tracking

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 29

Page 30: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Classification of OP Scene (Cataract Surgeries)

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 30

ManfredJ.Primus,DorisPutzgruber-Adamitsch,MarioTaschwer,BerndMünzer,Yosuf El-Shabrawi,LaszloBöszörmenyi,andKlausSchoeffmann.“Frame-BasedClassificationofOperationPhasesinCataractSurgeryVideos“. Proceedingsofthe24thInternationalConferenceonMultimediaModeling2018(MMM2018),Bangkok,Thailand,2018,pp.1-12, toappear

Page 31: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Learning Medical Semantic (e.g., Surgical Actions)

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 31

1.105Segments/823.000Frames/9hannotatedVideo (outof111interventions)

Dissection – 58Segs /35.517Pics Coagulation – 212Segs /84.786Pics Cutting cold – 271Segs /26.388Pics

Cutting – 106Segs /92.653Pics Hysterectomy – 25Segs /68.466Pics Injection – 52Segs /52.355Pics

Suturing – 92Segs /321.851PicsSuction &Irrigation– 173Segs /73.977Pics

Petscharnig,S.,&Schöffmann,K.(2017).Learninglaparoscopicvideoshotclassificationforgynecologicalsurgery.MultimediaToolsandApplications,1-19.

WHY?• structurevideocontent,• automaticindexingforretrieval,• automaticsupervisionofsurgeries

Page 32: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Deep Learning Surgical Actions

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 32

ConfidenceThresholdslow high

Petscharnig,S.,&Schöffmann,K.(2017).Learninglaparoscopicvideoshotclassificationforgynecologicalsurgery.MultimediaToolsandApplications,1-19.

Page 33: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Deep Learning Surgical Actions

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 33

R...RecallP...Precision

Page 34: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Smoke Detection

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 34

Cauterizationin90%surgeries

Instruments:LaserorHF

(100° - 1200° C)

Currentfiltrationsystemmanual!

à AutomaticSmokeDetection&Removal?(Real-Time)

Page 35: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Automatic Smoke Detection

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 35

AchievablePerformancewithSaturationPeakAnalysis(SPA)

AndreasLeibetseder,ManfredJ.Primus,StefanPetscharnig,andKlausSchoeffmann.“Image-basedSmokeDetectioninLaparoscopicVideos“.Proceedingsof ComputerAssistedandRoboticEndoscopyandClinicalImage-BasedProcedures:4thInternationalWorkshop,CARE2017,and6thInternationalWorkshop,CLIP2017,heldinConjunctionwithMICCAI 2017,QuebecCity,QC,Canada,September14,2017,pp.70-87

Page 36: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Automatic Smoke Detection - Performance

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 36

20Kimages(DSA) 10Kimages(DSA)4.5Kimages(DSB)

SPA: SaturationPeakAnalysisGLNRGB:GoogLeNet usingRGBimagesGLNSAT:GoogLeNet usingsaturationonlyimages

Deep Learning

AndreasLeibetseder,ManfredJ.Primus,StefanPetscharnig,andKlausSchoeffmann.“Image-basedSmokeDetectioninLaparoscopicVideos“.Proceedingsof ComputerAssistedandRoboticEndoscopyandClinicalImage-BasedProcedures:4thInternationalWorkshop,CARE2017,and6thInternationalWorkshop,CLIP2017,heldinConjunctionwithMICCAI 2017,QuebecCity,QC,Canada,September14,2017,pp.70-87

Page 37: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Real-Time Smoke Detection Prototype

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 37

AndreasLeibetseder,ManfredJ.Primus,StefanPetscharnig,andKlausSchoeffmann.“Image-basedSmokeDetectioninLaparoscopicVideos“.Proceedingsof ComputerAssistedandRoboticEndoscopyandClinicalImage-BasedProcedures:4thInternationalWorkshop,CARE2017,and6thInternationalWorkshop,CLIP2017,heldinConjunctionwithMICCAI 2017,QuebecCity,QC,Canada,September14,2017,pp.70-87

Page 38: Medical Multimedia Information Systems (ACMMM17 Tutorial)

VideoInteractionTools

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 38

Page 39: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Desired Status

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 39

BerndMünzer,KlausSchoeffmann andLaszloBoeszoermenyi.“EndoXplore:AWeb-basedVideoExplorerforEndoscopicVideos“. ProceedingsoftheIEEEInternationalSymposiumonMultimedia2017(ISM2017),Taipei,Taiwan,2017,pp.1-2

Page 40: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Special Content Visualization

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 40

Page 41: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Special Interaction Tools

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 41

MarcoA.Hudelist,SabrinaKletz,andKlausSchoeffmann.2016.AMulti-VideoBrowserforEndoscopicVideosonTablets.In Proceedingsofthe2016ACMonMultimediaConference (MM'16).ACM,NewYork,NY,USA,722-724.

MarcoA.Hudelist,SabrinaKletz,andKlausSchoeffmann.2016.ATabletAnnotationToolforEndoscopicVideos.In Proceedingsofthe2016ACMonMultimediaConference (MM'16).ACM,NewYork,NY,USA,725-727.

Page 42: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Surgical Quality Assessment (SQA) Software

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 42

• Integratingratingfeatures• Moreefficientvideonavigation/browsing

MarcoA.Hudelist,HeinrichHusslein,BerndMuenzer,SabrinaKletz andKlausSchoeffmann.“ATooltoSupportSurgicalQualityAssessment“,inProceedingsofthe ThirdIEEEInternationalConferenceonMultimediaBigData (BigMM),LagunaHills,CA,USA,2017,pp.238-239.

Page 43: Medical Multimedia Information Systems (ACMMM17 Tutorial)

DiagnosticDecisionSupport

43ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Page 44: Medical Multimedia Information Systems (ACMMM17 Tutorial)

ChallengesandRequirements

44ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Page 45: Medical Multimedia Information Systems (ACMMM17 Tutorial)

45ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Medicalknowledgetransfer AutomaticDataanalysis/detection Feedback/visualization

Page 46: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Medicalknowledgetransfers– needDATAw/GroundTruth

• Highdetectionaccuracy

• Fastandefficient:real-timefeedbackandlargescale

• Fitthenormalexaminationprocedures

• Adheretoethical,legal,privacychallenges&regulations

46ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Key Challenges & Requirements

Page 47: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Gastrointestinal(GI)CaseStudy(challenges,systemsupport,datasets,diagnosticdecisionsupport,...)

47ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Page 48: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Manytypesofdiseasescanpotentiallyaffectthehumangastrointestinal(GI)tract– thedigestivesystem

• about2.8millionsofnewluminalGIcancers(esophagus,stomach,colorectal)aredetectedyearly• themortalityisabout65%

• ScreeningoftheGItractusingdifferenttypesofendoscopy…• iscostly(colonoscopyaccordingtoNYTimes:$1100/patient,$10billiondollars)• consumesvaluablemedicalpersonneltime(1-2hours)• doesnotscaletolargepopulations• isintrusivetothepatient• …

• Currenttechnologymaypotentiallyenableautomaticalgorithmicscreeningandassistedexaminationsà atrueinterdisciplinaryactivitywithhighchancesofsocietalimpact

48ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

GI Tract Challenges and Potential

Page 49: Medical Multimedia Information Systems (ACMMM17 Tutorial)

49ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

WHO: Colorectal Cancer Mortality 2012

Women

Men

Colorectalcanceristhethirdmostcommoncauseofcancermortalityforbothwomenandmen,anditisaconditionwhereearlydetectionisimportantforsurvival,i.e.,a5-yearsurvivalprobabilityofgoingfromalow10-30%ifdetectedinlaterstagestoahigh90%survivalprobabilityinearlystages.

Colonoscopyitisnottheidealscreeningtest.Relatedtothecancerexample,onaverage20%ofpolyps(possiblepredecessorsofcancer)aremissedorincompletelyremoved.Theriskof gettingcancerlargelydependontheendoscopists abilitytodetectandremovepolyps.A1%increaseindetectioncandecreasetheriskofcancerwith3%.

Page 50: Medical Multimedia Information Systems (ACMMM17 Tutorial)

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Live Automatic Detection

• Systemtoassistdoctorsduringliveendoscopyprocedures

• detectionaccuracydependonexperienceandskills

• havea“secondeye”,“better”detection

• automatictagging,annotationoflesions

• Betterprocedurefordocumentation,automaticreportgeneration

50

Page 51: Medical Multimedia Information Systems (ACMMM17 Tutorial)

51MedicalMultimediaInformationSystems(MMIS)

Video Capsule (PillCam)

§ Standardcolonoscopy:§ expensive§ doesnotscale§ intrusive

§ WirelessVideoCapsuleendoscopy:§ betterscale§ lessintrusive§ possibletocombine

examinations

§ watchhoursofvideo§ lessexpensive?

Page 52: Medical Multimedia Information Systems (ACMMM17 Tutorial)

52ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

System Overview

Page 53: Medical Multimedia Information Systems (ACMMM17 Tutorial)

MedicalKnowledgeTransfer(DataCollection)

53ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Page 54: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Needmoredataandthereforetoolstoefficientlyannotateandtagdata

54ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Available GI Datasets

Name Contain Annotation Size Type Usage

CVC-ClinicDB Polyps GTmasks 612images Trad. ©,bypermission

ETIS-Larib PolypDB Polyps,Normal GTmasks 1500images Trad. ©,bypermission

ASU-MayoClinicDB Polyps,Normal GTmasks 18videos Trad. ©,bypermission

ColonoscopyVideosDB VariousLesions Sorted 76videos Trad. Academic

CapsuleEndoscopyDB VariousLesionsandFindings Sorted 3170images, 47videos VCE Academic, byrequest

GastroAtlas VariousLesionsandFindings Sorted,Textannotations 4449 videos Trad. Academic

WEOAtlas VariousLesionsandFindings Sorted,Textannotations ? Trad. Academic

GASTROLAB VariousLesionsandFindings Sorted,Textannotations ? Trad. Academic

AtlasofGE VariousLesions Sorted,Textannotations 669 images Trad. ©,bypermission

Page 55: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Whichimageisnotfromthesameclass?

…anditgetsworse…

• Makingamistakebetweencatsanddogsmaynotmatter,butamisclassificationheremayhavelethalconsequences

Why Can’t CS People Do the Annotation!?

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 55

PylorusZ-line Z-line Z-line Z-line Z-line

Page 56: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Simpleandefficient

• Web-based

• Assistedobjecttracking

56ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Video Annotation Subsystem"ExpertDrivenSemi-SupervisedElucidationToolforMedicalEndoscopicVideos"

ZenoAlbisser,et.al.ProceedingsoftMMSys,Portland,OR,USA,March2015

Page 57: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Forlargecollectionofimages• VV/Kvasir dataset• Fullycleaned

• Featureextractionmechanisms

• Differentunsupervisedclusteringalgorithms

• Hierarchicalimagecollectionvisualization

• Opensource:ClusterTaghttps://bitbucket.org/mpg_projects/clustertag

57ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

ClusterTag: Image Clustering and Tagging Tool"ClusterTag:InteractiveVisualization,ClusteringandTaggingToolforBigImageCollections"

KonstantinPogorelov,et.al.ProceedingsofICMR,Bucharest,Romania,June2017

Page 58: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Multi-ClassImageDatasetforComputerAidedGIDiseaseDetection• GIendoscopyimages• Someimagescontainthepositionandconfigurationoftheendoscope(scopeguide)• 8differentanomaliesandanatomicallandmarks

• v1:500imagesperclass,6pre-extractedglobalfeatures• v2:1000imagesperclass

• Newinformationaddedinthefuture:http://datasets.simula.no/kvasir/

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

The Kvasir Dataset"Kvasir:AMulti-ClassImage-DatasetforComputerAidedGastrointestinalDiseaseDetection"

KonstantinPogorelov,etal.ProceedingsofMMSYS,Taiwan,June2017

Page 59: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• BowelPreparationQualityVideo

• 21GIendoscopyvideos ofcolon

• Someframescontainthepositionandconfigurationoftheendoscope(scopeguide)

• 4classesshowingfour-scoreBBPS-definedbowel-preparationquality

• 0- verydirty• …• 3- veryclean

• http://datasets.simula.no/nerthus/

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

The Nerthus Dataset"Nerthus:ABowelPreparationQualityVideoDataset"

KonstantinPogorelov,etal.ProceedingsofMMSYS,Taiwan,June2017

Page 60: Medical Multimedia Information Systems (ACMMM17 Tutorial)

GIAnomalyDetectionSystem

60ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Page 61: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Easytoextendwithnewdiseases• Easytoextendwithnewalgorithms• Easytotrain

• Resultsareexplainable?

• DiseaseLocalization?

• Real-time?

61ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Detection and Automatic Analysis subsystem

Page 62: Medical Multimedia Information Systems (ACMMM17 Tutorial)

62ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

State-of-The-Art: Some Example Detection Systems

Polyp-Alert• detectspolypsusingedgesandtexture• nearreal-timefeedbackduringcolonoscopy(10fps)• detected97.7%(42of43)ofpolypshotson53randomlyselected

(notperframedetection)• only4.3%ofafull-lengthcolonoscopyprocedurewronglymarked• oneofthefewend-to-endsystems• Wallapak Tavanapong – fromMMcommunity

Page 63: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Featuresextractionusingopen-sourceLIRE(Lucene ImageRetrieval)• Indexer:

• IndexingimagesbyLIREfeaturesfor“training”

• Classifier:• Built-inbenchmarkingfunctionality• Outputtoconsole&JSON/HTML

• Verifiedwithdifferentdatasetsandusecases,e.g.,life-logging,recommendersystems,networkanalysis,etc.

• Opensourceproject– OpenSea

63ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Global Features (GF)-Based Detection”EIR- EfficientComputerAidedDiagnosisFrameworkforGastrointestinalEndoscopies"

MichaelRiegler,et.al.ProceedingsofCBMI,Bucharest,Romania,June2016

Page 64: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Searchforanoptimalcombinationofglobalimagefeaturedescriptors

• Combiningresultsbylatefusion• LIREimagefeaturedescriptorsJCDandTamuraarethebestchoice

64ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Global Features (GF)-Based Detection

Originalpolyp Colorfeature Edgeandcolor Texture Edge

Page 65: Medical Multimedia Information Systems (ACMMM17 Tutorial)

65ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Global Features (GF)-Based Detection

Featureextractors

Features

Features

Polyps

Cancer

Featureextractors

FeaturesNormal

Distancetothetrainingimages

Classselectionforeachfeature

Distance

Distance

Polyps

Cancer

DistanceNormal

Indexofthetrainingset

LatefusionImageclass

Page 66: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• WithmanyenoughCPUs,thedetectionrunsinreal-time

• GPU-acceleration

66ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Global Features (GF)-Based Detection

Java CUDAC++

""GPU-acceleratedReal-timeGastrointestinalDiseasesDetection"KonstantinPogorelov,et.al.

ProceedingsofCBMS,Dublin,Ireland/Belfast,NorthernIreland,June2016

Page 67: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Tensorflow asbackend• BasedonInceptionv3• Lastlayersremoved• Modelretrainedonmedicaldata• Applyingsimpletransformationstoincreasesizeoftrainingset

• Verylongtrainingtime• Applyingmodelisfast

67ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Basic CNN-Based Detection“Efficientdiseasedetectioningastrointestinalvideos- globalfeaturesversusneuralnetworks"

KonstantinPogorelov,et.al.MultimediaToolsandApplications,2017

Page 68: Medical Multimedia Information Systems (ACMMM17 Tutorial)

Performance(accuracyandspeed)

68ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Page 69: Medical Multimedia Information Systems (ACMMM17 Tutorial)

§Mayodataset(18781images/frames)§ masksforallpolyps

• GF:• recall98.50%,precision93.88%,fps~300

• CNN:• ModifiedInceptionv3:recall95.86%,precision80.78%,fps:~30• Inceptionv3+WEKA:recall:88.87%,precision:89.16%,fps:~30

69ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

ASU Mayo Dataset: Polyp Detection ”EIR- EfficientComputerAidedDiagnosisFrameworkforGastrointestinalEndoscopies"

MichaelRiegler,et.al.ProceedingsofCBMI,Bucharest,Romania,June2016

Page 70: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• ResourceconsumptionandprocessingperformanceofGF:

• Neuralnetworks(alsoincludingGPUsupport)?• testssofar:~30fps(sameGPUasabove)

• butaddinglayers,morenetworks,…!??(newerGPU)• Inceptionv3TFL:66fps,plainCNN:~40-45fps• GAN:~12fps(for160x160)

70ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

ASU Mayo Dataset: Polyp Detection

Page 71: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Processonlyframescontainingpolyps

• Performsimageenhancement

• Detectscurve-shapedobjectsandlocalmaximums

• Buildsenergymapandselects4possiblelocations

• Localizationperformance:• recall31.83%,• precision32.07%• ~30fps

• laterbetterGPU:~75fps(detection:300fps;localization100fps)

71ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

ASU Mayo Dataset: First Try for Polyp Localization

Page 72: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Vestre Viken (VV)multi-diseasedataset(250imagesperclass)

• GF:• recall90.60%• precision91.40%• fps~30

• CNN:• recall:87.20%• precision:87.90%• fps:~30

72ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

VV Dataset: Multi-Disease Detection""Efficientdiseasedetectioningastrointestinalvideos- globalfeaturesversusneuralnetworks"

KonstantinPogorelov,et.al.MultimediaToolsandApplications,2017

Page 73: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• GF

• CNN

73ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

VV Dataset: Multi-Disease Detection""Efficientdiseasedetectioningastrointestinalvideos- globalfeaturesversusneuralnetworks"

KonstantinPogorelov,et.al.MultimediaToolsandApplications,2017

Page 74: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• 7differentalgorithms• Convolutionalneuralnetworks(CNN)(2)– trainedfromscratch

• 3-layers• 6-layers

• Transferlearning(1)– retrainedInceptionv3• Globalfeatures(4)

• 2globalfeatures(JCD,Tamura)• 6globalfeatures(JCD,Tamura,ColorLayout,EdgeHistogram,AutoColorCorrelogram andPHOG)• 2differentalgorithms(Randomforestandlogisticmodeltree)

• 2baselines• RandomForrestwithoneglobalfeature• Majorityclass

• 2-foldedcrossvalidation

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Kvasir Dataset v1: Multi-Disease Detection

Page 75: Medical Multimedia Information Systems (ACMMM17 Tutorial)

75ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Kvasir Dataset v1: Multi-Disease Detection

Page 76: Medical Multimedia Information Systems (ACMMM17 Tutorial)

76ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Kvasir Dataset v1: Multi-Disease Detection

Dyed

and

Lifted

Polyp

Dyed

Resectio

nMargin

Page 77: Medical Multimedia Information Systems (ACMMM17 Tutorial)

77ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Kvasir Dataset v1: Multi-Disease Detection

Cecum

Pylorus

Page 78: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• UsingsameGFandsomenewdeepfeatures,i.e.,• Pre-trainedImageNet datasetInceptionv3• ResNet50models

• UseddifferentMLclassifications;• randomtree(RT)• randomforest(RF)• logisticmodeltree(LMR)– performedbest

• Usesweightsof1000pre-definedconceptsasfeatures

• Toplayerinputasfeaturesvector(16384forInceptionv3and2048forResNet50)

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Kvasir Dataset v1 à v2: Multi-Disease Detection

Pretrainedmodel

Outputortop-layerinputweights

WEKAforclassification

78

Team Approaches F1 FPS

SCL-UMD Global-features anddeep-features extraction,Inception-V3and VGGNet CNNmodels,followedby

machine-learning-basedclassificationusingRT,RF,SVMandLMR classifiers

0.848 1.3

FAST-NU-DS Global andlocalfeaturescombinedfollowedbydatasizereductionbyapplyingK-means clusteringandthanusing logisticregression model fortheclassification

0.767 2.3

ITEC-AAU TwodifferentcustomInception-likeCNNmodels 0.755 1.4

HKBU Amanifoldlearningmethod(bidirectionalmarginalFisheranalysis)learningacompactrepresentationofthedata,thenmachine-learning-basedmulti-classsupport

vectormachineisusedfortheclassification

0.703 2.2

SIMULA GF-featuresextraction,ResNet50 and Inception-V3CNNmodels andfollowedbymachine-learning-basedclassificationusingRT,RFandLMR classifiers

0.826 46.0

Page 79: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• 7differentalgorithms• Convolutionalneuralnetworks(CNN)(2)– trainedfromscratch

• 3-layers• 6-layers

• Transferlearning(1)– retrainedInceptionv3• Globalfeatures(4)

• 2globalfeatures(JCD,Tamura)• 6globalfeatures

(JCD,Tamura,ColorLayout,EdgeHistogram,AutoColorCorrelogram andPHOG)• 2differentalgorithms(Randomforestandlogisticmodeltree)

• 2baselines• RandomForrestwithoneglobalfeature• Majorityclass

• 2-foldedcrossvalidation

79ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Nerthus Dataset: Bowel Cleanness Level

Page 80: Medical Multimedia Information Systems (ACMMM17 Tutorial)

80ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Nerthus Dataset: Bowel Cleanness Level

Page 81: Medical Multimedia Information Systems (ACMMM17 Tutorial)

81ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Nerthus Dataset: Bowel Cleanness Level

Page 82: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Toolittledata• Blurryimagesduetocameramotion• Objectstooclosetocamera• Underoroverscenelighting• Flares• Artificialobjectsandnatural“contaminations”• Lowresolutionofcapsularendoscopes• …

82ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Data Challenges: Preprocessing

Page 83: Medical Multimedia Information Systems (ACMMM17 Tutorial)

83ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Data Enhancements for CNN Training

Page 84: Medical Multimedia Information Systems (ACMMM17 Tutorial)

84ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Data Enhancements for CNN Training

Page 85: Medical Multimedia Information Systems (ACMMM17 Tutorial)

DetectionFeedback

85ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Page 86: Medical Multimedia Information Systems (ACMMM17 Tutorial)

86ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Detection Subsystem Outputs

• Visualizetheoutputofthesystemtothemedicaldoctors• Simpleandeasytounderstand• Livesupport• Useableforautomaticreports,etc.

Page 87: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Polyps• Input:CameraorVideofiles

• Output:LivestreamandPerformancereports

• FullHD• Real-time:30FPS

87ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Real-time Detection Feedback

Page 88: Medical Multimedia Information Systems (ACMMM17 Tutorial)

So,allproblemssolved!!??

88ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Page 89: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Improvedetection,localizationandsystemperformance(retrieval,machinelearning,features,search,real-time,distributedcomputing,scale,visualization,neuralnetworks,userinteraction,objecttracking,…)

1. Exploitingdomainexpertknowledge– builddatasets2. Integrationofvariousdata,multi-modality– newsensors3. ExplainableAI4. Automatedreportsystem5. Fullsystemintegration6. Patientcontextinformation7. Visualization,decisionsupport8. Integrationofdatafromvarioussources/systems9. Otherareasinmedicine10. …

Manymore…

89ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

Many Open Challenges…"MultimediaandMedicine:TeammatesforBetterDiseaseDetectionandSurvival"

MichaelRiegler,et.al.ProceedingsACMMM,Amsterdam,TheNetherlands,October2016

Page 90: Medical Multimedia Information Systems (ACMMM17 Tutorial)

• Wehavegivenseveralcase-specificexamples,butingeneral,theyarecommonforMMIS

• Doctorswanttouseallthedataforgeneralsupport:analysis,diagnostics,reporting,teaching,statistics,similaritysearch/comparisons,…

• Currently,…• moreandmorehighqualitydataisrecorded/produced

• dataanalysismethodsare(only)promising• goodvisualizationtoolsexist,butnotused(e.g.,AR,VR,…)• sometoolsaremissing• many(other)areasproduceseparate(isolated)methods• …

• but,weneedacompleteintegratedsystem!

Ø Ourmultimediacommunityisneeded

Summary

ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS) 90

Page 91: Medical Multimedia Information Systems (ACMMM17 Tutorial)

91ACMMultimedia2017Tutorial MedicalMultimediaInformationSystems(MMIS)

The End…