Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Image Compression Using Stitching with Harris Corner Detector and SPIHT Coding

  • Conference paper
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:

  • 3092 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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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

  1. School of Electrical and Electronic Engineering, The University of Nottingham in Malaysia Campus, Jalan Broga, 43500, Semenyih, Selangor Darul Ehsan, Malaysia

    Wai Chong Chia, Li-Minn Ang & Kah Phooi Seng

Authors
  1. Wai Chong Chia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Minn Ang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kah Phooi Seng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universiti Kebangsaan Malaysia, Bangi, Malaysia

    Halimah Badioze Zaman

  2. Computer Laboratory, University of Cambridge, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, United Kingdom

    Peter Robinson

  3. Communications and Signal Processing Group, Electrical and Electronic Engineering Department, Imperial College, SW7 2AZ, London, UK

    Maria Petrou

  4. School of Computing Science, Culture Lab, University of Newcastle upon Tyne, NE1 7RU, United Kingdom

    Patrick Olivier

  5. School of Computer Science and Information Technology, RMIT University, GPO Box 2476, 3001, Melbourne, Victoria, Australia

    Heiko Schröder

  6. Department of Computer Science and Information Engineering, Tamkang University, Tamkang University,, Taiwan

    Timothy K. Shih

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

Search

Navigation