Dictionary design for matching pursuit and application to motion-compensated video coding

We present a new algorithm for matching pursuit (MP) dictionary design. This technique uses existing vector-quantization design techniques and an inner product-based distortion measure to learn functions from a set of training patterns. While this scheme can be applied to many MP applications, we fo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on circuits and systems for video technology 2004-06, Vol.14 (6), p.880-886
Hauptverfasser: Schmid-Saugeon, P., Zakhor, A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 886
container_issue 6
container_start_page 880
container_title IEEE transactions on circuits and systems for video technology
container_volume 14
creator Schmid-Saugeon, P.
Zakhor, A.
description We present a new algorithm for matching pursuit (MP) dictionary design. This technique uses existing vector-quantization design techniques and an inner product-based distortion measure to learn functions from a set of training patterns. While this scheme can be applied to many MP applications, we focus on motion-compensated video coding. Given a set of training sequences, data are extracted from the high-energy packets of the motion-compensated frames. Dictionaries with different regions of support are trained, pruned, and finally evaluated on MPEG test sequences. We find that for high bit-rate QCIF sequences we can achieve improvements of up to 0.66 dB with respect to conventional MP with separable Gabor functions.
doi_str_mv 10.1109/TCSVT.2004.828329
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_921228364</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1302169</ieee_id><sourcerecordid>2584804971</sourcerecordid><originalsourceid>FETCH-LOGICAL-c492t-c4bdd29c6912c949aa9b7e7b711b812fd36d9c53b2b538f345661b484d15af0d3</originalsourceid><addsrcrecordid>eNp9kc1KxDAUhYsoqKMPIG6CoK465qZNmyxl_AXBhaPgKqRJqhnapiat4NubOgOCCzfJhXznknNOkhwBngNgfrFcPL0s5wTjfM4IywjfSvaAUpYSgul2nDGFlBGgu8l-CCuMIWd5uZe8Xlk1WNdJ_4W0CfatQ7XzqJWDerfdG-pHH0Y7INlpJPu-sUpOOBocat00pcq1vemCHIxGn1Ybh5TTUXqQ7NSyCeZwc8-S55vr5eIufXi8vV9cPqQq52SIZ6U14argQBTPuZS8Kk1ZlQAVA1LrrNBc0awiFc1YneW0KKCKn9dAZY11NkvO13t77z5GEwbR2qBM08jOuDEIxosYCy94JM_-JQkjFOcFjuDJH3DlRt9FF4ITIDHfIo8QrCHlXQje1KL3to05CsBi6kT8dCKmTsS6k6g53SyWQcmm9rJTNvwKaVmyaC1yx2vOGmN-nzNMIPr4BuNAlWU</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>921228364</pqid></control><display><type>article</type><title>Dictionary design for matching pursuit and application to motion-compensated video coding</title><source>IEEE Electronic Library (IEL)</source><creator>Schmid-Saugeon, P. ; Zakhor, A.</creator><creatorcontrib>Schmid-Saugeon, P. ; Zakhor, A.</creatorcontrib><description>We present a new algorithm for matching pursuit (MP) dictionary design. This technique uses existing vector-quantization design techniques and an inner product-based distortion measure to learn functions from a set of training patterns. While this scheme can be applied to many MP applications, we focus on motion-compensated video coding. Given a set of training sequences, data are extracted from the high-energy packets of the motion-compensated frames. Dictionaries with different regions of support are trained, pruned, and finally evaluated on MPEG test sequences. We find that for high bit-rate QCIF sequences we can achieve improvements of up to 0.66 dB with respect to conventional MP with separable Gabor functions.</description><identifier>ISSN: 1051-8215</identifier><identifier>EISSN: 1558-2205</identifier><identifier>DOI: 10.1109/TCSVT.2004.828329</identifier><identifier>CODEN: ITCTEM</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Applied sciences ; Coding ; Coding, codes ; Design engineering ; Dictionaries ; Discrete cosine transforms ; Distortion ; Distortion measurement ; Exact sciences and technology ; Filter bank ; Image processing ; Information, signal and communications theory ; Matching ; Matching pursuit algorithms ; MPEG encoders ; Noise levels ; Signal and communications theory ; Signal processing ; Signal processing algorithms ; Statistics ; Telecommunications and information theory ; Training ; Vector quantization ; Video codecs ; Video coding</subject><ispartof>IEEE transactions on circuits and systems for video technology, 2004-06, Vol.14 (6), p.880-886</ispartof><rights>2004 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2004</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c492t-c4bdd29c6912c949aa9b7e7b711b812fd36d9c53b2b538f345661b484d15af0d3</citedby><cites>FETCH-LOGICAL-c492t-c4bdd29c6912c949aa9b7e7b711b812fd36d9c53b2b538f345661b484d15af0d3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1302169$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27923,27924,54757</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1302169$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=15778484$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Schmid-Saugeon, P.</creatorcontrib><creatorcontrib>Zakhor, A.</creatorcontrib><title>Dictionary design for matching pursuit and application to motion-compensated video coding</title><title>IEEE transactions on circuits and systems for video technology</title><addtitle>TCSVT</addtitle><description>We present a new algorithm for matching pursuit (MP) dictionary design. This technique uses existing vector-quantization design techniques and an inner product-based distortion measure to learn functions from a set of training patterns. While this scheme can be applied to many MP applications, we focus on motion-compensated video coding. Given a set of training sequences, data are extracted from the high-energy packets of the motion-compensated frames. Dictionaries with different regions of support are trained, pruned, and finally evaluated on MPEG test sequences. We find that for high bit-rate QCIF sequences we can achieve improvements of up to 0.66 dB with respect to conventional MP with separable Gabor functions.</description><subject>Applied sciences</subject><subject>Coding</subject><subject>Coding, codes</subject><subject>Design engineering</subject><subject>Dictionaries</subject><subject>Discrete cosine transforms</subject><subject>Distortion</subject><subject>Distortion measurement</subject><subject>Exact sciences and technology</subject><subject>Filter bank</subject><subject>Image processing</subject><subject>Information, signal and communications theory</subject><subject>Matching</subject><subject>Matching pursuit algorithms</subject><subject>MPEG encoders</subject><subject>Noise levels</subject><subject>Signal and communications theory</subject><subject>Signal processing</subject><subject>Signal processing algorithms</subject><subject>Statistics</subject><subject>Telecommunications and information theory</subject><subject>Training</subject><subject>Vector quantization</subject><subject>Video codecs</subject><subject>Video coding</subject><issn>1051-8215</issn><issn>1558-2205</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp9kc1KxDAUhYsoqKMPIG6CoK465qZNmyxl_AXBhaPgKqRJqhnapiat4NubOgOCCzfJhXznknNOkhwBngNgfrFcPL0s5wTjfM4IywjfSvaAUpYSgul2nDGFlBGgu8l-CCuMIWd5uZe8Xlk1WNdJ_4W0CfatQ7XzqJWDerfdG-pHH0Y7INlpJPu-sUpOOBocat00pcq1vemCHIxGn1Ybh5TTUXqQ7NSyCeZwc8-S55vr5eIufXi8vV9cPqQq52SIZ6U14argQBTPuZS8Kk1ZlQAVA1LrrNBc0awiFc1YneW0KKCKn9dAZY11NkvO13t77z5GEwbR2qBM08jOuDEIxosYCy94JM_-JQkjFOcFjuDJH3DlRt9FF4ITIDHfIo8QrCHlXQje1KL3to05CsBi6kT8dCKmTsS6k6g53SyWQcmm9rJTNvwKaVmyaC1yx2vOGmN-nzNMIPr4BuNAlWU</recordid><startdate>20040601</startdate><enddate>20040601</enddate><creator>Schmid-Saugeon, P.</creator><creator>Zakhor, A.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20040601</creationdate><title>Dictionary design for matching pursuit and application to motion-compensated video coding</title><author>Schmid-Saugeon, P. ; Zakhor, A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c492t-c4bdd29c6912c949aa9b7e7b711b812fd36d9c53b2b538f345661b484d15af0d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Applied sciences</topic><topic>Coding</topic><topic>Coding, codes</topic><topic>Design engineering</topic><topic>Dictionaries</topic><topic>Discrete cosine transforms</topic><topic>Distortion</topic><topic>Distortion measurement</topic><topic>Exact sciences and technology</topic><topic>Filter bank</topic><topic>Image processing</topic><topic>Information, signal and communications theory</topic><topic>Matching</topic><topic>Matching pursuit algorithms</topic><topic>MPEG encoders</topic><topic>Noise levels</topic><topic>Signal and communications theory</topic><topic>Signal processing</topic><topic>Signal processing algorithms</topic><topic>Statistics</topic><topic>Telecommunications and information theory</topic><topic>Training</topic><topic>Vector quantization</topic><topic>Video codecs</topic><topic>Video coding</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Schmid-Saugeon, P.</creatorcontrib><creatorcontrib>Zakhor, A.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on circuits and systems for video technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Schmid-Saugeon, P.</au><au>Zakhor, A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Dictionary design for matching pursuit and application to motion-compensated video coding</atitle><jtitle>IEEE transactions on circuits and systems for video technology</jtitle><stitle>TCSVT</stitle><date>2004-06-01</date><risdate>2004</risdate><volume>14</volume><issue>6</issue><spage>880</spage><epage>886</epage><pages>880-886</pages><issn>1051-8215</issn><eissn>1558-2205</eissn><coden>ITCTEM</coden><abstract>We present a new algorithm for matching pursuit (MP) dictionary design. This technique uses existing vector-quantization design techniques and an inner product-based distortion measure to learn functions from a set of training patterns. While this scheme can be applied to many MP applications, we focus on motion-compensated video coding. Given a set of training sequences, data are extracted from the high-energy packets of the motion-compensated frames. Dictionaries with different regions of support are trained, pruned, and finally evaluated on MPEG test sequences. We find that for high bit-rate QCIF sequences we can achieve improvements of up to 0.66 dB with respect to conventional MP with separable Gabor functions.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TCSVT.2004.828329</doi><tpages>7</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1051-8215
ispartof IEEE transactions on circuits and systems for video technology, 2004-06, Vol.14 (6), p.880-886
issn 1051-8215
1558-2205
language eng
recordid cdi_proquest_journals_921228364
source IEEE Electronic Library (IEL)
subjects Applied sciences
Coding
Coding, codes
Design engineering
Dictionaries
Discrete cosine transforms
Distortion
Distortion measurement
Exact sciences and technology
Filter bank
Image processing
Information, signal and communications theory
Matching
Matching pursuit algorithms
MPEG encoders
Noise levels
Signal and communications theory
Signal processing
Signal processing algorithms
Statistics
Telecommunications and information theory
Training
Vector quantization
Video codecs
Video coding
title Dictionary design for matching pursuit and application to motion-compensated video coding
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-11T08%3A06%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Dictionary%20design%20for%20matching%20pursuit%20and%20application%20to%20motion-compensated%20video%20coding&rft.jtitle=IEEE%20transactions%20on%20circuits%20and%20systems%20for%20video%20technology&rft.au=Schmid-Saugeon,%20P.&rft.date=2004-06-01&rft.volume=14&rft.issue=6&rft.spage=880&rft.epage=886&rft.pages=880-886&rft.issn=1051-8215&rft.eissn=1558-2205&rft.coden=ITCTEM&rft_id=info:doi/10.1109/TCSVT.2004.828329&rft_dat=%3Cproquest_RIE%3E2584804971%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=921228364&rft_id=info:pmid/&rft_ieee_id=1302169&rfr_iscdi=true