PATENT CLAIM ANALYSIS

Application Number: 16016880
Application Type: Utility
Filing Date: 2018-06
Publication Date: 2018-10
Patent Classification: ["375", "240160"]

Abstract:
Methods and systems for rate-constrained search ordering algorithms for reducing computational cost of motion estimation in video coding have been provided. Conventional search orderings, such as spiral search, can weaken the filtering criterion of rate-constrained successive elimination algorithms. Simulation results provided herein above demonstrate that, on average, the amount of SAD (sum of absolute differences) operations required to encode the tested sequences, is reduced using embodiments of the invention, when compared to the conventional implementations of spiral search for example. Advantageously, for sequences with unpredictable motion, this reduction may be greater than 5%, and may even exceed 10% when smaller block partitions are evaluated.

Claim (Index 1):
A method for rate-constrained search ordering of candidate blocks in a motion estimation process of a video encoder, comprising:\n determining vector encoding costs for respective motion vectors corresponding to candidate blocks in a video frame; and assigning an order for evaluating a rate-constrained cost of each candidate block based on the determined vector encoding costs.

Metadata:
- Claim Count in Document: 1.0
- Percentile: 94.0
- Lexical Diversity: 1.44048
- Patent Class: 375.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['14609324', '09501182', '12903359', '11404602', '14513064']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4128698733629807
- 35 USC 102 Novelty (BERT): 0.5110589919695868
- Combined Prediction Score: 0.4226887852236413
- Mean Citation Score: 193.299858
- Max Citation Score: 311.6927
- Similarity Product: 309.79823026173125

Labels:
- Claim Label 101: 0
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 0
- Label 101 Adjusted: 0

Dataset: test