Global optimization for alignment of generalized shapes

Hongsheng Li, Tian Shen, Sharon Xiaolei Huang

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

8 Citations (Scopus)

Abstract

In this paper, we introduce a novel algorithm to solve global shape registration problems. We use gray-scale "images" to represent source shapes, and propose a novel twocomponent Gaussian Mixtures (GM) distance map representation for target shapes. Based on this flexible asymmetric image-based representation, a new energy function is defined. It proves to be a more robust shape dissimilarity metric that can be computed efficiently. Such high efficiency is essential for global optimization methods. We adopt one of them, the Particle Swarm Optimization (PSO), to effectively estimate the global optimum of the new energy function. Experiments and comparison performed on generalized shape data including continuous shapes, unstructured sparse point sets, and gradient maps, demonstrate the robustness and effectiveness of the algorithm.

Original languageEnglish (US)
Title of host publication2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009
PublisherIEEE Computer Society
Pages856-863
Number of pages8
ISBN (Print)9781424439935
DOIs
StatePublished - Jan 1 2009
Event2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Miami, FL, United States
Duration: Jun 20 2009Jun 25 2009

Publication series

Name2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009
Volume2009 IEEE Computer Society Conference on Computer Vision and ...

Other

Other2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
CountryUnited States
CityMiami, FL
Period6/20/096/25/09

Fingerprint

Global optimization
Particle swarm optimization (PSO)
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Biomedical Engineering

Cite this

Li, H., Shen, T., & Huang, S. X. (2009). Global optimization for alignment of generalized shapes. In 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009 (pp. 856-863). [5206548] (2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009; Vol. 2009 IEEE Computer Society Conference on Computer Vision and ...). IEEE Computer Society. https://doi.org/10.1109/CVPRW.2009.5206548
Li, Hongsheng ; Shen, Tian ; Huang, Sharon Xiaolei. / Global optimization for alignment of generalized shapes. 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009. IEEE Computer Society, 2009. pp. 856-863 (2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009).
@inproceedings{b230937715aa4c218443b113413d549e,
title = "Global optimization for alignment of generalized shapes",
abstract = "In this paper, we introduce a novel algorithm to solve global shape registration problems. We use gray-scale {"}images{"} to represent source shapes, and propose a novel twocomponent Gaussian Mixtures (GM) distance map representation for target shapes. Based on this flexible asymmetric image-based representation, a new energy function is defined. It proves to be a more robust shape dissimilarity metric that can be computed efficiently. Such high efficiency is essential for global optimization methods. We adopt one of them, the Particle Swarm Optimization (PSO), to effectively estimate the global optimum of the new energy function. Experiments and comparison performed on generalized shape data including continuous shapes, unstructured sparse point sets, and gradient maps, demonstrate the robustness and effectiveness of the algorithm.",
author = "Hongsheng Li and Tian Shen and Huang, {Sharon Xiaolei}",
year = "2009",
month = "1",
day = "1",
doi = "10.1109/CVPRW.2009.5206548",
language = "English (US)",
isbn = "9781424439935",
series = "2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009",
publisher = "IEEE Computer Society",
pages = "856--863",
booktitle = "2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009",
address = "United States",

}

Li, H, Shen, T & Huang, SX 2009, Global optimization for alignment of generalized shapes. in 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009., 5206548, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009, vol. 2009 IEEE Computer Society Conference on Computer Vision and ..., IEEE Computer Society, pp. 856-863, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Miami, FL, United States, 6/20/09. https://doi.org/10.1109/CVPRW.2009.5206548

Global optimization for alignment of generalized shapes. / Li, Hongsheng; Shen, Tian; Huang, Sharon Xiaolei.

2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009. IEEE Computer Society, 2009. p. 856-863 5206548 (2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009; Vol. 2009 IEEE Computer Society Conference on Computer Vision and ...).

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

TY - GEN

T1 - Global optimization for alignment of generalized shapes

AU - Li, Hongsheng

AU - Shen, Tian

AU - Huang, Sharon Xiaolei

PY - 2009/1/1

Y1 - 2009/1/1

N2 - In this paper, we introduce a novel algorithm to solve global shape registration problems. We use gray-scale "images" to represent source shapes, and propose a novel twocomponent Gaussian Mixtures (GM) distance map representation for target shapes. Based on this flexible asymmetric image-based representation, a new energy function is defined. It proves to be a more robust shape dissimilarity metric that can be computed efficiently. Such high efficiency is essential for global optimization methods. We adopt one of them, the Particle Swarm Optimization (PSO), to effectively estimate the global optimum of the new energy function. Experiments and comparison performed on generalized shape data including continuous shapes, unstructured sparse point sets, and gradient maps, demonstrate the robustness and effectiveness of the algorithm.

AB - In this paper, we introduce a novel algorithm to solve global shape registration problems. We use gray-scale "images" to represent source shapes, and propose a novel twocomponent Gaussian Mixtures (GM) distance map representation for target shapes. Based on this flexible asymmetric image-based representation, a new energy function is defined. It proves to be a more robust shape dissimilarity metric that can be computed efficiently. Such high efficiency is essential for global optimization methods. We adopt one of them, the Particle Swarm Optimization (PSO), to effectively estimate the global optimum of the new energy function. Experiments and comparison performed on generalized shape data including continuous shapes, unstructured sparse point sets, and gradient maps, demonstrate the robustness and effectiveness of the algorithm.

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

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

U2 - 10.1109/CVPRW.2009.5206548

DO - 10.1109/CVPRW.2009.5206548

M3 - Conference contribution

AN - SCOPUS:70450164351

SN - 9781424439935

T3 - 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009

SP - 856

EP - 863

BT - 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009

PB - IEEE Computer Society

ER -

Li H, Shen T, Huang SX. Global optimization for alignment of generalized shapes. In 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009. IEEE Computer Society. 2009. p. 856-863. 5206548. (2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2009). https://doi.org/10.1109/CVPRW.2009.5206548