Skip to main content

Image Compression Using Stitching with Harris Corner Detector and SPIHT Coding

  • Conference paper
Book cover Visual Informatics: Bridging Research and Practice (IVIC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5857))

Included in the following conference series:

  • 3005 Accesses

Abstract

An image compression technique that uses the Harris corner detector and SPIHT coding to encode images from two cameras with overlapping field of view is proposed in this paper. Firstly, the Harris corner detector is used to extract the feature points in the two images separately. Secondly, the feature points are matched and the homography that relates the two images is estimated using RANSAC. Finally, the two images are stitched together and the SPIHT coding is used to compress the stitched image. Since the resolution of the stitched image is not always fixed and difficult to be predetermined, the tree structure that is adopted by the SPIHT coding is slightly modified to resolve the problem. Generally, this technique can also be viewed as an alternative solution for joint sources image compression. The simulation results show that the file size can be reduced by approximately 14.25-25.49% depending on the amount of the overlapping region.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bhosle, U., Chaudhuri, S., Roy, S.D.: A Fast Method for Image Mosaicing using Geometric Hashing. IETE Journal of Research, 317–324 (2002)

    Google Scholar 

  2. Wu, M., Chen, C.W.: Collaborative Image Coding and Transmission over Wireless Sensor Networks. EURASIP Journal on Advances in Signal Processing (2007)

    Google Scholar 

  3. Slepian, D., Wolf, J.K.: Noiseless Coding of Correlated Information Sources. IEEE Transactions on Information Theory, 471–490 (1973)

    Google Scholar 

  4. Wyner, D., Ziv, J.: The Rate-Distortion Function for Source Coding with Side Information at the Decoder. IEEE Transactions on Information Theory, 1–10 (1976)

    Google Scholar 

  5. Guo, X., Lu, Y., Wu, F., Zhao, D., Gao, W.: Wyner-Ziv-Based Multiview Video Coding. IEEE Transactions on Circuits and Systems for Video Technology, 713–724 (2008)

    Google Scholar 

  6. Harris, C., Stephens, M.J.: A Combined Corner and Edge Detector. In: Proceedings of the 4th Alvey Vision Conference, pp. 147–152 (1988)

    Google Scholar 

  7. Said, A., Pearlman, W.A.: A New, Fast, and Efficient Image Codec based on Set Partitioning in Hierarchical Trees. IEEE Transactions on Circuits and Systems for Video Technology, 243–250 (1996)

    Google Scholar 

  8. Lowe, D.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision, 91–100 (2004)

    Google Scholar 

  9. Dirchler, M., Bolles, R.: Random Sample Consensus: A Paradigm for Model Fitting with Application to Image Analysis and Automated Catography. Communication of the ACM, 381–395 (1982)

    Google Scholar 

  10. Shapiro, J.M.: Embedded Image Coding using Zerotrees of Wavelet Coefficients. IEEE Transactions on Signal Processing, 3445–3462 (1993)

    Google Scholar 

  11. Antonini, M., Barlaud, M., Mathiew, P.: Image Coding using Wavelet Transform. IEEE Transactions on Image Processing, 205–220 (1992)

    Google Scholar 

  12. Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of Interest Point Detectors. International Journal of Computer Vision, 151–172 (2000)

    Google Scholar 

  13. Mikolajczyk, K., Schmid, C.: A Performance Evaluation of Local Descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1615–1630 (2005)

    Google Scholar 

  14. Bonato, V., Marques, E., Constantinides, G.A.: A Parallel Hardware Architecture for Scale and Rotation Invariant Feature Detection. IEEE Transactions on Circuits and Systems for Video Technology, 1–11 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chia, W.C., Ang, LM., Seng, K.P. (2009). Image Compression Using Stitching with Harris Corner Detector and SPIHT Coding. In: Badioze Zaman, H., Robinson, P., Petrou, M., Olivier, P., Schröder, H., Shih, T.K. (eds) Visual Informatics: Bridging Research and Practice. IVIC 2009. Lecture Notes in Computer Science, vol 5857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05036-7_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-05036-7_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05035-0

  • Online ISBN: 978-3-642-05036-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics