Video Image Block-matching Motion Estimation Algorithm Based on Two-step Search
Aiming at the shortcoming that certain existing blockingmatching algorithrns, such as full search, three-step search, and dia- mond search algorithms, usually can not keep a good balance between high acoaracy and low computational complexity, a block-maching motion estimation algorithm based on two-...
Gespeichert in:
| Veröffentlicht in: | 测试科学与仪器 2010, Vol.1 (3), p.228-232 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 232 |
|---|---|
| container_issue | 3 |
| container_start_page | 228 |
| container_title | 测试科学与仪器 |
| container_volume | 1 |
| creator | 金伟其 陈艳 王岭雪 刘斌 刘崇亮 沈亚中 张桂清 |
| description | Aiming at the shortcoming that certain existing blockingmatching algorithrns, such as full search, three-step search, and dia- mond search algorithms, usually can not keep a good balance between high acoaracy and low computational complexity, a block-maching motion estimation algorithm based on two-step search is proposed in this paper. According to the fact that the gray values of adjacent pixels will not vary fast, the algorithm employs an interlaced search pattem in the search window to estimate the motion vector of the objectblock. Simulation and actual experiments demanstrate that the proposed algmithm greatly outperforms the well-known three-step search and dianond search algoritlam, no matter the motion vector is large or small. Comparedc with the full search algorithm, the proposed one achieves similar peffomance but requires much less computation, therefore, the algorithm is well qualified for real-time video image processing. |
| doi_str_mv | 10.3969/j.issn.1674-8042.2010.03.06 |
| format | Article |
| fullrecord | <record><control><sourceid>wanfang_jour_chong</sourceid><recordid>TN_cdi_wanfang_journals_cskxyyq201003006</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>35340373</cqvip_id><wanfj_id>cskxyyq201003006</wanfj_id><sourcerecordid>cskxyyq201003006</sourcerecordid><originalsourceid>FETCH-LOGICAL-c606-c75133ed84727513f46a6c805fb2862e755e982c2f60b1b8da6d0a6d4859e4c93</originalsourceid><addsrcrecordid>eNo9j81uwjAQhH1opSLKO1jtpZekGzv-yREQbZGoOBT1GjmOkxiCXXAqytvXiKqH1Y6-He1oEHrMIKUFL563qQ3BpRkXeSIhJymBeAKaAr9Bo398hyYh2AqAyUIwQUdo_Wlr4_Fyr1qDZ73Xu2SvBt1Z1-J3P1jv8CIMNrKLnPatP9qh2-OZCqbGEW1OPgmD-cIfRh11d49uG9UHM_nbY7R5WWzmb8lq_bqcT1eJ5sATLVhGqallLshFNjlXXEtgTUUkJ0YwZgpJNGk4VFkla8VriJNLVphcF3SMnq5vT8o1yrXl1n8fXQwsddj9nM-HS3-gADxaH65W3XnXHmKxslJ619jelJTRHKig9BcAFF6m</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Video Image Block-matching Motion Estimation Algorithm Based on Two-step Search</title><source>Alma/SFX Local Collection</source><creator>金伟其 陈艳 王岭雪 刘斌 刘崇亮 沈亚中 张桂清</creator><creatorcontrib>金伟其 陈艳 王岭雪 刘斌 刘崇亮 沈亚中 张桂清</creatorcontrib><description>Aiming at the shortcoming that certain existing blockingmatching algorithrns, such as full search, three-step search, and dia- mond search algorithms, usually can not keep a good balance between high acoaracy and low computational complexity, a block-maching motion estimation algorithm based on two-step search is proposed in this paper. According to the fact that the gray values of adjacent pixels will not vary fast, the algorithm employs an interlaced search pattem in the search window to estimate the motion vector of the objectblock. Simulation and actual experiments demanstrate that the proposed algmithm greatly outperforms the well-known three-step search and dianond search algoritlam, no matter the motion vector is large or small. Comparedc with the full search algorithm, the proposed one achieves similar peffomance but requires much less computation, therefore, the algorithm is well qualified for real-time video image processing.</description><identifier>ISSN: 1674-8042</identifier><identifier>DOI: 10.3969/j.issn.1674-8042.2010.03.06</identifier><language>eng</language><publisher>Key Laboratory of Photoelectronic Imaging Technology and System, Ministry of Education of China,School of Optoelectronics, Beijing Institute of Technology, Beijing 100081, China%Beijing Microchemical Research Institute, Beijing 100081, China</publisher><subject>三步搜索 ; 全搜索算法 ; 块匹配 ; 相邻像素 ; 视频图像处理 ; 计算复杂性 ; 运动估计算法 ; 运动矢量</subject><ispartof>测试科学与仪器, 2010, Vol.1 (3), p.228-232</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/70833X/70833X.jpg</thumbnail><link.rule.ids>314,776,780,4010,27900,27901,27902</link.rule.ids></links><search><creatorcontrib>金伟其 陈艳 王岭雪 刘斌 刘崇亮 沈亚中 张桂清</creatorcontrib><title>Video Image Block-matching Motion Estimation Algorithm Based on Two-step Search</title><title>测试科学与仪器</title><addtitle>Journal of Measurement Science and Instrumentation</addtitle><description>Aiming at the shortcoming that certain existing blockingmatching algorithrns, such as full search, three-step search, and dia- mond search algorithms, usually can not keep a good balance between high acoaracy and low computational complexity, a block-maching motion estimation algorithm based on two-step search is proposed in this paper. According to the fact that the gray values of adjacent pixels will not vary fast, the algorithm employs an interlaced search pattem in the search window to estimate the motion vector of the objectblock. Simulation and actual experiments demanstrate that the proposed algmithm greatly outperforms the well-known three-step search and dianond search algoritlam, no matter the motion vector is large or small. Comparedc with the full search algorithm, the proposed one achieves similar peffomance but requires much less computation, therefore, the algorithm is well qualified for real-time video image processing.</description><subject>三步搜索</subject><subject>全搜索算法</subject><subject>块匹配</subject><subject>相邻像素</subject><subject>视频图像处理</subject><subject>计算复杂性</subject><subject>运动估计算法</subject><subject>运动矢量</subject><issn>1674-8042</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><recordid>eNo9j81uwjAQhH1opSLKO1jtpZekGzv-yREQbZGoOBT1GjmOkxiCXXAqytvXiKqH1Y6-He1oEHrMIKUFL563qQ3BpRkXeSIhJymBeAKaAr9Bo398hyYh2AqAyUIwQUdo_Wlr4_Fyr1qDZ73Xu2SvBt1Z1-J3P1jv8CIMNrKLnPatP9qh2-OZCqbGEW1OPgmD-cIfRh11d49uG9UHM_nbY7R5WWzmb8lq_bqcT1eJ5sATLVhGqallLshFNjlXXEtgTUUkJ0YwZgpJNGk4VFkla8VriJNLVphcF3SMnq5vT8o1yrXl1n8fXQwsddj9nM-HS3-gADxaH65W3XnXHmKxslJ619jelJTRHKig9BcAFF6m</recordid><startdate>2010</startdate><enddate>2010</enddate><creator>金伟其 陈艳 王岭雪 刘斌 刘崇亮 沈亚中 张桂清</creator><general>Key Laboratory of Photoelectronic Imaging Technology and System, Ministry of Education of China,School of Optoelectronics, Beijing Institute of Technology, Beijing 100081, China%Beijing Microchemical Research Institute, Beijing 100081, China</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2010</creationdate><title>Video Image Block-matching Motion Estimation Algorithm Based on Two-step Search</title><author>金伟其 陈艳 王岭雪 刘斌 刘崇亮 沈亚中 张桂清</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c606-c75133ed84727513f46a6c805fb2862e755e982c2f60b1b8da6d0a6d4859e4c93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>三步搜索</topic><topic>全搜索算法</topic><topic>块匹配</topic><topic>相邻像素</topic><topic>视频图像处理</topic><topic>计算复杂性</topic><topic>运动估计算法</topic><topic>运动矢量</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>金伟其 陈艳 王岭雪 刘斌 刘崇亮 沈亚中 张桂清</creatorcontrib><collection>维普_期刊</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>测试科学与仪器</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>金伟其 陈艳 王岭雪 刘斌 刘崇亮 沈亚中 张桂清</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Video Image Block-matching Motion Estimation Algorithm Based on Two-step Search</atitle><jtitle>测试科学与仪器</jtitle><addtitle>Journal of Measurement Science and Instrumentation</addtitle><date>2010</date><risdate>2010</risdate><volume>1</volume><issue>3</issue><spage>228</spage><epage>232</epage><pages>228-232</pages><issn>1674-8042</issn><abstract>Aiming at the shortcoming that certain existing blockingmatching algorithrns, such as full search, three-step search, and dia- mond search algorithms, usually can not keep a good balance between high acoaracy and low computational complexity, a block-maching motion estimation algorithm based on two-step search is proposed in this paper. According to the fact that the gray values of adjacent pixels will not vary fast, the algorithm employs an interlaced search pattem in the search window to estimate the motion vector of the objectblock. Simulation and actual experiments demanstrate that the proposed algmithm greatly outperforms the well-known three-step search and dianond search algoritlam, no matter the motion vector is large or small. Comparedc with the full search algorithm, the proposed one achieves similar peffomance but requires much less computation, therefore, the algorithm is well qualified for real-time video image processing.</abstract><pub>Key Laboratory of Photoelectronic Imaging Technology and System, Ministry of Education of China,School of Optoelectronics, Beijing Institute of Technology, Beijing 100081, China%Beijing Microchemical Research Institute, Beijing 100081, China</pub><doi>10.3969/j.issn.1674-8042.2010.03.06</doi><tpages>5</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1674-8042 |
| ispartof | 测试科学与仪器, 2010, Vol.1 (3), p.228-232 |
| issn | 1674-8042 |
| language | eng |
| recordid | cdi_wanfang_journals_cskxyyq201003006 |
| source | Alma/SFX Local Collection |
| subjects | 三步搜索 全搜索算法 块匹配 相邻像素 视频图像处理 计算复杂性 运动估计算法 运动矢量 |
| title | Video Image Block-matching Motion Estimation Algorithm Based on Two-step Search |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-14T13%3A59%3A02IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_chong&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Video%20Image%20Block-matching%20Motion%20Estimation%20Algorithm%20Based%20on%20Two-step%20Search&rft.jtitle=%E6%B5%8B%E8%AF%95%E7%A7%91%E5%AD%A6%E4%B8%8E%E4%BB%AA%E5%99%A8&rft.au=%E9%87%91%E4%BC%9F%E5%85%B6%20%E9%99%88%E8%89%B3%20%E7%8E%8B%E5%B2%AD%E9%9B%AA%20%E5%88%98%E6%96%8C%20%E5%88%98%E5%B4%87%E4%BA%AE%20%E6%B2%88%E4%BA%9A%E4%B8%AD%20%E5%BC%A0%E6%A1%82%E6%B8%85&rft.date=2010&rft.volume=1&rft.issue=3&rft.spage=228&rft.epage=232&rft.pages=228-232&rft.issn=1674-8042&rft_id=info:doi/10.3969/j.issn.1674-8042.2010.03.06&rft_dat=%3Cwanfang_jour_chong%3Ecskxyyq201003006%3C/wanfang_jour_chong%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=35340373&rft_wanfj_id=cskxyyq201003006&rfr_iscdi=true |