PittsburghV1, Hal, Curation, bibRecord, 000460

Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries

Identifieur interne : 000460 ( Hal/Curation ); précédent : 000459; suivant : 000461

Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries

Auteurs : Doru C. Balcan [États-Unis] ; Michael S. Lewicki [États-Unis]

Source :

RBID : Hal:inria-00369502

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:

https://hal.inria.fr/inria-00369502

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-00369502

Le 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

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.
Data generation: Fri Jun 18 17:37:45 2021. Site generation: Fri Jun 18 18:15:47 2021

	Serveur d'exploration sur Pittsburgh
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur Pittsburgh

Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries

Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries

Source :

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri