A constrained-optimization based half-quadratic algorithm for robustly fitting sets of linearly parametrized curves

Advances in Data Analysis and Classification

Volumn 2, Issue 3, 2008, Pages 227-239

  Tarel, Jean Philippe ^a   Ieng, Sio Song ^a   Charbonnier, Pierre ^b  

^a Laboratoire Central des Ponts et Chaussées   (France)

^b ERA 27 LCPC   (France)

Author keywords

Constrained optimisation; Image analysis; Non convex problem; Primal and dual problem; Robust estimators

Indexed keywords

COMPUTER VISION; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; CURVE FITTING; ESTIMATION; GAUSSIAN NOISE (ELECTRONIC); GLOBAL OPTIMIZATION; IMAGE ANALYSIS; IMAGE PROCESSING; LAGRANGE MULTIPLIERS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; SITE SELECTION;

BREAKDOWN POINTS; COMPUTER VISION PROBLEMS; CONSTRAINED OPTIMISATION; CONVEX OPTIMIZATION PROBLEMS; ESTIMATION METHODS; GAUSSIAN NOISES; GLOBAL CONVERGENCES; LAGRANGIAN APPROACHES; LOCAL MINIMUMS; MULTIPLE FITTINGS; NOISE MODELS; NON-CONVEX PROBLEM; OUT-LIERS; PRIMAL AND DUAL PROBLEM; PROBABILITY DENSITIES; QUADRATIC ALGORITHMS; ROAD SCENE ANALYSES; ROBUST ESTIMATORS; TO MANY;

CONSTRAINED OPTIMIZATION;

EID: 57849120604     PISSN: 18625347     EISSN: 18625355     Source Type: Journal    
DOI: 10.1007/s11634-008-0031-6     Document Type: Article

References (25)

1. M Allain J Idier Y Goussard 2006 On global and local convergence of half-quadratic algorithms IEEE Trans Image Process 15 5 1130 142
2. Aubert G, Kornprobst P (2006) Mathematical problems in image processing: partial differential equations and the calculus of variations. Applied Mathematical Sciences, vol 147. Springer, Berlin
3. Bigorgne E, Tarel J-P (2007) Backward segmentation and region fitting for geometrical visibility range estimation. In: Proceedings of Asian Conference on Computer Vision (ACCV'07), vol II. Tokyo, Japan, pp 817-826
4. MJ Black A Rangarajan 1996 On the unification of line processes, outlier rejection, and robust statistics with applications in early vision Int J Comput Vis 19 1 57 92
5. Blake A, Zisserman A (1987) Visual reconstruction. MIT Press, Cambridge
6. Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge
7. P Charbonnier L Blanc-Féraud G Aubert M Barlaud 1997 Deterministic edge-preserving regularization in computed imaging IEEE Trans Image Process 6 2 298 311
8. AH Delaney Y Bresler 1998 Globally convergent edge-preserving regularized reconstruction: an application to limited-angle tomography IEEE Trans Image Process 7 2 204 221
9. MA Fischler RC Bolles 1981 Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Commun ACM 24 381 395
10. S Geman G Reynolds 1992 Constrained restoration and the recovery of discontinuities IEEE Trans Pattern Anal Mach Intell 14 3 367 383
11. Hampel FR, Ronchetti EM, Rousseeuw PJ, Stahel WA (1986) Robust statistics: an approach based on influence functions. Wiley, New York
12. Huber PJ (1981) Robust statistics. Wiley, New York
13. PJ Huber 1984 Finite sample breakdown of M- and P-estimators Ann Stat 12 119 126
14. Ieng S-S, Tarel J-P, Charbonnier P (2007) Modeling non-Gaussian noise for robust image analysis. In: Proceedings of International Conference on Computer Vision Theory and Applications (VISAPP'07), Barcelona, Spain, pp 183-190
15. Luenberger DG (1973) Introduction to linear and nonlinear programming. Addison-Wesley, Reading
16. Minoux M (1986) Mathematical programming: theory and algorithms. Wiley, Chichester
17. I Mizera C Müller 1999 Breakdown points and variation exponents of robust M-estimators in linear models Ann Stat 27 1164 1177
18. k C R Acad Sci Sér 1 Math 328 12 1237 1240
19. Rousseeuw PJ, Leroy AN (1987) Robust regression and outlier detection. Wiley, New York
20. A Srivastava A Lee E Simoncelli S Zhu 2003 On advances in statistical modeling of natural images J Math Imaging Vis 1 17 33
21. Tarel J-P, Ieng S-S, Charbonnier P (2007a) Robust lane marking detection by the half quadratic approach. Collections Etudes et Recherches des Laboratoires des Ponts et Chaussées, CR 49, LCPC, 74pp
22. Tarel J-P, Charbonnier P, Ieng S-S (2007b) Simultaneous robust fitting of multiple curves. In: Proceedings of International Conference on Computer Vision Theory and Applications (VISAPP'07), Barcelona, Spain, pp 175-182
23. Tarel J-P, Ieng S-S, Charbonnier P (2007c) Accurate and robust image alignment for road profile reconstruction. In: Proceedings of IEEE International Conference on Image Processing (ICIP'07), vol V. San Antonio, Texas, USA, pp 365-368
24. Tarel J-P, Ieng S-S, Charbonnier P (2002) Using robust estimation algorithms for tracking explicit curves. In: European Conference on Computer Vision (ECCV'02), vol 1. Copenhagen, Denmark, pp 492-507
25. Veit Th, Tarel J-P, Nicolle P, Charbonnier P (2008) Evaluation of road marking feature extraction. In: Proceedings of 11th IEEE Conference on Intelligent Transportation Systems (ITSC'08), Beijing, China, pp 174-181