Title | ||
---|---|---|
Parallel global elimination algorithm and architecture design for fast block matching motion estimation |
Abstract | ||
---|---|---|
The critical path of the hardware for the global elimination algorithm (GEA) is too long to meet the real-time constraints for high-end applications. In this paper, we propose a new parallel GEA and its corresponding architecture. By dividing candidate blocks into independent groups and finding the most probable candidates of each group in parallel, instead of sequentially searching within the whole search range, parallel design can be developed as an array of GEA processing elements with much shorter critical path. Besides, the GEA processing element is optimized to reduce 30% of the gates, and the 2D data reuse is organized to save 80% of the SRAM bandwidth, which also reduces a lot of power. Simulation results show that our implementation can achieve real time processing of D1 30 Hz video with search range as H[-64, +63.5] V[-32, +31.5] while the operating frequency is 70 MHz, and the gate count is 113 K. Compared with full search, our gate count is six times smaller under the same frequency, and the PSNR loss is at most 0.1-0.2 dB. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/ICASSP.2004.1327070 | ICASSP (5) |
Keywords | Field | DocType |
fast block matching motion estimation,parallel processing,image matching,systolic module,parallel global elimination algorithm,candidate block division,2d data reuse,psnr loss,70 mhz,motion estimation,video coding,systolic arrays,sram bandwidth reduction,0.1 to 0.2 db,gea processing element array,real time processing,30 hz,coding system compression ratio,application specific integrated circuits,frequency,critical path,hardware,real time,digital signal processing,sequential search,algorithm design and analysis,chromium | Architecture design,Gate count,Division (mathematics),Computer science,Algorithm,Static random-access memory,Bandwidth (signal processing),Processing element,Motion estimation,Critical path method | Conference |
Volume | ISSN | ISBN |
5 | 1520-6149 | 0-7803-8484-9 |
Citations | PageRank | References |
1 | 0.36 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu-Wen Huang | 1 | 1116 | 114.02 |
Chen-Han Tsai | 2 | 185 | 13.75 |
Liang-Gee Chen | 3 | 3637 | 383.22 |