LPSM: Fitting shape model by linear programming
We propose a shape model fitting algorithm that uses linear programming optimization. Most shape model fitting approaches (such as ASM, AAM) are based on gradient-descent-like local search optimization and usually suffer from local minima. In contrast, linear programming (LP) techniques achieve glob...
| Κύριοι συγγραφείς: | , , , , , |
|---|---|
| Μορφή: | Journal article |
| Γλώσσα: | English |
| Έκδοση: |
2011
|
| _version_ | 1826303435295686656 |
|---|---|
| author | Tu, J Laflen, B Liu, X Bello, M Rittscher, J Tu, P |
| author_facet | Tu, J Laflen, B Liu, X Bello, M Rittscher, J Tu, P |
| author_sort | Tu, J |
| collection | OXFORD |
| description | We propose a shape model fitting algorithm that uses linear programming optimization. Most shape model fitting approaches (such as ASM, AAM) are based on gradient-descent-like local search optimization and usually suffer from local minima. In contrast, linear programming (LP) techniques achieve globally optimal solution for linear problems. In [1], a linear programming scheme based on successive convexification was proposed for matching static object shape in images among cluttered background and achieved very good performance. In this paper, we rigorously derive the linear formulation of the shape model fitting problem in the LP scheme and propose an LP shape model fitting algorithm (LPSM). In the experiments, we compared the performance of our LPSM with the LP graph matching algorithm(LPGM), ASM, and a CONDENSATION based ASM algorithm on a test set of PUT database. The experiments show that LPSM can achieve higher shape fitting accuracy. We also evaluated its performance on the fitting of some real world face images collected from internet. The results show that LPSM can handle various appearance outliers and can avoid local minima problem very well, as the fitting is carried out by LP optimization with l1 norm robust cost function. © 2011 IEEE. |
| first_indexed | 2024-03-07T06:02:39Z |
| format | Journal article |
| id | oxford-uuid:ecbbef40-db8f-4316-a5b5-1772ef5ecbda |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T06:02:39Z |
| publishDate | 2011 |
| record_format | dspace |
| spelling | oxford-uuid:ecbbef40-db8f-4316-a5b5-1772ef5ecbda2022-03-27T11:19:51ZLPSM: Fitting shape model by linear programmingJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:ecbbef40-db8f-4316-a5b5-1772ef5ecbdaEnglishSymplectic Elements at Oxford2011Tu, JLaflen, BLiu, XBello, MRittscher, JTu, PWe propose a shape model fitting algorithm that uses linear programming optimization. Most shape model fitting approaches (such as ASM, AAM) are based on gradient-descent-like local search optimization and usually suffer from local minima. In contrast, linear programming (LP) techniques achieve globally optimal solution for linear problems. In [1], a linear programming scheme based on successive convexification was proposed for matching static object shape in images among cluttered background and achieved very good performance. In this paper, we rigorously derive the linear formulation of the shape model fitting problem in the LP scheme and propose an LP shape model fitting algorithm (LPSM). In the experiments, we compared the performance of our LPSM with the LP graph matching algorithm(LPGM), ASM, and a CONDENSATION based ASM algorithm on a test set of PUT database. The experiments show that LPSM can achieve higher shape fitting accuracy. We also evaluated its performance on the fitting of some real world face images collected from internet. The results show that LPSM can handle various appearance outliers and can avoid local minima problem very well, as the fitting is carried out by LP optimization with l1 norm robust cost function. © 2011 IEEE. |
| spellingShingle | Tu, J Laflen, B Liu, X Bello, M Rittscher, J Tu, P LPSM: Fitting shape model by linear programming |
| title | LPSM: Fitting shape model by linear programming |
| title_full | LPSM: Fitting shape model by linear programming |
| title_fullStr | LPSM: Fitting shape model by linear programming |
| title_full_unstemmed | LPSM: Fitting shape model by linear programming |
| title_short | LPSM: Fitting shape model by linear programming |
| title_sort | lpsm fitting shape model by linear programming |
| work_keys_str_mv | AT tuj lpsmfittingshapemodelbylinearprogramming AT laflenb lpsmfittingshapemodelbylinearprogramming AT liux lpsmfittingshapemodelbylinearprogramming AT bellom lpsmfittingshapemodelbylinearprogramming AT rittscherj lpsmfittingshapemodelbylinearprogramming AT tup lpsmfittingshapemodelbylinearprogramming |