A Modified Diamond Search algorithm

Cheng, Yun; You, Xinge; Xiao, Minlian; Xiao, Manyu

doi:10.1109/itime.2011.6132154

Cited by 4 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Small cross diamond search (SCDS) proposed by Hongand Po [16], motion estimation process is faster with negligible loss in video quality and it requires a very few number of search/check points. Cheng et al [17] introduced modified diamond search (MDS) consist of the shape of small diamond search pattern (SDSP) in the initial search step then used a simplified large diamond search pattern (LDSP) in next search. Singh and Ahamed [18] introduced modified small cross diamond search for fast motion estimation.…”

Section: A Rectangular Shape Patternmentioning

confidence: 99%

An Overview of Block Matching Algorithms for Motion Vector Estimation

Khawase¹,

Kamble²,

Thakur³

et al. 2017

Annals of Computer Science and Information Systems

View full text Add to dashboard Cite

In video compression technique, motion estimation is one of the key components because of its high computation complexity involves in finding the motion vectors (MV) between the frames. The purpose of motion estimation is to reduce the storage space, bandwidth and transmission cost for transmission of video in many multimedia service applications by reducing the temporal redundancies while maintaining a good quality of the video. There are many motion estimation algorithms, but there is a trade-off between algorithms accuracy and speed. Among all of these, block-based motion estimation algorithms are most robust and versatile. In motion estimation, a variety of fast block based matching algorithms has been proposed to address the issues such as reducing the number of search/checkpoints, computational cost, and complexities etc. Due to its simplicity, the block-based technique is most popular. Motion estimation is only known for video coding process but for solving real life applications many researchers from the different domain are attracted towards block matching algorithms for motion vector estimation.This paper is a review of various block matching algorithms based on shapes and patterns as well as block matching criteria used for motion estimation.

show abstract

Section: A Rectangular Shape Patternmentioning

confidence: 99%

An Overview of Block Matching Algorithms for Motion Vector Estimation

Khawase¹,

Kamble²,

Thakur³

et al. 2017

Annals of Computer Science and Information Systems

View full text Add to dashboard Cite

show abstract

“…Video compression has played a prominent role in storing the video data as well as in the transmission of the video data. Video conference, remote monitoring, and video phones are some of the examples which use the video compression a lot [10,11,12,13]. Visual information is one of the new advents of the technology which needs to be compressed because of the enormous consumption of the signal bandwidths.…”

Section: Introductionmentioning

confidence: 99%

Hardware Implementation of Diamond Search Algorithm for Motion Estimation

C¹,

J²,

Sivanantham³

2018

IJET

View full text Add to dashboard Cite

Motion estimation one of the advanced technique adapted in the industry for video coding and implemented in various applications. This work is focused on the efficient hardware implementation of the diamond search algorithm architecture. Among all the other Fast Search algorithms like three-step search, new three-step search, four-step search and diamond search (DS), the diamond search algorithm maintains the diamond shape search pattern and it gives faster search pattern and minimum absolute difference. When compared with the original diamond search (DS) algorithm, this modified diamond search algorithm requires less area and power maintaining the same performance. Other than the architectural level changes the low power synthesis is done and the results show that this design can be implemented effectively for an application that require fast search with low power requirements like IoT and sensor devices. The design has been implemented using Verilog HDL, synthesized using Synopsys DC compiler using 90nm technology.

show abstract