DOI: 10.1016/j.imavis.2004.05.007. Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm

Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm

10.1016/j.imavis.2004.05.007

Crossref journal-article

Elsevier BV

Image and Vision Computing (78)

Bibliography

Chetverikov, D., Stepanov, D., & Krsek, P. (2005). Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm. Image and Vision Computing, 23(3), 299â309.

Authors 3

Dmitry Chetverikov (first)
Dmitry Stepanov (additional)
Pavel Krsek (additional)

References 23 Referenced 392

10.1109/34.121791 / IEEE Transactions on Pattern Analysis and Machine Intelligence / A method for registration of 3-D shapes by Besl (1992)
T. Pajdla, L.V. Gool, Matching of 3-D curves using semi-differential invariants, in: Fifth International Conference on Computer Vision, 1995, pp. 390–395. (10.1109/ICCV.1995.466913)
10.1016/S0167-8655(99)00055-0 / Pattern Recognition Letters / Robust motion and correspondence of noisy 3-D point sets with missing data by Trucco (1999)
10.1016/0262-8856(92)90066-C / Image and Vision Computing / Object modelling by registration of multiple range images by Chen (1992)
K. Pulli, Surface reconstruction and display from range and color data, PhD thesis, University of Washington, Seattle, 1997.
S. Rusinkiewicz, M. Levoy, Efficient variants of the icp algorithm, in: Third International Conference on 3D Digital Imaging and Modeling, 2001. (10.1109/IM.2001.924423)
{'key': '10.1016/j.imavis.2004.05.007_BIB7', 'series-title': 'Robust Regression and Outlier Detection', 'author': 'Rousseeuw', 'year': '1987'} / Robust Regression and Outlier Detection by Rousseeuw (1987)
10.1007/BF01427149 / International Journal of Computer Vision / Iterative point matching for registration of free-form curves and surfaces by Zhang (1994)
A. Fitzgibbon, Robust registration of 2D and 3D point sets, in: British Machine Vision Conference, 2001. (10.5244/C.15.43)
10.2307/2289995 / Journal of the American Statistical Association / Unmasking multivariate outliers and leverage points by Rousseeuw (1990)
{'key': '10.1016/j.imavis.2004.05.007_BIB11', 'series-title': '22nd Workshop of the Austrian Association for Pattern Recognition, Österreichische Computer Gesellschaft', 'first-page': '175', 'article-title': 'Range image registration driven by a hierarchy of surface differential features', 'author': 'Krsek', 'year': '1998'} / 22nd Workshop of the Austrian Association for Pattern Recognition, Österreichische Computer Gesellschaft / Range image registration driven by a hierarchy of surface differential features by Krsek (1998)
10.1145/355744.355745 / ACM Transactions on Mathematical Software / An algorithm for finding best matches in logarithmic expected time by Friedman (1977)
10.2307/2288718 / Journal of the American Statistical Association / Least median of squares regression by Rousseeuw (1984)
{'key': '10.1016/j.imavis.2004.05.007_BIB14', 'first-page': '451', 'article-title': 'Positive-breakdown robust methods in computer vision', 'volume': '31', 'author': 'Rousseeuw', 'year': '1999', 'journal-title': 'Computing Science and Statistics'} / Computing Science and Statistics / Positive-breakdown robust methods in computer vision by Rousseeuw (1999)
10.1007/BF00127126 / International Journal of Computer Vision / Robust regression methods in computer vision: a review by Meer (1991)
M. Ye, R. Haralick, Optical flow from a least-trimmed squares based adaptive approach, in: Proceedings of International Conference on Pattern Recognition, vol. 3, IEEE Computer Society, 2000, pp. 1064–1067. (10.1109/ICPR.2000.903726)
10.1016/0167-8655(91)90298-Z / Pattern Recognition Letters / Fast neighborhood search in planar point set by Chetverikov (1991)
{'key': '10.1016/j.imavis.2004.05.007_BIB18', 'series-title': 'Numerical Recipes in C', 'author': 'Press', 'year': '1992'} / Numerical Recipes in C by Press (1992)
10.1007/s001380050048 / International Journal of Machine Vision and Applications / Estimating 3-D rigid body transformations: a comparison of four major algorithms by Eggert (1997)
University of Surrey, Guildford, UK, The SQUID database: Shape Queries Using Image Databases, www.ee.surrey.ac.uk/Research/VSSP/imagedb/demo.html.
{'key': '10.1016/j.imavis.2004.05.007_BIB21', 'series-title': 'Introductory Techniques for 3-D Computer Vision', 'author': 'Trucco', 'year': '1998'} / Introductory Techniques for 3-D Computer Vision by Trucco (1998)
K. Brunnström, A. Stoddart, Genetic algorithms for free-form surface matching, in: Proceedings of International Conference on Pattern Recognition, vol. 4, IEEE Computer Society, 1996, pp. 689–693. (10.1109/ICPR.1996.547653)
10.1016/S0031-3203(03)00222-X / Pattern Recognition / Surface registration using a dynamic genetic algorithm by Chow (2004)

Dates

Type	When
Created	20 years, 7 months ago (Jan. 25, 2005, 9:35 a.m.)
Deposited	6 years, 7 months ago (Jan. 29, 2019, 5:57 p.m.)
Indexed	27 minutes ago (Aug. 30, 2025, 8:48 p.m.)
Issued	20 years, 5 months ago (March 1, 2005)
Published	20 years, 5 months ago (March 1, 2005)
Published Print	20 years, 5 months ago (March 1, 2005)

Funders 0

None

BibTeX

@article{Chetverikov_2005, title={Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm}, volume={23}, ISSN={0262-8856}, url={http://dx.doi.org/10.1016/j.imavis.2004.05.007}, DOI={10.1016/j.imavis.2004.05.007}, number={3}, journal={Image and Vision Computing}, publisher={Elsevier BV}, author={Chetverikov, Dmitry and Stepanov, Dmitry and Krsek, Pavel}, year={2005}, month=mar, pages={299–309} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        31
      ]
    ],
    "date-time": "2025-08-31T00:48:40Z",
    "timestamp": 1756601320460
  },
  "reference-count": 23,
  "publisher": "Elsevier BV",
  "issue": "3",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2005,
            3,
            1
          ]
        ],
        "date-time": "2005-03-01T00:00:00Z",
        "timestamp": 1109635200000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2005,
        3
      ]
    ]
  },
  "DOI": "10.1016/j.imavis.2004.05.007",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2005,
        1,
        25
      ]
    ],
    "date-time": "2005-01-25T14:35:59Z",
    "timestamp": 1106663759000
  },
  "page": "299-309",
  "source": "Crossref",
  "is-referenced-by-count": 392,
  "title": "Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm",
  "prefix": "10.1016",
  "volume": "23",
  "author": [
    {
      "given": "Dmitry",
      "family": "Chetverikov",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Dmitry",
      "family": "Stepanov",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Pavel",
      "family": "Krsek",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB1",
      "doi-asserted-by": "crossref",
      "first-page": "239",
      "DOI": "10.1109/34.121791",
      "article-title": "A method for registration of 3-D shapes",
      "volume": "14",
      "author": "Besl",
      "year": "1992",
      "journal-title": "IEEE Transactions on Pattern Analysis and Machine Intelligence"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB2",
      "doi-asserted-by": "crossref",
      "unstructured": "T. Pajdla, L.V. Gool, Matching of 3-D curves using semi-differential invariants, in: Fifth International Conference on Computer Vision, 1995, pp. 390\u2013395.",
      "DOI": "10.1109/ICCV.1995.466913"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB3",
      "doi-asserted-by": "crossref",
      "first-page": "889",
      "DOI": "10.1016/S0167-8655(99)00055-0",
      "article-title": "Robust motion and correspondence of noisy 3-D point sets with missing data",
      "volume": "20",
      "author": "Trucco",
      "year": "1999",
      "journal-title": "Pattern Recognition Letters"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB4",
      "doi-asserted-by": "crossref",
      "first-page": "145",
      "DOI": "10.1016/0262-8856(92)90066-C",
      "article-title": "Object modelling by registration of multiple range images",
      "volume": "10",
      "author": "Chen",
      "year": "1992",
      "journal-title": "Image and Vision Computing"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB5",
      "unstructured": "K. Pulli, Surface reconstruction and display from range and color data, PhD thesis, University of Washington, Seattle, 1997."
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB6",
      "doi-asserted-by": "crossref",
      "unstructured": "S. Rusinkiewicz, M. Levoy, Efficient variants of the icp algorithm, in: Third International Conference on 3D Digital Imaging and Modeling, 2001.",
      "DOI": "10.1109/IM.2001.924423"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB7",
      "series-title": "Robust Regression and Outlier Detection",
      "author": "Rousseeuw",
      "year": "1987"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB8",
      "doi-asserted-by": "crossref",
      "first-page": "119",
      "DOI": "10.1007/BF01427149",
      "article-title": "Iterative point matching for registration of free-form curves and surfaces",
      "volume": "13",
      "author": "Zhang",
      "year": "1994",
      "journal-title": "International Journal of Computer Vision"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB9",
      "doi-asserted-by": "crossref",
      "unstructured": "A. Fitzgibbon, Robust registration of 2D and 3D point sets, in: British Machine Vision Conference, 2001.",
      "DOI": "10.5244/C.15.43"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB10",
      "doi-asserted-by": "crossref",
      "first-page": "633",
      "DOI": "10.2307/2289995",
      "article-title": "Unmasking multivariate outliers and leverage points",
      "volume": "85",
      "author": "Rousseeuw",
      "year": "1990",
      "journal-title": "Journal of the American Statistical Association"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB11",
      "series-title": "22nd Workshop of the Austrian Association for Pattern Recognition, \u00d6sterreichische Computer Gesellschaft",
      "first-page": "175",
      "article-title": "Range image registration driven by a hierarchy of surface differential features",
      "author": "Krsek",
      "year": "1998"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB12",
      "doi-asserted-by": "crossref",
      "first-page": "209",
      "DOI": "10.1145/355744.355745",
      "article-title": "An algorithm for finding best matches in logarithmic expected time",
      "volume": "3",
      "author": "Friedman",
      "year": "1977",
      "journal-title": "ACM Transactions on Mathematical Software"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB13",
      "doi-asserted-by": "crossref",
      "first-page": "871",
      "DOI": "10.2307/2288718",
      "article-title": "Least median of squares regression",
      "volume": "79",
      "author": "Rousseeuw",
      "year": "1984",
      "journal-title": "Journal of the American Statistical Association"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB14",
      "first-page": "451",
      "article-title": "Positive-breakdown robust methods in computer vision",
      "volume": "31",
      "author": "Rousseeuw",
      "year": "1999",
      "journal-title": "Computing Science and Statistics"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB15",
      "doi-asserted-by": "crossref",
      "first-page": "59",
      "DOI": "10.1007/BF00127126",
      "article-title": "Robust regression methods in computer vision: a review",
      "volume": "6",
      "author": "Meer",
      "year": "1991",
      "journal-title": "International Journal of Computer Vision"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB16",
      "doi-asserted-by": "crossref",
      "unstructured": "M. Ye, R. Haralick, Optical flow from a least-trimmed squares based adaptive approach, in: Proceedings of International Conference on Pattern Recognition, vol. 3, IEEE Computer Society, 2000, pp. 1064\u20131067.",
      "DOI": "10.1109/ICPR.2000.903726"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB17",
      "doi-asserted-by": "crossref",
      "first-page": "409",
      "DOI": "10.1016/0167-8655(91)90298-Z",
      "article-title": "Fast neighborhood search in planar point set",
      "volume": "12",
      "author": "Chetverikov",
      "year": "1991",
      "journal-title": "Pattern Recognition Letters"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB18",
      "series-title": "Numerical Recipes in C",
      "author": "Press",
      "year": "1992"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB19",
      "doi-asserted-by": "crossref",
      "first-page": "272",
      "DOI": "10.1007/s001380050048",
      "article-title": "Estimating 3-D rigid body transformations: a comparison of four major algorithms",
      "volume": "9",
      "author": "Eggert",
      "year": "1997",
      "journal-title": "International Journal of Machine Vision and Applications"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB20",
      "unstructured": "University of Surrey, Guildford, UK, The SQUID database: Shape Queries Using Image Databases, www.ee.surrey.ac.uk/Research/VSSP/imagedb/demo.html."
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB21",
      "series-title": "Introductory Techniques for 3-D Computer Vision",
      "author": "Trucco",
      "year": "1998"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB22",
      "doi-asserted-by": "crossref",
      "unstructured": "K. Brunnstr\u00f6m, A. Stoddart, Genetic algorithms for free-form surface matching, in: Proceedings of International Conference on Pattern Recognition, vol. 4, IEEE Computer Society, 1996, pp. 689\u2013693.",
      "DOI": "10.1109/ICPR.1996.547653"
    },
    {
      "key": "10.1016/j.imavis.2004.05.007_BIB23",
      "doi-asserted-by": "crossref",
      "first-page": "105",
      "DOI": "10.1016/S0031-3203(03)00222-X",
      "article-title": "Surface registration using a dynamic genetic algorithm",
      "volume": "37",
      "author": "Chow",
      "year": "2004",
      "journal-title": "Pattern Recognition"
    }
  ],
  "container-title": "Image and Vision Computing",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0262885604001179?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0262885604001179?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2019,
        1,
        29
      ]
    ],
    "date-time": "2019-01-29T22:57:54Z",
    "timestamp": 1548802674000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/S0262885604001179"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2005,
        3
      ]
    ]
  },
  "references-count": 23,
  "journal-issue": {
    "issue": "3",
    "published-print": {
      "date-parts": [
        [
          2005,
          3
        ]
      ]
    }
  },
  "alternative-id": [
    "S0262885604001179"
  ],
  "URL": "http://dx.doi.org/10.1016/j.imavis.2004.05.007",
  "relation": {},
  "ISSN": [
    "0262-8856"
  ],
  "subject": [],
  "container-title-short": "Image and Vision Computing",
  "published": {
    "date-parts": [
      [
        2005,
        3
      ]
    ]
  }
}