SlideShare a Scribd company logo
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf



             Focus set based reconstruction of micro-objects

                                          Jan Wedekind

                                             13.9.2004




                     MiCRoN        http://wwwipr.ira.uka.de/~micron/
                     MMVL          http://www.shu.ac.uk/mmvl/
            People: Balasundram Amavasai, Manuel Boissenin, Axel B¨rkle,
                                                                  u
                       Fabio Caparrelli, Arul Selvan, Jon Travis



     microsystems & machine vision lab          -1-         MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf



                             micro-vision and micro-robotics




 Closed-loop control
   • Estimate pose of manipulator in real time
 Task planning
   • Estimate pose of known micro-objects
   • Recognize obstacles for avoiding collisions
   • Provide data for determining gripping points



     microsystems & machine vision lab          -2-         MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf



                                present state of micro-vision



 characteristics
   • Limited depth of focus
   • Teleoptical settings
 vision problems
   • unstable feature extraction
   • limited depth of view
 ⇒ most standard approaches are failing




     microsystems & machine vision lab          -3-         MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf




                          spin images (Andrew Johnson 1997)




     microsystems & machine vision lab          -4-         MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf




                          spin images (Andrew Johnson 1997)




     microsystems & machine vision lab          -5-         MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf



                                          depth of focus




   • Acquire focus set of images g(x1 , x2 , z)
   • Compute local sharpness measure s(x1 , x2 , z)
   • Compute depth map d(x1 , x2 ) := argmax s(x1 , x2 , z)
                                                 z∈Z




     microsystems & machine vision lab          -6-         MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf



                                            systematic error


 test with micro-ridge
   • Algorithm fails when contrast low
   • Systematic errors
   • Trade-off between resolution and stability
 ⇒ Filter-bench


  image index z     insufficient contrast                                                  PSF
                                                                               d
                                                                                   c
                                                                               b       a

                                         pixel−position in image y             d c
                               systematic error




     microsystems & machine vision lab           -7-         MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf



                                      multiscale approach
                                                                  s                  maximum sharpness

     • Recursive filtering
     • Not real-time efficient
                                                                                                z
                                                                          large filter kernel
     • Complexity
                                                                  s
       (N = number of pixel)
         – O(N ) time
         – O(N ) memory                                                                   z
           √          2                                                    medium−sized filter kernel
         – 3 N O(N 3 )                                            s
           parallelisation
     • No systematic error                       image
                                                (x1,x2)                                     z
                                                                           small filter−kernel




     microsystems & machine vision lab          -8-         MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf



                                               results




     microsystems & machine vision lab          -9-         MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf



                                               results




     microsystems & machine vision lab         - 10 -        MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf



                                               results




     microsystems & machine vision lab         - 11 -        MiCRoN http://wwwipr.ira.uka.de/~micron/
Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf



                                               results




     microsystems & machine vision lab         - 12 -        MiCRoN http://wwwipr.ira.uka.de/~micron/

More Related Content

PDF
(Paper Review) Reconstruction of Monte Carlo Image Sequences using a Recurren...
PPTX
ieee nss mic 2016 poster N30-21
PDF
(Paper Review) Abnormal Event Detection in Videos using Generative Adversaria...
PDF
Ieee 2016 nss mic poster N30-21
PDF
Cudaray
PDF
Fluorescence Scanner & Analysis-OptraSCAN
PDF
Review : PolarMask: Single Shot Instance Segmentation with Polar Representati...
PDF
Comparison of Matrix Completion Algorithms for Background Initialization in V...
(Paper Review) Reconstruction of Monte Carlo Image Sequences using a Recurren...
ieee nss mic 2016 poster N30-21
(Paper Review) Abnormal Event Detection in Videos using Generative Adversaria...
Ieee 2016 nss mic poster N30-21
Cudaray
Fluorescence Scanner & Analysis-OptraSCAN
Review : PolarMask: Single Shot Instance Segmentation with Polar Representati...
Comparison of Matrix Completion Algorithms for Background Initialization in V...

What's hot (9)

PDF
[Review] BoxInst: High-Performance Instance Segmentation with Box Annotations...
PDF
[unofficial] Pyramid Scene Parsing Network (CVPR 2017)
PDF
Survey of Super Resolution Task (SISR Only)
PDF
Effective Object Detection and Background Subtraction by using M.O.I
PDF
Batch normalization
PDF
Deformable DETR Review [CDM]
PDF
Review : Prototype Mixture Models for Few-shot Semantic Segmentation
PDF
Deep Learning for Structure-from-Motion (SfM)
PDF
Double-constrained RPCA based on Saliency Maps for Foreground Detection in Au...
[Review] BoxInst: High-Performance Instance Segmentation with Box Annotations...
[unofficial] Pyramid Scene Parsing Network (CVPR 2017)
Survey of Super Resolution Task (SISR Only)
Effective Object Detection and Background Subtraction by using M.O.I
Batch normalization
Deformable DETR Review [CDM]
Review : Prototype Mixture Models for Few-shot Semantic Segmentation
Deep Learning for Structure-from-Motion (SfM)
Double-constrained RPCA based on Saliency Maps for Foreground Detection in Au...
Ad

Viewers also liked (7)

PDF
Play Squash with Ruby, OpenGL, and a Wiimote - ShRUG Feb 2011
PDF
Machine vision and device integration with the Ruby programming language (2008)
PDF
The MiCRoN Project
PDF
Efficient implementations of machine vision algorithms using a dynamically ty...
PDF
Using Generic Image Processing Operations to Detect a Calibration Grid
PPTX
Advances in nutrition for squash coaches 2012
PDF
Fundamentals of Computing
Play Squash with Ruby, OpenGL, and a Wiimote - ShRUG Feb 2011
Machine vision and device integration with the Ruby programming language (2008)
The MiCRoN Project
Efficient implementations of machine vision algorithms using a dynamically ty...
Using Generic Image Processing Operations to Detect a Calibration Grid
Advances in nutrition for squash coaches 2012
Fundamentals of Computing
Ad

Similar to Focus set based reconstruction of micro-objects (20)

PDF
Computer vision for microscopes
PDF
IAP09 CUDA@MIT 6.963 - Lecture 01: High-Throughput Scientific Computing (Hans...
PPT
Object based image analysis tools for opticks
PDF
Lecture 02 internet video search
PDF
CVPR 2012 Review Seminar - Multi-View Hair Capture using Orientation Fields
PPT
Build Your Own 3D Scanner: Conclusion
PDF
Image Restoration for 3D Computer Vision
PDF
Lecture13
PDF
Thesis presentation
PDF
PDF
Image Processing, 2012
PDF
Fcv scene hebert
PDF
27 robust super resolution for 276-282
PPT
DigitalGeometry.ppt
PPT
DigitalGeometry.ppt
PDF
3-D Visual Reconstruction: A System Perspective
PPT
digital image processing chapter two, fundamentals
PDF
UCB 2012-02-28
Computer vision for microscopes
IAP09 CUDA@MIT 6.963 - Lecture 01: High-Throughput Scientific Computing (Hans...
Object based image analysis tools for opticks
Lecture 02 internet video search
CVPR 2012 Review Seminar - Multi-View Hair Capture using Orientation Fields
Build Your Own 3D Scanner: Conclusion
Image Restoration for 3D Computer Vision
Lecture13
Thesis presentation
Image Processing, 2012
Fcv scene hebert
27 robust super resolution for 276-282
DigitalGeometry.ppt
DigitalGeometry.ppt
3-D Visual Reconstruction: A System Perspective
digital image processing chapter two, fundamentals
UCB 2012-02-28

More from Jan Wedekind (11)

PDF
Introduction to the connascence software design metric
PDF
The SOLID Principles for Software Design
PDF
Reconstruction (of micro-objects) based on focus-sets using blind deconvoluti...
PDF
Fokus-serien basierte Rekonstruktion von Mikroobjekten (2002)
PDF
Digital Imaging with Free Software - Talk at Sheffield Astronomical Society J...
PDF
Machine Vision made easy with Ruby - ShRUG June 2010
PDF
Computer Vision using Ruby and libJIT - RubyConf 2009
PDF
Real-time Computer Vision With Ruby - OSCON 2008
PDF
Object Recognition and Real-Time Tracking in Microscope Imaging - IMVIP 2006
PDF
Steerable Filters generated with the Hypercomplex Dual-Tree Wavelet Transform...
PDF
Ruby & Machine Vision - Talk at Sheffield Hallam University Feb 2009
Introduction to the connascence software design metric
The SOLID Principles for Software Design
Reconstruction (of micro-objects) based on focus-sets using blind deconvoluti...
Fokus-serien basierte Rekonstruktion von Mikroobjekten (2002)
Digital Imaging with Free Software - Talk at Sheffield Astronomical Society J...
Machine Vision made easy with Ruby - ShRUG June 2010
Computer Vision using Ruby and libJIT - RubyConf 2009
Real-time Computer Vision With Ruby - OSCON 2008
Object Recognition and Real-Time Tracking in Microscope Imaging - IMVIP 2006
Steerable Filters generated with the Hypercomplex Dual-Tree Wavelet Transform...
Ruby & Machine Vision - Talk at Sheffield Hallam University Feb 2009

Recently uploaded (20)

PPTX
A Presentation on Artificial Intelligence
PDF
Machine learning based COVID-19 study performance prediction
PPTX
Programs and apps: productivity, graphics, security and other tools
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
PDF
Encapsulation theory and applications.pdf
PPTX
VMware vSphere Foundation How to Sell Presentation-Ver1.4-2-14-2024.pptx
PPT
“AI and Expert System Decision Support & Business Intelligence Systems”
DOCX
The AUB Centre for AI in Media Proposal.docx
PPTX
Cloud computing and distributed systems.
PDF
MIND Revenue Release Quarter 2 2025 Press Release
PDF
Advanced methodologies resolving dimensionality complications for autism neur...
PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PPTX
Big Data Technologies - Introduction.pptx
PDF
Peak of Data & AI Encore- AI for Metadata and Smarter Workflows
PPTX
Machine Learning_overview_presentation.pptx
PPTX
MYSQL Presentation for SQL database connectivity
PDF
NewMind AI Weekly Chronicles - August'25-Week II
PPTX
20250228 LYD VKU AI Blended-Learning.pptx
PDF
Dropbox Q2 2025 Financial Results & Investor Presentation
A Presentation on Artificial Intelligence
Machine learning based COVID-19 study performance prediction
Programs and apps: productivity, graphics, security and other tools
Building Integrated photovoltaic BIPV_UPV.pdf
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
Encapsulation theory and applications.pdf
VMware vSphere Foundation How to Sell Presentation-Ver1.4-2-14-2024.pptx
“AI and Expert System Decision Support & Business Intelligence Systems”
The AUB Centre for AI in Media Proposal.docx
Cloud computing and distributed systems.
MIND Revenue Release Quarter 2 2025 Press Release
Advanced methodologies resolving dimensionality complications for autism neur...
Diabetes mellitus diagnosis method based random forest with bat algorithm
Big Data Technologies - Introduction.pptx
Peak of Data & AI Encore- AI for Metadata and Smarter Workflows
Machine Learning_overview_presentation.pptx
MYSQL Presentation for SQL database connectivity
NewMind AI Weekly Chronicles - August'25-Week II
20250228 LYD VKU AI Blended-Learning.pptx
Dropbox Q2 2025 Financial Results & Investor Presentation

Focus set based reconstruction of micro-objects

  • 1. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf Focus set based reconstruction of micro-objects Jan Wedekind 13.9.2004 MiCRoN http://wwwipr.ira.uka.de/~micron/ MMVL http://www.shu.ac.uk/mmvl/ People: Balasundram Amavasai, Manuel Boissenin, Axel B¨rkle, u Fabio Caparrelli, Arul Selvan, Jon Travis microsystems & machine vision lab -1- MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 2. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf micro-vision and micro-robotics Closed-loop control • Estimate pose of manipulator in real time Task planning • Estimate pose of known micro-objects • Recognize obstacles for avoiding collisions • Provide data for determining gripping points microsystems & machine vision lab -2- MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 3. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf present state of micro-vision characteristics • Limited depth of focus • Teleoptical settings vision problems • unstable feature extraction • limited depth of view ⇒ most standard approaches are failing microsystems & machine vision lab -3- MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 4. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf spin images (Andrew Johnson 1997) microsystems & machine vision lab -4- MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 5. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf spin images (Andrew Johnson 1997) microsystems & machine vision lab -5- MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 6. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf depth of focus • Acquire focus set of images g(x1 , x2 , z) • Compute local sharpness measure s(x1 , x2 , z) • Compute depth map d(x1 , x2 ) := argmax s(x1 , x2 , z) z∈Z microsystems & machine vision lab -6- MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 7. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf systematic error test with micro-ridge • Algorithm fails when contrast low • Systematic errors • Trade-off between resolution and stability ⇒ Filter-bench image index z insufficient contrast PSF d c b a pixel−position in image y d c systematic error microsystems & machine vision lab -7- MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 8. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf multiscale approach s maximum sharpness • Recursive filtering • Not real-time efficient z large filter kernel • Complexity s (N = number of pixel) – O(N ) time – O(N ) memory z √ 2 medium−sized filter kernel – 3 N O(N 3 ) s parallelisation • No systematic error image (x1,x2) z small filter−kernel microsystems & machine vision lab -8- MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 9. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf results microsystems & machine vision lab -9- MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 10. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf results microsystems & machine vision lab - 10 - MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 11. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf results microsystems & machine vision lab - 11 - MiCRoN http://wwwipr.ira.uka.de/~micron/
  • 12. Focus set based reconstruction of micro-objects- http://vision.eng.shu.ac.uk/mechrob04/MechRob-paper.pdf results microsystems & machine vision lab - 12 - MiCRoN http://wwwipr.ira.uka.de/~micron/