Back to Search
Start Over
Performance analysis of diamond search algorithm over full search algorithm
- Source :
- Microsystem Technologies. 24:2529-2537
- Publication Year :
- 2017
- Publisher :
- Springer Science and Business Media LLC, 2017.
-
Abstract
- Motion estimation is a progression used to estimate motion vectors between two or more images with a high degree of temporal redundancy. It is commonly used in video compression to attain high compression ratios as well as used in several applications for object tracking. In this paper a novel approach for diamond search algorithm has been recommended to overcome the problem encountered by several existing block matching algorithms especially with full search algorithm in reference of peak signal-to-noise ratio, required number of examine or search points as well as computational complexity. Simulation results reflect that recommended algorithm acting well compared to all existing algorithms. Experimentally 88–99% of the motion vectors are found inside the circle which has radius of 3-pixel unit and fixed on the place of zero motion. The proposed algorithm is used to implement various standards examples such as MPEG1 and MPEG4.
- Subjects :
- Mathematical optimization
Binary search algorithm
Computer science
02 engineering and technology
Condensed Matter Physics
Electronic, Optical and Magnetic Materials
Quarter-pixel motion
020401 chemical engineering
Hardware and Architecture
Ramer–Douglas–Peucker algorithm
Search algorithm
Motion estimation
0202 electrical engineering, electronic engineering, information engineering
Beam search
020201 artificial intelligence & image processing
0204 chemical engineering
Electrical and Electronic Engineering
Difference-map algorithm
Algorithm
Block-matching algorithm
Subjects
Details
- ISSN :
- 14321858 and 09467076
- Volume :
- 24
- Database :
- OpenAIRE
- Journal :
- Microsystem Technologies
- Accession number :
- edsair.doi...........ef4530eabc0aabc46abb734c3ae3397b