Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Full metadata record
DC FieldValueLanguage
dc.contributor.authorShen, F.-
dc.contributor.authorShen, C.-
dc.contributor.authorVan Den Hengel, A.-
dc.contributor.authorTang, Z.-
dc.identifier.citationIEEE Transactions on Image Processing, 2013; 22(5):1836-1847-
dc.description.abstractThe least trimmed sum of squares (LTS) regression estimation criterion is a robust statistical method for model fitting in the presence of outliers. Compared with the classical least squares estimator, which uses the entire data set for regression and is consequently sensitive to outliers, LTS identifies the outliers and fits to the remaining data points for improved accuracy. Exactly solving an LTS problem is NP-hard, but as we show here, LTS can be formulated as a concave minimization problem. Since it is usually tractable to globally solve a convex minimization or concave maximization problem in polynomial time, inspired by [1], we instead solve LTS’ approximate complementary problem, which is convex minimization. We show that this complementary problem can be efficiently solved as a second order cone program. We thus propose an iterative procedure to approximately solve the original LTS problem. Our extensive experiments demonstrate that the proposed method is robust, efficient and scalable in dealing with problems where data are contaminated with outliers. We show several applications of our method in image analysis.-
dc.description.statementofresponsibilityFumin Shen, Chunhua Shen, Anton van den Hengel and Zhenmin Tang-
dc.publisherIEEE-Inst Electrical Electronics Engineers Inc-
dc.rights© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.-
dc.subjectLeast trimmed sum of squares (LTS) regression-
dc.subjectoutlier removal-
dc.subjectrobust model fitting-
dc.subjectsecond order cone programming-
dc.subjectsemidefinite programming-
dc.titleApproximate least trimmed sum of squares fitting and applications in image analysis-
dc.typeJournal article-
dc.identifier.orcidShen, C. [0000-0002-8648-8718]-
dc.identifier.orcidVan Den Hengel, A. [0000-0003-3027-8364]-
Appears in Collections:Aurora harvest 4
Computer Science publications

Files in This Item:
File Description SizeFormat 
hdl_79428.pdfAccepted version2.82 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.