Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Adaptive rood pattern search for fast block-matching motion estimation.

Yao Nie1, Kai-Kuang Ma

  • 1Dept. of Electr. and Comput. Eng., Univ. of Delaware, Newark, DE 19716, USA. nieyao@hotmail.com

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|February 6, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Multimatrix Quant<sup>AI</sup>-LFIA: An On-Device Deep-Learning Biosensing Platform with Charge-Transfer-Active Labels for Intelligent Quantitative Analysis.

Analytical chemistry·2026
Same author

Enzymes for CO<sub>2</sub> fixation: Discovery, engineering, and applications.

Biotechnology advances·2026
Same author

Coordination/Assembly Twin-Boosted Lateral Flow Immunochromatographic Assay: Metal-Organic Framework-Mediated Visual Signal Programming for On-Site Ultrasensitive Diagnostics.

Analytical chemistry·2026
Same author

Protein Structuromics Reveals a Loop-Controlled Half-Open Active Pocket Conformation Throughout Fe(II)/α-ketoglutarate-Dependent Dioxygenase Catalytic Cycle.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2026
Same author

Efficacy and safety of remimazolam tosylate for sedation in ICU patients: A multicenter, randomized, phase 2 study.

Journal of intensive medicine·2026
Same author

Validation of SOFA-2 score in sepsis and exploration of its extension with additional immune markers.

Journal of intensive medicine·2026
Same journal

Change-Prior-Guided Unsupervised Change Detection of Heterogeneous Remote Sensing Images.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

AgonicDreamer: Enhancing Multi-View Consistency in Text-to-3D Generation via Rectified Score Distillation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

BiCM-Prompt: Bidirectional Cross-Modal Prompt Tuning for Class-Incremental Learning on Multisource Remote Sensing Images.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

GoP-based Quality Enhancement on Video Compression.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Align then Tensorize: Multi-Level Consistent Anchor Graph Learning for Scalable Multi-View Clustering.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Beyond Fidelity: Diverse Image Synthesis via Retrieval-Augmented Diffusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles

We introduce a fast block-matching algorithm (ARPS) that improves video compression efficiency. This novel method achieves higher speeds and better image quality compared to existing algorithms, especially for complex motion.

Area of Science:

  • Computer Vision
  • Digital Image Processing
  • Video Compression

Background:

  • Block-matching algorithms (BMA) are crucial for video compression.
  • Existing methods can be computationally intensive and prone to local minima.
  • Efficient motion estimation is key to optimizing video quality and reducing data size.

Purpose of the Study:

  • To develop a novel and efficient fast block-matching algorithm (BMA).
  • To enhance video compression performance through improved motion vector prediction.
  • To reduce computational complexity while maintaining or improving video quality.

Main Methods:

  • Proposed Adaptive Rood Pattern Search (ARPS) with two stages: initial and refined local search.
  • Introduced Adaptive Rood Pattern (ARP) with dynamically sized patterns based on neighboring motion vectors (MVs).

Related Experiment Videos

  • Incorporated Zero-Motion Prejudgment (ZMP) for sequences with minimal motion.

    • Main Results:

    • ARPS-ZMP demonstrated 2-3x faster search speeds compared to Diamond Search (DS).
    • Achieved higher Peak Signal-to-Noise Ratio (PSNR), especially for large/complex motion content.
    • Reduced risk of trapping in local minimum error points during search.

    Conclusions:

    • ARPS-ZMP offers a significant speed-up in video compression.
    • The algorithm provides superior motion estimation accuracy, leading to better video quality.
    • This novel BMA is particularly effective for video sequences with diverse motion characteristics.