Skip to main content

Feature Based Automatic Stitching of Microscopic Images

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 2))

Abstract

Mosaicing of microscopic images is often necessary when the observed specimen cannot be captured into a single image. Automatic method is preferred because it will greatly reduce the work involved. In the paper, we present a feature based automatic mosaicing method based on the related research on panorama reconstruction for photography. Scale invariant feature transform (SIFT) is first applied to extract robust features from the images, and by careful implementation of Best-Bin-First (BBF) algorithm, we construct the global kd-Tree from all the features and search for the possible overlapping image pairs efficiently. Random sample consensus (RANSAC) is chosen to further verify the matches. And once the image pairs are all validated, minimum spanning tree (MST) is used to obtain the best connected-component of the image set to recover the transformation between images and project them into the mosaic frame. Our experiment results show that the approach is robust to background noises and illumination change in the images and can give reliable and accurate results even for images of low overlapping or with relatively few features.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pizarro, O., Singh, H.: Towards Large Area Mosaicing for Underwater Scientific Applications. IEEE Journal of Oceanic Engineering: Special Issue on Underwater Image and Video Processing 28(4), 651–672 (2003)

    Google Scholar 

  2. Brown, M., Lowe, D.: Automatic Panoramic Image Stitching using Invariant Features. International Journal of Computer Vision (2006)

    Google Scholar 

  3. Brown, M., Lowe, D.: Recognising Panoramas. In: Proceedings of the 9th International Conference on Computer Vision, pp. 1218–1225 (2003)

    Google Scholar 

  4. Brown, M., Szeliski, R., Winder, S.: Multi-Image Matching using Multi-Scale Oriented Patches. In: International Conference on Computer Vision and Pattern Recognition, pp. 510–517 (2005)

    Google Scholar 

  5. Fauqueur, J., Kingsbury, N., Anderson, R.: Multiscale Keypoint Detection Using the Dual-Tree Complex Wavelet Transform. In: IEEE International Conference on Image Processing (2006)

    Google Scholar 

  6. Beis, J., Lowe, D.: Shape Indexing Using Approximate Nearest-Neighbor Search in Highdimensional Spaces. In: Proceedings of the Interational Conference on Computer Vision and Pattern Recognition, pp. 1000–1006 (1997)

    Google Scholar 

  7. Steedly, D., Pal, C., Szeliski, R.: Efficiently Registering Video into Panoramic Mosaics. In: Proceedings of the 9th International Conference on Computer Vision, pp. 1300–1307 (2005)

    Google Scholar 

  8. Fischler, M., Bolles, R.: Random Sample Consensus: A Paradigm for Model Fitting with Application to Image Analysis and Automated Cartography. Communications of the ACM 24, 381–395 (1981)

    Article  Google Scholar 

  9. Uyttendaele, M., Eden, A., Szeliski, R.: Eliminating Ghosting and Exposure Artifacts in Image Mosaics. In: Proceedings of the Interational Conference on Computer Vision and Pattern Recognition, pp. 509–516 (2001)

    Google Scholar 

  10. Reddy, B.S., Chatterji, B.N.: An FFT-Based Technique for Translation, Rotation, and Scale-Invariant Image Registration [J]. IEEE Transactions on Image Processing 3(8), 1266–1270 (1996)

    Article  Google Scholar 

  11. Lowe, D.: Distinctive Image Features From Scale-Invariant Keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  12. Triggs, B.: Bundle Adjustment - a Modern Synthesis. In: International Workshop on Vision Algorithms, pp. 298–372 (1999)

    Google Scholar 

  13. http://www.cs.ubc.ca/~mbrown/autostitch/autostitch.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

De-Shuang Huang Laurent Heutte Marco Loog

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fan, X., Xia, Sr. (2007). Feature Based Automatic Stitching of Microscopic Images. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques. ICIC 2007. Communications in Computer and Information Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74282-1_88

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74282-1_88

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74281-4

  • Online ISBN: 978-3-540-74282-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics