A modified spiral search motion estimation algorithm and its embedded system implementation

被引：2
|
作者：
Kroupis, N [1 ]
Dasygenis, M [1 ]
Markou, K [1 ]
Soudris, D [1 ]
Thanailakis, A [1 ]
机构：
[1] Democritus Univ Thrace, Dept Elect & Comp Engn, VLSI Design & Testing Ctr, GR-67100 Xanthi, Greece
来源：
2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS | 2005年
关键词：
D O I：
10.1109/ISCAS.2005.1465345
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
One of the most growing areas in the embedded community is multimedia devices. Multimedia devices incorporate a number of complicated functions for their operation, like motion estimation. A multitude of different implementations have been proposed to reduce motion estimation complexity, such as spiral search. We have studied the implementations of spiral search and identified areas of improvement. We propose a modified spiral search motion estimation algorithm, with lower computational complexity compared to the original spiral search. We have implemented our algorithm on an embedded ARM based architecture, with custom memory hierarchy. The resulting system yields lower energy consumption and higher performance, with some penalty in image quality, compared with the original spiral search algorithm.
引用
收藏
页码：3347 / 3350
页数：4
相关论文
共 50 条
  • [21] Cellular search algorithm for motion estimation
    Hung, JS
    Su, WS
    Wang, JH
    SECOND INTERNATIONAL WORKSHOP ON DIGITAL AND COMPUTATIONAL VIDEO, PROCEEDINGS, 2001, : 173 - 179
  • [22] An alternative search motion estimation algorithm
    Huang, ST
    Ahmadi, M
    Miller, WC
    ISPA 2003: PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, PTS 1 AND 2, 2003, : 844 - 848
  • [23] A genetic search algorithm for motion estimation
    Xu, YL
    Bi, DY
    Mao, BX
    2000 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I-III, 2000, : 1058 - 1061
  • [24] A PARALLEL ARCHITECTURAL IMPLEMENTATION OF THE FAST THREE STEP SEARCH ALGORITHM FOR BLOCK MOTION ESTIMATION
    Srinivasarao, B. K. N.
    Chakrabarti, Indrajit
    2008 5TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS AND DEVICES, VOLS 1 AND 2, 2008, : 409 - 414
  • [25] Implementation of H.264 Fractional Motion Estimation using Full Search Algorithm
    Ahn, Jingyu
    Song, Sehyun
    Kim, Kichul
    2009 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC 2009), 2009, : 357 - 360
  • [26] A Modified Motion Vector Multi-Template Self-Adaptive Search Algorithm for Motion Estimation
    Zhang, ZhiGang
    Ji, CuiLi
    Liu, Qing
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 1525 - 1528
  • [27] Efficient search area loading technique for block-based motion estimation and its FPGA implementation using flexible triangle search algorithm
    Department of Electrical and Communications Engineering, British University, Egypt
    Proc. - Int. Conf. Comput. Eng. Syst., ICCES, (33-36):
  • [28] Efficient Search Area Loading Technique for Block-Based Motion Estimation and its FPGA Implementation Using Flexible Triangle Search Algorithm
    Rehan, M.
    Nashed, R.
    2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES 2009), 2009, : 33 - 36
  • [29] A new lossless multiresolution motion estimation algorithm using PDE, adaptive matching scan, and spiral search
    Kim, JN
    Kang, KW
    Moon, KS
    Image and Video Communications and Processing 2005, Pts 1 and 2, 2005, 5685 : 949 - 956
  • [30] Rapid block-matching motion estimation using modified diamond search algorithm
    Yi, XQ
    Ling, N
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 5489 - 5492
12345