Fast full-search block matching

Brünig, Michael; Niehsen, W.

doi:10.1109/76.905989

Cited by 87 publications

(44 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The motion measurement technology based on digital image has developed more than 30 years, there were many estimation algorithms during these years, such as matching method [1], grey projection method [2], phase correlation method [3] and so on. SIFT (Scale-invariant feature transform) method is the most widely used and its effect is the most stable motion estimation algorithm based on feature.…”

Section: Methods Based On Imagementioning

confidence: 99%

Motion measurement of SAR antenna based on high frame rate camera

Cao

et al. 2015

AIP Conference Proceedings

View full text Add to dashboard Cite

ARTICLES YOU MAY BE INTERESTED INEffect of dimethylaluminumhydride-derived aluminum oxynitride passivation layer on the interface chemistry and band alignment of HfTiO Performance of antenna has a significant impact on the SAR sensitivity, azimuth resolution, image blur degree and other parameter. To improve SAR resolution, SAR antenna is designed and fabricated according to flexible expandable style. However, the movement of flexible antenna will have a greater impact on accuracy of SAR systems, so the motion measurement of the flexible antenna is an urgent problem. This paper studied motion measurements method based on high frame rate camera, designed and completed a flexible antenna motion measurement experiment. In the experiment the main IMU and the sub IMU were placed at both ends of the cantilever, which is simulation of flexible antenna, the high frame rate camera was placed above the main IMU, and the imaging target was set on side of the sub IMU. When the cantilever motion occurs, IMU acquired spatial coordinates of cantilever movement in real-time, and high frame rate camera captured a series of target images, and then the images was input into JTC to obtain the cantilever motion coordinates. Through the contrast and analysis of measurement results, the measurement accuracy of flexible antenna motion is verified.

show abstract

Section: Methods Based On Imagementioning

confidence: 99%

Motion measurement of SAR antenna based on high frame rate camera

Cao

et al. 2015

AIP Conference Proceedings

View full text Add to dashboard Cite

show abstract

“…Additionally, to save compu− tations, the prediction of the starting level is employed, which utilizes information about the rejection level of the preceding block. Other modifications of SEA are: extended SEA (ESEA) [68], extended MSEA (EMSEA) [69] and adaptive MSEA (AdaMSEA) [70].…”

Section: Fast Full-search Algorithmsmentioning

confidence: 99%

Block-based motion estimation algorithms — a survey

Jakubowski

Pastuszak

2013

Opto-Electronics Review

View full text Add to dashboard Cite

In the multi-view video coding, both temporal and inter-view redundancies can be exploited by using standard block-based motion estimation (BBME) technique. In this paper, an extensive review of BBME algorithms proposed within the last three decades is presented. Algorithms are divided into five categories: 1) based on the search position number reduction; 2) multiresolution; 3) based on the simplification of matching criterion; 4) fast full search; 5) computation-aware. Algorithms are compared in terms of their efficiency and computational complexity.

show abstract

“…For example, reference [11] is the extension of [5]. Reference [12] is proposed based on [9], and reference [13] combined [10] with multilevel successive elimination algorithm [14], [15]. Reference [16] is the extension of [6].…”

Section: Impact Of Supporting Vbsme In Different Hardware Architementioning

confidence: 99%

“…A moving window is also adopted to save the computation complexity and reduce on-chip memory bandwidth. The search range is partitioned into four regions, i.e., [ 64,15], [ 48,31], [ 32,47], and [ 16,63] in the horizontal direction. According to an MV predictor, one of four regions is selected and the searching candidates in this region are computed.…”

Section: M-parallel Sad Treementioning

confidence: 99%

Analysis and architecture design of variable block-size motion estimation for H.264/AVC

Chen

Chien

Huang

et al. 2006

IEEE Trans. Circuits Syst. I

211

View full text Add to dashboard Cite

Abstract-Variable block-size motion estimation (VBSME) has become an important video coding technique, but it increases the difficulty of hardware design. In this paper, we use inter-/intralevel classification and various data flows to analyze the impact of supporting VBSME in different hardware architectures. Furthermore, we propose two hardware architectures that can support traditional fixed block-size motion estimation as well as VBSME with less chip area overhead compared to previous approaches. By broadcasting reference pixel rows and propagating partial sums of absolute differences (SADs), the first design has the fewer reference pixel registers and a shorter critical path. The second design utilizes a two-dimensional distortion array and one adder tree with the reference buffer that can maximize the data reuse between successive searching candidates. The first design is suitable for low resolution or a small search range, and the second design has advantages of supporting a high degree of parallelism and VBSME. Finally, we propose an eight-parallel SAD tree with a shared reference buffer for H.264/AVC integer motion estimation (IME). Its processing ability is eight times of the single SAD tree, but the reference buffer size is only doubled. Moreover, the most critical issue of H.264 IME, which is huge memory bandwidth, is overcome. We are able to save 99.9% off-chip memory bandwidth and 99.22% on-chip memory bandwidth. We demonstrate a 720-p, 30-fps solution at 108 MHz with 330.2k gate count and 208k bits on-chip memory.Index Terms-Block matching, H.264/AVC, motion estimation (ME), variable block size, very large scale integration (VLSI) architecture.

show abstract

Fast full-search block matching

Cited by 87 publications

References 10 publications

Motion measurement of SAR antenna based on high frame rate camera

Motion measurement of SAR antenna based on high frame rate camera

Block-based motion estimation algorithms — a survey

Analysis and architecture design of variable block-size motion estimation for H.264/AVC

Contact Info

Product

Resources

About