A constrained optimization perspective on joint spatial resolution and dynamic range enhancement

Vishal Monga, Umamahesh Srinivas

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)

    Abstract

    The problem of resolution enhancement in images from multiple low-resolution captures has garnered significant attention over the last decade. While initial algorithms estimated the unknown high-resolution (hi-res) image for a fixed set of imaging model parameters, significant recent advances have been in simultaneous maximum aposteriori (MAP) estimation of the hi-res image as well as the geometric registration parameters under a variety of noise and prior models. A key computational challenge however, lies in the algorithmic tractability of the resulting optimization problem. Independently, there has been a surge in approaches for enhancing amplitude (or dynamic range) resolution in images from multiple captures. We develop a novel constrained optimization framework to address the problem of joint estimation of imaging model parameters and the unknown hi-res, high dynamic range image. In this framework, we employ a transformation of variables to establish separable convexity of the cost function under any lp norm, p ≥ 1, in the individual variables of geometric and photometric registration parameters, optical blur and the unknown hi-res image. We formulate evolving convex constraints which ensure that the registration parameters as well as the reconstructed image remain physically meaningful. The convergence guarantee afforded by our algorithm alleviates unreasonable demands on initialization, and produces reconstructed image results approaching practical upper bounds. Several existing formulations reduce to special cases of our framework making the algorithm broadly applicable.

    Original languageEnglish (US)
    Title of host publicationConference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010
    Pages870-874
    Number of pages5
    DOIs
    StatePublished - Dec 1 2010
    Event44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010 - Pacific Grove, CA, United States
    Duration: Nov 7 2010Nov 10 2010

    Other

    Other44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010
    CountryUnited States
    CityPacific Grove, CA
    Period11/7/1011/10/10

    Fingerprint

    Constrained optimization
    Image resolution
    Imaging techniques
    Cost functions

    All Science Journal Classification (ASJC) codes

    • Signal Processing
    • Computer Networks and Communications

    Cite this

    Monga, V., & Srinivas, U. (2010). A constrained optimization perspective on joint spatial resolution and dynamic range enhancement. In Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010 (pp. 870-874). [5757691] https://doi.org/10.1109/ACSSC.2010.5757691
    Monga, Vishal ; Srinivas, Umamahesh. / A constrained optimization perspective on joint spatial resolution and dynamic range enhancement. Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010. 2010. pp. 870-874
    @inproceedings{6152993d90cd43c3a99407434702adb0,
    title = "A constrained optimization perspective on joint spatial resolution and dynamic range enhancement",
    abstract = "The problem of resolution enhancement in images from multiple low-resolution captures has garnered significant attention over the last decade. While initial algorithms estimated the unknown high-resolution (hi-res) image for a fixed set of imaging model parameters, significant recent advances have been in simultaneous maximum aposteriori (MAP) estimation of the hi-res image as well as the geometric registration parameters under a variety of noise and prior models. A key computational challenge however, lies in the algorithmic tractability of the resulting optimization problem. Independently, there has been a surge in approaches for enhancing amplitude (or dynamic range) resolution in images from multiple captures. We develop a novel constrained optimization framework to address the problem of joint estimation of imaging model parameters and the unknown hi-res, high dynamic range image. In this framework, we employ a transformation of variables to establish separable convexity of the cost function under any lp norm, p ≥ 1, in the individual variables of geometric and photometric registration parameters, optical blur and the unknown hi-res image. We formulate evolving convex constraints which ensure that the registration parameters as well as the reconstructed image remain physically meaningful. The convergence guarantee afforded by our algorithm alleviates unreasonable demands on initialization, and produces reconstructed image results approaching practical upper bounds. Several existing formulations reduce to special cases of our framework making the algorithm broadly applicable.",
    author = "Vishal Monga and Umamahesh Srinivas",
    year = "2010",
    month = "12",
    day = "1",
    doi = "10.1109/ACSSC.2010.5757691",
    language = "English (US)",
    isbn = "9781424497218",
    pages = "870--874",
    booktitle = "Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010",

    }

    Monga, V & Srinivas, U 2010, A constrained optimization perspective on joint spatial resolution and dynamic range enhancement. in Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010., 5757691, pp. 870-874, 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010, Pacific Grove, CA, United States, 11/7/10. https://doi.org/10.1109/ACSSC.2010.5757691

    A constrained optimization perspective on joint spatial resolution and dynamic range enhancement. / Monga, Vishal; Srinivas, Umamahesh.

    Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010. 2010. p. 870-874 5757691.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    TY - GEN

    T1 - A constrained optimization perspective on joint spatial resolution and dynamic range enhancement

    AU - Monga, Vishal

    AU - Srinivas, Umamahesh

    PY - 2010/12/1

    Y1 - 2010/12/1

    N2 - The problem of resolution enhancement in images from multiple low-resolution captures has garnered significant attention over the last decade. While initial algorithms estimated the unknown high-resolution (hi-res) image for a fixed set of imaging model parameters, significant recent advances have been in simultaneous maximum aposteriori (MAP) estimation of the hi-res image as well as the geometric registration parameters under a variety of noise and prior models. A key computational challenge however, lies in the algorithmic tractability of the resulting optimization problem. Independently, there has been a surge in approaches for enhancing amplitude (or dynamic range) resolution in images from multiple captures. We develop a novel constrained optimization framework to address the problem of joint estimation of imaging model parameters and the unknown hi-res, high dynamic range image. In this framework, we employ a transformation of variables to establish separable convexity of the cost function under any lp norm, p ≥ 1, in the individual variables of geometric and photometric registration parameters, optical blur and the unknown hi-res image. We formulate evolving convex constraints which ensure that the registration parameters as well as the reconstructed image remain physically meaningful. The convergence guarantee afforded by our algorithm alleviates unreasonable demands on initialization, and produces reconstructed image results approaching practical upper bounds. Several existing formulations reduce to special cases of our framework making the algorithm broadly applicable.

    AB - The problem of resolution enhancement in images from multiple low-resolution captures has garnered significant attention over the last decade. While initial algorithms estimated the unknown high-resolution (hi-res) image for a fixed set of imaging model parameters, significant recent advances have been in simultaneous maximum aposteriori (MAP) estimation of the hi-res image as well as the geometric registration parameters under a variety of noise and prior models. A key computational challenge however, lies in the algorithmic tractability of the resulting optimization problem. Independently, there has been a surge in approaches for enhancing amplitude (or dynamic range) resolution in images from multiple captures. We develop a novel constrained optimization framework to address the problem of joint estimation of imaging model parameters and the unknown hi-res, high dynamic range image. In this framework, we employ a transformation of variables to establish separable convexity of the cost function under any lp norm, p ≥ 1, in the individual variables of geometric and photometric registration parameters, optical blur and the unknown hi-res image. We formulate evolving convex constraints which ensure that the registration parameters as well as the reconstructed image remain physically meaningful. The convergence guarantee afforded by our algorithm alleviates unreasonable demands on initialization, and produces reconstructed image results approaching practical upper bounds. Several existing formulations reduce to special cases of our framework making the algorithm broadly applicable.

    UR - http://www.scopus.com/inward/record.url?scp=79958004287&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=79958004287&partnerID=8YFLogxK

    U2 - 10.1109/ACSSC.2010.5757691

    DO - 10.1109/ACSSC.2010.5757691

    M3 - Conference contribution

    AN - SCOPUS:79958004287

    SN - 9781424497218

    SP - 870

    EP - 874

    BT - Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010

    ER -

    Monga V, Srinivas U. A constrained optimization perspective on joint spatial resolution and dynamic range enhancement. In Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010. 2010. p. 870-874. 5757691 https://doi.org/10.1109/ACSSC.2010.5757691