DOI: 10.1109/34.57681. Using dynamic programming for solving variational problems in vision

Using dynamic programming for solving variational problems in vision

10.1109/34.57681

Crossref journal-article

Institute of Electrical and Electronics Engineers (IEEE)

IEEE Transactions on Pattern Analysis and Machine Intelligence (263)

Bibliography

Amini, A. A., Weymouth, T. E., & Jain, R. C. (1990). Using dynamic programming for solving variational problems in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(9), 855â867.

Authors 3

A.A. Amini (first)
T.E. Weymouth (additional)
R.C. Jain (additional)

References 38 Referenced 736

{'key': 'ref38', 'author': 'yuille', 'year': '1987', 'journal-title': 'Energy functions for early vision and analog networks'} / Energy functions for early vision and analog networks by yuille (1987)
10.1109/34.3908
10.1109/TPAMI.1986.4767807
10.1109/CCV.1988.590038
10.1109/34.24794
10.1109/34.6784
10.1175/1520-0493(1980)108<1122:SNMMFV>2.0.CO;2
10.1080/03610927508827233
{'key': 'ref34', 'author': 'tikhonov', 'year': '1977', 'journal-title': 'Solution of III-Posed Problems'} / Solution of III-Posed Problems by tikhonov (1977)
{'key': 'ref10', 'volume': 'i', 'author': 'courant', 'year': '1953', 'journal-title': 'Methods of Mathematical Physics'} / Methods of Mathematical Physics by courant (1953)
{'key': 'ref11', 'author': 'dreyfus', 'year': '1965', 'journal-title': 'Dynamic Programming and the Calculus of Variations'} / Dynamic Programming and the Calculus of Variations by dreyfus (1965)
10.1016/B978-1-4832-2868-6.50017-5
{'key': 'ref13', 'author': 'dreyfus', 'year': '1977', 'journal-title': 'The Art and Theory of Dynamic Programming'} / The Art and Theory of Dynamic Programming by dreyfus (1977)
10.1016/0734-189X(86)90176-3
{'key': 'ref15', 'author': 'gamble', 'year': '1987', 'journal-title': 'Visual integration and detection of discontinuities The key role of intensity edges'} / Visual integration and detection of discontinuities The key role of intensity edges by gamble (1987)
10.1109/TPAMI.1984.4767596
10.1109/CCV.1988.589974
{'key': 'ref18', 'author': 'grimson', 'year': '0', 'journal-title': 'From Images to Surfaces'} / From Images to Surfaces by grimson (0)
{'key': 'ref19', 'author': 'hildebrand', 'year': '1965', 'journal-title': 'Methods of Applied Mathematics'} / Methods of Applied Mathematics by hildebrand (1965)
{'key': 'ref28', 'author': 'press', 'year': '1988', 'journal-title': 'Numerical Recipes in C The Art of Scientific Computing'} / Numerical Recipes in C The Art of Scientific Computing by press (1988)
{'key': 'ref4', 'author': 'bellman', 'year': '1957', 'journal-title': 'Dynamic Programming'} / Dynamic Programming by bellman (1957)
{'key': 'ref27', 'first-page': '257', 'article-title': 'Ill-posed problems and regularization analysis in early vision', 'author': 'poggio', 'year': '1984', 'journal-title': 'Proc AARPA Image Understanding Workshop'} / Proc AARPA Image Understanding Workshop / Ill-posed problems and regularization analysis in early vision by poggio (1984)
{'key': 'ref3', 'article-title': 'Surface weaving with deformable signals', 'author': 'amini', 'year': '1990', 'journal-title': 'Third Intl Conf on Computer Vision'} / Third Intl Conf on Computer Vision / Surface weaving with deformable signals by amini (1990)
10.1515/9781400874651 / Applied Dynamic Programming by bellman (1962)
{'key': 'ref29', 'author': 'sage', 'year': '1977', 'journal-title': 'Optimum Systems Control'} / Optimum Systems Control by sage (1977)
10.1515/9781400874668 / Adaptive Control Processes A Guided Tour by bellman (1961)
10.7551/mitpress/7132.001.0001 / Visual Reconstruction by blake (1987)
10.1109/5.5962
{'key': 'ref2', 'author': 'amini', 'year': '1990', 'journal-title': 'Using dynamic programming for solving variational problems in vision Applications involving deformable models for contours and surfaces'} / Using dynamic programming for solving variational problems in vision Applications involving deformable models for contours and surfaces by amini (1990)
10.1109/TPAMI.1986.4767851
10.1109/CCV.1988.589976
10.1016/0004-3702(77)90020-0
{'key': 'ref22', 'author': 'horn', 'year': '1986', 'journal-title': 'Robot Vision'} / Robot Vision by horn (1986)
10.1016/0004-3702(81)90024-2
10.2307/2289127
10.1007/BF00133570
10.1109/TPAMI.1985.4767639
{'key': 'ref25', 'first-page': '22', 'article-title': 'Boundary detection by minimizing functionals, I', 'author': 'mumford', 'year': '1985', 'journal-title': 'Proc IEEE Conf Computer Vision and Pattern Recognition'} / Proc IEEE Conf Computer Vision and Pattern Recognition / Boundary detection by minimizing functionals, I by mumford (1985)

Dates

Type	When
Created	22 years, 11 months ago (Aug. 24, 2002, 7:09 p.m.)
Deposited	3 years, 8 months ago (Nov. 29, 2021, 3:06 p.m.)
Indexed	2 weeks, 2 days ago (Aug. 6, 2025, 9:16 a.m.)
Issued	35 years, 7 months ago (Jan. 1, 1990)
Published	35 years, 7 months ago (Jan. 1, 1990)
Published Print	35 years, 7 months ago (Jan. 1, 1990)

Funders 0

None

BibTeX

@article{Amini_1990, title={Using dynamic programming for solving variational problems in vision}, volume={12}, ISSN={0162-8828}, url={http://dx.doi.org/10.1109/34.57681}, DOI={10.1109/34.57681}, number={9}, journal={IEEE Transactions on Pattern Analysis and Machine Intelligence}, publisher={Institute of Electrical and Electronics Engineers (IEEE)}, author={Amini, A.A. and Weymouth, T.E. and Jain, R.C.}, year={1990}, pages={855–867} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        6
      ]
    ],
    "date-time": "2025-08-06T13:16:58Z",
    "timestamp": 1754486218599
  },
  "reference-count": 38,
  "publisher": "Institute of Electrical and Electronics Engineers (IEEE)",
  "issue": "9",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1990,
            1,
            1
          ]
        ],
        "date-time": "1990-01-01T00:00:00Z",
        "timestamp": 631152000000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1990
      ]
    ]
  },
  "DOI": "10.1109/34.57681",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        8,
        24
      ]
    ],
    "date-time": "2002-08-24T23:09:11Z",
    "timestamp": 1030230551000
  },
  "page": "855-867",
  "source": "Crossref",
  "is-referenced-by-count": 736,
  "title": "Using dynamic programming for solving variational problems in vision",
  "prefix": "10.1109",
  "volume": "12",
  "author": [
    {
      "given": "A.A.",
      "family": "Amini",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "T.E.",
      "family": "Weymouth",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "R.C.",
      "family": "Jain",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "263",
  "reference": [
    {
      "key": "ref38",
      "author": "yuille",
      "year": "1987",
      "journal-title": "Energy functions for early vision and analog networks"
    },
    {
      "key": "ref33",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.3908"
    },
    {
      "key": "ref32",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TPAMI.1986.4767807"
    },
    {
      "key": "ref31",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/CCV.1988.590038"
    },
    {
      "key": "ref30",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.24794"
    },
    {
      "key": "ref37",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/34.6784"
    },
    {
      "key": "ref36",
      "doi-asserted-by": "publisher",
      "DOI": "10.1175/1520-0493(1980)108<1122:SNMMFV>2.0.CO;2"
    },
    {
      "key": "ref35",
      "doi-asserted-by": "publisher",
      "DOI": "10.1080/03610927508827233"
    },
    {
      "key": "ref34",
      "author": "tikhonov",
      "year": "1977",
      "journal-title": "Solution of III-Posed Problems"
    },
    {
      "key": "ref10",
      "volume": "i",
      "author": "courant",
      "year": "1953",
      "journal-title": "Methods of Mathematical Physics"
    },
    {
      "key": "ref11",
      "author": "dreyfus",
      "year": "1965",
      "journal-title": "Dynamic Programming and the Calculus of Variations"
    },
    {
      "key": "ref12",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/B978-1-4832-2868-6.50017-5"
    },
    {
      "key": "ref13",
      "author": "dreyfus",
      "year": "1977",
      "journal-title": "The Art and Theory of Dynamic Programming"
    },
    {
      "key": "ref14",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0734-189X(86)90176-3"
    },
    {
      "key": "ref15",
      "author": "gamble",
      "year": "1987",
      "journal-title": "Visual integration and detection of discontinuities The key role of intensity edges"
    },
    {
      "key": "ref16",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TPAMI.1984.4767596"
    },
    {
      "key": "ref17",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/CCV.1988.589974"
    },
    {
      "key": "ref18",
      "author": "grimson",
      "year": "0",
      "journal-title": "From Images to Surfaces"
    },
    {
      "key": "ref19",
      "author": "hildebrand",
      "year": "1965",
      "journal-title": "Methods of Applied Mathematics"
    },
    {
      "key": "ref28",
      "author": "press",
      "year": "1988",
      "journal-title": "Numerical Recipes in C The Art of Scientific Computing"
    },
    {
      "key": "ref4",
      "author": "bellman",
      "year": "1957",
      "journal-title": "Dynamic Programming"
    },
    {
      "key": "ref27",
      "first-page": "257",
      "article-title": "Ill-posed problems and regularization analysis in early vision",
      "author": "poggio",
      "year": "1984",
      "journal-title": "Proc AARPA Image Understanding Workshop"
    },
    {
      "key": "ref3",
      "article-title": "Surface weaving with deformable signals",
      "author": "amini",
      "year": "1990",
      "journal-title": "Third Intl Conf on Computer Vision"
    },
    {
      "key": "ref6",
      "doi-asserted-by": "crossref",
      "DOI": "10.1515/9781400874651",
      "author": "bellman",
      "year": "1962",
      "journal-title": "Applied Dynamic Programming"
    },
    {
      "key": "ref29",
      "author": "sage",
      "year": "1977",
      "journal-title": "Optimum Systems Control"
    },
    {
      "key": "ref5",
      "doi-asserted-by": "crossref",
      "DOI": "10.1515/9781400874668",
      "author": "bellman",
      "year": "1961",
      "journal-title": "Adaptive Control Processes A Guided Tour"
    },
    {
      "key": "ref8",
      "doi-asserted-by": "crossref",
      "DOI": "10.7551/mitpress/7132.001.0001",
      "author": "blake",
      "year": "1987",
      "journal-title": "Visual Reconstruction"
    },
    {
      "key": "ref7",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/5.5962"
    },
    {
      "key": "ref2",
      "author": "amini",
      "year": "1990",
      "journal-title": "Using dynamic programming for solving variational problems in vision Applications involving deformable models for contours and surfaces"
    },
    {
      "key": "ref9",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TPAMI.1986.4767851"
    },
    {
      "key": "ref1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/CCV.1988.589976"
    },
    {
      "key": "ref20",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0004-3702(77)90020-0"
    },
    {
      "key": "ref22",
      "author": "horn",
      "year": "1986",
      "journal-title": "Robot Vision"
    },
    {
      "key": "ref21",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0004-3702(81)90024-2"
    },
    {
      "key": "ref24",
      "doi-asserted-by": "publisher",
      "DOI": "10.2307/2289127"
    },
    {
      "key": "ref23",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF00133570"
    },
    {
      "key": "ref26",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TPAMI.1985.4767639"
    },
    {
      "key": "ref25",
      "first-page": "22",
      "article-title": "Boundary detection by minimizing functionals, I",
      "author": "mumford",
      "year": "1985",
      "journal-title": "Proc IEEE Conf Computer Vision and Pattern Recognition"
    }
  ],
  "container-title": "IEEE Transactions on Pattern Analysis and Machine Intelligence",
  "original-title": [],
  "link": [
    {
      "URL": "http://xplorestaging.ieee.org/ielx1/34/2091/00057681.pdf?arnumber=57681",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2021,
        11,
        29
      ]
    ],
    "date-time": "2021-11-29T20:06:33Z",
    "timestamp": 1638216393000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "http://ieeexplore.ieee.org/document/57681/"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1990
      ]
    ]
  },
  "references-count": 38,
  "journal-issue": {
    "issue": "9"
  },
  "URL": "http://dx.doi.org/10.1109/34.57681",
  "relation": {},
  "ISSN": [
    "0162-8828"
  ],
  "subject": [],
  "container-title-short": "IEEE Trans. Pattern Anal. Machine Intell.",
  "published": {
    "date-parts": [
      [
        1990
      ]
    ]
  }
}