Skip to main content
SpringerLink
Log in

Fast Motion Estimation Using N-Queen Pixel Decimation

  • Conference paper
  • First Online:
Advances in Multimedia Information Processing — PCM 2001 (PCM 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2195))

Included in the following conference series:

Abstract

We present a technique to improve the speed of block motion estimation using only a subset of pixels from a block to evaluate the distortion with minimal loss of coding efficiency. To select such a subset we use a special sub-sampling structure, N-queen pattern. The N-queen pattern can characterize the spatial information in the vertical, horizontal and diagonal directions for both texture and edge features. In the 4-queen case, it has a special property that every skipped pixel has the minimal and equal distance of one to the selected pixel. Despite of the randomized pattern, our technique has compact data storage architecture. Our results show that the pixel decimation of N-queen patterns improves the speed by about N times with small loss in PSNR. The loss in PSNR is negligible for slow motion video sequence and has 0.45 dB loss in PSNR at worst for high motion video sequence.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Alexis M. Tourapis, Oscar C. Au, and Ming L. Liou, More experiment on block based motion estimation, ” ISO/IEC JTCI/SC29/WGI1 MPEG2000/M5867, Mar. 2000.

    Google Scholar 

  2. Shan Zhu and K.-K. Ma, new diamond search algorithm for fast block-matching motion estimation,” IEEE Trans. Image Processing, pp.287–290, vol.9, no.2, Feb. 2000.

    Article  MathSciNet  Google Scholar 

  3. M. Bierling, Displacement estimation by hierarchical block matching, ” Proc. SPIE Conf. Visual Commun. Processing’ 88, vol. 1001, pp.942–951, 1988.

    Google Scholar 

  4. B. Liu and A. Zaccarin, ew fast algorithms for the estimation of block motion vector, ” IEEE Trans. Circuits and Systems for Video Technology, pp.148–157, vol.3, no.2, Apr. 1993.

    Article  Google Scholar 

  5. Y.-L. Chan and W.-C. Siu, ew adaptive pixel decimation for block motion vector estimation, ” IEEE Trans. Circuits and Systems for Video Technology, pp.113–118, vol.6, no.1, Feb. 1996.

    Article  Google Scholar 

  6. Y. K. Wang, Y. Q. Wang, and H. Kuroda, globally adaptive pixel-decimation algorithm for block-motion estimation, ” IEEE Tran. Circuits and Systems for Video Technology, pp.1006–1011, vol.10, no. 6, Sept. 2000.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. and Institute of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, 30050, Taiwan

    Shin-Wei Yang, Chung-Neng Wang & Chi-Min Liu

  2. Dept. and Institute of Electronics Engineering, NCTU, Hsinchu, 30050, Taiwan

    Tihao Chiang

Authors
  1. Shin-Wei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chung-Neng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chi-Min Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tihao Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research China, 5/F Beijing Sigma Center 49 Zhichung Road, Haidian District, Beijing, 100080, China

    Heung-Yeung Shum

  2. Institute of Information Science, Academia Sinica, Taiwan

    Mark Liao

  3. Department of Electrical Engineering, Columbia University, New York, NY, 10027, USA

    Shih-Fu Chang

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, SW., Wang, CN., Liu, CM., Chiang, T. (2001). Fast Motion Estimation Using N-Queen Pixel Decimation. In: Shum, HY., Liao, M., Chang, SF. (eds) Advances in Multimedia Information Processing — PCM 2001. PCM 2001. Lecture Notes in Computer Science, vol 2195. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45453-5_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-45453-5_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42680-6

  • Online ISBN: 978-3-540-45453-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation