Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries
Identifieur interne : 000460 ( Hal/Curation ); précédent : 000459; suivant : 000461Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries
Auteurs : Doru C. Balcan [États-Unis] ; Michael S. Lewicki [États-Unis]Source :
Abstract
This paper addresses the problem of adaptively deriving optimally sparse image representations, using an dictionary composed of shiftable kernels. Algorithmic advantages of our solution make possible the computation of an approximately shift-invariant adaptive image representation. Learned kernels can have different sizes and adapt to different scales. Coefficient extraction uses a fast implementation of Matching Pursuit with essentially logarithmic cost per iteration. Dictionary update is performed by solving a structured least-squares problem either by algebraic characterization of pseudoinverses of structured matrices, or by superfast interpolation methods. Kernels learned from natural images display expected 2D Gabor aspect (localization in orientation and frequency), as well as other structures commonly occurring in images (e.g., curved edges, or cross patterns), while when applied to newspaper text images, kernels tend to reproduce printed symbols or groups thereof.
Url:
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: Pour aller vers cette notice dans l'étape Curation :000462
Links to Exploration step
Hal:inria-00369502Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries</title>
<author><name sortKey="Balcan, Doru C" sort="Balcan, Doru C" uniqKey="Balcan D" first="Doru C." last="Balcan">Doru C. Balcan</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-87723" status="VALID"> <orgName>Computer Science Department - Carnegie Mellon University</orgName>
<desc> <address> <addrLine>Computer Science Department Carnegie Mellon University Pittsburgh, PA</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.cs.cmu.edu/</ref>
</desc>
<listRelation> <relation active="#struct-378064" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-378064" type="direct"><org type="institution" xml:id="struct-378064" status="INCOMING"> <orgName>University of Pittsburgh</orgName>
<desc> <address> <country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
<placeName><settlement type="city">Pittsburgh</settlement>
<region type="state">Pennsylvanie</region>
</placeName>
<orgName type="university">Université de Pittsburgh</orgName>
</affiliation>
</author>
<author><name sortKey="Lewicki, Michael S" sort="Lewicki, Michael S" uniqKey="Lewicki M" first="Michael S." last="Lewicki">Michael S. Lewicki</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-89594" status="VALID"> <orgName>Electrical Engineering and Computer Science Department - Case Western Reserve University</orgName>
<desc> <address> <addrLine>Electrical Engineering and Computer Science Dept. Case Western Reserve University Cleveland, OH</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.eecs.case.edu/doku.php</ref>
</desc>
<listRelation> <relation active="#struct-365163" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-365163" type="direct"><org type="institution" xml:id="struct-365163" status="VALID"> <orgName>Case Western Reserve University [Cleveland]</orgName>
<desc> <address> <addrLine>10900 Euclid Ave., Cleveland, Ohio 44106 </addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.case.edu/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00369502</idno>
<idno type="halId">inria-00369502</idno>
<idno type="halUri">https://hal.inria.fr/inria-00369502</idno>
<idno type="url">https://hal.inria.fr/inria-00369502</idno>
<date when="2009-04-06">2009-04-06</date>
<idno type="wicri:Area/Hal/Corpus">000462</idno>
<idno type="wicri:Area/Hal/Curation">000462</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries</title>
<author><name sortKey="Balcan, Doru C" sort="Balcan, Doru C" uniqKey="Balcan D" first="Doru C." last="Balcan">Doru C. Balcan</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-87723" status="VALID"> <orgName>Computer Science Department - Carnegie Mellon University</orgName>
<desc> <address> <addrLine>Computer Science Department Carnegie Mellon University Pittsburgh, PA</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.cs.cmu.edu/</ref>
</desc>
<listRelation> <relation active="#struct-378064" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-378064" type="direct"><org type="institution" xml:id="struct-378064" status="INCOMING"> <orgName>University of Pittsburgh</orgName>
<desc> <address> <country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
<placeName><settlement type="city">Pittsburgh</settlement>
<region type="state">Pennsylvanie</region>
</placeName>
<orgName type="university">Université de Pittsburgh</orgName>
</affiliation>
</author>
<author><name sortKey="Lewicki, Michael S" sort="Lewicki, Michael S" uniqKey="Lewicki M" first="Michael S." last="Lewicki">Michael S. Lewicki</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-89594" status="VALID"> <orgName>Electrical Engineering and Computer Science Department - Case Western Reserve University</orgName>
<desc> <address> <addrLine>Electrical Engineering and Computer Science Dept. Case Western Reserve University Cleveland, OH</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.eecs.case.edu/doku.php</ref>
</desc>
<listRelation> <relation active="#struct-365163" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-365163" type="direct"><org type="institution" xml:id="struct-365163" status="VALID"> <orgName>Case Western Reserve University [Cleveland]</orgName>
<desc> <address> <addrLine>10900 Euclid Ave., Cleveland, Ohio 44106 </addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.case.edu/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">This paper addresses the problem of adaptively deriving optimally sparse image representations, using an dictionary composed of shiftable kernels. Algorithmic advantages of our solution make possible the computation of an approximately shift-invariant adaptive image representation. Learned kernels can have different sizes and adapt to different scales. Coefficient extraction uses a fast implementation of Matching Pursuit with essentially logarithmic cost per iteration. Dictionary update is performed by solving a structured least-squares problem either by algebraic characterization of pseudoinverses of structured matrices, or by superfast interpolation methods. Kernels learned from natural images display expected 2D Gabor aspect (localization in orientation and frequency), as well as other structures commonly occurring in images (e.g., curved edges, or cross patterns), while when applied to newspaper text images, kernels tend to reproduce printed symbols or groups thereof.</div>
</front>
</TEI>
<hal api="V3"> <titleStmt> <title xml:lang="en">Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries</title>
<author role="aut"> <persName> <forename type="first">Doru C.</forename>
<surname>Balcan</surname>
</persName>
<email type="md5">966bcc981acf897fff7072399c040563</email>
<email type="domain">cs.cmu.edu</email>
<idno type="halauthorid">392068</idno>
<affiliation ref="#struct-87723"></affiliation>
</author>
<author role="aut"> <persName> <forename type="first">Michael S.</forename>
<surname>Lewicki</surname>
</persName>
<email type="md5">df68648d52ec09d49f281079bafc6f42</email>
<email type="domain">case.edu</email>
<idno type="halauthorid">392069</idno>
<affiliation ref="#struct-89594"></affiliation>
</author>
<editor role="depositor"> <persName> <forename>Ist</forename>
<surname>Rennes</surname>
</persName>
<email type="md5">905c15dd745105786f151d34940b3d33</email>
<email type="domain">inria.fr</email>
</editor>
</titleStmt>
<editionStmt> <edition n="v1" type="current"> <date type="whenSubmitted">2009-03-20 10:24:51</date>
<date type="whenModified">2016-06-20 14:10:32</date>
<date type="whenReleased">2009-03-20 11:40:17</date>
<date type="whenProduced">2009-04-06</date>
<date type="whenEndEmbargoed">2009-03-20</date>
<ref type="file" target="https://hal.inria.fr/inria-00369502/document"> <date notBefore="2009-03-20"></date>
</ref>
<ref type="file" subtype="author" n="1" target="https://hal.inria.fr/inria-00369502/file/69.pdf"> <date notBefore="2009-03-20"></date>
</ref>
</edition>
<respStmt> <resp>contributor</resp>
<name key="437158"> <persName> <forename>Ist</forename>
<surname>Rennes</surname>
</persName>
<email type="md5">905c15dd745105786f151d34940b3d33</email>
<email type="domain">inria.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt> <distributor>CCSD</distributor>
<idno type="halId">inria-00369502</idno>
<idno type="halUri">https://hal.inria.fr/inria-00369502</idno>
<idno type="halBibtex">balcan:inria-00369502</idno>
<idno type="halRefHtml">Rémi Gribonval. SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Apr 2009, Saint Malo, France. 2009</idno>
<idno type="halRef">Rémi Gribonval. SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Apr 2009, Saint Malo, France. 2009</idno>
</publicationStmt>
<seriesStmt> <idno type="stamp" n="SPARS09">SPARS09 - Signal Processing with Adaptive Sparse Structured Representations</idno>
</seriesStmt>
<notesStmt> <note type="audience" n="2">International</note>
<note type="invited" n="0">No</note>
<note type="popular" n="0">No</note>
<note type="peer" n="1">Yes</note>
<note type="proceedings" n="1">Yes</note>
</notesStmt>
<sourceDesc> <biblStruct> <analytic> <title xml:lang="en">Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries</title>
<author role="aut"> <persName> <forename type="first">Doru C.</forename>
<surname>Balcan</surname>
</persName>
<email type="md5">966bcc981acf897fff7072399c040563</email>
<email type="domain">cs.cmu.edu</email>
<idno type="halauthorid">392068</idno>
<affiliation ref="#struct-87723"></affiliation>
</author>
<author role="aut"> <persName> <forename type="first">Michael S.</forename>
<surname>Lewicki</surname>
</persName>
<email type="md5">df68648d52ec09d49f281079bafc6f42</email>
<email type="domain">case.edu</email>
<idno type="halauthorid">392069</idno>
<affiliation ref="#struct-89594"></affiliation>
</author>
</analytic>
<monogr> <meeting> <title>SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations</title>
<date type="start">2009-04-06</date>
<settlement>Saint Malo</settlement>
<country key="FR">France</country>
</meeting>
<respStmt> <resp>conferenceOrganizer</resp>
<name>Inria Rennes - Bretagne Atlantique</name>
</respStmt>
<editor>Rémi Gribonval</editor>
<imprint> <date type="datePub">2009</date>
</imprint>
</monogr>
</biblStruct>
</sourceDesc>
<profileDesc> <langUsage> <language ident="en">English</language>
</langUsage>
<textClass> <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/Signal and Image Processing</classCode>
<classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</classCode>
<classCode scheme="halTypology" n="COMM">Conference papers</classCode>
</textClass>
<abstract xml:lang="en">This paper addresses the problem of adaptively deriving optimally sparse image representations, using an dictionary composed of shiftable kernels. Algorithmic advantages of our solution make possible the computation of an approximately shift-invariant adaptive image representation. Learned kernels can have different sizes and adapt to different scales. Coefficient extraction uses a fast implementation of Matching Pursuit with essentially logarithmic cost per iteration. Dictionary update is performed by solving a structured least-squares problem either by algebraic characterization of pseudoinverses of structured matrices, or by superfast interpolation methods. Kernels learned from natural images display expected 2D Gabor aspect (localization in orientation and frequency), as well as other structures commonly occurring in images (e.g., curved edges, or cross patterns), while when applied to newspaper text images, kernels tend to reproduce printed symbols or groups thereof.</abstract>
</profileDesc>
</hal>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Amérique/explor/PittsburghV1/Data/Hal/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000460 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Hal/Curation/biblio.hfd -nk 000460 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Amérique |area= PittsburghV1 |flux= Hal |étape= Curation |type= RBID |clé= Hal:inria-00369502 |texte= Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries }}
![]() | This area was generated with Dilib version V0.6.38. | ![]() |