Computer vision for microscopes

47
Computer Vision for Microscopes -1- Modelling Research Centre, 16th Dec 2005 Computer Vision for Microscopes Microsystem & Machine Vision Laboratory 16th Dec 2005 MMVL http://vision.eng.shu.ac.uk/mmvl/ (vision/www) MRC http://www.shu.ac.uk/research/meri/modelling_rc.html MERI http://www.shu.ac.uk/research/meri/ SHU http://www.shu.ac.uk/ Sheffield Hallam University Microsystem & Machine Vision Laboratory

Transcript of Computer vision for microscopes

Page 1: Computer vision for microscopes

Computer Vision for Microscopes - 1 - Modelling Research Centre, 16th Dec 2005

Computer Vision for Microscopes

Microsystem & Machine Vision Laboratory

16th Dec 2005

MMVL http://vision.eng.shu.ac.uk/mmvl/ (vision/www)

MRC http://www.shu.ac.uk/research/meri/modelling_rc.html

MERI http://www.shu.ac.uk/research/meri/

SHU http://www.shu.ac.uk/

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 2: Computer vision for microscopes

Computer Vision for Microscopes - 2 - Modelling Research Centre, 16th Dec 2005

MiCRoN

European Union IST projectUppsala, Lausanne, St. Ingbert, Athens, Pisa, Barcelona, Karlsruhe

http://wwwipr.ira.uka.de/~micron/

http://www.cordis.lu/ist/

project goals

• Manipulate µm-sizedobjects

• Closed-loop control ofrobots

• 3D object recognitionand tracking

image acquisition

• micro-camera

• microscope

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 3: Computer vision for microscopes

Computer Vision for Microscopes - 3 - Modelling Research Centre, 16th Dec 2005

MiCRoN

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 4: Computer vision for microscopes

Computer Vision for Microscopes - 4 - Modelling Research Centre, 16th Dec 2005

MiCRoN hardware (i)

camera

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 5: Computer vision for microscopes

Computer Vision for Microscopes - 5 - Modelling Research Centre, 16th Dec 2005

test hardware (i)

test environment

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 6: Computer vision for microscopes

Computer Vision for Microscopes - 6 - Modelling Research Centre, 16th Dec 2005

MiCRoN hardware (ii)

first pictures

video

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 7: Computer vision for microscopes

Computer Vision for Microscopes - 7 - Modelling Research Centre, 16th Dec 2005

test hardware (ii)

microscope environment

camera sensor actors

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 8: Computer vision for microscopes

Computer Vision for Microscopes - 8 - Modelling Research Centre, 16th Dec 2005

software

Mimas computer vision toolkitopen source computer vision library

deliver solution ⇐ restrict vision domain

⇐ develop reusable toolset

• Sensor data: V4L, gstreamer-interface

• Segmentation: LSI-filters, morphology, disparity-estimator, DFT,image-processing

• Feature-extraction: edges, corners, ...

• Feature-matching: optic flow, SVD-correspondence, correlation, champfermatching, PGH, fast POL

• pose-estimation: particle filter, hough transform

http://vision.eng.shu.ac.uk/mediawiki/index.php/Mimas

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 9: Computer vision for microscopes

Computer Vision for Microscopes - 9 - Modelling Research Centre, 16th Dec 2005

Canny-like edge detector

video edges

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 10: Computer vision for microscopes

Computer Vision for Microscopes - 10 - Modelling Research Centre, 16th Dec 2005

geometric hashing

1988, Lamdan & Wolfson

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 11: Computer vision for microscopes

Computer Vision for Microscopes - 11 - Modelling Research Centre, 16th Dec 2005

geometric hashing

preprocessing recognition

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 12: Computer vision for microscopes

Computer Vision for Microscopes - 12 - Modelling Research Centre, 16th Dec 2005

geometric hashing

2-D / 2 DOF

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 13: Computer vision for microscopes

Computer Vision for Microscopes - 13 - Modelling Research Centre, 16th Dec 2005

geometric hashing

2-D / 2 DOF

~s

~m

t1

t2

0

= ~s− ~m VM(

1

1

, ~m)

~m10 5 5

3

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 14: Computer vision for microscopes

Computer Vision for Microscopes - 14 (i) - Modelling Research Centre, 16th Dec 2005

geometric hashing

2-D / 3 DOF

scene features

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 15: Computer vision for microscopes

Computer Vision for Microscopes - 14 (ii) - Modelling Research Centre, 16th Dec 2005

geometric hashing

2-D / 3 DOF

scene features hash table

pose

(3D

OF)

hits

80

mis

ses

120

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 16: Computer vision for microscopes

Computer Vision for Microscopes - 14 (iii) - Modelling Research Centre, 16th Dec 2005

geometric hashing

2-D / 3 DOF

scene features hash table

pose

(3D

OF)

hits

80 10

mis

ses

120 190

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 17: Computer vision for microscopes

Computer Vision for Microscopes - 14 (iv) - Modelling Research Centre, 16th Dec 2005

geometric hashing

2-D / 3 DOF

scene features hash table

pose

(3D

OF)

hits

80 10 50

mis

ses

120 190 150

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 18: Computer vision for microscopes

Computer Vision for Microscopes - 14 (v) - Modelling Research Centre, 16th Dec 2005

geometric hashing

2-D / 3 DOF

scene features hash table

pose

(3D

OF)

hits

80 10 50 200∗m

isse

s

120 190 150 0∗

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 19: Computer vision for microscopes

Computer Vision for Microscopes - 15 - Modelling Research Centre, 16th Dec 2005

geometric hashing

2-D / 3 DOF

test on artificial sequence test on pipette

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 20: Computer vision for microscopes

Computer Vision for Microscopes - 16 - Modelling Research Centre, 16th Dec 2005

geometric hashing

focus stacks as model database

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 21: Computer vision for microscopes

Computer Vision for Microscopes - 17 - Modelling Research Centre, 16th Dec 2005

geometric hashing

3-D/4 DOF

test on povray sequence (time lapse)

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 22: Computer vision for microscopes

Computer Vision for Microscopes - 18 - Modelling Research Centre, 16th Dec 2005

bounded hough transform

2001/2004, Greenspan, Shang & Jasiobedzki

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 23: Computer vision for microscopes

Computer Vision for Microscopes - 19 - Modelling Research Centre, 16th Dec 2005

bounded hough transform

2001/2004, Greenspan, Shang & Jasiobedzki

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 24: Computer vision for microscopes

Computer Vision for Microscopes - 20 - Modelling Research Centre, 16th Dec 2005

bounded hough transform

inverse transformation

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 25: Computer vision for microscopes

Computer Vision for Microscopes - 21 - Modelling Research Centre, 16th Dec 2005

bounded hough transform

houghspace for relative shifts

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 26: Computer vision for microscopes

Computer Vision for Microscopes - 22 - Modelling Research Centre, 16th Dec 2005

bounded hough transform

focus stacks for 4 DOF

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 27: Computer vision for microscopes

Computer Vision for Microscopes - 23 - Modelling Research Centre, 16th Dec 2005

software architecture

application layers

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 28: Computer vision for microscopes

Computer Vision for Microscopes - 24 - Modelling Research Centre, 16th Dec 2005

software architecture

UML static structure

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 29: Computer vision for microscopes

Computer Vision for Microscopes - 25 - Modelling Research Centre, 16th Dec 2005

software architecture

UML collaboration diagram

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 30: Computer vision for microscopes

Computer Vision for Microscopes - 26 - Modelling Research Centre, 16th Dec 2005

command-line tool

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 31: Computer vision for microscopes

Computer Vision for Microscopes - 27 - Modelling Research Centre, 16th Dec 2005

tests

syringe-chip

video

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 32: Computer vision for microscopes

Computer Vision for Microscopes - 28 - Modelling Research Centre, 16th Dec 2005

tests

gripper

video

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 33: Computer vision for microscopes

Computer Vision for Microscopes - 29 - Modelling Research Centre, 16th Dec 2005

tests

gripper2

video

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 34: Computer vision for microscopes

Computer Vision for Microscopes - 30 - Modelling Research Centre, 16th Dec 2005

tests

full automation

video video

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 35: Computer vision for microscopes

Computer Vision for Microscopes - 31 - Modelling Research Centre, 16th Dec 2005

MiCRoN setup (i)

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 36: Computer vision for microscopes

Computer Vision for Microscopes - 32 - Modelling Research Centre, 16th Dec 2005

MiCRoN setup (ii)

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 37: Computer vision for microscopes

Computer Vision for Microscopes - 33 - Modelling Research Centre, 16th Dec 2005

MiCRoN setup (iii)

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 38: Computer vision for microscopes

Computer Vision for Microscopes - 34 - Modelling Research Centre, 16th Dec 2005

MiCRoN setup (iv)

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 39: Computer vision for microscopes

Computer Vision for Microscopes - 35 - Modelling Research Centre, 16th Dec 2005

MiCRoN

assembly mockup

video

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 40: Computer vision for microscopes

Computer Vision for Microscopes - 36 - Modelling Research Centre, 16th Dec 2005

MiCRoN

assembly mockup

video

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 41: Computer vision for microscopes

Computer Vision for Microscopes - 37 - Modelling Research Centre, 16th Dec 2005

demonstration

macro-scale demonstration

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 42: Computer vision for microscopes

Computer Vision for Microscopes - 38 - Modelling Research Centre, 16th Dec 2005

acknowledgements

• Jon Travis: technical suggestions, administrative support

• Fabio Caparrelli: camera drive/electronics/driver software, electronics setup,PI driver software, management

• Balasundram Amavasai: proposal, computer vision suggestions, mimaslong-term strategy

• Arul Selvan: students supervision, telecentric optics, shift estimation

• Manuel Boissenin: realtime tracking of multiple micro-objects, parallelisation

• Jan Wedekind: software architecture and integration, realtime recognition ofmultiple micro-objects

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 43: Computer vision for microscopes

Computer Vision for Microscopes - 39 - Modelling Research Centre, 16th Dec 2005

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 44: Computer vision for microscopes

Computer Vision for Microscopes - 40 - Modelling Research Centre, 16th Dec 2005

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 45: Computer vision for microscopes

Computer Vision for Microscopes - 41 - Modelling Research Centre, 16th Dec 2005

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 46: Computer vision for microscopes

Computer Vision for Microscopes - 42 - Modelling Research Centre, 16th Dec 2005

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory

Page 47: Computer vision for microscopes

Computer Vision for Microscopes - 43 - Modelling Research Centre, 16th Dec 2005

Happy Christmas!

http://vision.eng.shu.ac.uk/mediawiki/

Upcoming: MiCRoN public final report

Sheffield Hallam UniversityMicrosystem & Machine Vision

Laboratory