Landmark-based shape deformation with topology-preserving constraints

Song Wang, Jim Ji, Zhi Pei Liang

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

6 Citations (Scopus)

Abstract

This paper presents a novel approach for landmark-based shape deformation, in which fitting error and shape difference are formulated into a support vector machine (SVM) regression problem. To well describe nonrigid shape deformation, this paper measures the shape difference using a thin-plate spline model. The proposed approach is capable of preserving the topology of the template shape in the deformation. This property is achieved by inserting a set of additional points and imposing a set of linear equality and/or inequality constraints. The underlying optimization problem is solved using a quadratic programming algorithm. The proposed method has been tested using practical data in the context of shape-based image segmentation. Some relevant practical issues, such as missing detected landmarks and selection of the regularization parameter are also briefly discussed.

Original languageEnglish
Title of host publicationProceedings of the IEEE International Conference on Computer Vision
Pages923-930
Number of pages8
Volume2
Publication statusPublished - 2003
Externally publishedYes
EventNINTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION - Nice, France
Duration: 13 Oct 200316 Oct 2003

Other

OtherNINTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION
CountryFrance
CityNice
Period13/10/0316/10/03

Fingerprint

Topology
Quadratic programming
Image segmentation
Splines
Support vector machines

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

Cite this

Wang, S., Ji, J., & Liang, Z. P. (2003). Landmark-based shape deformation with topology-preserving constraints. In Proceedings of the IEEE International Conference on Computer Vision (Vol. 2, pp. 923-930)

Landmark-based shape deformation with topology-preserving constraints. / Wang, Song; Ji, Jim; Liang, Zhi Pei.

Proceedings of the IEEE International Conference on Computer Vision. Vol. 2 2003. p. 923-930.

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

Wang, S, Ji, J & Liang, ZP 2003, Landmark-based shape deformation with topology-preserving constraints. in Proceedings of the IEEE International Conference on Computer Vision. vol. 2, pp. 923-930, NINTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, Nice, France, 13/10/03.
Wang S, Ji J, Liang ZP. Landmark-based shape deformation with topology-preserving constraints. In Proceedings of the IEEE International Conference on Computer Vision. Vol. 2. 2003. p. 923-930
Wang, Song ; Ji, Jim ; Liang, Zhi Pei. / Landmark-based shape deformation with topology-preserving constraints. Proceedings of the IEEE International Conference on Computer Vision. Vol. 2 2003. pp. 923-930
@inproceedings{081b1c49e62b413ab703b0cad167c4c1,
title = "Landmark-based shape deformation with topology-preserving constraints",
abstract = "This paper presents a novel approach for landmark-based shape deformation, in which fitting error and shape difference are formulated into a support vector machine (SVM) regression problem. To well describe nonrigid shape deformation, this paper measures the shape difference using a thin-plate spline model. The proposed approach is capable of preserving the topology of the template shape in the deformation. This property is achieved by inserting a set of additional points and imposing a set of linear equality and/or inequality constraints. The underlying optimization problem is solved using a quadratic programming algorithm. The proposed method has been tested using practical data in the context of shape-based image segmentation. Some relevant practical issues, such as missing detected landmarks and selection of the regularization parameter are also briefly discussed.",
author = "Song Wang and Jim Ji and Liang, {Zhi Pei}",
year = "2003",
language = "English",
volume = "2",
pages = "923--930",
booktitle = "Proceedings of the IEEE International Conference on Computer Vision",

}

TY - GEN

T1 - Landmark-based shape deformation with topology-preserving constraints

AU - Wang, Song

AU - Ji, Jim

AU - Liang, Zhi Pei

PY - 2003

Y1 - 2003

N2 - This paper presents a novel approach for landmark-based shape deformation, in which fitting error and shape difference are formulated into a support vector machine (SVM) regression problem. To well describe nonrigid shape deformation, this paper measures the shape difference using a thin-plate spline model. The proposed approach is capable of preserving the topology of the template shape in the deformation. This property is achieved by inserting a set of additional points and imposing a set of linear equality and/or inequality constraints. The underlying optimization problem is solved using a quadratic programming algorithm. The proposed method has been tested using practical data in the context of shape-based image segmentation. Some relevant practical issues, such as missing detected landmarks and selection of the regularization parameter are also briefly discussed.

AB - This paper presents a novel approach for landmark-based shape deformation, in which fitting error and shape difference are formulated into a support vector machine (SVM) regression problem. To well describe nonrigid shape deformation, this paper measures the shape difference using a thin-plate spline model. The proposed approach is capable of preserving the topology of the template shape in the deformation. This property is achieved by inserting a set of additional points and imposing a set of linear equality and/or inequality constraints. The underlying optimization problem is solved using a quadratic programming algorithm. The proposed method has been tested using practical data in the context of shape-based image segmentation. Some relevant practical issues, such as missing detected landmarks and selection of the regularization parameter are also briefly discussed.

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

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

M3 - Conference contribution

VL - 2

SP - 923

EP - 930

BT - Proceedings of the IEEE International Conference on Computer Vision

ER -